CN110113614B - 图像处理方法及图像处理装置 - Google Patents

Abstract

本发明提供一种图像处理方法及图像处理装置。所述方法包括：从特定图像的特定区块组中取得特定区块，其中特定区块组包括多个区块；基于预设压缩比例将特定区块压缩为特定码流；当特定码流的长度不小于预设区块长度时，将特定码流区分为第一子码流及第二子码流，其中第一子码流的长度相同于预设区块长度；将第一子码流存储至多个私密区块中的特定私密区块；从多个共享组块中找出空闲组块，其中前述共享组块由前述区块共享；若空闲组块足以存储第二子码流，将第二子码流存储至空闲组块中，并以对应于特定私密区块的组块使用信息记录空闲组块的数量。

Description

图像处理方法及图像处理装置

技术领域

本发明是有关于一种图像处理方法及图像处理装置，且特别是有关于一种可让图像中区块组内的区块共享存储空间的图像处理方法及图像处理装置。

背景技术

在图像压缩领域中，压缩算法的压缩结果主要受到图像内像素信息影响。在使用相同压缩算法对两幅同等大小的图像进行压缩时，会因其像素信息的不同而压缩出不同长度的结果。在当今的图像压缩领域中，往往会要求将一幅图像按照2:1或者3:1的压缩比例进行压缩。亦即，一张图像在压缩后必须可以被存放在尺寸为原图尺寸的1/2或1/3的压缩空间内。

另外，在需要图像进行部分压缩和部分解压缩的场景中，除了必须保证压缩比例外，图像还需要以一个较细的粒度去压缩。具体而言，假设一张图像的尺寸为100x80(即，共有8000个像素)，且需要以16个像素(称为区块(block))为最小粒度去压缩这张图像，则这张图像就会被分为500个区块。并且，这些区块会被分别压缩成相互独立的码流。之后，这500个码流将会被存放至压缩空间内。

若要求按照2:1的压缩比例来压缩图像，则经压缩而得的500个码流必须被放置到尺寸为原图尺寸的1/2的压缩空间内。在上述假设下，此压缩空间的大小即为96000比特，即

其中的数字24为用于表征单一像素的红(R)、绿(G)、蓝(B)的比特数的总和(R、G、B分别对应一个字节)。

在传统做法中，首先会将上述96000比特的压缩空间区分为500个等份 (每个等份192比特)，且各个等份用于保存一个区块被压缩后所产生的码流。然而，如先前所提及的，各区块经压缩后所产生的码流长度将随着区块内像素信息的不同而导致不同的码流长度。

请参照图1A，其是依现有作法对图像中的2个区块进行压缩以产生不同码流的示意图。在图1A的图像100中，花朵102几乎是单色(例如，红色)，因而使得其中的区块102a在经过无损压缩后所产生的码流长度较短(例如， 143比特)。另一方面，由于尖刺状植物104的颜色跨度较大，因而使得其中的区块104a在经过无损压缩后所产生的码流长度较长(例如，206比特)。在此情况下，若为每个区块分配同样尺寸(即，192比特)空间，将使得区块104a对应的码流无法完整地被保存。

请参照图1B，其是依据图1A绘示的将码流存储至压缩空间的示意图。在图1B中，对应于区块102a的码流102b(其长度例如是143比特)可被完整地保存，但对应于区块104a的码流104b(其长度例如是206比特)则因长度超过192比特而无法被完整地保存。

发明内容

有鉴于此，本发明提出一种图像处理方法及图像处理装置，其可用于解决上述技术问题。

本发明提供一种图像处理方法，包括：从一特定图像的一特定区块组中取得一特定区块，其中特定区块组包括多个区块；基于一预设压缩比例将特定区块压缩为一特定码流；当特定码流的长度不小于一预设区块长度时，将特定码流区分为一第一子码流及一第二子码流，其中第一子码流的长度相同于预设区块长度；将第一子码流存储至多个私密区块中的一特定私密区块；从多个共享组块中找出至少一空闲组块，其中前述共享组块由前述区块共享；若至少一空闲组块足以存储第二子码流，将第二子码流存储至至少一空闲组块中，并以对应于特定私密区块的一第一组块使用信息记录至少一空闲组块的数量。

本发明提供一种图像处理装置，包括存储电路及处理器。存储电路存储多个模块。处理器耦接存储电路，存取前述模块以执行下列步骤：从一特定图像的一特定区块组中取得一特定区块，其中特定区块组包括多个区块；基于一预设压缩比例将特定区块压缩为一特定码流；当特定码流的长度不小于一预设区块长度时，将特定码流区分为一第一子码流及一第二子码流，其中第一子码流的长度相同于预设区块长度；将第一子码流存储至多个私密区块中的一特定私密区块；从多个共享组块中找出至少一空闲组块，其中前述共享组块由前述区块共享；若至少一空闲组块足以存储第二子码流，将第二子码流存储至至少一空闲组块中，并以对应于特定私密区块的一第一组块使用信息记录至少一空闲组块的数量。

为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。

附图说明

图1A是依现有作法对图像中的2个区块进行压缩以产生不同码流的示意图。

图1B是依据图1A绘示的将码流存储至压缩空间的示意图。

图2是依据本发明的一实施例绘示的图像处理装置。

图3是依据本发明的一实施例绘示的图像处理方法流程图。

图4是依据图3绘示的将图像区分为多个区块组的示意图。

图5是依据本发明的一实施例绘示的将码流保存至压缩空间内的示意图。

具体实施方式

概略而言，在本发明提出的图像处理方法中，可让一特定图像中属于同一区块组的多个区块共享一块压缩空间，而此压缩空间中可包括多个私密区块及多个共享组块。当上述区块的其中之一经压缩所产生的码流因过长而无法完整地保存于一个私密区块中时，本发明的方法可选用一或多个共享组块来保存上述码流中超出私密区块的部分。藉此，可让每个区块组对应的压缩空间得到更为合理的调度，从而解决存储空间分配不均的问题。以下将进行详细说明。

请参照图2，其是依据本发明的一实施例绘示的图像处理装置。在图2 中，图像处理装置200可以是手机、智能型手机、个人计算机(personal computer， PC)、笔记本电脑(notebook PC)、网本型计算机(netbook PC)、平板计算机 (tablet PC)、电视机、游戏机(game console)、便携式装置、或便携式多媒体播放器(portable multimedia player)等，但本发明可不限于此。

如图2所示，图像处理装置200包括存储电路202及处理器204。存储电路202例如是任意型式的固定式或可移动式随机存取存储器(Random Access Memory，RAM)、只读存储器(Read-Only Memory，ROM)、闪存(Flash memory)、硬盘或其他类似装置或这些装置的组合，而可用以记录多个程序代码或模块。

处理器204耦接于储存电路202，并可为一般用途处理器、特殊用途处理器、传统的处理器、数字信号处理器、多个微处理器(microprocessor)、一个或多个结合数字信号处理器核心的微处理器、控制器、微控制器、专用集成电路(Application Specific IntegratedCircuit，ASIC)、场可编程门阵列电路 (Field Programmable Gate Array，FPGA)、任何其他种类的集成电路、状态机、基于进阶精简指令集机器(Advanced RISC Machine，ARM)的处理器以及类似品。

在本发明的实施例中，处理器204可加载存储电路202中所记录的程序代码或模块以执行本发明提出的图像处理方法，以下将作进一步说明。

请参照图3、图4及图5，其中图3是依据本发明的一实施例绘示的图像处理方法流程图，图4是依据图3绘示的将图像区分为多个区块组的示意图，而图5是依据本发明的一实施例绘示的将码流保存至压缩空间内的示意图。图3的方法可由图2的图像处理装置执行，以下即搭配图2中的组件及图4、图5所示的情境来说明图3中各步骤的细节。

在步骤S310中，处理器204可从特定图像400的特定区块组中取得特定区块。在本实施例中，特定图像400可以是任意一张待压缩的图像，而处理器204例如可依据先前提及的最小粒度(即，16个像素)而将特定图像400 区分为多个区块(其例示为特定图像400中的多个小矩形)。亦即，特定图像 400中的各区块可包括16个像素。

并且，特定图像400还可以8个区块为单位而被区分为多个特定区块组。以特定区块组410为例，其可包括特定区块410a～410h。承先前实施例中所提及的，属于同一区块组的多个区块将共享一块压缩空间。因此，在上述假设下，特定区块410a～410h例如可共享图5所示的压缩空间500。

如图5所示，压缩空间500可包括私密空间510、共享池520、压缩算法记录空间530及组块使用信息记录空间540。私密空间510可包括私密区块 510a、510b、510c、…、510h，其中各私密区块510a～510h的长度例如是预设区块长度，并且可一对一地对应于特定区块410a～410h。共享池520可包括共享组块(chunk)520a、520b、520c、…、520h。压缩算法记录空间530 可包括压缩算法信息530a、530b、530c、…、530h。组块使用信息记录空间 540可包括组块使用信息540a、540b、540c、…、540h。

在图5中，私密区块510a～510h可一对一地对应于压缩算法信息530a～530h。同时，压缩算法信息530a～530h可一对一地对应于组块使用信息 540a～540h。亦即，私密区块510a～510h可一对一地对应于组块使用信息 540a～540h。图5的压缩空间500中的各个私密区块、共享组块、压缩算法信息及组块使用信息的相关细节将在之后详述。

为使本发明的概念更易于理解，以下将仅基于特定区块组410中的特定区块410a来进行说明。亦即，在步骤S310中，处理器204可从特定图像400 的特定区块组410中取得特定区块410a。

之后，在步骤S320中，处理器204可基于预设压缩比例将特定区块410a 压缩为特定码流。为便于说明，在本实施例中将假设上述预设压缩比例为1/2，而在其他实施例中，本发明的方法亦适用于其他的压缩比例，例如1/3、1/4 等，但可不限于此。

在一实施例中，处理器204可从多个压缩算法中选择能够保证上述预设压缩比例的特定压缩算法，并基于此特定压缩算法将特定区块410a压缩为特定码流。所述多个压缩算法例如包括无损压缩算法、轻度有损压缩算法、重度有损压缩算法及强制压缩算法，但可不限于此。并且，处理器204还可将所选用的特定压缩算法以对应的二进制数据记录在特定区块410a对应的压缩算法信息530a中。

举例而言，若处理器204选用无损压缩算法，则处理器204可在压缩算法信息530a中写入「00」。若处理器204选用强制压缩算法，则处理器204 可在压缩算法信息530a中写入「11」，但可不限于此。

接着，在步骤S330中，当特定码流的长度不小于预设区块长度时，处理器204可将特定码流区分为第一子码流及第二子码流，其中第一子码流的长度相同于预设区块长度。在本实施例中，预设区块长度例如是各私密区块 510a～510h的长度(例如，158比特或是其他设计者偏好的长度)。

在步骤S340中，处理器204可将第一子码流存储至私密区块510a～510h 中的特定私密区块。承先前实施例所述，私密区块510a～510h可一对一地对应于特定区块410a～410h，因此处理器204可选定对应于特定区块410a的私密区块510a作为用于存储第一子码流的特定私密区块。由于第一子码流与私密区块510a的长度皆为预设区块长度，因此第一子码流可完整地存储至私密区块510a中。

简言之，若判定特定区块410a经压缩后所产生的特定码流无法完整地存储至对应的私密区块510a中，处理器204可将特定码流分成可完整存储至对应的私密区块510a中的第一子码流，以及无法存储至私密区块510a中的第二子码流。

之后，在步骤S350中，处理器204可从共享组块520a～520h中找出空闲组块。在本实施例中，空闲组块即为共享组块520a～520h中尚未用于存储数据的组块。并且，各共享组块520a～520h的长度可由设计者依需求而定(例如，30比特)。

在步骤S360中，若空闲组块足以存储第二子码流，处理器204可将第二子码流存储至空闲组块中，并以对应于特定私密区块的组块使用信息记录空闲组块的数量。

为使本发明的概念更为清楚，以下将辅以数个具体实施例作进一步说明。并且，为便于说明，在以下的第一、第二、第三、第四实施例中，预设区块长度将假设为158比特、各共享组块520a～520h的长度将假设为30比特，以及各组块使用信息540a～540h的长度将假设为2比特，但其并非用以限定本发明可能的实施方式。

在第一实施例中，假设特定区块410a经压缩而得的特定码流的长度为 206比特，则处理器204可将其区分为第一子码流(长度为158比特(即，预设区块长度))及第二子码流(长度为48比特)。之后，处理器204可将第一子码流完整地保存至私密区块510a中，并从共享组块520a～520h中找出空闲组块。假设各共享组块520a～520h皆为空闲组块，则处理器204可判断需要2个空闲组块方能完整地保存第二子码流(长度为48比特)。

相应地，处理器204可选择共享组块520a及520b作为存储第二子码流的空闲组块，其中处理器204可将第二子码流的前30个比特存储至共享组块 520a中，并将第二子码流的后18个比特存储至共享组块520b中。

由于处理器204选用了2个空闲组块来存储第二子码流，因此处理器204 可用对应于私密区块510a(即，特定私密区块)的组块使用信息540a记录空闲组块的数量(即，2)。

在第一实施例中，由于组块使用信息540a的长度假设为2比特，故处理器204可在组块使用信息540a中写入「10」以表征数量2，但本发明可不限于此。

在第二实施例中，假设特定区块410a经压缩而得的特定码流的长度为150比特，则处理器204可直接将特定码流完整地保存至私密区块510a中。由于处理器204未选用任何空闲组块，因此处理器204可用对应于私密区块 510a(即，特定私密区块)的组块使用信息540a记录空闲组块的数量(即， 0)。

在第二实施例中，处理器204可在组块使用信息540a中写入「00」以表征数量0，但本发明可不限于此。

在第三实施例中，假设特定区块410a经压缩而得的特定码流的长度为 160比特，则处理器204可将其区分为第一子码流(长度为158比特(即，预设区块长度))及第二子码流(长度为2比特)。之后，处理器204可从共享组块520a～520h中找出空闲组块。假设共享组块520a～520h中已不存在空闲组块，则处理器204可对特定区块410a实施强制压缩算法，以将特定区块 410a压缩为第一码流，其中第一码流的长度相同于预设区块长度。之后，处理器204可将第一码流存储至私密区块510a。并且，由于处理器204未选用任何空闲组块，故处理器204可将对应于私密区块510a的组块使用信息540a 设定为数量0(其可表征为「00」)。

并且，由于处理器204在第三实施例中采用了强制压缩算法，故处理器 204可采用对应于私密区块510a的压缩算法信息530a记录强制压缩算法。例如，处理器204可在压缩算法信息530a中写入「11」，以表征强制压缩算法信息，但可不限于此。

在第四实施例中，假设特定区块410a经压缩而得的特定码流的长度为 258比特，则处理器204可将其区分为第一子码流(长度为158比特(即，预设区块长度))及第二子码流(长度为100比特)。之后，处理器204可将第一子码流完整地保存至私密区块510a中，并从共享组块520a～520h中找出空闲组块。假设所找到的空闲组块为共享组块520b～520h，则处理器204可判断需要4个空闲组块方能完整地保存第二子码流(长度为100比特)。

然而，受限于组块使用信息540a的长度(即，2比特)，处理器204最多仅能选用3个空闲组块来存储第二子码流。基此，处理器204可对特定区块 410a实施一强制压缩算法，以将特定区块410a压缩为第二码流，其中第二码流的长度等于私密区块510a与所选用的空闲组块的总长度(例如158+90比特)。

接着，处理器204可将上述第二码流区分为第一子码流成分及第二子码流成分，其中第一子码流成分的长度等于私密区块510a(即，158比特)的长度，而第二子码流成分的长度等于所选用的空闲组块的长度(即，90比特)。

之后，处理器204可将第一子码流成分存储至私密区块510a中，并选择共享组块520b、520c及520d(未绘示)作为存储第二子码流成分的空闲组块，并将第二子码流成分存储至共享组块520b～520d中。由于处理器204选用了 3个空闲组块来存储第二子码流成分，因此处理器204可用对应于私密区块 510a(即，特定私密区块)的组块使用信息540a记录空闲组块的数量(即， 3)。在第四实施例中，处理器204可在组块使用信息540a中写入「11」以表征数量3，但本发明可不限于此。

并且，由于处理器204在第四实施例中采用了强制压缩算法，故处理器 204可以对应于私密区块510a的压缩算法信息530a记录强制压缩算法。例如，处理器204可在压缩算法信息530a中写入「11」，以表征强制压缩算法信息，但可不限于此。

应了解的是，在其他实施例中，设计者可依需求而自行设定私密区块、共享组块、组块使用信息及压缩算法信息的长度。

例如，若所考虑的预设压缩比例为1/3，则图5中私密区块、共享组块、组块使用信息及压缩算法信息的长度可分别设定为100比特、24比特、2比特及2比特，但本发明可不限于此。

此外，虽图5中的共享组块520a～520h的数量看似相同于私密区块 510a～510h的数量，但在其他实施例中，设计者亦可依需求而将共享组块的数量设计为不同于私密区块的数量。

并且，虽以上教示仅以特定区块410a为例进行说明，但本领域技术人员应可据以推得处理器204对特定区块组410中的其他特定区块所进行的操作。亦即，在将特定区块410a经压缩而产生的特定码流存储至压缩空间500之后，处理器204可基于相同的机制而利用压缩空间500中剩余的私密区块、共享组块、组块使用信息及压缩算法信息来保存其他特定区块经压缩后所产生的特定码流。

在一实施例中，在完成对于特定区块410a的压缩程序之后，处理器204 可依序对特定区块410b～410h执行图3所示的步骤S330～S360，以将特定区块410b～410h分别经压缩后所产生的特定码流存储至由特定区块组410所共享的压缩空间500中。

此外，设计者亦可依需求而调整图5中私密区块、共享组块、组块使用信息及压缩算法信息的位置关系，而不一定要依图5绘示的相对位置来安排私密区块、共享组块、组块使用信息及压缩算法信息。在一实施例中，设计者可将组块使用信息安排在对应的私密区块及压缩算法信息之间。例如，设计者可将组块使用信息540a安排在对应的私密区块510a及压缩算法信息 530a之间，以及将组块使用信息540b安排在对应的私密区块510b及压缩算法信息530b之间，以此类推。

由上可知，本发明实施例提出的方法可让特定图像中属于同一特定区块组的多个特定区块共享一块压缩空间，而此压缩空间中可包括多个私密区块及多个共享组块。各私密区块可具有对应的组块使用信息及压缩算法信息，其可分别用以存储所选用的共享组块的数量以及所对应的压缩算法。当上述特定区块的其中之一经压缩所产生的特定码流因过长而无法完整地保存于一个私密区块中时，本发明的方法可选用一或多个共享组块来保存上述特定码流中超出私密区块的部分。藉此，可让每个特定区块组对应的压缩空间得到更为合理的调度，从而解决存储空间分配不均的问题。

从另一观点而言，以上实施例教示的概念可视为是一种图像压缩机制，其可用以将(属于同一特定区块组的)多个特定区块经压缩后所产生的特定码流存入共享的压缩空间中。

因应于此，本发明另提出一种图像解压缩机制，其可在取得一压缩空间之后，相应地基于其中的信息而进行解压缩机制。为便于说明，以下将假设压缩空间500即为处理器204所取得的压缩空间，而其中已存储有特定区块 410a～410h经压缩后所产生的特定码流。然而，在其他实施例中，处理器204 所取得的压缩空间亦可以是经其他装置编辑而成的态样，但本发明可不限于此。

对于私密区块510a～510h中的特定私密区块而言，处理器204可取得特定私密区块在私密区块510a～510h中的排序，并取得排序在特定私密区块之前的至少一其他私密区块。之后，处理器204可将各其他私密区块的组块使用信息记录的数量加总为一总和值，并取出特定私密区块的组块使用信息。再者，处理器204可基于特定私密区块及共享组块520a～520h中的第一部分执行关联于特定私密区块的解压缩操作，其中上述第一部分为共享区块 520a～520h中的第(n+1)个共享区块至第(n+m)个共享区块，n为上述总和值，m为特定私密区块的组块使用信息记录的数量。

并且，在一实施例中，当处理器204执行关联于特定私密区块的解压缩操作时，处理器204可取得对应于特定私密区块的压缩算法信息所记录的特定压缩算法，并使用相对于特定压缩算法的特定解压缩算法执行关联于特定私密区块的解压缩操作。

在第五实施例中，假设私密区块510a为处理器204所考虑的特定私密区块，则处理器204可取得私密区块510a在私密区块510a～510h中的排序(例如是私密区块510a～510h中的第1个)。换言之，并不存在排序于私密区块 510a之前的其他私密区块，因此处理器204依上述教示加总而得的总和值为 0(即，n为0)。

假设私密区块510a的组块使用信息540a中所记载的数量为3(即，m为 3)，则处理器204可将共享组块520a～520h中的第(n+1)个共享区块至第(n+m) 个共享区块(即，第1个共享组块至第3个共享组块)取出以作为对应于私密区块510a的第一部分(即，共享组块520a～520c)。基此，处理器204可基于私密区块510a及共享组块520a～520c执行关联于私密区块510a的解压缩操作。

简言之，处理器204可基于组块使用信息540a、n及m相应地推得私密区块510a及共享组块520a～520c是用于协同储存对应于同一个特定区块(例如，特定区块410a)经压缩后所产生的特定码流。因此，处理器204即可基于私密区块510a及共享组块520a～520c进行解压缩操作，以试图还原特定区块410a。

在第五实施例中，假设对应于私密区块510a的压缩算法信息530a所记录的特定压缩算法为无损压缩算法，则处理器204可使用相对于无损压缩算法的特定解压缩算法执行关联于私密区块510a的解压缩操作。

之后，处理器204可接续假设私密区块510a的次一私密区块510b为处理器204所考虑的特定私密区块。并且，处理器204可基于以上教示的机制来基于私密区块510b及其对应的共享组块(若有的话)来执行关联于私密区块510b的解压缩操作，以试图还原对应的特定区块(例如，特定区块410b)。

在完成关联于私密区块510b的解压缩操作之后，处理器204可依序假设以私密区块510c～510h为处理器204所考虑的特定私密区块，并且基于以上教示的机制来基于各私密区块510c～510h及其对应的共享组块(若有的话) 来执行关联于各私密区块510c～510h的解压缩操作，以试图还原对应的特定区块(例如，特定区块410c～410h)。其细节于此不再赘述。

综上所述，本发明实施例提出的方法及其装置可让特定图像中属于同一特定区块组的多个特定区块共享一块压缩空间，而此压缩空间中可包括多个私密区块及多个共享组块。各私密区块可具有对应的组块使用信息及压缩算法信息，其可分别用以存储所选用的共享组块的数量以及所对应的压缩算法。当上述特定区块的其中之一经压缩所产生的特定码流因过长而无法完整地保存于一个私密区块中时，本发明的方法可选用一或多个共享组块来保存上述特定码流中超出私密区块的部分。藉此，可让每个特定区块组对应的压缩空间得到更为合理的调度，从而解决存储空间分配不均的问题。

并且，因应于以上图像压缩机制所编辑的压缩空间，本发明更提出了相应的图像解压缩机制，用以将存储于压缩空间内的数据解压缩为原始的特定图像。

虽然本发明已以实施例揭露如上，然其并非用以限定本发明，任何所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，故本发明的保护范围当视后附的权利要求书所界定者为准。

【符号说明】

100：图像

102：花朵

102a：区块

102b：码流

104：尖刺状植物

104a：区块

104b：码流

200：图像处理装置

202：存储电路

204：处理器

400：特定图像

410：特定区块组

410a～410h：特定区块

500：压缩空间

510：私密空间

510a～510h：私密区块

520：共享池

520a～520h：共享组块

530：压缩算法记录空间

530a～530h：压缩算法信息

540：组块使用信息记录空间

540a～540h：组块使用信息。

Claims (24)

1.一种图像处理方法，包括：

从一特定图像的一特定区块组中取得一特定区块，其中该特定区块组包括多个区块；

基于一预设压缩比例将该特定区块压缩为一特定码流；

基于该特定区块组的多个区块的预设压缩比例分配压缩空间，将该压缩空间划分为多个私密区块和多个共享组块；

当该特定码流的长度不小于一预设区块长度时，将该特定码流区分为一第一子码流及一第二子码流，其中该第一子码流的长度相同于该预设区块长度；

将该第一子码流存储至多个私密区块中的一特定私密区块；

从多个共享组块中找出至少一空闲组块，其中所述共享组块由所述多个区块按预设压缩比例分配的压缩空间中除去私密区块的空闲空间共享给区块组内的其他区块使用；

若该至少一空闲组块足以存储该第二子码流，将该第二子码流存储至该至少一空闲组块中，并以对应于该特定私密区块的一第一组块使用信息记录该至少一空闲组块的数量。

2.如权利要求1所述的方法，其中每个私密区块的长度相同于该预设区块长度。

3.如权利要求1所述的方法，其中所述私密区块一对一地对应于该特定区块组中的所述区块。

4.如权利要求1所述的方法，其中基于该预设压缩比例将该特定区块压缩为该特定码流的步骤包括：

从多个压缩算法中选择能够保证该预设压缩比例的一特定压缩算法，并基于该特定压缩算法将该特定区块压缩为该特定码流。

5.如权利要求4所述的方法，更包括：

以对应于该特定私密区块的一第一压缩算法信息记录该特定压缩算法。

6.如权利要求5所述的方法，其中该特定私密区块、该第一压缩算法信息及该第一组块使用信息彼此一对一地对应。

7.如权利要求1所述的方法，其中当该特定码流的长度小于该预设区块长度时，将该特定码流存储至该特定私密区块，并将对应于该特定私密区块的该第一组块使用信息设定为0。

8.如权利要求1所述的方法，其中当所述共享组块中不存在该至少一空闲组块时，所述方法更包括：

对该特定区块实施一强制压缩算法，以将该特定区块压缩为一第一码流，其中该第一码流的长度相同于该预设区块长度；

将该第一码流存储至该特定私密区块；

将对应于该特定私密区块的该第一组块使用信息设定为0；以及

以对应于该特定私密区块的一第一压缩算法信息记录该强制压缩算法。

9.如权利要求1所述的方法，其中若该至少一空闲组块不足以存储该第二子码流，所述方法更包括：

对该特定区块实施一强制压缩算法，以将该特定区块压缩为一第二码流，其中该第二码流的长度相同于该特定私密区块与该至少一空闲组块的总长度；

将该第二码流区分为一第一子码流成分及一第二子码流成分，其中该第一子码流成分的长度等于该特定私密区块的长度；

将该第一子码流成分存储至该特定私密区块中；

将该第二子码流成分存储至该至少一空闲组块中；

以对应于该特定私密区块的该第一组块使用信息记录该至少一空闲组块的数量；以及

以对应于该特定私密区块的一第一压缩算法信息记录该强制压缩算法。

10.如权利要求1所述的方法，其中该特定区块可用的该至少一空闲组块受限于该第一组块使用信息的长度。

11.如权利要求1所述的方法，更包括：

取得该特定私密区块在所述私密区块中的一排序；

取得排序在该特定私密区块之前的至少一其他私密区块；

将每个其他私密区块的一组块使用信息记录的数量加总为一总和值；

取出该特定私密区块的该第一组块使用信息；

基于该特定私密区块及所述共享组块中的一第一部分执行关联于该特定私密区块的一解压缩操作，其中该第一部分为所述共享组块中的第(n+1)个共享组块至第(n+m)个共享组块，n为该总和值，m为该第一组块使用信息记录的数量。

12.如权利要求11所述的方法，其中基于该特定私密区块及所述共享组块中的该第一部分执行关联于该特定私密区块的该解压缩操作的步骤包括：

取得对应于该特定私密区块的一第一压缩算法信息所记录的一特定压缩算法；以及

使用相对于该特定压缩算法的一特定解压缩算法执行关联于该特定私密区块的该解压缩操作。

13.一种图像处理装置，包括：

一存储电路，存储多个模块；

一处理器，耦接该存储电路，存取所述模块以执行下列步骤：

从一特定图像的一特定区块组中取得一特定区块，其中该特定区块组包括多个区块；

基于一预设压缩比例将该特定区块压缩为一特定码流；

基于该特定区块组的多个区块的预设压缩比例分配压缩空间，将该压缩空间划分为多个私密区块和多个共享组块；

当该特定码流的长度不小于一预设区块长度时，将该特定码流区分为一第一子码流及一第二子码流，其中该第一子码流的长度相同于该预设区块长度；

将该第一子码流存储至多个私密区块中的一特定私密区块；

从多个共享组块中找出至少一空闲组块，其中所述共享组块由所述多个区块按预设压缩比例分配的压缩空间中除去私密区块的空闲空间共享给区块组内的其他区块使用；

若该至少一空闲组块足以存储该第二子码流，将该第二子码流存储至该至少一空闲组块中，并以对应于该特定私密区块的一第一组块使用信息记录该至少一空闲组块的数量。

14.如权利要求13所述的装置，其中每个私密区块的长度相同于该预设区块长度。

15.如权利要求13所述的装置，其中所述私密区块一对一地对应于该特定区块组中的所述区块。

16.如权利要求13所述的装置，其中该处理器经配置以：

从多个压缩算法中选择能够保证该预设压缩比例的一特定压缩算法，并基于该特定压缩算法将该特定区块压缩为该特定码流。

17.如权利要求16所述的装置，该处理器更经配置以：

以对应于该特定私密区块的一第一压缩算法信息记录该特定压缩算法。

18.如权利要求17所述的装置，其中该特定私密区块、该第一压缩算法信息及该第一组块使用信息彼此一对一地对应。

19.如权利要求13所述的装置，其中当该特定码流的长度小于该预设区块长度时，该处理器经配置以将该特定码流存储至该特定私密区块，并将对应于该特定私密区块的该第一组块使用信息设定为0。

20.如权利要求13所述的装置，其中当所述共享组块中不存在该至少一空闲组块时，该处理器更经配置以：

对该特定区块实施一强制压缩算法，以将该特定区块压缩为一第一码流，其中该第一码流的长度相同于该预设区块长度；

将该第一码流存储至该特定私密区块；

将对应于该特定私密区块的该第一组块使用信息设定为0；以及

以对应于该特定私密区块的一第一压缩算法信息记录该强制压缩算法。

21.如权利要求13所述的装置，其中若该至少一空闲组块不足以存储该第二子码流，该处理器更经配置以：

对该特定区块实施一强制压缩算法，以将该特定区块压缩为一第二码流，其中该第二码流的长度相同于该特定私密区块与该至少一空闲组块的总长度；

将该第二码流区分为一第一子码流成分及一第二子码流成分，其中该第一子码流成分的长度等于该特定私密区块的长度；

将该第一子码流成分存储至该特定私密区块中；

将该第二子码流成分存储至该至少一空闲组块中；

以对应于该特定私密区块的该第一组块使用信息记录该至少一空闲组块的数量；以及

以对应于该特定私密区块的一第一压缩算法信息记录该强制压缩算法。

22.如权利要求13所述的装置，其中该特定区块可用的该至少一空闲组块受限于该第一组块使用信息的长度。

23.如权利要求13所述的装置，该处理器更经配置以：

取得该特定私密区块在所述私密区块中的一排序；

取得排序在该特定私密区块之前的至少一其他私密区块；

将每个其他私密区块的一组块使用信息记录的数量加总为一总和值；

取出该特定私密区块的该第一组块使用信息；

基于该特定私密区块及所述共享组块中的一第一部分执行关联于该特定私密区块的一解压缩操作，其中该第一部分为所述共享组块中的第(n+1)个共享组块至第(n+m)个共享组块，n为该总和值，m为该第一组块使用信息记录的数量。

24.如权利要求23所述的装置，其中该处理器经配置以：

取得对应于该特定私密区块的一第一压缩算法信息所记录的一特定压缩算法；以及

使用相对于该特定压缩算法的一特定解压缩算法执行关联于该特定私密区块的该解压缩操作。

Images