CN1692626A - 图像编码设备及其方法,编码图像解码设备及其方法 - Google Patents

图像编码设备及其方法,编码图像解码设备及其方法 Download PDF

Info

Publication number
CN1692626A
CN1692626A CNA2003801002305A CN200380100230A CN1692626A CN 1692626 A CN1692626 A CN 1692626A CN A2003801002305 A CNA2003801002305 A CN A2003801002305A CN 200380100230 A CN200380100230 A CN 200380100230A CN 1692626 A CN1692626 A CN 1692626A
Authority
CN
China
Prior art keywords
swimming
distance
difference data
rlc
run length
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
Application number
CNA2003801002305A
Other languages
English (en)
Other versions
CN1333575C (zh
Inventor
出冈良彦
村冈秀哉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Publication of CN1692626A publication Critical patent/CN1692626A/zh
Application granted granted Critical
Publication of CN1333575C publication Critical patent/CN1333575C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/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
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
    • H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line
    • 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/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/419—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which encoding of the length of a succession of picture-elements of the same value along a scanning line is the only encoding step
    • 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/423—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 characterised by memory arrangements
    • H04N19/426—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 characterised by memory arrangements using memory downsizing methods
    • 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/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
    • H04N19/93—Run-length coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)

Abstract

为了甚至在字符信息包含在高分辨率的图像中的情况下通过编码缩小行存储器的存储容量并有效地压缩图像，每次均匀地分为水平方向上的M(大于1的任意整数)块的图像块被更新时，由行存储器41和“异或”电路42检测水平行和相对于块内的每一个水平行的相邻紧前面的水平行中的对应像素位置的颜色代码数据之间的差别数据。在从电路42通过游程结束检测电路43从对应于水平行的差别数据中检测到游程之后，当编码字被代码产生和输出电路44进行游程长度编码时，在第一游程的差别数据的信息包含在此编码字中的状态下对对应于该第一游程的编码字进行游程长度编码，以及在过渡类型信息包含在不同于第一游程的游程的编码字中的状态下对对应于这些游程的编码字被游程长度编码游程游程。

Description

