跳到主要内容
研究文章

ShearLab 3D:基于紧支撑剪切块的可靠数字剪切块变换

出版:2016年1月29日出版历史
跳过抽象节

摘要

当逼近和分析一维信号时,小波及其相关变换是高效的。然而,图像或视频等多元信号通常表现出曲线奇异性,小波在稀疏逼近和分析(例如检测其方向)方面存在明显缺陷。Shearlets是一个扩展了小波框架的方向表示系统,它克服了这些不足。与小波相似,剪切波允许可靠的实现和快速关联的变换。在本文中,我们将介绍一个全面的、经过仔细记录的软件包,即ShearLab 3D(www.ShearLab.org),并讨论其算法细节。该软件包提供了MATLAB代码,用于实现与紧支撑通用剪切波系统相关的2D和3D剪切波变换(及其逆变换)的新的忠实算法实现,该系统包含使用CUDA的选项。我们将在2D和3D中进行广泛的关于去噪、修复和特征提取的数值实验,比较ShearLab 3D与类似的基于变换的算法(如曲线、轮廓线或表面波)的性能。本着可复制研究的精神,所有脚本均可在www.ShearLab.org上访问。

工具书类

  1. R.H.Bamberger和M.J.T.Smith。1992年。图像定向分解滤波器组:理论与设计。IEEE图像处理汇刊40,882--893。谷歌学者谷歌学者数字图书馆数字图书馆
  2. E.Candès、L.Demanet、D.L.Donoho和L.Ying。2006.快速离散曲线变换。SIAM多尺度建模与仿真5861-899。谷歌学者谷歌学者交叉引用交叉引用
  3. E.Candès和D.L.Donoho。1999年a。Curvelets——对于具有边的对象来说,这是一种非常有效的非自适应表示。在A.Cohen、C.Rabut和L.Schumaker(编辑)《曲线和曲面拟合》中。范德比尔特大学出版社,田纳西州纳什维尔,105-120。谷歌学者谷歌学者
  4. E.Candès和D.L.Donoho。1999年b。Ridgelets:高维间歇性的关键?伦敦皇家学会哲学学报A 357,2495-2509。谷歌学者谷歌学者交叉引用交叉引用
  5. E.Candès和D.L.Donoho。2004.新的紧曲线框架和用C表示对象的最佳方法2奇点。《纯粹数学与应用数学通讯》57219-266。谷歌学者谷歌学者交叉引用交叉引用
  6. 克里斯滕森。2003年,框架和Riesz底座简介。Birkhäuser,马萨诸塞州波士顿。谷歌学者谷歌学者
  7. A.Cohen、I.Daubechies和J.-C.Feauveau。1992。紧支撑小波的双正交基。《纯粹数学与应用数学交流》451992年。谷歌学者谷歌学者交叉引用交叉引用
  8. A.L.Cunha、J.Zhou和M.N.Do.2006年。非亚采样轮廓波变换:理论、设计和应用。IEEE图像处理汇刊15,3089--3101。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 一、Daubechies。1992年,小波十讲。宾夕法尼亚州费城SIAM。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 马克·达文波特(Mark Davenport)、马尔科·杜阿尔特(Marco Duarte)、尤妮娜·埃尔达尔(Yonina Eldar)和吉塔·库蒂尼奥克(Gitta Kutyniok)。2012.压缩传感简介。Y.C.Eldar和G.Kutyniok(编辑),《压缩传感:理论与应用》。剑桥大学出版社,马萨诸塞州,1-68。谷歌学者谷歌学者
  11. M.N.Do和Y.M.Lu.2007。多维定向过滤器组和表面过滤器。IEEE图像处理汇刊16,918--931。谷歌学者谷歌学者数字图书馆数字图书馆
  12. M.N.Do和M.Vetterli。轮廓波变换:一种高效的定向多分辨率图像表示。IEEE图像处理汇刊14,2091--2106。谷歌学者谷歌学者数字图书馆数字图书馆
  13. D.L.Donoho、A.Maleki、M.Shahram、V.Stodden和I.Ur-Rahman。2009.十五年的计算谐波分析可再生研究。科学与工程计算11,8--18。谷歌学者谷歌学者数字图书馆数字图书馆
  14. G.Easley、D.Labate和W.Lim。2008年。使用离散shearlet变换的稀疏方向图像表示。应用和计算谐波分析25,25-46。谷歌学者谷歌学者交叉引用交叉引用
  15. J.M.Fadili、J.-L.Starck、M.Elad和D.L.Donoho。2010年,MCALab:信号和图像分解及修复的可再现研究。科学与工程计算12,44-63。谷歌学者谷歌学者数字图书馆数字图书馆
  16. M.Genzel和G.Kutyniok。2014年。通过通用剪切系统修复的渐近分析。SIAM成像科学杂志7,2301--2339。谷歌学者谷歌学者交叉引用交叉引用
  17. K.Gröchenig。1993年帧算法的加速。IEEE信号处理汇刊41,3331--334。谷歌学者谷歌学者数字图书馆数字图书馆
  18. P.Grohs、S.Keiper、G.Kutyniok和M.Schäfer。2013年-分子。应用和计算谐波分析,待发布。谷歌学者谷歌学者
  19. P.Grohs和G.Kutyniok。2014.抛物线分子。找到。计算。数学。14 (2014), 299--337.谷歌学者谷歌学者数字图书馆数字图书馆
  20. K.Guo、G.Kutyniok和D.Labate。2006.使用各向异性膨胀和剪切算子的稀疏多维表示。《小波和样条函数》(Athens,GA,2005)。田纳西州纳什维尔纳什博罗出版社,189-201。谷歌学者谷歌学者
  21. K.Guo和D.Labate。2012.使用C实现3D数据的最佳稀疏表示2使用剪切线的Parseval框架的表面奇点。SIAM数学分析杂志44(2012),851--886。谷歌学者谷歌学者交叉引用交叉引用
  22. B.Han、G.Kutyniok和Z.Shen。2011年,自适应多分辨率分析结构和剪切波系统。SIAM数值分析杂志491921-1946。谷歌学者谷歌学者数字图书馆数字图书馆
  23. S.Häuser和G.Steidl。2013.带剪切波正则化的凸多类分割。国际计算机数学杂志90,1,62--81。谷歌学者谷歌学者数字图书馆数字图书馆
  24. S.Häuser和G.Steidl。2014.快速有限剪切波变换:教程。阿尔西夫1202.1773。谷歌学者谷歌学者
  25. F.Herrmann、D.Wang、G.Hennenfentn和P.P.Moghaddam。2008.基于曲线的地震数据处理:多尺度和非线性方法。地球物理学73,A1--A5。谷歌学者谷歌学者交叉引用交叉引用
  26. S.Keiper。2012.灵活的剪切变压器-稀疏近似和字典学习。柏林理工大学,学士论文。谷歌学者谷歌学者
  27. P.Kittipoom、G.Kutyniok和W.Lim。2012.建造紧凑支撑的剪切框架。构造近似值35,21--72。谷歌学者谷歌学者交叉引用交叉引用
  28. G.Kutyniok和D.Labate。2012.剪毛机简介。G.Kutynio(编辑),Shearlets:多元数据的多尺度分析。Birkhäuser马萨诸塞州波士顿,1-38。谷歌学者谷歌学者交叉引用交叉引用
  29. G.Kutyniok、J.Lemvig和W.Lim。2012年a。通过紧凑支撑的剪切线框架对3D函数进行的最优稀疏近似。SIAM数学分析期刊442962-3017。谷歌学者谷歌学者交叉引用交叉引用
  30. G.Kutyniok和W.Lim。2011年。紧密支撑的剪刀最稀疏。近似理论杂志1631564-1589。谷歌学者谷歌学者数字图书馆数字图书馆
  31. G.Kutyniok和W.Lim。2012.使用小波和剪切波进行图像分离。《计算机科学、曲线和曲面讲稿》(法国阿维尼翁,2010年)、Jean-Daniel Boissonnat、Patrick Chenin、Albert Cohen、Christian Gout、Tom Lyche、Marie-Laurence Mazure和Larry Schumaker(编辑)。第6920卷,第416--430页。谷歌学者谷歌学者数字图书馆数字图书馆
  32. G.Kutyniok和T.Sauer。2009.自适应定向细分方案和shearlet多分辨率分析。SIAM数学分析杂志41,1436--1471。谷歌学者谷歌学者交叉引用交叉引用
  33. G.Kutyniok、M.Shahram和X.Zhuang。2012年b。ShearLab:数字抛物线缩放算法的合理设计。SIAM成像科学杂志51291-1332。谷歌学者谷歌学者交叉引用交叉引用
  34. W.Lim公司。2010.离散剪切变形:一种新的方向变换和紧支撑剪切变形框架。IEEE图像处理汇刊19,1166--1180。谷歌学者谷歌学者数字图书馆数字图书馆
  35. W.Lim公司。2013.不可分离剪切变形。IEEE图像处理汇刊22,2056--2065。谷歌学者谷歌学者数字图书馆数字图书馆
  36. M.Maggioni、G.Boracchi、A.Foi和K.Egiazarian。2012.通过可分离的4-D非局部时空变换进行视频去噪、去块和增强。IEEE图像处理汇刊21,3952--3966。谷歌学者谷歌学者数字图书馆数字图书馆
  37. S.Mallat公司。2008年,《信号处理的小波之旅:稀疏方法》(第二版)。学术出版社,马萨诸塞州剑桥。谷歌学者谷歌学者数字图书馆数字图书馆
  38. P.S.Negi和D.Labate。2012.三维离散剪切波变换和视频处理。IEEE图像处理汇刊21,2944--2954。谷歌学者谷歌学者数字图书馆数字图书馆
  39. E.Simoncelli、W.Freeman、E.H.Adelson和D.Heeger。1992.可变换多尺度变换。IEEE信息理论汇刊38,2587--607。谷歌学者谷歌学者数字图书馆数字图书馆
  40. J.-L.Starck、M.Elad和D.L.Donoho。2005.通过结合稀疏表示和变分方法进行图像分解。IEEE图像处理汇刊14,1570--1582。谷歌学者谷歌学者数字图书馆数字图书馆
  41. J.-L.Starck、F.Murtagh和M.J.Fadili。2010年,稀疏图像和信号处理:小波,曲线,形态学多样性。剑桥大学出版社,英国剑桥。谷歌学者谷歌学者数字图书馆数字图书馆
  42. A.Woiselle、J.-L.Starck和M.J.Fadili。2010年,三维曲线变换和天文数据恢复。应用和计算谐波分析28,2,171--188。谷歌学者谷歌学者交叉引用交叉引用
  43. A.Woiselle、J.-L.Starck和M.J.Fadili。2011年,利用快速曲线变换对三维数据进行去噪和修复。数学成像与视觉杂志39,2,121--139。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. ShearLab 3D:基于紧支撑剪切块的可靠数字剪切块变换

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        数学软件上的封面图像ACM事务
        ACM数学软件汇刊 第42卷第1期
        2016年2月
        181页
        国际标准编号:0098-3500
        EISSN公司:1557-7295
        内政部:10.1145/2888419
        期刊目录

        版权所有©2016 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2016年1月29日
        • 认可的:2015年2月1日
        • 修订过的:2014年11月1日
        • 收到:2014年2月1日
        发布于汤姆斯第42卷第1期

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究文章
        • 研究
        • 推荐

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器