Bilder mit Java prüfen - suche dringend Hilfe

[data89]

Hallo zusammen,

ich habe ein Problem (wie immer ;-)):
Ich habe da ca. 1000 Bilder rumliegen. In einigen von diesen 1000 Bildern sind orangene, rote und blaue rechtecke zu sehen, die aber nicht in das Bild hineingehören bzw. das Bild "stören" (hört sich vielleicht ein bisschen konfus an ;-)).

Nun habe ich dazu zwei Fragen:
1. Wie kann ich mit Java rausfinden, ob sich ein solches Rechteck in diesem Bild befindet? (Also das Bild wird von Java eingelesen und dann gefprüft - wie?) Man müsste irgendwie prüfen, ob eine Farbsammlung vorhanden ist ... - aber wie setzt man das technisch um?
2. Wie kann ich feststellen, ob sich das Rechteck bewegt hat? (Also das Bild nicht mehr so stark stört bzw. außerhalb des Bereichs ist, der ausgeschnitten wird?

Vielen Dank schon mal vorab ,
data89

 

[Dragonfire]

Hmm,
hört sich nach einem auwendigen Algo an...
Sind die Rechtecke immer gleich groß?
Haben die Rechtecke immer eine gleiche Farbe?


PS.:

Ich hoffe nicht,
dass du Copyrights entfernen willst ....

 

[data89]

Die Rechtecke sind nicht immer gleich groß (aber meißtens) und immer in den genannten Farben.

Ich hoffe nicht, dass du Copyrights entfernen willst

Da hoffst Du richtig!

Aber wie sieht ein solcher Algorithmus aus? Was tut dieser? Gibt es Beispiele?

 

[Dragonfire]

Also Beispiele wüßte ich nicht,
müsstest du schon selbst machen.
und dazu gibt es sicherlich mehrer Wege...

Meine erste Idee wäre,
du fängst beim ersten Pixel an und schaust dir den rechte Pixel und den darutner an,
und dann den unten rechts,
wenn sie alle in einer Farbtoleranz sind,
dann hast du dein Rechteck.
Das Rechteck solle aber schon größer sein,
da die Pixel nebeneinander meistens ähnliche Farbwerte haben.
und das machst du mit jeden Pixel ...

also das Bild hat z.B. 800x600 Pixel

fängst bei 800x600 an
und schaust dir Pixel 0,0; 0,1; 1, 0; 1, 1 an
da ist das Rechteckt nicht,
also gehts weiter mit 0,1; 1,1; 2,1; 1,2 ....
Ps.: Das nur für ein 2x2 Rechteck ..
müsste natürlich eine mindesgröße geben,
sonst werden Teile des Bildes gelöscht, die nicht gelöscht werden sollen ...

Den Algo kann man noch optimieren,
z.B. sollte man den Rand des Rechteckes am Ende abchecken,
dass an der Seite wirklich die Farbtolleranzen höher sind,
sonst hat man evenutell aus einem Kreis ein Rechteck ausgeschnitten xD


PS.: Rot ist nicht gleich rot
Zoom mal weit ins Bild ...

Gibt sicherlich noch anderer Möglichkeiten ...

 

[data89]

Schön, und wie kann ich die Farbwerte analysieren?

 

[madboy]

Am besten nicht im RGB-Farbraum sondern im HSB-Farbraum. Da kannst du recht gut Farbbereiche angeben bzw. eine Farbähnlichkeit herausfinden.
Siehe Color.RGBtoHSB

 

[data89]

Ähhhm ... und wie funktioniert HSV genau .. ich habe mir mal den Wikipediaartikel angeschaut, doch bin nicht schlauer geworden (Probleme mit S und V; aber es ist mir klar, was diese Werte darstellen).

Dann habe ich mal ein Test-Skript gebaut. Funktioniert auch - aber nicht so gut! Wenn ich einen bestimmten Rotton habe, wie kann ich den jetzt genau eingrenzen. Da das ja Fotos sind sind auch die einzelnen Pixel unterschiedlich gefärbt .... und nicht in einem Rotton

 

[madboy]

So ungefähr kannst du prüfen, ob ein gewünschter Farbton ungefähr gleich einem Pixel ist:

Color color = ...;//Farbe des zu analysierenden Pixel
int r = color.getRed();
int g = color.getGreen();
int b = color.getBlue();
float[] hsb = Color.RGBtoHSB(r, g, b, null);

float x = 10f; //threshold oder zulässige Abweichung
float value = ...; //gewünschter Farbwert in HSB-Farbraum, Hue-Wert
if(hsb[0] + x >= value && hsb[0] - x <= value)
{
  //Pixel ist von gewünschter Farbe inklusive kleiner Abweichung
}

 

[data89]

So hätte ich mir das gedacht, aber hab es aus folgendem Grund nicht umgesetzt:
Wie legt man die Abweichung fest? (Sollte ja möglichst für alle Fälle funktionieren, also kann es nicht statisch sein ..)