JavaRush /Java-Blog /Random-DE /Den Mittelpunkt einer unregelmäßigen Figur auf einer Eben...
fatfaggy
Level 26
Киев

Den Mittelpunkt einer unregelmäßigen Figur auf einer Ebene finden

Veröffentlicht in der Gruppe Random-DE
Hallo zusammen. Ich löse gerade ein einfaches Problem. Die Bedingung hört sich ungefähr so ​​an:
Gegeben sei eine Matrix (zweidimensionales Array), in der jedes Element ein Pixel darstellt. Pixel können rot, schwarz oder in einer anderen Farbe sein. Es ist notwendig, eine Suche nach dem Rote-Augen-Effekt im Bild durchzuführen. Wenn die Mitte der schwarzen Pixel mit der Mitte der roten Pixel übereinstimmt, haben wir ein rotes Auge gefunden.
Es wird angenommen, dass die Grenzen des Bereichs der roten Pixel breiter sind als die Grenzen des Bereichs der schwarzen Pixel. Außerdem werden Optionen nicht berücksichtigt, wenn das Bild außerhalb des „Auges“ rote und schwarze Pixel enthält. Alles außerhalb des „Auges“ wird eine andere Farbe haben. Ich hatte vor, es (ungefähr) mit diesem Algorithmus zu implementieren. Zwei Schleifen, eine in der anderen verschachtelt. Einer geht durch X, der andere durch Y. Sobald wir das rote Pixel gefunden haben, legen wir seine Koordinaten als Anfangskoordinaten fest und suchen nach den endgültigen Koordinaten. Sobald sich herausstellt, dass keine roten Pixel mehr auftauchen, legen wir den letzten roten Pixel, den wir gefunden haben, als endgültige Koordinaten des Bereichs der roten Pixel fest. Das Gleiche gilt für schwarze Pixel. Dann teilen wir die Bereiche in zwei Hälften und ermitteln die Mittelpunkte. Ein solcher Algorithmus funktioniert recht gut mit Figuren mit mehr oder weniger regelmäßiger Form (Kreis). Und hier habe ich beschlossen, meine Aufgabe zu komplizieren)) Nämlich zu verstehen, wie man den Algorithmus für unregelmäßige Formen verbessert. Zum Beispiel, wenn eine Person Sehprobleme hat (aufgrund dessen die Form des Auges möglicherweise falsch ist), oder wenn das Foto schräg aufgenommen wurde oder andere Situationen vorliegen ... Eine schnelle Suche führte mich zu Wikipedia-Artikeln darüber Massenschwerpunkt und Schwerpunkt. Aber es gibt dort so viel beängstigende und schreckliche Sprache, dass ich beschlossen habe, sie vorerst beiseite zu legen und die Community zu fragen, wie Sie das umsetzen würden? :) :)
Kommentare
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION