CN1163686A - 编码方法及系统以及译码方法及系统 - Google Patents

编码方法及系统以及译码方法及系统 Download PDF

Info

Publication number
CN1163686A
CN1163686A CN96190906A CN96190906A CN1163686A CN 1163686 A CN1163686 A CN 1163686A CN 96190906 A CN96190906 A CN 96190906A CN 96190906 A CN96190906 A CN 96190906A CN 1163686 A CN1163686 A CN 1163686A
Authority
CN
China
Prior art keywords
data
model
bit plane
coded data
computer
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
CN96190906A
Other languages
English (en)
Other versions
CN1155221C (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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co 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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Publication of CN1163686A publication Critical patent/CN1163686A/zh
Application granted granted Critical
Publication of CN1155221C publication Critical patent/CN1155221C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • H03M7/48—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding

Landscapes

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

Abstract

在S2中，每次利用多个样板中的相应一个样板编码并由此压缩待压缩数据。在S4中，每当在S2中使用了多个样板中的相应一个样板，就相互比较对待压缩数据进行编码后编码数据的压缩率。在S6中，输出具有最高压缩率的编码数据和在S2中获得具有最高压缩率的编码数据时使用的样板的样板识别信息。编码是熵编码。待压缩数据是视频游戏软件程序。

Description

编码方法及系统以及译码方法及系统
本发明涉及数据编码和/或译码方法及系统，尤其涉及适合对计算机数据和游戏软件程序进行压缩和解压缩的编码方法及系统以及译码方法及系统。
JBIG(Joint Bi-level Image Group(联合二值电平图象值))系统被建议作为新的二值电平图象编码方法，它不仅适合于例如传真通信这样的硬复制通信，而且适合于例如计算机图象数据通信这样的软复制通信。
图1是表示标准的JBIG系统的方框图。第一个方框101是利用PRES(Progressive Reduction Scheme(逐步减小方案))作为图象分辨率减小系统的电子电路。第二个方框102是执行DP(DeterministicPrediction(确定性预测))的电子电路。DP被用来确定性地预测将根据已经被编码的周围象素的值进行编码的象素的值。利用DP能够提高编码效率。第三个方框103是设定模型样板的电子电路。样板是编码时要使用的参考象素模型。图2表示这种样板的一个例子。在该例子中，样板包括在待编码象素周围的10个象素“1”至“10”。根据这样的样板，利用M1阶马尔可夫模型对最小分辨率减小的图象进行编码。就是说，把在各个待编码象素周围的已经被编码的M1个象素作为样板的参考象素。参考象素的值的可能状态(组合)是2M1个状态。对于这些状态的每一个状态，确定符号的相应预定条件概率。利用待编码象素的符号的如此确定的概率和实际值(符号)进行熵编码。第四个方框104是熵编码电路，使用JBIG QM编码器。(JBIG QM编码器是JBIG使用的QM编码器。一般来说，算术编码器被称为QM编码器。JBIG是ITU(International Telecommunication Union(国际电信联盟))的二值电平数据编码标准的一般名称。在JBIG中，QM编码器被用来编码二值电平数据。)
作为相关技术中的这种编码系统，已提出了样板为固定的系统、自适应样板系统(参看Yasuhiro Yamazaki、Humitaka Ono、TadashiYoshida和Toshiaki Endo发表在1991年20卷第1期的Image ElectronicSociety Journal上的论文。二值电平图像-JBIG算法的逐步建立编码方案(Progressive Build-up Coding Scheme for Bi-level Images-JBIGAlgorithm))以及根据数据类型选择样板的系统(例如参看日本特许公开专利申请6-261214号)。此外，再参看ITU-T(ITU的电信标准化部门)的T.82(03/93)上的“电信息通信业务的终端设备和协议，信息技术-图象和音频信息的编码表示-渐进二值电平图象压缩”，上述内容在此作为JBIG系统的参考。
在样板为固定的系统中，根据系统中的压缩率的统计资料确定具有最大压缩率的样板并把其作为固定样板。在这种系统中，压缩电路得到简化。但是，在这种系统中，当对其特性显著偏离统计资料的平均特性的数据进行编码时，压缩率被减小。
在上述自适应样板系统中，在数据压缩期间，总是判断哪一个样板产生最大压缩率，因此正在被使用的样板是动态地改变的。在这种系统中，总是收集统计资料并根据统计的结果改变正在使用的样板。因此，这种系统适合于对长数据进行编码以及该数据的特性在该数据的某一位置处开始发生变化的这种情形。但是，如果对短数据进行处理，则自适应地改变要被使用的样板所需的时间构成了整个压缩处理阶段的主要部分，所以这种系统不是有效的压缩系统。另外，因为总是判断哪一个样板是最好的，所以编码/译码设备的电路结构将是复杂的。
在根据数据类型选择样板的系统中，提供了相应的样板来对多种数据类型的每一种进行压缩。例如，当对彩色图象进行压缩时，因为每一象素包括多个位，所以多个样板被用于多个位平面。但是，在这种方法中，因为多个位平面的每一个的样板是固定的，所以出于与相对于上述使用固定样板的上述系统提及的原因相同的原因，该系统不是足够令人满意的。
此外，按照使为单个象素分配的位的数目(位平面的数目)发生变化的方式处理彩色图象的系统、例如上述对彩色图象进行处理的系统已是公知的。但是，相关技术中的编码方法仅适用于位平面的数目是固定的系统。因此，尚不能够把采用样板的编码方法应用于按照使为单个象素分配的位的数目发生变化的方式处理彩色图象的这种系统。
鉴于上述情况而作出了本发明，本发明的目的是提供在编码时确定适合于特定数据的样板并能够在不使编码/译码设备的电路结构变得复杂的条件下保持高压缩率的编码方法及系统以及译码方法及系统。本发明的另一目的是把采用样板的编码方法应用于按照使为单个象素分配的位的数目发生变化的方式处理彩色图象的系统。
本发明的编码方法包括以下步骤：
a)(S2)每次利用多个样板中的相应一个样板编码并由此压缩待压缩数据；
b)(S4)对每当在步骤a)中使用了多个样板中的相应一个样板时进行编码后的编码数据的压缩率进行互相比较；以及
c)(S6)输出具有最高压缩率的编码数据和当在步骤a)中获得了具有最高压缩率的编码数据时使用的样板的样板识别信息。
本发明的另一编码方法包括以下步骤：
a)把待压缩数据分成多个数据位平面；
b)每次利用多个样板中的相应一个样板编码并由此压缩每一数据位平面；
c)对于每一数据位平面，对每当在步骤b)中使用了多个样板中的相应一个样板时进行编码后的编码数据的压缩率进行相互比较；以及
d)对于每一数据位平面，输出具有最高压缩率的编码数据和当在步骤b)中获得了具有最高压缩率的编码数据时使用的样板的样板识别信息。
本发明的另一编码方法包括以下步骤：
a)把待压缩数据分成多个数据位平面，多个数据位平面的个数是可变的；以及
b)编码并由此压缩每一数据位平面。
本发明的译码方法包括以下步骤：
a)利用样板识别信息从多个样板中选择在译码步骤b)中译码编码数据时将使用的样板，即在通过编码获得具有最高压缩率的编码数据时使用的那个样板；以及
b)利用在步骤a)中选择的样板译码编码数据。
本发明的另一译码方法包括以下步骤：
a)对于每一编码数据位平面，利用样板识别信息从多个样板中选择在译码步骤b)中译码编码数据时将使用的样板，即在通过编码获得的具有最高压缩率的编码数据时使用的那个样板；以及
b)对于每一编码数据位平面，利用在步骤a)中选择的所述样板译码所述编码数据。
本发明的另一译码方法包括以下步骤：
a)接收包括多个数据位平面的编码数据，这些数据位平面的个数可在通过划分待压缩数据而获得这些数据位平面时发生变化；以及
b)译码这些数据位平面中的每一个数据位平面。
参看附图阅读以下的详细描述将更加清楚本发明的其它目的以及其它特点。
图1表示JBIG标准系统的方框图；
图2表示样板；
图3表示本发明第一实施例的方框图；
图4表示图3所示系统执行的操作的流程图；
图5表示图3所示系统输出的编码数据的数据结构；
图6表示用于执行图4所示编码步骤的部分的功能方框图；
图7表示本发明第二实施例的方框图；
图8表示由本发明第三实施例处理的图象数据的数据结构；
图9表示本发明第三实施例的流程图；
图10表示第三实施例的编码系统输出的编码数据的数据结构；以及
图11表示本发明第四实施例的部分方框图。
现在参看附图描述本发明的最佳实施例。
图3表示本发明的编码系统及方法的第一实施例的编码设备的方框图。图4表示图3所示编码设备执行的编码操作的操作流程图。图5表示图3所示编码设备提供的编码数据的结构。
图3所示CPU51利用预先存储在ROM52内的软件程序对提供的原始数据进行编码操作。CPU51通过执行软件程序完成图4所示的操作。CPU51执行编码操作并由此输出被写入RAM53的编码数据。被写入RAM53的编码数据被用来把相同的数据存储在与对存储在该ROM内的编码数据进行译码的译码设备连接的ROM内。
参看图4，在S1中制备候选样板。具体来说，例如参看图2，通过从该图所示的十个象素“1”至“10”中为待编码象素选择六个象素来产生候选样板。根据这一方法，共10C6种组合是可能的，由此产生了总数为10C6个候选样板。此外，利用这一方法还能够产生各种形状的样板。
在S2中，利用在S1中制备的候选样板对待编码数据(待压缩数据)的文件进行编码(压缩)。在S3中判断是否已使用了全部可能的样板(共10C6个候选样板)对待编码数据进行编码。如果没有，就在S1中产生另一个候选样板并在S2中利用该样板来对同一待编码数据进行编码。重复这种操作，直到全部可能的候选样板都已被用来对同一待编码数据进行编码为止。
如果已使用了全部候选样板，就在S4中对使用了全部候选样板中的每一个的压缩率相互进行比较。由此在S5中把具有最高压缩率的样板定为最佳样板。然后在S6中连同样板制备信息一道输出使用最佳样板而获得的编码数据，该样板制备信息是样板识别信息，译码设备在译码编码数据时用其来制备相同的样板。输出数据被写入RAM53内。
于是待编码数据的文件的输出数据具有图5所示的数据结果。这些数据结构中的每一个数据结构包括一组编码数据，该组编码数据是CPU51输出的、待编码数据的各个文件的编码数据。各个数据结构还包括上述样板制备信息，这种样板制备信息如图所示地附加在该组编码数据的顶部。
因为所提供的待编码数据的文件可以具有不同的特性，所以用来编码待编码数据的文件并因此提供了最高压缩率的样板可以与用来编码待编码数据的另一文件并因此提供了最高压缩率的样板不同。因此，在本发明第一实施例的编码设备中，为待编码数据的每一文件确定最佳样板。在编码视频游戏软件程序的情形中，待编码数据的文件可以包括背景图象、角色(人、动物等)等。在类似于视频游戏软件程序这样的情况下，一般而言，待编码数据的各个文件的数据量很小。因此，因为图4所示的操作非常简单，不需要很长时间来完成，所以上述方法是有利的。
图6表示图3所示编码系统的一部分的功能方框图，该部分执行图4所示的编码步骤S2。待编码数据以及候选样板信息被提供给概率计算单元61。该概率计算单元61为待编码象素计算候选样板的6个参考象素的值，并把所得到的6个象素值提供给概率表存储器62作为地址。概率表存储器62在各个地址处存储了26个状态(称为“上下文”)中的每个状态的各自概率。这种概率是一待编码象素将具有一预定符号的值(通常是MPS为“0”)的概率。在这种情况下，这6个参考象素被作为第6个马尔可夫模型并把可能的26个状态定义为上下文(用整数来表示)。概率表存储器62接收这6个象素值作为地址，把相应的概率输出给算术编码单元63。该算术编码单元63利用这一概率和待编码象素的实际值进行算术编码(熵编码之一)。
一般来说，在例如算术编码这样的熵编码中，压缩率可随着待编码象素的值的预测的改善而得到提高。就是说，由于待编码象素具有先前为其预测的符号的实际概率较大，所以所获得的压缩率可得到提高。为了增大概率，需要适合于特定待编码图象数据文件的特性的样板。
相关技术中的任何采用样板的编码系统、例如图1所示的编码系统都可用来作为图3所示的编码系统。如果使用图1所示系统，图4所示的编码步骤S2由熵编码电路104来执行。在第三个方框103中，完成图4所示的S1中的候选样板制备。上述样板的M1个参考象素就是样板的6个参考象素。然后利用类似于方框104的熵编码装置(可由CPU51利用软件程序来实现)对所有上述候选样板中的每一个样板重复地执行类似于由图1所示方框104所执行的熵编码的熵编码。
现在将描述本发明第二实施例的译码方法和系统。在这一方法中，利用附加在各个编码数据文件上的上述样板制备信息制备合适的样板。用所制备的样板来译码编码数据文件。
图7表示本发明第二实施例的盒装ROM系统的一般方框图。包含编码图象数据形式的视频游戏软件程序的盒装ROM(图中的ROM1)与译码编码图象数据的这一盒装ROM系统连接。该编码图象数据可以是由图3所示本发明第一实施例的编码系统提供的编码数据文件。
行存储器5存储通过译码编码图象数据而获得的三行数据。利用存储器读出装置(图中未示出)可从该行存储器5中为待译码象素读出位于图2所示十个象素“1”至“10”处的译码数据的十个象素。被读出的译码数据被提供给多路复用器4。
多路复用器4根据样板制备信息从所提供的译码数据的十个象素中选择数据的6个象素。样板信息存储在ROM1内，并如图5所示地附加在编码数据文件上。样板信息在编码数据文件被译码时从ROM1被读出，并经由缓冲存储器(图中未示出)被提供给多路复用器4。多路复用器4把数据的被选定的6个象素提供给概率表存储器2作为地址，该概率表存储器与图6所示的概率表存储器62相同。
概率表存储器2接收数据的6个象素、把这些象素作为其地址并输出存储在该地址处的上述符号出现概率。
处理电路3利用从ROM1读出的编码数据和从概率表存储器2读出的概率数据顺序地产生译码位作为如此译码编码数据的结果。所产生的译码位被顺序地提供给行存储器5并被存储在其内。然后，当后续象素被译码时，由行存储器向多路复用器提供的数据的十个象素在图7中向右移位一个象素，然后对当前待编码象素执行类似于上述操作的操作。
在本发明的上述编码方法及系统以及译码方法及系统中，在利用若干个候选样板对待压缩数据进行了编码之后，就确定了具有最高压缩率的样板和输出利用该样板获得的压缩数据。因此，与相关技术中的上述样板固定系统和根据数据类型选择样板但对于每种数据类型样板是固定的系统相比，能够显著地提高压缩率。另外，在本发明中，不执行在压缩期间总是判断哪一个样板是最佳的操作。所以编码/译码电路的电路结构将不复杂。
现在描述本发明的第三实施例。在该实施例中，图象数据被分成多个图象数据位平面，对每一位平面进行编码。位平面的数目是可变的。第三实施例的编码系统的硬件结构与图3所示第一实施例的系统的硬件结构相同。
当例如在图9所示的S11中对一个象素具有四个位的多电平图象数据进行编码时，该多电平图象数据就如图8所示地被分成四个位平面BP1、BP2、BP3和BP4。在象素的四个位置位的各相同位置处的位被包括在四个位平面的各自一个位平面内。
在图9的S12中，对每一位平面的图象数据进行编码。在S12中把包括图2所示十个象素“1”至“ 10”的样板作为每一待编码象素的参考象素。然后，确定参考象素的十个象素值的马尔可夫状态，并利用图6的概率表存储器62，按照类似于上述方式的方式，为待编码象素确定已被确定的马尔可夫状态的符号出现概率。最后利用图6的算术编码单元63，按照类似于上述方式的方式对待编码象素进行编码。
如上述第一实施例那样，还能够从图2所示的十个象素中为样板选择任意六个象素。在这种情况下，对每一个位平面利用若干个候选样板进行编码并输出具有最高压缩率的编码数据。
为了使位平面的数目可变，对于位平面的最大数目(例如“4”)制备若干个样板。然后，当对每一象素具有两个位的某一多电平图象数据进行编码时，就使用被制备了的样板(在这一例子中是“4”)中的若干个(在这一例子中是“2”)样板。在如上所述对于每一个位平面从若干个候选样板中选择一最佳样板的情况下，类似于第一实施例的情况，例如从每一候选样板的十个象素中选择6个任意象素。在这种情况下，如图10所示，第4个位平面、第3个位平面、第2个位平面和第1个位平面的样板制备信息都附加在第4个(位位置)位平面、第3个(位位置)位平面、第2个(位位置)位平面和第1个(位位置)位平面的编码数据上，并表示了样板，这些样板的每一个都已被用来编码，因此产生了四个(位位置)位平面的每一个位平面的编码数据。
现在描述本发明第四实施例的译码方法和系统。这一译码系统能够译码具有若干个位平面的多电平图象数据，这一数目与也可在同一系统中被译码的其它多电平图象数据的位平面的数目不相同。在这一译码方法中，类似于上述第一实施例的方法，利用附加在编码数据上的样板制备信息确定适合于译码编码数据的样板，并利用被确定的样板进行译码。
第四实施例的执行译码方法的译码系统的一般结构类似于图7所示第二实施例的译码系统的一般结构。在该第四实施例的译码系统中，代替第二实施例中的行存储器5和多路复用器4，提供了8个行存储器11至18以及8个多路复用器21至28和另一多路复用器30。图11表示译码系统这一部分的普通方框图。
第四实施例的这一系统能够处理具有最多8个位平面的多电平图象数据。这八个行存储器、即第一行存储器11至第八行存储器18分别用于8个位平面。各个行存储器的结构与图7所示第二实施例中的行存储器3的结构相同。行存储器11至18的数据写操作分别由八个写信号、即第一写信号至第八写信号控制。例如，当对具有两个位平面的多电平图象数据进行处理时，就交替地执行对第一和第二行存储器11和12的数据写操作。当对具有四个位平面的多电平图象数据进行处理时，就顺序地交替执行对第一至第四行存储器11至14的数据写操作。当对具有八个位平面的多电平图象数据进行处理时，就顺序地交替执行对第一至第八行存储器11至18的数据写操作。利用计数器执行上述顺序的交替操作就可容易地实现对写信号的控制。
八个多路复用器、即第一多路复用器21至第八个多路复用器28分别与八个行存储器11至18连接。八个多路复用器21至28中的几个多路复用器利用为位平面提供的样板制备信息为这些位平面确定样板。这几个多路复用器就是与八个行存储器中的几个行存储器连接的多路复用器，这一数目相应于已知多电平图象数据的位平面的个数。另一多路复用器30顺序地选择上述那些多路复用器的输出之一，并把所选的输出提供给概率表存储器(图中未示出)作为其地址。该概率表存储器与图7所示第二实施例的概率表存储器2完全相同。译码操作的其余部分类似于图7所示第二实施例的译码系统的译码操作。在第四实施例的译码系统中，顺序地交替对若干个位平面进行译码。
因此，根据本发明，上述采用样板的编码和译码可被应用于对多电平图象数据进行处理的图象处理系统，这种多电平图象数据中的每个象素的位数目可以变化，即位平面的数目可以变化。例如，当对视频游戏软件程序的图象数据进行处理时，背景图象数据文件具有四个位平面，而角色(人、动物等)图象数据文件具有两个位平面。通过提供如图11所示这样的装置，一个译码系统就能够对四个位平面的背景图象文件和两个位平面的角色图象文件进行译码。
还能够利用如图3所示这样的硬件结构来实现上述参看图7描述的第二实施例和参看图11描述的第四实施例。在这种情况下，全部操作由CPU执行合适的软件程序来完成。
本发明不限于上述实施例，不超出本发明的范围可以作出各种变更和改进。
因此，根据本发明，提供了在编码时确定适合于特定数据的样板和不使编码/译码设备的电路结构复杂就能够保持高压缩率的编码方法及系统以及译码方法及系统。另外，采用样板的编码方法可应用于按照使为单个象素分配的位的数目可变化的方式处理彩色图象的系统。因此，本发明尤其适合被应用于对计算机数据和游戏软件程序进行压缩和解压缩的编码方法及系统以及译码方法及系统。

Claims (22)

1.编码方法，包括以下步骤：
a)(S2)每次利用多个样板中的相应一个样板编码并由此压缩待压缩的数据；
b)(S4)相互比较每当在步骤a)中使用了所述多个样板中的相应一个样板时进行编码后的编码数据的压缩率；以及
c)(S6)输出具有最高压缩率的编码数据和当在步骤a)中获得了具有最高压缩率的编码数据时使用的样板的样板识别信息。
2.权利要求1的编码方法，其中所述编码包括熵编码。
3.权利要求1的编码方法，其中所述待压缩数据包括视频游戏软件图象数据。
4.编码方法，包括以下步骤：
a)(S11)把待压缩数据分成多个数据位平面；
b)(S12)每次利用多个样板中的相应一个样板编码并由此压缩每一数据位平面；
c)(S4)对于每一数据位平面，相互比较每当在步骤b)中使用了多个样板中的相应一个样板时进行编码后的编码数据的压缩率；以及
d)(S6)对于每一数据位平面，输出具有最高压缩率的编码数据和当在步骤b)中获得了具有最高压缩率的编码数据时使用的样板的样板识别信息。
5.编码方法，包括以下步骤：
a)(S11)把待压缩数据分成多个数据位平面，所述多个数据位平面的个数是可变的；以及
b)(S12)编码并由此压缩每一数据位平面。
6.译码方法，包括以下步骤：
a)利用样板识别信息从多个样板中选择在译码步骤b)中译码编码数据时将使用的样板，即在通过编码获得具有最高压缩率的编码数据时使用的那个样板；以及
b)利用在所述步骤a)中选择的所述样板译码所述编码数据。
7.权利要求6的译码方法，其中所述编码包括熵编码。
8.权利要求6的译码方法，其中所述编码数据包括视频游戏软件图象数据。
9.译码方法，包括以下步骤：
a)对于每一编码数据位平面，利用样板识别信息从多个样板中选择在译码步骤b)中译码编码数据时将使用的样板，即在通过编码获得的具有最高压缩率的编码数据时使用的那个样板；以及
b)对于每一编码数据位平面，利用在所述步骤a)中选择的所述样板译码所述编码数据。
10.译码方法，包括以下步骤：
a)接收包括多个数据位平面的编码数据，所述多个数据位平面的个数可在通过划分待压缩数据而获得所述多个数据位平面时发生变化；以及
b)译码所述多个数据位平面中的每一个数据位平面。
11.编码系统，包括：
编码装置，每次利用多个样板中的相应一个样板编码并由此压缩待压缩的数据；
比较装置，相互比较每当所述编码装置使用了所述多个样板中的相应一个样板时进行编码后的编码数据的压缩率；以及
输出装置，输出具有最高压缩率的编码数据和当所述编码装置获得所述具有最高压缩率的编码数据时使用的样板的样板识别信息。
12.编码系统，包括：
划分装置，把待压缩数据划分成多个数据位平面；
编码装置，每次利用多个样板中的相应一个样板编码并由此压缩每一数据位平面；
比较装置，对于每一数据位平面，相互比较每当所述编码装置使用了所述多个样板中的相应一个样板时进行编码后的编码数据的压缩率；以及
输出装置，对于每一数据位平面，输出具有最高压缩率的编码数据和当所述编码装置获得所述具有最高压缩率的编码数据时使用的样板的样板识别信息。
13.编码系统，包括：
划分装置，把待压缩数据划分成多个数据位平面，所述多个数据位平面的个数是可变的；以及
编码装置，编码并由此压缩每一数据位平面。
14.译码系统，包括：
选择装置(4)，利用样板识别信息从多个样板中选择译码装置对编码数据进行译码时将使用的样板，即在通过编码获得具有最高压缩率的编码数据时使用的那个样板；以及
译码装置(3)，利用所述选择装置选择的所述样板译码所述编码数据。
15.译码系统，包括：
选择装置(21至28)，对于每一编码数据位平面，利用样板识别信息从多个样板中选择译码装置对编码数据进行译码时将使用的样板，即在通过编码获得具有最高压缩率的编码数据时使用的那个样板；以及
译码装置(3)，对于每一编码数据位平面，利用所述选择装置选择的所述样板译码所述编码数据。
16.译码系统，包括：
接收装置，接收包括多个数据位平面的编码数据，所述多个数据位平面的个数可在通过划分待压缩数据而获得所述多个数据位平面时发生变化；以及
所述译码装置(3)，译码所述多个数据位平面中的每一个数据位平面。
17.包括计算机可用介质的计算机存储器产品，该计算机可用介质内含有计算机可读程序代码装置，所述计算机可读程序代码装置包括：
第一计算机可读程序代码装置(S2)，每次利用多个样板中的相应一个样板编码并由此压缩待压缩数据；
第二计算机可读程序代码装置(S4)，相互比较每当所述第一计算机可读程序代码装置使用了所述多个样板中的相应一个样板时进行编码后的编码数据的压缩率；以及
第三计算机可读程序代码装置(S6)，输出具有最高压缩率的编码数据和当所述第二计算机可读程序代码装置获得所述具有最高压缩率的编码数据时使用的样板的样板识别信息。
18.包括计算机可用介质的计算机存储器产品，该计算机可用介质内含有计算机可读程序代码装置，所述计算机可读程序代码装置包括：
第一计算机可读程序代码装置(S11)，把待压缩数据划分成多个数据位平面；
第二计算机可读程序代码装置，每次利用多个样板中的相应一个样板编码并由此压缩每一数据位平面；
第三计算机可读程序代码装置(S4)，对于每一数据位平面，对每当所述第二计算机可读程序代码装置使用了所述多个样板中的相应一个样板时进行编码后的编码数据的压缩率进行相互比较；以及
第四计算机可读程序代码装置(S6)，对于每一数据位平面，输出具有最高压缩率的编码数据和当所述第二计算机可读程序代码装置获得所述具有最高压缩率的编码数据时使用的样板的样板识别信息。
19.包括计算机可用介质的计算机存储器产品，该计算机可用介质内含有计算机可读程序代码装置，所述计算机可读程序代码装置包括：
第一计算机可读程序代码装置(S11)，把待压缩数据划分成多个数据位平面，所述多个数据位平面的个数是可变的；以及
第二计算机可读程序代码装置(S12)，编码并由此压缩每一数据位平面。
20.包括计算机可用介质的计算机存储器产品，该计算机可用介质内含有计算机可读代码，所述计算机可读代码包括：
编码数据；以及
在通过编码获得所述具有最高压缩率的编码数据时被使用的样板的样板识别信息。
21.包括计算机可用介质的计算机存储器产品，该计算机可用介质内含有计算机可读代码，所述计算机可读代码包括：
多个编码数据位平面；以及
在通过编码获得所述具有最高压缩率的编码数据时使用的、用于每一编码数据位平面的样板的样板识别信息。
22.包括计算机可用介质的计算机存储器产品，该计算机可用介质内含有计算机可读代码，所述计算机可读代码包括：多个编码数据位平面，所述多个数据位平面的个数在通过划分待压缩数据而获得所述多个数据位平面时可发生变化。
CNB961909064A 1995-06-20 1996-06-17 编码方法及系统以及译码方法及系统 Expired - Fee Related CN1155221C (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP152938/1995 1995-06-20
JP152938/95 1995-06-20
JP15293895 1995-06-20
JP7227803A JPH0969951A (ja) 1995-06-20 1995-09-05 符号化方法及び復号化方法
JP227803/1995 1995-09-05
JP227803/95 1995-09-05

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNB021272786A Division CN1266843C (zh) 1995-06-20 1996-06-17 编码方法及系统以及译码方法及系统

Publications (2)

Publication Number Publication Date
CN1163686A true CN1163686A (zh) 1997-10-29
CN1155221C CN1155221C (zh) 2004-06-23

Family

ID=26481710

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB021272786A Expired - Fee Related CN1266843C (zh) 1995-06-20 1996-06-17 编码方法及系统以及译码方法及系统
CNB961909064A Expired - Fee Related CN1155221C (zh) 1995-06-20 1996-06-17 编码方法及系统以及译码方法及系统

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB021272786A Expired - Fee Related CN1266843C (zh) 1995-06-20 1996-06-17 编码方法及系统以及译码方法及系统

Country Status (9)

Country Link
US (1) US5861824A (zh)
EP (1) EP0776569B1 (zh)
JP (1) JPH0969951A (zh)
KR (1) KR100241792B1 (zh)
CN (2) CN1266843C (zh)
CA (1) CA2197329C (zh)
RU (1) RU2154350C2 (zh)
TW (1) TW373386B (zh)
WO (1) WO1997001237A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111179367A (zh) * 2019-12-24 2020-05-19 中国科学院西安光学精密机械研究所 一种确定性加权编码方法
CN112887713A (zh) * 2019-11-30 2021-06-01 华为技术有限公司 图片压缩、解压缩方法和装置

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2836681B2 (ja) * 1997-01-14 1998-12-14 日本電気株式会社 パタンマッチング符号化方法及び符号化装置
US6757436B2 (en) 1997-06-19 2004-06-29 Electroncs For Imaging, Inc. Methods and apparatus for data compression based on modeling schemes
US5970174A (en) * 1997-06-19 1999-10-19 Electronics For Imaging Method and apparatus for data compression and gray value estimation
US6757440B2 (en) 1997-06-19 2004-06-29 Electronics For Imaging, Inc. Methods and apparatus for data compression
US6266419B1 (en) * 1997-07-03 2001-07-24 At&T Corp. Custom character-coding compression for encoding and watermarking media content
US6624761B2 (en) * 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US6195024B1 (en) 1998-12-11 2001-02-27 Realtime Data, Llc Content independent data compression method and system
US6601104B1 (en) * 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US6604158B1 (en) 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
US20030191876A1 (en) * 2000-02-03 2003-10-09 Fallon James J. Data storewidth accelerator
US6748457B2 (en) * 2000-02-03 2004-06-08 Realtime Data, Llc Data storewidth accelerator
US9143546B2 (en) * 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US7417568B2 (en) * 2000-10-03 2008-08-26 Realtime Data Llc System and method for data feed acceleration and encryption
US7254273B2 (en) 2000-12-28 2007-08-07 Evolvable Systems Research Institute, Inc. Data coding method and device, and data coding program
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
JP4062104B2 (ja) * 2003-01-24 2008-03-19 株式会社リコー ファクシミリ用モデム装置
US8031959B2 (en) * 2008-02-22 2011-10-04 Himax Technologies Limited Compression system for a bit-plane
JP5412969B2 (ja) 2009-06-09 2014-02-12 株式会社リコー モータドライバ制御装置、モータ制御装置、及び画像形成装置
JP6662086B2 (ja) 2016-02-22 2020-03-11 株式会社リコー 光書込装置及び画像形成装置
JP6812832B2 (ja) 2017-02-20 2021-01-13 株式会社リコー 画素クロック生成装置、画像書き込み装置および画像形成装置
RU2672625C1 (ru) * 2017-12-11 2018-11-16 федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Устройство для компрессии данных

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5056154A (en) * 1988-11-07 1991-10-08 Sharp Kabushiki Kaisha Text image data compression system
US5045852A (en) * 1990-03-30 1991-09-03 International Business Machines Corporation Dynamic model selection during data compression
US5341440A (en) * 1991-07-12 1994-08-23 Earl Joseph G Method and apparatus for increasing information compressibility
JP3108479B2 (ja) * 1991-08-28 2000-11-13 株式会社リコー 符号化復号化方法およびその装置
US5442458A (en) * 1991-12-18 1995-08-15 Eastman Kodak Company Method and associated apparatus for encoding bitplanes for improved coding efficiency
JPH06261214A (ja) * 1993-03-03 1994-09-16 Ricoh Co Ltd 画像符号化方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112887713A (zh) * 2019-11-30 2021-06-01 华为技术有限公司 图片压缩、解压缩方法和装置
CN112887713B (zh) * 2019-11-30 2022-06-28 华为技术有限公司 图片压缩、解压缩方法和装置
CN111179367A (zh) * 2019-12-24 2020-05-19 中国科学院西安光学精密机械研究所 一种确定性加权编码方法
CN111179367B (zh) * 2019-12-24 2022-05-20 中国科学院西安光学精密机械研究所 一种确定性加权编码方法

Also Published As

Publication number Publication date
EP0776569B1 (en) 2002-10-30
CN1266843C (zh) 2006-07-26
CA2197329C (en) 2000-04-18
CN1155221C (zh) 2004-06-23
CN1497856A (zh) 2004-05-19
WO1997001237A1 (en) 1997-01-09
RU2154350C2 (ru) 2000-08-10
KR100241792B1 (ko) 2000-02-01
TW373386B (en) 1999-11-01
EP0776569A1 (en) 1997-06-04
CA2197329A1 (en) 1997-01-09
KR970705893A (ko) 1997-10-09
US5861824A (en) 1999-01-19
JPH0969951A (ja) 1997-03-11

Similar Documents

Publication Publication Date Title
CN1155221C (zh) 编码方法及系统以及译码方法及系统
EP1285399B1 (en) Enhanced compression of gray-level images
US20010003544A1 (en) Image processing apparatus and method and storage medium
US7415154B2 (en) Compression of palettized color images with variable length color codes
CN1447285A (zh) 用于渐进地变换并编码数字数据的系统和方法
WO1997034375A1 (en) Method for reducing storage requirements for digital data
US6614939B1 (en) Image compression apparatus and decoding apparatus suited to lossless image compression
US6337929B1 (en) Image processing apparatus and method and storing medium
JP2001136526A (ja) 画像処理方法及びその装置及び記憶媒体
US6563955B2 (en) Method and apparatus for analyzing image data to use multiple transforms for enhanced image data transmission
US8116373B2 (en) Context-sensitive encoding and decoding of a video data stream
EP0969670B1 (en) Unequal compression of MSBs and LSBs using Hierarchical Vector Quantization (HVQ)
JPH1023259A (ja) 画像パターン変換装置
US6078696A (en) HVQ compression of data and printing hints
US20020001414A1 (en) System for building a data compression encoder
EP0973339A2 (en) Compression by splitting each word and applying lossy compression to least significant bits
JP4054430B2 (ja) 画像処理装置及び方法及び記憶媒体
US20040017948A1 (en) Image processing method for facilitating data transmission
JPH11136519A (ja) 画像処理装置
JP2002077903A (ja) 画像符号化装置及び画像符号化方法並びに記憶媒体
JP3216741B2 (ja) 画像符号化方式
Shanbehzadeh et al. Index compressed image adaptive vector quantisation
Huang et al. Texture-and multiple-template-based algorithm for lossless compression of error-diffused images
Wang et al. Vector run-length coding of Bi-level images
JPH07162689A (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: 20040623

Termination date: 20110617