Autor Beitrag
Harry M.
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 754

Win 2000, XP
D2005
BeitragVerfasst: Sa 30.04.05 16:15 
Wie kann ich es realiesieren 2 Bitmaps in kürseter Zeit zuvergleichen, d,h. in weniger als 1 Sek. diese lässt sich weder über einen Pixelvergleich noch über Scanline realisieren (letztes glaube ich, habe ich nicht getestet, weil nicht hinbekommen). Ich habe mal ein Demo angehängt das man genau sieht was ich erreichen will.
Einloggen, um Attachments anzusehen!
_________________
Gruß Harry
Et spes me per dies sine te ducat et amor me ferat, si dolor spem tollit.
uall@ogc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1826
Erhaltene Danke: 11

Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
BeitragVerfasst: Sa 30.04.05 16:24 
ich weiß ja nicht wie groß die bitmaps sind aber nen 1024*768 sollte man locker mit scanline < 100 msek vergleichen können

_________________
wer andern eine grube gräbt hat ein grubengrabgerät
- oder einfach zu viel zeit
GTA-Place
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
EE-Regisseur
Beiträge: 5248
Erhaltene Danke: 2

WIN XP, IE 7, FF 2.0
Delphi 7, Lazarus
BeitragVerfasst: Sa 30.04.05 16:25 
Es würde auch schneller gehen, wenn du Application.ProcessMessages; nur alle X-Mal ausführst bzw. gar nicht.

_________________
"Wer Ego-Shooter Killerspiele nennt, muss konsequenterweise jeden Horrorstreifen als Killerfilm bezeichnen." (Zeit.de)
Harry M. Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 754

Win 2000, XP
D2005
BeitragVerfasst: Sa 30.04.05 17:25 
user profile iconGTA-Place hat folgendes geschrieben:
Es würde auch schneller gehen, wenn du Application.ProcessMessages; nur alle X-Mal ausführst bzw. gar nicht.
Tatsache... warum bin ich da bloß nicht selber draufgekommen :oops:

Wie könnte ich das mit Scanline realisieren? Hat da jemand einen Vorschlag... Ich habe da nix mit zu Stande bringen können.

_________________
Gruß Harry
Et spes me per dies sine te ducat et amor me ferat, si dolor spem tollit.
TheSubliminalVerses
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Do 05.05.05 12:39 
Hier mal schnell "from the scratch". Ist deutlich schneller.

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
procedure TVergleich1.Button3Click(Sender: TObject);
Var
  I, J: Integer;
  P1,P2,R: PByteArray;
begin
  Image3.Width := Image2.Width;
  Image3.Height := Image2.Height;
  Button3.Enabled := FALSE;

  //Alle 3 Bitmaps auf die gleichen Dimensionen setzen

  Image2.Picture.Bitmap.PixelFormat := Image1.Picture.Bitmap.PixelFormat;
  Image2.Picture.Bitmap.Width       := Image1.Picture.Bitmap.Width;
  Image2.Picture.Bitmap.Height      := Image1.Picture.Bitmap.Height;

  Image3.Picture.Bitmap.PixelFormat := Image1.Picture.Bitmap.PixelFormat;
  Image3.Picture.Bitmap.Width       := Image1.Picture.Bitmap.Width;
  Image3.Picture.Bitmap.Height      := Image1.Picture.Bitmap.Height;

  Image3.Width:=Image3.Picture.Bitmap.Width;
  Image3.Height:=Image3.Picture.Bitmap.Height;


  ProgressBar1.Max := Image1.Picture.Bitmap.Height;
  for I := 0 to Image1.Picture.Bitmap.Height-1 do
  begin
    ProgressBar1.Position := I;

    //die jeweiligen Zeiger auf die Scanlines setzen
    p1:=Image1.Picture.Bitmap.ScanLine[i];
    p2:=Image2.Picture.Bitmap.ScanLine[i];
    r :=Image3.Picture.Bitmap.ScanLine[i];

    for J:=0 to Image1.picture.Bitmap.Width-1 do
    begin
      if p1[j]<>p2[j] then
      r[j]:=p2[j] ;
    end;
  end;

  ProgressBar1.Position := 0;
  Button3.Enabled := TRUE;
