期刊文献+

一种计算冲压零件轮廓相似度的快速算法 被引量:3

A Fast Algorithm for Calculating the Contour Similarity of Stamped Parts
下载PDF
导出
摘要 为了适应网络应用对轮廓相似度计算在速度和数据传输量方面的要求,文中提出了一种非离散的快速算法,该算法采用直线和圆弧来表达轮廓曲线.在对图形进行范化处理后,将待匹配轮廓按照一定步距进行旋转.然后依次以待匹配轮廓或目标轮廓作为模板,计算模板的所有顶点与其在另一个轮廓中对应点的距离平方的平均值.在所有角度中,平均值之和的最小值即为两个轮廓的匹配度.该算法同时适用于凸多边形和凹多边形,并具有较好的区分度和匹配准确性.和以往的离散方式相比,该算法减少了需要传递的数据量,提高了运算速度. In order to calculate contour similarity with high speed and less data transfer in network application, this paper proposes a fast non-discrete algorithm in which lines and arcs are used to represent a contour. During the investigation, the image is normalized first, and the contour to be matched is then rotated continuously with a fixed step length. The contour to be matched and the target contour are respectively set as the template in turn to calculate the average square distance between the vertexes of the template and the expected vertexes of the matched contour. Finally, the minimum sum of the average square distances in all rotation angles is defined as the matching degree of the two contours. This algorithm can be used for both the convex and the concave contours. As compared with the traditional discrete algorithms, the proposed algorithm is of less data transfer, but of higher calculation speed and good identification and matching accuracy.
出处 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第2期77-81,共5页 Journal of South China University of Technology(Natural Science Edition)
基金 广东省工业攻关资助项目(2003C102023) 广州市科技攻关资助项目(2004Z3-D0101)
关键词 冲压零件 轮廓相似度 轮廓匹配 基于实例的推理 stamped parts contour similarity contour matching case-based reasoning
  • 相关文献

参考文献9

  • 1张国基,林浩,邱永灿.城市规划辅助审批系统中的相似度研究[J].华南理工大学学报(自然科学版),2003,31(7):19-21. 被引量:2
  • 2刘巍巍,周来水,庄海军.基于Web的CAD/CAM系统的研究与实现[J].华南理工大学学报(自然科学版),2004,32(9):29-35. 被引量:5
  • 3杨平,林意.一种三角剖分算法实现图形的匹配[J].计算机应用与软件,2003,20(2):70-71. 被引量:7
  • 4Lim H S,Cheraghi S H.An optimization approach to shape match and recognition [J].Computers & Electrical Engineering,1998,24(3-4):183-200.
  • 5Huttenlocher D P,Rucklidge W J.Comparing images using the Hausdorff distance [C]//IEEE Transactions on Pattern Analysis and Machine Intelligence.Piscataway:IEEE,1993:705-706.
  • 6Tomasz A,Noel E O.Efficient contour-based shape representation and matching [C] //Proceedings of the 5th ACM SIGMM International Workshop on Multimedia Information Retrieval.New York:ACM Press,2003:138-143.
  • 7Huang L K,Wang M J.Efficient shape matching through model-based shape recognition [J].Pattern Recognition,1996,29 (2) :207-215.
  • 8Autodesk Inc.AutoCAD 2000 Object ARX developer' s guide [DB/OL].[1999-01-19].http://usa.autodesk.com/adsk/servlet/item? siteID = 123112&id = 785550.
  • 9周培德.计算几何[M].北京:清华大学出版社,1999.

二级参考文献27

  • 1[1]Kenneth. R. Castleman Digtal image processing.
  • 2[2]Prabhat K. Andleigh&Kiran Thankrar Multimedia systems design.
  • 3[3]Marc Salotti, An efficient for the optimal polygonal approximation of digized curves. Pattern Recognition letters,22(2001 ).
  • 4Maher M L,Gomez de Silva Garza A. Developing casebased reasoning for structural design [ J ]. IEEE Expert,1996,11(3) :42 -52.
  • 5Takahashi M, Oono JI, Saitoh K. Manufacturing process design by CBR with knowledge ware [ J]. IEEE Expert,1995,10(6) : 74 -80.
  • 6陆汝钤.世纪之交的知识工程与知识科学[M].北京:清华大学出版社,2001..
  • 7陆汝钤.世纪之交的知识工程与知识科学[M].北京:清华大学出版社,2001..
  • 8Ahn Sung,Sequin Carlo,Wright Paul. Internet-based design and manufacturing [ R ]. University of California,1998.56 - 69.
  • 9Pahng Gun-Dong F,Senin Nicola,Wallace David. Modeling and evaluation of product design problems in a distributed design environment [ A]. 1997 ASME Design Engineering Technical Conferences [ C ]. Sacramento,1997. 125 - 137.
  • 10Pahng Gun-Dong F, Bae Seockhoon, Wallace David.Web-based collaborative design modeling and decision support [ A ]. 1998 ASME Design Engineering Technical Conferences [ C ]. Atlanta, 1998.61 - 70.

共引文献12

同被引文献41

引证文献3

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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