Computing mutual similarity of 3D human faces in nearly linear time

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

OŠLEJŠEK Radek URBANOVÁ Petra SOCHOR Jiří

Year of publication 2025
Type Article in Periodical
Magazine / Source PLOS ONE
MU Faculty or unit

Faculty of Informatics

Citation
web Permalink to the publisher
Doi https://doi.org/10.1371/journal.pone.0329489
Keywords facial morphology; measure of similarity; iterative closest points; 3D registration; N:N comparison; batch processing
Attached files
Description Using three-dimensional scans of human faces has become an emerging technique in studies of human variation, where the quantitative assessment of facial similarity complements the measurement of other somatic traits. While the algorithms for automated registration (geometrical alignment) and similarity measurement of two facial scans are well-known and used in practice, their direct application for batch processing is limited due to computational requirements. The batch N:N analysis, where all pairs of scans in a dataset must be mutually registered and compared, introduces quadratic complexity with computation times reaching hours even for relatively small datasets, making it practically unusable. This paper presents a rapid and accurate approach with nearly linear time complexity. Our solution utilizes properties of facial scan geometry to optimize individual steps. Moreover, the algorithm deals with possible holes and other artifacts in polygonal meshes automatically. Experiments demonstrate that the proposed solution is very fast and sufficiently accurate compared to a precise quadratic-time baseline approach.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info