Abstract
Given a message m and a logo image L, we want to generate an image that is visually similar to L and yet carries m in the payload with respect to a 2D barcode reader. This problem is similar to digital image watermarking, except that there is a requirement of using the specific barcode readers and applications, which are pre-installed in the end-users’ devices. We formulate the generation as an optimization problem that considers operations carried out by the barcode readers, in particular, the sampling process and error correction. We propose a two-phase algorithm that solves the optimization problem. We adapt the algorithm to QR code and made a few observations to further enhance its performance.
This work is partially supported by the Singapore NRF under its IRC@SG Funding Initiative and administered by the IDMPO.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Q.C. International Organization for Standarization: Information Technology-Automatic Identification and Data Capture Techniques-Bar Code Symbology-QR Code (2000)
Baharav, Z., Kakarala, R.: Visually Significant QR Codes: Image Blending and Statistical Analysis. To be appeared in ICME (2013)
Collomosse, J., Kindberg, T.: Screen codes: visual hyperlinks for displays. In: Workshop on Mobile Computing Systems and Applications, pp. 86–90 (2008)
Costa, M.: Writing on dirty paper. IEEE Transactions on Information Theory, 439–441 (1983)
Costanza, E., Robinson, J.: A region adjacency tree approach to the detection and design of fiducials. In: Vision, Video and Graphics, pp. 63–70 (2003)
Cox, I.J., Miller, M.L., McKellips, A.L.: Watermarking as communications with side information. Proceedings of the IEEE, 1127–1141 (1999)
Fang, C., Chang, E.-C.: Securing interactive sessions using mobile device through visual channel and visual inspection. In: Annual Computer Security Application Conference, pp. 69–78 (2010)
Ninesigma. Improving Appearance of QR Codes. Request for proposal #67911 (2011), https://www.myninesigma.com/_layouts/RFPs/NineSigma_RFP_67911.pdf
Parikh, D., Jancke, G.: Localization and segmentation of a 2d high capacity color barcode. In: IEEE Workshop on Applications of Comp. Vision, pp. 1–6 (2008)
Pisinger, D.: Linear time algorithms for knapsack problems with bounded weights. Journal of Algorithms, 1–14 (1999)
Toh, K., Todd, M., Tütüncü, R.: Sdpt3a matlab software package for semidefinite programming, v1.3. In: Optimization Methods and Software, pp. 545–581 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Fang, C., Zhang, C., Chang, EC. (2014). An Optimization Model for Aesthetic Two-Dimensional Barcodes. In: Gurrin, C., Hopfgartner, F., Hurst, W., Johansen, H., Lee, H., O’Connor, N. (eds) MultiMedia Modeling. MMM 2014. Lecture Notes in Computer Science, vol 8325. Springer, Cham. https://doi.org/10.1007/978-3-319-04114-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-04114-8_24
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04113-1
Online ISBN: 978-3-319-04114-8
eBook Packages: Computer ScienceComputer Science (R0)