图像编码设备及其方法， 编码图像解码设备及其方法
技术领域
本发明涉及一种图像编码设备以及有效地对图像数据进行游程长度编码的方法，其中，颜色代码数据以高分辨率与图像的相应的像素关联，并进一步涉及编码的图像解码设备以及其对编码的图像数据进行解码的方法。
背景技术
当诸如重叠、歌词、内页说明(liner note)(内页说明：有关音乐或表演者的信息和注释，在大多数情况下，与CD和录音带的包装一起提供或印刷在录音带的封面上)和标题之类的字符信息与活动图像(如电影)和静止图像(如舞台布景、肖像和静物)一起显示，通常，活动图像和静止图像是自然图像，因此，希望它们应该预先通过诸如JPEG(联合照相专家组，这是一种颜色静止图像压缩系统)和MPEG(活动图像专家组，这是一种颜色活动图像压缩系统)之类的压缩方法进行压缩并存储。然而，由于通常是用人工方法创建字符信息，可以与字符信息一起使用的颜色的种类较少，在大多数情况下，字符信息通常以这样的状态存储，即，它是通过游程长度编码进行压缩的，游程长度编码对于压缩字符信息是有利的。
换句话说，当来自光盘设备等等的诸如电影的重叠和音乐歌词以及liner notes之类的字符信息作为静止图像显示在诸如电视接收机等等的显示设备上，字符信息在其预先通过游程长度编码进行压缩的状态下记录在诸如光盘之类的存储介质上。
例如，如果字符的颜色是白色，字符的边缘有两种颜色：黑色和红色，而其他背景部分是透明色，白色、黑色、红色和透明色由二进制数字“11”、“10”、“01”、“00”表示，任何一个二进制数字都对应于图像上的每一个像素，包含字符信息的图像可以轻松地创建。在这种情况下，这些二进制数字“11”、“10”、“01”、“00”叫做颜色代码数据。由YCbCr系统等等表示的实际颜色数据和颜色代码数据之间的对应关系叫做调色板。
在游程长度编码中，如图8所示，首先，在水平(扫描)行L1从左至右按顺序检查水平行上的相应像素的颜色代码数据，相同颜色代码数据持续的数字被进行游程长度编码。此后，相对于水平行L2、L3，....检查其中相同颜色代码数据持续的数字，并对所得到的数字进行游程长度编码。
在上文所提及的水平方向上的游程长度编码的情况下，即，当相同颜色代码数据沿着水平方向持续时，虽然相对于字符的横向的行的压缩率增大，但是，由纵向的行的厚度和横向的行的厚度所引起的关联不被利用。
作为轻松地使用垂直方向上的关联的方法，当上述第N个水平行(N＝2，3，4，..)的数据通过游程长度编码进行压缩时，此水平行上的每一个像素的颜色代码数据不直接通过游程长度编码进行压缩，但是，它与第N-1个水平行(紧前面的相邻水平行)上的每一个像素的颜色代码数据之间的差别可以计算出来，并且相同差别数据持续的数字可以通过游程长度编码进行压缩(差分(differential)游程长度编码压缩)。具体来说，如图9所示，假设在第N-1个水平行上从左边算第i个像素(i＝1，2，3...)的颜色代码数据是PN-1，i，那么，从左边算第i个像素中的差别数据DN，i作为DN，i＝PN，i∧PN，i来计算。如此，计算了第N-1个水平行上的差别数据，并通过游程长度编码来进行压缩。在这一点上，在上文描述的等式中，符号“∧”代表“异-或”运算。对于第一水平行(N＝1)，该水平行上的每一个像素的颜色代码数据直接通过游程长度编码进行压缩。
在这一点上，作为涉及这种类型的技术的引用的专利参考，可以举出日本专利局发布的日本专利申请公开64-7715号。此日本公开专利申请No.64-7715号描述了这样的技术，即，不仅计算主扫描方向上的差别数据，而且还计算副扫描方向上的差别数据。
当假设图像将要由诸如HDTV(高清晰度电视)之类的高分辨率显示设备显示时，如果每个图像的像素数量在水平方向上有1920个像素，在垂直方向上有1080个像素，那么，字符信息图像的差分游程长度编码压缩处理以及其解码展开处理所需的行存储器(例如，移位寄存器)的存储容量确实需要1920×2位。换句话说，甚至在高分辨率的图像中，行存储器的存储容量也应该缩小，而且字符信息图像应该通过差分游程长度编码处理压缩并通过解码处理扩展。
本发明的目的是提供一种图像编码设备，其中，甚至在高分辨率的图像包含字符信息的情况下，行存储器的存储容量也可以缩小，并且可以对图像有效地进行编码和压缩。
本发明的另一个目的是提供一种图像编码方法，其中，甚至在高分辨率的图像包含字符信息的情况下，也可以对图像经济而有效地进行编码和压缩。
本发明的再一个目的是提供一种编码图像解码设备，其中，甚至在高分辨率的图像包含字符信息的情况下，也可以用具有缩小的存储容量的行存储器对有效地编码和压缩的图像进行解码和展开。
本发明的再一个目的是提供一种编码图像解码方法，其中，甚至在高分辨率的图像包含字符信息的情况下，也可以对有效地编码和压缩的图像经济地进行解码和展开。
发明内容
根据本发明第一个方面，提供了一种用于其中二位颜色代码数据对应于图像上的每一个像素的图像的图像编码设备。该图像编码设备包括：颜色代码差别检测装置，用于当每一次均匀地分为水平方向上的M块的图像的各块被更新时，检测分开的水平行以及相对于各块内每一个分开的水平行的相邻紧前面的分开的行中的相对像素位置的颜色代码数据之间的差别数据，其中，M是大于1的任意整数；以及游程长度编码装置，用于当每次来自所述颜色代码差别检测装置的对应于分开的水平行的差别数据在每一游程被进行游程长度编码时，在第一游程包含差别信息的状态下对对应于该第一游程的编码字进行游程长度编码，但是所述的游程是特殊游程的情况除外，以及在不同于所述第一游程的游程包含过渡类型信息的状态下对对应于这些游程的编码字进行游程长度编码，该过渡类型信息表明从紧前面的游程的差别数据到所述的游程的差别数据的过渡的类型，代替所述游程的差别信息，所述的游程是特殊游程的情况除外。
根据此配置，可以提供一种图像编码设备，其中，甚至在字符信息包含在高分辨率的图像中的情况下，行存储器的存储容量可以缩小，并且可以通过编码对图像有效地进行压缩。
在根据第一个方面的图像编码设备中，所述的游程长度编码装置对特殊游程进行游程长度编码，在这种特殊游程中，对应于具有长度为1的游程的编码字被设置为最短的恒定字长度以及分开的水平行上的所有差别数据以“00”的形式从某一像素位置持续到最后一个像素位置，并对其中对应于所述特殊游程的特殊编码字被设置为不包含差别信息的恒定字长度以及其中分开的水平行上的所有差别数据以不同于“00”的形式从某一像素位置持续到最后一个像素位置并且相同的游程进行游程长度编码，然而，在当紧前面的游程的差别数据变成所述游程的差别数据“00”时过渡类型信息被设置为1位的状态下所述的游程长度编码装置对不同于所述第一游程以及所述特殊游程的游程进行游程长度编码，以及在当紧前面的游程的差别数据变成不同于所述差别数据“00”的差别数据时过渡类型信息被设置为2位的状态下，所述游程长度编码装置对各游程进行游程长度编码。
根据此配置，图像可以通过编码更有效地进行压缩。
根据本发明第三个方面，提供了一种用于其中二位颜色代码数据对应于图像上的每一个像素的图像的图像编码方法，该图像编码方法包括下列步骤：颜色代码差别检测步骤，用于当每一次均匀地分为水平方向上的M块的图像各块被更新时，检测分开的水平行和相对于块内每一个分开的水平行的相邻紧前面的分开的行中的相对的像素位置的颜色代码数据之间的差别数据，其中，M为大于1的任意整数；以及游程长度编码步骤，用于当每次来自所述颜色代码差别检测步骤的对应于分开的水平行的差别数据在每一游程被进行游程长度编码时，在第一游程包含差别信息的状态下对对应于该第一游程的编码字进行游程长度编码，但是所述的游程是特殊游程的情况除外，以及在不同于所述第一游程的游程包含过渡类型信息的状态下对对应于这些游程的编码字进行游程长度编码，该过渡类型信息表明从紧前面的游程的差别数据到所述的游程的差别数据的过渡的类型，代替所述游程的差别信息，所述的游程是特殊游程的情况除外。
根据此布局，可以提供一种图像编码方法，在该方法中，甚至在字符信息包含在高清晰度图像的情况下，也可通过编码经济有效地对图像进行压缩。
在根据本发明第三个方面的图像编码方法中，所述的游程长度编码方法对特殊游程进行游程长度编码，在这种特殊游程中，对应于具有长度为1的游程的编码字被设置为最短的恒定字长度以及分开的水平行上的所有差别数据以“00”的形式从某一像素位置持续到最后一个像素位置，并对其中对应于所述特殊游程的特殊编码字被设置为不包含差别信息的恒定字长度的以及其中分开的水平行上的所有差别数据以不同于“00”的形式从某一像素位置持续到最后一个像素位置并且相同的游程进行游程长度编码，然而，在当紧前面的游程的差别数据变成所述的游程的差别数据“00”时过渡类型信息被设置为1位的状态下所述游程长度编码方法对不同于所述第一游程以及所述特殊游程的游程进行游程长度编码，以及，在当紧前面的游程的差别数据变成不同于所述差别数据“00”的差别数据时过渡类型信息被设置为2位的状态下所述游程长度编码方法对各游程进行游程长度编码。
根据此布局，图像可以通过编码更有效地进行压缩。
根据本发明第五个方面，提供了一种用于其中二位颜色代码数据对应于图像上的每一个像素的经过游程长度编码的编码图像的编码图像解码设备，该设备包括颜色代码差别检测装置，用于当每一次均匀地分为水平方向上的M块的图像各块被更新时，检测分开的水平行以及相对于各块内每一个分开的水平行的相邻紧前面的分开的行中的相对像素位置的颜色代码数据之间的差别数据，其中，M是大于1的任意整数，以及当每次来自所述颜色代码差别检测装置的对应于分开的水平行的差别数据在每一游程被进行游程长度编码时，在第一游程包含差别信息的状态下对对应于该第一游程的编码字进行游程长度编码，但是所述的游程是特殊游程的情况除外，并在不同于第一游程的游程包含过渡类型信息的状态下对对应于这些游程的编码字进行游程长度编码，该过渡类型信息表明从紧前面的游程的差别数据到所述的游程的过渡的差别数据的类型，代替所述的游程的差别信息，所述的游程是特殊游程的情况除外，该编码图像解码设备还包括：编码字提取装置，用于从对应于按顺序从外部输入的分开的水平行的编码字串中按顺序提取编码字；以及解码装置，用于对由所述编码字提取装置提取的编码字进行解码。
根据此布局，可以提供一种编码图像解码设备，其中，甚至在字符信息包含在高分辨率的图像中的情况下，也可以在行存储器的存储容量缩小的情况下通过解码来对有效地编码和压缩的图像进行扩展。
在根据本发明第五个方面的编码图像解码设备中，当对与对应于分开的水平行的第一个编码字和特殊游程的特定编码字不同的编码字进行解码时，所述解码装置基于所述编码字中包含的过渡类型信息对对应于所述编码字的差别数据的信息进行解码，以及对对应于紧前面的编码字的差别数据的信息进行解码。
利用此布局，可以通过解码更有效的对有效地编码和压缩的图像进行扩展。
根据本发明第七个方面，提供一种用于其中二位颜色代码数据对应于图像上的每一个像素的经过游程长度编码的编码图像的编码图像解码方法，该方法包括颜色代码差别检测步骤，用于当每一次均匀地分为水平方向上的M块的图像各块被更新时，检测分开的水平行以及相对于各块内每一个分开的水平行的相邻紧前面的分开的行中的相对像素位置的颜色代码数据之间的差别数据，其中，M为大于1的任意整数，以及当每次来自所述颜色代码差别检测步骤的对应于分开的水平行的差别数据在每一游程被进行游程长度编码时，在第一游程包含差别信息的状态下对对应于该第一游程的编码字进行游程长度编码，但是所述的游程是特殊游程的情况除外，并在不同于第一游程的游程包含过渡类型信息的状态下对这些游程的编码字进行游程长度编码，该过渡类型信息表明从紧前面的游程的差别数据到所述的游程的差别数据的过渡的类型，代替所述游程的差别信息，所述游程是特殊游程的情况除外该编码图像解码方法还包括下列步骤：编码字提取步骤，用于从对应于按顺序从外部输入的分开的水平行的编码字串中按顺序提取编码字；以及解码步骤，用于对由所述编码字提取步骤提取的编码字进行解码。
根据此布局，可以提供一种编码图像解码方法，其中，甚至在字符信息包含在高分辨率的图像中的情况下，也可以通过解码来对有效地编码和压缩的图像经济地进行扩展。
在根据本发明第七个方面的编码图像解码方法中，当对与对应于分开的水平行的第一个编码字和特殊游程的特定编码字不同的编码字进行解码时，所述解码步骤基于所述编码字中包含的过渡类型信息对对应于所述编码字的差别数据的信息进行解码，以及对对应于紧前面的编码字的差别数据的信息进行解码。
根据此布局，可以通过解码来对有效地编码的图像进行更有效的扩展。
附图说明
图1是用于说明一个图像在水平方向被分成若干个块，以便缩小差分游程长度编码压缩/编码扩展行内存的存储容量的方式的图表；
图2是显示根据本发明的游程长度和代码簿形式的编码字的示例之间的对应关系的图表；
图3是显示连续的两个编码字之间的差别信息的过渡方式和过渡表形式的过渡类型信息之间的关系的图表；
图4是显示根据本发明的图像编码设备的示例的方框图；
图5是显示根据本发明的图像编码设备中的编码过程的示例的流程图；
图6是显示根据本发明的编码图像解码设备的示例的方框图；
图7是显示根据本发明的编码图像解码设备中的解码过程的示例的流程图；
图8是用于说明在相应的水平行上游程长度编码对数据进行压缩的方式的图表；以及
图9是用于说明在相应的水平行上游程长度编码对差别数据进行压缩的方式的图表。
具体实施方式
下面将参考图1到7描述根据本发明的实施例。在此实施例中，字符是白色，字符的边缘有两种颜色：黑色和红色，而其他背景部分是透明色。这些白色、黑色、红色和透明色分别被二进制数字“11”、“10”、“01”、“00”表示为颜色代码，任何一个二进制数字都对应于一个图像上的每一个像素，从而形成包含字符信息的图像。
首先，考虑一个图像被均匀地分为(原始)水平行以便缩小行存储器的存储容量的情况。在图1所示的示例中，由于(原始)水平行上的1920像素的(原始)水平行均匀地被15整除，因此，一个图像被分成15个块。结果，如果在水平行被分为块之后在每一个块内的水平行单元(下面将简单地称为“水平行”，除非特别说明)上通过差分游程长度编码对差别数据按顺序进行压缩来代替通过差分游程长度编码对(原始)水平行上的差别数据进行压缩，那么，行存储器的存储容量可以降低到1/15，即，128×2位。
如上所述，在水平行单元上由差分游程长度编码对差别数据进行压缩。现在将描述游程长度和编码字(代码)之间的对应关系。图2显示了代码簿形式的对应关系的示例。当通过差分游程长度编码对水平行和紧前面的相邻的水平行之间的差别进行压缩时，虽然没有详细描述，但是如图所示，由于具有长度为1的游程长度出现的频率通常为最高，所以具有长度为1的游程长度的编码字(包含差别数据D1D0的信息)被设置为最短的恒定字长度。这种情况的原因是，如果随着频率的增大设置了短编码字，则从游程长度编码的观点来看，压缩率可以得到较大的改进。
此外，虽然其中相同差别数据“00”从某一像素位置(包含第一像素位置)持续到最后一个像素位置的特殊的游程长度以高频率出现，由于其差别数据是“00”的相对于特殊游程长度(对应于D1D0＝00的“直到行结束”)的特定编码字以及其中差别数据从某一像素位置(包含第一像素位置)持续到最后一个像素位置的相对于游程长度(对应于D1D0≠00的“直到行结束”)的特殊编码字被设置为相同的字长度是不利的，因此，对应于特殊游程(游程)的特殊编码字(只包含起始代码100)被设置为比特定编码字(包含起始代码100和差别数据D1D0的信息)要短。这种情况的原因与前面描述的情况相同。即，如果随着频率增大设置较短的编码字，那么，从游程长度编码的观点来看，可以增大压缩率。
在此实施例中，长度为1的游程的编码字被设置为3位，具有差别数据“00”的特殊游程的特定编码字被设置为3位，以及，具有不同于差别数据“00”的差别数据并且其相同的差别数据从某一像素位置持续到最后一个像素位置的特定编码字被设置为5位。此外，对应于不同于上文描述的游程的游程的编码字由起始代码、游程长度信息和差别数据D1D0的信息组成。虽然具有游程长度4到7的编码字被设置为“1110L1L0D1D0”，L1L0＝“00”，“01”，“10”，“11”，分别对应于游程长度4、5、6、7。在这一点上，通常将起始代码构建为由0和1组成的位模式串。
总之，当在水平行单元上通过差分游程长度编码对数据进行压缩时，最大游程长度为128，以便可以通过使用图2所示的代码簿可靠地对任何游程长度进行编码。换句话说，信息可以在不使用具有差别数据D1D0的相同信息的编码字的情况下进行编码。在这一点上，假设当从水平行的第一像素位置到最后一个像素位置继续相同的差别数据时，使用对应于D1D0＝“00”的“直到行结束”的特定编码字和对应于D1D0≠“00”的“直到行结束”的编码字。然而，当相同的差别数据从像素位置的某处持续到不同于第一像素位置的最后一个像素位置时，换句话说，当相同的差别数据从像素位置的某处持续到不同于第一像素位置的最后一个像素位置时，使用具有短字长的特定编码字是有利的。
如上所述，可以防止其中差别数据D1D0的信息是相同的编码字在任何水平行内连续地使用。即，D(k)取水平行内的第k个编码字(k＝0，1，2...)  中包含的差别数据D1D0的信息。如果k≥1，那么，D(k)≠D(k-1)。在从D(k-1)到D(k)的过渡T(k)中，如图3的过渡表所示，为D(k-1)的四类差别数据提供了三种类型。相应地，可以认为，只有在k≥1的情况下，才使用T(k)(T(k)＝“0”，“10”或“11”)作为过渡类型信息来代替2位固定长度差别数据D1D0的信息，当k＝0时，即，差别数据D1D0的信息可包含在水平行内的第一编码字中。
一般而言，一旦差别数据“直到行结束”变成差别数据“00”之外的其他差别数据，在下一个游程中差别数据D1D0返回到差别数据“00”的频率趋向于大于它变成差别数据“00”之外的其他差别数据的频率。由于不是对颜色代码数据进行编码，而是对颜色编码数据的差别数据的已改变的数据进行编码，因此这种趋势不取决于如何制作上文所提及的调色板的方式。相应地，作为对应于从不是“00”的D(k)到D(k)＝“00”的过渡的过渡类型信息T(k)，从编码压缩的观点来看，起始代码“0 ”具有短位长是有利的。当除了在代码簿上准备的编码字之外还使用过渡类型信息时，可以理解，与只使用代码簿的情况相比较，编码压缩数据量大致可以降低10％。
在这一点上，当在使用上文所提及的过渡类型信息T(k)的编码压缩中在水平行内的第二游程之后的游程中使用对应于D1D0的“直到行结束”的特定编码字时，由于特定编码字不包含差别信息，故不生成过渡类型信息T(k)，并按原样使用其特定编码字“100”。
根据图2所示的代码簿，由于游程长度最大为128，因此，数据可以通过此范围内的差分游程长度编码进行压缩。如果编码字被设置到代码簿，以便游程长度最大为1920，那么，显然，(原始)水平行不必均等地划分。
虽然下面的配置偏离了本发明的重点，但根据本发明，甚至在游程长度大于129的情况下，也可以只使用图2所示的编码字通过差分游程长度编码对数据进行压缩。例如，在代码簿上准备的编码字中，Cm假设为具有最长的游程长度的编码字(对应于“直到行结束”的编码字除外)，并且Rm取由Cm表示的游程长度。然后，当对长于游程长度Rm的游程R进行编码时，通常在编码字和游程长度之间建立由R＝(Rm+Rm+...+Rm+Rm)+Rr＝Rm×Q+Rr表示的关系，其中，满足Rr＜Rm。相应地，在编码字Cm重复Q次之后，可以使用对应于其余的Rr的编码字。在此情况下，虽然具有相同差别信息的游程持续，如果提供一个其中不使用过渡类型信息代替差别信息D1D0但编码字Cm之后的编码字按原样包含差别信息D1D0的例外规则，那么，甚至在K≥1且D(k)＝D(k-1)的情况下，也可以对数据进行编码。
到目前为止描述了根据本发明的差分游程长度编码压缩的理论背景。接下来，将具体描述根据本发明的图像编码设备等等。图4是显示图像编码设备的布局的方框图。下面将参考图1描述此图像编码设备的布局和操作。首先，在行存储器(一般构成为移位寄存器，且其存储容量为128×2位)41被复位的状态下，将块1内的第一水平行上的(非压缩的)颜色代码数据作为串行数据输入到行存储器。当颜色代码数据按顺序在行存储器41中移位时，颜色代码数据通过“异或”电路42与从行存储器41按顺序移出的数据“0”进行“异或”运算。结果，获得相对于第一水平行上的颜色代码数据的差别数据作为其颜色代码数据，并将该颜色代码数据存储在行存储器41中。
接下来，将块1内的第二水平行上的颜色代码数据作为串行数据输入到行存储器。当颜色代码数据按顺序在行存储器41中移位时，这样的颜色代码数据通过“异或”电路42与按顺序从行存储器41移出的第一水平行上的颜色代码数据进行“异或”运算。结果，作为其异-或运算的结果，获得第二水平行上的颜色代码数据的差别数据，并将第二水平行上的颜色代码数据存储在行存储器41中。虽然对第三水平行之后的水平行上的颜色代码数据重复类似的处理，当对最后一个水平行上的颜色代码数据的处理结束时，行存储器41被暂时停止。然后，对块2内的相应的水平行上的颜色代码数据按顺序执行类似于对块1内的颜色代码数据执行的处理。如此，对块1到15的颜色代码数据重复类似的处理，从而检测颜色代码数据的差别数据。
与上文所提及的差别数据检测同时，将来自“异或”电路42的差别数据作为串行数据输入到游程结束检测电路43，其中，从相同差别数据的不连续的位置检测游程的结束。当检测到游程的结束时，使用128×2位的间隔作为一个数据间隔，并对每一个数据间隔进行游程结束检测处理。每次在数据间隔内检测到游程时，将检测到的游程提供到代码产生和输出电路44，在该电路中，它被基于代码簿441和过渡表442转换为对应的代码(当使用水平行的第一游程和D1D0＝“00”的“直到行结束”的特定代码时，只参考代码簿441)，并连同活动图像数据和静止图像数据压缩并存储在诸如光盘之类的记录介质中。在这一点上，甚至在游程横跨两个数据间隔的情况下，也可以在其一部分的某处强制地将这样的游程分开，并对每一个分开的游程进行编码。
图5是显示在水平行单元上执行的软件进程所执行的差分游程长度编码的示例的流程图(即，在假设已经获得或将按顺序获得每一水平行的差别数据的情况下，在其中128×2位的间隔被设置为一个数据间隔的单元中)。如图所示，首先，每次从前导位(leading bit)中读出块1内的第一水平行上的一系列差别数据时，判断游程是否结束(相同的差别数据是否继续)(步骤51、52)。如果相同的差别数据不继续且游程结束，则判断该游程是否为水平行的第一游程(步骤52、53)。如果是第一游程，则基于差别信息和游程长度并参考代码簿，该游程被转换并作为对应的代码输出(步骤53、54)。如果判断上述游程不是第一游程，则判断该游程的差别信息是否为“00”并继续到水平行的最后一个像素位置，即，是否可以通过D1D0＝“00”的“直到行结束”对游程进行编码(步骤57)。如果游程可以通过D1D0的“直到行结束”进行编码，则这样的游程可以被转换并作为其特定代码输出(步骤58)。如果判断该游程无法通过D1D0＝“00”的“直到行结束”进行编码，则这样的游程通过参考过渡表被转换并作为对应的代码输出(步骤53，55)。
然后，判断水平行上是否存在还没有被读取的差别数据。如果存在还没有读取的差别数据，则控制返回步骤51，如果不存在，则结束一系列步骤(步骤56)。上述编码处理不断重复，直到块15内的最后一个水平行。
如上所述，通过根据本发明的编码压缩方法对包含字符信息的图像数据进行编码并进行压缩，并与活动图像数据和静止图像数据一起存储在诸如光盘之类的记录介质中。当再现和显示活动图像或静止图像时，上述图像数据连同活动图像数据和静止图像数据从光盘等等介质中读出，由解码设备进行解码，暂时存储在存储设备中，然后再连同活动图像和静止图像一起再现并显示在显示设备上。图6是显示编码图像解码设备的示例的方框图。下面将参考图1描述此编码图像解码设备的布局和操作。当再现诸如光盘之类的存储介质时，首先，读出块1内的第一水平行的一系列代码串。最后，读出块15内的最后一个水平行的一系列代码串，并通过在水平行单元上解码来按顺序展开。
具体来说，如图6所示，在行存储器(一般构成为移位寄存器，其存储容量为128×2位)66被复位的状态下，首先，块1内的第一水平行的一系列代码串作为压缩的颜色代码数据被输入到代码提取电路61。虽然代码提取电路61参考代码簿按顺序提取代码，但是，它在开始时提取对应于第一游程的代码。此代码包含游程长度信息和差别信息，游程长度信息被设置到游程长度计数器63，用于控制将要输出的差别数据的数量。另一方面，差别信息被设置到过渡表62。在对应于第一游程的代码的情况下，被设置到过渡表62的差别数据通过差别输出电路65输出对应于由游程长度计数器63指示的次数的量。差别数据被设置到寄存器64。
在从输入的压缩颜色代码数据提取对应于第一游程的代码之后，除了特定代码“100”的情况，按顺序从输入的压缩颜色代码数据提取包含游程长度信息和过渡类型信息的代码。每次提取代码时，游程长度信息被设置到游程长度计数器63，过渡类型信息被设置到过渡表62。在过渡表62中，从过渡类型信息中解码提取的代码的差别信息，来自寄存器64的差别信息通过差别输出电路65被输出由游程长度计数器63指示的次数。另一方面，上述差别数据被设置到寄存器64。当从压缩颜色代码数据提取特定代码“00”时，从过渡表62输出的差别转到“00”，并且此差别数据通过差别输出电路65输出的量为直到水平行的最后一个像素。
另一方面，与上文所提及的对差别数据解码的同时，“异或”电路67按异-或方式彼此同步地计算按顺序从差别输出电路65输出的128位×2位的差别数据，以及按顺序从行存储器66移出的128位×2位的数据“0”，经过“异或”运算的结果在行存储器66中移位。结果，通过解码展开对应于块1内的第一水平行的一系列代码串。换句话说，在产生原始第一水平行上的颜色代码数据之后，再现的颜色代码数据在存储器控制器68的控制之下暂时存储在外部存储器(临时存储)6中。
此后，将对应于块1内的第二水平行的一系列代码串连续输入到代码提取电路61，并按上文所描述的类似的方式进行处理，从而128×2位的差别数据按顺序从差别输出电路65中输出。如此输出的差别数据和原始第一水平行上的颜色代码数据彼此同步地进行“异或”运算，“异或”的结果在行存储器66中进行移位。如此，原始第二水平行上的颜色代码数据被再现并暂时存储在外部存储器6上。虽然针对对应于块1内的第三水平行之后的水平行的一系列代码串中的每一个重复执行类似的处理，但是，在处理对应于最后一个水平行的一系列代码串时，行存储器66被暂时复位，然后，将对应于块2内的第一水平行的一系列代码串按顺序输入到代码提取电路61作为压缩代码数据。
最后，对块1到15中的每一个重复类似的处理，从而将整个图像数据存储在外部存储器6中。在某些情况下，此字符信息将在稍后被读出到显示设备，并可以重叠在其他活动图像数据和静止图像数据上，从而被再现和显示。
图7是显示由软件处理在编码的字符信息图像数据上执行的解码过程的示例的流程图。根据此流程图，首先，以一位为单位读出块1内的对应于第一水平行的一系列代码串作为压缩颜色代码数据。每次读出一系列代码串时，参考代码簿判断是否检测到代码(步骤71、72)。如果没有检测到代码数据，则判断水平行上是否存在压缩的颜色代码数据。如果存在压缩的颜色代码数据，则按一位进一步读出一系列代码串(步骤76、71)。虽然重复这样的过程并且首先提取对应于第一游程的代码数据，但是，对于此代码数据，参考代码簿输出游程长度数量范围内的对应的颜色代码数据(步骤72到74)。
然后，判断水平行上是否存在压缩的颜色代码数据。如果存在，则按一位的量进一步读出一系列代码串(步骤76、71)。不断重复这样的过程，并按顺序提取不同于对应于第一游程的代码数据的代码数据。对于这些代码数据，除特定代码“00”之外，参考代码簿和过渡表，输出游程长度数量范围内的对应的颜色代码数据(步骤73、75)。对于特定代码“100”，设置D1D0＝“00”，并输出直到水平行的最后的像素的量的对应的颜色代码数据(步骤77、78)。由于重复这样的过程，在水平行上还没有读出的压缩的颜色代码数据不再存在，因此，一系列过程结束(步骤76)。上述解码过程不断重复，直到块15内的最后一个水平行。
尽管到目前为止具体地描述了本发明的实施例，但是不用说，本发明不仅限于上文描述的实施例，在不偏离本发明的精神的情况下，可以进行各种修改。

