CN101193301B - 在视觉上压缩图像数据的方法和*** - Google Patents
在视觉上压缩图像数据的方法和*** Download PDFInfo
- Publication number
- CN101193301B CN101193301B CN2007101888000A CN200710188800A CN101193301B CN 101193301 B CN101193301 B CN 101193301B CN 2007101888000 A CN2007101888000 A CN 2007101888000A CN 200710188800 A CN200710188800 A CN 200710188800A CN 101193301 B CN101193301 B CN 101193301B
- Authority
- CN
- China
- Prior art keywords
- data
- compression
- current data
- bits
- 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
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/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/103—Selection of coding mode or of prediction mode
-
- 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
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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/115—Selection of the code volume for a coding unit prior to 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/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/146—Data rate or code amount at the encoder output
-
- 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种压缩和/或重构图像数据的方法、介质和***。所述数据压缩方法包括:根据用于压缩当前数据的多个模式来压缩当前数据,确定根据所述多个压缩模式压缩的当前数据是否可由固定长度的比特来表示,从压缩的当前数据可由固定长度的比特来表示的模式中选择一个模式;根据选择的模式来输出压缩的当前数据。因此,可显著降低图像编码器/解码器***的复杂性,并精确满足适合于液晶显示器动态电容补偿(LCD DCC)装置/***的基于画面的控制比特率(CBR)。
Description
技术领域
本发明的一个或多个实施例涉及一种压缩和/或重构图像数据的***,更具体地讲,涉及一种适合于液晶显示器动态电容补偿(LCD DCC)装置的图像编码器/解码器***。
背景技术
图1示出传统的液晶显示器动态电容补偿(LCD DCC)装置的一部分。
参照图1,传统的LCD DCC装置包括存储器11和查找表(LUT)模块12。LCD DCC装置被用于将比需要的电压高的电压施加到薄膜晶体管(TFT)-LCD面板的像素,以增加TFT-LCD面板的响应时间。例如,如果TFT-LCD面板中的像素的当前电压是A,该像素的接下来的电压是B,则LCD DCC装置不是按A->B的顺序来给像素施加电压而是按A->C->B的顺序时间来给像素施加电压(C是比A和B中的一个高的电压)。其后,将描述LCD DCC装置计算用于增加TFT-LCD面板的响应时间的电压值的处理,然后将描述这种传统技术的问题。
参照图1,存储器11接收并存储当前画面的信息。当接收到当前画面的信息时,先前画面的信息已经被存储在存储器11中。
LUT模块12参照查找表来计算达到TFT-LCD面板的目标响应时间需要的电压值。更详细地讲,LUT模块12从查找表中搜索与当前接收到的画面的特定像素的亮度值和存储在存储器11中的先前画面的相应像素的亮度值之间的差相应的电压值信息,并使用该电压值信息和关于TFT-LCD面板的目标响应时间的信息来计算达到TFT-LCD面板的目标响应时间所需的电压值。
如上所述,为了计算达到TFT-LCD面板的目标响应时间所需的电压值,必须在存储器11中存储先前画面的信息。画面的质量越高,画面的数据量越大。因此,已经提出了多种用于存储器中的画面的压缩存储技术。传统的图像压缩技术包括JPEG(联合图像专家组)标准、H.264(帧内编码)标准、JPEG-LS标准等。然而,当这些标准被应用到LCD DCC装置时,这些标准 出现了下面的问题。
首先,发生画面质量问题。当根据上述的任何图像压缩方法将图像数据压缩到原始图像数据的1/2-1/3大小时,在客观的(例如通过峰值信噪比(PSNR)测量的)图像质量方面,没有发生显著问题。然而,在基于变换编码的JPEG或H.264标准的情况下,主观画面质量性能降低。具体地讲,基于图像的边缘部分出现破碎的现象,视频质量的主观解释可能是画面质量已沿着边缘部分降低。由于LCD DCC装置驱动直接向人们显示的TFT-LCD面板,所以在用于LCD DCC的压缩编解码器中,这种主观画面质量比客观画面质量更重要。也就是说,用于LCD DCC装置的压缩编解码器通常应该提供高的画面质量性能,从而人们应该不会识别到已经过图像压缩的图像之间的差别。
当图像以像素为单位移动,例如随着图像中的对象运动,从而在相邻像素之中移动像素值时,出现与变换编码压缩相关的另一问题。尽管当原始图像以每个像素为单位移动时,在原始图像和其重构的图像之间可能没有明显差别,但是在原始图像经变换编码压缩并被重构时,在同一特定块内的像素值之间的细微差别显著影响了重构的图像。因此,当图像被输入到LCD DCC装置并以像素为单位移动时,即使是像素值之间细微的差别,也会被用户容易地识别出来。
其次,由于上述的所有图像压缩技术基于熵编码,所以当图像被解码时,创建了关键路径,从而解码器的复杂性显著增加。这里“关键路径”是指在必须同时执行以完成所有必要处理的处理路径中的最长的处理路径。也就是说,“关键路径”是指在当前正被执行的所有处理之中需要的处理时间最长的路径。具体地讲,在以块为单位执行变换编码的JPEG和H.264标准的情况下,解码器的复杂性进一步增加。此外,由于H.264标准使用帧内预测,所有存储器使用量增加而解码器的复杂性进一步增加。
再次,上述的所有图像压缩技术允许一定程度的比特率控制,然而,它们不能产生精确的比特率。例如,当上述图像压缩技术控制比特率以达到1/3的压缩时,由于在相应的LCD DCC装置中使用的存储器的容量限制,比特率被限制在1/3压缩之内。例如,如果根据上述图像压缩技术之一成功执行了比特率控制,则数据被压缩到小于原始量的1/3。然而,如果比特率控制失败,则数据不能被压缩到小于原始量的1/3。因此,上述技术不适合于使用固定的存储器容量的LCD DCC装置的图像压缩。
发明内容
本发明的一个或多个实施例提供了这样一种***、介质和方法,所述***、介质和方法增强主观画面质量,从而显著降低了图像编码器/解码器***的复杂性,并在图像被重构时提供了一种适合于液晶显示器动态电容补偿(LCD DCC)装置的基于画面的控制比特率(CBR)。
另外的方面和优点将在下面的描述中部分地阐述,部分地,下面的描述将会是清楚的,或通过实施本发明而被了解。
为了达到上述和/或其他方面和优点,本发明的实施例包括一种数据压缩方法,所述方法包括:从多个压缩模式中选择压缩模式以有选择地不同地压缩数据分量,从而通过预定的固定长度的比特来表示从根据所述多个压缩模式的数据的多个各自的相应压缩之中选择压缩的数据;输出选择压缩的数据。
为了达到上述和/或其他方面和优点,本发明的实施例包括一种数据压缩***,所述***包括:选择单元,从多个压缩模式中选择压缩模式以有选择地不同地压缩数据分量,从而通过预定的固定长度的比特来表示从根据多个压缩模式对数据进行多个各自的相应压缩中的选择压缩的数据;比特打包单元,输出选择压缩的数据。
为了达到上述和/或其他方面和优点,本发明的实施例包括一种用于从由预定的固定长度的比特表示的压缩的当前数据重构当前数据的数据重构方法,包括:从作为当前数据的相应压缩的压缩的当前数据中,识别有选择地不同地对当前数据的分量进行压缩的多个预定的压缩模式之中的压缩模式;通过有选择地执行下述操作之一基于识别的压缩模式从压缩的当前数据来重构当前数据,所述操作包括:将压缩的当前数据添加到参考数据和将预定二进制值添加到压缩的当前数据。
为了达到上述和/或其他方面和优点,本发明的实施例包括一种数据重构***,所述***用于从由预定的固定长度的比特表示的压缩的当前数据重构当前数据,所述***包括:识别单元,从作为当前数据的相应压缩的压缩的当前数据中,识别有选择地不同地压缩当前数据的分量的多个预定压缩模式中的压缩模式;解码单元,通过有选择地执行下述操作之一基于识别的压缩模式从压缩的当前数据重构并输出当前数据,所述操作包括:将压缩的当前数据添加到参考数据和将预定的二进制值添加到压缩的当前数据。
附图说明
从下面结合附图对实施例进行的详细描述中,这些和/或其他方面和优点将更清楚并更容易了解,其中:
图1示出传统液晶显示器动态电容补偿(LCD DCC)装置的部分;
图2示出根据本发明实施例的LCD DCC装置/***的部分;
图3是解释根据本发明实施例的应用由比如图2所示的数据压缩***执行的差分脉冲编码调制(DPCM)方法的例子的示图;
图4是解释根据本发明实施例的由图2所示的数据压缩***执行的脉冲编码调制(PCM)方法的示例的示图;
图5示出了根据本发明实施例的由如图2所示的数据压缩***压缩的数据格式;
图6示出了根据本发明实施例的如图2中示出的数据压缩***;
图7示出了根据本发明实施例的由如图6所示的帧内预测单元使用的预测方向;
图8示出了应用图7中示出的这种预测方向的像素;
图9是根据本发明实施例的列出由图6中示出的DPCM/PCM编码单元63使用的模式的表;
图10是解释根据本发明实施例的如图6所示的数据压缩***不对任何颜色分量进行移位而压缩数据的0模式的示图;
图11是用于解释根据本发明实施例的比如图6所示的数据压缩***在对R和B颜色分量每个移位1比特而没有对G颜色分量进行移位之后压缩数据的第一模式的示图;
图12是用于解释根据本发明实施例的比如图6所示的数据压缩***在对所有颜色分量分别移位1比特之后压缩数据的第二模式的示图;
图13是用于解释根据本发明实施例的比如图6所示的数据压缩***在对G颜色分量移位1比特而对R和B颜色分量每个移位2比特之后压缩数据的第三模式的示图;
图14是用于解释根据本发明实施例的比如图6所示的数据压缩***在对所有颜色分量均移位2比特之后压缩数据的第四模式的示图;
图15是用于解释根据本发明实施例的比如图6所示的数据压缩***在对 G颜色分量移位2比特而对R和B颜色分量每个移位3比特之后压缩数据的第五模式的示图;
图16是用于解释根据本发明实施例的比如图6所示的数据压缩***在对所有的颜色分量均移位3比特之后压缩数据的第六模式的示图;
图17是用于解释根据本发明实施例的比如图6所示的数据压缩***在对G颜色分量移位3比特而对R和B颜色分量每个移位4比特之后压缩数据的第七模式的示图;
图18是用于解释根据本发明实施例的比如图6所示的数据压缩***在对所有颜色分量均移位4比特之后压缩数据的第八模式的示图;
图19是用于解释根据本发明实施例的比如图6所示的数据压缩***在对G颜色分量移位4比特而对R和B颜色分量每个移位5比特之后压缩数据的第九模式的示图;
图20是用于解释根据本发明实施例的比如图6所示的数据压缩***在对所有的颜色分量均移位5比特之后压缩数据的第十模式的示图;
图21示出了根据本发明实施例的比如如图6所示的模式选择单元;
图22示出了根据本发明实施例的如图2中所示的数据重构***;
图23是用于解释根据本发明实施例的由如图22所示出的DPCM/PCM解码单元重构3比特的压缩数据的处理的示图;
图24示出了根据本发明另一实施例的如图2中所示的数据压缩***;
图25示出了根据本发明另一实施例的比如图2中示出的数据重构***;
图26示出了根据本发明实施例的数据压缩方法;以及
图27示出了根据本发明实施例的数据重构方法。
具体实施方式
现在将对示例性实施例进行详细描述,其示例表示在附图中,其中,相同的标号始终表示相同的部件。下面将参照附图来对实施例进行描述以解释本发明。
图2示出根据本发明实施例的LCD DCC装置/***的一部分。
参照图2,例如,LCD DCC装置可包括数据压缩***21、存储器22、数据重构***23和LUT模块24。
例如,数据压缩***21可通过比如使用两种数据压缩方法(即差分脉冲 编码调制(DPCM)方法和脉冲编码调制(PCM)方法)中的一种方法来压缩数据。
存储器22可从数据压缩***21接收并存储压缩的数据。通过执行这项操作,当接收到当前画面时,先前画面可已经被存储在存储器22中。
例如,数据重构***23可重构通过使用所述两种数据压缩方法(即DPCM方法和PCM方法)中的一种方法压缩的数据。
LUT模块24可参照查找表来计算达到TFT-LCD面板目标响应时间所需的电压值。更详细地讲,LUT模块24可在查找表中搜索与当前接收到的画面中特定像素的亮度值和例如由数据重构***23重构的先前画面中相应像素的亮度值之间的差相应的电压值信息,并使用该电压值信息和TFT-LCD面板的目标响应时间来计算达到TFT-LCD面板的目标响应时间所需的电压值。
例如,图3是解释由数据压缩***21执行的DPCM方法的例子的示图。
参照图3,数据压缩***21可通过使用DPCM方法来计算当前图像数据和参考数据之间的差,并基于计算的差来对当前图像数据进行压缩。具体地讲,在图3中示出的示例中,与4个像素相应的32比特被压缩成17比特。
例如,图4是解释由例如数据压缩***21执行的PCM方法的示例的示图。
参照图4,数据压缩***21通过使用PCM方法只可截去当前图像数据的一部分以对当前图像数据进行压缩。具体地讲,在图4示出的示例中,原始数据63(00111111)的5个最低有效位被截去。作为示例,当原始数据被重构时,可随后添加回5比特的“10000”,从而表示值56(00110000)的数据代替原始数据63(00111111)而被重构。这里,术语“PCM方法”被用于解释一种不同于“DPCM”方法的技术构思,例如,它还可以不同于通常的将模拟信号转换到数字信号的PCM方法的技术构思。因此,对于这里描述的PCM方法,可使用可选择的术语,比如截去压缩方法,这里应该注意其他替代也是等同可用的。
从上面的描述中,应该理解,与传统的图像压缩方法(比如JPEG、H.264和JPEG-LS标准)相比,可由例如数据压缩***21和数据重构***23使用的DPCM和PCM方法的复杂性非常低。具体地讲,在实施例中,例如通过使用DPCM和PCM方法,数据可以以常量被容易地压缩。根据一个实施例,可精确到LCD DCC装置/***需要的比特率。
图5示出了根据本发明实施例的由数据压缩***(比如图2中所示的*** 21)压缩的数据格式。下面,还将在这里使用数据压缩***21的描述作为示例,可选择的数据压缩***是等同可用的。
参照图5,数据压缩***21可对例如与由4个像素P0、P1、P2和P3组成的2×2大小的像素块(这里简称为“2×2块”)相应的96比特的图像数据进行1/3压缩,从而产生32比特的压缩数据。这里,例如,2×2块的每个像素包括与红色(R)分量相应的8比特的当前图像数据、与绿色(G)分量相应的8比特的当前图像数据和与蓝色(B)分量相应的8比特的当前图像数据。因此,在这个示例中,每个像素数据最初由24比特来表示,整个2×2的块由96比特来表示。
例如,数据压缩***21可将2×2块压缩为4比特的模式数据和28比特的压缩数据。更具体地讲,在这个示例中,可将2比特分配给与每个像素的R分量相应的8比特,将3比特分配给与每个像素的G分量相应的8比特,将2比特分配给与每个像素的B分量相应的8比特,再次注意可选择的实施例是等同可用的。在实施例中,为了达到96比特的精确的1/3压缩率,可将4比特分配给2×2块的模式数据,将3比特分配给块的每个像素的G分量并将2比特分配给块的每个像素的R和B分量中的每个分量。
如上所述,在这个实施例中,由于对2×2块使用了DPCM或PCM压缩方法,所以与以16×16宏块或8×8块为单位压缩图像的传统图像压缩方法相比,可使得图像移动时画面质量降低最小化。也就是说,由于本实施例以非常小的块(例如,2×2块)为单位对图像进行压缩和/或重构,所以与传统方法相比,在特定块中出现的像素值之间的细微差别不会对通过对相应的图像进行压缩和重构而获得的主观的可观测到的结果产生显著影响。因此,这个实施例可显著增强主观图像质量性能。
除了图2所示的上述LCD DCC装置/***之外,本发明的实施例可被广泛应用到需要低复杂性和主观无损失的画面质量的图像压缩领域。例如,实施例可被应用到用于显示驱动器IC(DDI)的图像压缩、图像编码器/解码器***的参考画面压缩等。
图6示出了根据本发明实施例的如图2中示出的数据压缩***21。
参照图6,例如,数据压缩***21可包括分割器61、帧内预测单元62、DPCM/PCM编码器63、长度检查单元64、模式选择单元65、重构单元66和比特打包单元67。
分割器61可接收当前画面,以例如像图5所示的2×2块为单位来划分画面,并将至少一个划分的2×2块输出到帧内预测单元62。
帧内预测单元62可计算形成各个2×2块的4个像素中的每个像素与其分别位于该像素的四个预测方向上的相邻像素之间的像素值差。另外,在实施例中,帧内预测单元62可确定与像素值差的最小值相应的预测方向。
图7示出了可由帧内预测单元62使用的示例性的预测方向。
参照图7,例如,帧内预测单元62可计算特定像素和例如位于该像素的垂直、水平、右下、左下方向上的相邻像素之间的像素值差。具体地讲,如图7所示,指示垂直方向的值可被设置为“0”、指示水平方向的值可被设置为“1”、指示右下方向的值可被设置为“2”和指示左下方向的值可被设置为“3”。因此,在这种实施例中,帧内预测单元62可通过2比特的二进制数据来表示指向四个预测方向的值。因此,帧内预测单元62可将表示与像素值差的最小值相应的预测方向的2比特的二进制数据输出到例如DPCM/PCM编码器63。
图8示出了可应用图7中示出的这种预测方向的示例像素。
参照图8,例如,帧内预测单元62可分别如下计算像素P0、P1、P2和P3和位于像素P0、P1、P2和P3的垂直方向上的像素N3、N4、P0和P1之间在垂直方向上相应的差D0、D1、D2和D3。
D0=P0-N3
D1=P1-N4
D2=P2-P0
D3=P3-P1
此外,例如,帧内预测单元62可分别如下计算像素P0、P1、P2和P3和位于像素P0、P1、P2和P3的水平方向上的像素N1、P0、N0和P2之间在垂直方向上相应的差D0、D1、D2和D3。
D0=P0-N1
D1=P1-P0
D2=P2-N0
D3=P3-P2
此外,例如,帧内预测单元62可分别如下计算像素P0、P1、P2和P3 和位于像素P0、P1、P2和P3的右下方向上的像素N2、N3、N1和P0之间在右下方向上相应的差D0、D1、D2和D3。
D0=P0-N2
D1=P1-N3
D2=P2-N1
D3=P3-P0
此外,例如,帧内预测单元62可分别如下计算像素P0、P1、P2和P3和位于像素P0、P1、P2和P3的左下方向上的像素N4、N5、P1和N6之间在左下方向上相应的差D0、D1、D2和D3。
D0=P0-N4
D1=P1-N5
D2=P2-P1
D3=P3-N6
因此,根据用于压缩与从分割器61接收到的形成2×2块的4个像素中的每个像素的各个R、G和B分量相应的8比特的当前图像数据的多个模式,DPCM/PCM编码器63可使用DPCM或PCM方法来对从分割器61接收到的当前图像数据进行压缩。也就是说,例如,根据多个模式中的一些模式,DPCM/PCM编码器63可计算与特定像素的各个R、G和B分量相应的8比特的当前图像数据和与位于由帧内预测单元62确定的预测方向上的相邻像素的各个R、G和B分量相应的参考图像数据之间的差。另外,还根据相应的模式,DPCM/PCM编码器63可截去与像素的各个R、G和B分量相应的8比特当前图像数据的一部分,从而对当前图像数据进行压缩。这里,尽管参考图像数据可以是原始数据,但是参考图像数据还可以是由重构单元66重构的数据,这里注意,替换也是可用的。
因此,在实施例中,DPCM/PCM编码器63可在多个模式中通过例如并行计算当前图像数据和参考图像数据之间的差并对当前图像数据进行截去操作来对当前图像数据进行压缩。这种操作可通过同时执行各个模式的操作而高速完成当前图像数据的压缩。然而,在这一点上,应该理解也可容易实现至少按顺序执行各个模式的操作的方法,并且注意,替换也是可用的。
图9是列出根据本发明实施例的可由如图6中示出的DPCM/PCM编码单元63使用的示例性模式的表。
参照图9,DPCM/PCM编码器63可在例如12种示例性模式中的具体模式0至模式10中使用DPCM方法,然后在模式11中使用PCM方法。如上所述,在一个实施例中,由于4比特被分配给模式数据,所以可使用4个另外的模式。
具体地讲,在实施例中,当使用DPCM方法时,根据执行了示例性模式0到10中的哪个模式,DPCM/PCM编码器63可有选择地将8比特的当前图像数据和8比特的参考图像数据向右方向移位预定的比特数,并计算有选择地移位了的8比特的当前图像数据和相应的有选择地移位了的8比特的参考图像数据之间的差。在这个实施例中,将当前图像数据和参考图像数据向右方向移位1比特是指向图像数据的最低有效位(LSB)的方向将图像数据移位1比特。因此,这种1比特移位等同于分别将8比特的当前图像数据和8比特的参考图像数据除以2。以下,将更详细地描述在示例性模式0到模式10的每个模式中DPCM/PCM编码器63压缩当前数据的方法。
图10是解释如图6所示的数据压缩***21不对颜色分量进行移位而压缩数据的模式0的示图。
参照图6和图10,DPCM/PCM编码器63可计算与例如从分割器61接收到的形成2×2块的4个像素之中的像素的G分量相应的8比特的当前图像数据和与位于帧内预测单元62确定的预测方向上的相邻像素的G分量相应的8比特的参考图像数据之间的差。具体地讲,在实施例中,在G分量的情况下,如果差在-4到3的范围中,从而所述差可由如图10的3比特来表示时,可使用模式0,并且由于原始数据的比特没有被忽略,所以在原始数据和其重构的数据之间不会产生误差。
同样,DPCM/PCM编码器63可以以与G分量的处理相同的方式来处理R分量和B分量。具体地讲,在实施例中,在R和B分量的情况下,如果相应的差在-2到1的范围内,从而差能被如图10所示的2比特表示时,可使用模式0,并且由于没有省略原始数据的比特,所以原始数据和其重构的数据之间不会产生误差。DPCM/PCM编码器63可以以相同的方式来处理剩余的像素。
图11是用于解释比如图6所示的数据压缩***21在对R和B颜色分量 分别移位1比特而没有对颜色G分量进行移位之后压缩数据的模式1的示图。
参照图11,DPCM/PCM编码器63可计算与例如从分割器61接收的形成2×2块的4像素之中的像素的G分量相应的8比特的当前数据和与例如位于由帧内预测单元62确定的预测方向上的相邻像素的G分量相应的8比特的参考图像数据之间的差。因此,在这个实施例中,DPCM/PCM编码器63可将与像素的R分量相应的当前图像数据和与位于由帧内预测单元62确定的预测方向上的相邻像素的R分量相应的参考图像数据分别移位1比特,然后计算移位后的8比特的当前图像数据和移位后的8比特的参考图像数据之间的差。另外,DPCM/PCM编码器63可以以相同的方式对像素的B分量进行处理。
这里,由于R和B分量被移位了1比特,如果差在-4到3的范围内,从而所述差可由在如图11中所示的2比特来表示时,可使用这种模式1。另外,由于1比特的原始数据被忽略,所以如果忽略的1比特被恢复成“1”,则可在原始数据和其恢复的数据之间产生的最大误差是“1”。除了刚被处理的像素之外,DPCM/PCM编码器63可进一步以相同的方式处理其余的3个像素。
图12是用于解释比如图6所示的数据压缩***21在对所有颜色分量分别移位1比特之后压缩数据的模式2的示图。
参照图12,DPCM/PCM编码器63可将与例如从分割器61接收到的形成2×2块的4个像素之中的像素的G分量相应的当前图像数据和与例如位于由帧内预测单元62确定的预测方向上的相邻像素的G分量相应的参考图像数据分别移位1比特,然后计算移位了1比特之后的8比特的当前图像数据和移位了1比特之后的8比特参考图像数据之间的差。
具体地讲,这里,由于G分量被移位了1比特,如果差的范围在-8到7,从而所述差可由如图12所示的3比特数据表示时,可使用模式2。由于1比特的原始数据被忽略,所以在忽略的1比特被恢复成“1”时,原始数据和其重构的数据之间产生的最大误差值为“1”。DPCM/PCM编码器63可以以相同的方式来处理像素中的R和B分量。此外,DPCM/PCM编码器63可以以相同的方式来处理其余的3个像素。
图13是用于解释比如图6所示的数据压缩***21在对G颜色分量移位1比特而对R和B颜色分量每个移位2比特之后压缩数据的模式3的示图。
图14是用于解释比如图6所示的数据压缩***21在对所有颜色分量均 移位2比特之后压缩数据的模式4的示图。
图15是用于解释比如图6所示的数据压缩***21在对G颜色分量移位2比特而对R和B颜色分量每个移位3比特之后压缩数据的模式5的示图。
图16是用于解释比如图6所示的数据压缩***21在对所有的颜色分量均移位3比特之后压缩数据的模式6的示图。
图17是用于解释比如图6所示的数据压缩***21在对G颜色分量移位3比特而对R和B颜色分量每个移位4比特之后压缩数据的模式7的示图。
图18是用于解释比如图6所示的数据压缩***21在对所有颜色分量均移位4比特之后压缩数据的模式8的示图。
图19是用于解释比如图6所示的数据压缩***21在对G颜色分量移位4比特而对R和B颜色分量每个移位5比特之后压缩数据的模式9的示图。
图20是用于解释比如图6所示的数据压缩***21在对所有的颜色分量均移位5比特之后压缩数据的模式10的示图。
如上所述,图13到图20所示的实施例与图10到图12具有相同的技术构思,尽管移位操作的比特数和模式不同于图10到图12所示的实施例,但是也将省略对它们的详细描述;上述对图10和图12的描述可被用于理解图13到图20。另外,这里,假设原始数据被忽略的比特的MSB被恢复为“1”并且原始数据被忽略的比特的其余比特被恢复为“0”,那么可计算在原始数据和其重构的数据之间产生的最大误差值,注意,替换是等同可用的。
在实施例中,DPCM/PCM编码器63可截去与例如从分割器61接收到的形成2×2块的4个像素之中的像素的G分量相应的示例性8比特当前图像数据的5比特,因此对当前图像数据进行压缩。此外,在实施例中,DPCM/PCM编码器63最多可截去分别与所述像素的R分量和B分量相应的示例性8比特的当前图像数据的6比特,从而压缩当前图像数据。这里,DPCM/PCM编码器63可以以相同的方式来处理其余的3个像素。这里,这些实施例在上述模式11的范围内。
在一个实施例中,长度检查单元64可确定例如在根据DPCM方法的11个模式中的各模式中由DPCM/PCM编码器63计算的差是否可由固定长度的比特来表示。也就是说,这里,例如,长度检查单元64可确定与像素的G分量相应的8比特的当前图像数据和8比特的参考图像数据之间的差是否可由3比特来表示,并确定与所述像素的R和B分量中的每个分量相应的8比 特的当前图像数据和与所述像素的R和B分量中的每个分量相应的8比特的参考图像数据之间的差是否可由2比特来表示。
例如,长度检查单元64可处理例如在图10所示的模式0中计算的差。也就是说,如果不经移位,与G分量相应的8比特的当前图像数据和与G分量相应的8比特的参考图像数据之间的差在-4到3的范围内,则可使用模式0,然后长度检查单元64可确定该差可由3比特来表示。同样,在这个示例中,如果与R分量相应的8比特的当前图像数据和与R分量相应的8比特的参考图像数据之间的差在-2到1的范围内,则长度检查单元64可确定该差可由2比特来表示,如果与B分量相应的8比特的当前图像数据和与B分量相应的8比特的参考图像数据之间的差值在-2到1的范围内,则长度检查单元64可确定该差可由2比特来表示。
因此,模式选择单元65可从差可由固定长度的比特来表示的多个模式之中选择在当前图像数据和其重构的数据之间可产生的最大误差为最小的合适的模式。
这里,在实施例中,由于分别与R、G和B分量相应的最大误差值单独存在,所以模式选择单元65可选择分别与R、G和B分量相应的最大误差值的和最小的模式。
图21示出根据本发明实施例的比如图6所示的模式选择单元65。
参照图21,例如,模式选择单元65可包括优先级检查单元211和模式升级单元212。
因此,在实施例中,优先级检查单元211可检查如长度检查单元64确定的所述差可通过固定长度的比特表示的模式的优先级,并从多个模式之中选择具有最高优先级的模式。这里,较高优先级可被分配给最大误差值最小的模式,即模式的优先级可对应于模式的编号。例如,优先级检查单元211可将模式5到模式11识别为如长度检查单元64所确定的差可由固定长度的比特来表示的情况,并从模式5到11中选择具有最高优先级的模式5。
参照图21,例如,模式升级单元212可包括第一误差值计算器2121、DPCM校正器2122、第二误差值计算器2123和比较器2124。
第一误差值计算器2121可基于优先级检查单元211选择的模式来计算最大误差值。仅作为示例,如果优先级检查单元211选择了模式5,则第一误差值计算器2121可根据模式5计算R、G和B分量的最大误差值16、8和 16的和50。
与优先级检查单元211选择的模式相比,DPCM校正器2122可进一步将当前模式升级到具有例如高出1个级别的较高优先级的模式,并根据升级的模式来较正差值部分。在可选择的实施例中,应该理解,DPCM校正器2122可将当前模式升级到具有高出2个或更多级别的更高优先级的模式,注意替换是可用的。作为一个示例,如果优先级检查单元211选择了模式5,与形成2×2块的4个像素中的每个像素的G分量相应的8比特的当前图像数据和与G分量相应的8比特的参考图像数据之间的差可分别是(10,10,10,10),并且与所述四个像素中的每个像素的R和B分量中的每个分量相应的8比特的当前图像数据和与R和B分量中的每个分量相应的8比特的参考图像数据之间的差可分别是(7,7,8,7),则与最初选择的第五模式5相比,DPCM校正器2122可将模式升级到具有例如高出1个级别的较高优先级的模式4,并可将由(7,7,8,7)表示的差改变到差(7,7,7,7),而不改变与G分量相应的8比特当前图像数据和8比特参考图像数据之间的差(10,10,10,10)。
第二误差值计算器2123可比如根据由DPCM校正器2122校正的差来计算最大误差值。例如,第二误差值计算器2123可计算根据模式4的R、G和B分量的各个最大误差值8、8和8与例如根据DPCM校正器2122的差校正的误差值1的和25。
因此,比较器2124可将例如由第一误差值计算器2121计算的最大误差值与也作为例子的由第二误差值计算器2123计算的最大误差值相比较,并根据比较结果来选择具有较小误差值的模式。例如,如果由第一误差值计算器2121计算的最大误差值是50,由第二误差值计算器2123计算的最大误差值是25,则比较器2124可选择具有较低最大误差值25的模式4。
因此,在实施例中,例如,如图6所示的重构单元66可将根据由模式选择单元65选择的模式来压缩的与形成2×2块的4个像素之中的像素的R、G和B分量相应的数据添加到与位于由帧内预测单元62确定的预测方向上的相邻像素的R、G和B分量相应的参考图像数据,或者将预定二进制值添加到与像素的R、G和B分量相应的压缩的数据,从而重构与R、G和B分量相应的当前图像数据。这里,重构单元66的操作可相似于如图22所示的数据重构***23。因此,考虑到关于DPCP/PCM解码器223的下面的描述,将省 略重构单元66的进一步的详细描述。
另外,在实施例中,如果参考图像数据等于原始数据,则重构单元66可以省略。
再返回图6,比特打包单元67可在分别由DPCM/PCM编码器63根据12种示例性模式压缩的数据之中,产生例如具有根据由模式选择单元65选择的模式压缩的28比特的数据和指示由模式选择单元65选择的模式的4比特的数据的共32比特的数据包,并将32比特的数据包输出到存储器22。作为选择,比特打包单元67可产生例如共34比特的数据包,它除了28比特的压缩数据和4比特的模式数据之外,还包括指示由帧内预测单元62确定的预测方向的2比特的数据。
因此,图22示出了根据本发明实施例的如图2中所示的数据重构***23。
参照图22,例如,数据重构***23可包括比特解析器221、模式识别单元222、DPCM/PCM解码器223和合并器224。
比特解析器221可从存储器22中读取例如32比特的数据包,对32比特的数据包进行解析,从32比特的数据包中提取4比特的模式数据和28比特的压缩数据。另外,比特解析器221可还将4比特的模式数据输出到模式识别单元222,并将28比特的压缩数据输出到DPCM/PCM解码器223。作为选择,在另一实施例中,比特解析器221可从存储器22读取例如34比特的数据包而非32比特的数据包,并从34比特的数据包中提取4比特的模式数据、28比特的压缩数据和2比特的预测方向数据。此外,比特解析器221可将4比特的模式数据输出到模式识别单元222,并将28比特的压缩数据和2比特的预测方向数据输出到DPCM/PCM解码器223。
这里,模式识别单元222可从自例如比特解析器221接收到的4比特的模式数据中识别用于压缩与2×2块相应的当前图像数据的12种示例性模式之中的例如由数据压缩单元21已经选择的模式。
DPCM/PCM解码器223可根据由模式识别单元222识别的模式从自比特解析器221接收到的28比特的压缩数据中重构96比特的2×2块。在实施例中,例如,如果由模式识别单元222识别的模式是模式0到10中的一个,也就是说,例如,如果由模式识别单元222识别的模式是使用DPCM方法的模式,则对于形成2×2块的4个像素,DPCM/PCM解码器223可将与从比特解 析器221接收到的像素的R、B和G分量中的每个分量相应的压缩数据移位与模式识别单元222识别的模式相应的比特数。然后,DPCM/PCM解码器223可将与模式识别单元222识别的模式相应的二进制值添加到经过移位的压缩数据,从而重构与R、B和G分量相应的当前图像数据和与R、B和G分量相应的参考图像数据之间的差。
具体地讲,DPCM/PCM解码器223可将压缩数据向左方向(例如与当前图像数据被压缩时的移位方向相反的方向)移位压缩的数据。这里,以1比特为单位移位4比特的压缩数据是指向其MSB方向移位压缩数据。因此,移位1比特相当于将压缩数据的值乘以2。另外,DPCM/PCM解码器223可将重构的差值添加到与位于例如由从比特解析器221接收到的可能的2比特的预测方向数据所指示的预测方向上相邻像素的R、G和B分量相应的8比特的参考数据,从而重构与R、G和B分量相应的8比特的当前图像数据。
在实施例中,如果由模式识别单元222识别的模式是模式11,也就是说,如果由模式识别单元222识别的模式是例如使用PCM方法的模式,则对于形成2×2块的四个像素,DPCM/PCM解码器223可将5比特的二进制值添加到从比特解析器221接收到的28比特的压缩数据之中的与G分量相应的3比特的压缩数据,并将6比特的二进制值添加到28比特的压缩数据之中与R和B分量中的每个分量相应的2比特的压缩数据,从而重构与R、G和B分量中的每个分量相应的8比特的当前图像数据。
图23是用于解释根据本发明实施例的例如由如图22所示出的DPCM/PCM解码器223重构3比特的压缩数据的处理的示图。
如图23所示的部分231所指示,并在本示例性实施例中,DPCM/PCM解码器223可基本上将“10000”分配给与G分量相应的3比特的压缩数据,并将“100000”分配给与R和B分量中的每个分量相应的3比特的压缩数据。然而,由于图像数据的特性,如果与G分量相应的3比特的压缩数据是“111”,其原始图像数据将会是最大值“1111111”或者接近“1111111”。如果与G分量相应的3比特的压缩数据是“000”,则其原始图像数据将会是最小值“00000000”或者接近“00000000”。因此,如果在能用3比特表示的值之中,3比特的压缩数据是最大值,则DPCM/PCM解码器223可将被分配给压缩的数据的二进制值增加预定大小,并将增加的二进制值分配给压缩数据。也就是说,如果压缩数据是在可由3比特表示的值中的最大值(即“111”),则DPCM/PCM解 码器223可将被分配给压缩的数据的二进制值增加预定大小,并将增加的二进制值分配给压缩数据。另外,如果压缩数据是可由3比特表示的值之中的最小值(即“000”),则DPCM/PCM解码器223可将被分配给压缩的数据的二进制值减小预定大小,并将减小的二进制值分配给压缩数据。
如图23所示的部分232所示,如果压缩数据是最大值,则DPCM/PCM解码器223可将被分配给压缩数据的二进制值增加例如与根据由模式识别单元222识别的模式移位或者截去的量相应的值,并将增加的二进制值分配给压缩数据。此外,如果压缩数据是最小值,则DPCM/PCM解码器223将被分配给压缩数据的二进制值减小例如与根据由模式识别单元222识别的模式移位或者截去的量相应的值,并将减小的二进制值分配给压缩数据。
例如,在实施例中,如果例如根据模式识别单元222识别的模式的移位或截去量是5比特并且压缩数据是“111”,则DPCM/PCM解码器223可将被分配给压缩数据的二进制值“10000”增加4,并将增加的二进制值“10100”分配给压缩数据“111”,从而将当前图像数据重构为“11110100”。另外,如果例如根据模式识别单元222识别的模式的移位或截去量是5比特并且压缩数据是“000”,则DPCM/PCM解码器223可将被分配给压缩数据的二进制值“10000”减小4,并将减小的二进制值“01100”分配给压缩数据“000”,从而将当前图像数据重构为“00001100”。
合并器224可将获得的总共96比特的2×2块合并,从而重构相应的图像,其中,2×2块由4个像素构成,每个像素包括DPCM/PCM解码器223重构的具有8比特的当前图像数据的R、G和B分量。
图24示出了根据本发明另一示例性实施例的如图2中所示的数据压缩***21。
参照图24,例如,数据压缩***21可包括分割器241、帧内预测单元242、DPCM/PCM编码器243、长度检查单元244、模式选择单元245、重构单元246、熵编码器247和比特打包单元248。与图6所示的相似的数据压缩***相比,图24中示出的数据压缩***21包括熵编码器247。因此,下面,只对熵编码器247进行进一步的描述。另外,比特打包单元248可产生包括通过熵编码器247进行熵编码的结果的数据包。
熵编码器247可对由DPCM/PCM编码器63根据12种模式压缩的数据之中具有例如根据由模式选择单元65选择的模式压缩的28比特的数据和指 示由模式选择单元65选择的模式的4比特的数据的32比特的数据执行熵编码。否则,熵编码器247可对34比特的数据执行熵编码,所述34比特的数据除了包括28比特的压缩数据和4比特的模式数据之外,还包括指示由帧内预测单元242确定的预测方向的2比特的数据。这里,熵编码是指将代码分配给码元从而码元(symbol)的出现概率与代码的长度相匹配的编码方法。典型的熵编码技术包括哈夫曼编码算术编码等。
图25示出了根据本发明另一实施例的比如图2中示出的数据重构***23。
参照图25,例如,数据重构***23可包括比特解析器251、熵解码器252、模式识别单元253、DPCM/PCM解码器254和合并器255。
与图2中示出的相似的数据重构***23相比,图25中所示的数据重构***23还可包括熵解码器252。因此,下面将只描述熵编解器252。
熵解码器252可从比特解析器251接收解析结果,并对解析结果执行熵解码。另外,熵解码器252可将熵解码的结果中的4比特模式数据输出到模式识别单元253,并将熵解码的结果之中的28比特的压缩数据输出到DPCM/PCM解码器254。作为选择,例如,熵解码器252可将熵解码的结果中的4比特的模式数据输出到模式识别单元253,并将熵解码的结果中的28比特的压缩数据和2比特的预测方向数据输出到DPCM/PCM解码器254。
如上所述,如果在数据压缩处理中添加了熵编码操作,并且熵解码操作被添加到数据重构处理,则由于熵编码操作是无损压缩方法,所以可在重构图像时在增强主观画面质量的同时达到较高的数据压缩率。然而,当图像编码器/解码器***的复杂性增加时,难于精确满足适合于液晶显示器动态电容补偿(LCD DCC)***的基于画面的控制比特率(CBR)。
图26示出根据本发明实施例的数据压缩方法。
参照图26,数据压缩方法可包括被图6所示的数据压缩***21顺序处理的操作,注意,可替换的实施例是等同可用的。因此,在这种实施例中,上面关于图6所示的数据压缩***21的描述可同样被应用到数据压缩方法。此外,例如相应于图24所示的数据压缩***21,还可包括执行熵编码的操作。
在操作261,可接收到画面,如图5所示,画面可被划分成2×2的单位块。
在操作262,可计算形成例如在操作261中划分的2×2的块的4个像素中的每个像素和分别位于4个预测方向上的相邻像素之间的差,并且可确定与所述差的最小值相应的预测方向。
在操作263,对于形成在操作261中划分的2×2块的4个像素,可根据示例性模式0到模式10来计算与像素的各个R、G和B分量相应的8比特当前图像数据和与位于操作262中确定的预测方向上的相邻像素的各个R、G和B分量相应的8比特的参考图像数据之间的差,并可根据模式11来截去与各个R、G和B分量相应的8比特的当前图像数据,从而压缩当前图像数据。
在操作264,可确定与G分量相应的8比特的当前图像数据和与G分量相应的8比特的参考图像数据之间的差是否可由例如3比特来表示,并且确定与各个R和B分量相应的8比特的当前图像数据和与各个R和B分量相应的8比特的参考图像数据之间的差是否可由例如2比特来表示。
在操作265,从所述差可由固定长度的比特表示的多种模式中,可选择与在当前图像数据和其重构的数据之间产生的最大误差值为最小的最大误差值相应的模式。
在操作266,根据在操作265中选择的模式,对于形成2×2块的4个像素,与所述像素的各个R、G和B分量相应的压缩数据可被添加到与位于操作262中确定的预测方向上的相邻像素的R、G和B分量相应的参考图像数据,或者预定值可被添加到与各个R、G和B分量相应的压缩数据,从而重构与各个R、G和B分量相应的当前图像数据。
在操作267,在操作263中根据12种模式分别压缩的数据之中,可产生总共32比特的数据包,其包括根据在操作265中选择的模式压缩的28比特的数据和指示操作265中选择的模式的4比特的数据,所述32比特的数据包可被输出到存储器22。作为选择,在操作267,可产生共34比特的数据包,从而数据包除了包括28比特的压缩数据和4比特的模式数据之外,还包括指示由帧内预测单元62确定的预测方向的2比特的数据。
在操作268,可确定是否完成了对形成画面的所有像素的压缩,如果没有完成对形成画面的所有像素的压缩,则返回操作262,或者如果完成了对形成画面的所有像素的压缩则处理终止。
图27示出了根据本发明实施例的数据重构方法。
参照图27,数据重构方法包括可由例如图22所示的数据重构***23顺 序处理的操作,注意,可替换的实施例是等同可用的。因此,在这种实施例中,关于图22所示的数据重构***23的上面的描述可被同样应用到数据重构方法。
在操作271,可从例如存储器22读取32比特的数据包,然后对其进行解析,从32比特的数据包中可提取4比特的模式数据和28比特的压缩数据。作为选择,在操作271,可从存储器22读取34比特的数据包而非上面提到的32比特的数据包,然后进行解析,可从34比特的数据包中提取4比特的模式数据、28比特的压缩数据和2比特的预测方向数据。
在操作272,可从在操作271中提取的4比特的模式数据来识别由例如数据压缩***21从用于压缩与2×2块相应的当前图像数据的12种模式之中选择的模式,例如,如果识别的模式是模式0到模式10之一,则执行操作273,如果识别的模式是模式11,则执行操作275。
在操作273,对于形成2×2块的4个像素,可将与在操作271中提取的像素的各个R、G和B分量相应的压缩数据移位与在操作272中识别的模式相应的比特数。然后,与在操作272中识别的模式相应的二进制值可被添加到经过移位的压缩数据,从而重构与各个R、G和B分量相应的当前图像数据和与各个R、G和B分量相应的参考图像数据之间的差。
在操作274,例如在操作273中重构的差可被添加到与位于在操作271中提取的2比特的预测方向数据所指示的预测方向上的相邻像素的各个R、G和B分量相应的8比特的参考数据,从而重构与各个R、G和B分量相应的8比特的当前图像数据。
在操作275,对于形成2×2块的四个像素,可将5比特的二进制值添加到在操作271中接收到的28比特的压缩数据之中与G分量相应的3比特的压缩数据,并将6比特的二进制值添加到28比特的压缩数据之中与各个R和B分量相应的2比特的压缩数据,从而重构与各个R、G和B分量相应的8比特的当前图像数据。
在操作276,可确定是否完成了形成画面的所有像素的重构,如果没有完成对形成画面的所有像素的重构,则可返回操作271,或者如果完成了形成画面的所有像素的重构,则可终止处理。
在操作277,可合并总共96比特的2×2块,从而重构画面,其中,2×2块由4个像素组成,每个像素包括R、G和B分量,其中,每个分量具有8 比特的当前图像数据,并在操作274或275中被重构。
除了上述实施例之外,本发明的实施例可通过介质(比如计算机可读介质)上的计算机可读代码/指令来实现,以控制至少一个处理部件来实现上述的实施例。所述介质可对应于允许存储和/或传输计算机可读代码的任何介质。
计算机可读代码可以以各种方式在介质被记录/传送,所述介质的示例包括比如磁存储介质(例如ROM、软盘、硬盘等)和光学记录介质(例如CD-ROM或DVD)的记录介质、以及例如通过互联网的传输介质(比如载波)。因此,根据本发明实施例,介质可以是信号,比如结果信号或比特流。所述介质还可以被分布在网络上,从而以分布式方式来存储/传输并执行计算机可读代码。此外,只作为示例,处理部件可包括处理器或计算机处理器,并且处理部件可以分布和/或包括在一个装置中。
如上所述,根据本发明的一个或多个实施例,通过有选择地使用DPCM和PCM方法中的一个方法来压缩和/或重构图像数据,可显著降低图像编码器/解码器***的复杂性,并且,例如,精确地满足适合于液晶显示器动态电容补偿(LCD DCC)装置/***的基于画面的控制比特率(CBR)。具体地将,根据本发明的一个或多个实施例,由于使用DPCM方法和PCM方法以2×2像素块(每一块由4个像素组成)为单位压缩或重构数据,所以可对原始数据进行1/3的压缩而不降低原始数据的主观画面质量。
尽管已经显示并描述了几个实施例,但是,本领域的技术人员应该理解,在不脱离本发明的原理和精神的情况下,可对这些实施例进行改变,本发明的范围由权利要求及其等同物所限定。
Claims (16)
1.一种数据压缩方法,包括:
以2×2像素块为单位,根据多个压缩模式之中的特定压缩模式通过计算当前数据和参考数据之间的差和根据多个压缩模式之中除了所述特定压缩模式之外的其余压缩模式来截去当前数据的至少一部分以产生相应的压缩的当前数据,来对当前数据进行压缩;
从多个压缩模式中,基于在数据可由固定长度的比特表示的一个或多个压缩的数据中在所述数据和相应的重构数据之间产生的最小的最大误差值,选择压缩模式;
输出选择压缩的数据。
2.如权利要求1所述的方法,还包括:根据多个压缩模式中的每个模式来将当前数据压缩为数据的多个各自的相应压缩,压缩的当前数据之一被选择为选择压缩的数据。
3.如权利要求2所述的方法,其中,压缩当前数据的步骤包括:根据各自的压缩模式来对当前数据进行并行压缩。
4.如权利要求1所述的方法,其中,压缩当前数据的步骤还包括:将当前数据和参考数据移位与选择压缩的模式相应的预定比特数,并计算移位后的当前数据和移位后的参考数据之间的差。
5.如权利要求1所述的方法,还包括:
计算形成2×2的块的多个像素中的每个像素与所述每个像素的分别位于多个预测方向上的多个相邻像素之间的多个差值,并为由当前数据表示的像素确定与所述多个差值之中的最小差值相应的预测方向,
其中,压缩当前数据的步骤还包括通过计算当前数据和与位于确定的预测方向上的相邻像素相应的参考数据之间的差来压缩当前数据。
6.如权利要求1所述的方法,其中,选择压缩模式的步骤还包括:
检查相应的压缩数据可由固定长度的比特表示的一个或多个压缩模式的属性;
根据一个或多个压缩模式中具有最高优先级的压缩模式来计算最大误差值;
根据具有比所述最高优先级高的优先级的压缩模式来校正数据和参考数据之间的差;
根据校正的差来计算最大误差值;
从一个或多个压缩模式中来选择与根据具有最高优先级的压缩模式计算的最大误差值和根据校正的差计算的最大误差值的比较中具有较小误差值的选择压缩模式。
7.如权利要求1所述的方法,还包括:
计算形成2×2的块的多个像素中的每个像素和所述每个像素的分别位于多个预测方向上的多个相邻像素之间的多个差值,并对于由数据表示的像素确定与所述多个差值之中的最小差值相应的预测方向;
通过计算数据和与位于确定的预测方向上的相邻像素相应的参考数据之间的差,来压缩数据以产生选择压缩的数据。
8.如权利要求1所述的方法,其中,所述数据是以2×2像素块为单位从图像数据划分的像素数据,每个2×2块由四个像素组成。
9.一种数据压缩***,包括:
编码器,以2×2像素块为单位,根据多个压缩模式之中的特定压缩模式通过计算当前数据和参考数据之间的差和根据多个压缩模式之中除了所述特定压缩模式之外的其余压缩模式来截去当前数据的至少一部分以产生相应的压缩的当前数据,来对当前数据进行压缩;
选择单元,从多个压缩模式中,基于在数据可由固定长度的比特表示的一个或多个压缩的数据中在所述数据和相应的重构数据之间产生的最小的最大误差值,选择压缩模式;
比特打包单元,输出选择压缩的数据。
10.如权利要求9所述的***,还包括:
编码单元,根据多种压缩模式中的每一种来将数据压缩为数据的多个各自的相应压缩,压缩的当前数据之一被选择为选择压缩的数据。
11.一种用于从由预定的固定长度的比特表示的压缩的当前数据重构当前数据的数据重构方法,包括:
从作为当前数据的相应压缩的压缩的当前数据中,识别有选择地不同地对当前数据的分量进行压缩的多个预定的压缩模式之中的压缩模式;
以2×2像素块为单位,通过有选择地执行下述操作之一基于识别的压缩模式从压缩的当前数据来重构当前数据,所述操作包括:将压缩的当前数据添加到参考数据和将预定二进制值添加到压缩的当前数据,其中,压缩的当前数据表示当前数据和参考数据之间的差或与当前数据的一部分相应的固定长度的比特。
12.如权利要求11所述的数据重构方法,其中,重构当前数据的步骤还包括:通过将压缩的当前数据移位与识别的压缩模式相应的预定数量的比特来重构当前数据和参考数据之间的差,并将重构的差添加到参考数据。
13.如权利要求11所述的数据重构方法,其中,重构当前数据的步骤还包括:如果压缩的当前数据被确定为由具有可形成相应的压缩的数据的比特值的最大值的值来表示,则增加预定的二进制值,并将增加的预定的二进制值添加到压缩的当前数据。
14.如权利要求11所述的数据重构方法,其中,重构当前数据的步骤包括:如果压缩的当前数据被确定为由具有可形成相应压缩数据的比特值的最小值的值来表示,则减小预定的二进制值,并将减小的预定二进制值添加到压缩的当前数据。
15.如权利要求11所述的数据重构方法,其中,在将当前数据添加到参考数据的步骤中,参考数据是位于由当前数据表示的像素的预测方向上的相邻像素的数据,所述预测方向由包括在压缩的当前数据中的预测的方向数据来指示。
16.一种数据重构***,所述***用于从由预定的固定长度的比特表示的压缩的当前数据重构当前数据,所述***包括:
识别单元,从作为当前数据的相应压缩的压缩的当前数据中,识别有选择地不同地压缩当前数据的分量的多个预定压缩模式中的压缩模式;
解码单元,以2×2像素块为单位,通过有选择地执行下述操作之一基于识别的压缩模式从压缩的当前数据重构并输出当前数据,所述操作包括:将压缩的当前数据添加到参考数据和将预定的二进制值添加到压缩的当前数据,
其中,压缩的当前数据表示当前数据和参考数据之间的差或与当前数据的一部分相应的固定长度的比特。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2006-0120191 | 2006-11-30 | ||
KR20060120191A KR100837410B1 (ko) | 2006-11-30 | 2006-11-30 | 주관적인 무손실 이미지 데이터 압축 방법 및 장치 |
KR1020060120191 | 2006-11-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101193301A CN101193301A (zh) | 2008-06-04 |
CN101193301B true CN101193301B (zh) | 2012-01-25 |
Family
ID=39475874
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101888000A Active CN101193301B (zh) | 2006-11-30 | 2007-11-20 | 在视觉上压缩图像数据的方法和*** |
Country Status (5)
Country | Link |
---|---|
US (1) | US8345753B2 (zh) |
EP (1) | EP1968323B1 (zh) |
JP (1) | JP5242991B2 (zh) |
KR (1) | KR100837410B1 (zh) |
CN (1) | CN101193301B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9489749B2 (en) | 2011-02-22 | 2016-11-08 | Sun Patent Trust | Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus |
US9544585B2 (en) | 2011-07-19 | 2017-01-10 | Tagivan Ii Llc | Filtering method for performing deblocking filtering on a boundary between an intra pulse code modulation block and a non-intra pulse code modulation block which are adjacent to each other in an image |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101025847B1 (ko) | 2007-01-19 | 2011-03-30 | 삼성전자주식회사 | 이진 영상을 효과적으로 압축하고 복원하는 방법 및 장치 |
US8406314B2 (en) * | 2007-11-28 | 2013-03-26 | Sharp Laboratories Of America, Inc. | Two-dimensional DPCM with PCM escape mode |
KR20090097689A (ko) * | 2008-03-12 | 2009-09-16 | 삼성전자주식회사 | 영상의 인트라 예측 부호화/복호화 방법 및 장치 |
AU2008363659A1 (en) * | 2008-10-27 | 2010-05-06 | Micro Motion, Inc. | Method and apparatus for compressing and decompressing data records |
KR101539260B1 (ko) | 2008-12-02 | 2015-07-29 | 삼성전자주식회사 | 선택적 영상정보 무손실 압축, 복원 장치 및 방법 |
KR101664125B1 (ko) * | 2009-09-22 | 2016-10-10 | 삼성전자주식회사 | 랜덤 액세스 가능한 영상 인코딩 시스템 및 방법 |
KR101691571B1 (ko) * | 2009-10-15 | 2017-01-02 | 삼성전자주식회사 | 표시 장치에 의해서 표시되는 영상 데이터를 처리하는 장치 및 방법 |
JP2011124866A (ja) * | 2009-12-11 | 2011-06-23 | Toshiba Corp | 符号化装置および表示制御装置 |
WO2011126344A2 (en) * | 2010-04-09 | 2011-10-13 | Samsung Electronics Co., Ltd. | Method and apparatus for generating video packets, method and apparatus for restoring video |
KR101538362B1 (ko) | 2010-07-13 | 2015-07-22 | 닛본 덴끼 가부시끼가이샤 | 영상 복호 장치, 영상 복호 방법 및 영상 복호 프로그램을 저장한 컴퓨터 판독 가능한 저장 매체 |
KR101742182B1 (ko) | 2010-09-17 | 2017-06-16 | 삼성디스플레이 주식회사 | 영상 데이터 처리 방법, 및 이를 수행하는 표시 장치 |
GB2486726B (en) | 2010-12-23 | 2017-11-29 | British Broadcasting Corp | Compression of pictures |
KR102194079B1 (ko) | 2011-02-22 | 2020-12-23 | 타지반 투 엘엘씨 | 필터 방법, 동화상 부호화 장치, 동화상 복호 장치 및 동화상 부호화 복호 장치 |
CN102857753B (zh) * | 2011-07-01 | 2015-11-25 | 华为技术有限公司 | 一种参考帧压缩和解压方法及装置 |
EP2705668A1 (en) | 2011-07-12 | 2014-03-12 | Huawei Technologies Co., Ltd | Pixel-based intra prediction for coding in hevc |
CN103797798B (zh) * | 2011-09-01 | 2017-05-17 | 日本电气株式会社 | 捕获图像压缩传输方法和捕获图像压缩传输*** |
US8891894B2 (en) * | 2011-09-30 | 2014-11-18 | Apple Inc. | Psychovisual image compression |
CN102437894B (zh) * | 2011-11-04 | 2015-01-28 | 百度在线网络技术(北京)有限公司 | 用于对待发送信息进行压缩处理的方法、装置及设备 |
WO2013067435A1 (en) * | 2011-11-04 | 2013-05-10 | Huawei Technologies Co., Ltd. | Differential pulse code modulation intra prediction for high efficiency video coding |
KR101868435B1 (ko) | 2011-12-05 | 2018-06-19 | 삼성전자주식회사 | 영상 압축 장치 및 이를 포함하는 영상 처리 장치 |
WO2013095460A1 (en) * | 2011-12-21 | 2013-06-27 | Intel Corporation | Perceptual lossless compression of image data to reduce memory bandwidth and storage |
US20130188709A1 (en) * | 2012-01-25 | 2013-07-25 | Sachin G. Deshpande | Video decoder for tiles with absolute signaling |
JP2013223035A (ja) * | 2012-04-13 | 2013-10-28 | Canon Inc | 画像復号装置、画像復号方法及びプログラム |
US10230959B2 (en) * | 2012-06-01 | 2019-03-12 | Nxp Usa, Inc. | Method and apparatus for performing compression of image data |
CN103974072A (zh) * | 2013-01-29 | 2014-08-06 | 江山 | 视频解码中基于块压缩的帧的储存 |
US9177393B2 (en) * | 2013-02-04 | 2015-11-03 | Qualcomm Incorporated | Mixed mode for frame buffer compression |
US8922671B2 (en) * | 2013-03-11 | 2014-12-30 | Sony Corporation | Method of compression of images using a natural mode and a graphics mode |
WO2014146055A2 (en) * | 2013-03-15 | 2014-09-18 | Ning Lu | Encoding of video data |
JP2014241579A (ja) * | 2013-05-13 | 2014-12-25 | 株式会社東芝 | 映像圧縮装置 |
KR102294830B1 (ko) | 2014-01-03 | 2021-08-31 | 삼성전자주식회사 | 디스플레이 구동 장치 및 이미지 데이터 처리 장치의 동작 방법 |
US10125558B2 (en) * | 2014-05-13 | 2018-11-13 | Schlumberger Technology Corporation | Pumps-off annular pressure while drilling system |
KR102332782B1 (ko) * | 2014-12-15 | 2021-11-30 | 삼성전자주식회사 | 시각 특성을 고려한 영상 데이터 압축 |
CN106170968B (zh) * | 2014-12-18 | 2019-09-20 | 华为技术有限公司 | 一种数据压缩存储方法、装置,及分布式文件*** |
JP6502739B2 (ja) * | 2015-04-28 | 2019-04-17 | キヤノン株式会社 | 画像符号化装置、画像処理装置、画像符号化方法 |
US10419018B2 (en) | 2015-05-08 | 2019-09-17 | Schlumberger Technology Corporation | Real-time annulus pressure while drilling for formation integrity test |
JP6626295B2 (ja) * | 2015-09-09 | 2019-12-25 | キヤノン株式会社 | 画像符号化装置、画像処理装置、画像符号化方法 |
CN109561313B (zh) * | 2018-10-16 | 2020-04-24 | 北京大学 | 一种基于分块的脉冲序列压缩方法及装置 |
KR102152346B1 (ko) | 2019-01-30 | 2020-09-04 | 스노우 주식회사 | 이미지 파일의 블록 간 차이를 통한 압축율 향상 방법 및 시스템 |
KR102185668B1 (ko) * | 2019-01-30 | 2020-12-02 | 스노우 주식회사 | 이미지 파일의 픽셀 변환을 통한 압축율 향상 방법 및 시스템 |
JP2021072485A (ja) * | 2019-10-29 | 2021-05-06 | 株式会社リコー | 符号化装置、復号化装置、符号化方法、復号化方法、符号化プログラム及び復号化プログラム |
CN110769211A (zh) * | 2019-11-07 | 2020-02-07 | 鲁东大学 | 一种图像栅格数据的传输与存储方法 |
KR102142946B1 (ko) | 2019-11-08 | 2020-08-10 | 세종대학교산학협력단 | 다중 dpcm 기법을 이용한 무손실 이미지 데이터 압축 장치 및 방법 |
DE102021117397A1 (de) * | 2020-07-16 | 2022-01-20 | Samsung Electronics Co., Ltd. | Bildsensormodul, bildverarbeitungssystem und bildkomprimierverfahren |
CN116527942A (zh) * | 2022-07-27 | 2023-08-01 | 杭州海康威视数字技术股份有限公司 | 一种图像编解码方法及装置 |
CN116055750B (zh) * | 2023-04-03 | 2023-06-27 | 厦门视诚科技有限公司 | 一种减少视频传输带宽的无损编解码***和方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1394423A (zh) * | 2000-11-07 | 2003-01-29 | 罗伯特-博希股份公司 | 考虑尾比特及其编码的编码调制方法 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0239729A (ja) * | 1988-07-29 | 1990-02-08 | Sony Corp | データ並べ替え回路 |
GB2258372B (en) * | 1991-08-02 | 1995-05-31 | Sony Corp | Apparatus for and methods of recording and/or reproducing digital data |
US6553143B2 (en) * | 1992-06-30 | 2003-04-22 | Canon Kabushiki Kaisha | Image encoding method and apparatus |
US6427025B1 (en) * | 1992-08-14 | 2002-07-30 | Canon Kabushiki Kaisha | Image processing with selection between reversible and irreversible compression |
US6208689B1 (en) * | 1996-03-04 | 2001-03-27 | Mitsubishi Denki Kabushiki Kaisha | Method and apparatus for digital image decoding |
CA2185753C (en) | 1996-03-04 | 2000-09-12 | Hideo Ohira | Digital image decoding apparatus |
JP3721716B2 (ja) | 1997-06-02 | 2005-11-30 | 富士ゼロックス株式会社 | 画像情報符号化装置および方法 |
US6148111A (en) | 1998-04-27 | 2000-11-14 | The United States Of America As Represented By The Secretary Of The Navy | Parallel digital image compression system for exploiting zerotree redundancies in wavelet coefficients |
US6859496B1 (en) | 1998-05-29 | 2005-02-22 | International Business Machines Corporation | Adaptively encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel |
JP3132482B2 (ja) | 1998-09-04 | 2001-02-05 | 日本電気株式会社 | 画像データ転送における転送レート制御方式及び方法 |
US20010054131A1 (en) | 1999-01-29 | 2001-12-20 | Alvarez Manuel J. | System and method for perfoming scalable embedded parallel data compression |
US7072393B2 (en) | 2001-06-25 | 2006-07-04 | International Business Machines Corporation | Multiple parallel encoders and statistical analysis thereof for encoding a video sequence |
KR100851251B1 (ko) * | 2002-01-23 | 2008-08-08 | 주식회사 엘지이아이 | 동영상 시스템에서의 엔코딩 제어 방법 및 그 장치 |
US7936814B2 (en) | 2002-03-28 | 2011-05-03 | International Business Machines Corporation | Cascaded output for an encoder system using multiple encoders |
US7099389B1 (en) | 2002-12-10 | 2006-08-29 | Tut Systems, Inc. | Rate control with picture-based lookahead window |
JP4470485B2 (ja) * | 2003-12-25 | 2010-06-02 | 株式会社ニコン | 固定ビット長の予測差分圧縮データを生成する画像圧縮装置および画像圧縮プログラム、画像伸張装置および画像伸張プログラム、並びに電子カメラ |
KR100688522B1 (ko) * | 2005-01-18 | 2007-03-02 | 삼성전자주식회사 | 영상데이터 압축기 및 압축방법 |
-
2006
- 2006-11-30 KR KR20060120191A patent/KR100837410B1/ko active IP Right Grant
-
2007
- 2007-08-07 US US11/890,497 patent/US8345753B2/en active Active
- 2007-10-30 JP JP2007282113A patent/JP5242991B2/ja active Active
- 2007-11-20 CN CN2007101888000A patent/CN101193301B/zh active Active
- 2007-11-30 EP EP20070121995 patent/EP1968323B1/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1394423A (zh) * | 2000-11-07 | 2003-01-29 | 罗伯特-博希股份公司 | 考虑尾比特及其编码的编码调制方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9489749B2 (en) | 2011-02-22 | 2016-11-08 | Sun Patent Trust | Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus |
US9544585B2 (en) | 2011-07-19 | 2017-01-10 | Tagivan Ii Llc | Filtering method for performing deblocking filtering on a boundary between an intra pulse code modulation block and a non-intra pulse code modulation block which are adjacent to each other in an image |
Also Published As
Publication number | Publication date |
---|---|
JP2008141738A (ja) | 2008-06-19 |
CN101193301A (zh) | 2008-06-04 |
US20080131087A1 (en) | 2008-06-05 |
KR100837410B1 (ko) | 2008-06-12 |
JP5242991B2 (ja) | 2013-07-24 |
EP1968323A2 (en) | 2008-09-10 |
EP1968323A3 (en) | 2009-11-04 |
KR20080049535A (ko) | 2008-06-04 |
EP1968323B1 (en) | 2012-02-29 |
US8345753B2 (en) | 2013-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101193301B (zh) | 在视觉上压缩图像数据的方法和*** | |
US8351692B2 (en) | Method, medium, and system effectively compressing and/or restoring binary images | |
CN101127907B (zh) | 低复杂度的压缩和/或重构图像信息的方法和*** | |
CN101142821B (zh) | 新压缩格式和用其在帧存储器中暂存图像数据的设备 | |
US8244049B2 (en) | Method, medium and apparatus effectively compressing and restoring edge position images | |
CN101933331B (zh) | 视频编码装置、视频编码方法、视频解码方法 | |
CN100420308C (zh) | 图象编码装置和图象译码装置 | |
CN102859884B (zh) | 自适应熵编码 | |
US20100118947A1 (en) | Decoder for selectively decoding predetermined data units from a coded bit stream | |
CN102067605B (zh) | 用集成的时间滤波器降噪的视频编码器 | |
CN101540903B (zh) | 比率控制方法、视频帧编码器及帧缓存压缩*** | |
CN109196866A (zh) | 用于显示流压缩的子流多路复用 | |
JP4725321B2 (ja) | 画像符号化装置及び画像符号化方法 | |
CN110225343A (zh) | 一种视频编码的码率控制方法及装置 | |
KR20150139464A (ko) | 디스플레이 패널, 디스플레이 패널의 픽셀 휘도 보상 방법 및 픽셀 파라미터들을 보상하기 위한 방법 | |
US20090041112A1 (en) | Method and apparatus of compressing image data | |
CN101516007A (zh) | 单一位平面的压缩*** | |
RU2313174C2 (ru) | Адаптивный способ и система для отображения значений параметров в индексы кодовых слов | |
CN102377994B (zh) | 上下文自适应可变长度编码方法和*** | |
CN106101703A (zh) | 一种面向数字kvm切换器的屏幕视频压缩方法 | |
Kim et al. | Fixed-ratio compression of an RGBW image and its hardware implementation | |
US20080260272A1 (en) | Image coding device, image coding method, and image decoding device | |
KR102401851B1 (ko) | 영상 압축 방법 및 이를 수행하는 표시 장치 | |
KR20220119316A (ko) | 부호화 방법 및 부호기 | |
CN101406034A (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 |