CN101543079B - 解码电路、解码方法、编码电路以及编码方法 - Google Patents

Abstract

本发明提供一种利用单个电路就能够进行与各种图像编码方式对应的解码的、具有通用性的解码电路。模式存储部(10)存储与扫描模式对应的扫描模式数据，控制部(19)将与提供的编码数据对应的扫描模式数据写入模式存储部(10)，模式读出控制部(11)读出在模式存储部(10)中存储的扫描模式数据，可变长解码部(21)从提供的编码数据复原系数数据，逆扫描处理部(39)按照从模式存储部(10)中读出的扫描模式数据重新排序复原的系数数据。

Description

解码电路、解码方法、编码电路以及编码方法

技术领域

本发明涉及对通过图像的压缩编码处理生成的编码数据进行解码的解码电路及解码方法，尤其涉及对通过将图像数据以规定像素数的块为单位变换为多个系数数据、并将变换的多个系数数据按照表示数据顺序的扫描模式(scan pattern)重新排序的图像压缩编码处理来生成的编码数据进行解码的解码电路及解码方法。

此外，本发明还涉及通过图像的压缩编码处理生成编码数据的编码电路及编码方法，尤其涉及通过将图像数据以规定像素数的块为单位变换为多个系数数据、并将变换的多个系数数据按照表示数据顺序的扫描模式重新排序的图像压缩编码处理来生成编码数据的编码电路及编码方法。

背景技术

近年来，伴随着网络的高速化、以及个人计算机和数字电视接收机等迅速普及到一般家庭中，各种多媒体服务已经得到广泛的应用。特别是，在利用数字广播系统或因特网的内容分发系统等中，一般基于MPEG(Moving Picture Experts Group，运动图像专家组)方式等标准对影像、声音等内容数据进行压缩编码，将压缩编码后的内容数据即编码数据的一部分作为包(packet)，将包的集合作为流信号(stream signal)传输或记录在硬盘、DVD或存储卡等中。此外，接收这种流信号的个人计算机、机顶盒(set top box)、便携式信息终端装置或移动电话等信息设备提取流信号中包含的编码数据，对提取的编码数据执行解码处理，由此复原内容数据。

作为对图像进行压缩编码的方式，在压缩编码静止图像的方式中有在数码相机等中得到广泛利用的JPEG(Joint Photographic Experts Group，联合影像专家组)方式。此外，在压缩编码动态图像的方式中有将动态图像记录到CD-ROM等中的MPEG-1方式。由此，确立了例如根据离散余弦变换(DCT：Discrete Cosine Transform)的图像压缩编码技术等基本技术。基于这种基本技术，例如在数字广播中应用的MPEG-2方式、在利用因特网的内容(contents)等中应用的MPEG-4方式以及以进一步进行高压缩编码为目标的MPEG-4AVC方式等在处理图像信号的领域中作为标准方式得到利用。

这种图像压缩编码的基本算法(algorithm)是将作为正交变换方法之一的所述离散余弦变换方法与运动补偿预测方法组合起来的混合(hybrid)压缩编码方式。在混合压缩编码方式中，将对一个画面内的数据本身进行离散余弦变换的数据和对执行了运动补偿画面间预测后的数据进行离散余弦变换的数据这两者组合起来，对图像进行图像压缩编码。

在这种图像压缩编码中，离散余弦变换以被称作宏块的块单位进行。构成该宏块的各像素数据通过离散余弦变换被变换为表示从直流成分到高频成分的每个频率的振幅强度的多个系数值。这种各系数值首先通过根据各压缩编码方式的手法被量子化，由此变换为量子化系数值。进而，为了提高可变长编码的压缩率，各量子化系数值按照表示各数据顺序的扫描模式被重新排序。随后，重新排序的各量子化系数值按照扫描模式的顺序依次被执行可变长编码处理。

作为可变长编码，采用将先行的零的量子化系数值的个数即运行(run)和非零的量子化系数值即能级(level)作为一组、分配唯一的符号以实现数据压缩的运行能级编码(runlevel coding)。以这种算法为基础进行图像的压缩编码，生成包含以上述方式压缩的系数数据的编码数据。

此外，对通过压缩编码来生成的编码数据进行与该压缩编码对应的解码处理，则能够复原图像(例如参照专利文献1：日本专利公开公报特开平11-46363号)。即，根据编码数据所含的运行数据与能级数据，能够复原依照扫描模式的顺序的量子化系数值。进而，按照与压缩编码中的扫描模式对应的扫描模式数据对量子化系数值重新进行排序。由此复原在宏块的规定位置上所配置的各个量子化系数值。进而，对这些量子化系数值进行逆量子化，对通过逆量子化复原的各系数值进行逆离散余弦变换，从而复原以宏块为单位的像素数据。

图12是表示进行解码处理的以往的解码电路结构的框图。图12所示的以往的解码电路包括符号解码部91、地址输出部92以及数据存储部93。

符号解码部91对所接收的运行能级编码后的符号数据进行解码，输出运行的零和以跟随它的能级表示的数据。地址输出部92基于多个扫描模式的各个扫描顺序存储扫描地址，使对应于选择的扫描模式的扫描地址与时钟脉冲同步来输出。数据存储部93在由地址输出部92输出的扫描地址指定的存储位置存储由符号解码部91输出的数据。

以往的解码电路利用这种结构，基于运行能级编码中使用的扫描模式对运行能级编码后的符号数据进行运行能级解码，并以适于后续设备中使用的形式进行存储。如此，即使在根据图像数据具有的模式在运行能级编码中被要求多种扫描模式的情况下，以往的解码电路也能将运行能级编码后的符号数据变换为适合后续设备中使用的形式，并进行存储。

但是，如以往的解码电路那样，在预先存储与多个扫描模式对应的扫描地址的情况下，存在的问题是：例如提出了新的编码方式时等，难以迅速适应，需要重新设计用于进行解码处理的LSI(大规模集成电路)等。此外，还存在这样一种问题，即：如以往的解码电路那样，在存储与各个扫描模式对应的扫描地址的情况下，伴随着扫描模式种类的增加，存储这些扫描地址的存储器等的容量也要增加，因此电路规模增大。

发明内容

为了解决所述问题，本发明的目的在于提供一种利用单个电路就能够进行与各种图像编码方式对应的解码并具有通用性的解码电路、解码方法、编码电路以及编码方法。

本发明所涉及的解码电路，对通过将图像数据以规定像素数的块为单位变换为多个系数数据、并将变换的多个系数数据按照表示数据顺序的扫描模式重新排序的图像压缩编码处理来生成的编码数据进行解码，包括：模式存储部，存储与所述扫描模式对应的扫描模式数据；模式写入部，将与提供的所述编码数据对应的所述扫描模式数据写入所述模式存储部；模式读出部，读出在所述模式存储部中存储的所述扫描模式数据；系数复原部，从提供的所述编码数据复原所述系数数据；以及逆扫描处理部，按照由所述模式读出部从所述模式存储部中读出的所述扫描模式数据，对由所述系数复原部复原的系数数据进行重新排序。

采用该结构，在模式存储部中存储与扫描模式对应的扫描模式数据，并由模式写入部将与提供的编码数据对应的扫描模式数据写入模式存储部中。并且，由模式读出部读出在模式存储部中存储的扫描模式数据，由系数复原部从提供的编码数据复原系数数据。随后，由逆扫描处理部，按照由模式读出部从模式存储部读出的扫描模式数据，对系数复原部复原的系数数据进行重新排序。

采用本发明，由于将与提供的编码数据对应的扫描模式数据写入模式存储部中，因此能够提供一种利用单个电路就能进行与各种图像编码方式对应的解码的、具有通用性的解码电路。此外，即使提出了利用新扫描模式的编码方式，也不需增大模式存储部的容量，就能在模式存储部中存储与新扫描模式对应的扫描模式，能够迅速适应将来提出的未知标准，无须进行LSI等的重新设计。

通过以下的详细说明和附图，进一步澄清本发明的目的、特征及优点。

附图说明

图1是表示本发明第一实施例中的解码电路结构的方框图。

图2是表示各图像编码方式分别规定的扫描模式的一个例子的图。

图3是表示Z字形扫描模式的图。

图4是表示垂直优先扫描模式的图。

图5是表示水平优先扫描模式的图。

图6是表示与纵横4×4像素的块对应的扫描模式的一个例子的图。

图7是表示模式存储部的各表中设定的扫描模式的种类以及从各表输出的扫描模式的一个例子的图。

图8是表示本发明第一实施例中的解码电路的动作例子的图。

图9是用于说明在使本发明第一实施例中的解码电路与由特定的企业或国家独自开发的编码方式对应起来时所选择的扫描模式数据的图。

图10是表示本发明第二实施例中的编码电路结构的方框图。

图11是表示本发明第三实施例中的图像再生装置结构的方框图。

图12是表示以往的解码电路结构的方框图。

具体实施方式

以下参照附图对本发明的实施例进行说明。其中，以下的实施例不过是将本发明具体化的一个例子，而不对本发明的技术范围加以限制。

(第一实施例)

图1是表示本发明第一实施例中的解码电路结构的方框图。在本实施例中说明的是，取得包含通过对图像数据进行压缩编码来生成的编码数据的编码流，并从编码数据复原原来的图像数据的解码电路的一个例子。

如图1所示，对解码电路提供包含编码数据的编码流。提供给解码电路的编码数据是通过图像的压缩编码处理所生成的。在图像的压缩编码处理中，图像数据以规定像素数的块为单位被进行离散余弦变换，通过离散余弦变换生成的每个块的各系数值被量子化。并且，通过量子化生成的各量子化系数值按照规定的扫描模式重新被排序，重新排序的量子化系数值被执行运行能级编码。

本实施例中的解码电路针对通过这种图像压缩编码处理生成的编码数据，从进行运行能级编码后的数据复原与依照扫描模式顺序的量子化系数值对应的系数数据。并且，解码电路按照扫描模式对复原的系数数据进行重新排序，从而复原在块上规定位置所配置的各个系数数据。解码电路对如此复原的块内的各系数数据进行逆量子化及逆离散余弦变换，由此复原与块内的各像素对应的图像数据。解码电路将复原的图像数据作为解码数据输出。

特别是，本实施例中的解码电路能够适应由国际标准化机构标准化的以下图像编码方式，即：以静止图像为对象的JPEG方式、以运动图像为对象的MPEG-1方式、MPEG-2方式、MPEG-4方式、H.263方式以及也称作MPEG-4AVC方式的H.264方式等。此外，本实施例中的解码电路还能够适应由特定的企业或国家独自开发的编码方式。另外，除了这些编码方式之外，本实施例中的解码电路还能够适应将来会提出的编码方式。

