Watermarking digital media content could undoubtedly discourage and prevent such illegal sharing activities, safeguarding the copyrights of the original creators. Such content could make use of invisible watermarking, not just for robustness and security, but also for imperceptibility. The proposed research presents a frame selection strategy based on the difference between the absolute histograms of consecutive frames. To increase security and robustness and avoid embedding the watermark frame by frame, ten frames with the maximum absolute histogram value are selected for watermark embedding. The size of the watermark would determine the number of nonoverlapping blocks that a key frame is divided into in order to embed the watermark. The watermarks are embedded into the LSB of the frame-blocks, which have the most matched location where the embedding error will be minimum with high imperceptibility. Security can be further enhanced by generating a secret key based on non-sequential video frames, block location, and watermark size. The proposed method surpasses other comparable methods in terms of imperceptibility and robustness to image processing and geometrical attacks, and it is also computationally inexpensive. The results of the proposed method outperformed the best state-of-the-art methods in MPSNR and MNCC by 16 dB and 0.018, respectively.