Agent-based two-dimensional barcode decoding robust against non-uniform geometric distortion

Kazuya Nakamura, Hiroshi Kawasaki, Satoshi Ono

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

Abstract

Two-dimensional (2D) codes are assumed to be printed on flat planes and 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 2D code itself. To cope with this problem, this paper proposes an agent-based approach to reconstruct 2D code. In this approach, auxiliary lines are given to a 2D code and used to recognize the distortion. First, the proposed method finds 2D code area using feature patterns composed by the auxiliary lines, and looks for finder patterns by Convolutional Neural Network (CNN). Then, many agents simultaneously trace the lines referring various image features and neighborhood agents. Feature weights are optimized by Genetic Algorithm. Experimental results showed that the proposed method has prospects that it can decode distorted 2D code without occlusion.

Original languageEnglish
Title of host publicationProceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015
EditorsMario Koppen, Azah Kamilah Muda, Kun Ma, Bing Xue, Hideyuki Takagi, Ajith Abraham
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages181-186
Number of pages6
ISBN (Electronic)9781467393607
DOIs
Publication statusPublished - Jun 15 2016
Event7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015 - Fukuoka, Japan
Duration: Nov 13 2015Nov 15 2015

Publication series

NameProceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015

Other

Other7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015
CountryJapan
CityFukuoka
Period11/13/1511/15/15

Fingerprint

Decoding
Line
Decode
Genetic algorithms
Occlusion
Neural networks
Irregular
Trace
Genetic Algorithm
Neural Networks
Experimental Results

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Control and Optimization
  • Modelling and Simulation

Cite this

Nakamura, K., Kawasaki, H., & Ono, S. (2016). Agent-based two-dimensional barcode decoding robust against non-uniform geometric distortion. In M. Koppen, A. K. Muda, K. Ma, B. Xue, H. Takagi, & A. Abraham (Eds.), Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015 (pp. 181-186). [7492804] (Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SOCPAR.2015.7492804

Agent-based two-dimensional barcode decoding robust against non-uniform geometric distortion. / Nakamura, Kazuya; Kawasaki, Hiroshi; Ono, Satoshi.

Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015. ed. / Mario Koppen; Azah Kamilah Muda; Kun Ma; Bing Xue; Hideyuki Takagi; Ajith Abraham. Institute of Electrical and Electronics Engineers Inc., 2016. p. 181-186 7492804 (Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015).

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

Nakamura, K, Kawasaki, H & Ono, S 2016, Agent-based two-dimensional barcode decoding robust against non-uniform geometric distortion. in M Koppen, AK Muda, K Ma, B Xue, H Takagi & A Abraham (eds), Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015., 7492804, Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015, Institute of Electrical and Electronics Engineers Inc., pp. 181-186, 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015, Fukuoka, Japan, 11/13/15. https://doi.org/10.1109/SOCPAR.2015.7492804
Nakamura K, Kawasaki H, Ono S. Agent-based two-dimensional barcode decoding robust against non-uniform geometric distortion. In Koppen M, Muda AK, Ma K, Xue B, Takagi H, Abraham A, editors, Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 181-186. 7492804. (Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015). https://doi.org/10.1109/SOCPAR.2015.7492804
Nakamura, Kazuya ; Kawasaki, Hiroshi ; Ono, Satoshi. / Agent-based two-dimensional barcode decoding robust against non-uniform geometric distortion. Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015. editor / Mario Koppen ; Azah Kamilah Muda ; Kun Ma ; Bing Xue ; Hideyuki Takagi ; Ajith Abraham. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 181-186 (Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015).
@inproceedings{d689439311f9463491e930c2e4edc436,
title = "Agent-based two-dimensional barcode decoding robust against non-uniform geometric distortion",
abstract = "Two-dimensional (2D) codes are assumed to be printed on flat planes and 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 2D code itself. To cope with this problem, this paper proposes an agent-based approach to reconstruct 2D code. In this approach, auxiliary lines are given to a 2D code and used to recognize the distortion. First, the proposed method finds 2D code area using feature patterns composed by the auxiliary lines, and looks for finder patterns by Convolutional Neural Network (CNN). Then, many agents simultaneously trace the lines referring various image features and neighborhood agents. Feature weights are optimized by Genetic Algorithm. Experimental results showed that the proposed method has prospects that it can decode distorted 2D code without occlusion.",
author = "Kazuya Nakamura and Hiroshi Kawasaki and Satoshi Ono",
year = "2016",
month = "6",
day = "15",
doi = "10.1109/SOCPAR.2015.7492804",
language = "English",
series = "Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "181--186",
editor = "Mario Koppen and Muda, {Azah Kamilah} and Kun Ma and Bing Xue and Hideyuki Takagi and Ajith Abraham",
booktitle = "Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015",
address = "United States",

}

TY - GEN

T1 - Agent-based two-dimensional barcode decoding robust against non-uniform geometric distortion

AU - Nakamura, Kazuya

AU - Kawasaki, Hiroshi

AU - Ono, Satoshi

PY - 2016/6/15

Y1 - 2016/6/15

N2 - Two-dimensional (2D) codes are assumed to be printed on flat planes and 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 2D code itself. To cope with this problem, this paper proposes an agent-based approach to reconstruct 2D code. In this approach, auxiliary lines are given to a 2D code and used to recognize the distortion. First, the proposed method finds 2D code area using feature patterns composed by the auxiliary lines, and looks for finder patterns by Convolutional Neural Network (CNN). Then, many agents simultaneously trace the lines referring various image features and neighborhood agents. Feature weights are optimized by Genetic Algorithm. Experimental results showed that the proposed method has prospects that it can decode distorted 2D code without occlusion.

AB - Two-dimensional (2D) codes are assumed to be printed on flat planes and 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 2D code itself. To cope with this problem, this paper proposes an agent-based approach to reconstruct 2D code. In this approach, auxiliary lines are given to a 2D code and used to recognize the distortion. First, the proposed method finds 2D code area using feature patterns composed by the auxiliary lines, and looks for finder patterns by Convolutional Neural Network (CNN). Then, many agents simultaneously trace the lines referring various image features and neighborhood agents. Feature weights are optimized by Genetic Algorithm. Experimental results showed that the proposed method has prospects that it can decode distorted 2D code without occlusion.

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

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

U2 - 10.1109/SOCPAR.2015.7492804

DO - 10.1109/SOCPAR.2015.7492804

M3 - Conference contribution

AN - SCOPUS:84979221669

T3 - Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015

SP - 181

EP - 186

BT - Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015

A2 - Koppen, Mario

A2 - Muda, Azah Kamilah

A2 - Ma, Kun

A2 - Xue, Bing

A2 - Takagi, Hideyuki

A2 - Abraham, Ajith

PB - Institute of Electrical and Electronics Engineers Inc.

ER -