摘要
在简单规则形体的拐角特征提取研究基础上,将目标物的轮廓拐角特征转化为1维语言表达进行研究.提出一种改进的深度优先搜索(DFS)遍历算法,该算法仅访问处于轮廓上的拐角特征,能排除不处于期望回路上的轮廓特征.实验结果表明提出的算法能提取轮廓拐角特征形成的回路,并转化为1维语言表达的形式.
Based on the previous study of comer extraction, linguistic presentation for corner features of the simple-shaped objects is studied. A modified depth-first search (DFS) traverse algorithm is proposed to visit the contour comer features only and to exclude the contour features which are not on the desired loop. Experiments show that the proposed algorithm can successfulLy extract the loop of valid contour corner features and present them in tree-dimensional language,
出处
《江西师范大学学报(自然科学版)》
CAS
北大核心
2011年第6期629-632,共4页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
国家自然科学基金(50805023)
南通市应用研究计划项目(K2010001)
江苏省高校自然科学基金(11KJB460007)资助项目
关键词
拐角特征
深度优先搜索
遍历算法
1维语言
corner feature
.depth first search(DFS)
traverse algorithm
one-dimensional language