Texture-aware and structure-preserving superpixel segmentation

Abstract Superpixel segmentation is an important pre-processing step in many computer vision applications. However, existing methods are mainly constructed on the basis of pixel-level features, which are generally vulnerable to the interference of strong gradient textures and fail to make the generated superpixels adhere to the object boundary well. Therefore, we bring forward a texture-aware and structure-preserving superpixel segmentation algorithm. First, we propose a cluster centroid oriented quarter-circular mask, which prevents the fine-scale structure pixels from sampling inconsistent texture pixels when gathering neighboring information from the local image patch. Next, we put forward a texture-suppressed and structure-preserving hybrid gradient. Its magnitude can well represent the probability that a pixel belongs to the structure one, and its direction can embody the main direction of image structures. Then, we design a color distance with texture-structure tradeoff strategy, which is based on the quarter-circular mask and the hybrid gradient direction. Finally, we devise an integrated structure-avoiding clustering distance, which can be obtained by seeking the maximum hybrid gradient magnitude along the linear path between a pixel and the superpixel centroid. It can effectively prevent the superpixel from crossing the object boundaries. Experimental results show that the superpixels generated by our algorithm not only adhere to object boundaries closely but also preserve regular shape. Our algorithm outperforms state-of-the-art methods, especially for the images with strong gradient textures.

[1]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Zhengqin Li,et al.  Superpixel segmentation using Linear Spectral Clustering , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[5]  Rama Chellappa,et al.  Entropy rate superpixel segmentation , 2011, CVPR 2011.

[6]  Stefano Soatto,et al.  Quick Shift and Kernel Methods for Mode Seeking , 2008, ECCV.

[7]  Nicolas Papadakis,et al.  Robust superpixels using color and contour features along linear path , 2018, Comput. Vis. Image Underst..

[8]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Peer Neubert,et al.  Compact Watershed and Preemptive SLIC: On Improving Trade-offs of Superpixel Segmentation Algorithms , 2014, 2014 22nd International Conference on Pattern Recognition.

[10]  Xiao Ma,et al.  Superpixel segmentation: A benchmark , 2017, Signal Process. Image Commun..

[11]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[12]  Seungyong Lee,et al.  Structure‐Texture Decomposition of Images with Interval Gradient , 2017, Comput. Graph. Forum.

[13]  Zihan Zhou,et al.  Superpixel Segmentation With Fully Convolutional Networks , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[14]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Li Xu,et al.  Structure extraction from texture via relative total variation , 2012, ACM Trans. Graph..

[16]  Ren Bo,et al.  FLIC: Fast linear iterative clustering with active search , 2016, Computational Visual Media.

[17]  Yong-Jin Liu,et al.  Manifold SLIC: A Fast Method to Compute Content-Sensitive Superpixels , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[18]  Seungyong Lee,et al.  Bilateral texture filtering , 2014, ACM Trans. Graph..

[19]  Rynson W. H. Lau,et al.  SuperCNN: A Superpixelwise Convolutional Neural Network for Salient Object Detection , 2015, International Journal of Computer Vision.

[20]  Oren Freifeld,et al.  Bayesian Adaptive Superpixel Segmentation , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[21]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[22]  Bastian Leibe,et al.  Superpixels: An evaluation of the state-of-the-art , 2016, Comput. Vis. Image Underst..

[23]  Rainer Stiefelhagen,et al.  Measuring and evaluating the compactness of superpixels , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[24]  Li Cao,et al.  Superpixel Segmentation Using Gaussian Mixture Model , 2016, IEEE Transactions on Image Processing.

[25]  Jan Kautz,et al.  Superpixel Sampling Networks , 2018, ECCV.

[26]  John W. Fisher,et al.  A Video Representation Using Temporal Superpixels , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Jan Kautz,et al.  Learning Superpixels with Segmentation-Aware Affinity Loss , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[28]  Luc Van Gool,et al.  SEEDS: Superpixels Extracted Via Energy-Driven Sampling , 2012, International Journal of Computer Vision.

[29]  Alexandre X. Falcão,et al.  An Iterative Spanning Forest Framework for Superpixel Segmentation , 2018, IEEE Transactions on Image Processing.

[30]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[31]  Afshin Dehghan,et al.  Improving an Object Detector and Extracting Regions Using Superpixels , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.