另外，在本实施例中，虽然是以对利用作为正交变换之一的离散余弦变换(DCT：Discrete Cosine Transform)的编码方式编码的编码数据进行解码为例子进行了说明，但对利用通过从图像数据求出每个频率成分手法其他变换的编码方式，也可以是对利用离散余弦变换之外的变换的编码数据进行解码的解码电路。

图1所示的解码电路包括：模式存储部10、模式读出控制部11、模式存储器17、表地址生成部18、控制部19、可变长解码部21、编码信息提取部22、DC/AC预测处理部23、逆量子化部24、逆离散余弦变换部(以下称作逆DCT变换部)25、读出地址生成部26以及逆扫描处理部39。

在图1中，输入到解码电路的编码流首先提供给可变长解码部21。可变长解码部21从提供的编码流包含的编码数据复原量子化系数值以及下面说明的提取信息等。即，在提供的编码数据中，例如量子化系数值一般由进行运行能级编码后的数据构成。因此，可变长解码部21首先复原零量子化系数值的个数即运行(run)数据和非零量子化系数值即能级(level)数据。接着，可变长解码部21从复原的运行数据和能级数据复原依照编码处理中的扫描模式顺序的一维量子化系数列。

可变长解码部21将如此复原的量子化系数值作为系数数据，依次提供给编码信息提取部22。同样，可变长解码部21还复原量子化系数值之外的提取信息，并提供给编码信息提取部22。另外，在本实施例中，可变长解码部21起到从编码数据复原系数数据的系数复原部的功能。

接着，编码信息提取部22从可变长解码部21所复原的数据中，将用于进行解码处理的、与编码数据有关的信息作为提取信息提取。作为提取信息，编码信息提取部22提取有关编码数据的类别的信息，即，编码类别信息、图(picture)类别信息、扫描类别信息、宏块类别信息以及块分割尺寸信息等作为这种提取信息。

在这种提取信息中，编码类别信息是表示生成编码数据所使用的图像编码方式的信息。图类别信息是例如在MPEG-2方式的情况下，表示目前提供的编码数据是通过画面内编码处理生成的称作I图(Intra picture)的数据、通过画面间前方预测编码处理生成的称作P图(Predictive picture)的数据、以及通过画面间双向预测编码处理生成的称作B图(Bi-directional predictive picture)的数据中的哪一个数据。另外，P图和B图中有时在图内包含画面内宏块(intra macro block)，这种信息作为宏块类别信息被另行提取。在本实施例的解码电路中，使用这样的图类别信息及宏块类别信息，作为表示目前正在处理的块是画面内编码即画面内(intra)，还是画面间编码即画面间(Inter)或非画面内的画面内/画面间信息利用。

扫描类别信息是表示编码数据为利用逐行扫描即以帧(frame)为单位的运动图像所生成的数据还是利用隔行扫描即以场(field)为单位的运动图像所生成的数据。此外，块分割尺寸信息是表示在进行离散余弦变换时的块尺寸的信息。这种块根据各编码方式规定为由纵横规定个数的块要素构成的二维矩阵状的宏块。

例如，在MPEG-1、MPEG-2以及MPEG-4方式中，对亮度图像数据规定由纵横8×8像素构成的四个块，对色差图像数据规定由纵横8×8像素构成的两个块，合并这些块构成宏块，对由纵横8×8像素构成的各块进行离散余弦变换。此外，在H.264方式中，对由纵横8×8像素构成的块进行作为扩展方式的离散余弦变换，并且通常对进一步分割纵横8×8像素的、由纵横4×4像素构成的块进行近似于离散余弦变换的整数变换。此外，通过这种离散余弦变换以及近似于离散余弦变换的整数变换所生成的各系数被配置在按频率划分的同样的块上的规定位置。

编码信息提取部22将从编码流中提取的提取信息通知给控制部19以及模式读出控制部11。在本实施例中，编码信息提取部22将提取信息中以较低频率出现的图级信息即编码类别信息、图类别信息及扫描类别信息通知给控制部19，此外将以高频率出现的信息即画面内/画面间信息、宏块类别信息及块分割尺寸信息通知给模式读出控制部11。此外，编码信息提取部22将由可变长解码部21复原的系数数据依次提供给逆扫描处理部39。

逆扫描处理部39对依照扫描模式顺序的一维系数数据列，按照与该扫描模式对应的扫描模式数据进行重新排序，复原在二维块的规定位置上所配置的系数数据。在本实施例中，为了执行这种逆扫描处理，逆扫描处理部39具有与宏块中的四个亮度块对应的四个系数存储器和与两个色差块对应的两个系数存储器。

即，如图1所示，逆扫描处理部39具有与将由纵横16×16像素的矩阵构成的亮度块分割为四个块的块Y0对应的系数存储器30、与块Y1对应的系数存储器31、与块Y2对应的系数存储器32及与块Y3对应的系数存储器33、以及与由纵横8×8像素的矩阵构成的色差块即块Cb对应的系数存储器34及与块Cr对应的系数存储器35。

此外，系数存储器30、31、32、33、34以及35这些存储器被提供写入数据，并被提供系数写入地址，由此将提供的写入数据存储到其系数写入地址中。此外，系数存储器30、31、32、33、34以及35在被提供系数读出地址的情况下，将在该系数读出地址中存储的数据作为读出数据来输出。即，通过使各系数的地址和块要素位置对应起来，能够在规定的块要素位置存储系数数据，或者能够读出规定的块要素位置的系数数据。

另外，在本实施例中举出的是，按照MPEG-2方式或MPEG-4方式这种现在广泛利用的编码方式的宏块，在逆扫描处理部39中设置六个系数存储器30、31、32、33、34以及35的一个例子，但例如也可以仅设置一个纵横8×8像素的块要素的系数存储器，并分时利用该系数存储器。

逆扫描处理部39按照扫描模式对从编码信息提取部22依次提供的、依照扫描模式顺序的系数数据进行重新排序。为此，从以下说明的模式读出控制部11对逆扫描处理部39提供与每个块的扫描模式对应的系数写入地址。各个系数写入地址作为写入地址提供给系数存储器30、31、32、33、34以及35。此外，从编码信息提取部22依次提供的系数数据作为写入数据提供给系数存储器30、31、32、33、34以及35。

通过这种逆扫描处理部39的结构，作为一维系数数据列被提供的各系数数据在与各块对应的系数存储器中写入依照扫描模式的写入地址中。逆扫描处理部39通过这种处理对各系数数据进行重新排序，复原在与二维块对应的系数存储器规定地址上所配置的系数数据。

接着，DC/AC预测处理部23读出在逆扫描处理部39的系数存储器30、31、32、33、34以及35中存储的系数数据。DC/AC预测处理部23尤其是为了适应MPEG-4方式或H.263方式等而设置。例如，在MPEG-2方式中，仅对画面内处理中的各块的直流成分(以下称作DC成分)进行差分编码，但在MPEG-4方式及H.263方式中，通过对DC成分和交流成分(以下称作AC成分)这两者适应性地进行预测编码，实现画面内各块的编码效率的改善。

因此，在本实施例的解码电路中，当提供了如MPEG-4方式及H.263方式那样的、利用DC/AC预测的方式的编码数据时，DC/AC预测处理部23首先参照处理对象块的上块及左块的DC成分，判定预测方向，并且求出预测值。进而，DC/AC预测处理部23利用预测方向及预测值再生被提供的系数数据的DC成分及规定的AC成分，将进行了这种DC/AC预测处理的系数数据提供给逆量子化部24。

另外，当被提供了未利用DC/AC预测的编码方式的编码数据时，DC/AC预测处理部23不执行这种DC/AC预测处理，将从逆扫描处理部39读出的系数数据提供给逆量子化部24。此外，DC/AC预测处理部23将如此判定的预测方向或预测的有无作为预测信息通知给模式读出控制部11。

此外，读出地址生成部26生成用于读出在逆扫描处理部39的系数存储器30、31、32、33、34以及35中存储的系数数据的读出地址。读出地址生成部26生成依照DC/AC预测处理部23的指示的系数读出地址。即，DC/AC预测处理部23为了取出系数数据，对读出地址生成部26指示生成系数读出地址。由此，在从读出地址生成部26输出的系数读出地址中存储的系数数据从系数存储器提供给DC/AC预测处理部23。

逆量子化部24对从DC/AC预测处理部23提供的各系数数据进行逆量子化。由此复原与各块的块要素对应的系数值。逆量子化部24将如此复原的系数值依次提供给逆DCT变换部25。

逆DCT变换部25读出在逆扫描处理部39的系数存储器30、31、32、33、34以及35中存储的系数数据，并对通过逆量子化部24的逆量子化所生成的各系数值，以块为单位进行逆离散余弦变换。由此复原与块内的各像素对应的图像数据。如此，将由逆DCT变换部25复原的图像数据作为解码数据输出。

此外，如上所述，本实施例的解码电路为了适应各种编码方式中的扫描模式，包括模式存储部10、模式读出控制部11、模式存储器17、表地址生成部18以及控制部19。模式存储部10存储与扫描模式对应的扫描模式数据。模式读出控制部11进行读出存储在模式存储部10中的扫描模式数据的读出控制。控制部19进行将扫描模式数据存储到模式存储部10中的写入控制以及对模式读出控制部11的控制。

此外，表地址生成部18根据控制部19的控制生成表示模式存储部10的各数据存储地址的地址。存储器17将在模式存储部10的各个表中存储的汇总扫描模式数据，按编码方式及类别进行划分并存储。

由此，控制部19从模式存储器17中读出表示与被提供的编码数据对应的扫描模式的扫描模式数据，并进行写入控制，以使得读出的各个扫描模式数据存储到模式存储部10中。此外，通过对模式读出控制部11的控制所读出的扫描模式数据提供给逆扫描处理部39。逆扫描处理部39按照提供的扫描模式数据，对由可变长解码部21复原的系数数据进行重新排序。本实施例的解码电路如此与各种编码方式中的扫描模式对应地执行解码处理。

在本实施例的解码电路中，为了执行这种处理，如图1所示，模式存储部10包括分别存储多个扫描模式数据的多个表。图1中表示模式存储部10包括m个表T1～Tm的一个例子。模式存储部10例如由RAM等可读出、改写的存储器构成。在对如此构成的模式存储部10，边从表地址生成部18提供存储地址边提供包含写入信号等的写入控制信号和存储数据(扫描模式数据)的情况下，存储数据被存储到指定的存储地址中。此外，在对模式存储部10，边从表地址生成部18提供读出地址边提供包含读出信号等的读出控制信号的情况下，在指定的读出地址中存储的存储数据被输出。

