A Framework for Uncertainty and Validation of 3-D Registration Methods Based on Points and Frames

International Journal of Computer Vision

Volumn 25, Issue 3, 1997, Pages 203-229

  Pennec, Xavier ^a   Thirion, Jean Philippe ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; ERROR ANALYSIS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; MEDICAL IMAGING; SET THEORY; STATISTICAL METHODS;

THREE DIMENSIONAL VALIDATION METHODS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0031360403     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007976002485     Document Type: Article

References (52)

1. Abola, E.E., Bernstein, F.C., Bryant, S.H., Koetzle, T.F., and Weng, J. 1987. Protein data bank. In Crystallographic Databases - Information Contents, Software Systems, Scientific Applications, F.H. Allen, G. Bergerhoff, and R. Sievers (Eds.), Bonn/Cambridge/Chester, Data Commission of the Int. Union of Crystallography, pp. 107-132.
2. Altmann, S.L. 1986. Rotations, Quaternions, and Double Groups. Clarendon Press: Oxford.
3. Andersen, T.W. 1958. An Introduction to Multivariate Statistical Analysis. J. Wiley: NY.
4. Arun, K.S., Huang, T.S., and Blostein, S.D. 1987. Least-squares fitting of two 3-d point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(5):698-700.
5. Ayache, N. 1991. Artificial Vision for Mobile Robots-Stereo-Vision and Multisensor Perception. MIT-Press.
6. Ayache, N. and Faugeras, O.D. 1986. Hyper: A new approach for the recognition and positioning of two-dimensional objects. IEEE Trans. on Patern Analysis and Machine Intelligence, 8(1):44-54.
7. Bard, Y. 1974. Nonlinear Parameter Estimation. Academic Press.
8. Bernstein, F.C., Koetzle, T.F., Williams, G.J.B., Meyer, E.F., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T., and Tasumi, M. 1977. The protein data bank: A computer-based archival file for macromolecular structures. J. of Mol. Bio., 112:535-542.
9. Besl, P. and McKay, N. 1992. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239-256.
10. Brennan, R.G. and Matthews, B.W. 1989. The helix-turn-helix DNA binding motif. J. Biol. Chem., 264:286-290.
11. Casteljau, P. 1987. Les Quaternions. Hermes.
12. Csurka, G., Zeller, C., Zhang, Z., and Faugeras, O. 1995. Characterizing the uncertainty of the fundamental matrix. Research Report 2560, INRIA.
13. Durrant-Whyte, H.F. 1988a. Integration, Coordination and Control of Multi-Sensor Robot Systems. Kluwer Academic Publishers.
14. Durrant-Whyte, H.F. 1988b. Uncertain geometry in robotics. IEEE Journal of Robotics and Automation, 4(1):23-31.
15. Fang, J. and Huang, T.S. 1984. Some experiments on estimating the 3-D motion parameters of a rigid body from two consecutive image frames. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(5):545-554.
16. Feldmar, J., Ayache, N., and Betting, F. 1997. 3D-2D projective registration of free-form curves and surfaces. Journ. of Computer Vision and Image Understanding, 65(3): 403-424.
17. Förstner, W. 1987. Reliability analysis of parameter estimation in linear models with applications to mensuration problems in computer vision. CVGIP, 40:273-310.
18. Gill, P.E., Murray, W., and Wright, M.H. 1981. Practical Optimization. Academic Press: London and New York.
19. Grimson, W.E.L. 1992. Object Recognition by Computer - The Role of Geometric Constraints. MIT Press.
20. Haralick, R.M., Joo, H., Lee, C.N., Zhuang, X., Vaidya, V.G., and Kim, M.B. 1989. Pose estimation from corresponding point data. IEEE Transaction on Systems, Man and Cybernetics, 19(6):1426-1446.
21. Harrison, S.C. and Aggarwal, A.K. 1990. DNA recognition by proteins with the helix-turn-helix motif. Annu. Rev. Biochem., 59:933-969.
22. Horn, B.K.P. 1987. Closed form solutions of absolute orientation using unit quaternions. Journal of Optical Society of America, A-4(4):629-642.
23. Huber, P. 1981. Robust Statistics. John Wiley: New York.
24. Huttenlocher, D.P. and Ullman, S. 1987. Object recognition using alignment. In Proc. of ICCV, pp. 72-78.
25. Jazwinsky, A.M. 1970. Stochastic Processes and Filtering Theory. Academic Press.
26. Kanatani, K. 1993. Geometric Computation for Machine Vision. In The Oxford Engineering Science Series, No. 37, Clarendon Press: Oxford.
27. Kanatani, K. 1994. Analysis of 3-d rotation fitting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(5):543-549.
28. Kendall, M.G. and Moran, P.A.P. 1963. Geometrical Probability. In Griffin's Statistical Monographs and Courses, No. 10, Charlkes Griffin & Co. Ltd.
29. Koch. 1988. Parameter Estimation and Hypothesis Testing in Linear Models. Springer: Berlin.
30. Lamdan, Y. and Wolfson, H.J. 1988. Geometric hashing : A general and efficient model-based recognition scheme. In Proc. of Second ICCV, pp. 238-289.
31. Lawson, C.L., Zhang, R.G., Schevitz, R.W., Otwinowski, Z., Joachimiak, A., and Siegler, P.B. 1988. Flexibility of the DNA-binding domains of trp repressor. Proteins Struct., Funct., Genet., 3:18.
32. Meer, P., Mintz, D., Kim, D.Y., and Rosenfeld, A. 1991. Robust regression methods for computer vision: A review. International Journal of Computer Vision, 6(1):59-70.
33. Mondragon, A., Wolberger, C., and Harrison, S.C. 1989. Structure of phage 434 cro protein at 2.35 angstroms resolution. J. of Mol. Bio., 205:179.
34. 2) algorithm for 3D substructure matching of proteins. In Shape and Pattern Matching in Computational Biology, A. Califano, I. Rigoutsos, and H. Wolson (Eds.), Plenum Publishing.
35. Pennec, X. and Thirion, J.P. 1995. Validation of 3D registration methods based on points and frames. In Proceedings of the 5th Int. Conf. on Comp. Vision (ICCV'95), Cambridge, Ma, pp. 557-562.
36. Pennec, X. and Ayache, N. 1996. Randomness and geometric features in computer vision. In IEEE Conf. on Computer Vision and Pattern Recognition (CVPR'96), San Francisco, Cal.
37. Press, W.H., Flannery, B.P., Teukolsky, S.A., and Vetterling, W.T. 1991. Numerical Recipices in C. Cambridge Univ. Press.
38. Rigoutsos, I. and Hummel, R. 1993. Distributed bayesian object recognition. In Proceedings of Int. Conf. on Comput. Vis. and Pat. Recog., IEEE Computer Society Press, pp. 180-186.
39. Sayle, R. and Bissel, A. 1992. Rasmol: A program for fast realistic rendering of molecular structures with shadows. In Proceedings of the 10th Eurographics UK'92 Conference, Universtity of Edinburg, Scotland.
40. Smith, R. and Cheeseman, P. 1987. On the representation and estimation of spatial uncertainty. Int. J. Robotics Research, 5(4): 56-68.
41. Smith, R., Matthew, S., and Cheeseman, P. 1987. A stochastic map for spatial relationships. In 4th Symposium on Robotics Research, R. Bolles and B. Roth (Eds.).
42. Snyder, M.A. 1989. The precision of 3-D parameters in correspondence-based techniques: The case of uniform translational motion in a rigid environment. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(5):523-528.
43. Thirion, J.-P. 1994. Extremal points : Definition and application to 3D image registration. In IEEE Conf. on Computer Vision and Pattern Recognition, Seattle.
44. Thirion, J.-P. and Gourdon, A. 1993. The 3D marching lines algorithm: New results and proofs. Tech. Rep. 1881, INRIA. Accepted for Publication in CVGIP in August 1994.
45. Thirion, J.-P. and Gourdon, A. 1995. Computing the differential characteristics of isointensity surfaces. Computer Vision and Image Understanding, 61(2):190-202.
46. Umeyama, S. 1991. Least-squares estimation of transformation parameters between two point patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(4):376-380.
47. van den Elsen, P. 1993. Multimodality matching of brain images. Utrecht University thesis, the Netherland, ISBN 90-71546-02-0.
48. Wolfson, H.F. 1990. Model-based recognition by geometric hashing. In Proc. of 1st Europ. Conf. on Comput. Vision (ECCV 90), O. Faugeras (Ed.); Lecture Notes in Computer Science 427, Springer-Verlag, pp. 526-536.
49. Zhang, Z. 1994. Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision, 13(2):119-152. Also Research Report No.1658, INRIA Sophia-Antipolis, 1992.
50. Zhang, Z. 1994. Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision, 13(2):119-152. Also Research Report No.1658, INRIA Sophia-Antipolis, 1992.
51. Zhang, Z. and Faugeras, O. 1992. 3D Dynamic Scene Analysis: A Stereo Based Approach, of Springer Series in Information Science. Vol. 27, Springer Verlag, Ch. 2; Uncertainty Manipulation and Parameter Estimation, pp. 9-27.
52. Zhuang, X.H. and Huang, Y. 1994. Robust 3-d pose estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(8):818-824.