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.

Downloads

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

NO 21 Juin 2004

Section

Articles

License

Les auteurs publiant dans cette revue acceptent les termes suivants :

    1. 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.
    2. 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.
    3. 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).