CN101409836B - 图像处理装置及方法 - Google Patents

图像处理装置及方法 Download PDF

Info

Publication number
CN101409836B
CN101409836B CN2008101343446A CN200810134344A CN101409836B CN 101409836 B CN101409836 B CN 101409836B CN 2008101343446 A CN2008101343446 A CN 2008101343446A CN 200810134344 A CN200810134344 A CN 200810134344A CN 101409836 B CN101409836 B CN 101409836B
Authority
CN
China
Prior art keywords
data
value
coded system
system table
encoded radio
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.)
Expired - Fee Related
Application number
CN2008101343446A
Other languages
English (en)
Other versions
CN101409836A (zh
Inventor
张芳甄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Himax Technologies Ltd
Original Assignee
Himax Technologies Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Himax Technologies Ltd filed Critical Himax Technologies Ltd
Publication of CN101409836A publication Critical patent/CN101409836A/zh
Application granted granted Critical
Publication of CN101409836B publication Critical patent/CN101409836B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/136—Incoming video signal characteristics or properties
    • 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/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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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

Abstract

一种接收图像数据的图像处理装置及方法，该图像处理装置包含一第一编码器、一第二编码器及一编码切换器。该第一编码器依据一预设方法将该图像数据编码以产生第一数据。该第二编码器依据一编码方式表将该图像数据编码以产生第二数据。其中该编码方式表依据该第一数据而设定。该编码切换器决定要输出该第一数据或该第二数据作为一编码结果，并产生用以标记该编码结果的一标记值。

Description

图像处理装置及方法 
技术领域
本发明涉及图像处理，具体涉及用于合成图像的图像压缩及解压缩的装置和方法。 
背景技术
数字图像应用的快速发展，包括小规模出版业、多媒体、视频会议、及高清晰度电视(HDTV)等，增加了对于有效且标准化的图像压缩技术的需要。若没有图像压缩，则图像的传输所耗用的频宽可能是许多应用无法支持的。因此，压缩图像的方法已成为许多研究发表的主题。图像压缩方法将2元像素数组的图像转换为一序列的比特，并透过传输连线进行传送。每一个像素表示该图像在一特定位置的强度。该传输连线可以为一般的电话线。 
考虑一图像，其包含一照片的灰阶显示，分辨率为1000×1000线。每一个像素通常包含8比特，其用于编码该照片上一个对应点的可能的256个强度阶层。因此，若没有压缩，则该照片的传输必须要在通讯连线上传送8兆比特。一般的电话线每秒可以传送约9600比特；因此上述照片的传送会耗费10分钟以上。这样的传输时间是无法接受的。 
因此，需要有图像压缩系统来减少传送时间。就熟悉本领域者而言，应该也可知图像压缩系统也可以应用图像储存系统中，以减少储存图像时需要的内存空间。 
再者，有自然图像和合成图像两种图像。通常，在自然图像中，高频部分仅出现在亮度区域。和自然图像不同，在合成图像中，高频部分出现在亮度区域以及彩度区域。因为合成图像所具有的高频部分比自然图像多，所以，相较于自然图像，更难将合成图像压缩。 
发明内容
本发明提供一种图像处理装置。该图像处理装置接收具有多个像素值的图像数据，其包含一第一编码器、一第二编码器及一编码切换器。该第一编码器依据一预设方法将该图像数据编码以产生第一数据。该第二编码器依据一编码方式表将该图像数据编码以产生第二数据。其中该编码方式表为依据该第一数据而设定。该编码切换器决定要输出该第一数据或该第二数据作为一编码结果，并产生用以标记该编码结果的一标记值。其中该编码方式表包含多个编码索引及编码值，其中每一个编码值对应于该多个编码索引中的一个编码索引。其中该编码切换器更藉由第一解码数据更新该编码方式表中的该编码值，其中该第一解码数据由该第一数据解码而得。该第二数据包含多个二进制元素，该第二编码器更比较每一个像素值与编码方式表中的编码值，以产生包含该二进制元素的第二数据，其中该二进制元素和对应于该编码值的编码索引相同，该编码值和该像素值之差为该编码方式表中最小的。
本发明亦提供一种图像处理方法。该图像处理方法藉由一图像处理单元接收具有多个像素值的图像数据。提供储存于一第一储存单元的一编码方式表，其包含多个编码索引及编码值。其中每一个编码值对应于该多个编码索引中的一个编码索引。依据一预设方法将该图像数据编码以产生第一数据。依据该编码方式表将该图像数据编码以产生第二数据。由一编码切换器依据该第一数据及该第二数据的特征，输出该第一数据或该第二数据作为一编码结果。产生一标记值，其用以标记该编码结果为依据该预设方法编码的该第一数据或依据该编码方式表编码的该第二数据。当该编码结果为依据该预设方法编码的该第一数据时，依据该预设方法解码该第一数据，以取得包含第一值的第一解码数据，并使用该第一值以更新该编码方式表中的该编码值。该第二数据包含多个二进制元素，该方法更比较每一个像素值与编码方式表中的该编码值，以产生包含该二进制元素的第二数据，其中该二进制元素和对应于该编码值的编码索引相同，该编码值和该像素值之差为该编码方式表中最小的。 
附图说明
图1显示依据本发明实施例的图像处理装置的示意图。 
图2A显示依据本发明实施例的编码方式表的一个示例。 
图2B显示依据本发明实施例的解码方式表的一个示例。 
图3A显示依据本发明实施例中包含该第一值的该第一解码数据。 
图3B显示由用图3A中的该第一值更新的编码方式表的一个示例。 
图4A显示依据本发明实施例的编码方式表的一个示例。 
图4B显示依据本发明实施例的图像数据的一个示例。 
图4C显示依据图4A的编码方式表将图4B的图像数据编码而成的第二数据的一个示例。 
图4D显示图4C的该第二数据的编码错误的一个示例。 
图5A显示依据本发明实施例的解码方式表的一个示例。 
图5B显示依据本发明实施例的第二数据的一个示例。 
图5C显示依据图5A的解码方式表将图5B的第二数据解码而成的第二解码数据的一个示例。 
图6显示依据本发明实施例的图像处理方法的流程图。 
【主要组件符号说明】 
图像处理装置～500； 
第一编码器～110； 
第二编码器～120； 
编码切换器～150； 
第一储存单元～180； 
第一解码器～210； 
第二解码器～220； 
第二储存单元～280； 
编码方式表～81； 
解码方式表～82； 
解码切换器～250。 
具体实施方式
为了让本发明之目的、特征、及优点能更明显易懂，下文特举较佳实施例，并配合附图做详细说明。 
在此揭露对于合成图像有较高压缩率的用以压缩及解压缩图像的图像处理装置及方法，以有效压缩合成图像。图1显示依据本发明实施例的图像处理装置的示意图。图像处理装置500包含：第一编码器110、第二编码器120、编码切换器150、第一储存单元180、第一解码器210、第二解码器220、以 及第二储存单元280。第一储存单元180储存一编码方式表81，其包含多个编码索引及编码值。在编码方式表中，每一个编码值对应于该多个编码索引中的一个编码索引。第二储存单元280储存一解码方式表82，其包含多个解码索引及解码值。在解码方式表中，每一个解码值对应于该多个解码索引中的一个解码索引。产生编码方式表81及解码方式表82的细节如后所述。编码方式表81和解码方式表82的大小相同且是有限的，其随需求而异，例如，编码方式表81可以储存如图2A所示的k+1个对应于编码索引0～k的编码值EV0～EVk，以及解码方式表82可以储存如图2B所示的k+1个对应于解码索引0～k的解码值DV0～DVk。 
在开始时，所有的编码值和解码值为零。首先，图像处理装置500先接收图像数据IMG0。第一编码器110依据离散余弦变换(DCT，Discrete CosineTransform)(为本实施例中的预设方法)，将该图像数据IMG0编码产生第一数据DAT1。继之，编码切换器150输出第一数据DAT1作为编码结果，并依据该DCT方法解码DAT1以取得包含第一值v10～v1n的第一解码数据DE1。继之，以第一数据DAT1更新编码方式表81，将第一值v10～v1n加入编码方式表81作为编码值。需注意，当该第一值中若有两者其值相近，则仅有一者被加入编码方式表81中。 
以下提供使用该第一值来更新编码方式表81的一个示例。依据本实施例，编码方式表81记录了8个编码值EV0～EV7，而在一开始EV0～EV7为零值。依据DCT方法，从DAT1解码出包含16个第一值v10～v115的第一解码数据DE1(如图3A所示)。针对v10，由于所有的编码值为零值，第一编码器将58(v10)加到编码方式表81以更新EV0。针对v11，57(v11)和58(EV0)之差为1，且其不大于8，所以不将57(v11)加到编码方式表81。针对v12，160(v12)和58(EV0)之差为102，其大于8，所以将160(v12)加到编码方式表81以更新EV1。针对v13，160(v11)和160(EV1)之差为0，其不大于8，所以不将16(v13)加到编码方式表81。针对v14，200(v14)和58(EV0)之差为142，且200(v14)和160(EV1)之差为40，其均大于8，所以将200(v14)加到编码方式表81以更新EV2。在完全考虑过v10～v115之后，在编码方式表81中的编码值EV0～EV4被更新为58、160、200、79、及105，而编码值EV5～EV7则保持为零值。图3B为更新后的编码方式表81。 
在编码方式表81先被更新之后，图像处理装置500接收包含多个像素值 p0～pn的图像数据IMG。第一编码器110依据离散余弦变换(DCT，DiscreteCosine Transform)方法(为本实施例中的预设方法)将IMG编码以产生第一数据DAT1。同时，第二编码器120依据编码方式表81编码IMG以产生第二数据DAT2。第二编码器120将每一个像素值和编码方式表81中的编码值EV0～EVk比较，取得与像素值之差为编码方式表中最小的编码值，以产生该第二数据DAT2。第二数据DAT2包含多个二进制元素(bin)b0～bn，其中该二进制元素和对应的编码索引相同，且每一个编码索引对应于图像数据IMG中的一个像素值。 
以下提供第二编码器120依据编码方式表81编码图像数据IMG的一个示例。编码方式表81记录8个编码值EV0～EV7。在初始更新了编码方式表81之后，编码值EV5～EV7为零值，并且，对应于编码索引0～4的EV0～EV4分别为58、160、200、79、105(如图4A所示)。由第二编码器120接收包含16个像素值p0～p15的图像数据IMG(如图4B所示)。第二编码器120将像素值200(p0)与编码方式表81中的编码值比较。像素值200(p0)与对应于编码方式表81中编码索引2的编码值200(EV2)之差为最小。所以，第二编码器120产生第二数据DAT2的二进制元素b0以代表像素值200(p0)，其中，二进制元素b0和编码索引2相同，并以二进制数据010表示。同样地，第二编码器120比较像素值202(p1)和编码方式表81中的编码值。像素值202(p1)与对应于编码方式表81中编码索引2的编码值200(EV2)之差为最小，所以，对应于p1的第二数据DAT2的二进制元素b1也以010表示。继之，像素值58(p3)与对应于编码索引0的编码值58之差为最小，所以对应于p3的第二数据DAT2的二进制元素和编码索引0相同，并以二进制数据000表示。再将所有的像素值p0～p15和编码方式表81的编码值比较过之后，取得对应于像素值p0～pn的二进制元素b0～bn，图4C显示包含二进制元素b0～bn的第二数据DAT2。 
在第一编码器110及第二编码器120分别产DAT1及DAT2之后，编码切换器150依据第一数据DAT1与第二数据DAT2的特征，决定要输出第一数据DAT1或第二数据DAT2作为编码结果。该特征为该第一数据DAT1及该第二数据DAT2的数据长度及编码错误。当第二数据DAT2的数据长度及编码错误的总和小于第一数据DAT1的数据长度及编码错误的总和时，该编码切换器150决定输出该第二数据DAT2。否则，编码切换器150决定输出第一数据DAT1 作为编码结果。 
DAT1及DAT2的数据长度用DAT1及DAT2中的比特数来计算。例如，在图4C中的DAT2的数据长度为48。为了计算DAT1的编码错误，编码切换器150首先依据DCT方法将DAT1解码，以取得包含第一值v10～v1n的第一编码数据DE1(如图3A所示)。DAT1的编码错误依据IMG个像素值p0～pn及编码数据DE1的第一值v10～v1n的差来计算。同样地，DAT2的编码错误依据IMG的像素值p0～pn及对应于像素值的编码值的二进制元素b0～bn来计算。在本实施例中，DAT1的编码错误的计算，为藉由将像素值和第一编码数据DE1的差的绝对值加总而得，其中DAT1的编码错误为 
Figure GSB00000093151900061
DAT2的编码错误的计算，为藉由将像素值p0～pn和各像素值的编码值的差的绝对值加总而得，其中，DAT2的编码错误为 
Figure GSB00000093151900062
例如，参见图4B及4C，对应于编码索引2的编码值200(EV2)以二进制元素b0表示，因此，像素值200(p0)和二进制元素b0的差的绝对值为0。图4D为像素值p0～p15和二进制元素b0～bn的差的绝对值。DAT2的差的绝对值的总和为34。依据本实施例，DAT2的编码错误因此即为34。所以，DAT2的数据长度和编码错误的总和为82。当82(DAT2的数据长度和编码错误的总和)低于DAT1的数据长度和编码错误的总和时，编码切换器150输出DAT2作为编码结果。 
当编码切换器150决定输出DAT1作为编码结果时，编码切换器150使用DE1中的第一值v10～v1n来更新编码方式表81中的编码值EV0～EVk。编码值EV0～EVk的更新藉由将该第一值加入该编码方式表81而得，其中该加入的第一值与该编码方式表81中的该编码值EV0～EVk之差大于8(此为预设的临界值)。当该编码值的数量到达该预定值数量时(亦即，EV0～EVk中无零值)，第一个被加到该编码方式表81中的该编码值被之后加入的该第一值所取代。例如，欲更新的编码方式表81为如图4A所示。当该第一值中之一为205，由于编码值200在编码方式表中，且205和200之差不大于8，所以205就没有被加入该表中。另一方面，当该第一值中之一为50，则因为50和每一个编码值的差都大于8，所以50被加入到编码方式表中。在决定要输出DAT1或DAT2之后，编码切换器150产生一标记值M，其用以标记该编码结果为第一编码器110依据DCT方法编码的该第一数据DAT1或第二编码器120 依据该编码方式表81编码的该第二数据DAT2。 
解码切换器250接收从编码切换器150输出的编码结果(第一数据DAT1或第二数据DAT2)及标记值M。解码切换器250藉由该标记值M判断该编码结果为第一编码器110依据DCT方法编码的该第一数据DAT1或为第二编码器120依据该编码方式表81编码的该第二数据DAT2。 
当该编码结果为第一编码器110依据DCT方法编码的该第一数据DAT1时，第一解码器210依据DCT方法以将该第一数据DAT1解码，以产生包含第一值v10～v1n的该第一解码数据DE1，并使用该第一值v10～v1n以更新该解码方式表82中的解码值DV0～DVk。解码方式表82的更新方法和编码方式表81相同。解码值DV0～DVk的更新，藉由将第一值v0～vn加入到解码方式表82中，其中，加入的第一值v0～vn和解码方式表82中的解码值DV0～DVk之差大于8(预设临界值)。如同编码方式表81，当解码值的数量到达预定值数量时(亦即，DV0～DVk无零值)，则先加到解码方式表82的解码值就被之后加入的第一值取代。 
反之，当编码结果依该标记值M判断为第二编码器120依据该编码方式表81编码的该第二数据DAT2，则第二解码器220依据解码方式表82，将编码数据DAT2解码，以产生第二解码数据DE2。为了产生第二解码数据DE2，第二解码器220将DAT2中的每一个二进制元素和解码方式表82中的解码索引0～k比较，以取得与二进制元素b0～bn相等的解码索引所对应的解码值。DE2包含多个第二值v20～v2n，v20～v2n和对应的解码值相等，每一个第二值对应于DAT2中的二进制元素。 
兹提供第二解码器220依据解码方式表82解码第二数据DAT2的一个示例。如图5A所示的解码方式表82包含8个解码值DV0～DV7。在一开始，DV5～DV7为零值，而且，编码方式表81中对应于解码索引0～4的DV0～DV4分别为58、160、200、79、105。参见图5B，由第二解码器220从解码切换器250接收包含16个二进制元素b0～b15的第二数据DAT2。第二解码器220比较b0和解码方式表82中的解码索引。其中对应于解码索引2的解码值与对应于b0的第二值V20相等，且同为200(DV2)，所以对应于b0的第二值v20为200。同样地，第二解码器220比较b1和解码方式表82中的每一个解码索引。对应于解码索引2的解码值等于对应于b1的第二值v21，同为200(DV2)，故对应于b1的第二值v21亦为200。继之，对应于解码索引0的解码值为58(DV0) 等于对应于b2的第二值，因此，对应于b2的第二值为58。在将所有的二进制元素b0～b15都和解码方式表82中的解码索引比较之后，对应于二进制元素b0～bn的第二值v20～v2n为第二解码数据(如图5C所示)。 
图6显示依据本发明实施例的图像处理方法的流程图。由图像处理装置接收包含多个像素值p0～pn的图像数据IMG(S1)。提供储存于一第一储存单元的一编码方式表，其包含多个编码索引0～k及编码值EV0～EVk(S2)。其中每一个编码值对应于该编码方式表中的该多个编码索引中的一个编码索引。依据DCT方法(预设方法)将该图像数据IMG编码以产生第一数据DAT1(S3)。依据该编码方式表将该图像数据IMG编码以产生第二数据DAT2(S4)。由一编码切换器依据该第一数据DAT1及该第二数据DAT2的特征，决定要输出该第一数据DAT1或该第二数据DAT2作为一编码结果(S5)。产生一标记值M，其用以标记从该编码切换器输出的编码结果为依据该DCT方法编码的该第一数据DAT1或依据该编码方式表编码的该第二数据DAT2。当该编码结果为依据该DCT方法编码的该第一数据DAT1，依据DCT方法由第一数据DAT1解码出包含第一值v10～v1n的第一解码数据DE1，且第一值v10～v1n被用来更新编码方式表中的编码值EV0～EVk，并从编码切换器输出DAT1和表示该编码结果为该第一编码数据的标记值M(S6)。当该编码结果为按照该标记值依据该编码方式表编码的该第二数据时，由编码切换器输出DAT2及表示该编码结果为该第二数据的标记值M(S7)。 
在步骤S4，第二数据DAT2包含多个二进制元素(bin)b0～bn。将每一个像素值p0～pn和编码方式表中的编码值EV0～EVk比较，以产生第二数据DAT2。DAT2中的二进制元素b0～bn等于其所对应的编码值的编码索引，且该编码值和像素值之差为该编码方式表中最小的。 
在S5中，于本实施例，该特征为该第一数据DAT1及该第二数据DAT2的数据长度及编码错误。当第二数据DAT2的数据长度及编码错误的总和小于第一数据DAT1的数据长度及编码错误的总和时，决定输出该第二数据DAT2。为了计算DAT1的编码错误，编码切换器150首先依据DCT方法将DAT1解码，以取得包含第一值v10～v1n的第一编码数据DE1。每个DE1中的第一值对应于IMG中的一个像素值。DAT1的编码错误依据IMG的像素值p0～pn及编码数据DE1的第一值v10～v1n的差来计算，DAT2的编码错误依据IMG的像素值p0～pn及与像素值的编码值相对应的二进制元素b0～bn来计算。在本实 施例中，DAT1的编码错误的计算，藉由将像素值p0～pn和第一编码数据DE1的v10～v1n的差的绝对值加总而为之，DAT2的编码错误的计算，藉由将像素值p0～pn和与等于DAT2的b0～bn的编码索引相对应的编码值的差的绝对值加总而为之。 
在S6中，将该第一值加到该编码方式表来更新编码值EV0～EVk，加入的第一值与该编码方式表中的该编码值之差异大于一预设临界值。编码方式表中的编码值的数量小于一预定值，当该编码值的数量到达该预定值时，第一个被加到该编码方式表中的该编码值被之后加入的该第一值所取代。 
一解码切换器接收从编码切换器输出的编码结果和标记值M(S8)。于一第二储存单元中提供一解码方式表，其包含多个解码索引0～k及解码值DV0～DVk(S9)。其中每一个解码值对应于该解码方式表的该多个解码索引中的一个解码索引。依据标记值M，判断该编码结果为依据DCT方法编码的该第一数据DAT1或为依据该编码方式表编码的该第二数据DAT2(S10)。当该编码结果为依据DCT方法编码的该第一数据DAT1时，依据DCT方法以将该第一数据DAT1解码，以产生包含该第一值v10～v1n的该第一解码数据DE1，并使用该第一值v10～v1n以更新该解码方式表中的该解码值DV0～DVk(S11)。当该编码结果为依据该编码方式表编码的该第二数据DAT2时，依据该编码方式表以将该第二数据DAT2解码，以产生该第二解码数据DE2(S12)。 
在S11中，藉由将该第一值加到该解码方式表而更新解码值DV0～DVk，其与该解码方式表中的该解码值之差大于一预定临界值。其中该解码方式表中的解码值的数量低于一预定值，当该编码值的数量到达该预定值时，第一个被加到该解码方式表中的该解码值被之后加入的该第一值所取代。 
在S12中，第二数据DAT2包含多个二进制元素b0～bn，而第二解码数据DE2包含多个第二值v20～v2n。将每一个二进制元素与该解码方式表中的解码索引比较，以产生第二解码数据DE2。在DE2中的第二值v20～v2n等于对应于解码索引的解码值，该解码索引与DAT2中的二进制元素b0～bn相等。 
依据本实施例中的方式表，具有重复的像素值的图像能够以该索引进行编码以得到一个较使用DCT方法还短的数据长度。针对没有重复像素值的图像，在方式表中的值和像素值不相似，而图像不能以该方式表正确编码，在本实施例中，该图像以DCT方法进行编码。因此，上述的图像处理装置和方法可以有效地增加压缩率，尤其是对于通常具有重复像素值的合成图像。 
本发明所提出的方法及系统，或者其中某些部份，可能以计算机程序(计算机指令)的方式加以实现，此计算机程序(计算机指令)可能建置于储存媒体中，如软盘(floppy diskettes)、光盘(CD-ROMS)、硬盘(hard drives)、固件(firmware)或其它任何机器可读取的储存媒体中。当前述计算机程序(计算机指令)经由如计算机等机器加载并执行时，此加载计算机程序(计算机指令)的机器即转换为一用以实现本发明的装置。再者，本发明所揭示的方法及系统可以计算机程序(计算机指令)的方式进行传输，传输媒体如电线(electrical wire)、电缆(cable)、光纤(fiber optics)、以及其它任何可进行传输的传输媒体或无线传输(wireless communication)。当前述传输的计算机程序(计算机指令)经由如计算机等机器加载并执行时，此加载计算机程序(计算机指令)的机器即转换为一用以实现本发明的装置。又再者，本发明所揭示的方法及系统可以计算机程序(计算机指令)的型态应用于一通用目的(general-purpose)处理器中，当前述应用于通用目的处理器的计算机程序(计算机指令)与该处理器相结合时，即提供一用以实现本发明的装置，其功能相当于具有特定功能的逻辑电路(logic circuits)。 
虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许之更动与润饰，因此本发明的保护范围当视所附权利要求所限定的范围为准。 

Claims (16)

1.一种图像处理装置，其接收具有多个像素值的图像数据，其包括：
一第一编码器，依据一预设方法将该图像数据编码以产生第一数据；
一第二编码器，依据一编码方式表将该图像数据编码以产生第二数据，其中该编码方式表依据该第一数据而设定；
一编码切换器，决定要输出该第一数据或该第二数据作为一编码结果，并产生用以标记该编码结果的一标记值，
其中该编码方式表包含多个编码索引及编码值，其中每一个编码值对应于该多个编码索引中的一个编码索引，
该编码切换器更藉由第一解码数据更新该编码方式表中的该编码值，其中该第一解码数据由该第一数据解码而得，
该第二数据包含多个二进制元素，该第二编码器更比较每一个像素值与编码方式表中的编码值，以产生包含该二进制元素的第二数据，其中该二进制元素和对应于该编码值的编码索引相同，该编码值和该像素值之差为该编码方式表中最小的。
2.如权利要求1所述的图像处理装置，其中该编码结果依据该第一数据及该第二数据的特征而决定。
3.如权利要求1所述的图像处理装置，其中该第一解码数据包含多个第一值，该编码值的更新藉由将该第一值加到该编码方式表而为之，其中该第一值与该编码方式表中的该编码值之差大于一预定临界值。
4.如权利要求3所述的图像处理装置，其中该编码方式表中的编码值的数量低于一预定值，当该编码值的数量到达该预定值时，第一个被加到该编码方式表中的该编码值被加入的该第一值所取代。
5.如权利要求3所述的图像处理装置，其中该编码结果依据该第一数据及该第二数据的数据长度及编码错误而决定，当第二数据的数据长度及编码错误的总和小于第一数据的数据长度及编码错误的总和时，该编码切换器决定输出该第二数据。
6.如权利要求5所述的图像处理装置，其中该第一数据的该编码错误依据该像素值及该第一解码数据中的该第一值而决定，而该第二数据的该编码错误依据该像素值及该第二数据中的该二进制元素而决定。 
7.如权利要求3所述的图像处理装置，更包含：
一第二储存单元，储存一解码方式表，其包含多个解码索引及解码值，其中每一个解码值对应于该多个解码索引中的一个解码索引；
一解码切换器，其接收该编码切换器输出的该编码结果及该标记值，按照该标记值判断该编码结果为依据该预设方法编码的该第一数据或为依据该编码方式表编码的该第二数据；
一第一解码器，当该编码结果为依据该预设方法编码的该第一数据时，依据该预设方法以将该第一数据解码，以产生包含该第一值的该第一解码数据，并使用该第一值以更新该解码方式表中的该解码值；
一第二解码器，当该编码结果为依据该编码方式表编码的该第二数据时，依据该编码方式表以将该第二数据解码，以产生第二解码数据。
8.一种图像处理方法，其藉由一图像处理单元接收具有多个像素值的图像数据，其包括：
提供储存于一第一储存单元的一编码方式表，其包含多个编码索引及编码值，其中每一个编码值对应于该多个编码索引中的一个编码索引；
依据一预设方法将该图像数据编码以产生第一数据；
依据该编码方式表将该图像数据编码以产生第二数据；
由一编码切换器依据该第一数据及该第二数据的特征，决定要输出该第一数据或该第二数据作为一编码结果；
当该编码结果为依据该预设方法编码的该第一数据时，依据该预设方法解码该第一数据，以取得包含第一值的第一解码数据，并使用该第一值以更新该编码方式表中的该编码值；以及
产生一标记值，其用以标记该编码结果为依据该预设方法编码的该第一数据或依据该编码方式表编码的该第二数据，
该第二数据包含多个二进制元素，该方法更比较每一个像素值与编码方式表中的该编码值，以产生包含该二进制元素的第二数据，其中该二进制元素和对应于该编码值的编码索引相同，该编码值和该像素值之差为该编码方式表中最小的。
9.如权利要求8所述的图像处理方法，该编码值的更新藉由将该第一值加到该编码方式表而为之，其中该第一值与该编码方式表中的该编码值之差大于一预定临界值。 
10.如权利要求9所述的图像处理方法，其中该编码方式表中的编码值的数量低于一预定值，当该编码值的数量到达该预定值时，第一个被加到该编码方式表中的该编码值被加入的该第一值所取代。
11.如权利要8所述的图像处理方法，其中该特征为该第一数据及该第二数据的数据长度及编码错误，当第二数据的数据长度及编码错误的总和小于第一数据的数据长度及编码错误的总和时，决定输出该第二数据。
12.如权利要求11所述的图像处理方法，其中该第一数据的该编码错误依据该像素值及该第一解码数据中的该第一值而决定，而该第二数据的该编码错误依据该像素值及该第二数据中的该二进制元素而决定。
13.如权利要求8所述的图像处理方法，更包含：
藉由一解码切换器接收该编码切换器输出的该编码结果及该标记值；
于一第二储存单元中提供一解码方式表，其包含多个解码索引及解码值，其中每一个解码值对应于该多个解码索引中的一个解码索引；
按照该标记值判断该编码结果为依据该预设方法编码的该第一数据或为依据该编码方式表编码的该第二数据；
当该编码结果为依据该预设方法编码的该第一数据时，依据该预设方法以将该第一数据解码，以产生包含该第一值的该第一解码数据，并使用该第一值以更新该解码方式表中的该解码值；以及
当该编码结果为依据该编码方式表编码的该第二数据时，依据该编码方式表以将该第二数据解码，以产生第二解码数据。
14.如权利要求13所述的图像处理方法，其中该第二数据包含多个二进制元素，且该第二解码数据包含多个第二值，该方法更比较每一个二进制元素与该解码方式表中的该解码索引，以产生包含该第二值的第二解码数据，其中该第二值与对应于该解码索引的该解码值相等，该解码索引与该第二数据中的该二进制元素相等。
15.如权利要求13所述的图像处理方法，其中该解码值的更新藉由将该第一值加到该解码方式表而为之，其中该第一值与该解码方式表中的该解码值之差大于一预定临界值。
16.如权利要求8所述的图像处理方法，其中该预设方法为离散余弦变换DCT。 
CN2008101343446A 2007-10-12 2008-07-24 图像处理装置及方法 Expired - Fee Related CN101409836B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/871,197 2007-10-12
US11/871,197 US8014612B2 (en) 2007-10-12 2007-10-12 Image processing device and method for compressing and decompressing images

Publications (2)

Publication Number Publication Date
CN101409836A CN101409836A (zh) 2009-04-15
CN101409836B true CN101409836B (zh) 2011-01-19

Family

ID=40534268

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101343446A Expired - Fee Related CN101409836B (zh) 2007-10-12 2008-07-24 图像处理装置及方法

Country Status (3)

Country Link
US (1) US8014612B2 (zh)
CN (1) CN101409836B (zh)
TW (1) TWI361000B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8014612B2 (en) * 2007-10-12 2011-09-06 Himax Technologies Limited Image processing device and method for compressing and decompressing images
US8004078B1 (en) * 2009-03-17 2011-08-23 Amkor Technology, Inc. Adhesive composition for semiconductor device
US9843816B2 (en) * 2014-04-21 2017-12-12 Qualcomm Incorporated System and method for coding in pattern mode for display stream compression (DSC)
CN109729286B (zh) * 2019-01-28 2021-08-17 北京晶品特装科技股份有限公司 一种视频中叠加实现动态图形的方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5574825A (en) * 1994-03-14 1996-11-12 Lucent Technologies Inc. Linear prediction coefficient generation during frame erasure or packet loss
US6744925B2 (en) * 1996-03-19 2004-06-01 Mitsubishi Denki Kabushiki Kaisha Encoding apparatus, decoding apparatus, encoding method, and decoding method
JP3267504B2 (ja) * 1996-03-26 2002-03-18 富士通株式会社 データ圧縮装置およびデータ復元装置
US6111834A (en) * 1997-08-11 2000-08-29 Seagate Technology, Inc. Data storage system having efficient block code implementation
WO2000013323A1 (en) * 1998-08-27 2000-03-09 Hughes Electronics Corporation Method for a general turbo code trellis termination
WO2003047111A2 (en) * 2001-11-27 2003-06-05 Seagate Technology Llc High rate run length limited code
JP4393319B2 (ja) * 2004-09-08 2010-01-06 キヤノン株式会社 画像符号化装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
KR20070037248A (ko) * 2005-09-30 2007-04-04 삼성전자주식회사 영상 부호화장치 및 방법, 영상 복호화장치 및 방법과 이를채용한 디스플레이 구동회로 및 방법
US8014612B2 (en) * 2007-10-12 2011-09-06 Himax Technologies Limited Image processing device and method for compressing and decompressing images

Also Published As

Publication number Publication date
TWI361000B (en) 2012-03-21
TW200917813A (en) 2009-04-16
US20090097759A1 (en) 2009-04-16
US8014612B2 (en) 2011-09-06
CN101409836A (zh) 2009-04-15

Similar Documents

Publication Publication Date Title
US9906789B2 (en) Encoding or decoding method and apparatus
KR20140133817A (ko) 옥트리 분해에 기초한 3ｄ 모델의 효율적인 압축
CN111971967A (zh) 一种用于编码/解码表示3d对象的点云的方法和装置
Chi et al. Reversible data hiding in dual stegano-image using an improved center folding strategy
CN101409836B (zh) 图像处理装置及方法
CN103167289B (zh) 图像的编码、解码方法及编码、解码装置
JP2015512072A (ja) ３次元（３ｄ）モデルのテクスチャ情報を圧縮する方法及び装置
CN110933438B (zh) 一种jpeg图像可逆信息隐藏方法
CN103957341A (zh) 图片传输的方法及其相关设备
CN100425066C (zh) 图像压缩的方法
CN103581684A (zh) 压缩编码和解码方法及装置
CN116405574A (zh) 一种远程医疗图像优化通讯方法及系统
AU2012283580B2 (en) System and method for encoding and decoding a bitstream for a 3D model having repetitive structure
AU2012283580A1 (en) System and method for encoding and decoding a bitstream for a 3D model having repetitive structure
US6744925B2 (en) Encoding apparatus, decoding apparatus, encoding method, and decoding method
US9105074B2 (en) Scalable compression using JPEG-LS
JP2002262102A (ja) 画像符号化装置、画像符号化方法、及びその記憶媒体
CN110191341B (zh) 一种深度数据的编码方法和解码方法
CN105791832A (zh) 数据编码方法和数据解码方法及其系统
CN101657973A (zh) 具有采用位精度进行编码和解码的程序的记录介质及其装置
US8437391B2 (en) Transmitting video between two stations in a wireless network
GB2391736A (en) Encoding method wherein an LPS is encoded using either CODEMPS or CODELPS
US20110122003A1 (en) Method and device for encoding and decoding of data in unique number values
US20220005229A1 (en) Point cloud attribute encoding method and device, and point cloud attribute decoding method and devcie
US8331693B2 (en) Information encoding apparatus and method, information retrieval apparatus and method, information retrieval system and method, and program

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: 20110119

Termination date: 20190724