曲波变换

✍ dations ◷ 2025-12-05 20:47:08 #曲波变换

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

相关

电车可持续发展主题可再生能源主题环境主题无轨电车是一种通常由架空接触网供电、电动机驱动，不依赖固定轨道行驶的道路公共交通工具。而在有些国家或地区（如日本），无轨电车则属于轨
月湖区月湖区是中国江西省鹰潭市的一个市辖区。月湖区位于鹰潭市中部、信江中下游，地理位置跨北纬28.11°至28.18°、东经116.57°至117.7°。东边、南边与贵溪市余家乡相邻，北边信
伊努克提图特语伊努克提图特语，或译作因纽特语、伊努特语、Eastern Canadian Inuktitut（ (/ɪˈnʊktᵻtʊt/; Inuktitut: .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL",
地面效应地面效应（Wing-In-Ground effect, WIG）亦称为地面效应（Ground effect）或翼面效应（Wing-In-Surface-Effect, WISE），是一种使飞行器诱导阻力减小，同时能获得比空中飞行更高升阻比的流
井谷和弥井谷和弥（日语：井谷和弥／いたにかずや，1988年5月18日－），日本男子羽毛球运动员。奈良县出生，毕业于奈良市立春日中学校、东大阪柏原高校及近畿大学，现隶属于岐阜Tricky Panders羽
梦回绿园《梦回绿园》（日语：ここはグリーン・ウッド）是日本漫画家那州雪绘创作的日本漫画作品。于白泉社少女漫画杂志《花与梦》1986年至1991年期间进行连载。单行本全11卷。1991年至19
镇海卫 (福建)镇海卫是明代至清初的一处卫所。洪武十二年（1379年）置，治所在今福建省龙海市隆教畲族乡镇海村，属福建都指挥使司管辖领六鳌千户所、铜山千户所、玄钟千户所。清朝顺治十四年（1657
戴夫·格罗尔大卫·艾瑞克·格罗尔（英语：David Eric Grohl，1969年1月14日－），普遍以昵称戴夫·格罗尔（英语：Dave Grohl）为众所知，是美国摇滚音乐家、歌手与作曲人，擅长多项乐器。格罗尔以鼓手起家，1980年代曾落脚于华盛顿哥伦比亚特区一带多个乐团，包括硬蕊朋克乐团Scream。1990年，他加入了垃圾摇滚天团超脱乐团担任鼓手。在1994年4月超脱乐团灵魂人物科特·柯本自杀身亡后，格罗尔自组了幽浮一族乐团，负责主唱与作曲。另外，格罗尔也受邀于石器时代女王等音乐活动、团体演出，亦为致命玩笑、
丹尼·格林 (帮派份子)丹尼尔·约翰·帕特里克·格林（英语：Daniel John Patrick Greene，1933年11月9日－1977年10月6日）是一名美国黑帮份子，以及克里夫兰黑帮约翰·纳迪（英语：John Nardi）的同伙，他们1970年代在该城市参与犯罪活动并引起战争。相互竞争的帮派份子引爆了超过36枚炸弹（其中多数为汽车炸弹），格林经历多次谋杀未遂后，最终仍死于汽车炸弹。格林起初从国际码头工人协会（英语：International Longshoremen's Association）的一个分会中取得权力，
约瑟夫·盖纳约瑟夫·盖纳（英语：Joseph Gaynor，20世纪－），美国前男子赛艇运动员。他曾代表美国参加瑞士卢塞恩举行的1974年世界赛艇锦标赛，获得男子轻量级八人单桨有舵手金牌。