曲波变换

✍ dations ◷ 2025-03-03 04:36:12 #曲波变换

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

相关

泡菜泡菜古称葅（zū），是指为了利于长时间存放而经过发酵的蔬菜。一般来说，只要是纤维丰富的蔬菜或水果，都可以被制成泡菜；像是卷心菜、大白菜、红萝卜、白萝卜、大蒜、青葱、小黄瓜、
NAMN-乙酰胞壁酸（英语：N-Acetylmuramic acid，简称为MurNAc或NAM）是N-乙酰葡糖胺与乳酸形成的醚类，化学式C11H19NO8。它与N-乙酰葡糖胺共同为细菌细胞壁的组成单糖。细菌疾病 · 科
Fe(ClOsub4/sub)sub3/sub高氯酸铁是一种无机化合物，化学式为Fe(ClO4)3，为氧化剂。它的水合物存在六水、九水和十水合物，其中，九水合物的结构可表示为(ClO4)3·3H2O。高氯酸铁易溶于水，其溶液在0.01mol·L
吴园坐标：22°59′39″N 120°12′22″E / 22.994155°N 120.206051°E / 22.994155; 120.206051吴园，创建当时名为“紫春园”，位于台湾台南市中西区（过去台湾府城的枋桥头一带），是清
陈传才陈传才（1936年－2018年），男，广东普宁人，中国文艺批评家。中国人民大学文学院教授。1936年生于广东普宁。1958年开始从事文艺评论写作。1961年毕业于中国人民大学新闻系。在中国人民
看海的日子 (电影)《看海的日子》是一部1983年上映的台湾电影，依据台湾作家黄春明所撰写的同名小说改编而成。女主角白玫（陆小芬饰）从小被寄养在别人家中，白玫的养父把她卖到南方澳渔港的私娼寮当
斯瓦特努彭峰坐标：71°55′S 8°53′E / 71.917°S 8.883°E / -71.917; 8.883斯瓦特努彭峰（英语：Svartnupen Peak）是南极洲的山峰，座标，位于东部南极洲的毛德皇后地，属于库尔策山脉的一部分，该
平和自动车平和自动车（韩语：평화자동차 / 平和自動車）是一间位于朝鲜民主主义人民共和国南浦市的汽车制造商。该公司由北韩连峰物产（英语：Ryonbong）与韩国统一教组织共同成立。在平和自动车公司设立后，于2002年4月在北韩南浦特别市设立工厂开始制造由意大利FIAT汽车授权的小型车辆。尔后再向韩国双龙汽车取经制造高级车款以及休旅车系列产品。近期平和自动车同韩国双龙汽车、意大利FIAT与IVECO共同在越南设立工厂，以“Pronto”作为品牌开展在越南的销售业务。。Pronto GS，摄于越南南浦工厂外的平和自动车
地方税地方税，简称地税，相对于中央税（国家税、联邦税）的称呼，由地方政府征收和管理的税收，属于地方财政收入的主要来源。中华人民共和国1984年以前，除关税明确为中央税外，其他税种多为中央和地方比例分成收入。从1985年起，逐步采取按税种划分中央税和地方税。1985年3月21日国务院颁布的《关于实行“划分税种、核定收支、分级包干”的财政管理体制的规定》和其他有关规定，明确列为中央税的有：关税、烧油特别税、专项调节税和特别消费税等，同时还按企业隶属关系，将下列各部门缴纳的税列作中央固定收入即国务院和部办委直接管理的
卢佩·贝莱斯玛利亚·瓜达卢佩·比利亚洛沃斯·贝莱斯（西班牙语：María Guadalupe Villalobos Vélez，1908年7月18日－1944年12月14日），艺名卢佩·贝莱斯（Lupe Vélez），是一名好莱坞电影黄金时代的墨西哥女演员、歌手和舞蹈家，在好莱坞星光大道上拥有一星。1920年代初期，她在墨西哥进行歌舞杂耍表演，移居美国后于1927年首次出演电影，曾在多部无声、有声影片中担任女主角，是好莱坞首批成功的拉丁美洲女演员之一。她以性子火辣出名，经常出演一些具有异国风情女性角色，因而被八卦专栏