一种提升图像距离变换的处理速度的方法和装置制造方法及图纸

本发明专利技术提供一种提升图像距离变换的处理速度的方法和装置，包括步骤：获取待处理图像；根据预设阈值将待处理图像的像素点分为零像素点和非零像素点；选取一个非零像素点作为目标非零像素点，查找以目标非零像素点为中心，在预设的搜索半径的区间范围内是否存在零像素点；当查找到零像素点时，将零像素点作为距离目标非零像素点最近的零像素点；当未查找到零像素点时，则扩大搜索半径继续查找，直至找到距离目标非零像素点最近的零像素点。相比于传统的图像距离变换处理方法，采用本发明专利技术提供的方法，能够有效提升处理二值化后非零值较多图像的处理效率，并且可以在不增加计算量的情况下，实现二值化与距离变换的融合。实现二值化与距离变换的融合。实现二值化与距离变换的融合。

【技术实现步骤摘要】
一种提升图像距离变换的处理速度的方法和装置


[0001]本专利技术涉及图像检测领域和高性能计算领域，尤其涉及一种提升图像距离变换的处理速度的方法和装置。

技术介绍

[0002]将一副图像按照阈值转换为二值化图像后，图像中的像素可分为背景像素(像素值为0)和目标像素(像素值为1)两类，而距离变换就是指把二值图像每一像素的像素值0、1变换成由到其最近背景像素间的距离值的过程。而距离的类型一般有三种DIST_L1(曼哈顿距离)、DIST_L2(欧几里得距离)、DIST_C(象棋格距离)，经距离变换后的图像更能突出展现图像的边缘、几何骨架等信息，进而有助于进行图像形态处理(如细化、粗化、骨架抽取等)，因此距离变换一直是图像处理领域的研究热点。
[0003]但是目前的算法对于图像通常采用的都是固定的步骤，对于一些特殊的图像处理速度仍没有很大提升。比如，现有的曼哈顿距离变换，一般都需要需要多次遍历图像，比如前向循环、后向循环，或者说从上到下，从下到上，从左到右，从右到左，四次遍历图像等，此外，在计算曼哈顿距离时，后一个点的计算需要前一个点的计算信息本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种提升图像距离变换的处理速度的方法，其特征在于，包括步骤：获取待处理图像；根据预设阈值将所述待处理图像的像素点分为零像素点和非零像素点；选取一个非零像素点作为目标非零像素点，查找以所述目标非零像素点为中心，在预设的搜索半径的区间范围内是否存在零像素点；当查找到所述零像素点时，将所述零像素点作为距离所述目标非零像素点最近的零像素点；当未查找到所述零像素点时，则扩大所述搜索半径继续查找，直至找到距离所述目标非零像素点最近的零像素点；其中，所述搜索半径扩大的幅度为每次扩大一个像素距离；获取到每个非零像素点及其距离自身最近的零点像素点后，确定每个非零像素点与其最近的零点像素点的曼哈顿距离。2.根据权利要求1所述的一种提升图像距离变换的处理速度的方法，其特征在于，所述的查找以所述目标非零像素点为中心，在以预设的搜索半径为搜索半径的范围内，是否存在零像素点，具体包括：设定二维坐标系，确定所述目标非零像素点的坐标位置；根据预设的搜索半径，确定查找区间范围；将所述查找区间范围内的像素点分为若干组对称像素点集；每组对称像素点集中包含至少一对对称像素点；根据预设的查找顺序规则，依次查找每组对称像素点集中的像素点是否为零像素点。3.根据权利要求2所述的一种提升图像距离变换的处理速度的方法，其特征在于，所述的将所述查找区间范围内的像素点分为若干组对称像素点集具体包括：获取所述搜索半径与像素距离的比值作为参考数；根据所述参考数，确定将所述查找区间范围内的像素点进行分组的组数；所述组数比所述参考数大一；依次确定每组的参考像素点的坐标位置；获取所述参考像素点分别相对所述X轴、所述Y轴、所述原点的对称像素点，得到本组的对称像素点集。4.根据权利要求2所述的一种图形距离变换的处理方法，其特征在于，所述的根据预设的查找顺序规则，依次查找每组对称像素点集中的像素点是否为零像素点具体包括：根据预设的查找顺序，确定所述若干组对称像素点集的查找顺序；根据所述若干组对称像素点集的查找顺序，依次查找每组对称像素点集中是否包含有零像素点，一旦查找到所述零像素点，则查找停止，否则继续查找直至遍历所有对称像素点集。5.根据权利要求1
‑
4任一项所述的一种提升图像距离变换的处理速度的方法，其特征在于，所述的根据预设阈值将所述待处理图像的像素点分为零像素点和非零像素点，具体包括：根据预设阈值，将待处理图像进行二值化处理，获得对应的二值化图像；...

【专利技术属性】
技术研发人员：陈子炜，陈志远，陈韫韬，章健勇，
申请(专利权)人：辉羲智能科技上海有限公司，
类型：发明
国别省市：