stabilising active contours: an application to tracking...

24
Stabilising Active Contours: An Application to Tracking V. Srikrishnan Subhasis Chaudhuri, I.I.T Bombay Sumantra Dutta Roy, I.I.T Delhi

Upload: others

Post on 26-Aug-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

Stabilising Active Contours: An Application to Tracking

V. Srikrishnan Subhasis Chaudhuri, I.I.T BombaySumantra Dutta Roy, I.I.T Delhi

Page 2: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Active Contours Overview

Closed Curves Curve Evolution 

controlled by image properties

Smoothness Constraint

Page 3: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Active Contours: Classification

Parametric Contours: B Splines, Fourier Descriptors etc.

Faster Computation Easier to implement Open curves possible No topological change 

possible without special efforts

Geometric Active Contours: Level Set Implementation

Topological Change Handled 

Slow Computation  Difficult to implement

Page 4: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Problem with Parametric Curves

Curve Point Spacing uneven during evolution

B Splines form local loops Poor Segmentation Bigger Problems in Tracking…..

Page 5: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Problem:Rapid Motion of Target

Frame 27 Frame 30

Frame 31

Page 6: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Rapid Shrinking of Target

Page 7: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Common Approaches

Insertion and deletion of control points

Ignore nearby points

Re­initialise the curve periodically

Disadvantages: Computationally 

expensive Unexpected Curve 

Shape Change

Page 8: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Curve Evolution Equation:General Form

Minimise Energy functional defined on image

Image features: High Gradients, Region Based Models

General Equation Form: C t=αTβN

Page 9: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Curve Evolution Cont.

Normal Force:   Changes Shape of Curve Gets most attention

β

Page 10: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Evolution Equation Cont.

α Tangential Force: Re­parameterises Curve Important in Parametric Curves Usually neglected or ignored

Page 11: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Curve Speed Parameter Variation

Curve Speed Parameter:  Important: Controls spacing of points 

during discretisation Speed Parameter varies as: 

| |p

g C

ptgg

Page 12: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Proposed Solution

Ideal: Arc length Parameterisation g=1 Assume g=K(Constant) Derive tangential force by solving:

Solution forces g at each point towards a constant K

pK g g

Page 13: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Tracking using Contours

Slower Compared to regular geometric shape models

Shape Prior handled naturally Applications in medical image 

processing, gesture analysis etc

Page 14: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Parametric Contour: B Splines

Local Basis and Control Few Control Points describe the curve Fast implementation Smoothness built in

Page 15: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Results

Frame 26 Frame 30

Frame 41

Page 16: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Results Cont..

Frame 77 Frame 80

Frame 83 Frame 85

Page 17: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Rapid Shrinking of Target

Frame 77 Frame 80

Frame 82 Frame 83

Page 18: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Results Cont…

Page 19: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Video Sequence

Page 20: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Advantages

Fast and Direct Computation Good Numerical Stability

Page 21: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Other Terms Proposed in literature

Delingette(CVIU,2001) :• Assumption: Normal 

Term is negligible Mikula, Sevcovic(Comp. 

and Vis. In Sci, 2005)o Computationally 

Heavier

α=gp

Page 22: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Other terms Cont.

Jacob, Blu, Unser ( PAMI, 2004)o Energy functional affects normal termo Shape may change

Page 23: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Future Work

Theoretical Proof of Proposed Stabilising Equation

Page 24: Stabilising Active Contours: An Application to Tracking sumantra/publications/iccta07_contour.pdf · Curve Evolution controlled by image ... Easier to implement Open curves possible

   

Thank You