• DocumentCode
    2324141
  • 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
  • fYear
    2008
  • fDate
    Nov. 30 2008-Dec. 3 2008
  • Firstpage
    388
  • Lastpage
    391
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/APCCAS.2008.4746041
  • Filename
    4746041