Download or read book Conception d algorithmes parall les pour le traitement d images utilisant la morphologie math matique written by Christophe Laurent and published by . This book was released on 1998 with total page 249 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS LE DOMAINE DE LA COMPRESSION VIDEO, LES TECHNIQUES DE CODAGE DE SECONDE GENERATION PRENNENT EN COMPTE LES PROPRIETES DU SYSTEME VISUEL HUMAIN AFIN D'OBTENIR DES TAUX DE COMPRESSION SATISFAISANTS. OR, POUR L'OEIL HUMAIN, LA QUASI-TOTALITE DE L'INFORMATION EST CONTENUE DANS LE CONTOUR ET LA TEXTURE DES OBJETS PRESENTS DANS UNE SCENE. AINSI, DE NOMBREUSES TECHNIQUES DE CODAGE UTILISENT UNE ETAPE PRELIMINAIRE DE SEGMENTATION D'IMAGES AFIN DE DETECTER CES DIFFERENTS OBJETS. POUR UNE APPLICATION FINALE DE CODAGE, LA SEGMENTATION NE DOIT PAS FOURNIR UNE PARTITION EXACTE DE L'ESPACE MAIS UNE PARTITION POUVANT ETRE CODEE EFFICACEMENT TOUT EN ETANT PROCHE DES OBJETS REELS. DANS CES TRAVAUX, NOUS NOUS SOMMES INTERESSES AUX TECHNIQUES DE SEGMENTATION BASEES CODAGE UTILISANT DES OUTILS ISSUS DE LA MORPHOLOGIE MATHEMATIQUE. LA MORPHOLOGIE MATHEMATIQUE OFFRE EN EFFET UNE APPROCHE PARTICULIEREMENT PUISSANTE AU PROBLEME DE SEGMENTATION EN INTEGRANT NATURELLEMENT DES NOTIONS VISUELLES TELLES QUE LA FORME, LA TAILLE, LE CONTRASTE, ETC. MALHEUREUSEMENT, UNE APPLICATION DE SEGMENTATION MORPHOLOGIQUE DEMANDE UNE QUANTITE DE CALCUL IMPORTANTE ET NOUS PROPOSONS DONC DANS CETTE THESE DIFFERENTS ALGORITHMES MORPHOLOGIQUES PARALLELES POUVANT ETRE UTILISES DANS UN PROCESSUS DE SEGMENTATION. PARMI CES ALGORITHMES, ON TROUVE LES TRANSFORMATIONS MORPHOLOGIQUES ELEMENTAIRES, LES OPERATEURS MORPHOLOGIQUES CONNEXES BASES SUR UN PROCESSUS DE RECONSTRUCTION GEODESIQUE, L'ETIQUETAGE D'IMAGES ET LA TRANSFORMATION WATERSHED. CHACUN DE CES ALGORITHMES SE PRETE PLUS OU MOINS BIEN AU PARALLELISME ET NOUS AVONS PU CONSTATER QUE DANS CERTAINS CAS, DES TECHNIQUES PARALLELES AVANCEES (APPROCHE ASYNCHRONE, EQUILIBRAGE DE CHARGE, UTILISATION DE STRUCTURES DE DONNEES NON TRIVIALES) DEVAIENT ETRE MISES EN PLACE AFIN DE MASQUER L'IRREGULARITE DU PROBLEME. TOUS LES ALGORITHMES PROPOSES ONT ETE INTEGRES DANS UNE APPLICATION PARALLELE DE SEGMENTATION MORPHOLOGIQUE ET LES EXPERIMENTATIONS MENEES SUR UNE ARCHITECTURE PARALLELE DE TYPE IBM SP2 ONT MIS EN EVIDENCE DES PERFORMANCES TOUT A FAIT CONVAINCANTES.

Download or read book Conception d algorithmes paralleles pour le traitement d images utilisant la morphologie mathematique Application a la segmentation d images written by Christophe Laurent and published by . This book was released on 1998 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Annales des t l communications written by and published by . This book was released on 2004 with total page 772 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book MORPHOLOGIE MATHEMATIQUE ET ARCHITECTURES PARALLELES EN TRAITEMENT D IMAGES written by ABDALLAH.. BOUKERRAM and published by . This book was released on 1991 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL PORTE SUR L'ETUDE DES ARCHITECTURES PARALLELES. TROIS STRUCTURES DE PROCESSEURS PARALLELES SONT PRESENTEES: UNE MATRICE SIMD DE PROCESSEURS A BASE DE GAPP DE NCR, UNE STRUCTURE DE PROCESSEURS VECTORIELS ZIP 3216 DE CHEZ MERCURY ET UNE MACHINE RESEAU A BASE DE TRANSPUTERS DE TYPE T800. IL S'AGIT DE DETERMINER DE MANIERE EXPERIMENTALE LES STRUCTURES DE PROCESSEURS LES MIEUX ADAPTEES AUX METHODES DE LA MORPHOLOGIE MATHEMATIQUE APPLIQUEE EN TRAITEMENT D'IMAGES. NOUS PROPOSONS DES METHODES D'OPTIMISATION DE L'ALGORITHMIQUE BIT-SERIE, DES TECHNIQUES DE VECTORISATION D'ALGORITHMES SUR LE ZIP ET DES CHOIX DE STRUCTURE DE DONNEES POUR LES DIFFERENTS PROCESSEURS ETUDIES. UNE BIBLIOTHEQUE DE FONCTIONS MORPHOLOGIQUES OPTIMISEES, UTILISANT HUIT TYPES D'ELEMENTS STRUCTURANTS EST PROPOSEE AUX UTILISATEURS DANS DEUX VERSIONS, L'UNE SUR LE PROCESSEUR GAPP, L'AUTRE SUR LE ZIP. UNE ETUDE COMPARATIVE DES PERFORMANCES DES TROIS TYPES D'ARCHITECTURES TERMINE CE TRAVAIL

Download or read book Algorithmes parall les pour le traitement d images written by Houcine Senoussi and published by . This book was released on 1994 with total page 123 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Segmentation d images written by Fouad Sabry and published by One Billion Knowledgeable. This book was released on 2024-05-11 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: Qu'est-ce que la segmentation d'image Dans le traitement d'images numériques et la vision par ordinateur, la segmentation d'image est le processus de partitionnement d'une image numérique en plusieurs segments d'image, également appelés régions d'image ou objets images. Le but de la segmentation est de simplifier et/ou de modifier la représentation d'une image en quelque chose de plus significatif et plus facile à analyser. La segmentation d'images est généralement utilisée pour localiser des objets et des limites dans les images. Plus précisément, la segmentation d'image est le processus d'attribution d'une étiquette à chaque pixel d'une image de telle sorte que les pixels portant la même étiquette partagent certaines caractéristiques. Comment vous en bénéficierez (I) Informations et validations sur les sujets suivants : Chapitre 1 : Segmentation d'images Chapitre 2 : Détection des contours Chapitre 3 : Transformation de caractéristiques invariantes d'échelle Chapitre 4 : Seuil (traitement d'image) Chapitre 5 : Méthode d'Otsu Chapitre 6 : Détection de coin Chapitre 7 : Coupes graphiques en vision par ordinateur Chapitre 8 : Décalage moyen Chapitre 9 : Segmentation de plage Chapitre 10 : Bassin versant (traitement d'image) (II) Répondre aux principales questions du public sur la segmentation d'images. (III) Exemples concrets d'utilisation de la segmentation d'images dans de nombreux domaines. À qui s'adresse ce livre Professionnels, étudiants de premier cycle et des cycles supérieurs, passionnés, amateurs et ceux qui souhaitent aller au-delà des connaissances ou des informations de base pour tout type de segmentation d'images.

Download or read book Morphologie math matique et graphes written by Jean-François Stawiaski and published by . This book was released on 2008 with total page 175 pages. Available in PDF, EPUB and Kindle. Book excerpt: La recherche en imagerie médicale est une des disciplines les plus actives du traitement d'images. La segmentation et l'analyse d'images dans un contexte clinique reste un problème majeur de l'imagerie médicale. La multiplicité des modalités d'imagerie, ainsi que les fortes variabilités des structures et pathologies à analyser rendent cette tâche fastidieuse. Dans la plupart des cas, la supervision de spécialistes, tels que des radiologistes, est nécessaire pour valider ou interpréter les résultats obtenus par analyse d'images. L'importante quantité de données, ainsi que les nombreuses applications liées à l'imagerie médicale, nécessitent des outils logiciels de très haut niveau combinant des interfaces graphique complexe avec des algorithmes interactifs rapides. Les récentes recherches en segmentation d'images ont montré l'intérêt des méthodes à base de graphes. L'intérêt suscité dans la communauté scientifique a permis de développer et d'utiliser rapidement ces techniques dans de nombreuses applications. Nous avons étudié les arbres de recouvrement minimaux, les coupes minimales ainsi que les arbres de chemins les plus courts. Notre étude a permis de mettre en lumière des liens entre ces structures a priori très différentes. Nous avons prouvé que les forêts des chemins les plus courts, ainsi que les coupes minimales convergent toutes les deux, en appliquant une transformation spécifique du graphe, vers une structure commune qui n'est autre qu'une forêt de recouvrement minimale. Cette étude nous a aussi permis de souligner les limitations et les possibilités de chacune de ces techniques pour la segmentation d'images. Dans un deuxième temps, nous avons proposé des avancées théoriques et pratiques sur l'utilisation des coupe minimales. Cette structure est particulièrement intéressante pour segmenter des images à partir de minimisation d'énergie. D'une part, nous avons montré que l'utilisation de graphes de régions d'une segmentation morphologique permet d'accélérer les méthodes de segmentation à base de coupe minimales. D'autre part nous avons montré que l'utilisation de graphes de régions permet d'étendre la classe d'énergie pouvant être minimisée par coupe de graphes. Ces techniques ont toutes les caractéristiques pour devenir des méthodes de référence pour la segmentation d'images médicales. Nous avons alors étudié qualitativement et quantitativement nos méthodes de segmentation à travers des applications médicales. Nous avons montré que nos méthodes sont particulièrement adaptées à la détection de tumeurs pour la planification de radiothérapie, ainsi que la création de modèles pour la simulation et la planification de chirurgie cardiaque. Nous avons aussi mené une étude quantitative sur la segmentation de tumeurs du foie. Cette étude montre que nos algorithmes offrent des résultats plus stables et plus précis que de nombreuses techniques de l'état de l'art. Nos outils ont aussi été comparés à des segmentations manuelles de radiologistes, prouvant que nos techniques sont adaptées à être utilisée en routine clinique. Nous avons aussi revisité une méthode classique de segmentation d'images : la ligne de partages des eaux. La contribution de notre travail se situe dans la re-définition claire de cette transformation dans le cas des graphes et des images multi spectrales. Nous avons utilisé les algèbres de chemins pour montrer que la ligne de partages des eaux correspond à des cas particuliers de forêt des chemins les plus courts dans un graphe. Finalement, nous proposons quelques extensions intéressantes du problème des coupes minimales. Ces extensions sont basées sur l'ajout de nouveaux types de contraintes. Nous considérons particulièrement les coupes minimales contraintes à inclure un ensemble prédéfini d'arrêtes, ainsi que les coupes minimales contraintes par leur cardinalité et leur aires. Nous montrons comment ces problèmes peuvent être avantageusement utilisé pour la segmentation d'images.

Download or read book ANALYSE DE TEXTURES ET SEGMENTATION D IMAGES PAR MORPHOLOGIE MATHEMATIQUE written by WEI. LI and published by . This book was released on 1996 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES TRAVAUX PRESENTES DANS CE MEMOIRE CONCERNENT L'ETUDE D'OUTILS MORPHOLOGIQUES EN TRAITEMENT D'IMAGES, LEURS APPLICATIONS EN CLASSIFICATION DE TEXTURES ET EN SEGMENTATION D'IMAGES. LES FILTRES MORPHOLOGIQUES APPARTENANT AU FILTRAGE NON-LINEAIRE, JOUENT UN ROLE IMPORTANT EN SUPPRESSION DE BRUIT DANS LES IMAGES. ON PROPOSE ICI EN SUPPRESSION DU BRUIT D'IMAGES LES FILTRES MORPHOLOGIQUES COMPOSITES SE FONDANT SUR LES COMBINAISONS DE L'OUVERTURE, LA FERMETURE ET LA TRANSFORMATION IDENTIQUE. LES COMPARAISONS QUANTITATIVES DE L'EFFICACITE A LA FOIS EN SUPPRESSION DU BRUIT ET EN CONSERVATION DE DETAILS D'IMAGES POUR DES FILTRES MORPHOLOGIQUES ET D'AUTRES FILTRES NON-LINEAIRES SONT FAITES DANS LE CADRE D'UN SCHEMA DE CARACTERISATION DE L'ACTIVITE SPATIALE LOCALE D'IMAGES. LA CONCEPTION DU FILTRE MORPHOLOGIQUE PAR UN ALGORITHME GENETIQUE ADAPTATIF DESTINE A UNE SUPPRESSION DU BRUIT OPTIMALE CHOISISSANT A LA FOIS LE TYPE DE FILTRAGE ET L'ELEMENT STRUCTURANT EST PROPOSEE. DE NOUVEAUX ATTRIBUTS MORPHOLOGIQUES BASES SUR LES RESIDUS DE FILTRAGE MORPHOLOGIQUE PAR RECONSTRUCTION SONT DEVELOPPES. L'AVANTAGE DE CES ATTRIBUTS EST LIE A LEUR ROBUSTESSE AUX DIFFERENTS TYPE DE BRUIT. UN ALGORITHME PERMETTANT LE CHOIX D'UN SOUS-ENSEMBLE DE CES ATTRIBUTS LE PLUS PERFORMANT POUR LA MEILLEURE CLASSIFICATION DE TEXTURES EST CONCU. UNE APPLICATION DE CES ATTRIBUTS EST ILLUSTREE EN CLASSIFICATION D'IMAGES SPOT PAR LA SEGMENTATION DE TEXTURES. L'INTRODUCTION DE LA RECONSTRUCTION MORPHOLOGIQUE DANS L'ALGORITHME DE DECOMPOSITION MORPHOLOGIQUE MULTIRESOLUTION NOUS PERMET D'OBTENIR UN SCHEMA DE DECOMPOSITION DES STRUCTURES SELON LA TAILLE. CETTE DECOMPOSITION EST IDEMPOTENTE ET SANS PERTE D'INFORMATION. DEUX APPLICATIONS UTILISANT PRINCIPALEMENT CETTE METHODE DE DECOMPOSITION EN SEGMENTATION DE STRUCTURES DES IMAGES MEDICALES SONT DECRITES. LA PREMIERE CONCERNE LA SEGMENTATION DE LESIONS DU POUMON, ET LA SECONDE ETUDE CONCERNE LA SEGMENTATION DES DIFFERENTES STRUCTURES D'UNE REGION DE TUMEURS DU CERVEAU. D'AUTRES OUTILS MORPHOLOGIQUES TELS QUE LE FILTRAGE, LE GRADIENT, LA DILATATION ET L'AMINCISSEMENT SONT EGALEMENT EMPLOYES DANS CES APPLICATIONS.

Download or read book Traitement d images num riques au moyen d algorithmes utilisant la morphologie math matique et la notion d objet written by Marc Van Droogenbroeck and published by . This book was released on 1994 with total page 228 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book MORPHOLOGIE MATHEMATIQUE written by LAURENT.. NAJMAN and published by . This book was released on 1994 with total page 233 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA PREMIERE PARTIE DE CETTE THESE ETUDIE LA LIGNE DE PARTAGE DES EAUX, UN DES OUTILS FONDAMENTAUX DEVELOPPES PAR LA MORPHOLOGIE MATHEMATIQUE DANS LE BUT DE SEGMENTER DES IMAGES. UNE CARACTERISATION DE CET OBJET POUR DES FONCTIONS REGULIERES EST DONNEE, ET UN THEOREME DE CONVERGENCE DE L'ALGORITHME ASSOCIE EST DEMONTRE. LES LIENS ENTRE LA LIGNE DE PARTAGE DES EAUX ET LE SQUELETTE PAR ZONES D'INFLUENCE EUCLIDIEN (OU DIAGRAMME DE VORONOI), AINSI QU'AVEC L'EQUATION EIKONALE UTILISEE EN SHAPE FROM SHADING SONT ENSUITE MIS EN VALEUR. DES ALGORITHMES POUR LA RECONSTRUCTION GEODESIQUE ET POUR LA SEGMENTATION AVEC POINTS D'ANCRAGE SONT CONSTRUITS SUR LE PRINCIPE DE CELUI DE LA LIGNE DE PARTAGE DES EAUX. ENFIN, UN ALGORITHME DE SEGMENTATION HIERARCHIQUE FONDE SUR UN NOUVEAU PRINCIPE DE DYNAMIQUE DES CONTOURS, EST DEVELOPPE. IL PERMET D'OBTENIR DANS UNE SEULE IMAGE TOUTE L'INFORMATION DU GRADIENT UTILISABLE POUR LA SEGMENTATION. LA DEUXIEME PARTIE DE CETTE THESE APPLIQUE DES OUTILS DE L'ANALYSE MULTIVOQUE ET MUTATIONNELLE A LA MORPHOLOGIE MATHEMATIQUE. LA DERIVEE MUTATIONNELLE DU TUBE DE DILATATION EST CALCULEE, JUSTIFIANT DE MANIERE RIGOUREUSE L'INTUITION SELON LAQUELLE UN OBJET SE DILATE SUIVANT SES NORMALES EN CHACUN DE SES POINTS. LES PROPRIETES ALGEBRIQUES ET DE CONTINUITE D'APPLICATIONS INDUITES PAR DES INCLUSIONS DIFFERENTIELLES ET AGISSANT SUR DES ENSEMBLES FERMES SONT CARACTERISES. ENFIN, UN ALGORITHME D'OPTIMISATION (L'ALGORITHME DES MONTAGNES RUSSES), DE NATURE NON PROBABILISTE, GARANTISSANT LA CONVERGENCE VERS UN MINIMUM GLOBAL, EST PROPOSE

Download or read book SEGMENTATION D IMAGES ET MORPHOLOGIE MATHEMATIQUE written by Serge Beucher and published by . This book was released on 1990 with total page 295 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA SEGMENTATION D'IMAGES PAR LA MORPHOLOGIE MATHEMATIQUE EST UNE METHODOLOGIE BASEE SUR LES CONCEPTS DE LIGNE DE PARTAGE DES EAUX ET DE MODIFICATION DE L'HOMOTOPIE. CES DEUX OUTILS SONT CONSTRUITS A PARTIR DE TRANSFORMATIONS MORPHOLOGIQUES ELEMENTAIRES PRESENTEES DANS LA PREMIERE PARTIE DE CE MEMOIRE. CES TRANSFORMATIONS ELEMENTAIRES SONT LES TRANSFORMATIONS MORPHOLOGIQUES SUR IMAGES A TEINTES DE GRIS ET EN PARTICULIER LES OPERATIONS D'AMINCISSEMENT ET D'EPAISSISSEMENT, AINSI QUE LES TRANSFORMEES GEODESIQUES. CES OUTILS DE BASE PERMETTENT L'ELABORATION DE TRANSFORMATIONS PLUS SOPHITIQUES. PARMI ELLES, LE GRADIENT MORPHOLOGIQUE ET SA REGULARISATION, OPERATEURS IMPORTANTS DANS LA SEGMENTATION D'IMAGES DE GRIS ET LA LIGNE DE PARTAGE DES EAUX. APRES AVOIR INTRODUIT CETTE NOTION ET MIS EN LUMIERE CES LIENS AVEC LES OPERATEURS GEODESIQUES ET LES EPAISSISSEMENTS HOMOTOPIQUES, DIVERS ALGORITHMES PERMETTANT DE LA REALISER SONT PRESENTES PAR LE BIAIS DU SQUELETTE DE FONCTION ET SURTOUT AU MOYEN D'UNE REPRESENTATION DES IMAGES A TEINTES DE GRIS SOUS FORME D'UN GRAPHE DE FLECHAGE. LA DEUXIEME PARTIE EST CONSACREE A L'USAGE DE CES OUTILS. ON MONTRE EN PARTICULIER COMMENT LE CONCEPT DE MARQUAGE DES REGIONS A SEGMENTER PERMET D'OBTENIR, EN COMBINANT LA MODIFICATION D'HOMOTOPIE ET LA LIGNE DE PARTAGE DES EAUX, UNE SEGMENTATION DE L'IMAGE DE BONNE QUALITE. L'USAGE DE CES OUTILS EST ILLUSTRE DANS LE CAS DE SEGMENTATIONS PLUS COMPLEXES. ON INTRODUIT ALORS UNE HIERARCHISATION DE L'IMAGE, TOUJOURS BASEE SUR LA LIGNE DE PARTAGE DES EAUX, ET ON MONTRE COMMENT CETTE HIERARCHIE PERMET LA SEGMENTATION DE CERTAINES SCENES OU LE MARQUAGE EST MOINS EVIDENT. UN AUTRE EXEMPLE, MONTRANT LA DIFFICULTE DU MARQUAGE MAIS AUSSI LES AVANTAGES DE CE CONCEPT EST EGAOLEMENT PRESENTE

Download or read book VERS UN ENVIRONNEMENT D IMPLANTATION AUTOMATIQUE D APPLICATIONS DU TRAITEMENT D IMAGES SUR DES MACHINES PARALLELES written by SYLVAIN.. CARTIER and published by . This book was released on 1996 with total page 171 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'IMAGE EST UNE SOURCE D'INFORMATION TRES RICHE QUI DEMANDE, POUR SON TRAITEMENT, DE PUISSANTS MOYENS INFORMATIQUES TANT SUR LE PLAN MATERIEL QUE LOGICIEL. LES ARCHITECTURES PARALLELES SONT DES OUTILS CAPABLES D'APPORTER LA PUISSANCE DE CALCUL ET LA CAPACITE MEMOIRE NECESSAIRE A CES TRAITEMENTS. CEPENDANT, LA DIVERSITE DES ARCHITECTURES PARALLELES IMPLIQUE UNE IMPLANTATION ET UNE OPTIMISATION SPECIFIQUE A CHACUNE D'ELLES AFIN D'EXPLOITER LEURS CARACTERISTIQUES ET LEURS PERFORMANCES. NOUS ILLUSTRONS CES PROBLEMES SUR L'EXEMPLE DE L'IMPLANTATION D'UN ALGORITHME DE SEGMENTATION D'IMAGES PAR CROISSANCE DE REGIONS SUR DIFFERENTES MACHINES PARALLELES. POUR PERMETTRE AUX APPLICATIONS DE SUIVRE L'EVOLUTION DES ARCHITECTURES, NOUS PROPOSONS UNE METHODOLOGIE D'IMPLANTATION DES ALGORITHMES DE TRAITEMENT D'IMAGES QUI DOIT PERMETTRE L'ADAPTATION AUTOMATIQUE DE L'IMPLANTATION SUR UNE ARCHITECTURE DONNEE: A HAUT NIVEAU, LES ALGORITHMES SONT EXPRIMES SOUS LA FORME D'UN GRAPHE FLOT DE DONNEES DONT LES NUDS SONT DES FONCTIONS DU TRAITEMENT D'IMAGES ; LE GRAPHE FLOT DE DONNEES EST ETENDU EN UN GRAPHE OU DANS LEQUEL IL DEVIENT POSSIBLE D'EXPRIMER DIFFERENTES IMPLANTATIONS D'UN MEME ALGORITHME ; LES NUDS DU GRAPHE OU, APPELES OPERATEURS, SONT LES FONCTIONS ELEMENTAIRES (NON DECOMPOSABLES) DU TRAITEMENT D'IMAGES. CES FONCTIONS SONT IMPLANTEES SUR DES ARCHITECTURES VIRTUELLES. LES ARCHITECTURES VIRTUELLES SONT DEFINIES A LA FOIS PAR RAPPORT AUX ARCHITECTURES REELLES EXISTANTES ET POUR PRENDRE EN COMPTE LES BESOINS ALGORITHMIQUES DES APPLICATIONS ; LES ARCHITECTURES VIRTUELLES SONT MISES EN CORRESPONDANCE AVEC LA MACHINE CIBLE AU MOYEN D'UN COMPILATEUR. POUR OPTIMISER L'IMPLANTATION DES APPLICATIONS, NOUS DEFINISSONS UNE FONCTION DE COUT POUR CHAQUE OPERATEUR DE TRAITEMENT D'IMAGES. CETTE FONCTION DE COUT EST CONSTRUITE SUR LES ELEMENTS DE CARACTERISATION DES ARCHITECTURES PAR LA MODELISATION DES OPERATIONS QUI PEUVENT ETRE EXECUTEES. LA FONCTION DE COUT RETOURNE UNE EVALUATION DU TEMPS D'EXECUTION D'UN OPERATEUR SUR UNE ARCHITECTURE DONNEE. ELLE PERMETTRA DE RETENIR UN CHEMIN DANS LE GRAPHE OU QUI CORRESPOND A L'IMPLANTATION LA MIEUX ADAPTEE A LA MACHINE CIBLE. POUR CONCLURE, NOUS APPLIQUONS CETTE METHODOLOGIE SUR L'ALGORITHME DE SEGMENTATION PAR CROISSANCE DE REGIONS

Download or read book EXTRACTION DE CARACTERISTIQUES SEGMENTATION D IMAGE ET MORPHOLOGIE MATHEMATIQUE written by CORINNE.. VACHIER and published by . This book was released on 1995 with total page 225 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE SE PROPOSE D'EXPLORER DE NOUVELLES METHODES MORPHOLOGIQUES PERMETTANT D'EXTRAIRE LES CARACTERISTIQUES DES REGIONS QUI COMPOSENT UNE IMAGE. CES METHODES SONT ENSUITE DESTINEES A ETRE APPLIQUEES AU PROBLEME DE LA SEGMENTATION D'IMAGE. NOUS PRESENTONS TOUT D'ABORD DEUX APPROCHES CLASSIQUES DU PROBLEME DE L'EXTRACTION DE CARACTERISTIQUES: CELLES BASEES SUR LES GRANULOMETRIES (OPERATIONS DE TAMISAGE) ET CELLES BASEES SUR L'ETUDE DES EXTREMA DES IMAGES NUMERIQUES, EN CONSACRANT UNE ATTENTION PARTICULIERE A LA NOTION DE DYNAMIQUE. LA DYNAMIQUE VALUE LES EXTREMA D'UNE IMAGE SELON LE CONTRASTE DES REGIONS QU'ILS MARQUENT ; NOUS MONTRONS QU'ELLE EQUIVAUT A UNE OPERATION DE TAMISAGE EN CONTRASTE ET QUE SON PRINCIPE REJOINT CELUI DES GRANULOMETRIES. NOUS NOUS CONCENTRONS ENSUITE SUR UNE GENERALISATION DU PRINCIPE DE LA DYNAMIQUE. NOUS BASONS NOTRE APPROCHE SUR LES OPERATEURS MORPHOLOGIQUES CONNEXES. CES OPERATEURS ONT POUR SPECIFICITE D'AGIR SUR LES IMAGES EN FUSIONNANT LEURS ZONES PLATES. LORSQU'ON APPLIQUE DES OPERATEURS CONNEXES DE PLUS EN PLUS SELECTIFS, DES REGIONS DE L'IMAGE DISPARAISSENT PROGRESSIVEMENT. LE NIVEAU POUR LEQUEL UNE REGION DISPARAIT CARACTERISE LA REGION AU SENS DU CRITERE DU FILTRAGE (EN FORME, EN TAILLE, EN CONTRASTE, EN VOLUME). CECI NOUS CONDUIT A INTRODUIRE UNE NOUVELLE CLASSE DE TRANSFORMATIONS MORPHOLOGIQUES, LES FONCTIONS D'EXTINCTION, QUI VALUENT LES EXTREMA DES IMAGES NUMERIQUES SELON LES CARACTERISTIQUES DES REGIONS QU'ILS MARQUENT. UNE PARTICULARITE IMPORTANTE DES FONCTIONS D'EXTINCTION, MISE EN EVIDENCE PAR L'ALGORITHME DE CALCUL EFFICACE QUE NOUS PROPOSONS, EST DE FOURNIR UNE DESCRIPTION HIERARCHIQUE DES REGIONS DE L'IMAGE. CECI SE TRADUIT, DANS LE CALCUL ALGORITHMIQUE, PAR LA CONSTRUCTION D'UN ARBRE DE FUSION DES EXTREMA DE L'IMAGE. LES FONCTIONS D'EXTINCTION PEUVENT ETRE UTILISEES POUR SELECTIONNER LES REGIONS PERTINENTES D'UNE IMAGE ET SONT DONC DE GRAND INTERET DANS LES APPLICATIONS DE FILTRAGE ET SURTOUT DE SEGMENTATION D'IMAGE (POUR EXTRAIRE LES MARQUEURS DES REGIONS AVANT LE CALCUL DE LA LIGNE DE PARTAGE DES EAUX). CE DERNIER POINT FAIT L'OBJET D'UNE ETUDE APPROFONDIE. NOUS DONNONS DE NOMBREUX EXEMPLES PERMETTANT D'ILLUSTRER LEUR INTERET POUR LA SEGMENTATION D'IMAGES COMPLEXES. LES RESULTATS OBTENUS PAR CETTE METHODE SONT COMPARES A CEUX DEDUITS DE METHODES DE MARQUAGE PLUS TRADITIONNELLES. L'APPORT LE PLUS SIGNIFICATIF DES FONCTIONS D'EXTINCTION POUR LA SEGMENTATION D'IMAGE EST DE SYSTEMATISER ET DE SIMPLIFIER CONSIDERABLEMENT LA MISE AU POINT DES ALGORITHMES. NOTAMMENT, ELLES PERMETTENT DE METTRE EN UVRE DES PROCESSUS RAPIDES DE SEGMENTATION HIERARCHIQUE INTERACTIVE

Download or read book UN PROCESSEUR DE TRAITEMENT D IMAGES POUR LA MORPHOLOGIE MATHEMATIQUE APPLICATION A L ANALYSE EN TEMPS REEL DU TRAFIC ROUTIER written by SALAH.. BOUZAR and published by . This book was released on 1990 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: L'OBJECTIF DE CETTE THESE EST DE PRESENTER UNE ARCHITECTURE MATERIELLE DE TRAITEMENT D'IMAGE CONCUE AUTOUR DES CONCEPTS PARALLELES ET DES PRINCIPES DE LA MORPHOLOGIE MATHEMATIQUE. C'EST UN PROCESSEUR DEDIE A L'ANALYSE EN TEMPS REEL DU TRAFIC ROUTIER. LA PREMIERE CONTRAINTE CONSIDEREE EST L'IMPLANTATION DES OPERATEURS ELEMENTAIRES DE LA MORPHOLOGIE MATHEMATIQUE UTILISES POUR CONSTRUIRE DES TRANSFORMATIONS PLUS COMPLEXES. LA SECONDE EST LIEE AU TEMPS DE TRAITEMENT DE CES OPERATEURS. LA TROISIEME CONSISTE A QUANTIFIER LES CARACTERISTIQUES DES VEHICULES SUR UNE VUE EN PERSPECTIVE. LA DERNIERE IMPOSE DES TRANSFORMATIONS EUCLIDIENNES ET GEODESIQUES OU LA TAILLE DE L'ELEMENT STRUCTURANT EST FONCTION DE LA ZONE ANALYSEE. L'UNITE DE TRAITEMENT SYNCHRONE PEUT TRAITER, SELON LE MODE REQUIS, 1, 2 OU 4 PIXELS SIMULTANEMENT PENDANT LA PERIODE DE L'HORLOGE DU SYSTEME. LES OPERATIONS SUR DES IMAGES BI-NIVEAUX SONT EFFECTUEES SUR DES GROUPES DE 4 PIXELS EN PARALLELE. EN NIVEAU DE GRIS, LES OPERATIONS SE DEROULENT SUR UN GROUPE DE 2 OU 4 PIXELS TANDIS QUE LES TRANSFORMATIONS RECURSIVES SONT REALISEES SEQUENTIELLEMENT SUR UN SEUL POINT. LE PROCESSEUR DE TRAITEMENT BI-NIVEAUX EST ORGANISE EN UNE ARCHITECTURE PIPELINE DE 7 ETAGES. LE PREMIER EFFECTUE ESSENTIELLEMENT DES OPERATIONS BOOLEENNES ET LES 6 AUTRES DES TRANSFORMATIONS DE VOISINAGE A L'AIDE D'UN ELEMENT STRUCTURANT INDEPENDANT. L'UNITE DE TRAITEMENT EN TEINTES DE GRIS COMPREND 4 PROCESSEURS DE VOISINAGE EN PARALLELE. ELLE EFFECTUE DES OPERATIONS D'EROSION, DILATATION, EPAISSISSEMENT, AMINCISSEMENT ET DES OPERATIONS ARITHMETIQUES OU LOGIQUES DE 2 IMAGES. L'UNITE DE TRAITEMENT RECURSIF EFFECTUE, SUR 1 POINT, LES OPERATIONS D'ETIQUETAGE ET DE RECONSTRUCTION. POUR REALISER UN PROTOTYPE, NOUS AVONS LARGEMENT UTILISE DES CIRCUITS PROGRAMMABLES

Download or read book IMPLANTATION D ALGORITHMES DE SEGMENTATION D IMAGES SUR LA MACHINE PARALLELE TRANSVISION written by RAPHAEL.. CANALS and published by . This book was released on 1993 with total page 220 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES TRAVAUX PRESENTES DANS CE MEMOIRE SE SITUENT A LA CROISEE DES ASPECTS DE TRAITEMENT D'IMAGES ET D'ARCHITECTURES, C'EST-A-DIRE L'ADEQUATION ENTRE ALGORITHMES ET ARCHITECTURES. LE PROBLEME QUE NOUS CHERCHONS A RESOUDRE EST DE DEFINIR LE SCHEMA DE PARALLELISATION PERMETTANT D'OBTENIR LA MEILLEURE REPARTITION DES CHARGES DE TRAVAIL SUR LES PROCESSEURS ET DES TEMPS DE TRAITEMENT MINIMAUX. DANS UN PREMIER TEMPS, NOUS PRESENTONS DEUX CLASSES DE METHODES DE SEGMENTATION NON SUPERVISEES D'IMAGES EN REGIONS: LES METHODES DE DIVISION-FUSION ET LES METHODES DE RELAXATION ASSOCIEES A UNE MODELISATION MARKOVIENNE, CES DEUX CLASSES ETANT TOUT A FAIT REPRESENTATIVES EN TRAITEMENT D'IMAGES. DANS LE CADRE DU PROJET EUROPEEN PROMETHEUS, DEUX METHODES DE SEGMENTATION DU MOUVEMENT APPARENT CORRESPONDANT A CES DEUX CLASSES SONT DECRITES. CES DEUX METHODES SERVENT, DANS CETTE ETUDE, D'EXEMPLES APPLICATIFS POUR LA VALIDATION DES TRAVAUX. UN PANORAMA STRUCTURE SUR LE PARALLELISME EN TRAITEMENT D'IMAGES EST ENSUITE DONNE, AUSSI BIEN EN CE QUI CONCERNE LES TYPES DE MACHINES RENCONTRES QUE SUR LE VOLET ALGORITHMIQUE. IL S'EN SUIT UNE DESCRIPTION DE LA MACHINE D'EVALUATION TRANSVISION. DANS UN TROISIEME TEMPS, LA PARALLELISATION DES PHASES DE DIVISION ET DE FUSION EST ETUDIEE. ELLE DEBOUCHE SUR LA PROPOSITION A LA FOIS DE DEUX NOUVELLES APPROCHES DE FUSION ET D'UN SCHEMA DE PARALLELISATION DE TYPE FERME DE PROCESSEURS POUR UNE REPARTITION OPTIMALE DES CHARGES DE TRAVAIL. DANS LE DERNIER VOLET, LE PROBLEME DE LA PARALLELISATION DE LA METHODE DE RELAXATION DETERMINISTE EST ABORDE. UNE ETUDE BIBLIOGRAPHIQUE ET LE MODELE D'EXECUTION DE LA MACHINE D'ACCUEIL PERMETTENT D'ENTREVOIR CE PROBLEME PAR LE BIAIS D'UN SCHEMA DE PARALLELISATION DE TYPE MSPMD. LES RESULTATS OBTENUS SONT LA PREUVE D'UNE MAUVAISE REPARTITION DES CHARGES DE TRAVAIL SUR LES PROCESSEURS. UN SCHEMA DE PARALLELISATION DE TYPE FERME DE PROCESSEURS EST, DE CE FAIT, PROPOSE, MAIS LES TEMPS DE TRAITEMENT DE L'ALGORITHME MONTRENT QUE LE PROCESSEUR MAITRE CONSTITUE UN GOULOT D'ETRANGLEMENT DANS LE FONCTIONNEMENT DE CE SCHEMA. UN RETOUR AU PREMIER SCHEMA DE PARALLELISATION EST NECESSAIRE POUR POUVOIR ATTEINDRE LES OBJECTIFS TEMPS REEL APPLICATION

