期刊文献+

基于径向夹角直方图的3维模型检索

3D Shape Retrieval by Radius-angle Histogram
下载PDF
导出
摘要 针对表面法向存在的姿态敏感问题,提出了以法向和极半径构造旋转不变的径向夹角几何特征。在此基础上,结合模型极半径定义径向夹角直方图应用于3维模型检索。算法首先对模型采用一系列同心球进行分解。对落入每个球环的点,计算径向夹角用于描述其局部几何属性。最后结合极半径和径向夹角构造旋转不变直方图特征。此外,针对网格表面点随机采样存在的分布不均匀问题,采用了体素化使采样点在表面分布更为均匀。实验结果表明,径向夹角直方图在检索准确率和检索效率方面要优于其他类似的直方图。 Generally, normal based shape histogram feature,such as Complex Extend Gaussian Image, is rotation-variant for 3D shape. This paper proposed a new kind of normal-based shape signature, namely Radius-Angle, which can remain invariant under rotation. Then, the Radius-Angle Histogram(RAH) is constructed to describe shape contents and used for 3D shape retrievals. The RAH shape descriptor first uses a series of concentric spheres to capture the point distribution information of the given model. Then for points in each concentric sphere, the Radian Normal-Angle is computed to extract the local geometry features. Finally, the Radius-Normal Histogram is constructed by using the extracted shape signatures. The proposed shape representation remains invariant under rotations. It can be generated from the given 3D model efficiently and easily as well. In addition, this paper discusses the point sampling result' s affect on the final retrieving precision. The voxelization is used to make the sampled point more even over the surface, and better retrieving precision can be achieved by this process, the performance comparisons for the shape benchmark database have proven that the proposed algorithm can achieve better retrieving performance than other similar histogram-based shape representations.
出处 《中国图象图形学报》 CSCD 北大核心 2008年第8期1532-1537,共6页 Journal of Image and Graphics
基金 浙江省自然科学基金项目(Y106203 Y106329) 国家自然科学基金项目(60703001)
关键词 法向 极半径 径向夹角直方图 3维模型检索 normal, polar radius, radius-angle histogram, 3D shape retrieval
  • 相关文献

参考文献13

  • 1Iyer N, Kalyanaraman Y, Lou K. A reconfigurable 3D engineering shape search system part Ⅰ : shape representation [ A ]. In: Proceedings of ASME DETC 03: Computers and Information in Engineering[ C], Chicago, Illinois, USA, 2003 : 2 - 6.
  • 2Vranic D. 3D Model retrieval [ D ], German: University of Leipzig, 2004.
  • 3Liu Y, Zha H, Qin H. The generalized shape distributions for shape matching and analysis [ A ]. In: Proceedings of International Conference on Shape Modeling[ C ] , Matsushima, Japan, 2006: 16.
  • 4崔晨旸,石教英.三维模型检索中的特征提取技术综述[J].计算机辅助设计与图形学学报,2004,16(7):882-889. 被引量:65
  • 5Tangelder J, Veltkamp R. A survey of content based 3D shape retrieval methods[ A]. In: Proceedings of International Conference on Shape Modeling[ C ] , Genova, Italy, 2004 : 145 -156.
  • 6杨育彬,林珲,朱庆.基于内容的三维模型检索综述[J].计算机学报,2004,27(10):1297-1310. 被引量:95
  • 7Shilane P, Michael K, Patrick M, et al. The Princeton shape benchmark [ A ]. In: Proceedings of International Conference on Shape Modeling[ C ] , Genova, Italy, 2004 : 167 - 178.
  • 8Horn B. Extended gaussian images [ J ]. Proceeding of the IEEE, 1984, 72(12) : 1671 -1686.
  • 9Kang S, Ikeuchi K. Determining 3-D object pose using the complex extended gaussian image [ A ]. In: Proceedings of International Conference on Computer Vision and Pattern Recognition [ C ], Hawaii, USA, 1991:580-585.
  • 10Ankerst M, Kastenmuller G, Kriegel H P, et al. 3D shape histograms for similarity search and classification in spatial databases [ A ]. In: Proceedings of International Symposium on Spatial Databases[ C ], Hong Kong, China, 1999 : 207 - 226.

二级参考文献117

  • 1Zhang C, Chen T. An active learning framework for content based information retrieval [J]. IEEE Transactions on Multimedia Special Issue on Multimedia Database, 2002, 4(2):260~ 280
  • 2Funkhouser T, Min P, Kazhdan P, et al. A search engine for 3D models [J]. ACM Transactions on Graphics, 2003, 22(1):83~105
  • 3Wallace T P, Wintz P A. An efficient 3-D aircraft recognition algorithm using normalized Fourier Descriptors [J]. Computer Graphics and Image Processing, 1980, 13(3): 99~ 126
  • 4Sadjadi F A, Hall E L. Three-dimensional moments invariants [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1980, PAMI-2(2): 127~ 136
  • 5Lamdan Y, Wolfson H J. Geometric hashing: A general efficient model-based recognition scheme [A]. In: Proceedings of IEEE International Conference on Computer Vision, Tampa,Florida, 1988. 238~249
  • 6Osada R, Funkhouser T, Chazelle B, et al. Shape distributions [J]. ACM Transactions on Graphics, 2002, 21(4): 807~832
  • 7Ankerst M, Kastenmuller G, Kriegel H-P, et al. 3D shape histogram for similarity search and classification in spatial databases [A]. In: Proceedings of the 6th International Symposium on Spatial Databases(SSD'99), HongKong, 1999.207 ~ 228
  • 8Ankerst G, Kastenmuller, Kriegel H, et al. Nearest neighbor classification in 3D protein databases [A]. In: Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology(ISMB'99), Heidelberg, 1999. 34~43
  • 9Kastenmuller G, Kriegel H, Seidl T. et al. Similarity search in 3D protein databases [A]. In: Proceedings of German Conference on Bioinformatics(GCB'98), Cologne, 1998. 72~74
  • 10Vranic D V, Saupe D. 3D model retrieval [A]. In: Proceedings of the Spring Conference on Computer Graphics and its Applications(SCCG2000), Budmerice, 2000. 89~93

共引文献131

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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