Edge tracing based on improved genetic algorithm

Binbing Liu, Haiqing Chen, Chong Huang, Zhengang Yang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


In this paper, we proposed a new edge tracing method with high robustness to noise. Through representing edge with maximal gradient path encoded by chain code, the edge tracing problems can be converted into combinatorial optimization problems, and so they can be solved by genetic algorithm. We optimized the traditional genetic algorithm in order to improve the convergence rate. Our method is effective to edges with any shape because it does not require any prior knowledge about the edges. In this paper we also discussed the problem of edge winding and folding and expatiated how to avoid it by designing proper gene coding method and punishment function. Furthermore, by transforming the region of interests from Cartesian coordinates to polar coordinates before edge tracing, this method can be used for closed edges. The experimental results show this is an effective edge tracing method with high robustness and flexibility.

Original languageEnglish
Title of host publicationKey Engineering Materials II
Number of pages9
StatePublished - 2012
Event2012 2nd International Conference on Key Engineering Materials, ICKEM 2012 - Singapore, Singapore
Duration: Feb 26 2012Feb 28 2012

Publication series

NameAdvanced Materials Research
ISSN (Print)1022-6680


Conference2012 2nd International Conference on Key Engineering Materials, ICKEM 2012


  • Coordinates transformation
  • Differential chain code
  • Edge tracing
  • Genetic algorithm
  • Maximal gradient path

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Edge tracing based on improved genetic algorithm'. Together they form a unique fingerprint.

Cite this