• 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