Download or read book VISION DYNAMIQUE ET MORPHOLOGIE MATHEMATIQUE APPLICATION A L ANALYSE DES SCENES ROUTIERES written by XUAN.. YU and published by . This book was released on 1993 with total page 218 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE TRAVAIL DE CETTE THESE S'INSCRIT DANS LE CADRE DU PROJET EUROPEEN PROMETHEUS, DONT LE PRINCIPAL SOUCI EST D'AMELIORER LA SECURITE ROUTIERE GRACE A L'UTILISATION DE HAUTE TECHNOLOGIE, NOTAMMENT LE TRAITEMENT D'IMAGE. LA CONTRIBUTION FRANCAISE A CE PROJET SE CARACTERISE PAR LA REALISATION D'UN DEMONSTRATEUR DE VEHICULE INTELLIGENT PROLAB2. LES ETUDES ABORDEES ICI CONCERNENT LE DEVELOPPEMENT D'ALGORITHMES D'ANALYSE D'IMAGES POUR PROLAB2, AFIN D'EXTRAIRE LES BORDS DE ROUTE ET DES OBSTACLES POTENTIELS A L'AIDE D'OUTILS EMPRUNTES A LA MORPHOLOGIE MATHEMATIQUE. DANS LA CONCEPTION DES ALGORITHMES D'ANALYSE D'IMAGES, LE PROBLEME PRINCIPAL EST BIEN EVIDEMMENT LA SEGMENTATION D'IMAGES. DEPUIS DE NOMBREUSES ANNEES, LA LIGNE DE PARTAGE DES EAUX (LPE) RESTE UN OUTIL PARTICULIEREMENT PUISSANT DE SEGMENTATION D'IMAGE. LES ALGORITHMES PROPOSES ICI ONT DONC ETE DEVELOPPES AUTOUR DE CE NOYAU METHODOLOGIQUE. POUR S'ADAPTER A L'APPLICATION EN TEMPS REEL, ON A INTRODUIT LA NOTION DE SEGMENTATION DE HAUT NIVEAU, PERMETTANT DE PARTITIONNER DIRECTEMENT UNE SCENE COMPLEXE EN DES OBJETS SYNTAXIQUES DE HAUT NIVEAU. CECI EVITE LES OPERATIONS SYMBOLIQUES SUR LES REGIONS ELEMENTAIRES OBTENUES PAR LA SEGMENTATION DE BAS NIVEAU. ON A MONTRE QUE LA LPE PERMET DE FAIRE DIRECTEMENT DE LA SEGMENTATION DE HAUT NIVEAU, ET ON A DEDUIT ENSUITE LES CONDITIONS A REMPLIR PAR LES MARQUEURS DE LA LPE AFIN DE REALISER EFFECTIVEMENT CETTE SEGMENTATION. LA REUSSITE D'UNE SEGMENTATION PAR LA LPE DEPEND GRANDEMENT DE L'EXTRACTION DE BONS MARQUEURS, ET CES DERNIERS S'APPUIENT BEAUCOUP SUR DES PRE-TRAITEMENTS EFFICACES. A CETTE FIN, ON A PROPOSE UN PRE-TRAITEMENT EXPLOITANT L'INFORMATION ISSUE DU MOUVEMENT DES SCENES ROUTIERES: LE FILTRAGE DYNAMIQUE TEMPOREL (FDT). LE FDT ET LA LPE CONSTITUENT ALORS LES DEUX OPERATIONS PRINCIPALES DU PROCESSUS. COMBINEES A DES OPERATIONS SPECIALES EMPLOYEES POUR RESOUDRE CERTAINS PROBLEMES SPECIFIQUES, ELLES SONT UTILISEES POUR CONCEVOIR LES ALGORITHMES D'EXTRACTION DES BORDS DE ROUTE ET DES OBSTACLES. BEAUCOUP D'ATTENTION A ETE PORTEE A LA RAPIDITE DES ALGORITHMES ET A LEUR EFFICACITE, AFIN DE SATISFAIRE AU CAHIER DES CHARGES DU SYSTEME ENVISAGE. TOUS LES ALGORITHMES PROPOSES ONT ETE TESTES SUR UNE GRANDE BANQUE DE DONNEES, ET DE NOMBREUX EXEMPLES SONT FOURNIS DANS CETTE THESE. LES RESULTATS OBTENUS DANS DES CAS TYPIQUES, ET NOTAMMENT DANS DES CAS EXTREMEMENT DIFFICILES (PRESENCE D'OMBRE PORTEE) ONT PROUVE LA PERFORMANCE DE CES ALGORITHMES

Download or read book SEGMENTATION D IMAGES PAR APPROCHE DE TYPE DIVISION FUSION written by FABRICE.. CHANTEMARGUE and published by . This book was released on 1991 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE TRAITE D'UN PROBLEME FONDAMENTAL POUR LE DEVELOPPEMENT DE SYSTEMES DE VISION ARTIFICIELLE, A SAVOIR LA PARALLELISATION D'ALGORITHMES DE TRAITEMENT D'IMAGES PRESENTANT DES TEMPS D'EXECUTION PROHIBITIFS VIS-A-VIS DU CONTEXTE APPLICATIF. LE CHOIX S'EST PORTE SUR LA METHODE DE TYPE DIVISION-FUSION. FREQUEMMENT EMPLOYEE EN SEGMENTATION D'IMAGES PAR EXTRACTION DE REGIONS. CE TRAVAIL REPOSE SUR LA MODELISATION ALGORITHMIQUE DE CETTE METHODE, QUI CONSISTE EN L'UTILISATION DE CRITERES POUR SEGMENTER L'IMAGE. LA RECHERCHE DE CRITERES, QUANT A ELLE, N'EST PAS ABORDEE ICI. C'EST POURQUOI CETTE ETUDE EST GENERALE ET PEUT ETRE REPRISE DANS DIVERSES APPLICATIONS TELLES QUE LA SEGMENTATION SELON DES CRITERES DE LUMINANCE, DE CHROMINANCE, DE TEXTURE, OU DE MOUVEMENT, ... DEUX ASPECTS APPARAISSENT DANS CE MEMOIRE. LE PREMIER ASPECT CONCERNE LA PARALLELISATION ALGORITHMIQUE DE LA TECHNIQUE DE DIVISION-FUSION, PAR APPROCHE FERME DE PROCESSEURS, EN VUE DE L'IMPLANTATION SUR UNE MACHINE PARALLELE MIND. LE DEUXIEME ASPECT EST UNE CONSEQUENCE DE L'ETUDE DE LA PARALLELISATION DE LA PHASE DE FUSION. IL CONSISTE, A PARTIR DE LA MODELISATION ALGORITHMIQUE DE CELLE-CI, A PROPOSER DEUX NOUVELLES APPROCHES SE PRETANT MIEUX AU PARALLELISME. LES TRAVAUX SONT VALIDES PAR APPLICATION A LA SEGMENTATION EN REGIONS SELON DES CRITERES DE MOUVEMENT