Claims (8)

1.一种用于其中二位颜色代码数据对应于图像上的每一个像素的图像的图像编码设备，该图像编码设备包括：
颜色代码差别检测装置，用于当每一次均匀地分为水平方向上的M块的图像的各块被更新时，检测分开的水平行以及相对于各块内每一个分开的水平行的相邻紧前面的分开的行中的相对像素位置的颜色代码数据之间的差别数据，其中，M是大于1的任意整数；以及
游程长度编码装置，用于当每次来自所述颜色代码差别检测装置的对应于分开的水平行的差别数据在每一游程被进行游程长度编码时，在第一游程包含差别信息的状态下对对应于该第一游程的编码字进行游程长度编码，但是所述的游程是特殊游程的情况除外，以及在不同于所述第一游程的游程包含过渡类型信息的状态下对对应于这些游程的编码字进行游程长度编码，该过渡类型信息表明从紧前面的游程的差别数据到所述的游程的差别数据的过渡的类型，代替所述游程的差别信息，所述的游程是特殊游程的情况除外。
2.根据权利要求1所述的图像编码设备，其特征在于，所述的游程长度编码装置对特殊游程进行游程长度编码，在这种特殊游程中，对应于具有长度为1的游程的编码字被设置为最短的恒定字长度以及分开的水平行上的所有差别数据以“00”的形式从某一像素位置持续到最后一个像素位置，并对其中对应于所述特殊游程的特殊编码字被设置为不包含差别信息的恒定字长度以及其中分开的水平行上的所有差别数据以不同于“00”的形式从某一像素位置持续到最后一个像素位置并且相同的游程进行游程长度编码，然而，在当紧前面的游程的差别数据变成所述游程的差别数据“00”时过渡类型信息被设置为1位的状态下所述的游程长度编码装置对不同于所述第一游程以及所述特殊游程的游程进行游程长度编码，以及在当紧前面的游程的差别数据变成不同于所述差别数据“00”的差别数据时过渡类型信息被设置为2位的状态下，所述游程长度编码装置对各游程进行游程长度编码。
3.一种用于其中二位颜色代码数据对应于图像上的每一个像素的图像的图像编码方法，该图像编码方法包括下列步骤：
颜色代码差别检测步骤，用于当每一次均匀地分为水平方向上的M块的图像各块被更新时，检测分开的水平行和相对于块内每一个分开的水平行的相邻紧前面的分开的行中的相对的像素位置的颜色代码数据之间的差别数据，其中，M为大于1的任意整数；以及
游程长度编码步骤，用于当每次来自所述颜色代码差别检测步骤的对应于分开的水平行的差别数据在每一游程被进行游程长度编码时，在第一游程包含差别信息的状态下对对应于该第一游程的编码字进行游程长度编码，但是所述的游程是特殊游程的情况除外，以及在不同于所述第一游程的游程包含过渡类型信息的状态下对对应于这些游程的编码字进行游程长度编码，该过渡类型信息表明从紧前面的游程的差别数据到所述的游程的差别数据的过渡的类型，代替所述游程的差别信息，所述的游程是特殊游程的情况除外。
4.根据权利要求3所述的图像编码方法，其特征在于，所述的游程长度编码方法对特殊游程进行游程长度编码，在这种特殊游程中，对应于具有长度为1的游程的编码字被设置为最短的恒定字长度以及分开的水平行上的所有差别数据以“00”的形式从某一像素位置持续到最后一个像素位置，并对其中对应于所述特殊游程的特殊编码字被设置为不包含差别信息的恒定字长度的以及其中分开的水平行上的所有差别数据以不同于“00”的形式从某一像素位置持续到最后一个像素位置并且相同的游程进行游程长度编码，然而，在当紧前面的游程的差别数据变成所述的游程的差别数据“00”时过渡类型信息被设置为1位的状态下所述游程长度编码方法对不同于所述第一游程以及所述特殊游程的游程进行游程长度编码，以及，在当紧前面的游程的差别数据变成不同于所述差别数据“00”的差别数据时过渡类型信息被设置为2位的状态下所述游程长度编码方法对各游程进行游程长度编码。
5.一种用于其中二位颜色代码数据对应于图像上的每一个像素的经过游程长度编码的编码图像的编码图像解码设备，该设备包括颜色代码差别检测装置，用于当每一次均匀地分为水平方向上的M块的图像各块被更新时，检测分开的水平行以及相对于各块内每一个分开的水平行的相邻紧前面的分开的行中的相对像素位置的颜色代码数据之间的差别数据，其中，M是大于1的任意整数，以及当每次来自所述颜色代码差别检测装置的对应于分开的水平行的差别数据在每一游程被进行游程长度编码时，在第一游程包含差别信息的状态下对对应于该第一游程的编码字进行游程长度编码，但是所述的游程是特殊游程的情况除外，并在不同于第一游程的游程包含过渡类型信息的状态下对对应于这些游程的编码字进行游程长度编码，该过渡类型信息表明从紧前面的游程的差别数据到所述的游程的过渡的差别数据的类型，代替所述的游程的差别信息，所述的游程是特殊游程的情况除外，该编码图像解码设备还包括：
编码字提取装置，用于从对应于按顺序从外部输入的分开的水平行的编码字串中按顺序提取编码字；以及
解码装置，用于对由所述编码字提取装置提取的编码字进行解码。
6.根据权利要求5所述的编码图像解码设备，其中，当对与对应于分开的水平行的第一个编码字和特殊游程的特定编码字不同的编码字进行解码时，所述解码装置基于所述编码字中包含的过渡类型信息对对应于所述编码字的差别数据的信息进行解码，以及对对应于紧前面的编码字的差别数据的信息进行解码。
7.一种用于其中二位颜色代码数据对应于图像上的每一个像素的经过游程长度编码的编码图像的编码图像解码方法，该方法包括颜色代码差别检测步骤，用于当每一次均匀地分为水平方向上的M块的图像各块被更新时，检测分开的水平行以及相对于各块内每一个分开的水平行的相邻紧前面的分开的行中的相对像素位置的颜色代码数据之间的差别数据，其中，M为大于1的任意整数，以及当每次来自所述颜色代码差别检测步骤的对应于分开的水平行的差别数据在每一游程被进行游程长度编码时，在第一游程包含差别信息的状态下对对应于该第一游程的编码字进行游程长度编码，但是所述的游程是特殊游程的情况除外，并在不同于第一游程的游程包含过渡类型信息的状态下对这些游程的编码字进行游程长度编码，该过渡类型信息表明从紧前面的游程的差别数据到所述的游程的差别数据的过渡的类型，代替所述游程的差别信息，所述游程是特殊游程的情况除外该编码图像解码方法还包括下列步骤：
编码字提取步骤，用于从对应于按顺序从外部输入的分开的水平行的编码字串中按顺序提取编码字；以及
解码步骤，用于对由所述编码字提取步骤提取的编码字进行解码。
8.根据权利要求7所述的编码图像解码方法，其中，当对与对应于分开的水平行的第一个编码字和特殊游程的特定编码字不同的编码字进行解码时，所述解码步骤基于所述编码字中包含的过渡类型信息对对应于所述编码字的差别数据的信息进行解码，以及对对应于紧前面的编码字的差别数据的信息进行解码。
CNB2003801002305A 2002-12-16 2003-12-11 图像编码设备及其方法,编码图像解码设备及其方法 Expired - Fee Related CN1333575C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP364288/2002 2002-12-16
JP2002364288A JP3729172B2 (ja) 2002-12-16 2002-12-16 画像符号化装置及び方法、並びに符号化画像復号化装置及び方法

