DOI QR코드

DOI QR Code

The High-Speed Extraction of Interest Region in the Parcel Image of Large Size

대용량 소포영상에서 관심영역 고속추출 방법에 관한 연구

  • 박문성 (한국전자통신연구원 우정기술연구센터) ;
  • 박상은 (한국전자통신연구원 우정기술연구센) ;
  • 김인수 (한국전자통신연구원 우정기술연구센) ;
  • 김혜규 (한국전자통신연구원 우정기술연구센) ;
  • 정회경 (배제대학교 컴퓨터공학과)
  • Published : 2004.06.01

Abstract

In this paper, we propose a sequence of method which extrats ROIs(Region of Interests) rapidly from the parcel image of large size. In the proposed method, original image is spilt into the small masks, and the meaningful masks, the ROIs, are extracted by two criterions sequentially The first criterion is difference of pixel value between Inner points, and the second is deviation of it. After processing, some informational ROIs-the areas of bar code, characters, label and the outline of object-are acquired. Using diagonal axis of each ROI and the feature of various 2D bar code, the area of 2D bar code can be extracted from the ROIs. From an experiment using above methods, various ROIs are extracted less than 200msec from large-size parcel image, and 2D bar code region is selected by the accuracy of 100%.

본 문은 고속으로 이송되는 컨베이어 벨트 환경에서 획득된 대용량 소포 영상에서 다양한 관심영역(ROI:Region of Interest)을 고속 추출할 수 있는 방법을 제안한다. 제안된 방법의 친 번째 단계에서는 영상을 32${\times}$32 픽셀 크기의 마스크로 나누고 그 중 내부 픽셀의 최대값과 최소값의 차이값이 최저 동적 입계값보다 큰 경우에 1차 후보로 검출한다. 두 번째 단계에서는 1차 후보 마스크를 다시 8${\times}$8크기의 서브마스크로 나누고 적셀 값의 편차(deviation)을 기준으로 최저 임계값보다 큰 마스크만 남김으로서 불필요한 영역을 제거한다. 이러한 전처리 과정을 거쳐 1차원 바코드, 2차원 바코드, 소포의 외형 경계, 레이블 및 문자와 같은 소포의 정보가 기록되어 있는 영역(ROI)을 제외한 나머지 영역을 제거한다. 후처리 과정에서는 위의 ROI 중 2차원 바코드 영역만을 추출하기 위해서 각각의 ROI에 대하여 기준축을 생성한 결과를 이용하여 각각의 영역을 검증하였다. 이와 같은 방법으로 실험한 결과 대용량 소포영상에서 약 200msec 이내에 다양한 ROI를 추출하였으며 100%의 정확도로 2차원 바코드 영역을 지정할 수 있음을 확인하였다.

Keywords

References

  1. Korea Post, '2001 우정사업 연차보고서', 참고 http://www.koreapost.go.kr
  2. 오호근, '혁신적 자동인식 기술의 핵심 바코드 기술 및 응용', 성안당, 1997
  3. Shi-Kuo Chang, 'Principles of Pictorial Information Systems Design,' Prentice-Hall, p.43, pp.61-81, 1996
  4. 박문성, 김혜규, 정희경, '우편용 4-state 바코드 고속판독 방법에 관한 연구', 정보처리학회논문지D, 제8-D권 제3호, pp.285-294, 2001
  5. 최호석, 정윤수, 박문성, 이용준, 박영태, '웨이블릿 도메인에서 바코드 영역 추출 기법', 한국정보과학회 2001 추계학술발표회, Vol.2, pp.448-450, 2001
  6. 박문성, 최호석, 김진석, 김혜규, '블록 텍스쳐를 이용한 소포 영상에서 바코드 ROI 추출에 관한 연구', 한국정보처리학회 2002 춘계학술발표대회, Vol.9, pp.1131-1134, 2002
  7. 박문성, 김진석, 김혜규, 정희경, '소포 자동식별을 위한 바코드 관심영역 고속 추출에 관한 연구', 정보처리학회논문지D, 제9-D권 제5호, pp.915-924, 2002.10 https://doi.org/10.3745/KIPSTD.2002.9D.5.915
  8. ISO/IEC/JTC1/SC31, 'Bar Coding-Symbology Specification-Code 128,' March, 1999
  9. UPU, 'Technical Standards Manual,' International Bureau of the Universal Postal Union, 1998
  10. Hitoshi Uehara, Yoshiaki Nakamura, Masataka Nakagawa, Terutaka Tanaka, Akira Ohzawa, Ichiro Isawa, Hiroshi Miyoshi, 'Research on Barcodes for Mechanized Mail Processing,' http://www.iptp.go.jp/, July, 1995
  11. J. R Parker 'Algorithms for image processing and computer vision,' pp.250-274, 1999
  12. Rafael C. Gonzales & Richard E. Woods, 'Digital Image Processing,' pp.40-43, 1992
  13. Maurizio Pilu, 'Extraction of illusory linear clues in perspectively skewed documents,' CVPR2001, pp.1-6, Dec., 2001 https://doi.org/10.1109/CVPR.2001.990498
  14. Y. P. Zhoum, C. L. Tan 'Hough-based model for recognizing bar charts in document images,' Proceedings of SPIE Document Recognition and Retrieval VIII, Vol.4307, 2001 https://doi.org/10.1117/12.410854