Download or read book M thodologie de parall lisation d algorithmes de traitement d images pour une ex cution temps r el written by Nai͏̈ma Aassine and published by . This book was released on 1997 with total page 142 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'OBJECTIF DU TRAVAIL PRESENTE DANS CE MEMOIRE EST DE PROPOSER UNE METHODE DE PARALLELISATION D'ALGORITHMES DE TRAITEMENT D'IMAGES POUR UNE EXECUTION TEMPS REEL. POUR L'EXECUTION TEMPS REEL, IL EST NECESSAIRE DE DETERMINER UN ENSEMBLE DE CONCEPTS ET DE PARAMETRES MIS EN JEU POUR OPTIMISER LA PARALLELISATION. LA METHODOLOGIE RECOUVRE TOUTES LES ETAPES DE SPECIFICATION ET DE REALISATION TECHNIQUE. L'OBTENTION DE PERFORMANCES OPTIMALES EST REALISEE PAR UNE ETUDE QUI PREND EN COMPTE LE PARALLELISME POTENTIEL DE L'APPLICATION, LES PARALLELISMES EFFECTIFS DE LA MACHINE ET LA STRATEGIE D'ALLOCATION. LA PREMIERE PARTIE PRESENTE LES APPORTS POSSIBLES PAR UNE ARCHITECTURE MULTIPROCESSEUR ET LE PARALLELISME POTENTIEL QU'UNE APPLICATION PEUT RENFERMER. L'ARCHITECTURE ET LE PARALLELISME POTENTIEL DE L'APPLICATION SONT DECRITS PAR DES GRAPHES LOGICIEL ET MATERIEL. LA SECONDE PARTIE DECRIT LES TRANSFORMATIONS DE GRAPHE DE TYPE ADEQUATION ALGORITHME ARCHITECTURE. CES TRANSFORMATIONS PASSENT PAR UNE ALLOCATION. L'ALLOCATION EST DONNEE PAR UNE FONCTION POLYNOMIALE QUI VA DECRIRE LA METHODE DE PLACEMENT/ORDONNANCEMENT SOUS CONTRAINTES. APRES AVOIR ETABLIT LES DIFFERENTES ETAPES, NOUS AVONS APPLIQUE NOTRE METHODE A LA CARACTERISATION DES TEXTURES PAR LES CHAMPS DE MARKOV DANS UNE IMAGE. L'IMPLANTATION, SUR LE DSP TMS320C40, A ETE REALISEE A L'AIDE DE L'OUTIL SYNDEX.

Download or read book METHODES DE CONCEPTION D UNE ARCHITECTURE OPTIMISEE DE TRAITEMENT POUR DES APPLICATIONS D IMAGES written by PASCAL.. COLLET and published by . This book was released on 1997 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES MATERIELS DE TRAITEMENT D'IMAGES FONT GENERALEMENT L'OBJET DE MAQUETTES TEMPS REEL DONT LE BUT EST DE PROUVER LA FAISABILITE DE NOUVEAUX CONCEPTS AINSI QUE D'ORIENTER LES CHOIX DES ARCHITECTURES DES FUTURS CALCULATEURS EMBARQUES. LE CONTEXTE D'UTILISATION DE CES ALGORITHMES COMPLEXES (DONNEES A TRES HAUT DEBIT, TEMPS DE REPONSE DUR, ETC.) FAIT QUE LES SYSTEMES DE TRAITEMENT CLASSIQUES NE SONT PAS CAPABLES DE SATISFAIRE LES BESOINS DES CONCEPTEURS D'APPLICATIONS DE TRAITEMENT D'IMAGE. C'EST AINSI QUE LES NOUVEAUX SYSTEMES DE TRAITEMENT POUR LE DOMAINE DE LA VISION SONT GENERALEMENT FORTEMENT ADAPTES AU PROBLEME A TRAITER, C'EST A DIRE EXTREMEMENT SPECIALISES. LE COROLLAIRE EST QUE POUR CHAQUE NOUVEAU PROBLEME SE POSE LA QUESTION QUEL EST LE SYSTEME DE TRAITEMENT QUI POURRA EXECUTER L'ALGORITHME EN RESPECTANT LES DIFFERENTES CONTRAINTES?. AUJOURD'HUI AUCUNE METHODE NE PERMET VERITABLEMENT DE CHOISIR LA MACHINE ADAPTEE, DONC DE CONNAITRE A PRIORI QUELLE EST L'ARCHITECTURE DU SYSTEME NECESSAIRE. CETTE INCERTITUDE EST UNE DES PRINCIPALES CAUSES DE RETARD DANS LE DEVELOPPEMENT D'UN PROJET. LA PLUPART DES OUTILS RELATIFS A CE PROBLEME ONT POUR PRINCIPE DE BASE SOIT DE PROJETER UN GRAPHE ALGORITHMIQUE SUR UN GRAPHE MATERIEL DEJA EXISTANT (RESOLUTION DES PROBLEMES D'ORDONNANCEMENT ET DE PLACEMENT DE TACHES) SOIT D'UTILISER DES MODELES MATHEMATIQUES DE PROCESSEURS ET DE BUS ISSUS DE L'EXPERIMENTATION (RESOLUTION DU PROBLEME DE NOMBRE ET TYPE DE PROCESSEUR). CES APPROCHES ONT COMME INCONVENIENT, DANS LE PREMIER CAS, DE REQUERIR LA MACHINE OU, DANS LE DEUXIEME CAS, DE SE RESTREINDRE A DES SCHEMAS DE PARALLELISME FIGES. L'APPROCHE ENVISAGEE CONTOURNE CES RESTRICTIONS POUR EXTRAIRE DIRECTEMENT L'ARCHITECTURE DE L'ALGORITHME. CETTE THESE PRESENTE SAGAPA (SYSTEM ARCHITECTURE GENERATED FROM A PARALLEL ALGORITHM), UN OUTIL D'AIDE A LA CONCEPTION DE SYSTEMES DE TRAITEMENT D'IMAGES BASE SUR UNE METHODOLOGIE QUI PERMET DE DETERMINER AUTOMATIQUEMENT L'ARCHITECTURE MINIMALE ADAPTEE A UN ALGORITHME DONNE TOUT EN SATISFAISANT UNE CONTRAINTE DE TEMPS D'EXECUTION MAXIMAL. LA MINIMISATION EST CONSIDEREE EN TERME DE VOLUME OCCUPE : NOMBRE DE PROCESSEURS, QUANTITE DE MEMOIRES, COMPLEXITE DU RESEAU D'INTERCONNEXION. UNE SIMULATION COMPLETE DU SYSTEME PERMET DE VERIFIER QUE LA CONTRAINTE TEMPORELLE EST SATISFAITE.

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 Prototyping methodology of image processing applications on heterogeneous parallel systems written by Jinglin Zhang and published by . This book was released on 2013 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le travail présenté dans cette thèse s'inscrit dans un contexte de manipulation croissante d'images et de vidéo sur des systèmes embarqués parallèles. Les limitations et le manque de flexibilité dans la conception actuelle de ces systèmes font qu’il est de plus en plus compliqué de mettre en oeuvre les applications, en particulier lorsque le système est hétérogène. Or, non seulement Open Computing Language (OpenCL) est un nouveau cadre pour utiliser pleinement la capacité de calcul des processeurs généraux ou embarqués, mais, en outre, des outils de prototypage rapide sont disponibles pour la conception des systèmes, leur but étant de générer un prototype fiable ou de mettre en oeuvre de manière automatique les applications de traitement d’images et vidéo sur les systèmes embarqués. L'objectif général de cette thèse est d'évaluer et d'améliorer les processus de conception pour les systèmes embarqués, particulièrement ceux fondés sur des approches flot de données (haut niveau d’abstraction) et OpenCL (niveau intermédiaire d’abstraction). Cet objectif ambitieux fait l’objet de plusieurs projets dont le projet collaboratif COMPA, mettant en oeuvre les outils Orcc, Preesm et HMPP. Dans ce cadre, cette thèse vise à valider et évaluer ces outils sur des applications d'estimation de mouvement et d’appariement stéréo. Nous avons ainsi modélisé ces applications dans le langage hautniveau RVC-CAL. Puis, par le biais des trois outils Orcc, Preesm et HMPP, nous avons généré et vérifié du code C, OpenCL et CUDA, pour des plates-formes hétérogènes CPU multi-coeur et GPU. L’implémentation des algorithmes sur la puce embarquée MPPA multi-coeur (many-core) de la société KALRAY, a été étudiée. Pour atteindre l’objectif, nous avons proposé trois algorithmes. Le premier est un estimateur de mouvement parallélisé pour un système hétérogène constitué d’un CPU et d’un GPU : pour cette implantation, nous avons développé une méthode qui équilibre la répartition des charges entre CPU et GPU. Le second algorithme est une méthode d’appariement stéréo en temps réel : elle utilise une combinaison de fonctions de coût et une agrégation des coûts par pas d’itération carré ; nos résultats expérimentaux surpassent les autres méthodes en offrant un compromis intéressant entre la complexité de l’algorithme et sa précision. Le troisième algorithme est une méthode d’appariement stéréo basée sur le mouvement : elle utilise les vecteurs de mouvements issus du premier algorithme pour déterminer la région d’étude nécessaire pour le second algorithme ; nos résultats montrent que l’approche est particulièrement efficace lorsque les séquences de test sont riches en mouvement, même bruitées.

Download or read book De l int gration d algorithmes de traitement d images pour la mesure temps r el du mouvement vers la d finition d une architecture g n rique written by Julien Dubois and published by . This book was released on 2001 with total page 145 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux de recherche présentés dans ce mémoire ont été réalisés dans l'objectif de permettre la mesure en temps réel de paramètres physiques à partir de traitements d'images. Une architecture nommée " Round-About " a été élaborée en adéquation avec les caractéristiques de ce type d'application, pour répondre à la contrainte temps réel. Round-About exploite notamment le déséquilibre entre le volume de données d'entrée (images) et celui des résultats (paramètres physiques). L'introduction d'un nouveau concept nommé " flot de données d'entrée dominant " permet de réaliser une architecture possédant une topologie double : un bus permettant d'acheminer les données d'entrée vers les différents éléments de calcul ; un anneau qui offre une connexion robuste et simple à gérer pour les commandes et les résultats. Cette architecture a été utilisée pour réaliser des mesures de vitesse dans le cadre de la PIV (Vélocimétrie par Images de Particules). Une étude sur la précision et la complexité de différents algorithmes de mesure de vitesse a permis d'en sélectionner 2 : l'un permettant une mesure à partir d'images à niveaux de gris, et l'autre à partir d'images binaires. Les 2 méthodes permettent d'accéder à des déplacements sub-pixel. La 1ere méthode est basée sur des algorithmes d'inter-corrélation utilisant la transformée de Fourier rapide, la 2eme nommée " corrélation binaire " est basée sur l'utilisation d'opérateurs logiques. 2 éléments de calcul différents ont été réalisés en adéquation avec les algorithmes retenus. Ces éléments sont respectivement basés sur des composants électroniques de type DSP et FPGA. 4 de ces éléments associés via l'architecture Round-About permettent respectivement de réaliser des champs de 6700 et 28000 vecteurs vitesse avec des fenêtrages 32x32. Les mesures peuvent alors s'effectuer en temps réel pour des caméras 25 ou 100 images/s avec une résolution de 512x512 pixels.

Download or read book Initiation au traitement d images Contours couleurs mouvements Cours exercices et TP corrig s written by Franck Luthon and published by Editions Ellipses. This book was released on 2021-09-14 with total page 288 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le livre comporte une première partie de cours sur les images statiques (traitement spatial, détection de contours, couleur, forme) et sur les séquences vidéo (dimension temporelle, mouvement), suivie d'une deuxième partie applicative avec soixante exercices corrigés, et des sujets de travaux pratiques de programmation d'algorithmes simples. Il s'adresse aux étudiants de master sciences et technologie, ou élèves-ingénieurs de toute discipline, ainsi qu’à tout enseignant demandeur d’un manuel de cours contenant des sujets d'exercices et de programmation, à proposer à ses étudiants.

Download or read book ANALYSE DES SYSTEMES MULTIPROCESSEURS written by HELENE.. DUBOIS MODRET and published by . This book was released on 1991 with total page 143 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES ALGORITHMES DE TRAITEMENT D'IMAGES NECESSITENT UNE PUISSANCE DE CALCUL JUSTIFIANT L'UTILISATION DE MACHINES PARALLELES. LE PRESENT TRAVAIL A CONSISTE A ETUDIER LA PARALLELISATION DES ALGORITHMES DE TRAITEMENT D'IMAGES (PARALLELISATION SUR LES DONNEES) QUI, ASSOCIEE A UNE CLASSE D'ARCHITECTURE (DE TYPE MIMD), NOUS A PERMIS DE DEFINIR UNE APPROCHE METHODOLOGIQUE DE MISE EN UVRE SOUS CONTRAINTES. L'APPROCHE METHODOLOGIQUE DOIT REPONDRE AUX PROBLEMES CONTRADICTOIRES DE TEMPS DE CALCUL IMPOSE ET DE MINIMISATION DU COUT D'IMPLANTATION. NOUS AVONS DEFINI DES MESURES SUFFISAMMENT GENERALES POUR ETRE JUSTES DANS LA MAJORITE DES PROBLEMES POSES (ADEQUATION ALGORITHME-ARCHITECTURE). CES MESURES REPOSENT SUR DES MODELES, TANT AU NIVEAU DES ALGORITHMES, QU'AU NIVEAU DES RESEAUX ET PROCESSEURS UTILISES. NOUS AVONS AINSI PROPOSE UNE CLASSIFICATION DES ALGORITHMES QUI REPOSE SUR LEUR COMPORTEMENT STRUCTUREL A SE PRETER A LEUR MISE EN UVRE PARALLELE. LES MESURES ETABLIES PERMETTENT DE PREVOIR LE TEMPS D'EXECUTION D'UN ALGORITHME IMPLANTE SUR UNE ARCHITECTURE MULTIPROCESSEURS, ET AINSI DE RECHERCHER UNE MEILLEURE ADEQUATION DE LA DECOUPE DES DONNEES AVEC LA NATURE DU RESEAU. CES PREVISIONS SONT VALIDEES PAR UNE IMPLANTATION DE DIFFERENTS ALGORITHMES DE TRAITEMENT D'IMAGES SUR UNE ARCHITECTURE A BASE DE TRANSPUTERS ET ABOUTISSENT A LA PROPOSITION D'UN OUTIL, ESPION, PERMETTANT D'AUTOMATISER LA DEMARCHE SUIVIE

Download or read book ANALYSE DES SYSTEMES MULTIPROCESSEURS written by HELENE.. DUBOIS MODRET and published by . This book was released on 1991 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: LES ALGORITHMES DE TRAITEMENT D'IMAGES NECESSITENT UNE PUISSANCE DE CALCUL JUSTIFIANT L'UTILISATION DE MACHINES PARALLELES. LE PRESENT TRAVAIL A CONSISTE A ETUDIER LA PARALLELISATION DES ALGORITHMES DE TRAITEMENT D'IMAGES (PARALLELISATION SUR LES DONNEES) QUI, ASSOCIEE A UNE CLASSE D'ARCHITECTURE (DE TYPE MIMD), NOUS A PERMIS DE DEFINIR UNE APPROCHE METHODOLOGIQUE DE MISE EN UVRE SOUS CONTRAINTES. L'APPROCHE METHODOLOGIQUE DOIT REPONDRE AUX PROBLEMES CONTRADICTOIRES DE TEMPS DE CALCUL IMPOSE ET DE MINIMISATION DU COUT D'IMPLANTATION. NOUS AVONS DEFINI DES MESURES SUFFISAMMENT GENERALES POUR ETRE JUSTES DANS LA MAJORITE DES PROBLEMES POSES (ADEQUATION ALGORITHME-ARCHITECTURE). CES MESURES REPOSENT SUR DES MODELES, TANT AU NIVEAU DES ALGORITHMES, QU'AU NIVEAU DES RESEAUX ET PROCESSEURS UTILISES. NOUS AVONS AINSI PROPOSE UNE CLASSIFICATION DES ALGORITHMES QUI REPOSE SUR LEUR COMPORTEMENT STRUCTUREL A SE PRETER A LEUR MISE EN UVRE PARALLELE. LES MESURES ETABLIES PERMETTENT DE PREVOIR LE TEMPS D'EXECUTION D'UN ALGORITHME IMPLANTE SUR UNE ARCHITECTURE MULTIPROCESSEURS, ET AINSI DE RECHERCHER UNE MEILLEURE ADEQUATION DE LA DECOUPE DES DONNEES AVEC LA NATURE DU RESEAU. CES PREVISIONS SONT VALIDEES PAR UNE IMPLANTATION DE DIFFERENTS ALGORITHMES DE TRAITEMENT D'IMAGES SUR UNE ARCHITECTURE A BASE DE TRANSPUTERS ET ABOUTISSENT A LA PROPOSITION D'UN OUTIL, ESPION, PERMETTANT D'AUTOMATISER LA DEMARCHE SUIVIE

Download or read book IMPLANTATION DE CHAINES DE TRAITEMENT D IMAGE SUR DES ARCHITECTURES DEDIEES ET MIXTES written by VIRGINIE.. FRESSE and published by . This book was released on 2001 with total page 172 pages. Available in PDF, EPUB and Kindle. Book excerpt: DE NOS JOURS, LES APPLICATIONS DE TRAITEMENT NUMERIQUE DU SIGNAL AUGMENTENT EN COMPLEXITE DEMANDANT DE CE FAIT DES CAPACITES DE CALCUL TOUJOURS PLUS IMPORTANTES. CET ASPECT S'AVERE ENCORE PLUS CRUCIAL, VOIRE CRITIQUE, LORSQUE DES CONTRAINTES TEMPS REEL SONT IMPOSEES SUR L'EXECUTION DE L'APPLICATION ETUDIEE. DES LORS, UNE SOLUTION AUJOURD'HUI QUI EST COURAMMENT ADOPTEE, CONSISTE A IMPLANTER CES ALGORITHMES SUR DES ARCHITECTURES HETEROGENES ET MIXTES (AU SENS PARTIE PROGRAMMABLE ET PARTIE DEDIEE) PERMETTANT UN PARALLELISME DES TRAITEMENTS DE L'ALGORITHME. LE PRINCIPAL POINT FORT DE CES ARCHITECTURES RESTE DANS LE PARTITIONNEMENT DES TACHES D'UNE APPLICATION : GENERALEMENT, LES OPERATIONS ELEMENTAIRES ET REGULIERES (TRAITEMENTS DITS DE BAS NIVEAU) SONT ORIENTEES VERS L'ARCHITECTURE PROGRAMMABLE, LE RESTE ETANT PRIS EN CHARGE PAR LA PARTIE LOGICIELLE. L'ASPECT HETEROGENE DE CES NOUVELLES ARCHITECTURES ENGENDRE UNE COMPLEXITE D'ORDRE SUPERIEUR QUANT A L'IMPLANTATION D'ALGORITHMES. EN EFFET, CHACUNE DE CES PARTIES REQUIERT DES COMPETENCES DIFFERENTES EN MATIERE D'UTILISATION ET DE MISE EN UVRE, CE QUI SE TRADUIT DANS LA MAJORITE DES CAS PAR L'INTERVENTION DE PLUSIEURS EXPERTS. UN NOUVEAU TYPE DE METHODOLOGIE D'IMPLANTATION DESTINE POUR CES ARCHITECTURES A ETE CREE : CELUI-CI S'APPELLE METHODOLOGIE DE CODESIGN. CE MEMOIRE PRESENTE LA REALISATION D'UN PROCESSUS DE PROTOTYPAGE PERMETTANT L'IMPLANTATION D'UNE CHAINE DE TRAITEMENT D'IMAGES SUR UNE ARCHITECTURE PARALLELE ET MIXTE, CETTE DERNIERE ETANT COMPOSEE D'UNE PARTIE LOGICIELLE, INTEGRANT PLUSIEURS PROCESSEURS STANDARD, ET D'UNE PARTIE MATERIELLE, CONSTITUEE D'UN FPGA. CE PROCESSUS EST CONCU DE TELLE FACON QU'IL PERMET A UN TRAITEUR D'IMAGES, NON SEULEMENT DE DEVELOPPER SES ALGORITHMES MAIS AUSSI DE LES IMPLANTER LUI-MEME SUR UNE PLATE-FORME PARALLELE ET MIXTE SANS QU'AUCUN PRE-REQUIS NE LUI SOIT NECESSAIRE. UNE ETUDE DU PRINCIPE DE CODESIGN ET DES ETAPES DE CONCEPTION QUI LA COMPOSENT NOUS PERMET DE CONCEVOIR UN PROCESSUS DE PORTAGE POUR L'APPLIQUER A UNE PLATE-FORME MIXTE CIBLEE. LE PRINCIPE CONSISTE A INTEGRER PLUSIEURS OUTILS INDUSTRIELS OU UNIVERSITAIRES TOUT AU LONG DE NOTRE PROCESSUS DE PORTAGE ET D'INSERER AU BESOIN DES PASSERELLES ENTRE CES OUTILS. LE PROCESSUS DE PORTAGE OBTENU EST ILLUSTRE PAR L'IMPLANTATION DE DEUX ALGORITHMES. LE PREMIER CONCERNE LA CLASSIFICATION SUPERVISEE PAR UNE ANALYSE DE TEXTURE FAITE AU MOYEN DE DECOMPOSITION MULTI-NIVEAUX. LE SECOND ALGORITHME CONCERNE UNE METHODE DE COMPRESSION D'IMAGES DEVELOPPEE DANS NOTRE LABORATOIRE, CETTE METHODE EST APPELEE LAR (LOCALLY ADAPTIVE RESOLUTION).

Download or read book Parall lisation d une m thode de compression d images written by Philippe Moravie and published by . This book was released on 1997 with total page 214 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA TAILLE DES IMAGES SATELLITAIRES ACTUELLES ET A VENIR, EST TELLE QU'IL DEVIENT INDISPENSABLE DE LES COMPRESSER A BORD ET EN TEMPS-REEL. OR LA CHARGE DE TRAITEMENT INDUITE PAR LES ALGORITHMES DE COMPRESSION D'IMAGES EST SI IMPORTANTE, QU'ELLE INTERDIT L'USAGE DES PROCESSEURS SEQUENTIELS CLASSIQUES, AU PROFIT DES MACHINES PARALLELES. AUSSI, NOUS PRESENTONS ICI, UNE ETUDE DE LA PARALLELISATION D'UNE TECHNIQUE DE COMPRESSION D'IMAGES BASEE SUR LA TRANSFORMEE EN ONDELETTES DISCRETE (TOD), LA QUANTIFICATION VECTORIELLE (QV) ET LE CODAGE ENTROPIQUE (CE). INITIALEMENT, NOUS AVONS ETUDIE ET IMPLEMENTE LE PARALLELISME INTRINSEQUE A CHACUN DE CES 3 ALGORITHMES, DE MANIERE A DETERMINER L'ENSEMBLE DES CARACTERISTIQUES ARCHITECTURALES INDISPENSABLES A L'EXECUTION EN TEMPS-REEL DE LA COMPRESSION. AINSI, NOUS AVONS PU DEFINIR TROIS CONCEPTS ARCHITECTURAUX POUR L'ALGORITHME DE MALLAT (TOD), TROIS AUTRES POUR LA QUANTIFICATION VECTORIELLE ARBORESCENTE (QV) ET ENFIN, DEUX POUR LE CODAGE D'HUFFMAN (CE). LA CONTRAINTE DE POLYVALENCE DE L'ARCHITECTURE DE NOTRE FUTUR SYSTEME DE COMPRESSION, NOUS A CONDUIT A NE RETENIR QUE 3 CONCEPTS GLOBAUX PARMI LES 3 3 2 SYSTEMES DE COMPRESSION POTENTIELS. LA CONTRAINTE D'EXECUTION EN TEMPS-REEL N'ETANT PAS RESPECTEE DANS TOUS LES CAS (POUR TOUTES LES COMBINAISONS DE PARAMETRES DE COMPRESSION), NOUS AVONS DEFINI ET EVALUE DEUX OPTIMISATIONS ALGORITHMIQUES : LA PRECISION VIRGULE FIXE ET LA FUSION ENTRE LE CODAGE ENTROPIQUE ET LA QUANTIFICATION VECTORIELLE. AINSI, NOUS AVONS PU DEFINIR ET DIMENSIONNER UNE MACHINE GENERALISTE EMBARQUABLE MULTI-SIMD, CAPABLE DE SOUTENIR LES CONTRAINTES TEMPS-REEL DU DOMAINE SATELLITAIRE. A LA QUESTION DE LA DEFINITION D'UNE ARCHITECTURE PARALLELE OPTIMALE POUR LA COMPRESSION D'IMAGES, NOUS AVONS DONC REPONDU PAR LA PRESENTATION DE 3 MODELES DE MACHINES, DONT L'UNE A LA PARTICULARITE D'ETRE GENERALISTE ET DONC D'ETRE REUTILISABLE POUR D'AUTRES APPLICATIONS A BORD.

Download or read book Validation temps reel d algorithmes de traitement d images sur une architecture reconfigurable Application au codage d images et a la detection de mouvements written by Messaoud Mostefai and published by . This book was released on 1995 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Architecture d di e au traitement d image bas sur les quations aux d riv es partielles written by Eva Dejnozkova (Ingénieur).) and published by . This book was released on 2004 with total page 197 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les méthodes de traitement d'images fondées sur les équations aux dérivées partielles (EDP) bénéficient d'une attention particulière de la part de la communauté scientifique. Le nombre d'applications a augmenté après la formulation du problème sous forme d'ensembles de niveaux. Les EDPs s'appliquent dans de nombreux domaines tels le filtrage des images, les contours actifs utilisés pour la segmentation des images statiques, aussi bien que des séquences d'images ou encore des méthodes plus récentes tel le shape-from-shading. Les applications industrielles de ces méthodes sont néanmoins très limitées, d'une part par une complexité considérable de calculs, d'autre part par des difficultés rencontrées lors d'implantation embarquées (consommation d'énergie, exigences mémoire). Notre but est de proposer une architecture dédiée, facilitant tant l'implantation temps-réel qu'embarquée.En vue de cet objectif nous proposons un nouvel algorithme parallèle de la fonction distance qui élimine l'usage des files d'attente hiérarchiques et permet d'obtenir la solution sur la totalité ou une partie de l'image. La complexité de l'algorithme Massive Marching est linéaire. Il s'agit du premier algorithme permettant d'obtenir en parallèle la ligne de partage des eaux non-biaisée. Nous proposons deux types d'architecture : SIMD et plusieurs coeurs de processeurs embarqués implantant Massive Marching. Ces mêmes architectures peuvent être utilisés pour le filtrage aussi bien que des méthodes à évolution d'interface. La même architecture peut donc être utilisée pour une application complète, composée de différents types d'algorithmes comme par exemple filtrage suivi par segmentation.

