Abstract
In this paper we present a method for automatic segmentation of 3D complex scenes from a single range image. A complex scene includes several objects with: irregular shapes, occlusion, the same colour or intensity level and placed in any pose. Unlike most existing methods which proceed with a set of images obtained from different viewpoints, in this work a single view is used and a 3D segmentation process is developed to separate the constituent parts of a complex scene. The method is based on establishing suitable virtualviewpoints in order to carry out a new range data segmentation technique. For a virtual-viewpoint a strategy [3D range data] – [2D projected range data] – [2D segmentation] – [3D segmented range data], is accomplished. The proposed method has been applied to a set of complex scenes and it can be said that the results guarantee the benefits of the method.
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
Banta, J.E., Zhien, Y, Wang, X. Z., Zhang, G., Smith, M.T., and Abidi, M.A.: A “Best-Next-View” Algorithm for Three-Dimensional Scene Reconstruction Using Range Images.Proceedings SPIE, Vol. 2588, (1995), 418–429
Pito, R.: A Solution to the Next Best View Problem for Automated CAD Acquisition of Free-form Objects Using Range Cameras. Proceedings SPIE Symposium on Intelligent Systems and Advanced Manufacturing, Phila, PA, (1995).
Curless, B., and Levoy, M.: A Volumetric Method for Building Complex Models from Range Images. SIGGRAPH96, Computer Graphics Proceedings, (1996).
Massios, N. A., and Fisher, R. B.: A Best Next View Selection Algorithm Incorporating a Quality Criterion. Proceedings of the 6th British Machine Vision Conference, (1998), 780–789.
Reed, M. K. and Allen, P. K.: Constraint-Based Sensor Planning for Scene Modeling. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, no.12, (2000), 1460–1467.
Zhang, Y. J.: Evaluation and comparison of different segmentation algorithms. Pattern Recognition Letters, Vol. 18, Issue 10, (1997), 963–974.
Hoover, A., Baptiste, G. J., Jiang, X., Flynn, P. J., Bunke, H., Goldgof, D. B., Bowyer, K, Eggert, D. W., Fitzgibbon, A., and Fisher, R. B., An Experimental Comparison of Range Images Segmentation Algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, no.7, (1996), 673–689.
Stamos, I. and Allen, P. K.: 3-D Model Construction using Range and Image Data. Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, Vol. I, South Carolina, (2000), 531–536.
Huang, J. and Menq, C.H.: Automatic Data Segmentation for Geometric Feature Extraction From Unorganized 3-D Coordinate Points. IEEE Transactions on Robotics and Automation, Vol. 17, no. 3, (2001), 268–279.
Jiang, X., Bunke, H. and Meier, U.: High Level Feature Based Range Image Segmentation. Image and Vision Computing, 18, (2000), 817–822.
Wu, K. and Levine, M. D.: 3D part Segmentation Using Simulated Electrical Charge Distributions. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, no.11, (1997), 1223–1235.
Benlamri, R.: Range Image segmentation of scenes with occluded curved objects. Pattern Recognition Letters 21, (2000), 1051–1060.
Lee, K.M., Mee, P. and Park, R.H.: Robust Adaptative Segmentation of Range Images. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, no.2, (1998), 200–205.
Johnson A. and Hebert M.: Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, no. 5, (1999), 433–449.
Marchand, E. and Chaumette, F.: Active Vision for Complete Scene Reconstruction and Exploration. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, no. 1, (1999), 433–449.
Adán, A., Cerrada, C. and Feliu, V.: Modeling Wave Set: Definition and Application of a new Topological Organization for 3D Object Modeling. Computer Vision and Image Understanding, Vol. 79, (2000), 281–307.
Adán, A., Cerrada, C. and Feliu, V.: Automatic pose determination of 3D shapes based on modeling wave sets: a new data structure for object modelling. Image and Vision Computing, Vol. 19, (2001), 867–890.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Merchán, P., Adán, A., Salamanca, S., Cerrada, C. (2002). 3D Complex Scenes Segmentation from a Single Range Image Using Virtual Exploration. In: Garijo, F.J., Riquelme, J.C., Toro, M. (eds) Advances in Artificial Intelligence — IBERAMIA 2002. IBERAMIA 2002. Lecture Notes in Computer Science(), vol 2527. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36131-6_94
Download citation
DOI: https://doi.org/10.1007/3-540-36131-6_94
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00131-7
Online ISBN: 978-3-540-36131-2
eBook Packages: Springer Book Archive