CN102473314B - 矢量嵌入式图形编码 - Google Patents
矢量嵌入式图形编码 Download PDFInfo
- Publication number
- CN102473314B CN102473314B CN201080036380.4A CN201080036380A CN102473314B CN 102473314 B CN102473314 B CN 102473314B CN 201080036380 A CN201080036380 A CN 201080036380A CN 102473314 B CN102473314 B CN 102473314B
- Authority
- CN
- China
- Prior art keywords
- division
- color components
- level
- group
- bit
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 81
- 238000012545 processing Methods 0.000 claims description 9
- 238000011282 treatment Methods 0.000 claims description 4
- 238000005381 potential energy Methods 0.000 claims description 3
- 239000003086 colorant Substances 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000006835 compression Effects 0.000 description 5
- 238000007906 compression Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000002146 bilateral effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N23/00—Cameras or camera modules comprising electronic image sensors; Control thereof
- H04N23/80—Camera processing pipelines; Components thereof
- H04N23/84—Camera processing pipelines; Components thereof for processing colour signals
- H04N23/88—Camera processing pipelines; Components thereof for processing colour signals for colour balance, e.g. white-balance circuits or colour temperature control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N9/00—Details of colour television systems
- H04N9/64—Circuits for processing colour signals
- H04N9/73—Colour balance circuits, e.g. white balance circuits or colour temperature control
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
描述了一种对高清(HD)彩色图片进行编码的方法。该方法将HD图片分成各个单独的三色彩的位平面。该方法然后将平面交错使得具有相同重要性的三个色彩的位平面被编码在一起。该方法基于对应的三色彩位平面的对应组中的位分布来对图片的区块进行编码。该方法在图片的位平面中执行位的第一层次分组以及在组内的不同色彩组分的第一层次分组位的第二层次分组。
Description
相关申请的交叉引用
本发明要求于2009年9月2日提交的并且题为“Vector EmbeddedGraphics Coding”美国临时专利申请No.61/239,231，出于所有目的将该申请通过引用全文结合于此。
技术领域
本发明涉及图像处理领域。更具体而言，本发明涉及嵌入式图形编码。
背景技术
大多数图像压缩方案被设计用于诸如由数码相机拍摄的照片等的“自然图像”。对于自然图像，相邻像素之间存在很强的相关性。因此，大多数图像压缩方案以如下方式工作：
1.利用预测或变换或两者兼而有之将像素解相关，产生预测残值或变换系数的稀疏直方图。直方图具有位于0附近的单个峰值。
2.根据需要应用量化(quantization)。
3.(量化的)预测残值或变换系数被熵编码。熵编码器为上述分布设计。如果该分布具有明显不同的形状，则编码性能很差。
然而，存在通常具有较大的动态范围、强烈的对比度、锐利的边缘、强烈的纹理以及稀疏直方图的、诸如图形或文本的图像等的很多“非自然图像”。这些类型的图像通过传统的图像压缩算法通常不能很好的处理。像素间相关性较弱，并且预测或变换不能提供像对于自然图像那样的稀疏分布。
对于非自然图像已经提出了一些方案。一个示例称作“直方图包装(histogram packing)”，其中编码器遍历整个图像、计算直方图并且在压缩图像之前进行像素的非线性映射。压缩需要双通处理(two-passprocessing)，造成增加的内存成本和更多的计算量。位流(bitstream)不是可扩展的，这意味着解码器需要整个比特流来解码图像。在不重新编码的情况下，部分重建是不可能的。
发明内容
描述了对稀疏直方图的高清(HD)彩色图片进行编码的方法。该方法将HD图片分成各个单独的三个色彩的位平面。该方法然后将平面交错使得具有相同重要性的三个色彩的位平面被编码在一起。该方法基于三个色彩的对应位平面的对应组中的位分布来对图片的区块进行编码。各个组包括在位平面中的全部三个色彩组分。在矢量嵌入式图形编码中：1)没有进行预测或变换；2)从像素的最重要的位平面(MSB)到最不重要的位平面(LSB)进行编码；3)三个色彩组分被编码在一起(作为矢量)；4)如果在某个位平面处，组中的全部像素在各个色彩组分内具有相同的细化位，则发送指示组没有被分裂的0，接着是用于细化位的3个位(每个色彩1位)；5)否则，发送指示当前组分裂的1，然后该方法调查各个色彩以查明哪个色彩需要分裂；6)一旦在一个色彩中发生分裂，则分裂也应用于其他两个色彩。
在一个方面中，在设备中的控制器中编程的编码方法包括对在图像的位平面的色彩组分中的位进行第一层次分组、以及对第一层次分组的位进行第二层次分组的步骤。该方法还包括将图像的位平面交错以产生虚拟块的步骤。进行第一层次分组的步骤还包括判断在组中的色彩组分是否包括分裂，如果色彩组分包括分裂、则利用第一层次指示符位指示色彩组分的分裂并且以光栅扫描顺序编码色彩组分的位，如果色彩组分不包括分裂、则利用第一层次指示符位指示色彩组分不存在分裂并且对细化位进行编码，以及对组中的色彩组分的各个重复步骤a-c的步骤。进行第二层次分组的步骤还包括判断第一层次指示符位的任意一个是否指示分裂，如果第一层次指示符位没有指示分裂、则编码得到指示不存在分裂的第二层次指示符位并且省略所有的第一层次指示符位，以及如果第一层次指示符指示了分裂、则编码得到指示分裂的第二层次指示符位的步骤。进行第二层次分组的步骤还包括判断三个色彩组分的指示符位中的任意一个是否全部为零，如果指示符位全部为零、则编码得到作为零的第二层次位来指示全部为零，并且省略第一层次指示符位，否则，将第二层次位编码为一来指示在三个色彩组分中发生了至少一个分裂。一旦发现分裂，则将分裂应用于其他色彩组分。分裂包括不同的位值，并且不存在分裂包括相同的位值。色彩组分从由RGB和YUV构成的组中选取。当在色彩组分中发生分裂时，在初始组中的色彩组分的组成员的细化位以光栅扫描顺序被发送，细化位能够利用原始位或采用游程长度编码和预测编码中的一者来发送。设备从由以下各项构成的组中选取：个人计算机、笔记本式计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电器、游戏机、数码相机、数码摄像机、照相手机、iPhone、iPod
视频播放器、DVD刻录机/播放机、电视和家庭娱乐系统。
在另一个方面中，在设备中的控制器中编程的编码方法包括以下步骤：获取图像；将图像分成位平面；将位平面交错以产生虚拟块，其中位平面的具有相同重要性的色彩组分被编码在一起；在色彩组分内不存在分裂的情况下，实施双层次信号分组；以及在色彩组分内存在至少一个分裂的情况下，实施双层次信号分组。在不存在分裂的情况下的双层次信号分组的步骤还包括指示不存在分裂并且对色彩组分的各个的细化位进行编码的步骤。在存在至少一个分裂的情况下的双层次分裂还包括指示分裂并且利用第一层次分组编码每个单独的色彩组分的步骤。第一层次分组包括以下步骤：发送在色彩组分中的像素的组的指示符位，指示组成员的所有位值是否相同；如果位值都相同，则一个位用于指明位值；以及否则，对于全部组成员发送细化位。当在一个色彩组分中发生分裂时，分裂也应用于其他两个色彩组分。该方法还包括显示已编码位的已编码图像的步骤。分裂包括不同的位值，并且不存在分裂包括相同的位值。色彩组分从由RGB和YUV构成的组中选取。设备从由以下各项构成的组中选取：个人计算机、笔记本式计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电器、游戏机、数码相机、数码摄像机、照相手机、iPhone、iPod
视频播放器、DVD刻录机/播放机、电视和家庭娱乐系统。
在又一个方面中，在设备中的控制器中编程的、用于编码的系统包括：获取模块，其用于获取图像；划分模块，其用于将图像分成位平面；交错模块，其用于将位平面交错；以及双层次信号分组模块，其用于实施双层次信号分组。双层次信号分组还包括在不存在分裂的情况下指示不存在分裂并且对色彩组分的各个的细化位进行编码。双层次信号分组还包括指示分裂并且利用第一层次分组来对各个单独的色彩组分进行编码。第一层次分组包括：发送在色彩组分中的像素的组的指示符位，指示组成员的所有位值是否相同；如果所述位值都相同，则一个位用于指明位值；以及否则，对于全部组成员发送细化位。当在一个色彩组分中发生分裂时，分裂也应用于其他两个色彩组分。系统还包括显示已编码位的已编码图像。分裂包括不同的位值，并且不存在分裂包括相同的位值。色彩组分从由RGB和YUV构成的组中选取。
在又一个方面中，一种照相机设备包括：视频获取组件，其用于获取视频；存储器，其用于存储应用，应用用于将图像的位平面交错以产生虚拟块，其中位平面的具有相同重要性的色彩组分被编为一组，在色彩组分内不存在分裂的情况下实施双层次信号分组，以及在色彩组分内存在至少一个分裂的情况下实施双层次信号分组；以及耦合到存储器的处理组件，处理组件被配置来用于处理应用。在存在至少一个分裂的情况下的双层次信号分组包括指示分裂并且利用第一层次分组对各个单独的色彩组分进行编码。第一层次分组包括：发送在色彩组分中的像素的组的指示符位，指示组成员的所有位值是否相同；如果位值都相同，则一个位用于指明位值；以及否则，对于全部组成员发送细化位。当在一个色彩组分中发生分裂时，分裂也应用于其他两个色彩组分。照相机设备还包括显示已编码位的已编码图像。分裂包括不同的位值，并且不存在分裂包括相同的位值。色彩组分从由RGB和YUV构成的组中选取。
附图说明
图1图示了根据某些实施例、在不存在分裂的情况下实施双层次信号分组的示例。
图2图示了根据某些实施例、在存在分裂的情况下实施双层次信号分组的示例。
图3图示了根据某些实施例、实施矢量EGC的方法的流程图。
图4图示了根据某些实施例、对图像进行编码的方法的流程图。
图5图示了根据某些实施例、被配置为实施矢量EGC方法的示例性计算设备的框图。
具体实施方式
描述了编码稀疏直方图的高清(HD)彩色图片的方法。在某些实施例中，编码图片通过无线高清(WiHD)链接来传输。该方法将高清图片分成单独的位平面(bit planes)，其中每个位平面包括以RGB为例的色彩组分。该方法然后将位平面交错，使得具有相同的重要性的色彩位平面被编码在一起，例如，最重要的RGB色彩位平面(MSB)被编码在一起，之后将第二重要的位平面编码在一起，直到将最不重要的位平面(LSB)编码在一起。
该方法基于在的对应的三色彩位平面的组中的位分布来对图片的区块进行编码。如果在组中的一色彩组分中的位全部相同(例如，全部是0或全部是1)，则该色彩组分不包括分裂(split)。例如，如果组的红色组分全部是1，则组不包含分裂，并在指示符位中利用“0”来指示。如果组的红色组分包括0和1，则红色组分包括分裂，并在指示符位中利用“1”来指示。在“0”指示符位之后，包括了细化位(refinement bit)以指示哪个位被包含在无分裂色彩组分中。在“1”指示符位之后，包括了在色彩组分中的原始位(raw bit)，组被分为两个并且分裂也应用于其他两种色彩。
在第二层次分组中，比较各个色彩组分的指示符位、以确定指示符位当中是否存在分裂。例如，如果组的红色组分全部是1，组的绿色组分全部是0并且组的蓝色组分全部是1，则各个指示符位全部是0，并且组不包括分裂，这能够利用第二层次指示符位(例如，“0”)来指示。对于不存在分裂的组，该方法将区块的位平面编码为指示在位分布中不存在分裂的“0”，接着是三个细化位，每个色彩一个，用于指示组中的那个色彩的位是1还是0。对于具有分裂的组，该方法将该组的第二层次指示符位编码为指示在组的色彩组分的一个中存在分裂的“1”，接着是单独的色彩组分编码。例如，如果色彩组分具有分裂，那么该方法将色彩组分编码为指示在位分布中存在分裂的“1”，接着是原始位。如果色彩组分不包括分裂，则该方法将色彩组分编码为指示在位分布中不存在分裂的“0”，并且然后包括针对那个色彩组分的细化位。在某些实施例中，分裂色彩组分的原始位以光栅扫描顺序发送。在某些实施例中，游程长度编码和/或预测编码能够适用于发送组的色彩组分的原始位。此外，在一个色彩组分中的分裂继续用于其他色彩组分。例如，如果G色彩组分是分裂的，则该分裂也继续用于B色彩组分。
矢量嵌入式图形编码(矢量EGC)改善了在于2010年6月7日提交的并且题为“Embedded Graphics Coding for Images with SparseHistograms”的美国专利申请No.12/795,210(该申请通过引用全部结合于此而用于所有目的)中描述的EGC、以及于2010年6月7日提交的并且题为“A Method For Improving The Performance Of Embedded Graphics”的美国专利申请No.12/795,210(该申请通过引用全部结合于此而用于所有目的，)中描述的EGC的彩色图片的编码性能。
在“Embedded Graphics Coding for Images with Sparse Histograms”中，如果组是要分裂的，则对于在当前位平面中的组中的各个成员发送原始位，使得具有至少一个分裂的区块中的任何色彩组分均大于一位每样本(bit per sample，bps)。
在“A Method For Improving The Performance Of Embedded Graphics”中，预测加上游程长度编码(RLC)被用来代替原始位编码。例如，对于双色彩区块，如果各个色彩组分需要分裂并且分裂后的组对于全部色彩组分均相同，则存在冗余。在速度方面，分裂三次效率不高。
在RGB或YUV的三维矢量空间中执行矢量EGC。如果色彩组分中的一个需要分裂，则相同的分裂也应用于其他两个色彩。
图1图示了根据某些实施例、在不存在分裂的情况下实施双层次分组的示例。由于在组的第一色彩中所有像素是1，在组的第二色彩中所有像素是0并且在组的第三色彩中所有象素是1，因此发送第二层次分组位“0”、以指示在任何色彩组分中均不存在分裂。然后，发送三个细化位(每个色彩一个位)：101，其中位指示存储在那个组中的位。例如，如果在色彩组分中组全部是0，则对于那个色彩组分发送0细化位，并且如果在色彩组分中组全部是1，则对那个色彩组分发送1细化位。
图2是图示了根据某些实施例、在存在分裂的情况下实施双层次分组的示例。发送第二层次分组位“1”以指示当前组在至少一个色彩组分中是分裂的。为了对红色(R)进行编码，由于R全部是1，因此发送第一层次分组的位“0”以指示R是不分裂的并且然后发送“1”来细化R。为了对绿色(G)进行编码，由于绿色包括0和1，因此发送第一层次分组为“1”以指示G是分裂的。然后，以光栅扫描顺序发送原始位以细化G：“0 0 0...1 1 0”。或者，预测加上RLC能够应用在该阶段中。分裂对即将到来的蓝色(B)色彩组分仍然有效。为了对B进行编码，处理在G的编码期间产生的两个组的各个。处理第一组，由于第一子组全部是1，因此发送第一层次分组的位“0”以指示B的第一子组是不分裂的并且然后发送“1”以用于细化。处理B的第二子组，由于组全部是1，因此发送第一层次分组的位“0”，以指示第二子组是不分裂的并且然后发送“1”以用于细化。分裂对于R组分的下一个位平面的编码也有效。
图3图示了根据某些实施例、实施矢量EGC的方法的流程图。在步骤300中，将位平面交错以产生具有24个位平面的虚拟块。位平面的数目根据实施可以不同。在步骤302中，应用分裂的双层次信号化。分组的双层次信号化包括通过首先判断组中的色彩组分的任一者是否是分裂而进行的第一层次分组。如果色彩组分是不分裂的，则编码“0”以指示不存在分裂。如果色彩组分是分裂的，则编码“1”以指示分裂。然后，通过判断色彩组分的第一层次指示位是否相同来执行第二层次的分组判断。例如，如果RGB色彩组分的各个均是不分裂的，则它们的指示位将各个都是“0”并且能够在第二层次判断中进一步分组为“0”。如上所述，在第二层次判断位之后，编码各个色彩组分的细化位。如果指示位不是都相同，例如，R包含“0”指示位，G包含“1”指示位并且B包含“0”指示位，则“1”被指示来用于第二层次判断。如上所述，根据色彩组分是否分裂来在各个位平面的指示位之后进行细化位的编码。可包括较少或额外的步骤。此外，在可能的情况下能够改变步骤的顺序。
图4图示了根据某些实施例、对图像进行编码的方法的流程图。在步骤400中，获取图像。例如，摄像机记录视频，并且每个帧是图像。在步骤402中，图像被分成位平面(例如，24个位平面)。在步骤404中，如本文所述实施矢量EGC。在步骤406中，输出已编码的视频(例如，在计算机上显示)。可包括较少或额外的步骤。此外，在可能的情况下能够改变步骤的顺序。
图5图示了根据某些实施例、被配置成实施矢量EGC方法的示例性计算设备500的框图。计算设备500能够用于获取、存储、计算、通信和/或显示诸如图像和视频之类的信息。例如，计算设备500能够获取和存储视频。VEGC方法能够在获取视频期间或之后、或者当将视频从设备500传输到其他设备时使用。通常，适用于实现计算设备500的硬件结构包括网络接口502、存储器504、处理器506、(一个或多个)I/O设备508、总线510和存储设备512。处理器的选择不是很关键，只要选取具有足够速度的适合的处理器即可。存储器504可以是在领域中已知的任何传统的计算机存储器。存储设备512能够包括硬件设备、CDROM、CDRW、DVD、DVDRW、闪存卡或者其他任何存储设备。计算设备500可以包括一个或多个网络接口502。网络接口的示例包括连接到以太网或其他类型的局域网的网卡。(一个或多个)I/O设备508可包括以下设备中的一者或多者：键盘、鼠标、显示器、打印机、调制解调器、触摸屏、按钮接口和其他设备。用于执行VEGC方法的(一个或多个)VEGC应用530可存储在存储设备512和存储器504中，并且与通常被处理的应用一样被处理。计算设备500中可包括更多或更少的图5所示的组件。在某些实施例中，包括VEGC硬件520。虽然图5中的计算设备500包括用于改善的嵌入式图像编码的应用530和硬件520，但VEGC能够在以硬件、固件、软件或其任意组合形式的计算机设备上实现。例如，在某些实施例中，VEGC应用530被编程在存储器中并且利用处理器被执行。在另一个示例中，在某些实施例中，VEGC硬件520被编程为专门设计来实施压缩方法的包含门的硬件逻辑。
在某些实施例中，(一个或多个)VEGC应用530包括若干应用和/或模块。如这里所述，可包括诸如用于获取图像的获取模块、用于将图像分成位平面的划分模块、用于将位平面交错的交错模块、用于实施所述的双层次信号分组的双层次信号分组模块等的模块。在某些实施例中，模块也包括一个或多个子模块。在某些实施例中，可包括较少或额外的模块。
适合的计算设备的示例包括个人计算机、笔记本式计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电器、游戏机、数码相机、数码摄像机、照相手机、iPod/iPhone、视频播放器、DVD刻录机/播放机、电视、家庭娱乐系统或其他任何适合的计算设备。
为了利用矢量嵌入式图形编码方法，用户诸如在数码摄像机上获取视频/图像等，并且在获取视频的同时或之后、或者当将视频发送到诸如计算机等的另一个设备时，矢量嵌入式图像编码方法自动地对视频的各个图像进行编码，使得视频被适当地编码以保持高品质视频。矢量嵌入式图像编码方法在没有用户参与地情况下自动地发生。
在操作中，当分组将被分裂时使用矢量嵌入式图形编码。从MSB到LSB处理各个图像区块，因此产生的比特流仍然是嵌入式的。矢量嵌入式图形编码利用第二层次编码/分组来减少被编码的位的数目。矢量嵌入式图形编码还传播分裂，使得当编码时其他的色彩利用分裂。矢量嵌入式图形编码方法能够用于包括但不限于无线高清(无线HD)的任何实施中。
这里所述的矢量嵌入式图像编码能够用于视频和/或图像。
高清视频可以是任何格式，包括但不限于HDCAM、HDCAM-SR、DVCPRO HD、D5HD、XDCAM HD、HDV以及AVCHD。
矢量嵌入式图形编码的一些实施例
1.在设备中的控制器中编程的编码方法，所述方法包括以下步骤：
a.对在图像的位平面的色彩组分中的位进行第一层次分组；以及
b.对所述第一层次分组的位进行第二层次分组。
2.根据第1条所述的方法，还包括将所述图像的位平面交错以产生虚拟块的步骤。
3.根据第1条所述的方法，其中进行所述第一层次分组的步骤还包括以下步骤：
a.判断在组中的色彩组分是否包括分裂；
b.如果所述色彩组分包括分裂，则利用第一层次指示符位指示所述色彩组分的所述分裂，并且以光栅扫描顺序编码所述色彩组分的位；
c.如果所述色彩组分不包括分裂，则利用所述第一层次指示符位指示所述色彩组分不存在分裂，并且对细化位进行编码；以及
d.对所述组中的所述色彩组分的各个重复步骤a-c。
4.根据第3条所述的方法，其中进行所述第二层次分组的步骤还包括以下步骤：
a.判断所述第一层次指示符位的任意一个是否指示分裂；
b.如果所述第一层次指示符位没有指示分裂，则编码得到指示不存在分裂的第二层次指示符位，并且省略所有的所述第一层次指示符位；以及
c.如果所述第一层次指示符指示了分裂，则编码得到指示分裂的所述第二层次指示符位。
5.根据第3条所述的方法，其中进行所述第二层次分组的步骤还包括以下步骤：
a.判断三个所述色彩组分的所述指示符位中的任意一个是否全部为零；
b.如果所述指示符位全部为零，则编码得到作为零的第二层次位来指示全部为零，并且省略所述第一层次指示符位；以及
c.否则，将所述第二层次位编码为一，来指示在三个所述色彩组分中发生了至少一个分裂。
6.根据第4条所述的方法，其中一旦发现所述分裂，则将所述分裂应用于其他色彩组分。
7.根据第3条所述的方法，其中所述分裂包括不同的位值，并且所述不存在分裂包括相同的位值。
8.根据第3条所述的方法，其中所述色彩组分从由RGB和YUV构成的组中选取。
9.根据第3条所述的方法，其中当在所述色彩组分中发生分裂时，在初始组中的所述色彩组分的组成员的所述细化位以光栅扫描顺序被发送，所述细化位能够利用原始位或采用游程长度编码和预测编码中的一者来发送。
10.根据第1条所述的方法，其中所述设备从由以下各项构成的组中选取：个人计算机、笔记本式计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电器、游戏机、数码相机、数码摄像机、照相手机、iPhone、iPod视频播放器、DVD刻录机/播放机、电视和家庭娱乐系统。
11.在设备中的控制器中编程的编码方法，所述方法包括以下步骤：
a.获取图像；
b.将所述图像分成位平面；
c.将所述位平面交错以产生虚拟块，其中位平面的具有相同重要性的色彩组分被编码在一起；
d.在所述色彩组分内不存在分裂的情况下，实施双层次信号分组；以及
e.在所述色彩组分内存在至少一个分裂的情况下，实施双层次信号分组。
12.根据第3条所述的方法，其中在不存在分裂的情况下的双层次信号分组的步骤还包括指示不存在分裂并且对所述色彩组分的各个的细化位进行编码的步骤。
13.根据第12条所述的方法，其中在存在至少一个分裂的情况下的双层次分裂还包括指示分裂并且利用第一层次分组来对每个单独的色彩组分进行编码的步骤。
14.根据第13条所述的方法，其中所述第一层次分组包括以下步骤：
a.发送在色彩组分中的像素的组的指示符位，指示组成员的所有位值是否相同；
b.如果所述位值都相同，则一个位用于指明所述位值；以及
c.否则，对于全部组成员发送细化位。
15.根据第14条所述的方法，其中当在一个色彩组分中发生分裂时，所述分裂也应用于其他两个色彩组分。
16.根据第13条所述的方法，还包括显示已编码位的已编码图像的步骤。
17.根据第11条所述的方法，其中所述分裂包括不同的位值，并且所述不存在分裂包括相同的位值。
18.根据第11条所述的方法，其中所述色彩组分从由RGB和YUV构成的组中选取。
19.根据第11条所述的方法，其中所述设备从由以下各项构成的组中选取：个人计算机、笔记本式计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电器、游戏机、数码相机、数码摄像机、照相手机、iPhone、iPod视频播放器、DVD刻录机/播放机、电视和家庭娱乐系统。
20.一种在设备中的控制器中编程的、用于编码的系统，所述系统包括：
a.获取模块，其用于获取图像；
b.划分模块，其用于将图像分成位平面；
c.交错模块，其用于将所述位平面交错；以及
d.双层次信号分组模块，其用于实施双层次信号分组。
21.根据第20条所述的系统，其中所述双层次信号分组还包括在不存在分裂的情况下指示不存在分裂并且对色彩组分的各个的细化位进行编码。
22.根据第21条所述的系统，其中所述双层次信号分组还包括指示分裂并且利用第一层次分组来对各个单独的色彩组分进行编码。
23.根据第22条所述的系统，其中所述第一层次分组包括：
a.发送在色彩组分中的像素的组的指示符位，指示组成员的所有位值是否相同；
b.如果所述位值都相同，则一个位用于指明所述位值；以及
c.否则，对于全部组成员发送细化位。
24.根据第23条所述的系统，其中当在一个色彩组分中发生分裂时，所述分裂也应用于其他两个色彩组分。
25.根据第22条所述的系统，还包括显示已编码位的已编码图像。
26.根据第22条所述的系统，其中所述分裂包括不同的位值，并且所述不存在分裂包括相同的位值。
27.根据第20条所述的系统，其中所述色彩组分从由RGB和YUV构成的组中选取。
28.一种照相机设备，包括：
a.视频获取组件，其用于获取视频；
b.存储器，其用于存储应用，所述应用用于：
i.将图像的位平面交错以产生虚拟块，其中位平面的具有相同重要性的色彩组分被编为一组；
ii.在所述色彩组分内不存在分裂的情况下实施双层次信号分组；以及
iii.在所述色彩组分内存在至少一个分裂的情况下实施双层次信号分组；以及
c.耦合到所述存储器的处理组件，所述处理组件被配置来用于处理所述应用。
29.根据第28条所述的照相机设备，其中在存在至少一个分裂的情况下的所述双层次信号分组包括指示分裂并且利用第一层次分组对各个单独的色彩组分进行编码。
30.根据第29条所述的照相机设备，其中所述第一层次分组包括：
a.发送在色彩组分中的像素的组的指示符位，指示组成员的所有位值是否相同；
b.如果所述位值都相同，则一个位用于指明所述位值；以及
c.否则，对于全部组成员发送细化位。
31.根据第30条所述的照相机设备，其中当在一个色彩组分中发生分裂时，所述分裂也应用于其他两个色彩组分。
32.根据第29条所述的照相机设备，还包括显示已编码位的已编码图像。
33.根据第29条所述的照相机设备，其中所述分裂包括不同的位值，并且所述不存在分裂包括相同的位值。
34.根据第28条所述的照相机设备，其中所述色彩组分从由RGB和YUV构成的组中选取。
已经以具体的实施例描述了本发明，以帮助理解本发明的构造和操作原理。这里对具体实施例及其细节的引用不意图限制所附权利要求的范围。在不脱离如权利要求所限制的本发明的精神和范围的情况下、在为了说明而选取的实施例中进行其他各种修改，对本领域的技术人员将是显而易见的。
Claims (25)
1.在设备中的控制器中编程的编码方法，所述方法包括以下步骤:
a.对在图像的位平面的色彩组分中的位进行第一层次分组，其中进行所述第一层次分组的步骤还包括以下步骤:
i.判断在组中的色彩组分是否包括分裂，
ii.如果所述色彩组分包括分裂，则利用第一层次指示符位指示所述色彩组分的所述分裂，并且以光栅扫描顺序对所述色彩组分的位进行编码，
iii.如果所述色彩组分不包括分裂，则利用所述第一层次指示符位指示所述色彩组分不存在分裂，并且对细化位进行编码，以及
iv.对所述组中的所述色彩组分的各个重复步骤i-iii;以及
b.对所述第一层次分组的位进行第二层次分组。
2.根据权利要求1所述的方法，还包括将所述图像的位平面交错以产生虚拟块的步骤。
3.根据权利要求1所述的方法，其中进行所述第二层次分组的步骤还包括以下步骤:
a.判断所述第一层次指示符位的任意一个是否指示分裂;
b.如果所述第一层次指示符位没有指示分裂，则编码得到指示不存在分裂的第二层次指示符位，并且省略所有的所述第一层次指示符位;以及
c.如果所述第一层次指示符位指示了分裂，则编码得到指示分裂的第二层次指示符位。
4.根据权利要求1所述的方法，其中进行所述第二层次分组的步骤还包括以下步骤:
a.判断三个所述色彩组分的所述指示符位中的任意一个是否全部为零;
b.如果所述指示符位全部为零，则编码得到作为零的第二层次位，来指示全部为零，并且省略所述第一层次指示符位;以及
c.否则，将所述第二层次位编码为一，来指示在三个所述色彩组分中发生了至少一个分裂。
5.根据权利要求3所述的方法，其中一旦发现所述分裂，则将所述分裂应用于其他色彩组分。
6.根据权利要求1所述的方法，其中所述分裂包括不同的位值，并且所述不存在分裂包括相同的位值。
7.根据权利要求1所述的方法，其中所述色彩组分从由RGB和YUV构成的组中选取。
8.根据权利要求1所述的方法，其中当在所述色彩组分中发生分裂时，在初始组中的所述色彩组分的组成员的所述细化位以光栅扫描顺序被发送，所述细化位能够利用原始位或采用游程长度编码和预测编码中的一者来发送。
9.根据权利要求1所述的方法，其中所述设备从由以下各项构成的组中选取:个人计算机、笔记本式计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电器、游戏机、数码相机、数码摄像机、照相手机、iPhone、
视频播放器、DVD刻录机/播放机、电视和家庭娱乐系统。
10.一种在设备中的控制器中编程的编码方法，所述方法包括以下步骤:
a.获取图像;
b.将所述图像分为位平面;
c.将所述位平面交错以产生虚拟块，其中位平面的具有相同重要性的色彩组分被编码在一起;
d.在所述色彩组分内不存在分裂的情况下，通过指示不存在分裂并且对所述色彩组分的各个的细化位进行编码来实施双层次信号分组;以及
e.在所述色彩组分内存在至少一个分裂的情况下，通过指示分裂并且利用第一层次分组来对每个单独的色彩组分进行编码来实施双层次信号分组，
其中所述第一层次分组包括以下步骤:
i.发送在色彩组分中的像素的组的指示符位，指示组成员的所有位值是否相同;
ii.如果所述位值都相同，则一个位用于指明所述位值;以及
iii.否则，对于全部组成员发送细化位。
11.根据权利要求10所述的方法，其中当在一个色彩组分中发生分裂时，所述分裂也应用于其他两个色彩组分。
12.根据权利要求10所述的方法，还包括显示已编码位的已编码图像的步骤。
13.根据权利要求10所述的方法，其中所述分裂包括不同的位值，并且所述不存在分裂包括相同的位值。
14.根据权利要求10所述的方法，其中所述色彩组分从由RGB和YUV构成的组中选取。
15.根据权利要求10所述的方法，其中所述设备从由以下各项构成的组中选取:个人计算机、笔记本式计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电器、游戏机、数码相机、数码摄像机、照相手机、iPhone、
视频播放器、DVD刻录机/播放机、电视和家庭娱乐系统。
16.一种在设备中的控制器中编程的、用于编码的系统，所述系统包括:
a.获取模块，其用于获取图像;
b.划分模块，其用于将图像分成位平面;
c.交错模块，其用于将所述位平面交错;以及
d.双层次信号分组模块，其用于实施双层次信号分组，其中在不存在分裂的情况下通过指示不存在分裂并且对色彩组分的各个的细化位进行编码来实施双层次信号分组，在色彩组分中存在至少一个分裂的情况下通过指示分裂并且利用第一层次分组来对每个单独的色彩组分进行编码来实施双层次信号分组，
其中所述第一层次分组包括:
i.发送在色彩组分中的像素的组的指示符位，指示组成员的所有位值是否相同;
ii.如果所述位值都相同，则一个位用于指明所述位值;以及
iii.否则，对于全部组成员发送细化位。
17.根据权利要求16所述的系统，其中当在一个色彩组分中发生分裂时，所述分裂也应用于其他两个色彩组分。
18.根据权利要求16所述的系统，还包括显示已编码位的已编码图像。
19.根据权利要求16所述的系统，其中所述分裂包括不同的位值，并且所述不存在分裂包括相同的位值。
20.根据权利要求16所述的系统，其中所述色彩组分从由RGB和YUV构成的组中选取。
21.一种照相机设备，包括:
a.视频获取组件，其用于获取视频;
b.存储器，其用于存储应用，所述应用用于:
i.将图像的位平面交错以产生虚拟块，其中位平面的具有相同重要性的色彩组分被编为一组;
ii.在所述色彩组分内不存在分裂的情况下通过指示不存在分裂并且对色彩组分的各个的细化位进行编码来实施双层次信号分组;以及
iii.在所述色彩组分内存在至少一个分裂的情况下通过指示分裂
并且利用第一层次分组对各个单独的色彩组分进行编码来实施双层
次信号分组;以及
c.耦合到所述存储器的处理组件，所述处理组件被配置来用于处理所述应用，
其中所述第一层次分组包括:
发送在色彩组分中的像素的组的指示符位，指示组成员的所有位值是否相同;
如果所述位值都相同，则一个位用于指明所述位值;以及
否则，对于全部组成员发送细化位。
22.根据权利要求21所述的照相机设备，其中当在一个色彩组分中发生分裂时，所述分裂也应用于其他两个色彩组分。
23.根据权利要求21所述的照相机设备，还包括显示已编码位的已编码图像。
24.根据权利要求21所述的照相机设备，其中所述分裂包括不同的位值，并且所述不存在分裂包括相同的位值。
25.根据权利要求21所述的照相机设备，其中所述色彩组分从由RGB和YUV构成的组中选取。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US23923109P | 2009-09-02 | 2009-09-02 | |
| US61/239,231 | 2009-09-02 | ||
| PCT/US2010/047401 WO2011028735A2 (en) | 2009-09-02 | 2010-08-31 | Vector embedded graphics coding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102473314A CN102473314A (zh) | 2012-05-23 |
| CN102473314B true CN102473314B (zh) | 2014-01-29 |
Family
ID=43624362
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201080036380.4A Active CN102473314B (zh) | 2009-09-02 | 2010-08-31 | 矢量嵌入式图形编码 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US8447102B2 (zh) |
| KR (1) | KR101346942B1 (zh) |
| CN (1) | CN102473314B (zh) |
| WO (1) | WO2011028735A2 (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101346942B1 (ko) * | 2009-09-02 | 2014-01-03 | 소니 주식회사 | 벡터 임베디드 그래픽 코딩 |
| CN102474565B (zh) * | 2009-09-09 | 2016-03-30 | 索尼公司 | 在无线hd1.1中用于图形模式压缩的比特流语法 |
| CN104093027B (zh) * | 2009-10-14 | 2017-10-13 | 索尼公司 | 用于彩色图像的联合标量嵌入式图形编码 |
| US8526745B2 (en) * | 2009-12-03 | 2013-09-03 | Sony Corporation | Embedded graphics coding: reordered bitstream for parallel decoding |
| US8588534B2 (en) | 2011-05-06 | 2013-11-19 | Microsoft Corporation | Staged element classification |
| US9508376B2 (en) * | 2013-04-11 | 2016-11-29 | Group 47, Inc. | Archiving imagery on digital optical tape |
| US10067697B2 (en) * | 2013-04-11 | 2018-09-04 | Group 47, Inc. | Archiving imagery and documents on digital optical tape |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1406431A (zh) * | 2000-05-25 | 2003-03-26 | 皇家菲利浦电子有限公司 | 依赖位平面的信号压缩 |
| KR20030063850A (ko) * | 2002-01-24 | 2003-07-31 | 이호석 | 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법 |
| CN101401087A (zh) * | 2006-03-15 | 2009-04-01 | 微软公司 | 交替图形集的高效编码 |
Family Cites Families (18)
| 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 | 배순훈 | 스캐닝을 이용한 비트플랜 압축전송장치 |
| US6778709B1 (en) * | 1999-03-12 | 2004-08-17 | Hewlett-Packard Development Company, L.P. | Embedded block coding with optimized truncation |
| US7847833B2 (en) * | 2001-02-07 | 2010-12-07 | Verisign, Inc. | Digital camera device providing improved methodology for rapidly taking successive pictures |
| US7127117B2 (en) * | 2001-06-11 | 2006-10-24 | Ricoh Company, Ltd. | Image compression method and apparatus for suppressing quantization rate in particular region, image expansion method and apparatus therefor, and computer-readable storage medium storing program for the compression or expansion |
| JP2004248152A (ja) * | 2003-02-17 | 2004-09-02 | Ricoh Co Ltd | 画像圧縮装置、画像伸張装置、画像圧縮方法、画像伸張方法、プログラム、及び記録媒体 |
| 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 |
| 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 |
| US7965861B2 (en) * | 2006-04-26 | 2011-06-21 | The Board Of Regents Of The University Of Texas System | Methods and systems for digital image security |
| KR100906243B1 (ko) * | 2007-06-04 | 2009-07-07 | 전자부품연구원 | Ｒｇｂ 색 공간 신호의 영상 부호화 방법 |
| 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 |
| EP2406953B1 (en) * | 2009-06-22 | 2015-06-10 | Sony Corporation | A method of compression of graphics images and videos |
| 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中用于图形模式压缩的比特流语法 |
| CN104093027B (zh) * | 2009-10-14 | 2017-10-13 | 索尼公司 | 用于彩色图像的联合标量嵌入式图形编码 |
-
2010
- 2010-08-31 KR KR1020127003587A patent/KR101346942B1/ko active IP Right Grant
- 2010-08-31 CN CN201080036380.4A patent/CN102473314B/zh active Active
- 2010-08-31 WO PCT/US2010/047401 patent/WO2011028735A2/en active Application Filing
- 2010-08-31 US US12/873,033 patent/US8447102B2/en active Active
-
2013
- 2013-04-19 US US13/866,233 patent/US20130235231A1/en not_active Abandoned
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1406431A (zh) * | 2000-05-25 | 2003-03-26 | 皇家菲利浦电子有限公司 | 依赖位平面的信号压缩 |
| KR20030063850A (ko) * | 2002-01-24 | 2003-07-31 | 이호석 | 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법 |
| CN101401087A (zh) * | 2006-03-15 | 2009-04-01 | 微软公司 | 交替图形集的高效编码 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20120049881A (ko) | 2012-05-17 |
| US20130235231A1 (en) | 2013-09-12 |
| CN102473314A (zh) | 2012-05-23 |
| US8447102B2 (en) | 2013-05-21 |
| WO2011028735A2 (en) | 2011-03-10 |
| WO2011028735A3 (en) | 2011-07-21 |
| KR101346942B1 (ko) | 2014-01-03 |
| US20110050959A1 (en) | 2011-03-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102473314B (zh) | 矢量嵌入式图形编码 | |
| KR101196975B1 (ko) | 비디오 색 인핸스먼트 데이터를 인코딩하기 위한 방법 및 장치, 그리고 비디오 색 인핸스먼트 데이터를 디코딩하기 위한 방법 및 장치 | |
| US11871011B2 (en) | Efficient lossless compression of captured raw image information systems and methods | |
| TWI536811B (zh) | 影像處理方法與系統、解碼方法、編碼器與解碼器 | |
| JP3978478B2 (ja) | 推定画素値により固定速度のブロック単位の画像圧縮を行うための装置及び方法 | |
| CN102396219B (zh) | 对于具有稀疏直方图的图像的嵌入式图形编码 | |
| KR100972401B1 (ko) | 컴퓨터 그래픽 이미지 압축 | |
| Kelash et al. | Hiding data in video sequences using steganography algorithms | |
| CN102668560B (zh) | 嵌入式图形编码:用于并行解码的重排序比特流 | |
| TW200539705A (en) | Image transmitting device, image receiving device and image transceiving system | |
| TW201842771A (zh) | 用於顯示串流壓縮之中點預測誤差擴散 | |
| CN102396223A (zh) | 压缩图形图像和视频的方法 | |
| JP2014525194A (ja) | 係数圧縮を用いて復号するための装置及び方法 | |
| Bai et al. | A High Payload Steganographic Scheme for Compressed Images with Hamming Code. | |
| CN109889846A (zh) | 一种De-Mura表数据的压缩与解压方法、装置及编解码系统 | |
| CN101494788A (zh) | 视频图像的压缩/解压缩方法与装置 | |
| CN102550009B (zh) | 用于彩色图像的联合标量嵌入式图形编码 | |
| Kim et al. | Fixed-ratio compression of an RGBW image and its hardware implementation | |
| CN101547350A (zh) | 高效平面与立体数字视频编码及解码方法 | |
| Rhoma et al. | Mean square error minimization using interpolative block truncation coding algorithms | |
| Chiou et al. | Lossless pixel-gradient embedded compression algorithm for the memory bandwidth saving of the larger-sized WRGB OLED applications | |
| CN116347095A (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 |