压缩图形图像和视频的方法

专利名称：压缩图形图像和视频的方法
技术领域：
本发明涉及图像处理领域。更具体地，本发明涉及图像和视频中的图形的压缩。
背景技术：
存在被提出用于压缩数字图像和视频的许多方法。还存在为图像和视频压缩开发的数种标准，包括用于图像压缩的JPEG，以及用于视频压缩的MPEG1，MPEG2，MPEG4，H. 261, H. 263和H. 264.图像和视频压缩算法通常基于与将被压缩的图像的性质有关的假设来工作。对于自然的图像和视频，共同假设是在相邻像素的值之间存在强相关性。即，假设相邻像素的值通常彼此接近。然而，对于通过计算机生成的各种各样的合成图像，该假设不成立。

发明内容
图形图像和视频的压缩包括将图像分割成块，确定用于对每个块编码的比特平面数目，通过将像素值成组为使得在每个组内像素值相同或类似来对块进行编码，发送比特平面的数目，发送组的数目以及每个组的像素值，并且发送用于每个像素的指示该像素的组的信号，还利用来自比特预算的剩余比特来发送用于像素的细化比特。在一个方面中，一种被编程在设备的控制器中的压缩方法包括将图像分割成块； 确定用于对每个块编码的比特平面数量；以及通过将至少类似像素值成组为组来对每个块编码。该方法还包括利用来自比特预算的剩余比特来发送用于像素的细化比特。对每个块编码包括发送组的比特深度、组的数目、每个组的像素值，以及用于每个像素的指示多个组中每个像素的组的信号。组的比特深度包括用于成组的比特平面的数目(qD印thBest)， 组数量。相同像素值被成组为组。该控制器是从包括经编程计算机可读介质和专用电路的组中选出的。该设备是从包括如下项的组中选出的个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、掌上电脑、个人数字助理、蜂窝/移动电话、智能家电、游戏控制器、数字相机、数字摄录像机、相机电话、iWione、iP0d 、视频播放器、DVD刻录机/播放器、 电视机和家庭娱乐系统。在另一方面中，一种被编程在设备的控制器中的压缩方法包括将图像分割成块； 确定块中的每个块的像素值的平均值；定位出大于或等于平均值的像素值；将大于或等于平均值的像素值标记为第一组；以及将剩余像素值标记为第二组。以上步骤被重复η次以生成2η个组，其中η是从1，2，3，...，最大值中选出的。在另一方面中，一种被编程在设备的控制器中的压缩系统包括分割模块，用于将图像分割成块；确定模块，用于确定用于对每个块编码的比特平面数量；以及编码模块，用于通过将至少类似像素值成组为组来对每个块编码。该系统还包括细化模块，用于利用来自比特预算的剩余比特来发送用于像素的细化比特。对每个块编码包括发送组的比特深度、组的数目、每个组的像素值，以及用于每个像素的指示多个组中每个像素的组的信号。 相同像素值被成组为组。该控制器是从包括经编程计算机可读介质和专用电路的组中选出的。该设备是从包括如下项的组中选出的个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、掌上电脑、个人数字助理、蜂窝/移动电话、智能家电、游戏控制器、数字相机、数字摄录像机、相机电话、iPhone, iPod 、视频播放器、DVD刻录机/播放器、电视机和家庭娱乐系统。在另一方面中，一种被编程在设备的控制器中的压缩系统包括自然图像子编解码器，用于对自然图像编码；以及图形图像子编解码器，用于对图形图像编码。该图形图像子编解码器通过如下步骤来实现将图像分割成块；确定用于对每个块编码的比特平面数量；以及通过将至少类似像素值成组为组来对每个块编码。该控制器是从包括经编程计算机可读介质和专用电路的组中选出的。该设备是从包括如下项的组中选出的个人计算机、 膝上型计算机、计算机工作站、服务器、大型计算机、掌上电脑、个人数字助理、蜂窝/移动电话、智能家电、游戏控制器、数字相机、数字摄录像机、相机电话、iWione、iPod 、视频播放器、DVD刻录机/播放器、电视机和家庭娱乐系统。在又一方面中，一种摄录像机设备包括视频获取组件，用于获取视频；存储器， 用于存储应用，该应用用于将视频的图像分割成块，确定用于对每个块编码的比特平面数量，并且通过将至少类似像素值成组为组来对每个块编码；以及处理组件，其被耦合到存储器，该处理组件被配置用于处理应用。该应用还用于利用来自比特预算的剩余比特来发送用于像素的细化比特。对每个块编码包括发送组的比特深度、组的数目、每个组的像素值， 以及用于每个像素的指示多个组中每个像素的组的信号。相同像素值被成组为组。


