计算机工程 ›› 2008, Vol. 34 ›› Issue (4): 238-240.doi: 10.3969/j.issn.1000-3428.2008.04.085

• 多媒体技术及应用 • 上一篇    下一篇

适用于任意复杂区域的全自动填充方法

柳稼航1,2,方 涛1,杨建峰2   

  1. (1. 上海交通大学图像处理与模式识别研究所,上海 200240;2. 中国科学院西安光学精密机械研究所,西安 710119)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-02-20 发布日期:2008-02-20

Fully Automatic Area-filling Method for Any Complicated Area

LIU Jia-hang1,2 , FANG Tao2, YANG Jian-feng1   

  1. (1. Institute of Image Processing and Pattern Recognition, Shanghai Jiaotong University, Shanghai 200240;2. Xi’an Institute of Optics and Precision Machines, Chinese Academy of Sciences, Xi’an 710119)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-02-20 Published:2008-02-20

摘要: 针对图像分析中区域填充算法的自动化和通用性要求,对种子填充算法进行改进,提出了反向注入式种子填充算法。与常规的区域填充算法相比,该算法的特点是包括初始种子点在内的所有填充区域均完全由计算机自主、高效地处理,实现了任意复杂区域填充的普遍适用性,解决了扫描线算法和种子填充算法的不足。该算法能一次完成包含多个区域的填充问题,在处理多而密集区域的填充问题上具有很高的效率。

关键词: 区域填充, 多边形填充, 图像分析, 复杂边界

Abstract:

An Injected Conversely Filling(ICF) method is presented in this work to meet two general problems for area-fill methods: full automation and general applicability. Compared with other methods, an excellent advantage of ICF method is able to fill any complicated area easily and automatically, including initial seeds finding. Besides these, as ICF has ability to fill all the separated blocks in a same area at a time, it has a great virtue on multi area filling.

Key words: area filling, polygon filling, image analysis, complicated contour

中图分类号: