On the fitting of surfaces to data with covariances

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 22, Issue 11, 2000, Pages 1294-1303

  Chojnacki, Wojciech ^a   Brooks, Michael J ^a   Vanel, Anton ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Conic fitting; Covariance matrix; Fundamental matrix; Maximum likelihood; Parameter estimation; Renormalization; Statistical methods; Surface fitting

Indexed keywords

EID: 0001755866     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.888714     Document Type: Article

References (43)

1. F. Bookstein, "Fitting Conic Sections to Scattered Data," Computer Graphics and Image Processing, vol. 9, no. 1, pp. 56-71, 1979.
2. Z. Zhang, "Parameter Estimation Techniques: A Tutorial with Application to Conic Fitting," Image and Vision Computing, vol. 15, no. 1, pp. 57-76, 1997.
3. O.D. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint. Cambridge, Mass.: MIT Press, 1993.
4. M.J. Brooks, W. Chojnacki, and L. Baumela, "Determining the Egomotion of an Uncalibrated Camera from Instantaneous Optical Flow," J. Optical Soc. Am. A, vol. 14, no. 10, pp. 2,670-2,677, 1997.
5. T. Viéville and O.D. Faugeras, "Motion Analysis with a Camera with Unknown, and Possibly Varying Intrinsic Parameters," Proc. Fifth Int'l Conf. Computer Vision, pp. 750-756, June 1995.
6. P.D. Sampson, "Fitting Conic Sections to 'Very Scattered' Data: An Iterative Refinement of the Bookstein Algorithm," Computer Graphics and Image Processing, vol. 18, no. 1, pp. 97-108, 1982.
7. K. Kanatani, Statistical Optimization for Geometric Computation: Theory and Practice. Amsterdam: Elsevier, 1996.
8. W. Chojnacki, M.J. Brooks, and A. van den Hengel, "Rationalising the Renormalisation Method of Kanatani," J. Math. Imaging and Vision, 2001, to appear.
9. B. Matei and P. Meer, "A General Method for Errors-in-Variables Problems in Computer Vision," Proc. Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 18-25, June 2000.
10. B. Matei and P. Meer, "Reduction of Bias in Maximum-Likelihood Ellipse Fitting," Proc. 15th Int'l Conf. Pattern Recognition, vol. 3, pp. 802-806, Sept. 2000.
11. P. Lancaster and M. Tismenetsky, The Theory of Matrices with Applications, second ed. San Diego, Calif.: Academic Press, 1985.
12. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C. Cambridge UK: Cambridge Univ. Press, 1995.
13. W.A. Fuller, Measurement Error Models. New York: John Wiley & Sons, 1987.
14. S. Van Huffel and J. Vandewalle, Total Least Squares Problems. Philadelphia: SIAM, 1991.
15. B. Triggs, "A New Approach to Geometric Fitting." Available from http://www.inrialpes.fr/movi/people/Triggs.
16. W. Förstner, "On Weighting and Choosing Constraints for Optimally Reconstructing the Geometry of Image Triplets," Proc. Sixth European Conf. Computer Vision, D. Vernon, éd., vol, 2, pp. 669-684, June 2000.
17. B. Triggs, "Optimal Estimation of Matching Constraints," ECCV'98 Workshop 3D Structure from Multiple Images of Large-Scale Environments (SMILE), R. Koch and L. Van Gool, eds., June 1998. Available from http://www. inrialpes.fr/movi/people/Triggs.
18. Y. Leedan and P. Meer, "Heteroscedastic Regression in Computer Vision: Problems with Bilinear Constraint," Int'l J. Computer Vision, vol. 37, no. 2, pp. 127-150, 2000.
19. P.T. Boggs and J.E. Rodgers, "Orthogonal Distance Regression," Contemporary Mathematics, vol. 112, pp. 183-194, 1989.
20. Z. Zhang, "On the Optimization Criteria Used in Two-View Motion Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 7, pp. 717-729, July 1998.
21. Y. Leedan and P. Meer, "Estimation with Bilinear Constraints in Computer Vision," Proc. Sixth Int'l Conf. Computer Vision, pp. 733-738, Jan. 1998.
22. T. Ellis, "Ellipse Detection and Matching with Uncertainty," Image and Vision Computing, vol. 10, no. 2, pp. 271-276, 1992.
23. A. Fitzgibbon, M. Pilu, and R.B. Fisher, "Direct Least Square Fitting of Ellipses," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 476-480, May 1999.
24. A.W. Fitzgibbon and R.B. Fisher, "A Buyer's Guide to Conic Fitting," Proc. Sixth British Machine Vision Conf., D. Pycock, ed., vol. 2, pp. 513-522, Sept. 1995.
25. W. Gander, G.H. Golub, and R. Strebel, "Least-Square Fitting of Circles and Ellipses," BIT, vol. 43, pp. 558-578, 1994.
26. K. Kanatani, "Statistical Bias of Conic Fitting and Renormalisation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 320-326, Mar. 1994.
27. Y. Kanazawa and K. Kanatani, "Optimal Conic Fitting and Reliability Evaluation," IEICE Trans. Information and Systems, vol. E79-D, no. 9, pp. 1,323-1,328, Sept. 1996.
28. J. Porill, "Fitting Ellipses and Predicting Confidence Envelopes Using a Bias Corrected Kaiman Filter," Image and Vision Computing, vol. 8, no. 1, pp. 37-41, 1990.
29. P.L. Rosin, "A Note on the Least Square Fitting of Ellipses," Pattern Recognition Letters, vol. 14, no. 10, pp. 799-808, 1993.
30. P.L. Rosin and G.A. West, "Nonparametric Segmentation of Curves into Various Representations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 12, pp. 1,140-1,153, Dec. 1995.
31. G. Taubin, "Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations, with Applications to Edge and Range Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 11, pp. 1,115-1,138, Nov. 1991.
32. O. Faugeras, "What Can Be Seen in Three Dimensions with an Uncalibrated Stereo Rig?" Proc. Second European Conf. Computer Vision, G. Sandini, ed., pp. 563-578, May 1992.
33. R. Hartley, "In Defense of the Eight-Point Algorithm," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 6, pp. 580-593, June 1997.
34. R. Hartley, R. Gupta, and T. Chang, "Stereo from Uncalibrated Cameras," Proc. Conf. Computer Vision and Pattern Recognition, pp. 761-764, June 1992.
35. K. Kanatani, "Unbiased Estimation and Statistical Analysis of 3D Rigid Motion from Two Views," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 1, pp. 37-50, Jan. 1993.
36. Q.-T. Luong and O.D. Faugeras, "The Fundamental Matrix: Theory, Algorithms, and Stability Analysis," Int'l J. Computer Vision, vol. 17, no. 1, pp. 43-75, 1996.
37. M. Mühlich and R. Mester, "The Role of Total Least Squares in Motion Analysis," Proc. Fifth European CoJ. Computer Vision, H. Burkhardt and B. Neumann, eds., vol. 2, pp. 305-321, June 1998.
38. M. Mühlich and R. Mester, "Subspace Methods and Equilibration in Computer Vision," Technical Report XP-TR-C-21, Inst. for Applied Physics, Johann Wolfgang Goethe-Universität, Frankfurt am Main, Germany, Nov. 1999.
39. C.V. Stewart, "Robust Parameter Estimation in Computer Vision," SIAM Review, vol. 41, no. 3, pp. 513-537, 1999.
40. P.H.S. Torr and D.W. Murray, "The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix," Int'l J. Computer Vision, vol. 24, no. 3, pp. 271-300, 1997.
41. J. Weng, T.S. Huang, and N. Ahuja, "Motion and Structure from Two Perspective Views: Algorithms, Error Analysis, and Error Estimation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 5, pp. 451-476, 1989.
42. Z. Zhang, "Determining the Epipolar Geometry and Its Uncertainty: A Review," Int'l J. Computer Vision, vol. 27, no. 2, pp. 161-195, 1998.
43. Z. Zhang, R. Deriche, O. Faugeras, and Q.-T. Luong, "A Robust Technique for Matching Two Uncalibrated Images through the Recovery of the Unknown Epipolar Geometry," Artificial Intelligence, vol. 78, pp. 87-119, 1995.