Title
Architectural study of a block-recursive motion estimation algorithm
Abstract
The block-recursive algorithm for motion estimation is an option to classical methods like block-matching usually used in conventional coding schemes based on motion compensation. The block-recursive algorithm considered in this study as been developed at IRISA in the Temis group. It is composed of three steps: estimation, deterministic relaxation, and quadtree region splitting. These steps are iteratively executed until convergence. To be fully exploitable, a specialized VLSI architecture for motion estimation must satisfy the following features: real-time performance, modularity, easy external interfacing, flexibility and reduced internal complexity. In this paper, we analyse these different features with regards to the numerous parameters of the considered block-recursive algorithm. The influence of parameters on the quality of the coding algorithm is measured through numerous simulations. Architectural mechanisms required for an efficient implementation are also presented and discussed. This study falls within the framework for derivation of a specialized parallel architecture from the initial sequential algorithm specification.
Year
DOI
Venue
1997
10.1006/rtim.1996.0051
Real-Time Imaging
Keywords
Field
DocType
block-recursive motion estimation algorithm,architectural study,motion estimation,real time,recursive algorithm,numerical simulation,satisfiability
Computer science,Motion compensation,Interfacing,Algorithm,Motion analysis,Motion estimation,Sequential algorithm,Modularity,Recursion,Quadtree
Journal
Volume
Issue
ISSN
3
2
Real-Time Imaging
Citations 
PageRank 
References 
2
0.41
6
Authors
3
Name
Order
Citations
PageRank
François Charot113615.93
Claude Labit24612.33
Pascal Lemonnier320.75