Open Access

Steffen Jaeckel, Axel Sikora, Wolfgang Rülling

• Der Connected Component Labeling (CCL) Algorithmus wird in vielen bildverarbeitenden Systemen eingesetzt, die zur Objekterkennung genutzt werden. Er wird als Basisalgorithmus verwendet, um bestimmte Teile eines Bildes als ein zusammenhängendes Objekt zu identifizieren und somit die weitere Verarbeitung zu vereinfachen. Die ursprüngliche Definition des Connected Component Labeling AlgorithmusDer Connected Component Labeling (CCL) Algorithmus wird in vielen bildverarbeitenden Systemen eingesetzt, die zur Objekterkennung genutzt werden. Er wird als Basisalgorithmus verwendet, um bestimmte Teile eines Bildes als ein zusammenhängendes Objekt zu identifizieren und somit die weitere Verarbeitung zu vereinfachen. Die ursprüngliche Definition des Connected Component Labeling Algorithmus benötigt zwei Durchläufe durch das Bild, wobei im ersten Durchlauf das Labeling durchgeführt wird. In einem zweiten Durchlauf werden sich berührende Labels zusammengeführt. In diesem Beitrag wird ein Single-Pass-CCL-Algorithmus zur Detektion von leuchtenden Objekten im Automotive Umfeld vorgestellt, der in vielen Fällen zufriedenstellende Ergebnisse liefert. Der Algorithmus wurde auf einem Altera FPGA implementiert und in die Systemumgebung einer Bilderkennung aus dem Automotive Umfeld integriert. Ebenfalls wurde eine web-basierte Testumgebung erstellt. Diese Implementierung dient auch als Framework für die Entwicklung und Umsetzung verbesserter Algorithmen.…