Three-dimensional Dynamic Surface Alignment Based on Isometric Random Walk Graph

Zhi-hao CHENG,Xiang PAN,San-yuan ZHANG,Ya-nan REN
DOI: https://doi.org/10.3785/j.issn.1008-973x.2020.01.016
2019-01-01
Abstract:A space-time isometric random walk graph was proposed in order to improve the alignment accuracy of three-dimensional dynamic surfaces under noise and occlusion. Graph nodes were defined according to the product space of sampling point sets, and pruning was performed based on spatial-temporal adjacency. The edge weight was defined by the geodesic distance. The isometric mapping problem was formulated into the choice among a random walk graph. The alignment results were computed by Markov chain theory. The experimental results of different dynamic surface databases show that the proposed algorithm can obtain a consistent alignment for three-dimensional dynamic surface with obvious noise and holes. The aligning accuracy of the algorithm is better than the existing algorithms.
What problem does this paper attempt to address?