<< Vérification gauche-droite | Liste des exercices | >>

3. Calcul efficace du SSD

Dans le rapport technique RR-2013 de l'INRIA, Faugeras et ses collègues on décrit une méthode récursive permettant de calculer rapidement les fonctions de similarité calculées sur une fenêtre rectangulaire. Cette méthode est décrite dans la section 2.2.6 du rapport.

Expliquer comment on peut appliquer le même principe au calcul du coût SSD, en considérant une double équation de récurrence. Combien faut-il alors d'opérations élémentaires (additions, multiplications) pour calculer le coût SSD pour un pixel et un décalage?