Medial axis transformation with single-pixel and connectivity preservation using Euclidean distance computation

Medial axis transformation with single-pixel and connectivity preservation using Euclidean distance computation

A novel medial axis transformation (MAT) algorithm extracted from the Euclidean distance transform of a binary image is presented. The extracted MAT satisfies the following properties: reconstructivity, rotation-invariance, connectivity, and single-pixel width. The preservation of properties is prov...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Shih, F.Y., Pu, C.C.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Data mining
Euclidean distance
Image converters
Image reconstruction
Inspection
Object recognition
Pixel
Production facilities
Shape
Skeleton
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A novel medial axis transformation (MAT) algorithm extracted from the Euclidean distance transform of a binary image is presented. The extracted MAT satisfies the following properties: reconstructivity, rotation-invariance, connectivity, and single-pixel width. The preservation of properties is proved, and some experimental results are shown. The skeleton is trimmed by removing short branches to make it simpler and useful for object recognition.< >
DOI:10.1109/ICPR.1990.118203