Autor Beitrag
Basti
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 345

Windows Vista
D2005 Pers, D7 Pers
BeitragVerfasst: Do 26.01.06 14:24 
Hallo Leute,
ich habe folgendes Ziel:
Ich mache einen Screenshot und suche in diesem Screenshot einen Bereich, der einem bereits bekanntem Bild ähnelt.
Die Position des Bereichs in dem Screenshot möchte ich dann wissen.

Ich habe das jetzt auch schon umgesetzt, indem ich Scanline verwende und das 1. Pixel des zu suchenden Bildes
mit jedem Pixel des Screenshots vergleiche und eine Toleranz einbaue. Stimmt das ungefähr überein,
prüfe ich ob die restlichen Pixel im Original auch im Screenshot an den Positionen relativ zum 1. Pixel sind und
sich ähneln.
Wenn ich jetzt keinen Screenshot nehme, sondern ein Bild haut das auch schon ganz gut hin, aber beim Screenshot
dauert das eindeutig zu lange. Bei 1280x1025 suche ich locker 3 Minuten um was herauszubekommen.
Ausserdem haut das mit der Toleranz nicht immer hin.

Deshalb jetzt meine Frage:
1.) Kann ich das irgendwie optimieren, sodass es schneller wird? Ich bin am überlegen, ob ich weniger Vergleiche
realisieren kann, aber ich weiss nicht wie, ohne Positionen zu verpassen.
2.) Kann ich irgendwelche Veränderungen an der Toleranz vornehmen oder beide Bilder vorher bearbeiten um die
Genauigkeit zu erhöhen? Das Problem ist halt, dass sich die Bilder nur ähneln und nicht gleich sind.

ausblenden 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:
  zeile_o := Template.ScanLine[0];
  for y := 0 to Screenshot.Height-1 do
  begin
    zeile_s := Screenshot.ScanLine[y];
    ProgressBar.Position := round((y / Screenshot.Height)*100);
    for x := 0 to Screenshot.Width-1 do
    begin
      // prüfen ob gefundenes Pixel mit 1. Template Pixel übereinstimmt
      // Toleranzkonstante beachten
      if    (abs(zeile_s[3*x+0]-zeile_o[0])<toleranz)
        and (abs(zeile_s[3*x+1]-zeile_o[1])<toleranz)
        and (abs(zeile_s[3*x+2]-zeile_o[2])<toleranz)
      then
      begin
        // gefundene Pos übergeben, um restliche Übereinstimmung zu prüfen
        if RectangleCheck(x,y)=true then
        begin
          inc(ergebnisse);
          ResultPos[ergebnisse] := Point(x,y);
        end;
      end;
    end;
  end;


und

ausblenden 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:
function RectangleCheck(xpos,ypos:integer):boolean;
  var x1,y1:integer;
      zeile_o1, zeile_s1: PByteArray;
      abweichungen: word;
  begin
    try
    // Abweichungen von Toleranz herausfinden
    abweichungen := 0;
    for y1 := 0 to 9 do
    begin
      zeile_o1 := Template.ScanLine[y1];
      zeile_s1 := Screenshot.ScanLine[y1+ypos];
      for x1 := 0 to 9 do
        if   (abs(zeile_s1[(3*xpos)+(3*x1)+0]-zeile_o1[3*x1+0])>toleranz)
         and (abs(zeile_s1[(3*xpos)+(3*x1)+1]-zeile_o1[3*x1+1])>toleranz)
         and (abs(zeile_s1[(3*xpos)+(3*x1)+2]-zeile_o1[3*x1+2])>toleranz)
          then inc(abweichungen);
    end;
    // prüfen ob nicht mehr als 15% Abweichungen
    // => bei 10x10=100 Pixel dürfen nur 15 abweichen
    if abweichungen > 15 then result := false else result := true;
    except result := false; end;
  end;

_________________
Der Computer ist die logische Weiterentwicklung des Menschen: Intelligenz ohne Moral.