[发明专利]基于四向扫描方式的区域填充算法有效
| 申请号： | 201110243706.7 | 申请日： | 2011-08-24 |
| 公开（公告）号： | CN102411788A | 公开（公告）日： | 2012-04-11 |
| 发明（设计）人： | 钮圣虓;陈更生 | 申请（专利权）人： | 复旦大学 |
| 主分类号： | G06T11/40 | 分类号： | G06T11/40 |
| 代理公司： | 上海正旦专利代理有限公司 31200 | 代理人： | 陆飞;盛志范 |
| 地址： | 200433 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于数字图像处理技术领域，具体为一种基于四向扫描方式的区域填充算法。本发明通过将二值边缘图像中特定的边缘点作为起点，对边缘图像进行四个方向的扫描，筛选出由闭合边缘线围成的闭合区域，同时有效地排除非闭合区域和边缘图像中的其他噪声。本发明实现方式简单无需复杂的运算，可以从复杂的边缘图像中准确筛选出其中的闭合区域。整个算法完全自动运行，无需人工介入，没有递归运算，非常适合于并行实现。本发明可以实现其他区域填充算法无法实现的从复杂多变边缘图像中对闭合区域的提取，同时在以并行运算为主的硬件中表现出远胜于其他算法的执行效率。 | ||
| 搜索关键词： | 基于 扫描 方式 区域 填充 算法 | ||
【主权项】：
一种基于四向扫描方式的区域填充算法，其特征在于具体步骤为：步骤1，从起始边缘点自上至下进行扫描；步骤2，从起始边缘点自左至右进行扫描；步骤3，从起始边缘点自下至上进行扫描；步骤4，从起始边缘点自右至左进行扫描；步骤5，重复执行1~4步骤N次；步骤6，保留最后一次扫描的填充颜色，将其余填充色置为二值边缘图的背景色。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于复旦大学，未经复旦大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110243706.7/，转载请声明来源钻瓜专利网。
- 上一篇：用于生产乙酸乙酯溶剂和联产乙醇的方法
- 下一篇：分发器及方法
