eprintid: 10582
rev_number: 6
eprint_status: archive
userid: 1
dir: disk0/00/01/05/82
datestamp: 2010-04-23 10:50:05
lastmod: 2014-04-03 21:54:52
status_changed: 2012-08-15 08:53:24
type: doctoralThesis
metadata_visibility: show
creators_name: Breitenreicher, Dirk
title: Model-Based Multiple 3D Object Recognition in Range Data
title_de: Modellbasierte Erkennung von mehreren 3D Objekten in Tiefenbildern
ispublished: pub
subjects: ddc-004
divisions: i-110300
adv_faculty: af-11
keywords: Pose Estimation , Bin-Picking , Rigid Body Transformation , Geometric Optimization
cterms_swd: Registrierung [Bildverarbeitung]
cterms_swd: Geometrische Optimierung
abstract: Vision guided systems are relevant for many industrial application areas, including manufacturing, medicine, service robots etc. A task common to these applications consists of detecting and localizing known objects in cluttered scenes. This amounts to solve the "chicken and egg" problem consisting of data assignment and parameter estimation, that is to localize an object and to determine its pose. In this work, we consider computer vision techniques for the special scenario of industrial bin-picking applications where the goal is to accurately estimate the positions of multiple instances of arbitrary, known objects that are randomly assembled in a bin. Although a-priori knowledge of the objects simplifies the problem, model symmetries, mutual occlusion as well as noise, unstructured measurements and run-time constraints render the problem far from being trivial. A common strategy to cope with this problem is to apply a two-step approach that consists of rough initialization estimation for each objects' position followed by subsequent refinement steps. Established initialization procedures only take into account single objects, however. Hence, they cannot resolve contextual constraints caused by multiple object instances and thus yield poor estimates of the objects' pose in many settings. Inaccurate initial configurations, on the other hand, cause state-of-the-art refinement algorithms to be unable to identify the objects' pose, such that the entire two-step approach is likely to fail. In this thesis, we propose a novel approach for obtaining initial estimates of all object positions jointly. Additionally, we investigate a new local, individual refinement procedure that copes with the shortcomings of state-of-the-art approaches while yielding fast and accurate registration results as well as a large region of attraction. Both stages are designed using advanced numerical techniques such as large-scale convex programming and geometric optimization on the curved space of Euclidean transformations, respectively. They complement each other in that conflicting interpretations are resolved through non-local convex processing, followed by accurate non-convex local optimization based on sufficiently good initializations. Exhaustive numerical evaluation on artificial and real-world measurements experimentally confirms the proposed two-step approach and demonstrates the robustness to noise, unstructured measurements and occlusions as well as showing the potential to meet run-time constraints of real-world industrial applications.
abstract_translated_text: Bildgestützte Systeme bilden die Grundlage vieler industrieller Anwendungen, zum Beispiel in der Fertigungstechnik, im medizinischen Bereich oder für Service-Roboter. Eine Aufgabe, die all diese Anwendungen gemein haben, ist die Detektion und Lokalisierung von bekannten Objekten in unstrukturierten Bildern. Dies ist jedoch ein "Henne-Ei"-Problem, das daraus besteht, Teile des Bildes Modellteilen zuzuweisen, während simultan die Parameter der Lage des Objektes geschätzt werden müssen. In dieser Arbeit betrachten wir Computer-Vision Verfahren für die spezielle industrielle Anwendung "Bin-Picking", deren Ziel es ist, die Lage von mehreren bekannten und zufällig angeordneten Objekten zuverlässig zu bestimmen. Auch wenn Vorwissen über die Form der Objekte das Problem vereinfacht, führen Symmetrien, gegenseitige Verdeckung der Objekte, strukturelle Messfehler sowie Laufzeitrestriktionen dazu, dass die Lösung des Problems komplex ist. Ein gängiger Ansatz, sich dieses Problems anzunehmen, ist eine Zwei-Schritt-Strategie zu verfolgen, die anfangs eine grobe Schätzung der Lage der Objekte bestimmt, gefolgt von einer zusätzlichen Feinpositionierung. Etablierte Initialisierungsverfahren sind jedoch nur in der Lage, die Position einzelner Objekte zu bestimmen. Daher können sie kontextbezogene Restriktionen, die durch mehrere Instanzen verursacht werden, nicht auflösen, was wiederum zu ungenauen Positionierungen führt. Dies hat jedoch zur Folge, dass gängige Feinpositionierungsansätze die genaue Objektlage nicht mehr zuverlässig bestimmen können und das gesamte Verfahren nur ungenaue Resultate erreicht. In dieser Arbeit schlagen wir einen neuen Ansatz zur groben Registrierung vor, welcher die Lage aller Objekte gleichzeitig bestimmt. Zusätzlich wird eine neue lokale Feinausrichtung erforscht, die einzelne Objektpositionen verfeinert. Dieser Ansatz beseitigt die Mängel gängiger Ansätze und führt zu hinreichend genauen Resultaten für eine Vielzahl von Initialisierungen. Beide Schritte nutzen erweiterte numerische Techniken wie konvexe, large-scale Programmierung und geometrische Optimierung im gekrümmten Raum der Starrkörpertransformationen. Zudem ergänzen sich die Einzelschritte, da sich widersprechende Schätzungen in einem globalen konvexen Problem beseitigt werden und hinreichend gute Initialisierungen im nachfolgenden lokalen, nicht-konvexen Schritt verfeinert werden. Experimente auf künstlichen und realen Messungen bestätigen den vorgeschlagenen, neuen Ansatz und zeigen, dass das Verfahren robust gegen Messfehler und Verdeckungen ist sowie das Potential hat, die Laufzeitrestriktionen vieler industrieller Anwendungen zu erfüllen.
abstract_translated_lang: ger
date: 2010
date_type: published
id_scheme: DOI
id_number: 10.11588/heidok.00010582
ppn_swb: 625118812
own_urn: urn:nbn:de:bsz:16-opus-105821
date_accepted: 2010-04-20
advisor: HASH(0x55fc3399dfa8)
language: eng
bibsort: BREITENREIMODELBASED2010
full_text_status: public
citation:   Breitenreicher, Dirk  (2010) Model-Based Multiple 3D Object Recognition in Range Data.  [Dissertation]     
document_url: https://archiv.ub.uni-heidelberg.de/volltextserver/10582/1/thesis_breitenreicher.pdf