KR101011865B1 - 경계 검출 방법, 기록 매체, 및 화상 처리 장치 - Google Patents

Abstract

본 발명은 원고와 스캐너 커버와의 임의의 조합에서 판독된 화상 데이터로부터 원고의 엣지를 검출하는 것을 목적으로 한다. 본 발명에 따른 화상 처리 장치는, 화상 데이터(A)로부터, 제1 단위 영역마다, 제1 화상 주파수 정보를 추출하는 특징 강조 수단(102)과, 상기 제1 화상 주파수 정보를 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 인접하는 영역의 대표 특징 정보와의 변화량이 소정 레벨 이상이 되는 제1 단위 영역을 해당 경계로서 가결정하는 경계 가결정 수단(104)과, 가결정한 위치 및 그 근방을 범위로 하여 상기 제1 단위 영역보다 좁은 제2 단위 영역마다의 제2 주파수 정보를 추출하고, 인접하는 영역의 제2 주파수 정보와의 변화량에 기초한 값이 소정 레벨 이상이 되는 제2 단위 영역을 해당 경계로 한 경계 정보(B)를 생성하는 경계 결정 수단(106)을 포함하는 것을 특징으로 한다.

배경판, 웨이트, 웨이블렛 변환, 인자 영역 제외부

Description

경계 검출 방법, 기록 매체, 및 화상 처리 장치{BOUNDARY DETECTION METHOD, STORAGE MEDIUM, AND IMAGE PROCESSING DEVICE}

도 1은 본 발명의 실시 형태에서의 화상 처리 장치의 블록도.

도 2는 프레임이 있는 원고 화상의 표시예.

도 3은 인자 영역 제외부(100)에서 행해지는 동작 흐름의 일례.

도 4는 인자 영역 제외부(100)에서 특정된 인자 영역과 원 화상과의 비교도.

도 5는 특징 강조부(102)에서 행해지는 동작 흐름의 일례.

도 6은 프레임이 있는 원고 화상 A 위를 단위 화소 영역으로 나누어 주사하는 경우의 예.

도 7은 도 2의 구형 영역(210) 내에서 구한 특징량의 실측 데이터.

도 8은 도 7의 실측 데이터에 기초한 고주파 성분의 그래프.

도 9는 도 7의 실측 데이터에 기초한 저주파 성분의 그래프.

도 10은 도 7의 실측 데이터에 기초한 직류 성분의 그래프.

도 11은 엣지 가결정부(104)에서 행해지는 동작 흐름의 일례.

도 12는 특징량의 평균을 구하는 대상의 화소 영역의 배치 관계.

도 13은 프레임이 있는 원고 화상 A에 대하여 가결정한 엣지의 배치.

도 14는 웨이트 결정 처리의 동작 흐름도.

도 15는 피크 검출 처리의 동작 흐름도.

도 16은 소정의 라인을 대상으로 한 레벨 분포도.

도 17은 엣지 결정부(106)에서 행해지는 동작 흐름도.

도 18은 프레임이 있는 원고 화상 A에 대하여 엣지 결정부(106)에서 행해지는 단위 화소 영역을 도시한 도면.

도 19는 로버스트 보정의 처리 흐름.

도 20은 원고 주위의 엣지를 특정하는 전체 처리 흐름의 일례.

도 21은 복사기의 블록도.

도 22는 본 화상 처리 기술을 사용하는 하드웨어 구성의 일례(그 1).

도 23은 본 화상 처리 기술을 사용하는 하드웨어 구성의 일례(그 2).

도 24는 도 23의 하드웨어 구성에서의 동작 흐름의 일례(그 1).

도 25는 도 23의 하드웨어 구성에서의 동작 흐름의 일례(그 2).

도 26은 본 화상 처리 기술의 응용예.

도 27은 흑색 배경판 화상 E를 생성하기 위한 흐름도.

<도면의 주요 부분에 대한 부호의 설명>

100 : 인자 영역 제외부

102 : 특징 강조부

104 : 엣지 가결정부

106 : 엣지 결정부

A : 프레임이 있는 원고 화상

B : 엣지 정보

본 발명은 화상 처리 기술에 관한 것으로, 특히 화상 위의 영역의 특징이 변화하는 위치를 검출하는 화상 처리 기술에 관한 것이다.

원고(예를 들면, 종이 매체 등)를 판독할 수 있는 장치로서, 스캐너나 복사기 등의, 광학식으로 판독을 행하는 화상 판독 장치가 알려져 있다. 이러한 화상 판독 장치에서의 원고 화상의 판독은, 일반적으로 화상 판독 장치의 판독면을 향하여 원고의 표면(판독 대상면)이 세트되고, 그 원고의 배면으로부터 원고를 덮는 원고 커버가 씌워진 상태에서 판독이 행해진다.

그리고, 화상의 판독 시에서는 세트된 원고 표면을 향하여 판독면측으로부터 광을 조사하고, 반사되어 온 광을 판독면측에 구성된 광 판독부(CCD)로 판독하는 것을 1라인 단위로 행하고, 이와 같이 판독한 원고 표면의 정보를 전기 신호로 변환함으로써 원고의 화상 데이터를 취득하고 있다.

원고의 크기가 판독면보다도 작은 경우에는 판독면측으로부터 본 원고 주위에 원고 커버의 이면측(원고 커버의 판독면측으로, 원고의 배경이 될 수 있어, 이하 배경판이라고 함)이 나타나게 되어, 화상 판독 시에는 원고의 표면 외에 이 배경판도 판독되게 되기 때문에, 당연히 취득되는 화상 데이터는 원고 주위에 배경판이 찍히게 된다.

그리고, 이와 같이 취득된 화상 데이터는, 예를 들면 인자부에 의해 인자되어 종이 출력되는 데 이용되거나, 화상 편집부로 보내져 화상 데이터 내의 부분적인 컷팅이나 화상 데이터의 회전 보정 등이 이루어지고, 또한 화상 데이터 중 문자 영역의 OCR 처리에 이용되고, 또한 화상 데이터 그대로 데이터베이스에 보존되거나 하는 등 여러 방면으로 활용된다. 그러나, 이러한 활용, 특히 상술한 활용에서는 현저히 나타나지만, 화상 데이터에서의 원고 이외의 배경판이 찍히는 것은 여러가지 문제를 야기한다.

그리고, 이러한 문제를 해결하는 기술도 각 방면에서 개시되어 있지만, 어느 하나 범용적으로 이용할 수 있는 기술은 아니다.

개시되어 있는 기술 중 하나로, 취득한 화상 데이터를 OCR 처리하거나 전자 파일로서 데이터베이스에 보존하거나 하는 것을 대상으로 개발된 기술이 있다.

일반적으로, OCR 처리를 실시하는 대상의 원고로서는 장표와 같이 인자 위치가 일정한 정형 문서가 이용되고, 데이터화된 정형 문서 화상의 OCR 처리를 실시할 때는 정형 문서 화상을 적절하게 회전 보정하는 등으로 하고, 정형 문서 화상의 기준 위치(예를 들면, 정형 문서 화상의 상단 좌단의 위치)로부터 어느 위치에 인자 위치가 위치하는지를 미리 설정해두면, 대상의 정형 문서 화상으로부터 인자 위치를 특정하여, 그 특정한 위치에 대한 OCR 처리에 의해 문자 인식을 행하여 원하는 문자 정보를 추출하는 것이 가능하게 된다.

장표와 같은 원고의 프레임은 일반적으로 흰 여백을 갖는 것이 많고, 동일색 또는 그에 가까운 색의 배경판을 사용하여, 판독면보다도 작은 원고에 대한 화상 데이터를 취득하면, 취득된 화상 데이터는 원고의 엣지와 배경판의 경계를 갖지 않는, 그 경계 부근에서는 흰색 일색의 화상 데이터가 생성된다.

이 화상 데이터에 있어서 상기 OCR 처리를 행하기 위해서는, 이 화상 데이터에 원고가 어떠한 상태(각도나 배치)로 찍히고 있는지를 특정할 필요가 발생한다.

그러나, 원고의 엣지는 배경판과 동일색이므로 검출할 수 없다.

그래서, 이것을 해결하는 기술로서, 이 화상 데이터에 찍히고 있는 원고의 상태의 지표가 되는 화상 데이터의 엣지를 검출할 수 있도록, 배경판의 색을 흑색으로 함으로써, 흰 여백을 프레임으로 갖는 원고의 각도나 배치를 특정하여 원고의 판독을 행하게 하도록 하고 있다.

그러나, 이러한 방법을 이용하지 않으면 안되는 화상 판독 장치에서는, 범용적이 아닌 특수 용도의 것에 사용되고 있기 때문에, 매우 고가의 것이 되거나, 배경판이 흑색이기 때문에, 두께가 얇은 백색의 원고에서는, 배경판의 흑색이 들여다 보이게 되어, 판독된 화상 데이터의 예를 들면 문자 등을 판별하기 어려워진다는 결점이 있다.

또한, 그 외에 개시되어 있는 기술로서는, 복사기 등에 적용되는 원고의 크기와 동일한 크기로 종이 출력시키기 위한 기술이 있다.

이것은, 상술한 바와 같이 배경판을 흑색으로 변경하는 것과는 달리, 배경판의 RGB 배열을 자의적으로 재조합 조작하여, 복사 품질에 영향을 끼치지 않을 정도의 백색을 배경판에 구성시키는 것이다.

당연히, 그 RGB 배열의 재조합 정보를 인식하고 있기 때문에, 화소 하나하나를 판정함으로써 배열이 다른 것과 구별하는 것이 가능하고, 원고의 크기를 특정할 수 있게 된다.

그러나, 이 경우에도 미리 배경판의 RGB 배열 정보를 갖는 전용의 화상 판독 장치로밖에 실현할 수 없기 때문에, 범용의 용도로는 쓰이지 않는 기술이었다.

또한, 어느 기술도 화상을 판독하는 시점에서 세공을 하고, 판독한 화상으로부터 원고의 엣지를 특정하고, 화상을 판독한 후의 화상 처리만으로 원고의 엣지를 검출할 수 있는 것은 없다.

그래서 본 발명은, 상기 과제를 해결하기 위해서, 원고와 배경판과의 임의의 조합에 있어 판독된 화상 데이터로부터 원고의 엣지를 검출하는, 경계 검출 방법, 프로그램, 및 화상 처리 장치를 제공하는 것을 목적으로 한다.

특허 문헌 1 : 일본 특개평 5-110779호 공보

특허 문헌 2 : 일본 특개평 7-115514호 공보

본 발명은 상기 과제를 해결하기 위해 이하와 같이 구성한다.

즉, 본 발명의 경계 검출 방법의 형태 중 하나는, 화상 데이터 상의 임의의 인접하는 영역에서, 서로 특징이 다른 영역 간의 경계를 검출하는 것을 전제로 하여, 상기 화상 데이터 상의 단위 영역마다 그 단위 영역 내의 전체 화소에 의해 결정되는 특징 정보를 추출하고, 임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 특징 정보의 차를 구하고, 그 차가 적어도 소정 레벨 이상이 되는, 상기 기준의 단위 영역을 해당 경계로서 결정하도록 실현시킨다.

또한, 본 발명의 경계 검출 방법의 그 외의 형태 중 하나는, 화상 데이터 상의 임의의 인접하는 영역에 있어서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 것을 전제로 하여, 상기 화상 데이터의 단위 영역마다 화상 주파수 정보를 추출하고, 그 단위 영역마다 상기 추출한 화상 주파수 정보에 기초한 대표 특징 정보를 결정하고, 임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 대표 특징 정보의 차를 구하고, 그 차가 적어도 소정 레벨 이상이 되는, 상기 기준의 단위 영역을 해당 경계로서 결정하도록 실현시킨다.

또한, 본 발명의 경계 검출 방법의 그 외의 형태 중 하나는, 화상 데이터 상의 임의의 인접하는 영역에서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 것을 전제로 하여, 상기 화상 데이터의 제1 단위 영역마다, 제1 화상 주파수 정보를 추출하고, 그 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종(各種)을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 임의의 상기 제1 단위 영역의 상기 대표 특징 정보에 있어서, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역을 해당 경계로서 가결정하고, 그 경계로서 가결정한 상기 제1 단위 영역 및 그 제1 단위 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다, 제2 화상 주파수 정보를 추출하고, 임의의 상기 제2 단위 영역의 상기 제2 화상 주파수 정보에서의, 인접하는 상기 제2 단위 영역의 상기 제2 화상 주파수 정보와의 변화량에 기초한 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역을 해당 경계로서 결정하도록 실 현한다.

또한, 본 발명의 경계 검출 방법의 그 외의 형태 중 하나는, 배경판을 배면에 배치하여 정면으로부터 화상 입력을 행한 원고의, 상기 배경판의 일부와 상기 원고로 이루어지는 입력 화상 데이터에 있어서, 상기 배경판의 일부와 상기 원고의 프레임이 동일색으로 화상 입력된 입력 화상 데이터의, 상기 배경판의 일부와 상기 원고와의 경계를 검출하는 것을 전제로 하여, 상기 입력 화상 데이터의 제1 단위 영역마다 푸리에로 변환을 실시하고, 상기 푸리에 변환 처리에 의해 얻어지는 제1 화상 주파수 정보를 추출하고, 상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 임의의 상기 제1 단위 영역에서의, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역에 대하여, 직선 근사를 실시함으로써 근사 직선 상에 해당하는 영역을 해당 경계로서 가결정하고, 그 경계로서 가결정한 영역 및 그 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 푸리에 변환을 실시하고, 상기 푸리에 변환에 의해서 얻어지는 제2 화상 주파수 정보를 추출하고, 상기 제2 단위 영역마다, 상기 추출한 제2 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 그 대표 특징 정보에 대하여 웨이블렛 변환을 실시하고, 그 웨이블렛 변환에 의해 얻어지는 상기 제2 단위 영역마다의 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역에 대하여 직선 근사를 실시하여, 그 직선 근사에 의해 얻어지는 근사 직선 상의 위치를 해당 경계로서 결정하도록 실현한다.

또, 상술한 경계 검출 방법의 각 형태에서는, 상기 화상 데이터 또는 상기 입력 화상 데이터에 대하여 인자 영역을 특정하는 것을 최초에 행하고, 그 후의 공정에서는 상기 인자 영역을 제외한 화상 데이터 또는 입력 화상 데이터를 이용하도록 하는 것이 바람직하다.

또한, 상기 특징 정보 또는 상기 화상 주파수 정보는, 그 특징 정보 또는 그 화상 주파수 정보가 추출된 상기 단위 영역에 포함되는, 고주파 성분, 저주파 성분, 직류 성분, 및 주파수 분포로 하는 것이 바람직하다.

