KR100887029B1

KR100887029B1 - 화상 처리 시스템

Info

Publication number: KR100887029B1
Application number: KR1020077003967A
Authority: KR
Inventors: 아키라 몬덴
Original assignee: 닛본 덴끼 가부시끼가이샤
Priority date: 2004-07-22
Filing date: 2005-07-22
Publication date: 2009-03-04
Also published as: WO2006009319A1; US20070297655A1; KR20070035097A; EP1967988A1; EP1788524A4; CN100573585C; DE602005020530D1; DE602005013401D1; EP1967988B1; CN101010697A; EP1788524A1; JPWO2006009319A1; JP4569781B2; US7831071B2; EP1788524B1

Abstract

화상의 받아들임이 완료되기 전에 주파수 해석 처리를 시작하여 처리 시간을 단축하기 위해, 제 1의 주파수 해석 유닛(42)은 화소열을 1차원 주파수 해석한다. 제 2의 주파수 해석 유닛(44)은, 이 제 1의 주파수 해석 유닛으로부터의 1차원 주파수 해석의 결과를 소정 수 모으고, 다시 1차원 주파수 해석함으로써 최종적인 2차원 주파수 해석 결과를 얻는다.

화상 처리 시스템

Description

화상 처리 시스템{IMAGE PROCESSING SYSTEM}

본 발명은 화상 처리 시스템 및 화상 처리 방법과 화상 처리 프로그램·소프트웨어에 관한 것으로서, 특히 입력 화상을 주파수 해석하는 화상 처리 시스템 및 화상 처리방법 및 화상 처리 프로그램·소프트웨어에 관한 것이다.

지문(指紋) 융선(隆線)과 같은 화상은, 좁은 범위에서 본다면 주기적으로 등간격의 직선이라고 간주할 수 있다. 이 때문에, 이와 같은 화상에 대해서는, 주기적인 패턴이라고 간주할 수 있는 소영역으로 화상을 분할하고, 소영역마다 푸리에 변환 등의 주파수 해석을 행하여, 코드화나 화상의 강조 등을 행할 수 있다.

종래부터, 지문 또는 장문(掌紋)(이하, 지장문(指掌紋)이라고 부른다)의 화상을 주파수 해석하는 지문 장문 화상 처리 시스템이 제안되어 있다.

예를 들면, 일본 특개소59-22173호 공보(이하, 「특허 문헌 1」이라고 부른다.)는, 코드화할 때의 전처리, 후처리의 경감 및 지문 화상 코드화가 간이한 「지문 화상 코드화 방법」을 개시하고 있다. 이 특허 문헌 1에 기재된 지문 화상 코드화 방법에서는, 지문 화상 전체를 소영역으로 분할하고, 소영역마다 푸리에 변환을 행하고, 소영역의 푸리에 성분을 코드화함으로써 지문 화상을 코드화하고 있다.

또한, 일본 특개2002-99912호 공보(이하, 「특허 문헌 2」라고 부른다.)는, 지문 화상 등의 입력 화상으로부터 잡음을 제거하여 화질을 개선하도록 한 「화상 처리 장치」를 개시하고 있다. 이 특허 문헌 2에 기재된 화상 처리 장치에서, 블록 분할 수단은, 입력 화상을 블록으로 분할하고, 푸리에 변환 수단은, 각 블록의 화상을 푸리에 변환한다. 잡음 파워 억제 수단은, 각 주파수에서의 원(原)화상의 파워와 잡음의 파워를 추정하고, 이들 파워의 상대적인 크기가 클수록 작은 값을 취하도록 게인을 설정하고, 해당 게인을 푸리에 성분 정보의 해당 주파수의 진폭에 곱함으로써 잡음 파워를 억제한다. 역(逆)푸리에 변환 수단은, 진폭이 변경된 푸리에 성분을 역푸리에 변환하고, 화상 재구성 수단은, 역푸리에 변환된 각 블록 화상을 대조하여 맞추어 전체의 화상을 복원한다. 즉, 특허 문헌 2에 기재된 화상 처리 장치에서는, 지문 화상 전체를 소영역으로 분할하고, 소영역마다 푸리에 변환을 행하고, 영역마다 푸리에 성분의 파워로부터 융선을 나타내는 성분을 선택하고, 각 영역마다 선택된 성분을 이용하여 지문 화상을 재구성하도록 되어 있다.

일본 특개평9-167230호 공보(대응 미국 특허 제 5, 937, 082호)(이하, 「특허 문헌 3」이라고 부른다.)는, 융선에 유사한 성질을 갖는 주름이 존재하는 경우에도 피부 문양(文樣) 화상으로부터 올바르게 융선 화상을 추출하도록 한 「지장문 화상 처리 장치」를 개시하고 있다. 이 특허 문헌 3에 기재된 지장문 화상 처리 장치에서, 국소 정보 추출부는, 입력 화상을 분할한 국소 영역마다 융선 후보 화상을 복수 추출한다. 제 1 융선 후보 화상 선택부는, 융선다움의 정도가 높은 융선 후보 화상인 제 1 융선 후보 화상을 국소 영역마다 선택한다. 접속성 평가부에서 제 1 융선 후보 화상의 각 국소 영역 사이의 접속성을 평가하고 서로 접속성이 좋다고 평가된 국소 영역을 클러스터링부에서 통합하여 국소 영역군을 생성한다. 클러스터 평가부는, 융선다움의 정도가 높은 국소 영역군인 초기 국소 영역군을 결정한다. 최적 융선 후보 화상 선택부는, 초기 국소 영역군에 속하지 않는 국소 영역의 각 융선 후보 화상 중에서 주위와의 접속성이 좋은 융선 후보 화상을 선택한다. 융선 화상 복원부는, 초기 국소 영역군에 속하는 국소 영역에 관해 제 1 융선 후보 화상을 출력하고, 그렇지 않은 국소 영역에 관해서는 최적 융선 후보 화상을 출력하여 융선 추출 결과로 한다.

일본 특개2002-288641호 공보(대응 미국 특허 공개 제2002/0164056호)(이하, 「특허 문헌 4」라고 부른다.)는, 주름이 혼재하는 영역이나 융선의 곡률이 높은 부분이라도 보다 정확하게 융선을 추출하는 것이 가능한 「지장문 화상 처리 장치」를 개시하고 있다. 이 특허 문헌 4에 기재된 지장문 화상 처리 장치에서는, 고신뢰성 영역 이외의 국소 영역에 관해 융선 후보 화상 중에서 융선을 나타낸다고 추정되는 융선 화상을 선택하고, 선택된 융선 화상마다 융선을 나타내는 화상으로서 유효한지를 판정하고 있다. 그리고, 고신뢰성 영역에서 융선 화상, 그 이외의 영역에서 유효하다고 판정된 융선 화상에 의거하여 전체의 화상을 생성하고 있다.

일본 특개2002-288672호 공보(대응 미국 특허 공개 제2002/0164055호)(이하, 「특허 문헌 5」라고 부른다.)는, 주름이 혼재하는 영역이나 융선의 곡률이 높은 부분이라도 보다 정확하게 융선을 추출하는 것이 가능한 「지장문 화상 처리 장치」를 개시하고 있다. 이 특허 문헌 5에 기재된 지장문 화상 처리 장치에서, 영역 특성 판정 수단은, 융선이 단독으로 존재하는 영역인지 주름과 융선이 혼재하는 영 역인지를 판정한다. 적응적(適應的) 융선 후보 선택 수단은, 주름 융선 혼재 영역과 융선 단독 존재 영역마다에 각각 대응하는 평가 기준으로 융선 후보 화상 중에서 융선을 나타내는 화상을 선택한다.

즉, 특허 문헌 3 내지 특허 문헌 5에 기재된 지장문 화상 처리 장치에서는, 지문 화상 전체를 소영역으로 분할하고, 소영역마다 푸리에 변환을 행하고, 영역마다 인접 영역의 푸리에 성분과의 연속성에 의거하여 융선을 나타내는 성분을 선택하고, 각 영역마다 선택된 성분을 이용하여 지문 화상을 재구성한다.

그러나, 특허 문헌 1 내지 특허 문헌 5에 개시되는 바와 같은 지장문 화상 처리 장치에서는, 구조상, 지문 화상 전체를 분할한 소영역의 종횡의 화소치를 일괄하여 2차원 푸리에 변환하고 있다. 그 때문에, 지문 화상 전체 또는 소영역 전체의 화상의 입력이 완료되지 않으면 푸리에 변환 처리를 시작할 수 없다. 그 결과, 화상 입력을 위한 대기 시간 등에 의해, 결과적으로, 푸리에 변환 처리에 필요로 하는 전체적인 소요 시간이 길어진다는 불편한 점이 있다.

종래, 지문 화상의 채취는 손가락보다도 큰 센서를 이용하여 지문 화상을 한번에 받아들이는 것이 많이 행하여지고 있다. 그에 대해, 손가락보다도 작은 센서를 이용하고, 손가락과 센서를 상대적으로 움직임으로써(스위프 동작이라고 부른다) 손가락 전체의 화상을 취득함에 의해, 장치의 저가격화와 소형화를 실현하는 방법이 있다. 예를 들면, 일본 특개평10-91769호 공보(대응 미국 특허 제6, 289, 114 호)(이하, 「특허 문헌 6」이라고 부른다.)는, 충분히 정확하고, 신뢰성이 있고, 저렴하고, 최선의 이미지를 인식 결정하는 것이 가능한 「지문 판독 시스템」 을 개시하고 있다. 이 특허 문헌 6에 기재된 지문 판독 시스템은, 손가락과 판독 수단에 부속하는 센서가 접촉하면서 해당 센서 및 해당 손가락이 서로 슬라이드하는 상대적 운동을 행할 때에 지문을 판독하는 상기 판독 수단과, 이 운동중에 얻어진 부분 이미지로부터 지문의 이미지를 재구성하는 수단을 구비하고 있다.

그러나, 이와 같은 센서를 이용하여 지문 화상을 입력하는 경우, 특허 문헌 1 내지 특허 문헌 5의 지장문 화상 처리 장치에서는, 종횡의 화소치를 일괄하여 2차원 푸리에 변환하는 구조상, 상기 특허 문헌 6에 개시되는 바와 같은 기술을 적용하여 지문 전체 또는 소영역 전체의 화상을 미리 구성하여 두지 않으면, 2차원 푸리에 변환의 처리를 시작할 수 없다. 그 결과, 처리의 소요 시간이 장황한 외에, 입력 수단의 구조에 제한이 생긴다는 문제도 있다.

또한, 푸리에 변환은, 영역마다의 융선의 주기성을 명확하게 알 수 있을 정도로 충분히 넓은 범위에서 행할 필요가 있다. 그러나, 소영역의 크기 자체를 크게 하여 버리면, 코드화나 화상 강조가 소영역마다 행하여지는 관계상, 코드화나 화상 강조를 상세히 행할 수 없게 된다는 폐해가 생긴다. 따라서, 소영역을 필요 이상으로 크게 하지 않고, 소영역을 중심으로 한 넓은 부분에서 푸리에 변환을 행함에 의해, 코드화나 화상 강조의 상세를 보증하여 주파수 해석의 안정성을 향상시키는 것이 바람직하다.

예를 들면, 특허 문헌 3에 개시된 실시예에서는, 8화소 사방의 소영역의 주파수 성분을 구하기 위해, 소영역을 중심으로 한 64화소 사방의 부분의 화상을 푸리에 변환하는 예가 나타나 있다. 그러나, 이 경우에는, 푸리에 변환의 대상이 커 지고, 특히, 소영역을 연속적으로 추출하여 각 소영역마다의 주파수 성분을 구하는 경우, 각 소영역마다, 64화소 사방 부분의 화상에 대해 2차원 푸리에 변환을 행하여야 하고, 연산 처리의 소요 시간도 현저하게 장황하여 버리는 문제가 있다.

이와 같이, 소영역을 중심으로 한 넓은 부분에서 푸리에 변환을 행함에 의해 코드화나 화상 강조의 상세를 보증하여 주파수 해석의 안정성을 향상시킨다는 기술 사상은, 특허 문헌 3의 지장문 화상 처리 장치로 한하지 않고, 예를 들면, 특허 문헌 1, 2, 3 내지 5의 어느 지장문 화상 처리 장치에도 전용(轉用)이 가능하다. 그러나, 화상 입력을 위한 대기 시간이나 연산 처리의 소요 시간이 장황하다는 문제가 네크로 되어 있다.

