Abstract:Colnmls Abstract- This paper presents a fast hierarchical feature matching-motion estimation scheme (HFM-ME) that can be used in H.263, H.261, MPEG 1, MPEG 2, and HDTV applications. In the HFM-ME scheme, the sign truncated feature (STF) is defined and used for block template matching, as opposed to the pixel intensity values used in conventional block matching methods. The STF extraction process can be considered as a zero-crossing phase detection with the mean as the bias and binary sign pattern as the phase deviation. Using the STF definition, a data block can be represented by a mean and a set of binary features with a much reduced data set. The block matching motion estimation is then divided to mean matching and binary phase matching. The proposed technique enables a significant reduction in computational complexity compared with the conventional full-search block matching ME because binary phase matching only involves Boolean logic operations. This feature also significantly reduces the data transfer time between the frame buffer and motion estimator. The proposed HFM-ME algorithm is implemented and compared with the conventional full-search block matching schemes. Our test results using three full-motion MPEG sequences indicate that the performance of the HFM-ME is comparable with the full-search block matching under the same search ranges, however, HFM-ME can be implemented about 64 times faster than the conventional full-search schemes. The proposed scheme can be combined with other fast algorithms to further reduce the computational complexity, at the expense of picture quality.

Enhanced Strict Multilevel Successive Elimination Algorithm for Fast Motion Estimation

Lossy Strict Multilevel Successive Elimination Algorithm for Fast Motion Estimation

Difference Based Search Algorithm for Fast Block-Matching Motion Estimation

Multilevel Successive Elimination with Half-Stop Motion Estimation Algorithm in H.264

Fast Best Neighborhood Matching Algorithm Based on Successive Elimination

A Motion Estimation Algorithm for Mobile Video Communications

A New Fast Motion Estimation Algorithm Based on H.264

Successive Elimination Algorithm for the Tree Structure Motion Estimation in H.264

Fast Mode Decision Algorithm for Extended Macroblock Motion Estimation in Key Technology Areas.

Vlsi Oriented Fast Motion Estimation Algorithm Based on Pixel Difference, Block Overlapping and Motion Feature Analysis

A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation

Fast Multiframe Selection Algorithm Based on Spatial-Temporal Characteristics of Motion Field.

An Improved Motion Estimation Algorithm

Edge Block Detection And Motion Vector Information Based Fast Vbsme Algorithm

Cross-Hexagon-based Motion Estimation Algorithm Using Motion Vector Adaptive Search Technique

Efficient motion estimation algorithm based on structure segmentation and compensability analysis

Fast motion estimation algorithm based on edge block detection and motion vector information

A fast adaptive motion estimation algorithm

A Fast Block-Matching Motion Estimation Method Based on Difference Search Algorithm

A Fast Hierarchical Motion-Compensation Scheme

Two-Steps Cross-Diamond Fast Search Algorithm on Motion Estimation in H.264