KR910005385B1 - 스트로크 근사 직선 추출에 의한 문자인식방법 - Google Patents

스트로크 근사 직선 추출에 의한 문자인식방법 Download PDF

Info

Publication number
KR910005385B1
KR910005385B1 KR1019860000597A KR860000597A KR910005385B1 KR 910005385 B1 KR910005385 B1 KR 910005385B1 KR 1019860000597 A KR1019860000597 A KR 1019860000597A KR 860000597 A KR860000597 A KR 860000597A KR 910005385 B1 KR910005385 B1 KR 910005385B1
Authority
KR
South Korea
Prior art keywords
stroke
character
strokes
scanning
pixels
Prior art date
Application number
KR1019860000597A
Other languages
English (en)
Other versions
KR860006740A (ko
Inventor
다까도시 시마
Original Assignee
인터내셔널 비지네스 머신즈 코포레이션
제이. 에이취. 그래디
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인터내셔널 비지네스 머신즈 코포레이션, 제이. 에이취. 그래디 filed Critical 인터내셔널 비지네스 머신즈 코포레이션
Publication of KR860006740A publication Critical patent/KR860006740A/ko
Application granted granted Critical
Publication of KR910005385B1 publication Critical patent/KR910005385B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Character Discrimination (AREA)

Abstract

내용 없음.

Description

스트로크 근사 직선 추출에 의한 문자인식방법
제1a도는 및 제1b도는 손으로 쓴 문자 "0"과 "5"를 주사하여 패턴 메모리에 격납된 화소 및 본 발명에 따라 추출된 스트로크(stroke) 근사직선의 도시도.
제2도는 본 발명을 적용시킨 문자인식 장치의 개요도.
제3a도, 제3b도 및 제3c도는 손으로 쓴 문자의 횡방향 스트로크의 추출예.
제4a도 내지 제4e도는 손으로 쓴 문자의 종방향 스트로크의 추출예.
제5a도 및 제5b도는 손으로 쓴 문자의 경사방향 스트로크의 추출예.
제6도는 분기점의 처리예.
제7a도 및 제7b도는 스트로크의 결합예.
제8도는 횡방향 스트로크에 대한 영역(zone)을 나타낸 도시도.
제9도는 종방향/경사방향 스트로크에 대한 영역을 나타낸 도시도.
제10도는 문자식별 처리를 나타내는 도시도.
제11a도 및 제11b도는 손으로 쓴 가따가나의 화소 및 스트로크 근사 직선의 예.
제12a도 및 제12b도는 손으로 쓴 알파벳의 화소 및 스트로크 근사 직선의 예.
제13a도 및 제13b도는 손으로 쓴 한자의 화소 및 스트로크 근사 직선예.
* 도면의 주요부분에 대한 부호의 설명
1 : 스트로크 추출부 2 : 문자식별 전처리부
3 : 문자 식별부 4 : 후보 테이블
5 : 메모리
본 발명은 문자 인식 분야에 속한 것으로, 문자영상(image)의 크기를 정규화 및 세선(細線)화(thinning)하지 않고 독특한 방식으로 스트로크 근사직선을 추출하므로써 문자인식을 하는 문자인식 방법에 관한 것이다.
문자인식에 대해 문자의 흑영역 즉 스트로크를 추출하여 행하는 종래 기술에서는, 문자영상의 크기를 미리 정규화하는 처리, 세선화하는 처리들이 필요하다.
따라서, 종래 기술에는 다음과 같은 문제가 있었다. 1) 문자영상의 크기를 정규화한 경우는 문자의 특징이 상실된다. 2) 세선화등의 처리를 한 경우에는 세리프(serif)가 생겨나며, 빠짐(break) 또는 교점의 분리가 발생하게 된다. 3) 종래의 기하학적 특징추출에 의한 문자 인식에 있어서 인식 대상의 문자수는 기껏해야 수십개 정도이다.
따라서, 본 발명의 목적은, (1) 문자영상의 크기를 정규화 및 세선화하지 않고 문자 인식에 필요한 정부를 정확히 얻으며, (2) 판독의 정확도를 증가시키고 오인식률을 저하시키려는데 있다.
본 발명의 문자인식 방법은, 인식되어야할 문자를 판독 주사하는 단계와, 주사 결과를 양자화하여 2진화소 정보로서 패턴 메모리에 격납하는 단계와, 패턴 메모리내의 2진 화소 정보를 주사하여 화소 상호간의 연결성에 대응하여 스트로크 근사 직선 정보를 추출하는 단계와, 스트로크 근사 직선 정보에 근거하여, 인식될 문자에 대하여 인식 결과의 후보로서 문자를 선택하는 단계로 이루어진다.
그리고, 상기 스트로크 근사 직선 정보를 추출하는 단계는, 패턴 메모리의 주사중, 횡방향으로 일정 개수 이상 연결된 화소가 2주사 라인 이상에 대하여 종방향으로 연결된 집합체를 형성하고 있는 것이 검출될 때, 그 화소의 집합체를 횡방향 스트로크로서 인정하고, 그것을 표시하는 횡방향 스트로크 식별 기호를 소정의 메모리에 격납하는 단계와, 패턴 메모리의 주사중 횡방향으로 일정 개수보다 적은 개수만 연결된 화소가 종방향으로 신장하는 집합체를 형성하고 있는 것이 검출될 때, 그 화소의 집합체를 종방향 스트로크로서 인정하고, 그것을 표시하는 종방향 스트로크 식별 기호를 소정의 메모리에 격납하는 단계와, 패턴 메모리의 주사중, 횡방향으로 일정 개수보다 적은 개수만 연결된 화소가 좌측 하강 또는 우측 하강의 경사방향으로 신장하는 집합체를 형성하고 있는 것이 검출될 때, 그 화소의 집합체를 좌측 하강 경사방향 스트로크 또는 우측 하강 경사방향 스트로크로서 인정하고, 그것을 표시하는 좌측 하강 경사방향 스트로크 식별 기호 또는 우측 하강 경사방향 스트로크 식별 기호를 소정의 메모리에 격납하는 단계를 포함한다.
한편, 상기 인식 결과의 후보로서 문자를 선택하는 단계와 소정의 메모리에 격납된 4종류의 스트로크 식별 기호에 의거하여 각 방향의 스트로크의 수 및 이들의 합계를 산출하는 단계와, 이 단계에서 산출된 각 방향의 스트로크의 수 및 이들의 합계를 각각의 표준 문자에 대하여 미리 구해 놓은 각 방향 스트로크의 수 및 이들의 합계와 비교함으로써, 상기 각 방향의 스트로크의 수 및 이들의 합계와 동등한 수치를 갖는 표준 문자를 후보로서 선택하는 단계를 포함한다.
제2도는 본 발명을 적용시킨 문자 인식 장치의 구성도로서, 문자 판독부(20), 문자 인식 처리부(60) 및 인식 결과 이용부(70)로 이루어져 있다. 여기서, 문자 인식 처리부(60)는 본 발명에 관한 스트로크 추출부(1), 문자 식별 전처리부(2), 문자 식별부(3), 후보 테이블(4) 및 메모리(5)로 구성된다.
(1) 문자 판독부
문자 판독부(20)는 임의의 종래것일 수 있다. 인식될 문자(10)를 주사 수단(30)에 의해 판독-주사하고, 얻어진 정보를 양자화 수단(40)에 의해 양자화하여 2진화소 테이블로서 패턴 메모리(50)에 격납한다. 상기 문자영상 데이터의 품질은 통상 OCR(광학 문자 판독 장치)에서 필요로 되는 정도이면 충분하다. 제1a도 및 제1b도에서의 작은 원은 각각 손으로 쓴 문자 0 및 5에 대하여 판독주사하여, 양자화한 후에 패턴 메모리에 격납한 화소를 나타낸다.
(2) 스트로크 추출부
제1a도 및 제1b도의 직선(13,14,15,16)은 본 발명에 따라 추출된 스트로크(선분)근사 직선을 나타낸다. 상기 스트로크 근사 직선은, 스트로크 추출부(1)에 의해 문자 판독부(20)의 패턴 메모리(50)로부터 받은 화소를 처리하여 추출된다. 추출 처리는, 문자영상 데이터의 화소를 상측부로부터 1주사 라인마다 추출하고, 바로 전 주사 라인의 화소와 기하학적 위치의 연결성을 조사하므로써 수행된다. 적어도 4개의 화소가 연결되어 있을 때 연결성(4개의 연결)이 존재하며, 1개의 집합체(일단)를 단위로서 스트로크를 구하고, 다음의 4방향성을 갖는 직선에서 근사 측정한다. 또한, 연결되어 있는 화소의 수가 3개 이하일때는, 연결성은 인정하지 않는다.
1. 횡방향(HORZ)
2. 종방향(VERT)
3. 좌측 하강 경사방향(INC)
4. 우측 하강 경사방향(DEC)
상기 4방향성의 검출은 단일 주사에 의해 병렬처리되며, 이것도 본 발명의 특성이 된다. 제1a, 1b도의 예에 있어서, 직선(13)은 횡방향 스트로크를 표시하고, 직선(14)은 종방향 스트로크를 표시하고, 직선(15)은 좌측 하강 경사방향 스트로크를 표시하고, 직선(16)은 우측 하강 경사방향 스트로크를 표시한다.
(가) 횡방향(HORZ)스트로크의 추출
횡방향(HORZ) 스트로크는 횡방향으로 일정갯수(예로, 12개)이상 배열된 화소가 2행 이상 연속하여 연결되어 집합체를 형성하고 있는 경우, 상기 집합체내의 최우측 화소와 최좌측 화소를 연결하여 직선 근사함으로써 얻어진다. (제3a도 및 제3b도 참조). 횡방향의 스트로크는, 종방향, 경사방향(좌측 하강, 우측 하강)의 스트로크와는 독립하여 추출하지만, 이들 사이의 관련성은 유지시킬 필요가 있다. 상기의 횡방향으로 일정갯수 이상 연결한 예로서 표시하는 〈12개 이상〉은 손으로 쓴 문자의 일례이며, 인쇄(활자)문자의 경우는 상기 수의 반 이하이면 충분하다는 것이 입증되고 있다.
(나) 종방향(VERT)스트로크의 추출
화소 집합체의 종방향 연결성이 다음 조건중의 임의의 하나를 만족할 때, 종방향의 스트로크로서 직선 근사 측정된다.
1. 각 주사 라인상에서 최초로 나타나는 화소의 위치(즉, 개시 화소 위치)가 바로전의 주사 라인의 위치와 동일한 경우(제4a도 참조).
2. 각 주사 라인상에서 마지막으로 나타나는 화소의 위치(즉, 종료 화소 위치)가 바로전 주사 라인의 위치와 동일한 경우(제4b도 참조).
3. 각 주사 라인상에서 개시 화소 위치 및 종료 화소 위치가 바로 전 주사 라인의 개시 화소 위치 및 종료 화소 위치와 동일한 경우(제4c도 참조).
4. 개시 화소 위치가 바로 전 개시 화소 위치 보다 좌측에서 시작하고, 종료 화소 위치가 바로전 종료 화소 위치보다 우측에서 종료되는 경우(제4d도 참조).
5. 개시 화소 위치가 바로전 개시 화소 위치보다 우측에서 시작하고, 종료 화소 위치가 바로 전 종료 화소 위치보다 좌측에서 종료되는 경우(제4e도 참조).
(다) 경사방향(INC/DEC)스트로크의 추출
화소의 종방향의 연결이 다음의 조건을 만족한 경우, 경사방향(INC/DEC)스트로크로서 직선 근사 측정된다.
1. 좌측 하강 경사방향 스트로크 : 개시화소위치가 바로 전 주사 라인중의 개시 화소 위치와 동일하거나 그보다 좌측에 있고, 종료 화소 위치도 바로전 주사 라인중의 개시 화소 위치와 동일하거나 그보다 좌측에 있는 경우(제5a도 참조).
2. 우측 하강 경사방향 스트로크 : 상기 좌측 하강 경사방향 스트로크의 설명중에 기재된 "좌측"을 "우측"으로 변경시킨 경우(제5b도 참조).
3. 그러나, 개시 및 종료 화소 위치라도 바로전의 위치와 동일한 경우에 해당 주사 라인에서 종료된다(제5a도의 중앙부).
(라) 스트로크의 시작 검출
해당 주사 라인중의 어떤 위치에 화소가 존재하고, 바로전 주사 라인의 대응하는 위치내에는 화소가 존재 하지 않는 경우, 해당 주사 라인에 있어서의 스트로크가 시작한 것으로 인정한다. 1주사 라인중의 화소가 연속하여 일정수(예로, 12개)이상 배열되어 있는 경우에는 이것을 횡방향 스트로크후보로서 취급한다. 일정 개수보다 적은(예로, 11개 이하의)경우는 우선 화소가 존재했던 사실에 기억해두고, 종방향/경사방향 스트로크의 후보로서 연속적으로 처리된다(제1b도 참조).
(마) 방향성의 결정
아직 방향성을 갖지 않은 스트로크에 대해 다음의 처리를 행한다. 하기의 조건을 만족하지 않을 때는 결정을 다음 라인의 처리로 위임한다.
횡방향 스트로크로 되기 위한 조건 해당 주사 라인중의 화소가 연속하여 일정 개수(예로 12개)이상 배열되어 있는 경우, 그러나, 복수의 스트로크의 교차점에 의해 일정 개수 이상 배열된 것으로 간주되는 때 횡방향 스트로크로서 취급하지 않음.
종방향 스트로크로 되기 위한 조건 각 주사 라인중의 개시 화소 위치가 동일 위치이며, 종료 화소 위치가 바로전 위치보다 우측 한자리 이내에서 종료되어 있을 것, 또는, 종료 화소 위치가 동일 위치이며, 개시 화소 위치가 바로전 위치보다 좌측 한자리 이내에서 종료되어 있을 것.
좌측 하강(우측 하강)경사방향의 스트로크로 되기 위한 조건 개시 화소 위치, 종료 화소 위치 모두가 바로전 라인의 위치보다 좌측(우측)에 위치하고 있는 경우.
(바) 교점의 처리
처리중 2개 또는 그 이상의 스트로크가 상호 교차되는 경우에는 다음의 처리를 행한다.
이들중 하나가 횡방향 스트로크인 경우, 횡방향 스트로크는 다른 스트로크를 인식하지 않고 처리한다. 다른 스트로크는 현 라인중의 연속한 화소중에서, 지금 까지의 필쪽(스트로크에 대하여 직각 방향에 있어서의 화소의 연결 개수)도 판단의 대상에 부가하여 각도 및 방향성을 유지하면서 처리를 계속한다.
이외의 다른 경우는, 각각의 스트로크는 현 라인중의 연속한 화소중에서 지금까지의 필쪽과 각도 및 방향성을 유지하면서 처리를 계속한다.
(사) 분기점의 처리
각 스트로크는 현 라인중의 연속한 화소중에서 지금까지의 필쪽과 각도 및 방향성을 유지하면서 처리를 계속한다. 이 경우, 스트로크의 좌우 어느쪽(또는 양방향)인가에 지금까지의 필쪽보다도 충분히 넓은 화소가 있을 때 새로운 스트로크의 시작으로서 처리를 시작한다. 제6도는 분기점 처리의 예이다.
(아) 스트로크의 종료 검출
종방향/경사방향 스트로크에 대하여는, 상기 스트로크의 추출부의 종방향(VERT)스트로크의 추출 및 경사방향(INC/DEC)스트로크 추출의 설명에서 지시된 바와 같은 조건의 만족되지 않았을 때, 또는 해당 범위위에 화소가 존재하지 않는 때에, 상기 스트로크는 종료된 것으로 한다. 횡방향의 스트로크에 대해서는 해당 범위의 주사 라인중이 화소가 일정수 이하로 되었을때(화소가 존재하지 않는 경우도 포함됨), 그 스트로크는 종료된 것으로 한다.
(자) 스트로크 근사 직선의 시점/종점에 대하여
종방향/경사방향의 스트로크에 대해서는 추출된 화소의 집합체에 있어서 최상 주사 라인중의 화소군의 중점(19)을 시점(17)으로 취급하고, 최하 주사 라인중의 화소군의 중점을 종점(18)으로 취급한다. 주사 라인 중의 화소군의 개수가 우수인 경우, 중점의 한 우측 또는 좌측의 어느 하나를 채용한다. 횡방향의 스트로크에 대해서는, 추출된 화소의 집합체에 있어서 이들내의 최좌측의 위치와 최우측의 위치를 시점(17), 종점(18)으로 취급한다.
(차) 노이즈의 처리
노이즈에 관해서는, 전처리를 행하여 제거하는 것이 일반적으로 행해지고 있지만, 본 발명 방법에서는, 시점 처리중 방향성을 인식하기 이전에 종점이 검출될때(즉, 연결된 화소의 집합체가 비교적 작은 때), 그 화소의 집합체를 노이즈로 취급하여 제거할 수 있다.
상기 처리에 의해 추출된 스트로크는, 스트로크마다 방향선(HORZ,VERT,INC,DEC)을 표시하는 스트로크 식별기호(즉, 횡방향 스트로크 식별기호, 종방향 스트로크 식별 기호, 좌측 하강 경사방향 스트로크 식별기호, 우측 하강 경사방향 스트로크 식별 기호), 시점 및 종점의 XY 좌표치, 필요하다면 연결성(교점 위치)등에 대한 정보로서 메모리(15)내에 일단 격납된다.
(3) 문자 식별 전처리부
스트로크 추출부에 의해 추출되어 메모리에 격납된 정보를 정리하고, 문자 식별에 필요한 최종 정보를 얻는다.
(가) 스트로크의 결합
동일한 종방향, 경사방향을 갖는 연속적인 스트로크중 그 각도가 작은 것에 대해서는 1개의 스트로크로서 결합시킨다(메모리에 격납된 스트로크의 정보중, 시점 및 종점의 XY 좌표치가 갱신된다)(제7도 참조). 동일한 방향성을 가진 것이라도 각도가 다른 것에 대해서는 각각의 스트로크로서 취급된다.
(나) 각 방향의 스트로크 수의 산출
스트로크의 결합 처리후, 각 방향의 스트로크 수 및 이들의 합계를 산출하여 메모리에 격납한다. 필요하다면, 교점수도 산출하여 메모리에 격납한다. 이들 정보는 후에 설명되는 영역(zone)정보와 함께 후보의 선택을 행할 때 사용된다.
(다) 영역 정보의 추출
영역의 분할법에는 횡방향과 종방향/경사방향의 스트로크에 대한 분할등 2종류가 있다.
횡방향 스트로크에 대한 영역 제8도에 도시된 바와 같이, 화상의 상측으로부터 1/4라인, 하측으로부터 1/4라인에서 분할된 세개의 부분 a, b, c를 횡방향 스트로크에 대한 영역으로 한다. 이들 각각의 영역중에 횡방향 스트로크가 존재하는가를 조사한다.
종방향/경사방향의 스트로크에 대한 영역 화상의 상측으로부터 2/5라인, 좌측 및 우측으로부터 1/4라인에서 분할된 9개의 부분중 제9도에 도시된 6개의 부분 d, e, f, g, h, i를 종방향/경사방향 스트로크에 대한 영역으로 한다. 동일하게, 각각의 영역중에 종방향/경사방향 스트로크가 존재하는가를 조사한다.
(4) 문자 식별부
이 실시예에서는, 각 방향의 스트로크의 수 및 이들의 합계 및 영역 정보에 따라 인식 대상의 문자군(카테고리라 칭함)중에서 후보를 선택한다.
(가) 스트로크수에 의한 후보의 선택
카테고리내의 개개의 표준 문자에 대하여, 각각의 방향성을 갖는 스트로크가 몇 개 있는가를 어떤 범위를 갖고 표에서 정리하여 후보 테이블(4)이라고 칭하는 메모리에 격납하여둔다.(표 1)
표 1은 숫자 0 내지 9와 2개의 기호만을 표준 문자로서 포함하는 단순한 예에 관한 것이다.
상기 표를 이용하여 지금 인식하려고 하는 문자영상이 어떤 문자인가 후보를 선택한다.
[표 1]
Figure kpo00002
표 1. 스트로크수에 의한 후보 선택 테이블(숫자 및 기호) 예 : 문자 "5"의 경우, 스트로크수의 총수는 5 내지 9의 사이에 있으며, 횡방향 스트로크수는 1 내지 3, 좌측 하강의 스트로크의 수는 0 내지 2, 우측 하강의 스트로크의 수는 0 내지 3의 범위에 있다는 것을 나타낸다.
(나) 영역 정보에 의한 후보의 선택
동일하게, 영역 정보에 의해서도 후보를 선택한다. 영역 정보에 의한 경우, 테이블에는 각 문자에 대해 각각의 영역에 대하여 "반드시 존재한다"든가 "존재하여서는 안된다"든가가 각각의 스트로크에 대하 표시되어 있기 때문에, 그 정보를 갖고 후보를 선택할 수 있다.
표 2는 숫자, 기호에 대한 영역 정보를 예로 하여 표시한 것이다.
[표 2]
Figure kpo00003
표 2. 영역정보에 의한 후보선택 테이블
1. 반드시 존재한다.
2. 존재하여서는 안된다.
0. 어느쪽이라도 좋다.
예 : 문자 "5"의 경우, 횡방향 스트로크가 문자영상의 상측에 존재하여야만 하며, 또한 종방향/경사방향 스트로크가 문자영상의 좌측 상부, 우측 하부에 존재하여야 한다. 또한, 문자영상의 우측 상부에는 종방향/경사방향의 스트로크가 존재해서는 안된다는 것을 표시하고 있다.
(다) 문자 식별 처리
스트로크수와 영역 정보에 의해 얻어진 후보에 대해 필요충분 조건을 만족하는가를 조사한다. 스트로크가 남아 있는 경우(또한, 교점 정보도 채용된 때 교점이 있어야 할 곳에 존재하지 않는 경우)는, 이것을 후보에서 제외한다. 이상의 처리를 행한후, 후보가 임의로 결정된 때에는 이것을 인식의 결과로 한다. 2개 이상 존재할때는 식별불능(REJECT)으로 취급한다.
후보가 전혀 존재하지 않을 때는, 영역 정보중 "존재하여서는 안된다"라고 하는 정보를 제외한 테이블에 의해 얻어진 후보와 스트로크수에 의해 얻어진 후보에 의해 상기 처리를 행한다. 그래도 어떠한 후보도 발견되지 않을 때는 스트로크 정보에 의해서 얻어진 후보에 대해 상기 처리를 반복한다(그 결과, 발견되지 않는 경우는, "후보 없음(Reject)"으로 한다(제10도 참조).
(4) 가따가나, 알파벳, 한자의 응용
표 1에 도시된 스트로크수에 의한 후보 선택 테이블 및 표 2에 도시된 영역 정보에 의한 후보 선택 테이블에 있어서, 인식 대상의 문자군(카테고리)을 확장하여 얻은 것에 의해 가따가나, 알파벳, 한자의 인식도 동일하게 행할 수 있다. 각 화소의 연결로부터 추출된 스트로크 근사직선의 예를 제11도 제13도에 도시하였다.
본 발명에 의한 문자 인식 방법은 문자영상의 크기를 정규화 및 세선화하지 않고 한번의 주사로 4방향성의 검출을 행하며, 필폭을 인식하므로써 근사 스트로크 및 특징점을 추출하는 신규한 처리 방법이기 때문에 비교적 간단한 구성에 의해 정확도가 높고 오인식율이 낮은 문자 인식을 실현할 수 있다.

Claims (1)

  1. 인식되어야 할 문자(10)를 판독 주사하는 단계와, 상기 주사 결과를 양자화하여 2진 화소 정보로서 패턴 메모리(50)에 격납하는 단계와, 상기 패턴 메모리내의 2진 화소 정보를 주사하여 화소 상호간의 연성에 따라 스트로크 근사직선 정보를 추출하는 단계와, 상기 스트로크 근사직선 정보에 의거하여 상기 인식되어야할 문자에 대하여 인식 결과의 후보로서 문자를 선택하는 단계를 포함하는 문자 인식 방법에 있어서, 상기 스트로크 근사직선 정보를 추출하는 단계가, 상기 패턴 메모리의 주사중, 횡방향으로 일정갯수 이상 연결된 화소가 2주사 라인 이상에 걸쳐 종방향으로 연결된 집합체를 형성하고 있는 것이 검출될 때, 상기 화소의 집합체를 횡방향 스트로크(13)로서 인정하고, 이것을 표시하는 횡방향 스트로크 식별 기호를 소정의 메모리(5)에 격납하는 단계와, 상기 패턴 메모리의 주사중, 횡방향으로 상기 일정 개수보다 적은 개수만으로 연결된 화소가 종방향으로 신장하는 집합체를 형성하고 있는 것이 검출될 때, 그 화소의 집합체를 종방향 스트로크(14)로서 인정하고 이것을 표시하는 종방향 스트로크 식별 기호를 상기 소정 메모리에 격납하는 단계와, 상기 패턴 메모리의 주사중, 횡방향으로 일정 개수보다 적은 개수만으로 연결된 화소가 좌측 하강 또는 우측 하강 경사방향으로 신장하는 집합체를 형성하고 있는 것이 검출될 때, 그 화소의 집합체를 좌측 하강 경사방향 스트로크(15) 또는 우측 하강 경사방향 스트로크(16)로서 인정하고, 이것을 표시하는 좌측 하강경사방향 스트로크 식별 기호 또는 우측 하강 경사방향 스트로크 식별 기호를 상기 소정 메모리에 격납하는 단계를 포함하며, 상기 인식 결과의 후보로서 문자를 선택하는 단계가, 상기 소정 메모리에 격납된 4종류의 스트로크 식별 기호에 근거하여, 각 방향의 스트로크의 개수 및 이들의 합계를 산출하는 단계와, 이 단계에서 있어서 산출된 각 방향의 스트로크의 개수 및 이들의 합계를 각각의 표준 문자에 대하여 사전 구해진 각 방향의 스트로크의 개수 및 이들의 합계와 비교함에 의해서 상기 각 방향의 스트로크의 개수 및 이들의 합계와 동일한 수치를 갖는 표준문자를 상기 후보로서 선택하는 단계를 포함하는 것을 특징으로 하는 스트로크 근사직선 추출에 의한 문자 인식 방법.
KR1019860000597A 1985-02-15 1986-01-30 스트로크 근사 직선 추출에 의한 문자인식방법 KR910005385B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP60-26668 1985-02-15
JP60026668A JPH0719276B2 (ja) 1985-02-15 1985-02-15 ストローク近似直線抽出による文字認識装置及び方法

Publications (2)

Publication Number Publication Date
KR860006740A KR860006740A (ko) 1986-09-15
KR910005385B1 true KR910005385B1 (ko) 1991-07-29

Family

ID=12199780

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019860000597A KR910005385B1 (ko) 1985-02-15 1986-01-30 스트로크 근사 직선 추출에 의한 문자인식방법

Country Status (3)

Country Link
JP (1) JPH0719276B2 (ko)
KR (1) KR910005385B1 (ko)
CN (1) CN1007379B (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW338815B (en) * 1995-06-05 1998-08-21 Motorola Inc Method and apparatus for character recognition of handwritten input

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57153387A (en) * 1981-03-19 1982-09-21 Ricoh Co Ltd Character recognizing method
JPS60153578A (ja) * 1984-01-24 1985-08-13 Matsushita Electric Ind Co Ltd 文字認識装置

Also Published As

Publication number Publication date
JPH0719276B2 (ja) 1995-03-06
CN86100641A (zh) 1986-10-01
CN1007379B (zh) 1990-03-28
KR860006740A (ko) 1986-09-15
JPS61188679A (ja) 1986-08-22

Similar Documents

Publication Publication Date Title
US6643401B1 (en) Apparatus and method for recognizing character
US5091968A (en) Optical character recognition system and method
Dave Segmentation methods for hand written character recognition
US4891750A (en) Optical character recognition by forming and detecting matrices of geo features
CN111275049B (zh) 一种文字图像骨架特征描述符获取的方法及装置
EP0516576A2 (en) Method of discriminating between text and graphics
KR910005385B1 (ko) 스트로크 근사 직선 추출에 의한 문자인식방법
JPH0950527A (ja) 枠抽出装置及び矩形抽出装置
Spitz Generalized line, word and character finding
Malik et al. Segmentation of printed urdu scripts using structural features
Mostafa An adaptive algorithm for the automatic segmentation of printed Arabic text
CN111310579B (zh) 一种图像骨架节点特征描述符获取方法及装置
JP2917427B2 (ja) 図面読取装置
JP3276555B2 (ja) フォーマット認識装置及び文字読取り装置
JPH02116987A (ja) 文字認識装置
JPH06187489A (ja) 文字認識装置
Bushofa et al. Segmentation and Recognition of Printed Arabic Characters.
JP2697790B2 (ja) 文字タイプ決定方法
Fadeel An efficient segmentation algorithm for Arabic handwritten characters recognition system
JP3104355B2 (ja) 特徴抽出装置
KR910005390B1 (ko) 자동문서처리 및 영문자 인식방법
JPH0449148B2 (ko)
JP3193573B2 (ja) かぎかっこ付文字認識装置
KR950001594B1 (ko) 이치화된 영상의 고속 영역 분할 추출방법
JPH0371380A (ja) 文字認識装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee