Randomized Algorithms to Minimize the Energy Function for 3D Shape Matching

P. Xiao (Australia)

Keywords

Shape Matching, Simulated Annealing, Energy Function

Abstract

3D shape matching between two meshed surfaces embedded in R3 can be formulated as an energy function minimization problem under Markov random fields. However, to solve such an optimization task is NP-hard. Research has been focused on the approximate algorithms to approach the global solution. In this paper, we explore to use randomized techniques to tackle the problem. We investigate to use simulated annealing and a correspondingly derived Las Vegas type algorithm to minimize the energy function.

Important Links:



Go Back