Academic Journals Database
Disseminating quality controlled scientific knowledge

Fuzzy block matching motion estimation algorithm for video compression' A New Fuzzy Based Motion Estimation Algorithm In Video Compression

Author(s): Sayed Mohammad Reza Soroushmehr

Journal: Majlesi Journal of Electrical Engineering
ISSN 2008-1413

Volume: 4;
Issue: 2;
Start page: 35;
Date: 2010;
Original page

Keywords: Block Motion Eestimation | Fuzzy reasoning | Spatial Correlation | Temporal Correlation

Motion estimation (ME) is a part of video codecs which results in further compression of video data. But it requires a huge amount of computations. To overcome this drawback, there have been offered too many techniques yet. In this paper with the aid of fuzzy inference, an efficient algorithm is devised. The proposed algorithm exploits spatial correlation as well as temporal correlation among motion vectors. This algorithm uses fuzzy rules to determine the initial motion vector. After that, a local search around initial vector is carried out. In order to decrease the complexity of the algorithm, a look-up table is used. In this table, defuzzified values are stored. Also, to further reduction of complexity, few computations are performed in the proposed algorithm for stationary and quasi stationary blocks. To determine which block can be regarded as stationary or quasi stationary block, a simple comparison with a predefined threshold is done. The experimental results show that the proposed algorithm performs better than other fast block matching algorithms in terms of picture quality and computational complexity.
Affiliate Program      Why do you need a reservation system?