DocumentCode
3350078
Title
A novel fuzzy clustering method based on chaos small-world algorithm for image edge detection
Author
Yuan, Mingxin ; Wang, Sun An ; Chen, Naijian
Author_Institution
Sch. of Mech. Eng., Xi´´an Jiaotong Univ., Xi´´an
fYear
2008
fDate
21-24 Sept. 2008
Firstpage
1
Lastpage
6
Abstract
To solve the fuzzy edge detection problems in image processing, a novel fuzzy clustering method based on chaos small-world algorithm (CSWFCM) is presented. The traditional fuzzy clustering method (FCM) is good at local searching capability, but it is sensitive to the initial value and easy to trap into local minimum value. The small-world algorithm (SWA), inspired by the mechanism of small-world phenomenon, is a novel global searching algorithm, which enables to enhance the diversity of the population and avoid trapping into local minimum value. However, the further capability of solving complicated problems is limited for its low efficiency of local short-range searching operator. In this paper, the chaos disturbance is utilized to improve the searching efficiency of SWA after local short-range search, and the chaos small-world algorithm (CSWA) is used to optimize the FCM in image edge detection. The simulation results show that the proposed algorithm can correctly detect the fuzzy and exiguous edges with higher convergence speed.
Keywords
chaos; edge detection; image recognition; pattern clustering; search problems; chaos small-world algorithm; fuzzy clustering method; fuzzy edge detection; global searching algorithm; image edge detection; local short-range searching operator; Chaos; Clustering algorithms; Clustering methods; Convergence; Fuzzy sets; Image edge detection; Image processing; Logistics; Mechanical engineering; Optimization methods; chaos optimization; edge detection; fuzzy clustering algorithm; small-world algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Cybernetics and Intelligent Systems, 2008 IEEE Conference on
Conference_Location
Chengdu
Print_ISBN
978-1-4244-1673-8
Electronic_ISBN
978-1-4244-1674-5
Type
conf
DOI
10.1109/ICCIS.2008.4670788
Filename
4670788
Link To Document