Abstract
This paper presents a new technique based on perceptual information for the robust segmentation of noisy 3D scenes acquired by stereo vision. A low-pass geometric filter is first applied to the given cloud of 3D points to remove noise. The tensor voting algorithm is then applied in order to extract perceptual geometric information. Finally, a graph-based segmenter is utilized for extracting the different geometric structures present in the scene through a region-growing procedure that is applied hierarchically. The proposed algorithm is evaluated on real 3D scenes acquired with a trinocular camera.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Point set surfaces. In: IEEE Procedings Visualization, pp. 21–28 ( 2001)
Felzenswalb, P., Huttenlocher, D.: Efficient Graph-Based Image Segmentation. International Journal of Computer Vision 59(2) (2004)
Hoover, A., Jean-Baptiste, G., Jiang, X., Flynn, P.J., Bunke, H., Goldgof, D.B., Bowyer, K., Eggert, D.W., Fitzgibbon, A., Fisher, R.B.: An experimental comparison of range image segmentation algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(7), 673–689 (1996)
Levin, D.: Approximation Power of Moving Least-Squares. Mathematics of Computation 67(224), 1517–1531 (1998)
Lorensen, W., Cline, H.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. ACM SIGGRAPH Computer Graphics 21(4), 163–169 (1987)
Medioni, G., Lee, M., Tang, C.: A Computational Framework for Feature Extraction and Segmentation (Science). Elsevier, Amsterdam (2000)
Point Grey Research Inc., web page: http://www.ptgrey.com
Tong, W., Tang, C., Mordohai, P., Medioni, G.: First Order Augmentation To Tensor Voting For Boundary Inference And Multiscale Analysis in 3D. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(5), 594–611 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moreno, R., Garcia, M.A., Puig, D. (2007). Graph-Based Perceptual Segmentation of Stereo Vision 3D Images at Multiple Abstraction Levels. In: Escolano, F., Vento, M. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2007. Lecture Notes in Computer Science, vol 4538. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72903-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-72903-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72902-0
Online ISBN: 978-3-540-72903-7
eBook Packages: Computer ScienceComputer Science (R0)