COMPARISON OF TWO ALGORITHMS FOR ROBUST M-ESTIMATION OF GLOBAL MOTION PARAMETERS

The estimation of Global or Camera motion from image sequences is important both for video retrieval and compression (MPEG4). This is frequently performed using robust M-estimators with the widely used Iterative Reweighted Least Squares algorithm. This article presents an investigation of the use of an alternative robust estimation algorithm and illustrates its improved computationnal efficiency. The paper also introduces two new confidence measures which can be used to validate camera motion measurements in the context of information retrieval.

[1]  Pierre Charbonnier,et al.  Reconstruction d''image: R'egularization avec prise en compte des discontinuit'es , 1994 .

[2]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Patrick Bouthemy,et al.  A unified approach to shot change detection and camera motion characterization , 1999, IEEE Trans. Circuits Syst. Video Technol..

[4]  Michael J. Black,et al.  A framework for the robust estimation of optical flow , 1993, 1993 (4th) International Conference on Computer Vision.

[5]  Michael J. Black,et al.  On the unification of line processes, outlier rejection, and robust statistics with applications in early vision , 1996, International Journal of Computer Vision.

[6]  Anil C. Kokaram,et al.  A new global motion estimation algorithm and its application to retrieval in sports events , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[7]  Michel Barlaud,et al.  Two deterministic half-quadratic regularization algorithms for computed imaging , 1994, Proceedings of 1st International Conference on Image Processing.

[8]  Aljoscha Smolic,et al.  Robust global motion estimation using a simplified M-estimator approach , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[9]  Rozenn Dahyot.  Analyse d'images sequentielles de scenes routieres par modeles d'apparence pour la gestion du reseau routier , 2003 .

[10]  Michel Barlaud,et al.  Deterministic edge-preserving regularization in computed imaging , 1997, IEEE Trans. Image Process..

[11]  Yuzhuo Zhong,et al.  New robust global motion estimation approach used in MPEG-4 , 2001 .

[12]  Michael J. Black,et al.  EigenTracking: Robust Matching and Tracking of Articulated Objects Using a View-Based Representation , 1996, International Journal of Computer Vision.

[13]  Patrick Pérez,et al.  Nonparametric motion characterization using causal probabilistic models for video indexing and retrieval , 2002, IEEE Trans. Image Process..