We consider the task of sequential point sampling for three-dimensional structure reconstruction and focus on terrestrial topographic mapping using a laser range scanner. Both the sampling and the reconstruction rely on a stochastic model of the sampled object. We describe several algorithms for sequential point sampling including a new adaptive algorithm that is specifically designed for mechanical devices and produces grid-like sampling patterns. Experimental results verify that relying on the stochastic model indeed leads to efficient sampling associated with accurate surface reconstruction.
1.
Blais
, F.
, 2004, “Review of 20 Years of Range Sensor Development
,” J. Electron. Imaging
1017-9909, 13
(1
), pp. 231
–240
.2.
Chen
, F.
, Brown
, G. M.
, and Song
, M.
, 2000, “Overview of Three-Dimensional Shape Measurement Using Optical Methods
,” Opt. Eng. (Bellingham)
0091-3286, 39
(1
), pp. 10
–22
.3.
Lee
, K. H.
, Woo
, H.
, and Suk
, T.
, 2001, “Point Data Reduction Using 3D Grids
,” Int. J. Adv. Manuf. Technol.
0268-3768, 18
, pp. 201
–210
.4.
Boissonnat
, J. D.
, and Yvinec
, M.
, 1992, “Probing a Scene of Nonconvex Polyhedra
,” Algorithmica
0178-4617, 8
(1
), pp. 321
–342
.5.
Pito
, R.
, 1999, “A Solution to the Next Best View Problem for Automated Surface Acquisition
,” IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828, 21
(10
), pp. 1016
–1030
.6.
Tarabanis
, K.
, Allen
, P.
, and Tsai
, R.
, 1995, “A Survey of Sensor Planning in Computer Vision
,” IEEE Trans. Rob. Autom.
1042-296X, 11
(1
), pp. 86
–104
.7.
Netravali
, A. N.
, and Haskell
, B. G.
, 1988, Digital Pictures
, Plenum
, New York.8.
Adler
, R. J.
, 1981, The Geometry of Random Fields
, Wiley
, New York.9.
Eldar
, Y.
, Lindenbaum
, M.
, Porat
, M.
, and Zeevi
, Y. Y.
, 1997, “The Farthest Point Strategy for Progressive Image Sampling
,” IEEE Trans. Image Process.
1057-7149, 6
(9
), pp. 1305
–1315
.10.
Papoulis
, A.
, 1984, Probability, Random Variables and Stochastic Processes
, McGraw–Hill
, New York.11.
Lindenbaum
, M.
, Markovitch
, S.
, and Rusakov
, D.
, 2004, “Selective Sampling for Nearest Neighbor Classifiers
,” Mach. Learn.
0885-6125, 54
(2
), pp. 125
–152
.12.
de Berg
, M.
, van Kreveld
, M.
, Overmars
, M.
, and Schwarzkopf
, O.
, 2000, Computational Geometry: Algorithms and Applications
, 2nd ed., Springer
, New York.13.
Carr
, J. C.
, Beatson
, R. K.
, Cherrie
, J. B.
, Mitchell
, T. J.
, Fright
, W. R.
, McCallum
, B. C.
, and Evans
, T. R.
, 2001, “Reconstruction and Representation of 3D Objects With Radial Basis Functions
,” Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques SIGGRAPH '01
, ACM Press
, New York, NY, pp. 67
–76
.Copyright © 2007
by American Society of Mechanical Engineers
You do not currently have access to this content.
