Abstract
This paper presents a new procedure for fitting multiple geometric structures without having a priori knowledge of scale. Our method leverages on Consensus Clustering, a single-term model selection strategy relying on the principle of stability, thereby avoiding the explicit tradeoff between data fidelity (i.e., modeling error) and model complexity. In particular we tailored this model selection to the estimate of the inlier threshold of T-linkage, a fitting algorithm based on random sampling and preference analysis. A potential clustering is evaluated based on a consensus measure. The crucial inlier scale \(\epsilon \) is estimated using an interval search. Experiments on synthetic and real data show that this method succeeds in finding the correct scale.
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
Chin, T., Wang, H., Suter, D.: Robust fitting of multiple structures: the statistical learning approach. In: Proc. Int. Conf. Comp. Vis., pp. 413–420 (2009)
Choi, J., Medioni, G.G.: Starsac: stable random sample consensus for parameter estimation. In: Proc. Conf. on Comp. Vis. and Patt. Rec. IEEE (2009)
Delong, A., Veksler, O., Boykov, Y.: Fast fusion moves for multi-model estimation. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part I. LNCS, vol. 7572, pp. 370–384. Springer, Heidelberg (2012)
Fan, L., Pylvänäinen, T.: Robust scale estimation from ensemble inlier sets for random sample consensus methods. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 182–195. Springer, Heidelberg (2008)
Isack, H., Boykov, Y.: Enegy-based geometric multi-model fitting. Int. J. Comp. Vis. 97(2), 123–147 (2012)
Lazic, N., Givoni, I.E., Frey, B.J., Aarabi, P.: FLoSS: facility location for subspace segmentation. In: Proc. Int. Conf. Comp. Vis., pp. 825–832 (2009)
Magri, L., Fusiello, A.: T-linkage: a continuous relaxation of J-linkage for multi-model fitting. In: Proc. Conf. on Comp. Vis. and Patt. Rec., June 2014
Mittal, S., Anand, S., Meer, P.: Generalized projection based m-estimator: theory and applications. In: Proc. Conf. on Comp. Vis. and Patt. Rec. (2011)
Monti, S., Tamayo, P., Mesirov, J., Golub, T.: Consensus clustering: A resampling-based method for class discovery and visualization of gene expression microarray data. Machine Learning 52(1–2), 91–118 (2003)
Pham, T.T., Chin, T.J., Yu, J., Suter, D.: Simultaneous sampling and multi-structure fitting with adaptive reversible jump mcmc. In: Neural Information Processing Systems, pp. 540–548 (2011)
Pham, T.T., Chin, T.J., Yu, J., Suter, D.: The random cluster model for robust geometric fitting. In: Proc. Conf. on Comp. Vis. and Patt. Rec. (2012)
Raguram, R., Frahm, J.M.: Recon: scale-adaptive robust estimation via residual consensus. In: International Conference on Computer Vision, pp. 1299–1306 (2011)
Schindler, K., Suter, D., Wang, H.: A model-selection framework for multibody structure-and-motion of image sequences. Int. J. Comp. Vis. 79(2), 159–177 (2008)
Stewart, C.V.: MINPRAN: A new robust estimator for computer vision. IEEE Trans. on Patt. Anal. and Mach. Intell. 17(10), 925–938 (1995)
Stewart, C.V.: Bias in robust estimation caused by discontinuities and multiple structures. IEEE Trans. on Patt. Anal. and Mach. Intell. 19(8), 818–833 (1997)
Toldo, R., Fusiello, A.: Robust multiple structures estimation with J-linkage. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 537–547. Springer, Heidelberg (2008)
Toldo, R., Fusiello, A.: Automatic estimation of the inlier threshold in robust multiple structures fitting. In: Proc. Int. Conf. Image An. Proc., pp. 123–131 (2009)
Torr, P.H.S.: An assessment of information criteria for motion model selection. In: Proc. Conf. on Comp. Vis. and Patt. Rec., pp. 47–53 (1997)
Tron, R., Vidal, R.: A benchmark for the comparison of 3d motion segmentation algorithms. In: Proc. Conf. on Comp. Vis. and Patt. Rec. (2007)
Wang, H., Suter, D.: Robust adaptive-scale parametric model estimation for computer vision. IEEE Trans. on Patt. Anal. and Mach. Intell., 1459–1474 (2004)
Wong, H.S., Chin, T.J., Yu, J., Suter, D.: Dynamic and hierarchical multi-structure geometric model fitting. In: Proc. Int. Conf. Comp. Vis. (2011)
Xu, L., Oja, E., Kultanen, P.: A new curve detection method: randomized Hough transform (RHT). Patt. Rec. Lett. 11(5), 331–338 (1990)
Yu, J., Chin, T., Suter, D.: A global optimization approach to robust multi-model fitting. In: Proc. Conf. on Comp. Vis. and Patt. Rec. (2011)
Zhang, W., Kǒsecká, J.: Nonparametric estimation of multiple structures with outliers. In: Vidal, R., Heyden, A., Ma, Y. (eds.) WDV 2005/2006. LNCS, vol. 4358, pp. 60–74. Springer, Heidelberg (2007)
Zuliani, M., Kenney, C.S., Manjunath, B.S.: The multiRANSAC algorithm and its application to detect planar homographies. In: Proc. Int. Conf. Image Proc. (2005)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Magri, L., Fusiello, A. (2015). Scale Estimation in Multiple Models Fitting via Consensus Clustering. In: Azzopardi, G., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2015. Lecture Notes in Computer Science(), vol 9257. Springer, Cham. https://doi.org/10.1007/978-3-319-23117-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-23117-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23116-7
Online ISBN: 978-3-319-23117-4
eBook Packages: Computer ScienceComputer Science (R0)