CALCUL DES COEFFICIENTS ET DU FILTRE DE RE-ECHANTILLONNAGE D'IMAGES NUMERIQUES DE LA B-SPLINE CUBIQUE UNIFORME

Authors

  • M MAHBOUB Département de physique Faculté des Sciences Université Abou Bakr Belkaid Tlemcen, Algérie
  • B PHILIPPE IRISA –INRIA Rennes France
  • B BENYOUCEF1 Département de physique Faculté des Sciences Université Abou Bakr Belkaid Tlemcen, Algérie

Keywords:

Image resampling, uniform cubic B-spline, interpolation, reconstruction, Cholesky factorisation

Abstract

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

 

Author Biographies

M MAHBOUB, Département de physique Faculté des Sciences Université Abou Bakr Belkaid Tlemcen, Algérie

Département de physique

Faculté des Sciences

B PHILIPPE, IRISA –INRIA Rennes France

 IRISA –INRIA

 

 

B BENYOUCEF1, Département de physique Faculté des Sciences Université Abou Bakr Belkaid Tlemcen, Algérie

 Département de physique

Faculté des Sciences

References

- 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.

Published

2004-06-01

How to Cite

MAHBOUB, M., PHILIPPE, B., & BENYOUCEF1, B. (2004). CALCUL DES COEFFICIENTS ET DU FILTRE DE RE-ECHANTILLONNAGE D’IMAGES NUMERIQUES DE LA B-SPLINE CUBIQUE UNIFORME. Sciences & Technology B, Engineering Sciences, 63–70. Retrieved from https://revue.umc.edu.dz/b/article/view/1280

Issue

Section

Articles