Download or read book Etude comparative d algorithmes pour l amelioration de dessins au trait sur surfaces point par point written by and published by . This book was released on 1983 with total page 95 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book tude comparative d algorithmes pour l am lioration de dessins au trait sur surfaces point par point written by M. A. Roy and published by . This book was released on 1983 with total page 95 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book tude comparative d algorithmes pour l amellioration de dessins au trait sur surfaces point par point written by M.A. Roy and published by . This book was released on 1983 with total page 95 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Image Synthesis written by Gérard Hégron and published by MIT Press (MA). This book was released on 1988 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: Image Synthesisbrings together all the basic techniques needed for the production of computer images. Specifically designed to be a practical tool for the user of computer graphics systems, it provides a library of correct algorithms and offers an original set of methodological procedures that will enable a user to solve problems from the particular to the most general level. The book examines the three major classes of image synthesis - curve generation, zone filling, and geometric processing - providing the fundamentals for any image synthesis system. It presents a systematic review of the algorithms needed for each class of problem, highlighting the advantages and disadvantages of each; the algorithms have been written in a descriptive language, allowing the user to program them in whatever language he or she desires. Despite the wide variety of algorithms presented, Hegron draws them together into two unifying procedures, which he discusses in great detail: curve generation based on Bresenham's methods, and contour following. Because these two techniques can be applied to such a diversity of problems, they provide the user with a systematic basis for a software package. Gerard Hegron is a research scientist in the National Institut of Research in Computer Science and Automatic Control (INRIA, France).

Download or read book tude comporative d algorithmes pour l amelioration de Dessins au trait sur surfaces point par point written by M. A. Roy and published by . This book was released on 1983 with total page 35 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Curve and Surface Reconstruction written by Tamal K. Dey and published by Cambridge University Press. This book was released on 2006-10-16 with total page 229 pages. Available in PDF, EPUB and Kindle. Book excerpt: Many applications in science and engineering require a digital model of a real physical object. Advanced scanning technology has made it possible to scan such objects and generate point samples on their boundaries. This book, first published in 2007, shows how to compute a digital model from this point sample. After developing the basics of sampling theory and its connections to various geometric and topological properties, the author describes a suite of algorithms that have been designed for the reconstruction problem, including algorithms for surface reconstruction from dense samples, from samples that are not adequately dense and from noisy samples. Voronoi- and Delaunay-based techniques, implicit surface-based methods and Morse theory-based methods are covered. Scientists and engineers working in drug design, medical imaging, CAD, GIS, and many other areas will benefit from this first book on the subject.

Download or read book Le Nouvel automatisme written by and published by . This book was released on 1983 with total page 790 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Etude et optimisation d algorithmes pour le suivi d objets couleur written by Florence Laguzet and published by . This book was released on 2013 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux de cette thèse portent sur l'amélioration et l'optimisation de l'algorithme de suivi d'objet couleur Mean-Shift à la fois d'un point de vue robustesse du suivi et d'un point de vue architectural pour améliorer la vitesse d'exécution. La première partie des travaux a consisté en l'amélioration de la robustesse du suivi. Pour cela, l'impact des espaces de représentation couleur a été étudié, puis une méthode permettant la sélection de l'espace couleur représentant le mieux l'objet à suivre a été proposée. L'environnement de la cible changeant au cours du temps, une stratégie est mise en place pour resélectionner un espace couleur au moment opportun. Afin d'améliorer la robustesse dans le cas de séquences particulièrement difficile, le Mean-Shift avec stratégie de sélection a été couplé avec un autre algorithme plus coûteux en temps d'exécution : le suivi par covariance. L'objectif de ces travaux est d'obtenir un système complet fonctionnant en temps réel sur processeurs multi-cœurs SIMD. Une phase d'étude et d'optimisation a donc été réalisée afin de rendre les algorithmes paramétrables en complexité pour qu'ils puissent s'exécuter en temps réel sur différentes plateformes, pour différentes tailles d'images et d'objets suivi. Dans cette optique de compromis vitesse / performance, il devient ainsi possible de faire du suivi temps-réel sur des processeurs ARM type Cortex A9.

