成果成果cs4670课程lecscissors.pdfVIP

10/9/2013

CS4670/5670:ImageScissors

NoahSnavely

AgingHelenMirren

•Today’sReadings

–IntelligentScissors,Mortensenet.al,SIGGRAPH1995

Extractingobjects

•Howcanthisbedone?

–hardtodomanually

•Byselectingeachpixelontheboundary

–hardtodoautomatically(“imagesegmentation”)

–prettyeasytodosemi-automatically

1

10/9/2013

ImageScissors(withdemo!)

IntelligentScissors

•Approachanswersbasicquestion

–Q:howtofindapathfromseedtomouse

thatfollowsanobjectboundaryascloselyas

possible?

–A:defineapaththatstaysascloseaspossible

toedges

2

10/9/2013

IntelligentScissors

•BasicIdea

–Defineedgescoreforeachpixel

•edgepixelshavelowcost

–Findlowestcostpathfromseedtomouse

mouse

seed

Questions

•Howtodefinecosts?

•Howtofindthepath?

Let’slookatthismoreclosely

•Treattheimageasagraph

q

c

p

Graph

•nodeforeverypixelp

•linkbetweeneveryadjacentpairofpixels,p,q

•costcforeachlink

Note:eachlinkhasacost

•thisisalittledifferentthanthefigurebeforewhere

eachpixelh