| 基于标记信息的快速轮廓跟踪算法 |
| |
| 引用本文： | 桑红石,傅勇,张天序,刘云生.基于标记信息的快速轮廓跟踪算法[J].华中科技大学学报(自然科学版),2005,33(9):1-4. |
| |
| 作者姓名： | 桑红石 傅勇 张天序 刘云生 |
| |
| 作者单位： | 华中科技大学,图像识别与人工智能研究所,湖北,武汉,430074;华中科技大学,图像信息处理与智能控制教育部重点实验室,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,图像识别与人工智能研究所,湖北,武汉,430074;华中科技大学,图像信息处理与智能控制教育部重点实验室,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金重大项目资助（60135020）. |
| |
| 摘 要： | 提出了三种利用标记信息加速轮廓跟踪执行过程的快速轮廓跟踪算法．算法的基本原理是：利用标记过程寻找连通区域中第一个像素出现的位置，在此基础上根据一定原则确定轮廓起点，省略了在图像中逐像素搜索轮廓起点的过程，达到加速算法执行的目的．三种算法分别适用于要求提供不同类型轮廓的应用中．仿真结果表明，大多情况下，快速算法能够将轮廓跟踪的执行时间减少40％以上．
|
| 关 键 词： | 图像处理 轮廓跟踪 连通域标记 快速算法 模式识别 |
| 文章编号： | 1671-4512（2005）09-0001-04 |
| 收稿时间： | 2005-05-13 |
| 修稿时间： | 2005年5月13日 |
Quick approaches for contour following based on connected component labeling |
| |
| Sang Hongshi,Fu Yong,Zhang Tianxu,Liu Yunsheng.Quick approaches for contour following based on connected component labeling[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2005,33(9):1-4. |
| |
| Authors: | Sang Hongshi Fu Yong Zhang Tianxu Liu Yunsheng |
| |
| Abstract: | Three quick approaches for contour following based on connected component labeling were proposed. The principle of this approach is: during the second alphabetically pixel scanning of the labeling algorithm, the first pixel of each connected components is found, and a start-point table used for contour following is set up based on certain principles, thus the operation of search start points of the contour in the image is avoided, the execution of the standard contour following algorithm is accelerated. These three quick contour following algorithms are used for applications that require different kinds of contours. Simulation results show that the quick contour following algorithms can reduce the execution time of the standard contour following algorithm nearly 40?%. |
| |
| Keywords: | image processing contour following connected component labeling quick approach pattern recognition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
