Context dependent graph-based method for laser cladding image thresholding

Abstract For segmentation method to be useful it must be fast, easy to use, and produce high quality segmentations, but few algorithms can offer this in various conditions and applications. In this paper, we propose a context dependent graph-based method for transition region extraction and thresholding. The graph-based approach is introduced into image thresholding, and context dependent graph is constructed from a given image, which can adaptively extract the pixel context and shape information because of the scalable neighborhood. Then an edge weight function is defined as the measure of possible transition pixels, and a robust fully automatic scheme for the optimal threshold is also presented. The proposed approach is validated both quantitatively and qualitatively. Compared with the traditional state-of-art algorithms on synthetic and real images, as well as laser cladding images, the experimental results suggest that the new proposal is efficient and effective.

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

[2]  Hamid R. Tizhoosh,et al.  Image thresholding using type II fuzzy sets , 2005, Pattern Recognit..

[3]  Tianxu Zhang,et al.  Local entropy-based transition region extraction and thresholding , 2003, Pattern Recognit. Lett..

[4]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[5]  Nicolas Coudray,et al.  Robust threshold estimation for images with unimodal histograms , 2010, Pattern Recognit. Lett..

[6]  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..

[7]  Yiliang Zeng,et al.  Multi-threshold image segmentation using maximum fuzzy entropy based on a new 2D histogram , 2013 .

[8]  Zuoyong Li,et al.  Gray level difference-based transition region extraction and thresholding , 2009, Comput. Electr. Eng..

[9]  Beiji Zou,et al.  A segmentation method for noisy photoelectric image , 2013 .

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

[11]  Jan J. Gerbrands,et al.  Transition region determination based thresholding , 1991, Pattern Recognit. Lett..

[12]  David Zhang,et al.  A survey of graph theoretical approaches to image segmentation , 2013, Pattern Recognit..

[13]  Qi Li,et al.  A novel star image thresholding method for effective segmentation and centroid statistics , 2013 .

[14]  Agus Zainal Arifin,et al.  Image segmentation by histogram thresholding using hierarchical cluster analysis , 2006, Pattern Recognit. Lett..

[15]  Tao Wu,et al.  Data field-based transition region extraction and thresholding , 2012 .

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

[17]  Martial Hebert,et al.  Measures of Similarity , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.