一种图块和弦类似度计算方法技术

本发明专利技术属于图块计算领域，具体是一种图块和弦类似度计算方法，包括1)视频帧图像两级分割：将当前帧与下一帧的图像进行两级分隔，每帧分成8*8的一级图块，每块一级图块再次分隔成16*16的二级图块，并通过图形分析软件将其YUV值记录；2)二级图块YUV值求和：对一级图块中的二级图块进行求和，得到每块一级图块的和；3)一级图块余弦法内积计算：分别计算出当前帧一级图块的内积、下一帧同一图块的内积以及连续两帧同一图块的内积；4)相邻帧图块类似度计算：通过计算内积的数学关系，得到相邻两帧的类似度。

【技术实现步骤摘要】
一种图块和弦类似度计算方法
本专利技术属于图块计算领域，具体是一种图块和弦类似度计算方法。
技术介绍
图块的相似分析在很多方面有着重要的作用，例如对视频的压缩，当整个视频中出现大量的相似图块时，只保存一个图块的数据可有效的压缩整个视频的容量，另一方面则是分析当前是否存在运动物体，在监控方面快速分析有重要作用。目前对于图块类似度的分析，一般有以下三种技术1、逐像素分析通过分析当前帧与下一帧的每一个像素点进行对比，通过对比其RGB值或YUV值，得到每一像素的区别，分析出图块的类似度，此方法判断准确，但计算量较大。2、图像模板匹配通过建立一个模板，通过对视频的每一帧分析，逐渐形成新的图像模板，通过用模板对当前帧进行比对，得到其大概的类似度，此方法计算较为简单，但精确度较差。3、PSNR峰值信噪比PSNR是最普遍和使用最为广泛的一种图像客观评价指标，然而它是基于对应像素点间的误差，即基于误差敏感的图像质量评价。由于并未考虑到人眼的视觉特性(人眼对空间频率较低的对比差异敏感度较高，人眼对亮度对比差异的敏感度较色度高，人眼对一个区域的感知结果会受到其周围邻近区域的影响等)，因而经常出现评价结果与人的主观感觉不一致的情况。
技术实现思路
为了克服现有技术的不足，本专利技术的目的在于提供一种计算量少，分析效率高的图块类似度计算方法。为解决上述技术问题，本专利技术一种图块和弦类似度计算方法采用的技术方案是：一种图块和弦类似度计算方法，步骤如下：1)视频帧图像两级分割：将当前帧与下一帧的图像进行两级分隔，每帧分成8*8的一级图块，每块一级图块再次分隔成16*16的二级图块，并通过图形分析软件将其YUV值记录；2)二级图块YUV值求和：对一级图块中的二级图块进行求和，得到每块一级图块的和；3)一级图块余弦法内积计算：分别计算出当前帧一级图块的内积、下一帧同一图块的内积以及连续两帧同一图块的内积；4)相邻帧图块类似度计算：通过计算内积的数学关系，得到相邻两帧的类似度。和现有技术相比，本专利技术一种图块和弦类似度计算方法的有益效果是：采用视频帧图像两级分割、二级图块YUV值求和、一级图块余弦法内积计算、相邻帧图块类似度计算；利用上述图块类似度计算方法，使得在图块类似度上，相比现有的对图块类似度的分析和计算上，步骤简单，具有效率高，计算量少的优点。以下将结合附图对本专利技术的构思、具体结构及产生的效果作进一步说明，以充分地理解本专利技术的目的、特征和效果。附图说明图1是本专利技术图块类似度计算方法的步骤图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下以空调系统为例，结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处说描述的具体实施例仅仅用于解释本专利技术，并不用于限定本专利技术。如图1所示，图块类似度计算方法，如图1所示，本专利技术包括如下步骤：1)视频帧图像两级分割；2)二级图块YUV值求和；3)一级图块余弦法内积计算；4)相邻帧图块类似度计算；利用上述图块类似度计算方法，使得在图块类似度上，相比现有的对图块类似度的分析和计算上，具有效率高，计算量少的优点。下面对每一步骤进行详细的描述：步骤一：视频帧图像两级分割将一张图像的当前帧与下一帧的图像进行两级分隔，每帧分成8*8的一级图块，每块一级图块再次分隔成16*16的二级图块，并通过图形分析软件将其YUV值记录。步骤二：二级图块YUV值求和选出图像中的第一区块，将当前帧的第一区块记为A，并通过对A区块的二级图块的YUV值进行求和计算，得到A区块颜色之和，记为AA＝A1+A2+A3+…+A16同理根据另一图像进行分割，得到B区块颜色之和，记为BB＝B1+B2+B3+…+B16步骤三：一级图块余弦法内积计算分别计算出当前帧一级图块A的内积，记为AAAA＝A1A1+A2A2+A3A3+…+A16A16后帧一级图块B的内积，记为AABB＝B1B1+B2B2+B3B3+…+B16B16以及图块A以及图块B的内积AB＝A1B1+A2B2+A3B3+…+A16B16步骤四：相邻帧图块类似度计算通过对AA、AB、BB相关内积，通过计算其相关度，得到相邻帧的一级图块类似度Δ。附图中给出了本专利技术的较佳实施例。但是，本专利技术可以以许多不同的形式来实现，并不限于本说明书所描述的实施例。相反地，提供这些实施例的目的是使对本专利技术的公开内容的理解更加透彻全面。本文档来自技高网...

【技术保护点】
1.一种图块和弦类似度计算方法，其特征在于，步骤如下：1)视频帧图像两级分割：将当前帧与下一帧的图像进行两级分隔，每帧分成8*8的一级图块，每块一级图块再次分隔成16*16的二级图块，并通过图形分析软件将其YUV值记录；2)二级图块YUV值求和：对一级图块中的二级图块进行求和，得到每块一级图块的和；3)一级图块余弦法内积计算：分别计算出当前帧一级图块的内积、下一帧同一图块的内积以及连续两帧同一图块的内积；4)相邻帧图块类似度计算：通过计算内积的数学关系，得到相邻两帧的类似度。

【技术特征摘要】
1.一种图块和弦类似度计算方法，其特征在于，步骤如下：1)视频帧图像两级分割：将当前帧与下一帧的图像进行两级分隔，每帧分成8*8的一级图块，每块一级图块再次分隔成16*16的二级图块，并通过图形分析软件将其YUV值记录；2)二级图块YUV值...

【专利技术属性】
技术研发人员：李明，方胜鑫，黄双莲，
申请(专利权)人：广州星唯信息科技有限公司，
类型：发明
国别省市：广东,44