基于形态学膨胀腐蚀算法的二值图像处理方法技术

本发明专利技术公开了基于形态学膨胀腐蚀算法的二值图像处理方法，设置结构元素，将输入的图像按行进行扫描读取，并将读取的图像的宽度与高度均扩大成8的倍数；设置两个相等的第一数据存储区和第二数据存储区；按行依次将图像中相邻的8个像素值合并为1个字节，并依次存入第一数据存储区；将图像的存储方向指定为行方向，图像数据的存储指针指向第一数据存储区；将结构元素分解为若干个1*3和3*1的子结构元素的组合；依次对每个子结构元素进行行方向处理；将图像的存储方向转换为列方向，并进行列方向处理；扫描并逐位读取，根据图像尺寸重新解码成二维图像格式。本发明专利技术利用二值图像的特点，可以一次处理多个像素，提高图像处理效率。

【技术实现步骤摘要】

本专利技术涉及图像处理
，尤其涉及基于形态学膨胀腐蚀算法的二值图像处理方法。
技术介绍
二值图像是指每个像素不是黑就是白，其灰度值没有中间过渡的图像。图像二值化的作用是为了方便提取图像中的信息，二值图像在进行计算机识别时可以增加识别效率。腐蚀是一种消除边界点，使边界向内部收缩的过程。可以用来消除小且无意义的物体，其定义为：膨胀是将与物体接触的所有背景点合并到该物体中，使边界向外部扩张的过程，可以用来填补物体中的空洞。其定义为：腐蚀和膨胀是数学形态学中最基本的变换，数学形态学的应用几乎覆盖了图像处理的所有领域，数学形态学是图像处理和模式识别领域的新方法，其基本的思想是：用具有一定形态的结构元素去度量和提取图像中的对应形状，从而达到图像分析和识别的目的。其优势有以下几点：一是能有效滤除噪声，保留图像中原有信息，并能实现并行处理方法；二是基于数学形态学的边缘信息提取处理优于基于微分运算的边缘提取算法，使提取的边缘比较平滑，提取的图像骨架也比较连续且断点很少。在现有技术中，膨胀、腐蚀操作需要对图像每个像素的邻域进行访问并进行逻辑操作，每个像素均需被访问多次，操作效率较低。而利用二值图像的特点，可以一次处理多个像素，提高处理效率。
技术实现思路
本专利技术的目的在于提供一种基于形态学膨胀腐蚀算法的二值图像处理方法，并可以扩展到矩形可分解的结构元素在其他信号源上进行的类卷积运算。为了解决
技术介绍
所存在的问题，本专利技术通过以下步骤实现：基于形态学膨胀腐蚀算法的二值图像处理方法，其包括以下步骤：(1)设置结构元素，将输入的图像按行进行扫描读取，并将读取的图像的宽度与高度均扩大成8的倍数；然后根据扩大后的图像字节数来设置两个相等的第一数据存储区和第二数据存储区；(2)按行依次将图像中相邻的8个像素值合并为1个字节，再将各字节依次存入第一数据存储区；并将图像的存储方向指定为行方向，图像数据的存储指针指向第一数据存储区；(3)将结构元素分解为若干个1*3和3*1的子结构元素的组合；(4)依次对每个子结构元素进行行方向处理；(5)将图像的存储方向转换为列方向，并对每个子结构元素进行列方向处理；(6)按顺序扫描经步骤(5)处理后的存储图像数据，逐位读取，并根据图像尺寸重新解码成二维图像格式。进一步方案，所述步骤(1)中第一数据存储区和第二数据存储区的大小为[(图像宽度+7)/8]×[(图像高度+7)/8]×8个字节。进一步方案，所述步骤(4)中行方向处理的步骤如下：(1)将第一数据存储区中所存储的图像的存储方向转换成与3*1的子结构元素的方向一致；(2)对每个字节进行查表，并将查表得到的不考虑字节边界的中间结果存放到第二数据存储区；(3)依次对步骤(2)得到的中间结果进行字节边界处理，得到最终结果同样存放在第二数据存储区，并将图像的数据指针指向第二数据存储区。更优选的，所述步骤(2)中查表是指查膨胀表和查腐蚀表；优选的，所述步骤(3)中字节边界处理是指膨胀处理和腐蚀处理，其中膨胀处理是将中间结果的每行中除第一个字节以外的其他字节的最高位与其前面相邻字节的最低位做“或”操作；每行中除最后一个字节以外的其他字节的最低位与其后面相邻字节的最高位做“或”操作，即得到最终的膨胀结果；所述腐蚀处理是将中间结果的每行中除第一个字节以外的其他字节的最高位与其前面相邻字节的最低位做“与”操作；每行中除最后一个字节以外的其他字节的最低位与其后面相邻字节的最高位做“与”操作，即得到最终的腐蚀结果。进一步方案，所述步骤(5)中将图像的存储方向转换为列方向的步骤如下：(1)根据图像宽度得到图像每行的字节数；(2)先设置第一行的第一个指针，然后根据图像每行的字节数，将第一个指针加上第一行的字节数，得到第二行的指针，依次进行下去得到8个指针，这个8个指针分别指向图像数据的前8行；(3)同时读取这8个指针所指向字节的最高位(即第1列的像素值)，并将其合并到1个字节中，即列方向存储的第1个字节数据，放入第二数据存储区；(4)继续读取8个指针所指向字节的次高位(第2列像素值)，生成列方向存储的第2个字节；以此类推，直到字节中的8位全部读完；(5)将8个指针同时前进1个字节，按照步骤(3)-(4)，直到8位数据全部转换完；(6)将8个指针同时前进8行，继续执行步骤(3)-(4)，直到所有数据转换完成；(7)将图像数据的存储指针指向第二数据存储区，图像存储方向即转换为列方向。本专利技术中的结构元素是指具有某种确定形状的基本结构元素，例如一定大小的矩形(如大小为3*3的矩形)、圆或者菱形等。由于二值图像的像素仅取值0和1，因此表示1个像素只需1个二进制位，可以在1个字节中存放8个像素值。为处理方便，本专利技术是将图像的宽度与高度扩大到最接近的8的倍数。本专利技术利用二值图像简单，占用空间少等特点，可以一次处理多个像素，提高图像处理效率。本专利技术的目的在于提供一种二值图像的快速膨胀、腐蚀处理方法，而且更可以扩展到矩形可分解的结构元素在其他信号源上进行的类卷积运算。具体实施方式：实施例1：一种基于形态学膨胀腐蚀算法的二值图像处理方法，其包括以下步骤：(1)将待处理的图像进行读取与转换：设置结构元素，将输入的图像按行进行扫描读取，并将读取的图像的宽度与高度均扩大成8的倍数；然后根据扩大后的图像字节数来设置两个相等的第一数据存储区和第二数据存储区；按行依次将图像中相邻的8个像素值合并为1个字节，再将各字节依次存入第一数据存储区；并将图像的存储方向指定为行方向，图像数据的存储指针指向第一数据存储区；其中，第一数据存储区和第二数据存储区的大小为[(图像宽度+7)/8]×[(图像高度+7)/8]×8个字节。(2)将所需膨胀、腐蚀操作分解为一系列1×3、3×1子结构元素的操作(3)将结构元素分解为若干个1*3和3*1的子结构元素的组合；由于膨胀、腐蚀属于卷积运算，由卷积的结合律，在使用尺寸为奇数的矩形结构元素时，可以将矩形结构元素分解为1×3、3×1的子结构元素，依次进行膨胀或腐蚀处理。在操作顺序上，按照图像的存储方向安排操作顺序；例如，读入图像时，使用的是行方向，因此，进行操作时，首先进行行方向子结构元素的操作，再将图像数据存储方向转换为列方向，然后进行列方向子结构元素的操作。(4)依次对每个子结构元素进行行方向处理操作下面介绍对子结构元素的操作，以行方向的膨胀操作为例(腐蚀处理流程大致相同)，其过程为：a.对图像数据的每个字节，通过查膨胀表，得到未考虑字节边界的中间膨胀结果，存放到图像的另一块数据存储区中。其中，膨胀表中的内容为一系列常数，预先设定好。例如，由膨胀的定义，图像数据67(二进制表示为01000011)的膨胀结果为231(二进制表示为11100111)，即在膨胀表中，第67个字节的数据为231。b.依次处理图像数据的字节边界：中间结果的每行，除第一个字节以外，其他字节的最高位，与其前面相邻字节的最低位做“或”操作；每行除最后一个字节以外，其他字节的最低位，与其后面相邻字节的最高位做“或”操作，即得到最终的膨胀结果。c.此时膨胀结果已存放在另一块存储区中，修改图像的数据指针指向该存储区，即完成一次行方向的膨胀操作；腐蚀处理是先通过查将腐蚀表，再将中间结果的每行中除第一本文档来自技高网...