此外，控制部19根据编码信息提取部22通知的提取信息，从模式存储器17中读出与该提取信息对应的一块扫描模式数据，并进行写入控制，以使得读出的扫描模式数据存储到模式存储部10中。如此，控制部19起到将扫描模式数据写入模式存储部10的模式写入部的功能。

在图1中，模式存储器17将与编码方式及类别对应的一块扫描模式数据分别划分为扫描模式P1、P2、...、Pn来存储。控制部19从多个扫描模式P1、P2、...、Pn中取出一块扫描模式数据，例如选择扫描模式Pn。此外，控制部19一边控制表地址生成部18以生成规定的存储地址，一边从模式存储器17依次取出扫描模式数据，并将写入控制信号输出到模式存储部10。

如此，控制部19在模式存储部10的各表中存储从模式存储器17中取出的扫描模式数据。此外，控制部19基于由编码信息提取部22通知的提取信息，使进行处理的编码数据与在模式存储部10中存储的各扫描模式数据对应起来。并且，控制部19基于编码数据与扫描模式数据的对应关系，生成表示扫描模式的选择方法等的模式选择信息。进而，控制部19将该模式选择信息通知给模式读出控制部11。并且，如上所述，通知给控制部19的提取信息是以较低频率出现的信息，即编码类别信息、图类别信息及扫描类别信息。因此，模式选择信息也是低频率的信息。

模式读出控制部11根据由控制部19通知的模式选择信息、由编码信息提取部22通知的提取信息以及由DC/AC预测处理部23通知的预测信息，选择表示与被提供的编码数据对应的扫描模式的扫描模式数据，并进行读出控制，以使得选择的扫描模式数据提供给逆扫描处理部39。为了执行这种处理，如图1所示，模式读出控制部11包括读出控制部12以及选择器13。

选择器13选择从模式存储部10的各表输出的扫描模式数据，使表与系数存储器对应起来，将选择的扫描模式数据提供给逆扫描处理部39的各个系数存储器。读出控制部12进行从模式存储部10读出的扫描模式数据的读出控制，并且对选择器13进行选择控制。对读出控制部12，由控制部19通知模式选择信息，由编码信息提取部22通知提取信息，由DC/AC预测处理部23通知预测信息。

读出控制部12，基于由控制部19预先设定的模式选择信息，控制选择器13，以根据提取信息以及预测信息选择在模式存储部10的各表中存储的扫描模式数据。例如，在编码方式为MPEG4方式的情况下，首先，控制部19在模式存储部10中存储Z字形扫描模式(zigzag scan pattern)、垂直优先扫描模式(alternate-vertical scan pattern)、水平优先扫描模式(alternate-horizontal scan pattern)。接着，控制部19通过向读出控制部12输出模式选择信息，设定读出控制部12的动作以便根据画面内/画面间信息及预测信息选择适当的扫描模式数据。

在模式选择信息中包含使画面内/画面间信息及预测信息与扫描模式对应的信息。即，通过模式选择信息能够确定在编码数据为画面内的情况下选择的扫描模式以及在编码数据为画面间的情况下选择的扫描模式。

由此，读出控制部12，当面面内/画面间信息中画面间被通知时，控制选择器13固定地选择在模式存储部10中存储的Z字形扫描模式的表。此外，读出控制部12，当画面内/画面间信息中画面内被通知时，控制选择器13适应性地应对来自DC/AC预测处理部23的预测信息，选择与预测方向对应的扫描模式的表。由选择器13分别选择的扫描模式数据分别作为系数写入地址被提供给系数存储器30、31、32、33、34以及35。

本实施例的解码电路具有以上说明的结构，通过这种结构实现了利用单个电路就能够与各种图像编码方式的扫描模式对应地进行解码处理的解码电路。

接着，对各图像编码方式中规定的扫描模式进行说明。图2是表示各图像编码方式分别规定的扫描模式的一个例子的图。此外，图3～图6是表示各图像编码方式分别规定的扫描模式的一个例子的图。图3是表示Z字形扫描模式的图，图4是表示垂直优先扫描模式的图，图5是表示水平优先扫描模式的图。在图3～图5中，表示对由纵横8×8像素构成的块的各扫描模式，用箭头表示扫描模式的顺序。

此外，图6表示的是，对于比纵横8×8像素的矩阵块更小的纵横4×4像素块，将四个纵横4×4像素块组合起来作为纵横8×8像素的矩阵块，所对应的扫描模式数据的一个例子。通过利用图6所示的扫描模式，即使对利用纵横4×4像素的块的图像编码方式等，也能够共同使用利用纵横8×8像素的图像编码方式的电路。

图2中表示作为对静止图像进行压缩编码的方式得到广泛利用的JPEG方式、作为对运动图像进行压缩编码的方式得到广泛利用的MPEG-1方式、MPEG-2方式、MPEG-4方式以及根据与电气通信有关的国际标准化机构ITU-T(InternationalTelecommunication Union-Telecommunication Standardization Sector，国际电信联盟-电信标准化部门)的建议规定的H.264方式中的扫描模式。

如图2所示，在JPEG方式中，由于以静止图像为对象，所以与扫描类别或宏块类别无关，利用图3所示的Z字形扫描模式。此外，虽然MPEG-1方式是以运动图像为对象的压缩编码方式，但与扫描类别或宏块类别无关，仅利用Z字形扫描模式。在MPEG-2方式中，除了Z字形扫描模式之外，还规定对以场为单位进行隔行(interlace)扫描的运动图像的压缩效率较高的图4所示的垂直优先扫描模式。在MPEG-2方式中，对每个图像，从这两种扫描模式中选择与图像的特征对应的扫描模式，利用选择的扫描模式进行压缩编码。

此外，在MPEG-4方式中，如上所述，进行DC/AC预测处理，随着DC/AC预测处理改变扫描模式。即，在MPEG-4方式中，在编码处理中的宏块类别为画面内的情况下，若对象块的AC成分的预测无效，则因无预测而采用图3所示的Z字形扫描模式；若从左块预测对象块的AC成分，则采用图4所示的垂直优先扫描模式；若从上块预测对象块的AC成分，则采用图5所示的水平优先扫描模式。此外，在MPEG-4方式中，在编码处理中的宏块类别为画面间的情况下，仅采用Z字形扫描模式。此外，在JPEG方式、MPEG-1方式、MPEG-2方式以及MPEG-4方式中，如图2的正交变换单位中所示，将纵横8×8像素的块尺寸规定为进行离散余弦变换的块尺寸。

此外，在H.264方式中，可以将纵横8×8像素作为扩展方式而采用，并且，通常对由纵横4×4像素构成的各块进行离散余弦变换。并且，对配置在由纵横4×4像素构成的块上的量子化系数值，采用Z字形扫描模式及垂直优先扫描模式中的任一种扫描模式。在H.264方式中，若编码处理中的扫描类别为帧，则采用Z字形扫描模式，若扫描类别为场，则采用垂直优先扫描模式。

另外，图2中仅举出了由国际标准化机构进行标准化的编码方式的扫描模式，但例如在由特定的企业或国家独自开发的编码方式中，还有利用与图2所示的正交变换单位不同的块形状，或者利用与图3～图5所示的扫描模式不同的扫描模式的方法。

在这种各编码方法中，例如在编码处理中利用Z字形扫描模式的情况下，以下面的方式重新排序系数数据。即，在设图3～图5所示的纵横8×8像素块的横方向为x，设纵方向为y，用xy(x及y是从0到7的范围的整数)表示块的各要素位置的情况下，则通过对纵横8×8像素的离散余弦变换，对应于二维空间频率，在左上块要素00配置与DC成分对应的系数值。此外，随着块要素x的增大，配置与更高水平频率的AC成分对应的系数值，随着块要素y的增大，配置与更高垂直频率的AC成分对应的系数值。

如此，在各块要素配置的系数值被量子化，分别变换为表示量子化系数值的系数数据。若设配置于块要素xy的系数数据为kxy，则这种各系数数据按照规定的扫描模式，即在此情况下按照图3所示的Z字形扫描模式，重新排序为k00、k10、k01、k02、k11、k20、...这种顺序的一维系数数据列。如此重新排序的各系数数据被进行运行能级编码，生成编码数据。

另一方面，本实施例中的解码电路对于利用这种图像压缩编码处理生成的编码数据，首先从被进行了运行能级编码的数据复原依照扫描模式顺序的系数数据。例如，在利用Z字形扫描模式的编码数据提供给解码电路的情况下，由可变长解码部21复原的系数数据是依照所述的Z字形扫描模式的、k00、k10、k01、k02、k11、k20、...这种顺序的一维系数数据列。解码电路为了将这种顺序的各系数数据分别配置到规定的块要素位置，利用在模式存储部10中存储的扫描模式数据。

即，对于由可变长解码部21复原、从编码信息提取部22提供的依照Z字形扫描模式的系数数据k00、k10、k01、k02、k11、k20、...，从存储在模式存储部10的、与Z字形扫描模式对应的表中输出与系数数据的块要素位置对应的数据列00、10、01、02、11、20...这种扫描模式数据。这种扫描模式数据与提供的系数数据同步，作为系数写入地址被提供给逆扫描处理部39的系数存储器。

由此，例如在依照Z字形扫描模式顺序的系数数据提供给逆扫描处理部39的写入对象系数存储器的情况下，当提供系数数据k00时提供系数写入地址00，在与系数存储器的块要素00对应的位置存储系数数据k00。同样，依次在系数存储器的块要素10中存储系数数据k10，在块要素01中存储系数数据k01，在块要素02中存储系数数据k02，在块要素11中存储系数数据k11，在块要素20中存储系数数据k20，如此将各系数数据存储到系数存储器。本实施例中的解码电路如此利用扫描模式数据重新排序一维系数数据列，由此复原在块的规定位置上二维配置的各个系数数据。

另外，在本实施例中，为了遵循压缩编码标准，并使说明更为清楚，在二维配置的系数存储器30、31、32、33、34以及35中重新排序系数数据，但也可以例如在地址连续的一维存储区域中存储系数数据。即，只要能够在使块要素位置与系数存储器中存储系数数据的地址对应的状态下通过扫描模式进行重新排序，并在逆DCT变换部25的逆离散余弦变换的处理中，在使块要素位置与系数存储器中存储数据的地址对应的状态下进行处理便可。

例如，可以是这样一种结构，即：将块要素00至07设为地址0至地址7，将块要素10至17设为地址8至地址15，这样来使块要素位置与系数存储器地址对应起来，在需要块要素10的数据的情况下取出地址8的数据。

此外，系数存储器30、31、32、33、34以及35例如可以由一体化的存储器构成，并将存储区域与各个块对应地分割并利用。此外，如上所述，例如可以仅设置一个纵横8×8像素的块要素的系数存储器，分时利用该系数存储器。

图7是表示模式存储部10的各表中设定的扫描模式的种类以及从各表输出的扫描模式的一个例子的图。在图7中，例如在表T1中设定Z字形扫描模式。从表T1按照图3的箭头所示的顺序输出由数据列00、10、01、02、11、20、...、77表示的扫描模式数据。此外，在表T2中设定水平优先扫描模式。从表T2按照图5的箭头所示的顺序输出由数据列00、10、20、30、01、11、...、77表示的扫描模式数据。此外，在表T3中设定垂直优先扫描模式。从表T3按照图4的箭头所示的顺序输出由数据列00、01、02、03、10、11、...、77表示的扫描模式数据。

以下，对如此构成的解码电路的详细动作进行说明。

图8是表示本发明第一实施例中的解码电路的动作例子的图。在图8中表示这样一种动作例子，即：按照存储在模式存储部10中的扫描模式数据，将由可变长解码部21复原并从编码信息提取部22输出的系数数据存储到与逆扫描处理部39的系数存储器的块要素对应的地址中。此外，在图8中举出对以MPEG-4方式编码的编码数据进行解码处理的例子，代表性地表示在逆扫描处理部39的系数存储器30中存储系数数据时的动作。以下，说明这种对基于MPEG-4方式进行编码后的编码数据的解码处理的动作例子。

首先，若对解码电路提供编码流，可变长解码部21就复原编码流中包含的编码数据。编码信息提取部22从系统数据等中提取用于进行解码处理的、与编码数据有关的信息作为提取信息。即，在该动作例子的情况下，编码信息提取部22首先检测出提供的编码数据是基于MPEG-4方式生成的编码数据，并将表示编码类别为MPEG-4方式的编码类别信息通知给控制部19。

控制部19根据来自编码信息提取部22的编码类别信息，从预先存储在模式存储器17中的各种扫描模式数据中取出与MPEG-4方式对应的一块扫描模式数据。进而，控制部19一边依次取出与MPEG-4方式对应的扫描模式数据，一边进行控制以使得表地址生成部18输出规定的地址，并且将写入控制信号输出到模式存储部10。由此，控制部19在模式存储部10的各表中存储取出的扫描模式数据。

图8中表示如此存储到模式存储部10中的扫描模式数据的一个例子。如图2所示，在MPEG-4方式的情况下，当宏块类别为画面内时，根据DC/AC预测适应性地将扫描模式切换为Z字形扫描模式、垂直优先扫描模式以及水平优先扫描模式。因此，如图8所例示的那样，控制部19为了使依照DC/AC预测的扫描模式与各块对应，在表T1中存储与Z字形扫描模式对应的扫描模式数据，在表T2中存储与水平优先扫描模式对应的扫描模式数据，在表T3中存储与垂直优先扫描模式对应的扫描模式数据。

此外，控制部19此时根据模式选择信息设定读出控制部12的动作，以使读出控制部12与这些扫描模式的设定对应来进行动作。即，例如，在将画面间作为宏块类别信息通知给读出控制部12的情况下，控制部19根据模式选择信息设定读出控制部12的动作以选择存储与Z字形扫描模式对应的扫描模式数据的表T1。

同样，在将画面内作为宏块类别信息通知给读出控制部12的情况下，控制部19根据模式选择信息设定读出控制部12的动作以根据DC/AC预测适应性选择存储Z字形扫描模式、水平优先扫描模式以及垂直优先扫描模式的表T1～T3的扫描模式数据。即，控制部19在由预测信息通知了无预测的情况下根据模式选择信息设定读出控制部12的动作以选择表T1。此外，控制部19在通知了预测方向为从上预测的情况下根据模式选择信息设定读出控制部12的动作以选择表T2。进而，控制部19在通知了预测方向为从左预测的情况下根据模式选择信息设定读出控制部12的动作以选择表T3。

另一方面，读出控制部12按照来自控制部19的、通过模式选择信息设定的动作，控制选择器13以根据来自DC/AC预测处理部23的预测信息以及来自编码信息提取部22的提取信息适当地选择在模式存储部10的各表中存储的、与MPEG-4对应的扫描模式数据。

即，读出控制部12首先基于来自编码信息提取部22的提取信息所含的画面内/画面间信息，判定提供的编码数据是画面内还是画面间。读出控制部12在提供的编码数据是画面间的情况下控制选择器13以选择表T1。由此，例如在块Y0为画面间的情况下，对与块Y0对应的系数存储器30提供与在表T1中存储的Z字形扫描模式对应的扫描模式数据。

另一方面，读出控制器12在提供的编码数据是画面内的情况下，基于由DC/AC预测处理部23通知的预测信息控制选择器13。即，读出控制部12在由预测信息通知了无预测的情况下控制选择器13以选择表T1，在通知了预测方向为从上预测的情况下控制选择器13以选择表T2，在通知了预测方向为从左预测的情况下控制选择器13以选择表T3。

由此，例如，对与块Y0对应的系数存储器30，在DC/AC预测中无预测的情况下，提供与表T1中存储的Z字形扫描模式对应的扫描模式数据，在预测方向为从上预测的情况下，提供与表T2中存储的水平优先扫描模式对应的扫描模式数据，在预测方向为从左预测的情况下，提供与表T3中存储的垂直优先扫描模式对应的扫描模式数据。如此，在各个系数存储器中，按照编码处理中的DC/AC预测存储系数数据。

更具体的动作例子是：如图8所示，由选择器13选择的扫描模式数据作为系数写入地址提供给系数存储器30的写入地址端子Wad中。此外，对系数存储器30的数据输入端子Din提供由可变长解码部21复原的系数数据。

即，例如，如图8所示，读出控制部12与从编码信息提取部22以依照Z字形扫描模式的顺序依次向数据输入端子Din供给系数数据k00、k10、k01、k02、k11、k20、...同步，将通过选择器13选择的、与Z字形扫描模式对应的扫描模式数据列00、10、01、02、11、20...提供给写入地址端子Wad。由此，能够复原在图8所例示那样的块Y0规定位置上二维配置的各个系数数据。

此外，若对系数存储器30的读出地址端子Rad输入系数读出地址，则在该系数读出地址中存储的数据从数据输出端子Do作为读出数据而输出。如此，在规定的块要素位置存储系数数据，并且读出规定的块要素位置的系数数据，实现对复原的系数数据执行离散余弦变换等。

另外，以上对MPEG-4方式的情况下的动作例子进行了说明，但例如在提供JPEG方式或者MPEG-1方式的编码数据的情况下，可以在模式存储部10中存储与Z字形扫描模式对应的扫描模式数据，并设定选择器13以提供给系数存储器30、31、32、33、34以及35。

此外，在提供MPEG-2方式的编码数据的情况下，控制部19在模式存储部10中分别存储与Z字形扫描模式以及垂直优先扫描模式对应的扫描模式数据。此外，控制部19使扫描模式与各图对应起来设定读出控制部12的动作。读出控制部12根据表示扫描模式是Z字形扫描模式及垂直优先扫描模式的任一个扫描模式的模式选择信息控制选择器13。即，读出控制部12根据对每个图判定的模式选择信息，选择Z字形扫描模式及垂直优先扫描模式中的任一个扫描模式数据。选择的扫描模式数据从选择器13提供给系数存储器30、31、32、33、34以及35。

此外，在提供H.264方式的编码数据的情况下，控制部19在模式存储部10中分别存储对以下扫描模式的扫描模式数据，即：与纵横4×4像素的块对应的Z字形扫描模式、与纵横4×4像素的块对应的垂直优先扫描模式、与纵横8×8像素的块对应的Z字形扫描模式以及与纵横8×8像素的块对应的垂直优先扫描模式。进而，控制部19使扫描模式与各块分割尺寸及各扫描类别对应起来设定读出控制部12的动作。读出控制部12根据模式选择信息控制选择器13。即，读出控制部12判定块分割尺寸信息以及扫描类别信息，根据判定的块分割尺寸信息以及扫描类别信息，从存储在模式存储部10中的多个扫描模式数据选择任一个模式扫描数据。选择的扫描模式数据从选择器13提供给系数存储器30、31、32、33、34以及35。

此外，模式存储部10为了适应纵横4×4像素的块，也可以分别存储与图6所示的、将四个纵横4×4像素的块组合起来的纵横8×8像素的块所对应的Z字形扫描模式，以及与将四个纵横4×4像素的块组合起来的纵横8×8像素的块对应的垂直优先扫描模式的扫描模式数据。此外，模式存储部10为了适应纵横8×8像素的块，也可以分别存储与纵横8×8像素的块对应的Z字形扫描模式，以及与纵横8×8像素的块对应的垂直优先扫描模式的扫描模式数据，使得与纵横8×8像素的块对应。

此外，在提供由特定的企业或国家独自开发的编码方式的编码数据的情况下，控制部19也可以将该编码方式规定的扫描模式数据存储到模式存储部10中，模式读出控制部11基于该编码方式的规定，按照适当的扫描模式将系数数据提供给系数存储器30、31、32、33、34以及35。

图9(A)及图9(B)是用于说明在使本发明第一实施例中的解码电路与由特定的企业或国家独自开发的编码方式对应起来时所选择的扫描模式数据的图。在图9(A)及图9(B)所示的例子中，使解码电路对应于根据图类别及扫描类别等利用不同的扫描模式，并还根据DC/AC预测等预测改变扫描模式这样一种编码方式。即，控制部19根据以低频率出现的类别信息(提取信息)的切换，进行控制以改写模式存储部10的各扫描模式数据。

图9(A)是用于说明在复原图类别为I图的编码数据或扫描类别为帧的编码数据的情况下选择的扫描模式的图，图9(B)是用于说明在复原图类别为P、B图的编码数据或扫描类别为场的编码数据的情况下选择的扫描模式的图。另外，将在图9(A)所示的解码电路中利用的编码数据的类别设为第一类别，将在图9(B)所示的解码电路中使用的编码数据的类别设为第二类别。如此，控制部19根据图类别信息或扫描类别信息改写模式存储部10的各扫描模式数据，并且通过选择器13适应性地选择改写的各扫描模式数据。

即，如图9(A)所示，在提供的编码数据为第一类别的情况下，对各块选择性地利用针对画面内的扫描模式P11、P12、P13以及针对画面间的扫描模式P14。此外，如图9(B)所示，在提供的编码数据为第二类别的情况下，对各块选择性地利用扫描模式P21～P28中的任一个扫描模式。图9(A)及图9(B)表示使本实施例的解码电路对应于这种编码方式时的一个例子。

如此，为了适应由特定的企业或国家独自开发的编码方式，在本实施例的解码电路中，控制部19从模式存储器17中读出与来自编码信息提取部22的提取信息包含的图类别信息或扫描类别信息对应的扫描模式数据，并将读出的扫描模式数据存储到模式存储部10中。例如，在编码数据为图9(A)所示的第一类别的情况下，控制部19在表T1中存储扫描模式P11，在表T2中存储扫描模式P12，在表T3中存储扫描模式P13以及在表T4中存储扫描模式P14。此外，例如，在编码数据为图9(B)所示的第二类别的情况下，控制部19在表T1、T2、T3、...、T8中分别存储扫描模式P21、P22、P23、...、P28。

此外，读出控制部12根据由控制部19通知的依照提取信息的模式选择信息、由编码信息提取部22通知的提取信息以及由DC/AC预测处理部23通知的预测信息控制选择器13。即，读出控制部12在通知的模式选择信息为面面内，并且通知的预测信息为无预测的情况下，控制选择器13以选择表T1。此外，读出控制部12在由预测信息通知了预测方向为从上预测的情况下控制选择器13以选择表T2，在由预测信息通知了预测方向为从左预测的情况下控制选择器13以选择表T3。此外，读出控制部12在模式选择信息为画面间的情况下，控制选择器13以选择表T4。

如此，本实施例的解码电路通过控制部19的控制能够在模式存储部10中适当设定扫描模式，并且通过读出控制部12的控制能够适当、适应性地选择在模式存储部10中存储的扫描模式，并提供给系数存储器30～35。因此，还能够使本实施例中的解码电路适应这种由特定企业或国家独自开发的编码方式。

如上面说明的那样，本发明第一实施例中的解码电路包括：模式存储部10，存储与扫描模式对应的扫描模式数据；控制部19，将扫描模式数据写入模式存储部10；模式读出控制部11，读出在模式存储部10中存储的扫描模式数据；可变长解码部21，从提供的编码数据复原系数数据；以及逆扫描处理部39，按照由模式读出控制部11从模式存储部10中读出的扫描模式数据，对由可变长解码部21复原的系数数据进行重新排序。并且，控制部19将表示与提供的编码数据对应的扫描模式的扫描模式数据写入模式存储部10。

因此，即使例如提出了利用新扫描模式的编码方式，也不增大模式存储部10的容量，就能够在模式存储部10中存储与该新扫描模式对应的扫描模式。其结果是能够提供一种利用单个电路就能适应各种图像编码方式的、具有通用性的解码电路。

另外，在上面的说明中，举出一个利用由图1所示的功能模块构成的解码电路来解码编码数据的实施例进行了说明，但也可以是例如包含以下步骤的解码方法：模式写入步骤，将表示与提供的编码数据对应的扫描模式的扫描模式数据写入模式存储部10；模式读出步骤，读出在模式存储部10中存储的扫描模式数据；系数复原步骤，从提供的编码数据复原系数数据；以及逆扫描处理步骤，按照从模式存储部10读出的扫描模式数据对复原的系数数据进行重新排序。具体而言，可以使存储器等存储执行这种解码方法的各处理步骤的程序，并且，例如由微处理器等CPU依次读取在存储器中存储的程序，按照读取的程序执行处理。

(第二实施例)

图10是表示本发明第二实施例中的编码电路结构的方框图。在本实施例中，举出通过对提供的图像数据进行压缩编码来生成编码数据的编码电路的一个例子进行说明。另外，在图10中，因标注有与图1相同附图标记的结构要素具有与图1相同的功能，故省略详细的说明。

此外，本实施例的编码电路适应作为图像编码方式被标准化的JPEG方式、MPEG-1方式、MPEG-2方式、MPEG-4方式、H.263方式以及H.264方式等，并且还实现能适应由特定的企业或国家独自开发的编码方式的编码电路。另外，本实施例的编码电路除了这些编码方式之外，还能够适应将来会提出的编码方式。

此外，在本实施例中，说明以利用作为一种正交变换的离散余弦变换的编码方式编码图像数据的例子，但还能够适应利用使用从图像数据求出每个频率成分这样一种手法的其他变换的编码方式，也可以是利用这种除离散余弦变换之外的变换的编码电路。

如图10所示，对本实施例中的编码电路提供图像数据。本实施例中的编码电路对提供的图像数据以块为单位进行离散余弦变换，对通过离散余弦变换生成的每个块的各系数值进行量子化。并且，编码电路将通过量子化生成的各量子化系数值作为系数数据，按照规定的扫描模式进行重新排序。编码电路对重新排序的系数数据进行运行能级编码，并将进行了运行能级编码的数据作为编码数据来输出。

图10所示的编码电路包括模式存储部10、模式读出控制部11、模式存储器17、表地址生成部18、控制部19、可变长编码部41、DC/AC预测编码处理部43、量子化部44、DCT变换部45、写入地址生成部46以及扫描处理部49。

在图10中，输入到编码电路的图像数据首先提供给DCT变换部45。DCT变换部45对提供的图像数据例如以纵横8×8像素的块为单位进行离散余弦变换，从而按与块上规定块要素对应的各个频率被划分，并生成与划分的各频率成分对应的各个系数值。

量子化部44对从DCT变换部45提供的各系数值进行量子化。由此生成与各块的块要素对应的系数数据。量子化部44将如此生成的系数数据依次提供给DC/AC预测编码处理部43。

DC/AC预测编码处理部43对于从量子化部44提供的系数数据，对DC成分和AC成分这两者适应性地进行预测编码。即，DC/AC预测编码处理部43在基于MPEG-4方式、H.263方式等进行编码处理的情况下，对这种DC成分和AC成分两者进行预测编码处理，并输出进行了预测编码处理的系数数据。此外，DC/AC预测编码处理部43对未利用DC/AC预测的编码方式不进行预测编码处理，输出系数数据。

此外，DC/AC预测编码处理部43为了在扫描处理部49包含的系数存储器中存储输出的系数数据，控制写入地址生成部46。此外，DC/AC预测编码处理部43将与预测相关的信息通知给可变长编码部41。此外，由DCT变换部45、量子化部44以及DC/AC预测编码处理部43构成从图像数据生成系数数据的系数生成部。

接着，写入地址生成部46根据DC/AC预测编码处理部43的控制，生成用于在扫描处理部49包含的系数存储器的规定地址中写入数据的地址。

从DC/AC预测编码处理部43输出的系数数据提供给扫描处理部49。扫描处理部49按照扫描模式对由DCT变换部45生成的以块为单位的各系数数据进行重新排序，由此生成一维的系数数据列。在本实施例中，为了执行这种处理，扫描处理部49具有与宏块中的四个亮度块Y0～Y3对应的四个系数存储器30、31、32、33和与两个色差块Cb、Cr对应的两个系数存储器34、35。

即，首先，来自DC/AC预测编码处理部43的系数数据提供给各系数存储器30～35。并且，从写入地址生成部46向各系数存储器30～35提供用于将各系数数据依次写入各系数存储器30～35的规定地址中的地址。由此，在规定的系数存储器中，存储与块上的各块要素，即与各频率成分对应的系数数据。

另一方面，扫描处理部49从各系数存储器中按照扫描模式的顺序依次取入系数数据，重新排列为一维的系数数据列。为此，从模式读出控制部11向扫描处理部49提供与每块的扫描模式对应的系数读出地址。各个系数读出地址作为读出地址被提供给各系数存储器30、31、32、33、34以及35。通过这种扫描处理部49的结构，在系数存储器中存储的以块为单位的各系数数据作为依照扫描模式的一维系数数据列被输出。扫描处理部49通过这种处理对各系数数据进行重新排序，从在与二维块对应的系数存储器上规定地址所配置的系数数据，生成依照扫描模式的一维系数数据列。

从扫描处理部49输出的系数数据列提供给可变长编码部41。可变长编码部41对依照扫描模式顺序的系数数据进行作为可变长编码处理的运行能级编码处理，并输出为编码数据。

此外，为了从扫描处理部49的系数存储器中读出依照扫描模式的一维系数数据列，在本第二实施例中，由模式存储器17、控制部19、表地址生成部18以及模式存储部10的扫描模式数据执行与第一实施例相同的提供处理。

即，对控制部19及模式读出控制部11，通知编码处理中的编码类别信息、图类别信息、扫描类别信息以及块分割尺寸信息等表示编码数据类别的类别信息。与此相对，首先，控制部19根据通知的类别信息，从模式存储器17中读出与该类别信息对应的一块扫描模式数据，并进行写入控制以使得读出的扫描模式数据存储到模式存储部10中。如此，控制部19起到将扫描模式数据写入模式存储部10中的模式写入部的功能。

此外，在模式存储部10中存储的扫描模式数据是与图3～图6所示的模式相同的模式。如此，控制部19一边控制表地址生成部18以生成规定的存储地址，一边依次从模式存储器17取出扫描模式数据，并将写入控制信号输出到模式存储部10，在模式存储部10的各表中存储取出的扫描模式数据。此外，控制部19控制模式读出控制部11，以按照规定的过程从模式存储部10输出扫描模式数据。

模式读出控制部11根据通知的类别信息，选择表示与生成的编码数据对应的扫描模式的扫描模式数据，并进行读出控制以使得选择的扫描模式数据提供给扫描处理部49。为了执行这种处理，模式读出控制部11与第一实施例同样，包括选择器13以及读出控制部12。

读出控制部12在来自控制部19的控制信号指示执行扫描模式数据的读出处理的情况下，根据类别信息，控制选择器13以选择在模式存储部10的各表中存储的扫描模式数据。由选择器13选择的扫描模式数据分别作为系数读出地址提供给系数存储器30、31、32、33、34以及35。

此外，从可变长编码部41对控制部19通知读出指示信号。即，可变长编码部41在开始运行能级编码处理时，对控制部19输出读出指示信号，指示从系数存储器读出系数数据。根据读出指示信号，控制部19控制模式读出控制部11以选择与规定的类别对应的扫描模式数据。由此，对各系数存储器依次提供与扫描模式对应的系数读出地址，其结果是，在系数存储器中存储的系数数据作为读出数据，按照扫描模式的顺序从系数存储器输出。

本实施例的编码电路具有以上说明的结构，通过这种结构，利用单个电路就可以与各种图像编码方式中的扫描模式对应地进行编码处理。

即，例如，在生成JPEG方式或MPEG-1方式的编码数据的情况下，在模式存储部10中存储Z字形扫描模式的扫描模式数据，并设定选择器13以提供给系数存储器30、31、32、33、34以及35即可。

此外，在生成MPEG-2方式的编码数据的情况下，控制部19在模式存储部10中分别存储Z字形扫描模式以及垂直优先扫描模式的扫描模式数据。此外，读出控制部12根据类别信息，对每个图像判定Z字形扫描模式还是垂直优先扫描模式，并控制选择器13对某一扫描模式数据的选择。选择的扫描模式数据从选择器13提供给系数存储器30、31、32、33、34以及35。

此外，在生成H.264方式的编码数据的情况下，控制部19在模式存储部10中分别存储与纵横4×4像素的块对应的Z字形扫描模式、与纵横4×4像素的块对应的垂直优先扫描模式、与纵横8×8像素的块对应的Z字形扫描模式以及与纵横8×8像素的块对应的垂直优先扫描模式的扫描模式数据。此外，读出控制部12判定块分割尺寸信息，根据判定的块分割尺寸信息，控制选择器13对某一扫描模式数据的选择。选择的扫描模式数据从选择器13提供给系数存储器30、31、32、33、34以及35。

此外，模式存储部10为了适应纵横4×4像素的块，也可以分别存储与图6所示的、将四个纵横4×4像素的块组合起来的纵横8×8像素的块对应的Z字形扫描模式，以及与将四个纵横4×4像素的块组合起来的纵横8×8像素的块对应的垂直优先扫描模式的扫描模式数据。此外，模式存储部10为了适应纵横8×8像素的块，也可以分别存储与纵横8×8像素的块对应的Z字形扫描模式，以及与纵横8×8像素的块对应的垂直优先扫描模式的扫描模式数据。

此外，在提供由特定的企业或国家独自开发的编码方式的编码数据的情况下，控制部19也可以将该编码方式规定的扫描模式存储到模式存储部10中，模式读出控制部11基于该编码方式的规定，将适当的扫描模式提供给系数存储器30、31、32、33、34以及35。

如此，本实施例的编码电路能够通过控制部19的控制在模式存储部10中设定适当的扫描模式，并且能够通过读出控制部12的控制适当地选择在模式存储部10中存储的扫描模式，并提供给系数存储器。因此，本实施例的编码电路还能够适应这种由特定企业或国家独自开发的编码方式。

如上面说明的那样，本发明第二实施例中的编码电路包括：模式存储部10，存储与扫描模式对应的扫描模式数据；控制部19，将扫描模式数据写入模式存储部10；模式读出控制部11，读出在模式存储部10中存储的扫描模式数据；DCT变换部45，从图像数据生成系数数据；量子化部44及DC/AC预测编码处理部43；以及扫描处理部49，按照由模式读出控制部11从模式存储部10中读出的扫描模式数据，对生成的系数数据进行重新排序。并且，控制部19将表示与生成的编码数据对应的扫描模式的扫描模式数据写入模式存储部10。

因此，例如，即使提出了利用新扫描模式的编码方式，也不增大模式存储部10的容量，就可以在模式存储部10中存储该新扫描模式。其结果是能够提供一种利用单个电路就可以适应各种图像编码方式的、具有通用性的编码电路。

另外，在上面的说明中，举出通过由图10所示的功能模块构成的编码电路生成编码数据的实施例的一个例子进行了说明，但也可以是例如包含以下步骤的编码方法：模式写入步骤，将表示与生成的编码数据对应的扫描模式的扫描模式数据写入模式存储部10；模式读出步骤，读出在模式存储部10中存储的扫描模式数据；系数生成步骤，从图像数据生成系数数据；以及扫描处理步骤，按照从模式存储部10读出的扫描模式数据对生成的系数数据进行重新排序。具体而言，可以使存储器等存储执行这种编码方法的各处理步骤的程序，例如由微处理器等CPU依次读取在存储器中存储的程序，并按照读取的程序执行处理。

此外，在以上说明中，第一实施例的情况下，编码信息提取部22将提取信息中以较低频率出现的图级信息即编码类别信息、图类别信息及扫描类别信息通知给控制部19，并将以高频率出现的信息即画面内/画面间信息、宏块类别信息及块分割尺寸信息通知给模式读出控制部11，但本发明并不特别限定与此。编码信息提取部22也可以将提取信息中包含的编码类别信息、图类别信息、扫描类别信息、画面内/画面间信息、宏块类别信息及块分割尺寸信息通知给控制部19。并且，控制部19可以基于这些信息控制模式读出控制部11。

此外，基于所述第一、第二实施例对本发明进行了说明，但本发明当然不限定于所述第一、第二实施例。以下情况也包含在本发明中。

即，构成解码电路及编码电路的结构要件的一部分或全部可以包含在一个系统LSI(Large Scale Integration，大规模集成电路)中。系统LSI是将多个结构部集成在一个芯片上制造的超多功能LSI。

此外，构成所述电路的结构部件的各部可以个别地集成为一个芯片，也可以包含一部分或全部地集成为一个芯片。

此外，在此称作系统LSI，但根据集成度的不同，有时也称作IC(Integrated Circuit，集成电路)、LSI、超LSI(Super LSI)或超级LSI(Ultra LSI)。此外，集成电路化的手法并不限于LSI，也可以通过专用电路或通用处理器实现。也可以在制造LSI之后利用能进行编程的FPGA(Field Programmable Gate Array，现场可编程门阵列)、能重新构成LSI内部的电路单元的连接和设定的可重构处理器(Reconfigurable Processor)。

此外，伴随半导体技术的进步或其他技术的派生，若出现了替代LSI的集成电路化技术，则当然可以利用该技术进行功能模块的集成化。其中，有可能应用生物技术等。

此外，本发明也可以是上面所示的解码方法及编码方法。此外，也可以是利用计算机实现这些解码方法及编码方法的计算机程序，还可以是包括所述计算机程序的数字信号。

此外，本发明也可以是将所述计算机程序或所述数字信号记录在计算机可读取的记录介质，例如软盘、硬盘、CD-ROM、MO、DVD、DVD-ROM、DVD-RAM、BD(Blu-rayDisc，蓝光光盘)以及半导体存储器等中。此外，也可以是记录在这些记录介质的所述数字信号。

此外，本发明也可以经由以电气通信线路、无线通信线路、有线通信线路、因特网为代表的网络或数据广播等传输所述计算机程序或所述数字信号。

此外，本发明也可以是包括微处理器和存储器的计算机系统，所述存储器存储所述计算机程序，所述微处理器按照所述计算机程序进行动作。

此外，也可以将所述程序或所述数字信号记录到所述记录介质来移送，或者将所述程序或所述数字信号经由所述网络等进行移送，由此利用独立的其他计算机系统实施。

此外，也可以分别组合所述实施例及所述变形例。

(第三实施例)

图11是表示本发明第三实施例中的图像再生装置的结构的方框图。其中，图像再生装置例如包含个人计算机、机顶盒、光盘记录器、光盘再生器、电视机、便携式信息终端装置以及移动电话。

图11所示的图像再生装置100包括编码流取得部101、解码电路102以及输出部103。编码流取得部101取得编码流。另外，编码流取得部101或者经由网络取得编码流，或者通过读取DVD、蓝光光盘等光盘取得编码流，或者经由天线从广播电波取得编码流。

解码电路102是第一实施例所述的解码电路。解码电路102从编码流取得部101取得的编码流中提取通过图像压缩编码处理生成的编码数据，并解码提取的编码数据。输出部103将由解码电路102解码的图像数据输出到监视器110。监视器110显示由输出部103输出的图像数据。

由于图像再生装置100搭载第一实施例所述的解码电路，所以本实施例中的图像再生装置100用单个电路就能够进行对应于各种编码方式的解码。

另外，所述的具体实施例中主要包含具有以下结构的发明。

本发明一方面涉及的解码电路，对通过将图像数据以规定像素数的块为单位变换为多个系数数据、并将变换的多个系数数据按照表示数据顺序的扫描模式重新排序的图像压缩编码处理来生成的编码数据进行解码，包括：模式存储部，存储与所述扫描模式对应的扫描模式数据；模式写入部，将与提供的所述编码数据对应的所述扫描模式数据写入所述模式存储部；模式读出部，读出在所述模式存储部中存储的所述扫描模式数据；系数复原部，从提供的所述编码数据复原所述系数数据；以及逆扫描处理部，按照由所述模式读出部从所述模式存储部中读出的所述扫描模式数据，对由所述系数复原部复原的系数数据进行重新排序。

采用该结构，在模式存储部中存储与扫描模式对应的扫描模式数据，并由模式写入部将与提供的编码数据对应的扫描模式数据写入模式存储部中。并且，由模式读出部读出在模式存储部中存储的扫描模式数据，并由系数复原部从提供的编码数据复原系数数据。随后，逆扫描处理部，按照由模式读出部从模式存储部读出的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。

因此，由于将与提供的编码数据对应的扫描模式数据写入模式存储部中，所以能够提供一种利用单个电路就能进行与各种图像编码方式对应的解码的、具有通用性的解码电路。此外，即使提出了利用新扫描模式的编码方式，也不需增大模式存储部的容量，就能在模式存储部中存储与新扫描模式对应的扫描模式，能够迅速适应将来提出的未知标准，无须进行LSI等的重新设计。

此外，较为理想的是：在所述解码电路中，所述模式写入部将与生成了提供的所述编码数据的图像压缩编码处理的编码方式对应的所述扫描模式数据写入所述模式存储部。

采用该结构，由模式写入部将与生成了提供的编码数据的图像压缩编码处理的编码方式对应的扫描模式数据写入模式存储部中。因此，能够按照与生成了提供的编码数据的图像压缩编码处理的编码方式对应的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。

此外，较为理想的是：在所述解码电路中，所述模式写入部还将与提供的所述编码数据的编码方式所规定的类别对应的所述扫描模式数据写入所述模式存储部。

采用该结构，由模式写入部，还将与提供的编码数据的编码方式所规定的类别对应的扫描模式数据写入模式存储部。因此，能够按照与提供的编码数据的编码方式所规定的类别对应的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。

此外，较为理想的是：在所述的解码电路中，所述模式写入部以根据所述类别的处理为单位将所述扫描模式数据写入所述模式存储部。

采用该结构，由模式写入部，以根据由提供的编码数据的编码方式所规定的类别的处理为单位，将扫描模式数据写入模式存储部。因此，能够以根据由提供的编码数据的编码方式所规定的类别的处理为单位，对由系数复原部复原的系数数据进行重新排序。

此外，较为理想的是：在所述解码电路中，所述模式存储部存储多个扫描模式数据；所述模式读出部从多个扫描模式数据中选择与提供的所述编码数据对应的扫描模式数据，并将选择的所述扫描模式数据提供给所述逆扫描处理部。

采用该结构，在模式存储部中存储多个扫描模式数据，通过模式读出，从多个扫描模式数据中选择与提供的编码数据对应的扫描模式数据，并将选择的扫描模式数据提供给逆扫描处理部。

因此，能够按照从多个扫描模式数据中根据提供的编码数据所选择的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。

此外，较为理想的是：在所述解码电路中，所述模式读出部以提供的所述编码数据的所述块为单位，从多个扫描模式数据中选择与所述编码数据对应的扫描模式数据。

采用该结构，由模式读出部，以提供的编码数据的块单位，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照以提供的编码数据的块为单位选择的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。

此外，较为理想的是：在所述解码电路中，所述模式读出部根据提供的所述编码数据的所述块的结构，从多个扫描模式数据中选择与所述编码数据对应的扫描模式数据。

采用该结构，由模式读出部，根据提供的编码数据的块的结构，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照根据提供的编码数据的块的结构所选择的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。

此外，较为理想的是：在所述解码电路中，所述模式存储部存储与由纵横8×8的系数构成的块对应的扫描模式数据，并且，通过组合由多个比所述纵横8×8的系数构成的块更小的块，形成纵横8×8系数的块，存储与形成的块对应的扫描模式数据。

采用该结构，在模式存储部中存储与由纵横8×8的系数构成的块对应的扫描模式数据。此外，在模式存储部中，通过组合多个比由纵横8×8的系数构成的块更小的块，形成纵横8×8的系数块，存储与形成的块对应的扫描模式数据。

因此，在图像数据以由纵横8×8的系数构成的块变换为系数数据的情况下，能够按照与该块对应的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。此外，在图像数据以比由纵横8×8的系数构成的块更小的块为单位变换为多个系数数据的情况下，通过组合多个该块，形成纵横8×8的系数块，能够按照与形成的块对应的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。

此外，较为理想的是：在所述解码电路中，所述模式读出部根据提供的所述编码数据是画面内编码还是画面间编码，从多个扫描模式数据中选择与所述编码数据对应的所述扫描模式数据。

采用该结构，由模式读出部，根据提供的编码数据是画面内编码还是画面间编码，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照根据提供的编码数据是画面内编码还是画面间编码所选择的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。

此外，较为理想的是：在所述解码电路中，所述模式读出部根据提供的所述编码数据是场结构还是帧结构，从多个扫描模式数据中选择与所述编码数据对应的所述扫描模式数据。

采用该结构，由模式读出部，根据提供的编码数据是场结构还是帧结构，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照根据提供的编码数据是场结构还是帧结构所选择的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。

此外，较为理想的是：在所述解码电路中，所述模式读出部根据提供的所述编码数据的所述块是否进一步分割为多个子块，从多个扫描模式数据中选择与所述编码数据对应的所述扫描模式数据。

采用该结构，由模式读出部，根据提供的编码数据的块是否进一步分割为多个子块，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照根据提供的编码数据的块是否进一步分割为多个子块所选择的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。

此外，较为理想的是：在所述解码电路中，所述模式读出部根据对提供的所述编码数据的所述块进行的预测处理的内容，从多个扫描模式数据中选择与所述编码数据对应的所述扫描模式数据。

采用该结构，由模式读出部，根据对提供的编码数据的块进行的预测处理的内容，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照根据对提供的编码数据的块进行的预测处理的内容所选择的扫描模式数据，对由系数复原部复原的系数数据进行重新排序。

此外，较为理想的是：在所述解码电路中，所述预测处理的内容是DC/AC预测中的预测的有无以及预测的方向。

采用该结构，根据对提供的编码数据的块进行的DC/AC预测中的预测的有无以及预测的方向，能够从多个扫描模式数据中选择与编码数据对应的扫描模式数据。

本发明的另一方向所涉及的解码方法，对通过将图像数据以规定像素数的块为单位变换为多个系数数据、并将变换的多个系数数据按照表示数据顺序的扫描模式重新排序的图像压缩编码处理来生成的编码数据进行解码的解码方法，包括：模式写入步骤，将与提供的所述编码数据对应的所述扫描模式数据写入存储与所述扫描模式对应的扫描模式数据的模式存储部；模式读出步骤，读出在所述模式存储部中存储的所述扫描模式数据；系数复原步骤，从提供的所述编码数据复原所述系数数据；以及逆扫描处理步骤，按照在所述模式读出步骤中从所述模式存储部读出的所述扫描模式数据，对在所述系数复原步骤中复原的系数数据进行重新排序。

采用该结构，在模式存储部中存储与扫描模式对应的扫描模式数据，在模式写入步骤中，将与提供的编码数据对应的扫描模式数据写入模式存储部中。并且，在模式读出步骤中，读出在模式存储部中存储的扫描模式数据，在系数复原步骤中，从提供的编码数据复原系数数据。随后，在逆扫描处理步骤中，按照在模式读出步骤中从模式存储部读出的扫描模式数据，对在系数复原步骤中复原的系数数据进行重新排序。

因此，由于将与提供的编码数据对应的扫描模式数据写入模式存储部中，所以能够提供一种利用单个电路就能进行与各种图像编码方式对应的解码的、具有通用性的解码方法。此外，即使提出了利用新扫描模式的编码方式，也不需增大模式存储部的容量，就能在模式存储部中存储与新扫描模式对应的扫描模式，也能够迅速适应将来提出的未知标准，无须进行LSI等的重新设计。

本发明另一方面所涉及的编码电路，通过将图像数据以规定像素数的块为单位变换为多个系数数据、并将变换的多个系数数据按照表示数据顺序的扫描模式重新排序的图像压缩编码处理来生成编码数据，包括：模式存储部，存储与所述扫描模式对应的扫描模式数据；模式写入部，将与生成的所述编码数据对应的所述扫描模式数据写入所述模式存储部；模式读出部，读出在所述模式存储部中存储的所述扫描模式数据；系数生成部，从提供的所述图像数据生成所述系数数据；以及扫描处理部，按照由所述模式读出部从所述模式存储部中读出的所述扫描模式数据，对由所述系数生成部生成的系数数据进行重新排序。

采用该结构，在模式存储部中存储与扫描模式对应的扫描模式数据，并由模式写入部将与生成的编码数据对应的扫描模式数据写入模式存储部。并且，由模式读出部读出在模式存储部中存储的扫描模式数据，由系数生成部从提供的图像数据生成系数数据。随后，由扫描处理部，按照由模式读出部从模式存储部读出的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。

因此，由于将与生成的编码数据对应的扫描模式数据写入模式存储部中，所以能够提供一种利用单个电路就可以进行与各种图像编码方式对应的编码的、并具有通用性的编码电路。此外，即使提出了利用新扫描模式的编码方式，也不需增大模式存储部的容量，就能在模式存储部中存储新扫描模式，也能够迅速适应将来提出的未知标准，无须进行LSI等的重新设计。

此外，较为理想的是：在所述编码电路中，所述模式写入部将与生成所述编码数据的图像压缩编码处理的编码方式对应的所述扫描模式数据写入所述模式存储部中。

采用该结构，由模式写入部将与生成编码数据的图像压缩编码处理的编码方式对应的扫描模式数据写入模式存储部中。因此，可以按照与生成编码数据的图像压缩编码处理的编码方式对应的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。

此外，较为理想的是：在所述编码电路中，所述模式写入部还将与生成的所述编码数据的编码方式所规定的类别对应的所述扫描模式数据写入所述模式存储部。

采用该结构，由模式写入部，还将与生成的编码数据的编码方式所规定的类别对应的扫描模式数据写入模式存储部中。因此，能够按照与生成的编码数据的编码方式所规定的类别对应的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。

此外，较为理想的是：在所述编码电路中，所述模式存储部存储多个扫描模式数据；所述模式读出部从多个扫描模式数据中选择与生成的所述编码数据对应的扫描模式数据，并将选择的所述扫描模式数据提供给所述扫描处理部。

采用该结构，在模式存储部存储多个扫描模式数据，并由模式读出部从多个扫描模式数据中选择与生成的编码数据对应的扫描模式数据，并将选择的扫描模式数据提供给扫描处理部。

因此，能够按照从多个扫描模式数据中根据生成的编码数据选择的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。

此外，较为理想的是：在所述编码电路中，所述模式读出部以生成的所述编码数据的所述块为单位，从多个扫描模式数据中选择与所述编码数据对应的扫描模式数据。

采用该结构，由模式读出部，以生成的编码数据的块为单位，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照以生成的编码数据的块为单位选择的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。

此外，较为理想的是：在所述编码电路中，所述模式读出部根据生成的所述编码数据的所述块的结构，从多个扫描模式数据中选择与所述编码数据对应的所述扫描模式数据。

采用该结构，由模式读出部，根据生成的编码数据的块的结构，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照根据生成的编码数据的块的结构所选择的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。

此外，较为理想的是：在所述编码电路中，所述模式存储部存储与由纵横8×8的像素构成的块对应的扫描模式数据，并且通过组合多个比由所述纵横8×8像素构成的块更小的块，形成纵横8×8像素的块，存储与形成的块对应的扫描模式数据。

根据该结构，在模式存储部中存储与由纵横8×8的像素构成的块对应的扫描模式数据。此外，在模式存储部中，通过组合多个比由纵横8×8的像素构成的块更小的块，形成纵横8×8像素的块，存储与形成的块对应的扫描模式数据。

因此，在将图像数据以由纵横8×8像素构成的块为单位变换为多个系数数据的情况下，可以按照与该块对应的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。此外，在将图像数据以比由纵横8×8的像素构成的块更小的块为单位变换为多个系数数据的情况下，通过组合多个该块，形成纵横8×8像素的块，能够按照与形成的块对应的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。

此外，较为理想的是：在所述编码电路中，所述模式读出部根据生成的所述编码数据是画面内编码还是画面间编码，从多个扫描模式数据中选择与所述编码数据对应的所述扫描模式数据。

采用该结构，由模式读出部，根据生成的编码数据是画面内编码还是画面间编码，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照根据生成的编码数据是画面内编码还是画面间编码所选择的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。

此外，较为理想的是：在所述编码电路中，所述模式读出部根据生成的所述编码数据是场结构还是帧结构，从多个扫描模式数据中选择与所述编码数据对应的所述扫描模式数据。

采用该结构，由模式读出部，根据生成的编码数据是场结构还是帧结构，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照根据生成的编码数据是场结构还是帧结构所选择的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。

此外，较为理想的是：在所述编码电路中，所述模式读出部根据生成的所述编码数据的所述块是否进一步分割为多个子块，从多个扫描模式数据中选择与所述编码数据对应的所述扫描模式数据。

采用该结构，由模式读出部，根据生成的编码数据的块是否进一步分割为多个子块，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照根据生成的编码数据的块是否进一步分割为多个子块所选择的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。

此外，较为理想的是：在所述编码电路中，所述模式读出部根据对生成的所述编码数据的所述块进行的预测处理的内容，从多个扫描模式数据中选择与所述编码数据对应的所述扫描模式数据。

采用该结构，由模式读出部，根据对生成的编码数据的块进行的预测处理的内容，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。因此，能够按照根据对生成的编码数据的块进行的预测处理的内容所选择的扫描模式数据，对由系数生成部生成的系数数据进行重新排序。

此外，较为理想的是：在所述编码电路中，所述预测处理的内容是DC/AC预测中的预测的有无以及预测的方向。

采用该结构，根据对生成的编码数据的块进行的DC/AC预测中的预测的有无以及预测的方向，从多个扫描模式数据中选择与编码数据对应的扫描模式数据。

本发明的另一方面所涉及的编码方法，通过将图像数据以规定像素数的块为单位变换为多个系数数据、并将变换的多个系数数据按照表示数据顺序的扫描模式重新排序的图像压缩编码处理来生成编码数据，包括：模式写入步骤，将与生成的所述系数数据对应的所述扫描模式数据写入存储与所述扫描模式对应的扫描模式数据的模式存储部；模式读出步骤，读出在所述模式存储部中存储的所述扫描模式数据；系数生成步骤，从提供的所述图像数据生成所述系数数据；以及扫描处理步骤，按照在所述模式读出步骤中从所述模式存储部读出的所述扫描模式数据，对在所述系数生成步骤中生成的系数数据进行重新排序。

采用该结构，在模式存储部中存储与扫描模式对应的扫描模式数据，在模式写入部步骤中，将与生成的编码数据对应的扫描模式数据写入模式存储部中。并且，在模式读出步骤中，读出在模式存储部中存储的扫描模式数据，在系数生成步骤中，从提供的图像数据生成系数数据。随后，在扫描处理步骤中，按照在模式读出步骤中从模式存储部读出的扫描模式数据，对由系数生成步骤生成的系数数据进行重新排序。

因此，由于将与生成的编码数据对应的扫描模式数据写入模式存储部中，所以能够提供一种利用单个电路就能进行与各种图像编码方式对应的编码的、具有通用性的编码方法。此外，即使提出了利用新扫描模式的编码方式，也不需增大模式存储部的容量，就能够在模式存储部中存储新扫描模式，也能迅速适应将来提出的未知标准，无须进行LSI等的重新设计。

本发明另一方面所涉及的图像再生装置包括：编码数据取得部，取得通过将图像数据以规定像素数的块为单位变换为多个系数数据、并将变换的多个系数数据按照表示数据顺序的扫描模式重新排序的图像压缩编码处理来生成的编码数据；所述解码电路，对由所述编码数据取得部取得的编码数据进行解码；以及输出部，输出由所述解码电路解码的图像数据。

采用该结构，由编码数据取得部，取得通过将图像数据以规定像素数的块为单位变换为多个系数数据、并将变换的多个系数数据按照表示数据顺序的扫描模式重新排序的图像压缩编码处理来生成的编码数据。并且，由所述解码电路对由编码数据取得部取得的编码数据进行解码，由输出部输出由解码电路解码的图像数据。

因此，能够将所述解码电路例如应用于个人计算机、机顶盒、便携式信息终端装置以及移动电话等图像再生装置。

产业上的利用可能性

本发明涉及的解码电路及解码方法例如可以利用于具有对基于图像编码方式编码的数据即编码数据进行解码处理的功能的LSI等集成电路、包括这种集成电路的个人计算机、机顶盒、便携式信息终端装置或者移动电话等信息设备、以及其他装置。

此外，本发明涉及的编码电路及编码方法例如可以利用于具有基于图像编码方式生成编码数据的功能的LSI等集成电路、包括这种集成电路的个人计算机、机顶盒、便携式信息终端装置或者移动电话等信息设备、以及其他装置。

Claims (16)

1.一种解码电路，对通过将图像数据以规定像素数的块为单位变换为多个系数数据、并按照表示所述系数数据的顺序的扫描模式重新排序所述变换的多个系数数据的图像压缩编码处理来生成的编码数据进行解码，其特征在于包括：

模式存储部，存储与所述扫描模式对应的扫描模式数据；

控制部，根据所述编码数据的提取信息，将存储在所述模式存储部中的所述扫描模式数据改写为与所述编码数据的编码方式相对应的扫描模式数据，并基于所述编码数据与所述模式存储部存储的扫描模式数据的对应关系，生成表示扫描模式的选择方式的模式选择信息；

模式读出控制部，利用所述模式选择信息、所述编码数据的提取信息以及表示预测方向或预测的有无的预测信息的其中之一，从所述模式存储部存储的扫描模式数据中选择适应于所述编码数据的一个扫描模式数据，并且读出在所述模式存储部中存储的所述选择的扫描模式数据；

系数复原部，从所述编码数据复原所述系数数据；以及

逆扫描处理部，按照由所述模式读出控制部读出的所述扫描模式数据，对由所述系数复原部复原的系数数据进行重新排序。

2.根据权利要求1所述的解码电路，其特征在于：所述控制部将与生成了所述编码数据的图像压缩编码处理的编码方式相对应的所述扫描模式数据写入所述模式存储部。

3.根据权利要求2所述的解码电路，其特征在于：所述控制部还将与所述编码数据的编码方式所规定的类别相对应的所述扫描模式数据写入所述模式存储部。

4.根据权利要求3所述的解码电路，其特征在于：所述控制部，以基于所述类别的处理为单位将所述扫描模式数据写入所述模式存储部。

5.根据权利要求1～4中任一项所述的解码电路，其特征在于：

所述模式存储部，存储多个扫描模式数据，

所述模式读出控制部，从多个扫描模式数据中选择适应于所述编码数据的扫描模式数据，并将选择的所述扫描模式数据提供给所述逆扫描处理部。

6.根据权利要求5所述的解码电路，其特征在于：所述模式读出控制部，以所述编码数据的所述块为单位，从多个扫描模式数据中选择适应于所述编码数据的扫描模式数据。

7.根据权利要求6所述的解码电路，其特征在于：所述模式读出控制部，根据所述编码数据的所述块的结构，从多个扫描模式数据中选择适应于所述编码数据的扫描模式数据。

8.根据权利要求5所述的解码电路，其特征在于：所述模式存储部，存储与由纵横8×8的系数构成的块相对应的扫描模式数据，并通过组合多个比所述纵横8×8的系数构成的块更小的块，形成纵横8×8系数的块，存储与形成的块相对应的扫描模式数据。

9.根据权利要求7所述的解码电路，其特征在于：所述模式读出控制部，根据所述编码数据是画面内编码还是画面间编码，从多个扫描模式数据中选择适应于所述编码数据的所述扫描模式数据。

10.根据权利要求7所述的解码电路，其特征在于：所述模式读出控制部，根据所述编码数据是场结构还是帧结构，从多个扫描模式数据中选择适应于所述编码数据的所述扫描模式数据。

11.根据权利要求7所述的解码电路，其特征在于：所述模式读出控制部，根据所述编码数据的所述块是否进一步分割为多个子块，从多个扫描模式数据中选择适应于所述编码数据的所述扫描模式数据。

12.根据权利要求6所述的解码电路，其特征在于：所述模式读出控制部，根据对所述编码数据的所述块进行的预测处理的内容，从多个扫描模式数据中选择适应于所述编码数据的所述扫描模式数据。

13.根据权利要求12所述的解码电路，其特征在于：所述预测处理的内容是DC/AC预测中的预测的有无以及预测的方向。

14.一种解码方法，对通过将图像数据以规定像素数的块为单位变换为多个系数数据、并按照表示所述系数数据的顺序的扫描模式重新排序所述变换的多个系数数据的图像压缩编码处理来生成的编码数据进行解码，其特征在于包括以下步骤：

控制步骤，对于存储与所述扫描模式相对应的扫描模式数据的模式存储部，根据所述编码数据的提取信息，将存储在所述模式存储部中的所述扫描模式数据改写为与所述编码数据的编码方式相对应的扫描模式数据，并基于所述编码数据与所述模式存储部存储的扫描模式数据的对应关系，生成表示扫描模式的选择方式的模式选择信息；

模式读出控制步骤，利用所述模式选择信息、所述编码数据的提取信息以及表示预测方向或预测的有无的预测信息的其中之一，从所述模式存储部存储的扫描模式数据中选择适应于所述编码数据的一个扫描模式数据，并且读出在所述模式存储部中存储的所述选择的扫描模式数据；

系数复原步骤，从所述编码数据复原所述系数数据；以及

逆扫描处理步骤，按照在所述模式读出控制步骤中读出的所述扫描模式数据，对在所述系数复原步骤中复原的系数数据进行重新排序。

15.一种编码电路，通过将图像数据以规定像素数的块为单位变换为多个系数数据、并按照表示所述系数数据的顺序的扫描模式重新排序所述变换的多个系数数据的图像压缩编码处理来生成编码数据，其特征在于包括：

模式存储部，存储与所述扫描模式对应的扫描模式数据；

控制部，根据所述编码数据的类别信息，将存储在所述模式存储部中的所述扫描模式数据改写为与所述编码数据的编码方式相对应的扫描模式数据，并基于所述编码数据与所述模式存储部存储的扫描模式数据的对应关系，生成表示扫描模式的选择方式的模式选择信息；

模式读出控制部，利用所述模式选择信息以及所述编码数据的类别信息，从所述模式存储部存储的扫描模式数据中选择适应于所述编码数据的一个扫描模式数据，并且读出在所述模式存储部中存储的所述选择的扫描模式数据；

系数生成部，从所述图像数据生成所述系数数据；以及

扫描处理部，按照由所述模式读出控制部读出的所述扫描模式数据，对由所述系数生成部生成的系数数据进行重新排序。

16.一种编码方法，通过将图像数据以规定像素数的块为单位变换为多个系数数据、并按照表示所述系数数据的顺序的扫描模式重新排序所述变换的多个系数数据的图像压缩编码处理来生成编码数据，其特征在于包括以下步骤：

控制步骤，对于存储与所述扫描模式对应的扫描模式数据的模式存储部，根据所述编码数据的类别信息，将存储在所述模式存储部中的所述扫描模式数据改写为与所述编码数据的编码方式相对应的扫描模式数据，并基于所述编码数据与所述模式存储部存储的扫描模式数据的对应关系，生成表示扫描模式的选择方式的模式选择信息；

模式读出控制步骤，利用所述模式选择信息以及所述编码数据的类别信息，从所述模式存储部存储的扫描模式数据中选择适应于所述编码数据的一个扫描模式数据，并且读出在所述模式存储部中存储的所述选择的扫描模式数据；

系数生成步骤，从所述图像数据生成所述系数数据；以及

扫描处理步骤，按照在所述模式读出控制步骤中读出的所述扫描模式数据，对在所述系数生成步骤中生成的系数数据进行重新排序。

Images