Download or read book UNE METHODE DE SEGMENTATION SPATIO TEMPORELLE OPERANT PAR ANALYSE GLOBALE DU MOUVEMENT written by SEYED MOHAMMAD MEHDI.. MOSTAFAVI GORJI and published by . This book was released on 1999 with total page 165 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE MEMOIRE PRESENTE UNE METHODE DE SEGMENTATION SPATIO-TEMPORELLE DE SEQUENCES D'IMAGES, BASEE SUR UNE ANALYSE ROBUSTE DU MOUVEMENT. LA METHODE PEUT S'EMPLOYER DANS UN CONTEXTE DE CODAGE A BAS DEBIT OU POUR L'OBTENTION D'UNE DESCRIPTION DU CONTENU DES SEQUENCES D'IMAGES. LA SEGMENTATION DE CHAQUE IMAGE CONDUIT A DEUX TYPES DE REGIONS : LES REGIONS AVEC ANTECEDENT DANS L'IMAGE PRECEDENTE ET LES AUTRES REGIONS (SANS ANTECEDENT). LA SEGMENTATION S'OPERE EN DEUX ETAPES : UNE ETAPE D'INITIALISATION PUIS UNE ETAPE DE SUIVI TEMPOREL. L'ETAPE D'INITIALISATION SE FAIT A PARTIR DE DEUX IMAGES NON SEGMENTEES. UNE IMAGE COURANTE SE VOIT SEGMENTEE A PARTIR D'UNE IMAGE ANTERIEURE. L'ETAPE DE SUIVI TEMPOREL S'APPUIE TOUJOURS SUR DEUX IMAGES : UNE COURANTE ET UNE ANTERIEURE MAIS EN SUPPLEMENT ELLE NECESSITE DE DISPOSER DE LA SEGMENTATION DE L'IMAGE ANTERIEURE. LA PARTIE LA PLUS IMPORTANTE DE NOTRE TRAVAIL A PORTE SUR LA PHASE D'INITIALISATION. LE SUIVI TEMPOREL SE FONDE PRINCIPALEMENT SUR LES PROCEDURES DEFINIES ET UTILISEES DANS LA PHASE D'INITIALISATION. DANS CETTE PHASE DE SUIVI, L'UTILISATION DE LA SEGMENTATION DE L'IMAGE ANTERIEURE GARANTIT UNE MEILLEURE COHERENCE ENTRE LES SEGMENTATIONS SPATIO-TEMPORELLES DES IMAGES SUCCESSIVES. LA PHASE D'INITIALISATION OPERE PAR UNE RECHERCHE SEQUENTIELLE DES REGIONS AVEC ANTECEDENT APPELEES EGALEMENT REGIONS HOMOGENES AU SENS DU MOUVEMENT. LA RECHERCHE D'UNE REGION HOMOGENE AU SENS DU MOUVEMENT CONSISTE EN DES ITERATIONS SUCCESSIVES DE DEUX PROCEDURES PRINCIPALES JUSQU'A CONVERGENCE. LA PREMIERE PROCEDURE RECHERCHE UNE REGION CORRESPONDANT A UN JEU DE PARAMETRES DE MOUVEMENT. LA SECONDE RECHERCHE UN JEU DE PARAMETRES DE MOUVEMENT POUR UNE REGION DONNEE. BIEN EVIDEMMENT, LA COOPERATION DE CES DEUX PROCEDURES FOURNIT EN DEFINITIVE UNE REGION ET LE JEU DE PARAMETRES DE MOUVEMENT ASSOCIE. LA METHODE DEVELOPPEE EST ILLUSTREE PAR APPLICATION SUR DIFFERENTES SEQUENCES. PARMI LES POINTS FORTS DE NOTRE APPROCHE, SOULIGNONS LA POSSIBILITE D'APPREHENDER DE GRANDS MOUVEMENTS ET LA POSSIBILITE DE TRAITEMENT DE SEQUENCES SOUS-ECHANTILLONNEES TEMPORELLEMENT.

Download or read book ESTIMATION DE MOUVEMENT POUR LE CODAGE DE SEQUENCES D IMAGES written by LAID.. ABDELLAH and published by . This book was released on 1996 with total page 225 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA CONSIDERATION DES SEQUENCES D'IMAGES NUMERIQUES INTRODUIT UN CHAMP SPECIFIQUE D'INVESTIGATION EN ANALYSE D'IMAGE, A SAVOIR L'EXTRACTION D'INFORMATION DE MOUVEMENT ET PLUS GENERALEMENT D'INFORMATION SPATIO-TEMPORELLE. CE TYPE D'ETUDE A EMERGE AU TRAVERS D'APPLICATIONS VARIEES TELLES QUE LA COMPRESSION DES DONNEES, LA METEOROLOGIE, LE SUIVI DE CIBLE, LA ROBOTIQUE ET LE BIOMEDICAL. LES TECHNIQUES ALORS EMPLOYEES POSSEDENT LEURS CARACTERISTIQUES PROPRES, LIEES AUX CONTRAINTES ET CRITERES DE L'APPLICATION CONSIDEREE. POUR LE CODAGE, LA QUALITE VISUELLE DE L'IMAGE INTENSITE RECONSTRUITE EST PRIMORDIALE MAIS LES LIMITATIONS HARDWARE IMPOSENT DE NE CONSIDERER QUE LES DEPLACEMENTS TRANSLATIONNELS. CECI RESTE UN COMPROMIS DIFFICILE A REALISER POUR LES APPLICATIONS A TRES BAS DEBIT ET IL EST BESOIN DE CONCEVOIR DES METHODES D'AVANT-GARDE EFFICACES, ROBUSTES ET CAPABLES DE PRENDRE EN COMPTE UN LARGE EVENTAIL DE MOUVEMENT. DANS CETTE APPROCHE ALGORITHMIQUE, NOUS CHERCHONS A DEFINIR UN ENSEMBLE DE METHODES QUI NE SOIT PAS FONCIEREMENT DEPENDANT D'UNE APPLICATION OU D'UN TYPE DE SCENE PARTICULIER (TOUT EN RESTANT QUAND MEME PRINCIPALEMENT LIE AU CODAGE) ET QUI TRAITE AUSSI BIEN LES ASPECTS D'ESTIMATION DU MOUVEMENT QUE DE SEGMENTATION. LA FORMULATION PROPOSEE DANS CETTE ETUDE POSSEDE UN CARACTERE METHODOLOGIQUE GENERAL ET POURRA FACILEMENT ETRE ADAPTEE A DES PROBLEMES CONCRETS D'ESTIMATION SPATIO-TEMPORELLE. LE PRINCIPE GENERAL QUI A ORIENTE ET GUIDE CETTE ETUDE EST FONDE SUR LA RECHERCHE D'UNE UTILISATION OPTIMALE DE DESCRIPTEURS GLOBAUX DU MOUVEMENT EN VUE DE L'EXTRACTION DE L'INFORMATION REDONDANTE EXISTANT ENTRE DEUX IMAGES SUCCESSIVES D'UNE SEQUENCES D'IMAGES. CECI NOUS A CONDUIT A IMPLEMENTE LES QUATRE PHASES SUIVANTES: 1) UN MODULE DE SEGMENTATION SPATIALE BASE SUR UNE EBAUCHE 2D1/2 DES IMAGES ET PARTITIONNE LES IMAGES EN OBJETS APPARTENANT A LA MEME COUCHE DE PROFONDEUR. 2) UNE PHASE DE SEGMENTATION SPATIO-TEMPORELLE PERMETTANT L'OBTENTION DE PARTITIONS RELIEES DANS LE TEMPS. LE SCHEMA DE SEGMENTATION EST INITIALISE PAR UN MASQUE SPATIO-TEMPOREL, ET REPOSE SUR APPROCHE STATISTIQUE PAR MODELISATION MARKOVIENNE. IL N'IMPLIQUE PAS DE CONNAISSANCE A PRIORI SUR LE NOMBRE DE REGIONS ET N'IMPOSE AUCUNE HYPOTHESE RESTRICTIVE SUR LA NATURE DU MOUVEMENT 3D. 3) MISE AU POINT ET IMPLANTATION D'UNE NOUVELLE METHODE D'ESTIMATION GLOBALE (OU PAR REGION) DU MOUVEMENT. LA REPRESENTATION DU MOUVEMENT UTILISE PRINCIPALEMENT LES TERMES TRANSLATIONNELS, ROTATIONNELS, DE DIVERGENCE, HYPERBOLIQUES ET QUADRATIQUES. 4) ADAPTATION DES MODELES DE MOUVEMENT AUX DIFFERENTES REGIONS DE L'IMAGE EN UTILISANT DES CRITERES DE SELECTION ADAPTATIVE. L'ETUDE EST ORIENTEE OBJET ; ELLE COMBINE SEGMENTATION SPATIALE ET DETECTION DU MOUVEMENT ; ELLE PREND EN COMPTE LE MOUVEMENT DU CAPTEUR ET ELLE EST BASEE SUR UN MODELE POLYNOMIAL DE PARAMETRES. L'IDENTIFICATION DES PARAMETRES DU MOUVEMENT EST FAITE PAR L'ALGORITHME DE LA REGION DE CONFIANCE. LES APPLICATIONS VISEES SONT LE CODAGE DES SEQUENCES D'IMAGES ET L'INTERPRETATION DU MOUVEMENT POUR LA NAVIGATION ROUTIERE

Download or read book UNE APPROCHE DE COMPRESSION ORIENTEE OBJETS PAR SUIVI DE SEGMENTATION BASEE MOUVEMENT POUR LE CODAGE DE SEQUENCES D IMAGES NUMERIQUES written by VICTOR.. GARCIA-GARDUNO and published by . This book was released on 1995 with total page 179 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE DECRIT UNE METHODE D'ANALYSE DE SEQUENCES D'IMAGES NUMERIQUES PAR SUIVI DE SEGMENTATION BASE MOUVEMENT. CETTE METHODE S'INSCRIT DANS LE CADRE GENERAL D'UN SCHEMA DE CODAGE ORIENTE-OBJETS 2D A APPLICATIONS GENERIQUES. GRACE A LA PROCEDURE DE SUIVI TEMPOREL LA SEGMENTATION SPATIO-TEMPORELLE N'EST PAS RECALCULEE SYSTEMATIQUEMENT ENTRE DEUX IMAGES SUCCESSIVES DE LA SEQUENCE, CE QUI ASSURE A LA FOIS UNE COHERENCE TEMPORELLE DE LA SEGMENTATION ET UN GAIN EN COUT DE CODAGE IMPORTANT. NOUS CONSIDERONS COMME HYPOTHESE DE DEPART LE FAIT DE DISPOSER D'UNE SEGMENTATION SPATIO-TEMPORELLE INITIALE ORIENTE-OBJETS. LA METHODE D'ANALYSE QUE NOUS PROPOSONS EST CONSTITUEE DES 3 PHASES ALGORITHMIQUES SUIVANTES: PREDICTION, AJUSTEMENT ET ESTIMATION. LE BUT DE LA PREDICTION EST DE RELIER TEMPORELLEMENT LA CARTE DE SEGMENTATION ENTRE DEUX INSTANTS SUCCESSIFS ; CETTE PROCEDURE EST INITIALISEE PAR LA PROJECTION DE LA SEGMENTATION PREALABLEMENT OBTENUE EN UTILISANT UN MODELE D'EVOLUTION TEMPORELLE. NOUS AVONS TESTE POUR CE FAIRE DEUX MODELES D'EVOLUTION: UNE PROJECTION COURT-TERME ; UNE PROJECTION LONG-TERME QUI EST BASEE SUR UN FILTRAGE RECURSIF DE KALMAN DES DESCRIPTEURS DE MOUVEMENT. LA DEUXIEME ETAPE CONSISTE A VALIDER OU CORRIGER LA SEGMENTATION PROJETEE PAR L'AJUSTEMENT DES ZONES D'OCCLUSION (DITES DE RECOUVREMENT-DECOUVREMENT) DEFINIES PAR LA PROJECTION DE LA SEGMENTATION. CETTE PHASE D'AJUSTEMENT REPOSE SUR UNE MODELISATION MARKOVIENNE (PAR CHAMPS DE MARKOV COUPLES CMRF NOTAMMENT) DE CES ZONES D'OCCLUSION. LA DERNIERE PHASE CONSISTE EN LA RE-ESTIMATION DE MOUVEMENT. DES ALGORITHMES USUELS BASES SUR DES TECHNIQUES DIFFERENTIELLES DE GRADIENT SONT UTILISEES ICI. NOTRE RECHERCHE SE CONCLUT PAR L'EXPERIMENTATION DE CE SCHEMA COMPLET ALGORITHMIQUE SUR DES SEQUENCES D'IMAGES REELLES. UNE PREMIERE EVALUATION EN TERMES DE CODAGE FOURNIT DES RESULTATS PROMETTEURS (TAUX DE COMPRESSION SIMILAIRES POUR DES QUALITES DE RECONSTRUCTION SUPERIEURES AUX STANDARDS ACTUELS EN ASSURANT UNE ANALYSE OBJET DE LA SEQUENCE). QUELQUES PERSPECTIVES PORTANT SUR L'OPTIMISATION DU SCHEMA DE CODAGE DEVRAIT VENIR CONFIRMER CES RESULTATS EXPERIMENTAUX

Download or read book SEGMENTATION SPATIO TEMPORELLE ET SUIVI DANS UNE SEQUENCE D IMAGES written by MARC.. GELGON and published by . This book was released on 1998 with total page 158 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE ETUDE PORTE SUR DES TACHES DE VISION DYNAMIQUE PAR ORDINATEUR (SEGMENTATION SPATIO-TEMPORELLE, SUIVI), PUIS SUR LEUR APPLICATION A LA STRUCTURATION ET A LA DESCRIPTION DU CONTENU DE DOCUMENTS VIDEO EN VUE DE LEUR INDEXATION. DANS UN PREMIER TEMPS, NOUS PROPOSONS UNE TECHNIQUE DE SEGMENTATION D'IMAGE EN REGIONS HOMOGENES AU SENS DU MOUVEMENT, PAR ETIQUETAGE STATISTIQUE CONTEXTUEL D'UN GRAPHE DEFINI SUR UNE PARTITION PREALABLE EN REGIONS ELEMENTAIRES ; UNE METHODE EST PROPOSEE POUR OBTENIR CETTE DERNIERE PARTITION SELON UN CRITERE D'INTENSITE, DE COULEUR OU DE TEXTURE. LES DEUX TECHNIQUES DE SEGMENTATION PAR ETIQUETAGE SONT CONCUES POUR PERMETTRE UN SUIVI TEMPOREL DES DEUX PARTITIONS PAR PREDICTION PUIS MISE A JOUR. NOUS AVONS ENSUITE DEVELOPPE UNE METHODE DE TRAJECTOGRAPHIE DE CES REGIONS SUR L'ENSEMBLE D'UNE SEQUENCE, BASEE SUR UNE APPROCHE STATISTIQUE RECEMMENT PROPOSEE DANS LE DOMAINE SONAR. ELLE CONSISTE EN L'ESTIMATION CONJOINTE DES TRAJECTOIRES DE REGIONS ET DES ASSOCIATIONS DES MESURES AUX TRAJECTOIRES, EN TRAITANT CE PROBLEME COMME L'ESTIMATION DES PARAMETRES D'UNE LOI DE MELANGE. CETTE METHODE PERMET D'ASSOCIER DES TRAJECTOIRES PARTIELLES RELEVANT D'UN MEME OBJET PHYSIQUE, PAR EXEMPLE DANS UNE SITUATION DE CROISEMENT. DANS UN SECOND TEMPS, NOUS PROPOSONS UN SCHEMA DE STRUCTURATION DE DOCUMENT VIDEO PAR LE CONTENU SPATIO-TEMPOREL, ET DE DESCRIPTION DE CE CONTENU. NOTRE APPROCHE S'APPUIE ESSENTIELLEMENT SUR L'INFORMATION DE MOUVEMENT, ET EXPLOITE LES SCHEMAS DEFINIS DANS LA PREMIERE PARTIE DE CE DOCUMENT, AINSI QUE DES TECHNIQUES PLUS DEDIEES AU PROBLEME TRAITE. LE DOCUMENT EST D'ABORD PARTITIONNE EN PLANS ET LE MOUVEMENT DE LA CAMERA EST CARACTERISE. DANS CHACUN DES PLANS, LES ELEMENTS MOBILES SONT EXTRAITS ET SUIVIS. LA STRUCTURATION REALISEE EST EXPLOITEE DANS LA CREATION DE RESUME VIDEO (COMPOSITION D'UNE IMAGE PANORAMIQUE DU FOND DE LA SCENE ET DES TRAJECTOIRES DES ELEMENTS MOBILES EXTRAITS), ET LA CONSTITUTION DE BASES D'OBJETS MOBILES.

