KR950020102A

KR950020102A - 문자인식 방법 및 장치

Info

Publication number: KR950020102A
Application number: KR1019940034149A
Authority: KR
Inventors: 도오루 히사미쯔; 요시히로 시마; 가쯔미 미루까와; 히로아끼 시모까와베; 요시히꼬 니시따
Original assignee: 가나이 쯔또무; 가부시끼가이샤 히다찌세이사꾸쇼
Priority date: 1993-12-22
Filing date: 1994-12-14
Publication date: 1995-07-24
Also published as: US5768451A; KR970007281B1; JPH07182465A

Abstract

문자인식장치를 사용해서 일반문서를 자동적으로 입력하는 목적에 적합한 후처리를 갖는 문자인식 방법 및 장치에 관한 것으로서, 단어 대조코스트의 계산법을 연구하여 오인식 수정정밀도를 향상시키기 위해서, "후보문자 주도형의 사전찾기"와 "사전 주도형의 사전찾기"를 조합한 "혼합법"을 사용하여 단어검색을 실행하고, 또 동사활용 어미를 후속하는 조동사, 조사의 선두에 부가한 찾아보기어를 갖는 단 어사전을 이용하고, 단어 대조코스트의 차보다 확신도가 총체적으로 낮은 문자에 관한 대조코스트의 차보다 확신도가 총체적으로 높은 문자에 판만 대조코스트의 차를 중시하는 것을 특징으로 한다.

이러한 것에 의해, 사전탐색의 횟수, 사전에서 얻어지는 후보단어의 수가 대폭으로 감소하고, 문자인식 후처리의 효율이 대폭으로 향상한다.

선택도 : 제1도

Description

문자인식방법 및 장치

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제8도는 본원에서 제안하는 혼합방식을 설명하는 흐름도.

제9도는 혼합방식을 사용한 경우의 키와 후보단어의 예.

제12도는 본원에서 제안하는 동사활용형 처리를 위한 사전찾아보기의 예.

Claims

