Zusammenfassung
Die automatische Gruppierung vieler 3D Meßpunkte in wenige, große Flächen, genannt Segmentierung, ist ein Schlüsselverfahren der Entfernungsbildverarbeitung und bildet oft einen Engpaß sowohl in Bezug auf die Qualität der Ergebnisse als auch den Rechenaufwand.
Dieser Beitrag beschreibt ein split-and-merge-Verfahren mit neuen Teilungs- und Verschmelzungskriterien und -algorithmen. Insbesondere werden Gütekriterien für Flächen und für Unterteilungen eingeführt. Ergebnisse an simulierten und realen Entfernungsbildern werden präsentiert.
Der zweite Teil diskutiert Parallelisierungsstrategien und Leistungsmessungen auf Transputerfarmen. Das hierarchisch-rekursive Verfahren bietet viel Parallelisierungspotential. Die globale und dynamische Bestimmung des Teilungspunktes und die ungleiche Auslastung durch Teilaufträge erfordern aber eine sehr flexible Verteilung, um dieses Potential auch auszuschöpfen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Al-Hujazi E., Sood A.K.Range Image Segmentation with Applications to Robot Bin- Picking Using Vacuum Gripper, IEEE Trans, on Systems, Man, and Cybernetics, 20(6), Nov. 1990,1313–1325
Azarm K., Bott W., Freyberger F., Glüer D., Horn J., Schmidt G.Autonomiebausteine des mobilen Roboters MACROBE, 9. Fachgespräch Autonome Mobile Systeme, München, Okt. 1993,81–94
Besl PJ.Surfaces in range image understanding, Springer Series in Perception Engineering, Ed. R.C. Jain, Springer Verlag, New York, 1988
Beaulieu J.M., Boulanger P.Segmentation of Range Images by Piecewise Approximation with Shape Constraints Computer Vision and Shape Recognition, Ed’s A. Krzyzak, T. Kasvand, Ch.Y. Suen, World Scientific, 1989, 87–98
Boissonat J.D.Representation of Objects by Triangulating Points in 3-D Space, 6th International Conf. on Pattern Recognition, München, 19.-22.10.1982, 830–832
Boissonat J.D.Geometric structures for three-dimensional shape representation ACM Transactions on Graphics 3, Okt. 1984, 266–286
Choi B.K.Surface Modeling for CAD/CAM, Elsevier, Amsterdam, 1991
Fan T.J.Describing and recognizing 3-D objects using surface properties, Springer Verlag, New York, 1990
Fua P., Sander P.Segmenting Unstructured 3D Points into Surfaces 2nd European Conference on Computer Vision, Sta. Margherita, Italien, Mai 1992. In: LNCS 588, Ed. G. Sanchini, 676–680
IBEO LasertechnikLADAR 2D, 2D LINEAR, 3D Interne Firmenschrift, Hamburg, 1990
Joe B.,Construction of three-dimensional Delaunay triangulations using local transformations Computer Aided Geometric Design 8(2), 1991,123–142
Kohlhepp P.,240Oberflächendarstellung zur Repräsentation und Erkennung von Objekten aus Abstandsbildern K-Bericht Nr.5167, Kernforschungszentrum Karlsruhe, Feb. 1993
Lawo M., Häfele K.H., Müller S.,3-D-Punktmessung mit Industrierobotern zur Modellierung von Freiformflächenmodellen, Fachtagung Industrieroboter messen und prüfen, Köln, 12.-13.11.1991, VDI Bericht 921, 205–214
Li S.Z.,Object recognition from range data prior to segmentation, Image and Vision Computing 10(8), Okt. 1992,566–576
Samet H., Tamminen M.,Computing Geometric Properties of Images Represented by Linear Quadtrees, IEEE Trans.Pattern Anal. Mach. Intell. PAMI 7(2), 1985, 229–240
Taylor R.W., Savini M., Reeves A.P.,Fast Segmentation of Range Imagery into Planar Regions Computer Vision, Graphics, and Image Processing 45, 1989,42–60
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kohlhepp, P. (1994). Parallele Entfernungsbildsegmentierung auf Transputern durch Teilen und Verschmelzen. In: Hektor, J., Grebe, R. (eds) Parallele Datenverarbeitung mit dem Transputer. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78901-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-78901-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57830-7
Online ISBN: 978-3-642-78901-4
eBook Packages: Springer Book Archive