求解最小分区问题的一种有效的凸方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:magutosh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割作为图像技术中的一项基本且重要的研究课题,至今已有数十年的发展.图像分割是指利用图像的某些特征将图像分为互不相交的子区域,使得在不同的子区域上,图像的某种性质具有一致性.近年来,以变分能量泛函为基础的图像分割应用广泛,其基本思想为:在空间连续的意义下,建立刻画图像分割的变分模型.由于变分能量泛函往往是非凸的,所以运用数值方法求解原始问题的凸近似解,凸近似问题的解即为预期的图像分割结果.本文基于多分区图像分割问题的连续Potts模型存在的不足,对模型进行了改进,从原始变分模型的构建上提高图像分割的质量.在对非凸的变分能量泛函进行数值求解的过程中,变分模型的凸近似问题的精确性与求解算法的简单高效性实际上是很难两全的两个部分,所以本文提出了一种在图像分割的质量与计算成本之间达到很好平衡的一种凸松弛方法.对一类数值上易于求解的问题(空间维数较低、分区数目较少)而言,所提出的凸松弛方法是最优的.关于对凸近似问题的求解,首先运用有限差分法的思想给出了连续凸近似问题的离散形式,并运用P-PD(Preconditional Primal-Dual)算法进行求解.虽然本文提出的凸松弛方法并非总能精确得到原始图像分割问题的全局最优解,但是在众多计算成本相近的凸近似问题中,本文的凸松弛方法具有明显的优越性,并且可以对近似解进行估计.本文通过数值实验表明了改进的连续Potts模型(最小分区问题)的优越性,并通过收敛曲线展现了所用的P-PD算法的理想收敛性.
其他文献
根据目前《污染场地风险评估技术导则》中风险评价模型存在的问题,(1)由于土壤环境具有复杂性和空间异质性导致污染物浓度模糊,(2)不同个体和城市之间的差异,如人口密度、生活方
图像拼接理论是当前图像处理、机器视觉方向的研究热点,该项技术的进展对推动虚拟现实、遥感图像处理、医学图像分析等领域的发展有着十分重要的现实意义。三维形貌检测技术
超填孔镀铜是印制电路板上孔金属化制程的关键技术,而添加剂又是超填孔镀铜工艺的核心,因此围绕镀铜添加剂开展研究工作十分重要。本文以五元杂环、对甲苯衍生物为研究对象,
  黔张常铁路高山隧道高位斜穿巨型溶洞,溶洞空腔巨大,厅堂状廊道长124m,主裂隙通道长450m.勘探、探测及监测显示溶洞底部堆积厚、整体稳定性差,洞壁危岩体分布多,危岩有向
随着国家大力倡导和弘扬创新,鼓励创新的精神,高度重视中小企业的创新发展,中小企业的技术创新与改革问题越来越受到重视。中小企业作为我国产学研合作的重要组成部分,在改革
本文利用有限域上的三次幂等矩阵构造了一类新的带仲裁的认证码,并计算了该认证码的所有参数.同时,在假设编码规则和解码规则按照均匀的概率分布选取的情况下,计算了各种攻击
道、术是淮南学派与董仲舒共用的观念话语,通过道术来表达各自对理想秩序的理解,解决个人存在在世界中的安置问题。他们都以道、术分离作为基本的思想框架,以道为思想体系的
文章总结了2015~2017湛江市雷州半岛菠萝新品种引种,为了解决当地菠萝品种单一问题,引进菠萝新品种‘台农16号’、‘台农17号’、‘台农22号’、‘金菠萝’、‘大菠萝’等5个
二极管激光器端面泵浦的2μm的超快全固态超快激光器具有结构简单?效率高?稳定性高?寿命长?输出能量大?峰值功率高?光束质量好等优点,广泛用于科研?工业?军事?医疗等领域,包
本文通过个案研究的方法从福柯式话语分析的角度探究了学校规训话语及其权力机制对教师日常生活的影响,研究问题为:(1)学校规训话语如何构建规训权力机制?(2)教师如何在规训权力机制中构建其主体性?(3)学校规训会对教师产生怎样的后果?作者选择浙江省杭州X中学为研究场所,从2018年3月到2019年1月进行了为期11个月的语料收集,并用福柯的规训权力的微观物理学作为理论框架对收集到的语料进行了质性分析。