Computer Science ›› 2015, Vol. 42 ›› Issue (Z11): 119-122.

Previous Articles     Next Articles

Image Threshold Segmentation Algorithm Based on SUSAN Edge Information

WU Cong-zhong and LI Jun   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Because of the good performance in maintaining the target profile and partitioning the object from low-contrast pictures,threshold segmentation method based on edge information is widely used and especially suitable for industrial production images.But traditional methods are sensitive to noise,and the threshold is hard to select.To solve these problems,in this paper,an adaptive image threshold segmentation algorithm based on edge information was pre-sented.The proposed algorithm uses characteristic response of SUSAN to describe the edge information of pixels to suppress the effect of noise and weak boundaries.Time and space complexity is greatly reduced when using the min-max cut threshold segmentation algorithm based on graph spectral theory rather than other segmentation algorithms,and the received threshold is global optimum.Experimental results show that the algorithm can segment the target accurately and retain rich details at the same time,for low-contrast and noise images the algorithm also has good performance,and threshold is better than traditional algorithm.

Key words: SUSAN operator,Edge information,Graph theory,Min-max cut rule,Image thresholding segmentation

[1] 章毓晋.图像分割[M].北京:科学出版社,2001:1-2
[2] 付忠良.图象阈值选取方法的构造[J].中国图像图形学报,2000,5(6):466-469
[3] 李立源.一种强鲁棒性的完全确定快速阈值化方法[J].模式识别与人工智能,1993,6(3):235-241
[4] 刘平,陈斌,阮波.基于边缘信息的图像阈值化分割方法[J].计算机应用,2004,4(9):28-30
[5] Wu Z Y,Leahy R.An optimal graph theoretic appraoch to data clustering:Theory and its application to image segmentation[J].IEEE Transactions on Pattern Analysis Machine Intelligence,1993,5(11):1101-1113
[6] Shi J,Malik J.Normalized Cuts and Image Segmentation[J].IEEE Transactions on Pattern Analysis Machine Intelligence,2000,2(8):888-905
[7] Ding C H Q,He Xiaofeng,Zha Hongyuan.A Min-max Cult Algorithm for Graph Partitioning and Data Clustering[C]∥Processding of the 2001 IEEE International Conference on Data Mining.2001:107-114
[8] 刘雅坤,于双元,罗四维.基于最小最大割算法的阈值分割算法[J].计算机科学,2014,1(1):95-99
[9] Smith S M,Bradya J M.A new approach to low level image processing[J].International Journal of Computer Vision,1997,3(1):45-78
[10] 詹署,孙乔博,徐甲甲,等.融合SUSAN特征的医学图像Graph cuts 算法[J].电子测量与仪器学报,2013,7(6):509-514
[11] 陶文兵,金海.一种新的基于图谱理论的图像阈值分割方法[J].计算机学报,2007,0(1):110-119

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!