曲波变换

✍ dations ◷ 2025-12-09 21:38:40 #曲波变换

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

相关

巨星巨星在本质上是一颗半径和亮度都比主序星大，但却有相同的表面温度的恒星。典型上，巨星的半径是太阳半径的10倍至100倍，亮度则是太阳的10倍至1,000倍。比巨星更亮的恒星是超巨星
生命科技生物技术（英语：biotechnology），又称为生物科技，指利用生物体（含动物，植物及微生物的细胞）来生产有用的物质或改进制程，改良生物的特性，以降低成本及创新物种的科学技术。根据不同的工
保罗·冯·兴登堡保罗·冯·兴登堡，全名是保罗·路德维希·汉斯·安东·冯·贝内肯多夫和冯·兴登堡（德语：Paul Ludwig Hans Anton von Beneckendorff und von Hindenburg；1847年10月2日－1934年8
可耕地耕地在地理学上是指可以用来种植农作物的土地。地球上1亿4800万平方公里的陆地中大约有3100万是可耕地，但目前可耕地面积正以每年10万平方公里的速度流失。而耕地流失的主因
罗纳德·乔治·雷伊福特·诺里什罗纳德·乔治·雷伊福特·诺里什（英语：Ronald George Wreyford Norrish，1897年11月9日－1978年6月7日），英国化学家，1967年获诺贝尔化学奖。1897年出生于英国剑桥。1978年逝世于英国
帕耶特国家森林帕耶特国家森林（英语：Payette National Forest）是一座美国国家森林，坐落于爱达荷州的中西部，分布于瓦利县、爱达荷县、亚当斯县和华盛顿县。森林面积约为2.3 × 106英亩（9,300平
雷南·布雷桑雷南·布雷桑（白俄罗斯语：Рэнан Бардзіні Брэссан，葡萄牙语：Renan Bardini Bressan，1988年11月3日－）是一位巴西出生的白俄罗斯足球运动员。在场上的位置是攻击
林鑫林鑫（1951年－2006年3月28日）是台湾的漫画家，本名林江鑫。国立台湾师范大学美术系毕业。
王啸平王啸平（1919年12月－2003年3月5日），祖籍福建省同安县，生于新加坡，中华人民共和国话剧作家、导演。1940年离开新加坡，回中国参加抗日战争，加入新四军，历任新四军第一师文工团团员、组长
许玮甯许玮甯（Tiffany Ann Hsu，1984年8月7日－），台湾女演员、模特儿。2003年，许玮甯以模特儿身份出道。2004年起，许玮甯转战戏剧圈，并以模特儿身份朝向艺人及演员发展，以配角及第二女主角崭