曲波变换

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

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

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

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

当图像类型适合时,曲波变换可以提供比其他小波变换更稀疏的表示。 通过假设仅使用 n {displaystyle n} 个小波作为几何测试图像的最佳逼近,并将近似误差作为 n {displaystyle n} 的函数来量化表示的稀疏性。对于傅里叶变换,均方误差的衰减速度约为 O ( 1 / n ) {displaystyle O(1/{sqrt {n}})} 。对于包括方向性的和非方向性的一系列小波变换,均方误差的衰减速度约为 O ( 1 / n ) {displaystyle O(1/n)} 。而采用曲波变换则可以使均方误差的衰减速度下降到约为 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);对于大小为 n × n {displaystyle ntimes n} 的图片,二者的计算复杂度均为 O ( n 2 log n ) {displaystyle O(n^{2}log n)} ,约是快速傅里叶变换的6-10倍。

为了构建曲波的基函数 ϕ {displaystyle phi } ,并在二维频率平面提供一个平铺(tiling),以下两个方面应当得到考虑:

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

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

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

{displaystyle left} 内支撑,使得:

相关

  • 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年)二月,李丰等人谋反的计划败露,司马师令人将李翼收监,李翼的后妻是散骑常侍荀廙的姐姐,荀氏对李翼说:“中书事发,可及书未至赴吴,何为坐取死亡!左右可共同赴水火者谁?”李翼思索没有回答,荀氏说:“君在大州,不知可与同死生者,去亦不免。”李翼说:“二儿小,吾不去。今但从坐
  • 哈吉语哈吉语是一种使用于苏门答腊岛的马来语群语言,其三分之一的词汇来自楠榜语。