Mark Pauly and Niloy J. Mitra and Leonidas Guibas.
"Uncertainty and Variability in Point Cloud Surface Data".
In Symposium on Point-Based Graphics, pp. 77--84, 2004.

Abstract:

We present a framework for analyzing shape uncertainty and variability in point-sampled geometry. Our representation is mainly targeted towards discrete surface data stemming from 3D acquisition devices, where a finite number of possibly noisy samples provides only incomplete information about the underlying surface. We capture this uncertainty by introducing a statistical representation that quantifies for each point in space the likelihood that a surface fitting the data passes through that point. This likelihood map is constructed by aggregating local linear extrapolators computed from weighted least squares fits. The quality of fit of these extrapolators is combined into a corresponding confidence map that measures the quality of local tangent estimates. We present an analysis of the effect of noise on these maps, show how to efficiently compute them, and extend the basic definition to a scale-space formulation. Various applications of our framework are discussed, including an adaptive re-sampling method, an algorithm for reconstructing surfaces in the presence of noise, and a technique for robustly merging a set of scans into a single point-based representation.

Summary:

Keywords:

Techniques:

Bibtex:

@InProceedings{  pauly:2004:UVPC,
  author = 	 {Mark Pauly and Niloy J. Mitra and Leonidas Guibas},
  title = 	 {Uncertainty and Variability in Point Cloud Surface Data},
  booktitle =    {Symposium on Point-Based Graphics},
  pages = 	 {77--84},
  year = 	 {2004},
}

Images:

References:

[AA03] ADAMSON A., ALEXA M.: Approximating and intersecting surfaces from points. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing (2003), Eurographics Association, pp. 230-239. 2, 4, 7
[ABCO*01] ALEXA M., BEHR J., COHEN-OR D., FLEISHMAN S., LEVIN D., SILVA C. T.: Point set surfaces. In Proceedings of the conference on Visualization '01 (2001), pp. 21-28. 2, 6
[ABK98] AMENTA N., BERN M., KAMVYSSELIS M.: A new Voronoi-based surface reconstruction algorithm. In Computer Graphics (1998), vol. 32, pp. 415-421. 2
[AD03] ADAMS B., DUTRE P.: Interactive boolean operations on surfel-bounded solids. In ACM Trans. Graph. (2003), vol. 22, ACM Press, pp. 651-656. 2
[BWK02] BOTSCH M., WIRATANAYA A., KOBBELT L.: Efficient high quality rendering of point sampled geometry. In Proceedings of the 13th Eurographics workshop on Rendering (2002), Eurographics Association, pp. 53-64. 2
[CBC*01] CARR J. C., BEATSON R. K., CHERRIE J. B., MITCHELL T. J., FRIGHT W. R., MCCALLUM B. C., EVANS T. R.: Reconstruction and representation of 3d objects with radial basis functions. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques (2001), ACM Press, pp. 67-76. 2
[CKS97] CASELLES V., KIMMEL R., SAPIRO G.: Geodesic active contours. In International Journal of Computer Vision (1997), vol. 22, Kluwer Academic Publishers, pp. 61-79. 7
[CL96] CURLESS B., LEVOY M.: A volumetric method for building complex models from range images. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (1996), ACM Press, pp. 303-312. 6
[GR02] GRIGORYAN G., RHEINGANS P.: Probabilistic surfaces: Point based primitives to show surface uncertainty. In Proceedings of the conference on Visualization '02 (2002), pp. 147-154. 2
[HDD*94] HOPPE H., DEROSE T., DUCHAMP T., HALSTEAD M., JIN H., MCDONALD J., SCHWEITZER J., STUETZLE W.: Piecewise smooth surface reconstruction. In Computer Graphics (1994), vol. 28, pp. 295-302. 2
[KV01] KALAIAH A., VARSHNEY A.: Differential point rendering. In Proceedings of the 12th Eurographics Workshop on Rendering Techniques (2001), SpringerVerlag, pp. 139-150. 2
[KV03] KALAIAH A., VARSHNEY A.: Statistical point geometry. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing (2003), Eurographics Association, pp. 107-115. 2
[Lev03] LEVIN D.: Mesh-independent surface interpolation. In Geometric Modeling for Scientific Visualization (2003), Springer-Verlag, pp. 37-50. 2
[Lin01] LINSEN L.: Point Cloud Representation. Tech. rep., Faculty of Computer Science, University of Karlsruhe, 2001. 6
[LW85] LEVOY M., WHITTED T.: The use of points as display primitives. Tech. rep., The University of North
Carolina at Chappel Hill, Department of Computer Science, 1985. 2
[MLT00] MEDIONI G., LEE M.-S., TANG C.-K.: A Computational Framework for Segmentation and Grouping. Elsevier, 2000. 2
[MN03] MITRA N. J., NGUYEN A.: Estimating surface normals in noisy point cloud data. In Proceedings of the nineteenth conference on Computational geometry (2003), ACM Press, pp. 322-328. 6
[PG01] PAULY M., GROSS M.: Spectral processing of pointsampled geometry. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques (2001), ACM Press, pp. 379-386. 2
[PGK02] PAULY M., GROSS M., KOBBELT L. P.: Efficient simplification of point-sampled surfaces. In Proceedings of the conference on Visualization '02 (2002), pp. 163-170. 2, 4, 5, 6
[PKG03] PAULY M., KEISER R., GROSS M.: Multi-scale feature extraction on point-sampled surfaces. In Computer Graphics Forum (2003), vol. 22, pp. 281-289.2, 6
[PKKG03] PAULY M., KEISER R., KOBBELT L. P., GROSS M.: Shape modeling with point-sampled geometry. In ACM Transactions on Graphics (TOG) (2003), vol. 22, ACM Press, pp. 641-650. 2, 5
[RHHL02] RUSINKIEWICZ S., HALL-HOLT O., LEVOY M.: Real-time 3d model acquisition. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 438-446. 6
[RL00] RUSINKIEWICZ S., LEVOY M.: Qsplat: a multiresolution point rendering system for large meshes. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques (2000), ACM Press/Addison-Wesley Publishing Co., pp. 343-352. 2
[Sch01] SCHNEIDER B.: On the uncertainty of local form of lines and surfaces. In Cartography and Geographic Information Science (2001), vol. 28, pp. 237-247. 2
[WH94] WITKIN A. P., HECKBERT P. S.: Using particles to sample and control implicit surfaces. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques (1994), ACM Press, pp. 269-277. 2
[ZOF01] ZHAO H.-K., OSHER S., FEDKIW R.: Fast surface reconstruction using the level set method. In Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM'01) (2001), IEEE Computer Society, pp. 194-202. 2
[ZPKG02] ZWICKER M., PAULY M., KNOLL O., GROSS M.: Pointshop 3d: an interactive system for point-based surface editing. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 322-329. 2
[ZPvG01] ZWICKER M., PFISTER H., VAN BAAR J., GROSS M.: Surface splatting. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques (2001), ACM Press, pp. 371-378. 2

Mark Pauly and Niloy J. Mitra and Leonidas Guibas. "Uncertainty and Variability in Point Cloud Surface Data".In Symposium on Point-Based Graphics, pp. 77--84, 2004.

Links: