一种快速实用的直线检测算法.pdfVIP

# 256# 2006 * , , (南京理工大学 计算机科学与技术系, 江苏南京 210094 ) : 总结了目前几 主要的直线检测算法, 并分析了各 算法的优缺点, 然后提出了一 新的基于链码的 快速直线检测算法, 新算法仅需两 约束参数, 即最小直线段长度和最小直线段近似度实验表明, 新算法检测 速度快实用性强, 适合实时处理 : 链码; 直线检测; 直线近似度; 图像理解 : T P391 : A : 100 13695 ( 2006) A Fast and PracticalA lgor ithm or L ine D etect ion SUN H an, REN M ingwu, YANG J ingyu (D ep t. of Compu ter S cien ce T echnology, N anj ing University of S cience T echnology, N anj ing Jiang su 2 10094, Ch ina) Ab stract: G ives a survey o current line de tection a lgo rithm s and ana ly zes the ir m erits and de ects. Then, the new line de tec tion algorithm based on chain code is propo sed, wh ich on ly needs tw o param eters: m inmi um line leng th and m inmi um line si m ilarity deg ree. A nd expe rmi ents show that the new algorithm is very as,t prac tica,l and su itable to rea ltmi e app lication. K ey words: Cha in Code; L ine D etection; L ine S mi ila rity D eg ree; Im age U nderstand ing , , , : , , , H ough ; , , , , [ 5] [ 1, 2] H ough , F reem an , , [ 6] BL , , , , , , , , : : L en, X, Y, d , d , !, d ( 1) 1 2 n