11.3.7 Reconstruction from Sparse Data

Petitjean, S.[Sylvain],
A survey of methods for recovering quadrics in triangle meshes,
Surveys(34), No. 2, February 2002, pp. 211-262. Survey, Mesh. Survey, Triangulation. BibRef 0202

Sampson, P.D.,
Fitting Conic Sections to 'Very Scattered' Data: An Iterarive Refinement of the Bookstein Algorithm,
CGIP(18), No. 1, January 1982, pp. 97-108.
WWW Version. or
WWW Version. See also Fitting Conic Sections to Scattered Data. Why Bookstein may not be good for scattered data, and an iterative refinement. BibRef 8201

Stevenson, R.L., and Delp, E.J.,
Viewpoint Invariant Recovery of Visual Surfaces from Sparse Data,
PAMI(14), No. 9, September 1992, pp. 897-909.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9209
Earlier:
Viewpoint Invariant Recovery,
ICCV90(309-312).
WWW Version. BibRef
Earlier:
Invariant Reconstruction of Visual Surfaces,
3DWS89(131-137). Convex approximation to the data. The description of the surface is invariant to the viewpoint BibRef

Poli, R., Coppini, G., Valli, G.,
Recovery of 3D Closed Surfaces from Sparse Data,
CVGIP(60), No. 1, July 1994, pp. 1-25.
WWW Version. BibRef 9407

Stewart, C.V.,
MINPRAN: A New Robust Estimator for Computer Vision,
PAMI(17), No. 10, October 1995, pp. 925-938.
IEEE Abstract. IEEE Top Reference.
WWW Version. Robust Technique. Finding surfaces when most points are noise (or overlapping surfaces). BibRef 9510

Stewart, C.V.,
A New Robust Operator for Computer Vision: Theoretical Analysis,
CVPR94(1-8).
IEEE Abstract. IEEE Top Reference. BibRef 9400
Earlier: RPITR 93-21, August 1993. BibRef
And:
A New Robust Operator for Computer Vision: Application to Range Data,
CVPR94(167-173).
IEEE Abstract. IEEE Top Reference. BibRef
Earlier:
A New Robust Operator for Computer Vision: Application to Range and Intensity Images,
RPITR 93-24, October 1993. BibRef

Stewart, C.V.[Charles V.],
Expected Performance of Robust Estimators Near Discontinuities,
ICCV95(969-974).
WWW Version.
WWW Version. BibRef 9500
Earlier: RPITR-94-10, 1994. BibRef

Hebert, P., Laurendeau, D., and Bergevin, R.,
From 3-D Scattered Data to Geometric Signal Description: Invariant Stable Recovery of Straight Line Segments,
PRAI(8), 1994, pp. 1319-1342. BibRef 9400

Anderson, M., and Betsis, D.,
Point Reconstruction from Noisy Images,
JMIV(5), No. 1, January 1995, pp. 77-90. BibRef 9501

Guo, B.N.,
Surface Reconstruction: From Points to Splines,
CAD(29), No. 4, April 1997, pp. 269-277. 9703 BibRef

Laurendeau, D., Poussart, D.,
Model Building of Three-Dimensional Polyhedral Objects Using 3D Edge Information and Hemispheric Histogram,
RA(3), 1987, pp. 459-470. BibRef 8700
Earlier:
3D Model Building using a Fast Range Finder,
CVPR86(424-426). Histograms of surface orientations are used to find surfaces. BibRef

Lee, S., Wolberg, G., Shin, S.Y.,
Scattered Data Interpolation with Multilevel B-Splines,
VCG(3), No. 3, Jul-Sep 1997, pp. 228-244. 9710 BibRef

Guy, G.[Gideon], and Medioni, G.[Gerard],
Inference of Surfaces, 3D Curves, and Junctions from Sparse, Noisy, 3D Data,
PAMI(19), No. 11, November 1997, pp. 1265-1277.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9712 BibRef
Earlier:
Inference of Surfaces, 3D Curves and Junctions from Sparse 3D Data,
ARPA96(1041-1050). BibRef
And: SCV95(599-604).
IEEE Top Reference.
PDF Version. BibRef
Earlier:
Inference of Surfaces from Sparse 3-D Points,
ARPA94(II:1487-1494). University of Southern California. Perceptual grouping technique. Does not depend on number of objects or holes BibRef

Tang, C.K.[Chi-Keung], and Medioni, G.[Gérard],
Inference of Integrated Surface, Curve, and Junction Descriptions from Sparse 3D Data,
PAMI(20), No. 11, November 1998, pp. 1206-1223.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9811 USC Computer Vision BibRef
Earlier:
Integrated Surface, Curve and Junction Inference from Sparse 3-D Data Sets,
ICCV98(818-824).
WWW Version.
PDF Version. BibRef

Tang, C.K.[Chi-Keung], Medioni, G.[Gérard],
Curvature-Augmented Tensor Voting for Shape Inference from Noisy 3D Data,
PAMI(24), No. 6, June 2002, pp. 858-864.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 0206 USC Computer Vision 0206Tensor voting to get the curvature information. No local surface fitting is needed. BibRef

Tang, C.K.[Chi-Keung], and Medioni, G.[Gérard],
Robust Estimation of Curvature Information from Noisy 3D Data for Shape Description,
ICCV99(426-433).
WWW Version. BibRef 9900 USC Computer Vision BibRef

Tong, D.W.S.[Dickson Wai-Shun], Tang, C.K.[Chi-Keung], Mordohai, P.[Philippos], Medioni, G.,
First order augmentation to tensor voting for boundary inference and multiscale analysis in 3d,
PAMI(26), No. 5, May 2004, pp. 594-611.
IEEE Abstract. IEEE Top Reference. 0404 See also Simultaneous Two-View Epipolar Geometry Estimation and Motion Segmentation by 4D Tensor Voting. BibRef
Earlier: A1, A2, A4, Only:
First Order Tensor Voting and Application to 3-D Scale Analysis,
CVPR01(I:175-182).
IEEE Abstract. IEEE Top Reference. BibRef USC Computer Vision 0110 BibRef
And:
Integrated Tensor Voting in Multiple Scales for Shape Description in 3D,
PercOrg01(xx-yy). 0106 BibRef USC Computer Vision BibRef

Tong, W.S.[Wai-Shun], Tang, C.K.[Chi-Keung],
Robust Estimation of Adaptive Tensors of Curvature by Tensor Voting,
PAMI(27), No. 3, March 2005, pp. 434-449.
IEEE Abstract. IEEE Top Reference. 0501 BibRef
Earlier:
ROD-TV: reconstruction on demand by tensor voting,
CVPR03(II: 391-398).
IEEE Abstract. IEEE Top Reference. 0307Reconstruction from a large and imperfect data set. Three-pass algorithm to estimate curvatures. Two pass only gets sign of curvature. BibRef

Tong, W.S.[Wai-Shun], Tang, C.K.[Chi-Keung],
Multiresolution Mesh Reconstruction from Noisy 3D Point Sets,
ICPR06(I: 5-8).
WWW Version. 0609 BibRef

Lei, Z.B.[Zhi-Bin], Cooper, D.B.[David B.],
Linear-Programming Fitting of Implicit Polynomials,
PAMI(20), No. 2, February 1998, pp. 212-217.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9803 BibRef
Earlier:
New, Faster, More Controlled Fitting of Implicit Polynomial 2D Curves and 3D Surfaces to Data,
CVPR96(514-519).
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef

Lei, Z.B.[Zhi-Bin], Blane, M.M., and Cooper, D.B.,
3L Fitting of Higher Degree Implicit Polynomials,
WACV96(148-153).
IEEE Abstract. IEEE Top Reference. 9609 BibRef

Oblonsek, C., Guid, N.,
A Fast Surface-Based Procedure for Object Reconstruction from 3D Scattered Points,
CVIU(69), No. 2, February 1998, pp. 185-195.
WWW Version. BibRef 9802

Guo, B., Liu, J.,
Direct Visible Surface Interpolation,
CVIU(72), No. 3, December 1998, pp. 328-339.
WWW Version. BibRef 9812

Park, I.K., Yun, I.D., Lee, S.U.,
Automatic 3-D Model Synthesis from Measured Range Data,
CirSysVideo(10), No. 2, March 2000, pp. 293.
IEEE Top Reference. 0003 BibRef

Tsogo, L., Masson, M.H., Bardot, A.,
Recovery of the metric structure of a pattern of points using minimal information,
SMC-A(31), No. 1, January 2001, pp. 30-42.
IEEE Top Reference. 0104 BibRef

Leroy, B., Medioni, G., Johnson, E., Matthies, L.,
Crater detection for autonomous landing on asteroids,
IVC(19), No. 11, September 2001, pp. 787-792.
WWW Version. Visual poistioning for spacecraft. 0108 BibRef

Dinh, H.Q.[Huong Quynh], Turk, G.[Greg], Slabaugh, G.G.[Greg G.],
Reconstructing Surfaces by Volumetric Regularization Using Radial Basis Functions,
PAMI(24), No. 10, October 2002, pp. 1358-1371.
IEEE Abstract. IEEE Top Reference. 0210 BibRef
Earlier:
Reconstructing Surfaces Using Anisotropic Basis Functions,
ICCV01(II: 606-613).
WWW Version. 0106Surfaces from noisy pointsets. Variational implicit surface. Smooth and seamless models from sparse data. 3D surface is a sum of weighted radial basis functions. BibRef

