SHAPE MATCHING BASED ON GRAPH ALIGNMENT USING HIDDEN MARKOV MODELS Conference Paper uri icon

abstract

  • We present a novel framework based on hidden Markov models (HMMs) for matching feature point sets, which capture the shapes of object contours of interest. Point matching algorithms provide effective tools for shape analysis, an important problem in computer vision and image processing applications. Typically, it is computationally expensive to find the optimal correspondence between feature points in different sets, hence existing algorithms often resort to various heuristics that find suboptimal solutions. Unlike most of the previous algorithms, the proposed HMM-based framework allows us to find the optimal correspondence using an efficient dynamic programming algorithm, where the computational complexity of the resulting shape matching algorithm grows only linearly with the size of the respective point sets. We demonstrate the promising potential of the proposed algorithm based on several benchmark data sets. 2010 IEEE.

name of conference

  • 2010 IEEE International Conference on Acoustics, Speech and Signal Processing

published proceedings

  • 2010 IEEE International Conference on Acoustics, Speech and Signal Processing

author list (cited authors)

  • Qian, X., & Yoon, B.

citation count

  • 4

complete list of authors

  • Qian, Xiaoning||Yoon, Byung-Jun

publication date

  • January 2010