[发明专利]剥笋式骨架化的影像处理方法

说明书

技术领域

本发明是有关于一种影像处理方法，且特别是有关于一种剥笋式骨架化的影像处理方法。

背景技术

在许多工程系统中，都需利用影像识别的技术作为系统中不同步骤、区块的检验或判断。举例来说，半导体制程中，每当一次制程完毕后，多需以影像识别系统去检验制作完成的工件，以判断是否符合制程良率，例如，是检验光阻的线宽、线距等。另外，以制作键盘为例，键盘上所有的文字符号，如英文字母、注音符号、数字等，是在键盘的所有按键组装完成后才印制到按键上，在印制完成后，还需检验这些文字符号是否印制正确才可出厂贩卖。

随着影像识别的技术发展，对于精确度以及处理速度的要求也日益增加，因此，如何以较为有效且快速的方式撷取影像的特征成为一值得探讨之问题。

发明内容

本发明提供了一种剥笋式骨架化的影像处理方法，是以对称的方式逐层剥除像素点，将影像骨架化为一个像素点宽度的线条，以大量简化原始影像的像素点，使影像得以藉由较为精简与高效率的方式储存。

根据本发明的另一方面，提出了一种剥笋式骨架化的影像处理方法，其包括步骤：撷取一字符的原始影像，其中，原始影像具有多个像素点，而这些像素点是以一数组(即阵列)的形式排列；二值化这些像素点的数据值，使原始影像转换为一个二值化影像；依序沿着该数组的四个方向读取此二值化影像的像素点的数据值，以找出该字符于这些方向的多个边缘像素点，并根据这些边缘像素点各别的周围像素点的数据值去判断是否转换这些边缘像素点为空白像素点；以及，重复上一步骤，直到影像中的线条宽度减为一个像素点的宽度，藉此以将字符的原始影像转换为一骨架化影像。

为让本发明的上述内容能更明显易懂，下文特举实施例，并配合所附图，作详细说明如下。

附图说明

图1为依照本发明实施例的一种剥笋式骨架化的影像处理方法的流程图。

图2绘示图1的步骤S30进一步包含数个步骤的示意图。

图3为图2的步骤中于不同方向的边缘像素点的转换进一步包含的多个步骤的示意图。

图4A至图4E为一个二值化影像及其对应数据值逐步转换的示意图。

具体实施方式

请参照图1，其绘示了本发明较佳实施例的一种剥笋式骨架化的影像处理方法的流程图。剥笋式骨架化的影像处理方法包括步骤S10至S40。首先，如步骤S10所示，撷取一字符的一原始影像，其中，原始影像具有多个像素点，这些像素点以一数组(即阵列)的形式排列。然后，如步骤S20所示，二值化这些像素点的数据值，使原始影像转换为一个二值化影像。接着，如步骤S30所示，依序沿着数组的四个方向读取此二值化影像的像素点的数据值，以找出字符在这些方向的多个边缘像素点，并根据各边缘像素点的周围像素点的数据值去判断是否转换该边缘像素点为空白像素点。然后，如步骤S40所示，重复上一步骤直到影像中的线条宽度减为一个像素点的宽度，以将字符的原始影像转换为一骨架化影像。

请参照图2，上述步骤S30更包括数个步骤S31至S35。如步骤S31所示，沿着数组的第一方向找出该字符于第一方向的边缘像素点，并根据第一方向的边缘像素点其周围像素点的资料值，判断是否将第一方向的边缘像素点转换为空白像素点，以将该二值化影像转换后储存为一第一影像。接着，如步骤S32所示，沿着数组的第二方向读取该第一影像，以找出该字符于第二方向的边缘像素点，并根据第二方向的边缘像素点其周围像素点的资料值，判断是否将第二方向的边缘像素点转换为空白像素点，以将该第一影像转换后储存为一第二影像。

然后，如步骤S33所示，沿着数组的第三方向读取第二影像，以找出该字符于第三方向的边缘像素点，并根据第三方向的边缘像素点其周围像素点的资料值，判断是否将第三方向的边缘像素点转换为空白像素点，以将该第二影像转换后储存为一第三影像。接着，如步骤S34所示，沿着数组的第四方向读取该第三影像，以找出该字符于第四方向的边缘像素点，并根据第四方向的边缘像素点其周围像素点的资料值，判断是否将第四方向的边缘像素点转换为空白像素点，以将该第三影像转换后储存为一第四影像。

以较佳的实施方式而言，数组的第二方向与第一方向相反，而第三方向垂直第一方向，且第四方向与第三方向相反。当四个方向转换完成后，如步骤S35所示，判断影像中的线条宽度是否为一个像素点的宽度，若是，表示已完成影像的骨架化过程。若否，则回到步骤S31，以继续下一层像素点的转换(或移除)。