Abstract
In this chapter, we tackle the problem of segmentation in point clouds from RGB-D data. In contrast to full point clouds, RGB-D data only provides a part of the volumetric information, the depth information of the one view given in the corresponding RGB image. Still, this additional information is valuable for the segmentation task as it helps disambiguating texture gradients from structure gradients. In order to create hierarchical segmentations, we combine a state-of-the-art method for natural RGB image segmentation based on spectral graph analysis with an RGB-D boundary detector. We show that spectral graph reduction can be employed in this case, facilitating the computation of RGB-D segmentations in large datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arbeláez, P., Maire, M., Fowlkes, C.C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE TPAMI 33 (5), 898–916 (2011)
Arbeláez, P., Pont-Tuset, J., Barron, J., Marques, F., Malik, J.: Multiscale combinatorial grouping. In: CVPR, Columbus (2014)
Bertasius, G., Shi, J., Torresani, L.: Deepedge: a multi-scale bifurcated deep network for top-down contour detection. CoRR (2014). abs/1412.1123
Canny, J.: A computational approach to edge detection. IEEE TPAMI 8, 679–698 (1986)
Chen, X., Cai, D.: Large scale spectral clustering with landmark-based representation. In: AAAI, San Francisco (2011)
Chung, F.R.K.: Spectral graph theory, vol. 92. CBMS, Providence (1997)
Dollár, P., Zitnick, C.L.: Structured forests for fast edge detection. In: ICCV, Sydney (2013)
Dollár, P., Zitnick, C.L.: Fast edge detection using structured forests. CoRR (2014). abs/1406.5549
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. IJCV 59 (2), 167–181 (2004)
Fowlkes, C., Belongie, S., Chung, F., Malik, J.: Spectral grouping using the nyström method. IEEE TPAMI 26(2), 214–225 (2004)
Galasso, F., Keuper, M., Brox, T., Schiele, B.: Spectral graph reduction for efficient image and streaming video segmentation. In: CVPR, Columbus (2014)
Gupta, S., Arbelaez, P., Malik, J.: Perceptual organization and recognition of indoor scenes from RGB-D images. In: CVPR, Portland (2013)
Gupta, S., Girshick, R., Arbelaez, P., Malik, J.: Learning rich features from RGB-D images for object detection and segmentation. In: ECCV, Zurich (2014)
Isola, P., Zoran, D., Krishnan, D., Adelson, E.H.: Crisp boundary detection using pointwise mutual information. In: ECCV, Zurich (2014)
Karpathy, A., Miller, S., Fei-Fei, L.: Object discovery in 3d scenes via shape analysis. In: ICRA, Karlsruhe (2013)
Keuper, M., Bensch, R., Voigt, K., Dovzhenko, A., Palme, K., Burkhardt, H., Ronneberger, O.: Semi-supervised learning of edge filters for volumetric image segmentation. In: 32nd DAGM Symposium, Darmstadt. LNCS, pp. 462–471. Springer (2010)
Keuper, M., Padeken, J., Heun, P., Burkhardt, H., Ronneberger, O.: Mean shift gradient vector flow: a robust external force field for 3d active surfaces. In: ICPR, Istanbul (2010)
Keuper, M., Schmidt, T., Rodriguez-Franco, M., Schamel, W., Brox, T., Burkhardt, H., Ronneberger, O.: Hierarchical markov random fields for mast cell segmentation in electron microscopic recordings. In: ISBI, Chicago (2011)
Kim, B., Kohli, P., Savarese, S.: 3d scene understanding by voxel-CRF. In: ICCV, Sydney (2013)
Kundu, A., Li, Y., Dellaert, F., Li, F., Rehg, J.M.: Joint semantic segmentation and 3d reconstruction from monocular video. In: ECCV, Zurich (2014)
Li, L., Socher, R., Fei-Fei, L.: Towards total scene understanding: classification, annotation and segmentation in an automatic framework. In: CVPR, Miami (2009)
Martin, D.R., Fowlkes, C.C., Malik, J.: Learning to detect natural image boundaries using local brightness, color and texture cues. IEEE TPAMI 26 (5), 530–549 (2004)
Morath, V., Keuper, M., Rodriguez-Franco, M., Deswal, S., Fiala, G., Blumenthal, B., Kaschek, D., Timmer, J., Neuhaus, G., Ehl, S., Ronneberger, O., Schamel, W.: Semi-automatic determination of cell surface areas used in systems biology. Front. Biosci. Elite 5, 533–545 (2013)
Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: NIPS, Vancouver (2001)
Rangapuram, S.S., Hein, M.: Constrained 1-spectral clustering. In: AISTATS, La Palma (2012)
Ren, X., Bo, L.: Discriminatively trained sparse code gradients for contour detection. In: NIPS, Lake Tahoe (2012)
Shi, J., Malik, J.: Normalized cuts and image segmentation. In: CVPR, San Juan (1997)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE TPAMI 22 (8), 888–905 (2000)
Silberman, N., Hoiem, D., Kohli, P., Fergus, R.: Indoor segmentation and support inference from rgbd images. In: ECCV, Florence (2012)
Taylor, C.J.: Towards fast and accurate segmentation. In: CVPR, Portland (2013)
von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17 (4), 395-416 (2007)
Weiss, Y.: Segmentation using eigenvectors: a unifying view. In: ICCV, Corfu (1999)
Xiao, J., Owens, A., Torralba, A.: Sun3d: a database of big spaces reconstructed using sfm and object labels. In: ICCV, Sydney (2013)
Zheng, B., Zhao, Y., Yu, J.C., Ikeuchi, K., Zhu, S.: Beyond point clouds: scene understanding by reasoning geometry and physics. In: CVPR, Portland (2013)
Acknowledgements
We acknowledge funding by the ERC Starting Grant VideoLearn.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Keuper, M., Brox, T. (2016). Segmentation in Point Clouds from RGB-D Using Spectral Graph Reduction. In: Breuß, M., Bruckstein, A., Maragos, P., Wuhrer, S. (eds) Perspectives in Shape Analysis. Mathematics and Visualization. Springer, Cham. https://doi.org/10.1007/978-3-319-24726-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-24726-7_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24724-3
Online ISBN: 978-3-319-24726-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)