Complex curve tracing based on a minimum spanning tree model and regularized fuzzy clustering

The fuzzy curve-tracing (FCT) algorithm can be used to extract a smooth curve from unordered noisy data. However, the model produces good results only if the curve shape is either opened or closed. In this paper, we propose several techniques to generalize the FCT algorithm for tracing complicated c...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2004 International Conference on Image Processing, 2004. ICIP '04 Jg. 3; S. 2091 - 2094 Vol. 3
Hauptverfasser: Lam, B.S.Y., Hong Yan
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: Piscataway NJ IEEE 2004
Schlagworte:
Applied sciences
Artificial intelligence
Clustering algorithms
Computer science; control theory; systems
Data engineering
Data mining
Exact sciences and technology
Handwriting recognition
Information technology
Mathematical model
Noise shaping
Partitioning algorithms
Pattern recognition. Digital image processing. Computational geometry
Shape
Smoothing methods
Cluster analysis
Smoothing methods
Image processing
Modeling
Fuzzy logic
Fuzzy algorithm
Spanning tree
Classification
Chinese
Tracing
Eikonal approximation
Manuscript character
Signal to noise ratio
ISBN:0780385543, 9780780385542
ISSN:1522-4880
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The fuzzy curve-tracing (FCT) algorithm can be used to extract a smooth curve from unordered noisy data. However, the model produces good results only if the curve shape is either opened or closed. In this paper, we propose several techniques to generalize the FCT algorithm for tracing complicated curves. We develop a modified clustering algorithm that can produce cluster centers less dependent on the pre-specified number of clusters, which makes the reordering of cluster centers easier. We make use of the Eikonal equation and the Prim's algorithm to form the initial curve, which may contain sharp corners and intersections. We also introduce a more powerful curve smoothing method. Our generalized FCT algorithm is able to trace a wide range of complicated curves, such as handwritten Chinese characters.
ISBN:0780385543
9780780385542
ISSN:1522-4880
DOI:10.1109/ICIP.2004.1421497