Statistical Optimization for Geometric Fitting: Theoretical Accuracy Bound and High Order Error Analysis
A rigorous accuracy analysis is given to various techniques for estimating parameters of geometric models from noisy data. First, it is pointed out that parameter estimation for vision applications is very different in nature from traditional statistical analysis and hence a different mathematical framework is necessary. After a general framework is formulated, typical numerical techniques are selected, and their accuracy is evaluated up to high order terms. As a byproduct, our analysis leads to a “hyperaccurate” method that outperforms existing methods.
KeywordsGeometric fitting Parameter estimation Error analysis Hyperaccuracy KCR lower bound
Unable to display preview. Download preview PDF.
- Bickel, P. J., Klassen, C. A. J., Ritov, Y., & Wellner, J. A. (1994). Efficient and adaptive estimation for semiparametric models. Baltimore: Johns Hopkins University Press. Google Scholar
- Kanatani, K. (1993). Renormalization for unbiased estimation. In Proceedings of the 4th international conference on computer vision (pp. 599–606), Berlin, Germany, May 1993. Google Scholar
- Kanatani, K. (2005). Further improving geometric fitting. In Proceedings of the 5th international conference on 3D digital imaging and modeling (pp. 2–13), Ottawa, Canada, June 2005. Google Scholar
- Kanatani, K., Ohta, N., & Kanazawa, Y. (2000). Optimal homography computation with a reliability measure. IEICE Transactions on Info and Systems, E83-D(7), 1369–1374. Google Scholar
- Ohta, N. (2003). Motion parameter estimation from optical flow without nuisance parameters. In 3rd international workshop on statistical and computational theory of vision, Nice, France, October 2003. http://www.stat.ucla.edu/~sczhu/Workshops/SCTV2003.html.
- Okatani, T., & Deguchi, K. (2003). Toward a statistically optimal method for estimating geometric relations from noisy data: Cases of linear relations, In Proceedings of the IEEE conference on computer vision and pattern recognition (Vol. 1, pp. 432–439), Madison, WI, USA, June 2003. Google Scholar