Perfect Spatial Hashing for Point-cloud-to-mesh Registration

dc.contributor.authorMejia-Parra, Danielen_US
dc.contributor.authorLalinde-Pulido, Juanen_US
dc.contributor.authorSánchez, Jairo R.en_US
dc.contributor.authorRuiz-Salguero, Oscaren_US
dc.contributor.authorPosada, Jorgeen_US
dc.contributor.editorCasas, Dan and Jarabo, Adriánen_US
dc.date.accessioned2019-06-25T16:20:46Z
dc.date.available2019-06-25T16:20:46Z
dc.date.issued2019
dc.description.abstractPoint-cloud-to-mesh registration estimates a rigid transformation that minimizes the distance between a point sample of a surface and a reference mesh of such a surface, both lying in different coordinate systems. Point-cloud-to-mesh-registration is an ubiquitous problem in medical imaging, CAD CAM CAE, reverse engineering, virtual reality and many other disciplines. Common registration methods include Iterative Closest Point (ICP), RANdom SAmple Consensus (RANSAC) and Normal Distribution Transform (NDT). These methods require to repeatedly estimate the distance between a point cloud and a mesh, which becomes computationally expensive as the point set sizes increase. To overcome this problem, this article presents the implementation of a Perfect Spatial Hashing for point-cloud-to-mesh registration. The complexity of the registration algorithm using Perfect Spatial Hashing is O(NYxn) (NY : point cloud size, n: number of max. ICP iterations), compared to standard octrees and kd-trees (time complexity O(NY log(NT)xn), NT : reference mesh size). The cost of pre-processing is O(NT +(N3H )2) (N3H : Hash table size). The test results show convergence of the algorithm (error below 7e-05) for massive point clouds / reference meshes (NY = 50k and NT = 28055k, respectively). Future work includes GPU implementation of the algorithm for fast registration of massive point clouds.en_US
dc.description.sectionheadersFull Papers
dc.description.seriesinformationSpanish Computer Graphics Conference (CEIG)
dc.identifier.doi10.2312/ceig.20191202
dc.identifier.isbn978-3-03868-093-2
dc.identifier.pages41-50
dc.identifier.urihttps://doi.org/10.2312/ceig.20191202
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/ceig20191202
dc.publisherThe Eurographics Associationen_US
dc.subjectTheory of computation
dc.subjectConvex optimization
dc.subjectComputational geometry
dc.subjectComputing methodologies
dc.subjectMesh models
dc.subjectPoint
dc.subjectbased models
dc.subjectApplied computing
dc.subjectComputer
dc.subjectaided design
dc.titlePerfect Spatial Hashing for Point-cloud-to-mesh Registrationen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
041-050.pdf
Size:
5.14 MB
Format:
Adobe Portable Document Format
Collections