KR101073944B1 - Image checking device, image checking method, and computer-readable recording medium for storing a image checking program - Google Patents

Image checking device, image checking method, and computer-readable recording medium for storing a image checking program Download PDF

Info

Publication number
KR101073944B1
KR101073944B1 KR1020077000193A KR20077000193A KR101073944B1 KR 101073944 B1 KR101073944 B1 KR 101073944B1 KR 1020077000193 A KR1020077000193 A KR 1020077000193A KR 20077000193 A KR20077000193 A KR 20077000193A KR 101073944 B1 KR101073944 B1 KR 101073944B1
Authority
KR
South Korea
Prior art keywords
image
value
positive
negative
pixel
Prior art date
Application number
KR1020077000193A
Other languages
Korean (ko)
Other versions
KR20070031995A (en
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
Priority claimed from JP2004206170A external-priority patent/JP4563741B2/en
Application filed by 글로리 가부시키가이샤 filed Critical 글로리 가부시키가이샤
Publication of KR20070031995A publication Critical patent/KR20070031995A/en
Application granted granted Critical
Publication of KR101073944B1 publication Critical patent/KR101073944B1/en

Links

Images

Classifications

    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07DHANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D5/00Testing specially adapted to determine the identity or genuineness of coins, e.g. for segregating coins which are unacceptable or alien to a currency
    • G07D5/005Testing the surface pattern, e.g. relief
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/752Contour matching
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/40Spoof detection, e.g. liveness detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Human Computer Interaction (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)
  • Testing Of Coins (AREA)

Abstract

입력화상 및 템플릿 화상으로부터 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하고, 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하고, 포지티브 상관값 화상 및 네가티브 상관값 화상과 포지티브 템플릿 화상 및 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하고, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행한다. 또 이와 같은 입력화상 및 템플릿 화상으로서, 극좌표 변환완료의 입력화상 및 템플릿 화상을 이용한다. A correlation value image is generated from an input image and a template image, and the correlation value image is separated into a positive correlation value image and a negative correlation value image based on whether or not the pixel value is greater than or equal to the threshold value, and the template image is divided into pixel values and threshold values. The positive template image and the negative template image are separated according to whether or not they are abnormal, and a plurality of positive / negative separated correlation images are generated by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image. The collation determination is performed using the positive / negative separation correlation image. As such an input image and a template image, the polar coordinate converted input image and template image are used.

Description

화상대조장치, 화상대조방법 및 화상대조 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체{IMAGE CHECKING DEVICE, IMAGE CHECKING METHOD, AND COMPUTER-READABLE RECORDING MEDIUM FOR STORING A IMAGE CHECKING PROGRAM} Computer-readable recording medium recording image control device, image control method and image control program {IMAGE CHECKING DEVICE, IMAGE CHECKING METHOD, AND COMPUTER-READABLE RECORDING MEDIUM FOR STORING A IMAGE CHECKING PROGRAM}

본 발명은, 대조 대상물의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서 화상의 특징을 비교함으로써 화상을 대조하는 화상대조장치, 화상대조방법 및 화상대조 프로그램에 관한 것으로 특히, 입력화상과 템플릿 화상과의 대조를 효율적으로 행하여 대조율을 향상시킬 수 있는 화상대조장치, 화상대조방법 및 화상대조 프로그램에 관한 것이다. BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image contrast apparatus, an image contrast method, and an image contrast program for collating images by comparing characteristics of an image between an input image of a matching object and a plurality of pre-registered template images. An image contrast apparatus, an image contrast method, and an image contrast program capable of efficiently collating with a template image to improve the contrast ratio.

종래, 입금된 화폐를 CCD(Charge Coupled Device) 카메라 등으로 촬영한 입력화상과, 미리 등록되어 있는 템플릿 화상을 대조하여, 이와 같은 화폐의 진위를 판정하는 화상대조장치가 알려져 있다. Background Art [0002] Conventionally, an image control apparatus is known which compares an input image obtained by photographing a deposited money with a CCD (Charge Coupled Device) camera and a template image registered in advance, and determines the authenticity of such currency.

예를 들면 특허문헌 1에는 경화(硬貨)의 입력화상과 경화의 템플릿 화상을 대비하여 상관값을 산출하고, 대비 대상이 되는 전체 화상 중 소정 면적 이상의 부분에 있어서, 이와 같은 상관값이 문턱값을 넘어 있는 경우에는, 입력화상에 관한 경화를 진짜경화라고 판정하는 화상대조기술이 개시되어 있다. For example, Patent Literature 1 calculates a correlation value by comparing an input image of a coin and a template image of a coin, and in a portion of a predetermined area or more of all images to be contrasted, such a correlation value represents a threshold value. In the case of falling over, an image contrast technique is disclosed in which the hardening of the input image is determined to be genuine hardening.

[특허문헌1][Patent Document 1]

일본국 특개2003-187289호 공보 JP 2003-187289 A

그러나 이 종래기술을 사용한 경우, 문턱값을 넘은 상관값만을 사용하여 화상대조를 행하기 때문에, 예를 들면 입력화상과 템플릿 화상과의 대조시의 화상의 어긋남이나 화상변환에 따르는 노이즈의 발생 등에 의하여 상관값이 상대적으로 낮은 값을 취한 경우에는, 입력된 경화가 진짜경화임에도 불구하고 위조 경화라고 판정하여 화상대조의 대조율을 향상시키는 것이 곤란하다는 문제가 있었다. However, in the case of using this conventional technique, since image contrast is performed using only correlation values exceeding a threshold value, for example, due to the deviation of an image or the occurrence of noise due to image conversion, etc., in contrasting an input image and a template image. When the correlation value was taken at a relatively low value, there was a problem that it was difficult to improve the contrast ratio of the image contrast by judging that the input hardening was a counterfeit hardening, even if the hardening was a real hardening.

또, 이와 같은 문제점은, 경화의 화상대조에서만 발생하는 문제가 아니라, 예를 들면, 지폐의 화상대조나, FA(Factory Automation) 등에서의 부품이나 제품의 화상대조에서도 마찬가지로 발생하는 문제이다. In addition, such a problem is not only a problem which occurs only in the image contrast of hardening, but also a problem which arises similarly in the image contrast of bills, the image contrast of components and products in FA (Factory Automation), etc., for example.

이 발명은, 상기 과제(문제점)를 감안하여 이루어진 것으로, 화폐나 화폐 이외의 물품의 화상대조 정밀도를 높여, 화상대조의 대조율을 향상시킬 수 있는 화상대조장치, 화상대조방법 및 화상대조 프로그램을 제공하는 것을 목적으로 한다. This invention is made in view of the said subject (problem), The image control apparatus, the image control method, and the image control program which can improve the image contrast precision of an item other than a currency and money, and can improve the contrast ratio of image contrast are provided. It aims to provide.

상기한 과제를 해결하고 목적을 달성하기 위하여 청구항 1의 발명에 관한 화상대조장치는, 대조 대상물의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상대조장치로서, 상기 입력화상 및 상기 템플릿 화상으로부터 상관값 화상을 생성하여, 그 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리수단과, 상기 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리수단과, 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성수단과, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정수단을 구비한 것을 특징으로 한다. In order to solve the above problems and achieve the object, the image control device according to the invention of claim 1 compares the image by comparing the characteristics of the image between the input image of the verification target and a plurality of template images registered in advance. An image control apparatus, comprising: a correlation value that generates a correlation value image from the input image and the template image, and separates the correlation value image into a positive correlation value image and a negative correlation value image based on whether or not the pixel value is equal to or greater than a threshold value Image separation means, and template image separation means for separating the template image into a positive template image and a negative template image according to whether or not the pixel value is equal to or greater than a threshold value, the positive correlation value image, the negative correlation value image, and the positive image. A plurality of template images and combinations of the negative template images It characterized in that it includes a support EXECUTIVE / negative-separated correlation positive / negative-separated correlation-image generating means for generating an image and a contrast determining means for determining the control using the positive / negative-separated correlation images.

또 청구항 2의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 포지티브 템플릿 화상의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상와, 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상을 생성하는 것을 특징으로 한다. Further, in the image control apparatus according to the invention of claim 2, in the invention of claim 1, the positive / negative separation correlation image generating unit includes a value obtained by calculating a product of each pixel of the positive correlation value image and the positive template image. A negative feature region image having a pixel value is generated by using a positive feature region image as a value and a value obtained by calculating a product for each pixel of the negative correlation value image and the positive template image.

또, 청구항 3의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 네가티브 템플릿 화상의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 상기 네가티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하는 것을 특징으로 한다. Further, in the image control apparatus according to the invention of claim 3, in the invention of claim 1, the positive / negative separation correlation image generating unit calculates a value obtained by calculating a product of each positive pixel of the positive correlation image and the negative template image. A negative background region image having a pixel value is generated by using a positive background region image serving as a pixel value and a value calculated for each pixel of the negative correlation value image and the negative template image.

또, 청구항 4의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상과, 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상과 상기 포지티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 상기 네가티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하는 것을 특징으로 한다. In the image control apparatus according to the invention of claim 4, in the invention of claim 1, the positive / negative separation correlation image generating unit calculates a product for each pixel of the positive correlation value image and the positive template image. A positive feature region image with the pixel value, a negative feature region image with the pixel value as a value obtained by calculating a product of each pixel of the negative correlation value image and the positive template image, and the positive correlation image and the negative template image A positive background region image having a pixel value as a pixel value and a negative background region image having a pixel value as a value obtained by calculating a product of each pixel of the negative correlation value image and the negative template image; Characterized in that.

또, 청구항 5의 발명에 관한 화상대조장치는, 청구항 2, 3 또는 4의 발명에 있어서, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 네가티브 상관값 화상을 이용하여 생성되는 네가티브영역 화상 내의 주목 화소와, 상기 포지티브 상관값 화상을 이용하여 생성되는 포지티브영역 화상 내의 상기 주목 화소에 대응하는 대응화소의 주위 화소를 대비하여, 적어도 하나의 상기 주위 화소의 화소값이 상기 주목 화소의 화소값보다 큰 경우에는, 상기 주목 화소를 상기 대응화소로 이동하는 팽창처리를 행하는 것을 특징으로 한다. In the image control apparatus according to the invention of claim 5, in the invention of claim 2, 3 or 4, the positive / negative separation correlation image generating means is the attention in the negative region image generated using the negative correlation value image. A pixel value of at least one of the peripheral pixels is larger than a pixel value of the pixel of interest, in contrast to a pixel and surrounding pixels of a corresponding pixel corresponding to the pixel of interest in a positive region image generated using the positive correlation value image. In this case, an expansion process for moving the pixel of interest to the corresponding pixel is performed.

또, 청구항 6의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 입력화상 및 상기 템플릿 화상은, 에지 추출 오퍼레이터를 사용한 에지 추출처리에 의하여 화상 변환된 에지화상인 것을 특징으로 한다. In the image control apparatus according to the invention of claim 6, in the invention of claim 1, the input image and the template image are edge images which are image-converted by edge extraction processing using an edge extraction operator.

또, 청구항 7의 발명에 관한 화상대조장치는, 청구항 6의 발명에 있어서, 상기 에지화상은, 추출된 에지의 에지강도를 정규화한 정규화 에지화상인 것을 특징으로 한다. The image control apparatus according to the invention of claim 7 is characterized in that in the invention of claim 6, the edge image is a normalized edge image in which the edge strength of the extracted edge is normalized.

또, 청구항 8의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 템플릿 화상은, 상기 대조 대상물의 각 개체에 대한 화상을 평균한 평균 화상인 것을 특징으로 한다. Moreover, in the image control apparatus which concerns on invention of Claim 8, in the invention of Claim 1, the said template image is an average image which averaged the image about each individual object of the said comparison object.

또, 청구항 9의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 상관값 화상은, 상기 입력화상 또는 상기 템플릿 화상의 화소마다의 상관값을 정규화한 정규화 상관값을 화소값으로 하는 화상인 것을 특징으로 한다. Further, in the image control apparatus according to the invention of claim 9, in the invention of claim 1, the correlation value image uses a normalized correlation value obtained by normalizing a correlation value for each pixel of the input image or the template image as a pixel value. It is an image.

또, 청구항 10의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 대조 판정수단은, 상기 포지티브/네가티브 분리 상관 화상을 블록 분할하여 각 블록 내의 화소값의 총합을 블록값으로서 산출하고, 상기 블록값과 가중계수와의 곱을 모든 상기 포지티브/네가티브 분리 상관 화상에 대하여 가산함으로써 대조값을 산출하여 대조 판정을 행하는 것을 특징으로 한다. Further, in the image contrast apparatus according to the invention of claim 10, in the invention of claim 1, the collation determining means divides the positive / negative separation correlation image into blocks and calculates the total sum of pixel values in each block as a block value. And a check value is calculated by adding a product of the block value and the weighting coefficient to all the positive / negative separated correlation images to calculate a check value.

또, 청구항 11의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 대조 판정수단은, 선형 판별 분석에 의하여 상기 가중계수의 값을 산출하는 것을 특징으로 한다. The image control apparatus according to the invention of claim 11 is characterized in that, in the invention of claim 1, the check determining unit calculates the value of the weighting coefficient by linear discriminant analysis.

또, 청구항 12의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 대조 대상물은 화폐인 것을 특징으로 한다. In the image control apparatus according to the invention of claim 12, in the invention of claim 1, the object to be compared is money.

또, 청구항 13의 발명에 관한 화상대조방법은, 대조 대상물의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상대조방법에 있어서, 상기 입력화상 및 상기 템플릿 화상으로부터 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리공정과, 상기 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리공정과, 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성공정과, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정공정을 포함한 것을 특징으로 한다. The image matching method according to the invention of claim 13 is an image matching method in which an image is compared by comparing a feature of an image between an input image of a matching object and a plurality of template images registered in advance. And a correlation value image separation step of generating a correlation value image from the template image, and separating the correlation value image into a positive correlation value image and a negative correlation value image based on whether or not a pixel value is equal to or larger than a threshold value. A template image separation step of separating a positive template image and a negative template image according to whether or not the pixel value is equal to or larger than a threshold value, the positive correlation value image, the negative correlation value image, the positive template image, and the negative template image; A plurality of positive / negative separation correlation images by a combination of It characterized in that first and last verification determining step of performing a verification determination by using a positive / negative-separated correlation-image generating step, the positive / negative-separated correlation images.

또, 청구항 14의 발명에 관한 화상대조 프로그램은, 대조 대상물의 입력 화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상 대조방법을 컴퓨터에 실행시키는 프로그램으로서, 상기 입력화상 및 상기 템플릿 화상으로부터 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리공정과, 상기 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리공정과, 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성공정과, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정공정을 컴퓨터에 실행시키는 것을 특징으로 한다. The image contrast program according to the invention of claim 14 is a program that causes a computer to execute an image collation method for collating images by comparing characteristics of an image between an input image of a collation target object and a plurality of template images registered in advance. A correlation value image separation step of generating a correlation value image from the input image and the template image, and separating the correlation value image into a positive correlation value image and a negative correlation value image based on whether or not a pixel value is equal to or larger than a threshold value And a template image separation step of separating the template image into a positive template image and a negative template image based on whether or not the pixel value is equal to or larger than a threshold value, the positive correlation value image, the negative correlation value image, and the positive template image; A plurality of negative template images If EXECUTIVE / negative-separated correlation images, and the positive / negative-separated correlation-image generating step of generating the contrast and the determining step of performing a verification determination by using the positive / negative-separated correlation images, wherein execution of the computer.

또, 청구항 15의 발명에 관한 화상대조장치는, 대조 대상물의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상 대조장치에 있어서, 상기 입력화상 및 상기 템플릿 화상을 극좌표 변환한 다음에, 양 화상의 회전 어긋남을 보정한 ρ-θ 입력화상 및 ρ-θ 템플릿 화상을 생성하는 극좌표 변환 화상 생성수단과, 상기 ρ-θ 입력화상 및 상기 ρ-θ 템플릿 화상으로부터 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인 지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리수단과, 상기 ρ-θ 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리수단과, 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성수단과, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정수단을 구비한 것을 특징으로 한다. The image matching apparatus according to the invention of claim 15 is an image matching apparatus for matching an image by comparing the characteristics of the image between an input image of a matching object and a plurality of template images registered in advance. And polar coordinate conversion image generating means for generating a ρ-θ input image and a ρ-θ template image correcting the rotational shift of both images after polar coordinate conversion of the template image, and the ρ-θ input image and the ρ- a correlation value image separation means for generating a correlation value image from the θ template image, and separating the correlation value image into a positive correlation value image and a negative correlation value image depending on whether or not the pixel value is equal to or larger than a threshold value; Template image separation means for separating an image into a positive template image and a negative template image depending on whether or not the pixel value is equal to or larger than a threshold value. Positive / negative separation correlation image generating means for generating a plurality of positive / negative separation correlation images by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image, and the positive And a contrast determination means for performing a contrast determination using a negative separation correlation image.

또, 청구항 16의 발명에 관한 화상 대조장치는, 청구항 15의 발명에 있어서, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상과, 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상을 생성하는 것을 특징으로 한다. Further, in the image matching apparatus according to the invention of claim 16, in the invention of claim 15, the positive / negative separation correlation image generating unit calculates a product for each pixel of the positive correlation value image and the positive template image. A positive feature region image having a pixel value is generated by generating a positive feature region image having a pixel value as a pixel value and a value obtained by calculating a product of each negative pixel between the negative correlation value image and the positive template image.

또, 청구항 17의 발명에 관한 화상대조장치는, 청구항 15의 발명에 있어서, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 상기 네가티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하는 것을 특징으로 한다. Further, in the image control apparatus according to the invention of claim 17, in the invention of claim 15, the positive / negative separation correlation image generating unit calculates a product for each pixel of the positive correlation value image and the negative template image. A positive background region image having a pixel value, and a negative background region image having a pixel value as a value obtained by calculating a product for each pixel of the negative correlation value image and the negative template image are generated.

또, 청구항 18의 발명에 관한 화상대조장치는, 청구항 15의 발명에 있어서, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상과, 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상과, 상기 포지티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 상기 네가티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하는 것을 특징으로 한다. Further, in the image control apparatus according to the invention of claim 18, in the invention of claim 15, the positive / negative separation correlation image generating unit calculates a product for each pixel of the positive correlation value image and the positive template image. A positive feature region image having a pixel value, a negative feature region image having a pixel value as a value obtained by calculating a product of each pixel of the negative correlation value image and the positive template image, the positive correlation image and the negative template A positive background region image having a value obtained by calculating a product of each pixel with an image as a pixel value, and a negative background region image having a value obtained by calculating a product of each pixel of the negative correlation value image and the negative template image as a pixel value. It is characterized by generating.

또, 청구항 19의 발명에 관한 화상대조장치는, 청구항 16, 17 또는 18의 발명에 있어서, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 네가티브 상관값 화상을 이용하여 생성되는 네가티브영역 화상 내의 주목 화소와, 상기 포지티브 상관값 화상을 이용하여 생성되는 포지티브영역 화상 내의 상기 주목 화소에 대응하는 대응화소의 주위 화소를 대비하여, 적어도 하나의 상기 주위 화소의 화소값이 상기 주목 화소의 화소값보다 큰 경우에는, 상기 주목 화소를 상기 대응화소로 이동하는 팽창처리를 행하는 것을 특징으로 한다. Further, in the image control apparatus according to the invention of claim 19, in the invention of claim 16, 17 or 18, the positive / negative separation correlation image generating means is the attention in the negative region image generated using the negative correlation value image. A pixel value of at least one of the peripheral pixels is larger than a pixel value of the pixel of interest, in contrast to a pixel and surrounding pixels of a corresponding pixel corresponding to the pixel of interest in a positive region image generated using the positive correlation value image. In this case, an expansion process for moving the pixel of interest to the corresponding pixel is performed.

또, 청구항 20의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 ρ-θ 입력화상 및 상기 ρ-θ 템플릿 화상은, 에지 추출 오퍼레이터를 사용한 에지 추출처리에 의하여 화상 변환된 에지화상인 것을 특징으로 한다. In the image control apparatus according to the invention of claim 20, in the invention of claim 1, the ρ-θ input image and the ρ-θ template image are edge images obtained by image conversion by edge extraction processing using an edge extraction operator. It is characterized by that.

또, 청구항 21의 발명에 관한 화상대조장치는, 청구항 20의 발명에 있어서, 상기 에지화상은, 추출된 에지의 에지강도를 정규화한 정규화 에지화상인 것을 특징으로 한다. In the image control apparatus according to the invention of claim 21, in the invention of claim 20, the edge image is a normalized edge image in which the edge strength of the extracted edge is normalized.

또, 청구항 22의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 템플릿 화상은, 상기 대조 대상물의 각 개체에 대한 화상을 평균한 평균 화상인 것을 특징으로 한다. Moreover, in the image control apparatus which concerns on invention of Claim 22, in the invention of Claim 1, the said template image is an average image which averaged the image about each individual object of the said comparison object.

또, 청구항 23의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 상관값 화상은, 상기 ρ-θ 입력화상 및 상기 ρ-θ 템플릿의 화소마다의 상관값을 정규화한 정규화 상관값을 화소값으로 하는 화상인 것을 특징으로 한다.Further, in the image control apparatus according to the present invention of claim 23, in the invention of claim 1, the correlation value image is a normalized correlation value obtained by normalizing a correlation value for each pixel of the ρ-θ input image and the ρ-θ template. It is characterized by the image which makes into a pixel value.

또, 청구항 24의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 대조 판정수단은, 상기 포지티브/네가티브 분리 상관 화상을 블록 분할하여 각 블록 내의 화소값의 총합을 블록값으로서 산출하고, 상기 블록값과 가중계수와의 곱을 모든 상기 포지티브/네가티브 분리 상관 화상에 대하여 가산함으로써 대조값을 산출하여 대조 판정을 행하는 것을 특징으로 한다. Further, in the image control apparatus according to the invention of claim 24, in the invention of claim 1, the matching and judging means blocks the positive / negative separation correlation image to calculate a total of pixel values in each block as a block value. And a check value is calculated by adding a product of the block value and the weighting coefficient to all the positive / negative separated correlation images to calculate a check value.

또, 청구항 25의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 대조 판정수단은, 선형 판별분석에 의하여 상기 가중계수의 값을 산출하는 것을 특징으로 한다. The image control apparatus according to the present invention of claim 25 is characterized in that, in the invention of claim 1, the contrast determining means calculates the value of the weighting coefficient by linear discriminant analysis.

또, 청구항 26의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 극좌표 변환 화상 생성수단은, 상기 ρ-θ입력화상 또는 상기 ρ-θ 템플릿 화상을 평행 이동시킴으로써 양 화상의 회전 어긋남을 보정하는 것을 특징으로 한다. In the image control apparatus according to the present invention of claim 26, in the invention of claim 1, the polar coordinate conversion image generating means rotates the two images by causing the ρ-θ input image or the ρ-θ template image to move in parallel. It characterized in that to correct.

또, 청구항 27의 발명에 관한 화상대조장치는, 청구항 1의 발명에 있어서, 상기 원형물체는 경화인 것을 특징으로 한다. In the image control apparatus according to the invention of claim 27, in the invention of claim 1, the circular object is cured.

또, 청구항 28의 발명에 관한 화상대조방법은, 대조 대상물의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상대조방법에 있어서, 상기 입력화상 및 상기 템플릿 화상을 극좌표 변환한 다음에, 양 화상의 회전 어긋남을 보정한 ρ-θ입력화상 및 ρ-θ 템플릿 화상을 생성하는 극좌표 변환 화상 생성공정과, 상기 ρ-θ입력화상 및 상기 ρ-θ 템플릿 화상으로부터 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리공정과, 상기 ρ-θ 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리공정과, 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성공정과, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정공정을 포함한 것을 특징으로 한다. The image contrast method according to the invention of claim 28 is an image contrast method in which an image is contrasted by comparing features of an image between an input image of a matching object and a plurality of template images registered in advance. And a polar coordinate conversion image generating step of generating a ρ-θ input image and a ρ-θ template image correcting the rotational shift of both images after the polar coordinate conversion of the template image, and the ρ-θ input image and the ρ- a correlation value image separation step of generating a correlation value image from the θ template image, and separating the correlation value image into a positive correlation value image and a negative correlation value image depending on whether or not the pixel value is equal to or larger than a threshold value; A template image separation step of separating the template image into a positive template image and a negative template image depending on whether or not the pixel value is equal to or larger than a threshold value; A positive / negative separation correlation image generation process of generating a plurality of positive / negative separation correlation images by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image, and the positive / And a collation determination step of performing collation determination using a negative separation correlation image.

또, 청구항 29의 발명에 관한 화상대조 프로그램은, 대조 대상물의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상대조방법을 컴퓨터에 실행시키는 프로그램으로서, 상기 입력화상 및 상기 템플릿 화상을 극좌표 변환한 다음에, 양 화상의 회전 어긋남을 보정한 ρ-θ 입력화상 및ρ-θ 템플릿 화상을 생성하는 극좌표 변환 화상 생성공정과, 상기 ρ-θ입력화상 및 상기 ρ-θ 템플릿 화상으로부터 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리공정과, 상기 ρ-θ 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리공정과, 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성공정과, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정공정을 컴퓨터에 실행시키는 것을 특징으로 한다. The image contrast program according to the invention of claim 29 is a program for causing a computer to execute an image contrast method for collating images by comparing the characteristics of the images between an input image of a matching object and a plurality of template images registered in advance. And a polar coordinate conversion image generating step of generating a ρ-θ input image and a ρ-θ template image correcting rotational shifts of both images after polar coordinate conversion of the input image and the template image, and the ρ-θ input. A correlation value image separation step of generating a correlation value image from the image and the ρ-θ template image, and separating the correlation value image into a positive correlation value image and a negative correlation value image based on whether or not the pixel value is a threshold value; The ρ-θ template image is divided into a positive template image and a negative template image based on whether or not the pixel value is equal to or larger than a threshold value. A positive / negative separated correlation image for generating a plurality of positive / negative separated correlation images by a combination of a template image separation process and the positive correlation value image and the negative correlation value image and the positive template image and the negative template image A computer performs a generation process and a verification judgment step of performing a verification decision using the positive / negative separation correlation image.

청구항 1의 발명에 의하면, 입력화상 및 템플릿 화상으로부터 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하고, 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하고, 포지티브 상관값 화상 및 네가티브 상관값 화상과 포지티브 템플릿 화상 및 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하고, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하도록 구성하였기 때문에, 입력화상과 템플릿 화상과의 상관이 높은 부분 뿐만 아니라, 상관이 낮은 부분의 상관값도 이용함과 동시에 템플릿 화상의 특징부분 뿐만 아니라, 배경부분도 사용하여 화상대조를 행함으로써 정밀도가 높은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. According to the invention of claim 1, a correlation value image is generated from an input image and a template image, and the correlation value image is divided into a positive correlation value image and a negative correlation value image based on whether or not the pixel value is equal to or larger than a threshold value, and the template The image is divided into a positive template image and a negative template image according to whether or not the pixel value is equal to or greater than a threshold value, and a plurality of positive / negative images are formed by combining a positive correlation value image and a negative correlation value image with a positive template image and a negative template image. Since a negative separation correlation image is generated and a collation determination is performed using the positive / negative separation correlation image, a correlation value of not only a portion having a high correlation between the input image and a template image but also a portion having a low correlation is used. At the same time, as well as the features of the template image, Image contrast is also performed using the background portion, so that image contrast with high precision can be performed, and the contrast ratio of the image can be improved.

또, 청구항 2의 발명에 의하면, 포지티브 상관값 화상과 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상과, 네가티브 상관값 화상과 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상을 생성하도록 구성하였기 때문에, 특징이 나와야 할 부분에 특징이 나와 있는 영역화상과 특징이 나와야 할 부분에 특징이 나와 있지 않은 영역화상을 이용하여 화상대조를 행함으로써 정밀도가 높은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. Moreover, according to invention of Claim 2, the positive characteristic area | region image which makes the pixel value the value which computed the product of each pixel of a positive correlation value image and a positive template image, and the pixel per pixel of a negative correlation value image and a positive template image Since a negative feature region image having a product value is generated as a pixel value, an image is generated by using an area image having a feature in the portion where the feature should appear and an area image having no feature in the region where the feature should appear. By contrast, image contrast with high precision can be performed, and the contrast ratio of an image can be improved.

또, 청구항 3의 발명에 의하면, 포지티브 상관값 화상과 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 네가티브 상관값 화상과 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하도록 구성하였기 때문에, 배경이 있어야 할 부분에 배경이 있는 영역화상과 배경이 있어야 할 부분에 배경이 없는 영역화상을 이용하여 화상대조를 행함으로써, 정밀도가 높은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. According to the invention of claim 3, a positive background region image having a pixel value as a value obtained by calculating a product of each pixel of a positive correlation value image and a negative template image, and each pixel of the negative correlation value image and the negative template image Since it is configured to generate a negative background region image whose pixel value is a product value, image contrast is performed by using a region image having a background in a part where a background should be present and a region image having no background in a part where a background should be present. By doing so, it is possible to perform image contrast with high precision, and the effect of improving the contrast ratio of an image can be obtained.

또, 청구항 4의 발명에 의하면 포지티브 상관값 화상과 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상과, 네가티브 상관값 화상과 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상과, 포지티브 상관값 화상과 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 네가티브 상관값 화상과 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하도록 구성하였기 때문에, 특징이 나와야 할 부분에 특징이 나와 있는 영역화상과, 특징이 나와야 할 부분에 특징이 나와 있지 않은 영역화상과, 배경이 있어야 할 부분에 배경이 있는 영역화상과, 배경이 있어야 할 부분에 배경이 없는 영역화상을 이용하여 화상대조를 행함으로써, 정밀도가 높은 화화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. According to the invention of claim 4, the product of the positive feature region image whose pixel value is the value calculated for each pixel of the positive correlation value image and the positive template image, and the product of each pixel of the negative correlation value image and the positive template image Negative feature region image using calculated value as pixel value, positive background region image using pixel value as calculated value for each pixel of positive correlation value image and negative template image, negative correlation value image and negative template image It is configured to generate a negative background region image whose pixel value is the product of the product of each pixel, and thus the region image where the feature is to be shown and the feature where the feature is not to be shown. There must be an area image and an area image with a background in the part where the background should be By using an area image without background parts performing image contrast, it is possible to perform high-precision screen image contrast, it has the effect of being able to improve the production rate of the large picture.

또, 청구항 5의 발명에 의하면, 네가티브 상관값 화상을 이용하여 생성되는 네가티브영역 화상 내의 주목 화소와, 포지티브 상관값 화상을 이용하여 생성되는 포지티브영역 화상 내의 상기 주목 화소에 대응하는 대응화소의 주위 화소를 대비하여, 적어도 하나의 상기 주위 화소의 화소값이 상기 주목 화소의 화소값보다 큰 경우에는, 상기 주목 화소를 상기 대응화소로 이동하는 팽창처리를 행하도록 구성하였기 때문에, 상관값 산출에 따르는 고립점의 영향을 배제하고, 정밀도가 높은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. Further, according to the invention of claim 5, the pixel of interest in the negative region image generated using the negative correlation value image and the surrounding pixel of the corresponding pixel corresponding to the pixel of interest in the positive region image generated using the positive correlation value image In contrast, when the pixel value of at least one peripheral pixel is larger than the pixel value of the pixel of interest, an expansion process for moving the pixel of interest to the corresponding pixel is performed. The effect of the point can be eliminated, and image contrast with high precision can be performed, and the contrast ratio of an image can be improved.

또, 청구항 6의 발명에 의하면, 입력화상 및 템플릿 화상은, 에지 추출 오퍼레이터를 사용한 에지 추출처리에 의하여 화상 변환된 에지화상이도록 구성하였기 때문에, 추출된 각 화상의 특징부분을 대비함으로써, 정밀도가 높은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. In addition, according to the invention of claim 6, since the input image and the template image are configured to be edge images that are image-converted by edge extraction processing using an edge extraction operator, by contrasting the feature portions of each extracted image, high accuracy is achieved. Image contrast can be performed, and the contrast ratio of an image can be improved.

또, 청구항 7의 발명에 의하면 에지화상은, 추출된 에지의 에지강도를 정규화한 정규화 에지화상이도록 구성하였기 때문에, 대조 대상물의 개체차의 영향을 배제하고 정밀도가 높은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. According to the invention of claim 7, the edge image is configured to be a normalized edge image in which edge strengths of the extracted edges are normalized, so that image contrast with high precision can be performed without removing the influence of individual differences of the contrasting object. Has the effect of improving the contrast ratio.

또, 청구항 8의 발명에 의하면 템플릿 화상은, 상기 대조 대상물의 각 개체에 대한 화상을 평균한 평균 화상이도록 구성하였기 때문에, 대조 대상물의 개체에 고유의 모양이 있는 경우이어도 정밀도가 높은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. Further, according to the invention of claim 8, the template image is configured to be an average image obtained by averaging the images of the individual objects of the matching object, so that even if the object of the matching object has a unique shape, image contrast with high accuracy can be performed. It is possible to improve the contrast ratio of the image.

또, 청구항 9의 발명에 의하면, 상관값 화상은, 입력화상 또는 템플릿 화상의 화소마다의 상관값을 정규화한 정규화 상관값을 화소값으로 하는 화상이도록 구성하였기 때문에, 상관값의 불균일을 억제하여 정밀도가 높은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. Further, according to the invention of claim 9, since the correlation value image is configured to be an image having a normalized correlation value obtained by normalizing the correlation value for each pixel of the input image or the template image as the pixel value, the variation of the correlation value is suppressed and the accuracy is increased. Can achieve a high image contrast, and can improve the contrast ratio of an image.

또, 청구항 10의 발명에 의하면, 대조 판정수단은, 포지티브/네가티브 분리 상관 화상을 블록 분할하여 각 블록의 화소값의 총합을 블록값으로서 산출하고, 상기 블록값과 가중계수와의 곱을 모든 포지티브/네가티브 분리 상관 화상에 대하여 가산함으로써 대조값을 산출하여 대조 판정을 행하도록 구성하였기 때문에, 특징이 나오기 쉬운 영역의 가중과 특징이 나오기 어려운 영역의 가중을 조정할 수 있음과 동시에, 산출순서의 간소화에 의하여, 효율적인 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. Further, according to the invention of claim 10, the collation judging means divides the positive / negative separation correlation image into blocks and calculates the total sum of the pixel values of each block as the block value, and multiplies the product of the block value with the weighting factor for all positive / Since the contrast value is calculated by adding the negative separated correlation image to perform the contrast determination, the weight of the area where the feature is likely to appear and the weight of the area where the feature is difficult to appear can be adjusted and simplified by the calculation procedure. In addition, efficient image contrast can be performed, and the contrast ratio of the image can be improved.

또, 청구항 11의 발명에 의하면, 대조 판정수단은, 선형 판별분석에 의하여 상기 가중계수의 값을 산출하도록 구성하였기 때문에, 학습샘플에 의거한 적정한 가중계수를 얻을 수 있기 때문에, 정밀도가 높은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. Further, according to the invention of claim 11, since the collation determination means is configured to calculate the value of the weighting coefficient by linear discriminant analysis, it is possible to obtain an appropriate weighting coefficient based on the learning sample, so that image contrast with high precision is achieved. Can be performed, and the contrast ratio of the image can be improved.

또, 청구항 12의 발명에 의하면, 대조 대상물은 화폐이도록 구성하였기 때문에, 화폐의 대조에 관하여, 정밀도가 높은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. In addition, according to the invention of claim 12, since the collation object is configured to be money, an image contrast with high precision can be performed with respect to the collation of money, which has the effect of improving the contrast ratio of the image.

또, 청구항 13의 발명에 의하면, 입력화상 및 템플릿 화상으로부터 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하고, 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하고, 포지티브 상관값 화상 및 네가티브 상관값 화상과 포지티브 템플릿 화상 및 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하고, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하도록 구성하였기 때문에, 입력화상과 템플릿 화상과의 상관이 높은 부분 뿐만 아니라, 상관이 낮은 부분의 상관값도 사용함과 동시에, 템플릿 화상의 특징부분 뿐만 아니라, 배경부분도 사용하여 화상대조처리를 행함으로써, 정밀도가 높은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다는 효과를 가진다. According to the invention of claim 13, a correlation value image is generated from an input image and a template image, and the correlation value image is divided into a positive correlation value image and a negative correlation value image depending on whether or not the pixel value is equal to or larger than a threshold value. The template image is divided into a positive template image and a negative template image according to whether or not the pixel value is equal to or greater than a threshold value, and the plurality of positive image images are combined by combining a positive correlation image and a negative correlation image with a positive template image and a negative template image. Since a positive / negative separated correlation image is generated and contrast determination is performed using the positive / negative separated correlation image, a correlation value of not only a portion having a high correlation between the input image and a template image but also a portion having a low correlation At the same time, as well as features of the template image In addition, by performing the image contrast processing using the background portion, it is possible to perform image contrast with high accuracy, which has the effect of improving the contrast ratio of the image.

또, 청구항 14의 발명에 의하면, 입력화상 및 템플릿 화상으로부터 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하고, 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하고, 포지티브 상관값 화상 및 네가티브 상관값 화상과 포지티브 템플릿 화상 및 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하고, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하도록 구성하였기 때문에, 입력화상과 템플릿 화상과의 상관이 높은 부분 뿐만 아니라, 상관이 낮은 부분의 상관값도 사용함과 동시에, 템플릿 화상의 특징부분 뿐만 아니라, 배경부분도 사용하여 화상대조처리를 행함으로써, 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. According to the invention of claim 14, a correlation value image is generated from an input image and a template image, and the correlation value image is divided into a positive correlation value image and a negative correlation value image depending on whether or not the pixel value is equal to or larger than a threshold value. The template image is divided into a positive template image and a negative template image according to whether or not the pixel value is equal to or greater than a threshold value, and the plurality of positive image images are combined by combining a positive correlation image and a negative correlation image with a positive template image and a negative template image. Since a positive / negative separated correlation image is generated and contrast determination is performed using the positive / negative separated correlation image, a correlation value of not only a portion having a high correlation between the input image and a template image but also a portion having a low correlation At the same time, as well as features of the template image In addition, by performing the image contrast processing using the background portion, there is an effect that image contrast with high accuracy can be performed.

또, 청구항 15의 발명에 의하면, 입력화상 및 템플릿 화상을 극좌표 변환한 다음에, 양 화상의 회전 어긋남을 보정한 ρ-θ입력화상 및 ρ-θ 템플릿 화상을 생성하고, ρ-θ입력화상 및 ρ-θ 템플릿 화상으로부터 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하고, ρ-θ 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하고, 포지티브 상관값 화상 및 네가티브 상관값 화상과 포지티브 템플릿 화상 및 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하고, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하도록 구성하였기 때문에, 입력화상과 템플릿 화상과의 상관이 높은 부분 뿐만 아니라, 상관이 낮은 부분의 상관값도 사용함과 동시에, 템플릿 화상의 특징부분 뿐만 아니라, 배경부분도 사용하여 화상대조를 행함으로써, 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. According to the invention of claim 15, after the polar coordinate conversion of the input image and the template image, the ρ-θ input image and the ρ-θ template image are corrected by correcting the rotational deviation of both images, and the ρ-θ input image and Generates a correlation value image from the p-theta template image, separates the correlation value image into a positive correlation value image and a negative correlation value image based on whether or not the pixel value is greater than or equal to the threshold value, and converts the p-theta template image to the pixel value The positive template image and the negative template image are separated according to whether or not the threshold value is larger than the threshold value, and a plurality of positive / negative separation correlation images are formed by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image. Is generated, and a collation determination is made using the positive / negative separation correlation image. By using the correlation value of not only the portion where the correlation between the input image and the template image is high, but also the portion where the correlation is low, image contrast is performed using not only the template portion but also the background portion. This has the effect of allowing contrast.

또, 청구항 16의 발명에 의하면, 포지티브 상관값 화상과 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상과, 네가티브 상관값 화상과 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상을 생성하도록 구성하였기 때문에, 특징이 나와야 할 부분에 특징이 나와 있는 영역화상과 특징이 나와야 할 부분에 특징이 나와 있지 않은 영역화상을 이용하여 화상대조를 행함으로써 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. According to the invention of claim 16, a positive feature region image having a pixel value as a value obtained by calculating a product of each pixel of the positive correlation value image and the positive template image and the pixel of the negative correlation value image and the positive template image Since a negative feature region image having a product value is generated as a pixel value, an image is generated by using an area image having a feature in the portion where the feature should appear and an area image having no feature in the region where the feature should appear. The contrast has an effect that image contrast with high precision can be performed.

또, 청구항 17의 발명에 의하면, 포지티브 상관값 화상과 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 네가티브 상관값 화상과 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하도록 구성하였기 때문에, 배경이 있어야 할 부분에 배경이 있는 영역화상과 배경이 있어야 할 부분에 배경이 없는 영역화상을 이용하여 화상대조를 행함으로써, 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. According to the invention of claim 17, the positive background region image having the pixel value as a value obtained by calculating the product of each pixel of the positive correlation value image and the negative template image, and the pixel of the negative correlation value image and the negative template image Since it is configured to generate a negative background region image whose pixel value is a product value, image contrast is performed by using a region image having a background in a part where a background should be present and a region image having no background in a part where a background should be present. By doing so, there is an effect that image contrast with high precision can be performed.

또, 청구항 18의 발명에 의하면, 포지티브 상관값 화상과 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상과, 네가티브 상관값 화상과 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상과, 포지티브 상관값 화상과 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 네가티브 상관값 화상과 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하도록 구성하였기 때문에, 특징이 나와야 할 부분에 특징이 나와 있는 영역화상과, 특징이 나와야 할 부분에 특징이 나와 있지 않은 영역화상과, 배경이 있어야 할 부분에 배경이 있는 영역화상과, 배경이 있어야 할 부분에 배경이 없는 영역화상을 이용하여 화상대조를 행함으로써, 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. According to the invention of claim 18, a positive feature region image having a pixel value as a value obtained by calculating a product of each pixel of the positive correlation value image and the positive template image and the pixel of the negative correlation value image and the positive template image Negative feature area image using pixel value as a product value, positive background area image using pixel value as a value calculated for each pixel of positive correlation value image and negative template image, negative correlation value image and negative template Since the negative background area image is generated by using the pixel value as the value calculated for each pixel with the image, the area image where the feature should appear and the feature where the feature should appear. Area image with background, area image with background, and background Image contrast is performed by using an area image having no background in the part to be divided, and thus an image contrast with high precision can be performed.

또, 청구항 19의 발명에 의하면, 네가티브 상관값 화상을 이용하여 생성되는 네가티브영역 화상 내의 주목 화소와, 포지티브 상관값 화상을 이용하여 생성되는 포지티브영역 화상 내의 상기 주목 화소에 대응하는 대응화소의 주위 화소를 대비하여, 적어도 하나의 상기 주위 화소의 화소값이 상기 주목 화소의 화소값보다 큰 경우에는, 상기 주목 화소를 상기 대응화소로 이동하는 팽창처리를 행하도록 구성하였기 때문에, 상관값 산출에 따르는 고립점의 영향을 배제하여, 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. Further, according to the invention of claim 19, the pixel of interest in the negative region image generated using the negative correlation value image and the surrounding pixel of the corresponding pixel corresponding to the pixel of interest in the positive region image generated using the positive correlation value image In contrast, when the pixel value of at least one peripheral pixel is larger than the pixel value of the pixel of interest, an expansion process for moving the pixel of interest to the corresponding pixel is performed. The effect of the point can be eliminated, and image contrast with high precision can be performed.

또, 청구항 20의 발명에 의하면, ρ-θ 입력화상 및 ρ-θ 템플릿 화상은, 에지 추출 오퍼레이터를 사용한 에지 추출처리에 의하여 화상변환된 에지화상이도록 구성하였기 때문에, 추출된 각 화상의 특징부분을 대비함으로써, 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. According to the invention of claim 20, since the ρ-θ input image and the ρ-θ template image are configured to be edge images that are image-converted by edge extraction processing using an edge extraction operator, the features of each extracted image are determined. By contrast, it is possible to perform image contrast with high precision.

또, 청구항 21의 발명에 의하면, 에지화상은, 추출된 에지의 에지강도를 정규화한 정규화 에지화상이도록 구성하였기 때문에, 대조 대상물의 개체차의 영향을 배제하여 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. According to the invention of claim 21, since the edge image is configured to be a normalized edge image in which edge strengths of the extracted edges are normalized, an image contrast with high precision can be performed by excluding the influence of individual differences of the contrasting object. Has

또, 청구항 22의 발명에 의하면, 템플릿 화상은, 상기 대조 대상물의 각 개체에 대한 화상을 평균한 평균 화상이도록 구성하였기 때문에, 대조 대상물의 개체에 고유의 모양이 있는 경우이어도 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. Further, according to the invention of claim 22, since the template image is configured to be an average image obtained by averaging the images of the individual objects of the matching object, even if the object of the matching object has an inherent shape, image contrast with high accuracy is achieved. It has the effect that it can be done.

또, 청구항 23의 발명에 의하면, 상관값 화상은, ρ-θ 입력화상 및 ρ-θ 템플릿 화상의 화소마다의 상관값을 정규화한 정규화 상관값을 화소값으로 하는 화상이도록 구성하였기 때문에, 상관값의 불균일을 억제하여 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. In addition, according to the invention of claim 23, since the correlation value image is configured to be an image having a normalized correlation value obtained by normalizing the correlation value for each pixel of the ρ-θ input image and the ρ-θ template image as a pixel value. It is effective to suppress image irregularities and to perform image contrast with high precision.

또, 청구항 24의 발명에 의하면, 대조 판정수단은, 포지티브/네가티브 분리 상관 화상을 블록 분할하여 각 블록 내의 화소값의 총합을 블록값으로서 산출하고, 상기 블록값과 가중계수와의 곱을 모든 포지티브/네가티브 분리 상관 화상에 대하여 가산함으로써 대조값을 산출하여 대조 판정을 행하도록 구성하였기 때문에, 특징이 나오기 쉬운 영역의 가중과 특징이 나오기 어려운 영역의 가중을 조정할 수 있음과 동시에, 산출순서의 간소화에 의하여 효율적인 화상대조를 행할 수 있다는 효과를 가진다. Further, according to the invention of claim 24, the collation determination means divides the positive / negative separation correlation image into blocks and calculates the sum of the pixel values in each block as a block value, and calculates the product of the block value and the weighting factor for all the positive / negative values. Since the contrast value is calculated by adding the negative separated correlation image to perform the contrast determination, the weight of the area where the feature is likely to appear and the weight of the area where the feature is difficult to appear can be adjusted and simplified by the calculation procedure. It has the effect that efficient image contrast can be performed.

또, 청구항 25의 발명에 의하면, 대조 판정수단은, 선형 판별분석에 의하여 상기 가중계수의 값을 산출하도록 구성하였기 때문에, 학습샘플에 의거한 적정한 가중계수를 얻을 수 있기 때문에, 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. Further, according to the invention of claim 25, since the collation determination means is configured to calculate the value of the weighting coefficient by linear discriminant analysis, an appropriate weighting coefficient based on the learning sample can be obtained, so that image contrast with high precision is achieved. Has the effect that

또, 청구항 26의 발명에 의하면, 극좌표 변환 화상 생성수단은, ρ-θ 입력화상 또는 ρ-θ 템플릿 화상을 평행 이동시킴으로써 양 화상의 회전 어긋남을 보정하도록 구성하였기 때문에, 이와 같은 보정에 따르는 계산량을 삭감하여 효율이 높은 화상대조를 행할 수 있다는 효과를 가진다. Further, according to the invention of claim 26, since the polar coordinate conversion image generating means is configured to correct the rotational shift of both images by shifting the ρ-θ input image or the ρ-θ template image in parallel, It has the effect of reducing the image contrast by high efficiency.

또, 청구항 27의 발명에 의하면, 원형 물체는 경화이도록 구성하였기 때문에, 화폐의 대조에 관하여, 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. In addition, according to the invention of claim 27, since the circular object is configured to be cured, it has an effect that image contrast with high precision can be performed with respect to currency matching.

또, 청구항 28의 발명에 의하면, 입력화상 및 템플릿 화상을 극좌표 변환한 다음에, 양 화상의 회전 어긋남을 보정한 ρ-θ입력화상 및 β-θ 템플릿 화상을 생성하고, ρ-θ 입력화상 및 ρ-θ 템플릿 화상으로부터 상관값 화상을 생성하여, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하고, ρ-θ 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하고, 포지티브 상관값 화상 및 네가티브 상관값 화상과 포지티브 템플릿 화상 및 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하여, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하도록 구성하였기 때문에, 입력화상과 템플릿 화상과의 상관이 높은 부분 뿐만 아니라, 상관이 낮은 부분의 상관값도 사용함과 동시에, 템플릿 화상의 특징부분 뿐만 아니라, 배경부분도 사용하여 화상대조를 행함으로써, 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. According to the invention of claim 28, after converting the polarity of the input image and the template image, the ρ-θ input image and the β-θ template image are corrected, and the ρ-θ input image and A correlation value image is generated from the p-theta template image, and the correlation value image is separated into a positive correlation value image and a negative correlation value image according to whether or not the pixel value is equal to or greater than a threshold value, and the p-theta template image is divided into pixel values. The positive template image and the negative template image are separated according to whether or not the threshold value is larger than the threshold value, and a plurality of positive / negative separation correlation images are formed by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image. Is generated, and a collation determination is made using the positive / negative separation correlation image. By using the correlation value of not only the portion where the correlation between the input image and the template image is high, but also the portion where the correlation is low, image contrast is performed using not only the template portion but also the background portion. This has the effect of allowing contrast.

또, 청구항 29의 발명에 의하면, 입력화상 및 템플릿 화상을 극좌표 변환한 다음에, 양 화상의 회전 어긋남을 보정한 ρ-θ 입력화상 및 ρ-θ 템플릿 화상을 생성하고, ρ-θ 입력화상 및 ρ-θ 템플릿 화상으로부터 상관값 화상을 생성하여, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하고, ρ-θ 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하고, 포지티브 상관값 화상 및 네가티브 상관값 화상과 포지티브 템플릿 화상 및 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하여, 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하도록 구성하였기 때문에, 입력화상과 템플릿 화상과의 상관이 높은 부분 뿐만 아니라, 상관이 낮은 부분의 상관값도 사용함과 동시에, 템플릿 화상의 특징부분 뿐만 아니라, 배경부분도 사용하여 화상대조를 행함으로써, 정밀도가 높은 화상대조를 행할 수 있다는 효과를 가진다. According to the invention of claim 29, after converting the input image and the template image by polar coordinates, the ρ-θ input image and the ρ-θ template image are corrected by correcting the rotational deviation of both images, and the ρ-θ input image and A correlation value image is generated from the p-theta template image, and the correlation value image is separated into a positive correlation value image and a negative correlation value image according to whether or not the pixel value is equal to or greater than a threshold value, and the p-theta template image is divided into pixel values. The positive template image and the negative template image are separated according to whether or not the threshold value is larger than the threshold value, and a plurality of positive / negative separation correlation images are formed by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image. Is generated, and a collation determination is made using the positive / negative separation correlation image. By using the correlation value of not only the portion where the correlation between the input image and the template image is high, but also the portion where the correlation is low, image contrast is performed using not only the template portion but also the background portion. This has the effect of allowing contrast.

도 1은 실시예 1에 관한 화상대조장치의 구성을 나타내는 기능블록도,1 is a functional block diagram showing the configuration of an image control apparatus according to a first embodiment;

도 2는 도 1에 나타낸 화상 잘라냄부의 처리개요를 설명하기 위한 설명도,2 is an explanatory diagram for explaining a processing outline of the image cropping unit shown in FIG. 1;

도 3은 도 1에 나타낸 에지 추출부에서 사용되는 소벨(Sobel) 오퍼레이터를 설명하기 위한 설명도,3 is an explanatory diagram for explaining a Sobel operator used in the edge extraction unit shown in FIG. 1;

도 4는 도 1에 나타낸 에지 추출부의 처리개요를 설명하기 위한 설명도,4 is an explanatory diagram for explaining a processing outline of an edge extracting unit shown in FIG. 1;

도 5는 도 1에 나타낸 매칭 처리부의 매칭 판정의 처리개요를 설명하기 위한 설명도,5 is an explanatory diagram for explaining a processing outline of a matching determination of the matching processing unit shown in FIG. 1;

도 6은 실시예 1에 관한 포지티브/네가티브 분리 상관 판정부에 입력되는 화상을 설명하기 위한 설명도,6 is an explanatory diagram for explaining an image input to a positive / negative separation correlation determining unit according to the first embodiment;

도 7은 실시예 1에 관한 포지티브/네가티브 분리 상관 화상 생성부에 의하여 생성되는 특징 영역 및 배경영역에 대하여 설명하기 위한 설명도,7 is an explanatory diagram for explaining a feature region and a background region generated by the positive / negative separated correlation image generating unit according to the first embodiment;

도 8은 실시예 1에 관한 정규화 상관값 화상 포지티브/네가티브 분리처리의 플로우차트,8 is a flowchart of normalized correlation value image positive / negative separation processing according to the first embodiment;

도 9는 실시예 1에 관한 템플릿 화상 포지티브/네가티브 분리처리의 플로우차트,9 is a flowchart of a template image positive / negative separation process according to the first embodiment;

도 10은 실시예 1에 관한 포지티브/네가티브 분리 상관 화상 생성부의 처리순서를 나타내는 플로우차트,10 is a flowchart showing a processing procedure of a positive / negative separated correlation image generating unit according to the first embodiment;

도 11은 도 7에 나타낸 각 영역에 대응하는 화상 생성순서를 설명하기 위한 설명도,11 is an explanatory diagram for explaining an image generation procedure corresponding to each region shown in FIG. 7;

도 12는 실시예 1에 관한 팽창 처리부에서 사용되는 화상 마스크를 설명하기 위한 설명도,12 is an explanatory diagram for explaining an image mask used in the expansion processing unit according to the first embodiment;

도 13은 실시예 1에 관한 팽창 처리부의 처리순서를 나타내는 플로우차트,13 is a flowchart showing a processing procedure of the expansion processing unit according to the first embodiment;

도 14는 실시예 1에 관한 팽창 처리부에 의하여 생성되는 화상을 설명하기 위한 설명도,14 is an explanatory diagram for explaining an image generated by the expansion processing unit according to the first embodiment;

도 15는 실시예 1에 관한 대조값 산출부에서 사용되는 화상의 블록 분할에 대하여 설명하기 위한 설명도,15 is an explanatory diagram for explaining block division of an image used in a contrast value calculating unit according to the first embodiment;

도 16은 실시예 1에 관한 팽창처리의 변경예를 설명하기 위한 설명도,16 is an explanatory diagram for explaining a modification of the expansion processing according to the first embodiment;

도 17은 도 16에 나타낸 변경예에서 사용되는 화상 마스크를 설명하기 위한 설명도,17 is an explanatory diagram for explaining an image mask used in the modification shown in FIG. 16;

도 18은 도 16에 나타낸 변경예에서의 팽창 처리부의 처리순서를 나타내는 플로우차트,18 is a flowchart showing a processing procedure of an expansion processing unit in the modification shown in FIG. 16;

도 19는 실시예 2에 관한 화상대조장치의 구성을 나타내는 기능 블록도,19 is a functional block diagram showing a configuration of an image control apparatus according to a second embodiment;

도 20은 도 19도에 나타낸 화상 잘라냄부의 처리개요를 설명하기 위한 설명도,20 is an explanatory diagram for explaining a process outline of the image cropping unit shown in FIG. 19;

도 21은 도 19에 나타낸 에지 추출부에서 사용되는 소벨 오퍼레이터를 설명하기 위한 설명도,21 is an explanatory diagram for explaining a Sobel operator used in the edge extraction unit shown in FIG. 19;

도 22는 도 19에 나타낸 에지 추출부의 처리개요를 설명하기 위한 설명도,FIG. 22 is an explanatory diagram for explaining a process outline of an edge extracting unit shown in FIG. 19; FIG.

도 23은 실시예 2에 관한 극좌표 변환의 처리개요를 설명하기 위한 설명도,23 is an explanatory diagram for illustrating a processing outline of polar coordinate transformation according to the second embodiment;

도 24는 도 19에 나타낸 회전각 검출부의 처리개요를 설명하기 위한 설명도,24 is an explanatory diagram for explaining a processing outline of the rotation angle detector shown in FIG. 19;

도 25는 실시예 2에 관한 각 영역화상을 설명하기 위한 설명도,25 is an explanatory diagram for explaining respective area images according to the second embodiment;

도 26은 실시예 2에 관한 정규화 상관값 화상 포지티브/네가티브 분리처리의 플로우차트,26 is a flowchart of normalized correlation value image positive / negative separation processing according to the second embodiment;

도 27은 실시예 2에 관한 템플릿 화상 포지티브/네가티브 분리처리의 플로우 차트,27 is a flowchart of template image positive / negative separation processing according to the second embodiment;

도 28은 실시예 2에 관한 포지티브/네가티브 분리 상관 화상 생성부의 처리순서를 나타내는 플로우차트,28 is a flowchart showing the processing procedure of the positive / negative separated correlation image generating unit according to the second embodiment;

도 29는 도 25에 나타낸 각 영역에 대응하는 화상 생성순서를 설명하기 위한 설명도,FIG. 29 is an explanatory diagram for explaining an image generation procedure corresponding to each region shown in FIG. 25;

도 30은 실시예 2에 관한 팽창 처리부에서 사용되는 화상 마스크를 설명하기 위한 설명도,30 is an explanatory diagram for illustrating an image mask used in the expansion processing unit according to the second embodiment;

도 31은 실시예 2에 관한 팽창 처리부의 처리순서를 나타내는 플로우차트,31 is a flowchart showing a processing procedure of an expansion processing unit according to the second embodiment;

도 32는 실시예 2에 관한 팽창 처리부에 의하여 생성되는 화상을 설명하기 위한 설명도,32 is an explanatory diagram for explaining an image generated by the expansion processing unit according to the second embodiment;

도 33은 실시예 2에 관한 대조값 산출부에서 사용되는 화상의 블록 분할에 대하여 설명하기 위한 설명도,33 is an explanatory diagram for explaining block division of an image used in a contrast value calculating unit according to the second embodiment;

도 34는 실시예 2에 관한 팽창처리의 변경예를 설명하기 위한 설명도,34 is an explanatory diagram for explaining a modification of the inflation process according to the second embodiment;

도 35는 도 34에 나타낸 변경예에서 사용되는 화상 마스크를 설명하기 위한 설명도,FIG. 35 is an explanatory diagram for explaining an image mask used in the modification shown in FIG. 34; FIG.

도 36은 도 34에 나타낸 변경예에서의 팽창 리부의 처리순서를 나타내는 플로우차트이다. FIG. 36 is a flowchart showing the processing procedure of the expansion limb in the modification shown in FIG.

※ 도면의 주요부분에 대한 부호의 설명 [Description of Drawings]

1 : 화상대조장치 10 : 화상 입력부1: Image control unit 10: Image input unit

11 : 입력화상 20 : 화상 잘라냄부11: input image 20: image cutting unit

21 : 수평방향 사영 22 : 수직방향 사영21: Projection in the horizontal direction 22: Projection in the vertical direction

23 : 잘라냄 화상(이면) 24 : 잘라냄 화상(표면)23: Cutting image (rear surface) 24: Cutting image (surface)

30 : 에지 추출부30: edge extraction unit

30a : 소벨 오퍼레이터(수평방향 에지 산출용)30a: Sobel operator (for calculating horizontal edges)

30b : 소벨 오퍼레이터(수직방향 에지 산출용)30b: Sobel operator (for vertical edge calculation)

31 : 에지 추출화상 32 : 에지 정규화 화상(이면)31: Edge extraction image 32: Edge normalization image (back side)

33 : 에지 정규화 화상(표면) 40 : 매칭 처리부33: edge normalized image (surface) 40: matching processing unit

50 : 등록 화상 기억부 51 : 템플릿 화상50: registration image storage unit 51: template image

51a : t+ 화상 51b : t- 화상 51a: t + image 51b: t- image

100 : 포지티브/네가티브 분리 상관 판정부 100: positive / negative separation correlation determination unit

110 : 정규화 상관값 산출부110: normalized correlation value calculation unit

111 : 정규화 상관값 화상 111a : r+ 화상111: normalized correlation value image 111a: r + image

111b : r- 화상 111b: r-picture

120 : 포지티브/네가티브 분리 상관 화상 생성부120: positive / negative separation correlation image generation unit

121 : A+ 영역화상 122 : A- 영역화상 121: A + area image 122: A- area image

123 : B+ 영역화상 124 : B- 영역화상123: B + area image 124: B- area image

130 : 팽창 처리부 130a : 포지티브영역 화상 마스크130: expansion processing unit 130a: positive area image mask

130b : 네가티브영역 화상 마스크 130c : 입력 화상 마스크130b: negative area image mask 130c: input image mask

130d : 템플릿 화상 마스크 131 : 팽창완료 A+ 영역화상130d: Template image mask 131: Expansion completed A + area image

132 : 팽창완료 A- 영역화상 133 : 팽창완료 B+ 영역화상132: expansion completion A-area image 133: expansion completion B + area image

134 : 팽창완료 B- 영역화상 134: expansion completed B-area image

135 : 팽창완료 정규화 상관값 화상135: expansion completion normalized correlation image

135a : 팽창완료 r+ 화상 135b : 팽창완료 r- 화상135a: expansion completed r + image 135b: expansion completed r + image

140 : 대조값 산출부 141 : 블록 분할(A+ 영역)140: control value calculator 141: block division (A + region)

142 : 블록 분할(A- 영역) 143 : 블록 분할(B+ 영역)142: block division (A- area) 143: block division (B + area)

144 : 블록 분할(B- 영역) 201 : 화상대조장치144: block division (B-area) 201: image control device

210 : 화상 입력부 211 : 입력 화상210: image input unit 211: input image

220 : 화상 잘라냄부 221 : 수평방향 사영220: Image cutting unit 221: Projection in the horizontal direction

222 : 수직방향 사영 223 : 잘라냄 화상 222: vertical projection 223: cropped image

230 : 에지 추출부 230: edge extraction unit

230a : 소벨 오퍼레이터(수평방향 에지 산출용)230a: Sobel operator (for calculating horizontal edges)

230b : 소벨 오퍼레이터(수직방향 에지 산출용)230b: Sobel operator (for vertical edge calculation)

231 : 에지 추출 화상 232 : 에지 정규화 화상 231: edge extraction image 232: edge normalization image

233 : 극좌표 변환완료 에지 정규화 화상233: Polar coordinate complete edge normalized image

240 : 매칭 처리부 240a : 극좌표 변환부240: matching processing unit 240a: polar coordinate conversion unit

240b : 회전각 검출부 240c : 표리 판정부240b: rotation angle detection unit 240c: front and rear determination unit

250 : 등록화상 기억부 251 : 템플릿 화상250: Registered image storage unit 251: Template image

251a : t+ 화상 251b : t- 화상 251a: t + image 251b: t- image

300 : 포지티브/네가티브 분리 상관 판정부 300: positive / negative separation correlation determination unit

310 : 정규화 상관값 산출부310: normalized correlation value calculation unit

311 : 정규화 상관값 화상 311a : r+ 화상311 normalized correlation value image 311a r + image

311b : r- 화상 311b: r-picture

320 : 포지티브/네가티브 분리 상관 화상 생성부320: positive / negative separation correlation image generation unit

321 : A+ 영역화상 322 : A- 영역화상321: A + area image 322: A- area image

323 : B+ 영역화상 324 : B- 영역화상323: B + area image 324: B- area image

330 : 팽창 처리부 330a : 포지티브영역 화상 마스크330: Expansion treatment unit 330a: Positive area image mask

330b : 네가티브 영역화상 마스크 330c : 입력 화상 마스크 330b: Negative area image mask 330c: Input image mask

330d : 템플릿 화상 마스크 331 : 팽창완료 A+영역화상330d: Template image mask 331: Expansion completed A + area image

332 : 팽창완료 A- 영역화상 333 : 팽창완료 B+ 영역화상332: Expansion completed A- area image 333: Expansion completed B + area image

334 : 팽창완료 B- 영역화상 334: Expansion completed B-area image

335 : 팽창완료 정규화 상관값 화상335 expansion expansion normalized correlation image

335a : 팽창완료 r+ 화상 335b : 팽창완료 r- 화상335a: Expansion completed r + image 335b: Expansion completed r + image

340 : 대조값 산출부340: control value calculator

이하에, 첨부도면을 참조하여 본 발명에 관한 화상대조장치, 화상대조방법 및 화상대조 프로그램의 실시예 1∼2를 상세하게 설명한다. 또한 실시예 1에서는 직교 좌표계를 사용한 화상대조에 대하여, 실시예 2에서는 극좌표계를 사용한 화상대조에 대하여 각각 설명하는 것으로 한다. EMBODIMENT OF THE INVENTION Below, with reference to an accompanying drawing, Embodiment 1-2 of the image control apparatus, image contrast method, and image contrast program concerning this invention are demonstrated in detail. In Example 1, the image contrast using the Cartesian coordinate system will be described, and in Example 2, the image contrast using the polar coordinate system will be described.

실시예 1 Example 1

도 1은 실시예 1에 관한 화상대조장치의 구성을 나타내는 기능 블록도이다. 상기 도면에 나타내는 바와 같이, 이 화상대조장치(1)는, 화상 입력부(10)와, 화상 잘라냄부(20)와, 에지 추출부(30)와, 매칭 처리부(40)과, 등록화상 기억부(50)와, 포지티브/네가티브 분리 상관 판정부(100)를 구비하고 있고, 이와 같은 포지티브/네가티브 분리 상관 판정부(100)는, 정규화 상관값 산출부(110)와, 포지티브/네가티브 분리 상관 화상 생성부(120)와, 팽창 처리부(130)와, 대조값 산출부(140)를 구비하고 있다. Fig. 1 is a functional block diagram showing the configuration of the image control apparatus according to the first embodiment. As shown in the figure, this image control apparatus 1 includes an image input unit 10, an image cutting unit 20, an edge extracting unit 30, a matching processing unit 40, and a registered image storage unit. 50 and a positive / negative separation correlation determination unit 100, and such a positive / negative separation correlation determination unit 100 includes a normalized correlation value calculation unit 110 and a positive / negative separation correlation image. The generation unit 120, the expansion processing unit 130, and the control value calculating unit 140 are provided.

화상 입력부(10)는, 대조 대상이 되는 경화의 입력화상을 장치 내에 도입하기 위한 입력부이고, 입력된 화상을 화상 잘라냄부(20)에 출력한다. 구체적으로는, 화상 입력부(10)는, 입력화상을 소정수의 화소의 집합체로서 취급한다. 예를 들면 입력화상을 256 계조의 농도값을 가지는 그레이스케일 화상으로서 인식하고, 소정 크기의 직사각형 화상으로서 화상 잘라냄부(20)에 출력한다.The image input unit 10 is an input unit for introducing a hardened input image to be collated into the apparatus, and outputs the input image to the image cropping unit 20. Specifically, the image input unit 10 treats the input image as an aggregate of a predetermined number of pixels. For example, the input image is recognized as a grayscale image having a density value of 256 gradations, and output to the image cropping unit 20 as a rectangular image of a predetermined size.

화상 잘라냄부(20)는, 화상 입력부(10)로부터 이와 같은 직사각형 화상을 취득하여, 경화 화상에 외접하는 정방형의 영역 내의 화상만을 잘라내고, 잘라낸 화상을 에지 추출부(30)에 출력한다. The image cropping unit 20 obtains such a rectangular image from the image input unit 10, cuts out only the image in the square region circumscribed to the cured image, and outputs the cut image to the edge extraction unit 30.

도 2는, 이 화상 잘라냄부(20)의 처리개요를 설명하기 위한 설명도이다. 상기 도면에 나타내는 바와 같이, 화상 잘라냄부(20)는, 화상 입력부(10)로부터 취득한 입력화상(11)을 수평방향으로 주사하여 전 화소의 농도값을 누적하여 수평방향 사영(21)을 생성한다. 또, 입력화상(11)을 수직방향으로 주사하여 동일한 순서로 수직방향 사영(22)을 생성한다. 그리고 화상 잘라냄부(20)는, 수평방향 사영(21) 및 수직방향 사영(22)을 주사하여, 누적된 농도값의 상승좌표와 하강좌표를 산출한 다. 그리고 상기 도면의 4개의 파선으로 나타낸 바와 같이, 산출된 각 좌표에 둘러 싸인 영역을 잘라냄 화상(23)으로서 잘라내고, 이 잘라냄 화상(23)을 에지 추출부(30)에 출력한다. 2 is an explanatory diagram for explaining the processing outline of the image cropping unit 20. As shown in the figure, the image cropping unit 20 scans the input image 11 acquired from the image input unit 10 in the horizontal direction, accumulates the density values of all the pixels, and generates a horizontal projection 21. . Further, the input image 11 is scanned in the vertical direction to generate the vertical projection 22 in the same order. The image cropping section 20 scans the horizontal projection 21 and the vertical projection 22 to calculate the rising and falling coordinates of the accumulated concentration values. And as shown with the four broken lines of the said figure, the area | region enclosed in each calculated coordinate is cut out as the cutout image 23, and this cutout image 23 is output to the edge extraction part 30. FIG.

도 1의 설명으로 되돌아가, 에지 추출부(30)에 대하여 설명한다. 에지 추출부(30)는 화상 잘라냄부(20)로부터 잘라냄 화상(23)을 취득하고, 잘라냄 화상(23)의 밝기나 색조 등의 개체차에 의거하는 영향을 피하기 위하여, 잘라냄 화상(23)의 농도변화(에지강도)를 산출한다. 또 산출한 에지강도의 불균일을 억제하기 위하여 에지 강도의 정규화를 행한다. 구체적으로는 잘라냄 화상(23)에 대하여 소벨 오퍼레이터를 사용한 에지 추출처리를 행함으로써 에지강도를 산출하고, 산출결과를 정규화한다. 또한 실시예 1에서는, 소벨 오퍼레이터를 사용하는 것으로 하였으나, 로버트 오퍼레이터 등을 사용하여 에지추출을 행할 수도 있다. Returning to the description of FIG. 1, the edge extraction unit 30 will be described. The edge extraction unit 30 acquires the cutting image 23 from the image cutting unit 20, and in order to avoid the influence based on individual differences such as brightness and color tone of the cutting image 23, the cutting image ( 23) Calculate concentration change (edge strength). Moreover, in order to suppress the nonuniformity of the calculated edge intensity, edge intensity normalization is performed. Specifically, edge strength is calculated by performing the edge extraction process using the Sobel operator on the cutout image 23, and the calculation result is normalized. In addition, in Example 1, although the Sobel operator is used, edge extraction can also be performed using a Robert operator or the like.

도 3은 소벨 오퍼레이터를 설명하기 위한 설명도이다. 상기 도면에 나타내는 바와 같이 에지 추출부(30)는, 수평방향 에지 산출용(30a) 및 수직방향 에지 산출용(30b)의 2개의 소벨 오퍼레이터를 사용하여 에지강도의 산출을 행하였다. 구체적으로는 잘라냄 화상(23)의 전 화소에 대하여, 각 소벨 오퍼레이터(30a 및 30b)를 주사하여, 수평방향 에지 산출 결과(Gx) 및 수직방향 에지 산출 결과(Gy)를 취득한다. 그리고 각 화소에서의 에지강도(G)를 산출한 다음에, 이와 같은 에지강도를 정규화(E)한다. 3 is an explanatory diagram for explaining a Sobel operator. As shown in the figure, the edge extracting section 30 calculated edge strength using two Sobel operators: horizontal edge calculating 30a and vertical edge calculating 30b. Specifically, each Sobel operator 30a and 30b is scanned with respect to all the pixels of the cutout image 23, and a horizontal edge calculation result Gx and a vertical edge calculation result Gy are acquired. After calculating the edge intensity G in each pixel, the edge intensity is normalized (E).

Figure 112007000866944-pct00001
Figure 112007000866944-pct00001

Figure 112007000866944-pct00002
Figure 112007000866944-pct00002

수학식 (1)에 나타내는 바와 같이, 각 화소에서의 에지강도(G)는, 수평방향 에지 산출결과(Gx)의 절대값과 수직방향 에지 산출결과(Gy)의 절대값의 합으로서 나타난다. 또 수학식 (2)에 나타내는 바와 같이, 각 화소에서의 정규화 에지강도(E)는, 경화의 종별마다 소정의 값이 설정되는 정수(c)와 에지강도(G)와의 곱을, 전 화소에 걸치는 에지강도(G)의 총합으로 나눈 것이 된다. As shown in equation (1), the edge intensity G in each pixel is expressed as the sum of the absolute value of the horizontal edge calculation result Gx and the absolute value of the vertical edge calculation result Gy. As shown in Equation (2), the normalized edge intensity E in each pixel is a product of the integer c and the edge intensity G, in which a predetermined value is set for each type of curing, over the entire pixel. It is divided by the total of the edge strengths (G).

이와 같이, 에지강도의 정규화를 행함으로써 에지가 나오기 쉬운 신화(新貨)와, 에지가 나오기 어려운 유통화와의 사이에서 에지강도의 불균일이 발생하는 것을 억제할 수 있기 때문에, 경화의 신구에 관계 없이, 여러가지의 경화의 대조를 정밀도 좋게 행할 수 있다. By normalizing the edge strength in this manner, it is possible to suppress the occurrence of nonuniformity of the edge strength between the myths where edges tend to come out and the circulation that hardly comes out of the edges. Without this, various hardening contrasts can be performed with high accuracy.

도 4는 에지 추출부(30)에 의하여 행하여지는 에지 추출처리(화상 변환처리)의 개요를 설명하기 위한 설명도이다. 상기 도면에 나타내는 바와 같이 잘라냄 화상(23)은, 소벨 오퍼레이터를 사용한 에지강도 산출처리에 의하여, 에지 추출화상(31)으로 화상 변환된다. 그리고 에지 추출화상(31)은, 수학식 (1) 및 수학식 (2)를 사용한 에지강도 정규화처리에 의하여, 에지정규화 화상(32)으로 화상 변환된 다. 에지 추출부(30)는 이 에지 정규화 화상(32)을 매칭처리부(40)에 출력한다. 4 is an explanatory diagram for explaining an outline of an edge extraction process (image conversion process) performed by the edge extraction unit 30. As shown in the figure, the cutout image 23 is converted into an edge extraction image 31 by an edge strength calculation process using a Sobel operator. And the edge extraction image 31 is image-converted into the edge normalization image 32 by the edge intensity normalization process using Formula (1) and Formula (2). The edge extraction unit 30 outputs this edge normalized image 32 to the matching processing unit 40.

상기 도면에 나타낸 에지 추출화상(31)의 각 화소값은 예를 들면 0∼255의 값을 취하고, 0 이 흑에 대응하고, 255가 백에 대응한 그레이스케일값을 취한다. 상기 도면의 에지 추출화상(31)에서 흰 부분이 추출된 에지부분이고, 검은 부분이 배경부분이다. 또 에지 정규화 화상(32)의 각 화소값은, 예를 들면 0∼255의 값을 취하고, 0이 흑에 대응하고, 255가 백에 대응한 그레이스케일값을 취한다. 또한 상기 도면의 에지 정규화 화상(32)에서, 흰 부분이 에지부분에 상당하고, 검은 부분이 배경에 상당하는 점은 에지 추출화상(31)와 동일하다. Each pixel value of the edge extraction image 31 shown in the figure takes a value of 0 to 255, for example, 0 corresponds to black, and 255 takes a grayscale value corresponding to white. In the edge extraction image 31 of the figure, a white portion is an extracted edge portion, and a black portion is a background portion. Each pixel value of the edge normalized image 32 takes a value of 0 to 255, for example, a gray scale value in which 0 corresponds to black and 255 corresponds to white. In addition, in the edge normalized image 32 of the drawing, the point where the white portion corresponds to the edge portion and the black portion corresponds to the background is the same as that of the edge extraction image 31.

도 1의 설명으로 되돌아가, 매칭 처리부(40)에 대하여 설명한다. 매칭 처리부(40)는 에지 추출부(30)로부터 에지 정규화 화상(32)을 취득하여, 등록화상 기억부(50)에 기억되어 있는 템플릿 화상과의 대조처리를 행한다. 구체적으로는 템플릿 화상을 소정의 각도씩 회전시켜, 각 회전각에서의 템플릿 화상과 에지 정규화 화상(32)과의 일치도(M)가 최대가 되는 회전각(Φ)을 취득한다. 이와 같은 일치도(M)는,Returning to the description of FIG. 1, the matching processing unit 40 will be described. The matching processing unit 40 acquires the edge normalization image 32 from the edge extraction unit 30, and performs a matching process with the template image stored in the registered image storage unit 50. Specifically, the template image is rotated by a predetermined angle to obtain a rotation angle Φ at which the degree of coincidence M between the template image and the edge normalized image 32 at each rotation angle is maximum. Such agreement degree (M) is

Figure 112007000866944-pct00003
Figure 112007000866944-pct00003

에 의하여 산출한다.Calculate by

수학식 3에 나타내는 바와 같이 각 회전각(Φ)에서의 일치도 M(Φ)는, 각도(Φ)회전시킨 템플릿 화상의 각 화소의 농도값 tΦ(x, y)과, 에지 정규화 화상(32) 의 각 화소의 농도값 s(x, y)과의 곱을 전화소에 걸쳐 총합한 것이 된다. As shown in Equation 3, the degree of agreement M (Φ) at each rotation angle Φ is the density value tΦ (x, y) of each pixel of the template image rotated by the angle Φ, and the edge normalized image 32. The product of the density values s (x, y) of each pixel is summed over the phone.

도 5는 매칭 처리부(40)의 매칭 판정의 개요를 설명하기 위한 설명도이다. 상기 도면에 나타내는 바와 같이, M(Φ)의 값은, 어느 회전각에서 최대값을 가지는 산형의 그래프가 된다. 매칭 처리부(40)는 이와 같은 M(Φ)가 최대(산형의 정점부분)가 되는 Φ의 값을 취득하고, 등록화상 기억부(50)에 기억하고 있던 템플릿 화상을 각도(Φ)회전시킨다. 그리고 에지 정규화 화상(32) 및 회전완료의 템플릿 화상을 포지티브/네가티브 분리 상관 판정부(100)에 출력한다. 5 is an explanatory diagram for illustrating an outline of a matching decision of the matching processing unit 40. As shown in the figure, the value of M (Φ) becomes a graph of a mountain shape having a maximum value at a certain rotation angle. The matching processing unit 40 acquires the value of Φ such that M (Φ) becomes the maximum (vertical portion of the mountain), and rotates the template image stored in the registered image storage unit 50 by an angle Φ. Then, the edge normalized image 32 and the template image of rotation completion are output to the positive / negative separation correlation determination unit 100.

도 6은 매칭 처리부(40)로부터 포지티브/네가티브 분리 상관 판정부(100)에 출력되는 에지정규화 처리완료 화상 및 회전완료 템플릿 화상의 화상예를 설명하기 위한 설명도이다. 상기 도면에서는 10엔 경화의 표면의 화상이 화상대조장치(1)에 입력된 경우의 화상예를 나타내고 있다. 즉, 잘라냄 화상(24)에, 상기한 에지 정규화처리를 실시하면 에지 정규화 화상(33)이 생성되고, 상기한 매칭처리에 의하여 템플릿 화상을 회전시킴으로써 회전완료의 템플릿 화상(51)이 생성된다. 이후의 설명에서는 에지 정규화 화상(이면)(32) 대신에, 이와 같은 에지 정규화 화상(표면)(33)을 사용하는 것으로 한다. FIG. 6 is an explanatory diagram for explaining an image example of an edge normalized processing completed image and a rotation completed template image output from the matching processing unit 40 to the positive / negative separation correlation determination unit 100. In the figure, an example of an image in the case where an image of a surface of 10 yen coin is input to the image control apparatus 1 is shown. That is, when the edge normalization process is performed on the cutout image 24, the edge normalization image 33 is generated, and the template image 51 of the rotation completion is generated by rotating the template image by the above matching process. . In the following description, such an edge normalized image (surface) 33 is used instead of the edge normalized image (back side) 32.

또한 매칭 처리부(40)는, 템플릿 화상을 회전시킴으로써 일치도가 최대가 되는 회전각을 취득한다고 설명하였으나, 템플릿 화상은 회전시키지 않고, 에지 정규화 화상(32)을 회전시킴으로써, 일치도가 최대가 되는 회전각을 취득하도록 하여도 좋다. In addition, although the matching process part 40 demonstrated the acquisition of the rotation angle which maximizes a matching degree by rotating a template image, it rotates the edge normalization image 32, without rotating a template image, and the rotation angle which becomes a maximum matching degree. May be obtained.

도 1의 설명으로 되돌아가, 등록화상 기억부(50)에 대하여 설명한다. 등록 화상 기억부(50)는, 미리 등록된 각종 경화에 대응한 복수의 템플릿 화상을 기억하여, 매칭 처리부(40)에 이들 템플릿 화상을 제공한다. 이와 같은 템플릿 화상에는 경화의 개체차에 의한 불균일을 억제하기 위하여 동일 종류의 경화의 화상을 복수 합성한 평균 화상을 이용한다. 이와 같은 평균 화상을 이용함으로써, 제조년 등의 각 경화에 고유의 요철 패턴부분과, 템플릿 화상의 대응부분과의 상관값은, 평균 화상(평균값)에 대한 상관값이 되기 때문에 대조시의 영향을 미치기 어렵게 된다. 즉, 진짜경화임에도 불구하고, 제조년이 다른 것에 의하여 위조 경화라고 판정되는 것을 방지할 수 있다. Returning to the description of FIG. 1, the registered image storage unit 50 will be described. The registered image storage unit 50 stores a plurality of template images corresponding to various kinds of registrations registered in advance, and provides these template images to the matching processing unit 40. An average image obtained by synthesizing a plurality of images of the same kind of curing is used for such a template image in order to suppress unevenness due to individual differences in curing. By using such an average image, the correlation value between the concave-convex pattern portion inherent to each coin, such as the manufacturing year, and the corresponding portion of the template image, becomes a correlation value with respect to the average image (average value), and thus has an influence upon contrasting. Becomes difficult. That is, even though it is genuine hardening, it can prevent that it is judged as counterfeit hardening by a different manufacture year.

이와 같은 템플릿 화상은, 에지 정규화처리를 실시한 입력화상과 대조시키기 위하여 입력화상과 마찬가지로 에지 정규화처리가 실시된 후에, 등록 기억부(50)에 등록된다. 또 등록 기억부(50)에는, 여러가지 돈의 표면 및 이면의 평균 화상에 에지 정규화처리가 실시된 화상이 복수 등록된다. Such a template image is registered in the registration storage unit 50 after the edge normalization processing is performed in the same manner as the input image in order to check the input image subjected to the edge normalization processing. In addition, in the registration storage unit 50, a plurality of images subjected to edge normalization processing are registered on the average image on the front and back surfaces of various money.

포지티브/네가티브 분리 상관 판정부(100)는, 매칭 처리부(40)로부터, 도 6에 나타낸 에지정규화 화상(33)(이하「입력화상 33」이라 한다) 및 회전완료 템플릿 화상(51)(이하「템플릿 화상 51」이라 한다)을 취득하고, 이들 화상을 대조함으로써 입력화상(33)에 관한 경화가 진짜경화인지의 여부의 대조 판정을 행하여, 이와 같은 판정결과를 출력한다.The positive / negative separation correlation determination unit 100 receives, from the matching processing unit 40, an edge normalized image 33 (hereinafter referred to as an "input image 33") and a rotation completed template image 51 (hereinafter referred to as "input image 33") shown in FIG. Template image 51 "), and matching these images to determine whether or not the hardening of the input image 33 is real hardening, and outputs such a determination result.

정규화 상관값 산출부(110)는, 입력화상(33) 및 템플릿 화상(51)이 대응하는 화소마다의 상관값을 산출하고, 이와 같은 상관값을 정규화하여 정규화 상관값 화상을 생성한다. 구체적으로는 좌표값이 (x, y)인 각 화소에 대하여 입력화상(33) 의 농도값 s(x, y) 및 템플릿 화상(51)의 농도값 t(x, y)을 사용하여 The normalized correlation value calculation unit 110 calculates a correlation value for each pixel to which the input image 33 and the template image 51 correspond, and normalizes such a correlation value to generate a normalized correlation value image. Specifically, for each pixel whose coordinate value is (x, y), the density value s (x, y) of the input image 33 and the density value t (x, y) of the template image 51 are used.

Figure 112007000866944-pct00004
Figure 112007000866944-pct00004

에 의하여 각 화소의 정규화 상관값 r(x, y)을 산출한다. 또한 수학식 (4)에 나타내는 각 화소에서의 정규화 상관값 r(x, y)은, 예를 들면, -1.0∼+1.0의 값을 취한다. 또 수학식(4) 중의 n은, 화소수를 나타낸다. The normalized correlation value r (x, y) of each pixel is calculated by In addition, the normalized correlation value r (x, y) in each pixel shown by Formula (4) takes the value of -1.0- + 1.0, for example. In the formula (4), n represents the number of pixels.

그리고 정규화 상관값 산출부(110)는, 이와 같은 정규화 상관값 화상의 화소값이 O 이상인지의 여부에 의하여 포지티브의 정규화 상관값 화상(r+화상)과 네가티브의 정규화 상관값 화상(r- 화상)으로 분리한다. 또 템플릿 화상(51)에 대해서는 각 화소값이 소정의 문턱값(Tt) 이상인지의 여부에 의하여 포지티브의 템플릿 화상(t+화상)과 네가티브의 템플릿 화상(t- 화상)으로 분리한다. Then, the normalized correlation value calculating unit 110 determines the positive normalized correlation value image (r + image) and the negative normalized correlation value image (r-image) according to whether or not the pixel value of the normalized correlation value image is O or more. To separate. The template image 51 is divided into a positive template image (t + image) and a negative template image (t-image) depending on whether each pixel value is equal to or larger than a predetermined threshold value Tt.

또한 r+ 화상의 화소값은, 예를 들면 0.0∼1.0의 값을 취하고, r- 화상의 화소값은 각 화소값의 절대값을 취함으로써, 예를 들면 0.0∼1.0의 값을 취한다. 또 t+ 화상 및 t- 화상의 화소값은, 예를 들면 0이나 1의 이치(二値)를 취한다. 즉, t+ 화상 및 t- 화상은, 각 정규화 상관값 화상의 화상변환에 사용되는 화상 마스크로서의 역할을 가진다. In addition, the pixel value of an r + image takes the value of 0.0-1.0, for example, and the pixel value of an r- image takes the value of 0.0-1.0, for example by taking the absolute value of each pixel value. In addition, the pixel value of a t + image and a t- image takes the value of 0 or 1, for example. That is, the t + image and the t- image have a role as an image mask used for image conversion of each normalized correlation value image.

여기서 각각의 화상의 의미를 설명하면, r+ 화상은 대조대상이 되는 화상 사이에 상관이 있는(유사하다) 화소를 나타내고, 강한 상관이 있으면, 이와 같은 화소는 큰 값을 취한다. 또 r- 화상은 대조대상이 되는 화상 사이에 상관이 없는(유사하지 않다)것을 나타내고, 강한 네가티브의 상관이 있으면 이와 같은 화소는 큰 값을 취한다. 그리고, t+ 화상은 템플릿 화상의 에지부분을 나타내고, 에지부분이 1, 배경부분이 0의 값을 취한다. 또 t- 화상은 템플릿 화상의 배경부분(에지가 아닌 부분)을 나타내고, 배경부분이 1, 에지부분이 0의 값을 취한다. Herein, the meaning of each image will be described. The r + image represents a correlated (similar) pixel between the images to be collated, and if there is a strong correlation, such a pixel takes a large value. In addition, the r-image indicates that there is no correlation (not similar) between the images to be contrasted, and when there is a strong negative correlation, such a pixel takes a large value. The t + image represents the edge portion of the template image, and the edge portion has a value of 1 and the background portion has a value of zero. The t-image represents the background portion (the portion other than the edge) of the template image, and the background portion has a value of 1 and the edge portion has a value of zero.

포지티브/네가티브 분리 상관 화상 생성부(120)는, 정규화 상관값 산출부(110)가 생성한 r+ 화상, r- 화상, t+ 화상 및 t- 화상의 조합에 의하여 포지티브/네가티브 분리 상관 화상을 생성한다. 구체적으로는, r+ 화상과 t+ 화상으로부터 A+ 영역화상을, r- 화상과 t+ 화상으로부터 A- 영역화상을, r+ 화상과 t- 화상으로부터 B+ 영역화상을, r- 화상과 t- 화상으로부터 B- 영역화상을 각각 생성한다. The positive / negative split correlation image generation unit 120 generates a positive / negative split correlation image by a combination of an r + image, an r− image, a t + image, and a t− image generated by the normalized correlation value calculation unit 110. . Specifically, an A + area image from an r + image and a t + image, an A- area image from an r- image and a t + image, a B + area image from an r + image and a t- image, and a B- from an r- image and a t- image Create each area image.

여기서 각 영역화상의 의미를 설명한다. 도 7은 이와 같은 4개의 영역을 설명하기 위한 설명도이다. 상기 도면에 나타내는 바와 같이, A+ 영역화상은, r+ 화상과 t+ 화상을 겹친 영역화상이고, 에지부분과 상관이 있는 것, 즉, 에지가 나와야 할 곳에 에지가 나와 있는 것을 나타내고, 특허청구의 범위에서의 포지티브특징 영역화상에 대응한다. A- 영역화상은, r- 화상과 t+ 화상을 겹친 영역화상이고, 에지부분과 상관이 없는 것, 즉, 에지가 나와야 할 곳에 에지가 나와 있지 않은 것을 나타내고, 특허청구의 범위에서의 네가티브특징 영역화상에 대응한다. B+ 영역화상은, r+ 화상과 t- 화상을 겹친 영역화상이고, 배경부분과 상관이 있는 것, 즉, 에지가 나오지 않아야 할 곳에 에지가 나와 있지 않는 것을 나타내고, 특허청구의 범위에서의 포지티브배경 영역화상에 대응한다. B- 영역화상은, r- 화상과 t- 화상을 겹친 영역화상이고, 배경부분과 상관이 없는 것, 즉, 에지가 나오지 않아야 할 곳에 에지가 나와 있는 것을 나타내고, 특허청구의 범위에서의 네가티브배경 영역화상에 대응한다. The meaning of each area image is explained here. 7 is an explanatory diagram for explaining such four areas. As shown in the figure, the A + region image is an region image in which an r + image and a t + image are superimposed, and indicates that the edge portion is correlated with the edge portion, that is, the edge is located where the edge should come out. Corresponds to the positive feature region image of. The A-area image is an area image in which an r- image and a t + image are overlapped, and indicates that the edge portion does not correlate with the edge portion, that is, the edge does not appear where the edge should come out, and is a negative feature region in the claims. Corresponds to the image. The B + region image is a region image in which an r + image and a t- image are overlapped, indicating that the edge is not present where the edge should not appear, i.e., the positive background region in the claims. Corresponds to the image. A B-area image is an area image in which an r-image and a t-image are overlapped, and indicates that the edge is not present in the background part, i.e., the edge is located where the edge should not come out, and the negative background in the claims. Corresponds to the area image.

도 1의 설명으로 되돌아가, 팽창 처리부(130)에 대하여 설명한다. 팽창 처리부(130)는, 소정의 화상 마스크를 사용하여, A- 영역화상의 화소를 A+ 영역화상으로 이동시킴과 동시에, B- 영역화상의 화소를 B+ 영역화상으로 이동시킨다. 이와 같은 팽창처리를 행하는 것은, 정규화 상관값에는 노이즈형상으로 네가티브의 상관값을 가지는 고립점이 나타나기 때문이다. 즉, 이와 같은 팽창처리를 행함으로써, 이와 같은 고립점의 영향이 대조값의 판정결과에 미치는 것을 억제할 수 있다. Returning to the description of FIG. 1, the expansion processing unit 130 will be described. The expansion processing unit 130 moves the pixels of the A-area image to the A + area image and moves the pixels of the B-area image to the B + area image by using a predetermined image mask. Such expansion processing is performed because an isolated point having a negative correlation value in the form of noise appears in the normalized correlation value. In other words, by performing such an expansion process, it is possible to suppress the influence of such an isolated point on the determination result of the control value.

대조값 산출부(140)는, A+ 영역화상, A- 영역화상, B+ 영역화상 및 B- 영역화상의 각각을, 예를 들면 수평방향으로 4개, 수직방향으로 4개의 모두 16 블록으로 분할하여, The reference value calculation unit 140 divides each of the A + region image, the A- region image, the B + region image, and the B- region image into four blocks in four in the horizontal direction and four in the vertical direction. ,

Figure 112007000866944-pct00005
Figure 112007000866944-pct00005

수학식 (5)에 의하여 대조값(Z)을 구한다. 여기서 계수(ajj, bjj, cjj 및 djj) 는 학습샘플을 사용하여 선형 판별분석에 의하여 최적해를 구한다. 또한 각 영역화상의 블록값인 A+jj, A-jj, B+jj 및 B-jj는, 각 블록 내의 화소값의 총합을 나타낸다. The control value Z is obtained by equation (5). Here, coefficients (a jj , b jj , c jj and d jj ) are obtained by linear discriminant analysis using learning samples. In addition, A + jj , A- jj , B + jj, and B- jj which are block values of each area image represent the sum total of the pixel values in each block.

그리고 대조값 산출부(140)는, 이와 같은 대조값(Z)이 문턱값 이상이면, 입력화상(33)에 관한 경화는 진짜경화와 대조 판정하고, 문턱값보다 작으면 위조 경화와 대조 판정한 다음에, 이와 같은 판정결과를 출력한다. If the control value Z is equal to or greater than the threshold value, the control value calculator 140 checks the hardening of the input image 33 against real hardening, and if it is smaller than the threshold value, checks the counterfeit hardening and the contrast. Next, such a determination result is output.

이후에서는, 도 1에 나타낸 포지티브/네가티브 분리 상관 판정부(100)의 처리를 더욱 구체적으로 설명한다. 먼저 정규화 상관값 산출부(110)가 행하는 정규화 상관값 포지티브/네가티브 분리처리를, 도 8 및 도 11을 사용하여 설명한다. 도 8은, 정규화 상관값 포지티브/네가티브 분리처리의 플로우차트이고, 도 11은, 포지티브/네가티브 분리 상관 판정부(100)에서의 화상 생성순서를 설명하기 위한 설명도이다. In the following, the processing of the positive / negative separation correlation determination unit 100 shown in FIG. 1 will be described in more detail. First, the normalized correlation value positive / negative separation processing performed by the normalized correlation value calculation unit 110 will be described with reference to FIGS. 8 and 11. FIG. 8 is a flowchart of normalized correlation value positive / negative separation processing, and FIG. 11 is an explanatory diagram for explaining an image generation procedure in the positive / negative separation correlation determination unit 100.

도 11에 나타내는 바와 같이, 정규화 상관값 산출부(110)는, 먼저 입력화상(33)과 템플릿 화상(51)으로부터 정규화 상관값 화상(111)을 생성한다. 그리고, 생성된 정규화 상관값 화상(111)을 입력으로 하여 정규화 상관값 포지티브/네가티브 분리처리를 행하고, 이와 같은 정규화 상관값 화상(111)을, 포지티브의 상관값 화상인 r+ 화상(11la)과, 네가티브의 상관값 화상인 r- 화상(111b)으로 분리한다. As shown in FIG. 11, the normalization correlation value calculation part 110 produces | generates the normalization correlation value image 111 from the input image 33 and the template image 51 first. The normalized correlation value positive / negative separation process is performed by using the generated normalized correlation value image 111 as an input. The normalized correlation value image 111 is subjected to the r + image 11la which is a positive correlation value image, The image is separated into an r-image 111b which is a negative correlation value image.

도 8에 나타내는 바와 같이, 정규화 상관값 포지티브/네가티브 분리처리에서는, 먼저 정규화 상관값 화상(111)의 시점화소로 이동한다(단계 S501). 이와 같은 시점화소는, 예를 들면 x = 0, y = 0의 화소이다. 그리고 이와 같은 화소의 정규화 상관값 r(x, y)을 수학식 (4)를 사용하여 산출하고(단계 S502), 산출한 r(x, y)가 0 이상이면(단계 S503 긍정), 이와 같은 화소값을 r+ 화상(111a)의 동일 좌표의 화소값으로 한다(단계 S504). 한편, 산출한 r(x, y)가 0보다 작으면(단계 S503 부정), 이와 같은 화소의 화소값의 절대값을 , r- 화상(111b)의 동일 좌표의 화소값으로 한다(단계 S505). As shown in FIG. 8, in a normalization correlation value positive / negative separation process, it moves to the viewpoint pixel of the normalization correlation value image 111 first (step S501). Such viewpoint pixels are, for example, pixels of x = 0 and y = 0. Then, the normalized correlation value r (x, y) of such a pixel is calculated using Equation (4) (step S502), and if the calculated r (x, y) is 0 or more (YES in step S503), Let the pixel value be the pixel value of the same coordinate of r + image 111a (step S504). On the other hand, if the calculated r (x, y) is less than 0 (NO in step S503), the absolute value of the pixel value of such a pixel is taken as the pixel value of the same coordinate of the r-image 111b (step S505). .

그리고 정규화 상관값 화상(111)의 모든 화소에 대하여 아직 포지티브/네가티브 분리처리가 완료되지 않은 경우에는(단계 S506 부정), 다음의 주목 화소로 이동하여(단계 S507), 단계 S502 이하의 처리를 반복한다. 한편 모든 화소에 대하여 포지티브/네가티브 분리처리가 종료된 경우에는(단계 S506 긍정), 처리를 종료한다. 이와 같은 정규화 상관값 포지티브/네가티브 분리처리에 의하여, r+ 화상(111a) 및 r- 화상(111b)은, 0.0∼1.0의 화소값을 취하는 화소를 가지는 화상으로서 생성된다. 또한 실시예 1에서는, r- 화상(111b)의 화소의 화소값은, 0.0∼1.0의 화소값을 취하는 것으로서 설명하였으나, 이와 같은 화소값은, -1.0∼0.0의 값을 취하는 것으로 하여도 좋다. If the positive / negative separation process has not yet been completed for all the pixels of the normalized correlation value image 111 (step S506 negative), the process moves to the next pixel of interest (step S507), and the processes subsequent to step S502 are repeated. do. On the other hand, when the positive / negative separation process is finished for all the pixels (YES in step S506), the process ends. By such normalized correlation value positive / negative separation processing, the r + image 111a and the r- image 111b are generated as an image having a pixel having a pixel value of 0.0 to 1.0. In the first embodiment, the pixel value of the pixel of the r-image 111b is described as taking a pixel value of 0.0 to 1.0, but such a pixel value may take a value of -1.0 to 0.0.

다음에 정규화 상관값 산출부(110)가 행하는 템플릿 화상 포지티브/네가티브 분리처리를, 도 9 및 도 11을 사용하여 설명한다. 도 9는, 템플릿 화상 포지티브/네가티브 분리처리의 플로우 차트이다. 도 11에 나타낸 바와 같이 템플릿 화상 포지티브/네가티브 분리처리에서는, 템플릿 화상(51)을 포지티브의 템플릿 화상인 t+ 화상(51a)과, 네가티브의 템플릿 화상인 t- 화상(51b)으로 분리하는 처리를 행 한다. Next, the template image positive / negative separation processing performed by the normalized correlation value calculation unit 110 will be described with reference to FIGS. 9 and 11. 9 is a flowchart of a template image positive / negative separation process. As shown in Fig. 11, in the template image positive / negative separation process, a process of separating the template image 51 into a t + image 51a which is a positive template image and a t- image 51b that is a negative template image is performed. do.

도 9에 나타내는 바와 같이, 템플릿 화상 포지티브/네가티브 분리처리에서는, 먼저 템플릿 화상(51)의 시점화소로 이동한다(단계 S601). 이와 같은 시점화소는, 예를 들면 x = 0, y = 0의 화소이다. 그리고 이와 같은 화소의 농도값이 소정의 문턱값(Tt) 이상이면(단계 S602 긍정), t+ 화상(51a)의 동일 좌표의 화소값을 1이라 한다(스텝 S603). 한편, 이와 같은 농도값이 소정의 문턱값(Tt)보다 작으면(단계 S602 부정), t- 화상(51b)의 동일 좌표의 화소값을 1이라 한다(단계 S604). As shown in FIG. 9, in a template image positive / negative separation process, it moves to the viewpoint pixel of the template image 51 first (step S601). Such viewpoint pixels are, for example, pixels of x = 0 and y = 0. And if the density value of such a pixel is more than predetermined threshold Tt (YES in step S602), the pixel value of the same coordinate of t + image 51a shall be 1 (step S603). On the other hand, if this density value is smaller than the predetermined threshold value Tt (step S602 negative), the pixel value at the same coordinate of the t-image 51b is 1 (step S604).

그리고 템플릿 화상(51)의 모든 화소에 대하여 아직 포지티브/네가티브 분리처리가 완료되지 않은 경우에는(단계 S605 부정), 다음의 주목 화소로 이동하여(단계 S606), 단계 S602 이하의 처리를 반복한다. 한편, 모든 화소에 대하여 포지티브/네가티브 분리처리가 종료된 경우에는(단계 S605 긍정), 처리를 종료한다. 이와 같은 템플릿 화상 포지티브/네가티브 분리처리에 의하여, t+ 화상(51a)은, 에지부분이 1, 배경부분이 0의 이치화상으로서 생성되고, t- 화상(51b)은 에지부분이 0, 배경부분이 1의 이치화상으로서 생성된다. If the positive / negative separation process has not yet been completed for all the pixels of the template image 51 (step S605 is negative), the process moves to the next pixel of interest (step S606), and the processes following step S602 are repeated. On the other hand, when the positive / negative separation process is finished for all the pixels (YES in step S605), the process ends. By such a template image positive / negative separation process, the t + image 51a is generated as a binary image having an edge portion of 1 and a background portion of 0. The t-image 51b has an edge portion of 0 and a background portion of 0. It is generated as a binary image of 1.

다음에 포지티브/네가티브 분리 상관 화상 생성부(120)가 행하는 포지티브/네가티브 분리 상관 화상 생성처리를, 도 10 및 도 11을 사용하여 설명한다. 도 10은 포지티브/네가티브 분리 상관 화상 생성처리의 플로우차트이다. Next, the positive / negative separation correlation image generation process performed by the positive / negative separation correlation image generation unit 120 will be described with reference to FIGS. 10 and 11. 10 is a flowchart of positive / negative separation correlation image generation processing.

도 11에 나타낸 바와 같이, 포지티브/네가티브 분리 상관 화상 생성처리에서는 정규화 상관값 산출부(110)에서 생성한 r+ 화상(111a), r- 화상(111b), t+ 화 상(51a) 및 t- 화상(51b)을 입력화상으로서 사용하여, A+ 영역화상(121), A- 영역화상(122), B+ 영역화상(123) 및 B- 영역화상(124)을 생성한다. As shown in Fig. 11, in the positive / negative split correlation image generation process, the r + image 111a, r- image 111b, t + image 51a, and t- image generated by the normalized correlation value calculation unit 110 are shown. An A + area image 121, an A- area image 122, a B + area image 123, and a B- area image 124 are generated using the 51b as an input image.

예를 들면, r+ 화상(111a) 및 t+ 화상(51a)을 입력화상으로서 사용한 경우, 도 10에 나타내는 바와 같이, 먼저 각각의 화상의 시점화소로 이동한다(단계 S701). 그리고 이와 같은 화소에서의 t+ 화상(51a)의 화소값이 1인 경우에는(단계 S702 긍정), A+ 영역화상(121)의 화소값을 r+화상(111a)의 화소값으로 한다(단계 S703). 한편 이와 같은 화소에서의 t+ 화상(51a)의 화소값이 1이 아닌 경우(즉, 0인 경우)에는(단계 S702 부정), A+ 영역화상(121)의 화소값을 0이라 한다(단계 S704). For example, in the case where the r + image 111a and the t + image 51a are used as the input image, as shown in FIG. 10, the image is first moved to the viewpoint pixel of each image (step S701). If the pixel value of the t + image 51a in such a pixel is 1 (YES in step S702), the pixel value of the A + region image 121 is the pixel value of the r + image 111a (step S703). On the other hand, when the pixel value of the t + image 51a in such a pixel is not 1 (i.e., 0) (step S702 negative), the pixel value of the A + area image 121 is called 0 (step S704). .

그리고 모든 화소에 대하여 영역화상 생성처리가 완료되어 지 않은 경우에는(단계 S705 부정), 다음의 주목 화소로 이동하여(단계 S706), 단계 S702 이하의 처리를 반복한다. 한편, 모든 화소에 대하여 영역화상 생성처리가 종료된 경우에는(단계 S705 긍정), A+ 영역화상(121)이 생성되기 때문에, 처리를 종료한다. If the area image generation processing has not been completed for all the pixels (step S705 is negative), the processing moves to the next pixel of interest (step S706), and the process of step S702 or less is repeated. On the other hand, when the area image generation processing is finished for all the pixels (YES in step S705), the A + area image 121 is generated, so the process ends.

마찬가지로 r- 화상(111b) 및 t+ 화상(51a)으로부터 A- 영역화상(122)을, r+ 화상(111a) 및 t- 화상(51b)으로부터 B+ 영역화상(123)을, r- 화상(111b) 및 t- 화상(51b)으로부터 B- 영역화상(124)을, 각각 생성한다. Similarly, the A-area image 122 is obtained from the r-image 111b and the t + image 51a, and the B-area image 123 is obtained from the r + image 111a and the t-image 51b. And a B-region image 124 are generated from the t-image 51b, respectively.

다음에 팽창 처리부(130)가 행하는 팽창처리를, 도 12∼도 14를 사용하여 설명한다. 도 12는 팽창처리에서 사용되는 화상 마스크를 설명하기 위한 설명도이고, 도 13은 팽창처리의 플로우차트이고, 도 14는 팽창처리에 의하여 생성되는 화상을 설명하기 위한 설명도이다. Next, the expansion processing performed by the expansion processing unit 130 will be described with reference to FIGS. 12 to 14. FIG. 12 is an explanatory diagram for explaining the image mask used in the expansion process, FIG. 13 is a flowchart of the expansion process, and FIG. 14 is an explanatory diagram for explaining the image generated by the expansion process.

이와 같은 팽창처리에서는 네가티브의 영역화상[A- 영역화상(122) 및 B- 영역화상(124)]에 포함되는 노이즈형상의 고립점(화소)을, 포지티브의 영역화상[A+ 영역화상(121) 및 B+ 영역화상(123)]으로 이동하는 처리를 행한다. 이와 같은 처리를 행함으로써 대조값의 정밀도를 높일 수 있다. In such an expansion process, the isolated point (pixel) of the noise shape included in the negative area image (A-area image 122 and B-area image 124) is selected as the positive area image (A + area image 121). And B + area image 123]. By performing such a process, the precision of a contrast value can be raised.

