2D-Grafik Markantesten Bildpunkte finden!

[AccepT]

Hallo,

Ich möchte von einem beliebigem Bild die "n" markantesten Bildpunkte herausfinden und habe leider keinen Ahnung wie ich da herangehen soll :autsch: (ist für ein Studienprojekt).

Kann man das mit der JAI Bibliothek lösen? Oder hat jemand eine andere Idee?

Beispiel:

ich möchte von dem angehängten Bild (Pfeil) z.B. die 8 markantesten Punkte bestimmen und das Programm soll dann die rot markierten Stellen zurückliefern.

Vielen Dank schonmal!

MfG AccepT

 

[Simon_Flagg]

ich würd mir mal überlegen, was genau die "markantesten punkte" sind.... dann kannst du auch gezielt nach ihnen suchen...

lg

 

[kay73]

Definier mal "markant"...

 

[madboy]

Die Stellen, die du im Beispiel eingezeichnet hast, sind meiner Meinung nach überhaupt nicht markant. Ich verstehe unter "markanten" Punkten diejenigen, die sich von der Umgebung am meisten unterscheiden, also starke Änderungen von Kontrast und/oder Farbe im Gegensatz zum Umfeld haben. In deinem Beispiel wären das etwa alle Punkte mit einem schwarz/weiß Wechsel, also der Umriß des Pfeiles.

Wie Simon_Flagg schon geschrieben hat, solltest du aber erst mal definieren, was für dich "markant" bedeutet.

 

[Dow Jones]

Genau, man müsste sich schon überlegen was einen Punkt markant macht. Ein plötzlicher Helligkeitswechsel? Seine Form? Eine selten vorkommende Farbe? Seine Position? Oder Größe? Absolut oder relativ zu anderen Punkten? Was unterscheidet ihn von nicht markanten Punkten? So pauschal kann man da wenig zu sagen.
Wenn du beliebige Bilder bearbeiten können möchtest wirst du wohl nicht darum herumkommen dich mit der Signaltheorie auseinanderzusetzen (harter Stoff... ).

 

[Marco13]

if (image.getRGB(x,y) == Color.RED.getRGB()) System.out.println("Markant!");

 

[AccepT]

ja vielleicht ist "markant" nicht das richtige Wort.

Also es geht darum, dass die zurückgelieferten Punkte später als Lichtpunkte dargestellt werden sollen. Man soll dann natürlich das dargestellte Motiv einigermaßen erkennen können. Je nachdem wie viele Lichtquellen man hat müssen die zurückgelieferten Punkte dann irgendwie nach "Wichtigkeit" im Bezug auf die Erkennbarkeit des Bildes bewertet werden (So denk ich mir das jedenfalls).

Die markanten Punkte wären für mich also die Punkte auf die man das Bild (sehr) stark reduzieren kann und es trotzdem immer noch so gut wie möglich erkennbar bleibt.

Mein Problem ist ja gerade, dass ich nicht weis was genau diese Punkte ausmacht. Wenn man z.B. ein smiley darstellen will wäre es ja blöd wenn die Augen weggelassen würden obwohl es ja auch nur schwarze Punkte sind wie sie auch im Mund oder im Kreis vorkommen

Ich weis das klingt alles ein bisschen kompliziert und ich weis auch nicht ob das mit nicht allzu viel Aufwand möglich ist..

 

[Beni]

<Sarkasmus>Ich denk, das wäre ein Superthema for deine Doktorarbeit... Gesichtserkennung dürfte im Vergleich dazu einfach wirken.</Sarkasmus>

Aber falls du den Wahnsinn wirklich durchziehen willst: bau dir mal eine paar Messdaten auf. Mach dir 100 Beispiele und markiere die "markanten" Punkte. Dann findest du vielleicht auch heraus, was "markant" denn sein soll. Einen Algorithmus kannst du erst implementieren, wenn du das zu lösende Problem definiert hast.

 

[AccepT]

hehe ja sowas hatte ich schon befürchtet naja ich werd mal schauen..