Fast incorporation of optical flow into active polygons

IEEE Transactions on Image Processing

Volumn 14, Issue 6, 2005, Pages 745-759

  Unal, Gozde ^a   Krim, Hamid ^b   Yezzi, Anthony ^c  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b North Carolina State University   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Level set methods; Motion estimation; Object tracking; Optical flow; Polygon evolution; Region based active contours

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER VISION; EDGE DETECTION; FEATURE EXTRACTION; IMAGE ANALYSIS; IMAGE SEGMENTATION; MATHEMATICAL MODELS; MOTION ESTIMATION; TRACKING (POSITION);

LEVEL SET METHODS; OBJECT TRACKING; OPTICAL FLOW PREDICTION STEP; POLYGON EVOLUTION; REGION BASED ACTIVE CONTOURS;

OPTICAL FLOWS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; MOVEMENT (PHYSIOLOGY); PHOTOGRAPHY; PHYSIOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MOVEMENT; PATTERN RECOGNITION, AUTOMATED; PHOTOGRAPHY; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE; VIDEO RECORDING;

EID: 20444411827     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.847286     Document Type: Article

References (45)

1. N. Paragios and R. Deriche, "Geodesic active contours and level sets for the detection and tracking of moving objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 3, pp. 266-280, Mar. 2000.
2. F. G. Meyer and P. Bouthemy, "Region-based tracking using affine motion models in long image sequences," Comput. Vis., Graph. Image Process., vol. 60, no. 2, pp. 119-140, 1994.
3. B. Bascle and R. Deriche, "Region tracking through image sequences," in Proc. Int. Conf. Computer Vision, 1995, pp. 302-307.
4. J. Wang and E. Adelson, "Representing moving images with layers," IEEE Trans. Image Process., vol. 3, no. 5, pp. 625-638, May 1994.
5. T. Broida and R. Chellappa, "Estimation of object motion parameters from noisy images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 1, pp. 90-99, Jan. 1986.
6. J. Badenas, J. M. Sanchiz, and F. Pla, "Motion-based segmentation and region tracking in image sequences," Pattern Recognit., vol. 34, pp. 661-670, 2001.
7. F. Marques and V. Vilaplana, "Face segmentation and tracking based on connected operators and partition projection," Pattern Recognit., vol. 35, pp. 601-614, 2002.
8. D. Koller, K. Daniilidis, and H. H. Nagel, "Model-based object tracking in monocular image sequences of road traffic scenes," Int. J. Comput. Vis., vol. 10, no. 3, pp. 257-281, 1993.
9. J. Regh and T. Kanade, "Model-based tracking of self-occluding articulated objects," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1995, pp. 612-617.
10. D. Gavrial and L. Davis, "3-d model-based tracking of humans in action: A multi-view approach," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1996, pp. 73-80.
11. D. Lowe, "Robust model based motion tracking through the integration of search and estimation," Int. J. Comput. Vis., vol. 8, no. 2, pp. 113-122, 1992.
12. E. Marchand, P. Bouthemy, F. Chaumette, and V. Moreau, "Robust real-time visual tracking using a 2D-3D model-based approach," in Proc. Int. Conf. Computer Vision, 1999, pp. 262-268.
13. M. O. Berger, "How to track efficiently piecewise curved contours with a view to reconstructing 3D objects," in Proc. Int. Conf. Pattern Recognition, 1994, pp. 32-36.
14. M. Isard and A. Blake, "Contour tracking by stochastic propagation of conditional density," in Proc. Eur. Conf. Computer Vision, 1996, pp. 343-356.
15. Y. Fu, A. T. Erdem, and A. M. Tekalp, "Tracking visible boundary of objects using occlusion adaptive motion snake," IEEE Trans. Image Process., vol. 9, no. 12, pp. 2051-2060, Dec. 2000.
16. C. Papin, P. Bouthemy, E. Memin, and G. Rochard, "Tracking and characterization of highly deformable cloud structures," presented at the Eur. Conf. Computer Vision, 2000.
17. F. Leymarie and M. Levine, "Tracking deformable objects in the plane using an active contour model," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 6, pp. 617-634, Jun. 1993.
18. V. Caselles and B. Coll, "Snakes in movement," SIAM J. Numer. Anal., vol. 33, no. 12, pp. 2445-2456, 1996.
19. B. Bascle and R. Deriche, "Stereo matching, reconstruction and refinement of 3d curves using deformable contours," in Proc. Int. Conf. Computer Vision, 1993, pp. 421-430.
20. J. Badenas, J. Sanchiz, and F. Pla, "Using temporal integration for tracking regions in traffic monitoring sequences," in Proc. Int. Conf. Pattern Recognition, 2000, pp. 1125-1128.
21. N. Paragios and R. Deriche, "Geodesic active regions for motion estimation and tracking," INRIA. Tech. Rep., 1999.
22. M. Bertalmio, G. Sapiro, and G. Randall, "Morphing active contours," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 7, pp. 733-737, Jul. 2000.
23. A.-R. Mansouri, "Region tracking via level set pdes without motion computation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 947-961, Jul. 2002.
24. A. Blake and M. Isard, Active Contours. London, U.K.: Springer Verlag, 1998.
25. B. Li and R. Chellappa, "A generic approach to simultaneous tracking and verification in video," IEEE Trans. Image Process., vol. 11, no. 5, pp. 530-544, May 2002.
26. E. C. Hildreth, "Computations underlying the measurement of visual motion," AI, vol. 23, pp. 309-354, 1984.
27. B. K. P. Horn and B. G. Schunck, "Determining optical flow," AI, vol. 17, pp. 185-203, 1981.
28. B. D. Lucas and T. Kanade, "An iterative image registration technique with an application to stereo vision," in Proc. Imaging Understanding Workshop, 1981, pp. 121-130.
29. H. H. Nagel and W. Enkelmann, "An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 5, pp. 565-593, May 1986.
30. S. V. Fogel, "The estimation of velocity vector fields from time-varying image sequences," CVGIP: Image Understanding, vol. 53, no. 3, pp. 253-287, 1991.
31. D. Terzopoulos and R. Szeliski, Active Vision. Cambridge, MA: MIT Press, 1992, pp. 3-20.
32. N. Peterfreund, "Robust tracking of position and velocity with kalman snakes," Pattern Anal. Mach. Intell., vol. 21, no. 6, pp. 564-569, 1999.
33. N. Peterfreund, "The velocity snake: Deformable contour for tracking in spatio-velocity space," CVGI, vol. 73, no. 3, pp. 346-356, 1999.
34. D. G. Luenberger, "An introduction to observers," IEEE Trans. Automat. Control, vol. AC-16, no. 4, pp. 596-602, Apr. 1971.
35. A. Gelb, Ed., Applied Optimal Estimation. Cambridge, MA: MIT Press, 1974.
36. G. Unal, A. Yezzi, and H. Krim, "Information-theoretic active polygons for unsupervised texture segmentation," IJCV, vol. 62, no. 3, pp. 199-220, 2005.
37. S. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, and bayes/MDL for multiband image segmentation," IEEE Pattern Anal. Mach. Intell., vol. 18, no. 9, pp. 884-900, Sep. 1996.
38. B. Kimia, A. Tannenbaum, and S. Zucker, "Shapes, shocks, and deformations I," Int. J. Comput. Vis., vol. 31, pp. 189-224, 1995.
39. S. Osher and J. Sethian, "Fronts propagating with curvature dependent speed: Algorithms based on the hamilton-jacobi formulation," J. Comput. Phys., vol. 49, pp. 12-49, 1988.
40. D. Peng, B. Merriman, S. Osher, H.-K. Zhao, and M. Kang, "A PDE-based fast local level set method," J. Comput. Phys., vol. 255, pp. 410-438, 1999.
41. T. Chan and L. Vese, "An active contour model without edges," in Proc. Int. Conf. Scale- Space Theories in Computer Vision. 1999, pp. 141-151.
42. A. Yezzi, A. Tsai, and A. Willsky, "A fully global approach to image segmentation via coupled curve evolution equations," J. Vis. Commun. Image Representation, vol. 13, pp. 195-216, 2002.
43. M. Bertalmio, L. Cheng, S. Osher, and G. Sapiro, "Variational problems and partial differential equations on implicit surfaces," J. Comput. Phys., vol. 174, no. 2, pp. 759-780, 2001.
44. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-331, Jan. 1988.
45. D. Cremers and S. Soatto, "Motion competition: A variational framework for piecewise parametric motion segmentation," Int. J. Comput. Vis., vol. 62, pp. 249-265, 2005.