Matrix codes enable a coupling between virtual and physical worlds for ubiquitous computing applications. With this paper, we propose a technique, which can be used to increase the amount of information contained in a matrix barcode in a backward compatible way. This enables applications to fully utilize the wide spread of QR Codes or Data Matrix Codes for service discovery or basic service, while being able to transmit much more information during one scan for advanced applications. We present the approach, explain difficulties in decoding typical camera images, a simulatory evaluation of decoding performance, and application examples.


Matrix code Two-Dimensional barcode Pervasive systems Ubiquitous computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Automatic identification and data capture techniques – Bar code symbology – QR Code, ISO/IEC 18004:2000 (2000)Google Scholar
  2. 2.
  3. 3.
    Kato, H., Tan, K.T.: Pervasive 2D barcodes for camera phone applications. IEEE Pervasive Computing 6(4), 76–85 (2007)CrossRefGoogle Scholar
  4. 4.
    Sali, E., Lax, D.M., et al.: Color bar code system. US Patent 7210631 (2006)Google Scholar
  5. 5.
    Parikh, D., Jancke, G.: Localization and segmentation of a 2D high capacity color barcode. In: IEEE Workshop on Applications of Computer Vision, WACV 2008 (2008)Google Scholar
  6. 6.
    Grillo, A., Lentini, A., Querini, M., Italiano, G.F.: High capacity colored two dimensional codes. In: Proceedings of the 2010 International Multiconference on Computer Science and Information Technology (IMCSIT 2010), pp. 709–716 (2010)Google Scholar
  7. 7.
    Dean, T., Dunn, C.: Quick layered response (qlr) codes (2012)Google Scholar
  8. 8.
    Hao, T., Zhou, R., Xing, G.: COBRA: color barcode streaming for smartphone systems. In: Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, pp. 85–98. ACM (2012)Google Scholar
  9. 9.
    Microsoft Tag (2012),
  10. 10.
    Automatic identification and data capture techniques – QR-Code 2005 bar code symbology specification, ISO/IEC 18004:2006 (2006)Google Scholar
  11. 11.
    qrencode - QR Code encoder (2012),
  12. 12.
    ZXing - Multi-format 1D/2D barcode image processing library with clients for Android and iPhone (2012),
  13. 13.
    Automatic identification and data capture techniques – data matrix bar code symbology specification, ISO/IEC 16022 (2006)Google Scholar
  14. 14.
    Tan, K.T., Chai, D., Wu, K., Kato, H., Ong, S.K.: Data storage device and encoding/decoding methods. WO Patent WO/2010/031,110 (2010)Google Scholar
  15. 15.
    Kato, H., Tan, K.T., Chai, D.: Novel colour selection scheme for 2D barcode. In: International Symposium on Intelligent Signal Processing and Communication Systems, pp. 529–532 (2009)Google Scholar
  16. 16.
    Scheuermann, C., Werner, M., Kessel, M., Linnhoff-Popien, C., Verclas, S.: Evaluation of barcode decoding performance using ZXing library. In: Proceedings of the Second Workshop on Smart Mobile Applications, SmartApps 2012 (2012)Google Scholar
  17. 17.
    Pyramid Research. Market Forecast: Location-Based Services (Preview) (2011),
  18. 18.
    Mulloni, A., Wagner, D., Barakonyi, I., Schmalstieg, D.: Indoor positioning and navigation with camera phones. IEEE Pervasive Computing 8(2), 22–31 (2009)CrossRefGoogle Scholar
  19. 19.
  20. 20.
    Zhou, Y., Jiang, X.: Dissecting android malware: Characterization and evolution. In: Proceedings of the 33rd IEEE Symposium on Security and Privacy (2012)Google Scholar
  21. 21.
    Maslennikov, D.: Malicious QR Codes Pushing Android Malware (2011),

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2013

Authors and Affiliations

  • Martin Werner
    • 1
  • Mirco Schönfeld
    • 1
  1. 1.Mobile and Distributed Systems GroupLudwig-Maximilians-University MunichGermany

Personalised recommendations