Verfahren und Vorrichtung für die effiziente Berechnung von Morphologie-Operationen

摘要

Offenbart ist ein Algorithmus zum Anwenden einer morphologischen Operation auf ein Bild. In einer Ausführungsform wird die morphologische Operation iterativ auf ein im Fokus stehendes Pixel des Bildes und auf ein anderes Pixel des Bildes angewendet. Das andere Pixel ist versetzt bezüglich des im Fokus stehenden Pixels angeordnet. Der Versatz basiert auf einer Operationszahl. In einer anderen Ausführungsform umfasst der Algorithmus das Durchführen einer morphologischen Operation auf einem Bild unter Verwendung eines konvexen Strukturierungselements. Ein Arbeitsstrukturierungselement mit Abmessungen, die den äußeren Abmessungen des konvexen Strukturierungselements entsprechen, wird iterativ auf das Bild angewendet. Die Abmessungen des Arbeitsstrukturierungselements werden dann so eingestellt, dass sie den verbleibenden äußeren Abmessungen des konvexen Strukturierungselements entsprechen, die noch nicht durch das vorherige Arbeitsstrukturierungselement abgedeckt sind. Die Anwendungs- und Einstellschritte werden wiederholt, bis eine vorbestimmte Anzahl morphologischer Operationen durchgeführt wurde.