一种图像映射方法、图像相似度计算方法及芯片技术

本发明专利技术公开了一种图像映射方法、图像相似度计算方法及芯片,所述技术方案采用有向距离场简化图像映射计算过程，大大降低了图像相似度的计算复杂度；同时，在计算有向距离场时，采用了双遍历检测算法，使得有向距离场的计算速度达到了线性时间；总体而言，本发明专利技术对于提高计算图像相似度速度有积极意义，同时还保证了准确率。准确率。准确率。

【技术实现步骤摘要】
一种图像映射方法、图像相似度计算方法及芯片


[0001]本专利技术涉及图像处理领域，具体涉及一种图像映射方法、图像相似度计算方法及芯片。

技术介绍

[0002]在很多应用场景下，我们需要对图像的相似度进行度量，例如，图像检索、相似图像去重和图像相似程度打分等。目前用于计算图像相似度的方法可分为传统图像方法和深度学习方法。其中，深度学习方法需要设计复杂的神经网络以及投喂大量的学习样本，比如Siamese networks（孪生网络）。该神经网络还有个缺点是需要打标签，也就是所谓的有监督学习，训练一个Siamese networks费时费力，不适合用在小项目中。而传统图像方法，比如哈希算法和直方图匹配，主要是依靠图像之间的距离度量来计算相似度。这种方法的计算量也很大，因为需要遍历全图去计算各个映射点之间的距离，而且最终得到的结果准确率不高。

技术实现思路

[0003]为解决上述问题，本专利技术提供了一种图像映射方法、图像相似度计算方法及芯片，大大提高了比较两张图像相似度的效率以及准确率。本专利技术的具体技术方案如下：一种图像映射方法本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图像映射方法，用于计算第一图像上值为预设值的像素映射到第二图像上最近的相同值的像素的平均距离，其特征在于，所述方法包括如下步骤：步骤A1，计算第二图像的有向距离场；步骤A2，计算第一图像上值为预设值的像素分别与第二图像的有向距离场上所有原本具有相同值的像素的距离，并取其中的最小值；步骤A3，搜索下一个第一图像上值为预设值的像素，返回步骤A2进行计算直至第一图像上值为预设值的像素全部完成计算，然后进入步骤A4；步骤A4，计算步骤A2中获得的所有最小值的总和，然后求平均值，得到第一图像上值为预设值的像素映射到第二图像上最近的相同值的像素的平均距离。2.根据权利要求1所述的一种图像映射方法，其特征在于，所述步骤A1中，计算第二图像的有向距离场的方法具体包括：步骤A11，对第二图像中的像素值进行初始化；步骤A12，按照第一遍历方向对经过初始化的第二图像中的像素进行第一次遍历，遍历过程中将当前像素值更新为满足第一条件的值，第一次遍历结束后进入步骤A13；步骤A13，按照第二遍历方向对经过第一次遍历的第二图像中的像素进行第二次遍历，遍历过程中将当前像素值更新为满足第二条件的值，第二次遍历结束后得到第二图像对应的有向距离场。3.根据权利要求2所述的一种图像映射方法，其特征在于，所述步骤A11中，对第二图像中的像素值进行初始化的方法具体包括：将第二图像中的值为预设值的像素值初始化为0，然后将其他的像素值初始化为无穷大。4.根据权利要求2所述的一种图像映射方法，其特征在于，所述步骤A12中的第一遍历方向具体指的是：从第二图像第一行第一个像素开始，从左到右进行遍历，当遍历完第一行最后一个像素后，从第二行第一个像素继续从左到右进行遍历，以此类推，直至遍历完全部像素。5.根据权利要求4所述的一种图像映射方法，其特征在于，所述步骤A12中满足第一条件的值具体指的是：在遍历过程中，取当前像素左方和上方的像素值并分别加1，然后与当前...

【专利技术属性】
技术研发人员：赵一帆，黄惠保，陈锦杰，游思遐，张子倩，
申请(专利权)人：珠海一微半导体股份有限公司，
类型：发明
国别省市：