Header menu link for other important links
X
Optimisation of the one-dimensional full search algorithm and implementation using an EPLD
Rajesh T N Rajaram,
Published in IEEE, Los Alamitos, CA, United States
2000
Pages: 336 - 341
Abstract
This paper presents a technique for the modification and optimisation of the one-dimensional full search (IDFS) motion estimation algorithm. The modified version of the IDFS algorithm has desirable properties for efficient hardware implementation. The spatial redundancy between the motion vectors of the macroblocks within a frame is exploited for the purpose of optimisation. The performance of the proposed technique is competitive, as compared to the more popular hierarchical three step search (TSS) method. The speed of the proposed technique, when implemented in hardware, is higher than the TSS method. The results of an implementation in an EPLD, targeted for real time operation, are given.
About the journal
JournalData powered by TypesetProceedings of the IEEE International Conference on VLSI Design
PublisherData powered by TypesetIEEE, Los Alamitos, CA, United States
Open AccessNo
Concepts (14)
  •  related image
    Computer hardware
  •  related image
    Hierarchical systems
  •  related image
    Microprocessor chips
  •  related image
    Motion compensation
  •  related image
    Optimization
  •  related image
    Performance
  •  related image
    Real time systems
  •  related image
    Vectors
  •  related image
    BLOCK MATCHING
  •  related image
    MACROBLOCKS
  •  related image
    Motion estimation
  •  related image
    Motion vectors
  •  related image
    THREE STEP SEARCH
  •  related image
    Algorithms