KR101784919B1 - 텍스트 이미지의 트리밍 방법 - Google Patents

Abstract

본 발명에서는 텍스트 이미지의 트리밍 방법을 제공하는 바, 상기 방법은 하기 단계를 포함하여 구성되는 바, 즉 110 단계: 텍스트 이미지 데이터를 취득하며;120 단계: 직선 탐지 방법을 이용하여 텍스트 이미지의 직선을 탐지하여 트리밍 사각형의 모서리를 취득하며;130 단계: 이미지 데이터에 대하여 텍스트 탐지를 진행하여 텍스트 영역의 경계점의 좌표를 취득하며;140 단계: 120 단계와 130 단계의 결과에 의하여 최종 트리밍 결과를 취득하는; 것이다. 본 발명은 자동으로 텍스트 영역의 모서리를 탐지할 수 있고 또한 문자 탐지 방법을 통하여, 탐지된 텍스트 영역을 이용하여 텍스트 모서리에 대하여 검증과 보정을 진행함으로써, 탐지된 텍스트 영역의 정확성을 크게 향상시켜 관련성이 없는 중복 정보를 제거하고 사용자가 이미지 데이터를 열람할 때 보여지는 이미지는 단지 텍스트 영역만 포함하도록 한다.

Description

텍스트 이미지의 트리밍 방법{TEXT IMAGE TRIMMING METHOD}

본 발명은 이미지 처리 분야에 속하는 것이고, 이미지 처리 방법에 관한 것으로서, 텍스트 이미지의 트리밍 방법에 관한 것이다.

근래 디지털 카메라 등 디지털 이미징 설비의 응용이 날로 보편적으로 되고 있으며, 현재 자체 구비된 디지털 카메라는 핸드폰 등 이동 설비의 표준 옵션으로 되었다. 이러한 디지털 이미징 설비는 경상적으로 여러 가지 텍스트 이미지를 촬영하게 되는데, 텍스트 이미지는 한 줄 또는 여러 줄의 인쇄체 텍스트가 포함되는 이미지로서, 예를 들면 명함, 메뉴, 영수증 등이다. 카메라로 촬영한 이미지와 스캐너로 스캔한 이미지는 구별점이 존재하는 바, 구별점이라면 카메라로 촬영한 이미지는 스캐너로 스캔한 이미지보다 클리어 하지 못하고, 카메라로 촬영한 이미지에는 피사체, 예를 들면 명함의 투영 변형으로 인하여 이미지 중의 명함은 스캔으로 된 이미지보다 반듯하지 못하고, 또한 카메라로 촬영된 이미지에는 피사체 외부의 배경 등이 포함된다. 촬영 습관, 사진에 대한 요구 등이 부동함에 따라 사용자가 촬영한 텍스트 이미지에는 일반적으로 배경이 포함되나, 사용자가 필요로 하는 이미지는 통상적으로 배경 영역을 제거한 이미지인 바, 마치 스캐너로 스캔한 이미지와 같은 것이다.

텍스트 이미지를 배경으로부터 분리시키는 기술은 이미 응용 단계에 있는 바, 예를 들면 애플사 app store의 명함 처리 소프트웨어 mobiReader는 명함을 촬영할 때, 하나의 미리보기 창을 지정하는 것을 통하여 사용자로 하여금 촬영할 때 명함이 바로 미리보기 창에 위치하도록 함으로써 촬영된 이미지에 단지 명함만 포함되도록 함으로써 명함을 트리밍 시키는 효과를 구현할 수 있다. 이는 수동 트리밍 방법이다. 텍스트의 이미지 형상, 예를 들면 명함, 메뉴, 영수증 등은 선명한 모서리를 갖는 사각형이기 때문에, 많은 소프트웨어들은 이미지 처리 중의 직선 탐지 방법을 통하여 텍스트 영역을 탐지하는 바, 예를 들면, 애플사 app store의 소프트웨어 genius Scan 등이다.

하지만 텍스트 중에 기타 뚜렷한 모서리가 있을 때, 이러한 탐지 방법은 일반적으로 텍스트 내부의 직선을 텍스트의 모서리로 식별한다. 문자를 포함하는 이러한 이미지는 여전히 일부 특정된 단서에 의하여 보조적으로 텍스트 이미지 영역을 찾아내어, 텍스트 영역을 탐지하는 정확성을 향상시키고 트리밍 효과를 확보한다.

스캔한 텍스트 이미지이든 아니면 카메라 촬영으로 취득한 텍스트 이미지이든, 종래의 소프트웨어, 예를 들면 명함 식별 소프트웨어 및 일반적인 스캐너에 구비된 OCR 소프트웨어는 모두 자동으로 이미지 중의 문자를 탐지하고 식별할 수 있다.

본 발명은 자동으로 텍스트 영역의 모서리를 탐지할 수 있고 또한 문자 탐지 방법을 통하여, 탐지된 텍스트 영역을 이용하여 텍스트 모서리에 대하여 검증과 보정을 진행함으로써, 탐지된 텍스트 영역의 정확성을 크게 향상시켜 관련성이 없는 중복 정보를 제거하고 사용자가 이미지 데이터를 열람할 때 보여지는 이미지는 단지 텍스트 영역만 포함하는 사용자에게 이용 가치가 있는 부분인 텍스트 이미지의 트리밍 방법을 제공하는 것을 목적으로 한다.

상기 목적을 이루기 위한 본 발명의 기술방안은 하기와 같다.

텍스트 이미지의 트리밍 방법에 있어서, 상기 방법은 하기 단계를 포함하여 구성되는 것을 특징으로 한다.

110 단계: 텍스트 이미지 데이터를 취득하며;

120 단계: 직선 탐지 방법을 이용하여 텍스트 이미지의 직선을 탐지하여 트리밍 사각형의 모서리를 취득하며;

130 단계: 이미지 데이터에 대하여 텍스트 탐지를 진행하여 텍스트 영역의 경계점의 좌표를 취득하며;

140 단계: 120 단계와 130 단계의 결과에 의하여 최종 트리밍 결과를 취득하며;

150 단계: 종료한다.

본 발명의 바람직한 방안으로서, 상기 140 단계는 구체적으로 하기 단계를 포함하여 구성된다.

210 단계: 120 단계에서 취득한 모든 트리밍 사각형으로 하나의 후보 사각형 집합을 구성하며;

220 단계: 만일 후보 사각형 집합이 비었다면 260 단계로 진행하고, 그렇지 않으면 230 단계로 진행하며;

230 단계: 사각형 후보 집합으로부터 하나의 후보 사각형을 취하며;

240 단계: 텍스트 영역의 모든 경계점이 후보 사각형 중에 위치하는지 여부를 판단하여, 만일 그렇다면 해당 텍스트 영역을 유효한 트리밍 사각형으로 판단하여 250 단계로 진행하고, 그렇지 않다면 220 단계로 진행하며;

250 단계: 유효한 트리밍 사각형을 리턴하며;

260 단계: 전반 이미지를 사용자에게 리턴하여 사용자로 하여금 수동으로 트리밍 사각형을 확정하도록 한다.

본 발명의 바람직한 방안으로서, 상기 110 단계에서 이미지 데이터를 취득하는 방법에는 하기 세 가지 방법 중의 하나가 포함된다.

방법 1: 디지털 카메라를 이용하여 촬영하여 이미지를 취득하며;

방법 2: 스캐너를 이용하여 이미지 데이터를 취득하며;

방법 3: 사전에 존재하는 이미지 데이터를 포함하는 파일을 열어 해당 파일에 포함된 데이터를 읽어 표준 알고리즘에 따라 압축을 풀어 이미지 데이터를 취득한다.

본 발명을 구현하기 위하여, 하기 하드웨어 조건을 구비하여야 하는 바, 해당 설비에는 일반적은 연산 및 저장 장치가 필요한 바, 이정한 주파수의 CPU(중앙프로세서), 일정한 연산을 위한 메모리 및 시스템 소프트웨어, 어플리케이션 및 여러 가지 데이터를 저장하는 저장 공간 등이 포함된다. 만일 디지털 카메라 촬영 또는 스캐너 스캔을 통하여 이미지 데이터를 취득하여야 한다면, 또한 디지털 카메라 또는 스캐너를 필요로 한다. 본 발명은 사용자가 저장 또는 열람하여야 하는 텍스트 이미지 데이터에 대하여, 자동으로 텍스트 영역의 모서리를 탐지할 수 있고 또한 문자 탐지 방법을 통하여, 탐지된 텍스트 영역을 이용하여 텍스트 모서리에 대하여 검증과 보정을 진행함으로써, 탐지된 텍스트 영역의 정확성을 크게 향상시킨다.

본 발명의 유익한 효과라면, 본 발명에 의한 텍스트 이미지의 트리밍 방법은 이미지 처리, 모드 식별 등 분야의 기술을 이용하여 텍스트 이미지에 대하여 트리밍을 진행할 때, 트리임 사각형에 텍스트 영역이 포함되는지 여부를 판단하는 것을 통하여 정확한 텍스트 영역을 취득한다. 상기 방법은 트리밍된 후보 사각형 중에서 정확한 트리밍 영역을 취득하여, 사용자가 수동으로 영역을 커팅하고 정확하게 트리밍되지 못함으로 인하여 데이터를 분실하는 시끄러움을 덜 수 있다.

도 1은 본 발명에 의한 텍스트 이미지 트리밍 방법의 흐름도를 도시한다.
도 2는 트리밍 사각형이 유효한지 여부를 판단하는 단계의 흐름도를 도시한다.
도 3은 원본 텍스트 이미지를 도시한다.
도 4는 본 발명에 따른 텍스트 트리밍 방법을 사용하는 것에 의해 처리된 텍스트 이미지를 도시한다.

이하에서, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세한 설명을 진행하도록 한다.

실시예 1

도 1에 도시된 바와 같이, 본 발명에서는 텍스트 이미지의 트리밍 방법을 제공하는 바, 상기

[110 단계] 텍스트 이미지 데이터를 취득한다.

이미지 데이터를 취득하는 방법에는 하기 세 가지 방법 중의 하나가 포함된다.

방법 1: 디지털 카메라를 이용하여 촬영하여 이미지를 취득하며;

방법 2: 스캐너를 이용하여 이미지 데이터를 취득하며;

방법 3: 사전에 존재하는 이미지 데이터를 포함하는 파일을 열어 해당 파일에 포함된 데이터를 읽어 표준 알고리즘에 따라 압축을 풀어 이미지 데이터를 취득한다.

[120 단계] 직선 탐지 방법을 이용하여 텍스트 이미지의 직선을 탐지하여 트리밍 사각형의 모서리를 취득한다.

[130 단계] 이미지 데이터에 대하여 텍스트 탐지를 진행하여 텍스트 영역의 경계점의 좌표를 취득한다.

[140 단계] 120 단계와 130 단계의 결과에 의하여 최종 트리밍 결과를 취득한다.

도 2에 도시된 바와 같이, 140 단계에는 구체적으로 하기 단계를 포함하여 구성된다.

210 단계: 120 단계에서 취득한 모든 트리밍 사각형으로 하나의 후보 사각형 집합을 구성하며;

220 단계: 만일 후보 사각형 집합이 비었다면 260 단계로 진행하고, 그렇지 않으면 230 단계로 진행하며;

230 단계: 사각형 후보 집합으로부터 하나의 후보 사각형을 취하며;

240 단계: 텍스트 영역의 모든 경계점이 후보 사각형 중에 위치하는지 여부를 판단하여, 만일 그렇다면 해당 텍스트 영역을 유효한 트리밍 사각형으로 판단하여 250 단계로 진행하고, 그렇지 않다면 220 단계로 진행하며;

250 단계: 유효한 트리밍 사각형을 리턴하며;

260 단계: 전반 이미지를 사용자에게 리턴하여 사용자로 하여금 수동으로 트리밍 사각형을 확정하도록 한다.

[150 단계] 종료한다.

상술한 바와 같이, 본 발명에 의한 텍스트 이미지의 트리밍 방법은 이미지 처리, 모드 식별 등 분야의 기술을 이용하여 텍스트 이미지에 대하여 트리밍을 진행할 때, 트리임 사각형에 텍스트 영역이 포함되는지 여부를 판단하는 것을 통하여 정확한 텍스트 영역을 취득한다. 상기 방법은 트리밍된 후보 사각형 중에서 정확한 트리밍 영역을 취득하여, 사용자가 수동으로 영역을 커팅하고 정확하게 트리밍되지 못함으로 인하여 데이터를 분실하는 시끄러움을 덜 수 있다.

실시예 2

일반적인 컴퓨터 상에서, 도 3에 도시된 바와 같은 촬영된 영수증에 대하여 본 발명의 상기 방법을 이용하여 그 중의 이미지 데이터를 읽고, 자동 트리밍과 텍스트 탐지 정정 알고리즘을 거쳐 도 4에 도시된 바와 같은 이미지를 취득한다.

실시예 3

iPhone 상에서, 해당 핸드폰은 300만 화소의 카메라를 구비하고 있으며, 본 발명의 상기 방법을 이용하면, 촬영된 명함 이미지에 대하여 자동 트리밍과 텍스트 탐지 보정 알고리즘을 적용하여 사각형 이미지를 취득한다.

여기에서, 본 발명의 기재와 응용은 설명을 위한 것으로서, 본 발명의 범위를 상기 실시예로 제한하는 것이 아니다. 여기에서 공개된 실시예는 변형과 개변이 가능한 것으로서, 당업계의 기술자에게 있어서, 실시예의 교체와 등가의 부품은 공지의 것이다. 본 고안이 속하는 기술분야에서 속하는 기술분야에서 통상의 지식을 가진 자라면 이하의 청구범위에 기재된 본 고안의 기술적 사상의 요지를 벗어나지 않는 범위에서 얼마든지 기타 형식, 구조, 배치, 비례 및 기타 어셈블리, 재료와 부품을 통하여 구현할 수 있을 것이다. 본 발명의 범위와 사상을 벗어나지 않는 상황 하에서, 여기에서 공개된 실시예에 대하여 기타 변형과 개변을 진행할 수 있을 것이다.

