Distances de similarité d’images basées sur les arbres quaternaires

Slides:



Advertisements
Présentations similaires
Principe des puissances virtuelles
Advertisements

CARACTERISTIQUES D’UN ENSEMBLE DE FORCES
Approche graphique du nombre dérivé
RENDU DE TERRAIN Problématique : Rendre une très large zone de terrains en la simplifiant au maximum pour réduire le nombre de polygones à afficher. A.Bailly.
Introduction aux classes empiétantes François Brucker Brest (Breizh)
Les écritures fractionnaires
1 1 Momentum. 2 2 Tout objet en mouvement continuera son mouvement tant que rien nentrave sa progression.
ACTIVITES Les fractions (10).
ACTIVITES Le calcul littéral (3).
Quelle heure est-il? L’heure conversationnelle.
Introduction au e-commerce Intervenant Régis BACHER /01/2014 Présentation 1.
Application de réseaux bayésiens à la détection de fumées polluantes
Directeur de Thèse : Pr. Witold Litwin
4. Descripteurs du contenu
Génération interactive dimages projectives : Application à la Radiothérapie Pierre BLUNIER Du 01/12/2002 au 28/03/2003 Centre Léon Bérard.
A Pyramid Approach to Subpixel Registration Based on Intensity
Xialong Dai, Siamak Khorram
1 Placement automatique des composants lors du déploiement dapplications à base de composants Abdelkrim Beloued Chantal Taconet, Dhouha Ayed, Guy Bernard.
1 Intégration numérique garantie de systèmes décrits par des équations différentielles non-linéaires Application à l'estimation garantie d'état et de paramètres.
SYMETRIE CENTRALE OU SYMETRIE PAR RAPPORT A UN POINT.
Traitement d’images : briques de base S. Le Hégarat
Introduction à limagerie numérique Acquisition, Caractéristiques, Espaces couleurs, Résolution.
Construction de Box-Plot ou diagrammes en boîtes ou boîtes à moustaches Construire une boîte à moustaches …
ETALONNAGE D’UN CAPTEUR
Identification des personnes par l’iris
Université Paul Sabatier - Toulouse 3 - Département de GMP Enquête Insertion Professionnelle – Promotion
Monique THONNAT et Nathanaël ROTA Projet ORION
1 Introduction Problèmes et exigences rencontrés Codages et modulations employés Les technologies xDSL Conclusion Les technologies xDSL.
1 Introduction Problèmes et exigences rencontrés Codages et modulations employés Les technologies xDSL Conclusion Travail dInitiative Personnel Encadré
Eléments d ’algèbre relationnelle
CALENDRIER PLAYBOY 2020 Cliquez pour avancer.
Mesure et suivi de la sténose carotidienne
Application des algorithmes génétiques
Classification Multi Source En Intégrant La Texture
Recherche d’un même objet / scène
OLAP : Un pas vers la navigation
SUJETS SPÉCIAUX EN INFORMATIQUE I
Construction de modèles visuels
Traitements à base d’histogrammes Cours 6
2.1 LONGUEURS ET DISTANCES Cours 4 1.
Test bilan de calcul mental N°1 :
1 Du pixel à lobjet : méthodes stochastiques X. Descombes Projet Ariana Orféo, 14 juin 2005.
Projet Image en C++ Composition du trinôme : DUPONT Thomas MEHAULT Maxime NICOLAS Rémi L3 MI - Année
Synthèse Applications des réseaux de neurones en reconnaissance de formes et en vision par ordinateur.
Courbes de Bézier.
Graphe d interaction La réalisation du graphe d interaction permet d assurer l'uniformité des pages et de navigation qui rendent un projet plus fonctionnel.
L’étrange ballet de la planète MARS
Gilbert TOUT NEST QUE CALCUL Vous vous êtes certainement déjà demandé ce que voulait dire « se donner à 100% » ?
Notre calendrier français MARS 2014
TRAITEMENT D’IMAGE SIF-1033.
Quelle heure est-il ??. THE TIME: OCLOCK IL EST HEURE IL EST + + HEURES etc.
Distance de BORGEFORS Et Applications
Recherche dun même objet / scène Approches basées sur des descripteurs locaux Approches basées sur des descripteurs globaux.
Questions des 4 carrés Prêts ? B A Regardez bien ce diagramme
SUJET D’ENTRAINEMENT n°4
Page: 1-Ali Walid Gestion de fichiers. Hashing Dynamique et Extensible.
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
1 Modèle pédagogique d’un système d’apprentissage (SA)
10 paires -. 9 séries de 3 étuis ( n° 1 à 27 ) 9 positions à jouer 5 tables Réalisé par M..Chardon.
CALENDRIER-PLAYBOY 2020.
Quel est l’intérêt d’utiliser le diagramme de Gantt dans la démarche de projet A partir d’un exemple concret, nous allons pouvoir exploiter plusieurs parties.
Caractérisation texturale des surfaces boisées dans une image Ikonos de la région de Montréal Pierre Bugnet Langis.
Electrostatique- Chap.2 CHAPITRE 2 CHAMP ELECTROSTATIQUE Objectif :
Les Chiffres Prêts?
Reconnaissance de visage par vidéo
SUJETS SPÉCIAUX EN INFORMATIQUE I
Monitoring Détection de séquences vidéo en temps réel dans une grande base de données Julien Law-to 22/06/2004.
Sabrina Tollari, Hervé Glotin, Jacques Le Maitre
Reconnaissance d’objets 3D –point de vue complètement différent –pas d’invariant 3D Difficultés :
Transcription de la présentation:

