• Aucun résultat trouvé

Décomposition Hiérarchique de FormesGéométriques à l ’aide de Différentes Primitives

N/A
N/A
Protected

Academic year: 2021

Partager "Décomposition Hiérarchique de FormesGéométriques à l ’aide de Différentes Primitives"

Copied!
1
0
0

Texte intégral

(1)

Samah BOUDOUR, 2005, «Décomposition Hiérarchique de Formes Géométriques à l ’aide de Différentes Primitives», Mémoire de magister, Université de Constantine 1

Décomposition Hiérarchique de Formes

Géométriques à l ’aide de Différentes Primitives

Samah BOUDOUR

Soutenue en: 2005

Abstract : La segmentation est la pierre de base de toute analyse d'image. Elle consiste en la partition de l'image en des formes ou des régions homogènes. Devant la diversité des algorithmes de cette étape d'analyse, la description est le mot clé pour décrire les résultats des algorithmes de segmentation dans le but de les représenter sous forme des structures plus exploitables. Dans ce mémoire, nous traitons des problèmes de description et de représentation des formes binaires. Notre développement consiste à décomposer une forme binaire par des primitives et des anti-primitives qui permettent à déborder et à couvrir l’intérieur de la forme.

Notre décomposition est basé sur une nouvelle description paramétrique de la forme et qui va de substituer à la description précédemment décrite par la segmentation et on la représente en terme de primitives plus simples, qui, à leur tour, peuvent être représentées par des primitives encore plus simples et ainsi de suite. Cette représentation se base sur une structure graphique qui décrit de manière récursive la décomposition de la forme binaire. Cette structure est l’arbre hiérarchique. Par la suite, des critères d'évaluation des arbres de représentation sont présentés et analysés. Des résultats et des études comparatives obtenus démontrent l'efficacité accrue d'une décomposition en primitives et des anti-primitives de différents types. En effet, la décomposition et la possibilité de la reconstruction des formes sans perte motivent l'utilisation de la représentation arborescente pour divers applications comme l’évaluation de la segmentation elle même.

Keywords : analyse d'image, anti-primitive, décomposition et reconstruction, description, forme binaire, primitive, représentation, segmentation

Centre de Recherche en Technologies Industrielles - CRTI - www.crti.dz

Powered by TCPDF (www.tcpdf.org)

Références

Documents relatifs

L’accès aux archives de la revue « Nouvelles annales de mathématiques » implique l’accord avec les conditions générales d’utilisation ( http://www.numdam.org/conditions )..

Après avoir rappelé le concept de classification hiérarchique et en particulier dichotomique, on introduit la notion de base centrée selon une mesure de

général nij désigne le nombre d’observations appartenant à la classe i dans la pre- mière classification et placées dans la classe j pour l’autre classification. 3

A partir de ce constat, il est naturel de se demander si l’utilisation d’une méthode d’initialisation supervisée peut aider l’algorithme des K-moyennes standard à obtenir de

Ce dernier endomorphisme étant à la fois diagonalisable et nilpotent, on en déduit qu’il

Cette thématique de recherche nous a amené à nous interroger préalablement sur la définition même du concept de structure musicale ainsi que sur la façon de spécifier une

soit la fibre d’un morphisme f.. En particulier le raisonnement s’applique aussi sur une strate g´en´erique S n.. DE LA PURET´ E LOCALE ` A LA D´ ECOMPOSITION 9 ii) Le th´eor`eme

donner la liste des diviseurs primaires (les A k où A est irreductible) du dénominateur.. On peut utiliser la méthode précédente. Déterminez a et c par les méthodes habituelles...