DOI QR코드

DOI QR Code

Adaptive thresholding for two-dimensional barcode images using two thresholds and the integral image

이중 문턱 값과 적분영상을 이용한 2차원 바코드 영상의 적응적 이진화

  • 이연경 (상명대학교 디지털미디어학부) ;
  • 유훈 (상명대학교 디지털미디어학부)
  • Received : 2012.09.13
  • Accepted : 2012.09.28
  • Published : 2012.11.30

Abstract

In this paper, we propose an adaptive thresholding method to binarize two-dimensional barcode images. Adaptive thresholding methods that minimize light effects convert an original image into a binary image. The methods are applied to document image binarization. The methods, however, have problems of determining box size used in adaptive thresholding. thus, they inappropriate to use in recognition of two-dimensional barcode images. To overcome the problem, we analysis the problem and propose a new adaptive threshold method using the integral image. To show the effectiveness of our method, we compared our method with the well-known existing methods in terms of visual quality and processing time. The experimental result indicates that the proposed method is superior to the existing method.

본 논문에서는 2차원 바코드 영상을 위한 적응적 이진화 방법을 제안한다. 적응형 이진화 방법은 조명의 영향을 최소화하여 이진화를 수행하는 기술이다. 적응적 이진화 방법은 주로 문서 영상에 맞게 발전되어 왔다. 기존 방법들은 적응적 이진화에서 사용되는 박스에 대한 크기 설정 문제를 가지고 있다. 이 문제로 기존 방법들은 이차원 바코드 영상 인식에 적용하기에 부적절하다. 문제점을 극복하기 위해 먼저 박스크기와 기존 방법들의 문제점을 분석하고, 이를 기반으로 적분영상을 사용한 새로운 적응형 이진화 방법을 소개한다. 제안한 방법의 성능 입증을 위해 기존의 방법과 속도, 성능 비교 실험을 수행하였고 실험 결과는 기존 방법보다 우수함을 입증하였다.

Keywords

References

  1. H. Kato, K. T. Tan and D.Chai. "Barcodes for Mobile Devices," Cambridge University Press,2010.
  2. Y.Gu and W.Zhang, "QR Code Recognition Based On Image Processing," International Conference on Information Science and Technology(ICIST), 2011 International Conference, pp. 733-736. 2011.
  3. J. Bernsen, "Dynamic thresholding of grey-level images," Proc. Eighth Int'l Conf.Pattern Recognition, pp.1,251-1,255, Paris, 1986
  4. W. Niblack, "An Introduction to Digital Iamge Processing," pp.115-116. Englewood Cliffs, N.j.: Prentice Hall, 1989
  5. J.Sauvola and M.Pietikinen, "Adaptive document image binarization," Pattern Recognition, vol. 33(2), pp.225-236, 2000. https://doi.org/10.1016/S0031-3203(99)00055-2
  6. P.Wellner, "Adaptive thresholding for the DigitalDest," Xerox Research Center Technical Report n. EPC-1993-110, 1993.
  7. D.Bradley and G.Roth, "Adaptive Thresholding Using the Integral Image," Journal of Graphics, GPU, and Game Tools, Vol. 12, Issue 2, pp. 13-21, 2007. https://doi.org/10.1080/2151237X.2007.10129236
  8. P. Viola and M. Jones, "Robust real-time object detection," 2nd Intl. Workshop on Statistical and Computational Theories of Vision, 2001.
  9. F.Shafait and D.Keysers, T.M. Breuel, "Efficient Implementation of Local Adaptive Thresholding Techniques Using Integral Images," Document Recognition and Retrieval XY, San Jose, USA, January 2008.
  10. O.D.Trier and A.K.Jain, "Goal-directed evaluation of binarization methods" IEEE Trans, Pattern Anal.Mach.Intell., vol. 17(12), pp.1991-1201, 1995.
  11. M. Sezgin and B. Sankur, "Survey over image thresholding techniques and quantitative performance evaluation," Journal of Electronic Imaging 13(1), pp. 146-165, 2004. https://doi.org/10.1117/1.1631315

Cited by

  1. 전처리를 활용한 고해상도 영상을 위한 효율적인 영상 스티칭 vol.21, pp.9, 2012, https://doi.org/10.6109/jkiice.2017.21.9.1738