CN100338937C - 影像压缩装置及其方法 - Google Patents

影像压缩装置及其方法 Download PDF

Info

Publication number
CN100338937C
CN100338937C CNB2004100064207A CN200410006420A CN100338937C CN 100338937 C CN100338937 C CN 100338937C CN B2004100064207 A CNB2004100064207 A CN B2004100064207A CN 200410006420 A CN200410006420 A CN 200410006420A CN 100338937 C CN100338937 C CN 100338937C
Authority
CN
China
Prior art keywords
content
bit
model
bits
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2004100064207A
Other languages
English (en)
Other versions
CN1665271A (zh
Inventor
姚舜晏
毛清龙
范美华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Primax Electronics Ltd
Original Assignee
Primax Electronics Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Primax Electronics Ltd filed Critical Primax Electronics Ltd
Priority to CNB2004100064207A priority Critical patent/CN100338937C/zh
Publication of CN1665271A publication Critical patent/CN1665271A/zh
Application granted granted Critical
Publication of CN100338937C publication Critical patent/CN100338937C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明涉及一种影像压缩装置及其方法,该装置包含:一影像转换器,用以将输入的影像数据中的像素转换为具有二进制数值的一位元阵列,该位元阵列中同一位元平面的位元区分成多组以分布于多行,且同一组的位元安排于同一行;一内容模具,耦合于该影像转换器,该内容模具包含一内容模型样板与一内容模型,该内容模具根据该内容模型样板以及与其搭配的该内容模型的形状,对输入的该位元阵列中的一欲压缩位元取得具有相同位元平面的多个参考内容位元;以及一算术编码器,耦合于该内容模具,用以配合该内容模具,以根据该多个参考内容位元所提供的信息,对该欲压缩位元编码。

Description

影像压缩装置及其方法
技术领域
本发明涉及一种数据压缩装置及其方法,尤其涉及一种影像压缩/方法,所利用的压缩器以及该压缩器中所包含的内容模具,以及该内容模具所包含的内容模型样板与内容模型。
背景技术
二元化影像压缩(Joint Bi-level Image Group,以下可简称JBIG)如静态影像压缩一般,基本上为一数据处理的方法,一般也包括还原(解压缩)的方法。但其和静态影像压缩不同之处是二元影像压缩所采用的是无失真的压缩,可将压缩后的二元影像,完整的还原回来。在过去最为人所了解的二元影像压缩规范,大都是G3和G4传真机的压缩标准。在办公室自动化的强烈需求下,传真机已成为办公室内事务机器的新宠。然而由于目前使用传真机的限制,也暴露出其本身的问题:(1)终端机分辨率的不齐一性。目前一般计算机终端机由于分辨率的限制致使传真文件无法整个纳入荧幕中显示。(2)不具备立即浏览影像数据的渐进式功能。也即必须等到整张文件影像由传真机器输出后方可读得影像内容。(3)输入为具灰度值的影像时,其输出影像质量极差。原因是由于传真机先将输入为灰度影像的文件利用二分取值获得二元化影像后再加以处理,故原来影像中的灰暗程度对比数据将被破坏,造成输出影像质量不佳。因此,二元影像压缩方法,须能解决上述的缺点,始能算是完整。
二元影像压缩的主要功能即为将二元化的影像(包括文件、窗体的影像),压缩为一种特定的数据格式。使用的场合可为影像输入设备,例如:影像扫瞄器,数字电子照像机,或是影像传输器材,例如:传真机。整个JBIG的运作模式,是先传送该影像较低分辨率的版本(version),然后再根据主客观需要传送额外的影像压缩数据,以加强原先较模糊影像的质量,而逐渐达到原始影像的回复,此即JBIG渐近式传送的功能,而JBIG压缩方法具有以下几个特性:(1)适应性(Adaptive)编码(2)无失真压缩(3)渐进式能力(4)能处理多阶影像(Multi-level Image),其编码方法是采用适应性算术编码(AdaptiveArithmetic Coding),因此能达到适应性编码的效果。同时,JBIG可将多阶影像视为多层次二元影像,然后再将每一层次的二元影像压缩储存或传送,因此JBIG又能处理多阶影像。另外,JBIG也考虑了半色调(Halftone)影像的压缩编码方法。其中二元化影像压缩需具有以下优点,(1)需具有渐进性(Progressive)传送的功能(2)可同时处理多阶影像的压缩(3)压缩的时间愈短愈好(4)解压缩的时间愈短愈好(5)压缩比率愈高愈好。
在目前JBIG标准的压缩/解压缩过程,可包含两种方法,在本说明书中是以压缩/解压缩方法A及压缩/解压缩方法B作代表,而现有压缩/解压缩方法A与压缩/解压缩B将在以下做叙述。
在图1中,显示压缩/解压缩方法A中压缩过程所需的三大部份,包含一影像转换器102,一内容模具104以及一编码器106,当一影像数据100输入欲以JBIG标准做压缩时,其会先经影像转换器102转换为位元阵列,再送至内容模具104以根据JBIG标准的内容模型样板以及内容模型配合编码器106做数据压缩,其中内容模具所包含的内容模型样板202以及内容模型204可分别如图2A、图2B所示,图中是假设该影像的每一像素皆由四个位元(B0、B1、B2、B3)所组成,则影像数据在被转换为位元数据后,在内容模具104的内容模型样板202上,欲压缩位元的位置会表示为“a”,而依照现有的内容模型204,可决定该欲压缩位元“a”的参考内容位元位置,该十点参考内容位元的内容可用以决定欲压缩位元“a”的压缩方式,其中该内容模型的参考内容位元包含:位于a左边一行的位于同一行的三个位元(R0、R1、R2),再左边一行由同一列往上的位于同一行的两个位元(R3、R4),a处同一行上方的两个位元(R5、R6),a处右边一行上位于上一列同一行的两个位元(R7、R8)以及右边两行位于上一列的一个位元(R9),决定好欲压缩位元a的十点参考内容位元之后,便可根据十点参考内容位元,一同与欲压缩位元a送至算术编码器106以一般JBIG标准常用的压缩方式将a压缩,以形成影像压缩文件108。以上所述的A方法常应用于黑白数据的压缩,其优点在于不需将数据切割及重组,其耗费时间短,但其缺点在于欲压缩位元的参考内容位元可能位于不同的位元平面,其参考内容位元之间的关联性较低,造成其压缩比较低。
另外,在图3中所显示的现有JBIG压缩数据的方法B中,同样的一影像数据也会经图1的影像转换器102转换为位元阵列,并经位元平面转换器(图未显示)根据其不同的位元位置分成不同的四个位元平面,例如在图3中,是假设影像的一像素由四位元(B0、B1、B2、B3)所组成,其便会分成位元平面B0、位元平面B1、位元平面B2以及位元平面B3,接着再分别送至如图1所示的内容模具104以根据JBIG标准的内容模型样板以及内容模型配合算术编码器(显示于图1中)106做数据压缩,以形成影像压缩文件(显示于图1中)。以上所述的B方法常应用于黑白数据的压缩,其优点在于相同位元平面之间位元的关联性大,可有高压缩比,而此方法的缺点在于因需将数据再做分割以及重组的处理,耗费时间较长且其软件以及设备成本较高。
发明内容
本发明所要解决的技术问题在于提供一种影像压缩装置及其方法,应用于JBIG标准之中,具有压缩速度快、高压缩比、耗费时间短、所需软件及硬设备成本较低等优点。
为了实现上述目的,本发明提供了一种影像压缩装置,包含一影像转换器,用以将构成输入的影像数据中的像素转换为具有二进制数值的一位元阵列,该位元阵列中同一位元平面的位元区分成多组以分布于多行,且同一组的位元安排于同一行;一内容模具,耦合于该影像转换器,该内容模具包含一内容模型样板以及与该内容模型样板搭配的一内容模型;以及一算术编码器,耦合于该内容模具,用以配合该内容模具,根据符合该内容模型的形状所取得的多个参考内容位元所提供的信息,对一欲压缩位元编码,该影像压缩装置的特征在于:
在该位元阵列输入时,利用该内容模型样板围出一欲压缩位元的一参考内容位元范围,并利用该内容模具,根据该位元阵列所包含的不同位元平面的数目,决定该内容模型中参考内容位元行与行之间的间隔行数,进而决定与该内容模型样板搭配的该内容模型的形状,并依照该内容模型的形状中关于各像素的位元自身排列的位元位置信息,在该内容模型样板中对该欲压缩位元取得具有符合该内容模型的形状的多个参考内容位元;其中,该欲压缩位元与符合该内容模型的形状的该多个参考内容位元属于相同的位元平面。
上述的影像压缩装置,其中当该位元阵列所包含的位元平面的数目大于1时,该内容模型中参考内容位元行与行之间存有间隔,且间隔行数等于用以表示一像素的位元数目减一。
上述的影像压缩装置,其中该内容模型所取得的多个该参考内容位元数目等于十。
上述的影像压缩装置,其中该多个参考内容位元所提供的信息包含至少一个欲压缩位元的位置。
上述的影像压缩装置,其中该多个参考内容位元所提供的信息包含至少一个欲压缩位元的色彩。
上述的影像压缩装置,其中该多个参考内容位元所提供的信息包含至少一个欲压缩位元的邻近位元的位置。
上述的影像压缩装置,其中该多个参考内容位元所提供的信息包含至少一个欲压缩位元的邻近位元的色彩。
本发明还提供了一种影像压缩方法,利用一压缩装置中的一影像转换器、一内容模具所包含的一内容模型样板与一内容模型、以及一编码器将该影像中的多个像素压缩,其中各个像素由代表一个色彩值和其在影像中一个位置的至少一个位元来作特性化的描述,且该至少一个位元中的任一位元分别属于不同的位元平面,该影像压缩方法包含:
将构成一输入影像数据的像素转换为具有二进制数值的一个位元阵列,该位元阵列中,包含属于不同位元平面的位元,而属于同一位元平面的位元区分成多组以分布于多行,且同一组的位元安排于同一行;
根据该位元阵列所包含的不同位元平面的数目,决定该内容模型中参考内容位元行与行之间的间隔行数,进而决定与该内容模型样板搭配的该内容模型的形状;
利用该内容模型样板,在该位元阵列中对一欲压缩位元围出一参考内容位元范围;
在该参考内容位元范围中,利用所决定的该内容模型的形状中关于各像素的位元自身排列的位元位置信息,取得多个与该欲压缩位元位于相同位元平面的参考内容位元;以及
利用所取得的该多个参考内容位元的信息,对该欲压缩位元编码。
上述的影像压缩方法,其中当该位元阵列所包含的位元平面的数目大于1时,该内容模型中参考内容位元行与行之间存有间隔,且间隔行数等于用以表示每一像素的位元数减一。
上述的影像压缩方法,其中该多个参考内容位元所提供的信息包含至少一个欲压缩位元的位置。
上述的影像压缩方法,其中该多个参考内容位元所提供的信息包含至少一个欲压缩位元的色彩。
上述的影像压缩方法,其中该多个参考内容位元所提供的信息包含至少一个欲压缩位元的邻近位元的位置。
上述的影像压缩方法,其中该多个参考内容位元所提供的信息包含至少一个欲压缩位元的邻近位元的色彩。
以下结合附图和具体实施例对本发明进行详细描述,但不作为对本发明的限定。
附图说明
图1为现有的影像压缩器;
图2A、图2B分别为现有影像压缩方法A中所利用到的内容模具中的内容模型样板以及内容模型;
图3为现有影像压缩方法B的一实施例;
图4A、图4B为3×3像素的黑白影像数据转换为位元阵列的示意图;
图5为应用本发明方法的影像压缩器及影像解压缩器的示意图;
图6A与图6B分别为本发明所利用到的内容模具中的内容模型样板以及内容模型的一实施例;
图7A与图7B分别为本发明所利用到的内容模具中的内容模型样板以及内容模型的另一实施例;以及
图8为本发明的压缩方法流程图。
具体实施方式
一个数字影像由二维的像素阵列所表示,其中各个像素具有一个在影像格子中的位置,若为彩色数字影像,则会各有一个色彩值。为清楚说明起见,在图4仅以3×3像素的黑白影像400作表示,但事实上,一张影像应包含更多具有更多可能色彩的像素,例如在一实施例中,一张影像由1024×1024的像素所形成,而每一个像素可选自16.8万个色彩的色盘(24位元色彩)。
图4A为具有一标号的各个像素所构成的3×3像素影像400,此标号表示出该像素在影像中的位置,其第一个数字表示出像素的列位置,而第二个数字表示出像素的行位置。
为方便描述,在图4A中的各个像素假设由4个位元来表示,但实际上,该像素可由2个位元、6个位元、8个位元等以上来表示,其端视应用需求而定。
因此,在图4B中所显示的位元阵列402便用作代表图4A中的各个像素,每一个位元值可为1或0,而每四个位元值可用以表示此像素的位置以及其像素色彩等,而上述的二进制位元阵列402中,同一行的位元值分别表示不同像素的同一特性信息,所以可当作为同一位元平面,在现有的技术中,可根据其不同的位元平面分别的作压缩,但在本发明概念中,不是将代表各个像素的四个位元依位元平面作分类而压缩,而是依照各个像素位元自身排列形成的位元位置直接经由算术编码器来作压缩,以达到高压缩比的目的,其中利用了编码器中内容模具所提供的与内容模型样板搭配的内容模型,将该内容模型改变以使得欲压缩位元与其参考内容位元皆位于同一位元平面上,而又因同一位元平面的位元彼此关联性大,因此根据藉此改质过的内容模型所取得的参考内容位元所提供的信息,对欲压缩位元会有较佳的压缩效果。以下将配合图标详细说明实现本发明概念的装置,以及利用本发明装置的方法。
在图5中,显示了可用以实现本发明方法的压缩器510与解压缩器511,该压缩器510自一档案中读取未压缩的影像数据500,且将此数据500转换为压缩后的影像数据508,解压缩器511对此档案508进行处理,以便将原始影像重新解压缩为解压缩影像数据501,由于使用的是无耗损压缩,所以档案501实际上是档案500的一个拷贝。
上述的压缩器510可包含有一影像转换器502,一个内容模具504和一个算术编码器506,而解压缩器511包含一个内容模具505、一个算术译码器507及一影像转换器503,而影像数据文件(500、501、508)可存放于计算机内存区块、传真机内存区块或打印机内存区块等可应用装置的内存区块中。
在压缩器510中,影像转换器502具有接收影像数据的一输入端,及输出影像位元数据一输出端,内容模具504具有一个影像的位元数据输入端,及两个输出端,其中一个输出端输出结果,另一个输出端则将输出该结果的内容,算术编码器506具有输入结果及其内容的输入端,以及用以输出一压缩位元串行的输出端,该位元串行存放在压缩后的影像数据508中。
在译码器511中,算术译码器507具有一个输入压缩位元串行的输入端,以及一个用以输入内容的输入端和一个输出一结果的输出端,内容模具505具有一个用以自算术译码器507接收结果的输入端,一个将内容传送至算术译码器507的输出端,以及一个用以输出影像位元数据的输出端,而影像转换器503具有接收影像位元数据的一输入端,及输出影像档案的一输出端。
通过上述的压缩器510与解压缩器511,在全球的通信环境中(包含电信或网络),便可将影像数据500先压缩为影像数据文件508,经由电话线路或网络传送至终端装置解压缩后供使用者查阅,这些终端装置应具有解压缩器511,对该压缩的档案提供相对应的解压缩服务,并根据使用者的需求,决定是否储存该影像档案。
图6A与图6B分别显示上述压缩器510中所包含的内容模具504中的一种内容模型样板602与其内容模型601,借此以构成一个内容。内容模型样板602用以标记欲压缩位元与潜在参考内容位元之间的关系,这些潜在参考内容位元用于欲压缩位元的编码/译码处理中,当对欲压缩位元进行编码处理时,该欲压缩位元的邻近参考内容位元可提供有用的内容。在内容模型样板602中,是假设一像素以四位元(B0、B1、B2、B3)来表示,欲压缩位元的位置以“a”表示,而周遭的潜在参考内容位元属于同一位元平面者以同样的标号表示,如B0、B1、B2、B3,因此同一行数据属于同一位元平面,而实际上,一个内容模型601所使用的参考内容位元将少于一内容模型样板602中可用的参考内容位元,例如图6B所显示的用于内容模型样板602的内容模型601,此内容模型601根据内容模型样板602所产生,对于此内容模型601而言,可使用十个参考内容位元。在图6A与图6B中,一内容所需的欲压缩位元是以一个“a”表示,而其参考内容位元为R0至R9。
在图6A中,依据此内容模型601,是将位于欲压缩位元a上方、左边以及右边与欲压缩位元a位于同一位元平面的10个位元当作参考内容位元,例如在此内容模型样板602中,a位于B1位元平面,其参考内容位元便包含位于与a隔三行的c行的属于同一个B1位元平面的三个位元(R0、R1、R2),向左与a隔七行的d行的属于同一个B1位元平面同一行的两个位元(R3、R4)、与a同一b行的上两列的两个位元(R5、R6)、向右隔三行的e行的属于同一个B1位元平面的二个位元(R7、R8)以及向右与b隔七行的f行的同一行的属于同一个B1位元平面的一个位元(R9),总之其是以欲压缩位元a为中心,向两旁隔定义其参考内容位元,其中参考内容位元与欲压缩位元之间,或参考内容位元行与行之间所间隔的行数可以下式定义,
                   间隔行数=(位元数/像素-1)
例如在此例中位元数/像素为4,其间隔行数便为3,所以在欲压缩位元往两旁间隔3行的地方(c行与e行)有其参考内容位元(R0、R1、R2、R7、R8),而再与c行与e行间隔3行的地方(d行与f行)会有其参考内容位元(R3、R4、R9),因此以此内容模型样板602及其内容模型601来看,欲压缩位元a的话,便会取(R0、R1、R2、R3、R4、R5、R6、R7、R8、R9)作为参考内容位元,与欲压缩位元一起送至算术编码器做编码以将欲压缩位元作压缩。
另外,如图7A与图7B所示,显示上述编码器510中所包含的内容模具504中的同一种内容模型样板702,以及另一种内容模型701,借此以构成一个内容。在图7A的内容模型样板702中,是假设一像素以二位元(B0、B1)来表示,欲压缩位元的位置以“a”表示,而周遭的潜在参考内容位元属于同一位元平面者以同样的标号表示,如B0、B1,因此同一行数据属于同一位元平面,而图7B所显示的内容模型701便是根据此内容模型样板702而产生,对于此内容模型701而言,可使用十个参考内容位元。在图7A与图7B中,一内容所需的欲压缩位元以一个“a”表示,而其参考内容位元为R0至R9。
在图7A中,依据此内容模型701,将位于欲压缩位元a上方、左边以及右边与欲压缩位元a位于同一位元平面的10个位元当作参考内容位元,例如在此,a位于B1位元平面,其参考内容位元便包含位于与a隔一行的c行的属于同一个B1位元平面的三个位元(R0、R1、R2),向左与a隔三行的d行的属于同一个B1位元平面同一行的两个位元(R3、R4)、与a同一b行的上两列属于同一个B1位元平面的两个位元(R5、R6)、向右隔一行的e行属于同一个B1位元平面的二个位元(R7、R8)以及向右与a隔三行的f行的同一行属于同一个B1位元平面的一个位元(R9),总之是以欲压缩位元为中心,向两旁间隔定义其参考内容位元,其中参考内容位元与欲压缩位元之间,或参考内容位元行与行之间所间隔的行数可以下式定义,
                 间隔行数=(位元数/像素-1)
例如在此例中位元数/像素为2,其参考内容位元所在的行数便在欲压缩位元往两旁间隔1行。所以在欲压缩位元往两旁间隔1行的地方(c行与e行)有其参考内容位元(R0、R1、R2、R7、R8),而再与b行与d行间隔1行的地方(d行与f行)会有其参考内容位元(R3、R4、R9),因此以此内容模型样板来看,欲压缩位元a的话,便会取(R0、R1、R2、R3、R4、R5、R6、R7、R8、R9)作为参考内容位元,与压缩位元一起送至算术编码器做编码以将欲压缩位元作压缩。
再参考图5,其译码处理正好与编码处理相反,但利用的仍是相对应的内容模具505所包含的内容模型样板以及内容模型以得出该影像的位元数据,经由影像转换器503转换后,得到解压缩的影像数据501。
以上所述的压缩/解压缩过程中所利用到的内容模具中的内容模型样板以及内容模型,仅利用一像素由4位元表示的关系来作叙述,并不表示本发明仅适用于由4位元所表示的像素所构成的影像压缩/解压缩,即在不脱离本发明精神范围的情形下,本发明压缩/解压缩过程中所利用到的内容模具中的内容模型样板以及内容模型也可应用于任何合理数目表示一像素的影像压缩处理中,即凡依本发明申请专利范围所作的均等变化与修饰,皆为本发明专利范围所涵盖。
在图8中,显示本发明方法的编码流程图。在图8中,步骤800,首先影像像素的位元数据会被导入JBIG标准的内容模型样板中。步骤801,判断其是为单一位元平面或多重位元平面。若为单一位元平面,则步骤802,其所应用的内容模型在欲压缩位元的参考内容位元之间没有间隔的存在。而若为多重位元平面,则步骤803,其所应用的内容模型会根据其位元平面数以及欲压缩位元的位置,使得参考内容位元行与行之间会有(位元平面数-1)的间隔存在。如此可让欲压缩位元与参考内容位元位于同一位元平面上以利于编码,不过不论其是为单一位元平面也或为多重位元平面,其经过编码器的内容模具处理之后,便会进入步骤804,将欲压缩的位元与其参考内容位元一同送至算术编码器,以将欲压缩位元压缩编码并输出为压缩文件,其中该内容模型可利用图4A以及图6A中所示的内容模型,也可利用任何其参考内容位元行与行之间间隔为(位元数/像素-1)的内容模型。
再参阅图5,其译码方法流程与编码流程相反,其压缩影像文件送至具有对应上述内容模具的译码器后,以译码器中的算术译码器以及内容模具配合,得到解压缩的位元数据,再经影像转换器转换为解压缩的影像数据文件输出。
通过以上所述的本发明的编码以及译码方法,应用于JBIG影像压缩标准时,便可使得影像以此标准压缩时,有高压缩比以及较快速的压缩时间,且其耗费成本较低,而不会如同先前所述的现有JBIG压缩方法一样有耗费时间以及低压缩比等缺点。
当然,本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (13)

1、一种影像压缩装置,包含一影像转换器,用以将构成输入的影像数据中的像素转换为具有二进制数值的一个位元阵列,该位元阵列中同一位元平面的位元区分成多组以分布于多行,且同一组的位元安排于同一行;一内容模具,耦合于该影像转换器,该内容模具包含一内容模型样板以及与该内容模型样板搭配的一内容模型;以及一算术编码器,耦合于该内容模具,用以配合该内容模具,根据符合该内容模型的形状所取得的多个参考内容位元所提供的信息,对一欲压缩位元编码,该影像压缩装置的特征在于:
在该位元阵列输入时,利用该内容模型样板围出一欲压缩位元的一参考内容位元范围,并利用该内容模具,根据该位元阵列所包含的不同位元平面的数目,决定该内容模型中参考内容位元行与行之间的间隔行数,进而决定与该内容模型样板搭配的该内容模型的形状,并依照该内容模型的形状中关于各像素的位元自身排列的位元位置信息,在该内容模型样板中对该欲压缩位元取得属于符合该内容模型的形状的多个参考内容位元;其中,该欲压缩位元与符合该内容模型的形状的该多个参考内容位元属于相同的位元平面。
2、根据权利要求1所述的影像压缩装置,其特征在于,当该位元阵列所包含的位元平面的数目大于1时,该内容模型中参考内容位元行与行之间存有间隔,且间隔行数等于用以表示一像素的位元数目减一。
3、根据权利要求1所述的影像压缩装置,其特征在于,该内容模型所取得的多个该参考内容位元数目等于十。
4、根据权利要求1所述的影像压缩装置,其特征在于,该多个参考内容位元所提供的信息包含至少一个欲压缩位元的位置。
5、根据权利要求1所述的影像压缩装置,其特征在于,该多个参考内容位元所提供的信息包含至少一个欲压缩位元的色彩。
6、根据权利要求1所述的影像压缩装置,其特征在于,该多个参考内容位元所提供的信息包含至少一个欲压缩位元的邻近位元的位置。
7、根据权利要求1所述的影像压缩装置,其特征在于,该多个参考内容位元所提供的信息包含至少一个欲压缩位元的邻近位元的色彩。
8、一种影像压缩方法,利用一压缩装置中的一影像转换器、一内容模具所包含的一内容模型样板与一内容模型以及一编码器将输入影像中的多个像素压缩,其中各个像素由代表一个色彩值和其在影像中一个位置的至少一个位元来作特性化的描述,且该至少一个位元中的任一位元,分别属于不同的位元平面,该影像压缩方法的特征在于,包含:
将构成一输入影像数据的像素转换为具有二进制数值的一个位元阵列,该位元阵列中,包含属于不同位元平面的位元,而属于同一位元平面的位元区分成多组以分布于多行,且同一组的位元安排于同一行;
根据该位元阵列所包含的不同位元平面的数目,决定该内容模型中参考内容位元行与行之间的间隔行数,进而决定与该内容模型样板搭配的该内容模型的形状;
利用该内容模型样板,在该位元阵列中对一欲压缩位元围出一参考内容位元范围;
在该参考内容位元范围中,利用所决定的该内容模型的形状中关于各像素的位元自身排列的位元位置信息,取得多个与该欲压缩位元位于相同位元平面的参考内容位元;以及
利用所取得的该多个参考内容位元的信息,对该欲压缩位元编码。
9、根据权利要求8所述的影像压缩方法,其特征在于,当该位元阵列所包含的位元平面的数目大于1时,该内容模型中参考内容位元行与行之间存有间隔,且间隔行数等于用以表示每一像素的位元数减一。
10、根据权利要求8所述的影像压缩方法,其特征在于,该多个参考内容位元所提供的信息包含至少一个欲压缩位元的位置。
11、根据权利要求8所述的影像压缩方法,其特征在于,该多个参考内容位元所提供的信息包含至少一个欲压缩位元的色彩。
12、根据权利要求8所述的影像压缩方法,其特征在于,该多个参考内容位元所提供的信息包含至少一个欲压缩位元的邻近位元的位置。
13、根据权利要求8所述的影像压缩方法,其特征在于,该多个参考内容位元所提供的信息包含至少一个欲压缩位元的邻近位元的色彩。
CNB2004100064207A 2004-03-02 2004-03-02 影像压缩装置及其方法 Expired - Fee Related CN100338937C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2004100064207A CN100338937C (zh) 2004-03-02 2004-03-02 影像压缩装置及其方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2004100064207A CN100338937C (zh) 2004-03-02 2004-03-02 影像压缩装置及其方法

Publications (2)

Publication Number Publication Date
CN1665271A CN1665271A (zh) 2005-09-07
CN100338937C true CN100338937C (zh) 2007-09-19

Family

ID=35036143

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100064207A Expired - Fee Related CN100338937C (zh) 2004-03-02 2004-03-02 影像压缩装置及其方法

Country Status (1)

Country Link
CN (1) CN100338937C (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5881173A (en) * 1995-06-05 1999-03-09 Ricoh Company, Ltd. Bit-plane coding device
CN1276650A (zh) * 1999-06-03 2000-12-13 鸿友科技股份有限公司 扫描图像实时压缩/解压缩方法
JP2001258037A (ja) * 2001-03-19 2001-09-21 Sony Corp 符号化装置および復号装置
EP1217827A1 (en) * 1999-08-27 2002-06-26 Sharp Kabushiki Kaisha Image encoding device and method therefor, image decoding method and method therefor, and computer-readable recorded medium on which image encoding program and image decoding program are recorded

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5881173A (en) * 1995-06-05 1999-03-09 Ricoh Company, Ltd. Bit-plane coding device
CN1276650A (zh) * 1999-06-03 2000-12-13 鸿友科技股份有限公司 扫描图像实时压缩/解压缩方法
EP1217827A1 (en) * 1999-08-27 2002-06-26 Sharp Kabushiki Kaisha Image encoding device and method therefor, image decoding method and method therefor, and computer-readable recorded medium on which image encoding program and image decoding program are recorded
JP2001258037A (ja) * 2001-03-19 2001-09-21 Sony Corp 符号化装置および復号装置

Also Published As

Publication number Publication date
CN1665271A (zh) 2005-09-07

Similar Documents

Publication Publication Date Title
CN1139188C (zh) 调色图象的压缩及其m阵符号集比特状态编码的二进制化
AU2003202423B2 (en) System and method for digital picture processing
CN1316812C (zh) 利用变长色码对调色板处理的彩色图像进行压缩
CN1276366C (zh) 多媒体内容适配的设备、方法和系统
US7343037B1 (en) Dynamic, locally-adaptive, lossless palettization of color and grayscale images
CN1155221C (zh) 编码方法及系统以及译码方法及系统
US11202083B2 (en) Encoder, decoder and method employing palette utilization and compression
CN1309258C (zh) 一种应用于实时传输的无损图像压缩方法
CN1675932A (zh) 用于视频编码的采用后向自适应的速率失真优化数据分割系统和方法
CN1571508A (zh) 一种实现多画面的方法
CN1920823A (zh) 图像处理装置与其方法以及存储图像处理程序的存储媒体
US8406517B2 (en) Image processing apparatus and image processing method
JPH11187401A (ja) 映像信号符号化装置
JP3387738B2 (ja) 画像パターン変換装置
CN100338937C (zh) 影像压缩装置及其方法
US20020001414A1 (en) System for building a data compression encoder
EP0711069A1 (en) Image processing method and apparatus
US7298894B2 (en) Color image conversion method and system for reducing color image data size
CN1107381C (zh) 扫描图像实时压缩/解压缩方法
CN1700732A (zh) 彩色图像处理设备和彩色图像处理方法
CN1295652C (zh) 图像资料编码方法
US7292732B2 (en) Image compression/decompression apparatus and method
US8494261B2 (en) Image processing apparatus, image processing method, and computer-readable medium
CN1578385A (zh) 从压缩图像产生半色调图像的方法和装置
CN1647030A (zh) 数据处理系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: ZHISHEN SCIENCE & TECHNOLOGY CO. LTD.

Free format text: FORMER OWNER: DEXIN SCIENCE + TECHNOLOGY CO., LTD.

Effective date: 20061027

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20061027

Address after: Taiwan City, Taipei

Applicant after: Zhishen Science and Technology Co., Ltd.

Address before: Taipei city of Taiwan Province

Applicant before: Destiny Technology Corporation

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070919

Termination date: 20160302