一种图像处理方法和装置制造方法及图纸

本发明专利技术提供了一种图像处理方法和装置，其中，该方法包括：从一维数组中选取一个待检测点，其中，一维数组中存储有待识别二值图像中各个轮廓点的坐标；通过轮廓点登记表判断待检测点是否属于已检出的直线；如果待检测点属于已检出的直线，则停止基于待检测点的直线搜索过程；如果待检测点不属于已检出的直线，则以待检测点为出发点进行直线搜索，在轮廓点登记表中将符合期望的直线上的所有点的标识信息修改为属于已检测的直线的标识。本发明专利技术实施例可以及时判断取出的轮廓点属于已经检出的直线，从而终止本次搜索，且可以快速地从轮廓点集合中删除已经检出的符合期望直线上的所有点，有效提高了直线搜索的速度。

【技术实现步骤摘要】
一种图像处理方法和装置
本专利技术涉及图像分析
，特别涉及一种图像处理方法和装置。
技术介绍
随着人们对图像识别的需求越来越大，图像识别技术也得到了发展。对于图像对象的识别，现有常用的方式是识别出目标对象的轮廓，根据轮廓确定图像中是否有待识别的目标对象。目前，一般通过序列存储二值图像的轮廓点，然而，这种方式当需要删除的轮廓点处于序列中间位置时，该删除过程较慢，且每一轮的搜索过程都需要从轮廓点构成的样本空间中随机取出一个直线搜索起始端点时，不能及时判断出该点是否属于已经检出的直线，以便终止本次搜索。针对上述问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种图像处理方法，该方法包括：从一维数组中选取一个待检测点，其中，所述一维数组中存储有待识别二值图像中各个轮廓点的坐标；通过轮廓点登记表判断所述待检测点是否属于已检出的直线，其中，所述轮廓点登记表中记录有所述待识别二值图像中各个轮廓点是否属于已检出的直线的标识信息；如果所述待检测点属于已检出的直线，则停止基于所述待检测点的直线搜索过程；如果所述待检测点不属于已检出的直线，则以所述待检测点为出发点进行直线搜索，如果搜索得到一条符合期望的直线，则在所述轮廓点登记表中将所述符合期望的直线上的所有点的标识信息修改为属于已检测的直线的标识。在一个实施方式中，通过轮廓点登记表判断所述待检测点是否属于已检出的直线，包括：判断在所述轮廓点登记表中所述待检测点的对应位置是否为0；如果为0，则确定所述待检测点属于已检出的直线；如果为1，则确定所述待检测点不属于已检出的直线。在一个实施方式中，在所述轮廓点登记表中将所述符合期望的直线上的所有点的标识信息修改为属于已检测的直线的标识，包括：在所述轮廓点登记表中，将所述符合期望的直线上的所有点的对应位置都置为0。在一个实施方式中，在从一维数组中选取一个待检测点之前，所述方法还包括：构建一个轮廓点登记表和一个一维数组；扫描所述二值图像，将所述二值图像中的轮廓点的坐标依次存入构建的一维数组中，将构建的轮廓点登记表中，轮廓点位置置1，非轮廓点位置置0，其中，所述一维数组中轮廓点的坐标是按照x轴坐标和y轴坐标交替存储的方式存储的。在一个实施方式中，以所述待检测点为出发点进行直线搜索，包括：通过数值微分法，以所述待检测点为出发点进行直线搜索。在一个实施方式中，以所述待检测点为出发点进行直线搜索的过程中，所述方法包括：在进行浮点数四舍五入时，将浮点数读入寄存器中；通过MIPS汇编指令对所述浮点数进行四舍五入。本专利技术实施例还提供了一种图像处理装置，该装置包括：选取模块，用于从一维数组中选取一个待检测点，其中，所述一维数组中存储有待识别二值图像中各个轮廓点的坐标；判断模块，用于通过轮廓点登记表判断所述待检测点是否属于已检出的直线，其中，所述轮廓点登记表中记录有所述待识别二值图像中各个轮廓点是否属于已检出的直线的标识信息；停止模块，用于在确定所述待检测点属于已检出的直线的情况下，停止基于所述待检测点的直线搜索过程；搜索模块，用于在确定所述待检测点不属于已检出的直线的情况下，以所述待检测点为出发点进行直线搜索，如果搜索得到一条符合期望的直线，则在所述轮廓点登记表中将所述符合期望的直线上的所有点的标识信息修改为属于已检测的直线的标识。在一个实施方式中，所述判断模块包括：判断单元，用于判断在所述轮廓点登记表中所述待检测点的对应位置是否为0；第一确定单元，用于在确定为0的情况下，确定所述待检测点属于已检出的直线；第二确定单元，用于在确定为1的情况下，确定所述待检测点不属于已检出的直线；相应的，所述搜索模块具体用于在所述轮廓点登记表中，将所述符合期望的直线上的所有点的对应位置都置为0。在一个实施方式中，上述图像处理装置还包括：构建模块，用于在从一维数组中选取一个待检测点之前，构建一个轮廓点登记表和一个一维数组；扫描模块，用于扫描所述二值图像，将所述二值图像中的轮廓点的坐标依次存入构建的一维数组中，将构建的轮廓点登记表中，轮廓点位置置1，非轮廓点位置置0，其中，所述一维数组中轮廓点的坐标是按照x轴坐标和y轴坐标交替存储的方式存储的。在一个实施方式中，所述搜索模块具体用于通过数值微分法，以所述待检测点为出发点进行直线搜索。在本专利技术实施例中，引入了轮廓点登记表，通过引入的轮廓点登记表可以及时判断出待检测轮廓点是否属于已检出的直线，以及在检出达到期望的直线后，会从轮廓点集合中删除该直线上的点，即，通过引入轮廓点登记表，加快了直线搜索的速度。进一步的，引入了MIPS汇编指令，加速了浮点数四舍五入运算。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，并不构成对本专利技术的限定。在附图中：图1是根据本专利技术实施例的图像处理方法的方法流程图；图2是根据本专利技术实施例的图像处理装置的结构框图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚明白，下面结合实施方式和附图，对本专利技术做进一步详细说明。在此，本专利技术的示意性实施方式及其说明用于解释本专利技术，但并不作为对本专利技术的限定。为了更好地说明本专利技术，下面先对本专利技术实施例中涉及的一些名词解释如下：1)霍夫变换，图像处理中的一种特征提取技术，该过程在参数空间中通过计算累计结果的局部极大值，得到一个符合特定形状特征的集合作为霍夫变换的结果；2)二值图像，图像的上像素点的灰度值为0或255，也就是图像呈现出明显的黑白效果；3)图像轮廓，图像经二值化后，由表征图像中目标形状特征的边缘特征点构成的点集；4)数值微分法，可以理解为一种单步直线生成算法，即，首先根据直线的斜率确定是以X方向步进还是以Y方向步进，然后，沿着确定的步进方向每步进一个像素点，就沿另一个方向步进k个像素点，其中，k为直线的斜率，在数值微分法生成直线的过程中涉及坐标的取整运算；5)概率，可以理解为从图像轮廓点构成的样本空间中随机取出一个点的过程；6)轮廓点登记表，用于标记轮廓点位置和搜索状态的一个动态掩膜板；7)序列，内存存储器中可以存储的一种对象，是某种结构的链表，Opencv中将其在内存中实现为一个双端队列；8)Hough计数器，图像中目标轮廓参数空间中的一个累加器，Hough变换算法主要应用于二值图像(即，边缘图像)，因此，在对灰度图像进行Hough变换前需要对其进行预处理，例如：图像滤波、图像的边缘检测等。在本专利技术实施例中，提供了一种图像处理方法，如图1所示，可以包括以下步骤：步骤101：从一维数组中选取一个待检测点，其中，所述一维数组中存储有待识别二值图像中各个轮廓点的坐标；即，可以预先为待识别二值图像建立一个轮廓点登记表和一个一维数组，具体地，扫描该二值图像，将二值图像中的轮廓点的坐标依次存入构建的一维数组中，将构建的轮廓点登记表中，轮廓点位置置1，在实际实现的时候，在起初构建轮廓点登记表的时候，可以将属于轮廓点的位置置1，不属于轮廓点的位置置0。然而值得注意的是，置1仅是了为了标识轮廓点，在实际应用的时候也可以采用其它方式标识，例如，可以将轮廓点都置0。相应的，如果轮廓点都置1，那么后续检索出的直线上的所有轮廓点都在轮廓点登记表中将相应位置置0，如果轮廓点都置0，那么后续检索出的直线上的所有轮廓点都在轮廓点登本文档来自技高网...

【技术保护点】
一种图像处理方法，其特征在于，包括：从一维数组中选取一个待检测点，其中，所述一维数组中存储有待识别二值图像中各个轮廓点的坐标；通过轮廓点登记表判断所述待检测点是否属于已检出的直线，其中，所述轮廓点登记表中记录有所述待识别二值图像中各个轮廓点是否属于已检出的直线的标识信息；如果所述待检测点属于已检出的直线，则停止基于所述待检测点的直线搜索过程；如果所述待检测点不属于已检出的直线，则以所述待检测点为出发点进行直线搜索，如果搜索得到一条符合期望的直线，则在所述轮廓点登记表中将所述符合期望的直线上的所有点的标识信息修改为属于已检测的直线的标识。

【技术特征摘要】
1.一种图像处理方法，其特征在于，包括：从一维数组中选取一个待检测点，其中，所述一维数组中存储有待识别二值图像中各个轮廓点的坐标；通过轮廓点登记表判断所述待检测点是否属于已检出的直线，其中，所述轮廓点登记表中记录有所述待识别二值图像中各个轮廓点是否属于已检出的直线的标识信息；如果所述待检测点属于已检出的直线，则停止基于所述待检测点的直线搜索过程；如果所述待检测点不属于已检出的直线，则以所述待检测点为出发点进行直线搜索，如果搜索得到一条符合期望的直线，则在所述轮廓点登记表中将所述符合期望的直线上的所有点的标识信息修改为属于已检测的直线的标识。2.根据权利要求1所述的方法，其特征在于，通过轮廓点登记表判断所述待检测点是否属于已检出的直线，包括：判断在所述轮廓点登记表中所述待检测点的对应位置是否为0；如果为0，则确定所述待检测点属于已检出的直线；如果为1，则确定所述待检测点不属于已检出的直线。3.根据权利要求2所述的方法，其特征在于，在所述轮廓点登记表中将所述符合期望的直线上的所有点的标识信息修改为属于已检测的直线的标识，包括：在所述轮廓点登记表中，将所述符合期望的直线上的所有点的对应位置都置为0。4.根据权利要求1至3中任一项所述的方法，其特征在于，在从一维数组中选取一个待检测点之前，所述方法还包括：构建一个轮廓点登记表和一个一维数组；扫描所述二值图像，将所述二值图像中的轮廓点的坐标依次存入构建的一维数组中，将构建的轮廓点登记表中，轮廓点位置置1，其中，所述一维数组中轮廓点的坐标是按照x轴坐标和y轴坐标交替存储的方式存储的。5.根据权利要求1至3中任一项所述的方法，其特征在于，以所述待检测点为出发点进行直线搜索，包括：通过数值微分法，以所述待检测点为出发点进行直线搜索。6.根据权利要求5所述的方法，其特征在于，在通过数值微分法，以所述待检测点为出发点进行直线...

【专利技术属性】
技术研发人员：于康龙，
申请(专利权)人：合肥君正科技有限公司，
类型：发明
国别省市：安徽,34