Image analysis – Applications
Reexamination Certificate
1997-10-17
2001-01-30
Johns, Andrew W. (Department: 2721)
Image analysis
Applications
Reexamination Certificate
active
06181802
ABSTRACT:
BACKGROUND AND SUMMARY OF THE INVENTION
The present invention relates to a method and apparatus for the insertion, and subsequent decoding, of coded information into images.
It is known to insert codes into images for example video transmissions or video clips or stills transmitted across a telecommunication link, for the purpose of identifying the owner of the images. There are a number of known schemes for inserting identification codes into the sync periods, and more recently it has been proposed to insert identification codes into the image itself, but in such a manner that the code cannot be detected by the eye.
All of the schemes heretofore proposed suffer from the disadvantage that low pass filtering and other processes such as data compression, which may occur in image compression algorithms or transmission across a telecommunication link may remove the code or degrade it to an extent where it cannot be recognised.
EP-A-0581317 discloses a scheme wherein relative extrema of intensity within the image are detected and the intensity values are modified by a certain amount. This provides a large number of sites within the image and a signature is created by modifying the value of intensity at selected sites. Although it is claimed that this method is resistant to certain types of image processing, nevertheless a more robust scheme for transmission e.g. broadcasting is desirable. Further, a disadvantage with this method is that in order to recover the encoded digital signature, it is necessary to have to hand the original image; this severely limits the application of the method.
WO 95/14289, published on May 26, 1995, discloses the embedding of an identification code throughout an image by modulating a digitised version of the image with a small noise signal. The specific system described suffers from the disadvantage of requiring to hand the original image for code identification. Further improvements in code robustness for transmission over telecommunications links or broadcasting are also desirable.
WO 95/20291, published on Jul. 27, 1995, discloses a method of hiding copyright related messages with a digital data work, which relies on commonly occurring patterns or sequences of data in the work acting as signposts to target data elements which are modified according to certain rules. The disclosed method suffers from a lack of robustness to signal degradation.
All of the above references suffer from a disadvantage that they are concerned wholly or principally with the digital domain, and the disclosed techniques are not suited to the analog domain, in particular where digital to analog conversion and analog to digital conversion may easily lose or degrade individual pixel values.
WO 89/08915 discloses an invasive coding technique in which insignificant digits of recorded material are replaced with a code digit from an independent sequence. WO 90/09663 discloses a non-invasive technique wherein data words are identified according to predetermined criteria and a unique identifying pattern is created therefrom. Neither of these techniques is well suited to practical use such as in broadcasting applications.
An object of the present invention is to provide a highly robust method of encoding information into an image, which is highly resistant to image manipulation and degradation and is effective equally in analog and digital domains.
The present invention is based in one aspect on the realisation that coded information may be inserted into an image in strongly featured regions of the image in such a way that the code is resistant to image compression and/or low pass filtering such as may occur in transmission over telecommunication links, but is not visible to the eye, and furthermore the code does not require for decoding the presence of the original image.
In a first specific aspect, the invention provides a method for inserting coded information into an image, comprising analysing the image, identifying strongly featured regions and inserting coded information into these regions.
By strongly featured regions is meant, for the purposes of this specification, regions of primary strength to which the eye responds in viewing an image for example textured regions or lines or boundaries between two regions of different luminance, wherein in such regions, it is possible to insert a relatively large amount of information without significantly altering the image in its appearance to the eye; such regions will be referred to herein as “strongly featured region(s) as defined herein”. It is possible in some applications in order for an adequate prospect of decoding the code, that the code is inserted at an intensity which may risk some visible artefact; nevertheless the present invention always permits the possibility of completely invisible code insertion.
Because the method of the invention relies on an analysis of the entire image and code being inserted in strongly featured regions rather than in individual pixels as in the prior art, the code is better able to survive analog to digital conversions and digital to analog conversions, where there will inevitably be pixel misalignments. between the original and processed images, and hence the pixel values will be apparently altered.
As preferred, edge regions between areas of different luminance are employed since these are very distinctive and will permit code insertion without visibly degrading the image. However, edge regions between areas of different chrominance may alternatively or in addition be employed. In a further preferred form, textured regions may be employed as will hereinafter be described.
As preferred, the coded information is inserted into strongly featured regions by altering the structure of the image in such region in a predictable or identifiable manner. The structure of the image may be altered by inserting a distinct subimage, for example a rectangular bar or ellipse along the length of an edge region. Alternatively and as preferred, the image is altered by applying an insert function to an area including the strongly featured region, which insert function gradually decreases in intensity from the centre of its region of application, so as to blend with the surrounding region.
A main advantage of applying the coded information by altering the image in a predictable or identifiable manner is that the information can be recovered in a decoding process at a remote location without having the original to hand. Thus, upon decoding, the image is analysed and a search is made for any feature resembling the structural alteration. If one or more features can provisionally be identified, then such features can be regarded as coded information; as preferred a “confidence factor” may be attached to each detected feature denoting the degree of reliability of the identification.
Prior to inserting the information, the image is preferably analysed to determine at least one masking threshold or masking parameter which provides a measure of by how much the structure of the image may be altered without risking the coded information becoming visible. If such threshold or parameter is sufficient to enable insertion of coded information of sufficient intensity to permit decoding, the coded information is inserted at a level determined by the masking parameter or threshold.
Thus as preferred an assessment is made of the strength or energy of the strongly featured regions within the image, in order to determine the permissible strength of insertion. This assessment value is employed to appropriately scale the insert function as it is inserted into the image. Further masking thresholds may be provided by assessing whether the image is suitable for code insertion, for example the degree of consistency of the edge, the definition of the edge centre, and the strength to prevent insertions when the image is determined to be unsuitable.
Thus in a more specific aspect, the invention provides a method for inserting coded information into an image, comprising analysing the image, identifying strongly featured regions, determining for
Central Research Laboratories Limited
Evenson, McKeown, Edwards & Lenahan P.L.L.C.
Johns Andrew W.
LandOfFree
Method and apparatus for coding information by inserting... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for coding information by inserting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for coding information by inserting... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2491477