Abstract
A histogram-based method for the interpretation of three-dimensional (3D) point clouds is introduced, where point clouds represent the surface of a scene of multiple objects and background. The proposed approach relies on a pose-invariant object representation that describes the distribution of surface point-pair relations as a model histogram. The models of the used objects are previously trained and stored in a database. The paper introduces an algorithm that divides a large number of randomly drawn surface points, into sets of potential candidates for each object model. Then clusters are established in every model-specific point set. Each cluster contains a local subset of points, which is evaluated in six refinement steps. In the refinement steps point-pairs are built and the distribution of their relationships is used to select and merge reliable clusters or to delete them in the case of uncertainty. In the end, the algorithm provides local subsets of surface points, labeled as an object. In the experimental section the approach shows the capability for scene interpretation in terms of high classification rates and fast processing times for both synthetic and real data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Transcations on Graphics 21(4), 807–832 (2002)
Vandeborre, J.P., Couillet, V., Daoudi, M.: A practical aproach for 3D model indexing by combining local and global invariants. In: 3D Data Processing Visualization Transmission (3DPVT 2002), pp. 644–647 (2002)
Johnson, A.E., Hebert, M.: Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 433–449 (1999)
Yamany, S.M., Farag, A.A.: Surface signatures: An orientation indepentent free-form surface representation scheme for the purpose of objects registration and matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 1105–1120 (2002)
Wahl, E., Hillenbrand, U., Hirzinger, G.: Surflet-pair-relation histograms: A statistical 3d-shape representation for rapid classification. In: International Conference on 3-D Digital Imaging and Modelling (2003)
Wahl, E., Hirzinger, G.: A method for fast search of variable regions on dynamic 3D point clouds. In: 27th Annual meeting of the German Association for Pattern Recognition, DAGM 2005 (2005)
Schiele, B., Crowley, J.L.: Recognition without correspondence using multidimensional receptive field histograms. International Journal of Computer Vision 36(1), 31–52 (2000)
Suppa, M., Hirzinger, G.: A novel system approach to multisensory data acquisition. In: The 8th Conference on Intelligent Autonomous Systems IAS-8 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wahl, E., Hirzinger, G. (2005). Cluster-Based Point Cloud Analysis for Rapid Scene Interpretation. In: Kropatsch, W.G., Sablatnig, R., Hanbury, A. (eds) Pattern Recognition. DAGM 2005. Lecture Notes in Computer Science, vol 3663. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550518_20
Download citation
DOI: https://doi.org/10.1007/11550518_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28703-2
Online ISBN: 978-3-540-31942-9
eBook Packages: Computer ScienceComputer Science (R0)