도 12에 나타내는 바와 같이 이와 같은 팽창처리에서는, 포지티브영역 화상 마스크(130a) 및 네가티브영역 화상 마스크(130b) 2매의 화상 마스크를 사용한다. 각 화상 마스크는, P5 및 M5와, 이들의 영역을 둘러싸는 8개의 영역을 가진다. 예를 들면, A- 영역화상(122)으로부터 A+ 영역화상(121)으로의 팽창처리를 행하는 경우에는, 네가티브영역 화상 마스크(130b)의 M5를 A- 영역화상(122)의 주목 화소에 맞추고, 포지티브영역 화상 마스크(130a)의 P5를 주목 화소에 대응하는 화소에 맞춘다. 그리고, M5의 화소값과, P1∼P9의 화소값을 차례로 비교하여 팽창처리를 행한다. As shown in FIG. 12, in such an expansion process, two image masks of the positive area image mask 130a and the negative area image mask 130b are used. Each image mask has P5 and M5 and eight areas surrounding these areas. For example, in the case of performing an expansion process from the A-region image 122 to the A + region image 121, M5 of the negative region image mask 130b is aligned with the pixel of interest of the A-region image 122, P5 of the positive area image mask 130a is matched with the pixel corresponding to the pixel of interest. Then, the pixel value of M5 and the pixel values of P1 to P9 are sequentially compared to perform expansion processing.

