A belief-propagation-based decoding method for two-dimensional barcodes with monochrome auxiliary lines robust against non-uniform geometric distortion

Kohei Kamizuru, Kazuya Nakamura, Hiroshi Kawasaki, Satoshi Ono

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Two-dimensional (2D) codes are widely used for various fields such as production, logistics, and marketing thanks to their larger capacity than one-dimensional barcodes. However, they are subject to distortion when printed on non-rigid materials, such as papers and clothes. Although general 2D code decoders correct uniform distortion such as perspective distortion, it is difficult to correct non-uniform and irregular distortion of the 2D code itself. This paper proposes a decoding method for the 2D code, which models monochrome auxiliary line recognition as Markov random field, and solves it using belief propagation.

Original languageEnglish
Title of host publicationThirteenth International Conference on Quality Control by Artificial Vision 2017
EditorsAtsushi Yamashita, Hajime Nagahara, Kazunori Umeda
PublisherSPIE
ISBN (Electronic)9781510611214
DOIs
Publication statusPublished - Jan 1 2017
Externally publishedYes
Event13th International Conference on Quality Control by Artificial Vision, QCAV 2017 - Tokyo, Japan
Duration: May 14 2017May 16 2017

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume10338
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Other

Other13th International Conference on Quality Control by Artificial Vision, QCAV 2017
CountryJapan
CityTokyo
Period5/14/175/16/17

Fingerprint

Belief Propagation
decoding
Decoding
propagation
Line
marketing
decoders
logistics
Logistics
Random Field
Marketing
Irregular
Model

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Kamizuru, K., Nakamura, K., Kawasaki, H., & Ono, S. (2017). A belief-propagation-based decoding method for two-dimensional barcodes with monochrome auxiliary lines robust against non-uniform geometric distortion. In A. Yamashita, H. Nagahara, & K. Umeda (Eds.), Thirteenth International Conference on Quality Control by Artificial Vision 2017 [1033812] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 10338). SPIE. https://doi.org/10.1117/12.2266848

A belief-propagation-based decoding method for two-dimensional barcodes with monochrome auxiliary lines robust against non-uniform geometric distortion. / Kamizuru, Kohei; Nakamura, Kazuya; Kawasaki, Hiroshi; Ono, Satoshi.

Thirteenth International Conference on Quality Control by Artificial Vision 2017. ed. / Atsushi Yamashita; Hajime Nagahara; Kazunori Umeda. SPIE, 2017. 1033812 (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 10338).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kamizuru, K, Nakamura, K, Kawasaki, H & Ono, S 2017, A belief-propagation-based decoding method for two-dimensional barcodes with monochrome auxiliary lines robust against non-uniform geometric distortion. in A Yamashita, H Nagahara & K Umeda (eds), Thirteenth International Conference on Quality Control by Artificial Vision 2017., 1033812, Proceedings of SPIE - The International Society for Optical Engineering, vol. 10338, SPIE, 13th International Conference on Quality Control by Artificial Vision, QCAV 2017, Tokyo, Japan, 5/14/17. https://doi.org/10.1117/12.2266848
Kamizuru K, Nakamura K, Kawasaki H, Ono S. A belief-propagation-based decoding method for two-dimensional barcodes with monochrome auxiliary lines robust against non-uniform geometric distortion. In Yamashita A, Nagahara H, Umeda K, editors, Thirteenth International Conference on Quality Control by Artificial Vision 2017. SPIE. 2017. 1033812. (Proceedings of SPIE - The International Society for Optical Engineering). https://doi.org/10.1117/12.2266848
Kamizuru, Kohei ; Nakamura, Kazuya ; Kawasaki, Hiroshi ; Ono, Satoshi. / A belief-propagation-based decoding method for two-dimensional barcodes with monochrome auxiliary lines robust against non-uniform geometric distortion. Thirteenth International Conference on Quality Control by Artificial Vision 2017. editor / Atsushi Yamashita ; Hajime Nagahara ; Kazunori Umeda. SPIE, 2017. (Proceedings of SPIE - The International Society for Optical Engineering).
@inproceedings{a00f3c834b8d4254b5bac2777e4887d1,
title = "A belief-propagation-based decoding method for two-dimensional barcodes with monochrome auxiliary lines robust against non-uniform geometric distortion",
abstract = "Two-dimensional (2D) codes are widely used for various fields such as production, logistics, and marketing thanks to their larger capacity than one-dimensional barcodes. However, they are subject to distortion when printed on non-rigid materials, such as papers and clothes. Although general 2D code decoders correct uniform distortion such as perspective distortion, it is difficult to correct non-uniform and irregular distortion of the 2D code itself. This paper proposes a decoding method for the 2D code, which models monochrome auxiliary line recognition as Markov random field, and solves it using belief propagation.",
author = "Kohei Kamizuru and Kazuya Nakamura and Hiroshi Kawasaki and Satoshi Ono",
year = "2017",
month = "1",
day = "1",
doi = "10.1117/12.2266848",
language = "English",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
publisher = "SPIE",
editor = "Atsushi Yamashita and Hajime Nagahara and Kazunori Umeda",
booktitle = "Thirteenth International Conference on Quality Control by Artificial Vision 2017",
address = "United States",

}

TY - GEN

T1 - A belief-propagation-based decoding method for two-dimensional barcodes with monochrome auxiliary lines robust against non-uniform geometric distortion

AU - Kamizuru, Kohei

AU - Nakamura, Kazuya

AU - Kawasaki, Hiroshi

AU - Ono, Satoshi

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Two-dimensional (2D) codes are widely used for various fields such as production, logistics, and marketing thanks to their larger capacity than one-dimensional barcodes. However, they are subject to distortion when printed on non-rigid materials, such as papers and clothes. Although general 2D code decoders correct uniform distortion such as perspective distortion, it is difficult to correct non-uniform and irregular distortion of the 2D code itself. This paper proposes a decoding method for the 2D code, which models monochrome auxiliary line recognition as Markov random field, and solves it using belief propagation.

AB - Two-dimensional (2D) codes are widely used for various fields such as production, logistics, and marketing thanks to their larger capacity than one-dimensional barcodes. However, they are subject to distortion when printed on non-rigid materials, such as papers and clothes. Although general 2D code decoders correct uniform distortion such as perspective distortion, it is difficult to correct non-uniform and irregular distortion of the 2D code itself. This paper proposes a decoding method for the 2D code, which models monochrome auxiliary line recognition as Markov random field, and solves it using belief propagation.

UR - http://www.scopus.com/inward/record.url?scp=85020271022&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85020271022&partnerID=8YFLogxK

U2 - 10.1117/12.2266848

DO - 10.1117/12.2266848

M3 - Conference contribution

AN - SCOPUS:85020271022

T3 - Proceedings of SPIE - The International Society for Optical Engineering

BT - Thirteenth International Conference on Quality Control by Artificial Vision 2017

A2 - Yamashita, Atsushi

A2 - Nagahara, Hajime

A2 - Umeda, Kazunori

PB - SPIE

ER -