Unterschiede in 2 Bitmaps ermitteln

[BlueStarHH]

Hi,

ich habe 2 Bitmaps. Diese haben beide immer die selbe Höhe/Breite. In einem der Bitmaps gibt es einen Bereich der immer rechteckig ist und immer mindestens 100 Pixel breit ist. Dieser Bereich unterscheidet sich vom anderen Bild. Wie kann diesen Bereich (als TRect) möglichst schnell finden? Es können sehr große Bilder sein und es muss innerhalb von weniger als einer Sekunde ermittelt werden können. Danke!

[himitsu]

Zitat:

mindestens 100 Pixel breit

Und wie hoch mindestens?

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.

TBitmap.ScanLine bieted einen direkten Zugriff auf die Rohdaten einzelner Zeilen, was wesentlich schneller ist, als über TBitmap.Pixels zu gehen.
Aber aufpassen, da Jenes natürlich abhängig vom PixelFormat ist.

[BlueStarHH]

Zitat von himitsu:

Zitat:

mindestens 100 Pixel breit

Und wie hoch mindestens?

1 Pixel. Ich werden dann einfach die Bilder in 100 Pixel-Abschnitten vergleichen. Dachte, dass es da evtl. eine schnellere Lösung gibt.

[freimatz]

Sicher gibt es diese, es wird halt viel aufwendiger. Man könnte sich sich auf den Spezialfall stützen. Du schreibst nur von "Bitmaps". Das ist sehr allgemein. Sind es Bilder in TBitmap? Kannst Du früher auf die Rohdaten los bevor diese in ein TBitmap geladen werden?

[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

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