Discussion :

[craryb]

Bonjour,
Je suis sur un projet de décodage de code barre 1D via un appareil photo de téléphone portable.

Je voulais savoir comment faire (algorithiquement parlant) pour faire un zoom.
J'ai la valeurs des pixels sur une plage de 640, j aurais voulu avoir ces valeurs sur une plus grande echelle 1600 par exemple. d'ou la notion de zoom.

Merci d'avance

[pseudocode]

j'ai fait une contrib pour ca:

http://www.developpez.net/forums/sho...d.php?t=331608

A+

[craryb]

merci pour ce lien,
cependant j'aurais aimé avoir quelques précisions car je ne connais pas ce principe.(Interpolation spline cubique)

comment fonctionne t il?

De plus quel est le principe de l'interpolation plus proche pixel stp, cela m interesse.

Merci

[pseudocode]

Le principe general c'est de faire une regle de 3 pour connaitre les coordonnées "originales" a partir des coordonnées "zoomées".

- Xorig varie entre 0 et 640
- Xzoom varie entre 0 et 1600

Formule de changement d'echelle:

Xorig = Xzoom * 640 / 1600 = Xzoom * 0.4

Donc, la couleur du pixel de coordonnée 10 dans l'image zoomée est egale a la couleur du pixel de coordonnée 10*0.4=4 de l'image d'origine.

Le probleme c'est pour les valeurs non entieres. Par exemple, la couleur du pixel de coordonnée 3 dans l'image zoomée est egale a la couleur du pixel de coordonnée 3*0.4=1.2 de l'image d'origine.

Or le pixel de coordonnée 1.2 n'existe pas. Donc on va approximer.

Methode du Plus Proche Pixel: pixel[1.2] ---> pixel[1]

Methode de la moyenne pondérée: pixel[1.2] ---> 0.8*pixel[1] + 0.2*pixel[2]

Methode du spline cubique: pixel[1.2] ---> formule compliquée

[ToTo13]

Bonjour,

une méthode simple pour construire un zoom (sujet déjà traité plusieurs fois) c'est de faire l'opération inverse :
- pour chaque pixels de ton image zoomée tu calcules quel est le pixel corerspondant de ton image d'origne.

[craryb]

merci pseudocode pour ton explication très claire.

[craryb]

Pour la méthode de la moyenne pondérée :

Methode de la moyenne pondérée: pixel[1.2] ---> 0.8*pixel[1] + 0.2*pixel[2]

Si pixel[1.7] on a : 0.3*pixel[1]+0.7*pixel[2] ?

Question bete mais c'est juste pour etre sur d'avoir bien compris.

[pseudocode]

Pour la méthode de la moyenne pondérée :



Si pixel[1.7] on a : 0.3*pixel[1]+0.7*pixel[2] ?

Question bete mais c'est juste pour etre sur d'avoir bien compris.

oui tout a fait.

pixel[1.7] = 30% de pixel[1] + 70% de pixel[2]

ou plus generalement:

pixel[x.a] = (1-0.a)*pixel[x] + 0.a*pixel[x+1]

c'est l'approximation "lineaire". Comme generalement les images ont 2 dimensions et donc les pixels 2 coordonnées, on utilise l'approximation bi-lineaire:

pixel[x.a][y.b] = (1-0.a)*(1-0.b)*pixel[x][y] + (0.a)*(1-0.b)*pixel[x+1][y] + (1-0.a)*(0.b)*pixel[x][y+1] + (0.a)*(0.b)*pixel[x+1][y+1]