메뉴 건너뛰기




Volumn 34, Issue 4, 2004, Pages 532-548

A survey of motion-parallax-based 3-D reconstruction algorithms

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALIBRATION; CAMERAS; CONSTRAINT THEORY; FEATURE EXTRACTION; IMAGE RECONSTRUCTION; MATRIX ALGEBRA; MOTION ESTIMATION; OBJECT RECOGNITION; THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 7744219654     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2004.829300     Document Type: Article
Times cited : (43)

References (80)
  • 1
    • 0003834557 scopus 로고
    • New York: W.H. Freeman
    • D. Marr, [i Vision i]. New York: W. H. Freeman, 1982.
    • (1982) Vision
    • Marr, D.1
  • 2
    • 0002283435 scopus 로고
    • The plenoptic fucntion and the elements of early vision
    • M. Landy and J.A. Movshon, Eds. Cambridge, MA: MIT Press
    • E. Adelson and J. Bergen, "The plenoptic fucntion and the elements of early vision," in [i Computational Models of Visual Processing i], M. Landy and J. A. Movshon, Eds. Cambridge, MA: MIT Press, 1991, pp. 3-20.
    • (1991) Computational Models of Visual Processing , pp. 3-20
    • Adelson, E.1    Bergen, J.2
  • 3
    • 0037250180 scopus 로고    scopus 로고
    • When is the shape of a scene unique given its lightfield: A fundamental theorem of 3D vision?
    • Jan
    • S. Baker, T. Sim, and T. Kanade, "When is the shape of a scene unique given its lightfield: A fundamental theorem of 3D vision?," [i IEEE Trans. Pattern Anal. Machine Intell. i], vol. 25, pp. 100-109, Jan. 2003.
    • (2003) IEEE Trans. Pattern Anal. Machine Intell. , vol.25 , pp. 100-109
    • Baker, S.1    Sim, T.2    Kanade, T.3
  • 6
    • 0031167379 scopus 로고    scopus 로고
    • In defense of the eight-point algorithm
    • Oct
    • R. I. Hartley, "In defense of the eight-point algorithm," [b IEEE Trans. Pattern Anal. Machine Intell. b], vol. 19, pp. 580-593, Oct. 1997.
    • (1997) IEEE Trans. Pattern Anal. Machine Intell. , vol.19 , pp. 580-593
    • Hartley, R.I.1
  • 7
    • 0023397578 scopus 로고
    • A versatile camera calibration technique for high accuracy 3D machine vision metrology using off the shelf TV cameras and lenses
    • R. Tsai, "A versatile camera calibration technique for high accuracy 3D machine vision metrology using off the shelf TV cameras and lenses," [i IEEE J. Robot. Automat. i], vol. RA-3, no. 4, pp. 323-344, 1987.
    • (1987) IEEE J. Robot. Automat. , vol.RA-3 , Issue.4 , pp. 323-344
    • Tsai, R.1
  • 8
    • 0000879124 scopus 로고    scopus 로고
    • A flexible new technique for camera calibration
    • Nov
    • Z. Zhang, "A flexible new technique for camera calibration," [i IEEE Trans. Pattern Anal. Machine Intell. i], vol. 22, pp. 1330-1334, Nov. 2000.
    • (2000) IEEE Trans. Pattern Anal. Machine Intell. , vol.22 , pp. 1330-1334
    • Zhang, Z.1
  • 10
    • 1942515129 scopus 로고    scopus 로고
    • Intel Corporation
    • Intel Corporation. (2004) Intel Open Source Computer Vision Library. [Online]. Available: http://www.intel.com/research/mrl/research/opencv/
    • (2004) Intel Open Source Computer Vision Library
  • 18
    • 0020205295 scopus 로고
    • Volumetric model and 3D trajectory of a moving car derived from monocular tv-frame sequence of a street scene
    • L. Dreschler and H. H. Nagel, "Volumetric model and 3D trajectory of a moving car derived from monocular tv-frame sequence of a street scene," [i Comput. Vis., Graph., Image Processing i], vol. 20, no. 3, pp. 199-228, 1981.
    • (1981) Comput. Vis., Graph., Image Processing , vol.20 , Issue.3 , pp. 199-228
    • Dreschler, L.1    Nagel, H.H.2
  • 19
    • 0343165355 scopus 로고
    • Principles of (low level) computer vision
    • J.P. Haton, Ed. Cambridge, UX.: Cambridge Univ. Press
    • H. H. Nagel, "Principles of (low level) computer vision," in [i Fundamentals in Computer Understanding: Speech and Vision i], J. P. Haton, Ed. Cambridge, UX.: Cambridge Univ. Press, 1987, pp. 113-139.
    • (1987) Fundamentals in Computer Understanding: Speech and Vision , pp. 113-139
    • Nagel, H.H.1
  • 21
    • 0031141035 scopus 로고    scopus 로고
    • Susan - A new approach to low level image processing
    • S. M. Smith and J. M. Brady, "Susan - A new approach to low level image processing," [i Int. J. Comput. Vis. i], vol. 23, no. 1, pp. 45-78, 1997.
    • (1997) Int. J. Comput. Vis. , vol.23 , Issue.1 , pp. 45-78
    • Smith, S.M.1    Brady, J.M.2
  • 22
    • 0032297709 scopus 로고    scopus 로고
    • Robust image corner detection through curvature scale space
    • Dec
    • F. Mokhtarian and R. Suomela, "Robust image corner detection through curvature scale space," [i IEEE Trans. Pattern Anal. Machine Intell. i], vol. 20, pp. 1376-1381, Dec. 1998.
    • (1998) IEEE Trans. Pattern Anal. Machine Intell. , vol.20 , pp. 1376-1381
    • Mokhtarian, F.1    Suomela, R.2
  • 24
    • 0029388810 scopus 로고
    • A robust technique for matching two uncalibrated images through the recovery of unknown epipolar geometry
    • Z. Zhang, R. Deriche, O. Faugeras, and Q.-T. Luong, "A robust technique for matching two uncalibrated images through the recovery of unknown epipolar geometry" [i Artific. Intell. J. i], vol. 78, pp. 87-119, 1995.
    • (1995) Artific. Intell. J. , vol.78 , pp. 87-119
    • Zhang, Z.1    Deriche, R.2    Faugeras, O.3    Luong, Q.-T.4
  • 25
    • 0017119752 scopus 로고
    • Cooperative computation of stereo disparity
    • D. Marr and T. Poggio, "Cooperative computation of stereo disparity," [i Science i], vol. 194, pp. 283-287, 1976.
    • (1976) Science , vol.194 , pp. 283-287
    • Marr, D.1    Poggio, T.2
  • 26
    • 0030655374 scopus 로고    scopus 로고
    • A direct method for stereo correspondence based on singular value decomposition
    • San Juan, Puerto Rico
    • M. Pilu, "A direct method for stereo correspondence based on singular value decomposition," in [i Proc. Int. Conf. Computer Vision and Pattern Recognition i], San Juan, Puerto Rico, 1997, pp. 261-266.
    • (1997) Proc. Int. Conf. Computer Vision and Pattern Recognition , pp. 261-266
    • Pilu, M.1
  • 28
    • 0022024701 scopus 로고
    • Stereo by intra- and inter-scanline search using dynamic programming
    • Feb
    • Y. Ohta and T. Kanade, "Stereo by intra- and inter-scanline search using dynamic programming," [i IEEE Trans. Pattern Anal. Machine Intell. i], vol. PAMI-7, pp. 139-145, Feb. 1985.
    • (1985) IEEE Trans. Pattern Anal. Machine Intell. , vol.PAMI-7 , pp. 139-145
    • Ohta, Y.1    Kanade, T.2
  • 29
    • 0028320084 scopus 로고
    • Stereo correspondence based on line matching in Hough space using dynamic programming
    • Z. N. Li, "Stereo correspondence based on line matching in Hough space using dynamic programming," [i IEEE Trans. Syst., Man, Cybern. i], vol. 24, pp. 144-152, 1994.
    • (1994) IEEE Trans. Syst., Man, Cybern. , vol.24 , pp. 144-152
    • Li, Z.N.1
  • 30
    • 0028378716 scopus 로고
    • Performance of optical flow techniques
    • J. L. Barron, D. J. Fleet, and S. S. Beuchemein, "Performance of optical flow techniques," [i Int. J. Comput. Vis. i], vol. 12, no. 1, pp. 43-77, 1994.
    • (1994) Int. J. Comput. Vis. , vol.12 , Issue.1 , pp. 43-77
    • Barron, J.L.1    Fleet, D.J.2    Beuchemein, S.S.3
  • 31
    • 0026461495 scopus 로고
    • Subspace methods for recovering rigid motion i: Algorithm and implementation
    • D. J. Heeger and A. D. Jepson, "Subspace methods for recovering rigid motion i: Algorithm and implementation," [i Int. J. Comput. Vis. i], vol. 7, no. 2, pp. 95-117, 1992.
    • (1992) Int. J. Comput. Vis. , vol.7 , Issue.2 , pp. 95-117
    • Heeger, D.J.1    Jepson, A.D.2
  • 35
    • 0034857389 scopus 로고    scopus 로고
    • Computing visual correspondence with occlusions using graph cuts
    • Vancouver, BC, Canada
    • V. Kolmogorov and R. Zabih, "Computing visual correspondence with occlusions using graph cuts," in [i Proc. Int. Conf. Computer Vision i], Vancouver, BC, Canada, 2001, pp. 508-515.
    • (2001) Proc. Int. Conf. Computer Vision , pp. 508-515
    • Kolmogorov, V.1    Zabih, R.2
  • 37
    • 84949969441 scopus 로고    scopus 로고
    • What energy functions can be minimized via graph cuts?
    • Copenhagen, Denmark
    • V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts?," in [i Proc. European Conf. Computer Vision i], vol. III, Copenhagen, Denmark, 2002, pp. 65-82.
    • (2002) Proc. European Conf. Computer Vision , vol.3 , pp. 65-82
    • Kolmogorov, V.1    Zabih, R.2
  • 38
    • 0000111836 scopus 로고
    • Exact maximum a posterior estimation for binary images
    • D. Greig, B. Porteous, and A. Seheult, "Exact maximum a posterior estimation for binary images," [i J. Roy. Statist. Soc. i], vol. 51, no. 2, pp. 271-279,1989.
    • (1989) J. Roy. Statist. Soc. , vol.51 , Issue.2 , pp. 271-279
    • Greig, D.1    Porteous, B.2    Seheult, A.3
  • 39
    • 0036537472 scopus 로고    scopus 로고
    • A taxonomy and evaluation of dense two-frame stereo correspondence algorithms
    • D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," [i Int. J. Comput. Vis. i], vol. 47, no. 1-3, pp. 7-42, 2002.
    • (2002) Int. J. Comput. Vis. , vol.47 , Issue.1-3 , pp. 7-42
    • Scharstein, D.1    Szeliski, R.2
  • 42
    • 0020720076 scopus 로고
    • Volumetric description of objects from multiple views
    • Feb
    • W. Martin and J. K. Aggarwal, "Volumetric description of objects from multiple views," [i IEEE Trans. Pattern Anal. Machine Intell. i], vol. PAMI-5, pp. 150-158, Feb. 1983.
    • (1983) IEEE Trans. Pattern Anal. Machine Intell. , vol.PAMI-5 , pp. 150-158
    • Martin, W.1    Aggarwal, J.K.2
  • 44
    • 0022793134 scopus 로고
    • Volume/surface octrees for the representation of three dimensional objects
    • C. H. Chien and J. K. Aggarwal, "Volume/surface octrees for the representation of three dimensional objects," [i Comput. Vis., Graph., Image Process. i], vol. 36, no. 1, pp. 100-113, 1986.
    • (1986) Comput. Vis., Graph., Image Process. , vol.36 , Issue.1 , pp. 100-113
    • Chien, C.H.1    Aggarwal, J.K.2
  • 45
    • 0023523497 scopus 로고
    • Generating octree models of 3D objects from their silhouettes in a sequence of images
    • M. Potmesil, "Generating octree models of 3D objects from their silhouettes in a sequence of images," [i Comput. Vis., Graph., Image Process. i], vol. 40, no. 1, pp. 1-29, 1987.
    • (1987) Comput. Vis., Graph., Image Process. , vol.40 , Issue.1 , pp. 1-29
    • Potmesil, M.1
  • 46
    • 43949162918 scopus 로고
    • Rapid octree representation from image sequences
    • R. Szeliski, "Rapid octree representation from image sequences," [i Comput. Vis., Graph., Image Process. i], vol. 58, no. 1, pp. 23-32, 1993.
    • (1993) Comput. Vis., Graph., Image Process. , vol.58 , Issue.1 , pp. 23-32
    • Szeliski, R.1
  • 48
    • 0030649242 scopus 로고    scopus 로고
    • Photorealistic scene reconstruction by voxel coloring
    • San Juan, Puerto Rico
    • S. Seitz and C. Dyer, "Photorealistic scene reconstruction by voxel coloring," in [i Proc. IEEE Conf. Computer Vision and Pattern Recognition i], San Juan, Puerto Rico, 1997, pp. 1067-1073.
    • (1997) Proc. IEEE Conf. Computer Vision and Pattern Recognition , pp. 1067-1073
    • Seitz, S.1    Dyer, C.2
  • 49
    • 0033220985 scopus 로고    scopus 로고
    • Photorealistic scene reconstruction by voxel coloring
    • S. Seitz, "Photorealistic scene reconstruction by voxel coloring," [i Int. J. Comput. Vis. i], vol. 35, no. 2, pp. 151-173, 1999.
    • (1999) Int. J. Comput. Vis. , vol.35 , Issue.2 , pp. 151-173
    • Seitz, S.1
  • 52
    • 0032028276 scopus 로고    scopus 로고
    • Variational principles, surface evolution, PDE's, level set methods, and the stereo problem
    • O. Faugeras and R. Keriven, "Variational principles, surface evolution, PDE's, level set methods, and the stereo problem," [i IEEE Trans. Image Processing i], vol. 7, pp. 336-344, 1998.
    • (1998) IEEE Trans. Image Processing , vol.7 , pp. 336-344
    • Faugeras, O.1    Keriven, R.2
  • 53
    • 84957536089 scopus 로고    scopus 로고
    • Dense depth map reconstruction: A minimization and regularization approach which perserves discontinuities
    • Cambridge, U.K
    • L. Robert and R. Deriche, "Dense depth map reconstruction: A minimization and regularization approach which perserves discontinuities," in [i Proc. European Conf. Computer Vision i], Cambridge, U.K., 1996, pp. 439-451.
    • (1996) Proc. European Conf. Computer Vision , pp. 439-451
    • Robert, L.1    Deriche, R.2
  • 57
    • 0030246610 scopus 로고    scopus 로고
    • Canonical representations for the geometries of multiple projective views
    • Sept
    • Q. T. Luong and T. Vieville, "Canonical representations for the geometries of multiple projective views," [i Comput. Vis. Image Understanding i], vol. 64, no. 2, pp. 193-229, Sept. 1996.
    • (1996) Comput. Vis. Image Understanding , vol.64 , Issue.2 , pp. 193-229
    • Luong, Q.T.1    Vieville, T.2
  • 58
    • 0026943737 scopus 로고
    • Shape and motion from image streams under orthography: A factorization approach
    • Nov
    • C. Tomasi and T. Kanade, "Shape and motion from image streams under orthography: A factorization approach," [i Int. J. Comput. Vis. i], vol. 9, no. 2, pp. 137-154, Nov. 1992.
    • (1992) Int. J. Comput. Vis. , vol.9 , Issue.2 , pp. 137-154
    • Tomasi, C.1    Kanade, T.2
  • 59
    • 0001576935 scopus 로고    scopus 로고
    • A factorization based algorithm for multi-image projective structure and motion
    • P. Sturm and W. Triggs, "A factorization based algorithm for multi-image projective structure and motion," in [i Proc. European Conf. Computer Vision i], 1996, pp. 709-720.
    • (1996) Proc. European Conf. Computer Vision , pp. 709-720
    • Sturm, P.1    Triggs, W.2
  • 60
    • 0001013566 scopus 로고
    • Using vanishing points for camera calibration
    • B. Caprile and V. Torre, "Using vanishing points for camera calibration," [i Int. J. Comput. Vis. i], vol. 4, no. 2, pp. 127-139, 1986.
    • (1986) Int. J. Comput. Vis. , vol.4 , Issue.2 , pp. 127-139
    • Caprile, B.1    Torre, V.2
  • 61
    • 0020844410 scopus 로고
    • Interpreting perspective images
    • S. T. Barnard, "Interpreting perspective images," [i Artificial Intelligence i], vol. 21, pp. 435-462, 1983.
    • (1983) Artificial Intelligence , vol.21 , pp. 435-462
    • Barnard, S.T.1
  • 62
    • 38249021887 scopus 로고
    • Determining perspective structures using hierarchical bough transform
    • L. Quan and R. Mohr, "Determining perspective structures using hierarchical bough transform," [i Pattern Recognit. Lett. i], vol. 9, pp. 279-286, 1989.
    • (1989) Pattern Recognit. Lett. , vol.9 , pp. 279-286
    • Quan, L.1    Mohr, R.2
  • 63
    • 0028404681 scopus 로고
    • Contribution to the determination of vanishing points using Hough transform
    • Sept
    • E. Lutton, H. Maitre, and J. Lopez-Krahe, "Contribution to the determination of vanishing points using Hough transform," [i IEEE Trans. Pattern Anal. Machine Intell. i], vol. 16, pp. 430-438, Sept. 1994.
    • (1994) IEEE Trans. Pattern Anal. Machine Intell. , vol.16 , pp. 430-438
    • Lutton, E.1    Maitre, H.2    Lopez-Krahe, J.3
  • 64
    • 0021644140 scopus 로고
    • Determining vanishing points from perspective images
    • Sept
    • M. J. Magee and J. K. Aggarwal, "Determining vanishing points from perspective images," [i Comput. Vis., Graph., Image Process. i], vol. 26, pp. 256-267, Sept. 1984.
    • (1984) Comput. Vis., Graph., Image Process. , vol.26 , pp. 256-267
    • Magee, M.J.1    Aggarwal, J.K.2
  • 65
    • 0001825910 scopus 로고    scopus 로고
    • A new approach for vanishing point detection in architectural environments
    • Bristol, U.K
    • C. Rother, "A new approach for vanishing point detection in architectural environments," in [i Proc. British Machine Vision Conf. i], Bristol, U.K., 2000, pp. 382-391.
    • (2000) Proc. British Machine Vision Conf. , pp. 382-391
    • Rother, C.1
  • 66
    • 0001492788 scopus 로고    scopus 로고
    • Vanishing point detection for architectural photogrammetry
    • F. A. van den Heuvel, "Vanishing point detection for architectural photogrammetry," [i Int. Arch. Photogramm. Remote Sensing i], vol. XXXII, no. 5, 1998.
    • (1998) Int. Arch. Photogramm. Remote Sensing , vol.22 , Issue.5
    • van den Heuvel, F.A.1
  • 67
    • 0033285312 scopus 로고    scopus 로고
    • Combining scene and auto-calibration constraints
    • Corfu, Greece
    • D. Liebowitz and A. Zisserman, "Combining scene and auto-calibration constraints," in [i Proc. Int. Conf. Computer Vision i], Corfu, Greece, 1999, pp. 293-300.
    • (1999) Proc. Int. Conf. Computer Vision , pp. 293-300
    • Liebowitz, D.1    Zisserman, A.2
  • 69
    • 85028113208 scopus 로고
    • Camera self-calibration: Theory and experiments
    • ser. LNCS-Series. New York: Springer-Verlag
    • O. D. Faugeras and Q. T. Luong, "Camera self-calibration: Theory and experiments," in [i Computer Vision - ECCV '92 i], ser. LNCS-Series. New York: Springer-Verlag, 1992, vol. 588, pp. 321-334
    • (1992) Computer Vision - ECCV '92 , vol.588 , pp. 321-334
    • Faugeras, O.D.1    Luong, Q.T.2
  • 70
    • 0026900441 scopus 로고
    • A theory of self-calibration of a moving camera
    • S. J. Maybank and O. D. Faugeras, "A theory of self-calibration of a moving camera," [i Int. J. Comput. Vis. i], vol. 8, no. 2, pp. 123-151, 1992.
    • (1992) Int. J. Comput. Vis. , vol.8 , Issue.2 , pp. 123-151
    • Maybank, S.J.1    Faugeras, O.D.2
  • 71
    • 0346986633 scopus 로고
    • Using singular displacements for uncalibrated monocular vision systems
    • Tech. Rep
    • T. Vièville and D. Lingrand, "Using singular displacements for uncalibrated monocular vision systems," INRIA, Tech. Rep. 2678, 1995.
    • (1995) INRIA , vol.2678
    • Vièville, T.1    Lingrand, D.2
  • 72
    • 0031078463 scopus 로고    scopus 로고
    • Kruppa's equations derived from the fundamental matrix
    • Feb
    • R. I. Hartley, "Kruppa's equations derived from the fundamental matrix," [i IEEE Trans. Pattern Anal. Machine Intell. i], vol. 19, pp. 133-135, Feb. 1997.
    • (1997) IEEE Trans. Pattern Anal. Machine Intell. , vol.19 , pp. 133-135
    • Hartley, R.I.1
  • 73
    • 0034291331 scopus 로고    scopus 로고
    • A case against Kruppa's equations for camera self-calibration
    • Oct
    • P. Sturm, "A case against Kruppa's equations for camera self-calibration," [i IEEE Trans. Pattern Anal. Machine Intell. i], vol. 22, pp. 1199-1204, Oct. 2000.
    • (2000) IEEE Trans. Pattern Anal. Machine Intell. , vol.22 , pp. 1199-1204
    • Sturm, P.1
  • 74
    • 0032644369 scopus 로고    scopus 로고
    • Stratified self-calibration with the modulus constraint
    • Aug
    • M. Pollefeys and L. van Gool, "Stratified self-calibration with the modulus constraint," [i IEEE Trans. Pattern Anal. Machine Intell. i], vol, 21, pp. 707-724, Aug. 1999.
    • (1999) IEEE Trans. Pattern Anal. Machine Intell. , vol.21 , pp. 707-724
    • Pollefeys, M.1    van Gool, L.2
  • 75
    • 34250087156 scopus 로고
    • Motion field are hardly ambiguous
    • B. K. P. Horn, "Motion field are hardly ambiguous," [i Int. J. Comput. Vis. i], pp. 259-274, 1987.
    • (1987) Int. J. Comput. Vis. , pp. 259-274
    • Horn, B.K.P.1
  • 76
    • 0030648918 scopus 로고    scopus 로고
    • Critical motion sequences for monocular self-calibration and uncalibrated euclidean reconstruction
    • P. Sturm, "Critical motion sequences for monocular self-calibration and uncalibrated euclidean reconstruction," in [i Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition i], 1997, pp. 1100-1105.
    • (1997) Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition , pp. 1100-1105
    • Sturm, P.1
  • 78
    • 84970042107 scopus 로고
    • Self-calibration from multiple views with a rotating camera
    • R. I. Hartley, "Self-calibration from multiple views with a rotating camera," in [i Proc. European Conf. Computer Vision i], 1994, pp. 471-478.
    • (1994) Proc. European Conf. Computer Vision , pp. 471-478
    • Hartley, R.I.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.