Recherches en Synthèse d'Images

Jean-Jacques Bourdin

Mes recherches en synthèse d'images sont centrées sur les palettes graphiques, et ce, depuis 1986. Si, au départ, elles visaient à pouvoir obtenir des images réalistes (c'était même le nom de l'équipe de recherche), elles se sont orientées ensuite vers :

L'obtention de dégradés 2D, permettant de remplir une surface avec de multiples couleurs sans que l'oeil voie de séparation. Ces recherches imposaient des calculs rapides et c'est ainsi que mon travail de thèse a consisté à étendre l'Analyse Différentielle Discrète à des fonctions de trois variables.
Ces travaux se soldent par des articles internes, deux présentations a l'AFIG, dont Pourquoi il faut faire de la Synthèse d'Images 2D, et deux conférences internationales, EUROGRAPHICS en 1990, Color Shading in 2D Synthesis et Winter School in Computer Graphics en 1995, Fast Color Shading.
Mais l'obligation de faires algorithmes rapides allait me pousser à tenter l'impossible : accélérer l'algorithme de tracé de droites discrètes. Un algorithme de référence, celui de J. Bresenham en 1965, était concurencé par des dizaines de méthodes, toutes allant entre deux et quatre fois plus vite que lui. Un premier algorithme, coécrit par F.P. Chalopin a été présenté à Plzen, Winter School in Computer Graphics en 1996, Straight Lines, a step by step method, suivi de quelques autres, comme:
- Méthodes DDA par plages pour le tracé de droites
- Fast Lines: a span by span method publié à EUROGRAPHICS'99 et dans le Computer Graphics Forum.
À la fin de cette période, par rapport à l'algorithme J. Bresenham de 1965, le nôtre va 20 fois plus vite. Par rapport à son plus rapide concurant, le nôtre va encore 5 fois plus vite.
Nous nous consacrons alors à l'utilisation de cette méthode extrêmement rapide pour calculer des droites 3D, pour obtenir un anti-aliasing de droites rapide, et pour fabriquer des dégradés selon une méthode inspirée de celle de Gouraud, mais sans que les lignes tracées soient horizontales et sans que les contours soient des segments. C'est le Curvilinear-Linear Interpolation Tool. Cela va servir à... faire des effets non photoréalistes, enfin.
NPR (Non-Photorealistic Rendering)
Ce domaine émergeant est précédé de nombreux travaux, comme ceux de la société 2001 sur les dessins animés assistés par ordinateur. Il s'agit de mettre en place des méthodes permettant de faire des rendus non photoréalistes (d'où le titre) comme seraient les rendus artistiques, ou style BD, ou autre. Vous trouverez en cliquant ici une grande quantité de liens vers des articles de ce domaine.
Je ne peux que vous conseiller d'aller dans musées voir des oeuvres artistiques.

Nos recherches et publications dans ce domaine sont disponibles en cliquant içi.

Vous pouvez maintenant,

...attendre la suite,
m'écrire : Jean-Jacques.BourdinNOSPAM@ai.univ-paris8.fr (get out the spam),
revenir au début de cette page,
revenir à ma page de garde,
regarder les pages du Laboratoire d'Intelligence Artificielle.
(dernière mise à jour le 05/08/02)