| 基于边界信息的孔洞填充算法 |
| |
| 引用本文： | 李文斌,WANG Chang-song. 基于边界信息的孔洞填充算法[J]. 计算机工程与设计, 2008, 29(15) |
| |
| 作者姓名： | 李文斌 WANG Chang-song |
| |
| 作者单位： | 北京科技大学机械工程学院,北京,100083;北京科技大学机械工程学院,北京,100083 |
| |
| 摘 要： | 为了克服传统填充算法无法自动识别孔洞区域的不足,提出了一种基于边界信息的孔洞填充算法.利用边界跟踪得到内外边界的几何位置信息,进而确定孔洞边界,然后利用孔洞边界进行扫描线填充.与种子填充算法和扫描线填充算法相比,该算法无须对整个区域进行复杂的运算,能够避免过多的重复运算,降低了算法的复杂程度,易于编程实现.实验结果表明,该算法运行速度快,并且对任意形状的物体都是有效的.
|
| 关 键 词： | 孔洞填充 图像处理 边界跟踪 计算机图形学 种子填充 |
Hole filling algorithm based on contours information |
| |
| LI Wen-bin,WANG Chang-song. Hole filling algorithm based on contours information[J]. Computer Engineering and Design, 2008, 29(15) |
| |
| Authors: | LI Wen-bin WANG Chang-song |
| |
| Affiliation: | LI Wen-bin,WANG Chang-song(School of Mechanical Engineering,University of Science , Technology Beijing,Beijing 100083,China) |
| |
| Abstract: | A hole filling algorithm based on contours information is presented,and it conquers the limitation of the conventional ones to recognize the hole region automatically.First both the inside contours and outside ones are traced to get the information about their geo-metric positions,and the hole edges are identified,then the scan line filling method is applied to fill the hole regions.In contrast with the flood filling algorithm and the scan line filling algorithm,the new algorithm needs no complicated comput... |
| |
| Keywords: | hole filling image processing contour tracing computer graphics flood fill |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