Hilton, A.,
Scene modelling from sparse 3D data,
IVC(23), No. 10, 20 September 2005, pp. 900-920.
WWW Version. 0509 BibRef

Manessis, A.[Anastasios], Hilton, A.[Adrian], Palmer, P.[Phil], McLauchlan, P.[Phil], Shen, X.[Xinquan],
Reconstruction of Scene Models from Sparse 3D Structure,
CVPR00(II: 666-671).
IEEE Abstract. IEEE Top Reference.
WWW Version. 0005 BibRef

Manessis, A., Hilton, A., McLauchlan, P., Palmer, P.,
A Statistical Geometric Framework for Reconstruction of Scene Models,
BMVC00(xx-yy).
PDF Version. 0009 BibRef

Solem, J.E.[Jan Erik], Heyden, A.[Anders],
Reconstructing Open Surfaces from Image Data,
IJCV(69), No. 3, September 2006, pp. 267-275.
WWW Version. 0606 BibRef
Earlier:
Reconstructing open surfaces from unorganized data points,
CVPR04(II: 653-660).
IEEE Abstract. IEEE Top Reference. 0408 BibRef

Solem, J.E.[Jan Erik], Aanĉs, H.[Henrik], Heyden, A.[Anders],
Variational Surface Interpolation from Sparse Point and Normal Data,
PAMI(29), No. 1, January 2007, pp. 181-184.
WWW Version. 0701Formulation to include sparse cues (specularities, contours) with dense matching to generate more accurate and compelet surfaces. See also PDE Based Shape from Specularities. BibRef

Aanĉs, H.[Henrik], Solem, J.E.[Jan Erik],
Overlapping Constraint for Variational Surface Reconstruction,
SCIA05(551-556).
WWW Version. 0506 BibRef

Solem, J.E.[Jan Erik], Kahl, F.[Fredrik], Heyden, A.[Anders],
Visibility Constrained Surface Evolution,
CVPR05(II: 892-899).
WWW Version. 0507 BibRef

Overgaard, N.C.[Niels C.], Solem, J.E.[Jan Erik],
Separating Rigid Motion for Continuous Shape Evolution,
ELCVIA(6), No. 2, September 2007, pp. 1-8.
WWW Version. 0709 BibRef
Earlier: A2, A1:
A Geometric Formulation of Gradient Descent for Variational Problems with Moving Surfaces,
ScaleSpace05(419-430).
WWW Version. 0505 BibRef

Solem, J.E., Kahl, F.,
Surface reconstruction from the projection of points, curves and contours,
3DPVT04(301-307).
IEEE Abstract. IEEE Top Reference. 0412 BibRef

Landa, Y.[Yanina], Tsai, R.[Richard], Cheng, L.T.[Li-Tien],
Visibility of Point Clouds and Mapping of Unknown Environments,
ACIVS06(1014-1025).
WWW Version. 0609Interpolate visible points to describe the object. BibRef

Salvado, O.[Olivier], Wilson, D.L.[David L.],
Removal of Interpolation Induced Artifacts in Similarity Surfaces,
WBIR06(43-49).
WWW Version. 0607 BibRef

Özkan, C.[Coskun],
Surface Interpolation by Adaptive Neuro-fuzzy Inference System Based Local Ordinary Kriging,
ACCV06(I:196-205).
WWW Version. 0601 BibRef

Ahn, S.J.[Soon-Jeong], Yoo, J.[Jaechil], Lee, B.G.[Byung-Gook], Lee, J.J.[Joon-Jae],
3D Surface Reconstruction from Scattered Data Using Moving Least Square Method,
CIAP05(719-726).
WWW Version. 0509 BibRef

Chen, G.[Guangyi], Dudek, G.[Gregory], Torres-Mendez, L.A.[Luz A.],
Scene Reconstruction with Sparse Range Information,
CRV05(444-451).
WWW Version. 0505 BibRef

Kovesi, P.[Peter],
Shapelets Correlated with Surface Normals Produce Surfaces,
ICCV05(II: 994-1001).
WWW Version. 0510 BibRef

Blanz, V., Mehl, A., Vetter, T., Seidel, H.P.,
A statistical method for robust 3D surface reconstruction from sparse data,
3DPVT04(293-300).
IEEE Abstract. IEEE Top Reference. 0412 BibRef

Bodenmueller, T., Hirzinger, G.,
Online surface reconstruction from unorganized 3D-points for the DLR hand-guided scanner system,
3DPVT04(285-292).
IEEE Abstract. IEEE Top Reference. 0412 BibRef

Ahn, S.J.[Sung Joon], Effenberger, I.[Ira], Roth-Koch, S.[Sabine], Westkämper, E.[Engelbert],
Geometric Segmentation and Object Recognition in Unordered and Incomplete Point Cloud,
DAGM03(450-457).
HTML Version. 0310 BibRef

