Image Segmentation Algorithm Based on Monte Carlo Methods and Rough Entropy Standard

doi:10.3696/j.issn.1006-396X.2009.03.023

Journal of Petrochemical Universities ›› 2009, Vol. 22 ›› Issue (3): 94-98.DOI: 10.3696/j.issn.1006-396X.2009.03.023

1．Institute. of System Science, Northeastern University, Shenyang Liaoning 110004, P.R.China；

2．China Aerodynamics Research Institute of Aeronautics, Shenyang Liaoning 110034, P.R.China

Received:2008-09-23 Revised:2008-12-29 Published:2009-09-25 Online:2009-09-25

基于蒙特卡罗方法和粗糙熵标准的图像分割方法

张雪峰¹,尚金奎^1,2

1.东北大学系统科学研究所,辽宁沈阳110004;
2.中国航空工业空气动力研究院,辽宁沈阳110034

作者简介:张雪峰(1966 -), 男, 辽宁沈阳市, 副教授, 博士
基金资助:
国家自然科学基金资助项目(60774097)

Abstract

Abstract: The image segmentation algorithm was presented．First of all，it divides the image into some equal size image sub－pieces according with some rules，carries out certain scale random sampling on the image sub－pieces using Monte Carlo
Methods，and computes the rough entropy of the sample，and then divides the image by the image gray scale corresponding to the maximum rough entropy．The speed of the image segmentation is largely improved，while adopting the less image sub－pieces to get better segmentation effect． And it has been confirmed in reducing the consumption of the computer is very effective in experiments using MATLAB，and the threshold is satisfied．

Key words: Monte Carlo Methods , Rough entropy , Image sub－piece , Image segmentation , Threshold

摘要： 提出了一种新的图像分割方法。这种分割方法首先利用粗糙集理论将图像按照一定的规则划分为大小相等的若干图像子块，而后利用蒙特卡罗方法基本原理对划分的图像子块进行一定规模的随机抽样，以随机抽样所得的图像子块为样本进行粗糙熵计算，用所得最大粗糙熵所对应的灰度值为分割阀值对图像进行分割，在采用较小的图像子块划分以取得更好的分割效果的情况下，极大的提高了算法的分割速度。通过对测试图像的MATLAB仿真试验验证了算法在降低计算机消耗方面的有效性，且所得的分割阀值也令人满意。

关键词: 蒙特卡罗方法 , 粗糙熵 , 图像子块 , 图像分割 , 阀值

ZHANG Xue-feng,SHANG Jin-kui. Image Segmentation Algorithm Based on Monte Carlo Methods and Rough Entropy Standard[J]. Journal of Petrochemical Universities, 2009, 22(3): 94-98.

张雪峰,尚金奎. 基于蒙特卡罗方法和粗糙熵标准的图像分割方法[J]. 石油化工高等学校学报, 2009, 22(3): 94-98.

[1]	Zhaoxue Cui, Lei Tian, Pengfei Duan, Luling Li, Yuxing Li, Cuiwei Liu. Process Characteristics of Hydrogen Blend Natural Gas Pipeline Transportation [J]. Journal of Petrochemical Universities, 2021, 34(6): 81-88.
[2]	Luo Pei, Qin Zhengshan, Luo Yuming, Xie Jing. Effect of Oil Degassing on Effective Displacement Pressure Difference in Low Permeability Reservoirs [J]. Journal of Petrochemical Universities, 2020, 33(4): 34-37.
[3]	Zhao Zhenfeng, Tang Meirong, Wang Chengwang, Wei Jianguang. Study on Calculation Method of Relative Permeability of Gas and Water in Low Permeable Oil Storage [J]. Journal of Petrochemical Universities, 2020, 33(1): 30-35.
[4]	Ma Quanzheng, Yang Shenglai, Wang Junru, Huang Yu. Non⁃Linear Seepage Model of Tight Reservoir Based on Threshold Pressure Gradient [J]. Journal of Petrochemical Universities, 2020, 33(1): 36-41.
[5]	Li Chuanxian,Shi Yanan,Ji Zhongyuan,Zhang Xueli,Zhu Haoran,Lu Wenwen. A Method of Pipeline Leakage Signal Processing Based on Fusion Algorithm [J]. Journal of Petrochemical Universities, 2018, 31(03): 81-88.
[6]	Zhang Jicheng, Zheng Lingyun. The Study on Technical Limits for Interlayer Channeling of InjectionProduction Well Area [J]. Journal of Petrochemical Universities, 2017, 30(5): 60-65.
[7]	Hu Bing,Ouyang Chuanxiang,Lin Fei. Numerical Simulation of Unequal Fracture Lengthin Diamond Shaped Inverted Nine Spot Pattern [J]. Journal of Petrochemical Universities, 2017, 30(3): 44-49.
[8]	Yin Hongjun,Fu Ying,Wang Meinan. Numerical Simulation Research for LowPermeability  Reservoirs Based on StreamTube Model [J]. Journal of Petrochemical Universities, 2015, 28(3): 61-65.
[9]	ZHOU Jun, LIU Lichuan, YANG Jiping. Acoustic Emission Signal Denoising Based on KMeans Clustering and Wavelet Analysis [J]. Journal of Petrochemical Universities, 2013, 26(3): 69-73.
[10]	DU Yong,HE Limin,LIU Xingwen,et al. Numerical Simulation Research on LowPermeability Reservoir with Threshold Pressure Gradient [J]. Journal of Petrochemical Universities, 2013, 26(2): 52-57.
[11]	NING Li-hua. Experimental Method and Its Applications of Threshold Pressure Gradient of Heavy Oil in Porous Media [J]. Journal of Petrochemical Universities, 2011, 24(1): 59-63.
[12]	DU Xi-hua, CHEN Yan. The QSPR Research on t he Olfactory Thresholds of Alip hatic Alcohols [J]. Journal of Petrochemical Universities, 2009, 22(3): 28-32.