一种基于马尔可夫随机场的快速图像分割算法

来源 :全国第18届计算机技术与应用学术会议(CACIS) | 被引量 : 0次 | 上传用户:chenchengDelphi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的模拟退火(SA)算法求解基于马尔可夫随机场(MRF)的图像分割速度慢的缺点,在SA算法基础上本文提出了一种快速的图像分割算法。该算法有两方面的改进,首先提出了基于振动点的迭代思想,在初始分割的基础上,将图像的象素点分为两类:振动点和稳定点,并将振动点插入到队列Q中,每次迭代只对队列Q里面的振动点进行计算,以减少运算量。其次对SA算法的停步准则进行了改进,避免了全局能量的计算,提高了算法的效率。实验表明,基于振动点的SA算法能在保证分割效果的前提下,大大缩短计算时间,是一种实用性强的快速图像分割算法。
其他文献
“加尼福”是新兴力量运动会的简称。当各国词典还没有来得及把它列入辞条之前,它已经飞过千重山,万重水,传向世界各地。它是一支响亮的号角,号召新兴力量的队伍,摆脱帝国主
在电器、电子线路图纸中,简单图通常被用于表示各导通回路,并将所有的简单图绘制在同一图纸上以表明其相互关系,导致电路结构复杂,不易修改。基于图论的相关知识,本文提出了
响应面在CAD/CAE中常用来代替复杂的数值计算模型以减小计算开销。鉴于目前的响应面构建算法常常导致很大的误差,研究了一种基于移动最小二乘法的新方法,并在几个例子中与全
规律是指客观事物发展过程中的本质联系,具有普遍性。当事物内部规律数量众多,关联程度较高时,把握事物发展的方向往往比较复杂.以探索快速建立描述事物内部复杂规律的模型为
针对柱幕投影设备成本高且不适合视频实时播放的缺点,提出一种离线的柱幕投影图像校正方案。该方案将宽视角视频截成静态图像序列,在离线方式下对图像序列进行精确几何校正和
分析了JPEG2000中两种感兴趣区域(ROI)编码方法的优缺点,以及现有改进算法在低位率下的不足之处,结合人眼的视觉特点,提出一种基于最大位移法和区域映射的ROI编码算法.通过在
本文在分析遗传算法(GA)和粒子群优化算法(PSO)优越性与不足的基础上,提出了GA和PSO结合的混合算法来优化互信息。算法产生下一代个体时,不仅采用交叉和变异算子,而且在重新
从研究自适应肤色模型和基于边缘方向特征的Bayes分类器各自的优劣点以及它们之间的结合点出发,寻找了一种结合光照自适应肤色模型和边缘方向特征Bayes分类器的人脸检测方法.
本文首先介绍了脱机手写汉字识别的研究现状,指出了识别系统存在的问题;然后在PABIT细化算法的基础上,提出了一种新的汉字特征提取方法─基于笔划走向的方法。实验表明:利用
1979年10月11—13日,在日本名古屋举行的日本雪冰学会秋季大会安排了“亚洲冰雪研究现状讨论会”,中国科学院兰州冰川冻土研究所所长施雅风、助理研究员黄茂桓应邀参加并分别