全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种基于压缩感知的二维几何信号压缩方法

DOI: 10.3724/SP.J.1004.2012.01841, PP. 1841-1846

Keywords: 压缩感知,几何信号,随机抽样,稀疏表达

Full-Text   Cite this paper   Add to My Lib

Abstract:

?本文给出的压缩方法属于谱压缩方法.谱压缩方法是一种常用的二维轮廓线模型压缩方法.文章从压缩感知的角度解释了谱压缩方法,并提出了基于压缩感知的二维轮廓线模型压缩方法.首先利用二维轮廓线模型Laplace算子的特征向量构造了一组基.二维轮廓线模型的几何结构在这组基下可以被稀疏表达.利用随机矩阵对二维轮廓线模型的几何结构抽样,完成压缩.恢复过程中,通过最优化1-范数,实现几何信号的恢复.实验结果表明,该方法压缩速度快,比例高,恢复效果好,适合对大型数据以及远距离数据进行压缩.

References

[1]  Zhou K, Gong M M, Huang X, Guo B N. Data-parallel oc-trees for surface reconstruction. IEEE Transactions on Vi-sualization and Computer Graphics, 2010, 17(5): 669-681
[2]  Zhou Kun. Digital Geometry Processing: Theory and Ap-plications [Ph. D. dissertation], Zhejiang University, China, 2002 (周昆. 数字几何处理: 理论与应用[博士学位论文], 浙江大学, 中 国, 2002)
[3]  Weinkauf T, Theisel H. Streak lines as tangent curves of a derived vector field. IEEE Transactions on Visualization and Computer Graphics, 2010, 16(6): 1225-1234
[4]  Gu X F, Gortler S J, Hoppe H. Geometry images. ACM Transactions on Graphics, 2002, 32(3): 355-361
[5]  Candues E J, Tao T. Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Transactions on Information Theory, 2006, 52(12): 5406-5425
[6]  Candμes E J, Wakin M B, Boyd S P. Enhancing sparsity by reweighted l1 minimization. Journal of Fourier Analysis and Applications, 2008, 14(5-6): 877-905
[7]  Bhat P, Zitnick C L, Cohen M, Curless B. GradientShop: a gradient-domain optimization framework for image and video filtering. ACM Transactions on Graphics, 2010, 29(2):1-14
[8]  Marchesin S, Chen C K, Ho C, Ma K L. View-dependent streamlines for 3D vector fields. IEEE Transactions on Visu-alization and Computer Graphics, 2010, 16(6): 1578-1586
[9]  Farbman Z, Hoffer G, Lipman Y, Cohen-Or D, Lischinski D. Coordinates for instant image cloning. ACM Transactions on Graphics, 2009, 28(3): 1-9
[10]  Karni Z, Gotsman C. Spectral compression of mesh geome-try. In: Proceedings of the 27th annual conference on Com-puter graphics and interactive techniques. New York, NY, USA: ACM Press/Addison-Wesley Publishing Co, 2009. 279-286
[11]  Khodakovsky A, Schr?eder P, Sweldens W. Progressive ge-ometry compression. In: Proceedings of the 27th annual con-ference on Computer graphics and interactive techniques. New York, NY, USA: ACM Press/Addison-Wesley Publish-ing Co, 2000. 271-278
[12]  Donoho D L. Compressed sensing. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306
[13]  Mohimani H, Babie-Zadeh M, Jutten C. A fast approach for overcomplete sparse decomposition based on smoothed 0-norm. IEEE Transactions on Signal Processing, 2009, 57(1):289-301
[14]  Rosanwo O, Petz C, Prohaska S, Hotz I, Hege H C. Dual streamline seeding. In: Proceedings of the 2009 IEEE Pa-cific Visualization Symposium. Beijing, China: IEEE, 2009.9-16
[15]  Candues E J, Romberg J, Tao T. Robust uncertainty prin-ciples: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 2006, 52(2): 489-509

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133