曲波变换

✍ dations ◷ 2025-07-15 06:32:38 #曲波变换

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

相关

世界旅游日每年的9月27日是世界旅游日（World Tourism Day）。1971年世界旅游组织（World Tourism Organization, WTO）的前身国际官方旅游组织联盟应非洲官方旅游组织的建议，拟设立“世界旅游
保罗·博耶保罗·德罗斯·博耶（Paul Delos Boyer，1918年7月31日－2018年6月2日），美国生物化学家。因阐明三磷酸腺苷生物合成的机理而与约翰·沃克、延斯·克里斯蒂安·斯科共同获得1997年的
温达 (清朝)温达（满语：ᡠᠨᡩᠠ，穆麟德：，17世纪？－1715年），费莫氏，满洲镶黄旗人，清朝官员。初为笔帖式，历任监察御史、内阁学士、户部侍郎。康熙四十年（1701年），为议政大臣，左都御史。康熙四十三年（1704年
哨船头觉修宫基隆哨船头觉修宫 (Keelung Jue Xiu Gong；Keelung Jue Xiu Temple) 为台湾基隆一间主祀田都元帅的民间信仰寺庙，俗称哨船头老爷庙。建于清光绪元年(1875年)，日治时期被毁，
陈谋陈谋（1903年－1935年4月27日），字尊三，浙江诸暨人，植物学家。:721935年，陈谋在云南采集植物标本时，因奔波劳累，久病成疾，不幸去世，成为中国近现代第一位在植物采集罹难的学者。:304陈谋毕
PLANET SEVEN《PLANET SEVEN》（七大行星）是日本演唱团体第三代J Soul Brothers的第五张原创专辑。2015年1月28日发行，唱片公司为rhythm zone。 5日 FUN! FUN! FANFARE!（生物股长） | 12日 E.G.
飞镖弹飞镖弹（英语：Flechette）或称镖弹、箭形弹，是一种有如箭羽般的尾部来稳定飞行的尖锐钢制投射物。其名称来自法文的“fléchette”，义为飞镖、小箭。
汤姆·塞立克汤姆·塞立克（英语：Tom Selleck，1945年1月29日－），1980年代美国好莱坞知名一线动作片演员；出生于密歇根州底特律，政治上是美国前总统雷根好友及支持者，活跃于影、视、歌三栖长青树。
百合河百合河，位于中国广西壮族自治区那坡县境内，是百南河左岸支流，上游称德隆河，发源于那坡县德隆乡德孚村岩北屯西北方1.7千米处，东南流至百合乡清华村转西南流，至百南乡汇入百南河。
布瓦尔月谷布瓦尔月谷(Vallis Bouvard)是月球上一条284公里长的月谷，其中心位于月面座标南纬38.3°、西经83.1°，它发源于沙勒陨石坑(Shaler)南侧边缘，蜿蜒伸向东南面的巴德陨石坑。它是