CN102668560A - 嵌入式图形编码:用于并行解码的重排序比特流 - Google Patents

嵌入式图形编码:用于并行解码的重排序比特流 Download PDF

Info

Publication number
CN102668560A
CN102668560A CN2010800525565A CN201080052556A CN102668560A CN 102668560 A CN102668560 A CN 102668560A CN 2010800525565 A CN2010800525565 A CN 2010800525565A CN 201080052556 A CN201080052556 A CN 201080052556A CN 102668560 A CN102668560 A CN 102668560A
Authority
CN
China
Prior art keywords
group
bit
refinement
signaling
planes
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
CN2010800525565A
Other languages
English (en)
Other versions
CN102668560B (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.)
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 CN102668560A publication Critical patent/CN102668560A/zh
Application granted granted Critical
Publication of CN102668560B publication Critical patent/CN102668560B/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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/34—Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
    • 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/436—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 using parallelised computational arrangements
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • 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

Abstract

比特流的重排序可以被用于加速在嵌入式图形编码中的编码。在该重排序中，发送全部组的信令比特，并且接着跟随每一组的细化比特。利用重排序，解码器可以对头部进行解码，识别每一组的细化比特的数目，并且定位在比特流内的每一组的起点，因此在解码器侧可以实现每一组的并行处理。

Description

嵌入式图形编码:用于并行解码的重排序比特流
相关申请的交叉引用
本申请要求于2009年12月3日提交的题目为“WIHD：Grouping theSplit Bits”的美国临时专利申请第61/266,400号的基于35 U.S.C.§119(C)的优先权。于2009年12月3日提交的题目为“WIHD：Grouping the SplitBits”的美国临时专利申请第61/266,400号通过引用全文结合于此用于所有用途。
技术领域
本发明涉及图像处理领域。更具体地，本发明涉及当对图像/视频进行编码和解码时对信令比特进行分组。
背景技术
大多数图像压缩方案是针对诸如由数码照相机拍摄的照片之类的“自然图像”而设计的。对于自然图像，在相邻像素之间存在强相关。因而，大多数图像压缩模式如下来工作：
1.通过预测或者转换或者这二者对像素进行去相关，这导致预测残余或者变换参数的稀疏直方图。该直方图具有位于0附近的单个峰值。
2.按照需要应用量化。
3.对(量化的)预测残余或者变换参数进行熵编码。熵编码是针对以上描述的分布而设计的。如果该分布具有显著的不同形状，那么编码性能差。
然而，存在许多诸如图形或者文本的图像之类的“非自然图像”，该图像一般地具有大动态范围、强烈对比、明显的边、粗纹理以及稀疏的直方图。通过传统的图像压缩算法通常不能很好地处理这些图像类型。像素间相关性较弱，并且预测或者转换不能像它能为自然图像提供稀疏的直方图那样提供直方图。
针对非自然图像已经提出了一些方案。一个示例被称为“直方图打包”，其中编码器穿过整个图像，计算直方图并且在压缩图像之前进行像素的非线性映射。压缩需要使得增加的存储器成本和更多的计算的两个通过处理。比特流不是可变换比例的，这意味着解码器需要整个比特流以对图像进行解码。没有重编码的部分重构建是不可能的。
在嵌入式图像编码(EGC)的一些版本中，执行比特平面编码，其中对于每一存在的组：如果当前组不太小并且没有太多的组存在，那么发送该组的拆分比特，其伴随1比特或者多比特以细化(refine)在该组中的像素值；否则，发送原始比特用于细化。因此，将组一个接一个地处理。
发明内容
在嵌入式图形编码(EGC)中，当对比特平面进行解码时，处理全部现有的组。因此在组之间不存在预测依赖性，可以并行处理多个组以加速编码。然而，由于EGC的变长编码特征，解码器不知道在比特流中的每一组的起始点。因此，下一组的解码只有在对先前的组进行了解码后才能开始。比特流的重排序可以被用于使能诸如在EGC中之类的并行图形解码。在重排序中，设置比特平面的全部组的“split_group”(拆分_组)信令比特，并且接着跟随每一组的细化比特。利用重排序，通过读出每一组的拆分比特，解码器可以取得每一组的细化比特数目(例如，当“split_group”信令比特等于0时，仅存在针对该组的一个细化比特，否则细化比特的数目等于组成员的数目)，因此还知道每一组的起始点，并且可以实现每一组的并行处理。为了避免解码时的潜在问题，在一些实施例中，将允许的组的最大数目进行设置使得永远不能达到该限制。在这种情况中，可能存在应当被拆分但是由于组数已经达到了限制而没有被拆分的一些组。对于这样的组，通过简单地检查“split_group”比特的值不能取得细化比特的数目。为了解决这个问题，不是发送每一组的“split_group”，而是发送被称为“each_member”(每一_成员)的另一信令比特。each_member与一个组的细化比特的数目具有明确的关系(即，当each_member＝0，仅存在1个细化比特，否则细化比特的数目等于组成员的数目)，而不管该组是否将被拆分。通过使用each_member信令和其它条件(例如，最大组数是否达到)可以做出“拆分或者不拆分”的判定。在一些实施例中，在对比特平面进行编码之前检查组数是否达到预确定的限制。如果是的话，那么不发送每一成员信令并且使用原始比特细化全部组的成员。
在一个方面，一种编程在设备中的控制器中的编码方法，包括：生成用于图像块的比特平面的组的信令比特；生成用于每个组的细化比特；以及组合信令比特以形成比特流的头部。该方法还包括将图像划分为块并且将块分割成组。当这些组的一个组包括任何相异的像素时，将信令比特设置为1。在细化比特之前发送信令比特。使用并行处理对每一组的细化比特进行解码。设备是从包括以下设备的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话机、智能电器、游戏机、数码照相机、数字摄像机、照相手机、iPod
Figure BPA00001562764600031
/iPhone、视频播放器、DVD刻录机/播放机、蓝光
Figure BPA00001562764600032
刻录机/播放机、电视机、家庭娱乐系统。
在另一方面，一种编程在设备中的控制器中的解码方法，包括：接收包括信令比特和细化比特的被编码的比特平面；针对比特平面内的每个组确定细化比特的数量；以及利用细化比特的数目来执行比特平面的并行解码。将允许的组的最大数目设置为组的总数。利用头部比特来确定每一组的细化比特的数量。该方法还包括在对比特平面进行解码之前确定组数是否达到组的限制，其中如果组数达到了组的限制，那么全部组被指示为具有原始细化比特并且不发送信令比特。设备是从包括以下设备的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话机、智能电器、游戏机、数码照相机、数字摄像机、照相手机、iPod
Figure BPA00001562764600033
/iPhone、视频播放器、DVD刻录机/播放机、蓝光
Figure BPA00001562764600034
刻录机/播放机、电视机、家庭娱乐系统。
在另一方面，一种编码器设备，包括用于存储应用的存储器，所述应用用于生成用于比特平面内的组的信令比特、生成每个组的细化比特；以及组合信令比特以形成比特平面的头部；以及耦合到存储器的处理组件，所述处理组件被配置用于处理该应用。当这些组的一个组包括任何相异的像素时，将信令比特设置为1。该应用还用于在细化比特之前发送信令比特。使用并行处理对每一组进行编码和解码。
在另一方面，一种解码器设备，包括用于存储应用的存储器，所述应用用于接收包括信令比特和细化比特的被编码的比特平面；针对比特平面内的每个组确定细化比特的数量；以及利用每个组的细化比特的数目来对在比特平面内的组并行进行编码；以及耦合到存储器的处理组件，所述处理组件被配置用于处理所述应用。将允许的组的最大数目设置为组的总数。使用头部比特用于确定每一组的细化比特的数量。该应用还用于在对每一组进行解码时确定组数是否达到组的限制，其中如果组数达到了组的限制，那么全部组被指示为具有原始细化比特并且不发送信令比特。该应用还用于在对每一组进行解码时确定组数是否达到组的限制，其中如果组数没有达到组的限制，那么信令比特等于1，将该组拆分为两个；如果组数达到组的限制，没有组被进一步拆分。
在另一方面，一种编程在设备中的控制器中的系统，包括：分割模块，用于将图像的一个块分割为多个组；编码模块，用于对所述组进行编码，包括生成用于每个组的信令比特和一组细化比特，其中一组信令比特在所述细化比特之前被发送；以及发送模块，用于发送经编码的比特流。当这些组的一个组包括任何相异的像素时，信令比特为1。使用并行处理对每一组进行编码和解码。设备是从包括以下设备的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话机、智能电器、游戏机、数码照相机、数字摄像机、照相手机、iPod
Figure BPA00001562764600041
/iPhone、视频播放器、DVD刻录机/播放机、蓝光
Figure BPA00001562764600042
刻录机/播放机、电视机、家庭娱乐系统。
附图说明
图1图示依据一些实施例的标准比特流排序和改进的比特流排序的示图。
图2图示依据一些实施例对标准排序的比特流和改进排序的比特流进行解码的示图。
图3图示依据一些实施例使用标准比特流排序的组，信令比特以及细化比特的示图。
图4图示依据一些实施例使用改进的比特流排序的组，信令比特，细化比特以及前导比特的示图。
图5图示依据一些实施例的一种编码方法的流程图。
图6图示依据一些实施例的一种解码方法的流程图。
图7图示依据一些实施例的被配置为实现改进的编码方法的示例性计算设备的框图。
具体实施方式
为了通过无线信道发送高清视频内容，嵌入式图像编码(EGC)或者EGC的变行对高清视频内容进行压缩以提高频带效率。
在EGC中，将视频帧划分为多个块，并且具有相同值的每一块的像素被分组在一起。从最高有效比特(MSB)开始并且向最低有效比特(LSB)移动，编码器处理在比特平面中的全部组。
为了加速EGC的编码，使用比特流重排序。在该重排序中，首先发送全部组的信令比特，并且接着跟随每一组的细化比特。利用重排序每一组的并行处理是可能的。对于解码，知道细化比特的位置是重要的。在原始EGC中，因为如果一个组太小那么该组有时不具有“split_group”(拆分_组)比特，或者组的数目达到了与定义的限制，在一些实施例中，将允许的组的最大数目设置为永远不能达到该限制。为了解决该问题，“each_member”(每一_成员)信令取代了每一组的“split_group”比特。each_member与一个组的细化比特的数目有明确关系(例如，当each_member＝0，仅存在1细化比特，否则细化比特的数目等于组成员的数目)，不管该组是否要将被拆分。通过使用each_member信令和其它条件(例如，如果已经达到了最大组数)来做出“拆分或者不拆分”判定。在一些实施例中，在编码比特平面之前检查组数是否达到预确定的限制。如果是的话，不发送每一成员信令并且使用原始比特来细化全部组的成员。
图1图示依据一些实施例的标准比特流排序100以及改进的比特流排序200的示图。在标准比特流排序100中，对每一组以对信令比特102进行编码并且接着对该组的细化比特104进行编码的顺序进行编码，其中每一组包括信令比特102和细化比特(一个或者多个)104。在对该组的最后一个细化比特进行编码之后，序列接着进行到下一组的信令比特。在改进的比特流排序120中，将信令比特102组合作为比特流的头部。针对细化比特从一组走到另一组的编码顺序包括首先是信令比特102，然后是细化比特104。
图2图示依据一些实施例的对标准排序的比特流100和改进排序的比特流120进行解码的示图。改进的比特流100使能并行处理器。然而，为了对第一组的细化比特104进行解码，例如，应当知道“头部”长度。因此，还应当知道信令比特102的数目。
然而，有时一个组不具有信令比特102。例如，当该组太小以至于不能拆分时，它不具有信令比特102。然而，解码器知道哪个组小。同样，当存在太多组时，一些组可以不具有信令比特102。例如，在图3中，在对当前比特平面进行编码时，存在5组。组2、3和4被拆分，这导致了总共有8个组。如果允许的组的最大数目是8，那么组5不能被拆分，这意味着不存在针对组5的信令比特。解码器不知道组5是没有被拆分的，除非该解码器对在信令比特中的1进行计数。
一个解决方案是令最大组数等于最大可能的组数(例如对于一个8×8块为64)，以使得太多组的条件永远不会变为真。在图4中示出另一解决方案。在一些实施例中，为组5发送前导比特106(或者信令比特)。前导比特106具有与“拆分比特”不同的意义。然而，使用前导比特106可以提前知道细化比特的偏移。
当对一个组进行解码时，解码器使用两个二进制变量来正确地处理该组：split_group(真意味着将该组拆分为两个)以及each_member(真意味着在组中的每一个成员具有细化比特)。在两个变量之间存在强相关；因此，解码器仅发送它们的一个并且解码器取得另外一个。在一些实现中，发送split_group，并且从split_group取得each_member。然而，在一些实施例中，发送each_member，接着从each_member取得split_group。
表Ⅰ和表Ⅱ解释了在标准实现和改进的实现之间的比较。
  标准  split_group   each_member
  通常组  0   0
 1   1
  小组  0   1
  其它组  0   1
表Ⅰ标准实现
  改进的  each_member   split_group
  通常组  0   0
 1   1
  小组  1   0
  其它组  0   0
 1   0
表II改进的实现
从表来看，对于任何组发送each_member。如果一个组具有each_member＝＝1，以及split_group＝＝0，那么存在一些冗余。这意味着该组应当被拆分，但是因为已经存在太多组而没有被拆分。在该情况中，在之后的比特平面上为该组发送each_member是没有意义的。一个解决方案是在对一个比特平面进行解码之前，检查现有组的数目。如果已经存在太多的组，那么发送全部组的each_member。
图5图示依据一些实施例的一种编码方法的流程图。在步骤500中，将视频帧划分为多个块。在步骤502中，将在这些块的每一块中的像素分割成组，其中将这些组从最高有效比特平面(MSB)到最低有效比特平面(LSB)一个比特平面接一个比特平面地进行处理。如果在被编码的比特平面中一个组中的像素具有不同的比特值，那么该组可以被划分为两个组。在步骤504中，对每一组进行编码。编码包括确定细化比特是否都小，并且产生针对每一个组的信令比特和细化比特。信令比特指示该组是否包括多于一个值。细化比特是在当前比特平面中的组的原始比特。在对MSB进行编码之前，假定像素在同一组中。接着，从MSB到LSB，处理在当前比特平面的组，其中对于每一组：如果在当前比特平面中全部组成员具有相同比特值(并且接着发送“0”或者“1”以指示该比特值)，那么编码器生成“0”的信令比特，或者编码器生成“1”的信令比特以指示相异的比特。跟随“1”，编码器生成在该组中的每一像素的细化比特，并且编码器将原始组拆分为两个。编码还包括将信令分组为比特流的头部。为了发送编码的比特平面，在步骤506中，发送信令比特。在步骤508中，跟随信令比特发送细化比特。可以包括更少的或者更多的步骤。另外，如有可能能够改变步骤的顺序。
图6图示了依据一些实施例的一种解码方法的流程图。在步骤600中，接收某个比特平面的编码的比特流。该比特流包括头部和细化比特。在步骤602中，对头部进行解码。除了太小的组之外，头部包括针对每一组的信令比特，其指示一个组是否包括一个或者多个细化比特。解码器可以知道哪些组太小以至于不能被拆分。在一些实施例中，设置最大组以使得将不能超出该限制。如果已经达到限制，具有相异细化比特的组将不被拆分。然而，在头部中仍发送针对哪些组的信令。因此解码器可以提前确定头部的长度。通过对头部进行解码，解码器还可以知道每一组的长度。因此，解码器可以定位在比特流内的每一组的起点，并且可以实现并行解码。在一些实施例中，不是使用主要比特，而是确定组数是否达到限制。例如，在对比特平面进行解码之前，将现有的组数和最大允许的组数进行比较。如果组数依据达到限制，那么将全部组指示为具有原始的细化比特。在步骤604中，通过使用信令比特和细化比特对比特流进行解码。可以包括更小的或者更多的步骤。另外，如有可能能够改变步骤的顺序。
图7图示了依据一些实施例被配置为实现改进的编码方法的示例性计算设备700的框图。能够使用计算设备700来获取、存储、计算、处理、通信和/或显示诸如图像和视频之类的信息。例如，计算设备700可以获取和存储视频。可以在获取视频期间，或者在获取视频之后，或者当将视频从设备700转移到另一设备时，可以使用改进的编码方法。一般来说，适合实现计算设备700的硬件结构包括网络接口702、存储器704、处理器706、I/O设备(一个或者多个)708、总线710以及存储设备712。只要选择了有足够速度的合适的处理器，那么处理器的选择就不是严格的。存储器704可以为任何本领域公知的传统的计算机存储器。存储设备712可以包括硬盘驱动器、CDROM、CDRW、DVD、DVDRW、闪存卡或者任何其它的存储设备。计算设备700可以包括一个或者多个网络接口702。网络接口的一个示例包括连接到以太网或者其它类型的LAN的网络卡。I/O设备(一个或者多个)708可以包括以下的一个或者多个：键盘、鼠标、监视器、显示、打印机、调制解调器、触摸屏、按钮接口或者其它设备。在一些实施例中，硬件结构包括多个处理器和其它硬件以执行并行处理。被用于执行改进的编码方法的改进的编码应用(一个或者多个)730有可能被存储在存储设备712和存储器704中，并且像被一般地处理的应用那样被处理。可以在计算设备700中包括在图7中示出的或多或少的组件。在一些实施例中，包括改进的编码硬件720。虽然在图7中的计算设备700包括用于改进的编码的应用730和硬件720，但可以在计算设备上以硬件，固件，软件或者它们的任何组合来实现该改进的方法。例如，在一些实施例中，将改进的编码应用730在存储器中进行编程并且使用处理来执行。在另一示例中，在一些实施例中，改进的编码硬件720是包括专门设计的以实现编码方法的门的被编程的硬件逻辑。
在一些实施例中，改进的编码应用(一个或者多个)730包括一些应用和/或模块。诸如分割模块、编码模块、信令组合模块、发送模块以及解码模块之类的模块可以执行在这里描述的功能。在一些实施例中，模块还包括一个或者多个子模块。在一些实施例中，可以包括更小的或者更多的模块。
合适的计算设备的示例包括个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话机、智能电器、游戏机、数码照相机、数字摄像机、照相手机，iPod
Figure BPA00001562764600101
/iPhone、视频播放器、DVD刻录机/播放机、蓝光刻录机/播放机、电视机、家庭娱乐系统或者任何其它的合适的计算设备。
为了使用改进的编码方法，用户获取诸如在数据摄像机上之类的视频/图像，并且当获取了视频时，或者在获取了视频之后，或者当将视频发送到诸如计算机之类的另一设备时，改进的编码方法自动地对视频的每一图像进行编码，以使得将视频进行适当地编码以维持高质量的视频。改进的编码方法不用用户参与地自动发生。可以将视频进行解码以使用类似的方法来显示该视频。
在操作中，使用改进的编码以对诸如视频的帧之类的图像进行编码和发送。从MSB到LSB处理每一图像块，因此作为结果的比特平面仍然是被嵌入的。在发送细化比特之前改进的编码组对信令比特进行分组，并且发送信令比特。该实现使得并行处理可以实现。改进的编码方法可以被用在包括但不限于无线高清(WIHD)任何的实现中。
在这里描述的改进的图形模式压缩方法可以被用于视频和/或图像。
高清视频可以以包括但不限于HDCAM、HDCAM-SR、DVCPROHD、D5 HD、XDCAM HD、HDV以及AVCHD的任何格式。
嵌入式图形编码的一些实施例：用于并行编码的重排序的比特流
1.一种编程在设备中的控制器中的编码方法，包括：
a.生成用于图像块的比特平面的组的信令比特；
b.生成用于每个组的细化比特；以及
c.组合所述信令比特以形成比特流的头部。
2.项目1的方法，还包括将图像划分为块，并且将所述块分割成组。
3.项目1的方法，其中，当所述组的一个组包括任何相异的像素时，所述信令比特被设置为1。
4.项目1的方法，其中，所述信令比特在所述细化比特之前被发送。
5.项目4的方法，其中，利用并行处理对每个组的所述细化比特进行解码。
6.项目1的方法，其中，所述设备是从包括以下设备的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话机、智能电器、游戏机、数码照相机、数字摄像机、照相手机、iPod
Figure BPA00001562764600111
/iPhone、视频播放器、DVD刻录机/播放机、蓝光
Figure BPA00001562764600112
刻录机/播放机、电视机、家庭娱乐系统。
7.一种编程在设备中的控制器中的解码方法，包括：
a.接收包括信令比特和细化比特的被编码的比特平面；
b.针对所述比特平面内的每个组确定所述细化比特的数量；以及
c.利用所述细化比特的数目来执行所述比特平面的并行解码。
8.项目7的方法，其中，可允许的组的最大数目被设置为组的总数。
9.项目7的方法，其中，利用头部比特来确定每个组的所述细化比特的数量。
10.项目7的方法，还包括在对所述比特平面进行解码之前确定组的数目是否达到组的限制，其中如果组的数目达到了组的限制，则所有的组被指示为具有原始细化比特，并且不发送所述信令比特。
11.项目7的方法，其中，所述设备是从包括以下设备的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话机、智能电器、游戏机、数码照相机、数字摄像机、照相手机、iPod
Figure BPA00001562764600113
/iPhone、视频播放器、DVD刻录机/播放机、蓝光刻录机/播放机、电视机、家庭娱乐系统。
12.一种编码器设备，包括：
a.用于存储应用的存储器，所述应用用于：
i.生成用于比特平面内的组的信令比特；
ii.生成用于每个组的细化比特；以及
iii.组合所述信令比特以形成比特平面的头部；以及
b.耦合到所述存储器的处理组件，所述处理组件被配置用于处理所述应用。
13.项目12的编码器设备，其中，当所述组的一个组包括任何相异的像素时，所述信令比特被设置为1。
14.项目12的编码器设备，其中，所述应用还用于在所述细化比特之前发送所述信令比特。
15.项目12的编码器设备，其中，每个组是利用并行处理被编码和解码的。
16.一种解码器设备，包括：
a.用于存储应用的存储器，所述应用用于：
i.接收包括信令比特和细化比特的被编码的比特平面；
ii.针对所述比特平面内的每个组确定细化比特的数量；以及
iii.利用每个组的细化比特的数目来对在比特平面内的组并行进行编码；以及
b.耦合到所述存储器的处理组件，所述处理组件被配置用于处理所述应用。
17.项目16解码器设备，其中，可允许的组的最大数目被设置为组的总数。
18.项目16解码器设备，其中，头部比特被用于确定每个组的所述细化比特的数量。
19.项目16解码器设备，所述应用还用于在对所述比特平面进行解码之前确定组的数目是否达到组的限制，其中如果组的数目达到了组的限制，则所有的组被指示为具有原始细化比特，并且不发送所述信令比特。
20.项目16解码器设备，所述应用还用于确定组的数目是否达到组的限制，其中如果组的数目没有达到组的限制，则信令比特等于1，所述组被拆分为两个；如果组的数目达到了组的限制，则没有组被进一步拆分。
21.一种编程在设备中的控制器中的系统，包括：
a.分割模块，用于将图像的一个块分割为多个组；
b.编码模块，用于对所述组进行编码，包括生成用于每个组的信令比特和一组细化比特，其中一组信令比特在所述细化比特之前被发送；以及
c.发送模块，用于发送经编码的比特流。
22.项目21系统，其中，当所述组的一个组包括任何相异的像素时，所述信令比特为1.
23.项目21系统，其中，每个组是利用并行处理被编码和解码的。
24.项目21系统，其中，所述设备是从包括以下设备的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话机、智能电器、游戏机、数码照相机、数字摄像机、照相手机、iPod
Figure BPA00001562764600131
/iPhone、视频播放器、DVD刻录机/播放机、蓝光
Figure BPA00001562764600132
刻录机/播放机、电视机、家庭娱乐系统。
已经以具体的结合细节的实施例形式描述了本发明，以便利本发明的结构和操作的原理的理解。这样的在这里参考具体实施例和它们的细节不意图限制所附在这里的权利要求的范围。本领域技术人员将容易明白在不背离如权利要求所定义的本发明的精神和范围的情况下，在所选择的用于图示的实施例中可以做出其它多种修改。

Claims (24)

1.一种编程在设备中的控制器中的编码方法，包括：
a.生成用于图像块的比特平面的组的信令比特；
b.生成用于每个组的细化比特；以及
c.组合所述信令比特以形成比特流的头部。
2.根据权利要求1所述的方法，还包括将图像划分为块，并且将所述块分割成组。
3.根据权利要求1所述的方法，其中，当所述组的一个组包括任何相异的像素时，所述信令比特被设置为1。
4.根据权利要求1所述的方法，其中，所述信令比特在所述细化比特之前被发送。
5.根据权利要求4所述的方法，其中，利用并行处理对每个组的所述细化比特进行解码。
6.根据权利要求1所述的方法，其中，所述设备是从包括以下设备的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话机、智能电器、游戏机、数码照相机、数字摄像机、照相手机、iPod
Figure FPA00001562764500011
/iPhone、视频播放器、DVD刻录机/播放机、蓝光
Figure FPA00001562764500012
刻录机/播放机、电视机、家庭娱乐系统。
7.一种编程在设备中的控制器中的解码方法，包括：
a.接收包括信令比特和细化比特的被编码的比特平面；
b.针对所述比特平面内的每个组确定所述细化比特的数量；以及
c.利用所述细化比特的数目来执行所述比特平面的并行解码。
8.根据权利要求7所述的方法，其中，可允许的组的最大数目被设置为组的总数。
9.根据权利要求7所述的方法，其中，利用头部比特来确定每个组的所述细化比特的数量。
10.根据权利要求7所述的方法，还包括在对所述比特平面进行解码之前确定组的数目是否达到组的限制，其中如果组的数目达到了组的限制，则所有的组被指示为具有原始细化比特，并且不发送所述信令比特。
11.根据权利要求7所述的方法，其中，所述设备是从包括以下设备的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话机、智能电器、游戏机、数码照相机、数字摄像机、照相手机、iPod/iPhone、视频播放器、DVD刻录机/播放机、蓝光
Figure FPA00001562764500022
刻录机/播放机、电视机、家庭娱乐系统。
12.一种编码器设备，包括：
a.用于存储应用的存储器，所述应用用于：
i.生成用于比特平面内的组的信令比特；
ii.生成用于每个组的细化比特；以及
iii.组合所述信令比特以形成比特平面的头部；以及
b.耦合到所述存储器的处理组件，所述处理组件被配置用于处理所述应用。
13.根据权利要求12所述的编码器设备，其中，当所述组的一个组包括任何相异的像素时，所述信令比特被设置为1。
14.根据权利要求12所述的编码器设备，其中，所述应用还用于在所述细化比特之前发送所述信令比特。
15.根据权利要求12所述的编码器设备，其中，每个组是利用并行处理被编码和解码的。
16.一种解码器设备，包括：
a.用于存储应用的存储器，所述应用用于：
i.接收包括信令比特和细化比特的被编码的比特平面；
ii.针对所述比特平面内的每个组确定细化比特的数量；以及
iii.利用每个组的细化比特的数目来对在比特平面内的组并行进行编码；以及
b.耦合到所述存储器的处理组件，所述处理组件被配置用于处理所述应用。
17.根据权利要求16所述的解码器设备，其中，可允许的组的最大数目被设置为组的总数。
18.根据权利要求16所述的解码器设备，其中，头部比特被用于确定每个组的所述细化比特的数量。
19.根据权利要求16所述的解码器设备，所述应用还用于在对所述比特平面进行解码之前确定组的数目是否达到组的限制，其中如果组的数目达到了组的限制，则所有的组被指示为具有原始细化比特，并且不发送所述信令比特。
20.根据权利要求16所述的解码器设备，所述应用还用于确定组的数目是否达到组的限制，其中如果组的数目没有达到组的限制，则信令比特等于1，所述组被拆分为两个；如果组的数目达到了组的限制，则没有组被进一步拆分。
21.一种编程在设备中的控制器中的系统，包括：
a.分割模块，用于将图像的一个块分割为多个组；
b.编码模块，用于对所述组进行编码，包括生成用于每个组的信令比特和一组细化比特，其中一组信令比特在所述细化比特之前被发送；以及
c.发送模块，用于发送经编码的比特流。
22.根据权利要求21所述的系统，其中，当所述组的一个组包括任何相异的像素时，所述信令比特为1.
23.根据权利要求21所述的系统，其中，每个组是利用并行处理被编码和解码的。
24.根据权利要求21所述的系统，其中，所述设备是从包括以下设备的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话机、智能电器、游戏机、数码照相机、数字摄像机、照相手机、iPod
Figure FPA00001562764500031
/iPhone、视频播放器、DVD刻录机/播放机、蓝光刻录机/播放机、电视机、家庭娱乐系统。
CN201080052556.5A 2009-12-03 2010-11-22 嵌入式图形编码:用于并行解码的重排序比特流 Active CN102668560B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US26640009P 2009-12-03 2009-12-03
US61/266,400 2009-12-03
US12/950,843 2010-11-19
US12/950,843 US8526745B2 (en) 2009-12-03 2010-11-19 Embedded graphics coding: reordered bitstream for parallel decoding
PCT/US2010/057648 WO2011068710A2 (en) 2009-12-03 2010-11-22 Embedded graphics coding: reordered bitstream for parallel decoding

Publications (2)

Publication Number Publication Date
CN102668560A true CN102668560A (zh) 2012-09-12
CN102668560B CN102668560B (zh) 2015-04-22

Family

ID=44082078

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080052556.5A Active CN102668560B (zh) 2009-12-03 2010-11-22 嵌入式图形编码:用于并行解码的重排序比特流

Country Status (9)

Country Link
US (1) US8526745B2 (zh)
EP (1) EP2489193A4 (zh)
JP (1) JP5935695B2 (zh)
KR (1) KR101357388B1 (zh)
CN (1) CN102668560B (zh)
BR (1) BR112012012020B1 (zh)
CA (1) CA2774976C (zh)
MX (1) MX2012004747A (zh)
WO (1) WO2011068710A2 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8306322B2 (en) * 2009-09-09 2012-11-06 Sony Corporation Bitstream syntax for graphics-mode compression in wireless HD 1.1
US8355057B2 (en) * 2009-10-14 2013-01-15 Sony Corporation Joint scalar embedded graphics coding for color images
KR20160034424A (ko) * 2012-01-20 2016-03-29 소니 주식회사 유효성 맵 코딩의 복잡성 감소
US9952160B2 (en) * 2014-04-04 2018-04-24 Packaging Corporation Of America System and method for determining an impact of manufacturing processes on the caliper of a sheet material
US10334276B2 (en) * 2015-12-28 2019-06-25 Ati Technologies Ulc Method and apparatus for determining the severity of corruption in a picture
US10750182B2 (en) 2018-11-20 2020-08-18 Sony Corporation Embedded codec circuitry for visual quality based allocation of refinement bits
CN113228627B (zh) * 2018-12-25 2023-04-25 浙江大华技术股份有限公司 图像处理系统和方法
US10645386B1 (en) * 2019-01-03 2020-05-05 Sony Corporation Embedded codec circuitry for multiple reconstruction points based quantization
CN113676727A (zh) * 2021-08-18 2021-11-19 深圳市朗强科技有限公司 一种基于wifi的超高清视频的发送、接收方法及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1404698A (zh) * 2000-10-24 2003-03-19 皇家菲利浦电子有限公司 代码转换方法和具有嵌入式滤波器的代码转换装置
US6614939B1 (en) * 1997-08-05 2003-09-02 Matsushita Electric Industrial Co., Ltd Image compression apparatus and decoding apparatus suited to lossless image compression
CN1560916A (zh) * 2004-02-27 2005-01-05 清华大学 一种用于集成电路设计的静止图像熵编码方法
CN101132530A (zh) * 2006-08-22 2008-02-27 中兴通讯股份有限公司 基于游程编码实现嵌入式图像压缩的方法

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5381145A (en) 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
GB2319689B (en) * 1994-02-23 1998-07-15 Ricoh Kk Compression of palletized images
US6658159B1 (en) 2000-03-17 2003-12-02 Hewlett-Packard Development Company, L.P. Block entropy coding in embedded block coding with optimized truncation image compression
US6898323B2 (en) * 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
US7062101B2 (en) * 2001-03-30 2006-06-13 Ricoh Co., Ltd. Method and apparatus for storing bitplanes of coefficients in a reduced size memory
JP4039609B2 (ja) 2002-03-18 2008-01-30 株式会社Ｋｄｄｉ研究所 画像符号化装置およびこれを利用した動画像符号化装置
US7418146B2 (en) * 2004-02-10 2008-08-26 Sanyo Electric Co., Ltd. Image decoding apparatus
KR100651847B1 (ko) 2005-09-05 2006-12-01 엘지전자 주식회사 다중 순환 부호화를 이용한 터보 부호의 부호화/복호 장치및 방법
US20070202843A1 (en) 2006-02-15 2007-08-30 Samsung Elctronics Co., Ltd. Method and system for data partitioning and encoding for transmission of uncompressed video over wireless communication channels
US8665967B2 (en) 2006-02-15 2014-03-04 Samsung Electronics Co., Ltd. Method and system for bit reorganization and packetization of uncompressed video for transmission over wireless communication channels
US8176524B2 (en) 2008-04-22 2012-05-08 Samsung Electronics Co., Ltd. System and method for wireless communication of video data having partial data compression
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
TWI431213B (zh) * 2008-08-06 2014-03-21 Kitz Sct Corp 蝶形壓力控制閥
US8457425B2 (en) * 2009-06-09 2013-06-04 Sony Corporation Embedded graphics coding for images with sparse histograms
US8285062B2 (en) * 2009-08-05 2012-10-09 Sony Corporation Method for improving the performance of embedded graphics coding
CN102473314B (zh) * 2009-09-02 2014-01-29 索尼公司 矢量嵌入式图形编码
US8306322B2 (en) * 2009-09-09 2012-11-06 Sony Corporation Bitstream syntax for graphics-mode compression in wireless HD 1.1
US8355057B2 (en) * 2009-10-14 2013-01-15 Sony Corporation Joint scalar embedded graphics coding for color images

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6614939B1 (en) * 1997-08-05 2003-09-02 Matsushita Electric Industrial Co., Ltd Image compression apparatus and decoding apparatus suited to lossless image compression
CN1404698A (zh) * 2000-10-24 2003-03-19 皇家菲利浦电子有限公司 代码转换方法和具有嵌入式滤波器的代码转换装置
CN1560916A (zh) * 2004-02-27 2005-01-05 清华大学 一种用于集成电路设计的静止图像熵编码方法
CN101132530A (zh) * 2006-08-22 2008-02-27 中兴通讯股份有限公司 基于游程编码实现嵌入式图像压缩的方法

