期刊文献+

一种用最大法线分布方向修正CPCA主轴的方法

A CPCA Principal Axes Corrected Approach Using the Direction of Maximum Normal Distribution
下载PDF
导出
摘要 为了得到更合理的用于旋转归一化的主轴,综合利用三维模型的顶点位置和法线方向两种表面特性,提出一种用最大法线分布方向修正CPCA主轴的MNCPCA方法(maximum normal corrected PCA).为了增强算法的鲁棒性,首先借助一组法线参考方向来统计三维模型的法向分布直方图,避免了计算误差和错误法向的影响,再依据该直方图分析模型是否具有显著的最大法线分布方向.进而,在此基础上给出CPCA主轴的修正策略.实验结果表明,与CPCA方法相比,MNCPCA方法得到的主轴更符合人的认知习惯. PCA-alignment only captures the relative location of 3D models' surface vertexes, and thus does not provide robust rotation normalization. In order to get more reasonable axes for the rotation normalization of 3D models, an approach to correct the principal axes by CPCA approach is proposed in this paper, using maximum normal distribution. The approach is called MNCPCA (maximum normal corrected PCA) for short. Two appearance's attributes which are vertexes position coordinates and normal directions are considered in the approach. To improve the robustness of the algorithm, firstly a group of referenced normals which are obtained by uniform sampling is used to compute normal distribution histogram, in order to avoid error in numerical calculation and incorrect normal; next normal distribution characteristic of 3D models is analyzed, judging whether the 3D model has an obvious maximum normal distribution by the normal distribution histogram. And then, based on the analysis, a strategy to correct CPCA principal axes is presented, only adjusting the principal axes for some 3D models which have obvious maximum normal distribution, and for the other models, the principal axes by CPCA is still unchanged. Experimental results show that the MNCPCA approach can get more reasonable axes than CPCA approach by human cognition.
出处 《计算机研究与发展》 EI CSCD 北大核心 2007年第12期2044-2050,共7页 Journal of Computer Research and Development
基金 国家"八六三"高技术研究发展计划基金项目(2004AA115130) 国家"九七三"重点基础研究发展规划基金项目(2002CB312105)~~
关键词 旋转归一化 CPCA 主轴 法向量 三维模型检索 rotation normalization CPCA principal axis normal vector 3D model retrieval
  • 相关文献

参考文献15

  • 1郑伯川,彭维,张引,叶修梓,张三元.3D模型检索技术综述[J].计算机辅助设计与图形学学报,2004,16(7):873-881. 被引量:66
  • 2杨育彬,林珲,朱庆.基于内容的三维模型检索综述[J].计算机学报,2004,27(10):1297-1310. 被引量:95
  • 3崔晨旸,石教英.三维模型检索中的特征提取技术综述[J].计算机辅助设计与图形学学报,2004,16(7):882-889. 被引量:65
  • 4J W H Tangelder, R C Veltkamp. A survey of content based 3D shape retrieval methods [C]. In: Proc of the Shape Modeling Int'l 2004. Los Alamitos, CA: IEEE Computer Society Press, 2004. 145-156.
  • 5S Rusinkiewicz, M Levoy. Efficient variants of algorithm [C]. In: Proc of the 3rd Int'l Conf on 3D Digital Imaging and Modeling. Los Alamitos, CA: IEEE Computer Society Press, 2001. 145-152.
  • 6D Y Chen, M Ouhyoung. A 3D model alignment and retrieval system [C]. Int'l Computer Syrup, Workshop on Multimedia Technologies, Hualien, Taiwan, 2002.
  • 7S H Guan, M K Hsieh, C C Yeh, et al. Enhanced 3D model retrieval system through characteristic views using orthogonal visual hull [C]. In; Proc of Int'l Conf on Computer Graphics and Interactive Techniques (ACM SIC, GRAPH 2004 ) Posters. New York: ACM Press, 2004.
  • 8D V Vranic, D Saupe, 3D model retrieval [C]. In: Proc of Spring Conf on Computer Graphics and Its Applications (SCCG2000). Bratislava, Slovakia: Comenius University Press, 2000. 89-93.
  • 9E Paquet, M Rioux, A Murching, et al. Description of shape information for 2-D and 3-D objects [JJ. Signal Processing: Image Communication, 2000, 16(1-2):103-122.
  • 10S Gottschalk. Collision queries using oriented bounding boxes: [Ph D dissertation] [D]. Chapel Hill, North Carolina: University of North Carolina, 2000.

二级参考文献176

  • 1Elad M, Tal A, Ar S. Content based retrieval of VRML objects-An iterative and interactive approach [A]. In: Proceedings of the 6th Eurographics Workshop in Multimedia, Manchester,2001. 97~108
  • 2Osada R, Funkhouser T, Chazelle B, et al. Shape distributions[J]. ACM Transactions on Graphics, 2002, 21(4): 93~101
  • 3Zaharia T, Preteux F. MPEG-7 ISO/IEC JTC1/SC29/WG11MPEG99/M5242-1999 3D shape spectrum descriptor [S]
  • 4Liu X, Sun B, Kang S -B, et al. Directional histogram model for 3D shape similarity [A]. In: Proceedings of Computer Vision and Pattern Recognition, Madison, 2003. 813 ~ 820
  • 5Hilaga M, Shinagawa Y, Kohmura T, et al. Topology matching for fully automatic similarity estimation of 3D shapes[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, 2001. 203~212
  • 6Shum H -Y, Hebert M, Ikeuchi K. On 3D shape similarity[A]. In: Proceedings of Computer Vision and Pattern Recognition, San Francisco, 1996. 526~531
  • 7Vranic D V, Saupe D. 3D shape descriptor based on 3D Fourier transform [A] . In: Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services, Budapest, Hungary, 2001. 271~274
  • 8Zaharia T, Preteux F. Hough transform-based 3D mesh retrieval [A]. In: Proceedings of SPIE, San Diego, 2001,4476: 175~ 185
  • 9Funkhouser T, Min P, Kazhdan M, et al. A search engine for3D models [J] . ACM Transactions on Graphics, 2003, 22(1):83~105
  • 10Paquet E, Rioux M. A content-based search engine for VRML databases [A]. In: Proceedings of Computer Vision and Pattern Recognition, Barbara, 1998. 541~546

共引文献183

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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