다음에 A- 영역화상(122)으로부터 A+ 영역화상(121)으로의 팽창처리를 행하는 경우를 예로 하고, 이와 같은 팽창처리의 처리순서를, 도 13을 사용하여 설명한다. 먼저, 각각의 화상(121 및 122)의 시점화소로 이동한다(단계 S801). 이와 같은 시점화소는, 예를 들면, x = 0, y = 0의 화소이다. 그리고 포지티브영역 마스크(130a)의 9개의 영역(P1∼P9)을 차례로 변환하기 위하여 n에 1을 설정한다(단계 S802). 즉, 단계 S802가 완료된 시점에서는, 대상이 되는 포지티브영역 화상 마스크(130a)의 영역은 P1 이 된다. Next, a case where the expansion process is performed from the A-area image 122 to the A + area image 121 is taken as an example, and the processing procedure of such an expansion process will be described with reference to FIG. First, the process moves to the viewpoint pixels of the respective images 121 and 122 (step S801). Such a viewpoint pixel is a pixel of x = 0 and y = 0, for example. Then, 1 is set to n to sequentially convert the nine regions P1 to P9 of the positive region mask 130a (step S802). That is, when step S802 is completed, the area of the positive area image mask 130a as a target becomes P1.

그리고 Pn의 값과 M5의 값을 비교하여, P1의 값이 M5의 값보다 큰 경우에는( 단계 S803 긍정), P5의 값을 M5로 치환하고 M5의 값을 0으로 설정한다(단계 S805). 즉, M5의 화소를 P5의 화소로 이동한다. 한편, Pn의 값이 M5의 값 이하인 경우에는(단계 S803 부정), n의 값에 1를 가산하고(단계 S804), n의 값이 9 이하인 경우에는(단계 S806 부정), 다시 단계 803을 행한다. When the value of Pn is compared with the value of M5, and the value of P1 is larger than the value of M5 (YES in step S803), the value of P5 is replaced with M5 and the value of M5 is set to 0 (step S805). That is, the pixel of M5 is moved to the pixel of P5. On the other hand, when the value of Pn is equal to or less than the value of M5 (step S803 negative), 1 is added to the value of n (step S804), and when the value of n is 9 or less (step S806 negative), step 803 is performed again. .

