西南交通大学学报 2012, 47(3) 458-464 DOI:   10.3969/j.issn.0258-2724.2012.03.017  ISSN: 0258-2724 CN: 51-1277/U

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(0KB)
[HTML全文]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
三角网格模型
球面图像
分割
本文作者相关文章
马元魁
张树生
白晓亮
范海涛
PubMed
Article by Ma,Y.K
Article by Zhang,S.S
Article by Bo,X.L
Article by Fan,H.S

基于球面图像的三角网格模型分割

马元魁1,2, 张树生1, 白晓亮1, 范海涛1

1. 西北工业大学现代设计与集成制造技术教育部重点实验室, 陕西 西安 710072;
2. 西安工业大学理学院, 陕西 西安 710032

摘要

为了从局部形状的角度实现对三角网格模型的管理和重用,提出了一种基于球面图像的三角网格模型分割方法.通过球面参数化及球面划分,将三角网格模型的表面属性信息映射到球面图像中;利用成熟的区域生长、区域合并图像分割算法对球面图像进行分割;将球面图像的分割结果转换为三角网格模型的分割结果.实验结果表明:该分割方法可以对不均匀的低分辨率三角网格模型进行有效分割,降低了几何属性估算对分割结果的影响,不会发生过分割现象,不需要进行分割的后续处理.

关键词 三角网格模型   球面图像   分割  

Triangular Mesh Segmentation Based on Spherical Images

MA Yuankui1,2, ZHANG Shusheng1, BAI Xiaoliang1, FAN Haitao1

1. The Key Laboratory of Contemporary Design and Integrated Manufacturing Technology of Ministry of Education, Northwestern Polytechnical University, Xi'an 710072, China;
2. Department of Mathematics and Physics, Xi'an Technological University, Xi'an 710032, China

Abstract:

In order to manage and reuse triangular mesh models with local shapes, a segmenting method for triangular mesh models based on spherical images was proposed. With this method geometric signals of a triangular mesh model are mapped into spherical images through spherical parameterization and partition of a sphere. Then the spherical images are segmented by sophisticated image processing algorithms of region growing and region merging. Finally, the segmentation result of the spherical images is mapped into the related triangular mesh model. Experimental results show that the proposed method is effective to non-uniform, low-resolution triangular mesh models, the impact of accuracy of estimated geometric signals on segmentation results is reduced, and the segmentation result does not need to be post-processed.

Keywords: triangular mesh model   spherical image   segmentation  
收稿日期 2011-06-14 修回日期  网络版发布日期 2012-05-29 
DOI: 10.3969/j.issn.0258-2724.2012.03.017
基金项目:

国家自然科学基金资助项目(60573177,51075336);陕西省教育厅专项科研基金资助项目(09JK491)

通讯作者:
作者简介: 马元魁(1980-),女,讲师,博士研究生,研究方向为CAD&CG、逆向工程,E-mail:yuankuima@126.com

参考文献:

