Hashad, A., Ali, H., Khalil, A. (2008). An Efficient Block Matching Binary Motion Estimation Algorithm Using One Level Decomposition of Discrete Wavelet Transform. test, 6(6th International Conference on Electrical Engineering ICEENG 2008), 1-10. doi: 10.21608/iceeng.2008.34210
Atalla I. Hashad; Hazem H. Ali; Ajnadeen Khalil. "An Efficient Block Matching Binary Motion Estimation Algorithm Using One Level Decomposition of Discrete Wavelet Transform". test, 6, 6th International Conference on Electrical Engineering ICEENG 2008, 2008, 1-10. doi: 10.21608/iceeng.2008.34210
Hashad, A., Ali, H., Khalil, A. (2008). 'An Efficient Block Matching Binary Motion Estimation Algorithm Using One Level Decomposition of Discrete Wavelet Transform', test, 6(6th International Conference on Electrical Engineering ICEENG 2008), pp. 1-10. doi: 10.21608/iceeng.2008.34210
Hashad, A., Ali, H., Khalil, A. An Efficient Block Matching Binary Motion Estimation Algorithm Using One Level Decomposition of Discrete Wavelet Transform. test, 2008; 6(6th International Conference on Electrical Engineering ICEENG 2008): 1-10. doi: 10.21608/iceeng.2008.34210

An Efficient Block Matching Binary Motion Estimation Algorithm Using One Level Decomposition of Discrete Wavelet Transform

The International Conference on Electrical Engineering
Article 20, Volume 6, 6th International Conference on Electrical Engineering ICEENG 2008, May 2008, Pages 1-10    PDF (89 K)
Document Type: Original Article
DOI: 10.21608/iceeng.2008.34210
Authors
Atalla I. Hashad1; Hazem H. Ali2; Ajnadeen Khalil3
1Dr., Computer Engineering Department, AAST, Cairo, Egypt.
2Prof.Dr., Electronics & Communication Engineering Department, AAST, Cairo, Egypt.
3Eng., Electronics & Communication Engineering Department, AAST, Cairo, Egypt.
Abstract
Abstract:
This thesis proposes a Discrete Wavelet Transform (DWT) based Block Matching
Binary Motion Estimation (BME) algorithm. By using the DWT analysis, the size of
data involved in the algorithm is enormously reduced. On the process of extracting the
motion vector (MV), the block matching is performed only on one of the sub-frames of
the DWT of the original frame. Motion vector is then found by means of minimum Sum
of Absolute Differences (SAD). The proposed algorithm skips unnecessary steps of
computations so it decreases the computational load with successive elimination of noncandidate
blocks in the search window.
The proposed technique outperforms conventional full search block matching method,
which is described in MPEG-4 verification mode, in terms of both peak signal to noise
ratio and computational complexity. It is shown that the proposed algorithm is simple
and efficient while keeping the same regularity and good performance.
Keywords
Binary Motion Estimation (BME); Discrete Wavelet Transform (DWT); Motion Vector (MV)
Statistics
Article View: 182
PDF Download: 244