Motion Estimation Based on Chain Code and Dynamic Programming

Mikhail MOZEROV  Vitaly KOBER  Tae-Sun CHOI  

IEICE TRANSACTIONS on Communications   Vol.E86-B   No.12   pp.3617-3621
Publication Date: 2003/12/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Fundamental Theories
motion estimation,  dynamic programming,  chain code,  contour matching,  

Full Text: PDF(209.3KB)
>>Buy this Article

A new method for computing precise estimates of the motion vectors of moving objects in a sequence of images is proposed. The proposed method is based on dynamic programming matching applied along chain-coded binary contours of images. This significantly reduces the computational complexity of the correspondence matching applied to the 2-D optimization problem. Computer simulation and experimental results demonstrate a good performance of the method in terms of dynamic motion analysis.