CN1586042A - 可变长编码方法以及可变长译码方法 - Google Patents

可变长编码方法以及可变长译码方法 Download PDF

Info

Publication number
CN1586042A
CN1586042A CNA028224728A CN02822472A CN1586042A CN 1586042 A CN1586042 A CN 1586042A CN A028224728 A CNA028224728 A CN A028224728A CN 02822472 A CN02822472 A CN 02822472A CN 1586042 A CN1586042 A CN 1586042A
Authority
CN
China
Prior art keywords
mentioned
symbol
distance
coefficient
swimming
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.)
Withdrawn
Application number
CNA028224728A
Other languages
English (en)
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1586042A publication Critical patent/CN1586042A/zh
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • 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
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/31—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the temporal domain
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00—Conversion of the form of the representation of individual digits
    • H03M5/02—Conversion to or from representation by pulses
    • H03M5/04—Conversion to or from representation by pulses the pulses having two levels
    • H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
    • H03M5/145—Conversion to or from block codes or representations thereof
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • 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
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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
    • 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/162—User input
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/18—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 set of transform coefficients
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • H04N19/69—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience involving reversible variable length codes [RVLC]
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • 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

Abstract

在本发明的把图象信号的量化系数作为处理对象数据进行编码的图象编码装置(103)中，具备使用符号表向上述量化系数分配可变长符号的游程长度编码器(RLE2)，在该游程长度编码器(RLE2)中，根据第1符号表，制成对于处理对象数据为最佳的第2符号表，根据量化参数(QP)或者可变长编码选择信号(VlcSel)，选择第1和第2符号表中的任意一个作为在可变长符号的分配中使用的符号表。由此，可以更有效地除去存在于处理对象数据中的信息的冗余，谋求进一步提高图象信号等的压缩率。

Description

可变长编码方法以及可变长译码方法
技术领域
本发明涉及可变长编码方法以及可变长译码方法，特别涉及把量化图像数据的频率成分得到的多个系数(量化系数)用可变长编码处理变换为编码数据的方法以及用可变长译码处理把该编码数据复原为多个系数的方法。
背景技术
近年，迎来了综合处理声音、图像、其他信息的多媒体时代，把现有的信息介质，即报纸、杂志、电视、广播、电话等的信息传递到人的方法被作为多媒体的对象受理。一般，所谓多媒体，不仅是指文字，还同时与图形、声音，特别是图形等相联系，但为了把上述现有的信息介质作为多媒体的对象，必须把该信息以数字形式表示。
可是，如果把以上述各信息介质处理的信息量作为数字信息量估算，则相对于文字情况下每1文字的信息量是1～2字节，在声音情况下每1秒需要64kbits(电话音质)，进而对于活动图像每1秒需要100Mbits(现行电视接收品质)以上的信息量，在上述信息介质中以数字形式直接处理该庞大的信息是不现实的。例如，电视电话，已通过具有64kbps～1.5Mbps的传送速度的综合业务服务网(ISDN：Integrated Services Digital Network)实用化，但直接用ISDN传送具有大信息量的数字照相机的输出影像是不可能的。
因而，需要的是信息压缩技术，例如，在电视电话的情况下，使用由ITU-T(国际电气通信联合  电气通信标准化部门)国际标准化的H.261和H.263标准的活动图像压缩技术。另外，如果采用MPEG-1标准的信息压缩技术，则还可以在通常的音乐用CD(光盘)中和声音信息一同加入图像信息。
在此，所谓MPEG(Moving Picture Experts Group：数字影象压缩标准)，是与活动图像信号的数字压缩有关的国际标准，MPEG-1，是把活动图像信号压缩到1.5Mbps，即把电视信号的信息压缩到约百分之一的标准。另外，因为以MPEG-1标准为对象的传送速度主要被限制在约1.5Mbps，所以在要满足更高画质要求的被标准化的MPEG-2中，活动图像信号被压缩到2～15Mbps。
进而在现实中，通过MPEG-1、MPEG-2和进入了标准化阶段的作业组(ISO/IECJTC1/SC29/WG11)，更高压缩率的MPEG-4已标准化。在MPEG-4中，最初，不仅可以以低位速率进行高效率的编码，而且还导入了即使产生传送路错误也可以减小主观性的画质劣化的强纠错性技术。另外，在ITU-T中作为下一代图像编码方式，H.26L标准化活动得到发展，现在被称为试验模型8(TML8)的编码方式是最新的方式。
图30是展示现有的图像编码装置的方框图。
该图像编码装置201a包含：把输入的图像信号Vin如与由一定个数的像素构成的单位区域(块)对应那样地分块，输出被分块后的图像信号BlkS的分块器Blk；频率变换该输出BlkS，输出与各块对应的频率成分TransS的频率变换器Trans。在此，上述块是成为图像信号的编码处理单位的、图象(图象空间)内的规定大小的区域，由一定个数的像素构成。在此，图像信号Vin是与由多个图像组成的活动图像对应的信号。
另外，上述图像编码装置201a包含：量化该频率变换器的输出(频率成分)TransS，输出与各块对应的量化成分(量化系数)QS的量化器Q；对该量化器的输出(量化成分)QS实施可变长编码处理的编码器RLE0a。
以下说明有关动作。
如果把图像信号Vin输入上述图像编码装置201a，则分块器Blk把输入的图像信号Vin分割为块单位的图像信号，生成与各块对应的图像信号(分块图像信号)BlkS。频率变换器Trans使用DCT(离散余弦变换)和子波变换等把该分块图像信号BlkS变换为频率成分TransS。量化器Q在根据量化参数QP输出该频率成分TransS，在规定的量化步长下进行量化输出量化成分QS的同时，输出该量化参数QP。而后，编码器RLE0a对上述量化成分QS实施可变长编码处理输出编码流Str0a。
图31是用于说明构成上述图像编码装置201a的编码器RLE0a的方框图。
该编码器RLE0a包含：把具有2维排列的量化器Q的输出(量化成分)QS变换为具有1维排列(即，规定的顺序)的量化成分Coef的Z形扫描器Scan；对从该Z形扫描器Scsn输出的量化成分Coef实施可变长编码处理的可变长编码器VLC。
如果向这样的编码器RLE0a输入从量化器Q输出的量化成分QS，则Z形扫描器Scan把来自上述量化器Q的具有2维排列的量化成分QS变换为具有1维排列(规定的顺序)的量化成分Coef输出。
图43是用于具体说明在上述Z形扫描器Scan中量化成分QS的变换处理的图。
从量化器Q输出的量化成分QS如图43所示，具有2维的排列，即，各量化成分QS在2维的频率区域Fr上，根据其水平方向的频率高度以及垂直方向的频率高度排列成矩阵形状。
Z形扫描器Scan这样对具有2维排列的量化成分QS如箭头Y1～Y7所示进行Z形扫描的处理，变换为具有1维排列的量化成分Coef。即通过该扫描处理，对具有2维排列的多个量化成分QS，设定沿着上述扫描路径的规定的顺序。
而后，上述可变长编码器VLC使用表示作为上述量化成分大小的数值和符号(符号字)的对应的符号表，向从Z形扫描器Scan输出的量化成分Coef分配符号，对每个块把量化成分转换为编码流Str0a。
图32是用于说明与图30所示的图像编码装置201a对应的图像译码装置202a的方框图。
该图像译码装置202a译码从图30所示的现有的图像编码装置201a输出的编码流Str0a。
该图像译码装置202a包含：对从上述图像编码装置201a输出的编码流Str0a实施译码处理的译码器RLD0a；对该译码器RLD0a的输出(译码量化成分)DQS实施逆量化处理的逆量化器IQ。
另外，该图像译码装置202a包含：对该逆量化器IQ的输出(译码频率成分)ITransS实施逆频率变换处理的逆频率变换器ITrans；根据该逆频率变换器ITrans的输出(译码分块图像信号)DBlkS，生成与各图像对应的译码图像信号Vout的逆分块器DeBlk。
以下说明有关动作。
如果向上述图像译码装置202a输入来自上述图像编码装置201a的编码流Str0a，则上述译码器RLD0a对编码流Str0a实施译码处理输出译码量化成分DQS。该译码器RLD0a的动作是和上述编码器RLE0a的动作相逆的动作。
进而，逆量化器IQ进行量化器Q的逆动作，即参照量化参数QP译码量化成分DQS的逆量化，输出译码频率成分ITransS。另外，逆频率变换器ITrans进行频率变换器Trans的逆动作，即使用逆DCT和逆子波变换等将译码频率成分ITransS复原为与各块对应的译码图像信号DBlkS的动作。而后，逆分块器DeBlk综合上述各块的译码图像信号DBlkS输出与各图像对应的译码图像信号Vout。
图33是用于说明构成上述图像译码装置202a的译码器RLD0a的方框图。
该译码器RLD0a包含：对编码流Str0a实施可变长译码处理，译码与包含在编码流Str0a中的各个符号对应的量化成分Coef的可变长译码器VLD；从由该可变长译码器VLD输出的具有1维排列的译码量化成分Coef中，复原具有2维排列的译码量化成分DQS的逆Z形扫描器IScan。
在这样的译码器RLD0a中，可变长译码器VLD通过进行和可变长编码器VLC相逆的动作，对编码流Str0a进行译码，输出与符号(符号字)对应的量化成分Coef。而后，逆Z形扫描器IScan通过进行和Z形扫描器Scan相逆的动作，把从上述可变长译码器VLD输出的具有1维排列的量化成分Coef，复原为具有2维排列的译码量化成分DQS，输出到上述逆量化器IQ。
进而，在特开平6-311534号公报中，揭示了把图像信号分割为亮度信号和色差信号实施可变长编码处理的方法。
可是，与上述各块对应的被设定了一定顺序的多个量化系数，是在其值不是0的系数(非0系数)后，连续多个的其值是0的系数(0系数)的冗余性高的数据。因而，在这样的量化系数编码中，以往，使用排除该冗余信息进行编码的方法，例如使用表示连续的0系数个数的运转值、表示在0系数后接着的非0系数值的电平值，编码量化系数的游程长度编码方法。
以下，说明使用了游程长度编码方法的现有的图像编码装置。
图34是展示进行游程长度编码的现有的图像编码装置的方框图。
该图像编码装置201b包含：代替在图30中所示的图像编码装置201a中的编码器RLE0a，对量化器Q的输出(量化成分)QS实施游程长度编码并输出编码流Str0b的游程长度编码器RLE0b，其他构成和上述图像编码装置201a相同。
另外，图像编码装置201b的动作只有上述编码器RLE0b的动作与上述图像编码装置201a的动作不同。
图35是展示上述图像编码装置201b的编码器RLE0b的具体构成的方框图。
该游程长度编码器RLE0b和上述编码器RLE0a一样，具有把具有2维排列的量化器Q的输出(量化成分)QS变换为具有1维排列(即，规定的顺序)的量化成分Coef的Z形扫描器Scan。
而后，该游程长度编码器RLE0b包含：计数连续的其值是0的量化成分(0系数)Coef的个数，输出表示该连续的0系数个数的游程值Run的游程测量器RunCal；计数接着该0系数后面的其值不是0的量化成分Coef(非0系数)的值，输出表示该非0系数的值的电平值Lev的电平测量器LevCal。
进而，该游程长度编码器RLE0b包含：对作为上述电平测量器LevCal的输出的电平值Lev实施可变长编码处理输出符号串(电平值符号串)LStr的可变长编码器LevVLC；对作为上述游程测量器RunCal的输出的游程值Run实施可变长编码处理输出符号串(游程值符号串)RStr的可变长编码器RunVLC；在每个块中复用上述电平值符号串LStr和游程值符号串RStr，输出复用编码流Str0b的复用器MUX。
以下说明有关动作。
Z形扫描器Scan把从上述量化器Q输出的具有2维排列的量化成分QS变换输出为具有1维排列(规定顺序)的量化成分Coef。与上述图像编码装置201a的编码器RLE0a同样进行上述Z形扫描器Scan中的量化成分QS的变换处理。
而后，上述游程测量器RunCal根据从上述Z形扫描器Scan输出的量化成分Coef，计数连续的0系数的个数，输出表示该个数的游程值Run。另外，上述电平测量器LevCal根据从上述Z形扫描器Scan输出的量化成分Coef，计数接着上述连续的0系数后面的非0系数的值，输出表示该值的电平值Lev。
在此，上述游程测量器RunCal在检测出成为处理对象的对象块中的最高频率成分(非0系数中最后的部分)时，产生称为EOB(块的最后)的特别的值，通知以后更高的频率成分其值全部是0。
进而，上述可变长编码器RunVLC对于作为上述游程测量器RunCal的输出的游程值Run，通过符号表或者算术计算实施向该游程值分配符号(符号字)的可变长编码处理并输出字符串RStr，另外，上述可变长编码器LevVLC对于作为上述电平测量器LevCal的输出的电平值Lev，通过符号表或者算术计算实施向该电平值分配符号(符号字)的可变长编码处理并输出复用编码流LStr。
而后，复用器MUX对每个块复用上述符号串LStr和符号串RStr并输出复用编码流Str0b。
在此，例如，如下那样进行上述符号串LStr和符号串RStr的复用处理，使得在每个块中，在对应于与每个对象块对应的全部游程值的符号串RStr后面接着对应于与该对象块对应的全部电平值的符号串LStr，或者在对应于与每个对象块对应的全部电平值的符号串LStr后面接着对应于与该对象块对应的全部游程值的符号串RStr。
在这样使用表示其值是0的量化成分(0系数)Coef的个数的游程值Run以及接着该0系数后面的表示其值不是0的量化成分Coef(非0系数)的值的电平值Lev，对具有一定顺序的多个量化系数进行编码的图象编码装置中，可以排除其冗余性信息，以高编码效率编码多个量化系数。
图36是用于说明与图34所示的图像编码装置201b对应的图像译码装置202b的方框图。
该图像译码装置202b是译码从图34所示的现有的图像编码装置201b输出的编码流Str0b的装置。
该图像译码装置202b代替在图32中所示的图像译码装置202a中的译码器RLD0a，具备对从上述图像编码装置201b输出的编码流Str0b，实施游程长度译码处理的游程长度译码器RLD0b，其他的构成与上述图像译码装置202a相同。
另外，图像译码装置202b的动作只有上述译码器RLD0b的动作和上述图像译码装置202a的动作不同。
图37是展示上述图像译码装置202b的游程长度译码器RLD0b的具体构成的方框图。
该游程长度译码器RLD0b包含：从由上述图像编码装置201b输出的复用编码流Str0b中，分离与电平值对应的符号串LStr和与游程值对应的符号串RStr的分离器DMUX；对符号串LStr实施可变长译码处理复原电平值Lev的可变长译码器LevVLD；对符号串RStr实施可变长译码处理复原游程值Run的可变长译码器RunVLD；从具有用该电平值Lev和游程值Run表示的1维排列的译码量化成分中，复原具有2维排列的译码量化成分DQS的逆Z形扫描器IScan。
以下说明有关动作。
在上述图像译码装置202b中，游程长度译码器RLD0b进行和游程长度编码器RLE0b相逆的动作。即，游程长度译码器RLD0b从复用编码流Str0b中，分离与电平值对应的符号串LStr和与游程值对应的符号串RStr。
于是，可变长译码器LevVLD通过和可变长编码器LevVLC相逆的动作，译码与电平值对应的符号串LStr，输出电平值Lev。另外，可变长译码器RunVLD通过和可变长编码器RunVLC相逆的动作，译码与游程值对应的符号串RStr，输出游程值Run。
逆Z形扫描器IScan通过和Z形扫描器Scan相逆的动作，从具有用上述电平值Lev和游程值Run表示的1维排列的量化成分中，复原具有2维排列的译码量化成分DQS，输出到上述逆量化器IQ。但是，该逆Z形扫描器IScan(参照图37)和图33所示的逆Z形扫描器IScan不同，因为其输入是电平值Lev和游程值Run，所以图37所示的逆Z形扫描器IScan具有把用电平值Lev和游程值Run表示的系数变换为量化成分Coef的功能。
在这样使用表示其值是0的量化成分(0系数)Coef的个数的游程值Run、表示接着该0系数后面的其值不是0的量化成分Coef(非0系数)的值的电平值Lev，进行译码具有一定顺序的多个量化系数的译码处理的图像译码装置中，良好地译码通过游程长度编码排除了其冗余性信息而以高编码效率编码多个量化系数得到的编码数据。
以下，说明使用游程长度编码方法的现有的图像编码装置的另一例子。
图38是展示使用了现有的游程长度编码器的图像编码装置的另一例子的方框图。以MPEG和ITU H.261、H.263等标准以及现在正在制定中的H.26L标准提案(TML8)为基础的现有的图像编码装置几乎全部都如图38所示那样构成。
该图像编码装置201c和图34所示的图像编码装置201b一样，使用游程值以及电平值进行量化系数的编码，但该图像编码装置201c并不如图像编码装置201b所示那样分别对游程值以及电平值进行可变长编码，而是对由游程值和电平值组成的对(游程电平对)实施可变长编码处理。
即，该图像编码装置201c和上述图像编码装置201b一样，具有：输入图像信号Vin的分块器Blk；频率变换其输出BlkS的频率变换器Trans；量化该变换器的输出(频率成分)TransS的量化器Q。而后，该图像编码装置201c具有：对该量化器的输出(量化成分)QS，实施把由游程值以及电平值组成的游程电平对变换为可变长符号的游程长度编码的游程长度编码器RLE0c。
以下说明有关动作。
分块器Blk把图像信号Vin分割为块单位的图像信号生成像素值成分(分块图像信号)BlkS。频率变换器Trans使用DCT(离散余弦变换)和子波变换等把该像素值成分BlkS变换为频率成分TransS。量化器Q在根据量化参数QP量化该频率成分TransS输出量化成分QS的同时，输出该量化参数Q。游程长度编码器RLE0c对上述量化成分QS实施游程长度编码并输出编码流Ste0c。
在此，上述块是成为图像信号的编码处理单位的图像内的规定尺寸的区域，由一定个数的像素构成。另外，在此，上述游程长度编码是把表示连续的其值是0的量化成分(0系数)的个数的游程值、接着该0系数后面的表示其值不是0的量化成分(非0系数)的值的电平值的对变换为可变长符号的处理，换句话说，是把1个可变长符号(符号字)分割为上述游程值和电平值的对(游程电平对)的处理。
以下详细说明上述游程长度编码器RLE0c。
图39是展示现有的游程长度编码器RLE0c的方框图。
该游程长度编码器RLE0c和图35所示的游程长度编码器RLE0b一样，具有把具有2维排列的量化器Q的输出(量化成分)QS变换为1维排列(即，规定顺序)的量化成分Coef的Z形扫描器Scsn；计数连续的其值是0的量化成分(0系数)Coef的个数，输出游程值Run的游程测量器RunCal；计数接着该0系数后面的其值不是0的量化成分Coef(非0系数)的值，输出电平值Lev的电平测量器LevCal。
而后，该游程长度编码器RLE0c包含：根据游程测量器RunCal以及电平测量器LevCal的输出，通过符号表或者算术计算算出与电平值Lev和游程值Run的对对应的符号码Code的游程电平符号变换器RunLevEnc；向符号码Code分配符号字，生成与上述图像信号Vin对应的编码流Str0c的可变长编码器VLC。
以下说明有关动作。
在该游程长度编码器RLE0c中，和游程长度编码器RLE0b一样，Z形扫描器Scan把具有从上述量化器Q输出的2维排列的量化成分QS变换为具有1维排列(规定顺序)的量化成分Coef输出。
图43是用于具体说明上述Z形扫描器Scan的量化成分QS变换处理的图。
从量化器Q输出的量化成分QS如图43所示，具有2维排列，即各量化成分QS在2维频率区域Fr上，根据其水平方向的频率成分的大小以及垂直方向的频率成分的大小排列成矩阵状的排列。
Z形扫描器Scan如箭头Y1～Y7所示进行Z形扫描的处理，把具有2维排列的量化成分QS，变换为具有1维排列的量化成分Coef。即，通过该扫描处理，对具有2维排列的多个量化成分QS，设定沿着上述扫描路径的规定的顺序。
而后，上述游程测量器RunCal根据从上述Z形扫描器Scan输出的量化成分Coef，计数连续的0系数的个数，输出表示该个数的游程值Run。另外，上述电平测量器LevCal根据从上述Z形扫描器Scan输出的量化成分Coef，计数接着上述连续的0系数后面的非0的系数值，输出表示其值的电平值Lev。在此，上述游程测量器RunCal在检测出成为处理对象的对象块中的最高频率成分(在非0系数中是最后部分)时，产生EOB(块的最后)这种特别的值，通知以后更高频率成分其值全部是0。
进而，上述游程电平符号变换器RunLevEnc根据上述游程测量器RunCal以及电平测量器LevCal的输出，通过符号表或者算术计算计算出与电平值Lev和游程值Run的对对应的符号码Code。上述可变长编码器VLC对在变换器RunLevEnc中得到的编码码Code进行编码，即向符号码Code分配符号字(位列)，生成编码流Str0。
图42展示在上述游程长度编码器RLE0c中使用的符号表的例子。图42所示的符号表(第1符号表)T1表示以正在制定中的H.26L标准提案(TML8)为基准的色差信号的DC成分的符号表。
该符号表T1由以下部分构成：从电平值和游程值中通过算术计算，可以计算与电平值和游程值的对对应的符号码的规则化生成可能部分(regularly build VLC)；在算术计算中不能计算与电平值和游程值的对对应的符号码的非规则化部分(table look up VLC)。另外，对各符号码Code分配与1对1对应的作为符号字的位列(未图示)，但向值小的符号码Code分配短的符号字。
以下说明与上述图像编码装置201c对应的现有的图像译码装置。
图40是展示使用了现有的游程长度译码器RLD0c的图像译码装置202c的方框图。
该图像译码装置202c是译码从图39所示的现有的图像编码装置201c输出的编码流Str0c的装置。
该图像译码装置202c和图36所示的图像译码装置202b一样，是使用游程值以及电平值进行量化系数译码的装置，但该图像译码装置202c并不如上述图像译码装置202b那样用游程值和电平值分别进行游程值以及电平值的可变长译码，而是进行由游程值和电平值组成的对(游程电平对)的可变长译码。
即，该图像译码装置202c具有：对于从上述图像编码装置201c输出的编码流Str0c，实施使用了由游程值以及电平值组成的游程电平对的游程长度译码处理的游程长度译码器RLD0c。进而，上述图像译码装置202c和上述图像译码装置202b一样具有：对该游程长度译码器RLD0c的输出(译码量化成分)DQS实施逆量化处理的逆量化器IQ；对该逆量化器IQ的输出(译码频率成分)ITransS实施逆频率变换处理的逆频率变换器ITrans；根据频率变换器ITrans的输出(译码像素值成分)DBlkS，生成与各图像对应的译码图像信号Vout的逆分块器DeBlk。
以下说明有关动作。
在上述图像译码装置202c中，游程长度译码器RLD0c进行和游程长度编码器RLE0c相逆的动作。即，游程长度译码器RLD0c对编码流Str0c实施游程长度译码处理并输出译码量化成分DQS。逆量化器IQ进行和量化器Q相逆的动作，即进行参照量化参数QP进行逆量化而译码量化成分DQS的动作，输出译码频率成分ITrsnsS。逆频率变换器ITrsns进行和频率变换器Trans相逆的动作，即使用逆DCT或者逆子波变换等把译码频率成分ITrsnsS复原为与各块对应的译码像素值信号(译码分块图像信号)DBlkS。逆分块器DeBlk整合上述各块的译码像素值成分DBlkS而输出与各图像对应的译码图像信号Vout。
以下详细说明上述游程长度译码器RLD0c。
图41是用于说明上述游程长度译码器RLD0c的具体构成的方框图。
该游程长度译码器RLD0c包含：对编码流Str0c实施可变长译码处理，求出与包含在编码流Str0c中的各个符号(符号字)对应的符号码Code的可变长译码器VLD；取得与该符号码Code对应的电平值Lev和游程值Run的对的游程电平取得器RunLevDec；根据成对的电平值Lev和游程值Run，从由该电平值Lev和游程值Run表示的具有1维排列的译码量化成分中，复原具有2维排列的译码量化成分DQS的逆Z形扫描器IScan。
以下说明有关动作。
在该游程长度译码器RLD0c中，可变长译码器VLD通过进行和可变长编码器VLC相逆的动作，译码编码流Str0c输出与符号字(位列)对应的符号码Code。游程长度取得器RunLevDec通过进行和游程长度代码变换器RunLevEnc相逆的动作，并通过参照符号表或者进行算术计算，输出与符号码Code对应的成对的电平Lev值和游程值Run。逆Z形扫描器IScan进行和Z形扫描器Scan相逆的动作，从由上述成对的电平值Lev和游程值Run表示的1维排列的量化成分中，复原具有2维排列的译码量化成分DQS，输出到上述逆量化器IQ。
进而，在特开平6-237184号公报中，揭示了把具有一定顺序的多个系数，用表示其值是0的量化成分(0系数)Coef的个数的游程值Run、以及接着该0系数后面的表示其值不是0的量化成分Cofe(非0系数)的值的电平值Lev进行编码的游程长度编码方法。
另外，在专利第3144456号公报(特开平8-79088号公报)中揭示了在预测编码数字影象数据的方法中，在使用可变长符号表编码差分运动向量值时，根据差分运动向量值的大小，切换可变长符号表(VLC表)的方法。
另外，作为可变长编码像素值的其他方法，已知有使用像素值取规定值的概率而在算术计算中进行可变长编码的算术编码。在算术编码中，因为可以根据概率导出符号，所以记载有与各个事件对应的概率的概率表相当于上述VLC表。进而，在工业调查会发行(1998年9月30日第1版第1次印刷)的MPEG-4的(三木弼一编著)全部P68-P73中，记载有把编码对象像素的像素值，根据从其周边像素的像素值预测编码对象像素的像素值的预测方法(上下文)而切换概率表进行算术编码的方法。
上述现有的图像编码装置201a的编码器RLE0a是把量化图像数据的频率成分而得到的多个量化系数，以每一定的处理单位(块)进行可变长编码的装置，使用多个表示作为各量化系数的大小的数值信息和符号(符号字)的对应关系的已确定的符号表，而在该编码器的可变长编码处理中，存在不能充分除去存在于作为处理对象数据的量化系数中的冗余性信息，压缩率提高不足的问题。
另外，如现有的图像编码装置201b、201c的编码器RLE0b、RLE0c那样，即使在使用表示其值是0的量化成分(0系数)Coef的个数的游程值、接着该0系数后面的表示该值不是0的量化成分Coef(非0系数)的值的电平值，进行多个量化系数的可变长编码的游程长度编码器中，也不能充分除去存在于可变长编码处理时的量化系数中的冗余性信息。
另外，现有的图像译码装置202a的译码器RLD0a或者现有的图像译码装置202b、202c的游程长度译码器RLD0b、RLD0c，是与在对量化系数的可变长编码处理时不能充分除去存在于该量化系数中的冗余性信息的编码器对应的译码器。
另外，在对数字影象数据进行预测编码的方法中，在使用可变长符号表编码差分运动向量值时，根据差分运动向量值的大小，切换可变长符号表(VLC表)的方法中，不具有如对图像信号的频率成分进行量化形成的量化系数那样，在针对具有多个0系数连续那样的特性的数据的可变长编码处理中的高效率的符号表的切换。
发明内容
本发明就是为了解决上述那样的问题而提出的，其目的在于得到以下这样的可变长编码方法以及可变长译码方法：根据量化系数的特性和对量化系数的编码处理的状况，更有效地除去存在于成为可变长编码处理对象的数据(量化系数)中的信息的冗余性，由此可以谋求进一步提高图像信号等的压缩率。
本发明的可变长编码方法是对由多个系数组成的系数数据进行编码，变换为由多个符号组成的编码数据的可变长编码方法，其特征在于：包含：针对上述系数，使用表示作为该系数的大小的数值信息和符号的对应关系的多个符号表，实施以下的编码处理，即把由表示其值是0的连续的0系数的个数的游程值、表示该0系数后面的非0系数的值的电平值组成的游程电平对变换为符号的编码步骤，该编码步骤包含：根据与实施了上述编码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述符号表的符号表选择步骤；对未实施上述编码处理的未编码系数，使用上述被选择的符号表分配符号的符号分配步骤。
本发明在上述可变长编码方法中，其特征在于：上述系数是根据与该图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述符号表选择步骤根据上述量化步长的大小选择在上述符号分配步骤中使用的符号表。
本发明在上述可变长编码方法中，其特征在于：对上述系数的编码处理是把表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值分别变换为符号的处理，上述符号表选择步骤进行从表示上述游程值和符号的对应关系的多个符号表中，根据上述量化步长的大小选择1个符号表的第1选择处理、从表示上述电平值和符号的对应关系的多个符号表中，根据上述量化步长的大小选择1个符号表的第2选择处理中的至少一方的选择处理，上述符号分配步骤根据上述选择出的符号表，向未进行上述编码处理的与未编码系数对应的游程值以及电平值的至少一方分配符号。
本发明在可变长编码方法中，其特征在于：对上述系数的编码处理是把由表示其值是0的连续的0系数的个数的值、表示接着该0系数后面的非0系数的值的电平值组成的游程电平对变换为符号的处理，上述符号表选择步骤是根据上述量化步长的大小，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表的步骤，上述符号分配步骤根据上述已选择出的符号表，向与未进行上述编码处理的未编码系数对应的游程电平对分配符号。
本发明在上述可变长编码方法中，其特征在于：上述符号表选择步骤根据与实施了上述编码处理的处理后系数有关的信息，选择在上述符号分配步骤中使用的符号表。
本发明在上述可变长编码方法中，其特征在于：对上述系数的编码处理是把表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值分别变换为符号的处理，上述符号表选择步骤进行从表示上述游程值和符号的对应关系的多个符号表中，根据与实施了编码处理的处理后的系数对应的游程值有关的信息选择1个符号表的第1选择处理、从表示上述电平值和符号的对应关系的多个符号表中，根据与实施了编码处理的处理后系数对应的电平值有关的信息选择1个符号表的第2选择处理中的至少一方的选择处理，上述符号分配处理步骤是根据上述选择出的符号表，向与未实施上述编码处理的未编码系数对应的游程值以及电平值的至少一方分配符号的步骤。
本发明在上述可变长编码方法中，其特征在于：上述符号表选择步骤从表示上述游程值和符号的对应关系的多个符号表中，根据分配了符号的处理后游程值的个数选择1个符号表，上述符号分配步骤根据上述选择出的符号表，向未进行上述符号分配的未编码游程值分配符号。
本发明在上述可变长编码方法中，其特征在于：对上述系数的编码处理是把由表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值组成的游程电平对变换为符号的处理，上述符号表选择步骤根据涉及与实施了编码处理的处理后系数对应的游程电平对的信息，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表，上述符号分配步骤是根据上述选择出的符号表，向与未实施上述编码处理的未编码系数对应的游程电平对分配符号的步骤。
本发明在上述可变长编码方法中，其特征在于：上述系数是根据与该图象数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述编码步骤对上述系数进行编码处理，使得按照对应的图像数据的频率成分高的顺序向构成上述系数数据的多个系数分配符号。
本发明的可变长编码方法，是对由多个系数组成的系数数据进行编码，变换为由多个符号组成的编码数据的可变长编码方法，其特征在于：包含：针对上述系数，使用表示作为该系数的大小的数值信息和符号的对应关系的多个符号表，实施把由表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数值的电平值组成的游程电平对变换为符号的编码处理的编码步骤，该编码步骤包含：根据与实施了上述编码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方选择上述符号表的符号表选择步骤；向未实施上述编码处理的未编码系数，使用上述选择出的符号表分配符号的符号分配步骤。
本发明在上述可变长编码方法中，其特征在于：对上述系数的编码处理对由一定个数的系数组成的每个块进行变换为游程电平对的符号的处理，上述符号表选择步骤根据成为上述编码处理对象的对象块中的实施了编码处理的处理后系数的个数与该对象块中的未实施编码处理的未编码非0系数的个数的和，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表，上述符号分配步骤根据上述选择出的符号表，向与上述对象块中的未编码系数对应的游程电平对分配符号。
本发明在上述可变长编码方法中，其特征在于：上述编码步骤包含：根据与形成该游程电平对的游程值和电平值的组合对应表示的上述游程电平对、与它对应的符号的对应关系的第1符号表，有规则地变更该第1符号表中的游程电平对和符号的对应关系，制成该游程电平对和符号的对应关系与该第1符号表不同的第2符号表的符号表处理步骤，上述符号表选择步骤根据与上述处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述第1以及第2符号表的一方。
本发明在上述可变长编码方法中，其特征在于：上述第1以及第2符号表是形成该游程电平对的电平值越小则向各游程电平对赋予越短的符号的对应关系的表，上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的电平值小。
本发明在上述可变长编码方法中，其特征在于：上述第1以及第2符号表是形成该游程电平对的游程值越小则向各游程电平对赋予越短的符号的对应关系的表，上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的游程值小。
本发明在上述可变长编码方法中，其特征在于：对上述系数的编码处理是对每个由一定个数的系数组成的块进行向游程电平对的符号变换的处理，上述符号表处理步骤根据成为上述编码处理对象的对象块中的实施了该编码处理的处理后系数的个数，制成上述第2符号表。
本发明在上述可变长编码方法中，其特征在于：上述符号分配步骤从与图像数据的频率成分高的系数对应的游程电平对开始，顺序进行对上述游程电平对的符号分配。
本发明在上述可变长编码方法中，其特征在于：上述第2符号表是只变更包含在上述第1符号表中的、游程电平对和符号的多个对应关系中的、可以有规则地计算出的对应关系的表。
本发明在上述可变长编码方法中，其特征在于：构成上述系数数据的系数是根据与图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述符号表选择步骤根据上述量化步长的大小进行上述第1符号表和上述第2符号表的切换。
本发明在上述可变长编码方法中，其特征在于：上述符号表选择步骤是据切换指示信号进行上述第1符号表和上述第2符号表的切换，上述编码步骤进行上述切换指示信号的编码处理。
本发明在上述可变长编码方法中，其特征在于：对上述系数的编码处理是对每个由一定个数的系数组成的块进行向游程电平对的符号变换的处理，上述符号表处理步骤根据成为上述编码处理对象的对象块中的实施了该编码处理的处理后系数的个数、该对象块中的未实施编码处理的未编码非0系数的个数的和，制成上述第2符号表。
本发明的可变长编码装置，是对由多个系数组成的系数数据进行编码的可变长编码装置，其特征在于：包含：针对上述各个系数，使用表示作为该系数的大小的数值信息和符号的对应关系的多个符号表，实施把上述系数数据变换为由多个符号组成的编码数据的编码处理的编码单元，该编码单元包含：根据与实施了上述编码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方选择上述符号表的符号表选择单元；向未实施上述编码处理的未编码系数，使用上述选择出的符号表分配符号的符号分配单元。
本发明在上述可变长编码装置中，其特征在于：上述系数是根据与该图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述符号表选择单元是根据上述量化步长的大小选择在上述编码分配单元中使用的符号表的单元。
本发明在上述可变长编码装置中，其特征在于：上述符号表选择单元根据与实施了上述编码处理的处理后系数有关的信息，选择在上述符号分配单元中使用的符号表。
本发明在上述可变长编码装置中，其特征在于：对上述系数的编码处理是把表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值分别变换为符号的处理，上述符号表选择单元从表示上述游程值和符号的对应关系的多个符号表中，根据分配了符号的处理后游程值的个数选择1个符号表，上述符号分配单元根据上述选择出的符号表，向未进行上述符号分配的未编码游程值分配符号。
本发明在可变长编码装置中，上述系数是根据与该图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述编码单元对上述系数进行编码处理，使得按照对应的图像数据的频率成分高的顺序向构成上述系数数据的多个系数分配符号。
涉及本发明的程序存储介质是存储使计算机执行对由多个系数组成的系数数据进行编码的可变长编码处理的程序的存储介质，其特征在于：上述程序包含：针对上述系数，使用表示作为该系数的大小的数值信息和符号的对应关系的多个符号表，实施把上述系数数据变换为由多个符号组成的编码数据的编码处理的编码处理步骤，该编码步骤包含：根据与实施了上述编码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方选择上述符号表的符号表选择步骤；向未实施上述编码处理的未编码系数，使用上述选择出的符号表分配符号的符号分配步骤。
涉及本发明的可变长译码方法，是对通过对由多个系数组成的系数数据进行可变长编码而得到的由多个符号组成的编码数据进行译码的可变长译码方法，其特征在于：包含：针对上述各符号，使用表示作为上述系数大小的数值信息和上述符号的对应关系的多个符号表，实施把上述编码数据复原为由上述多个系数组成的系数数据的译码处理的译码步骤，该译码步骤包含：根据与实施了上述译码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方选择上述符号表的符号表选择步骤；使用上述选择出的符号表取得与未实施上述译码处理的未译码符号对应的数值信息的数值取得步骤。
本发明在上述可变长译码方法中，其特征在于：上述系数是根据与该图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述符号表选择步骤根据上述量化步长的大小，选择在上述数值取得步骤中使用的符号表。
本发明在上述可变长译码方法中，其特征在于：对上述符号的译码处理是把上述符号复原为表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值的处理，上述符号表选择步骤进行从表示上述游程值和符号对应的多个符号表中根据上述量化步长的大小选择1个符号表的第1选择处理、从表示上述电平值和符号的对应关系的多个符号表中根据上述量化步长的大小选择1个符号表的第2选择处理中的至少一方的选择处理，上述数字取得步骤根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程值以及电平值的至少一方。
本发明在上述可变长译码方法中，其特征在于：对上述符号的译码处理是把该符号复原为由表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值组成的游程电平对的处理，上述符号表选择步骤根据上述量化步长的大小，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表，上述数值取得步骤根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程电平对。
本发明在上述可变长译码方法中，其特征在于：上述符号表选择步骤根据与通过上述译码处理得到的处理后系数有关的信息，选择在上述数字取得步骤中使用的符号表。
本发明在上述可变长译码方法中，其特征在于：对上述符号的译码处理是把该符号复原为表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值的处理，上述符号表选择步骤进行从表示上述游程值和符号的对应的多个符号表中根据与通过译码处理得到的处理后游程值有关的信息选择1个符号表的第1选择处理、从表示上述电平值和符号的对应关系的多个符号表中根据与通过译码处理得到的处理后电平值有关的信息选择1个符号表的第2选择处理中的至少一方的选择处理，上述数值取得步骤根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程值以及电平值的至少一方。
本发明在上述可变长译码方法中，其特征在于：上述符号表选择步骤从表示上述游程值和符号的对应的多个符号表中，根据通过译码处理得到的处理后游程值的个数选择1个符号表，上述数值取得步骤根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程值。
本发明在上述可变长译码方法中，其特征在于：对上述符号的译码处理是把符号复原为由表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值组成的游程电平对的处理，上述符号表选择步骤根据与通过译码处理得到的游程电平对有关的信息，从表示上述游程电平对和符号的对应的多个符号表中选择1个符号表，上述数值取得步骤根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程电平对。
本发明在上述可变长译码方法中，其特征在于：上述系数是根据与该图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述译码步骤，对上述系数进行译码处理，使得按照对应的图像数据的频率成分高的顺序取得与上述符号对应的数值信息。
涉及本发明的可变长译码方法，是对由多个符号组成的编码数据进行译码，变换为由多个系数组成的系数数据的可变长译码方法，其特征在于：包含：针对上述符号，实施以下的译码处理：使用表示作为上述系数的大小的数值信息和上述符号对应的多个符号表，把构成该编码数据的符号复原为由表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值组成的游程电平对的译码处理步骤，该译码步骤包含：根据与实施了上述译码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述符号表的符号表选择步骤；使用上述选择出的符号表取得与未实施上述译码处理的未译码符号对应的数值信息的数值取得步骤。
本发明在上述可变长译码方法中，其特征在于：对上述符号的译码处理是对由构成上述系数数据的一定个数的系数组成的每个块进行对该符号的游程电平对复原的处理，上述符号表选择步骤根据成为上述译码处理对象的对象块中的通过该块的译码处理得到的处理后系数的个数、该对象块中的在该块译码处理中还未得到的未译码非0系数的个数的和，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表，上述数值取得步骤根据上述选择出的符号表，取得与上述对象块中的未译码系数对应的游程电平对的步骤。
本发明在上述可变长译码方法中，其特征在于：上述译码步骤包含根据与形成该游程电平对的游程值和电平值的组合对应表示的上述游程电平对、与之对应的符号的对应的第1符号表，有规则地改变该第1符号表中的游程电平对和符号的对应关系，制成该游程电平对和符号的对应关系和该第1符号表不同的第2符号表的符号表处理步骤，上述符号表选择步骤根据与上述处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述第1以及第2符号表的一方。
本发明在上述可变长译码方法中，其特征在于：上述第1以及第2符号表是形成该游程电平对的电平值越小则向各游程电平对赋予越短的符号的对应关系的表，上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的电平值小。
本发明在上述可变长译码方法中，其特征在于：上述第1以及第2符号表是形成该游程电平对的游程值越小则向各游程电平对赋予越短的符号的对应关系的表，上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的游程值小。
本发明在上述可变长译码方法中，其特征在于：对上述符号的译码处理是对由构成上述系数数据的一定个数的系数组成的每个块进行对该符号的游程电平对复原的处理，上述符号表处理步骤根据成为上述译码处理对象的对象块中的通过该译码处理得到的处理后系数的个数，制成上述第2符号表。
本发明在上述可变长译码方法中，其特征在于：上述数值取得步骤从对应的图像数据频率成分高的游程电平对开始顺序取得与上述符号对应的游程电平对。
本发明在上述可变长译码方法中，其特征在于：上述第2符号表只改变包含在上述第1符号表中的，游程电平对和符号的多个对应中的，可以标准化计算的对应。
本发明在上述可变长译码方法中，其特征在于：构成上述系数数据的系数，是根据与图像数据对应的量化步骤量化图像数据的频率成分得到系数，上述符号表选择步骤是根据上述量化步骤的大小进行上述第1符号表和上述第2符号表的切换的步骤。
本发明在上述可变长译码方法中，其特征在于：上述符号表选择步骤，包含根据切换指示信号进行上述第1符号表和第2符号表的切换的符号表切换步骤，上述译码步骤是进行上述切换指示信号的译码处理的步骤。
本发明在上述可变长译码方法中，其特征在于：对上述符号的译码处理，是对由构成上述系数数据的一定的系数组成的每个块进行对符号的游程电平对的复原的处理，上述符号表处理步骤是根据在成为译码处理对象的对象块中的，通过对该块的译码处理得到的处理后系数的个数、在该对象块中的，在相对该块的译码处理中未得到的未译码非0系数个数的和，制成上述第2符号表的步骤。
涉及本发明的可变长译码装置是译码可变长编码由多个系数组成的系数数据得到的，由多个符号组成的编码数据的可变长译码装置，其特征在于：具备对上述各符号，使用表示作为上述系数的大小的数值信息和上述符号的对应的多个符号表，把上述编码数据复原为由上述多个系数组成的系数数据的译码处理的译码单元，该译码单元包含：根据与实施了上述译码处理的处理后系数有关的信息以及与上述系数生成有关的参数的至少一方选择上述符号表的符号表选择单元；使用上述被选择的符号表取得与未实施上述译码处理的未译码符号对应的数值信息的数值取得单元。
本发明在上述可变长译码装置中，其特征在于：上述系数是根据与该图像数据对应的量化步骤量化图像数据的频率成分得到的系数，上述符号表选择单元，根据上述量化步骤的大小选择在上述数值取得单元中使用的符号表。
本发明在上述可变长译码装置中，其特征在于：上述符号表选择单元根据与通过上述译码处理得到的处理后系数有关的信息，选择在上述数值取得单元中使用的符号表。
本发明在上述可变长译码装置中，其特征在于：对上述符号的译码处理，是把该符号复原为表示其值是0的连续的0系数的个数的游程值、表示接着该系数的非0系数的值的电平值的处理，上述符号表选择单元从表示游程值和符号对应的多个符号表中，根据通过译码处理得到的处理后游程值的个数选择1个符号表，上述数值取得单元根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程值。
本发明在上述可变长译码装置中，其特征在于：上述系数是根据与该图像数据对应的量化步骤量化图像数据的频率成分得到的系数，上述译码单元对上述系数进行译码处理，使得按照对应的图像数据的频率成分高的顺序取得与上述符号对应的数值信息。
涉及本发明的程序存储介质是存储有使计算机执行对通过对由多个系数组成的系数数据进行可变长编码而得到的由多个符号组成的编码数据进行译码的可变长译码处理的程序的存储介质，其特征在于：上述程序包含：针对上述各符号，使用表示作为上述系数的大小的数值信息和上述符号的对应关系的多个符号表，实施把上述编码数据复原为由上述多个系数组成的系数数据的译码处理的译码步骤，该译码步骤包含：根据与实施了上述译码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述符号表的符号表选择步骤；使用上述选择出的符号表取得与未实施上述译码处理的未译码符号对应的数值信息的数值取得步骤。
如上所述，如果采用本发明的可变长编码方法，则对由多个系数组成的系数数据进行编码，变换为由多个符号组成的编码数据的可变长编码方法，其特征在于：包含：针对上述系数，使用表示作为该系数的大小的数值信息和符号的对应关系的多个符号表，实施以下的编码处理，即把由表示其值是0的连续的0系数的个数的游程值、表示该0系数后面的非0系数的值的电平值组成的游程电平对变换为符号的编码步骤，该编码步骤包含：根据与实施了上述编码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述符号表的符号表选择步骤；对未实施上述编码处理的未编码系数，使用上述被选择的符号表分配符号的符号分配步骤，所以具有以下效果：通过选择与构成该系数数据的系数特性和相对该系数的编码处理状况对应的符号表，可以有效地除去包含在成为可变长编码处理对象的系数数据中的冗余信息，由此可以大大提高对图像信号等的可变长编码处理的编码效率。
如果采用本发明，在上述可变长编码方法中，因为其特征是，上述系数是根据与该图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述符号表选择步骤根据上述量化步长的大小选择在上述符号分配步骤中使用的符号表，所以具有以下效果：始终可以使用适宜于量化步长大小的编码效率为最高的符号表。
如果采用本发明则在上述可变长编码方法中，因为其特征是，对上述系数的编码处理是把表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值分别变换为符号的处理，上述符号表选择步骤进行从表示上述游程值和符号的对应关系的多个符号表中，根据上述量化步长的大小选择1个符号表的第1选择处理、从表示上述电平值和符号的对应关系的多个符号表中，根据上述量化步长的大小选择1个符号表的第2选择处理中的至少一方的选择处理，上述符号分配步骤根据上述选择出的符号表，向未进行上述编码处理的与未编码系数对应的游程值以及电平值的至少一方分配符号，所以，具有以下效果：可以始终使用适宜于量化步长大小的、被分配的符号的合计位数为最小的符号表，进行对游程值以及电平值的至少一方的符号分配。
如果采用本发明则在上述可变长编码方法中，因为其特征是：对上述系数的编码处理是把由表示其值是0的连续的0系数的个数的值、表示接着该0系数后面的非0系数的值的电平值组成的游程电平对变换为符号的处理，上述符号表选择步骤是根据上述量化步长的大小，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表的步骤，上述符号分配步骤根据上述已选择出的符号表，向与未进行上述编码处理的未编码系数对应的游程电平对分配符号，所以，具有以下效果：可以始终使用适宜于量化步长大小的、被分配的符号的合计位数为最小的符号表，进行对游程电平对的符号分配。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，上述符号表选择步骤根据与实施了上述编码处理的处理后系数有关的信息，选择在上述符号分配步骤中使用的符号表，所以，具有以下效果：可以始终使用适宜于量化步长大小的、编码效率为最大的符号表，进行对量化系数的编码处理。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，对上述系数的编码处理是把表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值分别变换为符号的处理，上述符号表选择步骤进行从表示上述游程值和符号的对应关系的多个符号表中，根据与实施了编码处理的处理后的系数对应的游程值有关的信息选择1个符号表的第1选择处理、从表示上述电平值和符号的对应关系的多个符号表中，根据与实施了编码处理的处理后系数对应的电平值有关的信息选择1个符号表的第2选择处理中的至少一方的选择处理，上述符号分配处理步骤是根据上述选择出的符号表，向与未实施上述编码处理的未编码系数对应的游程值以及电平值的至少一方分配符号的步骤，所以，具有以下的效果：可以始终使用适宜于未编码系数的个数的、编码效率为最大的符号表，进行对游程值以及电平值的至少一方的符号分配。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，上述符号表选择步骤从表示上述游程值和符号的对应关系的多个符号表中，根据分配了符号的处理后游程值的个数选择1个符号表，上述符号分配步骤根据上述选择出的符号表，向未进行上述符号分配的未编码游程值分配符号，所以，具有以下效果：可以始终使用适宜的未编码系数的个数的、编码效率为最大的符号表，进行对游程值以及电平值的至少一方的符号分配。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，对上述系数的编码处理是把由表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值组成的游程电平对变换为符号的处理，上述符号表选择步骤根据涉及与实施了编码处理的处理后系数对应的游程电平对的信息，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表，上述符号分配步骤是根据上述选择出的符号表，向与未实施上述编码处理的未编码系数对应的游程电平对分配符号的步骤，所以，具有以下效果：可以始终使用适宜于编码系数的个数的、编码效率为最大的符号表进行对游程电平对的符号分配。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，上述系数是根据与该图象数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述编码步骤对上述系数进行编码处理，使得按照对应的图像数据的频率成分高的顺序向构成上述系数数据的多个系数分配符号，所以具有可以进一步削减分配给上述系数的符号的合计位数的效果。
如果采用本发明的可变长编码方法，则是对由多个系数组成的系数数据进行编码，变换为由多个符号组成的编码数据的可变长编码方法，其特征在于：包含：针对上述系数，使用表示作为该系数的大小的数值信息和符号的对应关系的多个符号表，实施把由表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数值的电平值组成的游程电平对变换为符号的编码处理的编码步骤，该编码步骤包含：根据与实施了上述编码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方选择上述符号表的符号表选择步骤；向未实施上述编码处理的未编码系数，使用上述选择出的符号表分配符号的符号分配步骤，所以，具有以下效果：通过选择与构成该系数数据的系数的特性和对该系数的编码处理的状况相应的符号表，有效地除去包含在成为可变长编码处理对象的系数数据中的冗余性信息，由此可以大大提高对图像信号等的可变长编码处理的编码效率。
如果采用本发明，则在上述可变长编码处理方法中，因为其特征是，对上述系数的编码处理对由一定个数的系数组成的每个块进行变换为游程电平对的符号的处理，上述符号表选择步骤根据成为上述编码处理对象的对象块中的实施了编码处理的处理后系数的个数与该对象块中的未实施编码处理的未编码非0系数的个数的和，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表，上述符号分配步骤根据上述选择出的符号表，向与上述对象块中的未编码系数对应的游程电平对分配符号，所以，具有以下效果：可以使用排除了没有出现可能性的游程值和电平值对的符号表，由此可以提高可变长编码效率。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，上述编码步骤包含：根据与形成该游程电平对的游程值和电平值的组合对应表示的上述游程电平对、与它对应的符号的对应关系的第1符号表，有规则地变更该第1符号表中的游程电平对和符号的对应关系，制成该游程电平对和符号的对应关系与该第1符号表不同的第2符号表的符号表处理步骤，上述符号表选择步骤根据与上述处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述第1以及第2符号表的一方，所以，作为在对游程值和电平值的对分配符号时使用的符号表，选择第1以及第2符号表中的最佳的表，可以更有效地排除存在于处理对象数据中的信息的冗余性。由此，可以谋求进一步提高图像信号等的压缩率，其实用价值高。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，上述第1以及第2符号表是形成该游程电平对的电平值越小则向各游程电平对赋予越短的符号的对应关系的表，上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的电平值小，所以在构成上述处理对象数据的系数的量化参数大的情况下是有效的。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，上述第1以及第2符号表是形成该游程电平对的游程值越小则向各游程电平对赋予越短的符号的对应关系的表，上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的游程值小，所以在构成上述处理对象数据的系数的量化参数小的情况下是有效的。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，对上述系数的编码处理是对每个由一定个数的系数组成的块进行向游程电平对的符号变换的处理，上述符号表处理步骤根据成为上述编码处理对象的对象块中的实施了该编码处理的处理后系数的个数，制成上述第2符号表，所以，具有可以把第2符号表设置成排除了没有出现可能性的游程值和电平值对的表，由此可以进一步提高可变长编码效率。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，上述符号分配步骤从与图像数据的频率成分高的系数对应的游程电平对开始，顺序进行对上述游程电平对的符号分配，所以，具有以下的效果：可以把排除了没有出现可能性的游程值和电平值对的符号表作为第2符号表，进一步提高可变长编码效率。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，上述第2符号表是只变更包含在上述第1符号表中的、游程电平对和符号的多个对应关系中的、可以有规则地计算出的对应关系的表，所以具有可以削减在第2符号表制作中所需要的运算处理。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，构成上述系数数据的系数是根据与图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述符号表选择步骤根据上述量化步长的大小进行上述第1符号表和上述第2符号表的切换，所以，具有以下效果：作为在构成上述处理对象数据的系数的可变长编码处理中使用的符号表，可以使用与量化步长适应的符号表。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，上述符号表选择步骤是据切换指示信号进行上述第1符号表和上述第2符号表的切换，上述编码步骤进行上述切换指示信号的编码处理，所以，具有以下效果：可以与处理对象数据的特性等一致地切换在上述系数的可变长编码处理中使用的符号表。
如果采用本发明，则在上述可变长编码方法中，因为其特征是，对上述系数的编码处理是对每个由一定个数的系数组成的块进行向游程电平对的符号变换的处理，上述符号表处理步骤根据成为上述编码处理对象的对象块中的实施了该编码处理的处理后系数的个数、该对象块中的未实施编码处理的未编码非0系数的个数的和，制成上述第2符号表，所以，具有以下效果：可以把第2符号表设置成排除了不可能出现的游程值和电平值对的表，由此可以进一步提高可变长编码效率。
如果采用本发明的可变长编码装置，则是对由多个系数组成的系数数据进行编码的可变长编码装置，其特征在于：包含：针对上述各个系数，使用表示作为该系数的大小的数值信息和符号的对应关系的多个符号表，实施把上述系数数据变换为由多个符号组成的编码数据的编码处理的编码单元，该编码单元包含：根据与实施了上述编码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方选择上述符号表的符号表选择单元；向未实施上述编码处理的未编码系数，使用上述选择出的符号表分配符号的符号分配单元，所以，具有以下效果：通过选择与构成该系数数据的系数的特性和对该系数的编码处理的状况相应的符号表，有效地除去包含在成为可变长编码处理对象的系数数据中的冗余性信息，由此可以得到大大提高对图像信号等的可变长编码处理的编码效率。
如果采用本发明，则在上述可变长编码装置中，因为其特征是，上述系数是根据与该图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述符号表选择单元根据上述量化步长的大小选择在上述编码分配单元中使用的符号表，所以，具有可以始终使用适宜于量化步长大小的、编码效率为最高的符号表的效果。
如果采用本发明，则在上述可变长编码装置中，因为其特征是，上述符号表选择单元根据与实施了上述编码处理的处理后系数有关的信息，选择在上述符号分配单元中使用的符号表，所以，具有可以始终使用适宜于量化步长大小的、编码效率为最高的符号表，进行对量化系数的符号处理的效果。
如果采用本发明，则在上述可变长编码装置中，因为其特征是，对上述系数的编码处理是把表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值分别变换为符号的处理，上述符号表选择单元从表示上述游程值和符号的对应关系的多个符号表中，根据分配了符号的处理后游程值的个数选择1个符号表，上述符号分配单元根据上述选择出的符号表，向未进行上述符号分配的未编码游程值分配符号，所以，具有可以始终使用适宜于未编码游程值的个数的、编码效率最高的符号表，进行对游程值的符号分配的效果。
如果采用本发明，则在上述可变长编码装置中，因为其特征是，上述系数是根据与该图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述编码单元对上述系数进行编码处理，使得按照对应的图像数据的频率成分高的顺序向构成上述系数数据的多个系数分配符号，所以，具有可以进一步削减分配给上述系数的符号合计位数的效果。
如果采用本发明的程序存储介质，则是存储使计算机执行对由多个系数组成的系数数据进行编码的可变长编码处理的程序的存储介质，其特征在于：上述程序包含：针对上述系数，使用表示作为该系数的大小的数值信息和符号的对应关系的多个符号表，实施把上述系数数据变换为由多个符号组成的编码数据的编码处理的编码处理步骤，该编码步骤包含：根据与实施了上述编码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方选择上述符号表的符号表选择步骤；向未实施上述编码处理的未编码系数，使用上述选择出的符号表分配符号的符号分配步骤，所以，具有以下效果：可以通过软件实现通过选择与构成该系数数据的系数的特性和对该系数的编码处理的状况相应的符号表，有效地除去包含在成为可变长编码处理对象的系数数据中的冗余性信息的编码效率高的可变长编码处理。
如果采用本发明的可变长译码方法，则是对通过对由多个系数组成的系数数据进行可变长编码而得到的由多个符号组成的编码数据进行译码的可变长译码方法，其特征在于：包含：针对上述各符号，使用表示作为上述系数大小的数值信息和上述符号的对应关系的多个符号表，实施把上述编码数据复原为由上述多个系数组成的系数数据的译码处理的译码步骤，该译码步骤包含：根据与实施了上述译码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方选择上述符号表的符号表选择步骤；使用上述选择出的符号表取得与未实施上述译码处理的未译码符号对应的数值信息的数值取得步骤，所以，具有以下效果：可以进行与可以通过符号表的切换有效除去包含在该系数数据中的冗余信息编码系数数据的编码效率高的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码方法中，因为其特征是，上述系数是根据与该图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述符号表选择步骤根据上述量化步长的大小，选择在上述数值取得步骤中使用的符号表，所以，具有以下效果：可以始终进行与使用了适宜于量化步骤大小的、编码效率为最高的符号表的可变长编码对应的可变长译码处理。
如果采用本发明，则在上述可变长译码方法中，因为其特征是，对上述符号的译码处理是把上述符号复原为表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值的处理，上述符号表选择步骤进行从表示上述游程值和符号对应的多个符号表中根据上述量化步长的大小选择1个符号表的第1选择处理、从表示上述电平值和符号的对应关系的多个符号表中根据上述量化步长的大小选择1个符号表的第2选择处理中的至少一方的选择处理，上述数字取得步骤根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程值以及电平值的至少一方，所以，具有以下效果：可以进行与始终使用了适宜于量化步长大小的、被分配的符号的合计位数为最小的符号表进行对游程值以及电平值的至少一方的符号分配的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码方法中，因为其特征是，对上述符号的译码处理是把该符号复原为由表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值组成的游程电平对的处理，上述符号表选择步骤根据上述量化步长的大小，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表，上述数值取得步骤根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程电平对，所以，具有以下效果：可以进行与始终使用了适宜于量化步长大小的、被分配的符号的合计位数为最小的符号表进行对游程电平对的符号分配的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码方法中，因为其特征是，上述符号表选择步骤根据与通过上述译码处理得到的处理后系数有关的信息，选择在上述数字取得步骤中使用的符号表，所以，具有以下效果：可以进行与始终使用了适宜于未译码系数的个数的、编码效率为最高的符号表编码量化系数的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码方法中，因为其特征是，对上述符号的译码处理是把该符号复原为表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值的处理，上述符号表选择步骤进行从表示上述游程值和符号的对应的多个符号表中根据与通过译码处理得到的处理后游程值有关的信息选择1个符号表的第1选择处理、从表示上述电平值和符号的对应关系的多个符号表中根据与通过译码处理得到的处理后电平值有关的信息选择1个符号表的第2选择处理中的至少一方的选择处理，上述数值取得步骤根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程值以及电平值的至少一方，所以，具有以下效果：可以进行与始终使用了适宜于未译码系数的个数的、编码效率为最大的符号表进行对游程值以及电平值的至少一方的符号分配的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码方法中，因为其特征是，上述符号表选择步骤从表示上述游程值和符号的对应的多个符号表中，根据通过译码处理得到的处理后游程值的个数选择1个符号表，上述数值取得步骤根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程值，所以，具有以下效果：可以进行与始终使用了适宜于未译码系数的个数的、编码效率为最高的符号表进行对游程值的符号分配的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码方法中，因为其特征是，对上述符号的译码处理是把符号复原为由表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值组成的游程电平对的处理，上述符号表选择步骤根据与通过译码处理得到的游程电平对有关的信息，从表示上述游程电平对和符号的对应的多个符号表中选择1个符号表，上述数值取得步骤根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程电平对，所以，具有以下效果：可以进行与始终使用了适宜于未译码系数的个数的、编码效率为最大的符号表进行对游程电平对的符号分配的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：上述系数是根据与该图像数据对应的量化步长对图像数据的频率成分进行量化而得到的系数，上述译码步骤，对上述系数进行译码处理，使得按照对应的图像数据的频率成分高的顺序取得与上述符号对应的数值信息，所以，具有以下效果：可以进行与可以进一步削减分配给上述系数的符号的合计位数的可变长编码处理对应的可变长译码处理。
如果采用涉及本发明的可变长译码方法，则是对由多个符号组成的编码数据进行译码，变换为由多个系数组成的系数数据的可变长译码方法，其特征在于：包含：针对上述符号，实施以下的译码处理：使用表示作为上述系数的大小的数值信息和上述符号对应的多个符号表，把构成该编码数据的符号复原为由表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值组成的游程电平对的译码处理步骤，该译码步骤包含：根据与实施了上述译码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述符号表的符号表选择步骤；使用上述选择出的符号表取得与未实施上述译码处理的未译码符号对应的数值信息的数值取得步骤，所以，具有以下效果：可以进行与通过符号表的切换有效除去包含在该系数数据中的冗余性信息编码系数数据的编码效率高的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：对上述符号的译码处理是对由构成上述系数数据的一定个数的系数组成的每个块进行对该符号的游程电平对复原的处理，上述符号表选择步骤根据成为上述译码处理对象的对象块中的通过该块的译码处理得到的处理后系数的个数、该对象块中的在该块译码处理中还未得到的未译码非0系数的个数的和，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表，上述数值取得步骤根据上述选择出的符号表，取得与上述对象块中的未译码系数对应的游程电平对的步骤，所以，具有以下效果：可以实现使用排除了没有出现可能性的游程值和电平值对的符号表，与效率高的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：上述译码步骤包含根据与形成该游程电平对的游程值和电平值的组合对应表示的上述游程电平对、与之对应的符号的对应的第1符号表，有规则地改变该第1符号表中的游程电平对和符号的对应关系，制成该游程电平对和符号的对应关系和该第1符号表不同的第2符号表的符号表处理步骤，上述符号表选择步骤根据与上述处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述第1以及第2符号表的一方，所以作为在把符号变换为游程值和电平值对时使用的符号表，可以选择在第1以及第2符号表中的最佳的表。由此可以良好地进行与进一步有效排除了存在与处理对象数据中的信息冗余性的可变长编码处理对应的可变长译码处理，其实用价值高。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：上述第1以及第2符号表是形成该游程电平对的电平值越小则向各游程电平对赋予越短的符号的对应关系的表，上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的电平值小，所以在与构成上述处理对象数据的系数有关的量化参数大的情况下是有效的。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：上述第1以及第2符号表是形成该游程电平对的游程值越小则向各游程电平对赋予越短的符号的对应关系的表，上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的游程值小，所以在与构成上述处理对象数据的系数有关的量化参数小的情况下是有效的。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：对上述符号的译码处理是对由构成上述系数数据的一定个数的系数组成的每个块进行对该符号的游程电平对复原的处理，上述符号表处理步骤根据成为上述译码处理对象的对象块中的通过该译码处理得到的处理后系数的个数，制成上述第2符号表，所以可以把第2符号表设置成排除了没有出现可能性的游程值和电平值对的表，由此，具有可以实现与更高效率的可变长编码处理对应的可变长译码处理的效果。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：上述数值取得步骤从对应的图像数据频率成分高的游程电平对开始顺序取得与上述符号对应的游程电平对，所以，通过把第2符号表设置成排除了没有出现可能性的游程值和电平值对的表，具有可以实现与进一步有效提高了压缩率的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：上述第2符号表只改变包含在上述第1符号表中的，游程电平对和符号的多个对应中的，可以标准化计算的对应，所以，具有可以削减在第2符号表的制作中所需要的运算处理的效果。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：构成上述系数数据的系数，是根据与图像数据对应的量化步骤量化图像数据的频率成分得到系数，上述符号表选择步骤是根据上述量化步骤的大小进行上述第1符号表和上述第2符号表的切换的步骤，所以，具有以下效果：作为在构成上述处理对象数据的系数的可变长译码处理中使用的符号表，可以使用适宜于量化步长的表。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：上述符号表选择步骤，包含根据切换指示信号进行上述第1符号表和第2符号表的切换的符号表切换步骤，上述译码步骤是进行上述切换指示信号的译码处理的步骤，所以，具有以下效果：可以在可变长译码处理中使用与处理对象数据的特性等一致的符号表。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：对上述符号的译码处理，是对由构成上述系数数据的一定的系数组成的每个块进行对符号的游程电平对的复原的处理，上述符号表处理步骤是根据在成为译码处理对象的对象块中的，通过对该块的译码处理得到的处理后系数的个数、在该对象块中的，在相对该块的译码处理中未得到的未译码非0系数个数的和，制成上述第2符号表的步骤，所以，作为第2符号表使用排除了没有出现可能性的游程值和电平值对的表，具有可以实现与更高效率的可变长编码处理对应的可变长译码处理的效果。
如果采用涉及本发明的可变长译码装置，则是译码可变长编码由多个系数组成的系数数据得到的，由多个符号组成的编码数据的可变长译码装置，其特征在于：具备对上述各符号，使用表示作为上述系数的大小的数值信息和上述符号的对应的多个符号表，把上述编码数据复原为由上述多个系数组成的系数数据的译码处理的译码单元，该译码单元包含：根据与实施了上述译码处理的处理后系数有关的信息以及与上述系数生成有关的参数的至少一方选择上述符号表的符号表选择单元；使用上述被选择的符号表取得与未实施上述译码处理的未译码符号对应的数值信息的数值取得单元，所以，具有以下效果：可以进行与通过符号表的切换有效除去了该系数数据的信息的冗余性编码系数数据的编码效率高的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码装置中，因为其特征在于：上述系数是根据与该图像数据对应的量化步骤量化图像数据的频率成分得到的系数，上述符号表选择单元，根据上述量化步骤的大小选择在上述数值取得单元中使用的符号表，所以，具有以下效果：可以进行与始终使用适宜于量化步长的大小的、编码效率为最大的符号表的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码装置中，因为其特征在于：上述符号表选择单元根据与通过上述译码处理得到的处理后系数有关的信息，选择在上述数值取得单元中使用的符号表，所以，具有以下效果：可以进行与始终使用了适宜于未译码系数的个数的、编码效率为最大的符号表编码量化系数的可变长编码处理对应的可变长译码处理。
如果采用本发明，则在上述可变长译码装置中，因为其特征在于：对上述符号的译码处理，是把该符号复原为表示其值是0的连续的0系数的个数的游程值、表示接着该系数的非0系数的值的电平值的处理，上述符号表选择单元从表示游程值和符号对应的多个符号表中，根据通过译码处理得到的处理后游程值的个数选择1个符号表，上述数值取得单元根据上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的游程值，所以，具有以下效果：可以与始终使用了适宜于未译码游程值的个数的、编码效率为最高的符号表进行对游程值的符号分配的可变长编码处理对应的可变长译码处理的效果。
如果采用本发明，则在上述可变长译码方法中，因为其特征在于：上述系数是根据与该图像数据对应的量化步骤量化图像数据的频率成分得到的系数，上述译码单元对上述系数进行译码处理，使得按照对应的图像数据的频率成分高的顺序取得与上述符号对应的数值信息，所以具有以下效果：可以进行与可以进一步削减分配给上述系数的符号的合计位数的可变长编码处理对应的可变长译码处理。
如果采用本发明的程序存储介质，则是存储有使计算机执行对通过对由多个系数组成的系数数据进行可变长编码而得到的由多个符号组成的编码数据进行译码的可变长译码处理的程序的存储介质，其特征在于：上述程序包含：针对上述各符号，使用表示作为上述系数的大小的数值信息和上述符号的对应关系的多个符号表，实施把上述编码数据复原为由上述多个系数组成的系数数据的译码处理的译码步骤，该译码步骤包含：根据与实施了上述译码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述符号表的符号表选择步骤；使用上述选择出的符号表取得与未实施上述译码处理的未译码符号对应的数值信息的数值取得步骤，所以，具有以下效果：可以通过软件实现可以通过符号表的切换有效地除去包含在该系数数据中的冗余性信息编码系数数据的编码效率高的可变长编码处理对应的可变长译码处理。
附图说明
图1是用于说明本发明的实施例1的图像编码装置101的方框图。
图2是展示构成上述实施例1的图像编码装置101的游程长度编码器RLE1的方框图。
图3是用于说明在上述游程长度编码器RLE1中的Z形扫描(图3(a)～图3(d))以及游程值、电平值的排序(图3(e)、图3(f))的图。
图4是说明在上述游程长度编码器RLE1的可变长编码器LVLC中的处理的图，图4(a)是电平值的可变长编码处理的流程，图4(b)是在该电平值的可变长编码处理中使用的符号表。
图5是说明在上述游程长度编码器RLE1的可变长编码器LVLC中的处理的图，展示游程值的可变长编码处理的流程(图5(a))以及在该游程值的可变长编码处理中使用的符号表(图5(b))。
图6是展示把在上述可变长编码器LVLC中分配给电平值(量化参数比较小)的符号的合计位数，分为使用符号表L2的情况(图6(a))和使用符号表L1的情况(图6(b))的图。
图7是展示把在上述可变长编码器LVLC中分配给电平值(量化参数比较大)的符号的合计位数，分为使用符号表L2的情况(图7(a))和使用符号表L1的情况(图7(b))的图。
图8是展示把在上述可变长编码器RVLC中分配给游程值的符号的合计位数，分成使用特定的符号表的情况(图8(a))、进行符号表的切换以及游程值的排序的情况(图8(b))、只进行符号表的切换的情况(图8(c))的图。
图9是用于说明本发明的实施例2的图像译码装置102的方框图。
图10是展示构成上述实施例2的图像译码装置102的游程长度译码器RLD1的方框图。
图11是说明上述可变长译码器LVLD的可变长译码处理的图，展示复原电平值的可变长译码处理的流程(图11(a))以及在该可变长译码处理中使用的符号表(图11(b))。
图12是说明上述可变长译码器LVLD的可变长译码处理的图，展示复原游程值的可变长译码处理的流程(图12(a))以及在该可变长译码处理中使用的符号表(图12(b))。
图13是用于说明采用本发明的实施例3的图像编码装置103的方框图。
图14是构成上述实施例3的图像编码装置103的游程长度编码器RLE2的方框图。
图15是展示在上述实施例3的游程长度编码器RLE2中制成的符号表(第2符号表)的例子T2a(图15(a))、T2b(图15(b))的图。
图16是展示在上述实施例3的游程长度编码器RLE2中制成的符号表(第2符号表)的其他例子T2c(图16(a))、T2d(图16(b))的图。
图17是展示上述实施例3中的游程长度编码器RLE2中的量化成分的编码顺序例子的图。
图18是用于说明本发明的实施例4的图像译码装置104的方框图。
图19是展示构成上述实施例4的图像译码装置104的游程长度译码器RLD2的方框图。
图20用于说明本发明的实施例5的图像编码装置105的方框图。
图21是展示构成上述实施例5的图像编码装置105的游程长度编码器RLE3的方框图。
图22用于说明本发明的实施例6的图像译码装置106的方框图。
图23是展示构成上述实施例6的图像译码装置106的游程长度译码器RLD3的方框图。
图24是展示在上述实施例5的游程长度编码器RLE3以及实施例6的游程长度译码器RLD3中使用的可变长符号表的例子Ta(图24(a))、Tb(图24(b))、Tc(图24(c))的图。
图25是用于说明存储有使计算机进行上述各实施例的可变长编码处理或者可变长译码处理的程序的数据存储介质(图25(a)、图25(b))以及上述计算机系统(图25(c))的图。
图26是说明上述各实施例的图像编码方法以及图像译码方法的应用例子的图，展示实现内容分配服务的内容提供系统。
图27是说明利用上述各实施例的图像编码方法和图像译码方法的手机的图。
图28是展示图27所示的手机的详细构成的方框图。
图29是展示利用上述各实施例的图像编码装置或者图像译码装置的数字广播用系统的概念图。
图30是展示现有的图像编码装置201a的方框图。
图31是用于说明构成现有的图像编码装置201a的编码器RLE0a的方框图。
图32是用于说明与现有的图像编码装置201a对应的现有的图像译码装置202a的方框图。
图33是用于说明构成现有的图像译码装置202a的译码器RLD0a的方框图。
图34是展示进行现有的游程长度编码的图像编码装置201b的方框图。
图35是用于说明构成现有的图像编码装置201b的游程长度编码器RLE0b的方框图。
图36是用于说明与现有的图像编码装置201b对应的现有的图像译码装置202b的方框图。
图37是用于说明构成现有的图像编码装置202b的游程长度译码器RLD0b的方框图。
图38是用于说明进行现有的游程长度编码的另一图像编码装置201c的方框图。
图39是展示构成现有的图像编码装置201c的游程长度编码器RLE0c的方框图。
图40是用于说明与现有的图像编码装置201c对应的现有的图像译码装置202c的方框图。
图41是用于说明构成现有的图像译码装置202c的游程长度译码器RLD0c的方框图。
图42是展示在构成现有的图像编码装置201c的游程长度编码器RLE0c中使用的符号表的例子的图。
图43是展示在现有的游程长度编码器RLE0a、RLE0b、RLE0c中的量化成分的编码顺序例子的图。
具体实施方式
首先，说明有关本发明的基本原理。
一般，在量化步长粗的情况下因为量化成分的绝对值小，所以游程(0系数连续的长度)长，电平值(非0系数的值)的绝对值小。逆之，在量化步长密的情况下因为量化成分的绝对值大，所以游程短，电平值的绝对值大。
另外，在处理对象块中在已有许多量化成分的可变长编码结束，未编码的量化成分数少的情况下，不会发生超出该未编码的量化成分数的游程值。因此，如果从符号表中除去该游程值和电平值，则编码效率提高。
从这样的观点出发，本发明根据对量化系数的可变长编码处理或者可变长译码处理的状况和与量化系数的生成有关的参数(量化参数)，切换表示作为量化系数大小的数值信息和符号的对应关系的符号表，由此，可以更有效地除去存在于成为可变长编码处理的对象的个数据(量化系数)中的冗余性信息。
例如，通过根据对量化系数的处理状况选择在现有的可变长编码或者译码处理中使用的符号表(第1符号表)、根据该第1符号表制成的对处理象数据是最佳的第2符号表中的一方，进行上述符号表的切换。但是，不必须根据第1符号表制成第2符号表，只要作为选择候补的符号表是适宜于处理对象数据的符号表即可。
以下，用图1至图25说明本发明的实施例。
(实施例1)
图1是用于说明本发明的实施例1的图像编码装置的方框图。
本实施例1的图像编码装置101具备有根据量化参数QP以及VLC选择信号VlcSel，对上述量化器Q的输出QS实施可变长编码处理而输出编码流Str1的游程长度编码器RLE1，代替在图34中所示的现有的图像编码装置201b中的对量化器Q的输出(量化成分)QS实施可变长编码处理输出编码流Str0b的游程长度编码器RLE0b。
在此，上述量化参数QP是表示量化步长大小的参数，量化步长与量化参数QP大致成比例。即当量化参数QP大的情况下，因为量化成分的绝对值减小，所以量化成分的0游程(该值是0的成分连续排列的长度)变长，电平值的绝对值减小。
图2是用于说明上述游程长度编码器RLE1的具体构成的方框图。
该游程长度编码器RLE1包含：和图35所示的现有的游程长度编码器RLE0b一样，把具有2维排列的量化器Q的输出(量化成分)QS变换为具有1维排列(即，规定顺序)的量化成分Coef的Z形扫描器Scan；计数连续的其值是0的量化成分(0系数)Coef的个数，输出表示该连续的0系数的个数的游程值Run的游程测量器RunCal；计数接着该0系数的其值不是0的量化成分Coef(非0系数)的值，输出表示该非0系数的值的电平值Lev的电平测量器LevCal。
图3(a)展示与1块对应的量化成分Q1～Q16的2维排列，图3(b)用箭头A1～A15展示采用Z形扫描器Scan的上述量化成分Q1～Q16的扫描路径。在此，量化成分Q1是量化图像信号的频率成分的DC成分的成分，量化成分Q2～Q16是量化图像信号的频率成分的AC成分的成分。另外，图3(c)展示通过采用Z形扫描器Scan的Z形扫描得到的量化成分Q1～Q16的1维排列(编码顺序)，图3(d)展示表示量化成分Q1～Q16大小的具体数值的1维排列。
而后，上述游程长度编码器RLE1包含：排序作为上述电平测量器LevCal的输出的电平值Lev的排序器Lreodr；排序作为上述游程测量器RunCal的输出的游程值Run的排序器Rreodr；根据上述游程测量器RunCal的输出，计数在对象块中的未编码系数个数Cnum并输出的个数计数器NunClc。图3(e)展示从具有图3(c)、图3(d)所示的排列的量化成分数值中得到的游程值和电平值的顺序，图3(f)展示排序后的游程值和电平值的顺序。
另外，游程长度编码器RLE1包含：根据上述量化参数QP以及切换信号VldSel，对排序器Lreodr的输出ROLev实施可变长编码处理并输出符号串(电平值符号串)LStr的可变长编码器LVLC；根据上述未编码系数的个数Cnum，对排序器Rreodr的输出RORun实施可变长编码处理并输出符号串(游程值符号串)RStr的可变长编码器RVLC；对每个块复用上述符号串LStr和符号串RStr并输出复用编码流Str1的复用器MUX。
图4是说明上述可变长编码器LVLC的可变长编码处理的图，图4(a)是电平值的可变长编码处理的流程的说明图，图4(b)是在电平值的可变长编码处理中使用的符号表的说明图。
图4(b)展示电平值(Level)的排列Alev、量化参数QP比阈值小时的符号(符号字)的排列Ca1、量化参数QP在阈值以上时的符号(符号字)的排列Ca2。
在此，符号表L1由电平值(Level)的排列Alev、量化参数QP比阈值QP小的情况下的符号(符号字)的排列Cal构成，表示多个量化参数QP比阈值小时的电平值(Level)和符号的对应关系。符号表L2由电平值(Level)的排列Alev、量化参数QP在阈值以上时的符号(符号字)的排列Ca2构成，表示多个量化参数QP在阈值以上的电平值(Level)和符号的对应关系。
图5是说明上述可变长编码器RVLC的可变长编码处理的图，图5(a)是游程值的可变长编码处理的流程的说明图，图5(b)是在游程值的可变长编码处理中使用的符号表的说明图。
图5(b)展示游程值(Run)的排列Arun；未编码0系数的个数是1时的符号(符号字)排列Cb1；未编码0系数的个数是2时的符号(符号字)的排列Cb2；未编码0系数的个数是3时的符号(符号字)的排列Cb3；未编码0系数的个数是4时的符号(符号字)的排列Cb4；未编码0系数的个数是5时的符号(符号字)的排列Cb5；未编码0系数的个数是6时的符号(符号字)的排列Cb6；未编码0系数的个数是7时的符号(符号字)的排列Cb7；未编码0系数的个数是8以上时的符号(符号字)的排列Cb8。
在此，符号表R1由游程值(Run)的排列Arun、未编码0系数的个数是1时的符号(符号字)的排列Cbl构成，表示多个未编码0系数的个数是1时的游程值(Run)和符号的对应关系。同样，符号表R2、R3、R4、R5、R6、R7分别由游程值(Run)的排列Arun、未编码0系数个数是2、3、4、5、6、7时的符号(符号字)的排列Cb2、Cb3、Cb4、Cb5、Cb6、Cb7构成，表示多个未编码0系数个数是2、3、4、5、6、7时的游程值(Run)和符号的对应关系。进而，符号表R8由游程值(Run)的排列Arun、未编码0系数的个数在8或8以上时的符号(符号字)的排列Cb8构成，表示多个未编码0系数的个数是8或8以上时的游程值(Run)和符号的对应关系。
以下说明有关动作。
在本实施例1的图像编码装置101中，分块器Blk、频率变换器Trans以及量化器Q，和现有的图像编码装置201a(参照图30)或者图像编码装置201b(参照图34)同样地动作。
即，如果向图像编码装置101a输入图像信号Vin，则分块器Blk把输入的图像信号Vin分割为块单位，生成与各块对应的图像信号(像素值成分)BlkS。频率变换器Trans使用DCT(离散余弦变换)和子波变换等把该像素值成分BlkS变换为频率成分TransS。量化器Q在根据该量化参数QP在规定的量化步长下量化该频率成分TransS并输出量化成分QS的同时，输出该量化参数QP。而后，游程长度编码器RLE1对上述量化成分QS实施可变长编码处理输出编码流Str1。
以下，详细说明有关上述游程长度编码器RLE1的动作。
Z形扫描器Scan进行从上述量化器Q输出的量化成分QS(即具有图3(a)所示的2维排列的多个量化系数Q1～Q16)的Z形扫描，把该量化成分QS变换为量化成分Coef输出。在此，在上述量化成分QS的Z形扫描中，沿着图3(b)的箭头A1～A15所示的路径对具有图3(a)所示的2维排列的多个量化系数Q1～Q16进行扫描，把多个量化系数Q1～Q16的排列变换为图3(c)所示的1维排列(处理顺序)。进而，图3(d)展示实施了上述Z形扫描后的多个量化系数Q1～Q16的具体数值的排列(20，-10，5，0，2，0，0，0，1，0，0，0，-1，0，0，1)。
游程测量器RunCal根据从上述Z形扫描器Scan输出的量化成分Coef，计数连续的0系数的个数，输出表示该个数的游程值Run。在图3(e)中以该输出顺序(0，0，0，1，3，3，2)展示从游程测量器RunCal顺序输出的具体的游程值。另一方面，电平测量值是根据从上述Z形扫描器Scan输出的量子化成分Coef，计数接着上述连续的0系数后面的非0系数的值，输出表示该值的电平值Lev。在图3(e)中，展示用该输出顺序(20，-10，5，2，1，-1，1)从电平测量器LevCal顺序输出的具体的电平值。
排序器Rreodr将从上述游程测量器RunCal顺序输出的游程值的顺序排序为和输出顺序相反的。在图3(f)中，展示由排序器Rreodr排序的具体的游程值的顺序(2，3，3，1，0，0，0)。另外，个数计数器NumClc根据从游程测量器RunCal输出的游程值Run，计数未编码系数的个数，输出该未编码系数的个数(未编码系数个数)。另一方面，排序器Lreodr将从上述电平测量器LevCal顺序输出的电平值的顺序排序为和输出顺序相反的顺序。在图3(f)中，用由排序器Lreodr排序的具体的电平值的顺序(1，-1，1，2，5，-10，20)表示。
可变长编码器RVLC根据从上述个数计数器NunClc输出的未编码0系数个数Cnum，对作为上述排序器Reeodr的输出的排序的游程值RORun，使用表示该游程值和符号(符号字)的对应关系的多个符号表实施向游程值RORun分配符号(符号字)的可变长编码处理，输出游程值符号串RStr。另一方面，可变长编码器LVLC根据来自量化器Q的量化参数QP以及来自外部的指示可变长编码的选择的选择信号VlSel，对作为上述排序器Lreodr的输出的经排序的电平值ROSel，使用表示该电平值和符号(符号字)的对应关系的多个符号表，实施向电平值ROLev分配符号(符号字)的可变长编码处理，输出电平值符号串LStr。
而后，复用器MUX对每个块复用上述电平值符号串LStr和游程值符号串RStr并输出复用编码流Str1。
在此，例如如下那样进行上述电平值符号串LStr和游程值符号串RStr的复用处理，在每个块中，使得在相对与对象块对应的全部的游程值的符号串RStr后，接着有对应于该对象块所对应的全部的电平值的符号串LStr，或者在相对与对象块对应的全部的电平值的符号串LStr后，接着有对应于该对象块所对应的全部的游程值的符号串RStr。
以下，用图4详细说明关于可变长编码器LVLC的动作。
可变长编码器LVLC取得来自量化器Q的量化参数QP(步骤Sa1)，判断该取得的量化参数QP的值是否在被保存在该可变长编码器LVLC中的量化参数QP的阈值以上(步骤Sa2)。
当该判定结果是取得的量化参数QP的值比量化参数QP的阈值小的情况下，选择由电平值的排列Alev和符号(符号字)的排列Ca1组成的符号表L1(参照图4(b))(步骤Sa3)，当取得的量化参数QP的值在量化参数QP阈值以上的情况下，选择由电平值的排列Alev和符号(符号字)的排列Ca2组成的符号表L2(参照图4(b))(参照步骤Sa4)。
其后，可变长编码器LVLC判断在对象块内是否有未编码电平值Lev(步骤Sa5)，如果在对象块内有未编码电平值，则使用选择出的符号表，进行电平值Lev的编码处理，即进行向该电平值分配对应的符号的处理(步骤Sa6)，其后进行上述步骤Sa5的处理。另一方面，在上述步骤Sa5中的判定结果是在对象块中没有未编码电平值Lev的情况下，结束对上述电平值Lev的可变长编码处理。
进而，可变长编码器LVLC当指定了可变长编码处理使用由上述VLC选择信号VlcSel预先指定的特定的符号表的情况下，不管量化参数QP的大小如何，都使用该特定的符号表，对电平值进行可变长编码处理。
以下，用图5详细说明可变长编码器RVLC的动作。
可变长编码器RVLC根据个数计数器NumClc的输出(未编码系数的个数)Cnum判断在对象块内是否有未编码非0系数(步骤Sb1)，当其判定结果是有未编码非0系数的情况下，根据来自个数计数器NumClc的输出Cnum来计数对象块内的未编码0系数的个数(步骤Sb2)。
而后，可变长编码器RVLC根据计数后的未编码0系数的个数，选择符号表(步骤Sb3)。具体地说，当未编码0系数的个数是1的情况下，选择由游程值的排列Arun和符号(符号字)的排列Cb1组成的符号表(参照图5(b))。同样，当未编码0系数的个数是2的情况下，选择符号表R2，当该个数是3的情况下选择符号表R3，当该个数是4的情况下选择符号表R4。进而当未编码0系数的个数是5的情况下选择符号表R5，当该个数是6的情况下选择符号表R6，当该个数是7的情况下选择符号表R7。而后，当未编码0系数的个数是8或8以上的情况下选择符号表R8。
以下，可变长编码器RVLC使用已选择的符号表，进行游程值Run的编码处理，即，对该游程值进行分配对应的符号的处理(步骤S4b)，其后，进行上述步骤Sb1的判定处理。
进而，当上述步骤Sb1的判定结果是没有未编码非0系数的情况下，结束对上述游程值的可变长编码处理。
接着，对如上所述，通过在对电平值的可变长编码时根据量化参数选择符号表来提高编码效率这一点，可以举具体例子说明。
图6展示了当量化参数QP比较小的情况下，即在从排序器Lreodr输出的被排序后的电平测量器LevCal的输出(电平值)如图3(f)所示是1，-1，1，2，5，-10，20的情况下，被分配给这些电平值的符号的合计位数。
当判断为量化参数QP在阈值以上使用了符号表L2的情况下，向各电平值如图6(a)所示那样地分配符号(符号字)，被分配的符号的合计位数为75位。
另一方面，当判断为量化参数QP比阈值小使用了符号表L1的情况下，向各电平值如图6(b)所示那样地分配符号(符号字)，被分配的符号的合计位数是47位。
这样，当量化参数QP的值比较小的情况下，因为值比较大的量化系数的出现频度高，所以选择与符号表L2相比向绝对值比较大的电平值上赋予平均比较短的符号的符号表L1，这在提高编码效率方面有效。
图7是展示在量化参数QP比较大的情况下，即在从排序器Lreodr输出的被排序后的电平测量器LevCal的输出(电平值)和图3(f)所示不同，是1，-1，1，1，1，-2，3的情况下，被分配给这些电平值的符号的合计位数。
当判断为量化参数QP在阈值以上使用了符号表L2的情况下，向各电平值如图7(a)所示那样地分配符号(符号字)，被分配的符号的合计位数为15位。
另一方面，当判断为量化参数QP比阈值小使用了符号表L1的情况下，向各电平值如图7(b)所示那样地分配符号(符号字)，被分配的符号的合计位数是17位。
这样，当量化参数QP的值比较大的情况下，因为值大的量化系数的出现频度低，所以选择与符号表L1相比使绝对值比较小的电平值集中对应于比较短的符号的符号表L2，这在提高编码效率方面有效。
图8展示当从游程测量器RunCal输出的游程值如图3(e)所示，是0，0，0，1，3，3，2的情况下，被分配给这些游程值的符号的合计位数。
当不进行上述游程长度编码器RLE1那样的游程值排序以及符号表切换，始终使用图5所示的符号表R8的情况下，向各游程值如图8(a)所示那样地分配符号(符号字)，被分配的符号的合计位数为21位。
当如上述游程长度编码器RLE1那样进行游程值的排序以及根据未编码0系数个数进行符号表的切换的情况下，向各游程值如图8(b)所示那样地分配符号(符号字)，被分配的符号的合计位数是13位。在此，在每次向1个游程值分配符号时，未编码系数个数只减少在此前编码的游程值上增加了1的值。这是因为在单独或者连续的0系数后必然有1个非0系数的缘故。另外，从排序器Rreodr输出的从与1个块对应的经排序的多个游程值中得到的未编码0系数是15。这是因为，在成为处理对象的块中，非0系数必然有1个的缘故。
当不进行如上述游程长度编码器RLE1那样的游程值的排序，而只进行与未编码0系数个数对应的符号表的切换的情况下，向各游程值如图8(c)所示那样地分配符号(符号字)，被分配的符号的合计位数为20位。
这样，在本实施例1的图像编码装置101中，因为具备使用表示连续的其值是0的量化成分(0系数)Coef的个数的游程值Run、接着该0系数后面的其值不是0的量化成分Coef(非0系数)的值的电平值Lev，对量化图像信号的频率成分得到的量化系数进行编码的游程长度编码器RLE1，所以，可以排除其冗余性信息而以高编码效率对量化系数进行编码。
另外，在本实施例1的游程长度编码器RLE1中，因为具备根据上述量化参数QP的大小选择符号表，使用选择的符号表进行电平值的可变长编码的可变长编码器LVLC，所以，可以削减分配给电平值的符号的合计位数。另外，在上述游程长度编码器RLE1中，因为具备：从与频率成分高的量化系数对应的值开始，对根据赋予了一定处理顺序的量化系数而测量的多个游程值进行排序的排序器Rreodr；根据对象块中的未编码0系数的个数选择符号表，使用选择出的符号表，对该排序的游程值进行可变长编码的可变长编码器RVLC，所以能够有效地削减分配给游程值的符号的合计位数，可以谋求编码效率的提高。
进而，在上述实施例1中，可变长编码器RVLC根据对象块中的未编码0系数的个数(即个数计数器NunClc的输出Cnum)选择符号表，但可变长编码器RVLC不仅可以根据个数计数器NumClc的输出Cnum，也可以根据上述VLC选择信号VlcSel选择符号表。例如，可变长编码器RVLC当指定了可变长编码处理使用由VLC选择信号VlcSel预先指定的特定的符号表的情况下，不管对象块中的未编码0系数的个数如何，都使用该特定的符号表，对游程值进行可变长编码处理。
(实施例2)
图9是用于说明本发明的实施例2的图像译码装置的方框图。
本实施例2的图像译码装置102例如是对从实施例1的图像编码装置101输出的编码流Str1进行译码的装置。
而后，该图像译码装置102具备：根据量化参数QP以及VLD选择信号VlcSel，对上述输入的编码流Str1实施可变长译码处理而复原量化系数的游程长度译码器RLD1，来代替图36中所示的现有的图像译码装置202b中的对输入的编码流Str0实施可变长译码处理的游程长度译码器RLD0b，其它构成和图36所示的图像译码装置202b相同。
图10是用于说明上述游程长度译码器RLD1的具体构成的方框图。
该游程长度译码器RLD1和图37所示的现有的游程长度译码器RLD0b一样，具有从由上述图像编码装置10输出的复用编码流Str1中，分离与电平值对应的符号串LStr和与游程值对应的符号串RStr的分离器DMUX。
而后，上述游程长度译码器RLD1包含：对从复用编码流Str1中分离出的电平值符号串LStr，根据上述量化参数QP以及VLD选择信号VldSel，实施可变长译码处理，复原电平值ROLev的可变长译码器LVLD；对从复用编码流Str1分离出的游程值符号串RStr，根据未译码系数的个数，实施可变长译码处理而复原游程值RORun的可变长译码器RVLD。
上述游程长度译码器RLD1包含：对作为上述可变长译码器LVLD的输出的电平值ROLev，实施和编码侧的排序器Lreodr相逆的排序处理，复原编码侧的电平测量器的输出Lev的逆排序器LIreodr；对作为上述可变长译码器RVLD的输出的游程值RORun，实施和编码侧的排序器Rreodr相逆的排序处理，复原编码侧的游程测量器的输出Run的逆排序器RIreodr；根据该逆排序器RIreodr的输出，计数对象块中的未译码系数个数Cnum并输出的个数计数器NumClc。
进而，上述游程长度译码器RLD1包含：从由上述电平值Lev和游程值Run表示的1维排列的译码量化成分中，译码具有2维排列的译码量化成分DQS的逆Z形扫描器IScan。
图11是说明上述可变长译码器LVLD的可变长译码处理的图，图11(a)是复原电平值的可变长译码处理的流程的说明图，图11(b)是在该可变长译码处理中使用的符号表的说明图。进而，在电平值的可变长译码处理中使用的符号表L1以及L2分别与在上述实施例1的游程长度编码器RLE1中的电平值的编码处理中使用的符号表L1以及L2相同。
图12是说明上述可变长译码器RVLD的可变长译码处理的图，图12(a)是复原游程值的可变长译码处理的流程的说明图，图12(b)是在该可变长译码处理中使用的符号表的说明图。进而，在游程值的可变长译码处理中使用的符号表R1～R8和在上述实施例1的游程长度编码器RLE1中的游程值的编码处理中使用的符号表R1～R8相同。
以下说明有关动作。
如果向上述图像译码装置102例如输入来自实施例1的图像编码装置101的复用编码流Str1，则上述游程长度译码器RLD1对编码流Str1实施译码处理并输出译码量化成分DQS。该游程长度译码器RLD1的动作和上述游程长度编码器RLE1的动作相逆。
即，在游程长度译码器RLD1中，分离器DMUX从输入的复用编码流Str1中，分离与电平值对应的电平值符号串LStr和与游程值对应的游程值符号串RStr，分别输出到可变长译码器LVLD和可变长译码器RVLD。
可变长译码器LVLD根据来自量化器Q的量化参数QP以及来自外部的指示选择可变长译码的VLD选择信号VldSel，针对来自上述分离器DMUX的电平值符号串LStr，使用表示该电平值和符号(符号字)的对应的多个符号表，取得与各符号(符号字)对应的电平值ROLev并输出到逆排序器LIreodr。另一方面，可变长译码器RVLD根据从上述个数计数器NumClc输出的未译码系数个数Cnum，针对来自上述分离器DMUX的游程值符号串RStr，使用表示该游程值和符号(符号字)的对应关系的多个符号表，取得与各符号(符号字)对应的游程值ROLev并输出到逆排序器RIreodr。
逆排序器LIreodr对作为上述可变长译码器LVLD的输出的电平值ROLev，实施和编码侧的排序器Lreodr相逆的排序处理，复原编码侧的电平测量器的输出Lev。另一方面，逆排序器RIreodr对作为上述可变长译码器RVLD的输出的游程值RORun，实施和编码侧的排序器Rreodr相逆的排序处理，复原编码侧的电平测量器的输出Run。另外，个数计数器NumClc根据该逆排序器RIreodr的输出Run，计数对象块中的未译码系数的个数Cnum并输出到上述可变长译码器RVLD。
而后，逆Z形扫描器IScan通过和Z形扫描器Scan相逆的动作，从由上述电平值Lev和游程值Run表示的1维排列的量化成分中，复原具有2维排列的译码量化成分DQS，输出到上述逆量化器IQ。
以下，用图11详细说明有关可变长译码器LVLD的动作。
可变长译码器LVLD取得来自图像编码装置101的量化器Q的量化参数QP(步骤Sc1)，判断该取得的量化参数QP的值是否在被保存在可变长译码器LVLD中的量化参数QP的阈值以上(步骤Sc2)。
当判定的结果是取得的量化参数QP的值比量化参数QP的阈值小的情况下，选择由电平值的排列Alev和符号(符号字)的排列Ca1组成的符号表L1(参照图11(b))(步骤Sc3)，当取得的量化参数QP的值在量化参数QP的阈值以上的情况下，选择由电平值的排列Alev和符号(符号字)的排列Ca2组成的符号表L2(参照图11(b))(步骤Sc4)。
其后，可变长译码器LVLD判定在对象块内是否有未译码电平值Lev(步骤Sc5)，如果在对象块中有未译码电平值，则使用选择出的符号表，进行复原电平值Lev的译码处理，即，进行取得与符号对应的电平值的处理(步骤Sc6)，其后进行上述步骤Sc5处理。另一方面，在上述步骤Sc5中的判定结果是在对象块中没有未译码电平值Lev的情况下，结束复原上述电平值Lev的可变长译码处理。
进而，可变长译码器LVLD当指定了可变长译码处理使用由上述VLD选择信号VldSel预先指定的特定的符号表的情况下，不管量化参数QP大小如何，都使用该特定符号表，进行复原电平值的可变长译码处理。
以下，用图12详细叙述有关可变长译码器RVLD的动作。
可变长译码器RVLD根据个数计数器NumClc的输出(未译码系数的个数)Cnum，判定在对象块内是否有未译码非0系数(步骤Sd1)，当其判定结果是有未译码非0系数的情况下，根据上述未译码系数的个数Cnum，计数对象块内的未译码0系数的个数(步骤Sd2)。
而后，可变长译码器RVLD根据计数的未译码0系数的个数，选择符号表(步骤Sd3)。具体地说，当未译码0系数的个数是1的情况下，选择由游程值的排列Arun和符号(符号字)的排列Cb1组成的符号表R1(图12(b))。同样，当未译码0系数的个数是2的情况下，选择符号表R2，当个数是3的情况下选择符号表R3，当个数是4的情况下选择符号表R4。进而当未译码0系数的个数是5的情况下选择符号表R5，当该个数是6的情况下选择符号表R6，当该个数是7的情况下选择符号表R7。而后，当未译码0系数的个数在8或8以上的情况下选择符号表R8。
以下，可变长译码器RVLD用选择出的符号表，进行复原游程值Run的译码处理，即，进行取得与各符号对应的游程值的处理(步骤Sd4)，其后，进行上述步骤Sd1的判定处理。
另外，当上述步骤Sd1的判定处理的结果是没有未译码非0系数的情况下，结束复原上述游程值的可变长译码处理。
进而，在本实施例2的图像译码处理装置102中，逆量化器IQ、逆频率变换器ITrans以及逆分块器DeBlk和现有的图像译码装置202a(参照图32)或者图像译码装置202b(参照图36)同样地动作。
即，逆量化器IQ进行量化器Q的逆动作，即进行参照量化参数QP对译码量化成分DQS进行逆量化的动作，输出译码频率成分ITransS。另外，逆频率变换器ITrans进行频率变换器Trans的逆动作，即使用逆DCT和逆子波变换等，进行把与各块对应的译码频率成分ITransS复原为与各块对应的译码像素值信号DBlkS的动作。而后，逆分块器DeBlk统合上述各块的译码像素值成分DBlkS而输出与各图像对应的译码图像信号Vout。
这样在本实施例2的图像译码装置102中，因为具备：把构成编码数据的游程符号串RStr以及电平符号串LStr，分别变换为表示连续的0系数Coef的个数的游程值Run以及表示接着该0系数后面的非0系数的值的电平值Lev，根据该游程值以及电平值复原量化系数的游程长度译码器RLD1，所以，可以良好地进行与排除了冗余性信息以高的编码效率编码量化系数的可变长编码处理对应的译码处理。
另外，在本实施例2的游程长度译码器RLD1中，因为具备根据量化参数QP大小选择符号表，使用选择出的符号表进行复原电平值的可变长译码的可变长译码器LVLD，所以，可以良好地译码削减了分配给电平值的符号的合计位数的电平值符号串。
另外，在上述游程长度译码器RLD1中，因为具备根据对象块中的未译码0系数的个数选择符号表，使用选择出的符号表，译码与排序的游程值对应的符号串的可变长译码器RVLD；把通过译码得到的游程值排序为与游程长度编码器RLD1中的游程值的排序处理相逆的顺序的逆排序器RIreodr，所以，可以良好地译码有效地削减了分配给游程值的符号的合计位数的游程值符号串。
进而，在上述实施例2中，可变长译码器RVLD根据在对象块中的未译码0系数的个数(即个数计数器NumClc的输出Cnum)选择符号表，但可变长译码器RVLD不只根据个数计数器NumClc的输出Cnum，也可以根据上述VLD选择信号VldSel选择符号表。例如，可变长译码器RVLD也可以当指定了可变长译码处理使用通过VLD选择信号VldSel预先指定的特定的符号表的情况下，不管对象块中的未译码0系数的个数如何，都使用该特定的符号表，进行复原游程值的可变长译码处理。
(实施例3)
图13是用于说明本发明的实施例3的图像编码装置的方框图。
本实施例3的图像编码装置103具备对上述量化器Q的输出QS，根据量化参数QP或者VLC选择信号VlcSel，实施可变长编码处理输出编码流Str2的游程长度编码器RLE2，代替图38中所示的图像编码装置201c中的对量化器Q的输出(量化成分)QS实施可变长编码处理输出编码流Str0c的游程长度编码器RLE0c。本实施例3的图像编码装置103中的其他的机器和现有的图像编码装置201c中相同。
即，上述游程长度编码器RLE2与现有的上述游程长度编码器RLE0c一样，具有把游程值和电平值的对(以下，称为游程电平对)、与之对应的符号的对应关系与该游程值和电平值的组合对应而表示的第1符号表T1(参照图42)。而后，该游程长度编码器RLE2根据上述第1符号表，有规则地变更该第1符号表中的游程值和电平值的对和符号的对应关系，制成该对应关系与该第1符号表不同的第2符号表，在根据从上述量化器Q输出的量化参数QP或者来自外部的VLC选择信号VlcSel选择上述第1以及第2符号表中的一个的同时，根据选择出的符号表向与上述处理对象数据中的系数有关的游程值以及电平值对分配符号。
在此，上述量化参数QP是表示量化步长大小的参数，量化步长与量化参数QP大致成比例。即当量化参数QP大的情况下，因为量化成分的绝对值小，所以量化成分的0游程(该值是0成分连续排列的长度)长，电平值的绝对值小。因而，这种情况下，通过选择向游程值大电平值小的游程电平对分配小的符号的符号表可以提高编码效率。相反，当量化参数QP小的情况下，因为量化成分的绝对值大，所以通过选择向游程值小电平值大的游程电平对分配小的符号的符号表，可以提高编码效率。
另外，上述游程长度编码器RLE2在输入了来自图像编码装置103的外部的VLC选择信号VlcSel时，通过该选择信号VlcSel，可以选择在编码处理中使用的符号表。因此，根据图像特性(图像的运动量大小，该运动的复杂性，或者图样的细节等)从外部选择适宜的符号表，或者在该图像编码装置103一侧，当制成能够在只具备1个符号表的图像译码装置中进行译码的流的情况下，在图像编码装置103中，根据VLC选择信号VlcSel，始终使用规定的符号表。即，不进行符号表切换，只使用1个符号表也可以进行可变长编码处理。
图14是用于说明上述游程长度编码器RLE2的具体的构成的方框图。
上述游程长度编码器RLE2和现有的游程长度编码器RLE2c(参照图39)一样，包含：计数把具有2维排列的量化器Q的输出(量化成分)QP变换为具有1维排列(即，规定的顺序)的量化成分Coef的Z形扫描器Scan；计数连续的其值是0的量化成分(0系数)Coef的个数，输出游程值Run的游程测量器RunCal；计数接着该0系数后面的其值不是0的量化成分Coef(非0系数)的值，输出电平值Lev的电平测量器LevCal。
而后，在本实施例3中，游程长度编码器RLE2包含：根据上述量化参数QP或者VLC选择信号VlcSel，进行把上述游程测量器RunCal的输出(游程值)Run，分离为表示游程值Run的高位位的游程值Run1、表示该游程值Run的低位位的游程值Run2的变换处理的游程变换器RunConv；根据上述量化参数QP或者VLC选择信号VlcSel进行把上述电平测量器LevCal的输出(电平值)Lev，分离为表示电平值Lev的高位位的电平值Lev1、表示该电平值Lev的低位位的电平值Lev2的变换处理的电平变换器LevConv。
另外，上述游程长度编码器RLE2包含：通过符号表或者算术计算，计算与游程值Run1和电平值Lev1对(以下，称为游程电平高位位对)对应的符号码Code的游程电平符号变换器RunLevEnc；根据这样得到的游程电平高位位对和符号码Code的对应关系，与上述量化参数QP或者VLC选择信号VlcSel相应地，使与成为处理对象的对象块对应的对应于更高的频率成分的游程电平高位位对，与更小的符号码对应那样地，进行对上述游程电平高位位对排序的处理，输出与经排序的游程电平高位位对对应的符号码ReOdrCode的排序器ReOdr。
进而，上述游程长度编码器RLE2包含：根据上述游程值Run计算编码后量化成分(编码后系数)的个数，输出编码后系数个数Pos的位置计算器PosClc；根据上述游程电平高位位对和符号码ReOdrCode的对应关系，从电平值Lev2以及游程值Run2中，输出由第2符号表表示的与游程电平对对应的符号码ExtCode的码变换器CodeTrans；向该符号码ExtCode分配位列(符号字)而生成编码流Str的可变长编码器VLC。
进而，上述游程长度编码器RLE2中的、Z形扫描器Scan、游程测量器RunCal、电平测量器LevCal以及可变长编码器VLC与图39所示的现有的游程长度编码器RLE0c中的编码器一样。
以下说明有关作用效果。
Z形扫描器Scan把具有2维排列的量化成分QS变换为具有1维排列的，即设定了顺序的量化成分Coef并输出。游程测量器RunCal计数连续的0成分(其值是0的量化成分)Coef的个数，输出表示该个数的游程值Run。另外，电平测量器LevCal计数非0成分(接着0成分的，其值不是0的量化成分)Coel的值，输出表示该非0成分的值的电平值Lev。
游程变换器RunConv进行把上述游程值Run分离为表示游程值Run的高位位的游程值Run1、表示游程值Run的低位位的游程值Run2的变换处理。上述电平变换器LevConv进行把电平值Lev分离为表示电平值Lev的高位位的电平值Lev1、表示电平值Lev的低位位的电平值Lev2的变换处理。
游程电平符号变换器RunLevEnc通过图42所示的符号表(第1符号表)或者算术计算，计算与电平值Lev1和游程值Run1对(游程电平高位对)对应的符号码Code。排序器ReOdr根据上述量化参数QP或者VLC选择信号VlcSel进行对上述游程电平高位位对排序的处理，输出与排序后的游程电平高位位对对应的符号码ReOdrCode。通过对上述游程电平高位位对排序的处理，把在游程电平符号变换器RunLevEnc中得到的游程电平高位位对和符号码Code的对应关系变换为使与成为处理对象块中的更高的频率成分对应的游程电平高位位对与更小的符号码对应的对应关系。
位置计算器PosClc根据游程值Run计算编码后成分的个数，输出该编码后系数个数Pos。码变换器CodeTrans根据上述游程电平高位位对和符号码ReOdrCode的对应关系，从电平值Lev2以及游程值Run2中，输出与游程电平对对应的符号码ExtCode。这时，在码变换器CodeTrans中，从位置计算器PosClc输出的编码后系数个数Pos是用于计算未编码成分有几个用的。
在此，从码变换器CodeTrans输出的与游程电平对对应的符号码ExtCode是根据游程电平对和符号码对应关系与第1符号表的对应关系不同的第2符号表得到的。另外，该第2符号表是如下这样制成的：通过上述排序器ReOdr中的排序处理，制成游程电平对和符号码的对应关系与第1符号表不同的符号表，进而，通过把在上述排序器ReOdr中制成的符号表，在码变换器CodeTrans中，根据编码后系数个数Pos，设置成未包含相当于超过未编码成分个数的游程值Run的游程电平对和符号码的对应关系的符号表。
而后，可变长编码器VLC向该符号码ExtCode分配位列(符号字)而生成编码流Str2。
图15展示在上述游程长度编码器RLE2中，根据第1符号表制成的第2符号表的例子。在此，第1符号表被用于现有的游程长度编码器RLE0c中，是和图42所示的符号表相同的表。进而，在第1以及第2符号表中，是向符号码Code分配一一对应的位列(符号字)，但也可以向值小的符号码Code分配短的符号字。
图15(a)作为第2符号表的一例，展示适宜于量化参数QP小的情况的第2符号表T2a。
如以下那样制成该第2符号表T2a。
首先，作为电平值Lev1分配电平值Lev的1/2的值，向电平值Lev2分配Lev1×2-Lev的绝对值。
在此，当电平值Lev是奇数的情况下，把用其绝对值比电平值Lev大1的偶数除以2的值设置为电平值Lev1。即，在电平值Lev是正值的情况下，向电平值Lev1分配(Lev+1)的1/2的值，当电平值Lev是负值时，向电平值Lev1分配(Lev-1)的1/2的值。
而后，与电平值Lev1和游程值Run的组合相应地，从第1符号表(参照图42)中，取得与电平值Lev1和游程值Run的对对应的符号码Code。
进而，当Lev值是正值的情况下根据下式(1)，在Lev值是负值时根据下式(2)，变换与电平值Lev1和游程值Run的对对应的符号码Code。第2符号表T2a是表示该变换结果的符号码和游程电平对的对应关系的表。
2×(Code-Lev2)-1  ......(1)
2×(Code-Lev2)    ......(2)
例如，如果着眼于图42的符号表(第1符号表)的游程电平对(level＝-2，run＝1)，则与该游程电平对对应的符号码code，被从由图42所示的第1符号表T1所示的值“10”变换为由图15(a)的第2符号表T2a所示的“12”。
即，这种情况下，游程电平对(Lev，Run)因为是(-2，1)，所以如以下那样计算Lev1以及Lev2。
Lev1＝Lev·(1/2)＝-1
Lev2＝|Lev·2-Lev|＝|-1·2-(-2)|＝0
因而，(Lev1，Run)变为(-1，1)，在第1符号表(图42)中，该游程电平对与符号码(code＝6)对应。
因而，如果使用式(2)计算与游程电平对(Lev，Run)＝(-2，1)对应的符号码，则如下。
2×(Code-Lev2)＝2×(6-0)＝12
图15(a)的符号表与图42所示的符号表(第1符号表)相比，具有向游程值小电平值大的游程电平对分配更小的符号码(即短的符号字)的特征，适宜于量化参数QP小的情况。
图15(b)作为第2符号表的另一例子，展示适宜于量化参数QP大时的第2符号表T2b。
如以下那样制成该第2符号表Tb2。
首先，作为游程值Run1分配游程值Run的1/2的值，向游程值Run2分配Run1×2-Run的绝对值。在此，当游程值Run是奇数的情况下，向游程值Run1分配(Run+1)的1/2值的整数部分。
而后，根据电平值Lev和游程值Run1的组合，从第1符号表(参照图42)，取得与电平值lev和游程值run1对对应的符号码Code。
进而，在Lev值是正的情况下根据下式(3)，在Lev值是负的情况下根据下式(4)，变换与电平值Lev和游程值Run对对应的符号码Code。第2符号表Tb2是表示该变换结果得到的符号码和游程电平对的对应关系的表。
2×(Code+Run2)-1    (3)
2×(Code+Run2)-2    (4)
例如，如果着眼于图42的符号表(第1符号表)的游程电平对(level＝-1，run＝2)，则与该游程电平对对应的符号码code，从用图42所示的第1符号表T1所示的值“12”变换为用图15(b)的第2符号表T2b所示的“10”。
即，这种情况下，游程电平对(Lev，Run)因为是(-1，2)，所以如以下那样计算Run1以及Run2。
Run1＝Run·(1/2)＝1
Run2＝|Run1·2-Run|＝|1·2-2|＝0
因而，(Lev，Run1)变为(-1，1)，在第1符号表(图42)中该游程电平对与符号码(code＝6)对应。
因而，如果使用式(4)计算与游程电平对(Lev，Run)＝(-1，2)对应的符号码，则如下。
2×(Code+Run2)＝2×(6-0)-2＝10
图15(b)所示的第2符号表Tb2与图42所示的符号表(第1符号表)T1相比，具有向游程值大电平值小的游程电平对分配更小的符号码(即短的符号字)的特征，适宜于量化参数QP大的情况。
图16展示在上述游程长度编码器RLE2中，根据第1符号表制成的第2符号表的另一例子，在此，第1符号表和用于现有的游程长度编码器RLE0c中的图42所示的符号表T1相同。
在码变换器CodeTrans中，根据从位置计算器PosClc输出的编码后系数个数Pos，计算处理对象块中存在的未编码成分的个数(未实施编码处理的系数的个数)。所以，使得在根据第1符号表制成的第2符号表中，不包含与包含未编码成分个数以上的游程值的游程电平对对应的符号字。由此可以进行压缩效率高的编码。
图16(a)展示在未编码成分个数在3或3以上时制作的第2符号表T2c。图16(b)展示在未编码成分个数是2时制作的第2符号表T2d。图16(c)展示在未编码成分个数是1时制作的第2符号表T2e。
这样，通过从符号表中删除包含未使用的游程值的游程电平对与符号的对应关系，即使是同样的游程电平对，也可以分配短的符号字。例如，在图16(c)所示的第2符号表T2e中，符号码[7]与作为游程值[0]、电平值[4]的游程电平对对应，在图16(b)所示的第2符号表T2d中，符号码[11]与作为游程值[0]、电平值[4]的游程电平对对应，在图16(a)所示的第2符号表T2c中，值更大的符号码[未图示]与作为游程值[0]、电平值[4]的游程电平对对应。
图17展示在本实施例3的图像编码装置103中的游程长度编码器RLE2中的编码顺序的例子。
一般，与低频率成分对应的电平值的绝对值大，在符号表中，值大的符号码code与相当于低频率成分的游程电平对对应。反之相当于高频率成分的电平值的绝对值小，在符号表中，值小的符号码与相当于高频率成分的游程电平对对应。
如在图16中说明的那样，通过从符号表中删除与包含未编码成分个数以上的游程值的游程电平对对应的符号码(符号字)来提高压缩效率，未编码成分个数越小则提高越大，另外，电平值的绝对值越大，与上述那样的符号码削减前相比，因为被分配的符号码大小变小的比率越大，所以提高的效率越大。
因而，如上述实施例3的图像编码装置103所示，在上述游程长度编码器RLE2中，在对量化成分进行编码时，通过在更后面对电平值的绝对值大的与低频率成分对应的量化成分进行编码，可以进一步提高压缩效率。
即，在排序器ReOdr中，针对量化成分如图17所示的箭头X1～X7所示，按照从与最终的非0成分的高频率成分对应的量化成分的游程电平对到与低频率成分对应的量化成分的游程电平对的顺序进行排序，在与频率成分最低的量化成分的游程电平对对应的符号字之后，附加表示作为在处理对象块中被编码的最后成分的EOB。由此，可以提高压缩效率。
另外，在上述实施例3中，因为将量化参数QP和VLC选择信号VlcSel提供给电平变换器LevConv、游程变换器RunConv、排序器ReOdr以及码变换器CodeTrans，所以可以根据量化参数QP切换符号表，或者根据图像的内容(图像的运动量的大小，运动的复杂性、图样的细节程度)从外部选择选择适宜的符号表。
例如，通过根据来自图像编码装置的外部的VLC选择信号VlcSel，切换在编码处理中使用的符号表，在图像编码装置中，可以在只具备1个符号表的译码装置中制成可以译码的流。
这样在本实施例3中，因为在把图像信号的量化系数作为处理对象数据进行编码的图像编码装置103中，具备使用符号表向上述量化系数分配可变长符号的游程长度编码器RLE2，在该游程长度编码器RLE2中，根据第1符号表，制成对处理对象数据最适宜的第2符号表，根据量化参数QP或者VLC选择信号VlcSel，作为在可变长符号的分配中使用的符号表，选择第1以及第2符号表中的一个，所以可以更有效地除去处理对象数据中存在的冗余性信息，由此可以谋求进一步提高图像信号等的压缩率。
进而，在本实施例3中，作为游程长度编码器RLE2，如图14所示，展示了各种用于提高压缩率的机器，即具有游程变换器RunConv、电平变换器LevConv、排序器ReOdr、码变换器CodeTrans，但上述游程长度编码器RLE1也可以只具有用于提高压缩率的机器的一部分。这种情况下，游程长度编码器RLE2的安装简单。
另外，在上述实施例3中，假设在第2符号表中，改变了在构成第1符号表的可以有规则地算术计算生成的部分(regularlybuildVLC)以及不能标准化生成的部分(table look up VLC)这两部分中的、游程电平对和符号码的对应关系，但在第1符号表中，当具有可以通过有规则的算术计算生成的部分(regularly buildVLC)和不能有规则地生成的部分(table look up VLC)的情况下，可以在上述第2符号表中，只变换作为第1符号表的一部分的可以通过容易的有规则的算术计算生成的部分，这种情况下，游程长度编码器RLE2的安装更简单。
另外，在本实施例3中，在用游程电平对进行量化成分的可变长编码的游程长度编码器中，展示了从与更高的频率成分对应的成分开始顺序对量化成分进行可变长编码的过程，但游程长度编码器如实施例1所示，在分别对与对象块的量化成分对应的游程值以及电平值进行可变长编码的游程长度编码器中，当然可以从与更高频率成分对应的成分开始顺序对与对象块的量化成分对应的游程值以及电平值进行可变长编码。
(实施例4)
图18是用于说明本发明的实施例4的图像译码装置的方框图。
该实施例4的图像译码装置104具备：根据量化参数QP以及可变长译码选择信号(VLD选择信号)VldSel，对编码流Str2实施可变长译码处理并输出译码量化成分DQS的游程长度译码器RLD2，而代替在图40中所示的现有的图像译码装置202c中的对编码流Str0c实施可变长译码处理并输出译码量化成分DQS的游程长度译码器RLD0c。在本实施例4的图像译码装置104中的其他的机器与现有的图像译码装置202c中的一样。
即，上述游程长度译码器RLD2和现有的上述游程长度译码器RLD0c一样，包含：使游程值和电平值的对(以下称为游程电平对)、与之对应的符号的对应关系，与该游程值和电平值的组合对应起来表示的第1符号表T1(参照图42)。而后，该游程长度译码器RLD2根据上述第1符号表，有规则地变更该第1符号表中的游程值和电平值的对和符号的对应关系，制成和该第1符号表的对应关系不同的第2符号表，在根据从上述量化器Q输出的量化参数QP，或者来自外部的VLD选择信号VldSel选择上述第1以及第2符号表中的一个的同时，根据选择出的符号表，把构成上述编码流Str2的符号字(位列)变换为与上述处理对象数据中的系数有关的游程值以及电平值对。
进而，如上所述，上述量化参数QP是表示量化步长大小的参数，量化步长与量化参数QP大致成比例。即，当量化参数QP大的情况下，因为量化成分的绝对值小，所以量化成分的0游程(其值是0的成分连续排列的长度)长，电平值的绝对值小。因而，这种情况下，通过选择向游程值大电平值小的游程电平对分配小的符号的符号表可以提高编码效率。反之，当量化参数QP小的情况下，因为量化成分的绝对值大，所以通过选择向游程值小电平值大的游程电平对分配小的符号的符号表，可以提高编码效率。
图19是展示上述游程长度译码器RLD2的具体构成的方框图。
上述游程长度译码器RLD2和现有的游程长度译码器RLD0c一样，具有可变长译码器VLD，该译码器VLD对从上述实施例3的图像编码装置103输出的编码流Str2进行译码，输出符号码ExtCode。
而后，在本实施例4中，游程长度译码器RLD2包含：对上述符号码ExtCode进行码逆变换处理，即根据上述量化参数QP或者VLD选择信号VldSel，分离与由电平值Lev1以及游程值Run1组成的游程电平高位位对对应的符号码PrmCode、电平值Lev2以及游程值Run2的码逆变换器IcodeTrans；从与低频率的游程电平对对应的码开始排序与处理对象块对应的多个符号码PrmCode，输出具有经排序的顺序的与该块对应的多个符号码Code的逆排序器IReOdr。
进而，上述游程长度译码器RLD2包含：通过符号表或者算术计算得到与符号码Code对应的游程电平对，输出构成该游程电平对的电平值Lev1以及游程值Run1的游程电平对取得器RunLevDec；从表示游程值Run高位位的游程值Run1、表示该游程值Run低位位的游程值Run2中，复原游程值Run的游程逆变换器IRunConv；从表示电平值Lev高位位的电平值Lev1、表示电平值Lev低位位的电平值Lev2中，复原电平值Lev的电平逆变换器ILevConv。
另外，上述游程长度译码器RLD2和现有的游程长度译码器RLD0c一样，具有逆Z形扫描器IScan，该扫描器IScan把用电平值Lev和游程值Run表示的具有1维排列的量化成分，变换为具有2维排列的译码器量化成分DQS并输出。
进而，上述游程长度译码器RLD2中的可变长译码器VLD、游程电平取得器RunLevDec以及逆Z形扫描器IScan与图41所示的现有的游程长度译码器RLD0c中的相同。
以下说明有关作用效果。
在上述游程长度译码器RLD2中，可变长译码器VLD进行和可变长编码器VLC相逆的动作。即，可变长译码器VLD译码编码流Str2，输出与构成该数据流的符号字(位列)对应的符号码ExtCode。码逆变换器ICodeTrans根据上述量化参数QP或者vLD选择信号VldSel，进行和码变换器CodeTrans相反的动作，从符号码ExtCode中，分离与由电平值Lev1以及游程值Run1组成的游程电平高位位对对应的符号码PrmCode、电平值Lev2以及游程值Run2。
逆排序器IReOdr根据上述量化参数QP或者VLD选择信号VldSel，进行和排序器ReOdr相逆的动作。由此，进行从与低频率的游程电平对对应的码开始对与处理对象对应的多个符号码PrmCode进行排序的处理，输出具有经排序的顺序的与该块对应的多个符号码Code。游程电平取得器RunLevDec通过符号表或者算术计算，取得与符号码Code对应的游程电平对，输出构成取得的游程电平对的电平值Lev1以及游程值Run1。
游程逆变换器IRunConv根据上述量化参数QP或者VLD选择信号VleSel，进行和游程变换器RunConv相逆的动作，从表示游程值Run的高位位的游程值Run1、表示游程值Run的低位位的游程值Run2中，复原游程值Run。另外，电平逆变换器ILevConv根据上述量化参数QP或者VLD选择信号VldSel，进行和电平变换器LevConv相逆的动作，从表示电平值Lev的高位位的电平值Lev1、表示电平值Lev的低位位的电平值Lev2中复原电平值Lev。
在此，在上述码逆变换器ICodeTrans、逆排序器IReOdr、游程逆变换器IRunConv以及电平逆变换器ILevConv中，通过上述量化参数QP或者VLD选择信号VldSel，进行上述第1以及第2符号表的选择，根据已选择的符号表的进行动作。
而后，逆Z形扫描器IScan根据电平值Lev和游程值Run进行和上述Z形扫描器Scan相逆的动作，把具有用电平值Lev和游程Run值表示的1维排列的量化成分，变换为具有2维排列的译码量化成分DQS并输出。
另外，在该游程长度译码器RLD2中，如果从外部输入VLD选择信号VldSel，则选择由VLD选择信号VldSel表示的与图像的内容(图像的运动量的大小，运动的复杂性，图样的精细程度)相应的适宜的符号表。
另外，在上述实施例4中，因为将量化参数QP和VLD选择信号VldSel提供给上述码逆变换器ICodeTrans、逆排序器IReOdr、游程逆变换器IRunConv以及电平逆变换器ILevConv，所以可以根据量化参数QP切换符号表，或者根据图像的特性，即图像的运动量大小、运动复杂性、图样的精细程度等，从图像译码装置的外部选择适宜的符号表。
这样在本实施例4中，在对可变长编码图像信号的量化系数的编码数据进行译码的图像译码装置104中，具备：使用符号表把可变长符号变换为量化系数的游程长度译码器RLD2，在该游程长度译码器RLD2中，根据第1符号表，针对处理对象数据制成最佳的第2符号表，因为根据量化参数QP或者VLD选择信号VldSel选择第1以及第2符号表之一，来作为在向可变长符号的量化系数的变换中使用的符号表，所以可以良好地进行与更有效地除去了存在于处理对象数据中的信息的冗余性的可变长编码处理对应的译码处理。
进而，在本实施例4中，作为游程长度译码器RLD2，如图19所示，展示了各种用于提高压缩率的机器，即具有码逆变换器ICodeTrans、逆排序器IReOdr、游程逆变换器IRunConv以及电平逆变换器ILevConv，但上述游程长度译码器RLD2，也可以只具有用于提高压缩效率的机器的一部分。这种情况下，游程长度译码器RLD2的安装简单。
另外，在上述实施例4中，假设第2符号表是改变了构成第1符号表的可以有规则地算术计算生成的部分(regularly buildVLC)以及不能有规则地生成的部分(table look up VLC)这两部分中的、游程电平对和符号码的对应关系的表，但当第1符号表具有可以有规则地算术计算生成的部分(regularly buildVLC)和不能有规则地生成的部分(table look up VLC)的情况下，在上述第2符号表中，可以只变换作为第1符号表的一部分的可以通过容易的有规则算术计算生成的部分，这种情况下，游程长度译码器RLD2的安装更简单。
另外，在本实施例4中，在用游程电平对进行量化成分的编码数据的可变长译码的游程长度译码器中，展示了从与更高的频率成分对应的成分开始顺序对量化成分的编码数据进行可变长译码的过程，但游程长度译码器如实施例2所示，在分别与对象块量化成分对应的游程值以及电平值的编码数据进行可变长译码的游程长度译码器中，可以从与更高频率成分对应的成分开始顺序对与对象块的量化成分对应的游程值以及电平值的编码数据进行可变长译码。
(实施例5)
图20是用于说明本发明的实施例5的图像编码装置的方框图。
本实施例5的图像编码装置105具备：在和该游程长度编码RLE2进行同样的游程电平对的编码的同时，对非0成分的个数进行编码的游程长度编码器RLE3，而代替图13所示的实施例3的图像编码装置103中的游程长度编码器RLE2。该实施例5的图像编码装置105中的其他机器和实施例3的图像编码装置103中的相同。
图21展示上述图像编码装置105中的游程长度编码器RLE3的具体构成。
本实施例5的游程长度编码器RLE3，代替图14所示的实施例3的游程长度编码器RLE2中的位置计算器PosClc，具备根据输入的量化成分，计数非0系数的个数的NZnum的非0系数计数器NZcount；根据该被计数的非0系数的个数NZnum以及游程测量器RunCal计数的游程值Run，计算编码后系数的个数Pos2的位置计算器PosClc2。
另外，本实施例5的游程长度编码器RLE3和上述实施例3的游程长度编码器RLE2的可变长编码器VLC不同，在对码变换器CodeTrans的输出(符号码)ExtCode进行编码的同时，对非0成分的个数NZnum进行编码。
另外，该游程长度编码器RLE3中的其他构成和在实施例3的游程长度编码器RLE2中的一样。
以下说明有关作用效果。
本实施例5的图像编码装置105的分块器Blk、频率变换器Trans、量化器Q的动作和实施例3的图像编码装置103中的动作相同，另外，本实施例5的游程长度编码器RLE3的非0系数计数器NZcount、位置计算器PosClc2、码变换器CodeTrans、可变长编码器VLC2以外的机器，即扫描器Scan、游程测量器RunCal、电平测量器LevCal、游程变换器RunConv、电平变换器LevConv、游程电平符号变换器RunLevCal、排序器ReOdr的动作因为和实施例3的游程长度译码器RLE2完全相同，所以以下，主要说明非0系数计数器NZcount、位置计算器PosClc2、码变换器CodeTrans以及可变长编码器VLC2的动作。
如果将从量化器Q输出的量化成分QS输入游程长度编码器RLE3，则在游程长度编码器RLE3中，非0系数计数器NZcount根据量化成分QS，计数与各块对应的多个量化成分中的非0成分的个数NZnum，把该非0成分个数NZnum输出到位置计算器PosClc2和可变长编码器VLC2。
位置计算器PosClc2根据来自上述非0系数计数器NZcount的非0成分个数NZnum以及来自游程测量器RunCal的游程值Run，计算对象块中的编码后0成分的个数和非0成分个数的和，输出该计算值Pos2。
码变换器CodeTrans根据上述游程电平高位位对和符号码ReOdrCode的对应关系，从电平值Lev2以及游程值Run2中，输出与游程电平对对应的符号码ExtC0de。这时，在码变换器CodeTrans中，为了计算对象块的未编码成分个数而使用从位置计算器PosClc2输出的计算值Pos2。
在此，从码变换器CodeTrans输出的与游程电平对对应的符号码ExtCode是根据游程电平对和符号码的对应关系与第1符号表不同的第2符号表得到的。另外，该第2符号表通过上述排序器ReOdr中的排序处理，制成游程电平对和符号码的对应关系与第1符号表不同的符号表，进而，在上述排序器ReOdr中制成的符号表是如下这样制成的：通过在码变换器CodeTrans中，根据上述计算值Pos2，使其游程值超过最大游程值Run的游程电平对，与未分配符号的符号码ExtCode对应起来。
而后，可变长编码器VLC2在进行非0成分的个数NZnum的编码的同时，向该符号码ExtCode分配位列(符号字)生成编码流Str3，进行与符号码ExtCode对应的编码。
以下，详细说明有关可变长编码器VLC2的动作。
本实施例5的可变长编码器VLC2和实施例3的可变长编码器VLC不同，不只对与对象块的游程电平对对应的符号码ExtCode进行编码，还在该块的符号码ExtCode的编码以前对对象块的非0成分的个数NZnum进行编码。
如果这样在块的符号码ExtCode的编码以前编码对象块的非0成分的个数NZnum，则可以在译码时最初从对象块的非0成分的个数NZnum开始进行译码，在复原了相当于非0成分个数NZnum的个数的游程电平对的时刻，可以判断对象块的最后的游程电平对的复原已结束。其结果，在可变长编码器VLC2中不需要实施例3的可变长编码器VLC中所必需的对象块的最后编码的特别值EOB(最后的非0成分后被传送的值)。
以下，详细说明位置计算器PosClc2以及码变换器CodeTrans的动作。
对象块的量化成分QS合并了0成分以及非0成分，如果假设存在NBlock个，则根据对象块的非0系数的个数NZnum，最大游程长度(0系数的最大连续数)为NBlock-NZnum个。另外，对于最初的游程电平对的编码结束了的时刻的最大游程值(0系数的最大连续数)MaxRun(1)，使用对象块的最初的游程电平对的游程值FRun，用以下式(5)表示。
MaxRun(1)＝NBlock-NZnum-FRun......(5)
一般，块中的第i个游程电平对的编码结束了的时刻的最大游程值MaxRun(i)，可以用下式(6)表示。
MaxRun(i)＝NBlock-NZnum
-{从第1到第i个游程值的和}......(6)
因而，位置计算器PosClc2通过输出用以下的(7)式表示的计算值Pos2，来向码变换器CodeTrans指示最大游程值MaxRun(i)是由(8)式表示的值。
Pos2＝NZnum+{从第1到第i个游程值的和}......(7)
MaxRun(i)＝NBlock-Pos2......(8)
码变换器CodeTrans把第2符号表设置为使未分配符号的符号码ExtCode与其游程值超过了最大游程值MaxRun的游程电平对对应。由此，削减向不会发生的游程电平对分配符号而产生的编码处理的冗余，可以提高压缩率。
进而，在对上述量化成分进行可变长编码处理时，作为上述第1以及第2符号表，当使用由可以通过算术计算生成的第1部分(regularly buildVLC)、不能通过有规则的计算生成的第2部分(tablelook up VLC)构成的可变长符号表的情况下，第2符号表相对于第1符号表，可以根据最大游程值变更该两部分，但第2符号表也可以相对于第1符号表，根据最大游程值只变更容易通过算术计算生成的第1部分。
另外，当根据对第i个游程电平对的编码结束了的时刻的最大游程值MaxRun(i)，变更可变长符号表的情况下，代替把符号表设置成向游程值Run超过最大游程值MaxRun(i)的游程电平对分配符号的符号表，可以直接把可变长符号表替换为不向游程值Run超过最大游程值MaxRun(i)的游程电平对分配符号的表。
图24是展示可变长符号表的例子的图。符号表Ta(图24(a))与符号表Tb(图24(b))相比，是把分配给小的游程值的符号设置为更短的符号的表，该符号表Tb(图24(b))与符号表Tc(图24(c))相比，把分配给小的游程值的符号设置成更短的符号。
另外，符号表Tc(图24(c))与符号表Tb(图24(b))相比，是把分配给绝对值小的Level值的符号设置成更短的符号的表，符号表Tb(图24(b))与符号表Ta(图24(a))相比，把分配给绝对值小的Level值的符号设置成更短的符号。
因而，可以在最大游程值MaxRun小的情况下选择使用图24(a)的符号表Ta，在最大游程值MaxRun大的情况下选择使用图24(c)的符号表Tc，在最大游程值MaxRun是其中间值的情况下选择使用图24(b)的符号表Tb。
这样在实施例5中，在对量化图像信号的频率成分得到的量化系数进行编码的图像编码装置105中，具备使用符号表向上述量化系数分配可变长符号的游程电平对编码器RLE3，在该游程电平对编码器RLE3中，根据编码处理的对象块中的实施了编码处理的处理后系数个数和该对象块中的未实施编码处理的未编码非0系数的个数的和，换句话说，根据对象块的非0系数的个数和对象块的处理后游程值的个数的和，选择排除了没有出现可能性的游程电平对的符号表，所以，具有可以提高可变长编码效率的效果。
进而，在上述实施例5中，作为游程长度编码器展示了在使用游程电平对进行对各块的量化成分的可变长编码的编码器中，对对象块的非0成分的个数NZnum进行编码的例子，但游程长度编码器例如如上述实施例1所示，可以在分别对各块的量化成分的游程值和电平值进行可变长编码的编码器中，进行对象块的非0成分的个数NZnum的编码。这种情况下，可以把对象块中的最大游程值设置成从对象块中的全部成分的个数中减去该非0成分的个数NZnum的值。
(实施例6)
图22是用于说明本发明的实施例6的图像译码装置的方框图。
该实施例6的图像译码装置106，代替图18所示的实施例4的图像译码装置104中的游程长度译码器RLD2，具备通过进行编码数据的译码处理，针对每个块复原游程电平对以及非0成分的个数的游程长度译码器RLD3。该实施例6的图像译码装置106中的其他的机器与实施例4中的图像译码装置104中的相同。
图23展示上述图像译码装置106中的游程长度译码器RLD3的具体构成。
本实施例6的游程长度译码器RLD3，代替图19所示的实施例4的的游程长度译码器RLD2中的位置计算机PosClc，具备根据译码处理对象块中的译码处理后的游程值的个数、该对象块中的非0系数的个数NZnum，计算这些个数的和Pos2的位置计算机PosClc2。
另外，本实施例6的游程长度译码器RLD3的可变长译码器VLD2与上述实施例4的游程长度译码器RLD2的可变长编码译码器VLD不同，在进行对符号码ExtCode进行译码的译码处理的同时，进行复原被编码的非0成分的个数NZnum的译码处理。
以下说明有关作用效果。
本实施例6的图像译码装置106的逆量化器IQ、逆频率变换器ITrans、逆分块器DeBlk的动作与实施例4的图像译码装置104中的动作一样，另外，本实施例6的游程长度译码器RLD3的可变长译码器VLD2、位置计算器PosClc2、码逆变换器ICodeTrans以外的部件，即顺序逆变换器IReOdr、游程电平取得器RunLevDec、电平逆变换器ILevConv、游程逆变换器IRunConv、逆Z形扫描器IScan的动作与实施例4的游程长度译码器RLD2的动作完全相同，因此以下，主要说明可变长编码器VLD2、位置计算器PosClc2以及码逆变换器ICodeTrans动作动作。
可变长译码器VLD2译码编码流Str3，输出与构成该数据流的符号字(位列)对应的符号码ExtCode。码逆变换器ICodeTrans根据上述量化参数QP以及VLD选择信号VldSel中的至少一方、译码后系数个数和未译码非0系数个数的加算值Pos2，进行和码变换器CodeTrans相逆的动作，从符号码ExtCode中分离与由电平值Lev1以及游程值Run1组成的游程电平高位位对对应的符号码PrmCode、电平值Lev2以及游程值Run2。
而后，逆排序器IReOdr、游程电平取得器RunLevDec、游程逆变换器IRunConv、电平逆变换器ILevConv、逆Z形扫描器IScan进行和上述实施例4中相同的动作。
在此，在上述码逆变换器ICodeTrans、逆排序器IReOdr、游程逆变换器IRunConv以及电平逆变换器ILevConv中，根据上述量化参数QP以及VLD选择信号VldSel中的至少一方、上述系数加算值Pos2，进行上述第1以及第2符号表的选择，根据已选择的符号表进行动作。
以下，详细说明可变长译码器VLD2的动作。
该实施例6的可变长译码器VLD2和实施例4的可变长译码器VLD不同，不仅对与游程电平对对应的符号码ExtCode进行译码，而且对对象块的被编码后的非0成分的个数NZnum进行译码。如果可以通过译码取得非0成分的个数NZnum，则在译码了NZnum个游程电平对的时刻，可以判断出该第NZnum个的游程电平对是对象块的最后的游程电平对。其结果，在可变长译码器VLD2中不需要可变长译码器VLD中需要的对象块的最后译码的值EOB。
例如，对象块的量化成分QS合并了0成分以及非0成分，如果存在NBlock个，则由于对象块的非0系数的个数NZnum个，所以最大游程值(0系数的最大连续数)为NBlock-NZnum。另外，对最初的游程电平对进行译码的时刻的最大游程值(0系数的最大连续数)MaxRun(1)，如实施例5中说明的那样为(NBlock-NZnum-FRun)个。
一般，在对块中的第i个游程电平对进行译码的时刻的最大游程值MaxRun(i)，如以下所示。
MaxRun(i)＝NBlock-NZnum-{从第1到第(i)的游程值的和}
因而，位置计算器PosClc2通过输出系数加算值Pos2[＝NZnum+{从第1到第(i)的游程值的和}]，向码变换器CodeTrans，指示在进行了复原第i个游程电平对的译码时刻的最大游程值是(NBlock-Pos2)个。
在码逆变换器ICodeTrans中，使用向与游程值超过最大游程值的游程电平对对应的符号码不分配符号的符号表，通过取得与符号对应的符号码ExtCode，通过避免向不会发生的游程电平对分配符号，可以译码分配给符号码的符号。
进而，在进行上述可变长译码处理时，作为上述第1以及第2符号表，当使用由可以通过算术计算生成的第1部分(regularlybuildVLC)以及不能有规则地生成的第2部分(table look up VLC)构成的可变长符号表的情况下，第2符号表相对于第1符号表，可以根据最大游程值变更两部分，而第2符号表也可以根据最大游程值，相对于第1符号表只变更可以通过容易的算术计算生成的第1部分。
另外，当根据对第i个游程电平对的译码结束了的时刻的最大游程值MaxRun，变更可变长符号表的情况下，代替把符号表设置成向游程值超过最大游程值MaxRun的游程电平对不分配码的符号表，可以把可变长符号表，例如直接切换为图24(a)所示的符号表Ta、图24(b)所示的符号表Tb或者图24(c)所示的符号表Tc。
例如，也可以在最大游程值MaxRun小的情况下选择使用图24(a)的符号表Ta，在最大游程值MaxRun大的情况下选择使用图24(c)的符号表Tc，在最大游程值MaxRun是其中间值的情况下选择使用图24(b)的符号表Tb。
这样在实施例6中，在通过编码数据的译码处理复原量化图像信号的频率成分得到的量化系数的图像译码装置106中，具备使用符号表取得与可变长符号对应的量化系数的游程长度译码器RLD3，在该游程长度译码器RLD3中，因为根据对象块中的实施了译码处理的处理后系数的个数和该对象块中的未实施译码处理的未译码非0系数的个数的和，选择排除了没有出现可能性的游程电平对的符号表，所以，可以良好地进行与更有效地除去了存在于处理对象的量化系数中的冗余性信息的可变长编码处理对应的译码处理。
进而，在上述实施例6中，作为游程长度译码器，在使用游程电平对进行对各块的量化成分的可变长译码的译码器中，展示了译码对象块的被编码的非0成分的个数NZnum的例子，但游程长度译码器例如如上述实施例2所示，可以在分别对与各块的量化成分对应的游程值和电平值进行可变长译码的游程长度译码器中，译码对象块的被编码的非0成分的个数NZnum。这种情况下，在译码了NZnum个电平值的时刻，可以判别该第NZnum个电平值是对象块的最后的电平值。
另外，在上述各实施例中，说明了用量化参数QP切换符号表的例子，但不仅是量化参数QP，也可以是其他的参数。例如，也可以是导入新的参数，针对每个块进行切换。
另外，在上述各实施例中，作为对量化成分等的系数进行可变长编码(译码)的方法，是使用VLC表的方法，展示了根据与实施了上述编码(译码处理)后的处理系数有关的信息以及与上述系数的生成有关的参数的至少一方，切换VLC表的例子，但本发明的量化成分等的系数的可变长编码(译码)方法，并不限于使用VLC表。例如，对实施例1、3、5的量化成分进行可变长编码的方法可以是不使用上述VLC表的可变长编码方法，而根据与上述处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，切换与上述VLC表相当的符号表。另外，对实施例2、4、6的量化成分的编码数据进行可变长译码的方法可以是未使用上述VLC表的可变长译码方法，而根据与上述处理系数有关的信息以及与上述系数的生成有关的参数的至少一方，切换与上述VLC表相当的符号表。
另外，在上述各实施例中，展示了通过硬件实现进行可变长编码处理的图像编码装置或者进行可变长译码处理的图像译码装置，但也可以通过软件实现这些装置。这种情况下，通过把用于进行在上述各实施例中所示的可变长编码处理或者可变长译码处理的程序存储在软盘等数据存储介质中，可以在独立的计算机系统中简单地实现上述图像编码装置或者图像译码装置。
图25是用于说明进行上述实施例1、3、5的可变长编码处理或者实施例2、4、6的可变长译码处理的计算机系统的图。
图25(a)是展示作为从在计算机系统中使用的程序的存储介质的软盘的正面看的外观、截面构造以及软盘主体，图25(b)展示软磁盘主体的物理格式的例子。软盘FD是把上述盘主体D内置于壳体F内的图，在该盘主体D的表面上，以同心圆形状从外周向内周形成多个道Tr，各道在角度方向上被分成16个扇区Se。因而，在存储有上述程序的软盘FD中，在被分配在上述盘主体D上的存储区域上，记录用于进行上述可变长编码处理或者可变长译码处理的程序。
另外，图25(c)展示用于向软盘FD进行上述程序的记录重放的构成。当把上述程序记录在软盘FD上的情况下，从计算机系统Cs通过软盘驱动器把上述程序写入软盘FD。另外，当通过被记录在软盘FD内的程序在计算机系统中构筑上述图像编码装置或者图像译码装置的情况下，通过软盘驱动器从软盘中读出程序，转送到计算机系统中。
进而，在上述说明中，作为记录用于进行可变长编码处理或者可变长译码处理的程序的存储介质展示了软盘，但即使在该存储介质中使用光盘，也和使用上述软盘的情况一样，可以进行基于软件的可变长编码处理或者可变长译码处理。另外，上述记录介质并不限于此，CD-ROM、存储卡、ROM等可以记录程序的介质都可以，在使用这些记录介质的情况下，也和使用上述软盘等的情况一样，可以由计算机系统进行可变长编码处理或者可变长译码处理。
进而以下，说明有关在上述实施例中展示的图像编码方法和图像译码方法的应用例子和使用它的系统。
图26是展示实现内容分配服务的内容提供系统1100的整体构成的方框图。
通信服务的提供区域被分割为希望大小的区域(小区)，在各小区内分别设置作为固定无线台的基站1107～1110。
在该内容提供系统1100中，例如，经由因特网1101服务提供商1102、电话网1104以及基站1107～1110，把计算机1111、PDA(个人数字助理)1112、照相机1113、手机1114、带照相机的手机1200等各种机器连接在因特网上。
但是，内容提供系统1100并不限于包含图26所示的所有多个机器的系统，也可以包含图26所示的多个机器的一部分。另外，各机器也可以不经过作为固定无线台的基站1107～1110，直接与电话网1104连接。
在此，照相机1113是数字视频照相机等可以拍摄活动图像的机器。另外，手机可以是PDC(个人数字通信)方式，CDMA(码分多址)方式、W-CDMA(宽带码分多址)方式或者GSM(全球移动通信系统)方式的手机或者PHS(个人手机系统)等，可以是任何方式。
另外，流服务器1103经由基站1109、电话网1104与照相机1113连接，在该系统中，可以使用照相机1113根据用户发送的被编码处理后的数据进行实况分配等。拍摄的数据的编码处理可以用照相机1113进行，也可以用进行数据的发送处理的服务器等进行。另外，用照相机1116拍摄活动图像得到的运动数据也可以经由计算机1111发送到流服务器1103。照相机1116是数字照相机等可以拍摄静止图像、活动图像的机器。这种情况下，活动图像数据的编码可以用照相机1116进行也可以用计算机1111进行。另外，编码处理在计算机1111和照相机1116具有的LSI1117中进行。
进而，图像编码·译码用的软件可以存储在作为计算机1111等可以读取的记录介质的存储介质(CD-ROM、软盘、硬盘)中。进而，可以通过带照相机的手机1200发送活动图像数据。该活动图像数据是用手机1200具有的LSI进行了编码处理的数据。
在该内容提供系统1100中，用户用照相机1113、照相机1116等拍摄的内容(例如，拍摄音乐实况的影象等)，从照相机中进行与上述实施例一样的编码处理后发送到流服务器1103，另一方面，从流服务器1103向有要求的用户终端流分配上述内容数据。
作为用户终端，有可以译码上述被编码处理的数据的计算机1111、PDA1112、照相机1113、手机1114等。
在这样的内容提供系统1100中，可以在用户终端一侧接收被编码的数据后重放，进而通过在用户终端一侧实时进行接收译码、重放，还可以实现个人广播。
在构成该系统的各机器的编码、译码中可以使用在上述各实施例中展示的图像编码装置或者图像译码装置。
作为其一例说明手机。
图27是展示使用了在上述实施例中说明过的图像编码方法和图像译码方法的手机1200的图。
该手机1200包含：用于在和基站1110之间发送接收电波的天线1201、CCD照相机等可以拍摄影象、静止图像的照相机部分1203、显示用照相机部分1203拍摄的影象、用天线1201接收到的影象等数据的液晶显示器等显示单元1202。
另外，手机1200还包含：安装有多个操作键的主体部分1204；用于进行声音输出的扬声器等声音输出单元1208；用于进行声音输入的麦克风等声音输入单元1205；用于保存拍摄到的运动图象或者静止图象的数据、接收到的邮件数据、活动图象数据或者静止图象数据等被编码的数据或者被译码的数据的记录介质1207；可以在手机1200上安装记录介质1207的插槽单元1206。
在此，记录介质1207是在SD卡等塑料壳内保存有作为可以电气改写和删除的非易失性存储器的EEPROM(电可擦除、编程只读存储器：Electrically Erasable and Programmabl Read Only Memory)的一种的闪存元件的存储介质。
进而，用图28详细说明手机1200。
手机1200具有对具备显示单元1202以及操作键盘1204的主体部分的各部分进行统一控制的主控制单元1241。
另外手机1200包含电源电路1240、操作输入控制单元1234、图象编码单元1242、照相机接口单元1233、LCD(液晶显示器)控制单元1232、图象译码单元1239、复用分离单元1238、记录重放单元1237、调制解调电路单元1236以及声音处理单元1235。手机1200的各部分经由同步总线1250相互连接。
电源电路单元1240如果根据用户的操作，结束了通话以及电源键被设置为接通状态，则通过把蓄电池的电力提供给给各部分而把带照相机的数字手机1200起动为可以动作状态。
在手机1200中，由CPU、ROM以及RAM等组成的主控制单元1241的控制进行各单元的动作。即，在手机1200中，在声音通话模式时通过向声音输入单元1205的声音输入得到的声音信号由声音处理单元1235变换为数字声音数据。在调制解调电路单元1236中对数字声音数据实施频谱扩散处理，进而，在发送接收电路单元1231中实施数字模拟变换处理以及频率变换处理，经由天线1201发送。
另外，在手机1200中，在声音通话模式时由天线1201接收到的接收信号被放大，实施频率变换处理以及模拟数字变换处理。接收信号进一步在调制解调电路单元1236中被实施频谱逆扩散处理，由声音处理单元1235变换为模拟声音信号，该信号经由声音输出单元1208输出。
进而，在手机1200中，当在数据通信模式下发送电子邮件时，通过主体部分的操作键1204的操作输入的电子邮件的文本数据，经由操作输入控制单元1234发送到主控制单元1241。主控制单元1241控制各单元，使得在调制解调电路单元1236中对文本数据实施频谱扩散处理，在发送接收电路单元1231中实施数字模拟变换处理以及频率变换处理后，经由天线1201发送到基站1110。
在手机1200中，当在数据通信模式时发送图像数据的情况下，用照相机单元1203拍摄的图像数据经由照相机接口单元1233提供给图像编码单元1242。另外，在手机1200中，当未接收到图像数据的情况下，也可以把通过照相机单元1203的拍摄得到的图像数据经由照相机接口单元1233以及LCD控制单元1232直接显示在显示单元1202上。
图像编码单元1242具备在上述各实施例中说明的图像编码装置。该图像编码装置1242把从照相机单元1203提供的图像数据通过上述实施例的图像编码方法压缩变换为编码图像数据并发送到复用分离单元1238。另外，这时，手机1200同时经由声音处理单元1235把在用照相机单元1203拍摄中输入到声音输入单元1205的声音作为数字声音数据发送到复用分离单元1238。
复用分离单元1238用规定的方式对从图像编码装置1242提供的编码图像数据和从声音处理单元1235提供的声音数据进行多路复用。其结果得到的复用数据由调制解调电路1236实施频谱扩散处理，进而在发送接收电路1231中实施数字模拟变换处理以及频率变换处理，经由天线1201发送。
另外，在手机1200中，当在数据通信模式时接收与主页等链接的活动图像文件的数据的情况下，经由天线1201从基站1110接收到的接收信号在调制解调电路单元1236中实施频谱逆扩散处理，把其结果得到的复用数据发送到复用分离单元1238。
另外，在对经由天线1201接收到的复用数据进行译码时，复用分离单元1238提供分离复用数据而分成图像数据的编码流和声音数据的编码流，经由同步总线1250把该编码图像数据提供给图像译码单元1239，同时把该声音数据提供给声音处理单元1235。
以下，图像译码单元1239具备本发明的实施例的图像译码装置。图像译码单元1239把用与上述的本发明的实施例的编码方法对应的译码方法译码图像数据编码位流，由此生成重放图像数据，并经由LCD控制单元1232提供给显示单元1202。由此，例如进行包含在与主页链接的活动图像文件中的活动图像的显示。此时声音处理单元1235同时把声音数据变换为模拟声音信号后，提供给声音输出单元1208。由此，例如进行包含在与主页链接的活动图像文件中的声音数据的重放。
进而，可以适用上述本发明的各实施例的图像编码方法以及图像译码方法的系统并不限于上述内容提供系统的例子。
例如，最近，通过卫星、地波进行的数字广播成为焦点，上述实施例的图像编码装置或者图像译码装置如图29所示还可以适用于数字广播用系统。
具体地说，从广播台1409通过无线通信，将影象信息的编码位流传送到通信卫星或者广播卫星等卫星1410。在广播卫星1410中，如果接收到上述影象信息的编码位流，则输出广播用的电波，该电波在具有卫星广播接收设备的家庭天线1406上被接收。例如，在电视(信号接收机)1401或者机顶盒(STB)1407等装置中，译码编码流，重放影象信息。
另外，还可以在读取、译码记录在作为记录介质的CD和DVD等存储介质1402中的编码位流的重放装置1403中，安装上述实施例所示的图形译码装置。
这种情况下，被重放的影象信号被显示在监视器1404上。另外，还可以考虑在与有线电视用的电缆1405或者卫星/地波广播天线1406连接的机顶盒1407内安装图象译码装置，用电视监视器1408重放该图形译码装置的输出。这种情况下，图形译码装置并不只机顶盒，也可以装入电视内。另外，在具有天线1411的车辆1412中，也可以从卫星1410或者基站1107等接收信号，在被安装在车辆1412上的车用导航器1413等的显示装置上重放运动图象。
进而，也可以用在上述实施例中所示的图象编码装置编码图象信号，并记录在记录介质上。
在具体的记录装置中，具有向DVD盘1421记录图象信号的DVD记录装置、向硬盘记录图象信号的盘记录装置等记录装置1420。进而图象信号也可以记录在SD卡1422中。另外，如果记录装置1420具备在上述实施例中所示的图象译码装置，则可以用记录装置1420重放记录在DVD盘1421和SD卡1422上的图象信号，用监视器1408显示。
进而，作为车用导航器1413的构成，可以考虑具有例如图28所示的手机的构成中的照相机单元1203、照相机接口单元1233、图象编码单元1242以外的部分，同样还可以考虑在计算机1111和电视机(接收机)1401等中具有该部分。
另外，在上述手机1114等终端中，除了具有编码器·译码器两方的发送接收型终端外，还可以考虑只具有编码器的发送终端、只具有译码器的接收终端的安装形式。
这样，也可以在上述的某个机器·系统中使用在上述实施例中所示的图象编码方法或者图象译码方法，于是，可以得到在上述实施例中说明的效果。
进而，本发明的各实施例以及其应用例当然并不限于本说明书所示的例子。
如上所述本发明的可变长编码方法以及可变长译码方法，通过选择与构成该系数数据的系数特性和对该系数的编码处理的状况相应的符号表，有效地除去成为可变长编码处理对象的系数数据中包含的冗余信息，由此可以大大提高对图象信号等的可变长编码处理的编码效率，在传送或者存储运动图象数据的数据处理中有用。

Claims (22)

1.一种可变长编码方法，是对由多个系数组成的系数数据进行编码，变换为由多个符号组成的编码数据的可变长编码方法，其特征在于：
包含：针对上述系数，使用表示作为该系数的大小的数值信息和符号的对应关系的多个符号表，实施以下的编码处理，即把由表示其值是0的连续的0系数的个数的游程值、表示接着该0系数后面的非0系数的值的电平值组成的游程电平对变换为符号的编码步骤，
该编码步骤包含：
根据与实施了上述编码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述符号表的符号表选择步骤；
对未实施上述编码处理的未编码系数，使用上述被选择的符号表分配符号的符号分配步骤。
2.根据权利要求1所述的可变长编码方法，其特征在于：
对上述系数的编码处理对由一定个数的系数组成的每个块进行变换为游程电平对的符号的处理，
上述符号表选择步骤根据成为上述编码处理对象的对象块中的实施了编码处理的处理后系数的个数与该对象块中的未实施编码处理的未编码非0系数的个数的和，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表，
上述符号分配步骤根据上述选择出的符号表，向与上述对象块中的未编码系数对应的游程电平对分配符号。
3.根据权利要求1所述的可变长编码方法，其特征在于：
上述编码步骤包含：根据与形成该游程电平对的游程值和电平值的组合对应表示的第1符号表，把上述游程电平对、与之对应的符号的对应关系有规则地变更为该第1符号表中的游程电平对和符号的对应关系，制成该游程电平对和符号的对应关系与该第1符号表不同的第2符号表的符号表处理步骤，
上述符号表选择步骤根据与上述处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述第1以及第2符号表的一方。
4.根据权利要求3所述的可变长编码方法，其特征在于：
上述第1以及第2符号表是形成该游程电平对的电平值越小则向各游程电平对赋予越短的符号的对应关系的表，
上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的电平值小。
5.根据权利要求3所述的可变长编码方法，其特征在于：
上述第1以及第2符号表是形成该游程电平对的游程值越小则向各游程电平对赋予越短的符号的对应关系的表，
上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的游程值小。
6.根据权利要求3所述的可变长编码方法，其特征在于：
对上述系数的编码处理对由一定个数的系数组成的每个块进行变换为游程电平对的符号的处理，
上述符号表处理步骤根据成为上述编码处理对象的对象块中的实施了该编码处理的处理后系数的个数，制成上述第2符号表。
7.根据权利要求6所述的可变长编码方法，其特征在于：
上述符号分配步骤从与图象数据的频率成分高的系数对应的游程电平对开始，顺序进行对上述游程电平对的符号分配。
8.根据权利要求3所述的可变长编码方法，其特征在于：
上述第2符号表只变更包含于上述第1符号表中的、游程电平对和符号的多个对应关系中的、可以有规则地计算的对应关系。
9.根据权利要求3所述的可变长编码方法，其特征在于：
构成上述系数数据的系数是基于与图象数据相应的量化步长对图象数据的频率成分进行量化而得到的系数，
上述符号表选择步骤是根据上述量化步长的大小进行上述第1和第2符号表的切换的符号表切换步骤。
10.根据权利要求3所述的可变长编码方法，其特征在于：
上述符号表选择步骤是根据切换指示信号进行上述第1符号表和第2符号表的切换的符号表切换步骤，
上述编码步骤是进行上述切换指示信号的编码处理的步骤。
11.根据权利要求3所述的可变长编码方法，其特征在于：
对上述系数的编码处理是对由一定个数的系数组成的每个块进行转换为游程电平对的符号的处理，
上述符号表处理步骤根据成为编码处理的对象的对象块中的实施了编码处理的处理后系数的个数与该对象块中的未实施编码处理的未编码非0系数的个数的和，制成上述第2符号表。
12.一种可变长译码方法，是对由多个符号组成的编码数据进行译码，变换为由多个系数组成的系数数据的可变长译码方法，其特征在于：
包含：针对上述符号，实施以下的译码处理，即使用表示作为上述系数的大小的数值信息和上述符号的对应关系的多个符号表，把构成该编码数据的符号复原为由表示其值是0的连续的0系数的个数的游程值、由表示接着该0系数后面的非0系数的值的电平值组成的游程电平对的译码步骤，
该译码步骤包含：
根据与实施了上述译码处理的处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述符号表的符号表选择步骤；
使用上述选择出的符号表，取得与未实施上述译码处理的未译码符号对应的数值信息的数值取得步骤。
13.根据权利要求12所述的可变长译码方法，其特征在于：
对上述符号的译码处理对由构成上述系数数据的一定个数的系数组成的每个块进行复原为该符号的游程电平对的处理，
上述符号表选择步骤根据成为上述译码处理对象的对象块中的由该块的译码处理得到的处理后系数的个数与该对象块中的在该块的译码处理中还未得到的未译码非0系数个数的和，从表示上述游程电平对和符号的对应关系的多个符号表中选择1个符号表，
上述数值取得步骤根据上述被选择的符号表，取得与上述对象块中的未译码系数对应的游程电平对。
14.根据权利要求12所述的可变长译码方法，其特征在于：
上述译码步骤包含：根据与形成该游程电平对的游程值和电平值的组合相应地表示上述游程电平对和与之对应的符号的对应关系的第1符号表，有规则地变更该第1符号表中的游程电平对和符号的对应关系，制成该游程电平对和符号的对应关系与该第1符号表不同的第2符号表的符号表处理步骤，
上述符号表选择步骤根据与上述处理后系数有关的信息以及与上述系数的生成有关的参数的至少一方，选择上述第1以及第2符号表的一方。
15.根据权利要求14所述的可变长译码方法，其特征在于：
上述第1以及第2符号表是形成该游程电平对的电平值越小则向各游程电平对赋予越短的符号的对应关系的表，
上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的电平值小。
16.根据权利要求14所述的可变长译码方法，其特征在于：
上述第1以及第2符号表是形成该游程电平对的游程值越小则向各游程电平对赋予越短的符号的对应关系的表，
上述第2符号表与上述第1符号表相比，平均地，与短符号对应的游程电平对的游程值小。
17.根据权利要求14所述的可变长译码方法，其特征在于：
对上述符号的译码处理对由构成上述系数数据的一定个数的系数组成的每个块进行复原为该符号的游程电平对的处理，
上述符号表处理步骤根据成为上述译码处理对象的对象块中的由该译码处理得到的处理后系数的个数，制成上述第2符号表。
18.根据权利要求17所述的可变长译码方法，其特征在于：
上述数值取得步骤从对应的图象数据的频率成分高的游程电平对开始，顺序取得与上述符号对应的游程电平对。
19.根据权利要求14所述的可变长译码方法，其特征在于：
上述第2符号表只变更包含在上述第1符号表中的、游程电平对和符号的多个对应中的、可以有规则地计算的对应关系。
20.根据权利要求14所述的可变长译码方法，其特征在于：
构成上述系数数据的系数是根据与图象数据对应的量化步长对图象数据的频率成分进行量化而得到的系数，
上述符号表选择步骤根据上述量化步长的大小，进行上述第1符号表和第2符号表的切换。
21.根据权利要求14所述的可变长译码方法，其特征在于：
上述符号表选择步骤包含：根据切换指示信号进行上述第1符号表以及第2符号表的切换的符号表切换步骤，
上述译码步骤进行上述切换指示信号的译码处理。
22.根据权利要求14所述的可变长译码方法，其特征在于：
对上述符号的译码处理对由构成上述系数数据的一定个数的系数组成的每个块进行复原为符号的游程电平对的处理，
上述符号表处理步骤根据成为译码处理对象的对象块中的由对该块的译码处理得到的处理后系数的个数与该对象块中的在对该块的译码处理中还未得到的未译码非0系数的个数的和，制成上述第2符号表。
CNA028224728A 2001-11-22 2002-11-22 可变长编码方法以及可变长译码方法 Withdrawn CN1586042A (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2001358197 2001-11-22
JP358197/2001 2001-11-22
JP099227/2002 2002-04-01
JP2002099227 2002-04-01

Publications (1)

Publication Number Publication Date
CN1586042A true CN1586042A (zh) 2005-02-23

Family

ID=26624666

Family Applications (3)

Application Number Title Priority Date Filing Date
CNB028132823A Expired - Lifetime CN1301014C (zh) 2001-11-22 2002-11-22 可变长度编码方法以及可变长度解码方法
CNA028224728A Withdrawn CN1586042A (zh) 2001-11-22 2002-11-22 可变长编码方法以及可变长译码方法
CN2006101436850A Expired - Lifetime CN101001385B (zh) 2001-11-22 2002-11-22 可变长度编码方法以及可变长度解码方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB028132823A Expired - Lifetime CN1301014C (zh) 2001-11-22 2002-11-22 可变长度编码方法以及可变长度解码方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2006101436850A Expired - Lifetime CN101001385B (zh) 2001-11-22 2002-11-22 可变长度编码方法以及可变长度解码方法

Country Status (14)

Country Link
US (16) US6967600B2 (zh)
EP (7) EP3099066B1 (zh)
JP (7) JP4158996B2 (zh)
KR (16) KR100921033B1 (zh)
CN (3) CN1301014C (zh)
AT (1) ATE528924T1 (zh)
AU (5) AU2002366142A1 (zh)
BR (3) BR0206628A (zh)
CA (2) CA2450360C (zh)
DK (3) DK2268034T3 (zh)
ES (6) ES2587022T3 (zh)
MX (2) MXPA04000912A (zh)
PT (3) PT2268033T (zh)
WO (2) WO2003044964A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102388610A (zh) * 2009-02-09 2012-03-21 三星电子株式会社 使用低复杂度频率变换的视频编码方法和设备以及视频解码方法和设备
CN106941610A (zh) * 2017-04-25 2017-07-11 西安电子科技大学 基于改进方块编码的二值roi掩模编码方法

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2587022T3 (es) 2001-11-22 2016-10-20 Godo Kaisha Ip Bridge 1 Procedimiento de codificación de longitud variable y procedimiento de decodificación de longitud variable
JP4368575B2 (ja) 2002-04-19 2009-11-18 パナソニック株式会社 可変長復号化方法、可変長復号化装置およびプログラム
EP2006840B1 (en) 2002-09-04 2012-07-04 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
US7133523B2 (en) * 2002-12-20 2006-11-07 Pitney Bowes Inc. Method and system for solving the word problem in braid group cryptosystems
CN1214649C (zh) * 2003-09-18 2005-08-10 中国科学院计算技术研究所 用于视频预测残差系数编码的熵编码方法
US7522774B2 (en) * 2004-03-10 2009-04-21 Sindhara Supermedia, Inc. Methods and apparatuses for compressing digital image data
US7519229B2 (en) * 2004-03-30 2009-04-14 Apple, Inc. Video coding system providing separate coding chains for dynamically selected small-size or full-size playback
JP2005333609A (ja) * 2004-04-22 2005-12-02 Sanyo Electric Co Ltd 符号化制御回路及び符号化回路
EP1766783B1 (en) * 2004-07-14 2011-11-02 Slipstream Data Inc. Method, system and computer program product for optimization of data compression
CN101032081B (zh) * 2004-07-14 2010-05-26 喷流数据有限公司 用于数据压缩优化的方法和系统
US7570827B2 (en) 2004-07-14 2009-08-04 Slipstream Data Inc. Method, system and computer program product for optimization of data compression with cost function
JP3990392B2 (ja) * 2004-08-31 2007-10-10 松下電器産業株式会社 可変長復号化装置、可変長復号化方法および撮像システム
US7209059B2 (en) * 2004-12-06 2007-04-24 Matsushita Electric Industrial Co., Ltd. Decoding method and encoding method
US8599925B2 (en) * 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
JP4682102B2 (ja) * 2005-09-02 2011-05-11 キヤノン株式会社 画像符号化装置及び画像符号化方法
JP4548348B2 (ja) * 2006-01-18 2010-09-22 カシオ計算機株式会社 音声符号化装置及び音声符号化方法
US8599841B1 (en) 2006-03-28 2013-12-03 Nvidia Corporation Multi-format bitstream decoding engine
JP4749195B2 (ja) 2006-03-28 2011-08-17 京セラ株式会社 通信制御装置、無線通信装置、通信制御方法及び無線通信方法
US8593469B2 (en) * 2006-03-29 2013-11-26 Nvidia Corporation Method and circuit for efficient caching of reference video data
JP2007329903A (ja) * 2006-05-11 2007-12-20 Matsushita Electric Ind Co Ltd 可変長復号化装置、可変長復号化方法および撮像システム
US7324026B2 (en) * 2006-05-19 2008-01-29 Nvidia Corporation Optimization of decoder memory usage for VLC tables
US7884742B2 (en) * 2006-06-08 2011-02-08 Nvidia Corporation System and method for efficient compression of digital data
BRPI0622050A2 (pt) * 2006-09-28 2014-04-22 Thomson Licensing Codificação de redundância flexível
US7796825B2 (en) * 2007-02-16 2010-09-14 Cisco Technology, Inc. Losslessly improving compression of compressed image data
US7774205B2 (en) * 2007-06-15 2010-08-10 Microsoft Corporation Coding of sparse digital media spectral data
CN101106715B (zh) * 2007-07-26 2012-08-29 昊迪移通(北京)技术有限公司 一种视频带宽适配方法及装置
NO326724B1 (no) * 2007-09-03 2009-02-02 Tandberg Telecom As Metode for entropikoding av transformasjonskoeffisienter i videokomprimeringssystemer
US8031959B2 (en) * 2008-02-22 2011-10-04 Himax Technologies Limited Compression system for a bit-plane
US8902972B2 (en) * 2008-04-11 2014-12-02 Qualcomm Incorporated Rate-distortion quantization for context-adaptive variable length coding (CAVLC)
US8179974B2 (en) * 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US20090304073A1 (en) * 2008-06-06 2009-12-10 Mohammad Usman Systems and Methods for the Bandwidth Efficient Processing of Data
JPWO2009157581A1 (ja) * 2008-06-27 2011-12-15 ソニー株式会社 画像処理装置及び画像処理方法
KR101501568B1 (ko) * 2008-07-04 2015-03-12 에스케이 텔레콤주식회사 영상 부호화 및 복호화 장치 및, 방법
US7791509B2 (en) * 2008-07-15 2010-09-07 International Business Machines Corporation Preprocessing variable-length code (VLC) bitstream information
US7777653B2 (en) * 2008-07-15 2010-08-17 International Business Machines Corporation Decoding variable-length code (VLC) bitstream information
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
TWI482499B (zh) * 2008-10-03 2015-04-21 Ind Tech Res Inst 影像訊號處理裝置和方法
WO2010063883A1 (en) * 2008-12-03 2010-06-10 Nokia Corporation Switching between dct coefficient coding modes
US8676775B2 (en) * 2008-12-12 2014-03-18 At&T Intellectual Property I, L.P. Support 3-screen user experience in the context of a services marketplace
JP5490404B2 (ja) * 2008-12-25 2014-05-14 シャープ株式会社 画像復号装置
WO2010133763A1 (en) * 2009-05-19 2010-11-25 Nokia Corporation Method for variable length coding and apparatus
WO2011013192A1 (ja) 2009-07-27 2011-02-03 株式会社東芝 画像符号化方法および画像復号方法
US20110158310A1 (en) * 2009-12-30 2011-06-30 Nvidia Corporation Decoding data using lookup tables
TWI415397B (zh) * 2010-05-19 2013-11-11 Mstar Semiconductor Inc 媒體編碼系統、量化係數編碼裝置及量化係數編碼方法
JP2012010263A (ja) * 2010-06-28 2012-01-12 Sony Corp 符号化装置、撮像装置、符号化伝送システムおよび符号化方法
US20120147970A1 (en) * 2010-12-08 2012-06-14 Qualcomm Incorporated Codeword adaptation for variable length coding
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
JP2012253420A (ja) * 2011-05-31 2012-12-20 Toshiba Corp 可変長符号復号装置、復号システムおよび可変長符号復号方法
KR101943425B1 (ko) * 2011-06-30 2019-01-30 에스케이 텔레콤주식회사 비균등 양자화를 이용한 효과적인 부호화/복호화 방법 및 장치
JP5685683B2 (ja) * 2011-10-28 2015-03-18 株式会社Gnzo バイトアラインメント装置及びバイトアラインメント方法
US20130114687A1 (en) * 2011-11-07 2013-05-09 Sharp Laboratories Of America, Inc. Fixed intra run-level mode for cavlc in hevc
KR20190107768A (ko) * 2011-11-24 2019-09-20 타츠타 전선 주식회사 차폐 필름, 차폐 프린트 배선판, 및 차폐 필름의 제조 방법
US10616581B2 (en) 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US20130188736A1 (en) * 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
US9860527B2 (en) 2012-01-19 2018-01-02 Huawei Technologies Co., Ltd. High throughput residual coding for a transform skipped block for CABAC in HEVC
US9654139B2 (en) 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method for CABAC in HEVC
US9743116B2 (en) 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
TWI784916B (zh) 2012-03-26 2022-11-21 日商Ｊｖｃ建伍股份有限公司 影像解碼裝置、影像解碼方法、儲存有影像解碼程式之記錄媒體、影像編碼裝置、影像編碼方法、及儲存有影像編碼程式之記錄媒體
US9386326B2 (en) 2012-10-05 2016-07-05 Nvidia Corporation Video decoding error concealment techniques
EP2933797B1 (en) * 2012-12-17 2016-09-07 Panasonic Intellectual Property Management Co., Ltd. Information processing device and control method
WO2014110652A1 (en) * 2013-01-16 2014-07-24 Blackberry Limited Context determination for entropy coding of run-length encoded transform coefficients
US9160363B2 (en) 2014-02-27 2015-10-13 Samsung Display Co., Ltd. Run length encoding with non-sequential input
US10264285B2 (en) * 2014-05-22 2019-04-16 Qualcomm Incorporated Coding runs in palette-based video coding
US10750198B2 (en) 2014-05-22 2020-08-18 Qualcomm Incorporated Maximum palette parameters in palette-based video coding
JP6502739B2 (ja) 2015-04-28 2019-04-17 キヤノン株式会社 画像符号化装置、画像処理装置、画像符号化方法
JP6512928B2 (ja) * 2015-04-28 2019-05-15 キヤノン株式会社 画像符号化装置、画像処理装置、画像符号化方法
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
KR101746799B1 (ko) 2015-11-04 2017-06-14 주식회사 쏠리드 분산 안테나 시스템
US10063892B2 (en) * 2015-12-10 2018-08-28 Adobe Systems Incorporated Residual entropy compression for cloud-based video applications
US10264262B2 (en) 2016-02-29 2019-04-16 Adobe Inc. Codebook generation for cloud-based video applications
WO2018173862A1 (ja) * 2017-03-21 2018-09-27 シャープ株式会社 画像復号装置及び画像符号化装置
JP6787231B2 (ja) * 2017-04-04 2020-11-18 富士通株式会社 データ処理プログラム、データ処理方法およびデータ処理装置
US10942914B2 (en) 2017-10-19 2021-03-09 Adobe Inc. Latency optimization for digital asset compression
US11086843B2 (en) 2017-10-19 2021-08-10 Adobe Inc. Embedding codebooks for resource optimization
US11120363B2 (en) 2017-10-19 2021-09-14 Adobe Inc. Latency mitigation for encoding data
US11044495B1 (en) 2018-02-13 2021-06-22 Cyborg Inc. Systems and methods for variable length codeword based data encoding and decoding using dynamic memory allocation
US10491240B1 (en) * 2019-01-17 2019-11-26 Cyborg Inc. Systems and methods for variable length codeword based, hybrid data encoding and decoding using dynamic memory allocation
KR101997599B1 (ko) * 2019-01-22 2019-07-08 에스케이 텔레콤주식회사 비균등 양자화를 이용한 효과적인 부호화/복호화 방법 및 장치
CN110545437B (zh) * 2019-08-30 2021-07-20 北京大学 系数编码、解码方法、电子设备及介质
US11765366B2 (en) * 2020-05-07 2023-09-19 Blackmagic Design Pty Ltd Method for processing transform coefficients
CN117097906B (zh) * 2023-10-20 2023-12-26 河北天英软件科技有限公司 一种区域医疗资源高效利用的方法及系统

Family Cites Families (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
LU42775A1 (zh) * 1962-11-28 1964-05-28
JPH03285460A (ja) 1990-04-02 1991-12-16 Fuji Facom Corp 画像データ圧縮符号化方式
EP0744869B1 (en) 1990-12-28 2000-03-22 Canon Kabushiki Kaisha Image processing apparatus
US5230938A (en) * 1991-03-11 1993-07-27 Moore Business Forms, Inc. Protected fold and seal label for demand printing
US5838834A (en) * 1991-11-07 1998-11-17 Canon Kabushiki Kaisha Image processing apparatus and method for quantizing image data and quantization errors using single quantizing unit and pluralities of quantization tables
US5233348A (en) * 1992-03-26 1993-08-03 General Instrument Corporation Variable length code word decoder for use in digital communication systems
KR0162197B1 (ko) 1992-05-30 1998-12-15 강진구 영상데이타의 가변장부호와/복호화방법 및 장치
GB2268667B (en) * 1992-06-24 1995-11-08 Sony Broadcast & Communication Serial data decoding
JPH0621830A (ja) * 1992-06-30 1994-01-28 Sony Corp ２次元ハフマン符号化方法
US5828907A (en) * 1992-06-30 1998-10-27 Discovision Associates Token-based adaptive video processing arrangement
US5325092A (en) * 1992-07-07 1994-06-28 Ricoh Company, Ltd. Huffman decoder architecture for high speed operation and reduced memory
KR950010913B1 (ko) 1992-07-23 1995-09-25 삼성전자주식회사 가변장부호화 및 복호화시스템
EP0605045B1 (fr) * 1992-12-29 1999-03-31 Laboratoires D'electronique Philips S.A.S. Procédé et dispositif de traitement d'images pour construire une image à partir d'images adjacentes
US5400075A (en) * 1993-01-13 1995-03-21 Thomson Consumer Electronics, Inc. Adaptive variable length encoder/decoder
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
JPH06237184A (ja) * 1993-02-10 1994-08-23 Fujitsu Ltd 可変長符号化回路
DE69424591T2 (de) * 1993-03-29 2001-01-18 Canon Kk Verfahren zur Kontrolle der Datenmenge und Kodierer zur Durchführung desselben.
JPH0766982A (ja) 1993-08-26 1995-03-10 Canon Inc 符号量制御装置
JP3382292B2 (ja) 1993-04-22 2003-03-04 キヤノン株式会社 画像符号化装置及びその方法
JPH079088A (ja) 1993-06-28 1995-01-13 Sumitomo Heavy Ind Ltd 小ロット生産用連続鋳造設備による鋳片の製造法
JP3210996B2 (ja) * 1993-07-30 2001-09-25 三菱電機株式会社 高能率符号化装置及び高能率復号化装置
JPH0766882A (ja) 1993-08-23 1995-03-10 Matsushita Electric Works Ltd インターホンシステム
JPH07143488A (ja) * 1993-11-19 1995-06-02 Fujitsu Ltd 画像データ復号化方法および装置
US5479527A (en) * 1993-12-08 1995-12-26 Industrial Technology Research Inst. Variable length coding system
KR0155784B1 (ko) 1993-12-16 1998-12-15 김광호 영상데이타의 적응형 가변장 부호화/복호화방법
KR970009408B1 (ko) 1994-01-18 1997-06-13 대우전자 주식회사 인터/인트라 테이블 선택 회로
KR0148151B1 (ko) * 1994-05-11 1998-09-15 김광호 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치
JP3220598B2 (ja) 1994-08-31 2001-10-22 三菱電機株式会社 可変長符号テーブルおよび可変長符号化装置
KR0147948B1 (ko) * 1994-09-15 1998-09-15 배순훈 영상 부호화장치
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US6141446A (en) 1994-09-21 2000-10-31 Ricoh Company, Ltd. Compression and decompression system with reversible wavelets and lossy reconstruction
CA2156889C (en) 1994-09-30 1999-11-02 Edward L. Schwartz Method and apparatus for encoding and decoding data
JP3144456B2 (ja) 1995-01-20 2001-03-12 三菱自動車工業株式会社 助手席エアバッグモジュールのリアクションカン構造
JP3285460B2 (ja) 1995-01-31 2002-05-27 株式会社ケット科学研究所 近赤外成分分析器の光源装置
KR100209410B1 (ko) 1995-03-28 1999-07-15 전주범 영상 신호 부호화 장치
US5740283A (en) * 1995-07-06 1998-04-14 Rubin, Bednarek & Associates, Inc. Digital video compression utilizing mixed vector and scalar outputs
US5812788A (en) 1995-07-21 1998-09-22 Intel Corporation Encoding/decoding video signals using quantization tables based on explicitly encoded base and scale matrices
JP3883618B2 (ja) * 1995-10-26 2007-02-21 株式会社ハイニックスセミコンダクター データ圧縮方法
US5835145A (en) * 1996-01-19 1998-11-10 Lsi Logic Corporation Conversion system using programmable tables for compressing transform coefficients
JP3141149B2 (ja) 1996-04-26 2001-03-05 株式会社日立製作所 画像符号化装置
KR100403077B1 (ko) * 1996-05-28 2003-10-30 마쯔시다덴기산교 가부시키가이샤 화상예측 복호화 장치 및 그 방법과 화상예측 부호화 장치 및 그 방법
US5825312A (en) * 1996-11-25 1998-10-20 Xerox Corporation DX JPEG Huffman decoder
US5995148A (en) * 1997-02-14 1999-11-30 At&T Corp Video coder having scalar dependent variable length coder
JPH10271017A (ja) 1997-03-27 1998-10-09 Kawasaki Steel Corp 符号量制御装置
JP3189876B2 (ja) * 1997-06-09 2001-07-16 日本電気株式会社 可変長符号復号化回路
US6151075A (en) * 1997-06-11 2000-11-21 Lg Electronics Inc. Device and method for converting frame rate
FI107496B (fi) * 1997-07-18 2001-08-15 Nokia Mobile Phones Ltd Kuvan kompressointi
US6016111A (en) * 1997-07-31 2000-01-18 Samsung Electronics Co., Ltd. Digital data coding/decoding method and apparatus
KR19990036476A (ko) * 1998-04-28 1999-05-25 백정한 가변양자의 부호화를 이용한 화상압축방법및 그 장치
US6477280B1 (en) * 1999-03-26 2002-11-05 Microsoft Corporation Lossless adaptive encoding of finite alphabet data
US6241778B1 (en) * 1999-06-18 2001-06-05 Lucent Technologies Inc. Methods and apparatus for implementing run-length limited and maximum transition run codes
JP2001025053A (ja) * 1999-07-09 2001-01-26 Mitsubishi Electric Corp 携帯電話のメモリシステム
AU769072B2 (en) 2000-04-04 2004-01-15 Canon Kabushiki Kaisha Accessing items of information
AUPQ668500A0 (en) * 2000-04-04 2000-05-04 Canon Kabushiki Kaisha Accessing items of information
JP4109404B2 (ja) * 2000-04-26 2008-07-02 松下電器産業株式会社 符号化装置および符号化方法
US6731814B2 (en) * 2000-05-01 2004-05-04 Xerox Corporation Method for compressing digital documents with control of image quality and compression rate
US6912070B1 (en) * 2000-08-08 2005-06-28 Qualcomm, Inc. Sub-optimal variable length coding
US6661355B2 (en) * 2000-12-27 2003-12-09 Apple Computer, Inc. Methods and apparatus for constant-weight encoding & decoding
US6757429B2 (en) 2001-02-21 2004-06-29 Boly Media Communications Inc. Method of compressing digital images
US6990151B2 (en) * 2001-03-05 2006-01-24 Intervideo, Inc. Systems and methods for enhanced error concealment in a video decoder
US6763070B1 (en) 2001-05-29 2004-07-13 Cisco Technology, Inc. Methods and apparatus for selecting a cut-off index
US7046852B2 (en) * 2001-09-13 2006-05-16 Sharp Laboratories Of America, Inc. Fast image decompression via look up table
US6856701B2 (en) * 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
ES2587022T3 (es) * 2001-11-22 2016-10-20 Godo Kaisha Ip Bridge 1 Procedimiento de codificación de longitud variable y procedimiento de decodificación de longitud variable
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US6690307B2 (en) * 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
US6823015B2 (en) * 2002-01-23 2004-11-23 International Business Machines Corporation Macroblock coding using luminance date in analyzing temporal redundancy of picture, biased by chrominance data
US7206448B2 (en) * 2002-02-28 2007-04-17 At&T Corp. System and method for using pattern vectors for video and image coding and decoding
US6717394B2 (en) * 2002-03-21 2004-04-06 Eaton Corporation Method and apparatus for determining frequency of an alternating current signal of an electric power system
US7099387B2 (en) 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
JP4130780B2 (ja) * 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
JP3944225B2 (ja) * 2002-04-26 2007-07-11 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム
EP1500281A2 (de) * 2002-05-02 2005-01-26 Fraunhofer-Gesellschaft Zur Förderung Der Angewandten Forschung E.V. Kodierung von transformations-koeffizienten in bild- oder videokodierern
US6731841B1 (en) * 2002-05-24 2004-05-04 Alliance Fiber Optic Products, Inc. Folded waveguide optical devices
JP3707456B2 (ja) * 2002-08-12 2005-10-19 ヤマハ株式会社 画像データ圧縮方法および画像データ伸張装置並びに伸張プログラム
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
US6646578B1 (en) * 2002-11-22 2003-11-11 Ub Video Inc. Context adaptive variable length decoding system and method
EP1494413A1 (en) * 2003-07-02 2005-01-05 CoreOptics, Inc., c/o The Corporation Trust Center Channel estimation and sequence estimation for the reception of optical signal
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
JP4484630B2 (ja) * 2004-01-29 2010-06-16 パナソニック株式会社 可変長復号化装置および可変長復号化方法および再生システム
US7450775B2 (en) * 2004-03-12 2008-11-11 Kabushiki Kaisha Toshiba Image processing apparatus for efficient storage of variable block length data
US7132963B2 (en) * 2004-09-13 2006-11-07 Ati Technologies Inc. Methods and apparatus for processing variable length coded data

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102388610A (zh) * 2009-02-09 2012-03-21 三星电子株式会社 使用低复杂度频率变换的视频编码方法和设备以及视频解码方法和设备
CN102388610B (zh) * 2009-02-09 2015-03-04 三星电子株式会社 使用低复杂度频率变换的视频编码方法和设备以及视频解码方法和设备
US9300972B2 (en) 2009-02-09 2016-03-29 Samsung Electronics Co., Ltd. Video encoding method and apparatus using low-complexity frequency transformation, and video decoding method and apparatus
CN106941610A (zh) * 2017-04-25 2017-07-11 西安电子科技大学 基于改进方块编码的二值roi掩模编码方法
CN106941610B (zh) * 2017-04-25 2019-12-24 西安电子科技大学 基于改进方块编码的二值roi掩模编码方法

Also Published As

Publication number Publication date
US20060262987A1 (en) 2006-11-23
KR20090098924A (ko) 2009-09-17
US20100141485A1 (en) 2010-06-10
JP4158997B1 (ja) 2008-10-01
US20040174278A1 (en) 2004-09-09
EP2268033A3 (en) 2012-02-01
EP3099067A1 (en) 2016-11-30
US7109898B2 (en) 2006-09-19
BR0206629A (pt) 2004-02-25
BR0206628A (pt) 2004-02-25
KR100921032B1 (ko) 2009-10-08
KR20080044352A (ko) 2008-05-20
AU2010200906B2 (en) 2012-01-19
KR100921033B1 (ko) 2009-10-08
EP2268034A3 (en) 2012-04-18
KR20100042666A (ko) 2010-04-26
KR20100042668A (ko) 2010-04-26
JP4158999B1 (ja) 2008-10-01
US7714752B2 (en) 2010-05-11
AU2002357584B2 (en) 2007-06-21
KR20080041752A (ko) 2008-05-13
EP3099066A1 (en) 2016-11-30
ES2741563T3 (es) 2020-02-11
ES2587022T3 (es) 2016-10-20
AU2007202509A1 (en) 2007-06-21
AU2002357584A2 (en) 2003-06-10
KR100921031B1 (ko) 2009-10-08
CA2450360C (en) 2010-01-19
EP1453208A1 (en) 2004-09-01
US6954157B2 (en) 2005-10-11
KR20040054794A (ko) 2004-06-25
KR20100042669A (ko) 2010-04-26
KR20090122311A (ko) 2009-11-26
US6967600B2 (en) 2005-11-22
US20070024474A1 (en) 2007-02-01
US20050185853A1 (en) 2005-08-25
KR100993443B1 (ko) 2010-11-09
JP2008252902A (ja) 2008-10-16
EP2268034A2 (en) 2010-12-29
CN1301014C (zh) 2007-02-14
JP2008252904A (ja) 2008-10-16
JP2008259218A (ja) 2008-10-23
JP2008252903A (ja) 2008-10-16
KR101030862B1 (ko) 2011-04-22
KR20080044353A (ko) 2008-05-20
EP3099067B1 (en) 2019-06-05
KR20040054621A (ko) 2004-06-25
US20070024475A1 (en) 2007-02-01
KR20090120016A (ko) 2009-11-23
US20110193728A1 (en) 2011-08-11
EP1413139B1 (en) 2011-10-12
US7956774B2 (en) 2011-06-07
EP3099068B1 (en) 2019-06-05
DK2268033T3 (en) 2016-09-19
KR100913633B1 (ko) 2009-08-24
JP4158994B1 (ja) 2008-10-01
US20060273940A1 (en) 2006-12-07
CA2467266A1 (en) 2003-05-30
AU2007202509B2 (en) 2009-12-10
DK2268034T3 (en) 2016-11-21
US20050015248A1 (en) 2005-01-20
EP3099066B1 (en) 2019-08-14
US7411526B2 (en) 2008-08-12
AU2010200907A1 (en) 2010-04-01
EP3099068A1 (en) 2016-11-30
US20070030183A1 (en) 2007-02-08
US7283071B2 (en) 2007-10-16
ES2741562T3 (es) 2020-02-11
ES2599624T3 (es) 2017-02-02
EP2268034B1 (en) 2016-08-17
EP2268033B1 (en) 2016-06-15
KR100947399B1 (ko) 2010-03-12
EP2268033A2 (en) 2010-12-29
ES2752804T3 (es) 2020-04-06
US7312731B2 (en) 2007-12-25
KR20080044350A (ko) 2008-05-20
JP2008259219A (ja) 2008-10-23
AU2002357584A1 (en) 2003-06-10
MXPA04000912A (es) 2004-04-02
KR101030903B1 (ko) 2011-04-22
KR100921034B1 (ko) 2009-10-08
KR100992246B1 (ko) 2010-11-05
KR101022091B1 (ko) 2011-03-17
KR20080044351A (ko) 2008-05-20
US7312730B2 (en) 2007-12-25
US20060071831A1 (en) 2006-04-06
US8604947B2 (en) 2013-12-10
DK1413139T3 (da) 2011-11-21
CN101001385A (zh) 2007-07-18
US8941514B2 (en) 2015-01-27
US20140112592A1 (en) 2014-04-24
JP2008259217A (ja) 2008-10-23
WO2003044964A1 (en) 2003-05-30
JP4158993B1 (ja) 2008-10-01
JP4158995B1 (ja) 2008-10-01
CN101001385B (zh) 2011-06-08
PT1413139E (pt) 2011-12-15
US20060261987A1 (en) 2006-11-23
PT2268034T (pt) 2016-11-18
KR100921030B1 (ko) 2009-10-08
JP4158998B1 (ja) 2008-10-01
US7161508B2 (en) 2007-01-09
US6992605B2 (en) 2006-01-31
ES2373944T3 (es) 2012-02-10
KR20100042667A (ko) 2010-04-26
AU2010200907B2 (en) 2011-12-08
US20080074296A1 (en) 2008-03-27
CA2450360A1 (en) 2003-05-30
PT2268033T (pt) 2016-07-19
BRPI0206629B1 (pt) 2017-09-26
KR101030908B1 (ko) 2011-04-22
MXPA04004770A (es) 2004-07-30
KR20100042670A (ko) 2010-04-26
JP4158996B2 (ja) 2008-10-01
CN1524384A (zh) 2004-08-25
US20050190085A1 (en) 2005-09-01
EP1413139A2 (en) 2004-04-28
WO2003045065A3 (en) 2004-02-19
AU2010200906A1 (en) 2010-04-01
US20050185854A1 (en) 2005-08-25
ATE528924T1 (de) 2011-10-15
KR101030850B1 (ko) 2011-04-22
KR20080044354A (ko) 2008-05-20
WO2003045065A2 (en) 2003-05-30
US7339506B2 (en) 2008-03-04
US7541948B2 (en) 2009-06-02
KR100992336B1 (ko) 2010-11-05
AU2002366142A1 (en) 2003-06-10
JP2008206188A (ja) 2008-09-04

Similar Documents

Publication Publication Date Title
CN1586042A (zh) 可变长编码方法以及可变长译码方法
CN1204751C (zh) 编码数据变换方法、再编码方法、再编码系统以及数据记录媒体
CN1196342C (zh) 图象解码装置和图象解码方法
CN1663282A (zh) 运动画面数据的代码转换/发送方法和装置和运动画面数据的代码转换/接收方法和装置
CN1545813A (zh) 图象编码装置、图象译码装置、图象编码方法、图象译码方法、图象编码程序和图象译码程序
CN1271862C (zh) 动画图象编码方法和动画图象译码方法
CN1268135C (zh) 编码方法、编码装置和记录媒体、以及解码方法、解码装置和记录媒体
CN1198288A (zh) 图像预测编码装置和方法、图像预测解码装置和方法以及记录媒体
CN1213935A (zh) 分层图像编码解码、数字广播信号记录及图像音频的解码
CN1419231A (zh) 图像编码方法和编码装置
CN1441387A (zh) 用于对定向内插器进行编码和译码的方法和装置
CN1169303C (zh) 数据处理装置和方法以及记录介质
CN1153468C (zh) 编码装置、译码装置和编码、译码方法以及图象处理装置
CN1178461C (zh) 图像编码装置、图像译码装置、传真装置
CN1922890A (zh) 分段可逆视频编码方法、分段可逆视频译码方法、分段可逆视频编码装置、分段可逆视频译码装置和它们的程序及程序记录媒体
CN1606351A (zh) 用于数字视频加水印的色彩选择方案
CN1645937A (zh) 给数字视频加水印的方案
CN1957616A (zh) 动图像编码方法和动图像解码方法
CN1620147A (zh) 编码信号分离装置、合成装置、分离合成系统及其方法
CN1946187A (zh) 可变长度编码方法以及可变长度解码方法
CN1825355A (zh) 计算机图形数据编码装置、解码装置、编码和解码方法
CN101064852A (zh) 动画图象译码方法和动画图象译码装置
CN1310192C (zh) 对位置内插器进行编码和译码的方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C04 Withdrawal of patent application after publication (patent law 2001)
WW01 Invention patent application withdrawn after publication