KR20050057598A - 용지류 식별 방법 및 용지류 식별 장치 - Google Patents

용지류 식별 방법 및 용지류 식별 장치 Download PDF

Info

Publication number
KR20050057598A
KR20050057598A KR1020057005335A KR20057005335A KR20050057598A KR 20050057598 A KR20050057598 A KR 20050057598A KR 1020057005335 A KR1020057005335 A KR 1020057005335A KR 20057005335 A KR20057005335 A KR 20057005335A KR 20050057598 A KR20050057598 A KR 20050057598A
Authority
KR
South Korea
Prior art keywords
image
overlapping
extracted
medium
extracting
Prior art date
Application number
KR1020057005335A
Other languages
English (en)
Other versions
KR100602544B1 (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 KR1020057005335A priority Critical patent/KR100602544B1/ko
Publication of KR20050057598A publication Critical patent/KR20050057598A/ko
Application granted granted Critical
Publication of KR100602544B1 publication Critical patent/KR100602544B1/ko

Links

Classifications

    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07DHANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D7/00Testing 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/20Testing patterns thereon
    • G07D7/2075Setting acceptance levels or parameters
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/42Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
    • G06V10/421Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation by analysing segments intersecting the pattern
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07DHANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D7/00Testing 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/20Testing patterns thereon
    • G07D7/2016Testing patterns thereon using feature extraction, e.g. segmentation, edge detection or Hough-transformation
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07DHANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D2207/00Paper-money testing devices

Abstract

지폐의 투과 화상의 각 화소의 농도를 1차 미분한다(도 5, S21). 다음으로, 미분 결과를 소정의 임계치와 비교하여 단순 2치화하고, 지폐의 윤곽선을 추출한다(S22). 다음으로, 2치화한 윤곽선을 하프 변환하고, 하프 평면의 동일한 점을 통과하는 윤곽선을 동일 직선으로서 추출한다(S23). 다음으로, 하프 변환에 의해 얻어진 점에 대응하는 직선으로 둘러싸인 사각형을 추출한다(S24). 사각형의 겹침없는 부분의 도트 수가 소정의 임계치 미만이 아니면, 겹침없는 부분을 지폐의 화상으로서 잘라낸다(S26). 그리고, 잘라낸 화상과 기준으로 되는 화상을 비교하고, 지폐의 금액 종류를 특정한다.

Description

용지류 식별 방법 및 용지류 식별 장치{PAPER SHEET IDENTIFYING METHOD AND PAPER SHEET IDENTIFYING DEVICE}
본 발명은, 지폐 등의 용지류를 식별하는 식별 방법 및 그 식별 장치에 관한 것이다.
은행 등에서 사용되는 입금기나 자동 입출금기(ATM)에서는, 입금 시간이나 출금 시에 지폐의 더블 피드, 접곡 등이 검출된 경우에, 이들 지폐에 대한 감별 처리는 행하지 않고, 리젝트 박스에 수납하도록 되어 있다.
그러나, 리젝트 박스에 수납된 지폐는, 리젝트 박스를 인간이 추출하여 지폐를 세지 않는 한, 수납되어 있는 지폐의 종류 및 매수를 파악할 수는 없다.
예를 들면, 특개평10-302112호 공보(특허 문헌1)에, 지폐 감별부에서 리젝트된 지폐를 재사용할 수 있도록, 리젝트된 지폐를 입금부로 되돌리고, 지폐를 저속으로 재 반송하여 재차 감별함으로써 지폐의 리젝트를 줄이는 것이 기재되어 있다.
또한, 특허 제3320386호(특허 문헌2)에는, 반송되는 지폐의 금액 종류 및 매수를 추적할 수 있도록 하고, 지폐의 중복 반송이 발생한 경우에도 금액 종류와 매수를 특정할 수 있도록 하는 것이 기재되어 있다.
그러나, 특허 문헌1의 방법은, 반송 속도를 저속으로 하여 감별 정밀도를 올리고 있는 것에 지나지 않고, 겹침이 있는 지폐를 감별하는 것이 아니다.
또한, 특허 문헌2의 방법은, 지폐의 두께와, 지폐가 어느 금액 종류 박스로부터 반송되어 왔는가에 의해 지폐의 금액 종류와 매수를 추정하고 있는 것에 지나지 않는다.
[특허 문헌 1] 특개평10-302112호(도 1, 단락 0008)
[특허 문헌 2] 특허 제3320386호(도 6, 단락 0035, 0036)
도 1은, 본 발명의 원리 설명도.
도 2는, 실시 형태의 현금 자동 입출금기의 반송계와 지폐 수납부의 구성을 도시하는 도면.
도 3은, 제어부의 구성을 도시하는 도면.
도 4는, 지폐 식별 처리의 플로우차트.
도 5는, 매체 절취 처리의 플로우차트.
도 6은, 니블랙 2치화 처리의 플로우차트.
도 7은, 화상의 농도와 임계값을 도시하는 도면.
도 8은, 매트릭스 대조 처리의 플로우차트.
도 9(a)∼(c)는, 반사 화상, 투과 화상 및 추출한 화상의 윤곽을 도시하는 도면.
도 10(a), (b)는, 추출한 윤곽선으로부터 작성한 사각형을 도시하는 도면.
도 11(a), (b)는, 작성된 사각형에 대응하는 반사 화상을 도시하는 도면.
도 12(a), (b)는, 겹침 부분을 삭제한 화상을 도시하는 도면.
도 13(a), (b)는, 추출한 사각형을 회전시키고, 원점으로 이동시킨 상태를 도시하는 도면이고, (c), (d)는, 2치화한 화상을 도시하는 도면.
도 14는, 등록되어 있는 지폐의 2치화된 화상을 도시하는 도면.
본 발명의 과제는, 겹침이 있는 매체의 종류를 식별할 수 있도록 하는 것에 있다.
본 발명의 용지류 식별 방법은, 용지류로 이루어지는 매체의 투과 화상을 판독하고, 판독한 화상을 기억부에 기억하고, 상기 기억부에 기억된 화상의 윤곽선을 추출하고, 추출한 윤곽선에 기초하여 영역을 추출하고, 추출한 영역의 투과 화상 또는 반사 화상의 겹침 부분 또는 겹쳐 있지 않은 부분을 잘라내고, 잘라낸 화상과 기준으로 되는 화상을 비교하여 매체의 종류를 식별한다.
본 발명에 의하면, 겹침이 있는 화상으로부터 잘라낸 겹쳐 있지 않은 부분의 화상, 혹은 겹침 부분의 화상과, 기준으로 되는 화상을 비교함으로써 겹침이 있는 매체의 종류를 식별할 수 있다.
본 발명의 다른 용지류 식별 방법은, 매체의 투과 화상을 판독하고, 판독한 화상을 기억부에 기억하고, 상기 기억부에 기억된 화상의 윤곽선을 추출하고, 추출한 윤곽선에 기초하여 영역을 추출하고, 추출한 영역의 화소의 농도를 산출하고, 산출한 농도가 소정치 이상인지의 여부에 의해, 겹침이 있는 복수의 영역의 화상이 동일한 매체의 화상인지의 여부를 판정하고, 화상의 겹침 부분 또는 겹쳐 있지 않은 부분의 크기에 기초하여, 투과 화상 또는 반사 화상의 겹침 부분 또는 겹쳐 있지 않은 부분의 화상을 잘라내고, 잘라낸 화상과 기준으로 되는 화상을 비교하여 매체의 종류를 식별한다.
본 발명에 의하면, 겹침이 있는 화상으로부터 잘라낸 겹쳐 있지 않은 부분의 화상, 혹은 겹침 부분의 화상과, 기준으로 되는 화상을 비교함으로써 겹침이 있는 매체의 종류를 식별할 수 있다. 또한, 화상의 농도를 산출함으로써, 동일한 매체의 화상인지, 서로 다른 매체의 화상인지를 판정할 수 있다.
상기의 용지류 식별 방법에서, 추출한 윤곽선를 하프 변환하여 동일한 직선을 추출하고, 추출한 직선에 의해 둘러싸인 사각형 영역을 추출한다.
하프 변환을 이용함으로써 매체의 화상으로부터 추출된 복수의 윤곽선으로부터 동일한 직선을 간이하게 추출할 수 있어, 매체의 윤곽을 정확하게 추출할 수 있다.
상기의 용지류 식별 방법에서, 매체가 겹쳐 있지 않은 부분의 크기가 소정치 미만인지의 여부를 판정하고, 소정치 미만일 때에는, 겹침 부분의 화상을 잘라내고, 겹쳐 있지 않은 부분의 크기가 소정치 이상일 때에는, 겹쳐 있지 않은 부분의 화상을 잘라낸다.
이와 같이 구성함으로써, 겹침이 있는 매체로부터 대조를 위한 적절한 화상을 잘라낼 수 있다.
상기의 용지류 식별 방법에서, 겹침 부분을 갖는 복수의 영역의 대각선의 교차점을 구하고, 대각선의 교차점의 좌표가 소정의 범위 내에 있는 복수의 영역을 1개의 그룹으로 통합하고, 각각의 그룹의 1개의 화상으로부터 대조를 위한 화상을 잘라낸다.
이와 같이 구성함으로써, 1개의 매체로부터 복수의 영역이 추출된 경우에도, 이들을 1개의 그룹으로 통합하여, 1개의 매체로부터 1개의 영역을 추출할 수 있다. 또한, 2매의 매체가 거의 겹침되어 있는 경우, 이들의 화상이 1개의 그룹으로 통합될 가능성이 있지만, 투과 화상의 농도에 의해 이들의 화상이 서로 다른 매체의 화상이라고 판정할 수 있다.
상기의 용지류 식별 방법에서, 잘라내어진 화상에 대하여 니블랙 2치화 처리를 행하고, 2치화 처리 후의 화상과 니블랙 2치화된 기준으로 되는 화상과 비교함으로써 지폐의 금액 종류를 식별한다.
이와 같이 니블랙 2치화한 화상에 의해 대조를 행함으로써, 대조 처리의 처리 시간을 단축할 수 있어, 대조 정밀도도 향상시킬 수 있다.
도 1은, 본 발명의 용지류 식별 장치의 원리 설명도이다.
본 발명의 용지류 식별 장치는, 용지류로 이루어지는 매체의 투과 화상을 판독하는 화상 판독 수단(1)과, 판독된 화상을 기억하는 기억 수단(2)과, 상기 기억 수단(2)에 기억된 화상의 윤곽선을 추출하는 윤곽 추출 수단(3)과, 추출된 윤곽선에 기초하여 영역을 추출하는 영역 추출 수단(4)과, 추출된 영역의 투과 화상 또는 반사 화상의 겹침 부분 또는 겹쳐 있지 않은 부분을 잘라내는 절취 수단(5)과, 잘라내어진 화상과 기준으로 되는 화상과 비교하여 매체의 종류를 식별하는 식별 수단(6)을 구비한다.
본 발명에 의하면, 겹침이 있는 화상으로부터 잘라낸 겹쳐 있지 않은 부분의 화상, 혹은 겹침 부분의 화상과, 기준으로 되는 화상을 비교함으로써 겹침이 있는 매체의 종류를 식별할 수 있다.
본 발명의 다른 용지류 식별 장치는, 용지류로 이루어지는 매체의 투과 화상을 판독하는 화상 판독 수단(1)과, 판독된 화상을 기억하는 기억 수단(2)과, 상기 기억 수단(2)에 기억된 화상의 윤곽선을 추출하는 윤곽 추출 수단(3)과, 추출된 윤곽선에 기초하여 영역을 추출하는 영역 추출 수단(4)과, 추출된 영역의 화소의 농도를 산출하는 농도 산출 수단(7)과, 산출된 화소의 농도가 소정치 이상인지의 여부에 의해, 겹침 부분을 갖는 복수의 영역의 화상이 동일한 매체의 화상인지의 여부를 판정하는 판정 수단(8)과, 겹침 부분 또는 겹쳐 있지 않은 부분의 크기에 기초하여 화상의 겹침 부분 또는 겹쳐 있지 않은 부분을 잘라내는 절취 수단(5)과, 잘라내어진 화상과 기준으로 되는 화상과 비교하여 매체의 종류를 식별하는 식별 수단(6)을 구비한다.
본 발명에 의하면, 겹침이 있는 화상으로부터 잘라낸 겹쳐 있지 않은 부분의 화상, 혹은 겹침 부분의 화상과, 기준으로 되는 화상을 비교함으로써 겹침이 있는 매체의 종류를 식별할 수 있다. 또한, 화상의 농도를 산출함으로써, 동일한 매체의 화상인지, 서로 다른 매체의 화상인지를 판정할 수 있다.
상기의 발명에서, 상기 판독 수단은, 상기 매체의 투과 화상 및 반사 화상을 판독하고, 상기 절취 수단은, 상기 투과 화상의 겹침 부분에 대응하는 상기 반사 화상의 겹침 부분을 특정하고, 상기 반사 화상의 겹침 부분 또는 겹쳐 있지 않은 부분의 화상을 잘라낸다.
이와 같이 구성함으로써, 투과 화상의 겹침 부분을 특정하고, 또한 투과 화상의 겹침 부분에 대응하는 반사 화상의 겹침 부분을 특정하고, 겹침이 있는 매체의 반사 화상으로부터 대조를 위한 적절한 화상을 잘라낼 수 있다.
이하, 본 발명의 실시 형태를 도면을 참조하여 설명한다. 도 2는, 실시 형태의 현금 자동 입출금기(ATM)(11)의 반송계 및 지폐 수납부의 구성을 도시하는 도면이다. 본 발명에 따른 용지류 식별 장치는, ATM 등에 조립되는 장치, 혹은 지폐감별기 등으로서 실현할 수 있다. 용지류란, 지폐, 수표, 증서 등의 종이 상태의 매체를 가리킨다.
입출금부(12)로부터 입금된 지폐는, 계속 투입 롤러(13)에 의해 내부의 반송로에 송출되고, 지폐 감별부(14)에서 더블피드의 유무, 지폐의 종류의 식별 및 지폐의 진위의 감별이 행해진다. 리젝트해야 한다고 판정된 지폐는 리젝트 박스(15)에 저장된다.
지폐 감별부(14)에서 정상적인 상태(더블피드 등이 없는 상태)의 지폐로 판정되고, 진짜 표로 감별된 지폐는 일시 보류부(16)에 저장된다. 일시 보류부(16)에 저장된 지폐는, 고객이 입금 금액의 확인 조작을 행한 후, 재차 지폐 감별부(14)를 통과하고, 천엔권을 수납하는 스태커(17), 혹은 1만엔권을 수납하는 스태커(18)에 보내진다. 또한, 입금한 후, 고객이 입금의 취소 조작을 행한 경우에는, 일시 보류부(16)에 저장되어 있는 지폐를 입출금부(12)로 되돌린다.
고객에 의해 출금 조작이 행해진 경우에는, 지폐 카세트(19, 20)에 저장되어 있는 지폐가 반송로를 거쳐 입출금부(12)로부터 출금된다.
다음으로, 도 3은, 지폐의 반송 제어 및 지폐 감별부(14)에서의 리젝트 지폐의 종류의 식별 및 지폐의 진위의 감별을 행하는 제어부의 구성을 도시하는 도면이다.
CPU(31)는, ROM(32)에 저장되어 있는 프로그램에 따라서 반송계의 제어, 리젝트 지폐의 금액 종류의 식별 및 지폐의 진위의 감별 처리 등을 실행하고, 윤곽의 추출 및 화상의 대조 등을 화상 처리용 프로세서(34)에 행하게 하고, 처리 결과의 데이터를 RAM(33)에 저장한다.
화상 처리용 프로세서(34)는, 지폐 감별부(14) 내에 설치되는 투과형 라인 센서(35) 및 반사형 라인 센서(36)에서 판독한 지폐의 화상 데이터에 대하여 윤곽 추출 처리 및 영역 추출 처리 등을 행하고, 처리 결과의 화상 데이터를 멀티플렉서(37)를 통하여 RAM(38)에 저장한다. RAM(38)에 저장된 화상 데이터는, 멀티플렉서(37)를 통하여 CPU(31)로부터 판독할 수 있다.
다음으로, 도 4는, 지폐 감별부(14)에서의 처리 내용을 도시하는 플로우차트이다. 이하의 처리는, CPU(31) 및 화상 처리용 프로세서(34)에 의해 실행된다.
처음에, 지폐의 화상 데이터를 투과형 라인 센서(35) 및 반사형 라인 센서(36)에서 판독하고, 판독한 화상 데이터를 RAM(38)에 저장한다(도 4, S11).
다음으로, 매체의 절취 처리를 실행한다(도 4, S12). 이 매체 절취 처리에서는, 화상의 윤곽 추출 및 사각형 추출을 행하고, 겹침이 있는 매체의 절취를 행한다.
도 5는, 도 4의 단계 S12의 매체 절취 처리의 플로우차트이다.
투과형 라인 센서(35)에 의해 판독된 지폐의 투과 화상의 각 화소의 농도를 1차 미분한다(도 5, S21).
다음으로, 미분 결과를 소정의 임계치와 비교하여 단순 2치화하고, 지폐의 윤곽선을 추출한다(도 5, S22). 본 실시 형태에서는, 지폐의 투과 화상의 판독은, 배경이 흰 상태에서 투과형 라인 센서(35)에 의해 지폐를 판독하고 있다. 따라서, 배경과의 경계, 예를 들면, 지폐의 윤곽 부분에서 농도 차가 최대로 되기 때문에, 농도의 기울기가 최대로 되는 점을 연결한 선을 윤곽선으로서 추출할 수 있다.
다음으로, 2치화한 윤곽선을 하프 변환하고, 하프 평면의 동일한 점을 통과하는 윤곽선을 동일 직선으로서 추출한다(도 5, S23). 하프 변환이란, 직선을 기준점으로부터의 거리 ρ와 각도 θ로 나타낸 점으로 변환하는 것이고, 임의의 직선은, 횡축에 각도 θ, 종축에 거리 ρ를 나타낸 하프 평면(ρ-θ 평면)의 위의 점(ρ, θ)로 나타낼 수 있다.
다음으로, 단계 S24의 사각형 추출 처리를 실행한다. 이 사각형 추출 처리에서는, 하프 변환에 의해 얻어진 점에 대응하는 직선과, 그 직선의 길이에 의해, 세로, 가로의 2 그룹으로 나누고, 세로, 가로의 2 그룹으로 나눈 각각의 직선에 의해 둘러싸인 x, y 좌표 상의 사각형을 작성한다.
투과형 라인 센서(35)에 의한 판독 오차, 혹은 지폐의 단부의 요철 등에 의해, 1매의 지폐에 대하여 복수의 윤곽선이 추출되고, 동일한 매체(지폐)에 대하여 복수의 사각형이 작성될 가능성이 있다. 이에 따라, 사각형의 대각선의 교차점의 좌표에 의해 사각형을 그룹으로 나누고, 대각선의 교차점의 좌표가 소정 범위 내에 있는 복수의 사각형을 동일한 그룹을 대표하는 1개의 사각형으로 통합한다. 그리고, 사각형의 겹침 부분의 화소의 평균 농도를 산출하고, 평균 농도가 소정의 임계치 이상인지의 여부를 판별한다. 또한, 본 실시 형태에서는, 화상의 계조 데이터 중에서 백의 농도가 가장 높고, 흑에 가까울 정도로 농도가 낮아지도록 정하고 있다.
화소의 평균 농도가 소정의 임계치 미만일 때, 즉 화소의 농도가 흑에 가까울 때에는, 복수의 매체가 겹침된 상태에서 화상을 판독한 것으로 판단하고, 이들의 화상을 서로 다른 매체의 화상으로서 처리한다. 한편, 화소의 평균 농도가 임계치 이상일 때에는, 1매의 매체의 화상을 판독한 것으로 판단하고, 동일한 그룹의 화상으로서 처리한다.
사각형의 추출이 종료하고, 사각형에 겹침이 있는 경우에는, 겹쳐 있지 않은 부분(이하, 겹침없는 부분이라 함)의 화소 수(도트 수)를 카운트하고, 겹침없는 부분의 화소 수가 소정의 임계치 미만인지의 여부를 판별한다(도 5, S25).
사각형의 겹침없는 부분의 화소 수가 소정의 임계치 미만이 아닐 때(S25, "아니오"), 즉, 겹침없는 부분의 화소 수가 임계치 이상일 때에는, 단계 S26으로 진행하고, 겹침없는 부분을 매체의 화상으로서 잘라낸다.
한편, 겹침없는 부분의 화소 수가 임계치 미만인 경우에는(S25, "예"), 단계 S27로 진행하고, 겹침 부분을 매체의 화상으로서 잘라낸다.
상기의 단계 S21∼S27의 처리에 의해, 매체의 윤곽을 추출하고, 그 윤곽으로부터 사각형(영역)을 추출하고, 식별 대상의 지폐의 겹침없는 부분, 혹은 겹침 부분의 화상을 잘라낼 수 있다.
매체의 절취 처리가 종료하면, 도 4의 단계 S13의 라벨링 처리를 실행하고, 잘라낸 매체에 번호를 붙인다.
다음으로, 매체의 길이가, 미리 정해져 있는 지폐의 긴 변의 길이의 허용 범위 내에 들어가는지의 여부에 의해, 판정 가능한 범위의 지폐인지의 여부를 판별한다(도 4, S14).
매체의 긴 변의 길이가 지폐의 허용 범위 내일 때에는(S14, "예"), 단계 S15로 진행하고, 니블랙 2치화 처리를 실행한다. 이 니블랙 2치화(W. Niblack:"An Introduction to Digital Image Processing" 참조)는, 반사형 라인 센서(36)에 의해 판독되는 지폐의 반사 화상으로부터 잘라낸 화상에 대하여 행한다.
도 6은, 니블랙 2치화 처리의 플로우차트이고, 도 7은, 니블랙 2치화에서의 백 임계치, 중간 임계치, 흑 임계치와, 화소의 농도의 분포를 도시하는 도면이다.
니블랙 2치화란, 도 7에 도시하는 바와 같이, 화소의 농도를 2치화할 때에, 백 임계치(농도가 높은 쪽의 임계치)와, 흑 임계치(농도가 낮은 쪽의 임계치) 외에 양자 사이의 중간 임계치를 설정하고, 백 임계치 및 흑 임계치를 기준으로 하여 백화소와 흑화소의 판정을 행한 후, 중간 임계치를 기준으로 하여 백화소와 흑화소의 판정을 행하는 것이다. 니블랙 2치화를 행함으로써, 후술하는 패턴 매칭에 의한 지폐의 금액 종류의 식별 정밀도를 향상시킬 수 있음을 확인할 수 있었다.
도 6의 플로우차트에서, 처음에, 상기한 매체 절취 처리에 의해 투과 화상으로부터 잘라낸 영역(겹침없는 부분 또는 겹침 부분)에 대응하는 지폐의 반사 화상의 화상 데이터(지폐 데이터)를, RAM(38)으로부터 읽어낸다(도 6, S30).
다음으로, 미리 정해져 있는 백 임계치 및 흑 임계치를 읽어들인다(도 6, S31).
다음으로, 잘라낸 매체의 화소의 농도가 백 임계치 이상인지의 여부를 판별한다(도 6, S32). 화소의 농도가 백 임계치 이상이면(S32, "예"), 단계 S33으로 진행하고, 그 화소를 백으로 확정한다.
한편, 화소의 농도가 백 임계치 미만일 때에는(S32, "아니오"), 단계 S34로 진행하고, 화소의 농도가 흑 임계치 이하인지의 여부를 판별한다.
화소의 농도가 흑 임계치 이하이면(S34, "예"), 단계 S35로 진행하고, 그 화소를 흑으로 확정한다.
단계 S34에서 화소의 농도가 흑 임계치 이하가 아니라고 판별되었을 때에는(S34, "아니오"), 단계 S36으로 진행하고, 화소 농도가 중간 임계치 이하인지의 여부를 판별한다.
화소 농도가 중간 임계치 이하일 때에는(S36, "예"), 상기한 단계 S35로 진행하고, 그 화소를 흑으로 확정한다. 또한, 화소 농도가 중간 임계치를 넘었을 때에는(S36, "아니오"), 단계 S33으로 진행하고, 그 화소를 백으로 확정한다.
단계 S33 또는 S35에서, 화소를 확정했으면, 확정한 화소값을 대조용 2치 데이터로서 RAM(38)에 저장한다(도 6, S37).
상기한 니블랙 2치화 처리를, 반사 화상으로부터 잘라낸 화상(투과 화상의 절취 부분에 대응하는 화상)의 각 화소에 대하여 행함으로써 지폐로부터 판독한 화상을 2치화할 수 있다.
도 4의 단계 S15의 니블랙 2치화 처리가 종료했으면, 다음으로 도 4의 단계 S16의 매트릭스 대조(패턴 매칭) 처리를 실행한다.
도 8은, 상기 단계 S16의 매트릭스 대조 처리의 상세한 플로우차트이다.
처음에, 패턴 매칭이 대상으로 되는 반사 화상의 2치 데이터(대조용 2치 데이터)를 RAM(38)으로부터 읽어낸다(도 8, S41).
다음으로, 패턴 매칭이 기준으로 되는 지폐의 각 금액 종류의 2치 데이터(등록용 2치 데이터)를, ROM(32) 등의 불휘발성 메모리로부터 읽어낸다(도 8, S42).
다음으로, 지폐로부터 판독한 대조용 2치 데이터와, ROM(32)에 저장되어 있는 기준으로 되는 등록용 2치 데이터의 일치율(도트 대조율)을 계산한다(도 8, S43).
상기의 단계 S41∼S43의 2치화된 화상의 판독과 도트 대조율의 계산을, ROM(32)에 저장되어 있는 모두 금액 종류의 앞, 뒤, 상하 반대의 화상을 기준으로 하여 행하고, 대조율이 높은 금액 종류를 특정한다. 또한, ROM(32)에는, 도 14에 도시하는 바와 같은, 지폐의 각 금액 종류의 앞, 뒤, 상하 반대의 화상의 니블랙 2치화 데이터가 저장되어 있다.
매트릭스 대조가 종료했으면, 도 4의 단계 S17로 진행하고, 도트 대조율이 가장 높은 금액 종류의 대조율과, 2번째로 대조율이 높은 금액 종류의 도트 대조율의 차가 소정의 임계치 이상인지의 여부를 판별한다.
도트 대조율의 차가 임계치 이상일 때는(S17, "예"), 특정한 금액 종류의 대조 결과가 다른 금액 종류의 대조 결과와 유의의 차가 있는 경우이기 때문에, 단계 S17로 진행하여 대상으로 되는 지폐의 금액 종류를 확정하고, 그 결과를 식별 결과로서 출력한다.
한편, 1번째의 도트 대조율과 2번째의 도트 대조율 사이에 소정의 임계치 이상의 차가 없을 때에는(S17, "아니오"), 대조 결과에 유의의 차가 없어, 금액 종류를 특정하는 것이 어렵기 때문에, 단계 S19로 진행하고, 에러 처리를 실행한다.
상기한 실시 형태에 의하면, 더블피드, 지폐의 절곡 등에 의한 겹침이 있는 지폐의 금액 종류를 식별할 수 있다. 그리고, 식별한 지폐의 금액 종류 및 매수를 RAM(33)에 기억해 둠으로써, ATM의 리젝트 박스를 사람이 회수하지 않아도, 리젝트 박스에 수납되어 있는 지폐의 금액 종류 및 매수를, 떨어진 위치에 있는 컨트롤 센터 등에서 파악할 수 있다.
다음으로, 상기한 윤곽의 추출, 사각형의 추출 및 니블랙 2치화 처리에 의한 지폐의 금액 종류의 식별 방법을, 도 9∼도 14의 화상을 참조하여 구체적으로 설명한다.
도 9(a), (b)는, 지폐 감별부(14)의 반사형 라인 센서(35) 및 투과형 라인 센서(36)에 의해 판독되는 반사 화상 및 투과 화상의 일례를 도시하는 도면이고, 도 9(c)는, 투과 화상으로부터 얻어지는 윤곽을 도시하는 도면이다. 또한, 도 9(c)는, 윤곽이 요철이 없는 직선으로 되어 있지만, 실제로는 동일한 매체로부터 복수의 윤곽선이 추출되는 경우가 있다.
다음으로, 추출한 윤곽선을 하프 변환하고, 얻어진 직선을 조합하여, 도 10(a), (b)에 도시하는 바와 같은 사각형을 추출한다. 또한, 추출한 사각형의 겹침없는 부분의 크기(도트 수)가 소정치 이상인지의 여부를 판정하고, 소정치 이상이면 겹침없는 부분을 추출하고, 소정치 미만이면, 겹침 부분을 추출한다.
다음으로, 추출한 사각형의 직선의 교차점의 좌표를 산출하고, 도 11에 도시하는 바와 같이, 반사 화상의 대응하는 좌표의 점으로 둘러싸인 영역을 특정하고, 겹침 부분의 영역도 특정한다. 그리고, 이들의 화상 데이터를 RAM(38)으로부터 읽어낸다.
다음으로, 읽어낸 화상으로부터 겹침 부분을 삭제한다. 도 12(a), (b)는, 반사 화상으로부터 겹침 부분을 삭제한 화상(계조 데이터)을 도시하는 도면이다.
다음으로, 겹침 부분을 삭제한 화상의 좌측 코너 상의 점이 x, y 좌표의 원점으로 되도록 화상을 회전 및 이동시켜, 도 13(a), (b)에 도시하는 바와 같은 위치에 이동시킨다. 그리고, 이동시킨 화상을 니블랙 2치화 처리에 의해 2치화한다. 도 13(c), (d)는, 겹침 부분을 삭제한 화상을 2치화한 것을 도시하는 도면이다.
겹침 부분을 삭제한 2치화 화상이 얻어졌으면, ROM(32)에 저장되어 있는 등록용 2치 데이터를 읽어낸다. ROM(32)에는, 도 14에 도시하는 바와 같은 지폐의 각 금액 종류의 앞의 화상, 뒤의 화상, 앞의 상하가 반대의 화상 및 뒤의 상하가 반대의 화상의 4 종류의 니블랙 2치화 데이터가 저장되어 있다.
따라서, 도 13(a), (b)에 도시하는 바와 같이 겹침 부분을 삭제한 화상을 x, y 좌표의 원점으로 이동시키고, 그 화상을 니블랙 2치화한 화상과, 등록되어 있는 각 금액 종류의 2치화 화상 데이터를 비교하고, 일치도가 높은 금액 종류를 골라 낸다. 그리고, 1번째로 일치도가 높은 금액 종류와, 2번째로 일치도가 높은 금액 종류의 일치도의 차가 소정의 임계치 이상인지의 여부를 판별하고, 일치도의 차가 임계치 이상일 때에는, 그 화폐의 종류를 판독한 지폐의 금액 종류로 판정한다. 또한, 화상을 비교하는 경우에는, 예를 들면, 삭제한 부분의 화상 데이터에 대응하는 등록용 2치 데이터를 마스크하여 비교를 행하지 않도록 해도 무방하고, 잘라낸 부분에 대응하는 등록용 데이터만을 읽어내도록 해도 무방하다.
본 발명은, 상기한 구성에 한정되지 않으며, 이하와 같이 구성해도 무방하다.
(a) 실시 형태에서는, 투과 화상에 의해 겹침 부분을 잘라내고, 절취 부분에 대응하는 반사 화상과 기준으로 되는 화상을 비교하고 있지만, 투과 화상으로부터 잘라낸 화상과 기준으로 되는 화상을 비교해도 무방하다.
(b) 본 발명은, 지폐 식별 장치에 한정되지 않으며, 수표, 증서, 그 밖의 종이 매체를 겹침이 있는 상태에서 식별할 필요가 있는 것이면, 어떠한 장치에도 적용할 수 있다.
본 발명에 의하면, 겹침이 있는 용지류의 종류를 식별할 수 있다. 예를 들면, 현금 자동 입출금기 등에서, 리젝트된 지폐의 금액 종류 및 매수를 특정할 수 있기 때문에, 현금 자동 입출금기가 설치되어 있는 장소까지 가서 리젝트 박스에 수납되어 있는 지폐를 확인하지 않아도, 떨어진 위치에 있는 컨트롤 센터 등에서 리젝트된 지폐의 금액 종류 및 매수를 파악할 수 있다.

Claims (11)

  1. 용지류로 이루어지는 매체의 투과 화상을 판독하고, 판독한 화상을 기억부에 기억하고,
    상기 기억부에 기억된 화상의 윤곽선을 추출하고,
    추출한 윤곽선에 기초하여 영역을 추출하고,
    추출한 영역의 투과 화상 또는 반사 화상의 겹침 부분 또는 겹쳐 있지 않은 부분을 잘라내고,
    잘라낸 화상과 기준으로 되는 화상을 비교하여 매체의 종류를 식별하는 용지류 식별 방법.
  2. 용지류로 이루어지는 매체의 투과 화상을 판독하고, 판독한 화상을 기억부에 기억하고,
    상기 기억부에 기억된 화상의 윤곽선을 추출하고,
    추출한 윤곽선에 기초하여 영역을 추출하고,
    추출한 영역의 화소의 농도를 산출하고,
    산출한 농도에 기초하여 겹침이 있는 복수의 영역의 화상이 동일한 매체의 화상인지의 여부를 판정하고,
    겹침 부분 또는 겹쳐 있지 않은 부분의 화상의 크기에 기초하여 투과 화상 또는 반사 화상의 겹침 부분 또는 겹쳐 있지 않은 부분을 잘라내고,
    잘라낸 화상과 기준으로 되는 화상을 비교하여 매체의 종류를 식별하는 용지류 식별 방법.
  3. 제1항 또는 제2항에 있어서,
    추출한 윤곽선을 하프 변환하여 동일한 직선을 추출하고, 추출한 직선에 의해 둘러싸인 사각형 영역을 추출하는 용지류 식별 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,
    화상이 겹쳐 있지 않은 부분의 크기가 소정치 미만인지의 여부를 판정하고, 소정치 미만일 때에는, 겹침 부분의 화상을 잘라내고, 소정치 이상일 때에는, 겹쳐 있지 않은 부분의 화상을 잘라내는 용지류 식별 방법.
  5. 제1항 내지 제4항 중 어느 한 항에 있어서,
    겹침 부분을 갖는 복수의 사각형 영역의 대각선의 교차점을 구하고, 대각선의 교차점의 좌표가 소정의 범위에 있는 사각형을 1개의 그룹으로 통합하고, 각 그룹의 1개의 화상과 기준으로 되는 지폐의 화상을 비교하여 지폐의 종류를 식별하는 것을 특징으로 하는 용지류 식별 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서,
    잘라내어진 화상에 대하여 니블랙 2치화 처리를 행하고, 2치화 처리 후의 화상과 니블랙 2치화된 기준으로 되는 화상과 비교함으로써 지폐의 종류를 식별하는 용지류 식별 방법.
  7. 용지류로 이루어지는 매체의 투과 화상을 판독하는 화상 판독 수단과,
    판독된 화상을 기억하는 기억 수단과,
    상기 기억 수단에 기억된 화상의 윤곽을 추출하는 윤곽 추출 수단과,
    추출된 윤곽에 기초하여 영역을 추출하는 영역 추출 수단과,
    추출된 영역의 투과 화상 또는 반사 화상의 겹침 부분 또는 겹쳐 있지 않은 부분을 잘라내는 절취 수단과,
    상기 절취 수단에 의해 잘라내어진 화상과 기준으로 되는 화상과 비교하여 매체의 종류를 식별하는 식별 수단을 구비하는 용지류 식별 장치.
  8. 용지류로 이루어지는 매체의 투과 화상을 판독하는 화상 판독 수단과,
    상기 화상 판독 수단에 의해 판독된 화상을 기억하는 기억 수단과,
    상기 기억 수단에 기억된 화상의 윤곽선을 추출하는 윤곽 추출 수단과,
    추출된 윤곽선에 기초하여 영역을 추출하는 영역 추출 수단과,
    추출된 영역의 화소의 농도를 산출하는 농도 산출 수단과,
    산출된 화소의 농도가 소정치 이상인지에 의해, 겹침이 있는 복수의 영역의 화상이 동일한 매체의 화상인지의 여부를 판정하는 판정 수단과,
    추출된 영역의 투과 화상 또는 반사 화상의 겹침 부분 또는 겹쳐 있지 않은 부분을 잘라내는 절취 수단과,
    잘라내어진 화상과 기준으로 되는 화상과 비교하여 매체의 종류를 식별하는 식별 수단을 구비하는 용지류 식별 장치.
  9. 제7항 또는 제8항에 있어서,
    상기 윤곽 추출 수단은, 하프 변환에 의해 동일한 직선을 추출하고,
    상기 영역 추출 수단은, 상기 직선에 둘러싸인 사각형 영역을 추출하는 용지류 식별 장치.
  10. 제7항 내지 제9항 중 어느 한 항에 있어서,
    상기 절취 수단은, 겹쳐 있지 않은 부분의 영역의 크기가 소정치 미만인지의 여부를 판정하고, 크기가 소정치 미만일 때에는, 겹침 부분의 화상을 잘라내고, 소정치 이상일 때에는, 겹쳐 있지 않은 부분의 화상을 잘라내는 용지류 식별 장치.
  11. 제7항 내지 제10항 중 어느 한 항에 있어서,
    상기 판독 수단은, 상기 매체의 투과 화상 및 반사 화상을 판독하고,
    상기 절취 수단은, 상기 투과 화상의 겹침 부분에 대응하는 상기 반사 화상의 겹침 부분을 특정하고, 상기 반사 화상의 겹침 부분 또는 겹쳐 있지 않은 부분의 화상을 잘라내는 용지류 식별 장치.
KR1020057005335A 2005-03-28 2003-03-14 용지류 식별 방법 및 용지류 식별 장치 KR100602544B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020057005335A KR100602544B1 (ko) 2005-03-28 2003-03-14 용지류 식별 방법 및 용지류 식별 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020057005335A KR100602544B1 (ko) 2005-03-28 2003-03-14 용지류 식별 방법 및 용지류 식별 장치

Publications (2)

Publication Number Publication Date
KR20050057598A true KR20050057598A (ko) 2005-06-16
KR100602544B1 KR100602544B1 (ko) 2006-07-20

Family

ID=37251416

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057005335A KR100602544B1 (ko) 2005-03-28 2003-03-14 용지류 식별 방법 및 용지류 식별 장치

Country Status (1)

Country Link
KR (1) KR100602544B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100060996A (ko) * 2008-11-28 2010-06-07 엘지엔시스(주) 매체 겹침 검지 장치 및 그 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100060996A (ko) * 2008-11-28 2010-06-07 엘지엔시스(주) 매체 겹침 검지 장치 및 그 방법

Also Published As

Publication number Publication date
KR100602544B1 (ko) 2006-07-20

Similar Documents

Publication Publication Date Title
JP4286790B2 (ja) 紙葉類識別方法及び紙葉類識別装置
JP5213649B2 (ja) 紙葉類処理装置及び紙葉類処理プログラム
JP5584028B2 (ja) 紙幣処理装置、紙幣処理システム、紙幣情報管理サーバ、紙幣情報管理プログラムおよび紙幣処理方法
US8204293B2 (en) Document imaging and processing system
JP3693993B2 (ja) 紙葉類確定装置
US8083136B1 (en) Banking system controlled responsive to data bearing records
US7513417B2 (en) Automated banking machine
JPWO2009040922A1 (ja) 紙葉類処理装置
US7133536B2 (en) Method and system for watermark detection
WO2002033665A1 (en) Denomination identification
MXPA04003838A (es) Metodo y sistema de seguimiento de dinero en una maquina bancaria automatizada.
KR101112445B1 (ko) 수표 인식 장치 및 방법
CN103489252A (zh) 纸张类判别系统以及纸张类判别方法
US20170308876A1 (en) Bunch document recycler
KR20070042698A (ko) 불량지폐입금 장치가 구비된 금융자동화기기 및 방법
JP2015191577A (ja) 紙幣処理装置
KR100602544B1 (ko) 용지류 식별 방법 및 용지류 식별 장치
KR102273720B1 (ko) 지폐 감별 장치
JP2599320B2 (ja) 紙葉類認識装置
JPH06318246A (ja) 紙葉類認識装置
JPH0546842A (ja) 紙葉類取扱装置および在高管理方法
JP3187698B2 (ja) 紙葉類認識装置
JPH06318245A (ja) 紙葉類認識装置
JP2001273542A (ja) 紙葉類取扱装置
EP0936579A2 (en) Sheet recognition system

Legal Events

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

Payment date: 20130621

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140626

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150618

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160616

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170616

Year of fee payment: 12