This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Viewpoint Estimation in Three-Dimensional Images Taken with Perspective Range Sensors
November 2000 (vol. 22 no. 11)
pp. 1324-1329

Abstract—We present a method for estimating the viewpoint from which a 3D image has been taken using a central-projection range sensor. We assume we have the 3D coordinates of the points, organized with a known topology, but considerable noise is present in the data. At points in the scene where there are surface discontinuities, we estimate step rays through a linear interpolation. The viewpoint is found as the point of minimum distance to the set of step rays. To cope with noise, we define an unbiased distance measure. The minimization of the sum of distances provides the viewpoint. We present results of several experiments carried out with 3D images of an old church.

[1] M. Hebert and E. Krotkov, “Three-Dimensional Measurements from Imaging Laser Radars: How Good Are They?” Int'l J. Imaging and Vision Computing, vol. 10, no. 3, pp. 170-178, 1992.
[2] G. Noé, M.I. Ribeiro, and J.A. Santos Victor, “Three-Dimensional Laser Scanner Performance Evaluation,” technical report, Instituto de Sistemas e Robótica, Lisboa, Portugal, 1999.
[3] 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.
[4] P. Rousseeuw and A. Leroy, Robust Regression and Outlier Detection. 1987.
[5] P. Meer, D. Mintz, and A. Rosenfeld, “Robust Regression Methods for Computer Vision: A Review,” Int'l J. Computer Vision, vol. 6, no. 1, pp. 59-70, 1991.
[6] G. Danuser and M. Stricker, “Parametric Model Fitting: From Inlier Characterization to Outlier Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 2, pp. 263-280, 1998.
[7] P. Huber, Robust Statistics. John Wiley&Sons, 1981.
[8] Y. Bar-Shalom and T.E. Fortmann, Tracking and Data Association. Academic Press, 1988.
[9] G. Dalton, “Reverse Engineering Using Laser Metrology,” Sensor Rev., vol. 18, no. 2, pp. 92-96, 1998.

Index Terms:
Range images, viewpoint.
Citation:
José M. Sanchiz, Robert Burns Fisher, "Viewpoint Estimation in Three-Dimensional Images Taken with Perspective Range Sensors," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1324-1329, Nov. 2000, doi:10.1109/34.888717
Usage of this product signifies your acceptance of the Terms of Use.