基于Potts模型的多相图像分割及CUDA加速

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:cxc7783
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着图像获取技术与传输技术的快速发展,图像处理技术不仅被广泛应用于军事遥感、工业机器视觉、交通监控、指纹识别等领域,而且已经进入到人们的日常生活中,譬如数码照相、文件扫描复印、自动文字识别、医学成像等。图像处理技术内容非常广泛,其中图像分割作为最困难的任务之一,长期以来是学者和工程师的研究热点。依据分割目标,图像分割方法可简单分为单相分割方法和多相分割方法,后者尤其困难,目前主流的分割模型包括Snake模型、基于Level-Set模型以及Mumford-Shah模型等。   本文在前人工作的基础上,研究了基于Potts模型的多相图像分割方法,并实现了CUDA加速。该方法首先采用松弛技术将原来非凸的Potts模型转化为凸的Potts模型,然后引入了对偶变量,将图像分割问题转化为鞍点问题。最后,对非光滑模型进行逼近得到便于求解的光滑模型。该方法可以通过预估步和极值步的交互迭代求解,我们使用MATLAB实现了该算法,并在此基础上给出了初值ci的构造方法,分析了权重α及迭代步长δ、光滑因子s等参数的选取对分割结果的影响。针对该方法适合并行计算的特性,结合图像处理器(GPU)的优势,本文基于CUDA平台实现了算法的并行加速。试验结果表明基于CUDA平台的程序较基于MATLAB的程序速度上有非常明显的提升,而且问题规模越大,提速效果越明显。
其他文献
我们首先利用Whiteman四阶广义分圆集合以及经典的分圆集合来构造二元伪随机序列及两类Codebook,考察其相关性质;其次计算了GF(3)上的三阶和六阶Gauss周期,作为应用,得到两类3
随着科学技术的飞速发展,现代科学研究的核心已逐步从线性转向非线性.非线性演化方程不仅能描述很多自然现象、动力系统以及事物的变化规律,还能为许多应用问题提供重要的启示,
质量控制图在现代工业和企业中都有着很重要的应用。最常用的质量控制图有两种,一种是检测均值漂移的控制图,一种是检测方差漂移的控制图。传统的检测方差漂移的质量控制图通常
在函数逼近的理论及应用的研究中,计算机辅助几何设计中的曲线的设计与形状调整是非常重要的研究课题.而Bézīer曲线以及B-样条曲线是计算机辅助几何设计的重要的也是最基本
本文的主要工作是运用体积比较定理,Toponogov三角形比较定理双曲几何上的余弦定理和几何、拓扑的基本知识研究正曲率黎曼流形上的球面定理和微分球面定理。得到结论如下:  1
设整数h,q满足q>0.Hardy和的定义为:H(h,q)=q-1∑j=1(-1)j+1+[hj/q],其中[x]表示不超过x的最大整数.本文利用特征的基本性质、Euler乘积公式、剩余系的性质以及Dirichlet L-函数的
对中国金融体系风险的认识,角度不同、利益各异,所形成的结论也完全不同。在国外的不少投资者看来,按照成熟的市场经济标准,中国金融体系面临着巨大的风险,因为无论是银行信贷滥发、地方融资平台扩张,还是房地产泡沫破灭及银行贷款景气下滑周期中的恶化,都是导致金融体系快速恶化的诱因。不过,在国人特别是相关决策者看来,中国金融体系有风险,但其金融风险基本上都在可控的范围内,无论是地方政府融资平台还是个人房地产按
研究房价波动对消费的影响主要涉及投资需求和消费需求即房地产市场投资和居民消费领域,是关乎居民住房和消费迫切需要解决的问题。本文正是基于这一背景,深入研究湖南房地产价