Fast exhaustive block-based motion vector estimation algorithm using FFT

TitreFast exhaustive block-based motion vector estimation algorithm using FFT
Publication TypeJournal Article
Year of Publication2007
AuthorsEssannouni, F, R. Thami, OHaj, Aboutajdine, D, Salam, A
JournalARABIAN JOURNAL FOR SCIENCE AND ENGINEERING
Volume32
Pagination61-74
Date PublishedDEC
ISSN1319-8025
Abstract

In video processing, block motion estimation represents a CPU-intensive task. For this reason, many fast algorithms have been developed to improve searching and matching phases. These methods however work generally in the spatial domain. In this paper we propose to benefit from speed of the available FFT algorithms. The proposed algorithm computes the motion vector for two blocks using simultaneous two-dimensional cross correlations and use again the FFT to compute the sum square blocks in the frequency domain. Simulation results show that the proposed algorithm gives an optimal SSD (sum square differences) full search results while having a computational cost inferior to the classical fast block matching algorithms.

Revues: 

Partenaires

Localisation


Location map

Suivez-nous sur

  

Contactez-nous

ENSIAS

Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

Résultat de recherche d'images pour "icone fax" Télécopie : (+212) 5 37 77 72 30

    Compteur de visiteurs:328,196
    Education - This is a contributing Drupal Theme
    Design by WeebPal.