본 발명의 프로그램의 형태 중 하나는, 화상 데이터 상의 임의의 인접하는 영역에서, 서로 특징이 다른 영역 간의 경계를 검출하는 것을 컴퓨터에 실행시키는 것을 전제로 하여, 상기 화상 데이터 상의 단위 영역마다, 그 단위 영역 내의 전체 화소에 의해 결정되는 특징 정보를 추출하는 기능과, 임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 특징 정보의 차를 구하는 기능과, 그 차가 적어도 소정 레벨 이상이 되는, 상기 기준의 단위 영역을 해당 경계로서 결정하는 기능을 실현시킨다.

또한, 본 발명의 프로그램의 그 외의 형태 중 하나는, 화상 데이터 상의 임의의 인접하는 영역에서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 것을 컴퓨터에 실행시키는 것을 전제로 하여, 상기 화상 데이터의 단위 영역마다 화상 주파수 정보를 추출하는 기능과, 상기 단위 영역마다, 상기 추출한 화상 주파수 정보에 기초한 대표 특징 정보를 결정하는 기능과, 임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 대표 특징 정보의 차를 구하는 기능과, 그 차가 적어도 소정 레벨 이상이 되는, 상기 기준의 단위 영역을 해당 경계로서 결정하는 기능을 실현시킨다.

또한, 본 발명의 프로그램의 그 외의 형태 중 하나는, 화상 데이터 상의 임의의 인접하는 영역에서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 것을 컴퓨터에 실행시키는 것을 전제로 하여, 상기 화상 데이터의 제1 단위 영역마다, 제1 화상 주파수 정보를 추출하는 기능과, 상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하는 기능과, 임의의 상기 제1 단위 영역의 상기 대표 특징 정보에 있어서, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역을 해당 경계로서 가결정하는 기능과, 그 경계로서 가결정한 상기 제1 단위 영역 및 그 제1 단위 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다, 제2 화상 주파수 정보를 추출하는 기능과, 임의의 상기 제2 단위 영역의 상기 제2 화상 주파수 정보에서의, 인접하는 상기 제2 단위 영역의 상기 제2 화상 주파수 정보와의 변화량에 기초한 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역을 해당 경계로서 결정하는 기능을 실현시킨다.

또한, 본 발명의 프로그램의 그 외의 형태 중 하나는, 배경판을 배면에 배치하여 정면으로부터 화상 입력을 행한 원고의, 상기 배경판의 일부와 상기 원고로 이루어지는 입력 화상 데이터에 있어서, 상기 배경판의 일부와 상기 원고의 프레임이 동일색으로 화상 입력된 입력 화상 데이터의, 상기 배경판의 일부와 상기 원고와의 경계를 검출하는 것을 컴퓨터에 실행시키는 것을 전제로 하여, 상기 입력 화 상 데이터의 제1 단위 영역마다 푸리에 변환을 실시하는 기능과, 상기 푸리에 변환에 의해서 얻어지는 제1 화상 주파수 정보를 추출하는 기능과, 상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하는 기능과, 임의의 상기 제1 단위 영역에서의, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역에 대하여, 직선 근사를 실시함으로써 근사 직선 상에 해당하는 영역을 해당 경계로서 가결정하는 기능과, 그 경계로서 가결정한 영역 및 그 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 푸리에 변환을 실시하는 기능과, 상기 푸리에 변환에 의해서 얻어지는 제2 화상 주파수 정보를 추출하는 기능과, 상기 제2 단위 영역마다, 상기 추출한 제2 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하는 기능과, 그 대표 특징 정보에 대하여 웨이블렛 변환을 실시하는 기능과, 상기 웨이블렛 변환에 의해서 얻어지는 상기 제2 단위 영역마다의 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역에 대하여 직선 근사를 실시하는 기능과, 상기 직선 근사에 의해서 얻어지는 근사 직선 상의 위치를 해당 경계로서 결정하는 기능을 실현시킨다.

또, 상기 프로그램의 각 형태에 있어서, 상기 화상 데이터 또는 상기 입력 화상 데이터에 대하여, 인자 영역을 특정하는 것을 최초에 행하고, 그 후에는 인자 영역을 제외한 화상 데이터 또는 입력 화상 데이터를 이용하는 기능을 더 실현시키도록 하는 것이 바람직하다.

또한, 상기 특징 정보 또는 상기 화상 주파수 정보는, 상기 특징 정보 또는 상기 화상 주파수 정보가 추출된 상기 단위 영역에 포함되는, 고주파 성분, 저주파 성분, 직류 성분, 및 주파수 분포인 것이 바람직하다.

본 발명의 화상 처리 장치의 형태 중 하나는, 화상 데이터 상의 임의의 인접하는 영역에서, 서로 특징이 다른 영역 간의 경계를 검출하는 것을 전제로 하여, 상기 화상 데이터 상의 단위 영역마다, 그 단위 영역 내의 전체 화소에 의해서 결정되는 특징 정보를 추출하는 특징 강조 수단과, 임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 특징 정보의 차를 구하고, 그 차가 적어도 소정 레벨 이상이 되는, 상기 기준의 단위 영역을 해당 경계로서 결정하는 경계 결정 수단을 갖는다.

또한, 본 발명의 화상 처리 장치의 그 외의 형태 중 하나는, 화상 데이터 상의 임의의 인접하는 영역에서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 것을 전제로 하여, 상기 화상 데이터의 단위 영역마다 화상 주파수 정보를 추출하는 특징 강조 수단과, 상기 단위 영역마다, 상기 추출한 화상 주파수 정보에 기초한 대표 특징 정보를 결정하고, 임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 대표 특징 정보의 차를 구하고, 그 차가 적어도 소정 레벨 이상이 되는, 상기 기준의 단위 영역을 해당 경계로서 결정하는 경계 결정 수단을 갖는다.

또한, 본 발명의 화상 처리 장치의 그 외의 형태 중 하나는, 화상 데이터 상의 임의의 인접하는 영역에서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 것을 전제로 하여, 상기 화상 데이터의 제1 단위 영역마다, 제1 화상 주파수 정보 를 추출하는 특징 강조 수단과, 상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 임의의 상기 제1 단위 영역의 상기 대표 특징 정보에 있어서, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역을 해당 경계로서 가결정하는 경계 가결정 수단과, 그 경계로서 가결정한 상기 제1 단위 영역 및 그 제1 단위 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다, 제2 화상 주파수 정보를 추출하고, 임의의 상기 제2 단위 영역의 상기 제2 화상 주파수 정보에서의, 인접하는 상기 제2 단위 영역의 상기 제2 화상 주파수 정보와의 변화량에 기초한 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역을 해당 경계로서 결정하는 경계 결정 수단을 갖는다.

또한, 본 발명의 화상 처리 장치의 그 외의 형태 중 하나는, 배경판을 배면에 배치하여 정면으로부터 화상 입력을 행한 원고의, 상기 배경판의 일부와 상기 원고로 이루어지는 입력 화상 데이터에 있어서, 상기 배경판의 일부와 상기 원고의 프레임이 동일색으로 화상 입력된 입력 화상 데이터의, 상기 배경판의 일부와 상기 원고와의 경계를 검출하는 것을 전제로 하여, 상기 입력 화상 데이터의 제1 단위 영역마다 푸리에 변환을 실시하고, 상기 푸리에 변환에 의해서 얻어지는 제1 화상 주파수 정보를 추출하는 특징 강조 수단과, 상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 임의의 상기 제1 단위 영역에서의, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역에 대하여, 직선 근사를 실시함으로써 근사 직선 상에 해당하는 영역을 해당 경계로서 가결정하는 경계 가결정 수단과, 그 경계로서 가결정한 영역 및 그 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 푸리에 변환을 실시하고, 상기 푸리에 변환에 의해서 얻어지는 제2 화상 주파수 정보를 추출하고, 상기 제2 단위 영역마다, 상기 추출한 제2 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 그 대표 특징 정보에 대하여 웨이블렛 변환을 실시하여, 그 웨이블렛 변환에 의해서 얻어지는 상기 제2 단위 영역마다의 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역에 대하여 직선 근사를 실시하여, 그 직선 근사에 의해서 얻어지는 근사 직선 상의 위치를 해당 경계로서 결정하는 경계 결정 수단을 갖는다.

또, 상기 화상 처리 장치의 각 형태에 있어서, 상기 화상 데이터의 인자 영역을 제외하는 인자 영역 제외부를 더 구비하는 것이 바람직하다.

또한, 상기 특징 정보 또는 상기 화상 주파수 정보는, 해당 특징 정보 또는 해당 화상 주파수 정보가 추출된 상기 단위 영역에 포함되는, 고주파 성분, 저주파 성분, 직류 성분, 및 주파수 분포인 것이 바람직하다.

또한, 원고를 광학식으로 판독하여 상기 원고의 상기 화상 데이터를 생성하는 화상 판독 수단을, 더 구비하도록 구성해도 된다.

본 발명에서는, 화상 데이터 상의 단위 영역마다, 상기 단위 화소의 전체로서 결정되는 화상 주파수 등의 특징 정보를 추출하기 때문에, 그 화상 데이터에 가령 표면의 상태가 다른 2개의 종이가 찍혀 있다고 하면, 그 2개의 종이가 동일색이 라도, 그 상태의 차이를 다른 특징 정보로서 추출할 수 있다.

그리고, 그와 같이 추출한 특징 정보를 사용하여 인접 영역 간의 변화량을 구하면, 표면의 상태가 다른 상기 2개의 종이의 경계에서 변화량이 증대하기 때문에, 화상 위에서의 변화량의 그 증대 위치를 2개의 종이의 경계로서 특정할 수 있다.

또한, 화상 데이터에, 흑의 인자를 포함하는 백색 원고와, 백색 원고에 인접하여 동일색의 다른 원고가 찍혀 있는 경우에는, 우선 농도가 높은 인자 영역을 제외해둘 수 있기 때문에, 이들 경계의 위치를 특정하기 쉽게 할 수 있다.

<발명의 실시 형태>

이하, 본 발명의 실시 형태에 대하여 도면을 참조하여 상세히 설명한다.

본 발명의 실시 형태에서의 화상 처리 장치는, 예를 들면 스캐너나 복사기 등에 구성되는, 배경판(원고를 광 판독면측을 향하여 세트할 때 배면으로부터 원고를 누르는, 원고 배면과 접하는 측의 원고 커버에 구성되는 부재)을 뒷면에 대어 원고 화상의 판독을 행하는 화상 판독 장치에 의해 판독된, 상기 배경판의 화상(이하, 배경판 화상이라고 함)을 주위에 갖는 원고 화상(이하, 프레임이 있는 원고 화상이라고 함)을 대상으로, 상기 프레임이 있는 원고 화상의 원고 화상과 배경판 화상과의 경계 검출을 행하는 것으로 한다.

그리고, 상기 화상 판독 장치에 판독되는 원고는 백색의 여백 영역을 주위에 갖고, 배경판의 색도 여백 영역과 마찬가지의 백색인 것으로 한다.

또한, 편의 상, 상기 원고는 구형의 종이를 상정하고, 원고의 여백 영역 이 외를, 문자나 괘선이 인자되어 있는 인자 영역이 점유하고 있는 것(예를 들면 장표 등)으로 한다.

도 1은 본 발명의 실시 형태에서의 화상 처리 장치의 블록도이다.

도 1에 도시하는 화상 처리 장치는, 인자 영역 제외부(100), 특징 강조부(102), 엣지 가결정부(104), 및 엣지 결정부(106)에 의해 구성되고, 입력 정보로서 프레임이 있는 원고 화상 A를 수취하여, 출력 정보로서 엣지 정보 B를 출력한다.

도 1의 프레임이 있는 원고 화상 A는, 특히 도시되어 있지 않은 상술한 기지의 화상 판독 장치에 의해서 원고 표면을 화소 단위로 판독하고, 이들의 전기 변환에 의해서 생성된 화소마다의 R(Red), G(Green), 및 B(Blue)의 농도 정보, 또는 룩업 테이블에 의한 관리에 기초한 화상 정보를 갖고 있다.

여기서, 상기 각부의 설명을 하기 전에, 이 프레임이 있는 원고 화상의 특징을 도 2에 따라 설명해둔다.

도 2는 상술한 바와 같이 생성된 도 1의 프레임이 있는 원고 화상 A가 도시되어 있지 않은 표시 장치(예를 들면, 모니터 등)의 화상 평면(수평 방향을 X축, 수직 방향을 Y축으로 한, X-Y 좌표 평면) 상에 표시시킨 경우의 일례이다.

도 2의 프레임이 있는 원고 화상 A는, 이하의 설명을 이해하기 쉽게 하기 위해서 원고의 1변(실제로는 프레임이 있는 원고 화상에 도시되지 않았지만, 설명을 위해 도 2의 파선으로 나타내는 원고 화상의 좌단의 엣지)에만 착안한 화상으로, 도 2 중의 파선을 경계로, 우측을 원고 화상, 좌측을 원고 외로 하기 위해 배경판 의 일부로부터 판독된 배경판 화상으로 하고 있다.

여기서, 문자나 괘선이나 기호 등이 나타난 영역을, 원고의 인자 영역(200)으로 하여, 그 인자 영역(200)을 둘러싼, 원고 화상의 여백 부분을 여백 영역(202)으로 하고, 배경판 화상의 영역을 배경판 영역(204)이라고 칭한다.

도 2에 도시된 바와 같이, 화상 중에 엣지의 그림자가 찍혀 있는 부분(206)에 있어서는, 계조치의 차를 명확하게 검출할 수 있기 때문에, 엣지의 위치의 특정이 가능하다.

그러나, 프레임이 있는 원고 화상으로부터 간파할 수 없는, 엣지의 그림자가 찍혀 있지 않은 부분에서는, 도 2에서도 알 수 있듯이 배경판의 색과 여백의 색이 동일색이고, 이들 경계의 인접하는 화소 사이에서는 색의 차가 발생하지 않는 연속된 데이터가 형성되어 있기 때문에, 엣지 위치의 특정을 할 수 없다.

그러나, 배경판의 상태(예를 들면, 표면이 거친 상태, 표면이 원활한 상태, 또는 소재의 종류에 따라 다른 소재와의 구별을 하는 소재의 상태 등)와 원고의 여백의 상태(예를 들면, 표면이 거친 상태, 표면이 원활한 상태, 또는 소재의 종류에 따라 다른 소재와의 구별을 하는 소재의 상태 등)와는 일반적으로 다르기 때문에, 그 상태의 차이를 몇 종류의 특징량으로서 추출하는 것에 주목하는, 엣지 영역의 특정 방법이 생각된다.

도 2에 도시하는 확대도(208)는, 프레임이 있는 원고 화상 A의 배경판 영역(204)과 여백 영역(202)을 걸쳐서 그들의 경계를 포함하도록 설정한 구형 영역(210)과, 그 구형 영역 근방을 대상으로, 상기 상태의 차이를 나타낸 바와 같 이 채도의 강조를 실시한 경우의, 부분 확대 화상을 나타내고 있다.

상기 프레임이 있는 원고 화상 A에 대하여 채도의 강조를 실시함으로써, 여백 영역(202)과 배경판 영역(204)의 상기 상태의 차이에 기초한 RGB 배열 패턴의 상위가 강조되고, 도 2에 도시된 바와 같이, 시각적으로 각각의 영역의 차이에 의한 이들의 경계를 판별할 수 있게 된다.

이 특징에 주목하여, 프레임이 있는 원고 화상에서 판별할 수 없었던 원고의 엣지를 검출하고, 그 화상 위의 원고 영역과 배경판 영역과의 구별을 가능하게 하는 화상 처리 장치의 각부(各部)에 대하여, 도 2의 프레임이 있는 원고 화상 A를 참조하여 이하에 설명한다.

도 1의 인자 영역 제외부(100)에서는, 프레임이 있는 원고 화상 A의 각 화소의 계조치를 주사하여 도 2의 인자 영역(200)을 특정한다(예를 들면, RGB의 계조치로 200 이하를 포함하는 화소를 인자 영역이라고 판단하고, 엣지 검출의 주사 대상으로부터 제외함).

도 1의 특징 강조부(102)에서는, 프레임이 있는 원고 화상 A로부터, 지정하는 범위(또는 블록이라고 함)마다 다른 특징량(예를 들면, 그 화소 영역에 포함되는 화상 주파수(또는 스펙트럼)나 주파수 분포 등)을 소정의 범위 단위로 추출한다(예를 들면, 세로 32pixel×가로 4pixel 단위로 2차원 고속 푸리에 변환을 실행하고, 각 영역의 스펙트럼을 구하고, 구해진 스펙트럼의 고주파 성분, 저주파 성분, 직류 성분, 및 스펙트럼의 주파수 분포 각각의 평균값을 해당 영역의 특징량으로 함).

또, 상기 소정의 범위란, 예를 들면 세로를 1 픽셀(pixel)로 하고, 가로를 m(pixel)으로 한 범위(단 1 및 m은 정수)로, 상기 화상 평면 상에서의 프레임이 있는 원고 화상의, 상기 소정 범위를 단위로 지정되는 각 화소의 단위 영역을, 이하에 있어서 화소 영역이라고 칭한다.

이 특징 강조부에서는, 인자 영역 제외부(100)에서 특정한 도 2에 도시하는 인자 영역(200)을 제외하여, 각 화소 영역의 특징량을 추출하는 것도 가능하다.

도 1의 엣지 가결정부(104)에서는, 특징 강조부(102)에 있어서 화소 영역마다 추출한 특징량에 기초하여, 프레임이 있는 원고 화상 위의 원고의 엣지에 상당하는 위치를 가결정한다(예를 들면, 그 화소 영역의 각 특징량을 임의의 웨이트로 가산한 값을 차이값으로 하고, 그 차이값의 가장 끝측의 피크를 엣지로 하고, 구해진 엣지를 기초로 직선 근사를 행하고, 그와 같이 얻어진 직선을 엣지로서 가결정한다).

도 1의 엣지 결정부(106)에서는, 엣지 가결정부(104)에서 가결정한 엣지의 위치와, 그 엣지의 위치의, 화상 평면 상의 근방 영역으로부터, 상기 특징 강조부(102)에서 특징량을 추출하는 단위로 한 화소 영역보다도 더욱 좁은 범위의 화소 영역을 단위로 하여 각종(each type)의 특징량을 추출하고, 이 특징량에 기초하여 프레임이 있는 원고 화상 위의 원고의 엣지 위치를 최종 결정한다(예를 들면, 가결정한 엣지의 위치와 그 근방의 영역을 대상으로 세로 32pixel×가로 4pixel 단위로 1차원 고속 푸리에 변환을 실행하고, 이 실행에 기초하여 추출된 특징량에 더욱 웨이블렛 변환을 실행하고, 그 결과 얻어지는 값에 기초한 피크 위치에 직선 근 사를 실시함으로써 근사 직선 상의 위치를 엣지 위치로 결정하는 등).

그리고, 도 1과 같은 엣지 정보 B를 출력한다.

다음에, 본 발명의 실시 형태에서의 화상 처리 장치의, 상기 각부의 동작 흐름의 일례를 이하에 설명한다.

또, 본 예에 도시하는 화상의 처리의 주사 방법에 있어서, 특히 명기하지 않는 한, 도 2에 도시되는 프레임이 있는 원고 화상 A 상의 각 화소를, 도 2의 상단 좌단으로부터 세로 32pixel 단위로, 수평 방향의 동일 화소열에 대하여 도 2의 우단을 향하여 주사를 하고, 상기 화소열의 처리가 끝나면, 그 아래 단을 세로 32pixel 단위로, 수평 방향의 동일 화소열에 대하여 상기 마찬가지의 처리를 하여, 도 2의 프레임이 있는 원고 화상 A의 하단에 도달할 때까지 마찬가지의 처리를 반복하는, 세로 32pixel 폭의 가로 방향의 라인을 단위로 하여 처리가 행해진 것으로서 설명한다.

또한, 본 동작 흐름의 이해를 돕기 위해서, 적절하게, 실측도 등을 참조하면서 설명한다.

도 3은 도 1의 인자 영역 제외부(100)에서 행해지는 동작 흐름의 일례이다.

도 3의 동작 흐름에서는, 우선 도 2의 프레임이 있는 원고 화상 A의 화상 평면 상에서 최초의 판독 대상으로 하는 개시 라인의 위치를 도 2에 도시하는 화상 A의 상단의 위치에 설정한다(S300).

그리고, 설정한 라인의 도 2의 좌단에 위치하는 화소를 판독 대상으로서 설정한다(S302).

여기서, 상기 설정한 화소의 RGB 계조치를 판독하여, 본 예에서 미리 결정한, 인자 영역으로서 제외한 기준이 되는 RGB 계조치 200을 초과하지 않는 것이 있는지의 여부를 판정한다(S304).

이 판정의 기준이 되는 RGB 계조치는, 원고에 따라 적절하게 설정해도 된다.

단계 S304에서, 판독한 화소의 RGB 계조치가 200을 초과한 경우에는, 그 화소는 인자 영역이 아니라고 판정하고, 동일 라인 상의 우측 옆에 위치하는 화소를 다음의 판독 대상으로서 설정한다(S306).

또한, 단계 S304에서, 판독한 화소의 RGB 계조치가 200 이하인 경우에는, 이 영역에 인자 영역이 있는 것으로 가설정하고, 계속되는 단계 S308의 노이즈 판정 처리로 이행한다.

단계 S308에서는, 단계 S304에서 인자 영역이 있는 것으로 가설정된 화소에 대하여, 화상 평면 상에서의 위치가 연속하고, 인자 영역으로서 가설정되어 있는 화소가 존재하는지의 여부의 판정을 행한다.

이 단계 S308에서 연속하는 화소가 존재하지 않는다고 판정되면, 단계 S306의 처리로 이행하여, 현재 처리 대상으로 되어 있는 화소의, 동일 라인 상의 우측 옆에 위치하는 화소를 판독 대상으로서 설정하고, 상기 마찬가지의 단계로 처리를 실행한다.

이것은 2 화소에 계속하여 인자 영역으로서 가설정되어 있지 않은 것은, 인자 영역과는 관계가 없는, 먼지 등에 의한 노이즈일 가능성이 높기 때문에, 이 판정의 기준으로 하는 연속 화소수의 설정은 적절하게 설정할 수 있다.

단계 S308에서 연속하는 화소가 존재한다고 판정되면, 그 화소를 도 2의 화상 A의 좌단으로부터 최초로 검출된 인자 영역(200)으로서 설정한다(S310).

계속해서, 단계 S312에서, 본 라인에서 처리되어 있지 않은 화소가 남아 있는 지의 여부를 판정한다.

이 단계 S312에서 본 라인에서 처리할 화소가 남아 있다고 판정되면, 단계 S306의 처리로 이행하여, 남은 화소에 대해서도 마찬가지로, 상술한 단계로 처리를 실행한다.

단계 S312에서 본 라인에서 처리할 화소가 없다고 판정되면, 본 라인이 도 2의 화상 A의 하단까지 이동한 최종 라인인지의 여부를 판정한다(S314).

이 단계 S314에서 본 라인이 최종 라인이 아니라고 판정되면, 화상 평면 상에서의, 본 라인의 바로 아래의 위치에 라인을 설정하고(S316), 이 설정된 라인의 좌단으로부터 단계 S302 이후에 도시하는 처리를 반복하여 실행한다.

그리고, 도 2의 화상 A에서 모든 주사가 종료하는, 상기 최종 라인까지의 주사가 종료되면, 단계 S314에서 본 라인이 최종 라인이라고 판정되어 본 처리를 종료한다.

도 4는 상기 동작 흐름에 의해 특정된 인자 영역을 원 화상과 비교시킨 도면이다.

도 4의 (a)는 원 화상인 도 2의 프레임이 있는 원고 화상 A를 나타낸 도면이고, 도 4의 (b)는 상기 동작 흐름에 의해서 특정된 인자 영역을 검게 칠하여 나타낸 도면이다.

도 4의 (b)에 도시된 바와 같이, 도 2의 인자 영역(200)과 엣지의 그림자가 찍혀 있는 부분(206)이 인자 영역(400)으로서 특정된 것을 알 수 있다.

이와 같이, 도 1의 인자 영역 제외부(100)에 입력된 프레임이 있는 원고 화상 A는, 도 2에 화상 평면 상에서의 표시를 나타내는 프레임이 있는 원고 화상 A의, 인자 영역(200), 및 본 예에서는 엣지의 그림자가 찍혀 있는 부분(206)까지를, 인자 영역으로서 특정하고 있다.

그리고, 이 후에 이어지는 처리에 있어서, 이와 같이 특정한 도 4의 인자 영역(400)을 제외하는 것이 가능해진다.

도 5는 도 1의 특징 강조부(102)에서 행해지는 동작 흐름의 일례이다.

본 동작 흐름은 도 1의 인자 영역 제외부(100)에 의해 인자 영역을 특정한 화상 A를 대상으로 행해진다.

또한, 본 동작 흐름에서는, 도 6에 도시한 바와 같이, 화상 평면 상에 나타낸 프레임이 있는 원고 화상 A를 도 6에 도시하는 범위(600)(본 예에서는, 세로 32pixel×가로 4pixel의 블록으로 함)을 단위로 영역 분할시킨 각 화소 영역이, 특히 명기하지 않는 한 처리의 단위로서 이용되는 것으로 한다.

도 5의 동작 흐름에서는, 우선 도 6의 프레임이 있는 원고 화상 A의 상부 좌단에 상기 범위(600)로 지정되는 화소 영역(602)을 처리 대상으로 하는 개시 블록으로서 설정한다(S500).

그리고, 상기 화소 영역(본 단계에서는 화소 영역(602)으로, 이하에서도 마찬가지임)이 도 4의 인자 영역(400)을 포함하고 있는지의 여부를, 도 1의 인자 영 역 제외부(100)에 의해서 특정된 화소의 도 4의 인자 영역(400)을 나타내는 정보에 기초하여 판정한다(S502).

이 단계 S502에서, 상기 화소 영역에 도 4의 인자 영역(400)이 포함되어 있다고 판정되면, 도 6의 화상 A에서 상기 화소 영역의 주사 방향에 위치하는 화소 영역을 처리 대상의 영역으로서 다시 설정한다(S504).

단계 S502에서 상기 화소 영역에 도 4의 인자 영역(400)이 포함되어 있지 않다고 판정되면, 상기 화소 영역에 대하여, 화소 영역 단위로 기지의 2차원 고속 푸리에 변환 처리(이하, 2DFFT라고 약기함)를 실행하고, 상기 화소 영역의 스펙트럼을 구한다(S506).

여기서, 상기 화소 영역에서 구한 스펙트럼의 고주파 성분(본 예에서는, 1/2π≤ω<3/4π로 하고, 또 ω는 주파수를 나타낸 변수이다)의 평균값을 구한다(S508).

계속해서, 상기 화소 영역에서 구한 스펙트럼의, 저주파 성분(본 예에서는, 0<ω<1/2π로 함)의 평균값을 구한다(S510).

또한 계속해서, 상기 화소 영역에서 구한 스펙트럼의, 직류 성분(본 예에서는, ω=0으로 함)의 평균값을 구한다(S512).

도 7은 도 2에 도시되는 구형(矩形) 영역(210)(세로 32pixel×가로 144pixel) 내에서, 세로 32pixel×가로 4pixel을 단위로 한 화소 영역마다 구한 상기 각종 성분의 평균값의 실측 데이터이다. 또, 이 실측 데이터에서는 RGB별로 산출 결과를 나타내는 것으로, RGB별 각 값의 변동을 이해하기 쉬운 것으로 하였다.

도 7의 X 좌표는, 도 2의 화상 A의 X축 방향에 대응하여, 도 2의 구형 영역(210)의 좌단을 X 좌표의 원점으로 하여 우측 방향으로 화소수를 카운트하였을 때의 화소수의 값이 도시되어 있다.

그리고, 도 7에는 도 2의 구형 영역(210)의 좌단으로부터의 화소수의 위치인, X 좌표에 지정된 위치에 대응시켜, RGB별 직류 성분(직류 성분 R, 직류 성분 G, 및 직류 성분 B)으로서 계조치, RGB별 저주파 성분(저주파 성분 R, 저주파 성분 G, 및 저주파 성분 B)으로서 스펙트럼값, 및 RGB별 고주파 성분(고주파 성분 R, 고주파 성분 G, 및 고주파 성분 B)으로서 스펙트럼값이 도시되어 있다.

그리고, 이들 각 성분의 값을 절선 그래프로 나타내면, 도 8 내지 도 10과 같은 그래프가 얻어진다.

도 8은 고주파 성분에 대한 그래프로, 횡축을 화소수(각 화소 영역의 좌단의 화소수), 종축을 스펙트럼값으로서, RGB별로 스펙트럼의 변화를 나타낸다.

도 9는 저주파 성분에 대한 그래프로, 고주파 성분의 그래프와 마찬가지로, 횡축을 화소수(각 화소 영역의 좌단의 화소수), 종축을 스펙트럼값으로서 RGB별로 스펙트럼의 변화를 나타낸다.

도 10은 직류 성분에 대한 그래프로, 횡축을 화소수(각 화소 영역의 좌단의 화소수), 종축을 계조치로서 RGB별로 계조치의 변화를 나타냈다.

도 8 내지 도 10의 절선의 변화로부터도 예상되듯이, X 좌표가 136의 위치에서 가장 급격한 상하 변화가 보이고, 도 7 내지 도 10에도 X 좌표가 136의 위치에 실선으로 나타낸 바와 같이, 이 위치에 대하여 원고의 엣지의 존재가 예상된다.

그런데, 여기서 도 5의 동작 흐름의 설명으로 되돌아간다.

상술한 단계에서는 3 종류의 성분의 평균값을 구하였지만, 또한 여기서는, 상기 화소 영역의 스펙트럼으로부터 반값폭을 구하고, 구해진 반값폭을 상기 화소 영역의 주파수 분포로서 설정한다(S514).

