Réduction d'images

Réduction d'images - Algo - Programmation

Marsh Posté le 10-06-2004 à 01:30:38    

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

Reply

Marsh Posté le 10-06-2004 à 01:30:38   

Reply

Marsh Posté le 10-06-2004 à 01:34:53    

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
Reply

Marsh Posté le 10-06-2004 à 01:53:13    

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 ;-) )

Reply

Marsh Posté le 10-06-2004 à 02:09:11    

bon, j'y vais alors :
 
en 1D, (c'est linéairement séparable) :

Code :
  1. for (int i = 0; i < nouvelleLongueur; i++) {
  2.   int iSurLAncienneImage = i * ancienneLongueur / nouvelleLongeur;
  3.   nouvelleImage[i] = ancienneImage[iSurLAncienneImage];
  4. }


 
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
Reply

Marsh Posté le 10-06-2004 à 03:25:57    

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)

Reply

Marsh Posté le 10-06-2004 à 09:26:29    

merci

Reply

Marsh Posté le 10-06-2004 à 09:39:27    

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


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

Marsh Posté le 10-06-2004 à 16:15:54    

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

Code :
  1. unit U_BitmapResize;
  3. interface
  4. uses classes,graphics;
  6. type
  7.   DWORD = LongWord;
  9.   PIXEL_RGB = packed record
  10.     Red:Byte;
  11.     Green:Byte;
  12.     Blue:Byte;
  13.   end;
  15.   TBITMAPHEADER = packed record
  16.     ID:Array[0..1] of char;
  17.     dwTotalSize:DWORD;
  18.     dwReserved:DWORD;
  19.     dwOffset:DWORD;
  20.     dwHeaderSize:DWORD;
  21.     dwWidth:DWORD;
  22.     dwHeight:DWORD;
  23.     wPlanes:WORD;
  24.     wBitsPerPixels:WORD;
  25.     dwCompression:DWORD;
  26.     dwDataSize:DWORD;
  27.     dwHPixPerMeter:DWORD;
  28.     dwVPixPerMeter:DWORD;
  29.     dwColors:DWORD;
  30.     dwImportantColors:DWORD;
  31.   end;
  33. TBitmapResize = class
  34.  private
  35.     public
  36.       function resizeBitmap(bmp:TBitmap; Width,Height:Integer):boolean;
  37.       constructor Create();
  38.   end;
  40. implementation
  42. { TBitmapResize }
  44. constructor TBitmapResize.Create;
  45. begin
  47. end;
  49. function TBitmapResize.resizeBitmap(bmp: TBitmap; Width, Height: Integer): boolean;
  50. var
  51.   x,y,y_old,x_old :integer;
  52.   M : TMemoryStream;
  53.   Mold : TMemoryStream;
  54.   bmph:TBITMAPHEADER;
  55.   px:PIXEL_RGB;
  56. begin
  57.   Result:=False;
  59.   if(Width>=bmp.Width) or (Height>=bmp.Height) then Exit;
  61.   M:=TMemoryStream.Create;
  62.   Mold := TMemoryStream.Create;
  64.   //On récupère le header
  65.   bmp.SaveToStream(M);
  66.   M.Position:=0;
  67.   M.Read(bmph,sizeof(bmph));
  69.   //on récupère l'image initiale
  70.   Mold.SetSize(M.Size-M.Position);
  71.   Mold.CopyFrom(M,Mold.Size);
  72.   Mold.Position:=0;
  74.   //on modifie le header
  75.   bmph.dwWidth:=Width;
  76.   bmph.dwHeight:=Height;
  77.   bmph.dwDataSize:=3*Width*Height;
  78.   bmph.dwOffset:=sizeof(bmph);
  79.   bmph.dwTotalSize:=bmph.dwDataSize+bmph.dwOffset;
  81.   //Ecriture du nouveau header
  82.   M.Position:=0;
  83.   M.Write(bmph,sizeof(bmph));
  85.   //Formattage de la taille de l'image en mémoire
  86.   M.SetSize(bmph.dwTotalSize);
  88.   //On redimensionne
  89.   try
  90.     for y := 0 to Height-1 do
  91.     begin
  92.       y_old := Round((y * bmp.Height)/Height);
  93.       for x := 0 to Width-1 do
  94.       begin
  95.         x_old := Round((x * bmp.Width)/Width);
  96.         Mold.Position := 3*(y_old*bmp.Width+x_old);
  97.         Mold.read(px,sizeof(px));
  98.         M.Write(px,sizeof(px));
  99.       end;
  100.     end;
  102.     //on charge dans le TBitmap
  103.     M.position:=0;
  104.     bmp.LoadFromStream(M);
  106.     Result:=True;
  107.   finally
  108.     Mold.Free;
  109.     M.free;
  110.   end;
  111. end;
  113. end.

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed