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

논문 상세정보

측면윤곽 패턴을 이용한 접합 문자 분할 연구
Character Segmentation using Side Profile Pattern

정민철   (상명대학교 공과대학 컴퓨터시스템공학과UU0000659  );
  • 초록

    본 논문에서는 영문 인쇄체의 접합 문자를 분할하는 새로운 알고리듬을 제안한다. 본 논문에서 제안하는 문자 분할의 접근 방식은 특징을 기반으로 한 접근 방식(feature-based approaches)과 인식을 기반으로 한 접근 방식(recognition-based approaches)의 단점을 보안한 새로운 문자 분할 방법이다. 접합 문자의 측면 윤곽 특징을 정의하고, 그 측면 윤곽 특징을 이용하여 문자 인식의 도움 없이도 접합 문자 내의 문자를 일차 내정하여 분할 한 후 다시 측면 윤곽 특징을 이용하여 문자 분할을 최종 확정한다. 또한 본 논문에서는 분할 비용을 정의하는데, 분할 비용은 최적의 경로로 문자 분할을 수행하도록 한다. 제안된 문자 분할의 성능은 U.S. 메일에서 주소를 자동으로 인식하여 메일을 자동으로 도착지별로 분류하는 시스템(Envelope Reader System)을 이용해 구해졌다. 3359개의 메일이 실험되어졌는데, 제안된 문자 분할 알고리즘에 의해 분류율이 $68.92\%$ 에서 $80.08\%$ 로 성능이 향상되었다.


    In this paper, a new character segmentation algorithm of machine printed character recognition is proposed. The new approach of the proposed character segmentation algorithm overcomes the weak points of both feature-based approaches and recognition-based approaches in character segmentation. This paper defines side profiles of touching characters. The character segmentation algorithm gives a candidate single character in touching characters by side profiles, without any help of character recognizer. It segments touching characters and decides the candidate single character by side profiles. This paper also defines cutting cost, which makes the proposed character segmentation find an optimal segmenting path. The performance of the proposed character segmentation algorithm in this paper has been obtained using a real envelope reader system, which can recognize addresses in U.S. mail pieces and sort the mail pieces. 3359 mail pieces were tested. The improvement was from $68.92\%\;to\;80.08\%$ by the proposed character segmentation.


  • 주제어

    character segmentation .   Optical Character Recognition(OCR) .   cutting cost .   side profile .   character prototype.  

 저자의 다른 논문

  • 정민철 (19)

    1. 2002 "연역적이고 국부적인 영문자의 폰트 분류법" 산학기술성공학회논문지 = Journal of the Korean Academic Industrial Society 3 (4): 245~250    
    2. 2003 "측면 윤곽 패턴을 이용한 접합 문자 분할법" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 4 (3): 248~251    
    3. 2004 "Typographical Analyses and Classes in Optical Character Recognition" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 5 (1): 21~25    
    4. 2004 "오류 역전파 알고리즘을 이용한 영문자의 폰트 분류 방법에 관한 연구" 한국 지능정보시스템학회논문지 = Journal of intelligent information systems 10 (2): 65~77    
    5. 2005 "문자 인식에서 단어 간의 활자 인쇄선 위치 분석과 클래스 분류" 정보처리학회논문지. The KIPS transactions. Part B. Part B b12 (3): 337~342    
    6. 2006 "런 길이를 이용한 필기체 한글 자획의 교점 검출" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 7 (5): 887~894    
    7. 2006 "오프라인 필기체 한글 인식을 위한 자소 내 자획의 분리" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 7 (3): 385~392    
    8. 2007 "체인 코드 트리밍과 가중 원형 정합을 이용한 인쇄체 숫자 인식" 한국 지능정보시스템학회논문지 = Journal of intelligent information systems 13 (4): 35~44    
    9. 2009 "가중 원형 정합을 이용한 인쇄체 숫자 인식" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 10 (3): 554~559    
    10. 2010 "LCD 결함 검출을 위한 머신 비전 알고리즘 연구" 반도체디스플레이기술학회지 = Journal of the semiconductor & display technology 9 (3): 59~63    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

이 논문과 함께 출판된 논문 + 더보기