Detection of geometric temporal changes in point clouds
Palma G., Cignoni P., Boubekeur T., Scopigno R.
Computer Graphics Point-based models Shape modelling Object scanning/acquisition Computer Graphics and Computer-Aided Design Point-based methods Digital geometry processing
Detecting geometric changes between two 3D captures of the same location performed at different moments is a critical operation for all systems requiring a precise segmentation between change and no-change regions. Such application scenarios include 3D surface reconstruction, environment monitoring, natural events management and forensic science. Unfortunately, typical 3D scanning setups cannot provide any one-to-one mapping between measured samples in static regions: in particular, both extrinsic and intrinsic sensor parameters may vary over time while sensor noise and outliers additionally corrupt the data. In this paper, we adopt a multi-scale approach to robustly tackle these issues. Starting from two point clouds, we first remove outliers using a probabilistic operator. Then, we detect the actual change using the implicit surface defined by the point clouds under a Growing Least Square reconstruction that, compared to the classical proximity measure, offers a more robust change/no-change characterization near the temporal intersection of the scans and in the areas exhibiting different sampling density and direction. The resulting classification is enhanced with a spatial reasoning step to solve critical geometric configurations that are common in man-made environments. We validate our approach on a synthetic test case and on a collection of real data sets acquired using commodity hardware. Finally, we show how 3D reconstruction benefits from the resulting precise change/no-change segmentation.
Source: Computer graphics forum (Print) 35 (2016): 33–45. doi:10.1111/cgf.12730
Publisher: Basil Blackwell Publishers, Oxford , Paesi Bassi
[CCC 08] CIGNONI P., CALLIERI M., CORSINI M., DELLEPIANE M., GANOVELLI F., RANZUGLIA G.: Meshlab: an opensource mesh processing tool. In Eurographics Italian Chapter Conference (Salerno, 2008), Scarano V., Chiara R. D., Erra U., (Eds.), Eurographics, pp. 129-136. 12
[CCS12] CORSINI M., CIGNONI P., SCOPIGNO R.: Efficient and flexible sampling with blue noise properties of triangular meshes. Visualization and Computer Graphics, IEEE Transactions on 18, 6 (June 2012), 914-924. 5
[CRS98] CIGNONI P., ROCCHINI C., SCOPIGNO R.: Metro: Measuring error on simplified surfaces. Computer Graphics Forum 17, 2 (1998), 167-174. 3
[DP13] DENNING J. D., PELLACINI F.: Meshgit: Diffing and merging meshes for polygonal modeling. ACM Transaction on Graphics 32, 4 (July 2013), 35:1-35:10. 3
[GG07] GUENNEBAUD G., GROSS M.: Algebraic point set surfaces. ACM Transaction on Graphics 26, 3 (July 2007). 2
[GGG08] GUENNEBAUD G., GERMANN M., GROSS M. H.: Dynamic sampling and rendering of algebraic point set surfaces. Compututer Graphics Forum 27, 2 (2008), 653-662. 2
[HDD 92] HOPPE H., DEROSE T., DUCHAMP T., MCDONALD J., STUETZLE W.: Surface reconstruction from unorganized points. SIGGRAPH Comput. Graph. 26, 2 (July 1992), 71-78. 4
[KKSZ09] KRIEGEL H.-P., KRÖGER P., SCHUBERT E., ZIMEK A.: Loop: Local outlier probabilities. In Proceedings of the 18th ACM Conference on Information and Knowledge Management (Hong Kong, China, 2009), ACM, pp. 1649-1652. 4
Metrics
Back to previous page
@article{oai:it.cnr:prodotti:359538,
title = {Detection of geometric temporal changes in point clouds},
author = {Palma G. and Cignoni P. and Boubekeur T. and Scopigno R.},
publisher = {Basil Blackwell Publishers, Oxford , Paesi Bassi},
doi = {10.1111/cgf.12730},
journal = {Computer graphics forum (Print)},
volume = {35},
pages = {33–45},
year = {2016}
}
0000-0002-2686-8567ISTI Repository
DOIAlso available from