또, 반값폭이란, 횡축을 주기, 종축을 스펙트럼의 강도로 하였을 때에 얻어지는 주파수 분포도에 있어서, 피크치의 반의 강도를 나타낸, 피크 주기 근방의 2개의 주기 간의 간격이다.

그리고, 단계 S508 내지 단계 S512에서 구한 각종 성분마다의 평균값, 및 단계 S514에서 설정한 주파수 분포를 상기 화소 영역의 특징량으로서 설정한다(S516).

여기서, 도 6에 도시되는 프레임이 있는 원고 화상 A의 전체 화소 영역에 대하여 상술한 처리를 실행하였는지의 여부를 판정한다(S518).

이 단계 S518에서, 상기 화소 영역의 다음의 주사 대상이 되는 화소 영역이 있다고 판정되면, 단계 S504로 이행하여 도 6의 화상 A에서의 다음의 주사 대상이 되는 화소 영역을 처리 대상의 영역으로서 다시 설정하고, 상술한 단계에서 처리를 실행한다.

그리고, 단계 S518에서, 화상 A의 전체 화소 영역에 대하여 상술한 처리가 실행되고, 상기 화소 영역의 다음의 주사 대상이 되는 화소 영역이 없다고 판정되면, 본 처리를 종료한다.

또, 본 동작 흐름에서는, 4개의 특징량을 구하였지만, 이것에만 한정되지 않 고, 또 다른 특징량을 부가해도 된다.

이와 같이, 도 1의 특징 강조부(102)에서는, 인자 영역 제외부(100)에 의해서 처리가 실시된 프레임이 있는 원고 화상 A로부터, 소정의 크기의 화소 영역을 단위로 하는 각종 특징량을 추출할 수 있다.

도 11은 도 1의 엣지 가결정부(104)에서 행해지는 동작 흐름의 일례이다.

본 동작 흐름은 도 1의 특징 강조부(102)에서 추출한 각종 특징량에 기초하여 실행된다.

본 동작 흐름에서는, 우선 도 2의 프레임이 있는 원고 화상 A의 영역을 분할하여 나타낸, 도 6의 범위(600)로 지정되는 화소 영역을 단위로, 프레임이 있는 원고 화상의 처리 대상 범위를 판정하고, 해당하는 처리 범위를 설정한다(S1100).

또, 본 예에서의 처리 범위의 판정은, 도 4의 (b)에 인자 영역을 검게 칠하여 나타낸 화상 A의, 좌단으로부터 인자 영역(400)까지를 처리 대상 범위로 하여 판정한다.

이와 같이 하여 처리 범위가 확정되면, 도 6에 도시되는 프레임이 있는 원고 화상 A의 상단의 라인을, 화소 영역을 판독하는 개시 라인으로서 설정한다(S1102).

여기서, 후에 자세히 설명하는, 상기 각종 특징량의 웨이트 결정 처리를 실행한다(S1104).

그리고, 해당 설정되어 있는 라인의 좌단에 위치하는 화소 영역을, 본 라인의 최초로 판독하는 화소 영역으로서 설정한다(S1106).

계속해서, 상기 화소 영역에 대하여 인접하여 연속해 있는 화소 영역(본 예 에서는, 해당하는 화소 영역에 대하여 좌측으로 인접하여 연속해 있는, 최대 2개까지 화소 영역으로 함)에 대하여, 도 5의 동작 흐름(단계 S508 내지 단계 S514)에서 구한 특징량마다의 평균을 구한다(S1108).

도 12는 처리의 대상으로 되어 있는 화소 영역에서의, 상기 평균을 구하는 대상이 되는 화소 영역의 배치 관계를 나타낸 것이다.

도 12는 도 6의 프레임이 있는 원고 화상 A 상에서 처리 대상의 화소 영역으로서 지정되는, 화소 영역(604)을 처리 대상으로서 나타내고 있고, 이 경우에는 화소 영역(604) 좌측에 인접하는 화소 영역(1202)과 더 좌측에 위치하는 화소 영역(1204)의 합계 2개의 화소 영역이, 처리의 대상으로서 지정되어 있는 화소 영역(604)에 대한, 인접 화소 영역의 특징량마다의 평균을 산출하기 위한 화소 영역으로서 지정된다.

그리고, 이와 같이 하여 구해진 특징량마다의 평균을, 도 11의 이은 처리(단계 S1110)에 사용한다.

도 11의 단계 S1110에서는, 처리의 대상으로 되어 있는 화소 영역의 각종 특징량과 단계 S1108에서 구해진 특징량마다의 평균과의 특징량마다의 변화량을 구한다.

이와 같이 하여 구한 각종 특징량의 변화량을, 단계 S1104의 웨이트 결정 처리에서 구한 각종 특징량의 웨이트, 또한 미리 통계적으로 구해 둔 웨이트(바람직하게는, 고주파 성분을 1, 저주파 성분을 2, 직류 성분을 1, 주파수 분포를 1로 함)로 가산하여, 그 값을 상기 화소 영역에서의 특징 변화량으로서 설정한다(S1112).

여기서, 단계 S1112에서 화소 영역마다 설정된 특징 변화량의 피크를 구하기 위한 처리를 행한다(S1114).

여기에 나타낸 피크를 구하기 위한 처리(피크 검출 처리)는, 후에 자세히 설명하는 것으로 한다.

그리고, 상기 피크 검출 처리에 기초한 상기 화소 영역의 특징 변화량의, 피크 판정을 행한다(S1116).

이 단계 S1116에서 피크없음이라고 판정되면, 계속해서 다음에 주사하는 화소 영역(도 12에서는 화소 영역(1206))에 대하여, 그 화소 영역이 인자 영역인지의 여부를 판정한다(S1118).

그리고, 이 단계 S1118에서 다음에 주사하는 화소 영역은 인자 영역이 아니라고 판정되면, 계속해서 그 화소 영역(도 12에서는 화소 영역(1206))은 중앙의 화소 영역으로부터 1 화소 영역만큼 주사 방향측의 화소 영역인지의 여부를 판정한다(S1120).

이 단계 S1120에서 그 화소 영역은 중앙의 화소 영역으로부터 1 화소 영역만큼 주사 방향측의 화소 영역이라고 판정되면, 처리 대상으로 되어 있는 화소 영역이 최종 라인에 위치하는 것인지의 여부를 판정한다(S1122).

또한, 단계 S1116의 처리로 되돌아가, 단계 S1116으로부터 나타낸 각 단계가 상기와는 반대의 판정을 받은 경우에는, 이하와 같이 처리를 실행하고 있다.

단계 S1116에서 피크가 있다고 판정되면, 처리 대상으로 되어 있는 이 화소 영역을 엣지에 상당하는 화소 영역이라고 판정하고, 이 화소 영역을 본 예에서는 원고 화상의 좌단의 엣지로서 가결정한다(S1124). 그리고, 상술한 단계 S1122의 처리로 이행한다.

단계 S1118에서, 처리 대상의 화소 영역이 인자 영역이라고 판정되면, 단계 S1122의 처리로 이행한다.

단계 S1120에서, 그 화소 영역(도 12에서는 화소 영역(1206))은 중앙의 화소 영역으로부터 1 화소 영역만큼 주사 방향측의 화소 영역이 아니라고 판정되면, 단계 S1126의 처리로 이행하여 다음에 주사하는 화소 영역을 처리 대상의 화소 영역으로서 설정하고, 단계 S1108로부터 상술한 단계순으로 처리를 반복하여 실행한다.

단계 S1122에서, 처리 대상으로 되어 있는 화소 영역이 최종 라인에 위치하는 것이 아니라고 판정되면, 단계 S1126의 처리로 이행하여, 상술한 단계순으로 처리를 실행한다.

또한, 단계 S1122에서, 처리 대상으로 되어 있는 화소 영역이 최종 라인에 위치하는 것이라고 판정되면, 계속되는 단계 S1128의 처리로 이행한다.

이 단계 S1128에서는, 단계 S1124에서 검출된, 엣지에 상당하는 전체 화소 영역에 대하여, 화상 평면 상에서의 직선 근사를 실시하여, 얻어진 근사 직선 상의 화소를 원고 화상 좌단의 엣지 부분으로서 가결정하여, 본 처리를 종료한다.

또, 상기 동작 흐름(도 11)은, RGB 각 색의 스펙트럼값에 있어서 가장 특징을 크게 나타낸 색만을 대상으로 실행시켜도 되고, RGB에서 임의로 조합된 2개 이상의 색을 대상으로 실행시켜도 된다.

도 13은 상기 처리에 의해서 가결정한 엣지의 배치를 도 2의 프레임이 있는 원고 화상 A에 대조하여 도시한 도면이다.

도 13의 화상 A에 대하여 나타낸 직선(1300)이 상기 단계 S1128에서 구해진 근사 직선이고, 이 근사 직선(1300)에 대응한 화소가 원고 화상의 좌단의 엣지로서 가결정된다.

도 13에서는, 도 2에 파선으로 나타낸 여백 영역(202)과 배경판 영역(204)의 실제의 경계에 대하여 약간 어긋나 있지만, 그 경계에 가까운 위치에 원고 화상의 엣지를 설정할 수 있었다.

이와 같이, 도 1의 엣지 가결정부(104)에서, 실제의 엣지의 위치에 대하여, 보다 가까운 위치에 엣지를 가결정함으로써, 엣지 위치를 대략 결정할 수 있다.

여기서, 도 11에 포함되는 웨이트 결정 처리(단계 S1104) 및, 피크 검출 처리(단계 S1114)에 대하여 순서대로 설명한다.

도 14는 웨이트 결정 처리의 동작 흐름을 나타내고 있다.

웨이트 결정 처리에서는, 우선 도 1의 특징 강조부(102)에서의 동작 흐름을 나타낸 도 5의 각 단계의, 단계 S506에서 구한 화소 영역마다의 스펙트럼의 각 성분(고주파 성분, 저주파 성분, 및 직류 성분) 및 주파수 분포를, 예를 들면 좌우에 위치하는 화소 영역과의 단순 평균 등에 의해 정규화한다(S1400).

이 정규화에 의해, 상기 단계 S506에서 구한 스펙트럼의 각 성분 및 주파수 분포의, 미소 변동에 의한 오차를 흡수할 수 있다.

계속해서, 도 11의 단계 S1100에서 판정한 처리 범위(프레임이 있는 원고 화 상의 좌단으로부터 인자 영역이 시작되는 위치까지)에서의 상기 각 성분 및 주파수 분포의 평균값을 구하고, 그 구한 평균값을 기준으로, 상기 소정 범위에서의 상기 각 성분 및 주파수 분포의 분산량을 산출한다(S1402).

그리고, 이와 같이 하여 산출한 분산량이 미리 설정한 임계치 이상 변동하고 있는지의 여부를 성분 및 주파수 분포마다 판정한다(S1404).

또, 상기 임계치는 예를 들면 변동 평균값의 2할로 설정하는 등으로 한 값이다.

이 단계 S1404에서 그 분산량은 미리 설정한 임계치 이상 변동하고 있다고 판정된 것이 있으면, 그 성분 및 주파수 분포에 대하여 분산량의 최대를 구하고, 그 값을 해당 성분 및 주파수 분포의 변화량으로서 설정한다(S1406).

또한, 단계 S1404에서 그 분산량은 미리 설정한 임계치 이상 변동하지 않는다고 판정된 것은 변화량없음으로서 설정한다(S1408).

그리고 마지막으로, 상기 설정한 각 성분 및 주파수 분포의 변화량의 비율에 대한 역수를 구하고, 그 값을 각각의 성분 및 주파수 분포의 웨이트로서 결정하여 (S1410) 본 처리를 종료한다.

도 15는 피크 검출 처리의 동작 흐름을 나타내고 있다.

피크 검출 처리에서는, 우선 처리 대상으로 하는 화소 영역을 지정한다(S1500).

그리고, 지정된 화소 영역 보다도 주사 방향과는 반대 방향에 위치하는, 동일 라인의 화소 영역 전체에 대하여 레벨 평균값을 구한다(S1502).

도 16은 횡축에 도 12의 프레임이 있는 원고 화상 A의 수평축(X축)을 취하고, 종축에 상기 레벨을 취한 1 라인에 대한 레벨 분포도이다.

도 16에 플롯된 전체 흰 동그라미(1600)는, 소정의 화소 영역 단위의 대표치를 나타내고 있다.

현재, 도 16에서 돌출한 흰 동그라미(1602)를, 피크 검출 처리의 대상으로 하는 화소 영역의 레벨로 하면, 그 좌측에 위치하는 전체 화소 영역의 레벨(1604)이 상기 평균화되는 대상이 된다.

또, 레벨 평균값으로 나타내는 레벨이란, 도 11의 엣지 가결정의 처리에서는 특징 변화량인 것을 가리킨다.

본 피크 검출 처리는, 이제부터 설명하는, 도 1의 엣지 결정부(106)의 동작 흐름에서도 사용되고, 그 때의 단계 S1502의 처리에서는 특징 변화량을 사용하지 않기 때문에, 본 피크 검출 처리 흐름의 설명에서는, 편의 상, 레벨 평균값으로 하였다.

그런데, 단계 S1502에서 레벨 평균값이 구해지면, 처리 대상으로 되어 있는 화소 영역의 피크 판정을 행한다(S1504).

이것은 상기 레벨 평균값에 대하여, 미리 통계적으로 산출한 정수 α(본 예에서 도시한 바와 같은 수평 방향의 주사에서는, α=2.5로 하는 것이 가장 바람직하고, 또한 세로 4pixel×가로 32pixel을 화소 영역의 단위로서, 이들 화소 영역을 수직 방향으로 주사하는 형태로 각종 처리를 행하는 경우에는, α=2.0으로 하는 것이 가장 바람직함)를 곱하여, 처리 대상으로 되어 있는 화소 영역의 레벨(도 11의 엣지 가결정의 처리에서는 특징 변화량)이, 상기 α를 곱한 레벨 평균값을 넘는 정점으로 되어 있는지의 여부의 판정을 행하는 것이다.

이 단계 S1504에서, 대상으로 되어 있는 레벨이 상기 정점이 아니라고 판정되면, 다음에 주사하는 화소 영역을 다시 세트하여(S1506), 단계 S1502로부터 상기 단계순으로 처리를 반복한다.

또한, 대상으로 되어 있는 레벨이 상기 정점이라고 판정되면, 피크 검출 처리를 종료한다.

계속해서, 도 1의 엣지 가결정부(104)에서 가결정된 엣지를 기초로 엣지의 정확한 위치를 결정하는, 도 1의 엣지 결정부(106)의 처리를 설명한다.

또, 설명을 이해하기 쉽게 하기 위해서, 도 1의 엣지 가결정부(104)에서 가결정된 엣지의 위치는, 세로 32pixel을 단위로 하여, 동일한 열로 배열된 화소에 의해 도시되어 있는 것으로 한다.

