QR images: Optimized image embedding in QR codes

IEEE Transactions on Image Processing

Volumn 23, Issue 7, 2014, Pages 2842-2853

  Garateguy, Gonzalo J ^a   Arce, Gonzalo R ^b   Lau, Daniel L ^c   Villarreal, Ofelia P ^b  

^a MATHWORKS INC   (United States)

^b UNIVERSITY OF DELAWARE   (United States)

^c UNIVERSITY OF KENTUCKY   (United States)

Author keywords

halftoning; image embedding; QR codes

Indexed keywords

DECODING; NONLINEAR PROGRAMMING;

HALFTONING; IMAGE EMBEDDING; OPTIMIZATION TECHNIQUES; PARALLEL IMPLEMENTATIONS; PROBABILITY OF DETECTION; PROBABILITY OF ERRORS; PROGRAMMING TECHNIQUE; QR CODES;

LUMINANCE;

ALGORITHM; IMAGE PROCESSING; INFORMATION PROCESSING; NONLINEAR SYSTEM; PACKAGING; PROCEDURES;

ALGORITHMS; AUTOMATIC DATA PROCESSING; IMAGE PROCESSING, COMPUTER-ASSISTED; NONLINEAR DYNAMICS; PRODUCT PACKAGING;

EID: 84901438117     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2014.2321501     Document Type: Article

References (41)

