WO2009118842A1 - 硬貨中心検出装置および硬貨中心検出方法 - Google Patents

硬貨中心検出装置および硬貨中心検出方法 Download PDF

Info

Publication number
WO2009118842A1
WO2009118842A1 PCT/JP2008/055731 JP2008055731W WO2009118842A1 WO 2009118842 A1 WO2009118842 A1 WO 2009118842A1 JP 2008055731 W JP2008055731 W JP 2008055731W WO 2009118842 A1 WO2009118842 A1 WO 2009118842A1
Authority
WO
WIPO (PCT)
Prior art keywords
coin
outer edge
image
template
center
Prior art date
Application number
PCT/JP2008/055731
Other languages
English (en)
French (fr)
Inventor
幸太 橋本
寿之 鍬田
Original Assignee
グローリー株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by グローリー株式会社 filed Critical グローリー株式会社
Priority to PCT/JP2008/055731 priority Critical patent/WO2009118842A1/ja
Priority to JP2010505083A priority patent/JP5054188B2/ja
Publication of WO2009118842A1 publication Critical patent/WO2009118842A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D5/00—Testing specially adapted to determine the identity or genuineness of coins, e.g. for segregating coins which are unacceptable or alien to a currency
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/60—Analysis of geometric attributes
    • G06T7/66—Analysis of geometric attributes of image moments or centre of gravity

Definitions

  • the present invention relates to a coin center detecting device and a coin center detecting method for detecting a coin center in a coin image obtained by picking up a coin, and in particular, it is a case where there is a deposit on the outer edge of the coin or a chip on the outer edge of the coin.
  • the present invention relates to a coin center detecting device and a coin center detecting method capable of detecting a coin center in a coin image with high accuracy.
  • Coin identification that identifies coin denominations or rejects illegal coins by collating coin images taken from coins transported on the transport path with template images prepared in advance for each coin denomination
  • the device is known.
  • a template image in a predetermined direction (for example, a direction in which the character “10” stands upright in the case of a 10 yen coin) is prepared, and coin images of coins conveyed in various directions. Is subjected to rotation correction and collation with the template image.
  • a coin center detection device or coin center detection that can detect the coin center in a coin image with high accuracy even when there is a deposit on the outer edge of the coin or a chip on the outer edge of the coin. How to realize the method is a big issue. Such a problem is also a problem that occurs similarly in a coin identifying device that performs rotation correction using a coin center in a coin image.
  • the present invention has been made in order to solve the above-described problems of the prior art, and the center of a coin in a coin image can be obtained even when there is a deposit on the outer edge of the coin or a chip on the outer edge of the coin.
  • An object of the present invention is to provide a coin center detecting device and a coin center detecting method capable of detecting with high accuracy.
  • the present invention is a coin center detecting device for detecting the center of a coin in a coin image obtained by imaging a coin, one of the outer edges of the coin from a template image prepared in advance.
  • Registration means for registering a plurality of outer edge partial templates obtained by cutting out a portion in a storage unit, and associating each outer edge partial template with a matching position in the coin image by comparing the outer edge partial template with the coin image.
  • a coin center calculating means for calculating the coin center based on a relative position between the outer edge partial templates respectively associated with the coin image by the association means.
  • the present invention is the above invention, wherein the association unit changes a relative position between the outer edge portion template and the coin image, and calculates a product of pixel values of corresponding pixels in both the outer edge portion and the outer edge portion.
  • the outer edge partial templates are associated with each other based on a matching value added over the entire template.
  • the present invention further includes a denomination determining unit that determines a denomination of a coin using a magnetic sensor in the above invention, and the association unit is configured to determine the denomination determined by the denomination determining unit.
  • the initial position of one outer edge portion template is estimated based on the contact point between the coin and the transport wall in the coin image, and the initial position of the other outer edge portion template is It estimates using the position of each said outer edge part template in a template image, The relative position of each outer edge part template and each coin image is changed within a predetermined range on the basis of each estimated initial position. .
  • the present invention is characterized in that, in the above invention, the template image is an average image obtained by averaging a plurality of the coin images with respect to a coin of a specific denomination.
  • the present invention is a coin center detection method for detecting a coin center in a coin image obtained by imaging a coin, and stores a plurality of outer edge partial templates obtained by cutting out a part of the outer edge of a coin from a template image prepared in advance.
  • a coin center calculating step of calculating the coin center based on the relative position between the associated outer edge partial templates.
  • a plurality of outer edge part templates obtained by cutting out a part of the outer edge of a coin from a template image prepared in advance are registered in the storage unit, and the outer edge part template is verified by comparing the outer edge part template with the coin image. Since the coin center is calculated on the basis of the relative position between the outer edge partial templates respectively associated with the matching positions in the coin image and each corresponding to the coin image, the outer edge of the coin is accurately grasped at a plurality of positions. Thus, there is an effect that the center of the coin in the coin image can be detected with high accuracy even when there is a deposit on the outer edge of the coin or there is a chip on the outer edge of the coin.
  • the outer edge is based on the matching value obtained by adding the products of the pixel values of the corresponding pixels in both sides over the entire outer edge portion template. Since the partial templates are associated with each other, the outer edge partial template can be associated with the matching position in the coin image with high accuracy.
  • the denomination of a coin is determined using a magnetic sensor, an outer edge partial template related to the determined denomination is selected, and an initial position of one outer edge partial template is determined as a coin in a coin image. And estimating the initial position of the other outer edge part template using the position of each outer edge part template in the template image, and using the estimated initial position as a reference, each outer edge part template. Since the relative position between the image and each coin image is changed within a predetermined range, it is possible to perform the matching process at high speed by estimating the initial position when each outer edge partial template is associated with the coin image. There is an effect.
  • the template image is an average image obtained by averaging a plurality of coin images with respect to a coin of a specific denomination, it is possible to eliminate the influence due to individual differences of coins. Play. Further, in the case of coins having dents on the outer edge, since the outer edge portion is a perfect circle with a thickness in the average image, there is an effect that the outer edge portion template and the coin image can be accurately associated.
  • FIG. 1 is a diagram showing an outline of a coin center detection method according to the present invention.
  • FIG. 2 is a block diagram illustrating a configuration of the coin center detecting apparatus according to the present embodiment.
  • FIG. 3 is a diagram illustrating a positional relationship between the magnetic sensor unit and the image capturing unit.
  • FIG. 4 is a diagram illustrating an image template and an outer edge portion template based on the average image.
  • FIG. 5 is a diagram showing an average image when there is a depression in the outer edge portion of the coin.
  • FIG. 6 is a diagram showing an outline of initial position estimation when the first outer edge partial template is associated with a coin image.
  • FIG. 7 is a diagram showing an outline of initial position estimation when associating another outer edge portion template with a coin image.
  • FIG. 8 is a diagram showing an outline of the association processing between the outer edge portion template and the coin image.
  • FIG. 9 is a flowchart showing a processing procedure executed by the coin center detecting apparatus.
  • FIG. 1 is a diagram showing an outline of a coin center detection method according to the present invention.
  • an outer edge partial template around the outer edge (edge) of a coin from a template image generated in advance based on a captured image obtained by imaging a coin of a specific denomination. (See (1) in the figure), and the main feature is that the center of the coin is detected using these outer edge portion templates.
  • the outer edge portion template described above is prepared in advance, and the outer edge portion template is compared with a coin image obtained by capturing the coin to be conveyed.
  • a process for associating with the above matching position is performed (see (2) in the figure).
  • the center of the coin is detected based on the relative position between each outer edge part template (see (3) in the figure).
  • the center positions of the outer edge portion templates are connected by straight lines, and the point where two straight lines intersect is detected as the coin center.
  • the outer edge (edge) position in the coin image is specified by a plurality of outer edge portion templates, and the coin center is detected based on the relative position between the outer edge portion templates. Therefore, the coin center in the coin image can be detected with high accuracy even when there is a deposit on the outer edge of the coin or there is a chip on the outer edge of the coin.
  • FIG. 2 is a block diagram showing a configuration of the coin center detecting apparatus 10 according to the present embodiment.
  • the coin center detection device 10 only components necessary for explaining the features of the coin center detection device 10 are shown, and the description of the coin transport mechanism and the like is omitted. Moreover, it is good also as comprising the coin identification device containing the coin center detection apparatus 10 demonstrated in a present Example.
  • the coin center detection device 10 includes a magnetic sensor unit 11, an image capturing unit 12, a control unit 13, and a storage unit 14.
  • the control unit 13 includes a denomination determining unit 13a, a template registration unit 13b, an image input unit 13c, a histogram creation unit 13d, an initial position estimation unit 13e, an association unit 13f, and a coin center calculation unit 13g.
  • storage part 14 memorize
  • the magnetic sensor unit 11 is composed of a magnetic sensor provided in the transport path, and performs a process of passing an output signal that changes depending on the coins transported through the transport path to the denomination determining unit 13a of the control unit 13.
  • the image capturing unit 12 includes a camera such as a CMOS (Complementary Metal Oxide Semiconductor) camera or a CCD (Charge Coupled Devices) camera provided on the conveyance path, and a light emitting device that irradiates a coin with visible or invisible light. And a timing sensor for acquiring timing for causing the light emitting device to emit light.
  • CMOS Complementary Metal Oxide Semiconductor
  • CCD Charge Coupled Devices
  • FIG. 3 is a diagram illustrating a positional relationship between the magnetic sensor unit 11 and the image capturing unit 12.
  • (1) in the figure shows a side view of the conveyance path
  • (2) in the figure shows a front view of the conveyance path.
  • the coin 100 is transported on the transport path 15, but the magnetic sensor unit 11 is provided upstream of the image capturing unit 12 in the transport direction.
  • the magnetic sensor unit 11 passes an output signal that varies depending on the coin 100 being conveyed to the denomination determining unit 13a of the control unit 13, and the denomination determining unit 13a determines the denomination of the coin 100. Then, the coin 100 is conveyed to the image capturing unit 12, and a coin image is captured by the image capturing unit 12.
  • the coin 100 is conveyed so that it may contact
  • the light emitting device emits light and a coin image is captured.
  • this timing sensor is composed of a light emitting unit that is provided on the upper surface of the conveyance path and that constantly emits light, and a light receiving unit that is provided on the lower surface, and the timing when the light receiving unit that has sensed light no longer senses light. Turn on the light-emitting device with.
  • the control unit 13 registers the outer edge portion template 14a in the storage unit, determines the coin denomination based on the output signal received from the magnetic sensor unit 11, and selects the outer edge portion template 14a corresponding to the determined denomination.
  • the processing unit performs processing for associating the outer edge portion template 14a with the coin image captured by the image capturing unit 12 and detecting the coin center based on the relative position of the associated outer edge portion template 14a.
  • the denomination discriminating unit 13a is a processing unit that receives the output signal from the magnetic sensor unit 11 and performs a process of discriminating the denomination of the coin based on the received output signal. For example, if the pattern of the output signal received from the magnetic sensor unit 11 matches one of the patterns for each denomination prepared in advance, the denomination determination unit 13a matches the coin to be determined as a matching pattern. It is determined that the denomination corresponds to.
  • the denomination determining unit 13a also performs a process of outputting the determination result to the initial position estimating unit 13e and the associating unit 13f.
  • the template registration unit 13b is a processing unit that performs a process of registering in the storage unit 14 an outer edge portion template 14a that is a template of a coin outer edge portion cut out from a template image prepared in advance for each denomination.
  • an outline of processing performed by the template registration unit 13b will be described with reference to FIGS.
  • FIG. 4 is a diagram showing an image template based on the average image and the outer edge portion template 14a.
  • the template registration unit 13b superimposes an average image 200 obtained by superimposing and averaging images (100a, 100b, and 100c shown in the figure) obtained by capturing coins of a specific denomination in various directions. Used as a template image. In this way, by using the average image 200, it is possible to eliminate the influence of the coin direction and individual differences.
  • the ray portion shown in the average image 200 is a portion obtained by averaging coin patterns (characters “10” in the figure).
  • the template registration unit 13b cuts out the peripheral portion of the coin outer edge (four places on the top, bottom, left, and right in the figure) from the average image 200, whereby the outer edge portion template 14aa, the outer edge portion template 14ab, the outer edge portion template 14ac, and the outer edge portion template. 14ad is created. Then, each created outer edge partial template 14 a is registered in the storage unit 14.
  • a set of outer edge portion templates 14a is prepared for each denomination.
  • the registration unit 13b cuts out the outer edge portion template 14a from the average image 200 and registers it in the storage unit 14.
  • the outer edge portion template 14a is created in advance by another device and is registered in the template registration portion 13b. It is good also as making it read to.
  • outer edge portion templates 14a (14aa to 14ad) are used as shown in FIG. 4 will be described. However, only two outer edge portion templates 14a at opposite positions may be used. . In this case, a set of 14aa and 14ab or 14ac and 14ad shown in the figure is used. Two or more outer edge templates 14a (14aa to 14ad) may be arbitrarily combined. Moreover, although a present Example demonstrates the case where the outer edge part template 14a is cut out from the average image 200, it is good also as cutting out the outer edge part template 14a from the raw image which imaged the specific coin.
  • FIG. 5 is a diagram showing an average image 210 when the outer edge portion of the coin has a dent.
  • 110a, 110b, and 110c shown in the figure are images obtained by capturing coins having depressions formed on the outer edge portions in various directions.
  • the average image 210 in the case of a coin having a dent in the outer edge portion has a thick outer edge portion (edge portion) as shown in FIG.
  • the influence of the position of the dent that is, the direction of the imaged coin
  • the influence of the position of the dent that is, the direction of the imaged coin
  • the image input unit 13c is a processing unit that stores the image data captured by the image capturing unit 12 in the storage unit 14 as a coin image 14b, and performs a process of passing the image data to the histogram creating unit 13d.
  • the histogram creation unit 13d is a processing unit that generates a projection histogram from the image data received from the image input unit 13c and stores the generated projection histogram in the storage unit 14 as the histogram 14c.
  • This histogram creation unit 13d sets the X axis and the Y axis orthogonal to each other on the image data (see, for example, FIG. 6), and adds the pixel values of the respective pixels to each axis, so that the X axis is Projection histograms and Y-axis projection histograms are respectively generated.
  • the initial position estimation unit 13e is a processing unit that performs a process of estimating a position where the outer edge portion template 14a is first arranged when the outer edge portion template 14a is associated with the coin image 14b.
  • the initial position estimation unit 13e estimates the initial position of each outer edge portion template 14a based on the denomination received from the denomination determination unit 13a and the histogram 14c read from the storage unit 14.
  • an outline of the initial position estimation performed by the initial position estimation unit 13e will be described with reference to FIGS.
  • FIG. 6 is a diagram showing an outline of initial position estimation when the first outer edge portion template 14a (outer edge portion template 14aa) is associated with the coin image 14b. Note that (1) in the figure shows the timing at which the coin image 14b is imaged, and (2) in the figure shows the detection of the position where the coin 100 and the coin gathering side wall 15a are in contact with each other in the imaged image 14b. Show.
  • the coin 100 transported so as to be in contact with the coin gathering side wall 15a blocks the timing sensor when transported to the position indicated by 61 in FIG. Then, a coin image 14b shown in (2) of FIG.
  • X1 and Y1 shown in (2) of the figure are positions where the coin part and the wall part in the coin image 14b are in contact.
  • the initial position estimation unit 13e estimates Y1 based on the position and denomination of the timing sensor, and estimates X1 based on the position where the X-axis histogram 62 shown in 62 in FIG. Note that Y1 may be estimated based on a Y-axis histogram (not shown).
  • the initial position estimation unit 13e estimates the initial position of the first outer edge portion template 14a based on X1 and Y1 estimated in this way.
  • FIG. 7 is a diagram showing an outline of initial position estimation when associating other outer edge portion templates 14a (outer edge portion templates 14ab to 14ad) on the coin image 14b. It is assumed that the outer edge portion template 14aa shown in the figure is arranged at an initial position where the center portion in the Y-axis direction is Y1 and the outermost coordinates of the outer edge portion reflected are X1.
  • the outer edge portion template 14ab is arranged at the initial position in the X-axis direction taking into account the diameter of the coin based on the denomination, with the Y-axis central portion being Y1. Further, the outer edge portion template 14ac and the outer edge portion template 14ad are also arranged at initial positions in consideration of the diameter of the coin based on the denomination.
  • the initial position estimation unit 13e has shown the case where the initial position of each outer edge portion template 14a is estimated based on the denomination received from the denomination determination unit 13a. If the relative position between 14aa / 14ab / 14ac / 14ad is included in the outer edge part template 14a and the initial position of the first outer edge part template 14aa is estimated, the other outer edge part template 14ab, The initial positions of 14ac and 14ad may be determined.
  • the association unit 13f uses the initial position estimated by the initial position estimation unit 13e as a reference position and collates the outer edge templates 14a while shifting the outer edge templates 14a on the coin image 14b, so that the outer edge templates 14a are matched with the coin image 14b. It is a processing unit that performs processing for associating. Further, the associating unit 13f uses the outer edge partial template 14a corresponding to the denomination received from the denomination determining unit 13a. The association unit 13f also performs a process of outputting the association result to the coin center calculation unit 13g.
  • FIG. 8 is a diagram showing an outline of the association processing between the outer edge portion template 14a and the coin image 14b. Note that (1) in the figure shows a state in which the collation value is calculated while changing the relative position between the outer edge portion template 14ac and the coin image 14b with reference to the initial position, and (2) in the figure shows the correspondence. The results are shown respectively.
  • the associating unit 13f calculates the pixel value of the predetermined pixel 81 on the outer edge portion template 14ac and the pixel value of the pixel 82 on the coin image 14 corresponding to the pixel 81.
  • a value obtained by adding the products over the entire outer edge portion template 14ac is calculated as a matching value.
  • the collation value at each relative position is calculated while shifting the relative position between the outer edge portion template 14ac and the coin image 14b pixel by pixel in the positive / negative direction of the X axis and the positive / negative direction of the Y axis, and the position where the collation value becomes the smallest.
  • the outer edge portion template 14ac is associated.
  • the other outer edge partial templates 14a (14aa, 14ab, and 14ad) are similarly associated.
  • each outer edge part template 14a and the coin image 14b a binarized image may be used, or a multi-stage image (for example, grayscale data of 0 to 255) may be used. Further, it is assumed that the range in which the relative position is shifted in the positive / negative direction of the X axis and the positive / negative direction of the Y axis is determined in advance.
  • each outer edge partial template 14a (14aa, 14ab, 14ac and 14ad) is associated with a suitable position on the coin image 14.
  • the coin center calculation unit 13g calculates the coin center in the coin image 14 based on the relative position between the outer edge partial templates 14a respectively associated with the coin image 14 by the association unit 13f.
  • the coin center calculation unit 13g includes a line connecting the center position of the outer edge portion template 14aa and the center position of the outer edge portion template 14ab shown in (2) of FIG. 8, and the center position and outer edge of the outer edge portion template 14ac. The intersection with the line connecting the center position of the partial template 14ad is calculated as the coin center.
  • the storage unit 14 is a storage unit configured by a storage device such as a RAM (Random Access Memory), and stores an outer edge partial template 14a, a coin image 14b, and a histogram 14c.
  • the outer edge portion template 14a is a template created by cutting out a plurality of outer edge portions from a template image based on an average image for a specific denomination.
  • the outer edge portion template 14a is prepared for each denomination (for example, a front template and a back template).
  • the coin image 14b is an image captured by the image capturing unit 12, and is stored in the storage unit 14 by the image input unit 13c.
  • the coin image 14b is updated to a new image every time a coin to be detected is imaged.
  • the histogram 14c is a projection histogram for an image captured by the image capturing unit 12, and is updated to a new projection histogram each time a coin to be detected is captured.
  • FIG. 9 is a flowchart showing a processing procedure executed by the coin center detecting apparatus 10.
  • the denomination determining unit 13a performs denomination determination based on the sensor output (step S102).
  • the associating unit 13f selects the outer edge portion template 14a corresponding to the denomination (Step S103).
  • the denomination discrimination result in step S102 is also used in step S108.
  • step S104 when a coin enters the image capturing unit 12 (step S104), the image capturing unit 12 captures a coin image 14b (step S105). Then, the processing procedure of steps S106 to S108 and the processing procedure of step S109 are performed in parallel.
  • the histogram creation unit 13d calculates a histogram (projection histogram) (step S106), and the initial position estimation unit 13e uses the histogram search method (see FIG. 6) to determine the edge position (outer edge position) on the reference side (coin-merge side wall 15a). ) Is detected (step S107), and another edge position is estimated (step S108). On the other hand, the coin image 14b captured in step S105 is stored in the storage unit 14 (step S109).
  • step S110 the associating unit 13f detects edge positions around the estimated position by the edge matching method (FIG. 8) (step S110), and determines whether all edge positions have been detected (step S111).
  • step S111 Yes
  • the coin center calculation unit 13g calculates the coin center position (step S112) and ends the process.
  • step S111, No the processing after step S110 is repeated.
  • the template registration unit registers, in the storage unit, a plurality of outer edge partial templates obtained by cutting out a part of the outer edge of a coin from a template image prepared in advance, and the associating unit includes an outer edge.
  • the outer edge partial template is associated with the matching position in the coin image, respectively, and the coin center calculation unit is based on the relative position between the outer edge partial templates respectively associated with the coin image. Since the center of the coin is calculated, even if there are deposits on the outer edge of the coin or chipping on the outer edge of the coin by accurately grasping the outer edge of the coin at multiple locations, The center of the coin can be detected with high accuracy.
  • the coin center detection device and the coin center detection method according to the present invention are useful when it is desired to detect the coin center in a coin image with high accuracy, and in particular, the coin image is rotationally corrected and collated with the template image. It is suitable for application to a coin identification device.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Testing Of Coins (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Abstract

　テンプレート登録部が、あらかじめ用意されたテンプレート画像から硬貨の外縁の一部を切り出した複数の外縁部分テンプレートを記憶部へ登録し、対応付け部が、外縁部分テンプレートと硬貨画像とを照合することで外縁部分テンプレートを硬貨画像における適合する位置へそれぞれ対応付け、硬貨中心算出部が、硬貨画像へそれぞれ対応付けられた外縁部分テンプレート間の相対位置に基づいて硬貨中心を算出するように硬貨中心検出装置を構成する。

Description

硬貨中心検出装置および硬貨中心検出方法
　本発明は、硬貨を撮像した硬貨画像における硬貨中心を検出する硬貨中心検出装置および硬貨中心検出方法に関し、特に、硬貨の外縁に付着物があったり硬貨の外縁に欠けがあったりする場合であっても硬貨画像における硬貨中心を高精度に検出することができる硬貨中心検出装置および硬貨中心検出方法に関するものである。
　搬送路を搬送される硬貨を撮像した硬貨画像と、硬貨の金種ごとにあらかじめ用意されたテンプレート画像とを照合することで硬貨の金種を判別したり、不正硬貨をリジェクトしたりする硬貨識別装置が知られている。
　このような硬貨識別装置では、所定の向き（たとえば、１０円硬貨の場合「１０」という文字が正立する向き）のテンプレート画像を用意しておき、さまざまな向きで搬送される硬貨の硬貨画像を回転補正してテンプレート画像と照合する処理が行われる。
　ここで、回転補正を行うためには、硬貨画像における硬貨の中心位置（以下、「硬貨中心」と記載する）を取得する必要がある。たとえば、特許文献１や特許文献２には、硬貨画像上に直交するＸ軸およびＹ軸を設定し、硬貨画像における各画素の画素値を用いてＸ軸およびＹ軸についてそれぞれ射影ヒストグラムを生成し、各射影ヒストグラムが所定値を上回る領域に硬貨が存在すると仮定して硬貨中心を検出する技術が開示されている。
特許３２７１８８９号公報 特許３３６１５９０号公報
　しかしながら、特許文献１や特許文献２のように射影ヒストグラムを用いて硬貨中心を検出する手法をとった場合、硬貨の外縁（エッジ部分）に異物が付着していたり、硬貨の外縁に欠けがあったりすると、硬貨中心を誤検出してしまうという問題がある。その理由は、「異物の付着」あるいは硬貨の「欠け」が射影ヒストグラムに反映されてしまい、硬貨の存在範囲を誤検出してしまうためである。
　また、近年では、硬貨の外縁部分に凹みが設けられた硬貨も登場してきており、このような外縁が真円ではない硬貨に、上記した射影ヒストグラムを用いる手法をとった場合にも、「異物の付着」や「欠け」と同様な問題が発生する。
　これらのことから、硬貨の外縁に付着物があったり硬貨の外縁に欠けがあったりする場合であっても硬貨画像における硬貨中心を高精度に検出することができる硬貨中心検出装置あるいは硬貨中心検出方法をいかにして実現するかが大きな課題となっている。なお、かかる課題は、硬貨画像における硬貨中心を用いて回転補正を行う硬貨識別装置についても同様に発生する課題である。
　本発明は、上述した従来技術の課題を解決するためになされたものであり、硬貨の外縁に付着物があったり硬貨の外縁に欠けがあったりする場合であっても硬貨画像における硬貨中心を高精度に検出することができる硬貨中心検出装置および硬貨中心検出方法を提供することを目的とする。
　上述した課題を解決し、目的を達成するために、本発明は、硬貨を撮像した硬貨画像における硬貨中心を検出する硬貨中心検出装置であって、あらかじめ用意されたテンプレート画像から硬貨の外縁の一部を切り出した複数の外縁部分テンプレートを記憶部へ登録する登録手段と、前記外縁部分テンプレートと前記硬貨画像とを照合することで当該外縁部分テンプレートを当該硬貨画像における適合する位置へそれぞれ対応付ける対応付け手段と、前記対応付け手段によって前記硬貨画像へそれぞれ対応付けられた前記外縁部分テンプレート間の相対位置に基づいて前記硬貨中心を算出する硬貨中心算出手段とを備えたことを特徴とする。
　また、本発明は、上記の発明において、前記対応付け手段は、前記外縁部分テンプレートと前記硬貨画像との相対位置を変更しつつ、双方においてそれぞれ対応する画素における画素値同士の積を当該外縁部分テンプレート全体にわたって足し合わせた照合値に基づいて当該外縁部分テンプレートを対応付けることを特徴とする。
　また、本発明は、上記の発明において、磁気センサを用いて硬貨の金種を判別する金種判別手段をさらに備え、前記対応付け手段は、前記金種判別手段によって判別された前記金種に係る前記外縁部分テンプレートを選択したうえで、一つの前記外縁部分テンプレートの初期位置を前記硬貨画像における硬貨と搬送壁との接点に基づいて推定するとともに、他の前記外縁部分テンプレートの初期位置を前記テンプレート画像における各前記外縁部分テンプレートの位置を用いて推定し、推定された各初期位置を基準として各外縁部分テンプレートと各硬貨画像との相対位置を所定の範囲内で変更することを特徴とする。
　また、本発明は、上記の発明において、前記テンプレート画像は、特定の金種の硬貨について複数の前記硬貨画像を平均化した平均画像であることを特徴とする。
　また、本発明は、硬貨を撮像した硬貨画像における硬貨中心を検出する硬貨中心検出方法であって、あらかじめ用意されたテンプレート画像から硬貨の外縁の一部を切り出した複数の外縁部分テンプレートを記憶部へ登録する登録工程と、前記外縁部分テンプレートと前記硬貨画像とを照合することで当該外縁部分テンプレートを当該硬貨画像における適合する位置へそれぞれ対応付ける対応付け工程と、前記対応付け工程によって前記硬貨画像へそれぞれ対応付けられた前記外縁部分テンプレート間の相対位置に基づいて前記硬貨中心を算出する硬貨中心算出工程とを含んだことを特徴とする。
　本発明によれば、あらかじめ用意されたテンプレート画像から硬貨の外縁の一部を切り出した複数の外縁部分テンプレートを記憶部へ登録し、外縁部分テンプレートと硬貨画像とを照合することで外縁部分テンプレートを硬貨画像における適合する位置へそれぞれ対応付け、硬貨画像へそれぞれ対応付けられた外縁部分テンプレート間の相対位置に基づいて硬貨中心を算出することとしたので、硬貨の外縁を複数個所で正確に把握することによって、硬貨の外縁に付着物があったり硬貨の外縁に欠けがあったりする場合であっても硬貨画像における硬貨中心を高精度に検出することができるという効果を奏する。
　また、本発明によれば、外縁部分テンプレートと硬貨画像との相対位置を変更しつつ、双方においてそれぞれ対応する画素における画素値同士の積を外縁部分テンプレート全体にわたって足し合わせた照合値に基づいて外縁部分テンプレートを対応付けることとしたので、外縁部分テンプレートを硬貨画像における適合位置へ精度良く対応付けることができるという効果を奏する。
　また、本発明によれば、磁気センサを用いて硬貨の金種を判別し、判別された金種に係る外縁部分テンプレートを選択したうえで、一つの外縁部分テンプレートの初期位置を硬貨画像における硬貨と搬送壁との接点に基づいて推定するとともに、他の外縁部分テンプレートの初期位置をテンプレート画像における各外縁部分テンプレートの位置を用いて推定し、推定された各初期位置を基準として各外縁部分テンプレートと各硬貨画像との相対位置を所定の範囲内で変更することとしたので、各外縁部分テンプレートを硬貨画像へ対応付ける際の初期位置を推定することで、対応付け処理を高速に行うことができるという効果を奏する。
　また、本発明によれば、テンプレート画像は、特定の金種の硬貨について複数の硬貨画像を平均化した平均画像であることとしたので、硬貨の個体差による影響を排除することができるという効果を奏する。また、外縁に凹みがある硬貨の場合、平均画像では外縁部分が厚みのある真円となるので、外縁部分テンプレートと硬貨画像との対応付けを精度良く行うことができるという効果を奏する。
図１は、本発明に係る硬貨中心検出手法の概要を示す図である。 図２は、本実施例に係る硬貨中心検出装置の構成を示すブロック図である。 図３は、磁気センサ部および画像撮像部の位置関係を示す図である。 図４は、平均画像に基づく画像テンプレートおよび外縁部分テンプレートを示す図である。 図５は、硬貨の外縁部分に窪みがある場合の平均画像を示す図である。 図６は、最初の外縁部分テンプレートを硬貨画像に対応付ける際の初期位置推定の概要を示す図である。 図７は、他の外縁部分テンプレートを硬貨画像に対応付ける際の初期位置推定の概要を示す図である。 図８は、外縁部分テンプレートと硬貨画像との対応付け処理の概要を示す図である。 図９は、硬貨中心検出装置が実行する処理手順を示すフローチャートである。
符号の説明
　　１０　　硬貨中心検出装置
　　１１　　磁気センサ部
　　１２　　画像撮像部
　　１３　　制御部
　　１３ａ　金種判別部
　　１３ｂ　テンプレート登録部
　　１３ｃ　画像入力部
　　１３ｄ　ヒストグラム作成部
　　１３ｅ　初期位置推定部
　　１３ｆ　対応付け部
　　１３ｇ　硬貨中心算出部
　　１４　　記憶部
　　１４ａ、１４ａａ、１４ａｂ、１４ａｃ、１４ａｄ　外縁部分テンプレート
　　１４ｂ　硬貨画像
　　１４ｃ　ヒストグラム
　　１５　　搬送路
　　１５ａ　硬貨寄せ側壁
　　８１　　外縁部分テンプレート画素
　　８２　　硬貨画像画素
　１００　　硬貨
　２００　　平均画像
　以下に、添付図面を参照して、本発明に係る硬貨中心検出手法の好適な実施例を詳細に説明する。なお、以下では、本発明に係る硬貨中心検出手法の概要について図１を用いて説明した後に、本発明に係る硬貨中心検出手法を適用した硬貨中心検出装置についての実施例を図２～図９を用いて説明することとする。
　図１は、本発明に係る硬貨中心検出手法の概要を示す図である。同図に示すように、本発明に係る硬貨中心検出手法では、特定の金種の硬貨を撮像した撮像画像に基づいてあらかじめ生成されたテンプレート画像から、硬貨の外縁（エッジ）周辺の外縁部分テンプレートを切り出し（同図の（１）参照）、これらの外縁部分テンプレートを用いて硬貨中心を検出する点に主たる特徴がある。
　なお、同図では、上下左右部分にそれぞれ対応する４つの外縁部分テンプレートを用いる場合について示しているが、少なくとも２つの外縁部分テンプレートを用いることで硬貨中心を検出することが可能である。また、２つの外縁部分テンプレートを用いる場合には、たとえば、同図に示す上下の組、左右の組のように対向する位置の外縁部分テンプレートを用いることが好ましい。
　本発明に係る硬貨中心検出手法では、上記した外縁部分テンプレートをあらかじめ用意しておき、これらの外縁部分テンプレートと、搬送される硬貨を撮像した硬貨画像とを照合することで外縁部分テンプレートを硬貨画像上の適合する位置へ対応付ける処理を行う（同図の（２）参照）。そして、各外縁部分テンプレートが硬貨画像へ対応付けられたならば、各外縁部分テンプレート間の相対位置に基づいて硬貨中心を検出する（同図の（３）参照）。
　たとえば、対向する位置（同図示す上下の組または左右の組）の外縁円部分テンプレートについて、外縁部分テンプレートの中心位置をそれぞれ直線で結び、２つの直線が交わる点を硬貨中心として検出する。
　このように、本発明に係る硬貨中心検出手法では、硬貨画像における外縁（エッジ）位置を複数の外縁部分テンプレートで特定し、外縁部分テンプレート間の相対位置に基づいて硬貨中心を検出することとしたので、硬貨の外縁に付着物があったり硬貨の外縁に欠けがあったりする場合であっても硬貨画像における硬貨中心を高精度に検出することができる。
　また、後述するように、外縁部分テンプレートを切り出すテンプレート画像として特定の金種についての平均画像を用いることで、硬貨の個体差や向きの影響を排除することができるとともに、エッジに窪みなどの加工が施された硬貨であっても硬貨中心を高精度に検出することができる。以下では、図１に示した本発明に係る硬貨中心検出手法を適用した硬貨中心検出装置の実施例を説明する。
　図２は、本実施例に係る硬貨中心検出装置１０の構成を示すブロック図である。なお、同図では、硬貨中心検出装置１０の特徴を説明するために必要な構成要素のみを示しており、硬貨の搬送機構などの記載を省略している。また、本実施例で説明する硬貨中心検出装置１０を含んだ硬貨識別装置を構成することとしてもよい。
　同図に示すように、硬貨中心検出装置１０は、磁気センサ部１１と、画像撮像部１２と、制御部１３と、記憶部１４とを備えている。また、制御部１３は、金種判別部１３ａと、テンプレート登録部１３ｂと、画像入力部１３ｃと、ヒストグラム作成部１３ｄと、初期位置推定部１３ｅと、対応付け部１３ｆと、硬貨中心算出部１３ｇとをさらに備えている。また、記憶部１４は、外縁部分テンプレート１４ａと、硬貨画像１４ｂと、ヒストグラム１４ｃとを記憶する。
　磁気センサ部１１は、搬送路に設けられた磁気センサで構成され、搬送路を搬送される硬貨によって変化する出力信号を制御部１３の金種判別部１３ａへ渡す処理を行う。また、画像撮像部１２は、搬送路に設けられたＣＭＯＳ（Complementary　Metal　Oxide　Semiconductor）カメラやＣＣＤ（Charge　Coupled　Devices）カメラなどのカメラと、硬貨に対して可視光あるいは不可視光を照射する発光デバイスと、発光デバイスを発光させるタイミングを取得するタイミングセンサとから構成される。
　ここで、磁気センサ部１１および画像撮像部１２の位置関係について図３を用いて説明する。図３は、磁気センサ部１１および画像撮像部１２の位置関係を示す図である。なお、同図の（１）には搬送路の側面図を、同図の（２）には搬送路の正面図を、それぞれ示している。
　図３の（１）に示すように、硬貨１００は搬送路１５上を搬送されていくが、磁気センサ部１１は、画像撮像部１２よりも搬送方向の上流側に設けられている。磁気センサ部１１は、搬送される硬貨１００によって変化する出力信号を制御部１３の金種判別部１３ａへ渡し、金種判別部１３ａが硬貨１００の金種を判定する。そして、硬貨１００は、画像撮像部１２へと搬送され、この画像撮像部１２によって硬貨画像が撮像される。
　また、同図の（２）に示すように、硬貨１００は、搬送路の２つの壁のうち片側の壁（硬貨寄せ側壁１５ａ）に接するように搬送されており、硬貨１００がタイミングセンサを遮ると発光デバイスが発光し、硬貨画像が撮像されることになる。たとえば、このタイミングセンサは、搬送路の上面に設けられ常時発光している発光部と下面に設けられた受光部とで構成され、光を感知していた受光部が光を感知しなくなったタイミングで発光デバイスを発光させる。
　制御部１３は、外縁部分テンプレート１４ａを記憶部へ登録するとともに、磁気センサ部１１から受け取った出力信号に基づいて硬貨の金種を判別し、判別した金種に対応する外縁部分テンプレート１４ａを選択し、画像撮像部１２によって撮像された硬貨画像上に外縁部分テンプレート１４ａを対応付け、対応付けた外縁部分テンプレート１４ａの相対位置に基づいて硬貨中心を検出する処理を行う処理部である。
　金種判別部１３ａは、磁気センサ部１１から出力信号を受け取り、受け取った出力信号に基づいて硬貨の金種を判別する処理を行う処理部である。たとえば、この金種判別部１３ａは、磁気センサ部１１から受け取った出力信号のパターンが、あらかじめ用意された金種毎のパターンのいずれかと合致したならば、判別対象となる硬貨を、合致するパターンに対応する金種であると判別する。なお、この金種判別部１３ａは、判別結果を、初期位置推定部１３ｅおよび対応付け部１３ｆへ出力する処理を併せて行う。
　テンプレート登録部１３ｂは、金種ごとに予め用意されたテンプレート画像から切り出した硬貨外縁部分のテンプレートである外縁部分テンプレート１４ａを記憶部１４へ登録する処理を行う処理部である。ここで、テンプレート登録部１３ｂが行う処理の概要について図４および図５を用いて説明する。図４は、平均画像に基づく画像テンプレートおよび外縁部分テンプレート１４ａを示す図である。
　図４に示すように、テンプレート登録部１３ｂは、特定の金種の硬貨をさまざまな向きで撮像した画像（同図に示す１００ａ、１００ｂおよび１００ｃなど）を重ね合わせて平均化した平均画像２００を、テンプレート画像として使用する。このように、平均画像２００を用いることで、硬貨の向きや個体差による影響を排除することができる。ここで、平均画像２００に示した射線部分は、硬貨の模様（同図では「１０」という文字）が平均化された部分である。
　そして、テンプレート登録部１３ｂは、平均画像２００から硬貨外縁周辺部分（同図では、上下左右の４カ所）を切り出すことで、外縁部分テンプレート１４ａａ、外縁部分テンプレート１４ａｂ、外縁部分テンプレート１４ａｃおよび外縁部分テンプレート１４ａｄを作成する。そして、作成した各外縁部分テンプレート１４ａを記憶部１４へ登録する。
　なお、一組の外縁部分テンプレート１４ａは金種ごとに用意される。また、本実施例では、登録部１３ｂが平均画像２００から外縁部分テンプレート１４ａを切り出して記憶部１４へ登録する場合について示したが、外縁部分テンプレート１４ａを予め他装置で作成してテンプレート登録部１３ｂへ読み込ませることとしてもよい。
　また、本実施例では、図４に示したように４つの外縁部分テンプレート１４ａ（１４ａａ～１４ａｄ）を用いる場合について説明するが、対向する位置の外縁部分テンプレート１４ａを２つのみ用いることとしてもよい。この場合、同図に示す１４ａａおよび１４ａｂ、または、１４ａｃおよび１４ａｄの組が用いられることになる。なお、２つ以上の外縁テンプレート１４ａ（１４ａａ～１４ａｄ）を任意に組み合わせることとしてもよい。また、本実施例では、平均画像２００から外縁部分テンプレート１４ａを切り出す場合について説明するが、特定の硬貨を撮像した生画像から外縁部分テンプレート１４ａを切り出すこととしてもよい。
　図５は、硬貨の外縁部分に窪みがある場合の平均画像２１０を示す図である。同図に示した１１０ａ、１１０ｂおよび１１０ｃは、外縁部分に窪みが形成された硬貨をさまざまな向きで撮像した画像である。このように、外縁部分に窪みがある硬貨の場合の平均画像２１０は、同図に示すように、外縁部分（エッジ部分）が厚みのあるものとなる。このように、平均画像２１０を用いることとすれば、外縁部分に窪みがある硬貨であっても、窪みの位置（すなわち、撮像された硬貨の向き）の影響を排除することができる。
　画像入力部１３ｃは、画像撮像部１２によって撮像された画像データを硬貨画像１４ｂとして記憶部１４へ格納するとともに、かかる画像データをヒストグラム作成部１３ｄへ渡す処理を行う処理部である。
　ヒストグラム作成部１３ｄは、画像入力部１３ｃから受け取った画像データから射影ヒストグラムを生成し、生成した射影ヒストグラムをヒストグラム１４ｃとして記憶部１４へ格納する処理を行う処理部である。このヒストグラム作成部１３ｄは、画像データ上に直交するＸ軸およびＹ軸を設定し（たとえば、図６参照）、各軸に対して各画素の画素値を足し合わせていくことで、Ｘ軸についての射影ヒストグラムおよびＹ軸についての射影ヒストグラムをそれぞれ生成する。
　初期位置推定部１３ｅは、硬貨画像１４ｂへ外縁部分テンプレート１４ａを対応付ける際に、最初に外縁部分テンプレート１４ａを配置する位置を推定する処理を行う処理部である。この初期位置推定部１３ｅは、金種判別部１３ａから受け取った金種および記憶部１４から読み出したヒストグラム１４ｃに基づいて各外縁部分テンプレート１４ａの初期位置を推定する。ここで、初期位置推定部１３ｅが行う初期位置推定の概要について図６および図７を用いて説明する。
　図６は、最初の外縁部分テンプレート１４ａ（外縁部分テンプレート１４ａａ）を硬貨画像１４ｂに対応付ける際の初期位置推定の概要を示す図である。なお、同図の（１）には、硬貨画像１４ｂが撮像されるタイミングについて、同図の（２）には、撮像画像１４ｂにおいて硬貨１００と硬貨寄せ側壁１５ａとが接する位置の検出について、それぞれ示している。
　図６の（１）に示すように、硬貨寄せ側壁１５ａに接するように搬送される硬貨１００は、同図の６１に示す位置へ搬送されるとタイミングセンサを遮るので、画像撮像部１２によって撮像され同図の（２）に示す硬貨画像１４ｂが生成される。ここで、同図の（２）に示すＸ１およびＹ１は、硬貨画像１４ｂにおける硬貨部分と壁部分とが接する位置である。
　初期位置推定部１３ｅは、タイミングセンサの位置および金種に基づき、Ｙ１を推定するとともに、同図の６２に示したＸ軸ヒストグラム６２が所定値６３を下回る位置に基づいてＸ１を推定する。なお、図示しないＹ軸ヒストグラムに基づいてＹ１を推定することとしてもよい。初期位置推定部１３ｅは、このようにして推定したＸ１およびＹ１に基づいて最初の外縁部分テンプレート１４ａの初期位置を推定する。
　図７は、他の外縁部分テンプレート１４ａ（外縁部分テンプレート１４ａｂ～１４ａｄ）を硬貨画像１４ｂ上に対応付ける際の初期位置推定の概要を示す図である。なお、同図に示す外縁部分テンプレート１４ａａは、Ｙ軸方向の中心部がＹ１となり、写りこんだ外縁部分の最も外側の座標がＸ１となる初期位置へ配置されるものとする。
　図７に示すように、外縁部分テンプレート１４ａｂは、Ｙ軸方向の中心部がＹ１となり、金種に基づく硬貨の直径を加味したＸ軸方向の初期位置へ配置される。また、外縁部分テンプレート１４ａｃおよび外縁部分テンプレート１４ａｄについても、金種に基づく硬貨の直径を加味した初期位置へそれぞれ配置される。
　なお、本実施例では、初期位置推定部１３ｅが、金種判別部１３ａから受け取った金種に基づいて各外縁部分テンプレート１４ａの初期位置を推定する場合について示したが、一組の外縁部分テンプレート１４ａａ／１４ａｂ／１４ａｃ／１４ａｄ間の相対位置を、外縁部分テンプレート１４ａへ含めておき、最初の外縁部分テンプレート１４ａａの初期位置を推定したならば、かかる相対位置を用いて他の外縁部分テンプレート１４ａｂ、１４ａｃおよび１４ａｄの初期位置を決定することとしてもよい。
　対応付け部１３ｆは、初期位置推定部１３ｅが推定した初期位置を基準位置として各外縁テンプレート１４ａを硬貨画像１４ｂ上でずらしつつ照合することで、各外縁テンプレート１４ａを硬貨画像１４ｂの適合する位置へ対応付ける処理を行う処理部である。また、この対応付け部１３ｆは、金種判別部１３ａから受け取った金種に対応する外縁部分テンプレート１４ａを使用する。なお、対応付け部１３ｆは、対応付け結果を硬貨中心算出部１３ｇへ出力する処理を併せて行う。
　ここで、この対応付け部１３ｆが行う対応付け処理の概要について図８を用いて説明する。図８は、外縁部分テンプレート１４ａと硬貨画像１４ｂとの対応付け処理の概要を示す図である。なお、同図の（１）には、初期位置を基準として外縁部分テンプレート１４ａｃと硬貨画像１４ｂとの相対位置を変更しつつ照合値を算出する様子を、同図の（２）には対応付け結果を、それぞれ示している。
　図８の（１）に示すように、対応付け部１３ｆは、外縁部分テンプレート１４ａｃ上の所定の画素８１の画素値と、この画素８１に対応する硬貨画像１４上の画素８２の画素値との積を外縁部分テンプレート１４ａｃ全体にわたって足し合わせた値を照合値として算出する。そして、外縁部分テンプレート１４ａｃと硬貨画像１４ｂとの相対位置をＸ軸の正負方向およびＹ軸の正負方向へ１画素ずつずらしながら、各相対位置における照合値を算出し、照合値が最も小さくなる位置へ外縁部分テンプレート１４ａｃを対応付ける。なお、他の外縁部分テンプレート１４ａ（１４ａａ、１４ａｂおよび１４ａｄ）についても同様に対応付けを行う。
　なお、各外縁部分テンプレート１４ａおよび硬貨画像１４ｂとしては、２値化したものを用いることとしてもよく、多段階のもの（たとえば、０～２５５の濃淡データ）を用いることとしてもよい。また、Ｘ軸の正負方向およびＹ軸の正負方向へ相対位置をずらす範囲は、あらかじめ定められているものとする。
　このようにして、同図の（２）に示すように、硬貨画像１４上の適合する位置へ、各外縁部分テンプレート１４ａ（１４ａａ、１４ａｂ、１４ａｃおよび１４ａｄ）が対応付けられる。硬貨中心算出部１３ｇは、対応付け部１３ｆによって硬貨画像１４上へそれぞれ対応付けられた外縁部分テンプレート１４ａ間の相対位置に基づき、硬貨画像１４における硬貨中心を算出する。
　たとえば、この硬貨中心算出部１３ｇは、図８の（２）に示した外縁部分テンプレート１４ａａの中心位置と外縁部分テンプレート１４ａｂの中心位置とを結んだ線と、外縁部分テンプレート１４ａｃの中心位置と外縁部分テンプレート１４ａｄの中心位置とを結んだ線との交点を硬貨中心として算出する。
　記憶部１４は、ＲＡＭ（Random　Access　Memory）などの記憶デバイスで構成される記憶部であり、外縁部分テンプレート１４ａと、硬貨画像１４ｂと、ヒストグラム１４ｃとを記憶する。外縁部分テンプレート１４ａは、既に説明したように、特定の金種についての平均画像に基づくテンプレート画像から複数個所の外縁部分を切り出すことによって作成されたテンプレートである。なお、この外縁部分テンプレート１４ａは、金種ごとに用意される（たとえば、表用テンプレートおよび裏用テンプレート）。
　硬貨画像１４ｂは、画像撮像部１２によって撮像された画像であり、画像入力部１３ｃによって記憶部１４へ格納される。なお、この硬貨画像１４ｂは、検出対象となる硬貨が撮像されるたびに、あらたな画像へと更新される。ヒストグラム１４ｃは、既に説明したように、画像撮像部１２によって撮像された画像についての射影ヒストグラムであり、検出対象となる硬貨が撮像されるたびに、あらたな射影ヒストグラムへと更新される。
　次に、硬貨中心検出装置１０が実行する処理手順について図９を用いて説明する。図９は、硬貨中心検出装置１０が実行する処理手順を示すフローチャートである。同図に示すように、磁気センサ部１１へ硬貨が進入すると（ステップＳ１０１）、金種判別部１３ａは、センサ出力に基づいて金種判別を行う（ステップＳ１０２）。そして、対応付け部１３ｆは、金種に対応した外縁部分テンプレート１４ａを選択する（ステップＳ１０３）。なお、ステップＳ１０２の金種判別結果は、ステップＳ１０８においても用いられる。
　つづいて、画像撮像部１２へ硬貨が進入すると（ステップＳ１０４）、画像撮像部１２は硬貨画像１４ｂを撮像する（ステップＳ１０５）。そして、ステップＳ１０６～ステップＳ１０８の処理手順と、ステップＳ１０９の処理手順が並列して行われる。
　ヒストグラム作成部１３ｄは、ヒストグラム（射影ヒストグラム）を算出し（ステップＳ１０６）、初期位置推定部１３ｅは、ヒストグラム検索方式（図６参照）にて基準側（硬貨寄せ側壁１５ａ）のエッジ位置（外縁位置）を検出し（ステップＳ１０７）、つづいて、他のエッジ位置を推定する（ステップＳ１０８）。一方、ステップＳ１０５において撮像された硬貨画像１４ｂは、記憶部１４へ格納される（ステップＳ１０９）。
　つづいて、対応付け部１３ｆは、エッジ照合方式（図８）にて推定位置周辺のエッジ位置を検出し（ステップＳ１１０）、すべてのエッジ位置を検出したか否かを判定する（ステップＳ１１１）。そして、すべてのエッジ位置の検出が完了した場合には（ステップＳ１１１，Ｙｅｓ）、硬貨中心算出部１３ｇは、硬貨中心位置を算出して（ステップＳ１１２）処理を終了する。一方、ステップＳ１１１の判定条件を満たさなかった場合には（ステップＳ１１１，Ｎｏ）、ステップＳ１１０以降の処理を繰り返す。
　上述してきたように、本実施例では、テンプレート登録部が、あらかじめ用意されたテンプレート画像から硬貨の外縁の一部を切り出した複数の外縁部分テンプレートを記憶部へ登録し、対応付け部が、外縁部分テンプレートと硬貨画像とを照合することで外縁部分テンプレートを硬貨画像における適合する位置へそれぞれ対応付け、硬貨中心算出部が、硬貨画像へそれぞれ対応付けられた外縁部分テンプレート間の相対位置に基づいて硬貨中心を算出することとしたので、硬貨の外縁を複数個所で正確に把握することによって、硬貨の外縁に付着物があったり硬貨の外縁に欠けがあったりする場合であっても硬貨画像における硬貨中心を高精度に検出することができる。
　以上のように、本発明に係る硬貨中心検出装置および硬貨中心検出方法は、硬貨画像における硬貨中心を高精度に検出したい場合に有用であり、特に、硬貨画像を回転補正してテンプレート画像と照合する硬貨識別装置への適用に適している。

Claims (5)

  1. 　硬貨を撮像した硬貨画像における硬貨中心を検出する硬貨中心検出装置であって、
    　あらかじめ用意されたテンプレート画像から硬貨の外縁の一部を切り出した複数の外縁部分テンプレートを記憶部へ登録する登録手段と、
    　前記外縁部分テンプレートと前記硬貨画像とを照合することで当該外縁部分テンプレートを当該硬貨画像における適合する位置へそれぞれ対応付ける対応付け手段と、
    　前記対応付け手段によって前記硬貨画像へそれぞれ対応付けられた前記外縁部分テンプレート間の相対位置に基づいて前記硬貨中心を算出する硬貨中心算出手段と
    　を備えたことを特徴とする硬貨中心検出装置。
  2. 　前記対応付け手段は、
    　前記外縁部分テンプレートと前記硬貨画像との相対位置を変更しつつ、双方においてそれぞれ対応する画素における画素値同士の積を当該外縁部分テンプレート全体にわたって足し合わせた照合値に基づいて当該外縁部分テンプレートを対応付けることを特徴とする請求項１に記載の硬貨中心検出装置。
  3. 　磁気センサを用いて硬貨の金種を判別する金種判別手段
    　をさらに備え、
    　前記対応付け手段は、
    　前記金種判別手段によって判別された前記金種に係る前記外縁部分テンプレートを選択したうえで、一つの前記外縁部分テンプレートの初期位置を前記硬貨画像における硬貨と搬送壁との接点に基づいて推定するとともに、他の前記外縁部分テンプレートの初期位置を前記テンプレート画像における各前記外縁部分テンプレートの位置を用いて推定し、推定された各初期位置を基準として各外縁部分テンプレートと各硬貨画像との相対位置を所定の範囲内で変更することを特徴とする請求項２に記載の硬貨中心検出装置。
  4. 　前記テンプレート画像は、
    　特定の金種の硬貨について複数の前記硬貨画像を平均化した平均画像であることを特徴とする請求項１、２または３に記載の硬貨中心検出装置。
  5. 　硬貨を撮像した硬貨画像における硬貨中心を検出する硬貨中心検出方法であって、
    　あらかじめ用意されたテンプレート画像から硬貨の外縁の一部を切り出した複数の外縁部分テンプレートを記憶部へ登録する登録工程と、
    　前記外縁部分テンプレートと前記硬貨画像とを照合することで当該外縁部分テンプレートを当該硬貨画像における適合する位置へそれぞれ対応付ける対応付け工程と、
    　前記対応付け工程によって前記硬貨画像へそれぞれ対応付けられた前記外縁部分テンプレート間の相対位置に基づいて前記硬貨中心を算出する硬貨中心算出工程と
    　を含んだことを特徴とする硬貨中心検出方法。
PCT/JP2008/055731 2008-03-26 2008-03-26 硬貨中心検出装置および硬貨中心検出方法 WO2009118842A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2008/055731 WO2009118842A1 (ja) 2008-03-26 2008-03-26 硬貨中心検出装置および硬貨中心検出方法
JP2010505083A JP5054188B2 (ja) 2008-03-26 2008-03-26 硬貨中心検出装置および硬貨中心検出方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/055731 WO2009118842A1 (ja) 2008-03-26 2008-03-26 硬貨中心検出装置および硬貨中心検出方法

Publications (1)

Publication Number Publication Date
WO2009118842A1 true WO2009118842A1 (ja) 2009-10-01

Family

ID=41113083

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/055731 WO2009118842A1 (ja) 2008-03-26 2008-03-26 硬貨中心検出装置および硬貨中心検出方法

Country Status (2)

Country Link
JP (1) JP5054188B2 (ja)
WO (1) WO2009118842A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016133950A (ja) * 2015-01-19 2016-07-25 株式会社メガチップス 特徴画像生成装置、判定装置及び制御プログラム並びに特徴画像生成方法及び判定方法
JP2020005824A (ja) * 2018-07-06 2020-01-16 株式会社ユニバーサルエンターテインメント 遊技機及び遊技用装置
JP7405712B2 (ja) 2020-07-27 2023-12-26 株式会社京三製作所 ロック偏移測定装置及びロック偏移測定方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001175911A (ja) * 1999-12-17 2001-06-29 Glory Ltd 画像イメージによる硬貨真偽判定方法及び装置
WO2006006356A1 (ja) * 2004-07-13 2006-01-19 Glory Ltd. 画像照合装置、画像照合方法および画像照合プログラム

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4444089B2 (ja) * 2004-12-10 2010-03-31 学校法人早稲田大学 硬貨識別装置および硬貨識別方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001175911A (ja) * 1999-12-17 2001-06-29 Glory Ltd 画像イメージによる硬貨真偽判定方法及び装置
WO2006006356A1 (ja) * 2004-07-13 2006-01-19 Glory Ltd. 画像照合装置、画像照合方法および画像照合プログラム

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016133950A (ja) * 2015-01-19 2016-07-25 株式会社メガチップス 特徴画像生成装置、判定装置及び制御プログラム並びに特徴画像生成方法及び判定方法
JP2020005824A (ja) * 2018-07-06 2020-01-16 株式会社ユニバーサルエンターテインメント 遊技機及び遊技用装置
JP7189593B2 (ja) 2018-07-06 2022-12-14 株式会社ユニバーサルエンターテインメント 遊技機及び遊技用装置
JP7405712B2 (ja) 2020-07-27 2023-12-26 株式会社京三製作所 ロック偏移測定装置及びロック偏移測定方法

Also Published As

Publication number Publication date
JP5054188B2 (ja) 2012-10-24
JPWO2009118842A1 (ja) 2011-07-21

Similar Documents

Publication Publication Date Title
US7164784B2 (en) Edge chaining using smoothly-varying stereo disparity
JP2006301881A (ja) 貨幣識別装置、貨幣識別方法および貨幣識別プログラム
JP5054188B2 (ja) 硬貨中心検出装置および硬貨中心検出方法
JP5572450B2 (ja) 変形硬貨判別方法および硬貨処理装置
JP2004265036A (ja) 紙葉類識別装置および方法
JP5174917B2 (ja) 硬貨の正損判別装置及び正損判別方法
JP2004326547A (ja) 紙葉類識別装置および方法
JP2003233851A (ja) 画像による硬貨の真偽／正損判定方法及び装置
JP3760446B2 (ja) 材料を定性的に判断するための方法
JP6878623B2 (ja) 紙葉類汚損判定装置及び紙葉類汚損判定方法
JP2012083965A (ja) 硬貨処理装置及び硬貨処理方法
JP2012083964A (ja) 硬貨処理装置及び硬貨処理方法
JP2005031901A (ja) 硬貨識別装置および方法
JP3718613B2 (ja) 画像イメージによる硬貨真偽判定方法及び装置
JP5301560B2 (ja) 硬貨識別方法及び硬貨識別装置
JPH11219460A (ja) 傾斜画像処理方法
US6915010B2 (en) Real time object localization and recognition from silhouette images
JP3867410B2 (ja) 三次元視覚位置決め方法及び装置
JP2005031843A (ja) 硬貨識別装置および方法
JPH08305921A (ja) 紙葉類認識装置
JPH09259323A (ja) 紙葉類識別装置
JP4176611B2 (ja) 硬貨判別方法および装置
JP2910834B2 (ja) コイン識別装置
JPH0573753A (ja) 紙葉類認識処理方法
JPH1083471A (ja) コイン識別装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08738919

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2010505083

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08738919

Country of ref document: EP

Kind code of ref document: A1