一种基于树结构的立体图像特征提取算法.pdfVIP

第 卷第 期 计算机应用 Z4 10 VOl . Z4 NO . 10 年 月 Oct . Z004 Z004 10 COm uter A licatiOns p pp 文章编号 1001-9081 Z004 10-0078-04 一种基于树结构的立体图像特征提取算法 余洪山9王耀南 (湖南大学 电气与信息工程学院9湖南 长沙 41008Z) (uhOn shancn＠hOtmail. cOm) y g 摘 要!针对立体图像匹配中的特征检测问题9提出了一种基于树结构的立体图像中边缘点\直 线段\交点和凸多边形区域等特征的检测方案O该方法首先基于改进的Canny 算子实现立体图像边 缘的检测;基于立体图像的边缘梯度信息9文中提出一种分层并行式迭代式链码跟踪方法实现图像中 直线段的检测;为提高检测速度并有利于凸多边形区域特征的检测9基于凸多边形区域的几何定义9 通过提取直线段交点并采用树结构实现对已检测的相关直线段信息的遍历处理9最终得到树结构表 示的凸多边形区域特征O实验证明9所提方法在结构化环境具有很好的检测精度和实时性O 关键词!树;边缘检测;直线段检测;区域检测;立体匹配 中图分类号! 文献标识码! TP391. 41 A Efficient stereo-ima e feature detection al orithm based on treestructureg g YU ~On -shan , WANG YaO-nan g (CO lleg e O f E lectrica l and In f OrmatiOn Eng ineering , ~ unan Uniuer sit S , Chang sha ~ unan 41008Z ,China) Abstract: Aimin at feature detectiOn fOr stereO matchin , research On the feature extractiOn Of stereO ima e such g g g as ed e, line se ment , cOrner and Ol Onal re iOn Was erfOrmed . f irstl , an im rOved Cann ed e detectiOn al Orithm g g p yg g p y p y g g Was re resented tO Obtain thin and rObust ed es. SecOndl , an iterativ