Image analysis – Applications
Reexamination Certificate
2002-03-12
2004-08-10
Wu, Jingge (Department: 2623)
Image analysis
Applications
Reexamination Certificate
active
06775394
ABSTRACT:
FIELD OF THE INVENTION
The present invention generally relates to digital information processing and particularly relates to document authentication and steganography with digital watermarking and techniques.
BACKGROUND OF THE INVENTION
There is considerable interest today in authenticating documents and digital watermarking techniques, and various systems and methods have been developed that hide information within document contents with digital watermark. Most of the efforts relating to data hiding, however, have been directed toward non-binary document contents like images.
With gray scale and color images (referred to as images hereafter), the capacity for data hiding is greatly increased due to the non-binary nature of the document contents. For example, each pixel of an image is generally represented in digital form by a number of many bits in length. The increased length of the number is necessary to represent the many hues in color images, and also necessary to represent the many shades in grey scale images. Thus, least significant bit modulation with non-binary data in digital form can accomplish hiding of data that only appears as an imperceptible shift in hue or shading of pixels in the displayed or printed document. This technique, however, is not generally applicable to document contents of a binary nature.
The main difficulty related to hiding data in document contents of a binary nature, like graph or text, lies in the binary nature of the data. In other words, these document contents have only one bit per pixel. Thus, modulation of digits of digital forms of the data results in reversal of the data contents wherever the modulation occurs. As a result, a minimal alteration of bits in a binary graph, for example, can result in a substantial change in the appearance and content of the graph. Overall, data is generally difficult to hide in document contents of this type, but methods have been developed for hiding data in text.
Methods for hiding data in text take advantage of the fact that minimal alteration of bits in a binary graph does not as severely alter appearance and content of text as with graph. Thus, altering the length of vertical strokes, and altering word and/or line spacing are used to hide data in text. For example, conventional space-shifting methods and serif-modification methods are proposed in “Electronic Marking and Identification Techniques to Discourage Document Copying”, J. Brassil, S. Low, N. Maxemchuk, and L. O'Gorman, IEEE Infocom 94, and in “Document Marking and Identification using Both Line and Word Shifting”, S. H. Low, N. F. Maxemchuk, J. T. Brassil, and L. O'Gorman, Infocom '95, both incorporated herein by reference. These methods cannot be successfully applied to graph, however, because graph often does not possess the same characteristics as text, even on the pixel level. Thus, there remains a need for a solution to the problems relating to hiding data in document contents of a binary nature, and especially for hiding data in graph. Providing such a solution remains the task of the present invention.
SUMMARY OF THE INVENTION
In a first aspect, the present invention is a method for hiding data in document contents. The method comprises receiving information relating to the document contents, wherein at least part of the document contents are of a binary nature, converting the data to halftone pixel groups according to predefined binary classifications associated with combinations of halftone pixels, and replacing a binary portion of the document contents with the halftone pixel groups.
In a second aspect, the present invention is a method for extracting data hidden in document contents. The method comprises receiving information relating to the document contents, wherein the document contents include halftone pixel groups, extracting the halftone pixel groups from the document contents, and converting the halftone pixel groups to the data according to predefined binary classifications associated with combinations of halftone pixels.
Further areas of applicability of the present invention will become apparent from the detailed description provided hereinafter. It should be understood that the detailed description and specific examples, while indicating the preferred embodiment of the invention, are intended for purposes of illustration only and are not intended to limit the scope of the invention.
REFERENCES:
patent: 3564130 (1971-02-01), Crooks et al.
patent: 3564131 (1971-02-01), Herold et al.
patent: 5073925 (1991-12-01), Nagata et al.
patent: 5499294 (1996-03-01), Friedman
patent: 5710636 (1998-01-01), Curry
patent: 5734752 (1998-03-01), Knox
patent: 5765176 (1998-06-01), Bloomberg
patent: 5790703 (1998-08-01), Wang
patent: 5862260 (1999-01-01), Rhoads
patent: 5905800 (1999-05-01), Moskowitz et al.
patent: 5905819 (1999-05-01), Daly
patent: 5915027 (1999-06-01), Cox et al.
patent: 6252971 (2001-06-01), Wang
patent: 6263086 (2001-07-01), Wang
patent: 6285775 (2001-09-01), Wu et al.
patent: 6456393 (2002-09-01), Bhattacharjya et al.
patent: 0 840 513 (1997-11-01), None
patent: 0 860 997 (1998-02-01), None
patent: 0 901 282 (1998-08-01), None
patent: 0 903 943 (1998-09-01), None
patent: 2001/309150 (2001-11-01), None
Kracker et al. “Joint halftoning and watermarking” Proc. International Conference on Image Processing 2000, vol. 2, p. 69-72, Sep. 2000.*
Wu et al. “Data hiding in a digital binary image” IEEE International Conference on ICME 2000 vol. 1, p. 393-396, Jul. 2000.*
Cox et al., “A Secure Robust Watermark for Multimedia”, University of Cambridge, May 1996, pp. 1-16.
Cox, et al., “A Review of Watermarking And The Importance of Perceptual Modeling”, NEC Research Institute, Feb. 1997.
Coppersmith, et al., “Fragile Imperceptible Digital Watermark With Privacy Control”, SPIE vol. 3657, Jan. 1999, pp. 79-84.
Brassil, et al., “Electronic Marking and Identification Techniques to Discourage Document Copying”, AT&T Laboratories.
Brassil, et al., “Hiding Information in Document Images”, AT&T Laboratories.
Liu, Yong, et al., “Marking and Detection of Text Documents Using Transform-domain Techiques”, SPIE vol. 3657, Jan. 1999, pp. 317-328.
Bender, et al., “Techniques for Data Hiding”, IMB Systems Journal, vol. 35, Nos. 3&4, 1996, pp. 313-336.
Boney, et al., “Digital Watermarks for Audio Signals”, IEEE Workshop on Proceedings of Multimedia, 1996, pp. 473-480.
Bittman, et al., “Robust MPEG Video Watermarking Technologies”, ACM Multimedia, 1998, pp. 71-80.
Lin, et al., “ISSues and Solution for Authenticating MPEG Video”, SPIE vol. 3657, Jan, 1999, pp. 54-65.
Ramkumar, et al., “Information Theoretic Bounds for Data Hiding in Compressed Images”, IEEE 2ndMultimedia Signal Processing Workshop, 1998.
Cox, et al., “Secure Spread Spectrum Watermarking for Multimedia”, IEEE Trans. on IMage Processing, vol. 6, No. 12, 1997.
Podlichuk, et al., “image Adaptive Watermarking Using Visual Models”, IEEE Journal Selected Areas of Communications, vol. 16, No. 4, May 1998.
Herrigel, et al., “Secure Copyright Protection Techniques for Digital Images”, Second Info. Hiding Workshop, 1998.
Zeng, et al., “On resolving Rightful Ownership of Digital Images by Invisible Watermarks”, ICIP, 1997.
Koch et al., “Towards Robust and Hidden Image Copyright Labeling”, IEEE Workshop on Nonlinear Signal and Image Processing, 1995.
Swanson, et al., “Robust Data Hiding for Images”, IEEE DSP Workshop, 1996.
Zeng, et al., “Extraction of Multiresolution Watermark Images for Resolving Rightful Ownership”, Electronic Imaging '99, Proc. of SPIE, vol. 3657, 1999.
Tao, et al., “Adaptive Watermarking in the DCT Domain”, IEEE Workshop, 1997.
Harness Dickey & Pierce PLC
Matsushita Electric - Industrial Co., Ltd.
Wu Jingge
LandOfFree
Digital watermarking of binary document using halftoning does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital watermarking of binary document using halftoning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital watermarking of binary document using halftoning will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3343653