An information theoretic criterion for evaluating the quality of 3-D reconstructions from video

IEEE Transactions on Image Processing

Volumn 13, Issue 7, 2004, Pages 960-972

  Roy Chowdhury, Amit K ^a   Chellappa, Rama ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; ESTIMATION; IMAGE ANALYSIS; IMAGE QUALITY; INFORMATION THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTICAL FLOWS; STATISTICAL METHODS; THEOREM PROVING; THREE DIMENSIONAL COMPUTER GRAPHICS;

INCREMENTAL MUTUAL INFORMATION; MUTUAL INFORMATION; THREE DIMENSIONAL RECONSTRUCTION;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER PROGRAM; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; INFORMATION SCIENCE; METHODOLOGY; MOVEMENT (PHYSIOLOGY); REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING; VALIDATION STUDY; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; INFORMATION THEORY; MOVEMENT; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SOFTWARE VALIDATION; SUBTRACTION TECHNIQUE; VIDEO RECORDING;

EID: 3142755032     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2004.827240     Document Type: Article

References (45)

1. V. Nalwa, A Guided Tour of Computer Vision. Reading, MA: Addison Wesley, 1993.
2. R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge, U.K.: Cambridge Univ. Press, 2000.
3. O. D. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint. Cambridge, MA: MIT Press, 1993.
4. J. Weng, T. S. Huang, and N. Ahuja, "3-D motion estimation, understanding, and prediction from noisy image sequences," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 370-389, 1987.
5. G. S. Young and R. Chellappa, "Statistical analysis of inherent ambiguities in recovering 3-D motion from a noisy flow field," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 995-1013, Oct. 1992.
6. Z. Y. Zhang, "Determining the epipolar geometry and its uncertainty: a review," Int. J. Comput. Vis., vol. 27, pp. 161-195, Mar. 1998.
7. J. Oliensis, "A critique of structure-from-motion algorithms," Comput. Vis. Image Understanding, vol. 84, no. 3, pp. 407-408, Dec. 2001.
8. Z. Zhang and O. Faugeras, 3-D Dynamic Scene Analysis. New York: Springer-Verlag, 1992.
9. B. K. P. Horn and B. G. Schunck, "Determining optical flow," AI, vol. 17, pp. 185-203, 1981.
10. J. Weng, N. Ahuja, and T. S. Huang, "Optimal motion and structure estimation," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 864-884, Sept. 1993.
11. T. J. Broida and R. Chellappa, "Performance bounds for estimating three-dimensional motion parameters from a sequence of noisy images," J. Opt. Soc. Amer. A, vol. 6, pp. 879-889, 1989.
12. K. Daniilidis and H. H. Nagel, "The coupling of rotation and translation in motion estimation of planar surfaces," in Proc. Conf. Computer Vision and Pattern Recognition, 1993, pp. 188-193.
13. A. Chiuso, P. Favaro, H. Jin, and S. Soatto, "Structure from motion causally integrated over time," IEEE Trans. Pattern Anal. Machine Intell., vol. 24, pp. 523-535, Apr. 2002.
14. S. Soatto and R. Brockett, "Optimal structure from motion: local ambiguities and global estimates," in Proc. Conf. Computer Vision and Pattern Recognition, 1998, pp. 282-288.
15. Y. Ma, J. Kosecka, and S. Sastry, "Linear differential algorithm for motion recovery: a geometric approach," Int. J. Comput. Vis., vol. 36, pp. 71-89, Jan. 2000.
16. Z. Sun, V. Ramesh, and A. M. Tekalp, "Error characterization of the factorization method," Comput. Vis. Image Understanding, vol. 82, pp. 110-137, May 2001.
17. D. D. Morris, K. Kanatani, and T. Kanade, "Gauge fixing for accurate 3-D estimation," in Proc. Conf. Computer Vision and Pattern Recognition, 2001, pp. II:343-II:350.
18. A. K. Roy-Chowdhury, "Statistical Analysis of 3-D Modeling From Monocular Video Streams," Ph.D. thesis, University of Maryland, College Park, 2002.
19. A. K. Roy-Chowdhury and R. Chellappa, "Stochastic approximation and rate-distortion analysis for robust structure and motion estimation," Int. J. Comput. Vis., vol. 55, no. 1, pp. 27-53, Oct. 2003.
20. R. Walter, Principles of Mathematical Analysis, 3rd ed. New York: McGraw-Hill, 1976.
21. C. Fermuller and Y. Aloimonos, "Statistics explains geometrical optical illusions," in Foundations of Image Understanding, ch. 14, 2001.
22. A. K. Roy-Chowdhury and R. Chellappa, "Effect of stattistical bias on 3-D reconstruction from video," Univ. of Maryland, College Park, Tech. Rep., CAR-TR-972, 2001.
23. P. A. Viola and W. M. Wells III, "Alignment by maximization of mutual information," Int. J. Comput. Vis., vol. 24, no. 2, pp. 137-154, Sept. 1997.
24. B. Schiele and J. L. Crowley, "Transinformation for active object recognition," in Proc. Int. Conf. Computer Vision, 1998, pp. 249-254.
25. J. Denzler and C. M. Brown, "Information theoretic sensor data selection for active object recognition and state estimation," IEEE Trans. Pattern Anal. Machine Intell., vol. 24, pp. 145-157, Feb. 2002.
26. J. W. Fisher III and J. C. Principe, "A nonparametric methodology for information theoretic feature extraction," in Proc. DARPA'97, 1997, pp. 1077-1084.
27. E. Gokcay and J. C. Principe, "Information theoretic clustering," IEEE Trans. Pattern Anal. Machine Intell., vol. 24, pp. 158-171, Feb. 2002.
28. R. Duda and P. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
29. H. Borotschnig, L. Paletta, M. Prantl, and A. Pinz, "Appearance-based active object recognition," Image Vis. Comput., vol. 18, no. 9, pp. 715-727, June 2000.
30. L. Paletta, M. Prantl, and A. Pinz, "Learning temporal context in active object recognition using bayesian analysis," in Proc. ICPR00, vol. I, 2000, pp. 695-699.
31. S. Watanabe, Pattern Recognition: Human and Mechanical. New York: Wiley, 1985.
32. S. Watanabe, "Pattern recognition as a quest for minimum entropy," Pattern Recognit., vol. 14, pp. 381-387, 1981.
33. T. Hofmann and J. M. Buhmann, "Pairwise data clustering by deterministic annealing," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 1-14, Jan. 1997.
34. A. Renyi, "On measures of entropy and information," in Proc. 4th Berkeley Symp. Math., Statistics and Probability, 1960, pp. 547-561.
35. K. Kanatani, "Geometric information criterion for model selection," Int. J. Comput. Vis., vol. 26, no. 3, pp. 171-189, Feb. 1998.
36. M. Hansen and B. Yu, "Model selection and the principle of minimum description length," J. Amer. Statist. Assoc., to be published.
37. H. V. Poor, An Introduction to Signal Detection and Estimation. New York: Springer-Verlag, 1988.
38. G. A. Darbellay and I. Vajda, "Estimation of the information by an adaptive partitioning of the observation space," IEEE Trans. Inform. Theory, vol. 45, pp. 1315-1321, May 1999.
39. R. Szeliski, "Prediction error as a quality metric for motion and stereo," in Proc. Int. Conf. Computer Vision, 1999, pp. 781-788.
40. T. J. Broida and R. Chellappa, "Estimation of object motion parameters from noisy images," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 90-99, Jan. 1986.
41. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
42. A. Papoulis, Probability, Random Variables and Stochastic Processes. New York: McGraw-Hill, 1991.
43. S. Srinivasan, "Extracting structure from optical flow using fast error search technique," Int. J. Comput. Vis., vol. 37, pp. 203-230, 2000.
44. A. K. Roy-Chowdhury, S. Krishnamurthy, T. Vo, and R. Chellappa, "3-D face reconstruction from video using a generic model," in Proc. Int. Conf. Multimedia and Expo, Lausanne, Switzerland, 2002.
45. A. K. Roy-Chowdhury and R. Chellappa, "3-D face reconstruction from monocular using using uncertainty analysis and a generic model," Comput. Vis. Image Understanding, vol. 91, no. 1-2, pp. 188-213, July-Aug. 2003.