CN111836051A - 一种桌面图像编码、解码方法及相关装置 - Google Patents

一种桌面图像编码、解码方法及相关装置 Download PDF

Info

Publication number
CN111836051A
CN111836051A CN201910299438.7A CN201910299438A CN111836051A CN 111836051 A CN111836051 A CN 111836051A CN 201910299438 A CN201910299438 A CN 201910299438A CN 111836051 A CN111836051 A CN 111836051A
Authority
CN
China
Prior art keywords
pixel
coded
offset distance
decoded
distance vector
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
CN201910299438.7A
Other languages
English (en)
Other versions
CN111836051B (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.)
Sangfor Technologies Co Ltd
Original Assignee
Sangfor Technologies 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 Sangfor Technologies Co Ltd filed Critical Sangfor Technologies Co Ltd
Priority to CN201910299438.7A priority Critical patent/CN111836051B/zh
Publication of CN111836051A publication Critical patent/CN111836051A/zh
Application granted granted Critical
Publication of CN111836051B publication Critical patent/CN111836051B/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/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/182—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 a pixel
    • 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
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明实施例公开了一种桌面图像编码、解码方法及相关装置，用于减少桌面图像编码后的比特数，提升桌面图像的传输速率。本发明实施例方法包括：获取待编码像素，判断所述待编码像素是否为历史已编码像素中的冗余像素；若是，则获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表；根据所述概率分布表、所述第一偏移距离向量和所述第二偏移距离向量，采用熵编码的方法，对所述待编码像素进行编码，以减少编码后的比特数。

Description

