1. Live-Wire Segmentation with "shortest path" By Ilan Smoly

2. What is segmentation?

3. Approaches with graphs Intelligent scissors and Live wire - Optimal path (Dijkstra) Binary images posteriori estimation – Min-cut/Max-flow Seeds – Min-cut/Max-flow with user inputs.

4. Live - Wire

5. The graph Oriented Boundary Intelligent Scissors

6. Oriented Boundary Intensity Various gradient magnitude Orientation-sensitive

7. Intelligent Scissors Laplacian Zero-Crossing Magnitude: Gradient Direction

8. Shortest path with Laplacian cost

9. Livewire on the Fly A pruning of Dikstra Stops when target is reached

10. Results

11. directionality Magnitude Power

12. No magnitude No Directionality No Power

13. Directionality = 13 Power = 30 Magnitude = 43

14. Discussion powerful and efficient tool for image editing and analyzing. Medical use Not reliable for long distance pathways

15. Improvement random long distance relations between pixels Adopting the biological model