Livewire (Dijkstra's Algorithm) implemented in a GPU
IVUS segmentation using LiveWire - Daniel Lélis Baggio
Interactive 3D segmentation of medical images
Object Extractor - Automated Brain Segmentation
Robust Inside-Outside Segmentation using Generalized Winding Numbers
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 lowest cost path algorithm, by Edsger W. Dijkstra. Firstly Convolve the image with a Sobel filter 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. In 2010, Leo Grady extended the Livewire algorithm to 3D segmentation.
Explore contextually related video stories in a new eye-catching way. Try Combster now!