Detection and location of moving objects using deterministic relaxation algorithms

Two important problems in motion analysis are addressed in this paper: change detection and moving object location. For the first problem, the inter-frame difference is modelized by a mixture of Laplacian distributions, a Gibbs random field is used for describing the label field, and HCF (highest confidence first) algorithm is used for solving the resulting optimization problem. The solution of the second problem is based on the observation of two successive frames alone. Using the results of change detection an adaptive statistical model for the couple of image intensities is identified. Then the labeling problem is solved using HCF algorithm. Results on real image sequences illustrate the efficiency of the proposed method.

[1]  Ciro Cafforio,et al.  Methods for measuring small displacements of television images , 1976, IEEE Trans. Inf. Theory.

[2]  Patrick Pérez,et al.  Adaptive detection of moving objects using multiscale techniques , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[3]  Mariusz Nieniewski,et al.  Hidden MRF Detection of Motion of Objects with Uniform Brightness , 1995, ICIAP.

[4]  Jean-Marc Odobez,et al.  Detection of multiple moving objects using multiscale MRF with camera motion compensation , 1994, Proceedings of 1st International Conference on Image Processing.

[5]  Martin Bichsel,et al.  Segmenting Simply Connected Moving Objects in a Static Scene , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  G. Tziritas,et al.  Motion Analysis for Image Sequence Coding , 1994 .

[7]  Robert J. Schalkoff,et al.  Pattern recognition - statistical, structural and neural approaches , 1991 .

[8]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[9]  Peter E. Hart,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[10]  David Malah,et al.  Change detection and texture analysis for image sequence coding , 1994, Signal Process. Image Commun..

[11]  Norbert Diehl,et al.  Object-oriented motion estimation and segmentation in image sequences , 1991, Signal Process. Image Commun..

[12]  K. Pearson Contributions to the Mathematical Theory of Evolution , 1894 .

[13]  James C. Bezdek,et al.  Optimal Fuzzy Partitions: A Heuristic for Estimating the Parameters in a Mixture of Normal Distributions , 1975, IEEE Transactions on Computers.

[14]  P. Bouthemy,et al.  Recovery of moving object masks in an image sequence using local spatiotemporal contextual information , 1993 .

[15]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[16]  Til Aach,et al.  Statistical model-based change detection in moving video , 1993, Signal Process..

[17]  Jean-Marc Odobez,et al.  Robust Multiresolution Estimation of Parametric Motion Models , 1995, J. Vis. Commun. Image Represent..

[18]  Jan Biemond,et al.  A pel-recursive segmentation and estimation algorithm for motion compensated image sequence coding , 1989, International Conference on Acoustics, Speech, and Signal Processing,.