CN102550009B - 用于彩色图像的联合标量嵌入式图形编码 - Google Patents

用于彩色图像的联合标量嵌入式图形编码 Download PDF

Info

Publication number
CN102550009B
CN102550009B CN201080044154.0A CN201080044154A CN102550009B CN 102550009 B CN102550009 B CN 102550009B CN 201080044154 A CN201080044154 A CN 201080044154A CN 102550009 B CN102550009 B CN 102550009B
Authority
CN
China
Prior art keywords
group
segmentation
bit
coding
undivided
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.)
Active
Application number
CN201080044154.0A
Other languages
English (en)
Other versions
CN102550009A (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
Priority to CN201410351108.5A priority Critical patent/CN104093027B/zh
Publication of CN102550009A publication Critical patent/CN102550009A/zh
Application granted granted Critical
Publication of CN102550009B publication Critical patent/CN102550009B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—Vector quantisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • 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/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
    • H04N9/00—Details of colour television systems
    • H04N9/79—Processing of colour television signals in connection with recording
    • H04N9/80—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/804—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
    • H04N9/8042—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Color Television Systems (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

这里描述了用于无线HD压缩的改进的标量嵌入式图形编码(EGC)。要编码的图像帧被划分成块，块被进一步划分成颜色群组。这些群组被一次一个比特平面地编码。改进的标量EGC方法和***使用颜色成分之间共享的分组数据，但每个颜色的比特平面是分别编码的。另外，在编码期间，对于群组的分割信令可以发生第二分组。这里描述的***和方法保持了标量EGC的简单并且获得了与矢量EGC相当的效率。

Description

用于彩色图像的联合标量嵌入式图形编码
相关申请
本申请根据35U.S.C.§119(e)要求2009年10月14日提交的题为“NEW SCALAR EMBEDDED GRAPHICS CODING FOR COLORIMAGES FOR WIRELESS HD 1.1”、序号为61/251,455的美国临时专利申请的优先权，特此通过引用将该申请全部并入用于所有目的。
技术领域
本发明涉及图像处理的领域。更具体而言，本发明涉及对彩色图像的嵌入式图形编码实现。
背景技术
大多数图像压缩方案是针对诸如由数字相机拍摄的照片之类的“自然图像”设计的。对于自然图像，在相邻像素之间存在强相关性。因此，大多数图像压缩方案的工作方式如下：
1.利用预测或变换或两者对像素进行去相关，从而产生预测残差或变换系数的稀疏直方图。该直方图具有位于0附近的单个峰。
2.如果必要则应用量化。
3.(经量化的)预测残差或变换系数被熵编码。熵编码器是针对上述分布设计的。如果分布具有很不相同的形状，则编码性能可能会较差。
然而，存在许多“非自然图像”，例如图形或文本的图像，这些图像通常具有大动态范围、强对比度、尖锐的边缘、强纹理和稀疏直方图。传统的图像压缩算法通常没有很好地处理这些类型的图像。像素间相关性更弱，并且预测或变换不会像对自然图像那样提供稀疏分布。
对于非自然图像已经提出了一些方案。一个示例被称为“直方图打包”(histogram packing)，其中编码器遍历整个图像，计算直方图并且在压缩图像之前进行像素的非线性映射。压缩要求两遍处理，导致了增加的存储器成本和更多计算。比特流不是可伸缩的，这意味着解码器需要整个比特流才能解码图像。如果没有重编码则不可能部分重建。
发明内容
这里描述了用于彩色图片的改进的标量嵌入式图形编码(scalarembedded graphics coding，EGC)。在一些实施例中，改进的标量EGC被用于无线HD压缩。要编码的图像帧被划分成块，块被进一步划分成颜色群组。这些群组被一次一个比特平面地编码。改进的标量EGC方法和***使用共享的分组数据，但每个颜色的比特平面是分别编码的。另外，在编码期间，可以发生第二分组。这里描述的***和方法保持了标量EGC的简单并且获得了与矢量EGC相当的效率。
在一个方面中，一种被编程在设备中的控制器中的压缩方法包括：将图像划分成块；将块分离成群组，其中群组是基于颜色成分之间共享的群组的数据的；以及利用分割信令(splitting signaling)针对每个比特平面分别对群组编码。分割信令进一步包括：指示出群组中的一群组是否是分割的；如果该群组是分割的，则对该群组的原始比特编码；以及如果该群组是未分割的，则编码细化比特。分割包括不同的比特值，并且未分割包括相同的比特值。第二级分组被应用到群组的分割信令。第二级分组包括：确定群组中的任何一个是否是分割的；如果群组都是未分割的，则指示出群组中没有分割并且为每个群组编码细化比特；以及如果群组中的至少一个是分割的，则：指示出群组中的至少一个中的分割；指示出个体群组是否是分割的；以及如果个体群组是分割的，则对该群组的原始比特编码，如果该群组是未分割的，则编码细化比特。共享的数据包括关于像素属于群组中的哪一个的信息。对每个群组的每个比特平面编码是按任意顺序的，其中任意包括颜色成分的任何顺序，但是从最高有效比特平面到最低有效比特平面的。图像是来自高清晰度视频的帧。高清晰度视频是从由以下各项构成的组中选择的格式：HDCAM、HDCAM-SR、DVCPRO HD、D5HD、XDCAM HD、HDV和AVCHD。控制器是从由以下各项构成的组中选择的：编程的计算机可读介质和专用电路。设备是从由以下各项构成的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能设备、游戏机、数字相机、数字摄像机、相机电话、iPhone、视频播放器、DVD写入器/播放器、写入器/播放器、电视机以及家庭娱乐***。
在另一方面中，一种被编程在设备中的控制器中的用于压缩的***，该***包括：划分模块，用于将图像划分成块；分离模块，用于将块分离成群组，其中群组是基于颜色成分之间共享的数据的；以及编码模块，用于利用分割信令针对每个比特平面分别对群组编码。分割信令进一步包括：指示出群组中的一群组是否是分割的；如果该群组是分割的，则对该群组的原始比特编码；以及如果该群组是未分割的，则编码细化比特。分割包括不同的比特值，并且未分割包括相同的比特值。该***还包括用于对群组的分割信令应用第二级分组的第二级模块。第二级分组包括：确定群组中的任何一个是否是分割的；如果群组都是未分割的，则指示出群组中没有分割并且为每个群组编码细化比特；以及如果群组中的至少一个是分割的，则：指示出群组中的至少一个中的分割；指示出个体群组是否是分割的；以及如果个体群组是分割的，则对该群组的原始比特编码，如果该群组是未分割的，则编码细化比特。共享的数据包括关于像素属于群组中的哪一个的信息。对每个群组的每个比特平面编码是按任意顺序的，其中任意包括颜色成分的任何顺序，但是从最高有效比特平面到最低有效比特平面的。图像是来自高清晰度视频的帧。高清晰度视频是从由以下各项构成的组中选择的格式：HDCAM、HDCAM-SR、DVCPRO HD、D5HD、XDCAM HD、HDV和AVCHD。控制器是从由以下各项构成的组中选择的：编程的计算机可读介质和专用电路。设备是从由以下各项构成的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能设备、游戏机、数字相机、数字摄像机、相机电话、iPhone、视频播放器、DVD写入器/播放器、写入器/播放器、电视机以及家庭娱乐***。
在另一方面中，一种相机设备包括：视频获取组件，用于获取高清晰度视频；存储器，用于存储应用，该应用用于：将视频的图像划分成块；将块分离成群组，其中群组是基于颜色成分之间共享的群组的数据的；以及利用分割信令针对每个比特平面分别对群组编码；以及耦合到存储器的处理组件，该处理组件被配置用于处理应用。分割信令进一步包括：指示出群组中的一群组是否是分割的；如果该群组是分割的，则对该群组的原始比特编码；以及如果该群组是未分割的，则编码细化比特。分割包括不同的比特值，并且未分割包括相同的比特值。第二级分组被应用到群组的分割信令。第二级分组包括：确定群组中的任何一个是否是分割的；如果群组都是未分割的，则指示出群组中没有分割并且为每个群组编码细化比特；以及如果群组中的至少一个是分割的，则：指示出群组中的至少一个中的分割；指示出个体群组是否是分割的；以及如果个体群组是分割的，则对该群组的原始比特编码，如果该群组是未分割的，则编码细化比特。共享的数据包括关于像素属于群组中的哪一个的信息。对每个群组的每个比特平面编码是按任意顺序的，其中任意包括颜色成分的任何顺序，但是从最高有效比特平面到最低有效比特平面的。图像是来自高清晰度视频的帧。高清晰度视频是从由以下各项构成的组中选择的格式：HDCAM、HDCAM-SR、DVCPRO HD、D5HD、XDCAM HD、HDV和AVCHD。
附图说明
图1示出了根据一些实施例的交织不同颜色的比特平面的示图。
图2A示出了标量EGC的示图。
图2B示出了矢量EGC的示图。
图2C示出了改进的标量EGC的示图。
图3示出了具有两个群组的当前比特平面的示例，其中两个群组都是未分割的。
图4示出了具有两个群组的当前比特平面的示例，其中群组之一是分割的，具体而言群组0是分割的。
图5示出了具有两个群组的当前比特平面的示例，其中群组之一是分割的，具体而言群组1是分割的。
图6示出了根据一些实施例的改进的标量EGC的方法的流程图。
图7示出了根据一些实施例的被配置为实现改进的标量EGC方法的示例性计算设备的框图。
具体实施方式
改进的标量嵌入式图形编码(EGC)不那么复杂并且提供了与矢量EGC类似的性能。矢量EGC要求将块的RGB或YUV成分一起编码。从而，需要更高的复杂度。
图1示出了根据一些实施例的交织颜色的示图。RGB的比特平面被交织以生成具有24个比特平面的虚拟块。标量EGC能够被直接应用到该虚拟块或者分割的两级信令能够被实现。
图2A-C示出了标量EGC(图2A)、矢量EGC(图2B)和改进的标量EGC(图2C)的示图。标量EGC不像矢量EGC那么高效，因为分组信息未被共享。在最坏情况下，相同的分组信息在所有RGB成分中被编码三次。在矢量EGC中，三个成分被一起处理以提高编码效率，然而这也增加了复杂度。改进的标量EGC具有与标量EGC几乎相同的复杂度；然而，改进的标量EGC通过使用共享的分组信息而实现了与矢量EGC类似的结果。另外，在改进的标量EGC方法中，RGB的处理顺序能够是任意的，然而在每个颜色成分内，比特平面是从MSB到LSB被编码的。可接受的任意性的示例包括：编码R1，R2，G1，B1，B2，B3，G2...直到LSB。不可接受的任意编码的示例包括：R1，B1G2，G1，...，因为G2不能在G1之前被编码。此外，例如通过使用“第二级分组”，改进的标量EGC能够被进一步改进。
第二级分组
当对块的比特平面编码时，每个群组被处理，并且对于每个群组，如果群组是未分割的，则发送“0”，而如果群组是分割的，则发送“1”。如果群组既包含0也包含1，则群组被视为分割的。相反，如果群组只包含0或只包含1，则群组是未分割的。以这种方式对群组的处理被称为传送“分割信令”。对于图形块，“分割信令”仍是冗余的，其中的0远多于1。为了实现进一步压缩，能够对“分割信令”执行第二级分组。在矢量EGC中，如果对于一群组，在R、G或B中没有分割，则发送“0”，这实质上是使用“0”来替换“000”，这节省了两个比特。在改进的标量EGC中，如果在(当前颜色的)当前比特平面中没有群组是分割的，则发送“0”，这实质上是使用“0”来替换“00...0”，其中节省取决于该颜色成分中的群组的数目。当在群组之一中有分割时，则对于第二级分组发送“1”，并且分割信令如所述那样发生。
图3示出了具有两个群组的当前比特平面的示例，其中两个群组都是未分割的。对于第2级分组发送“0”，以指示出两个群组都是未分割的。然后，发送“1”以细化群组0，并且发送“0”以细化群组1，因为这些群组中的每一个包含该相应的值。
图4示出了具有两个群组的当前比特平面的示例，其中群组之一是分割的，具体而言群组0是分割的。对于整个比特平面发送第2级分组，并且“1”表示至少一个群组是分割的。然后像通常那样对群组0编码，其中发送“1”以指示分割，并且发送细化比特(11111100010001111111)。像通常那样对群组1编码，其中“0”表示未分割，并且“0”用于细化。
图5示出了具有两个群组的当前比特平面的示例，其中群组之一是分割的，具体而言群组1是分割的。对于整个比特平面发送第2级分组，并且“1”表示至少一个群组是分割的。然后像通常那样对群组0编码，其中“0”表示未分割，并且“1”用于细化。像通常那样对群组1编码，其中发送“1”以指示分割。具体而言，在除了最末那个以外的所有群组都不包括分割(例如“0”编码)并且最末群组是分割的(例如“1”编码)的情况下，则不需要“1”来指示第2级分割。
图6示出了根据一些实施例的改进的标量嵌入式图形编码(EGC)的方法的流程图。在步骤600中，诸如视频的帧之类的输入内容被划分成块。在步骤602中，每个块中的像素被分离成群组。在步骤604中，共享分组数据。分组数据包括指示出每个像素属于哪个群组的信息。在步骤606中，针对每个比特平面分别编码每个群组。在步骤608中，如这里所述的第二级分组发生。具体而言，在第二级分组中，首先编码指示出是否有任何群组包含分割的比特，然后执行分割信令。当群组是未分割的时，不是发送冗余的0来指示出每个群组是未分割的，而是能够发送单个第二级“0”来指示出没有群组是分割的，然后发送细化比特。由于分割没有未分割那么常见，利用第二级分组实现的比特节省可以是很大的。在一些实施例中，步骤606和608被组合以使得发生第二级分组以确定通过分组是否能够减少分割信令比特。虽然描述了具体步骤，但在一些实施例中，包括更少或更多步骤，和/或能够改变步骤的顺序。
图7示出了根据一些实施例的被配置为实现改进的标量EGC方法的示例性计算设备700的框图。计算设备700能够用于获取、存储、计算、传输和/或显示信息，例如图像和视频。例如，计算设备700能够获取和存储视频。在获取视频期间或之后，或者当将视频从设备700传送到另一设备时，能够使用改进的标量EGC方法。一般地，适用于实现计算设备700的硬件结构包括网络接口702、存储器704、处理器706、(一个或多个)I/O设备708、总线710以及存储设备712。对处理器的选择不是关键的，只要选择具有足够速度的适当处理器即可。存储器704能够是本领域已知的任何传统的计算机存储器。存储设备712能够包括硬驱动器、CDROM、CDRW、DVD、DVDRW、闪存卡或任何其他存储设备。计算设备700能够包括一个或多个网络接口702。网络接口的示例包括连接到以太网或其他类型的LAN的网络卡。(一个或多个)I/O设备708能够包括以下各项中的一个或多个：键盘、鼠标、监视器、显示器、打印机、调制解调器、触摸屏、按钮界面和其他设备。用于执行改进的标量EGC方法的(一个或多个)改进的标量EGC应用730有可能被存储在存储设备712和存储器704中并且像应用通常被处理那样被处理。在计算设备700中能够包括比图7中所示更多或更少的组件。在一些实施例中，包括改进的标量EGC硬件720。虽然图7中的计算设备700包括应用730和硬件720用于压缩，但改进的标量EGC方法能够用硬件、固件、软件或其任何组合实现在计算设备上。例如，在一些实施例中，压缩应用730被编程在存储器中并被利用处理器来执行。在另一示例中，在一些实施例中，压缩硬件720是包括具体设计来实现压缩方法的门的编程的硬件逻辑。
在一些实施例中，(一个或多个)改进的标量EGC应用730包括若干个应用和/或模块。如这里所述，用于将图像划分成块的划分模块、用于将块分离成颜色群组的分离模块、用于共享分组数据的共享模块、用于针对每个比特平面分别对块的每个颜色编码的编码模块以及用于实现第二级分组的第二级分组模块。在一些实施例中，模块还包括一个或多个子模块。在一些实施例中，能够包括更少或额外的模块。
适当的计算设备的示例包括个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能设备、游戏机、数字相机、数字摄像机、相机电话、/iPhone、视频播放器、DVD写入器/播放器、写入器/播放器、电视机、家庭娱乐***或任何其他适当的计算设备。
为了利用改进的标量EGC方法，用户例如在数字摄像机上获取视频/图像，并且在视频被获取的同时或之后，或者当将视频发送到诸如计算机之类的另一设备时，改进的标量EGC方法自动压缩视频的每个图像，以使得视频被适当地压缩以维持高质量视频。改进的标量EGC方法在没有用户参与的情况下自动发生。
在操作中，改进的标量EGC的性能几乎像矢量EGC那样高效，但具有更低的复杂度和与无线HD 1.1语法的更好兼容性。
这里描述的改进的标量EGC方法能够用于视频和/或图像。
高清晰度视频能够采取任何格式，包括但不限于：HDCAM、HDCAM-SR、DVCPRO HD、D5HD、XDCAM HD、HDV和AVCHD。
虽然，这里是联系无线HD的压缩来描述改进的标量EGC方法的，但改进的标量EGC方法不限于此实现方式，而是能够用于任何压缩。
用于彩色图像的联合标量嵌入式图形编码的一些实施例
1.一种被编程在设备中的控制器中的压缩方法，包括：
a.将图像划分成块；
b.将所述块分离成群组，其中所述群组是基于颜色成分之间共享的所述群组的数据的；以及
c.利用分割信令针对每个比特平面分别对所述群组编码。
2.如第1条所述的方法，其中分割信令进一步包括：
a.指示出所述群组中的一群组是否是分割的；
b.如果该群组是分割的，则对该群组的原始比特编码；以及
c.如果该群组是未分割的，则编码细化比特。
3.如第2条所述的方法，其中，分割包括不同的比特值，并且未分割包括相同的比特值。
4.如第1条所述的方法，其中，第二级分组被应用到所述群组的分割信令。
5.如第4条所述的方法，其中所述第二级分组包括：
a.确定所述群组中的任何一个是否是分割的；
b.如果所述群组都是未分割的，则指示出所述群组中没有分割并且为每个所述群组编码细化比特；以及
c.如果所述群组中的至少一个是分割的，则：
i.指示出所述群组中的至少一个中的分割；
ii.指示出个体群组是否是分割的；以及
iii.如果个体群组是分割的，则对该群组的原始比特编码，如果该群组是未分割的，则编码细化比特。
6.如第1条所述的方法，其中，共享的数据包括关于像素属于所述群组中的哪一个的信息。
7.如第1条所述的方法，其中，对每个群组的每个比特平面编码是按任意顺序的，其中任意包括颜色成分的任何顺序，但是从最高有效比特平面到最低有效比特平面的。
8.如第1条所述的方法，其中，所述图像是来自高清晰度视频的帧。
9.如第8条所述的方法，其中，所述高清晰度视频是从由以下各项构成的组中选择的格式：HDCAM、HDCAM-SR、DVCPRO HD、D5HD、XDCAM HD、HDV和AVCHD。
10.如第1条所述的方法，其中，所述控制器是从由以下各项构成的组中选择的：编程的计算机可读介质和专用电路。
11.如第1条所述的方法，其中，所述设备是从由以下各项构成的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能设备、游戏机、数字相机、数字摄像机、相机电话、iPhone、视频播放器、DVD写入器/播放器、写入器/播放器、电视机以及家庭娱乐***。
12.一种被编程在设备中的控制器中的用于压缩的***，该***包括：
a.划分模块，用于将图像划分成块；
b.分离模块，用于将所述块分离成群组，其中所述群组是基于颜色成分之间共享的数据的；以及
c.编码模块，用于利用分割信令针对每个比特平面分别对所述群组编码。
13.如第12条所述的***，其中分割信令进一步包括：
a.指示出所述群组中的一群组是否是分割的；
b.如果该群组是分割的，则对该群组的原始比特编码；以及
c.如果该群组是未分割的，则编码细化比特。
14.如第13条所述的***，其中，分割包括不同的比特值，并且未分割包括相同的比特值。
15.如第12条所述的***，还包括用于对所述群组的分割信令应用第二级分组的第二级模块。
16.如第15条所述的***，其中所述第二级分组包括：
a.确定所述群组中的任何一个是否是分割的；
b.如果所述群组都是未分割的，则指示出所述群组中没有分割并且为每个所述群组编码细化比特；以及
c.如果所述群组中的至少一个是分割的，则：
i.指示出所述群组中的至少一个中的分割；
ii.指示出个体群组是否是分割的；以及
iii.如果个体群组是分割的，则对该群组的原始比特编码，如果该群组是未分割的，则编码细化比特。
17.如第12条所述的***，其中，共享的数据包括关于像素属于所述群组中的哪一个的信息。
18.如第12条所述的***，其中，对每个群组的每个比特平面编码是按任意顺序的，其中任意包括颜色成分的任何顺序，但是从最高有效比特平面到最低有效比特平面的。
19.如第12条所述的***，其中，所述图像是来自高清晰度视频的帧。
20.如第19条所述的***，其中，所述高清晰度视频是从由以下各项构成的组中选择的格式：HDCAM、HDCAM-SR、DVCPRO HD、D5HD、XDCAM HD、HDV和AVCHD。
21.如第12条所述的***，其中，所述控制器是从由以下各项构成的组中选择的：编程的计算机可读介质和专用电路。
22.如第12条所述的***，其中，所述设备是从由以下各项构成的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能设备、游戏机、数字相机、数字摄像机、相机电话、iPhone、视频播放器、DVD写入器/播放器、写入器/播放器、电视机以及家庭娱乐***。
23.一种相机设备，包括：
a.视频获取组件，用于获取高清晰度视频；
b.存储器，用于存储应用，该应用用于：
i.将所述视频的图像划分成块；
ii.将所述块分离成群组，其中所述群组是基于颜色成分之间共享的所述群组的数据的；以及
iii.利用分割信令针对每个比特平面分别对所述群组编码；以及
c.耦合到所述存储器的处理组件，该处理组件被配置用于处理所述应用。
24.如第23条所述的相机设备，其中分割信令进一步包括：
a.指示出所述群组中的一群组是否是分割的；
b.如果该群组是分割的，则对该群组的原始比特编码；以及
c.如果该群组是未分割的，则编码细化比特。
25.如第24条所述的相机设备，其中，分割包括不同的比特值，并且未分割包括相同的比特值。
26.如第23条所述的相机设备，其中，第二级分组被应用到所述群组的分割信令。
27.如第26条所述的相机设备，其中所述第二级分组包括：
a.确定所述群组中的任何一个是否是分割的；
b.如果所述群组都是未分割的，则指示出所述群组中没有分割并且为每个所述群组编码细化比特；以及
c.如果所述群组中的至少一个是分割的，则：
i.指示出所述群组中的至少一个中的分割；
ii.指示出个体群组是否是分割的；以及
iii.如果个体群组是分割的，则对该群组的原始比特编码，如果该群组是未分割的，则编码细化比特。
28.如第23条所述的相机设备，其中，共享的数据包括关于像素属于所述群组中的哪一个的信息。
29.如第23条所述的相机设备，其中，对每个群组的每个比特平面编码是按任意顺序的，其中任意包括颜色成分的任何顺序，但是从最高有效比特平面到最低有效比特平面的。
30.如第23条所述的相机设备，其中，所述图像是来自高清晰度视频的帧。
31.如第30条所述的相机设备，其中，所述高清晰度视频是从由以下各项构成的组中选择的格式：HDCAM、HDCAM-SR、DVCPRO HD、D5HD、XDCAM HD、HDV和AVCHD。
已经就包含细节的具体实施例描述了本发明以帮助理解本发明的构造和操作的原理。在这里这样述及具体实施例及其细节并不意图限制所附权利要求的范围。本领域的技术人员将容易明白，在不脱离由权利要求限定的本发明的精神和范围的情况下，可对被选择用于例示的实施例进行其他各种修改。

Claims (16)

1.一种在设备中的控制器中使用的压缩方法，包括：
a.将图像划分成块；
b.将所述块中的像素分离成群组，其中群组是基于颜色成分之间的共享的数据；以及
c.利用分割信令针对每个比特平面分别对所述群组编码，
其中，第二级分组被应用到所述群组的分割信令，并且所述第二级分组包括：
a.确定所述群组中的任何一个是否是分割的；
b.如果所述群组都是未分割的，则指示出所述群组中没有分割并且为每个所述群组编码细化比特；以及
c.如果所述群组中的至少一个是分割的，则：
i.指示出所述群组中的至少一个中有分割；
ii.指示出单个群组是否是分割的；以及
iii.如果单个群组是分割的，则对该群组的原始比特编码，如果该群组是未分割的，则编码细化比特，以及
其中，分割的群组包括不同的比特值，并且未分割的群组包括相同的比特值，以及
其中，对每个群组的每个比特平面编码是按任意顺序的，其中任意顺序包括颜色成分的任何顺序，但是从最高有效比特平面到最低有效比特平面的。
2.如权利要求1所述的方法，其中，共享的数据包括关于像素属于所述群组中的哪一个的信息。
3.如权利要求1所述的方法，其中，所述图像是来自高清晰度视频的帧。
4.如权利要求3所述的方法，其中，所述高清晰度视频是从由以下各项构成的组中选择的格式：HDCAM、HDCAM-SR、DVCPRO HD、D5HD、XDCAM HD、HDV和AVCHD。
5.如权利要求1所述的方法，其中，所述控制器是从由以下各项构成的组中选择的：编程的计算机可读介质和专用电路。
6.如权利要求1所述的方法，其中，所述设备是从由以下各项构成的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能设备、游戏机、数字相机、数字摄像机、相机电话、iPhone、视频播放器、DVD写入器/播放器、写入器/播放器、电视机以及家庭娱乐***。
7.一种在设备中的控制器中使用的用于压缩的***，该***包括：
a.划分模块，用于将图像划分成块；
b.分离模块，用于将所述块中的像素分离成群组，其中群组是基于颜色成分之间的共享的数据；
c.编码模块，用于利用分割信令针对每个比特平面分别对所述群组编码；以及
d.第二级模块，用于对所述群组的分割信令应用第二级分组，
其中，所述第二级分组包括：
a.确定所述群组中的任何一个是否是分割的；
b.如果所述群组都是未分割的，则指示出所述群组中没有分割并且为每个所述群组编码细化比特；以及
c.如果所述群组中的至少一个是分割的，则：
i.指示出所述群组中的至少一个中有分割；
ii.指示出单个群组是否是分割的；以及
iii.如果单个群组是分割的，则对该群组的原始比特编码，如果该
群组是未分割的，则编码细化比特，以及
其中，分割的群组包括不同的比特值，并且未分割的群组包括相同的比特值，以及
其中，对每个群组的每个比特平面编码是按任意顺序的，其中任意顺序包括颜色成分的任何顺序，但是从最高有效比特平面到最低有效比特平面的。
8.如权利要求7所述的***，其中，共享的数据包括关于像素属于所述群组中的哪一个的信息。
9.如权利要求7所述的***，其中，所述图像是来自高清晰度视频的帧。
10.如权利要求9所述的***，其中，所述高清晰度视频是从由以下各项构成的组中选择的格式：HDCAM、HDCAM-SR、DVCPRO HD、D5HD、XDCAM HD、HDV和AVCHD。
11.如权利要求7所述的***，其中，所述控制器是从由以下各项构成的组中选择的：编程的计算机可读介质和专用电路。
12.如权利要求7所述的***，其中，所述设备是从由以下各项构成的组中选择的：个人计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能设备、游戏机、数字相机、数字摄像机、相机电话、iPhone、视频播放器、DVD写入器/播放器、写入器/播放器、电视机以及家庭娱乐***。
13.一种相机设备，包括：
a.视频获取组件，用于获取高清晰度视频；
b.存储器，用于存储应用，该应用用于：
i.将所述视频的图像划分成块；
ii.将所述块中的像素分离成群组，其中群组是基于颜色成分之间的共享的数据；以及
iii.利用分割信令针对每个比特平面分别对所述群组编码；以及
c.耦合到所述存储器的处理组件，该处理组件被配置用于处理所述应用，
其中，第二级分组被应用到所述群组的分割信令，并且所述第二级分组包括：
a.确定所述群组中的任何一个是否是分割的；
b.如果所述群组都是未分割的，则指示出所述群组中没有分割并且为每个所述群组编码细化比特；以及
c.如果所述群组中的至少一个是分割的，则：
i.指示出所述群组中的至少一个中有分割；
ii.指示出单个群组是否是分割的；以及
iii.如果单个群组是分割的，则对该群组的原始比特编码，如果该群组是未分割的，则编码细化比特，以及
其中，分割的群组包括不同的比特值，并且未分割的群组包括相同的比特值，以及
其中，对每个群组的每个比特平面编码是按任意顺序的，其中任意顺序包括颜色成分的任何顺序，但是从最高有效比特平面到最低有效比特平面的。
14.如权利要求13所述的相机设备，其中，共享的数据包括关于像素属于所述群组中的哪一个的信息。
15.如权利要求13所述的相机设备，其中，所述图像是来自高清晰度视频的帧。
16.如权利要求15所述的相机设备，其中，所述高清晰度视频是从由以下各项构成的组中选择的格式：HDCAM、HDCAM-SR、DVCPROHD、D5HD、XDCAM HD、HDV和AVCHD。
CN201080044154.0A 2009-10-14 2010-08-31 用于彩色图像的联合标量嵌入式图形编码 Active CN102550009B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410351108.5A CN104093027B (zh) 2009-10-14 2010-08-31 用于彩色图像的联合标量嵌入式图形编码

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US25145509P 2009-10-14 2009-10-14
US61/251,455 2009-10-14
PCT/US2010/047397 WO2011046681A2 (en) 2009-10-14 2010-08-31 Joint scalar embedded graphics coding for color images

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201410351108.5A Division CN104093027B (zh) 2009-10-14 2010-08-31 用于彩色图像的联合标量嵌入式图形编码

Publications (2)

Publication Number Publication Date
CN102550009A CN102550009A (zh) 2012-07-04
CN102550009B true CN102550009B (zh) 2015-05-20

Family

ID=43854551

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201410351108.5A Active CN104093027B (zh) 2009-10-14 2010-08-31 用于彩色图像的联合标量嵌入式图形编码
CN201080044154.0A Active CN102550009B (zh) 2009-10-14 2010-08-31 用于彩色图像的联合标量嵌入式图形编码

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201410351108.5A Active CN104093027B (zh) 2009-10-14 2010-08-31 用于彩色图像的联合标量嵌入式图形编码

Country Status (10)

Country Link
US (1) US8355057B2 (zh)
EP (1) EP2471253A4 (zh)
JP (1) JP2013506379A (zh)
KR (1) KR101303503B1 (zh)
CN (2) CN104093027B (zh)
BR (1) BR112012006876B1 (zh)
CA (1) CA2774940C (zh)
MX (1) MX2012003902A (zh)
TW (1) TWI505717B (zh)
WO (1) WO2011046681A2 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2406953B1 (en) * 2009-06-22 2015-06-10 Sony Corporation A method of compression of graphics images and videos
KR101346942B1 (ko) * 2009-09-02 2014-01-03 소니 주식회사 벡터 임베디드 그래픽 코딩
CN102474565B (zh) * 2009-09-09 2016-03-30 索尼公司 在无线hd1.1中用于图形模式压缩的比特流语法
US8526745B2 (en) * 2009-12-03 2013-09-03 Sony Corporation Embedded graphics coding: reordered bitstream for parallel decoding
US10290141B2 (en) 2017-04-17 2019-05-14 Intel Corporation Cloud based distributed single game calculation of shared computational work for multiple cloud gaming client devices

Citations (2)

* 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
CN101218830A (zh) * 2005-07-22 2008-07-09 三菱电机株式会社 图像编码装置、图像解码装置、图像编码方法、图像解码方法、图像编码程序、图像解码程序、以及记录了图像编码程序的计算机可读记录介质、记录了图像解码程序的计算机可读记录介质

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4319267A (en) 1979-02-16 1982-03-09 Nippon Telegraph And Telephone Public Corporation Picture coding and/or decoding equipment
US5659631A (en) 1995-02-21 1997-08-19 Ricoh Company, Ltd. Data compression for indexed color image data
KR960036647A (ko) 1995-03-20 1996-10-28 배순훈 스캐닝을 이용한 비트플랜 압축전송장치
GB9703441D0 (en) * 1997-02-19 1997-04-09 British Tech Group Progressive block-based coding for image compression
US6778709B1 (en) 1999-03-12 2004-08-17 Hewlett-Packard Development Company, L.P. Embedded block coding with optimized truncation
KR20020064803A (ko) 2000-09-12 2002-08-09 코닌클리케 필립스 일렉트로닉스 엔.브이. 비디오 코딩 방법
JP3940986B2 (ja) * 2001-10-18 2007-07-04 ソニー株式会社 データ処理装置およびデータ処理方法、並びにプログラム
JP2005008141A (ja) 2003-05-27 2005-01-13 Ichikoh Ind Ltd 車両用ミラー装置
US20060233262A1 (en) 2005-04-13 2006-10-19 Nokia Corporation Signaling of bit stream ordering in scalable video coding
US7796693B2 (en) * 2005-04-25 2010-09-14 Apple Inc. Search algorithms for using related decode and display timelines
US20090123066A1 (en) 2005-07-22 2009-05-14 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, image decoding method, image encoding program, image decoding program, computer readable recording medium having image encoding program recorded therein,
US8605797B2 (en) 2006-02-15 2013-12-10 Samsung Electronics Co., Ltd. Method and system for partitioning and encoding of uncompressed video for transmission over wireless medium
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
KR100906243B1 (ko) 2007-06-04 2009-07-07 전자부품연구원 Ｒｇｂ 색 공간 신호의 영상 부호화 방법
US8031959B2 (en) * 2008-02-22 2011-10-04 Himax Technologies Limited Compression system for a bit-plane
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
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
KR101346942B1 (ko) * 2009-09-02 2014-01-03 소니 주식회사 벡터 임베디드 그래픽 코딩
CN102474565B (zh) * 2009-09-09 2016-03-30 索尼公司 在无线hd1.1中用于图形模式压缩的比特流语法
US8526745B2 (en) * 2009-12-03 2013-09-03 Sony Corporation Embedded graphics coding: reordered bitstream for parallel decoding

Patent Citations (2)

* 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
CN101218830A (zh) * 2005-07-22 2008-07-09 三菱电机株式会社 图像编码装置、图像解码装置、图像编码方法、图像解码方法、图像编码程序、图像解码程序、以及记录了图像编码程序的计算机可读记录介质、记录了图像解码程序的计算机可读记录介质

Also Published As

Publication number Publication date
EP2471253A4 (en) 2014-05-07
JP2013506379A (ja) 2013-02-21
KR101303503B1 (ko) 2013-09-03
TWI505717B (zh) 2015-10-21
EP2471253A2 (en) 2012-07-04
WO2011046681A3 (en) 2011-07-07
WO2011046681A2 (en) 2011-04-21
CN104093027B (zh) 2017-10-13
CA2774940A1 (en) 2011-04-21
KR20120058593A (ko) 2012-06-07
US20110085058A1 (en) 2011-04-14
TW201138476A (en) 2011-11-01
US8355057B2 (en) 2013-01-15
CN102550009A (zh) 2012-07-04
CA2774940C (en) 2014-06-10
BR112012006876A2 (pt) 2016-06-07
CN104093027A (zh) 2014-10-08
MX2012003902A (es) 2012-04-30
BR112012006876B1 (pt) 2021-06-29

Similar Documents

Publication Publication Date Title
TWI536811B (zh) 影像處理方法與系統、解碼方法、編碼器與解碼器
US11212539B2 (en) Efficient lossless compression of captured raw image information systems and methods
KR101196975B1 (ko) 비디오 색 인핸스먼트 데이터를 인코딩하기 위한 방법 및 장치, 그리고 비디오 색 인핸스먼트 데이터를 디코딩하기 위한 방법 및 장치
CN102396219B (zh) 对于具有稀疏直方图的图像的嵌入式图形编码
JP2017184250A (ja) 係数圧縮を用いて復号するための装置及び方法
KR101266661B1 (ko) 그래픽 이미지 및 비디오의 압축 방법
CA2774976C (en) Embedded graphics coding: reordered bitstream for parallel decoding
CN102550009B (zh) 用于彩色图像的联合标量嵌入式图形编码
KR101346942B1 (ko) 벡터 임베디드 그래픽 코딩
CN111669590B (zh) 基于子块的熵译码的方法、设备和***
JP2010276686A (ja) 画像制御装置
CN110769253A (zh) 影像压缩电路及方法
JP2020145667A (ja) 画像圧縮のためのハイブリッドパレット−ｄｐｃｍ符号化

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