Publications (2)

Publication Number Publication Date
CN1692626A true CN1692626A (zh) 2005-11-02
CN1333575C CN1333575C (zh) 2007-08-22

Family

ID=32588230

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003801002305A Expired - Fee Related CN1333575C (zh) 2002-12-16 2003-12-11 图像编码设备及其方法,编码图像解码设备及其方法

Country Status (9)

Country Link
US (1) US7154420B2 (zh)
EP (1) EP1575263A4 (zh)
JP (1) JP3729172B2 (zh)
KR (1) KR20050083553A (zh)
CN (1) CN1333575C (zh)
AU (1) AU2003289325B2 (zh)
CA (1) CA2476549A1 (zh)
NZ (1) NZ534636A (zh)
WO (1) WO2004056085A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102224727A (zh) * 2008-12-05 2011-10-19 索尼公司 图像处理装置、图像处理方法和程序

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060291751A1 (en) * 2004-12-16 2006-12-28 Peyman Milanfar Robust reconstruction of high resolution grayscale images from a sequence of low-resolution frames (robust gray super-resolution)
US8462377B2 (en) * 2007-07-25 2013-06-11 Aptina Imaging Corporation Method, apparatus, and system for reduction of line processing memory size used in image processing
JP2012049087A (ja) * 2010-08-30 2012-03-08 Toshiba Corp 二次電池装置および車両
JP2012253689A (ja) * 2011-06-06 2012-12-20 Sony Corp 信号送信装置、信号送信方法、信号受信装置、信号受信方法及び信号伝送システム
JP2015141370A (ja) * 2014-01-30 2015-08-03 セイコーエプソン株式会社 画像表示装置、および画像表示装置の制御方法
CN110198446B (zh) * 2019-07-18 2021-06-22 格兰菲智能科技有限公司 图像处理方法以及图像处理装置
CN116208172B (zh) * 2023-05-04 2023-07-25 山东阁林板建材科技有限公司 一种建筑工程项目的数据管理系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3833900A (en) * 1972-08-18 1974-09-03 Ibm Image compaction system
US4914508A (en) * 1988-04-27 1990-04-03 Universal Video Communications Corp. Method and system for compressing and statistically encoding color video data
JPH0262671A (ja) * 1988-08-30 1990-03-02 Toshiba Corp カラー編集処理装置
JPH05183765A (ja) * 1991-12-27 1993-07-23 Canon Inc データ処理システム及び該システムに用いることが可能な装置
JPH05236284A (ja) * 1992-02-21 1993-09-10 Fujitsu Ltd 画像データ圧縮復元方式
JPH05308530A (ja) * 1992-04-01 1993-11-19 Nec Corp ファクシミリ装置
JPH08274947A (ja) * 1995-03-30 1996-10-18 Fuji Xerox Co Ltd 画像回転方法および画像回転装置
JP3660416B2 (ja) * 1996-01-31 2005-06-15 株式会社東芝 画像データのエンコード／デコードシステム
JP4034385B2 (ja) * 1997-01-14 2008-01-16 セイコーエプソン株式会社 マルチカラー画像の符号化装置およびその方法ならびにマルチカラー画像の復号化装置およびその方法
US6327383B2 (en) * 1997-01-14 2001-12-04 Seiko Epson Corporation Multi-color image encoding apparatus and method, multi-color image decoding apparatus and method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102224727A (zh) * 2008-12-05 2011-10-19 索尼公司 图像处理装置、图像处理方法和程序

