期刊文献+

二维手绘形状的Spline拟合及角点检测方法

Spline Fitting for 2D Freehand Shapes and a Corner Detection Approach
在线阅读 下载PDF
导出
摘要 通过二维输入设备采样获得的手绘形状数据为离散的点,这些数据只有当被以某种数学形式表示时有更多的实际意义,Spline即是一种常用的表示形式。本文对手绘形状数据进行了参数化,在此基础上进行了Spline拟合。然而将一个手绘形状中的全部点序列进行Spline拟合时会使尖状角点被平滑,因而使手绘形状的这一重要特征发生了偏离。为此,本文对一次拟合的Spline进行曲率计算,求取曲率的极大值,并将极大值作为角点将采样点进行分段,然后对分段后的采样点进行二次Spline拟合。实验结果表明,这种方法在获得平滑效果较好的手绘形状的同时,保留了重要的角点特征。 Freehand shapes acquired from a 2D input device are represented in discrete coordinates. These data make more sense when they are represented in some mathematical forms, for which Spline is a due candidate. This paper parameterizes the original freehand shape data first, and then fit them using Spline. However, we have found that whole shape Spline fitting smoothes comer points toward circles, diminishing comers which are significant shape features. To remedy this drawback, we calculate curvature along this first pass Spline, search for the local maximums which represent comers, divide the shape data into segments by these comers, and finally fit each segment with Spline. Experimental results show that the proposed approach well retains shape comers and while smoothes segments between these comers.
出处 《信息技术与信息化》 2008年第3期44-45,48,共3页 Information Technology and Informatization
关键词 二维手绘形状 Spline拟合 角点检测 2D free hand shapes Spline smoothing Comer detection
  • 相关文献

参考文献6

二级参考文献57

  • 1张斌,孙正兴,孙建勇,彭彬彬.在线草图识别中用户手绘习惯建模方法[J].计算机科学,2004,31(6):194-198. 被引量:5
  • 2[2]Valois J P,Cote M,Cheriet M.Online recognition of sketched electrical diagrams.ICDAR,2001:460-464
  • 3[5]Yu Bo,Cai Shijie.A domain-independent system for sketch recognition.In:Procedings of the 1 st Internatirnal Caonference on Computer Graphies and Interactive Techniques in Australasia and Sonth East Asia,Melbourne,Australia,2003:141-146
  • 4[6]Yu Bo.Recognition of freehand sketches using mean shift.Proceeding of the IUI03,2003:204-210
  • 5[8]Hse H H,Newton R A.Recognition and beautification of multi-stroke symbols in digital ink.Computers & Graphics,2005,29(4):533-546
  • 6H L Beus and S S H Tiu, An improved comer detection algorithm based on chain-coded plane curves Pattern Recognition 20,1987:271 - 276.
  • 7Harris C and Stephens M ,A combined comer and edge detector[J]. Proceedings of the 4th Alvey Vision Conference, 1988:147 - 151.
  • 8Hart Wang and Michael Brady, Real-time Comer detection algorithm for motion estimation Image and Computing, Vol. 13, No.9, November 1995.
  • 9Miroslav Trajkovic, Mark Hedley, Fast comer detection Image and Computing. 16( 1998)75 - 87.
  • 10S M Smith and J M Brady, SUSAN-a new approach to low level image processing Technical Report TR95SMSIc 1995.

共引文献81

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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