Abstract
Over the past decade, computer vision algorithms have transitioned from relying on the direct, pixel-based representation of images to the use of superpixels, small regions whose boundaries agree with image contours. This intermediate representation improves the tractability of image understanding because it reduces the number of primitives to be taken under consideration from several million to a few hundred. Despite the improvements yielded in the area of image segmentation, the concept of an oversegmentation as an intermediate representation has not been adopted in volumetric mesh processing. We take a first step in this direction, adapting a fast and efficient superpixel algorithm to the tetrahedral mesh case, present results which demonstrate the quality of the output oversegmentation, and illustrate its use in a semantic segmentation application.
Chapter PDF
References
Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S.: Slic superpixels compared to state-of-the-art superpixel methods. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(11), 2274–2282 (2012)
Alexa, M., Rusinkiewicz, S., Dey, T.K., Giesen, J., Goswami, S.: Shape segmentation and matching from noisy point clouds
Van den Bergh, M., Boix, X., Roig, G., de Capitani, B., Van Gool, L.: SEEDS: Superpixels extracted via energy-driven sampling. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VII. LNCS, vol. 7578, pp. 13–26. Springer, Heidelberg (2012)
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124–1137 (2004)
Canino, D., De Floriani, L., Weiss, K.: IA\(^{*}\): An adjacency-based representation for non-manifold simplicial shapes in arbitrary dimensions. Computer and Graphics 35(3), 747–753 (2011)
Chiang, Y.J., Lu, X.: Progressive simplification of tetrahedral meshes preserving all isosurface topologies. Comput. Graph. Forum 22(3), 493–504 (2003)
Comaniciu, D., Meer, P., Member, S.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 603–619 (2002)
Cuadros-vargas, A.J., Nonato, L.G., Tejada, E., Ertl, T.: Generating segmented tetrahedral meshes from regular volume data for simulation and visualization applications. In: Proceedings of CompIMAGE. Taylor and Francis Group (2006)
Dey, T.K., Giesen, J., Goswami, S.: Shape segmentation and matching with flow discretization. In: Dehne, F., Sack, J.-R., Smid, M. (eds.) WADS 2003. LNCS, vol. 2748, pp. 25–36. Springer, Heidelberg (2003)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vision 59(2), 167–181 (2004)
Gunther, D., Seidel, H.P., Weinkauf, T.: Extraction of dominant extremal structures in volumetric data using separatrix persistence. Computer Graphics Forum 31(8), 2554–2566 (2012)
He, X., Zemel, R.S., Ray, D.: Learning and incorporating top-down cues in image segmentation. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 338–351. Springer, Heidelberg (2006)
Jimenez, J.J., Segura, R.J.: Collision detection between complex polyhedra. Comput. Graph. 32(4), 402–411 (2008)
Kim, S., Nowozin, S., Kohli, P., Yoo, C.D.D.: Higher-order correlation clustering for image segmentation. In: Shawe-Taylor, J., Zemel, R., Bartlett, P., Pereira, F., Weinberger, K. (eds.) Advances in Neural Information Processing Systems, vol. 24, pp. 1530–1538 (2011)
Kurita, T.: An efficient agglomerative clustering algorithm for region growing (1994)
Levinshtein, A., Sminchisescu, C., Dickinson, S.: Optimal contour closure by superpixel grouping. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part II. LNCS, vol. 6312, pp. 480–493. Springer, Heidelberg (2010)
Levinshtein, A., Stere, A., Kutulakos, K.N., Fleet, D.J., Dickinson, S.J., Siddiqi, K.: Turbopixels: Fast superpixels using geometric flows. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(12), 2290–2297 (2009)
Liu, M.Y., Tuzel, O., Ramalingam, S., Chellappa, R.: Entropy rate superpixel segmentation. In: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2011, pp. 2097–2104. IEEE Computer Society, Washington, DC (2011)
Lucchi, A., Smith, K., Achanta, R., Knott, G., Fua, P.: Supervoxel-Based segmentation of EM image stacks with learned shape features. Tech. rep, EPFL (2010)
LV, J.: An approach for superpixels using uniform segmentation and reciprocal nearest neighbors clustering. Journal of Theoretical and Applied Information Technology 47(3) (2013)
kay Ng, S., Mclachlan, G.J.: On some variants of the em algorithm for fitting finite mixture models. Australian Journal of Statistics (2003)
Papon, J., Abramov, A., Schoeler, M., Worgotter, F.: Voxel cloud connectivity segmentation - supervoxels for point clouds. In: IEEE (ed.) CVPR, pp. 2027–2034 (2013)
Vazquez-Reina, A., Avidan, S., Pfister, H., Miller, E.: Multiple hypothesis video segmentation from superpixel flows. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol. 6315, pp. 268–281. Springer, Heidelberg (2010)
Ren, X., Malik, J.: Tracking as repeated figure/ground segmentation. In: Conference on Computer Vision and Pattern Recognition (CVPR). IEEE Computer Society (2007)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 888–905 (1997)
Simari, P., Picciau, G., De Floriani, L.: Fast and scalable mesh superfacets. Computer Graphics Forum 33(7), 181–190 (2014)
Sinha, S.N., Mordohai, P., Pollefeys, M.: Multi-view stereo via graph cuts on the dual of an adaptive tetrahedral mesh. In: ICCV, pp. 1–8. IEEE (2007)
Sondershaus, R., Straßer, W.: View-dependent tetrahedral meshing and rendering using arbitrary segments. Journal of WSCG 14(1–3), 129–136 (2006)
Takahashi, S., Takeshima, Y., Fujishiro, I.: Topological volume skeletonization and its application to transfer function design. Graphical Models 66(1), 24–49 (2004)
Vedaldi, A., Soatto, S.: Quick shift and kernel methods for mode seeking. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 705–718. Springer, Heidelberg (2008)
Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991)
Wang, H., Yushkevitch, P.A.: Multi-atlas segmentation without registration: A supervoxel-based approach. Medical image computing and computer-assisted intervention 16(3), 535–542 (2013)
Wang, P., Zeng, G., Gan, R., Wang, J., Zha, H.: Structure-Sensitive superpixels via geodesic distance. International Journal of Computer Vision 103, 1–21 (2012)
Wang, S., Lu, H., Yang, F., Yang, M.H.: Superpixel tracking. In: Metaxas, D.N., Quan, L., Sanfeliu, A., Gool, L.J.V. (eds.) International Conference on Computer Vision (ICCV), pp. 1323–1330. IEEE (2011)
Weiss, K., Iuricich, F., Fellegara, R., De Floriani, L.: A primal/dual representation for discrete Morse complexes on tetrahedral meshes. In: Proceedings of the 15th Eurographics Conference on Visualization, vol. 32(3), pp. 361–370 (2013)
Xu, C., Xiong, C., Corso, J.J.: Streaming hierarchical video segmentation. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol. 7577, pp. 626–639. Springer, Heidelberg (2012)
Zhang, Y., Hartley, R.I., Mashford, J., Burn, S.: Superpixels via pseudo-boolean optimization. In: Metaxas, D.N., Quan, L., Sanfeliu, A., Gool, L.J.V. (eds.) International Conference on Computer Vision (ICCV), pp. 1387–1394. IEEE (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Picciau, G., Simari, P., Iuricich, F., De Floriani, L. (2015). Supertetras: A Superpixel Analog for Tetrahedral Mesh Oversegmentation. In: Murino, V., Puppo, E. (eds) Image Analysis and Processing — ICIAP 2015. ICIAP 2015. Lecture Notes in Computer Science(), vol 9279. Springer, Cham. https://doi.org/10.1007/978-3-319-23231-7_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-23231-7_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23230-0
Online ISBN: 978-3-319-23231-7
eBook Packages: Computer ScienceComputer Science (R0)