|
|||||
|
|
| 一种新的区域种子填充算法 | |
| 引用本文： | 刘相滨,胡峰松,张邦基.一种新的区域种子填充算法[J].计算机工程与应用,2002,38(8):101-103. |
| 作者姓名： | 刘相滨 胡峰松 张邦基 |
| 作者单位： | 1. 湖南师范大学图像识别和计算机视觉研究所,长沙,410081,E-mail:xbliufrank@hunnu.edu.cn 2. 湖南大学多媒体教育学院,长沙,410082 3. 湖南大学振动中心,长沙,410082 |
| 摘 要： | 在未知边界的区域种子填充算法中,改进扫描线算法犤1犦具有非常高的填充效率,但它只适用于四连通区域,为此,文章提出了一种新的基于边界跟踪的填充算法,该算法弥补了文献犤1犦算法的不足,可以填充任意的四连通或八连通区域,而在填充效率上仅比其略低几个百分点,因此更具有实际应用性。 |
| 关 键 词： | 区域填充 扫描线算法 边界跟踪 |
| 文章编号： | 1002-8331-(2002)08-0101-03 |
| 修稿时间： | 2002年3月1日 |
A New Seed Filling Algorithm for Complicated Area |
|
| Liu Xiangbin,Hu Fengsong,Zhang Bangji.A New Seed Filling Algorithm for Complicated Area[J].Computer Engineering and Applications,2002,38(8):101-103. | |
| Authors: | Liu Xiangbin Hu Fengsong Zhang Bangji |
| Affiliation: | Liu Xiangbin 1 Hu Fengsong 2 Zhang Bangji 31 |
| Abstract: | Among the boundary-unknown area seed filling algorithms ,the improved scanline algorithm has very high ef-ficiency,but it can only be applied to4-connected area.This presents a new algorithm for area filling based on bound-ary tracking.It can fill any4-connected or8-connected complicated area and its efficiency is very close to the effi-ciency of the improved scanline algorithm,so it has wider application. |
| Keywords: | area filling scanline algorithm boundary tracking |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
