Schneller, robuster Algorithmus zur Ellipsenlokalisierung in Grauwertbildern

Abstract

Diese Arbeit befasst sich mit der Entwicklung eines Algorithmus zur Lokalisierung von Ellipsen in Grauwertbildern. Der erarbeitete Algorithmus umfasst eine kantenbasierte Vorverarbeitung, um potentiell zu Ellipsen führende Kantenverläufe zu ermitteln. Aus den verbleibenden Verläufen werden mit Hilfe einer fehlerrobusten Methode, die sich an dem RANSAC-Prinzip orientiert, mögliche Ausgleichsellipsen berechnet. Als Basis diente ein bestehendes Verfahren, das an mehreren Stellen optimiert wurde.

This paper deals with ellipse detection in grey scale images. The developed algorithm contains an edge based preprocessing to extract potentially elliptic edges segments. With the aid of an RANSAC based procedure ellipses get tted to all remaining segments. An already existing algorithm provided a basis for an optimized solution.