| Autor |
Beitrag |
Harry M.
      
Beiträge: 754
Win 2000, XP
D2005
|
Verfasst: 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
      
Beiträge: 1826
Erhaltene Danke: 11
Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
|
Verfasst: 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
      

Beiträge: 5248
Erhaltene Danke: 2
WIN XP, IE 7, FF 2.0
Delphi 7, Lazarus
|
Verfasst: 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. 
      
Beiträge: 754
Win 2000, XP
D2005
|
Verfasst: Sa 30.04.05 17:25
GTA-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
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
|
Verfasst: Do 05.05.05 12:39
Hier mal schnell "from the scratch". Ist deutlich schneller.
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;
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;
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. 
      
Beiträge: 754
Win 2000, XP
D2005
|
Verfasst: 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
      
Beiträge: 1280
Linux (FC6), WinXP Pro (Box)
D6 Pers, D7 Pro, FPC 2.x
|
Verfasst: 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
|
Verfasst: 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. 
      
Beiträge: 754
Win 2000, XP
D2005
|
Verfasst: 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
|
Verfasst: Do 05.05.05 13:37
Sind das alles BMP´s oder hast Du da vielleicht auch ein JPG drunter ?
|
|
Harry M. 
      
Beiträge: 754
Win 2000, XP
D2005
|
Verfasst: 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
|
Verfasst: 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
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
      
Beiträge: 5285
Erhaltene Danke: 29
Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
|
Verfasst: 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. 
      
Beiträge: 754
Win 2000, XP
D2005
|
Verfasst: 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
|
Verfasst: 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. 
      
Beiträge: 754
Win 2000, XP
D2005
|
Verfasst: 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
|
Verfasst: 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.
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;
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;
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;
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
|
Verfasst: 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. 
      
Beiträge: 754
Win 2000, XP
D2005
|
Verfasst: 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
      
Beiträge: 5285
Erhaltene Danke: 29
Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
|
Verfasst: 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 ? 
|
|