Calcul des coefficients ET du filtre de re-echantillonnage d'images numeriques de la B-spline cubique uniforme

Abstract FRE

Dans le cas du ré-échantillonnage d'images numériques par la B-spline cubique uniforme, un pixel de sortie est calculé par un filtre appliqué sur 16 pixels voisins (pv) d’une image ou d’une matrice de coefficients C.

Pour obtenir cette matrice C, nous devons résoudre un système d'équations linéaires.

Nous résolvons ce système linéaire par une factorisation de Cholesky adaptée.

Cette technique nous a permis de calculer la matrice C avec un temps de calcul inférieur à celui du filtre des 16 pixels voisins.

Nous présentons, dans cet article, l'algorithme de résolution, le filtre de rééchantillonnage, les complexités et les temps de calcul pour son implémentation.

Le calcul des complexités et les essais numériques ont montré que le coût de l'algorithme est O(n 2).