Registers – Records – Particular code pattern
Reexamination Certificate
2009-05-06
2011-11-01
Lee, Michael G (Department: 2876)
Registers
Records
Particular code pattern
C235S487000, C235S462010, C235S462040
Reexamination Certificate
active
08047447
ABSTRACT:
What is disclosed is a system and method for encoding and decoding data in a color barcode pattern using dot orientation and color separability. The spectral (wavelength) characteristics of the CMY colorants, commonly used in digital printing, and those of RGB sensors are exploited to achieve high capacity data embedding rates in color barcodes. The present method embeds independent data in two different printer colorant channels using dot orientation modulation. In the print end, dots of two colorants occupy the same spatial region. At the detector end, by using the complementary sensor channels to estimate the colorant channels, data is recovered in each colorant channel. The method approximately doubles the capacity of encoding methods based upon a single colorant channel and enables embedding rates which match or exceed that of other hardcopy barcodes known in the arts. The method is robust against inter-separation misregistration with a small symbol error rate.
REFERENCES:
patent: 4149183 (1979-04-01), Pellar et al.
patent: 4149194 (1979-04-01), Holladay
patent: 4196151 (1980-04-01), Suyama et al.
patent: 4196451 (1980-04-01), Pellar
patent: 4656345 (1987-04-01), Kurimoto
patent: 5045952 (1991-09-01), Eschbach
patent: 5083816 (1992-01-01), Folga et al.
patent: 5091966 (1992-02-01), Bloomberg et al.
patent: 5221833 (1993-06-01), Hecht
patent: 5226094 (1993-07-01), Eschbach
patent: 5245165 (1993-09-01), Zhang
patent: 5291243 (1994-03-01), Heckman et al.
patent: 5315098 (1994-05-01), Tow
patent: 5369261 (1994-11-01), Shamir
patent: 5608821 (1997-03-01), Metcalfe et al.
patent: 5673121 (1997-09-01), Wang
patent: 5684885 (1997-11-01), Cass et al.
patent: 5689587 (1997-11-01), Bender et al.
patent: 6070805 (2000-06-01), Kaufman et al.
patent: 6252971 (2001-06-01), Wang
patent: 6694041 (2004-02-01), Brunk
patent: 6902113 (2005-06-01), Sali et al.
patent: 7549592 (2009-06-01), Iftime et al.
patent: 2005/0068588 (2005-03-01), Lieberman
patent: 2006/0027660 (2006-02-01), Ming et al.
patent: 2006/0157574 (2006-07-01), Farrar et al.
patent: 2007/0278303 (2007-12-01), Cattrone
patent: 2008/0019559 (2008-01-01), Wang et al.
patent: 2010/0155479 (2010-06-01), Ming
Divsalar, et al., “Coding Theorems for ‘Turbo-Like’ Codes,” Proc. 36th Annual Allerton Conference on Communications, Controls, and Computing, pp. 201-210, (Monticello, IL, USA), Sep. 1998.
Jin, et al., “Irregular Repeat-Accumulate Codes,” Proc. 2nd International Symposium on Turbo Codes and Related Topics, pp. 1-8, (Brest, France), Sep. 2000; (8 pages).
Hecht, David L., “Printed Embedded Data Graphical User Interfaces,” IEEE Computer, pp. 47-55, IEEE 0018-9162, Mar. 2001.
Solanki, et al., “Modeling the Print-Scan Process for Resilient Data Hiding,” Security, Steganography, and Watermarking of Multimedia Contents VII, Proc. of SPIE-IS&T Electronic Imaging, vol. 5681, pp. 418-429, Mar. 2005.
Damera-Venkata, et al., “Hardcopy Image Barcodes Via Block-Error Diffusion,” IEEE Transactions on Image Processing, vol. 14, No. 12, pp. 1977-1989, Dec. 2005.
Oztan, et al., “Continuous Phase Modulated Halftones And Their Application To Halftone Data Embedding,” Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Proc. (ICASSP), vol. II, pp. 333-336, (Toulouse, France), May 2006.
Oztan, et al., “Self-Modulated Halftones,” Proc. of the IEEE International Conference on Image Processing (ICIP), pp. 1533-1536, (Atlanta, GA, USA), Oct. 2006.
Solanki, et al., “‘Print and Scan’ Resilient Data Hiding in Images,” IEEE Transactions on Information Forensics and Security, vol. 1, No. 4, pp. pp. 464-478, Dec. 2006.
Bulan, et al., “Adaptive Decoding For Halftone Orientation-Based Data Hiding,” submitted to IEEE International Conference on Image Processing, (San Diego, CA, USA) for presentation Oct. 2008; (4 pages).
Bulan, et al., “Data Embedding In Hardocpy Images Via Halftone-Dot Orientation Modulation,” Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, 2008; (1 page).
Bulan, et al., “Data Embedding in Hardocpy Images Via Halftone-Dot Orientation Modulation,” Security, Forensics, Steganography, and Watermarking of Multimedia Contents X, Proc. SPIE-IS&T Electronic Imaging, vol. 6819, pp. 1-11, Jan. 2008.
Bulan, et al., “On The Capacity Of Orientation Modulation Halftone Channels,” presented at IEEE International Conference on Acoustics, Speech, and Signal Processing, (Las Vegas, NV, USA) Mar. 30-Apr. 4, 2008.
Wong, et al., “Data Hiding and Watermarking in JPEG Compressed Domain by DC Coefficient Modification,” Proc. of SPIE Sym. of Security and Watermarking of Multimedia Contents 2000, vol. 3971, pp. 237-244, (San Jose, CA, USA) Jan. 2000.
Pei, et al., “Novel Robust Watermarking Technique in Dithering Halftone Images,”, IEEE Signal Proc. Letters, vol. 12, No. 4, pp. 333-336, Apr. 2005.
Moon, Todd K., “The Expectation Maximization Algorithm,” IEEE Signal Processing Magazine, vol. 13, pp. 47-60, Nov. 1996.
Baharav, et al., “Watermarking of Dither Halftoned Images,” HP Technical Report HPL-98-32, HP Labs Israel, pp. 307-316, May 1999.
Bulan, et al., “High Capacity Color Barcodes Using Dot Orientation and Color Separability,” 7 pages.
“High Capacity Color Barcode Technology—Microsoft Research,” pp. 1-2, Downloaded May 5, 2009 at http://research.microsoft.com/en-us/projects/hccb/about.aspx.
Bulan Orhan
Monga Vishal
Sharma Gaurav
Blair Philip E.
Fleit Gibbons Gutman Bongini & Bianco P.L.
Gudorf Laura
Lee Michael G
Xerox Corporation
LandOfFree
Method for encoding and decoding data in a color barcode... 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 for encoding and decoding data in a color barcode..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for encoding and decoding data in a color barcode... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4272598