专利名称：影像压缩方法及记录格式的制作方法
技术领域：
本发明涉及一种处理影像数据的方法，尤其涉及一种用于压缩影像的子图像信息的执行长度的方法及记录格式。
背景技术：
数字处理技术持续发展，音讯与视频数据的压缩效率近年来也大幅增进。例如，动画专家群(MPEG，″Motion Picture Experts Group″)的压缩格式标准已经由MPEG1演进到MPEG4。但是，在多媒体节目的呈现中扮演重要角色的子图像数据的压缩效率并未得到改善。再者，子图像影像的数据大小随着较高分辨率的多媒体节目的需求增加而增加。由常用压缩方法所提供的压缩效率已无法满足处理高分辨率多媒体节目的需求。常用压缩方法的一个范例可见于Kikuchi等人所提出的美国专利编号6,009,202，其名称为“影像信息编码/译码系统”(Image Information Encoding/DecodingSystem)。Kikuchi揭示一种子图像数据的编码方法，其包括关于其图5A到图5F的压缩规则1到6，以及关于其图6A到图6E的压缩规则11到15。这些压缩规则的数据记录的负担很大，且数据格式并不能为适应不同的子图像数据的内容特征而加以调整。
因此，需要一种能高效率压缩子图像数据，并能够处理高分辨率视频盘片的方法。同时，亦需要一种数据压缩方法，其能够根据次影像数据的内容特征弹性调整压缩参数以提供更好的压缩比。
发明内容
本发明的范例提供一种处理图像的子图像数据的方法。该方法可包括提供该子图像的对象，形成该对象的二进制位元图，决定在该二进制位元图中具有第一二进值的位元数目是否大于具有第二二进值的位元数目，决定是否有需要转换该二进制位元图以使得在经转换的二进制位元图中具有该第一二进值的位元数目小于具有该第二二进值的位元数目，以及判断在该二进制位元图或该经转换的二进制位元图中一段连续位元的最高有效两个位元以决定压缩规则。
本发明的范例亦提供另一种处理图像的子图像数据的方法。该方法可包括提供该子图像的对象，形成该对象的二进制位元图，决定在该二进制位元图中一段连续位元的最高有效两个位元，如果接在具有第一二进值的该最高有效位元之后为具有第二二进值的第二最高有效位元时即以第一格式压缩该段落，在N1位中记录该最高有效位元之后具有该第二二进值的连续位元的数目(n1)，其中N1为满足n1≤2N1-1的最小整数，如果接在具有该第一二进值的该最高有效位元之后为具有该第一二进值的第二最高有效位元时即以第二格式压缩该段落，以及在N2位中记录该最高有效位元之后具有该第一二进值的连续位元的数目(n2)，其中N2为满足n2≤2N2-1的最小整数。
本发明的一些范例也可提供一种可进行图像的子图像的数据压缩与解压缩的方法，其包含决定该子图像的对象，形成该对象的二进制位元图，决定压缩规则，其通过决定段落的最高有效两个位元而压缩在该二进制位元图的一段连续位元，根据该压缩规则压缩该段连续位元而形成压缩段落，以及以数据格式记录对应于该压缩规则的参数，其中该参数决定该压缩段落的长度。
本发明的范例又可提供数据格式，其能够记录子图像的对象的压缩信息，其中包含第一字段，用于记录对应于压缩该对象的二进制位元图中一段连续位元的压缩规则的参数，以及第二字段，用于记录根据该压缩规则压缩该段连续位元所形成的压缩段，其中该参数决定该压缩段落的长度。
应该了解的是，上文的概要说明以及下文的详细说明都仅供作例示与解释，其并未限制本文所主张的发明。
当并同各附图而阅览时，即可更佳了解本发明之前揭示的摘要以及上文详细说明。为达本发明的说明目的，各附图里表示有现属较佳的各具体实施例。然应了解本发明并不限于所表示的精确排置方式及设备装置。
在各附图中图1A为包括子图像的图像的示意图；图1B及图1C为符合本发明范例的子图像的对象的示意图；图2A为符合本发明范例的图像的结构的示意图；图2B为在图2A中所示的图像标头的示意图；图2C为在图2A中所示的对象的结构的示意图；图3A为符合本发明范例的对象的位元图；图3B为符合本发明范例的图3A中所示的对象的经转换的位元图；图3C为符合本发明另一范例的在图3A中所示的对象的经转换的位元图；图4为符合本发明范例的压缩方法的流程图；图5A到图5D为符合本发明范例的压缩方法的流程图；图6A到图6D为符合本发明范例的记录格式的示意图；图7A到图7H为符合本发明另一范例的压缩方法的示意图；图8A为压缩之后位元流的示意图；图8B为符合本发明范例的解压缩方法的流程图；图9A为英文字母的实验结果图；图9B为一组中文文字的实验结果图；以及图10为符合本发明范例的压缩方法的方框图。
主要元件标记说明
10 图像12 子图像12 -1对象12 -2子图像31 位元图32 位元图33 位元图70 位元图80 位元流121文字部分122背景部分具体实施方式
现将详细参照本发明具体实施例，其范例图解于附图之中。尽其可能，所有附图中将依相同元件标记以代表相同或类似的元件。
图1A为包括子图像12的图像10的示意图。请参照图1A，图像10表示电影的主要影像，其二维大小为X(像素)乘以Y(像素)。子图像12表示在该电影中图像10上所显示的字幕或文字数据，其可包括多种语言文字，包括例如英文字与中文字。在本范例中，子图像12的第一行包括8个中文字与3个英文字母，其为在第二行的″Welcome to the FVD Team″的中文版本。在某些范例中，子图像可为包括相同语言或不同语言的单行文字或多行文字。
图1B及图1C为使用图1A的第一行做为范例而符合本发明范例的子图像的对象的示意图。子图像包括至少一个对象。请参照图1B，在图1A中所示的子图像12中的字符整体可视为对象12-1。因此，对象12-1与子图像12的大小相同，即X1乘以Y1。请参照图1C，在子图像12中每个字即视为一个对象12-2。每一个对象12-2皆具有相同的大小X2乘以Y2，包括文字部分121与背景部分122。在不同的应用中，可使用大小不同的对象。
图2A为符合本发明范例的图像的结构的示意图。请参照图2A，图像的结构包括图像标头，然后是多个对象结构。在本范例中，在图像标头之后提供有总共n个对象结构。每个对象结构包括对象标头，以及紧接在对象标头之后的对象数据单元。于压缩处理期间收集的参数及压缩数据系分别储存在对象标头与对象数据单元中。
图2B为在图2A中所示的图像标头的结构的示意图。请参照图2B，该图像标头的结构在单元旗标中指定了单元大小，例如为一个像素或四个像素，图像大小、对象大小，以及在图像中的对象数目。
图2C为在图2A中所示的对象的结构的示意图。请参照图2C，对象的结构包括对象标头，以及接在之后的对象数据单元。对象标头包括异或(exclusive or，XOR)旗标、颜色字段及对象大小信息字段。XOR旗标用于指定是否要执行异或运算，这部分请容后面再进一步详细说明。颜色字段用于指定相对于背景部分的对象的文字部分的颜色信息。在符合于本发明的范例中，当颜色字段设定为「1」时，是指定二进值「1」给文字部分的像素，而指定二进值「0」给背景部分的像素。对象标头另包括参数N1、N2、N3及N4中的压缩信息，其分别记录了根据对应的各压缩规则储存在对象单元中的数据的各长度值。这些压缩规则及参数N1、N2、N3与N4将再进一步详细讨论。
图3A为符合本发明范例的对象的位图31。请参照图3A，其扫描具有「H」形状的文字部分的对象。如果颜色字段设定为1，即指定二进值「1」给该文字部分的像素，而指定二进值「0」给背景的像素。为了进行压缩，当该颜色字段设定为「1」时，二进值「1」的数目可小于二进值「0」的数目，反之亦然。再者，在符合于本发明的范例中，如果二进值「0」的数目被二进值「1」的数目超过时，为了降低二进值「1」的数目，即执行异或运算。XOR运算可以由上方列向下一列一列地执行，称之为向下XOR；或由一底部列向上一列一列地执行，称之为向上XOR。XOR运算亦可以由左方行向右一行一行地执行，称之为向右XOR；或由右方行向左一行一行地执行，称之为向左XOR。XOR运算是对两个运算子进行的逻辑运算，其仅有在若且唯若运算子之一，而非两个运算子，具有数值″真″时即造成逻辑值″真″。
图3B为符合本发明范例的图3A所示的该对象经转换的位元图32。请参考图3A及图3B，当执行向下XOR时，位元图31的第一列即作为该经转换的位元图32的第一列。位元图31的第一列与第二列间进行XOR，其中位元图31的第一列的第一项与位元图31的第二列的第一项做XOR，位元图31的第一列的第二项与位元图31的第二列的第二项做XOR，依此类推。XOR运算的结果可写入到经转换的位元图32的第二列。在向下XOR运算中，图3A所示的位元图31的第一列被写入到位元图32的第一列，而位元图31的第n列与(n+1)列的XOR运算的结果被写入到转换的位元图32的第(n+1)列。在XOR运算之后，在经转换的位元图32中的二进值「1」的数目会小于二进值「0」的数目。
图3C为符合本发明另一范例的在图3A中所示的该对象的经转换的位元图33。请参照图3C，位元图33为对于图3A所示的位元图31执行向上XOR运算的结果。在向上XOR运算中，图3A中所示的位元图31的最后一列被写入到位元图33的第一列，位元图31的(n+1)列与第n列的XOR运算的结果被写入到转换的位元图32的第n列。请注意，关于图3B及图3C所示的XOR运算仅为范例性质。因此也可以应用其它方法以将具有较多数目的二进值「1」的位元图转换成为具有较多数目的二进值「0」的位元图。例如，在范例中，可执行逆运算(inverse operation)来转换二进值「1」成为二进值「0」，以及转换二进值「0」成为二进值「1」，以使得位图经转换后，其二进值「1」的数目小于二进值「0」的数目。
图4为符合本发明一范例的压缩方法的流程图。请参照图4，步骤41提供包括子图像的图像。该子图像包括至少一个对象。步骤42判断该至少一个对象中每一个对象的大小。接下来，于步骤43中指定第一二进值与第二二进值到该至少一个对象中每一个对象的文字部分与背景部分的像素，以形成该至少一个对象中每一个对象的位元图。接着，步骤44决定该位元图是否需要转换。假设颜色字段设定为「1」，如果二进值「1」的数目大于二进值「0」的数目时，则于步骤45执行XOR运算以得到经转换的位元图。然而，步骤44与45为非必须的步骤。也就是说，即使具有数值「1」的像素数目较多，压缩处理仍可以持续进行而不需要执行任何转换。
接着将决定是否可应用第一压缩规则、第二压缩规则、第三压缩规则或第四压缩规则到位图的前端段落。一旦决定了其中一种压缩规则，即可决定是否可应用该压缩规则到该位元图的其余部分的前端段落。这种压缩处理会持续进行直到该位元图被压缩成位元流。前端段落可包括该位图的一列或数个连续列的连续部分。尤其，步骤51将决定是否可应用第一压缩规则到位图的前端段落，不论是经转换的位图或尚未经转换的位元图。如果确认，即在步骤61中实施第一规则，其将参照图5A再加讨论。若否，则于步骤52中决定是否可应用第二压缩规则到该前端段落。如果确认，即在步骤62中实施该第二规则，其将参照图5B再加讨论。若否，则于步骤53中决定是否可应用第三压缩规则到该段落。如果确认，即在步骤63中实施第三规则，其将参照图5C再加讨论。若否，即在步骤54中实施第四压缩规则，其将参照图5D再加讨论。步骤64中将步骤61、62、63与54的输出收集在位元流中。此处理程序将持续进行来决定是否该第一、第二、第三与第四压缩规则中的一个规则可应用到该位图的后续段落，直到整个所有位元图皆被压缩。
图5A到图5D为符合本发明范例的压缩方法的流程图。请参照图5A与图4，假设该颜色旗标设定为「1」，步骤510中判断该位元图的段落的前两个位是否分别为「1」与「0」。如果确认的话，步骤611即计算在第一位元「1」之后连续接着的「0」的数目(n1)。接着，步骤612在图6A中所示的第一格式中的N1位元中记录数目n1。N1为满足n1≤2N1-1的最小整数。接着，如图2C所示，步骤613在对象标头的第一字段中记录数目N1。
请参照图5B与图4，步骤520判断该位元图的段落之前两个位元是否分别为「1」与「1」。如果确认的话，步骤621即计算在第一位元「1」之后连续接着的「1」的数目(n2)。接着，步骤622在图6B中所示的第二格式中的N2位元中记录数目n2。N2为满足n2≤2N2-1的最小整数。接着，如图2C所示，步骤623在对象标头的第二字段中记录数目N2。
请参照图5C与图4，步骤530决定在位图中是否有具有二进值「0」的连续的位元列。如果确认的话，步骤631即计算二进值为「0」的连续列的列数(n3)。接着，步骤632在图6C中所示的第三格式中的N3位中记录数目n3。N3为满足n3≤2N3-1的最小整数。接着，如图2C所示，步骤633在对象标头的第三字段中记录数目N3。
请参照图5D与图4，步骤541计算位元图之一列中的连续「0」的数目(n4)。接着，步骤542在图6D中所示的第四格式中的N4位元中记录数目n4。N4为满足n4≤2N4-1的最小整数。接着，如图2C所示，步骤543在对象标头的第四字段中记录数目N4。
图6A到图6D为符合本发明范例的记录格式的示意图。请参照图6A，前两个位指出第一位元为「1」，而其后为连续数个「0」。接下来的N1位元中则指出连续接在第一位元「2」之后的「0」的实际数目。整个(N1+2)位元储存在对象数据单元中，并收集在位元流中。如果有一个以上的段落可满足第一规则，且因此存在超过一个的n1，则在该对象标头中仅记录对应于最大值n1的N1的数值。
请参照图6B，类似地，前两个位指出第一位元为「1」，而其后为连续数个「1」。接下来的N2位元中则指出连续接在第一位元「1」之后的「1」的实际数目。整个(N2+2)位储存在该对象数据单元中，并收集在该位元流中。如果有一个以上的段落可满足第二规则，且因此存在超过一个的n2，则在该对象标头中仅记录对应于最大值n2的N2的数值。
请参照图6C，前两个位元指出有连续几列的「0」。而该连续列的实际数目在接下来的N3位元中指出。整个(N3+2)位元储存在该对象数据单元中，并收集在该位元流中。如果有一个以上的段落可满足第三规则，且因此存在超过一个的n3，则在该对象标头中仅记录对应于最大值n3的N3的数值。
请参照图6D，前两个位代表有一些连续的「0」出现在一列中但并未占用整列。该些连续「0」的实际数目在以下的N4位中指定。整个(N4+2)位元储存在该对象数据单元中，并收集在该位元流中。如果有一个以上的段落可满足第四规则，则在该对象标头中仅记录对应于最大值n4的N4的数值。
图7A到图7H为符合本发明另一范例的压缩方法的流程图。图7A为要被压缩的对象的位图70。请参照图7B，第一压缩规则被判断为可应用到第一段落，其为该位元图70的前端段落。再者，n1的数值决定为5，因为在第一段落中，第一位元「1」之后有5个连续的「0」。同时，N1的数值决定为3。n1与N1的数值分别以第一格式记录在对象数据单元与对象标头的第一字段中。
请参照图7C，第二压缩规则被判断为可应用到在位元图70的第一段落之后的第二段落。再者，n2的数值决定为4，因为在第二段落中第一位元「1」之后有4个连续「1」。同时，N2的数值决定为3。n2与N2的数值分别记录在第二格式与该对象标头的第二字段中。
请参照图7D，第三压缩规则被判断为可应用到在位元图70的第二段落之后的第三段落。再者，数值n3决定为8，因为连续出现了8列「0」。N3的数值亦决定为4。n3与N3的数值分别记录在第三格式与该对象标头的第三字段中。
请参照图7E，第四压缩规则被判断为可应用到在位元图70的第三段落之后的第四段落。再者，n4的数值决定为4，因为在第三段落中的一列中连续出现4个「0」。N4的数值亦决定为3。n4与N4的数值分别记录在第四格式与该对象标头的第四字段中。
请参照图7F，第二压缩规则被判断为可应用到在位元图70的第四段落之后的第五段落。再者，n2的数值决定为4，因为在第五段落中第一位元「1」之后连续有4个「1」。但是，因为图7F中的n2值等于图7C中的n2值，第五段落所需的n2值是以第二格式记录在N2位中。
请参照图7G，第四压缩规则被判断为可应用到在位元图70的第五段落之后的第六段落。再者，n4的数值决定为2，因为在第六段落中的列中连续出现2个「0」。因为图7G的n4值(为2)小于图7E的n4值(为4)，第六段落所需的n4值即以第四格式记录在N4位中。
请参照图7H，第三压缩规则被判断为可应用到紧接在位元图70的第六段落之后的第七段落。再者，n3的数值决定为2，因为在第七段落中连续出现两列「0」。因为图7H中的n3值(n3＝2)小于图7D中的n3值(n3＝8)，第七段落所需的n3值即以第三格式记录在N3位中。
以上参照图7A到图7H所讨论的四个压缩规则的压缩算法仅为范例性质。根据本发明的另一范例，压缩算法包括以下的压缩规则(1)判断在位元图中连续位的段落的最高有效两个位元是否为二进值「1」之后接着为二进值「0」。如果确定的话，计算在该段落中最有效位元之后具有二进值「0」的连续位元的数目。关于该规则的记录格式与压缩数据相同于参照图7A到图7H所讨论的第一压缩规则，而其并未讨论到。
(2)判断在位元图中连续位的段落的最高有效两个位元是否为二进值「1」之后接着为另一二进值「1」。如果确定的话，计算在该段落中最有效位元之后具有二进值「1」的连续位元的数目。关于该规则的记录格式与压缩数据相同于参照图7A到图7H所讨论的第二压缩规则，而其并未讨论到。
(3)判断在位元图中连续位的段落的最高有效两个位元是否为二进值「0」之后接着为二进值「1」。如果确定的话，计算在该段落中最高有效位元之后具有二进值「1」的连续位元的数目。关于该规则的记录格式与压缩数据类似于图7A到图7H所讨论的第一压缩规则，此处不予赘述。
(4)判断在位元图中连续位元的段落的最高有效两个位元是否为在二进值「0」之后接着为另一二进值「0」。如果确定的话，计算在该段落中最高有效位元之后具有二进值「0」的连续位元的数目。关于该规则的记录格式与压缩数据类似于参照图7A到图7H所讨论的第一压缩规则，此处不予赘述。
图8A为压缩之后位元流80的示意图。请参照图8A，举例来说，位元流80由如图7A到图7H所示的方法所形成。为了解压缩位元流80，需使用图7B到图7H所示的位图70中每个段落所记录的数值n1到n4，以及N1到N4。当视一个位元为一个单元时，位元流80即包括37个位。压缩比，即在压缩之前的位元数目与压缩之后的位元数目的比例，计算如下。
压缩比＝(10×12)/(37)在解压缩开始时，先考虑位元流80的前端段落。因为位元流80之前两个位元为「1」及「0」，其代表于压缩处理期间应用了第一压缩规则，以下的N1位元被决定用来指定了在第一位元「1」之后连续为「0」的数目(n1)。再者，因为N1的值为3，n1的值由前两个位元「10」之后的三个位元「101」的二进值来计算，即等于5，造成二进制位元图的第一段落为100000。因此，位元流80的第一段落的长度由(N1+2)的值所决定，且第一段落本身包括关于该位图压缩规则信息(可使用前两个位元来表示)，以及关于该压缩规则的位元数目(可由接下来的N1位元的数值来表示)。因此，可根据于压缩处理期间记录的N1、N2、N3及N4的数值分析位元流80至各段落中。
图8B为符合本发明范例的解压缩方法的流程图。请参照图8B，步骤81中提供要解压缩的位元流。该位元流系在解压缩之前已经由压缩二进制位元图而形成，储存在对象数据单元中，并可由该对象数据单元中存取之。接下来，步骤82中提供了关于压缩该位图期间所收集的压缩规则的信息。包括N1、N2、N3与N4的信息已经记录在对象标头中，并可由其中存取之。步骤83根据该信息由该位元流之前端段落一段一段地分析该位元流。步骤84由每个位元流段落之前两个位元决定位元图样式。接着，步骤85中决定关连于该位元图样式的位元数目。然后当解压缩上述这些位元流段落中的每一段落时，即可形成二进制位元图。然后再对对应于该位元图的对象进行译码。
图9A为对英文字母进行实验的结果。请参照图9A，通过对英文字母A到Z实施符合本发明的方法，可以发现到字母「I」具有最大的压缩比，大约是180，其主要是由于具有相当高的对称性与简化的形式。而像是″G″，″Q″及″S″等字母，由于它们的对称性较低且形式上较复杂，其压缩比相对较小。
图9B为对一组中国字进行实验的结果。请参照图9B，「工」由于其字形上的对称性与简化性而具有相当高的的压缩比。平均而言，中国字可包括曲线、弯角及转角，其形式的复杂性较高，其压缩比亦因此常比英文字低。
图10为符合本发明范例的压缩方法的方框图。请参照图10，步骤101中提供包括至少一个对象的子图像。接着，步骤102中形成该对象的位元图。步骤103中，分析该对象的内容(包括有二进值位元「1」及「0」)以决定是否可转换该位元图以促进压缩效果。在根据本发明的一个范例中，如果在该位元图中，二进值位元「1」的数目大于二进值位元「0」的数目，即对该位元图一列一列或一行一行地执行XOR运算。在另一范例中，则对于该位元图一个位一个位地执行逆运算。该位元图的转换，可由XOR运算、逆运算或其它适当的运算进行，即使得经转换的位元图中包括较多数目的二进值位元「0」。举例来说，如果进行了转换，即将二进值「1」写入到记录格式108的转换旗标中。相反地，如果未执行转换，则将二进值「0」写入到该转换旗标。
接着，在步骤104中选择用来压缩该位图的算法。可根据位元图的内容来选择适当算法。例如，如果位元图包括数列的二进值「0」，即可使用包括类似于图7A到图7H所述的压缩规则的算法来压缩。在另一范例中，则使用包括已于前述的基于最高有效两个位元的四种压缩规则之一的算法来压缩。接着，对经转换过或未经转换的位元图实施执行长度(run-length)压缩，即根据在步骤105中所选择的压缩算法进行。于压缩期间所得到的参数与压缩数据即记录在该记录格式108中。然后，步骤106中可由连接该记录的压缩数据取得压缩的位元流。
所属技术领域的技术人员应即了解可对上述各项具体实施例进行变化，而不致悖离其广义的发明性概念。因此，应了解本发明并不限于本说明书揭示的特定具体实施例，而为涵盖归属权利要求所定义的本发明精神及范围内的改进。
另外，在说明本发明的代表性具体实施例时，本说明书可将本发明的方法及/或工序表示为特定的步骤次序；不过，由于该方法或工序的范围并不限于本文所提出的特定的步骤次序，故该方法或工序不应受限于所述的特定步骤次序。身为所属技术领域的技术人员当会了解其它步骤次序也是可行的。所以，不应将本说明书所提出的特定步骤次序视为对权利要求的限制。此外，亦不应将有关本发明的方法及/或工序的权利要求仅限制在以书面所载的步骤次序的实施，所属技术领域的技术人员易于了解，上述这些次序亦可加以改变，并且仍涵盖于本发明的精神与范畴之内。
权利要求
1.一种用于处理图像的子图像数据的方法，其特征是包含提供该子图像的对象；形成该对象的二进制位元图；决定该二进制位元图中具有第一二进值的位元数目是否大于具有第二二进值的位元数目；决定是否需要转换该二进制位元图成为经转换的二进制位元图，以使得该经转换的二进制位元图中具有该第一二进值的位元数目小于具有该第二二进值的位元数目；以及判断在该二进制位元图或该经转换的二进制位元图中一段连续位中的最高有效两个位元以决定压缩规则。
2.根据权利要求1所述的方法，其特征是另包含该二进制位元图的每两个连续列之间执行异或运算。
3.根据权利要求1所述的方法，其特征是另包含执行逆运算以对该二进制位元图的各个位元决定互补值。
4.根据权利要求1所述的方法，其特征是另包含在记录形式的字段中指定是否对该二进制位元图执行转换。
5.根据权利要求1所述的方法，其特征是另包含当该最高有效两个位元为第一二进值之后接着第二二进值时，应用第一压缩规则；以及计算在该最高有效位元之后的具有该第二二进值的连续位元的数目。
6.根据权利要求5所述的方法，其特征是另包含在N1位中记录在该最高有效位元之后具有该第二二进值的连续位元的数目(n1)，其中N1为满足n1≤2N1-1的最小整数。7.根据权利要求6所述的方法，其特征是另包含在(N1+2)位中，以第一格式记录该二进制位元图的该段落，其中该第一格式的最高有效位元具有该第一二进值，该第一格式的第二高有效位元具有该第二二进值，以及该第一格式的最低有效N1个位元的数值等于n1。
8.根据权利要求1所述的方法，其特征是另包含当该最高有效两个位元为第一二进值之后接着另一第一二进值时，应用第二压缩规则；以及计算在该最高有效位元之后的具有该第一二进值的连续位元的数目。
9.根据权利要求8所述的方法，其特征是另包含在N2位中记录在该最高有效位元之后具有该第一二进值的连续位元的数目(n2)，其中N2为满足n2≤2N2-1的最小整数。
10.根据权利要求9所述的方法，其特征是另包含在(N2+2)位中，以第二格式记录该二进制位元图的该段落，其中该第二格式的最高有效位元具有该第一二进值，该第二格式的第二高有效位元具有该第一二进值，以及该第二格式的最低有效N2个位元的数值等于n2。
11.根据权利要求1所述的方法，其特征是另包含当该最高有效两个位元为第二二进值之后接着第一二进值时，应用第三压缩规则；以及计算在该最高有效位元之后的具有该第一二进值的连续位元的数目。
12.根据权利要求11所述的方法，其特征是另包含在N3位中记录在该最高有效位元之后具有该第一二进值的连续位元的数目(n3)，其中N3为满足n1≤2N3-1的最小整数。
13.根据权利要求12所述的方法，其特征是另包含在(N3+2)位中，以第三格式记录该二进制位元图的该段落，其中该第三格式的最高有效位元具有该第二二进值，该第三格式的第二高有效位元具有该第一二进值，以及该第三格式的最低有效N3个位元的数值等于n3。
14.根据权利要求1所述的方法，其特征是另包含当该最高有效两个位元为第二二进值之后接着另一第二二进值时，应用第四压缩规则；以及计算在该最高有效位元之后的具有该第二二进值的连续位元的数目。
15.根据权利要求14所述的方法，其特征是另包含在N4位中记录在该最高有效位元之后具有该第二二进值的连续位元的数目(n4)，其中N4为满足n1≤2N4-1的最小整数。
16.根据权利要求15所述的方法，其特征是另包含在(N4+2)位中，以第四格式记录该二进制位元图的段落，其中该第四格式的最高有效位元具有该第二二进值，该第四格式的第二高有效位元具有该第二二进值，以及该第四格式的最低有效N4个位元的数值等于n4。
17.根据权利要求1所述的方法，其特征是另包含当该最高有效两个位元为第二二进值之后接着另一第二二进值时，应用第三压缩规则；以及计算在该最高有效位元之后的具有该第二二进值的连续位元列的数目。
18.根据权利要求17所述的方法，其特征是另包含在N3位元中记录在该最高有效位元之后具有该第二二进值的连续位元列的数目(n3)，其中N3为满足n3≤2N3-1的最小整数。
19.根据权利要求18所述的方法，其特征是另包含在(N3+2)位中，以第三格式记录该二进制位元图的该段落，其中该第三格式的最高有效位元具有该第二二进值，该第三格式的第二高有效位元具有该第一二进值，而该第三格式的最低有效N3个位元的数值等于n3。
20.根据权利要求1所述的方法，其特征是另包含当该最高有效两个位元为第二二进值之后接着另一第二二进值时，应用第三压缩规则；以及计算在该二进制位元图的列中，接在该最高有效位元之后的具有该第二二进值的连续位元的数目。
21.根据权利要求20所述的方法，其特征是另包含在N4位中记录在该二进制位元图的列中，接在该最高有效位元之后的具有该第二二进值的连续位元的数目(n4)，其中N4为满足n4≤2N4-1的最小整数。
22.根据权利要求21所述的方法，其特征是另包含在(N4+2)位中，以第四格式记录该二进制位元图的该段落，其中该第一格式的最高有效位元具有该第二二进值，该第一格式的第二高有效位元具有该第二二进值，以及该第一格式的最低有效N4个位元的数值等于n4。
23.一种用于处理图像的子图像数据的方法，其特征是包含提供该子图像的对象；形成该对象的二进制位元图；决定在该二进制位元图中连续位段落的最高有效两个位元；如果该最高有效位元具有第一二进值，以及接在该最高有效位元后的第二高有效位元具有第二二进值，即以第一格式压缩该段落；在N1位中记录在该最高有效位元之后的具有该第二二进值的连续位元的数目(n1)，其中N1为满足n1≤2N1-1的最小整数；如果该最高有效位元具有第一二进值，以及接在该最高有效位元后的第二高有效位元具有该第一二进值，即以第二格式压缩该段落；以及在N2位元中记录在该最高有效位元之后的具有该第一二进值的连续位元的数目(n2)，其中N2为满足n2≤2N2-1的最小整数。
24.根据权利要求23所述的方法，其特征是另包含决定在该二进制位元图中具有第一二进值的位元数目是否大于具有第二二进值的位元数目；以及转换该二进制位元图，以使得具有该第一二进值的位元数目小于具有该第二二进值的位元数目。
25.根据权利要求24所述的方法，其特征是另包含该二进制位元图的第m列与第(m+1)列间执行异或运算，其中m为自然数；以及将该异或运算的结果写入另一二进制位元图的第(m+1)列。
26.根据权利要求23根据权利要求23所述的方法，其特征是另包含在记录形式的字段中指定是否对该二进制位元图执行转换。
27.根据权利要求23所述的方法，其特征是另包含如果该最高有效位元具有第二二进值，以及接在该最高有效位元后的第二高有效位元具有第一二进值，即以第三格式压缩该段落；以及在N3位中记录在该最高有效位元之后的具有该第一二进值的连续位元的数目(n3)，其中N3为满足n3≤2N3-1的最小整数。
28.根据权利要求23所述的方法，其特征是另包含如果该最高有效位元具有第二二进值，以及接在该最高有效位元后的第二高有效位元具有该第二二进值，即以第四格式压缩该段落；以及在N4位中记录在该最高有效位元之后的具有该第二二进值的连续位元的数目(n4)，其中N4为满足n4≤2N4-1的最小整数。
29.根据权利要求23所述的方法，其特征是另包含如果该最高有效位元具有第二二进值，以及接在该最高有效位元后的连续位元列具有该第二二进值，即以第三格式压缩该段落；以及在N3位中记录在该最高有效位元之后的具有该第二二进值的连续位元列的数目(n3)，其中N3为满足n3≤2N3-1的最小整数。
30.根据权利要求23所述的方法，其特征是另包含如果该最高有效位元具有第二二进值，以及接在该最高有效位元后的该二进制位元图列的连续位元具有该第二二进值，即以第四格式压缩该段落；以及在N4位中记录在该最高有效位元之后的二进制元图的列中具有该第二二进值的连续位元的数目(n4)，其中N4为满足n4≤2N4-1的最小整数。
31.一种能够对于图像的子图像进行数据压缩与解压缩的方法，其特征是包含提供该子图像的对象；形成该对象的二进制位元图；决定该段落的最高有效两个位元，以决定能够压缩该二进制位元图中一段连续位元的压缩规则；根据该压缩规则压缩该段连续位元以形成经压缩的段落；以及以数据格式记录对应于该压缩规则的参数，其中该参数决定该经压缩段落的长度。
32.根据权利要求31所述的方法，其特征是另包含以该数据格式记录对应于第一压缩规则的一第一参数(N1)，其中该第一参数(N1)决定记录在该段落中，接在具有第一二进值的该最高有效位元之后的具有第二二进值的连续位元的数目(n1)所需要的位元数目。
33.根据权利要求31所述的方法，其特征是另包含以该数据格式记录对应于第二压缩规则的第二参数(N2)，其中该第二参数(N2)决定记录在该段落中，接在具有第一二进值的该最高有效位元之后的具有该第一二进值的连续位元的数目(n2)所需要的位元数目。
34.根据权利要求31所述的方法，其特征是另包含以该数据格式记录对应于第三压缩规则的第三参数(N3)，其中该第三参数(N3)决定记录在该段落中，接在具有第二二进值的该最高有效位元之后的具有第一二进值的连续位元的数目(n3)所需要的位元数目。
35.根据权利要求31所述的方法，其特征是另包含以该数据格式记录对应于第四压缩规则的第四参数(N4)，其中该第四参数(N4)决定记录在该段落中，具有第二二进值的该最高有效位元之后的具有该第二二进值的连续位元的数目(n4)所需要的位元数目。
36.根据权利要求31所述的方法，其特征是另包含以该数据格式记录对应于第三压缩规则的一第三参数(N3)，其中该第三参数(N3)决定记录在该段落中，具有第二二进值的该最高有效位元之后的具有该第二二进值的连续位元列的数目(n3)所需要的位元数目。
37.根据权利要求31所述的方法，其特征是另包含以该数据格式记录对应于第四压缩规则的第四参数(N4)，其中该第四参数(N4)决定记录在该段落的列中，具有第二二进值的该最高有效位元之后的具有该第二二进值的连续位元的数目(n4)所需要的位元数目。
38.一种能够记录子图像的对象的压缩信息的数据格式，其特征是包含第一字段，其能够记录对应于压缩规则的参数，其中该压缩规则是用于压缩该对象的二进制位元图中一段连续位元；以及第二字段，其能够记录通过根据该压缩规则压缩该段连续位元所形成的压缩段落，其中该参数决定该压缩段落的长度。
39.根据权利要求38所述的数据格式，其特征是另包含第三字段，用于指定是否要对该二进制位元图执行转换。
40.根据权利要求39所述的数据格式，其特征是该转换包括对于该二进制位元图执行异或运算，以使得具有第一二进值的位元数目小于具有第二位值的位元数目。
41.根据权利要求39所述的数据格式，其特征是该转换包括对于该二进制位元图执行逆运算，以使得具有第一二进值的位元数目小于具有第二位值的位元数目。
42.根据权利要求38所述的数据格式，其特征是另包含第四字段，用于指定该对象的文字部分的颜色。
43.根据权利要求38所述的数据格式，其特征是另包含该第一字段的第一次字段，其能够记录对应于第一压缩规则的第一参数(N1)，其中该第一参数(N1)决定记录在该段落中具有第一二进值的该最高有效位元的后的具有第二二进值的连续位元的数目(n1)所需要的位元数目。
44.根据权利要求38所述的数据格式，其特征是另包含该第一字段的第二次字段，其能够记录对应于第二压缩规则的一第二参数(N2)，其中该第二参数(N2)决定记录在该段落中具有第一二进值的该最高有效位元之后的具有该第一二进值的连续位元的数目(n2)所需要的位元数目。
45.根据权利要求38所述的数据格式，其特征是另包含该第一字段的第三次字段，其能够记录对应于第三压缩规则的第三参数(N3)，其中该第三参数(N3)决定记录在该段落中具有第二二进值的该最高有效位元之后的具有第一二进值的连续位元的数目(n3)所需要的位元数目。
46.根据权利要求38所述的数据格式，其特征是另包含该第一字段的第四次字段，其能够记录对应于第四压缩规则的第四参数(N4)，其中该第四参数(N4)决定记录在该段落中具有第二二进值的该最高有效位元之后的具有该第二二进值的连续位元的数目(n4)所需要的位元数目。
47.根据权利要求38所述的数据格式，其特征是另包含该第一字段的第三次字段，其能够记录对应于第三压缩规则之一第三参数(N3)，其中该第三参数(N3)决定记录在该段落中具有第二二进值的该最高有效位元之后的具有该第二位值的连续位元列的数目(n3)所需要的位元数目。
48.根据权利要求38所述的数据格式，其特征是另包含该第一字段的第四次字段，其能够记录对应于第四压缩规则的第四参数(N4)，其中该第四参数(N4)决定记录在该段落的列中具有第二二进值的该最高有效位元之后的具有该第二二进值的连续位元的数目(n4)所需要的位元数目。
全文摘要
本发明涉及一种用于处理图像的子图像数据的方法。该方法包括提供该子图像的对象，形成该对象的二进制位元图，决定在该二进制位元图中具有第一二进值的位元数目是否大于具有第二位值的位元数目。该方法另包括决定是否需要转换该二进制位元图，以使得在经转换的二进制位元图中具有该第一二进值的位元数目小于具有该第二二进值的位元数目，以及通过决定在该二进制位元图或该经转换的二进制位元图中一段连续位的最高有效两个位元而决定压缩规则。
文档编号H04N7/26GK1976459SQ20061014026
公开日2007年6月6日 申请日期2006年10月20日 优先权日2005年10月20日
发明者吴国瑞, 王怡珺, 蔡孟翰, 吴昆达, 吕委整 申请人:财团法人工业技术研究院