Li, X.K.[Xiao-Kun], Gao, F.[Feng], Everding, B., He, L.[Lei], Wee, W.G.,
Error analysis, modeling, and correction for 3-D range data,
ICIP02(III: 873-876).
IEEE Abstract. IEEE Top Reference. 0210 BibRef

van Kaick, O.M.[Oliver Matias], Pedrini, H.[Helio],
Smooth Image Surface Approximation by Piecewise Cubic Polynomials,
CIARP07(261-270).
WWW Version. 0711 BibRef

van Kaick, O.M., da Silva, M.V.G., Schwartz, W.R., Pedrini, H.,
Fitting smooth surfaces to scattered 3D data using piecewise quadratic approximation,
ICIP02(I: 493-496).
IEEE Abstract. IEEE Top Reference. 0210 BibRef

Bors, A.G.[Adrian G.], Kechagias, L.[Lefteris], Pitas, I.[Ioannis],
Virtual Drilling in 3-D Objects Reconstructed by Shape-Based Interpolation,
VF01(729 ff.).
HTML Version. 0209 BibRef

Bors, A.G., Kechagias, L., Pitas, I.,
Shape-Based Interpolation Using Morphological Morphing,
ICIP01(II: 161-164).
IEEE Abstract. IEEE Top Reference. 0108 BibRef

Hall, P.[Peter],
Robust reconstruction of 3D space-curves from images at arbitrary angles,
BMVC97(xx-yy).
HTML Version. 0209 BibRef

Noakes, L., Kozera, R.,
Interpolating Sporadic Data,
ECCV02(II: 613 ff.).
HTML Version. 0205 BibRef

Chen, H., Meer, P.,
Robust Computer Vision through Kernel Density Estimation,
ECCV02(I: 236 ff.).
HTML Version. 0205For structure recovery from corrupted data. BibRef

Bartoli, A.[Adrien],
Piecewise Planar Segmentation for Automatic Scene Modeling,
CVPR01(II:283-289).
IEEE Abstract. IEEE Top Reference. 0110Estimate the planes from random samples of points. BibRef

Boyer, E.[Edmond], Petitjean, S.[Sylvain],
Curve and Surface Reconstruction from Regular and Non-Regular Point Sets,
CVPR00(II: 659-665).
IEEE Abstract. IEEE Top Reference.
WWW Version. 0005 BibRef

Park, I.K.[In Kyu], and Lee, S.U.,
Geometric Modeling from Scattered 3-D Range Data,
ICIP97(II: 712-715).
WWW Version. BibRef 9700

Weiss, R.S.[Richard S.],
The Epipolar Parametrization,
ORCV94(101-107).
WWW Version. 9412 Sensor Fusion. Fitting surfaces from possibly sparse points. BibRef

Sullivan, S., Noble, A., Ponce, J.,
On Reconstructing Curved Object Boundaries from Sparse Sets of X-Ray Images,
CVRMed95(XX-YY) BibRef 9500

Krebs, B.[Björn], Korn, B.[Bernd], Wahl, F.M.[Friedrich M.],
Plausibilistic preprocessing of sparse range images,
CIAP95(361-366).
WWW Version. 9509 BibRef

Hebert, P., Laurendeau, D., Poussart, D.,
Surface profile description: reliable geometric primitive extraction,
ICPR94(A:258-263).
WWW Version. 9410 BibRef
Earlier:
Scene Reconstruction and Description: Geometric Primitive Extraction from Multiple View Scattered Data,
CVPR93(286-292).
IEEE Abstract. IEEE Top Reference. Merging range data from different viewpoints. BibRef

Boult, T.E., and Lerner, M.,
Energy-Based Segmentation of Very Sparse Range Surfaces,
CRA90(232-237). BibRef 9000
And: DARPA90(565-572). Fit smooth surfaces to points, handle holes, gaps, etc. BibRef

Boult, T.E.[Terrance E.], and Kender, J.R.,
Visual Surface Reconstruction Using Sparse Depth Data,
CVPR86(68-76). BibRef 8600
Earlier:
On Surface Reconstruction Using Sparse Depth Data,
DARPA85(197-208). Survey, Surface Reconstruction. Surface Reconstruction, Survey. General survey of the techniques, the paper discusses the implementation using splines. Gets better when the data is sparse, dense data takes too long. BibRef

Boult, T.E.[Terrance E.],
Visual Surface Interpolation: A Comparison of Two Methods,
DARPA85(466-478). BibRef 8500

Chapter on 3-D Object Description and Computation Techniques, Surfaces, Deformable, View Generation, Video Conferencing continues in
Surveys, Overviews, Evaluations and Analysis of 3-D Reconstructions .