. . "Th\u00E8ses et \u00E9crits acad\u00E9miques" . "Arbres (th\u00E9orie des graphes) -- Informatique" . . "1994" . "Traitement optique de l'information" . . . "Algorithmes parall\u00E8les" . . "Hypercube" . . "Traitement d'images" . . . . "Algorithmes parall\u00E8les pour le traitement d'images" . "Si le tableau \u00E0 deux dimensions est la structure de donn\u00E9es la plus naturelle pour repr\u00E9senter une image, il n'est ni la seule ni la plus adapt\u00E9e \u00E0 toutes les situations. Une autre structure de donn\u00E9es tr\u00E8s utile est l'arbre quaternaire (quadtree). Ce travail pr\u00E9sente des algorithmes pour le traitement d'images utilisant cette derni\u00E8re structure de donn\u00E9es. L'op\u00E9ration principale \u00E0 laquelle nous nous int\u00E9ressons est l'appariement de motifs (template matching). C'est une op\u00E9ration d'une grande importance en traitement d'images. Ses utilisations multiples ont fait que plusieurs travaux lui ont \u00E9t\u00E9 consacr\u00E9s. Tous ces travaux utilisent la matrice comme structure de donn\u00E9es. Dans la premi\u00E8re partie de notre travail, nous exprimons cette op\u00E9ration lorsque la structure de donn\u00E9es utilis\u00E9e est le quadtree, et nous d\u00E9duisons de cette expression l'algorithme s\u00E9quentiel correspondant. Ensuite, nous d\u00E9veloppons des algorithmes parall\u00E8les sur les trois architectures: le mesh, l'hyper cube et la pyramide. Dans un nombre important de cas, ces algorithmes sont plus rapides que ceux utilisant des matrices. Dans ce travail, nous pr\u00E9sentons aussi des algorithmes sur hyper cube pour la construction du quadtree et pour le calcul de certaines propri\u00E9t\u00E9s g\u00E9om\u00E9triques des images d\u00E9crites par cette structure de donn\u00E9es (p\u00E9rim\u00E8tres, nombre d'Euler). Nous montrons que ces algorithmes ont des complexit\u00E9s comparables \u00E0, ou meilleures que celles des algorithmes existants dans la litt\u00E9rature." . . "Algorithmes parall\u00E8les pour le traitement d'images" . "Text" . "Parallel algorithms for image processing" . . . .