曲波变换

✍ dations ◷ 2025-11-20 03:40:21 #曲波变换

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

相关

五感通常意义的五感是指视觉、听觉、嗅觉、味觉和触-压觉五种感官的感知，但对应的并非五官。感受的部位分别是人体的眼、耳、鼻、口舌、皮肤。
新潮文库新潮文库可以指：
模式标本正型标本（英语：Holotype）是多个可能的生物型中的一个。一个生物型是把一个名称归为一个分类单元。正型标本是一个种被第一次描述的时候所使用的单一物种个体。它可以是一个单一
高强度气体放电灯高强度气体放电（英文：High-intensity discharge，缩写：HID）灯泡包含了下列这些种类的电灯：水银灯、金属卤化灯、高压钠灯、低压钠灯、高压水银灯，以及较少见的短弧氙气灯。这些灯泡
缺绿病缺绿病，也称为萎黄病，是植物体叶绿素含量不足的情况。由于植物的绿色是叶绿素造成的，缺乏叶绿素的植株会呈现白色或黄色。这样的植物几乎无法有效地进行光合作用来合成糖类，所
朱健康朱健康（1967年－），美籍华裔植物生物学家，安徽阜南人，美国国家科学院院士。主要从事植物逆境分子生物学研究。朱健康1987年毕业于北京农业大学土壤与化学系。后赴美国留学，1990年获加
辛普森一家大电影《辛普森一家大电影》（英语：）是一部2007年的美国动画喜剧片，根据动画电视系列剧《辛普森一家》改编。影片由大卫·斯沃曼执导，电视剧集中的主要配音演员丹·卡斯泰兰尼塔、朱莉·
常思思常思思（1987年5月6日－），中国大陆女歌手，山东济南人，毕业于中国音乐学院。1987年，常思思出生在山东省济南市，2003年开始跟随金铁霖和刘畅学习音乐，2007年加入中国人民解放军海政文工团
西斯笃一世教宗圣西斯笃一世（拉丁语：Sanctus Sixtus PP. I；42年－125年），117年或119年－126年或128年担任教宗。教廷2003年《宗座年鉴》和他之前的教宗一样，他常被当成殉道者纪念，但是没有历史证
张天骥张天骥（1040年－?），字圣涂，北宋人，自号云龙山人，又称张山人，满腹才华，却不愿意做官，醉心于道家修身养性之术，隐居徐州云龙山西麓黄茅冈，以躬耕自资，奉养父母。他养了两只鹤，在云龙山顶建一茅亭，天天以训鹤为事。张天骥也是当时徐州知州苏轼的好友。