Discussion :

[lagarkane]

Bonjour à tous,

Je ne suis pas sûr de poster dans la bonne catégorie, j'ai donc choisi le forum "Langages en général".

Je suis à la recherche d'algorithme de traitement d'images.
En particulier les algorithmes de redimensionnement, mais je n'arrive pas à trouver d'algorithmes ni de cours théoriques sur le sujet.

Sauriez-vous m'orienter vers un site traitant de ce sujet?
Merci par avance =)

[I_believe_in_code]

Methode "rouleau-compresseur" :

Considerer chaque pixel de l'image destination comme un rectangle (sans doute un carre en fait) dont les coordonnees des coins sont connues.

Faire pareil pour les pixels de l'image source.

Ensuite, pour chaque pixel de l'image destination :

1) Calculer pour chacun de ses coins les coordonnees correspondantes dans l'image source (le plus souvent on tombera quelque part a l'interieur d'un pixel), afin de delimiter un rectangle (ou carre) R de l'image source qui est "couvert" par le pixel correspondant dans l'image destination

2) Calculer la moyenne M (ou la mediane Me) des pixels de la source presents dans le rectangle R. Ces pixels peuvent en fait se limiter a un seul pixel (en cas d'agrandissement). Prendre soin de ponderer, dans le calcul de M (ou de Me), chacun de ces pixels par l'aire de son intersection avec le rectangle R.

3) Stocker M (ou Me) dans l'image destination.


Ce sont les premiers algos de redimensionnement que j'ai codes pour le logiciel de traitement et d'analyse d'image que je developpe. Malgre leur naivete ils donnent de tres bons resultats. Celui base sur les moyennes "ajoute" un leger flou sur les images reduites mais il est tres robuste au sens ou il donne de bons resultats sur tous les types d'images. Celui base sur les medianes introduit des artefacts sur certaines (rares) images synthetiques ou deja traitees de facon tres particuliere, mais en revanche il "n'ajoute aucun flou" sur les images. Pour les photos et les dessins avec des degrades les resultats sont presque systematiquement meilleurs qu'avec les moyennes, les contours etant plus nets.

Dans le cas d'un agrandissement, penser a faire suivre le redimensionnement d'un filtre pour adoucir l'image (un filtre moyen, dont le rayon est fonction du facteur d'agrandissement, est souvent suffisant)

Il existe aussi des techniques plus matheuses, par exemples basees sur les FFT, et / ou specifiques a un type d'image en particulier. J'ai rarement ete epate par les differences de rendus entre deux techniques... les methodes naives marchent assez bien pour redimensionner une image. Sauf la methode brutale consistant a prendre un pixel sur quatre s'il faut par exemple diviser le nombre de pixels par quatre...

[pseudocode]

Idem I_believe_in_code.

Il y a deux approches principales pour le redimensionnement d'image:

L'approche "géométrie", qui consiste à voir chaque image comme une mosaïque de pixels. On construit alors une transformation, c-a-d une fonction qui permet de calculer les pixels d'une image à partir des pixels de l'autre image.

L'approche "traitement du signal", qui consiste à voir une image comme un échantillonnage (image pixelisée) d'un signal continu (image réelle). On part de l'image source pour reconstruire au mieux le signal continu, puis on ré-échantillonne ce signal pour obtenir l'image redimensionnée.