Adaptive growing and merging algorithm for image segmentation

Image Segmentation plays an important role in image processing as it is at the foundation of many high-level computer vision tasks, such as scene understanding and object recognition. In this paper, an adaptive growing and merging algorithm is proposed to segment an image accurately. First, mean shift is applied to produce superpixels, and then superpixels grow according to their lab histograms and textures under the constraint of the edge's intensity. In adaptive region merging, we use the proposed dissimilarity measures, which are based on colors, textures, region sizes and multi-scale contour maps with non-constant weights that are adaptive to the region features. Furthermore, we take account of the contact rate of two adjacent regions to avoid over-merging. We also exploit the saliency map to maintain the main objects when the number of regions is small. The simulations on Berkeley segmentation database show that our proposed method outperforms state-of-the-art methods.

[1]  Long Quan,et al.  Normalized tree partitioning for image segmentation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Xiongxiong He,et al.  Color image segmentation based on seeded region growing with Canny edge detection , 2014, 2014 12th International Conference on Signal Processing (ICSP).

[3]  Hossein Mobahi,et al.  Natural Image Segmentation with Adaptive Texture and Boundary Encoding , 2009, ACCV.

[4]  Wencheng Wu,et al.  The CIEDE2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations , 2005 .

[5]  Sang Uk Lee,et al.  Learning full pairwise affinities for spectral segmentation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Horst Bischof,et al.  Saliency driven total variation segmentation , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[7]  Djemel Ziou,et al.  Edge Detection Techniques-An Overview , 1998 .

[8]  Li Xu,et al.  Hierarchical Saliency Detection , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  D J Field,et al.  Relations between the statistics of natural images and the response properties of cortical cells. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[10]  Xavier Cufí,et al.  Yet Another Survey on Image Segmentation: Region and Boundary Information Integration , 2002, ECCV.

[11]  Francisco Sandoval Hernández,et al.  Pyramid segmentation algorithms revisited , 2006, Pattern Recognit..

[12]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Martial Hebert,et al.  Toward Objective Evaluation of Image Segmentation Algorithms , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Marina Meila,et al.  Comparing clusterings: an axiomatic view , 2005, ICML.

[15]  Jian Sun,et al.  Saliency Optimization from Robust Background Detection , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

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

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

[18]  Jianbo Shi,et al.  Spectral segmentation with multiscale graph decomposition , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[19]  Jian-Jiun Ding,et al.  Efficient image segmentation algorithm using SLIC superpixels and boundary-focused region merging , 2013, 2013 9th International Conference on Information, Communications & Signal Processing.

[20]  B. S. Manjunath,et al.  Unsupervised Segmentation of Color-Texture Regions in Images and Video , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Yael Pritch,et al.  Saliency filters: Contrast based filtering for salient region detection , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Martin K. Purvis,et al.  Improving superpixel-based image segmentation by incorporating color covariance matrix manifolds , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[23]  Shih-Fu Chang,et al.  Segmentation using superpixels: A bipartite graph partitioning approach , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  C. Lawrence Zitnick,et al.  Structured Forests for Fast Edge Detection , 2013, 2013 IEEE International Conference on Computer Vision.

[25]  Huchuan Lu,et al.  Saliency Detection via Graph-Based Manifold Ranking , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Prachi R. Narkhede,et al.  Color image segmentation using edge detection and seeded region growing approach for CIELab and HSV color spaces , 2015, 2015 International Conference on Industrial Instrumentation and Control (ICIC).

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

[28]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[29]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[31]  Yuxing Tang,et al.  A Global/Local Affinity Graph for Image Segmentation , 2015, IEEE Transactions on Image Processing.

[32]  Pinaki Pratim Acharjya,et al.  A Study on Image Edge Detection Using the Gradients , 2012 .

[33]  Wen-June Wang,et al.  Image segmentation with complicated background by using seeded region growing , 2012 .

[34]  Xingsi Xue,et al.  A novel spectral clustering method with superpixels for image segmentation , 2016 .

[35]  Frank Y. Shih,et al.  Automatic seeded region growing for color image segmentation , 2005, Image Vis. Comput..