end;


Ich hoffe das hilft Dir weiter.
Harry M. Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 754

Win 2000, XP
D2005
BeitragVerfasst: Do 05.05.05 12:48 
Und wie das weiterhilft!!! Tausend Dank!

_________________
Gruß Harry
Et spes me per dies sine te ducat et amor me ferat, si dolor spem tollit.
Phobeus
ontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic starofftopic starofftopic star
Beiträge: 1280

Linux (FC6), WinXP Pro (Box)
D6 Pers, D7 Pro, FPC 2.x
BeitragVerfasst: Do 05.05.05 12:52 
Ob dies in diesem Falle wirklich schneller ist, bezweifel ich fast ein wenig. Allerdings besteht ja noch die Möglichkeit ein Hashingverfahren zu verwenden. Wenn Du extrem große Bilder oder auch häufiger mit gleichen Arbeitest, würde eine Tabelle mit Hashwerten, die nur noch neue vergleicht ebenfalls eine nette Lösung sein. Nur noch einmal ergänzend ;)

_________________
"Menschen sterben nicht wenn man sie zu Grabe trägt, sondern wenn sie ihre Träume verlieren..."
TheSubliminalVerses
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Do 05.05.05 13:14 
Zitat:
Ob dies in diesem Falle wirklich schneller ist, bezweifel ich fast ein wenig

Probiers doch aus... ;-)
Selbst wenn Du das "Application.ProcessMessages" in jedem durchlauf aufrufst, bleibt es schnell - auf jeden Fall deutlich schneller als vorher.
Wobei ich Dir natürlich recht gebe, der Hash-Ansatz ist eleganter.
Gruß
Harry M. Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 754

Win 2000, XP
D2005
BeitragVerfasst: Do 05.05.05 13:25 
Also für das Demo geht es einwandfrei. Wenn ich es aber für andere Bilder anwenden will bekomme ich immer die Meldung
---------------------------
Benachrichtigung über Debugger-Exception
---------------------------
Im Projekt BitmapVergl.exe ist eine Exception der Klasse EInvalidGraphic aufgetreten. Meldung: 'Ungültiges Pixel-Format'. Prozess wurde angehalten. Mit Einzelne Anweisung oder Start fortsetzen.
---------------------------
OK Hilfe
---------------------------
Wenn ich den Code der alle Bilder auf ein gleiches Pixelformat bringe bekomme ich die Meldung:
---------------------------
Benachrichtigung über Debugger-Exception
---------------------------
Im Projekt BitmapVergl.exe ist eine Exception der Klasse EInvalidGraphicOperation aufgetreten. Meldung: 'Bereichsüberschreitung bei Zeilenindex'. Prozess wurde angehalten. Mit Einzelne Anweisung oder Start fortsetzen.
---------------------------
OK Hilfe
---------------------------

_________________
Gruß Harry
Et spes me per dies sine te ducat et amor me ferat, si dolor spem tollit.
TheSubliminalVerses
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Do 05.05.05 13:37 
Sind das alles BMP´s oder hast Du da vielleicht auch ein JPG drunter ?
Harry M. Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 754

Win 2000, XP
D2005
BeitragVerfasst: Do 05.05.05 13:49 
Nein, nein. Es sind beide BMP's und gegenwärtig 16Bit. (Habe ich auch schon auf 24 und 32 geändert - mit dem gleichen Resultat)

_________________
Gruß Harry
Et spes me per dies sine te ducat et amor me ferat, si dolor spem tollit.
TheSubliminalVerses
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Do 05.05.05 13:53 
Ups, kleines Versäumnis:

Es kommt darauf an, was für ein Pixelformat deine Bitmap hat.

Wenn es ein Palettenbild ist, wird jeder Pixel durch ein Byte dargestellt.
Wenn es allerdings ein RGB-Bild ist (Truecolor), dann wird jeder Pixel durch 3 Bytes beschrieben (R,G u. B).

Das heisst in dem Falle eines RGB-Bitmaps, müsste es dann in etwa so heissen

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
    for J:=0 to (Image1.picture.Bitmap.Width*3)-1 do
    begin
      if p1[j]<>p2[j] then
      r[j]:=p2[j] ;
    end;


Da das Byte-Array 3 mal so groß ist wie das Bild breit ist.

Am einfachsten ist, wenn Du die Bilder auf pf24Bit bringst.
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Do 05.05.05 14:01 
das system lässt sich gut verwenden wenn man einen film mit spezial effekten drehen möchte und man keinen greenscreen hat, was macht man, man filmt einmal mit der figur und einmal das gleiche ohne, und wenn man die unterschiede ermittelt hat, hat man die figur praktisch ausgeschnitten, ich wollte da mal n tool für schreiben, habs aber net richtig hinbekommen, wegen den avis :( vielleicht kann mir ja jemand weiterhelfen, denn diese funktion ist mir recht wichtig. und wenn man das machen kann, indem man 2 avis auswählt und die 3. generiert wird, wäre das schon recht fett :)
Harry M. Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 754

Win 2000, XP
D2005
BeitragVerfasst: Do 05.05.05 14:06 
Habe beide Bilder auf 24Bit gesetzt... jetzt tut er's. Tausend dank nochmal.
Kriegt man den weissen Hitergrund nicht noch irgendwie weg? So das wenn man Image 3 auf Image 1 "aufleget" Image 2 entsteht?

_________________
Gruß Harry
Et spes me per dies sine te ducat et amor me ferat, si dolor spem tollit.
TheSubliminalVerses
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Do 05.05.05 14:29 
Nun, du schreibst in der Schleife ja nur die Pixel im Result-Bitmap, die als Unterschied aufgefallen sind, mit den anderen Pixeln hast Du ja nichts gemacht.
Du kannst natürlich bei denen Pixeln, bei denen p1=p2 ist, den Ziel-Pixel mit anderen Werten setzen und so die Farbe ändern.
Harry M. Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 754

Win 2000, XP
D2005
BeitragVerfasst: Do 05.05.05 14:41 
Die Pixel aus Image2 will ich ja nicht ändern. Nur das weisse was in Image3 weiss wird, nämlich das nicht geänderte. So das wenn ich Image3 auf Image1 "lege" Image2 entsteht. Wenn ich das jetzt schon machen würde, würde ich ja nur Image3 sehen mit dem weissen hintergrund. Ziel ist eigendlich, das Geänderte über das Inet zu übertragen und auf der anderen Seite wieder zusammen zusetzten. So das auf der Empfängerseite (Image1 ist übertragen) das geänderte In Image2 nur übertragen wird und so Image2 entsteht. Das Übertragen des gesamten Bildinhaltes dauert zulange.

_________________
Gruß Harry
Et spes me per dies sine te ducat et amor me ferat, si dolor spem tollit.
TheSubliminalVerses
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Do 05.05.05 14:59 
Das erreichst Du mit einer logischen Verknüpfung.

Ich hab jetzt mal noch ein 4. Image verwendet, das Zwischen Image1 und Image3 eine AND-Verknüfung macht.
Da kommt dann wieder das zusammengesetze Bild raus.

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
Var
  I, J: Integer;
  P1,P2,R: PByteArray;
