57
La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Embed Size (px)

Citation preview

Page 1: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

La caméra

GIF-4105/7105 Photographie AlgorithmiqueJean-François Lalonde

Merci à A. Efros pour (la plupart) des slides!

Page 2: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Petit rappel

• TP3 dû ce dimanche (16 mars) à 23h59

• L’énoncé du TP4 sera disponible mercredi

Page 3: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Administration

• 7 avril: élections provinciales!

• Quand reprendre le cours?

Page 4: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Cheminement

• Deuxième section complétée!

• Synthèse et transfert de textures

• Découper des images, copier des objets

• Transformer, déformer les images

Page 5: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Cheminement• Nouvelle section: panoramas!

• Modèles de caméra

• Géométrie projective, homographies

• Détection de points d’intérêts, appariement

• Génération de mosaïques

• TP4: créez vous-mêmes vos propres panoramas (avec votre algorithme)

Page 6: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Formation de l’image• Faisons le design de notre propre caméra

• Idée 1: plaçons un film en face d’un objet

• Quelle image obtenons-nous?

Objet

Film

Source: Seitz

Page 7: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Le sténopé (“pinhole”)• Idée 2: rajouter un barrière pour laisser passer

seulement certains rayons

• Cela réduit le flou

• La “barrière”: l’ouverture

Source: Seitz

Objet

Film

Barrière

Page 8: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Le sténopé

• Modèle sténopé:

• Capture un pinceau de lumière: tous les rayons passant par un point (le trou)

• Le point est nommé le “centre de projection”

• L’image est formée sur le “plan de l’image”

• La droite perpendiculaire au plan de l’image et passant par le centre de projection est nommée “l’axe optique”

• La distance focale est la distance entre le centre de projection et le plan de l’image

Source: Seitz

Page 9: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Figures © Stephen E. Palmer, 2002

Réduire les dimensions: 3D ➛ 2D

• On perd une dimension!

Monde (3D)

Image (2D)

Page 10: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Des choses bizarres dans le plan de l’image…

Page 11: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Les lignes parallèles ne le sont plus…

David Forsyth

Page 12: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

On ne peut se fier aux longueurs…

David Forsyth

Page 13: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

…mais les humains l’utilisent quand même!

http://www.michaelbach.de/ot/sze_muelue/index.html

Illusion de Müller-Lyer

Nous ne prenons pas de mesures dans le plan de l’image

Page 14: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Modélisons la projection

• Le système de coordonnées

• Employons le modèle du sténopé

• Centre de projection à l’origine

• Plan de l’image à l’avant du centre de projection

• Pourquoi?

• La caméra regarde dans la direction négative de l’axe “z”

Crédit: Seitz

Page 15: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Modélisons la projection

• Équations de projection

• Calculer l’intersection avec le plan de l’image

• Triangles similaires (au tableau!)

Crédit: Seitz

Page 16: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Modélisons la projection

• Est-ce que c’est linéaire?

• Non! Il faut diviser par z…

• Quoi faire?

• Coordonnées homogènes!

Page 17: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Coordonnées homogènes• Représente des coordonnées 2-D avec un

vecteur à 3 éléments

Coordonnées homogènes

Point 2D

Page 18: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Coordonnées homogènes• Propriétés:

• Invariance au facteur d’échelle

• (x, y, 0) représente un point à l’infini

• (0, 0, 0) n’est pas permis

1 2

1

2 (2,1,1) ou (4,2,2) ou (6,3,3)

x

yInvariance à

l’échelle

Page 19: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Représentation matricielle

• La projection est une multiplication matricielle en coordonnées homogènes:

• La matrice de projection!

• Forme simple car nous avons fait plusieurs hypothèses…

Page 20: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Hypothèse #1• Nous connaissons le centre de l’image

• Sinon?

Page 21: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Hypothèse #2• Les pixels sont carrés

• Sinon?

Page 22: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Hypothèse #3• Les axes sont perpendiculaires

• Sinon?

Page 23: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Hypothèse #4

Ow

iw

kw

jw

t

R• On connaît la position et l’orientation de la

caméra

• Sinon?

Page 24: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Matrice de projection

Intrinsèques

Extrinsèques

Page 25: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Projection orthographique• Cas spécial de la projection

