显著对象的非监督粗糙认知算法  

An Unsupervised Rough Cognition Algorithm for Salient Object Extraction

作　　者：李仲生[1,2] 李仁发[1] 蔡则苏[3] 

机构地区：[1]湖南大学网络与信息安全湖南省重点实验室,长沙410082 [2]邵阳学院信息工程系,湖南邵阳422000 [3]哈尔滨工业大学计算机学院,哈尔滨150001

出　　处：《计算机研究与发展》2012年第1期202-209,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60873074;61075076);"核高基"国家科技重大专项基金项目(2009ZX01038-001);国家重点实验室基金项目(SKLRS200902C)

摘　　要：提出了一种显著对象非监督粗糙认知算法.算法首先定义了一种粒计算模型,然后按双概念拓扑划分论域,依据尺度过滤掉过小拓扑等价类;用拓扑连通强度、拓扑分布密度等计算出拓扑等价类的拓扑显著度;借改进Fisher线性判别算法找到最大跃变点,裁掉拓扑显著度过小的拓扑等价类,得到候选区;以维扫梯度等捕捉拓扑等价类间的渐变模式,完成局部粗糙分割,得到候选对象,更新候选对象的拓扑显著度;再次调用Fisher线性判别算法裁减,如果还剩多个对象,用位权选择最终显著对象.最后,以实验分步验证了算法的执行过程,并与同类3种算法的提取结果作了比较分析,证实了新算法有着较优的语义逼近能力和快捷的速度.An unsupervised rough cognition algorithm based on granular computing for salient object extraction is proposed in this paper.Firstly,a granular computing model,as a way to simulate human thinking,is defined.Then,the following steps are done successively：1）Partition the universe according to two concepts respectively,and filter topology equivalence classes with smaller scale;2）Quantize the significance of topology equivalence classes with topology connectivity and topology distribution density;3）Find the cut-off position in the significance sequence with the improved Fisher＇s linear discriminant algorithm,and then obtain the candidate regions by removing non-significant topology equivalence classes;4）Express the gradual changing pattern with dimensional scan gradient,which is used to do the local rough segmentation until candidate objects are available;merge the candidate objects that follow the gradual changing pattern and refresh the significant values of these candidate objects;5）Run the Fisher＇s linear discriminant algorithm again,and determine the final salient object according to position weight if more than one candidate object is left.Finally,the executing process of the proposed approach is validated by experiment step by step,and a comparative analysis with three recent methods is conducted,which shows the superiority of the proposed approach in terms of ability to approximate semantic of object and speed.

关 键 词：粒计算模型 显著对象 粗糙认知 图像处理 Fisher线性判别算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]