This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A New Efficient and Direct Solution for Pose Estimation Using Quadrangular Targets: Algorithm and Evaluation
May 1995 (vol. 17 no. 5)
pp. 534-538

Abstract—Pose estimation is an important operation for many vision tasks. In this paper, we propose a new algorithm for pose estimation based on the volume measurement of tetrahedra composed of feature-point triplets extracted from an arbitrary quadrangular target and the lens center of the vision system. The input to this algorithm are the six distances joining all feature pairs and the image coordinates of the quadrangular target. The output of this algorithm are the effective focal length of the vision system, the interior orientation parameters of the target, the exterior orientation parameters of the camera with respect to an arbitrary coordinate system if the target coordinates are known in this frame, and the final pose of the camera. We have also developed a shape restoration technique which is applied prior to pose recovery in order to reduce the effects of inaccuracies caused by image projection. An evaluation of the method has shown that this pose estimation technique is accurate and robust. Because it is based on a unique and closed-form solution, its speed makes it a potential candidate for solving a variety of landmark-based tracking problems.

[1] K.S. Fu,R.C. Gonzalez,, and C.S.G. Lee,Introduction to Robotics: Control, Sensing, Vision, and Intelligence.New York: McGraw-Hill, 1987.
[2] R.C. Gonzalez and R.E. Woods, Digital Image Processing, Addison-Wesley, New York, 1993.
[3] M.A. Abidi and R.C. Gonzalez,“The use of multisensor data for robotic applications,” IEEE Trans. Robotics and Automation, vol. 6, no. 2, pp. 159-177, Apr. 1990.
[4] M.A. Abidi,R.O. Eason,, and R.C. Gonzalez,“Autonomous robotics inspection and manipulation using multisensor feedback,” Computer, vol. 24, no. 4, Apr. 1991.
[5] M.L. Cyros,“DATACUBE at the space shuttle’s launch pad,” DATACUBE World Review, vol. 2, no. 5, pp. 1-3, Sept./Oct. 1988.
[6] J. Lessard and D. Laurendeau,“Estimation of the position of a robot using computer vision for a live-line maintenance task,” Proc. of IEEE Int’l Conf. on Robotics and Automation, vol. 2, pp. 1,203-1,208,Raleigh, NC, March 1987.
[7] E.S. McVey,K.C. Drake,, and R.M. Inigo,“Range measurements by a mobile robot using a navigation line,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 105-109, Jan. 1986.
[8] Y.C. Kim and J.K. Aggarwal,“Positioning 3-d objects using stereo images,” IEEE J. Robotics Autom., vol. 3, pp. 361–373, Aug. 1987.
[9] H.-L. Chou and W.-H. Tsai,“A new approach to robot location by house corners,” Pattern Recognition, vol. 19, no. 6, pp. 439-451, 1986.
[10] M.R. Kabuka and A.E. Arenas, “Position Verification of a Mobile Robot Using Standard Pattern,” IEEE J. Robotics and Automation, vol. 3, no. 6, pp. 505-516, Dec. 1987.
[11] R.M. Haralick,“Using perspective transformations in scene analysis,” Comp. Vision, Graphics, and Image Processing, vol. 13, no. 3, pp. 191-221, 1980.
[12] M.A. Fischler and R.C. Bolles, “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography,” Graphics and Image Processing, vol. 24, no. 6, pp. 381–395, June 1981.
[13] C.H. Chen and A.C. Kak,“Modelling and calibration of a structured light scanner for 3D robot vision,” Proc. of Int’l Conf. on Robotics and Automation, March 1987, vol. 2, pp. 807-815,Raleigh, NC.
[14] R.M. Haralick, “Determining Camera Parameters from the Perspective Projection of a Rectangle,” Pattern Recognition, vol. 22, no. 3, pp. 225-230, 1989.
[15] M.J. Magee and J.K. Aggarwal,“Determining the position of a robot using a single calibration object,” Proc. of Int’l Conf. on Robotics and Automation, pp. 140-144, Nov. 1984,Rome, Italy.
[16] Y. Hung,P. Yeh,, and D. Harwood,“Passive ranging to known planar point sets,” Proc. IEEE Int’l Conf. on Robotics and Automation, vol.1, pp. 80-85,St. Louis, MO, March 1985.
[17] S. Ganapathy,“Decomposition of transformation matrices for robot vision,” Proc. Int’l Conf. on Robotics and Automation, vol. 1, pp. 130-139,Rome, Italy, Nov. 1984.
[18] J.S.C. Yuan, “A General Phogrammetric Solution for the Determining Object Position and Orientation,” IEEE Trans. Robotics and Automation, vol. 5, no. 2, pp. 129–142, Apr. 1989.
[19] R. Horaud, B. Conio, O. Leboulleux, and B. Lacolle, “An Analytic Solution for the Perspective 4-Point Problem,” Computer Vision, Graphics, and Image Processing, vol. 47, pp. 33–44, 1989.
[20] T. Chandra,“Landmark tracking and camera calibration,” Dept. of Elect. and Comp. Eng., Univ. of Tennessee, Knoxville, Dec. 1989.
[21] R. Duda, P. Hart, and D. Stork, Pattern Classification. New York: John Wiley&Sons, 2001.
[22] K. Rektorys, ed., Survey of Applicable Mathematics.Cambridge, MA: MIT Press, 1969.
[23] E. Polak,Computational Methods in Optimization.New York: Academic Press, 1971.

Index Terms:
Camera calibration, interior orientation parameters, landmark tracking, pose estimation.
Citation:
M.a. Abidi, T. Chandra, "A New Efficient and Direct Solution for Pose Estimation Using Quadrangular Targets: Algorithm and Evaluation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 534-538, May 1995, doi:10.1109/34.391388
Usage of this product signifies your acceptance of the Terms of Use.