또한, 일본 특표2001-511569호 공보(대응 미국 특허 제5, 953, 442호)(이하, 「특허 문헌 7」이라고 부른다.)는, 미지의 지문상(指紋像) 등의 제 1의 미지의 상(像)을, 복수의 카테고리의 하나로 자동적으로 자리매김하기 위한 방법 및 장치를 개시하고 있다. 특허 문헌 7에 개시된 발명은, 각각 상(像) 카테고리의 주파수 표시로부터 도출된 복수의 값 세트를 라이브러리 내에 기억하는 스텝을 포함한다. 유별(類別) 처리 방법 및 장치는, 제 1의 미지의 패턴의 주파수 상(像)을 취하고, 제 1의 주파수 상을 만들어 낸다. 제 1의 (미지의) 주파수 상의 주파수 상 평면은, 복수의 주파수 상 평면 영역으로 분할된다. 각 주파수 상 평면 영역은, 주파수 상 평면의 원점으로부터 방사형상으로 늘어나는 각(角) 세그먼트이면 좋다. 각 주파수 상 평면 영역 내의 주파수 상 내의 총 에너지에 의거하여, 각 주파수 상 평면 영역에 영역치가 할당된다. 제 1의 주파수 상에 대한 영역치는, 합쳐져서, 제 1의 영역 치 세트가 발생된다. 제 1의 영역치 세트는, 기억된 값 세트의 각각과 비교기에서 비교된다. 비교기는 바람직하게는, 영역치 세트의 패턴의 공간 표시의 1차원 주파수 변환을 사용하여 영역치의 세트 또는 패턴에 대해 상관 붙임 기능을 행한다.

이 특허 문헌 7에서는, 지문상의 화소치를 일괄하여 2차원 푸리에 변환하고 있다. 따라서, 특허 문헌 7에 개시된 방법 및 장치에서도, 전술한 특허 문헌 1 내지 특허 문헌 5에 개시되는 바와 같은 지장문 화상 처리 장치와 같은 문제점이 있다.

그래서, 본 발명의 목적은, 주파수 해석 처리에 필요로 하는 전체적인 처리 시간을 단축하는 것이 가능한 화상 처리 시스템 및 화상 처리 방법과 화상 처리 프로그램을 제공하는 데 있다.

본 발명의 제 1의 양태에 의한 화상 처리 시스템은, 원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 화상 처리 시스템으로서, 상기 과제를 달성하기 위해, 특히, 원화상을 순차로 부분적으로 받아들이는 화상 입력 장치와, 부분적으로 받아들여진 화상을 화소열로 분할하고, 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 유닛과, 소영역의 분석을 행하는데 필요한 제 1의 주파수 해석 유닛에서 얻어진 1차원 주파수 해석 결과를 모아서 소영역의 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석 유닛을 구비한 것을 특징으로 하는 구성을 갖는다.

이상의 구성에서, 지장문 센서 등의 화상 입력 장치가 지문 또는 장문 등의 화상을 순차로 부분적으로 받아들이고, 제 1의 주파수 해석 유닛이, 부분적으로 받아들여진 화상을 화소열로 분할하고, 각 화소열을 1차원 주파수 해석하여 1차원 주파수 해석 결과를 얻는다.

따라서, 제 1의 주파수 해석 유닛은, 최저 1열의 화소가 화상 입력 장치를 통하여 받아들여진 시점에서 1차원 주파수 해석을 시작하는 것이 가능하여, 화상 입력을 위한 대기 시간이 단축된다.

제 1의 주파수 해석 유닛은, 소영역의 분석을 행하는데 필요한 수의 1차원 주파수 해석 결과가 얻어질 때까지, 화상 입력 장치를 통하여 부분적으로 받아들여지는 새로운 화상(최저 1열의 화소)에 대해, 1차원 주파수 해석을 반복하여 실행하고, 차례차례로 1차원 주파수 해석 결과를 얻는다.

그리고, 소영역의 분석을 행하는데 필요한 수의 1차원 주파수 해석 결과가 얻어지면, 제 2의 주파수 해석 유닛이 1차원 주파수 해석 결과를 모으고, 이들의 1차원 주파수 해석 결과에 의거하여 소영역의 2차원 주파수 해석 결과를 얻는다.

이와 같이 하여, 제 1의 주파수 해석 유닛이 1차원 주파수 해석을 시작하기까지의 대기 시간을 단축하는 것, 및, 화상의 받아들임과 거의 병행하여 미리 제 1의 주파수 해석 유닛에 의해 소영역의 분석을 행하는데 필요한 수의 1차원 주파수 해석 결과를 구하여 두고, 이들의 1차원 주파수 해석 결과에 의거하여 제 2의 주파수 해석 유닛이 소영역의 2차원 주파수 해석 결과를 얻음에 의해, 제 1, 제 2의 주파수 해석 유닛에서의 처리의 부하를 경감함으로써, 주파수 해석 처리에 필요로 하는 전체적인 처리 시간의 단축이 실현된다.

본 발명의 제 2의 형태에 의한 화상 처리 시스템은, 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 화소열로 분할하는 화상 입력 장치와, 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 유닛과, 소영역의 분석을 행하는데 필요한 제 1의 주파수 해석 유닛에서 얻어진 1차원 주파수 해석 결과를 모아서 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석 유닛을 구비한 구성을 갖는다.

부분적으로 받아들여진 화상을 화소열로 분할하는 기능을 제 1의 주파수 해석 유닛에 대신하여 화상 입력 장치의 측에 갖게 한 점을 제외하면, 전체적인 구성은 상기한 바와 같다.

본 발명의 제 3의 형태에 의한 화상 처리 시스템은, 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 화소열로 분할하고, 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 유닛을 갖는 화상 입력 장치와, 소영역의 분석을 행하는데 필요한 제 1의 주파수 해석 유닛에서 얻어진 1차원 주파수 해석 결과를 모아서 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석 유닛을 구비한 구성을 갖는다.

부분적으로 받아들여진 화상을 화소열로 분할하는 기능과 분할된 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 유닛의 기능을 화상 입력 장치의 측에 갖게 한 점을 제외하면, 전체적인 구성은 상기한 바와 같다.

보다 구체적으로는, 제 1의 주파수 해석 유닛은, 화소열을 1차원 푸리에 변환하는 것으로 하고, 또한, 제 2의 주파수 해석 유닛은, 제 1의 주파수 해석 유닛에서 구하여진 1차원 푸리에 변환 결과를 모아서 다시 1차원 푸리에 변환하고, 원화상의 2차원 푸리에 변환 결과를 구하는 것으로서 구성할 수 있다.

상기한 바와 같이, 제 1의 주파수 해석 유닛이 1차원 푸리에 변환을 시작하기까지의 대기 시간을 단축하는 것, 및, 미리 제 1의 주파수 해석 유닛에 의해 소영역의 분석을 행하는데 필요한 수의 1차원 푸리에 변환 결과를 구하여 두고, 제 2의 주파수 해석 유닛이 이들의 1차원 푸리에 변환 결과를 모아서 다시 1차원 푸리에 변환하여 원화상의 2차원 푸리에 변환 결과를 얻음에 의해, 제 1, 제 2의 주파수 해석 유닛에서의 처리의 부하를 경감함으로써, 2차원 푸리에 변환 처리에 필요로 하는 전체적인 처리 시간의 단축이 실현된다.

또한, 특히, 소영역을 포함하는 보다 넓은 부분에서 소영역의 주파수 해석을 행하는 것을 전제로 하고, 소영역을 연속적으로 반복 추출하여 각 소영역마다의 주파수 성분을 구하는 경우에는, 제 2의 주파수 해석 유닛에서의 제 2회째 이후의 2차원 주파수 해석에서, 상기 제 1의 주파수 해석 유닛이 이전에 구한 주파수 해석 결과를 반복 이용함으로써, 중복된 화소열의 1차원 주파수 해석에 관한 계산을 생략하고, 처리를 고속화하는 것이 가능하다.

소영역을 포함하는 보다 넓은 부분에서 소영역의 주파수 해석을 행하는 것을 전제로 하여 소영역을 연속적으로 반복 추출하는 경우, 전회 또는 그 이전의 처리에서 제 1의 주파수 해석 유닛이 구한 주파수 해석 결과의 중복 부분을 그대로 이용할 수 있기 때문에, 제 2회째 이후의 2차원 주파수 해석을 실행하기 위해 필요하게 되는 제 1의 주파수 해석 유닛의 처리 회수가 감소하고, 주파수 해석 처리에 필요로 하는 전체적인 처리 시간의 대폭적인 단축이 실현된다.

이 화상 처리 시스템은, 화상 입력 장치로부터 지문 또는 장문의 화상을 받아들이는 화상 처리 시스템, 즉, 지장문용 화상 처리 시스템에 이용할 수 있다. 이로써 처리 속도에 우수한 지장문용 화상 처리 시스템이 제공된다.

또한, 이 화상 처리 시스템을, 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출하고, 특징점 부근의 융선만을 융선 복원하는 지장문용 화상 처리 시스템에 이용하여도 좋다. 이로써 특징점 부근의 융선을 단시간에 융선 복원할 수 있는 지장문용 화상 처리 시스템이 제공된다.

또한, 제 1의 주파수 해석 유닛 또는 제 2의 주파수 해석 유닛 또는 제 1 및 제 2의 주파수 해석 유닛에 있어서, 신호 처리 전용의 마이크로 프로세서를 이용하여 주파수 해석하여, 처리를 고속화하는 것이 가능하다.

특히, 제 1 및 제 2의 주파수 해석 유닛의 각각을 신호 처리 전용의 마이크로 프로세서로 구성함에 의해, 화상의 받아들임, 분할, 1차원 주파수 해석, 2차원 주파수 해석 등의 처리의 몇개인가를 병렬적으로 실행하는 것이 가능해지고, 전체적인 처리 속도가 고속화한다.

본 발명의 제 1의 양태에 의한 화상 처리 방법은, 원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 화상 처리 방법으로서, 상기 과제를 달성하기 위해, 특히, 원화상을 순차로 부분적으로 받아들이는 화상 입력 처리와, 부분적으로 받아들여진 화상을 화소열로 분할하고, 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 처리와, 소영역의 분석을 행하는데 필요한 제 1의 주파수 해석 처리에서 얻어진 1차원 주파수 해석 결과를 모아서 소영역의 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석 처리를 행하여 화상을 주파수 해석하는 것을 특징으로 하는 구성을 갖는다.

원화상을 부분적으로 받아들여서 화소열로 분할한 시점에서 곧바로 1차원 주파수 해석을 시작하여 대기 시간을 단축하는 것, 및, 소영역의 분석을 행하는데 필요한 수의 1차원 주파수 해석 결과를 화상의 받아들임과 거의 병행하여 미리 구하여 두고, 이들의 1차원 주파수 해석 결과에 의거하여 소영역의 2차원 주파수 해석 결과를 얻음에 의해 처리의 부하를 경감함으로써, 주파수 해석 처리에 필요로 하는 전체적인 처리 시간의 단축이 실현된다.

본 발명의 제 2의 양태에 의한 화상 처리 방법은, 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 화소열로 분할하는 화상 입력 처리와, 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 처리와, 소영역의 분석을 행하는데 필요한 제 1의 주파수 해석 처리에서 얻어진 1차원 주파수 해석 결과를 모아서 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석 처리를 행하여 화상을 주파수 해석하는 구성을 갖는다.

부분적으로 받아들여진 화상을 화소열로 분할하는 처리를 제 1의 주파수 해석 처리에 대신하여 화상 입력 처리에 포함한 점을 제외하면, 전체적인 구성은 상기한 바와 같다.

본 발명의 제 3의 형태에 의한 화상 처리 방법은, 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 화소열로 분할하고, 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 처리를 행하는 화상 입력 처리와, 소영역의 분석을 행하는데 필요한 제 1의 주파수 해석 처리에서 얻어진 1차원 주파수 해석 결과를 모아서 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석 처리를 행하여 화상을 주파수 해석하는 구성을 갖는다.

부분적으로 받아들여진 화상을 화소열로 분할하는 처리와, 분할된 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 처리를 화상 입력 처리에 포함한 점을 제외하면, 전체적인 구성은 상기한 바와 같다.

보다 구체적으로는, 제 1의 주파수 해석 처리는 화소열의 1차원 푸리에 변환으로 하고, 또한, 제 2의 주파수 해석 처리는, 제 1의 주파수 해석 처리에서 구하여진 1차원 푸리에 변환 결과를 모아서 다시 1차원 푸리에 변환하여 원화상의 2차원 푸리에 변환 결과를 구하는 것으로서 구성할 수 있다.