Distances de similarité d’images basées sur les arbres quaternaires Marta Rukoz1 Maude Manouvrier2 Geneviève Jomier2 * Réalisé dans le cadre d’une coopération scientifique CNRS-FONICIT 1. CCPD - Université Centrale du Venezuela - Caracas 2. LAMSADE - Université Paris-Dauphine - France

Plan Introduction Représentation multi-niveau Définition de la distance Conclusion et perspectives BDA’2002 M. Manouvrier 2

Introduction Recherche d’images par le contenu Représentation des images Distance / similarité entre images Interrogation des images 3 BDA’2002 M. Manouvrier

Représentation des images Bavg Gavg Ravg Représentation des images par des vecteurs de caractéristiques (points dans un espace multidimensionnel) 4 Image adaptée de http://simulant.ethz.ch/Chariot/ BDA’2002 M. Manouvrier

Distance entre images Vérifiant  i, j, k trois images : symétrie réflexivité inégalité triangulaire 5 BDA’2002 M. Manouvrier

Similarité d’images Point de vue utilisateur : similarité par rapport à une caractéristique Point de vue système : distance entre vecteurs de caractéristique Similarité : fonction décroissante de la distance avec d la distance entre deux images et dmax la distance maximale entre deux images 6 S. Lin, An Extendible Hashing Structure for Image Similarity, Rapport technique, University of Alberta, 2000

Requêtes sur les images B : une base d'images i : une image q : une image requête Q : le résultat de s : un seuil la requête Requêtes d’intervalle Requêtes de voisinage 7 S. Lin, An Extendible Hashing Structure for Image Similarity, Rapport technique, University of Alberta, 2000

Représentation multi-niveau Histogrammes en niveaux de gris Noir Blanc 8 BDA’2002 M. Manouvrier

... ... ... ... ... Utilisation d’un arbre quaternaire (quadtree) 00 00 01 000 001 ... 002 003 ... ... 02 03 03 ... 000 001 002 003 00 01 02 Utilisation d’un arbre quaternaire (quadtree) ... 9 BDA’2002 M. Manouvrier

Représentation multi-niveau ... 000 001 002 003 03 00 01 02 Niveau 0 Niveau 1 03 00 01 02 ... 000 001 002 003 dr pour distance entre régions Niveau n 1010

Utilisation des arbres quaternaires lors de la recherche des images par le contenu H. Lu, B-C. Ooi and K-L. Tan, Efficient Image Retrieval by Color Contents, ADB’1994 S. Lin, M. Tamer Özsu, V. Oria, and R. Ng. An Extendible Hash for Multi-Precision Similarity Querying of Image Databases, VLDB'2001 J. Malki, N. Boujemaa, C. Nastar, and A. Winter. Region Queries without Segmentation for Image Retrieval by Content. Visual’1999 Hae-Kwang Kim and Jong-Deuk Kim. Region-based shape descriptor invariant to rotation, scale and translation. Signal Processing: Image Communication 2000 1111 BDA’2002 M. Manouvrier

