The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Recognition of width and height modulated barcode printed at arbitrary position for postal service

임의의 위치에 인쇄된 우정업무용 폭 및 높이 변조형 바코드의 인식

  • 김현수 (한국전자통신연구원 정보공학연구실) ;
  • 이강희 (전력연구원 시스템통신연구소 정보통신그룹) ;
  • 유중돈 (한국기술원 자동화과 및 설계공학과)
  • Published : 1998.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

An efficient image processing algorithm is proposed to recognize both the height and width modulated barcodes which are rotated and printed at an arbitrary position. The main feature of this algorithm is to utilize the gradient information of a rotated barcode with a Sobel operator. The barcode area is extracted using the gradient information, and the barcode is decoded from the binary image of the extracted area. Theis algorithm is successfully applied to the 4 state and width modulated barcodes. It takes 0.86 secoden to process a letter, and the recognition rate reaches above 98% under various testing conditions. Since both the width and height modulated barcodes are processed with the proposed algorithm, it can be applied to postal service automation.

우편물의 정보처리를 위하여 임의의 위치에 인쇄된 높이 변조 및 폭 변조 바코드를 인식할 수 있는 효율적인 화상 처리 알고리즘을 제안하였다. 바코드를 인식하기 위하여 주소와 바코드 등이 포함된 화상으로부터 바코드 영역을 분리시켜 추출하여야 한다, 본 연구에서는 Sobel 연산자로 계산한 바코드의 기울기 정보를 이용하여 임의의 각도로 회전된 바코드의 영역을 추출하였고, 추출된 바코드 영역을 이치화하여 폭과 높이 변조형 바코드를 해독 하였다. 제안한 화상처리 알고리즘은 다양한 조건하에서 4 state 및 폭 변조 바코드에 적용하였으며, 1통의 우편물을 처리하는데 0.86초가 소요되었고 98%이상의 인식률을 얻었다. 제안한 알고리즘은 폭과 높이 변조형 바코드의 인식에 함께 적용 가능하므로 향후 우정업무의 정보치리에 활용될 것으로 기대된다.

Keywords

References

  1. J. of Agricultural & Food Information v.1 no.3 Extension use of United States Postal Sevice barcodes Verbeke V.
  2. Designing Letter Mail
  3. Canada Post's 4 State Barcode Symbology
  4. Canada Postal Standards Manual ($6^th$ed.) Doc. ID :T575001
  5. U.S. Patent 5073954 Barcode location and recognition processing system Richard G.;Richardson V.
  6. Reading barcodes with a wide laser beam Ralph R.;Jay G.
  7. Proc. of 2nd Int. Conf. on Document Analysis and Recognition Barcode localization using texture analysis Jain A.K.;Chen Y.
  8. CVGIP: Image Urrderstanding v.60 no.2 Address block location using color and texture analysis Jain A.K.;Chen Y.
  9. Proc. of 4th Int. Conf. on Image Processing and Its Applications Development of a prototype advanced postal code-mark reader processor system Amin R.;Barrett M.;Jones K.
  10. ETRI 연구보고서 우편물 자동 처리를 위한 정보 체계에 관한 연구 유중돈;이강희;김현수
  11. Computer and Robot Vision Haralick R.M.;Shapiro L.G.
  12. 한국과학기술원 석사학위논문 범용 DSP를 이용한 선분 추출 알고리즘의 실시간 구현 오학서