Efficient Three-Dimensional Metric Object Modeling From Uncalibrated Image Sequences

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 2, 2004, Pages 856-876

  Cadman, Lee ^a   Tjahjadi, Tardi ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

3 D object modeling; Corner tracking; Extended Kalman filter; Image sequences; Passive sensing; Structure and motion estimation; Surface reconstruction; Uncalibrated camera

Indexed keywords

ALGORITHMS; CAMERAS; FEEDBACK; IMAGE SENSORS; ITERATIVE METHODS; KALMAN FILTERING; LEAST SQUARES APPROXIMATIONS; MOTION ESTIMATION; REAL TIME SYSTEMS;

3-D OBJECT MODELING; CORNER-TRACKING; EXTENDED KALMAN FILTER; IMAGE SEQUENCES; PASSIVE SENSING; STRUCTURE AND MOTION ESTIMATION; SURFACE RECONSTRUCTION; UNCALIBRATED CAMERAS;

IMAGE RECONSTRUCTION;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; CALIBRATION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE SUBTRACTION; METHODOLOGY; PHOTOGRAPHY; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING; VALIDATION STUDY; VIDEORECORDING;

ALGORITHMS; CALIBRATION; COMPUTER SIMULATION; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED; PHOTOGRAMMETRY; SUBTRACTION TECHNIQUE; VIDEO RECORDING;

EID: 1842483451     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.817103     Document Type: Article

References (39)

1. R. J. Campbell and P. J. Flynn, "A survey of free-form object representation and recognition techniques," Comput. Vision Image Understand, vol. 81, pp. 166-210, 2001.
2. S. M. Yamany and A. A. Farag, "Surface signatures: An orientation independent free-form surface representation scheme for the purpose of object registration and matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, pp. 1105-1120, Aug. 2002.
3. A. J. Azarbayejani, "Nonlinear probabilistic estimation of 3-D geometry from images," Ph.D. dissertation. Mass. Inst. Technol., Cambridge, MA. Feb. 1997.
4. A. Redert, E. Hendriks, and J. Biemond, "Correspondence estimation in image pairs," IEEE Signal Processing Mag., vol. 20, pp. 29-46, May 1999.
5. S. Maybank, Theory of Reconstruction from Image Motion, Heidelberg, Germany: Springer-Verlag, 1993.
6. U. R. Dhond and J. K. Aggarwal, "Structure from stereo - A review," IEEE Trans. Syst., Man, Cybern., vol. 19. pp. 1489-1510, Nov. 1989.
7. 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 Intell., vol. 78, pp. 87-119, 1995.
8. Z. Zhang, "Token tracking in a cluttered scene," Int. J. Image Vision Comput., vol. 12. no. 2, pp. 110-120, 1994.
9. S. Krishnan and D. Raviv, "2D feature tracking algorithm for motion analysis," Pattern Recog., vol. 28, no. 8, pp. 1103-1126, 1995.
10. Y.-.S. Yao and R. Chellappa, "Tracking a dynamic set of feature points," IEEE Trans. Image Processing, vol. 4. pp. 1382-1395, Oct. 1995.
11. Q. Zheng and R. Chellappa, "Automatic feature point extraction and tracking in image sequences for arbitrary camera motion," Int. J. Comput. Vision, vol. 15, pp. 31-76, 1995.
12. M. Pollefeys, R. Koch, M. Vergauwen. and L. Van Gool, "Automated reconstruction of 3-D scenes from sequences of images," ISPRS J. Photogram. Rem. Sens., vol. 55, no. 4, pp. 251-267, 2000.
13. C. P. Jerian and R. Jain, "Structure from motion - A critical analysis of methods," IEEE Trans. Syst., Man, Cybern., vol. 21, pp. 572-588, May 1991.
14. T. S. Huang and A. N. Netravali, "Motion and structure from feature correspondences: A review," Proc. IEEE, vol. 82, pp. 252-268, Feb. 1994.
15. R. I. Hartley, "In defense of the eight-point algorithm," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 580-593, June 1997.
16. T. J. Broida and R. Chellappa, "Estimating the kinematics and structure of a rigid object from a sequence of monocular images," IEEE Trans. Pattern Anal. Machine Intell., vol. 13. pp. 497-513, June 1991.
17. C. J. Poelman and T. Kanade, "A paraperspective factorization method for shape and motion recovery," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 206-218, Mar. 1997.
18. Y.-Q. Cheng, X. G. Wang, R. T. Collins, E. M. Riseman, and A. R. Hanson, "Three-dimensional reconstruction of points and lines with unknown correspondence across images," Int. J. Comput. Vision, vol. 45. no. 2. pp. 129-156, 2001.
19. A. Azarbayejani and A. P. Pentland, "Recursive estimation of motion, structure, and focal length," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 562-575, June 1995.
20. P. A. Beardsley, A. Zisserman, and D. W. Murray, "Sequential updating of projective and affine structure from motion," Int. J. Comput. Vision, vol. 23, no. 3, pp. 235-259, 1997.
21. P. Beardsley, P. Torr, and A. Zisserman, "3-D model acquisition from extended image sequences," in Proc. 4th Eur. Conf. Comput. Vision, Cambridge, U.K., 1996, pp. 683-695.
22. P. H. S. Torr, A. W. Fitzgibbon, and A. Zisserman, "The problem of degeneracy in structure and motion recovery from uncalibrated image sequences," Int. J. Comput. Vision, vol. 32, no. 1, pp. 27-44, 1999.
23. T. Jebara, A. Azarbayejani, and A. P. Pentland, "3-D structure from 2D motion," IEEE Signal Processing Mag., vol. 20, pp. 66-84, May 1999.
24. P. L. George, F. Hecht, and E. Saltel, "Automatic mesh generator with specified boundary," Comput. Methods Applied Mech. Eng., vol. 91, pp. 269-288, 1991.
25. N. P. Weatherill and O. Hassan, "Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints," Int. J. Numer. Methods Eng., vol. 37, pp. 2005-2039, 1994.
26. D. D. Morris and T. Kanade, "Image-consistent surface triangulation," in Proc. Int. Conf. Comput. Vision Pattern Recog., vol. 1, 2000, pp. 332-338.
27. A. Manessis, A. Hilton, P. Palmer, P. McLauchlan, and X. Shen, "Reconstruction of scene models from sparse 3-D structure," in Proc. Int. Conf. Comput. Vision Pattern Recog., vol. 2, 2000, pp. 666-671.
28. S. M. Smith and J. M. Brady, "SUSAN - A new approach to low level image processing," Int. J. Comput. Vision, vol. 23, no. 1, pp. 45-78, 1997.
29. F. Mokhtarian and R. Suomela, "Robust image corner detection through curvature scale space," IEEE Trans. Pattern Anal. Machine Intell., vol. 20, pp. 1376-1381, Dec. 1998.
30. O. D. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint. Cambridge, MA: MIT Press, 1993.
31. Z. Zhang and O. D. Faugeras, "Three-dimensional motion computation and object segmentation in a long sequence of stereo frames," Int. J. Comput. Vision, vol. 7, no. 3, pp. 211-241, 1992.
32. R. G. Brown and P. Y. C. Hwang, Introduction to Random Signals and Applied Kalman Filtering, 3rd ed. New York: Wiley, 1997.
33. G. Welch and O. Bishop, "An introduction to the Kalman Filter," Dept. Comput. Sci., Univ. North Carolina, Chapel Hill, NC, TR 95-041, 2001.
34. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-698, June 1986.
35. D. Hearn and M. P. Baker, Computer Graphics: C Version. 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1997.
36. J. O'Rourke, Computational Geometry in C, Cambridge. U.K.: Cambridge Univ. Press, 1994.
37. Persistence of vision raytracer (POV-Ray) developed by POV-Team (2003, June 21). [Online], Available: http://www.povray.org/
38. Institut National de Recherche en Informatique et en Automatique (INRIA) MOVI Image Base (2003, June 21). [Online]. Available: http://www.irisa.fr/ texmex/base_images/
39. Camegie-Mellon Univesity VASC Image Database (2003, June 21). [Online], Available: http://vasc.ri.cmu.edu/idb/