Computer Science ›› 2020, Vol. 47 ›› Issue (2): 72-75.doi: 10.11896/jsjkx.190500177

• Computer Graphics & Multimedia • Previous Articles     Next Articles

Rough Uncertain Image Segmentation Method

RAO Meng,MIAO Duo-qian,LUO Sheng   

  1. (Department of Electronics and Information Engineering,Tongji University,Shanghai 201804,China)1;
    (Key Lab of Embedded System and Service Computing(Tongji University),Ministry of Education,Shanghai 201804,China)2
  • Received:2019-05-13 Online:2020-02-15 Published:2020-03-18
  • About author:RAO Meng,born in 1994,postgraduate.Her main research interests include rough sets and machine learning;MIAO Duo-qian,born in 1964,Ph.D,professor,Ph.D supervisor,is member of China Computer Federation.His main research interests include rough sets,granular computing and machine learning.
  • Supported by:
    This work was supported by the National Key R&D Program of China (213), National Natural Science Foundation of China (61673301, 61563016) and Major Project of Ministry of Public Security (20170004).

Abstract: Image segmentation is a fundamental problem in the field of computer vision,involving image retrieval,object detection,object recognition,pedestrian tracking and many other follow-up tasks.At present,there are a lot of research results,including traditional methods based on threshold,clustering and region growing,and popular algorithms based on neural networks.Due to the boundary uncertainty of the image region,the existing algorithms are not suitable for solving the problem of partial gradation of the image.Granular computing is one of the effective tools for solving complex problems,and has achieved good results on uncertain and fuzzy problems.Aiming at the limitation of the existing image segmentation algorithms in the uncertainty problem,based on the idea of granular computing,a rough uncertain image segmentation method was proposed in this paper.Based on the K-means algorithm and the neighborhood rough set model,this algorithm granulates the pixel points at the edge of the cluster,and uses the neighborhood matrix to calculate the inclusion degree of the clusters for the granulated pixels.Finally,the optimization of class clustering of edge pixels is realized.In the Matlab2019 programming environment,the experiment selected an equestrian training picture and a picture of a building in the BSDS500 data set to test the algorithm.Firstly,the color image is processed by grading,and the K-means algorithm is used to segment the image.Then,the value of the neighborhood factor is set,and the edge point is re-divided according to the neighborhood information of the edge pixel.Compared with the K-means algorithm,this algorithm can achieve better results.The experimental results show that the proposed method outperforms the K-means algorithm in the evaluation of roughness,which can effectively reduce the blurring of the image region boundary and realize the segmentation of the image gradient region with gray boundary blur.

Key words: Boundary blur, Granular computing, Image segmentation, K-means, Neighborhood rough set

CLC Number: 

  • TP391
[1]FELZENSZWALB P F,HUTTENLOCHER D P.Efficient Graph-Based Image Segmentation[J].International Journal of Computer Vision,2004,59(2):167-181.
[2]ZADEH L A.Toward a Theory of Fuzzy Information Granulation and its Centrality in Human Reasoning and Fuzzy Logic[J].Fuzzy Sets & Systems,1997,90(90):111-127.
[3]苗夺谦,王国胤,刘清,等.粒计算:过去、现在与展望[M].北京:科学出版社,2007.
[4]PAWLAK Z.Rough Sets[J].International Journal of Parallel Programming,1982,11(5):341-356.
[5]苗夺谦,李道国.粗糙集理论、算法与应用[M].北京:清华大学出版社,2008.
[6]HU Q H,YU D R,XIE Z X.Numerical Attribute Reduction Based on Neighborhood Granulation and Rough Approximation[J].Journal of Software,2008,19(3):640-649.
[7]LI F,MIAO D Q,LIU C H,et al.Image Segmentation Algorithm Based on the Decision-Theoretic Rough Set Model[J].CAAI Transactions on Intelligent Systems,2004,9(2):143-147.
[8]ZHANG Y C,GUO H.Level Set Image Segmentation Based on Rough Set and New Energy Formula[J].Acta Automatica Sinica,2015,41(11):1913-1925.
[9]VENKATESWARAREDDY E,REDDY E.Image Segmentation Using Rough Set Based Fuzzy K-means Algorithm[J].International Journal of Computer Applications,2014,74(14):36-40.
[10]JI Z,HUANG Y,XIA Y,et al.A Robust Modified Gaussian Mixture Model with Rough Set for Image Segmentation[J].Neurocomputing,2017,266:550-565.
[11]MOHABE A,RAY A K.Fusion of Rough Set Theoretic Approximations and FCM for Color Image Segmentation[C]∥Conference:Systems,Man,and Cybernetics.2000,2:1529-1534.
[12]PAL S K,SHANKAR B U,MITRA P.Granular Computing,Rough Entropy and Object Extraction[J].Pattern Recognition Letters,2005,26(16):2509-2517.
[13]MALYSZKO D,STEPANIUK J.Adaptive Multilevel Rough Entropy Evolutionary Thresholding[J].Information Sciences,2009,180(7):1138-1158.
[14]SRIKUMAR S,WAGH M,NANDA P K.Adaptive Windowing and Granular Computing Based Image Segmentation[C]∥International Conference on Energy.IEEE,2011.
[15]MACQUEEN J B.Some Methods for Classification and Analysis of Multivariate Observations,Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability[C]∥Conference:Proceedings of 5th Symposium on Mathematical Statistics and Probability.1967:281-297.
[16]LIN T Y.Granular Computing on Binary Relations in Data Mining and Neighborhood Systems[C]∥Proc.of the Rough Sets in Knowledge Discovery.Physica-Verlag,1998:107-121.
[17]WU W Z,ZHANG W X.Neighborhood Operator Systems and Approximations[J].Information Sciences,2002,144(1/2/3/4):201-217.
[18]ARBELAEZ P,MAIRE M,FOWLKES C,et al.Contour Detection and Hierarchical Image Segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(5):898-916.
[1] FANG Lian-hua, LIN Yu-mei, WU Wei-zhi. Optimal Scale Selection in Random Multi-scale Ordered Decision Systems [J]. Computer Science, 2022, 49(6): 172-179.
[2] CHEN Yu-si, AI Zhi-hua, ZHANG Qing-hua. Efficient Neighborhood Covering Model Based on Triangle Inequality Checkand Local Strategy [J]. Computer Science, 2022, 49(5): 152-158.
[3] SUN Lin, HUANG Miao-miao, XU Jiu-cheng. Weak Label Feature Selection Method Based on Neighborhood Rough Sets and Relief [J]. Computer Science, 2022, 49(4): 152-160.
[4] ZHU Yi-fan, WANG Hai-tao, LI Ke, WU He-jun. Crack U-Net:Towards High Quality Pavement Crack Detection [J]. Computer Science, 2022, 49(1): 204-211.
[5] YE Zhong-yu, WU Meng-lin. Choroidal Neovascularization Segmentation Combining Temporal Supervision and Attention Mechanism [J]. Computer Science, 2021, 48(8): 118-124.
[6] JIN Hai-yan, PENG Jing, ZHOU Ting, XIAO Zhao-lin. Binocular Image Segmentation Based on Graph Cuts Multi-feature Selection [J]. Computer Science, 2021, 48(8): 150-156.
[7] XU Hua-jie, ZHANG Chen-qiang, SU Guo-shao. Accurate Segmentation Method of Aerial Photography Buildings Based on Deep Convolutional Residual Network [J]. Computer Science, 2021, 48(8): 169-174.
[8] YANG Xiu-zhang, WU Shuai, XIA Huan, YU Xiao-min. Research on Shui Characters Extraction and Recognition Based on Adaptive Image Enhancement Technology [J]. Computer Science, 2021, 48(6A): 74-79.
[9] WEN Xin, YAN Xin-yi, CHEN Ze-hua. Minimal Optimistic Concept Generation Algorithm Based on Equivalent Relations [J]. Computer Science, 2021, 48(3): 163-167.
[10] CAO Lin, YU Wei-wei. Adaptive Window Binocular Stereo Matching Algorithm Based on Image Segmentation [J]. Computer Science, 2021, 48(11A): 314-318.
[11] GU Xing-jian, ZHU Jian-feng, REN Shou-gang, XIONG Ying-jun, XU Huan-liang. Multi-scale U Network Realizes Segmentation and Recognition of Tomato Leaf Disease [J]. Computer Science, 2021, 48(11A): 360-366.
[12] XU Shou-kun, NI Chu-han, JI Chen-chen, LI Ning. Image Caption of Safety Helmets Wearing in Construction Scene Based on YOLOv3 [J]. Computer Science, 2020, 47(8): 233-240.
[13] YANG Zhi-wei, DAI Ming and ZHOU Zhi-heng. Surface Defect Detection Method of Industrial Products Based on Histogram Difference [J]. Computer Science, 2020, 47(6A): 247-249.
[14] CAO Yi-qin, DUAN Ye-yu, WU Dan. 2D-Otsu Rail Defect Image Segmentation Method Based on WFSOA [J]. Computer Science, 2020, 47(5): 154-160.
[15] ZHONG Ya,GUO Yuan-bo,LIU Chun-hui,LI Tao. User Attributes Profiling Method and Application in Insider Threat Detection [J]. Computer Science, 2020, 47(3): 292-297.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!