도 17은 도 1의 엣지 결정부(106)에서 행해지는 동작 흐름이다.

본 동작 흐름에서는, 우선 도 13의 프레임이 있는 원고 화상 A의 상단의 라인에 엣지의 위치로서 가설정된 화소열(세로 32pixel×가로 1pixel)의 주사 방향에 대하여 전후에 위치하는 각각 16pixel의 범위를 처리의 대상으로 하여 설정한다(S1700).

그리고, 본 처리에서의 화소 영역의 단위를 세로 32pixel, 가로 1pixel의 범위로 한 화소열로 하고, 이 화소열 단위로 상기 범위의 1차원 고속 푸리에 변환을 행하여, 각 화소열의 스펙트럼을 구한다(S1702).

도 18은 위치 라인에 대한 상기 처리 대상의 범위를 나타내고 있다.

도 18의 (a)는 도 13의 근사 직선(1300)의 화소열을 포함하는, 1 라인의 처리 대상 범위를 나타내고 있다.

도 18의 (a)의 구형 영역(1800)이, 파선으로 나타낸 라인(1802) 상의 처리 대상 범위가 되고, 특히 도시되어 있지 않지만, 다른 라인도 마찬가지로 처리 대상 범위가 설정된다.

도 18의 (b)는, 상기 구형 영역(1800)을 확대하여 엣지의 위치로서 가결정된 위치와 상기 처리 대상의 범위의 위치 관계를 나타내고 있다.

이 도 18의 (b)로부터, 도면 중 중앙에 선으로 나타낸 가엣지(1804)의 화살표로 도시하는 주사 방향에 대하여 전후 16pixel로 배열된 각 화소열(1806)(세로 32pixel×가로 1pixel)을, 상기 처리 대상의 범위로 하고 있는 것을 알 수 있다.

그런데, 단계 S1702에서 스펙트럼을 구하면, 계속해서 스펙트럼의 각 성분(고주파 성분, 저주파 성분, 및 직류 성분) 및 주파수 분포의 평균값을 상기 화소열(1806) 단위로 구한다(S1704).

그리고, 도 11의 단계 S1104에서 구하거나 또는 미리 통계적으로 구해진 웨이트로, 화소열(1806)마다 성분 및 주파수 분포를 가산하여, 얻어진 값을 그 화소열의 특징값으로 한다(S1706).

여기서, 이 특징값에 대하여 화소열마다 기지의 웨이블렛 변환을 행한다(S1708).

웨이블렛 변환에 의해서 얻어진 값은, 라인 단위로, 도 15 및 도 16에서 설 명한 피크 검출 처리에 사용된다.

이하에는, 단계 S1710에서 행해지는 피크 검출 처리를 도 15에 기초하여 도시하고 있다.

단계 S1710의 피크 검출 처리 흐름에서는, 우선 해당 라인에서 처리 대상이 되는 화소열의 개시 화소열을, 도 18의 (b)의 예에서는, 좌단의 화소열에 지정한다(S1500).

계속해서, 지정된 화소열보다도, 주사 방향과는 반대 방향에 위치하는, 동일 라인의 화소열 모두에 대하여 레벨 평균값(여기에서는, 웨이블렛 변환 결과의 평균값)을 구한다(S1502).

그리고, 웨이블렛 변환 결과의 평균값을 기초로, 처리 대상으로 되어 있는 화소열의 피크 판정을 행한다(S1504).

이것은 상기 웨이블렛 변환 결과의 평균값에 대하여, 미리 통계적으로 산출한 정수 α를 곱하여, 처리 대상으로 되어 있는 화소열의 웨이블렛 변환 결과가, 상기 α를 곱한 웨이블렛 변환 결과의 평균값을 넘는 정점으로 되어 있는지의 여부의 판정을 행하는 것이다.

이 단계 S1504에서, 대상으로 되어 있는 웨이블렛 변환 결과가 상기 정점이 아니라고 판정되면, 다음에 주사하는 화소열을 다시 세트하여(S1506), 단계 S1502로부터 상기 단계순으로 처리를 반복한다.

또한, 대상으로 되어 있는 웨이블렛 변환 결과가 상기 정점이라고 판정되면,피크 검출 처리를 종료한다.

그런데, 단계 S1710에서의 피크 검출 처리를 끝내면, 처리의 대상으로 하고 있는 라인이 가엣지로서 지정된 최종의 라인인지의 여부를 판정한다(S1712).

최종 라인이 아니면, 다음에 주사하는 라인을 설정하고(S1714), 단계 S1702로부터 상술한 단계를 반복한다.

단계 S1712에서 최종 라인이라고 판정되면, 도 11의 단계 S1128에 도시한 처리와 마찬가지의 요령으로, 단계 S1710에서 피크가 검출된 모든 화소열에 대하여 화상 평면 상에서의 직선 근사를 실시하여 얻어진 근사 직선 상의 화소를 원고 화상 좌단의 엣지 부분으로서 결정한다(S1716).

그리고, 마지막으로, 로버스트 보정을 하여 본 처리를 종료한다(S1718).

또, 이 로버스트 보정은, 이하에 도시하는 흐름에 기초하여 처리가 행해진다.

도 19는 로버스트 보정의 처리 흐름이다.

도 19와 같이, 우선 엣지로서 결정한 화소열 간의 화상 평면 상에서의 X 축 차분(Δx)을 구함으로써, 엣지의 기울기를 구한다(S1900).

계속해서, 상기 구한 각 기울기에서의, 평균값과 그 분산치를 산출한다(S1902).

여기서, 단계 S1900에서 구한 차분(Δx)이 상기 평균값, 분산치를 넘는 화소열을 제외한다(S1904).

또한, 차분(Δx)이 마이너스 방향이 되는 화소열을 배제한다(S1906).

그리고, 최소 제곱법에 의한 직선 근사를 행한다(S1980).

계속되는 단계 S1910에서는, 본 처리의 횟수를 판정하고, 본 예에서는, 본 처리가 3회 완료되어 있지 않으면, 단계 S1912의 처리로 이행하여 단계 S1908에서 얻어진 근사 직선과, 이 직선의 산출에 사용된 화소열과의 거리치를 산출하고, 미리 정한 임계치를 넘은 화소열이 있는 경우에는 임계치를 넘은 화소열을 제외한다(S1912).

이 후의 처리에서는 임계치를 변경하여(S1914), 단계 S1900로부터 상술한 단계를 순서대로 실행한다.

그리고 마지막으로, 단계 S1910에서 본 처리가 3회 실행되었다고 판정하면, 그 시점에서 얻어지고 있는 최신 근사 직선 상의 화소가 원고 화상 좌단의 엣지 부분으로서 최종 결정되어 전 처리를 종료한다.

또, 상기 동작 흐름(도 17)은 RGB 각 색의 스펙트럼값에서 가장 특징이 크게 나타난 색만을 대상으로 실행시켜도 되고, RGB에서 임의로 조합한 2개 이상의 색을 대상으로 실행시켜도 된다.

이와 같이, 도 1의 엣지 결정부(106)에서는, 도 1의 엣지 가결정부(104)에서 임시로 구한 엣지 위치와 그 근방 범위만을 대상으로, 엣지의 특정 처리를 행하면 된다.

그리고, 엣지라고 예상되는 부근만을 처리 대상으로 할 수 있기 때문에, 엣지와는 상관없는 화상 영역에서의 노이즈(다른 화상 정보)에 대하여 민감하게 반응하기 쉬운 웨이블렛 변환을 적용해도, 엣지를 포함하지 않은 다른 화상 영역의 범위가 좁고 노이즈가 적은 본 대상 영역에서, 더 정확한 엣지 위치를 검출할 수 있 게 된다.

또한, 상술한 모든 처리는, 설명을 이해하기 쉽게 하기 위해서, 원고의 좌단 엣지에 대해서만 설명하였지만, 그 외의 엣지(원고의 상단 엣지, 우단 엣지, 또는 하단 엣지)에서도, 각각의 방향으로부터 대향하는 방향을 향하여 주사를 행함으로써, 각 엣지의 결정을 행하는 것이 가능하고, 이 처리 결과를 통합함으로써 원고를 둘러싸는 모든 엣지나 원고 사이즈 등을 판별할 수 있게 된다.

도 20은 상기 4 개소의 엣지(원고의 좌단 엣지, 우단 엣지, 상단 엣지, 및 하단 엣지)의 검출을 행하여 원고 주위의 엣지를 특정하는, 전체 처리 흐름의 예이다.

도 20의 좌측에 각 처리를 나타내고, 도 20의 우측에 상기 각 처리에 대응하는, 프레임이 있는 원고 화상(원고 영역을 음영으로 나타냄) A의 처리 이미지를 나타낸다.

또, 본 처리에서는, 프레임이 있는 원고 화상 A에 포함되는 인자 영역을 상술한 인자 영역 제외 처리를 실시하여 제외하고 있는 것을 전제로 하고, 우선 수직 엣지의 검출을 행하고, 그 후에 수평 엣지의 검출을 행하는 것으로 하였다.

우선, 수직 엣지의 검출을 행하기 위해서, 프레임이 있는 원고 화상 A로부터, 특징량(예를 들면, 그 영역에 포함되는 화상 주파수(또는 스펙트럼)나 주파수 분포 등)를, 본 예에서는 세로 32pixel×가로 4pixel 단위로 한 화소 영역마다 동일 처리의 프레임이 있는 원고 화상 내의 횡선으로 나타낸 세로 32pixel의 라인 단위로 추출한다(S2000).

계속해서, 좌측 엣지를 대상으로 한 도 20의 좌단측으로부터 우측으로의 주사에 기초하여, 상기 추출한 특징량으로부터 좌단 엣지에 상당하는 위치를 가결정하고, 좌단 엣지의 가결정 위치 및 그 근방(상기 화소 영역에 인접하는 화소 영역)에서의 특징량을 추출하고, 이 특징량에 기초하여 검출되는 엣지 위치를 좌단 엣지의 위치로 단정한다(S2002).

계속해서, 우측 엣지를 대상으로 한 동일 도면의 우측으로부터 좌측으로의 주사에 기초하여, 상기 추출한 특징량으로부터 우단 엣지에 상당하는 위치를 가결정하고, 우단 엣지의 가결정 위치 및 그 근방(상기 화소 영역에 인접하는 화소 영역)에서의 특징량을 추출하고, 이 특징량에 기초하여 검출되는 엣지 위치를 우단 엣지의 위치로 단정한다(S2004).

다음에, 수평 엣지의 검출을 행한다.

우선, 수평 엣지의 검출을 행하기 위해서, 프레임이 있는 원고 화상 A로부터, 특징량(예를 들면, 그 영역에 포함되는 화상 주파수(또는 스펙트럼)나 주파수 분포 등)을, 본 예에서는 세로 4pixel×가로 32pixel 단위로 한 화소 영역마다, 동일 처리의 프레임이 있는 원고 화상 내의 종선으로 나타낸 바와 같은 가로 32pixel의 라인 단위로 추출한다(S2006).

계속해서, 상단 엣지를 대상으로 한 도 20의 상단측으로부터 하단측으로의 주사에 기초하여, 상기 추출한 특징량으로부터 상단 엣지에 상당하는 위치를 가결정하고, 상단 엣지의 가결정 위치 및 그 근방(상기 화소 영역에 인접하는 화소 영역)에서의 특징량을 추출하고, 이 특징량에 기초하여 검출되는 엣지 위치를 상단 엣지의 위치로 단정한다(S2008).

계속해서, 하단 엣지를 대상으로 한 도 20의 하측으로부터 상측으로의 주사에 기초하여, 상기 추출한 특징량으로부터 하단 엣지에 상당하는 위치를 가결정하고, 하단 엣지의 가결정 위치 및 그 근방에서의 특징량을 추출하고, 이 특징량에 기초하여 검출되는 엣지 위치를 하단 엣지의 위치로 단정한다(S2010).

또, 상단 엣지 또는 하단 엣지를 검출하기 위해 상기 주사에서 세로 방향의 주사를 행하는 경우에는, 상술한 라인의 픽셀 설정이나 화소 영역을 지정하는 범위의 픽셀 설정에, 상술한 가로 방향의 주사에서의 픽셀 설정의 종횡을 역전시켜 이용하는 것이 바람직하다.

이와 같이 4 방향으로부터의 처리를 행하는 것으로, 원고의 4 개소의 엣지를 특정할 수 있다.

또, 상기에서는, 원고를 백색의 여백 영역을 주위에 갖는 것으로 하고, 배경판의 색도 여백 영역과 마찬가지의 백색인 것으로서 설명을 행하지만, 당연히 본 발명은 이것에 한정되는 것은 아니고, 그 외의 색에서도 적용 가능하다.

또한, 편의 상, 원고의 여백 영역 이외를, 문자나 괘선이 인자되어 있는 인자 영역이 점유하고 있는 것으로서 설명하였지만, 인자 영역이 없는 원고에 대해서는, 상술한 인자 영역 제외 처리를 생략하는 것도 가능하다.

이상 각종 동작 흐름에 포함되는 각 기능은, 화상 처리 장치에 구성되는 RAM(Random Access Memory)나 ROM(Read Only Memory) 등의 메모리에, CPU(중앙 연산 처리 장치)가 판독 가능한 프로그램 코드의 형태로 기억되고, 메모리와 버스 접 속된 CPU에 그 프로그램이 실행 처리됨으로써 실현된다.

이러한 화상 처리 장치가 구성되는 것의 일례로서 복사기가 있다.

도 21은 복사기의 블록도를 나타내고 있다.

도 21의 복사기(2100)에서는, 화상 판독부(2102)에 구성되는 판독면(2104)에 대하여 원고 C의 표면(판독 대상면)을 세트하고, 그 원고의 배면으로부터는, 원고를 덮는 원고 커버(2106)가 덮여진 상태에서 화상의 판독을 행한다.

화상 판독부(2102)에서의 화상의 판독은, 세트된 원고 C를 향하여 판독면(2104)측으로부터 광을 조사하고, 반사되어 온 광을 화상 판독부에 구성된 광 판독부(2108)(CCD)가 1 라인마다 판독하고, 판독한 원고 표면의 정보를 전기 신호로 변환하고, 변환된 화상 정보를 상술한 엣지 검출 처리를 행하는 화상 처리부(2110)로 보낸다.

화상 처리부(2110)에서는, 상술한 바와 같이 동일색의 배경 화상과 원고의 여백의 경계(원고의 엣지)를 검출할 수 있기 때문에, 이 검출에 의해 얻어진 엣지 정보를 원고 사이즈 검출부(2112)로 보내고, 원고 사이즈를 특정함으로써, 이 특정한 원고 사이즈로의 원고 C의 복사를, 인자부(2114)로부터 복사기의 배출대(2116)에 대하여 인자 출력할 수 있다.

도 22는 상술한 화상 처리 기술을 사용하는 하드웨어 구성의 일례이다.