Notre proposition Définition générale de distances entre images représentées par des arbres quaternaires ck : coefficient représentant le poids du nœud k dans le calcul de la distance k : identificateur de nœud parmi l’union des identificateurs de nœuds des arbres quaternaires de i et j : distance normalisée entre les nœuds k Certaines distances d’articles scientifiques sont des cas particuliers de  De nouvelles distances apparaissent 1212 BDA’2002 M. Manouvrier

Distance T : distance entre structures d’arbres 00 01 02 03 010 012 013 i 011 0110 0111 0112 0113 00 01 02 03 011 010 012 013 j E. Albuz, E.D. Kocalar, and A.A. Khokhar. Quantized CIELab* Space and Encoded Spatial Structure for Scalable Indexing of Large Color Image Archives. IEEE ICASSP, June 2000 Valeur particulière  Distance entre les arbres quaternaires d’une même image découpée selon deux critères différents : 1313

Distance T : distance entre structures d’arbres 00 01 02 03 010 012 013 011 0110 0111 0112 0113 i 00 01 02 03 011 010 012 013 0110 0111 0112 0113 j Distance entre les arbres quaternaires de deux images différentes découpées selon le même critère : 1414 BDA’2002 M. Manouvrier

Distance Q Pour évaluer le partage entre arbres quaternaires Image A Image B Image C 00 01 02 03 030 031 032 033 Q(B,C)=5/9 Q(A,C)=1/5 A B C M. Manouvrier, M. Rukoz, and G. Jomier. Quadtree representations for storage and manipulation of clusters of images. Image and Vision Computing, 2002 1515

Distance V Distance visuelle entre images organisées en arbre quaternaire Image i Image j 00 01 02 03 030 031 032 033 Nœuds occupant 1/4 de la surface de l’image Nœuds occupant 1/16 de la surface 1 * 1/4 3*1/4 + 2 1/16 + 4*1/16 03 1/2 00 01 02 030 031 032 033 BDA’2002 M. Manouvrier 1616

Expérimentations Image en N&B de 512 x 512 pixels dont 89% de pixels égaux Critère de découpage en arbre quaternaire : couleur Distance Q : 0.13503 Distance V : 0.1081543 1717 BDA’2002 M. Manouvrier

Expérimentations Image en 16 millions de couleur de 512 x 512 pixels Critère de découpage : couleurs uniformes en moyenne Distance Q : 0.24198 Distance V : 0.5578308 1818 BDA’2002 M. Manouvrier

Expérimentations Distance Q jusqu’au niveau 2 : 1.5290287E-5 Distance V jusqu’au niveau 2 : 0.0 Distance Q jusqu’au niveau 5 : 0.0034167327 Distance V jusqu’au niveau 5 : 0.025390625 Distance Q de la région 02 : 0.26614186 Distance V de la région 02 : 0.46246338 Distance Q de la région 03 : 0.3010675 Distance V de la région 03 : 0.5908203 1919 BDA’2002 M. Manouvrier

Expérimentations Distance Q : 0.24262393 Distance V : 0.8547058 Distance Q jusqu’au niveau 2 : 0.0 Distance V jusqu’au niveau 2 : 0.0 Distance Q jusqu’au niveau 5 : 0.0038938588 Distance V jusqu’au niveau 5 : 0.21972656 Distance Q de la région 02 : 0.29505217 Distance V de la région 02 : 0.8748169 Distance Q de la région 03 : 0.28164285 Distance V de la région 03 : 0.8432617 2020 BDA’2002 M. Manouvrier

Conclusion Définition générale de distance Utilisation de quels que soient les valeurs des nœuds et le choix de Possibilité de filtrage Calcul de distances entre régions d’images 2121 BDA’2002 M. Manouvrier

Perspectives Développement d’un prototype de recherche d’images par le contenu Indexation multi-niveau Agrégation de plusieurs distances 2222 BDA’2002 M. Manouvrier

Représentation des images Caractéristiques visuelles de bas niveau Forme Couleur Texture Tapis tissé Granit Papier kraft 2323 BDA’2002 M. Manouvrier