Journal of Sensor Science and Technology (센서학회지)

The Korean Sensors Society (한국센서학회)
권호 표지
DOI QR코드

DOI QR Code

Destination address block locating algorithm for automatic classification of packages

택배 자동 분류를 위한 주소영역 검출 알고리즘

  • Kim, Bong-Seok (School of Electrical Engineering and Computer Science Kyungpook National University) ;
  • Kim, Seung-Jin (School of Electrical Engineering and Computer Science Kyungpook National University) ;
  • Jung, Yoon-Su (Electronics and Telecommunications Research Institute) ;
  • Im, Sung-Woon (Dept. of Control & Instrumentation Engineering Kyungil University) ;
  • Ro, Chul-Kyun (Dept. of Control & Instrumentation Engineering Kyungil University) ;
  • Won, Chul-Ho (Dept. of Control & Instrumentation Engineering Kyungil University) ;
  • Cho, Jin-Ho (School of Electrical Engineering and Computer Science Kyungpook National University) ;
  • Lee, Kuhn-Il (School of Electrical Engineering and Computer Science Kyungpook National University)
  • 김봉석 (경북대학교 전자전기컴퓨터학부) ;
  • 김승진 (경북대학교 전자전기컴퓨터학부) ;
  • 정윤수 (한국전자통신연구원) ;
  • 임성운 (경일대학교 제어계측공학과) ;
  • 노철균 (경일대학교 제어계측공학과) ;
  • 원철호 (경일대학교 제어계측공학과) ;
  • 조진호 (경북대학교 전자전기컴퓨터학부) ;
  • 이건일 (경북대학교 전자전기컴퓨터학부)
  • Published : 2003.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we proposed the algorithm for locating destination address block (DAB) from automatic system to classify packages. For locating DAB, because the size of obtained images is are very large, we select the region of interesting (ROI) to reduce time carrying into algorithm. After selecting the ROI, proposed algorithm is carried out within the ROI. We extract the outline of the handwriting part of the DAB and the rest components within the obtained ROI using thresholding. We carry out labeling to extract each connected component for extracted outline and the rest components. We extract the outline of the handwriting part of the DAB using the geometrical characteristic of the outline of the handwriting part of the DAB among many connected components. The last, we extract the locating DAB using the outline of the handwriting part of the DAB.

본 연구에서는 택배물의 분류를 위한 자동화 시스템에서 주소 영역 검출 알고리즘을 제안하였다. 주소 영역 검출을 위한 알고리즘에서는 대상 영상이 매우 크기 때문에 수행 시간의 단축을 위하여 택배 라벨부분을 포함하는 제한된 범위인 관심영역 (Region of interesting: ROI)을 구한 후, 관심영역 내에서 모든 알고리즘이 수행되도록 한다. 주소 영역 검출을 위하여 택배 라벨의 특징인 주소 영역을 둘러싸고 있는 테두리선을 이용한다. 이진화 (thresholding) 과정과 라벨링 (labeling) 과정을 통하여 획득된 영상에서 주소 영역의 테두리선과 그 밖의 성분들을 각각 독립된 연결성분들 (connected components)로 검출한다. 주소 영역을 둘러싸는 테두리선의 기하학적인 특징을 이용하여 여러 개의 연결성분들 중에서 주소 영역을 둘러싸는 테두리선을 분리한다. 마지막으로 원 영상과 분리된 테두리선 부분과의 논리적 곱을 이용하여 주소 영역을 최종적으로 검출하게 된다.

Keywords

References

  1. Y. Nakagawa and A. Rosenfeld. Some Experiments on Variable Thresholding,' Pattern Recognition, vol. 11, pp. 191-204, Dec. 1978 https://doi.org/10.1016/0031-3203(79)90006-2
  2. N. Ramesh J.-H. Yoo. and I.K. Sethi, 'Thresholding based on histogram approximation,' IEEE ProcVis. Image Signal Procesina., vol. 142, No. 5, Oct. 1995
  3. Punam K. Saha, 'Optimum Image Thresholding vis Class Uncertainty and Region Homogeneity,' IEEE Trans. on pattern analysis and machine intelligence, vol. 23, No. 7, July 2001
  4. M. Cheriet, J. N. Said, and C. Y. Suen, 'A Recursive Thresholding Technique for Image Segmentation,' IEEE Trans on image Processing. vol. 7, No. 6, June 1998
  5. H. Y. Cahn, F. K. Lam, and Hui Zhu. 'Adaptive Thresholding by Variation Method.' IEEE Trans on image Processitig., vol. 7, No. 3, June 1998
  6. M. Cheriet, J. N. Said, and C. Y. Suen, 'A Recursive Thresholding Technique for Image Segmentation,' IEEE Trans on image Processing., vol. 7, No. 6, June 1998
  7. M. Zhao and H. Van, 'Adaptive Thresholding Method for Binarization Blueprint Images,' Signal Processing and Its Applications, ISSPA '99. Proc. of the 5th Int. Symposium. vol.2, pp. 931-934, Aug. 1999
  8. W. Xiaodan and W. Chongming, 'Approach of Automatic Multithreshold Image Segmentation Based on Class Variance,' Intelligent Control and Automation, Proc. of the 3rd World Congress, vol. 4, pp. 2671-2674, July 2000 https://doi.org/10.1109/WCICA.2000.862538
  9. J. Liu, Y. Y. Tang, Q. He. and C. Y. Suen. 'Adaptive Document Segmentation and Geometric Relation Labeling: Algorithms and Experiental Results.' Pattern Recognition, Proc. of the 13th Int. Conf., vol. 3, pp. 763-767, 1996
  10. S. Y. Ho and K. Z. Lee, 'An Efficient Evolutionary Image Segment Algorithm,' Evolutionary Computation, Proc. of the 2001 Congress on, vol.2, pp. 1327-1334, 2001 https://doi.org/10.1109/CEC.2001.934345
  11. R. C. Gonzalez and R. E. Woods. 'Digital Image Processing.'Prentice Hall, 2002
  12. I. Pitas, 'Digital Image Processing Algorithms,' Prentice Hall International (UK), 1993
  13. Linda G. Shapiro and George C. Stockman, 'Computer Vision,' Prentice Hall, 2001