"shortest path" By Ilan Smoly What is segmentation? - - PowerPoint PPT Presentation

▶

Apr 01, 2023 587 likes •753 views

Live-Wire Segmentation with "shortest path" By Ilan Smoly What is segmentation? Approaches with graphs Intelligent scissors and Live wire - Optimal path (Dijkstra) Binary images posteriori estimation Min-cut/Max-flow

SLIDE 1

Live-Wire Segmentation with "shortest path"

By Ilan Smoly

SLIDE 2

What is segmentation?

SLIDE 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.

SLIDE 4

Live - Wire

SLIDE 5

The graph

Oriented Boundary
Intelligent Scissors

SLIDE 6

Oriented Boundary

Intensity
Various gradient magnitude
Orientation-sensitive

SLIDE 7

Intelligent Scissors

Laplacian Zero-Crossing
Magnitude:
Gradient Direction

SLIDE 8

Shortest path with Laplacian cost

SLIDE 9

Livewire on the Fly

A pruning of Dikstra
Stops when target is reached

SLIDE 10

Results

SLIDE 11

Results

directionality Magnitude Power

SLIDE 12

No magnitude
No Directionality
No Power

SLIDE 13

Directionality = 13
Power = 30
Magnitude = 43

SLIDE 14

Discussion

powerful and efficient tool for image editing

and analyzing.

Medical use
Not reliable for long distance pathways

SLIDE 15

Improvement

random long distance relations between

pixels

Adopting the biological model