[发明专利]一种针对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/,转载请声明来源钻瓜专利网。
- 彩色图像和单色图像的图像处理
- 图像编码/图像解码方法以及图像编码/图像解码装置
- 图像处理装置、图像形成装置、图像读取装置、图像处理方法
- 图像解密方法、图像加密方法、图像解密装置、图像加密装置、图像解密程序以及图像加密程序
- 图像解密方法、图像加密方法、图像解密装置、图像加密装置、图像解密程序以及图像加密程序
- 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序以及图像解码程序
- 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序、以及图像解码程序
- 图像形成设备、图像形成系统和图像形成方法
- 图像编码装置、图像编码方法、图像编码程序、图像解码装置、图像解码方法及图像解码程序
- 图像编码装置、图像编码方法、图像编码程序、图像解码装置、图像解码方法及图像解码程序