DE69529324T2 - Verfahren zur Lagebstimmung von Mustern gemäss der Lage und Orientierung eines Ankers zur Fälschungsdetektion - Google Patents
Verfahren zur Lagebstimmung von Mustern gemäss der Lage und Orientierung eines Ankers zur FälschungsdetektionInfo
- Publication number
- DE69529324T2 DE69529324T2 DE69529324T DE69529324T DE69529324T2 DE 69529324 T2 DE69529324 T2 DE 69529324T2 DE 69529324 T DE69529324 T DE 69529324T DE 69529324 T DE69529324 T DE 69529324T DE 69529324 T2 DE69529324 T2 DE 69529324T2
- Authority
- DE
- Germany
- Prior art keywords
- orientation
- edge
- templates
- pixel intensity
- detector
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 14
- 238000001514 detection method Methods 0.000 title description 9
- 230000002688 persistence Effects 0.000 claims description 4
- 238000013519 translation Methods 0.000 description 5
- 230000014616 translation Effects 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000003708 edge detection Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
- G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
- G07D7/06—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency using wave or particle radiation
- G07D7/12—Visible light, infrared or ultraviolet radiation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/24—Aligning, centring, orientation detection or correction of the image
- G06V10/245—Aligning, centring, orientation detection or correction of the image by locating a pattern; Special marks for positioning
Landscapes
- General Health & Medical Sciences (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Toxicology (AREA)
- Health & Medical Sciences (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Inspection Of Paper Currency And Valuable Securities (AREA)
- Image Analysis (AREA)
- Printing Methods (AREA)
- Cleaning In Electrography (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Credit Cards Or The Like (AREA)
Description
- Die vorliegende Erfindung betrifft einen Anti-Fälschungsdetektor und ein Verfahren zur Erkennung, ob ein zu kopierendes Bild eines oder mehrere vorgewählte Muster von Zahlungsmitteln enthält.
- Die Verhinderung des Mißbrauchs von Farbkopiergeräten zur Fälschung hat in letzter Zeit mehr und mehr Aufmerksamkeit auf sich gezogen. Zur Feststellung, ob ein Farbkopierer zur Fälschung verwendet wird, vergleicht ein Detektor ein bekanntes Bild eines Zahlungsmittels mit einem zu kopierenden Bild. Ein Problem entsteht dahingehend, daß es schwierig ist, die Muster in einer bezüglich Rotation und Verschiebung invarianten Weise zu detektieren. Insbesondere könnte das Muster eine beliebige Orientierung aufweisen und sich an einer beliebigen Stelle in dem Bild befinden. Die Orientierung und Stelle kann im Falle nur eines einzigen Geldscheins mit einem einfachen Hintergrund relativ ei zu erfassen sein. Es ist jedoch schwierig, die Orientierung und Stelle zu erfassen, wenn mehrere Geldscheine im Spiel sind und/oder die Geldscheine in einem komplizierten Bildhintergrund eingebettet sind.
- EP-A-0342060 beschreibt einen Anti-Fälschungsdetektor gemäß dem vorgekennzeichneten Abschnitt des Anspruches 1.
- Die vorliegende Erfindung stellt einen Anti-Fälschungsdetektor gemäß Anspruch 1 und 8 und ein Anti-Fälschungsverfahren gemäß Anspruch 9 bereit.
- Die vorliegende Erfindung stellt einen Anti-Fälschungsdetektor bereit, welcher Muster in einer bezüglich Rotation und Verschiebung invarianten Weise detektiert. Sie stellt auch eine höhere Genauigkeit und niedrigere Analysezeit für die Zahlungsmitteldetektion und den Orientierungsdetektionsprozeß bereit.
- Insbesondere wird ein geprüfter Abschnitt verworfen, wenn dessen Kantenbeständigkeit nicht einen vorbestimmten Schwellenwert überschreitet.
- Insbesondere umfaßt der Schritt der Ermittlung die Ermittlung der Kantenorientierung Φ gemäß Definition nach den nachstehenden Gleichungen:
- x&sub0; = [Σf(x,y)x]/W und
- y&sub0; = [Σf(x,y)y]/W,
- wobei die Summierung erfolgt über den Abschnitt:
- Φ = θ + 0,5n, wenn ε ≥ 0,5; und
- Φ = θ, wenn ε < 0,5
- wobei:
- θ = 0,5tan&supmin;¹[2Mxy/(MxMy)]
- ε = (Mxsin²θ + Mycos²θ + MxMysinθcosθ)/(Mx + My)
- wobei Mx, My und Mxy sich auf Momente zweiter Ordnung, definiert als:
- Mx = Σf(x,y)(x - x&sub0;)²,
- My = Σf(x,y)(Y - Y&sub0;)², und
- Mxy = Σf(x,y)(x - x&sub0;)(y - y&sub0;)
- beziehen und die Summierung über einen kreisförmigen Bereich mit vorgewählten Durchmesser mit Mittelpunkt bei (x&sub0;,y&sub0;) erfolgt. Bevorzugt ist der vorgewählte Durchmesser 8 Pixel.
- Bevorzugt umfaßt der Schritt der Ausrichtung die Drehung der Schablonen gemäß den folgenden Gleichungen:
- x' = xcosΦ + ysinΦ, und
- y' = -ysinΦ + ycosΦ
- wobei (x,y) und (x',y') Koordinaten eines Pixels vor, bzw. nach einer Rotation sind.
- Bevorzugt umfaßt der Schritt des Vergleichs die Ermittlung der Übereinstimmungsstärke r gemäß der nachstehenden Gleichung:
- wobei v(x,y) und t(x,y) Intensitätswerte bei (x,y) in einem geglätteten Auflageplattenbild bzw. Schablonenbild sind und die Summierung über die Schablonengröße erfolgt. Insbesondere wird eine Übereinstimmung durch ein r größer als ein vorbestimmter Schwellenwert angezeigt.
- Die Erfindung stellt ferner eine programmierbare Bildwiedergabevorrichtung, welche geeignet programmiert, zum Ausführen des Verfahren von Anspruch 10 dient, oder gemäß einem der hierin beschriebenen Ausführungsformen bereit.
- Diese und weitere Aspekte der vorliegenden Erfindung werden aus der nachstehenden detaillierten Beschreibung bevorzugter Ausführungsformen ersichtlich, wenn sie in Verbindung mit den beigefügten Zeichnungen betrachten werden, in welchen:
- Fig. 1 eine Blockdarstellung des Systems der Erfindung ist;
- Fig. 2 ein Flußdiagramm ist, welches die Fälschungsdetektionstechnik gemäß der Erfindung veranschaulicht; und
- Fig. 3 ein Flußdiagramm ist, welches die Orientierungsabschätzung gemäß der Erfindung veranschaulicht, und
- Fig. 4A bis D die Übereinstimmung einer Schablone mit einer detektierten Probe darstellen.
- Um zu detektieren, ob ein Farbkopierer zur Fälschung verwendet wird, wird der Detektor 1 gemäß der Erfindung zuerst off-line mit Beispiel-Geldscheinen trainiert. Eine Schablone wird erzeugt, indem zunächst Zahlungsmittel (hierin nachstehend als Schablone bezeichnet) abgetastet werden, von welchen vermutet wird, daß sie photokopiert und gefälscht werden. Eine herkömmliche Abtastung wird normalerweise mit niedriger Auflösung durchgeführt.
- Das Training umfaßt das Abtasten der Schablonen und das Auswählen einer oder mehrerer Ankerpunkte. Nur diejenigen Pixel auf relativ geraden Kanten, bevorzugt langen geraden Kanten sind als Ankerpunkte qualifiziert. Ankerpunkte werden zur Ermittlung der Kantenorientierung des unbekannten Dokumentes oder von Dokumenten verwendet, und orientieren die Schablone dementsprechend (nachstehend diskutiert). Es gibt keine eingestellte Begrenzung bezüglich der Anzahl möglicher Ankerpunkte in jeder Schablone. Je größer die Anzahl vorgewählter Ankerpunkte ist, desto höher ist die Detektionsgenauigkeit, aber auch die Analysezeit um so länger.
- Gemäß Fig. 1 ist es aus mit 16 Punkten pro Inch (dpi - dots per inch) (6,4 Punkte/cm) und 32 DPI (13 Punkte/cm) abgetasteten 1 Dollar Scheinen offensichtlich, daß eine ausreichende Auflösung vorliegt, um eine positive Entscheidung bezüglich des Vorliegens eines Zahlungsmittels zu treffen, wenn die Schablone mit dem zu photokopierenden Bild verglichen wird. Die Schablone ist einem Computerspeicher 26 (Fig. 1) für einen zukünftigen Bildvergleich mit dem unbekannten Dokument gespeichert.
- Ein digitaler Kopierer enthält funktionell einen Abtastabschnitt 20 und einen Druckabschnitt 28 gemäß Darstellung in Fig. 1. Der Zahlungsmittelsdetektor 1 gemäß der Erfindung ist parallel zu dem normalen Videokanal 30 angeordnet. Ein Datenprozessor (CPU) 22 führt die Funktionen des Detektors 1 aus, und ein Bildspeicher 21 speichert abgetastete Bilder.
- Die Detektion von einer auf einer Auflageplatte plazierten Zahlungsmittelscheinen wird nun unter Bezugnahme auf Fig. 2 beschrieben.
- Wenn Bild auf der Auflageplatte (Auflageplattenbild), welches das unbekannte Dokument enthält, durch den Abtastabschnitt 20 des Kopierers abgetastet wird, wird das Signal auch an den Detektor 1 gesendet. Das Bild wird mittels herkömmlicher Mittel abgetastet und mit der Auflösung der Schablone abgetastet (Schritt S1), und in dem Bildspeicher 21 gespeichert.
- Die Information eines abgetasteten Farbbildes ist typischerweise in drei oder vier Kanäle organisiert. Die am Häufigsten verwendeten Kanalgruppen oder Farbräume sind RGB und CIELAB. Bei RGB führen drei Kanäle Rot- (R), Grün- (G) und Blau- (B) Signale, während in CIELAB der L*-Kanal die Helligkeitsinformation darstellt und a* und b*- Kanäle die Farbinformation repräsentieren. Wenn ein RGB-Raum verwendet wird, werden alle drei Kanäle mit derselben Auflösung von 16 dpi (6,4 Punkte/cm) oder 32 DPI (13 Punkte/cm) abgetastet. Wenn der L*a*b*-Raum verwendet wird, werden die a*- und b*-Kanäle mit einer Auflösung abgetastet, welche die Hälfte des L*-Kanals ist. Insbesondere wird L* mit 16 dpi (6,4 Punkte/cm) oder 32 dpi (13 Punkte/cm) abgetastet und a* und b* werden mit 8 dpi (3,2 Punkte/cm) oder 16 DPI/(6,4 Punkte/cm) abgetastet.
- Nach der Abtastung wird das Farbbild der Auflageplatte geglättet (Schritt S2). Der Glättungsprozeß bringt die Mittelung des Wertes von Pixeln innerhalb eines gegebenen Bereiches und eine Neuzuweisung des gemittelten Wertes zu dem Mittelpixel mit sich. Beispielsweise kann ein Blockbereich von 3 · 3 Pixel Pixel mit unterschiedlichem Wert enthalten. Ein Mittelwert wird für die neun Pixel erfaßt, und dem Mittenpixel zugewiesen. Der neu zugewiesene Wert erzeugt eine neue Version des Auflageplattenbildes, welches weniger hervorstechende feine Texturmuster bereitstellt, welche anderenfalls die Kantendetektion und die Orientierungsabschätzung (siehe nachstehend) verwirren könnten.
- Das geglättete Auflagenplattenbild wird Block für Block mit einer typischen Blockgröße von 8 · 8 Pixeln überprüft. Die Blöcke können sich überlappen. Jeder Block wird durch den Datenprozessor 22 (Fig. 1) überprüft, um zu sehen, ob er möglicherweise eine Pixelintensitätsorientierung enthält, welche einen vorgewählten Ankerpunkt auf der Schablone entspricht. Die "ruhigen Blöcke", welche nur geringe Pixelvariationen enthalten, können von Anfang an verworfen werden, da keine Kante innerhalb des Blockes vorhanden ist (Schritt S3). Für die restlichen Blöcke wird die Orientierung der in dem Block enthaltenen Kanten abgeschätzt. Die Abschätzung der Kantenbeständigkeit und Orientierung wird nur an einem der Farbkanäle des geglätteten abgetasteten Bildes ausgeführt. In dem RGB-Raum erfolgt dieses in dem G-Kanal und in dem CIELAB-Raum auf den L*-Kanal.
- Die Zahlungsmittelbilder enthalten oft feine Texturen, welche als Kanten fehlgedeutet werden können. Es ist daher sehr wichtig, den Einfluß der Textur während der Abschätzung der Kantenbeständigkeit und Orientierung zu reduzieren. Die Kantenbeständigkeit an einem Pixel (x,y) wird durch die nachstehende Formel quantifiziert:
- f(x,y) = dv ³(x,y) + dh ³(x,y) (1)
- wobei dv und dh Unterschiede in der Intensität benachbarter Pixel des geglätteten Bildes in den vertikalen bzw. horizontalen Richtungen sind. Die Formel betont starke Differenzen, welche typischerweise Kanten charakterisieren, mehr als schwache Differenzen, welche üblicherweise die Textur repräsentieren.
- Die Kantenbeständigkeit des Blockes wird durch die nachstehende Gleichung ermittelt:
- W = Σf(x,y) (2)
- wobei die Summierung über den 8 · 8 Pixel Block erfolgt.
- Die ermittelte Kantenbeständigkeit W wird mit einem vorgewählten Schwellenwert verglichen (Schritt S4). Ein Block mit einer gewichteten Kantenbeständigkeit über dem Schwellenwert enthält eine größere Kante. Wenn die Kantenbeständigkeit nicht den vorgewählten Schwellenwert überschreitet, wird der Block verworfen, und ein anschließender Block überprüft (Schritt S5).
- Wenn ermittelt wird, daß ein Block eine Kante enthält, bevor er mit dem gespeicherten Schablonen verglichen (die Übereinstimmung geprüft) werden kann, muß die Orientierung der Kante ermittelt werden (Schritt S6).
- Die Abschätzung der Kantenorientierung (Fig. 2, Schritt S6) wird nun unter Bezugnahme auf Fig. 3 beschrieben. Damit der Detektor korrekt eine Fälschung ermittelt, muß eine Orientierungsabschätzung zuverlässig und relativ genau sein. In der vorliegenden Erfindung wird ein Verfahren auf der Basis von Momenten zweiter Ordnung verwendet, welches genau und stabil gegenüber Störungen ist.
- Zuerst wird ein Kandidat für den Ankerpunkt gefunden, in dem berechnet wird.
- x&sub0; = [Σf(x,y)x]/W und
- y&sub0; = [Σf(x,y)y]/W, (3)
- wobei die Summierungen über die 8 · 8 Blöcke erfolgen (Schritt S100). Die Orientierung der Kanten wird dann unter Verwendung der nachstehenden Gleichung bewertet (Schritt S103):
- Φ = θ + 0,5n, wenn ε ≥ 0,5;
- θ, anderenfalls (4)
- wobei:
- θ = 0,5tan&supmin;¹[2Mxy/(MxMy)] (5)
- und Mx, My und Mxy sich auf Momente zweiter Ordnung, definiert als:
- Mx = Σf(x,y)(x - x&sub0;)²,
- My = Σf(x,y)(y - y&sub0;)², und
- Mxy = Σf(x,y)(x - x&sub0;)(y - y&sub0;) (6)
- Die Summierung überspannt einen runden Bereich mit einem Mittelpunkt (x&sub0;, y&sub0;) mit einem Durchmesser von 8 Pixeln. ε ist definiert als (Schritt S102):
- ε = (Mxsin²θ + Mycos²θ + MxMysinθcosθ)/(Mx + My) (7)
- wobei ε von 0 bis 1 reicht.
- Sobald die Orientierung ermittelt ist, kann der Vergleich zuwischen dem unbekannten Dokumentabschnitt und den Schablonen durchgeführt werden (Fig. 2, Schritt S7). Die Schablonen werden zuerst vor dem Abgleich gemäß der vorbestimmten Orientierung so gedreht, daß die Achse des Ankerpunktes zu der Hauptrichtung des Blocks ausgerichtet ist. Die Drehung wird in herkömmlicher Weise durchgeführt:
- x' = xcosΦ + ysinΦ, und
- y' = -ysinΦ + ycosΦ (g)
- wobei (x,y) und (x',y') die Koordinaten eines Pixels vor, bzw. nach der Drehung sind, und Φ der ermittelte Winkel ist.
- Eine bekannte Bildvergleichseinrichtung kann verwendet werden, um den Block mit den Ankerpunkten auf den Schablonen zu vergleichen. Beispielsweise stellte Fig. 4A eine Schablone 2 dar, welche einen vorgewählten Ankerpunkt 4 mit einer bekannten Orientierung enthält. Fig. 4B zeigt ein abgetastetes Dokument 8, welches innerhalb eines Plattenauflagebildes enthalten ist, das einen aktiven Block 10 mit einer bestimmten Orientierung 12 enthält. Die Orientierung der Schablone 2 wird so angepaßt, daß sie mit der Orientierung des unbekannten Dokumentes 10 übereinstimmt. Dieses ist in Fig. 4C dargestellt. Zum Schluß wird die Schablone 2 mit dem Dokument 8 in Übereinstimmung gebracht, wie es in Fig. 4D dargestellt ist.
- Die nachstehende Gleichung kann bei der gegenseitigen Anpassung verwendet werden:
- wobei v(x,y) und t(x,y) Intensitätswerte bei (x,y) in dem geglätteten Auflageplattenbild, bzw. Schablonenbild sind und die Summierung über der Größe einer Schablone erfolgt. Die Anpassung wird auf allen drei Kanälen durchgeführt. Der Wert von r reicht von -1 bis +1, wobei +1 eine vollständige Übereinstimmung darstellt. Eine positive Übereinstimmung wird erklärt, wenn r größer als ein voreingestellter Schwellenwert ist.
- Sollte ein Zahlungsmittel aus einer positiven Übereinstimmung zwischen der Schablone und dem unbekannten Dokument (Schritt S8) entdeckt werden, kann der Photokopierer oder Drucker 28 deaktiviert werden oder der Abschnitt des Druckplattenauflagebildes, welcher das unbekannte Dokument enthält kann aus dem letztlich gedruckten Bild (Schritt S9) gelöscht werden und der Betrieb beendet werden (Schritt S11). Wenn kein Zahlungsmittel entdeckt wird und noch weitere Blöcke zu überprüfen sind, kehrt die Operation zu dem Schritt S4 für den nächsten Block zurück (Schritt S10); anderenfalls wird die Operation abgeschlossen (Schritt S11).
- Da eine Fälschung im allgemeinen ein irreguläres Ereignis ist, ist die Wahrscheinlichkeit eines negativen Übereinstimmungsergebnisses weitaus größer als die eines positiven. Um Rechenaufwand einzusparen wird die Übereinstimmung hierarchisch von mehreren Punkten bis zu der gesamten Schablone und von einer niedrigen Auflösung bis zu einer hohen Auflösung durchgeführt. (Die "hohe Auflösung" ist ein relativer Begriff, sie beträgt typischerweise etwa 16 Pixel pro Inch (6,4 Pixel/cm)). Dieses ermöglicht einen Abbruch einer Prüfung, wenn eine Fehlübereinstimmung in einem frühen Stadium erhalten wird. In den meisten Fällen können ziemlich zuverlässige Ergebnisse bei niedrigen Auflösungen erhalten werden. Die hohe Auflösung wird lediglich für eine endgültige Verifikation verwendet.
- Die Abschätzung der Kantenorientierung liefert auch eine abgeschätzte Translation entlang der Normalrichtung. Ferner ist eine Schablonenübereinstimmung bei niedriger Auflösung unempfindlich gegen kleine Verschiebungen. Demzufolge ist eine Translationskompensation bei niedriger Auflösung erforderlich. Sollte eine hoch auflösende Übereinstimmung erforderlich sein, was wahrscheinlich sehr selten ist, wird entweder eine Translationsverschiebung abgeschätzt oder die Übereinstimmungsüberprüfung für verschiedene unterschiedliche Translationen durchgeführt.
- Die Anwendung von mehr Ankerpunkten kann die Detektionszuverlässigkeit erhöhen. Grob gesprochen trägt die Fehldetektionsrate pn für n Ankerpunkte, wobei p die Fehldetektionsrate für einen einzelnen Ankerpunkt ist.
- Viele Alternativen, Modifikationen und Varianten werden für den Fachmann auf diesem Gebiet offensichtlich sein. Beispielsweise können, wenn die zu detektierenden Zahlungsmittel auf einen relativ kleinen Satz beschränkt sind, kompliziertere Ankerpunkte, wie z. B. Eckenpunkte verwendet werden, um die Effizienz des Prozesses zu erhöhen. Weitere Verfahren umfassen unterschiedliche Schablonen, Übereinstimmungstechniken, unterschiedliche Kantenorientierungsabschätzungsverfahren und unterschiedliche Verfahren für die Kombination von Ankerpunkten. Solche Varianten können die Zuverlässigkeit, Komplexität, Geschwindigkeit und die Einschränkungen auf zu detektierende Muster beeinflussen.
Claims (9)
1. Anti-Fälschungsdetektor (1) zum Detektieren, ob ein zu photokopierendes Bild (8)
ein Zahlungsmittelschein ist, wobei der Detektor umfaßt:
eine Speichereinrichtung (26) zum Speichern einer Vielzahl von Schablonen (2),
wobei jede von der Vielzahl der Schablonen wenigstens einen vorbestimmten
Ankerpunkt (4) umfaßt;
eine Überprüfungseinrichtung (22) zum Überprüfen eines Abschnittes eines zu
photokopierenden Bildes und zum Ermitteln, ob der Abschnitt eine dem
Ankerpunkt entsprechende vorbestimmte Pixelintensitätsanordnung enthält, welche;
eine Orientierungsermittlungseinrichtung (22) zum Ermitteln einer Orientierung
(12) der vorbestimmten Pixelintensitätsanordnung;
eine Positionierungseinrichtung (22) zum Positionieren der Schablone in
Ausrichtung mit der vorbestimmten Pixelintensitätsanordnung gemäß der durch die
Orientierungsermittlungseinrichtung ermittelten Orientierung; und
eine Übereinstimmungseinrichtung (22) zum Vergleichen der Vielzahl von
Schablonen mit der vorbestimmten Pixelintensitätsanordnung,
dadurch gekennzeichnet, daß
die vorbestimmte Pixelintensitätsanordnung eine Kante ist, und die
Überprüfungseinrichtung eine Einrichtung zum Berechnen der Kantenbeständigkeit innerhalb
des Abschnittes gemäß den nachstehenden Gleichungen umfaßt:
f(x,y) = dv ³(x,y) + dh ³(x,y)
W = Σf(x,y)
wobei dV und dH Unterschiede in der Intensität benachbarter Pixel in vertikalen
bzw. horizontalen Richtungen sind, W die Kantenbeständigkeit ist, und die
Summation über die Position erfolgt.
2. Anti-Fälschungsdetektor gemäß Anspruch 1, wobei, wenn die Kantenbeständigkeit
nicht einen vorbestimmten Schwellenwert überschreitet, der Abschnitt verworfen
wird.
3. Anti-Fälschungsdetektor nach Anspruch 1 oder 2, wobei die
Orientierungsermittlungseinrichtung eine Einrichtung zum Ermitteln der Kantenorientierung Φ gemäß
den nachstehenden Gleichung umfaßt:
x&sub0; = [Σf(x,y)x]/W und
y&sub0; = [Σf(x,y)y]/W,
wobei die Summierung erfolgt über den Abschnitt
Φ = θ + 0,5n, wenn ε ≥ 0,5;
Φ = θ wenn ε < 0,5
wobei:
θ = 0,5tan&supmin;¹[2Mxy/(MxMy)]
ε = (Mxsin²θ + Mycos²θ + MxMysinθcosθ)/(Mx + My)
wobei Mx, My und Mxy, sich auf Momente zweiter Ordnung beziehen, definiert als:
Mx = Σf(x,y)(x - x&sub0;)²,
My = Σf(x,y)(y - y&sub0;)², und
Mxy
= Σf(x,y)(x - x&sub0;)(y - y&sub0;)
und die Summierung über einen runden Bereich mit einem vorgewählten
Durchmessermittelpunkt bei (x&sub0;,y&sub0;) erfolgt.
4. Anti-Fälschungsdetektor nach Anspruch 3, wobei der vorgewählte Durchmesser 8
Pixel ist
5. Anti-Fälschungsdetektor nach Anspruch 4, wobei die Positionierungseinrichtung
(22) eine Einrichtung zum Drehen der Schablone gemäß der folgenden Gleichung
umfaßt:
x' = xcosΦ + ysinΦ, und
y' = -ysinΦ + ycosΦ
wobei (x,y) und (x',y') Koordinaten eines Pixels vor bzw. nach einer Rotation sind.
6. Anti-Fälschungsdetektor nach einem der vorliegenden Ansprüche, wobei die
Übereinstimmungseinrichtung eine Einrichtung zum Ermitteln des
Übereinstimmungswertes r gemäß der nachstehenden Gleichung umfaßt:
wobei v(x,y) und t(x,y) Intensitätswerte bei (x,y) in dem geglätteten
Auflageplattenbild bzw. Schablonenbild sind und die Summierung über der Größe einer
Schablone erfolgt.
7. Anti-Fälschungsdetektor nach Anspruch 6, wobei eine Übereinstimmung durch ein
r angezeigt wird, das größer als ein vorbestimmter Schwellenwert ist.
8. Anti-Fälschungsdetektor (1) zum Detektieren, ob ein zu photekopierendes Teil ein
Zahlungsmittelschein ist, wobei der Detektor umfaßt:
einen Speicher (26) zum Speichern einer Vielzahl von Schablonen (2), wobei jede
von der Vielzahl von Schablonen wenigstens einen vorbestimmten Ankerpunkt (4)
umfaßt;
eine Abtaststeuerung (22), die einen Abschnitt des zu photokopierenden Bildes
überprüft und die feststellt, ob der Abschnitt eine vorbestimmte dem Ankerpunkt
entsprechende Pixelintensitätsanordnung enthält.
einen betrieblich mit der Abtaststeuerung verbundenen Orientierungsdetektor, der
die Orientierung (12) des Abschnittes detektiert;
eine Positionierungssteuerung zum Ausrichten der Orientierung (6) der Schablone
(2) auf die Orientierung (12) des Abschnittes; und
eine betrieblich mit dem Speicher, der Abtaststeuerung, der
Positionierungssteuerung und dem Orientierungsdetektor verbundene Übereinstimmungssteuerung
(22), wobei die Übereinstimmungssteuerung die Vielzahl von Schablonen mit dem
Abschnitt gemäß der Orientierung vergleicht,
dadurch gekennzeichnet, daß
die vorbestimmte Pixelintensitätsanordnung eine Kante ist, und die
Überprüfungseinrichtung eine Einrichtung zum Berechnen der Kantenbeständigkeit innerhalb
des Abschnittes gemäß der nachstehenden Gleichung umfaßt:
f(x,y) = dv ³(x,y) + dh ³(x,y)
W = Σf(x,y)
wobei dV und dH Unterschiede in der Intensität benachbarter Pixel in vertikalen
bzw. horizontalen Richtungen sind, W die Kantenbeständigkeit ist, und die
Summation über die Position erfolgt.
9. Anti-Fälschungsverfahren zum Detektieren, ob ein zu photokopierendes Teil ein
Zahlungsmittel ist, wobei das Verfahren die Schritte umfaßt:
Speichern einer Vielzahl von Schablonen (2), wobei jede von der Vielzahl von
Schablonen wenigstens einen vorbestimmten Ankerpunkt (4) umfaßt;
Überprüfen (S3, S4) eines Abschnitt des zu photokopierenden Bildes und
Feststellen, ob der Abschnitt eine vorbestimmte dem Ankerpunkt entsprechende
Pixelintensitätsanordnung enthält;
Ermitteln (S6) einer Orientierung der vorbestimmten Pixelintensitätsanordnung;
Positionieren (S7) der Schablonen in Ausrichtung zu der vorbestimmten
Pixelintensitätsanordnung in Übereinstimmung zu der durch die
Orientierungsermittlungseinrichtung ermittelten Orientierung; und
Vergleichen (S7) der Vielzahl von Schablonen mit der vorbestimmten
Pixelintensitätsanordnung,
dadurch gekennzeichnet, daß
die vorbestimmte Pixelintensitätsanordnung eine Kante ist, und die
Überprüfungseinrichtung eine Einrichtung zum Berechnen der Kantenbeständigkeit innerhalb
des Abschnittes gemäß der nachstehenden Gleichung umfaßt:
f(x,y) = dv ³(x,y) + dh ³(x,y)
W = Σf(x,y)
wobei dV und dH Unterschiede in der Intensität benachbarter Pixel in vertikalen
bzw. horizontalen Richtungen sind, W die Kantenbeständigkeit ist, und die
Summation über die Position erfolgt.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/323,652 US5533144A (en) | 1994-10-17 | 1994-10-17 | Anti-counterfeit pattern detector and method |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69529324D1 DE69529324D1 (de) | 2003-02-13 |
DE69529324T2 true DE69529324T2 (de) | 2003-08-28 |
Family
ID=23260129
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69529324T Expired - Lifetime DE69529324T2 (de) | 1994-10-17 | 1995-10-17 | Verfahren zur Lagebstimmung von Mustern gemäss der Lage und Orientierung eines Ankers zur Fälschungsdetektion |
Country Status (6)
Country | Link |
---|---|
US (1) | US5533144A (de) |
EP (1) | EP0708411B1 (de) |
JP (1) | JP3825070B2 (de) |
BR (1) | BR9504401B1 (de) |
CA (1) | CA2157711C (de) |
DE (1) | DE69529324T2 (de) |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7113615B2 (en) | 1993-11-18 | 2006-09-26 | Digimarc Corporation | Watermark embedder and reader |
US6345104B1 (en) | 1994-03-17 | 2002-02-05 | Digimarc Corporation | Digital watermarks and methods for security documents |
US6449377B1 (en) | 1995-05-08 | 2002-09-10 | Digimarc Corporation | Methods and systems for watermark processing of line art images |
US6549638B2 (en) | 1998-11-03 | 2003-04-15 | Digimarc Corporation | Methods for evidencing illicit use of a computer system or device |
US7286684B2 (en) * | 1994-03-17 | 2007-10-23 | Digimarc Corporation | Secure document design carrying auxiliary machine readable information |
EP0765748A3 (de) * | 1995-09-29 | 1997-08-13 | Goss Graphics Systems Inc | Einrichtung zum Ausrichten von Bildern in einem Kontrollsystem für eine Druckmaschine |
US6104834A (en) * | 1996-08-01 | 2000-08-15 | Ricoh Company Limited | Matching CCITT compressed document images |
US5892854A (en) * | 1997-01-21 | 1999-04-06 | Xerox Corporation | Automatic image registration using binary moments |
GB9703191D0 (en) * | 1997-02-15 | 1997-04-02 | Ncr Int Inc | Method and apparatus for screening documents |
US6181813B1 (en) * | 1997-09-29 | 2001-01-30 | Xerox Corporation | Method for counterfeit currency detection using orthogonal line comparison |
US6067374A (en) | 1997-11-13 | 2000-05-23 | Xerox Corporation | Seal detection system and method |
US6026186A (en) * | 1997-11-17 | 2000-02-15 | Xerox Corporation | Line and curve detection using local information |
US6272245B1 (en) | 1998-01-23 | 2001-08-07 | Seiko Epson Corporation | Apparatus and method for pattern recognition |
US6571001B2 (en) | 1998-06-10 | 2003-05-27 | Micron Technology, Inc. | System for detecting photocopied or laser-printed documents |
US6400834B1 (en) * | 1998-06-10 | 2002-06-04 | Micron Electonics, Inc. | Method for detecting photocopied or laser-printed documents |
US8290202B2 (en) | 1998-11-03 | 2012-10-16 | Digimarc Corporation | Methods utilizing steganography |
JP3695217B2 (ja) * | 1999-04-30 | 2005-09-14 | オムロン株式会社 | 画像処理装置及び画像入力装置 |
US6370271B2 (en) | 1999-04-30 | 2002-04-09 | Seiko Epson Corporation | Image processing apparatus and methods for pattern recognition |
US6542629B1 (en) * | 1999-07-22 | 2003-04-01 | Xerox Corporation | Digital imaging method and apparatus for detection of document security marks |
US7817844B2 (en) * | 1999-08-26 | 2010-10-19 | Nanogeometry Research Inc. | Pattern inspection apparatus and method |
US7796801B2 (en) * | 1999-08-26 | 2010-09-14 | Nanogeometry Research Inc. | Pattern inspection apparatus and method |
US6553136B1 (en) * | 1999-10-28 | 2003-04-22 | Hewlett-Packard Company | System and method for counterfeit protection |
US7193744B2 (en) * | 2000-01-31 | 2007-03-20 | Canon Kabushiki Kaisha | Image forming system and its control method |
US7002710B1 (en) | 2000-04-10 | 2006-02-21 | Hewlett-Packard Development Company, L.P. | High reliability forensic color marking system |
US7002704B1 (en) | 2000-11-06 | 2006-02-21 | Xerox Corporation | Method and apparatus for implementing anti-counterfeiting measures in personal computer-based digital color printers |
US6868174B2 (en) * | 2000-11-29 | 2005-03-15 | Xerox Corporation | Anti-counterfeit detection for low end products |
US6470168B1 (en) * | 2001-02-22 | 2002-10-22 | Xerox Corporation | ACD using an added low resolution CCD to prevent even partial printout |
JP2003099788A (ja) * | 2001-09-21 | 2003-04-04 | Sharp Corp | 画像処理装置 |
US7334225B2 (en) * | 2003-04-28 | 2008-02-19 | International Business Machines Corporation | Method, system, and computer program product for on demand enablement of dormant computing resources |
US20040260775A1 (en) * | 2003-06-20 | 2004-12-23 | Xerox Corporation | System and method for sending messages |
US7302316B2 (en) * | 2004-09-14 | 2007-11-27 | Brigham Young University | Programmable autopilot system for autonomous flight of unmanned aerial vehicles |
EP2175396A3 (de) * | 2005-12-23 | 2010-08-11 | Ingenia Holdings (UK) Limited | Optische Authentifizierung |
US8527285B2 (en) * | 2006-06-28 | 2013-09-03 | Pitney Bowes Inc. | Postage printing system for printing both postal and non-postal documents |
US7916924B2 (en) * | 2006-09-19 | 2011-03-29 | Primax Electronics Ltd. | Color processing method for identification of areas within an image corresponding to monetary banknotes |
US7706593B2 (en) * | 2006-09-20 | 2010-04-27 | Primax Electronics Ltd. | Verification method for determining areas within an image corresponding to monetary banknotes |
US7706592B2 (en) * | 2006-09-20 | 2010-04-27 | Primax Electronics Ltd. | Method for detecting a boundary of a monetary banknote within an image |
US7738690B2 (en) * | 2006-09-20 | 2010-06-15 | Primax Electronics Ltd. | Verification method for determining areas within an image corresponding to monetary banknotes |
US7885450B2 (en) * | 2006-09-20 | 2011-02-08 | Primax Electronics Ltd. | Method for characterizing texture of areas within an image corresponding to monetary banknotes |
JP4743065B2 (ja) * | 2006-09-27 | 2011-08-10 | ブラザー工業株式会社 | 画像認識装置、複写装置及び画像認識方法 |
DE102007019107A1 (de) * | 2007-04-23 | 2008-10-30 | Giesecke & Devrient Gmbh | Verfahren und Vorrichtung zur Prüfung von Wertdokumenten |
JP5429869B2 (ja) * | 2008-12-22 | 2014-02-26 | 株式会社 Ngr | パターン検査装置および方法 |
US8150140B2 (en) * | 2008-12-22 | 2012-04-03 | Ngr Inc. | System and method for a semiconductor lithographic process control using statistical information in defect identification |
US9076195B2 (en) * | 2013-08-29 | 2015-07-07 | The Boeing Company | Methods and apparatus to identify components from images of the components |
WO2017067579A1 (en) * | 2015-10-20 | 2017-04-27 | Rwe Ag | Method and apparatus for creating a supplier data set containing information about a service supplier |
WO2018190778A1 (en) | 2017-04-12 | 2018-10-18 | Thammasat University | Inspection procedure of the authenticity of brand-named leather bag |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3885229A (en) * | 1972-10-28 | 1975-05-20 | Nippon Electric Co | Document scanning apparatus |
JPS5313840A (en) * | 1976-07-23 | 1978-02-07 | Hitachi Ltd | Analogy calculator |
SG120852A1 (en) * | 1989-02-10 | 2006-04-26 | Canon Kk | Apparatus for image reading or processing |
ATE177549T1 (de) * | 1992-05-14 | 1999-03-15 | United Parcel Service Inc | Verfahren und gerät zur verarbeitung von bildern mit symbolen mit dichten kanten |
-
1994
- 1994-10-17 US US08/323,652 patent/US5533144A/en not_active Expired - Lifetime
-
1995
- 1995-09-07 CA CA002157711A patent/CA2157711C/en not_active Expired - Fee Related
- 1995-10-09 JP JP26123095A patent/JP3825070B2/ja not_active Expired - Fee Related
- 1995-10-13 BR BRPI9504401-9A patent/BR9504401B1/pt not_active IP Right Cessation
- 1995-10-17 DE DE69529324T patent/DE69529324T2/de not_active Expired - Lifetime
- 1995-10-17 EP EP95307359A patent/EP0708411B1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0708411A2 (de) | 1996-04-24 |
US5533144A (en) | 1996-07-02 |
EP0708411B1 (de) | 2003-01-08 |
BR9504401B1 (pt) | 2010-10-05 |
CA2157711C (en) | 1999-12-21 |
BR9504401A (pt) | 1997-05-27 |
DE69529324D1 (de) | 2003-02-13 |
EP0708411A3 (de) | 1997-05-28 |
JP3825070B2 (ja) | 2006-09-20 |
JPH08185095A (ja) | 1996-07-16 |
CA2157711A1 (en) | 1996-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69529324T2 (de) | Verfahren zur Lagebstimmung von Mustern gemäss der Lage und Orientierung eines Ankers zur Fälschungsdetektion | |
DE69505460T2 (de) | Vorrichtung und Verfahren zum Prüfen von Banknoten | |
EP0585724B1 (de) | Verfahren und Vorrichtung zur Erkennung von Druckbildern auf Dokumenten | |
DE112007001791B4 (de) | Verfahren und Vorrichtung zum Vergleichen von Dokumentmerkmalen mittels einer Texturanalyse | |
DE69128457T2 (de) | Hochgeschwindigkeitssystem zur Echtheitsprüfung von Dokumenten | |
DE69825842T2 (de) | System und Verfahren zum Detektion von Marken | |
DE69930560T2 (de) | Verfahren und Vorrichtung zur Mustererkennung | |
DE69429903T2 (de) | Verfahren und Gerät zum Erkennen eines spezifizierten Bildes aus einem Bildeingabesignal | |
DE69132970T2 (de) | Bildverarbeitungsvorrichtung | |
DE60023601T2 (de) | Digitales Abbildungsverfahren und Vorrichtung zur Detektion von Dokumentsicherheitsmerkmalen | |
DE69527450T2 (de) | Bildverarbeitungsvorrichtung zur Identifikation eines Eingangsbildes und damit ausgerüstetes Kopiergerät | |
US6574366B1 (en) | Line and curve detection using local information | |
US6181813B1 (en) | Method for counterfeit currency detection using orthogonal line comparison | |
DE69618068T2 (de) | Verfahren und Vorrichtung zum Durchführen von Text und Bildsegmentation | |
DE60036661T2 (de) | Bildverarbeitungsvorrichtung und Bildeingabevorrichtung, die mit einer Datensy ntheseeinheit ausgestattet sind. | |
DE69130416T2 (de) | Bildverarbeitungsgerät | |
DE3881392T2 (de) | System und Verfahren für automatische Segmentierung. | |
DE602005004263T2 (de) | Banknoten mit einem aufgedruckten sicherheitsbild, das mit eindimensionaler signalverarbeitung erkannt werden kann | |
DE69631707T2 (de) | Bildverarbeitungsgerät zur Detektierung von Einfarbmarkierungen aus mehreren Farben und Bildverarbeitungsverfahren dafür | |
DE112007001792T5 (de) | Verfahren und Vorrichtung zum Vergleichen von Dokumentmerkmalen mittels einer Mustererkennung | |
DE69706802T2 (de) | System und Verfahren zur Feststellung von weissen und schwarzen Punkte eines Farbbildes | |
EP1897067A1 (de) | Verfahren und vorrichtung zur erkennung einer münze unter verwendung ihres prägebildes | |
WO2015193152A1 (de) | Verfahren zum detektieren eines blickwinkelabhängigen merkmals eines dokumentes | |
DE60030603T2 (de) | Vorrichtung zur Bilderkennung mit Verwendung von Teilmustern | |
EP2394250B1 (de) | Verfahren und vorrichtung zum verifizieren von dokumenten unter verwendung einer wavelet-transformation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8320 | Willingness to grant licences declared (paragraph 23) |