상기한 바와 같이, 원화상을 부분적으로 받아들여서 화소열로 분할한 시점에서 곧바로 화소열의 1차원 푸리에 변환을 시작하여 대기 시간을 단축하는 것, 및, 소영역의 분석을 행하는데 필요한 수의 1차원 푸리에 변환 결과를 미리 구하여 두고, 이들의 1차원 푸리에 변환 결과에 의거하여 원화상의 2차원 푸리에 변환 결과를 얻음에 의해 처리의 부하를 경감함으로써, 2차원 푸리에 변환 처리에 필요로 하는 전체적인 처리 시간의 단축이 실현된다.

또한, 특히, 소영역을 포함하는 보다 넓은 부분에서 소영역의 주파수 해석을 행하는 것을 전제로 하고, 소영역을 연속적으로 반복 추출하여 각 소영역마다의 주파수 성분을 구하는 경우에는, 제 2의 주파수 해석 처리에서의 제 2회째 이후의 2차원 주파수 해석에서, 상기 제 1의 주파수 해석 처리에서 이전에 구하여진 주파수 해석 결과를 반복 이용함으로써, 중복된 화소열의 1차원 주파수 해석에 관한 계산을 생략하고, 처리를 고속화하는 것이 가능하다.

소영역을 포함하는 보다 넓은 부분에서 소영역의 주파수 해석을 행하는 것을 전제로 하여 소영역을 연속적으로 반복 추출하는 경우, 전회 또는 그 이전에 실행된 제 1의 주파수 해석 처리에서 구하여진 주파수 해석 결과의 중복 부분을 그대로 이용할 수 있기 때문에, 제 2회째 이후의 2차원 주파수 해석 처리를 실행하기 위해 필요하게 되는 제 1의 주파수 해석 처리의 실행 회수가 감소하고, 주파수 해석 처리에 필요로 하는 전체적인 처리 시간의 대폭적인 단축이 실현된다.

이 화상 처리 방법은, 화상 입력 처리에서 지문 또는 장문의 화상을 받아들이는 화상 처리 방법, 즉, 지장문용의 화상 처리 방법에 이용할 수 있다. 원화상의 2차원 주파수 해석에 필요로 하는 처리 시간이 단축되는 결과, 지장문용의 화상 처리의 전체적인 처리 속도가 단축된다.

또한, 이 화상 처리 방법을, 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출하고, 특징점 부근의 융선만을 융선 복원하는 화상 처리 방법에 이용하여도 좋다. 상기한 바와 같이, 원화상의 2차원 주파수 해석에 필요로 하는 처리 시간이 단축되는 결과, 특징점 부근의 융선을 단시간에 융선 복원할 수 있게 된다.

본 발명의 제 1의 양태에 의한 화상 처리 프로그램·소프트웨어는, 원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 화상 처리 시스템에 배열 구비된 마이크로 프로세서에, 원화상을 순차로 부분적으로 받아들이는 화상 입력 제어 기능과, 부분적으로 받아들여진 화상을 화소열로 분할하고, 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 기능과, 소영역의 분석을 행하는데 필요한 제 1의 주파수 해석에서 얻어진 1차원 주파수 해석 결과를 모아서 소영역의 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석 기능을 실현시키기 위한 것이다.

본 발명의 제 2의 양태에 의한 화상 처리 프로그램·소프트웨어는, 원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 화상 처리 시스템에 배열 구비된 마이크로 프로세서에, 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 화소열로 분할하는 화상 입력 제어 기능과, 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 기능과, 소영역의 분석을 행하는데 필요한 제1의 주파수 해석에서 얻어진 1차원 주파수 해석 결과를 모아서 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석 기능을 실현시키기 위한 것이다.

부분적으로 받아들여진 화상을 화소열로 분할하는 기능을 제 1의 주파수 해석 기능에 대신하여 화상 입력 제어 기능에 포함한 점을 제외하면, 전체적인 구성은 상기한 바와 같다.

본 발명의 제 3의 형태에 의한 화상 처리 프로그램·소프트웨어는, 원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 화상 처리 시스템에 배열 구비된 마이크로 프로세서에, 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 화소열로 분할하고 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 기능과, 소영역의 분석을 행하는데 필요한 제 1의 주파수 해석에서 얻어진 1차원 주파수 해석 결과를 모아서 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석 기능을 실현시키기 위한 것이다.

부분적으로 받아들여진 화상을 화소열로 분할하는 기능을, 분할된 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 기능에 포함한 점을 제외하면, 전체적인 구성은 상기한 바와 같다.

보다 구체적으로는, 제 1의 주파수 해석 기능은 화소열의 1차원 푸리에 변환으로 하고, 또한, 제 2의 주파수 해석 기능은, 제 1의 주파수 해석에서 구하여진 1차원 푸리에 변환 결과를 모아서 다시 1차원 푸리에 변환하여 원화상의 2차원 푸리에 변환 결과를 구하는 것으로서 구성할 수 있다.

상기한 바와 같이 화상을 부분적으로 받아들여서 화소열로 분할한 시점에서 곧바로 화소열의 1차원 푸리에 변환을 시작하여 대기 시간을 단축하는 것, 및, 소영역의 분석을 행하는데 필요한 수의 1차원 푸리에 변환 결과를 미리 구하여 두고, 이들의 1차원 푸리에 변환 결과에 의거하여 원화상의 2차원 푸리에 변환 결과를 얻음에 의해 처리의 부하를 경감함으로써, 2차원 푸리에 변환 처리에 필요로 하는 전체적인 처리 시간의 단축이 실현된다.

또한, 특히, 소영역을 포함하는 보다 넓은 부분에서 소영역의 주파수 해석을 행하는 것을 전제로 하고, 소영역을 연속적으로 반복 추출하여 각 소영역마다의 주파수 성분을 구하는 경우에는, 제 2의 주파수 해석 기능에서의 제 2회째 이후의 2차원 주파수 해석에서, 상기 제 1의 주파수 해석 기능에서 이전에 구하여진 주파수 해석 결과를 반복 이용함으로써, 중복된 화소열의 1차원 주파수 해석에 관한 계산을 생략하고, 처리를 고속화하는 것이 가능하다.

소영역을 포함하는 보다 넓은 부분에서 소영역의 주파수 해석을 행하는 것을 전제로 하여 소영역을 연속적으로 반복 추출하는 경우, 전회 또는 그 이전에 실행된 제 1의 주파수 해석 기능에서 구하여진 주파수 해석 결과의 중복 부분을 그대로 이용할 수 있기 때문에, 제 2회째 이후의 2차원 주파수 해석 기능을 실행하기 위해 필요하게 되는 제 1의 주파수 해석 기능의 실행 회수가 감소하고, 주파수 해석에 필요로 하는 전체적인 처리 시간의 대폭적인 단축이 실현된다.

이 화상 처리 프로그램·소프트웨어는, 화상 입력 제어 기능에서 지문 또는 장문의 화상을 받아들이는 화상 처리 프로그램·소프트웨어, 즉, 지장문용의 화상 처리 프로그램·소프트웨어에 이용할 수 있다. 원화상의 2차원 주파수 해석에 필요로 하는 처리 시간이 단축되는 결과, 지장문용의 화상 처리의 전체적인 처리 속도가 단축된다.

또한, 이 화상 처리 프로그램. 소프트웨어를, 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출하고, 특징점 부근의 융선만을 융선 복원하는 화상 처리 프로그램. 소프트웨어에 이용하여도 좋다. 상기한 바와 같이 원화상의 2차원 주파수 해석에 필요로 하는 처리 시간이 단축되는 결과, 특징점 부근의 융선을 단시간에 융선 복원할 수 있게 된다.

본 발명의 화상 처리 시스템, 화상 처리 방법, 화상 처리 프로그램. 소프트웨어는, 원화상을 부분적으로 받아들여서 화소열로 분할한 시점에서 곧바로 1차원 주파수 해석을 시작하도록 하고 있기 때문에, 1차원 주파수 해석을 시작하기까지의 화상 입력의 대기 시간을 단축할 수 있다. 게다가, 본 발명의 화상 처리 시스템, 화상 처리 방법, 화상 처리 프로그램·소프트웨어는, 1차원 주파수 해석의 결과를 원화상의 받아들임과 거의 병행하여 미리 구하여 두고, 이들의 1차원 주파수 해석 결과에 의거하여 소영역의 2차원 주파수 해석 결과를 얻음으로써 처리의 부하를 경감하도록 하고 있기 때문에, 소영역의 종횡의 화소치를 일괄하여 2차원 푸리에 변환하여 주파수 해석을 행하는 종래의 것에 비하여, 주파수 해석 처리에 필요로 하는 전체적인 처리 시간을 대폭적으로 단축할 수 있다.

도 1은 본 발명의 제 1의 실시 형태에 의한 화상 처리 시스템을 간략화하여 도시한 기능 블록도.

도 2는 도 1에 도시한 화상 처리 시스템에 사용되는 화상 입력 장치를 도시한 블록도.

도 3은 도 1에 도시한 화상 처리 시스템에 사용되는 컴퓨터를 간략화하여 도시한 기능 블록도.

도 4는 상기 실시 형태의 화상 처리 시스템의 전체의 동작에 관해 도시한 플로우 차트.

도 5는 특징점 부근만 융선을 복원한 결과의 한 예를 도시하는 도면.

도 6은 소영역의 분할의 한 예를 도시한 개념도.

도 7은 소영역과 주파수 해석 대상(푸리에 변환 영역)과의 관계의 한 예를 도시한 개념도.

도 8은 1차원 푸리에 변환과 2차원 푸리에 변환의 관계를 도시한 개념도.

도 9는 복수의 소영역의 주파수 해석 대상(푸리에 변환 영역)의 중복 상태의 한 예를 도시한 개념도.

도 10은 제 1, 제 2의 주파수 해석부로서 기능하는 컴퓨터의 마이크로 프로세서의 처리 동작의 한 예에 관해 구체적으로 도시한 플로우 차트.

도 11은 제 1의 주파수 해석부가 구한 1차원 주파수 해석 결과를 재이용하여 연산 처리의 부하를 경감하는 예를 도시한 작용 원리도.

도 12는 본 발명의 제 2의 실시 형태에 의한 화상 처리 시스템을 간략화하여 도시한 기능 블록도.

도 13은 도 12에 도시한 화상 처리 시스템에 사용되는 화상 입력 장치를 도시한 블록도.

도 14는 도 12에 도시한 화상 처리 시스템에 사용되는 컴퓨터를 간략화하여 도시한 기능 블록도.

도 15는 동 실시의 형태의 화상 처리 시스템의 전체의 동작에 관해 도시한 플로우 차트.

도 16은 본 발명의 제 3의 실시 형태에 의한 화상 처리 시스템을 간략화하여 도시한 기능 블록도.

도 17은 도 16에 도시한 화상 처리 시스템에 사용되는 화상 입력 장치를 도시한 블록도.

도 18은 도 16에 도시한 화상 처리 시스템에 사용되는 컴퓨터를 간략화하여 도시한 기능 블록도.

도 19는 동 실시의 형태의 화상 처리 시스템의 전체의 동작에 관해 도시한 플로우 차트.

도 20은 본 발명의 제 4의 실시 형태에 의한 화상 처리 시스템을 간략화하여 도시한 기능 블록도.

다음에, 발명을 실시하기 위한 최선의 형태에 관해 도면을 참조하여 상세히 설명한다.

도 1은 본 발명의 제 1의 실시 형태에 관한 화상 처리 시스템(20)을 간략화하여 도시한 기능 블록도이다. 화상 처리 시스템(20)은, 원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 시스템이다.

도시한 화상 처리 시스템(20)은, 개략에 있어서, 화상 센서 등의 화상 입력 장치(30)와, 프로그램 제어에 의해 동작하는 컴퓨터(CPU)(40)와, 디스플레이 등의 연산 결과 출력 장치(50)로 구성되어 있다. 또한, 도시한 컴퓨터(40)는, 제 1의 주 파수 해석 유닛(42)과, 제 2의 주파수 해석 유닛(44)과, 특징점 검출/융선 복원 유닛(46)을 포함한다.

도 2를 참조하면, 화상 입력 장치(30)는 화상 취입부(62)를 갖는다. 화상 취입부(62)는, 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 순차로, 컴퓨터(40)에 출력한다. 원화상은, 지문 또는 장문이면 좋다.

