A Study on the Method of High-Speed Reading of Postal 4-state Bar Code for Supporting Automatic Processing

우편용 4-state 바코드 고속판독 방법에 관한 연구

  • 박문성 (한국전자통신연구원 우정기술연구부) ;
  • 김혜규 (한국전자통신연구원 우정기술연구부) ;
  • 정희경 (배재대학교 컴퓨터공학과)
  • Published : 2001.06.01

Abstract

Recently many efforts on the development of automatic processing system for delivery sequency sorting have been performed in ETRI, which requires the use of postal 4-state bar code system to encode delivery points. This paper addresses the issue on the extension of read range and the improvement of image processing method. For the improvement of image processing procedure, applied information acquisition method through basic two thresholds onto the horizontal axial line of gray image based on reference information of 4-state bar code symbology. Symbol values are computed after creating two threshold values based on the obtained information through search of horizontal axial values. The implementation result of 4-state bar code reader are obtained the symbol values within 30~60 msec (58,000~116,000 mail item/hour)without noise removal or image rotation in spite of the incline $\pm 45^{\circ}$.

집배원이 배달순서로 자동구분하기 위하여 요구되는 요소 기술인 4-state 바코드 시스템 개발이 진행중이며, 우편번호, 배달순서코드, 고객정보 등이 적용될 수 있다. 기존의 고객 바코드 판독 시스템은 우편물상의 바코드 심볼로지가 존재하는 판독대상 영역의 기울기가 $\pm 1.47^{\circ}$이고, 심볼의 훼손과 잡영이 없을 경우에 79∼100msec의 속도로 자동구분 정보가 판독된다. 본 논문에서는 판독범위 및 판독성능의 개선을 위하여 CCD(Charge Coupled Device) 센서로부터 획득된 이미지상에서 존재하는 심볼로지 정보의 고속판독 방법을 제시한 것이다. 이 판독방법은 다진(gray) 이미지 바탕면의 경계값(threshold) 기울기 분포를 기준으로 2개의 경계값을 설정하여 판독대상 정보를 획득하였다. 또한, 바코드 심볼로지의 존재 가능성 영역만을 검사하고, 판독대상 영역에서 트래커(tracker)를 탐색하여 심볼로지에 대한 기울기값, 경계값, 좌표값 등을 생성한 후 심볼값이 판독되도록 한 것이다. 판독시험 결과는 심볼로지가 $\pm 45^{\circ}$ 기울어지고, 잡영이 존재할 경우에도 30∼60msec(58,000∼116,000통/시간) 이내에 판독되었다. 우편물 자동구분용 바코드 판독기로써 적용될 경우에 판독속도가 평균 57.25% 이상 개선되고, 판독범위의 확장으로 0.2%미만의 기계적인 오류(이송과정에서의 Jam 발생비율)를 제외할 경우에 거의 99.8% 우편물을 판독하여 자동구분 처리할 수 있게 될 것으로 기대한다.

Keywords

References

  1. Donald Clysdale, 'Canada post Corporation's Point of Call Identifier,' Advanced Technology Conference, Vol.2, pp.771-782, December 1992
  2. Hitoshi Uehara, Yoshiaki Nakamura, Masataka Nakagawa, Terutaka Tanaka, Akira Ohzawa, Ichiro Isawa, Hiroshi Miyoshi, 'Reseach on Barcodes for Mechanized Mail Processing,' http://www.iptp.go.jp/, July 1995
  3. J. Strohmeyer, J. Nice, 'Carrier Sequence Bar Code Sorter,' Advanced Technology Conference, Vol.2, pp.1061-1074, December 1992
  4. K. B. Redersen, Hans Gartner, Walter S. Rosenbaum, 'New Applications and Technology Trend in Postal Service,' Advanced Technology Conference, pp.823-836, Vol.2, December 1992
  5. Masataka Nakagawa;Hiroshi Miyoshi, 'Barcodes For Use in Mechanized Mail Proceesing,' http://www.iptp/go.jp/, June 1995
  6. Rajan C. Penkar, 'A two demensional dense code symbology and reader for the package handing environment,' pp.875-884, Advanced Technology Conference, Vol.2, December 1992
  7. Royal Mail, 'Mailsort Customer Barcoding Technical Specification,' OXFORD, pp.1-11, April 1995
  8. Shoji Watanabe, Shunkichi Isobe, 'Simulation Analysis of a New Mail Processing System-- Development of a Mail Processing Model--,' http://www.iptp.go.jp/, August 1995
  9. Teruo Takahashi, Iwao Kawahara, Shigeki Touama, Katsumi Ohsuga, Yoshiaki Nakamura, Ikuo Yamashita, 'Research on Mechanized Processing of Large-sized Mail and International Mail,' http://www.iptp.go.jp/, June 1996
  10. 박문성, '우편물 자동처리 촉진을 위한 한글 4상 4바코드에 관한 연구', 한국정보처리학회 제2회 시스템통합연구회, pp.92-96, 1998.7
  11. 박문성, '우편용 한글 4 State 바코드', 제4회 우정 workshop, pp.139-152, 1998.9
  12. 박문성, 송재관, 우동진, '우편물 자동처리 촉진을 위한 3 out of 5 고객 바코드 검증 시스템', 한국 정보과학회 학술발표눈문집, 제25권 제2호, pp.496-498, 1998.11
  13. 박문성, 송재관, 우동진, '우편물 자동처리를 위한 한글 4 State 바코드 시스템', 한국정보처리학회논문지, 제7권 제1호, pp.146-155, 2000.1
  14. 박문성, 송재관, 남윤석, 김혜규, 정희경, 'Raster Beam에 의한 우편용 4-state 바코드 판독기 구현 및 판독오차 범위의 최소화 방법에 관한 연구', 한국정보처리학회논문지, 제7권 제7호, pp.2149-2160, 2000.7
  15. 오규택, 'Erasure 정정이 가능한 효율적인 Reed-Solomon 복호기용 VLSI', 서울대학교 대학원 전기공학부, 공학석사 학위논문, pp.4-36, 1998.2