이와 같이 P1∼P9의 값 중 하나라도 M5의 값보다 큰 것이 있으면, M5의 화소를 P5로 이동한다. 한편, P1∼P9의 값의 모두가 M5의 값 이하인 경우에는(단계 S806 긍정), 화소의 이동을 행하지 않는다. Thus, if any of the values of P1 to P9 is larger than the value of M5, the pixel of M5 is moved to P5. On the other hand, when all of the values of P1 to P9 are equal to or less than the value of M5 (YES in step S806), the pixel is not moved.

그리고 A- 영역화상(122)의 모든 화소에 대하여 처리가 종료되어 있지 않은 경우에는(단계 S807 부정), 다음의 주목 화소로 이동하고(단계 S808), 단계 S802 이후의 처리를 행한다. 한편, A- 영역화상(122)의 모든 화소에 대하여 처리가 종료된 경우에는(단계 S807 긍정), 이와 같은 팽창처리를 종료한다.If the processing has not been completed for all the pixels of the A-region image 122 (step S807 is negative), the processing moves to the next pixel of interest (step S808), and the processing after step S802 is performed. On the other hand, when the processing is finished for all the pixels of the A-area image 122 (YES in step S807), this expansion processing ends.

도 14에 나타낸 바와 같이 이와 같은 팽창처리에 의하여, A+ 영역화상(121), A- 영역화상(122), B+ 영역화상(123) 및 B- 영역화상(124)은, 각각 팽창완료 A+ 영역화상(131), 팽창완료 A- 영역화상(132), 팽창완료 B+ 영역화상(133) 및 팽창완료 B- 영역화상(134)으로 화상 변환된다. 또한 A- 영역화상(122) 위의 고립점은, A+ 영역화상(121)으로 이동하기 때문에, 팽창완료 A+ 영역화상(131)의 에지부분은, A+ 영역화상(121)과 비교하여 면적이 증가하고 있다. 한편, 팽창완료 A- 영역화상(132)의 에지부분은, A- 영역화상(122)과 비교하여 면적이 감소하고 있다. As shown in Fig. 14, the A + area image 121, the A- area image 122, the B + area image 123, and the B- area image 124 are each expanded in the expanded A + area image by such an expansion process. 131, the expanded A-region image 132, the expanded B + region image 133, and the expanded B-region image 134 are converted into images. In addition, since the isolated point on the A-region image 122 moves to the A + region image 121, the edge portion of the expanded A + region image 131 increases in area compared with the A + region image 121. Doing. On the other hand, the edge portion of the expanded A-region image 132 is reduced in area compared with the A-region image 122.

다음에 대조값 산출부(140)가 행하는 대조값 산출처리를, 도 15를 사용하여 설명한다. Next, the control value calculation process performed by the control value calculator 140 will be described with reference to FIG. 15.

도 15는 팽창완료 영역화상(131∼134)의 블록 분할에 대하여 설명하기 위한 설명도이다. 대조값 산출처리부(140)는, 먼저 상기 도면에 나타내는 바와 같이 각 팽창완료 영역화상(131∼134)을, 수평방향으로 4개, 수직방향으로 4개의 모두 16 블록으로 분할하고, A+ 영역화상 블록(141), A- 영역화상 블록(142), B+ 영역화상 블록(143) 및 B- 영역화상 블록(144)을 생성한다. 15 is an explanatory diagram for explaining the block division of the expansion-completed area images 131 to 134. As shown in the figure, the control value calculation processing unit 140 first divides each of the expanded-completed area images 131 to 134 into 16 blocks in four in the horizontal direction and four in the vertical direction. 141, an A-region image block 142, a B + region image block 143, and a B- region image block 144 are generated.

그리고 대조값 산출부(140)는, 수학식 (5)를 사용하여, 대조값(Z)의 산출을 행한다. 여기서, 수학식 (5)의 각 계수(ajj, bjj, cjj 및 djj)는, 학습샘플을 사용하여 선형 판별분석 등에 의하여 최적해를 구하여 두는 것으로 한다. 구체적으로는 경화의 요철 패턴의 디자인의 상위에 의하여, 에지가 나오기 쉬운 경화나 나오기 어려운 경화가 존재하기 때문에, 이들 계수는, 경화의 종별마다 다른 값을 취하게 된다. 이들 계수를 학습샘플에 의하여 최적화함으로써, 정밀도가 좋은 화상대조를 행할 수 있다. And the contrast value calculation part 140 calculates a contrast value Z using Formula (5). Here, each coefficient (a jj , b jj , c jj, and d jj ) in Equation (5) is assumed to obtain an optimal solution by linear discriminant analysis or the like using a learning sample. Specifically, because of the difference in the design of the uneven pattern of hardening, there are hardly hard edges and hard hard to come out, so these coefficients take different values for each type of hardening. By optimizing these coefficients with a learning sample, it is possible to perform image contrast with high accuracy.

