CN112804528A - 屏幕内容处理方法、装置及设备 - Google Patents

屏幕内容处理方法、装置及设备 Download PDF

Info

Publication number
CN112804528A
CN112804528A CN202110164130.9A CN202110164130A CN112804528A CN 112804528 A CN112804528 A CN 112804528A CN 202110164130 A CN202110164130 A CN 202110164130A CN 112804528 A CN112804528 A CN 112804528A
Authority
CN
China
Prior art keywords
pixel
target area
screen content
current frame
hash table
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110164130.9A
Other languages
English (en)
Other versions
CN112804528B (zh
Inventor
黎凌宇
王悦
张莉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing ByteDance Network Technology Co Ltd
Original Assignee
Beijing ByteDance Network Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing ByteDance Network Technology Co Ltd filed Critical Beijing ByteDance Network Technology Co Ltd
Priority to CN202110164130.9A priority Critical patent/CN112804528B/zh
Publication of CN112804528A publication Critical patent/CN112804528A/zh
Priority to US18/262,533 priority patent/US20240089428A1/en
Priority to EP22749006.7A priority patent/EP4277270A1/en
Priority to PCT/CN2022/074131 priority patent/WO2022166727A1/zh
Priority to JP2023544245A priority patent/JP2024505844A/ja
Application granted granted Critical
Publication of CN112804528B publication Critical patent/CN112804528B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/71—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/22—Matching criteria, e.g. proximity measures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本公开实施例提供一种屏幕内容处理方法、装置及设备，该方法将屏幕内容划分为多个区域；检测屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度；若相似度满足第一检测结果，则将之前帧的第二目标区域的像素哈希表作为当前帧的第一目标区域的像素哈希表；若相似度满足第二检测结果，则计算当前帧的第一目标区域的像素哈希值以建立像素哈希表；根据当前帧的第一目标区域的待编码区域的像素哈希表遍历参考区域的像素哈希表，对待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，以完成对当前帧的第一目标区域的屏幕内容处理。本公开实施例能够减少了冗余哈希计算，提高屏幕内容编码的编码速度，以提升编码效率。

Description

屏幕内容处理方法、装置及设备
技术领域
本公开实施例涉及通信与计算机技术领域，尤其涉及一种屏幕内容处理方法、装置及设备。
背景技术
H.265又称为HEVC(High Efficiency Video Coding，高效率视频编码)，本文统称为H.265。H.265的屏幕内容编码(Screen Content Coding，简称SCC)技术中，针对屏幕内容零噪声、图形文字重复等特性，增加了IBC(Intra Block Copy，帧内块拷贝)和Hash ME(Hash Motion Estimation，基于哈希值的运动搜索)两个编码工具。
屏幕内容的不同帧中有很对相同的文字符号，而且屏幕内容是无噪声的，这样不同帧的相同文字符号内容的哈希值是完全相同的。目前，在现有的IBC和Hash ME对屏幕内容进行编码过程中，都需要屏幕内容帧中各个像素位置对应的哈希值，以形成哈希表(像素位置与哈希值的对应关系)。IBC屏幕内容编码的原理是，将当前屏幕内容帧划分为多个编码单元，每个编码单元包括多个像素块，根据当前帧的哈希表中找到最匹配的参考块，根据该参考块的像素预测当前块的像素值。Hash ME屏幕内容编码的原理是，将当前屏幕内容帧划分为多个编码单元，每个编码单元包括多个像素块，根据当前块的哈希值，从参考帧的哈希表中找到最找到最匹配的参考块，并根据该参考块的像素预测当前块的像素值。
然而，发明人发现现有的IBC或Hash ME对屏幕内容编码方式，都是基于哈希值对屏幕内容进行整帧像素的搜索的，这样就需要对屏幕内容的每一帧每个像素块进行哈希值的计算，导致计算量非常大，影响屏幕内容编码的处理效率。
发明内容
本公开实施例提供一种屏幕内容处理方法、装置及设备，能够减少冗余哈希计算，提高屏幕内容编码的编码速度，以提升屏幕内容的编码处理效率。
第一方面，本公开实施例提供一种屏幕内容处理方法，包括：
将屏幕内容划分为多个区域；
检测所述屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度，其中所述第一目标区域与所述第二目标区域为屏幕内容中相对应的区域；
若所述相似度满足第一检测结果，则将所述之前帧的第二目标区域的像素哈希表作为所述当前帧的第一目标区域的像素哈希表；
若所述相似度满足第二检测结果，则计算所述当前帧的第一目标区域的像素哈希值以建立像素哈希表；
根根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，以完成对所述当前帧的第一目标区域的屏幕内容处理。
第二方面，本公开实施例提供一种屏幕内容处理装置，包括：
划分模块，用于将屏幕内容划分为多个区域；
判断模块，用于检测所述屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度，其中所述第一目标区域与所述第二目标区域为屏幕内容中相对应的区域；
复用模块，用于若所述相似度满足第一检测结果，则将所述之前帧的第二目标区域的像素哈希表作为所述当前帧的第一目标区域的像素哈希表；
计算模块，用于若所述相似度满足第二检测结果，则计算所述当前帧的第一目标区域的像素哈希值以建立像素哈希表；
编码模块，用于根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，以完成对所述当前帧的第一目标区域的屏幕内容处理。
第三方面，本公开实施例提供一种电子设备，包括：处理器和存储器；
所述存储器存储计算机执行指令；
所述处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如上第一方面以及第一方面各种可能的设计所述的屏幕内容处理方法。
第四方面，本公开实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现如上第一方面以及第一方面各种可能的设计所述的屏幕内容处理方法。
第五方面，本公开实施例提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时，实现如上第一方面以及第一方面各种可能的设计所述的屏幕内容处理方法。
本实施例提供的屏幕内容处理方法、装置及设备，本公开实施例通过将当前帧内容划分为几个区域，与之前帧相比对于屏幕内容变化明显的区域，重新计算建立哈希表，屏幕内容相似的区域则复用之前帧的哈希表，减少了冗余哈希计算，提高了屏幕内容编码的编码速度，提升了编码效率。
附图说明
为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为IBC编码的原理示意图；
图2为本公开实施例提供的屏幕内容处理方法的系统架构示意图；
图3为本公开实施例提供的屏幕内容处理方法流程示意图一；
图4为本公开实施例提供的屏幕内容处理方法流程示意图二；
图5为本公开实施例提供的屏幕内容处理装置的结构框图；
图6为本公开实施例提供的电子设备的硬件结构示意图。
具体实施方式
为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
屏幕内容的不同帧中有很对相同的文字符号，而且屏幕内容是无噪声的，这样不同帧的相同文字符号内容的哈希值是完全相同的。目前，在现有的IBC和Hash ME对屏幕内容进行编码过程中，都需要屏幕内容帧中各个像素位置对应的哈希值，以形成哈希表(像素位置与哈希值的对应关系)。参考图1，图1为IBC编码的原理示意图。在图1中，将当前屏幕内容帧划分为多个编码单元101，每个编码单元包括多个像素块，根据当前帧的哈希表中的已经重建的像素区域(图1中灰色部分)找到最匹配的参考块102(像素块之一)，根据该参考块的像素预测当前块103的像素值。其中，该参考块的像素预测当前块103的像素值，需要计算当前块103到参考块102的块矢量(Block Vector，BV)，BV代表整像素的精度。Hash ME屏幕内容编码的原理是，将当前屏幕内容帧划分为多个编码单元，每个编码单元包括多个像素块，根据当前块的哈希值，从参考帧的哈希表中找到最找到最匹配的参考块，并根据该参考块的像素预测当前块的像素值。
目前，现有的IBC或Hash ME对屏幕内容编码方式，都是基于哈希值对屏幕内容进行整帧像素的搜索的，这样就需要对屏幕内容的每一帧每个像素块进行哈希值的计算，导致计算量非常大，影响屏幕内容编码的处理效率。
为了解决上述技术问题，本公开实施例提供了一种屏幕内容处理方法，通过将屏幕内容进行划分为多个区域，比较当前帧与之前帧在相同的区域的像素相似度。如果比较结果为当前帧与之前帧在相同的区域的像素相似(即像素差异小)，则直接将之前帧在该区域的像素哈希表作为当前帧在该区域的像素哈希表。如果比较结果为当前帧与之前帧在相同的区域的像素不相似(即像素差异大)，则需要计算当前帧在该区域的像素哈希表。对于当前帧的该区域，根据该区域中待编码区域的像素哈希表遍历参考区域的像素哈希表，对该区域中待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，以完成对当前帧的所述目标区域的处理。将一帧屏幕内容划分为几个区域，与之前帧相比对于屏幕内容变化明显的区域，重新建立哈希表，对于屏幕内容相似的区域则复用之前帧的哈希表，减少了冗余哈希计算，提高屏幕内容编码的处理速度，提升了屏幕内容的编码效率。
参考图2，图2为本公开实施例提供的屏幕内容处理方法的系统架构示意图。如图2所示，本实施例提供的系统包括显示终端201和服务端202。其中，显示终端201可以安装在手机、平板电脑和个人电脑等设备上。本实施例对显示终端201的实现方式不做特别限制，只要该显示终端201上能够与用户进行输入输出交互即可，显示终端具有显示界面，用于显示屏幕内筒。服务端202可以一台服务端或几台服务端组成的集群。
该显示终端可以是可以是无线终端也可以是有线终端。无线终端可以是指向用户提供语音和/或其他业务数据连通性的设备，具有无线连接功能的手持式设备、或连接到无线调制解调器的其他处理设备。无线终端可以经无线接入网(Radio Access Network，简称RAN)与一个或多个核心网设备进行通信，无线终端可以是移动终端，如移动电话(或称为“蜂窝”电话)和具有移动终端的计算机，例如，可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置，它们与无线接入网交换语言和/或数据。再例如，无线终端还可以是个人通信业务(Personal Communication Service，简称PCS)电话、无绳电话、会话发起协议(Session Initiation Protocol，简称SIP)话机、无线本地环路(Wireless LocalLoop，简称WLL)站、个人数字助理(Personal Digital Assistant，简称PDA)等设备。无线终端也可以称为系统、订户单元(Subscriber Unit)、订户站(Subscriber Station)，移动站(Mobile Station)、移动台(Mobile)、远程站(Remote Station)、远程终端(RemoteTerminal)、接入终端(Access Terminal)、用户终端(User Terminal)、用户代理(UserAgent)、用户设备(User Device or User Equipment)，在此不作限定。可选的，上述显示终端还可以是智能手表、平板电脑、个人电脑等设备。
可选地，本公开实施例提供的屏幕内容处理方法可以应用在会议视频的场景中。具体的，在上述终端或服务端中设有编码器，该编码器可以是H265编码器。终端或服务端的编码器通过本公开实施例提供的屏幕内容处理方法对会议视频内容进行编码处理，通过将当前帧的会议视频内容划分为几个区域，与之前帧会议视频内容相比变化明显的区域，重新建立哈希表，对于屏幕内容相似的区域则复用之前帧的哈希表，减少了冗余哈希计算，提高屏幕内容编码的编码速度，提升了会议视频内容的编码效率。
需要说明的是：本公开实施例涉及的屏幕内容，除了上述的会议视频，还可以是桌面远程协作、云游戏、第二屏幕、桌面共享、在线教育等显示内容。
参考图3，图3为本公开实施例提供的屏幕内容处理方法流程示意图一。本实施例的方法可以应用在图2所示的显示终端或服务端中，对此本公开不作任何限制，该屏幕内容处理方法包括：
S301：将屏幕内容划分为多个区域。
可选地，在本公开实施例中，屏幕内容可以是屏幕视频内容，也可以是屏幕图像内容。屏幕内容的特点是零噪声，且有很多图形文字是重复。
在本公开的一个实施例中，多个区域可以是多个矩形区域，该多个矩形区域可以是按照等距离规则划分的，也可以是非规则划分的。
S302：检测所述屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度，其中所述第一目标区域与所述第二目标区域为屏幕内容中相对应的区域。
其中，第一目标区域可以是上述多个区域中任一区域；之前帧可以是当前帧的前一帧。第一目标区域与所述第二目标区域为屏幕内容中相对应的区域指的是第一目标区域与第二目标区域为在当前帧和之前帧的屏幕内容中相同位置的区域。
可选地，在本公开实施例中，根据屏幕内容在当前帧的第一目标区域的像素值和之前帧的第二目标区域的像素值，确定屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度。
具体地，获取所述当前帧的第一目标区域的像素值和所述之前帧的第二目标区域的像素值；
根据所述当前帧的第一目标区域的像素值和之前帧的第二目标区域的像素值，按照预设算法计算所述当前帧的第一目标区域的像素与之前帧的第二目标区域的像素的相似度。
可选地，在本公开实施例中，预设算法的计算对象为当前帧的第一目标区域的每个像素位置的像素值与之前帧的第二目标区域的像素位置的像素值。
其中，预设算法包括以下至少一种：绝对误差和(Sum of Absolute Difference，SAD)、时域变换频域后再绝对值求和(Sum of Absolute Transformed Difference，SATD)、以及差值的平方和(Sum of Squared Error，SSE)。
S303：若所述相似度满足第一检测结果，则将所述之前帧的第二目标区域的像素哈希表作为所述当前帧的第一目标区域的像素哈希表。
具体地，所述相似度满足第一检测结果为所述相似度大于设定的相似度阈值。
可选地，在本公开的实施例中，相似度阈值可以根据屏幕内容的类型不同进行选择设置。例如，屏幕内容的类型包括但不限于文本内容、图片内容。
具体地，将所述之前帧的第二目标区域的像素哈希表作为所述当前帧的第一目标区域的像素哈希表，可以是复制所述之前帧的第二目标区域的像素哈希表的指针内容。
S304：若所述相似度满足第二检测结果，则计算所述当前帧的第一目标区域的像素哈希值以建立像素哈希表。
具体地，所述相似度满足第二检测结果为所述相似度小于或等于设定的相似度阈值。
可选地，在本公开的实施例中，计算所述当前帧的第一目标区域的每个像素位置对应的哈希值；以所述当前帧的第一目标区域的每个像素位置的哈希值为key值、像素位置为value值，建立所述像素哈希表。
具体地，计算所述当前帧的第一目标区域的每个像素位置的像素哈希值以建立像素哈希表，包括：计算当前帧的第一目标区域的每个像素位置上左上角的8×8的像素块的哈希值，以该哈希值为key值、像素位置为value值，建立像素哈希表。其中，相同哈希值的像素节点会形成一个哈希链表。
S305：根据所述当前帧的第一目标区域的像素哈希表遍历参考区域的像素哈希表，对所述当前帧的第一目标区域的待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，以完成对当前帧的所述目标区域的处理。
可选地，在本公开的实施例中，参考区域可以是当前帧的参考区域；也可以是参考帧的参考区域，其中参考帧可以是当前帧之前的任一帧。待编码区域可以第一目标区域中的任一个待编码子区域，也可以是整个目标区域。
其中，对所述当前帧的第一目标区域的待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，可以应用在编码端，可以是应用在解码端。具体的，可以是对所述当前帧的第一目标区域的待编码区域进行帧内块拷贝编码或基于哈希值的运动搜索编码，也可以是对所述当前帧的第一目标区域的待编码区域进行帧内块拷贝解码或基于哈希值的运动搜索解码。
其中，根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对待编码区域进行帧内块拷贝编码，包括：根据待编码区域的像素哈希表，从参考区域的像素哈希表中遍历查找key值(哈希值)相同的像素节点，所有相同的像素节点组成一个哈希链表，链表中每个像素节点的像素位置的屏幕内容与待编码区域的屏幕内容完全一致，根据失真率代价值(rate-distortion cost)从链表中选择失真率代价值最小的参考块的像素作为待编码区域的参考像素，根据参考块的参考像素进行运动补偿得到待编码区域的像素，即得到编码区域的屏幕内容，完成对当前帧的第一目标区域的编码。
可以理解的是，基于哈希值的运动搜索编码，与帧内块拷贝编码原理类似。区别在于，帧内块拷贝编码是根据当前帧的哈希表中找到最匹配的参考块，根据该参考块的像素预测当前块的像素值。Hash ME屏幕内容编码是根据当前块的哈希值，从参考帧(参考帧可以是当前帧之前的任一帧)的哈希表中找到最找到最匹配的参考块，并根据该参考块的像素预测当前块的像素值。
从上述描述可知，本实施例通过将当前帧内容划分为几个区域，与之前帧相比内容变化明显的区域，重新计算建立哈希表，内容不变的区域则复用之前帧的哈希表，减少了冗余哈希计算，提高屏幕内容编码的编码速度，以提升编码效率。
参考图4，图4为本公开实施例提供的屏幕内容处理方法流程示意图二。本实施例中主要详细描述了上述步骤S305中，所述根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，以完成对所述当前帧的第一目标区域的屏幕内容处理的具体过程，包括：
S401：根据所述当前帧的第一目标区域的待编码区域的像素哈希表按照距离所述待编码区域由近到远的顺序，遍历所述参考区域的像素哈希表，得到目标参考块。
其中，以该待编码区域为中心，按照距离该中心由近到远的范围，遍历所述参考区域，查找与所述待编码区域在像素像素哈希表中哈希值相同的参考块为目标参考块。
例如，首先查找紧邻该中心的参考区域，再查询距离该中心间隔一个区域(或参考块)的参考区域，然后查询距离该中心间隔两个区域(或参考块)的参考区域，依次类推。
S402：根据目标参考块，对所述当前帧的第一目标区域的待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理。
可选地，在本公开实施例中，若存在目标参考块，则将目标参考块的像素作为参考像素对待编码区域进行像素编码。若不存在目标参考块，则进行普通像素编码。
在现有技术中，通常是建立屏幕内容的当前帧的哈希表，其建表的顺序是按照编码单元(CTU)进行Z形扫描顺序(zscan-order)，在编码的过程优先参考的参考块距离待编码子区域比较远，需要计算较长的运动矢量(待编码子区域与参考块的之间的运动矢量)，所占用的比特数较大，编码质量较低。本实施例中，按照距离所述待编码区域由近到远的顺序，遍历所述参考区域，能够保证距离待编码区域更近的参考块被作为目标参考块，能节省运动矢量(MotionVector，MV)占用的比特数，提升编码质量。
从上述描述可知，本公开实施例通过采用距离所述待编码区域由近到远的顺序遍历所述参考区域，能够保证距离待编码区域更近的参考块被作为目标参考块，能节省计算运动矢量占用的比特数，提升编码质量。通过数据证明，采用本公开实施例的由近到远的顺序遍历所述参考区域，然后进行帧内块拷贝编码或基于哈希值的运动搜索编码，能够提升视频编码质量-3％BDBR。其中，BDBR表示在同样的客观质量下，较优的编码方法可以节省的码率百分比，其中BDBR越小，当前编码器的压缩性能越佳。
在本公开的一个实施例中，所述根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，以完成对所述当前帧的第一目标区域的屏幕内容处理之后，还包括：
判断所述第一目标区域是否为所述屏幕内容划分的多个区域的最后一个区域，若是，则完成对所述屏幕内容的当前帧的处理；若不是，则继续执行检测所述屏幕内容的所述当前帧的第一目标区域的下个区域与之前帧的相同区域的像素相似度的步骤。
可选地，在本公开实施例中，将屏幕内容划分为多个区域，可以对每个区域按照编码顺序设置一个标识，根据该标识可以确定各区域的编码顺序；同样，根据每个区域的标识可以确定该区域是否为多个区域最后一个区域。
从上述描述可知，本实施例可以根据划分的多个区域，依次地对每个区域进行编码或解码处理，以实现对整个屏幕内容的处理。
在本公开的一个实施例中，在步骤S301中，所述将屏幕内容划分为多个区域，包括：
将所述屏幕内容划分为N(长)×N(高)个矩形区域，其中N为正整数。在本公开实施例中，N的数值可以根据屏幕内容的尺寸进行划分。其中，每个区域的尺寸的长度、高度上分别为：屏幕内容的长与N的比值、为屏幕内容的高与N的比值。
可选地，N可以取值为2-8。
以N取值2-8，采用GOP结构的典型测试序列进行测试，与现有的编码方法进行比较，测试结果如下表所示：
Figure BDA0002936922800000101
通过数据证明，当N为4时，采用IPPP的GOP结构的测试序列，能够将编码时间减少7.36％，同时提升编码质量-0.28％BDBR，综合效果最佳。
从上述描述可知，通过划分为相等形状、大小的矩形区域，可以缩短编码时间，提升编码的压缩效率。
在本公开的一个实施例中，在步骤S301之前，还包括：根据所述第一目标区域的尺寸确定所述相似度阈值。
可选地，在本公开实施例中，可以将相似度阈值设置为与第一目标区域的尺寸成正相关。第一目标区域的尺寸越大，相似度阈值越大，第一目标区域的尺寸越小，相似度阈值越小。即第一目标区域越大允许的相似度阈值误差范围越大。
从上述描述可知，根据第一目标区域的尺寸确定相似度阈值，能够准确判断屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的内容是否相似，提高监测的准确性。
对应于上文实施例的屏幕内容处理方法，图5为本公开实施例提供的屏幕内容处理装置的结构框图。为了便于说明，仅示出了与本公开实施例相关的部分。参照图5，所述装置包括：划分模块501、判断模块502、复用模块503、计算模块504和编码模块505。
其中，划分模块501，用于将屏幕内容划分为多个区域；
判断模块502，用于检测所述屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度，其中所述第一目标区域与所述第二目标区域为屏幕内容中相对应的区域；
复用模块503，用于若所述相似度满足第一检测结果，则将所述之前帧的第二目标区域的像素哈希表作为所述当前帧的第一目标区域的像素哈希表；
计算模块504，用于若所述相似度满足第二检测结果，则计算所述当前帧的第一目标区域的像素哈希值以建立像素哈希表；
编码模块505，用于根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，以完成对所述当前帧的第一目标区域的屏幕内容处理。
根据本公开的一个或多个实施例，所述判断模块502，具体获取所述当前帧的第一目标区域的像素值和所述之前帧的第二目标区域的像素值；根据所述当前帧的第一目标区域的像素值和所述之前帧的第二目标区域的像素值，按照预设算法计算所述当前帧的第一目标区域的像素与所述之前帧的第二目标区域的像素的相似度。
根据本公开的一个或多个实施例，所述预设算法包括以下至少一种：绝对误差和、时域变换频域后再绝对值求和、以及差值的平方和。
根据本公开的一个或多个实施例，所述编码模块505，具体根据所述当前帧的第一目标区域的待编码区域的像素哈希表按照距离所述待编码区域由近到远的顺序，遍历所述参考区域的像素哈希表，得到目标参考块；根据所述目标参考块，对所述当前帧的第一目标区域的待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理。
根据本公开的一个或多个实施例，所述判断模块502，还用于判断所述第一目标区域是否为所述屏幕内容划分的多个区域的最后一个区域，若是，则完成对所述屏幕内容的当前帧的处理；若不是，则继续执行检测所述屏幕内容的所述当前帧的第一目标区域的下个区域与之前帧的相同区域的像素相似度的步骤。
根据本公开的一个或多个实施例，所述计算模块504，具体用于计算所述当前帧的第一目标区域的每个像素位置对应的哈希值；以所述当前帧的第一目标区域的每个像素位置的哈希值为key值、像素位置为value值，建立所述像素哈希表。
根据本公开的一个或多个实施例，所述划分模块501，具体用于将所述屏幕内容划分为N×N个矩形区域，其中N为正整数。
根据本公开的一个或多个实施例，还包括：阈值确定模块506，用于根据所述第一目标区域的尺寸确定所述相似度阈值。
本实施例提供的装置，可用于执行上述方法实施例的技术方案，其实现原理和技术效果类似，本实施例此处不再赘述。
为了实现上述实施例，本公开实施例还提供了一种电子设备。
参考图6，其示出了适于用来实现本公开实施例的电子设备600的结构示意图，该电子设备600可以为显示终端设备或服务器。其中，显示终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、个人数字助理(Personal Digital Assistant，简称PDA)、平板电脑(Portable Android Device，简称PAD)、便携式多媒体播放器(PortableMedia Player，简称PMP)、车载显示终端(例如车载导航显示终端)等等的移动显示终端以及诸如数字TV、台式计算机等等的固定显示终端。图6示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
如图6所示，电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(Read Only Memory，简称ROM)602中的程序或者从存储装置608加载到随机访问存储器(Random Access Memory，简称RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常，以下装置可以连接至I/O接口605：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606；包括例如液晶显示器(Liquid CrystalDisplay，简称LCD)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM602被安装。在该计算机程序被处理装置601执行时，执行本公开实施例的方法中限定的上述功能。
需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备执行上述实施例所示的方法。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LocalArea Network，简称LAN)或广域网(Wide Area Network，简称WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
第一方面，根据本公开的一个或多个实施例，提供了一种屏幕内容处理方法，包括：
将屏幕内容划分为多个区域；
检测所述屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度，其中所述第一目标区域与所述第二目标区域为屏幕内容中相对应的区域；
若所述相似度满足第一检测结果，则将所述之前帧的第二目标区域的像素哈希表作为所述当前帧的第一目标区域的像素哈希表；
若所述相似度满足第二检测结果，则计算所述当前帧的第一目标区域的像素哈希值以建立像素哈希表；
根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理。
根据本公开的一个或多个实施例，所述检测所述屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度，包括：
获取所述当前帧的第一目标区域的像素值和所述之前帧的第二目标区域的像素值；
根据所述当前帧的第一目标区域的像素值和所述之前帧的第二目标区域的像素值，按照预设算法计算所述当前帧的第一目标区域的像素与所述之前帧的第二目标区域的像素的相似度。
根据本公开的一个或多个实施例，所述预设算法包括以下至少一种：绝对误差和、时域变换频域后再绝对值求和、以及差值的平方和。
根据本公开的一个或多个实施例，所述根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，包括：
根据所述当前帧的第一目标区域的待编码区域的像素哈希表按照距离所述待编码区域由近到远的顺序，遍历所述参考区域的像素哈希表，得到目标参考块；
根据所述目标参考块，对所述当前帧的第一目标区域的待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理。
根据本公开的一个或多个实施例，所述根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理之后，还包括：
判断所述第一目标区域是否为所述屏幕内容划分的多个区域的最后一个区域，若是，则完成对所述屏幕内容的当前帧的处理；若不是，则继续执行检测所述屏幕内容的所述当前帧的第一目标区域的下个区域与之前帧的相同区域的像素相似度的步骤。
根据本公开的一个或多个实施例，所述计算所述当前帧的第一目标区域的像素哈希值以建立像素哈希表，包括：计算所述当前帧的第一目标区域的每个像素位置对应的哈希值；以所述当前帧的第一目标区域的每个像素位置的哈希值为key值、像素位置为value值，建立所述像素哈希表。
根据本公开的一个或多个实施例，所述相似度满足第一检测结果为所述相似度大于设定的相似度阈值；所述相似度满足第二检测结果为所述相似度小于或等于设定的相似度阈值。
根据本公开的一个或多个实施例，所述将屏幕内容划分为多个区域，包括：将所述屏幕内容划分为N×N个矩形区域，其中N为正整数。
根据本公开的一个或多个实施例，还包括：根据所述第一目标区域的尺寸确定所述相似度阈值。
第二方面，根据本公开的一个或多个实施例，提供了一种屏幕内容处理装置，包括：
划分模块，用于将屏幕内容划分为多个区域；
判断模块，用于检测所述屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度，其中所述第一目标区域与所述第二目标区域为屏幕内容中相对应的区域；
复用模块，用于若所述相似度满足第一检测结果，则将所述之前帧的第二目标区域的像素哈希表作为所述当前帧的第一目标区域的像素哈希表；
计算模块，用于若所述相似度满足第二检测结果，则计算所述当前帧的第一目标区域的像素哈希值以建立像素哈希表；
编码模块，用于根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理。
根据本公开的一个或多个实施例，所述判断模块，具体获取所述当前帧的第一目标区域的像素值和所述之前帧的第二目标区域的像素值；根据所述当前帧的第一目标区域的像素值和所述之前帧的第二目标区域的像素值，按照预设算法计算所述当前帧的第一目标区域的像素与所述之前帧的第二目标区域的像素的相似度。
根据本公开的一个或多个实施例，所述预设算法包括以下至少一种：绝对误差和、时域变换频域后再绝对值求和、以及差值的平方和。
根据本公开的一个或多个实施例，所述编码模块，具体根据所述当前帧的第一目标区域的待编码区域的像素哈希表按照距离所述待编码区域由近到远的顺序，遍历所述参考区域的像素哈希表，得到目标参考块；根据所述目标参考块，对所述当前帧的第一目标区域的待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理。
根据本公开的一个或多个实施例，所述判断模块，还用于判断所述第一目标区域是否为所述屏幕内容划分的多个区域的最后一个区域，若是，则完成对所述屏幕内容的当前帧的处理；若不是，则继续执行检测所述屏幕内容的所述当前帧的第一目标区域的下个区域与之前帧的相同区域的像素相似度的步骤。
根据本公开的一个或多个实施例，所述计算模块，具体用于计算所述当前帧的第一目标区域的每个像素位置对应的哈希值；以所述当前帧的第一目标区域的每个像素位置的哈希值为key值、像素位置为value值，建立所述像素哈希表。
根据本公开的一个或多个实施例，所述划分模块，具体用于将所述屏幕内容划分为N×N个矩形区域，其中N为正整数。
根据本公开的一个或多个实施例，还包括：阈值确定模块，用于根据所述第一目标区域的尺寸确定所述相似度阈值。
第三方面，根据本公开的一个或多个实施例，提供了一种电子设备，包括：至少一个处理器和存储器；
所述存储器存储计算机执行指令；
所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如上第一方面以及第一方面各种可能的设计所述的屏幕内容处理方法。
第四方面，根据本公开的一个或多个实施例，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现如上第一方面以及第一方面各种可能的设计所述的屏幕内容处理方法。
第五方面，本公开实施例提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时，实现如上第一方面以及第一方面各种可能的设计所述的屏幕内容处理方法。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
此外，虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。
尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

Claims (13)

1.一种屏幕内容处理方法，所述方法包括：
将屏幕内容划分为多个区域；
检测所述屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度，其中所述第一目标区域与所述第二目标区域为屏幕内容中相对应的区域；
若所述相似度满足第一检测结果，则将所述之前帧的第二目标区域的像素哈希表作为所述当前帧的第一目标区域的像素哈希表；
若所述相似度满足第二检测结果，则计算所述当前帧的第一目标区域的像素哈希值以建立像素哈希表；
根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，以完成对所述当前帧的第一目标区域的屏幕内容处理。
2.根据权利要求1所述的方法，其中，所述检测所述屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度，包括：
获取所述当前帧的第一目标区域的像素值和所述之前帧的第二目标区域的像素值；
根据所述当前帧的第一目标区域的像素值和所述之前帧的第二目标区域的像素值，按照预设算法计算所述当前帧的第一目标区域的像素与所述之前帧的第二目标区域的像素的相似度。
3.根据权利要求2所述的方法，其中，所述预设算法包括以下至少一种：绝对误差和、时域变换频域后再绝对值求和、以及差值的平方和。
4.根据权利要求1至3任一项所述的方法，其中，所述根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，包括：
根据所述当前帧的第一目标区域的待编码区域的像素哈希表按照距离所述待编码区域由近到远的顺序，遍历所述参考区域的像素哈希表，得到目标参考块；
根据所述目标参考块，对所述当前帧的第一目标区域的待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理。
5.根据权利要求1至3任一项所述的方法，其中，所述根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理之后，还包括：
判断所述第一目标区域是否为所述屏幕内容划分的多个区域的最后一个区域，若是，则完成对所述屏幕内容的当前帧的处理；若不是，则继续执行检测所述屏幕内容的所述当前帧的第一目标区域的下个区域与之前帧的相同区域的像素相似度的步骤。
6.根据权利要求1至3任一项所述的方法，其中，所述计算所述当前帧的第一目标区域的像素哈希值以建立像素哈希表，包括：
计算所述当前帧的第一目标区域的每个像素位置对应的哈希值；
以所述当前帧的第一目标区域的每个像素位置的哈希值为key值、像素位置为value值，建立所述像素哈希表。
7.根据权利要求1至3任一项所述的方法，其中，所述相似度满足第一检测结果为所述相似度大于设定的相似度阈值；所述相似度满足第二检测结果为所述相似度小于或等于设定的相似度阈值。
8.根据权利要求1至3任一项所述的方法，其中，所述将屏幕内容划分为多个区域，包括：
将所述屏幕内容划分为N×N个矩形区域，其中N为正整数。
9.根据权利要求1至3任一项所述的方法，还包括：
根据所述第一目标区域的尺寸确定所述相似度阈值。
10.一种屏幕内容处理装置，所述装置包括：
划分模块，用于将屏幕内容划分为多个区域；
判断模块，用于检测所述屏幕内容的当前帧的第一目标区域与之前帧的第二目标区域的像素相似度，其中所述第一目标区域与所述第二目标区域为屏幕内容中相对应的区域；
复用模块，用于若所述相似度满足第一检测结果，则将所述之前帧的第二目标区域的像素哈希表作为所述当前帧的第一目标区域的像素哈希表；
计算模块，用于若所述相似度满足第二检测结果，则计算所述当前帧的第一目标区域的像素哈希值以建立像素哈希表；
编码模块，用于根据所述当前帧的第一目标区域的待编码区域的像素哈希表，遍历参考区域的像素哈希表，对所述待编码区域进行帧内块拷贝处理或基于哈希值的运动搜索处理，以完成对所述当前帧的第一目标区域的屏幕内容处理。
11.一种电子设备，包括：处理器和存储器；
所述存储器存储计算机执行指令；
所述处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如权利要求1至9任一项所述的屏幕内容处理方法。
12.一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现如权利要求1至9任一项所述的屏幕内容处理方法。
13.一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如权利要求1至9任一项所述的屏幕内容处理方法。
CN202110164130.9A 2021-02-05 2021-02-05 屏幕内容处理方法、装置及设备 Active CN112804528B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202110164130.9A CN112804528B (zh) 2021-02-05 2021-02-05 屏幕内容处理方法、装置及设备
US18/262,533 US20240089428A1 (en) 2021-02-05 2022-01-26 Screen content processing method and apparatus, and device
EP22749006.7A EP4277270A1 (en) 2021-02-05 2022-01-26 Screen content processing method and apparatus, and device
PCT/CN2022/074131 WO2022166727A1 (zh) 2021-02-05 2022-01-26 屏幕内容处理方法、装置及设备
JP2023544245A JP2024505844A (ja) 2021-02-05 2022-01-26 スクリーンコンテンツ処理方法、装置及び機器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110164130.9A CN112804528B (zh) 2021-02-05 2021-02-05 屏幕内容处理方法、装置及设备

Publications (2)

Publication Number Publication Date
CN112804528A true CN112804528A (zh) 2021-05-14
CN112804528B CN112804528B (zh) 2022-10-28

Family

ID=75814468

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110164130.9A Active CN112804528B (zh) 2021-02-05 2021-02-05 屏幕内容处理方法、装置及设备

Country Status (5)

Country Link
US (1) US20240089428A1 (zh)
EP (1) EP4277270A1 (zh)
JP (1) JP2024505844A (zh)
CN (1) CN112804528B (zh)
WO (1) WO2022166727A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113259672A (zh) * 2021-07-15 2021-08-13 腾讯科技（深圳）有限公司 解码方法、编码方法、解码器、编码器以及编解码系统
WO2022166727A1 (zh) * 2021-02-05 2022-08-11 北京字节跳动网络技术有限公司 屏幕内容处理方法、装置及设备
CN115580723A (zh) * 2022-12-09 2023-01-06 中南大学 一种屏幕内容图像的编码优化方法、系统、设备及介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116760986B (zh) * 2023-08-23 2023-11-14 腾讯科技（深圳）有限公司 候选运动矢量生成方法、装置、计算机设备和存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040001544A1 (en) * 2002-06-28 2004-01-01 Microsoft Corporation Motion estimation/compensation for screen capture video
CN103404145A (zh) * 2011-03-09 2013-11-20 西门子公司 一种用于对数字化图像的序列进行编码的方法
CN105578181A (zh) * 2016-01-19 2016-05-11 南京大学 一种hevc中屏幕内容压缩的快速帧内模式决策和块匹配方法
CN108495139A (zh) * 2018-04-18 2018-09-04 北方工业大学 屏幕内容编码的哈希块匹配
CN109743570A (zh) * 2019-01-09 2019-05-10 北京工业大学 一种屏幕内容视频的压缩方法
CN110287149A (zh) * 2019-05-10 2019-09-27 同济大学 一种使用哈希搜索的匹配编码方法
CN110446040A (zh) * 2019-07-30 2019-11-12 暨南大学 一种适用于hevc标准的帧间编码方法与系统
CN111669595A (zh) * 2020-05-26 2020-09-15 腾讯科技（深圳）有限公司 一种屏幕内容编码方法、装置、设备和介质
CN111836046A (zh) * 2020-06-22 2020-10-27 腾讯科技（深圳）有限公司 视频编码方法及装置、电子设备和计算机可读存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281538B (zh) * 2013-06-06 2016-01-13 上海交通大学 基于滚动哈希和块级别帧内预测的帧内编码方法
CN110352599A (zh) * 2018-04-02 2019-10-18 北京大学 用于视频处理的方法和设备
US11930159B2 (en) * 2019-11-29 2024-03-12 Intel Corporation Method and system of video coding with intra block copying
CN112804528B (zh) * 2021-02-05 2022-10-28 北京字节跳动网络技术有限公司 屏幕内容处理方法、装置及设备

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040001544A1 (en) * 2002-06-28 2004-01-01 Microsoft Corporation Motion estimation/compensation for screen capture video
CN103404145A (zh) * 2011-03-09 2013-11-20 西门子公司 一种用于对数字化图像的序列进行编码的方法
CN105578181A (zh) * 2016-01-19 2016-05-11 南京大学 一种hevc中屏幕内容压缩的快速帧内模式决策和块匹配方法
CN108495139A (zh) * 2018-04-18 2018-09-04 北方工业大学 屏幕内容编码的哈希块匹配
CN109743570A (zh) * 2019-01-09 2019-05-10 北京工业大学 一种屏幕内容视频的压缩方法
CN110287149A (zh) * 2019-05-10 2019-09-27 同济大学 一种使用哈希搜索的匹配编码方法
CN110446040A (zh) * 2019-07-30 2019-11-12 暨南大学 一种适用于hevc标准的帧间编码方法与系统
CN111669595A (zh) * 2020-05-26 2020-09-15 腾讯科技（深圳）有限公司 一种屏幕内容编码方法、装置、设备和介质
CN111836046A (zh) * 2020-06-22 2020-10-27 腾讯科技（深圳）有限公司 视频编码方法及装置、电子设备和计算机可读存储介质

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022166727A1 (zh) * 2021-02-05 2022-08-11 北京字节跳动网络技术有限公司 屏幕内容处理方法、装置及设备
CN113259672A (zh) * 2021-07-15 2021-08-13 腾讯科技（深圳）有限公司 解码方法、编码方法、解码器、编码器以及编解码系统
CN113259672B (zh) * 2021-07-15 2021-10-22 腾讯科技（深圳）有限公司 解码方法、编码方法、解码器、编码器以及编解码系统
CN115580723A (zh) * 2022-12-09 2023-01-06 中南大学 一种屏幕内容图像的编码优化方法、系统、设备及介质
CN115580723B (zh) * 2022-12-09 2023-06-09 中南大学 一种屏幕内容图像的编码优化方法、系统、设备及介质

Also Published As

Publication number Publication date
JP2024505844A (ja) 2024-02-08
CN112804528B (zh) 2022-10-28
EP4277270A1 (en) 2023-11-15
US20240089428A1 (en) 2024-03-14
WO2022166727A1 (zh) 2022-08-11

Similar Documents

Publication Publication Date Title
CN112804528B (zh) 屏幕内容处理方法、装置及设备
CN110809887B (zh) 用于多参考预测的运动矢量修正的方法和装置
US10701391B2 (en) Motion vector difference (MVD) prediction
CN111918066B (zh) 视频编码方法、装置、设备及存储介质
RU2577207C2 (ru) Способ и устройство для видеокодирования
US20210112268A1 (en) Video signal processing method and apparatus using adaptive motion vector resolution
US20200374525A1 (en) Method and apparatus for video encoding and decoding
CN109218733B (zh) 一种确定预测运动矢量预测的方法以及相关设备
US11115678B2 (en) Diversified motion using multiple global motion models
WO2017031671A1 (zh) 运动矢量场编码方法和解码方法、编码和解码装置
US20220007046A1 (en) Inter Prediction Method and Related Apparatus
CN109429064B (zh) 一种视频数据的编解码方法、装置和介质
WO2024012054A1 (zh) 图像处理方法、智能终端及存储介质
CN112203085B (zh) 图像处理方法、装置、终端和存储介质
WO2019114294A1 (zh) 图像编解码方法、装置、系统及存储介质
CN111836046A (zh) 视频编码方法及装置、电子设备和计算机可读存储介质
CN110418134B (zh) 基于视频质量的视频编码方法、装置及电子设备
CN112203086B (zh) 图像处理方法、装置、终端和存储介质
US7852939B2 (en) Motion vector detection method and device of the same
CN112218075B (zh) 候选列表的填充方法、电子设备、计算机可读存储介质
US11930188B2 (en) Reference region determination apparatus and program
AU2018440297B2 (en) Method and apparatus for coding image of video sequence, and terminal device
US20240179348A1 (en) Sign prediction for block-based video coding
US20230239461A1 (en) Inter coding for adaptive resolution video coding
CN115914612A (zh) 一种视频流畅度确定方法、装置、设备及介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant