石油化工高等学校学报

石油化工高等学校学报 ›› 2009, Vol. 22 ›› Issue (3): 94-98.DOI: 10.3696/j.issn.1006-396X.2009.03.023

• 计算机与控制 • 上一篇    

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

张雪峰1,尚金奎1,2   

  1. 1.东北大学系统科学研究所,辽宁沈阳110004;
    2.中国航空工业空气动力研究院,辽宁沈阳110034
  • 收稿日期:2008-09-23 修回日期:2008-12-29 出版日期:2009-09-25 发布日期:2009-09-25
  • 作者简介:张雪峰(1966 -), 男, 辽宁沈阳市, 副教授, 博士
  • 基金资助:
    国家自然科学基金资助项目(60774097)

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

  1. 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

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

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

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

引用本文

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

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.

使用本文