Stabilising Active Contours: An Application to Tracking...
Transcript of Stabilising Active Contours: An Application to Tracking...
![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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/1.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/2.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/3.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/4.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/5.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/6.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/7.jpg)
Common Approaches
Insertion and deletion of control points
Ignore nearby points
Reinitialise 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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/8.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/9.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/10.jpg)
Evolution Equation Cont.
α Tangential Force: Reparameterises 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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/11.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/12.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/13.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/14.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/15.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/16.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/17.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/18.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/19.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/20.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/21.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/22.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/23.jpg)
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](https://reader035.fdocuments.us/reader035/viewer/2022071102/5fdbaa1965112265d9202ad2/html5/thumbnails/24.jpg)
Thank You