Ouvrir le menu principal

Xiaolin Wu

algorithmicien chinois et canadien spécialisé dans les algorithmes graphiques
Page d'aide sur l'homonymie Pour les articles homonymes, voir Wu.
Xiaolin Wu
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nom dans la langue maternelle
吴小林Voir et modifier les données sur Wikidata
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Œuvres principales

Xiaolin Wu (chinois simplifié : 吴小林 ; chinois traditionnel : 吳小林 ; pinyin : wú xiǎolín), né en 1958, en République populaire de Chine, est un informaticien spécialisé en algorithmique, et professeur en informatique à l'université McMaster (Canada)[1]. Il est notamment l'auteur du premier algorithme de tracé de segment utilisant une technique d'anticrénelage, portant son nom en informatique graphique. Il améliore ainsi les algorithmes précédents, qui se contentaient de tracer des points les plus proches de la droite, laissant un aspect de crénelage, comme l'algorithme de tracé de segment de Bresenham (Jack E. Bresenham, mai 1962).

BiographieModifier

Il a reçu son Baccalauréat universitaire ès sciences à l'Université de Wuhan[1] (province de Hubei, en République populaire de Chine) en 1982, et son doctorat à l'Université de Calgary (province d'Alberta, au Canada) en 1988[2].

Il produit en 1991 son algorithme de tracé de segment de droite avec anticrénelage, puis la même année, son algorithme de tracé de cercle avec anticrénelage[3].

TravauxModifier

Ses contributions en informatique graphique et traitement de l'image sont largement utilisées aujourd'hui[4].

ŒuvresModifier

  • (en) Algorithmic approaches to optimal mean-square quantization, Ottawa, National Library of Canada, coll. « Canadian theses = Thèses canadiennes », (ISBN 9780315466852, OCLC 21150632)
  • (en) « Double-step generation of ellipses », IEEE Computer Graphics, Estados Unidos, The Institute of Electrical and Electronics Engineers, Inc-IEEE, vol. 9, no 3,‎ (ISSN 0272-1716, OCLC 926735726))
  • (en) « An efficient antialiasing technique », ACM SIGGRAPH Computer Graphics, vol. 25, no 4,‎ , p. 143-152 (ISBN 0-89791-436-8, DOI 10.1145/127719.122734, lire en ligne)
  • (en) James Arvo (dir.) et Wu Xiaolin, Graphics Gems II, San Francisco, Morgan Kaufmann, (ISBN 978-0-12-064481-0), « Fast Anti-Aliased Circle Generation », p. 446–450
  • (en) On convergence of Lloyd's method I, London, Dept. of Computer Science, University of Western Ontario, coll. « Technical report (University of Western Ontario. Department of Computer Science) » (no 250), (ISBN 9780771412721, OCLC 51086510)
  • (en) Wen Jiang, Xiaolin Wu et Wai Yin Ng, « Conditional entropy coding of VQ indexes for image compression », Image Processing 1997 International Conference on Proceedings, vol. 3 « VQ index coding for high-fidelity medical image compression »,‎ , p. 678-681 (DOI 10.1109/ICIP.1997.632212, présentation en ligne)

AnnexesModifier