Abstract
Robust parameter estimation methods have become very popular in the computer vision community. Nevertheless, both optimization models and resolution algorithms coming from robust statistics must be adapted to correctly tackle the specificities of visual data. Among these adapted techniques, computer-vision researchers frequently use bucket-based partitions of the data (bucketing techniques). This work points out the key ideas and features of bucketing techniques. A new stochastic sampling scheme is proposed and defended. We also try to answer several questions, which are generally -and perhaps voluntarily-bypassed : “does the bucketing strategy influence the regression process?”; “how should the data be split into buckets to get the best fits both numerically and physically?” . . .
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P.T. Boggs, R.H. Byrd, and R.B Schnabel. A stable and efficient algorithm for non linear orthogonal distance regression. SIAM Journal on Scientific and Statistical Computing, pages 1052–1078, 1987.
V. Braivlovsky. An approach to outlier detection based on a probalistic model. ICPR’96, Vienna, 2:70–75, 1996.
M.A. Fischler and R.C. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications for the Association for Computing Machinery, pages 381–895, 1981.
M.D. Levine G. Roth. Geometric primitives extraction using a genetic algorithm. IEEE transactions on Pattern Analysis and Machine Intelligence, pages 901–905, 1994.
S. Van Huffel. Recent advances in total least squares techniques and error-invariables modeling. SIAM, 1997.
S. Van Huffel and J. Vandewalle. The total least squares problem, computational aspects and analysis. SIAM, 1991.
B. Thiesse M. Douze, V. Charvillat. More precise and robust mosaics. In proceedings of RFIA, volume 1, Angers, France, 2002.
P. Meer, D. Mintz, A. Rosenfeld, and D.Y. Kim. Robust regression in computer vision: a review. International Journal in Computer Vision, pages 59–71, 1991.
A. Zisserman R. Hartley. Multiple View Geometry in Computer Vision. Cambridge University Press, 2000.
P.J. Rousseeuw and K. Van Driessen. Computing lts for large data sets. Tech. Report. Univ. of Antwerp, 1999.
P.J. Rousseeuw and M. Hubert. Recent developments in progress. L1-Statistical procedures and related topics, 1997.
P.J. Rousseuw and A.M. Leroy. Robust regression and outlier detection. John Wiley and Sons, 1987.
C.V. Stewart. A new robust operator for computer vision: theorical analysis. Technical report, Departement of Computer Science, Rensselaer, NY, 1993.
C.V. Stewart. Minpran: a new robust operator for computer vision. IEEE transactions on Pattern Analysis and Machine Intelligence, 1995.
P.H.S Torr and D.W. Murray. The developpement and comparison of robust methods for estimating the fnudamental matrix. Int. Journal of Computer Vision, 24(2):271, 1997.
P. Veelaert. Constructive fitting and extraction of geometric primitives. Graphical Models and Image Processing, pages 233–251, 1997.
Z. Zhang. Tutorial on parameter estimation techniques. http://wwwsop.inria.fr/robotvis/personnel/zzhang/Publis/Tutorial-Estim/node25.html, 1996.
Z. Zhang. Parameter estimation techniques: a tutorial with application to conic fitting. Image and Vision computing, pages 59–76, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choukroun, A., Charvillat, V. (2003). Bucketing Techniques in Robust Regression for Computer Vision. In: Bigun, J., Gustavsson, T. (eds) Image Analysis. SCIA 2003. Lecture Notes in Computer Science, vol 2749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45103-X_81
Download citation
DOI: https://doi.org/10.1007/3-540-45103-X_81
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40601-3
Online ISBN: 978-3-540-45103-7
eBook Packages: Springer Book Archive