Reversible watermarking using expansion, rate control and...

Details Reversible watermarking using expansion, rate control and... Reversible watermarking using expansion, rate control and...

2006-02-28

2009-10-06

Lu, Tom Y (Department: 2624)

Image analysis

Applications

Reexamination Certificate

active

07599518

ABSTRACT:
Reversible watermarking methods enable auxiliary data to be embedded in data sets, such as images, audio, video and software. The reversible nature of the method enables the original data set to be perfectly restored. Control systems with feedback loops are used to optimize embedding based on distortion or auxiliary data capacity constraints. The watermarking may be applied recursively to embed several layers, where subsequent layers are embedded into a previously watermarked data set. To recover the original data, each layer is extracted and the data restored in reverse order of the embedding. Sets of elements that are expanded to carry auxiliary data in each layer overlap or are interleaved to maximize embedding capacity or quality of the host data.

REFERENCES:
patent: 4750173 (1988-06-01), Bluthgen
patent: 5146457 (1992-09-01), Veldhuis et al.
patent: 5646997 (1997-07-01), Barton
patent: 5809160 (1998-09-01), Powell et al.
patent: 5822432 (1998-10-01), Moskowitz et al.
patent: 5825892 (1998-10-01), Braudaway et al.
patent: 5889868 (1999-03-01), Moskowitz et al.
patent: 6094722 (2000-07-01), Astola et al.
patent: 6192138 (2001-02-01), Yamadaji
patent: 6208745 (2001-03-01), Florencio et al.
patent: 6215421 (2001-04-01), Kondo et al.
patent: 6278791 (2001-08-01), Honsinger et al.
patent: 6359985 (2002-03-01), Koch et al.
patent: 6456726 (2002-09-01), Yu et al.
patent: 6459803 (2002-10-01), Powell et al.
patent: 6490681 (2002-12-01), Kobayashi et al.
patent: 6523114 (2003-02-01), Barton
patent: 6546139 (2003-04-01), Kondo et al.
patent: 6968564 (2005-11-01), Srinivasan
patent: 7006656 (2006-02-01), Fridrich et al.
patent: 7062070 (2006-06-01), Powell et al.
patent: 7068811 (2006-06-01), Powell et al.
patent: 7068812 (2006-06-01), Powell et al.
patent: 7085396 (2006-08-01), Pelly et al.
patent: 7187780 (2007-03-01), Tian et al.
patent: 7389420 (2008-06-01), Tian
patent: 2001/0021260 (2001-09-01), Chung et al.
patent: 2001/0044899 (2001-11-01), Levy
patent: 2001/0054146 (2001-12-01), Carro et al.
patent: 2002/0027994 (2002-03-01), Katayama et al.
patent: 2002/0040433 (2002-04-01), Kondo
patent: 2002/0059520 (2002-05-01), Murakami et al.
patent: 2002/0080964 (2002-06-01), Stone et al.
patent: 2002/0083324 (2002-06-01), Hirai
patent: 2002/0114463 (2002-08-01), Pelly et al.
patent: 2002/0118859 (2002-08-01), Stone et al.
patent: 2002/0124173 (2002-09-01), Stone
patent: 2002/0146123 (2002-10-01), Tian
patent: 2002/0171853 (2002-11-01), Wu
patent: 2002/0199106 (2002-12-01), Hayashi
patent: 2003/0053653 (2003-03-01), Rhoads
patent: 2003/0081809 (2003-05-01), Fridrich et al.
patent: 2003/0149879 (2003-08-01), Tian et al.
patent: 2003/0163305 (2003-08-01), Cheng et al.
patent: 2004/0044894 (2004-03-01), Lofgren et al.
patent: 2007/0201722 (2007-08-01), Tian et al.
patent: 1 220 152 (2002-11-01), None
patent: 99/17537 (1999-04-01), None
patent: 00/74371 (2000-12-01), None
patent: 02/89056 (2002-07-01), None
Celik et al., “Reversible Data Hiding,” Proc. Int. Cony. Image Processing, vol. II, Sept. 2002, pp. 157-160.
Celik et al, “Lossless Generalized-LSB Data Embedding,” IEEE Trans. Image Processing, submitted for publication, Jul. 2002, 14 pages.
De Vleeschouwer et al, “Circular interpretation of histogram for reversible watermarking,” IEEE Fourth Workshop on Multimedia Signal Processing, pp. 345-350, Oct., 2001.
De Vleeschouwer et al, “Circular interpretation of bijective transformations in lossless watermarking for media asset management,” IEEE Transactions on Multimedia, vol. 5, No. 1, pp. 97-105, Mar., 2003.
Domingo-Ferrer et al, “Invertible spread-spectrum watermarking for image authentication and multilevel access to precision-critical watermarked images,” Proc. IEEE Int'l Conf on Information Technology: Codin: and Computing, pp. 152-157, Apr., 2002.
Fridrich et al, “Invertible authentication,” Proc. SPIE, vol. 4314, pp. 197-208, Jan., 2001.
Fridrich et al, “Invertible authentication watermark for JPEG images,” Proc. IEEE Int'l Conf on Information Technology: Coding and Computing, pp. 223-227, Apr., 2001.
Fridrich et al, “Lossless data embedding for all image formats,” Proc. SPIE, vol. 4675, pp. 572-583, Jan., 2002.
Fridrich et al, Lossless Data Embedding - New Paradigm in Digital Watermarking, EURASIP,Emerging Applications of Multimedia Data Hiding, vol. 2002, No. 2, pp. 185-196, Feb. 2002.
Goljan et al, “Distortion-free Data Embedding,”4th Information Hiding Workshop, LNCS vol. 2137, pp. 27-41, Apr., 2001.
Kalker et al, Capacity Bounds and Constructions for Reversible Data Hiding, Proc. 14thInt. Conf. Digital Signal Processing, vol. 1, Jul. 2003, pp. 71-76.
Park et al, “Inversible semi-fragile watermarking algorithm distinguishing MPEG-2 compression from malicious manipulation,” IEEE International Conference on Consumer Electronics, pp. 18-19, Jun., 2002.
Tian, “Wavelet-based reversible watermarking for authentication,” Proc. SPIE, vol. 4675, pp. 679-690, Jan., 2002.
Tian, “Wavelet-based image compression and content authentication,” Proc. SPIE, vol. 4551, pp. 11-20, Oct. 22, 2001.
Tian, “Reversible Watermarking by Difference Expansion,” Proc. Workshop on Multimedia and Security, Dec. 2002, pp. 19-22.
Tian, “Reversible Data Embedding Using a Difference Expansion,” IEEE Tran. Circuits and Systems for Video Technology, vol. 13, pp. 890-896, Aug. 2003.
U.S. Appl. No. 10/319,404 Office Action dated Aug. 23, 2006.
Matsui and K. Tanaka “Video-Steganography: How to secretly embed a signature in a picture”, IMA Intellectual Property Proceedings vol. 1, No. 1, 1994.
Final Office Action dated Sep. 11, 2008 in U.S. Appl. No. 10/319,404.

Affiliated with

Also associated with

Rating

Reversible watermarking using expansion, rate control and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reversible watermarking using expansion, rate control and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reversible watermarking using expansion, rate control and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4116812