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

논문 상세정보

은닉 마르코프 모델과 레벨 빌딩 알고리즘을 이용한 흘림체 한글의 온라인 인식
On-line Recognition of Cursive Korean Characters Based on Hidden Markov Model and Level Building

김상균    (인제대학교 전산학과   ); 김경현    (경북대학교 컴퓨터공학과   ); 이종국    (안동대학교 컴퓨터공학과   ); 이재욱    (동서대학교 컴퓨터공학과   ); 김항준    (경북대학교 컴퓨터공학과  );
  • 초록

    자소 단위의 HMM을 설계하고 製字 원리에 따라 연결한 한글 인식 네트워크에서 인식속도는 많은 경로수로 인해 상당히 느려진다. 본 논문에서는 탐색 속도를 개선 하기 위해 최적의 네트워크 탐색 방법인 레벨 빌딩 알고리즘을 수정, 적용한 온라인 한글 인식 모델을 제안한다. 한글 인식을 위한 레벨 빌딩은 초성·중성·종성 순의 정해진 필기 한글 구조를 반영한 syntax-directed 레벨 빌딩 탐색 알고리즘으로, 전체 11,172개의 경로를 가지는 방대한 크기의 인식 네트워크 탐색에 서 시간복잡 도가 경로수에 비의존적이고 노드 수 득, 개별 자소 HMM의 수에만 의존하는 효율적인 탐색 방법이다. 제한된 방법의 효용성을 입증하기 위한 인식 실험에서 KAIST의 온라인 한글 데이터, 15,000자를 대상으로 한 자당 0.72초의 인식속도를 보였다.


    In this paper, we propose a novel recognition model of on-line cursive Korean characters using HMM(Hidden Markov Model) and level building algorithm. The model is constructed as a form of recognition network with HMM for graphemes and Korean combination rules. Though the network is so flexible as to accomodate variability of input patterns, it has a problem of recognition speed caused by 11, 172 search paths. To settle the problem, we modify the level building algorithm to be adapted directly to the Korean combination rules and apply it to the model. The modified algorithm is efficient network search procedure time complexity of which depends on the number of HMMs for each grapheme, not the number of paths in the extensive recognition network. A test with 15, 000 hand written characters shows recognition rat 90% and speed of 0.72 second per character.


 저자의 다른 논문

  • 김상균 (15)

    1. 1998 "은닉 마르코프 모델과 레벨 빌딩을 이용한 한국어 연속 음성 인식" 電子工學會論文誌. Journal of the Korean Institute of Telematics and Electronics. C c35 (11): 63~75    
    2. 2000 "분산 유전자 알고리즘을 이용한 컬러 이미지의 영역분할" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 3 (5): 470~478    
    3. 2000 "의료영상 회의시스템을 위한 CORBA기반의 서버시스템의 설계 및 구현" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 3 (6): 557~565    
    4. 2001 "시간 지연 신경망을 이용한 음악 장르 분류" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 4 (5): 414~422    
    5. 2002 "신경망을 이용한 내용기반 영상 분류" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 5 (5): 505~514    
    6. 2003 "시간지연 신경망을 이용한 침입탐지 시스템" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 6 (5): 778~787    
    7. 2003 "XML 기반의 사이버 강좌관리 시스템" 정보처리학회논문지. The KIPS transactions. Part A. Part A a10 (5): 529~538    
    8. 2006 "주성분 분석과 서포트 백터 머신을 이용한 효과적인 얼굴 검출 시스템" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 9 (11): 1435~1444    
    9. 2006 "복잡한 영상에서의 영역 분할을 이용한 얼굴 검출" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 9 (2): 160~171    
    10. 2006 "계층적 신경망을 이용한 객체 영상 분류" 한국산업정보학회논문지 = Journal of the Korea Industrial Information Systems Research 11 (1): 77~85    
  • 이종국 (1)

  • 이재욱 (5)

  • 김항준 (18)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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