3D barcodes : theoretical aspects and practical implementation
Saved in:
| Title: | 3D barcodes : theoretical aspects and practical implementation |
|---|---|
| Authors: | Gladstein, David, Kakarala, Ramakrishna, Baharav, Zachi |
| Contributors: | Lam, Edmund Y., Niel, Kurt S., School of Computer Science and Engineering, Proceedings of SPIE - Image Processing: Machine Vision Applications VIII |
| Publication Year: | 2018 |
| Collection: | DR-NTU (Digital Repository at Nanyang Technological University, Singapore) |
| Subject Terms: | Barcode, DRNTU::Engineering::Computer science and engineering, 3D Coding |
| Description: | This paper introduces the concept of three dimensional (3D) barcodes. A 3D barcode is composed of an array of 3D cells, called modules, and each can be either filled or empty, corresponding to two possible values of a bit. These barcodes have great theoretical promise thanks to their very large information capacity, which grows as the cube of the linear size of the barcode, and in addition are becoming practically manufacturable thanks to the ubiquitous use of 3D printers. In order to make these 3D barcodes practical for consumers, it is important to keep the decoding simple using commonly available means like smartphones. We therefore limit ourselves to decoding mechanisms based only on three projections of the barcode, which imply specific constraints on the barcode itself. The three projections produce the marginal sums of the 3D cube, which are the counts of filled-in modules along each Cartesian axis. In this paper we present some of the theoretical aspects of the 2D and 3D cases, and describe the resulting complexity of the 3D case. We then describe a method to reduce these complexities into a practical application. The method features an asymmetric coding scheme, where the decoder is much simpler than the encoder. We close by demonstrating 3D barcodes we created and their usability. ; MOE (Min. of Education, S’pore) ; Published version |
| Document Type: | conference object |
| File Description: | 11 p.; application/pdf |
| Language: | English |
| Relation: | https://hdl.handle.net/10356/88191; https://hdl.handle.net/10220/46899 |
| DOI: | 10.1117/12.2082864 |
| Availability: | https://hdl.handle.net/10356/88191 https://hdl.handle.net/10220/46899 https://doi.org/10.1117/12.2082864 |
| Rights: | © 2015 Society of Photo-optical Instrumentation Engineers (SPIE). This paper was published in Proceedings of SPIE - Image Processing: Machine Vision Applications VIII and is made available as an electronic reprint (preprint) with permission of Society of Photo-optical Instrumentation Engineers (SPIE). The published version is available at: [http://dx.doi.org/10.1117/12.2082864]. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law. |
| Accession Number: | edsbas.5E3DA985 |
| Database: | BASE |
Nájsť tento článok vo Web of Science | Abstract: | This paper introduces the concept of three dimensional (3D) barcodes. A 3D barcode is composed of an array of 3D cells, called modules, and each can be either filled or empty, corresponding to two possible values of a bit. These barcodes have great theoretical promise thanks to their very large information capacity, which grows as the cube of the linear size of the barcode, and in addition are becoming practically manufacturable thanks to the ubiquitous use of 3D printers. In order to make these 3D barcodes practical for consumers, it is important to keep the decoding simple using commonly available means like smartphones. We therefore limit ourselves to decoding mechanisms based only on three projections of the barcode, which imply specific constraints on the barcode itself. The three projections produce the marginal sums of the 3D cube, which are the counts of filled-in modules along each Cartesian axis. In this paper we present some of the theoretical aspects of the 2D and 3D cases, and describe the resulting complexity of the 3D case. We then describe a method to reduce these complexities into a practical application. The method features an asymmetric coding scheme, where the decoder is much simpler than the encoder. We close by demonstrating 3D barcodes we created and their usability. ; MOE (Min. of Education, S’pore) ; Published version |
|---|---|
| DOI: | 10.1117/12.2082864 |