【摘要】 本发明公布了一种针对OPTA图像细化算法的快速实现方法，属于数字图像处理技术领域。本发明主要包括2个部分：基于OPTA类算法中的删除模板和保留模板构造等价的查找表；基于已构造的查找表实现二值图像的快速细化。本发明的优点在于将OPTA类算法中复杂的模板匹配运算转化为完全等价的快速的查表运算，从而大幅度地提高了OPTA类算法的运算效率。 【专利类型】发明申请 【申请人】南京信息工程大学 【申请人类型】学校 【申请人地址】210044 江苏省南京市宁六路219号 【申请人地区】中国 【申请人城市】南京市 【申请人区县】浦口区 【申请号】CN201010565302.5 【申请日】2010-11-30 【申请年份】2010 【公开公告号】CN102005058A 【公开公告日】2011-04-06 【公开公告年份】2011 【授权公告号】CN102005058B 【授权公告日】2012-05-23 【授权公告年份】2012.0 【IPC分类号】G06T9/00; G06K9/00 【发明人】梅园 【主权项内容】一种针对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)进行再次细化，直至一遍细化完成后没有前景像素点被置为背景点，此时整个细化过程结束。2010105653025100001dest_path_image002.jpg, 2010105653025100001dest_path_image004.jpg, 2010105653025100001dest_path_image006.jpg, 2010105653025100001dest_path_image008.jpg, 782539dest_path_image008.jpg, 727361dest_path_image008.jpg, 640697dest_path_image008.jpg, 2010105653025100001dest_path_image010.jpg, 645562dest_path_image010.jpg, 83497dest_path_image010.jpg 该数据由<>整理 【当前权利人】常熟紫金知识产权服务有限公司 【专利权人类型】公立 【统一社会信用代码】12320000466006762K 【引证次数】2.0 【被引证次数】6 【他引次数】2.0 【被自引次数】2.0 【被他引次数】4.0 【家族引证次数】2.0 【家族被引证次数】6

未经允许不得转载：http://www.zhongzhencnc.com/1785348141.html