barty - So 01.08.10 19:02
Titel: Bildausschnitt auf desktop suchen

---

Servus

hoffe bin im richtigen bereich gelandet.

wie kann ich, wenn ich einen bildausschnit von 10x10 pixel habe, diesen auf dem desktop suchen lassen und mit der maus zu den koordinaten springen.

schon mal danke für eventuelle hilfen

BenBE - So 01.08.10 19:11

---

Such mal nach dem Stichwort KreuzkorellationIst dfür zwar (wegen O(n^3) nicht unbedingt das Schnellste, aber sollte für einfache Dinge reichen.

delfiphan - So 01.08.10 20:14

---

Nicht, dass ich das empfehle aber effizient lässt es sich mit Faltung via Fourier Transformation erledigen. Dann wäre die Komplexität n^2 log n.

In Pseudo-Mathe irgend sowas wie:
MaxInd(Kreuzkorr(Bildschirm, Ausschnitt)) = MaxInd(Faltung(-Bildschirm, Ausschnitt)) = MaxInd(Fourier^-1(Fourier(-Bildschirm)*Fourier(Ausschnitt))))

Wobei MaxInd die Indizes (Koordinaten) am Maximum zurückgibt. Die Multiplikation versteht sich Komponentenweise im Frequenzraum (n^2).

Bei so kleinen Fensterchen (10x10) lohnt es sich vermutlich aber eher nicht.

Xion - So 01.08.10 22:15

---

BenBE hat folgendes geschrieben :

(wegen O(n^3) nicht unbedingt das Schnellste

Bin ich blöd? Du kannst doch einfach die Pixel alle einmal angucken (maximal). Damit wäre es O(n)...oder was ist bei dir n? ;) Wenn n bei dir die Fenstergröße ist, dann ist das verdammt schnell :shock:

Das wäre jetzt auch meine Lösung, da sie einfach ist. Guck dir die Pixel die Reihe nach an. Ist der betrachtete Pixel = Pixel 0/0 in deinem Fenster, guck ob die Pixel ausenrum dein Fenster matchen.

elundril - Mo 02.08.10 03:39

---

ich hätt ne andere frage: wenn man 2 bilder hat, müssten ja zwei variablen da sein, oder? also zb (m*n)^3 oder so? weil zb bei Boyer-Moore oder KMP hat man ja auch 2 variablen. n für das suchwort und m für den text in dem gesucht werden soll. oder irre ich?

lg elundril

Gerd Kayser - Mo 02.08.10 15:36

---

barty hat folgendes geschrieben :

wie kann ich, wenn ich einen bildausschnit von 10x10 pixel habe, diesen auf dem desktop suchen lassen und mit der maus zu den koordinaten springen.

Möchtest Du ein bestimmtes Icon auf dem Desktop suchen und anspringen?

BenBE - Mo 02.08.10 15:58

---

Naja, eigentlich sind es 4: Zwei Variablen je Bild, also jeweils Höhe und Breite.

Komplexität ganz naiv wäre dann:

(w1-w2+1)*(h1-h2+1)*(w2)*(h2)

Für w1=h1 und w2=h2 ergibt sich daraus:

(w1-w2+1)^2*(w2)^2

Sprich ganz naiv wäre man bei n^4 (ausmultipliziert); da es aber wie gesagt über die FFT bzw. ne Faltung nen Shortcut gibt, ist O(n^3) durchaus eine verwertbare obere Schranke. Habe ja auch nur behauptet, DASS es in O(n^3) geht, NICHT, dass es O(n^3) braucht ;-)

Martok - Mo 02.08.10 16:38

---

Xion hat folgendes geschrieben :

Das wäre jetzt auch meine Lösung, da sie einfach ist. Guck dir die Pixel die Reihe nach an. Ist der betrachtete Pixel = Pixel 0/0 in deinem Fenster, guck ob die Pixel ausenrum dein Fenster matchen.

Jup, und genau das Ergibt dann die Rechnung von BenBE.
Kann man noch etwas optimieren, indem man nicht jedes Pixel prüft, sondern über eine Art Quadtree mit Color-Lookup arbeitet. Aber wesentlich besser wirds tatsächlich nicht, solange man nur Pixel vergleicht.
Muss aber auch nicht, mit ScanLine und InMemoryPixmaps solle man das wohl schnell genug hinbekommen, damit die Anforderungen erfüllt werden.
Duct Tape Programming [http://www.joelonsoftware.com/items/2009/09/23.html].

Xion - Mo 02.08.10 17:12

---

Zitat:

because otherwise they’d have to admit that they just don’t feel smart enough to use what would otherwise be a perfectly good programming technique FOR SPOCK.

:mrgreen:

Zitat:

Duct tape programmers don’t give a shit what you think about them. They stick to simple basic and easy to use tools and use the extra brainpower that these tools leave them to write more useful features for their customers.

Ganz meine Meinung. Aber ich glaub "Duct Tape Programming" ist jetzt keine Auszeichnung hier an der Technischen Universität :P

Naja, als Student vielleicht schon, pobody is nerfect ;)