• DocumentCode
    3280015
  • Title

    An image segmentation approach based on ant colony algorithm

  • Author

    Zhang, Weijun ; Liu, Lulin ; Han, Yonghui

  • Author_Institution
    Sch. of Comput. Sci., Shenyang Aerosp. Univ., Shenyang, China
  • Volume
    3
  • fYear
    2010
  • fDate
    16-18 Oct. 2010
  • Firstpage
    1313
  • Lastpage
    1316
  • Abstract
    Ant colony algorithm is a discrete, parallel, robustness evolutionary method which possesses the ability of fuzzy clustering. The ant colony algorithm is improved in this paper, and the algorithm starts from the perspective of clustering, integrate grayscale, gradient, neighborhood average and other characteristics of pixel for feature segmentation. In this paper, the initial clustering centers are set by two-dimensional histogram, Laplacian operator is used to divide the clustering center into two types of background and border points, and the pheromone update strategy is adopted to avoid premature convergence and stagnation phenomenon. Experiments show that the improved ant colony algorithm can quickly and accurately segment the background and borders to achieve the desired results.
  • Keywords
    evolutionary computation; feature extraction; image segmentation; optimisation; 2D histogram; Laplacian operator; ant colony algorithm; evolutionary method; feature segmentation; fuzzy clustering; image segmentation approach; Clustering algorithms; Eigenvalues and eigenfunctions; Feature extraction; Histograms; Image edge detection; Image segmentation; Pixel; ACA; clustering centers; pheromone update; two-dimensional histogram;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image and Signal Processing (CISP), 2010 3rd International Congress on
  • Conference_Location
    Yantai
  • Print_ISBN
    978-1-4244-6513-2
  • Type

    conf

  • DOI
    10.1109/CISP.2010.5647989
  • Filename
    5647989