CN111669598A - 用于图像压缩的混合调色板-dpcm编码 - Google Patents

用于图像压缩的混合调色板-dpcm编码 Download PDF

Info

Publication number
CN111669598A
CN111669598A CN201911014415.3A CN201911014415A CN111669598A CN 111669598 A CN111669598 A CN 111669598A CN 201911014415 A CN201911014415 A CN 201911014415A CN 111669598 A CN111669598 A CN 111669598A
Authority
CN
China
Prior art keywords
palette
block
indices
escape
index
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
CN201911014415.3A
Other languages
English (en)
Other versions
CN111669598B (zh
Inventor
M·G·萨尔沃尔
A·塔巴塔拜
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Publication of CN111669598A publication Critical patent/CN111669598A/zh
Application granted granted Critical
Publication of CN111669598B publication Critical patent/CN111669598B/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/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
    • 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
    • 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/124—Quantisation
    • 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
    • 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/176—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 block, e.g. a macroblock
    • 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/184—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 bits, e.g. of the compressed video stream
    • 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/186—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 colour or a chrominance component
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本公开涉及用于图像压缩的混合调色板‑DPCM编码。混合调色板‑DPCM编码实现为图像块中最主要颜色生成调色板，并基于所述调色板生成索引块。此外，对于不在所述调色板中的像素，使用DPCM编码。通过将调色板编码和DPCM编码相结合，优化了所述图像编码过程。

Description

用于图像压缩的混合调色板-DPCM编码
技术领域
本发明涉及视频编码。更具体地，本发明涉及图像压缩。
背景技术
视频编码包括量化、差分脉冲编码调制(DPCM)、熵编码和细化。熵编码是一种无损数据压缩方案，它通过用相应的可变长度无前缀的输出码字替换每个固定长度的输入符号来压缩数据。
发明内容
混合调色板-DPCM编码实现为图像块中最主要颜色生成调色板(palette)，并基于该调色板生成索引块。此外，对于不在调色板中的像素，使用DPCM编码。通过将调色板编码和DPCM编码相结合，优化了图像编码过程。
在一个方面，在设备的非瞬时存储器中编程的方法包括：为图像块生成调色板，为图像块生成索引块，传输调色板和索引块，以及使用差分脉冲编码调制对逃逸(escape)像素进行编码。生成调色板包括：对于大小为N的调色板，确定图像块中的N种最常见颜色，并为该N种最常见颜色中的每种颜色指派索引。确定该N种最常见颜色包括对每种颜色的像素数量进行计数。索引块与图像块大小相同，进一步其中生成索引块包括将来自调色板的索引放置在索引块中以表示像素值，其中将索引N+1放置在逃逸像素的位置处。对逃逸像素进行编码包括量化逃逸像素，对逃逸像素应用差分脉冲编码调制，以及对逃逸像素进行熵编码。传输调色板和索引块并对逃逸像素进行编码生成比特流，该比特流包括调色板大小、熵编码的索引阵列、调色板的比特和逃逸像素的差分脉冲编码调制比特。该方法还包括解码调色板和索引块，使用反向差分脉冲编码调制来解码逃逸像素，以及组合解码的调色板、索引块和逃逸像素以生成解码的图像。
在另一方面，一种装置包括用于存储应用的非暂时性存储器以及耦合到存储器的处理器，该应用用于：为图像块生成调色板，为图像块生成索引块，传输调色板和索引块，以及使用差分脉冲编码调制来对逃逸像素进行编码；该处理器被配置用于处理该应用。生成调色板包括：对于大小为N的调色板，确定图像块中的N种最常见颜色，并为该N种最常见颜色中的每种颜色指派索引。确定该N种最常见颜色包括对每种颜色的像素数量进行计数。索引块与图像块大小相同，进一步其中生成索引块包括将来自调色板的索引放置在索引块中以表示像素值，其中将索引N+1放置在逃逸像素的位置处。对逃逸像素进行编码包括量化逃逸像素，对逃逸像素应用差分脉冲编码调制，以及对逃逸像素进行熵编码。传输调色板和索引块并对逃逸像素进行编码生成比特流，该比特流包括调色板大小、熵编码的索引阵列、调色板的比特和逃逸像素的差分脉冲编码调制比特。该应用还用于解码调色板和索引块，使用反向差分脉冲编码调制来解码逃逸像素，以及组合解码的调色板、索引块和逃逸像素以生成解码的图像。
在另一方面，一种系统包括第一计算设备和第二计算设备，第一计算设备被配置用于：为图像块生成调色板，为图像块生成索引块，传输调色板和索引块，并使用差分脉冲编码调制来对逃逸像素进行编码；第二计算设备被配置用于：解码调色板和索引块，使用反向差分脉冲编码调制来解码逃逸像素，并组合解码的调色板、索引块和逃逸像素以生成解码的图像。生成调色板包括：对于大小为N的调色板，确定图像块中的N种最常见颜色，并为该N种最常见颜色中的每种颜色指派索引。确定N种最常见颜色包括对每种颜色的像素数量进行计数。索引块与图像块大小相同，其中生成索引块进一步包括将来自调色板的索引放置在索引块中以表示像素值，其中将索引N+1放置在逃逸像素的位置处。对逃逸像素进行编码包括量化逃逸像素，对逃逸像素应用差分脉冲编码调制，以及对逃逸像素进行熵编码。传输调色板和索引块并对逃逸像素进行编码生成比特流，该比特流包括调色板大小、熵编码的索引阵列、调色板的比特和逃逸像素的差分脉冲编码调制比特。
附图说明
图1示出了根据一些实施例的编码器侧的混合调色板-DPCM编码器/解码器(“编解码器”)的流程图。
图2示出了根据一些实施例生成并以信号发送调色板和索引块的示意图。
图3示出了根据一些实施例的实现混合调色板-DCPM编码的编解码器的示意图。
图4示出了根据一些实施例的编码器侧的混合调色板-DPCM编解码器的流程图。
图5示出了根据一些实施例的YUV 422颜色矢量。
图6示出了根据一些实施例生成调色板的示意图。
图7示出了根据一些实施例的示例性调色板大小和比特流。
图8示出了根据一些实施例的对索引阵列进行熵编码的示意图。
图9示出了根据一些实施例对调色板的比特进行熵编码的示意图。
图10示出了根据一些实施例的突出显示了DPCM编码的比特流的示意图。
图11示出了根据一些实施例的被配置为实现混合调色板-DPCM编码的示例性计算设备的框图。
图12示出了根据一些实施例的设备网络的示意图。
具体实施方式
通过将调色板和差分脉冲编码调制(DPCM)相结合，图像压缩能够得到优化。
图1示出了根据一些实施例的编码器侧的混合调色板-DPCM编码器-解码器(“编解码器”)的流程图。接收到一个M×N图像块(例如，16×2)。在步骤100中，通过分析图像块来确定该块具有多少颜色，从而生成并以信号发送调色板。基于直方图数据或预分析信息能够确定该块有多少颜色。生成调色板以包含主要颜色。例如，对于大小为2的调色板，块中最常出现的像素的两种颜色都在调色板中。调色板对颜色加索引(例如，最多像素的颜色＝索引0，第二多像素的颜色＝索引1)。在步骤102中，生成并以信号发送索引框。索引框使用调色板来指示哪些颜色在图像块中。例如，索引框使用：最常见颜色像素所在位置为0，第二常见颜色像素所在位置为1，以及任何其他颜色(任何其他颜色的像素称为逃逸像素)所在位置为2。图2和本文进一步描述了调色板和索引块是如何生成的。
生成索引块后，对于逃逸像素和非逃逸像素存在不同的步骤。逃逸像素是不在调色板中的像素；因此，非逃逸像素在调色板中。非逃逸像素或在调色板中的像素在调色板比特流中被传输。
在步骤104中，逃逸像素被量化，然后在步骤106中，实现DPCM，并且在步骤108中，使用熵编码来对逃逸像素进行编码。编码的逃逸像素是DPCM比特流。在一些实施例中，量化、DPCM和熵编码是常规实现方式。
在一些实施例中，实施更少或附加的步骤。在一些实施例中，可修改步骤的顺序。
图2示出了根据一些实施例生成并以信号发送调色板和索引块的示意图。如示例中所示，对于16×2块200，调色板大小P是2。虽然描述了调色板大小为2的16×2块200，但是块的大小和调色板大小可以是其他大小。在步骤100中为了生成调色板202，确定两种最主要颜色(因为P＝2)。主要颜色是通过计数每种颜色的像素数来确定的，最高的计数的颜色是主要颜色。例如，如图2所示，主要颜色是深灰色(17个像素)和白色(8个像素)，而其他像素，诸如浅灰色，各为1-3个像素。最主要颜色被指派索引0，第二主要颜色被指派索引1。对于本例，深灰色是索引0，白色是索引1。
在步骤102中，生成并以信号发送索引块204并。在一些实施例中，索引块204与图像块200大小相同。例如，如果图像块200是16×2，那么索引块204是16×2。当生成索引块204时，深灰色像素由0表示，白色像素由1表示。任何是另一种颜色的像素由2表示，这意味着它们不在调色板中(例如，它们是逃逸像素206)。
只有索引/值为2的像素(例如，逃逸像素)经历量化(104)、DPCM(106)和熵编码(108)步骤。任何传统的量化、DPCM和熵编码实现方式能够被利用。
虽然图以灰度示出，但是显然对于所有颜色能够实现这里描述的方法/系统。
图3示出了根据一些实施例的实现混合调色板-DPCM编码的编解码器的示意图。在编码器侧300，仅使用两种主要颜色，从原始块200生成调色板202和索引块204。具有两种主要颜色的调色板202和索引块204被传输到解码器310。在一些实施例中，将调色板202和索引块204传输到解码器310包括对调色板202和索引块204进行熵编码。逃逸像素206被DPCM编码，然后被传输到解码器310。然后，解码器310基于调色板/索引块信息和DPCM信息来解码被编码的数据。解码器310首先使用索引块和调色板信息来重建块，然后从DPCM块来重建逃逸像素206。
图4示出了根据一些实施例的编码器侧的混合调色板-DPCM编解码器的流程图。对于来自调色板比特流的非逃逸像素，在步骤400中，对调色板和索引块进行解码。对于来自DPCM比特流的逃逸像素，在步骤402中，对数据进行熵解码，在步骤404中应用反向DPCM，并且应用反向量化406来检索解码的逃逸像素。在步骤408中，解码的调色板和索引块与逃逸像素组合，以生成作为解码的图像块的M x N块。组合解码的调色板、索引块和逃逸像素包括用调色板值和DPCM解码的逃逸像素来替换索引。在一些实施例中，实施更少或附加的步骤。在一些实施例中，可修改步骤的顺序。
图5示出了根据一些实施例的YUV 422颜色矢量。对于YUV444，每个颜色矢量都有3个分量(Y，U，V)。然而，对于YUV 422，并非所有的Y像素都具有相应的U和V值。如图所示，亮度的白色部分具有Y、U和V值，但是亮度的灰色部分仅具有有效的Y，而U和V是虚设值(dummyvalue)。所示的每个数字表示一个颜色矢量。例如，(Y0,U0,V0)是一个颜色矢量。(Y1,dummyU,dummyV)是另一个颜色矢量。
ref C中用于一个颜色矢量的示例性数据结构是：
Figure BDA0002245233560000061
对于其lumaOnly＝1的颜色矢量，对于所有计算只考虑亮度值。
图6示出了根据一些实施例生成调色板的示意图。调色板有多个颜色矢量。每个矢量都有三个分量。对于索引生成，如果lumaOnly＝1；则仅比较亮度值；否则，比较所有YUV值。
如图所示，对于示例性4x 2YUV 422块600，YUV分量被放置在颜色矢量阵列602中。在颜色矢量阵列602中，虚设值被用于一些UV分量。基于颜色矢量阵列602，生成3个颜色矢量的颜色调色板604。例如，由于颜色矢量110,512,100是最常见颜色矢量(在包括110,dum,dum矢量的情况下，为4个颜色矢量)，那么该颜色矢量是索引0。颜色矢量512,512,100是第二常见颜色矢量(2个颜色矢量)，因此它是索引1。索引2是颜色矢量1000,0,0(1个颜色矢量)。然后，基于颜色矢量阵列602和调色板604，生成索引阵列606。取代有具有颜色矢量的颜色矢量阵列602，索引阵列606基于调色板604包括索引0、1、2和3。索引3是逃逸像素，因为它不是调色板604的一部分。
图7示出了根据一些实施例的示例性调色板大小和比特流。调色板大小(P)可以是从0到N的任意数字(例如，N＝4)。P＝0表示调色板中没有颜色，块的所有样本都被视为逃逸像素，没有样本是非逃逸像素。编码器向解码器发信号通知调色板大小的值。调色板的码长＝1+log2(N)，其中N是P的最大允许值，在本例中为N＝4。
比特流包括调色板大小、索引阵列的熵编码的比特(如果P不为零)、颜色调色板的比特(如果P不为零)和逃逸像素的DPCM编码比特。
图8示出了根据一些实施例的对索引阵列进行熵编码的示意图。索引值(i)＝0->P(其中P是调色板大小)。图8示出了基于调色板大小的不同索引值、码字和码长。在一些实施例中，最后一个索引值指示不在调色板中的逃逸像素。例如，调色板大小＝2时，索引值2表示逃逸像素。
图9示出了根据一些实施例对调色板的比特进行熵编码的示意图。对于调色板中的每个颜色矢量(YUV)：亮度比特数：亮度比特深度。对于某些特殊情况，如果(U＝V＝中间值(1<<输入比特深度))，则为1比特；否则，用1比特来发信号通知值U和V不是中间值，以及U比特数：输入比特深度，和V比特数：输入比特深度。
图10示出了根据一些实施例的突出显示了DPCM编码的比特流的示意图。如本文所述，逃逸像素使用DPCM来编码。具体而言，量化、DPCM和熵编码被应用于逃逸像素。
图11示出了根据一些实施例的被配置为实现混合调色板-DPCM编码的示例性计算设备的框图。计算设备1100能够用于获取、存储、计算、处理、传递和/或显示诸如图像和视频之类的信息。计算设备1100能够实现混合调色板-DPCM编码的任何方面，诸如编码和/或解码。通常，适于实现计算设备1100的硬件结构包括网络接口1102、存储器1104、处理器1106、I/O设备1108、总线1110和存储设备1112。处理器的选择并不关键，只要选择具有足够速度的合适处理器即可。存储器1104能够是本领域已知的任何常规计算机存储器。存储设备1112可以包括硬盘驱动器、CDROM、CDRW、DVD、DVDRW、高清晰度盘/驱动器、超HD驱动器、闪存卡或任何其他存储设备。计算设备1100能够包括一个或多个网络接口1102。网络接口的示例包括连接到以太网或其他类型LAN的网卡。I/O设备1108能够包括以下中的一个或多个：键盘、鼠标、监视器、屏幕、打印机、调制解调器、触摸屏、按钮接口和其他设备。用于实现混合调色板-DPCM编码的混合调色板-DPCM编码应用1130可能存储在存储设备1112和存储器1104中，并如应用通常被处理的那样被处理。在计算设备1100中能够包括比图11所示的更多或更少的组件。在一些实施例中，包括混合调色板-DPCM编码硬件1120。尽管图11中的计算设备1100包括用于混合调色板-DPCM编码的应用1130和硬件1120，但是，混合调色板-DPCM编码能够在计算设备上以硬件、固件、软件或其任意组合来实现。例如，在一些实施例中，混合调色板-DPCM编码应用程序1130被编程在存储器中，并使用处理器来执行。在另一示例中，在一些实施例中，混合调色板-DPCM编码硬件1120是编程的硬件逻辑，包括专门设计用于实现混合调色板-DPCM编码的门。
在一些实施例中，混合调色板-DPCM编码应用程序1130包括若干应用和/或模块。在一些实施例中，模块也包括一个或多个子模块。在一些实施例中，能够包括更少或附加的模块。
在一些实施例中，混合调色板-DPCM编码硬件1120包括相机组件，诸如透镜、图像传感器和/或任何其他相机组件。
合适的计算设备的示例包括个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持计算机、个人数字助理、蜂窝/移动电话、智能电器、游戏控制台、数码相机、数码摄像机、相机电话、智能电话、便携式音乐播放器、平板计算机、移动设备、视频播放器、视频盘写入器/播放器(例如，DVD写入器/播放器、高清盘写入器/播放器、超高清盘写入器/播放器)、电视、家庭娱乐系统、增强现实设备、虚拟现实设备、智能首饰(例如智能手表)、车辆(例如智能车辆)或任何其他合适的计算设备。
图12示出了根据一些实施例的设备网络的示意图。视频/图像内容在一个或多个编码器设备1200处被编码。编码的内容通过网络1202(例如，互联网、蜂窝网络或任何其他网络)传输/流式传输到一个或多个解码器设备1204。在一些实施例中，内容在没有网络的情况下被直接传输到一个或多个解码器设备1204。设备网络中的一个或多个设备(例如，编码器设备、解码器设备)被配置为执行这里描述的混合调色板-DPCM编码实现。一个或多个编码器设备1200和一个或多个解码器设备1204能够是任何设备，诸如服务器、个人计算机、智能电话、电视、游戏系统、车辆或这里描述的任何设备或这里描述的设备的任何组合。
为了利用这里描述的混合调色板-DPCM编码，诸如数码相机/摄像机之类的设备被用来获取内容。混合调色板-DPCM编码能够在用户帮助下实现，或者在没有用户参与的情况下自动实现，以高效地编码、传输和解码内容。
在操作中，混合调色板-DPCM编码通过对最主要颜色像素使用调色板编码和对剩余颜色像素使用DPCM编码来更高效地编码和解码内容，这提供了比单独调色板编码或单独DPCM编码更好的性能。
用于图像压缩的混合调色板-DPCM编码的一些实施例
1.一种在设备的非暂时性存储器中编程的方法，所述方法包括：
为图像块生成调色板；
为图像块生成索引块；
传输调色板和索引块；和
使用差分脉冲编码调制对逃逸像素进行编码。
2.根据条款1所述的方法，其中生成调色板包括：对于大小为N的调色板，确定图像块中的N种最常见颜色，并为该N种最常见颜色中的每种颜色指派索引。
3.根据条款2所述的方法，其中确定该N种最常见颜色包括对每种颜色的像素数量进行计数。
4.根据条款2所述的方法，其中索引块与图像块大小相同，进一步其中生成索引块包括将来自调色板的索引放置在索引块中以表示像素值，其中将索引N+1放置在逃逸像素的位置处。
5.根据条款2所述的方法，其中对逃逸像素进行编码包括量化逃逸像素，对逃逸像素应用差分脉冲编码调制，以及对逃逸像素进行熵编码。
6.根据条款2所述的方法，其中传输调色板和索引块并对逃逸像素进行编码生成比特流，该比特流包括调色板大小、熵编码的索引阵列、调色板的比特和逃逸像素的差分脉冲编码调制比特。
7.根据条款2所述的方法，进一步包括解码调色板和索引块，使用反向差分脉冲编码调制来解码逃逸像素，以及组合解码的调色板、索引块和逃逸像素以生成解码的图像。
8.一种装置，包括：
用于存储应用的非暂时性存储器，该应用用于：
为图像块生成调色板；
为图像块生成索引块；
传输调色板和索引块；和
使用差分脉冲编码调制对逃逸像素进行编码；和
耦合到存储器的处理器，该处理器被配置用于处理该应用。
9.根据条款8所述的装置，其中生成调色板包括：对于大小为N的调色板，确定图像块中的N种最常见颜色，并为该N种最常见颜色中的每种颜色指派索引。
10.根据条款9所述的装置，其中确定该N种最常见颜色包括对每种颜色的像素数量进行计数。
11.根据条款9所述的装置，其中索引块与图像块大小相同，进一步其中生成索引块包括将来自调色板的索引放置在索引块中以表示像素值，其中将索引N+1放置在逃逸像素的位置处。
12.根据条款8所述的装置，其中对逃逸像素进行编码包括量化逃逸像素，对逃逸像素应用差分脉冲编码调制，以及对逃逸像素进行熵编码。
13.根据条款8所述的装置，其中传输调色板和索引块并对逃逸像素进行编码生成比特流，该比特流包括调色板大小、熵编码的索引阵列、调色板的比特和逃逸像素的差分脉冲编码调制比特。
14.根据条款8所述的装置，其中，该应用还用于解码调色板和索引块，使用反向差分脉冲编码调制来解码逃逸像素，以及组合解码的调色板、索引块和逃逸像素以生成解码的图像。
15.一种系统，所述系统包括：
第一计算设备，其被配置用于：
为图像块生成调色板；
为图像块生成索引块；
传输调色板和索引块；和
使用差分脉冲编码调制对逃逸像素进行编码；和
第二计算设备，其被配置用于：
解码调色板和索引块，使用反向差分脉冲编码调制来解码逃逸像素，以及组合解码的调色板、索引块和逃逸像素以生成解码的图像。
16.根据条款15所述的系统，其中生成调色板包括：对于大小为N的调色板，确定图像块中的N种最常见颜色，并为该N种最常见颜色中的每种颜色指派索引。
17.根据条款16所述的系统，其中确定该N种最常见颜色包括对每种颜色的像素数量进行计数。
18.根据条款16所述的系统，其中索引块与图像块大小相同，进一步其中生成索引块包括将来自调色板的索引放置在索引块中以表示像素值，其中将索引N+1放置在逃逸像素的位置处。
19.根据条款15所述的系统，其中对逃逸像素进行编码包括量化逃逸像素，对逃逸像素应用差分脉冲编码调制，以及对逃逸像素进行熵编码。
20.根据条款15所述的系统，其中传输调色板和索引块并对逃逸像素进行编码生成比特流，该比特流包括调色板大小、熵编码的索引阵列、调色板的比特和逃逸像素的差分脉冲编码调制比特。
已经根据结合细节的具体实施例描述了本发明，以便于理解本发明的构造和操作原理。本文对特定实施例及其细节的这种引用并不旨在限制所附权利要求的范围。对于本领域技术人员来说明显的是，在不脱离由权利要求限定的本发明的精神和范围的情况下，可以在选择用于说明的实施例中进行其他各种修改。

Claims (20)

1.一种在设备的非暂时性存储器中编程的方法，所述方法包括：
为图像块生成调色板；
为所述图像块生成索引块；
传输所述调色板和所述索引块；和
使用差分脉冲编码调制对逃逸像素进行编码。
2.根据权利要求1所述的方法，其中生成所述调色板包括：对于大小为N的调色板，确定所述图像块中的N种最常见颜色，并为所述N种最常见颜色中的每种颜色指派索引。
3.根据权利要求2所述的方法，其中确定所述N种最常见颜色包括对每种颜色的像素数量进行计数。
4.根据权利要求2所述的方法，其中所述索引块与所述图像块的大小相同，进一步其中生成所述索引块包括将来自所述调色板的索引放置在所述索引块中以表示像素值，其中将索引N+1放置在所述逃逸像素的位置处。
5.根据权利要求1所述的方法，其中对所述逃逸像素进行编码包括量化所述逃逸像素，对所述逃逸像素应用差分脉冲编码调制，以及对所述逃逸像素进行熵编码。
6.根据权利要求1所述的方法，其中传输所述调色板和所述索引块并对所述逃逸像素进行编码生成比特流，所述比特流包括调色板大小、熵编码的索引阵列、所述调色板的比特和所述逃逸像素的差分脉冲编码调制比特。
7.根据权利要求1所述的方法，进一步包括解码所述调色板和所述索引块，使用反向差分脉冲编码调制来解码所述逃逸像素，以及组合解码的调色板、索引块和逃逸像素以生成解码的图像。
8.一种装置，包括：
用于存储应用的非暂时性存储器，所述应用用于：
为图像块生成调色板；
为所述图像块生成索引块；
传输所述调色板和所述索引块；和
使用差分脉冲编码调制对逃逸像素进行编码；和
耦合到所述存储器的处理器，所述处理器被配置用于处理所述应用。
9.根据权利要求8所述的装置，其中生成所述调色板包括：对于大小为N的调色板，确定所述图像块中的N种最常见颜色，并为所述N种最常见颜色中的每种颜色指派索引。
10.根据权利要求9所述的装置，其中确定所述N种最常见颜色包括对每种颜色的像素数量进行计数。
11.根据权利要求9所述的装置，其中所述索引块与所述图像块大小相同，进一步其中生成所述索引块包括将来自所述调色板的索引放置在所述索引块中以表示像素值，其中将索引N+1放置在所述逃逸像素的位置处。
12.根据权利要求8所述的装置，其中对所述逃逸像素进行编码包括量化所述逃逸像素，对所述逃逸像素应用差分脉冲编码调制，以及对所述逃逸像素进行熵编码。
13.根据权利要求8所述的装置，其中，传输所述调色板和所述索引块并对所述逃逸像素进行编码生成比特流，所述比特流包括调色板大小、熵编码的索引阵列、所述调色板的比特和所述逃逸像素的差分脉冲编码调制比特。
14.根据权利要求8所述的装置，其中所述应用还用于解码所述调色板和所述索引块，使用反向差分脉冲编码调制来解码所述逃逸像素，以及组合解码的调色板、索引块和逃逸像素以生成解码的图像。
15.一种系统，所述系统包括：
第一计算设备，其被配置用于：
为图像块生成调色板；
为所述图像块生成索引块；
传输所述调色板和所述索引块；和
使用差分脉冲编码调制对逃逸像素进行编码；和
第二计算设备，其被配置用于：
解码所述调色板和所述索引块，使用反向差分脉冲编码调制来解码所述逃逸像素，以及组合解码的调色板、索引块和逃逸像素以生成解码的图像。
16.根据权利要求15所述的系统，其中，生成所述调色板包括：对于大小为N的调色板，确定所述图像块中的N种最常见颜色，并且为所述N种最常见颜色中的每种颜色指派索引。
17.根据权利要求16所述的系统，其中确定所述N种最常见颜色包括对每种颜色的像素数量进行计数。
18.根据权利要求16所述的系统，其中所述索引块与所述图像块大小相同，进一步其中生成所述索引块包括将来自所述调色板的索引放置在所述索引块中以表示像素值，其中将索引N+1放置在所述逃逸像素的位置处。
19.根据权利要求15所述的系统，其中对所述逃逸像素进行编码包括量化所述逃逸像素，对所述逃逸像素应用差分脉冲编码调制，以及对所述逃逸像素进行熵编码。
20.根据权利要求15所述的系统，其中，传输所述调色板和所述索引块并对所述逃逸像素进行编码生成比特流，所述比特流包括调色板大小、熵编码的索引阵列、所述调色板的比特和所述逃逸像素的差分脉冲编码调制比特。
CN201911014415.3A 2019-03-08 2019-10-24 用于图像压缩的混合调色板-dpcm编码 Active CN111669598B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/297,522 2019-03-08
US16/297,522 US11503311B2 (en) 2019-03-08 2019-03-08 Hybrid palette-DPCM coding for image compression

Publications (2)

Publication Number Publication Date
CN111669598A true CN111669598A (zh) 2020-09-15
CN111669598B CN111669598B (zh) 2023-01-03

Family

ID=72336824

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911014415.3A Active CN111669598B (zh) 2019-03-08 2019-10-24 用于图像压缩的混合调色板-dpcm编码

Country Status (4)

Country Link
US (1) US11503311B2 (zh)
JP (1) JP2020145667A (zh)
KR (1) KR102267206B1 (zh)
CN (1) CN111669598B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105556974A (zh) * 2013-07-12 2016-05-04 高通股份有限公司 基于调色板的视频译码中的调色板预测
CN105794116A (zh) * 2013-07-17 2016-07-20 古如罗技微系统公司 编码器、解码器及使用内插值的运行方法
US20160381388A1 (en) * 2014-03-14 2016-12-29 Fujitsu Limited Image coding device, image decoding device, image coding method and image decoding method
US20170099490A1 (en) * 2015-10-02 2017-04-06 Qualcomm Incorporated Constrained intra-prediction for block copy mode
CN106664405A (zh) * 2015-06-09 2017-05-10 微软技术许可有限责任公司 用调色板模式对经逸出编码的像素的稳健编码/解码
CN107431817A (zh) * 2015-01-29 2017-12-01 Vid拓展公司 调色板译码模式和调色板翻转
CN108028940A (zh) * 2015-09-18 2018-05-11 高通股份有限公司 调色板模式视频译码中转义像素信号值的限制

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8406314B2 (en) 2007-11-28 2013-03-26 Sharp Laboratories Of America, Inc. Two-dimensional DPCM with PCM escape mode
US10834412B2 (en) 2013-12-10 2020-11-10 Canon Kabushiki Kaisha Method and apparatus for encoding or decoding blocks of pixel
WO2015096812A1 (en) 2013-12-27 2015-07-02 Mediatek Inc. Method and apparatus for palette coding with cross block prediction
KR102268090B1 (ko) 2014-03-14 2021-06-23 브이아이디 스케일, 인크. 스크린 콘텐츠 코딩을 위한 팔레트 코딩
CN106030651B (zh) 2014-03-21 2019-06-07 华为技术有限公司 利用改进的颜色表和索引图编码方法的高级屏幕内容编码
US10291940B2 (en) * 2014-05-23 2019-05-14 Qualcomm Incorporated Coding runs with escape in palette-based video coding
US10382749B2 (en) 2014-05-23 2019-08-13 Qualcomm Incorporated Coding run values based on palette index in palette-based video coding
US10136141B2 (en) 2014-06-11 2018-11-20 Qualcomm Incorporated Determining quantization parameter (QP) values and delta QP values for palette coded blocks in video coding
CN105323583B (zh) * 2014-06-13 2019-11-15 财团法人工业技术研究院 编码方法、解码方法、编解码系统、编码器与解码器
US20150381994A1 (en) * 2014-06-27 2015-12-31 Futurewei Technologies, Inc. Advanced screen content coding with improved palette table and index map coding methods
US9860560B2 (en) 2014-07-02 2018-01-02 Qualcomm Incorporated Method for palette mode coding
EP3251352A1 (en) * 2015-01-29 2017-12-06 VID SCALE, Inc. Escape color coding for palette coding mode
US10356432B2 (en) 2015-09-14 2019-07-16 Qualcomm Incorporated Palette predictor initialization and merge for video coding

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105556974A (zh) * 2013-07-12 2016-05-04 高通股份有限公司 基于调色板的视频译码中的调色板预测
CN105794116A (zh) * 2013-07-17 2016-07-20 古如罗技微系统公司 编码器、解码器及使用内插值的运行方法
US20160381388A1 (en) * 2014-03-14 2016-12-29 Fujitsu Limited Image coding device, image decoding device, image coding method and image decoding method
CN107431817A (zh) * 2015-01-29 2017-12-01 Vid拓展公司 调色板译码模式和调色板翻转
CN106664405A (zh) * 2015-06-09 2017-05-10 微软技术许可有限责任公司 用调色板模式对经逸出编码的像素的稳健编码/解码
CN108028940A (zh) * 2015-09-18 2018-05-11 高通股份有限公司 调色板模式视频译码中转义像素信号值的限制
US20170099490A1 (en) * 2015-10-02 2017-04-06 Qualcomm Incorporated Constrained intra-prediction for block copy mode

Also Published As

Publication number Publication date
KR102267206B1 (ko) 2021-06-22
US11503311B2 (en) 2022-11-15
CN111669598B (zh) 2023-01-03
US20200288154A1 (en) 2020-09-10
JP2020145667A (ja) 2020-09-10
KR20200107746A (ko) 2020-09-16

Similar Documents

Publication Publication Date Title
US11140401B2 (en) Coded-block-flag coding and derivation
US20110292247A1 (en) Image compression method with random access capability
USRE43256E1 (en) Processing of images using a limited number of bits
US8285062B2 (en) Method for improving the performance of embedded graphics coding
US8634668B2 (en) Method of compression of digital images using a fixed number of bits per block
CA2774976C (en) Embedded graphics coding: reordered bitstream for parallel decoding
US20130235231A1 (en) Vector embedded graphics coding
US10609411B1 (en) Cross color prediction for image/video compression
US8446299B2 (en) Method and device for encoding and decoding of data in unique number values
CN111669598B (zh) 用于图像压缩的混合调色板-dpcm编码
US10666986B1 (en) Sub-block based entropy coding for embedded image codec
US10873747B2 (en) Residual mapping method for image/video compression
CN112204971A (zh) 视频图像编码方法、设备及可移动平台
US10666985B1 (en) Sub-block based entropy coding for image coding

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