Unterschiede in 2 Bitmaps ermitteln

[BlueStarHH]

Zitat von MyRealName:

Zitat von himitsu:

Nja, das sagt ja schonmal, dass du in dieser Richtung erstmal nur alle 100 Pixel nachgucken brauchst,
wenn gefunden, dann nochmal in kleinerens Schritten den Anfang/Ende suchen.

Halte ich für gewagt, da durchaus an diesem Pixel schon die gleiche Farbe stehen kann. Ausserdem sind das eh Speicheroperation, das geht recht schnell. Da kann man großzügiger sein

Stimmt, da hast Du recht. Wenn den 100 Pixel müssten ja nicht alle zwingend unterschiedlich sein. Kann ja sein, dass einer in der Mitte zufällig genau die selbe Farbe in beiden Bildern hat.

[Amateurprofi]

@BlueStarHH:

Ich hab da mal auf die Schnelle was zusammengefrickelt.
Die Funktion FindDeltaRect liefert das Rechteck, in dem sich die Bilder unterscheiden.
Wenn die Bilder gleich sind, wird ein leeres Rechteck zurückgegeben.

Zum Test hab ich
1) Ein Bild mit 4928 x 3264 Pixeln als 24Bit Bitmap unter "A.bmp" gespeichert.
2) In das Bild einen kleinen Kreis gezeichnet und unter "B.bmp" gespeichert.
3) Die unten gezeigte Testprozedur laufen lassen.

Ausgegeben wurde

Code:

Bmp-Size: 4928 x 3264 
A vs A,  T: 47 ms, R: 0 0 0 0 
A vs B,  T: 47 ms, R: 1005 442 1035 464

Also 47 ms für Bilder mit 16 MPixeln.

Delphi-Quellcode:

FUNCTION FindDeltaRect(A,B:TBitmap):TRect;
var W,H,LO,X,Y:NativeInt; PA,PB,P1,P2:PByte;
begin
   W:=A.Width;
   H:=A.Height;
   if W<>B.Width then raise Exception.Create('Unterschiedliche Breiten');
   if H<>B.Height then raise Exception.Create('Unterschiedliche Höhen');
   if A.PixelFormat<>pf24bit then raise Exception.Create('A ist micht pf24bit');
   if B.PixelFormat<>pf24bit then raise Exception.Create('B ist micht pf24bit');
   if (W=0) or (H=0) then raise Exception.Create('Bitmaps sind leer');
   PA:=A.ScanLine[0];
   LO:=NativeInt(A.ScanLine[1])-NativeInt(PA);
   PB:=B.ScanLine[0];
   SetRect(Result,MaxInt,MaxInt,-MaxInt,-MaxInt);
   for Y:=0 to H-1 do begin
      P1:=PA;
      P2:=PB;
      for X:=0 to W-1 do begin
         if (PWord(P1)^<>PWord(P2)^) or ((P1+2)^<>(P2+2)^) then begin
            with Result do begin
               if X<Left then Left:=X;
               if X>Right then Right:=X;
               if Y<Top then Top:=Y;
               if Y>Bottom then Bottom:=Y;
            end;
         end;
         Inc(P1,3);
         Inc(P2,3);
      end;
      Inc(PA,LO);
      Inc(PB,LO);
   end;
   if Result.Left=MaxInt then begin
      SetRect(Result,0,0,0,0);
   end else begin
      Inc(Result.Right);
      Inc(Result.Bottom);
   end;
end;

Testprozedur:

Delphi-Quellcode:

PROCEDURE TMain.Test;
var A,B:TBitmap; R1,R2:TRect; T1,T2:Cardinal;
begin
   A:=Nil;
   B:=Nil;
   try
      try
         A:=TBitmap.Create;
         B:=TBitmap.Create;
         A.LoadFromFile(ExtractFilePath(ParamStr(0))+'A.Bmp');
         B.LoadFromFile(ExtractFilePath(ParamStr(0))+'B.Bmp');
         T1:=GetTickCount;
         R1:=FindDeltaRect(A,A);
         T1:=GetTickCount-T1;
         T2:=GetTickCount;
         R2:=FindDeltaRect(A,B);
         T2:=GetTickCount-T2;
         ShowMessage('Bmp-Size: '+IntToStr(A.Width)+' x '+IntToStr(A.Height)+#13+
                     'A vs A,  T: '+IntToStr(T1)+' ms, R: '+
                     IntToStr(R1.Left)+' '+IntToStr(R1.Top)+' '+
                     IntToStr(R1.Right)+' '+IntToStr(R1.Bottom)+#13+
                     'A vs B,  T: '+IntToStr(T2)+' ms, R: '+
                     IntToStr(R2.Left)+' '+IntToStr(R2.Top)+' '+
                     IntToStr(R2.Right)+' '+IntToStr(R2.Bottom));

      except
         on E:Exception do ShowMessage(E.Message);
      end;
   finally
      A.Free;
      B.Free;
   end;
end;