Robust clustering algorithms for image segmentation and curve analysis
Zhimin Wang · 2009
Data clustering has become one of the most important research areas of pattern recognition.The objective of data clustering is to use the cluster concept to simply the representation of large amount of data objects and generate meaningful clusters for further analysis and interpretation.Such a technology is useful in many disciplines, such as computational biology, bioinformatics, medical image processing, digital image segmentation, affective computing, real-time market forecast and online document clustering search engine.There are several crucial steps in a pattern analysis system based on data clustering methodologies.These include data collection, feature extraction/selection, clustering strategy, and clustering output interpretation.Among these issues, the clustering method is an especially important one.Robustness, efficiency, extendibility, and universality of a data clustering analysis system are usually determined by the data clustering method.However, there is no universal clustering technique that is always applicable for uncovering the variety of structures present in the data sets.This thesis focuses on the development of adaptive, robust, and generalized data clustering methods for real applications.One of the key contributions of this thesis is the development of an adaptive spatial information-theoretic clustering' (ASIC) algorithm.The proposed algorithm can solve the lack of spatial information problem in data clustering based image segmentation methods, as well as the lack of ability to tolerate noise and outliers in data clustering algorithms.Furthermore, the adaptive similarity measure proposed in this algorithm will resolve the problem of non-adaptive and experimentally set spatial weighting factors used in the literature.With the proposed adaptive similarity measure, the spatial context incorporation process in the ASIC algorithm is fully adaptive to the local image content and does not require any experimentally adjusted parameter.This newly defined distance measure is also useful for enhanc-School of E.