WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2013182313) CODAGE DE BLOBS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2013/182313    N° de la demande internationale :    PCT/EP2013/001668
Date de publication : 12.12.2013 Date de dépôt international : 06.06.2013
CIB :
G06T 7/00 (2006.01), G06K 9/46 (2006.01)
Déposants : GIESECKE & DEVRIENT GMBH [DE/DE]; Patent- und Lizenzabteilung Prinzregentenstrasse 159 81677 München (DE)
Inventeurs : MAYER, Konrad; (AT).
SOUKUP, Daniel; (AT)
Données relatives à la priorité :
A 661/2012 08.06.2012 AT
Titre (DE) BLOB-ENCODING
(EN) BLOB-ENCODING
(FR) CODAGE DE BLOBS
Abrégé : front page image
(DE)Die Erfindung betrifft ein Verfahren zur Identifikation von räumlich ausgedehnten und nicht pixelweise zusammenhängenden Bildmerkmalen (F) in einem zu untersuchenden zweidimensionalen Digitalbildern (I) mit rasterförmig in Form eines Rechteckgitters angeordneten Pixeln (P), wobei jedem Pixel (P) des zweidimensionalen Digitalbilds (I) jeweils zwei Koordinaten werte (x, y) entsprechend ihrer Position im Rechteckgitter des Digitalbilds (I) zugewiesen werden, und die jeweiligen Koordinatenwerte (x, y) nebeneinander liegender Pixel (P) sich jeweils um eine Pixelabmessung unterscheiden, wobei die einzelnen Pixel (P) in der Reihenfolge eines regulären Scans durchlaufen werden, - wobei für jedes der so durchlaufenen Pixel (P) die folgenden Verfahrensschritte a) bis d) vorgenommen werden, nämlich dass die dem jeweiligen Pixel (P) zugeordneten Farbund/oder Helligkeitswerte auf das Vorliegen eines vorgegebenen Kriteriums, insbesondere auf die Überschreitung oder Unterschreitung eines vorgegebenen Schwellenwerts (T), überprüft werden, bei Vorliegen dieses Kriteriums eine das jeweilige Pixel (P) umgebende Umgebung (U) einer vorgegebenen Größe und Form bestimmt wird, wobei Pixel nur dann der Umgebung (U) als Umgebungspixel (Pu) hinzugefügt werden, wenn diese Umgebungspixel (Pu) bereits auf markierte Pixel (P) in ihrer Umgebung (U) überprüft worden sind, der Umgebung (U) des jeweiligen Pixels (P) zumindest ein Umgebungspixel (Pu) zugewiesen wird, wobei sich zumindest einer der Koordinatenwerte (x, y) des Umgebungspixels (Pu) vom jeweiligen Koordinatenwert (x, y) des Pixels (P) um zumindest zwei Pixelabmessungen unterscheidet, und innerhalb der Umgebung (U) nach bereits markierten Umgebungspixeln (Pu) gesucht wird, und bei Vorliegen einer Mindestanzahl von markierten Umgebungspixeln (Pu) mit derselben Markierung (Μ1...Μn) innerhalb der Umgebung (U), insbesondere von zumindest einem markierten Umgebungspixel (Pu), dem jeweiligen Pixel (P) dieselbe Markierung ((Μ1...Μn) zugewiesen wird, andernfalls dem jeweiligen Pixel (P) eine neue, noch nicht vergebene Markierung (Μ1...Μn) zugewiesen wird, und anschließend nach dem Durchlauf der Pixel (P) diejenigen Mengen von Pixeln (P), denen jeweils dieselbe Markierung (Μ1...Μn) zugewiesen ist, als Bildmerkmale (F) angesehen werden.
(EN)The invention relates to a method for identifying spatially extended and image features (F) that are not interrelated in terms of pixels in two-dimensional digital images (I) to be examined having pixels (P) arranged in a grid-type manner in the form of a rectangular grid, wherein two coordinate values (x, y) are attributed in each case to each pixel (P) of the two-dimensional digital image (I) according to the position thereof in the rectangular grid of the digital image (I), and the respective coordinate values (x, y) of adjacent pixels (P) differ in each case by one pixel dimension, wherein the individual pixels are passed through in the sequence of a regular scan, wherein for each pixel (P) that is run through in such a manner, the following method steps a) to d) are carried out, namely that the color and/or brightness values attributed to the respective pixels are examined with respect to the presence of a predetermined criterion, in particular with respect to exceeding or dropping below a predetermined threshold value (T), when this criterion is present an environment (U) of a predetermined size and shape surrounding the respective pixel (P) is determined, wherein pixels are only added to the environment (U) as environment pixels (Pu) when said environment pixels (Pu) have already been examined with respect to marked pixels (P) in the environment thereof, at least one environment pixel (Pu) is attributed to the environment (U) of the respective pixel (P), wherein at least one of the coordinate values (x, y) of the environment pixel (Pu) differs from the respective coordinate value (x, y) of the pixel (P) by at least two pixel dimensions and within the environment (U) it is searched for already marked environment pixels (Pu), and when a minimum number of marked environment pixels (Pu) is marked with the same marking (Ml…Mn) within the environment (U), in particular of at least one marked environment pixel (Pu), the same marking (Ml…Mn) is attributed to the respective pixel (P), otherwise a new, and not attributed marking (Ml…Mn) is attributed to the respective pixel (P), and subsequently after the passage of the pixel (P) the amounts of pixel (P) to which in each case the same marking (Ml…Mn) has been attributed, are considered as image features (F).
(FR)l'invention concerne un procédé d'identification de caractéristiques d'image (F) spatialement étendues et à pixels non contigus dans une image numérique en deux dimensions (I) à analyser, comprenant des pixels (P) agencés sous la forme d'une grille rectangulaire. Chaque pixel (P) de l'image numérique en deux dimensions (I) est associé à deux valeurs de coordonnées (x, y) qui correspondent à sa position dans la grille rectangulaire de l'image numérique (I) et les valeurs de coordonnées (x, y) respectives de pixels (P) adjacents diffèrent à chaque fois d'une dimension de pixel, les pixels (P) individuels étant parcourus selon la séquence d'un scan régulier. Pour chacun des pixels (P) ainsi parcourus, on effectue les étapes de procédé a) à d) suivantes : on contrôle si les valeurs chromatiques et/ou de luminosité associées au pixel (P) concerné répondent à un critère prédéfini, en particulier si elles sont supérieures ou inférieures à une valeur seuil (T) prédéfinie; si ce critère est satisfait, on détermine un environnement (U) de taille et de forme prédéfinies qui entoure le pixel (P) concerné, des pixels étant ajoutés en tant que pixels environnants (Pu) à l'environnement (U) uniquement lorsque ces pixels environnants (Pu) ont déjà été contrôlés pour rechercher la présence de pixels (P) marqués dans leur environnement (U); on affecte à l'environnement (U) du pixel (P) concerné au moins un pixel environnant (Pu), l'une au moins des valeurs de coordonnées (x, y) du pixel environnant (Pu) différant d'au moins deux dimensions de pixel de la valeur de coordonnée (x, y) du pixel (P); et, à l'intérieur de l'environnement (U), on recherche des pixels environnants (Pu) déjà marqués et, en présence d'un nombre minimum de pixels environnants (Pu) marqués du même marquage (Μ1...Μn) à l'intérieur de l'environnement (U), en particulier d'au moins un pixel environnant (Pu) marqué, on affecte le même marquage ((Μ1...Μn) au pixel (P) concerné, dans le cas contraire on affecte au pixel (P) concerné un nouveau marquage (Μ1...Μn) non encore affecté puis, après avoir parcouru les pixels (P), on retient en tant que caractéristiques d'image (F) les quantités de pixels (P) auxquels le même marquage (Μ1...Μn) est respectivement associé.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : allemand (DE)
Langue de dépôt : allemand (DE)