Motion estimation and segmentation poses challenges in dynamic scenarios where multiple motions are mixed up and interdependent. However, existing approaches in 2D motion field usually require the mixed motions to be independent. Algorithms incorporating 3D information have proven to be superior to purely 2D approaches in many studies. Inspired by this idea, we propose a new algorithm for evolv...

Temporal interpolation has been recently proposed as a solution for increasing temporal resolution or even for predicting missing or corrupted frames within a video sequence. In this paper new techniques on temporal interpolation are presented, by mainly exploiting properties of the very popular and highly efficient zonal based motion estimation algorithms, and by introducing several other tech...

The new MPEG-4 standard will provide superior services for the user, as it introduces the video objects concept. However, there is no generic segmentation technique able to provide the segmentation maps for such a coding system. In this paper, we propose a novel mesh-based video segmentation and objects tracking algorithm with both robust motion estimation and modeling of motion discontinuities...

Motion estimation is the process which determine motion vectors that describe the transformation from one 2D image to another from adjacent frames in a video sequence. It is the motion is in three dimensions but the images are a projection of the 3D scene onto a 2D plane. By motion estimation, we mean the estimation of the displacement or velocity of image structures from one frame to another i...

Motion estimation is a key problem in video processing and computer vision. Optical flow motion estimation can achieve high estimation accuracy when motion vector is small. Three-step search algorithm can handle large motion vector but not very accurate. A joint algorithm was proposed in this paper to achieve high estimation accuracy disregarding whether the motion vector is small or large, and...

Having fast and efficient motion estimation is crucial in today’s advance video compression technique since it determines the compression efficiency and the complexity of a video encoder. In this paper, a method which we call semi-hierarchical motion estimation is proposed for the Dirac video encoder. By considering the fully hierarchical motion estimation only for a certain type of inter frame...

Motion estimation is a common component of machine vision systems. Given the number of motion estimation algorithms available, selection of an appropriate algorithm is a difficult process. A quantitative measurement of the performance of motion estimation algorithms on real unlabelled data allows for more realistic comparison of motion estimation algorithms than the current situation. At presen...

Abstract—The most essential part in Video Coding Standards is Motion Estimation. But, Motion Estimation itself consumes more than half of the coding time to encode. To reduce the computational complexity, the time required for Motion Estimation should be reduced for which efficient algorithms are required. A new Modified Cross Hexagon Diamond Search (MCHDS) algorithm is proposed which will redu...

In this paper, we propose a fast motion estimation algorithm to be used for motion-compensated frame rate up conversion (FRUC). The FRUC techniques are used to enhance the visual quality of the low frame rate video on display. By using the motion vectors obtained from motion estimation process, the new frames can be interpolated. The motion estimation is the key part of the FRUC process but it ...

Modified two-bit transform based block motion estimation is presented in this paper. Initially video frames are converted into two-bit representations using the two-bit transform (2BT) and binary block based motion estimation is performed using these two bit-planes. Modification to the original 2BT based motion estimation scheme is introduced by conditional local or full searches using the MAD ...