Convergence Condition and Efficient Implementation of the Fuzzy Curve-Tracing (FCT) Algorithm
Author:
- 30 January 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 34 (1) , 210-221
Abstract
The fuzzy curve-tracing (FCT) algorithm can be used to extract a smooth curve from unordered noisy data. In this paper, we analyze the convergence property of the algorithm based on the diagonal dominance requirement of the matrix used in the clustering procedure and prove that the algorithm is guaranteed to converge if the weighting coefficient for the smoothness constraint is chosen properly. Based on the convergence condition, we develop several methods for fast and reliable implementation of the algorithm. We show that the algorithm can be initialized with a user-defined curve in many cases, that a multiresolution clustering based approach and an image down-sampling scheme can be used to improve the algorithm stability and speed and that two types of traps can be removed to correct the mistakes in curve tracing. We demonstrate several advantages of our algorithm over the commonly used snake models for boundary detection and several methods for principle curve extraction.Keywords
This publication has 19 references indexed in Scilit:
- Learning and design of principal curvesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Deformable template models: A reviewSignal Processing, 1998
- Snakes, shapes, and gradient vector flowIEEE Transactions on Image Processing, 1998
- Fuzzy shell clustering algorithms in image processing: fuzzy C-rectangular and 2-rectangular shellsIEEE Transactions on Fuzzy Systems, 1997
- Locating and extracting the eye in human face imagesPattern Recognition, 1996
- Principal curves revisitedStatistics and Computing, 1992
- Generalized fuzzy c-shells clustering and detection of circular and elliptical boundariesPattern Recognition, 1992
- Principal CurvesJournal of the American Statistical Association, 1989
- Snakes: Active contour modelsInternational Journal of Computer Vision, 1988
- Pattern Recognition with Fuzzy Objective Function Algorithms1981