Laden...

Objekte in Bildern zählen...

Erstellt von digi333 vor 16 Jahren Letzter Beitrag vor 16 Jahren 2.079 Views
D
digi333 Themenstarter:in
290 Beiträge seit 2006
vor 16 Jahren
Objekte in Bildern zählen...

Die Überschrift ist etwas irreführend, da ich Objekte in Bilder meine. Ich suche einen Lagorithmus oder eine Idee wie ich zusammenhängende "Datenwolken" zählen kann.

(0,1,0,0,0,0,0)
(0,1,1,0,0,0,1)
(0,0,0,0,0,0,1)
(0,1,1,0,0,1,1)
(0,1,0,0,0,0,0)

Diese etwas komisch aufgeschriebene Matrix besitzt in meinem Beispiel 3 zusammenhängende "Datenwolken" aus 1. Das ist aber noch ein einfaches Beispiel... aber wie bekomm ich die Anzahl heraus??

Def: Eine Datenwolke besteht aus 1-er umschlossen von 0 oder Rand.

49.485 Beiträge seit 2005
vor 16 Jahren

Hallo digi333,

Die Überschrift ist etwas irreführend, da ich Objekte in Bilder meine

warum scheibst du es dann nicht?

aber wie bekomm ich die Anzahl heraus??

Suche eine 1; ++count; ersetze (rekursiv) alle angrenzenden Einsen durch Nullen, bis die Datenwolke verschwunden ist. Suche die nächste 1 usw. bis es keine mehr gibt.

herbivore

D
digi333 Themenstarter:in
290 Beiträge seit 2006
vor 16 Jahren

Ich glaube das große Problem wird sein, dass ich sicherstellen muss das ich eine Eins nicht doppelt zähle. Man könnte bedenken, dass jede gezählte 1 zu einer 0 gewandelt wird, aber meine Befürchtung ist dann, dass ich einen Zweig nicht lang hangele.

49.485 Beiträge seit 2005
vor 16 Jahren

Hallo digi333,

Ich glaube das große Problem wird sein, dass ich sicherstellen muss das ich eine Eins nicht doppelt zähle.

Das stellt mein Algorithmus sicher.

aber meine Befürchtung ist dann, dass ich einen Zweig nicht lang hangele.

Diese Befürchtung teile ich nicht.

herbivore