曲波变换

✍ dations ◷ 2025-09-18 18:19: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=$

相关

常山常山可以指:作为地名可以指：
巴黎，德州巴黎，德州（Paris, Texas）是德国导演文·温德斯所执导的公路电影，电影配乐由草根蓝调歌手雷·库德（英语：Ry Cooder）演奏，剧情主要是讲述一位失忆的男子(崔维斯)独自在沙漠中行走被发
FileZillaFileZilla是一种快速、可信赖的FTP客户端以及服务器端开放源代码程序，具有多种特色、直觉的接口。FileZilla在2003年11月获选为SourceForge.net当月最佳推荐项目。
演色性指数演色性指数（英语：color rendering index; CRI）是一种描述光源呈现真实物体颜色能力的量值。光源的演色性越高，其颜色表现就越接近理想光源或自然光。重视色彩表现的行业，如新生儿
史隆长城史隆长城（英语：Sloan Great Wall，简称SGW）是由星系组成的巨墙，是目前所知宇宙中被观察到的最巨大“非结构”。这项发现由普林斯顿大学的理查·哥特（Richard Gott III）、Mario Juric
艾伦·余艾伦·余（英语：Aaron Yoo，1979年5月12日－）是一名韩裔美国演员。宾夕法尼亚大学毕业。著名演出作品有有2007年恐怖社区和2008年的决胜21点。
2009年3月台湾宣告 - 检阅
李重诲李重诲（946年－1013年），宋代应州金城人。祖父李高，后唐庄宅使、奖州刺史。父李彦荣，在辽国做官，担任环州刺史。重诲曾经担任辽国应州马步军都指挥使。太平兴国五年（981年），宋军潘美出师抵御辽军进攻，李重诲在萧咄李军中出征。萧军与潘美的军队在代州北岭交战，大败。潘美斩杀萧咄李，生擒李重诲献给宋太宗。太宗召见他后，任命他为邓州马步军都指挥使。适逢赵普出镇邓州，奏监州军。雍熙三年，召还东京，而后担任武州刺史，外派为忻州都巡检、缘边十八砦招安制置使，赐服带、鞍马。辽军侵扰边关，李重诲带领所部与辽军作战，胜
平坝槭平坝槭（学名：）为槭树科槭属下的一个种。
OAOA可能指：