Download or read book RESTAURATION D IMAGES PAR LA METHODE DU RECUIT SIMULE IMPLANTATION SUR UNE MACHINE PARALLELE A BASE DE TRANSPUTERS written by Jean-Luc Lamotte and published by . This book was released on 1992 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL EST UNE ETUDE DE LA PARALLELISATION D'ALGORITHMES DE RESTAURATION D'IMAGES BASES SUR LE RECUIT SIMULE. APRES AVOIR RAPPELE LES PRINCIPES DU RECUIT SIMULE, NOUS PROPOSONS D'UTILISER QUATRE ALGORITHMES DE MINIMISATION D'ENERGIE: LA DYNAMIQUE DE METROPOLIS, L'ECHANTILLONNEUR DE GIBBS, L'I.C.M., ET UN ALGORITHME ORIGINAL DE DESCENTE ALEATOIRE DIRECTE. CES ALGORITHMES SONT ADAPTES AU CAS PARTICULIER DE LA RESTAURATION D'IMAGES PERTURBEES PAR UN BRUIT BLANC GAUSSIEN. LES FONCTIONS ENERGIE GENERALEMENT UTILISEES SONT REPERTORIEES ET UNE NOUVELLE FORMULATION EST PROPOSEE. LA PARALLELISATION D'ALGORITHMES BASES SUR LE RECUIT SIMULE SUR DES MACHINES A GRAIN FIN AYANT DEJA FAIT L'OBJET DE NOMBREUSES ETUDES, NOUS AVONS DONC CHOISI D'UTILISER UNE MACHINE A GROS GRAIN BASEE SUR DES TRANSPUTERS. NOUS PROPOSONS DE DECOUPER L'IMAGE EN UN ENSEMBLE DE SOUS-IMAGES EN FONCTION DU NOMBRE DE PROCESSEURS DE LA MACHINE. UN SYSTEME D'ECHANGE DE PIXELS ENTRE LES DIFFERENTES SOUS-IMAGES A ETE MIS AU POINT AFIN D'EVITER LES PROBLEMES CLASSIQUES DU AU DECOUPAGE. UNE ARCHITECTURE LOGICIELLE CAPABLE DE TRAITER LA PLUPART DES ALGORITHMES DE TRAITEMENT D'IMAGES NECESSITANT LA CONNAISSANCE D'UN VOISINAGE A 8 PIXELS EST AINSI DISPONIBLE. CETTE TECHNIQUE DE RESTAURATION PAR RECUIT SIMULE PRESENTE CEPENDANT UNE DIFFICULTE: POUR OBTENIR DE BONS RESULTATS, IL EST NECESSAIRE DE PROCEDER A UNE ESTIMATION CORRECTE DES DIFFERENTS PARAMETRES DE LA FONCTION ENERGIE. DIFFERENTES METHODES D'ESTIMATION SONT DONC PROPOSEES
Download or read book Restauration d images par la methode du recuit simule implantation sur une machine parallele a base de transputers written by Jean-Luc Lamotte and published by . This book was released on 1992 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book TRAMAGE D IMAGES ET TECHNIQUES DU RECUIT SIMULE written by NABIL.. MESBAH and published by . This book was released on 1999 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS CE TRAVAIL, NOUS TRAITONS LE PROBLEME DU TRAMAGE D'IMAGES PAR DES TECHNIQUES STOCHASTIQUES DE TYPE RECUIT SIMULE. LE TRAMAGE D'IMAGES CONSISTE A CONVERTIR UNE IMAGE MULTIVALUEE EN UNE IMAGE BINIVEAU AYANT L'APPARENCE DE L'IMAGE MULTINIVEAU INITIALE. NOUS AVONS UTILISE, POUR LA METHODE DE RECUIT SIMULE APPLIQUE A CE TRAITEMENT, DEUX DYNAMIQUES DE MINIMISATION D'ENERGIE : CELLES DE METROPOLIS ET DE GLAUBER. LE RECUIT PERMET D'OBTENIR DES RESULTATS DE BONNE QUALITE ; CEPENDANT, L'INCONVENIENT LE PLUS SOUVENT EVOQUE POUR CETTE METHODE EST LE TEMPS DE CALCUL IMPORTANT. AFIN DE PALLIER A CET INCONVENIENT, DEUX VOIES ONT ETE ENVISAGEES : UNE MISE EN UVRE INTERACTIVE ET LA PARALLELISATION DE L'ALGORITHME. DANS LE PREMIER CAS, NOUS AVONS PROPOSE DES AMELIORATIONS POUR TROIS DES PRINCIPAUX PARAMETRES DE L'ALGORITHME DU RECUIT. TOUT D'ABORD, L'ETABLISSEMENT D'UNE LOI DE DECROISSANCE DE LA TEMPERATURE A PERMIS D'OBTENIR UNE CONVERGENCE PLUS RAPIDE DE L'ALGORITHME. ENSUITE, LA FONCTION D'ENERGIE A ETE SIMPLIFIEE, CE QUI A DE NOUVEAU CONDUIT A UNE ACCELERATION DU TEMPS DE CALCUL. ENFIN, NOUS AVONS INTRODUIT UN CRITERE D'ARRET, QUI INDIQUE L'OBTENTION D'IMAGES DE QUALITE VISUELLE SATISFAISANTE. DE PLUS, LORS DE LA MISE EN UVRE INTERACTIVE, NOUS AVONS CONSTATE QUE LES RESULTATS OBTENUS PAR LA DYNAMIQUE DE GLAUBER SONT MEILLEURS QUE CEUX OBTENUS PAR LA DYNAMIQUE DE METROPOLIS. SUITE A CES RESULTATS, NOUS AVONS CHOISI DE PARALLELISER L'ALGORITHME BASE SUR LA DYNAMIQUE DE GLAUBER. DANS LE DEUXIEME CAS CONCERNANT LA PARALLELISATION DE L'ALGORITHME DU RECUIT, NOUS PROPOSONS D'UTILISER UNE METHODOLOGIE DE MISE EN UVRE QUI PERMETTRA L'ADAPTATION AUTOMATIQUE SUR UNE ARCHITECTURE DONNEE. CETTE METHODOLOGIE S'APPELLE ADEQUATION ALGORITHME ARCHITECTURE (A 3). NOUS AVONS MIS EN UVRE L'ALGORITHME DE RECUIT SIMULE POUR LE TRAMAGE D'IMAGES EN UTILISANT L'OUTIL SYNDEX SUPPORTANT LA METHODOLOGIE A 3. NOUS AVONS ALORS MONTRE, QU'A PARTIR D'UNE VERSION DE L'ALGORITHME FONCTIONNANT EN MONOPROCESSEUR, IL EST FACILE D'EN FAIRE UNE VERSION MULTIPROCESSEUR. EN EFFET, LA MISE EN UVRE AVEC LES QUATRE PROCESSEURS DE TRAITEMENT DE SIGNAL TMS320C40 DONT NOUS DISPOSONS NE NECESSITE PAS DE MISE AU POINT SPECIFIQUE. LA VERSION OBTENUE POSSEDE LE MEME COMPORTEMENT EN TERMES DE VALEURS PRODUITES ET APPROCHE AU MIEUX LE TEMPS REEL. LA DEMARCHE PRESENTEE REDUIT DE MANIERE TRES IMPORTANTE LES TEMPS DE DEVELOPPEMENT DE NOTRE APPLICATION ET, PLUS GENERALEMENT, DES APPLICATIONS DE TRAITEMENT D'IMAGES. NOTRE TRAVAIL SUR LA PARALLELISATION DE L'ALGORITHME NOUS A NATURELLEMENT AMENE A NOUS INTERESSER AUX TECHNIQUES NEUROMIMETIQUES. L'ARCHITECTURE DES RESEAUX DE NEURONES ETANT INTRINSEQUEMENT PARALLELE, IL NOUS A SEMBLE INTERESSANT, DANS UNE PREMIERE ETAPE, D'UTILISER LES RESULTATS DU RECUIT EN VUE D'UNE SIMULATION PAR UN RESEAU DE NEURONE CLASSIFIEUR DE TYPE LVQ. DANS UNE SECONDE ETAPE, NOUS AVONS UTILISE UNE METHODE HYBRIDE ASSOCIANT LA TECHNIQUE DU RECUIT SIMULE ET LE PROCESSEUR NEURONAL SPECIALISE ZISC D'IBM. AINSI, NOUS AVONS COMBINE L'UTILISATION DU RECUIT SIMULE ET LES RESEAUX DE NEURONES AFIN D'OBTENIR DES RESULTATS PLUS RAPIDEMENT. LES PREMIERS RESULTATS D'EVALUATIONS DE CES TECHNIQUES SONT ASSEZ INTERESSANTS ET NOUS PERMETTENT D'OUVRIR DES PERSPECTIVES SUR L'UTILISATION DES RESEAUX DE NEURONES POUR LE TRAMAGE D'IMAGES.
Download or read book Restoration of Blurred Images Using a Transputer Based Parallel Processing System written by Abdul Ghani Al-Bakkar and published by . This book was released on 1996 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis describes work on image restoration and character recognition using conventional and parallel processing techniques. Linear and non-linear restoration algorithms are reviewed and a new technique for reducing boundary artefacts presented. Two methods for speeding up the execution of the Richardson-Lucy algorithm are also described. A 40% improvement is achieved by introducing a special speedup parameter and a further 50% by using a priori knowledge. Techniques are presented for measuring the point-spread-function of a CCD camera equipped with lenses having either almost circular or three blade irises and for recognition of Arabic characters blurred by this camera. Parallel processing techniques are reviewed and a transputer-based parallel processing system built for image restoration is described. Results obtained using up to 15 transputers on several restoration algorithms are presented together with an analysis of the scalability of the system for up to 100 transputers. A network efficiency of about 70% is achieved with 10 processors, falling to 20% with 100 processors. The system is also used to restore a sample millimetre-wave image from the MITRE system belonging the Defence Research Agency. Finally a parallel implementation of a vehicle license plate reader is described together with preliminary results for a few images.
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 Conception et r alisation d une machine parall le de codage d images bas d bit sur un r seau de transputers written by Mactar Seck and published by . This book was released on 1993 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
