曲波变换

✍ dations ◷ 2025-11-23 03:56:12 #曲波变换

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

相关

惠宗元惠宗妥懽贴睦尔（蒙古语： ᠲᠣᠭᠠᠨᠲᠡᠮᠦᠷ，鲍培转写：toγan temür，西里尔字母：Тогоонтөмөр；1320年5月25日－1370年5月23日），清刊《元史》、清修《续资治通鉴》改译托
贞观贞观（627年正月—649年十二月）是唐朝第二代君主唐太宗李世民的年号，共23年。贞观二十三年六月唐高宗即位沿用。贞观一词出自《周易．系辞下》：“天地之道，贞观者也。”韩康伯注：“天
时令食物时令食物是指一年中丰收数量最多、味道最好的特定食物。大部分食物普遍都在丰收后直接食用最好，但仍存在一些例外：例如，红薯在丰收后会放置一段时间再食用。此外，时令食物也满足
艾米尔·库斯图里察艾米尔·库斯图里察（塞尔维亚语：Емир Кустурица，Emir Kusturica，1954年11月24日－），塞尔维亚电影导演，出生于萨拉热窝。他曾两度夺得戛纳影展金棕榈奖，也获得法国艺术及
利特基 (布罗瓦里区)坐标：50°42′10″N 30°44′46″E / 50.70278°N 30.74611°E / 50.70278; 30.74611利特基（乌克兰语：Літки）是乌克兰的城镇，位于该国中北部基辅州，由布罗瓦里区负责管辖，始建
菲律宾各大区人类发展指数列表这是一个菲律宾大区的人类发展指数列表，2018年的报告采用的是2017年的数据。
绎史《绎史》，明末清初马骕撰，共160卷，为传说时代至秦朝末年的纪事本末体史书。绎史是一本综合正文与图表、书表的史书。正文又分为太古、三代、春秋、战国和外录五部分。第一部为
张能恭张能恭（？－？），福建福宁州人。明朝解元。明思宗崇祯三年（1630年），张能恭中式庚午科福建乡试第一名举人（解元）。著有《禹贡订传》。
威廉·H·克劳福德威廉·哈里斯·克劳福德（William Harris Crawford，1772年2月24日－1834年9月15日），美国政治家，美国民主-共和党成员，曾任美国参议员（1807年-1813年）、美国战争部长（1815年-1816年）和美国
马可·杜特拉马可·杜特拉（葡萄牙语：Marco Dutra）是巴西电影工作者。2017年，他与胡莉安娜·罗哈思（葡萄牙语：Juliana Rojas）合导的《血色摇篮曲（葡萄牙语：As Boas Maneiras）》于卢卡诺影展获得评审