[发明专利]一种针对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）进行再次细化，直至一遍细化完成后没有前景像素点被置为背景点，此时整个细化过程结束。

2. 根据权利要求1所述的一种针对OPTA图像细化算法的快速实现方法，其特征在于，步骤1）所述的删除模板一般为3×3模式，在统一规划为4×4模板时，多出的7个单元格用X代替，X表示该单元格值可以为0或1。

3. 根据权利要求1所述的一种针对OPTA图像细化算法的快速实现方法，其特征在于，步骤3）4×4模板中第2行第2列的单元格为当前单元格，即单元格。

4. 根据权利要求1所述的一种针对OPTA图像细化算法的快速实现方法，其特征在于，步骤5）所述的删除模板的单元格，若其值为X，则在罗列其16位二进制数时，须将其在X=0、X=1时分别列出。

5. 根据权利要求1所述的一种针对OPTA图像细化算法的快速实现方法，其特征在于，步骤7）中约定前景点即为像素值为1的点，背景点是像素值为0的点。