1. Information Technology - Automatic Identification and Data Capture Techniques - Bar Code Symbology QR Code, Int. Org. Standardization, Geneva, Switzerland, ISO/IEC 18004, 2006.
2. M. Hara, M. Watabe, T. Nojiri, T. Nagaya, and Y. Uchiyama, "Optically readable two-dimensional code and method and apparatus using the same," U.S. Patent 5 726 435, Mar. 10, 1998.
3. T. J. Soon, and Q. R. Code. Synthesis Journal, 2008, section 3 [Online]. Available: http://www.itsc.org.sg/pdf/synthesis08/Three-QR- Code.pdf
4. R. Cox. (2012, Apr.). Qart Codes [Online]. Available: http://research.swtch.com/qart
5. Visualead company, Herzelia, Israel. (2013, Jan.). Free Visual QR Code Generator [Online]. Available: http://www.visualead.com/
6. S. Ono, K. Morinaga, and S. Nakayama, "Two-dimensional barcode decoration based on real-coded genetic algorithm," in Proc. IEEE CEC, Jun. 2008, pp. 1068-1073.
7. D. Samretwit and T. Wakahara, "Measurement of reading characteristics of multiplexed image in QR code," in Proc. 3rd Int. Conf. Intell. Netw. and Collaborative Syst., 2011, pp. 552-557.
8. T. Wakahara and N. Yamamoto, "Image processing of 2-dimensional barcode," in Proc. 14th Int. Conf. Network-Based Inform. Syst., 2011, pp. 484-490.
9. Program, information storage medium, two-dimensional code generation system, image generation system and printed material, by S. Oouchi. (2007, Mar. 1). Patent 7950589 [Online]. Available: http://www.google.com/patents/US7950589
10. M. Hagiwara. (2013). Qrjam [Online]. Available: http://qrjam.jp/
11. K. Fujita, M. Kuribayashi, and M. Morii, "Expansion of image displayable area in design QR code and its applications," in Proc. Forum Inform. Technol. Papers, 2011, vol. 10, no. 4, pp. 517-520.
12. Y. Lin, Y. Chang, and J. Wu, "Appearance-based QR code beautifier," IEEE Trans. Multimedia, vol. 15, no. 8, pp. 2198-2207, Dec. 2013.
13. D. W. Inc., Elkhart, IN, USA. (2013). Logoq [Online]. Available: http://www.qrcode.com/en/codes/logoq.html
14. Z. Baharav and R. Kakarala, "Visually significant QR codes: Image blending and statistical analysis," in Proc. IEEE ICME, Jul. 2013, pp. 1-6.
15. H.-K. Chu, C.-S. Chang, R.-R. Lee, and N. J. Mitra, "Halftone QR codes," ACM Trans. Graph., vol. 32, no. 6, p. 217, 2013.
16. O. Bulan, H. Blasinski, G. Sharma, "Color QR codes: Increased capacity via per-channel data encoding and interference cancellation," in Proc. 19th CIC, San Jose, CA, USA, 2011.
17. N. Otsu, "A threshold selection method from gray-level histograms," Automatica, vol. 11, nos. 285-296, pp. 23-27, 1975.
18. A. Brink and N. Pendock, "Minimum cross-entropy threshold selection," Pattern Recognit., vol. 29, no. 1, pp. 179-188, 1996.
19. J. Sauvola and M. Pietikäinen, "Adaptive document image binarization," Pattern Recognit., vol. 33, no. 2, pp. 225-236, 2000. (Pubitemid 32262190)
20. J. Zhou, Y. Liu, and P. Li, "Research on binarization of QR code image," in Proc. ICMT, 2010, pp. 1-4.
21. H. Yang, A. Kot, and X. Jiang, "Binarization of low-quality barcode images captured by mobile phones using local window of adaptive location and size," IEEE Trans. Image Process., vol. 21, no. 1, pp. 418-425, Jan. 2012.
22. S. Owen. (2012). Zxing, Multi-Format 1d/2d Barcode Image Processing Library With Clients for Android, Java and C++ [Online]. Available: https://code.google.com/p/zxing/
23. D. L. Lau and G. R. Arce, Modern Digital Halftoning. New York, NY, USA: Marcel Dekker, 2001.
24. R. Floyd and L. Steinberg, "An adaptive technique for spatial grayscale," in Proc. Soc. Inform. Display, vol. 17. 1976, pp. 78-84.
25. R. L. Stevenson and G. R. Arce, "Binary display of hexagonally sampled continuous-tone images," J. Opt. Soc. Amer. A, vol. 2, no. 7, pp. 1009-1013, 1985.
26. D. L. Lau, G. R. Arce, and N. C. Gallagher, "Digital halftoning by means of green-noise masks," J. Opt. Soc. Amer. A, vol. 16, no. 7, pp. 1575-1586, 1999. (Pubitemid 129308657)
27. D. L. Lau, G. R. Arce, and N. C. Gallagher, "Green-noise digital halftoning," Proc. IEEE, vol. 86, no. 12, pp. 2424-2444, Dec. 1998. (Pubitemid 128720308)
28. G. J. Garateguy, G. R. Arce, and D. L. Lau, "Voronoi tessellated halftone masks," in Proc. 17th IEEE ICIP, Sep. 2010, pp. 529-532.
29. M. Analoui and J. P. Allebach, "Model-based halftoning using direct binary search," in Proc. SPIE/IS&T Symp. Electron. Imag., Sci. Technol., Int. Soc. Opt. Photon., 1992.
30. R. Ulichney, "The void-and-cluster method for generating dither arrays," Proc. SPIE, Human Vis., Vis. Process., Digit. Display IV, vol. 1913, pp. 332-343, 1993.
31. D. L. Lau, R. Ulichney, and G. R. Arce, "Blue and green noise halftoning models," IEEE Signal Process. Mag., vol. 20, no. 4, pp. 28-38, Jul. 2003.
32. J. B. Rodriguez, G. R. Arce, and D. L. Lau, "Blue-noise multitone dithering," IEEE Trans. Image Process., vol. 17, no. 8, pp. 1368-1382, Aug. 2008.
33. H. J. Trussell, E. Saber, and M. Vrhel, "Color image processing [basics and special issue overview]," IEEE Signal Process. Mag., vol. 22, no. 1, pp. 14-22, Jan. 2005.
34. Z. Wang and A. C. Bovik, "Mean squared error: Love it or leave it? A new look at signal fidelity measures," IEEE Signal Process. Mag., vol. 26, no. 1, pp. 98-117, Jan. 2009.
35. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity," IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-612, Apr. 2004.
36. R. Nasanen, "Visibility of halftone dot textures," IEEE Trans. Syst., Man, Cybern., Syst., vol. SMC-14, no. 6, pp. 920-924, Nov./Dec. 1984.
37. W.-M. Pang, Y. Qu, T.-T. Wong, D. Cohen-Or, and P.-A. Heng, "Structure-aware halftoning," ACM Trans. Graph., vol. 27, no. 3, p. 89, 2008.
38. D. P. Bertsekas, Nonlinear Programming. Belmont, MA, USA: Athena Scientific, 1999.
39. R. H. Byrd, J. C. Gilbert, and J. Nocedal, "A trust region method based on interior point techniques for nonlinear programming," Math. Program., vol. 89, no. 1, pp. 149-185, 2000.
40. Mathworks, Natick, MA, USA. Fmincon Reference Page Documentation [Online]. Available: http://www.mathworks.com/help/ optim/ug/fmincon.html
41. D. L. Lau, G. R. Arce, and N. C. Gallagher, "Digital color halftoning with generalized error diffusion and multichannel green-noise masks," IEEE Trans. Image Process., vol. 9, no. 5, pp. 923