Sciences & technologie. B, Sciences de l’ingénieur
Volume 0, Numéro 21, Pages 63-70
2004-06-30
Calcul Des Coefficients Et Du Filtre De Re-echantillonnage D'images Numeriques De La B-spline Cubique Uniforme
Auteurs : Mahboub M . Philippe B . Benyoucef B .
Résumé
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).
Mots clés
Ré-échantillonnage d'images, B-spline cubique uniforme, interpolation, reconstruction, factorisation de Cholesky.
Les articles similaires
Aliouali Nadia
.
Dahmane Madjid
.
pages 1-19.
Hallouz Faiza
.
Meddi Mohamed
.
Mahé Gil
.
pages 37-47.
Elfoul Lantri
.
pages 19-38.
Mouhoubi Zahir
.
pages 21-24.
