T·特尤伯。;G.斯特德尔。;格沃斯克,P。;C.施马耳茨。;J·威克特。 凸函数差异引起的抖动。 (英语) Zbl 1214.49017号 SIAM J.成像科学。 4,第1期,79-108(2011). 小结:受最近基于静电原理的半色调方法的启发,我们分析了一个半色调框架,其中最小化由两个凸函数之差组成的泛函。一种描述了由图像灰度值引起的吸引力;另一个加强点之间的排斥。在一维中,我们函数的极小值可以通过分析计算得到,并且具有以下所需的属性:点是成对的,位于图像框架内,并且可以放置在网格点上。在二维设置中,我们证明了泛函的一些有用性质,如矫顽力,并建议使用前向-后向分裂算法计算极小值。我们建议使用基于非等间距节点的快速傅里叶变换的快速求和技术来计算抖动算法每个迭代步骤中出现的特殊和,这只需要对(m)个点进行(mathcal{O}(m\log m)算术运算。最后,我们给出了数值结果,显示了我们的抖动方法的优异性能。 引用于19文件 理学硕士: 49J53型 集值与变分分析 49立方米 基于非线性规划的数值方法 68单位10 图像处理的计算方法 90C26型 非凸规划,全局优化 65T50型 离散和快速傅里叶变换的数值方法 关键词:抖动;半色调;点画;DC编程;前后向分裂算法;快速傅里叶变换;快速求和 PDF格式BibTeX公司 XML格式引用 \textit{T.Teuber}等人,SIAM J.成像科学。4、第1号、第79--108号(2011;Zbl 1214.49017) 全文: 内政部 链接