Abstract
In this paper we address two important problems in motion analysis: the detection of moving objects and their localization. Statis- tical and level set approaches are adopted in order to formulate these problems. For the change detection problem, the inter-frame difference is modeled by a mixture of two zero-mean Laplacian distributions. At first, statistical tests using criteria with negligible error probability are used for labeling as many as possible sites as changed or unchanged. All the connected components of the labeled sites are seed regions, which give the initial level sets, for which velocity fields for label propagation are provided.We introduce a new multi-label fast marching algorithm for expanding competitive regions. The solution of the localization problem is based on the map of changed pixels previously extracted. The bound- ary of the moving object is determined by a level set algorithm, which is initialized by two curves evolving in converging opposite directions. The sites of curve contact determine the position of the object boundary. For illustrating the efficiency of the proposed approach, experimental results are presented using real video sequences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Aach and A. Kaup. Bayesian algorithms for adaptive change detection in image sequences using markov random fields. Signal Processing: Image Communication, 7:147–160, 1995.
A. Blake and M. Isard. Active contours. Springer, 1998.
V. Caselles and B. Coll. Snakes in movement. SIAM Jour. on Numerical Analysis, 33:2445–2456, Dec. 1996.
R. Duda and P. Hart. Pattern Classiffication and Scene Analysis. New York: Willey-Interscience, 1973.
M. Kass, A. Witkin, and D. Terzopoulos. Snakes: active contour models. Intern. Jour. of Computer Vision, 1:321–332, Jan. 1988.
G. McLachlan, D. Peel, and W. Whiten. Maximum likelihood clustering via normal mixture model. Signal Processing: Image Communication, 8:105–111, 1996.
J-M. Odobez and P. Bouthemy. Robust multiresolution estimation of parametric motion models. Visual Communication and Image Representation, pages 348–365, Dec. 1995.
N. Paragios and R. Deriche. Detecting multiple moving targets using deformable contours. Intern. Conf. on Image Processing, 1997.
N. Paragios and G. Tziritas. Adaptive detection and localization of moving objects in image sequences. Signal Processing: Image Communication, 14:277–296, Feb. 1999.
J. Sethian. Theory, algorithms, and applications of level set methods for propagating interfaces. Acta Numerica, pages 309–395, 1996.
G. Tziritas and C. Labit. Motion analysis for image sequence coding. Elsevier, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sifakis, E., Tziritas, G. (1999). Fast Marching to Moving Object Location. In: Nielsen, M., Johansen, P., Olsen, O.F., Weickert, J. (eds) Scale-Space Theories in Computer Vision. Scale-Space 1999. Lecture Notes in Computer Science, vol 1682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48236-9_41
Download citation
DOI: https://doi.org/10.1007/3-540-48236-9_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66498-7
Online ISBN: 978-3-540-48236-9
eBook Packages: Springer Book Archive