About: Algorithmes parallèles pour le traitement d'images   Goto Sponge  NotDistinct  Permalink

An Entity of Type : rdac:C10001, within Data Space : data.idref.fr associated with source document(s)

AttributesValues
type
Thesis advisor
Author
alternative label
  • Parallel algorithms for image processing
dc:subject
  • Thèses et écrits académiques
  • Traitement d'images
  • Algorithmes parallèles
  • Traitement optique de l'information
  • Hypercube
  • Arbres (théorie des graphes) -- Informatique
preferred label
  • Algorithmes parallèles pour le traitement d'images
Language
Subject
dc:title
  • Algorithmes parallèles pour le traitement d'images
Degree granting institution
note
  • Si le tableau à deux dimensions est la structure de données la plus naturelle pour représenter une image, il n'est ni la seule ni la plus adaptée à toutes les situations. Une autre structure de données très utile est l'arbre quaternaire (quadtree). Ce travail présente des algorithmes pour le traitement d'images utilisant cette dernière structure de données. L'opération principale à laquelle nous nous intéressons est l'appariement de motifs (template matching). C'est une opération d'une grande importance en traitement d'images. Ses utilisations multiples ont fait que plusieurs travaux lui ont été consacrés. Tous ces travaux utilisent la matrice comme structure de données. Dans la première partie de notre travail, nous exprimons cette opération lorsque la structure de données utilisée est le quadtree, et nous déduisons de cette expression l'algorithme séquentiel correspondant. Ensuite, nous développons des algorithmes parallèles 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ésentons aussi des algorithmes sur hyper cube pour la construction du quadtree et pour le calcul de certaines propriétés géométriques des images décrites par cette structure de données (périmètres, nombre d'Euler). Nous montrons que ces algorithmes ont des complexités comparables à, ou meilleures que celles des algorithmes existants dans la littérature.
dc:type
  • Text
http://iflastandar...bd/elements/P1001
rdaw:P10219
  • 1994
has content type
is primary topic of
is rdam:P30135 of
Faceted Search & Find service v1.13.91 as of Aug 16 2018


Alternative Linked Data Documents: ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of May 14 2019, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (70 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software