Video watermarking enables the users to share the digital contents in public domain without any issue. However, video watermarking is also infected by various attacks that can even destroy the hidden watermark. The security, robustness and reliability are the key challenges of any Video watermarking technique. In this paper, such a robust and dynamic video watermarking framework is presented that can handle most of the existing issues. In this framework, the video is hiding on the selective frames and the preference of frames is done based on structural feature evaluation. After performing the frame selection, the featured analysis is accomplished on each frame to identify the effective cover blocks. The structure feature analysis based rules are applied to identify the most secure region over the frame. In the final stage, the histogram shift method is applied to perform data hiding. To improve the security, instead of hiding the complete image, the ECC (Elliptic Curve Cryptography) encrypted image is watermarked within the video frames. The analysis is performed on real time videos. The analysis results are generated in terms of MSE (Mean Square Error), PSNR (Peak Signal to Noise Ratio), SSIM (Structural Similarity Measure) and BCR (Bit Correct Ratio) parameters. The results identified that the proposed model has improved the effectiveness, robustness and security against various attacks. The comparative results are also validated against the DCT and DCT-SVD based video watermarking methods.