Algo

Réduction d'images

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Réduction d'images

Kyle_Katarn

Quel est l'algo le plus simple à implémenter pour réduire des images d'une résolution à une autre quelconque mais inférieure ?

Publicité

nraynaud

lol

tu prend un pixel sur nouvelle taille/ancienne taille (enfin, on fait pas comme ça exactement sinon ça tombe pas juste, mais c'est l'idée).

C'est le plus simple et le moins beau.

---------------
trainoo.com, c'est fini

Kyle_Katarn

oui mais justement quand on a pasdes diviseurs "ronds" ca marche pas ... Je me souviens qu'en analyse harmonique on faisait destrucs de ce style avec du bilinéaire, mais y'a pas un algo plus simple (et qui m'obligerait pas à me replonger dans mes polys ;-) )

nraynaud

lol

bon, j'y vais alors :

en 1D, (c'est linéairement séparable) :

Code :

for (int i = 0; i < nouvelleLongueur; i++) {
int iSurLAncienneImage = i * ancienneLongueur / nouvelleLongeur;
nouvelleImage[i] = ancienneImage[iSurLAncienneImage];
}

pour des très très grandes images (anciennetaille*nouvelletaille > 2^32 ou 31), il faudra changer de stratégie car la multiplication va dépasser.

edit : la magie du truc vient de la division entière et de la multiplication faite *avant* la division.

Message édité par nraynaud le 10-06-2004 à 02:10:21

---------------
trainoo.com, c'est fini

theshockwave

I work at a firm named Koslow

sinon, tu peux aussi faire avec un accu, histoire d'avoir un rendu pas trop crade (le point sampling, c'est assez moyen, même si c'est rapide ... tout dépend de ce que tu veux)

en gros, pour chaque point de ton image de départ, tu fais la transformation du point dans le repère de ton image destination, tu regardes entre quels pixels il tombe (généralement : 4 pixels) et tu additionne les valeurs de couleur pondérées par la distance à chaque pixel ...

(évidemment, ca ne marche effectivement qu'avec une réduction d'image, mais ca a le mérite d'être facilement adaptable si tu fais une rotation de l'image autour de Z)

Kyle_Katarn

merci

HelloWorld

Salut tout le monde!

Sinon tu peux utiliser une lib qui fait déjà ça très bien.

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

Kyle_Katarn

Merci à tous.

Pour vous "remercier", je vous met à disposition la classe Delphi que j'ai codé à prtir de vos indications :

Code :

unit U_BitmapResize;
interface
uses classes,graphics;
type
DWORD = LongWord;
PIXEL_RGB = packed record
Red:Byte;
Green:Byte;
Blue:Byte;
end;
TBITMAPHEADER = packed record
ID:Array[0..1] of char;
dwTotalSize:DWORD;
dwReserved:DWORD;
dwOffset:DWORD;
dwHeaderSize:DWORD;
dwWidth:DWORD;
dwHeight:DWORD;
wPlanes:WORD;
wBitsPerPixels:WORD;
dwCompression:DWORD;
dwDataSize:DWORD;
dwHPixPerMeter:DWORD;
dwVPixPerMeter:DWORD;
dwColors:DWORD;
dwImportantColors:DWORD;
end;
TBitmapResize = class
private
public
function resizeBitmap(bmp:TBitmap; Width,Height:Integer):boolean;
constructor Create();
end;
implementation
{ TBitmapResize }
constructor TBitmapResize.Create;
begin
end;
function TBitmapResize.resizeBitmap(bmp: TBitmap; Width, Height: Integer): boolean;
var
x,y,y_old,x_old :integer;
M : TMemoryStream;
Mold : TMemoryStream;
bmph:TBITMAPHEADER;
px:PIXEL_RGB;
begin
Result:=False;
if(Width>=bmp.Width) or (Height>=bmp.Height) then Exit;
M:=TMemoryStream.Create;
Mold := TMemoryStream.Create;
//On récupère le header
bmp.SaveToStream(M);
M.Position:=0;
M.Read(bmph,sizeof(bmph));
//on récupère l'image initiale
Mold.SetSize(M.Size-M.Position);
Mold.CopyFrom(M,Mold.Size);
Mold.Position:=0;
//on modifie le header
bmph.dwWidth:=Width;
bmph.dwHeight:=Height;
bmph.dwDataSize:=3*Width*Height;
bmph.dwOffset:=sizeof(bmph);
bmph.dwTotalSize:=bmph.dwDataSize+bmph.dwOffset;
//Ecriture du nouveau header
M.Position:=0;
M.Write(bmph,sizeof(bmph));
//Formattage de la taille de l'image en mémoire
M.SetSize(bmph.dwTotalSize);
//On redimensionne
try
for y := 0 to Height-1 do
begin
y_old := Round((y * bmp.Height)/Height);
for x := 0 to Width-1 do
begin
x_old := Round((x * bmp.Width)/Width);
Mold.Position := 3*(y_old*bmp.Width+x_old);
Mold.read(px,sizeof(px));
M.Write(px,sizeof(px));
end;
end;
//on charge dans le TBitmap
M.position:=0;
bmp.LoadFromStream(M);
Result:=True;
finally
Mold.Free;
M.free;
end;
end;
end.

FORUM HardWare.fr

Programmation

Algo

Réduction d'images

Sujets relatifs
[CSS] images aléatoires	protection des images d'un site web
Une page ou l'on affiche des images du site (banier,logo) ca se nomme?	[Visual C++]Problèmes d'affichage d'images
remplacer les submit par des images	javascript et les images
Comparaison de deux images	Impossible d'exploiter des fichiers word, xls et images
Reduction d'images numeriques	Agrandissement/réduction d'images sans passer par le serveur
Plus de sujets relatifs à : Réduction d'images

Page générée en 0.073 secondes