Image analysis – Applications
Reexamination Certificate
2000-03-27
2004-02-03
Patel, Jayanti K. (Department: 2625)
Image analysis
Applications
C382S236000
Reexamination Certificate
active
06687384
ABSTRACT:
The present invention relates to embedding digital data in encoded digital data and, in particular, to a method and apparatus therefor.
More and more information is becoming available in digital form, whether the information be video or audio entertainment, video or film images, computer programs or computer generated information, literary material or other data content or programming, and the sources thereof include the Internet, CD-ROMs, DVDs, terrestrial and satellite broadcasting, and the like. Such digital information is of greater interest to hackers and thieves who seek to obtain or appropriate such content or program by other than legitimate means owing to the ability of data or information in digital form to be copied many times without loss or corruption of the data or information. Such high-quality copies can be made by pirates and others quickly and at virtually no cost other than that of the recording medium.
One defense against such acts is provided by security schemes, such as firewalls, anti-copying schemes, encryption and the like, which are intended to provide an obstacle or barrier to prevent the unauthorized copying of the protected digital information. Complementary to security schemes are identification schemes that provide unique identifying characteristics to the digital information so that if it is copied or pirated, the copy will contain the identifying characteristic which may be used to prove the source and origin of the copied file, e.g., to authenticate the identity of the copyright owner. A physical analog to this is to engrave the owner's name on a physical object. Preferably the identifying information is hidden so that a pirate or thief will not recognize it and so will not obliterate it in an attempt to preclude tracing the copied content to its rightful owner. A physical analog to this is the marking of automobile parts with the serial number of the automobile, usually in unobvious or hard to find places, for subsequently identifying stolen cars and parts thereof.
Information may be encoded for transmission in digital form by any number of encoding schemes, such as the encoding standards promulgated by the International Standards Organization, Geneva, Switzerland, for example, International Standard ISO/IEC 13818-1, “Information Technology—Generic Coding or Moving Pictures and Associated Audio: Systems,” commonly referred to as MPEG-2 Systems, and International Standards ISO/IEC 11172-2 and ISO/IEC 13818-2, “Information Technology—Generic Coding or Moving Pictures and Associated Audio: Video,” commonly referred to as MPEG-1 Video and MPEG-2 Video., respectively.
Identification information is conventionally embedded in information coded in the MPEG-2 standard, for example, by slightly modifying pixel samples for groups of audio or video pixels during signal coding in a way that is hopefully not apparent in the reproduced data when properly decoded. This technique is often referred to as “digital water marking” due to its similarity to the conventional water marking of papers to provide a visual indication of the manufacturer or originator thereof (e.g., as for stationery), or the authenticity of a document or instrument made thereof (e.g., stock certificates and currency). Whether the embedded digital watermark information is inserted into the video signal itself (pixel-domain techniques) or in the compressed MPEG or MPEG-like video bitstream (compressed domain techniques), the video quality is necessarily degraded to some extent in that noise-like patterns are superimposed on the video, usually at levels below the visual threshold of a typical viewer.
Although conventional water marking may be inserted either during or after compression of the data by MPEG-2 coding, certain disadvantages arise because it is in the pixel domain. For example, MPEG compression may degrade or remove the watermark (although the watermark should be able to survive moderate additional decoding and recoding). In addition, the watermark must be at a low level so as to not to be apparent in or degrade the decoded data, such as the reproduced image or other data, and so is limited to a very low bit rate, e.g., only 64 bits/frame or less, and is not useful where a higher bit-rate is desired, e.g., 150-340 bits/frame or higher. Moreover, water marking is easily detected and mapped, and then removed, if one has access to two copies of the same data, such as an unwatermarked original and a watermarked copy or two differently watermarked copies.
Accordingly, there is a need for identifying or other information to be inserted into coded digital data in a way that does not degrade the decoded data. It is also desirable that the bit rate of the inserted information be substantially higher than that available with conventional data water marking.
To this end, the method of the present invention is for embedding data in a coded bitstream wherein the coded bitstream has at least one syntax element that can be coded in plural positions, the value thereof coded in one position being overriding respecting the value coded in the other position, which method comprises:
coding a value of the one syntax element in the overriding syntax element position; and
inserting the embedded data into the other syntax element position.
According to a further aspect of the invention, a coder for embedding data in a coded bitstream having headers and data blocks wherein the coded bitstream has at least one syntax element that can be coded in a header and in a data block position, comprises means for coding a bitstream having at least one syntax element that can be coded in a header and in a data block position, wherein the value thereof coded in one of the header and the data block positions is overriding respecting the value coded in the other of the header and data block positions, means for coding a value of the one syntax element in the overriding one of the header and data block positions, and means for inserting the embedded data into the other of the header and data block positions.
REFERENCES:
patent: 5365552 (1994-11-01), Astle
patent: 5488570 (1996-01-01), Agarwal
patent: 5502494 (1996-03-01), Auld
patent: 5515296 (1996-05-01), Agarwal
patent: 5519780 (1996-05-01), Woo et al.
patent: 5686965 (1997-11-01), Auld
patent: 5696848 (1997-12-01), Patti et al.
patent: 5703793 (1997-12-01), Wise et al.
patent: 5841886 (1998-11-01), Rhoads
patent: 5881176 (1999-03-01), Keith et al.
patent: 6208746 (2001-03-01), Musgrave
patent: WO 96/36163 (1996-11-01), None
patent: WO 97 13248 (1997-04-01), None
patent: WO 98/31152 (1998-07-01), None
Hartung F. et al, Digital Watermarking Of MPEG-4 Facial Animation Parameters, Computer and Graphics, Pergamon Press LTD., Oxford, Great Britain, vol. 22, No.: 4, Jul. 1998, pp. 425-435, XP000931103, ISSN: 0097-8493.
Song J. et al, “A Data Embedding Scheme For H.263 Compatible Video Coding”, ISCAS '99, Proceedings Of The 1999 IEEE International Symposium on Circuits And Systems, Orlando, FL, May 30-Jun. 2, 1999, IEEE International Symposium on Circuits And Systems, New York, NY: IEEE, US, vol. 6 of 6, Jun. 1999, pp. 390-393, XP000937729 ISBN: 0-7803-5472-9, The whole document.
Meng J. et al, “Embedding Visible Video Watermarks In the Compressed Domain”, Proceedings of the 1998 International Conference On Image Processing. ICCIP '98, Chicago, IL., Oct. 4-7, 1998, International Conference On Image Processing, Loss Alamitos, CA: IEEE Computer Soc, US, vol. 1 Conf. 5, 1998, pp. 474-477, XP000863533, ISBN: 0-8186-8822-X, The whole document.
Kiya, H. et al, “A Method Of Inserting Binary Data Into MPEG Bitstreams For Video Index Labeling”, Proceedings 1999 International Conference On Image Processing. ICIP '99. Kobe, JP, Oct. 24-28, 1999, International Conference On Image Processing, Los Alamitos, CA: IEEE, US, vol. 4 of 4, Oct. 24, 1999, pp. 285-289, XP000895526 ISBN: 0-7803-5468-0, The whole document.
Hartung, F., et al, “Copyright Protection In Video Delivery Networks By Watermarking Of Pre-Compressed Video”, Proceedings Of The European Conference On M
Burke William J.
Patel Jayanti K.
Sarnoff Corporation
LandOfFree
Method and apparatus for embedding data in encoded digital... 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 embedding data in encoded digital..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for embedding data in encoded digital... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3355290