Advertisement

Multimedia Tools and Applications

, Volume 78, Issue 2, pp 1949–1970 | Cite as

High density two-dimensional color code

  • Max E. Vizcarra MelgarEmail author
  • Mylène C. Q. Farias
Article

Abstract

Two-dimensional barcodes have been a topic of research for several decades. Recently, new requirements have been imposed on 2D-barcode applications, which include the capability of storing information into a small printed area. This particular requirement is specially important for applications that store cryptographic data, which needs be processed off-line. This is the case of barcodes in products like cigarettes and medicines, which store data used for validation and product verification. In this paper, we propose a 2D-colored barcode: The High Density Two-Dimensional Code (HD2DC), which is currently one of the 2D-barcodes with the highest data density. HD2DC can be generated in 8 different sizes, with 5 or 8 channel colors. To increase robustness, the system uses a Reed-Solomon error correction algorithm with 3 different levels, providing between 10% and 30% of error correction capability. We tested the HD2DC simulating two scenarios: a print-scan channel and a lossy compression stage. Results show that the proposed color barcode, besides being able to store a high density of data, is very robust to channel and compression degradations.

Keywords

HD2DCC Color barcode 2D barcode Reed-Solomon codes Code design 

Notes

Acknowledgements

This work was supported in part by Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) and in part by the University of Brasilia.

