A new fast motion vector estimation algorithm for video compression

Author(s):  
Suvojit Acharjee ◽  
Sheli Sinha Chaudhuri
Author(s):  
Suvojit Acharjee ◽  
Sayan Chakraborty ◽  
Wahiba Ben Abdessalem Karaa ◽  
Ahmad Taher Azar ◽  
Nilanjan Dey

Video is an important medium in terms of information sharing in this present era. The tremendous growth of video use can be seen in the traditional multimedia application as well as in many other applications like medical videos, surveillance video etc. Raw video data is usually large in size, which demands for video compression. In different video compressing schemes, motion vector is a very important step to remove the temporal redundancy. A frame is first divided into small blocks and then motion vector for each block is computed. The difference between two blocks is evaluated by different cost functions (i.e. mean absolute difference (MAD), mean square error (MSE) etc).In this paper the performance of different cost functions was evaluated and also the most suitable cost function for motion vector estimation was found.


2017 ◽  
Vol 34 (1) ◽  
pp. 77-89
Author(s):  
Shyang-Jye Chang ◽  
Ray-Hong Wang

Purpose The motion vector estimation algorithm is very widely used in many image process applications, such as the image stabilization and object tracking algorithms. The conventional searching algorithm, based on the block matching manipulation, is used to estimate the motion vectors in conventional image processing algorithms. During the block matching manipulation, the violent motion will result in greater amount of computation. However, too large amount of calculation will reduce the effectiveness of the motion vector estimation algorithm. This paper aims to present a novel searching method to estimate the motion vectors effectively. Design/methodology/approach This paper presents a novel searching method to estimate the motion vectors for high-resolution image sequences. The searching strategy of this algorithm includes three steps: the larger area searching, the adaptive directional searching and the small area searching. Findings The achievement of this paper is to develop a motion vector searching strategy to improve the computation efficiency. Compared with the conventional motion vector searching algorithms, the novel motion vector searching algorithm can reduce the motion matching manipulation effectively by 50 per cent. Originality/value This paper presents a novel searching strategy to estimate the motion vectors effectively. From the experimental results, the novel motion vector searching algorithm can reduce the motion matching manipulation effectively, compared with the conventional motion vector searching algorithms.


Author(s):  
Leyla Cheriet ◽  
Salah Chenikher ◽  
Karima Boukari

Motion estimation is a means, which consists in studying the displacement of objects in a video sequence, seeking the correlation between two successive frames, to predict the change in the contents position. Motion estimation is becoming a progressively significant requirement in a variety of applications such as medicine, robotics and video compression. In recent years, wavelets are effective tools for motion estimation, but the DWT (Discrete Wavelet Transform) will suffer from problems like translation sensitivity, poor directionality and absence of phase information. These three disadvantages make classical wavelets incapable of calculating motion in complex sequences (contain several directions.). In order to improve these negative aspects, we will choose geometric wavelet. Therefore, our objective is to propose a method capable of estimating the motion in terms of performance (speed and accuracy). This method will be based on the geometric wavelet transform and more precisely on the Contourlet transform. This work consists of two parts: in the first stage, the denoising process is examined by the Contourlet transform to ensure the precision of motion; in the second phase, we applied the iterative method of Horn and Schunck to calculate the motion in order to guarantee good speed. Comparative experimental results of artificial sequences show that the proposed algorithm obtains considerably better performance than several state-of-the-art methods.


2000 ◽  
Vol 12 (5) ◽  
pp. 502-507
Author(s):  
Dwi Handoko ◽  
◽  
Shoji Kawahito ◽  
Minoru Kumahara ◽  
Nobuhiro Kawai ◽  
...  

This paper describes a CMOS image sensor with non-destructive high-speed imaging mode. The proposed sensor reads out high-speed intermediate images without destroying accumulated signal charge and captures video-rate (30 frame/s) images with high SNR. The application of the sensor to a low power motion vector estimation for video compression and high-fidelity imaging of moving object with tracking are also presented. Motion vector estimation using the proposed sensor is possible to reduce computational power by a factor of 1/10 compared to the full search algorithm. The simulation results show that the proposed image sensor with nondestructive high-speed imaging mode is useful for moving object imaging with less shape distortion.


Sign in / Sign up

Export Citation Format

Share Document