[发明专利]一种针对OPTA图像细化算法的快速实现方法有效

专利信息
申请号: 201010565302.5 申请日: 2010-11-30
公开(公告)号: CN102005058A 公开(公告)日: 2011-04-06
发明(设计)人: 梅园 申请(专利权)人: 南京信息工程大学
主分类号: G06T9/00 分类号: G06T9/00;G06K9/00
代理公司: 南京经纬专利商标代理有限公司 32200 代理人: 许方
地址: 210044 *** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公布了一种针对OPTA图像细化算法的快速实现方法,属于数字图像处理技术领域。本发明主要包括2个部分:基于OPTA类算法中的删除模板和保留模板构造等价的查找表;基于已构造的查找表实现二值图像的快速细化。本发明的优点在于将OPTA类算法中复杂的模板匹配运算转化为完全等价的快速的查表运算,从而大幅度地提高了OPTA类算法的运算效率。
搜索关键词: 一种 针对 opta 图像 细化 算法 快速 实现 方法
【主权项】:
1.一种针对OPTA图像细化算法的快速实现方法,其特征在于,包括以下步骤:将OPTA图像细化中的删除模板和保留模板统一规划为4×4的模板; 将每个规划后的删除模板与所有保留模板进行匹配,列出所有同时满足删除模板和保留模板的情况,并将每种情况表示为一个4×4的组合模板;3)将4×4模板中的每个单元格按照从左到右、从上到下的顺序依次标记为、…、,每个单元格的取值为0或1,则4×4模板用一个16位的二进制数表示,取值范围为0~65535之间的所有整数;4)构造一维数组LUT[65536],并将数组中所有65536个数的初值值为0;5)对每个规划后的删除模板,列出所有满足该删除模板的16位二进制数,计算每个二进制数对应的十进制整数,并使得LUT[]=1;6)对每个组合模板,同步骤5)方法列出所有满足该组合模板的16位二进制数,计算每个二进制数对应的十进制整数,并使得LUT[]=0;7)对待细化的二值图像中的每个像素点,若该像素点属于前景点,则将其作为4×4模板中的当前单元格,其周围像素点根据相对位置依次对应其它15个单元格,获取该像素点的16位二进制数并计算对应的十进制整数,如果LUT[]=1,则将该像素点置为背景点,如果LUT[]=0,则该像素点保持不变;8)重复步骤7),直至整幅图像中所有像素点都被处理完,至此对整幅图像的第一遍细化完成;9)若上一遍细化过程中,存在前景像素点被置为背景点,则在上一遍细化的结果上再次重复步骤7)、步骤8)进行再次细化,直至一遍细化完成后没有前景像素点被置为背景点,此时整个细化过程结束。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京信息工程大学,未经南京信息工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201010565302.5/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top