【技术保护点】
基于形态学膨胀腐蚀算法的二值图像处理方法，其特征在于：包括以下步骤：（1）设置结构元素，将输入的图像按行进行扫描读取，并将读取的图像的宽度与高度均扩大成8的倍数；然后根据扩大后的图像字节数来设置两个相等的第一数据存储区和第二数据存储区；（2）按行依次将图像中相邻的8个像素值合并为1个字节，再将各字节依次存入第一数据存储区；并将图像的存储方向指定为行方向，图像数据的存储指针指向第一数据存储区；（3）将结构元素分解为若干个1*3和3*1的子结构元素的组合；（4）依次对每个子结构元素进行行方向处理；（5）将图像的存储方向转换为列方向，并对每个子结构元素进行列方向处理；（6）按顺序扫描经步骤（5）处理后的存储图像数据，逐位读取，并根据图像尺寸重新解码成二维图像格式。

【技术特征摘要】
1.基于形态学膨胀腐蚀算法的二值图像处理方法，其特征在于：包括以下步骤：（1）设置结构元素，将输入的图像按行进行扫描读取，并将读取的图像的宽度与高度均扩大成8的倍数；然后根据扩大后的图像字节数来设置两个相等的第一数据存储区和第二数据存储区；（2）按行依次将图像中相邻的8个像素值合并为1个字节，再将各字节依次存入第一数据存储区；并将图像的存储方向指定为行方向，图像数据的存储指针指向第一数据存储区；（3）将结构元素分解为若干个1*3和3*1的子结构元素的组合；（4）依次对每个子结构元素进行行方向处理；（5）将图像的存储方向转换为列方向，并对每个子结构元素进行列方向处理；（6）按顺序扫描经步骤（5）处理后的存储图像数据，逐位读取，并根据图像尺寸重新解码成二维图像格式。2.根据权利要求1所述的二值图像处理方法，其特征在于：所述步骤（1）中第一数据存储区和第二数据存储区的大小为[(图像宽度+7)/8]×[(图像高度+7)/8]×8个字节。3.根据权利要求1所述的二值图像处理方法，其特征在于：所述步骤（4）中行方向处理的步骤如下：（1）将第一数据存储区中所存储的图像的存储方向转换成与3*1的子结构元素的方向一致；（2）对每个字节进行查表，并将查表得到的不考虑字节边界的中间结果存放到第二数据存储区；（3）依次对步骤（2）得到的中间结果进行字节边界处理，得到最终结果同样存放在第二数据存储区，并将图像的数据指针指向第二数据存储区。4.根据权利要求3所述的二值图像处理方法，其特征在于：所述步骤（2）中查表是指查膨胀表和查腐蚀表。...

【专利技术属性】
技术研发人员：余道洋，李梁，郭玉坤，沈守权，
申请(专利权)人：安徽中科华澄智能科技股份有限公司，
类型：发明
国别省市：安徽;34