Spinnler, Klaus (Lerchenbühl 9c, Erlangen, 91056, DE)
Kuleschow, Andreas (Albrecht-Dürer-Strasse 48, Oberasbach, 90522, DE)
Couronné, Robert (Vogelherd 123, Erlangen, 91058, DE)
Wollny, Manfred (Württembergische Strasse 14, Berlin, 10707, DE)
Spinnler, Klaus (Lerchenbühl 9c, Erlangen, 91056, DE)
Kuleschow, Andreas (Albrecht-Dürer-Strasse 48, Oberasbach, 90522, DE)
Couronné, Robert (Vogelherd 123, Erlangen, 91058, DE)
| 1. | Verfahren zum Bestimmen des genauen Mittelpunktes einer in einen Münzprüfer eingegebenen Münze, bei dem mittels einer Sensoranordnung der wahrscheinliche Mittelpunkt bestimmt wird und das Bild der zu prüfenden Münze aufgenommen wird, d a d u r c h g e k e n n z e i c h n e t , dass unter Verwendung des Bildes der Münze eine Abwicklung des Randbereichs der Münze um den wahrscheinlichen Mittelpunkt herum und über ihren wahrscheinlichen Rand hinaus vorgenommen wird, wobei sich bei einer Verschiebung des wahrscheinlichen Mittelpunktes zu dem genauen Mittelpunkt der Rand der Münze als zumindest an genähert sinusförmige Linie abbildet , und dass aus der Analyse der zumindest angenähert sinusförmigen Linie unter Verwendung der Amplitude und des Phasenwinkels von einem gewählten Startpunkt der genaue Mittelpunkt bestimmt wird. |
| 2. | Verfahren nach Anspruch 1 , dadurch gekennzeichnet , dass die Größe der Abweichung zwischen wahrscheinlichem Mittelpunkt und genauem Mittelpunkt aus der Hälfte der Differenz der größten und kleinsten Amplitude der zumindest angenähert sinusförmigen Linie bestimmt wird. |
| 3. | Verfahren nach Anspruch 1 oder Anspruch 2 , dadurch gekennzeichnet, dass die Richtung der Abweichung zwischen wahrscheinlichem Mittelpunkt und genauem Mittelpunkt aus dem Mittelwert des Ortes der größten Amplitude und des um eine Halbperiode versetzten .Ortes der kleinsten Amplitude der zumindest, angenähert sinusförmigen Linie angebenden Phasenwinkel bestimmt wird. |
| 4. | Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass bei einer mit Ecken oder Wellen versehenen Randkontur einer Münze die zumindest angenähert sinusförmige Linie durch eine die Ecken oder Wellen darstellende Kurve überlagert ist und wobei zur Bestimmung der zumindest angenähert sinusförmigen Linie ein MittelwertFilter verwendet wird. |
| 5. | Verfahren nach Anspruch 4 , dadurch gekennzeichnet, dass die Anzahl der Ecken oder Wellen durch die Anzahl der Maxima und/oder Minima der Gesamtlinie relativ zur gefilterten angenähert sinusförmigen Linie ermittelt wird. |
| 6. | Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass die größte Amplitude der sinusförmige Linie in Bezug auf eine Grenzlinie des Abwicklungsbereichs bestimmt wird, und dass der genaue Mittelpunkt unter Heranziehung der Differenz des Wertes der größten Amplitude und des Wertes der Amplitude der sinusförmigen Linie in Bezug auf die Grenzlinie bei dem Phasenwinkel 90 ° bestimmt wird. |
| 7. | Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, dass der genaue Radius der Münze aus der Summe des Radius der inneren Grenzlinie des Randbereichs und der halben Summe aus der größten und kleinsten Amplitude der zumindest angenäherten sinusförmigen Linie bestimmt wird. |
Verfahren zum Bestimmen des genauen Mittelpunktes einer in einen Münzprüfer eingegebenen Münze
Die Erfindung betrifft ein Verfahren zum Bestimmen des genauen Mittelpunktes einer in einen Münzprüfer "eingegebenen Münze nach dem Oberbegriff des Hauptanspruchs .
Aus der WO 2004 /075124 Al ist. ein Verfahren zur Er- fassung von Münzen bekannt, bei dem das Bild einer
Münze von einem Bildsensor aufgenommen wird. Zur Bestimmung der Größe des Aufnahmebereichs , d. h . des Ü- berdeckungsbereichs des Bildsensors durch- die Münze wird durch Abtasten des Scheitelpunktes mittels einer Spalte des Bildsensors der Durchmesser der Münze bestimmt . Im bekannten Stand der Technik wird zusätzlich zur Bestimmung des Zeitpunktes die Geschwindigkeit durch Abtastung der vorderen Kante auf einer Zeile in der Mitte der Münze berechnet . Am Überde- ckungsbereich wird das Bild der Münze aufgenommen,
wobei in einem weiteren Verarbeitungsschritt die Prä- gungs- oder Mustererkennung durchgeführt wird. Diese Mustererkennung basiert auf der Analyse einer transformierten Abbildung der Münze, bei der die Kreisflä- che oder annähernde Kreisfläche der Münze über 360 ° um den Mittelpunkt abgewickelt wird . Dabei ist wichtig, dass der genaue Mittelpunkt bekannt ist, da eine unpräzise Definition des Mittelpunktes direkt in die Reproduzierbarkeit des genannten Auswertungsverfah- rens eingeht . Es hat sich gezeigt, dass die Erfassung des Mittelpunktes entsprechend dem genannten Stand der Technik nicht hinreichend genau ist .
Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren zum Bestimmen des genauen Mittelpunktes einer in einen Münzprüfer eingegebenen Münze zu schaffen, das ausgehend von der Erfassung des wahrscheinlichen Mittelpunktes entsprechend dem bekannten Stand der Technik den genauen Mittelpunkt ohne besonders großen Auswertungsaufwand bestimmt .
Diese Aufgabe wird erfindungsgemäß durch die kennzeichnenden Merkmale des Hauptanspruchs in Verbindung mit den Merkmalen des Oberbegriffs gelöst .
Durch die in den Unteransprüchen angegebenen Maßnahmen sind vorteilhafte Weiterbildungen und Verbesserungen möglich .
Dadurch, dass eine Abwicklung des Randbereichs der Münze um den wahrscheinlichen Mittelpunkt herum und über ihren wahrscheinlichen Rand hinaus vorgenommen wird, ergibt sich bei einer Verschiebung des wahrscheinlichen Mittelpunktes zu dem genauen Mittelpunkt eine Abbildung des Randes als zumindest angenähert sinusförmige Linie, wobei aus der Analyse der zumin-
dest angenähert sinusförmigen Linie unter Verwendung der Amplitude und des Phasenwinkels von einem gewählten Startpunkt der genaue Mittelpunkt bestimmbar ist . Es kann daher mit einem geringen rechnerischen Auf- wand durch eine reduzierte Transformation des Randbereichs über den wahrscheinlichen Rand hinweg die präzise Bestimmung des Mittelpunktes vorgenommen werden .
In vorteilhafter Weise wird die Größe der Abweichung bzw . des Versatzes zwischen wahrscheinlichem Mittelpunkt und genauem Mittelpunkt aus der Differenz der größten und kleinsten Amplitude, der Phasenwinkel des Versatzes wird als Mittelwert des Phasenwinkels der größten Amplitude und des Phasenwinkels der Gegen- richtung zur kleinsten Amplitude bestimmt . Der genaue Radius der Münze wird als Summe des inneren Radius des Randbereichs und dem Mittelwert der kleinsten und größten Amplitude bestimmt .
Die Größe der Abweichung bzw . des Versatzes und die Richtung des Versatzes können auch auf andere Weise bestimmt werden, wobei ggf . die Qualität der sinusförmigen Linie einen Einfluss hat .
Beispielsweise kann der Phasenwinkel durch Bestimmung des Ortes der größten oder der kleinsten Amplitude ermittelt werden, die Größe der Abweichung kann aus der Differenz der größten Amplitude mit gegebenen Phasenwinkel und der Amplitude bei einem Phasenwinkel von - 90 ° bzw . +90 ° ermittelten zum Phasenwinkel des Maximums bzw . des Minimums bestimmt werden . Der genaue Radius der Münze kann als Summe des inneren Radius des Randbereichs und der Amplitude bei einem Phasenwinkel von -90 ° bzw . +90 ° zum Phasenwinkel des Orts der maximalen Amplitude bestimmt werden .
Es ist möglich, den Mittelpunkt nur mit einem Teil der Abbildung, z . B . nur mit der oberen Hälfte der abgebildeten Münze zu ermitteln, um Zeit für die Bilddaten-Übertragungen zu sparen . Dabei ist dann die transformierte Abwicklung nur die Hälfte der Sinusfunktion.
In vorteilhafter Weise lässt sich das erfindungsgemäße Verfahren auch bei Münzen mit Ecken oder Wellen anwenden, wobei sich der sinusförmigen Linie des Randes der Münze eine Kurve überlagert, deren Periode für die Anzahl der Ecken oder Wellen oder deren Amplitude für die Tiefe der Ecken oder Wellen stehen .
Dabei lässt sich die Größe der Abweichung, der Phasenwinkel und die Anzahl der Wellen oder Ecken einer Münze beispielsweise durch eine Fouriertransformation der transformierten Randlinie ermitteln .
Grundsätzlich liegt die erfinderische Idee darin, dass mit Hilfe einer Polar-Transformation aus einer Randlinie der Münze eine im Wesentlichen sinusförmige Kurve erzeugt wird, mit deren Analyse in einer schnellen und genauen Weise der Mittelpunkt der Münze ermittelt wird. Für die Analyse können neben den schon angegebenen Verfahren andere bekannte Verfahren zur Ermittlung der Parameter der Randlinie verwendet werden .
Neben der exakten Berechnungsform können Näherungen verwendet werden, die für die durch die j eweilige Anwendung gegebenen Randbedingungen, wie Reproduzierbarkeit im Serienprodukt und dgl . ausreichende Ergebnisse liefern .
Das erfindungsgemäße Verfahren wird anhand der Zeich-
nung in der nachfolgenden Beschreibung näher erläutert . Es zeigen
Fig . 1 die schematische Darstellung einer Münze mit den Koordinaten einer Polartransformation um einen genauen Mittelpunkt A und eines wahrscheinlichen Mittelpunktes B, der relativ zum genauen Mittelpunkt nach rechts unten verschoben ^ ist,
Fig . 2 die Polartransformation des Randbereichs der Münze a) um den genauen Mittelpunkt und b) um den verschobenen wahrscheinlichen Mittelpunkt,
Fig . 3 eine Münze mit einer gewellten Randkontur,
Fig . 4 die Abwicklung des Randbereichs der Münze bei einem genauen Mittelpunkt und bei einem verschobenen wahrscheinlichen Mittelpunkt,
Fig . 5 Darstellung von Kreisen mit versetzten Mittelpunkten zur Erläuterung der Form einer transformierten Randlinie .
Wie schon zum Stand der Technik der WO 2004/075124 , deren Offenbarungsgehalt Bestandteil der Anmeldung sein soll , beschrieben wurde, kann der Mittelpunkt bzw . der Durchmesser durch das dort offenbarte Verfahren bestimmt werden . Allerdings kann der Durchmesser bzw . der Mittelpunkt auch durch Lichtschranken und Sensoren gefunden werden . Diese Bestimmung ist j edoch für die Mustererkennung mittels Bildaufnahme und Abwicklung der Kreisfläche über 360 ° um den Mittelpunkt herum, d. h . für eine Polartransformation
nicht genau genug . Daher wird dieser Mittelpunkt als wahrscheinlicher Mittelpunkt bezeichnet . Als genauer Mittelpunkt wird der Mittelpunkt bezeichnet, der bei einer Aufnahme der Münze durch einen Bildsensor wirk- lieh vorhanden ist .
In Fig. 1 ist eine Münze 1 mit genauem Mittelpunkt A und ein um etwa 45° nach rechts unten um δR verschobener Mittelpunkt B dargestellt, wobei diese Mittel- punkte gleichfalls die Mittelpunkte für eine Polartransformation sind. Für das erfindungsgemäße Verfahren wird, ausgehend von dem wahrscheinlichen Mittelpunkt B und entsprechend dem Durchmesser, eine Polartransformation, d. h . eine Abwicklung des Randbereichs der Münze, vorgenommen, bei der die Polarkoordinaten in kartesische Koordinaten umgewandelt werden .
In Fig . 2 ist einerseits die Abwicklung des Randbereichs der Münze 1 mit genauem Mittelpunkt A und an- dererseits um den wahrscheinlichen, um δR verschobenen Mittelpunkt B dargestellt . Dabei wird die Abwicklung, um die Transformation ' zu beschleunigen, so vorgenommen, dass ein Randbereich betrachtet wird, der nach außen hin von einer Grenzlinie 3 mit einem Radi- us R 2 und nach innen von einer Grenzlinie 2 mit dem Radius Ri begrenzt wird. Mit R M ist der exakte Radius der Münze 1 und mit R 0 der wahrscheinliche Radius bezeichnet, der beim Einlauf der Münze in den Messbereich ermittelt wird. Die Breite des Randbereichs muss so gewählt werden, dass die Münze mit dem um δR verschobenen Mittelpunkt noch von diesem Randbereich umfasst wird . Daher gilt für die Radien des Randbereichs
Ri < R 0 - ΔR max und R 2 > R 0 + ΔR max ,
Dabei ist ΔR max die Summe der maximal möglichen Fehler beim Bestimmen des wahrscheinlichen Mittelpunktes δR ma x und beim Ermitteln des wahrscheinlichen Radius der Münze dR max :
ΔRmax = oRmax "• dR max
Bei einer Übereinstimmung des wahrscheinlichen und des genauen Mittelpunktes ergibt der Rand der Münze 1 in der transformierten Darstellung eine gerade Linie 4 entsprechend Fig . 2a) . Bei einer Abwicklung mit wahrscheinlichem, d . h. verschobenem Mittelpunkt der Polartransformation, ergibt sich für den Rand eine zumindest angenähert sinusförmige Linie 5 ( Fig . 2b) , die im Folgenden als sinusförmige Linie bezeichnet wird.
Unter Heranziehung der Fig. 5 soll die Form der transformierten Randlinie ( sinusförmige Linie 5 ) nä- her erläutert werden .
In der Abbildung Fig . 5 ist Oi das Zentrum der Polartransformation und Oo ist Zentrum der Münze mit einem Radius ro . Der Versatz zwischen dem Transformations- Zentrum Oχ und dem Mittelpunkt O 0 der Münze ist d.
Ein Randpunkt der Münze P hat den Abstand r 0 zum Mittelpunkt der Münze und ri zum Zentrum der Transformation, deren Phasenwinkel entsprechend als φo und (J) 1 gekennzeichnet sind.
Eine Gleichung für den Abstand zum Zentrum der Transformation ri (Ordinate im transformierten Koordinatensystem der Abbildungen Fig . 2 und Fig . 4 ) kann wie folgt geschrieben werden :
r i = V r o 2 + d2 + 2dr o cos Φo
Wenn angenommen wird, dass der Versatz zwischen dem TransformationsZentrum Oi und dem Mittelpunkt der Münze OQ viel kleiner als Radius der Münze ro ist ,
d « r n
dann ist auch der Unterschied zwischen den Phasenwinkeln gering :
Obige Gleichung kann wie folgt transformiert werden:
r v » r Q (1H cosφ x ) r o
oder, wenn wir nur Schwankungen des Abstandes betrachtet werden
η -r Q « dcosφ x
So ist es klar, dass zumindest bei einem geringen Versatz zwischen dem Mittelpunkt der Münze und dem Zentrum der Transformation im Vergleich mit dem Radi- us der Münze Schwankungen der Randlinie in der transformierten Abbildung um einen Wert r 0 tatsächlich mit einer Sinusfunktion (bzw . Kosinusfunktion) beschrieben werden können .
Je größer allerdings der Versatz zwischen den Zentren ist, desto weiter weicht die Randkurve von einer Sinusfunktion ab . Aus der Abbildung Fig . 5 ist es z . B . klar, dass der Winkelbereich φ pos , wo ri > r 0 ist (Teil der Randlinie von D nach C gegen der Uhrzeigersinn) , kleiner als der Winkelbereich (j) neg/ wo τ\ < r 0 ist,
und j e größer der Versatz d ist, desto größer wird auch der Unterschied zwischen den Winkelbereichen und es wird von einer "annähernd sinusförmigen Linie" gesprochen . 5
Nach der im Uhrzeigersinn erfolgenden und mit einem Startphasenwinkel, der Φ = 0 ° ist , beginnenden Abwicklung wird unter Bezugnahme auf Fig. 2b für die sinusförmige Linie die Amplitude untersucht , und zwar
10 in der Weise, dass das Maximum bzw . das Minimum der Amplitude sowie der zugehörige Phasenwinkel gefunden werden . Dies geschieht durch Vergleich der Differenz der Koordinatenwerte auf der sinusförmigen Linie 5 in vorgegebenen Abständen ausgehend vom Startwinkel .
15
Aus der Ordinate des Maximums A ma x c der Ordinate des Minimums A m i n und deren Phasenwinkel lassen sich sowohl der genaue Radius R M der Münze als auch die Größe der Abweichung bzw . des Versatzes des wahrschein-
20 liehen Mittelpunktes zu dem exaktem Mittelpunkt δR und der Phasenwinkel δΦ des Versatzes berechnen, um den Mittelpunkt der Transformation in den exakten Mittelpunkt der Münze zu bringen .
Z u OK = Amax — A m in
30 - " ■ min
wobei Φ ' m i n der Phasenwinkel in Gegenrichtung zum Minimum ist . In Bezug auf die Fig . 2b lässt sich Φ ' m in 35 beispielsweise wie folgt berechnen Φ 'min = Φmin + π,
wobei der Winkel im Radian berechnet wird. Ri ist hier der innere Radius des Randbereichs ( s . Fign . 1 und 2 ) .
Das erfindungsgemäße Verfahren ist auch bei Münzen anwendbar, die eine nicht runde Kontur aufweisen, sondern mit Ecken oder Wellen, versehen sind . Eine solche Münze ist beispielsweise in Fig . 3 dargestellt .
Fig . 4 zeigt wiederum die Abwicklung des Randbereiches der Münze nach Fig . 3 , wobei Fig . 4a die Abwicklung um den exakten Mittelpunkt, d. h . die Abwicklung bei der Übereinstimmung der Mittelpunkte der Trans- formation und des Mittelpunktes der Münze zeigt, während Fig. 4b eine Abwicklung um den wahrscheinlichen, verschobenen Mittelpunkt zeigt . Wie in Fig . 4 zu erkennen ist , weist die Randkurve sich wiederholende Maxima und Minima auf, wobei ihre Periode P für die Anzahl der Wellen und die Amplitude zwischen Maxima und Minima für die Tiefe T der Kontur steht .
In Fig . 4b ist die Randkurve entsprechend Fig . 4a einer sinusförmigen Linie überlagert, wobei zur Bestim- mung des Versatzes des wahrscheinlichen Mittelpunkts zum exakten Mittelpunkt ein Mittelwert-Filter verwendet wird, mit dem eine abgeglichene glatte Kurve berechnet werden kann . Das Maximum und Minimum wird und die Phasenwinkel werden in analoger Weise, wie oben beschrieben, zur Bestimmung der Größe und Richtung der Abweichung des wahrscheinlichen Mittelpunkts vom exakten Mittelpunkt bestimmt .
Für die Ermittlung der Anzahl der Wellen, deren Tiefe T und der Periode P kann die aktuelle Randlinie
( Fig . 4b) bzw. die Anzahl der Übergänge der aktuellen
Randlinie durch die abgeglichene Linie verwendet werden .
Als Beispiel sollen im Folgenden Verfahrensschritte aufgeführt werden, um den genauen Mittelpunkt und genauen Radius einer eingegebenen Münze zu berechnen:
a) Originalabbildung einer Münze wird einer Polar- transformation unterzogen, dabei werden Vorkennt- nisse über vermutliche. Radius und Mittelpunkt der
Münze benutzt, um den Transformationsbereich abzugrenzen . Praktisch ist es möglich, die relevanten Bereiche um die Randlinie der Münze auf einem Originalbild von der Größe 400x600 Pixel zu einem transformierten Bild von der Größe etwa 40x60 Pixel umzuwandeln (also Verkleinerung der Datenmenge um Faktor 100 ) , das trotzdem die ganze relevante Information behält .
b) Im transformierten Bild wird die Randlinie gesucht , dafür wird z . B . in j eder Spalte von oben nach unten die Position des ersten Maximums, das eine vorgegebene Schwelle (Hintergrund) überschreitet , registriert .
c) Randlinie wird gesäubert ' (Ausreißer gelöscht) und ausgeglichen . Um im Falle von "eckigen" Münzen ( Fign . 3 + 4 ) Wellen und Ecken des Randes zu registrieren, werden zwei unterschiedlich abgegli- chene Kopien der Randlinie erstellt . Beispielweise kann eine abgeglichene Randkurve durch ein eindimensionales Mittelwert-Filter von der Größe 3 Pixel, und eine weitere Kopie der Randkurve durch ein wesentlich größeres Mittelwert-Filter ( z . B . von der Größe 15 Pixel) erstellt werden . Dann kann durch den Vergleich der leicht und stark ausgegli-
chenen Randlinien die Information über Anzahl und Form der Ecken gewonnen werden ( siehe Abbildungen Fign . 3 + 4 ) .
Maximum und Minimum der abgeglichenen Randlinie werden berechnet und dann die gesuchten Parameter (Mittelpunkt und Radius ) gefunden .
Punkte b) und c) können mit unterschiedlichen be- kannten Verfahren realisiert werden, deswegen wird darauf nicht genauer eingegangen .