局部pca参数约束的hough多椭圆分层检测算法

？针对随机hough变换(rht)在复杂图像中检测圆及椭圆时随机采样所造成的大量无效采样、无效累积以及运算时间长等问题，提出基于局部pca感兴趣参数约束hough多椭圆分层检测思路。首先利用边缘检测算子获得边缘信息并去除边缘交叉点，在边缘图像中标记并提取出满足一定长度的连续曲线段；其次利用线段pca方向分析确定是否属于有效曲线段；然后，对所有感兴趣曲线段按照标记顺序依次利用椭圆拟合办法初步得到感兴趣椭圆粗略参数，根据拟合结果进而模糊约束hough变换参数搜索范围，得到精确椭圆参数；最后利用检测结果更新图像空间，删除已经检测到的椭圆，依次进行，直到所有椭圆检测完毕。实验结果表明，该算法在计算、存储消耗上均大大减少。