skip to main content
research-article

Halftone QR codes

Published:01 November 2013Publication History
Skip Abstract Section

Abstract

QR code is a popular form of barcode pattern that is ubiquitously used to tag information to products or for linking advertisements. While, on one hand, it is essential to keep the patterns machine-readable; on the other hand, even small changes to the patterns can easily render them unreadable. Hence, in absence of any computational support, such QR codes appear as random collections of black/white modules, and are often visually unpleasant. We propose an approach to produce high quality visual QR codes, which we call halftone QR codes, that are still machine-readable. First, we build a pattern readability function wherein we learn a probability distribution of what modules can be replaced by which other modules. Then, given a text tag, we express the input image in terms of the learned dictionary to encode the source text. We demonstrate that our approach produces high quality results on a range of inputs and under different distortion effects.

Skip Supplemental Material Section

Supplemental Material

References

  1. A. T. Communications Co., L., 2007. LogoQnet. http://logoq.net/.Google ScholarGoogle Scholar
  2. Boykov, Y., Veksler, O., and Zabih, R. 2001. Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23, 11, 1222--1239. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Brown, J., 2007. Zbar bar code reader. http://zbar.sourceforge.net/.Google ScholarGoogle Scholar
  4. Chan, H., 2011. HOWTO: Make Your QR Codes More Beautiful. http://mashable.com/2011/04/18/qr-code-design-tips/.Google ScholarGoogle Scholar
  5. Chang, J., Alain, B., and Ostromoukhov, V. 2009. Structure-aware error diffusion. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 28, 5, 162:1--162:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Chu, H.-K., Hsu, W.-H., Mitra, N. J., Cohen-Or, D., Wong, T.-T., and Lee, T.-Y. 2010. Camouflage images. ACM Trans. Graph. (Proc. SIGGRAPH) 29, 51:1--51:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Cox, R., 2012. QArt Codes. http://research.swtch.com/qart.Google ScholarGoogle Scholar
  8. DENSO WAVE, 2003. QR code.com. http://www.qrcode.com/en/.Google ScholarGoogle Scholar
  9. D'Haem, J., 2010. QR Code® Artist. http://www.qrcartist.com/.Google ScholarGoogle Scholar
  10. flickr, 2009. QR code Art. http://www.flickr.com/groups/qr-art/.Google ScholarGoogle Scholar
  11. Gal, R., Sorkine, O., Popa, T., Sheffer, A., and CohenOr, D. 2007. 3D collage: Expressive non-realistic modeling. In Proc. of NPAR, ACM, 14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Huang, H., Zhang, L., and Zhang, H.-C. 2011. Arcimboldo-like collage using internet images. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 30, 6 (Dec.), 155:1--155:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. ISO/IEC 18004, 2006. Information technology - Automatic identification and data capture techniques - QR Code 2005 bar code symbology specification.Google ScholarGoogle Scholar
  14. Kentaro, F., 2006. QRencode. http://fukuchi.org/works/qrencode/.Google ScholarGoogle Scholar
  15. Kopf, J., and Lischinski, D. 2011. Depixelizing pixel art. ACM Trans. Graph. (Proc. SIGGRAPH) 30, 4, 99:1--99:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Kyprianidis, J. E., and Döllner, J. 2008. Image abstraction by structure adaptive filtering. In Proc. EG UK Theory and Practice of Computer Graphics, 51--58.Google ScholarGoogle Scholar
  17. Laporte, A., 2012. Unitag. http://www.unitaglive.com/qrcode.Google ScholarGoogle Scholar
  18. Maharik, R., Bessmeltsev, M., Sheffer, A., Shamir, A., and Carr, N. 2011. Digital micrography. ACM Trans. Graph. (Proc. SIGGRAPH) 30, 4, 100:1--100:12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Mitra, N. J., and Pauly, M. 2009. Shadow art. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 28, 5, 156:1--156:7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Pang, W.-M., Qu, Y., Wong, T.-T., Cohen-Or, D., and Heng, P.-A. 2008. Structure-aware halftoning. ACM Trans. Graph. (Proc. SIGGRAPH) 27, 3, 89:1--89:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Peled, U., 2012. Visualead. http://www.visualead.com/.Google ScholarGoogle Scholar
  22. Scheib, V., 2010. QR Code hacks: modifying and altering for artistic fun. http://beautifulpixels.blogspot.tw/2010/08/qr-codehacks-modifying-and-altering.html.Google ScholarGoogle Scholar
  23. Wang, Z., Bovik, A. C., Sheikh, H. R., and Simoncelli, E. P. 2004. Image quality assessment: From error visibility to structural similarity. IEEE Trans. on Vis. and Comp. Graphics 13, 4, 600--612. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Winter, M. 2011. Scan Me: Everybody's Guide to the Magical World of QR Codes. Westsong Publishing.Google ScholarGoogle Scholar
  25. Xu, X., Zhang, L., and Wong, T.-T. 2010. Structure-based ascii art. ACM Trans. Graph. (Proc. SIGGRAPH) 29, 52:1--52:10. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Halftone QR codes

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 32, Issue 6
      November 2013
      671 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/2508363
      Issue’s Table of Contents

      Copyright © 2013 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 November 2013
      Published in tog Volume 32, Issue 6

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader