| 54 |
Titel |
TI |
[DE] Fuzzy-Skelettierung, ein Verfahren zur Skelettierung von Bildern
[EN] Fuzzy image sketching method for pattern recognition |
| 71/73 |
Anmelder/Inhaber |
PA |
Peine, Ralf, 91058 Erlangen, DE
|
| 72 |
Erfinder |
IN |
Peine, Ralf, 91058 Erlangen, DE
|
| 22/96 |
Anmeldedatum |
AD |
02.09.1997 |
| 21 |
Anmeldenummer |
AN |
19738230 |
|
Anmeldeland |
AC |
DE |
|
Veröffentlichungsdatum |
PUB |
02.04.1998 |
33
31
32 |
Priorität |
PRC
PRN
PRD |
DE
19635805
19960904
|
| 51 |
IPC-Hauptklasse |
ICM |
G06T 7/60
|
| 51 |
IPC-Nebenklasse |
ICS |
|
|
IPC-Zusatzklasse |
ICA |
|
|
IPC-Indexklasse |
ICI |
|
|
Gemeinsame Patentklassifikation |
CPC |
G06T 7/11
G06T 7/155
|
|
MCD-Hauptklasse |
MCM |
|
|
MCD-Nebenklasse |
MCS |
G06T 5/30
(2006.01)
|
|
MCD-Zusatzklasse |
MCA |
|
| 57 |
Zusammenfassung |
AB |
[DE] Das Verfahren läßt sich auf Farb-, Grauwert- und Schwarz-Weiß-Bilder anwenden. Zweck des Verfahrens ist die Extraktion derjenigen Bildpunkte (Pixel), die für eine nachfolgende Vektorisierung geeignet sind. Dazu wird jedem Pixel ein Startwert zugeordnet, von dem dann pro Iterationschritt für jedes Nachbarpixel N iterativ ein bestimmter Wert subtrahiert oder addiert wird. Dies erfolgt unter der Bedingung, daß der Wert W(N) ≠ Startwert oder die Farbe unterschiedlich ist. Das Ergebnis kann als dreidimensionale "Gebirgslandschaft" z = W(Pixel(x,y)) betrachtet werden, deren Höhenzüge (Gipfel und Grate) die gesuchten Pixel enthalten. Die Linienbreite ist über die Höhe des Pixels bestimmbar, was die Trennung von Linien verschiedener Breiten mit Hilfe einer Unterteilung in Höhenintervalle leicht ermöglicht. Die bevorzugte Realisierung des Verfahrens kann aufgrund ihrer Einfachheit auch als IC-Transistor-Schaltung ausgeführt werden, so daß bereits aus der Aufnahme-Einheit (Scanner, Kamera) der Gewinn des Linienskeletts quasi zeitgleich zum Originalbild (Verzögerungszeit < 1 ms) möglich ist.$A Einsatzgebiete: Zeichnungs-, Text-, Mustererkennung, maschinelle Augen für Roboter
[EN] The method involves determining an equivalent value for the distance of all pixels in a two-dimensional image from their nearest edges by a single pass or multiple passes through a sequence of steps. A value is associated with each pixel of an image according to defined criteria which are different for black and white and colour images. During an iteration step, a value is determined by a weighted sum of all neighbouring points which is used to increase or decrease the value. An evaluation function is used which is defined differently for black and white and colour images. |
| 56 |
Entgegengehaltene Patentdokumente/Zitate,
in Recherche ermittelt |
CT |
|
| 56 |
Entgegengehaltene Patentdokumente/Zitate,
vom Anmelder genannt |
CT |
|
| 56 |
Entgegengehaltene Nichtpatentliteratur/Zitate,
in Recherche ermittelt |
CTNP |
|
| 56 |
Entgegengehaltene Nichtpatentliteratur/Zitate,
vom Anmelder genannt |
CTNP |
|
|
Zitierende Dokumente |
|
Dokumente ermitteln
|
|
Sequenzprotokoll |
|
|
|
Prüfstoff-IPC |
ICP |
G06K 9/44
G06K 9/66
G06T 7/60
|