그리고 대조값 산출부(140)는, 최적값이 설정된, 계수(ajj, bjj, cjj 및 djj)와, 각 화상블록(141∼144)을 사용하여 대조값(Z)을 산출하고, 이와 같은 대조값이 문턱값 이상인 경우에는 진짜경화라고 판정하고, 문턱값보다 작은 경우에는 위조 경화라고 판정한다. 또한 실시예 1에서는 각 화상을 16의 블록으로 분할하는 경우에 대하여 설명하였으나, 블록수는 임의의 수로 할 수 있다. The contrast value calculator 140 calculates the contrast Z using the coefficients a jj , b jj , c jj, and d jj in which the optimum values are set, and the respective image blocks 141 to 144. When the control value is greater than or equal to the threshold, it is determined to be genuine hardening, and when smaller than the threshold, it is determined to be counterfeit hardening. In Example 1, the case where each image is divided into 16 blocks has been described, but the number of blocks can be any number.

또한 수학식 (5)에서, 계수(cjj 및 djj)를 0으로 설정하면, A+ 영역화상 블록(141) 및 A- 영역화상 블록(142)으로부터만 대조값(Z)을 산출할 수 있다. 또 계 수(ajj bjj)를 0으로 설정하면, B+ 영역화상 블록(143) 및 B- 영역화상 블록(144)으로부터만 대조값(Z)을 산출할 수 있다. In addition, in Equation (5), when the coefficients c jj and d jj are set to 0, the control value Z can be calculated only from the A + region image block 141 and the A- region image block 142. . And count (a jj and When b jj ) is set to 0, the control value Z can be calculated only from the B + region image block 143 and the B− region image block 144.

이와 같이 대조 산출부(140)는 경화의 종별이나 하드웨어의 능력에 따라 화상 블록수나 수학식 (5)의 각 계수의 값을 조정함으로써, 효율좋게 화상대조를 행할 수 있다. In this way, the contrast calculation unit 140 can perform image contrast efficiently by adjusting the number of image blocks or the value of each coefficient of the equation (5) according to the type of hardening or the capability of hardware.

또한 실시예 1에 관한 대조 산출부(140)에서는, 각 영역화상을 블록 분할한 다음에 수학식 (5)에 의하여 대조값(Z)을 산출하도록 구성하였으나, 이것에 한정하지 않고, 다른 방법에 의하여 대조판정을 행하도록 구성할 수도 있다. 예를 들면, 다층 뉴럴네트워크, 서포트벡터머신, 2차 식별 함수 등의 다른 방법을 사용하는 것으로 하여도 좋다.In addition, although the contrast calculation part 140 which concerns on Example 1 was comprised so that block value may be divided | segmented into each area | region image, and the contrast value Z is calculated by Formula (5), it is not limited to this, but it is not limited to this method. It can also be configured to perform the contrast determination. For example, other methods such as a multilayer neural network, a support vector machine, and a quadratic identification function may be used.

이후에서는, 정규화 상관값 화상(111)을 포지티브/네가티브 분리하기 전에 팽창처리를 행하는 경우에 대하여, 도 16도∼도 18을 사용하여 설명한다. 도 16은 이와 같은 팽창처리에 의한 화상 생성순서에 대하여 설명한 설명도이고, 도 17은 이와 같은 팽창처리에 사용되는 화상 마스크를 설명하기 위한 설명도이고, 도 18은 이와 같은 팽창처리의 플로우차트이다. Hereinafter, the case where expansion processing is performed before positive / negative separation of the normalized correlation value image 111 is demonstrated using FIGS. 16-18. FIG. 16 is an explanatory diagram for explaining an image generation procedure by such an expansion process, FIG. 17 is an explanatory diagram for explaining an image mask used for such an expansion process, and FIG. 18 is a flowchart of such an expansion process. .

상기한 팽창처리에서는, 각 영역화상(121∼124)의 생성 후에, 네가티브의 영역화상[예를 들면 A- 영역화상(122)]으로부터 포지티브의 영역화상[예를 들면, A+ 영역화상(121)]으로 화소를 이동하고 있었다. 그러나 이와 같은 팽창처리는, 포지티브/네가티브 분리전의 정규화 상관값 화상(111)과 포지티브/네가티브 분리전의 템플릿 화상(51)을 사용하여 행할 수 있다.In the above expansion process, after generation of each of the area images 121 to 124, a positive area image (for example, A + area image 121) is generated from a negative area image (for example, A-area image 122). ] To move the pixels. However, such an expansion process can be performed using the normalized correlation value image 111 before positive / negative separation and the template image 51 before positive / negative separation.

도 16에 나타내는 바와 같이 정규화 상관값 산출부(110)는, 먼저 입력화상(33)과 템플릿 화상(51)으로 정규화 상관값 화상(111)을 생성한다. 그리고 이와 같은 팽창처리는, 생성된 정규화 상관값 화상(111)을 입력으로 하여 팽창처리를 행하고, 팽창완료의 정규화 상관값 화상(135)을 생성한다. 그리고 이 팽창완료의 정규화 상관값 화상(135)은, 팽창완료의 r+ 화상(135a)과 팽창완료의 r- 화상(135b)으로 분리된다. 그리고 팽창완료의 r+ 화상(135a), 팽창완료의 r- 화상(135b), t+ 화상(51a) 및 t- 화상(51b)을 입력으로 하여 포지티브/네가티브 분리 상관값 화상 생성부(120)의 처리가 행하여지고, 팽창완료 A+ 영역화상(131), 팽창완료 A- 영역화상(132), 팽창완료 B+ 영역화상(133) 및 팽창완료 B- 영역화상(134)이 출력된다. As shown in FIG. 16, the normalization correlation value calculation part 110 produces | generates the normalization correlation value image 111 from the input image 33 and the template image 51 first. In this expansion process, an expansion process is performed by using the generated normalized correlation value image 111 as an input to generate an expansion completion normalized correlation value image 135. The expansion normalized correlation value image 135 is separated into an expansion completed r + image 135a and an expansion completion r− image 135b. Then, the positive / negative separation correlation value image generating unit 120 is processed by inputting the expanded r + image 135a, the expanded r + image 135b, the t + image 51a and the t-image 51b. The expanded-complete A + area image 131, the expanded-complete A- area image 132, the expanded-complete B + area image 133, and the expanded-complete B- area image 134 are output.

도 17에 나타내는 바와 같이, 이와 같은 팽창처리에서는 입력화상 마스크(130c) 및 템플릿 화상 마스크(130d)의 2매의 화상 마스크를 사용한다. 각 화상 마스크는, S5 및 T5와, 이들의 영역을 둘러싸는 8개의 영역을 가진다. 예를 들면 템플릿 화상(51)과 정규화 상관값 화상(111)을 사용하여 팽창처리를 행하는 경우에는 입력화상 마스크(130c)의 S5를 정규화 상관값 화상의 주목 화소에 맞추고, 템플릿 화상 마스크(130d)의 T5를 주목 화소에 대응하는 화소에 맞춘다. 그리고 S1∼S9 및 T1∼T9의 영역의 화소값을 참조하고 비교하여 팽창처리를 행한다. As shown in FIG. 17, in this expansion process, two image masks, an input image mask 130c and a template image mask 130d, are used. Each image mask has S5 and T5 and eight areas surrounding these areas. For example, when expansion processing is performed using the template image 51 and the normalized correlation value image 111, S5 of the input image mask 130c is matched with the pixel of interest of the normalized correlation value image, and the template image mask 130d is used. Is set to a pixel corresponding to the pixel of interest. The expansion processing is performed by referring to and comparing the pixel values of the regions S1 to S9 and T1 to T9.

이와 같은 팽창처리의 처리순서를, 도 18을 사용하여 설명한다. 먼저 각각의 화상(111 및 51)의 시점화소로 이동한다(단계 S901). 이와 같은 시점화소는 예 를 들면 x = 0, y = 0의 화소이다. 그리고 S5의 값이 네가티브인 경우, 즉, 상기하는 화소의 정규화 상관값이 네가티브인 경우에는(단계 S902 부정), 입력화상 마스크(130c)의 9개의 영역(S1∼S9) 및 템플릿 화상 마스크(130d)의 9개의 영역(T1∼T9)을 차례로 변환하기 위하여 n에 1을 설정한다(단계 S903). The processing procedure of such an expansion process is demonstrated using FIG. First, the process moves to the viewpoint pixels of the respective images 111 and 51 (step S901). Such viewpoint pixels are, for example, pixels of x = 0 and y = 0. When the value of S5 is negative, that is, when the normalized correlation value of the pixel described above is negative (step S902 negative), the nine regions S1 to S9 of the input image mask 130c and the template image mask 130d are negative. 1 is set to n in order to convert the nine areas T1 to T9 in the order (step S903).

그리고 Tn의 값이 문턱값(Tt)보다 큰 경우에는(단계 S904 긍정), Sn의 값이 0 이상인지의 여부를 판정하여(단계 S905), Sn의 값이 0 이상이면(단계 S905 긍정), 이와 같은 Sn의 값과 S5의 절대값을 비교한다(단계 S906). 그리고 Sn의 값이 S5의 절대값보다 크면(단계 S906 긍정), Sn의 값을 S5의 절대값으로 치환한다(단계 S907). If the value of Tn is greater than the threshold value Tt (YES at step S904), it is determined whether the value of Sn is at least 0 (step S905), and if the value of Sn is at least 0 (OK at step S905), This value of Sn is compared with the absolute value of S5 (step S906). If the value of Sn is larger than the absolute value of S5 (YES in step S906), the value of Sn is replaced with the absolute value of S5 (step S907).

즉, S5 주변의 Sn에서 Tn의 값이 문턱값(Tt)보다 크고, 또한, Sn의 값이 0 이상이고, 또한 Sn의 값이 S5의 절대값보다 큰 영역(Sn)이 존재하는 경우에는, 이와 같은 S5의 화소가 고립점이라고 판정하고, S5의 값의 절대값을 취하여 S5의 값을 반전시킨다. 그리고 정규화 상관값 화상(111)의 모든 화소에 대하여 팽창처리가 종료되어 있지 않으면(단계 S910 부정), 주목 화소로 이동하여(단계 S911), 단계 S902 이하의 처리를 반복한다. 한편, 모든 화소에 대하여 팽창처리가 종료된 경우에는(단계 S910 긍정), 이와 같은 팽창처리를 종료한다. That is, in the Sn around S5, when the value of Tn is larger than the threshold value Tt, the value of Sn is greater than or equal to 0, and the value of Sn is larger than the absolute value of S5, there exists a region Sn. It is determined that such a pixel of S5 is an isolation point, and the value of S5 is inverted by taking the absolute value of the value of S5. If the expansion process has not been completed for all the pixels of the normalized correlation value image 111 (step S910 is negative), the process moves to the pixel of interest (step S911), and the processes of step S902 or less are repeated. On the other hand, when the expansion processing is finished for all the pixels (YES in step S910), this expansion processing is finished.

한편, Tn의 값이 문턱값(Tt) 이하이거나(단계 S904 부정), Sn의 값이 네가티브이거나(단계 S905 부정), Sn의 값이 S5의 절대값 이하인(단계 S906 부정) 경우에는, n에 1을 가산하고(단계 S908), n이 9 이하이면(단계 S909 부정), 단계 S904 이하의 처리를 반복한다. 한편 n이 9보다 크면(단계 S909 긍정), 단계 S910의 처리 를 행한다. On the other hand, if the value of Tn is equal to or less than the threshold Tt (step S904 negative), or the value of Sn is negative (step S905 negative), or the value of Sn is equal to or less than the absolute value of S5 (step S906 negative), If 1 is added (step S908) and n is 9 or less (step S909 negative), the process of step S904 or less is repeated. On the other hand, when n is larger than 9 (YES at step S909), the processing at step S910 is performed.

이와 같이 정규화 상관값 화상(111)의 포지티브/네가티브 분리전에 팽창처리를 행한 경우에도 팽창완료 영역화상(131∼134)을 취득할 수 있다. 이와 같은 경우에서는 포지티브/네가티브 분리전의 정규화 상관값 화상(111)을 사용하기 때문에, 영역화상(121∼124) 생성후의 팽창처리와 비교하여 팽창처리의 대상이 되는 화상의 수를 줄일 수 있기 때문에, 더욱 효율적인 팽창처리를 행할 수 있다. Thus, even when the expansion process is performed before the positive / negative separation of the normalized correlation value image 111, the expanded area images 131 to 134 can be obtained. In such a case, since the normalized correlation value image 111 before the positive / negative separation is used, the number of images subjected to the expansion process can be reduced as compared with the expansion process after the generation of the area images 121 to 124, More efficient expansion treatment can be performed.

상기한 바와 같이 실시예 1에 관한 화상대조장치, 화상대조방법 및 화상대조 프로그램에서는, 에지 추출처리와 에지 정규화 처리를 실시하여 특징추출을 행한 입력화상과, 미리 에지 정규화 처리가 실시된 템플릿 화상을 대조하여, 정규화 상관값 화상을 생성함과 동시에, 정규화 상관값 화상 및 템플릿 화상을, 각 화상 중의 화소값이 문턱값 이상인지의 여부에 의하여 각각 포지티브의 정규화 상관값 화상 및 네가티브의 정규화 상관값 화상과, 포지티브의 템플릿 화상 및 네가티브의 템플릿 화상으로 분리한 다음에, 이와 같은 화상의 조합에 의하여, 포지티브의 특징 영역화상, 네가티브의 특징 영역화상, 포지티브의 배경 영역화상 및 네가티브의 배경 영역화상을 생성하고, 또한 네가티브의 특징 영역화상으로부터 포지티브의 특징 영역화상으로의 화소의 이동과, 네가티브의 배경 영역화상으로부터 포지티브의 배경 영역화상으로의 화소의 이동을 행하는 팽창처리를 실시하고, 이들 팽창처리완료의 영역화상을 블록 분할하고, 선형 판별분석 등에 의하여 대조값을 산출하여 대조 판정을 행하도록 구성하였기 때문에, 입력화상 및 템플릿 화상의 전 화소를 대조 대상으로 할 수 있음과 동시에, 상관값 산출에 따르는 고립점의 영향을 배제하면서, 특징 영역 뿐만 아니라, 배경영역의 상관값도 밸런스 좋게 대조값에 반영할 수 있기 때문에, 정밀도가 좋은 화상대조를 행할 수 있어, 화상의 대조율을 향상시킬 수 있다. As described above, in the image control apparatus, the image control method, and the image control program according to the first embodiment, the input image subjected to the feature extraction by performing the edge extraction processing and the edge normalization processing, and the template image subjected to the edge normalization processing in advance By contrast, a normalized correlation value image and a normalized correlation value image and a template image are generated, and a positive normalized correlation value image and a negative normalized correlation value image are respectively determined by whether or not the pixel value in each image is equal to or larger than a threshold value. After separating into a positive template image and a negative template image, a combination of such images produces a positive feature region image, a negative feature region image, a positive background region image, and a negative background region image. And from a negative feature region image to a positive feature region image An expansion process for shifting the pixels and moving the pixels from the negative background area image to the positive background area image is performed, the block image is divided into these expansion areas, and a contrast value is calculated by linear discriminant analysis or the like. Since the collation determination is performed, all pixels of the input image and the template image can be matched, and the correlation values of not only the feature region but also the background region can be excluded while the influence of the isolated point due to the correlation value calculation is excluded. Since the contrast can be reflected in the contrast, the image contrast with high accuracy can be performed, and the contrast ratio of the image can be improved.

또한 실시예 1에서는 경화의 입력화상에 대하여 화상대조를 행하는 경우에 대하여 설명하였으나, 본 발명은 이것에 한정되는 것이 아니라, 예를 들면 지폐의 화상대조나, FA(Factory Automation) 등에서의 부품이나 제품의 화상대조에도 적용할 수 있다. In Example 1, the case where image contrast is performed for a hardened input image has been described. However, the present invention is not limited thereto, and for example, parts and products in the case of image contrast of bills, factory automation (FA), and the like. The same applies to image contrast of.

(실시예 2) (Example 2)

그런데 상기한 실시예 1에서는 직교 좌표계를 사용하여 경화 등의 화상대조를 행하는 경우에 대하여 설명하였다. 본 실시예 2에서는 이와 같은 직교 좌표계 대신에 극좌표계를 사용한 화상대조에 대하여 설명한다. 극좌표계를 사용함으로써 경화 등의 원형물체의 화상대조를 더욱 효율적으로 행할 수 있다. By the way, in Example 1 mentioned above, the case where image contrast, such as hardening, is performed using a rectangular coordinate system was demonstrated. In Embodiment 2, image contrast using a polar coordinate system instead of such a rectangular coordinate system will be described. By using a polar coordinate system, image contrast of circular objects, such as hardening, can be performed more efficiently.

도 19는 실시예 2에 관한 화상대조장치의 구성을 나타내는 기능 블록도이다. 상기 도면에 나타내는 바와 같이 이 화상대조장치(201)는 화상 입력부(210)와, 화상 잘라냄부(220)와, 에지 추출부(230)와, 매칭 처리부(240)와, 등록화상 기억부(250)와, 포지티브/네가티브 분리 상관 판정부(300)를 구비하고 있고, 이와 같은 매칭 처리부(240)는, 극좌표 변환부(240a)와, 회전각 검출부(240b)와, 표리 판정부(240c)를 구비하고 있고, 이와 같은 포지티브/네가티브 분리 상관 판정부(300)는 정규화 상관값 산출부(310)와, 포지티브/네가티브 분리 상관 화상생성부(320)와, 팽창처리부(330)와, 대조값 산출부(340)를 구비하고 있다. 19 is a functional block diagram showing the configuration of the image control apparatus according to the second embodiment. As shown in the figure, the image control apparatus 201 includes an image input unit 210, an image cropping unit 220, an edge extracting unit 230, a matching processing unit 240, and a registered image storage unit 250. ) And a positive / negative separation correlation determination unit 300, and the matching processing unit 240 includes a polar coordinate conversion unit 240a, a rotation angle detection unit 240b, and a front and rear determination unit 240c. The positive / negative separation correlation determination unit 300 includes a normalized correlation value calculation unit 310, a positive / negative separation correlation image generation unit 320, an expansion processing unit 330, and a contrast value calculation. The part 340 is provided.

화상 입력부(210)는, 대조 대상이 되는 경화의 입력화상을 장치 내에 도입하기 위한 입력부이고, 입력된 화상을 화상 잘라냄부(220)에 출력한다. 구체적으로는 화상 입력부(210)는 입력화상을 소정수의 화소의 집합체로서 취급한다. 예를 들면 입력화상을 256계조의 농도값을 가지는 그레이스케일 화상으로서 인식하고, 소정의 크기의 직사각형 화상으로서 화상 잘라냄부(220)에 출력한다. The image input unit 210 is an input unit for introducing a hardened input image to be collated into the apparatus, and outputs the input image to the image cropping unit 220. Specifically, the image input unit 210 treats the input image as an aggregate of a predetermined number of pixels. For example, the input image is recognized as a grayscale image having a density value of 256 gradations, and output to the image cropping unit 220 as a rectangular image of a predetermined size.

화상 잘라냄부(220)는, 화상 입력부(210)로부터 이와 같은 직사각형 화상을 취득하여 경화 화상에 외접하는 정방형의 영역 내의 화상만을 잘라내고, 잘라낸 화상을 에지 추출부(230)에 출력한다. The image cropping unit 220 acquires such a rectangular image from the image input unit 210, cuts out only the image in the square region circumscribed to the cured image, and outputs the cut out image to the edge extracting unit 230.

도 20은 이 화상 잘라냄부(220)의 처리개요를 설명하기 위한 설명도이다. 상기 도면에 나타내는 바와 같이, 화상 잘라냄부(220)는, 화상 입력부(210)로부터 취득한 입력화상(211)을 수평방향으로 주사하여 전 화소의 농도값을 누적하고, 수평방향 사영(221)을 생성한다. 또 입력화상(211)을 수직방향으로 주사하여, 동일한 순서로 수직방향 사영(222)을 생성한다. 그리고 화상 잘라냄부(220)는 수평방향 사영(221) 및 수직방향 사영(222)을 주사하여, 누적한 농도값의 상승좌표와 하강좌표를 산출한다. 그리고 상기 도면의 4개의 파선으로 나타낸 바와 같이 산출된 각 좌표에 둘러싸인 영역을 잘라냄 화상(223)으로서 잘라내고, 이 잘라냄 화상(223)을 에지 추출부(230)에 출력한다. 20 is an explanatory diagram for explaining a processing outline of the image cropping unit 220. As shown in the figure, the image cropping unit 220 scans the input image 211 acquired from the image input unit 210 in the horizontal direction, accumulates the density values of all the pixels, and generates the horizontal projection 221. do. Further, the input image 211 is scanned in the vertical direction to generate the vertical projection 222 in the same order. The image cropping unit 220 scans the horizontal projection 221 and the vertical projection 222 to calculate the rising and falling coordinates of the accumulated concentration values. And the area | region enclosed in each coordinate calculated as shown by the four broken lines of the said figure is cut out as the cutout image 223, and this cutout image 223 is output to the edge extraction part 230. As shown in FIG.

도 19의 설명으로 되돌아가, 에지 추출부(230)에 대하여 설명한다. 에지 추출부(230)는 화상 잘라냄부(220)로부터 잘라냄 화상(223)을 취득하고, 잘라냄 화상(223)의 밝기나 색조 등의 개체차에 의거하는 영향을 피하기 위하여 잘라냄 화상 (223)의 농도변화(에지강도)를 산출한다. 또 산출한 에지강도의 불균일을 억제하기 위하여 에지강도의 정규화를 행한다. 구체적으로는 잘라냄 화상(223)에 대하여 소벨 오퍼레이터를 사용한 에지 추출처리를 행함으로써 에지강도를 산출하고, 산출결과를 정규화한다. 또한 실시예 2에서는, 소벨 오퍼레이터를 사용하는 것으로 하였으나, 로버트 오퍼레이터 등을 사용하여 에지추출을 행할 수도 있다.Returning to the description of FIG. 19, the edge extraction unit 230 will be described. The edge extracting unit 230 acquires the cropped image 223 from the image cropping unit 220, and cuts the cropped image 223 to avoid an influence based on individual differences such as brightness and color tone of the cropped image 223. Calculate the concentration change (edge strength) of In addition, the edge strength is normalized in order to suppress the calculated nonuniformity of the edge strength. Specifically, the edge strength is calculated by performing an edge extraction process using the Sobel operator on the cut image 223, and the calculation result is normalized. In the second embodiment, the Sobel operator is used, but edge extraction can also be performed using a Robert operator or the like.

도 21은 소벨 오퍼레이터를 설명하기 위한 설명도이다. 상기 도면에 나타내는 바와 같이, 에지 추출부(230)는 수평방향 에지 산출용(230a) 및 수직방향 에지 산출용(230b)의 두개의 소벨 오퍼레이터를 사용하여 에지강도의 산출을 행한다. 구체적으로는 잘라냄 화상(223)의 전 화소에 대하여, 각 소벨 오퍼레이터(230a 및 230b)를 주사하여, 수평방향 에지 산출결과(Gx) 및 수직방향 에지 산출결과(Gy)를 취득한다. 그리고 각 화소에서의 에지강도(G)를 산출한 다음에, 이와 같은 에지강도를 정규화(E)한다. It is explanatory drawing for demonstrating the Sobel operator. As shown in the figure, the edge extracting unit 230 calculates edge strength using two Sobel operators: horizontal edge calculating 230a and vertical edge calculating 230b. Specifically, the Sobel operators 230a and 230b are scanned for all the pixels of the cropped image 223 to obtain a horizontal edge calculation result Gx and a vertical edge calculation result Gy. After calculating the edge intensity G in each pixel, the edge intensity is normalized (E).

Figure 112007000866944-pct00006
Figure 112007000866944-pct00006

Figure 112007000866944-pct00007
Figure 112007000866944-pct00007

수학식 (6)에 나타내는 바와 같이, 각 화소에서의 에지강도(G)는, 수평방향 에지 산출결과(Gx)의 절대값과 수직방향 에지 산출결과(Gy)의 절대값과의 합으로서 나타내진다. 또 수학식 (7)에 나타내는 바와 같이 각 화소에서의 정규화 에지강도(E)는, 경화의 종별마다 소정의 값이 설정되는 정수(c)와 에지강도(G)와의 곱을, 전 화소에 걸치는 에지강도(G)의 총합으로 나눈 것이 된다. As shown in equation (6), the edge intensity G in each pixel is expressed as the sum of the absolute value of the horizontal edge calculation result Gx and the absolute value of the vertical edge calculation result Gy. . As shown in Equation (7), the normalized edge intensity E in each pixel is an edge that spans all pixels by multiplying the integer c and the edge intensity G, in which a predetermined value is set for each type of curing. It is divided by the total of the strengths (G).

이와 같이 에지강도의 정규화를 행함으로써 에지가 나오기 쉬운 신화와, 에지가 나오기 어려운 유통화와의 사이에서, 에지강도의 불균일이 발생하는 것을 억제할 수 있기 때문에 경화의 신구에 관계없이, 여러가지 경화의 대조를 정밀도 좋게 행할 수 있다. By normalizing the edge strength in this way, it is possible to suppress the occurrence of nonuniformity of the edge strength between myths where edges tend to come out and distribution that hardly comes out of the edges. The contrast can be performed with high precision.

도 22는 에지 추출부(230)에 의하여 행하여지는 에지 추출처리(화상 변환처리)의 개요를 설명하기 위한 설명도이다. 상기 도면에 나타내는 바와 같이 잘라냄 화상(223)은, 소벨 오퍼레이터를 사용한 에지강도 산출처리에 의하여, 에지 추출화상(231)으로 화상 변환된다. 그리고 에지 추출화상(231)은, 수학식 (6) 및 수학식 (7)을 사용한 에지강도 정규화처리에 의하여, 에지 정규화 화상(232)으로 화상 변환된다. 에지 추출부(230)는 이 에지 정규화 화상(232)을 매칭 처리부(240)에 출력한다. 22 is an explanatory diagram for explaining an outline of an edge extraction process (image conversion process) performed by the edge extraction unit 230. As shown in the figure, the cropped image 223 is converted into an edge extraction image 231 by an edge strength calculation process using the Sobel operator. And the edge extraction image 231 is image-converted into the edge normalization image 232 by the edge intensity normalization process using Formula (6) and (7). The edge extraction unit 230 outputs this edge normalized image 232 to the matching processing unit 240.

상기 도면에 나타낸 에지 추출 화상(231)의 각 화소값은, 예를 들면 0∼255의 값을 취하여, 0이 흑에 대응하고, 255가 백에 대응한 그레이스케일값을 취한다. 상기 도면의 에지 추출화상(231)에서 흰 부분이 추출된 에지부분이고, 검은 부분이 배경부분이다. 또 에지 정규화 화상(232)의 각 화소값은, 예를 들면 0∼255의 값을 취하여, 0이 흑에 대응하고, 255가 백에 대응한 그레이스케일값을 취한다. 또한 상기 도면의 에지 정규화 화상(232)에서, 흰 부분이 에지부분에 상당하고, 검은 부분이 배경에 상당하는 점은 에지 추출화상(231)과 동일하다.Each pixel value of the edge extraction image 231 shown in the figure takes a value of 0 to 255, for example, a gray scale value where 0 corresponds to black and 255 corresponds to white. In the edge extraction image 231 of the figure, a white portion is an extracted edge portion, and a black portion is a background portion. In addition, each pixel value of the edge normalized image 232 takes a value of 0 to 255, for example, a gray scale value in which 0 corresponds to black and 255 corresponds to white. In addition, in the edge normalized image 232 of the figure, the point where the white portion corresponds to the edge portion and the black portion corresponds to the background is the same as that of the edge extraction image 231.

도 19의 설명으로 되돌아가, 매칭 처리부(240)에 대하여 설명한다. 매칭처리부(240)는, 에지 추출부(230)로부터 에지 정규화 화상(232)을 취득하고, 등록화상 기억부(250)로부터 에지 정규화 및 극좌표 변환완료의 템플릿 화상을 취득한다. 그리고 이와 같은 에지 정규화 화상(232)을 극좌표 변환하고, 이 극좌표 변환완료의 화상과, 템플릿 화상과의 어긋남각을 템플릿 화상의 평행이동에 의하여 검출함과 동시에, 표리의 판정을 행하여, 에지 정규화 화상(232) 및 어긋남각 보정완료 템플릿 화상을 포지티브/네가티브 분리 상관 판정부(300)에 출력한다. 또한 실시예 2에서는 템플릿 화상을 평행 이동시킴으로써 어긋남각을 검출하는 경우에 대하여 설명하나, 에지 정규화 화상(232)을 극좌표 변환한 화상을 평행 이동시킴으로써 어긋남각을 검출하는 것으로 하여도 좋다. Returning to the description of FIG. 19, the matching processing unit 240 will be described. The matching processing unit 240 acquires an edge normalization image 232 from the edge extraction unit 230, and acquires a template image of edge normalization and polar coordinate conversion completion from the registered image storage unit 250. The edge normalized image 232 is polar coordinate-transformed, the shift angle between the polar coordinate-converted image and the template image is detected by the parallel movement of the template image, and the front and back are determined to determine the edge normalized image. And the misalignment angle corrected template image are output to the positive / negative separation correlation determination unit 300. In the second embodiment, a case where the shift angle is detected by moving the template image in parallel will be described. However, the shift angle may be detected by parallel shifting the image obtained by polar coordinate conversion of the edge normalized image 232.

극좌표 변환부(240a)는, 에지 정규화 화상(232)을 극좌표 변환하는 처리부이다. 구체적으로는 에지 정규화 화상(232)의 중심점을 산출하여, 이와 같은 중심점을 극좌표의 원점으로 한다. 그리고 회전각(θ) 및 중심점으로부터의 거리(ρ)에 의하여 각 화소를 특정하고, 각 화소를 ρ-θ공간으로 이동시킴으로써 극좌표 변환을 행한다. 이와 같은 변환에는, The polar coordinate conversion unit 240a is a processing unit for polar coordinate converting the edge normalized image 232. Specifically, the center point of the edge normalized image 232 is calculated, and this center point is used as the origin of the polar coordinate. Each pixel is specified by the rotation angle θ and the distance ρ from the center point, and polar coordinate transformation is performed by moving each pixel to the ρ-θ space. In such a conversion,

Figure 112007000866944-pct00008
Figure 112007000866944-pct00008

Figure 112007000866944-pct00009
Figure 112007000866944-pct00009

를 이용한다.Use

도 23은, 이와 같은 극좌표 변환의 처리개요를 설명하기 위한 설명도이다. x-y 공간[에지 정규화 화상(232)]의 중심점을 원점으로 하여, 각 화소의 좌표를 (x, y)로 나타내면, 이와 같은 x 및 y와, 상기한 p 및 θ는, 수학식 (8) 및 수학식 (9)에 나타낸 관계를 가진다. 따라서 에지 정규화 화상(232) 내의 각 화소(x, y)를, 수학식 (8) 및 수학식 (9)의 관계를 만족하는 (p ,θ)로 변환함으로써, 극좌표 변환부(240a)는, 극좌표 변환완료 에지 정규화 화상(233)을 생성한다. Fig. 23 is an explanatory diagram for explaining the processing outline of such polar coordinate conversion. With the center point of the xy space (edge normalized image 232) as the origin and the coordinates of each pixel represented by (x, y), such x and y, and p and θ described above are represented by equation (8) and It has a relationship shown in equation (9). Therefore, by converting each pixel (x, y) in the edge normalized image 232 into (p, θ) satisfying the relationship between the equations (8) and (9), the polar coordinate converting unit 240a, The polar coordinate completed edge normalized image 233 is produced | generated.

또한 상기 도면에서는, 중심점으로부터의 거리(p)는, 10∼100의 값을 취하고, 회전각(θ)은 0∼255의 값을 취하는 경우에 대하여 나타내고 있으나, 이들 값의 범위는 임의로 설정할 수 있다. Moreover, although the distance p from the center point takes the value of 10-100, and the rotation angle (theta) takes the value of 0-255 in the said figure, although the range of these values can be set arbitrarily. .

도 19의 설명으로 되돌아가, 회전각 검출부(240b)에 대하여 설명한다. 회전각 검출부(240b)는, 극좌표 변환완료 에지 정규화 화상(233)과, 동일한 극좌표 변환처리에 의하여 미리 극좌표 변환된 템플릿 화상과의 어긋남각을 검출하여, 양 화상의 어긋남각을 보정하는 처리를 행한다. 도 24는 회전각 검출부(240b)의 처리개요를 설명하기 위한 설명도이다. Returning to the description of FIG. 19, the rotation angle detector 240b will be described. The rotation angle detection unit 240b detects a shift angle between the polar coordinate-converted edge normalized image 233 and the template image previously polar-transformed by the same polar coordinate conversion process, and performs a process of correcting the shift angle of both images. . 24 is an explanatory diagram for explaining a processing outline of the rotation angle detector 240b.

상기 도면에 나타내는 바와 같이, ρ-θ 공간에서 템플릿 화상(251)을 θ 좌표축과 평행하게 이동시킨다. 그리고 θ 좌표방향의 어긋남각(Φ)과, 각 어긋남각 (Φ)에서의 템플릿 화상(251)과 에지 정규화 화상(232)의 일치도 M(Φ)를 산출하여, 이 일치도 M(Φ)가 최대가 되는 회전각(Φmax)을 취득한다. 또한 이와 같은 일치도 M(Φ)는,As shown in the figure, the template image 251 is moved in parallel with the θ coordinate axis in the ρ-θ space. The coincidence degree M (Φ) between the shift angle Φ in the θ coordinate direction, the template image 251 and the edge normalized image 232 at each shift angle Φ is calculated, and this coincidence M (Φ) is maximum. Acquire a rotation angle Φ max to be. In addition, the match degree M (Φ) is

Figure 112007000866944-pct00010
Figure 112007000866944-pct00010

에 의하여 산출한다. Calculate by

수학식 (10)에 나타내는 바와 같이, 각 어긋남각(Φ)에서의 일치도 M(Φ)는, 템플릿 화상(251)을 Φ만큼 어긋나게 한 경우에 있어서, 템플릿 화상(251)의 각 화소의 농도값 t(k, θ-Φ)과, 에지 정규화 화상(232)의 각 화소의 농도값 s(k, θ)과의 곱을 각 화소에 걸쳐 총합한 것이 된다. 여기서, k는 에지 정규화 화상(232)에서의 중심점으로부터의 거리(p) 중, 특징이 나오기 쉬운 거리를 선택한 선택값이다. 예를들면 도 23에 나타낸 극좌표 변환완료 에지 정규화 화상(233)의 p(0∼100) 중, 특징이 나오기 쉬운 p의 값을 16개 추출함으로써, 이와 같은 k를 선택하여 둔다. As shown in Equation (10), the degree of coincidence M (Φ) at each shift angle Φ is a density value of each pixel of the template image 251 when the template image 251 is shifted by Φ. The product of t (k, θ-Φ) and the density value s (k, θ) of each pixel of the edge normalized image 232 is summed over each pixel. Here, k is a selection value which selected the distance from which the characteristic is easy to come out of the distance p from the center point in the edge normalization image 232. For example, such a k is selected by extracting 16 values of p that are easy to come out of characteristics among p (0 to 100) of the polar coordinate-converted edge normalized image 233 shown in FIG.

이와 같은 M(Φ)의 값은, 도 24에 나타낸 바와 같이 어느 회전각에서 최대값을 가지는 산형의 그래프가 된다. 회전각 검출부(240b)는, 이와 같은 M(Φ)이 최대(산형의 정점부분)가 되는 Φmax의 값을 취득한다. 이와 같이 회전각 검출부(240b)는, 극좌표 변환을 실시한 ρ-θ 화상의 평행이동에 의하여 어긋남각을 보정 하기 때문에, x-y 화상의 회전에 의하여 어긋남각을 보정하는 방법에 비하여 계산량을 줄일 수 있다. Such a value of M (Φ) is a graph of a mountain shape having a maximum value at a certain rotation angle as shown in FIG. 24. A rotation angle detection unit (240b) obtains the value of this Φ max M (Φ) such that the maximum value (peak of the mountain-shaped portions). Thus, since the rotation angle detection part 240b corrects a shift angle by the parallel movement of the p-theta image which performed polar coordinate conversion, it can reduce a calculation amount compared with the method of correcting a shift angle by rotation of an xy image.

도 19의 설명으로 되돌아가, 표리 판정부(240c)에 대하여 설명한다. 먼저, 표리 판정부(240c)는 극좌표 변환완료의 표면용 템플릿 화상 및 이면용 템플릿 화상과, 극좌표 변환완료 에지 정규화 화상(233)과의 사이에서, 상기한 일치도 M(Φ)의 최대값 M(Φmax)을 산출하여, 이 M(Φmax)으로부터 정규화 상관계수(R)를 구한다. 구체적으로는 이 정규화 상관계수(R)는,Returning to the description of FIG. 19, the front and back determination unit 240c will be described. First, the front and rear determination unit 240c determines the maximum value M of the above coincidence degree M (Φ) between the surface coordinate image and the back surface template image of the polar coordinate conversion completed and the polar coordinate conversion edge normalized image 233. Φ max ) is calculated and the normalized correlation coefficient R is obtained from this M (Φ max ). Specifically, this normalized correlation coefficient (R) is

Figure 112007000866944-pct00011
Figure 112007000866944-pct00011

에 의하여 구해진다. 또한, 수학식 (11) 중의 N은, 판정대상이 되는 화소수를 나타낸다. Obtained by In addition, N in Formula (11) represents the number of pixels used as a determination object.

그리고 이와 같은 표리 판정부(240c)는, 정규화 상관계수(R)가 큰 쪽의 템플릿 화상을 선택하고, 극좌표 변환완료 에지 정규화 화상(233)과 함께 포지티브/네가티브 분리 상관 판정부(300)에 출력한다. 예를 들면 이면용 템플릿 화상과 극좌표 변환완료 에지 정규화 화상(233)과의 정규화 상관계수(R)의 쪽이, 표면용 템플릿 화상과 극좌표 변환완료 에지 정규화 화상(233)과의 정규화 상관계수(R)보다 큰 경우에는, 이면용 템플릿 화상과 극좌표 변환완료 에지 정규화 화상(233)을 포지티 브/네가티브 분리 상관 판정부(300)에 출력한다. 여기서 포지티브/네가티브 분리 상관 판정부(300)에 출력되는 템플릿 화상은, 각도(Φmax)만큼 평행 이동하여 극좌표 변환완료 에지 정규화 화상(233)과의 어긋남각을 보정한 템플릿 화상이다. The front and back determination unit 240c selects the template image with the larger normalized correlation coefficient R, and outputs the positive / negative separation correlation determination unit 300 together with the polar coordinate-converted edge normalized image 233. do. For example, the normalized correlation coefficient R between the back template image and the polar coordinate-converted edge normalized image 233 is the normalized correlation coefficient R between the surface template image and the polar coordinate-converted edge normalized image 233. If larger than), the rear template image and the polar coordinate-converted edge normalized image 233 are output to the positive / negative separation correlation determination unit 300. Here, the template image output to the positive / negative separation correlation determining unit 300 is a template image in which the shift angle with the polar coordinate-converted edge normalized image 233 is corrected in parallel by an angle Φ max .

도 19의 설명으로 되돌아가, 등록 화상 기억부(250)에 대하여 설명한다. 등록 화상 기억부(250)는, 미리 등록된 각종 경화에 대응한 복수의 템플릿 화상을 기억하여 매칭 처리부(240)에, 이들 템플릿 화상을 제공한다. 이와 같은 템플릿 화상에는 경화의 개체차에 의한 불균일을 억제하기 위하여 동일종류의 경화의 화상을 복수 합성한 평균 화상을 이용한다. 이와 같은 평균 화상을 이용함으로써, 제조년 등의 각 경화에 고유의 요철 패턴부분과, 템플릿 화상의 대응부분과의 상관값은, 평균 화상(평균값)에 대한 상관값이 되기 때문에 대조시의 영향을 미치기 어렵게 된다. 즉, 진짜경화임에도 불구하고, 제조년이 다름으로써 위조 경화라고 판정하는 것을 방지할 수 있다. Returning to the description of FIG. 19, the registered image storage unit 250 will be described. The registered image storage unit 250 stores a plurality of template images corresponding to various kinds of registrations registered in advance, and provides these template images to the matching processing unit 240. The average image which synthesize | combined two or more images of the same kind of hardening is used for such a template image in order to suppress the nonuniformity by the individual difference of hardening. By using such an average image, the correlation value between the concave-convex pattern portion inherent to each coin, such as the manufacturing year, and the corresponding portion of the template image, becomes a correlation value with respect to the average image (average value), and thus has an influence upon contrasting. Becomes difficult. That is, even though it is genuine hardening, it can prevent that it is a counterfeit hardening because a manufacture year differs.

이와 같은 템플릿 화상은, 극좌표 변환처리 및 에지 정규화 처리가 실시된 입력화상과 대조시키기 위하여 입력화상과 마찬가지로 극좌표 변환처리 및 에지 정규화처리가 실시된 후에, 등록 화상 기억부(250)에 등록된다. 또 등록 화상 기억부(250)에는 여러가지 돈의 표면 및 이면의 템플릿 화상이 복수 등록된다. Such a template image is registered in the registered image storage unit 250 after the polar coordinate conversion process and the edge normalization process are performed in the same manner as the input image in order to collide with the input image subjected to the polar coordinate conversion process and the edge normalization process. In addition, a plurality of template images on the front and back sides of various money are registered in the registered image storage unit 250.

도 19의 설명으로 되돌아가, 포지티브/네가티브 분리 상관 판정부(300)에 대하여 설명한다. 포지티브/네가티브 분리 상관 판정부(300)는, 매칭 처리부(240)로부터 도 24에 나타낸 극좌표 변환완료 에지 정규화 화상(233)(이하「입력화상 233 」이라 한다) 및 어긋남각 보정완료 템플릿 화상(251)(이하「템플릿 화상 251」이라 한다)을 취득하고, 이들 화상을 대조함으로써 입력화상(233)에 관한 경화가 진짜경화인지의 여부를 대조 판정하고, 이와 같은 판정결과를 출력한다. Returning to the description of FIG. 19, the positive / negative separation correlation determination unit 300 will be described. The positive / negative separation correlation determination unit 300 performs a polar coordinate conversion completed edge normalized image 233 (hereinafter referred to as an “input image 233”) and a shift angle correction completed template image 251 from the matching processing unit 240 shown in FIG. (Hereinafter, referred to as a "template image 251") is obtained, and the images are collated to determine whether or not the hardening of the input image 233 is a real hardening, and outputs such a determination result.

정규화 상관값 산출부(310)는, 입력화상(233) 및 템플릿 화상(251)이 대응하는 화소마다의 상관값을 산출하고, 이와 같은 상관값을 정규화하여 정규화 상관값 화상을 생성한다. 구체적으로는 좌표값이 (k, θ)의 각 화소에 대하여, 입력화상(233)의 농도값 s(k, θ) 및 어긋남각 보정완료 템플릿 화상(251)의 농도값 t(k, θ-Φmax)을 사용하여 The normalized correlation value calculating unit 310 calculates a correlation value for each pixel corresponding to the input image 233 and the template image 251, and normalizes such a correlation value to generate a normalized correlation value image. Specifically, for each pixel whose coordinate value is (k, θ), the density value s (k, θ) of the input image 233 and the density value t (k, θ- of the deviation angle corrected template image 251 Using Φ max )

Figure 112007000866944-pct00012
Figure 112007000866944-pct00012

에 의하여 각 화소의 정규화 상관값 r(k, θ)을 산출한다. 또한 수학식 (12)에 나타내는 각 화소에서의 정규화 상관값 r(k, θ)은, 예를 들면 -1.0∼+1.0의 값을 취한다. 또 수학식 (12)에서의 n은, 화소수를 나타낸다. By using this, the normalized correlation value r (k, θ) of each pixel is calculated. In addition, the normalized correlation value r (k, θ) in each pixel shown in equation (12) takes a value of -1.0 to +1.0, for example. In the formula (12), n represents the number of pixels.

그리고 정규화 상관값 산출부(310)는 이와 같은 정규화 상관값 화상의 화소값이 0 이상인지의 여부에 의하여 포지티브의 정규화 상관값 화상(r+ 화상)과 네가티브의 정규화 상관값 화상(r- 화상)으로 분리한다. 또 템플릿 화상(251)에대해서는 각 화소값이 소정의 문턱값(Tt) 이상인지의 여부에 의하여 포지티브의 템플릿 화상(t+ 화상)으로 네가티브의 템플릿 화상(t- 화상)으로 분리한다.The normalized correlation value calculating unit 310 converts the positive normalized correlation value image (r + image) and the negative normalized correlation value image (r-image) according to whether or not the pixel value of the normalized correlation value image is zero or more. Separate. In the template image 251, a positive template image (t + image) is divided into a negative template image (t− image) depending on whether or not each pixel value is equal to or larger than a predetermined threshold value T t .

또한 r+ 화상의 화소값은, 예를 들면 0.0∼1.0의 값을 취하고, r- 화상의 화소값은, 각 화소값의 절대값을 취함으로써, 예를 들면 0.0∼1.0의 값을 취한다. 또한, t+ 화상 및 t- 화상의 화소값은, 예를 들면 0이나 1의 이치를 취한다. 즉, t+ 화상 및 t- 화상은, 각 정규화 상관값 화상의 화상변환에 사용되는 화상 마스크로서의 역할을 가진다. In addition, the pixel value of an r + image takes the value of 0.0-1.0, for example, and the pixel value of an r- image takes the value of 0.0-1.0, for example by taking the absolute value of each pixel value. In addition, the pixel value of a t + image and a t- image takes the value of 0 or 1, for example. That is, the t + image and the t- image have a role as an image mask used for image conversion of each normalized correlation value image.

여기서 각각의 화상의 의미를 설명하면, r+ 화상은 대조대상이 되는 화상 사이에 상관이 있는(유사하다) 화소를 나타내고, 강한 상관이 있으면 이와 같은 화소는 큰 값을 취한다. 또 r- 화상은 대조대상이 되는 화상 사이에 상관이 없는(유사하지 않다)것을 나타내고, 강한 네가티브의 상관이 있으면 이와 같은 화소는 큰 값을 취한다. 그리고 t+ 화상은 템플릿 화상의 에지부분을 나타내고, 에지부분이 1, 배경부분이 0의 값을 취한다. 또 t- 화상은 템플릿 화상의 배경부분(에지가 아닌 부분)을 나타내고, 배경부분이 1, 에지부분이 0의 값을 취한다. Herein, the meaning of each image will be described. The r + image represents a correlated (similar) pixel between the images to be collated, and if there is a strong correlation, such a pixel takes a large value. In addition, the r-image indicates that there is no correlation (not similar) between the images to be contrasted, and when there is a strong negative correlation, such a pixel takes a large value. The t + image represents the edge portion of the template image, and the edge portion has a value of 1 and the background portion has a value of zero. The t-image represents the background portion (the portion other than the edge) of the template image, and the background portion has a value of 1 and the edge portion has a value of zero.

포지티브/네가티브 분리 상관 화상 생성부(320)는, 정규화 상관값 산출부(310)가 생성한 r+ 화상, r- 화상, t+ 화상 및 t- 화상의 조합에 의하여 포지티브/네가티브 분리 상관 화상을 생성한다. 구체적으로는 r+ 화상과 t+ 화상으로부터 A+ 영역화상을, r- 화상과 t+ 화상으로부터 A- 영역화상을, r+ 화상과 t- 화상으로부터 B+ 영역화상을, r- 화상과 t- 화상으로부터 B- 영역화상을 각각 생성한다. The positive / negative split correlation image generation unit 320 generates a positive / negative split correlation image by a combination of an r + image, an r− image, a t + image, and a t− image generated by the normalized correlation value calculation unit 310. . Specifically, an A + area image from an r + image and a t + image, an A- area image from an r- image and a t + image, a B + area image from an r + image and a t- image, and a B- area from an r- image and a t- image Each image is generated.

여기서 각 영역화상의 의미를 설명한다. 도 25는 이와 같은 4개의 영역을 설명하기 위한 설명도이다. 상기 도면에 나타내는 바와 같이 A+ 영역화상은, r+ 화상과 t+ 화상을 겹친 영역화상으로, 에지부분과 상관이 있는 것, 즉 에지가 나와야 할 곳에 에지가 나와 있는 것을 나타내고, 특허청구의 범위에서의 포지티브특징 영역화상에 대응한다. A- 영역화상은, r- 화상과 t+ 화상을 겹친 영역화상으로, 에지부분과 상관이 없는 것, 즉, 에지가 나와야 할 곳에 에지가 나와 있지 않은 것을 나타내고, 특허청구의 범위에서의 네가티브특징 영역화상에 대응한다. B+ 영역화상은, r+ 화상과 t- 화상을 겹친 영역화상으로, 배경부분과 상관이 있는 것, 즉 에지가 나오지 않아야 할 곳에 에지가 나와 있지 않은 것을 나타내고, 특허청구의 범위에서의 포지티브배경 영역화상에 대응한다. B- 영역화상은, r- 화상과 t- 화상을 겹친 영역화상으로, 배경부분과 상관이 없는 것, 즉 에지가 나오지 않아야 할 곳에 에지가 나와 있는 것을 나타내고, 특허청구의 범위에서의 네가티브배경 영역화상에 대응한다. The meaning of each area image is explained here. 25 is an explanatory diagram for explaining such four areas. As shown in the figure, the A + region image is a region image in which an r + image and a t + image are overlapped, indicating that the edge part is correlated with the edge portion, that is, the edge is located where the edge should appear, and is positive in the scope of the claims. Corresponds to the feature region image. An A-area image is an area image in which an r- image and a t + image are overlapped, indicating that the edge is not correlated with the edge portion, that is, the edge does not appear where the edge should come out, and is a negative feature region in the claims. Corresponds to the image. A B + area image is an area image in which an r + image and a t- image are overlapped, indicating that an edge is not present where the edge does not appear, that is, a background image in the claims. Corresponds to. A B-area image is an area image in which an r-image and a t-image are overlapped, and indicates that the edge is out where the edge should not be generated, that is, the background is negative. Corresponds to the image.

도 19의 설명으로 되돌아가, 팽창 처리부(330)에 대하여 설명한다. 팽창 처리부(330)는, 소정의 화상 마스크를 사용하여 A- 영역화상의 화소를 A+ 영역화상으로 이동시킴과 동시에, B- 영역화상의 화소를 B+ 영역화상으로 이동시킨다. 이와 같은 팽창처리를 행하는 것은, 정규화 상관값에는 노이즈형상으로 네가티브의 상관값을 가지는 고립점이 나타나기 때문이다. 즉, 이와 같은 팽창처리를 행함으로써, 이와 같은 고립점의 영향이 대조값의 판정결과에 미치는 것을 억제할 수 있다. Returning to the description of FIG. 19, the expansion processing unit 330 will be described. The expansion processing unit 330 moves the pixels of the A-area image to the A + area image by using a predetermined image mask and moves the pixels of the B-area image to the B + area image. Such expansion processing is performed because an isolated point having a negative correlation value in the form of noise appears in the normalized correlation value. In other words, by performing such an expansion process, it is possible to suppress the influence of such an isolated point on the determination result of the control value.

대조값 산출부(340)는, A+ 영역화상, A- 영역화상, B+ 영역화상 및 B- 영 역화상의 각각을, 예를 들면 수평방향으로 16, 수직방향으로 4의 모두 64블록으로 분할하고,The control value calculator 340 divides each of the A + region image, the A- region image, the B + region image, and the B- region image into 64 blocks of 16 in the horizontal direction and 4 in the vertical direction. ,

Figure 112007000866944-pct00013
Figure 112007000866944-pct00013

수학식 (13)에 의하여, 대조값(Z)을 구한다. 여기서, 계수(ajj, bjj, cjj 및 djj)는 학습샘플을 사용하여 선형 판별분석에 의하여 최적해를 구한다. 또한 각 영역화상의 블록값인 A jj, A- jj, B jj 및 B- jj는, 각 블록 내의 화소값의 총합을 나타낸다. By the equation (13), the contrast value Z is obtained. Here, the coefficients (a jj , b jj , c jj, and d jj ) are obtained by the linear discriminant analysis using the learning samples. In addition, A + jj , A - jj , B + jj, and B - jj which are block values of each area | region image represent the sum total of the pixel value in each block.

그리고 대조값 산출부(340)는, 이와 같은 대조값(Z)이 문턱값 이상이면, 입력화상(233)에 관한 경화는 진짜경화라고 판정하고, 문턱값보다 작으면 위조 경화라고 판정한 다음에, 대조결과를 출력한다. If the control value Z is greater than or equal to the threshold value, the control value calculator 340 determines that the hardening of the input image 233 is genuine hardening, and if it is smaller than the threshold value, the counterfeit hardening is determined. , Output the collation result.

이후에서는 도 19에 나타낸 포지티브/네가티브 분리 상관 판정부(300)의 처리를 더욱 구체적으로 설명한다. 먼저 정규화 상관값 산출부(310)가 행하는 정규화 상관값 포지티브/네가티브 분리처리를, 도 26 및 도 29를 사용하여 설명한다. 도 26은 정규화 상관값 포지티브/네가티브 분리처리의 플로우차트이고, 도 29는 포지티브/네가티브 분리 상관 판정부(300)에서의 화상 생성순서를 설명하기 위한 설명도이다. Hereinafter, the processing of the positive / negative separation correlation determination unit 300 shown in FIG. 19 will be described in more detail. First, the normalized correlation value positive / negative separation processing performed by the normalized correlation value calculation unit 310 will be described with reference to FIGS. 26 and 29. FIG. 26 is a flowchart of normalized correlation value positive / negative separation processing, and FIG. 29 is an explanatory diagram for explaining an image generation procedure in the positive / negative separation correlation determining unit 300.

도 29에 나타내는 바와 같이, 정규화 상관값 산출부(310)는, 먼저 입력화상(233)과 템플릿 화상(251)으로부터 정규화 상관값 화상(311)을 생성한다. 그리고 생성된 정규화 상관값 화상(311)을 입력으로 하여 정규화 상관값 포지티브/네가티브 분리처리를 행하고, 이와 같은 정규화 상관값 화상(311)을, 포지티브의 상관값 화상인 r+ 화상(311a)과, 네가티브의 상관값 화상인 r- 화상(311b)으로 분리한다. As shown in FIG. 29, the normalization correlation value calculation unit 310 first generates a normalization correlation value image 311 from the input image 233 and the template image 251. The normalized correlation value positive / negative separation processing is performed by using the generated normalized correlation value image 311 as an input. The normalized correlation value image 311 is subjected to the positive correlation image r + image 311a and negative. R-image 311b which is a correlation value image of?

도 26에 나타내는 바와 같이, 정규화 상관값 포지티브/네가티브 분리처리에서는, 먼저 정규화 상관값 화상(311)의 시점화소로 이동한다(단계 S1501). 이와 같은 시점화소는, 예를 들면 k = 0, θ = 0의 화소이다. 그리고 이와 같은 화소의 정규화 상관값 r(k, θ)을 수학식 (12)를 사용하여 산출하고(단계 S1502), 산출한 r(k, θ)가 0 이상이면 (단계 S1503 긍정), 이와 같은 화소값을 r+ 화상(311a)의 동일 좌표의 화소값으로 한다(단계 S1504). 한편, 산출한 r(k, θ)가 0보다 작으면(단계 S1503 부정), 이와 같은 화소의 화소값의 절대값를, r- 화상(311b)의 동일좌표의 화소값으로 한다(단계 S1505). As shown in FIG. 26, in a normalization correlation value positive / negative separation process, it moves to the viewpoint pixel of the normalization correlation value image 311 first (step S1501). Such a viewpoint pixel is a pixel of k = 0 and (theta) = 0, for example. Then, the normalized correlation value r (k, θ) of such a pixel is calculated using Equation (12) (step S1502), and if the calculated r (k, θ) is 0 or more (YES in step S1503), Let the pixel value be the pixel value of the same coordinate of r + image 311a (step S1504). On the other hand, if the calculated r (k, θ) is less than 0 (step S1503 negative), the absolute value of the pixel value of such a pixel is set to the pixel value of the same coordinate of the r-image 311b (step S1505).

그리고 정규화 상관값 화상(311)의 모든 화소에 대하여 아직 포지티브/네가티브 분리처리가 완료되지 않은 경우에는(단계 S1506 부정), 다음의 주목 화소로 이동하여(단계 S1507), 단계 S1502 이하의 처리를 반복한다. 한편, 모든 화소에 대하여 포지티브/네가티브 분리처리가 종료된 경우에는(단계 S1506 긍정), 처리를 종료한다. 이와 같은 정규화 상관값 포지티브/네가티브 분리처리에 의하여, r+ 화상(311a) 및 r- 화상(311b)은, 0.0∼1.0의 화소값을 취하는 화소를 가지는 화상으로서 생성된다. 또한 실시예 2에서는 r- 화상(311b)의 화소의 화소값은, 0.0∼ 1.0의 화소값을 취하는 것으로서 설명하나, 이와 같은 화소값은, -1.0∼0.0의 값을 취하는 것으로 하여도 좋다. If the positive / negative separation process has not yet been completed for all the pixels of the normalized correlation value image 311 (step S1506 negative), the process moves to the next pixel of interest (step S1507), and the processes of step S1502 or less are repeated. do. On the other hand, when the positive / negative separation process is finished for all the pixels (YES in step S1506), the process ends. By such normalized correlation value positive / negative separation processing, the r + image 311a and r- image 311b are generated as an image having a pixel having a pixel value of 0.0 to 1.0. In the second embodiment, the pixel value of the pixel of the r-image 311b assumes a pixel value of 0.0 to 1.0, but such a pixel value may take a value of -1.0 to 0.0.

다음에 정규화 상관값 산출부(310)가 행하는 템플릿 화상 포지티브/네가티브 분리처리를, 도 27 및 도 29를 사용하여 설명한다. 도 27은 템플릿 화상 포지티브/네가티브 분리처리의 플로우차트이다. 도 29에 나타낸 바와 같이 템플릿 화상 포지티브/네가티브 분리처리에서는 템플릿 화상(251)을, 포지티브의 템플릿 화상인 t+ 화상(251a)과, 네가티브의 템플릿 화상인 t- 화상(251b)으로 분리하는 처리를 행한다. Next, the template image positive / negative separation processing performed by the normalized correlation value calculation unit 310 will be described with reference to FIGS. 27 and 29. 27 is a flowchart of the template image positive / negative separation process. As shown in Fig. 29, in the template image positive / negative separation process, a process of separating the template image 251 into a t + image 251a which is a positive template image and a t-image 251b that is a negative template image is performed. .

도 27에 나타내는 바와 같이 템플릿 화상 포지티브/네가티브 분리처리에서는 먼저 템플릿 화상(251)의 시점화소로 이동한다(단계 S1601). 이와 같은 시점화소는 예를 들면 k = 0, θ = 0의 화소이다. 그리고 이와 같은 화소의 농도값이 소정의 문턱값(Tt) 이상이면(단계 S1602 긍정), t+화상(251a)의 동일 좌표의 화소값을 1이라 한다(단계 S1603). 한편, 이와 같은 농도값이 소정의 문턱값(Tt)보다 작으면(단계 S1602 부정), t- 화상(251b)의 동일 좌표의 화소값을 1이라 한다(단계 S1604). As shown in FIG. 27, in the template image positive / negative separation process, the process first moves to the viewpoint pixel of the template image 251 (step S1601). Such a viewpoint pixel is a pixel of k = 0 and (theta) = 0, for example. If the density value of such a pixel is equal to or larger than the predetermined threshold T t (YES in step S1602), the pixel value at the same coordinate of t + image 251a is 1 (step S1603). On the other hand, if this density value is smaller than the predetermined threshold value Tt (step S1602 negative), the pixel value at the same coordinate of the t-image 251b is 1 (step S1604).

그리고 템플릿 화상(251)의 모든 화소에 대하여 아직 포지티브/네가티브 분리처리가 완료되어 있지 않은 경우에는(단계 S1605 부정), 다음의 주목 화소로 이동하여(단계 S1606), 단계 S1602 이하의 처리를 반복한다. 한편, 모든 화소에 대하여 포지티브/네가티브 분리처리가 종료된 경우에는(단계 S1605 긍정), 처리를 종 료한다. 이와 같은 템플릿 화상 포지티브/네가티브 분리처리에 의하여, t+화상(251a)은, 에지부분이 1, 배경부분이 0의 이치화상으로서 생성되고, t- 화상(251b)은, 에지부분이 0, 배경부분이 1의 이치화상으로서 생성된다. If the positive / negative separation process has not yet been completed for all the pixels of the template image 251 (step S1605 negative), the process moves to the next pixel of interest (step S1606) and repeats the processing of step S1602 or less. . On the other hand, when the positive / negative separation process is finished for all the pixels (YES in step S1605), the process ends. By such a template image positive / negative separation process, the t + image 251a is generated as a binary image with an edge portion of 1 and a background portion of 0. The t-image 251b has an edge portion of 0 and a background portion. This 1 is generated as a binary image.

다음에 포지티브/네가티브 분리 상관 화상 생성부(320)가 행하는 포지티브/네가티브 분리 상관 화상 생성처리를, 도 28 및 도 29를 사용하여 설명한다. 도 28은 포지티브/네가티브 분리 상관 화상 생성처리의 플로우차트이다. Next, the positive / negative separation correlation image generation process performed by the positive / negative separation correlation image generation unit 320 will be described with reference to FIGS. 28 and 29. 28 is a flowchart of positive / negative separation correlation image generation processing.

도 29에 나타낸 바와 같이, 포지티브/네가티브 분리 상관 화상 생성처리에서는 정규화 상관값 산출부(310)에서 생성한 r+화상(311a), r- 화상(311b), t+화상(251a) 및 t- 화상(251b)을 입력화상으로서 사용하여, A+ 영역화상(321), A- 영역화상(322), B+ 영역화상(323) 및 B- 영역화상(324)을 생성한다. As shown in Fig. 29, in the positive / negative split correlation image generation process, the r + image 311a, r- image 311b, t + image 251a and t- image (generated by the normalized correlation value calculating unit 310) 251b) is used as an input image to generate an A + area image 321, an A- area image 322, a B + area image 323, and a B- area image 324.

예를 들면, r+ 화상(311a) 및 t+화상(251a)을 입력화상으로서 사용한 경우, 도 28에 나타내는 바와 같이, 먼저 각각의 화상의 시점화소로 이동한다(단계 S1701). 그리고 이와 같은 화소에서의 t+화상(251a)의 화소값이 1인 경우에는(단계 S1702 긍정), A+영역화상(321)의 화소값을 r+화상(311a)의 화소값으로 한다(단계 S1703). 한편 이와 같은 화소에서의 t+화상(251a)의 화소값이 1이 아닌 경우(즉, 0인 경우)에는(단계 S1702 부정), A+영역화상(321)의 화소값을 0으로 한다(단계 S1704). For example, in the case where the r + image 311a and the t + image 251a are used as the input image, as shown in FIG. When the pixel value of the t + image 251a in such a pixel is 1 (YES in step S1702), the pixel value of the A + region image 321 is the pixel value of the r + image 311a (step S1703). On the other hand, when the pixel value of the t + image 251a in such a pixel is not 1 (that is, 0) (step S1702 is negative), the pixel value of the A + region image 321 is set to 0 (step S1704). .

그리고 모든 화소에 대하여 영역화상 생성처리가 완료되어 있지 않은 경우에는(단계 S1705 부정), 다음의 주목 화소로 이동하여(단계 S1706), 단계 S1702 이하의 처리를 반복한다. 한편 모든 화소에 대하여 영역화상 생성처리가 종료된 경우 에는(단계 S1705 긍정), A+ 영역화상(321)이 생성되기 때문에, 처리를 종료한다.If the area image generation processing is not completed for all pixels (step S1705 negative), the processing moves to the next pixel of interest (step S1706), and the processes of step S1702 or less are repeated. On the other hand, when the area image generation processing is finished for all the pixels (YES at step S1705), the A + area image 321 is generated, so the process ends.

마찬가지로 r- 화상(311b) 및 t+ 화상(251a)으로부터 A- 영역화상(322)을, r+화상(311a) 및 t- 화상(251b)으로부터 B+영역화상(323)을, r- 화상(311b) 및 t- 화상(251b)으로부터 B- 영역화상(324)을 각각 생성한다. Similarly, the A-area image 322 is obtained from the r- image 311b and the t + image 251a, and the B-area image 323 is formed from the r + image 311a and the t- image 251b. And a B-region image 324, respectively, from the t-image 251b.

다음에 팽창 처리부(330)가 행하는 팽창처리를, 도 30∼도 32를 사용하여 설명한다. 도 30은 팽창처리에서 사용하는 화상 마스크를 설명하기 위한 설명도이고, 도 31은 팽창처리의 플로우차트이고, 도 32는 팽창처리에 의하여 생성되는 화상을 설명하기 위한 설명도이다. Next, the expansion processing performed by the expansion processing unit 330 will be described with reference to FIGS. 30 to 32. 30 is an explanatory diagram for explaining an image mask used in the expansion process, FIG. 31 is a flowchart of the expansion process, and FIG. 32 is an explanatory diagram for explaining an image generated by the expansion process.

이와 같은 팽창처리에서는, 네가티브의 영역화상[A- 영역화상(322) 및 B- 영역화상(324)]에 포함되는 노이즈형상의 고립점(화소)을, 포지티브의 영역화상[A+영역화상(321) 및 B+영역화상(323)]으로 이동하는 처리를 행한다. 이와 같은 처리를 행함으로써 대조값의 정밀도를 높일 수 있다. In such an expansion process, the isolated point (pixel) of noise shape included in the negative region image (A-region image 322 and B-region image 324) is a positive region image [A + region image 321]. ) And B + region image 323]. By performing such a process, the precision of a contrast value can be raised.

도 30에 나타내는 바와 같이 이와 같은 팽창처리에서는 포지티브영역 화상 마스크(330a) 및 네가티브영역 화상 마스크(330b) 2매의 화상 마스크를 사용한다. 각 화상 마스크는 P5 및 M5와, 이들 영역을 둘러 싸는 8개의 영역을 가진다. 예를 들면 A- 영역화상(322)으로부터 A+ 영역화상(321)에의 팽창처리를 행하는 경우에는, 네가티브영역 화상 마스크(330b)의 M5를 A- 영역화상(322)의 주목 화소에 맞추고, 포지티브영역 화상 마스크(330a)의 P5를 주목 화소에 대응하는 화소에 맞춘다. 그리고, M5의 화소값과, P1∼P9의 화소값을 차례로 비교하여 팽창처리를 행한다. As shown in FIG. 30, in this expansion process, two image masks of the positive area image mask 330a and the negative area image mask 330b are used. Each image mask has P5 and M5 and eight areas surrounding these areas. For example, in the case of performing an expansion process from the A-area image 322 to the A + area image 321, M5 of the negative area image mask 330b is aligned with the pixel of interest of the A-area image 322, and thus the positive area. P5 of the image mask 330a is matched with the pixel corresponding to the pixel of interest. Then, the pixel value of M5 and the pixel values of P1 to P9 are sequentially compared to perform expansion processing.

다음에 A- 영역화상(322)으로부터 A+영역화상(321)으로의 팽창처리를 행하 는 경우를 예로 하고, 이와 같은 팽창처리의 처리순서를, 도 31을 사용하여 설명한다. 먼저 각각의 화상(321및 322)의 시점화소로 이동한다(단계 S1801). 이와 같은 시점화소는, 예를 들면 k = 0, θ = 0의 화소이다. 그리고 포지티브영역 마스크(330a)의 9개의 영역(P1∼P9)을 차례로 변환하기 위하여, n에 1을 설정한다(단계 S1802). 즉, 단계 S1802가 완료된 시점에서는, 대상이 되는 포지티브영역 화상 마스크(330a)의 영역은 P1이 된다. Next, a case where the expansion processing is performed from the A-region image 322 to the A + region image 321 is taken as an example, and the processing procedure of such expansion processing will be described with reference to FIG. First, the process moves to the viewpoint pixels of the respective images 321 and 322 (step S1801). Such a viewpoint pixel is a pixel of k = 0 and (theta) = 0, for example. Then, 1 is set to n in order to convert the nine regions P1 to P9 of the positive region mask 330a in sequence (step S1802). That is, when step S1802 is completed, the area of the positive area image mask 330a as the target becomes P1.

그리고, Pn의 값과 M5의 값을 비교하여, P1의 값이 M5의 값보다 큰 경우에는(단계 S1803 긍정), P5의 값을 M5로 치환하여 M5의 값을 0으로 설정한다(단계 S1805). 즉, M5의 화소를 P5의 화소로 이동한다. 한편 Pn의 값이 M5의 값 이하인 경우에는(단계 S1803 부정), n의 값에 1을 가산하고(단계 S1804), n의 값이 9 이하인 경우에는(단계 S1806 부정), 다시 단계 S1803을 행한다. Then, the value of Pn is compared with the value of M5, and when the value of P1 is larger than the value of M5 (YES in step S1803), the value of P5 is replaced with M5 and the value of M5 is set to 0 (step S1805). . That is, the pixel of M5 is moved to the pixel of P5. On the other hand, when the value of Pn is equal to or less than the value of M5 (step S1803 negative), 1 is added to the value of n (step S1804), and when the value of n is 9 or less (step S1806 negative), step S1803 is performed again.

이와 같이 P1∼P9의 값 중 하나라도 M5의 값보다 큰 것이 있으면, M5의 화소를 P5로 이동한다. 한편 P1∼P9의 값의 모두가 M5의 값 이하인 경우에는(단계 S1806 긍정), 화소의 이동을 행하지 않는다. Thus, if any of the values of P1 to P9 is larger than the value of M5, the pixel of M5 is moved to P5. On the other hand, when all of the values of P1 to P9 are equal to or less than the value of M5 (YES in step S1806), the pixel is not moved.

그리고 A- 영역화상(322)의 모든 화소에 대하여 처리가 종료되어 있지 않은 경우에는(단계 S1807 부정), 다음의 주목 화소로 이동하여(단계 S1808), 단계 S1802 이후의 처리를 행한다. 한편, A- 영역화상(322)의 모든 화소에 대하여 처리가 종료된 경우에는(단계 S1807 긍정), 이와 같은 팽창처리를 종료한다. If the processing has not been completed for all the pixels of the A-area image 322 (step S1807 is negative), the processing moves to the next pixel of interest (step S1808) and the processing after step S1802 is performed. On the other hand, when the processing is finished for all the pixels of the A-area image 322 (YES at step S1807), this expansion processing is completed.

도 32에 나타낸 바와 같이, 이와 같은 팽창처리에 의하여, A+영역화상(321), A- 영역화상(322), B+영역화상(323) 및 B- 영역화상(324)은, 각각 팽창완료 A+영역화상(331), 팽창완료 A- 영역화상(332), 팽창완료 B+영역화상(333) 및 팽창완료 B- 영역화상(334)으로 화상 변환된다. 또한 A- 영역화상(322) 위의 고립점은, A+영역화상(321)으로 이동하기 때문에, 팽창완료 A+영역화상(331)의 에지부분은, A+영역화상(321)과 비교하여 면적이 증가하고 있다. 한편, 팽창완료 A- 영역화상(332)의 에지부분은, A- 영역화상(322)과 비교하여 면적이 감소하고 있다. As shown in FIG. 32, the A + area image 321, the A- area image 322, the B + area image 323, and the B- area image 324 are each expanded in the A + area by such an expansion process. The image is converted into the image 331, the expanded A-region image 332, the expanded B + region image 333, and the expanded B-region image 334. In addition, since the isolated point on the A-region image 322 moves to the A + region image 321, the edge portion of the expanded A + region image 331 increases in area compared with the A + region image 321. Doing. On the other hand, the edge portion of the expanded A-region image 332 is reduced in area compared with the A-region image 322.

다음에 대조값 산출부(340)가 행하는 대조값 산출처리를, 도 33을 사용하여 설명한다. 도 33은 팽창완료 영역화상(331∼334)의 블록 분할에 대하여, 팽창완료 A+영역화상(331)을 블록 분할하는 경우의 예를 설명하기 위한 설명도이다. 대조값 산출 처리부(340)는, 먼저 상기 도면에 나타내는 바와 같이 팽창완료 A+영역화상(331)을 수평방향으로 16, 수직방향으로 4의 모두 64 블록으로 분할한다. 마찬가지로 팽창완료 A- 영역화상(332),팽창완료 B+영역화상(333) 및 팽창완료 B- 영역화상(334)에 대해서도 블록 분할을 행한다. Next, the comparison value calculation processing performed by the comparison value calculation unit 340 will be described with reference to FIG. 33. FIG. 33 is an explanatory diagram for explaining an example of dividing a block of the expanded A + area image 331 into block divisions of the expanded area images 331 to 334. As shown in the figure, the control value calculation processing unit 340 first divides the expansion-completed A + area image 331 into 64 blocks of 16 in the horizontal direction and 4 in the vertical direction. Similarly, block division is performed for the expanded A-region image 332, the expanded B + region image 333, and the expanded B-region image 334 as well.

그리고 대조값 산출부(340)는, 수학식 (13)을 사용하여 대조값(Z)의 산출을 행한다. 여기서 수학식 (13)의 각 계수(ajj, bjj, cjj 및 djj)는, 학습샘플을 사용하여 선형 판별분석 등에 의하여 최적해를 구하여 두는 것으로 한다. 구체적으로는 경화의 요철패턴의 디자인의 상위에 의하여 에지가 나오기 쉬운 경화나 나오기 어려운 경화가 존재하기 때문에, 이들 계수는, 경화의 종별마다 다른 값을 취하게 된다. 이들 계수를 학습샘플에 의하여 최적화함으로써 정밀도가 좋은 화상대조를 행할 수 있다. And the contrast value calculating part 340 calculates a contrast value Z using Formula (13). Here, each coefficient (a jj , b jj , c jj and djj) of Equation (13) is assumed to obtain an optimal solution by linear discriminant analysis or the like using a learning sample. Specifically, hardening that tends to come out of edges or hardening that does not come out due to differences in the design of the uneven pattern of hardening, these coefficients take different values for each type of hardening. By optimizing these coefficients with a learning sample, it is possible to perform image contrast with high accuracy.

그리고 대조값 산출부(340)는, 최적값이 설정된 계수(ajj, bjj, cjj 및 djj)와, 각 화상블록을 사용하여 대조값(Z)을 산출하고, 이와 같은 대조값이 문턱값 이상인 경우에는 진짜경화라고 판정하고, 문턱값보다 작은 경우에는 위조 경화라고 판정한다. 또한 실시예 2에서는 각 화상을 64의 블록으로 분할하는 경우에 대하여 설명하였으나, 블록수는 임의의 수로 할 수 있다. The contrast calculator 340 calculates the contrast Z using the coefficients (a jj , b jj , c jj and d jj ) in which the optimal values are set, and each image block. If it is more than the threshold, it is determined to be genuine hardening, and if it is smaller than the threshold, it is determined to be counterfeit hardening. In Example 2, the case where each image is divided into 64 blocks has been described. However, the number of blocks can be any number.

또한 수학식 (13)에서 계수(cjj 및 djj)를 0으로 설정하면, A+영역화상 블록 및 A- 영역화상 블록으로부터만 대조값(Z)을 산출할 수 있다. 또 계수(ajj 및 bjj)를 0으로 설정하면, B+영역화상 블록 및 B- 영역화상 블록으로부터만 대조값(Z)을 산출할 수 있다. When the coefficients c jj and d jj are set to 0 in equation (13), the contrast value Z can be calculated only from the A + region image block and the A- region image block. If the coefficients a jj and b jj are set to 0, the control value Z can be calculated only from the B + region image block and the B- region image block.

이와 같이 대조값 산출부(340)는, 경화의 종별이나 하드웨어의 능력에 따라 화상 블록수나 수학식 (13)의 각 계수의 값을 조정함으로써, 효율좋게 화상대조를 행할 수 있다. In this way, the contrast value calculator 340 can perform image contrast efficiently by adjusting the number of image blocks and the value of each coefficient of the equation (13) according to the type of hardening and the capability of hardware.

또한 실시예 2에 관한 대조값 산출부(340)에서는 각 영역화상을 블록 분할한 다음에 수학식 (13)에 의하여 대조값(Z)을 산출하도록 구성하였으나, 이것에 한정하지 않고, 예를 들면 다층 뉴럴네트워크, 서포트벡터머신, 2차 식별 함수 등의 다른 방법을 사용하는 것으로 하여도 좋다. In addition, although the control value calculation unit 340 according to the second embodiment is configured to calculate the control value Z by dividing each area image by the following equation (13), the present invention is not limited thereto. Other methods such as a multilayer neural network, a support vector machine, and a quadratic identification function may be used.

이후에서는 정규화 상관값 화상(311)을 포지티브/네가티브 분리하기 전에 팽창처리를 행하는 경우에 대하여, 도 34∼도 36을 사용하여 설명한다. 도 34는 이와 같은 팽창처리에 의한 화상 생성순서에 대하여 설명한 설명도이고, 도 35는 이 와 같은 팽창처리에 사용되는 화상 마스크를 설명하기 위한 설명도이고, 도 36은 이와 같은 팽창처리의 플로우차트이다. Hereinafter, the case where expansion processing is performed before the positive / negative separation of the normalized correlation value image 311 is demonstrated using FIGS. 34-36. FIG. 34 is an explanatory diagram for explaining an image generation procedure by such an expansion process, FIG. 35 is an explanatory diagram for explaining an image mask used for such an expansion process, and FIG. 36 is a flowchart of such an expansion process. to be.

상기한 팽창처리는, 각 영역화상(321∼324)의 생성 후에, 네가티브의 영역화상[예를들면, A- 영역화상(322)]으로부터 포지티브의 영역화상[예를 들면, A+ 영역화상(321)]으로 화소를 이동하고 있었다. 그러나 이와 같은 팽창처리는, 포지티브/네가티브 분리전의 정규화 상관값 화상(311)과 포지티브/네가티브 분리전의 템플릿 화상(251)을 사용하여 행할 수 있다. The above-described expansion process is performed after the generation of each of the area images 321 to 324, from the negative area image (eg, A-area image 322) to the positive area image (eg, A + area image 321). )] Was moving the pixel. However, such an expansion process can be performed using the normalized correlation value image 311 before positive / negative separation and the template image 251 before positive / negative separation.

도 34에 나타내는 바와 같이 정규화 상관값 산출부(310)는, 먼저 입력화상(233)과 템플릿 화상(251)으로부터 정규화 상관값 화상(311)을 생성한다. 그리고 이와 같은 팽창처리는 생성된 정규화 상관값 화상(311)을 입력으로 하여 팽창처리를 행하고, 팽창완료의 정규화 상관값 화상(335)을 생성한다. 그리고 이 팽창완료의 정규화 상관값 화상(335)은 팽창완료의 r+ 화상(335a)과 팽창완료의 r- 화상(335b)으로 분리된다. 그리고 팽창완료의 r+화상(335a), 팽창완료의 r- 화상(335b), t+화상(251a) 및 t- 화상(251b)을 입력으로 하여 포지티브/네가티브 분리 상관값 화상 생성부(320)의 처리가 행하여지고, 팽창완료 A+영역화상(331), 팽창완료 A- 영역화상(332), 팽창완료 B+영역화상(333) 및 팽창완료 B- 영역화상(334)이 출력된다. As shown in FIG. 34, the normalization correlation value calculation unit 310 first generates a normalization correlation value image 311 from the input image 233 and the template image 251. In this expansion process, an expansion process is performed by using the generated normalized correlation value image 311 to generate an expansion completion normalized correlation value image 335. The expansion normalized correlation value image 335 is separated into the expansion r + image 335a and the expansion r-image 335b. Then, the positive / negative separation correlation value image generating unit 320 is processed by inputting the r + image 335a of the expansion completion, the r-image 335b of the expansion completion, the t + image 251a and the t-image 251b. The expanded completed A + region image 331, the expanded completed A- region image 332, the expanded completed B + region image 333 and the expanded completed B- region image 334 are output.

도 35에 나타내는 바와 같이 이와 같은 팽창처리에서는 입력 화상 마스크(330c) 및 템플릿 화상 마스크(330d)의 2매의 화상 마스크를 사용한다. 각 화상 마스크는, S5 및 T5와, 이들 영역을 둘러 싸는 8개의 영역을 가진다. 예를 들면 템플릿 화상(251)과 정규화 상관값 화상(311)을 사용하여 팽창처리를 행하는 경우에는, 입력화상 마스크(330c)의 S5를 정규화 상관값 화상의 주목 화소에 맞추고, 템플릿 화상 마스크(330d)의 T5를 주목 화소에 대응하는 화소에 맞춘다. 그리고 S1∼S9 및 T1∼T9의 영역의 화소값을 참조하고 비교하여 팽창처리를 행한다. As shown in FIG. 35, in this expansion process, two image masks, an input image mask 330c and a template image mask 330d, are used. Each image mask has S5 and T5 and eight areas surrounding these areas. For example, in the case where expansion processing is performed using the template image 251 and the normalized correlation value image 311, the template image mask 330d is aligned with S5 of the input image mask 330c to the pixel of interest of the normalized correlation value image. ) Is matched to the pixel corresponding to the pixel of interest. The expansion processing is performed by referring to and comparing the pixel values of the regions S1 to S9 and T1 to T9.

이와 같은 팽창처리의 처리순서를, 도 36을 사용하여 설명한다. 먼저 각각의 화상(311 및 251)의 시점화소로 이동한다(단계 S1901). 이와 같은 시점화소는 예를들면, k = 0, θ = 0의 화소이다. 그리고 S5의 값이 네가티브인 경우, 즉, 상기하는 화소의 정규화 상관값이 네가티브인 경우에는(단계 S1902 부정), 입력화상 마스크(330c)의 9개의 영역(S1∼S9) 및 템플릿 화상 마스크(330d)의 9개의 영역(T1∼T9)을 차례로 변환하기 위하여, n에 1을 설정한다(단계 S1903). The processing procedure of such an expansion process is demonstrated using FIG. First, the process moves to the viewpoint pixels of the respective images 311 and 251 (step S1901). Such viewpoint pixels are, for example, pixels of k = 0 and θ = 0. When the value of S5 is negative, that is, when the normalized correlation value of the pixel described above is negative (step S1902 negative), the nine regions S1 to S9 of the input image mask 330c and the template image mask 330d are negative. In order to convert the nine regions T1 to T9 in the sequence, 1 is set to n (step S1903).

그리고 Tn의 값이 문턱값(Tt)보다 큰 경우에는(단계 S1904 긍정), Sn의 값이 0 이상인지의 여부를 판정하여(단계 S1905), Sn의 값이 0 이상이면(단계 S1905 긍정), 이와 같은 Sn의 값과 S5의 절대값를 비교한다(단계 S1906). 그리고 Sn의 값이 S5의 절대값보다 크면(단계 S1906 긍정), Sn의 값을 S5의 절대값으로 치환한다(단계 S1907). If the value of Tn is greater than the threshold value T t (YES at step S1904), it is determined whether the value of Sn is at least 0 (step S1905), and if the value of Sn is at least 0 (YES at step S1905). Then, the value of Sn is compared with the absolute value of S5 (step S1906). If the value of Sn is larger than the absolute value of S5 (YES in step S1906), the value of Sn is replaced with the absolute value of S5 (step S1907).

즉, S5 주변의 Sn에서 Tn의 값이 문턱값(Tt)보다 크고, 또한 Sn의 값이 0이상이고, 또한 Sn의 값이 S5의 절대값보다 큰 영역(Sn)이 존재하는 경우에는, 이와 같은 S5의 화소가 고립점이라고 판정하고, S5의 값의 절대값를 취하여 S5의 값을 반전시킨다. 그리고 정규화 상관값 화상(311)의 모든 화소에 대하여 팽창처리가 종료되어 있지 않으면(단계 S1910 부정), 주목 화소로 이동하여(단계 S1911), 단계 S1902 이하의 처리를 반복한다. 한편, 모든 화소에 대하여 팽창처리가 종료된 경우에는(단계 S1910 긍정), 이와 같은 팽창처리를 종료한다. That is, in the Sn around S5, when the value of Tn is larger than the threshold value T t , and the value of Sn is greater than or equal to 0, and the value of Sn is larger than the absolute value of S5, there exists a region Sn. It is determined that such a pixel of S5 is an isolated point, and the value of S5 is inverted by taking the absolute value of the value of S5. If the expansion process has not been completed for all the pixels of the normalized correlation value image 311 (step S1910 negative), the process moves to the pixel of interest (step S1911), and the processes of step S1902 or less are repeated. On the other hand, when the expansion processing is finished for all the pixels (YES at step S1910), the expansion processing is completed.

한편, Tn의 값이 문턱값(Tt) 이하이거나(단계 S1904 부정), Sn의 값이 네가티브이거나(단계 S1905 부정), Sn의 값이 S5의 절대값 이하인(단계 S1906 부정) 경우에는, n에 1을 가산하고(단계 S1908), n이 9 이하이면(단계 S1909 부정), 단계 S1904 이하의 처리를 반복한다. 한편, n이 9보다 크면(단계 S1909 긍정), 단계 S1910의 처리를 행한다. On the other hand, when the value of Tn is equal to or less than the threshold value T t (step S1904 negative), or the value of Sn is negative (step S1905 negative), or the value of Sn is equal to or less than the absolute value of S5 (step S1906 negative), n 1 is added (step S1908), and if n is 9 or less (step S1909 negative), the process of step S1904 or less is repeated. On the other hand, when n is larger than 9 (YES at step S1909), the process at step S1910 is performed.

이와 같이 정규화 상관값 화상(311) 포지티브/네가티브 분리전에 팽창처리를 행한 경우이어도 팽창완료 영역화상(331∼334)을 취득할 수 있다. 이와 같은 경우에서는 포지티브/네가티브 분리전의 정규화 상관값 화상(311)을 사용하기 때문에, 영역화상(321∼324) 생성후의 팽창처리와 비교하여 팽창처리의 대상이 되는 화상의 수를 줄일 수 있기 때문에, 더욱 효율적인 팽창처리를 행할 수 있다. Thus, even when the expansion process is performed before the positive / negative separation of the normalized correlation value image 311, the expanded area images 331 to 334 can be obtained. In such a case, since the normalized correlation value image 311 before the positive / negative separation is used, the number of images subjected to expansion processing can be reduced as compared with the expansion processing after the generation of the area images 321 to 324. More efficient expansion treatment can be performed.

