二值图像中目标物体轮廓的边界跟踪算法

被引:41
作者
王福生
齐国清
机构
[1] 大连海事大学信息工程学院
关键词
图像识别; 二值图像; 边界跟踪; 目标物体轮廓; 模式识别;
D O I
10.16411/j.cnki.issn1006-7736.2006.01.017
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
分析了二值图像识别中常见的边界跟踪算法,在此基础上提出一种通用性强的边界跟踪算法,能够根据上一边界点的位置判断轮廓走向.在搜索下一个边界点时,只需要对候选的5个点进行判断,便可以找到下一个边界点的位置,从而减少了搜索的次数,使得边界跟踪的时间大为减少.算法对于轮廓不封闭的线段也可以一次扫描得到其轮廓信息.实验表明,算法不仅速度快,而且轮廓识别准确.对于目标物较复杂的图像,算法更能体现出其优越性.
引用
收藏
页码:62 / 64+67 +67
页数:4
相关论文
共 7 条
  • [1] 一种基于优先搜索方向的边界跟踪算法
    柳稼航
    杨建峰
    单新建
    尹京苑
    [J]. 遥感技术与应用, 2004, (03) : 209 - 213
  • [2] 二值图像目标邻域点法边界跟踪算法
    崔凤魁
    张丰收
    白露
    许荣海
    [J]. 洛阳工学院学报, 2001, (01) : 28 - 30+34
  • [3] 定量金相分析算法及实现附视频
    崔凤奎
    王晓强
    张丰收
    [J]. 材料科学与工艺, 2000, (03) : 109 - 112
  • [4] 二值图象中物体区域的选定及外边缘跟踪技术
    李云
    鲍苏苏
    杨璐
    [J]. 华南师范大学学报(自然科学版), 2000, (03) : 27 - 29
  • [5] 一种不规则封闭形状的轮廓跟踪算法
    王昕
    曲波
    王厚枢
    [J]. 南京航空航天大学学报, 1996, (04) : 136 - 139
  • [6] 数字图像处理[M]. 机械工业出版社 , (美)WilliamK.Pratt著, 2005
  • [7] 现代图像处理技术与应用[M]. 东南大学出版社 , 夏德深, 1997