도 22에서는 스캐너(2200)와 화상 처리용 퍼스널 컴퓨터(PC)(2202)가 케이블(2204)에 의해 접속된 구성을 취하고 있다.

이러한 구성에 있어서는, PC(2202) 내부에 구성되는 도시되지 않은 RAM(Random Access Memory)이나 ROM(Read Only Memory) 등의 메모리에 상기 프로그램이 기억되고, 메모리와 버스 접속된 CPU에 그 프로그램을 실행시킴으로써, 스캐너(2200)로 판독되고, 케이블(2204)을 통하여 PC(2202)로 송신되는 화상 데이터로부터 원고 엣지 정보를 추출한다.

도 23은 상술한 화상 처리 기술을 사용하는 하드웨어 구성의 일례이다.

도 23에서는, 도 20의 스캐너(2200) 및 PC(2202) 외에 화상 편집 완료된 화상 데이터를 축적하는 화상 데이터 축적부(2300) 및 파일링 PC가 케이블(2204)에 의해서 접속된 화상 파일링 시스템을 구성한다.

이러한 구성에서는, PC(2202)의 스캐너 드라이버(2304)를 구동하여 스캐너(2200)로부터 판독한 화상 데이터를, PC(2202)에 패치하고, 그 패치한 화상 데이터에 대하여 원고 엣지의 검출 처리(2306)를 행하여, 얻어진 엣지 정보를 기초로 배경판 화상을 컷팅하여 화상 사이즈를 최적화하고, 얻어진 엣지 정보를 기초로 회전을 걸어 사행 보정하거나 하는 화상 편집 처리(2308) 등을 하여, 화상 데이터 축적부(2300)에 편집 완료한 화상 데이터를 축적한다.

이 때, 화상 데이터 축적부(2300)에 축적된 화상 데이터의 관련 정보를 각 화상 데이터마다 파일링 PC(2302)의 도시되어 있지 않은 관리 테이블에 대응시켜, 파일링 PC(2302)에 화상 데이터를 관리시킨다.

도 24는 도 23의 하드웨어 구성에서의 동작 흐름의 일례이다.

우선, 스캐너 드라이버(2304)를 구동하여 스캐너(2200)로부터 판독한 화상 데이터를 PC(2202)에 패치한다(S2400).

그리고, 상기에서 상세히 설명한 엣지의 검출 처리를 그 화상 데이터에 실시하고(S2402), 원고의 엣지 정보를 취득한다(S2404).

여기서, 화상 데이터의 편집으로서, 사방을 엣지로 둘러싼 화상 영역인지의 여부의 판정을 하고(S2406), 사방을 엣지로 둘러싼 화상 영역(원고 화상)만을 추출한다(S2408).

그리고, 이와 같이 최적화된 화상 원고를 화상 데이터 축적부(2300)에 기록한다(S2410).

도 25는 도 23의 하드웨어 구성에서의 동작 흐름의 일례이다.

우선, 스캐너 드라이버(2304)를 구동하여 스캐너(2200)로부터 판독한 화상 데이터를, PC(2202)에 패치한다(S2500).

그리고, 상기에서 상세히 설명한 엣지의 검출 처리를 그 화상 데이터에 실시하고(S2502), 원고의 엣지 정보를 취득한다(S2504).

여기서, 화상 데이터의 편집으로서, 취득된 엣지의 화상 평면 상의 축(X축 또는 Y축)에 대한 예를 들면 최소의 기울기를 검출하고(S2506), 그 기울기가 없어지도록 화상 데이터를 회전하여 사행 보정한다(S2508).

그리고, 이와 같이 보정된 화상 원고를 화상 데이터 축적부(2300)에 기록한다(S2510).

또, 상기 도 24와 도 25의 동작 흐름을 조합하는 것도 가능하고, 예를 들면 도 25의 단계 S2506 및 단계 S2508의 처리를 도 24의 단계 S2404 및 단계 S2406의 처리 동안에 행하게 하도록 할 수 있다.

이와 같이 사행(cant) 보정을 실시함으로써 후처리를 하기 쉽게 하는 것이 가능하게 된다.

또한, 배경 화상 데이터를 컷팅함으로써, 여분의 데이터를 제거하는 것이 가능해져서, 데이터량도 작게 되므로, 데이터의 보관도 적은 용량으로 되어, 데이터의 이용에서 처리 스피드를 빠르게 할 수 있다.

계속해서, 도 26은 상술한 2개의 구성의 PC(2202)에 있어서 실행시키는 처리의 확장예이다.

도 26에서는, Windows(등록상표) 환경을 갖는 PC(2202)에서의 처리를 도시하고, 그 환경 하에, 스캐너 드라이버(2304)의 구동에 의해서 스캐너(2200)로부터 프레임이 있는 원고 화상 A를 판독하여, PC(2202)에 패치하여, 그 화상 A에 대하여 원고 엣지 검출 처리(2306)를 실행하여 얻어진 엣지 정보를 기초로, 그 외측의 배경판 화상을 흑색으로 착색한 흑색 배경판 화상 E를 생성하여, 이 화상 E에 대하여 기지의 문자 인식 처리(2308)를 실행한 결과를 어플리케이션(2310)으로 건네주고, 어플리케이션(2310)으로부터 문자 인식된 정보(코드 데이터 등)를 추출하는 것을 가능하게 하고 있다.

도 27은 상기 흑색 배경판 화상 E를 생성하기 위한 흐름이다.

우선, 스캐너 드라이버(2304)를 구동하여 스캐너(2200)로부터 판독한 화상 데이터 A를 PC(2202)에 패치한다(S2700).

그리고, 상기에서 상세히 설명한 엣지의 검출 처리를 그 화상 데이터에 실시하고(S2702), 원고의 엣지 정보를 취득한다(S2704).

또한, 화상 데이터에 대하여, 사방을 엣지로 둘러싼 화상 영역 이외의 화상 영역을 판정하고(S2706), 사방을 엣지로 둘러싼 화상 영역(원고 화상) 이외의 화상 영역의 계조 농도를 흑색이 되도록 변경한다(S2708).

그리고 마지막으로, 원고 화상의 시점(예를 들면, 화상 평면 상에서의 원고 화상의 상단 좌단의 위치)을 특정하여, 예를 들면 미리 기억부 등에 기억된 상기 시점으로부터의 인자 위치를 대상으로, 화상을 컷팅하여 그 화상을 분석하고, 그 화상에 포함되는 문자를 패턴 인식 처리에 기초하여 추출하는 등과 같은 문자 인식 처리를 실시한다(S2710).

또, 본 처리에서, 도 25의 동작 흐름과 조합하는 것도 가능하고, 예를 들면 도 25의 단계 S2506 및 단계 S2508의 처리를 도 27의 단계 S2704 및 단계 S2706의 처리 동안에 행해지도록 할 수 있다.

이와 같이, 배경판 화상을 흑색으로 착색함으로써, 종래의 흑색 배경판의 스캐너로부터 취득한, 흑색 배경판 화상을 원고 화상의 프레임의 주변에 갖는, 종래 화상과 동일한 사양의 화상 데이터를 작성할 수 있기 때문에, 종래의 흑색 배경을 갖는 화상 데이터를 편집하는 장치(예를 들면, OCR 처리 장치 등)에 대하여, 본 발명의 화상 처리 장치를 통하여 얻어진 화상 데이터를 이용시키는 것도 가능하다.

또, 이상 설명해 온 각 처리(당연히, 엣지 검출 처리를 포함함)는 프로그램의 형태로 배포할 수도 있다.

그 경우, 플로피(등록상표) 디스크, CD-ROM, DVD 등의 기록 매체(예를 들면, 도 22에서는 CD-ROM 삽입부(2206)에 삽입되는 CD-ROM)에 상기 프로그램을 기록시켜 배포하거나 혹은 공중망 등으로 이용되는 전송 매체를 통하여, 그 프로그램의 일부, 혹은 전부를 배신하도록 할 수 있다.

그리고, 상기 형태로 배포된 프로그램을 취득한 사용자는 컴퓨터 등의 데이터 처리 장치에 구성되는, 예를 들면 상기 기록 매체에 기록된 정보를 판독하는 판독부나 외부 기기와 데이터 통신을 행하는 통신부 등을 통하여, 각각과 버스를 통하여 접속되는 RAM이나 ROM 등의 메모리에 상기 프로그램을 판독하여, 상기 메모리와 버스를 통하여 접속되는 CPU(중앙 연산 처리 장치)에 그 프로그램을 실행시킴으로써, 상기 화상 처리를 사용자의 데이터 처리 장치에서 실현하는 것이 가능하게 된다.

이상 설명한 바와 같이, 본 발명의 실시 형태에서는, 최초로 인자 영역을 제외하여 처리 대상을 좁히고 있기 때문에, 그 후의 처리를 고속으로 행할 수 있다.

또한, 인자 영역에 기초한, 인접 영역과의 특징 정보의 변화량을 무시할 수 있어, 배경판과 원고와의 경계를 특정하기 쉬워진다.

또한, 본 발명의 실시 형태에서는, 우선 처음에, 화상의 단위 영역을 약간 넓게 취하여, 화상 위의 배경판과 원고와의 경계 위치를 2DFFT로 얻어진 특징량에 기초하여 가결정하고, 그 후 가결정한 위치와 오차 범위를 포함시킨 영역만을 대상으로, 상기 단위 영역보다도 작은 영역을 단위로 한 1차원 고속 푸리에 변환(1DFFT)을 실시하고, 또한 웨이블렛 변환을 실시하기 때문에, 경계를 검출하기까지의 처리를 고속으로 행할 수 있고, 또한 정밀도 좋게 경계의 위치를 검출할 수 있다.

또한, 상기 화상 처리는 배경판과 원고 소재의 조합을 선택하지 않기 때문에, 어떠한 배경판을 갖는 스캐너로부터 판독된 원고 화상이라도, 적용하는 것이 가능하다.

(부기 1) 화상 데이터 상의 임의의 인접하는 영역에서, 서로 특징이 다른 영역 간의 경계를 검출하는 경계 검출 방법에 있어서,

상기 화상 데이터 상의 단위 영역마다, 그 단위 영역 내의 전체 화소에 의해서 결정되는 특징 정보를 추출하고,

임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 특징 정보의 차를 구하고,

그 차가 적어도 소정 레벨 이상이 되는, 상기 기준의 단위 영역을 해당 경계로서 결정하는

것을 특징으로 하는 경계 검출 방법.

(부기 2) 화상 데이터 상의 임의의 인접하는 영역에서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 경계 검출 방법에 있어서,

상기 화상 데이터의 단위 영역마다, 화상 주파수 정보를 추출하고,

상기 단위 영역마다, 상기 추출한 화상 주파수 정보에 기초한 대표 특징 정보를 결정하고,

임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 대표 특징 정보의 차를 구하고,

그 차가 적어도 소정 레벨 이상이 되는, 상기 기준의 단위 영역을 해당 경계 로서 결정하는

것을 특징으로 하는 경계 검출 방법.

(부기 3) 화상 데이터 상의 임의의 인접하는 영역에서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 경계 검출 방법에 있어서,

상기 화상 데이터의 제1 단위 영역마다, 제1 화상 주파수 정보를 추출하고,

상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고,

임의의 상기 제1 단위 영역의 상기 대표 특징 정보에 있어서, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역을 해당 경계로서 가결정하고,

그 경계로서 가결정한 상기 제1 단위 영역 및 그 제1 단위 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다, 제2 화상 주파수 정보를 추출하고,

임의의 상기 제2 단위 영역의 상기 제2 화상 주파수 정보에서의, 인접하는 상기 제2 단위 영역의 상기 제2 화상 주파수 정보와의 변화량에 기초한 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역을 해당 경계로서 결정하는

것을 특징으로 하는 경계 검출 방법.

(부기 4) 배경판을 배면에 배치하여 정면으로부터 화상 입력을 행한 원고의, 상기 배경판의 일부와 상기 원고로 이루어지는 입력 화상 데이터에 있어서, 상기 배경판의 일부와 상기 원고의 프레임이 동일색으로 화상 입력된 입력 화상 데이터 의, 상기 배경판의 일부와 상기 원고와의 경계를 검출하는 경계 검출 방법에 있어서,

상기 입력 화상 데이터의 제1 단위 영역마다 프레임 변환을 실시하고,

상기 푸리에 변환에 의해 얻어지는 제1 화상 주파수 정보를 추출하고,

상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고,

임의의 상기 제1 단위 영역에서의, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역에 대하여, 직선 근사를 실시함으로써 근사 직선 상에 해당하는 영역을 해당 경계로서 가결정하고,

그 경계로서 가결정한 영역 및 그 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 푸리에 변환을 실시하고,

상기 푸리에 변환에 의해서 얻어지는 제2 화상 주파수 정보를 추출하고,

상기 제2 단위 영역마다, 상기 추출한 제2 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고,

상기 대표 특징 정보에 대하여 웨이블렛 변환을 실시하고,

상기 웨이블렛 변환에 의해서 얻어지는 상기 제2 단위 영역마다의 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역에 대하여 직선 근사를 실시하고,

상기 직선 근사에 의해서 얻어지는 근사 직선 상의 위치를 해당 경계로서 결정하는

것을 특징으로 하는 경계 검출 방법.

(부기 5) 상기 원고의 사방이 상기 배경판에 의해서 둘러싼 화상 데이터에 있어서, 상기 화상 데이터 상의 서로 평행 또는 직교하고, 서로 방향이 다른 4개의 방향으로부터 상기 검출을 행하는 것을 특징으로 하는 부기 4에 기재된 경계 검출 방법.

(부기 6) 상기 화상 데이터 또는 상기 입력 화상 데이터에 대하여, 최초로 인자 영역을 특정하고, 상기 인자 영역을 제외한 화상 데이터 또는 입력 화상 데이터를 처리 대상으로 하는 것을 특징으로 하는 부기 1 내지 5 중 어느 하나에 기재된 경계 검출 방법.

(부기 7) 상기 특징 정보 또는 상기 주파수 정보는, 고주파 성분, 저주파 성분, 직류 성분, 및 주파수 분포인 것을 특징으로 하는 부기 1 내지 6 중 어느 하나에 기재된 경계 검출 방법.

(부기 8) 상기 결정한 경계가 구형인 경우에, 그 경계를 기초로 상기 구형에 포함되는 영역의 사행 보정을 행하는 것을 특징으로 하는 부기 1 내지 7 중 어느 하나에 기재된 경계 검출 방법.

(부기 9) 상기 결정한 경계를 기초로, 그 경계에 인접하는 한쪽의 영역 또는 상기 화상 데이터의 원고 부분을 남겨, 다른 쪽의 영역 또는 상기 화상 데이터의 배경판 부분을 제거하는 것을 특징으로 하는 부기 1 내지 8 중 어느 하나에 기재된 경계 검출 방법.

(부기 10) 상기 결정한 경계를 기초로, 그 경계에 인접하는 한쪽의 영역 또 는 상기 화상 데이터의 배경판 부분을 흑색으로 착색하고,