Download or read book ETUDE D ALGORITHMES DE TRAITEMENT D IMAGES POUR L ANALYSE DU MOUVEMENT D OBJETS DEFORMABLES APPLICATION A LA MESURE DE VITESSES D ECOULEMENTS written by JACQUES.. FAYOLLE and published by . This book was released on 1996 with total page 290 pages. Available in PDF, EPUB and Kindle. Book excerpt: NOUS PROPOSONS DANS CETTE THESE DES ALGORITHMES DE TRAITEMENT D'IMAGES PERMETTANT DE DETERMINER LES DEPLACEMENTS ET DEFORMATIONS LOCALES D'UN OBJET (EVENTUELLEMENT NON RIGIDE) AU COURS DU TEMPS. LA PRINCIPALE APPLICATION DE CES TRAVAUX EST L'ETUDE DES VITESSES AU SEIN D'ECOULEMENTS FLUIDES, EN PARTICULIER DANS LE CAS D'ECOULEMENTS TURBULENTS. DEUX APPROCHES SONT DETAILLEES DANS CE MEMOIRE: ? LA VELOCIMETRIE PAR IMAGES DE PARTICULES, POUR LAQUELLE NOUS INTRODUISONS DEUX TECHNIQUES NOVATRICES COMPLEMENTAIRES DES TECHNIQUES DE CORRELATION: L'IDENTIFICATION DES DEPLACEMENTS ET LE CEPSTRE. L'INTERET DE CES METHODES EST DE POUVOIR MESURER LA DISTRIBUTION DES DEPLACEMENTS AUTOUR DU DEPLACEMENT MOYEN. NOUS PRESENTONS UNE ANALYSE COMPARATIVE DES DOMAINES D'APPLICATION DE CES METHODES DE VELOCIMETRIE PAR IMAGES DE PARTICULES. ? LA VELOCIMETRIE PAR SUIVI DE FRONTIERES. CETTE TECHNIQUE EST FONDEE SUR LES PROPRIETES DE LA TRANSFORMEE EN ONDELETTES CONTINUE. NOUS INTRODUISONS UN ALGORITHME DE CARACTERISATION DE SINGULARITES FILTREES QUI NOUS PERMET DE MESURER LA LONGUEUR ET L'AMPLITUDE DES SINGULARITES D'UN SIGNAL. UNE APPLICATION DE CET ALGORITHME EST LA DETECTION DE POINTS CARACTERISTIQUES SUR DES IMAGES EN NIVEAUX DE GRIS. LA MESURE DU MOUVEMENT PAR SUIVI DE FRONTIERES EST ALORS REALISEE EN METTANT EN CORRESPONDANCE CES POINTS CARACTERISTIQUES ENTRE IMAGES SUCCESSIVES SELON UN CRITERE DE PHASE DU VECTEUR GRADIENT. DANS LA TROISIEME PARTIE DE CE TRAVAIL, L'ERREUR DE MESURE REALISEE PAR LES DEUX TYPES DE TECHNIQUES EST QUANTIFIEE SUR UN ECOULEMENT DE POISEUILLE. ENFIN, NOUS PROPOSONS QUELQUES APPLICATIONS DES ALGORITHMES INTRODUITS A LA MESURE DE VITESSES D'ECOULEMENTS. NOUS AVONS AINSI PU VALIDER DES MODELES EMPIRIQUES DE TAUX DE DECROISSANCE DE L'INTENSITE DE TURBULENCE POUR UNE TURBULENCE DE GRILLE, AINSI QUE LA VITESSE DE PENETRATION D'UN JET DIESEL

Download or read book Introduction au traitement math matique des images m thodes d terministes written by Maïtine Bergounioux and published by Springer. This book was released on 2015-02-20 with total page 255 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce cours est une introduction au traitement d'image mathématique déterministe. Les principales problématiques en traitement et analyse d’image y sont présentées: débruitage/filtrage/restauration, segmentation, rehaussement/défloutage, ainsi qu’un aperçu de quelques techniques d’acquisition. Les méthodes mathématiques utilisées ont essentiellement déterministes : transformation de Fourier, ondelettes, équations aux dérivées partielles, morphologie mathématique et méthodes variationnelles. Quelques applications y sont brièvement présentées pour illustrer le propos : la stéganographie, la compression et l’inpainting (ou désocclusion). Le livre comprend également un rappel des principales notions mathématiques utilisées (il se veut auto-suffisant) et la bibliographie abondante doit permettre au lecteur d’approfondir les techniques qui l’intéressent. Cet ouvrage s’adresse à des étudiants de MASTER, élèves-ingénieurs ou chercheurs désireux de comprendre ou d’approfondir les techniques mathématiques de base en traitement et analyse d’image. This course is an introduction to deterministic mathematical image processing. The main issues in processing and image analysis are presented: denoising, filtering, restoration, segmentation, enhancement and deblurring.There is also an overview of some acquisition techniques. Mathematical methods are essentially deterministic: Fourier transform, wavelets, partial differential equations, mathematical morphology and variational methods. Some applications are briefly presented to illustrate the topic, such as steganography, compression and inpainting. This self-contained book also includes a recap of the basic mathematical concepts used, and the extensive bibliography will enable readers to develop their skills. This book is intended for masters students, engineering students and researchers wanting to comprehend or deepen their understanding of thebasic mathematical techniques in processing and image analysis.

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 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 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