[1] 胡事民,杨永亮,来煜坤. 数字几何处理研究进展[J]. 计算机学报,2009,32(8): 1451-1469. HU Shimin, YANG Yongliang, LAI Yukun. Research progress of digital geometry processing[J]. Chinese Journal of Computers, 2009, 32(8): 1451-1469.
[2] 柯映林,刘云峰,范树迁,等. 基于特征的反求工程建模系统RE-SOFT[J]. 计算机辅助设计与图形学学报,2004,16(6): 799-812. KE Yinglin, LIU Yunfeng, FAN Shuqian, et al. Feature-based reverse engineering modeler-RE-SOFT[J]. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(6): 799-812.
[3] OSADA R, FUNKHOUSER T, CHAZELLE B, et al. Shape distributions[J]. ACM Transactions on Graphics, 2002, 21(4): 807-832.
[4] JAMES D L, TWIGG C D. Skinning mesh animations//Computer Graphics Proceedings, Annual Conference Series. Los Angeles: ACM SIGGRAPH, 2005: 399-407.
[5] VARADY T, MARTIN R R, COX J. Reverse engineering of geometric models-an introduction[J]. Computer Aided Design, 1997, 29(4): 255-268.
[6] SHAMIR A. A formulation of boundary mesh segmentation//Proceedings of the 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. Thessaloniki: , 2004: 51-56.
[7] 孙晓鹏,李华. 三维网格模型的分割及应用技术综述[J]. 计算机辅助设计与图形学学报,2005,17(8): 1647-1655. SUN Xiaopeng, LI Hua. A survey of 3D mesh model segmentation and application[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(8): 1647-1655.
[8] ATTENE M, KATZ S, MORTARA M, et al. Mesh segmentation-a comparative study//Proceedings of Shape Modeling International. Washington DC: IEEE Computer Society Press, 2006: 14-25.
[9] AGATHOS A, PRATIKAKIS I, PERANTONIS S, et al. 3D mesh segmentation methodologies for CAD applications[J]. Computer-Aided Design and Applica-tions, 2007, 4(6): 827-841.
[10] 董洪伟. 三角网格分割综述[J]. 中国图象图形学报,2010,15(2): 181-193. DONG Hongwei. A review of mesh segmentation[J]. Journal of Image and Graphics, 2010, 15(2): 181-193.
[11] SCHAEFER S, YUKSEL C. Example-based skeleton extraction//Proceedings of the 5th Eurographics Symposium on Geometry Processing. : Eurographics Association Airs-hi-Vilie, 2007: 153-162.
[12] LAZARUS F, VERROUST A. Level set diagrams of polyhedral objects//Fifth Symposium on Solid Modeling and Applications. New York: ACM Press, 1999: 130-140.
[13] EDELSBRUNNER H, LETSCHER D, ZOMORODIAN A. Topological persistence and simplification//Proceedings of the 41st Annual Symposium on Foundations of Computer Science. Redondo Beach: IEEE Computer Society Press, 2000: 454-463.
[14] SEBASTIAN T B, KLEIN P N, KIMIA B B. Recognition of shapes by editing their shock graphs[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(5): 550-571.
[15] HILAGA M, SHINAGAWA Y, KOHMURA T, et al. Topology matching for fully automatic similarity estimation of 3D shapes//Computer Graphics Proceedings, Annual Conference Series. Los Angeles: ACM SIGGRAPH, 2001: 203-212.
[16] LEYMARIE F, KIMIA B. The shock scaffold for representing 3D shape//Proceedings of the 4th International Workshop on Visual Form. Berlin: Springer Press, 2001: 216-228.
[17] 孙晓鹏. 三维模型的分割及应用研究. 北京:中国科学院计算技术研究所,2005.
[18] 全红艳,张田文,董宇欣. 一种基于区域分割的几何模型简化方法[J]. 计算机学报,2006,29(10): 1834-1842. QUAN Hongyan, ZHANG Tianwen, DONG Yuxin. A geometric model simplification method based on regions partition[J]. Chinese Journal of Computers, 2006, 29(10): 1834-1842.
[19] MANGAN A, WHITAKER R. Partitioning 3D surface meshes using watershed segmentation[J]. IEEE Transactions on Visualization and Computer Graphics, 1999, 5(4): 308-321.
[20] PAGE D L, KOSCHAN A F, ABIDI M A. Perception-based 3D triangle mesh segmentation using fast marching watersheds//Proceedings of Computer Vision and Pattern Recognition. Washington DC: IEEE Computer Society Press, 2003: 27-32.
[21] CHEN L J, GEORGANAS N D. An efficient and robust algorithm for 3D mesh segmentation[J]. Multimedia Tools and Applications, 2005, 29(2):109-125.
[22] DELEST S, BONE R, CARDOT H. Hierarchical mesh segmentation using waterfall and dynamics//Proceedings of the 5th International Symposium on image and Signal Processing and Analysis. Istanbul: , 2007: 162-167.
[23] KATZ S. TAL A. Hierarchical mesh decomposition using fuzzy clustering and cuts[J]. ACM Transactions on Graphics, 2003, 22(3): 954-961.
[24] COHEN-STEINER D, ALLIEZ P, DESBRUN M. Variational shape approximation//Computer Graphics Proceedings, Annual Conference Series. Los Angeles: ACM SIGGRAPH, 2004: 905-914.
[25] JULIUS D, KRAEVOY V, SHEFFER A. D-charts: quasi developable mesh segmentation//Proceedings of Eurographics. Dublin: , 2005: 581-591.
[26] YAMAUCHI H, LEE S, LEE Y, et al. Feature sensitive mesh segmentation with mean shift//Proceedings of International Conference on Shape Modeling and Applications 2005. Cambridge: , 2005: 238-245.
[27] WU J, KOBBEH L. Structure recovery via hybrid variational surface approximation[J]. Computer Graphics Forum, 2005, 24(33): 277-284.
[28] YAN D, LIU Y, WANG W. Quadric surface extraction by variational shape approximation//Geometric Modeling and Processing. Pittsburgh: Springer, 2006: 73-86.
[29] ZHANG Y, PAIK J , KOSCHAN A, et al.A simple and efficient algorithm for part decomposition of 3D triangulated models based on curvature analysis//IEEE International Conference on Image Processing. Rochester: IEEE, 2002: 273-276.
[30] LAVOUE G, DUPONT F, BASKURT A. Curvature tensor based triangle mesh segmentation with boundary rectification//Proceedings of the Computer Graphics International. Washington DC: IEEE Computer Society, 2004: 10-17.
[31] LAVOUE G, DUPONT F, BASKURT A. A new CAD mesh segmentation method based on curvature tensor analysis[J]. Computer-Aided Design, 2005, 37(10): 975-987.
[32] 董洪伟,李重,周儒荣,等. 基于凸凹信号的网络分割[J]. 计算机辅助设计与图形学学报,2009,21(3): 295-304. DONG Hongwei, LI Zhong, ZHOU Rurong, et al. Mesh segmentation based on convex-concave signal[J]. Journal of Computer-Aided Design & Computer Graphics, 2009, 21(3): 295-304.
[33] TRUCCO E, FISHER R B. Experiments in curvature-based segmentation of range data[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(2): 177-182.
[34] GU X, GORTLER S J, HOPPE H. Geometry images//Computer Graphics Proceedings, Annual Conference Series. Los Angeles: ACM SIGGRAPH, 2002: 355-361.
[35] BOIER-MARTIN I M. Domain decomposition for multiresolution analysis//Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Aire-la-Ville: Eurographics Association, 2003: 31-40.
[36] PRAUN E, HOPPE H. Spherical parametrization and remeshing[J]. ACM Trans. Graphics, 2003, 22(3): 340-349.
[37] 周昆,鲍虎军,石教英. 统一的数字几何处理框架[J]. 计算机学报,2002,25(9): 904-909. ZHOU Kun, BAO Hujun, SHI Jiaoying. A unified framework for digital geometry processing[J]. Chinese Journal of Computers, 2002, 25(9): 904-909.
[38] 朱心雄. 自由曲线曲面造型技术[M]. 北京:科学出版社,2000: 229-229.
[39] 白晓亮. 逆向工程中混合CSG/B-rep模型重构技术研究. 西安:西北工业大学,2005.
[40] 李奇敏. 小波技术在反求工程中的若干应用. 杭州:浙江大学,2006.
[41] LAI Y K, HU S M, MARTIN R R, et al. Rapid and effective segmentation of 3D models using random walks[J]. Computer Aided Geometric Design, 2009, 26(6): 665-679.

本刊中的类似文章
1.汪天富 ;李德玉; 郑昌琼.超声医学图象自动分割的自产生 与自组织神经网络[J]. 西南交通大学学报, 1998,33(5): 572-576
2.李德刚;边莉莉;罗霞;霍娅敏 .基于OD表的广域运输通道分割 [J]. 西南交通大学学报, 2008,43(1): 120-124
3.龚涛 .基于数学形态变换的数字影象分析算法研究 [J]. 西南交通大学学报, 1995,30(6): 1-693
4.王金涛;刘文耀;路 烁 .流域分割算法在细胞图像分割中的应用 [J]. 西南交通大学学报, 2002,37(3): 290-294
5.赵 平;冯 春;李柏林 .一般多边形窗口的有效线裁剪算法 [J]. 西南交通大学学报, 2004,39(1): 64-68
6.钱惠国 .广大线红层路堑边坡风化带的最优分割 [J]. 西南交通大学学报, 1996,31(5): 506-509
7.张 超; 张家树; 陈 辉; 贾东立 .基于局部模糊熵的图像过渡区提取算法 [J]. 西南交通大学学报, 2005,40(5): 663-666
8.寇玮华; 贾兴民; 徐 扬.基于并行链路的多分割副本复制 [J]. 西南交通大学学报, 2005,40(2): 189-194
9.王佐成;李永树;薛丽霞;汪林林.基于云模糊理论的图像纹理分割 [J]. 西南交通大学学报, 2007,42(5): 548-552
10.高 琰;谷士文;谭立球.基于多种策略的页面内容提取算法 [J]. 西南交通大学学报, 2007,42(4): 473-477
11.周秀云, 黄建国, 冯中正.基于小区域跟踪的多晶硅视频检测系统[J]. 西南交通大学学报, 2010,45(3): 430-434

文章评论 (请注意:本站实行文责自负, 请不要发表与学术无关的内容!评论内容不代表本站观点.)

Copyright 2008 by 西南交通大学学报