Title :
An efficient Elastic Net method for edge linking of images
Author :
Yi, Junyan ; Yang, Gang ; Todo, Yuki ; Tang, Zheng
Author_Institution :
Fac. of Eng., Univ. of Toyama, Toyama
fDate :
Nov. 30 2008-Dec. 3 2008
Abstract :
Edge linking is a fundamental computer-vision task, viewed as a constrained optimization problem, it is NP hard- being isomorphic to the classical traveling salesman problem. In this paper, we propose an efficient Elastic Net method for edge linking of images. A dynamic parameter strategy is introduced into the Elastic Net, which enable the network to have superior search ability for edge points and converge sooner to optimal or near-optimal solutions. Simulations are conducted on a series of artificial images. The results confirm that this method effectively improves both the solution quality and convergence speed of the classical Elastic Net.
Keywords :
computer vision; optimisation; NP hard- problem; artificial images; computer-vision task; constrained optimization problem; elastic net method; image edge linking; traveling salesman problem; Algorithm design and analysis; Cities and towns; Costs; Data mining; Gravity; Helium; Joining processes; Laboratories; Rubber; Traveling salesman problems;
Conference_Titel :
Circuits and Systems, 2008. APCCAS 2008. IEEE Asia Pacific Conference on
Conference_Location :
Macao
Print_ISBN :
978-1-4244-2341-5
Electronic_ISBN :
978-1-4244-2342-2
DOI :
10.1109/APCCAS.2008.4746041