计算机科学 ›› 2018, Vol. 45 ›› Issue (2): 318-321.doi: 10.11896/j.issn.1002-137X.2018.02.055

• 图形图像及模式识别 • 上一篇    

单幅散焦图像的局部特征模糊分割算法

王亮,田萱   

  1. 北京林业大学信息学院 北京100083,北京林业大学信息学院 北京100083
  • 出版日期:2018-02-15 发布日期:2018-11-13
  • 基金资助:
    本文受北京林业大学中央高校基本科研业务费专项基金资助

Local Feature Fuzzy Segmentation Algorithm for Single Defocused Image

WANG Liang and TIAN Xuan   

  • Online:2018-02-15 Published:2018-11-13

摘要: 当前局部特征模糊分割算法没有对单幅散焦图像进行预处理,导致单幅散焦图像的清晰度较低,从而影响分割效果。原有的模糊分割算法在像素分割的过程中,像素标签量巨大,从而导致分割过程复杂。为此,提出利用免疫谱聚类算法实现对单幅散焦图像的局部特征模糊分割。首先,通过分块的方法对局部模糊图像进行再次模糊;然后,比较模糊前后散焦图像的奇异值变化,并以该变化为依据对散焦图像进行标识 ;最后,提取出单幅散焦图像的奇异值特征,进而实现单幅散焦图像的局部特征模糊分割的目标。利用谱聚类的方法对散焦图像中的像素点样本进行聚类,采用Nystrm逼近方法对像素点相似性矩阵的特征向量进行计算,降低了计算的复杂度;同时利用免疫算法提高聚类结果的准确性,保证了散焦图像的局部特征模糊分割结果。实验结果表明,所提算法能够有效地对单幅散焦图像进行分割,分割的效果较好,计算过程较为简单。

关键词: 单幅散焦图像,局部特征,模糊分割,免疫谱聚类算法

Abstract: At present,the fuzzy segmentation algorithm of local features does not preprocess a single defocused image,resulting in low definition of the single defocused image and affecting the segmentation effect.The original fuzzy segmentation algorithm requires a large number of pixel labels in the process of pixel segmentation,and its segmentation process is complicated.Therefore,this paper proposed a method of using immune spectral clustering algorithm to excute fuzzy segmentation of the local features for a single defocused image .Firstly,the local fuzzy image is blurred again by using the method of block.Then,the variation of the singular value for the defocused image is compared,and the defocused image is identified based on this variation.Finally,the singular value features of a single defocused image are extracted,and the local features of a single defocused image are blurred.The spectral clustering method is used to cluster the pixels in the defocused image and the Nystrm approximation method is used to calculate the eigenvectors of the pixel similarity matrix,which reduces the computational complexity.The immune algorithm improves the accuracy of the clustering results and ensures the fuzzy segmentation results of the local features for defocused images.The experimental results show that the proposed algorithm can effectively segment the defocused image,the segmentation result is better and the calculation process is simpler.

Key words: Single defocused image,Local feature,Fuzzy segmentation,Immune spectrum clustering algorithm

[1] WANG W Z,LI N.A Segmentation Algorithm of Moving Target Image Anti Light Interference[J].Bulletin of Science and Technology,2015,31(6):166-168.(in Chinese) 王维哲,李娜.一种去光照干扰的运动目标图像分割算法[J].科技通报,2015,31(6):166-168.
[2] ZHANG J,FAN H H.An Improved Image Segmentation Algorithm and Simulation Based on Fuzzy Clustering[J].Computer Simulation,2015,32(4):380-383.(in Chinese) 张杰,范洪辉.一种改进的模糊聚类图像分割算法研究与仿真[J].计算机仿真,2015,32(4):380-383.
[3] DONG D D,ZHOU S G,FAN L,et al.Research of RemoteSensing Image Segmentation Based on Watershed and Alpha Expansion[J].Science Technology and Engineering,2015,15(10):204-209.(in Chinese) 董丹丹,周绍光,凡莉,等.基于分水岭和α扩展的遥感影像分割方法研究[J].科学技术与工程,2015,15(10):204-209.
[4] ZHANG Y M,BA D K,XING K.A Method of Fuzzy Threshold for Adaptive Image Segmentation[J].Computer Measurement &Control,2016,24(4):126-128.(in Chinese) 张永梅,巴德凯,邢阔.基于模糊阈值的自适应图像分割方法[J].计算机测量与控制,2016,24(4):126-128.
[5] GONG W W,GE Y R.Image segmentation by spectral clustering based on IRAM and semi-supervised[J].Electronic Design Engineering,2016,24(17):156-159.(in Chinese) 龚文文,葛玉荣.基于IRAM和半监督的谱聚类图像分割[J].电子设计工程,2016,24(17):156-159.
[6] WANG T,JI Z X,SUN Q S.A Segmentation Algorithm Combined with Non-local Information and Graph Cut[J].Journal of Computer-Aided Design & Computer Graphics,2015,27(5):783-791.(in Chinese) 王涛,纪则轩,孙权森.结合非局部信息与图割的图像分割算法[J].计算机辅助设计与图形学学报,2015,27(5):783-791.
[7] SHEN X J,PAN H,CHEN H P.Medical Image Segmentation Algorithm Based on One-Dimensional Otsu Multiple Threshold[J].Journal of Jilin University(Science Edition),2016,54(2):344-348.(in Chinese) 申铉京,潘红,陈海鹏.基于一维 Otsu的多阈值医学图像分割算法[J].吉林大学学报(理学版),2016,54(2):344-348.
[8] CHEN X,HE Z S,LI Y H.Improved color image segmentation of GrabCut algorithm based on SLICO[J].Application Research of Computers,2015,32(10):3191-3195.(in Chinese) 陈鑫,何中市,李英豪.一种新的基于SLICO改进的GrabCut彩色图像分割算法[J].计算机应用研究,2015,32(10):3191-3195.
[9] WANG S H,DI L,LIANG J Z.Multi-dimensional fuzzy clustering image segmentation algorithm based on kernel metric and local information[J].Journal of Computer Applications,2015,35(11):3227-3231.(in Chinese) 王少华,狄岚,梁久祯.基于核与局部信息的多维度模糊聚类图像分割算法[J].计算机应用,2015,35(11):3227-3231.
[10] HOU X F,WU C M.Fast Fuzzy Local Information C-meansClustering Segmentation Algorithm[J].Computer Science,2016,43(10):297-303.(in Chinese) 侯晓凡,吴成茂.一种快速的模糊局部C-均值聚类分割算法[J].计算机科学,2016,43(10):297-303.
[11] YANG M,SU Y K.Adaptive Algorithm Based on Fuzzy C-Means for Image Segmentation[J].Journal of Chongqing University of Technology (Natural Science),2015,9(6):94-99.(in Chinese) 杨漫,苏亚坤.采用模糊C-均值聚类的自适应图像分割算法[J].重庆理工大学学报(自然科学),2015,9(6):94-99.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!