Design of high capacity 3D print codes with visual cues aiming for robustness to the PS channel and external distortions

Adding high-density information to printed materials enables and improves interesting hardcopy document applications involving security, authentication, physical-electronic round tripping, item-level tagging, and consumer/product interaction. This investigation of robust and high capacity print codes aims to maximize information payload in a given printed page area, subject to robustness to channel errors including distortions introduced by the printing and scanning processes and also due to the usual degradations introduced by user manipulation of printed documents. The novel approach includes statistical print-and-scan channel characterization, designing of robust segmentation using visual cues, unsupervised Bayesian color classification with expectation-maximization algorithm for parameters estimation of a mixture of Gaussians model and design of error correction codes. Results illustrate the performance evaluated under real channel and distortions conditions. High payload is achieved with sufficient robustness to distortions resulting of regular office hardcopy document handling: print-and-scan channel and user manipulation.

[1]  Xu Liu,et al.  A camera-based mobile data channel: capacity and analysis , 2008, ACM Multimedia.

[2]  Baifeng Wu,et al.  Codec System Design for Continuous Color Barcode Symbols , 2008, 2008 IEEE 8th International Conference on Computer and Information Technology Workshops.

[3]  Ebroul Izquierdo,et al.  Document Image Processing for Paper Side Communications , 2008, IEEE Transactions on Multimedia.

[4]  Thierry Pun,et al.  Text data-hiding for digital and printed documents: theoretical and practical considerations , 2006, Electronic Imaging.

[5]  Steven J. Simske,et al.  Effect of copying and restoration on color barcode payload density , 2009, DocEng '09.

[6]  Devi Parikh,et al.  Localization and Segmentation of A 2D High Capacity Color Barcode , 2008, 2008 IEEE Workshop on Applications of Computer Vision.

[7]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  Doron Shaked,et al.  Graphical indicia , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[10]  Niranjan Damera-Venkata,et al.  Image barcodes , 2003, Color Imaging: Processing, Hardcopy, and Applications.

[11]  Debargha Mukherjee,et al.  Design of high capacity 3D print codes aiming for robustness to the PS channel and external distortions , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[12]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Debargha Mukherjee,et al.  Photoplus: auxiliary information for printed images based on distributed source coding , 2008, Electronic Imaging.

[14]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[15]  Steven J. Simske,et al.  Security Printing Deterrents : A Comparison of Thermal Ink Jet, Dry Electrophotographic, and Liquid Electrophotographic Printing , 2008 .

[16]  Paulo Vinicius Koerich Borges,et al.  Text luminance modulation for hardcopy watermarking , 2007, Signal Process..