采用不同方式计算哈希值建立哈希表进行搜索的编码方法技术

本发明专利技术涉及采用不同方式计算哈希值建立哈希表进行搜索的编码方法，获得图像的采样格式，对图像中的所有像素按照预设规则计算哈希值，不同的采样格式中，至少有两个不同采样格式所使用的预设规则不相同，将具有相同哈希值的像素链接起来建立哈希表，进行基于哈希表的搜索及编码；预设规则选取各分量不同/相同位置的位数；选取各分量不同/相同数目的位数，各分量的数目总和与设定总位数相等；上述规则可以择一或者将多个规则组合使用。本发明专利技术针对不同采样格式的图像，采用不同方式计算哈希值，对不同分量采用不同位置和/或不同数目的位数分配，从而提高判断两个像素是否相同或相似的精确度，进一步提高不同采样格式的图像编码效率。

【技术实现步骤摘要】
采用不同方式计算哈希值建立哈希表进行搜索的编码方法
：本专利技术涉及数据编、解码
，具体涉及一种采用不同方式计算哈希值建立哈希表进行搜索的编码方法。
技术介绍
：在全球全社会“抗疫”期间，以大规模远程办公、线上教学、远程会议等为典型代表的远程在线互动活动发挥着不可替代的作用，并对社会活动形态产生了深刻的影响。屏幕内容编码正是这些远程在线互动活动中用于屏幕共享和显示的关键技术。这些屏幕内容无处不在，将成为主要多媒体增量流源之一。屏幕内容编码技术作为解决各种应用中“云-端/边缘”、“端/边缘-端/边缘”之间数据传输瓶颈问题，以及“人-机”交互滞后感问题的决定性技术，将深刻地改变“人-人”交互和“人-机”交互，甚至“机-机”交互的方式。因此，屏幕内容编码技术研究已成为迫切的必然需求。屏幕内容是将屏幕内容看成可含部分自然图像内容区域的，比自然图像更具普遍性的图像。屏幕内容体现出与自然图像不同的特征，主要包括：具有各种大小和形状的重复图样、非连续色调区域中编码单元内颜色数目比较少和其他若干特征(如具有尖锐、变化剧烈的内容、无噪声等)。在现有本文档来自技高网...

【技术保护点】
1.采用不同方式计算哈希值建立哈希表进行搜索的编码方法，其特征在于：内容包括：首先获得图像的采样格式，对图像中的所有像素按照预设规则计算哈希值，对于多个不同的采样格式中，至少有两个不同采样格式所使用的预设规则不相同，哈希值计算完毕后，将具有相同哈希值的像素链接起来建立哈希表，然后进行基于哈希表的搜索及编码；/n所述预设规则从如下方式中择一选用或者将多个规则组合使用：/n预设规则一：选取各分量不同位置的位数；/n预设规则二：选取各分量相同位置的位数；/n预设规则三：选取各分量不同数目的位数，各分量的数目总和与设定总位数相等；/n预设规则四：选取各分量相同数目的位数，各分量的数目总和与设定总位数相...

【技术特征摘要】
1.采用不同方式计算哈希值建立哈希表进行搜索的编码方法，其特征在于：内容包括：首先获得图像的采样格式，对图像中的所有像素按照预设规则计算哈希值，对于多个不同的采样格式中，至少有两个不同采样格式所使用的预设规则不相同，哈希值计算完毕后，将具有相同哈希值的像素链接起来建立哈希表，然后进行基于哈希表的搜索及编码；
所述预设规则从如下方式中择一选用或者将多个规则组合使用：
预设规则一：选取各分量不同位置的位数；
预设规则二：选取各分量相同位置的位数；
预设规则三：选取各分量不同数目的位数，各分量的数目总和与设定总位数相等；
预设规则四：选取各分量相同数目的位数，各分量的数目总和与设定总位数相等。


2.根据权利要求1所述的采用不同方式计算哈希值建立哈希表进行搜索的编码方法，其特征在于：所述预设规则一和二中所涉及的分量中的位置是指：分量的高N位、或者次高N位、或者低N位、或者第i位至i+N，i+N≤设定总位数。

...

【专利技术属性】
技术研发人员：赵利平，林涛，周青阳，杨玉芬，彭华，沈士根，叶晓彤，唐剑平，
申请(专利权)人：绍兴文理学院，
类型：发明
国别省市：浙江;33