DE69631707T2 - Bildverarbeitungsgerät zur Detektierung von Einfarbmarkierungen aus mehreren Farben und Bildverarbeitungsverfahren dafür - Google Patents

Bildverarbeitungsgerät zur Detektierung von Einfarbmarkierungen aus mehreren Farben und Bildverarbeitungsverfahren dafür Download PDF

Info

Publication number
DE69631707T2
DE69631707T2 DE69631707T DE69631707T DE69631707T2 DE 69631707 T2 DE69631707 T2 DE 69631707T2 DE 69631707 T DE69631707 T DE 69631707T DE 69631707 T DE69631707 T DE 69631707T DE 69631707 T2 DE69631707 T2 DE 69631707T2
Authority
DE
Germany
Prior art keywords
image
color
unit
binary
image processing
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
Application number
DE69631707T
Other languages
English (en)
Other versions
DE69631707D1 (de
Inventor
Shinya Kyoto-shi Sonoda
Masahiro Kyoto-shi Akagi
Kouichi Kyoto-shi Ohmae
Masahito Yanagida
Masahiro Senga
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Omron Corp
Original Assignee
Omron Corp
Omron Tateisi Electronics Co
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=15814186&utm_source=***_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=DE69631707(T2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Omron Corp, Omron Tateisi Electronics Co filed Critical Omron Corp
Application granted granted Critical
Publication of DE69631707D1 publication Critical patent/DE69631707D1/de
Publication of DE69631707T2 publication Critical patent/DE69631707T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00838Preventing unauthorised reproduction
    • H04N1/0084Determining the necessity for prevention
    • H04N1/00843Determining the necessity for prevention based on recognising a copy prohibited original, e.g. a banknote
    • H04N1/00846Determining the necessity for prevention based on recognising a copy prohibited original, e.g. a banknote based on detection of a dedicated indication, e.g. marks or the like
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/12Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using a selected wavelength, e.g. to sense red marks and ignore blue marks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/22Image preprocessing by selection of a specific region containing or referencing a pattern; Locating or processing of specific regions to guide the detection or recognition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/44Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G06V10/443Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/56Extraction of image or video features relating to colour
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00838Preventing unauthorised reproduction
    • H04N1/00856Preventive measures
    • H04N1/00875Inhibiting reproduction, e.g. by disabling reading or reproduction apparatus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/95Pattern authentication; Markers therefor; Forgery detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Analysis (AREA)
  • Cleaning In Electrography (AREA)

Description

  • GEBIET DER ERFINDUNG
  • Diese Erfindung betrifft eine Bildverarbeitungsvorrichtung und ein Bildverarbeitungsverfahren, die feststellen, ob in einem Bild, das eingegeben wurde, ein festgelegtes Bild gefunden werden kann.
  • DER ERFINDUNG ZUGRUNDELIEGENDER ALLGEMEINER STAND DER TECHNIK
  • Bisher haben Kopiergeräte Dokumente, die nicht legal kopiert werden dürfen, wie z. B. Banknoten, durch Auffinden eines festgelegten Bildes auf ihnen (beispielsweise eines Kreises mit dem Wort "Geheim" in seiner Mitte) oder durch Ermitteln der Größe und anderer Merkmale des Dokuments identifiziert.
  • Bei diesen Arten von existierenden Verfahren passiert es manchmal, dass Formen, die zu den Markierungen, die das Kopieren verbieten, ähnlich sind, auf einem gewöhnlichen Dokument gefunden werden, oder die Größe des Dokuments fast identisch zu jener von einem sein kann, das nicht kopiert werden darf. Wenn dies geschieht, wird das Dokument, das man kopieren will, als nicht-reproduzierbar behandelt und es wird nicht kopiert. Das Verfahren, das im allgemeinen zum Feststellen, ob das Dokument Markierungen auf sich aufweist, verwendet wird, bewirkt, dass die Markierungen vom Hintergrund hervorstechen, indem das Bild zum Trennen der Farben verarbeitet wird. wenn jedoch die Markierungen und das Design um diese in ähnlichen Farben gedruckt sind, wird es schwierig, nur die Markierungen und keine des umgebenden Bildes zu trennen und hervorzuheben. Folglich können einige nicht-reproduzierbare Dokumente nicht als solche identifiziert werden.
  • Ein weiteres Problem tritt auf, wenn die Markierungen dieselbe Form, aber verschiedene Farben aufweisen, oder wenn sie verschiedene Formen und verschiedene Farben aufweisen. In diesen Fällen müssen wir so viele Feststellungsverarbeitungsschaltungen und Binärspeicher vorsehen wie Farben von Markierungen vorhanden sind, um das Bild durch Farbtrennung zu binarisieren.
  • ZUSAMMENFASSUNG DER ERFINDUNG
  • Eine Aufgabe der vorliegenden Erfindung ist die Bereitstellung einer Bildverarbeitungsvorrichtung, die nicht versehentlich ein gewöhnliches Dokument als nicht-reproduzierbar festlegen würde, der es jedoch nicht misslingen würde, irgendein nicht-reproduzierbares Dokument zu identifizieren.
  • Eine weitere Aufgabe der vorliegenden Erfindung ist es, eine Bildverarbeitungsvorrichtung vorzusehen, die zur Feststellung mehrerer Farbmarkierungen auf dem Dokument weder eine Verarbeitungsschaltung noch einen Binärspeicher benötigt.
  • Es ist im Allgemeinen bekannt, dass mit dem existierenden Verfahren zum Identifizieren von nicht-reproduzierbaren Dokumenten die Reproduktion des Dokuments verboten wird, wenn ein Satz von Markierungen erkannt wird. Dies bedeutet, dass man durch Hinzufügen von einigen zusätzlichen Linien zu den Markierungen bewirken kann, dass es der Bilderkennungsvorrichtung misslingt, sie zu erkennen, so dass man leicht nicht-reproduzierbare Dokumente fälschen kann.
  • Eine weitere Aufgabe dieser Erfindung ist die Bereitstellung einer Bildverarbeitungsvorrichtung, so dass einfache Änderungen des Dokuments keine Erkennungsfehler verursachen.
  • Die vorliegende Erfindung ist in den Ansprüchen 1 bzw. 8 definiert. Spezielle Ausführungsbeispiele der Erfindung sind in den abhängigen Ansprüchen dargelegt.
  • Die Bildverarbeitungsvorrichtung in dieser Anmeldung stellt fest, ob ein festgelegtes Bild in einem eingegebenen Bild gefunden werden kann. Diese Vorrichtung ist ausgestattet mit: einer Vorrichtung, die ein Eingangsbild empfängt und eine Einfarb-Extraktion an einer Vielzahl von Farben durchführt; und einer Vorrichtung, die, basierend auf den Ergebnissen des Extrahierens mehrerer Farben, feststellt, ob ein festgelegtes Bild im Eingangsbild gefunden werden kann.
  • Wenn diese Bildverarbeitungsvorrichtung verwendet wird, um ein festgelegtes Bild (wobei die Markierungen darauf hinweisen, dass das Kopieren verboten ist) zu finden, das aus verschiedenen Farben besteht, wird für jede Farbe eine Feststellung durchgeführt, so dass die Genauigkeit der Endfeststellung hoch ist.
  • Eine zusätzliche Funktion der Bildverarbeitungsvorrichtung ist es, dass die vorher genannten Ergebnisse des Extrahierens mehrerer Farben in ein einziges Ergebnis zusammengeführt werden und die vorher genannte Feststellung auf diesem zusammengeführten Ergebnis basiert. Da diese Bildverarbeitungsvorrichtung die Ergebnisse des Extrahierens einer Anzahl von Farben in ein einziges Ergebnis zusammenführt, kann die Konfiguration der Feststellungseinheit vereinfacht werden.
  • Ein weiteres Ausführungsbeispiel dieser Erfindung weist als eine zusätzliche Eigenschaft auf, dass die vorher genannten Eingangsbilddaten in eine Anzahl von Bereichen gegliedert sind, eine Feststellung für jeden Bereich separat durchgeführt wird und eine umfassende Feststellung auf den Feststellungen für jeden Bereich basiert. Da diese Bildverarbeitungsvorrichtung Feststellungen für eine Anzahl von Bereichen durchführt, die aus Teilen des Bildes bestehen, und dann eine Gesamtfeststellung durchführt, wird die Genauigkeit der Feststellung verbessert.
  • Ein weiteres Ausführungsbeispiel dieser Erfindung weist als eine zusätzliche Eigenschaft auf, dass der Ort des zu extrahierenden Bildabschnittes auf Referenzmarkierungen basiert und die vorher genannte Feststellung unter Verwendung des extrahierten Bildabschnittes durchgeführt wird.
  • KURZBESCHREIBUNG DER ZEICHNUNGEN
  • 1 ist ein Blockdiagramm einer Bildverarbeitungsvorrichtung, die ein ideales Ausführungsbeispiel der vorliegenden Erfindung ist.
  • 2 ist ein Blockdiagramm der Binärverarbeitungseinheit in derselben Bildverarbeitungsvorrichtung.
  • 3 ist ein Blockdiagramm, das die Funktion der Farbextrahierungsblöcke in derselben Binärverarbeitungseinheit darstellt.
  • 4 stellt das Bild als Eingangssignal in dieselbe und Ausgangssignal aus derselben Binärverarbeitungseinheit dar.
  • 5 ist eine grobe Skizze der Markierungs-Ortserfassungseinheit in der vorstehend genannten Bildverarbeitungsvorrichtung.
  • 6 zeigt ein Binärbild und eine Schablone, die für eine Suche in derselben Markierungs-Ortserfassungseinheit verwendet werden könnte.
  • 7 ist eine grobe Skizze der Musterform-Extrahierungs-Einheit in der vorstehend genannten Bildverarbeitungsvorrichtung.
  • 8 stellt die Extrahierungsverarbeitung dar, die durch dieselbe Musterform-Extrahierungs-Einheit ausgeführt wird.
  • 9 ist ein Blockdiagramm der Musterabgleicheinheit in der vorstehend genannten Bildverarbeitungsvorrichtung.
  • 10 gibt die Mitgliedfunktionen für die vier Flächen an, die von derselben Musterabgleicheinheit verwendet werden.
  • 11 ist ein Blockdiagramm einer weiteren Bildverarbeitungsvorrichtung, die ein ideales Ausführungsbeispiel der vorliegenden Erfindung ist.
  • 12 zeigt ein Binärbild, das in derselben Bildverarbeitungsvorrichtung gespeichert wird.
  • 13 ist ein Blockdiagramm der Dichteerkennungseinheit in derselben Bildverarbeitungsvorrichtung.
  • 14 zeigt die Anordnung für die vorausgesagte Dichte, die in derselben Bildverarbeitungsvorrichtung verwendet wird.
  • 15 ist ein Blockdiagramm der Anordnungsablgleicheinheit in derselben Bildverarbeitungsvorrichtung.
  • 16 ist eine graphische Darstellung der Fenstereinheit in derselben Bildverarbeitungsvorrichtung.
  • 17 ist ein Blockdiagramm desselben Fensters.
  • 18 ist eine graphische Darstellung des Flip-Flop-Ausgangssignals in demselben Fenster.
  • 19 zeigt die Schaltung, die die Daten auf dem äußeren Quadrat derselben Fenstereinheit aufnimmt.
  • 20 zeigt die Schaltung, die die Daten auf dem inneren Quadrat derselben Fenstereinheit aufnimmt.
  • 21 stellt die internen Daten im Verzeichnis-ROM in der Anordnungsabgleicheinheit in der obigen 15 dar.
  • 22 ist ein Blockdiagramm der Abgleichschaltung in derselben Bildverarbeitungsvorrichtung.
  • 23 ist ein Blockdiagramm einer Bildverarbeitungsvorrichtung, die ein Ausführungsbeispiel dieser Erfindung ist.
  • 24 zeigt ein Beispiel eines Binärbildes, das in derselben Bildverarbeitungsvorrichtung gespeichert werden könnte.
  • 25 stellt die Art und Weise dar, wie die Markierungen in einer weiteren Bildverarbeitungsvorrichtung angeordnet sind, welche auch ein ideales Ausführungsbeispiel dieser Erfindung ist.
  • 26 ist ein Blockdiagramm der Sucheinheit in derselben Bildverarbeitungsvorrichtung.
  • 27 zeigt die Anordnung von Markierungen und der festgelegten Pixel, um die Suche zu erläutern, die von derselben Sucheinheit durchgeführt wird.
  • 28 ist ein Blockdiagramm einer weiteren Bildverarbeitungsvorrichtung, die ein ideales Ausführungsbeispiel dieser Erfindung ist.
  • 29 ist ein Blockdiagramm der zweiten Musterform-Extrahierungs-Einheit in derselben Bildverarbeitungsvorrichtung.
  • 30 stellt die von derselben Musterform-Extrahierungs-Einheit extrahierten Bilder dar.
  • 31 gibt die Mitgliedfunktionen für die vier Flächen an, die von der Musterabgleicheinheit in der in 28 dargestellten Bildverarbeitungsvorrichtung verwendet werden.
  • 32 stellt die Formextrahierungseinheit in den in den 23 und 28 dargestellten Bildverarbeitungsvorrichtungen dar.
  • 33 zeigt ein Binärbild, das in einer Speichervorrichtung gespeichert wird, nachdem es von der Binärverarbeitungseinheit in derselben Bildverarbeitungsvorrichtung ausgegeben wurde.
  • 34 ist ein Blockdiagramm der Farbextrahierungseinheit in derselben Bildverarbeitungsvorrichtung.
  • 35 ist eine graphische Darstellung der Fenstereinheit, die die Markierungen erkennt.
  • 36 zeigt ein Beispiel von Daten, die in der Speichervorrichtung gespeichert werden, um erkannte Markierungen darzustellen.
  • 37 ist ein Blockdiagramm der zum Erkennen der Markierungen verwendeten Fenstereinheit.
  • 38 zeigt die Decodierschaltung, die die Ausgabe jedes Flip-Flops in der Fenstereinheit annimmt und nur ein Signal ausgibt, wenn spezielle Daten gefunden werden.
  • 39 ist ein Diagramm der Daten, die die Orte von Markierungen angeben, die in der Speichervorrichtung gespeichert werden.
  • 40 stellt dar, wie die als ideale Ausführungsbeispiele dieser Erfindung vorstehend beschriebenen verschiedenen Bildverarbeitungsvorrichtungen in einem Kopiergerät angewendet werden können.
  • 41 stellt dar, wie die als ideale Ausführungsbeispiele dieser Erfindung vorstehend beschriebenen verschiedenen Bildverarbeitungsvorrichtungen in einem Drucker angewendet werden können.
  • 42 stellt dar, wie die als ideale Ausführungsbeispiele dieser Erfindung vorstehend beschriebenen verschiedenen Bildverarbeitungsvorrichtungen in einem Faxgerät angewendet werden können.
  • AUSFÜHRLICHE BESCHREIBUNG DER ERFINDUNG
  • Im Folgenden werden wir eine vollständigere Erläuterung der Erfindung mit Bezug auf ein ideales Ausführungsbeispiel geben.
  • 1 ist ein Blockdiagramm einer Bildverarbeitungsvorrichtung, die ein ideales Ausführungsbeispiel dieser Erfindung ist. Diese Bildverarbeitungsvorrichtung kann feststellen, ob ein bestimmtes festgelegtes Bild (ein Satz von Markierungen) in einem Bild gefunden werden kann. Sie besteht aus einer Binärverarbeitungseinheit 1, die Bilddaten von einem PPC empfängt und sie binarisiert; einer Speichereinheit 2; einer Markierungs-Ortserfassungseinheit 3; einer Musterform-Extrahierungs-Einheit 4; und einer Musterabgleicheinheit 5.
  • Die Binärverarbeitungseinheit 1, die in 2 gezeigt ist, weist zwei Farbextrahierungsblöcke 6-1 und 6-2 und eine ODER-Schaltung 7 auf, die die ODER-Verknüpfung der Ausgangssignale der Blöcke 6-1 und 6-2 feststellt. Die Farbextrahierungsblöcke 6-1 und 6-2, die in 3 dargestellt sind, weisen drei Vergleicher, jeweils einen für CMR, CMG und CMB, und eine UND-Schaltung, die deren Ausgangssignale annimmt, auf. Obere und untere Schwellenwerte werden für alle R- (Rot), G- (Grün) und B- (Blau) Bilddaten, die in einen Farbextrahierungsblock eingegeben werden, festgelegt. Die R-, G- und B-Eingangsdaten werden mit diesen Schwellenwerten verglichen, und wenn festgestellt wird, dass sie innerhalb dieser Werte liegen, wird eine "1" ausgegeben. Bei diesem Ausführungsbeispiel werden Eingangsdaten verarbeitet, die ein 256-Farb-RGB-Bild darstellen. Die Farbextrahierungsblöcke erzeugen zwei verschiedene Zwei-Farb- (Rot und Schwarz) Bilder. Der Extrahierungsblock 6-1 gewinnt die schwarzen Markierungen und der Extrahierungsblock 6-2 gewinnt die roten Markierungen. Im Farbextrahierungsblock 6-1, der in 3 gezeigt ist, wird das Ausgangssignal der CMR-, CMG- und CMB-Vergleicher durch die UND-Schaltung A geleitet, um Binärdaten zu erhalten. Dies ist äquivalent zum Nehmen des Reflexionsvermögens oder des Signalpegels des Eingangsbildes und Ändern desselben in ein Zwei-Farb-R-Ausgangssignal. Ohne die UND-Schaltung könnten wir jedoch keine Farbe extrahieren. Wenn die Farben beispielsweise Blau und Grün sind, würden die Pixel in Abhängigkeit von der Stärke der G- und B-Signale blau oder grün erscheinen. Um eine Farbe zu sortieren (und zu extrahieren), ist es erforderlich, R, G und B im Ausgangssignal zu kombinieren.
  • Die ODER-Verknüpfung der Extrahierungsblöcke 6-1 und 6-2 wird von der ODER-Schaltung 7 als Binärdaten ausgegeben. Das Problem von Rauschen um die Markierungen, das bei anderen Farbextrahierungsverfahren auftritt, entsteht bei diesem System nicht, da die Orte der Markierungen auch festgelegt sind. Die zu findenden Markierungen können eine dunkle Farbe sein, während die Hintergrundfarbe, auf der sie angeordnet sind, hell sein kann. 4(a) zeigt ein Beispiel eines Bildes, das in die vorstehend genannte Binärverarbeitungseinheit 1 eingegeben wird; 4(b) zeigt ihr Ausgangsbild, das die Form von Binärdaten aufweist. Diese Binärdaten werden in der Speichervorrichtung 2 gespeichert. Die quadratischen Markierungen in dem Bild in 4 sind die festgelegten Markierungen, die unterschieden werden müssen.
  • Die Markierungs-Orterfassungseinheit 3, die in 5 dargestellt ist, besteht aus einer Flip-Flop-Gruppe 8, die in Zeilen angeordnet ist, und einer Schablone 9. Die Binärdaten, die durchsucht werden, werden in der Flip-Flop-Gruppe 8 gespeichert und quadratische Markierungen mit einer festgelegten Größe werden durch eine Suche, die unter Verwendung der Schablone 9 durchgeführt wird, erkannt. Ein Beispiel eines zu durchsuchenden Binärbildes ist in 6(a) und ein Beispiel einer Schablone in 6(b) dargestellt. Das Ausgangssignal der Flip-Flop-Gruppe 8 wird in die Schablone 9 eingegeben. Wenn die Daten mit der Schablone übereinstimmen, wird das Ergebnis der Suche zusammen mit den Koordinaten 8b (dem Bezugsort) in der Speichervorrichtung 3, die der unteren rechten Ecke der Flip-Flop-Gruppe 8 entsprechen, ausgegeben. Mit anderen Worten, das Binärbild wird nach einer Form durchsucht, die mit der Schablone übereinstimmt. Hier sind die Bedingungen der Schablone, dass das schwarze Quadrat in 6(b) aus schwarzen Pixeln bestehen muss und die grauen Quadrate innerhalb und außerhalb des schwarzen aus weißen Pixeln bestehen müssen. In dem Beispiel in 6 erfüllt das Bild, das durchsucht wird, die Bedingungen der Schablone, so dass die Markierung 8a, das äußere Quadrat, erkannt wurde. Die Koordinaten (die Adresse) in der Speichervorrichtung 2, die dem Pixel 8b in der unteren, rechten Ecke der Flip-Flop-Gruppe 8 entsprechen, werden ausgegeben.
  • Die Musterform-Extrahierungseinheit 4 liest aus der Speichervorrichtung 2 die Binärdaten entsprechend dem Inneren der quadratischen Markierung, die von der Erfassungseinheit 3 erkannt wurde, aus. Die Musterabgleichseinheit 5 verwendet einen unscharfen Abgleich zum Vergleichen des extrahierten Bildes mit einem aufgezeichneten Muster, um festzustellen, ob dieses Bild die Markierung ist, die ein Dokument als nicht-reproduzierbar identifiziert.
  • Als ersten Schritt bei dem Abgleichsprozess extrahiert die Musterform-Extrahierungseinheit 4 aus der Speichereinheit 2 auf der Basis der Koordinaten, die von der Markierungs-Orterfassungseinheit 3 ausgegeben werden, den Abschnitt des Bildes, der für den unscharfen Abgleich erforderlich ist. Da der unscharfe Abgleich unter Verwendung der Dichte von jeder der kleineren Flächen, in die die Markierung aufgeteilt wurde (in diesem Fall ist jede Fläche 6 × 6 Pixel für insgesamt vier Flächen), ausgeführt wird, wird die Dichte von jeder gewonnenen Fläche erhalten.
  • 7 zeigt ein Beispiel der Bildextrahierung. Die Musterform-Extrahierungseinheit 4 besteht aus einer 12 × 12-Flip-Flop-Gruppe 4a und Blöcken 4b, die die Dichten der vier Flächen berechnen. Das Bild des Inneren der quadratischen Markierung, das von der Speichervorrichtung 2 zur Flip-Flop-Gruppe 4a übertragen wird, wird in vier Flächen 4a-1, 4a-2, 4a-3, und 4a-4 aufgeteilt. Die Blöcke 4b-1, 4b-2, 4b-3 und 4b-4 berechnen die Dichte von jeder der vier Flächen und geben die Dichte für jede Fläche aus. Wenn das in 6(a) gezeigte Binärbild wie in 8 in die Flächen 1 bis vier aufgeteilt wurde, kann die Dichte jeder Fläche durch Zählen der schwarzen Pixel in dieser Fläche gefunden werden. Die Ausgangswerte für die Flächendichten in 6(a) wären 17 für die Fläche 1; 13 für die Fläche 2; 20 für die Fläche 3; und 22 für die Fläche 4.
  • Die Musterabgleicheinheit 5 ist in 9 dargestellt. Sie weist vier Blöcke 10-1 bis 10-4 für einen unscharfen Rückschluss und einen Berechnungsblock 11 auf. Die Blöcke für einen unscharfen Rückschluss empfangen die Dichtewerte, die von der Musterform-Extrahierungseinheit 4 für die vier Flächen ausgegeben werden, und sie empfangen auch vorher aufgezeichnete Mitgliedfunktionen für diese Flächen bezüglich der Markierung, die das Kopieren verbietet (der festgelegten Markierung). Sie stellen gemäß einer Regel die Übereinstimmungsgüte des Bildes in jeder Fläche bezüglich eines Bezugsmusters fest. (Dieses Muster ist die Markierung, die das Kopieren verbietet, in diesem Fall ein Quadrat und die Markierungen innerhalb desselben: Siehe 6(a).) Die vier Übereinstimmungsgüten werden an den Block 11 ausgegeben, der durch Finden des Mittelwerts der vier Werte die Endübereinstimmungsgüte berechnet.
  • Beispiele von Mitgliedfunktionen, die die Beziehung zwischen der Dichte jeder Fläche und ihrer Übereinstimmungsgüte zeigen, sind in 10 gegeben. Unter Verwendung der Dichtewerte, die von der Musterform-Extrahierungseinheit 4 ausgegeben werden, und der Mitgliedfunktionen, die in 10 dargestellt sind, stellen wir fest, dass die Übereinstimmungsgüte der Fläche 1 1,0 beträgt; jene der Fläche 2 0,8 beträgt; jene der Fläche 3 1,0 beträgt; und jene der Fläche 4 0,9 beträgt. Die Gesamtübereinstimmungsgüte der Markierung wäre der Mittelwert der vier Werte oder 0,925.
  • Im obigen Beispiel wird angenommen, dass die Markierung in 0 Grad orientiert ist. Eine tatsächliche Markierung könnte alternativ um 90 Grad, 180 Grad oder 270 Grad gedreht sein. In einem tatsächlichen Fall würde das Bild dann auch mit Mitgliedfunktionen für die verschiedenen Drehgrade verglichen werden.
  • Die Übereinstimmungsgüte wird wie vorstehend berechnet und an einen PPC ausgegeben. Wenn die Übereinstimmungsgüte den Wert übersteigt, der darauf hinweist, dass das Bild die fragliche Markierung ist, verbietet der PPC den Kopiervorgang.
  • Wir werden als nächstes ein weiteres ideales Ausführungsbeispiel dieser Erfindung erörtern. Bei dem nachstehend beschriebenen Ausführungsbeispiel werden mindestens zwei Arten von Markierungen durch verschiedene Algorithmen erkannt. Dieses Verfahren verhindert, dass Erkennungsfehler auftreten, wenn die Markierungen in nur einer Weise verunstaltet wurden.
  • Wie in 11 zu sehen ist, besteht die Bildverarbeitungsvorrichtung dieser Erfindung aus einer Binärverarbeitungseinheit 21; einer Speichervorrichtung 22; einer Dichteerkennungseinheit 23; einer Speichervorrichtung 24; und einer Anordnungsabgleichseinheit 25. Die Binärverarbeitungseinheit 21 und die Speichervorrichtung 22 sind zu den Einheiten 1 und 2, die in den 1, 2 und 3 dargestellt sind, identisch.
  • Die Dichteerkennungsvorrichtung 23, die in 13 gezeigt ist, besteht aus einer Flip-Flop-Gruppe 28; einer Zählereinheit 29, die die "1"-en (die schwarze Pixel darstellen) in der Flip-Flop-Gruppe 28 zählt; und einer Feststellungseinheit 30, die die Übereinstimmung des Zählwerts mit dem für die Fläche vorhergesagten Dichtewert feststellt.
  • In der Bildverarbeitungsvorrichtung dieses Ausführungsbeispiels wird das Eingangsbild durch die Binärverarbeitungseinheit 21 binarisiert und in der Speichervorrichtung 22 gespeichert. Ein Beispiel eines solchen Binärbildes ist in 12 gegeben. Dieses Binärbild wird für Flächen, die 2 × 2 Pixel messen, in Dichtewerte umgewandelt. Da jede Fläche von 2 × 2 Pixeln vier Pixel enthält, gibt es fünf mögliche Dichtewerte: 4, 3, 2, 1 oder 0. Für jede Fläche werden die "1"-en (schwarze Pixel) in der Flip-Flop-Gruppe 28 gesetzt, die Anzahl von "1"-en wird durch die Zählereinheit 29 gezählt und dieser Wert wird mit dem vorhergesagten Dichtewert für diese Fläche von der Feststellungseinheit 30 verglichen. Wenn der vorhergesagte Wert beispielsweise "3" ist und der Zählwert auch "3" ist, wird für diese Fläche in der Speichervorrichtung 24 eine "1" gespeichert. Wenn der Zählwert eine andere Zahl als "3" ist, wird eine "0" gespeichert. Die vorhergesagte Verteilung von Dichten, die durch Umwandeln der Dichtewerte in dem in 12 gezeigten Binärbild in dieser Weise erreicht werden sollte, ist in 14 dargestellt. Die schwarzen Quadrate in 14 sind Flächen von 2 × 2 Pixeln mit Dichtewerten von "3".
  • Die Anordnungsabgleicheinheit 25 vergleicht die Dichteverteilung, die gefunden wird (14), mit einem aufgezeichneten Muster, um festzustellen, ob dies das Bild ist, das das Ziel unserer Suche ist. wir werden als nächstes die Abgleicheinheit 25 erörtern. Wie in 15 zu sehen ist, besteht die Abgleicheinheit 25 aus einer Fenstereinheit 31; einer Datenzwischenspeicherschaltung 32 für das äußere Quadrat; einer Datenzwischenspeicherschaltung 33 für das innere Quadrat; einer Adressendecodierschaltung 34; einem Verzeichnis-ROM 35; einer Vergleichsschaltung 36; und einer Zählerschaltung 37 für identische Bits.
  • 16 ist eine graphische Darstellung der Fenstereinheit 31. Die Fenstereinheit wird verwendet, um die Flächen auf den zwei Quadraten zu erkennen, die durch Schraffieren markiert sind und die den Dichtewert "1" (Schwarz) aufweisen. Mit anderen Worten, sie findet die Flächen mit dem Wert "1" in 14, die sich auf den Quadraten befinden. 17 gibt eine detaillierte Darstellung der Fenstereinheit. Diese Fenstereinheit besteht aus 10 × 10 Flip-Flops F00 bis F99. Jeder Satz von zehn Flip-Flops ist in Form eines Schieberegisters aufgereiht. Die Eingangssignale in die Schieberegister sind AW10 bis AW19; die Ausgangssignale aus den Flip-Flops sind AWQ00 bis AWQ99. Die Ortsdaten für eine Markierung (eine Fläche mit dem Wert "1") bewegen sich fortlaufend gemäß einem Schiebetakt. 18 zeigt die Ausgangssignale der Fenster-Flip-Flops F00 bis F99 in graphischer Form. Nur Daten auf den zwei Quadraten, die in 16 gezeigt sind, werden aufgenommen. Die 19 und 20 sind die Schaltungen, die die Daten auf dem inneren bzw. dem äußeren Quadrat aufnehmen. Diese Schaltungen speichern die Signale für die Fenstereinheit, die dem inneren und dem äußeren Quadrat entsprechen, wenn das Fenster über das gesamte Bild bewegt wird.
  • Die in der Zwischenspeicherschaltung 33 für das innere Quadrat (15) gespeicherten Daten werden mit dem Adressenbus für den Verzeichnis-ROM 35 verbunden. Wenn sie durch die Adressendecodierschaltung 34 adressiert werden, werden die Verzeichnisdaten entsprechend dem Winkel, in dem das Dokument gelesen wird, unter den Datensätzen für das innere Quadrat, die im ROM 35 in Drehintervallen von 90 Grad gespeichert sind, gefunden und diese Daten werden ausgegeben. 21 zeigt die interne Datenanordnung des Verzeichnis-ROM 35, nämlich seine Adresseneinheit und seine Dateneinheit. Die Orientierung des Quadrats kann dadurch ermittelt werden, welche Flächen im inneren Quadrat mit "1" bewertet sind. Die Daten werden aus dem Verzeichnis-ROM 35 ausgelesen, um für jede Adresse mit einer "1" herauszufinden, ob die Daten für entsprechende Orte auf dem äußeren Quadrat "1" oder "0" sind. Die aus dem Verzeichnis-ROM 35 ausgelesenen Daten werden durch die Vergleichsschaltung 36 mit Bezugsdaten für das äußere Quadrat verglichen. Die Verzeichnisdaten werden mit Bezugsdaten für das äußere Quadrat Bit für Bit verglichen und in das Schieberegister eingegeben. Wenn die Bezugsdaten und Verzeichnisdaten, die in das Schieberegister eingegeben werden, übereinstimmen, sind alle 28 Bits "1". Wenn keine von ihnen übereinstimmen, sind alle 28 Bits "0". Durch Zählen der "1"-en in dem Schieberegister können wir dann berechnen, wie gut die zwei Bilder übereinstimmen, d. h. die Übereinstimmungsgüte.
  • Die "1"-en im Schieberegister werden durch Eingeben von Bitketten vom Register gemäß einem Schiebetakt in die Zählerschaltung 37 gezählt. Durch Zählen der Bitketten gelangen wir zur Gesamtzahl von "1"-en.
  • 22 zeigt ein Beispiel einer tatsächlichen Schaltung, die als Vergleichsschaltung 36 verwendet werden könnte. Die Schaltung 36 besteht aus 28 Übereinstimmungs- (Exklusiv-ODER) Schaltungen 36a, die als Eingangssignal alle Bitausgangssignale der Zwischenspeicherschaltungen 32, der Schaltungen, die die Bezugsdaten für das äußere Quadrat speichern, und alle Bitausgangssignale der Zwischenspeicherschaltungen 35a, die die Verzeichnisdaten, die im Verzeichnis-ROM 35 enthalten sind, speichern, annehmen; und einem Schieberegister 36b, das das Ausgangssignal jeder Übereinstimmungsschaltung 36a aufnimmt und die 28 Bitausgangssignale ausgibt, die gemäß einem Schiebetakt seriell eingegeben werden. Wie vorstehend erläutert, wird das Ausgangssignal des Schieberegisters 36b in den in 15 dargestellten Zähler 37 eingegeben.
  • 23 ist ein Blockdiagramm, das die Anordnung einer weiteren Bildverarbeitungsvorrichtung zeigt, die ein ideales Ausführungsbeispiel dieser Erfindung ist. Diese Bildverarbeitungsvorrichtung besteht aus einer Binärverarbeitungseinheit 41; einer Speichervorrichtung 42; einer Dichteerkennungseinheit 43; einer Speichervorrichtung 44; einer Binärverarbeitungseinheit 45; einer Speichervorrichtung 46; einer Markierungs-Ortserfassungseinheit 47; einer Speichervorrichtung 48; und einer Anordnungsabgleichseinheit 49, die die in den Vorrichtungen 44 und 48 gespeicherten Daten vergleicht. Die Binärverarbeitungseinheit 41 besteht aus Farbextrahierungsblöcken 50-1 und 50-2 und einer ODER-Schaltung 52, die die ODER-Verknüpfung der Ausgangssignale der Blöcke 50-1 und 50-2 ausgibt. Die Binärverarbeitungseinheit 45 besteht aus einer Formextrahierungseinheit 53; einer Farbextrahierungseinheit 54; und einer UND-Schaltung 55, die das Ausgangssignal der Extrahierungseinheiten 53 und 54 empfängt und es als UND-Verknüpfung ausgibt. Der PPC gibt die Bilddaten in die Binärverarbeitungseinheiten 41 und 45 parallel ein. Das Ausgangssignal der Formextrahierungseinheit 53 und jenes der Farbextrahierungseinheit 54 müssen über eine UND-Schaltung 55 ausgegeben werden, da, wenn die Formextrahierungseinheit 53 beispielsweise dreieckige Markierungen gewinnt, sie alle dreieckigen Markierungen gewinnt, ungeachtet dessen, ob sie gelb, grün, rot oder blau sind. Die Farbextrahierungseinheit 54 gewinnt Daten nur gemäß der Farbe, so dass sie kreisförmige, ungleichmäßig geformte und quadratische Markierungen gewinnt. Um blaue, dreieckige Markierungen zu gewinnen, müssen wir die UND-Verknüpfung der zwei Ausgangssignale finden. Die Binärverarbeitungseinheit 41 ist zur Verarbeitungseinheit 1 in 1 identisch. Die Binärverarbeitung 45 wird kurz erörtert.
  • Mit der Bildverarbeitungsvorrichtung dieses Ausführungsbeispiels, die in 24 zu sehen ist, werden Daten, die ein binarisiertes Eingangsbild darstellen, in eine Anzahl von Flächen von 5 × 4 Pixeln aufgeteilt. Kleine Markierungen sind in einer vorbestimmten Anzahl dieser Flächen angeordnet. Diese Markierungen könnten beispielsweise Dreiecke sein, die so geformt sind, daß die Pixelzeile drei "1, 1, 1, 1, 1" liest, die Pixelzeile zwei "0, 1, 0, 1, 0" liest und die Pixelzeile eins "0, 0, 1, 0, 0" liest, wobei "1" ein farbiges Pixel angibt. Die Markierungen sind nur als kleine Markierungen definiert; andere geeignete Formen wären auch annehmbar. Die Flächen mit den Markierungen stehen in einer festen Beziehung zueinander, die das Bild darstellt, das zu finden ist.
  • Genau wie in den 2 und 3 gezeigt ist, binarisiert der Farbextrahierungsblock 50-1 der Binärverarbeitungseinheit 41 die schwarzen Pixel im Eingangsbild, während der Extrahierungsblock 50-2 die roten binarisiert. Die Binärdaten laufen durch die ODER-Schaltung 51 und beide Ausgangssignale werden in der Speichervorrichtung 42 gespeichert. Die in der Vorrichtung 42 gespeicherten Binärdaten sind in 24 dargestellt.
  • Unter Verwendung der in der Vorrichtung 42 gespeicherten Binärdaten erkennt die Dichteerkennungseinheit 43 die schwarzen Pixel in jeder Fläche von 5 × 4 Pixeln und stellt die Gesamtzahl der "1"-en in dieser fest. Einer Fläche mit einer gegebenen Anzahl von "1"-en, beispielsweise acht, wird eine "1" zugewiesen; anderen Flächen wird eine "0" zugewiesen. Die in der Vorrichtung 44 gespeicherten Binärdaten sind zu den in 27(a) gezeigten identisch. Durch die Dichte jeder Fläche geben diese Binärdaten die Orte an, an denen Markierungen erkannt wurden. Die Dichteerkennungseinheit 43 ist zur in 13 gezeigten Vorrichtung identisch.
  • Die in die Binärverarbeitungseinheit 45 eingegebenen Bilddaten werden gemäß der Form durch die Formextrahierungseinheit 53 binarisiert. Die Farbextrahierungseinheit 54 wandelt die Daten gemäß der Farbe in binäre um. Die UND-Verknüpfung der Ausgangssignale der Gewinnungseinheiten 53 und 54 wird durch die UND-Schaltung 55 festgestellt, und die neuen Binärdaten werden in der Speichervorrichtung 46 gespeichert.
  • Die in der Vorrichtung 46 gespeicherten Daten sind zu den in 24 dargestellten identisch. Die Markierungs-Ortserfassungseinheit 47 erkennt die Markierungen in jeder Fläche unter Verwendung einer Schablone und speichert eine "1" an jeder Adresse in der Speichervorrichtung 48, die den Koordinaten einer erkannten Markierung entspricht. Die Binärdaten sind in 27(a) gezeigt. Diese Daten stellen die Umwandlung einer Fläche von 5 × 4 Pixeln in ein einzelnes Pixel dar; sie werden 20 zu 1 komprimiert.
  • Die Anordnungsabgleicheinheit 49 vergleicht die Bezugsdaten für das äußere Quadrat, die in der Speichervorrichtung 44 gespeichert sind, mit den Verzeichnisdaten für das äußere Quadrat, das in 27(b) dargestellt ist, und gibt ihren Übereinstimmungsgrad an den PPC als Übereinstimmungsgüte aus. Als Alternative könnte die Anordnungsabgleicheinheit 49 die Bezugsdaten für das äußere Quadrat, die in der Speichervorrichtung 48 gespeichert sind, mit den Verzeichnisdaten für das äußere Quadrat vergleichen und ihren Übereinstimmungsgrad an den PPC als Übereinstimmungsgüte ausgeben. Bei diesem Ausführungsbeispiel der Bildverarbeitungsvorrichtung könnte die Anordnungsabgleicheinheit 49 sowohl zum Erkennen der Markierungen durch Prüfen der Dichte von jeder Fläche als auch zum Erkennen der Markierungen in festgelegten Flächen verwendet werden (um festzustellen, ob eine gegebene Anzahl von Markierungen um eine festgelegte Markierung vorhanden ist).
  • 28 ist ein Blockdiagramm, das die Anordnung einer weiteren Bildverarbeitungsvorrichtung zeigt, die ein ideales Ausführungsbeispiel dieser Erfindung ist. Diese Bildverarbeitungsvorrichtung besteht aus einer Binärverarbeitungseinheit 61; einer Speichervorrichtung 62; einer Markierungs-Ortserfassungseinheit 63; einer Musterform-Bildextrahierungseinheit 64; einer Binärverarbeitungseinheit 65; einer Speichervorrichtung 66; einer Markierungs-Ortserfassungseinheit 67; einer Speichervorrichtung 68; einer Erkennungseinheit 69 zum Zählen von Markierungen; einer Musterform-Bildextrahierungseinheit 70; und einer Musterabgleicheinheit 71. Die Binärverarbeitungseinheiten 61 und 65 sind zu den Verarbeitungseinheiten 41 und 45 in 23 identisch.
  • Der Teil der Vorrichtung mit der Binärverarbeitungseinheit 61, der Speichervorrichtung 62, der Markierungs- Ortserfassungseinheit 63 und der Musterform-Bildextrahierungseinheit 64 ist zur Vorrichtung in 1 identisch. Binärdaten, die zu den in 4 gezeigten identisch sind, werden gespeichert und die Markierungs-Ortserfassungseinheit 63 erkennt Bilder, die der Markierung 8a in 6(a) entsprechen. Der Teil des Bildes um die Markierung wird durch die Muster-Bildextrahierungseinheit 64 gewonnen. Das Bild könnte beispielsweise in vier Flächen aufgeteilt werden und die Musterabgleicheinheit 71 könnte durch Feststellen, in welchem Ausmaß jede Fläche der Form einer vorher festgelegten Markierung entspricht, die Übereinstimmungsgüte erhalten. Die Übereinstimmungsgüte würde dann an den PPC ausgegeben werden.
  • Binärdaten, die zu den in 24 dargestellten identisch sind, werden in der Speichervorrichtung 66 gespeichert. Die Markierungs-Ortserfassungseinheit 67 verwendet eine Schablone, um die Markierungen zu erkennen, und speichert eine "1" an jeder Adresse in der Speichereinheit 68, die den Koordinaten einer erkannten Markierung entspricht. Ein Beispiel der Daten, die in der Speichereinheit 68 gespeichert werden könnten, wenn alle Markierungen erkannt wurden, ist in 25 dargestellt. Hier wurde eine Fläche von 5 × 4 Pixeln zu einem einzelnen Pixel komprimiert; mit anderen Worten, die Daten wurden auf 1/20 ihrer vorherigen Größe komprimiert.
  • Die Erkennungseinheit zum Zählen von Markierungen 69 prüft die Anzahl von Markierungen, die von der Einheit 67 erfasst wurden und in der Speichervorrichtung 68 gespeichert wurden. Wenn die Anzahl von Markierungen in einer gegebenen Pixelfläche gleich einer vorgeschriebenen Anzahl ist, werden die Koordinaten (die Adresse), die in der Speichervorrichtung 66 für diese Fläche gespeichert sind, ausgegeben.
  • Bei dem in 27 gezeigten Beispiel wird die Anzahl von Markierungen, die sich an den in 27(b) angegebenen Pixeln befinden, festgestellt. Die vorgeschriebene Übereinstimmung ist hier zehn Markierungen auf dem äußeren Quadrat und eine auf dem inneren Quadrat. Da die Anzahl von Markierungen in 27(a) diese Bedingungen erfüllt, gibt die Erkennungseinheit 69 die Koordinaten (die Adresse), die in der Speichervorrichtung 66 für das Pixel 23a in dem in 24 gezeigten Binärbild gespeichert sind, aus.
  • Wenn ein unscharfer Abgleich in einer späteren Stufe der Verarbeitung ausgeführt werden soll, verwendet die Musterform-Bildextrahierungseinheit 70 die von der Erkennungseinheit 69 ausgegebenen Koordinaten, um die erforderliche Pixelfläche aus der Speichervorrichtung 66 zu gewinnen. Wie in 29 zu sehen ist, wird das Bild in vier Flächen aufgeteilt, so dass jede Fläche ein Stück von 16 × 20 Pixeln ist, das durch eine Flip-Flop-Gruppe dargestellt wird. Der Dichteerkennungsblock für jede Fläche erkennt ihre Dichte und gibt die Ergebnisse als Dichten 1, 2, 3 und 4 aus. Wenn das in der Speichervorrichtung 66 gespeicherte Binärbild das in 24 gezeigte ist, sind die Bilder der vier gewonnenen Flächen diejenigen in 30. Die Dichte von jeder Fläche kann durch Zählen der schwarzen Pixel in dieser Fläche erhalten werden. Die Dichte der Fläche 1 ist 24, jene der Flächen 2 und 3 ist 16 und jene der Fläche 4 ist 32. Die Musterabgleicheinheit 71 wendet die erkannten Dichten auf die in 31 gezeigten Mitgliedfunktionen an. Sie erhält die Übereinstimmungsgüten 1,0, 0,8, 1,0 und 0,9 und aus diesen erhält sie die mittlere Übereinstimmungsgüte für die vier Flächen, 0,925, und gibt dieses Ergebnis an den PPC aus. Der PPC stellt fest, ob dieser Wert einen Wert übersteigt, der vorgeschrieben wurde.
  • Wir werden als nächstes die Schaltungen erläutern, die in den Vorrichtungen in den 23 und 28 verwendet werden.
  • Die Formextrahierungseinheit 53 in der Binärverarbeitungseinheit gibt irgendeines der R-, G- und B-Signale, welches auch immer die Form am besten darstellt, ein. 32 zeigt die Formextrahierungseinheit 53. Das in die Erkennungseinheit eingegebene Signal ist ein 8-Bit-B-Signal, das in gelb gedruckten Markierungen entspricht. Für magentafarbene Markierungen wird ein G-Signal eingegeben und für zyanfarbene Markierungen ein R-Signal. Der 8-Bit-Vergleicher 53a vergleicht dieses Signal mit einem vorher festgelegten Schwellenwert und binarisiert das Bild. Hier wird ein fester Schwellenwert verwendet; wenn die Umstände es rechtfertigen, könnte jedoch eine schwebende Binärschaltung verwendet werden, um den Schwellenwert gemäß der Dichte des Dokuments zu ändern, um eine genauere Form zu erhalten.
  • 34 ist ein detailliertes Diagramm der Farbextrahierungseinheit 34. 4-Bit-Fenstervergleicher 55a, 55b und 55c bestehen aus drei Systemen, jeweils einem für R, G und B. Wenn die UND-Verknüpfung ihrer drei Ausgangssignale in die UND-Schaltung 55d eingegeben wird, wird nur die festgelegte Farbe gewonnen. Die Auflösung der Vergleicher in der Farbextrahierungseinheit kann gemäß der Genauigkeit der Farbtrennung festgelegt werden, die erforderlich ist. Da gedruckte Materialien im Allgemeinen unter einer extremen Ungleichmäßigkeit (Schwankung) der Farbe leiden, wäre eine hohe Farbauflösung sinnlos und würde die Kosten nach oben treiben. Somit kann ein Vergleicher mit niedrigerer Auflösung für die Farbe als für die Form verwendet werden.
  • 33 stellt das Ausgangssignal der Binärverarbeitungseinheit 41 dar. Die Zeichnung zeigt einen Teil des in den Speichervorrichtungen 42 und 46 gespeicherten Bildes. Die Markierungs-Ortserfassungseinheit 47 verwendet die Bilddaten in 33, um die Mitte jeder Markierung zu erkennen. 35 ist eine graphische Darstellung der zum Erkennen der Markierungen verwendeten Fenstereinheit. Die fünfzehn Flip-Flops von Q00 bis Q34 werden Pixel für Pixel in der Abtast- und Vorschubrichtung bewegt, um die Anwesenheit von Markierungen festzustellen.
  • 36 zeigt die Ergebnisse des Erkennungsprozesses, welche die Daten sind, die in der Speichervorrichtung 48 gespeichert werden. Eine "1" weist darauf hin, dass eine Markierung an diesem Ort gefunden wurde, und eine "0", dass keine Markierung gefunden wurde. Die Einheit von 5 × 4 Pixeln in 33 wurde zu einem einzelnen Pixel in 36; mit anderen Worten das Datenvolumen wurde auf 1/20 seiner vorherigen Größe komprimiert.
  • Die 37 und 38 sind detaillierte Darstellungen der Markierungs-Ortserfassungseinheit 47. 36 ist die zum Erkennen der Markierungen verwendete Fenstereinheit. Flip-Flops f00 bis f34 sind in einer 5 × 4-Matrix angeordnet. Die Bilddaten werden gemäß einem Schiebetakt zum nächsten horizontalen Flip-Flop bewegt. Die Ausgangssignale MWQ00 bis MWQ34 der Flip-Flops f00 bis f34 werden in die in 38 gezeigte Decodierschaltung eingegeben. Wenn die schwarzen Pixel (d. h. Pixel mit logischer "1") in einer gegebenen Form aufgereiht sind, schaltet das HIT-Ausgangssignal der Decodierschaltung auf "1", um anzuzeigen, dass eine Markierung gefunden wurde.
  • 39 ist eine graphische Darstellung der internen Daten in der Speichervorrichtung 48. Orte mit einer Markierung werden als "1", jene ohne Markierung als "0" ausgedrückt.
  • Jedes Ausführungsbeispiel der vorstehend erörterten Bildverarbeitungsvorrichtung kann in einem Kopiergerät, einem Drucker oder einem Faxgerät angewendet werden, wie aus den 40, 41 und 42 vermutet werden kann. Das zu kopierende, zu druckende oder zu faxende Originaldokument wird von der Muttervorrichtung empfangen und einer Bildverarbeitung unterzogen. Wenn es eine festgelegte Markierung auf sich aufweist, wird diese Information zur Muttervorrichtung übertragen, die dann geeignete Maßnahmen treffen kann, um zu verhindern, dass es kopiert, gedruckt oder gefaxt wird.
  • Ein Ausführungsbeispiel der vorliegenden Erfindung führt eine Einfarbextraktion an einer Anzahl von Farben durch und verwendet die Ergebnisse dieser Extraktionen, um eine Feststellung durchzuführen. Dieses Verfahren verbessert die Genauigkeit der Feststellung, wenn das festgelegte Bild (die Anordnung der Markierungen) mehrere Farben enthält.
  • Ein weiteres Ausführungsbeispiel der vorliegenden Erfindung führt die Ergebnisse des Extrahierens einer Anzahl von Farben in ein einzelnes Ergebnis zusammen. Dies ermöglicht, dass die Konfiguration der Feststellungseinheit vereinfacht wird. Ein weiteres Ausführungsbeispiel zählt die zu extrahierenden Pixel einer gegebenen Farbe und verwendet diesen Wert für die Feststellung. Dies ermöglicht es, eine Feststellung unter Verwendung eines ungefähren numerischen Wertes durchzuführen, ohne einen detaillierten Vergleich von zwei Bildern auszuführen. Noch ein weiteres Ausführungsbeispiel gliedert die Bilddaten in eine Anzahl von Bereichen und begründet eine umfangreiche Feststellung auf einer Feststellung für jeden Bereich. Dies verbessert die Genauigkeit der Feststellung.
  • Ein anderes Ausführungsbeispiel der vorliegenden Erfindung ermöglicht dem Anwender, eine Konfiguration auszuwählen, die die Genauigkeit der Vorrichtung verbessern wird und die auf eine Vielzahl von Markierungen anwendbar ist. Zumindest zwei Algorithmen für eine Feststellung können verwendet werden, wenn erwünscht. Wenn einer der Algorithmen nicht funktionieren wird, weil das Bild unerlaubt verändert wurde, kann eine korrekte Feststellung mit einem weiteren Algorithmus durchgeführt werden.
  • Was beansprucht wird ist:

Claims (8)

  1. Bildverarbeitungsvorrichtung zum Erfassen spezieller Markierungen von festgelegten Farben, die ein nicht-reproduzierbares Dokument identifizieren, wie Banknoten in empfangenen Bilddaten eines Farbbildes, umfassend: eine Binärverarbeitungseinheit (1), die aufweist eine erste Markierungs-Farbextrahierungseinheit (6-1) zum Erfassen einer ersten Farbe der speziellen Markierungen durch Eingeben einer Anzahl von Farbkanaldaten des empfangenen Bildes und zum Erzeugen einer ersten Binärbildausgabe basierend auf der gesamten Anzahl von Farbkanaldaten, die sich innerhalb der für die erste Farbe gesetzten Grenzwerte befinden; wobei die Binärverarbeitungseinheit (1) ebenfalls aufweist eine zweite Markierungs-Farbextrahierungseinheit (6-2) zum Erfassen einer zweiten Farbe der speziellen Markierungen durch Eingeben einer Anzahl von Farbkanaldaten des empfangenen Bildes und zum Erzeugen einer zweiten Binärbildausgabe basierend auf der gesamten Anzahl von Farbkanaldaten, die sich innerhalb der für die zweite Farbe gesetzten Grenzwerte befinden; wobei die binäre Verarbeitungseinheit eine ODER-Schaltung (7) als ein Zusammenführungsmittel zum Erzeugen einer logischen Summe aus der ersten und zweiten Binärbildausgabe als einzelnes Ergebnis aufweist; eine Speichereinheit (2) zum Speichern der Binärbildausgabe als Ergebnis des Extrahierens mehrerer Farben, die durch die logische Summenoperation zusammengeführt wurden; und eine Musterabgleicheinheit (5) zum Abgleichen des gespeicherten Binärbildes als eine Kombination der ersten und zweiten Binärbildausgabe mit einem vorgegebenen Referenzmuster als das nicht-reproduzierbare Dokument, wie Banknoten, zum Feststellen, ob die erhaltenen Bilddaten die speziellen Markierungen umfassen.
  2. Bildverarbeitungsvorrichtung gemäß Anspruch 1, die weiterhin eine Musterform-Extrahierungseinheit (4) zum Zählen einer Pixelanzahl der extrahierten ein-farbigen Markierungen zum Ausgeben der Pixelanzahl an die Musterabgleichschaltung (5) umfasst.
  3. Bildverarbeitungsvorrichtung gemäß Anspruch 2, wobei die Musterform-Extrahierungseinheit (4) das Bild mit den speziellen Markierungen empfängt und das empfangene Bild in eine Anzahl von Bereichen zum jeweiligen Erkennen einer Farbdichte der Anzahl von Bereichen teilt, und die Musterabgleicheinheit (5) basierend auf der Dichte der Anzahl der Bereiche einen Durchschnitt der Übereinstimmungsgüte gegenüber dem gegebenen Referenzbild berechnet.
  4. Bildverarbeitungsvorrichtung gemäß Anspruch 1, 2 oder 3, die weiterhin eine Markierungs-Ortserfassungs-Einheit (3) zur Ausgabe von Ortsdaten der speziellen Markierungen im erhaltenen Bild an die Musterform-Gewinnungs-Einheit (4) umfasst, und wobei die Musterabgleicheinheit (5) einwirkt auf die Feststellung des extrahierten Bildes durch die Musterform-Extrahierungseinheit (4) basierend auf den Ortsdaten.
  5. Kopiergerät, das eine Bildverarbeitungsvorrichtung gemäß einem der Ansprüche 1 bis 4 aufweist.
  6. Drucker, der eine Bildverarbeitungsvorrichtung gemäß einem der Ansprüche 1 bis 4 aufweist.
  7. Faxgerät, das eine Bildverarbeitungsvorrichtung gemäß einem der Ansprüche 1 bis 4 aufweist.
  8. Bildverarbeitungsverfahren zum Erfassen spezieller Markierungen von gegebenen Farben, die ein nicht-reproduzierbares Dokument, wie Banknoten in empfangenen Bilddaten eines Farbbildes identifizieren, umfassend: eine erste Markierungs-Farbextrahierung (6-1) zum Erfassen einer ersten Farbe der speziellen Markierungen durch Eingeben einer Anzahl von Farbkanaldaten des empfangenen Bildes und zum Erzeugen einer ersten Binärbildausgabe basierend auf der gesamten Anzahl von Farbkanaldaten, die innerhalb der für die erste Farbe gesetzten Grenzwerte liegen; eine zweite Markierungs-Farbextrahierung (6-2) zum Erfassen einer zweiten Farbe der speziellen Markierungen durch Eingeben einer Anzahl von Farbkanaldaten des empfangenen Bildes und zum Erzeugen einer zweiten Binärbildausgabe basierend auf der gesamten Anzahl von Farbkanaldaten, die innerhalb der für die zweite Farbe gesetzten Grenzwerte liegen; eine Zusammenführung (7) zum Erzeugen einer logischen Summe aus der ersten und zweiten Binärbildausgabe zu einem einzelnen Ergebnis; eine Speicherung (2) zum Speichern der Binärbildausgabe als Ergebnis der Extrahierung von mehreren Farben, die durch die logische Summenoperation zusammengeführt wurden; und ein Musterabgleich (5) zum Abgleichen des gespeicherten Binärbildes als eine Kombination der ersten und zweiten Binärbildausgabe mit einem gegebenen Referenzmuster als das nicht-reproduzierbare Dokument, wie Banknoten, um festzustellen, ob die erhaltenen Bilddaten die speziellen Markierungen umfassen.
DE69631707T 1995-06-30 1996-07-01 Bildverarbeitungsgerät zur Detektierung von Einfarbmarkierungen aus mehreren Farben und Bildverarbeitungsverfahren dafür Expired - Lifetime DE69631707T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP16553295 1995-06-30
JP7165532A JP3060902B2 (ja) 1995-06-30 1995-06-30 画像処理装置及び画像処理方法

Publications (2)

Publication Number Publication Date
DE69631707D1 DE69631707D1 (de) 2004-04-01
DE69631707T2 true DE69631707T2 (de) 2004-12-09

Family

ID=15814186

Family Applications (2)

Application Number Title Priority Date Filing Date
DE69620503T Expired - Lifetime DE69620503T2 (de) 1995-06-30 1996-07-01 Bildverarbeitungsgerät zur Detektierung von Einfarbmarkierungen und Bildverarbeitungsverfahren dafür
DE69631707T Expired - Lifetime DE69631707T2 (de) 1995-06-30 1996-07-01 Bildverarbeitungsgerät zur Detektierung von Einfarbmarkierungen aus mehreren Farben und Bildverarbeitungsverfahren dafür

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DE69620503T Expired - Lifetime DE69620503T2 (de) 1995-06-30 1996-07-01 Bildverarbeitungsgerät zur Detektierung von Einfarbmarkierungen und Bildverarbeitungsverfahren dafür

Country Status (4)

Country Link
US (1) US6298150B1 (de)
EP (2) EP0751474B1 (de)
JP (1) JP3060902B2 (de)
DE (2) DE69620503T2 (de)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US6917720B1 (en) * 1997-07-04 2005-07-12 Daimlerchrysler Ag Reference mark, method for recognizing reference marks and method for object measuring
JP3748172B2 (ja) * 1998-12-09 2006-02-22 富士通株式会社 画像処理装置
JP2001078030A (ja) * 1999-07-02 2001-03-23 Omron Corp 画像認識装置及び画像形成装置並びに記録媒体
KR100405819B1 (ko) * 2001-01-15 2003-11-14 한국과학기술원 이진 영상의 데이터 압축 및 복원방법
US6739509B2 (en) * 2001-10-03 2004-05-25 Kimberly-Clark Worldwide, Inc. Registration mark detection using matched filtering
US6694205B2 (en) * 2001-12-21 2004-02-17 Kimberly-Clark Worldwide, Inc. Binary registration mark detection using 3-state sensing and matched filtering
CN100338618C (zh) * 2004-09-30 2007-09-19 致伸科技股份有限公司 一种倾斜图像自动校正方法
JP3992035B2 (ja) * 2004-10-19 2007-10-17 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置、方法及びプログラム
JP4263156B2 (ja) * 2004-10-21 2009-05-13 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置、方法およびプログラム
JP4096935B2 (ja) * 2004-10-22 2008-06-04 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置、方法及びプログラム
JP4137935B2 (ja) * 2005-11-11 2008-08-20 シャープ株式会社 画像処理装置、パターン検出方法、プログラム、及び記録媒体
JP4137945B2 (ja) 2006-01-06 2008-08-20 シャープ株式会社 画像検出方法
FR2896326B1 (fr) * 2006-01-16 2008-04-11 Newtone Technologies Sarl Procede et dispositif pour la detection de documents imprimes
JP4115490B2 (ja) 2006-03-02 2008-07-09 シャープ株式会社 特定画像情報の付与方法及び画像形成装置
JP4743065B2 (ja) * 2006-09-27 2011-08-10 ブラザー工業株式会社 画像認識装置、複写装置及び画像認識方法
JP4949356B2 (ja) * 2008-11-17 2012-06-06 シャープ株式会社 画像処理方法、画像処理装置、画像形成装置、プログラムおよび記録媒体
JP4949488B2 (ja) * 2010-02-01 2012-06-06 シャープ株式会社 画像処理方法、画像処理装置、画像形成装置、プログラムおよび記録媒体
US9019570B1 (en) 2013-11-27 2015-04-28 Mcgraw-Hill School Education Holdings Llc Systems and methods for computationally distinguishing handwritten pencil marks from preprinted marks in a scanned document
JP6303814B2 (ja) * 2014-05-28 2018-04-04 沖電気工業株式会社 認識装置、認識方法、プログラムおよび認識システム
US20160379031A1 (en) * 2015-06-23 2016-12-29 Konica Minolta Laboratory U.S.A., Inc. High capacity 2d color barcode design and processing method for camera based applications
US10288410B2 (en) * 2016-11-10 2019-05-14 The Boeing Company Method and system for identifying wire contact insertion holes of a connector
US10748367B2 (en) * 2018-02-09 2020-08-18 Anthony Sneed Best2000D™: encryption currency counter measure and deterrence against counterfeiting U.S. bills
CN109086764A (zh) * 2018-07-25 2018-12-25 北京达佳互联信息技术有限公司 台标检测方法、装置及存储介质

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4636847A (en) * 1985-11-29 1987-01-13 Cabletest International Inc. Test apparatus
US4881268A (en) * 1986-06-17 1989-11-14 Laurel Bank Machines Co., Ltd. Paper money discriminator
US5321470A (en) * 1988-05-13 1994-06-14 Canon Kabushiki Kaisha Apparatus with anti-forgery provision
EP0665477B1 (de) * 1989-02-10 1999-10-13 Canon Kabushiki Kaisha Gerät zum Lesen oder Verarbeiten eines Bildes
US5128748A (en) * 1989-02-15 1992-07-07 Hitachi, Ltd. Image processing system and apparatus for processing color documents
NO893323D0 (no) * 1989-08-18 1989-08-18 Inter Marketing Oy Optisk ekthets-testing av pengesedler og liknende.
FR2657982B1 (fr) * 1990-02-02 1992-11-27 Cga Hbs Procede de localisation d'adresse sur des articles a trier, etiquette d'adressage et dispositif de mise en óoeuvre du procede.
JPH041878A (ja) * 1990-04-19 1992-01-07 Toyo Ink Mfg Co Ltd マーク付き情報記録用紙
JPH0514683A (ja) * 1991-07-01 1993-01-22 Canon Inc 画像処理装置
US5375177A (en) * 1991-09-27 1994-12-20 E. I. Du Pont De Nemours And Company Method of identifying and characterizing a valid object by color
US5343538A (en) * 1992-10-02 1994-08-30 International Remote Imaging Systems, Inc. Method and an apparatus for identifying an object using quantile partitions
CN1095991A (zh) * 1993-06-03 1994-12-07 侯朋太 比色标记的制造方法及其用途
EP0649114B1 (de) * 1993-10-14 2002-02-13 Omron Corporation Bildverarbeitungsgerät und Verfahren zur Erkennung eines eingegebenen Bildes und Fotokopierer, der dasselbe einschliesst
ES2171432T3 (es) * 1993-12-10 2002-09-16 Ricoh Kk Aparato y metodos para reconocer una imagen especifica a partir de una señal de imagen de entrada.
US5659631A (en) * 1995-02-21 1997-08-19 Ricoh Company, Ltd. Data compression for indexed color image data

Also Published As

Publication number Publication date
DE69620503D1 (de) 2002-05-16
US6298150B1 (en) 2001-10-02
JPH0916043A (ja) 1997-01-17
JP3060902B2 (ja) 2000-07-10
EP0751474A2 (de) 1997-01-02
EP0751474B1 (de) 2002-04-10
EP1199673A1 (de) 2002-04-24
DE69620503T2 (de) 2002-11-14
EP0751474A3 (de) 1997-05-28
EP1199673B1 (de) 2004-02-25
DE69631707D1 (de) 2004-04-01

Similar Documents

Publication Publication Date Title
DE69631707T2 (de) Bildverarbeitungsgerät zur Detektierung von Einfarbmarkierungen aus mehreren Farben und Bildverarbeitungsverfahren dafür
DE60036661T2 (de) Bildverarbeitungsvorrichtung und Bildeingabevorrichtung, die mit einer Datensy ntheseeinheit ausgestattet sind.
DE69127591T2 (de) Vorrichtung und Verfahren zum Verarbeiten von Bildern
DE69937044T2 (de) Technik für mehrfach-wasserzeichen
DE69930560T2 (de) Verfahren und Vorrichtung zur Mustererkennung
EP0585724B1 (de) Verfahren und Vorrichtung zur Erkennung von Druckbildern auf Dokumenten
DE69133323T2 (de) Bildverarbeitungsgerät
DE69023782T2 (de) Gerät zum Lesen oder Verarbeiten eines Bildes.
DE69133366T2 (de) Bildverarbeitungsvorrichtung
DE3686821T2 (de) Halbtonbildverarbeitungseinrichtung.
DE69918349T2 (de) Robustes Verfahren zur Ermittlung der Lagen von Registrierungsmarken
DE69119882T2 (de) Verfahren und Einrichtung zum Einbringen von Machinenlesbaren, digitalen Daten in Halbtonbilder
DE4202579C2 (de) System zur Bearbeitung von Dokumenten
DE3789717T2 (de) Verfahren und Vorrichtung zum Erzeugen von binären Bilddaten hoher Auflösung in bezug auf lineare Ränder.
DE69825842T2 (de) System und Verfahren zum Detektion von Marken
DE69027173T2 (de) Farbbilddatenverarbeitungsvorrichtung
DE69118939T2 (de) Bildverarbeitungsgerät
DE60308739T2 (de) Automatisches Bildqualitäts-Bewertungsverfahren und Korrekturtechnik
DE3750860T2 (de) Verfahren und Vorrichtung zur Verarbeitung von Farbbildern.
DE69827723T2 (de) Wasserzeicheneinbettungsverfahren und -system
DE69026159T2 (de) Bildverarbeitungsgerät
DE69728546T2 (de) Automatisierte Bildqualitätsanalyse und -verbesserung beim Abtasten und Reproduzieren von Dokumentvorlagen
DE19530829C2 (de) Verfahren zum elektronischen Wiederauffinden von einem Dokument hinzugefügter Information
DE69631948T2 (de) Bildverarbeitungsgerät und -verfahren
DE69629417T2 (de) System zur Bilddetektion

Legal Events

Date Code Title Description
8364 No opposition during term of opposition