상기한 바와 같이 실시예 2에 관한 화상대조장치, 화상대조방법 및 화상대조 프로그램에서는, 에지 추출처리와 에지 정규화 처리를 실시하여 특징추출을 행한 극좌표 변환 입력화상과, 미리 에지 정규화 처리가 실시된 극좌표 변환 템플릿 화상을 대조하고, 양 화상의 어긋남각을 보정하여 정규화 상관값 화상을 생성함과 동시에, 정규화 상관값 화상 및 템플릿 화상을, 각 화상 중의 화소값이 문턱값 이상인지의 여부에 의하여 각각 포지티브의 정규화 상관값 화상 및 네가티브의 정규화 상관값 화상과, 포지티브의 템플릿 화상 및 네가티브의 템플릿 화상으로 분리한 다음에, 이와 같은 화상의 조합에 의하여 포지티브의 특징 영역화상, 네가티브의 특징 영역화상, 포지티브의 배경 영역화상 및 네가티브의 배경 영역화상을 생성하고, 또한 네가티브의 특징 영역화상으로부터 포지티브의 특징 영역화상으로의 화소의 이동과, 네가티브의 배경 영역화상으로부터 포지티브의 배경 영역화상으로의 화소의 이동을 행하는 팽창처리를 실시하여 이들 팽창처리완료의 영역화상을 블록 분할하고, 선형 판별분석에 의하여 대조값을 산출하여 대조 판정을 행하도록 구성하였기 때문에, 입력화상 및 템플릿 화상의 전 화소를 대조대상으로 함과 동시에, 상관값 산출에 따르는 고립점의 영향을 배제하면서, 특징 영역 뿐만 아니라, 배경 영역의 상관값도 밸런스 좋게 대조값에 반영할 수 있기 때문에, 정밀도가 좋은 화상대조를 행할 수 있어, 대조율을 향상시킬 수 있다. As described above, in the image control apparatus, the image control method, and the image control program according to the second embodiment, polar coordinate conversion input images in which feature extraction is performed by performing edge extraction processing and edge normalization processing, and polar coordinates in which edge normalization processing has been previously performed. Contrast the conversion template image, correct the shift angles of the two images to generate a normalized correlation value image, and positively correlate the normalized correlation value image and the template image by whether the pixel value in each image is equal to or larger than a threshold value. The normalized correlation value image and the negative normalized correlation value image are separated into a positive template image and a negative template image, and then a positive feature region image, a negative feature region image, and a positive Create background area images and negative background area images, and also create negative The block processing is performed by dividing the expanded area image by performing the expansion process for moving the pixel from the image area image to the positive feature area image and the movement of the pixel from the negative background area image to the positive background area image. Since the contrast value is calculated by linear discriminant analysis, the collation judgment is performed, so that all pixels of the input image and the template image are collated and the influence of the isolated point due to the correlation value calculation is eliminated. Since not only the region but also the correlation value of the background region can be reflected in the contrast with good balance, the image contrast with high precision can be performed, and the contrast ratio can be improved.

또한 실시예 2에서는 경화의 입력화상에 대하여 화상대조를 행하는 경우에 대하여 설명하였으나, 본 발명은 이것에 한정되는 것이 아니라, 예를 들면 유희시설 등에서 사용되는 메달류의 화상대조나, FA(Factory Automation) 등에서의 원형부품이나 원형제품의 화상대조에도 적용할 수 있다. 또 대조 대상물은 반드시 원형일 필요는 없고, 정팔각형이나 정십육각형 등의 점대칭의 형상을 가지는 경화나 부품 등에도 본 발명을 적용할 수 있다. In addition, in Example 2, the case where image contrast is performed with respect to a hardened input image is demonstrated, but this invention is not limited to this, For example, image contrast of medals used in amusement facilities, etc., FA (Factory Automation) It can also be applied to the image control of circular parts and circular products. In addition, the control object does not necessarily need to be circular, and the present invention can also be applied to hardening or parts having a point symmetrical shape such as a regular octagon or a hexagonal hexagon.

이상과 같이 본 발명에 관한 화상대조장치, 화상대조방법 및 화상대조 프로그램은, 물품의 화상대조에 유용하고, 특히 지폐나 경화라는 화폐의 대조에 적합하 다.As described above, the image control apparatus, the image control method, and the image control program according to the present invention are useful for image control of articles, and are particularly suitable for collation of money such as bills and coins.

Claims (29)

대조 대상물의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상대조장치에 있어서, In the image control apparatus which contrasts an image by comparing the characteristic of an image between the input image of a matching object, and the some template image registered in advance, 상기 입력화상 및 상기 템플릿 화상의 대응하는 화소마다의 상관값을 화소값으로 하는 상관값 화상을 생성하여, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리수단과, A correlation value image is generated in which a correlation value for each corresponding pixel of the input image and the template image is a pixel value, and the correlation value image is negatively correlated with a positive correlation value image depending on whether or not a pixel value is equal to or larger than a threshold value. Correlation value image separating means for separating into value images, 상기 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리수단과, Template image separation means for separating the template image into a positive template image and a negative template image depending on whether or not the pixel value is equal to or larger than a threshold value; 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성수단과, Positive / negative separated correlation image generating means for generating a plurality of positive / negative separated correlation images by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image; 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정수단을 구비한 것을 특징으로 하는 화상대조장치. And contrast determination means for performing contrast determination using the positive / negative separation correlation image. 제 1항에 있어서,The method of claim 1, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상과, 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상 을 생성하는 것을 특징으로 하는 화상대조장치. The positive / negative separated correlation image generating means includes a positive feature region image having a pixel value as a value obtained by calculating a product of each positive pixel between the positive correlation value image and the positive template image, and the negative correlation value image and the positive template. And a negative feature region image whose pixel value is a value obtained by calculating a product of each pixel with an image. 제 1항에 있어서,The method of claim 1, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 상기 네가티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하는 것을 특징으로 하는 화상대조장치. The positive / negative separated correlation image generating means includes a positive background region image having a pixel value as a value obtained by calculating a product of the positive correlation value image and the negative template image for each pixel, and the negative correlation value image and the negative template. And a negative background area image whose pixel value is a value obtained by calculating a product of each pixel with an image. 제 1항에 있어서,The method of claim 1, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상과, 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상과, 상기 포지티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 상기 네가티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하는 것을 특징으로 하는 화상대조장치. The positive / negative separated correlation image generating means includes a positive feature region image having a pixel value as a value obtained by calculating a product of each positive pixel between the positive correlation value image and the positive template image, and the negative correlation value image and the positive template. A negative feature region image whose pixel value is a value calculated from each pixel with an image; a positive background region image whose pixel value is a value obtained by calculating a product of each pixel of the positive correlation value image and the negative template image; And a negative background area image having a pixel value as a value obtained by calculating a product of each negative pixel with the negative correlation value image and the negative template image. 제 2항 내지 제 4항 중 어느 한 항에 있어서,The method according to any one of claims 2 to 4, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 네가티브 상관값 화상을 이용하여 생성되는 네가티브영역 화상 내의 주목 화소와, 상기 포지티브 상관값 화상을 이용하여 생성되는 포지티브영역 화상 내의 상기 주목 화소에 대응하는 대응화소의 주위 화소를 대비하여, 적어도 하나의 상기 주위 화소의 화소값이 상기 주목 화소의 화소값보다 큰 경우에는, 상기 주목 화소를 상기 대응화소로 이동하는 팽창처리를 행하는 것을 특징으로 하는 화상대조장치. The positive / negative split correlation image generating means corresponds to a pixel of interest in a negative area image generated using the negative correlation value image and a pixel of interest in a positive area image generated using the positive correlation value image. And an expansion processing for moving the pixel of interest to the corresponding pixel when the pixel value of the at least one peripheral pixel is larger than the pixel value of the pixel of interest in contrast to the pixel of the pixel of the pixel. . 제 1항에 있어서,The method of claim 1, 상기 입력화상 및 상기 템플릿 화상은, 에지추출 오퍼레이터를 사용한 에지 추출처리에 의하여 화상 변환된 에지화상인 것을 특징으로 하는 화상대조장치. And the input image and the template image are edge images which are image converted by an edge extraction process using an edge extraction operator. 제 6항에 있어서,The method of claim 6, 상기 에지화상은, 추출된 에지의 에지강도를 정규화한 정규화 에지화상인 것을 특징으로 하는 화상대조장치. And the edge image is a normalized edge image obtained by normalizing edge strengths of the extracted edges. 제 1항에 있어서,The method of claim 1, 상기 템플릿 화상은, 상기 대조 대상물의 각 개체에 대한 화상을 평균한 평균 화상인 것을 특징으로 하는 화상대조장치. And said template image is an average image obtained by averaging images of the individual objects of the matching object. 제 1항에 있어서,The method of claim 1, 상기 상관값 화상은, 상기 입력화상 및 상기 템플릿 화상의 대응하는 화소마다의 상관값을 정규화한 정규화 상관값을 화소값으로 하는 화상인 것을 특징으로 하는 화상대조장치. And said correlation value image is an image whose pixel value is a normalized correlation value obtained by normalizing a correlation value for each corresponding pixel of said input image and said template image. 제 1항에 있어서,The method of claim 1, 상기 대조 판정수단은, 상기 포지티브/네가티브 분리 상관 화상을 블록 분할하여 각 블록 내의 화소값의 총합을 블록값으로서 산출하고, 상기 블록값과 가중계수와의 곱을 모든 상기 포지티브/네가티브 분리 상관 화상에 대하여 가산함으로써 대조값을 산출하여 대조 판정을 행하는 것을 특징으로 하는 화상대조장치.The matching and judging means divides the positive / negative separated correlation image into blocks and calculates the sum of pixel values in each block as a block value, and multiplies the block value and the weighting coefficient with respect to all the positive / negative separated correlation images. And adding a check value to calculate a check value. 제 10항에 있어서,The method of claim 10, 상기 대조 판정수단은, 선형 판별분석에 의하여 상기 가중계수의 값을 산출하는 것을 특징으로 하는 화상대조장치. And said contrast determining means calculates a value of said weighting coefficient by linear discriminant analysis. 제 1항에 있어서,The method of claim 1, 상기 대조 대상물은 화폐인 것을 특징으로 하는 화상대조장치.The contrast control device is characterized in that the currency. 대조 대상물의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상대조방법에 있어서, In the image contrast method of contrasting an image by comparing the characteristics of the image between an input image of a matching object and a plurality of template images registered in advance, 상기 입력화상 및 상기 템플릿 화상의 대응하는 화소마다의 상관값을 화소값으로 하는 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리공정과, A correlation value image is generated, wherein the correlation value for each corresponding pixel of the input image and the template image is a pixel value, and the correlation value image is negatively correlated with the positive correlation value image by whether or not the pixel value is equal to or larger than a threshold value. A correlation value image separation process for separating into value images, 상기 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리공정과, A template image separation step of separating the template image into a positive template image and a negative template image depending on whether or not the pixel value is equal to or larger than a threshold value; 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성공정과, A positive / negative separation correlation image generation step of generating a plurality of positive / negative separation correlation images by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image; 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정공정을 포함한 것을 특징으로 하는 화상대조방법. And a collation determination step of performing collation determination using the positive / negative separation correlation image. 대조 대상물의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상대조 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 있어서,A computer-readable recording medium having recorded thereon an image control program for contrasting an image by comparing characteristics of an image between an input image of a matching object and a plurality of template images registered in advance, 상기 입력화상 및 상기 템플릿 화상의 대응하는 화소마다의 상관값을 화소값으로 하는 상관값 화상을 생성하여, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리공정과, A correlation value image is generated in which a correlation value for each corresponding pixel of the input image and the template image is a pixel value, and the correlation value image is negatively correlated with a positive correlation value image depending on whether or not a pixel value is equal to or larger than a threshold value. A correlation value image separation process for separating into value images, 상기 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리공정과, A template image separation step of separating the template image into a positive template image and a negative template image depending on whether or not the pixel value is equal to or larger than a threshold value; 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성공정과, A positive / negative separation correlation image generation step of generating a plurality of positive / negative separation correlation images by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image; 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정공정을 컴퓨터에 실행시키는 화상대조 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon an image control program for causing a computer to perform a contrast determination process of performing a contrast determination using the positive / negative separated correlation image. 원형물체의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상대조장치에 있어서, In the image control apparatus which contrasts an image by comparing the characteristics of an image between an input image of a circular object and a plurality of template images registered in advance, 상기 입력화상 및 상기 템플릿 화상을 극좌표 변환한 다음에, 양 화상의 회전 어긋남을 보정한 ρ-θ입력화상 및 ρ-θ 템플릿 화상을 생성하는 극좌표 변환 화상 생성수단과, Polar coordinate conversion image generating means for generating a ρ-θ input image and a ρ-θ template image correcting the rotational deviation of both images after polar coordinate conversion of the input image and the template image; 상기 ρ-θ 입력화상 및 상기 ρ-θ 템플릿 화상의 대응하는 화소마다의 상관값을 화소값으로 하는 상관값 화상을 생성하여, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리수단과, A correlation value image is generated in which the correlation value for each corresponding pixel of the ρ-θ input image and the ρ-θ template image is a pixel value, and the correlation value image is positive depending on whether or not the pixel value is equal to or larger than a threshold value. Correlation value image separation means for separating the correlation value image and the negative correlation value image; 상기 ρ-θ 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리수단과, Template image separation means for separating the ρ-θ template image into a positive template image and a negative template image according to whether or not the pixel value is equal to or larger than a threshold value; 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성수단과, Positive / negative separated correlation image generating means for generating a plurality of positive / negative separated correlation images by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image; 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정수단을 구비한 것을 특징으로 하는 화상대조장치. And contrast determination means for performing contrast determination using the positive / negative separation correlation image. 제 15항에 있어서,The method of claim 15, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상과, 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상을 생성하는 것을 특징으로 하는 화상대조장치. The positive / negative separated correlation image generating means includes a positive feature region image having a pixel value as a value obtained by calculating a product of each positive pixel between the positive correlation value image and the positive template image, and the negative correlation value image and the positive template. And a negative feature region image whose pixel value is a value obtained by calculating a product of each pixel with an image. 제 15항에 있어서,The method of claim 15, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 상기 네가티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하는 것을 특징으로 하는 화상대조장치. The positive / negative separated correlation image generating means includes a positive background region image having a pixel value as a value obtained by calculating a product of the positive correlation value image and the negative template image for each pixel, and the negative correlation value image and the negative template. And a negative background area image whose pixel value is a value obtained by calculating a product of each pixel with an image. 제 15항에 있어서,The method of claim 15, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 포지티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브특징 영역화상과, 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브특징 영역화상과, 상기 포지티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 포지티브배경 영역화상과, 상기 네가티브 상관값 화상과 상기 네가티브 템플릿 화상과의 화소마다의 곱을 산출한 값을 화소값으로 하는 네가티브배경 영역화상을 생성하는 것을 특징으로 하는 화상대조장치.The positive / negative separated correlation image generating means includes a positive feature region image having a pixel value as a value obtained by calculating a product of each positive pixel between the positive correlation value image and the positive template image, and the negative correlation value image and the positive template. A negative feature region image whose pixel value is a value calculated from each pixel with an image; a positive background region image whose pixel value is a value obtained by calculating a product of each pixel of the positive correlation value image and the negative template image; And a negative background area image having a pixel value as a value obtained by calculating a product of each negative pixel with the negative correlation value image and the negative template image. 제 16항 내지 제 18항 중 어느 한 항에 있어서,The method according to any one of claims 16 to 18, 상기 포지티브/네가티브 분리 상관 화상 생성수단은, 상기 네가티브 상관값 화상을 이용하여 생성되는 네가티브영역 화상 내의 주목 화소와, 상기 포지티브 상관값 화상을 이용하여 생성되는 포지티브영역 화상 내의 상기 주목 화소에 대응하는 대응 화소의 주위 화소를 대비하여, 적어도 하나의 상기 주위 화소의 화소값이 상기 주목 화소의 화소값보다 큰 경우에는, 상기 주목 화소를 상기 대응 화소로 이동하는 팽창처리를 행하는 것을 특징으로 하는 화상대조장치. The positive / negative split correlation image generating means corresponds to a pixel of interest in a negative area image generated using the negative correlation value image and a pixel of interest in a positive area image generated using the positive correlation value image. And an expansion processing for moving the pixel of interest to the corresponding pixel when the pixel value of the at least one peripheral pixel is larger than the pixel value of the pixel of interest in contrast to the pixel of the pixel. . 제 15항에 있어서,The method of claim 15, 상기 ρ-θ 입력화상 및 상기 ρ-θ 템플릿 화상은, 에지추출 오퍼레이터를 사용한 에지 추출처리에 의하여 화상 변환된 에지화상인 것을 특징으로 하는 화상대조장치.And the ρ-θ input image and the ρ-θ template image are edge images that are image-converted by edge extraction processing using an edge extraction operator. 제 20항에 있어서,The method of claim 20, 상기 에지화상은, 추출된 에지의 에지강도를 정규화한 정규화 에지화상인 것을 특징으로 하는 화상대조장치.And the edge image is a normalized edge image obtained by normalizing edge strengths of the extracted edges. 제 15항에 있어서, The method of claim 15, 상기 템플릿 화상은, 상기 원형물체의 각 개체에 대한 화상을 평균한 평균 화상인 것을 특징으로 하는 화상대조장치.And said template image is an average image obtained by averaging images of individual objects of said circular object. 제 15항에 있어서, The method of claim 15, 상기 상관값 화상은, 상기 ρ-θ 입력화상 및 상기 ρ-θ 템플릿 화상의 대응하는 화소마다의 상관값을 정규화한 정규화 상관값을 화소값으로 하는 화상인 것을 특징으로 하는 화상대조장치. And said correlation value image is an image whose pixel value is a normalized correlation value obtained by normalizing a correlation value for each corresponding pixel of said ρ-θ input image and said ρ-θ template image. 제 15항에 있어서,The method of claim 15, 상기 대조 판정수단은, 상기 포지티브/네가티브 분리 상관 화상을 블록 분할하여 각 블록 내의 화소값의 총합을 블록값으로서 산출하고, 상기 블록값과 가중계수와의 곱을 모든 상기 포지티브/네가티브 분리 상관 화상에 대하여 가산함으로써 대조값을 산출하여 대조 판정을 행하는 것을 특징으로 하는 화상대조장치. The matching and judging means divides the positive / negative separated correlation image into blocks and calculates the sum of pixel values in each block as a block value, and multiplies the block value and the weighting coefficient with respect to all the positive / negative separated correlation images. And adding a check value to calculate a check value. 제 24항에 있어서,The method of claim 24, 상기 대조 판정수단은, 선형 판별분석에 의하여 상기 가중계수의 값을 산출하는 것을 특징으로 하는 화상대조장치. And said contrast determining means calculates a value of said weighting coefficient by linear discriminant analysis. 제 15항에 있어서,The method of claim 15, 상기 극좌표 변환 화상 생성수단은, 상기ρ-θ입력화상 또는 상기 ρ-θ 템플릿 화상을 평행 이동시킴으로써, 양 화상의 회전 어긋남을 보정하는 것을 특징으로 하는 화상대조장치.And the polar coordinate conversion image generating means corrects the rotational shift of both images by moving the ρ-θ input image or the ρ-θ template image in parallel. 제 15항에 있어서,The method of claim 15, 상기 원형물체는 경화인 것을 특징으로 하는 화상대조장치.And said circular object is cured. 원형물체의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상대조방법에 있어서, In the image contrast method of contrasting an image by comparing characteristics of an image between an input image of a circular object and a plurality of template images registered in advance, 상기 입력화상 및 상기 템플릿 화상을 극좌표 변환한 다음에, 양 화상의 회전 어긋남을 보정한 ρ-θ 입력화상 및 ρ-θ 템플릿 화상을 생성하는 극좌표 변환 화상 생성공정과, A polar coordinate conversion image generation step of generating a ρ-θ input image and a ρ-θ template image correcting rotational shifts of both images after polar coordinate conversion of the input image and the template image; 상기 ρ-θ입력화상 및 상기 ρ-θ 템플릿 화상의 대응하는 화소마다의 상관값을 화소값으로 하는 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리공정과, A correlation value image is generated in which the correlation value for each corresponding pixel of the ρ-θ input image and the ρ-θ template image is a pixel value, and the correlation value image is positive depending on whether or not the pixel value is equal to or larger than a threshold value. A correlation value image separation step of separating the correlation value image and the negative correlation value image; 상기 ρ-θ 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리공정과, A template image separation step of separating the ρ-θ template image into a positive template image and a negative template image according to whether or not the pixel value is equal to or larger than a threshold value; 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성공정과, A positive / negative separation correlation image generation step of generating a plurality of positive / negative separation correlation images by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image; 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정공정을 포함한 것을 특징으로 하는 화상대조방법. And a collation determination step of performing collation determination using the positive / negative separation correlation image. 원형물체의 입력화상과 미리 등록된 복수의 템플릿 화상과의 사이에서, 화상의 특징을 비교함으로써 화상을 대조하는 화상대조 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 있어서,A computer-readable recording medium having recorded thereon an image control program for contrasting an image by comparing characteristics of an image between an input image of a circular object and a plurality of template images registered in advance, 상기 입력화상 및 상기 템플릿 화상을 극좌표 변환한 다음에, 양 화상의 회전 어긋남을 보정한 ρ-θ 입력화상 및 ρ-θ 템플릿 화상을 생성하는 극좌표 변환 화상 생성공정과, A polar coordinate conversion image generation step of generating a ρ-θ input image and a ρ-θ template image correcting rotational shifts of both images after polar coordinate conversion of the input image and the template image; 상기 ρ-θ 입력화상 및 상기 ρ-θ 템플릿 화상의 대응하는 화소마다의 상관값을 화소값으로 하는 상관값 화상을 생성하고, 상기 상관값 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 상관값 화상과 네가티브 상관값 화상으로 분리하는 상관값 화상 분리공정과, A correlation value image is generated in which the correlation value for each corresponding pixel of the ρ-θ input image and the ρ-θ template image is a pixel value, and the correlation value image is positive depending on whether or not the pixel value is equal to or larger than a threshold value. A correlation value image separation step of separating the correlation value image and the negative correlation value image; 상기 ρ-θ 템플릿 화상을 화소값이 문턱값 이상인지의 여부에 의하여 포지티브 템플릿 화상과 네가티브 템플릿 화상으로 분리하는 템플릿 화상 분리공정과, A template image separation step of separating the ρ-θ template image into a positive template image and a negative template image according to whether or not the pixel value is equal to or larger than a threshold value; 상기 포지티브 상관값 화상 및 상기 네가티브 상관값 화상과 상기 포지티브 템플릿 화상 및 상기 네가티브 템플릿 화상과의 조합에 의하여 복수의 포지티브/네가티브 분리 상관 화상을 생성하는 포지티브/네가티브 분리 상관 화상 생성공정과, A positive / negative separation correlation image generation step of generating a plurality of positive / negative separation correlation images by combining the positive correlation value image and the negative correlation value image with the positive template image and the negative template image; 상기 포지티브/네가티브 분리 상관 화상을 이용하여 대조 판정을 행하는 대조 판정공정을 컴퓨터에 실행시키는 화상대조 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon an image control program for causing a computer to perform a contrast determination process of performing a contrast determination using the positive / negative separated correlation image.
KR1020077000193A 2004-07-13 2005-06-22 Image checking device, image checking method, and computer-readable recording medium for storing a image checking program KR101073944B1 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2004206169A JP4563740B2 (en) 2004-07-13 2004-07-13 Image collation device, image collation method, and image collation program.
JP2004206170A JP4563741B2 (en) 2004-07-13 2004-07-13 Image collation device, image collation method, and image collation program.
JPJP-P-2004-00206170 2004-07-13
JPJP-P-2004-00206169 2004-07-13

Publications (2)

Publication Number Publication Date
KR20070031995A KR20070031995A (en) 2007-03-20
KR101073944B1 true KR101073944B1 (en) 2011-10-17

Family

ID=35897473

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077000193A KR101073944B1 (en) 2004-07-13 2005-06-22 Image checking device, image checking method, and computer-readable recording medium for storing a image checking program

Country Status (3)

Country Link
JP (1) JP4563740B2 (en)
KR (1) KR101073944B1 (en)
CN (1) CN101014978B (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5227639B2 (en) * 2008-04-04 2013-07-03 富士フイルム株式会社 Object detection method, object detection apparatus, and object detection program
JP2011076244A (en) * 2009-09-29 2011-04-14 Fujitsu Frontech Ltd Paper sheet discriminating system, method of the same, and paper sheet processor
CN102804233B (en) * 2010-03-17 2015-08-12 光荣株式会社 Paper discriminating gear and paper method of discrimination
JP5486403B2 (en) * 2010-05-21 2014-05-07 株式会社キーエンス Image processing apparatus, image processing method, and computer program
KR101865415B1 (en) * 2011-05-11 2018-06-07 삼성전자주식회사 Method for differentiation forgery by mobile terminal device
CN104050745A (en) * 2013-03-13 2014-09-17 苏州日宝科技有限责任公司 High-speed coin sorting technology based on image identification
US9947161B2 (en) 2013-04-18 2018-04-17 Asahi Seiko Co., Ltd. Disk image acquiring device and disk sorting device
CN104167042B (en) * 2013-05-17 2016-08-10 旭精工株式会社 Dish image acquiring device and riddle screening device
DE102013016120A1 (en) * 2013-09-27 2015-04-02 Giesecke & Devrient Gmbh A method of inspecting a document of value having a polymeric substrate and a see-through window and means for performing the method
JP6679141B2 (en) * 2015-11-19 2020-04-15 株式会社ユニバーサルエンターテインメント Amusement machine
JP6858525B2 (en) * 2016-10-07 2021-04-14 グローリー株式会社 Money classification device and money classification method
CN108737777B (en) * 2017-04-14 2021-09-10 韩华泰科株式会社 Monitoring camera and movement control method thereof
KR102467241B1 (en) 2017-04-14 2022-11-15 한화테크윈 주식회사 Method for controlling panning and tilting of surveillance camera utilizing edge value
CN109448219A (en) * 2018-10-25 2019-03-08 深圳怡化电脑股份有限公司 Image matching method, device, bill identifier and computer readable storage medium
JP2020099741A (en) * 2020-03-18 2020-07-02 株式会社ユニバーサルエンターテインメント Game machine
JP7359728B2 (en) 2020-03-23 2023-10-11 グローリー株式会社 Money information generation device, money processing device, money information generation system, money information generation method, and money information generation program
CN113160145B (en) * 2021-03-29 2024-04-02 深圳中科飞测科技股份有限公司 Detection method, detection device, detection apparatus, and computer-readable storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000322579A (en) 1999-05-13 2000-11-24 Sankyo Seiki Mfg Co Ltd Image recognizing device
JP2003187289A (en) 2001-12-21 2003-07-04 Sankyo Seiki Mfg Co Ltd Method for identifying circular body to be detected

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6094499A (en) * 1996-08-26 2000-07-25 Yamatake-Honeywell Co., Ltd. Pattern collation apparatus

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000322579A (en) 1999-05-13 2000-11-24 Sankyo Seiki Mfg Co Ltd Image recognizing device
JP2003187289A (en) 2001-12-21 2003-07-04 Sankyo Seiki Mfg Co Ltd Method for identifying circular body to be detected

Also Published As

Publication number Publication date
JP4563740B2 (en) 2010-10-13
JP2006031165A (en) 2006-02-02
CN101014978A (en) 2007-08-08
CN101014978B (en) 2010-04-21
KR20070031995A (en) 2007-03-20

Similar Documents

Publication Publication Date Title
KR101073944B1 (en) Image checking device, image checking method, and computer-readable recording medium for storing a image checking program
EP1768063B1 (en) Image checking device, image checking method, and image checking program
Yang et al. Source camera identification based on content-adaptive fusion residual networks
US7747103B2 (en) Image matching system, program, and image matching method
US8213721B2 (en) Product identification apparatus, product identification method, and program
JP2897772B1 (en) Image registration method, image registration device, and recording medium
US8515177B2 (en) Image processing apparatus, image processing method, and program
JP4932177B2 (en) Coin classification device and coin classification method
JP6860081B2 (en) Individual identification device
JP5372183B2 (en) Coin classification device and coin classification method
Ghosh et al. Comparison of different feature detection techniques for image mosaicing
CN104408728A (en) Method for detecting forged images based on noise estimation
Fabrizio A precise skew estimation algorithm for document images using KNN clustering and fourier transform
CN108710881B (en) Neural network model, candidate target area generation method and model training method
JP4563741B2 (en) Image collation device, image collation method, and image collation program.
US7609877B2 (en) Tactical image parameter adjustment method for stereo pair correlation
JP2004302581A (en) Image processing method and device
Jain et al. Robust image processing based real-time optical mark recognition system
JPH07101464B2 (en) Pattern recognition device for coins
CN106125049B (en) Radar emitter signal individual difference analysis method
Song et al. Security measure for image steganography based on high dimensional KL divergence
AU2008261177B2 (en) Target feature detection system
Chen et al. A New Objective Evaluation Method on Image Edge Detection
Kumar et al. Chord oriented gap feature for offline signature verification
Kim et al. Recognition of passports using a hybrid intelligent 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
LAPS Lapse due to unpaid annual fee