• DocumentCode
    2670347
  • Title

    An edge detection method based on good point set genetic algorithm

  • Author

    Yutang, Guo ; Lulu, Liu

  • Author_Institution
    Dept. of Comput. Sci. & Technol, Hefei Normal Coll., Hefei
  • fYear
    2008
  • fDate
    16-18 July 2008
  • Firstpage
    587
  • Lastpage
    591
  • Abstract
    In order to improve the convergence rate of the genetic algorithm based on edge detection, a novel edge detection method based on good point set genetic algorithm(GGA) was proposed. The proposed method first redesigns the crossover operation by using the theory of good point set in which progeny inherits the common genes of parents which represent its family so as to improve the convergence rate of the genetic algorithm. Furthermore, the proposed method offers another better way to improve the convergence rate, that is, to reduce solution domain by pre-processing image to filtering non edge pixel before the algorithm executing. Experimental results show the proposed algorithm performs very well in terms of convergence rate. The detected edge image is well localized, and thin, and robust to noise.
  • Keywords
    edge detection; genetic algorithms; convergence rate; edge detection; good point set genetic algorithm; Computer science; Educational institutions; Entropy; Filtering algorithms; Fuzzy sets; Genetic algorithms; Image edge detection; Laplace equations; Noise robustness; Pixel; Edge detection; Fuzzy entropy; Genetic algorithm; Good set;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control Conference, 2008. CCC 2008. 27th Chinese
  • Conference_Location
    Kunming
  • Print_ISBN
    978-7-900719-70-6
  • Electronic_ISBN
    978-7-900719-70-6
  • Type

    conf

  • DOI
    10.1109/CHICC.2008.4605754
  • Filename
    4605754