曲波变换

✍ dations ◷ 2025-10-30 01:58:29 #曲波变换

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

相关

一氧化碳carbonous oxide carbon(II) oxide一氧化碳，分子式为CO，是无色、无臭、无味的无机化合物气体，比空气略轻。在水中的溶解度甚低，但易溶于氨水。空气混合爆炸极限为12.5%～74%。一
亚特兰大号《亚特兰大号》（法语：L'Atalante）是一部1934年尚·维果执导的法国电影，也是他生涯的代表作，被认为是影史上最伟大的电影之一。
德奥同盟德奥同盟（德语：Zweibund，意指两国同盟；也称为奥德同盟）是1879年10月7日德意志帝国与奥匈帝国签署的条约。双方承诺在任何一方被俄罗斯帝国攻击时另一方会相助；如果攻击者是另一个
威廉·唐纳·汉弥尔顿威廉·唐纳·汉弥尔顿（英语：William Donald Hamilton、1939年8月1日－2000年3月5日），英国皇家学会成员，被认为是20世纪最伟大的演化生物学理论家之一。他提出了亲属选择理论，解释蚁
亚历克·吉尼斯亚历克·吉尼斯爵士，CH，CBE（Sir Alec Guinness，1914年4月2日－2000年8月5日）是一位英国演员。他出演过伊灵制片厂的数部喜剧，包括《仁心与冠冕》，片中他分饰八个角色。之后因1957年的
白贻清白贻清（？－？），字希贤，号惠风，直隶武进县（今属江苏常州市）人，明末政治人物，进士出身。万历四十七年（1619年）登己未科进士，授彰德府知府。天启六年（1626年）升陕西按察使副使，负责西宁兵备道。崇祯
芜湖话芜湖话是汉语江淮官话（又称淮语、江淮话）洪巢片中的一种地方方言，主要使用于芜湖市市区、芜湖县、繁昌县以及南陵县的县城和大的城镇。除此之外，在芜湖县（万春区除外）、繁昌县、南
雅典娜 (丹麦公主)女王陛下本尼迪克特公主殿下希腊人的王后陛下希腊的狄奥多拉公主殿下希腊的亚历克西娅公主殿下希腊王室（英语：Greek royal family）雅典娜·玛格丽特·法兰西丝·玛丽（Athena Ma
戈特哈德·汉德里克戈特哈德·汉德里克（德语：Gotthard Handrick，1908年10月25日－1978年5月30日），德国男子现代五项运动员。他曾获得1936年夏季奥运会现代五项比赛男子个人金牌。他曾在第二次世界大战期间担任德军飞行员，获得过德国十字勋章金质奖章。
瓦利 (洛基之子)瓦利（Vali，Váli），他是洛基和西格恩女神的孩子，巴德尔之死的罪魁祸首其实是洛基，所以奥丁将他的孩子瓦利变成狼，让他咬死了他的兄弟纳尔弗，用纳尔弗的肠子捆绑洛基，让洛基接受处罚直到诸神的黄昏到来。神话中，还有另一个也叫瓦利的角色，他是奥丁和琳达所生的孩子，是自然之神，出生的目的是为了报光明神巴德尔被杀之仇。