曲波变换

✍ dations ◷ 2025-12-11 09:19:10 #曲波变换

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

相关

韩祯祥韩祯祥（1930年5月24日－），中国电机工程学家、电力系统专家、教育家。浙江萧山（今杭州市萧山区）人。中国科学院院士，前浙江大学校长，主要从事电力系统网络方面的研究。
第6周期元素第6周期元素是元素周期表第六行（即周期）的元素，包括镧系元素。该周期元素都具有一定毒性。有：第1周期元素 -第2周期元素 -第3周期元素 -第4周期元素 -第5周期元素 -第6周期元素
2020年宏愿 (消歧义)2020年宏愿可以指：
置盐信雄置盐信雄（1927年1月2日－2003年11月8日）日本经济学家，出生于神户市兵库区，其专业领域为马克思主义经济学与理论经济学。置盐于1950年毕业于旧制神户商业大学（现为神户大学），1962年获
马在田马在田（1930年10月4日－2011年6月5日），生于辽宁法库，中国地球物理学家。1957年毕业于苏联列宁格勒矿业学院地球物理系。1991年当选为中国科学院学部委员(院士)。同济大学海洋地质
环戊二烯基三羰基铬二聚体环戊二烯基三羰基铬二聚体是一种有机铬化合物（英语：organochromium compound），化学式为Cp2Cr2(CO)6，其中Cp表示环戊二烯（C5H5）。它是暗绿色晶体，它和单体CpCr(CO)3基处于平衡。该化
纳尼亚传奇：凯斯宾王子 (原声带)《纳尼亚传奇：凯斯宾王子》（英语：The Chronicles of Narnia: Prince Caspian）是2008年史诗奇幻电影《纳尼亚传奇：凯斯宾王子》的电影原声带，在2008年5月13日由华特迪士尼唱片正式
八卦力山八卦力山，位于台湾苗栗县狮潭乡新店村、和兴村与泰安乡八卦村交界处的一座山峰，峰顶海拔1,001米，为加里山山脉八卦力山系的主峰。以下为沿此山主要棱线分布的周边山岳：周边山岳
李宗源李宗源（1958年12月1日－），已退休台湾旅日职业棒球选手，出身于嘉义市，1981年归化日籍，并改名为三宅宗源。李宗源为台湾三级棒球时代知名的快速球左投手，被日本罗德猎户星的球探三宅宅三所发掘，1979年以练习生身份加入该队。1981年7月7日，由三宅收养而归化日本，始得以不受外籍选手名额限制而正式上场。由于控球不佳，战绩并不突出。1984年，与山本功儿交换至读卖巨人。由于在季节赛登板投球的机会不多，1985年球季结束后便退休。退休后到以鱼肝油制品闻名的河合制药业务部门任职，目前担任该公司输出部长。
真言宗丰山派真言宗丰山派（しんごんしゅうぶざんは）是日本真言宗系佛教宗派之一，新义真言宗之一派。总本山是奈良县樱井市长谷寺。1900年（明治33年），从新义真言宗独立，成为新义真言宗丰山派。第二次世界大战中，因政府的宗教政策，真言宗之古义・新义两派统合为大真言宗。战后，大真言宗解散，1946年（昭和21年），成为真言宗丰山派。宗务所设在大本山护国寺（东京都文京区）内。