曲波变换

✍ dations ◷ 2025-11-24 18:35:23 #曲波变换

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

相关

忽必来忽必来（蒙古语：.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Ti
共和国委员会共和国委员会（加泰罗尼亚语：Consell per la República），又称加泰罗尼亚共和国委员会（Consell per la República Catalana），是于2017年单方面宣布在南欧伊比利亚半岛东北部独立的
罗马环城高速《罗马环城高速》（）是一部2013年詹弗兰科·罗西执导的意大利纪录片，本片赢得第70届威尼斯电影节金狮奖，这是金狮奖历史上首次颁给一部纪录片。纪录罗马环状高速公路——A90高速
卢西奥参数所指定的目标页面不存在，建议更正成存在页面或直接建立下列一个页面（建立前请先搜寻是否有合适的存在页面可以取代）：卢西奥（Lúcio，本名 Lucimar da Silva Ferreira，1978
安德烈·科济列夫安德烈·弗拉基米罗维奇·科济列夫（俄语：Андрей Владимирович Козырев，英语：Andrey Vladimirovich Kozyrev，1951年3月－），俄罗斯政治人物。1991年12月26日
绵庆质恪郡王绵庆（1779年6月17日－1804年11月27日），爱新觉罗氏，质庄亲王永瑢第五子，母继室钮祜禄氏，其父为达福，慎郡王系第三代。他在乾隆四十四年五月（1779年）出生，乾隆五十五年九月（1790年）
1-叠氮丙烷1-叠氮丙烷是一种有机化合物，化学式为C3H7N3。它可由1-溴丙烷和叠氮化钠在H2O-THF中回流反应得到。它可用于合成三唑类化合物，如和丙炔反应，得到1-丙基-4-甲基-1-1,2,3-三唑；和
CP System IIICP System III（日语：CPシステムIII，或称CPS-3）是卡普空于1996年开发的街机主板，该主板同时是CP System的第二个继承者。CPS-3是卡普空最后一块专用主板，其后卡普空将游戏平台迁移
苏锡常都市圈苏锡常都市圈是苏南地区的一个包括苏州、无锡、常州三市的都市圈，全面强化与上海的功能对接与互动，加快推进沪苏通、锡常泰跨江融合发展。据无锡日报称，1983年5月，“苏锡常”一
克洛德维希·霍恩洛厄-希灵斯菲斯特克洛德维希·卡尔·维克托，霍恩洛厄-希灵斯菲斯特亲王，拉蒂博尔和科魏亲王（德语：Chlodwig Carl Viktor, Fürst zu Hohenlohe-Schillingsfürst, Fürst von Ratibor und Corvey，1819年3月31日－1901年7月6日），通常被称为霍恩洛厄亲王，德国政治家，德意志帝国首相兼普鲁士总理大臣（1894年10月——1900年10月）。被任命为总理之前，他还担任过巴伐利亚总理大臣（1866–1870）、德国驻巴黎大使（1873–1880）