Composition et mélange

Présentation au sujet: "Composition et mélange"— Transcription de la présentation:

1 Composition et mélange
GIF-4105/7105 Photographie Algorithmique Jean-François Lalonde

2 Aujourd’hui Comment prendre l’objet découpé et l’insérer dans une nouvelle image?

3 Composition d’images Crédit: Efros/Seitz

4 Dans les nouvelles… Image originale Image “améliorée”

5 Dans les nouvelles… Images originales Image “améliorée”
Walski, LA Times, 2003

6 Méthode 1: copier-coller

7 Méthode 1: copier-coller

8 Méthode 1: copier-coller
+ x = x objet x masque + arrière-plan x 1-masque = image composée

9 Autre exemple Source: David Dewey

10 Problèmes? Segmentation doit être parfaite!
Pixel peut capturer plusieurs objets: Chevaucher deux objets Flou Mouvement Transparence

11 Dégradé (feathering) Les pixels proche de la bordure de l’objet proviennent partiellement de l’objet et de l’arrière- plan

12 Composition avec dégradé

13 Méthode 1: copier-coller (avec dégradé)

14 Niveau de dégradé?

15 Niveau de dégradé? + 1 1 =

16 Taille de la fenêtre gauche 1 1 droite

17 Taille de la fenêtre 1 1

18 Fenêtre “optimale”: douce transition, sans fantômes (ghosting)
Bonne fenêtre 1 Fenêtre “optimale”: douce transition, sans fantômes (ghosting)

19 Approche 2: “mélanger” les images
Image + segmentations Image de destination Résultat Discontinuité visible! [Perez et al., 2003]

20 Idée: considérer les gradients
Source Destination Pour qu’il n’y ait pas de discontinuités: couleur à la frontière ne change pas gradient = 0! Préserver le même contenu que la source gradient = source Résultat

21 Exemple Gradients Source: Evan Wallace

22 + Source: Evan Wallace

23 Exemple 1D clair sombre Composition

24 Composer les gradients
Exemple 1D Dérivées (gradient) Composer les gradients Intégration (somme)

25 Exemple 1D Intensité Gradients ?

26 En 2D? Pas si facile… +1 4 5 -2 -3 2 +2 Pas intégrable: somme en boucle ≠ 0 Malheureusement, cela arrive constamment en pratique!

27 Notation

28 Solution en 2D ? TABLEAU Solution aux moindres carrés:

29 Solution en 2D Solution: équation de Poisson Populaire car:
Système d’équations linéaires Peut être obtenu de façon (relativement) efficace par: ‘\’ dans matlab

30 Résultats Perez et al. 2003

31 Qu’est-ce qu’on perd? Couleur de l’objet
Pixels de l’arrière-plan sont remplacés Background pixels completely replaced, color of foreground changed Perez et al. 2003

32 Choisir les gradients Choisir les gradients (de l’objet ou de l’arrière-plan) selon leur magnitude Perez et al. 2003

33 Application: “peindre” des gradients

34 La semaine prochaine Transformées linéaires (globales et locales)
Translations, rotations, mise à l’échelle, homographies Bref, tout ce dont vous aurez besoin pour le TP3