曲波变换

✍ dations ◷ 2025-04-03 11:23:05 #曲波变换

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

相关

卡尔·邓尼茨卡尔·邓尼茨（德语：Karl Dönitz，德语：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gent
幌子幌子，亦称为“望子”，一种古老的商业标识，俗称酒帘是古代店铺用来招徕顾客的形象性的商业标记，历史久远。普遍上，幌子的形制有别于牌匾和招牌，多为商品实物、酒旗幡旗、动物首级、
井筒俊彦井筒俊彦（1914年5月4日－1993年1月7日）是一位日本语言学家、伊斯兰教、“形而上学”与东洋思想研究学者，毕业于庆应大学文学部。1957年，井筒俊彦将古兰经首次直接从阿拉伯文译成日
亚当斯一家 (1991年电影)《亚当斯一家》（英语：）是一部于1991年上映的美国超自然（英语：Supernatural fiction）黑色幽默电影，由巴里·索南菲尔德执导，电影改编自查理斯·亚当斯的同名漫画。由安杰丽卡·休斯顿
银河英雄传说角色列表以下内容，记述著田中芳树所著作小说《银河英雄传说》故事中人物列表。银河英雄传说故事舞台是虚构的未来宇宙人类社会,不过时代和国籍差异如小说和动画也有所不同，而称呼也有
沙末·伊斯迈阿卜杜勒·沙末·伊斯迈（马来语：Abdul Samad Ismail，1924年4月18日－2008年9月42日），是马来西亚的记者、作者、编辑，曾参与李光耀等人的人民行动党创建工作。
樊继祖樊继祖（1481年－1558年），字孝甫，号双嵒，山东郓城县人，明朝政治人物，正德辛未进士。官至工部尚书。樊敬曾孙。山东乡试第二十九名。正德六年（1511年）辛未科进士。初任河南临颍县知县。嘉
富直柔富直柔（1084年－1156年），字季申，南宋大臣，西京河南府洛阳县（河南省洛阳市）人，宰相富弼之孙，富绍庭的儿子。富直柔以父荫补官。年少时聪明过人，有才名。靖康初年，晁说之认为他的文章杰出，推
左翼 (波兰)左翼（波兰语：Lewica）是波兰的一个左翼政党联盟。该联盟成立于2019年8月，为应对2019年波兰议会选举而成立。该联盟由民主左翼联盟、春天和左翼一起组成。该联盟的意识形态是社会
今井顺之助今井顺之助（日语：今井順之助／いまいじゅんのすけ，1998年5月25日－）是一名出生于日本岐阜县多治见市的棒球选手，司职内野手（三垒手、一垒手），目前效力于日本职棒北海道日本火腿斗士。22 鹤冈慎也 | 71 饭山裕志 | 77 小田智之 | 78 高桥信二 | 81 小笠原道大 | 84 厚泽和幸 | 85 荒木大辅 | 87 上田佳范 | 88 金子诚 | 89 武田胜72 原田丰 | 74 矢野谦次 | 75 山中洁 | 76 绀田敏正 | 79 城石宪之 | 82 加藤武治 | 83 岛崎毅