基于Bayes-MeTiS网格划分的3D几何重构

doi:10.11896/j.issn.1002-137X.2018.06.047

摘要/Abstract

摘要： 为提升3D模型几何重构过程的压缩效率,提出一种基于MeTiS网格划分的贝叶斯3D模型几何重构算法。首先,在编码端采用MeTiS方法对原始3D网格进行子网划分,采用随机线性矩阵对子网几何形状进行编码,并对边界节点的邻居节点使用伪随机数生成器进行数据序列构建;然后,利用贝叶斯算法进行几何模型重构算法的设计,在理论上给出了均值、方差矩阵以及模型参数学习规则,实现了3D模型的几何重构;最后,将其与图傅里叶光谱压缩(GFT)、最小二乘压缩(LMS)和基于压缩感知的图傅里叶光谱压缩(CSGFT)等算法进行仿真对比。结果表明,所提方法具有较高的比特率压缩指标以及较低的重构误差,计算效率明显提高。

关键词: 3D模型, MeTiS网格划分, 贝叶斯, 几何重构, 邻居节点

Abstract: In order to improve the compression efficiency of the geometric reconstruction process of 3D model,this paper proposed a bayesian geometric reconstruction algorithm based on MeTiS mesh partition for 3D model.At the encoding part,the MeTiS method is used to realize the subnetting for original 3D grid,the random linear matrix is used to encode the geometry of the subnet,and the pseudo random number generator is used for data sequence construction by considering the neighbor nodes of the boundary nodes.Then,the Bayesian algorithm is used to design the geometric model reconstruction algorithm,and the mean,variance matrix and the model parameters are given in theory to realize the geometric reconstruction of the 3D model.Finally,by comparing with graph Fourier transform spectral compression(GFT),least square compression(LMS) and compressed sensing based graph Fourier transform spectral compression algorithms(CSGFT),the simulation results show that the proposed method has relatively high bit rate compression index and low reconstruction error.

Key words: 3D model, Bias, Geometric reconstruction, MeTiS mesh partition, Neighbor node

中图分类号:

TP391.2

张小华, 黄波. 基于Bayes-MeTiS网格划分的3D几何重构[J]. 计算机科学, 2018, 45(6): 265-269. https://doi.org/10.11896/j.issn.1002-137X.2018.06.047

ZHANG Xiao-hua, HUANG Bo. 3D Geometric Reconstruction Based on Bayes-MeTiS Mesh Partition[J]. Computer Science, 2018, 45(6): 265-269. https://doi.org/10.11896/j.issn.1002-137X.2018.06.047

参考文献

[1]LI Z Z,WANG Z H,YAO L,et al.Parallel Multigrid Solver for Unstructured Grid[J].Journal of Software,2013,24(2):391-404.(in Chinese)
李宗哲,王正华,姚路,等.非结构网格的并行多重网格解算器[J].软件学报,2013,24(2):391-404.
[2]LIU Q,YANG K,FU Y C,et al.An Algorithm for Hole Recovery in Wireless Sensor Networks Based on Triangle Net[J].Acta Electronica Sinica,2013,41(2):209-213.(in Chinese)
刘全,杨凯,伏玉琛,等.一种三角形网格空洞修复算法[J].电子学报,2013,41(2):209-213.
[3]ZHANG C,GU Y Z,HU K L.Face recognition using SIFT features under 3D meshes[J].Journal of Central South University,2015,22(5):1817-1825.
[4]BAKHVALOV P A,KOZUBSKAYA T K.Cell-centered quasione-dimensional reconstruction scheme on 3D hybrid meshes[J].Mathematical Models and Computer Simulations,2016,8(6):625-637.
[5]LAVOU A M,GUILLAUME F D,HUDELOT C.3D Mesh Compression:Survey,Comparisons,and Emerging Trends[J].Acm Computing Surveys,2015,47(3):1-41.
[6]ALLIEZ P,DESBRUN M.Valence-driven connectivity encoding for 3D Meshes[J].Computer Graphics Forum,2001,20(3):480-489.
[7]ZHANG J,ZHENG C W,HU X H.Triangle mesh compression along the Hamiltonian cycle[J].The Visual Computer,2013,29(6):717-727.
[8]GANG M,JOHN C T,XU N X.A Generic Paradigm for Accelerating Laplacian-Based Mesh Smoothing on the GPU[J].Arabian Journal for Science and Engineering,2014,39(11):7907-7921.
[9]ZHAN Y Z,LI Y T,WANG X Y,et al.A blind watermarking algorithm for 3D mesh models based on vertex curvature[J].Journal of Zhejiang University Science C,2014,15(5):351-362.
[10]SHARMA S,DEWAL M L,ANAND R S.Performance evaluation of 3D hybrid transforms and 2D-set partitioning methods for lossy hyperspectral data compression[J].Signal,Image and Video Processing,2015,9(8):1881-1888.
[11]LI B,LU C Y,LENG C C,et al.Robust Low Rank Subspace Clustering Based on Local Graph Laplace Constraint[J].Acta Automatica Sinica,2015,41(11):1971-1980.(in Chinese)
李波,卢春园,冷成财,等.基于局部图拉普拉斯约束的鲁棒低秩表示聚类方法[J].自动化学报,2015,41(11):1971-1980.
[12]NIU J W,DAI B,TONG C,et al.Complex network clustering algorithm based on Jordan-form of Laplace-matrix[J].Journal on Communications,2014,35(3):11-21.(in Chinese)
牛建伟,戴彬,童超,等.基于Laplace矩阵Jordan型的复杂网络聚类算法[J].通信学报,2014,35(3):11-21.
[13]TATSUMA A,AONO M.Multi-Fourier spectra descriptor and augmentation with spectral clustering for 3D shape retrieval[J].The Visual Computer,2009,25(8):785-804.
[14]WANG Y J,BENSON D J.Isogeometric analysis for parameterized LSM-based structural topology optimization[J].Computational Mechanics,2016,57(1):19-35.
[15]LEE M S,KIM H J,CHO H S,et al.Compressed-sensing (CS)-based 3D image reconstruction in cone-beam CT (CBCT) for low-dose,high-quality dental X-ray imaging[J].Journal of the Korean Physical Society,2013,63(5):1066-1071.

相关文章 15

[1]	朱承璋, 黄嘉儿, 肖亚龙, 王晗, 邹北骥. 基于注意力机制的医学影像深度哈希检索算法 Deep Hash Retrieval Algorithm for Medical Images Based on Attention Mechanism 计算机科学, 2022, 49(8): 113-119. https://doi.org/10.11896/jsjkx.210700153
[2]	齐秀秀, 王佳昊, 李文雄, 周帆. 基于概率元学习的矩阵补全预测融合算法 Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning 计算机科学, 2022, 49(7): 18-24. https://doi.org/10.11896/jsjkx.210600126
[3]	徐明月. 考虑信息泄露和信息投资成本因素下平台的信息共享及渠道策略研究 Study on Information Sharing and Channel Strategy of Platform in Consideration ofInformation Leakage and Information Investing Cost 计算机科学, 2022, 49(6A): 744-752. https://doi.org/10.11896/jsjkx.211000055
[4]	李亚茹, 张宇来, 王佳晨. 面向超参数估计的贝叶斯优化方法综述 Survey on Bayesian Optimization Methods for Hyper-parameter Tuning 计算机科学, 2022, 49(6A): 86-92. https://doi.org/10.11896/jsjkx.210300208
[5]	刘洋, 李凡长. 基于变分贝叶斯的纤维丛元学习算法 Fiber Bundle Meta-learning Algorithm Based on Variational Bayes 计算机科学, 2022, 49(3): 225-231. https://doi.org/10.11896/jsjkx.201100111
[6]	李嘉睿, 凌晓波, 李晨曦, 李子木, 杨家海, 张蕾, 吴程楠. 基于贝叶斯攻击图的动态网络安全分析 Dynamic Network Security Analysis Based on Bayesian Attack Graphs 计算机科学, 2022, 49(3): 62-69. https://doi.org/10.11896/jsjkx.210800107
[7]	李少辉, 张国敏, 宋丽华, 王秀磊. 基于不完全信息博弈的反指纹识别分析 Incomplete Information Game Theoretic Analysis to Defend Fingerprinting 计算机科学, 2021, 48(8): 291-299. https://doi.org/10.11896/jsjkx.210100148
[8]	韩丽霞, 张占营. 基于树增益朴素贝叶斯网络的服务定价策略 TAN-based Service Pricing Strategy 计算机科学, 2021, 48(6A): 203-. https://doi.org/10.11896/jsjkx.200900024
[9]	张子丞, 谭志苇, 张晨瑞, 王旋, 刘晓璇, 俞一彪. 基于高低频带对数能量谱比贝叶斯决策的语音端点检测 Speech Endpoint Detection Based on Bayesian Decision of Logarithmic Power Spectrum Ratio in High and Low Frequency Band 计算机科学, 2021, 48(6A): 33-37. https://doi.org/10.11896/jsjkx.200700135
[10]	陈海彪, 黄声勇, 蔡洁锐. 一个基于智能电网的跨层路由的信任评估协议 Trust Evaluation Protocol for Cross-layer Routing Based on Smart Grid 计算机科学, 2021, 48(6A): 491-497. https://doi.org/10.11896/jsjkx.201000169
[11]	雷剑梅, 曾令秋, 牟洁, 陈立东, 王淙, 柴勇. 基于整车EMC标准测试和机器学习的反向诊断方法 Reverse Diagnostic Method Based on Vehicle EMC Standard Test and Machine Learning 计算机科学, 2021, 48(6): 190-195. https://doi.org/10.11896/jsjkx.200700204
[12]	张暖, 江波. 学习者知识追踪研究进展综述 Review Progress of Learner Knowledge Tracing 计算机科学, 2021, 48(4): 213-222. https://doi.org/10.11896/jsjkx.200600044
[13]	李超, 覃飙. 高效计算因果网中的最大可能解释 Efficient Computation of MPE in Causal Bayesian Networks 计算机科学, 2021, 48(4): 14-19. https://doi.org/10.11896/jsjkx.200500155
[14]	张德干, 范洪瑞, 龚倡乐, 高瑾馨, 张婷, 赵彭真, 陈晨. 一种基于张量的车辆交通数据缺失估计新方法 New Method of Data Missing Estimation for Vehicle Traffic Based on Tensor 计算机科学, 2020, 47(6A): 505-511. https://doi.org/10.11896/JsJkx.190700045
[15]	余孟池, 牟甲鹏, 蔡剑, 徐建. 噪声标签重标注方法 Noisy Label Classification Learning Based on Relabeling Method 计算机科学, 2020, 47(6): 79-84. https://doi.org/10.11896/jsjkx.190600041

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed