본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

인쇄 및 필기 한글 우편영상에서의 수취인 주소 영역 추출 방법
Destination Address Block Location on Machine-printed and Handwritten Korean Mail Piece Images

정선화   (한국전자통신연구원CC0186800  ); 장승익   (한국전자통신연구  ); 임길택   (한국전자통신연구  ); 남윤석   (한국전자통신연구원CC0186800  );
  • 초록

    본 논문에서는 우리나라 우편영상에서 수취인 주소 영역을 추출하는 방법을 제안한다. 우편영상에 기입된 주소가 프린터나 타자기 둥에 의해서 인쇄된 주소일 수도 있고 사람에 의해서 필기된 주소일수도 있다. 즉, 인쇄체 우편영상과 필기체 우편영상 모두에 적용될 수 있는 수취인 주소 영역 추출 방법을 제안한다. 제안 방법에서는 이진화 된 우편영상으로부터 연결요소를 추출하고 연결요소를 결합하여 문자열을 생성한다. 그 후 문자열을 군집화하고 생성된 군집 중 몇 개의 군집을 선택함으로써 수취인 주소 영역을 결정한다. 우리나라 우편봉투에 기입되는 정보의 유형별 기입 위치 패턴에 따라 우편영상을 총 9개의 균등 영역으로 분할한 후 각 영역의 중심을 초기 값으로 갖는 9개의 군집을 생성하였고 k-Means 방법을 사용하여 군집화를 수행하였다. 군집화 과정에서 사용되는 거리함수로 우편영상의 폭 대 높이의 비율이 반영된 수정된 맨하탄 거리를 사용하였다. 제안 방법의 성능을 알아보기 위하여 실제 우편물 영상 1,988개를 사용하여 실험한 결과 약 93.56%의 우편영상에서 수취인 주소 영역을 정확하게 추출할 수 있었다.


    In this paper, we propose an efficient method for locating destination address block on both of machine-Printed and handwritten Korean mail piece images. The proposed method extracts connected components from the binary mail piece image, generates text lines by merging them, and then groups the text fines into nine clusters. The destination address block is determined by selecting some clusters. Considering the geometric characteristics of address information on Korean mail piece, we split a mail piece image into nine areas with an equal size. The nine clusters are initialized with the center coordinate of each area. A modified Manhattan distance function is used to compute the distance between text lines and clusters. We modified the distance function on which the aspect ratio of mail piece could be reflected. The experiment done with live Korean mail piece images has demonstrated the superiority of the Proposed method. The success rate for 1, 988 testing images was about 93.56%.


  • 주제어

    인쇄체 주소 .   필기체 주소 .   수취인 주소 영역 추출 .   주소 인식 시스템.  

  • 참고문헌 (16)

    1. N. Otsu, 'A Threshold Selection Method from Gray-level Histogram,' IEEE Transactions on Systems,Man, and Cybernetics, Vol. 9, pp. 62-66, 1979 
    2. J. Xue, X. Ding, C. Liu, S. Pan and H. Kong, 'Destination Address Block Location on Hand-written Chinese Envelope,' Proceedings of the 5th International Conference on Document Analysis and Recognition, pp. 737-740, 1999 
    3. W. Chanpongsaeng, P. Kumhom and K. Chamnongthai, 'Locating Destination Address Block on Tahi Envelopes,' Proceedings of the 5th Symposium on National Language Processing, Hua Hin,Thailand, 2002 
    4. S.W. Lee and K.C. Kim, 'Locating Destination Address Block on Handwritten Korean Envelopes,' Proceedings of the 12th International Conference on Pattern Recognition, pp. 619-621, Jerusalem, Israel, 1994 
    5. N. Nakajiman, T. Tsuchiya, T. Kamimura and K. Yamada, 'Analysis of Address Layout on Japanese Handwritten Mail - A Hierarchical Process of Hypothesis Verification,' Proceedings of the 13th International Conference on Pattern Recognition, pp. 726-731, Vienna,Austria, 1996 
    6. A.P. Whichello and H. Yan, 'Locating Address Block and Postcodes in Mail-piece Images,' Proceedings of the 13th International Conference on Pattern Recognition, pp. 716-720, Vienna, Austria, 1996 
    7. B. Yu, A.K. Jain and M. Mohiuddin, 'Address Block Location on Complex Mail Pieces,' Proceedings of the 4th International Conference on Document Analysis and Recognition, pp. 897-901, Ulm,Germany, 1997 
    8. M. Wolf, H. Nieman and W. Schmidt, 'Fast Address Block Location on Handwritten and Machine Printed Mail Piece Images,' Proceedings of the 4th International Conference on Document Analysis and Recognition, pp. 753-757, Ulm,Germany, 1997 
    9. 권진욱, 이일병 등, '한글주소인식 시스템', 한국정보과학회 춘계 학술발표 논문집, pp. 529-532, 1997 
    10. 이관용, 권진욱, 이일병, '단어 수준의 음절 공기 확률을 이용한 한글 주소 인식', 한국정보과학회 논문지, 제25권, 제12호, pp. 1758-1768, 1998 
    11. 김수형, '최소거리분류 및 사전기반 후처리의 강결합에 의한 필기한글 주소열의 인식', 한국정보과학회 논문지, 제25권, 제8호, pp. 1195-1205, 1998 
    12. S.H. Jeong, K.T. Lim and Y.S. Nam, 'A Combination Method of Two Classifiers Based on the Information of Confusion,' Proceedings of the 8th International Workshop on Frontiers in Hand-writing Recognition, pp. 519-523, Niagara-on-the Lake Ontario,Canada, 2002 
    13. A.K. Jain and S.K. Bhattachrjee, 'Address Block Location on Envelopes Using Gabor Filters: Supervised Method,' Proceedings of the 11th International Conference on Pattern Recognition, Vol. 2, pp. 264-267, 1992 
    14. 순로구분 자동처리 시스템 개발-최종 연구개발보고서, 정보통신부, 2001 
    15. 이성환, 김은순, '주소 및 성명에서의 한글인식을 위한 효율적인 오인식 교정 알고리즘', 한국정보과학회 논문지, 제20권, 제5호, pp. 729-738, 1993 
    16. 원유헌, 함경수 등, '필기 한글인식을 위한 오류 후처리 기법', 한국정보학회 춘계 학술발표 논문집, pp. 829-836, 1993 

 저자의 다른 논문

  • 남윤석 (15)

    1. 1994 "ISDN 가입자 선로에 대한 망급전 연구" 한국통신학회논문지 = The journal of the Korean institute of communication science 19 (12): 2508~2519    
    2. 1997 "재사용 소프트웨어 품질평가 도구 개발" 정보처리논문지 = The transactions of the Korea Information Processing Society 4 (8): 1948~1960    
    3. 1999 "FR/ATM 연동에서 트래픽 파라메타를 사상하기 위한 대역 비율" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (1): 175~181    
    4. 1999 "FR/ATM 연동에서의 UPC 방식" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (11): 3108~3115    
    5. 1999 "ATM-프레임 릴레이 망 연동장치의 셀 수신 버퍼 용량 분석" 電子工學會論文誌. Journal of the Korean Institute of Telematics and Electronics S. S s36 (10): 30~39    
    6. 2000 "회전 및 이동 영상을 이용하는 모듈 구조 신경망 기반 필기체 숫자 인식" 정보처리논문지 = The transactions of the Korea Information Processing Society 7 (6): 1834~1843    
    7. 2000 "Raster Beam에 의한 우편용 4-state 바코드 판독기 구현 및 판독오차 범위의 최소화 방법에 관한 연구" 정보처리논문지 = The transactions of the Korea Information Processing Society 7 (7): 2149~2160    
    8. 2000 "SAS/STAT를 이용하여 비선형 방정식계의 해를 구하는 방법" 品質經營學會誌 = Journal of the Korean Society for Quality Management 28 (1): 95~104    
    9. 2000 "Simulation 기반 우편집중국 최적운영 방안" 산업공학 = IE Interfaces 13 (4): 680~687    
    10. 2001 "효율적인 순로코드 발생을 위한 고속 한글 주소검색 시스템 개발" 정보처리학회논문지. The KIPS transactions. Part D. Part D d8 (3): 273~284    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기