曲波变换

✍ dations ◷ 2025-04-03 17:21:43 #曲波变换

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

相关

2008年欧洲足球锦标赛D组2008年欧洲足球锦标赛D组分组赛。西班牙 v 俄罗斯Man of the Match: 大卫·比利亚助理裁判： Egon Bereuter Markus Mayr 第四官员： Grzegorz Gilewski希腊 v 瑞典Man o
金刚手菩萨金刚手菩萨 (梵语：वज्रपाणि, Vajrapāṇi, 藏语：.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarch
北陆信越比例代表区北陆信越比例代表区，是日本众议院11个比例代表制选区之一。该选举区设立于1994年，刚开始时为13位，2000年以为11位持续至今。新潟县、富山县、石川县、福井县、长野县北海道 13
星辰变《星辰变》是由起点中文网人气作者“我吃西红柿”所著奇幻修真小说。并有由《星辰变》小说改编的同名2D网络游戏。故事主角是秦羽。一部想象广阔的奇幻修真小说，主角秦羽是一
巴伐利亚的威廉巴伐利亚的威廉（德语：，1752年11月10日—1837年1月8日），巴伐利亚的公爵（英语：Duke in Bavaria），普法尔茨-盖尔恩豪森伯爵约翰的次子。1780年，威廉与茨魏布吕肯-比肯费尔德的玛丽亚·安
曹清尧曹清尧（1963年11月－），湖南新化人，汉族，中国共产党党员‎。中华人民共和国政治人物、第十三届全国人民代表大会重庆市代表。2018年，曹清尧被选为重庆市出席第十三届全国人民代表大会代表。
何爱云何爱云（越南语：Hà Ái Vân，1954年10月30日－），是越南著名的女歌手。
特尔瓦 (市镇)特尔瓦（爱沙尼亚语：Tõrva vald）是爱沙尼亚瓦尔加县的一个乡村型市镇。行政中心为特尔瓦。市镇面积为647平方公里，2021年时人口数量为6,054人。2017年爱沙尼亚行政改革后，原特尔瓦市、海尔梅市镇、胡穆利市镇、珀德拉拉市镇以及普卡市镇的一个村庄合并成新的特尔瓦市镇。新的市镇包括非独立市特尔瓦、两个小镇和37个村庄。
李翼 (三国)李翼（200年代－254年），字国祐，冯翊东县（今陕西大荔）人，在曹魏官至兖州刺史。曹魏卫尉李义之子，中书令李丰之弟。李丰暗地命令当时担任兖州刺史的李翼请求入朝，想使他率兵进来，合力起事推翻司马师。李翼请求朝见，却没被批准。嘉平六年（254年）二月，李丰等人谋反的计划败露，司马师令人将李翼收监，李翼的后妻是散骑常侍荀廙的姐姐，荀氏对李翼说：“中书事发，可及书未至赴吴，何为坐取死亡！左右可共同赴水火者谁？”李翼思索没有回答，荀氏说：“君在大州，不知可与同死生者，去亦不免。”李翼说：“二儿小，吾不去。今但从坐
哈吉语哈吉语是一种使用于苏门答腊岛的马来语群语言，其三分之一的词汇来自楠榜语。