橡胶技术网

橡胶工业
CHINA RUBBER INDUSTRY
2008 Vol.55 No.9 P.554-556

橡胶技术网

图像测量中的边界跟踪算法改进

王玉琨  魏国军 

摘 要:针对传统边界跟踪算法计算次数多、易陷入死循环等问题,提出一种改进的边界跟踪算法.利用像素领域寻找边界点,将被检测到的边界两相邻像素点所确定方向逆时针旋转90°后,以顺时针方向搜索下一个边界点,同时采用爬虫的记忆算法,解决边界跟踪算法中的迷路和绝路问题.改进后的边界跟踪算法能准确计算区域外轮廓,不受内外轮廓和外部分支的影响.改进后的算法用于炭黑分散度定量分析,可提高计算速度和准确度.
关键词:边界跟踪;算法;爬虫;炭黑分散度
分类号:TQ330.4+92;TP312 文献标识码:B

文章编号:1000-890X(2008)09-0554-03

Improvement of boundary tracking algorithm for image analysis

WANG Yu-kun  WEI Guo-jun 

作者简介:王玉琨(1960-),男,河南焦作人,河南理工大学教授,学士,主要从事从事计算机图形学、地理信息系统、图像处理和CAD等方面的教学和研究工作.
作者单位:王玉琨(河南理工大学计算机科学与技术学院,河南,焦作,454000) 
     魏国军(河南理工大学计算机科学与技术学院,河南,焦作,454000) 

参考文献:

[1]Rudolph D J,Sinclair D M,Coggins J M.Automatic computerized radiographic identification of cephalometric landmarks[J].Am.J.Orthod,1998,113(2):173-179.
[2]苏光大.物体的边界跟踪和周长面积的确定[A].全国第3届模式识别与机器智能学术会议论文集[C].上海:中国自动化学会模式识别与机器智能委员会,1984:1-8.
[3]章毓晋.图像分割[M].北京:科学出版社,2001,119-751.
[4]崔讽魁,张丰收,白露,等.二值图像目标邻域点法边界跟踪算法[J].洛阳工学院学报(自然科学版),2001,33(1):24-34.
[5]柳稼航,杨建峰,单新建,等.一种基于优先方向的边界跟踪算法[J].遥感技术与应用,2004,19(3):209-213.
[6]王钰,卢艳平,张泽宏,等.一种有记忆的变窗"爬虫"图像边界跟踪算法[J].仪器仪表学报,2004,25(4):483-485.
[7]Sobel L.Neighborhood coding of binary images for fast contour following and general binary array processing[J].Computer Graphics Image Process,1998,8(1):127-135.
[8]Castleman K R.数字图像处理[M].朱志刚,林学(门言),石定机,等译.北京:电子工业出版社,1998.
[9]赵荣椿.数字图像处理导论[M].西安:西北工业大学出版社,1995.

收稿日期:2008年3月17日

出版日期:2008年9月25日

请看PDF全文