Data structures and network algorithms
Data structures and network algorithms
Computational geometry: an introduction
Computational geometry: an introduction
Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
Recognizing 3-D Objects Using Surface Descriptions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Proceedings of the twelfth annual symposium on Computational geometry
Introduction to Algorithms
Curvature Maps for Local Shape Comparison
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Feature Modelling of PCA Difference Vectors for 2D and 3D Face Recognition
AVSS '06 Proceedings of the IEEE International Conference on Video and Signal Based Surveillance
Surface measures for accuracy evaluation in 3d face reconstruction
Pattern Recognition
| Hi-index | 0.00 |
The problem of estimating the similarity of surfaces represented as point clouds is studied. An approach is suggested to the comparison of such surfaces based on the surface approximation by piecewise-linear functions of two variables in the Delaunay triangulations. The approach is based on the developed algorithm for comparison of the functions of two variables specified on various irregular sets of points. Possible applications of this algorithm were considered such as the problems of 3D portraits comparison, e.g., problems of estimation of facial asymmetry and dynamics of lower jaw movements on the basis of a 3D video sequence of models. The performed experiments confirmed the correctness, validity, and computational efficiency of the proposed algorithm.