This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
3D Euclidean Versus 2D Non-Euclidean: Two Approaches to 3D Recovery from Images
March 1989 (vol. 11 no. 3)
pp. 329-332

Methods of 3D recovery in computer vision for computing the shape and motion of an object from projected images when an object model is available are classified into two types: the 3D Euclidean approach, which is based on geometrical constraints in 3D Euclidean space, and the 2D non-Euclidean space. Implications of these two approaches are discussed, and some illustrating examples are presented.

[1] T.-C. Chou and K. Kanatani, "Recovering 3D rigid motions without correspondence," inProc. IEEE 1st Int. Conf. Comput. Vision, London, England, June 1987, pp. 534-538.
[2] D. DeMenthon, "A zero-bank algorithm for inverse perspective of a road from a single image," inProc. IEEE Int. Conf. Robotics Automat.(Raleigh, NC), 1987, pp. 1444-1449.
[3] J. J. Gibson,The Ecological Approach to Visual Perception. Boston, MA: Houghton Mifflin, 1979.
[4] K. Kanatani, "Structure and motion from optical flow under orthographic projection,"Comput. Vision Graphics Image Processing, vol. 35, pp. 181-199, 1986.
[5] K. ichi Kanatani, "Structure and motion from optical flow under perspective projection,"Comput. Vision Graphics Image Processing, vol. 38, pp. 122-146, May 1987.
[6] K. Kanatani, "Coordinate rotation invariance of image characteristics for 3D shape and motion recovery," inProc. IEEE 1st Int. Conf. Comput. Vision, London, England, June 1987, pp. 55-64.
[7] K. Kanatani, "Camera rotation invariance of image characteristics,"Comput. Vision Graphics Image Processing, vol. 39, pp. 328-354, 1987.
[8] K. Kanatani, "Constraints on length and angle,"Comput. Vision Graphics Image Processing, vol. 41, pp. 28-42, 1988.
[9] K. Kanatani, "Transformation of optical flow by camera rotation,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 131-143, Feb. 1988.
[10] K. Kanatani and K. Yamada, "Model-based determination of object position and orientation without matching,"J. Inform. Process., vol. 12, no. 1, 1989.
[11] H. C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections,"Nature, vol. 293, no. 10, pp. 133-135, 1981.
[12] H. C. Longuet-Higgins, "The visual ambiguity of a moving plane,"Proc. Roy. Soc. Lond., vol. B-223, pp. 165-175, 1984.
[13] D. Marr,Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. San Francisco, CA: Freeman, 1982.
[14] H. H. Nagel, "Representation of moving objects based on visual observations,"Computer, vol. 14, no. 8, pp. 29-39, 1981.
[15] K. Sakurai, H. Zen, H. Ohta, Y. Ushioda, and S. Ozawa, "Analysis of a road image as seen from a vehicle," inProc. IEEE 1st Int. Conf. Comput. Vision, London, England, June 1987, pp. 651-656.
[16] T. Silberberg, D. Harwood, and L. Davis, "Object recognition using oriented model points,"Comput. vision, Graphics, ImageProcessing, vol. 35, pp. 47-71, 1986.
[17] M. Subbarao and A. Waxman, "On the uniqueness of image flow solutions for planar surfaces in motion,"Comput. Vision Graphics Image Processing, vol. 36, pp. 208-228, 1986.
[18] K. Sugihara and N. Sugie, "Recovery of rigid structure from orthographically projected optical flow,"Comput. Vision Graphics Image Process., vol. 27, pp. 309-320, 1984.
[19] C. Thorpe et al., "Vision and Navigation for the Carnegie Mellon Nav Lab,"IEEE Trans. Patt. Anal. Mach. Intell., Vol. PAMI-10, No. 3, May 1988, pp. 362-373.
[20] R. Y. Tsai and T. S. Huang, "Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces,"IEEE Trans. Patt. Anal. Machine Intell., vol. 6, pp. 13-27, Jan. 1984.
[21] M. A. Turk, D. G. Morgenthaler, K. D. Gremban, and M. Marra, "VITS-A vision system for autonomous land vehicle navigation,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, pp. 342-361, Mar. 1988.
[22] S. Ullman,The Interpretation of Visual Motion. Cambridge, MA: M.I.T. Press, 1979.
[23] A. M. Waxman, J. J. LeMoigne, L. S. Davis, B. Srinivasan, T. R. Kushner, E. Liang, and T. Siddalingaiah, "A visual navigation system for autonomous land vehicles,"IEEE J. Robotics and Automation, vol. RA-3, no. 2, pp. 124-141, Apr. 1987.

Index Terms:
2D nonEuclidean space; computerised picture processing; 3D recovery; computer vision; shape; motion; projected images; object model; 3D Euclidean space; computer vision; computerised picture processing
Citation:
K.I. Kanatani, "3D Euclidean Versus 2D Non-Euclidean: Two Approaches to 3D Recovery from Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 3, pp. 329-332, March 1989, doi:10.1109/34.21802
Usage of this product signifies your acceptance of the Terms of Use.