문자열의 화상을 포함하는 디지탈화상을 입력하고, 이 문자열부분의 화상을 개개의 문자라고 추정되는 부분화상인 문자패턴의 열로서 인식하고, 각 문자패턴에 대해서 원문자라고 추정되는 문자의 집합인 후보문 자군과 그 요소인 후보문자를 개개의 후부문자에 관한 확신도로 출력하는 스텝, 문자패턴에 대한 후보문자 집합중에서 선택한 적어도 1문자를 포함하는 문자열인 키를 사용해서 단어사전에서 0개 이상의 단어로 이루어지는 후보단어군과 그의 요소인 후보단어를 추출하고, 이 후보단어군 중의 지정된 후보단어를 w, 문자패턴열 중의 지정된 위치를 p라고 할 때, 적어도 w,p를 포함하는 정보를 사용하는 수치산출절차인 위치 p부터의 단어대조를 실행해서 단어 대조코스트를 산출함과 동시에, 적어도 「w」,「p」 및 「w의 단어 대조코스트」를 포함하는 정보의 집합인 후보단어 래티스를 기록하는 스텝, 상기 후보단어 래티스로부터 최적 후보단어열을 산출하는 스텝, 상기 후부단어 래티스로부터 최적 후보단어열을 산출하는 스텝, 상기 단어열의 접속에 의해 생성되는 연속문자열을 표시하는 스텝으로 이루어지는 후처리를 갖는 문자인식방법에 있어서, 문자패턴중의 위치 p부터의 단어대조를 실행하는 후보단어를 단어사전에서 추출하는 경우, 정해진 길이 L를 초과하지 않는 후보단어는 위치 p 이후의 연속하는 L개 이하의 문자패턴에 대해서 선두측의 문자패턴에 대한 후보문자군에서 차례로 1문자씩 선택해서 생성한 키의 전체 또는 그의 부분집합을 단어사전중에서 검색하는 것에 의해 추출하고, 길이가 L+1이상인 후보단어는 p1≤…≤pk인 자연수의 집합 P={p1,…,pk}를 사용해서 적어드 1개의 p_i∈P에 대해서 단어의 선두부터 p_i문자째가(p+p_i)-1번째의 문자패턴에 대한 후보문자중의 지정된 조건을 충족시키는 문자의 1개와 일치하는 단어의 전체 또는 그의 부분집합으로 하는 문자인식방법.
문자열의 화상을 포함하는 디지탈화상을 입력하고, 이 문자열부분의 화상을 개개의 문자라고 추정되는 부분화상인 문자패턴의 열로서 인식하고, 각 문자패턴에 대해서 원문자라고 추정되는 문자의 집합인 후보문자군과 그의 요소인 후보문자를 개개의 후보문자에 관한 확신도로 출력하는 스텝, 문자패턴에 대한 후보문자 집합중에서 선택한 적어도 1문자를 포함하는 문자열인 키를 사용해서 단어사전에서 0개 이상의 단어로 이루어지는 후보문자군과 그의 요소인 후보문자를 추출하고, 이 후보문자군 중의 저정된 후보문자를 w, 문자패턴열 중의 지정된 위치를 p라고 할 때, 적어도 w,p를 포함하는 정보를 사용하는 수치산출절차인 위치 p부터의 단어대조를 실행해서 단어 대조코스트를 산출함과 동시에, 적어도 「w」.「p」 및 「w의 단어 대조코스트」를 포함하는 정보의 집합인 후보단어 래티스를 기록하는 스텝, 상기 후보문자 래티스로부터 최적 후보단어열을 산출하는 스텝, 상기 단어열의 접속에 의해 생성되는 연속문자열을 표시하는 스텝으로 이루어지는 후처리를 갖는 문자인식방법에 있어서, 위치 p로부터의 단어대조를 실행하는 후보단어를 단어사전에서 추출하는 경우, 정해진 자연수 L을 초과하지 않는 후보단어는 위치 p 이후의 연속하는 L개 이하의 문자패턴에 대해서 선두측의 문자패턴에 대한 후보문자군에서 차례로 1문자씩 선택해서 생성한 키의 전체의 집합에 포함되는 요소를 단어사전중에서 검색하는 것에 의해 추출하고, 길이가 L을 초과하는 후보단어에 대해서는 위치 p 이후의 연속하는 L개의 문자패턴에 대해서 선두측의 문자패턴에 대한 후보문자군에서 차례로 1문자씩 선택해서 생성한 길이 L개인 키의 집합의 요소중의 하나와 선두 L문자가 지정된 조건에서 일치하는 단어의 전체 또는 일부분을 단어사전에서 추출하는 문자인식방법.
제1항에 있어서, pk≤L인 것을 특징으로 하는 문장인식방법.
제2항에 있어서, L=2 또는 L=3인 것을 특징으로 하는 문자인식방법.
문자열의 화상을 포함하는 디지탈화상을 입력하고, 이 문자열부분의 화상을 개개의 문자라고 추정되는 부분화상인 문자패턴의 열로서 인식하고, 각 문자패턴에 대해서 원문자라고 추정되는 문자의 집합인 후보문자군과 그의 요소인 후보문자를 개개의 후보문자에 관한 확신도로 출력하는 스텝, 문자패턴에 대한 후보문자 집합중에서 선택한 적어도 1문자를 포함하는 문자열인 키를 사용해서 단어사전에서 0개 이상의 단어로 이루어지는 후보단어군과 그의 요소인 후보단어를 추출하고, 이 후보단어군 중의 지정된 후보단어를 w, 문자패턴열 중의 지정된 위치를 p라고 할 때, 적어도 w, p를 포함하는 정보를 사용하는 수치산출절차인 위치 p부터의 단어대조를 실행해서 대조코스트를 산출함과 동시에, 적어도 「w」,「p」 및 「w의 단어 대조코스트」를 포함하는 정보의 집합인 후보문자 래티스를 기록하는 스텝, 상기 후보단어 래티스로부터 최적 후보단어열을산출하는 스텝, 상기 단어열의 접속에 의해 생성되는 연속문자열을 표시하는 스텝으로 이루어지는 후처리를 갖는 문자인식방법에 있어서, 상기 단어사전으로서 연속해서 사용되는 빈도가 높은 단어열을 연속된 문자열로서 찾아보기에 갖는 단어사전을 사용하는 것을 특징으로 하는 문장인식방법.
제1항에 있어서, 연속해서 사용되는 빈도가 높은 단어열을 연속된 문자열로서 찾아보기에 갖는 단어사전을 사용하는 것을 특징으로 하는 문자인식방법.
제2항에 있어서, 연속해서 사용되는 빈도가 높은 단어열을 연속된 문자열로서 찾아보기에 갖는 단어사전을 사용하는 것을 특징으로 하는 문자인식방법.
제5항에 있어서, 동사어간과 함께 동사활용형의 활용어미를 상기 활용형에 후속하는 조동사 어간, 조사, 구독점 등의 어두에 부가한 문자열을 찾아보기로서 갖는 단어사전을 사용하는 것을 특징으로 하는 문자인식방법.
제6항에 있어서, 동사어간과 함께 동사활용형의 활용어미를 상기 활용형에 후속하는 조동사 어간, 조사, 구독점 등의 어두에 부가한 문자열을 찾아보기로서 갖는 단어사전을 사용하는 것을 특징으로 하는 문자인식방법.
제7항에 있어서, 동사어간과 함께 동사활용형의 활용어미를 상기 활용형에 후속하는 조동사 어간, 조사, 구독점 등의 어두에 부가한 문자열을 찾아보기로서 갖는 단어사전을 사용하는 것을 특정으로 하는 문자인식방법.
제1항에 있어서, 길이가 L+1 이상인 후보단어는 적어도 1개의 pi∈P에 대해서 단어의 선두부터 pi문자째가 (p+pi)-1번째의 문자패턴의 후보문자중에서 가장 확신도가 높은 후보문자와 일치하는 단어의 전체 또는 가장 부분집합으로서 추출하는 것을 특징으로 하는 문자인식방법.
제2항에 있어서, 길이가 L을 초과하는 후보단어에 대해서는 p번째 이후의 연속하는 L개의 문자패턴에 대해서 선두측의 문자패턴에 대한 후보문자군에서 차례로 1문자씩 선택해서 생성한 길이 L인 키의 집합의 요소중의 1개와 선두 L문자가 완전히 일치하는 조건을 충족시키는 단어의 전체 또는 일부분을 단어사전에서 추출하는 것을 특징으로 하는 문자인식방법.
문자열의 화상을 포함하는 디지탈화상을 입력하고, 이 문자열부분의 화상을 개개의 문자라고 추정되는 부분화상인 문자패턴의 열로서 인식하고, 각 문자패턴에 대해서 원문자라고 추정되는 문자의 집합인 후보문자군과 그 요소인 후보문자를 개개의 후보문자에 관한 확신도로 출력하는 스텝, 문자패턴에 대한 후보문자 집합중에서 선택한 적어도 1문자를 포함하는 문자열인 키를 사용해서 단어사전에서 0개 이상의 단어로 이루어지는 후보문자군과 그의 요소인 후보단어를 추출하고, 이 후보단어중 군의 지정된 후보단어를 w, 문자패턴열 중의 지정된 위치를 p라고 할 때, 적어도 w,p를 포함하는 정보를 사용하는 수치산출절차인 위치 p부터의 단어대조를 실행해서 단어 대조코스트를 산출함과 동시에, 적어도 「w」,「p」 및 「w의 단어 대조코스트」를 포함하는 정보의 집합인 후보단어 래티스를 기록하는 스텝, 상기 단어 대조코스트 계산의 수단으로서 단어를 구성하는 각 문자와 이 문자위치에 대응하는 후보문자군의 각 후보문자에 부여된 확신도를 사용해서 단어를 구성하는 각 문자마다 문자 대조코스트라고 하는 수치를 산출하고, 상기 후보단어의 문자 대조코스트를 단어를 구성하는 문자 각각의 문자 대조코스트의 합에 의해서 결정하는 스텝, 단어간의 접속의 용이함을 나타내는 수치정보인 접속코스트를 기록하는 스텝, 단어 대조코스트와 접속코스트의 선형합을 사용해서 상기 후보단어 래티스중의 단어의 조합으로 이루어지는 단어열에 점합도를 부여해서 최적 후보단어일을 산출하는 스텝, 상기 단어열의 접속에 의해 생성되는 연속문자열을 표시하는 스텝으로 이루어기는 후처리를 갖는 문자인식방법에 있어서, 단어를 구성하는 각 문자의 문자 대조코스트의 계산에 있어서, 이 문자를 C, 이 문자와 대조될 후보문자군 S를 {(C1,V1),…,(CNP,VN)}이라고 했을 때, C와 S의 대조코스트를 특정의 성질을 갖는 함수 K(C,S)를 사용해서 계산하는 것을 특징으로 하는 문자인식방법(여기에서, K(C,S)는 C-Ci인 경우 K(C,S)=α·G1(V0,V1Vi) ; C=Ci로 되는 i가 없는 경우 K(C,S)=G2(VN), 여기에서 α는 정의 정수, V0은 확신도의 최대값, 0≤VN≤…≤V1≤V0, G1(V0,V1,Vi)는 (V0-V1)이 커짐에 따라서 감소하고 (V1-Vi)가 커짐에 따라서 증대하는 정의 값 함수, G2는 VN의 값의 단조 비감소 함수).
제13항에 있어서, 문자 대조코스트의 계산에 사용하는 함수에 있어서, α=l, G1(V0,V1,Vi)={Max{(V1-Vsh),0}}·(Vl-Vi)/(V0-Vsh)로 되는 것을 특징으로 하는 문자인식방법(여기에서, Vsh는 0≤VshV0인 정수).
문자열의 화상을 포함하는 디지탈화상을 입력하고, 이 문자열부분의 화상을 개개의 문자라고 추정되는 부분화상인 문자패턴의 열로서 인식하고, 각 문자패턴에 대해서 원문자라고 추정되는 문자의 집합인 후보문자군과 그의 요소인 후보문자를 개개의 후보문자에 관한 확신도로 출력하는 수단, 문자패턴에 대한 후보문자 집합중에서 선택한 적어도 1문자를 포함하는 문자열인 키를 사용해서 단어사전에서 0개 이상의 단어로 이루어지는 후보단어군과 그의 요소인 후보단어를 추출하는 수단, 상기 후보단어군 중의 지정된 후보단어를 w, 문자패턴열 중의 지정된 위치를 p라고 할 때, 적어도 w,p를 포함하는 정보를 사용하는 수치산출절차인 위치 p부터의 단어대조를 실행해서 단어 대조코스트를 산출함과 동시에, 적어도 「w」,「p」 및 「w의 단어 대조코스트」를 포함하는 정보의 집합인 후보단어 래티스를 기록하는 수단, 상기 후보단어 래티스로부터 최적후보단어열을 산출하는 수단, 상기 단어열의 접속에 의해 생성되는 연속문자열을 표시하는 수단으로 이루어지는 후처리를 갖는 문자인식장치에 있어서, 상기 후보단어를 추출하는 수단은 문자패턴중의 위치 p부터의 단어대조를 실행하는 후보단어를 단어사전에서 추출하는 경우, 정해진 길이 L을 초과하지 않는 후보단어는 위치 p 이후의 연속하는 L개 이하의 문자패턴에 대해서 선두측의 문자패턴에 대한 후보문자군에서 차례로 1문자써 선택해서 생성한 키의 진체 또는 그의 부분집합을 단어사전중에서 검색하는 것에 의해 추출하고, 길이가 L+1이상인 후보단어는 p1≤…≤pk인 자연수의 집합 P={p1,… ,pk)를 사용하고, 적어도 1개의 pi∈P에 대해서 단어의 선두부터 pi 분자째가 (p+pi)-1번째의 문자패턴에 대한 후보문자중의 지정된 조건을 충족시키는 문자중의 1개와 일치하는 단어의 전체 또는 그의 부분집합으로 하는 것을 특정으로 하는 문자인식장치.

※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.