CN102695051B - 图像处理设备和图像处理方法 - Google Patents
图像处理设备和图像处理方法 Download PDFInfo
- Publication number
- CN102695051B CN102695051B CN201110409633.4A CN201110409633A CN102695051B CN 102695051 B CN102695051 B CN 102695051B CN 201110409633 A CN201110409633 A CN 201110409633A CN 102695051 B CN102695051 B CN 102695051B
- Authority
- CN
- China
- Prior art keywords
- pixel
- information
- image
- code
- unit
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/93—Run-length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
本发明提供了一种图像处理设备和图像处理方法。图像处理设备包括:接收图像的图像接收单元;对接收的图像进行转换的转换单;将转换的图像分离成像素同步信息和像素异步信息的分离单元;对像素同步信息进行编码的第一编码单元;对像素异步信息进行编码的第二编码单元;第一解码单元,其对由第一编码单元编码的代码进行解码以产生像素同步信息;第二解码单元,其对由第二编码单元编码的代码进行解码以产生像素异步信息;合成单元,其基于像素同步信息来合成解码的像素同步信息与解码的像素异步信息;逆转换单元,其对合成的信息执行与转换单元的转换处理相反的转换处理;以及输出单元,其输出由逆转换单元转换的图像。
Description
技术领域
本发明涉及一种图像处理设备和图像处理方法。
背景技术
作为涉及信息编码和解码的技术,JP-A-2001-119702(专利文献1)公开了一种提供在视频信号传输***的接收侧的视频信号接收装置,其将高分辨率视频信号分成低分辨率视频信号(第一视频信号)和高分辨分量信号(第二视频信号),独立地对这些信号编码,并传输编码的信号。视频信号接收装置能够将第一视频信号和第二视频信号独立地解码,并且根据第一解码视频信号和第二解码视频信号来合成原始高分辨率视频信号。在视频信号接收装置中,将第一解码器产生的垂直同步信号传输到第二解码器,第二解码器基于垂直同步信号来调节解码定时并且输出第二视频信号的定时。从第一解码器传输到第二解码器的垂直同步信号具有像素精度。因此,可以针对一个帧中的每个像素来将第一解码视频信号与第二解码视频信号进行同步(即,帧中的同步)。
作为涉及信息编码和解码的技术,JP-A-2008-067351(专利文献2)和JP-A-2008-067361(专利文献3)公开了一种能够执行有效编码处理的编码装置。图像处理设备将源代码器产生的符号分类成每一个都具有预定数量符号的多个块,并且对每个块分配一个代码字,使得一个代码对应于一个块,或者一个符号对应于多个代码。通过这种方式,在符号单元中不会发生由可变长度代码的处理所引起的分支处理或反馈环。因此,预期可以提高处理速度。
发明内容
本发明的一些方面的优点是与不提供本发明的结构的情况相比可以减少在对图像编码和解码时的代码数量。
根据本发明的第一方面,提供了一种图像处理设备,包括:图像接收单元,其接收待编码的图像;转换单元,其对由所述图像接收单元接收的图像进行转换;分离单元,其将由所述转换单元转换的图像分离成像素同步信息以及除像素同步信息之外的像素异步信息,像素同步信息与形成图像的像素同步地产生;第一编码单元,其对由所述分离单元分离出的像素同步信息进行编码;第二编码单元,其对由所述分离单元分离出的像素异步信息进行编码;第一解码单元,其对由所述第一编码单元编码的代码进行解码以产生像素同步信息;第二解码单元,其对由所述第二编码单元编码的代码进行解码以产生像素异步信息;合成单元,其基于像素同步信息来合成由所述第一解码单元解码的像素同步信息与由所述第二解码单元解码的像素异步信息;逆转换单元,其对由所述合成单元合成的信息执行与所述转换单元的转换处理相反的转换处理;以及输出单元,其输出由所述逆转换单元转换的图像。
根据本发明的第二方面,提供了一种图像处理设备,包括:图像接收单元,其接收待编码的图像;转换单元,其对由所述图像接收单元接收的图像进行转换;分离单元,其将由所述转换单元转换的图像分离成像素同步信息以及除像素同步信息之外的像素异步信息,像素同步信息与形成图像的像素同步地产生;第一编码单元,其对由所述分离单元分离出的像素同步信息进行编码;第二编码单元,其对由所述分离单元分离出的像素异步信息进行编码;第一输出单元,其输出由所述第一编码单元编码的代码;以及第二输出单元,其输出由所述第二编码单元编码的代码。
在根据第三方面的图像处理设备中,转换单元可以执行JPEG中的频率转换,并且分离单元可以分离出零/非零图案作为像素同步信息以及分离出非零系数作为像素异步信息。
在根据第四方面的图像处理设备中,转换单元可以使用预测编码法来执行转换,并且分离单元可以分离出零/非零图案作为像素同步信息以及分离出非零预测误差值作为像素异步信息。
在根据第五方面的图像处理设备中,转换单元可以使用LZ编码法来执行转换,并且分离单元可以分离出匹配/失配信息作为像素同步信息以及分离出出现位置和像素值作为像素异步信息。
根据本发明的第六方面,提供了一种图像处理设备,包括:第一接收单元,其接收通过对像素同步信息编码而得到的代码,像素同步信息与形成了待编码的转换图像的像素同步地产生,所述图像被分离成像素同步信息以及除像素同步信息之外的像素异步信息;第二接收单元,其接收通过对像素异步信息编码而得到的代码;第一解码单元,其对由所述第一接收单元接收的代码进行解码以产生像素同步信息;第二解码单元,其对由所述第二接收单元接收的代码进行解码以产生像素异步信息;合成单元,其基于像素同步信息来合成由所述第一解码单元解码的像素同步信息与由所述第二解码单元解码的像素异步信息;逆转换单元,其对由所述合成单元合成的信息执行与对所述图像执行的转换处理相反的转换处理;以及输出单元,其输出由所述逆转换单元的转换处理产生的图像。
在根据第七方面的图像处理设备中,第一接收单元可以接收通过对图像执行JPEG中的频率转换、并将零/非零图案编码为像素同步信息而得到的代码,第二接收单元可以接收通过对图像执行JPEG中的频率转换、并将非零系数编码为像素异步信息而得到的代码,并且逆转换单元可以执行与JPEG中的频率转换相反的转换处理。
在根据第八方面的图像处理设备中,第一接收单元可以接收通过对图像执行预测编码、并将零/非零图案编码为像素同步信息而得到的代码,第二接收单元可以接收通过对图像执行预测编码、并将非零预测误差编码为像素同步信息而得到的代码,并且逆转换单元可以执行与预测编码相反的转换处理。
在根据第九方面的图像处理设备中,第一接收单元可以接收通过对图像执行LZ编码法、并将匹配/失配信息编码为像素同步信息而得到的代码,第二接收单元可以接收通过对图像执行LZ编码、并将出现位置和像素值编码为像素同步信息而得到的代码,并且逆转换单元可以执行与LZ编码相反的转换处理。
根据本发明的第十方面,提供了一种图像处理方法,包括:接收待编码的图像;转换所接收的图像;将所转换的图像分离成像素同步信息以及除像素同步信息之外的像素异步信息,像素同步信息与形成图像的像素同步地产生;对所分离出的像素同步信息进行编码;对所分离出的像素异步信息进行编码;以及输出编码的代码。
根据本发明的第十一方面,提供了一种图像处理方法,包括:接收通过对像素同步信息进行编码而得到的代码,像素同步信息与形成了待编码的图像的像素同步地产生,所述图像被分离成像素同步信息以及除像素同步信息之外的像素异步信息;接收通过对像素异步信息进行编码而得到的代码;对接收的代码进行解码以产生像素同步信息;对接收的代码进行解码以产生像素异步信息;基于解码的像素同步信息来合成解码的像素同步信息与解码的像素异步信息;对合成的信息执行与对所述图像执行的转换处理相反的转换处理;以及输出通过转换处理产生的图像。
根据第一方面的图像处理设备与没有提供该结构的情况相比,可以减小图像的编码和解码过程中的代码数量。
根据第二方面的图像处理设备与没有提供该结构的情况相比,可以减小图像编码过程中的代码数量。
根据第三方面的图像处理设备与没有提供该结构的情况相比,可以减小图像的JPEG编码过程中的代码数量。
根据第四方面的图像处理设备与没有提供该结构的情况相比,可以减小图像的预测编码过程中的代码数量。
根据第五方面的图像处理设备与没有提供该结构的情况相比,可以减小图像的LZ编码过程中的代码数量。
根据第六方面的图像处理设备,在编码图像的解码过程中,当对像素同步信息和像素异步信息进行编码来减小代码数量时,可以对代码进行解码。
根据第七方面的图像处理设备,在JPEG编码图像的解码过程中,当对像素同步信息和像素异步信息进行编码来减小代码数量时,可以对代码进行解码。
根据第八方面的图像处理设备,在预测编码图像的解码过程中,当对像素同步信息和像素异步信息进行编码来减小代码数量时,可以对代码进行解码。
根据第九方面的图像处理设备,在LZ编码图像的解码过程中,当对像素同步信息和像素异步信息进行编码来减小代码数量时,可以对代码进行解码。
根据第十方面的图像处理方法,与没有提供该步骤的情况相比,可以减小图像的编码和解码过程中的代码数量。
根据第十一方面的图像处理方法,在编码图像的解码过程中,当对像素同步信息和像素异步信息进行编码来减小代码数量时,可以对代码进行解码。
附图说明
将基于以下附图详细描述本发明的示例实施例,其中:
图1是图示出第一示例实施例的结构的一个示例的概念性模块构造图;
图2是图示出第二示例实施例的结构的一个示例的概念性模块构造图;
图3A和图3B是图示出根据现有技术的编码处理和解码处理的一个示例的示图;
图4是图示出二维霍夫曼代码的一个示例的示图;
图5A至图5D是图示出信息源的扩展以及二维霍夫曼编码的示图;
图6是图示出根据第一示例实施例的处理的一个示例的流程图;
图7是图示出根据第二示例实施例的处理的一个示例的流程图;
图8A和图8B是图示出零/非零图案的一个示例的示图;
图9A和图9B是图示出信息源的8阶次扩展的一个示例的示图;
图10A至图10D是图示出在编码处理中的数据的概念的一个示例的示图;
图11A和图11B是图示出零/非零图案的游程表示(runrepresentation)的一个示例的示图;
图12A至图12D是图示出信息源的扩展的一个示例的示图;
图13是图示出LZ代码的概念的一个示例的示图;
图14是图示出LZ代码的处理的一个示例的示图;
图15A至图15D是图示出LZ代码的处理的一个示例的示图;
图16是图示出本示例实施例与现有技术的处理结果之间的比较的曲线图;
图17是图示出用于实现本示例实施例的计算机的硬件结构的一个示例的框图。
具体实施方式
首先,例如将描述本发明示例实施例的基本技术以便于对示例实施例的理解。
<JPEG>
在JPEG(联合图像专家组)的DCT(离散余弦变换)中,将DCT系数(其为一维信息)分解成非零系数和零游程(zero run)作为编码对象。非零系数是每个像素的信息,零游程是针对多个像素的每个游程的信息。非零系数和零游程具有不同的处理单元。
在JPEG中,通过所谓的二维霍夫曼(Huffman)编码来压缩具有不同处理单元的两个信息项。二维霍夫曼编码是对作为要被编码的符号的一对零游程与非零系数执行变长编码的技术。通过这种方式,两个信息项结合成单输出代码(one-output code)。
<在JP-A-2001-119702中公开的技术>
将图像(视频)分离成一个低分辨率信号和一个高分辨率信号(图3A中示出的高分辨率信号和图3B中示出的低分辨率信号),并且独立地对这两个分离的信号进行编码。在解码处理中,如图3A和图3B所示,以像素精度同步地解码这两个信号,并将它们彼此结合以得到解码图像。
<通过复合表示进行的压缩>
在图像的压缩过程中,在一些情况下,通过使用了多个不同表示方法的信息组来表示一个图像。JPEG中的非零系数和零游程对应于这个示例。将每个像素转化成非零系数或零系数。非零系数由标量表示,而零系数由游程表示。
对于复合表示,JPEG使用二维霍夫曼编码来产生一维代码。
在JPEG中,两个信息项需要形成一对。因此,例如,当非零系数是连续的时,必须编码一个零游程(长度:0),其为哑元,这导致了额外开销。这是由于一维地布置两个信息项(比如不是交替地产生的非零系数和零游程)而造成的。
这在图4中示出以作为例子。在该示例中,以零游程401、非零系数402、零游程403、非零系数404、非零系数406、非零系数408、零游程409、和非零系数410的顺序来产生DCT系数400。为了对一对零游程与非零系数分配霍夫曼代码,在非零系数406之前***作为游程0的零游程(哑元)405并且在非零系数408之前***作为游程0的零游程(哑元)407,因为非零系数404、406和408是连续的。通过这种方式,DCT系数400包括多对零游程与非零系数(零游程401与非零系数402对、零游程403与非零系数404对、作为游程0的零游程(哑元)405与非零系数406对、作为游程0的零游程(哑元)407与非零系数408对、以及零游程409与非零系数410对)。
<信息源的扩展>
另外,作为编码技术,存在布置多个符号以减小信息量从而扩展信息源的理论。例如,将一组两个零游程编码以减小代码的数量。在该情况下,在一个组中的零游程的数量被称为阶次。例如,当一个组中的零游程的数量为二时,执行了二阶次扩展。
在JPEG的情况中,由于零游程与非零系数需要形成一对,因此难以扩展信息源。当强行扩展信息源时,符号数量***性增加,使得基本上难以设置和设计代码。
将参照图5A和图5B来描述该情况。图5A示出一般编码处理(没有使用信息源扩展的编码处理),其中符号(图5A中的零游程501和503)与代码(图5A中的代码502和504)一一对应。当使用信息源扩展时,如图5B所示,N个符号(图5B中的零游程511和零游程512)对应于一个代码(图5B中的代码513)。如图5C所示,JPEG中的DCT系数520包括零游程521、非零系数522、零游程523、非零系数524、作为游程0的零游程(哑元)525、非零系数526、作为游程0的零游程(哑元)527、和非零系数528。由于假定在空间上一个非零系数跟在一个零游程之后,因此难以将零游程与下一零游程相结合。当强行对其扩展时,即,当如图5D所示扩展一对零游程与非零系数(扩展成为图5D所示的一对零游程521与非零系数522、以及一对零游程523与非零系数524)时,需要160×160=25600个条目的代码表,并且在尺寸和原理上难以实现该扩展。
<JP-A-2001-119702中公开的技术的应用>
如上所述,在JPEG的情况中,在一维代码的产生中的制约(当非零系数连续时,在非零系数之间***哑元)导致了额外开销或者妨碍了对信息源扩展的应用。
相反,JP-A-2001-119702中公开的技术并行地对多个信息项编码。该结构与JPEG不同,其没有产生一维代码的处理,并且在代码结构方面没有制约。
然而,JP-A-2001-119702中公开的技术并行地编码和解码两个相似信息项(一个低分辨率信号和一个高分辨率信号),并且在该技术中假定以相同阶次和相同单元来编码相同的信息项。因此,该技术不适用于上述复合表示(比如JPEG中的非零系数和零游程)。
下面将参照附图描述本发明的示例实施例。
<第一示例实施例>
图1是图示出第一示例实施例的结构(编码装置)的一个示例的概念性模块构造图。
模块通常是指可逻辑分离的软件(计算机程序)或者硬件部件。因此,在本示例实施例中,模块表示硬件结构的模块以及计算机程序的模块。在本示例实施例中,将描述使得计算机用作模块、***和方法的计算机程序(使得计算机执行每个处理的程序、使得计算机用作每个单元的程序、或者使得计算机执行每个功能的程序)。然而,为便于说明,当示例实施例是计算机程序时,术语“存储数据”和“命令单元存储数据”及等价物意指在存储装置中存储数据,或者执行控制以使得数据被存储在存储装置中。模块可以与一个功能一一对应。在模块的设置中,可以以一个程序来构成一个模块,可以以一个程序来构成多个模块,或者可以以多个程序来构成一个模块。另外,可以由一个计算机来执行多个模块,或者由多个计算机以分布式或者并行环境来执行一个模块。一个模块可以包括其它模块。在下面的描述中,术语“连接”可以包括物理连接和逻辑连接(例如,数据通信、指令、和数据项之间的引用关系)。
术语“***”或“设备”包括其中通过通信单元将多个计算机、硬件部件、和设备连接到网络(包括一一对应通信关系)的结构,以及包括一个计算机、一个硬件部件、和一个设备的结构。“设备”和“***”作为同义词来使用。当然,“***”不包括社会“结构”(社会***),后者是人为的结构。
只要每个模块执行处理或者当在模块中执行多个处理时,在每个处理中都从存储装置读取目标信息并且在执行处理之后将处理结果写入存储装置。因此,将省略处理前从存储装置读取数据和处理后将数据写入存储装置的描述。存储装置的示例可以包括硬盘、RAM(随机存取存储器)、外部存储介质、通过通信线连接的存储装置、和CPU(中央处理单元)中提供的寄存器。
术语定义如下。在图像转换模块120的处理结果中,要输出到每个像素的信息被称为像素同步信息,其它信息被称为像素异步信息。产生像素同步信息以对应于像素的数量,而像素异步信息的产生取决于像素。
在本示例实施例(编码处理)中,在编码期间,通过多种信息来复合地表示图像。在该情况下,将像素同步信息用作第一信息,将像素异步信息用作第二信息。在根据第二示例实施例的解码处理中,在解码两种代码的同时执行同步控制,从而以精确的次序来产生必要的信息。
在本示例实施例中,将信息分离成像素同步信息和像素异步信息。对像素同步信息和像素异步信息进行处理的两个模块的独立性得到改善。即,两个模块在该结构中具有灵活性。另外,不需要诸如JPEG中的哑元之类的额外开销。由于两种信息是独立地处置的,因此代码表较小,扩展了信息源。因此提高了编码效率。此外,可以并行地操作编码模块和解码模块以提高处理性能。
根据第一示例实施例的图像处理设备对图像编码,并且包括图像接收模块110、图像转换模块120、分离模块130、第一编码模块140、第一输出模块150、第二编码模块160、和第二输出模块170,如图1所示。
图像接收模块110连接到图像转换模块120并且接收要编码的图像105。图像的接收例如包括以扫描仪或照相机读取图像、通过通信线以传真方式从外部设备接收图像、以CCD(电荷耦合器件)捕获视频、以及读取存储在硬盘(包括计算机中提供的硬盘和连接到网络的硬盘)中的图像。图像可以是二进制图像或者多值图像(包括彩色图像)。接收的图像的数量可以是一个、两个或更多。图像可以例如是商业文件或者广告本。
图像转换模块120连接到图像接收模块110和分离模块130。图像转换模块120对图像接收模块110接收的图像进行转换。
分离模块130连接到图像转换模块120、第一编码模块140和第二编码模块160。分离模块130将图像转换模块120转换的图像分离成像素同步信息以及除像素同步信息之外的像素异步信息,像素同步信息与形成图像的像素同步地产生。随后,分离模块130将像素同步信息传输到第一编码模块140,并将像素异步信息传输到第二编码模块160。
例如,图像转换模块120和分离模块130可以构造如下。
图像转换模块120可以执行JPEG频率转换,分离模块130可以分离出零/非零图案作为像素同步信息,并分离出非零系数作为像素异步信息。
图像转换模块120可以使用预测编码法执行转换,分离模块130可以分离出零/非零图案作为像素同步信息,并分离出非零预测误差值作为像素异步信息。
图像转换模块120可以使用LZ编码法执行转换,分离模块130可以分离出匹配/失配信息作为像素同步信息,并分离出出现位置和像素值作为像素异步信息。
下面将详细描述这些示例。
第一编码模块140连接到分离模块130和第一输出模块150。第一编码模块140对分离模块130分离的像素同步信息进行编码。不特别限定编码方法,但是优选地使用适用于像素同步信号的属性的编码方法。
第一输出模块150连接到第一编码模块140。第一输出模块150输出由第一编码模块140编码的第一代码155。第一代码155和从第二输出模块170输出的第二代码175彼此结合并随后被输出作为图像105的编码结果。术语“输出”包括例如向下文将描述的第二图像处理设备(解码装置)输出图像、将图像写入图像存储装置(比如图像数据库)、将图像存储在存储介质(比如存储卡)中、和将图像传输到另一信息处理设备。
第二编码模块160连接到分离模块130和第二输出模块170。第二编码模块160对分离模块130分离的像素异步信息进行编码。在一些情况下,根据像素运行或者不必运行第二编码模块160。不特别限定编码方法,但是优选地使用适合于像素异步信息的属性的编码方法。该编码方法可以不同于第一编码模块140所使用的编码方法。
第二输出模块170连接到第二编码模块160。第二输出模块170输出第二编码模块160编码的第二代码175。第二代码175和从第一输出模块150输出的第一代码155彼此结合并随后输出作为图像105的编码结果。术语“输出”包括例如向下文将描述的第二图像处理设备(解码装置)输出图像、将图像写入图像存储装置(比如图像数据库)、将图像存储在存储介质(比如存储卡)中、和将图像传输到另一信息处理设备。
图6是图示出第一示例实施例的处理的一个示例的流程图。
在步骤S602,图像接收模块110接收图像。
在步骤S604,图像转换模块120转换该图像。
在步骤S606,分离模块130将该图像分离成像素同步信息和像素异步信息。对像素同步信息执行步骤S608和后续步骤,而对像素异步信息执行步骤S612和后续步骤。
在步骤S608,第一编码模块140对像素同步信息执行第一编码处理。
在步骤S610,第一输出模块150输出第一代码155。
在步骤S612,第二编码模块160对像素异步信息执行第二编码处理。
在步骤S614,第二输出模块170输出第二代码175。
在步骤S616,确定是否完成了对目标图像中的像素的编码处理。当确定编码处理结束时,处理结束(步骤S699)。如果不是,则处理从步骤S604开始执行。
步骤S610和S614中的输出结果的结合是图像的最终编码结果。
<第二示例实施例>
图2是图示出第二示例实施例的结构(解码装置)的一个示例的概念性模块构造图。
根据第二示例实施例的图像处理设备对图像解码,并且包括第一代码接收模块210、第一解码模块220、第二代码接收模块230、第二解码模块240、合成模块250、逆转换模块260、和输出模块270,如图2所示。
第一代码接收模块210连接到第一解码模块220并接收第一代码155。第一代码155从根据第一示例实施例的第一输出模块150输出。即,对要编码的图像进行转换,将转换后的图像分离成像素同步信息以及除像素同步信息之外的像素异步信息,像素同步信息与形成图像的像素同步地产生,并且接收通过对像素同步信息编码而得到的代码。
第二代码接收模块230连接到第二解码模块240并接收第二代码175。第二代码175从根据第一示例实施例的第二输出模块170输出。即,对要编码的图像进行转换,将转换后的图像分离成像素同步信息以及除像素同步信息之外的像素异步信息,像素同步信息与形成图像的像素同步地产生,并且接收通过对像素同步信息编码而得到的代码。当然,接收的第二代码175对应于由第一代码接收模块210接收的第一代码155。
第一代码155和第二代码175的接收可以包括直接接收通过第一示例实施例输出的代码,以及读取来自图像存储装置(比如图像数据库)或者存储了第一代码155和第二代码175的存储卡(例如包括计算机中提供的存储介质和通过网络连接的存储介质)的代码。
第一解码模块220连接到第一代码接收模块210和合成模块250。第一解码模块220对第一代码接收模块210接收的第一代码155进行解码,并产生像素同步信息。即,执行了与根据第一示例实施例的第一编码模块140的处理相反的处理。
第二解码模块240连接到第二代码接收模块230和合成模块250。第二解码模块240对第二代码接收模块230接收的第二代码175进行解码,并产生像素异步信息。即,执行了与根据第一示例实施例的第二编码模块160的处理相反的处理。
合成模块250连接到第一解码模块220、第二解码模块240和逆转换模块260。合成模块250基于像素同步信息来将第一解码模块220解码的像素同步信息与第二代码模块240解码的像素异步信息进行合成。即,合成模块250在合成过程中也执行解码同步控制。合成模块250接收从第一解码模块220输出的像素同步信息,基于像素同步信息的内容来控制第二解码模块240,并且接收像素异步信息。随后,合成模块250将这两个信息项的合成结果传输到逆转换模块260。表述“基于像素同步信息”的意思是:当在由第一解码模块220所解码的像素同步信息项之中存在非零像素同步信息时,执行控制以使得第二解码模块240执行解码处理来接收像素异步信息,像素同步信息取决于根据第一示例实施例的图像转换模块120的转换方法而变化。词语“合成”意思是,例如,将像素异步信息***非零像素同步信息中。
逆转换模块260连接到合成模块250和输出模块270。逆转换模块260对由合成模块250所合成的信息执行与对图像105执行的转换处理(根据第一示例实施例的图像转换模块120的转换处理)相反的转换处理。
例如,第一代码接收模块210、第二代码接收模块230和逆转换模块260可以构造如下。
第一代码接收模块210可以接收通过在JPEG中对图像进行频率转换并且将零/非零图案编码为像素同步信息而得到的代码。第二代码接收模块230可以接收通过对JPEG图像进行频率转换并且将非零系数编码为像素异步信息而得到的代码。逆转换模块260可以执行与JPEG中的频率转换处理相反的转换处理。
第一代码接收模块210可以接收通过对图像执行预测编码法并且将零/非零图案编码为像素同步信息而得到的代码。第二代码接收模块230可以接收通过对图像执行预测编码法并且将非零预测误差编码为像素异步信息而得到的代码。逆转换模块260可以执行与预测编码法相反的转换处理。
第一代码接收模块210可以接收通过对图像执行LZ编码法并且将匹配/失配信息编码为像素同步信息而得到的代码。第二代码接收模块230可以接收通过对图像执行LZ编码法并且将出现位置和像素值编码为像素异步信息而得到的代码。逆转换模块260可以执行与LZ编码法相反的转换处理。
下文将详细描述这些示例。
输出模块270连接到逆转换模块260并输出图像275。输出模块270输出通过逆转换模块260的转换处理而产生的图像。图像的输出例如包括通过打印设备(比如打印机)打印图像、通过显示装置(比如显示器)显示图像、通过图像传输装置(比如传真机)传输图像、将图像写入图像存储装置(比如图像数据库)、将图像存储在存储介质(比如存储卡)中、和将图像传输到其它信息处理设备。
图7是图示出第二示例实施例的处理的一个示例的流程图。
在步骤S702,第一代码接收模块210接收第一代码155。
在步骤S704,第二代码接收模块230接收第二代码175。
在步骤S706,第一解码模块220解码第一代码155以产生像素同步信息。
在步骤S708,合成模块250确定是否需要像素异步信息。当确定需要像素异步信息时,处理前进到步骤S710。如果不需要,则处理前进到步骤S714。
在步骤S710,第二解码模块240解码第二代码175以产生像素异步信息。
在步骤S712,合成模块250合成像素同步信息和像素异步信息。
在步骤S714,逆转换模块260执行逆转换。
在步骤S716,输出模块270输出解码图像。
在步骤S718,确定输出处理是否结束。当确定输出处理结束时,处理结束(步骤S799)。如果没有结束,则从步骤S706执行处理。
在步骤S716中的输出结果是解码图像。
第一解码模块220和第二解码模块240的处理可以顺序地执行解码处理,或者第一解码模块220和第二解码模块240可以并行地执行解码处理。作为并行操作,例如,第二解码模块240如在预读取处理中那样提前执行解码处理,并缓冲解码结果,这与顺序处理本质上是相同的。
接下来,将描述根据第一示例实施例的图像转换模块120、分离模块130、第一编码模块140和第二编码模块160的处理的示例以及根据第二示例实施例的第一代码接收模块210、第二代码接收模块230、合成模块250和逆转换模块260的处理的示例。
<JPEG中的频率转换示例>
在该示例中,将JPEG中的频率转换用于图像转换模块120中,使用零/非零图像替代零游程作为像素同步信息,并且将非零系数用作像素异步信息。
下面将描述零游程与零/非零图案之间的差异。由于仅对零系数产生零游程,因此它不是像素同步信息。图8A和图8B是图示出零/非零图案的一个示例的示图。
图8A中示出的DCT系数800的零游程表示具有零游程801、非零系数802、零游程803、非零系数804、作为游程0的零游程(哑元)805、非零系数806、作为游程0的零游程(哑元)807、非零系数808、零游程809和非零系数810。图像转换模块120输出DCT系数850,其表示为图8B中的零/非零图案。具体地说,零游程801由四个“0”(零/非零信息项851至854)表示,非零系数802由一个“1”(零/非零信息855)表示,零游程803由两个“0”(零/非零信息项856和857)表示,零/非零系数804和作为游程0的零游程(哑元)805由一个“1”(零/非零信息858)表示,非零系数806和作为游程0的零游程(哑元)807由一个“1”(零/非零信息859)表示,非零系数808由一个“1”(零/非零信息860)表示,零游程809由三个“0”(零/非零信息项861至863)表示,以及非零系数810由一个“1”(零/非零信息864)表示。即,不需要哑元,比如作为游程0的零游程(哑元)805,以及作为游程0的零游程(哑元)807。
在该示例中,将零/非零图案用作像素同步信息,并将非零系数用作像素异步信息。由于零/非零图案处在[0,1]的狭窄范围内,因此优选扩展信息源并随后执行编码。例如,当执行八阶次扩展时,准备256个条目的代码表。
图9A和图9B是图示出信息源的八阶次扩展的示图。由零/非零图案表示的DCT系数900包括零/非零信息项901至916。相反,当执行信息源的八阶次扩展时,由零/非零图案表示的信息源扩展图案950包括信息源扩展图案信息951“00001000”和信息源扩展图案信息952“11100010”。第一编码模块140编码8位数据。即,需要包括28=256个条目的代码表。
接着将描述数据的概念。图10A至图10D是图示出编码处理中的数据概念的示例的示图。
图10A示出转换结果1000(DCT系数),其为图像转换模块120的处理结果。转换结果1000包括零系数(1001至1004、1006至1008、和1012至1014)以及非零系数(1005、1009至1011、和1015)。非零系数可以是连续的,并且不必产生一对零系数与非零系数。
图10B示出分离模块130的处理。10B-1示出传输到第一编码模块140并且是零/非零图案的分离结果1020,其为像素同步信号。即,转换结果1000的非零系数是“1”,其为1位。10B-2示出传输到第二编码模块160并且是非零系数值的分离结果1040,其为像素异步信号。
图10C示出代码串1050,其是第一编码模块140的处理结果,并且代码串1050包括信息源扩展图案信息项1051和1052。代码串1050对应于第一代码155,并通过信息源的八阶次扩展而得到。
图10D示出代码串1060,其为第二编码模块160的处理结果。代码串1060包括通过对分离结果1040编码而得到的编码信息项1061至1065。代码串1060对应于第二代码175。
对应于第二示例实施例的图像处理设备(解码装置)执行与上述处理相反的处理。即,合成模块150根据像素同步信息和像素异步信息来产生与图像转换模块120的输出相对应的信息,并且逆转换模块260将该信息还原为像素值。具体地,合成模块250基于从第一解码模块220传输的零/非零图案来控制第二解码模块240对非零系数值的解码。即,合成模块250在零/非零图案为0时输出0,并且在零/非零图案为1时输出由第二解码模块240所解码的非零系数值。
第一解码模块220原则上针对每个像素操作(除了对与信息源的扩展对应的图案进行解码),并且第二解码模块240根据像素间歇性地(当在零/非零图案中产生1时)操作。
接下来描述变型例。
在上述结构中,第一编码模块140可以使用与使用从第二输出模块170所输出的非零系数值的方法不同的方法来对零/非零图案进行编码,例如算术编码法。在算术编码法中,输入与输出不是一一对应的。因此,算术编码方法类似于对所有输入扩展信息源的处理。因此,在本示例实施例中,可以将算术编码法应用于零/非零图案在代码中连续的结构。
在这种情况下,可以扩展信息源以使得非零系数独立于零/非零图案。在JPEG中,非零系数为10个条目。因此,即使在执行了二阶次扩展时,也需要包括10×10=100个条目的代码表。
可以在块的范围内扩展信息源。例如,假定8×8块的系数数量为64,根据对代码表或压缩比的尺寸的要求而不考虑系数数量,零/非零图案可以扩展到10个单元。
另外,可以对零/非零图案应用游程表示而不是信息源扩展。在该情况下,可以在块的范围内布置游程。由于游程表示包括对***非零系数而不是零游程的位置进行指示的信息,因此类似于零/非零图案,不必***哑元零游程。
图11A和图11B是图示出零/非零图案的游程表示的一个示例的示图。图11A示出零/非零图案的表示中的DCT系数1100,并且DCT系数1100要由第一编码模块140编码。在零/非零图案的表示中,不需要哑元。图11B示出游程1120,其为第一编码模块140的编码结果,并且是DCT系数1100的游程表示(游程编码)。由于游程“0”和“1”交替出现,因此在游程表示中可能不包括指示游程类型(游程0或1)的信息。
由于在该示例中使用零/非零图案,因此可以对一个输出代码应用信息源扩展。然而,在这种情况下,处理变得复杂。这是因为产生代码的次序和解码所需的代码次序在两个代码之间不同。
在本示例实施例中,由于输出被区分并且仅存储每个代码中的次序,因此不会发生上述问题。将参照图12A至图12D来描述这一点。图12A至图12D是图示出信息源的扩展的一个示例的示图。
图12A示出转换结果1200,其为图像转换模块120的处理结果。
图12B示出分离模块130的处理结果。12B-1示出传输到第一编码模块140的零/非零图案的分离结果1220,12B-2示出传输到第二编码模块160的非零系数1241和1242。当产生两个非零系数时,产生了一个代码。当产生第二非零(零/非零信息1229)时,将非零系数1241传输到第二编码模块160以对转换结果1200中的非零系数1205和非零系数1209进行编码。当产生下一个第二非零(零/非零信息1232)时,将非零系数1242传输到第二编码模块160以对转换结果1200中的非零系数1210和非零系数1212进行编码。
图12C示出由现有技术编码的代码串1250。当代码被解码(扩展)时,需要对代码1255与代码1259之间的零游程(代码1256至1258)进行扩展,并随后需要对代码1260的“a和b”进行扩展,以便从左边的代码顺序地执行解码。
图12D示出在本示例实施例中第一编码模块140的处理结果和第二编码模块160的处理结果。当通过根据第二示例实施例的图像处理设备(解码装置)对代码解码时,第二解码模块240对代码串1290的代码1291进行解码以得到“a和b”。随后,当在从第一解码模块220传输的代码串1270中出现“1”(代码1275和1279)时,合成模块250可以输出解码的非零系数“a”和“b”。
<通过预测编码法进行转换的示例>
图像转换模块120可以执行预测编码法以作为转换处理。当应用预测编码法时,例如,可以使用预测结果的预测误差值来产生表示误差值为零还是非零的零游程或者零/非零图案,并且,与非零系数不同,非零预测误差值可以作为代码。其它结构与上述示例中的相同。
零/非零图案可以是多值。例如,可以准备多个预测表达式,并且在非零位置处***一个用于识别其中预测误差为0的预测表达式的值。
<通过LZ编码法进行转换的示例>
LZ编码为已知的压缩技术。在LZ编码法中,有许多变化。原则上,LZ编码法实现了:(1)出现信息串的出现位置(包括ID的位置);和(2)当发生失配时以两种正值信息(一个文字值和一个像素值)进行的复合表示。
图13是图示出LZ代码的概念的一个示例的示图。LZ代码1300包括匹配信息(比如匹配信息1310)和文字(比如文字1330)。匹配信息1310包括匹配长度1312和出现位置1314。匹配信息项(比如匹配信息项1310和1320)是连续的,文字(比如文字1330、1340和1350)是符号单位的信息,也是连续的。
当关注代码的该结构时,被看作一组多个符号的匹配信息和被看作符号单位的文字信息分别类似于JPEG中的零游程和非零系数。然而,匹配信息项更可能是连续的。因此,不执行JPEG配对,而是对匹配信息的匹配长度和文字的失配长度(连续文字的数量)分配相同代码表中的不同代码,以识别匹配信息和文字。
图14是图示出LZ代码的处理的一个示例的示图。LZ代码1400包括匹配信息1410、匹配信息1420、文字信息1430、匹配信息140、和文字信息1450。例如,匹配信息1410包括匹配长度1412和出现位置1414。文字信息1430包括失配长度1432以及文字1434、1436和1438。由于存在文字1434、1436和1438,因此失配长度为3。对匹配长度和失配长度分配相同代码表中的不同代码。通过这种方式,基于第一代码可以确定信息是匹配信息还是文字信息。
当将LZ编码法应用于根据本示例实施例的图像处理设备时,引入零/非零图案,而不是JPEG的频率转换示例中的零游程。然而,这里引入匹配/失配信息,而不是用作像素同步信息的匹配信息。匹配/失配信息包括上述匹配长度和失配长度。匹配长度和失配长度与游程表示类似,是针对像素的表示。匹配长度和失配长度小于像素的数量,但仍然是针对每个像素的信息。因此,匹配长度和失配长度在本示例实施例中适合于定义像素同步信息。另外,像素异步信息包括出现位置和文字。这两项可以交错布置并且可以是不同的代码串。
图15A至图15C是图示出LZ代码的处理的一个示例的示图。
图15A示出图像转换模块120的处理结果,其中像素同步信息1500(其为匹配/失配信息)包括匹配长度信息1501、匹配长度信息1502、失配长度信息1503、匹配长度信息1504、和失配长度信息1505。
图15B示出其中交错布置了像素异步信息的一个示例。在图15B中,具有出现位置和文字的像素异步信息1510包括出现位置1511、1512和1516以及文字1513、1514、1515和1517。
图15C和图15D示出其中像素异步信息具有不同代码的一个示例。在图15C和图15D中,具有出现位置的像素异步信息1520包括出现位置1521、1522、和1523。与像素异步信息1520分离,文字串1530包括文字1531、1532、1533和1534。
其结构和操作与频率转换示例中的相同。
<实验结果>
图16是图示出本示例实施例与现有技术的处理结果之间的比较的曲线图。在该曲线图中,水平轴表示图表(图像105),垂直轴表示代码数量(位/像素)。在本示例实施例中,由曲线1602表示的代码数量小于由根据现有技术的曲线1601表示的代码数量。根据现有技术的曲线1601示出了这样一个示例,其中在使用左邻差值(与左边的相邻像素之间的差值)的预测编码法中,通过零/非零图案和非零预测误差值来表示预测误差信息。针对零/非零图案和非零预测误差值单独执行信息源扩展。
当应用预测编码法时,以下编码模块可以用作根据第一示例实施例的图像转换模块120:
根据第一方面,提供了一种编码模块,包括:组产生模块,其布置多个编码目标信息项以产生编码目标信息组;代码分配模块,其将代码分配到由组产生模块所产生的组;以及编码目标信息编码模块,其利用分配给每个组的代码来对每个组中的编码目标信息进行编码。
根据第二方面,根据第一方面的编码模块还包括组分类模块。组产生模块布置多个编码目标信息项以产生包括编码目标信息项的低阶次组,并且组分类模块将组产生模块所产生的低阶次组分类为高阶次组。代码分配模块将代码分配给高阶次组。编码目标信息编码模块使用被分配给高阶次组的变长代码来对低阶次组中属于相同高阶次组的目标信息进行编码。
根据第三方面,在根据第二方面的编码模块中,组产生模块按照输入次序来布置多个输入编码目标信息项,以产生低阶次组,每个低阶次组具有预定数量的编码目标信息项。组分类模块基于用于实现低阶次组中的编码目标信息的位数来将低阶次组分类为高阶次组。
根据第四方面,在根据第一方面的编码模块中,代码分配模块根据每个组出现的概率来对每个组分配熵代码。
根据第五方面,根据第一方面的编码模块还包括编码目标信息转换模块,其将输入的编码目标信息转换成由比编码目标信息的位数少的位数所表示的位串。编码目标信息编码模块使用由编码目标信息转换模块所转换的位串以及分配给组的代码来对每个组的编码目标信息进行编码。
根据第六方面,根据第一方面的编码模块还包括:表使用编码模块,其使用代码表来对编码目标信息组编码,在该代码表中,该组中的多个编码目标信息项与编码目标信息项的代码数据相关联;以及分配模块,其将由组产生模块所产生的编码目标信息组分配给一组代码分配模块与编码目标信息编码模块、或者表使用编码模块。代码分配模块将一个代码分配给由分配模块所分配的组,并且编码目标信息编码模块对由分配模块所分配的组中的编码目标信息进行编码。
与根据第一至第六方面中任一个的编码模块相对应的逆转换模块260具有根据如下第七方面的结构。
根据第七方面,提供了一种解码模块,包括:代码长度指定模块,其基于对包括多个编码目标信息项的组所分配的代码来指定该组中的编码目标信息的代码长度;以及编码目标信息解码模块,其基于由代码长度指定模块所指定的每个编码目标信息项的代码长度来对该组中的编码目标信息进行解码。
接下来将参照图17描述根据本示例实施例的图像处理设备的硬件结构。图17例如示出包括数据读取单元1717(比如扫描仪)和数据输出单元1718(比如打印机)的个人计算机(PC)的硬件结构。
CPU(中央处理单元)1701是控制器,其根据对前述示例实施例中所描述的每个模块的执行序列进行描述的计算机程序来执行处理,所述模块即图像转换模块120、分离模块130、第一编码模块140、第二编码模块160、第一解码模块220、第二解码模块240、合成模块250和逆转换模块260。
ROM(只读存储器)1702存储CPU 1701使用的程序或操作参数。RAM(随机存取存储器)1703例如存储由CPU 1701执行的程序和在程序执行过程中适当地变化的参数。这些单元通过主机总线(host bus)1704(比如CPU总线)相互连接。
主机总线1704通过桥接器1705连接到外部总线1706,比如PCI(外设部件互连/接口)。
键盘1708和指示装置1709(比如鼠标)是由操作者操作的输入装置。显示器1710例如是液晶显示装置或者CRT(阴极射线管),并且将各种信息显示为文本或图像信息。
HDD(硬盘驱动器)1711包括其中配备的硬盘,并且驱动硬盘来记录或再现信息以及由CPU 1701执行的程序。硬盘例如存储所接收的图像、代码(其为编码处理的结果)、和解码图像。另外,硬盘存储各种计算机程序,比如数据处理程序。
驱动器1712对***其中的可移动记录介质1713(比如磁盘、光盘、磁光盘、或半导体存储器)上记录的数据或程序进行读取,并且通过接口1707、外部总线1706、桥接器1705、和主机总线1704将读取的数据或程序供给与其连接的RAM 1703。与硬盘类似,可移动记录介质1713可以用作数据记录区。
连接端口1714连接到外部连接的装置1715,并且包括连接部分(比如USB或IEEE1394)。连接端口1714例如通过接口1707、外部总线1706、桥接器1705和主机总线1704连接到CPU 1701。通信单元1716连接到网络并执行与外部的数据通信。数据读取单元1717例如是扫描仪,并且读取文档。数据输出单元1718例如是打印机并输出文档数据。
图17中示出的图像处理设备的硬件结构是示意性示例,本示例实施例不限于图17所示出的结构。图像处理设备可以具有任何结构,只要其能够实现本示例实施例所描述的模块的功能。例如,一些模块可以由专用硬件(例如专用集成电路ASIC)构成,一些模块可以被提供在外部***中,并通过通信线连接到图像处理设备。另外,图17中示出的多个***可以通过通信线相互连接以便协同操作。例如,图像处理设备可以结合到复印机、传真机、扫描仪、打印机、和多功能机器(具有扫描仪、打印机、复印机和传真机中的两种或更多功能的图像处理设备)。
上述示例实施例可以相互结合(例如,包括将给定示例实施例中的模块添加到或者替换其它示例实施例中的模块),并且现有技术中描述的技术可以用作每个模块的处理内容。第一示例实施例和第二示例实施例可以被相互结合如下:第一代码接收模块210接收从第一输出模块150输出的第一代码155,第二代码接收模块230接收从第二输出模块170输出的第二代码175,第一解码模块220对第一编码模块140的编码结果进行解码,第二解码模块240对第二编码模块160的编码结果进行解码。
上述程序可以存储在记录介质中并随后提供。另外,可以由通信单元来提供该程序。在这种情况下,例如,上述程序可以理解为“存储了程序的计算机可读记录介质”。
“存储了程序的计算机可读记录介质”表示其上记录了程序的计算机可读记录介质,其用于安装、执行和分发该程序。
该记录介质的示例包括由DVD论坛定义的数字多功能盘(DVD)(比如“DVD-R、DVD-RW、和DVD-RAM”)、由DVD+RW定义的DVD(比如“DVD+R和DVD+RW)、紧致盘(CD)(比如CD只读存储器(CD-ROM)、可记录CD(CD-R)、和可写CD(CD-RW))、蓝光盘(注册商标)、磁光盘(MO)、软盘(FD)、磁带、硬盘、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM(注册商标))、闪速存储器、和随机存取存储器(RAM)。
该程序或者其一部分可以记录在记录介质上并随后保存或者分发。另外,可以通过传输介质来传输该程序,比如,例如在局域网(LAN)、城域网(MAN)、广域网(WAN)、互联网、内联网、和外联网中使用的有线网络,无线通信网络,或者它们的结合。
该程序可以是其它程序的一部分,或者可以将其与单独的程序记录在记录介质上。该程序可以分开记录在多个记录介质上。该程序可以以任何形式来记录,只要其能够被压缩或编码。
已经处于示例和说明的目的提供了前述本发明示例实施例。其并不意在将本发明穷举或限制于所公开的精确形式。显然,本领域所属技术人员将会明了许多改型和变化。选择和描述实施例以便最好地说明本发明的原理及其实际应用,从而使得本领域所属技术人员能够理解将本发明用于各种实施例以及采用各种变型以适于预期的特定用途。本发明由所附权利要求及其等同物来定义。
Claims (5)
1.一种图像处理设备,包括:
图像接收单元,其接收待编码的图像;
转换单元,其对由所述图像接收单元接收的图像进行转换;
分离单元,其将由所述转换单元转换的图像分离成像素同步信息以及除像素同步信息之外的像素异步信息,像素同步信息与形成图像的像素同步地产生;
第一编码单元,其对由所述分离单元分离出的像素同步信息进行编码;
第二编码单元,其对由所述分离单元分离出的像素异步信息进行编码;
第一解码单元,其对由所述第一编码单元编码的代码进行解码以产生像素同步信息;
第二解码单元,其对由所述第二编码单元编码的代码进行解码以产生像素异步信息;
合成单元,其基于像素同步信息通过合成由所述第一解码单元解码的像素同步信息与由所述第二解码单元解码的像素异步信息来产生合成的信息;
逆转换单元,其通过对由所述合成单元产生的合成的信息执行与由所述转换单元执行的转换相反的转换处理来产生输出图像;以及
输出单元,其输出由所述逆转换单元转换的输出图像,
其中所述转换单元使用LZ编码法来执行转换,并且
所述分离单元分离出匹配/失配信息作为像素同步信息,并且分离出出现位置和像素值作为像素异步信息。
2.一种图像处理设备,包括:
图像接收单元,其接收待编码的图像;
转换单元,其对由所述图像接收单元接收的图像进行转换;
分离单元,其将由所述转换单元转换的图像分离成像素同步信息以及除像素同步信息之外的像素异步信息,像素同步信息与形成图像的像素同步地产生;
第一编码单元,其对由所述分离单元分离出的像素同步信息进行编码;
第二编码单元,其对由所述分离单元分离出的像素异步信息进行编码;
第一输出单元,其将由所述第一编码单元编码的第一代码输出到解码装置或者输出到存储介质;以及
第二输出单元,其将与所述第一代码分离的、由所述第二编码单元编码的第二代码输出到解码装置或者输出到存储介质,
其中所述转换单元使用LZ编码法来执行转换,并且
所述分离单元分离出匹配/失配信息作为像素同步信息,并且分离出出现位置和像素值作为像素异步信息。
3.一种图像处理设备,包括:
第一接收单元,其从编码装置接收或者从存储介质读取通过对像素同步信息编码而得到的第一代码,像素同步信息与形成了待编码的图像的像素在图像转换后同步地产生,转换后的图像被分离成像素同步信息以及除像素同步信息之外的像素异步信息;
第二接收单元,其从编码装置接收或者从存储介质读取与所述第一代码分离的、通过对像素异步信息编码而得到的第二代码;
第一解码单元,其对由所述第一接收单元接收或读取的第一代码进行解码以产生像素同步信息;
第二解码单元,其对由所述第二接收单元接收或读取的第二代码进行解码以产生像素异步信息;
合成单元,其基于像素同步信息通过合成由所述第一解码单元解码的像素同步信息与由所述第二解码单元解码的像素异步信息来产生合成的信息;
逆转换单元,其通过对由所述合成单元产生的合成的信息执行与对所述图像执行的转换相反的转换处理来产生输出图像;以及
输出单元,其输出由所述逆转换单元的转换处理产生的输出图像,
其中所述第一接收单元接收或读取通过对图像执行LZ编码、并将匹配/失配信息编码为像素同步信息而得到的第一代码,
所述第二接收单元接收或读取通过对图像执行LZ编码、并将出现位置和像素值编码为像素同步信息而得到的第二代码,并且
所述逆转换单元执行与LZ编码相反的转换处理。
4.一种图像处理方法,包括:
接收待编码的图像;
转换所接收的图像;
将所转换的图像分离成像素同步信息以及除像素同步信息之外的像素异步信息,像素同步信息与形成图像的像素同步地产生;
对所分离出的像素同步信息进行编码;
对所分离出的像素异步信息进行编码;
响应于对所分离出的像素同步信息进行编码而将第一编码输出到解码装置或者输出到存储介质;以及
响应于对所分离出的像素异步信息进行编码而将与所述第一编码分离的第二表面输出到解码装置或者输出到存储介质,
其中使用LZ编码法来转换所接收的图像,并且
分离出匹配/失配信息作为像素同步信息,并且分离出出现位置和像素值作为像素异步信息。
5.一种图像处理方法,包括:
从编码装置接收或者从存储介质读取通过对像素同步信息进行编码而得到的第一代码,像素同步信息与形成了待编码的图像的像素在图像转换后同步地产生,转换后的图像被分离成像素同步信息以及除像素同步信息之外的像素异步信息;
从编码装置接收或者从存储介质读取与所述第一代码分离的、通过对像素异步信息进行编码而得到的第二代码;
对接收的第一代码进行解码以产生像素同步信息;
对接收的第二代码进行解码以产生像素异步信息;
基于解码的像素同步信息来合成解码的像素同步信息与解码的像素异步信息;
对合成的信息执行与对所述图像执行的转换相反的转换处理以产生输出图像;以及
输出响应于执行转换处理而产生的输出图像,
其中接收或读取通过对图像执行LZ编码、并将匹配/失配信息编码为像素同步信息而得到的第一代码,
接收或读取通过对图像执行LZ编码、并将出现位置和像素值编码为像素同步信息而得到的第二代码,并且
对合成的信息执行与LZ编码相反的转换处理。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011067507A JP5842357B2 (ja) | 2011-03-25 | 2011-03-25 | 画像処理装置及び画像処理プログラム |
JP2011-067507 | 2011-03-25 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102695051A CN102695051A (zh) | 2012-09-26 |
CN102695051B true CN102695051B (zh) | 2017-11-03 |
Family
ID=46860314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110409633.4A Active CN102695051B (zh) | 2011-03-25 | 2011-12-09 | 图像处理设备和图像处理方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20120243798A1 (zh) |
JP (1) | JP5842357B2 (zh) |
CN (1) | CN102695051B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110446069B (zh) * | 2019-07-10 | 2021-08-06 | 视联动力信息技术股份有限公司 | 一种基于视联网终端的视频通信方法、装置及存储介质 |
CN112738357B (zh) * | 2020-12-21 | 2023-05-26 | 北京灵汐科技有限公司 | 视杆图像信号处理器和图像传感器 |
WO2022135359A1 (zh) * | 2020-12-21 | 2022-06-30 | 北京灵汐科技有限公司 | 双模态图像信号处理器和双模态图像信号处理*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5751232A (en) * | 1993-07-30 | 1998-05-12 | Mitsubishi Denki Kabushiki Kaisha | High-efficiency encoding apparatus and high-efficiency decoding apparatus |
CN1535018A (zh) * | 2003-12-31 | 2004-10-06 | 中国科学院计算技术研究所 | 一种视频图像跳过宏块的编码方法 |
CN101572814A (zh) * | 2008-04-29 | 2009-11-04 | 合肥坤安电子科技有限公司 | 一种二次游程编码方法 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4698672A (en) * | 1986-10-27 | 1987-10-06 | Compression Labs, Inc. | Coding system for reducing redundancy |
JP3078601B2 (ja) * | 1991-07-05 | 2000-08-21 | 富士通株式会社 | データ圧縮方法 |
JPH06121174A (ja) * | 1992-10-02 | 1994-04-28 | Hitachi Ltd | 符号化復号化装置 |
US5699460A (en) * | 1993-04-27 | 1997-12-16 | Array Microsystems | Image compression coprocessor with data flow control and multiple processing units |
US5883633A (en) * | 1997-04-15 | 1999-03-16 | Microsoft Corporation | Method and system of variable run length image encoding using sub-palette |
US6594398B1 (en) * | 1998-03-06 | 2003-07-15 | Divio, Inc. | Method and apparatus for run-length encoding video data |
US6393149B2 (en) * | 1998-09-17 | 2002-05-21 | Navigation Technologies Corp. | Method and system for compressing data and a geographic database formed therewith and methods for use thereof in a navigation application program |
JP2002330279A (ja) * | 2001-05-07 | 2002-11-15 | Techno Mathematical Co Ltd | 画像へのデータ埋め込み方法及び当該データの抽出方法 |
US7016547B1 (en) * | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
JP3870171B2 (ja) * | 2003-03-11 | 2007-01-17 | キヤノン株式会社 | 符号化方法及び符号化装置、コンピュータプログラム並びにコンピュータ可読記憶媒体 |
US7146054B2 (en) * | 2003-06-18 | 2006-12-05 | Primax Electronics Ltd. | Method of digital image data compression and decompression |
US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
JP4093193B2 (ja) * | 2004-03-18 | 2008-06-04 | セイコーエプソン株式会社 | データ圧縮方法及びプログラムならびにデータ復元方法及び装置 |
US7499596B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Amplitude coding for clustered transform coefficients |
US7471841B2 (en) * | 2004-06-15 | 2008-12-30 | Cisco Technology, Inc. | Adaptive breakpoint for hybrid variable length coding |
US7454076B2 (en) * | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Hybrid variable length coding method for low bit rate video coding |
EP1821414B1 (en) * | 2004-12-07 | 2016-06-22 | Nippon Telegraph And Telephone Corporation | Information compression-coding device, method thereof, program thereof and recording medium storing the program |
JP2007221439A (ja) * | 2006-02-16 | 2007-08-30 | Fuji Xerox Co Ltd | 符号化装置、復号化装置、及びプログラム |
US7365658B2 (en) * | 2006-02-28 | 2008-04-29 | The Board Of Trustees Of The University Of Arkansas | Method and apparatus for lossless run-length data encoding |
US20080075173A1 (en) * | 2006-09-22 | 2008-03-27 | Texas Instruments Incorporated | Systems and Methods for Context Adaptive Video Data Preparation |
US8135071B2 (en) * | 2007-01-16 | 2012-03-13 | Cisco Technology, Inc. | Breakpoint determining for hybrid variable length coding using relationship to neighboring blocks |
US8144784B2 (en) * | 2007-07-09 | 2012-03-27 | Cisco Technology, Inc. | Position coding for context-based adaptive variable length coding |
JP5132530B2 (ja) * | 2008-02-19 | 2013-01-30 | キヤノン株式会社 | 画像符号化装置及び画像処理装置及びそれらの制御方法 |
US8194977B2 (en) * | 2008-12-09 | 2012-06-05 | Microsoft Corporation | Remote desktop protocol compression acceleration using single instruction, multiple dispatch instructions |
US8934540B2 (en) * | 2010-07-20 | 2015-01-13 | Cisco Technology, Inc. | Video compression using multiple variable length coding methods for multiple types of transform coefficient blocks |
-
2011
- 2011-03-25 JP JP2011067507A patent/JP5842357B2/ja active Active
- 2011-09-28 US US13/247,558 patent/US20120243798A1/en not_active Abandoned
- 2011-12-09 CN CN201110409633.4A patent/CN102695051B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5751232A (en) * | 1993-07-30 | 1998-05-12 | Mitsubishi Denki Kabushiki Kaisha | High-efficiency encoding apparatus and high-efficiency decoding apparatus |
CN1535018A (zh) * | 2003-12-31 | 2004-10-06 | 中国科学院计算技术研究所 | 一种视频图像跳过宏块的编码方法 |
CN101572814A (zh) * | 2008-04-29 | 2009-11-04 | 合肥坤安电子科技有限公司 | 一种二次游程编码方法 |
Also Published As
Publication number | Publication date |
---|---|
US20120243798A1 (en) | 2012-09-27 |
CN102695051A (zh) | 2012-09-26 |
JP5842357B2 (ja) | 2016-01-13 |
JP2012205058A (ja) | 2012-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4612782B2 (ja) | 画像処理装置、及びその方法、並びにプログラム、記憶媒体 | |
CN101282410B (zh) | 多维数据编码装置和解码装置及其控制方法 | |
CN101543038B (zh) | 信息处理装置和方法 | |
TW303567B (zh) | ||
CN100512438C (zh) | 图像编码装置和图像解码装置 | |
CN101129063B (zh) | 编码设备和方法、解码设备和方法以及传输*** | |
KR100524566B1 (ko) | 이미지 처리 장치 및 방법 | |
CN1684109B (zh) | 用于编码和解码三维数据的方法和装置 | |
CN103918261B (zh) | 分层信号质量层级中的信号处理和继承 | |
TW225016B (zh) | ||
CN104378644A (zh) | 定宽度变长度像素样值串匹配增强的图像压缩方法和装置 | |
CN106415607A (zh) | 具有改进调色板表和索引图编码的先进屏幕内容编码方法 | |
CN104838653A (zh) | 使用差分传送进行的无损图像压缩 | |
CN104412596B (zh) | 用于产生二进制序列的方法、装置及相应的记录介质 | |
CN103841424B (zh) | 随机存取存储器中压缩数据的***及方法 | |
CN102695051B (zh) | 图像处理设备和图像处理方法 | |
JPH11163733A (ja) | 符号化方法および装置 | |
CN103024393B (zh) | 一种针对单张图像的压缩和解压方法 | |
CN1235324A (zh) | 图像译码合成方法及图像译码合成装置 | |
CN1926768B (zh) | 信号处理装置和方法 | |
JP2001326935A (ja) | 画像符号/復号方法及びその装置並びにそのプログラムを記録した記録媒体 | |
JPH0215782A (ja) | 画像符号化方式 | |
US7565023B2 (en) | Method for encoding images according to object shapes | |
CN101112102A (zh) | 编码装置、方法、和程序 | |
JP2005151207A (ja) | 画像符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: Tokyo Patentee after: Fuji film business innovation Co.,Ltd. Address before: Tokyo Patentee before: Fuji Xerox Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder |