문서 인식 시스템으로서,

입력되는 문서 영상으로부터 문자 영상 영역을 추출하는 문서구조 분석부와;

상기 문자 영상 영역으로부터 문자열 영상을 추출하는 문자열 추출부와;

상기 추출된 문자열 영상의 화소 단위 표현을 수직선 단위 표현으로 변환하여 상기 수직선 표현된 문자열 영상으로부터 수직선 인접 그래프를 통한 개별 문자 영상을 추출해내는 문자 추출부와;

상기 개별 문자 영상으로부터 각 문자를 인식하고 해당 문자 코드로 변환하는 문자 인식부;를 포함하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제1항에 있어서,

상기 문자 추출부는, 상기 입력 문자열 영상으로부터 수직선 인접 그래프 정보를 생성하는 수직선 인접 그래프 생성부와;

상기 생성된 수직선 인접 그래프 정보를 이용하여 상기 문자열 영상에 대한 수직선 집합 정보를 생성하는 수직선 집합 생성부와;

상기 수직선 집합 정보를 분석하여 상기 문자열 영상에서 개별 문자 영상 추출을 위한 영상 분할 위치를 추정하는 영상 분할 위치 추정부와;

상기 추정된 영상 분할 위치 정보를 이용하여 수직선으로 표현된 문자열 영상으로부터 개별 문자 영상을 추출하는 개별 부분 영상 추출부;를 포함하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제1항에 있어서,

상기 문자 추출부는, 상기 입력 문자열 영상으로부터 수직선 인접 그래프 정보를 생성하는 수직선 인접 그래프 생성부와;

상기 생성된 수직선 인접 그래프 정보를 이용하여 상기 문자열 영상에 대한 수직선 집합 정보를 생성하는 수직선 집합 생성부와;

상기 수직선 집합 정보를 분석하여 상기 문자열 영상에서 개별 문자 영상 추출을 위한 영상 분할 위치를 추정하는 영상 분할 위치 추정부와;

상기 영상 분할 위치 정보를 조합하여 영상 분할 경로 그래프를 생성하는 영상 분할 경로 그래프 생성부와;

상기 영상 분할 경로 그래프의 각 경로에 대해 수직선으로 표현된 상기 문자열 영상으로부터 각각의 개별 문자 영상을 추출하는 개별 부분 영상 추출부;를 포함하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제2항 또는 제3항에 있어서,

상기 수직선 인접 그래프 생성부는, 상기 입력 문자열 영상의 각 화소를 순차적으로 탐색하면서 수직선 기본 정보를 추출하는 수직선 기본 정보 추출부와;

상기 수직선 기본 정보로부터 각 열(column)에 포함된 수직선 정보를 검색하여 각 수직선을 나타내는 수직선 아이디(ID)의 범위 정보를 기록하는 수직선 범위 표 구성부와;

상기 추출된 수직선 기본 정보를 분석하여 각 수직선들의 인접한 열에 위치한 수직선과의 연결 정보를 생성하는 수직선 연결 정보 추출부;를 포함하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제4항에 있어서,

상기 수직선 연결 정보 추출부는, 상기 문자열 영상 내 각 수직선들을 인접한 열에 위치한 수직선들과의 접촉 여부를 판단하여 수직선 연결 정보를 생성하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제4항에 있어서,

상기 수직선 기본 정보는, 상기 수직선으로 변환된 입력 문자열 영상의 각 수직선을 열(column) 좌표 값과 수직선 상(top)/하단(bottom) 좌표 값으로 나타내는 각 수직선의 문자열 영상 내 위치 정보 값인 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제4항에 있어서,

상기 수직선은, 상기 입력 문자열 영상의 각 화소를 수직 방향을 우선하여 탐색하면서 일정한 범위의 값을 가지며 연속적으로 나타나는 화소를 연결하여 생성하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제4항에 있어서,

상기 수직선 연결 정보는, 상기 수직선으로 변환된 입력 문자열 영상의 각 수직선에 대해 좌/우측(left/right)에 인접한 수직선의 해당 수직선 ID 정보인 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제2항 또는 제3항에 있어서,

상기 수직선 집합 정보는, 상기 수직선으로 변환된 입력 문자열 영상의 수직선들을 상기 수직선 연결 정보에 따라 서로 연결 관계가 있는 수직선들을 각각의 그룹으로 지정한 수직선 ID 그룹 정보(line_id)인 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제9항에 있어서,

상기 수직선 집합 정보는, 상기 그룹 지정된 수직선 ID 들을 포함하는 문자열 영상 내 해당 그룹의 영역에 대한 위치 정보 값을 더 포함하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제10항에 있어서,

상기 그룹 영역 위치 정보 값은, 상기 문자열 영상 내 상기 그룹 지정된 수직선 ID 화소들을 포함하는 사각 영역의 좌측(left) 상단(top) 위치 정보 값과 우측(right) 하단(bottom) 위치 정보 값으로 구성되는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제2항 또는 제3항에 있어서,

상기 수직선 집합 생성부는, 상기 수직선 정보로부터 수직선 특징 정보를 생성하는 수직선 특징 분석부와;

상기 수직선 특징 정보를 이용하여 수직선의 유형을 결정하는 수직선 유형 결정부와;

상기 결정된 수직선 유형과 수직선 연결 정보를 분석하여 상기 문자열 영상내 수직선 유형이 유사하며 서로 인접한 수직선끼리 수직선 집합을 구성하는 수직선 집합 구성부;를 포함하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제12항에 있어서,

상기 수직선 유형 결정부는, 상기 수직선의 길이를 미리 설정된 기준 길이를 기준으로 상기 기준 길이보다 짧은 수직선은 수직선 점으로 상기 기준 길이보다 긴 수직선은 수직선 획으로 수직선 유형을 결정하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제14항에 있어서,

상기 수직선 집합 특징 추출부는, 상기 수직선 집합 병합부로부터 인가되는 상기 병합된 수직선 집합들에 대해 각 수직선 집합의 위치, 크기, 형태, 연결 관계 등을 분석하여 각각의 수직선 집합 특징 정보를 생성하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제3항에 있어서,

상기 영상 분할 경로 그래프 생성부는, 상기 영상 분할 위치 추정부로부터 인가되는 상기 추정된 영상 분할 위치를 다양하게 조합하여 가능한 부분 영상 후보를 표현하는 수직선 집합을 생성하고, 각 영상 분할 위치의 조합에 따라 구성되는 영상 분할 경로 그래프를 생성하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

제2항 또는 제3항에 있어서,

상기 개별 부분 영상 추출부는, 상기 영상 분할 후보 위치를 기준으로 상기 영상 분할 경로 그래프에 따라 상기 문자열 영상으로부터 개별 문자 영상 정보를 추출하여 출력시키는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 시스템

문서 구조 분석부와 문자열 추출부와 문자 추출부와 문자 인식부를 포함하는 문서 인식 시스템에서 수직선 인접 그래프를 이용한 문서 인식 방법으로서,

(a)입력되는 문서 영상으로부터 문자 영상 영역을 추출하는 단계와;

(b)상기 문자 영상 영역으로부터 문자열 영상을 추출하는 단계와;

(c)상기 추출된 문자열 영상내 각 화소를 수직선 정보로 변환하고 상기 수직선 표현된 문자열 영상으로부터 수직선 인접 그래프를 통한 개별 문자 영상을 추출해내는 단계와;

(d)상기 개별 문자 영상으로부터 해당 문자를 인식하는 단계;를 포함하는 수직선 인접 그래프를 이용한 문서 인식 방법

제18항에 있어서,