도 3을 참조하면, 제 1의 주파수 해석 유닛(42)은, 화상 분할부(64)와, 제 1의 주파수 해석부(66)를 갖는다. 제 2의 주파수 해석 유닛(44)은, 제 2의 주파수 해석부(68)를 갖는다. 화상 분할부(64)는, 부분적으로 받아들여진 화상을 화소열로 분할하고, 화소열을 순차로 출력한다. 제 1의 주파수 해석부(66)는, 각 화소열을 1차원 주파수 해석하여, 1차원 주파수 해석 결과를 순차로 얻는다. 어쨌든, 제 1의 주파수 해석 유닛(42)은, 화상 입력 장치(100)로부터 소정의 폭의 화소열을 순서대로 받아들이고, 각 화소열을 1차원 주파수 해석한다. 제 2의 주파수 해석부(68)는, 1차원 주파수 해석 결과를, 소영역의 분석을 행하는데 필요한 수만큼 모아서, 소영역의 2차원 주파수 해석 결과를 얻는다. 어쨌든, 제 2의 주파수 해석 유닛(44)은, 제 1의 주파수 해석 유닛(42)에서 구한 1차원 주파수 해석 결과를 소정의 수만큼 모아서, 이들의 1차원 주파수 해석 결과에 대해 재차 1차원 주파수 해석을 행함으로써 2차원 주파수 해석 결과를 구한다. 원화상이 지문 또는 장문인 경우, 특징점 검출/융선 복원 유닛(46)은, 2차원 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출하고, 그 특징점 부근의 융선만을 복원하고, 그 결과를 연산 결과 출력 장치(120)에 출력한다.

다음에, 도 4의 플로우 차트를 참조하여, 도 1에 도시한 화상 처리 장치(20)의 전체의 동작에 관해 설명한다. 여기서는, 원화상이 지문 또는 장문의 화상인 경우를 예로 들어 설명한다.

우선, 화상 입력 장치(30)로부터 원화상을 입력한다(스텝 A1). 화상 입력 장치(30)의 화상 취입부(62)는, 원화상을 순차로 부분적으로 받아들이고, 받아들인 부분(부분적으로 받아들여진 화상)을 수시로 컴퓨터(40)에 송신한다(스텝 A2).

다음에, 제 1의 주파수 해석 유닛(42)의 화상 분할부(64)는, 송신된 화상(부분적으로 받아들여진 화상)을 소정의 폭의 화소열로 분할한다(스텝 A3). 그리고, 제 1의 주파수 해석 유닛(42)의 제 1의 주파수 해석부(66)는, 분할된 각 화소열마다 1차원 주파수 해석을 행하고, 각 화소열의 1차원 주파수 해석 결과를 구한다(스텝 A4).

또한, 제 2의 주파수 해석 유닛(44)의 제 2의 주파수 해석부(68)는, 제 1의 주파수 해석 유닛(42)의 제 1의 주파수 해석부(66)에서 각 화소열마다 계산된 1차원 주파수 해석 결과를 소정의 수만큼 모아서, 이들의 1차원 주파수 해석 결과에 대해 재차 1차원 주파수 해석을 행함에 의해, 2차원 주파수 해석 결과를 구한다(스텝 A5).

특징점 검출/융선 복원 유닛(46)은, 우선, 2차원 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출한다(스텝 A6). 계속해서, 특징점 검출/융선 복원 유닛(46)은, 그 특징점 부근의 융선만을 복원한다(스텝 A7).

그리고, 연산 결과 출력 장치(50)는, 이 융선 복원 결과를 표시한다(스텝 A8).

도 5에 특징점 부근만 융선을 복원한 결과의 한 예를 도시한다.

다음에, 본 발명의 제 1의 실시 형태에 관한 화상 처리 시스템(20)의 효과에 관해 설명한다. 본 발명의 제 1의 실시 형태에 의한 화상 처리 시스템(20)에서는, 소정의 폭의 화소열마다 주파수 해석하도록 구성되어 있기 때문에, 화상 전체가 입력되기 전에 주파수 해석의 처리를 시작할 수 있다. 또한, 2차원 주파수 해석을 행하는 화상에 겹쳐짐이 있는 경우, 제 1의 주파수 해석 유닛(42)에서 구한 1차원 주파수 해석 결과를 제 2의 주파수 해석 유닛(44)에서의 2차원 주파수 해석의 처리에서 재이용함에 의해, 처리 시간을 단축할 수 있다.

다음에, 이 화상 처리 시스템(20)을 지장문 화상 처리 시스템으로서 이용한 경우를 예로 들어 각 장치(유닛)의 동작에 관해 구체적으로 설명한다.

여기서는, 화상 입력 장치(30)로서 지장문 센서를, 또한, 컴퓨터(40)로서는 퍼스널. 컴퓨터를 이용하고 있고, 퍼스널·컴퓨터(40)는, 연산 결과 출력 장치(50)로서 기능하는 디스플레이를 구비하고 있다. 또한, 퍼스널·컴퓨터(40)는, 제 1의 주파수 해석 유닛(42)과, 제 2의 주파수 해석 유닛(44)과, 특징점 검출/융선 복원 유닛(46)을 갖는다.

또한, 네트워크를 통하여 지장문 센서(30)로부터 퍼스널·컴퓨터(40)에 화상을 입력하거나, 또는, 퍼스널. 컴퓨터(40)의 내부 또는 외부의 메모리나 하드 디스크 등의 기억 장치에 이미 기록되어 있는 지장문 화상에 대해 주파수 해석 처리를 행할 수도 있다..

메모리나 하드 디스크 등의 기억 장치에 이미 기록되어 있는 지장문 화상에 대해 주파수 해석 처리를 행하는 경우, 지장문 센서 등은 화상 처리 시스템(20) 그 자체에는 필요없고, 이 경우의 화상 입력 장치(30)는, 메모리나 하드 디스크 등에 기억된 지장문 화상으로부터 부분 화상을 판독하는 데이터 판독 장치에 의해 구성되게 된다.

주파수 해석 결과를 연산 결과 출력 장치(50)로서의 디스플레이나 프린터 등에 출력할 뿐만 아니라, 네트워크를 경유하여 다른 처리 장치에 인도하거나, 퍼스널·컴퓨터의 내부 또는 외부의 메모리나 하드 디스크 등의 기억 장치에 기록하고, 다른 처리 장치 등에 인도할 수도 있다.

지장문 센서(30)로부터 입력된 화상은, 소영역마다 주파수 해석된다. 소영역은 임의로 분할 가능하지만, 여기서는, 도 6에 도시되는 바와 같이, 정사각 격자형상으로 분할한다. 센서(30)는 1㎜당 20화소로 하고, 1변 8화소의 정사각 격자로 분할하는 것으로 하여 설명하지만, 다른 크기나 형상이라도 상관없다.

주파수 해석은 소영역 그 자체에 대해 행할 수도 있고, 주기성을 안정하게 하여 평가하기 위해 소영역을 포함하는 주변의 화상에 대해 행할 수도 있다. 여기서는, 도 7에 도시한 바와 같이, 소영역을 중심으로 한 1변 32화소의 정사각형의 부분을 주파수 해석하는 예를 이용하여 설명한다. 물론, 다른 크기라도 상관없다.

단, 지장문 융선의 주기성을 올바르게 판정하기 위해서는, 주파수 해석을 행하는 범위는, 적어도 융선 2개 정도가 포함되는 크기로 하는 것이 바람직하다. 또한, 주파수 해석을 행하는 범위가 너무 크면, 융선이 구부러져 있는 것의 영향을 강하게 받기 때문에, 융선이 4개 정도 포함되는 크기보다 작게 하는 것이 바람직하다.

지장문 센서(30)로부터 화상의 1열이 입력되면, 32화소(주파수 해석의 대상으로 하는 크기)의 폭으로, 8화소(소영역의 크기)마다 화상이 잘라내여지고, 제 1의 주파수 해석 유닛(42)에서 1차원 푸리에 변환된다. 즉, 제 1의 주파수 해석 유닛(42)은, 분할한 각 화소열을 1차원 푸리에 변환하여, 1차원 주파수 해석 결과로서 1차원 푸리에 변환 결과를 순차로 얻는 제 1의 푸리에 변환기로서 동작한다.

입력 화상이 1열분 있으면 제 1의 주파수 해석 유닛(42)은 동작할 수 있기 때문에, 화상 전체의 입력을 기다릴 필요는 없고, 1열의 화소가 입력되면 곧바로, 제 1의 주파수 해석 유닛(42)을 동작시킬 수 있다.

그리고, 제 1의 주파수 해석 유닛(42)에 의해 32열(주파수 해석의 대상으로 하는 크기)분의 1차원 푸리에 변환이 행하여지면, 제 2의 주파수 해석 유닛(44)이 32개분의 1차원 푸리에 변환 결과를 모아서 푸리에 변환을 행하고, 도 8에 도시되는 바와 같이 하여, 1변이 32화소의 정사각 화상을 대상으로 한 2차원 푸리에 변환의 결과를 얻는다. 즉, 제 2의 주파수 해석 유닛(44)은, 1차원 푸리에 변환 결과를 모아서 다시 1차원 푸리에 변환하여, 소영역의 2차원 주파수 해석 결과로서 2차원 푸리에 변환 결과를 구하는 제 2의 푸리에 변환기로서 동작한다.

이것을 식으로 나타내면 다음과 같이 된다. 단, 도 8에 도시되는 1변이 32화소의 정사각형의 좌하(左下)의 위치를 원점(原點)으로 하고, 우(右)를 +X, 상(上)을 +Y로 하는 좌표계에서 화소 위치를 정의하고, 화소 위치(x, y)의 화소치(농도) 를 f(x, y)(x=0, 1, 2, … 31, y=0, 1, 2, … 31)로 표시하는 것으로 한다.

우선, Y좌표가 y의 위치에 있는 화소열(수평 방향으로 1열의 화소열)을 1차원 푸리에 변환한 결과 F₁(p, y)은,

수식 (1)

로 된다.

그리고, 각 1차원 푸리에 변환의 결과를 종합하여 다시 푸리에 변환하면,

수식 (2)

로 되고, F2(p, q)는 원래의 화상을 2차원 푸리에 변환하는 것과 같게 된다.

32열분의 1차원 푸리에 변환의 결과가 종합되면, 제 2의 주파수 해석 유닛(44)은 동작할 수 있기 때문에, 화상 전체의 입력을 기다릴 필요는 없다.

이산(離散) 푸리에 변환을 행하는 경우, 데이터의 경계 부근의 불연속성의 영향을 작게 하기 위한 창(窓)함수가 종종 사용되는 일이 있지만, 그러한 경우에도 마찬가지로 처리를 실시할 수 있다. 예를 들면 분산(σ)의 가우스창을 이용하여,

수식 (3)

와 같이, 2차원 푸리에 변환을 행하는 경우를 생각한다. 단, x₀, y₀는 화상의 중심점의 좌표치이고, 이 경우는 15.5(=31/2)로 된다. 가우스창의 계산을 (x₀, y₀)를 중심으로 행함으로써, 화상 중심과 가우스창의 중심을 맞춘다. 이와 같은 경우도, 제 1의 주파수 해석 유닛(42)에 의해,

수식 (4)

의 연산식에 의거하여 1차원 푸리에 변환을 계산하고, 또한, 제 2의 주파수 해석 유닛(44)에 의해,

수식 (5)

를 계산함으로써 순서대로의 계산이 가능하다. 창함수로서는, 가우스창 이외에도 방형창(方形窓)과 같이 세로와 가로로 계산이 분리 가능한 것이라면 적용할 수 있다.

제 1의 주파수 해석 유닛(42)에서 1차원 푸리에 변환을 행하는 방향과 수직 으로 인접하여 있는 소영역에서는, 도 9의 사선 부분과 같이, 제 2의 주파수 해석 유닛(44)에서 이용한 푸리에 변환의 대상 영역이 중복되어 있다. 제 2의 주파수 해석 유닛(44)에서 도 9의 소영역(2)의 주파수 해석을 행하는 경우에, 도 9의 소영역(1)의 주파수 해석을 행하는 경우에 이용한 사선의 영역의 1차원 푸리에 변환 결과를 재이용할 수 있다. 이 때문에, 소영역(1) 및 소영역(2)에서 각각 2차원 푸리에 변환하는 경우보다도 계산량을 삭감할 수 있다.

