An efficient Elastic Net method for edge linking of images

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 introdu...

Full description

Saved in:
Bibliographic Details
Main Authors: Junyan Yi, Gang Yang, Yuki Todo, Zheng Tang
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Cities and towns
Costs
Data mining
Gravity
Helium
Joining processes
Laboratories
Rubber
Traveling salesman problems
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/APCCAS.2008.4746041