Konvexe Hülle
• cnvxhull(M, fg) – Gibt eine Matrix mit der konvexen Hülle der Pixel vom Wert fg in der Matrix M zurück.
Die konvexe Hülle ist eine Möglichkeit, die Form eines Bildes zu charakterisieren, indem bestimmt wird, welche Pixel an andere Pixel derselben Intensität grenzen. Auf diese Art können Löcher und konvexe Merkmale in einem Bild erkannt werden.
Die Funktion gibt eine Binärbildmatrix zurück, die die konvexe Hülle von M enthält, wobei die Vordergrundpixel auf den Wert 1 und der Hintergrund auf 0 festgelegt wird.
Argumente
• M ist die Bildmatrix.
• fg ist der Intensitätswert der Vordergrundpixel.
Zusätzliche Informationen
Die Ausgabe ist binarisiert, wobei die Werte mit 1 in der konvexen Hülle liegen und 0 außerhalb. Die Hülle kann ermittelt werden, indem P1 als Punkt ganz links oben im Pixelsatz in M und L1 als die horizontale Linie durch P1 gewählt wird. Danach wird L1 um P1 gedreht, bis die Linie auf den Wert fg in der Gruppe von Pixeln trifft. Wenn die resultierende rotierte Linie L2 genannt und mit P2 der Punkt, der von P1 auf L2 am weitesten entfernt ist, gewählt wird, wiederholt sich der Algorithmus dann, bis Pn = P1. Die Vereinigungsmenge {P1, P2, ... , Pn-1} enthält die Eckpunkte der konvexen Hülle.
Der verwendete Algorithmus wird in Digital Picture Processing von A. Rosenfeld und A. C. Kak, Seite 269, 1982, beschrieben.