Reconstruction of sculpture from its profiles with unknown camera positions

IEEE Transactions on Image Processing

Volumn 13, Issue 3, 2004, Pages 381-389

  Wong, Kwan Yee Kenneth ^a   Cipolla, Roberto ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

3 D model acquisition; Shape from profiles; Structure and motion

Indexed keywords

IMAGE QUALITY; MOTION COMPENSATION; MOTION ESTIMATION; OBJECT RECOGNITION; THREE DIMENSIONAL;

CIRCULAR MOTION; THREE DIMENSIONAL MODEL ACQUISITION;

IMAGE RECONSTRUCTION;

ALGORITHM; ARCHEOLOGY; ART; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; CULTURAL ANTHROPOLOGY; EVALUATION; IMAGE ENHANCEMENT; INFORMATION CENTER; INFORMATION PROCESSING; METHODOLOGY; PHOTOGRAPHY; QUALITY CONTROL; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; ANTHROPOLOGY, CULTURAL; ARCHAEOLOGY; ARCHIVES; CULTURE; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; PHOTOGRAPHY; QUALITY CONTROL; REPRODUCIBILITY OF RESULTS; SCULPTURE; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (44)

1. C. Tomasi and T. Kanade, "Shape and motion from image streams under orthography: A factorization method," Int. J. Comput. Vis., vol. 9, no. 2, pp. 137-154, Nov. 1992.
2. P. A. Beardsley, A. Zisserman, and D. W. Murray, "Sequential updating of projective and affine structure from motion," Int. J. Comput. Vis., vol. 23, no. 3, pp. 235-259, June 1997.
3. R. Koch, M. Polleyfeys, and L. van Gool, "Multi viewpoint stereo from uncalibrated video sequences," in Proc. 5th Eur. Conf. on Computer Vision, vol. 1406, H. Burkhardt and B. Neumann, Eds., Freiburg, Germany, June 1998, pp. 55-71.
4. A. W. Fitzgibbon, G. Cross, and A. Zisserman, "Automatic 3D model construction for turn-table sequences," in 3D Structure From Multiple Images of Large-Scale Environments, European Workshop SMILE'98, vol. 1506, R. Koch and L. Van Gool, Eds., Freiburg, Germany, June 1998, pp. 155-170.
5. O. D. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint. Cambridge, MA: MIT Press, 1993.
6. J. Porrill and S. B. Pollard, "Curve matching and stereo calibration," Image Vis. Comput., vol. 9, no. 1, pp. 45-50, Feb. 1991.
7. R. Cipolla, K. E. Åström, and P. J. Giblin, "Motion from the frontier of curved surfaces," in Proc. 5th Int. Conf. on Computer Vision, Cambridge, MA, June 1995, pp. 269-275.
8. P. R. S. Mendonça, K.-Y. Wong, and R. Cipolla, "Epipolar geometry from profiles under circular motion," IEEE Trans. Pattern Anal. Machine Intell., vol. 23, pp. 604-616, June 2001.
9. K.-Y.K. Wong, P.R.S. Mendoça, and R. Cipolla, "Structure and motion estimation from apparent contours under circular motion," Image Vis. Comput., vol. 20, no. 5-6, pp. 441-448, Apr. 2002.
10. R. Szeliski, "Rapid octree construction from image sequences," Comput. Vis., Graph., Image Process., vol. 58, no. 1, pp. 23-32, July 1993.
11. K.-Y.K. Wong and R. Cipolla, "Structure and motion from silhouettes," in Proc. 8th Int. Conf. Computer Vision, vol. II, Vancouver, BC, Canada, July 2001, pp. 217-222.
12. J. H. Rieger, "Three dimensional motion from fixed points of a deforming profile curve," Opt. Lett., vol. 11, no. 3, pp. 123-125, Mar. 1986.
13. P. J. Giblin, F. E. Pollick, and J. E. Rycroft, "Recovery of an unknown axis of rotation from the profiles of a rotating surface," J. Opt. Soc. Amer. A, vol. 11, no. 7, pp. 1976-1984, July 1994.
14. K. Åström, R. Cipolla, and P. Giblin, "Generalized epipolar constraints," Int. J. Comput. Vis., vol. 33, no. 1, pp. 51-72, Sept. 1999.
15. P. R. S. Mendonça and R. Cipolla, "Estimation of epipolar geometry from apparent contours: affine and circular motion cases," in Proc. Conf. Computer Vision and Pattern Recognition, vol. I, Fort Collins, CO, 1999, pp. 9-14.
16. J. Sato and R. Cipolla, "Affine reconstruction of curved surfaces from uncalibrated views of apparent contours," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1188-1198, November 1999.
17. G. Cross, A. W. Fitzgibbon, and A. Zisserman, "Parallax geometry of smooth surfaces in multiple views," in Proc. 7th Int. Conf. Computer Vision, Corfu, Greece, Sept. 1999, pp. 323-329.
18. T. Joshi, N. Ahuja, and J. Ponce, "Structure and motion estimation from dynamic silhouettes under perspective projection," Int. J. Comput. Vis., vol. 31, no. 1, pp. 31-50, Feb. 1999.
19. A. A. Grattarola, "Volumetric reconstruction from object silhouettes: A regularization procedure," Signal Process., vol. 27, no. 1, pp. 27-35, 1992.
20. D. Marr, "Analysis of occluding contour," in Proc. R. Soc. Lond. B, vol. 197, 1977, pp. 441-475.
21. R. Cipolla and A. Blake, "Surface shape from the deformation of apparent contours," Int. J. Comput. Vis., vol. 9, no. 2, pp. 83-112, Nov. 1992.
22. R. Cipolla and P. J. Giblin, Visual Motion of Curves and Surfaces. Cambridge, U.K.: Cambridge Univ. Press, 1999.
23. H. C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections," Nature, vol. 293, pp. 133-135, September 1981.
24. O. D. Faugeras, "What can be seen in three dimensions with an uncalibrated stereo rig," in Proc. 2nd Eur. Conf. Computer Vision, vol. 588, G. Sandini, Ed., Santa Margherita Ligure, Italy, May 1992, pp. 563-578.
25. K.-Y.K. Wong, P.R.S. Mendonça, and R. Cipolla, "Camera calibration from surfaces of revolution," IEEE Trans. Pattern Anal. Machine Intell., vol. 25, no. 2, pp. 147-161, Feb. 2003.
26. T. Vieville and D. Lingrand, "Using singular displacements for uncalibrated monocular visual systems," in Proc. 4th Eur. Conf. Computer Vision, vol. 1065, B. Buxton and R. cipolla, Eds., Cambridge, U.K., April 1996, pp. 207-216.
27. W. E. Lorensen and H. E. Cline, "Marching cubes: a high resolution 3D surface construction algorithm," ACM Comput. Graph., vol. 21, no. 4, pp. 163-169, July 1987.
28. P. J. Giblin and R. S. Weiss, "Reconstructions of surfaces from profiles," in Proc. 1st Int. Conf. Computer Vision, London, U.K., June 1987, pp. 136-144.
29. R. Vaillant and O. D. Faugeras, "Using extremal boundaries for 3D object modeling," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 157-173, Feb. 1992.
30. R. Szeliski and R. Weiss, "Robust shape recovery from occluding contours using a linear smoother," Int. J. Comput. Vis., vol. 28, no. 1, pp. 27-44, June 1998.
31. E. Boyer and M. O. Berger, "3D surface reconstruction using occluding contours," Int. J. Comput. Vis., vol. 22, no. 3, pp. 219-233, Mar. 1997.
32. W. N. Martin and J. K. Aggarwal, "Volumetric descriptions of objects from multiple views," IEEE Trans. Pattern Anal. Machine Intell., vol. 5, no. 2, pp. 150-158, March 1983.
33. C. H. Chien and J. K. Aggarwal, "Volume/surface octrees for the representation of three-dimensional objects," Comput. Vis., Graph., Image Process., vol. 36, no. 1, pp. 100-113, Oct. 1986.
34. N. Ahuja and J. Veenstra, "Generating octrees from object silhouettes in orthographic views," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 2, pp. 137-149, Feb. 1989.
35. T. H. Hong and M. O. Shneier, "Describing a robot's workspace using a sequence of views from a moving camera," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 721-726, Nov. 1985.
36. M. Potmesil, "Generating octree models of 3D objects from their silhouettes in a sequence of images," Comput. Vis., Graph., Image Process., vol. 40, no. 1, pp. 1-29, Oct. 1987.
37. H. Noborio, S. Fukuda, and S. Arimoto, "Construction of the octree approximating three-dimensional objects by using multiple views," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 6, pp. 769-782, Nov. 1988.
38. S. K. Srivastava and N. Ahuja, "Octree generation from object silhouettes in perspective views," Comput. Vis., Graph., Image Process., vol. 49, no. 1, pp. 68-84, Jan. 1990.
39. K. N. Kutulakos and S. M. Seitz, "A theory of shape by space carving," Int. J. Comput. Vis., vol. 38, no. 3, pp. 197-216, July 2000.
40. A. Broadhurst, T. W. Drummond, and R. Cipolla, "A probabilistic framework for space carving," in Proc. 8th Int. Conf. Computer Vision, vol. I, Vancouver, BC, Canada, July 2001, pp. 388-393.
41. Q. T. Luong and O. D. Faugeras, "The fundamental matrix: theory, algorithm, and stability analysis," Int. J. Comput. Vis., vol. 17, no. 1, pp. 43-75, Jan. 1996.
42. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, Jan. 1993.
43. C. Montani, R. Scateni, and R. Scopigno, "A modified look-up table for implicit disambiguation of marching cubes," Vis. Comput., vol. 10, no. 6, pp. 353-355, 1994.
44. K.-Y. K. Wong and R. Cipolla, "Reconstruction of outdoor sculptures from silhouettes under approximate cicular motion of an uncalibrated hand-held camera," in Proc. IAPR Workshop on Machine Vision Applications, Nara, Japan, Dec. 2002, pp. 459-462.