Journal of the Korea Convergence Society (한국융합학회논문지)

Korea Convergence Society (한국융합학회)
권호 표지
DOI QR코드

DOI QR Code

Algorithm of Converged Corner Detection-based Segmentation in the Data Matrix Barcode

코너 검출 기반의 융합형 Data Matrix 바코드 분할 알고리즘

  • Han, Hee-June (Department of Digital Informatics and Convergence, Chungbuk National University) ;
  • Lee, Jong-Yun (Department of Software Engineering, Chungbuk National University)
  • 한희준 (충북대학교 디지털정보융합학과) ;
  • 이종연 (충북대학교 소프트웨어학과)
  • Received : 2014.11.20
  • Accepted : 2015.02.20
  • Published : 2015.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

A segmentation process extracts an interesting area of barcode in an image and gives a crucial impart on the performance of barcode verifier. Previous segmentation methods occurs some issues as follows. First, it is very hard to determine a threshold of length in Hough Line transform because it is sensitive. Second, Morphology transform delays the process when you conduct dilation and erosion operations during the image extraction. Therefore, we proposes a novel Converged Harris Corner detection-based segmentation method to detect an interesting area of barcode in Data Matrix. In order to evaluate the performance of proposed method, we conduct experiments by a dataset of barcode in accordance with size and location in an image. In result, our method solves the problems of delay and surrounding environments, threshold setting, and extracts the barcode area 100% from test images.

바코드 검사기의 성능에 결정적인 영향을 미치는 것은 입력 영상으로부터 바코드 영역을 추출하는 세그먼테이션 과정이며, 기존의 세그먼테이션 기법에는 여러 가지 문제점이 존재한다. 첫째, 허프 직선 변환 방법은 길이 임계값에 매우 민감하여 임계값을 정하는데 어려움이 있다. 둘째, 모폴로지 변환은 영상을 수축, 팽창하는 과정에서 많은 지연시간이 발생한다. 따라서 본 논문에서는 이러한 바코드 검증에서 지연 현상을 해결하고 주변 영향을 적게 받는 해리스 코너 검출 기법 융합형 바코드 영역 검출 기법을 제안한다. 그리고 본 논문에서 제안한 알고리즘을 검증하기 위해 실제 라인과 유사한 실험 환경을 구성하고, 다양한 크기의 바코드 영상과 다양한 위치에서의 바코드 영역 추출실험을 하였다. 결과적으로 제안 기법은 기존의 알고리즘에 비해 주변 환경이나 임계값 설정의 어려움과 영상 처리의 지연 문제를 해결하였고 모든 테스트 영상에 대해 바코드 영역을 100% 추출하는 성능을 보였다.

Keywords

References

  1. J.Serra, "Image Analysis and Mathematical Morphology", New York : Academic Press, 1983.
  2. P.V.C. Hough, "Machine Analysis of Bubble Chamber Pictures", 2nd International Conference of High Energy Accelerators, pp. 554-558, 1959.
  3. N.Kiryati, Y.Eldar, M.Bruckstein, "A probabilistic hough Transform", Pattern Recognition, Vol. 24, No. 4, pp. 303-316, 1991. https://doi.org/10.1016/0031-3203(91)90073-E
  4. Richard O.Duda, Peter E.Hart, "Use the Hough Transformation To Detect Lines and Curves in Pictures", Vol. 15, No. 1, pp. 11-15, 1972. https://doi.org/10.1145/361237.361242
  5. Priyanka Gaur, Shamik Tiwari, "Recognitio of 2D Barcode Images Using Edge Detection and Morphological Operation", International Journal of Computer Science and Mobile Computing, Vol 3, pp. 1277-1282, 2014.
  6. Huaqiao Hu, Wenhuan Xu, Qiang Huang, "A 2D Barcode Extraction Method Based on Texture Direction Analysis", 2009 Fifth International Conference on Image and Graphics, pp. 759-762, 2009.
  7. Choi, Young Kyu, "A 2-Dimensional Barcode Detection Algorithm based on Block Contrast and Projection.", Vol. 15B, No. 4, pp. 259-268 2008. https://doi.org/10.3745/KIPSTB.2008.15-B.4.259
  8. Chris Harris, Mike Stephens, "A combined corner and edge detector", Proceeding of the 4th Alvey Vision Conference, pp. 147-151, 1988.
  9. Qiang Huang, Wen-Sheng Chen, Xiao-Yan Huang, and Ying-Ying Zhu, "Data Matrix Code Location Based on Finder Pattern Detection and Bar Code Border Fitting", Hindawi Publishing Corporation Mathematical Problems in Engineering, Vol. 2012, 2012
  10. E.Ottaviani, A.Pavan, M.Bottazz, E.Brunclli, F.Casclli, M.Guerrero, "A Common Image Processing Framework for 2D Barcode Reading", Image Processing Its Application, 1999. Seventh International Conference, Vol. 2, pp. 652-655, 1999.
  11. Ovidiu Parvu, Andrei G.Balan, "A method for fast detection and decoding of specific 2d barcodes", 17th Telecommunications forum TELFOR 2009, pp. 1137-1140, 2009.
  12. M.Krasikov, "Data Matrix Barcode Search Algorithm Post Envelope and Decoding Program Development", Information Technologies, Management and Society", Vol. 2, No. 1, pp. 13-22, 2009.
  13. ISO/IEC FCD 16022 Information technology (2005). - Automatic identification and data capture techniques - Bar code symbology specifications - Data Matrix, 2005.
  14. http://en.wikipedia.org/wiki/Datamatrix
  15. Nachiket A Rathod, Siddharth A. Ladhake, "Detecting and Decoding Algorithm for 2D Barcode", International Journal of Emergin Technology and Advanced Engineering, Vol. 2, Issue 11, pp. 199-202, 2012.

Cited by

  1. Efficient Object Localization using Color Correlation Back-projection vol.14, pp.5, 2016, https://doi.org/10.14400/JDC.2016.14.5.263
  2. A algorithm development on optical freeform surface reconstruction vol.7, pp.5, 2016, https://doi.org/10.15207/JKCS.2016.7.5.175