또한, 지문 또는 장문의 융선의 주기는 특정한 범위로 한정되기 때문에, 지문 또는 장문의 융선으로서는 있을 수 없는 고주파 성분을 제 1, 제 2의 주파수 해석 유닛(42, 44)에서 제외할 수도 있다. 이와 같이 함으로써, 처리 대상이 감소하여 계산량을 삭감할 수 있도록 된다.

최종적으로, 제 2의 주파수 해석 유닛(44)에서 소영역마다의 2차원 푸리에 변환 결과가 구하여지고, 특징점 검출/융선 복원 유닛(46)에서 융선이 복원되면, 디스플레이(50)에 융선 복원 결과가 출력된다.

제 2의 주파수 해석 유닛(44)은, 2차원 주파수 해석 결과로서 각 소영역마다 주파수 정보를 출력한다. 특징점 검출/융선 복원 유닛(46)은, 이 주파수 정보로부터 지문 또는 장문의 융선을 복원하여, 융선 정보를 출력한다.

여기서, 특징점 검출/융선 복원 유닛(46)은, 배경 기술의 란에서도 기술한 특허 문헌 2 내지 특허 문헌 5의 방법을 이용하여, 각 소영역의 주파수 정보로부터 주름이나 노이즈에 의한 것을 제외하고 융선을 복원하여도 좋다. 이 경우는, 주름이나 노이즈가 있어도 융선 정보를 올바르게 출력할 수 있다. 상세히 기술하면, 특 허 문헌 2 내지 특허 문헌 5에 기재되어 있는 바와 같이, 특징점 검출/융선 복원 유닛(46)은, 2차원 주파수 해석 결과로부터 노이즈 성분을 제외하고, 그것을 역변환하는 것이나, 2차원 주파수 해석 결과로부터 2차원 주파수 공간에서의 1점으로 대표시키고, 그 1점을 역변환함으로써, 융선 복원을 할 수 있다. 여기서, 역변환은, 푸리에 변환이라면 2차원 정현파에 상당한다.

또한, 특징점 검출/융선 복원 유닛(46)은, 각 소영역의 주파수 정보나 각 소영역 사이의 주파수 정보의 관계에 의해, 지문 또는 장문의 특징점(융선이 도절점(途切点)이나 분기되는 점)이 있을 것 같은 장소를 검출하고, 그 부분의 주파수 정보만을 출력하거나, 그 부분만의 융선만을 복원할 수도 있다. 여기서, 특징점 부근인지의 여부를 판정하는 방법으로서는, 특원2004-61292호의 청구항 제 6항에 기재되어 있는 방법(이하, 특징점 검출 방법이라고 부른다)을 이용할 수 있다. 즉, 특징점 검출/융선 복원 유닛(46)은, 이 특징점 검출 방법을 이용하여, 2차원 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출하거나, 인접하는 소영역의 2차원 주파수 해석 결과와 비교함으로써, 특징점 부근인지의 여부를 판정한다. 여기서, 비교를 행하는 이유는, 특징점 부근에서는 융선의 흐름이 인접하는 영역과 불연속이 되기 때문에, 2차원 주파수 해석 결과가 인접하는 소영역의 2차원 주파수 해석 결과와 다른 것으로 되기 때문이다.

여기서, 도 10의 플로우 차트와 도 11의 작용 원리도를 참조하여, 제 1, 제 2의 주파수 해석 유닛(42, 44)으로서 기능하는 부분에서의 퍼스널·컴퓨터(40)의 마이크로 프로세서(이하, CPU라고 부른다)의 처리 동작의 한 예에 관해 구체적으로 설명한다.

단, 지장문 센서(30)는 퍼스널·컴퓨터(40)의 CPU로부터 화상 받아들이는 지령을 받은 시점에서 자립적으로 동작을 시작하고, 도 8에 도시되는 바와 같은 1변이 32화소의 정사각형의 화상 영역의 각 화소(x, y)의 화소치를, (0, 0), (1, 0), (2, 0), …, (31, 0), …, (0, i), (1, i), (2, i), …, (31, i), …, (0, 31), (1, 31), (2, 31), …, (31, 31)의 순서로, 전체로서 좌하로부터 우상의 순서로 시리얼로 출력하는 것으로 한다.

지장문 화상처 시스템(20)을 기동하면, CPU(40)는, 우선, 플래그(F)를 세트하여 최초의 소영역에 대한 화상의 잘라냄의 시작을 기억하고(스텝 a1), 제 1의 주파수 해석 처리에서 이용하는 화소치를 기억한 화소치 기억 레지스터나 1열분의 화소치를 이용한 1차원 푸리에 변환(제 1의 주파수 해석 처리)의 결과를 기억하는 1차원 푸리에 변환 결과 기억 레지스터를 특정하기 위한 레지스터 특정 지표(x, y)의 값을 함께 0으로 초기화하고(스텝 a2), 지장문 센서(30)에 화상 받아들임 지령을 출력 하여(스텝 a3), 지장문 센서(30)에 의한 화상의 취입을 시작시킨다.

그리고, 지장문 센서(30)로부터 화소치가 입력되면(스텝 a4), CPU(40)는, 이 화소치를, 레지스터 특정 지표(x, y)의 현재가에 의거하여 화소치 기억 레지스터(f(x, y))에 기억하고(스텝 a5), 레지스터 특정 지표(x)의 현재가가 설정치 31에 달하여 있는지의 여부, 즉, 수평 방향으로 1열로 나열하는 32화소의 화소치의 입력이 전부 완료하고 있는지의 여부를 판정한다(스텝 a6). 그리고, 1열분의 화소치의 입력이 완료되지 않았으면, CPU(40)는, 레지스터 특정 지표(x)의 값을 1 잉크리먼 트한 후(스텝 a7), 다음의 화소치의 입력에 대비한다(스텝 a4).

이상의 처리를 반복함으로써, 우선, 화소치 기억 레지스터(f(0, 0) 내지 f(31, 0))의 각각에, 도 8에 도시되는 바와 같이, 32화소 사방의 화상에서의 (0, 0)스폿 내지 (31, 0)스폿의 화소의 화소치가 1대1 대응으로 기억되게 된다.

그리고, 레지스터 특정 지표(x)의 현재치가 설정치 31에 달하고, 분할된 1열분의 화소의 화상 입력 처리가 완료된 것이 스텝 a6의 판정 처리에서 확인되면, 제 1의 주파수 해석 유닛(42)으로서 기능하는 CPU(40)는, 화소치 기억 레지스터(f(0, 0) 내지 f(31, 0))에 기억된 32개의 화소치에 의거하여 수식 1(또는 수식 4)의 연산식, 즉, 제 1의 주파수 해석 처리를 실행하고, Y좌표가 0의 위치에 있는 화소열을 1차원 푸리에 변환한 결과를 구하고, 이 결과를, 레지스터 특정 지표(y)의 현재치에 의거하여 1차원 푸리에 변환 결과 기억 레지스터(F₁(p, y)에 기억한다(스텝 a8).

이어서, CPU(40)는, 플래그(F)가 세트되어 있는지의 여부, 즉, 금회의 1차원 푸리에 변환 처리가 최초의 소영역에 대한 화상의 한창 잘라냄이 행하여진 것인지의 여부를 판정한다(스텝 a9).

현시점에서는 플래그(F)가 세트되어 있고, 금회의 1차원 푸리에 변환 처리가 최초의 소영역에 대한 화상의 한창 잘라냄이 행하여지고 있는 것임을 의미하기 때문에, CPU(40)는, 또한, 레지스터 특정 지표(y)의 현재치가 설정치 31에 달하고 있는지의 여부, 즉, 수직 방향으로 나열하는 32열의 각 화소열의 전부에 대해 1차원 푸리에 변환의 결과가 얻어져 있는지의 여부를 판정한다(스텝 a10). 그리고, 수직 방향으로 나열하는 32열의 각 화소열의 1차원 푸리에 변환의 결과가 전부 얻어져 있지 않으면, CPU(40)는, 레지스터 특정 지표(y)의 값을 1 잉크리먼트하고(스텝 a11), 또한, 레지스터 특정 지표(x)의 값을 새롭게 0으로 초기화한 후(스텝 a12), 상기한 바와 가마찬가지로 하여, 다음의 1열분의 화소치의 화상 입력 처리에 착수한다(스텝 a4 내지 스텝 a7).

이상에 기술한 바와 같은 2종류의 루프 처리를 반복함에 의해, 소영역의 분석을 행하는데 필요한 1차원 주파수 해석 결과의 수인 32열분의 1차원 푸리에 변환의 결과가 구하여지고, 이들의 결과가 1차원 푸리에 변환 결과 기억 레지스터(F₁(p, 0) 내지 F₁(p, 31))의 각각에 1대1 대응으로 기억되게 된다.

그리고, 레지스터 특정 지표(y)의 현재치가 설정치 31에 달한 것이 스텝 a10의 판정 처리에서 확인되면, CPU(40)는, 플래그(F)를 리셋함으로써, 최초의 소영역에 대한 화상의 잘라냄이 완료된 것을 기억한다(스텝 a13).

뒤이어, 제 2의 주파수 해석 유닛(44)으로서 기능하는 CPU(40)가, 1차원 푸리에 변환 결과 기억 레지스터(F₁(p, 0) 내지 F₁(p, 31))에 기억된 32열분의 1차원 푸리에 변환의 결과에 의거하여 수식 2(또는 수식 5)의 연산식, 즉, 제 2의 주파수 해석 처리를 실행하고, 이 소영역의 2차원 푸리에 변환의 결과인 F₁(p, q)를 구하고(스텝 a14), 이 연산 결과를, 예를 들면, 디스플레이 등에 출력한다(스텝 a15).

여기서, CPU(40)는, 금회의 2차원 푸리에 변환 처리를 실행하기 위해 제 1의 주파수 해석 유닛(42)이 구한 1차원 주파수 해석 결과의 몇개인가를 다음의 2차원 푸리에 변환 처리로 재이용하기 위해, 1차원 푸리에 변환 결과 기억 레지스터(F₁(p, 0) 내지 F₁(p, 23))의 값을 백업 레지스터(G₁(p, 0) 내지 G₁(p, 23))에 1대1 대응으로 기억시키는 처리를 실행한다(스텝 a16).

이미 기술한 바와 같이, 본 실시 형태에서는 32화소의 폭으로 8화소마다 화상이 잘라내여지기 때문에, 도 9에서도 분명한 바와 같이, 가령, 금회의 처리에서 소영역(1)을 중심으로 화상의 잘라냄을 행하였다고 하면, 다음회의 처리에서는, 잘라냄의 대상이 되는 영역을 8화소분만큼 하방으로 이동시켜서, 소영역(2)을 중심으로 하여 화상의 잘라냄이 행하여지게 된다. 그 때문에, 다음회의 푸리에 변환 영역의 제 0열 내지 제 31열까지의 화소중, 제 8열 내지 제 31열까지의 화소가 금회의 푸리에 변환 영역의 제 0열 내지 제 23열에 중복되게 것이 된다. 따라서, 금회의 푸리에 변환 영역에서의 제 0열 내지 제 23열의 1차원 푸리에 변환 결과인 레지스터(F₁(p, 0) 내지 F₁(p, 23))의 값을 재기록하지 않고 다음의 처리 주기까지 미루면, 다음회의 2차원 푸리에 변환 처리에서, 소영역(2)을 중심으로 하는 푸리에 변환 영역중 제 0열 내지 제 7열까지의 화소에 대해서만 새롭게 1차원 푸리에 변환 처리를 실행하면 좋고, 연산 처리의 부하가 경감되게 된다.

뒤이어, CPU(40)는, 다음의 소영역에 대한 2차원 주파수 해석의 계속이 설정되어 있는지의 여부를 판정한다(스텝 a17). 계속이 설정되어 있으면, CPU(40)는, 해석 대상으로 하는 소영역을 8화소분만큼 하방으로 이동시켜서, 예를 들면, 해석 대상이 되는 소영역을 도 9의 소영역(1)으로부터 소영역(2)으로 옮긴 후(스텝 a18), 새로운 소영역, 예를 들면, 소영역(2)에 대해 스텝 a2 이후의 처리를 상기한 바와 마찬가지로 하여 반복 실행한다. 또한, 2차원 주파수 해석의 계속의 설정 및 해제는, 해당 퍼스널·컴퓨터(40)가 갖는 키보드 등으로부터의 지령으로 실행 플래그를 온/오프하는 등의 처리에 의해 용이하게 실시 가능하다. 또는, 주파수 해석을 필요로 하는 화상 전체의 크기에 따라 미리 전체의 처리의 반복 회수를 설정하여 둔다는 것도 가능하다.

2번째 이후의 소영역이 해석 대상으로서 선택된 경우의 처리의 흐름은 전체로서 상기와 마찬가지이지만, 2번째 이후의 소영역을 대상으로 하여 행하여지는 해당 처리에서는, 플래그(F)가 이미 리셋되어 있기 때문에(스텝 a13 참조), 스텝 a9의 판정 결과는 항상 거짓이 된다.

따라서, CPU(40)는, 레지스터 특정 지표(y)의 현재치가 설정치 7에 달하고 있는지의 여부를 판정하고(스텝 a19), 상기와 마찬가지의 루프 처리에 의해, 제 0열 내지 제 7열에 관한 각 열의 1차원 푸리에 변환 결과를 구하고, 이들의 결과를, 1차원 푸리에 변환 결과 기억 레지스터(F₁(p, 0) 내지 F₁(p, 7))의 각각에 1대1 대응으로 재기록하여 기억시키게 된다.

그리고, 레지스터 특정 지표(y)의 현재치가 설정치 7에 달한 것이 스텝 a19의 판정 처리에서 확인되면, 제 2의 주파수 해석 유닛(44)으로서 기능하는 CPU(40)는, 백업 레지스터(G₁(p, 0) 내지 G₁(p, 23))의 값을 1차원 푸리에 변환 결과 기억 레지스터(F₁(p, 8) 내지 F₁(p, 31))에 1대1 대응으로 재기록하여 기억시킨다(스텝 a20). 그리고, 상기한 바와 같이 CPU(40)는, 현시점에서 1차원 푸리에 변환 결과 기억 레지스터(F₁(p, 0) 내지 F₁(p, 31))에 기억되어 있는 32열분의 1차원 푸리에 변환의 결과, 즉 새롭게 구하여진 F₁(p, 0) 내지 F₁(p, 7)의 값과 이전의 처리에서 이미 구하여진 F₁(p, 8) 내지 F₁(p, 31)의 값에 의거하여 수식 2(또는 수식 5)의 연산식, 즉, 제 2의 주파수 해석 처리를 실행한다. 그리고, CPU(40)는, 이 시점에서 해석 대상으로 되어 있는 소영역, 예를 들면, 도 8에 도시되는 소영역(2)의 2차원 푸리에 변환의 결과(F₂(p, q))를 구한다(스텝 a14). 계속해서, CPU(40)는, 이 연산 결과를, 예를 들면, 디스플레이 등에 출력한 후(스텝 a15), 상기한 바와 마찬가지로 하여, 제 1의 주파수 해석 유닛(42)이 구한 1차원 주파수 해석 결과를 다음의 2차원 푸리에 변환 처리로 재이용하기 위한 백업 처리를 실행한다(스텝 a16).

여기서, 도 11에, 제 1의 주파수 해석 유닛(42)이 구한 1차원 주파수 해석 결과의 재이용의 한 예를 구체적으로 도시한다.

본 실시 형태에서는, 도 11에 도시되는 바와 같이, 최초의 소영역에 대한 2차원 주파수 해석을 행하는 경우에만 제 1의 주파수 해석 유닛(42)이 32열분의 연산 처리(수식 1 또는 수식 4)를 실행하여 1차원 푸리에 변환 결과 기억 레지스터(F₁(p, 0) 내지 F₁(p, 31))에 값을 기억시킨다. 제 2회째 이후의 2차원 주파수 해석 처리에서는, 백업 레지스터(G₁(p, 0) 내지 G₁(p, 23))를 중개로 하여, 제 1의 주 파수 해석 유닛(42)이 이전에 구한 1차원 푸리에 변환 결과의 값을 반복하여 재이용하도록 하고 있다. 그 결과, 중복된 화소 열인 24열분의 1차원 주파수 해석에 관한 계산(수식 1 또는 수식 4)이 생략될 수 있고, 실제로는, 제 1의 주파수 해석 유닛(42)은, 제 0열 내지 제 7열의 화소에 관한 8열분의 계산 처리를 실행하는 것만으로 끝나는 것을 알 수 있다.

여기서는, 설명의 간략화를 위해, 해석 대상이 되는 소영역을 위로부터 아래로 이동시키는 경우에 관해 설명하고 있다. 실제로는, 도 6에 도시되는 바와 같은 전체 화상에 대해 처리를 행할 필요상, 해석 대상이 되는 소영역을 좌우 방향으로도 이동시킬 필요가 있다. 그 경우, 해석 대상이 되는 소영역이 전체 화상의 하단부에 달한 시점에서 해석 대상이 되는 소영역을 측방에 시프트하면 좋고, 그 이후의 처리는 상기와 완전히 마찬가지이기 때문에, 상세한 설명은 생략한다.

도 12를 참조하면, 본 발명의 제 2의 실시 형태에 관한 화상 처리 시스템(20A)은, 도 1에 도시한 본 발명의 제 1의 실시 형태에서의 화상 처리 시스템(20)에 비하여, 화상 입력 장치(30A)의 동작과 컴퓨터(40A)에서의 제 1의 주파수 해석 유닛(42A)의 동작이 다르다.

도 13을 참조하면, 화상 입력 장치(30A)는, 화상 취입부(62)와, 화상 분할부(64)로 구성되어 있다.

도 14를 참조하면, 제 1의 주파수 해석 유닛(42A)은, 제 1의 주파수 해석부(66)만으로 구성되어 있다.

즉, 화상 입력 장치(30A)는, 입력된 화상(원화상)으로부터 소정의 폭의 화소 열을 순서대로 컴퓨터(40A)에 보낸다. 제 1의 주파수 해석 유닛(42A)은, 화상 입력 장치(30A)로부터 보내져 온 화소열을 1차원 주파수 해석하도록 구성되어 있다.

다음에, 도 15의 플로우 차트를 참조하여, 도 12에 도시한 본 발명의 제 2의 실시 형태에 관한 화상 처리 시스템(20A)의 전체의 동작에 관해 설명한다.

화상 입력 장치(30A)의 화상 취입부(62)는, 원화상을 입력한다(스텝 B1). 즉, 화상 취입부(62)는, 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 순차로 출력한다. 다음에, 화상 입력 장치(30A)의 화상 분할부(64)는, 그 부분적으로 받아들여진 화상을 소정의 폭의 화소열로 분할하고(스텝 B2), 그 분할된 화소열을 순서대로 컴퓨터(40A)에 보낸다(스텝 B3). 예를 들면, 지장문 화상 입력 장치에 의해 화상 입력 장치(30A)를 구성한 경우에는, 지장문 화상 입력 장치는, 센서로부터 입력된 화상(원화상)을 순서대로 32화소폭의 화소열로 분할하고 컴퓨터(40A)에 송신한다.

센서로서 평면 센서를 이용하는 경우, 센서의 단(端)부터 차례로 1열씩 주사하여 화소열로 분할하여 송신하기 때문에, 전면을 주사하여 끝나기 전에 화소열을 순서대로 송신할 수 있다.

센서로서 손가락보다도 작은 센서를 이용하여 손가락을 스위프 동작시켜서 화상을 받아들이는 경우, 손가락 전체의 스위프가 종료되기 전에, 순서대로 화소열을 컴퓨터(40A)에 송신할 수 있다.

그리고, 컴퓨터(40A)측에 마련된 제 1의 주파수 해석 유닛(42A)의 제 1의 주파수 해석부(62)는, 화상 입력 장치(30A)로부터 보내져 온 화소열을 순서대로 1차 원 주파수 해석한다(스텝 B4).

여기서는, 지장문 화상 입력 장치(30A)에서 화상이 받아들여지면 순서대로 화소열을 컴퓨터(40A)에 송신한다고 하였지만, 지장문 화상 입력 장치(30A)에 화소열을 일시적으로 기억하는 버퍼(도시 생략)를 마련하고, 화소열을 일단 기억시켜 두고, 컴퓨터(40A)측에서 필요하게 되는 화소열을 지장문 화상 입력 장치(30A)에 요구하고, 지장문 화상 입력 장치(30A)가, 버퍼로부터 요구가 있은 화소열을 판독하여 컴퓨터(40A)에 송신하도록 할 수도 있다.

스텝 B5에서 나타내는 제 2의 주파수 해석 유닛(44)의 동작, 스텝 B6 및 B7에서 나타내는 특징점 검출/융선 복원 유닛(46)의 동작, 및 스텝 B8의 연산 결과 출력 장치(50)의 동작은, 각각, 도 1의 실시 형태에서의 제 2의 주파수 해석 유닛(44), 특징점 검출/융선 복원 유닛(46), 및 연산 결과 출력 장치(50)의 동작(도 4의 스텝 A5, 스텝 A6 및 A7, 및 스텝 A8)과 동일하기 때문에, 설명은 생략한다.

본 실시 형태에서는, 지장문 화상 입력 장치 등의 화상 입력 장치(30A)에서 입력 화상(원화상)을 화소열로 분할하여 순서대로 컴퓨터(40A)에 송신하기 때문에, 컴퓨터(40A)에 화소열이 송신되면 곧바로 제 1의 주파수 해석 유닛(42A)을 동작시킬 수 있고, 화상 전체가 입력되기 전에 처리를 시작할 수 있다.

즉, 화소열을 분할하는 기능을 제 1의 주파수 해석 유닛(42A)으로부터 할애하여 화상 입력 장치(30A)측에 갖게 한 점을 제외하면, 전체적인 구성은 도 1 내지 도 4에서 설명한 본 발명의 제 1의 실시 형태의 경우와 실질적으로 마찬가지이다.

도 16을 참조하면, 본 발명의 제 3의 실시 형태에 관한 화상 처리 시스 템(20B)은, 도 11에 도시한 화상 처리 시스템(20A)에 비하여, 화상 입력 장치(30B)와 컴퓨터(40B)의 동작이 후술하는 바와 같이 다르다.

도 17을 참조하면, 화상 입력 장치(30B)는, 화상 취입부(62)와, 화상 분할부(64)와, 제 1의 주파수 해석 유닛(42B)으로 구성되어 있다. 제 1의 주파수 해석 유닛(42B)은 제 1의 주파수 해석부(66)를 갖는다.

도 18을 참조하면, 컴퓨터(40B)는, 제 2의 주파수 해석 유닛(44)과 특징점 검출/융선 복원 유닛(46)을 구비하고 있다. 제 2의 주파수 해석 유닛(44)은 제 2의 주파수 해석부(68)를 갖는다.

즉, 화상 처리 시스템(20B)의 화상 입력 장치(30B)에는, 화소열을 분할하는 기능에 더하여, 또한, 제 1의 주파수 해석 유닛(42B)이 마련되어 있는 것에 대해, 컴퓨터(40B)의 측에서는, 제 1의 주파수 해석 유닛이 생략되어 있다.

이와 같은 구성인 경우, 화상 입력 장치(30B)는, 입력된 화상(원화상)으로부터 소정의 폭의 화소열을 취출하여 제 1의 주파수 해석 유닛(42B)에서 1차원 주파수 해석을 행하고, 1차원 주파수 해석의 결과를 순서대로 컴퓨터(40B)에 보낸다. 그리고, 컴퓨터(40B)가, 화상 입력 장치(30B)로부터 송신된 1차원 주파수 해석의 결과를 이용하여 제 2의 주파수 해석 유닛(44)에서 2차원 주파수 해석 결과를 구하고, 이 2차원 주파수 해석 결과로부터 특징점 검출/융선 복원 유닛(46)이 융선을 복원하고, 융선 복원 결과를 연산 결과 출력 장치(50)에 출력한다.

다음에, 도 19의 플로우 차트를 참조하여, 본 발명의 제 3의 실시 형태에 관한 화상 처리 시스템(20B)의 전체의 동작에 관해 설명한다.

화상 입력 장치(30B)의 화상 취입부(62)는, 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 순차로 출력한다(스텝 C1). 다음에, 화상 입력 장치(30B)의 화상 분할부(64)는, 그 부분적으로 받아들여진 화상을 소정의 폭의 화소열로 분할하여, 화소열을 순차로 출력한다(스텝 C2). 화상 입력 장치(30B) 내의 제 1의 주파수 해석 유닛(42B)의 제 1의 주파수 해석부(66)는, 화소열에 대해 1차원 주파수 해석을 행하고(스텝 C3), 1차원 주파수 해석의 결과를 순서대로 컴퓨터(40B)에 보낸다(스텝 C4).

예를 들면, 지장문 화상 입력 장치에 의해 화상 입력 장치(30B)를 구성한 경우에는, 지장문 화상 입력 장치(30B)는, 센서로부터 입력된 화상을 순서대로 32화소폭의 화소열로 분할하고, 지장문 화상 입력 장치(30B) 자체가 구비하는 제 1의 주파수 해석 유닛(42B)에서 화소열을 1차원 푸리에 변환하고, 1차원 푸리에 변환한 결과를 컴퓨터(40B)에 순서대로 송신한다.

스텝 C5에서 나타내는 제 2의 주파수 해석 유닛(44)의 동작, 스텝 C6 및 C7에서 나타내는 특징점 검출/융선 복원 유닛(46)의 동작, 및 스텝 C8의 연산 결과 출력 장치(50)의 동작은, 각각, 도 1의 실시 형태에서의 제 2의 주파수 해석 유닛(44), 특징점 검출/융선 복원 유닛(46), 및 연산 결과 출력 장치(50)의 동작(도 4의 스텝 A5, 스텝 A6 및 A7, 및 스텝 A8)과 동일하다.

즉, 컴퓨터(40B)는, 송신된 1차원 푸리에 변환 결과를 제 2의 주파수 해석 유닛(44)에서 다시 1차원 푸리에 변환하여, 2차원 푸리에 변환 결과를 구한다.

본 발명의 제 3의 실시 형태에서는, 입력 화상(원화상)을 화소열로 분할하여 1차원 주파수 해석을 행한 결과를 순서대로 컴퓨터(40B)에 송신하기 때문에, 컴퓨터(40B)에 1차원 주파수 해석의 결과가 송신되면 곧바로 제 2의 주파수 해석 유닛(44)을 동작시킬 수 있고, 화상 전체가 입력되기 전에 처리를 시작할 수 있다.

따라서, 화소열을 분할하는 기능과 분할된 각 화소열을 1차원 주파수 해석하는 기능을 화상 입력 장치(30B)측에 갖게 하여, 컴퓨터(40B)측에서 제 1의 주파수 해석 유닛을 생략한 점을 제외하면, 전체적인 구성은 도 1 내지 도 4에서 설명한 본 발명의 제 1의 실시 형태의 경우와 실질적으로 마찬가지이다.

또한, 본 발명의 제 3의 실시 형태에서는, 지장문 화상 입력 장치(30B)에 DSP 등의 신호 처리 전용의 마이크로 프로세서를 실장하고, 지장문 화상 입력 장치(30B)에서 제 1의 주파수 해석을 행함으로써, 컴퓨터(40B)의 처리를 경감할 수 있다. 예를 들면, 지장문 화상 입력 장치(30B)를 트랜시버 등의 음성 처리를 행하는 것에 탑재하는 경우, 트랜시버에 원래 탑재되어 있는 음성 처리용의 신호 처리 전용 마이크로 프로세서를 이용함으로써, 새로운 부품을 추가하는 일 없이 컴퓨터(40B)의 처리를 경감할 수 있다. 또한, 제 2의 주파수 해석 유닛(44)만, 또는, 제 1의 주파수 해석 유닛(42B)과 제 2의 주파수 해석 유닛(44)의 각각을 독립한 신호 처리 전용 마이크로 프로세서로 구성하는 것도 가능하다.

최초에 설명한 제 1의 실시 형태와 제 2의 실시 형태 및 제 3의 실시 형태에서는, 처리 대상의 원화상으로서 지문 또는 장문의 화상을 상정하여 설명했지만, 다른 화상에 대해 주파수 해석을 행할 수도 있다. 또한, 주파수 해석 방법으로서 푸리에 변환을 예로 설명하였지만, 월쉬·아다마르 변환 등과 같이 세로와 가로로 처리를 분해할 수 있는 다른 주파수 해석 방법을 이용하여도 좋다. 즉, 1열분의 화소에 대한 주파수 해석을 행하여 각 열마다의 1차원 주파수 해석 결과를 얻은 후, 이들의 1차원 주파수 해석 결과를 종합하고 이용하여 최종적인 2차원 주파수 해석 결과를 얻는 것이 가능한 다른 주파수 해석 방법을 이용하는 것도 가능하다.

다음에, 도 20을 참조하여, 본 발명의 제 4의 실시 형태에 관한 화상 처리 시스템(20C)에 관해 간단하게 설명한다.

본 발명의 제 4의 실시 형태에 관한 화상 처리 시스템(20C)은, 최초에 설명한 제 1의 실시 형태(도 1)나 제 2의 실시 형태(도 12) 또는 제 3의 실시 형태(도 16)의 각 유닛을 프로그램에 의해 구성한 경우에, 그 프로그램으로 동작하는 컴퓨터(70)와 화상 입력 장치(30)로 이루어지는 화상 처리 시스템이다.

해당 프로그램은, 컴퓨터(70)에 판독되고, 컴퓨터(70)의 CPU의 동작을 제어한다. 컴퓨터(70)는 화상 처리 프로그램의 제어하에서, 최초에 설명한 제 1의 실시 형태나 제 2의 실시 형태 또는 제 3의 실시 형태에 있어서의 컴퓨터(40, 40A, 40B)에 의한 처리와 같은 처리를 실행한다.

예를 들면, 컴퓨터(70)의 CPU에, 제 1의 주파수 해석 처리를 실행하는 제 1의 주파수 해석 유닛과 제 2의 주파수 해석 처리를 실행하는 제 2의 주파수 해석 유닛의 기능을 실현시키는 경우에는, 그 화상 처리 프로그램은, 예를 들면, 도 10과 같은 것으로 된다.

도 10을 예로 들어서 화상 처리 프로그램에 관해 설명한다. 스텝 a1 내지 스텝 a4까지의 처리가, 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들 여진 화상을 순차로 출력하는 기능에 상당한다. 스텝 a5 내지 스텝 a7까지의 처리가, 부분적으로 받아들여진 화상을 화소열로 분할하여, 해당 화소열을 순차로 출력하는 기능에 상당한다. 스텝 a8 내지 a12까지의 처리가, 각 화소열을 1차원 주파수 해석하여, 1차원 주파수 해석 결과를 순차로 얻는 기능에 상당한다. 즉, 스텝 a1 내지 스텝 a12까지의 처리가, 부분적으로 받아들여진 화상을 화소열로 분할하고, 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 기능에 상당한다. 또한, 스텝 a14 내지 스텝 a20까지의 처리가, 1차원 주파수 해석 결과를 소영역의 분석을 행하는데 필요한 수만큼 모아서, 소영역의 2차원 주파수 해석 결과를 얻는 기능에 상당한다. 환언하면, 스텝 a14 이후의 처리가, 소영역의 분석을 행하는데 필요한 제 1의 주파수 해석에서 얻어진 1차원 주파수 해석 결과를 모아서 소영역의 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석 기능에 상당한다.

전술한 바와 같이, 각 화소열을 1차원 주파수 해석하는 제 1의 주파수 해석 기능을 화상 입력 장치(30)의 측에 배열 구비한다는 변형예도 있지만, 프로그램을 분할하여 컴퓨터(70)나 화상 입력 장치(30)에 조립하는 것은 기술적으로 용이하다.

본 발명에 의한 화상 처리 시스템을 지장문 화상의 주파수 해석에 이용하면, 본인 확인을 위한 지장문 인증 장치나, 지장문 인증 장치를 컴퓨터에 실현하기 위한 프로그램이라는 용도에 적용할 수 있다. 또한, 지장문 데이터베이스 등록 장치나 지장문 데이터베이스 등록 장치를 컴퓨터에 실현하기 위한 프로그램이라는 용도에 적용할 수 있다.

Claims

원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 화상 처리 시스템(20, 20A, 20B)에 있어서,

상기 원화상을 순차로 부분적으로 받아들이고, 상기 원화상의 전체를 받아들이기 전에 부분적으로 받아들여진 화상을 순차로 출력하는 화상 취입부(62)와,

상기 부분적으로 받아들여진 화상을 화소열로 분할하여, 해당 화소열을 순차로 출력하는 화상 분할부(64)와,

상기 각 화소열을 1차원 주파수 해석하여, 1차원 주파수 해석 결과를 순차로 얻는 제 1의 주파수 해석부(66)와,

상기 소영역의 분석을 행하는데 필요한 상기 1차원 주파수 해석 결과를 모으고, 상기 원화상의 전체가 받아들여지는 것을 기다리는 일 없이, 상기 소영역의 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석부(68)를 구비하고,

상기 원화상을 받아들이고 있는 도중에 주파수 해석 처리를 시작할 수 있는 것을 특징으로 하는 화상 처리 시스템.
제 1항에 있어서,

상기 화상 처리 시스템(20)은, 화상 입력 장치(30)와, 제 1의 주파수 해석 유닛(42)과, 제 2의 주파수 해석 유닛(44)을 구비하고,

상기 화상 입력 장치(30)는, 상기 화상 취입부(62)를 가지며,

상기 제 1의 주파수 해석 유닛(42)은, 상기 화상 분할부(64)와, 상기 제 1의 주파수 해석부(66)를 가지며,

상기 제 2의 주파수 해석 유닛(44)은, 상기 제 2의 주파수 해석부(68)를 갖는 것을 특징으로 하는 화상 처리 시스템.
제 1항에 있어서,

상기 화상 처리 시스템(20A)은, 화상 입력 장치(30A)와, 제 1의 주파수 해석 유닛(42A)과, 제 2의 주파수 해석 유닛(44)을 구비하고,

상기 화상 입력 장치(30A)는, 상기 화상 취입부(62)와, 상기 화상 분할부(64)를 가지며,

상기 제 1의 주파수 해석 유닛(42A)은, 상기 제 1의 주파수 해석부(66)를 가지며,

상기 제 2의 주파수 해석 유닛(44)은, 상기 제 2의 주파수 해석부(68)를 갖는 것을 특징으로 하는 화상 처리 시스템.
제 1항에 있어서,

상기 화상 처리 시스템(20B)은, 화상 입력 장치(30B)와, 주파수 해석 유닛(44)을 구비하고,

상기 화상 입력 장치(30A)는, 상기 화상 취입부(62)와, 상기 화상 분할부(64)와, 상기 제 1의 주파수 해석부(66)를 가지며,

상기 주파수 해석 유닛(44)은, 상기 제 2의 주파수 해석부(68)를 갖는 것을 특징으로 하는 화상 처리 시스템.
제 1항에 있어서,

상기 제 1의 주파수 해석부(66)는, 상기 분할한 각 화소열을 1차원 푸리에 변환하여, 상기 1차원 주파수 해석 결과로서 1차원 푸리에 변환 결과를 순차로 얻는 제 1의 푸리에 변환기로 구성되고,

상기 제 2의 주파수 해석부(68)는, 상기 1차원 푸리에 변환 결과를 모아서 다시 1차원 푸리에 변환하여, 상기 소영역의 2차원 주파수 해석 결과로서 2차원 푸리에 변환 결과를 구하는 제 2의 푸리에 변환기로 구성되어 있는 것을 특징으로 하는 화상 처리 시스템.
제 1항에 있어서,

상기 제 2의 주파수 해석부(68)는, 상기 소영역의 주파수 해석을 해당 소영역을 포함하는 보다 넓은 범위에서 반복하여 행하고, 상기 제 2의 주파수 해석부(68)는, 제 2회째 이후의 2차원 주파수 해석에서, 상기 제 1의 주파수 해석부(66)가 이전에 구한 1차원 주파수 해석 결과를 반복 이용하는 것을 특징으로 하는 화상 처리 시스템.
제 1항에 있어서,

상기 화상 취입부(62)는, 상기 원화상으로서 지문 또는 장문의 화상을 받아들이는 것을 특징으로 하는 화상 처리 시스템.
제 7항에 있어서,

상기 2차원 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출하고, 해당 특징점 부근의 융선만을 복원하는 특징점 검출/융선 복원 유닛(46)을 또한 구비한 것을 특징으로 하는 화상 처리 시스템.
제 1항에 있어서,

상기 제 1 및 상기 제 2의 주파수 해석부(66, 68)의 적어도 한쪽은, 신호 처리 전용의 마이크로 프로세서를 이용하여 주파수 해석을 행하는 것을 특징으로 하는 화상 처리 시스템.
원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 화상 처리 방법에 있어서,

상기 원화상을 순차로 부분적으로 받아들이고, 상기 원화상의 전체를 받아들이기 전에 부분적으로 받아들여진 화상을 순차로 출력하는 스텝(A1 ; B1 ; C1)과,

상기 부분적으로 받아들여진 화상을 화소열로 분할하여, 해당 화소열을 순차로 출력하는 스텝(A3 ; B2 ; C2)과,

상기 각 화소열을 1차원 주파수 해석하여, 1차원 주파수 해석 결과를 순차로 얻는 스텝(A4 ; B4 ; C4)과,

상기 소영역의 분석을 행하는데 필요한 상기 1차원 주파수 해석 결과를 모으고, 상기 원화상의 전체가 받아들여지는 것을 기다리는 일 없이, 상기 소영역의 2차원 주파수 해석 결과를 얻는 스텝(A5 ; B5 ; C5)을 포함하고,

상기 원화상을 받아들이고 있는 도중에 주파수 해석 처리를 시작할 수 있는 것을 특징으로 하는 화상 처리 방법.
제 10항에 있어서,

상기 1차원 주파수 해석 결과를 순차로 얻는 스텝(A4 ; B4 ; C4)은, 상기 각 화소열을 1차원 푸리에 변환하여, 1차원 푸리에 변환 결과를 출력하고, 상기 소영역의 2차원 주파수 해석 결과를 얻는 스텝(A5 ; B5 ; C5)은, 상기 1차원 푸리에 변환 결과를 모아서 다시 1차원 푸리에 변환하여, 상기 소영역의 2차원 푸리에 변환 결과를 구하는 것을 특징으로 하는 화상 처리 방법.
제 10항에 있어서,

상기 소영역의 2차원 주파수 해석 결과를 얻는 스텝(A5 ; B5 ; C5)은, 상기 소영역의 주파수 해석을 해당 소영역을 포함하는 보다 넓은 범위에서 반복하여 행하고, 상기 소영역의 2차원 주파수 해석 결과를 얻는 스텝(A5 ; B5 ; C5)은, 제 2회째 이후의 2차원 주파수 해석에서, 상기 1차원 주파수 해석 결과를 순차로 얻는 스텝(A4 ; B4 ; C4)에서 이전에 구한 1차원 주파수 해석 결과를 반복 이용하는 것을 특징으로 하는 화상 처리 방법.
제 10항에 있어서,

상기 원화상의 전체를 받아들이기 전에 부분적으로 받아들여진 화상을 순차로 출력하는 스텝(A1 ; B1 ; C1)은, 상기 원화상으로서 지문 또는 장문의 화상을 받아들이는 것을 특징으로 하는 화상 처리 방법.
제 13항에 있어서,

상기 2차원 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출하는 스텝(A6 ; B6 ; C6)과, 해당 특징점 부근의 융선만을 복원하는 스텝(A7 ; B7 ; C7)을 더 포함하는 것을 특징으로 하는 화상 처리 방법.
원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 화상 처리 시스템(20C)에 배열 구비된 마이크로 프로세서(70)에,

상기 원화상을 순차로 부분적으로 받아들이고, 상기 원화상의 전체를 받아들이기 전에 부분적으로 받아들여진 화상을 순차로 출력하는 기능(A1 ; B1 ; C1 ; a1 내지 a4)과,

상기 부분적으로 받아들여진 화상을 화소열로 분할하여, 해당 화소열을 순차로 출력하는 기능(A3 ; B2 ; C2 ; a5 내지 a7)과,

상기 각 화소열을 1차원 주파수 해석하여, 1차원 주파수 해석 결과를 순차로 얻는 기능(A4 ; B4 ; C4 ; a8 내지 a12)과,

상기 소영역의 분석을 행하는데 필요한 상기 1차원 주파수 해석 결과를 모으고, 상기 원화상의 전체가 받아들여지는 것을 기다리는 일 없이, 상기 소영역의 2차원 주파수 해석 결과를 얻는 기능(A5 ; B5 ; C5 ; a14 내지 a20)을 실현시키고,

상기 원화상을 받아들이고 있는 도중에 주파수 해석 처리를 시작할 수 있는 것을 특징으로 하는 화상 처리 프로그램 소프트웨어가 기록된 컴퓨터 판독가능 기록매체.
제 15항에 있어서,

상기 1차원 주파수 해석 결과를 순차로 얻는 기능(A4 ; B4 ; C4 ; a8 내지 a12)은, 상기 각 화소열을 1차원 푸리에 변환(a8)하여, 1차원 푸리에 변환 결과를 출력하고, 상기 소영역의 2차원 주파수 해석 결과를 얻는 기능(A5 ; B5 ; C5 ; a14 내지 a20)은, 상기 1차원 푸리에 변환 결과를 모아서 다시 1차원 푸리에 변환하여(a14), 상기 소영역의 2차원 푸리에 변환 결과를 구하는 것을 특징으로 하는 화상 처리 프로그램 소프트웨어가 기록된 컴퓨터 판독가능 기록매체.
제 15항에 있어서,

상기 소영역의 2차원 주파수 해석 결과를 얻는 기능(A5 ; B5 ; C5 ; a14 내지 a20)은, 상기 소영역의 주파수 해석을 해당 소영역을 포함하는 보다 넓은 범위에서 반복하여 행하고, 상기 소영역의 2차원 주파수 해석 결과를 얻는 기능(A5 ; B5 ; C5 ; a14 내지 a20)은, 제 2회째 이후의 2차원 주파수 해석에서, 상기 1차원 주파수 해석 결과를 순차로 얻는 기능(A4 ; B4 ; C4 ; a8 내지 a12)에서 이전에 구한 1차원 주파수 해석 결과를 반복 이용하는 것(a16, a20)을 특징으로 하는 화상 처리 프로그램 소프트웨어가 기록된 컴퓨터 판독가능 기록매체.
제 15항에 있어서,

상기 원화상의 전체를 받아들이기 전에 부분적으로 받아들여진 화상을 순차로 출력하는 기능(A1 ; B1 ; C1 ; a1 내지 a4)은, 상기 원화상으로서 지문 또는 장문의 화상을 받아들이는 것을 특징으로 하는 화상 처리 프로그램 소프트웨어가 기록된 컴퓨터 판독가능 기록매체.
제 18항에 있어서,

상기 마이크로 프로세서(70)에,

상기 2차원 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출하는 기능(A6 ; B6 ; C6)과,

해당 특징점 부근의 융선만을 복원하는 기능(A7 ; B7 ; C7)을 또한 실현시키는 것을 특징으로 하는 화상 처리 프로그램 소프트웨어가 기록된 컴퓨터 판독가능 기록매체.
원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 화상 처리 시스템(20, 20A, 20B)에 있어서,

상기 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 순차로 출력하는 화상 취입부(62)와,

상기 부분적으로 받아들여진 화상을 화소열로 분할하여, 해당 화소열을 순차로 출력하는 화상 분할부(64)와,

상기 각 화소열을 1차원 주파수 해석하여, 1차원 주파수 해석 결과를 순차로 얻는 제 1의 주파수 해석부(66)와,

상기 소영역의 분석을 행하는데 필요한 상기 1차원 주파수 해석 결과를 모아서, 상기 소영역의 2차원 주파수 해석 결과를 얻는 제 2의 주파수 해석부(68)를 구비하고,

상기 제 2의 주파수 해석부(68)는, 상기 소영역의 주파수 해석을 해당 소영역을 포함하는 보다 넓은 범위에서 반복하여 행하고, 상기 제 2의 주파수 해석부(68)는, 제 2회째 이후의 2차원 주파수 해석에서, 상기 제 1의 주파수 해석부(66)가 이전에 구한 1차원 주파수 해석 결과를 반복 이용하는 것을 특징으로 하는 화상 처리 시스템.
제 20항에 있어서,

상기 화상 취입부(62)는, 상기 원화상으로서 지문 또는 장문의 화상을 받아들이고,

상기 2차원 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출하고, 해당 특징점 부근의 융선만을 복원하는 특징점 검출/융선 복원 유닛(46)을 또한 구비한 것을 특징으로 하는 화상 처리 시스템.
원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 화상 처리 방법에 있어서,

상기 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 순차로 출력하는 스텝(A1 ; B1 ; C1)과,

상기 부분적으로 받아들여진 화상을 화소열로 분할하여, 해당 화소열을 순차로 출력하는 스텝(A3 ; B2 ; C2)과,

상기 각 화소열을 1차원 주파수 해석하여, 1차원 주파수 해석 결과를 순차로 얻는 스텝(A4 ; B4 ; C4)과,

상기 소영역의 분석을 행하는데 필요한 상기 1차원 주파수 해석 결과를 모아서, 상기 소영역의 2차원 주파수 해석 결과를 얻는 스텝(A5 ; B5 ; C5)을 포함하고,

상기 소영역의 2차원 주파수 해석 결과를 얻는 스텝(A5 ; B5 ; C5)은, 상기 소영역의 주파수 해석을 해당 소영역을 포함하는 보다 넓은 범위에서 반복하여 행하고, 상기 소영역의 2차원 주파수 해석 결과를 얻는 스텝(A5 ; B5 ; C5)은, 제 2회째 이후의 2차원 주파수 해석에서, 상기 1차원 주파수 해석하는 스텝(A4 ; B4 ; C5)에서 이전에 구한 1차원 주파수 해석 결과를 반복 이용하는 것을 특징으로 하는 화상 처리 방법.
제 22항에 있어서,

상기 부분적으로 받아들여진 화상을 순차로 출력하는 스텝(A1 ; B1 ; C1)은, 상기 원화상으로서 지문 또는 장문의 화상을 받아들이고,

상기 2차원 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출하는 스텝(A6 ; B6 ; C6)과, 해당 특징점 부근의 융선만을 복원하는 스텝(A7 ; B7 ; C7)을 더 포함하는 것을 특징으로 하는 화상 처리 방법.
원화상을 소영역으로 분할하고, 소영역마다 주파수 해석을 행하는 화상 처리 시스템(20c)에 배열 구비된 마이크로 프로세서(70)에,

상기 원화상을 순차로 부분적으로 받아들이고, 부분적으로 받아들여진 화상을 순차로 출력하는 기능(A1 ; B1 ; C1 ; a1 내지 a4)과,

상기 부분적으로 받아들여진 화상을 화소열로 분할하여, 해당 화소열을 순차로 출력하는 기능(A3 ; B2 ; C2 ; a5 내지 a7)과,

상기 각 화소열을 1차원 주파수 해석하여, 1차원 주파수 해석 결과를 순차로 얻는 기능(A4 ; B4 ; C4 ; a8 내지 a12)과,

상기 소영역의 분석을 행하는데 필요한 상기 1차원 주파수 해석 결과를 모아서, 상기 소영역의 2차원 주파수 해석 결과를 얻는 기능(A5 ; B5 ; C5 ; a14 내지 a20)을 실현시키고,

상기 소영역의 2차원 주파수 해석 결과를 얻는 기능(A5 ; B5 ; C5 ; a14 내지 a20)은, 상기 소영역의 주파수 해석을 해당 소영역을 포함하는 보다 넓은 범위에서 반복하여 행하고, 상기 소영역의 2차원 주파수 해석 결과를 얻는 기능(A5 ; B5 ; C5 ; a14 내지 a20)은, 제 2회째 이후의 2차원 주파수 해석에서, 상기 1차원 주파수 해석 결과를 순차로 얻는 기능(A4 ; B4 ; C4 ; a8 내지 a12)에서 이전에 구한 1차원 주파수 해석 결과를 반복 이용하는 것(a16, a20)을 특징으로 하는 화상 처리 프로그램 소프트웨어가 기록된 컴퓨터 판독가능 기록매체.
제 24항에 있어서,

상기 부분적으로 받아들여진 화상을 순차로 출력하는 기능(A1 ; B1 ; C1 ; a1 내지 a4)은, 상기 원화상으로서 지문 또는 장문의 화상을 받아들이고,

상기 마이크로 프로세서(70)에,

상기 2차원 주파수 해석 결과로부터 지문 또는 장문의 특징점 부근을 검출하는 기능(A6 ; B6 ; C6)과,

해당 특징점 부근의 융선만을 복원하는 기능(A7 ; B7 ; C7)을 또한 실현시키는 것을 특징으로 하는 화상 처리 프로그램 소프트웨어가 기록된 컴퓨터 판독가능 기록매체.