Computer Science ›› 2018, Vol. 45 ›› Issue (6): 265-269.doi: 10.11896/j.issn.1002-137X.2018.06.047

• Graphics, Image & Pattern Recognition • Previous Articles     Next Articles

3D Geometric Reconstruction Based on Bayes-MeTiS Mesh Partition

ZHANG Xiao-hua, HUANG Bo   

  1. College of Computer Science,Sichuan University,Chengdu 611844,China
  • Received:2017-04-20 Online:2018-06-15 Published:2018-07-24

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

CLC Number: 

  • TP391.2
[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.
[1] XU Guo-ning, CHEN Yi-peng, CHEN Yi-ming, CHEN Jin-yin, WEN Hao. Data Debiasing Method Based on Constrained Optimized Generative Adversarial Networks [J]. Computer Science, 2022, 49(6A): 184-190.
[2] ZHANG Yu-jiao, HUANG Rui, ZHANG Fu-quan, SUI Dong, ZHANG Hu. Study on Affinity Propagation Clustering Algorithm Based on Bacterial Flora Optimization [J]. Computer Science, 2022, 49(5): 165-169.
[3] QIAN Meng-wei , GUO Yi. Biased Deep Distance Factorization Algorithm for Top-N Recommendation [J]. Computer Science, 2021, 48(9): 103-109.
[4] XU Hua-jie, ZHANG Chen-qiang, SU Guo-shao. Accurate Segmentation Method of Aerial Photography Buildings Based on Deep Convolutional Residual Network [J]. Computer Science, 2021, 48(8): 169-174.
[5] MA Chuang, TIAN Qing, SUN He-yang, CAO Meng, MA Ting-huai. Unsupervised Domain Adaptation Based on Weighting Dual Biases [J]. Computer Science, 2021, 48(2): 217-223.
[6] WANG Hong-xia,XU Ying-jie,ZHAO Yun-bo,ZHANG Wen-an. PET Image Reconstruction Based on Unbiased Linear Optimal Estimation [J]. Computer Science, 2020, 47(1): 165-169.
[7] LIU Zi-qi, LIU Shi-guang. Summary of Stylized Line Drawing Generation [J]. Computer Science, 2019, 46(7): 13-21.
[8] SHI Xiao-ling, CHEN Zhi, YANG Li-gong, SHEN Wei. Matrix Factorization Recommendation Algorithm Based on Adaptive Weighted Samples [J]. Computer Science, 2019, 46(6A): 488-492.
[9] ZHAO Qian-qian, LV Min, XU Yin-long. Estimating Graphlets via Two Common Substructures Aware Sampling in Social Networks [J]. Computer Science, 2019, 46(3): 314-320.
[10] LI Yin-min, XUE Kai-xin, GAO Zan, XUE Yan-bin, XU Guang-ping, ZHANG Hua. 3-D Model Retrieval Algorithm Based on Residual Network [J]. Computer Science, 2019, 46(3): 148-153.
[11] YIN Xin-hong, ZHAO Shi-yan, CHEN Xiao-yun. Community Detection Algorithm Based on Random Walk of Signal Propagation with Bias [J]. Computer Science, 2019, 46(12): 45-55.
[12] LIU Zhi, LI Jiang-chuan. 3D Model Retrieval Based on Deep Convolution Neural Network [J]. Computer Science, 2019, 46(1): 278-284.
[13] LIU Zhi, PAN Xiao-bin. 3D Model Retrieval Method Based on Angle Structure Feature of Render Image [J]. Computer Science, 2018, 45(11A): 251-255.
[14] TANG Wen-jie, ZHU Jia-ming XU Li. Double Level Set Algorithm Based on NL-Means Denosing Method for Brain MR Images Segmentation [J]. Computer Science, 2018, 45(11A): 256-258.
[15] ZHU Jun-peng, LI Hui, CHEN Mei, DAI Zhen-yu. SNS:A Fast and Unbiased Stratified Graph Sampling Algorithm [J]. Computer Science, 2018, 45(11): 249-255.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!