Abstract
In this paper, we propose a new method to extract moving objects from a video stream without any motion estimation. The objective is to obtain a method robust to noise, large motions and ghost phenomena. Our approach consists in a frame differencing strategy combined with a hierarchical segmentation approach. First, we propose to extract moving edges with a new robust difference scheme, based on the spatial gradient. In the second stage, the moving regions are extracted from previously detected moving edges by using a hierarchical segmentation. The obtained moving objects description is represented as an adjacency graph. The method is validated on real sequences in the context of video-surveillance, assuming a static camera hypothesis.
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
Salembier, P., Garrido, L.: Binary Partition Tree as an Efficient Representation for Image Processing, Segmentation, and Information Retrieval. IEEE Transactions on Image Processing 9(4), 561–576 (2000)
Zanoguera, F., Marcotegui, B., Meyer, F.: A Toolbox for Interactive Segmentation Based on Nested Partitions. In: ICIP, Kobe, Japan (1999)
Beucher, Segmentation d’images et morphologie mathématique, Doctorate thesis, Ecole des Mines de Paris, Cahiers du centre de Morphologie Mathématique, Fascicule no 10 (Juin 1990)
Sclaroff, S., Liu, L.: Deformable Shape Detection and Description via Model- Based Region Grouping. IEEE Trans. Pattern Anal. Mach. Intell. 23(5), 475–489 (2001)
Zhang, D.S., Lu, G.: Segmentation of Moving Objects in Image Sequence: A Review, Circuits, Systems and Signal Processing (Special Issue on Multimedia Communication Services) 20(2), 143–183 (2001)
Andra, S., Al-Kofahi, O., Radke, R.J., Roysam, B.: Image Change Detection Algorithm: A systematic Survey. Submitted to IEEE Transactions on Image Processing (July 2003)
Piccardi, M.: Background subtraction techniques: a review. In: Proc. of IEEE SMC 2004 International Conference on Systems, Man and Cybernetics, The Hague, The Netherlands (October 2004)
Black, M.J., Anandan, P.: The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields. Computer Vision and Image Understanding, CVIU 63(1), 75–104 (1996)
Deriche, R.: Fast algorithms for low-level vision. IEEE-PAMI 12(1), 78–87 (1990)
Paragios, N., Deriche, R.: A PDE-based Level Set Approach for Detection and Tracking of Moving Objects. In: Proceedings of the 6th International Conference on Computer Vision, Bombay, India (January 1998)
Shi, M.: Motion segmentation and tracking using normalized cuts, University of California, Berkeley report noUCB/CSD-97-962 (1997)
Cucchiara, R., Grana, C., Piccardi, M., Prati, A.: Detecting Moving Objects, Ghosts and Shadows in Video Streams. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 1337–1342 (2003)
Toyarea, K., Krumm, J., Brumitt, B., Meyers, B.: Wallflower: Principles and practice of background maintenance. In: International Conference on Computer Vision, pp. 255–261 (1999)
Yoshinari, K., Michihito, M.: A human motion estimation method us using 3-successive video frames. In: Proc. of Intl. Conf. on Virtual Systems and Multimedia, pp. 135–140 (1996)
Kim, T.H., Moon, Y.S.: A New Flat Zone Filtering Using Morphological Reconstruction Based on the Size and Contrast. In: VLBV (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Biancardini, L., Dokladalova, E., Beucher, S., Letellier, L. (2005). From Moving Edges to Moving Regions. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds) Pattern Recognition and Image Analysis. IbPRIA 2005. Lecture Notes in Computer Science, vol 3522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11492429_15
Download citation
DOI: https://doi.org/10.1007/11492429_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26153-7
Online ISBN: 978-3-540-32237-5
eBook Packages: Computer ScienceComputer Science (R0)