3D barcodes : theoretical aspects and practical implementation

Saved in:
Bibliographic Details
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
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://hdl.handle.net/10356/88191#
    Name: EDS - BASE (s4221598)
    Category: fullText
    Text: View record from BASE
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Gladstein%20D
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edsbas
DbLabel: BASE
An: edsbas.5E3DA985
RelevancyScore: 817
AccessLevel: 3
PubType: Conference
PubTypeId: conference
PreciseRelevancyScore: 817.436645507813
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: 3D barcodes : theoretical aspects and practical implementation
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Gladstein%2C+David%22">Gladstein, David</searchLink><br /><searchLink fieldCode="AR" term="%22Kakarala%2C+Ramakrishna%22">Kakarala, Ramakrishna</searchLink><br /><searchLink fieldCode="AR" term="%22Baharav%2C+Zachi%22">Baharav, Zachi</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Lam, Edmund Y.<br />Niel, Kurt S.<br />School of Computer Science and Engineering<br />Proceedings of SPIE - Image Processing: Machine Vision Applications VIII
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2018
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: DR-NTU (Digital Repository at Nanyang Technological University, Singapore)
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Barcode%22">Barcode</searchLink><br /><searchLink fieldCode="DE" term="%22DRNTU%3A%3AEngineering%3A%3AComputer+science+and+engineering%22">DRNTU::Engineering::Computer science and engineering</searchLink><br /><searchLink fieldCode="DE" term="%223D+Coding%22">3D Coding</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: 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
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: conference object
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: 11 p.; application/pdf
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: https://hdl.handle.net/10356/88191; https://hdl.handle.net/10220/46899
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.1117/12.2082864
– Name: URL
  Label: Availability
  Group: URL
  Data: https://hdl.handle.net/10356/88191<br />https://hdl.handle.net/10220/46899<br />https://doi.org/10.1117/12.2082864
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: © 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.
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.5E3DA985
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.5E3DA985
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1117/12.2082864
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Barcode
        Type: general
      – SubjectFull: DRNTU::Engineering::Computer science and engineering
        Type: general
      – SubjectFull: 3D Coding
        Type: general
    Titles:
      – TitleFull: 3D barcodes : theoretical aspects and practical implementation
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Gladstein, David
      – PersonEntity:
          Name:
            NameFull: Kakarala, Ramakrishna
      – PersonEntity:
          Name:
            NameFull: Baharav, Zachi
      – PersonEntity:
          Name:
            NameFull: Lam, Edmund Y.
      – PersonEntity:
          Name:
            NameFull: Niel, Kurt S.
      – PersonEntity:
          Name:
            NameFull: School of Computer Science and Engineering
      – PersonEntity:
          Name:
            NameFull: Proceedings of SPIE - Image Processing: Machine Vision Applications VIII
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2018
          Identifiers:
            – Type: issn-locals
              Value: edsbas
ResultId 1