CGGC Seminar: Automatic Non-Isometric Shape Correspondence using a Genetic Algorithm

מיכל אדלשטיין (מדעי המחשב, טכניון)
יום ראשון, 30.6.2019, 10:30
חדר 337, בניין טאוב למדעי המחשב

Shape correspondence is a fundamental task in shape analysis. Given two shapes, the goal is to compute a semantic correspondence between points on them. Shape correspondence is required when two shapes are analyzed jointly, which is common in many applications such as texture and deformation transfer, statistical shape analysis and shape classification. Automatically computing shape correspondence is a difficult problem, especially when the shapes are significantly different.

In this talk I will present a fully automatic method for shape correspondence, that is suitable for non isometric shapes and shapes of different topology. The proposed method solves the combinatorial task of putting in correspondence two sparse sets of landmarks using a genetic algorithm. Our main observation is that optimizing an objective based on an induced dense functional correspondence, combined with geometric genetic operators, is highly effective for non isometric shape matching. Our method is general, widely applicable, and outperforms state of the art methods for automatic shape correspondence both quantitatively and qualitatively.

בחזרה לאינדקס האירועים