Download or read book ETUDE COMPARATIVE D ALGORITHMES DE TRAITEMENT DE SURFACES GAUCHES written by Rezki Bouzefrane and published by . This book was released on 1984 with total page 206 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'OBJECTIF DE L'ETUDE ENTREPRISE EST DONC, DANS UN PREMIER TEMPS, D'ANALYSER LES ALGORITHMES TRAITANT DE SURFACES GAUCHES AFIN DE DEGAGER LEURS POINTS COMMUNS ET LEURS DIFFERENCES ET D'EN COMPRENDRE LA PHILOSOPHIE GENERALE, DANS UN DEUXIEME TEMPS DE CHOISIR ET D'IMPLEMENTER QUELQUES ALGORITHMES REPRESENTATIFS EN METTANT EN VALEUR LEURS LIMITES ET LEURS POSSIBILITES D'EXTENSION ET EN EVALUANT LEUR COUT. PROPOSITION DE SOLUTIONS POUR LE TRAITEMENT DE SCENES MIXTES COMPORTANT AUSSI BIEN DES POLYPEPTIDES QUE DES SURFACES GAUCHES

Download or read book Etude et mise au point d algorithmes rapides de quantification vectorielle written by Alain Nyeck and published by . This book was released on 1992 with total page 32 pages. Available in PDF, EPUB and Kindle. Book excerpt: Des algorithmes rapides de quantification vectorielle sont proposés pour le codage d'image. Ces algorithmes exploitent les propriétés métriques de la distance aussi bien que l'intercorrélation entre les blocs image adjacents pour augmenter la vitesse de codage des vecteurs de l'espace à quantifier d'une part, et accélérer la convergence de l'algorithme de classification LBG d'autre part. L'implémentation de ces algorithmes sur des machines multiprocesseurs à base de transputers permet d'envisager l'utilisation de la quantification vectorielle pour des applications de codage d'image en temps réel

Download or read book tude comparative d algorithmes l mentaires pour la synth se d image par ordinateur written by Gérard Hegron (auteur d'une thèse de sciences.) and published by . This book was released on 1983 with total page 208 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Analyse et am lioration d algorithmes neuronaux et non neuronaux de quantification vectorielle pour la compression d images written by Christophe Foucher and published by . This book was released on 2002 with total page 189 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans le contexte de l'imagerie satellite, nous avons travaillé sur la quantification vectorielle (QV) qui permet un meilleur compromis qualité/compression avec un codage à longueur fixe, plus robuste. Pour guider le choix d'un algorithme, nous avons en analysé plusieurs selon leurs caractéristiques de fonctionnement et leurs performances. Certains ont été simulés sur des images réelles. Un point faible de la QV est la complexité algorithmique du codage. Les évaluations ont confirmé l'intérêt des techniques de QV avec contrainte pour la réduire mais au détriment de la qualité. C'est pourquoi nous avons proposé deux techniques d'accélération sans contrainte. La première utilise les corrélations intra-blocs pour accélérer la recherche par distorsion partielle grâce à une concentration préalable de la variance. La seconde utilise les corrélations inter-blocs grâce à l'organisation topologique d'un dictionnaire construit par carte auto-organisée.

Download or read book ETUDE COMPARATIVE D ALGORITHMES DE TRAITEMENT DE SURFACES GAUCHES written by Xavier Pueyo i Sàndez and published by . This book was released on 1984 with total page 237 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE BUT DE L'ETUDE EST DE PROPOSER DES CRITERES QUI PERMETTENT DE CHOISIR UN ALGORITHME AJUSTE A CHAQUE CAS PARMI CEUX QUI APPARTIENNENT A UNE DES FAMILLES LES PLUS IMPORTANTES, ET DE PROPOSER DES SOLUTIONS POUR LA REPRESENTATION DE SCENES COMPOSEES D'ELEMENTS DE NATURE GEOMETRIQUE DIFFERENTE, EN UTILISANT LE MEME PRINCIPE QUE LES ALGORITHMES ETUDIES

Download or read book DESSIN A MAIN LEVEE ET COURBES DE BEZIER written by THIERRY.. PUDET and published by . This book was released on 1992 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE TRAITE DES ALGORITHMES GEOMETRIQUES PERMETTANT, PAR LA SIMULATION DE NOUVEAUX OUTILS DE TRACE, LE DESSIN VECTORIEL A MAIN LEVEE AVEC DES TRAITS D'EPAISSEUR VARIABLE. NOUS COMMENCONS PAR ETUDIER LA GEOMETRIE DE L'ALGORITHME DE SUBDIVISION DE CASTELJAU, SUR LEQUEL REPOSE L'INTERPOLATION DE COURBES DE BEZIER. NOUS MENONS ENSUITE UNE COMPARAISON EXPERIMENTALE DETAILLEE DES PRINCIPAUX ALGORITHMES D'INTERPOLATION CONNUS, EN DEGAGEANT UNE CLASSIFICATION SUIVANT LE RAPPORT T/N DU TEMPS DE GENERATION AU NOMBRE DE SEGMENTS GENERES. SUR LA BASE DE CETTE COMPARAISON, NOUS PROPOSONS UN NOUVEL ALGORITHME D'INTERPOLATION RAPIDE COMBINANT SUBDIVISION PRECALCULEE ET DIFFERENCES EN AVANT, ET PRESENTANT UN COMPROMIS T/N AVANTAGEUX LORSQUE LE NOMBRE DE SEGMENTS DE L'INTERPOLATION EST SUFFISAMMENT ELEVE. NOUS ETUDIONS ENSUITE L'APPROXIMATION D'UNE TRAJECTOIRE DIGITALISEE PAR UNE SUITE DE COURBES DE BEZIER, CALCULEE AU MOYEN D'UN LISSAGE PAR MOINDRES CARRES. NOUS GENERALISONS D'ABORD L'APPROXIMATION PAR MOINDRES CARRES CONTRAINTS A UNE COURBE DE DEGRE ARBITRAIRE ET MONTRONS EN QUOI L'ALGORITHME D'INTERPOLATION PRECEDENT AUGMENTE SENSIBLEMENT LES PERFORMANCES DU LISSAGE AINSI QUE L'EFFET BENEFIQUE D'UNE AUGMENTATION DU DEGRE DES COURBES LISSEES. NOUS PROPOSONS UN ALGORITHME DE LISSAGE RAPIDE QUINTIQUE INTEGRANT CES AMELIORATIONS. NOUS DECRIVONS ENFIN UNE METHODE DE LISSAGE DU CONTOUR D'UN TRAIT D'EPAISSEUR VARIABLE. LE TRAIT EPAIS EST CONSTRUIT EN BALAYANT UNE BROSSE LE LONG D'UNE TRAJECTOIRE CENTRALE SANS EPAISSEUR. LE CONTOUR DU TRAIT EST ALORS DEFINI COMME L'ENVELOPPE DE LA BROSSE PAR RAPPORT A LA TRAJECTOIRE. NOUS UTILISONS L'ALGORITHME DE LISSAGE PRECEDENT POUR APPROXIMER D'ABORD LA TRAJECTOIRE CENTRALE, PUIS L'ENVELOPPE DE LA BROSSE. POUR CE FAIRE, NOUS SEPARONS LA DETERMINATION DE L'ENVELOPPE EN UNE PROCEDURE D'ECHANTILLONNAGE SUIVIE D'UN LISSAGE. L'ECHANTILLONNAGE EST EFFECTUE A PARTIR DES INTERPOLATIONS RESPECTIVES DE LA TRAJECTOIRE CENTRALE ET DE LA BROSSE, RAMENANT AINSI LE CALCUL DE L'ENVELOPPE A UNE OPERATION PUREMENT GEOMETRIQUE, SIMPLIFIANT EN PARTICULIER LE TRAITEMENT DES BROSSES DYNAMIQUES. COMME BANC D'ESSAI DES ALGORITHMES DE LISSAGE, NOUS AVONS REALISE UN PROTOTYPE D'ILLUSTRATEUR VECTORIEL PERMETTANT, A L'AIDE D'UNE TABLETTE A NUMERISER ET D'UN STYLO SANS FIL SENSIBLE A LA PRESSION, DE DESSINER AU MOYEN DE DIFFERENTS OUTILS (PLUMES SOUPLES ET RIGIDES, PINCEAUX) DES TRAITS CALCULES ET AFFICHES EN TEMPS REEL. PLUSIEURS EXEMPLES D'ILLUSTRATIONS REALISEES AVEC CE PROTOTYPE SONT PROPOSES

Download or read book ETUDE COMPARATIVE D ALGORITHMES ELEMENTAIRES POUR LA SYNTHESE D IMAGE PAR ORDINATEUR written by Gérard Hégron and published by . This book was released on 1983 with total page 216 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE BUT DE CETTE ETUDE EST DE REALISER UNE ETUDE COMPARATIVE RELATIVEMENT EXHAUSTIVE DES ALGORITHMES DE PRODUCTION D'IMAGES AU NIVEAU ELEMENTAIRE AFIN DE DEGAGER, D'UNE PART, UNE DEFINITION PLUS CLAIRE DE CE QU'EST L'IMAGE ET DES OPERATIONS QUE L'ON PEUT REALISER DESSUS, ET D'AUTRE PART UNE METHODOLOGIE UNITAIRE QUI PERMETTRA DE RESOUDRE UN GRAND NOMBRE DES PROBLEMES RENCONTRES

Download or read book METHODES INTERIEURES EN PROGRAMMATION LINEAIRE written by HERVE.. LETERRIER and published by . This book was released on 1997 with total page 399 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'OBJET DE CETTE THESE CONSISTE EN LA COMPARAISON ET L'AMELIORATION DES ALGORITHMES DE RESOLUTION DE PROGRAMMES LINEAIRES FONDES SUR LE PRINCIPE DE CHEMINEMENT A L'INTERIEUR STRICT DU POLYTOPE DES POINTS REALISABLES. CECI NOUS CONDUIT TOUT D'ABORD A FAIRE UN ETAT DE L'ART DES METHODES INTERIEURES EN PROGRAMMATION LINEAIRE PROPOSEES DEPUIS 1947, ET A EN EXTRAIRE CELLES QUI SEMBLENT AVOIR, SELON LA LITTERATURE, LES MEILLEURES PERFORMANCES OU SUSCEPTIBLES D'ETRE SENSIBLEMENT AMELIOREES : C'EST A DIRE, LES METHODES DUALES PUREMENT AFFINES, LES METHODES AFFINES UTILISANT UNE FONCTION POTENTIELLE, ET LES METHODES PRIMALES-DUALES DE PATH-FOLLOWING, SIMPLE ET PREDICTIVE-CORRECTIVE DE TYPE S.MEHROTRA, QUI EST ACTUELLEMENT L'UNE DES PLUS RAPIDES. PLUS PRECISEMENT, EN NOUS BASANT SUR LES TRAVAUX D'ADLER ET AL., L'ALGORITHME DUAL AFFINE DE I.I.DIKIN AINSI QUE L'ALGORITHME POLYNOMIAL AFFINE DE C.C.GONZAGA ONT ETE IMPLEMENTES AVEC LA BIBLIOTHEQUE FORTRAN IPMLO. POUR LES METHODES DE PATH-FOLLOWING, NOUS AVONS UTILISE LE CODE PDLBM DE LA METHODE PRIMALE-DUALE AVEC FONCTION BARRIERE LOGARITHMIQUE DE MCSHANE ET AL., AINSI QUE 2 CODES DE LA METHODE PRIMALE-DUALE PREDICTIVE-CORRECTIVE : L'EXCELLENT CODE UNIVERSITAIRE HOPDM 2.13 DE J.GONDZIO ET LE CODE PROFESSIONNEL CPLEX 3.0 QUI SONT PARMI LES PLUS RAPIDES ET LES PLUS PRECIS EXISTANTS. POUR EFFECTUER DES COMPARAISONS PLUS PERTINENTES DES ALGORITHMES EXPERIMENTES, NOUS NOUS PLACONS DANS UN CONTEXTE UNIQUE DE PROGRAMMATION ADAPTE AUX BESOINS ACTUELS DE LA RECHERCHE : NOTAMMENT, D'UNE PART, NOUS RAFFINONS LES CRITERES DE PERFORMANCES EXISTANTS, EN PROPOSONS DE NOUVEAUX ET COMPARONS LES PERFORMANCES DES CODES POUR L'OBTENTION DE SOLUTIONS APPROCHEES. POUR EPROUVER PLUS SEVEREMENT LES ALGORITHMES, NOUS SIMULONS DES CONDITIONS EXPERIMENTALES PARTICULIEREMENT DEFAVORABLES ET DIFFICILES POUR UNE APPROCHE INTERIEURE. D'AUTRE PART, LA RAPIDITE DE CONVERGENCE DES METHODES INTERIEURES ETANT TOUJOURS ET PARTICULIEREMENT SENSIBLE AU CHOIX DES INITIA LISATIONS -CELLES CI N'ETANT PAS DETERMINEES D'UNE MANIERE PARFAITE- IL NOUS A AUSSI PARU IMPORTANT DE TESTER LA ROBUSTESSE DES PERFORMANCES ET DE NOS COMPARAISONS NUMERIQUES DES CODES, EN FAISANT VARIER LA POSITION DU POINT DE DEPART DANS LE POLYEDRE. A NOTRE CONNAISSANCE, DE TELS TESTS DE ROBUSTESSE N'AVAIENT PAS ETE ENCORE ENTREPRIS. PAR AILLEURS, LORS D'UNE 1#E#R#E SERIE D'EXPERIMENTATIONS, NOUS METTONS EN EVIDENCE LES POINTS FAIBLES DES METHODES DUALES AFFINES ET DES METHODES PRIMALES-DUALES DEJA EXISTANTES : LE PROBLEME DE CONVERGENCE TROP LENTE OU DE CONVERGENCE NON POLYNOMIALE DE LA METHODE DUALE AFFINE, ET LE MANQUE DE ROBUSTESSE DE LA METHODE PRIMALE-DUALE. POUR Y REMEDIER, NOUS PROPOSONS ET METTONS EN OEUVRE 4 AMELIORATIONS IMPORTANTES DE LA METHODE DUALE ; NOTAMMENT, UNE METHODE DE RECENTRAGE DU PREMIER POINT REALISABLE SOUS UNE CONTRAINTE PLANCHER, AINSI QU'UNE ADAPTATION DE LA METHODE POLYNOMIALE DE GONZAGA, QUI VONT CONSTITUER DEUX CODES PARTICULIEREMENT EFFICACES : REO2. ET GONZ. L'UNE DE CES DEUX METHODES POURRA AMELIORER LA ROBUSTESSE DES METHODES PRIMALES-DUALES. AVEC NOTRE NOUVEAU PROTOCOLE EXPERIMENTAL ET GRACE A NOS AMELIORATIONS DE LA METHODE DUALE, NOUS METTONS EN EVIDENCE DES PHENOMENES NUMERIQUES TOUT A FAIT INTERESSANTS, INCONNUS JUSQU'ALORS, QUI VONT REMETTRE EN QUESTION LES CONCLUSIONS ETABLIES PAR LA COMMUNAUTE SCIENTIFIQUE. LORS DE TESTS NUMERIQUES TRES POUSSES, NOUS CONFIRMONS QUE LES MEILLEURES METHODES PRIMALES-DUALES SONT INCONTESTABLEMENT PLUS RAPIDES QUE LES MEILLEURES METHODES DUALES, MAIS DANS DES PROPORTIONS BIEN MOINDRES QU'IL N'Y PARAISSAIT. DE PLUS, LES CODES DUAUX SE SONT AVERES NETTEMENT PLUS ROBUSTES QUE LES CODES PRIMAUX-DUAUX. EN CONCLUSION, NOUS NOUS DEMANDONS ALORS LEGITIMEMENT, LORSQUE L'ON CONCOIT UN LOGICIEL - QUE L'ON VEUT EFFICACE - DE PROGRAMMATION MATHEMATIQUE, S'IL N'EST PAS PREFERABLE DE LUI DONNER A LA FOIS DES QUALITES DE RAPIDITE ET DE ROBUSTESSE PLUTOT QUE SEULEMENT LA PREMIERE DE CELLES-CI.

Download or read book Curve and Surface Reconstruction written by Tamal Krishna Dey and published by . This book was released on 2007 with total page 214 pages. Available in PDF, EPUB and Kindle. Book excerpt: Many applications in science and engineering require a digital model of a real physical object. Advanced scanning technology has made it possible to scan such objects and generate point samples on their boundaries. This book, first published in 2007, shows how to compute a digital model from this point sample. After developing the basics of sampling theory and its connections to various geometric and topological properties, the author describes a suite of algorithms that have been designed for the reconstruction problem, including algorithms for surface reconstruction from dense samples, from samples that are not adequately dense and from noisy samples. Voronoi- and Delaunay-based techniques, implicit surface-based methods and Morse theory-based methods are covered. Scientists and engineers working in drug design, medical imaging, CAD, GIS, and many other areas will benefit from this first book on the subject.