KR100247970B1 - 문서 영상의 방향 교정방법 - Google Patents

Abstract

본 발명은 문서 영상의 방향 교정 방법에 관한 것으로서, 특히 문자 인식을 이용하여 방향이 틀린 문서를 자동으로 교정해주는 방법에 관한 것이다. 본 발명의 목적을 위하여 상기 문서 영상에서 문자 영역의 일정 부분을 검출하는 제1과정; 상기 제1과정의 문자 영역중 일정 부분의 인식 신뢰도에 따라서 문서의 기울기를 결정하는 제2과정; 상기 제2과정에서 결정된 기울기 만큼 문서를 회전하여 문자 인식하는 제3과정을 포함한다. 본 발명에 의하면, 문서 인식기에서 방향이 틀린 문서를 자동으로 교정해줌으로서 많은 양의 문서를 자동으로 처리할 수가 있고 문서 영상을 인지할 수 없는 시각 장애인들도 문서 인식을 올바르게 인식할 수있다.

Description

문서 영상의 방향 교정 방법{Direction correction method of document image}

본 발명은 문서 영상의 방향 교정 방법에 관한 것으로서, 특히 문자 인식을 이용하여 방향이 틀린 문서를 자동으로 교정해주는 방법에 관한 것이다.

일반적으로 스캐너(Scanner), 카메라등의 영상 입력 장치를 통해 문서 영상을 읽고, 컴퓨터를 이용하여 문자 영역에서 문자를 추출, 인식하여 텍스트 정보를 얻는 것을 문자 인식이라한다. 그러나 문서 영상의 문자 인식을 함에 있어 종종 문서 영상 방향이 위, 아래가 바뀌거나 좌우 90도 만큼 돌아간 경우가 있다. 이러한 경우 기존에는 사용자가 직접 문서의 방향을 먼저 수작업으로 교정한 후 문자 인식을 다시 시작해야 하며, 또한 방향이 틀린 영상 문서를 포함한 많은 양의 문서를 자동으로 처리할 경우 방향이 틀린 영상 문서의 내용은 인식할 수 없다는 문제점이 있었다.

본 발명이 이루고자하는 기술적과제는 방향이 틀린 영상 문서를 자동으로 교정함으로써 많은 양의 문서를 자동으로 처리할 수가 있고 문서의 방향을 틀리게 입력해도 문서 인식을 수행 할 수 있는 방법을 제공하는 데있다.

도 1은 본 발명에 따른 문서 영상의 방향 교정 장치의 블록도이다.

도 2는 도 1의 문서 각도 인식부에서의 문서 영상의 방향 교정 방법을 보이는 흐름도이이다.

상기의 기술적 과제를 해결하기 위하여 본 발명은 문서 영상중 문서 각도를 자동으로 인식하는 방법에 있어서, 상기 문서 영상에서 문자 영역의 일정 부분을 검출하는 제1과정; 상기 제1과정의 문자 영역중 일정 부분의 인식 신뢰도에 따라서 문서의 기울기를 결정하는 제2과정; 상기 제2과정에서 결정된 기울기 만큼 문서를 회전하여 문자 인식하는 제3과정을 포함하는 것을 특징으로 하는 문서 영상의 방향 교정 방법이다.

이하에서 첨부된 도면을 첨부하여 본 발명의 바람직한 실시예를 상세히 설명한다.

도 1은 본 발명에 따른 문서 영상의 방향 교정 장치의 블록도이며, 문서 영상을 입력하는 스캐너부(110), 입력된 문서 영상을 저장하는 제1메모리부(120), 문서 구조 분석부(124), 문서 영상의 각도를 인식하는 문서 각도 인식부(130), 인식된 문서 영상을 저장하는 제2메모리부(140)로 이루어진다.

도 2는 도 1의 문서 각도 인식부에서의 문서 영상의 방향 교정 방법을 보이는 흐름도이이다.

도 1의 장치 및 도 2의 흐름도를 결합시켜 본 발명의 작용 및 효과를 설명하면 다음과 같다.

우선, 스캐너부(110)는 문서 영상의 전체 이미지를 읽어들이고, 제1메모리부(120)는 스캐너로 입력된 문서 영상을 저장한다. 문서 구조 분석부(124)는 제1메모리(120)에서 독출된 전체 이미지에서 텍스트 영역과 비텍스트 영역을 분석하며, 문서각도 인식부(130)는 텍스트 또는 문자 영역(R)의 일정 텍스트 부분(R') 즉, 문자열중 최소한 2줄이상을 인식하여 인식 신뢰도(인식의 정확성을 나타내는 수치)에 따라 문서의 방향(각도)을 자동으로 감지한다. 즉, 문서 영상에서 문자 영역의 일정 부분(R')을 검출한다(210과정). 여기서 인식 신뢰도는 통상적으로 문자 하나하나에 대한 수치화된 등급으로 표시된다. 예를 들면, 어떤 소정 영역(예를 들면 최소한 2줄이상)의 문자 영역이 판별되면 제1단계로서, 이 문자 영역에 대해서 문자 하나하나를 구획하여 검출하는 절출 처리를 행한다. 이것은 문자의 구형(블록)을 추출하며, 흑화소 연속성의 상태를 검출해서 구해진다. 제2단계로서, 1문자를 m×n(예를 들면 64×64)의 화소 블록으로 절출한다. 그래서 그중 3×3화소의 윈도우를 이용해서, 흑화소의 분포 방향을 추출한다. 또한 상기 3×3화소의 윈도우를 비켜가며 방향 정보를 수십개 얻는다. 이 벡터 정보가 문자의 특징으로 된다. 이 특징 벡터와 미리기억되어 있는 문자인식사서 내용을 비교해서 특징 벡터에 특징이 가장 근접한 문자로부터 순번으로 문자를 추출한다. 이 경우, 특징 벡터에 특징이 근접한 순번으로 제1후보, 제2후보,... 로 된다. 이 특징 벡터에 대한 특징 정도가 그 문자에 대한 거리의 정도, 즉 문자 인식신뢰도의 수치로된다.

