Motion Estimation Based on Chain Code and Dynamic Programming

Mikhail MOZEROV  Vitaly KOBER  Tae-Sun CHOI  

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

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


Summary: 
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.