| 基于边缘矩阵的链编码追踪算法 |
| |
| 引用本文： | 黄穗,张薇.基于边缘矩阵的链编码追踪算法[J].石河子大学学报,2005,23(5):644-646. |
| |
| 作者姓名： | 黄穗 张薇 |
| |
| 作者单位： | 华东师范大学信息科学技术学院,上海200062 |
| |
| 摘 要： | 提出了一种基于边缘矩阵的链编码追踪算法,并引入“边缘矩阵”的数据结构,记录像素边缘的一些信息,以此辅助链编码追踪算法的运行。该算法不仅能追踪任意形状复杂区域的链编码,而且它的计算复杂性是线性的。该算法还可为给出表示链编码之间包含关系的树结构和其它分析打下了基础。
|
| 关 键 词： | 顶点链编码 坐标标定自动机 像素边缘 边缘矩阵 模式识别 |
| 文章编号： | 1007-7383(2005)05-0644-03 |
| 收稿时间： | 2005-09-25 |
| 修稿时间： | 2005年9月25日 |
Edge-based Contour Tracing Algorithm |
| |
| HUANG Sui, ZHANG Wei.Edge-based Contour Tracing Algorithm[J].Journal of Shihezi University(Natural Science),2005,23(5):644-646. |
| |
| Authors: | HUANG Sui ZHANG Wei |
| |
| Institution: | Information Science and Technology Institute, East China Normal University, Shanghai 200062, China |
| |
| Abstract: | A new contour tracing algorithm is proposed.This algorithm use a structure named"matrix of edges"to record the information of the edges of pixels.This algorithm can not only trace the contours of any complex region,and the computational complexity of the algorithm is linear.Moreover it provides the foundation for analyzing the inclusion relation and other things. |
| |
| Keywords: | vertex chain code coordinate-labeling-automata edge of pixd matrix of edge pattern recognition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
