一种直方图统计方法、装置、设备及存储介质与流程

本技术实施例涉及数据处理，尤其涉及一种直方图统计方法、装置、设备及存储介质。

背景技术：

1、颜色直方图描述了一幅图像中关于颜色的数量特征，可以反映图像颜色的统计分布和基本色调，而并不关心每种色彩所处的空间位置，即无法描述图像中的对象或物体。颜色直方图适于描述那些难以进行自动分割的图像，故能够被广泛应用于图像增强、图像检索和图像匹配等图像处理领域。颜色直方图的统计是图像预处理的一个重要环节。

2、目前，常用的颜色直方图的统计的基本方法是对直方图列表进行初始化，然后，对初始化后的直方图列表进行循环匹配，假设直方图列表是8x8块的，如果是多通道，每次循环则需要合成把各通道的值进行组合1个颜色，则需要访问3次内存(三通道访问各一次)，然后，如果颜色块的颜色种数较少时，则通常都需要进行六十多次的直方图循环匹配，但是如果颜色块的颜色种数较多时，则需要成千甚至上万次的直方图循环匹配，才能获取到相应的颜色直方图。

3、由于目前常用的颜色直方图的统计的基本方法，需要频繁地读取储存器内的数据，以及多次的直方图循环匹配，才能实现对颜色直方图的统计，具有耗费时间长、系统功耗高等缺点。

技术实现思路

1、本技术实施例提供了一种直方图统计方法、装置、设备及存储介质，用于通过m次循环匹配，就能够完成对一种颜色元素的目标位置的统计，即使当m*m的颜色块有m*m种颜色时，也只需通过m*m*m次循环，即可统计得到完整的直方图，无需通过频繁地读取储存器内的数据，以及成千上万次的直方图循环匹配，才能实现对颜色直方图的统计，能够有效降低统计直方图的时间成本以及减少系统功耗。

2、本技术实施例一方面提供了一种直方图统计方法，包括：

3、将待处理颜色块填充至第一向量寄存器，其中，第一向量寄存器是用于存储颜色元素的m*m矩阵，待处理颜色块中每个颜色块与第一向量寄存器中的颜色元素具有一一对应的关系，m为大于1的整数；

4、将第一向量寄存器进行标准化，得到第一标准向量寄存器；

5、当读取到第一标准向量寄存器中的非零的元素位置时，使用非零的元素位置中的颜色元素填充第二向量寄存器，其中，第二向量寄存器为m*1矩阵；

6、将第二向量寄存器中的每个元素位置中的颜色元素，与第一向量寄存器分别进行m次循环匹配，以获取到m次循环匹配结果；

7、基于每个m次循环匹配结果，更新第三向量寄存器的每个元素位置中的颜色元素对应的数值，并基于更新后的第三向量寄存器中数值，统计读取到的每个非零的元素位置中的颜色元素在第一标准向量寄存器中的目标位置和颜色数量，以获取到目标直方图，其中，第三向量寄存器初始为数值为零的m*m矩阵。

8、本技术另一方面提供了一种直方图统计方法装置，包括：

9、处理单元，用于将待处理颜色块填充至第一向量寄存器，其中，第一向量寄存器是用于存储颜色元素的m*m矩阵，待处理颜色块中每个颜色块与第一向量寄存器中的颜色元素具有一一对应的关系，m为大于1的整数；

10、处理单元，还用于将第一向量寄存器进行标准化，得到第一标准向量寄存器；

11、处理单元，还用于当读取到第一标准向量寄存器中的非零的元素位置时，使用非零的元素位置中的颜色元素填充第二向量寄存器，其中，第二向量寄存器为m*1矩阵；

12、获取单元，用于将第二向量寄存器中的每个元素位置中的颜色元素，与第一向量寄存器分别进行m次循环匹配，以获取到m次循环匹配结果；

13、获取单元，还用于基于每个m次循环匹配结果，更新第三向量寄存器的每个元素位置中的颜色元素对应的数值，并基于更新后的第三向量寄存器中数值，统计读取到的每个非零的元素位置中的颜色元素在第一标准向量寄存器中的目标位置和颜色数量，以获取到目标直方图，其中，第三向量寄存器初始为数值为零的m*m矩阵。

14、在一种可能的设计中，本技术实施例另一方面的一种实现方式中，处理单元具体可以用于：

15、为第一向量寄存器中的每一个元素位置中的颜色元素对应设置同一个非零数值，得到第一标准向量寄存器。

16、在一种可能的设计中，本技术实施例另一方面的一种实现方式中，获取单元具体可以用于：

17、将第二向量寄存器中的每个元素位置中的颜色元素，分别与第一向量寄存器中的第n行中的每个元素位置中的颜色元素进行一一比对，以获取到m次循环匹配结果，n为大于等于1且小于等于m的整数。

18、在一种可能的设计中，本技术实施例另一方面的一种实现方式中，获取单元具体可以用于：

19、若m次循环匹配结果中的第n次循环匹配结果为元素位置中的颜色元素相同，则将第三向量寄存器的第n行中的元素位置中的颜色元素对应的数值更新为非零数值；

20、若m次循环匹配结果中的第n次循环匹配结果为元素位置中的颜色元素不相同，则将第三向量寄存器的第n行中的元素位置中的颜色元素对应的数值确定为零数值；

21、基于更新后的第三向量寄存器中数值，统计读取到的每个非零的元素位置中的颜色元素在第一标准向量寄存器中的目标位置和颜色数量，以获取到目标直方图。

22、在一种可能的设计中，本技术实施例另一方面的一种实现方式中，获取单元具体可以用于：

