曲波变换

✍ dations ◷ 2025-08-13 02:06:16 #曲波变换

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

相关

原稿纸参数所指定的目标页面不存在，建议更正成存在页面或直接建立下列一个页面（建立前请先搜寻是否有合适的存在页面可以取代）：原稿纸或称为稿纸，是一种用以书写的纸张，每张纸均有200～600
81年
槟威大桥槟威大桥（又称槟城大桥；马来语：Jambatan Pulau Pinang）是位于马来西亚槟城州的跨海大桥，为槟城州的著名地标。这长达13.5公里的大桥连接槟城州的槟岛和对岸的威省（请见图），属于高速
放射药理学放射药理学是关于研究和制备放射性药物的一门学科。在疾病的诊断与治疗当中，核医学领域将放射性药物作为示踪剂来使用。其中，许多放射性药物采用的都是锝（Tc-99m）。在Klaus Schw
惊心动魄 (2003年电影)《惊心动魄》是一部中国电影，由八一电影制片厂、中华人民共和国铁道部和电影频道节目中心联合摄制的，由星空传媒发行制作有限公司发行，于2003年出品，由涓子、刘之冰、李幼斌、沈
RosettaRosetta是苹果电脑公司发布的在Mac OS X上的一个二进制编译器软件。这个软件的名字起源于罗塞塔石碑（Rosetta Stone）。在考古学上，它的发现成为破译古埃及象形文字的关键。苹果
国际工人协会 (1922年)国际工人协会（西班牙语：Asociación Internacional de los Trabajadores，缩写为AIT；英语：International Workers' Association，缩写为IWA；德语：Internationale ArbeiterInnen Assozi
EverydayOneCatEverydayOneCat （别名：沙雕猫）是从2017年开始流行的迷因，作者是Motions_cat，初次发表于Mastodon，后因可爱与魔性迅速走红于网络。作者本人也常在Twitter与网站Motions.cat上持续更新。作者本人受到Twitter上的另一位博主EverydayOneMotion每日上传一副作品的行为启发，所以也就半开玩笑的将”motion”改成”cat”，EverydayOneCat的名称就这样确定下来了，后作者把这个系列发到了社交媒体上。最开始发布在Mastodon（Mast
田中隼磨田中隼磨（1982年7月31日－），日本足球运动员，现效力日丙球队松本山雅，司职后卫，前日本国家足球队成员。田中隼磨出自横滨飞翼及横滨水手青训，2000年升入一线队，中途租借效力东京绿茵，2009年加盟名古屋鲸鱼。日职的名古屋鲸鱼官方宣布边后卫田中隼磨转会到日乙的松本山雅。
刘月宁刘月宁（1965年10月－），女，汉族，湖南益阳人，中国扬琴演奏家、音乐教育家，中央音乐学院教授，曾任欧美同学会·中国留学人员联谊会副会长。九三学社中央委员会委员，第十二、十三届全国政协委员。2014年2月21日，欧美同学会·中国留学人员联谊会第七届理事会第一次会议召开，选举其出任第七届理事会副会长。