3D barcodes: theoretical aspects and practical implementation

David Gladstein; Ramakrishna Kakarala; Zachi Baharav

doi:10.1117/12.2082864

27 February 2015 3D barcodes: theoretical aspects and practical implementation

David Gladstein, Ramakrishna Kakarala, Zachi Baharav

Proceedings Volume 9405, Image Processing: Machine Vision Applications VIII; 94050N (2015) https://doi.org/10.1117/12.2082864
Event: SPIE/IS&T Electronic Imaging, 2015, San Francisco, California, United States

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.

Citation Download Citation

David Gladstein, Ramakrishna Kakarala, and Zachi Baharav "3D barcodes: theoretical aspects and practical implementation", Proc. SPIE 9405, Image Processing: Machine Vision Applications VIII, 94050N (27 February 2015); https://doi.org/10.1117/12.2082864

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available