General approach to block-matching motion estimation

@article{Seferidis1993GeneralAT,
  title={General approach to block-matching motion estimation},
  author={Vassilis Seferidis and Mohammad Ghanbari},
  journal={Optical Engineering},
  year={1993},
  volume={32},
  pages={1464-1474}
}
A general approach to block-matching motion estimation is introduced. It very well handles the complex motion found in broadcasting television signals by comparing each block of the current frame with a deformed quadrilateral of the previous one. Calculation of the extra motion information requires additional operations that increase the computational load but the improved prediction reduces the bit rate. It is shown that the proposed method outperforms the conventional full search method by… 
View via Publisher
ee.bgu.ac.il
124 Citations
Highly Influential Citations
2
Background Citations
37
Methods Citations
24
Results Citations
3

124 Citations

Block-matching algorithm based on an adaptive reduction of the search area for motion estimation

A new adaptive reduction of search area for the block-matching algorithm is presented to reduce the computational complexity of the full search block- matching algorithm for low bit-rate video coding.

Motion compensation for very low bit-rate video

A new block-matching algorithm based on an adaptive search area adjustment using spatio-temporal correlation

A new adaptive reduction of search area for the block-matching algorithm is presented to reduce the computational complexity of the full search block- matching algorithm for low bit-rate video coding.

Variable grid size motion estimation using spatial transformations

A variable grid size motion estimation method is proposed which is more efficient than conventional spatial transformation based methods and gives a better PSNR performance than the conventional BMA.

Geometric transform motion compensation for low bit rate video coding

In this paper it is shown that the combination of spatial transformation and image segmentation can be used to compensate non-uniform intensity changes in moving scenes. This method e ciently tracks…

Geometric transform motion compensation for low bitrate video codingSe

In this paper it is shown that the combination of spatial transformation and image seg-mentation can be used to compensate non-uniform intensity changes in moving scenes. This method eeciently tracks…

Adaptive adjustment of the search window for block-matching algorithm with variable block size

  • H. OhHeung-Kyu Lee
  • Computer Science, Business
    International 1998 Conference on Consumer Electronics
  • 1998
An adaptive adjustment of the search window for the block-matching algorithm (BMA) with a variable block size is presented to reduce the computational complexity of full search BMA (FSBMA).

Motion Estimation and Video Compression

The concept of motion compensation is introduced and the next frame (predictive frame) is constructed using the motion vectors to develop an understanding of 2-D motion estimation and use it towards video compression.

Improved motion estimation by spatial transformations and overlap

  • Fernando LopesM. Ghanbari
  • Computer Science
    Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269)
  • 1998
This overlapped spatial transformations (OST) model successfully addresses the inability of the conventional block-matching technique to compensate for complex motion and inside-block motion field discontinuities and is suitable for very low bit rate video coding.

Improved motion compensation with overlapped spatial transformation

  • Fernando LopesM. Ghanbari
  • Physics
    1998 IEEE International Conference on Electronics, Circuits and Systems. Surfing the Waves of Science and Technology (Cat. No.98EX196)
  • 1998
Experimental results show that the quality of the motion compensated predicted images, measured in PSNR to the original images, is increased by 1.8 dB over conventional overlapped block-matching motion compensation for the same generated motion vectors overhead.
...

20 References

Generalized block-matching motion estimation

A general approach to block matching motion estimation is introduced. It very well handles the complex motion found in broadcasting television signals by comparing each block of the current frame…

Predictive block-matching motion estimation for TV coding. I. Inter-block prediction

A new motion estimation/compensation scheme for TV coding is proposed in this paper. This scheme is based on prediction of inter-block motion information using minimum absolute difference block…

Three dimensional block matching motion estimation

A general formulation for the block matching motion estimation is introduced using affine transformations of the pixel co-ordinates. Based on this approach a three dimensional block matching method…

Predictive block-matching motion estimation for TV coding. II. Inter-frame prediction

A predictive block-matching motion estimation scheme was implemented for efficient video code design based on the so-called inertia effect of natural video scenes and takes advantage of the motion vectors obtained in the previous frames.

The Cross-Search Algorithm for Motion Estimation

A fast block matching algorithm for motion estimation that requires 5+4 log 2 w computations to locate the best match for a motion displacement of w pels/frame.

Variable size block matching motion compensation with applications to video coding

A new motion compensation scheme based on block matching is presented, where the size for each block is variable and the proposed algorithm adaptively divides the image into blocks of vari- able size to meet the assumption on uniform motion for all blocks.

A High Quality Videophone Coder Using Hierarchical Motion Estimation And Structure Coding Of The Prediction Error

  • M. Gilge
  • Computer Science
    Other Conferences
  • 1988
A hierarchical block matching motion estimation algorithm is introduced, which approaches the performance of a full search at a fraction of the computational cost and shows an improved picture quality even for strong scene movement without the usual artifacts.

Displacement Measurement and Its Application in Interframe Image Coding

The motion compensation is applied for analysis and design of a hybrid coding scheme and the results show a factor of two gain at low bit rates.

Advances in picture coding

This paper presents a review of the advances in digital coding of video signals during the last four years, and summarizes the first promising results of motion adaptive frame interpolation.

Improvements of Transform Coding Algorithm for Motion-Compensated Interframe Prediction Errors-DCT/SQ Coding

Experimental results show that the DCT/SQ coding method is effective to reduce so-called mosquito effects, and thus it can improve the quality of decoded images.