This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Uncertainty Modeling and Model Selection for Geometric Inference
October 2004 (vol. 26 no. 10)
pp. 1307-1319
We first investigate the meaning of "statistical methods” for geometric inference based on image feature points. Tracing back the origin of feature uncertainty to image processing operations, we discuss the implications of asymptotic analysis in reference to "geometric fitting” and "geometric model selection” and point out that a correspondence exists between the standard statistical analysis and the geometric inference problem. Then, we derive the "geometric AIC” and the "geometric MDL” as counterparts of Akaike's AIC and Rissanen's MDL. We show by experiments that the two criteria have contrasting characteristics in detecting degeneracy.

[1] H. Akaike, A New Look at the Statistical Model Identification IEEE Trans. Automatic Control, vol. 19, no. 6, pp. 716-723, 1974.
[2] K. Bubna and C.V. Stewart, Model Selection Techniques and Merging Rules for Range Data Segmentation Algorithms Computer Vision Image Understanding, vol. 80, no. 2, pp. 215-245, 2000.
[3] F. Chabat, G.Z. Yang, and D.M. Hansell, A Corner Orientation Detector Image Vision Computer, vol. 17, no. 10, pp. 761-769, 1999.
[4] K. Cho and P. Meer, Image Segmentation Form Consensus Information Computer Vision Image Understanding, vol. 68, no. 1, pp. 72-89, 1997.
[5] K. Cho, P. Meer, and J. Cabrera,“Performance Assessment through Bootstrap,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 11, pp. 1,185-1,198, Nov. 1997.
[6] B. Efron and R.J. Tibshirani, An Introduction to Bootstrap. Chapman-Hall, 1993.
[7] H. Gu, Y. Shirai, and M. Asada, "MDL-Based Segmentation and Motion Modelling in a Long Image Sequence of Scene With Multiple Independently Moving Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 1, pp. 58-64, Jan. 1996.
[8] C. Harris and M. Stephens, A Combined Corner and Edge Detector, Proc. Fourth Alvey Vision Conf., pp. 147-151, Aug. 1988.
[9] R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge University Press, 2000.
[10] K. Kanatani, Statistical Optimization for Geometric Computation: Theory and Practice, Elsevier Science, 1996.
[11] K. Kanatani, Geometric Information Criterion for Model Selection Int'l J. Computer Vision, vol. 26, no. 3, pp. 171-189, 1998.
[12] K. Kanatani, Motion Segmentation by Subspace Separation and Model Selection Proc. Eighth Int'l Conf. Computer Vision, vol. 2, pp. 301-306, July 2001.
[13] K. Kanatani, Model Selection for Geometric Inference, Plenary Talk Proc. Fifth Asian Conf. Computer Vision, vol. 1, pp. xxi-xxxii, Jan. 2002.
[14] K. Kanatani, Evaluation and Selection of Models for Motion Segmentation Proc. Seventh European Conf. Computer Vision, vol. 3, pp. 335-349, May 2002.
[15] K. Kanatani and C. Matsunaga, Estimating the Number of Independent Motions for Multibody Motion Segmentation Proc. Fifth Asian Conf. Computer Vision, vol. 1, pp. 7-12, Jan. 2002.
[16] Y. Kanazawa and K. Kanatani, Optimal Line Fitting and Reliability Evaluation IEICE Trans. Information and Systems, vol. E79-D, no. 9, pp. 1317-1322, 1996.
[17] Y. Kanazawa and K. Kanatani, Optimal Conic Fitting and Reliability Evaluation IEICE Trans. Information and Systems, vol. E79-D, no. 9, pp. 1323-1328, 1996.
[18] Y. Kanazawa and K. Kanatani, Infinity and Planarity Test for Stereo Vision IEICE Trans. Information and Systems, vol. E80-D, no. 8, pp. 774-779, 1997.
[19] Y. Kanazawa and K. Kanatani, Stabilizing Image Mosaicing by Model Selection 3D Structure from Images SMILE 2000, M. Pollefeys, L. Van Gool, A. Zisserman, and A. Fitzgibbon, eds., pp. 35-51, 2001.
[20] Y. Kanazawa and K. Kanatani, Do We Really Have to Consider Covariance Matrices for Image Features? Proc. IEEE Int'l Conf. Computer Vision, pp. 301-306, 2001.
[21] Y.G. Leclerc, Constructing Simple Stable Descriptions for Image Partitioning Int'l J. Computer Vision, vol. 3, no. 1, pp. 73-102, 1989.
[22] C. Matsunaga and K. Kanatani, Calibration of a Moving Camera Using a Planar Pattern: Optimal Computation, Reliability Evaluation and Stabilization by Model Selection Proc. Sixth European Conf. Computer Vision, vol. 2, pp. 595-609, June/July 2000.
[23] B.A. Maxwell, Segmentation and Interpretation of Multicolored Objects with Highlights Computer Vision Image Understanding, vol. 77, no. 1, pp. 1-24, 2000.
[24] S.J. Maybank and P.F. Sturm, MDL, Collineations and the Fundamental Matrix Proc. 10th British Machine Vision Conf., pp. 53-62, Sept. 1999.
[25] D.D. Morris, K. Kanatani, and T. Kanade, Gauge Fixing for Accurate 3D Estimation Proc. IEEE Conf. Computer Vision Pattern Recognition, vol. 2, pp. 343-350, Dec. 2001.
[26] N. Ohta and K. Kanatani, Moving Object Detection from Optical Flow without Empirical Thresholds IEICE Trans. Information and Systems, vol. E81-D, no. 2, pp. 243-245, 1998.
[27] D. Reisfeld, H. Wolfson, and Y. Yeshurun, Context-Free Attentional Operators: The Generalized Symmetry Transform Int'l J. Computer Vision, vol. 14, no. 2, pp. 119-130, 1995.
[28] J. Rissanen, Universal Coding, Information, Prediction and Estimation IEEE Trans. Information Theory, vol. 30, no. 4, pp. 629-636, 1984.
[29] J. Rissanen, Stochastic Complexity in Statistical Inquiry. World Scientific, Singapore 1989.
[30] J. Rissanen, "Fisher Information and Stochastic Complexity," IEEE Trans. Information Theory, vol. 42, no. 1, Jan. 1996, pp. 40-47.
[31] C. Schmid, R. Mohr, and C. Bauckhage, Evaluation of Interest Point Detectors Int'l J. Computer Vision, vol. 37, no. 2, pp. 151-172, 2000.
[32] S.M. Smith and J.M. Brady, SUSAN A New Approach to Low Level Image Processing Int'l J. Computer Vision, vol. 23, no. 1, pp. 45-78, May 1997.
[33] Y. Sugaya and K. Kanatani, Outlier Removal for Feature Tracking by Subspace Separation IEICE Trans. Information and Systems, vol. E86-D, no. 6, pp. 1095-1102, June 2003.
[34] P.H.S. Torr, An Assessment of Information Criteria for Model Selection Proc. Conf. Computer Vision and Pattern Recognition, pp. 47-53, 1997.
[35] P.H.S. Torr, Geometric Motion Segmentation and Model Selection Philosophical Trans. Royal Soc. A, vol. 356, pp. 1321-1340, 1998.
[36] P.H.S. Torr, Bayesian Model Estimation and Selection for Epipolar Geometry and Generic Manifold Fitting Int'l J. Computer Vision, vol. 50, no. 1, pp. 35-61, 2002.
[37] P.H.S. Torr, A.W. Fitzgibbon, and A. Zisserman, Maintaining Multiple Motion Model Hypotheses over Many Views to Recover Matching and Structure Proc. Int'l Conf. Computer Vision, pp. 485-491, 1998.
[38] P.H.S. Torr and A. Zisserman, Concerning Bayesian Motion Segmentation, Model Averaging, Matching and the Trifocal Tensor Proc. Sixth European Conf. Computer Vision, vol. 1, pp. 511-528, June/July 2000.
[39] I. Triono, N. Ohta, and K. Kanatani, Automatic Recognition of Regular Figures by Geometric AIC IEICE Trans. Information and Systems, vol. E81-D, no. 2, pp. 246-248, 1998.

Index Terms:
Statistical method, feature point extraction, asymptotic evaluation, geometric AIC, geometric MDL.
Citation:
Kenichi Kanatani, "Uncertainty Modeling and Model Selection for Geometric Inference," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 10, pp. 1307-1319, Oct. 2004, doi:10.1109/TPAMI.2004.93
Usage of this product signifies your acceptance of the Terms of Use.