상기 경계에 인접하는, 상기 흑색으로 착색한 영역 이외의, 다른 쪽의 영역에 포함되는 문자를 인식하는 것을 특징으로 하는 부기 1 내지 8 중 어느 하나에 기재된 경계 검출 방법.

(부기 11) 화상 데이터 상의 임의의 인접하는 영역에서, 서로 특징이 다른 영역 간의 경계를 검출하는 처리를 컴퓨터에 실행시키는 프로그램에 있어서,

상기 화상 데이터 상의 단위 영역마다, 그 단위 영역 내의 전체 화소에 의해서 결정되는 특징 정보를 추출하는 기능과,

임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 특징 정보의 차를 구하는 기능과,

그 차가 적어도 소정 레벨 이상이 되는, 상기 기준의 단위 영역을 해당 경계로서 결정하는 기능

을 실현시키기 위한 프로그램.

(부기 12) 화상 데이터 상의 임의의 인접하는 영역에서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 처리를 컴퓨터에 실행시키는 프로그램에 있어서,

상기 화상 데이터의 단위 영역마다, 화상 주파수 정보를 추출하는 기능과,

상기 단위 영역마다, 상기 추출한 화상 주파수 정보에 기초한 대표 특징 정보를 결정하는 기능과,

임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 대표 특징 정보의 차를 구하는 기능과,

그 차가 적어도 소정 레벨 이상이 되는, 상기 기준의 단위 영역을 해당 경계로서 결정하는 기능

을 실현시키기 위한 프로그램.

(부기 13) 화상 데이터 상의 임의의 인접하는 영역에서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 처리를 컴퓨터에 실행시키는 프로그램에 있어서,

상기 화상 데이터의 제1 단위 영역마다, 제1 화상 주파수 정보를 추출하는 기능과,

상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하는 기능과,

임의의 상기 제1 단위 영역의 상기 대표 특징 정보에 있어서, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역을 해당 경계로서 가결정하는 기능과,

그 경계로서 가결정한 상기 제1 단위 영역 및 그 제1 단위 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 제2 화상 주파수 정보를 추출하는 기능과,

임의의 상기 제2 단위 영역의 상기 제2 화상 주파수 정보에서의, 인접하는 상기 제2 단위 영역의 상기 제2 화상 주파수 정보와의 변화량에 기초한 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역을 해당 경계로서 결정하는 기능

을 실현시키기 위한 프로그램.

(부기 14) 배경판을 배면에 배치하여 정면으로부터 화상 입력을 행한 원고 의, 상기 배경판의 일부와 상기 원고로 이루어지는 입력 화상 데이터에 있어서, 상기 배경판의 일부와 상기 원고의 프레임이 동일색으로 화상 입력된 입력 화상 데이터의, 상기 배경판의 일부와 상기 원고와의 경계를 검출하는 처리를 컴퓨터에 실행시키는 프로그램에 있어서,

상기 입력 화상 데이터의 제1 단위 영역마다 푸리에 변환을 실시하는 기능과,

상기 푸리에 변환에 의해서 얻어지는 제1 화상 주파수 정보를 추출하는 기능과,

상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하는 기능과,

임의의 상기 제1 단위 영역에서의, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역에 대하여, 직선 근사를 실시함으로써 근사 직선 상에 해당하는 영역을 해당 경계로서 가결정하는 기능과,

그 경계로서 가결정한 영역 및 그 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 푸리에 변환을 실시하는 기능과,

상기 푸리에 변환에 의해서 얻어지는 제2 화상 주파수 정보를 추출하는 기능과,

상기 제2 단위 영역마다, 상기 추출한 제2 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하는 기능과,

상기 대표 특징 정보에 대하여 웨이블렛 변환을 실시하는 기능과,

상기 웨이블렛 변환에 의해서 얻어지는 상기 제2 단위 영역마다의 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역에 대하여 직선 근사를 실시하는 기능과,

상기 직선 근사에 의해 얻어지는 근사 직선 상의 위치를 해당 경계로서 결정하는 기능

을 실현시키기 위한 프로그램.

(부기 15) 상기 원고의 사방이 상기 배경판에 의해서 둘러싸인 화상 데이터에 있어서, 상기 화상 데이터 상의 서로 평행 또는 직교하고, 서로 방향이 다른 4개의 방향으로부터 상기 검출을 행하는 기능을 더 실현시키는 것을 특징으로 하는 부기 14에 기재된 프로그램.

(부기 16) 상기 화상 데이터 또는 상기 입력 화상 데이터에 대하여, 최초로 인자 영역을 특정하고, 상기 인자 영역을 제외한 화상 데이터 또는 입력 화상 데이터를 처리 대상으로 하는 기능을 더 실현시키는 부기 11 내지 15 중 어느 하나에 기재된 프로그램.

(부기 17) 상기 특징 정보 또는 상기 주파수 정보는, 고주파 성분, 저주파 성분, 직류 성분, 및 주파수 분포인 것을 특징으로 하는 부기 11 내지 16 중 어느 하나에 기재된 프로그램.

(부기 18) 상기 결정한 경계가 구형인 경우에, 그 경계를 기초로 상기 구형에 포함되는 영역의 사행 보정을 행하는 기능을 더 실현시키는 부기 11 내지 17 중 어느 하나에 기재된 프로그램.

(부기 19) 상기 결정한 경계를 기초로, 그 경계에 인접하는 한쪽의 영역 또는 상기 화상 데이터의 원고 부분을 남겨, 다른 쪽의 영역 또는 상기 화상 데이터의 배경판 부분을 제거하는 기능을 더 실현시키는 부기 11 내지 18 중 어느 하나에 기재된 프로그램.

(부기 20) 상기 결정한 경계를 기초로, 그 경계에 인접하는 한쪽의 영역 또는 상기 화상 데이터의 배경판 부분을 흑색으로 착색하는 기능과,

상기 경계에 인접하는, 상기 흑색으로 착색한 영역 이외의, 다른 쪽의 영역에 포함되는 문자를 인식하는 기능

을 더 실현시키는 부기 11 내지 19 중 어느 하나에 기재된 프로그램.

(부기 21) 화상 데이터 상의 임의의 인접하는 영역에서, 서로 특징이 다른 영역 간의 경계를 검출하는 화상 처리 장치에 있어서,

상기 화상 데이터 상의 단위 영역마다, 그 단위 영역 내의 전체 화소에 의해서 결정되는 특징 정보를 추출하는 특징 강조 수단과,

임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 특징 정보의 차를 구하고, 그 차가 적어도 소정 레벨 이상이 되는 상기 기준의 단위 영역을 해당 경계로서 결정하는 경계 결정 수단

을 포함하는 것을 특징으로 하는 화상 처리 장치.

(부기 22) 화상 데이터 상의 임의의 인접하는 영역에서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 화상 처리 장치에 있어서,

상기 화상 데이터의 단위 영역마다 화상 주파수 정보를 추출하는 특징 강조 수단과,

상기 단위 영역마다, 상기 추출한 화상 주파수 정보에 기초한 대표 특징 정보를 결정하고, 임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 대표 특징 정보의 차를 구하고, 그 차가 적어도 소정 레벨 이상이 되는, 상기 기준의 단위 영역을 해당 경계로서 결정하는 경계 결정 수단

을 포함하는 것을 특징으로 하다 화상 처리 장치.

(부기 23) 화상 데이터 상의 임의의 인접하는 영역에서, 서로 화소 배열이 다른 영역 간의 경계를 검출하는 화상 처리 장치에 있어서,

상기 화상 데이터의 제1 단위 영역마다, 제1 화상 주파수 정보를 추출하는 특징 강조 수단과,

상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 임의의 상기 제1 단위 영역의 상기 대표 특징 정보에 있어서, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역을 해당 경계로서 가결정하다 경계 가결정 수단과,

그 경계로서 가결정한 상기 제1 단위 영역 및 그 제1 단위 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다, 제2 화상 주파수 정보를 추출하고, 임의의 상기 제2 단위 영역의 상기 제2 화상 주파수 정보에서의, 인접하는 상기 제2 단위 영역의 상기 제2 화상 주파수 정보와의 변화량에 기초한 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역을 해당 경계로서 결정하는 경계 결정 수단

을 포함하는 것을 특징으로 하는 화상 처리 장치.

(부기 24) 배경판을 배면에 배치하여 정면으로부터 화상 입력을 행한 원고의, 상기 배경판의 일부와 상기 원고로 이루어지는 입력 화상 데이터에 있어서, 상기 배경판의 일부와 상기 원고의 프레임이 동일색으로 화상 입력된 입력 화상 데이터의, 상기 배경판의 일부와 상기 원고와의 경계를 검출하는 화상 처리 장치에 있어서,

상기 입력 화상 데이터의 제1 단위 영역마다 푸리에 변환을 실시하고, 상기 푸리에 변환에 의해서 얻어지는 제1 화상 주파수 정보를 추출하는 특징 강조 수단과,

상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 임의의 상기 제1 단위 영역에서의, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 제1 단위 영역에 대하여, 직선 근사를 실시함으로써 근사 직선 상에 해당하는 영역을 해당 경계로서 가결정하는 경계 가결정 수단과,

그 경계로서 가결정한 영역 및 그 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 푸리에 변환을 실시하고, 상기 푸리에 변환에 의해서 얻어지는 제2 화상 주파수 정보를 추출하고, 상기 제2 단위 영역마다, 상기 추출한 제2 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 그 대표 특징 정보에 대하여 웨이블렛 변환을 실시하고, 상기 웨이블렛 변환에 의해서 얻어지는 상기 제2 단위 영역마다의 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역에 대하여 직선 근사를 실시하고, 상기 직선 근사에 의해서 얻어지는 근사 직선 상의 위치를 해당 경계로서 결정하는 경계 결정 수단

을 포함하는 것을 특징으로 하는 화상 처리 장치.

(부기 25) 원고의 사방이 상기 배경판에 의해서 둘러싸인 화상 데이터에 있어서, 상기 각 수단은 상기 화상 데이터 상의, 서로 평행 또는 직교하고, 서로 방향이 다른 4개의 방향에 대하여 기능하는 것을 특징으로 하는 부기 24에 기재된 화상 처리 장치.

(부기 26) 상기 화상 데이터의 인자 영역을 제외하는 인자 영역 제외부를 더 구비하는 것을 특징으로 하는 부기 21 내지 25 중 어느 하나에 기재된 화상 처리 장치.

(부기 27) 상기 특징 정보 또는 상기 주파수 정보는, 고주파 성분, 저주파 성분, 직류 성분, 및 주파수 분포인 것을 특징으로 하는 부기 21 내지 26 중 어느 하나에 기재된 화상 처리 장치.

(부기 28) 원고를 광학식으로 판독하여 상기 원고의 상기 화상 데이터를 생성하는 화상 판독 수단을 더 구비하는 것을 특징으로 하는 부기 21 내지 27 중 어느 하나에 기재된 화상 처리 장치.

(부기 29) 상기 결정한 경계가 구형인 경우에, 그 경계를 기초로 상기 구형에 포함되는 영역의 사행 보정을 행하는 사행 보정 수단을 더 구비하는 것을 특징으로 하는 부기 21 내지 28 중 어느 하나에 기재된 화상 처리 장치.

(부기 30) 상기 결정한 경계를 기초로, 그 경계에 인접하는 한쪽의 영역 또는 상기 화상 데이터의 원고 부분을 남겨, 다른 쪽의 영역 또는 상기 화상 데이터의 배경판 부분을 제거하는 화상 제외부를 더 구비하는 것을 특징으로 하는 부기 21 내지 29 중 어느 하나에 기재된 화상 처리 장치.

(부기 31) 상기 결정한 경계를 기초로, 그 경계에 인접하는 한쪽의 영역 또는 상기 화상 데이터의 배경판 부분을 흑색으로 착색하는 화상 착색 수단과,

그 경계에 인접하는, 상기 흑색으로 착색한 영역 이외의, 다른 쪽의 영역에 포함되는 문자를 인식하는, 문자 인식 수단

을 포함하는 것을 특징으로 하는 부기 21 내지 30 중 어느 하나에 기재된 화상 처리 장치.

(부기 32) 배경판을 원고의 배면에 배치하여 상기 원고의 화상 정보를 상기 원고의 정면으로부터 판독하고, 상기 배경판과 상기 원고의 경계 검출에 기초한 상기 원고 사이즈의 특정에 의해 상기 원고의 복사를 출력하는 복사기에 있어서,

화상 정보의 인자 영역을 제외하는 인자 영역 제외부와,

상기 화상 정보 상의 단위 영역마다, 그 단위 영역 내의 전체 화상 정보에 의해서 결정되는 특징 정보를 추출하는 특징 강조 수단과,

임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 특징 정보의 차를 구하고, 그 차가 적어도 소정 레벨 이상이 되는, 상기 인자 영역 이외의 상기 기준의 단위 영역을 해당 경계로서 결정하는 경계 결정 수단

을 포함하는 것을 특징으로 하는 복사기.

(부기 33) 배경판을 원고의 배면에 배치하여 상기 원고의 화상 정보를 상기 원고의 정면으로부터 판독하여, 상기 배경판과 상기 원고의 경계 검출에 기초한 상기 원고 사이즈의 특정에 의해 상기 원고의 복사를 출력하는 복사기에 있어서,

화상 정보의 인자 영역을 제외하는 인자 영역 제외부와,

상기 화상 정보의 단위 영역마다 화상 주파수 정보를 추출하는 특징 강조 수단과,

상기 단위 영역마다, 상기 추출한 화상 주파수 정보에 기초한 대표 특징 정보를 결정하고, 임의의 상기 단위 영역을 기준으로, 인접하는 상기 단위 영역과의 상기 대표 특징 정보의 차를 구하고, 그 차가 적어도 소정 레벨 이상이 되는, 상기 인자 영역 이외의 상기 기준의 단위 영역을 해당 경계로서 결정하는 경계 결정 수단

을 포함하는 것을 특징으로 하는 복사기.

(부기 34) 배경판을 원고의 배면에 배치하여 상기 원고의 화상 정보를 상기 원고의 정면으로부터 판독하고, 상기 배경판과 상기 원고의 경계 검출에 기초한 상기 원고 사이즈의 특정에 의해 상기 원고의 복사를 출력하는 복사기에 있어서,

화상 정보의 인자 영역을 제외하는 인자 영역 제외부와,

상기 화상 정보의 제1 단위 영역마다, 제1 화상 주파수 정보를 추출하는 특징 강조 수단과,

상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 임의의 상기 제1 단위 영역의 상 기 대표 특징 정보에 있어서, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 상기 인자 영역 이외의 제1 단위 영역을 해당 경계로서 가결정하는 경계 가결정 수단과,

