DE102019106429A1 - Device for detecting an edge in an image of an identification document - Google Patents

Device for detecting an edge in an image of an identification document Download PDF

Info

Publication number
DE102019106429A1
DE102019106429A1 DE102019106429.5A DE102019106429A DE102019106429A1 DE 102019106429 A1 DE102019106429 A1 DE 102019106429A1 DE 102019106429 A DE102019106429 A DE 102019106429A DE 102019106429 A1 DE102019106429 A1 DE 102019106429A1
Authority
DE
Germany
Prior art keywords
color value
image
edge
pixel
edge pixel
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.)
Ceased
Application number
DE102019106429.5A
Other languages
German (de)
Inventor
Siegmund Osyra
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.)
Bundesdruckerei GmbH
Original Assignee
Bundesdruckerei GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bundesdruckerei GmbH filed Critical Bundesdruckerei GmbH
Priority to DE102019106429.5A priority Critical patent/DE102019106429A1/en
Publication of DE102019106429A1 publication Critical patent/DE102019106429A1/en
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/13—Edge detection
    • 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
    • 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/20—Testing patterns thereon
    • G07D7/2008—Testing patterns thereon using pre-processing, e.g. de-blurring, averaging, normalisation or rotation
    • 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/20—Testing patterns thereon
    • G07D7/2016—Testing patterns thereon using feature extraction, e.g. segmentation, edge detection or Hough-transformation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10024—Color image

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)

Abstract

Die Erfindung betrifft eine Vorrichtung 100 zum Erfassen einer Kante in einem Bild eines Identifikationsdokumentes. Die Vorrichtung 100 umfasst eine erste Bestimmungseinrichtung 101, welche ausgebildet ist, eine erste Häufigkeitsverteilung von Farbwerten entlang einer ersten vorbestimmten Suchgeraden in dem Bild des Identifikationsdokumentes zu bestimmen, einen ersten mittleren Farbwert der ersten Häufigkeitsverteilung zu bestimmen, und eine erste Position eines ersten Kantenpixels entlang der ersten vorbestimmten Suchgeraden zu bestimmen. Die Vorrichtung 100 umfasst ferner eine zweite Bestimmungseinrichtung 103, welche ausgebildet ist, eine zweite Häufigkeitsverteilung von Farbwerten entlang einer zweiten vorbestimmten Suchgeraden in dem Bild des Identifikationsdokumentes zu bestimmen, einen zweiten mittleren Farbwert der zweiten Häufigkeitsverteilung zu bestimmen, und eine zweite Position eines zweiten Kantenpixels entlang der zweiten vorbestimmten Suchgeraden zu bestimmen. Die Vorrichtung 100 umfasst ferner eine Kantenerfassungseinrichtung 105, welche ausgebildet ist, die Kante in dem Bild des Identifikationsdokumentes auf der Basis der ersten Position des ersten Kantenpixels und der zweiten Position des zweiten Kantenpixels zu erfassen.The invention relates to a device 100 for detecting an edge in an image of an identification document. The device 100 comprises a first determination device 101, which is designed to determine a first frequency distribution of color values along a first predetermined search line in the image of the identification document, to determine a first mean color value of the first frequency distribution, and a first position of a first edge pixel along the first predetermined search line to be determined. The device 100 further comprises a second determination device 103 which is designed to determine a second frequency distribution of color values along a second predetermined search line in the image of the identification document, to determine a second mean color value of the second frequency distribution, and to determine a second position of a second edge pixel to determine the second predetermined search line. The device 100 further comprises an edge detection device 105 which is designed to detect the edge in the image of the identification document on the basis of the first position of the first edge pixel and the second position of the second edge pixel.

Description

Die vorliegende Erfindung betrifft das Gebiet der Mustererkennung, insbesondere der Kantenerkennung, in einem digitalen Bild.The present invention relates to the field of pattern recognition, in particular edge recognition, in a digital image.

Bei einer Vielzahl von Anwendungen, beispielsweise bei der Qualitätskontrolle während der Herstellung von Identifikationsdokumenten oder der mobilen Verifikation von Identifikationsdokumenten mittels Smartphones, ist eine perspektivische Entzerrung erfasster Bilder wünschenswert. Die perspektivische Entzerrung derartiger Bilder basiert zumeist auf der Erfassung zumindest einer Kante in dem Bild des Identifikationsdokumentes, wobei die Kante einen Rand des Identifikationsdokumentes repräsentiert.In a large number of applications, for example in quality control during the production of identification documents or mobile verification of identification documents using smartphones, perspective rectification of captured images is desirable. The perspective rectification of such images is mostly based on the detection of at least one edge in the image of the identification document, the edge representing an edge of the identification document.

Bekannte Ansätze zur Kantenerkennung sind im Allgemeinen aufwändig zu implementieren, da diese eine zuverlässige Erkennung der Kanten selbst unter schwierigsten Beleuchtungsverhältnissen sowie unterschiedlichsten Oberflächenstrukturierungen der Identifikationsdokumente gewährleisten sollen. In bestimmten Anwendungsszenarien kann jedoch davon ausgegangen werden, dass sowohl das Identifikationsdokument als auch ein etwaiger Hintergrund in dem Bild jeweils homogen erscheinen. Dies kann beispielsweise durch geeignete vorbekannte Beleuchtungsverhältnisse gewährleistet werden. Für derartige Anwendungsfälle sind die bekannten Ansätze zur Kantenerkennung typischerweise zu aufwändig und binden unnötig Rechen- bzw. Speicherressourcen.Known approaches to edge detection are generally complex to implement, since they are intended to ensure reliable detection of the edges even under the most difficult lighting conditions and the most varied of surface structures of the identification documents. In certain application scenarios, however, it can be assumed that both the identification document and any background appear homogeneous in the image. This can be ensured, for example, by suitable, previously known lighting conditions. For such applications, the known approaches to edge detection are typically too complex and unnecessarily tie up computing and memory resources.

Es ist daher eine Aufgabe der vorliegenden Erfindung, ein effizientes Konzept zum Erfassen einer Kante in einem Bild eines Identifikationsdokumentes zu schaffen.It is therefore an object of the present invention to create an efficient concept for detecting an edge in an image of an identification document.

Diese Aufgabe wird durch die Merkmale der unabhängigen Ansprüche gelöst. Vorteilhafte Weiterbildungsformen sind Gegenstand der abhängigen Patentansprüche, der Beschreibung sowie der Zeichnungen.This object is achieved by the features of the independent claims. Advantageous forms of further development are the subject matter of the dependent claims, the description and the drawings.

Die Erfindung basiert auf der Erkenntnis, dass die obige Aufgabe durch die Auswertung zweier Häufigkeitsverteilungen von Farbwerten entlang zweier Suchgeraden in dem Bild des Identifikationsdokumentes effizient gelöst werden kann. Insbesondere erlaubt die Auswertung der Häufigkeitsverteilungen eine dynamische Anpassung an die Farbdynamik des Bildes des Identifikationsdokumentes, wodurch selbst bei einer geringen Farbdynamik eine zuverlässige Erfassung der Kante ermöglicht wird. Das Konzept geeignet sich insbesondere für Anwendungsfälle, in denen die Färbung des Identifikationsdokumentes sowie die Färbung des Hintergrundes in dem Bild jeweils homogen erscheinen, d.h. innerhalb des jeweiligen Bereiches nur geringfügig schwanken.The invention is based on the knowledge that the above object can be efficiently achieved by evaluating two frequency distributions of color values along two search lines in the image of the identification document. In particular, the evaluation of the frequency distributions allows dynamic adaptation to the color dynamics of the image of the identification document, which enables reliable detection of the edge even with low color dynamics. The concept is particularly suitable for applications in which the coloring of the identification document and the coloring of the background appear homogeneous in the image, i.e. fluctuate only slightly within the respective range.

Das Identifikationsdokument kann beispielsweise eines der folgenden Identifikationsdokumente sein: Identitätsdokument, wie Personalausweis, Reisepass, Zugangskontrollausweis, Berechtigungsausweis, Unternehmensausweis, Steuerzeichen oder Ticket, Geburtsurkunde, Führerschein oder Kraftfahrzeugausweis, Zahlungsmittel, beispielsweise eine Bankkarte oder Kreditkarte. Das Identifikationsdokument kann ein- oder mehrlagig bzw. papier- und/oder kunststoffbasiert sein.The identification document can be, for example, one of the following identification documents: identity document, such as ID card, passport, access control ID, authorization ID, company ID, tax code or ticket, birth certificate, driver's license or vehicle ID, means of payment such as a bank card or credit card. The identification document can have one or more layers or be paper and / or plastic-based.

Gemäß einem ersten Aspekt betrifft die Erfindung eine Vorrichtung zum Erfassen einer Kante in einem Bild eines Identifikationsdokumentes, wobei das Bild des Identifikationsdokumentes eine Mehrzahl von Pixeln aufweist, und wobei jedem Pixel jeweils ein Farbwert zugeordnet ist. Die Vorrichtung umfasst eine erste Bestimmungseinrichtung, welche ausgebildet ist, eine erste Häufigkeitsverteilung von Farbwerten entlang einer ersten vorbestimmten Suchgeraden in dem Bild des Identifikationsdokumentes zu bestimmen, einen ersten mittleren Farbwert der ersten Häufigkeitsverteilung zu bestimmen, und eine erste Position eines ersten Kantenpixels entlang der ersten vorbestimmten Suchgeraden zu bestimmen, wobei dem ersten Kantenpixel der erste mittlere Farbwert zugeordnet ist. Die Vorrichtung umfasst ferner eine zweite Bestimmungseinrichtung, welche ausgebildet ist, eine zweite Häufigkeitsverteilung von Farbwerten entlang einer zweiten vorbestimmten Suchgeraden in dem Bild des Identifikationsdokumentes zu bestimmen, einen zweiten mittleren Farbwert der zweiten Häufigkeitsverteilung zu bestimmen, und eine zweite Position eines zweiten Kantenpixels entlang der zweiten vorbestimmten Suchgeraden zu bestimmen, wobei dem zweiten Kantenpixel der zweite mittlere Farbwert zugeordnet ist. Die Vorrichtung umfasst ferner eine Kantenerfassungseinrichtung, welche ausgebildet ist, die Kante in dem Bild des Identifikationsdokumentes auf der Basis der ersten Position des ersten Kantenpixels und der zweiten Position des zweiten Kantenpixels zu erfassen.According to a first aspect, the invention relates to a device for detecting an edge in an image of an identification document, the image of the identification document having a plurality of pixels, and each pixel being assigned a color value. The device comprises a first determination device which is designed to determine a first frequency distribution of color values along a first predetermined search line in the image of the identification document, to determine a first mean color value of the first frequency distribution, and a first position of a first edge pixel along the first predetermined one To determine search lines, the first mean color value being assigned to the first edge pixel. The device further comprises a second determination device which is designed to determine a second frequency distribution of color values along a second predetermined search line in the image of the identification document, to determine a second mean color value of the second frequency distribution, and a second position of a second edge pixel along the second to determine predetermined search line, wherein the second edge pixel is assigned to the second mean color value. The device further comprises an edge detection device which is designed to detect the edge in the image of the identification document on the basis of the first position of the first edge pixel and the second position of the second edge pixel.

Gemäß einer Ausführungsform verläuft die erfasste Kante durch den ersten Kantenpixel und durch den zweiten Kantenpixel. Dadurch wird der Vorteil erreicht, dass die Kante besonders effizient erfasst werden kann.According to one embodiment, the detected edge runs through the first edge pixel and through the second edge pixel. This has the advantage that the edge can be captured particularly efficiently.

Gemäß einer Ausführungsform verlaufen die erste vorbestimmte Suchgerade und die zweite vorbestimmte Suchgerade parallel zueinander. Dadurch wird der Vorteil erreicht, der erste Kantenpixel und der zweite Kantenpixel bei einer reinen Verkippung des Identifikationsdokumentes demselben Rand des Identifikationsdokumentes zugeordnet sind. According to one embodiment, the first predetermined search line and the second predetermined search line run parallel to one another. This achieves the advantage that the first edge pixel and the second edge pixel are assigned to the same edge of the identification document when the identification document is simply tilted.

Gemäß einer Ausführungsform weisen die erste vorbestimmte Suchgerade und die zweite vorbestimmte Suchgerade einen vorbestimmten Abstand voneinander auf. Dadurch wird der Vorteil erreicht, dass die Größe des Identifikationsdokumentes in dem Bild bei der Erfassung der Kante effizient berücksichtigt werden kann. According to one embodiment, the first predetermined search line and the second predetermined search line are at a predetermined distance from one another. This has the advantage that the size of the identification document in the image can be efficiently taken into account when the edge is detected.

Gemäß einer Ausführungsform ist die erste Bestimmungseinrichtung ausgebildet, die erste Position des ersten Kantenpixels ausgehend von der Mitte des Bildes in Richtung eines Randes des Bildes zu bestimmen, wobei die zweite Bestimmungseinrichtung ausgebildet ist, die zweite Position des zweiten Kantenpixels ausgehend von der Mitte des Bildes in Richtung des Randes des Bildes zu bestimmen. Dadurch wird der Vorteil erreicht, dass eine unterschiedliche Homogenität des Identifikationsdokumentes und eines etwaigen Hintergrundes in dem Bild effizient berücksichtigt werden können.According to one embodiment, the first determining device is designed to determine the first position of the first edge pixel starting from the center of the image in the direction of an edge of the image, the second determining device being designed to determine the second position of the second edge pixel starting from the center of the image in Determine the direction of the edge of the image. This has the advantage that a different homogeneity of the identification document and any background in the image can be efficiently taken into account.

Gemäß einer Ausführungsform ist die erste Bestimmungseinrichtung ausgebildet, die erste Position des ersten Kantenpixels ausgehend von einem Rand des Bildes in Richtung der Mitte des Bildes zu bestimmen, wobei die zweite Bestimmungseinrichtung ausgebildet ist, die zweite Position des zweiten Kantenpixels ausgehend von dem Rand des Bildes in Richtung der Mitte des Bildes zu bestimmen. Dadurch wird der Vorteil erreicht, dass eine unterschiedliche Homogenität des Identifikationsdokumentes und eines etwaigen Hintergrundes in dem Bild effizient berücksichtigt werden können.According to one embodiment, the first determining device is designed to determine the first position of the first edge pixel starting from an edge of the image in the direction of the center of the image, the second determining device being designed to determine the second position of the second edge pixel starting from the edge of the image in Determine the direction of the center of the image. This has the advantage that a different homogeneity of the identification document and any background in the image can be efficiently taken into account.

Gemäß einer Ausführungsform ist die erste Bestimmungseinrichtung ausgebildet, einen ersten minimalen Farbwert in der ersten Häufigkeitsverteilung zu bestimmen, einen ersten maximalen Farbwert in der ersten Häufigkeitsverteilung zu bestimmen, und den ersten mittleren Farbwert als Mittelwert des ersten minimalen Farbwertes und des ersten maximalen Farbwertes zu bestimmen, wobei die zweite Bestimmungseinrichtung ausgebildet ist, einen zweiten minimalen Farbwert in der zweiten Häufigkeitsverteilung zu bestimmen, einen zweiten maximalen Farbwert in der zweiten Häufigkeitsverteilung zu bestimmen, und den zweiten mittleren Farbwert als Mittelwert des zweiten minimalen Farbwertes und des zweiten maximalen Farbwertes zu bestimmen. Dadurch wird der Vorteil erreicht, dass der erste mittlere Farbwert und der zweite mittlere Farbwert effizient bestimmt werden können. Insbesondere kann eine Farbdynamik in dem Bild effizient berücksichtigt werden.According to one embodiment, the first determination device is designed to determine a first minimum color value in the first frequency distribution, to determine a first maximum color value in the first frequency distribution, and to determine the first mean color value as the mean value of the first minimum color value and the first maximum color value, wherein the second determining device is designed to determine a second minimum color value in the second frequency distribution, to determine a second maximum color value in the second frequency distribution, and to determine the second mean color value as the mean value of the second minimum color value and the second maximum color value. This has the advantage that the first mean color value and the second mean color value can be determined efficiently. In particular, color dynamics in the image can be taken into account efficiently.

Gemäß einer Ausführungsform ist einem ersten benachbarten Pixel des ersten Kantenpixels entlang der ersten vorbestimmten Suchgeraden ein Farbwert zugeordnet, welcher größer als der erste mittlere Farbwert ist, wobei einem zweiten benachbarten Pixel des ersten Kantenpixels entlang der ersten vorbestimmten Suchgeraden ein Farbwert zugeordnet ist, welcher kleiner als der erste mittlere Farbwert ist, wobei einem dritten benachbarten Pixel des zweiten Kantenpixels entlang der zweiten vorbestimmten Suchgeraden ein Farbwert zugeordnet ist, welcher größer als der zweite mittlere Farbwert ist, und wobei einem vierten benachbarten Pixel des zweiten Kantenpixels entlang der zweiten vorbestimmten Suchgeraden ein Farbwert zugeordnet ist, welcher kleiner als der zweite mittlere Farbwert ist. Dadurch wird der Vorteil erreicht, dass einzelne Pixel, welchen der erste mittlere Farbwert bzw. der zweite mittlere Farbwert zugeordnet ist, nicht als erster bzw. zweiter Kantenpixel bestimmt werden. Folglich kann die Zuverlässigkeit der Kantenerkennung erhöht werden.According to one embodiment, a first adjacent pixel of the first edge pixel along the first predetermined search line is assigned a color value which is greater than the first mean color value, a second adjacent pixel of the first edge pixel along the first predetermined search line being assigned a color value which is less than is the first mean color value, wherein a third neighboring pixel of the second edge pixel along the second predetermined search line is assigned a color value which is greater than the second mean color value, and wherein a fourth neighboring pixel of the second edge pixel along the second predetermined search line is assigned a color value which is smaller than the second mean color value. This has the advantage that individual pixels to which the first mean color value or the second mean color value is assigned are not determined as first or second edge pixels. As a result, the reliability of the edge detection can be increased.

Gemäß einer Ausführungsform überschreitet eine Differenz zwischen dem Farbwert des ersten benachbarten Pixels und dem Farbwert des zweiten benachbarten Pixels einen ersten vorbestimmten Differenzwert, wobei eine Differenz zwischen dem Farbwert des dritten benachbarten Pixels und dem Farbwert des vierten benachbarten Pixels einen zweiten vorbestimmten Differenzwert überschreitet. Dadurch wird der Vorteil erreicht, dass die Ableitung der Farbwerte entlang der ersten vorbestimmten Suchgeraden bzw. der zweiten vorbestimmten Suchgeraden einen hinreichend großen Wert aufweist. Insbesondere kann dadurch gewährleistet werden, dass die Kante in dem Bild hinreichend stark sichtbar ist.According to one embodiment, a difference between the color value of the first neighboring pixel and the color value of the second neighboring pixel exceeds a first predetermined difference value, a difference between the color value of the third neighboring pixel and the color value of the fourth neighboring pixel exceeding a second predetermined difference value. This has the advantage that the derivation of the color values along the first predetermined search line or the second predetermined search line has a sufficiently large value. In particular, it can thereby be ensured that the edge is sufficiently strongly visible in the image.

Gemäß einer Ausführungsform sind der erste vorbestimmte Differenzwert und der zweite vorbestimmte Differenzwert gleich. Dadurch wird der Vorteil erreicht, dass der der erste Kantenpixel und der zweite Kantenpixel mit erhöhter Zuverlässigkeit demselben Rand des Identifikationsdokumentes zugeordnet sind.According to one embodiment, the first predetermined difference value and the second predetermined difference value are the same. This has the advantage that the first edge pixel and the second edge pixel are assigned to the same edge of the identification document with increased reliability.

Gemäß einer Ausführungsform ist die Kantenerfassungseinrichtung ausgebildet, eine Anzahl von Pixeln entlang einer Strecke zwischen dem ersten Kantenpixel und dem zweiten Kantenpixel zu bestimmen, und die Kante in dem Bild des Identifikationsdokumentes zu erfassen, falls die Anzahl von Pixeln eine vorbestimmte Referenzpixelanzahl unterschreitet oder die Anzahl von Pixeln eine vorbestimmte Referenzpixelanzahl überschreitet. Dadurch wird der Vorteil erreicht, dass eine Plausibilität getestet werden kann, dass der erste Kantenpixel und der zweite Kantenpixel demselben Rand des Identifikationsdokumentes zugeordnet sind.According to one embodiment, the edge detection device is designed to determine a number of pixels along a path between the first edge pixel and the second edge pixel, and to detect the edge in the image of the identification document if the number of pixels falls below a predetermined number of reference pixels or the number of Pixels exceeds a predetermined number of reference pixels. This has the advantage that a plausibility can be tested that the first edge pixel and the second edge pixel are assigned to the same edge of the identification document.

Gemäß einer Ausführungsform ist das Bild des Identifikationsdokumentes ein Grauwertbild, wobei die jeweiligen Farbwerte durch jeweilige Grauwerte gebildet sind. Dadurch wird der Vorteil erreicht, dass die erste Häufigkeitsverteilung und die zweite Häufigkeitsverteilung besonders effizient bestimmt werden können.According to one embodiment, the image of the identification document is a gray value image, the respective color values being formed by respective gray values. This has the advantage that the first frequency distribution and the second frequency distribution can be determined particularly efficiently.

Gemäß einem zweiten Aspekt betrifft die Erfindung eine Verwendung der Vorrichtung zur perspektivischen Entzerrung des Bildes des Identifikationsdokumentes. Zur perspektivischen Entzerrung des Bildes des Identifikationsdokumentes können weitere Kanten in dem Bild entsprechend erfasst werden.According to a second aspect, the invention relates to a use of the device for perspective rectification of the image of the identification document. For the perspective rectification of the image of the identification document, further edges can be recorded accordingly in the image.

Gemäß einem dritten Aspekt betrifft die Erfindung ein Verfahren zum Erfassen einer Kante in einem Bild eines Identifikationsdokumentes, wobei das Bild des Identifikationsdokumentes eine Mehrzahl von Pixeln aufweist, und wobei jedem Pixel jeweils ein Farbwert zugeordnet ist. Das Verfahren umfasst ein Bestimmen einer ersten Häufigkeitsverteilung von Farbwerten entlang einer ersten vorbestimmten Suchgeraden in dem Bild des Identifikationsdokumentes, ein Bestimmen eines ersten mittleren Farbwertes der ersten Häufigkeitsverteilung, ein Bestimmen einer ersten Position eines ersten Kantenpixels entlang der ersten vorbestimmten Suchgeraden, wobei dem ersten Kantenpixel der erste mittlere Farbwert zugeordnet ist, ein Bestimmen einer zweiten Häufigkeitsverteilung von Farbwerten entlang einer zweiten vorbestimmten Suchgeraden in dem Bild des Identifikationsdokumentes, ein Bestimmen eines zweiten mittleren Farbwertes der zweiten Häufigkeitsverteilung, ein Bestimmen einer zweiten Position eines zweiten Kantenpixels entlang der zweiten vorbestimmten Suchgeraden, wobei dem zweiten Kantenpixel der zweite mittlere Farbwert zugeordnet ist, und ein Erfassen der Kante in dem Bild des Identifikationsdokumentes auf der Basis der ersten Position des ersten Kantenpixels und der zweiten Position des zweiten Kantenpixels.According to a third aspect, the invention relates to a method for detecting an edge in an image of an identification document, the image of the identification document having a plurality of pixels, and each pixel being assigned a color value. The method comprises determining a first frequency distribution of color values along a first predetermined search line in the image of the identification document, determining a first mean color value of the first frequency distribution, determining a first position of a first edge pixel along the first predetermined search line, the first edge pixel being the first mean color value is assigned, determining a second frequency distribution of color values along a second predetermined search line in the image of the identification document, determining a second mean color value of the second frequency distribution, determining a second position of a second edge pixel along the second predetermined search line, wherein the the second edge pixel is assigned the second mean color value, and detecting the edge in the image of the identification document on the basis of the first position of the first edge pixel and the second position of the second edge pixel.

Das Verfahren kann durch die Vorrichtung ausgeführt werden. Weitere Merkmale des Verfahrens resultieren unmittelbar aus den Merkmalen bzw. der Funktionalität der Vorrichtung.The method can be carried out by the device. Further features of the method result directly from the features or the functionality of the device.

Gemäß einem vierten Aspekt betrifft die Erfindung ein Computerprogramm mit einem Programmcode zum Durchführen des Verfahrens, wenn der Programmcode durch eine Vorrichtung ausgeführt wird. Die Vorrichtung, insbesondere die erste Bestimmungseinrichtung, die zweite Bestimmungseinrichtung und/oder die Kantenerfassungseinrichtung, können jeweils programmtechnisch eingerichtet sein, um den Programmcode auszuführen.According to a fourth aspect, the invention relates to a computer program with a program code for performing the method when the program code is executed by a device. The device, in particular the first determination device, the second determination device and / or the edge detection device, can each be set up in terms of program technology to execute the program code.

Die Erfindung kann in Hardware und Software realisiert werden.The invention can be implemented in hardware and software.

Weitere Ausführungsformen werden Bezug nehmend auf die beiliegenden Zeichnungen näher erläutert. Es zeigen:

  • 1 ein schematisches Diagramm einer Vorrichtung zum Erfassen einer Kante in einem Bild eines Identifikationsdokumentes;
  • 2 ein schematisches Diagramm eines Verfahrens zum Erfassen einer Kante in einem Bild eines Identifikationsdokumentes;
  • 3 ein schematisches Diagramm eines Bildes eines Identifikationsdokumentes vor einem Hintergrund;
  • 4a ein schematisches Diagramm einer ersten Häufigkeitsverteilung von Farbwerten entlang einer ersten vorbestimmten Suchgeraden; und
  • 4b ein schematisches Diagramm einer zweiten Häufigkeitsverteilung von Farbwerten entlang einer zweiten vorbestimmten Suchgeraden.
Further embodiments are explained in more detail with reference to the accompanying drawings. Show it:
  • 1 a schematic diagram of a device for detecting an edge in an image of an identification document;
  • 2 a schematic diagram of a method for detecting an edge in an image of an identification document;
  • 3 a schematic diagram of an image of an identification document against a background;
  • 4a a schematic diagram of a first frequency distribution of color values along a first predetermined search line; and
  • 4b a schematic diagram of a second frequency distribution of color values along a second predetermined search line.

1 zeigt ein schematisches Diagramm einer Vorrichtung 100 zum Erfassen einer Kante in einem Bild eines Identifikationsdokumentes, wobei das Bild des Identifikationsdokumentes eine Mehrzahl von Pixeln aufweist, und wobei jedem Pixel jeweils ein Farbwert zugeordnet ist. Die Vorrichtung 100 umfasst eine erste Bestimmungseinrichtung 101, welche ausgebildet ist, eine erste Häufigkeitsverteilung von Farbwerten entlang einer ersten vorbestimmten Suchgeraden in dem Bild des Identifikationsdokumentes zu bestimmen, einen ersten mittleren Farbwert der ersten Häufigkeitsverteilung zu bestimmen, und eine erste Position eines ersten Kantenpixels entlang der ersten vorbestimmten Suchgeraden zu bestimmen, wobei dem ersten Kantenpixel der erste mittlere Farbwert zugeordnet ist. Die Vorrichtung 100 umfasst ferner eine zweite Bestimmungseinrichtung 103, welche ausgebildet ist, eine zweite Häufigkeitsverteilung von Farbwerten entlang einer zweiten vorbestimmten Suchgeraden in dem Bild des Identifikationsdokumentes zu bestimmen, einen zweiten mittleren Farbwert der zweiten Häufigkeitsverteilung zu bestimmen, und eine zweite Position eines zweiten Kantenpixels entlang der zweiten vorbestimmten Suchgeraden zu bestimmen, wobei dem zweiten Kantenpixel der zweite mittlere Farbwert zugeordnet ist. Die Vorrichtung 100 umfasst ferner eine Kantenerfassungseinrichtung 105, welche ausgebildet ist, die Kante in dem Bild des Identifikationsdokumentes auf der Basis der ersten Position des ersten Kantenpixels und der zweiten Position des zweiten Kantenpixels zu erfassen. 1 Figure 3 shows a schematic diagram of an apparatus 100 for detecting an edge in an image of an identification document, wherein the image of the identification document has a plurality of pixels, and each pixel is assigned a color value. The device 100 comprises a first determination device 101 , which is formed, a first To determine the frequency distribution of color values along a first predetermined search line in the image of the identification document, to determine a first mean color value of the first frequency distribution, and to determine a first position of a first edge pixel along the first predetermined search line, the first edge pixel being assigned the first mean color value is. The device 100 further comprises a second determination device 103 , which is designed to determine a second frequency distribution of color values along a second predetermined search line in the image of the identification document, to determine a second mean color value of the second frequency distribution, and to determine a second position of a second edge pixel along the second predetermined search line, the the second mean color value is assigned to the second edge pixel. The device 100 further comprises an edge detection device 105 which is configured to detect the edge in the image of the identification document on the basis of the first position of the first edge pixel and the second position of the second edge pixel.

2 zeigt ein schematisches Diagramm eines Verfahrens 200 zum Erfassen einer Kante in einem Bild eines Identifikationsdokumentes, wobei das Bild des Identifikationsdokumentes eine Mehrzahl von Pixeln aufweist, und wobei jedem Pixel jeweils ein Farbwert zugeordnet ist. Das Verfahren 200 umfasst ein Bestimmen 201 einer ersten Häufigkeitsverteilung von Farbwerten entlang einer ersten vorbestimmten Suchgeraden in dem Bild des Identifikationsdokumentes, ein Bestimmen 203 eines ersten mittleren Farbwertes der ersten Häufigkeitsverteilung, ein Bestimmen 205 einer ersten Position eines ersten Kantenpixels entlang der ersten vorbestimmten Suchgeraden, wobei dem ersten Kantenpixel der erste mittlere Farbwert zugeordnet ist, ein Bestimmen 207 einer zweiten Häufigkeitsverteilung von Farbwerten entlang einer zweiten vorbestimmten Suchgeraden in dem Bild des Identifikationsdokumentes, ein Bestimmen 209 eines zweiten mittleren Farbwertes der zweiten Häufigkeitsverteilung, ein Bestimmen 211 einer zweiten Position eines zweiten Kantenpixels entlang der zweiten vorbestimmten Suchgeraden, wobei dem zweiten Kantenpixel der zweite mittlere Farbwert zugeordnet ist, und ein Erfassen 213 der Kante in dem Bild des Identifikationsdokumentes auf der Basis der ersten Position des ersten Kantenpixels und der zweiten Position des zweiten Kantenpixels. 2 Figure 3 shows a schematic diagram of a method 200 for detecting an edge in an image of an identification document, wherein the image of the identification document has a plurality of pixels, and each pixel is assigned a color value. The procedure 200 includes determining 201 a first frequency distribution of color values along a first predetermined search line in the image of the identification document, a determination 203 a first mean color value of the first frequency distribution, a determination 205 a first position of a first edge pixel along the first predetermined search line, the first edge pixel being assigned the first mean color value 207 a second frequency distribution of color values along a second predetermined search line in the image of the identification document, a determination 209 a second mean color value of the second frequency distribution, a determination 211 a second position of a second edge pixel along the second predetermined search line, the second average color value being assigned to the second edge pixel, and detection 213 the edge in the image of the identification document based on the first position of the first edge pixel and the second position of the second edge pixel.

3 zeigt ein schematisches Diagramm eines Bildes 301 eines Identifikationsdokumentes 303 vor einem Hintergrund 305. Das Identifikationsdokument 303 ist in dem Bild 301 perspektivisch verzerrt, da das Identifikationsdokument 303 relativ zu einer Bildkamera, welche das Bild 301 aufgenommen hat, verkippt ist. 3 Figure 3 shows a schematic diagram of an image 301 an identification document 303 against a background 305 . The identification document 303 is in the picture 301 perspective distorted because the identification document 303 relative to an image camera that takes the picture 301 has picked up is tilted.

Das Bild 301 des Identifikationsdokumentes 303 kann beispielsweise ein Grauwertbild sein, wobei die jeweiligen Farbwerte durch jeweilige Grauwerte gebildet sind. Im Allgemeinen kann jedoch auch ein beliebiger Farbkanal eines Farbbildes verwendet werden.The picture 301 of the identification document 303 can for example be a gray value image, the respective color values being formed by respective gray values. In general, however, any color channel of a color image can also be used.

Die Färbung des Identifikationsdokumentes 303 sowie die Färbung des Hintergrundes 305 erscheinen in dem Bild 301 jeweils homogen, d.h. die Farbwerte schwanken innerhalb des jeweiligen Bereiches nur geringfügig. Beispielsweise sind jenen Pixeln, welche das Identifikationsdokument 303 repräsentieren, überwiegend dunkle Farbwerte zugeordnet, wohingegen jenen Pixeln, welche den Hintergrund repräsentieren, überwiegend helle Farbwerte zugeordnet sind. Alternativ können jenen Pixeln, welche das Identifikationsdokument 303 repräsentieren, überwiegend helle Farbwerte zugeordnet sein, wohingegen jenen Pixeln, welche den Hintergrund repräsentieren, überwiegend dunkle Farbwerte zugeordnet sind.The color of the identification document 303 as well as the coloring of the background 305 appear in the picture 301 each homogeneous, ie the color values fluctuate only slightly within the respective range. For example, those pixels that make up the identification document 303 represent, predominantly assigned dark color values, whereas those pixels which represent the background are assigned predominantly light color values. Alternatively, those pixels that make up the identification document 303 represent, predominantly light color values are assigned, whereas those pixels which represent the background are assigned predominantly dark color values.

Die erste Bestimmungseinrichtung ist ausgebildet, eine erste Häufigkeitsverteilung von Farbwerten entlang einer ersten vorbestimmten Suchgeraden 307a in dem Bild 301 des Identifikationsdokumentes 303 zu bestimmen, einen ersten mittleren Farbwert der ersten Häufigkeitsverteilung zu bestimmen, und eine erste Position eines ersten Kantenpixels 309a entlang der ersten vorbestimmten Suchgeraden 307a zu bestimmen, wobei dem ersten Kantenpixel 309a der erste mittlere Farbwert zugeordnet ist.The first determination device is designed to provide a first frequency distribution of color values along a first predetermined search line 307a in the picture 301 of the identification document 303 to determine, to determine a first mean color value of the first frequency distribution, and a first position of a first edge pixel 309a along the first predetermined search line 307a to determine, being the first edge pixel 309a the first mean color value is assigned.

Die zweite Bestimmungseinrichtung ist ausgebildet, eine zweite Häufigkeitsverteilung von Farbwerten entlang einer zweiten vorbestimmten Suchgeraden 307b in dem Bild 301 des Identifikationsdokumentes 303 zu bestimmen, einen zweiten mittleren Farbwert der zweiten Häufigkeitsverteilung zu bestimmen, und eine zweite Position eines zweiten Kantenpixels 309b entlang der zweiten vorbestimmten Suchgeraden 307b zu bestimmen, wobei dem zweiten Kantenpixel 309b der zweite mittlere Farbwert zugeordnet ist.The second determination device is designed to provide a second frequency distribution of color values along a second predetermined search line 307b in the picture 301 of the identification document 303 to determine, to determine a second mean color value of the second frequency distribution, and a second position of a second edge pixel 309b along the second predetermined search line 307b to determine the second edge pixel 309b the second mean color value is assigned.

In dem gezeigten Bild 301 verlaufen die erste vorbestimmte Suchgerade 307a und die zweite vorbestimmte Suchgerade 307b parallel zueinander. Ferner weisen die erste vorbestimmte Suchgerade 307a und die zweite vorbestimmte Suchgerade 307b einen vorbestimmten Abstand voneinander auf. Im Allgemeinen können die gegenseitige Ausrichtung sowie der gegenseitige Abstand der ersten vorbestimmten Suchgeraden 307a und der zweiten vorbestimmten Suchgeraden 307b jedoch beliebig gewählt werden.In the picture shown 301 run the first predetermined search line 307a and the second predetermined search line 307b parallel to each other. Furthermore, the first predetermined search line 307a and the second predetermined search line 307b a predetermined distance from each other. In general, the mutual alignment and the mutual spacing of the first predetermined search line 307a and the second predetermined search line 307b however, can be chosen arbitrarily.

Auf der ersten vorbestimmten Suchgeraden 307a und der zweiten vorbestimmten Suchgeraden 307b sind exemplarisch Pfeilspitzen angedeutet, welche jeweils eine Suchrichtung repräsentieren. Beispielsweise wird die erste Position des ersten Kantenpixels 309a ausgehend von der Mitte des Bildes 301 in Richtung eines Randes des Bildes 301 bestimmt, und auch die zweite Position des zweiten Kantenpixels 309b wird ausgehend von der Mitte des Bildes 301 in Richtung des Randes des Bildes 301 bestimmt. Alternativ kann die erste Position des ersten Kantenpixels 309a ausgehend von einem Rand des Bildes 301 in Richtung der Mitte des Bildes 301 bestimmt werden, und kann auch die zweite Position des zweiten Kantenpixels 309b ausgehend von dem Rand des Bildes 301 in Richtung der Mitte des Bildes 301 bestimmt werden.On the first predetermined search line 307a and the second predetermined search line 307b arrowheads are indicated by way of example, each representing a search direction. For example, the first position of the first edge pixel becomes 309a starting from the center of the picture 301 towards an edge of the image 301 and also the second position of the second edge pixel 309b is starting from the center of the image 301 towards the edge of the image 301 certainly. Alternatively, the first position of the first edge pixel 309a starting from one edge of the image 301 towards the center of the image 301 can be determined, and also the second position of the second edge pixel 309b starting from the edge of the image 301 towards the center of the image 301 to be determined.

Sollte mehreren Pixeln entlang der ersten vorbestimmten Suchgeraden 307a jeweils der erste mittlere Farbwert zugeordnet sein, so kann die erste Bestimmungseinrichtung beispielsweise den zuerst aufgefundenen Pixel in der Suchrichtung als ersten Kantenpixel 309a auswählen. Alternativ kann die erste Bestimmungseinrichtung beispielsweise zufällig einen beliebigen aufgefundenen Pixel als ersten Kantenpixel 309a bestimmen. Sollte ferner mehreren Pixeln entlang der zweiten vorbestimmten Suchgeraden 307b jeweils der zweite mittlere Farbwert zugeordnet sein, so kann die zweite Bestimmungseinrichtung beispielsweise den zuerst aufgefundenen Pixel in der Suchrichtung als zweiten Kantenpixel 309b auswählen. Alternativ kann die zweite Bestimmungseinrichtung beispielsweise zufällig einen beliebigen aufgefundenen Pixel als zweiten Kantenpixel 309b bestimmen.Should be multiple pixels along the first predetermined search line 307a be assigned the first mean color value, the first determination device can, for example, use the first pixel found in the search direction as the first edge pixel 309a choose. Alternatively, the first determining device can, for example, randomly use any pixel found as the first edge pixel 309a determine. Should also be multiple pixels along the second predetermined search line 307b each time the second mean color value be assigned, the second determination device can, for example, use the pixel found first in the search direction as the second edge pixel 309b choose. Alternatively, the second determining device can, for example, randomly use any pixel found as the second edge pixel 309b determine.

Sollten bestimmte Pixel des Bildes 301 nicht exakt auf der ersten vorbestimmten Suchgeraden 307a bzw. der zweiten vorbestimmten Suchgeraden 307b angeordnet sein, so können die erste Bestimmungseinrichtung bzw. die zweite Bestimmungseinrichtung jeweils ausgebildet sein, eine Interpolation von Grauwerten durchzuführen und/oder einen zugehörigen nächstliegenden Pixel in dem Bild 301 auszuwählen, und diesen nächstliegenden Pixel der weiteren Verarbeitung zugrunde zu legen.Should be certain pixels of the image 301 not exactly on the first predetermined search line 307a or the second predetermined search line 307b be arranged, the first determination device or the second determination device can each be designed to carry out an interpolation of gray values and / or an associated closest pixel in the image 301 and use this closest pixel for further processing.

Um die Zuverlässigkeit der Kantenerkennung weiter zu erhöhen, kann die erste Bestimmungseinrichtung sicherstellen, dass einem ersten benachbarten Pixel des ersten Kantenpixels 309a entlang der ersten vorbestimmten Suchgeraden 307a ein Farbwert zugeordnet ist, welcher größer als der erste mittlere Farbwert ist, und dass einem zweiten benachbarten Pixel des ersten Kantenpixels 309a entlang der ersten vorbestimmten Suchgeraden 307a ein Farbwert zugeordnet ist, welcher kleiner als der erste mittlere Farbwert ist. Ferner kann die zweite Bestimmungseinrichtung sicherstellen, dass einem dritten benachbarten Pixel des zweiten Kantenpixels 309b entlang der zweiten vorbestimmten Suchgeraden 307b ein Farbwert zugeordnet ist, welcher größer als der zweite mittlere Farbwert ist, und dass einem vierten benachbarten Pixel des zweiten Kantenpixels 309b entlang der zweiten vorbestimmten Suchgeraden 307b ein Farbwert zugeordnet ist, welcher kleiner als der zweite mittlere Farbwert ist. Insbesondere kann sichergestellt werden, dass eine Differenz zwischen dem Farbwert des ersten benachbarten Pixels und dem Farbwert des zweiten benachbarten Pixels einen ersten vorbestimmten Differenzwert überschreitet, und dass eine Differenz zwischen dem Farbwert des dritten benachbarten Pixels und dem Farbwert des vierten benachbarten Pixels einen zweiten vorbestimmten Differenzwert überschreitet, wobei der erste vorbestimmte Differenzwert und der zweite vorbestimmte Differenzwert beispielsweise gleich sein können. Dadurch wird erreicht, dass die Ableitung der Farbwerte entlang der ersten vorbestimmten Suchgeraden bzw. der zweiten vorbestimmten Suchgeraden einen hinreichend großen Wert aufweist.In order to further increase the reliability of the edge detection, the first determination device can ensure that a first neighboring pixel of the first edge pixel 309a along the first predetermined search line 307a a color value is assigned which is greater than the first mean color value, and that a second neighboring pixel of the first edge pixel 309a along the first predetermined search line 307a a color value is assigned which is smaller than the first mean color value. Furthermore, the second determination device can ensure that a third neighboring pixel of the second edge pixel 309b along the second predetermined search line 307b a color value is assigned which is greater than the second mean color value, and that a fourth neighboring pixel of the second edge pixel 309b along the second predetermined search line 307b a color value is assigned which is smaller than the second mean color value. In particular, it can be ensured that a difference between the color value of the first neighboring pixel and the color value of the second neighboring pixel exceeds a first predetermined difference value, and that a difference between the color value of the third neighboring pixel and the color value of the fourth neighboring pixel exceeds a second predetermined difference value exceeds, wherein the first predetermined difference value and the second predetermined difference value can for example be the same. It is thereby achieved that the derivation of the color values along the first predetermined search line or the second predetermined search line has a sufficiently large value.

Die Kantenerfassungseinrichtung ist ausgebildet, die Kante in dem Bild 301 des Identifikationsdokumentes 303 auf der Basis des ersten Kantenpixels 309a und des zweiten Kantenpixels 309b zu erfassen. Dies kann beispielsweise derart erfolgen, dass die erfasste Kante durch den ersten Kantenpixel 309a und durch den zweiten Kantenpixel 309b verläuft. Die Kantenerfassungseinrichtung kann zusätzlich ausgebildet sein, eine Anzahl von Pixeln entlang einer Strecke zwischen dem ersten Kantenpixel 309a und dem zweiten Kantenpixel 309b zu bestimmen, und die Kante in dem Bild 301 des Identifikationsdokumentes 303 zu erfassen, falls die Anzahl von Pixeln eine vorbestimmte Referenzpixelanzahl unterschreitet oder die Anzahl von Pixeln eine vorbestimmte Referenzpixelanzahl überschreitet.The edge detection device is formed, the edge in the image 301 of the identification document 303 based on the first edge pixel 309a and the second edge pixel 309b capture. This can be done, for example, in such a way that the detected edge passes through the first edge pixel 309a and by the second edge pixel 309b runs. The edge detection device can additionally be designed to include a number of pixels along a path between the first edge pixel 309a and the second edge pixel 309b to determine and the edge in the picture 301 of the identification document 303 to detect if the number of pixels falls below a predetermined number of reference pixels or the number of pixels exceeds a predetermined number of reference pixels.

4a zeigt ein schematisches Diagramm einer ersten Häufigkeitsverteilung 401a von Farbwerten entlang einer ersten vorbestimmten Suchgeraden. 4a shows a schematic diagram of a first frequency distribution 401a of color values along a first predetermined search line.

Die erste Bestimmungseinrichtung kann ausgebildet sein, einen ersten minimalen Farbwert in der ersten Häufigkeitsverteilung 401a zu bestimmen, einen ersten maximalen Farbwert in der ersten Häufigkeitsverteilung 401a zu bestimmen, und den ersten mittleren Farbwert beispielsweise als Mittelwert des ersten minimalen Farbwertes und des ersten maximalen Farbwertes zu bestimmen. Sollte der erste mittlere Farbwert nicht exakt in dem Bild des Identifikationsdokumentes vorkommen, so kann die erste Bestimmungseinrichtung ausgebildet sein, einen zugehörigen nächstliegenden Farbwert auszuwählen, und diesen nächstliegenden Farbwert der weiteren Verarbeitung zugrunde zu legen.The first determination device can be designed to include a first minimum color value in the first frequency distribution 401a to determine a first maximum color value in the first frequency distribution 401a to determine, and to determine the first mean color value, for example, as the mean value of the first minimum color value and the first maximum color value. If the first mean color value does not occur exactly in the image of the identification document, the first determination device can be designed to select an associated closest color value and to use this closest color value as a basis for further processing.

4b zeigt ein schematisches Diagramm einer zweiten Häufigkeitsverteilung 401b von Farbwerten entlang einer zweiten vorbestimmten Suchgeraden. 4b Figure 3 shows a schematic diagram of a second frequency distribution 401b of color values along a second predetermined search line.

Die zweite Bestimmungseinrichtung kann ausgebildet sein, einen zweiten minimalen Farbwert in der zweiten Häufigkeitsverteilung 401b zu bestimmen, einen zweiten maximalen Farbwert in der zweiten Häufigkeitsverteilung 401b zu bestimmen, und den zweiten mittleren Farbwert als Mittelwert des zweiten minimalen Farbwertes und des zweiten maximalen Farbwertes zu bestimmen. Sollte der zweite mittlere Farbwert nicht exakt in dem Bild des Identifikationsdokumentes vorkommen, so kann die zweite Bestimmungseinrichtung ausgebildet sein, einen zugehörigen nächstliegenden Farbwert auszuwählen, und diesen nächstliegenden Farbwert der weiteren Verarbeitung zugrunde zu legen.The second determination device can be designed to include a second minimum color value in the second frequency distribution 401b to determine a second maximum color value in the second frequency distribution 401b to determine and to determine the second mean color value as the mean value of the second minimum color value and the second maximum color value. If the second mean color value does not occur exactly in the image of the identification document, the second determination device can be designed to select an associated closest color value and to use this closest color value as a basis for further processing.

Zusammenfassend erlaubt das Konzept eine einfache Implementierung mit geringen Auswirkungen etwaiger Fehler, wobei selbst geringe Farbwertunterschiede für die Erfassung der Kante in dem Bild ausreichend sind. Das Konzept ist zudem einsetzbar im Bereich der mobilen Verifikation von Identifikationsdokumenten, beispielsweise bei Beleuchtung mit IR-, UV- oder Weißlicht, wobei beispielsweise die Lage eines Identifikationsdokumentes in einem Bild effizient erfasst werden kann. Insbesondere kann eine perspektivische Entzerrung des Bildes des Identifikationsdokumentes durchgeführt werden.In summary, the concept allows a simple implementation with little impact of any errors, even small color value differences being sufficient for the detection of the edge in the image. The concept can also be used in the field of mobile verification of identification documents, for example when illuminated with IR, UV or white light, whereby, for example, the position of an identification document can be efficiently captured in an image. In particular, a perspective rectification of the image of the identification document can be carried out.

Alle in Verbindung mit einzelnen Ausführungsformen beschriebenen oder gezeigten Merkmale können in beliebiger Kombination in dem erfindungsgemäßen Gegenstand vorgesehen sein, um gleichzeitig deren vorteilhafte Wirkungen zu realisieren.All features described or shown in connection with individual embodiments can be provided in any combination in the subject matter according to the invention in order to simultaneously realize their advantageous effects.

BezugszeichenlisteList of reference symbols

100100
Vorrichtungcontraption
101101
Erste BestimmungseinrichtungFirst destination device
103103
Zweite BestimmungseinrichtungSecond determining device
105105
Kantenerfassungseinrichtung Edge detection device
200200
VerfahrenProcedure
201201
BestimmenDetermine
203203
BestimmenDetermine
205205
BestimmenDetermine
207207
BestimmenDetermine
209209
BestimmenDetermine
211211
BestimmenDetermine
213213
Erfassen Capture
301301
Bildimage
303303
IdentifikationsdokumentIdentification document
305305
Hintergrundbackground
307a307a
Erste vorbestimmte SuchgeradeFirst predetermined search line
307b307b
Zweite vorbestimmte SuchgeradeSecond predetermined search line
309a309a
Erster KantenpixelFirst edge pixel
309b309b
Zweiter Kantenpixel Second edge pixel
401a401a
Erste HäufigkeitsverteilungFirst frequency distribution
401b401b
Zweite HäufigkeitsverteilungSecond frequency distribution

Claims (15)

Vorrichtung (100) zum Erfassen einer Kante in einem Bild (301) eines Identifikationsdokumentes (303), wobei das Bild (301) des Identifikationsdokumentes (303) eine Mehrzahl von Pixeln aufweist, und wobei jedem Pixel jeweils ein Farbwert zugeordnet ist, mit: einer ersten Bestimmungseinrichtung (101), welche ausgebildet ist, eine erste Häufigkeitsverteilung (401a) von Farbwerten entlang einer ersten vorbestimmten Suchgeraden (307a) in dem Bild (301) des Identifikationsdokumentes (303) zu bestimmen, einen ersten mittleren Farbwert der ersten Häufigkeitsverteilung (401a) zu bestimmen, und eine erste Position eines ersten Kantenpixels (309a) entlang der ersten vorbestimmten Suchgeraden (307a) zu bestimmen, wobei dem ersten Kantenpixel (309a) der erste mittlere Farbwert zugeordnet ist; einer zweiten Bestimmungseinrichtung (103), welche ausgebildet ist, eine zweite Häufigkeitsverteilung (401b) von Farbwerten entlang einer zweiten vorbestimmten Suchgeraden (307b) in dem Bild (301) des Identifikationsdokumentes (303) zu bestimmen, einen zweiten mittleren Farbwert der zweiten Häufigkeitsverteilung (401b) zu bestimmen, und eine zweite Position eines zweiten Kantenpixels (309b) entlang der zweiten vorbestimmten Suchgeraden (307b) zu bestimmen, wobei dem zweiten Kantenpixel (309b) der zweite mittlere Farbwert zugeordnet ist; und einer Kantenerfassungseinrichtung (105), welche ausgebildet ist, die Kante in dem Bild (301) des Identifikationsdokumentes (303) auf der Basis der ersten Position des ersten Kantenpixels (309a) und der zweiten Position des zweiten Kantenpixels (309b) zu erfassen.Device (100) for detecting an edge in an image (301) of an identification document (303), the image (301) of the identification document (303) having a plurality of pixels, and each pixel being assigned a color value, with: a first determination device (101) which is designed to determine a first frequency distribution (401a) of color values along a first predetermined search line (307a) in the image (301) of the identification document (303), a first mean color value of the first frequency distribution (401a) ) to determine and to determine a first position of a first edge pixel (309a) along the first predetermined search line (307a), the first mean color value being assigned to the first edge pixel (309a); a second determination device (103) which is designed to determine a second frequency distribution (401b) of color values along a second predetermined search line (307b) in the image (301) of the identification document (303), a second mean color value of the second frequency distribution (401b) ) to determine, and to determine a second position of a second edge pixel (309b) along the second predetermined search line (307b), the second average color value being assigned to the second edge pixel (309b); and an edge detection device (105) which is designed to detect the edge in the image (301) of the identification document (303) on the basis of the first position of the first edge pixel (309a) and the second position of the second edge pixel (309b). Vorrichtung (100) nach Anspruch 1, wobei die erfasste Kante durch den ersten Kantenpixel (309a) und durch den zweiten Kantenpixel (309b) verläuft.Device (100) after Claim 1 wherein the detected edge passes through the first edge pixel (309a) and through the second edge pixel (309b). Vorrichtung (100) nach einem der vorstehenden Ansprüche, wobei die erste vorbestimmte Suchgerade (307a) und die zweite vorbestimmte Suchgerade (307b) parallel zueinander verlaufen.Device (100) according to one of the preceding claims, wherein the first predetermined search line (307a) and the second predetermined search line (307b) run parallel to one another. Vorrichtung (100) nach Anspruch 3, wobei die erste vorbestimmte Suchgerade (307a) und die zweite vorbestimmte Suchgerade (307b) einen vorbestimmten Abstand voneinander aufweisen.Device (100) after Claim 3 , wherein the first predetermined search line (307a) and the second predetermined search line (307b) have a predetermined distance from one another. Vorrichtung (100) nach einem der vorstehenden Ansprüche, wobei die erste Bestimmungseinrichtung (101) ausgebildet ist, die erste Position des ersten Kantenpixels (309a) ausgehend von der Mitte des Bildes (301) in Richtung eines Randes des Bildes (301) zu bestimmen, und wobei die zweite Bestimmungseinrichtung (103) ausgebildet ist, die zweite Position des zweiten Kantenpixels (309b) ausgehend von der Mitte des Bildes (301) in Richtung des Randes des Bildes (301) zu bestimmen.Device (100) according to one of the preceding claims, wherein the first determination device (101) is designed to determine the first position of the first edge pixel (309a) starting from the center of the image (301) in the direction of an edge of the image (301), and wherein the second determination device (103) is designed to determine the second position of the second edge pixel (309b) starting from the center of the image (301) in the direction of the edge of the image (301). Vorrichtung (100) nach einem der Ansprüche 1 bis 4, wobei die erste Bestimmungseinrichtung (101) ausgebildet ist, die erste Position des ersten Kantenpixels (309a) ausgehend von einem Rand des Bildes (301) in Richtung der Mitte des Bildes (301) zu bestimmen, und wobei die zweite Bestimmungseinrichtung (103) ausgebildet ist, die zweite Position des zweiten Kantenpixels (309b) ausgehend von dem Rand des Bildes (301) in Richtung der Mitte des Bildes (301) zu bestimmen.Device (100) according to one of the Claims 1 to 4th wherein the first determining device (101) is designed to determine the first position of the first edge pixel (309a) starting from an edge of the image (301) in the direction of the center of the image (301), and wherein the second determining device (103) is designed is to determine the second position of the second edge pixel (309b) starting from the edge of the image (301) in the direction of the center of the image (301). Vorrichtung (100) nach einem der vorstehenden Ansprüche, wobei die erste Bestimmungseinrichtung (101) ausgebildet ist, einen ersten minimalen Farbwert in der ersten Häufigkeitsverteilung (401a) zu bestimmen, einen ersten maximalen Farbwert in der ersten Häufigkeitsverteilung (401a) zu bestimmen, und den ersten mittleren Farbwert als Mittelwert des ersten minimalen Farbwertes und des ersten maximalen Farbwertes zu bestimmen, und wobei die zweite Bestimmungseinrichtung (103) ausgebildet ist, einen zweiten minimalen Farbwert in der zweiten Häufigkeitsverteilung (401b) zu bestimmen, einen zweiten maximalen Farbwert in der zweiten Häufigkeitsverteilung (401b) zu bestimmen, und den zweiten mittleren Farbwert als Mittelwert des zweiten minimalen Farbwertes und des zweiten maximalen Farbwertes zu bestimmen.Device (100) according to one of the preceding claims, wherein the first determination device (101) is designed to have a first minimum To determine the color value in the first frequency distribution (401a), to determine a first maximum color value in the first frequency distribution (401a), and to determine the first mean color value as the mean value of the first minimum color value and the first maximum color value, and wherein the second determination device ( 103) is designed to determine a second minimum color value in the second frequency distribution (401b), to determine a second maximum color value in the second frequency distribution (401b), and to assign the second mean color value as the mean value of the second minimum color value and the second maximum color value determine. Vorrichtung (100) nach einem der vorstehenden Ansprüche, wobei einem ersten benachbarten Pixel des ersten Kantenpixels (309a) entlang der ersten vorbestimmten Suchgeraden (307a) ein Farbwert zugeordnet ist, welcher größer als der erste mittlere Farbwert ist, wobei einem zweiten benachbarten Pixel des ersten Kantenpixels (309a) entlang der ersten vorbestimmten Suchgeraden (307a) ein Farbwert zugeordnet ist, welcher kleiner als der erste mittlere Farbwert ist, wobei einem dritten benachbarten Pixel des zweiten Kantenpixels (309b) entlang der zweiten vorbestimmten Suchgeraden (307b) ein Farbwert zugeordnet ist, welcher größer als der zweite mittlere Farbwert ist, und wobei einem vierten benachbarten Pixel des zweiten Kantenpixels (309b) entlang der zweiten vorbestimmten Suchgeraden (307b) ein Farbwert zugeordnet ist, welcher kleiner als der zweite mittlere Farbwert ist.Device (100) according to one of the preceding claims, wherein a first neighboring pixel of the first edge pixel (309a) along the first predetermined search line (307a) is assigned a color value which is greater than the first mean color value, with a second neighboring pixel of the first A color value is assigned to the edge pixel (309a) along the first predetermined search line (307a) which is smaller than the first mean color value, a color value being assigned to a third neighboring pixel of the second edge pixel (309b) along the second predetermined search line (307b), which is greater than the second mean color value, and wherein a fourth neighboring pixel of the second edge pixel (309b) along the second predetermined search line (307b) is assigned a color value which is smaller than the second mean color value. Vorrichtung (100) nach Anspruch 8, wobei eine Differenz zwischen dem Farbwert des ersten benachbarten Pixels und dem Farbwert des zweiten benachbarten Pixels einen ersten vorbestimmten Differenzwert überschreitet, und wobei eine Differenz zwischen dem Farbwert des dritten benachbarten Pixels und dem Farbwert des vierten benachbarten Pixels einen zweiten vorbestimmten Differenzwert überschreitet.Device (100) after Claim 8 , wherein a difference between the color value of the first neighboring pixel and the color value of the second neighboring pixel exceeds a first predetermined difference value, and wherein a difference between the color value of the third neighboring pixel and the color value of the fourth neighboring pixel exceeds a second predetermined difference value. Vorrichtung (100) nach Anspruch 9, wobei der erste vorbestimmte Differenzwert und der zweite vorbestimmte Differenzwert gleich sind.Device (100) after Claim 9 wherein the first predetermined difference value and the second predetermined difference value are equal. Vorrichtung (100) nach einem der vorstehenden Ansprüche, wobei die Kantenerfassungseinrichtung (105) ausgebildet ist, eine Anzahl von Pixeln entlang einer Strecke zwischen dem ersten Kantenpixel (309a) und dem zweiten Kantenpixel (309b) zu bestimmen, und die Kante in dem Bild (301) des Identifikationsdokumentes (303) zu erfassen, falls die Anzahl von Pixeln eine vorbestimmte Referenzpixelanzahl unterschreitet.Device (100) according to one of the preceding claims, wherein the edge detection device (105) is designed to determine a number of pixels along a route between the first edge pixel (309a) and the second edge pixel (309b), and the edge in the image ( 301) of the identification document (303) if the number of pixels falls below a predetermined number of reference pixels. Vorrichtung (100) nach einem der vorstehenden Ansprüche, wobei das Bild (301) des Identifikationsdokumentes (303) ein Grauwertbild ist, und wobei die jeweiligen Farbwerte durch jeweilige Grauwerte gebildet sind.Device (100) according to one of the preceding claims, wherein the image (301) of the identification document (303) is a gray value image, and wherein the respective color values are formed by respective gray values. Verwendung der Vorrichtung (100) nach einem der vorstehenden Ansprüche zur perspektivischen Entzerrung des Bildes (301) des Identifikationsdokumentes (303).Use of the device (100) according to one of the preceding claims for perspective rectification of the image (301) of the identification document (303). Verfahren (200) zum Erfassen einer Kante in einem Bild (301) eines Identifikationsdokumentes (303), wobei das Bild (301) des Identifikationsdokumentes (303) eine Mehrzahl von Pixeln aufweist, und wobei jedem Pixel jeweils ein Farbwert zugeordnet ist, mit: Bestimmen (201) einer ersten Häufigkeitsverteilung (401a) von Farbwerten entlang einer ersten vorbestimmten Suchgeraden (307a) in dem Bild (301) des Identifikationsdokumentes (303); Bestimmen (203) eines ersten mittleren Farbwertes der ersten Häufigkeitsverteilung (401a); Bestimmen (205) einer ersten Position eines ersten Kantenpixels (309a) entlang der ersten vorbestimmten Suchgeraden (307a), wobei dem ersten Kantenpixel (309a) der erste mittlere Farbwert zugeordnet ist; Bestimmen (207) einer zweiten Häufigkeitsverteilung (401b) von Farbwerten entlang einer zweiten vorbestimmten Suchgeraden (307b) in dem Bild (301) des Identifikationsdokumentes (303); Bestimmen (209) eines zweiten mittleren Farbwertes der zweiten Häufigkeitsverteilung (401b); Bestimmen (211) einer zweiten Position eines zweiten Kantenpixels (309b) entlang der zweiten vorbestimmten Suchgeraden (307b), wobei dem zweiten Kantenpixel (309b) der zweite mittlere Farbwert zugeordnet ist; und Erfassen (213) der Kante in dem Bild (301) des Identifikationsdokumentes (303) auf der Basis der ersten Position des ersten Kantenpixels (309a) und der zweiten Position des zweiten Kantenpixels (309b).Method (200) for detecting an edge in an image (301) of an identification document (303), the image (301) of the identification document (303) having a plurality of pixels, and each pixel being assigned a color value, with: Determining (201) a first frequency distribution (401a) of color values along a first predetermined search line (307a) in the image (301) of the identification document (303); Determining (203) a first mean color value of the first frequency distribution (401a); Determining (205) a first position of a first edge pixel (309a) along the first predetermined search line (307a), the first mean color value being assigned to the first edge pixel (309a); Determining (207) a second frequency distribution (401b) of color values along a second predetermined search line (307b) in the image (301) of the identification document (303); Determining (209) a second mean color value of the second frequency distribution (401b); Determining (211) a second position of a second edge pixel (309b) along the second predetermined search straight line (307b), the second edge pixel (309b) being assigned the second mean color value; and Detecting (213) the edge in the image (301) of the identification document (303) on the basis of the first position of the first edge pixel (309a) and the second position of the second edge pixel (309b). Computerprogramm mit einem Programmcode zum Durchführen des Verfahrens (200) nach Anspruch 14, wenn der Programmcode durch eine Vorrichtung (100) ausgeführt wird.Computer program with a program code for performing the method (200) according to Claim 14 when the program code is executed by a device (100).
DE102019106429.5A 2019-03-13 2019-03-13 Device for detecting an edge in an image of an identification document Ceased DE102019106429A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE102019106429.5A DE102019106429A1 (en) 2019-03-13 2019-03-13 Device for detecting an edge in an image of an identification document

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE102019106429.5A DE102019106429A1 (en) 2019-03-13 2019-03-13 Device for detecting an edge in an image of an identification document

Publications (1)

Publication Number Publication Date
DE102019106429A1 true DE102019106429A1 (en) 2020-09-17

Family

ID=72240967

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102019106429.5A Ceased DE102019106429A1 (en) 2019-03-13 2019-03-13 Device for detecting an edge in an image of an identification document

Country Status (1)

Country Link
DE (1) DE102019106429A1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69901565T2 (en) * 1998-07-14 2002-09-05 Pe Corp Ny Foster City AUTOMATIC MASKING OF OBJECTS IN IMAGES
US20100046841A1 (en) * 2008-08-22 2010-02-25 Seiko Epson Corporation Image processing apparatus, image processing method and image processing program

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69901565T2 (en) * 1998-07-14 2002-09-05 Pe Corp Ny Foster City AUTOMATIC MASKING OF OBJECTS IN IMAGES
US20100046841A1 (en) * 2008-08-22 2010-02-25 Seiko Epson Corporation Image processing apparatus, image processing method and image processing program

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ERHARDT, A.: Einführung in die Digitale Bildverarbeitung, Grundlagen, Systeme und Anwendungen. 1. Aufl. Wiesbaden: Vieweg + Teubner, 2008, Kapitel 5, 8-10, S. 101-122, 144-222. - ISBN: 978-3-519-00478-3 *

Similar Documents

Publication Publication Date Title
DE102019208149A1 (en) Nozzle Health with a neural network
DE102012209316A1 (en) Method and device for processing sensor data of a stereo sensor system
EP2028605A1 (en) Detection method for symmetric patterns
DE102014117102A1 (en) Lane change warning system and method for controlling the lane change warning system
DE102015207903A1 (en) Apparatus and method for detecting a bar-type traffic sign in a traffic sign recognition system
DE102015205505A1 (en) Method and apparatus for detecting elliptical structures in an image
WO2006133974A1 (en) Method and device for recognising a coin by using the embossed pattern thereof
DE102020120887A1 (en) METHOD OF DETECTING A HANGING POSITION OF A SUPPORT BAR AND FLAT BED MACHINE TOOL
DE102018113559A1 (en) A method of recognizing a lane mark by validating by line width; Control means; Pitch recognition system; as well as driver assistance system
WO2004056570A1 (en) Method and device for the real time control of print images
DE102019106429A1 (en) Device for detecting an edge in an image of an identification document
DE10132589B4 (en) Method for qualitative assessment of material
DE102015116708A1 (en) Document and method for verifying a document
EP3435056B1 (en) Pressure inspection device for the optical inspection of a printing image of a printed object
DE102021001256B3 (en) Method for recognizing an object in a search image, and use of a method for determining a position and/or orientation of a security element of a bank note
EP3503048B1 (en) Method and device for testing a valuable document
DE102014111150B3 (en) Apparatus, method and computer program for determining a severity measure for an image
DE102020007321A1 (en) Method for detecting at least one mottled fiber of a banknote, and banknote processing device
DE112016003300T5 (en) Detection of water droplets on a lens of a vehicle camera
DE102017104950A1 (en) Method for detecting a ground marking in an environmental area of a motor vehicle by means of a camera, computing device, camera system and motor vehicle
DE60216342T2 (en) Method and device for recognizing character frames with a voting process
DE102020130444A1 (en) Device for generating a digital identifier from a copy of a printed product having at least one printed image
DE102019106437A1 (en) Device for detecting a surface defect of an identification document
WO2016156097A1 (en) Method for assessing an association of a detection point with an object in an area surrounding a motor vehicle, and driver assistance system
DE102022204545A1 (en) Method and device for detecting disparities in two individual images captured by a camera system

Legal Events

Date Code Title Description
R012 Request for examination validly filed
R079 Amendment of ipc main class

Free format text: PREVIOUS MAIN CLASS: G07D0007120000

Ipc: G06T0007100000

R002 Refusal decision in examination/registration proceedings
R003 Refusal decision now final