KR20070093210A - 웨이블렛 변환을 이용한 권종인식방법 - Google Patents

웨이블렛 변환을 이용한 권종인식방법 Download PDF

Info

Publication number
KR20070093210A
KR20070093210A KR1020060023053A KR20060023053A KR20070093210A KR 20070093210 A KR20070093210 A KR 20070093210A KR 1020060023053 A KR1020060023053 A KR 1020060023053A KR 20060023053 A KR20060023053 A KR 20060023053A KR 20070093210 A KR20070093210 A KR 20070093210A
Authority
KR
South Korea
Prior art keywords
wavelet
feature vector
wavelet transform
note
image
Prior art date
Application number
KR1020060023053A
Other languages
English (en)
Other versions
KR101001691B1 (ko
Inventor
최의선
Original Assignee
노틸러스효성 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 노틸러스효성 주식회사 filed Critical 노틸러스효성 주식회사
Priority to KR1020060023053A priority Critical patent/KR101001691B1/ko
Priority to PCT/KR2007/001194 priority patent/WO2007105890A1/en
Publication of KR20070093210A publication Critical patent/KR20070093210A/ko
Application granted granted Critical
Publication of KR101001691B1 publication Critical patent/KR101001691B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
    • G07D7/20—Testing patterns thereon
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/52—Scale-space analysis, e.g. wavelet analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20048—Transform domain processing
    • G06T2207/20064—Wavelet transform [DWT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)
  • Inspection Of Paper Currency And Valuable Securities (AREA)

Abstract

본 발명은 웨이블렛 변환을 이용한 권종인식방법으로, 보다 상세하게는 지폐의 전체 또는 부분오염에 영향받지 않고 보다 정확한 권종인식을 위하여 입력된 지폐이미지에 윤곽선 검출 등의 전처리과정을 수행하여 소정의 횟수만큼 웨이블렛 변환한 후 웨이블렛 계수의 절대값 크기를 기준값과 비교하여 구성된 특징벡터로 지폐 식별을 실행하는 방법에 관한 것이다.
본 발명은 지폐를 스캔하여 생성한 원본이미지에 대하여 윤곽선 검출 등의 전처리과정을 수행하는 단계와, 상기 전처리된 원본이미지를 소정의 횟수만큼 웨이블렛 변환하는 단계와, 상기 웨이블렛 변환으로 발생된 각각의 서브밴드에 대하여 웨이블렛 계수를 구하고, 각각의 서브밴드를 소정의 횟수인 가로 m, 세로 n으로 나누는 단계와, 상기 가로 m, 세로 n으로 나뉜 셀별로 웨이블렛 계수들의 절대값 크기와 기준값을 비교하여 기준값보다 크거나 같은 웨이블렛 계수들의 개수를 각각 추출하는 단계와, 상기 추출단계를 상기의 서브밴드별로 완료하여 수직구조의 특징벡터를 구성하는 단계와, 구별능력 증가와 특징벡터의 크기를 줄이기 위해 상기 특징벡터에 정규분석을 적용하는 단계와, 상기 특징벡터를 미리 정해진 판정기준의 벡터와의 유사도를 측정하여 권종을 인식하는 단계를 구비하여 이루어진다.
웨이블렛 변환, 서브밴드, 특징벡터, 정규분석, 권종인식, 윤곽선 검출

Description

웨이블렛 변환을 이용한 권종인식방법{Recognizing the Denomination of a Note Using Wavelet transform}
도 1은 일반적인 웨이블렛 변환과정을 도시한 것이다.
도 2는 이미지에 대한 일반적인 2차원 웨이블렛 변환결과를 도시한 것이다.
도 3은 본 발명에 따른 웨이블렛 변환을 이용한 권종인식방법을 나타낸 순서도이다.
도 4는 본 발명에 따른 생성된 원본이미지의 예를 도시한 것이다.
도 5는 본 발명에 따른 3*3 소벨 마스크를 도시한 것이다.
도 6은 본 발명에 따른 원본이미지에서 윤곽선을 검출한 결과를 도시한 것이다.
도 7은 본 발명에 따른 원본이미지를 2회 웨이블렛 변환한 결과를 도시한 것이다.
도 8은 본 발명에 따른 d2 서브밴드를 m*n으로 분할한 예를 도시한 것이다.
도 9는 본 발명에 따른 d2 서브밴드의 특징벡터 추출과정 예를 도시한 것이다.
도 10은 본 발명에 따른 2회 웨이블렛 변환한 특징벡터의 추출과정 예를 도시 한 것이다.
도 11은 본 발명에 따른 특징벡터 추출 과정을 도시한 것이다.
*도면의 주요 부분에 대한 부호의 설명*
S320 : 전처리 과정 S330 : 웨이블렛 변환
S350 : 서브밴드를 셀로 분할 S360 : 셀별로 계수와 기준값 비교
S370 : 특징벡터 구성 S380 : 정규분석 적용
본 발명은 웨이블렛 변환을 이용한 권종인식방법으로, 보다 상세하게는 지폐의 전체 또는 부분오염에 영향받지 않고 보다 정확한 권종인식을 위하여 입력된 지폐이미지에 윤곽선 검출 등의 전처리과정을 수행하여 소정의 횟수만큼 웨이블렛 변환한 후 웨이블렛 계수의 절대값 크기를 기준값과 비교하여 구성된 특징벡터로 지폐 식별을 실행하는 방법에 관한 것이다.
종래의 지폐 식별 방법은 단일 소자(single element)형의 투과 및 반사 광센서를 복수개 사용하여 지폐로부터 일차원적인 데이터(1차원 데이터열, 혹은 이미지)를 획득한 후, 권종별 이미지 패턴을 조사하여 대별요소가 크다고 생각되는 특정영역들에 대하여 권종간 패턴 비교를 수행한다(템플릿 방식). 즉, 특정영역 집합 (템플릿)을 대상으로 이미지 패턴을 비교하거나 지폐의 크기 측정에 의해 지폐의 권종을 구별하고 있다.
그러나 특정영역 표면패턴 비교검사 방법에 있어서는 판별될 지폐의 종류가 변경되는 경우나, 다른 새로운 종류의 지폐로 바뀔 경우, 기존 템플릿의 내용 및 위치가 변경되어야 하며 나아가 발광장치 및 수광장치의 위치 또는 방향이 조정됨에 따라 변경되어야 하는 등 장치 디자인이 종종 변경되지 않으면 안된다. 더욱이 종래방법에 있어서는 지폐의 종류가 단지 표면패턴 방식으로만 판독하므로 지폐의 최적표면패턴이 모든 종류의 지폐에 대하여 얻어질 수 있도록 조사된 부분의 위치를 결정하는 것은 불가능하며 그것은 모든 종류의 화폐를 고정밀도로 판별하는 것을 어렵게 만든다.
상기 문제점을 해결하기 위하여 지폐이미지를 스캔하여 웨이블렛 변환한 후 각 웨이블렛 서브밴드 영역들을 소정의 셀로 구획, 각 셀로부터 웨이블렛 계수의 절대값 크기와 기준값을 비교하여 기준값 이상의 웨이블렛 계수의 개수를 특징벡터로 추출하여 권종인식을 실행하는 방법이 제안되었다. 그러나 실물 지폐의 전체 혹은 부분 오염 및 지폐 이미지 생성을 위한 센서의 출력 불균일 등으로 인한 최종 스캔된 지폐이미지의 밝기(luminance) 정보의 변화는 상기 제안된 웨이블렛 권종인식 방법의 신뢰성(reliability or robustness)을 보장하기 힘들다. 따라서 본 발명에서는 웨이블렛 특징추출 단계 이전에, 입력된 지폐이미지에 대하여 윤곽선(edge) 추출 등의 적절한 전처리 과정을 수행함으로써 지폐이미지의 밝기 정보 변화를 둔감시켜 보다 잡음에 강인한 웨이블렛 특징추출을 가능하게 한다.
또한 상기 웨이블렛 특징추출 과정에서 웨이블렛 계수의 절대값 크기와 비교되는 기준값 설정과 관련하여, 권종을 정확하게 인식하기 위해서는 판정기준으로 되는 허용범위를 상당히 좁게 설정할 필요가 있지만, 상기 허용범위를 너무 좁게 설정하면 지폐에 부착된 전체적인 오염에 의해 권종인식에 어려움을 겪게 되며 허용범위를 넓게 하면 지폐종류 간 모양패턴이 근사한 것에 있어서는 권종을 잘못 인식하는 등 정확한 권종인식이 이루어지지 않는다. 본 발명의 경우 적절한 윤곽선 추출 등의 전처리 과정은 최적의 기준값 설정을 가능하게 한다.
상기의 문제점을 해결하고자 본 발명은 제안된 것으로서, 입력된 지폐이미지에 윤곽선 검출 등의 전처리과정을 수행하여 소정의 횟수만큼 웨이블렛 변환한 후 웨이블렛 계수의 절대값을 기준값과 비교하여 구성된 특징벡터로 지폐의 식별을 가능하게 함으로써 판독해야할 지폐에 전체 또는 일부에 오염이 부착되어도 정확한 지폐인식이 가능하며 새로운 종류의 지폐로 바뀌거나 모든 종류의 화폐를 고정밀도로 판별하는 것을 용이하게 한다.
상기와 같은 목적을 달성하기 위하여 본 발명은, 지폐를 스캔하여 생성한 원본이미지에 대하여 윤곽선 검출 등의 전처리과정을 수행하는 단계와, 상기 전처리된 원본이미지를 소정의 횟수만큼 웨이블렛 변환하는 단계와, 상기 웨이블렛 변환 으로 발생된 각각의 서브밴드에 대하여 웨이블렛 계수를 구하고, 각각의 서브밴드를 소정의 횟수인 가로 m, 세로 n으로 나누는 단계와, 상기 가로 m, 세로 n으로 나뉜 셀별로 웨이블렛 계수들의 절대값 크기와 기준값을 비교하여 기준값보다 크거나 같은 웨이블렛 계수들의 개수를 각각 추출하는 단계와, 상기 추출단계를 상기의 서브밴드별로 완료하여 수직구조의 특징벡터를 구성하는 단계와, 구별능력 증가와 특징벡터의 크기를 줄이기 위해 상기 특징벡터에 정규분석을 적용하는 단계와, 상기 특징벡터를 미리 정해진 판정기준의 벡터와의 유사도를 측정하여 권종을 인식하는 단계를 구비하여 이루어진다.
이하, 본 발명의 바람직한 실시 예들이 첨부된 도면들을 참조하여 설명하기로 한다. 하기에서 각 도면의 구성요소들에 참조부호를 부가함에 있어 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다.
본 발명의 설명에 앞서서 웨이블렛 변환의 일반적인 내용을 설명하기로 한다.
웨이블렛 변환(wavelet transform)은 하나의 신호를 매우 간단한 기본 함수들로 재구성하는 변환을 말한다. 즉, 웨이블렛 변환은 데이터나 함수 또는 연산자(operator)들을 서로 다른 주파수 성분들로 분해하고 각 스케일에 해당하는 해상도와 연관된 각각의 성분들을 조사할 수 있는 방법이라 할 수 있다. 웨이블렛의 근본원리는 푸리에(Fourier) 분석과 비슷하며, 신호처리를 위해 웨이블릿을 이용하면 잡음 속에 섞인 약한 신호를 복원할 수 있다. 다만, 모든 주파수 대역에 대하여 동 일한 크기의 필터를 사용하는 푸리에에 비하여 웨이블렛은 고주파 대역에서는 폭이 좁은 윈도우를, 저주파 대역에서는 폭이 넓은 윈도우를 사용한다는 차이점을 가지고 있다.
상기 웨이블렛 변환은 특히 의료분야의 X-선 및 자기공명 이미지 처리에서 그 유용성이 입증되었다. 이런 방법으로 처리된 이미지는 세부적인 내용에 흐릿함이 없이 깨끗하게 처리될 수 있다. 또한 상기 웨이블렛 변환은 사람이 사물을 바라볼 때 먼저 전체적인 윤곽을 파악하고 차츰 자세한 부분에 집중한다는 사실을 그대로 반영하고 있기 때문에 이미지처리에 적합하다.
상기 웨이블렛 변환의 기본동작은 n개의 샘플을 갖는 이산 신호에 적용된다. 신호에 대해 한쌍의 필터를 적용시켜 저주파 대역과 고주파 대역으로 분리한다. 각 대역은 2라는 요소로 서브 샘플링되었으므로 n/2개의 샘플을 포함한다.
상기 웨이블렛 변환의 예를 도 1과 함께 설명하면, 이미지를 공간상의 X축과 Y축방향으로 저대역 통과 필터(LPF)와 고대역 통과 필터(HPF)를 사용해 신호를 추출하여 웨이블렛 변환을 거치면 주파수 대역별로 총 네 개의 LL(110), LH(120), HL(130), HH(140)의 서브밴드가 생성된다.
이때, 생성된 서브밴드(LL, LH, HL, HH)는 도 1과 같이 영상에 적용된 필터에 따라 구분된다. 상기 LL서브밴드(110)는 원본이미지에 수평과 수직방향으로 저대역 통과 필터를 적용하여 영상에서 고주파 성분이 배제된 계수들로 이루어져 있다. 상기 HH서브밴드(140)는 원본이미지에 수평과 수직방향으로 고대역 통과 필터를 적용한 것으로 상기 LL서브밴드(110)와는 반대의 고주파 성분만 나타나게 된다.
상기 HL서브밴드(130)는 수직방향으로 고대역 통과 필터를 적용한 것으로 수직 방향의 주파수의 오차성분을 포함하고 있으며, 상기 LH서브밴드(120)는 수평방향으로 고대역 통과 필터를 적용한 것으로 수평방향 주파수의 오차성분을 포함하고 있다. 상기 LH서브밴드와 상기 HL서브밴드에서는 원래 이미지로부터 수평과 수직 성분의 에지탐색이 적용된 효과, 상기 HH서브밴드는 사선성분의 에지탐색이 적용된 효과를 볼 수 있다.
그런데, 상기 웨이블렛 변환은 1차 변환뿐 아니라 여러 단계 반복 변환하여 각 단계마다 서로 다른 해상도(Multi-resolution) 및 주파수 특징을 갖는다(Scalability). 상기 2차원 웨이블렛 변환의 구체적 예를 도 2를 참조하여 설명하면, 1회 웨이블렛 변환에 의해 도 2(b)와 같은 4개의 서브밴드(이하, LL영역(220), HL영역(222), LH영역(224), HH영역(226)이라 부르기로 함)가 생성되며, 다시 LL영역(220)을 웨이블렛 변환하면 4개의 서브밴드 LL영역(230), LH2영역(234), HL2영역(232), HH2영역(236)이 생성되어 총 8개의 서브밴드(LL(230), LH1(224), HL1(222), HH1(226), LH2(234), HL2(232), HH2(236))로 분할된다.
상기와 같이 LL영역(220, 230, 240, 250)을 분할하는 이유는 LL영역이 이미지의 주요정보가 포함되어 있기 때문이다. 상기 분할은 원하는 정보를 얻을 때까지 소정의 분할값만큼 반복하여 LL영역(220, 230, 240, 250)이 분할되어 새로운 처리대상 이미지를 얻을 수 있다.
상기 분할값만큼 계속 반복적인 웨이블렛 변환을 수행하는 것은 저주파 대역 의 폭을 줄이는 것이며, 이로 인해 2배의 공간 해상도를 얻게 된다. 상기 웨이블렛 변환의 반복수행을 위한 판단기준으로 제공되는 분할값은 정보의 손실여부 및 특징벡터의 크기를 고려하여 적절한 값으로 설정되어야 한다.
본 발명에서는 지폐이미지로부터 특징을 추출하기 위하여 고속 Haar 웨이블렛 변환을 사용한다. 본 발명의 권종인식방법은 어떠한 웨이블렛 변환의 사용도 허락한다. 상기 고속 Haar 웨이블렛 변환은 연속된 색상의 넓은 영역을 잘 표현하고 구현이 쉬우며 속도가 빠르다. 또한 이미지의 모양을 표현하는 체계의 특성인 유일성, 완전성, 불변성, 민감도, 추상화 조건을 만족시킨다.
도 3은 본 발명에 따른 웨이블렛 변환을 이용한 권종인식방법을 나타낸 순서도이다.
본 발명에 따라 지폐의 권종인식을 위해서는, 먼저 인식을 원하는 지폐를 스캔하여(S310) 도 4와 같이 원본이미지(410)를 생성하며, 상기 원본이미지(410)의 전처리과정을 수행한다(S320). 상기 전처리과정은 지폐이미지의 윤곽선 검출을 의미하며 이러한 과정은 비교적 간단한 필터마스크에 의하여 수행된다. 지폐이미지의 윤곽선 검출은 상기 특징벡터의 신뢰성을 향상시키며, 지폐 이미지의 노이즈 제거 및 외부경계 검출 등을 용이하게 함으로써 원활환 지폐이미지 처리를 가능하게 한다. 상기 전처리과정인 윤곽선 검출은 권종인식의 전체 처리시간을 고려하여, DSP(Digital Signal Processing) 칩 등의 사용을 통하여 하드웨어상에서 구현 가능하다. 이 경우 전처리과정은 지폐이미지 획득(스캔)과 거의 동시에 수행되므로 고 속의 웨이블렛 특징추출을 가능하게 한다.
상기 윤곽선이란 농도값이 다른 영역사이에 위치한 경계선을 말하고, 윤곽선 검출은 이미지 속에 존재하는 이와 같은 경계선을 찾는 것이며, 이미지 인식에서 윤곽선 검출이 중요한 이유는 이미지의 대부분의 중요한 정보가 서로 다른 영역의 경계선에 존재하기 때문이다. 또한 이미지를 윤곽선으로 표현하면 이미지 속의 물체의 형태에 대한 정보를 유지하면서 이미지인식의 상위 단계에서 처리하여야 할 많은 자료의 양을 줄일 수 있고, 다른 이미지인식 알고리즘과 쉽게 결합할 수 있는 장점이 있다.
상기 윤곽선은 픽셀값이 급격하게 변화하는 부분이기 때문에, 미분 연산이 윤곽선 검출에 사용될 수 있다. 일반적으로 널리 알려진 알고리즘은 1차 미분형을 가지는 소벨(sobel)변환과 robert변환 등을 이용하는 방법이 있고, 2차 미분형을 가지는 Laplacian변환 등을 이용하는 방법이 있다. 여기서 본 발명의 의도와 관련, 본 발명은 윤곽선 검출 등의 전처리 과정을 수행하기 위한 임의 형태의 윤곽선 검출 연산자의 사용을 허락한다.
다른 미분방법들은 두 화소간의 중간위치에서 경사도를 계산하기 때문에, 이를 보완한 기울기의 계산을 위해서 본 발명에서는 3*3마스크를 사용하는 소벨변환을 사용한다. 상기 소벨변환은 수평이나 수직 방향의 윤곽선을 추출하여 그 결과를 기하학적으로 합한 것으로 수평 윤곽선과 수직 윤곽선뿐만 아니라 대각선 방향의 윤곽선 검출에도 뛰어난 성능을 가지고 있다.
도 5는 3*3 소벨마스크이고, x, y는 x-방향(수직방향)과 y-방향(수평방향)을 각각 나타낸다. 상기 소벨변환은 먼저 원본이미지가 입력되면, 도 5와 같이 3*3 소벨마스크의 크기를 갖는 소정의 웨이팅 팩터(weighting factor)와 원본이미지의 픽셀값을 곱한다. 두 번째로 소벨마스크의 웨이팅 팩터와 원본이미지의 픽셀값을 곱하여 얻은 값을 더한다. 세 번째로, 두 번째 과정에서 얻은 값의 절대치를 구한다. 네 번째로는, 지금까지의 과정을 Y-방향으로 한 픽셀씩 이동시키면서 반복하여 절대치를 구한다. 그리고 마지막으로, 첫 번째부터 세 번째까지의 과정을 x-방향으로 한 픽셀씩 이동시키면서 절대치를 구한다. 상기 절대치를 식으로 구현하면 G=|Gx|+|Gy|와 같고, Gx는 x방향으로 소벨마스크를 취한 값, Gy는 y방향으로 소벨마스크를 취한 값을 나타낸다.
이렇게 Y-방향과 X-방향으로 구한 절대치의 크기변화를 보고 윤곽선부분을 검출한다. 즉, 절대치의 크기가 갑자기 커지는 경우를 윤곽선부분으로 검출한다. 윤곽선은 기본적으로 이미지 내 그레이 레벨의 불연속성이 존재하는 부분이므로, 어느 픽셀을 중심으로 인접 픽셀들 간의 그레이 레벨 차이 값을 계산함으로써 얻어진다.
상기와 같이 원본이미지를 윤곽선 검출하면 도 6과 같이 원본의 그레이스케일 이미지보다 밝기변화가 둔감화된 이미지가 생성되며, 지폐 패턴의 직사각형 범위 밖의 불필요한 바탕부분의 제거가 용이하다.
이어서 상기 전처리된 원본이미지를 분할값만큼 웨이블렛 변환한다(S330). 상기 웨이블렛 변환은 종래의 웨이블렛 변환을 지폐인식에 적용하기 위한 것으로서 상기 전처리된 원본이미지(610)를 웨이블렛 변환하면 LL영역, LH영역, HL영역, HH 영역으로 생성된다. 이어서 상기 생성된 영역 중 LL영역을 소정의 분할 값만큼 계속 웨이블렛 변환하여 LH영역, HL영역, HH영역을 생성해 내는 것이다.
상기 LL영역의 웨이블렛 변환 반복은 소정의 분할값의 횟수만큼 이루어지는데 지폐인식의 경우 적절한 분할값을 결정하기 위해서는 권종별 대표 특징벡터로 저장된 참조데이터와 주어진 지폐이미지의 벡터를 비교하여 이러한 특징벡터들을 명확히 구분할 수 있는지 판단한다. 즉, 참조데이터와 주어진 특징벡터와의 일대일 비교를 통해 두 벡터간의 일치 정도를 계산한 후 이 결과에 따라 각 지폐를 구분할 수 있는 정도까지 LL영역의 웨이블렛 변환을 반복한다.
예를 들어 도 7과 같이 웨이블렛 변환을 2회 반복한다면 전처리된 원본이미지(610)가 첫 번째 웨이블렛 변환시 도 7(b)와 같이 LL영역(710), LH영역(724), HL영역(722), HH영역(726)이 생성된다. 다시 상기 LL영역(720)을 두 번째 웨이블렛 변환시키면 도 7(c)와 같이 LL영역(730), LH1영역(724), HL1영역(722), HH1영역(726), LH2영역(734), HL2영역(732), HH2영역(736)이 생성된다. 이하에서는 상기 분할값을 'J레벨'로 예를 들어 설명될 것이다.
상기와 같이 분할값인 J레벨까지 웨이블렛 변환이 지폐의 권종인식에 적용되는 예를 구체적으로 살펴보면, 상기 전처리된 원본이미지(610)를 상기 분할 값만큼 웨이블렛 변환시키면 3J+1개로 분할된다. 상기 분할로 생성되는 영역은 마지막으로 변환된 LL영역(730)을 제외한 3J(d1~d3j)개를 얻을 수 있다. 예를 들어, J레벨을 2로 설정하면 도 7(c)와 같이 상기 전처리된 원본이미지(610)는 7개(3*2+1)로 분할 되며 6개의 d1영역(722), d2영역(724), d3영역(726), d4영역(732), d5영역(734), d6영역(736)을 얻을 수 있다.
상기 설정된 J레벨 값만큼 웨이블렛 변환이 완료되면 각각의 d1~d6(J는 2일 경우)의 영역은 영역별로 서로 이웃하는 정보의 차이를 이용하여 각 밴드의 특성을 갖는 웨이블렛 계수들로서 구성된다(S340). 상기 웨이블렛 계수는, 수평과 수직방향으로 저대역 통과 필터를 적용시킨 LL영역(730)은 영상의 근사 계수값으로 구성되고, 수평방향으로 고대역 통과 필터를 적용시킨 LH영역인 d5영역(734)과 d2영역(724)은 영상의 수평성분에 대한 계수값으로 구성된다.
또한 수직방향으로 고대역 통과 필터를 적용시킨 HL영역인 d4영역(732)과 d1영역(722)은 영상의 수직성분에 대한 계수값으로 구성되며 수평과 수직방향에 고대역 통과 필터를 적용시킨 HH영역인 d6영역(736)과 d3영역(726)엔 영상의 대각선 성분의 계수값으로 구성된다.
이어서 상기 웨이블렛 변환으로 생성된 3J개영역(예컨대, J레벨이 2인 경우 d1~d6의 영역)별로 각 특징벡터를 구성한다. 여기서 전체 3J개의 영역들이 특징벡터 구성에 참여할 필요는 없다. 웨이블렛 변환단계인 분할값 결정과 유사하게 권종인식 성능이 최대가 되는 영역의 위치와 개수를 결정할 수 있다. 이 경우 각 영역들의 모든 조합들에 대하여 인식성능을 조사하여 최적의 영역 조합을 구할 수 있다(Full search, Binary tree search 등).
상기 특징벡터는 상기 추출된 웨이블렛 계수의 절대값 크기와 미리 설정된 기준값을 비교하여 구성한 벡터값으로서 예를 들어, d2영역(724)의 특징벡터를 구하 는 것을 설명하면, 먼저 도 8과 같이 d2(724)를 각각 가로 m, 세로 n개인 셀들로 나눈다(S350). 상기 m*n개로 나뉜 셀별로 웨이블렛 계수의 절대값 크기를 기준값과 비교하여(S360) 기준값보다 크거나 같은 계수들의 개수를 각각 추출하여 1차 벡터로 구성한다(S370).
예를 들면 기준값이 7인 경우, d2영역(724)을 도 9과 같이 m(11)*n(4)로 나눈 후 첫 번째 셀인 m1n1셀(910)의 계수들 중에서 상기 기준값인 7보다 큰 계수들의 개수를 센다. 즉, {5, 7, 9, 10, 11, 9, ... 9, 9, 8, 7, 7, 6}로 이루어진 m1n1셀(910)에서 기준값 7이상인 계수들의 개수를 세어보면 35개가 됨을 알 수 있고, 이러한 35개라는 개수가 m1n1의 특징벡터(912)가 된다. 이어서 두 번째 셀인 m2n1셀(920)의 계수들 중 기준값 7보다 큰 계수들의 개수를 세어 추출된 27이 m2n1의 특징벡터(922)가 된다. 상기 추출과정을 mmnn셀(930)까지 완료하면 m*n개를 원소로 갖는 1차벡터(940)가 생성된다. 마찬가지로 도 10의 모든 6개(J=2)의 서브밴드영역(d1~d6)에 대해 상기 특징벡터 생성과정을 반복하면, 6*m*n개의 d2의 특징벡터가 생성됨을 알 수 있다.
상기 도 10은 J=2인 경우에 나온 값이고 이를 수식화하면 3*웨이블렛 변환레벨(J)*가로셀수(m)*세로셀수(n)개인 총 3Jmn비트의 수직구조로 된 특징벡터가 도 11과 같이 추출된다.
웨이블렛 변환의 특성에 근거, 상기 3*J+1개의 모든 웨이블렛 서브밴드 영역 들은 각각 전체 영상에 대한 특정 주파수 해상도의 다른 표현이므로, 서브밴드 영역을 m*n개의 셀로 분할하는 것은 전체 이미지를 m*n개의 부분으로 분할하는 의미를 내포한다. 따라서 상기 셀단위로 특징벡터를 추출함으로써 전체 이미지내의 특징점 위치정보를 특징벡터로 표현할 수 있다.
이어서 상기 구성된 특징벡터와 미리 정해진 판정기준의 벡터와의 유사도를 측정하여(S390) 권종인식을 수행한다(S400). 여기서, 일반적으로 통상적인 거리비교 등의 유사도 측정시 특징벡터의 크기는 계산상의 복잡도와 관련하여 처리속도의 중요한 변수가 된다. 본 발명에서는 상기 판정기준에 의해 평가하기 전 특징벡터의 구별능력의 증가와 특징벡터의 크기를 줄이기 위해 상기 구성된 특징벡터에 대하여 정규분석을 적용할 수 있다(S380). 상기 정규분석을 적용하면 불필요한 특징벡터의 성분을 제거하고 특징벡터의 크기를 효과적으로 줄임으로써 판정기준에 의한 판정 시 상당한 양의 처리시간과 특징벡터 저장 시 요구되는 메모리 공간을 줄일 수 있다.
상기 정규분석은 대표적인 통계적 특징추출 기법 중의 하나로 하기 <식 1>의 비(ratio)가 최대가 되도록 하는 벡터공간(vector space) Φ로의 상기 특징벡터 변환 과정을 의미한다. 즉, 정규분석을 통하여 변환된 특징벡터들은 동일 권종일 경우 분산량이 감소하며, 타 권종간에는 상대적인 거리차이가 증가하므로 정확하고 신뢰성있는 특징추출을 가능하게 한다.
Figure 112006017427528-PAT00001
<식 1>
또한, <식 1>에서 벡터공간 Φ의 부 공간(sub space)으로 변환을 수행 할 경우 최종 변환된 특징벡터의 차원은 감소하게 되어 특징벡터의 크기가 줄어든다.
하기의 <표 1>을 참고하면 정규분석이 적용된 방법과 정규분석이 적용되지 않은 방법의 분류비율을 알 수 있다. 예를 들어 10,000원권, 5,000원권, 1,000원권 분류실험을 위해 웨이블렛 분할값인 J=1, 가로셀수 m=2, 세로셀수 n=2로 적용하여 지폐를 분류한 결과 정규분석을 적용하지 않는 방법에서는 97.71%이라는 분류비율을 보여준다. 그러나 상기 <식 1>을 사용하여 특징벡터에 정규분석을 적용한 후 지폐를 분류한 결과 99.91%라는 분류비율을 보여주어 정규분석이 적용된 권종인식방법의 정확성이 정규분석을 적용하지 않은 방법보다 향상되었음을 볼 수 있다.
<표 1>
권종 분류비율(%)
정규분석 미적용 정규분석 적용
10,000 99.00 100.00
5,000 98.38 100.00
1,000 95.75 99.75
이어서 상기 구성된 특징벡터와 미리 정해진 판정기준의 벡터의 검증을 위해서는 최소거리기법등의 통상적인 방법을 사용하여 구해진 최소거리 분포를 이용하여 최종적인 유사도를 결정한다. 즉, 정규화된 유클리디안 거리를 적용하여 특징벡터간의 거리를 계산한 후, 계산된 특징벡터간의 거리에 최소거리기법을 적용한 값이 미리 정한 기준값 이하인 경우를 동일한 것으로 인식한다.
상술한 본 발명의 설명에서는 통상의 지폐인식에 관해 설명하였으나 통상의 지폐에 한정되지 않고, 증권, 각종 금권, 수표 등의 소정의 인쇄모양 또는 지폐의 은화모양 등을 구비하는 지폐류 일반에 대한 인식에 적용할 수 있다. 따라서 본 발명의 특허 범위는 상기 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위뿐 아니라 균등 범위에도 미침은 자명할 것이다.
상기에서 설명한 바와 같이 본 발명은, 지폐의 전체 또는 부분오염 및 센서출력 불균일 등에 의한 지폐이미지의 밝기 변화 등과 같은 잡음에 강인하고 보다 신뢰성있는 권종인식을 위하여 입력된 지폐이미지의 윤곽선을 검출하여 소정의 횟수만큼 웨이블렛 변환한 후 웨이블렛 계수의 절대값 크기를 기준값과 비교하여 구성된 특징벡터로 권종구분을 가능하게 함으로써 판독해야할 지폐가 새로운 종류의 지폐로 바뀌거나 모든 종류의 화폐를 고정밀도로 판별하는 것을 용이하게 한다.
또한, 지폐가 오래 사용되어 낡음이나 오염정도에 상관없이 지폐식별이 가능하며 식별장치의 개체성능의 변동 등의 오차요인을 배제함으로서 안정된 지폐의 권종인식을 판정 할 수 있다.

Claims (8)

  1. 지폐를 스캔하여 생성한 원본이미지에 대하여 윤곽선 검출 등의 전처리과정을 수행하는 단계와,
    상기 전처리된 원본이미지를 소정의 횟수만큼 웨이블렛 변환하는 단계와,
    상기 웨이블렛 변환으로 발생된 각각의 서브밴드에 대하여 웨이블렛 계수를 구하고, 각각의 서브밴드를 소정의 횟수인 가로 m, 세로 n으로 나누는 단계와,
    상기 가로 m, 세로 n으로 나뉜 셀별로 웨이블렛 계수들의 절대값 크기와 기준값을 비교하여 기준값보다 크거나 같은 웨이블렛 계수들의 개수를 각각 추출하는 단계와,
    상기 추출단계를 상기의 서브밴드별로 완료하여 수직구조의 특징벡터를 구성하는 단계와,
    구별능력 증가와 특징벡터의 크기를 줄이기 위해 상기 특징벡터에 정규분석을 적용하는 단계와,
    상기 특징벡터를 미리 정해진 판정기준의 벡터와의 유사도를 측정하여 권종을 인식하는 단계로 이루어진 웨이블렛 변환을 이용한 권종인식방법
  2. 제 1항에 있어서, 상기 전처리과정은 원본이미지에 대한 윤곽선 검출을 통하여 노이즈를 제거하며, 원본이미지의 외부경계를 구해 실제처리대상이 되는 지폐이 미지 부분과 불필요한 바탕영역의 분리를 용이하게 하는 등 원활한 지폐이미지 처리를 가능하게 하고, 지폐이미지의 밝기 변화에 비교적 둔감한 윤곽선 이미지(edge image)를 입력으로 하는 웨이블렛 변환을 이용한 권종인식방법
  3. 제 2항에 있어서, 상기 윤곽선 검출은 3*3마스크를 사용하는 소벨변환을 이용하여 윤곽선을 검출하는 것을 특징으로 하는 웨이블렛 변환을 이용한 권종인식방법
  4. 제 2항에 있어서, 상기 윤곽선 검출은 DSP(Digital Signal Processing)칩 등의 사용을 통하여 하드웨어상에서 구현 가능함을 특징으로 하는 웨이블렛 변환을 이용한 권종인식 방법
  5. 제 1항에 있어서, 상기 웨이블렛 변환은 고속 Harr 웨이블렛 변환법을 사용하는 것을 특징으로 하는 웨이블렛 변환을 이용한 권종인식방법
  6. 제 1항에 있어서, 상기 웨이블렛 계수는 서브밴드 이미지별로 서로 이웃하는 정보의 차이를 이용하여 각 서브밴드의 특성을 갖는 것을 특징으로 하는 웨이블렛 변환을 이용한 권종인식방법
  7. 제 1항에 있어서, 상기 특징벡터를 구성하는 단계는 3*웨이블렛 변환횟수(J)*가로셀수(m)*세로셀수(n)개인 총 3Jmn비트의 수직구조로 된 특징벡터로 구성되는 것을 특징으로 하는 웨이블렛 변환을 이용한 권종인식방법
  8. 제 1항에 있어서, 상기 유사도를 측정하는 단계는 최소거리기법등의 통상적인 방법을 사용하여 구해진 최소거리 분포를 이용하여 최종적인 유사도를 결정하는 것을 특징으로 하는 웨이블렛 변환을 이용한 권종인식방법
KR1020060023053A 2006-03-13 2006-03-13 웨이블렛 변환을 이용한 권종인식방법 KR101001691B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060023053A KR101001691B1 (ko) 2006-03-13 2006-03-13 웨이블렛 변환을 이용한 권종인식방법
PCT/KR2007/001194 WO2007105890A1 (en) 2006-03-13 2007-03-12 Recognizing the denomination of a note using wavelet transform

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060023053A KR101001691B1 (ko) 2006-03-13 2006-03-13 웨이블렛 변환을 이용한 권종인식방법

Publications (2)

Publication Number Publication Date
KR20070093210A true KR20070093210A (ko) 2007-09-18
KR101001691B1 KR101001691B1 (ko) 2010-12-15

Family

ID=38509681

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060023053A KR101001691B1 (ko) 2006-03-13 2006-03-13 웨이블렛 변환을 이용한 권종인식방법

Country Status (2)

Country Link
KR (1) KR101001691B1 (ko)
WO (1) WO2007105890A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101537809B1 (ko) * 2014-03-20 2015-07-23 기산전자 주식회사 지폐의 정사 판단 방법
KR20190120024A (ko) * 2018-04-14 2019-10-23 기산전자 주식회사 지폐 계수 장치 및 방법
CN113538809A (zh) * 2021-06-11 2021-10-22 深圳怡化电脑科技有限公司 一种基于自助设备的数据处理方法和装置

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009007588A1 (de) 2009-02-05 2010-08-19 Bundesdruckerei Gmbh Verfahren und Vorrichtung zum Verifizieren von Dokumenten unter Verwendung einer Wavelet-Transformation
DE102011082028A1 (de) 2011-09-01 2013-03-07 Bundesdruckerei Gmbh Vorrichtung zur Dokumentenerkennung
CN103035061B (zh) 2012-09-29 2014-12-31 广州广电运通金融电子股份有限公司 有价文件防伪特征生成方法及其鉴别方法和装置
CN103198352A (zh) * 2013-03-04 2013-07-10 上海古鳌电子科技股份有限公司 具有自动校正功能的点钞机
JP6229352B2 (ja) * 2013-07-26 2017-11-15 富士通株式会社 画像処理装置、画像処理方法およびプログラム
CN110838127B (zh) * 2019-10-30 2023-06-23 合肥工业大学 一种用于智能汽车的特征图像边缘检测方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9413413D0 (en) * 1994-07-04 1994-08-24 At & T Global Inf Solution Apparatus and method for testing bank-notes
JPH0935000A (ja) * 1995-07-19 1997-02-07 Sony Corp 手書き文字認識方法及び装置
US6157746A (en) 1997-02-12 2000-12-05 Sarnoff Corporation Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method
KR100289641B1 (ko) * 1997-08-13 2001-05-02 구자홍 지폐류 인식방법
AU6359799A (en) * 1998-10-29 2000-05-22 De La Rue International Limited Method and system for recognition of currency by denomination

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101537809B1 (ko) * 2014-03-20 2015-07-23 기산전자 주식회사 지폐의 정사 판단 방법
KR20190120024A (ko) * 2018-04-14 2019-10-23 기산전자 주식회사 지폐 계수 장치 및 방법
CN113538809A (zh) * 2021-06-11 2021-10-22 深圳怡化电脑科技有限公司 一种基于自助设备的数据处理方法和装置
CN113538809B (zh) * 2021-06-11 2023-08-04 深圳怡化电脑科技有限公司 一种基于自助设备的数据处理方法和装置

Also Published As

Publication number Publication date
WO2007105890A1 (en) 2007-09-20
KR101001691B1 (ko) 2010-12-15

Similar Documents

Publication Publication Date Title
KR101001691B1 (ko) 웨이블렛 변환을 이용한 권종인식방법
KR100751855B1 (ko) 웨이블렛 변환을 이용한 권종인식방법
Sarfraz An intelligent paper currency recognition system
JP6310483B2 (ja) セキュリティ書類の認証、および当該認証を実行する携帯デバイス
JP4932177B2 (ja) 硬貨分類装置および硬貨分類方法
Laavanya et al. Real time fake currency note detection using deep learning
KR100719608B1 (ko) 지폐 일련번호 인식 방법 및 장치
Baek et al. Detection of counterfeit banknotes using multispectral images
Tessfaw et al. Ethiopian banknote recognition and fake detection using support vector machine
KR101056666B1 (ko) 웨이블렛 변환을 이용한 권종인식방법
Zeggeye et al. Automatic recognition and counterfeit detection of Ethiopian paper currency
Youn et al. Efficient multi-currency classification of CIS banknotes
JP2012084175A (ja) 硬貨分類装置および硬貨分類方法
Pawade et al. Comparative study of different paper currency and coin currency recognition method
Jyothi et al. Paper currency recognition for color images based on Artificial Neural Network
Sawant et al. Currency recognition using image processing and minimum distance classifier technique
CN111462392A (zh) 基于多光谱图像相似性算法进行纸币鉴别的方法和装置
KR101232684B1 (ko) 베이시안 접근법을 이용한 지폐 진위 감별 방법
Nayak et al. Neural network approach for Indian currency recognition
Gebremeskel et al. Developing a Model for Detection of Ethiopian Fake Banknote Using Deep Learning
Ghosh et al. A study on diverse recognition techniques for Indian currency note
KR101740592B1 (ko) 세계지폐 인식방법
Pujar Indian currency recognition and verification using image processing
Andrushia et al. An Intelligent Method for Indian Counterfeit Paper Currency Detection
Hmood et al. Statistical edge-based feature selection for counterfeit coin detection

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20131118

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20141210

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20151208

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20161212

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20171212

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20181211

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20191209

Year of fee payment: 10