23、基于更新后的第三向量寄存器的每个元素位置中的颜色元素对应的数值，确定读取到的第一标准向量寄存器中的非零的元素位置中的颜色元素，在第一标准向量寄存器中的目标位置；

24、统计目标位置的总数，以获取到第一标准向量寄存器中的非零的元素位置中的颜色元素对应的颜色数量；

25、基于第一标准向量寄存器中的目标位置和颜色数量，统计得到目标直方图。

26、在一种可能的设计中，本技术实施例另一方面的一种实现方式中，获取单元具体可以用于：

27、从更新后的第三向量寄存器的每个元素位置中的颜色元素对应的数值中，确定非零数值对应的元素位置；

28、将非零数值对应的元素位置，确定为读取到的第一标准向量寄存器中的非零的元素位置中的颜色元素，在第一标准向量寄存器中的目标位置。

29、在一种可能的设计中，本技术实施例另一方面的一种实现方式中，获取单元具体可以用于：

30、将第一标准向量寄存器中的目标位置中的颜色元素对应的数值更新为零，并将第三向量寄存器清零；

31、重复执行读取第一标准向量寄存器中的非零的元素位置、填充第二向量寄存器、更新第三向量寄存器以及第一标准向量寄存器的步骤，直至第一标准向量寄存器中所有非零的元素位置都更新为零时，基于当前第一标准向量寄存器中的目标位置中的颜色元素和颜色数量，统计得到目标直方图。

32、在一种可能的设计中，本技术实施例另一方面的一种实现方式中，获取单元具体可以用于：

33、将第二向量寄存器中的每个元素位置中的颜色元素，与第一向量寄存器中的第n行中的每个元素位置中的颜色元素进行一一比对，得到第一向量寄存器中的第n行中的每个元素位置中的颜色元素对应的颜色比对结果；

34、分别将第一向量寄存器中的第n行中的每个元素位置中的颜色元素对应的颜色比对结果进行数值转换，以获取到以获取到m次循环匹配结果。

35、在一种可能的设计中，本技术实施例另一方面的一种实现方式中，

36、处理单元，还用于将k个通道对应的待处理颜色数据，分别存储至k个基础向量寄存器，其中，k为大于等于1小于等于3的整数；

37、交织单元，用于将k个基础向量寄存器中的待处理颜色数据分别与零向量寄存器进行交织，得到待处理颜色块。

38、在一种可能的设计中，本技术实施例另一方面的一种实现方式中，处理单元具体可以用于：

39、将k个通道对应的待处理颜色数据，分别存储至第一基础向量寄存器、第二基础向量寄存器以及第三基础向量寄存器；

40、交织单元具体可以用于：将第一基础向量寄存器、第二基础向量寄存器以及第三基础向量寄存器中的待处理颜色数据与零向量寄存器进行交织，得到待处理颜色块。

41、在一种可能的设计中，本技术实施例另一方面的一种实现方式中，交织单元具体可以用于：

42、将第一基础向量寄存器中的待处理颜色数据与第二基础向量寄存器中的待处理颜色数据进行交织，得到第一交织颜色块；

43、将第三基础向量寄存器中的待处理颜色数据与零向量寄存器进行交织，得到第二交织颜色块；

44、基于第一交织颜色块以及第二交织颜色块，生成待处理颜色块。

45、在一种可能的设计中，本技术实施例另一方面的一种实现方式中，交织单元具体可以用于：

46、将第一交织颜色块以及第二交织颜色块进行低位交织，得到低位交织颜色块；

47、将第一交织颜色块以及第二交织颜色块进行高位交织，得到高位交织颜色块；

48、基于低位交织颜色块以及高位交织颜色块，生成待处理颜色块。

49、本技术另一方面提供了一种计算机设备，包括：存储器、处理器以及总线系统；

50、其中，存储器用于存储程序；

51、处理器用于执行存储器中的程序时实现如上述各方面的方法；

52、总线系统用于连接存储器以及处理器，以使存储器以及处理器进行通信。

53、本技术的另一方面提供了一种计算机可读存储介质，计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面的方法。

54、从以上技术方案可以看出，本技术实施例具有以下有益效果：

55、通过将待处理颜色块填充至第一向量寄存器，并将第一向量寄存器进行标准化，以获取到第一标准向量寄存器，当读取到第一标准向量寄存器中的非零的元素位置时，可以使用非零的元素位置中的颜色元素填充第二向量寄存器，并将第二向量寄存器中的每个元素位置中的颜色元素，与第一向量寄存器分别进行m次循环匹配，以获取到m次循环匹配结果，然后，可以基于每个m次循环匹配结果，更新第三向量寄存器的每个元素位置中的颜色元素对应的数值，并基于更新后的第三向量寄存器中数值，统计读取到的每个非零的元素位置中的颜色元素在第一标准向量寄存器中的目标位置和颜色数量，以获取到目标直方图。通过上述方式，能够使用非零的元素位置中的颜色元素填充第二向量寄存器，并将第二向量寄存器中的每个元素位置中的颜色元素，与第一向量寄存器分别进行m次循环匹配的方式，使得针对于m*m的颜色块中的每一种颜色元素只需要通过m次循环匹配，就能够完成对一种颜色元素的目标位置的统计，即使当m*m的颜色块有m*m种颜色时，也只需通过m*m*m次循环，即可统计得到完整的直方图，无需通过频繁地读取储存器内的数据，以及成千上万次的直方图循环匹配，才能实现对颜色直方图的统计，能够有效降低统计直方图的时间成本以及减少系统功耗。