曲波变换

✍ dations ◷ 2025-04-04 08:27:40 #曲波变换

曲波变换(英语: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} 内支撑,使得:

相关

  • 芋螺芋螺属(学名:Conus)是一种肉食性的腹足纲软体动物的属。其外形类似圆锥,许多品种的芋螺外壳上都有鲜艳的花纹,主要分布在热带。所有的芋螺都会分泌毒素,因此在处理活的芋螺时需非
  • 自然界自然(英文:Nature),是指不断运行演化的宇宙万物,包括生物界和非生物界两个相辅相成的体系。人类所能理解地自然现象有:生物界的基因模因、共识主动、意识行为、社会活动和生态系统
  • 韦斯咸西汉姆足球俱乐部(英语:West Ham United Football Club),英格兰传统足球俱乐部,位于东伦敦纽汉区,成立于1895年,初时名为“泰晤士铁厂”(Thames Ironworks FC),于1900年才更改今名。球
  • 平阴县平阴县,别名玫城,是中华人民共和国山东省济南市下辖的一个县,为济南市西南的一个远郊县,面积714.95平方千米。2016年总人口37万4千余人。平阴县以“东原之阴”而得名。因其盛产
  • 亨格莱斯魏尔湖坐标:47°40′30″N 10°4′32″E / 47.67500°N 10.07556°E / 47.67500; 10.07556亨格莱斯魏尔湖(德语:Hengelesweiher),是德国的湖泊,位于该国西南部,由巴登-符腾堡州负责管辖,处
  • 正义联盟正义联盟(英语:Justice League),有时则称为美国正义联盟(Justice League of America)或JLA,是DC漫画所推出的虚构超级英雄团体。正义联盟在漫画《勇敢和胆量》第28期首次出场,虽然《
  • 库克岛 (火地群岛)坐标:54°57′S 70°21′W / 54.950°S 70.350°W / -54.950; -70.350库克岛(西班牙语:Isla London),是智利的岛屿,处于戈登岛以西、奥布莱恩岛以南和伦敦德里岛以东,属于火地群岛
  • 1943年2月4日日食1943年2月4日日食是一次日全食,发生于1943年2月4日(东半球为2月5日,也是春节)。新月当天(即朔日),地球上观测到月球和太阳的角距离极小,此时月球如果恰好在月球交点附近,穿过太阳和地球之间,与地球、太阳接近一直线,则会出现日食。月球本影接触地表而使该区域完全得不到阳光,就会形成日全食,同时在本影两侧数千公里的半影范围内遮挡部分阳光,形成日偏食。此次日全食经过了中国、苏联、日本、阿拉斯加领地、加拿大,日偏食则覆盖了北太平洋及周边沿岸地区。中国东北地区在2月5日日出时最先看到日全食,然后本影向东,划
  • 欧盟与越南自由贸易协定欧盟与越南自由贸易协定是欧洲联盟与越南社会主义共和国之间的自由贸易协议,此外,欧盟与越南的投资保护协定也得到了同意,后者为国际投资协定。2020年3月30日,欧盟理事会批准自贸协议。2020年6月8日,越南国会批准该协议,2020年8月1日起,自贸协议正式生效。自贸协议与投资协定在越南国会均得到了批准,并且获得了95%以上的赞成票。欧盟委员会称,协议将通过以下方式为双方增加贸易、支持就业和增长的机会:
  • 冬天里的一把火《冬天里的一把火》是一首华语流行音乐歌曲,原曲是爱尔兰女子演唱团体诺兰组合(英语:The Nolans)在1980年《Making Waves》专辑中的《Sexy Music(英语:Sexy Music)》,中文作词者是庄奴、原唱者是高凌风,是1982年邹美仪与刘文正演出的台湾喜剧电影《冬天里的一把火》的主题曲。2011年高凌风之子葛兆恩推出续作歌曲《冬天里的第二把火》,由周杰伦作曲、弹头(南拳妈妈团员宋健彰)作词。在台湾提到这首歌,最容易联想到的就是高凌风唱这首歌时的动作:他在舞台上演唱这首歌,当副歌唱