References

  1. 1.
    Bagherinia H, Manduchi R (2011) A theory of color barcodes. In: Proceedings of the IEEE Color and Photometry in Computer Vision WorkshopGoogle Scholar
  2. 2.
    Baik S (2010) Rethinking QR code: analog portal to digital world. Multimedia Tools and Applications:427–434Google Scholar
  3. 3.
    Berlekamp ER (1967) Nonbinary BCH decoding. In: Proceedings of the International Symposium on Information Theory (ISIT)Google Scholar
  4. 4.
    Berlekamp ER (1968) Algebraic coding theory. McGraw-Hill, New YorkzbMATHGoogle Scholar
  5. 5.
    Blasinski H, Bulan O, Sharma G (2013) Per-Colorant-Channel Color barcodes for mobile applications: an interference cancellation framework. IEEE Trans Image Process:1498–1511Google Scholar
  6. 6.
    Bulan O, Sharma G (2011) High capacity color barcodes: Per channel data encoding via orientation modulation in elliptical dot arrays. IEEE Trans Image Process:1337–1350Google Scholar
  7. 7.
    Canny J (1986) A computational approach to edge detection. In: IEEE Transactions on Pattern Analysis and Machine Intelligence:679–698Google Scholar
  8. 8.
    Chen C, Huang W, Zhou B, Liu C, Mow WH (2016) Picode: a New Picture-Embedding 2D Barcode. IEEE Trans Image Process:3444–3458Google Scholar
  9. 9.
    Chu C-H, Yang D-N, Pan Y-L, Chen M-S (2011) Stabilization and extraction of 2D barcodes for camera phones. Multimedia Systems:113–133Google Scholar
  10. 10.
    Ebrahim Y, Abdelsalam W, Ahmed M, Chau S-C (2004) Proposing a hybrid tag-camera-based identification and navigation aid for the visually impaired. In: IEEE International conference on consumer communications and networking conferenceGoogle Scholar
  11. 11.
    Gonzalez RC, Woods RE (2012) Digital image processing. Prentice Hall, Upper Saddle RiverGoogle Scholar
  12. 12.
    Hartley R, Zisserman A (2004) Multiple view geometry in computer vision. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  13. 13.
    ISO/IEC 18004:2005 (2005) Information technology - Automatic identification and data capture techniques - QR Code 2005 bar code symbology specificationGoogle Scholar
  14. 14.
    ISO/IEC 10918-1:1994 (1994) Information technology – Digital compression and coding of continuous-tone still images: Requirements and guidelinesGoogle Scholar
  15. 15.
    ISO/IEC 15444-1 (2004) 2004 Information technology – JPEG 2000 image coding system: Core coding systemGoogle Scholar
  16. 16.
    Joceli Mayer JCM, Bermudez AP, Legg BF, Uchôa-Filho D, Mukherjee A, Said R, Samadani S (2009) Simske: Design of high capacity 3D print codes with visual cues aiming for robustness to the PS channel and external distortions. In: Proceedings of the IEEE 11th International Workshop on Multimedia Signal ProcessingGoogle Scholar
  17. 17.
    Kato H, Tan KT (2007) Pervasive 2D barcodes for camera phone applications. IEEE Pervasive Computing:76–85Google Scholar
  18. 18.
    Kato H, Tan KT, Chai D (2009) Novel colour selection scheme for 2D barcode. In: Proceedings of International Symposium on Intelligent Signal Processing and Communication Systems, pp 529–532Google Scholar
  19. 19.
    Lee J, Immink KAS (2009) An efficient decoding strategy of 2d-ECC for optical recording systems. IEEE Trans Consum Electron:1360–1363Google Scholar
  20. 20.
    Lin D-T, Lin M-C, Huang K-Y (2010) Real-time automaticPlease provide volume for reference [1, 2, 3, 4, 6, 7, 9, 12, 13, 15, 17, 18, 19, 20, 22, 24, 25 ,31, 38, 40, 41 and 42] recognition of omnidirectional multiple barcodes and DSP implementation. Mach Vis Appl:409–419Google Scholar
  21. 21.
    Marpe D, George V, Cycon HL, Barthel KU (2004) Performance Evaluation of motion-JPEG2k in Comparison with h.264/AVC Operated in Pure Intra Coding Mode. Wavelet Applications in Industrial Processing:129–137Google Scholar
  22. 22.
    Marpe D, George V, Wiegand T (2004) Performance Comparison of Intra-only h.264/AVC and JPEG2k for a set of Monochrome ISO/IEC Test Images. Contribution JVT ISO/IEC MPEG and ITU-t VCEGGoogle Scholar
  23. 23.
    Max E, Melgar V, Santander LA (2014) An alternative proposal of tracking products using digital signatures and QR codes. In: Proceedings of the 2014 IEEE Colombian Conference on Communications and ComputingGoogle Scholar
  24. 24.
    Max E, Melgar V, santander LA (2016) Channel capacity analysis of 2D barcodes: QR code and CQR code-5. In: Proceedings of the 2016 IEEE Colombian Conference on Communications and ComputingGoogle Scholar
  25. 25.
    Melgar ME, Alexandre Z, Macchiavello B, Nascimento ACA (2012) Vizcarra CQR codes: Colored Quick-Response codes. In: Proceedings of the 2nd IEEE International Conference on Consumer Electronics - BerlinGoogle Scholar
  26. 26.
    Melgar ME, Farias MCQ, de Barros Vidal F, Zaghetto A (2016) Vizcarra a high density colored 2D-Barcode: CQR code-9. In: Proceedings of the 29th SIBGRAPI Conference on Graphics, Patterns and Images, pp 329–334Google Scholar
  27. 27.
    Ohbuchi E, Hanaizumi H, Hock LA (2004) Barcode readers using the camera device in mobile phones. In: IEEE International conference on cyberworlds (CW04)Google Scholar
  28. 28.
    Otsu N (1979) A tlreshold selection method from Gray-Level histograms. IEEE Transactions on Systems Man and CyberneticsGoogle Scholar
  29. 29.
    Patvardhan C, Pragyesh Kumar C, Lakshmi V (2017) Effective color image watermarking scheme using YCbcr color space and QR code. Multimedia Tools and Applications:1–23Google Scholar
  30. 30.
    Queiroz RL, Ortis RS, Zaghetto A, Fonseca TA (2006) Fringe benefits of the h.264/AVC. In: Proceedings of the International Telecommunications Symposium, pp 208–212Google Scholar
  31. 31.
    Querini M, Grillo A, Lentini A, Italiano G (2011) 2D color barcodes for mobile phones. International Journal of Computer Science and Applications (IJCSA), pp 136–155Google Scholar
  32. 32.
    Querini M, Italiano G (2014) Reliability and data density in high capacity color barcodes. Computer Science and Information Systems:1595–1615Google Scholar
  33. 33.
    Shim J-Y, Kim S-W (2014) Design of circular dot pattern code (CDPC) for maximum information capacity and robustness on geometric distortion/noise. Multimedia Tools and Applications:1941–1955Google Scholar
  34. 34.
    Shimizu T, Isami M, Terada K, Ohyama W, Wakabayashi T, Kimura F (2011) Color Recognition by Extended Color Space Method for 64-color 2-D Barcode. IAPR Conference on Machine Vision Applications:259–262Google Scholar
  35. 35.
    Tan KT, Chai D, Kato H, Ong SK (2012) Designing a color barcode for mobile applications. IEEE Pervasive Computing:50–55Google Scholar
  36. 36.
    Taubman DS, Marcellin MW (2002) JPEG 2000: Image Compression fundamentals. Standards and Practice. Kluwer Academic, DordrichtCrossRefGoogle Scholar
  37. 37.
    Tkachenko I, Puech1 Olivier Strauss W, Gaudin J-M, Destruel C, Guichard C (2014) Improving the module recognition rate of high density QR codes (Version 40) by using centrality bias. In: Proceedings of the 4th International Conference on Image Processing Theory, Tools and Applications (IPTA)Google Scholar
  38. 38.
    Vizcarra Melgar Max E, Farias Mylène CQ, Alexandre Z (2015) An evaluation of the effect of JPEG, JPEG2k and h.264/AVC on CQR Codes decoding process. In: Proceedings of SPIE-IS&T Electronic ImagingGoogle Scholar
  39. 39.
    Wang G, Liu F, Yan WQ (2016) 2D Barcodes for visual cryptography. Multimedia Tools and Applications:1223–1241Google Scholar
  40. 40.
    Yang Z, Xu H, Deng J, Loy CC, Lau WC (2017) Robust and Fast Decoding of High-Capacity Color QR Codes for Mobile Applications. ArXiv e-prints. Computer Science - Computer Vision and Pattern RecognitionGoogle Scholar
  41. 41.
    Zaghetto A, Queiroz RL (2007) Segmentation-Driven Compound document coding based on h.264/AVC-INTRA. IEEE Trans Image Process:1755–1760Google Scholar
  42. 42.
    Zaghetto A, Queiroz RL (2013) Scanned document compression using Block-Based hybrid video codec. IEEE Trans Image Process:2420–2428Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Electrical EngineeringUniversity of BrasíliaCampus Darcy RibeiroBrazil

Personalised recommendations