상기 (c)단계는, (c'1)상기 입력 문자열 영상으로부터 수직선 인접 그래프 정보를 생성하는 단계와;

(c'2)상기 수직선 인접 그래프 정보를 이용하여 상기 문자열 영상에 대한 수직선 집합 정보를 생성하는 단계와;

(c'3)상기 수직선 집합 정보를 분석하여 상기 문자열 영상에서 개별 문자 영상 추출을 위한 영상 분할 위치를 추정하는 단계와;

(c'4)상기 영상 분할 위치 정보를 조합하여 영상 분할 경로 그래프를 생성하는 단계와;

제20항에 있어서,

상기 (c'1)단계는, (c'11)상기 입력 문자열 영상의 각 화소를 순차적으로 탐색하면서 수직선 기본 정보를 추출하는 단계와;

(c'12)상기 수직선 기본 정보로부터 각 열(column)에 포함된 수직선 정보를 검색하여 각 수직선을 나타내는 수직선 아이디(ID)의 범위 정보를 구성하는 단계와;

(c'13)상기 수직선 기본 정보를 분석하여 각 수직선들에 인접한 열에 위치한 수직선과의 연결 정보를 생성하는 단계;를 포함하여 진행하는 것을 특징으로 하는 수직선 그래프를 이용한 문서 인식 방법

제21항에 있어서,

상기 수직선 연결정보는, 상기 문자열 영상 내 각 수직선들에 대해 인접한 열에 위치한 수직선들과의 접촉 여부 판단을 통해 생성하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 방법

제22항에 있어서,

제21항에 있어서,

상기 수직선 기본 정보는, 상기 수직선으로 변환된 입력 문자열 영상의 각 수직선을 열(column) 좌표 값과 수직선 상(top)/하단(bottom) 좌표 값으로 나타낸 각 수직선의 문자열 영상 내 위치 정보 값인 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 방법

제21항에 있어서,

상기 수직선은, 상기 입력 문자열 영상의 각 화소를 수직 방향을 우선하여 탐색하면서 일정한 범위의 값을 가지며 연속적으로 나타나는 화소를 연결하여 생성하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 방법

제20항에 있어서,

상기 수직선 집합 정보는, 상기 수직선 그래프로 변환된 입력 문자열 영상의 수직선들을 상기 수직선 연결 정보에 따라 서로 연결 관계가 있는 수직선들을 각각의 그룹으로 지정한 수직선 ID 그룹 정보(line_id)인 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 방법

제26항에 있어서,

상기 수직선 집합 정보는, 상기 그룹 지워진 수직선 ID들을 포함하는 문자열 영상 내 해당 그룹의 영역에 대한 위치 정보 값을 더 포함하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 방법

제27항에 있어서,

상기 그룹 영역 위치 정보 값은, 상기 문자열 영상 내 상기 그룹 지정된 수직선 ID에 해당하는 수직선들을 포함하는 좌측(left) 상단(top) 위치 정보 값과 우측(right) 하단(bottom) 위치 정보 값으로 구성되는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 방법

제20항에 있어서,

상기 (c'2)단계는, (c'21)상기 수직선 정보로부터 수직선 특징 정보를 생성하는 단계와;

(c'22)상기 수직선 특징을 이용하여 수직선의 유형을 결정하는 단계와;

(c'23)는 상기 수직선 유형과 수직선 연결 정보를 분석하여 상기 문자열 영상내 수직선 유형이 유사하고 서로 인접한 수직선끼리 수직선 집합을 구성하는 단계;를 포함하여 진행하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 방법

제20항에 있어서,

상기 (c'3)단계는, (c31)상기 수직선 집합 정보로부터 수직선 집합의 크기를 검사하여 작은 수직선 집합을 인접한 수직선 집합에 병합시키는 단계와;

(c32)상기 병합된 수직선 집합들의 특징을 검사하여 수직선 집합의 병합 및 분리 여부를 판단하기 위한 기준 정보인 수직선 집합 특징 정보를 생성하는 단계와;

(c33)상기 수직선 집합 특징 정보를 분석하여 수직선 집합의 병합 및 분리를 수행하는 단계;를 포함하여 진행하는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 방법

제30항에 있어서,

상기 수직선 집합 특징 정보는, 상기 수직선 집합들에 대해 각 수직선 집합의 위치, 크기, 형태, 상호 연결 관계 등의 비교를 통해 생성되는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 방법

제20항에 있어서,

상기 영상 분할 경로 그래프는, 상기 추정된 영상 분할 위치를 다양하게 조합하여 가능한 부분 영상 후보를 표현하는 수직선 집합을 생성하고, 각 영상 분할 위치의 조합을 통해 생성되는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 방법

제20항에 있어서,

상기 개별 부분 영상 정보는, 상기 영상 분할 후보 위치를 기준으로 상기 영상 분할 경로 그래프에 따라 상기 문자열 영상으로부터 추출되는 것을 특징으로 하는 수직선 인접 그래프를 이용한 문서 인식 방법