剥笋式骨架化的影像处理方法技术

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

【技术实现步骤摘要】

本专利技术是有关于一种影像处理方法，且特别是有关于一种剥笋式骨架化的 影像处理方法。
技术介绍
在许多工程系统中，都需利用影像识别的技术作为系统中不同步骤、区块 的检验或判断。举例来说，半导体制程中，每当一次制程完毕后，多需以影像 识别系统去检验制作完成的工件，以判断是否符合制程良率，例如，是检验光 阻的线宽、线距等。另外，以制作键盘为例，键盘上所有的文字符号，如英文 字母、注音符号、数字等，是在键盘的所有按键组装完成后才印制到按键上， 在印制完成后，还需检验这些文字符号是否印制正确才可出厂贩卖。随着影像识别的技术发展，对于精确度以及处理速度的要求也日益增加， 因此，如何以较为有效且快速的方式撷取影像的特征成为一值得探讨之问题。
技术实现思路
本专利技术提供了一种，是以对称的方式逐层剥 除像素点，将影像骨架化为一个像素点宽度的线条，以大量简化原始影像的像 素点，使影像得以藉由较为精简与高效率的方式储存。根据本专利技术的另一方面，提出了一种，其包 括歩骤撷取一字符的原始影像，其中，原始影像具有多个像素点，而这些像 素点是以一数组(即阵列)的形式排列；二值化这些像素点的数据值，使原始 影像转换为一个二值化影像；依序沿着该数组的四个方向读取此二值化影像的 像素点的数据值，以找出该字符于这些方向的多个边缘像素点，并根据这些边 缘像素点各别的周围像素点的数据值去判断是否转换这些边缘像素点为空白像 素点；以及，重复上一步骤，直到影像中的线条宽度减为一个像素点的宽度， 藉此以将字符的原始影像转换为一骨架化影像。为让本专利技术的上述内容能更明显易懂，下文特举实施例，并配合所附图，作详细说明如下。 附图说明图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，以继续下一层像素点的转换(或移除)。 请参照图3，上述步骤S31至S34于不同方向的边缘像素点的转换实质上更 包括多个步骤，如步骤S401至S407。以下并请参照图4A至图4E，其绘示一 个二值化影像及其对应数据值逐步转换的示意图，图式中的各格点代表一个像 素点。本实施例在步骤S10中所撷取的字符例如为字符H，其原始影像例如为一 个8-bit的影像，而其数据值(灰阶值)介于0至255之间。于二值化后的二值 化影像100如图4A所示。二值化影像100的像素点Pi,j (其中—1 17， j=l 13) 以数组的形式排列，填满的格点对应原始影像线条所在的位置。于前述的步骤S20中，当二值化时，先给定一门坎值，再将像素点的资料 值与该门坎值相比。若是一像素点的资料值大于或等于该门坎值时，代表该像 素点为一亮点，或代表该像素点为白色背景，可将其资料值设为O;若是一像素 点的资料值小于该门坎值时，则代表该像素点为一暗点，或代表为该字符的部 分线条所在位置，可将其数据值设为l。如图4A下方的数组所示，二值化影像 100的像素点对应得数据值为1或0，其中，字符线条所在位置的数据值为1， 其余则为0。如第图3中步骤S401所示，读取目前处理的影像的边缘像素点的数据值。 如图4A所示，沿着数组的第一方向D1找出字符H于第一方向D1的边缘像素 点例如是像素点P2,12、 P3，12、 P4,12至P3,12、 P2，4、 P3,4至P7,4、 Pll,4、 P12,4 至P16，4。转换时，是逐一读取并处理这些边缘像素点。接着，如步骤S402所示，判断是否为可处理的像素点。其中，每当欲转换 一个边缘像素点时，是使该欲转换的边缘像素点位于一个3 X 3矩阵之中心位置， 并根据位在该3X3矩阵的其它八个位置的周围像素点的数据值，去判断是否将 该欲转换的边缘像素点转换为空白像素点。6ro i i0 0、1 0 1 0以像素点P2,12为例，以其为中心的3X3矩阵的数据值可以表示成其中，第1列以及第3行的资料值皆为0，可判断出像素点P2,12并非位在单一 像素点宽度的位置，故为一可处理的边缘像素点。然后，如步骤S403所示，判断所处理的像素点是否为一角落点。当所处理 的像素点为一角落点时，若是将该像素点转换为空白像素点，则会使字符线条 产生缺角的情形，因此，若是像素点为一角落点，较佳地保留该像素点。此步 骤中，当欲转换的边缘像素点的周围像素点的数据符合一角落点数据时，则保 留该欲转换的边缘像素点。举例来说，角落点数据包括下列条件「o00、「010、「o i0)「0 001011010、o10乂、o0、o o0v、o io乂上述矩阵中的空白位置是对应所欲转换的像素点的数据值。若是周围像素 点的资料符合上述任一条件，则表示该像素点为一角落点而无须转换，并回到步骤S401，读取下一个边缘像素点，例如是像素点P3，12。由于像素点P2，12 及其周围像素点的数据值并未符合上述任一条件，因此进行到下一步骤。接着本文档来自技高网...

【技术保护点】
一种剥笋式骨架化的影像处理方法，包括：　ａ．撷取一字符的原始影像，其中，该原始影像具有复数个像素点，且该些像素点以一数组的形式排列；　ｂ．二值化该些像素点的数据值，使该原始影像转换为一个二值化影像；　ｃ．依序沿着该数组的四 个方向读取该二值化影像的像素点的数据值，以找出该字符于该些方向的复数个边缘像素点，并根据各该些边缘像素点的周围像素点的数据值去判断是否转换各该些边缘像素点为空白像素点；以及　ｄ．重复步骤ｃ直到影像中的线条宽度减为一个像素点的宽度，以将 该字符的该原始影像转换为一骨架化影像。

【技术特征摘要】

【专利技术属性】
技术研发人员：赖荣基，
申请(专利权)人：苏州达方电子有限公司，达方电子股份有限公司，
类型：发明
国别省市：32[中国|江苏]