Adjustable SAD matching algorithm using frequency domain

TitreAdjustable SAD matching algorithm using frequency domain
Publication TypeJournal Article
Year of Publication2007
AuthorsEssannouni, F, R. Thami, OHaj, Aboutajdine, D, Salam, A
JournalJOURNAL OF REAL-TIME IMAGE PROCESSING
Volume1
Pagination257-265
Date PublishedJUL
ISSN1861-8200
Abstract

Fast Fourier transforms (FFTs) which are O(N logN) algorithms to compute a discrete Fourier transform (DFT) of size N have been called one of the ten most important algorithms of the twentieth century. However, even though many algorithms have been developed to speed up the computation the sum of absolute difference (SAD) matching, they are exclusively designed in the spatial domain. In this paper, we propose a fast frequency algorithm to speed up the process of (SAD) matching. We use a new approach to approximate the SAD metric by cosine series which can be expressed in correlation terms. These latter can be computed using FFT algorithms. Experimental results demonstrate the effectiveness of our method when using only the first correlation terms for block and template matching in terms of accuracy and speed. The proposed algorithm is suitable for software implementations and has a deterministic execution time unlike the existing fast algorithms for SAD matching.

DOI10.1007/s11554-007-0026-0
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:311,995
    Education - This is a contributing Drupal Theme
    Design by WeebPal.