begin
  Image3.Width := Image2.Width;
  Image3.Height := Image2.Height;
  Button3.Enabled := FALSE;

  //Alle 3 Bitmaps auf die gleichen Dimensionen setzen

  Image1.Picture.Bitmap.PixelFormat:=pf24Bit;

  Image2.Picture.Bitmap.PixelFormat := Image1.Picture.Bitmap.PixelFormat;
  Image2.Picture.Bitmap.Width       := Image1.Picture.Bitmap.Width;
  Image2.Picture.Bitmap.Height      := Image1.Picture.Bitmap.Height;

  Image3.Picture.Bitmap.PixelFormat := Image1.Picture.Bitmap.PixelFormat;
  Image3.Picture.Bitmap.Width       := Image1.Picture.Bitmap.Width;
  Image3.Picture.Bitmap.Height      := Image1.Picture.Bitmap.Height;

  Image3.Width:=Image3.Picture.Bitmap.Width;
  Image3.Height:=Image3.Picture.Bitmap.Height;

  Image4.Picture.Bitmap.PixelFormat := Image1.Picture.Bitmap.PixelFormat;
  Image4.Picture.Bitmap.Width       := Image1.Picture.Bitmap.Width;
  Image4.Picture.Bitmap.Height      := Image1.Picture.Bitmap.Height;

  Image4.Width:=Image4.Picture.Bitmap.Width;
  Image4.Height:=Image4.Picture.Bitmap.Height;

  ProgressBar1.Max := Image1.Picture.Bitmap.Height;
  for I := 0 to Image1.Picture.Bitmap.Height-1 do
  begin
    ProgressBar1.Position := I;

    //die jeweiligen Zeiger auf die Scanlines setzen
    p1:=Image1.Picture.Bitmap.ScanLine[i];
    p2:=Image2.Picture.Bitmap.ScanLine[i];
    r :=Image3.Picture.Bitmap.ScanLine[i];

    for J:=0 to (Image1.picture.Bitmap.Width*3)-1 do
    begin
      if p1[j]<>p2[j] then
      r[j]:=p2[j] ;
    end;
  end;


  for I := 0 to Image1.Picture.Bitmap.Height-1 do
  begin
    ProgressBar1.Position := I;

    //die jeweiligen Zeiger auf die Scanlines setzen
    p1:=Image1.Picture.Bitmap.ScanLine[i];
    p2:=Image3.Picture.Bitmap.ScanLine[i];
    r :=Image4.Picture.Bitmap.ScanLine[i];

    for J:=0 to (Image1.picture.Bitmap.Width*3)-1 do
    begin
      r[j]:=p1[j] and p2[j] ;
    end;
  end;

  ProgressBar1.Position := 0;
  Button3.Enabled := TRUE;
end;
TheSubliminalVerses
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Do 05.05.05 15:05 
Ach ja, nochwas: Du schreibst das Übertragen des gesamten Bildinhaltes dauert zulange. Da hast Du ein Problem, da das Bild 3 genauso groß ist wie Bild 1 (Höhe * Breite *3). Wenn Du weniger Daten übertragen willst, müsstest Du eher eine Datei schicken, die beschreibt an welcher Stelle ein Pixel geändert werden muß. Einfacher wär wahrscheinlich, wenn Du die Ergebniss-Bitmap Zipst (bei wenig Unterschieden gibt das ja eine sehr kleine Datei) und auf der anderen Seite wieder entpackst.
Harry M. Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 754

Win 2000, XP
D2005
BeitragVerfasst: Do 05.05.05 15:20 
Das Zippen mache ich bereit schon im JPG-Verfahren. Aber der Denkanstoß Daten zu übertragen welches Pixel wo geändert werden muß finde ich gut. Mal sehen wie und ob ich das umsetzten kann.

_________________
Gruß Harry
Et spes me per dies sine te ducat et amor me ferat, si dolor spem tollit.
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Do 05.05.05 15:56 
bei der scnaline methode bleiben aber deutlich dickere gelbe ränder über, bei der pixels methode nicht, lässt sich das noch optimieren ? :roll: