Patent ID: 8638977

Claim:
A method for processing data for insertion of watermark data, the method comprising the steps of: (a) dividing an image sequence into a plurality of regions; (b) subdividing one of said regions into a plurality of sub-regions such that luminance in a selected sub-region is approximately equal to luminance in another sub-region, wherein the one of said regions is subdivided by selecting a plane within a volume where luminance on one side of the plane is approximately equal to luminance on a second side of the plane; and (c) selecting a location within said selected sub-region that is suitable for inserting a luminance amplitude different from the original luminance amplitude at that location; wherein a plane is found using a method comprising the steps of: (i) finding luminance of a first volume containing the first frame of a region and finding luminance of a second volume containing the last frame of a region; (ii) comparing luminance of said first volume to luminance of said second volume and finding a higher luminance volume and a lower luminance volume; (iii) increasing said lower luminance volume by including the next frame adjacent to said lower luminance volume and finding luminance of this new volume; (iv) comparing luminance of the new volume to luminance of said higher luminance volume to find a new higher luminance volume and a new lower luminance volume; (v) repeating steps (iii) and (iv) using the new higher luminance and new lower luminance volumes until all frames in the region have been included in either the higher luminance volume or the lower luminance volume whereby a plane separating the two volumes is located in a single frame; (vi) adjusting the angle of the plane separating the two volumes, relative to one or more of the axes, to optimize luminance in both sub-regions to be practically equal.