next up previous contents index
Next: Lösungsidee Up: Einleitung Previous: Der Ausgangspunkt   Contents   Index


Problem

Wie können Informationen über Objekte aus einem Bild extrahiert werden, das in Form einer Matrix von Pixeln gegeben ist? (Das Bild ist als Pixelbild gegeben, weil es beispielsweise durch Digitalfotografie über einem Fotochip aufgenommen wurde.)

Diese extrahierte Information kann dann z. B. zur Komprimierung benutzt werden. Die Informationen, die benötigt werden, um ein Objekt zu kodieren, ist maximal die Information aller Punkte des Objekts (gegeben als Position und Farbe der Punkte). Jede extrahierte Information aus allen Punkten, muß also Abhängigkeiten zwischen einigen dieser Punkten beschreiben. Kann diese extrahierte Information kürzer dargestellt werden, als die original Information, die sie beschreibt, kann diese extrahierte Information die original Information ersetzen und komprimieren. Wird beispielsweise ein grünes Dreieck im Bild gefunden, das aus 200 grünen Punkten besteht, reicht es im Idealfall, einfach das Dreieck bzw. dessen Punkte durch ein Dreieckobjekt darzustellen, für welches nur seine drei Ecken und seine Farbe benötigt werden.

Man kann mit Information über Objekte im Bild aber auch Objekte auf anderen (Teil-) Bildern wiedererkennen. Oder die Informationen können genutzt werden, um das Bild zu manipulieren, z. B. um Objekte als Ganzes zu entfernen, kopieren oder einzufügen.


next up previous contents index
Next: Lösungsidee Up: Einleitung Previous: Der Ausgangspunkt   Contents   Index
Betti Österholz 2013-02-13