An Efficient Block Matching Binary Motion Estimation Algorithm Using One Level Decomposition of Discrete Wavelet Transform
Year: 2008
Type: conference-paper
Abstract: This thesis proposes a Discrete Wavelet Transform (DWT) based Block MatchingBinary Motion Estimation (BME) algorithm. By using the DWT analysis, the size ofdata involved in the algorithm is enormously reduced. On the process of extracting themotion vector (MV), the block matching is performed only on one of the sub-frames ofthe DWT of the original frame. Motion vector is then found by means of minimum Sumof Absolute Differences (SAD). The proposed algorithm skips unnecessary steps ofcomputations so it decreases the computational load with successive elimination of noncandidateblocks 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 noiseratio and computational complexity. It is shown that the proposed algorithm is simpleand efficient while keeping the same regularity and good performance.
Authors: Atalla Hashad, Hazem Ali, Ajnadeen Khalil
Language: English
Subfield: Signal Processing
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2960537612
