摘要
平面曲线的关键点检测可用于数字曲线的直线段逼近 ,因此在很多图像识别、测量及分析的场合均有重要应用 .由于一般的数字直线均为若干连续的水平、垂直、± 4 5°夹角直线段合成 ,称之为四个基本方向 ,并将每个基本方向的最大直线段长度定义为其方向象素长度 (directionalpixellength ,DPL) .提出了四个定理 ,证明了在相互垂直方向上的DPL不会同时超过 1个象素 ,而 4 5°夹角方向上DPL不会同时超过 2个象素 .在此基础上 ,提出并设计了一种全自动关键点检测算法 .通过和现有典型算法的实验对比 。
Critical point detection (CPD) of planar curves can be well applied in approaching of curves using poly lines,which has very important applications in image recognition,measurement and analysis.As digital lines are commonly composed by several continuous short lines,which are horizontal (k is 0),vertical (k is 1) and ±45°(k is ±1) lines.We call these four lines basic lines and define the maximum length of every basic line as corresponded directional pixel length (DPL),which are further denoted as Lx,Ly,L+ and L .Furthermore,four theorems on DPL are proposed,based on which,an automatic algorithm for CPD is also presented.The comparisons of algorithms from Ansari Huang,Zhu Chirlian and ours was showed.The satisfactory experimental results have demonstrated that our algorithm has apparent advantages in reducing critical point number and spatial temporal spending.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2002年第5期640-642,共3页
Acta Electronica Sinica
基金
西北工业大学科研基金 (No.G1 4 1 1 9)
香港理工大学UGC基金 (No.Polyu 1 1 9/ 96E和Polyu 1 42 37 A0 50 )
关键词
平面曲线
图像处理
关键点检测
critical point detection
directional pixel length (DPL)
line judgment
leaning line
