CN1870716A - 可编码和译码像素数据的影像压缩与解压缩方法 - Google Patents
可编码和译码像素数据的影像压缩与解压缩方法 Download PDFInfo
- Publication number
- CN1870716A CN1870716A CN200510088947.3A CN200510088947A CN1870716A CN 1870716 A CN1870716 A CN 1870716A CN 200510088947 A CN200510088947 A CN 200510088947A CN 1870716 A CN1870716 A CN 1870716A
- Authority
- CN
- China
- Prior art keywords
- pixel
- white
- black
- adjacent
- color element
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 86
- 230000006837 decompression Effects 0.000 title claims abstract description 20
- 238000007906 compression Methods 0.000 title abstract description 19
- 230000006835 compression Effects 0.000 title abstract description 19
- 238000012986 modification Methods 0.000 claims abstract description 26
- 230000004048 modification Effects 0.000 claims abstract description 26
- 238000005070 sampling Methods 0.000 claims abstract description 24
- 238000012937 correction Methods 0.000 claims description 28
- 238000006243 chemical reaction Methods 0.000 abstract description 6
- 239000011159 matrix material Substances 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000013144 data compression Methods 0.000 description 3
- 241001269238 Data Species 0.000 description 2
- 239000010409 thin film Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Images
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/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
-
- 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/182—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 pixel
-
- 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
- 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
Abstract
一种影像压缩与解压缩方法依据影像转换将像素数据编码与译码。根据两相邻像素中相对应色彩元素之间的关系,针对两相邻像素中相对应色彩元素执行白/黑修正、下取样或边缘修正。根据两相邻像素的编码色度值,针对两相邻像素执行反白/黑修正、上取样或反边缘修正以将两相邻像素的编码色度值译码。
Description
技术领域
本发明涉及一种可编码和译码像素数据的影像压缩与解压缩方法,特别是涉及一种依据色彩转换的可编码和译码像素数据的影像压缩与解压缩方法。
背景技术
在进行影像处理时,常常需要将影像数据在不同的色彩空间内作转换。色彩空间可为三维或多维的向量空间,而其三维或多维的向量则定义色彩空间的色坐标。经常被使用的色彩空间有由红绿蓝三原色的中心波长定义的RGB色彩空间,一已知三维的色坐标可由RGB色彩空间和一三乘三的矩阵来表示。举例来说,一由Y,I,Q的色坐标可由下列公式表示:
值得注意的是,并非所有的色彩空间皆为线性,举例来说,CIE L*u*v*和L*a*b*等非线性的色彩空间就较为适合仿真人类视觉系统。
显示装置上在显示影像时,采用RGB色彩坐标系统来表示最为方便,例如使用6个位的R、G、B坐标来表示一数字影像的色彩坐标。但若要储存或传输大量的影像数据,RGB色彩坐标系统就不是最佳选择。美国专利5731988披露了一种色彩转换的方法,由下列矩阵来表示:
上述矩阵中的亮度元素为:
上述矩阵中的色度元素为:
Yb=B-G
Yc=R-G
在储存或传输大量的影像数据时,数据压缩是极为有用的数据处理方法。压缩过后的讯号可以减低储存所需的空间,在有限传输频宽下实现大量信息传输的目的,同时可以增加传输的速率。根据被压缩数据解压缩后与原数据的品质来比较,一般数据压缩可分为失真讯号压缩法(lossy coding)和无失真讯号压缩法(lossless coding)。无失真讯号压缩法保留所有相关于原始数据的讯息,其压缩方法使得数据在解压缩后和原始数据完全相同。失真讯号压缩法使用较少的资源来表示原始数据,因此数据在解压缩后和原始数据不同,故必须在压缩率(compression ratio)与解压缩后的数据质量之间取得一个平衡点。
因此,在采用失真讯号压缩法的色彩转换法中,像素数据先被压缩成输出数据,经过储存或传输后,输出数据再经解压缩以重建原像素数据。较佳的色彩转换法采用编码来压缩数据,保存数据中较为重要的讯息,并移除较不重要的讯息,在一定的压缩率下,使得解压缩后的数据质量较佳。
发明内容
本发明的主要目的在于提供一种可编码和译码像素数据的影像压缩与解压缩方法,以减低储存数据所需的空间,以及增加数据传输的速率。
本发明披露一种可编码像素数据的影像压缩方法,其包含判断一像素和与一相邻该像素的邻近像素是否为黑或白;以及若该像素与该邻近像素其中之一为黑或白,针对该像素与该邻近像素的数据执行一白/黑修正。
本发明还披露了一种可编码像素数据的影像压缩方法,其包含判断两相邻像素相对应的色彩元素的差值是否大于一预定值;以及若该两相邻像素相对应的色彩元素的差值不大于该预定值,下取样该两相邻像素相对应的色彩元素的数据。
本发明还披露一种可编码像素数据的影像压缩方法,其包含判断两相邻像素相对应的色彩元素的差值是否大于一预定值;以及若该两相邻像素相对应的色彩元素的差值大于该预定值,执行一边缘修正以移除该两相邻像素相对应的色彩元素的最低有效位。
本发明还披露了一种可编码像素数据的影像压缩方法,其包含:针对一色彩元素,判断一第一像素和与相邻该第一像素的第二像素的色彩元素是否大于一第一预定值;针对该色彩元素,判断一相邻该第二像素的第三像素和与相邻该第三像素的第四像素的色彩元素是否大于一第二预定值;判断该第二像素和该第三像素的色彩元素是否大于一第三预定值;以及若该第一像素和该第二像素的色彩元素的差值大于该第一预定值,该第三像素和该第四像素的色彩元素的差值不大于该第二预定值,且该第二像素和该第三像素的色彩元素的差值不大于该第三预定值,将该第二像素的色彩元素设为该第三像素的色彩元素。
本发明披露了一种可译码像素数据的影像解压缩方法,其包含判断两相邻像素是否为黑或白;以及若该两相邻像素包含一黑或白的像素,针对该两相邻像素的数据执行一反白/黑修正。
本发明还披露了一种可译码像素数据的影像解压缩方法,其包含检查两相邻像素的一指示位;以及若该指示位显示该两相邻像素是藉由一下取样来编码,依据该两相邻像素的编码色度值产生相关于该两相邻像素的重建色度元素。
本发明还披露了一种可译码像素数据的影像解压缩方法,其包含检查两相邻像素的一指示位;以及若该指示位显示该两相邻像素是藉由一边缘修正来编码,依据该两相邻像素的编码色度值产生相关于该两相邻像素的重建色度元素的最高有效位。
附图说明
图1为本发明第一实施例中的影像压缩方法。
图2为本发明第二实施例中的影像压缩方法。
图3为本发明中一影像解压缩方法。
具体实施方式
请参考图1,图1中说明了本发明第一实施例中的影像压缩方法,图1中的流程图包含下列步骤:
步骤110:接收代表一像素的红(R)、绿(G)、蓝(B)三色成分的RGB数据;
步骤120:依据所接收的RGB数据产生该像素的色彩元素;
步骤130:判断一像素是否为黑或白;若两相邻像素包含一黑或白的像素,执行步骤140;若该两相邻像素不包含一黑或白的像素,执行步骤150;
步骤140:针对该两相邻像素的数据执行一白/黑修正(white and blackmodification);
步骤150:判断该两相邻像素是否包含平滑(smooth)或急剧变化(sharp)的色彩元素;若该两相邻像素包含平滑的色彩元素,执行步骤160;若该两相邻像素包含急剧变化的色彩元素,执行步骤170;
步骤160:针对该两相邻像素的数据执行一下取样(down-sample);以及
步骤170:针对该两相邻像素的数据执行一边缘修正(edge modification)。
为了说明方便,假设一像素具有RGB 6/6/6/的格式,亦即分别使用6个位来表示此像素红蓝绿三色成分。因此,若两相邻像素P1和P2未经本发明的影像压缩方法处理,一共需要36个位的数据长度来储存或传输像素P1和P2。
步骤110接收代表像素P1和P2的红、绿、蓝三色成分的RGB数据。步骤120采用于美国专利5731988所披露的方法,将像素P1和P2的RGB数据转换为相对应的色彩元素,由下列公式表示:
Yb=B-G
Yc=R-G
本发明的影像压缩方法并未压缩上述公式中的亮度元素Ya,使得亮度元素Ya在图1所示的方法中完全保留,而步骤130至步骤170则对色度元素Yb和Yc进行处理,在之后会更详细描述步骤130至步骤170的方法。从一具有RGB 6/6/6/格式的像素得到的色彩元素Ya、Yb和Yc分别包含6、7和7个位。亮度元素Ya1、色度元素Yb1和Yc1代表像素P1,而亮度元素Ya1、色度元素Yb2和Yc2代表像素P2。
步骤130依据步骤120所产生的亮度元素Ya来判断一像素是否为黑或白。举例来说,当亮度元素Ya1为0时,像素P1为黑,而当亮度元素Ya1为63时,像素P1为白;同样地,当亮度元素Ya2为0时,像素P2为黑,而当亮度元素Ya2为63时,像素P2为白。当一像素为黑或白时,其RGB数据皆为0或63,因此一黑或白像素的色度元素Yb和Yc两者皆为0。
当两相邻像素P1和P2其中之一为黑或白时,步骤140针对像素P1和P2的数据执行白/黑修正。若亮度元素Ya1和Ya2显示像素P1和P2中至少包含一黑或白的像素(例如像素P1),则像素P1的色度元素Yb1和Yc1会被设为0,而像素P2的色度元素Yb2和Yc2则会被完整保留。若像素P2同样为黑或白,其色度元素Yb2和Yc2亦为0,在此种情况下,完整保留的色度元素亦为0。
当两相邻像素P1和P2皆不为黑或白时,步骤150判断像素P1的色度元素Yb1和Yc1对应于像素P2的色度元素Yb2和Yc2是否为平滑或急剧变化。当Yb1和Yb2的差值不大于一第一预定值时,像素P1和P2包含平滑的色度元素Yb1和Yb2,而当Yb1和Yb2的差值大于第一预定值时,像素P1和P2包含急剧变化的色度元素Yb1和Yb2;同样地,当Yc1和Yc2的差值不大于一第二预定值时,像素P1和P2包含平滑的色度元素Yc1和Yc2,而当Yc1和Yc2的差值大于第二预定值时,像素P1和P2包含急剧变化的色度元素Yc1和Yc2。第一预定值和第二预定值可为相同或具有不同值。
当像素P1和P2包含平滑的色度元素时,步骤160针对像素P1和P2的数据执行下取样。若像素P1和P2分别包含平滑的色度元素Yb1和Yb2,步骤160会储存色度元素Yb1和Yb2的平均值,并产生一相对应于此下取样的指示位(pilot bit)。若像素P1和P2分别包含平滑的色度元素Yc1和Yc2,步骤160会储存色度元素Yc1和Yc2的平均值,并产生一相对应于此下取样的指示位。换而言之,在经过步骤160的下取样后,色度元素Yb1和Yb2的平均值同时代表像素P1的色度元素Yb1和像素P2的色度元素Yb2,而色度元素Yc1和Yc2的平均值同时代表像素P1的色度元素Yc1和像素P2的色度元素Yc2。若像素P1和P2具有RGB 6/6/6/的格式且未经本发明的影像压缩方法处理,一共需要14个位的数据长度来储存或传输像素P1和P2的色度元素。然而,在经本发明的影像压缩方法处理后,只需要8个位(7个位来储存色度元素的平均值,1个位来储存指示位)的数据长度来储存或传输像素P1和P2的色度元素,其余6个位则可使用于其它用途。
当像素P1和P2包含急剧变化的色度元素时,步骤170针对像素P1和P2的数据执行边缘修正。若像素P1和P2分别包含急剧变化的色度元素Yb1和Yb2,步骤170移除色彩元素Yb1和Yc2的最低有效位(least significantbits,LSB),并产生一相对应于此边缘修正的指示位。举例来说,若使用具7个位数据长度的编码数据来储存色度元素Yb1和Yb2,步骤170保留色彩元素Yb1的4个最高有效位(most significant bits,MSB)并移除色彩元素Yb1的3个最低有效位,同时保留色彩元素Yb2的3个最高有效位并移除色彩元素Yb2的4个最低有效位。因为一输入数据的最高有效位代表最相关于此输入数据的信息,在经本发明的边缘修正后,即使原输入数据无法完全重建,但移除的仅为由最低有效位所代表较不相关于此输入数据的信息,因此较不会影响解压缩后的数据质量。在本发明的边缘修正中,每个色彩元素所保留的最高有效位数和被移除的最低有效位数可依需求而变化,保留越多的最高有效位会有较佳的重建数据质量,而保留越少的最高有效位则会有较高的数据压缩比。色彩元素Yb1中所保留的最高有效位可储存于编码数据的最高有效位,而色彩元素Yb2中所保留的最高有效位可储存于编码数据的最低有效位,反的亦然。
在步骤160中执行下取样以及在步骤170中执行边缘修正时,所产生的指示位PB对应于像素P1和P2的两种色度元素Yb1、Yb2、Yc1和Yc2。若指示位PB代表像素P1和P2包含急剧变化的色度元素,Yb1、Yb2、Yc1和Yc2并不一定全为急剧变化的色度元素,可能只有Yb1和Yb2为急剧变化的色度元素,或只有Yc1和Yc2为急剧变化的色度元素。然而在本发明的影像压缩方法中,于步骤160中执行下取样以及在步骤170中执行边缘修正时,可针对两种色度元素产生相对应的指示位PB1和PB2。指示位PB1代表像素P1的色度元素Yb1和像素P2的色度元素Yb2为平滑或急剧变化的色度元素,而指示位PB2代表像素P1的色彩元素Yc1和像素P2的色度元素Yc2为平滑或急剧变化的色度元素。换句话说,本发明的影像压缩方法可针对不同色彩元素产生同一指示位,或产生相对应于不同色彩元素的不同指示位。
步骤150依据第一预定值和第二预定值来判断像素P1和P2的色度元素是否为平滑或急剧变化,而第一预定值和第二预定值可依据步骤170的边缘修正来设定。举例来说,若色度元素Yb1和Yb2为7位数据,使用具有7个位数据长度的编码数据来储存色度元素Yb1和Yb2,且保留色度元素Yb1的4个最高有效位和色度元素Yb2的3个最高有效位,则移除色度元素Yb1的3个最低有效位会造成范围为-7到7(±(23-1))的数据误差,而移除色度元素Yb2的4个最低有效位会造成范围为-15到15(±(24-1))的数据误差。因此,第一预定值可设为7,第二预定值可设为15,或者第一预定值和第二预定值可同时设为15。此外,第一预定值和第二预定值亦可在其它应用中设为其它值。
请参考图2,图2中说明了本发明第二实施例中的影像压缩方法,图2中的流程图包含下列步骤:
步骤210:接收代表一像素的红、绿、蓝三色成分的RGB数据;
步骤220:依据所接收的RGB数据产生该像素的色彩元素;
步骤230:判断一像素是否为黑或白;若两相邻像素包含一黑或白的像素,执行步骤240;若该两相邻像素不包含一黑或白的像素,执行步骤250;
步骤240:针对该两相邻像素的数据执行白/黑修正;
步骤250:判断该两相邻像素是否包含平滑或急剧变化的色彩元素;若该两相邻像素包含平滑的色彩元素,执行步骤260;若该两相邻像素包含急剧变化的色彩元素,执行步骤270;
步骤260:针对该两相邻像素的数据执行下取样;以及
步骤270:针对像素的数据执行一进阶边缘修正(advanced edgemodification)。
图2和图1不同之处在于步骤270针对像素的数据执行进阶边缘修正,而非步骤170的边缘修正。步骤270针对四相邻像素P1、P2、P3、P4的数据执行进阶边缘修正:若像素P1的色度元素Yb1和像素P2的色度元素Yb2为急剧变化,像素P3的色度元素Yb3和像素P4的色度元素Yb4为平滑,且像素P2的色度元素Yb2和像素P3的色度元素Yb3亦为平滑,则于步骤270中先将色度元素Yb2的值更新为色度元素Yb3的值,再移除色度元素Yb1和更新后的色度元素Yb2的最低有效位,并产生一相对应于此进阶边缘修正的指示位。用来判断像素P1和P2、像素P3和P4、以及像素P2和P3是否为平滑或急剧变化的各个预定值可为相同或不同值。
两相邻像素P1和P2在经本发明第一或第二实施例的影像压缩方法编码后,会产生亮度元素Ya1、Ya2和编码色度值DYb、DYc。编码色度值DYb代表像素P1和P2的色度元素Yb1和Yb2,而编码色度值DYc代表像素P1和P2的色度元素Yc1和Yc2。依据原始像素的RGB数据和所采用的影像压缩方法,编码色度值DYb和DYc可能在第一或第二实施例中不同步骤产生。举例来说,若采用本发明第一实施例的影像压缩方法,依据图1所示的流程判断应针对一原始像素的数据执行下取样,此时编码色度值DYb和DYc则在步骤160中产生。
亮度元素Ya1、Ya2和编码色度值DYb、DYc需经译码以重建原始数据。请参考图3,图3中说明了本发明中一影像解压缩方法,图3中的流程图包含下列步骤:
步骤310:接收代表一像素的色彩元素数据;
步骤320:判断两相邻像素是否为黑或白;若两相邻像素包含一黑或白的像素,执行步骤330;若该两相邻像素不包含一黑或白的像素,执行步骤340;
步骤330:针对该两相邻像素的数据执行一反白/黑修正(inverse white andblack modification);执行步骤370;
步骤340:检查该两相邻像素的一指示位;若该指示位显示该两相邻像素的相对应色彩元素系藉由下取样编码,执行步骤350;若该指示位显示该两相邻像素的相对应色彩元素系藉由边缘修正或进阶边缘修正编码,执行步骤360;
步骤350:针对该两相邻像素的数据执行一上取样(up-sample);执行步骤370;
步骤360:针对该两相邻像素的数据执行一反边缘修正(inverse edgemodification);以及
步骤370:产生代表该两相邻像素的红、绿、蓝三色成分的重建RGB数据。
步骤310接收亮度元素Ya1、Ya2和编码色度值DYb、DYc后,步骤320判断两相邻像素P1和P2是否为黑或白。由于在本发明第一和第二实施例中,亮度元素Ya1和Ya2并未被压缩而完全保留,因此当亮度元素Ya1为0时,像素P1即为黑,而当亮度元素Ya1为63时,像素P1即为白;同样地,当亮度元素Ya2为0时,像素P2即为黑,而当亮度元素Ya2为63时,像素P2即为白。
当两相邻像素P1和P2其中之一为黑或白时,步骤330针对像素P1和P2的数据执行反白/黑修正。若亮度元素Ya1显示像素P1为黑或白,步骤330将像素P1的重建色度元素Yb1’和Yc1’设为0,并依据编码色度值DYb和DYc分别产生像素P2的重建色度元素Yb2’和Yc2’;同样地,若亮度元素Ya2显示像素P2为黑或白,步骤330将像素P2的重建色度元素Yb2’和Yc2’设为0,并依据编码色度值DYb和DYc分别产生像素P1的重建色度元素Yb1’和Yc1’。
步骤340检查像素P1和P2的指示位。若色度元素Yb1,Yb2,Yc1和Yc2共享同一指示位PB,在后续步骤中会依据指示位PB产生重建色度元素Yb1’、Yb2’、Yc1’和Yc2’。若色度元素Yb1、Yb2和色度元素Yc1、Yc2分别拥有各自的指示位PB1和PB2,在后续步骤中会依据指示位PB1产生重建色度元素Yb1’和Yb2’,并依据指示位PB2产生重建色度元素Yc1’和Yc2’。
当像素P1和P2的指示位显示像素P1和P2相对应的色彩元素是藉由下取样编码时,步骤350针对像素P1和P2的数据执行上取样。步骤350中所执行的上取样程序系将像素P1和P2的重建色度元素Yb1’和Yb2’皆设为编码色度值DYb,并且将像素P1和P2的重建色度元素Yc1’和Yc2’皆设为编码色度值DYc。因此在经过上取样后,重建色度元素Yb1’和Yb2’会具有相同值,而重建色度元素Yc1’和Yc2’会具有相同值。
当像素P1和P2的指示位显示像素P1和P2相对应的色彩元素是藉由边缘修正或进阶边缘修正编码时,步骤360针对像素P1和P2的数据执行反边缘修正。若色度元素Yb1的最高有效位储存于编码色度值DYb的最高有效位,而色度元素Yb2的最高有效位储存于编码色度值DYb的最低有效位,则步骤360依据编码色度值DYb的最高有效位产生像素P1的重建色度元素Yb1’,并依据编码色度值DYb的最低有效位产生像素P2的重建色度元素Yb2’。同样地,若色度元素Yc1的最高有效位储存于编码色度值DYc的最高有效位,而色度元素Yc2的最高有效位储存于编码色度值DYc的最低有效位,则步骤360依据编码色度值DYc的最高有效位产生像素P1的重建色度元素Yc1’,并依据编码色度值DYc的最低有效位产生像素P2的重建色度元素Yc2’。举例来说,若色度元素Yb1的4个最高有效位储存于编码色度值DYb的最高有效位,而色度元素Yb2的3个最高有效位储存于编码色度值DYb的最低有效位,则步骤360依据编码色度值DYb的最高有效位产生像素P1的重建色度元素Yb1’的4个最高有效位,同时将重建色度元素Yb1’的3个最低有效位设为0或是其它值,并且依据编码色度值DYb的最低有效位产生像素P2的重建色度元素Yb2’的3个最高有效位,同时将重建色度元素Yb2’的4个最低有效位设为0或是其它值。
步骤370依据亮度元素以及步骤330、350和360中所产生的重建色度元素,产生代表像素P1和P2的红、绿、蓝三色成分的重建RGB数据,重建RGB数据可由下列公式表示:
R’=Yc’+G’;
B’=Yb’+G’;
本发明可将影像的RGB数据编码及压缩,减低储存所需的空间并增加数据传输的速率,之后可译码压缩数据以重建原始影像。前述实施例仅说明本发明的影像压缩与解压缩方法,并不局限本发明的范畴。本发明并不限于前述实施例中所述的位数,或是步骤120、220和370中的色彩转换方法。本发明提供的可编码和译码像素数据的影像压缩与解压缩方法可应用于计算机处理器,尤其适合应用于移动电话薄膜晶体管(thin film transistor,TFT)的驱动电路。
以上所述仅为本发明的较佳实施例,凡依本发明的权利要求所做的均等变化与修饰,皆应属本发明的涵盖范围。
Claims (39)
1.一种可编码像素数据的影像压缩方法,其包含下列步骤:
判断一像素和与一相邻该像素的邻近像素是否为黑或白;以及
若该像素与该邻近像素其中之一为黑或白,针对该像素与该邻近像素的数据执行一白/黑修正。
2.如权利要求1所述的方法,其还包含下列步骤:
判断一像素和与相邻该像素的一邻近像素是否为黑或白;
若该像素与该邻近像素的色彩元素的差值不大于一预定值,产生该像素与该邻近像素的色彩元素的平均值以及一指示位;以及
若该像素与该邻近像素的色彩元素的差值大于该预定值,移除该像素与该邻近像素的色彩元素的最低有效位,以及产生一指示位。
3.如权利要求1所述的方法,其还包含将该像素与该邻近像素的数据转换为相关于该像素与该邻近像素的色彩元素。
4.如权利要求1所述的方法,其中执行该白/黑修正是针对该像素与该邻近像素中的一黑或白的像素,将该黑或白的像素的红色色彩元素、绿色色彩元素和蓝色色彩元素设为相同值。
5.如权利要求1所述的方法,其中执行该白/黑修正是针对该像素与该邻近像素中的一黑或白的像素,移除该黑或白的像素的色彩元素并保留另一像素相对应的色彩元素。
6.一种可编码像素数据的影像压缩方法,其包含下列步骤:
判断两相邻像素相对应的色彩元素的差值是否大于一预定值;以及
若该两相邻像素相对应的色彩元素的差值不大于该预定值,下取样该两相邻像素相对应的色彩元素的数据。
7.如权利要求6所述的方法,其还包含下列步骤:
判断该两相邻像素是否为黑或白;以及
若该两相邻像素包含一黑或白的像素,针对该两相邻像素的数据执行一白/黑修正。
8.如权利要求7所述的方法,其中执行该白/黑修正是针对该两相邻像素中的一黑或白的像素,将该黑或白的像素的红色色彩元素、绿色色彩元素和蓝色色彩元素设为相同值。
9.如权利要求7所述的方法,其中执行该白/黑修正是针对该两相邻像素中的一黑或白的像素,移除该黑或白的像素的色彩元素并保留另一像素相对应的色彩元素。
10.如权利要求6所述的方法,其还包含将该两相邻像素的数据转换为相关于该两相邻像素的色彩元素。
11.如权利要求6所述的方法,其中下取样该两相邻像素相对应的色彩元素的数据是产生该两相邻像素的平均值。
12.如权利要求6所述的方法,其还包含产生一相关于下取样的指示位。
13.一种可编码像素数据的影像压缩方法,其包含下列步骤:
判断两相邻像素相对应的色彩元素的差值是否大于一预定值;以及
若该两相邻像素相对应的色彩元素的差值大于该预定值,执行一边缘修正以移除该两相邻像素相对应的色彩元素的最低有效位。
14.如权利要求13所述的方法,其还包含下列步骤:
判断该两相邻像素是否为黑或白;以及
若该两相邻像素包含一黑或白的像素,针对该两相邻像素的数据执行一白/黑修正。
15.如权利要求14所述的方法,其中执行该白/黑修正是针对该两相邻像素中的一黑或白的像素,将该黑或白的像素的红色色彩元素、绿色色彩元素和蓝色色彩元素设为相同值。
16.如权利要求14所述的方法,其中执行该白/黑修正是针对该两相邻像素中的一黑或白的像素,移除该黑或白的像素的色彩元素并保留另一像素相对应的色彩元素。
17.如权利要求13所述的方法,其还包含将该两相邻像素的数据转换为相关于该两相邻像素的色彩元素。
18.如权利要求13所述的方法,其还包含产生一相关于边缘修正的指示位。
19.一种可编码像素数据的影像压缩方法,其包含下列步骤:
针对一色彩元素,判断一第一像素和与相邻该第一像素的第二像素的色彩元素是否大于一第一预定值;
针对该色彩元素,判断一相邻该第二像素的第三像素和与相邻该第三像素的第四像素的色彩元素是否大于一第二预定值;
判断该第二像素和该第三像素的色彩元素是否大于一第三预定值;以及
若该第一像素和该第二像素的色彩元素的差值大于该第一预定值,该第三像素和该第四像素的色彩元素的差值不大于该第二预定值,且该第二像素和该第三像素的色彩元素的差值不大于该第三预定值,将该第二像素的色彩元素设为该第三像素的色彩元素。
20.如权利要求19所述的方法,其还包含执行一边缘修正以移除该第一像素和该第二像素相对应的色彩元素的最低有效位。
21.如权利要求20所述的方法,其还包含产生一相关于边缘修正的指示位。
22.如权利要求19所述的方法,其还包含下列步骤:
判断该第一像素和该第二像素是否为黑或白;以及
若该第一像素和该第二像素包含一黑或白的像素,针对该第一像素和该第二像素的数据执行一白/黑修正。
23.如权利要求22所述的方法,其中执行该白/黑修正是针对该第一像素和该第二像素中的一黑或白的像素,将该黑或白的像素的红色色彩元素、绿色色彩元素和蓝色色彩元素设为相同值。
24.如权利要求19所述的方法,其还包含将该第一像素、该第二像素、该第三像素与该第四像素的数据转换为相关于该第一像素、该第二像素、该第三像素与该第四像素的色彩元素。
25.如权利要求19所述的方法,其还包含下取样该第三像素与该第四像素的色彩元素的数据。
26.如权利要求25所述的方法,其中下取样该第三像素与该第四像素的色彩元素的数据是产生该第三像素与该第四像素的色彩元素的平均值。
27.如权利要求25所述的方法,其还包含产生及一相关于下取样的指示位。
28.如权利要求19所述的方法,其中该第一预定值、该第二预定值、该第三预定值和该第四预定值为相同。
29.一种可译码像素数据的影像解压缩方法,其包含下列步骤:
判断两相邻像素是否为黑或白;以及
若该两相邻像素包含一黑或白的像素,针对该两相邻像素的数据执行一反白/黑修正。
30.如权利要求29所述的方法,其还包含下列步骤:
检查该两相邻像素的一指示位;
若该指示位显示该两相邻像素系藉由一下取样来编码,依据该两相邻像素的编码色度值产生相关于该两相邻像素的重建色度元素;以及
若该指示位显示该两相邻像素藉由一边缘修正来编码,依据该编码色度值产生相关于该重建色度元素的最高有效位,以及将该重建色度元素的最低有效位设为0。
31.如权利要求29所述的方法,其还包含将该两相邻像素的编码色度值转换为该两相邻像素的重建色度元素。
32.如权利要求29所述的方法,其中若该两相邻像素包含一不为黑或白的像素,执行该反白/黑修正是依据该编码色度值产生相关于该不为黑或白的像素的重建色度元素。
33.一种可译码像素数据的影像解压缩方法,其包含下列步骤:
检查两相邻像素的一指示位;以及
若该指示位显示该两相邻像素藉由一下取样来编码,依据该两相邻像素的编码色度值产生相关于该两相邻像素的重建色度元素。
34.如权利要求33所述的方法,其还包含下列步骤:
判断该两相邻像素是否为黑或白;以及
若该两相邻像素包含一黑或白的像素,针对该两相邻像素的数据执行一反白/黑修正。
35.如权利要求34所述的方法,其中若该两相邻像素包含一不为黑或白的像素,执行该反白/黑修正是依据该编码色度值产生相关于该不为黑或白的像素的重建色度元素。
36.一种可译码像素数据的影像解压缩方法,其包含下列步骤:
检查两相邻像素的一指示位;以及
若该指示位显示该两相邻像素是藉由一边缘修正来编码,依据该两相邻像素的编码色度值产生相关于该两相邻像素的重建色度元素的最高有效位。
37.如权利要求36所述的方法,其中产生该重建色度元素的最高有效位包含依据该编码色度值的最高有效位产生相关于该两相邻像素中一像素的重建色度元素的最高有效位,以及依据该编码色度值的最低有效位产生相关于该两相邻像素中另一像素的重建色度元素的最高有效位。
38.如权利要求36所述的方法,其还包含下列步骤:
判断该两相邻像素是否为黑或白;以及
若该两相邻像素包含一黑或白的像素,针对该两相邻像素的数据执行一反白/黑修正。
39.如权利要求38所述的方法,其中若该两相邻像素包含一不为黑或白的像素,执行该反白/黑修正系依据该编码色度值,产生相关于该不为黑或白的像素的重建色度元素。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/908,773 US7609882B2 (en) | 2005-05-25 | 2005-05-25 | Image compression and decompression method capable of encoding and decoding pixel data based on a color conversion method |
US10/908,773 | 2005-05-25 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1870716A true CN1870716A (zh) | 2006-11-29 |
CN100417181C CN100417181C (zh) | 2008-09-03 |
Family
ID=37444258
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100889473A Expired - Fee Related CN100417181C (zh) | 2005-05-25 | 2005-08-03 | 可编码和译码像素数据的影像压缩与解压缩方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US7609882B2 (zh) |
CN (1) | CN100417181C (zh) |
TW (1) | TWI309135B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101375313B (zh) * | 2006-01-24 | 2012-10-31 | 诺基亚公司 | 用于计算机图形的图像压缩 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7609882B2 (en) * | 2005-05-25 | 2009-10-27 | Himax Technologies Limited | Image compression and decompression method capable of encoding and decoding pixel data based on a color conversion method |
JP5137532B2 (ja) * | 2007-11-16 | 2013-02-06 | キヤノン株式会社 | 画像符号化装置及び画像符号化方法 |
JP5251758B2 (ja) * | 2009-07-01 | 2013-07-31 | ヤマハ株式会社 | 圧縮符号化装置、および画像表示制御装置 |
JP2011159229A (ja) * | 2010-02-03 | 2011-08-18 | Sony Corp | データ読み取り装置および方法、並びにデータ記録装置。 |
US20150334367A1 (en) * | 2014-05-13 | 2015-11-19 | Nagravision S.A. | Techniques for displaying three dimensional objects |
CN106898291B (zh) * | 2017-04-28 | 2019-08-02 | 武汉华星光电技术有限公司 | 显示面板的驱动方法及驱动装置 |
Family Cites Families (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5838455A (en) * | 1919-05-11 | 1998-11-17 | Minolta Co., Ltd. | Image processor with image data compression capability |
US3803348A (en) * | 1973-01-22 | 1974-04-09 | Bell Telephone Labor Inc | Method and apparatus for encoding color video signals |
US3860953A (en) * | 1973-06-26 | 1975-01-14 | Bell Telephone Labor Inc | Method and apparatus for encoding color video signals |
US4672427A (en) * | 1985-02-08 | 1987-06-09 | American Telephone And Telegraph Company | Processing of analog video signals in digital transmission systems |
US4743959A (en) * | 1986-09-17 | 1988-05-10 | Frederiksen Jeffrey E | High resolution color video image acquisition and compression system |
US5053864A (en) * | 1989-06-01 | 1991-10-01 | Thompson Electronics Ltd. | Video capture, compression and display system, including averaging of chrominance information |
US5130786A (en) * | 1989-09-12 | 1992-07-14 | Image Data Corporation | Color image compression processing with compensation |
US5081450A (en) * | 1990-03-09 | 1992-01-14 | International Business Machines Corporation | Apparatus and method for compressing and expanding multibit digital pixel data |
US5247589A (en) * | 1990-09-26 | 1993-09-21 | Radius Inc. | Method for encoding color images |
JP3072776B2 (ja) * | 1990-12-19 | 2000-08-07 | キヤノン株式会社 | 画像処理装置 |
US5289276A (en) * | 1992-06-19 | 1994-02-22 | General Electric Company | Method and apparatus for conveying compressed video data over a noisy communication channel |
US5278647A (en) * | 1992-08-05 | 1994-01-11 | At&T Bell Laboratories | Video decoder using adaptive macroblock leak signals |
US5596655A (en) * | 1992-08-18 | 1997-01-21 | Hewlett-Packard Company | Method for finding and classifying scanned information |
JPH06152970A (ja) * | 1992-11-02 | 1994-05-31 | Fujitsu Ltd | 画像圧縮方法及び画像処理装置 |
AU683056B2 (en) * | 1993-04-16 | 1997-10-30 | Media 100 Inc. | Adaptive video decompression |
US5585944A (en) * | 1994-05-10 | 1996-12-17 | Kaleida Labs, Inc. | Method for compressing and decompressing images by subdividing pixel color distributions |
US5802210A (en) * | 1994-06-09 | 1998-09-01 | Kabushiki Kaisha Toshiba | Image processing system |
US5731988A (en) * | 1995-05-08 | 1998-03-24 | Richo Company, Ltd. | Method and apparatus for reversible color conversion |
US5768481A (en) * | 1995-06-05 | 1998-06-16 | Apple Computer, Inc. | Method and apparatus for compression of digitized image data using a dynamic band recompression scheme |
US5930387A (en) * | 1995-06-05 | 1999-07-27 | Apple Computer, Inc. | Method and apparatus for encoding color image data using dynamic color matching |
US6016360A (en) * | 1995-06-05 | 2000-01-18 | Apple Computer, Inc. | Method and apparatus for encoding color image data |
US5999189A (en) * | 1995-08-04 | 1999-12-07 | Microsoft Corporation | Image compression to reduce pixel and texture memory requirements in a real-time image generator |
US5953691A (en) * | 1996-10-11 | 1999-09-14 | Divicom, Inc. | Processing system with graphics data prescaling |
JPH10335652A (ja) * | 1997-05-30 | 1998-12-18 | Hitachi Ltd | 半導体集積回路装置の製造方法 |
US6014468A (en) * | 1997-07-31 | 2000-01-11 | The Regents Of The University Of California | Apparatus and methods for image and signal processing |
US6393154B1 (en) * | 1999-11-18 | 2002-05-21 | Quikcat.Com, Inc. | Method and apparatus for digital image compression using a dynamical system |
US7239424B1 (en) * | 2000-09-08 | 2007-07-03 | Ricoh Co., Ltd. | Wavelet-based image processing path |
US6650773B1 (en) * | 2000-09-29 | 2003-11-18 | Hewlett-Packard Development Company, L.P. | Method including lossless compression of luminance channel and lossy compression of chrominance channels |
JP3824259B2 (ja) * | 2000-12-25 | 2006-09-20 | 株式会社リコー | 符号化方法、復号化方法、符号化装置、復号化装置および記録媒体 |
US7072084B2 (en) * | 2001-02-08 | 2006-07-04 | Ricoh Company, Ltd. | Color converting device emphasizing a contrast of output color data corresponding to a black character |
US6915019B2 (en) * | 2001-03-30 | 2005-07-05 | Sharp Laboratories Of America, Inc. | Method for combining vector-quantization decoding with color transform or halftoning or both |
US7035459B2 (en) * | 2001-05-14 | 2006-04-25 | Nikon Corporation | Image compression apparatus and image compression program |
US6744919B2 (en) * | 2001-07-24 | 2004-06-01 | Hewlett Packard Development Company, L.P. | Classification of blocks for compression based on number of distinct colors |
US7191103B2 (en) * | 2001-08-08 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | Predominant color identification in digital images |
US6993199B2 (en) * | 2001-09-18 | 2006-01-31 | Nokia Mobile Phones Ltd. | Method and system for improving coding efficiency in image codecs |
CN1238814C (zh) * | 2002-03-27 | 2006-01-25 | 天瀚科技股份有限公司 | 利用色彩分类以压缩图像的方法 |
TW588253B (en) | 2002-10-11 | 2004-05-21 | Via Tech Inc | Data compression method and image data compression device |
US7088777B2 (en) * | 2002-11-22 | 2006-08-08 | Microsoft Corp. | System and method for low bit rate watercolor video |
TW595229B (en) | 2002-12-04 | 2004-06-21 | Etoms Electronics Corp | Video image compressing/decompressing method |
JP2004235811A (ja) * | 2003-01-29 | 2004-08-19 | Victor Co Of Japan Ltd | 画像データ圧縮方法及び装置 |
US7637430B2 (en) * | 2003-05-12 | 2009-12-29 | Hand Held Products, Inc. | Picture taking optical reader |
US7257251B2 (en) * | 2003-08-28 | 2007-08-14 | Sharp Laboratories Of America, Inc. | Chrominance smoothing |
US20050168783A1 (en) * | 2004-01-29 | 2005-08-04 | Spencer Thomas | High resolution image compositing as a solution for digital preservation |
JP4770154B2 (ja) * | 2004-11-08 | 2011-09-14 | ソニー株式会社 | 画像処理装置、および画像処理方法、並びにコンピュータ・プログラム |
US20060239563A1 (en) * | 2005-04-25 | 2006-10-26 | Nokia Corporation | Method and device for compressed domain video editing |
US7609882B2 (en) * | 2005-05-25 | 2009-10-27 | Himax Technologies Limited | Image compression and decompression method capable of encoding and decoding pixel data based on a color conversion method |
US8243340B2 (en) * | 2006-02-23 | 2012-08-14 | Microsoft Corporation | Pre-processing of image data for enhanced compression |
-
2005
- 2005-05-25 US US10/908,773 patent/US7609882B2/en not_active Expired - Fee Related
- 2005-07-20 TW TW094124547A patent/TWI309135B/zh not_active IP Right Cessation
- 2005-08-03 CN CNB2005100889473A patent/CN100417181C/zh not_active Expired - Fee Related
-
2009
- 2009-07-15 US US12/503,074 patent/US7751617B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101375313B (zh) * | 2006-01-24 | 2012-10-31 | 诺基亚公司 | 用于计算机图形的图像压缩 |
Also Published As
Publication number | Publication date |
---|---|
US20090274367A1 (en) | 2009-11-05 |
CN100417181C (zh) | 2008-09-03 |
US7751617B2 (en) | 2010-07-06 |
US7609882B2 (en) | 2009-10-27 |
TWI309135B (en) | 2009-04-21 |
TW200642484A (en) | 2006-12-01 |
US20060269126A1 (en) | 2006-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9232226B2 (en) | Systems and methods for perceptually lossless video compression | |
CN1870716A (zh) | 可编码和译码像素数据的影像压缩与解压缩方法 | |
US10672148B2 (en) | Compressing and uncompressing method for high bit-depth medical gray scale images | |
US6697521B2 (en) | Method and system for achieving coding gains in wavelet-based image codecs | |
US9552652B2 (en) | Image encoder and image decoder | |
US7298379B2 (en) | Luminance preserving color conversion from YUV to RGB | |
CN1159660C (zh) | 对变换数据进行数字处理的方法和系统 | |
CN1129317C (zh) | 采用数据块截断方法编码视频信号的方法及装置 | |
EP1598781A1 (en) | Adaptive compression of multi-level images | |
EP1584195B1 (en) | Processing of images using a limited number of bits | |
CN1627325A (zh) | 色彩变换方法及装置 | |
CN1875635A (zh) | 用于视频转码的变换域子采样 | |
US7536059B2 (en) | Luminance preserving color quantization in RGB color space | |
EP2222087A1 (en) | Bit depth upscaling in RGB colour space for reducing propagation of errors due to transformation to YUV colour space | |
US7840223B2 (en) | Portable telephone, image converter, control method and program | |
US7447352B2 (en) | Method for abstracting histogram of HSV color | |
CN1232100C (zh) | 图像编码设备和图像解码设备 | |
US20110299790A1 (en) | Image compression method with variable quantization parameter | |
CN1835564A (zh) | 图像处理装置、图像处理过程以及记录介质 | |
US20200365098A1 (en) | Packing of subpixel rendered data for display stream compression | |
CN107770509A (zh) | 通过yuv通道传输mono格式图像的方法以及装置 | |
CN1640144A (zh) | 对数字彩色视频序列进行编码和解码的方法和设备 | |
US20170223358A1 (en) | Method and device for encoding a multidimensional digital signal, in particular an image signal, and corresponding method and device for decoding | |
US8340195B2 (en) | Buffer size reduction for wireless analog TV receivers | |
US10721484B2 (en) | Determination of a co-located luminance sample of a color component sample, for HDR coding/decoding |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080903 Termination date: 20180803 |