Browse > Article
http://dx.doi.org/10.6109/jkiice.2019.23.12.1520

Efficient graph-based two-stage superpixel generation method  

Park, Sanghyun (Department of Multimedia Engineering, Sunchon National University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.23, no.12, 2019 , pp. 1520-1527 More about this Journal
Abstract
Superpixel methods are widely used in the preprocessing stage as a method to reduce computational complexity by simplifying images while maintaining the characteristics of images in the field of computer vision. It is common to generate superpixels with a regular size and form based on the pixel values rather than considering the characteristics of the image. In this paper, we propose a method to generate superpixels considering the characteristics of an image according to the application. The proposed method consists of two steps, and the first step is to oversegment an image so that the boundary information of the image is well preserved. In the second step, superpixels are merged based on similarity to produce the desired number of superpixels, where the form of superpixels are controlled by limiting the maximum size of superpixels. Experimental results show that the proposed method preserves the boundaries of an image more accurately than the existing method.
Keywords
Clustering; Graph algorithm; image segmentation; Superpixels;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Rubio, L. Yu, E. Simo-Serra, and F. Moreno-Noguer, "BASS: boundary-aware superpixel segmentation," In Proceeding of the International Conference on Pattern Recognition, Cancun, Mexico, pp. 2824-2829, 2016.
2 M. Reso, J. Jachalsky, B. Rosenhahn, and J. Ostermann, "Temporally consistent superpixels," in Proceedings of the IEEE International Conference on Computer Vision, Sydney: Australia, pp. 385-392, 2013.
3 J. Shi and J. Malik. "Normalized cuts and image segmentation," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, Aug. 2000.   DOI
4 P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient graph-based image segmentation," International Journal of Computer Vision, vol 59, no. 2, pp. 167-181, Sep. 2004.   DOI
5 L. Vincent and P. Soille. "Watersheds in digital spaces: an efficient algorithm based on immersion simulations," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 583-598, June 1991.   DOI
6 D. Comaniciu and M. Peter, "Mean shift: A robust approach toward feature space analysis." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 24, no. 5, pp. 603-619, May 2002.   DOI
7 R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, and S. Susstrunk, "Slic superpixels compared to state-of-the-art superpixel methods," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 34, no. 11, pp. 2274-2282, Nov. 2012.   DOI
8 K. Choi and K. Oh, "Subsampling-based acceleration of simple linear iterative clustering for superpixel segmentation", Computer Vision and Image Understanding, vol. 146, pp. 1-8, May 2016.   DOI
9 M. Van den Bergh, X. Boix, G. Roig, and L. Van Gool, "Seeds: Superpixels extracted via energy-driven sampling," International Journal of Computer Vision, vol. 111, no. 3, pp. 298-314, Feb. 2015.   DOI
10 D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A database of human segmented natural images and its application to evaluating segmentation algorithm and measuring ecological statistics", in Proceedings of IEEE International Conference Computer Vision, Vancouver, Canada, pp. 416-423, 2001.
11 D. Stutz, A. Hermans, and B. Leibe. "Superpixels: An evaluation of the state-of-the-art," Computer Vision and Image Understanding, vol. 166, pp. 1-27, Jan. 2018.   DOI
12 J. Kim, "The Object Image Detection Method using statistical properties," Journal of the Korea Institute of Information and Communication Engineering, vol. 22. no. 7, pp. 956-962, Jul. 2018.   DOI
13 J. Yao, M. Boben, S. Fidler, and R. Urtasun, "Real-time coarse-to-fine topologically preserving segmentation," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston:MA, pp. 2947-2955, 2015.
14 R. Giraud, V. T. Ta, and N. Papadakis. "Evaluation framework of superpixel methods with a global regularity measure," Journal of Electronic Imaging, vol. 26, no. 6, 2017.