The Taub Faculty of Computer Science Events and Talks

Non-rigid shape correspondence by matching semi-local spectral features and global geodesic structures Abstract: We present an efficient computational method for finding correspondences between non-rigid shapes. It utilizes both pointwise surface descriptors, and metric structures defined on the shapes to perform the matching task, which is formulated as a quadratic minimization problem. The suggested surface descriptors are based on eigendecomposition of the Laplace-Beltrami operator. It is also observed that when using the above descriptors, multiple possible correspondences may exist between two shapes that are intrinsically symmetric. It follows from the fact that the eigenfunctions of the Laplace-Beltrami operator defined on a shape are symmetric with respect to its intrinsic symmetries. Consequently, we present an algorithm to construct different descriptors for each possible correspondence. When used in a proper minimization problem, those descriptors allow us to explode all possible correspondences between two given shapes. The lecture will take place on Monday, May 10, 2010, 11.30 at EE Meyer Building 1061 Electrical Engineering Department.