Also Published As

Publication number Publication date
MX2012004747A (es) 2012-06-01
EP2489193A2 (en) 2012-08-22
CN102668560B (zh) 2015-04-22
JP2013511226A (ja) 2013-03-28
BR112012012020A2 (pt) 2017-02-21
KR20120089489A (ko) 2012-08-10
WO2011068710A3 (en) 2011-09-22
CA2774976C (en) 2017-05-09
US20110135210A1 (en) 2011-06-09
WO2011068710A2 (en) 2011-06-09
JP5935695B2 (ja) 2016-06-15
BR112012012020B1 (pt) 2021-09-08
KR101357388B1 (ko) 2014-02-05
EP2489193A4 (en) 2014-05-07
CA2774976A1 (en) 2011-06-09
US8526745B2 (en) 2013-09-03

Similar Documents

Publication Publication Date Title
CN102668560A (zh) 嵌入式图形编码:用于并行解码的重排序比特流
AU2012332327B2 (en) Method and apparatus for image compression storing encoding parameters in 2D matrices
TWI536811B (zh) 影像處理方法與系統、解碼方法、編碼器與解碼器
CN103650510B (zh) 用于变换系数级编码的上下文建模技术
US8285062B2 (en) Method for improving the performance of embedded graphics coding
CN102907101A (zh) 具有随机存取性能的图像压缩方法
CN102017634A (zh) 重新排序的变换系数的多级表示
CN105812804B (zh) 一种确定rdoq过程中最优量化值的方法及装置
CN102396223A (zh) 压缩图形图像和视频的方法
CN102651815A (zh) 每块使用固定数目比特的数字图像压缩方法
CN103222269B (zh) 用于较高吞吐量的最后位置的二值化
KR20120049881A (ko) 벡터 임베디드 그래픽 코딩
CN104093027B (zh) 用于彩色图像的联合标量嵌入式图形编码
CN107770527B (zh) 使用邻近编码参数和最近编码参数的数据压缩方法和装置
CN102547260A (zh) 基于上下文自适应的可变长编码的解码方法及系统
CN1356669A (zh) 利用线性近似对动画路径进行压缩和重构的方法和装置
JP2012205058A (ja) 画像処理装置及び画像処理プログラム
KR100988010B1 (ko) 결정 비트를 이용한 부호화/복호화 방법 및 장치
CN102572425A (zh) 霍夫曼解码的方法
Kamal et al. Parallel fractal coding for color image compression using genetic algorithm and simulated annealing
JP2008104121A5 (zh)

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant