Skip to main content
SpringerLink
Log in

Distributed color QR code with high-capability and fast decoding

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Considering incompatibility between the color QR code and the standard QR code decoder and insecurity of information storage in the open network environment, this paper proposes a distributed color QR code by analyzing the decoding process of the QR code, which employs the Shamir’s (k, n) secret sharing algorithm to ensure the security of the secret information and sets threshold to achieve compatibility with the standard decoder. Furthermore, we analyze the influence of threshold values on the performance of the proposed scheme, and determine the valid threshold value interval of the algorithm. Experimental results show that the proposed scheme is feasible with a fast reading speed and high secret storage capacity within the threshold interval.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Bielza C, Larrañaga P. (2014). Ensemble of Classifiers. Dictionary of Bioinformatics and Computational Biology.

  2. Bulan O, Monga V, Sharma G. (2009). High capacity color barcodes using dot orientation and color separability. Proceedings of SPIE 7254 - the International Society for Optical Engineering, pp.725417.

  3. Bulan O, Monga V, Sharma G (2012) Capacity analysis for orthogonal halftone orientation modulation channels. IEEE Trans Image Process 21(1):405–411

    Article  MathSciNet  Google Scholar 

  4. Bulan O, Monga V, Sharma G, et al. (2008). Data embedding in hardcopy images via halftone-dot orientation modulation. Proc. SPIE 6819, security, forensics, steganography, and watermarking of multimedia contents X, pp.68190C.

  5. Bulan O, Sharma G (2011) High capacity color barcodes: per channel data encoding via orientation modulation in elliptical dot arrays. IEEE Trans Image Process 20(5):1337–1350

    Article  MathSciNet  Google Scholar 

  6. Bulan O, Sharma G, Monga V (2010) Orientation modulation for data hiding in clustered-dot halftone prints. IEEE Trans Image Process 19(8):2070–2084

    Article  MathSciNet  Google Scholar 

  7. Grillo A, Lentini A, Querini M, et al. (2010). High capacity colored two dimensional codes, international multiconference on computer science and information technology (IMCSIT), IEEE, pp.709-716.

  8. Hashorva E (2013) Minima and maxima of elliptical arrays and spherical processes. Bernoulli Official Journal of the Bernoulli Society for Mathematical Statistics & Probability 19(3):886–904

    MathSciNet  MATH  Google Scholar 

  9. High capacity color barcodes. (2008) http://research.microsoft.com/en-us/projects /hccb/

  10. Information technology - Automatic identification and data capture techniques - Barcode symbology - QR Code. (2006) ISO/IEC 18004:2006

  11. Kato H, Tan K T, Chai D. (2009). Novel colour selection scheme for 2D barcode. 2009 international symposium on intelligent signal processing and communication systems (ISPACS), Kanazawa, pp.529-532

  12. Kikuchi M, Fujiyoshi M, Kiya H (2013) A new color QR code forward compatible with the standard QR code decoder. International Symposium on Intelligent Signal Processing and Communication Systems, Naha, pp 26–31

    Google Scholar 

  13. Nurwono K A H, Kosala R. (2009) Color quick response code for Mobile content distribution, 7th international conference on advances in mobile computing and multimedia, ACM, pp.267-271

  14. Onoda T, Miwa K. (2011). Hierarchized two-dimensional code, creation method thereof, and read method thereof: European, 1916619

  15. Parikh D, Jancke G (2008) Localization and segmentation of a 2D high capacity color barcode. IEEE Workshop on Applications of Computer Vision, Copper Mountain, pp 1–6

    Google Scholar 

  16. Querini M, Italiano GF (2013) Facial recognition with 2D color barcodes. Int J Comput Sci Appl 10(1):78–97

    Google Scholar 

  17. Shamir A (1979) How to share a secret. Commun ACM 22:612–613

    Article  MathSciNet  Google Scholar 

  18. Tack-don H, Cheol-ho C, Nam-kyu L, et al. (2006). Machine readable code image and method of encoding and decoding the same: United States, 7020327

  19. Taveerad N, Vongpradhip S. (2015). Development of color QR code for increasing capacity, 11th international conference on signal-image Technology & Internet- Based Systems (SITIS), Bangkok, pp.645-648.

  20. Vavassori P, Donzelli O, Callegaro L, Grimsditch M, Metluskko V (2000) Magnetic domain structure and magnetic reversal in elliptical dot arrays. IEEE Trans Magn 36(5):2993–2995

    Article  Google Scholar 

  21. Wei W, Li Y, Xing W, et al. (2017). Detecting android malicious apps and categorizing benign apps with ensemble of classifiers. Future generation computer systems, 78: S0167739X17300742

  22. Wu Y, He F, Zhang D, Li X (2018) Service-oriented feature-based data exchange for cloud-based design and manufacturing. IEEE Trans Serv Comput 11(2):341–353

    Article  Google Scholar 

  23. Xin L, Zhi CW, Zuo XP (2018) Second-order asymptotics on distributions of maxima of bivariate elliptical arrays. Acta Mathematica Sinica English 7:1–20

    MATH  Google Scholar 

  24. Yamada I, Sato M, Shindo H. (2017). Ensemble of Neural Classifiers for scoring Knowledge Base triples, arXiv:1703.04914v2

  25. Yu H, He F, Pan Y (2019) A scalable region-based level set method using adaptive bilateral filter for noisy image segmentation. Multimed Tools Appl 79(10):5743–5765

    Google Scholar 

  26. Zhibo Y, Huanle X, Jianyuan D et al (2018) Robust and fast decoding of high- capacity color QR codes for Mobile applications. IEEE Trans Image Process 27(12):6093–6108

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors thank the anonymous reviewers for their valuable comments. This work is supported part in National Natural Science Foundation of China under Grant No. 61602513.

Funding

This work was supported in part by the National Natural Science Foundation of China under Grant No.61602513.

Author information

Author notes

  1. Zhengxin Fu and Sijia Liu contributed equally to this work.

Authors and Affiliations

  1. Zhengzhou Information Science and Technology Institute, Zhengzhou, China

    Zhengxin Fu, Sijia Liu, Rui Sun, Liguo Fang & Bin Yu

Authors
  1. Zhengxin Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sijia Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rui Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liguo Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bin Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sijia Liu.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Zhengxin Fu and Sijia Liu are co-first authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fu, Z., Liu, S., Sun, R. et al. Distributed color QR code with high-capability and fast decoding. Multimed Tools Appl 79, 32471–32485 (2020). https://doi.org/10.1007/s11042-020-09469-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09469-2

Keywords

Search

Navigation