Download or read book SEGMENTATION SPATIO TEMPORELLE ET CODAGE ORIENTE REGIONS DE SEQUENCES VIDEO BASES SUR LE FORMALISME MDL written by Stéphane Pateux and published by . This book was released on 1998 with total page 256 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS LE CADRE DES SERVICES DE VIDEO-COMMUNICATION NUMERIQUES, CE TRAVAIL DE THESE VISE A DEFINIR DE NOUVELLES TECHNIQUES DE SEGMENTATION SPATIO-TEMPORELLE DE SEQUENCES D'IMAGES POUR UN SCHEMA DE CODAGE ORIENTE-REGIONS. LE BUT EST DE DEFINIR LE PARTITIONNEMENT EN REGIONS OPTIMAL D'UNE IMAGE NUMERIQUE, AU SENS DU MOINDRE COUT DE CODAGE, UTILISE AU SEIN D'UN SCHEMA DE CODAGE PREDICTIF ORIENTE-REGIONS DE SEQUENCES D'IMAGES VIDEO. POUR CE FAIRE, NOUS AVONS UTILISE LE FORMALISME MDL ISSU DE LA THEORIE DE L'INFORMATION DONT LE BUT EST DE RECHERCHER LE MODELE DE REPRESENTATION LE PLUS ADEQUAT D'UNE INFORMATION A CODER AFIN D'OBTENIR UN COUT DE CODAGE MINIMAL. DANS NOTRE CAS D'ETUDE, LE MODELE DE REPRESENTATION EST CONSIDERE COMME ETANT LA DONNEE DU PARTITIONNEMENT EN REGIONS ET DU CHAMP DE MOUVEMENT ASSOCIE. LE PROBLEME DE LA SEGMENTATION SPATIO-TEMPORELLE D'UNE IMAGE EXTRAITE D'UNE SEQUENCE EST ALORS REFORMULE COMME ETANT UN PROBLEME D'ETIQUETAGE SUR UNE SURSEGMENTATION INITIALE QUELCONQUE D'UNE IMAGE. UN ALGORITHME EST ALORS PROPOSE AFIN DE REALISER CET ETIQUETAGE DE FACON OPTIMALE PAR L'INTERMEDIAIRE DE FUSIONS ET DE RELAXATIONS D'ETIQUETTES DE REGIONS. LES CARTES DE SEGMENTATION SPATIO-TEMPORELLES AINSI OBTENUES SONT PAR LA SUITE UTILISEES DANS UN SCHEMA DE CODAGE PREDITIF ORIENTE-REGIONS UTILISANT LE PARTITIONNEMENT EN REGIONS AFIN DE DEFINIR UNE PREDICTION BASEE SUR UNE COMPENSATION EN MOUVEMENT EFFECTUEE SUR CHAQUE REGION. UNE COMPARAISON DE CE SCHEMA DE CODAGE PAR RAPPORT A DES TECHNIQUES DE CODAGE NORMALISEES (MPEG1,2, H261, H263) EST ALORS PROPOSEE ET MONTRE LE GAIN POTENTIEL QUE L'ON PEUT OBTENIR AVEC UNE APPROCHE ORIENTEE-REGIONS. UN SCHEMA DE REPRESENTATION OPTIMAL DE CARTES DE SEGMENTATION EST EGALEMENT PROPOSE DANS CETTE ETUDE, PERMETTANT D'EFFECTUER UN CODAGE EFFICACE, AVEC OU SANS PERTES, DES CARTES DE SEGMENTATIONS ; LE CODAGE AVEC PERTES ETANT CONTROLE PAR L'INTERMEDIAIRE DU FORMALISME MDL. L'UTILISATION DU FORMALISME MDL PERMET DE PRENDRE EN COMPTE LE GAIN OBTENU PAR L'UTILISATION D'UN CODAGE AVEC PERTES DE LA CARTE DE SEGMENTATION, MAIS EGALEMENT LE SURCOUT INTRODUIT DANS LE CODAGE DES ERREURS RESIDUELLES DE PREDICTION, ASSURANT AINSI AU FINAL UN GAIN GLOBAL.

Download or read book Estimation du mouvement fond e sur un sch ma direct et r trograde written by Daorolala Alexandre Randriantsoa and published by . This book was released on 2002 with total page 253 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse traite de la détection et de l'estimation du mouvement dans le contexte de l'analyse de séquence d'images. Plus précisèment, le but de ce manuscrit est le développement d'algorithmes d'estimation et de segmentation du flot optique, qui tendent à déterminer les changements relatifs de position des objets visibles dans une scène. Un problème majeur de l'estimation du mouvement est l'insuffisance des contraintes pour rendre l'estimation robuste. Dans notre cas, nous proposons un formalisme qui permet de renforcer les contraintes dans la mise en équation du mouvement. Le formalisme est construit à partir de l'information spatio-temporelle causale et anti-causale (mouvement direct et rétrograde) de deux trames consécutives. Dans un premier temps, le formalisme direct-rétrograde est testé sur un mouvement de translation. Le second volet dédié à l'estimation consiste en l'extension du formalisme proposé sur un modèle plus général. Pour la segmentation spatio-temporelle, deux catégories de méthode sont évoquées. La première est l'application du schéma drect-rétrograde à la segmentation markovienne. La deuxième catégorie est basée sur la classification utilisant les nuées dynamiques. Pour cela, nous développons une méthode de segmentation qui consiste à associer la méthode K-moyens et le formalisme direct-rétrograde. Le dernier point concerne l'application sur des données réelles. Cette application est réalisée dans le contexte de l'analyse en imagerie sismique fournie par la société GDF

Download or read book Contributions la segmentation de s quences d images au sens du mouvement dans un contexte semi automatique written by Matthieu Fradet and published by . This book was released on 2010 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt: De nombreuses applications en vision par ordinateur nécessitent la distinction et le suivi des différents objets vidéo constituant une scène dynamique. Dans le contexte de la post-production, la qualité visuelle des résultats est une contrainte si forte qu’un opérateur doit pouvoir intervenir facilement et rapidement pour guider efficacement les traitements. Le but de cette thèse est de proposer de nouveaux algorithmes de segmentation au sens du mouvement. Ce document est décomposé en deux parties. Dans la première partie, deux nouvelles méthodes séquentielles et semi-automatiques de segmentation de séquences d’images au sens du mouvement sont proposées. Toutes deux exploitent la représentation d’une scène par un ensemble de couches de mouvement. L’extraction de ces dernières repose sur différents critères (mouvement, couleur, cohérence spatio-temporelle) combinés au sein d’une fonctionnelle d’énergie minimisée par coupe minimale/flot maximal dans un graphe. La seconde partie présente une nouvelle méthode pour le partitionnement automatique d’un ensemble de trajectoires de points d’intérêt. Chaque trajectoire est définie sur un intervalle temporel qui lui est propre et qui correspond aux instants auxquels le point considéré est visible. Comparée à un mouvement estimé entre deux images, l’information de mouvement fournie par une trajectoire offre un horizon temporel étendu qui permet de mieux distinguer des objets dont les mouvements sont différents. Les méthodes sont validées sur différentes séquences aux contenus dynamiques variés.