도면 내에 포함되어 있음

Claims (4)

1. 텍스트 이미지의 트리밍 방법에 있어서,
   텍스트 이미지의 텍스트 이미지 데이터를 취득하는 단계;
   직선 탐지 방법을 이용하여 텍스트 이미지의 직선을 탐지하고, 상기 탐지된 직선에 기반하여 트리밍 사각형들의 세트를 식별하여 메모리에 저장하며, 트리밍 사각형들 각각의 모서리를 취득하는 단계;
   텍스트 이미지 데이터에서 텍스트를 탐지하고, 탐지된 텍스트에 기반하여 텍스트 영역을 식별하며, 텍스트 영역의 경계점들의 좌표들을 취득하는 단계; 및
   취득한 모서리 및 좌표들에 따라 최종 트리밍 결과를 취득하는 단계를 포함하고,
   상기 텍스트 이미지의 텍스트 이미지 데이터를 취득하는 단계는:
   디지털 카메라에 의해 이미지를 획득하는 방법;
   스캐너로 이미지를 스캐닝하는 방법; 또는
   텍스트 이미지 데이터를 포함하는 기존의 파일을 열어, 상기 파일의 텍스트 이미지 데이터를 읽고, 표준 알고리즘으로 텍스트 이미지 데이터의 압축을 해제하는 방법 중 하나를 포함하며,
   상기 최종 트리밍 결과를 취득하는 단계는:
   모든 취득된 사각형들로 구성되는 후보 사각형들의 세트를 형성하는 단계;
   후보 사각형들의 세트가 비어 있다면, 사용자가 트리밍 사각형을 수동으로 결정하도록 요청하고 트리밍 방법을 종료하는 단계;
   후보 사각형들의 세트가 비어있지 않다면, 후보 사각형들의 세트에서 후보 사각형을 선택한 후 텍스트 영역의 경계점들이 선택된 후보 사각형에 있는지 여부를 결정하며, 이후:
   텍스트 영역의 모든 경계점들이 선택된 후보 사각형에 있다면, 후보 사각형을 유효한 트림 사각형으로 설정하고, 유효한 트리밍 사각형을 출력하며, 트리밍 방법을 종료하는 단계; 또는
   텍스트 영역의 모든 경계점들이 선택된 후보 사각형에 있지 않다면, 후보 사각형들의 세트에서 후속 후보 사각형을 선택하고, 이후 텍스트 영역의 모든 경계점들이 후속으로 선택된 후보 사각형에 있는지 여부를 결정하는 단계를 포함하는 텍스트 이미지의 트리밍 방법.
2. 텍스트 이미지의 트리밍 방법에 있어서,
   텍스트 이미지의 텍스트 이미지 데이터를 취득하는 단계;
   직선 탐지 방법을 이용하여 텍스트 이미지의 직선을 탐지하고, 상기 탐지된 직선에 기반하여 트리밍 사각형들의 세트를 식별하여 메모리에 저장하며, 트리밍 사각형들 각각의 모서리를 취득하는 단계;
   텍스트 이미지 데이터에 대하여 텍스트 탐지를 진행하여 텍스트 영역의 경계점들의 좌표들을 취득하는 단계; 및
   취득한 모서리 및 좌표들에 따라 최종 트리밍 결과를 취득하는 단계를 포함하고,
   상기 최종 트리밍 결과를 취득하는 단계는:
   모든 취득된 사각형들로 구성되는 후보 사각형들의 세트를 형성하는 단계;
   후보 사각형들의 세트가 비어 있다면, 사용자가 트리밍 사각형을 수동으로 결정하도록 요청하고 트리밍 방법을 종료하는 단계;
   후보 사각형들의 세트가 비어있지 않다면, 후보 사각형들의 세트에서 후보 사각형을 선택한 후 텍스트 영역의 경계점들이 선택된 후보 사각형에 있는지 여부를 결정하며, 이후:
   텍스트 영역의 모든 경계점들이 선택된 후보 사각형에 있다면, 후보 사각형을 유효한 트림 사각형으로 설정하고, 유효한 트리밍 사각형을 출력하며, 트리밍 방법을 종료하는 단계; 또는
   텍스트 영역의 모든 경계점들이 선택된 후보 사각형에 있지 않다면, 후보 사각형들의 세트에서 후속 후보 사각형을 선택하고, 이후 텍스트 영역의 모든 경계점들이 후속으로 선택된 후보 사각형에 있는지 여부를 결정하는 단계를 포함하는 텍스트 이미지의 트리밍 방법.
   
3. 삭제
4. 삭제

Images