期刊文献+

显著性特征保持的点云模型缩放 被引量:2

Salient Features Preserved Resizing of Point-Based Geometry
下载PDF
导出
摘要 为了对现有三维模型的尺寸进行自适应调整以满足具体应用的需求,提出一种基于能量线抽取的显著性特征保持的点云模型缩放算法.首先为输入点云模型指定上、下边界线,并采用距离演化方法在模型上计算出从上边界线到下边界线的距离场;然后依据曲面的局部显著性特征,采用动态规划算法计算出模型的能量场,根据能量场计算一条从上边界到下边界的最小能量曲线;最后将最小能量曲线上的点从模型中删除,并局部拼接完成模型的一次缩放.重复上述步骤,直至模型的尺寸符合要求.实验结果表明,该算法在达到缩放目的的同时既能较好地保护模型的显著区域,又能有效地解决现有方法在模型缩放过程中出现某些部分分辨率过高,导致产生视觉不自然甚至失真现象. To adjust the size of existing three-dimensional model adaptively for meeting the requirements of various applications, this paper presents a salient features preserved resizing technique for point cloud model by deleting or copying the energy curves. Firstly, we specify the upper and lower boundary points on the point set surface, and construct the distance field for the model based on distance evolution. Then with the local salient features of surface, we evaluate the energy field for the underlying model using dynamic programming technique, and compute the minimum energy curve from upper boundary to lower boundary according to the energy field. Finally, we remove the points which lie on the minimum energy curve, and splice both sides of the curve to finish once model resizing operation. Repeat the above steps until the size of the resulted model meets our requirements. Experimental results show that the proposed algorithm can produce appealing resized results, and it can both protect the significant regions and avoid the problems of existing methods, for example, the resolution becomes too high in some resized parts so that the model looks unnatural and even distorted.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第10期1624-1632,共9页 Journal of Computer-Aided Design & Computer Graphics
基金 国家"九七三"重点基础研究发展计划项目(2012CB725303) 教育部新世纪优秀人才支持计划(NCET-13-0441)
关键词 三维模型缩放 能量曲线 几何显著性 几何建模 3D model resizing energy curve geometry saliency geometry modeling
  • 相关文献

参考文献22

  • 1Kraevoy V,Sheffer A,Shamir A,et al.Non homogeneous resizing of complex models[J].ACM Transactions on Graphics,2008,27(5):Article No.111.
  • 2Wang K P,Zhang C M.Content aware model resizing based on surface deformation[J].Computers & Graphics,2009,33(3):433-438.
  • 3Miao Y W,Lin H B.Visual saliency guided global and local resizing for 3D models[C]//Proceedings of International Conference on Computer Aided Design and Computer Graphics.Los Alamitos:IEEE Computer Society Press,2013:212-219.
  • 4Xiao C X, Jin L Q, Nie Y W, et al. Content-aware model resizing with symmetry-preservation [OL]. [ 2014-04-30 ]. http://link, springer, com/article/10. 1007]s00371-014-0919-4.
  • 5Avidan S,Shamir A.Seam carving for content aware image resizing[J].ACM Transactions on Graphics,2007,26 (3):Article No.10.
  • 6Botsch M,Kobbelt L,Pauly M,et al.Polygon mesh processing[M].Boca Raton:CRCpress,2010.
  • 7Yu H C,Zhang J J.Topology preserved shape deformation[J].The Visual Computer,2012,28(6-8):849-858.
  • 8Popa T,Julius D,Sheffer A.Material aware mesh deformations[C]//Proceedings of the IEEE International Conference on Shape Modeling and Applications.Los Alamitos:IEEE Computer Society Press,2006:Article No.22.
  • 9Dong W M,Zhou N,Paul J C,et al.Optimized image resizing using seam carving and scaling[J].ACM Transactions on Graphics,2009,28(5):Article No.125.
  • 10Shamir A,Sorkine O.Visual media retargeting[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH.New York:ACM Press,2009:CourseNotes # 11.

二级参考文献26

  • 1Hoppe H,DeRose T, Duchamp T, et al. Surface reconstruction from un organized points [J]. Computer Graphics, 1992, 26 (2) : 71-78.
  • 2Alexa M, Behr J, Cohen-Or D, et al. Point set surfaces[C] //Proceedings of the Conference on Visualization, San Diego, 2001:21-28.
  • 3Levin D. Mesh-independent surface interpolation [J].Geometric Modeling for Scientific Visualization, 2003, 3: 37- 50.
  • 4Ohtake Y, Belyaev A, Alexa M, et al. Multi-level partition of unity implicits [J].ACM Transactions on Graphics, 2003, 22(3) : 463-470.
  • 5Lipman Y, Cohen-Or D, Levin D, et al. Parameterization- free projection for geometry reconstruction [J]. ACM Transactions on Graphics, 2007, 26(3): 22-27.
  • 6Amenta N, Kil Y J. Defining point set surfaces [J]. ACM Transactions on Graphics, 2004, 23(3): 264-270.
  • 7Fleishman S, Cohen Or D, Silva C T. Robust moving least squares fitting with sharp features [J]. ACM Transactions on Graphics, 2005, 24(3): 544-552.
  • 8Atkinson A C, Riani M. Robust and diagnostic regression analyses [M]. New York: Springer, 2000.
  • 9Hadi A S. Identifying multiple outliers in multivariate data [J].Journal of the Royal Statistical Society, 1992, 54(3), 761-771.
  • 10Guennebaud G, Gross M. Algebraic point set surfaces [J]. ACM Transactions on Graphics, 2007, 26(3): 23-32.

共引文献28

同被引文献35

  • 1Daniels II J, Ha L K, Ochotta T, et al. Robust smooth feature extraction from point clouds [C]//Proceedings of IEEE International Conference on Shape Modeling and Applications Los Alamitos. Lyon, France, 2007: 1123-1136.
  • 2Kim S K. Extraction of ridge and valley lines from unorganized points [J]. Multimedia Tools and Applications, 2012, 63(1): 265-279.
  • 3Weber C, Hahmann S, Hagen H, et al. Sharp feature preserving MLS surface reconstruction based on local feature line approximations [J]. Graphical Models, 2012, 74(6): 335-345.
  • 4Ohtake Y, Belyaev A, Alexa M. Sparse low-degree implicit surfaces with application to high quality rendering, feature extraction, and smoothing [C]// Proceedings of Eurographics Symposium on Geometry. Vienna, Austria, 2005: 148-158.
  • 5Ohtake Y, Belyaev A, Seidel H P. 3D scattered data approximation with adaptive compactly supported radial basis functions [C]//Shaping Modeling International. Riken, Japan, 2004: 31-39.
  • 6Ohtake Y, Belyaev A, Seidel H P. Ridge-valley lines on meshes via implicit surface fitting [C]//Proceedings of ACM SIGGRAPH. Los Angeles, Califonia, USA, 2004: 6, 8.
  • 7Demarsin K, Vanderstraeten D, Volodine T, et al. Detection of closed sharp feature lines in point clouds for reverse engineering applications [C]//Report TW458 Department of Computer Science. Pittsburgh, PA, USA, 2006: 571-577.
  • 8Gumhold S, Wang Xinlong, MacLeod R. Feature extraction from point cloud [C]//Proceedings of 10th International Meshing Roundtable. Berlin, Germany, 2001: 293-305.
  • 9Pauly M, Keiser R, Gross M. Multi-scale feature extraction on point-sampled surfaces [J]. Computer Graphics Forum, 2003, 22(3): 281-289.
  • 10Park M K, Lee S J, Lee K H. Multi-scale tensor voting for feature extraction fxom unstructured point clouds [J]. Graphical Models, 2012, 74(4): 197-208.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部