曲波变换

✍ dations ◷ 2025-11-28 20:14:50 #曲波变换

曲波变换（英语：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=$

相关

氯化氨基汞氯化氨基汞是一种无机化合物，化学式为HgNH2Cl。它由折线型的链状聚合物(HgNH2)n和起着平衡电荷作用的氯离子构成。它可以由氨与氯化汞反应制得。此外氨还能将它转化成米隆碱（M
阮威阮威（越南语：Nguyễn Oai或Nguyễn Uy／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI
费尼县费尼县（孟加拉语：ফেনী জেলা）是孟加拉国吉大港区的一个县，位于该国东南部，北界印度，南面孟加拉湾。面积928.34平方公里。2001年人口1,240,384人。下分五个乡。
正心女子短期大学正心女子短期大学（日语：正心女子短期大学／せいしんじょしたんきだいがく *），简称正短，是过去一所位于鹿儿岛县姶良郡加治木町的私立短期大学。　
威廉·开普兰威廉·B·开普兰（英语：William B. Kaplan），美国音讯工程师。他曾7次提名奥斯卡最佳音响效果奖。自1972年起，参与超过80部电影的制作。
塞浦路斯航空塞浦路斯航空（Cyprus Airways）是塞浦路斯共和国的国家航空公司，总部设在尼科西亚。尼科西亚国际机场因1974年土耳其入侵而关闭之后，塞浦路斯航空使用拉纳卡国际机场为其枢纽机场
王爱俭王爱俭（1954年－），山东烟台人，汉族，中华人民共和国政治人物，第十一届全国人民代表大会天津地区代表。毕业于天津财经学院。民建党员。2008年，当选为全国人大代表。
2016年红场阅兵2016年5月9日，俄罗斯为庆祝卫国战争胜利71周年在莫斯科红场举办了2016年莫斯科胜利日阅兵。按照传统，俄罗斯其余26个主要城市也同步在这一天举行阅兵，50个乡镇和城市也举行了军民联合游行。
吕蒙正吕蒙正（946年－1011年），字圣功。宋代河南洛阳人，知名大臣，曾三度拜相，赠中书令。有七子出仕：吕从简、吕惟简、吕承简、吕行简、吕务简、吕居简、吕知简。六女，长女嫁光禄寺丞直集贤院孙暨，次女嫁刑部侍郎参知政事赵安仁，三女嫁太常博士周渐，四女嫁观文殿学士尚书右丞丁度，五女早夭，六女嫁永州推官杨巽。太平兴国二年（977年）丁丑科状元。授将作监丞，通判升州。太平兴国五年（980年），拜左补阙，知制诰。端拱元年（988年），罢李昉，拜户部尚书、中书侍郎、同中书门下平章事、监修国史。淳化二年（991年），因自
卡洛斯·何塞·索洛萨诺卡洛斯·何塞·索洛萨诺·古铁雷斯（西班牙语：Carlos José Solórzano Gutiérrez；1860年1月17日－1936年8月30日），尼加拉瓜的政治家，担任尼加拉瓜总统，是费尔南多·古斯曼·索洛萨诺的远亲，1926年，因为埃米利亚诺·查莫罗·瓦加斯发动军事政变，被迫流亡哥斯达黎加圣何塞。