Cours

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====== Redimensionnement d'une image par filtrage ======

L'objectif de ce TD est d'effectuer le redimensionnement d'une image en appliquant un filtre limitant ainsi les défauts qui peuvent apparaître lorsqu'une image est redimensionnée, notamment les effets d'escalier ou de pixelisation qui peuvent apparaître lors d'un redimensionnement par simple interpolation.


===== Bibliothèqe de manipulation d'images =====

Pour lire et écrire des images, nous vous proposons d'utiliser une bibliothèque pour accéder aux images de types .png et .jpeg.

==== Installation de la bibliothèque ====

Pour ce faire, vous allez installer dans un premier temps sur votre environnement la bibliothèque http://www.cimg.eu/ qui vous permettra de lire et d'écrire des fichiers 'image' au format '.jpeg' et '.png'.

==== Validation de l'installation ====

Vous validerez l'installation en exécutant le code de test suivant:

<code cpp>
#include "CImg.h"

using namespace cimg_library;

int main() {
  CImg<unsigned char> image("lena.jpg"), visu(500,400,1,3,0);
  const unsigned char red[] = { 255,0,0 }, green[] = { 0,255,0 }, blue[] = { 0,0,255 };
  image.blur(2.5);
  CImgDisplay main_disp(image,"Click a point"), draw_disp(visu,"Intensity profile");
  while (!main_disp.is_closed() && !draw_disp.is_closed()) {
    main_disp.wait();
    if (main_disp.button() && main_disp.mouse_y()>=0) {
      const int y = main_disp.mouse_y();
      visu.fill(0).draw_graph(image.get_crop(0,y,0,0,image.width()-1,y,0,0),red,1,1,0,255,0);
      visu.draw_graph(image.get_crop(0,y,0,1,image.width()-1,y,0,1),green,1,1,0,255,0);
      visu.draw_graph(image.get_crop(0,y,0,2,image.width()-1,y,0,2),blue,1,1,0,255,0).display(draw_disp);
      }
    }
  return 0;
}

</code>


Ce code vous permet de voir comment charger une image de type jpeg, comment afficher une image et comment accéder à un pixel de cette image.

//Lors de la soutenance, vous montrerez une exécution de ce code
//

==== Analyse et structure de la bibliothèque ====

A partir de la documentation, effectuer rapidement une analyse et une hiérarchie des classes qui sont utiles pour :
  - la représentation des images,
  - la représentation des pixels dans les images (puisque nous allons manipuler directement ces pixels dans la seconde partie de cet exercice)
  - la visualisation des images.

//Vous effectuerez un schéma récapitulant l'ensemble des ces informations ainsi qu'un ou deux transparents pour les présenter lors de la soutenance.//


===== Redimensionnement d'une image  =====

Nous nous proposons d'agrandir une image par un facteur défini par un nombre à virgule flottante ($> 1.0$). Nous allons étudier dans la suite du sujets plusieurs techniques de sampling permettant de limiter les artéfacts induits par le redimensionnement.

==== Redimensionnement d'une image par la technique des plus proches voisins ===

Agrandir l'image correspond à ajouter des lignes et des colonnes à la matrice représentant l'image actuelle. Supposons que nous ayons une matrice de 4x4, c'est-à-dire 4 lignes de 4 colonnes, que nous appliquons un coefficient de $f=2.75$, nous obtiendrons donc une matrice de 11 lignes et 11 colonnes. Nous allons donc avoir $x^d$ (resp. $y^d$) qui va varier entre 0 et 10. Quand nous calculons la valeur de $x^d$ (resp. $y^d$), nous devons calculer cette position dans le référentiel initial $x^o$ qui sera égal à $\frac{x^d}{f}$. Si nous considérons que $x^o = 6$, $y^o = 3$, les $(x^d, y^d)$ associés auront les valeurs : $2.18$ et $1.09$. Ce point sera donc compris entre les points $(2,1)$, $(2,2)$, $(3,1)$ et $(3,2)$ dans le référentiel de la matrice initial. Il faut donc estimer la couleur du point $(x_d, y_d)$ à partir des couleurs des points $(2,1)$, $(2,2)$, $(3,1)$ et $(3,2)$


L'idée la plus simple est de considérer que ce pixel possède la couleur de son plus proche voisin. Dans ce cas, si nous introduisons un nouveau pixel $(x,y)$ situé entre $(x_i,y_i)$ et $(x_{i+1}, y_{i+1})$, tel que défini dans le schéma suivant :

{{:in204:interpolation_visualisation.png?600|}}

la couleur du point sera la couleur de son plus proche voisin, soit $(x_i, y_i)$, soit $(x_i, y_{i+1})$, soit $(x_{i+1}, y_i)$, soit $(x_{i+1}, y_{i+1})$.


**Réaliser la fonction qui agrandit l'image en utilisant la technique précédent et effectuer des redimensionnements sur des images existantes avec un facteur allant de $1.5$ à $5$ par pas de $0.75$.**
 
===== Redimensionnement d'une image par interpolation bilinéaire =====

La technique précédent est simple à mettre en oeuvre mais n'est pas très satisfaisante en terme de qualité de rendu, dès que le facteur d'agrandissement est élevé. Nous nous intéressons donc à d'autres techniques permettant de calculer la couleur du point $(x,y)$ qui est introduit lors de la fonction d'agrandissement. Le schéma suivant montre les techniques d'interpolation habituelles selon leur version en une dimension et leur extension à deux dimensions.

{{:in204:comparison_of_1d_and_2d_interpolation.svg.png?400|}}

L'algorithme précédent correspond au 2D-nearest-neighbour. Nous souhaitons désormais fait une interpolation bilinéaire, il s'agit de faire d'abord une interpolation linéaire sur l'axe des $x$ puis une interpolation sur l'ax
e des $y$.

**Implanter une fonction qui effectue le redimensionnement de l'image en appliquant une interpolation billinéaire. Tester cette fonction sur la même image et pour les mêmes facteurs que pour l'interpolation par plus proche voisin.**


====== Rendre l'interpolation générique ======
Cours

User Tools

Site Tools

Page Tools
