TY - GEN
T1 - Edge tracing based on improved genetic algorithm
AU - Liu, Binbing
AU - Chen, Haiqing
AU - Huang, Chong
AU - Yang, Zhengang
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - Coordinates transformation
KW - Differential chain code
KW - Edge tracing
KW - Genetic algorithm
KW - Maximal gradient path
UR - http://www.scopus.com/inward/record.url?scp=84859090761&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84859090761&partnerID=8YFLogxK
U2 - 10.4028/www.scientific.net/AMR.488-489.904
DO - 10.4028/www.scientific.net/AMR.488-489.904
M3 - Conference contribution
AN - SCOPUS:84859090761
SN - 9783037853825
T3 - Advanced Materials Research
SP - 904
EP - 912
BT - Key Engineering Materials II
T2 - 2012 2nd International Conference on Key Engineering Materials, ICKEM 2012
Y2 - 26 February 2012 through 28 February 2012
ER -