Zum Knobeln (für Interessierte, die bereits etwas Programmiererfahrung haben)
Überlegen Sie sich ein Programm, das die Anzahl der Objekte in einem Binärbild bestimmen könnte, auch wenn diese sehr unterschiedlich groß oder unterschiedlich geformt sind. Das Programm soll ein zweites (gleich großes) Bild erstellen, in dem alle Pixel des ersten Objektes den Grauwert 1 besitzen, alle Pixel des zweiten Objektes den Grauwert 2 usw. (siehe Abbildung rechts).
Ihr Programm kann dabei die Pixel des Bildes in einer beliebigen Reihenfolge durchlaufen und auf beliebige Pixel des Bildes zugreifen, indem es nach dem Grauwert an einer bestimmten Position (Zeile, Spalte) fragt. Es darf Werte in das zweite Bild schreiben und daraus lesen. Es kann anhand von Bedingungen verzweigen. Es darf sich Positionen in einer Liste merken usw.
Lösung zur Zusatzaufgabe zum Knobeln
Gehen Sie zeilen-/spaltenweise durch das Bild. Wenn der Pixel zum Vordergrund gehört und wenn er noch kein Label besitzt, tun Sie Folgendes (siehe Abbildung unten):
- Fügen Sie diesen Pixel einer Liste hinzu.
- Solange die Liste Pixel enthält, tun Sie Folgendes:
- Labeln Sie den Pixel im Zielbild.
- Ermitteln Sie die Farbwerte der Nachbarpixel.
- Falls diese auch zum Vordergrund gehören, aber noch nicht gelabelt sind, fügen Sie die entsprechenden Pixel wieder der Liste hinzu.
- Entfernen Sie den aktuellen Pixel aus der Liste.
Sind Sie selber auf eine ähnliche Lösung gekommen? Konnten Sie den Algorithmus anhand der Beschreibung nachvollziehen, oder zumindest die Idee dabei erkennen?
Und die wesentlichste Frage, die Sie sich stellen sollten: Macht Ihnen diese Sorte von Aufgaben Spaß?