Download or read book Suivi d objets d int r t dans une s quence d images written by Vincent Garcia and published by . This book was released on 2008 with total page 221 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le problème du suivi d’objets dans une vidéo se pose dans des domaines tels que la vision par ordinateur (vidéosurveillance par exemple) et la post-production télévisuelle et cinématographique (effets spéciaux). Il se décline en deux variantes principales : le suivi d’une région d’intérêt, qui désigne un suivi grossier d’objet, et la segmentation spatiotemporelle, qui correspond à un suivi précis des contours de l’objet d’intérêt. Dans les deux cas, la région ou l’objet d’intérêt doivent avoir été préalablement détourés sur la première, et éventuellement la dernière, image de la séquence vidéo. Nous proposons dans cette thèse une méthode pour chacun de ces types de suivi ainsi qu’une implémentation rapide tirant partie du Graphics Processing Unit (GPU) d’une méthode de suivi de régions d’intérêt développée par ailleurs. La première méthode repose sur l’analyse de trajectoires temporelles de points saillants et réalise un suivi de régions d’intérêt. Des points saillants (typiquement des lieux de forte courbure des lignes isointensité) sont détectés dans toutes les images de la séquence. Les trajectoires sont construites en liant les points des images successives dont les voisinages sont cohérents. Notre contribution réside premièrement dans l’analyse des trajectoires sur un groupe d’images, ce qui améliore la qualité d’estimation du mouvement. De plus, nous utilisons une pondération spatio-temporelle pour chaque trajectoire qui permet d’ajouter une contrainte temporelle sur le mouvement tout en prenant en compte les déformations géométriques locales de l’objet ignorées par un modèle de mouvement global. La seconde méthode réalise une segmentation spatio-temporelle. Elle repose sur l’estimation du mouvement du contour de l’objet en s’appuyant sur l’information contenue dans une couronne qui s’étend de part et d’autre de ce contour. Cette couronne nous renseigne sur le contraste entre le fond et l’objet dans un contexte local. C’est là notre première contribution. De plus, la mise en correspondance par une mesure de similarité statistique, à savoir l’entropie du résiduel, d’une portion de la couronne et d’une zone de l’image suivante dans la séquence permet d’améliorer le suivi tout en facilitant le choix de la taille optimale de la couronne. Enfin, nous proposons une implémentation rapide d’une méthode de suivi de régions d’intérêt existante. Cette méthode repose sur l’utilisation d’une mesure de similarité statistique : la divergence de Kullback-Leibler. Cette divergence peut être estimée dans un espace de haute dimension à l’aide de multiples calculs de distances au k-ème plus proche voisin dans cet espace. Ces calculs étant très coûteux, nous proposons une implémentation parallèle sur GPU (grâce à l’interface logiciel CUDA de NVIDIA) de la recherche exhaustive des k plus proches voisins. Nous montrons que cette implémentation permet d’accélérer le suivi des objets, jusqu’à un facteur 15 par rapport à une implémentation de cette recherche nécessitant au préalable une structuration des données.

