Mosaïques d’images Dyanne Williams

Slides:



Advertisements
Présentations similaires
Mosaïques d’images GIF-4105/7105 Photographie Algorithmique
Advertisements

L’équation d’une droite perpendiculaire. Pour obtenir l’équation d’une droite perpendiculaire à une droite et passant par un point donné 1 ère étape :
Introduction à la notion de fonction 1. Organisation et gestion de données, fonctions 1.1. Notion de fonction ● Déterminer l'image d'un nombre par une.

La cotation et l’échelle
Progression2 Organisation et gestion de données CM Séquences Socle commun Compétences du palier 2 ProgrammesObjectifs d’apprentissage OG1.
Chapitre 1: Les fonctions polynômes
Chapitre 6: La géométrie des vecteurs
temporelle – fréquentielle –Stabilité diagrammes de Bode / Nyquist
CEMTEC Comment scénariser l’éclairage d’un escalier ?
Introduction à la vision artificielle Deuxième partie Étalonnage géométrique de la caméra et du système Patrick Hébert Génie électrique et génie informatique.
…Vers la 4e secondaire Choix de Cours
Mécanique Les mouvements.
Reprise du cours ( ) Aujourd’hui :
Système de commande automatique Linéarité- L'équation des éléments
Chapitre 3: Esquisser le graphique d’une fonction
Section 1.1 : Unités du système international (SI)
Représentation de l'information en binaire:
Géométrie épipolaire et reconstruction 3D
Etalonnage d’une caméra (on parle aussi de calibrage)
Fonctions.
Soit la fonction f (x) = x2 + 1
Grouille tes neurones! Le cône.
Chapitre 9 : Les fonctions (2)
Chapitre 7: L’algèbre des vecteurs
Homographies Patrick Hébert & Denis Laurendeau (Dernière révision : septembre 2016)
VI. Tri par tas (Heap sort)
Nom: _________________________
D) Analyse d'image sur feuille
Régularité et algèbre 3.1 L’élève doit pouvoir explorer des relations : a) à partir de suites non numériques à motif croissant impliquant les notions d’aire.
© Jerome Boccond-Gibod, Flickr
La caméra GIF-4105/7105 Photographie Algorithmique, Hiver 2015
Méthodologie scientifique
Le code à l’école Qu’est-ce que le codage informatique ?
ÉNERGIE.
Détecteurs et descripteurs
Ondes électromagnétique dans la matière
Chapitre 3 : Caractéristiques de tendance centrale
Réducteur BCI Comment utiliser ? Question 1 Question 2 Question 3
Le morphage d’images Steph Hoffman
Composition et mélange
La mesure 5.3 L’élève doit pouvoir résoudre des problèmes :
Images sous-marines « la Boucle »
Transformation linéaires
LA DESCRIPTION DU DIAGRAMME ÉNERGÉTIQUE
La projection orthogonale à vues multiples
Domaine: Mesure R.A.: Je démontre ma compréhension du théorème de Pythagore. J’utilise le théorème de Pythagore pour déterminer si un triangle est rectangle.
f est linéaire et f(20) = 40 f(x) = ?
1. Principe fondamental Un solide en équilibre sous l'action de n forces reste en équilibre si: (équilibre veut dire ni déplacement ni déformation) 1.
SUJETS SPÉCIAUX EN INFORMATIQUE II
AIRES DE POLYGONES I) Les triangles base × hauteur relative
Projection, cosinus et trigonométrie.
La Photo-Finish « Rien ne sert de courir, il faut partir à point ».
SUJETS SPÉCIAUX EN INFORMATIQUE II
GEOMETRIE VECTORIELLE
Programmation Scratch
Préciser des éléments de la Progression des apprentissages
Chapitre 12 : Notion de fonction
1. Principe des actions mutuelles
chapitre 10 : La Géométrie dans l’Espace.
LE TORSEUR STATIQUE 1) Définition 2) Notation 3) Deux cas particuliers
Etude de l’ascension d’un glaçon sphérique au sein d’une colonne d’eau
Les 6 aspects de la pensée historique
Unité 4 – Les relations linéaires
Evaluation de Maths 4 CM2 numération
ADRESSE DE L’INSTALLATION : 12, boulevard Bonifay Marseille
Les séquences au 2e cycle du secondaire
Agrandissement et réduction
Pour en moduler l’ouverture et la complexité
4 - 2 – 5 Ecris les nombres de 2 chiffres possibles avec les chiffres
Transcription de la présentation:

Mosaïques d’images Dyanne Williams GIF-4105/7105 Photographie Algorithmique, Hiver 2015 Jean-François Lalonde Merci à A. Efros, R. Szeliski et S. Seitz!

Pourquoi les mosaïques? Qu’est-ce qu’on voit? CdV d’une caméra standard = 50 x 35° Crédit: Brown & Lowe

Pourquoi les mosaïques? Qu’est-ce qu’on voit? CdV standard = 50 x 35° CdV d’un humain = 190 x 135° 95° vers l’extérieur (+ 45° avec rotation) 190° (~280° avec rotation) selon wikipedia Crédit: Brown & Lowe

Pourquoi les mosaïques? Qu’est-ce qu’on voit? CdV standard = 50 x 35° CdV d’un humain = 200 x 135° CdV total = 360 x 180° Crédit: Brown & Lowe

Mosaïque: fusionner les images caméra virtuelle à large champ de vue

Translations insuffisantes pour aligner les images! Mosaïque naïve gauche par-dessus droite par-dessus Translations insuffisantes pour aligner les images!

Un pinceau de rayons capture toutes les vues Nous pouvons générer n’importe quelle caméra synthétique (tant que le centre de projection soit le même)

Re-projection d’images plan virtuel Interprétation en 3D: Les images sont re-projetées sur un plan virtuel Une mosaïque: caméra virtuelle à large champ de vue

Comment faire? Algorithme de base: Une seconde… Prendre une séquence de photos à partir de la même position (garder le même centre de projection) Calculer transformation entre la deuxième image et la première Transformer la deuxième image pour l’aligner avec la première Fusionner les deux images Répéter pour toutes les images Une seconde… On n’utilise pas la géométrie 3D de la scène??

Géométrie de la scène? Au tableau

De retour à la transformation d’images Quelle est la bonne transformation? translation, affine, projective? Combien de degrés de liberté? Perspective Translation Affine

Homographies Réponse: Projective! Transformation entre deux caméras ayant le même centre de projection transformation entre deux plans (quadrilatères) on perd le parallélisme mais les droites sont préservées PP2 PP1

Homographies Pour appliquer une homographie H Calculer p’ = Hp (en coordonnées homogènes) Convertir p’ en coordonnées dans l’image PP1

Homographies plan de l’image en avant plan de l’image en dessous

Rectification d’images p’ p Calculer l’homographie H entre p et p’ Combien de correspondances? Transformer l’image selon H En pratique, partir de l’image de destination, et appliquer inv(H) Comment trouver H?

Système d’équations linéaires Prenons des paires de points (x1, x1’), (x2, x2’), (x3, x3’), etc. par exemple: grandeur vs poids Nous voulons prédire les x’ en fonction des x avec une formule compacte (une ligne): ax + b = x’ Nous voulons déterminer a et b Combien de paires (x, x’) avons-nous besoin? Dessiner au tableau

Moindres carrés — exemple Que faire s’il y a du bruit dans les données? Plus de correspondances (système sur-contraint) Trouver a et b qui minimisent la somme des erreurs au carré ‘\’ dans matlab minimise la somme des erreurs au carré si le système est sur- contraint (plus d’équations qu’il y a d’inconnues) Dessiner au tableau

Revenons à nos homographies… Facteur d’échelle, i=1 8 inconnues, donc 8 équations sont nécessaires Écrire système d’équations linéaires Ah = b Résoudre pour trouver h Si on a plus que 4 correspondances Minimiser la somme des différences au carré Dans les deux cas, ‘\’ est votre ami Voir “help lmdivide” dans Matlab

Système d’équations linéaires Tableau…

On s’amuse avec les homographies Image originale Caméra virtuelles St.Petersburg photo: A. Tikhonov

Analyse d’oeuvres d’art Quelle est la forme du carrelage sur le sol? Homographie Version agrandie Version rectifiée Crédit: Criminisi

Analyse d’oeuvres d’art de: Martin Kemp, “The Science of Art” (reconstruction manuelle) Rectification automatique une deuxième forme est découverte! Crédit: Criminisi

Analyse d’oeuvres d’art Quelle est la forme du carrelage? Image rectifiée St. Lucy Altarpiece, D. Veneziano Crédit: Criminisi

Analyse d’oeuvres d’art Automatique Martin Kemp, The Science of Art (reconstruction manuelle) Crédit: Criminisi

Julian Beever: Homographies manuelles http://www.julianbeever.net

Holbein, The Ambassadors

Panoramas Commence avec une image (rouge) Aligner les autres images (une par une) Composer les images

Modifions le centre de projection Est-ce que ça fonctionne toujours? image virtuelle PP1 PP2

Scène planaire (ou lointaine) plan3 est un plan de projection pour les deux centres, alors ok! photographies aériennes

Mosaïque planaire