摘要
使用基本Hough变换进行椭圆的检测与提取,利用形状在投影时各投影区间中点是否在一条有效的正弦曲线上来检测形状是否具有中心对称性;结合对投影区间长度变化规律的分析,实现了在二维空间中椭圆的检测,并通过仿真实验说明了该方法的有效性;利用整周期上峰值线的对称性确定了多个形状投影分布的判定,使得对几何基元的提取纳入了统一的框架.
The basic Hough transform is applied to the detection and extraction of ellipses. It was shown that for a centrosymmetric shape such as ellipses, after its linear Hough transformation under the normal parameterization, the mid-curve of the two boundary curves of the shape in the parameter space must be the transformed sinusoid of the shape＇s center. Based on this property, circle and ellipse detection techniques are investigated and some key algorithmatic steps are outlined and verified by simulated data.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2007年第1期25-30,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
福建省自然科学基金(A0540005)
福建省科技计划国际合作重点项目(2004I014).
关键词
HOUGH变换
椭圆检测
几何基元
峰值线
Hough transform
ellipse detection
geometric primitive
peak lines
