This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Determination of the Attitude of 3D Objects from a Single Perspective View
December 1989 (vol. 11 no. 12)
pp. 1265-1278

A method for finding analytical solutions to the problem of determining the attitude of a 3D object in space from a single perspective image is presented. Its principle is based on the interpretation of a triplet of any image lines as the perspective projection of a triplet of linear ridges of the object model, and on the search for the model attitude consistent with these projections. The geometrical transformations to be applied to the model to bring it into the corresponding location are obtained by the resolution of an eight-degree equation in the general case. Using simple logical rules, it is shown on examples related to polyhedra that this approach leads to results useful for both location and recognition of 3D objects because few admissible hypotheses are retained from the interpolation of the three line segments. Line matching by the prediction-verification procedure is thus less complex.

[1] S. T. Barnard, "Choosing a basis for perceptual space,"Comput. Vision Graph. Image Processing, vol. 29, no. 1, pp. 87-99, 1985.
[2] M. Dhome and T. Kasvand, "Polyhedra recognition by hypothesis accumulation,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9, pp. 429-438, 1987.
[3] E. Durand, "Solutions numériques des equations algébriques," Masson, Paris, 1961, Tome I, pp. 247-259.
[4] M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography,"Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
[5] R. M. Haralick, "Using perspective transformations in scene analysis,"Comput. Graph. Image Processing, vol. 13, pp. 191-221, 1980.
[6] R. Horaud, "New methods for matching 3-D objects with single perspective views,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9, pp. 401-412, May 1987.
[7] T. Kanade, "Recovery of the three dimensional shape of an object from a single view,"Artificial Intell., Special Volume on Computer Vision, vol. 17, no. 1-3, Aug. 1981.
[8] J. T. Lapresté, J. Y. Cartoux, and M. Richetin, "Face recognition from range data by structural analysis," inProc. NATO Advanced Res. Workshop Syntactic Structural Pattern Recogn., Barcelona, Oct. 1986.
[9] D. Lowe, Perceptual Organization And Visual Recognition. Boston: Kluwer, 1985.
[10] M. Richetin, J. T. Lapresté, and M. Dhome, "Recognition of conics in contours using their geometrical properties," inProc. Comput. Vision Pattern Recogn.'85, San Francisco, CA, June 1985, pp. 464- 469.
[11] G. Rives, J. T. Lapresté, M. Dhome, and M. Richetin, "Predictionverification, hypothesis accumulation for scene analysis by object identification," inProc. 2th SPIE Int. Tech. Symp. Comput. Vision Robots, Cannes, Dec. 1985, pp. 300-305.
[12] T. Shakunaga and H. Kaneko, "Perspective angle transform and its application to 3-D configuration recovery," inProc. Int. Conf. Comput. Vision Pattern Recogn., Miami Beach, FL, June 1986, pp. 594- 601.
[13] D. P. Huttenlocher and S. Ullman, "Object recognition using alignment," inProc. First Int. Conf. Comput. Vision, London, England, June 1987, pp. 102-111.
[14] M. Richetin, M. Dhome, and J. T. Lapresté, "Spatial attitude of curves viewed under projection," inProc. 6th AFCET Cong. Pattern Recogn. Artificial Intell., Antibes, Nov. 1987, pp. 671-685 (in French).

Index Terms:
picture processing; pattern recognition; attitude determination; image line triplet; object recognition; single perspective view; 3D object; geometrical transformations; polyhedra; interpolation; prediction-verification procedure; pattern recognition; picture processing; spatial variables measurement
Citation:
M. Dhome, M. Richetin, J.T. Lapresté, G. Rives, "Determination of the Attitude of 3D Objects from a Single Perspective View," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 12, pp. 1265-1278, Dec. 1989, doi:10.1109/34.41365
Usage of this product signifies your acceptance of the Terms of Use.