그 경계로서 가결정한 상기 제1 단위 영역 및 상기 제2 단위 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 제2 화상 주파수 정보를 추출하고, 임의의 상기 제2 단위 영역의 상기 제2 화상 주파수 정보에서의, 인접하는 상기 제2 단위 영역의 상기 제2 화상 주파수 정보와의 변화량에 기초한 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역을 해당 경계로서 결정하는 경계 결정 수단

을 포함하는 것을 특징으로 하는 복사기.

(부기 35) 배경판을 원고의 배면에 배치하여 상기 원고의 화상 정보를 상기 원고의 정면으로부터 판독하고, 상기 배경판과 상기 원고의 경계 검출에 기초한 상기 원고 사이즈의 특정에 의해 상기 원고의 복사를 출력하는 복사기에 있어서,

화상 정보의 인자 영역을 제외하는 인자 영역 제외부와,

상기 화상 정보의 제1 단위 영역마다 푸리에 변환을 실시하고, 상기 푸리에 변환에 의해서 얻어지는 제1 화상 주파수 정보를 추출하는 특징 강조 수단과,

상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 임의의 상기 제1 단위 영역에서의, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 소정 레벨 이상이 되는 상기 인자 영역 이외의 제1 단위 영역에 대하여, 직선 근사를 실시 함으로써 근사 직선 상에 해당하는 영역을 해당 경계로서 가결정하는 경계 가결정 수단과,

그 경계로서 가결정한 영역 및 그 영역의 근방 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 푸리에 변환을 실시하고, 상기 푸리에 변환에 의해서 얻어지는 제2 화상 주파수 정보를 추출하고, 상기 제2 단위 영역마다, 상기 추출한 제2 화상 주파수 정보의 각종을 소정의 웨이트로 가산한 값을 대표 특징 정보로 하고, 그 대표 특징 정보에 대하여 웨이블렛 변환을 실시하고, 상기 웨이블렛 변환에 의해서 얻어지는 상기 제2 단위 영역마다의 값이 적어도 소정 레벨 이상이 되는 제2 단위 영역에 대하여 직선 근사를 실시하고, 상기 직선 근사에 의해서 얻어지는 근사 직선 상의 위치를 해당 경계로서 결정하는 경계 결정 수단

을 포함하는 것을 특징으로 하는 복사기.

(부기 36) 원고의 사방이 상기 배경판에 의해서 둘러싸인 화상 데이터에 있어서, 상기 각 수단은, 상기 화상 데이터 상의, 서로 평행 또는 직교하고, 서로 방향이 다른 4개의 방향에 대하여 기능하는 것을 특징으로 하는 부기 35에 기재된 복사기.

(부기 37) 상기 화상 정보의 인자 영역을 계조치에 기초하여 제외하는 것을 특징으로 하는 부기 32 내지 36 중 어느 하나에 기재된 복사기.

이상 설명한 바와 같이, 본 발명에 따르면, 원고와 배경판과의 임의의 조합에서 판독된 화상 데이터로부터 원고의 엣지를 검출하는 것이 가능해지고, 기존의 화상 판독 장치로부터 입력된 화상 데이터라도, 원고와 배경판과의 경계를 검출하는 것이 가능해진다.

또한, 흑 배경의 판독 장치로서는 얻을 수 없는, 흰색 배경의 판독 장치의 우위성, 즉 콘트라스트가 높다고 하는 특징, 얇은 종이의 판독에 강하다고 하는 특징, 뒷면이 찍히지 않는다는 특징을 유지하여 OCR 처리를 행할 수 있다.

Claims (19)

1. 삭제
2. 삭제
3. 화상 데이터의 경계 검출 방법으로서,

   화상 판독부에서 판독된 화상 데이터의 제1 단위 영역마다 화상 주파수 정보를 대표 특징 정보로서 추출하고,

   상기 각 제1 단위 영역의 상기 대표 특징 정보의 변화량을 산출하고, 상기 변화량이 기준치 레벨 이상인 상기 제1 단위 영역을, 경계를 포함하는 제1 단위 영역으로 가결정하고,

   가결정된 상기 제1 단위 영역을 포함하는 일정 범위의 영역 내에서, 상기 제1 단위영역보다 좁은 제2 단위 영역을 설정하고,

   상기 제2 단위 영역마다 화상 주파수 정보를 대표 특징 정보로서 추출하고,

   추출된 상기 각 제2 단위 영역의 상기 대표 특징 정보의 피크치를 검출하고, 상기 피크치가 존재하는 제2 단위 영역을, 경계를 포함하는 영역으로 결정하는, 경계 검출 방법.
4. 배경판을 배면에 배치하여 정면으로부터 화상 입력을 행한 원고의, 상기 배경판의 일부와 상기 원고로 이루어지는 입력 화상 데이터에 있어서, 상기 배경판의 일부와 상기 원고의 프레임이 동일색으로 화상 입력된 입력 화상 데이터의, 상기 배경판의 일부와 상기 원고와의 경계를 검출하는 경계 검출 방법으로서,

   상기 입력 화상 데이터의 제1 단위 영역마다 푸리에 변환을 실시하고,

   상기 푸리에 변환에 의해서 얻어지는 제1 화상 주파수 정보를 추출하고,

   상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 기준 웨이트로 가산한 값을 대표 특징 정보로 하고,

   임의의 상기 제1 단위 영역에서의, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 기준치 레벨 이상이 되는 제1 단위 영역에 대하여, 직선 근사를 실시함으로써 근사 직선 상에 해당하는 영역을 해당 경계로서 가결정하고,

   그 경계로서 가결정한 영역 및 그 영역의 인접하는 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 푸리에 변환을 실시하고,

   상기 푸리에 변환에 의해서 얻어지는 제2 화상 주파수 정보를 추출하고,

   상기 제2 단위 영역마다, 상기 추출한 제2 화상 주파수 정보의 각종을 기준 웨이트로 가산한 값을 대표 특징 정보로 하고,

   상기 제2 단위 영역의 대표 특징 정보에 대하여 웨이블렛 변환을 실시하고,

   상기 웨이블렛 변환에 의해서 얻어지는 상기 제2 단위 영역마다의 값이 적어도 기준치 레벨 이상이 되는 제2 단위 영역에 대하여 직선 근사를 실시하고,

   상기 직선 근사에 의해서 얻어지는 근사 직선 상의 위치를 해당 경계로서 결정하는 것을 특징으로 하는 경계 검출 방법.
5. 제3항에 있어서,

   상기 화상 데이터에 대하여, 최초로, 인자 영역을 특정하고, 상기 인자 영역을 제외한 화상 데이터를 처리 대상으로 하는 것을 특징으로 하는 경계 검출 방법.
6. 제3항 또는 제4항에 있어서,

   상기 특징 정보 또는 상기 화상 주파수 정보는, 상기 특징 정보 또는 상기 화상 주파수 정보가 추출된 상기 단위 영역에 포함되는, 고주파 성분, 저주파 성분, 직류 성분, 및 주파수 분포인 것을 특징으로 하는 경계 검출 방법.
7. 제4항에 있어서,

   상기 입력 화상 데이터에 대하여, 최초로, 인자 영역을 특정하고, 상기 인자 영역을 제외한 입력 화상 데이터를 처리 대상으로 하는 것을 특징으로 하는 경계 검출 방법.
8. 삭제
9. 화상 데이터의 경계 검출 처리를 컴퓨터에 실행시키는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체로서,

   화상 판독부에서 판독된 화상 데이터의 제1 단위 영역마다 화상 주파수 정보를 대표 특징 정보로서 추출하는 기능과,

   상기 각 제1 단위 영역의 상기 대표 특징 정보의 변화량을 산출하고, 상기 변화량이 기준치 레벨 이상인 상기 제1 단위 영역을, 경계를 포함하는 제1 단위 영역으로 가결정하는 기능과,

   가결정된 상기 제1 단위 영역을 포함하는 일정 범위의 영역 내에서, 상기 제1 단위영역보다 좁은 제2 단위 영역을 설정하는 기능과,

   상기 제2 단위 영역마다 화상 주파수 정보를 대표 특징 정보로서 추출하는 기능과,

   추출된 상기 각 제2 단위 영역의 상기 대표 특징 정보의 피크치를 검출하고, 상기 피크치가 존재하는 제2 단위 영역을, 경계를 포함하는 영역으로 결정하는 기능

   을 실현시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
10. 배경판을 배면에 배치하여 정면으로부터 화상 입력을 행한 원고의, 상기 배경판의 일부와 상기 원고로 이루어지는 입력 화상 데이터에 있어서, 상기 배경판의 일부와 상기 원고의 프레임이 동일색으로 화상 입력된 입력 화상 데이터의, 상기 배경판의 일부와 상기 원고와의 경계를 검출하는 처리를 컴퓨터에 실행시키는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체로서,

    상기 입력 화상 데이터의 제1 단위 영역마다 푸리에 변환을 실시하는 기능과,

    상기 푸리에 변환에 의해서 얻어지는 제1 화상 주파수 정보를 추출하는 기능과,

    상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 기준 웨이트로 가산한 값을 대표 특징 정보로 하는 기능과,

    임의의 상기 제1 단위 영역에서의, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 기준치 레벨 이상이 되는 제1 단위 영역에 대하여, 직선 근사를 실시함으로써 근사 직선 상에 해당하는 영역을 해당 경계로서 가결정하는 기능과,

    그 경계로서 가결정한 영역 및 그 영역의 인접하는 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 푸리에 변환을 실시하는 기능과,

    상기 푸리에 변환에 의해서 얻어지는 제2 화상 주파수 정보를 추출하는 기능과,

    상기 제2 단위 영역마다, 상기 추출한 제2 화상 주파수 정보의 각종을 기준 웨이트로 가산한 값을 대표 특징 정보로 하는 기능과,

    상기 제2 단위 영역의 대표 특징 정보에 대하여 웨이블렛 변환을 실시하는 기능과,

    상기 웨이블렛 변환에 의해서 얻어지는 상기 제2 단위 영역마다의 값이 적어도 기준치 레벨 이상이 되는 제2 단위 영역에 대하여 직선 근사를 실시하는 기능과,

    상기 직선 근사에 의해서 얻어지는 근사 직선 상의 위치를 해당 경계로서 결정하는 기능

    을 실현시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
11. 제9항에 있어서,

    상기 화상 데이터에 대하여, 최초로, 인자 영역을 특정하고, 상기 인자 영역을 제외한 화상 데이터를 처리 대상으로 하는 기능을 더 실현시키는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
12. 제9항 또는 제10항에 있어서,

    상기 특징 정보 또는 상기 화상 주파수 정보는, 상기 특징 정보 또는 상기 화상 주파수 정보가 추출된 상기 단위 영역에 포함되는, 고주파 성분, 저주파 성분, 직류 성분, 및 주파수 분포인 것을 특징으로 하는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
13. 제10항에 있어서,

    상기 입력 화상 데이터에 대하여, 최초로, 인자 영역을 특정하고, 상기 인자 영역을 제외한 입력 화상 데이터를 처리 대상으로 하는 기능을 더 실현시키는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
14. 삭제
15. 화상 판독부에서 판독된 화상 데이터의 제1 단위 영역마다 화상 주파수 정보를 대표 특징 정보로서 추출하는 특징 강조 수단과,

    상기 각 제1 단위 영역의 상기 대표 특징 정보의 변화량을 산출하고, 상기 변화량이 기준치 레벨 이상인 상기 제1 단위 영역을, 경계를 포함하는 제1 단위 영역으로 가결정하는 경계 가결정 수단과,

    가결정된 상기 제1 단위 영역을 포함하는 일정 범위의 영역 내에서, 상기 제1 단위영역보다 좁은 제2 단위 영역을 설정하고, 상기 제2 단위 영역마다 화상 주파수 정보를 대표 특징 정보로서 추출하고, 추출된 상기 각 제2 단위 영역의 상기 대표 특징 정보의 피크치를 검출하고, 상기 피크치가 존재하는 제2 단위 영역을, 경계를 포함하는 영역으로 결정하는 경계 결정 수단

    을 포함하는 것을 특징으로 하는 화상 처리 장치.
16. 배경판을 배면에 배치하여 정면으로부터 화상 입력을 행한 원고의, 상기 배경판의 일부와 상기 원고로 이루어지는 입력 화상 데이터에 있어서, 상기 배경판의 일부와 상기 원고의 프레임이 동일색으로 화상 입력된 입력 화상 데이터의, 상기 배경판의 일부와 상기 원고와의 경계를 검출하는 화상 처리 장치로서,

    상기 입력 화상 데이터의 제1 단위 영역마다 푸리에 변환을 실시하고, 상기 푸리에 변환에 의해서 얻어지는 제1 화상 주파수 정보를 추출하는 특징 강조 수단과,

    상기 제1 단위 영역마다, 상기 추출한 제1 화상 주파수 정보의 각종을 기준 웨이트로 가산한 값을 대표 특징 정보로 하고, 임의의 상기 제1 단위 영역에서의, 인접하는 상기 제1 단위 영역의 대표 특징 정보와의 변화량이 적어도 기준치 레벨 이상이 되는 제1 단위 영역에 대하여, 직선 근사를 실시함으로써 근사 직선 상에 해당하는 영역을 해당 경계로서 가결정하는 경계 가결정 수단과,

    그 경계로서 가결정한 영역 및 그 영역의 인접하는 영역에서, 상기 제1 단위 영역보다 좁은 제2 단위 영역마다 푸리에 변환을 실시하고, 상기 푸리에 변환에 의해서 얻어지는 제2 화상 주파수 정보를 추출하고, 상기 제2 단위 영역마다, 상기 추출한 제2 화상 주파수 정보의 각종을 기준 웨이트로 가산한 값을 대표 특징 정보로 하고, 상기 제2 단위 영역의 대표 특징 정보에 대하여 웨이블렛 변환을 실시하고, 상기 웨이블렛 변환에 의해서 얻어지는 상기 제2 단위 영역마다의 값이 적어도 기준치 레벨 이상이 되는 제2 단위 영역에 대하여 직선 근사를 실시하고, 상기 직선 근사에 의해서 얻어지는 근사 직선 상의 위치를 해당 경계로서 결정하는 경계 결정 수단

    을 포함하는 것을 특징으로 하는 화상 처리 장치.
17. 제15항 또는 제16항에 있어서,

    상기 화상 데이터의 인자 영역을 제외하는 인자 영역 제외부를 더 구비하는 것을 특징으로 하는 화상 처리 장치.
18. 제15항 또는 제16항에 있어서,

    상기 특징 정보 또는 상기 화상 주파수 정보는, 상기 특징 정보 또는 상기 화상 주파수 정보가 추출된 상기 단위 영역에 포함되는, 고주파 성분, 저주파 성분, 직류 성분, 및 주파수 분포인 것을 특징으로 하는 화상 처리 장치.
19. 제15항 또는 제16항에 있어서,

    원고를 광학식으로 판독하여 상기 원고의 상기 화상 데이터를 생성하는 화상 판독 수단을 더 포함하는 것을 특징으로 하는 화상 처리 장치.

Images