Share Email Print
cover

Proceedings Paper

3D barcodes: theoretical aspects and practical implementation
Author(s): David Gladstein; Ramakrishna Kakarala; Zachi Baharav
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 27 February 2015
PDF: 11 pages
Proc. SPIE 9405, Image Processing: Machine Vision Applications VIII, 94050N (27 February 2015); doi: 10.1117/12.2082864
Show Author Affiliations
David Gladstein, Cogswell Polytechnical College (United States)
Ramakrishna Kakarala, Nanyang Technological Univ. (Singapore)
Zachi Baharav, Cogswell Polytechnical College (United States)


Published in SPIE Proceedings Vol. 9405:
Image Processing: Machine Vision Applications VIII
Edmund Y. Lam; Kurt S. Niel, Editor(s)

© SPIE. Terms of Use
Back to Top