实时图像处理中的垂直和水平直线检测算法.pdfVIP

第 26 卷第 4 期 合 肥 工 业 大 学 学 报( 自然科学版) . 26 . 4 V o l N o 2003 年 8 月 JOU RN A L O F H EF E I U N IV ER S IT Y O F T ECHN OL O GY A u g. 2003 实时图像处理中的垂直和水平直线检测算法 鲍苏苏, 　杨　璐 (华南师范大学 计算机科学系, 广东 广州　5 1063 1) 摘　要: H ough 变换, 是一种在二值图像中检测直线的常用方法。由于它有很高的计算复杂度, 所以很难满足实时处理的要 求。如果需要检测图像中若干指定方向的直线, 则可将H ough 变换进行一些简化。文章根据H ough 变换的基本理论, 提出了 一种快速检测二值图像中垂直和水平直线的方法, 应用于半导体芯片矩形检测, 取得了良好的效果。 关键词: 垂直和水平直线检测; H ough 变换; 实时图像处理 中图分类号: T P 39 1; T P 39 1. 4　　　文献标识码:A 　　　文章编号:(2003) A lgor ithm f or detect in g vert ica l an d hor izon ta l l in e s - in rea l t im e im age proce ss in g BA O Su su , 　YAN G L u (D ep t. o f Com p u ter Science, Sou th Ch ina N o rm a l U n iver sity, Gu angzhou 5 1063 1, Ch ina) : , A bstract H ou gh T ran sfo rm is a comm on m etho d u sed to ex t ract lin e s in b in ary im age bu t it canno t . m eet th e requ irem en t o f rea l t im e p ro ce ssin g b ecau se o f it s h igh com p lex ity in com p u tat ion If th e lin e s in th e g iven d irect ion s are to b e detected , th e p red ige st ion a lgo r ithm o f th e H ou gh T ran sfo rm can b e u sed. In th is p ap er , b a sed on th e b a sic p r in cip le s o f H ou gh T ran sfo rm , a n ew a lgo r ithm is su gge sted