基于三维模型几何信息的纹理图像压缩
|
摘要
为进一步压缩三维模型数据,提高网络传输的速度,同时不降低模型渲染的视觉表现效果.提出了一种基于三维模型几何信息的纹理图像压缩算法.首先对模型三维网格做重网格化,使网格具备半正则的规则拓扑结构;然后利用半正则网格表面的几何信息对模型的三维特征点进行提取,对三维特征点在纹理空间的映射点应用k-means聚类算法获取感兴趣区域;最后结合基于感兴趣区域的嵌入式零树小波压缩算法,实现对模型纹理图像数据的编码和解码操作.实验结果表明,该算法提取的纹理图像感兴趣的细节区域更精确、压缩比高,经过解码和重建后的纹理图像在对三维模型表面贴图映射后具有更好的视觉效果.
To further compress the 3D mesh data and improve the network transmission speed, meanwhile not reduce the model rendering visual appearance, this paper presents a texture compression algorithm based on 3D geometric information. Firstly, remesh the 3D mesh to get semi-regular topology structure. Secondly, extract the 3D feature points on the semi-regular mesh and the corresponding features in texture image are clustered with k-means method to form some regions of interest(ROI). Finally, the encoding and decoding operations are realized on the texture image by combining the embedded zero-tree wavelet based on the ROIs. The experimental results show that the proposed algorithm can acquire more accurate ROI in texture image with high compression rate. After being decoded, reconstructed, and texture mapping, the texture mapped to 3D model has a better visual effect.
To further compress the 3D mesh data and improve the network transmission speed, meanwhile not reduce the model rendering visual appearance, this paper presents a texture compression algorithm based on 3D geometric information. Firstly, remesh the 3D mesh to get semi-regular topology structure. Secondly, extract the 3D feature points on the semi-regular mesh and the corresponding features in texture image are clustered with k-means method to form some regions of interest(ROI). Finally, the encoding and decoding operations are realized on the texture image by combining the embedded zero-tree wavelet based on the ROIs. The experimental results show that the proposed algorithm can acquire more accurate ROI in texture image with high compression rate. After being decoded, reconstructed, and texture mapping, the texture mapped to 3D model has a better visual effect.
引文
[1]Wu Yanfang.Virtual exhibition and customization based on Web3D[J].Journal of Graphics,2012,33(3):85-89(in Chinese)(武艳芳.基于Web3D的产品虚拟展示与用户定制[J].图学学报,2012,33(3):85-89)
[2]Qin Aihong,Peng Haoyu,Shi Jiaoying.An approach for eliminating accumulative error for 3D geometry compression algorithms[J].Journal of Computer-Aided Design&Computer Graphics,2005,17(9):1900-1905(in Chinese)(秦爱红,彭浩宇,石教英.三维几何数据压缩算法的累计误差消除方法[J].计算机辅助设计与图形学学报,2005,17(9):1900-1905)
[3]Liu Ying,Liu Xuehui,Wu Enhua.An mode-based connectivity compression for triangular meshes[J].Journal of ComputerAided Design&Computer Graphics,2007,19(6):703-707(in Chinese)(刘迎,刘学慧,吴恩华.基于模版的三角网格拓扑压缩[J],计算机辅助设计与图形学学报,2007,19(6):703-707)
[4]Ma Zhigang,Wang Nan,Wang Guoping,et al.Multi-stream progressive geometry compression[J].Journal of Computer-Aided Design&Computer Graphics,2006,18(2):200-207(in Chinese)(马志刚,王楠,汪国平,等.多码流渐进几何压缩[J].计算机辅助设计与图形学学报,2006,18(2):200-207)
[5]Beers A C,Agrawala M,Chadda N.Rendering from compressed textures[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH.New York:ACM Press,1996:373-378
[6]Levkovich-Maslyuk L,Kalyuzhny P G,Zhirkov A.Texture compression with adaptive block partitions[C]//Proceedings of the 8th ACM International Conference on Multimedia.New York:ACM Press,2000:401-403
[7]Pereberin A V.Hierarchical approach for texture compression[C]//Proceedings of Graphi Con.Moscow,Graphi Con Scientific Society Press,1999:1-6.
[8]Ivanov D V,Kuzmin Y P.Color distribution-a new approach to texture compression[J].Computer Graphics Forum,200019(3):283-289
[9]Fenney S.Texture compression using low-frequency signal modulation[C]//Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware.Aire-La-Ville:Eurographics Association press,2003:84-91
[10]Balmelli L,Taubin G,Bernardini F.Space-optimized texture maps[J].Computer Graphics Forum,2011,21(3):411-420
[11]Hunter A,Cohen J D.Uniform frequency images:adding geometry to images to produce space-efficient textures[C]//Proceedings of the Conference on Visualization.Los Alamitos:IEEE Computer Society Press,2000:243-250
[12]Okuda M,Chen T.Joint geometry/texture progressive coding of 3D models[C]//Proceedings of International Conference on Image Processing.Los Alamitos:IEEE Computer Society Press,2000,3:632-635
[13]Nagatomo K,Yoshikai D,Okuda M,et al.Progressive coding of textured 3D models[C]//Proceedings of the IEEE International Conference on Multimedia and Expo.Los Alamitos:IEEE Computer Society Press,2002,1:357-360
[14]Shao Yajuan.3D mesh and texture synchronizd compression and progressive transmission[D].Beijing:Beijing University of Technology,2004(in Chinese)(邵亚娟.三维网格和纹理图像的同步压缩与渐进传输[D].北京:北京工业大学,2004)
[15]Guskov I.Manifold-based approach to semi-regular remeshing[J].Graphical Models,2007,69(1):1-18
[16]Lee A W F,Sweldens W,Schr?der P,et al.MAPS:multi-resolution adaptive parameterization of surfaces[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH.New York:ACM Press,1998:95-104
[17]Khodakovsky A,Schr?der P,Sweldens W.Progressive geometry compression[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH.New York:ACM Press,2000,271-278
[18]Ma Jianping,Luo Xiaonan,Chen Bo,et al.Triangle mesh compression based on reverse subdivision for mobile terminals[J].Journal of Software,2009,20(9):2607-2615(in Chinese)(马建平,罗笑南,陈渤,等.面向移动终端的三角网格逆细分压缩算法[J].软件学报,2009,20(9):2607-2615)
[19]Si Bailu.An image retrieval method based on regions of interest[D].Beijing:Chinese Academy of Sciences.Institute of Computing Technology,2002(in Chinese)(斯白露.基于感兴趣区域的图像检索方法[D].北京:中国科学院计算技术研究所,2002)
[20]Liu Ming,Liu Bingquan,Liu Yuanchao.A fast clustering algorithm for information retrieval[J].Journal of Computer Research and Development,2013,50(7):1452-1463(in Chinese)(刘铭,刘秉权,刘远超,等.面向信息检索的快速聚类算法[J].计算机研究与发展,2013,50(7):1452-1463)
[21]Clausi D A.K-means iterative fisher(KIF)unsupervised clustering algorithm applied to image texture segmentation[J].Patter Recognition,2002,35(9):1959-1972
[22]Kang Xuejing.Research on wavelet image denoising and compressing method for mobile internet of things[D].Tianjin:Tianjin University of Technology,2012(in Chinese)(康学净.面向移动物联网应用的小波图像去噪及压缩方法研究[D].天津:天津理工大学,2012)
[23]Yan Xiumei.Wavelet and Contourlet transform based interested region coding[D].Wuhan:South-Central University for Nationalities,2010(in Chinese)(晏秀梅.基于小波和轮廓波变换的感兴趣区域编码研究[D].武汉:中南民族大学,2010)
[24]Shapiro J M.Embedded image coding using zerotrees of wavelet coefficients[J].IEEE Transactions on Signal Processing,1993,41(12):3445-3462
[25]Lin Y K,Huang S C,Yang C H.A fast algorithm for Huffman decoding based on a recursion Huffman tree[J].Journal of Systems and Software,2012,85(4):974-980
[26]Liu Fangmin,Wu Yonghui,Yu Jianxin.Image compression process and principle of JPEG2000[J].Journal of ComputerAided Design&Computer Graphics,2002,14(10):905-911+916(in Chinese)(刘方敏,吴永辉,俞建新.JPEG2000图像压缩过程及原理概述[J].计算机辅助设计与图形学学报,2002,14(10):905-911+916)
[2]Qin Aihong,Peng Haoyu,Shi Jiaoying.An approach for eliminating accumulative error for 3D geometry compression algorithms[J].Journal of Computer-Aided Design&Computer Graphics,2005,17(9):1900-1905(in Chinese)(秦爱红,彭浩宇,石教英.三维几何数据压缩算法的累计误差消除方法[J].计算机辅助设计与图形学学报,2005,17(9):1900-1905)
[3]Liu Ying,Liu Xuehui,Wu Enhua.An mode-based connectivity compression for triangular meshes[J].Journal of ComputerAided Design&Computer Graphics,2007,19(6):703-707(in Chinese)(刘迎,刘学慧,吴恩华.基于模版的三角网格拓扑压缩[J],计算机辅助设计与图形学学报,2007,19(6):703-707)
[4]Ma Zhigang,Wang Nan,Wang Guoping,et al.Multi-stream progressive geometry compression[J].Journal of Computer-Aided Design&Computer Graphics,2006,18(2):200-207(in Chinese)(马志刚,王楠,汪国平,等.多码流渐进几何压缩[J].计算机辅助设计与图形学学报,2006,18(2):200-207)
[5]Beers A C,Agrawala M,Chadda N.Rendering from compressed textures[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH.New York:ACM Press,1996:373-378
[6]Levkovich-Maslyuk L,Kalyuzhny P G,Zhirkov A.Texture compression with adaptive block partitions[C]//Proceedings of the 8th ACM International Conference on Multimedia.New York:ACM Press,2000:401-403
[7]Pereberin A V.Hierarchical approach for texture compression[C]//Proceedings of Graphi Con.Moscow,Graphi Con Scientific Society Press,1999:1-6.
[8]Ivanov D V,Kuzmin Y P.Color distribution-a new approach to texture compression[J].Computer Graphics Forum,200019(3):283-289
[9]Fenney S.Texture compression using low-frequency signal modulation[C]//Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware.Aire-La-Ville:Eurographics Association press,2003:84-91
[10]Balmelli L,Taubin G,Bernardini F.Space-optimized texture maps[J].Computer Graphics Forum,2011,21(3):411-420
[11]Hunter A,Cohen J D.Uniform frequency images:adding geometry to images to produce space-efficient textures[C]//Proceedings of the Conference on Visualization.Los Alamitos:IEEE Computer Society Press,2000:243-250
[12]Okuda M,Chen T.Joint geometry/texture progressive coding of 3D models[C]//Proceedings of International Conference on Image Processing.Los Alamitos:IEEE Computer Society Press,2000,3:632-635
[13]Nagatomo K,Yoshikai D,Okuda M,et al.Progressive coding of textured 3D models[C]//Proceedings of the IEEE International Conference on Multimedia and Expo.Los Alamitos:IEEE Computer Society Press,2002,1:357-360
[14]Shao Yajuan.3D mesh and texture synchronizd compression and progressive transmission[D].Beijing:Beijing University of Technology,2004(in Chinese)(邵亚娟.三维网格和纹理图像的同步压缩与渐进传输[D].北京:北京工业大学,2004)
[15]Guskov I.Manifold-based approach to semi-regular remeshing[J].Graphical Models,2007,69(1):1-18
[16]Lee A W F,Sweldens W,Schr?der P,et al.MAPS:multi-resolution adaptive parameterization of surfaces[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH.New York:ACM Press,1998:95-104
[17]Khodakovsky A,Schr?der P,Sweldens W.Progressive geometry compression[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH.New York:ACM Press,2000,271-278
[18]Ma Jianping,Luo Xiaonan,Chen Bo,et al.Triangle mesh compression based on reverse subdivision for mobile terminals[J].Journal of Software,2009,20(9):2607-2615(in Chinese)(马建平,罗笑南,陈渤,等.面向移动终端的三角网格逆细分压缩算法[J].软件学报,2009,20(9):2607-2615)
[19]Si Bailu.An image retrieval method based on regions of interest[D].Beijing:Chinese Academy of Sciences.Institute of Computing Technology,2002(in Chinese)(斯白露.基于感兴趣区域的图像检索方法[D].北京:中国科学院计算技术研究所,2002)
[20]Liu Ming,Liu Bingquan,Liu Yuanchao.A fast clustering algorithm for information retrieval[J].Journal of Computer Research and Development,2013,50(7):1452-1463(in Chinese)(刘铭,刘秉权,刘远超,等.面向信息检索的快速聚类算法[J].计算机研究与发展,2013,50(7):1452-1463)
[21]Clausi D A.K-means iterative fisher(KIF)unsupervised clustering algorithm applied to image texture segmentation[J].Patter Recognition,2002,35(9):1959-1972
[22]Kang Xuejing.Research on wavelet image denoising and compressing method for mobile internet of things[D].Tianjin:Tianjin University of Technology,2012(in Chinese)(康学净.面向移动物联网应用的小波图像去噪及压缩方法研究[D].天津:天津理工大学,2012)
[23]Yan Xiumei.Wavelet and Contourlet transform based interested region coding[D].Wuhan:South-Central University for Nationalities,2010(in Chinese)(晏秀梅.基于小波和轮廓波变换的感兴趣区域编码研究[D].武汉:中南民族大学,2010)
[24]Shapiro J M.Embedded image coding using zerotrees of wavelet coefficients[J].IEEE Transactions on Signal Processing,1993,41(12):3445-3462
[25]Lin Y K,Huang S C,Yang C H.A fast algorithm for Huffman decoding based on a recursion Huffman tree[J].Journal of Systems and Software,2012,85(4):974-980
[26]Liu Fangmin,Wu Yonghui,Yu Jianxin.Image compression process and principle of JPEG2000[J].Journal of ComputerAided Design&Computer Graphics,2002,14(10):905-911+916(in Chinese)(刘方敏,吴永辉,俞建新.JPEG2000图像压缩过程及原理概述[J].计算机辅助设计与图形学学报,2002,14(10):905-911+916)
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |