Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Livewire Segmentation Technique
open-in-new
<p>Livewire, is a segmentation technique which allows a user to select regions of interest to be extracted quickly and accurately, using simple mouse clicks. It is based on the <a href="/facts/Dijkstra%2527s_algorithm/ehun88jl">lowest cost path algorithm</a>, by <a href="/facts/Edsger_W._Dijkstra/910x0MjT">Edsger W. Dijkstra</a>. Firstly convolve the image with a <a href="/facts/Sobel_operator/LDCvBBTJ">Sobel filter</a> to extract edges. Each pixel of the resulting image is a vertex of the graph and has edges going to the 4 pixels around it, as up, down, left, right. The edge costs are defined based on a cost function. In 1995, Eric N. Mortensen and William A. Barrett made some extension work on livewire segmentation tool, which is known as Intelligent Scissors. </p>