曲波变换

✍ dations ◷ 2025-12-08 21:04:37 #曲波变换

曲波变换（英语：Curvelet Transform）是一种可以对多尺度信号进行表示的非自适应方法。作为小波变换的推广，曲波变换目前广泛的应用于诸如图像处理和科学计算等领域。

小波通过使用具有时频局域化性质的基对傅里叶变换进行了推广。对于高维信号，通过局域化朝向（Orientation），小波变换可以具有方向信息。曲波变换和包含方向信息的小波变换的区别在于，对于角度的局域化性质会随着尺度变化。

曲波变换适用于表示图像等除奇异点外光滑的信号，这些信号由具有有界曲率的曲线构成，卡通、几何和文字等图片都具有这样的性质，这些图片的边缘会随着图片的放大显得越来越直。然而一般的照片不具有类似的特征，它们往往在几乎所有的尺度上都有细节信息。所以在处理一般的照片时，选择具有方向信息的小波变换会在每个尺度上都具有相同的纵横比。

当图像类型适合时，曲波变换可以提供比其他小波变换更稀疏的表示。通过假设仅使用 ${displaystyle n}$ $n$ 个小波作为几何测试图像的最佳逼近，并将近似误差作为 ${displaystyle n}$ $n$ 的函数来量化表示的稀疏性。对于傅里叶变换，均方误差的衰减速度约为 ${displaystyle O(1/{sqrt {n}})}$ ${displaystyle O(1/{sqrt {n}})}$ 。对于包括方向性的和非方向性的一系列小波变换，均方误差的衰减速度约为 ${displaystyle O(1/n)}$ ${displaystyle O(1/n)}$ 。而采用曲波变换则可以使均方误差的衰减速度下降到约为 ${displaystyle O({(log n)}^{3}/{n^{2}})}$ ${displaystyle O({(log n)}^{3}/{n^{2}})}$ 。

Candès等人提出了两种离散曲波变换的快速算法，分别是基于非均匀采样傅里叶变换的Curvelet变换（Based on unequally-spaced fast Fourier transforms (USFFT)）和基于卷绕的Curvelet变换（Based on the wrapping of specially selected Fourier samples）；对于大小为 ${displaystyle ntimes n}$ $ntimes n$ 的图片，二者的计算复杂度均为 ${displaystyle O(n^{2}log n)}$ ${displaystyle O(n^{2}log n)}$ ，约是快速傅里叶变换的6-10倍。

为了构建曲波的基函数 ${displaystyle phi }$ $phi$ ，并在二维频率平面提供一个平铺（tiling），以下两个方面应当得到考虑：

在尺度 ${displaystyle 2^{-j}}$ ${displaystyle 2^{-j}}$ 下，楔形元素的数量为 ${displaystyle N_{j}=4cdot 2^{lceil {frac {j}{2}}rceil }}$ ${displaystyle N_{j}=4cdot 2^{lceil {frac {j}{2}}rceil }}$ ，也就是说，每经过两个圆环会使楔形元素数量加倍。

令频域的坐标 ${displaystyle {boldsymbol {xi }}=(xi _{1},xi _{2})^{T}}$ ${displaystyle {boldsymbol {xi }}=(xi _{1},xi _{2})^{T}}$ ，所以频域的极坐标为 ${displaystyle r={sqrt {xi _{1}^{2}+xi _{2}^{2}}}}$ ${displaystyle r={sqrt {xi _{1}^{2}+xi _{2}^{2}}}}$ ， ${displaystyle omega =arctan {frac {xi _{1}}{xi _{2}}}}$ ${displaystyle omega =arctan {frac {xi _{1}}{xi _{2}}}}$ 。

在极坐标下，我们假设膨胀的基本曲波为：

${displaystyle {hat {phi }}_{j,0,0}:=2^{frac {-3j}{4}}W(2^{-j}r){tilde {V}}_{N_{j}}(omega ),rgeq 0,omega in }$ ${displaystyle left}$ 内支撑，使得：

${displaystyle sum _{l=0}^{N-1}{tilde {V}}_{N}^{2}(omega -{frac {2pi l}{N}})=1,omega in left。</p> </div> <div class=$

相关

义大客运义大汽车客运股份有限公司（英语：E-DA BUS），简称：义大客运，是高雄市一家客运公司，主要行驶高雄市公车，成立于2010年，目前为义联集团旗下的子公司之一。义大世界开幕后，相关设施完成，当地
平均值平均数（英语：Mean，或称平均值）是统计中的一个重要概念。为集中趋势的最常用测度值，目的是确定一组数据的均衡点。在统计中算术平均数常用于表示统计对象的一般水平，它是描述数据集
霍华·霍克斯霍华德·温彻斯特·霍克斯（Howard Winchester Hawks，1896年5月30日－1977年12月26日）是一位美国电影导演与制作人，被广泛的认为是美国电影史上影响最大的导演之一。霍华德·霍克斯
缅甸外交部缅甸外交部(缅甸语：နိုင်ငံခြားရေး ဝန်ကြီးဌာန, ，是缅甸联邦政府负责国家的外交政策和与世界各国的关系的一个部门，它还负责缅甸在29个国家的大使馆和
面包袋夹面包袋夹是用于封闭塑料袋的装置，通常用于封闭袋装面包的面包袋。“Occlupanid”是用来描述这些装置的专门术语，透过外观将之做科学性分类，不同款式的夹有不同的功能，不同的颜
代塔里代塔里（Daitari），是印度奥里萨邦Kendujhar县的一个城镇。总人口4239（2001年）。该地2001年总人口4239人，其中男性2273人，女性1966人；0—6岁人口483人，其中男272人，女211人；识字率69.38%，
JUDALJUDAL是日本女性漫画家，广岛县尾道市出身。代表作是《吸血游戏》（Vanpire game）。
CovfefeCovfefe（/kəvˈfeɪfeɪ, koʊˈfɛfeɪ/）是美国总统唐纳德·特朗普的一条推文中“coverage（报道）”一词的拼写错误，后来成为了网络迷因。2017年5月31日午夜（EDT）后不久，特朗普在推特上发布了一条推文“Despite the constant negative press covfefe（尽管有持续的负面新闻报道）”，然后就结束了。由于“coverage”一词的错误，该推文在数小时后被删除。但是，白宫新闻秘书肖恩·斯派塞和特朗普总统本人当天晚些时候暗示，该推文的用词是故意
比娅·理查兹比娅·理查兹（英语：Beah Richards，1920年7月12日－2000年9月14日），女，美国演员、诗人、剧作家。曾获得黄金时段艾美奖喜剧类影集最佳客串女演员。
灌篮少年《灌篮少年》漫画指南封面。《灌篮少年》，为八神浩树的篮球类型日本漫画。曾被改编成电视动画、游戏和舞台剧。也是2007年第31届讲谈社漫画赏少年部门的得奖作品。1989年开始在讲谈社旗下漫画杂志《月刊少年Magazine》上连载至2015年。单行本第1部全23卷，以藤原、三浦、石井及土桥4个人的国中时代为中心的第0部《THE EARLY DAYS》全1卷，第2部同名作品标题后面加上《ACT II》全30巻，第3部《ACT3》全21卷。连载时话数的单位有两种，在漫画杂志上用“第○话”表示，单行本则是“SCEN