一种桌面图像编码、解码方法及相关装置
技术领域
本发明涉及图像编码技术领域，尤其涉及一种桌面图像编码、解码方法及相关装置。
背景技术
虚拟桌面作为一种支持实现桌面系统的远程动态访问与数据中心统一托管的技术，它可以让用户通过任何设备、在任何时间和任何地点访问在网络中属于用户个人的桌面系统。
在虚拟桌面的访问过程中，桌面图像在网络中的传输速度直接影响到用户对桌面系统的使用体验，而图像编码技术则是影响桌面图像传输速度的直接因素。
现有技术中，对桌面图像的压缩编码，是以图像的行列像素个数累加作为图像上两个像素之间的距离偏移量，在传统的压缩算法中，对重复像素块执行压缩时，也是通过像素数偏移作为两个重复像素块之间的距离偏移量，传统压缩算法是利用熵编码的方式来编码偏移距离，而平均情况下编码后的比特数依赖于对偏移距离预测的准确程度，而熵编码中一般使用简单的模型进行预测，同时对偏移距离的定义只局限于一维的像素数偏移，从而引起图像的压缩效果较差。
发明内容
本发明实施例提供了一种桌面图像编码、解码方法及相关装置，用于减少桌面图像编码后的比特数，提升桌面图像的传输速率。
本申请实施例第一方面提供了一种桌面图像编码方法，包括：
获取待编码像素，判断所述待编码像素是否为历史已编码像素中的冗余像素；
若是，则获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；
获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表；
根据所述概率分布表、所述第一偏移距离向量和所述第二偏移距离向量，采用熵编码的方法，对所述待编码像素进行编码，以减少编码后的比特数。
优选的，所述获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表，包括：
获取历史上与所述待编码像素相同的所有重复像素，与第二像素在竖直方向及水平方向上对应的偏移距离向量，所述第二像素为与所述重复像素相同的任一个历史已编码像素；
根据所述偏移距离向量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，以得到所述待编码像素在竖直方向及水平方向上的概率分布表。
优选的，所述预测模型包括：距离频次统计法、状态跳转表法或分段函数逼近法；
所述根据所述根据所述距离偏移量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，包括：
根据所述距离偏移量，采用所述预测模型中的至少一种对所述第一偏移距离向量及所述第二偏移距离向量的概率分别进行预测。
优选的，所述桌面图像在行或列方向上的重复率较高；
所述桌面图像包括窗口、表格或图标中的至少一种。
本申请实施例第二方面提供了一种桌面图像解码方法，包括：
获取待解码的像素，判断所述待解码像素是否为历史已解码像素中的冗余像素；
若是，则获取待解码像素在竖直方向及水平方向上偏移量的概率分布表，所述待解码像素的概率分布表与待编码像素在竖直方向及水平方向上偏移量的概率分布表相同；
根据所述概率分布表，对所述待解码像素码流执行熵解码，以得到所述待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待解码像素相同的任一个历史已解码像素；
根据所述第一偏移距离向量及所述第二偏移距离向量，拷贝所述第一像素，以还原出所述待解码像素。
本申请实施例第三方面提供了一种桌面图像编码装置，包括：
获取判断单元，用于获取待编码像素，判断所述待编码像素是否为历史已编码像素中的冗余像素；
第一获取单元，用于在所述待编码像素为冗余像素时，获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；
第二获取单元，用于获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表；
编码单元，用于根据所述概率分布表、所述第一偏移距离向量和所述第二偏移距离向量，采用熵编码的方法，对所述待编码像素进行编码，以减少编码后的比特数。
优选的，所述第二获取单元，具体用于：
获取历史上与所述待编码像素相同的所有重复像素，与第二像素在竖直方向及水平方向上对应的偏移距离向量，所述第二像素为与所述重复像素相同的任一个历史已编码像素；
根据所述偏移距离向量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，以得到所述待编码像素在竖直方向及水平方向上的概率分布表。
优选的，所述预测模型包括：距离频次统计法、状态跳转表法或分段函数逼近法；
所述根据所述根据所述距离偏移量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，包括：
根据所述距离偏移量，采用所述预测模型中的至少一种对所述第一偏移距离向量及所述第二偏移距离向量的概率分别进行预测。
优选的，所述桌面图像在行或列方向上的重复率较高；
所述桌面图像包括窗口、表格或图标中的至少一种。
本申请实施例第四方面提供了一种桌面图像解码装置，包括：
第三获取单元，用于获取待解码的像素，判断该待解码像素是否为历史已解码像素中的冗余像素；
第四获取单元，用于在所述待解码像素为冗余像素时，获取待解码像素在竖直方向及水平方向上偏移量的概率分布表，所述待解码像素的概率分布表与待编码像素在竖直方向及水平方向上偏移量的概率分布表相同；
解码单元，用于根据所述概率分布表，对所述待解码像素码流执行熵解码，以得到所述待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待解码像素相同的任一个历史已解码像素；
还原单元，用于根据所述第一偏移距离向量及所述第二偏移距离向量，拷贝所述第一像素，以还原出所述待解码像素。
本申请实施例还提供了计算机装置，包括处理器和存储器，存储器上存储有可被处理器执行的计算机程序，该计算机程序被处理器执行时，用于实现本申请实施例第一方面提供的桌面图像压缩方法或本申请实施例第二方面提供的桌面图像解压方法。
本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被一个或多个处理器执行时，用于实现本申请实施例第一方面提供的桌面图像压缩方法或本申请实施例第二方面提供的桌面图像解压方法。
从以上技术方案可以看出，本发明实施例具有以下优点：
本申请实施例中，获取待编码像素，判断该待编码像素是否为历史已编码像素中的冗余像素，若是，则获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；获取该待编码像素在竖直方向及水平方向上偏移量的概率分布表；根据该概率分布表，所述第一偏移距离及第二偏移距离，对当前的待编码像素执行编码，以减少编码后的比特数，本实施例，因为采用二维向量的方式描述当前待编码像素与第一像素之间的第一偏移距离向量和第二偏移距离向量，且这种二维向量的描述方式更契合于图像的二维特性，使得在对待编码像素的偏移距离进行预测时，预测的准确率更高，从而减少了熵编码后的比特数。
附图说明
图1为本申请实施例中桌面图像编码方法的一个实施例示意图；
图2为本申请实施例中像素偏移数的示意图；
图3为本申请实施例中为距离偏移量的示意图；
图4为本申请实施例中桌面图像编码方法的一个实施例示意图；
图5为本申请实施例中以像素偏移数来表示距离偏移量时，桌面像素回指距离的分布情况图；
图6A为本申请实施例中用二维向量法表示的待编码像素在水平方向上的偏移距离分布情况图；
图6B为本申请实施例中用二维向量法表示的待编码像素在竖直方向上的偏移距离分布情况图；
图7为本申请实施例中桌面图像解码方法的一个实施例示意图；
图8为本申请实施例中桌面图像编码装置的一个实施例示意图；
图9为本申请实施例中桌面图像解码装置的一个实施例示意图。
具体实施方式
本发明实施例提供了一种桌面图像编码、解码方法及相关装置，用于减少桌面图像编码后的比特数，提升桌面图像的传输速率。
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
为方便理解，下面对本申请中的专业术语进行描述，且在后专业术语与在先专业术语的释义相同，以后不再赘述。
虚拟桌面：一种支持企业级实现桌面系统的远程动态访问与数据中心统一托管的技术。虚拟桌面技术可以让我们通过任何设备、在任何时间、任何地点访问在网络中属于我们个人的桌面系统。
屏幕内容：服务端虚拟机上的桌面内容，是以像素为单位的图像，屏幕内容可分为文本图像类与自然图像类，以及视频类等。
熵编码：一种编码方法，把数据转换为二进制串。编码过程中按熵原理不丢失任何信息。信息熵为信源的平均信息量(不确定性的度量)。常见的熵编码有：香农(Shannon)编码、哈夫曼(Huffman)编码和算术编码(arithmetic coding)。
回指距离：指的是压缩算法中，重复数据片段与对应的匹配模式之间的位置偏移量。
像素数偏移：以图像的行列像素个数累加得到的图像上两个位置的距离偏移量。
在现有技术中，对虚拟桌面执行压缩编码时，LZ77算法作为传统压缩方案，主要思想是识别数据中的重复片段，然后编码回指距离来替代冗余数据，从而达到削减编码后数据量的目的。而在LZ77算法中，是使用熵编码来编码上述回指距离。
根据熵编码原理，一般而言，一个模式如果有n种不同的可能取值，则大约需要
Figure BDA0002027740470000061
个比特来编码，但如果模式的取值概率并不平均，则可以构造变长的方案来编码不同的模式，使得高概率的模式使用较短的比特位表示，而低概率的模式使用较长的比特位表示，从而可以减少平均比特数。
LZ77算法利用熵编码的方式来编码回指距离，平均情况下编码后比特数依赖于对距离预测的准确程度。而熵编码一般使用比较简单的模型来进行距离预测，效果较差，同时对距离的定义只局限于一维的像素数偏移，这对于本身具备二维特性的图像而言，存在明显不足。
针对传统方法中图像编码引起的问题，本申请实施例提出了一种桌面图像编码、解码方法及相关装置，用于减少图像编码后的比特数，具体请参阅1，本申请中一种桌面图像编码方法的一个实施例，包括：
101、获取待编码像素，判断所述待编码像素是否为历史已编码像素中的冗余像素，若是，则执行步骤102，若否，则执行步骤105；
在对桌面图像执行编码前，需要先获取待编码像素，并判断该待编码像素是否为历史已编码像素中的冗余像素，若是，则执行步骤102，若否，则执行步骤105。
其中，该冗余像素表示当前的待编码像素为历史已编码像素中的重复像素。
102、获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；
若当前的待编码像素为冗余像素，即当前待编码像素为重复像素，则获取该待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量和第二偏移距离向量，此处第一像素为与待编码像素相同的任一个历史已编码像素，实际操作中，第一像素优选为与所述待编码像素位置上最接近的历史已编码像素。
需要说明的是，现有技术中是通过像素偏移数来表示当前像素与第一像素之间的偏移距离，具体请参阅图2，图2为像素偏移数的示意图；而区别于现有技术的是，本申请中根据图片的二维特性，采用二维距离向量来表示偏移距离，即通过竖直方向上的第一偏移距离向量和水平方向上的第二偏移距离向量来表示偏移距离，具体请参阅图3，图3为距离偏移量的示意图。
因为图像的二维特性，本申请中通过二维向量来表示当前像素与第一像素之间的偏移距离，使得对偏移距离的衡量较像素数偏移更加准确。
103、获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表；
获取了待编码像素与第一像素之间的第一偏移距离向量和第二偏移距离向量后，本实施例还需要获取待编像素在竖直方向及水平方向上偏移量的概率分布表，其中，该概率分布表表示待编码像素在竖直方向及水平方向上各种可能的偏移量及对应的概率取值，以便于根据熵编码方法对当前待编码像素执行熵编码。而对于概率分布表的具体获取方式，将在下面的实施例中进行描述，此处不再赘述。
需要说明的是，本实施例中采用二维向量的方式去描述待编码像素与第一像素之间的偏移距离向量，较现有技术中采用像素数偏移描述待编码像素与第一像素之间的偏移距离而言，更符合图像的二维特性，且描述方式更准确，故对概率表中待编码像素在竖直方向及水平方向上各种可能的偏移量及对应的概率取值的预测也更准确，从而减少了熵编码后的比特数，提升了图像的传输速率。
104、根据所述概率分布表、所述第一偏移距离向量和所述第二偏移距离向量，采用熵编码的方法，对所述待编码像素进行编码，以减少编码后的比特数；
得到待编码像素在竖直方向及水平方向上对应偏移量的概率分布表后，则可以根据第一偏移距离向量和第二偏移距离向量，采用熵编码的方法，对待编码像素进行编码，以减少编码后的比特数。
具体的，根据香农的信息论，无论规定的码字符如何编排，其平均的码字符所占用的位数不可能小于原符号表达的熵值，即最大离散熵在各信息源以等概率情况下所构成的熵为最大，设信息源S＝{S1，S2，S3…Sn}，Si出现的概率为Pi，1≤i≤N，则信息源的熵为：
Figure BDA0002027740470000081
当等概率时，
Figure BDA0002027740470000082
即在所有概率情况下的熵，以等概率时为最大。
而熵编码则是对出现概率高的像素采用较短的码流进行编码，而对出现概率低的像素采用较长的码流进行编码，从而使得最终的像素码流小于对每个像素采用等长的码流进行编码的方法。
具体在本申请中，则是在获得当前待编码像素与第一像素之间的第一偏移距离和第二偏移距离，及当前待编码像素在竖直方向及水平方向上偏移距离的概率分布表后，在对第一偏移距离和第二偏移距离执行编码时，对概率高的偏移距离采用较短的码流执行编码，对出现概率低的偏移距离采用较长的码流执行编码，从而减少当前待编码像素偏移距离的编码码流。
105、对待编码像素执行普通编码。
若当前待编码像素为非冗余像素，则说明该编码像素在历史已编码像素中未出现过，属于非重复像素，则对该像素采用传统的编码方法进行普通编码，使得能够在解码时，正确获取该编码像素。
具体的，对于非冗余像素的编码可以采用各种有损或无损压缩编码方法进行编码，此处对具体的编码方法不做具体限制。
本申请实施例中，获取待编码像素，判断该待编码像素是否为历史已编码像素中的冗余像素，若是，则获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；获取该待编码像素在竖直方向及水平方向上偏移量的概率分布表；根据该概率分布表，所述第一偏移距离及第二偏移距离，对当前的待编码像素执行编码，以减少编码后的比特数，本实施例，因为采用二维向量的方式去描述当前待编码像素与第一像素之间的第一偏移距离向量和第二偏移距离向量，且这种二维向量的描述方式更契合于图像的二维特性，使得在对待编码像素的偏移距离进行预测时，预测的准确率更高，从而减少了熵编码后的比特数。
基于图1所述的实施例，下面详细描述步骤103中，当前待编码像素在竖直方向及水平方向上的偏移量概率分布表的获取方式，请参阅图4，图4为步骤103的细化步骤：
401、获取历史上与所述待编码像素相同的所有重复像素，与第二像素在竖直方向及水平方向上对应的偏移距离向量，所述第二像素为与所述重复像素相同的任一个历史已编码像素；
若当前待编码像素为冗余像素，则获取历史上与该待编码像素相同的所有重复像素(即冗余像素)与第二像素在数值方向及水平方向上对应的偏移距离量，其中，第二像素为与对应重复像素相同的任一个历史已编码像素。优选的，第二像素为与对应重复像素相同的最近历史已编码像素。
具体的，假设待编码像素为字符A，在历史上与A像素相同的有3个A，按照与待编码像素A位置的远近，依次为A1、A2和A3，则与A3对应的第二像素即为A2或A1，优选的为A2，假设A3与A2在竖直方向及水平方向上的距离偏移向量为
Figure BDA0002027740470000101
而与A2对应的第二像素即为A1，假设A2与A1在竖直方向及水平方向上的距离偏移向量为
Figure BDA0002027740470000102
402、根据所述偏移距离向量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，以得到所述待编码像素在竖直方向及水平方向上的概率分布表。
步骤401中获取到A3与A2在竖直方向及水平方向上的距离偏移向量为
Figure BDA0002027740470000103
A2与A1在竖直方向及水平方向上的距离偏移向量为
Figure BDA0002027740470000104
则采用预测模型对当前待编码像素A与第一像素(即A1、A2或A3，优选的为A3)在竖直方向的第一偏移量及水平方向上的第二偏移量的概率分布进行预测，以得到待编码像素在竖直方向及水平方向上的各种可能的偏移量取值及对应的概率取值，也即待编码像素在竖直方向及水平方向上的概率分布表。
其中，预测模型包括但不限于距离频次统计法、状态跳转表法和分段函数逼近法，且在对竖直方向和水平方向上的偏移量进行预测时，采用的预测模型可以相同，也可以不同，具体以提高预测准确率为前提进行变换。
具体的，假设与当前待编码像素A相同的重复像素A3，与第二像素A2在竖直方向上的第一距离偏移量为1的概率为80％，与第二像素A2在水平方向上的第二距离偏移量为3的概率为10％；而与当前待编码像素A相同的重复像素A2，与第二像素A1在竖直方向上的第一距离偏移量为2的概率为20％，与第二像素A1在水平方向上的第二偏移距离为4的概率为30％，则距离频次统计法就是根据第一偏移量及对应的概率值，和第二偏移量及对应的概率值，对当前待编码像素在竖直方向上的第一偏移量及水平方向上的第二偏移量可能出现的取值及概率进行预测，以得到待编码像素的概率分布表。
需要说明的是，本实施例中当桌面图像在行或列的方向上有较高的重复率，也即当桌面图像为窗口、表格或图标等类型时，能够得到更好的压缩率，也即在编码时可以得到更少的比特数。
另外，为了便于说明二维距离法对预测偏移距离准确度的提高，图5示出了用像素偏移数来表示距离偏移量时，回指距离的分布情况图，其中，图5的X轴表示的是用像素偏移数表示的距离偏移量，Y轴表示的距离偏移量统计的次数；图6A示出了用二维向量法表示的待编码像素在水平方向上的偏移距离分布情况，其中，图6A的X轴表示的是待编码像素在水平方向上的像素偏移数(也即距离偏移量)，Y轴表示的是距离偏移量统计的次数；图6B示出了用二维向量法表示的待编码像素在竖直方向上的偏移距离分布情况，其中，图6B的X轴表示的是待编码像素在竖直方向上的像素偏移数(也即距离偏移量)，Y轴表示的距离偏移量统计的次数；图5中距离偏移量分布复杂且散乱，大部分回指距离集中在少数几个数值上，且这几个数值相差较大，实际中采用距离频次统计法或状态跳转表来进行预测时，对回指距离的预测准确度较低；而图6A中取值越小概率越高，且排列紧密，只需要使用简单的预测模型就能很好的预测到取值及概率；图6B中取值越接近0概率越高，排列越紧密，也只需要简单的预测模型就能很好的预测到各种取值及概率，且熵编码所生成的二进制比特数，约等于模型预测得到的概率与真实分布概率的交叉熵，也即是说预测的越准确，则编码后的比特数越少。
而图6A及图6B，只要采用简单的模型就可以很好的预测到各种偏移取值及概率，而图5因为分布复杂，无法通过使用简单的模型来提高预测的准确率，故采用二维向量法预测待编码像素的偏移距离，可以明显提高预测的准确度，也使得编码后的比特数更少。
本实施例中，对待编码像素在竖直方向及水平方向上的偏移量及概率取值的概率分布表的获取来源进行了详细描述，也对二维向量法与像素偏移数表示偏移距离时，回指距离的分布情况进行了详细描述，提高了本申请实施例的可实施性。
上面对本实施例中的编码方法进行了描述，下面对本申请实施例中的解码方法进行描述，请参阅图7，本申请实施例中桌面图像解码方法的一个实施例，包括：
701、获取待解码的像素，判断所述待解码像素是否为历史已解码像素中的冗余像素，若是，则执行步骤702，若否，则执行步骤705；
若需要对桌面图像进行解码，则首先必须获取到待解码的像素，具体的，本实施例中的待解码像素码流对应于图1及图4中已编码的历史像素码流。
获取到待解码的像素后，进一步判断该待解码像素是否为历史已解码像素中的冗余像素，若是，则执行步骤702，若否，则执行步骤705。
702、获取待解码像素在竖直方向及水平方向上偏移量的概率分布表，所述待解码像素的概率分布表与待编码像素在竖直方向及水平方向上偏移量的概率分布表相同；
获取到待解码的像素码流后，进一步获取待解码像素在竖直方向及水平方向上的偏移量的概率分布表，其中，解码端用到的概率分布表与编码码用到的概率分布表相同，也即是说步骤702中的概率分布表与图1所述实施例中步骤103中的概率分布表相同，而对于具体概率分布表的获取来源可以参考图4所述的实施例，此处不再赘述。
703、根据所述概率分布表，对所述待解码像素码流执行熵解码，以得到所述待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待解码像素相同的任一个历史已解码像素；
得到概率分布表，则对待解码的像素码流执行熵解码，以得到待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，其中，第一像素为与待解码像素相同的任一个历史已解码像素，优选的，第一像素为与待解码像素位置最接近的一个历史已解码像素。
具体的，解码过程与图1所述实施例中描述的编码过程相反，此处不再赘述。
704、根据所述第一偏移距离向量及所述第二偏移距离向量，拷贝所述第一像素，以还原出所述待解码像素；
得到待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量后，则根据该第一偏移距离向量和第二偏移距离向量，拷贝第一像素，以还原出该待解码像素。
705、对待解码像素执行解码。
若当前待解码像素为非冗余像素，即该待解码像素还未被解码过，则对应于图1所述实施例中的步骤105，对该待解码像素采用对应的解码方法执行有效解码，以获取到该待解码像素。
本实施例中，获取待解码像素，判断待解码像素是否为历史已解码像素中的冗余像素，若是，则获取待解码像素在竖直方向及水平方向上偏移量的概率分布表，根据概率分布表，对待解码像素码流执行熵解码，以得到所述待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待解码像素相同的任一个历史已解码像素；根据所述第一偏移距离向量及所述第二偏移距离向量，拷贝所述第一像素，以还原出所述待解码像素。本实施例中，对待解码的像素的解码过程进行了详细描述，提升了本申请实施例的可实施性。
下面对本申请实施例中的桌面图像编码装置进行描述，请参阅图8，本申请实施例中桌面图像编码装置的一个实施例，包括：
获取判断单元801，用于获取待编码像素，判断所述待编码像素是否为历史已编码像素中的冗余像素；
第一获取单元802，用于在所述待编码像素为冗余像素时，获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；
第二获取单元803，用于获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表；
编码单元804，用于根据所述概率分布表、所述第一偏移距离向量和所述第二偏移距离向量，采用熵编码的方法，对所述待编码像素进行编码，以减少编码后的比特数。
优选的，所述第二获取单元803，具体用于：
获取历史上与所述待解码像素相同的所有重复像素，与第二像素在竖直方向及水平方向上对应的偏移距离向量，所述第二像素为与所述重复像素相同的任一个历史已编码像素；
根据所述偏移距离向量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，以得到所述待编码像素在竖直方向及水平方向上的概率分布表。
优选的，所述预测模型包括：距离频次统计法、状态跳转表法或分段函数逼近法；
所述第二获取单元803，具体用于：
根据所述距离偏移量，采用所述预测模型中的至少一种对所述第一偏移距离向量及所述第二偏移距离向量的概率分别进行预测。
优选的，所述桌面图像在行或列方向上的重复率较高；
所述桌面图像包括窗口、表格或图标中的至少一种。
需要说明的是，本实施例中各单元的作用与图1及图4所述实施例中描述的类似，此处不再赘述。
本申请实施例中，通过获取判断单元801获取待编码像素，并判断该待编码像素是否为历史已编码像素中的冗余像素，若是，则通过第一获取单元802获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；获取该待编码像素在竖直方向及水平方向上偏移量的概率分布表；根据该概率分布表，所述第一偏移距离及第二偏移距离，通过编码单元804对当前的待编码像素执行编码，以减少编码后的比特数，本实施例，因为采用二维向量的方式去描述当前待编码像素与第一像素之间的第一偏移距离向量和第二偏移距离向量，且这种二维向量的描述方式更契合于图像的二维特性，使得在对待编码像素的偏移距离进行预测时，预测的准确率更高，从而减少了熵编码后的比特数。
下面接着对本申请实施例中的桌面图像解码装置进行描述，请参阅图9，本申请实施例中桌面图像解码装置的一个实施例，包括：
第三获取单元901，用于获取待解码的像素码，判断所述待解码像素是否为历史已解码像素中的冗余像素；
第四获取单元902，用于在所述待解码像素为冗余像素时，获取待解码像素在竖直方向及水平方向上偏移量的概率分布表，所述待解码像素的概率分布表与待编码像素在竖直方向及水平方向上偏移量的概率分布表相同；
解码单元903，用于根据所述概率分布表，对所述待解码像素码流执行熵解码，以得到所述待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待解码像素相同的任一个历史已解码像素；
还原单元904，用于根据所述第一偏移距离向量及所述第二偏移距离向量，拷贝所述第一像素，以还原出所述待解码像素。
需要说明的是，本实施例中各单元的作用与图7所述实施例中描述的类似，此处不再赘述。
本实施例中，通过第三获取单元901获取待解码像素，判断待解码像素是否为历史已解码像素中的冗余像素，若是，则通过第四获取单元902获取待解码像素在竖直方向及水平方向上偏移量的概率分布表，根据概率分布表，对待解码像素码流执行熵解码，以得到所述待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待解码像素相同的任一个历史已解码像素；根据所述第一偏移距离向量及所述第二偏移距离向量，拷贝所述第一像素，以还原出所述待解码像素。本实施例中，对待解码的像素的解码过程进行了详细描述，提升了本申请实施例的可实施性。
上面从模块化功能实体的角度对本发明实施例中的桌面图像编码装置及解码装置进行了描述，下面从硬件处理的角度对本发明实施例中的计算机装置进行描述：
该计算机装置用于实现桌面图像编码装置一侧的功能，本发明实施例中计算机装置一个实施例包括：
处理器以及存储器；
存储器用于存储计算机程序，处理器用于执行存储器中存储的计算机程序时，可以实现如下步骤：
获取待编码像素，判断所述待编码像素是否为历史已编码像素中的冗余像素；
若是，则获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；
获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表；
根据所述概率分布表、所述第一偏移距离向量和所述第二偏移距离向量，采用熵编码的方法，对所述待编码像素进行编码，以减少编码后的比特数。
在本发明的一些实施例中，处理器，还可以用于实现如下步骤：
获取历史上与所述待编码像素相同的所有重复像素，与第二像素在竖直方向及水平方向上对应的偏移距离向量，所述第二像素为与所述重复像素相同的任一个历史已编码像素；
根据所述偏移距离向量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，以得到所述待编码像素在竖直方向及水平方向上的概率分布表。
优选的，所述预测模型包括：距离频次统计法、状态跳转表法或分段函数逼近法；
在本发明的一些实施例中，处理器，还可以用于实现如下步骤：
根据所述距离偏移量，采用所述预测模型中的至少一种对所述第一偏移距离向量及所述第二偏移距离向量的概率分别进行预测。
优选的，所述桌面图像在行或列方向上的重复率较高；
所述桌面图像包括窗口、表格或图标中的至少一种。
该计算机装置用于实现桌面图像解码装置一侧的功能，本发明实施例中计算机装置另一实施例包括：
处理器以及存储器；
存储器用于存储计算机程序，处理器用于执行存储器中存储的计算机程序时，可以实现如下步骤：
获取待解码的像素，判断所述待解码像素是否为历史已解码像素中的冗余像素；
若是，则获取待解码像素在竖直方向及水平方向上偏移量的概率分布表，所述待解码像素的概率分布表与待编码像素在竖直方向及水平方向上偏移量的概率分布表相同；
根据所述概率分布表，对所述待解码像素码流执行熵解码，以得到所述待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待解码像素相同的任一个历史已解码像素；
根据所述第一偏移距离向量及所述第二偏移距离向量，拷贝所述第一像素，以还原出所述待解码像素。
可以理解的是，无论是桌面图像编码装置一侧，还是桌面图像解码装置一侧，上述说明的计算机装置中的处理器执行所述计算机程序时，也可以实现上述对应的各装置实施例中各单元的功能，此处不再赘述。示例性的，所述计算机程序可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器中，并由所述处理器执行，以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在所述桌面图像编码装置/桌面图像解码装置中的执行过程。例如，所述计算机程序可以被分割成上述桌面图像编码装置中的各单元，各单元可以实现如上述相应桌面图像编码装置说明的具体功能。
所述计算机装置可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述计算机装置可包括但不仅限于处理器、存储器。本领域技术人员可以理解，处理器、存储器仅仅是计算机装置的示例，并不构成对计算机装置的限定，可以包括更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述计算机装置还可以包括输入输出设备、网络接入设备、总线等。
所述处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable GateArray，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述处理器是所述计算机装置的控制中心，利用各种接口和线路连接整个计算机装置的各个部分。
所述存储器可用于存储所述计算机程序和/或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现所述计算机装置的各种功能。所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序等；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(SmartMedia Card,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
本发明还提供了一种计算机可读存储介质，该计算机可读存储介质用于实现桌面图像编码装置一侧的功能，其上存储有计算机程序，计算机程序被处理器执行时，处理器，可以用于执行如下步骤：
获取待编码像素，判断所述待编码像素是否为历史已编码像素中的冗余像素；
若是，则获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；
获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表；
根据所述概率分布表、所述第一偏移距离向量和所述第二偏移距离向量，采用熵编码的方法，对所述待编码像素进行编码，以减少编码后的比特数。
在本发明的一些实施例中，计算机可读存储介质存储的计算机程序被处理器执行时，处理器，可以具体用于执行如下步骤：
获取历史上与所述待编码像素相同的所有重复像素，与第二像素在竖直方向及水平方向上对应的偏移距离向量，所述第二像素为与所述重复像素相同的任一个历史已编码像素；
根据所述偏移距离向量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，以得到所述待编码像素在竖直方向及水平方向上的概率分布表。
优选的，所述预测模型包括：距离频次统计法、状态跳转表法或分段函数逼近法；
在本发明的一些实施例中，计算机可读存储介质存储的计算机程序被处理器执行时，处理器，可以具体用于执行如下步骤：
根据所述距离偏移量，采用所述预测模型中的至少一种对所述第一偏移距离向量及所述第二偏移距离向量的概率分别进行预测。
优选的，所述桌面图像在行或列方向上的重复率较高；
所述桌面图像包括窗口、表格或图标中的至少一种。
本发明还提供了另一种计算机可读存储介质，该计算机可读存储介质用于实现桌面图像解码装置一侧的功能，其上存储有计算机程序，计算机程序被处理器执行时，处理器，可以用于执行如下步骤：
获取待解码的像素，判断所述待解码像素是否为历史已解码像素中的冗余像素；
若是，则获取待解码像素在竖直方向及水平方向上偏移量的概率分布表，所述待解码像素的概率分布表与待编码像素在竖直方向及水平方向上偏移量的概率分布表相同；
根据所述概率分布表，对所述待解码像素码流执行熵解码，以得到所述待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待解码像素相同的任一个历史已解码像素；
根据所述第一偏移距离向量及所述第二偏移距离向量，拷贝所述第一像素，以还原出所述待解码像素。
可以理解的是，所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在相应的一个计算机可读取存储介质中。基于这样的理解，本发明实现上述相应的实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种桌面图像编码方法，其特征在于，包括：
获取待编码像素，判断所述待编码像素是否为历史已编码像素中的冗余像素；
若是，则获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；
获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表；
根据所述概率分布表、所述第一偏移距离向量和所述第二偏移距离向量，采用熵编码的方法，对所述待编码像素进行编码，以减少编码后的比特数。
2.根据权利要求1所述的方法，其特征在于，所述获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表，包括：
获取历史上与所述待编码像素相同的所有重复像素，与第二像素在竖直方向及水平方向上对应的偏移距离向量，所述第二像素为与所述重复像素相同的任一个历史已编码像素；
根据所述偏移距离向量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，以得到所述待编码像素在竖直方向及水平方向上的概率分布表。
3.根据权利要求1所述的方法，其特征在于，所述预测模型包括：距离频次统计法、状态跳转表法或分段函数逼近法；
所述根据所述根据所述距离偏移量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，包括：
根据所述距离偏移量，采用所述预测模型中的至少一种对所述第一偏移距离向量及所述第二偏移距离向量的概率分别进行预测。
4.根据权利要求1至3中任一项所述的方法，其特征在于，所述桌面图像在行或列方向上的重复率较高；
所述桌面图像包括窗口、表格或图标中的至少一种。
5.一种桌面图像解码方法，其特征在于，所述方法包括：
获取待解码的像素，判断所述待解码像素是否为历史已解码像素中的冗余像素；
若是，则获取待解码像素在竖直方向及水平方向上偏移量的概率分布表，所述待解码像素的概率分布表与待编码像素在竖直方向及水平方向上偏移量的概率分布表相同；
根据所述概率分布表，对所述待解码像素码流执行熵解码，以得到所述待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待解码像素相同的任一个历史已解码像素；
根据所述第一偏移距离向量及所述第二偏移距离向量，拷贝所述第一像素，以还原出所述待解码像素。
6.一种桌面图像编码装置，其特征在于，包括：
获取判断单元，用于获取待编码像素，判断所述待编码像素是否为历史已编码像素中的冗余像素；
第一获取单元，用于在所述待编码像素为冗余像素时，获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；
第二获取单元，用于获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表；
编码单元，用于根据所述概率分布表、所述第一偏移距离向量和所述第二偏移距离向量，采用熵编码的方法，对所述待编码像素进行编码，以减少编码后的比特数。
7.根据权利要求6所述的装置，其特征在于，所述第二获取单元，具体用于：
获取历史上与所述待编码像素相同的所有重复像素，与第二像素在竖直方向及水平方向上对应的偏移距离向量，所述第二像素为与所述重复像素相同的任一个历史已编码像素；
根据所述偏移距离向量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，以得到所述待编码像素在竖直方向及水平方向上的概率分布表。
8.一种桌面图像解码装置，其特征在于，包括：
第三获取单元，用于获取待解码的像素，判断所述待解码像素是否为历史已解码像素中的冗余像素；
第四获取单元，用于在所述待解码像素为冗余像素时，获取待解码像素在竖直方向及水平方向上偏移量的概率分布表，所述待解码像素的概率分布表与待编码像素在竖直方向及水平方向上偏移量的概率分布表相同；
解码单元，用于根据所述概率分布表，对所述待解码像素码流执行熵解码，以得到所述待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待解码像素相同的任一个历史已解码像素；
还原单元，用于根据所述第一偏移距离向量及所述第二偏移距离向量，拷贝所述第一像素，以还原出所述待解码像素。
9.一种计算机装置，包括存储器和处理器，其特征在于，所述存储器上存储有可被处理器执行的计算机程序，该计算机程序被所述处理器执行时，用于实现如权利要求1至4中任一项所述的桌面图像编码方法，或权利要求5所述的桌面图像解码方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序在被一个或多个处理器执行时，用于实现如权利要求1至4中任一项所述的桌面图像编码方法，或权利要求5所述的桌面图像解码方法。
CN201910299438.7A 2019-04-15 2019-04-15 一种桌面图像编码、解码方法及相关装置 Active CN111836051B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910299438.7A CN111836051B (zh) 2019-04-15 2019-04-15 一种桌面图像编码、解码方法及相关装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910299438.7A CN111836051B (zh) 2019-04-15 2019-04-15 一种桌面图像编码、解码方法及相关装置

Publications (2)

Publication Number Publication Date
CN111836051A true CN111836051A (zh) 2020-10-27
CN111836051B CN111836051B (zh) 2023-07-14

Family

ID=72915373

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910299438.7A Active CN111836051B (zh) 2019-04-15 2019-04-15 一种桌面图像编码、解码方法及相关装置

Country Status (1)

Country Link
CN (1) CN111836051B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113727105A (zh) * 2021-09-08 2021-11-30 北京医百科技有限公司 一种深度图压缩方法、装置、系统及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6263024B1 (en) * 1996-12-12 2001-07-17 Matsushita Electric Industrial Co., Ltd. Picture encoder and picture decoder
JP2004172709A (ja) * 2002-11-18 2004-06-17 Matsushita Electric Ind Co Ltd 画像符号化装置、画像符号化方法、画像復号化装置、画像復号化方法、及びその記憶媒体
WO2015131304A1 (en) * 2014-03-04 2015-09-11 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
CN107454425A (zh) * 2017-08-26 2017-12-08 同济大学 一种scc帧内编码单元候选预测模式缩减方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6263024B1 (en) * 1996-12-12 2001-07-17 Matsushita Electric Industrial Co., Ltd. Picture encoder and picture decoder
JP2004172709A (ja) * 2002-11-18 2004-06-17 Matsushita Electric Ind Co Ltd 画像符号化装置、画像符号化方法、画像復号化装置、画像復号化方法、及びその記憶媒体
WO2015131304A1 (en) * 2014-03-04 2015-09-11 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
CN107454425A (zh) * 2017-08-26 2017-12-08 同济大学 一种scc帧内编码单元候选预测模式缩减方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113727105A (zh) * 2021-09-08 2021-11-30 北京医百科技有限公司 一种深度图压缩方法、装置、系统及存储介质
CN113727105B (zh) * 2021-09-08 2022-04-26 北京医百科技有限公司 一种深度图压缩方法、装置、系统及存储介质

Also Published As

Publication number Publication date
CN111836051B (zh) 2023-07-14

Similar Documents

Publication Publication Date Title
JP7134200B2 (ja) デジタルイメージ再圧縮
CN116506073B (zh) 一种工业计算机平台数据快速传输方法及系统
CN107396112B (zh) 一种编码方法及装置、计算机装置、可读存储介质
CN113873252B (zh) 图像处理方法及装置、电子设备和存储介质
CN110913218A (zh) 一种视频帧预测方法、装置及终端设备
CN115208414B (zh) 数据压缩方法、数据压缩装置、计算机设备及存储介质
CN112135140A (zh) 视频清晰度识别方法、电子设备及存储介质
CN110545417A (zh) 一种桌面场景的图像编码、解码方法及相关装置
CN110913219A (zh) 一种视频帧预测方法、装置及终端设备
Beygi et al. An efficient algorithm for compression-based compressed sensing
CN110913230A (zh) 一种视频帧预测方法、装置及终端设备
JPH0328092B2 (zh)
CN111836051A (zh) 一种桌面图像编码、解码方法及相关装置
CN113630125A (zh) 数据压缩、编码解压缩方法、装置、电子设备及存储介质
CN114154392A (zh) 基于区块链和联邦学习的模型共建方法、装置及设备
CN105791832B (zh) 数据编码方法和数据解码方法及其系统
CN110944212A (zh) 一种视频帧重构方法、装置及终端设备
CN112054805B (zh) 一种模型数据压缩方法、系统及相关设备
CN110545435B (zh) 一种基于概率模型的桌面像素编码方法、装置及存储介质
CN110545446A (zh) 一种桌面图像编码、解码方法、相关装置及存储介质
CN113747159A (zh) 一种生成可变帧率视频媒体文件的方法、装置及相关组件
CN111083500A (zh) 一种视频帧重构方法、装置及终端设备
CN110913220A (zh) 一种视频帧编码方法、装置及终端设备
CN110933413A (zh) 视频帧处理方法和装置
CN110933444B (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