图像处理方法及相关设备与流程

本申请涉及计算机，尤其涉及一种图像处理方法、一种图像处理装置、一种计算机设备、一种计算机可读存储介质以及一种计算机程序产品。

背景技术：

1、在计算机视觉领域中，对图像进行轮廓搜索是一种常见的图像处理手段，通过轮廓搜索能够顺序地找出边缘像素点来识别图像中的目标(如某个物体)的轮廓，基于搜索到的轮廓可分割出图像中的目标、对目标进行其他处理等。轮廓搜索被广泛地应用于计算机视觉中所涉及的模式识别、图像分析处理等场景中。然而，经实践发现，目前的轮廓搜索存在搜索效率较低，轮廓搜索的性能不佳等问题。

技术实现思路

1、本申请实施例提供一种图像处理方法及相关设备，能够提高轮廓搜索的效率，并提升对图像进行轮廓搜索的性能。

2、一方面，本申请实施例提供了一种图像处理方法，包括：

3、获取待处理的图像，并获取针对图像的轮廓搜索配置；轮廓搜索配置用于指示对图像进行轮廓搜索的第一搜索方向及与第一搜索方向相适配的第一扫描方式；

4、按照第一扫描方式对图像进行扫描，得到图像在第一搜索方向上的第一搜索起始点；第一搜索起始点是指图像中符合第一搜索方向上的轮廓搜索起始条件的像素点；

5、基于第一搜索起始点沿第一搜索方向对图像进行轮廓搜索，得到图像的第一轮廓在第一搜索方向上的轮廓信息，第一轮廓是指第一搜索起始点所属的轮廓，第一轮廓是图像中的任一轮廓；

6、基于第一搜索方向与第二搜索方向之间的映射关系，对第一轮廓在第一搜索方向上的轮廓信息进行转换处理，得到第一轮廓在第二搜索方向上的轮廓信息；第一搜索方向和第二搜索方向是任意两个不同的搜索方向。

7、一方面，本申请实施例提供了一种图像处理装置，包括：

8、获取单元，用于获取待处理的图像，并获取针对图像的轮廓搜索配置；轮廓搜索配置用于指示对图像进行轮廓搜索的第一搜索方向及与第一搜索方向相适配的第一扫描方式；

9、第一轮廓搜索单元，用于按照第一扫描方式对图像进行扫描，得到图像在第一搜索方向上的第一搜索起始点；第一搜索起始点是指图像中符合第一搜索方向上的轮廓搜索起始条件的像素点；

10、第一轮廓搜索单元，还用于基于第一搜索起始点沿第一搜索方向对图像进行轮廓搜索，得到图像的第一轮廓在第一搜索方向上的轮廓信息，第一轮廓是指第一搜索起始点所属的轮廓，第一轮廓是图像中的任一轮廓；

11、第一轮廓边界转换单元，用于基于第一搜索方向与第二搜索方向之间的映射关系，对第一轮廓在第一搜索方向上的轮廓信息进行转换处理，得到第一轮廓在第二搜索方向上的轮廓信息；第一搜索方向和第二搜索方向是任意两个不同的搜索方向。

12、相应地，本申请实施例提供了一种计算机设备，包括：

13、处理器，适用于执行计算机程序；

14、计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，该计算机程序被处理器执行时，执行本申请实施例的图像处理方法。

15、相应地，本申请实施例提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行时，执行本申请实施例的图像处理方法。

16、相应地，本申请实施例提供了一种计算机程序产品，计算机程序产品包括计算机程序或计算机指令，该计算机程序或计算机指令被处理器执行时实现本申请实施例的图像处理方法。

17、在本申请实施例中，可获取待处理的图像以及针对该图像的轮廓搜索配置，通过轮廓搜索配置可指示对图像进行轮廓搜索的第一搜索方向，以及与该第一搜索方向相适配的第一扫描方式，从而可按照该第一扫描方式对图像进行扫描，得到图像在第一搜索方向上的第一搜索起始点，该第一搜索起始点是符合第一搜索方向上的轮廓搜索起始条件的像素点。可见，通过采用与所配置的搜索方向相适配的扫描方式，能够准确地搜索到在所配置的搜索方向上的搜索起始点，以保证轮廓搜索结果的正确性；进一步地，基于该第一搜索起始点沿着第一搜索方向对图像进行轮廓搜索，可得到图像的第一轮廓在第一搜索方向上的轮廓信息，该第一轮廓是第一搜索起始点所属的轮廓，也是图像中的任一轮廓；基于第一搜索方向和第二搜索方向之间的映射关系，可对第一轮廓在第一搜索方向上的轮廓信息进行转换处理，得到第一轮廓在第二搜索方向上的轮廓信息，第一搜索方向和第二搜索方向是任意两个不同的搜索方向。上述过程中，在一个搜索方向(即第一搜索方向)上对图像进行轮廓搜索可至少得到一个轮廓在一个搜索方向上的轮廓信息，并可根据所得到的轮廓信息转换得到相同轮廓在另一个搜索方向(即第二搜索方向)上的轮廓信息。这样，图像中的同一轮廓(即第一轮廓)不仅具有当前搜索方向(即第一搜索方向)上的轮廓信息，通过转换处理，还具有在其他搜索方向上的轮廓信息；当存在对图像在其他搜索方向上搜索相同轮廓的需求时，基于转换得到的轮廓信息可省略在其他搜索方向的轮廓搜索，避免对同一轮廓重复搜索，从而提高搜索效率，提高轮廓搜索性能。

技术特征：

1.一种图像处理方法，其特征在于，包括：

2.如权利要求1所述的方法，其特征在于，所述图像为二值图像，所述二值图像中的任一像素点表示为(m，n)，且任一像素点(m，n)的像素值表示为f(m，n)；所述第一搜索方向为正向搜索方向，所述第一扫描方式为蛇形扫描；所述按照所述第一扫描方式对所述图像进行扫描，得到所述图像在所述第一搜索方向上的第一搜索起始点，包括：

3.如权利要求1所述的方法，其特征在于，所述图像为二值图像，所述二值图像中的任一像素点表示为(m，n)，且任一像素点(m，n)的像素值表示为f(m，n)；所述第一搜索方向为反向搜索方向，所述第一扫描方式为光栅扫描；所述按照所述第一扫描方式对所述图像进行扫描，得到所述图像在所述第一搜索方向上的第一搜索起始点，包括：

4.如权利要求1所述的方法，其特征在于，所述基于所述第一搜索起始点沿所述第一搜索方向对所述图像进行轮廓搜索，得到所述图像的第一轮廓在所述第一搜索方向上的轮廓信息，包括：

5.如权利要求4所述的方法，其特征在于，所述基于所述第一搜索起始点沿所述第一搜索方向对所述图像进行轮廓搜索，得到所述图像的第一轮廓在所述第一搜索方向上的轮廓信息，还包括：

6.如权利要求4所述的方法，其特征在于，所述第一搜索方向为正向搜索方向，所述第一搜索起始点为(m，n)；与所述第一搜索方向相适配的轮廓搜索算法为正向轮廓搜索算法；

7.如权利要求6所述的方法，其特征在于，所述第一搜索方向为正向搜索方向，所述k轮搜索中各轮搜索均从各自的起始边界点(m2，n2)开始，顺时针地搜索各轮的邻域搜索中心(m3，n3)的邻域内的像素点，得到各轮搜索的轮廓边界点；

8.如权利要求6或7所述的方法，其特征在于，当前轮搜索为所述k轮搜索的第k轮搜索，所述第k轮搜索得到的轮廓边界点为(m4，n4)，k∈[1，k]且为整数；所述每搜索得到一个轮廓边界点，则判别所述轮廓搜索是否达到结束条件，包括：

9.如权利要求6所述的方法，其特征在于，所述第一搜索起始点(m，n)的像素值表示为f(m，n)；所述按照与所述第一搜索方向相适配的轮廓搜索算法，根据所述第一搜索起始点(m，n)确定所述第一搜索方向的起始边界点(m0，n0)，包括：

10.如权利要求1所述的方法，其特征在于，所述图像的第一轮廓在所述第一搜索方向上的轮廓信息包括多个轮廓边界点；所述基于第一搜索方向与第二搜索方向之间的映射关系，对所述第一轮廓在所述第一搜索方向上的轮廓信息进行转换处理，得到所述第一轮廓在所述第二搜索方向上的轮廓信息，包括：

11.如权利要求10所述的方法，其特征在于，所述第一搜索方向为正向搜索方向，任一轮廓边界点为图像中的一个像素点；图像中的任一像素点(m，n)中的m表示像素点在所述图像中的行坐标值，任一像素点(m，n)中的n表示像素点在所述图像中的列坐标值；所述图像中沿着从上到下的方向行坐标值增大，沿着从左到右的方向列坐标值增大；所述每搜索得到所述第一轮廓在所述第一搜索方向上的一个轮廓边界点，判别搜索得到的轮廓边界点是否满足候选条件，包括：

12.如权利要求11所述的方法，其特征在于，所述第二搜索方向为反向搜索方向；所述第一搜索方向和所述第二搜索方向之间的映射关系包括：在不同搜索方向属于同一轮廓的搜索起始点之间的行坐标差值和列坐标差值均最大；

13.如权利要求11所述的方法，其特征在于，所述第二搜索方向为反向搜索方向；所述第一搜索方向和所述第二搜索方向之间的映射关系包括：在不同搜索方向属于同一轮廓的搜索起始点之间的行坐标差值和列坐标差值均最大；

14.如权利要求1所述的方法，其特征在于，所述轮廓搜索配置还用于指示：对所述图像进行轮廓搜索的第二搜索方向及与所述第二搜索方向相适配的第二扫描方式；所述方法还包括：

15.一种图像处理装置，其特征在于，包括：

16.一种计算机设备，其特征在于，包括：

17.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时，执行权利要求1-14中任一项所述的图像处理方法。

18.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序或计算机指令，所述计算机程序或所述计算机指令被处理器执行时权利要求1-14中任一项所述的图像处理方法。

技术总结
本申请实施例公开了一种图像处理方法及相关设备，该图像处理方法包括：获取待处理的图像，并获取针对图像的轮廓搜索配置；轮廓搜索配置用于指示对图像进行轮廓搜索的第一搜索方向及与第一搜索方向相适配的第一扫描方式；按照第一扫描方式对图像进行扫描，得到图像在第一搜索方向上的第一搜索起始点；基于第一搜索起始点沿第一搜索方向对图像进行轮廓搜索，得到图像的第一轮廓在第一搜索方向上的轮廓信息；基于第一搜索方向与第二搜索方向之间的映射关系，对第一轮廓在第一搜索方向上的轮廓信息进行转换处理，得到第一轮廓在第二搜索方向上的轮廓信息。通过本申请实施例，提高轮廓搜索的效率，并提升对图像进行轮廓搜索的性能。

技术研发人员：李嘉昕
受保护的技术使用者：腾讯科技（深圳）有限公司
技术研发日：
技术公布日：2024/1/15