Micrography QR Codes

This paper presents a novel algorithm to generate micrography QR codes, a novel machine-readable graphic generated by embedding a QR code within a micrography image. The unique structure of micrography makes it incompatible with existing methods used to combine QR codes with natural or halftone images. We exploited the high-frequency nature of micrography in the design of a novel deformation model that enables the skillful warping of individual letters and adjustment of font weights to enable the embedding of a QR code within a micrography. The entire process is supervised by a set of visual quality metrics tailored specifically for micrography, in conjunction with a novel QR code quality measure aimed at striking a balance between visual fidelity and decoding robustness. The proposed QR code quality measure is based on probabilistic models learned from decoding experiments using popular decoders with synthetic QR codes to capture the various forms of distortion that result from image embedding. Experiment results demonstrate the efficacy of the proposed method in generating micrography QR codes of high quality from a wide variety of inputs. The ability to embed QR codes with multiple scales makes it possible to produce a wide range of diverse designs. Experiments and user studies were conducted to evaluate the proposed method from a qualitative as well as quantitative perspective.

[1]  Wai Ho Mow,et al.  PiCode: A New Picture-Embedding 2D Barcode , 2016, IEEE Transactions on Image Processing.

[2]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[3]  Ariel Shamir,et al.  Digital micrography , 2011, SIGGRAPH 2011.

[4]  Shigeru Nakayama,et al.  Two-dimensional barcode decoration based on real-coded genetic algorithm , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[5]  Damri Samretwit,et al.  Measurement of Reading Characteristics of Multiplexed Image in QR Code , 2011, 2011 Third International Conference on Intelligent Networking and Collaborative Systems.

[6]  Gonzalo R. Arce,et al.  QR Images: Optimized Image Embedding in QR Codes , 2014, IEEE Transactions on Image Processing.

[7]  Jie Xu,et al.  Calligraphic packing , 2007, GI '07.

[8]  Niloy J. Mitra,et al.  Halftone QR codes , 2013, ACM Trans. Graph..

[9]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Bing-Yu Chen,et al.  Artistic QR Code Embellishment , 2013, Comput. Graph. Forum.

[11]  Cheng Zhang,et al.  FontCode: Embedding Information in Text Documents using Glyph Perturbation , 2017, ACM Trans. Graph..

[12]  Min-Chun Hu,et al.  Efficient QR Code Beautification With High Quality Visual Content , 2015, IEEE Transactions on Multimedia.

[13]  Noriyasu Yamamoto,et al.  Image Processing of 2-Dimensional Barcode , 2011, 2011 14th International Conference on Network-Based Information Systems.

[14]  Ja-Ling Wu,et al.  Appearance-Based QR Code Beautifier , 2013, IEEE Transactions on Multimedia.

[15]  Tien-Tsin Wong,et al.  Structure-based ASCII art , 2010, SIGGRAPH 2010.