Abstract
Using superpixels instead of pixels has become a popular pre-processing step in computer vision. Currently, about fifteen oversegmentation methods have been proposed. The last evaluation, realized by Stutz et al. in 2015, concludes that the five more competitive algorithms achieve similar results. By introducing HSID, a new dataset, we point out unexpected difficulties encountered by state-of-the-art oversegmentation methods.
Keywords
The work of Bérengère Mathieu was partially supported by ANR-11-LABX-0040-CIMI within the program ANR-11-IDEX-0002-02.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Achanta, A., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S.: Slic superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2274–2282 (2012)
Conrad, C., Mertz, M., Mester, R.: Contour-relaxed superpixels. In: Heyden, A., Kahl, F., Olsson, C., Oskarsson, M., Tai, X.-C. (eds.) EMMCVPR 2013. LNCS, vol. 8081, pp. 280–293. Springer, Heidelberg (2013). doi:10.1007/978-3-642-40395-8_21
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167–181 (2004)
Gould, S., Rodgers, J., Cohen, D., Elidan, G., Koller, D.: Multi-class segmentation with relative location prior. Int. J. Comput. Vis. 80(3), 300–316 (2008)
Irie, K., Tomono, M.: Road recognition from a single image using prior information. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1938–1945 (2013)
Levinshtein, A., Stere, A., Kutulakos, K.N., Fleet, D.J., Dickinson, S.J., Siddiqi, K.: Turbopixels: fast superpixels using geometric flows. IEEE Trans. Pattern Anal. Mach. Intell. 31(12), 2290–2297 (2009)
Liu, M.Y., Tuzel, O., Ramalingam, S., Chellappa, R.: Entropy rate superpixel segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition (2011)
Machairas, V., Faessel, M., Cárdenas-Peña, D., Chabardes, T., Walter, T., Decenciére, E.: Waterpixels. IEEE Trans. Image Process. 24(11), 3707–3716 (2015)
Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: 8th International Conference on Computer Vision, vol. 2, pp. 416–423 (2001)
Mathieu, B., Crouzil, A., Puel, J.B.: Segmentation interactive pour l’annotation de photographies de paysages (2016)
Papon, J., Abramov, A., Schoeler, M., Worgotter, F.: Voxel cloud connectivity segmentation-supervoxels for point clouds, pp. 2027–2034 (2013)
Ren, X., Malik, J.: Learning a classification model for segmentation. In: Ninth IEEE International Conference on Computer Vision, vol. 1, pp. 10–17 (2003)
Silberman, N., Hoiem, D., Pushmeet, K., Fergus, R.: Indoor segmentation and support inference from RGBD images, pp. 746–760 (2012)
Stutz, D.: Superpixel segmentation: an evaluation. In: German Conference on Pattern Recognition, pp. 555–562 (2015)
Tang, D., Fu, H., Cao, X.: Topology preserved regular superpixel. In: IEEE International Conference on Multimedia and Expo, pp. 765–768 (2012)
Bergh, M., Boix, X., Roig, G., Capitani, B., Gool, L.: SEEDS: superpixels extracted via energy-driven sampling. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7578, pp. 13–26. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33786-4_2
Vedaldi, A., Soatto, S.: Quick shift and kernel methods for mode seeking. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 705–718. Springer, Heidelberg (2008). doi:10.1007/978-3-540-88693-8_52
Veksler, O., Boykov, Y., Mehrani, P.: Superpixels and supervoxels in an energy optimization framework. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6315, pp. 211–224. Springer, Heidelberg (2010). doi:10.1007/978-3-642-15555-0_16
Weikersdorfer, D., Gossow, D., Beetz, M.: Depth-adaptive superpixels. In: 21st International Conference on Pattern Recognition, pp. 2087–2090 (2012)
Zhang, L., Yang, Y., Wang, M., Hong, R., Nie, L., Li, X.: Detecting densely distributed graph patterns for fine-grained image categorization. IEEE Trans. Image Process. 25(2), 553–565 (2016)
Zhang, Y., Hartley, R., Mashford, J., Burn, S.: Superpixels via pseudo-boolean optimization. In: CIEEE International Conference on Computer Vision, pp. 1387–1394 (2011)
Zhou, C., Liu, C.: Interactive image segmentation based on region merging using hierarchical match mechanism. In: International Conference on Computer Science & Service System, pp. 1781–1784 (2012)
Zitnick, C.L., Kang, S.B.: Stereo for image-based rendering using image over-segmentation. Int. J. Comput. Vis. 75(1), 49–65 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Mathieu, B., Crouzil, A., Puel, J.B. (2017). Oversegmentation Methods: A New Evaluation. In: Alexandre, L., Salvador Sánchez, J., Rodrigues, J. (eds) Pattern Recognition and Image Analysis. IbPRIA 2017. Lecture Notes in Computer Science(), vol 10255. Springer, Cham. https://doi.org/10.1007/978-3-319-58838-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-58838-4_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58837-7
Online ISBN: 978-3-319-58838-4
eBook Packages: Computer ScienceComputer Science (R0)