图1图示出了包含相同值的组的块的两个示例。图2图示出了包含类似值的组的块的两个示例。图3A-3R图示出了根据一些实施例的成组的示例的图表。图4图示出了根据一些实施例的被配置来实现压缩方法的示例性计算设备的框图。图5图示出了根据一些实施例的对视频编码的方法的流程图。
具体实施例方式这里描述压缩合成(图形)图像的方法。一图像被分割成块。每个图像块被编码以生成固定的预设数目的比特。每个块与该图像中的其它块相独立地被编码。在一些实施例中，每个块的每个颜色分量与其它颜色分量相独立地被编码。在一些实施例中，一块的不同颜色分量被联合地被编码，以使得不同颜色分量共享它们的比特预算和块头部比特。8x2 的块大小在这里被用作示例，尽管块大小能够为包括整个图像在内的任何大小。比特深度(也称为深度)是表示最大可能像素值必须的比特数。例如，如果像素值在0至1023的范围中，则比特深度为10。一般地，像素值被认为在0至的范围中。在这里使用比特深度10，尽管能够使用任何比特深度。当图像块内具有相同或类似比特值时，比特值能够被成组起来(group)。图1图示出了包含具有相同值的组的块的两个示例。在示例1中，有像素值100和500。在示例 2中，有像素值200、600和900。示例1中的像素值能够被成组为两组，第一组具有像素值 100并且第二组具有像素值500。示例2中的像素值能够被成组为三组，第一组具有像素值 200，第二组具有像素值600并且第三组具有像素值900。对于自然图像，能够以这种方式被成组的块不是很常见。然而，对于计算机生成的图像，这些类型的块是常见的。在像素能够被成组的图像压缩方法的简化版本中，假设像素值精确匹配，如图1 所示。于是，编码处理对块中的像素值进行成组，以使得在每个组内，像素值是相同的。组的数目被发送。每组的值随后被发送。对于每个像素，指示像素属于哪个组的信号被发送。 例如，使用上面的示例1，指示该块中的两组值的“2”首先被发送，然后指示组1中的像素具有值“100”的“100”被发送，并且然后指示组2中的像素具有值“500”的“500”被发送。 对于每个像素，组编号被发送，例如指示组1的“1”和指示组2的“2”。在一些情况中，图像块中的像素值不一定是一小集合的成员，而是“接近” 一小集合的成员。图2图示出包含类似值的组的块的两个示例。在示例3中，存在100附近和500 附近的像素值。在示例4中，存在200附近、600附近和900附近的像素值。如上所述，如果许多像素值相同，则简化压缩处理是可以的。然而，如果像素值类似但不相同，则要利用附加步骤。由于不是比特预算的所有比特都被由于编码，因此未使用比特能用来在编解码器处引入细化(refinement)。该细化可类似于在2010年5月27日提交的题为“AN IMAGE COMPRESSION METHOD WITH RANDOM ACCESS CAPABILITY” 的美国专利申请 No. 12/789，010 中描述的细化，该申请通过引用被结合于此。编码器通过利用组来对像素的最高有效比特平面进行编码。如果剩下比特预算中的任何比特未被使用，则它们被用于像素值的细化。未被编码器编码的原始像素的任何比特平面由解码器进行估计。编码器对于所有可能数目的比特平面(qD印th = 1至10)中的每个，从最高有效比特平面(MSB)开始并且去往最低有效比特平面(LSB)，编码器确定许多项。如果编码处理在当前比特平面的结尾处停止，则发现了精确匹配的组的数目通过仅将比特平面1至qD印th考虑在内而被确定。发送利用精确匹配概念的组所需的比特数目被确定。余下被用于细化的比特(如果有的话)数目然后被确定。利用组编码和细化两者的组合，无损地被编码的比特的数目被确定。在编码器处，当针对所有qD印th个值计算上面的所有值时，编码器将针对qD印th 个值的每个获得的无损编码比特进行比较，并且具有最大量无损编码比特的qDepth胜出并且该qD印th被选择。对于所选qD印th，利用固定长度编码来将下面的值编码成比特流 所选qD印th、组数(在比特平面编号qD印th的结尾处)、组的值(对于每个组，仅最高有效 qD印th个比特)、每个像素的组编号(仅考虑比特平面1至qD印th)。如果比特预算中存在任何剩余比特，则细化比特被发送用于块中的像素。对于给定颜色分量，相同数目的细化比特被发送用于块中的像素直到达到比特预算(例如，细化比特预算被用尽)或者直到该块被无损地编码为止，其永远首先发生。例如，一细化比特被发送用于所有像素或者两个细化比特被发送用于所有像素。在一些实施例中，细化允许不同细化比特被发送用于块中的像素，只要对于每个组，要么该组中的所有像素获得用于一个比特平面的细化比特要么该组中的所有像素都不获得用于一个比特平面的细化比特。存在用于针对每个qDepth确定组数的若干方式。在一个实施例中，首先根据光栅扫描顺序将块的像素值排序在一行中。然后，结果被转换为比特平面。对于每个像素，组编号被计算出并被存储在阵列的元素中。编码器以光栅扫描顺序扫描比特平面。在一些实施例中，比特平面以2D阵列被配置。2D阵列的第一索引由qD印th表示并且第二索引由 “ii”表示。因此，2D阵列的一般元素可被指定为阵列(qD印th，ii)。在开始扫描之前，像素被标记为组1的成员。当第一像素的第一比特(例如，阵列(1，1))被扫描时，该比特值变为qD印th = 1处的组1的值。对于第一行中该阵列的其余元素，即，对于阵列(l，ii) (i 从1变化到16)，如果阵列(1，ii)等于阵列(1，1)，则像素“ii”的组编号与之前一样保持为1(不变)。然而，如果阵列(Lii)不等于阵列(1，1)(这称为比特失配)，则这第一次发生，新的组被生成(例如，组幻并且像素“ii”的组编号从组1变为组2。然而，在下一次 (或多次)在第一行中发生比特失配时，即使像素“ii”的组编号从组编号1被改变为组编号2，组2也不被再次生成。因此，对于组1，1比特的标志被用于指示对于具有失配的该组的先前成员，新组是否已被生成。在第一行中，显然，当比特匹配发生并且标志被设置时，新组的编号为2。然而，在接下来的比特平面中，新组的编号不明显，因此当新组被生成时，新组的编号被存储。例如，标志.hasNext指示新组是否已被生成，并且.next指示新生成的组的组编号。例如，在阵列的第一行中，对于组1，在第一比特失配时，组1的.hasNext被设为1并且组1的.next被设为2，意味着从当前平面中的此点开始，在当前比特平面中具有与组1的失配的组1的任何成员将被标记为组2，而无需生成新组。组的最大数目可被指定。例如，组的最大数目为5，尽管可使用任何最大数目。对于每个个体唯一组，称为“组”的单独数据结构可被生成，其中，具有用于如下项的字段像素编号(图3中的.rep)、在当前比特平面中该组是否已被分割(图3中的.hasNext)以及当.hasNext为1时当前比特平面中所分割组的组编号是什么(图3中的.next)。还可以包括附加字段。当到达所允许的最大组数时，处理停止。比特流结构对于每个块，比特流包括下面的比特序列指示所选qD印th的比特(也称为 qDepthBest)；指示所选qD印th的组的数目的比特；对于每个组，最高有效比特被发送；对于除第一像素以外的每个像素，像素的组编号被发送；如果来自比特预算的剩余比特是充足的，则用于细化的附加比特被发送；并且最多到比特预算的剩余比特作为零被发送。对于指示所选qD印th的比特，值被称为qD印thBest，其是被编码到比特流中的固定长度。用于编码qD印thBest的比特数目取决于所允许的qD印thBest值的数目。对于指示所选qD印th的组的数目的比特，值被称为groupNumBest，其是被编码到比特流中的固定长度。用于编码groupNumBest的比特数目取决于所允许的groupNumBest 值的数目。
对于除第一像素以外的每个像素，组编号是被编码到比特流中的固定长度，并且每个像素所需的比特数目取决于最后的组编号。解码器解码器接收指示qD印thBest的比特。解码器还接收指示groupNumBest的比特。对于每个组，它们的值的最高有效qD印thBest比特被接收。对于除了块中的第一像素以外的每个像素，指示像素的组编号的比特被接收，对于该块中的第一像素来说这些比特不被发送，因为解码器知道第一像素的组编号总为1。对于每个像素，像素的最高有效qD印thBest 比特被填充以所接收的组值中的qD印thBest比特。如果来自比特预算的剩余比特充足，则附加比特被接收作为细化，并且这些比特填充每个像素的被填充最高有效qD印thBest比特平面之后的像素的一个或多个比特平面。如果qD印thBest加上refLevelsNum (例如，用于像素的细化比特的数目)小于深度，则像素的比特数目qD印thBest+refLevelsNum+Ι被设为‘1，，并且到像素的LSB的比特数目qD印thBest+refLevelsNum+2被设为‘0，。当图像或块具有多于一个颜色分量时，存在可用于对这些颜色分量编码的若干选项。每个颜色分量可被独立编码，所有颜色分量可被联合编码或者一些颜色分量被联合编码而一些被独立编码。联合地编码颜色分量当联合地编码两个或更多个颜色分量时，处理类似于上面描述的处理，但是具有以下改变比特预算在分量之间被共享，组编号不在分量之间被共享，并且qDepth的值在分量之间被共享。具体地，每个颜色分量具有其自己的组，并且这些组不在分量之间被共享。例如，第一颜色分量的组1与第二颜色分量的组1相分离。在编码开始时，每个分量中的像素值属于该分量中的同一组。例如，在RGB情况中，如果R、G和B在开始时联合被编码，则红色分量属于红色的组1，绿色分量属于绿色的组1，并且蓝色分量属于蓝色的组1。 当编码器发送qD印th时，其表示联合被编码的所有颜色分量的qD印th。所选qD印th值在颜色分量之间被共享。在比特流中，编码器对于每个颜色分量发送单独的groupNumMax值。用于编码图形图像块的另外的方法另外的方法可被用来编码图形图像块。在这些方法中，所使用的组的数目可为2 的任何幂，例如2、4或8。有两个组的方法包括找到块中的所有像素值的平均值。然后，找出该块中具有大于或等于平均值的值的所有像素。这些像素成员被标记为组1。其余像素被标记为组2。组1中的像素的平均值被计算出，并且利用10比特来发送。组2中的像素的平均值被计算出，并且利用10比特来发送。对于每个像素，1比特被发送以指示器组编号 (例如，1或2)。对于包含16个像素的块，该方法产生用于每个块的共10+10+16x1 = 36比特(每个样本2. 25比特)。使用四个组的方法包括两组方法的递归版本。利用与在两组情况中说明的方法类似的方法将块中的像素分割成两组。然后，对于在前一级中获得的每个组，处理被重复。对于包含16个像素的块，该方法产生用于每个块的共^10+16x2 = 72比特(每个样本4. 5 比特)。使用八个组的方法包括两组方法的递归版本。利用与针对两组情况所说明的方法类似的方法将像素分割成两组。对于所获得的每个组，相同处理被重复。然后，对于所获得的每个组，相同处理再次被重复，从而得到八个组。
双模式编解码器在一些应用中，需要具有对于自然图像和合成(图形)图像两者或者自然图像和合成图像的混合来说都高效工作的编解码器。在这样的应用中，可使用具有两个部分的编解码器。第一部分是对于自然图像或自然块来说高效工作的子编解码器，第二部分是对于合成图像或合成块来说高效工作的子编解码器。编码器评估经解码图像或块的质量并且估计哪个子编解码器将得到较高质量的经解码图像/块。然后，编码器利用图像/块比特流的开始处的一个或多个比特来指定较好的子编解码器，来用信号通知解码器使用对应解码
ο因此，这里说明的图形编解码器可被用于图形模式。在2010年6月7日提交的题为 “EMBEDDED GRAPHICS CODING FOR IMAGES WITH SPARSE HISTOGRAMS” 的美国专利申请No. 12/795，210(该申请通过引用被结合于此)中描述的嵌入式编解码器是可被用作这样的编码器的图形模式的另一种编解码器。对于自然模式，可使用如下申请中的编解码器2010 年 4 月 13 日提交的题为 “ADAPTIVE ENTROPY CODING FOR IMAGES AND VIDEOS USING SET PARTITIONING IN GENERALIZED HIERARCHICAL TREES，，的美国专利申请 No. 12/758，981，以及 2010 年 5 月 27 日提交的题为 “AN IMAGE COMPRESSION METHOD WITH RANDOM ACCESS CAPABILITY”美国专利申请No. 12/789，091，这两个申请通过引用被结合于此。图3A-3R图示出了根据一些实施例的成组的示例的图表。首先，仅存在一个组， 即，组1。然后，以光栅扫描顺序进行扫描。如图所示(图3A-3D)，前3个比特全都是组1 的部分，因此任何事物都不变。然后，第四比特被读取(图3E)，其与其组代表(组1)中最近读取的比特不匹配。由于组1尚没有接续组，因此组2被生成，如图3F所示。当第五比特被读取时(图3G)，该比特与组1中最近读取的比特不匹配，但是由于组1已经被生成，但是其不再次被生成。像素5的组编号被改变为组2。处理继续直到比特平面的结尾，如图 3H所示。然后，在开始下一比特平面之前，针对到此为止生成的组，将.hasNext字段清零， 如图31所示。图3J示出了正被读取的比特平面2的第一比特，其没有引起改变。类似地， 在图I和图3L中也不存在改变。处理在图3M中继续。在图3N中，另一新组被生成。类似地，在图30中，新组被生成。然后，在图3P中，比特平面被完成。在图3Q中，第五组被生成。最后，在图3R中，处理停止，因为第6组将被生成，但是在该示例中，所允许的最大组数为5。图3A-3R意在作为示例，不希望以任何方式进行限制。图4图示出了根据一些实施例的被配置来实现压缩方法的示例性计算设备400的框图。计算设备400可被用来获取、存储、计算、传输和/或显示诸如图像和视频之类的信息。例如，计算设备400能够获取并存储视频。本压缩方法可在获取视频期间或之后，或者在将视频从设备400传送到另一设备时使用。一般地，适合于实现计算设备400的硬件结构包括网络接口 402、存储器404、处理器406、( 一个或多个)1/0设备408、总线410和存储设备412。处理器的选择不是至关重要的，只要选择具有足够速度的合适处理器即可。存储器 404可以是本领域已知的任何传统计算机存储器。存储设备412可包括硬盘驱动器、⑶ROM、 ⑶RW、DVD、DVDRW、闪存卡或任何其它存储设备。计算设备400可包括一个或多个网络接口 402。网络接口的示例包括连接到以太网或其它类型LAN的网络卡。(一个或多个)1/0设备408可包括如下中的一个或多个键盘、鼠标、监视器、显示器、打印机、调制解调器、触摸屏、按钮接口和其它设备。用来执行视觉优化方法的(一个或多个)视觉优化应用430可被存储在存储设备412和存储器404中，并且在应用通常被处理时被处理。图4所示的更多或更少的组件可被包括在计算设备400中。在一些实施例中，包括压缩硬件420。虽然图 4中的计算设备400包括用于压缩的硬件420和应用430，然而压缩方法可在计算设备上以硬件、固件、软件或者它们的任何组合来实现。例如，在一些实施例中，压缩应用430被编程在存储器中并且利用处理器被执行。在另一示例中，在一些实施例中，压缩硬件420是经编程硬件逻辑，包括专门设计来实现压缩方法的逻辑门。计算设备400可包括编码器、解码器或它们两者。取决于实现方式，计算设备400 包括用于编码和/或解码的组件。在一些实施例中，(一个或多个)压缩应用430包括若干个应用和/或模块。如这里描述的，模块例如是分割模块、比特平面模块、编码模块和细化模块。在一些实施例中， 模块还包括一个或多个子模块。在一些实施例中，更少的或另外的模块可被包括。合适计算设备的示例包括个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、掌上电脑、个人数字助理、蜂窝/移动电话、智能家电、游戏控制器、数字相机、数字摄录像机、相机电话、iPod /iWione、视频播放器、DVD刻录机/播放器、电视机、家庭娱乐系统或者任何其它合适的计算设备。图5图示出了根据一些实施例的对视频编码的方法的流程图。在步骤500，图像被分割成块。在步骤502，用于编码每个块的比特平面的数目被确定。在步骤504，块被编码。编码包括对像素值成组以使得在每个组内像素值相同或类似，发送组的数目和每个组的像素值，并且针对每个像素发送指示该像素的组的信号。在步骤506，来自比特预算的剩余比特被用来发送用于每个像素的细化比特。在一些实施例中，更少的或另外的步骤被实施。为了利益该压缩方法，用户例如在数字摄录像机上获取视频/图像，并且在视频被获取时或之后，或者在将视频发送给诸如计算机之类的另一设备时，本压缩方法实现用于视频的每个图像的压缩工具，以使得视频适当地被压缩并被传送，以维持高质量的视频。 本压缩方法在无需用户介入的情况下自动进行。本压缩方法的各个方面被用在编解码实施例和解码器实施例中。在操作中，这里描述的压缩方法在一些实施例中提供了低硬件成本(例如，不需要许多的逻辑门)、低复杂度、低延迟、极高视觉质量的压缩，并且不依赖于用于编码的其它块。在发送经编码比特时，本压缩方法提供了改善的压缩。本压缩方法可被用在任何实现方式中，包括但不限于无线高清晰(无线HD)。这里描述的压缩方法可被用于视频和/或图像。高清晰视频可具有任何格式，包括但不限于HDCAM，HDCAM-SR，DVCPRO HD, D5HD， XDCAM HD, HDV 禾口 AVCHD0压缩图形图像和视频的一些实施例1. 一种被编程在设备的控制器中的压缩方法，包括a.将图像分割成块；b.确定用于对每个块编码的比特平面数量；以及
c.通过将至少类似像素值成组为组来对每个块编码。
2.如条款1所述的方法，还包括利用来自比特预算的剩余比特来发送用于像素的细化比特。3.如条款1所述的方法，其中，对每个块编码包括发送组的比特深度、组的数目、 每个组的像素值，以及用于每个像素的指示多个组中每个像素的组的信号。4.如条款1所述的方法，其中，组的比特深度包括用于成组的比特平面的数目 (qDepthBest)。5.如条款1所述的方法，其中，相同像素值被成组为组。6.如条款1所述的方法，其中，所述控制器是从包括经编程计算机可读介质和专用电路的组中选出的。7.如条款1所述的方法，其中，所述设备是从包括如下项的组中选出的个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、掌上电脑、个人数字助理、蜂窝/移动电话、智能家电、游戏控制器、数字相机、数字摄录像机、相机电话、iWione、iPod 、视频播放器、DVD刻录机/播放器、电视机和家庭娱乐系统。8.一种被编程在设备的控制器中的压缩方法，包括
a.将图像分割成块；
b.确定所述块中的每个块的像素值的平均值；
C.定位出大于或等于所述平均值的像素值；
d.将大于或等于所述平均值的像素值标记为第一组；以及
e.将剩余像素值标记为第二组。
9.如条款8所述的方法，其中，步骤a_d被重复η次以生成2η个组，其中η是从1，2 j 3 j · ·.，最大值中选出的。
10.一种被编程在设备的控制器中的压缩系统，包括
a.分割模块，用于将图像分割成块；
b.确定模块，用于确定用于对每个块编码的比特平面数量；以及
C.编码模块，用于通过将至少类似像素值成组为组来对每个块编码。
11.如条款10所述的系统，还包括细化模块，用于利用来自比特预算的剩余比特
来发送用于像素的细化比特。12.如条款10所述的系统，其中，对每个块编码包括发送组的比特深度、组的数目、每个组的像素值，以及用于每个像素的指示多个组中每个像素的组的信号。13.如条款10所述的系统，其中，相同像素值被成组为组。14.如条款10所述的系统，其中，所述控制器是从包括经编程计算机可读介质和专用电路的组中选出的。15.如条款10所述的系统，其中，所述设备是从包括如下项的组中选出的个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、掌上电脑、个人数字助理、蜂窝/ 移动电话、智能家电、游戏控制器、数字相机、数字摄录像机、相机电话、iWione、iPod 、视频播放器、DVD刻录机/播放器、电视机和家庭娱乐系统。16. 一种被编程在设备的控制器中的压缩系统，包括a.自然图像子编解码器，用于对自然图像编码；以及b.图形图像子编解码器，用于对图形图像编码。
17.如条款16所述的系统，其中，所述图形图像子编解码器通过如下步骤来实现a.将图像分割成块；b.确定用于对每个块编码的比特平面数量；以及c.通过将至少类似像素值成组为组来对每个块编码。18.如条款16所述的系统，其中，所述控制器是从包括经编程计算机可读介质和专用电路的组中选出的。19.如条款16所述的系统，其中，所述设备是从包括如下项的组中选出的个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、掌上电脑、个人数字助理、蜂窝/ 移动电话、智能家电、游戏控制器、数字相机、数字摄录像机、相机电话、iWione、iPod 、视频播放器、DVD刻录机/播放器、电视机和家庭娱乐系统。20. —种摄录像机设备，包括a.视频获取组件，用于获取视频；b.存储器，用于存储应用，所述应用用于i.将所述视频的图像分割成块；ii.确定用于对每个块编码的比特平面数量；以及iii.通过将至少类似像素值成组为组来对每个块编码；以及c.处理组件，其被耦合到所述存储器，所述处理组件被配置用于处理所述应用。21.如条款20所述的摄录像机，其中，所述应用还用于利用来自比特预算的剩余比特来发送用于像素的细化比特。22.如条款20所述的摄录像机，其中，对每个块编码包括发送组的比特深度、组的数目、每个组的像素值，以及用于每个像素的指示多个组中每个像素的组的信号。23.如条款20所述的摄录像机，其中，相同像素值被成组为组。已依据特定实施例描述了本发明，特定实施例包括用于辅助理解本发明的构造和操作的原理的细节。这里对特定实施例及其细节的引用不旨在限制所附权利要求的范围。 本领域技术人员将容易清楚，在不脱离如权利要求限定的本发明的精神和范围的情况下， 可以在所选实施例中作出其它各种修改以用于图示说明。
权利要求
1.一种被编程在设备的控制器中的压缩方法，包括a.将图像分割成块；b.确定用于对每个块编码的比特平面数量；以及c.通过将至少类似像素值成组为组来对每个块编码。
2.如权利要求1所述的方法，还包括利用来自比特预算的剩余比特来发送用于像素的细化比特。
3.如权利要求1所述的方法，其中，对每个块编码包括发送组的比特深度、组的数目、 每个组的像素值，以及用于每个像素的指示多个组中每个像素的组的信号。
4.如权利要求1所述的方法，其中，组的比特深度包括用于成组的比特平面的数目 (qDepthBest)。
5.如权利要求1所述的方法，其中，相同像素值被成组为组。
6.如权利要求1所述的方法，其中，所述控制器是从包括经编程计算机可读介质和专用电路的组中选出的。
7.如权利要求1所述的方法，其中，所述设备是从包括如下项的组中选出的个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、掌上电脑、个人数字助理、蜂窝/移动电话、智能家电、游戏控制器、数字相机、数字摄录像机、相机电话、iWione、iPod 、视频播放器、DVD刻录机/播放器、电视机和家庭娱乐系统。
8.一种被编程在设备的控制器中的压缩方法，包括a.将图像分割成块；b.确定所述块中的每个块的像素值的平均值；c.定位出大于或等于所述平均值的像素值；d.将大于或等于所述平均值的像素值标记为第一组；以及e.将剩余像素值标记为第二组。
9.如权利要求8所述的方法，其中，步骤a_d被重复η次以生成2η个组，其中η是从1， 2，3，...，最大值中选出的。
10.一种被编程在设备的控制器中的压缩系统，包括a.分割模块，用于将图像分割成块；b.确定模块，用于确定用于对每个块编码的比特平面数量；以及c.编码模块，用于通过将至少类似像素值成组为组来对每个块编码。
11.如权利要求10所述的系统，还包括细化模块，用于利用来自比特预算的剩余比特来发送用于像素的细化比特。
12.如权利要求10所述的系统，其中，对每个块编码包括发送组的比特深度、组的数目、每个组的像素值，以及用于每个像素的指示多个组中每个像素的组的信号。
13.如权利要求10所述的系统，其中，相同像素值被成组为组。
14.如权利要求10所述的系统，其中，所述控制器是从包括经编程计算机可读介质和专用电路的组中选出的。
15.如权利要求10所述的系统，其中，所述设备是从包括如下项的组中选出的个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、掌上电脑、个人数字助理、蜂窝/ 移动电话、智能家电、游戏控制器、数字相机、数字摄录像机、相机电话、iPhone、iPod 、视频播放器、DVD刻录机/播放器、电视机和家庭娱乐系统。
16.一种被编程在设备的控制器中的压缩系统，包括a.自然图像子编解码器，用于对自然图像编码；以及b.图形图像子编解码器，用于对图形图像编码。
17.如权利要求16所述的系统，其中，所述图形图像子编解码器通过如下步骤来实现a.将图像分割成块；b.确定用于对每个块编码的比特平面数量；以及c.通过将至少类似像素值成组为组来对每个块编码。
18.如权利要求16所述的系统，其中，所述控制器是从包括经编程计算机可读介质和专用电路的组中选出的。
19.如权利要求16所述的系统，其中，所述设备是从包括如下项的组中选出的个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、掌上电脑、个人数字助理、蜂窝/ 移动电话、智能家电、游戏控制器、数字相机、数字摄录像机、相机电话、iPhone、iPod 、视频播放器、DVD刻录机/播放器、电视机和家庭娱乐系统。
20.一种摄录像机设备，包括a.视频获取组件，用于获取视频；b.存储器，用于存储应用，所述应用用于i.将所述视频的图像分割成块； .确定用于对每个块编码的比特平面数量；以及iii.通过将至少类似像素值成组为组来对每个块编码；以及c.处理组件，被耦合到所述存储器，所述处理组件被配置用于处理所述应用。
21.如权利要求20所述的摄录像机，其中，所述应用还用于利用来自比特预算的剩余比特来发送用于像素的细化比特。
22.如权利要求20所述的摄录像机，其中，对每个块编码包括发送组的比特深度、组的数目、每个组的像素值，以及用于每个像素的指示多个组中每个像素的组的信号。
23.如权利要求20所述的摄录像机，其中，相同像素值被成组为组。
全文摘要
图形图像和视频的压缩包括将图像分割成块，确定用于对每个块编码的比特平面数目，通过将像素值成组为使得在每个组内像素值相同或类似来对块进行编码，发送比特平面的数目，发送组的数目以及每个组的像素值，并且发送用于每个像素的指示该像素的组的信号，还利用来自比特预算的剩余比特来发送用于像素的细化比特。
文档编号H04N7/26GK102396223SQ201080016609
公开日2012年3月28日 申请日期2010年6月22日 优先权日2009年6月22日
发明者刘伟, 穆罕默德·格哈拉维-阿尔克汉萨利, 艾利·塔巴塔拜 申请人:索尼公司