Also Published As

Publication number Publication date
JP3729172B2 (ja) 2005-12-21
KR20050083553A (ko) 2005-08-26
JP2004200802A (ja) 2004-07-15
US7154420B2 (en) 2006-12-26
US20060214819A1 (en) 2006-09-28
EP1575263A1 (en) 2005-09-14
CA2476549A1 (en) 2004-07-01
WO2004056085A1 (ja) 2004-07-01
NZ534636A (en) 2006-01-27
EP1575263A4 (en) 2009-04-01
AU2003289325A1 (en) 2004-07-09
CN1333575C (zh) 2007-08-22
AU2003289325B2 (en) 2008-08-28

Similar Documents

Publication Publication Date Title
CN101227610B (zh) 有效压缩和/或恢复二元图像的方法、介质和系统
EP2123053B1 (en) Generating a data stream and identifying positions within a data stream
US7366319B2 (en) Embedding a multi-resolution compressed thumbnail image in a compressed image file
US7630512B2 (en) Method for performing recoverable video and image watermarking which survives block-based video and image compression
US8600183B2 (en) Optimized method and system for entropy coding
US20120155767A1 (en) Method and apparatus for generating jpeg files suitable for parallel decoding
KR20120014910A (ko) 계층적 무손실 압축
CN102668560B (zh) 嵌入式图形编码:用于并行解码的重排序比特流
US20070065023A1 (en) Image display encoding and/or decoding system, medium, and method
CN1713710A (zh) 图像处理装置和图像处理方法
CN1333575C (zh) 图像编码设备及其方法,编码图像解码设备及其方法
US7574056B2 (en) Method for compression and expansion of display data
CN104093027B (zh) 用于彩色图像的联合标量嵌入式图形编码
US20120243798A1 (en) Image processing apparatus, image processing method, and non-transitory computer readable medium storing image processing program
US7164802B2 (en) Method for image compression by modified Huffman coding
CN113099068B (zh) 基于双图像的大容量像素值排序可逆信息隐藏方法
CN1198870A (zh) 数字图像编码及解码方法和装置
TW200937942A (en) Coding system and method for a bit-plane
JP2003189108A (ja) 画像圧縮方法
US7315266B1 (en) Reversible compression of low-order bits in digital images
JP4364729B2 (ja) 画像データ圧縮／伸張方法および画像処理装置
JP4408933B2 (ja) デジタルイメージ又はビデオファイルのサイズ縮小方法
JP2005210584A (ja) データファイルの符号化方法
CN116170599A (zh) 一种同步实时图像压缩方法、系统、介质及终端
JP2004312773A (ja) 画像符号化装置および画像復号化装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070822

Termination date: 20100111