Algorithmes de la morphologie mathématique pour - Pastel - HAL

Jaromír BRAMBOR5.4. ALGORITHMES POUR LES GPURectangle de rendupixel PÉchantillonnage de la texturepour pixel PÉlémentstructurantÉlémentstructuranttransposéFIG. 5.15 : Utilisation d’échantillonnage de la texture dans l’unité de traitement des fragment pour l’extractiondu voisinageNous voudrions afficher dans le framebuffer un objet rectangulaire et texturé à partir d’un minimum decommandes. Donc, notre primitive géométrique qui passera par la commande graphique du GPP au GPUest un point. C’est d’ici que l’on a dérivé leur appellation point sprites.En effet, c’est l’unité d’assemblage des primitives qui, étant préalablement configurée pour ce travail,remplace chaque point désignant un point sprite par un rectangle dont les vertex contiennent les indexpointant vers la texture associée à ce point sprite et dont la position est relative à la position du point quia été passé par la commande graphique.En effet, nous voulions exploiter cette technique pour une autre version de l’implémentation des opérationsde Minkowski. Supposant que nous puissions créer un point sprite ayant les dimensions de notreimage à traiter, nous pourrions percevoir une séquence des point sprites comme la version graphiquede l’élément structurant. En effet, chaque point de cette liste définirait le déplacement de l’image et sinous avions bien configuré l’unité du blending, de la même manière que nous l’avons fait dans 5.4.2,page 118, pour l’approche utilisant les opérations de Minkowski, nous aurions obtenu les résultats denotre opération morphologique de base dans le framebuffer.Le problème de cette méthode est qu’il n’est pas habituel de traiter les point sprites qui sont de dimensionségales à celles de l’image et que le support de grandes dimensions lors de ce travail varie d’un GPUà l’autre. En effet, les GPU d’ATI devrait avoir cette possibilité tant que notre GPU d’expérimentation,NVidia GeForce 6800, permettrait d’afficher les point sprites de seulement 63 × 63 pixels.Ainsi, nous laissons cette technique comme problème ouvert pour l’avenir. Notons que même si cetteméthode présente de grandes similitudes avec celle qui utilisait les opérations de Minkowski (cf. 5.4.2,page 118), elle permet de passer moins d’informations par une commande graphique ; si cette dernièreidée ne participait pas à l’augmentation signifiante du temps d’exécution (car on n’épargne qu’un nombretrès peu important de données lors du transfert de la commande graphique par le bus liant le GPP avec leGPU), les point sprites pourraient se présenter comme une méthode idéale à l’écriture plus logique desprogrammes morphologiques pour les GPU car la signification et la manière de fonctionner des pointsprites sont très proches des vecteurs définissant les éléments structurants.5.4.5 Description des algorithmes pour les processeurs graphiques par le formalismefonctionnelDans cette section, nous voulons démontrer comment nous construisons des algorithmes pour lesGPU et comment nous pouvons décrire un tel algorithme formellement utilisant les définitions mentionnéesdans la section 4.5, page 76, du chapitre 4 qui présentait le modèle formel du traitement en pipelinegraphique.Nous présentons d’abord l’algorithme 5.12, défini par la fonction gpuTexture, qui est trivial qui nefait qu’échantillonner une texture et n’applique aucune opération supplémentaire. Donc, cet algorithmeeffectue le rendu de la texture dans le framebuffer. Il prend deux paramètres, cmd est la commandegraphique qui va décrire la zone pour le rendu et e est l’environnement du travail du GPU. Notons quecet environnement doit être initialisé pour ce travail ; il doit contenir une texture (spécifiée par son indextxi) et le framebuffer du GPU doit être également prêt à accueillir des résultats (e.g. une zone de mémoirede texture connectée au framebuffer).121