| 图像区域边界抽取与链码树结构生成算法 |
| |
| 引用本文： | 陈优广,张薇,黄穗.图像区域边界抽取与链码树结构生成算法[J].华东师范大学学报(自然科学版),2006,2006(3):77-85. |
| |
| 作者姓名： | 陈优广 张薇 黄穗 |
| |
| 作者单位： | 华东师范大学,信息科学技术学院,上海,200062 |
| |
| 摘 要： | 通过定义二值图像像素顶点的链码，构造像素顶点矩阵，给出了一个基于像素顶点的线性的图像区域边界追踪和链码树结构的生成算法，算法在追踪和抽取区域边界的顶点链码的同时生成区域边界的链码树结构.算法复杂度是线性的，且适用于任意复杂图像区域.
|
| 关 键 词： | 顶点链码 像素顶点矩阵 边界追踪 链码树结构 顶点链码 像素顶点矩阵 边界追踪 链码树结构 |
| 文章编号： | 1000-5641（2006）03-0077-09 |
| 收稿时间： | 2005-06 |
| 修稿时间： | 2005年6月1日 |
Algorithm for Extracting Contour and Generating Chain Code Tree(Chinese) |
| |
| CHEN You-Guang,ZHANG Wei,HUANG Sui.Algorithm for Extracting Contour and Generating Chain Code Tree(Chinese)[J].Journal of East China Normal University(Natural Science),2006,2006(3):77-85. |
| |
| Authors: | CHEN You-Guang ZHANG Wei HUANG Sui |
| |
| Institution: | School of Information Science and Technology, East China Normal University,Shanghai 200062, China |
| |
| Abstract: | A new method to trace region contours and generate chain code tree was proposed by defining the vertex chain code and constructing the pixel vertex matrix of binary images.While tracing contours of a region and extracting vertex chain codes of these contours,the chain code tree of the contours is created.Further more,the complexity of the algorithm is linear and it can be used for tracing the contour of any complex region. |
| |
| Keywords: | vertex chain code pixel vertex matrix contour tracing chain code tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华东师范大学学报(自然科学版)》下载免费的PDF全文 |
