An improved convexity measure for 3D meshes
-
摘要: 针对现有方法需要不断地调整投影方向、时间消耗大的缺点,提出了一种改进的三维网格凸度衡量方法,该方法只需在物体主方向投影一次,减少了时间消耗.该方法首先采用主成分分析(Principal Component Analysis,PCA)计算网格模型的主方向,然后计算模型在主方向上的投影面积和网格模型中每个面片在主方向上的投影面积之和,将它们的比值作为凸度值的初始估计,最后在主方向上对模型进行切片处理,计算所有切片的二维凸度值的加权平均,并将其作为凸度值的修正.实验结果证明,这种改进的凸度衡量方法在计算速度上比现有方法更快,而且更加符合人类的视觉感知.Abstract: In this paper we proposed an improved 3D mesh convexity measure by projecting only once a given 3D mesh onto the orthogonal 2D planes along its principal directions. Unlike the previous work which was time-consuming and required constant adaptations of the projection direction, we used the calculated result along the principal directions as an initial estimate of mesh convexity, followed by a correction process. In the initial estimation, our measure computed only once the summed area ratio of mesh silhouette images to mesh faces, along the principal directions of the mesh. Then, the mesh was sliced into a number of 2D cross sections along its principal directions. Finally, a 2D convexity measure for the 2D sliced cross sections was employed to correct the convexity overestimated by the initial estimation. Experimental results had demonstrated the effectiveness and effciency of the improved convexity measure against the existing ones.
-
Key words:
- shape analysis /
- convexity measure /
- principal component analysis
-
表 1 时间消耗对比
Tab. 1 Comparison of time consumptions
网格模型 顶点数 时间消耗 C3耗时 C2一次迭代 C2总耗时 673 11.34 0.064 8 648 4 463 45.11 0.090 5 905 9 261 86.08 0.140 0 1 400 14 872 148.4 0.170 0 1 700 34 817 316.1 0.311 5 3 115 -
[1] ŽUNIĆ J, ROSIN P L. A new convexity measure for polygons[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(7):923-934. doi: 10.1109/TPAMI.2004.19 [2] LIAN Z, GODIL A, ROSIN P L, et al. A new convexity measurement for 3D meshes[C]//Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on. IEEE, 2012:119-126. [3] ŽUNIĆ J, ROSIN P L. A rectilinearity measurement for polygons[C]//European Conference on Computer Vision. Berlin:Springer, 2002:746-758. [4] LIAN Z, ROSIN P L, SUN X. Rectilinearity of 3D meshes[J]. International Journal of Computer Vision, 2010, 89(2/3):130-151. doi: 10.1007/s11263-009-0295-0 [5] ROSIN P L. A two-component rectilinearity measure[J]. Computer Vision and Image Understanding, 2008, 109(2):176-185. doi: 10.1016/j.cviu.2007.09.010 [6] ŽUNIĆ J, HIROTA K, MARTINEZ-ORTIZ C. Compactness measure for 3D shapes[C]//Informatics, Electronics & Vision (ICIEV), 2012 International Conference on. IEEE, 2012:1180-1184. [7] ROSIN P L. Measuring shape:Ellipticity, rectangularity, and triangularity[J]. Machine Vision and Applications, 2003, 14(3):172-184. doi: 10.1007/s00138-002-0118-6 [8] LEOU J J, TSAI W H. Automatic rotational symmetry determination for shape analysis[J]. Pattern Recognition, 1987, 20(6):571-582. doi: 10.1016/0031-3203(87)90028-8 [9] REN Z, YUAN J, LIU W. Minimum near-convex shape decomposition.[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2013, 35(10):2546-2552. http://d.wanfangdata.com.cn/NSTLQK/NSTL_QKJJ0230207356/ [10] ROSIN P L. Classification of pathological shapes using convexity measures[J]. Pattern Recognition Letters, 2009, 30(5):570-578. doi: 10.1016/j.patrec.2008.12.001 [11] SARFRAZ M, RIDHA A. Content-based image retrieval using multiple shape descriptors[C]//Ieee/acs International Conference on Computer Systems and Applications. 2007:730-737. [12] YANG Y B, LIN H, ZHU Q. Content-based 3D model retrieval:A survey[J]. Chinese Journal of Computers, 2004, 27(10):1297-1310. http://d.wanfangdata.com.cn/Periodical/jsjxb200410001 [13] BIEDERMAN I. Recognition-by-components:A theory of human image understanding[J]. Psychological Review, 1987, 94(2):115. doi: 10.1037/0033-295X.94.2.115 [14] SIDDIQI K, KIMIA B B. Parts of visual form:Computational aspects[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(3):239-251. doi: 10.1109/34.368189 [15] SINGH M, HOFFMAN D D. 13-part-based representations of visual shape and implications for visual cognition[J]. Advances in Psychology, 2001, 130:401-459. doi: 10.1016/S0166-4115(01)80033-9 [16] LIU H, LIU W, LATECKI L J. Convex shape decomposition[C]//Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on. IEEE, 2010:97-104. [17] GHOSH M, AMATO N M, LU Y, et al. Fast approximate convex decomposition using relative concavity[J]. Computer-Aided Design, 2013, 45(2):494-504. doi: 10.1016/j.cad.2012.10.032 [18] ASAFI S, GOREN A, COHEN-OR D. Weak convex decomposition by lines-of-sight[J]. Computer Graphics Forum, 2013, 32(5):23-31. doi: 10.1111/cgf.2013.32.issue-5 [19] 刘磊. 三维网格特征提取与分割[D]. 上海: 华东师范大学, 2015. http://cdmd.cnki.com.cn/Article/CDMD-10269-1015351794.htm [20] ROSIN P L, MUMFORD C L. A symmetric convexity measure[J]. Computer Vision & Image Understanding, 2004, 103(2):101-111. http://d.wanfangdata.com.cn/OAPaper/oai_arXiv.org_math-ph%2f0511032 [21] KOLESNIKOV A, FRANTI P. Optimal algorithm for convexity measure calculation[C]//IEEE International Conference on Image Processing. 2005:353-356. [22] RAHTU E, SALO M, HEIKKILA J. A new convexity measure based on a probabilistic interpretation of images[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2006, 28(9):1501-1512. https://www.computer.org/csdl/trans/tp/2006/09/01661551-abs.html [23] CHEN X, GOLOVINSKIY A, FUNKHOUSER T. A benchmark for 3D mesh segmentation[J]. ACM Transactions on Graphics, 2009, 28(3):341-352. http://segeval.cs.princeton.edu/