作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (1): 231-232,. doi: 10.3969/j.issn.1000-3428.2010.01.080

• 图形图像处理 • 上一篇    下一篇

基于图像边界跟踪的顶点矩阵算法

李雨田,晋小莉   

  1. (西安工业大学机电工程学院,西安 710032)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-05 发布日期:2010-01-05

Vertex Matrix Algorithm Based on Image Boundary Tracking

LI Yu-tian, JIN Xiao-li   

  1. (School of Electrical and Mechanical Engineering, Xi’an Technology University, Xi’an 710032)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-05 Published:2010-01-05

摘要: 分析传统图像边界跟踪中存在的问题,根据Freeman链码跟踪方法提出一种改进的基于像素顶点矩阵的边界跟踪方法,定义图像的像素顶点矩阵,并利用像素顶点矩阵跟踪边界,制定边界跟踪的搜索规则,同时抽取边界的顶点链码,生成围线树结构,用像素顶点的链码值表示边界。实验结果表明,该算法优于一般的链码跟踪方法,具有广泛应用性。

关键词: 边界跟踪, 像素顶点矩阵, 链码

Abstract: The problems in traditional image border tracking are analyzed. According to Freeman chain code boundary tracking method, a pixel-based boundary tracking method of vertex is given. The image pixel vertex matrix is defined. The pixel matrix is used to track the boundary vertex. The boundaries track search rules is set up. The apex of the boundary chain code is abstracted, and the tree structure is generated. The pixel vertex chain code value is used to indicate the boundary. Experimental results show this algorithm is better than the Freeman chain code tracking methods, and has a wider versatility.

Key words: boundary tracking, pixel vertex matrix, chain code

中图分类号: