数据展开装置和数据展开方法

专利名称：数据展开装置和数据展开方法
技术领域：
本发明涉及应用于如HD DVD、蓝光光盘等光盘复制装置的数据 展开装置和数据展开方法，该装置和该方法展开以PNG方式压缩的图 像数据。
背景技术：
PNG (便携网络图形)格式是近来已知的一种新型图像数据格式。 该格式被广泛地应用于网络、新一代DVD等。通过执行哈夫曼 (Huffman)解码、LZ77展开、以及PNG逆滤波运算的每步处理可实 现PNG数据的展开(参见示例公开号2003-92684的美国专利申请)。
图12示出了常规的LZ77展开装置。LZ77展开装置700包括LZ77 展开部件701、 DMA702、内部字典存储器703、以及DMA704。哈夫 曼解码结果输入至LZ77展开部件701。该LZ77展开部件701将之前 的解码结果存储在作为字典的存储器中，当输出与先前数据相同的数 据时，通过参照该字典，该LZ77展开部件701扩展数据。因此，LZ77 展开装置需要具有与字典相对应的存储器。
另外，该字典具有高达32KB的容量。在LSI等的应用中，将全 部字典存储器嵌入LSI中，从成本方面而言，是不可行的。那么，提 供了一种技术，用于将字典存储器中的一部分存储到LSI内部字典存 储器703中，以及将余下的部分存储到外部存储器710的外部字典区 域711中，如图12所示。根据该技术，可能在性能降低最小化的同时 降低LSI成本。
当LZ77展开部件701参照外部字典时，DMA702读出数据。
DMA704将内部字典存储器703中的部分或全部数据写(闪存)入外 部字典区域711。
图13示出了常规的PNG逆滤波算法装置。该PNG逆滤波算法装 置800包括PNG逆滤波器801、行存储器802、以及DMA803。该PNG 逆滤波器801在之前输出的一行图像数据和LZ77展开结果之间执行算 法运算。因此，PNG逆滤波算法装置800需要具有存储用于先前输出 的一行数据的行存储器802。在LSI等的应用中，将用于先前输出的一 行的数据存储在外部存储器810，从成本方面来说，是可能的。然而， 从处理性能方面来说，则期望将用于先前输出的一行的数据存储在嵌 入式存储器上，如图13所示。请注意，PNG逆滤波算法处理结果作为 图像数据，存储于外部存储器810的图像数据输出区域811中。
根据此背景，为了达到高处理性能，优选的是，PNG展开装置包 括用于LZ77的字典存储器部分(以下称为内部字典)，以及用于PNG 逆滤波运算的行存储器(以下称为行存储器)。
图14示出了常规的PNG数据展开装置。该PNG数据展开装置900 包括LZ77展开部件901、 DMA902、内部字典存储器903、 DMA904、 逆PNG过滤器905、 DMA906、以及行存储器907。该PNG数据展开 装置900与外部存储器910相连接，外部存储器910包括外部字典区 域911和图像数据输出区域912。如上所述，该PNG数据展开装置900 包括内部字典存储器903，用于将LZ77展开结果存储为字典；以及行 存储器907,用于存储先前输出的图像数据。不能存储到内部字典存储 器903的数据，通过DMA904，被写入外部字典区域911。 LZ77展开 部件901访问外部字典区域911或者内部字典存储器903，以参照先前 的展开结果。该PNG逆滤波器905读取从行存储器907先前输出的图 像数据，并对该数据及LZ77展开部件901的展开结果执行逆PNG滤 波处理，以生成图像数据。
然而，我们现已发现，当PNG数据展开装置包括作为内部字典的
用于LZ77字典的存储器部分，以及用于PNG逆滤波运算的行存储器 时，会导致一些问题。第一，在用于PNG逆滤波运算的存储器中有从 不使用的空间。这是由于每个图像的一行数据量各不相同，而存储器 的容量却是固定的。
第二，处理性能下降。这是因为仅用于LZ77字典的存储器部分被 存储为内部字典，在参照字典过程中，当数据没有存储在内部字典时， 需要访问外部存储器。

发明内容
在一个实施方式中，包括展开部件，当输出与先前的数据相同的 数据时，通过参照包括先前展开结果的字典来扩展数据；运算部件， 对展开部件的展开结果和先前输出的图像数据执行算法运算并输出图 像数据；以及共享存储器，包括内部字典区域和行数据区域，该内部 字典区域存储由展开部件参照的先前展开结果，并且该行数据区域存 储先前输出的并且被运算部件使用的图像数据。在这个实施方式中， 该共享存储器具有基于分析输入数据的分析结果而设置的，用于内部 字典区域的容量，以及用于行数据区域的容量。
在另一个实施方式中，包括分析输入数据，以及在共享存储器中 设置内部字典区域和行数据区域；当输出与先前数据相同的数据时， 通过参照包括先前展开结果并且存储于共享存储器的内部字典区域的 内部字典，展开输入数据；对展开结果和先前输出的并且存储在共享 存储器的行数据区域的图像数据执行算法运算，并且输出图像数据。
根据本发明，输入数据被分析，并且在共享存储器中提供内部字 典区域和行数据区域。因此，可能根据输入数据，为存储具有不同大 小的行数据的区域分配适当的容量，以防止在共享存储器中生成从不 使用的空间，从而做出内部字典区域的最佳使用。
根据本发明，通过对内部存储器做出最佳利用，可能提供具有改 善的展开速度的数据展开装置及数据展开方法。


从以下结合附图的对特定优选实施方式的描述，本发明的上述及 其他目的、优点及特征将变得更加明显，其中
图1示出了根据本发明的实施方式的PNG数据展开装置的结构
图2示出了根据本发明的实施方式的PNG数据展开装置中的控制 装置的行为的流程图3示出了根据本发明的实施方式的PNG数据展开装置中的 LZ77展开部件的行为的流程图4示出了根据本发明的实施方式的PNG数据展开装置中的PNG
逆滤波器的行为的流程图5示出了根据本发明的特定实施方式的PNG数据展开装置的图
示；
图6示出了 PNG数据展开装置执行数据展开时内部存储器的一个 方面的图示；
图7示出了 PNG数据展开装置执行数据展开时内部存储器的一个 方面的图示；
图8示出了PNG数据展开装置执行数据展开时内部存储器的一个 方面的图示；
图9示出了PNG数据展开装置执行数据展开时内部存储器的一个 方面的图示；
图IO示出了根据本发明该实施方式的不同实施例的图示；
图11示出了根据本发明该实施方式的另一个不同实施例的图示；
图12示出了常规LZ77展开装置的图示；
图13示出了常规PNG逆滤波算法装置的图示；以及
图14示出了常规PNG数据展开装置的图示。
具体实施例方式
下面结合解释性的实施方式对本发明进行描述。本领域技术人员 应当认识到，利用本发明的教导，可完成许多可替换的实施方式，并 且本发明不限于为解释目的而举例说明的实施方式。
下文将结合附图对本发明所应用的特定实施方式进行描述。本实
施方式是关于本发明在扩展以PNG方法压缩的PNG (便捷网络图形) 数据的数据展开装置上的应用。在本实施方式中，通过将行存储器中 从不使用的空间作为内部字典使用，扩大了内部字典的容量，而提高 了展开速度。
图1示出了根据本发明的实施方式的PNG数据展开装置的结构 图。PNG数据展开装置10包括内部存储器2、 LZ77 (Lempel-Ziv 77) 展开部件3、 PNG逆滤波器4、以及DMA5、 6、和7。
当输出与先前数据相同的数据时，LZ77展开部件3通过参照包括 先前展开结果的字典来扩展数据。LZ77展开部件3将先前展开数据存 入内部字典2。
PNG逆滤波器4对LZ77展开部件3的展开结果和从PNG逆滤波 器4中先前输出的用于一行的图像数据执行算法运算，以输出用于一 行的图像数据。从PNG逆滤波器4中先前输出的用于一行的图像数据 存储在内部字典2的行数据区域中。
内部字典2包括内部字典区域以及行数据区域。LZ77展开部件3 使用内部存储器2作为字典。PNG逆滤波器4使用内部存储器2作为 行存储器。LZ77展开部件3和PNG逆滤波器4所使用的内部存储器2 的区域的容量，也就是使用开始位置和大小由连接到PNG数据展开装 置10的控制装置1为每个图像设置。
DMA (直接存储器存取)5是将外部存储器的数据引入内部存储 器2的装置。DMA5由LZ77展开部件3在参照外部字典的数据时使用。 DMA5由LZ77展开部件3或者控制装置1控制。
DMA6和DMA7将存储在内部存储器2的数据写入外部存储器。 DMA6由内部存储器2或控制装置1控制。DMA7由PNG逆滤波器4 或控制装置1控制。DMA6适时将内部字典区域的数据写入(闪存) 到外部存储器的外部字典区域，以避免内部字典区域存满数据。DMA7 将由PNG逆滤波器4生成的图像数据写入外部存储器的图像输出区 域。
下面将描述PNG数据展开装置的行为。图2示出了控制装置的行 为的流程图。图3示出了LZ77展开部件的行为的流程图。图4示出了 PNG逆滤波器的行为的流程图。首先，将描述控制装置1的行为。如 图2所示，在开始PNG数据展开装置的行为时，控制装置1分析PNG 数据，并计算一行的数据量。控制装置1设置PNG逆滤波器4的一行 的数据量所需的存储区域(步骤Sl)。内部存储器2的存储区域被PNG 逆滤波器4使用作为行存储器。为LZ77展开部件3设置通过从内部存 储器2的总容量中减去用于一行的数据量所得出的存储区域(步骤S2)。 内部存储器2的存储区域被LZ77展开部件3用作内部字典。
然后，确定是否有需要将内部字典写(闪存)入外部存储器(步 骤S3)。当不需要时，LZ77展开部件3和PNG逆滤波器4被激活(步 骤S4)。另一方面，当需要内部字典的闪存时，内部字典区域的数据 被写入外部存储器的外部字典区域(步骤S7)。然后，为LZ77展开 部件3设置写入外部存储器的外部字典区域的容量(步骤S8)。然后， LZ77展开部件3和PNG逆滤波器4被激活(步骤S4)。当一行的处 理完成时(步骤S5)，执行对下一行的处理，从步骤3开始的处理将 被重复，直至所有行的处理完成(步骤S6)。
接下来将描述LZ77展开部件3的行为。LZ77展开部件3被激活 (步骤Sll)，确定字典是否被正在被参照(步骤S12)，并且当字典 没有被参照时，接收哈夫曼解码结果(步骤S13)。然后确定是否需要 参照字典从而执行LZ77展开(步骤S14)。当需要参照字典时，确定 在内部字典是否有目标数据(步骤S18)。当内部字典有目标数据时， 从内部字典区域读出l个字节的数据(步骤S20)。另一方面，当目标 数据位于外部存储器的外部字典区域中时，LZ77展开部件3通过 DMA5访问外部存储器，并且从外部字典区域读出1个字节的数据(步 骤S19)。当LZ77展开基于内部字典的参照结果而执行时，LZ77展 开部件3将展开结果(1个字节)写入内部存储器2的内部字典区域(步 骤S15)。同时，LZ77展开部件3也输出1个字节的数据至PNG逆滤 波器4(步骤S16)。重复从步骤S12的处理，直至完成用于一行的处 理(步骤S17)。
当重复LZ77展开时，内部存储器2的内部字典的区域被存满数据。 为了避免这一情形，内部存储器2的内部字典中的所有或部分数据， 通过在控制装置1或内部存储器2的控制之下的DMA6，写(闪存) 入外部存储器的外部字典区域。此操作的结果是，数据被写入外部字 典区域的内部字典中的区域，可被用于重写。因此，LZ77展开部件3 可再次将该区域用作为新的内部字典区域。
接下来，将描述PNG逆滤波器4的行为。PNG逆滤波器4被激活 (步骤S21)，确定当前的输入数据是否是第一行(步骤S22)，并且 当输入数据不是第一行时，访问存有先前行数据的内部存储器2的行 数据区域。然后，l个字节的数据被读出(步骤S23)。同时，从LZ77 展开部件3接收展开结果的1个字节的数据(步骤S24)。当该输入数 据是第一行时，由于该数据没有存储在内部存储器2中，PNG逆滤波 器4从LZ77展开部件3接收展开结果。
然后，基于这些数据，PNG逆滤波运算被执行，并且计算当前行
数据(步骤S25)。该运算结果(l个字节)输出到内部存储器2的行 数据区域(步骤S26)，并且1个字节的数据通过DMA7写入外部存 储器的图像输出区域(步骤S27)。然后，重复从步骤S22的处理，直 至完成用于一行的处理(步骤S28)。
请注意，用于每个将展开的PNG图像数据的一行的数据量是不同 的。因此，由控制装置1将内部存储器2的区域分配给每个PNG图像 数据。
本实施方式达到了如下两个效果。第一，无论展开的图像如何， 均没有生成存储器空间的从不使用的空间。这是因为，可以为每个图 像数据设置存储行数据的区域，从而该区域对应于用于一行的数据量， 并且通过改变LZ77展开部件3和PNG逆滤波器4使用的存储区域的 顶端位置和大小以及在作为共享存储器的内部存储器2中设置存储空 间，将余下的区域分配为内部字典区域。
第二个效果是PNG数据展开性能能够提髙。这是因为在LZ77展 开中，参照内部字典的概率得到提高，并且可以减少由于参照外部字 典中存储器延迟的性能降低。更具体地说，当具有用于一行的小数据 量的图像被处理时，分配给行数据区域的区域也较小。结果，可能增 加内部字典区域，并且提高参照内部字典的概率。总之，存在插入在 装置与外部存储之间的存储器总线等。因此，在参照外部存储器中的 字典时，在传输数据中加入了较大延迟，与参照内部字典的情况相比 较，性能下降。
现将描述本实施方式的特定实施例。图5示出了根据本发明的特 定实施例的PNG数据展开装置100。 PNG数据展开装置100与控制装 置和外部存储器300相连接。
PNG数据展开装置100读出PNG原始数据，并且包括执行哈夫曼 解码的哈夫曼解码部件101、内部存储器102、LZ77展开部件103、PNG 逆滤波器104，以及DMA105至107。 DMA105从外部存储器300的外 部字典区域301读出字典，DMA106将内部字典闪存至外部字典区域 301，并且DMA107将由PNG逆滤波器104生成的图像数据写入图像 数据输出区域302。内部存储器102的存储容量例如是16KB。
接下来将描述根据本实施方式的PNG数据展开装置的行为。图6 至图9示出了 PNG数据展开装置执行数据展开时的内部存储器。在本 实施方式中，我们考虑用于一行的数据量展开为4KB图像的情况。控 制装置200分析待展开的PNG图像，并识别出一行的容量是4KB。这 可以由根据PNG标准的相对简单的分析来确定，而不必实际执行PNG 数据的展开。
然后，控制装置200指示PNG逆滤波器104使用开始位置为0并 且容量为4KB的存储区域作为行数据区域。控制装置200还指示LZ77 展开部件103使用开始位置为4KB并且容量为12KB的存储区域作为 内部字典。
为了展开第一行，控制装置200开始哈夫曼解码部件101、 LZ77 展开部件103以及PNG逆滤波器104的操作。哈夫曼解码部件101读 出PNG原始数据，并将哈夫曼解码结果输出至LZ77展开部件103。 LZ77展开部件103接收哈夫曼解码结果，执行LZ77展开，并将结果 写入内部存储器102的内部字典区域。当在执行LZ77展开中需要查字 典时，字典中的数据被适时地从内部字典区域读出，然后继续展开操 作。PNG逆滤波器104输入来自LZ77展开部件103的第一行的LZ77 展开结果，以执行第一行的PNG逆滤波运算。
该运算结果通过DMA107写入外部存储器300的图像数据输出区 域302。相同的数据被写入内部存储器102的行数据区域。
由LZ77展开部件103和PNG逆滤波器104执行第一行的PNG逆 滤波运算之后，内部存储器102如图6中所示。相当于图像数据的第 一行的4KB数据(第一行的PNG逆滤波运算结果)被写入行数据区域， 并且4K+1B数据(第一行的LZ77展开结果)被写入内部字典区域。 内部字典区域内的数据容量可根据PNG标准描述为用于一行的数据量 加1个字节。该4KB数据作为图像数据的第一行(第一行的PNG逆滤 波运算结果)被写入外部存储器300的图像数据输出区域。
接下来，为了展开第二行，控制装置200开始哈夫曼解码部件101、 LZ77展开部件103、以及PNG逆滤波器104的操作。在第一行被处理 之后，LZ77展开部件103将LZ77展开结果从连续部分写入内部存储 器102的内部字典。这是因为，先前的32KB区域可能被作为字典参照， 在第一行被处理后，有必要将结果保存。当有査字典的需求时，该字 典的数据从内部字典读出，以继续展开处理，如在第一行中的一样。
PNG逆滤波器104接收来自LZ77展开部件103的第二行的LZ77 展开结果，并且从内部存储器102的行数据区域读出第一行的数据， 以便执行第二行的PNG逆滤波运算。PNG逆滤波器104从这两个数据 执行PNG逆滤波运算。
运算结果通过DMA107写入外部存储器300的图像输出区域。相 同的数据被写入内部存储器102的行数据区域。当数据被写入内部存 储器102的行数据区域时，该数据可以重写第一行的数据。这是因为 被重写的数据已经从PNG逆滤波器104读出，并且已用于PNG逆滤 波处理。
在LZ77展开部件103和PNG逆滤波器104执行了第二行的PNG 逆滤波运算后，内部存储器102中的数据如图7所示。相当于该图像 第二行的4KB数据(第二行的PNG逆滤波运算结果)被写入行数据区
域。8K+2B数据(第一行的LZ77展开结果以及第二行的LZ77展开结 果)被写入内部字典区域。作为图像的第一行的4KB数据(第一行的 PNG逆滤波运算结果)以及作为图像的第二行的4KB数据(第二行的 PNG逆滤波运算结果)被写入外部存储器300的图像数据输出区域 302。
接下来展开第三行。然而，在内部存储器102的内部字典区域中 没有足够的空间剩余以用于展开第三行。更具体地说，为了展开第三 行，在内部字典区域需要4K+1B的空间。然而，在内部字典区域中仅 有4K-2B的空间。因此，控制装置200将部分内部字典闪存至外部存 储器300的外部字典区域301。在本实施方式中，内部字典区域的数据 中最先写入的512字节数据被闪存。闪存操作完成后的内部存储器如 图8所示。
结果，LZ77的字典被分成外部存储器300的外部字典区域301, 以及内部存储器102的内部字典区域。因此，当LZ77展开中对字典进 行参照时，LZ77展开部件103确定所需数据是存在内部字典区域还是 外部字典区域，从而选择读出的字典。当对内部字典进行参照时，该 处理与第一行和第二行的处理相同。另一方面，当对外部字典进行参 照时，数据通过DMA105从外部存储器300的外部字典区域301读出。
在内部字典的闪存操作后，为了展开第三行，控制装置200开始 哈夫曼解码部件101、 LZ77展开部件103、以及PNG逆滤波器104的 操作。LZ77展开部件103将LZ77展开结果从第二行的处理结果的连 续部分写入内部存储器102的内部字典区域。当LZ77展开结果被写入 内部字典的下端时，LZ77展开部件103从内部存储器102的内部字典 区域的上端继续写入数据，如在环形缓冲区中一样。内部字典的上端 区域已经被闪存至外部存储器300的外部字典区域，并且可用于重写。 当需要查字典时，字典中的数据适时地从外部字典区域301或者内部 字典区域读出，从而继续展开操作。
为了如在第二行的操作一样执行第三行的PNG逆滤波运算，PNG 逆滤波器104接收来自LZ77展开部件103的第三行的LZ77展开结果， 并且还从内部存储器102的行数据区域读出第二行的数据。然后，PNG 逆滤波器从这两个数据执行运算。
运算结果通过DMA107写入外部存储器300的图像数据输出区域 302，如在第二行的操作中一样。相同的数据被写入内部存储器102的 行数据区域中。当数据被写入内部存储器102的行数据区域中时，该 数据可以重写到第二行的数据。这是因为被重写的数据已经从PNG逆 滤波器104读出，并且已用于PNG逆滤波处理。
在LZ77展开部件103和PNG逆滤波器104执行第三行的PNG逆 滤波运算后，内部存储器102中的数据如图9所示。与图像的第三行 相对应的4KB数据(第三行的PNG逆滤波运算结果)被写入行数据区 域，并且12K+3-512B的数据(第一行的部分LZ77展开结果、第二行 的LZ77展开结果、以及第三行的LZ77展开结果)被写入内部字典区 域。请注意，512B是在开始对第三行的展开之前，闪存至外部字典区 域301的容量。4KB数据(第一行的PNG逆滤波运算结果)作为图像 第一行被写入、4KB数据(第二行的PNG逆滤波运算结果)作为图像 第二行被写入、作为第三行的4KB数据(第三行的PNG逆滤波运算结 果)被写入外部存储器300的图像数据输出区域302中。该512B数据 被写入外部存储器300的外部字典区域301中。此后，处理继续直到 所有PNG数据的行被展开。
在本实施方式中，PNG数据展开装置IOO包括内部存储器、LZ77 展开部件103以及PNG逆滤波器104。内部存储器包括内部字典区域 和行数据区域。LZ77展开部件103可以为每个图像改变内部字典区域 的容量和开始位置。PNG逆滤波器104可为每个图像改变行数据区域 的容量和开始位置。而且，PNG数据展开装置100与控制装置200相
连接，该控制装置200为每个图像设置LZ77展开部件103以及PNG 逆滤波器104的内部字典的开始位置和容量和行数据区域的开始位置 和容量。
因此，在PNG数据展开装置100开始PNG数据的展开时，控制 装置200分析PNG数据，并计算用于输出图像的一行的数据量。控制 装置200设置PNG逆滤波器104的行数据区域的开始位置及容量，以 便基于用于一行的数据量，使内部存储器102在行数据区域中有效使 用。而且，控制装置200设置LZ77展开部件103的内部字典开始位置 及容量，以使用具有从内部存储器的总容量减去一行的数据量而获得 的容量的存储区域作为内部字典区域。结果，内部存储器102可被有 效使用，而没有从不使用的空间，从而提高了内部字典区域的容量。 因此，可能不生成从不使用的存储空间，并且无论待展幵的图像如何， 可提高PNG数据展开的性能。
图10示出了根据本实施方式的不同实施例的图示。在本实施例中， 具有2KB —行数据量的图像被展开。控制装置200分析待展开的PNG 数据，并识别出一行的容量是2KB。接下来，控制装置200指示PNG 逆滤波器104将开始位置为0并且容量为2KB的存储区域用作行数据 区域。控制装置200指示LZ77展开部件103将开始位置为2KB并且 容量为14KB的存储区域用作内部字典区域。控制装置200如上文所述 在其他部件上执行PNG图像的展开。因此，与行数据区域被设置为4KB 的情况相比，内部字典区域增加了，这就意味着当为了 LZ77展开对字 典进行参照时，内部字典的命中率能够提高，从而可期望高速的PNG 展开处理。
图11示出了根据本实施方式的另一个不同实施例的图示。在本实 施方式中，通过从内部存储器402读取数据，将数据输入至PNG逆滤 波器404。因为由LZ77展开部件403写入内部字典区域的数据，以及 输出至PNG逆滤波器404的数据两者均是LZ77展开结果，并且相互
相等，该技术在本实施例中可行。因此，内部存储器402的内部字典 区域在LZ77展开部件403和PNG逆滤波器404之间起输入和输出缓 冲区的作用。因此，从LZ77展开部件403至PNG逆滤波器404的LZ77 展开结果输出信号行被省略，而且逆滤波器404适时地从内部存储器 402的内部字典读出LZ77展开结果，以执行PNG逆滤波运算。当PNG 逆滤波器404开始PNG逆滤波运算时，控制装置200指示适当的内部 存储器402的读取开始位置和容量，以及操作开始时序。
本发明显然并不限于上述实施方式，可以在不背离本发明的范围 和精神的情况下，对本发明作出修改和改变。
权利要求
1.一种数据展开装置，包括展开部件，当输出与先前数据相同的数据时，通过参照包括先前展开结果的字典来扩展数据；运算部件，对所述展开部件的展开结果和先前输出的图像数据执行算法运算并且输出图像数据；以及共享存储器，包括内部字典区域和行数据区域，所述内部字典区域存储由所述展开部件参照的先前展开结果，并且所述行数据区域存储所述图像数据，所述图像数据为先前输出的并且由所述运算部件使用，其中所述共享存储器具有基于分析输入数据的分析结果设置的、用于所述内部字典区域的容量和用于所述行数据区域的容量。
2. 根据权利要求l所述的数据展开装置，其中所述共享存储器具 有为每个图像数据设置的、用于所述内部字典区域的容量和用于所述 行数据区域的容量。
3. 根据权利要求l所述的数据展开装置，其中-所述展开部件展开哈夫曼解码结果，以及所述共享存储器具有基于分析以PNG方法压縮的PNG数据的分 析结果设置的、用于所述内部字典区域的容量以及用于所述行数据区 域的容量。
4. 根据权利要求2所述的数据展开装置，其中所述展开部件展开哈夫曼解码结果，以及所述共享存储器具有基于分析以PNG方法压縮的PNG数据的分 析结果设置的、用于所述内部字典区域的容量以及用于所述行数据区 域的容量。
5. 根据权利要求1所述的数据展开装置，包括对PNG数据执行 哈夫曼解码的哈夫曼解码部件，其中所述展开部件是对所述哈夫曼解码部件的解码结果执行 LZ77展开的LZ77展开部件。
6. 根据权利要求2所述的数据展开装置，包括对PNG数据执行 哈夫曼解码的哈夫曼解码部件，其中所述展开部件是对所述哈夫曼解码部件的解码结果执行 LZ77展开的LZ77展开部件。
7. 根据权利要求4所述的数据展开装置，其中所述运算部件是对 所述LZ77展开结果和先前输出并且存储在所述共享存储器中的一行 的所述图像数据执行PNG逆滤波处理的PNG逆滤波处理部件。
8. 根据权利要求4所述的数据展开装置，其中 所述数据展开装置与包括外部字典区域的外部存储器连接，所述外部字典区域和所述内部字典区域一起存储所述LZ77展开部件的展 开结果，以及所述LZ77展开部件根据需要参照所述外部字典区域。
9. 根据权利要求5所述的数据展开装置，其中 所述数据展开装置与包括外部字典区域的外部存储器连接，所述外部字典区域和所述内部字典区域一起存储所述LZ77展开部件的展 开结果，以及所述LZ77展开部件根据需要参照所述外部字典区域。
10. 根据权利要求4所述的数据展开装置，其中所述LZ77展开部 件将所述LZ77展开部件的展开结果写入到所述内部字典区域中，以及PNG逆滤波器通过访问所述内部字典区域读出所述展开结果。
11. 根据权利要求5所述的数据展开装置，其中所述LZ77展开部 件将所述LZ77展开部件的展开结果写入到所述内部字典区域中，以及PNG逆滤波器通过访问所述内部字典区域读出所述展开结果。
12. —种数据展开方法，包括分析输入数据，并且在共享存储器中设置内部字典区域和行数据区域；当输出与先前数据相同的数据时，通过参照包括先前展开结果并 且储存在所述共享存储器的所述内部字典区域中的内部字典，来展开 输入数据；以及对展开结果和先前输出并且存储在所述共享存储器的所述行数据 区域中的图像数据，执行算法运算，并且输出图像数据。
13. 根据权利要求12所述的数据展开方法，其中为每个图像数据 设置用于所述内部字典区域的容量以及用于所述行数据区域的容量。
14. 根据权利要求12所述的数据展开方法，包括 对PNG数据执行哈夫曼解码；通过参照存储在所述内部字典区域中的所述内部字典，对哈夫曼 解码结果执行LZ77展开；以及对所述LZ77展开结果和先前输出并且存储在所述行数据区域中 的一行的所述图像数据执行PNG逆滤波处理，以输出所述图像数据。
15. 根据权利要求13所述的数据展开方法，包括-对PNG数据执行哈夫曼解码；通过参照存储在所述内部字典区域中的所述内部字典，对哈夫曼 解码结果执行LZ77展开；以及对所述LZ77展开结果和先前输出并且存储在所述行数据区域中 的一行的所述图像数据执行PNG逆滤波处理，以输出所述图像数据。
16. 根据权利要求14所述的数据展开方法，包括 访问包括外部字典区域的外部存储器，并且通过参照存储在所述外部字典区域中的外部字典来执行LZ77展开，其中所述外部字典区域 根据需要和所述内部字典区域一起存储所述LZ77展开结果。
17. 根据权利要求14所述的数据展幵方法，包括 将所述LZ77的展开结果写入到所述内部字典区域中；以及 访问所述内部字典区域，读出所述展开结果，并且执行PNG逆滤波处理。
18. 根据权利要求16所述的数据展开方法，包括 将所述LZ77的展开结果写入到所述内部字典区域中；以及 访问所述内部字典区域，读出所述展开结果，并且执行PNG逆滤波处理。
全文摘要
本发明涉及数据展开装置和数据展开方法。所述数据展开装置，包括LZ77展开部件，当输出与先前数据相同的数据时，该LZ77展开部件通过参照包括先前展开结果的字典来扩展数据；PNG逆滤波器，对LZ77展开部件的展开结果和先前输出的图像数据执行算法运算并输出该图像数据；以及包括内部字典区域和行数据区域的共享存储器，该内部字典区域存储由LZ77展开部件参照的先前展开结果，并且该行数据区域存储先前输出的并且被PNG逆滤波器使用的数据。共享储存器具有基于分析输入数据的分析结果而设置的、用于内部字典区域的容量和用于行数据区域的容量。
文档编号H04N7/26GK101340537SQ20081009592
公开日2009年1月7日 申请日期2008年4月25日 优先权日2007年4月27日
发明者小野彰久 申请人:恩益禧电子股份有限公司