Abstract
Common problem encountered in the analysis of dynamic scene is the problem of simultaneous estimation of the number of models and their parameters. This problem becomes difficult as the measurement noise in the data increases and the data are further corrupted by outliers. This is especially the case in a variety of motion estimation problems, where the displacement between the views is large and the process of establishing correspondences is difficult. In this paper we propose a novel nonparametric sampling based method for estimating the number of models and their parameters. The main novelty of the proposed method lies in the analysis of the distribution of residuals of individual data points with respect to the set of hypotheses, generated by a RANSAC-like sampling process. We will show that the modes of the residual distributions directly reveal the presence of multiple models and facilitate the recovery of the individual models, without making any assumptions about the distribution of the outliers or the noise process. The proposed approach is capable of handling data with a large fraction of outliers. Experiments with both synthetic data and image pairs related by different motion models are presented to demonstrate the effectiveness of the proposed approach.
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
Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM, 381–395 (1981)
Wang, H., Suter, D.: Robust adaptive-scale parametric model estimation for computer vision. IEEE Trans. Pattern Anal. Mach. Intell. 26, 1459–1474 (2004)
Tordoff, B., Murray, D.W.: Guided sampling and consensus for motion estimation. In: ECCV, vol. 1, pp. 82–98 (2002)
Rocke, D., Woodruff, D.: Identification of outliers in multivariate data. Journal of the American Statistical Association 91, 1047–1061 (1996)
Torr, P.: Geometric motion segmentation and model selection. Philosoplhical Transactions of the Royal Society of London 356, 1321–1340 (1998)
Vidal, R., Ma, Y., Sastry, S.: Generalized principal component analysis (gpca). In: CVPR, pp. 621–628 (2003)
Wang, H., Suter, D.: MDPE: A very robust estimator for model fitting and range image segmentation. IJCV 59, 139–166 (2004)
Schindler, K., Suter, D.: Two-view multibody structure and motion with outliers. In: CVPR’05 (2005)
Xu, L., Oja, E., Kultanen, P.: A new curve detection method: Randomized Hough Transform (RHT). Pattern Recogn. Lett. 11, 331–338 (1990)
Comaniciu, D., Meer, P.: Mean shift analysis and applications. In: ICCV, pp. 1197–1203 (1999)
Chen, H., Meer, P., Tyler, D.: Robust regression for data with multiple structures. In: CVPR, p. 1069 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Zhang, W., Kǒsecká, J. (2007). Nonparametric Estimation of Multiple Structures with Outliers. In: Vidal, R., Heyden, A., Ma, Y. (eds) Dynamical Vision. WDV WDV 2006 2005. Lecture Notes in Computer Science, vol 4358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70932-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-70932-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70931-2
Online ISBN: 978-3-540-70932-9
eBook Packages: Computer ScienceComputer Science (R0)