다음 검출된 R'와 평균 인식 신뢰도(C1)와 인식 신뢰도에 대한 기준치(C)를 판별하여(212과정) C1이 C 이상이면 문서 영상의 기울기(d)를 0。로 판별하여 현재의 방향으로 전체 영상을 인식한다(214과정). 여기서 평균 인식 신뢰도(C1)는 R'에 포함되는 전체 문자 신뢰도의 합 / R'에 포함되는 전체 문자수이며, 문서 각도 인식부(130)는 인식 신뢰도에 대한 기준치를 실험에 의하여 정해 놓는다. 다음 C1이 C 이상이아니면 R'를 90。 회전한 후의 평균 인식 신뢰도(C2)와 C를 판별하며(216과정), C2가 C 이상이면 문서 영상의 기울기(d)를 90。로 판별하여 전체 영상을 90。 방향으로 인식한다(220과정). 다음 C2가 C 이상이아니면 R'를 180。 회전한 후의 평균 인식 신뢰도(C3)와 C를 판별하며(220과정), C3가 C 이상이면 문서 영상의 기울기(d)를 180。로 판별하여 전체 영상을 180。 방향으로 인식한다(220과정). 다음 C3가 C 이상이아니면 R'를 270。 회전한 후의 평균 인식 신뢰도(C4)와 C를 판별하며(224과정), C4가 C 이상이면 문서 영상의 기울기(d)를 270。로 판별하여 전체 영상을 270。 방향으로 인식한다(220과정). 다음 C4가 C 이상이 아니면 C1,C2,C3,C4중에서 가장 좋은 평균 신뢰도를 선택하여 해당하는 각도만큼 전체 영상을 회전하여 문서 영상의 각도로서 인식한다. 문서 각도 인식부(130)에서 방향이 교정된 문서 영상은 제2메모리(140)에 저장되어 최종적으로 문서로서 인식된다.

상술한 바와 같이 본 발명에 의하면, 문서 인식기에서 방향이 틀린 문서를 자동으로 교정해줌으로서 많은 양의 문서를 자동으로 처리할 수가 있고 문서 영상을 인지할 수 없는 시각 장애인들도 문서 인식을 올바르게 인식할 수 있다.

Claims (3)

1. 문서 영상중 문서 각도를 자동으로 인식하는 방법에 있어서,

   상기 문서 영상에서 텍스트 영역의 일정 부분을 검출하는 제1과정;

   상기 제1과정의 문자 영역중 일정 부분의 인식 신뢰도와 기준인식신뢰도를 비교하여, 일정부분의 문자평균인식신뢰도가 기준 인식 신뢰도보다 크면 현재의 문서각도를 기울기로 결정하며, 또 문자평균인식신뢰도가 기준 인식 신뢰도보다 적으면 상기 일정부분을 소정각도만큼 회전시킨 후 그 일정 부분의 문자평균인식신뢰도와 기준 인식 신뢰도를 비교하는 제2과정;

   상기 제2과정에서 결정된 기울기 만큼 문서를 회전하여 문자 인식하는 제3과정을 포함하는 것을 특징으로 하는 문서 영상의 방향 교정 방법.
2. 제1항에 있어서, 상기 제2과정은 일정부분의 문자평균인식신뢰도가 기준이되는 인식신뢰도보다 적으면 그 일정부분을 소정각도만큼 회전시킨 제1방향의 문자평균신뢰도가 기준되는 인식신뢰도보다 적은가 아닌가를 판정하며, 그 제1방향의 문자평균신뢰도가 기준되는 인식신뢰도보다 적다면 그 일정부분을 제1방향으로부터 소정각도만큼 회전시킨 제2방향의 문자평균신뢰도가 기준되는 인식신뢰도보다 적은가 아닌가를 판정하며, 그 제2방향의 문자평균신뢰도가 기준되는 인식신뢰도보다 적다면 그 일정부분을 제2방향으로부터 소정각도만큼 회전시킨 제3방향의 문자평균신뢰도가 기준되는 인식신뢰도보다 적은가 아닌가를 판정하며, 그 제3방향의 문자평균신뢰도가 기준되는 인식신뢰도보다 적다면 복수개의 기울기중에 평균인식신뢰도가 가장큰 각도를 기울기로 결정하는 과정을 더 포함하며,

   상기 일정부분의 문자평균인식신뢰도가 기준되는 인식신뢰도보다큰 방향을 판정한 시점에서, 그 각도를 기울기로 결정하여 상기 제3과정으로 진행하는 것을 것을 특징으로 하는 문서 영상의 방향 교정 방법.
3. 제2항에 있어서, 상기 평균 인식 신뢰도는 문자 영역중 일정 부분에 포함되는 전체 문자 신뢰도의 합 ÷ 문자 영역중 일정 부분에 포함되는 전체 문자수임을 특징으로 하는 문서 영상의 방향 교정 방법.

Images