Applications of Loop subdivision wavelet frames to transmission and denoising of graphics

doi:10.3778/j.issn.1002-8331.2010.01.050

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (1): 169-172.DOI: 10.3778/j.issn.1002-8331.2010.01.050

• 图形、图像、模式识别 • Previous Articles Next Articles

Applications of Loop subdivision wavelet frames to transmission and denoising of graphics

LIANG Xue-zhang¹，XUE Yao-hong¹，LI Qiang¹，CHE Xiang-jiu²

1.School of Mathematical Sciences，Jilin University，Changchun 130012，China
2.School of Computer Science and Technology，Jilin University，Changchun 130012，China

Received:2009-10-15 Revised:2009-11-16 Online:2010-01-01 Published:2010-01-01
Contact: LIANG Xue-zhang

Loop细分小波框架对图形传输与去噪的应用

梁学章¹，薛耀红¹，李强¹，车翔玖²

1.吉林大学数学学院，长春 130012
2.吉林大学计算机科学与技术学院，长春 130012

通讯作者: 梁学章

Abstract

Abstract: Multiresolution analysis based on subdivision wavelets is an important method of 3D graphics processing.Many applications of this method including compression，denoising，progressive transmission，and multiresolution editing have been studied and developed.Recently Maria Charina et al have proposed a completely new theory of multiresolution analysis based on subdivision wavelet tight frames，which makes its practical applications to 3D graphics become a new subject worthy of investigation.Since the assumption of multiresolution analysis based on subdivision surface is that the input mesh is semi-regular，in the present paper a new rapid algorithm of constructing meshes which not only have subdivision connectivity but also approximate to the input mesh is proposed.Furthermore，based on the study of the new theory，the decomposition and reconstruction formulas of Loop subdivision wavelet tight frames are given in detail.Then the algorithm is implemented and applied to the progressive transmission and denoising of 3D graphics.In the last of the paper，by comparing it with the biorthogonal Loop subdivision wavelets of Bertram，the numerical results illustrate the good performance of the new technique.

Key words: multiresolution analysis, subdivision wavelets, subdivision wavelet tight frames, progressive transmission, denoising

摘要： 基于细分小波的多分辨率分析是近年来三维图形处理的重要方法，该方法在图形的压缩，去噪，渐近显示和传输，多分辨率绘制和编辑等领域已有很多研究与应用。最近Maria Charina等人提出了一种新的基于细分小波紧框架的多分辨率分析理论，使得细分小波框架在三维图形处理领域的应用成为值得研究的新课题。在深入学习和研究这种全新的多分辨率分析理论的基础上，详细推导了Loop细分小波紧框架的分解和重构公式，应用这些公式实现了多分辨率曲面的构造并将其应用到三维网格图形的渐进传输和去噪中。通过与M.Bertram的双正交Loop细分小波算法的对比，表明基于Loop细分小波紧框架的多分辨率分析算法具有较好的渐进传输和去噪效果。由于通常的输入网格不具有细分连通性，而基于细分曲面的多分辨率分析算法要求它所处理的网格具有这种连通性，所以还特别提出了一种构造既能逼近输入网格又具有细分连通性的网格的简捷算法。

关键词: 多分辨率分析, 细分小波, 细分小波紧框架, 渐进传输, 去噪

CLC Number:

TP391.72

LIANG Xue-zhang¹，XUE Yao-hong¹，LI Qiang¹，CHE Xiang-jiu². Applications of Loop subdivision wavelet frames to transmission and denoising of graphics[J]. Computer Engineering and Applications, 2010, 46(1): 169-172.

梁学章¹，薛耀红¹，李强¹，车翔玖². Loop细分小波框架对图形传输与去噪的应用[J]. 计算机工程与应用, 2010, 46(1): 169-172.

[1]	LIU Di, JIA Jinlu, ZHAO Yuqing, QIAN Yurong. Overview of Image Denoising Methods Based on Deep Learning [J]. Computer Engineering and Applications, 2021, 57(7): 1-13.
[2]	YANG Qian, GU Lei. Chinese Named Entity Recognition Based on Denoising Joint Character-Word Model [J]. Computer Engineering and Applications, 2021, 57(7): 151-157.
[3]	CHEN Renhe, LAI Zhenyi, QIAN Yurong. Improved Image Denoising Generative Adversarial Network Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 168-172.
[4]	AN Lei, HAN Zhonghua, LIN Shuo, SHANG Wenli. Research on GAN-SDAE-RF Model for Network Intrusion Detection [J]. Computer Engineering and Applications, 2021, 57(21): 155-164.
[5]	WANG Jie, JIN Zhengmeng, FENG Can. Adaptive Generalized Total Variation Algorithm for Poisson Noise Removal [J]. Computer Engineering and Applications, 2021, 57(20): 203-209.
[6]	HU Yaping, KONG Weiwei, LI Meng, HUANG Cuiling. Improved Panoramic Image Mosaic Algorithm for TV Image Denoising Model [J]. Computer Engineering and Applications, 2021, 57(17): 203-209.
[7]	LIU Chengshi, ZHAO Zhigang, LI Qiang, LV Huixian, DONG Xiaochen, LI Jinxia. Enhanced Low-Rank Representation Image Denoising Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 216-225.
[8]	YUAN Xiaojun, ZHOU Tao, LI Chen. Research on Image Denoising Algorithm Based on Non-local Clustering with Sparse Prior [J]. Computer Engineering and Applications, 2020, 56(18): 177-185.
[9]	YANG Yongpeng, YANG Zhenzhen, LI Jianlin, LE Jun. Low Rank and Sparse Decomposition and Its Application in Video and Image Processing [J]. Computer Engineering and Applications, 2020, 56(16): 21-30.
[10]	CHEN Jian, LIU Ming, XIONG Peng, MENG Xianhui, YANG Lin. ECG Signal Denoising Based on Convolutional Auto-encoder Neural Network [J]. Computer Engineering and Applications, 2020, 56(16): 148-155.
[11]	YAN Ding, LV Donghao, ZHANG Yong. Research on Superposition Iterative Denoising Algorithm Based on Total Variation [J]. Computer Engineering and Applications, 2020, 56(14): 226-230.
[12]	LIU Xiuping1, XUE Tingting1, HAN Lili2, DU Yongchen1, ZHANG Kaibing1, YAN Huanying3. Denoising Based on Union-of-Transforms Learning for Workpieces [J]. Computer Engineering and Applications, 2019, 55(7): 188-193.
[13]	YANG-ZHAO Qilin, PENG Dingtao, TANG Qi, LUO Xiaomin. Smoothing Quasi-Newton Algorithm for [lp] Regularization of Sparse Optimization [J]. Computer Engineering and Applications, 2019, 55(22): 163-171.
[14]	LI Min, ZHANG Guohao, ZENG Jianwei, YANG Xiaofeng, HU Xiaomin. Inception Model of Deep Convolutional Neural Network for Image Denoising [J]. Computer Engineering and Applications, 2019, 55(20): 139-144.
[15]	RAN Longcai, HUANG Chengquan, TIAN Wenying. Application Research on Improved BPDN in Image Deraining and Desnowing [J]. Computer Engineering and Applications, 2019, 55(15): 198-203.

Applications of Loop subdivision wavelet frames to transmission and denoising of graphics

Loop细分小波框架对图形传输与去噪的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics