Browse > Article
http://dx.doi.org/10.14801/jkiit.2018.16.12.85

Superpixel Segmentation Scheme Using Image Complexity  

Park, Sanghyun (Dept. of Multimedia Engineering, Sunchon National University)
Publication Information
The Journal of Korean Institute of Information Technology / v.16, no.12, 2018 , pp. 85-92 More about this Journal
Abstract
When using complicated image processing algorithms, we use superpixels to reduce computational complexity. Superpixel segmentation is a method of grouping pixels having similar characteristics into one group. Since superpixel is used as a preprocessing of image processing, it should be generated quickly, and the edge components of the image should be well preserved. In this paper, we propose a method of generating superpixels with a small amount of computation while preserving edge components well. In the proposed method, superpixels of an image are generated by using the existing k-mean method, and similar superpixels among the generated superpixels are merged to make final superpixels. When merging superpixels, the similarity is calculated only for superpixels. Therefore, the amount of computation is maintained small. It is shown by experimental results that the superpixel images produced by the proposed method are conserving edge information of the original image better than those produced by the existing method.
Keywords
superpixels; segmentation; clustering; image complexity; computational complexity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Comaniciu and P. Meer, "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
2 P. Felzenszwalb and D. Huttenlocher, "Efficient graph-based image segmentation", International Journal of Computer Vision, Vol. 59, No. 2, pp. 167-181, Sep. 2004.   DOI
3 A. Levinshtein, A. Stere, K. Kutulakos, D. Fleet, S. Dickinson, and K. Siddiqi, "Turbopixels: fast superpixels using geometric flows", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 31, No. 12, pp. 2290-2297, Dec. 2009.   DOI
4 Z. Li and J. Chen, "Superpixel segmentation using linear spectral clustering", in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston, USA, pp. 1356-1363, Jun. 2015.
5 Y. Zhang, X. Li, X. Gao, and C. Zhang, "A simple algorithm of superpixel segmentation with boundary constraint", IEEE Transaction on Circuits and Systems for Video Technology, Vol. 27, pp. 1502-1514, 2017.
6 A. Rubio, L. Yu, E. Simo-Serra, and F. Moreno-Noguer, "BASS: boundary-aware superpixel segmentation", in Proceedings of International Conference on Pattern Recognition, Cancun, Mexico, pp. 2824-2829, 2016.
7 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
8 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, Jul. 2001.
9 R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, S. Susstrunk, "SLIC superpixels", http://ivrl.epfl.ch/research/superpixels, [accessed May 14. 2018]
10 S. Kim and B. Park, "Image segmentation algorithm based on weight information", Journal of KIIT, Vol. 9, No. 5, pp. 472-477, May 2016.
11 Z. Liu, W. Zou, and O. Meur, "Saliency tree: A novel saliency detection framework", IEEE Transactions on Image Processing, Vol. 23, No. 5, pp. 1937-1952, May 2014.   DOI
12 R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, and S. Susstrunk, "SLIC superpixels compared to state-of-the-art superpixel methods", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 34, No. 11, pp. 2274-2282, Nov. 2012.   DOI
13 Y. Li, Y. Tan, J. Yu, S. Qi, and J. Tian, "Kernel regression in mixed feature spaces for spatio-temporal saliency detection", Computer Vision and Image Understanding, Vol. 135, pp. 126-140, Jun. 2015.   DOI
14 S. Kang, N. Kang, D. Kim, and S. Ko, "A novel depth image enhancement method based on the linear surface model", IEEE Transactions on Consummer Electronics, Vol. 60, No. 4, pp. 710-718, Nov. 2014.   DOI