Livewire Segmentation Technique

From Wikipedia, the free encyclopedia

To comply with Wikipedia's quality standards, this article may need to be rewritten.
Please help improve this article. The discussion page may contain suggestions.

The creator of or a contributor to this page, Livewire Segmentation Technique, may have a conflict of interest with the subject of this article.
Due to issues of maintaining neutrality and avoiding promotional articles, Wikipedia's conflict of interest guidelines strongly advise that editors do not directly edit articles on topics where they have a close personal or business connection. If this applies to your edits, you are advised to collaborate with independent editors via the article's talk page.

Example of livewire segmentation on a baby's photo

Livewire is a segmentation technique which allows regions of interest to be extracted quickly and accurately, using simple mouse clicks. It is based on the lowest cost path algorithm, by Dijkstra. Firstly the grayscale image is modeled as a rectangular matrix whose pixel values are integers ranging from 0 to 255 (if the image is a color one, it might be converted to a grayscale one and use the algorithm the same way, although it's better to maximize the costs on each color channel). Each pixel of the matrix is a vertex of the graph and has edges going to the 8 pixels around it, as up, down, left, right, upper-right, upper-left, down-right, down-left. The edge costs are defined based on a cost function.

1 Livewire Segmentation
2 See also
3 References
4 External links

[edit] Livewire Segmentation

The user sets the starting point clicking on an image’s pixel. Then, as he starts to move the mouse over other points, the smallest cost path is drawn from the starting point to the pixel where the mouse is over, changing itself if the user moves the mouse. If he wants to choose the path that is being displayed, he simply clicks the image again.

One can easily see in the right image, that the places where the user clicked to outline the desired region of interest are marked with a small square. It is also easy to see that the livewire has snapped on the image's borders.

[edit] See also

Segmentation

[edit] References

MORTENSEN, E. N.; BARRETT, W. A. Intelligent scissors for image composition. In: SIGGRAPH ’95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques. New York, NY, USA: ACM Press, 1995. p. 191–198. ISBN 0-89791-701-4.