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
.
You do not currently have access to this content.