High-speed forensic video watermarking algorithm using randomly dispersed watermark unit patterns and fast hvs computation

A watermark pattern by dispersion in successive video frames is provided with a insertion and extraction apparatus and method capable of a high speed while having a robust performance in the collusion attack. A watermark pattern to generate a watermark pattern unit blocks for inserting a tile structure for a video frame. Dividing the areas of the video frame into m × n of the structural unit tile area, and the first frame of the m × n in a random region of unit location, select the K positions. And, in the next frame it does not duplicate the random location and the K selected to again to select the K. This operation is repeated for m × n / K successive video frames until all the selected × n tiles structural unit area location m. HVS operation on the video frame of the decoded video can be performed on a reduced frame 1/4 times the original video frame and calculates the NVF. Randomly NVF according to the K position of the selected video frame and inserts only the K unit blocks watermark pattern. Because only a few blocks watermark pattern units distributed in random positions are calculated rate is minimal, easy to extract more content, user information, and has a strong resistance to collusion attacks. A random position, watermarks, HVS