• La distance focale est infinie

• Quelle est la matrice de projection?

Image Monde

Crédit: Seitz

Page 26: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Construisons une vraie caméra

Page 27: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Camera Obscura• La toute première caméra

• Aristote!

• La profondeur de la salle est la distance focale

Camera ObscuraGemma Frisius1558

Page 28: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Abelardo Morell

http://www.abelardomorell.net/books/books_m02.html

Page 29: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Une façon plus “moderne” de créer un sténopé

http://www.debevec.org/Pinhole/

Pourquoi si flou?

Page 30: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Réduisons l’ouverture

• Trop de flou? Réduisons l’ouverture le plus possible!

Less light gets through

Crédit: Seitz

Page 31: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Réduisons l’ouverture

Page 32: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Solution?

Crédit: Seitz

Lentilles!

Page 33: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Focus et Défocus

• Une lentille focalise la lumière sur le film

• Il existe une distance spécifique où les objets seront focalisés sur l’image

• les autres points créent un “cercle de confusion” sur l’image

• Modifier la forme de la lentille modifie aussi cette distance

“cercle de

confusion”

Crédit: Seitz

Page 34: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Lentilles minces

• Équation des lentilles minces

• Tout point satisfaisant cette équation est focalisé

• Comment modifier la région en focus?Crédit: Seitz

Page 35: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Profondeur de champ

http://www.cambridgeincolour.com/tutorials/depth-of-field.htm

Page 36: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

L’ouverture contrôle la profondeur de champ

• Une ouverture plus petite

• agrandit la profondeur de champ…

• … mais réduit la quantité de lumière

Page 37: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Ouverture

Ouverture large = faible PdC

Ouverture petite = large PdC

Page 38: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Effet photographique!

Page 39: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Champ de vue (zoom)

Page 40: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Champ de vue (zoom) = rognure

Page 41: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Relation avec la distance focale

f

Petit champ de vue = grande distance focale

f

Page 42: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Champ de vue & distance focale

CdV élevé, f petiteCaméra près de la

voiture

CdV petit, f élevéeCaméra loin de la

voiture

Page 43: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Effet “vertigo”

http://www.youtube.com/watch?v=je0NhvAQ6fM

http://www.youtube.com/watch?v=MWRncNMEhLw

Page 44: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Aberration chromatique• L’index de réfraction dépend de la longueur d’onde

• c’est ce qui explique pourquoi un prisme révèle les couleurs de l’arc-en-ciel!

• Crée des distortions de couleurs près des bordures de l’image

Page 45: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Aberration chromatique

Près du centre de l’image

En bordure de l’image

Page 46: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Distorsion radiale

• straight lines curve around the image center

Page 47: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Distorsion radiale

• Causée par lentilles imparfaites

• Encore une fois, plus important en bordure de l’image

Pas de distorsion

“Pin cushion”

“Barrel”

Page 48: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Estimer les paramètres de la caméra?

• Intrinsèques + extrinsèques

• Distorsion

Page 49: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Estimer les paramètres de la caméra

Page 50: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Estimer les paramètres de la caméra

Page 51: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Estimer les paramètres de la caméra

Page 52: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Estimer les paramètres de la caméra

http://www.vision.caltech.edu/bouguetj/calib_doc/

Page 53: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Planification

• Mercredi: mosaïques

• comment exploiter les modèles de caméra pour fusionner plusieurs images ensemble

Page 54: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Pourquoi les mosaïques?• Qu’est-ce qu’on voit?

• CdV d’une caméra standard = 50 x 35°

Crédit: Brown & Lowe

Page 55: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Pourquoi les mosaïques?

Crédit: Brown & Lowe

• Qu’est-ce qu’on voit?

• CdV standard = 50 x 35°

• CdV d’un humain = 200 x 135°

Page 56: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Pourquoi les mosaïques?

Crédit: Brown & Lowe

• Qu’est-ce qu’on voit?

• CdV standard = 50 x 35°

• CdV d’un humain = 200 x 135°

• CdV total = 360 x 180°

Page 57: La caméra GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde Merci à A. Efros pour (la plupart) des slides!

Mosaïque: fusionner les images

caméra virtuelle à large champ de vue