专利名称：信息处理设备和方法
技术领域：
本发明涉及信息处理设备和方法。具体地，本发明涉及能够增强编码处理和解码
处理中硬件资源使用效率的信息处理设备和方法。
背景技术：
近年来，伴随着图像尺寸增大，即使在家里也可以享受完全的HDTV(高清晰度电 视1920像素X 108像素)的视频。数字电影使用4KX2K(4，096X2， 160像素)的分辨率， 是HDTV图像的分辨率的4倍。 对于数字电影的应用，DCI(数字电影推广)标准规定了运动画面分发的压縮格 式。根据DCI标准，基于ISO(国际标准化组织)的JPEG(联合图像专家组)2000Part-1被 用作压縮/解压縮技术，并且峰值比特率对于图像尺寸为4096X2160的XYZ 12比特(24Hz 的帧率)运动图像序列是250Mbps。因此，在数字电影中，基带主图像被编码成具有该比特 率的经编码的数据，并且被分发并显示在屏幕上。 在数字电影以外的应用中，预期使用JPEG 2000的医学图像和卫星画面图像在未 来将增多。这些情况的共同点在于所处理的图像数据具有相当高的分辨率。JPEG 2000采 用小波变换作为变换图像信号的频率的技术。小波变换是用于将信号分解成多个频带的优 异的信号分析技术，并且除了适用诸如JPEG 2000压縮之类的图像压縮以外，还适用于图 像识别、地震波分析等。在小波变换中，在垂直和水平方向的每一个方向执行滤波处理，并 且在该处理期间，系数数据被频繁地存储于缓冲器中(例如，参考日本未实审专利申请公 布2008-022403)。 使用这样的小波变换的图像编码处理可以由专用硬件来实现，或者也可以由例如 由个人计算机等执行的软件程序来实现。 图1是示出由计算机执行的用于实现使用小波变换的图像编码处理的软件程序 的示例的示图。如图1中所示，由诸如CPU(中央处理单元)之类的通用处理器1来执行典 型计算机上的软件程序。通用处理器1设有内部存储器11，内部存储器11 一般被称为缓 存。 内部存储器11是相比于设置在处理器1外部的外部存储器具有小的容量并且特 征在于允许高速读写的能力的存储区域，并且仅被用于处理器l内所执行的处理。作为处 理器1内的软件执行的结果，执行小波变换、熵编码等。在图1中，小波变换部件12和熵编 码部件26是表示小波变换和熵编码的功能的功能块。 原始图像51通过具有低数据传输率的外部总线提供给处理器1 (如箭头61所 示)，并且被临时存储在内部存储器ll中所设置的输入缓冲器21中。输入缓冲器21中所 存储的原始图像51由小波变换部件12中的输入控制器22通过具有高数据传输率的内部 总线读出(如箭头62所示)并且提供给滤波处理部件23 (如箭头63所示)。滤波处理部 件23具有水平分析滤波部件31和垂直分析滤波部件32，它们在水平方向和垂直方向执行 滤波处理以将输入数据分解成低频分量和高频分量。在这种情况中，滤波处理部件23在将要用于计算的数据临时存储在内部存储器ll中所设置的中间计算缓冲器25中的同时执 行该处理。数据输入中间计算缓冲器25和从其输出是经由中间计算缓冲控制器24来执行 的。在从滤波处理部件23接收到数据之后(如箭头64所示)，中间计算缓冲控制器24将 数据通过内部总线提供给中间计算缓冲器25 (如箭头65所示)，并且使得数据被存储在中 间计算缓冲器25中。中间计算缓冲控制器24通过内部总线从中间计算缓冲器25读出数 据(如箭头66所示)，并且将所读出的数据提供给滤波处理部件23 (如箭头67所示)。
滤波处理部件23生成各分解级别的HL分量、LH分量、HH分量和最低频分量的系 数，并且顺次将所生成的分量系数提供给熵编码部件26 (如箭头68所示)。熵编码部件26 对所提供的系数数据进行编码并且将所生成的经编码的数据提供给输出控制器27(如箭 头69所示)。输出控制器27将经编码的数据通过内部总线提供给内部存储器11中所设 置的输出缓冲器28 (如箭头70所示)，并且使得经编码的数据被临时存储在输出缓冲器28 中。输出控制器27使得输出缓冲器28在预定定时输出经编码的数据，作为经编码的代码 流53。从输出缓冲器28输出的经编码的代码流53从通用处理器1通过外部总线被输出 (如箭头71所示)。 如上所述，相关技术的典型编码处理使用内部存储器11来存储数据，来以高速率 执行处理。
发明内容
然而，内部存储器11通常比外部存储器贵，并且还在通用处理器1中占据大的安
装面积。因此，为了降低通用处理器1的制造成本，内部存储器11的容量一般被限制为小 于外部存储器的容量。更具体而言，在许多情况中，外部存储器以十亿字节来配置，而内部
存储器被配置为具有最多几十兆字节的容量等。例如，在CellTM处理器中，单核处理器设有 仅具有256K字节的内部存储器。由于还存储程序等，实际可用于数据存储的空间可能约为 存储容量的一半。 因此，鉴于制造成本，内部存储器11的容量增大受到限制。相对地，所处理的图像 的分辨率逐年增大。在小波变换中，即使是利用作为高效率的节省存储的小波变换的基于 行的小波变换，通常也需要与"原始图像的水平尺寸"X "垂直行的数目"X "小波变换分
解级别的数目"对应的存储容量。因此，与增大的图像分辨率相关联，小波变换期间所临时 存储的数据量也增加。因此，仅使用内部存储器ll，存储容量变得不够，因而产生对使用外 部存储器的需求。 然而，在外部存储器的情况中，尽管可以以低成本保证足够的容量，但是，相比于 使用内部存储器ll的情况，大大增加了输入/输出数据所用的时间量。即，外部存储器的 使用可能导致用于如上所述的小波变换和熵编码处理的时间量增加。 当这样的编码处理是由专用硬件实现的时，也希望使用诸如上述内部存储器11
之类的高速存储器来作为数据缓冲器，但是鉴于制造成本很难保证足够的容量。相反，如上
所述，诸如上述外部存储器之类的低成本存储器的使用导致处理速率的下降。 为了克服上述问题，希望通过系统地使用高速存储器和低速存储器两者来执行数
据缓冲，在增强编码处理和解码处理中的硬件资源使用效率的同时，以低成本实现高速率
编码处理或解码处理。
9
根据本发明的第一实施例，提供了一种信息处理设备。该信息处理设备包括第一
存储部件和第二存储部件，第一存储部件具有比第二存储部件小的容量并且允许更高速度
的存取；滤波装置，该滤波装置用于对作为分析滤波处理的结果获得的水平低频和垂直低
频分量系数递归地重复分析滤波处理直到达到预定的分解级别为止，分析滤波处理是这样
的处理，其中，在水平方向和垂直方向两者中都执行用于将图像信号的频率分量分解为低
频分量和高频分量的分析滤波；第一控制装置，第一控制装置用于使得对于每个分解级别，
在分析滤波处理中的计算的过程期间获得的系数和对于除了预设分解级别以外的、作为分
析滤波处理中的计算的结果获得的水平低频和垂直低频分量系数被独立地存储在第一存
储部件中，在适当时读出第一存储部件中所存储的系数，并且提供所读出的系数以用于分
析滤波处理；以及第二控制装置，第二控制装置用于使得作为分析滤波处理中的计算的结
果获得的、预设分解级别的水平低频和垂直低频分量系数被存储在第二存储部件中，在适
当时读出第二存储部件中所存储的系数，并且提供所读出的系数以用于分析滤波处理。 根据本发明的第一实施例，提供了一种用于具有第一存储部件和第二存储部件的
信息处理设备的信息处理方法。第一存储部件具有比第二存储部件小的容量并且允许更高
速度的存取。该信息处理方法包括以下步骤使得第一控制装置通过将分析滤波处理中的
计算的过程期间所获得的系数以及作为分析滤波处理中的计算的结果获得的水平低频和
垂直低频分量系数临时存储在第一存储部件中，并且再次使用计算的过程期间所获得的系
数以及作为计算的结果获得的水平低频和垂直低频分量系数，来对作为分析滤波处理的结
果获得的水平低频和垂直低频分量系数递归地重复分析滤波处理第一预定次数，分析滤波
处理是这样的处理，其中，在水平方向和垂直方向两者中都执行用于将图像信号的频率分
量分解为低频分量和高频分量的分析滤波；使得第二控制装置使作为执行第一预定次数的
分析滤波处理中的计算的结果获得的水平低频和垂直低频分量系数被存储在第二存储部
件中；使得第三控制装置在分析滤波处理被执行第一预定次数之后读出第二存储部件中所
存储的系数；以及使得第四控制装置输入第二存储部件中所存储的系数，并且通过将分析
滤波处理中的计算的过程期间获得的系数以及作为分析滤波处理中的计算的结果获得的
水平低频和垂直低频分量系数临时存储在第一存储部件中，并且再次使用计算的过程期间
所获得的系数以及作为计算的结果获得的水平低频和垂直低频分量系数，来对作为分析滤
波处理的结果获得的水平低频和垂直低频分量系数递归地重复分析滤波处理第二预定次数。 根据本发明的第二实施例，提供了一种信息处理设备。该信息处理设备包括第 一存储部件和第二存储部件，第一存储部件比第二存储部件具有更小的容量并且允许更高 速度的存取；滤波装置，滤波装置用于通过使用作为合成滤波处理的结果获得的系数作为 高一级的分解级别的水平低频和垂直低频分量系数来递归地重复合成滤波处理，合成滤波 处理是这样的处理，其中，在垂直方向和水平方向两者中都执行用于合并图像信号的频率 分量中的低频分量和高频分量的合成滤波；第一控制装置，第一控制装置用于使得对于每 个分解级别，在合成滤波处理中的计算的过程期间获得系数和对于除了预设分解级别以外 的、作为合成滤波处理中的计算的结果获得的系数被独立地存储到第一存储部件中，在适 当时读出第一存储部件中所存储的系数，并且提供所读出的系数以用于合成滤波处理；以 及第二控制装置，第二控制装置用于使得作为合成滤波处理中的计算的结果获得的、预设分解级别的系数被存储在第二存储部件中，在适当时读出第二存储部件中所存储的系数， 并且提供所读出的系数以用于合成滤波处理。 根据本发明的第二实施例，还提供了一种用于具有第一存储部件和第二存储部件
的信息处理设备的信息处理方法。第一存储部件比第二存储部件具有更小的容量并且允许
更高速度的存取。该信息处理方法包括以下步骤使得第一控制装置通过将在合成滤波处
理中的计算的过程期间获得的系数和作为合成滤波处理的计算的结果获得的系数临时存
储到第一存储部件中，并且再次使用计算的过程期间获得的系数和作为计算的结果获得的
系数，并通过使用作为合成滤波处理的计算的结果获得的系数作为高一级的分解级别的水
平低频和垂直低频分量系数，来递归地执行合成滤波处理第一预定次数，合成滤波处理是
这样的处理，其中在垂直方向和水平方向两者中都执行用于合并图像信号的频率分量中的
低频分量和高频分量的合成滤波；使得第二控制装置使作为执行第一预定次数的合成滤波
处理中的计算的结果获得的系数被存储在第二存储部件中；使得第三控制装置在合成滤波
处理被执行第一预定次数之后读出第二存储部件中所存储的系数；以及使得第四控制装置
输入第二存储部件中所存储的系数，并且通过将在合成滤波处理中的计算的过程期间获得
的系数和作为合成滤波处理中的计算的结果获得的系数存储在第一存储部件中、并且再次
使用在计算的过程期间获得的系数和作为计算的结果获得的系数，通过使用作为合成滤波
处理中的计算的结果获得的系数作为高一级的分解级别的水平低频和垂直低频分量系数，
来递归地重复合成滤波处理第二预定次数。 根据本发明的第一实施例，对作为分析滤波处理的结果获得的水平低频和垂直低 频分量系数递归地重复分析滤波处理直到达到预定的分解级别为止，分析滤波处理在水平 方向和垂直方向两者中都执行用于将图像信号的频率分量分解为低频分量和高频分量的 分析滤波的处理。对于除了预设分解级别以外的每个分解级别、作为分析滤波处理中的计 算的结果获得的水平低频和垂直低频分量系数被独立地存储在第一存储部件中，第一存储 部件比第二存储部件具有更小的容量并且允许更高速度的存取。第一存储部件中所存储的 系数在适当时被读出，并且所读出的系数被提供用于分析滤波处理。作为分析滤波处理中 的计算的结果而获得的、预设分解级别的水平低频和垂直低频分量系数被存储在第二存储 部件中。第二存储部件中所存储的系数在适当时被读出。所读出的系数被提供用于分析滤 波处理。 根据本发明的第二实施例，通过使用作为合成滤波处理的结果获得的系数作为高 一级的分解级别的水平低频和垂直低频分量系数来递归地重复合成滤波处理，合成滤波处 理是在垂直方向和水平方向两者中都执行用于合并图像信号的频率分量中的低频分量和 高频分量的合成滤波的处理。对于每个分解级别，在合成滤波处理中的计算的过程期间获 得的系数和对于除了预设分解级别以外的、作为合成滤波处理中的计算的结果获得的系数 被独立地存储到第一存储部件中，第一存储部件比第二存储部件具有更小的容量并且允许 更高速度的存取。第一存储部件中所存储的系数在适当时被读出，并且所读出的系数被提 供用于合成滤波处理。作为合成滤波处理中的计算的结果获得的、预设分解级别的系数被 存储在第二存储部件中。第二存储部件所存储的系数在适当时被读出。所读出的系数被提 供用于合成滤波处理。 根据本发明，可以执行数据编码和解码。具体地，可以增强在编码处理和解码处理中使用硬件资源的效率。
图1是示出相关领域的编码器的主要配置示例的框图； 图2是示出用于实现根据本发明一个实施例的编码器和解码器的硬件的主要配 置示例的框图； 图3是示出根据本发明一个实施例的编码器的主要配置示例的框图； 图4是图示出小波变换的概况的示图； 图5是图示出分析滤波的概况的示图6是图示出图5中所示的分析处理之后的分析滤波的概况的示图； 图7是图示出分析滤波的序列的一个示例的示图； 图8是图示出分析滤波的序列的一个示例的示图9是图示出行块(line block)的示图10是示出9/7滤波器的一个示例的示图11是图示出该分析滤波中的提升计算(lifting computation)的一个示例的
示图；
图12是图示出小波变换期间内部存储器中所存储的系数的示图； 图13A和图13B是图示出根据本发明实施例的小波变换的概况的示图； 图14是图示出编码处理的流程的一个示例的流程图15是图示出第一水平分析滤波处理的一个示例的流程图； 图16是图示出第一垂直分析滤波编码处理的一个示例的流程图； 图17是图示出第二水平分析滤波处理的流程的一个示例的流程图； 图18是图示出第二垂直分析滤波编码处理的流程的一个示例的流程图； 图19是图示出第三水平分析滤波处理的流程的一个示例的流程图； 图20是图示出第三垂直分析滤波编码处理的流程的一个示例的流程图21A、图21B和图21C是图示出当用于将信息写入外部存储器的输入/输出缓冲 器具有单体(one-bank)配置时信息被写入外部存储器的过程的示图；
图22A、图22B和图22C是图示出当用于将信息写入外部存储器的输入/输出缓冲 器具有双体(two-bank)配置时信息被写入外部存储器的过程的示图；
图23A和图23B是示出用于将信息写入外部存储器的输入/输出缓冲器的不同体 配置的处理的流程的示例的示图； 图24A、图24B和图24C是图示出当用于从外部存储器读出信息的输入/输出缓冲 器具有单体配置时从外部存储器读出信息的处理的示图； 图25A、图25B和图25C是图示出当用于从外部存储器读出信息的输入/输出缓冲 器具有双体配置时从外部存储器读出信息的处理的示图； 图26A和图26B是示出用于从外部存储器读出信息的输入/输出缓冲器的不同体 配置的处理的流程的示例的示图； 图27是示出根据本发明一个实施例的解码器的主要配置示例的框图；
图28是图示出逆小波变换期间内部存储器中所存储的系数的示 图29是图示出合成滤波中的提升计算的一个示例的示图； 图30A和图30B是图示出根据本发明实施例的逆小波变换的概况的示图； 图31是图示出解码处理的流程的一个示例的流程图； 图32是图示出第一解码垂直合成滤波处理的流程的一个示例的流程图； 图33是图示出第一水平合成滤波处理的流程的一个示例的流程图； 图34是图示出第二解码垂直合成滤波处理的流程的一个示例的流程图； 图35是图示出第二水平合成滤波处理的流程的一个示例的流程图； 图36是图示出第三解码垂直合成滤波处理的流程的一个示例的流程图；以及 图37是图示出第三水平合成滤波处理的流程的一个示例的流程图。
具体实施例方式下面将描述实施本发明的最佳模式(以下称为"实施例")。以下描述按照下面的
顺序进行
1.第一实施例(装置用于执行编码处理或解码处理的装置的配置示例)2.第二实施例(编码器的配置示例)3.第三实施例(输入/输出缓冲器的配置示例)4.第四实施例(解码器的配置示例)〈1.第一实施例>[装置的配置示例]图2是示出根据本发明一个实施例来执行编码处理和解码处理的装置的配置示
例的框图。图2中所示出的信息处理系统100是执行编码器和解码器软件程序的硬件资源 的示例。 如图2中所示，信息处理系统100具有实现编码器和解码器的信息处理设备101。 各种装置通过PCI (外围组件互连)总线102连接到信息处理设备101。连接到信息处理 设备101的装置的示例包括大容量存储装置103和磁带录像机(VTR) 104-1至104-S,以及 用户用来对大容量存储装置103和VTR 104-1至104-S执行操作输入的鼠标105、键盘106 和操作控制器107。信息处理系统100是由上述装置构成并且与所安装的程序相协作地执 行图像编码处理、图像解码处理等的系统。 例如，信息处理系统100的信息处理设备101可以读出存储装置103中所存储的 运动图像内容，对所读出的运动图像内容进行编码并且将所产生的经解码的数据写回到存 储装置103。例如，信息处理设备101可以读出存储装置103中所存储的经编码的数据，对 所读出的经编码的数据进行解码，并且将所产生的经解码图像数据(运动图像内容)写回 存储装置103中。此外，信息处理设备101可以将从编码处理中产生的经编码的数据和从 解码处理中产生的经解码的图像数据经由VTR 104-1至104-S记录到视频磁带。信息处理 设备101还可以将VTR 104-1至104-S中的视频磁带上所记录的运动图像内容捕获到存储 装置103中。在捕获期间，信息处理设备101可以对运动图像内容进行编码。
信息处理设备101具有微处理器201、 GPU (图形处理单元)202、 XDR-RAM(极速数 据率_随机存取存储器)203和南桥芯片204。信息处理设备101还包括HDD(硬盘驱动 器)205、USB(通用串行总线)接口 206和声音输入/输出编解码器207。
GPU 202通过专用总线211连接到微处理器201。 XDR-RAM 203通过专用总线212 连接到微处理器201。南桥芯片204通过专用总线连接到微处理器201中的I/0(输入-输 出)控制器244。 HDD 205、 USB接口 206和声音输入/输出编解码器207也连接到南桥芯 片204。扬声器221连接到声音输入/输出编解码器207。显示器222也连接到GPU 202。 鼠标105、键盘106、 VTR 104-1至104-S、存储装置103和操作控制器107也通过PCI总线 102连接到南桥芯片204。 响应于用户操作输入，鼠标105和键盘106通过PCI总线102和南桥芯片204向 微处理器201输入指示用户操作输入的内容的信号。存储装置103和VTR 104-1至104-S 适于预定数据的记录或回放。在适当时，驱动器108还连接到PCI总线102。诸如磁盘、光 盘、磁光盘或半导体存储器之类的可移除介质111在适当时被装载到驱动器108中，并且从 中读出的计算机程序在适当时被安装到HDD 205上。 微处理器201具有用于执行诸如OS (操作系统)之类的基本程序的通用主CPU核 心241。副CPU核心242-1至242-8 (在该情况中，为8个副CPU核心，它们是RISC(精简 指令集计算机)信号处理器)通过共享总线245连接到主CPU核心241。用于对例如具有 256M字节的容量的XDR-RAM 203执行存储控制的存储控制器243也连接到共享总线245。 用于控制数据向南桥芯片204的输入和从其的输出的I/O控制器244也连接到共享总线 245。微处理器201是多核体系处理器，其中，上述元件被集成到单个芯片中。微处理器201 的操作频率例如是4GHz。 在启动时，微处理器201基于HDD 205中所存储的控制程序，读出HDD 205中所存 储的应用程序并且将应用程序装载到XDR-RAM 203中。之后，微处理器201基于应用程序 和操作员操作来执行给定的控制处理。微处理器201通过执行软件来执行编码处理和解 码处理。例如，微处理器201可以经由南桥芯片204将从编码中产生的经编码的流提供给 HDD205，以允许经编码的流被存储在HDD 205上。微处理器201还可以将从解码中产生的 运动图像内容的回放视频的数据传送给GPU 202，以使得数据可以显示在显示器222上。
可以以任意方式使用微处理器201中的CPU核心。例如，主CPU核心241可以执行 用于控制图像编码处理和图像解码处理的处理，并且8个副CPU核心242-1至242-8中的 每一个都可以执行编码处理或解码处理。信息处理系统100的微处理器201中8个副CPU 核心242-1至242-8中的每一个都具有内建的缓存。即，8个副CPU核心242-1至242-8 中的每一个都可以使用作为其自己的内部存储器的内部缓存和作为外部存储器的XDR-RAM 203两者。 每个缓存由8个副CPU核心242-1至242_8中相应的一个排他地使用，并且允许
数据在不经过共享总线245的情况下被读写。每个缓存以高于XDR-RAM 203的速率进行操
作。即，缓存允许高于XDR-RAM 203的速率的数据读写。然而，由于缓存的每单位容量的成
本高于XDR-RAM203，所以缓存所具有的容量比XDR-RAM 203小。因此，以下给出对有限缓存
的情况和在编码处理和解码处理中更高效地使用有限容量的缓存的方法的描述。然而，实践中，XDR-RAM 203的容量也是有限的。然而，在XDR-RAM 203的情况中，
可以以低成本实现远远大于编码处理或解码处理中一般需要的自由空间的容量。因此，以
下假定XDR-RAM 203具有充分大的容量(即，对容量没有具体限制)而给出描述。 以下，副CPU核心242-1至242_8被称为"副CPU核心242"，除非要在描述中相互区分。尽管在图2中示出了8个副CPU核心242，但在实践中，其数目是任意的。用于使得 主CPU核心241执行编码处理和解码处理的软件程序被分配给各个副CPU核心242 ( S卩，被 加载到其缓存中)。副CPU核心242中的每一个执行所分配的软件程序来实现编码处理和 解码处理。 〈2.第二实施例>
[编码器的配置] 图3是示出由这样的副CPU核心242实现的编码器(编码装置)的配置示例的框 图。 在图3中，处理器301是独立于其他部件进行操作的单个计算处理部件，并且对应 于图2中所示出的微处理器201中的副CPU核心242中的一个。如图3中所示，处理器301 具有内部存储器311。内部存储器311例如是由SRAM(静态随机存取存储器)来实现的并 且被内建于处理器301中。内部存储器311相比于下述外部存储器383的特征在于电路 规模大使得其难以增大封装密度，功耗大，可以进行高速操作并且读/写程序简单。即，内 部存储器311与外部存储器383相比较，具有小的容量并且允许高速数据读写(S卩，内部存 储器311具有比外部存储器383更小的容量，并且允许更高速度的存取)。
内部存储器311可以具有任何容量。然而，容量越大，处理器301的成本越高。以 下给出对内部存储器311具有256K字节的容量的示例。内部存储器311不仅存储处理器 301处理后的数据还存储由处理器301执行的程序。因此，进一步减少了内部存储器311的 用于数据存储的自由空间。以下给出对内部存储器311的自由空间为128K字节，即整体容 量的一半的示例的描述。 处理器301执行内部存储器311中所存储的程序来实现小波变换部件312、熵编 码部件326和输出控制器327的功能。小波变换部件312对从处理器301的外部输入的基 带图像数据执行小波变换，以将该图像数据分解成低频分量和高频分量直到达到预定的分 解级别为止。小波变换是这样的处理，其中，在水平方向和垂直方向中都执行将输入数据分 解成低频分量和高频分量的滤波处理。在小波变换处理中，对作为滤波处理的结果获得的 水平和垂直低频分量(LL分量)递归地重复这样的滤波处理。图4是示出小波变换的示意 性示图。如图4中的示例中所示，作为小波变换(对LL分量递归地执行的滤波处理)的结 果，基带原始图像351被转换成所分解出的达到预定分解级别的低频分量和高频分量的小 波变换系数352。小波变换部件312具有用于执行这样的滤波处理的滤波处理部件323。滤 波处理部件323具有水平分析滤波部件331和垂直分析滤波部件332。
水平分析滤波部件331执行用于将图像数据分解成屏幕水平方向的低频分量和 高频分量的水平分析滤波处理。图5和图6是示出水平和垂直方向的分析滤波处理的示例 的示意性示图。如图5的左侧所示，基带原始图像351是针对每一行被输入的，并且水平分 析滤波在用于执行水平滤波的M列的样本准备好时被执行。作为以这种方式进行的水平滤 波的结果，图像数据被分解成水平低频分量(L)和水平高频分量(H)(如由水平分析滤波处 理结果352A所示)，如图5中右侧所示。水平滤波处理是针对每一行来执行的。
垂直分析滤波部件332执行用于将水平分析滤波处理结果352A分解成屏幕垂直 方向的低频分量和高频分量的垂直分析滤波处理。在水平分析滤波处理针对每行被执行并 且要用来执行垂直滤波的N行的样本(水平分析滤波处理结果352A)被准备好之后(参见图5的右侧)，垂直分析滤波部件332执行垂直分析滤波。垂直分析滤波是对水平低频分 量和水平高频分量来执行的。因此，如图6中的左侧所示，水平分析滤波处理结果352A被 分解成分解级别1的小波变换系数352B， S卩，4种类型分量的小波变换系数(以下，称为"系 数")，这4种分量即水平低频和垂直低频分量(LL分量)、水平高频和垂直低频分量(HL)、 水平低频和垂直高频分量(LH分量)以及水平高频和垂直高频分量(HH分量)。
然后，水平分析滤波部件331和垂直分析滤波部件332对分解级别1的小波变换 系数352B的水平低频和垂直低频分量(LL分量)执行分析滤波处理，从而生成分解级别2 的(LLLL、LLHL、LLLH和LLHH分量的)系数352C，如图6中右侧所示。如上所述，水平分析 滤波部件331和垂直分析滤波部件332对LL分量(即，水平低频和垂直低频分量)的系数 递归地重复分析滤波处理来分解原始图像351直到达到所预期的分解级别为止。
如图7中所示，上述两种类型的滤波处理是按照水平滤波和垂直滤波的次序来执 行的。相反，如图8中所示，即使在滤波处理是按照垂直滤波和水平滤波的次序来执行的 时，从中得到的结果(系数数据)也与图7的情况中所获得的结果相同(g卩，完全一致)。 即，可以先执行水平滤波和垂直滤波中的任一者。然而，一般，原始图像351的图像数据是 针对每个画面按时间顺次提供的。画面是从上到下逐行提供的。各行的画面是从左到右 逐像素顺次提供的。因此，每次在一行的数据被存储到输入缓冲器321中时，就可以执行 处理。因此，先执行水平滤波处理使得可以减少输入缓冲器321中的存储量(即，延迟时间 如图5和图6中所示，分解级别1的系数的行数是N/2，这些系数是从基带原始图 像351的N行图像数据中生成的。分解级别2的系数的行数是N/4，这些系数是通过对以分 解级别1获得的系数进一步执行滤波处理生成的。以这种方式，每次重复小波变换时(即， 分解级别进l)，所生成的系数的行数降低1/2的幂。由重复了多少次滤波处理(即，由到 最终分解级别的层次级别的数目)来确定生成最终分解级别的一行系数所要使用的基带 行的数目(即，N的最小值)。 一般，层次级别的数目是预定的。生成最终分解级别的一行 系数所要使用的基带图像数据(即，多行图像数据)或每个层次级别的系数被统称为行块 (或区块)。图9是示出行块的示意性示图。图9中的斜线部分表示构成一个行块的系数。 如图9中所示，行块是由分解级别3(最终分解级别)的一行分量的系数、分解级别2的两 行分量系数和分解级别1的4行分量的系数构成。希望对较少量的数据单独执行滤波处理 以减少内部存储器311中所要存储的数据量和延迟时间量。因此，小波变换部件312针对 每个行块执行小波变换处理。 在实践中，水平分析滤波部件331和垂直分析滤波部件332执行提升计算以有效 地执行滤波计算。图IO是示意性地示出JPEG 2000Part-l也采用的Daubechies 9抽头/7 抽头滤波器的示图。在图10中，最上面一行是输入信号行。数据处理从屏幕上部流向屏幕 下部，并且通过以下4个步骤，在步骤3处输出高频系数而在步骤4处输出低频系数
步骤1 :di1 = di。+a (Si。+si+1。) (1)
步骤2 :< = Si0+|3 (d卜X) (2)
步骤3 :di2 = Y (s^+Sw1) (3)
步骤4 :Si2 = s/+ S (d卜(4)其中a = 1.586134342， P =-0.0529801185， y = 0. 8829110755并且S =0.4435068520。 步骤1至3期间获得的系数(以下，这些系数可以称为"中间系数")在从步骤4 完成直到低频系数被输出为止一般需要被存储，并且中间系数被存储在图3所示的中间计 算缓冲器325中。在适当时，中间系数在小波变换中的计算处理期间从中间计算缓冲器325 被读出，并且被用于下一个步骤中的计算。 图11具体地示出9/7滤波器的提升计算(垂直方向)和中间计算缓冲器325的 计算的过程。如图11中所示，当按照第6行、第5行、第4行、第3行、第2行和第l行的次 序从上到下执行行输入时，在步骤3输出高频分量的系数并且在步骤4输出低频分量的系 数。此时，仅在第l行的输入被执行之后输出低频分量的系数，如图11中所示。 一轮这样 的9/7滤波器滤波计算通常需要至少6行的输入。此时，通常需要所计算出的系数(包括 中间系数)和与两行相对应的输入，以输出下一低频分量的系数。以如上所述的相同方式， 还可以使用9/7滤波器通过提升计算来执行水平滤波处理。在该情况中，可以用列来替代 所述的行并且还可以使用以上描述。 还是参考图3，小波变换部件312具有输入控制器322、中间计算缓冲控制器324 和外部存储器输入/输出控制器381。输入控制器322控制向滤波处理部件323的数据输 入。中间计算缓冲控制器324控制作为由滤波处理部件323执行的滤波处理的结果而生成 的系数和滤波处理期间所生成的中间系数的输入和输出。中间计算缓冲控制器324控制随 后的滤波处理中要再利用的数据的存储。外部存储器输入/输出控制器381控制预定滤波 处理的结果的存储。熵编码部件326通过对作为滤波处理的结果获得并且从滤波处理部件 323提供的系数进行编码来生成经编码的数据。输出控制器327控制由熵编码部件326生 成的经编码的数据从处理器301的输出。 内部存储器311临时存储要输入小波变换部件312的图像数据、作为由滤波处理 部件323执行的滤波处理的结果而获得的系数数据、在滤波处理期间获得的中间系数数 据、由熵编码部件326生成的经编码的数据等。为了存储这些数据，内部存储器311具有输 入缓冲器321、中间计算缓冲器325、输入/输出缓冲器382和输出缓冲器328。输入缓冲器 321在图像数据被输入小波变换部件312之前存储图像数据。输入控制器322控制对输入 缓冲器321的读出。对于每个分解级别，中间计算缓冲器325独立地存储作为滤波处理的 结果而获得的系数数据和在滤波处理期间获得的中间系数数据中的用于随后的滤波处理 的系数数据。即，对于每个分解级别，中间计算缓冲器325存储分析滤波处理中的计算的处 理期间所获得的系数(即，中间系数)或低于第一预期分解级别的每个分解级别的分析滤 波处理中的计算的结果所获得的LL分量系数。所存储的系数在适当时被读出或被提供以 用于随后的滤波处理。中间计算缓冲控制器324控制数据向中间计算缓冲器325的输入或 从其的输出。中间计算缓冲器325相比于外部存储器383具有小容量并且允许高速存取。 输入/输出缓冲器382存储作为滤波处理的结果获得并且要用于下一滤波处理的系数数据 中的要被存储在外部存储器383中的系数数据。外部存储器输入/输出控制器381控制数 据向输入/输出缓冲器382的输入或从其的输出。输出缓冲器328存储由熵编码部件326 生成的经编码的数据。输出控制器327控制数据向输出缓冲器328的输入和从其的输出。
外部存储器383是独立于处理器301而设置的存储区域并且对应于例如图2中所 示的XDR-RAM 203。外部存储器383的特征在于，相比于上述内部存储器311，电路规模小使得其容易增大封装密度，功耗低，操作速度低并且读/写程序复杂。即，相比于内部存储 器311 ，外部存储器383可以存储大量数据，尽管其以低速率进行操作。
[操作的描述] 现在，将描述图3中所示的编码器的操作。例如，外部存储器383 (例如XDR-RAM 203)或HDD 205中所存储的原始图像351被读出以用于小波变换处理的各个操作，通过共 享总线245提供给输入缓冲器321 (如箭头361所示)，并且被临时存储在输入缓冲器321 中。当与预定数目的行(例如，一行)相对应的图像数据被存储在输入缓冲器321中时，输 入控制器322读出图像数据(如箭头362所示)并且将所读出的图像数据提供给滤波处理 部件323(如箭头363所示)。 水平分析滤波部件331对输入的原始图像351执行水平分析滤波。中间计算缓冲 控制器324在适当时获得水平分析滤波的结果(系数)(如箭头364所示)，并且使得这些 系数被存储在中间计算缓冲器325中(如箭头365所示)。当预定数目的行(例如，6行) 的系数被存储在中间计算缓冲器325中时，中间计算缓冲控制器324读出这些系数(如箭 头366所示)，并且将所读出的系数提供给滤波处理部件323 (如箭头367所示)。垂直分 析滤波部件332对所提供的系数执行垂直分析滤波。 水平分析滤波和垂直分析滤波中的每一个被执行一次，并且当LL、 HL、 LH和HH这 4个子频带的系数被生成时，滤波处理部件323将所生成的系数中HL、LH和HH分量的系数 提供给熵编码部件326 (如箭头368所示)。熵编码部件326顺次对所提供的系数进行编码 并且将所产生的经编码的数据提供给输出控制器327 (如箭头369所示)。输出控制器327 将经编码的数据提供给输出缓冲器328 (如箭头370所示)，使得经编码的数据被临时存储 在其中。如箭头371所示，输出控制器327控制输出缓冲器328在预定定时将输出缓冲器 328中所存储的经编码的数据输出到设置在处理器301的外部的部件(例如，XDR-RAM 203 或HDD205)，作为经编码的代码流353。 滤波处理部件323对LL分量的系数递归地执行滤波处理直到达到所预期的分解 级别。因此，中间计算缓冲控制器324从滤波处理部件323获得所确定的LL分量系数(如 箭头364所示)，并且使得所获得的LL分量系数被存储在中间计算缓冲器325中(如箭头 365所示)。在垂直分析滤波中的提升计算期间生成的中间系数中的某些中间系数还用在 要对下一行执行的垂直分析滤波中。因此，中间计算缓冲控制器324从滤波处理部件323 获得其他预定系数(即，在提升计算期间所获得的、并且不是LL、HL、LH和HH分量的系数中 的任何一个的那些中间系数)(如箭头364所示)，并且使得所获得的系数被存储在中间计 算缓冲器325中(如箭头365所示)。 中间计算缓冲控制器324在适当时读出中间计算缓冲器325中所存储的系数(如 箭头366所示)，并且将所读出的系数提供给滤波处理部件323 (如箭头367所示)，以用于 由滤波处理部件323执行下一分解级别的滤波处理。然后，滤波处理部件323将要处理的 分解级别更新为下降一级的级别，输入从中间计算缓冲器325读出的LL分量系数，并且对 LL分量系数执行水平分析滤波和垂直分析滤波。滤波处理部件323对每个分解级别的LL 分量的系数递归地重复滤波处理，直到达到第一预期分解级别为止。第一预期分解级别的 LL分量的系数被存储在外部存储器383中，而不是存储在中间计算缓冲器325中。当第一 预期分解级别的LL分量的系数被生成时，外部存储器输入/输出控制器381从滤波处理部件323获得LL分量系数(如箭头391所示)，并且使得所获得的LL分量系数经由输入/输 出缓冲器382被存储在外部存储器383中(如箭头392和393所示)。
当要经历滤波处理的分解级别达到第一预期分解级别时，外部存储器输入/输出 控制器381经由输入/输出缓冲器382读出外部存储器383中所存储的LL分量系数(如 箭头394和箭头395所示)，并且将所读出的系数提供给滤波处理部件323 (如箭头396所 示)。即，水平分析滤波部件331对从外部存储器383读出的系数执行水平分析滤波。如上 所述，滤波处理部件323对每个分解级别的LL分量系数递归地重复滤波处理，直到分解级 别达到第二预期分解级别为止丄L分量系数和通过滤波处理生成的中间系数在中间计算缓 冲控制器324的控制下被存储在中间计算缓冲器325中，并且在适当时被使用。
第二预期分解级别的分量的系数(如上所述所生成的系数)被提供给熵编码部件 326以用于编码(如箭头368所示)。通过编码生成的经编码的数据被提供给输出控制器 327 (如箭头369所示)，并且经由输出缓冲器328被输出给处理器301外部所设置的部件 (XDR-RAM 203或HDD205)，作为经编码的代码流353 (如箭头370和371所示)。
如果每个分解级别的所有LL分量系数和用于下一滤波的所有中间系数(这些系 数是在小波变换处理中生成的)被存储在中间计算缓冲器325中，则如图12中所示的系数 被存储在其中。即，中间计算缓冲器325中所存储的系数的垂直行的数目对于每个分解级 别具有固定值(例如，6)，并且当分解级别递进一个级别时，由于小波变换的特性，水平尺 寸减半。例如，当原始图像的水平尺寸为4096像素，分解级别1的水平尺寸是4096像素， 分解级别2的水平尺寸是2048像素，并且分解级别3的水平尺寸是1024像素。因此，中间 计算缓冲器325通常需要如下的存储量4096(像素)X (1+1/2+1/4+1/8) X6(行)X4(字节)二184(K字节)
(5) 其中，小波变换的第二预期分解级别是级别4。 —般需要4个字节(=32比特)来保证小波变换系数的精度。S卩，例如，对于内 部存储器311的256K字节的容量，当一半的容量被程序和其他数据使用并且自由空间是 128K字节时，相关领域的方法的使用导致中间计算缓冲器325中空间不足够。在这样的情 况中，与自由空间不足相对应的系数一般需要被存储在外部存储器383中。因此，如果是在 没有适当的计划的情况下执行系数的存储，则对外部存储器383的存取数目增加，延迟时 间量也增加过多。 例如，当仅仅通过优先级来使用外部存储器383时，处理速度在不使用中间计算 缓冲器325的情况下会降低过多。相反，当假定仅仅通过优先级来使用允许高速写入的中 间计算缓冲器325时，在分解级别层次体系中较低的级别会使用外部存储器383。因此，有 可能存取数增多并且因此处理速度降低过多。 因此，在根据本发明实施例的编码器(图3中示出)中，预先设置某一层次分解级 别(第一预期分解级别)，并且仅有预设的第一预期分解级别的LL分量系数被存储在外部 存储器383中。例如，第一预期分解级别被假定为分解级别l，并且滤波处理被执行一次，所 生成的ILL分量系数被存储在外部存储器383中，如图13A中所示。对从外部存储器383 读出的1LL分量系数执行下一分解级别的滤波处理，如图13B所示。顺次生成(并要存储) 的系数被存储在中间计算缓冲器325中。
S卩，达到比第一预期分解级别高一级的分解级别的系数被存储在中间计算缓冲器 325中，并且第一预期分解级别的LL分量系数被临时保存在外部存储器383中。当比第一 预期分解级别高一级的分解级别的滤波处理完成时，中间计算缓冲器325中所存储的更高 层次级别系数变得没有必要。因此，外部存储器383中所存储的第一预期分解级别的LL分 量系数被用来开始后续的层次级别的滤波处理。在这种情况中，由于在中间计算缓冲器325 中创建了自由空间，所以随后生成的系数可以存储在中间计算缓冲器325中。S卩，通过使用 外部存储器383，在两个不同的时间使用中间计算缓冲器325。 计算当使用该方法时用于中间计算缓冲器325的存储量。第一预期分解级别之前 的小波变换被称为"阶段1"，并且第一预期分解级别之后的小波变换被称为"阶段2"。第 一预期分解级别可以是"分解级别l"并且第二预期分解级别可以是"分解级别3"。
阶段l :4096(水平尺寸)X1X6(行)X4(字节)=98 (K字节)
(6) 阶段2:2，048 (分解被执行 一 次之后的水平尺 寸)X (1+0.5+0.25) X6(行)X4(字节)=86 (K字节) (7)
由于阶段1的时间与阶段2的时间彼此不同，所以中间计算缓冲器325的容量可 以是98K字节或更多。即，在整个小波变换处理中，中间计算缓冲器325可以存储数量超过 中间计算缓冲器325的存储量的系数。 作为如上所述的控制的结果，更多地使用允许高速写入的中间计算缓冲器325来 使得可以最小化外部存储器383的使用。因此，可以抑制由于使用外部存储器383引起的 处理时间增加。即，图3中所示的编码器可以有效使用硬件资源并且可以更容易地执行更 高的速度的基于小波变换的编码处理。以这种方式，图3中所示的编码器可以减少整个编 码处理的处理时间量，并且还可以抑制成本的增加。
[处理流程的描述] 现在，将参考图14中的流程图来描述如上所述的编码处理的流程的示例。图3中 所示的编码器针对原始图像351的每个行块(即，针对每预定数目的行)来执行该编码处理。 在编码处理开始之后，在步骤S101中，小波变换部件312执行第一水平分析滤波 处理以用于对输入输入缓冲器321的原始图像351执行水平分析滤波。以下将描述第一水 平分析滤波处理的细节。当第一水平分析滤波处理完成时，在步骤S102中，小波变换部件 312判断该处理之后的分解级别是否是第一预期分解级别。当判定要处理的当前分解级别 不是比第一预期分解级别高一个级别的级别并且没有第一预期分解级别的系数要通过滤 波处理来生成时，该处理进行到步骤S103。 在步骤S103中，小波变换部件312、熵编码部件326和输出控制器327执行第一垂 直分析滤波编码处理，以用于对水平分析滤波处理的结果执行垂直分析滤波，使得所生成 的LL分量系数被存储在中间计算缓冲器325中，对其他分量的系数进行编码并且输出这些 系数。以下将描述第一垂直分析滤波编码处理的细节。在第一垂直分析滤波编码处理的完 成之后，处理进行到步骤S104，在步骤S104中，小波变换部件312将要处理的分解级别更新 为低一个级别的分解级别，并且输入内部存储器311的中间计算缓冲器325中所存储的LL 分量系数。在步骤S105中，小波变换部件312执行用于在要处理的新分解级别执行水平分
20析滤波的第二水平分析滤波处理。具体而言，小波变换部件312在之前的滤波处理期间对 中间计算缓冲器325中所存储的LL分量系数执行水平分析处理。以下将描述第二水平分 析滤波处理的细节。 在步骤S105中的处理的完成之后，该处理返回步骤S102。因此，小波变换部件 312重复执行步骤S102至S105中的处理直到在步骤S102中判定处理之后的分解级别是 第一预期分解级别为止。当在步骤S102中判定要处理的本分解级别是比第一预期分解级 别高一级的级别并且要通过滤波处理来生成第一预期分解级别的系数时，处理进行到步骤 S106。 在步骤S106中，小波变换部件312、熵编码部件326和输出控制器327执行第二垂 直分析滤波编码处理，该处理用于对水平分析滤波处理的结果执行垂直分析滤波，使得所 生成的第一预期分解级别的LL分量系数被存储在外部存储器383中，对其他分量的系数进 行编码，并且输出这些系数。以下将详细描述第二垂直分析滤波编码处理的细节。直到该 点的步骤S101至S106作为上述阶段1的处理被执行。第一预期分解级别的LL分量系数 被存储在外部存储器383中。然后，第二垂直分析滤波编码处理完成后，该处理进行到步骤 Slll。 在步骤Slll中，小波变换部件312将要处理的分解级别更新为低一级的分解级 别，并且输入外部存储器383中所存储的LL分量系数。在步骤S112中，小波变换部件312 执行用于对从外部存储器383读出的第一预期分解级别的LL分量系数执行水平分析滤波 的第三水平分析滤波处理。以下将描述第三水平分析滤波处理的细节。
在步骤S113中，小波变换部件312判断处理之后的分解级别是否是第二预期分解 级别。当判断要处理的当前分解级别不是比第二预期分解级别高一级的级别并且没有第二 预期分解级别的系数要通过滤波处理来生成时，处理进行到步骤S114。在步骤S114中，小 波变换部件312、熵编码部件326和输出控制器327执行第一垂直分析滤波编码处理。在步 骤S115中，小波变换部件312将要处理的分解级别更新为低一级的分解级别，并且输入内 部存储器311的中间计算缓冲器325中所存储的LL分量系数。在步骤S116中，小波变换 部件312执行第二水平分析滤波处理。 在步骤S116中的处理的完成之后，处理返回步骤S113。即，小波变换部件312重 复执行步骤S113至S116中的处理，直到在步骤S113中判定处理之后的分解级别是第二预 期分解级别为止。当在步骤S113中判定要处理的当前分解级别是比第二预期分解级别高 一级的级别并且第二预期分解级别的系数是要通过滤波处理来生成的时，处理进行到步骤 S117。 在步骤S117中，小波变换部件312、熵编码部件326和输出控制器327执行第三垂 直分析滤波编码处理，该处理用于对水平分析滤波处理的结果执行垂直分析滤波，对所生 成的第二预期分解级别的分量系数进行编码，并且输出经编码的分量系数。以下将描述第 三垂直分析滤波编码处理的细节。直到该点的步骤Slll至S117作为下述阶段2中的处理 被执行。 在步骤S117中的上述处理的完成之后，编码处理结束。如上所述，在两个分离的 阶段，即阶段1和2中，通过使用外部存储器383来执行编码处理。因此，在图3所示的编码 器中，在整个编码处理中，可以在中间计算缓冲器325中存储数量超过中间计算缓冲器325的存储容量的信息。因此，可以增强使用硬件资源的效率。 现在将参考图15中所示的流程图来描述图14的步骤S101中所执行的第一水平 分析滤波处理的流程的详细示例。在第一水平分析滤波处理开始之后，在步骤S131中，输 入控制器322从内部存储器311中的输入缓冲器321输入要处理的行的图像数据。在步骤 S132中，中间计算缓冲控制器324从内部存储器311中的中间计算缓冲器325读出要用于 水平分析滤波的其他系数。当在步骤S131和S132中获得了用于滤波处理的系数时，处理 进行到步骤S133，在步骤S133中，水平分析滤波部件331对所获得的系数执行水平分析滤 波。在步骤S134中，中间计算缓冲控制器324使得作为水平分析滤波(该分析)的结果获 得的系数被存储在内部存储器311的中间计算缓冲器325中。在步骤S135中，中间计算缓 冲控制器324使得用于下一处理的其他系数被存储在内部存储器311的中间计算缓冲器 325中。在步骤S136中，小波变换部件312判断内部存储器311的输入缓冲器321中所存 储的所有图像数据(行块(例如，6行的图像数据))是否已被处理。在判断并非所有的图 像数据都已被处理之后，处理返回步骤S131，在步骤S131中，小波变换部件312重复随后的 处理。 即，小波变换部件312通过对每个行块的原始图像351重复执行步骤S131至S136 中的处理来针对每行执行水平分析滤波，原始图像351被存储在输入缓冲器321中。可以 在任意定时执行步骤S131至S136中的处理。然而，希望在每次与一行对应的图像数据被 存储在输入缓冲器321中时执行该处理，以进一步减少输入缓冲器321的容量并且进一步 减少编码处理时间量。当在步骤S136中判定内部存储器311的输入缓冲器321中所存储 的所有图像数据(行块)已经被处理时，第一水平分析滤波处理(即，图14的步骤S101中 的处理)结束，并且处理进行到图14中的步骤S102。 现在将参考图16中的流程图来描述图14的步骤S103和S114中所执行的第一垂 直分析滤波编码处理的流程的详细示例。在第一垂直分析滤波编码处理开始之后，在步骤 S151中，中间计算缓冲控制器324从内部存储器311中的中间计算缓冲器325读出作为在 要处理的分解级别的水平分析滤波的结果获得的并且与处理的每个操作中要处理的行数 (例如，6行)相对应的系数。在步骤S152中，中间计算缓冲控制器324从内部存储器311 中的中间计算缓冲器325读出要用于垂直分析滤波的其他系数。在步骤S153中，垂直分析 滤波部件332对在步骤S151和S152的处理中读出的系数执行垂直分析滤波。在步骤S154 中，中间计算缓冲控制器324使得作为垂直分析滤波的结果所获得的系数中的LL分量系数 被存储在内部存储器311的中间计算缓冲器325中。在步骤S155中，熵编码部件326对作 为垂直分析滤波的结果获得的系数中的HL分量、LH分量和HH分量的系数执行熵编码。在 步骤S156中，输出控制器327使得步骤S155中所生成的经编码的数据从处理器301经由 输出缓冲器328被输出，作为经编码的代码流353。在步骤S157中，中间计算缓冲控制器 324使得用于下一滤波处理的系数(其他系数)被存储在内部存储器311的中间计算缓冲 器325中。 在步骤S158中，小波变换部件312判断作为要处理的分解级别的水平分析滤波的 结果获得的并且被存储在内部存储器311的中间计算缓冲器325中的所有系数是否都已被 处理。在判定不是所有的系数都已被处理之后，处理返回步骤S151，在步骤S151中，小波变 换部件312重复随后的处理。S卩，小波变换部件312对要处理的分解级别的系数重复执行步骤S151至S158中的处理，这些系数与预定的量(例如，6行)相对应并且被存储在中间 计算缓冲器325中。因此，希望在从水平分析滤波处理中得到的并且与该垂直分析滤波处 理的每个操作中所要处理的行数相对应的系数一旦被存储在中间计算缓冲器325中之后 就执行步骤S151至S158中的处理，以进一步减少中间计算缓冲器325的容量并且进一步 减少编码处理时间量。 当在步骤S158中判定作为要处理的分解级别的水平分析滤波的结果获得的并且 被存储在内部存储器311的中间计算缓冲器325中的所有系数都已被处理时，第一垂直分 析滤波编码处理结束并且处理进行到图14中的下一处理。即，在图14的步骤S103中所执 行的第一垂直分析滤波编码处理的情况中，处理进行到步骤S104的处理。在图14中的步 骤S114中所执行的第一垂直分析滤波编码处理的情况中，处理进行到步骤S115的处理。
现在将参考图17中所示的流程图来描述步骤S105和S116中所执行的第二水平 分析滤波处理的流程的详细示例。第二水平分析滤波处理的内容与第一水平分析滤波处理 的内容基本相同。然而，第二水平分析滤波处理是对作为高一级的分解级别的垂直分析滤 波处理的结果获得的LL分量系数执行的，这些LL分量系数被存储在中间计算缓冲器325 中。具体而言，在第二水平分析滤波处理开始之后，在步骤S171中，中间计算缓冲控制器 324从内部存储器311中的中间计算缓冲器325读出在要处理的分解级别所要处理的行的 系数，并且将所读出的系数输入滤波处理部件323。步骤S172至S175中的处理以与图15 所示的步骤S132至S135中的处理相同的方式被执行。 然而，步骤S173中的水平分析滤波是对在步骤S171和S172中从中间计算缓冲器 325读出的系数执行的。由于所读出的系数是垂直分析滤波的结果，所以，在要处理的分解 级别所要处理的行块的所有系数都被存储在中间计算缓冲器325中之后，执行步骤S171至 S176中的处理。 在步骤S176中，小波变换部件312判断内部存储器311的中间计算缓冲器325中 所存储的、要处理的分解级别所要处理的行块的所有系数是否都已被处理。在判定不是所 有的系数都已处理之后，处理返回步骤S171，并且小波变换部件312重复随后的处理。艮卩， 小波变换部件312通过对中间计算缓冲器325中所存储的、在所要处理的分解级别所要处 理的行块的系数重复执行步骤S171至S176中的处理，来针对每一行执行水平分析滤波。当 在步骤S176中判定中间计算缓冲器325中所存储的、要处理的分解级别的所有系数(即， 要处理的行块的所有系数)都已被处理时，第二水平分析滤波处理结束并且处理进行到图 14中的下一步骤。S卩，在图14的步骤S105中所执行的第二水平分析滤波处理的情况中，处 理随后进行到步骤S102。在图14中的步骤S116中所执行的第二水平分析滤波处理中，处 理随后进行到步骤S113。 现在，将参考图18来详细描述图14的步骤S106中所执行的第二垂直分析滤波编 码处理的流程的详细示例。第二垂直分析滤波编码处理的内容与第一垂直分析滤波编码处 理的内容基本相同。然而，在第二垂直分析滤波编码处理中，作为分析结果获得的LL分量 系数被存储在外部存储器383中。因此，小波变换部件312通过以与图16的步骤S151至 S153中的处理相同的方式来执行图18的步骤S191至S193中的处理，和在第一垂直分析滤 波编码处理中一样执行垂直分析滤波。 在步骤S194中，外部存储器输入/输出控制器381使得作为步骤S193中所执行的垂直分析滤波的结果获得的LL分量系数被存储在内部存储器311的输入/输出缓冲器 382中。在步骤S195中，外部存储器输入/输出控制器381将步骤S194中被存储在内部存 储器311的输入/输出缓冲器382中的LL分量系数写入用于存储的外部存储器383。和 第一垂直分析滤波编码处理中一样处理除LL分量系数以外的系数。因此，熵编码部件326 以与图16所示的步骤S155中的处理相同的方式执行图18所示的步骤S196中的处理。输 出控制器327以与图16所示的步骤S156中的处理相同的方式执行图18所示的步骤S197 中的处理。中间计算缓冲控制器324以与图16所示的步骤S157中的处理相同的方式执行 图18所示的步骤S198中的处理。 在图18所示的步骤S199中，如在图16所示的步骤S158中的情况中一样，小波变 换部件312判定作为要处理的分解级别的水平分析滤波的结果获得的并且被存储在内部 存储器311的中间计算缓冲器325中的所有系数是否都已被处理。在判定并非所有系数都 已被处理之后，处理返回步骤S191并且小波变换部件312重复随后的处理。S卩，小波变换 部件312对要处理的分解级别的系数重复执行步骤S191至S199中的处理，这些系数对应 于预定量(例如，6行)并且被存储在中间计算缓冲器325中。因此，希望在与垂直分析滤 波的每个操作中所要处理的行数相对应的水平分析处理结果一旦被存储到中间计算缓冲 器325中之后就执行步骤S191至S199中的处理，以进一步减少中间计算缓冲器325的容 量并且进一步减少编码处理时间量。当在步骤S199中判定作为要处理的分解级别的水平 分析滤波的结果而获得的并且被存储在内部存储器311的中间计算缓冲器325中的所有系 数都已被处理时，第二垂直分析滤波编码处理(即，图14中的步骤S106)结束并且处理进 行到步骤Slll。 现在将参考图19中所示的流程图来描述图14所示的步骤S112中所执行的第三 水平分析滤波处理的流程的详细示例。第三水平分析滤波处理的内容与第一水平分析滤波 处理的内容基本相同。然而，第三水平分析滤波处理是对作为在高一级的分解级别所执行 的垂直分析滤波处理的结果获得的并且被存储在外部存储器383中的LL分量系数执行的。 具体而言，在第三水平分析滤波处理开始之后，在步骤S211中，外部存储器输入/输出控制 器381从外部存储器383读出在要处理的分解级别所要处理的行的系数，并且使得所读出 的系数被存储在内部存储器311的输入/输出缓冲器382中。在步骤S212中，外部存储器 输入/输出控制器381读出在步骤S211中被存储到内部存储器311的输入/输出缓冲器 382中的系数，并且将所读出的系数输入滤波处理部件323。图19所示的步骤S213至S216 中的处理以与图15所示的步骤S132至S135中的处理相同的方式被执行。
然而，步骤S214中的水平分析滤波是对在步骤S211和S212中从外部存储器383 读出的系数和对在步骤S213中从中间计算缓冲器325读出的系数执行的。由于所读出的 系数是垂直分析滤波的结果，所以，在要处理的分解级别所要处理的行块的所有系数被存 储在外部存储器383中之后，执行步骤S211至S217中的处理。 在步骤S217中，小波变换部件312判断外部存储器383中所存储的、在要处理的 分解级别所要处理的行块的所有系数是否都已被处理。在判定并非所有系数都已被处理之 后，处理返回步骤S211并且小波变换部件312重复随后的处理。即，小波变换部件312通过 对外部存储器383中所存储的、在要处理的分解级别所要处理的行块的系数重复执行步骤 S211至S217中的处理，来针对每一行执行水平分析滤波。当在步骤S217中判定外部存储器383中所存储的、要处理的分解级别的所有系数(g卩，要处理的行块的系数)都已被处理 时，第三水平分析滤波处理(即，图14中的步骤S112)结束并且之后处理进行到步骤S113。
现在将参考图20中所示的流程图来描述图14的步骤S117中所执行的第三垂直 分析滤波编码处理的流程的详细示例。第三垂直分析滤波编码处理的内容与第一垂直分析 滤波编码处理的内容基本相同。然而，在第三垂直分析滤波编码处理中，作为分析结果生成 的LL分量系数以与其他分量的系数相同的方式被编码以用于输出。 因此，小波变换部件312通过以与图16的步骤S151至S153中的处理相同的方式 来执行图20中的步骤S231至S233的处理，和在第一垂直分析滤波编码处理中一样执行垂 直分析滤波。在步骤S234中，熵编码部件326对作为分析结果获得的分量系数执行熵编 码。即，熵编码部件326对包括LL分量系数在内的所有垂直分析滤波结果进行编码。在步 骤S235中，输出控制器327使得在步骤S234中所生成的经编码的数据(包括与LL分量系 数相对应的经编码的数据)经由输出缓冲器328被输出到处理器301的外部，作为经编码 的代码流353。在步骤S236中，与图16所示的步骤S157中的情况一样，中间计算缓冲控制 器324使得用于下一滤波处理的其他系数被存储在内部存储器311的中间计算缓冲器325 中。 在步骤S237中，与图16所示的步骤S158中的情况一样，小波变换部件312判断 作为要处理的分解级别的水平分析滤波的结果获得的并且被存储在内部存储器311的中 间计算缓冲器325中的所有系数是否都已被处理。在判定并非所有系数都已被处理之后， 处理返回步骤S231并且小波变换部件312重复随后的处理。即，小波变换部件312对要处 理的分解级别的系数重复执行步骤S231至S237中的处理，这些系数对应于预定的量(例 如，6行)并且被存储在中间计算缓冲器325中。因此，希望在与垂直分析滤波处理的每个 操作中所要处理的行数相对应的水平分析处理结果一旦被存储到中间计算缓冲器325中 之后，就执行步骤S231至S237中的处理，以进一步减少中间计算缓冲器325的容量并且进 一步减少编码处理时间量。当在步骤S237中判定作为要处理的分解级别的水平分析滤波 的结果而获得的并且被存储在内部存储器311的中间计算缓冲器325中的所有系数都已被 处理时，第三垂直分析滤波编码处理(即，图14中的步骤S117)结束并且编码处理结束。
通过如上所述的外部存储器383中第一预期分解级别的系数的存储，在每个分解 级别递归执行的滤波处理被分成两个阶段，即，阶段1和阶段2。利用这样的布置，可以在 两个时间中，即在阶段1和阶段2中使用中间计算缓冲器325，并且可以在中间计算缓冲器 325中存储与大于中间计算缓冲器325的实际存储容量的量相对应的系数。S卩，以时分方式 使用中间计算缓冲器325的存储容量，从而使得其可以实质上增大存储容量。因此，可以增 强使用中间计算缓冲器325的效率。 第一预期分解级别可以是高于第二预期分解级别的任何层次分解级别，第二预期 分解级别是小波变换处理的最终分解级别。然而，希望执行设置以使(内部存储器311中 的)中间计算缓冲器325的存储容量最小化，即，使阶段1中所使用的容量和阶段2中所使 用的容量中较大的一个最小化。 如以上参考图12所述，每次分解级别降一级，所存储的系数的数目减半。因此，希 望将第一预期分解级别设置为分解级别1。例如，在等式(6)和(7)的示例中，由于阶段l 中所使用的存储器容量是98K字节并且阶段2中所使用的存储器容量是86K字节，所以，中间计算缓冲器325的存储容量可以是98K字节。对于分解级别2，阶段2中所使用的存储器 容量被减少。然而，阶段l中所使用的存储器容量增加并且因此由(内部存储器311的) 中间计算缓冲器325使用的存储容量增加。在等式(6)和(7)的示例中，即使内部存储器 311的可用自由空间是128K字节，也可以适当地应对该处理。 例如，也可以设置多个分解级别为第一预期分解级别。例如，在递归地重复的滤 波处理中，LL分量系数可以被多次存储在外部存储器383中。然而，在该情况中，尽管可以 减少中间计算缓冲器325的容量，但是对外部存储器383的存取数增多，因此处理时间量 增多。LL分量系数所要存储于的位置也可以在某一分解级别的垂直分析滤波期间被切换。 然而，在这样的情况中，尽管阶段1中所使用的容量和阶段2中所使用的容量可以被更均匀 地分配，但是用于切换的控制是复杂的并且编码处理的负荷可能增大。还存在这样的可能 性编码处理时间量与不希望的等待时间量中的增加成比例增加。相对地，如上所述，当LL 分量系数所要存储于的位置针对滤波处理的每个操作(即，针对每个分解级别)被切换时， 即，当第一预期分解级别的LL分量系数被保存在外部存储器383中时，可以容易地控制该 切换。 〈3.第三实施例> [o巧e][存储体的第一配置] 由于处理器301中的内部总新和外部总线具有不同的传输率(即，外部总线具有 较低的传输率)，所以希望经由输入/输出缓冲器382来执行向外部存储器383的系数的传 送(或从输入/输出缓冲器382的系数传送)。在该情况中，输入/输出缓冲器382中所包 括的并且用于向外部存储器383写入系数的区域的存储体配置可以具有任何配置，并且因 此可以具有单体的配置或双体的配置。 当单体配置被用作存储体配置时，存储控制器将整个区域作为一个区域进行管 理。因此容易进行控制，但是一般，数据不能被同时读出和写入。即，如图21A中的箭头601 所示，来自外部存储器输入/输出控制器381的系数首先被存储在输入/输出缓冲器382 中(存储l)。在该存储完成后，如图21B中的箭头602所示，系数从输入/输出缓冲器382 被读到外部存储器383(DMA[直接存储器存取]加载1)。在该读出完成后，如图21C中的箭 头603所示，来自外部存储器输入/输出控制器381的新的系数被存储在输入/输出缓冲 器382中(存储2)。如上所述，一般，输入/输出缓冲器382不能并行执行系数的输入和输 出。 相对比地，当双体配置被用作存储体配置时，存储控制器将整个区域作为两个区 域进行管理，因此可以同时执行数据读出和写入。例如，如图22A中的箭头611所示，来自 外部存储器输入/输出控制器381的系数被存储在输入/输出缓冲器382中的体A中(存 储l)。此时，体B是空的。在该存储完成之后，如图22B中的箭头612所示，系数被从输入 /输出缓冲器382读到外部存储器383((DMA)加载1)。例如，如图22B中的箭头613所示， 与读出处理相并行地，来自外部存储器输入/输出控制器381的系数被存储在输入/输出 缓冲器382的体B中(存储2)。在该存储和传送完成之后，如图22C中的箭头614所示， 系数被从输入/输出缓冲器382((DMA)加载2)读到外部存储器383。与该读出处理相并 行地，如图22C中的箭头615所示，来自外部存储器输入/输出控制器381的系数被存储在 输入/输出缓冲器382的体A中(存储3 g卩，可以并行执行系数的输入和输出。因此，如图23A中所示，当单体配置被用作用于向外部存储器383写入系数的区域的存储体配置 时， 一般不能与系数从输入/输出缓冲器382到外部存储器383的读出(加载1、加载2、加 载3和加载4)相并行地执行系数的小波变换(DWT 1、DWT 2、DWT 3和DWT 4)以及到输入 /输出缓冲器382中的存储(存储1、存储2、存储3和存储4)。因此，处理时间量增多。
相对比地，如图23B中所示，当双体配置被用作用于向外部存储器383写入系数的 区域的存储体配置时，可以与系数从输入/输出缓冲器382到外部存储器383的读出(加 载1、加载2、加载3和加载4)相并行地执行系数的小波变换(DWT 1、 DWT 2、 DWT 3和DWT 4)以及到输入/输出缓冲器382中的存储(存储1、存储2、存储3和存储4)。因此，相比 于单体配置的情况，双体配置的使用可以减少不希望的等待时间量并且可以减少处理时间 S卩，当双体配置被用作用于向外部存储器383写入系数的区域的存储体配置时，
图3中所示出的编码器可以增强使用硬件资源的效率。当然，存储体的数目是任意的并且
可以是3个或更多。[存储体的第二配置] 输入/输出缓冲器382中所包括的并且用于向外部存储器383写入系数的区域的 存储体配置还可以具有任何配置，并且因此可以具有单体配置或双体配置。
当单体配置被用作存储体配置时，如图24A中的箭头701所示，来自外部存储器 383的系数首先被存储在输入/输出缓冲器382中((DMA)存储1)。在该存储完成后，如图 24B中的箭头702所示，系数从输入/输出缓冲器382被读到外部存储器输入/输出控制器 381 (加载1)。在该读出完成后，如图24C中的箭头703所示，来自外部存储器383的新的 系数被存储在输入/输出缓冲器382中((DMA)存储2)。如上所述， 一般，输入/输出缓冲 器382不能并行执行系数的输入和输出。 相对比地，当双体配置被用作存储体配置时，存储控制器将整个区域作为两个区 域进行管理，因此可以同时执行数据读出和写入。例如，如图25A中的箭头711所示，来自外 部存储器383的系数被存储在输入/输出缓冲器382的体A中((DMA)存储1)。此时，体B 是空的。在该存储完成之后，如图25B中的箭头712所示，系数被从输入/输出缓冲器382 读到外部存储器383 (加载1)。如图25B中的箭头713所示，与读出处理相并行地，来自外 部存储器383的系数被存储在输入/输出缓冲器382的体B中((DMA)存储2)。在该存储 和读出完成之后，如图25C中的箭头714所示，系数被从输入/输出缓冲器382中的体B传 送到外部存储器输入/输出控制器381 (加载2)。与该传送处理相并行地，如图25C中的箭 头715所示，来自外部存储器383的系数被存储在输入/输出缓冲器382的体A中((DMA) 存储3)。如上所述，输入/输出缓冲器382可以并行地执行系数输入和输出。
因此，当单体配置被用作用于向外部存储器383写入系数的区域的存储体配置 时，如图26A中所示， 一般不能与系数从输入/输出缓冲器382到外部存储器输入/输出控 制器381的读出(加载1、加载2、加载3和加载4)以及小波变换(DWT 1、DWT 2、DWT 3和 DWT 4)相并行地执行系数从外部存储器383到输入/输出缓冲器382中的存储(存储1、 存储2、存储3和存储4)。因此，处理时间量增多。 相对比地，如图26B中所示，当双体配置被用作用于向外部存储器383写入系数 的区域的存储体配置时，可以与系数从输入/输出缓冲器382到外部存储器输入/输出控制器381的读出(加载1、加载2、加载3和加载4)以及小波变换(DWT 1、DWT 2、DWT 3和 DWT 4)相并行地执行系数从外部存储器383到输入/输出缓冲器382中的存储(存储1、 存储2、存储3和存储4)。因此，相比于单体配置的情况，双体配置的使用可以减少不希望 的等待时间量并且可以减少处理时间量。即，当双体配置被用作用于向外部存储器383写 入系数的区域的存储体配置时，图3中所示出的编码器可以增强使用硬件资源的效率。当 然，存储体的数目是任意的并且可以是3个或更多。 图3中所示的编码器也可以由硬件实现。在这样的情况中，可以实现与由软件程 序实现的上述编码器类似的可以使用内部存储器(中间计算缓冲器)和外部存储器两者的 编码器。即，可以实现能够增强使用硬件资源的效率的编码器。
〈4.第四实施例> [OWO][解码器的配置示例] 图27是示出由图2中的副CPU核心242实现的解码器(解码装置)的配置示例的 框图。图27中所示的解码器执行与由以上参考图3描述的编码器执行的编码处理相对应 的解码处理。尽管未给出细节，但是解码器还可以被配置为如在上述编码器的情况中一样， 通过示意性地使用外部存储器来执行解码处理中的逆小波变换处理，以增强使用中间计算 缓冲器的效率。 图27中所示出的解码器是通过使用处理器801的和外部存储器883的硬件资源 来实现的。处理器801是独立于其他部件进行操作的单个计算处理部件，并且与图2中所 示的微处理器201中的副CPU核心242中的一个相对应。即，处理器801的配置与图3中 所示的处理器301的配置类似。换而言之，执行编码器的软件程序的副CPU核心242对应 于处理器301，并且执行解码器的软件程序的副CPU核心242对应于处理器801。
如图27中所示，处理器801具有内部存储器811。内部存储器811用作与图3中 所示的内部存储器311相类似的存储区域。S卩，内部存储器811相比于外部存储器883具有 小的容量并且允许高速的读出和写入(即，具有比外部存储器883小的容量和更高速度的 读出和写入)。尽管内部存储器811的容量是任意的，但是假定其为256K字节来给出以下 描述。当然，处理器801的制造成本随着容量增大而增加。以下，还是对于内部存储器811 的可用于数据存储的自由空间为128K字节，即整个容量的一半的示例给出描述。
处理器801执行内部存储器811中所存储的程序来实现输入控制器822、熵解码部 件823和逆小波变换部件812的功能。 输入控制器822控制输入缓冲器821(以下描述)的输入和输出来控制数据向熵 解码部件823的输入。熵解码部件823对从输入控制器822提供的输入数据(即，从编码 器提供的经编码的数据)执行熵解码(熵解码对应于由图3中所示的熵编码部件326执行 的熵编码)，并且之后将所产生的系数提供给逆小波变换部件812。 逆小波变换部件812对从熵解码部件823提供的系数执行逆小波变换来生成具有 预期分辨率的图像数据。逆小波变换是这样的处理，其中，在水平方向和垂直方向执行将通 过小波变换处理分解成低频分量和高频分量的系数进行合并的滤波处理。在逆小波变换处 理中，这样的滤波处理被递归重复。例如，通过某一分解级别的滤波处理获得的系数作为比 该某一分解级别高一级的分解级别的水平低频和垂直低频分量(LL分量)，与该分解级别 的其他分量相结合再次经历滤波处理。重复这样的滤波处理直到获得具有预期分辨率的图像数据。 小波变换和逆小波变换是可扩展系数变换，并且小波变换处理中的层次分解级别 数和逆小波变换中的层次分解级别数不必相互匹配。即，经解码的图像数据的分辨率(预 期分辨率)可以低于编码前的基带图像数据的分辨率。然而，逆小波变换中的层次分解级 别数一般需要预先定义以系统地使用外部存储器883。层次分解级别数可以由解码器预先 定义或由编码器指定。为了便于描述，以下假定经解码的图像数据的分辨率(预期分辨率) 和编码前的基带图像数据的分辨率彼此相等(即，小波变换处理中的层次分解级别数与逆 小波变换处理中的层次分解级别数相互匹配)。 逆小波变换部件812具有用于执行如上所述的滤波处理的滤波处理部件824。滤 波处理部件824具有垂直合成滤波部件831和水平合成滤波部件832。垂直合成滤波部件 831执行用于在屏幕垂直方向合成低频分量和高频分量的系数的垂直合成滤波处理。水平 合成滤波部件832执行用于在屏幕水平方向合成低频分量和高频分量的系数的水平合成 滤波处理。垂直合成滤波处理是针对从例如熵解码部件823提供的输入数据执行的，并且 水平合成滤波处理是针对垂直合成滤波处理的结果执行的。作为垂直合成滤波处理和水平 合成滤波处理的结果，系数在屏幕垂直和水平方向被合并，使得4种类型分量(S卩，LL分量、 HL分量、LH分量和HH分量)的系数被合并以生成具有一种类型分量的系数(或基带图像 数据)，如图30B中所示。 如上所述，当编码器已经执行了达到分解级别3的小波变换处理时，按照分解级 别3、分解级别2和分解级别1的次序来执行合成滤波处理(逆小波变换)。上述两种滤波 处理是按照垂直合成滤波和水平合成滤波的次序来执行的。可替换地，滤波处理也可以按 水平合成滤波和垂直合成滤波的次序来执行。 逆小波变换部件812具有中间计算缓冲控制器825、外部存储器输入/输出控制 器881和输出控制器827。中间计算缓冲控制器825控制作为滤波处理部件824所执行的 合成滤波处理的结果而生成的系数和该滤波处理期间所生成的中间系数的输入和输出。中 间计算缓冲控制器825控制在随后的合成滤波处理中要再次利用的数据的存储。外部存储 器输入/输出控制器881控制在预设分解级别的合成滤波处理的结果的存储。输出控制器 827控制基带图像数据(原始图像351)从处理器801的输出，基带图像数据是从由滤波处 理部件824执行的合成滤波处理中产生的。 内部存储器811临时存储要输入熵解码部件823的经编码的数据、作为滤波处理 部件824所执行的滤波处理的结果而生成的系数数据、该滤波处理期间所生成的中间系数 数据等。为了存储这些数据，内部存储器811具有输入缓冲器821、中间计算缓冲器826、输 入/输出缓冲器882和输出缓冲器828。输入缓冲器821在(从编码器提供的)经编码的 数据被输入熵解码部件823之前存储它。输入控制器822控制对输入缓冲器821的读出。 对于每个分解级别，中间计算缓冲器826独立地存储作为合成滤波处理的结果而获得的系 数数据和该滤波处理期间获得的中间系数数据中的用于随后的合成滤波处理的系数数据。 即，对于每个分解级别，中间计算缓冲器826存储合成滤波处理中的计算的处理期间所获 得的系数，或作为低于第一预期分解级别的每个分解级别的合成滤波处理中的计算的结果 而获得的LL分量系数。所存储的系数在适当时被读出并且被提供以用于随后的滤波处理。 中间计算缓冲控制器825控制数据向中间计算缓冲器826的输入和从其的输出。中间计算缓冲器826相比于外部存储器883具有小的容量并且允许高速存取。输入/输出缓冲器 882存储作为合成滤波处理的结果获得的并且用于下一合成滤波处理的系数中的要被存储 在外部存储器883中的系数数据。外部存储器输入/输出控制器881控制数据向输入/输 出缓冲器882的输入和从其的输出。输出缓冲器828存储滤波处理部件824所执行的合成 滤波处理中所生成的基带图像数据。输出控制器827控制数据向输出缓冲器828的输入和 从其的输出。 如图28中所示，内部存储器811(中间计算缓冲器826)中所存储的系数的水平尺 寸按照分解级别3、分解级别2和分解级别1的次序增加2倍。即，针对每个层次分解级别所 存储的系数量和图12中示出的小波变换的情况相同，尽管滤波处理的进行方向相反(即， 在该合成滤波处理的情况中，处理从较低级别向较高级别进行)。 外部存储器883是独立于处理器801而设置的存储区域，并且例如对应于图2中 所示的XDR-RAM 203。即，外部存储器883对应于图3中所示的外部存储器383。例如，当编 码器和解码器两者是在图2中所示的系统中实现的时，即，例如，当编码器由图2中所示的 副CPU核心242-1实现并且解码器由副CPU核心242-2实现时，解码器和编码器可以使用 同一外部存储器。外部存储器883相比于内部存储器811的特征在于电路规模小使得其 易于增大封装密度，功耗低，操作速度低并且读/写过程复杂。即，相比于内部存储器811， 外部存储器883可以存储大量数据，尽管其以低速度进行操作。
[操作的描述] 现在将描述图27中所示的解码器的操作。例如，外部存储器883 (例如XDR-RAM 203)或HDD 205中所存储的经编码的代码流353被读出以用于逆小波变换处理中的每个 操作，并且通过共享总线245被提供给输入缓冲器821 (如箭头861所示)。并且被临时存 储在输入缓冲器821中。当具有预定量(例如，与逆小波变换处理中的每个操作所要处理 的量相对应的量)的经编码的数据被存储在输入缓冲器821中时，输入控制器822读出所 存储的经编码的数据(如箭头862所示)，并且将所读出的经编码的数据提供给熵解码部件 823 (如箭头863所示)。熵解码部件823对所提供的经编码的数据进行解码，并且将所产 生的LL、 HL、 LH和HH分量的系数提供给逆小波变换部件812中的滤波处理部件824 (如箭 头864所示)。 滤波处理部件824中的垂直合成滤波部件831对输入系数执行垂直合成滤波。中 间计算缓冲控制器825在适当时获得垂直合成滤波的结果(即，从垂直高频分量和垂直低 频分量的合成中得到的系数)(如箭头865所示)，并且使得这些结果被存储在中间计算缓 冲器826中(如箭头866所示)。当预定行数(例如，6行)的系数被存储在中间计算缓冲 器826中时，中间计算缓冲控制器825读出这些系数(如箭头867所示)，并且将所读出的 系数提供给滤波处理部件824 (如箭头868所示)。水平合成滤波部件832对所提供的系数 执行水平合成滤波。 在实践中，垂直合成滤波和水平合成滤波是使用提升计算来执行的。例如，如图29 中所示，对于9/7滤波器，通常需要对6行的缓冲，并且行输入是对屏幕从上向下执行的。因 此，第l行的输入是最近的输入。在图29的左侧示出的情况1中，6行的垂直系数(O指示 低频并且口指示高频)被从上向下布置，并且提升计算对于屏幕从左至右执行。步骤l至 4的执行产生第5行的系数。图29中的粗线圈和粗线框表示6行内的实际系数。6行内的系数之前的系数被缓冲以用于中间计算并且用于下一计算。 接着，在垂直方向转移行的同时执行滤波。然而，由于一行的输入不允许提升计 算，所以在本实施例中转移两行。转移的结果对应于情况2。如在情况l中一样，在时间方 向从左至右执行提升计算直到步骤3。步骤3之后的步骤4使用第6行中用口指示的系数， 并且在情况1的第4行中所生成的系数可以直接用作该系数。 在上述操作中，情况2中步骤4和3的输出被用作下一级别的低频分量(LL)。参 考图28来描述该处理。如图所示，例如，分解级别3的第6行和第5行的LL分量的输出被 输入分解级别2的第1行。类似地，如图所示，分解级别2的第6行和第5行的LL分量的 输出被输入分解级别1的第1行。即，垂直合成滤波部件831在用于在垂直方向执行滤波 的N行的样本准备好之后执行垂直合成滤波。水平合成滤波部件832也在用于在水平方向 执行滤波的M列的样本准备好之后执行水平合成滤波。 滤波处理部件824递归地重复合成滤波处理直到达到预期分解级别为止。因此， 中间计算缓冲控制器825从滤波处理部件824获得确定的系数(如箭头865所示)，并且使 得所获得的系数被存储在中间计算缓冲器826中(如箭头866所示)。类似地，中间计算缓 冲控制器825使得在该合成滤波的提升计算期间所生成的中间系数中的某些系数被存储 在中间计算缓冲器826中。中间计算缓冲控制器825在适当时读出中间计算缓冲器826中 所存储的系数(如箭头867所示)，并且将所读出的系数提供给滤波处理部件824(如箭头 868所示)，以由滤波处理部件824执行下一 (高一级的)分解级别的合成滤波处理。滤波 处理部件824将要处理的分解级别更新为高一级别的级别。然后，滤波处理部件824获得 经由中间计算缓冲控制器825从中间计算缓冲器826读出的系数作为LL分量，从熵解码部 件823获得其他分量的系数，并且对所获得的系数执行垂直合成滤波和水平合成滤波。
滤波处理部件824如上所述对每一个分解级别的LL分量系数递归地重复滤波处 理，直到达到第一预期分解级别为止。第一预期分解级别的系数(随后被用作LL分量)被 存储在外部存储器883中，而不是中间计算缓冲器826中。当第一预期分解级别的系数被 生成时，外部存储器输入/输出控制器881从滤波处理部件824获得系数(如箭头869所 示)，并且使得所获得的系数经由输入/输出缓冲器882被存储在外部存储器883中(如箭 头870和箭头871所示)。 当要经历滤波处理的级别达到第一预期分解级别时，外部存储器输入/输出控制 器881经由输入/输出缓冲器882读出外部存储器883中所存储的系数(如箭头872和箭 头873所示)，并且将所读出的系数提供给滤波处理部件824 (如箭头874所示)。所读出 的系数被用作LL分量。垂直合成滤波部件831通过使用从外部存储器883读出的LL分量 系数与第一预期分解级别的其他分量系数和计算中间系数来执行垂直合成滤波，所述其他 系数和计算中间系数是从熵解码部件823提供的。水平合成滤波是以与对于前一层次级别 相同的方式来执行的。第一预期分解级别的合成滤波处理的结果被存储在中间计算缓冲器 826中。此后，如上所述，滤波处理部件824对每一分解级别的系数递归地重复滤波处理，直 到分解级别达到第二预期分解级别为止。通过滤波处理生成的LL分量系数和中间系数在 中间计算缓冲器826的控制下被存储在中间计算缓冲控制器825中，并且在适当时被使用。 如上所述生成的第二预期分解级别的系数由输出控制器827接收(如箭头875所示)。输 出控制器827经由输出缓冲器828将所获得的系数输出到处理器801的外部作为原始图像351 (如箭头876和877所示)。 如果与在相关领域中一样，通过逆小波变换处理针对每一分解级别生成的所有系 数都被存储在中间计算缓冲器826中(如相关领域中一样)，则系数的数据量变得大于中间 计算缓冲器826的容量，如在编码器的情况中一样。即，在相关领域的方法中，中间计算缓 冲器826的容量是不够的。在这样的情况中，与自由空间中的不足相对应的系数一般需被 存储在外部存储器883中。因此，如果在没有适当的计划的情况下执行系数的存储，则对外 部存储器883的存取数增多并且延时时间量也会增加过多。例如，当仅仅通过优先级来使 用外部存储器883时，处理速度在不使用中间计算缓冲器826的情况下会降低过多。相反， 当假定仅仅通过优先级来使用允许高速写入的中间计算缓冲器826时，在分解级别层次体 系中较低的级别会使用外部存储器883。因此，有可能存取数增多并且因此处理速度降低过 多。 因此，在根据本发明实施例的解码器(图27中示出)中，预先设置某一层次分解 级别(第一预期分解级别)，并且仅有预设的第一预期分解级别的LL分量系数被存储在外 部存储器883中。例如，第一预期分解级别被假定为分解级别l，并且合成滤波处理被重复 直到达到分解级别1为止，如图30A中所示。所生成的分解级别1的系数被存储在外部存储 器883中。此后，这些系数被读出作为分解级别1的LL分量(ILL)系数，并且被用于分解 级别1的合成滤波处理。即，达到比第一预期分解级别低一级的分解级别的系数被存储在 中间计算缓冲器826，并且第一预期分解级别的LL分量系数被临时保存在外部存储器883 中。当比第一预期分解级别低一级的分解级别的滤波处理完成时，中间计算缓冲器826中 所存储的更高层次级别的系数变得没有必要。因此，外部存储器883中所存储的第一预期 分解级别的系数被用来开始随后的层次级别的滤波处理。利用该配置，由于在中间计算缓 冲器826中创建了自由空间，所以随后生成的系数可以存储在中间计算缓冲器826中。艮卩， 通过使用外部存储器883，在两个不同的时间使用中间计算缓冲器826。
第一预期分解级别之前的小波变换被称为"阶段1"，并且第一预期分解级别之后 的小波变换被称为"阶段2"。由于阶段l的时间与阶段2的时间彼此不同，所以中间计算缓 冲器826的容量可以是98K字节或更多。即，在整个小波变换处理中，中间计算缓冲器826 可以存储数量超过中间计算缓冲器826的存储容量的系数。 作为如上所述的控制的结果，更多地使用允许高速写入的中间计算缓冲器826来 使得可以最小化外部存储器883的使用。因此，可以抑制由于使用外部存储器883引起的 处理时间增加。即，图27中所示的解码器可以有效使用硬件资源，并且可以更容易地执行 更高的速度的基于小波变换的解码处理。如上所述，图27中所示的解码器可以减少整个解 码处理的处理时间量，并且还可以抑制成本的增加。
[处理流程的描述] 现在，将参考图31中所示的流程图来描述如上所述的解码处理的流程的示例。图 27中所示的解码器针对具有与原始图像351的行块相对应的预定量的经编码数据来执行 该解码处理。 在解码处理开始之后，在步骤S401中，输入控制器822、熵解码部件823和逆小波 变换部件812执行第一解码垂直合成滤波处理，该处理用于对输入输入缓冲器821的经编 码的数据进行解码并且对所产生的系数执行垂直合成滤波。以下将描述第一解码垂直合成滤波处理的细节。当第一解码垂直合成滤波处理完成时，在步骤S402中，逆小波变换部件 812判断该处理之后的分解级别是否是第一预期分解级别。当判定要处理的当前分解级别 不是比第一预期分解级别低一个级别的级别并且没有第一预期分解级别的系数要通过滤 波处理来生成时，该处理进行到步骤S403。 在步骤S403中，逆小波变换部件812执行第一水平合成滤波处理，该处理用于对 垂直合成滤波处理的结果执行水平合成滤波，使得所生成的系数被存储在中间计算缓冲器 826中。以下将描述第一水平合成滤波处理的细节。在第一水平合成滤波处理完成之后，处 理进行到步骤S404，在步骤S404中，逆小波变换部件812将要处理的分解级别更新为高一 个级别的分解级别，并且输入作为合成的结果而获得的并且被存储在内部存储器811的中 间计算缓冲器826中的系数，作为要处理的分解级别的LL分量。在步骤S405中，逆小波变 换部件812、熵解码部件823和输入控制器822对输入输入缓冲器821的经编码数据进行 解码，执行第二解码垂直合成滤波处理，该处理用于对所产生的要处理的分解级别的HL、LH 和HH分量的系数以及从中间计算缓冲器826中读出的LL分量系数执行垂直合成滤波。以 下将描述第二解码垂直合成滤波处理的细节。 在步骤S405中的处理完成之后，处理返回步骤S402。即，输入控制器822、熵解码 部件823和逆小波变换部件812重复执行步骤S402至S405中的处理，直到在步骤S402中 判定处理之后的分解级别是第一预期分解级别为止。当在步骤S402中判定要处理的当前 分解级别是比第一预期分解级别低一级的级别并且要通过滤波处理来生成第一预期分解 级别的系数时，处理进行到步骤S406。 在步骤S406中，逆小波变换部件812执行第二水平合成滤波处理，该处理用于对 垂直合成滤波处理的结果执行水平合成滤波并且使得所生成的第一预期分解级别的系数 被存储在外部存储器883中。以下将描述第二水平合成滤波处理的细节。步骤S401至S406 直到该点被执行作为上述阶段1的处理。 第一预期分解级别的系数(LL分量)被存储在外部存储器883中，并且第二水平 合成滤波处理完成。然后，处理进行到步骤S411。在步骤S411中，逆小波变换部件812将要 处理的分解级别更新为高一级的分解级别，并且输入作为合成的结果且被存储在外部存储 器883中的系数作为要处理的分解级别的LL分量。在步骤S412中，逆小波变换部件812、 熵解码部件823和输入控制器822执行第三解码垂直合成滤波处理。以下将描述第三解码 垂直合成滤波处理的细节。 在步骤S413中，逆小波变换部件812判定处理之后的分解级别是否是第二预期分 解级别。当判定要处理的当前分解级别是比第二预期分解级别低一级的级别并且没有第二 预期分解级别的系数要通过滤波处理来生成时，处理进行到步骤S414。
在步骤S414中，逆小波变换部件812对垂直合成滤波处理的结果执行第一水平合 成滤波处理。在步骤S415中，逆小波变换部件812将要处理的分解级别更新为高一级的级 别，并且输入作为合成的结果获得的且被存储在内部存储器811的中间计算缓冲器826中 的系数作为LL分量。在步骤S416中，逆小波变换部件812执行第二解码垂直合成滤波处 理。在步骤S416中的处理完成之后，处理返回步骤S413。 当在步骤S413中判定处理之后的分解级别达到第二预期分解级别时，处理进行 到步骤S417。在步骤S417中，逆小波变换部件812执行第三水平合成滤波处理，该处理用于对垂直合成滤波处理的结果执行水平合成滤波并且输出所生成的第二预期分解级别的 系数。以下将描述第三水平合成滤波处理的细节。步骤S411至S417直至该点被执行作为 上述阶段2的处理。 在步骤S417中的第三水平合成滤波处理完成之后，解码处理结束。如上所述，通
过使用外部存储器883，在两个单独的阶段中，即在阶段1和阶段2中执行解码处理。因此，
在整个解码处理中，图27中所示的解码器允许在中间计算缓冲器826中存储具有超过中间
计算缓冲器826的实际容量的量的信息。因此，可以增强使用硬件资源的效率。 现在将参考图32中所示的流程图来详细描述在图31的步骤S401中所执行的第
一解码垂直合成滤波处理的流程的详细示例。 在第一解码垂直合成滤波处理开始之后，在步骤S431中，输入控制器822输入来 自内部存储器811中的输入缓冲器821的要处理的分解级别的分量系数的经编码的数据， 这些系数对应于该处理的每个操作中所要处理的行数。然后，输入控制器822向熵解码部 件823提供经编码的数据。在步骤S432中，熵解码部件823对所提供的经编码的数据进行 解码。 在步骤S433中，中间计算缓冲控制器825从内部存储器811的中间计算缓冲器 826中读出要用于垂直合成滤波的其他系数。当获得了用于滤波处理的系数时，在步骤 S434中，垂直合成滤波部件831对在步骤S432和S433中的处理中所获得的系数执行垂直 合成滤波。在步骤S435中，中间计算缓冲控制器825使得作为垂直合成的结果获得的系数 被存储在内部存储器811的中间计算缓冲器826中。在步骤S436中，中间计算缓冲控制器 825使得要用于下一合成滤波处理的其他系数被存储在内部存储器811的中间计算缓冲器 826中。 在步骤S437中，逆小波变换部件812判断内部存储器811的输入缓冲器821中所 存储的、要处理的分解级别的所有经编码的数据是否都已被处理。在判定并非所有经编码 的数据都已被处理之后，处理返回步骤S431并且逆小波变换部件812重复随后的处理。即， 逆小波变换部件812通过对输入缓冲器821中所存储的、要处理的分解级别的经编码的数 据重复执行步骤S431至S437中的处理，来针对每预定的量执行垂直合成滤波。当在步骤 S437中判定内部存储器811的输入缓冲器821中所存储的所有图像数据(行块)都已被处 理时，第一解码垂直合成滤波处理(即，图31中的步骤S401)结束并且之后处理进行到步 骤S402。 现在，将参考图33中示出的流程图来描述图31的步骤S403和S414中所执行的 第一水平合成滤波处理的流程的详细示例。 在第一水平合成滤波处理开始之后，在步骤S451中，中间计算缓冲控制器825从 内部存储器811中的中间计算缓冲器826读出作为要处理的分解级别的垂直合成滤波的结 果获得的分量系数，这些系数对应于该处理的每个操作中所要处理的行数(例如，6行)。在 步骤S452中，中间计算缓冲控制器825从内部存储器811中的中间计算缓冲器826读出要 用于水平合成滤波的其他系数。在步骤S453中，水平合成滤波部件832使用步骤S451和 S452的处理中所读出的系数来执行水平合成滤波。在步骤S454中，中间计算缓冲控制器 825使得作为水平合成的结果获得的系数被存储在内部存储器811的中间计算缓冲器826 中。在步骤S455中，中间计算缓冲控制器825使得要用于下一滤波处理的其他系数被存储在内部存储器811的中间计算缓冲器826中。 在步骤S456中，逆小波变换部件812判断作为要处理的分解级别的垂直合成滤波 的结果获得的并且被存储在内部存储器811的中间计算缓冲器826中的所有系数是否都已 被处理。在判定并非所有的系数都已被处理之后，处理返回步骤S451，并且逆小波变换部件 812重复随后的处理。 即，逆小波变换部件812对要处理的分解级别的系数重复执行步骤S451至S456
中的处理，这些系数具有预定的量并且被存储在中间计算缓冲器826中。 当在步骤S456中判定作为要处理的分解级别的垂直合成滤波的结果获得的并且
被存储在内部存储器811的中间计算缓冲器826中的所有系数都已被处理时，第一水平合
成滤波处理结束，并且该处理进行到图31中的下一处理。在图31的步骤S403中所执行的
第一水平合成滤波处理的情况中，处理进行到步骤S404。在图31的步骤S414中所执行的
第一水平合成滤波处理的情况中，处理之后进行到步骤S415。 现在，将参考图34中示出的流程图来描述图31中的步骤S405和S416中所执行 的第二解码垂直合成滤波处理的流程的详细示例。第二解码垂直合成滤波处理的内容与第 一解码垂直合成滤波处理的内容基本相同。然而，在第二解码垂直合成滤波处理中，垂直合 成滤波处理是使用高一级的分解级别的合成中所确定的并且被存储在中间计算缓冲器826 中的结果作为LL分量来执行的。 具体地，在第二解码垂直合成滤波处理开始之后，在步骤S471中，输入控制器822 从内部存储器811的输入缓冲器821输入要处理的分解级别的HL、LH和HH分量的系数的经 编码数据(这些系数对应于该处理的每个操作的行数)，并且将这些经编码的数据提供给 熵解码部件823。在步骤S472中，熵解码部件823对所提供的经编码的数据进行解码。在 步骤S473中，中间计算缓冲控制器825从内部存储器811中的中间计算缓冲器826读出要 处理的分解级别的LL分量的系数，这些系数对应于该处理的每个操作中所要处理的行数。
步骤S474至S478中的处理是以与图32示出的步骤S433至S437中的处理相同 的方式执行的。当在步骤S478中判定内部存储器811的输入缓冲器821中所存储的(该 行块的)所有图像数据都已被处理时，第二解码垂直合成滤波处理结束，并且处理进行到 图31中的下一处理。在图31的步骤S405中所执行的第二解码垂直合成滤波处理的情况 中，处理随后进行到步骤S402。在图31的步骤S416中所执行的第二解码垂直合成滤波处 理的情况中，处理随后进行到步骤S413。 现在，将参考图35中示出的流程图来描述图31的步骤S406中所执行的第二水平 合成滤波处理的流程的详细示例。第二水平合成滤波处理的内容与第一水平合成滤波处理 的内容基本相同。然而，在第二水平合成滤波处理中，所确定的合成结果被存储在外部存储 器883中。 具体地，在第二水平合成滤波处理开始之后，中间计算缓冲控制器825和水平合 成滤波部件832通过以与图33示出的步骤S451至S453中的处理相同的方式执行步骤S491 至S493中的处理来执行水平合成滤波。在步骤S495中，外部存储器输入/输出控制器881 将作为步骤S494中的合成结果获得的并且被存储在输入/输出缓冲器882中的系数写入 外部存储器883。 步骤S496和S497中的处理是以与图33示出的步骤S455和S456中的处理相同的方式执行的。当在步骤S497中判定作为要处理的分解级别的垂直合成滤波的结果获得的并且被存储在内部存储器811的中间计算缓冲器826中的所有系数已被处理时，第二水平合成滤波处理(即，图31中的步骤S406)结束并且处理之后进行到步骤S411。
现在，将参考图36中示出的流程图来描述图31的步骤S412中所执行的第三解码垂直合成滤波处理的流程的详细示例。第三解码垂直合成滤波处理的内容与第一解码垂直合成滤波处理的内容基本相同。然而，在第三解码垂直合成滤波处理中，垂直合成滤波处理是使用在高一级的分解级别所确定的并且被存储在外部存储器883中的合成结果作为LL分量来执行的。 具体地，在第三解码垂直合成滤波处理开始之后，在步骤S511中，输入控制器822从内部存储器811中的输入缓冲器821输入要处理的分解级别的HL、 LH和HH分量的系数的经编码的数据(这些系数对应于该处理的每个操作中所要处理的行数)，并且向熵解码部件823提供经编码的数据。在步骤S512中，熵解码部件823对所提供的经编码的数据进行解码。在步骤S513中，外部存储器输入/输出控制器881从外部存储器883读出要处理的分解级别的LL分量的系数(这些系数对应于该处理的每个操作中所要处理的行数)，并且使得所读出的系数被存储在内部存储器811的输入/输出缓冲器882中。在步骤S514中，外部存储器输入/输出控制器881读出在步骤S513中被存储到内部存储器811的输入/输出缓冲器882中的LL分量系数，并且将所读出的系数输入滤波处理部件824。
步骤S515至S519中的处理以与图32示出的步骤S433和S437中的处理相同的方式被执行。当在步骤S519中判定内部存储器811的输入缓冲器821中所存储的、要处理的分解级别的所有经编码的数据已被处理时，第三解码垂直合成滤波处理(即，图31中的步骤S412)结束，并且之后处理进行到步骤S413。 现在，将参考图37中示出的流程图来描述图31的步骤S417中所执行的第三水平合成滤波处理的详细示例。第三水平合成滤波处理的内容与第一水平合成滤波处理的内容基本相同。然而，在第三水平合成滤波处理中，所生成的合成结果被输出到处理器801的外部。 具体地，在第三水平合成滤波处理开始之后，中间计算缓冲控制器825和水平合成滤波部件832通过以与图33示出的步骤S451至S453中的处理相同的方式执行步骤S531至S533中的处理来执行水平合成滤波。在步骤S534中，输出控制器827使得作为步骤S533的处理中的合成的结果所生成的系数(基带图像数据)经由输出缓冲器828被输出到处理器801的外部。步骤S535和S536中的处理是以与图33的步骤S455和S456中的处理相同的方式来执行的。 当在步骤S536中判定作为要处理的分解级别的垂直合成滤波的结果而生成、并且被存储在内部存储器811的中间计算缓冲器826中的所有系数都已被处理时，图31示出的步骤S417中的第三水平合成滤波处理结束，并且因此该解码处理结束。
通过如上所述的外部存储器883中第一预期分解级别的系数的存储，在每个分解级别被递归执行的滤波处理被分成两个阶段，即，阶段1和阶段2。利用该布置，可以在两个单独的阶段中，即，在阶段1和阶段2中使用中间计算缓冲器826，并且可以在中间计算缓冲器826中存储具有大于中间计算缓冲器826的实际存储容量的量的系数。即，中间计算缓冲器826的存储容量被以时分方式使用，从而使得可以实质地增加存储容量。因此可以增强使用中间计算缓冲器826的效率。 第一预期分解级别可以是任何比第二预期分解级别更高的层次级别的分解级别，第二预期分解级别是小波变换处理的最终分解级别。然而，希望执行设置使得(内部存储器811中的)中间计算缓冲器826的存储容量最小化，S卩，使得阶段1中所使用的容量和阶段2中所使用的容量中较大的一个最小化。如图28中所示，每次分解级别降低，所存储的系数的数目减半。因此，希望将第一预期分解级别设置为分解级别1。 例如，多个分解级别可以被设置为第一预期分解级别。LL分量系数所要存储于的位置还可以在某一分解级别的水平合成滤波期间被切换。即，这些设置与编码处理的设置相类似。在图27示出的解码器中，输入/输出缓冲器882可以具有单体存储器配置或双体存储器配置。如在编码处理的情况中一样，双体配置的使用允许与逆小波变换处理相并行地执行数据向输入/输出缓冲器882的输入或从其的输出。因此，可以增强使用硬件资源的效率。 如在编码器的情况中所描述的，在解码器的情况中的输入/输出缓冲器882还具有多存储体配置。对于输入/输出缓冲器882使用两个或更多存储体允许与逆小波变换处理相并行地执行信息向外部存储器883的写入和从其的读出。 如上所述，图3中示出的编码器和图27中示出的解码器是例如由图2中示出的信息处理系统100中的信息处理设备101实现的。在微处理器201具有多个副CPU核心242的情况中，图3中示出的编码器或图27中示出的解码器可以由副CPU核心242中的某些或所有核心实现。即，例如，微处理器201可以实现一个或多个编码器，一个或多个解码器，或编码器和解码器两者。 根据本发明实施例的图3中示出的编码器和图27中示出的解码器可以通过系统地使用多个存储区域来增强使用硬件资源的效率，并且编码器和解码器可以使用具有多个存储区域的信息处理设备来实现，并且也可以由除了图2中示出的信息处理设备101以外的设备来实现。例如，编码器和解码器还可以由具有单核处理器的个人计算机来实现。当然，单独的硬件配置可以是其中硬件具有多个存储区域的任何配置。例如，处理器可以是多核处理器，并且处理器的数目可以是任意的。 尽管在图3和图27中已经描述了使用内部存储器和外部存储器作为存储区域的情况，但是，可以使用任何存储区域。例如，当使用图2中示出的信息处理设备101时，编码器和解码器的外部存储器和内部存储器中的每一个都可以由任何存储区域来实现，这些存储区域例如是每个副CPU核心242的内部存储器、XDR-RAM 203、 HDD 205、 GPU 202的内部存储器、主CPU核心241的内部存储器或另一副CPU核心242的内部存储器。外部存储器和内部存储器中的每一个都可以利用多个存储区域来实现。 根据本发明，可以实现系统地使用多个存储区域的编码器和解码器。因此，当本发
明被应用于由于主要使用的存储装置中有限的容量而难以存储小波变换或逆小波变换期
间所要存储的所有系数、并且允许使用另一存储区域来存储所有系数的信息处理设备时，
可以提供根据本发明的更大的优势。此外，根据本发明，可以实现更有效地使用主存储区域
的编码器或解码器。因此，当本发明被应用于主存储区域的存取速度(信息读出/写入速
度)高于另一存储区域的信息处理设备时，可以提供根据本发明的更大的优势。 存储区域的存取速度还可以是依赖于存储区域的特性的或依赖于该存储区域所
37连接到的总线的特征的。例如，存储区域的存取速度还可以归因于通过专用总线连接的专
用存储器与通过共享总线连接的共享存储器等之间的存取速度中的统计差。 具体地，当使用以上参考图3或图27所描述的内部存储器和外部存储器时，本发
明使得可以针对对单独的存储区域的存取来执行更恰当的控制。可以以任意方式来执行编
码处理和解码处理。当如上所述的小波变换或逆小波变换被用来针对每预定数目的行执行
编码处理或解码处理时，本发明使得可以针对对单独的存储区域的存取来更适当地执行控
制(如以上参考流程图所述)，并且使得可以进一步增强使用硬件资源的效率。 尽管已经在编码器和解码器的上下文中进行了以上描述，但是本发明旨在在小波
变换和逆小波变换的处理中增强使用硬件资源的效率。因此，可以省略熵编码部件326和
熵解码部件823。例如，在图3示出的编码器的情况中，熵编码部件326可以由另一处理器
来实现，并且输出控制器327可以将滤波处理部件323的输出经由输出缓冲器328提供给
设置在处理器301外部的又一处理器。类似地，例如，在图27示出的解码器的情况中，熵解
码部件823可以由另一处理器来实现，并且输入控制器822可以从处理器801的外部经由
输入缓冲器821获得熵解码部件823的输出。 当通过软件来执行上述处理序列时，通过网络或从存储介质中安装软件中所包括的程序。例如，存储介质不仅可以是如图2中所示的独立于该设备的主单元地被分发给用户以提供程序的(记录了程序的)可移除介质lll，还可以是以预装在设备的主单元中的状态被分发给用户的HDD 205或存储装置103中所包括的(记录了程序的)硬盘或存储器。可移除介质lll的示例包括磁盘(包括软盘)、光盘(包括CD-ROM[致密盘-只读存储器]、DVD(数字通用盘)和磁光盘(包括MD[迷你盘]))或半导体存储器。 这里，描述存储介质中/上所包括的程序的步骤不仅包括根据所描述的序列按时间顺次执行的处理，还包括在不必按时间顺次处理的情况下并发或单独执行的处理。
当然，上述处理序列可以通过使用通用硬件来执行软件来实现，也可以通过专用硬件来实现。 这里使用的术语"系统"涉及由多个装置(设备)构成的总体。 以上作为单个装置(或单个处理部件)描述的元件可以被划分来配置多个装置
(或处理部件)。相反，以上作为多个装置(或处理部件)描述的元件可以被集成到一起来
配置单个装置(或单个处理部件)。当然，除了上述元件以外的元件也可以被添加到上述
各个装置或处理部件。此外，当整个系统的配置和操作都基本相同时，一个装置(或处理部
件)的配置可以合并到另一装置(或处理部件)的配置中。即，本发明实施例不限于上述
特定实施例，并且可以在不偏离本发明的精神和范围的情况下对其进行各种改变和修改。 本申请包含与2008年12月8日向日本专利局提交的日本在先专利申请JP
2008-312180中所公开的内容有关的主题，其全部内容通过引用被结合于此。 本领域技术人员应当理解，可以根据设计要求和其他因素进行各种修改、组合、子
组合和变更，只要它们在权利要求及其等价物的范围以内即可。
权利要求
一种信息处理设备，包括第一存储部件和第二存储部件，所述第一存储部件具有比所述第二存储部件小的容量并且允许更高速度的存取；滤波装置，所述滤波装置用于对作为分析滤波处理的结果获得的水平低频和垂直低频分量系数递归地重复分析滤波处理直到达到预定的分解级别为止，所述分析滤波处理是这样的处理，其中，在水平方向和垂直方向两者中都执行用于将图像信号的频率分量分解为低频分量和高频分量的分析滤波；第一控制装置，所述第一控制装置用于使得对于每个分解级别，在所述分析滤波处理中的计算的过程期间获得的系数以及对于除了预设分解级别以外的、作为所述分析滤波处理中的计算的结果获得的水平低频和垂直低频分量系数被独立地存储在所述第一存储部件中，在适当时读出所述第一存储部件中所存储的系数，并且提供所读出的系数以用于所述分析滤波处理；以及第二控制装置，所述第二控制装置用于使得作为所述分析滤波处理中的计算的结果获得的、所述预设分解级别的水平低频和垂直低频分量系数被存储在第二存储部件中，在适当时读出所述第二存储部件中所存储的系数，并且提供所读出的系数以用于所述分析滤波处理。
2. 根据权利要求1所述的信息处理设备，其中，所述预设分解级别是分解级别1 ; 所述第二控制装置使得作为对基带图像信号执行的分析滤波处理中的计算的结果获得的所述水平低频和垂直低频分量系数被存储在所述第二存储部件中；并且所述第一控制装置使得在所述分析滤波处理中的计算的过程期间获得的系数以及作 为在比所述分解级别1低的分解级别的分析滤波处理中的计算的结果获得的水平低频和 垂直低频分量系数被存储在所述第一存储部件中。
3. 根据权利要求1所述的信息处理设备，其中，所述滤波装置在允许所述垂直方向的 分析滤波的行的系数一旦被准备好之后就执行所述垂直方向的分析滤波，并且在允许水平 方向的分析滤波的列的系数一旦被准备好之后就执行水平方向的分析滤波，作为所述分析 滤波处理。
4. 根据权利要求1所述的信息处理设备，其中，所述滤波装置使用预定滤波器通过提 升计算来执行所述分析滤波处理。
5. 根据权利要求1所述的信息处理设备，其中，所述滤波装置在执行所述水平方向的 分析滤波之后执行所述垂直方向的分析滤波。
6. 根据权利要求1所述的信息处理设备，其中，所述滤波装置在执行所述垂直方向的 分析滤波之后执行所述水平方向的分析滤波。
7. 根据权利要求l所述的信息处理设备，还包括第三存储部件，所述第三存储部件具有双体配置并且允许比所述第二存储部件更高速 度的存取，其中所述第二控制装置交替地向所述第三存储部件中的存储体写入所述预设分解级 别的水平低频和垂直低频分量系数，这些系数是作为所述分析滤波处理中的计算的结果获 得的，并且与向所述存储体中的一个写入所述系数相并行地，所述第二控制装置读出另一 存储体中所存储的系数并且使得所读出的系数被存储到所述第二存储部件中。
8. 根据权利要求l所述的信息处理设备，还包括第三存储部件，所述第三存储部件具有双体配置并且允许比所述第二存储部件更高速 度的存取，其中所述第二控制装置将从所述第二存储部件读出的系数交替地写入所述第三存储 部件中的各个存储体，并且与向所述存储体中的一个写入所述系数相并行地，所述第二控 制装置读出另一存储体中所存储的系数并且提供所读出的系数以用于所述分析滤波处理。
9. 根据权利要求1所述的信息处理设备，还包括编码装置，所述编码装置用于对所述频率分量的系数进行编码，所述系数是作为由所 述滤波装置执行的所述分析滤波处理中的计算的结果而获得的。
10. —种用于具有第一存储部件和第二存储部件的信息处理设备的信息处理方法，所 述第一存储部件具有比所述第二存储部件小的容量并且允许更高速度的存取，所述信息处 理方法包括以下步骤使得第一控制装置通过将分析滤波处理中的计算的过程期间所获得的系数以及作为 所述分析滤波处理中的计算的结果获得的水平低频和垂直低频分量系数临时存储在所述 第一存储部件中，并且再次使用所述计算的过程期间所获得的系数以及作为所述计算的结 果获得的水平低频和垂直低频分量系数，来对作为所述分析滤波处理中的计算的结果获得 的水平低频和垂直低频分量系数递归地重复所述分析滤波处理第一预定次数，所述分析滤 波处理是这样的处理，其中，在水平方向和垂直方向两者中都执行用于将图像信号的频率 分量分解为低频分量和高频分量的分析滤波；使得第二控制装置使作为执行所述第一预定次数的分析滤波处理中的计算的结果获 得的水平低频和垂直低频分量系数被存储在所述第二存储部件中；使得第三控制装置在所述分析滤波处理被执行所述第一预定次数之后读出所述第二 存储部件中所存储的系数；以及使得第四控制装置输入所述第二存储部件中所存储的系数，并且通过将所述分析滤波 处理中的计算的过程期间获得的系数以及作为所述分析滤波处理中的计算的结果获得的 水平低频和垂直低频分量系数临时存储在所述第一存储部件中，并且再次使用所述计算的 过程期间所获得的系数以及作为所述计算的结果获得的水平低频和垂直低频分量系数，来 对作为所述分析滤波处理中的计算的结果获得的水平低频和垂直低频分量系数递归地重 复所述分析滤波处理第二预定次数。
11. 一种信息处理设备，包括第一存储部件和第二存储部件，所述第一存储部件比所述第二存储部件具有更小的容 量并且允许更高速度的存取；滤波装置，所述滤波装置用于通过使用作为合成滤波处理的结果获得的系数作为高一 级的分解级别的水平低频和垂直低频分量系数来递归地重复所述合成滤波处理，所述合成 滤波处理是这样的处理，其中，在垂直方向和水平方向两者中都执行用于合并图像信号的 频率分量中的低频分量和高频分量的合成滤波；第一控制装置，所述第一控制装置用于使得对于每个分解级别，在所述合成滤波处理 中的计算的过程期间获得的系数和对于除了预设分解级别以外的、作为所述合成滤波处理 中的计算的结果获得的系数被独立地存储到所述第一存储部件中，在适当时读出所述第一存储部件中所存储的系数，并且提供所读出的系数以用于所述合成滤波处理；以及第二控制装置，所述第二控制装置用于使得作为所述合成滤波处理中的计算的结果获 得的、所述预设分解级别的系数被存储在所述第二存储部件中，在适当时读出所述第二存 储部件中所存储的系数，并且提供所读出的系数以用于所述合成滤波处理。
12. 根据权利要求11所述的信息处理设备，其中，所述预设分解级别是分解级别1 ; 所述第一控制装置使得在所述合成滤波处理中的计算的过程期间获得的系数以及作为从最低分解级别到所述分解级别1的合成滤波处理中的计算的结果获得的水平低频和 垂直低频分量系数被存储在所述第一存储部件中；并且所述第二控制装置使得作为所述分解级别1的合成滤波处理中的计算的结果获得的 水平低频和垂直低频分量系数被存储在所述第二存储部件中。
13. 根据权利要求11所述的信息处理设备，其中所述滤波装置在允许所述垂直方向的 合成滤波的行的系数一旦被准备好之后就执行所述垂直方向的合成滤波，并且在允许所述 水平方向的合成滤波的列的系数一旦被准备好之后就执行所述水平方向的合成滤波，作为 所述合成滤波处理。
14. 根据权利要求11所述的信息处理设备，其中所述滤波装置使用预定滤波器通过提 升计算来执行所述合成滤波处理。
15. 根据权利要求11所述的信息处理设备，还包括解码装置，所述解码装置用于对经 编码的数据进行解码来获得系数，其中所述滤波装置输入所获得的系数并且对所述系数执 行所述滤波处理。
16. —种用于具有第一存储部件和第二存储部件的信息处理设备的信息处理方法，所 述第一存储部件比所述第二存储部件具有更小的容量并且允许更高速度的存取，所述信息 处理方法包括以下步骤使得第一控制装置通过将在合成滤波处理中的计算的过程期间获得的系数和作为所 述合成滤波处理的计算的结果获得的系数临时存储到所述第一存储部件中，并且再次使用 所述计算的过程期间获得的系数和作为所述计算的结果获得的系数，通过使用作为所述合 成滤波处理的计算的结果获得的系数作为高一级的分解级别的水平低频和垂直低频分量 系数，来递归地重复所述合成滤波处理第一预定次数，所述合成滤波处理是这样的处理，其 中在垂直方向和水平方向两者中都执行用于合并图像信号的频率分量中的低频分量和高 频分量的滤波处理；使得第二控制装置使作为执行所述第一预定次数的所述合成滤波处理中的计算的结 果获得的系数被存储在所述第二存储部件中；使得第三控制装置在所述合成滤波处理被执行所述第一预定次数之后读出所述第二 存储部件中所存储的系数；以及使得第四控制装置输入所述第二存储部件中所存储的系数，并且通过将在所述合成滤 波处理中的计算的过程期间获得的系数和作为所述合成滤波处理中的计算的结果获得的 系数临时存储在所述第一存储部件中、并且再次使用在所述计算的过程期间获得的系数和 作为所述计算的结果获得的系数，并通过使用作为所述合成滤波处理中的计算的结果获得 的系数作为高一级的分解级别的水平低频和垂直低频分量系数，来递归地重复所述合成滤 波处理第二预定次数。
17. —种信息处理设备，包括第一存储部件和第二存储部件，所述第一存储部件比所述第二存储部件具有更小的容 量并且允许更高速度的存取；滤波部件，所述滤波部件被配置为对作为分析滤波处理的结果获得的水平低频和垂直 低频分量系数递归地重复分析滤波处理直到达到预定的分解级别为止，所述分析滤波处理 是这样的处理，其中，在水平方向和垂直方向两者中都执行用于将图像信号的频率分量分 解为低频分量和高频分量的分析滤波；第一控制部件，所述第一控制部件被配置为使得对于每个分解级别，在所述分析滤波 处理中的计算的过程期间获得的系数以及对于除了预设分解级别以外的、作为所述分析滤 波处理中的计算的结果获得的水平低频和垂直低频分量系数被独立地存储在所述第一存 储部件中，在适当时读出所述第一存储部件中所存储的系数，并且提供所读出的系数以用 于所述分析滤波处理；以及第二控制部件，所述第二控制部件被配置为使得作为所述分析滤波处理中的计算的结 果获得的、所述预设分解级别的水平低频和垂直低频分量系数被存储在第二存储部件中， 在适当时读出所述第二存储部件中所存储的系数，并且提供所读出的系数以用于所述分析 滤波处理。
18. 根据权利要求17所述的信息处理设备，其中，所述预设分解级别是分解级别1 ; 所述第二控制部件使得作为对基带图像信号执行的分析滤波处理中的计算的结果获得的所述水平低频和垂直低频分量系数被存储在所述第二存储部件中；并且所述第一控制部件使得在所述分析滤波处理中的计算的过程期间获得的系数以及作 为在比所述分解级别1低的分解级别的分析滤波处理中的计算的结果获得的水平低频和 垂直低频分量系数被存储在所述第一存储部件中。
19. 根据权利要求17所述的信息处理设备，其中，所述滤波部件在允许所述垂直方向 的分析滤波的行的系数一旦被准备好之后就执行所述垂直方向的分析滤波，并且在允许水 平方向的分析滤波的列的系数一旦被准备好之后就执行水平方向的分析滤波，作为所述分 析滤波处理。
20. 根据权利要求17所述的信息处理设备，其中，所述滤波部件使用预定滤波器通过提升计算来执行所述分析滤波处理。
21. 根据权利要求17所述的信息处理设备，其中，所述滤波部件在执行所述水平方向 的分析滤波之后执行所述垂直方向的分析滤波。
22. 根据权利要求17所述的信息处理设备，其中，所述滤波部件在执行所述垂直方向 的分析滤波之后执行所述水平方向的分析滤波。
23. 根据权利要求17所述的信息处理设备，还包括第三存储部件，所述第三存储部件具有双体配置并且允许比所述第二存储部件更高速 度的存取，其中所述第二控制部件交替地向所述第三存储部件中的存储体写入所述预设分解级 别的水平低频和垂直低频分量系数，这些系数是作为所述分析滤波处理中的计算的结果获 得的，并且与向所述存储体中的一个写入所述系数相并行地，所述第二控制部件读出另一 存储体中所存储的系数并且使得所读出的系数被存储到所述第二存储部件中。
24. 根据权利要求17所述的信息处理设备，还包括第三存储部件，所述第三存储部件具有双体配置并且允许比所述第二存储部件更高速 度的存取，其中所述第二控制部件将从所述第二存储部件读出的系数交替地写入所述第三存储 部件中的各个存储体，并且与向所述存储体中的一个写入所述系数相并行地，所述第二控 制部件读出另一存储体中所存储的系数并且提供所读出的系数以用于所述分析滤波处理。
25. 根据权利要求17所述的信息处理设备，还包括编码部件，所述编码部件被配置来对所述频率分量的系数进行编码，所述系数是作为 由所述滤波部件执行的所述分析滤波处理中的计算的结果而获得的。
26. —种用于具有第一存储部件和第二存储部件的信息处理设备的信息处理方法，所 述第一存储部件比所述第二存储部件具有更小的容量并且允许更高速度的存取，所述信息处理方法包括以下步骤使得第一控制部件通过将分析滤波处理中的计算的过程期间所获得的系数以及作为 所述分析滤波处理中的计算的结果获得的水平低频和垂直低频分量系数临时存储在所述 第一存储部件中，并且再次使用所述计算的过程期间所获得的系数以及作为所述计算的结 果获得的水平低频和垂直低频分量系数，来对作为所述分析滤波处理的结果获得的水平低 频和垂直低频分量系数递归地重复所述分析滤波处理第一预定次数，所述分析滤波处理是 这样的处理，其中，在水平方向和垂直方向两者中都执行用于将图像信号的频率分量分解 为低频分量和高频分量的分析滤波；使得第二控制部件使作为执行所述第一预定次数的分析滤波处理中的计算的结果获得的水平低频和垂直低频分量系数被存储在所述第二存储部件中；使得第三控制部件在所述分析滤波处理被执行所述第一预定次数之后读出所述第二 存储部件中所存储的系数；以及使得第四控制部件输入所述第二存储部件中所存储的系数，并且通过将所述分析滤波 处理中的计算的过程期间获得的系数以及作为所述分析滤波处理中的计算的结果获得的 水平低频和垂直低频分量系数临时存储在所述第一存储部件中，并通过再次使用所述计算 的过程期间所获得的系数以及作为所述计算的结果获得的水平低频和垂直低频分量系数， 来对作为所述分析滤波处理的结果获得的水平低频和垂直低频分量系数递归地重复所述 分析滤波处理第二预定次数。
27. —种信息处理设备，包括第一存储部件和第二存储部件，所述第一存储部件比所述第二存储部件具有更小的容 量并且允许更高速度的存取；滤波部件，所述滤波部件被配置为通过使用作为合成滤波处理的结果获得的系数作为 高一级的分解级别的水平低频和垂直低频分量系数来递归地重复所述合成滤波处理，所述 合成滤波处理是这样的处理，其中，在垂直方向和水平方向两者中都执行用于合并图像信 号的频率分量中的低频分量和高频分量的合成滤波；第一控制部件，所述第一控制部件被配置为使得对于每个分解级别，在所述合成滤波 处理中的计算的过程期间获得的系数和对于除了预设分解级别以外的、作为所述合成滤波 处理中的计算的结果获得的系数被独立地存储到所述第一存储部件中，在适当时读出所述第一存储部件中所存储的系数，并且提供所读出的系数以用于所述合成滤波处理；以及第二控制部件，所述第二控制部件被配置为使得作为所述合成滤波处理中的计算的结 果获得的、所述预设分解级别的系数被存储在所述第二存储部件中，在适当时读出所述第 二存储部件中所存储的系数，并且提供所读出的系数以用于所述合成滤波处理。
28. 根据权利要求27所述的信息处理设备，其中，所述预设分解级别是分解级别1 ; 所述第一控制部件使得在所述合成滤波处理中的计算的过程期间获得的系数以及作为从最低分解级别到所述分解级别1的合成滤波处理中的计算的结果获得的水平低频和 垂直低频分量系数被存储在所述第一存储部件中；并且所述第二控制部件使得作为所述分解级别1的合成滤波处理中的计算的结果获得的 水平低频和垂直低频分量系数被存储在所述第二存储部件中。
29. 根据权利要求27所述的信息处理设备，其中所述滤波部件在允许所述垂直方向的 合成滤波的行的系数一旦被准备好之后就执行所述垂直方向的合成滤波，并且在允许所述 水平方向的合成滤波的列的系数一旦被准备好之后就执行所述水平方向的合成滤波，作为 所述合成滤波处理。
30. 根据权利要求27所述的信息处理设备，其中所述滤波部件使用预定滤波器通过提 升计算来执行所述合成滤波处理。
31. 根据权利要求27所述的信息处理设备，还包括解码部件，所述解码部件用于对经 编码的数据进行解码来获得系数，其中所述滤波部件输入所获得的系数并且对所述系数执 行所述滤波处理。
32. —种用于具有第一存储部件和第二存储部件的信息处理设备的信息处理方法，所 述第一存储部件比所述第二存储部件具有更小的容量并且允许更高速度的存取，所述信息 处理方法包括以下步骤使得第一控制部件通过将在合成滤波处理中的计算的过程期间获得的系数和作为所 述合成滤波处理的计算的结果获得的系数临时存储到所述第一存储部件中，并且再次使用 所述计算的过程期间获得的系数和作为所述计算的结果获得的系数，并通过使用作为所述 合成滤波处理的计算的结果获得的系数作为高一级的分解级别的水平低频和垂直低频分 量系数，来递归地重复所述合成滤波处理第一预定次数，所述合成滤波处理是这样的处理， 其中在垂直方向和水平方向两者中都执行用于合并图像信号的频率分量中的低频分量和 高频分量的滤波处理；使得第二控制部件使作为执行所述第一预定次数的所述合成滤波处理中的计算的结 果获得的系数被存储在所述第二存储部件中；使得第三控制部件在所述合成滤波处理被执行所述第一预定次数之后读出所述第二 存储部件中所存储的系数；以及使得第四控制部件输入所述第二存储部件中所存储的系数，并且通过将在所述合成滤 波处理中的计算的过程期间获得的系数和作为所述合成滤波处理中的计算的结果获得的 系数临时存储在所述第一存储部件中并且再次使用在所述计算的过程期间获得的系数和 作为所述计算的结果获得的系数，并通过使用作为所述合成滤波处理中的计算的结果获得 的系数作为高一级的分解级别的水平低频和垂直低频分量系数，来递归地重复所述合成滤 波处理第二预定次数。
全文摘要
本发明公开了一种信息处理设备和方法。对作为分析滤波处理的结果获得的水平低频和垂直低频分量系数递归地重复分析滤波处理直到达到预定分解级别。在分析滤波处理中的计算的过程期间获得的系数和对于除了预设分解级别以外的每个分解级别，作为分析滤波处理中的计算的结果获得的水平低频和垂直低频分量系数被独立地存储在第一存储部件中。在适当时读出第一存储部件中所存储的系数并且提供所读出的系数以用于分析滤波处理。预设分解级别的水平低频和垂直低频分量系数被存储在第二存储部件中。在适当时读出第二存储部件中所存储的系数。提供所读出的系数以用于分析滤波处理。
文档编号G06F12/00GK101754017SQ20091025354
公开日2010年6月23日 申请日期2009年12月8日 优先权日2008年12月8日
发明者安藤胜俊, 福原隆浩 申请人:索尼株式会社