Image segmentation by improved minimum spanning tree with fractional differential and Canny detector

In this study, we propose an algorithm that uses an improved Minimum Spanning Tree algorithm and a modified Canny edge detector to segment images that contain a considerable amount of noises. First, we use our modified Canny operator to pre-process an image, and record the obtained object boundary information; then, we apply the improved Minimum Spanning Tree algorithm to associate the above information with boundary points in order to separate edges into two classes in the image, namely the inner and boundary regions. In particular, Minimum Spanning Tree algorithm is improved by using Fractional differential and combining the functions of the intra-regional and inter-regional differences with a function for edge weights. Based on the experimental results, compared with the other four exiting algorithms, the new algorithm has the higher accuracy and the better effect for noised image segmentation.

[1]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[2]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Richard M. Leahy,et al.  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[6]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[7]  Lei Zhang,et al.  Canny edge detection enhancement by scale multiplication , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Ronen Basri,et al.  Hierarchy and adaptivity in segmenting visual scenes , 2006, Nature.

[9]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[10]  Deepu Rajan,et al.  Random Walks on Graphs for Salient Object Detection in Images , 2010, IEEE Transactions on Image Processing.

[11]  Chen Yu-ke,et al.  CT Image Segmentation based on Clustering and Graph-Cuts , 2011 .

[12]  David Zhang,et al.  Automatic Image Segmentation by Dynamic Region Merging , 2010, IEEE Transactions on Image Processing.

[13]  Christopher Nimsky,et al.  Template-Cut: A Pattern-Based Segmentation Paradigm , 2012, Scientific Reports.

[14]  W X Wang,et al.  Fractional differential algorithms for rock fracture images , 2012 .

[15]  Ewa Pietka,et al.  Fuzzy clustering in Intelligent Scissors , 2012, Comput. Medical Imaging Graph..

[16]  S. R. Kannan,et al.  Effective FCM noise clustering algorithms in medical images , 2013, Comput. Biol. Medicine.

[17]  Tian Liping,et al.  Fuzzy and Touching Cell Extraction on Modified Graph Minimize Spanning Tree and Skeleton Distance Mapping Histogram , 2014 .

[18]  Shiming Xiang,et al.  Segment Graph Based Image Filtering: Fast Structure-Preserving Smoothing , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[19]  Yogita K. Dubey,et al.  FCM Clustering Algorithms for Segmentation of Brain MR Images , 2016, Adv. Fuzzy Syst..

[20]  Yosi Keller,et al.  Image Segmentation via Probabilistic Graph Matching , 2016, IEEE Transactions on Image Processing.

[21]  Bo Yu,et al.  Analog Circuit Implementation of Fractional-Order Memristor: Arbitrary-Order Lattice Scaling Fracmemristor , 2018, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Enrico Magli,et al.  Graph Spectral Image Processing , 2018, Proceedings of the IEEE.

[23]  Roshdi Khalil,et al.  Total fractional differentials with applications to exact fractional differential equations , 2018, Int. J. Comput. Math..

[24]  Yanning Zhang,et al.  Superpixel-Based Fast Fuzzy C-Means Clustering for Color Image Segmentation , 2019, IEEE Transactions on Fuzzy Systems.