Abstract
Reconstructing the three-dimensional (3-D) shape of an object is always a significant study in machine vision. Since it was first proposed by Marr in 1970s,3-D reconstruction has developed a lot but is still limited in many applications. In this paper, various kinds of theories, algorithms and methods to reconstruct 3-D shape are introduced, classified and analyzed. Then, image acquisition methods, computing methods and their achievements and limits are summarized. In the end, some conclusions and advices for machine vision based 3-D reconstruction are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Marr, D: Vision. Freeman and Company (1982)
Farquhar, T.H., et al.: An evaluation of exact and approximate 3-D reconstruction algorithms for a high-resolution, small-animal PET scanner. Medical Imaging, 1073–1080 (1998)
Liu, S., Zhao, L., Li, J.: The applications and summary of three dimensional reconstruction based on stereo vision. In: International Conference on Industrial Control and Electronic Engineering, pp. 622–623 (2012)
Ng, O.-E., Ganapathy, V.: A Novel Modular Framework For Stereo Vision. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics Suntec Convention and Exhibition Center, Singapore, July 14-17, pp. 857–862 (2009)
He, G.-L., Lao, L.: The Multi-vision Method for Localization Using Modified Hough Transform. In: 2009 World Congress on Computer Science and Information Engineering, pp. 34–37
Yi, S.: An Omnidirectional Stereo Vision System Using a Single Camera. In: 18th International Conference on Pattern Recognition, ICPR 2006, pp. 861–865. Div. of Electron. & Inf. Eng., Chonbuk Nat. Univ, Jeonju (2006)
Di, H., Shang, Q., Wang, S.: A virtual binocular vision range finding method of remote object based on single rotating angle indexing camera. Electronic Measurement & Instruments, 2-846–2-849 (2009)
Songde, M., Zhengyou, Z.: Compute Vision. Science Press (1998)
Zhang, Z., Deriche, R., Faugeras, O.D., Luong, Q.-T.: A robust technique for matching two uncalibrated Images through the recovery of the unknown epipolar geometry. Artificial Intelligent 78(1-2), 87–119 (1995)
Zhang, Z.: Determining the epipolar geometry and its Uncertainty: A review. International Journal of Computer Vision 27(2), 161–195 (1998)
Hartley, R., Zisserman, A.: Multiple view Geometry in computer vision. Cambridge University Press (2000)
Pollefeys, M., Van Gool, L.: Self-calibration from the absolute comic on the plane at infinity. In: Sommer, G., Daniilidis, K., Pauli, J. (eds.) CAIP 1997. LNCS, vol. 1296, pp. 175–183. Springer, Heidelberg (1997)
Scharstein, D., Szeliski, R.: A Taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. Computer Vision, 7–42 (2002)
Pentland, A.P.: A new sense for depth of field. In: Proceedings of International Joint Conference on Artificial Intelligence, pp. 988–994 (1985)
Subbarao, M.: Direct Recovery of Depth-map 11: A New Robust Approach, Technical, Report, Image Analysis and Graphics Laboratory, SUNY at Stony Brook (1987b)
Ens, J.: An Investigation of Methods for Determining Depth from focus. IEEE Transaction on Pattern Analysis and Machine Intelligence 15(2), 97–108 (1993)
Xiong, Y.-L., Shafer, S.A.: Depth from focusing and defocusing. In: Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 68–73 (1993)
Darrell, T., Wohn, K.: Depth from focus using a pyramid architecture. Pattern Recognition Letter 11(12), 787–796 (1990)
Nayar, S., Nakagawa, Y.: Shape from focus. IEEE Trans. on PAMI 16(8), 824–831 (1994)
Yun, J., Choi, T. S.: Fast shape from focus using dynamic programming. In: Proc. of Three- Dimensional Image Capture and Applications, pp. 71–79 (2000)
Pentland, A.P.: Depth of scene from depth of Field. In: Proceedings of DAR PA Image Understanding Workshop, Palo Alto (1982)
Grossman, P.: Depth from focus. Pattern Recognition Letters 5, 63–69 (1987)
Subbarao, M., et al.: Depth Recovery from blurred edge. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 98–503 (1988)
Sahay, R.R., Rajagopalan, A.: Harnessing defocus blur to recover high-resolution information in shape-from-focus technique. Computer Vision 2(2), 50–59 (2008)
Swain, C., et al.: Depth estimation from image defocus using fuzzy logic. Fuzzy Systems 1, 94–99 (1994)
Horn, B.K.P.: Shape from Shading: a Method for obtaining the shape of a smooth Opaque Object from one view, Ph. D thesis, MIT AI lab (November 1970)
Horn, B.K.P., Brooks, M.J. (eds.): Shape from Shading. MIT Press, Cambridge (1989)
Zhang, R., Tsai, P.S., Cryer, J.E.: Shape from shading: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(8), 690–706 (1999)
Durou, J.-D., Falcone, M., Sagona, M.: Numerical methods for shape-from-shading: A New Survey with bench marks. Compute Vision and Image Understanding 109, 22–43 (2008)
Torrance, K.E., Sparrow, E.M.: Theory for Off-Specular Reflection from Roughened Surfaces. J. Optical Soc. Am. 57, 1,105–1,114 (1967)
Nayar, S.K., Ikeuchi, K., Kanade, T.: Surface Reflection: Physical and Geometrical Perspectives. IEEE Trans. Pattern Analysis and Machine Intelligence 13(7), 611–634 (1991)
He, X.D., Torrance, K.E., Sillion, F.X., Greenberg, D.P.: A comprehensive physical model for light reflection. AUTEX Research Journal (2002)
Szeliski, R.: Rapid Octree Construction from Image Sequences, Computer Vision. Computer Vision, Graphics and Image Processing 58(1), 23–32 (1993s)
Cryer, J.E., Tsai, P.-S., Shah, M.: Integration of shape from X modules: Combining Stereo and Shading. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 1993, pp. 720–721 (1993)
Sivaraman, S., Trivedi, M.M.: Combining monocular and stereo-vision for real-time vehicle ranging and tracking on multilane highways. In: 14th International IEEE Conference on Intelligent Transportation Systems (ITSC) (2011)
Sun., C., Tao, L., Wang, P., He, L.: A 3D acquisition system combination of structured-light scanning and shape from silhouette. Chinese Optics Letters, 282–284 (May 2006) (in Chinese)
Lu, S.L., Zhang, X.M.: Analysis and optimal design of illuminant tin solder joint inspection. Optics and Precision Engineering, 1377–1383 (August 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Jin, H., Wu, F., Yang, C., Chen, L., Li, S. (2014). A Review of 3-D Reconstruction Based on Machine Vision. In: Zhang, X., Liu, H., Chen, Z., Wang, N. (eds) Intelligent Robotics and Applications. ICIRA 2014. Lecture Notes in Computer Science(), vol 8918. Springer, Cham. https://doi.org/10.1007/978-3-319-13963-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-13963-0_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13962-3
Online ISBN: 978-3-319-13963-0
eBook Packages: Computer ScienceComputer Science (R0)