CALCUL DES COEFFICIENTS ET DU FILTRE DE RE-ECHANTILLONNAGE D'IMAGES NUMERIQUES DE LA B-SPLINE CUBIQUE UNIFORME
Mots-clés :
Image resampling, uniform cubic B-spline, interpolation, reconstruction, Cholesky factorisationRé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). t6 x���x��'font-size:9.0pt; font-family:"Arial","sans-serif";font-style:normal'>M. MAHBOUB1
Références
- William K. Pratt, "Digital image processing", A Wiley Interscience Publication, (1978).
- Andrews H.C. and Patterson C.L., "II. Digital interpolation of discrete images", IEEE Trans. comput., vol. C-25, February (1976), pp. 196-202.
- Vrcelj B. and Vaidyanathan P.P., "Efficient implementation of all-digital interpolation", EDICS number: 2-INTR, July (2001), pp. 1-16.
- Unser M., Aldroudi A., Eden M., "Fast B-spline transforms for continues image representation and interpolation", IEEE Trans. Pattern Anal. Mach. Intell., Vol. 13, March (1991), pp. 277-285.
- Golub G.H. and Van Loan C.F., "Matrix Computations", 3ème édition, John Hopkins, (1996).
- Mahboub M. and Philippe B., "Ré-échantillonnage d'images numériques par la B-spline cubique uniforme", CARI'02 Yaoundé, Octobre (2002), pp. 183-188.
- Mahboub M., "Application de la fonction B-spline cubique uniforme au recalage en résolution spatiale d’images satellites (Landsat-Spot)", MCEA Grenoble, Septembre (1995), pp. 183-188.
Téléchargements
Publié
Numéro
Rubrique
Licence
Les auteurs publiant dans cette revue acceptent les termes suivants :- Les auteurs détiennent le droit d'auteurs et accordent à la revue
le droit de première publication, avec l’ouvrage disponible simultanément [SPÉCIFIER LA PÉRIODE DE TEMPS] après publication, sous la licence Licence d’attribution Creative Commons qui permet à d'autres de partager l'ouvrage en en reconnaissant la paternité et la publication initiale dans cette revue. - Les auteurs peuvent conclure des ententes contractuelles additionnelles et séparées pour la diffusion non exclusive de la version imprimée de l'ouvrage par la revue (par ex., le dépôt institutionnel ou la publication dans un livre), accompagné d'une mention reconnaissant sa publication initiale dans cette revue.
- Les auteurs ont le droit et sont encouragés à publier leur ouvrage en ligne (par ex., dans un dépôt institutionnel ou sur le site Web d'une institution) avant et pendant le processus de soumission, car cela peut mener à des échanges fructueux ainsi qu'à un nombre plus important, plus rapidement, de références à l’ouvrage publié (Consulter The Effect of Open Access).
