• DocumentCode
    3309378
  • Title

    An Efficient Dynamic Image Segmentation Algorithm Using a Hybrid Technique Based on Particle Swarm Optimization and Genetic Algorithm

  • Author

    Kole, Dipak Kumar ; Halder, Amiya

  • Author_Institution
    Dept. of Comput. Sc. & Eng., St. Thomas´´ Coll. of Eng. & Tech., Kolkata, India
  • fYear
    2010
  • fDate
    20-21 June 2010
  • Firstpage
    252
  • Lastpage
    255
  • Abstract
    This paper describe a new approach to automatic unsupervised efficient image segmentation algorithm using hybrid technique based on Particle Swarm Optimization and Genetic Algorithm. This technique uses the PSO based dynamic clustering approach to predict the optimal number clusters which is required to partition the data set. This prediction is then used by the GA based module to improve the final result (global best particle) of the PSO based method. The best number of clusters is obtained by using cluster validity criterion with the help of Gaussian distribution. The proposed algorithm is evaluated on well known natural images and its performance is compared to that of DCPSO, snob and SOM based clustering techniques. Experimental results demonstrate the performance of the proposed algorithm producing comparable segmentation results.
  • Keywords
    Clustering algorithms; Educational institutions; Evolutionary computation; Gaussian distribution; Genetic algorithms; Genetic engineering; Heuristic algorithms; Image segmentation; Particle swarm optimization; Partitioning algorithms; Clustering; Genetic Algorithm; PSO; Validity Index;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advances in Computer Engineering (ACE), 2010 International Conference on
  • Conference_Location
    Bangalore, Karnataka, India
  • Print_ISBN
    978-1-4244-7154-6
  • Type

    conf

  • DOI
    10.1109/ACE.2010.35
  • Filename
    5532834