Download or read book SEGMENTATION SPATIO TEMPORELLE D IMAGES ANIMEES EN VUE D UN CODAGE A FORT TAUX DE COMPRESSION written by Ling Wu and published by . This book was released on 1995 with total page 207 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE DECRIT UNE METHODE DE SEGMENTATION SPATIO-TEMPORELLE D'IMAGES ANIMEES EN VUE D'UN CODAGE A FORT TAUX DE COMPRESSION, METHODE SE SITUANT DANS LE CADRE DES METHODES DE CODAGE ORIENTE OBJETS. SUR LA BASE D'UNE PART DE MODELES D'OBJETS DONT L'IMAGE EST CONSTITUEE DE REGIONS DE FORME POLYGONALE, D'AUTRE PART D'UNE MODELISATION AFFINE DES MOUVEMENTS OBSERVES POUR CHAQUE REGION ENTRE DEUX IMAGES SUCCESSIVES D'UNE MEME SEQUENCE, NOUS PROPOSONS UNE METHODE DE SEGMENTATION SPATIO-TEMPORELLE DES IMAGES EN REGIONS HOMOGENES AU SENS DU MOUVEMENT (CRITERE D'ERREUR DE RECONSTRUCTION PAR COMPENSATION DE MOUVEMENT). LA METHODE QUE NOUS DEVELOPPONS SE DECOMPOSE EN DEUX GRANDES PHASES: L'INITIALISATION DE LA SEGMENTATION, LE SUIVI TEMPOREL DE CETTE SEGMENTATION. LA PHASE D'INITIALISATION DE LA SEGMENTATION SPATIO-TEMPORELLE OPERE PAR FUSIONNEMENT DE REGIONS HOMOGENES SPATIALEMENT ET AYANT DES MOUVEMENTS SEMBLABLES. LA SECONDE PHASE, EXECUTEE POUR CHAQUE NOUVELLE IMAGE DE LA SEQUENCE, SE DECOMPOSE ELLE-MEME EN TROIS SOUS-PHASES. LA PREMIERE PERMET DE PREDIRE LA NOUVELLE SEGMENTATION A L'INSTANT T+1 EN FONCTION DE CELLE OBTENUE FINALEMENT A L'INSTANT T (PREDICTION COURT TERME OU LONG TERME LISSE). LA SECONDE EST UNE PHASE D'AJUSTEMENT DES FRONTIERES QUI PREND EN COMPTE L'IMAGE OBSERVEE A L'INSTANT COURANT ET QUI TRAITE LE PROBLEME DES ZONES D'OCCLUSION (ZONES DE RECOUVREMENT ET DE DECOUVREMENT). ENFIN LA TROISIEME SOUS-PHASE REESTIME LE MOUVEMENT OBSERVE SUR LA SEGMENTATION FINALE OBTENUE A LA PHASE PRECEDENTE ET PERMET DE REDECOUPER LES REGIONS NON HOMOGENES OU DE FUSIONNER DES REGIONS ADJACENTES DE MEME MOUVEMENT OBSERVE. DANS UNE DERNIERE PARTIE DE LA THESE, ON DEFINIT UN SCHEMA DE CODAGE ASSOCIE A CETTE METHODE ET ON L'EVALUE SUR DES SEQUENCES D'IMAGES TESTS DE TYPE TELECONFERENCE ET DE TYPE TELEVISION NUMERIQUE

Download or read book SCHEMAS DE SUIVI D OBJETS VIDEO DANS UNE SEQUENCE ANIMEE written by Laurent Bonnaud and published by . This book was released on 1998 with total page 190 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE CADRE GENERAL DE CETTE ETUDE EST LE TRAITEMENT NUMERIQUE DU SIGNAL, APPLIQUE AUX SEQUENCES D'IMAGES, POUR DES APPLICATIONS MULTIMEDIA. CE TRAVAIL EST DIVISE EN DEUX CONTRIBUTIONS PRINCIPALES : UN ALGORITHME DE SEGMENTATION D'IMAGES EN OBJETS VIDEO EN MOUVEMENT, ET UNE METHODE D'INTERPOLATION TEMPORELLE OPERANT SUR CES OBJETS. LA SEGMENTATION DE LA SEQUENCE EST EFFECTUEE PAR UN ALGORITHME DE SUIVI TEMPOREL. UN ALGORITHME DE SEGMENTATION SPATIO-TEMPORELLE EST UTILISE INITIALEMENT POUR OBTENIR DES REGIONS DANS LA PREMIERE IMAGE DE LA SEQUENCE. CETTE PARTITION EST ENSUITE SUIVIE PAR UNE TECHNIQUE DE CONTOURS ACTIFS, QUI OPERE SUR UNE NOUVELLE REPRESENTATION DE LA SEGMENTATION, COMPOSEE DES FRONTIERES OUVERTES SEPARANT LES REGIONS. L'ALGORITHME ESTIME A LA FOIS LE MOUVEMENT DES FRONTIERES ET CELUI DES REGIONS. IL EST CAPABLE DE SUIVRE PLUSIEURS OBJETS SIMULTANEMENT ET DE TRAITER LES OCCULTATIONS ENTRE EUX. DES RESULTATS, OBTENUS SUR DES SEQUENCES D'IMAGES REELLES, MONTRENT QUE CET ALGORITHME PERMET UNE BONNE STABILITE TEMPORELLE DE LA SEGMENTATION ET UNE BONNE PRECISION DES FRONTIERES. LE BUT DE L'ALGORITHME D'INTERPOLATION EST DE RECONSTRUIRE DES IMAGES INTERMEDIAIRES ENTRE DEUX IMAGES DE LA SEQUENCE. IL S'AGIT D'UN ALGORITHME DE FAIBLE COMPLEXITE QUI PEUT ETRE UTILISE A LA FIN D'UNE CHAINE CODEUR/DECODEUR. L'INTERPOLATION EST COMPENSEE EN MOUVEMENT ET UTILISE LE MOUVEMENT DES REGIONS, ESTIME PENDANT LA PHASE DE SUIVI. IL EST AUSSI BASE OBJETS, DANS LE SENS OU IL UTILISE LA SEGMENTATION POUR PREDIRE CORRECTEMENT LES ZONES D'OCCULTATION. CET ALGORITHME PEUT ETRE UTILISE POUR TROIS APPLICATIONS DIFFERENTES : LE CODAGE INTERPOLATIF (OU DES IMAGES DE LA SEQUENCE SONT PREDITES PAR INTERPOLATION), L'ADAPTATION DE LA FREQUENCE DE LA SEQUENCE A LA FREQUENCE D'AFFICHAGE DU TERMINAL DE VISUALISATION DANS UNE TRANSMISSION MULTICAST ET LA RECONSTRUCTION D'IMAGES MANQUANTES (OU L'ON CALCULE DES IMAGES NON OBSERVEES). DES RESULTATS EXPERIMENTAUX POUR LA PREMIERE APPLICATION MONTRENT QUE POUR UNE QUALITE DE RECONSTRUCTION DONNEE, LA TAUX DE COMPRESSION MOYEN SUR UN GROUPE D'IMAGES EST PLUS ELEVE EN UTILISANT L'INTERPOLATION QU'AVEC UNE PREDICTION CAUSALE.

Download or read book Segmentation spatio temporelle et indexation vid o dans le domaine des repr sentations hi rarchiques written by Claire Morand and published by . This book was released on 2009 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'objectif de cette thèse est de proposer une solution d'indexation ``scalable'' et basée objet de flux vidéos HD compressés avec Motion JPEG2000. Dans ce contexte, d'une part, nous travaillons dans le domaine transformé hiérachique des ondelettes 9/7 de Daubechies et, d'autre part, la représentation ``scalable'' nécessite des méthodes en multirésolution, de basse résolution vers haute résolution. La première partie de ce manuscrit est dédiée à la définition d'une méthode d'extraction automatique des objets en mouvement. Elle repose sur la combinaison d'une estimation du mouvement global robuste et d'une segmentation morphologique couleur à basse résolution. Le résultat est ensuite affiné en suivant l'ordre des données dans le flux scalable. La deuxième partie est consacrée à la définition d'un descripteur sur les objets précédemment extraits, basé sur les histogrammes en multirésolution des coefficients d'ondelettes. Enfin, les performances de la méthode d'indexation proposée sont évaluées dans le contexte de requêtes scalables de recherche de vidéos par le contenu.

Download or read book MODELE MARKOVIEN DE DETECTION DE MOUVEMENT DANS LES SEQUENCES D IMAGES written by PASCAL ALICE.. CAPLIER and published by . This book was released on 1995 with total page 182 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL ABORDE LE PROBLEME DE L'ANALYSE DU MOUVEMENT DANS LES SEQUENCES D'IMAGES ET SE FOCALISE PLUS PRECISEMENT SUR LA DETECTION DE MOUVEMENT: L'OBJECTIF EST DE LOCALISER LES OBJETS MOBILES D'UNE SCENE FILMEE AVEC UNE CAMERA FIXE, LA SEULE INFORMATION DE MOUVEMENT PRISE EN COMPTE ETANT LA DIFFERENCE ENTRE DEUX IMAGES SUCCESSIVES. LE CADRE MATHEMATIQUE GENERAL EST LA THEORIE DES CHAMPS DE MARKOV. LES INFORMATIONS CONTENUES DANS UNE SEQUENCE D'IMAGES EVOLUANT AU COURS DU TEMPS, UNE DETECTION DE MOUVEMENT N'EST PERTINENTE QUE SI ELLE EST FAITE EN TEMPS REEL. PAR AILLEURS, A PARTIR D'UNE IMAGE ISOLEE D'UNE SEQUENCE, AUCUNE INFORMATION DE MOUVEMENT N'EST DISPONIBLE. IL FAUT AU MINIMUM DEUX IMAGES SUCCESSIVES POUR POUVOIR CALCULER LA VITESSE D'UN OBJET ET TROIS IMAGES SONT NECESSAIRES POUR EVALUER SON ACCELERATION. CET EXEMPLE ILLUSTRE LE FAIT QUE SI ON INTEGRE LES INFORMATIONS CONTENUES DANS UN PLUS GRAND NOMBRE D'IMAGES CONSECUTIVES, LA CARACTERISATION DU MOUVEMENT EST PLUS COMPLETE. LES ALGORITHMES DE DETECTION DE MOUVEMENT PRESENTES DANS CE RAPPORT S'EFFORCE DE RESPECTER CES DEUX CONTRAINTES: CADENCE DE TRAITEMENT RAPIDE ET INTEGRATION DE L'INFORMATION TEMPORELLE BIEN QU'ELLES SOIENT CONTRADICTOIRES (PLUS ON PREND EN COMPTE D'IMAGES, PLUS LA QUANTITE DE CALCULS EST IMPORTANTE). LE PREMIER ALGORITHME PROPOSE (APPELE ALGORITHME SPATIAL) NE PREND EN COMPTE QUE TROIS IMAGES SUCCESSIVES DE LA SEQUENCE. LA RECHERCHE DU CHAMP DES ETIQUETTES CACHEES A LIEU A UN INSTANT DONNE. APRES AVOIR VALIDE LE BON COMPORTEMENT DE L'ALGORITHME GRACE A DES TESTS SUR UNE STATION DE TRAVAIL, NOUS NOUS SOMMES INTERESSES A SA MISE EN UVRE SUR DES MATERIELS SPECIFIQUES DISPONIBLES AU JOUR D'AUJOURD'HUI AFIN D'EN ACCELERER LA CADENCE DE FONCTIONNEMENT. TROIS SOLUTIONS MATERIELLES ONT ETE ENVISAGEES: PROGRAMMATION D'UNE MACHINE PARALLELE, MAPPING DE L'ALGORITHME SUR UN RESEAU RESISTIF VLSI ANALOGIQUE ET UTILISATION D'UNE CARTE A BASE DE DSP. LA CADENCE DE TRAITEMENT ATTEINTE LORS DU TRAITEMENT D'IMAGES DE TAILLE 128 X 128 EST ENCOURAGEANTE (ENTRE 3 ET 10 IMAGES/SECONDE SELON LE CAS). POUR LE SECOND ALGORITHME PROPOSE (APPELE ALGORITHME SPATIO-TEMPOREL), LA SEQUENCE D'IMAGES N'EST PLUS CONSIDEREE COMME UNE SUCCESSION D'IMAGES MAIS COMME UN VOLUME DE PIXELS QUI EST DECOUPE EN TRANCHES TEMPORELLES DE N IMAGES SUCCESSIVES (N 5). SUR UNE TRANCHE D'IMAGES DONNEE, ON RECHERCHE LE VOLUME D'ETIQUETTES LE PLUS PROBABLE ETANT DONNE LE VOLUME DES OBSERVATIONS ASSOCIE. LA RELAXATION A LIEU SUR TOUT LE VOLUME CONSTITUE PAR LES N IMAGES. CETTE FORMULATION PRESENTE L'AVANTAGE D'INTEGRER L'INFORMATION TEMPORELLE SUR UN HORIZON PLUS ETENDU CE QUI S'AVERE PARTICULIEREMENT EFFICACE POUR L'ANALYSE DE SEQUENCES BRUITEES OU POUR LA RECONSTRUCTION COMPLETE DES ZONES DE GLISSEMENT DES OBJETS SUR EUX-MEMES. NOUS AVONS POUR FINIR INSERE L'ALGORITHME DE DETECTION SPATIO-TEMPOREL DANS UN CADRE MULTI-RESOLUTION SPATIO-TEMPORELLE. LA STRUCTURE HIERARCHIQUE DES DONNEES CONSISTE A CONSTRUIRE UNE PYRAMIDE DE SEQUENCES AU MOYEN D'UNE SERIE DE FILTRAGES PASSE-BAS ET DE SOUS-ECHANTILLONNAGES DANS CHACUNE DES TROIS DIRECTIONS X, Y, ET T. IL EN RESULTE UNE AMELIORATION DES PERFORMANCES DE L'ALGORITHME POUR LA DETECTION DES MOUVEMENTS TRES LENTS ET DES OBJETS PEU TEXTURES. CELLE-CI PROVIENT DE L'AMELIORATION DES OBSERVATIONS PRISES EN COMPTE PAR LE MODELE

Download or read book Analyse du mouvement dans les sequences d images par une methode recursive de filtrage spatio temporel selectif written by Sébastien Ambellouis and published by . This book was released on 2000 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book De l estimation locale l estimation globale de mouvement dans les s quences d images written by Eric Bruno and published by . This book was released on 2001 with total page 131 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse porte sur l'estimation et l'analyse du mouvement dans les séquences d'images. L'étape d'estimation consiste à déterminer le champ de vitesse entre deux images successives. La phase d'analyse permet d'extraire du mouvement des informations descriptives de la séquence. Nous avons développé deux estimateurs basés sur des modèles de mouvement opposés. Les deux algorithmes sont basés sur la résolution robuste et multi-résolutions des équations du flot optique. La première approche utilise un modèle de mouvement translationnel estimé localement. Une décomposition de la séquence par un banc de filtres de Gabor spatiaux et l'application de l'équation du flot optique sur chaque sous-bande permet de contourner le problème d'ouverture. La décomposition est implantée par des filtres récursifs, permettant une réduction importante du coût calculatoire de l'algorithme. Les résultats obtenus sur des séquences artificielles et réelles nous montrent que la méthode permet de mesurer de manière fiable et précise le flot optique entre deux images. La deuxième méthode est basée sur une modélisation globale du mouvement. Le modèle, valide en tout point de l'image, doit être suffisamment riche pour approximer les mouvements complexes présents dans les séquences d'images. Nous avons défini deux types de modèle : l'un est basé sur les séries de Fourier, l'autre sur les séries d'ondelettes. Les paramètres de Fourier ou d'ondelettes sont estimés en résolvant le système d'équations du flot optique appliquées en chaque pixel de l'image. Les résultats obtenus sont comparables aux résultats de l'approche d'estimation locale. Le dernier point de cette thèse concerne l'analyse du mouvement. Les paramètres des modèles du mouvement global fournissent une signature compacte du mouvement. Une expérience de classification de base vidéo et une de segmentation temporelle de vidéos montrent que cette signature est pertinente pour la description de vidéos.

Download or read book Segmentation spatio temporelle d une s quence d images satellitaires haute r solution written by Camille Le Men and published by . This book was released on 2009 with total page 216 pages. Available in PDF, EPUB and Kindle. Book excerpt: A haute résolution, des objets tels que des parcelles agricoles peuvent être distingués. Une analyse orientée objet est donc nécessaire pour les séquences temporelles d'images satellitaires à haute résolution (STISHR). La radiométrie des objets des STISHR évolue au cours du temps, et cette évolution radiométrique conduit à des changements topologiques des objets. Ainsi, les zones agricoles se divisent en différentes parcelles au printemps. Neanmoins, hormis de faibles erreurs de recalage géometrique, la STISHR présente une redondance temporelle dans la forme des objets. Nous proposons donc une méthode permettant d'exploiter d’une part la redondance radiométrique intra objets spatiaux, et d’autre part, la redondance temporelle de forme entre ces objets. Cette analyse s'appuie sur une modélisation de la séquence par un graphe dont les noeuds sont des objets spatiaux reliés par des arcs exprimant leur dépendance temporelle. Une approximation de ce graphe est calculée en deux temps. D'abord, on considère une approximation forte sur les dépendances temporelles afin de faciliter la détermination des régions spatiales.Celles-ci sont extraites grâce à un algorithme de segmentation par MDL exploitant conjointement les deux types de redondances disponibles : l’homogénéite radiométrique spatiale, et la redondance geométrique temporelle. Les noeuds du graphe ainsi determinés,on relaxe l’approximation sur les dépendances temporelles de facon a obtenir une estimation plus fine du graphe. Le graphe ainsi déterminé,on propose une analyse radiométrique automatique de la STIS s'appuyant sur les motifs fréquents des chemins d'une version attribuée (par la radiométrie des régions) du graphe.

Download or read book Quantum Mechanics Volume 3 written by Claude Cohen-Tannoudji and published by John Wiley & Sons. This book was released on 2019-12-16 with total page 790 pages. Available in PDF, EPUB and Kindle. Book excerpt: This new, third volume of Cohen-Tannoudji's groundbreaking textbook covers advanced topics of quantum mechanics such as uncorrelated and correlated identical particles, the quantum theory of the electromagnetic field, absorption, emission and scattering of photons by atoms, and quantum entanglement. Written in a didactically unrivalled manner, the textbook explains the fundamental concepts in seven chapters which are elaborated in accompanying complements that provide more detailed discussions, examples and applications. * Completing the success story: the third and final volume of the quantum mechanics textbook written by 1997 Nobel laureate Claude Cohen-Tannoudji and his colleagues Bernard Diu and Franck Laloë * As easily comprehensible as possible: all steps of the physical background and its mathematical representation are spelled out explicitly * Comprehensive: in addition to the fundamentals themselves, the books comes with a wealth of elaborately explained examples and applications Claude Cohen-Tannoudji was a researcher at the Kastler-Brossel laboratory of the Ecole Normale Supérieure in Paris where he also studied and received his PhD in 1962. In 1973 he became Professor of atomic and molecular physics at the Collège des France. His main research interests were optical pumping, quantum optics and atom-photon interactions. In 1997, Claude Cohen-Tannoudji, together with Steven Chu and William D. Phillips, was awarded the Nobel Prize in Physics for his research on laser cooling and trapping of neutral atoms. Bernard Diu was Professor at the Denis Diderot University (Paris VII). He was engaged in research at the Laboratory of Theoretical Physics and High Energy where his focus was on strong interactions physics and statistical mechanics. Franck Laloë was a researcher at the Kastler-Brossel laboratory of the Ecole Normale Supérieure in Paris. His first assignment was with the University of Paris VI before he was appointed to the CNRS, the French National Research Center. His research was focused on optical pumping, statistical mechanics of quantum gases, musical acoustics and the foundations of quantum mechanics.

Download or read book Xenakis written by James Harley and published by Routledge. This book was released on 2004-08-02 with total page 306 pages. Available in PDF, EPUB and Kindle. Book excerpt: Xenakis: His Life in Music is a full-length study of the influential contemporary composer Iannis Xenakis. Following the trajectory of Xenakis’s compositional development, James Harley, who studied with Xenakis, presents the works together with clear explanations of the technical and conceptual innovations that shaped them. Harley examines the relationship between the composer and two early influences: Messiaen and Le Corbusier. Particular attention is paid to analyzing works which were vital to the composer’s creative development, from early, unpublished works to the breakthrough pieces Metastasis and Pithoprakta, through the oft-discussed decade of formalization and the evolving styles of the succeeding three decades.