随机圆检测算法的采样约束和参数校准策略.pdfVIP

第39卷第5期 光电工程 Vb1-39．No．5 2012年 5月 Opto-ElectronicEngineering May,2012 文章编号：1003—501X(2012)05—0085．06 随机圆检测算法的采样约束和参数校准策略 金 燕 ，周勇亮 ，陈 彪2 (1．浙江工业大学 信息工程学院，杭州 310023；2．浙江大学 光电信息工程系，杭州 310058) 摘要：随机Hough变换和随机圆检测算法是图像中检测圆轮廓的快速方法，但在实际应用中分别在速度和精度上 有不足。将上述算法中的随机采样分布、采样累积分布和采样次数阈值归为采样约束问题，将代理点计算出的参 数与真实参数的偏差归为参数校准问题。经分析上述问题，将改进的随机圆检测算法作为快速识别方法，将随机 圆Hough变换作为校准方法，结合两者的优点提出一种基于识别．校准框架的高效圆检测算法。实验数据证明， 在噪声和不理想圆轮廓条件下，该框架能够很好地平衡检测速度与精度，从而体现出算法的高效性。 关键词：Hough变换；随机圆检测算法；随机Hough变换；采样约束；参数校准 中图分类号 ：TP391．41 文献标志码：A doi：10．3969j／．issn．1003．501X．2012．05．015 A CircleDetectionAlgorithm BasedonSampling ConstraintsandParameterRefinement JINYan1 ZHOU Yong-liangl CHEN Biao2 ， ， (1．CollegeoflnformationEngineering，ZhejiangUniversityofTechnology，Hangzhou310023，China； 2．DepartmentofOpticalEngineering，ZhejiangUniversiyt，Hangzhou310058，China) Abstract：AlthoughrandomizedHoughtrnasform andrandomized circledetection aretwo fastalgorithmsforcircle detectioninimage，thereexistsdeficiency ofspeedandaccuracywhilepracticinghtem．Inthispaper，wegenerally summarizedwtOproblemsintheabovealgorithms．First，samplingdistribution，accumulationdistributionandnumberof consecutivesamplingwereconcludedastheproblem ofsamplingconstraints．Second，thebiasbetweenparametersthat areonlydetemr inedbythethreeagentpixelsandtrueoneswereregardedastheproblem ofrefinement．Basedonthe naalysisofthetwoproblems，weoperated improvedrandomizedcircledetectionalgorithm na drandomizedHough trna sfomr asafastrecognitionmethodandarefinementscheme，respectively．Thus，anew circledetectionmethodwhich i