JP2011019097A - Decoder, encoder, image processing device and program - Google Patents
Decoder, encoder, image processing device and program Download PDFInfo
- Publication number
- JP2011019097A JP2011019097A JP2009162428A JP2009162428A JP2011019097A JP 2011019097 A JP2011019097 A JP 2011019097A JP 2009162428 A JP2009162428 A JP 2009162428A JP 2009162428 A JP2009162428 A JP 2009162428A JP 2011019097 A JP2011019097 A JP 2011019097A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- decoding
- data
- encoding
- information
- 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.)
- Pending
Links
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
本発明は、復号装置、符号化装置、画像処理装置およびプログラムに関する。 The present invention relates to a decoding device, an encoding device, an image processing device, and a program.
特許文献1は、符号化信号列を特定固定長符号から次の特定固定長符号までの複数の信号列として分解し、夫々分解された信号列を複数のバッファメモリに一旦書き込み、時系列に複数のバッファメモリから複数の信号列を読み出す符号復号装置を開示する。
In
本発明の目的は、効率的に復号処理を行う復号装置を提供することである。 An object of the present invention is to provide a decoding device that efficiently performs a decoding process.
[復号装置]
請求項1にかかる本発明は、データを構成する複数のデータ構成単位をそれぞれ含む複数の処理単位間で相互に相関する相関情報を復号する相関情報復号手段と、符号化された前記複数のデータ構成単位を複数のデータ構成単位復号手段に分配する分配手段と、前記相関情報復号手段によって復号された相関情報に基づいて、前記分配されたデータ構成単位それぞれを並列に復号する前記複数のデータ構成単位復号手段とを有する復号装置である。
[Decoding device]
According to the first aspect of the present invention, there is provided correlation information decoding means for decoding correlation information mutually correlated between a plurality of processing units each including a plurality of data constituent units constituting data, and the plurality of encoded data Distributing means for distributing the constituent units to a plurality of data constituent unit decoding means, and the plurality of data structures for decoding each of the distributed data constituent units in parallel based on the correlation information decoded by the correlation information decoding means A decoding device having unit decoding means.
請求項2にかかる本発明は、前記相関情報復号手段は、前記複数の処理単位それぞれの開始位置に関する情報を復号し、前記データ構成単位復号手段は、前記復号された開始位置情報に基づいて、前記処理単位内におけるデータ構成単位の開始位置を算出する請求項1に記載の復号装置である。
According to a second aspect of the present invention, the correlation information decoding unit decodes information related to a start position of each of the plurality of processing units, and the data component unit decoding unit is based on the decoded start position information. The decoding apparatus according to
請求項3にかかる本発明は、前記相関情報復号手段は、処理対象の前記処理単位と隣接する前記処理単位との差分に関する情報を復号し、前記データ構成単位復号手段は、前記復号された差分情報に基づいて、前記データ構成単位を復号する請求項1または2に記載の復号装置である。
According to the third aspect of the present invention, the correlation information decoding unit decodes information related to a difference between the processing unit to be processed and the adjacent processing unit, and the data configuration unit decoding unit includes the decoded difference. The decoding device according to
請求項4にかかる本発明は、前記相関情報復号手段は、処理対象の前記処理単位について、複数の他の前記処理単位のうちのどの処理単位を参照して符号化するかを示す予測方式情報を復号し、前記データ構成単位復号手段は、前記復号された予測方式情報に基づいて、前記データ構成単位を復号する請求項1または2に記載の復号装置である。
請求項5にかかる本発明は、前記相関情報復号手段は、処理対象の前記処理単位について、処理済みの前記処理単位に対応する前記相関情報に応じて前記予測方式情報を復号する請求項4に記載の復号装置である。
According to a fourth aspect of the present invention, the correlation information decoding means indicates prediction method information indicating which processing unit of a plurality of other processing units is to be encoded with respect to the processing unit to be processed. The decoding unit according to
According to a fifth aspect of the present invention, the correlation information decoding means decodes the prediction method information according to the correlation information corresponding to the processed processing unit for the processing unit to be processed. It is a decoding apparatus of description.
[符号化装置]
請求項6にかかる本発明は、処理対象のデータを構成する複数のデータ構成単位と、前記複数のデータ構成単位を含む複数の処理単位間で相互に相関する相関情報とを符号化するデータ符号化手段と、前記複数の処理単位それぞれの開始位置に関する情報を符号化する開始位置符号化手段とを有する符号化装置である。
[Encoding device]
According to a sixth aspect of the present invention, there is provided a data code for encoding a plurality of data constituent units constituting data to be processed and correlation information correlated with each other between the plurality of processing units including the plurality of data constituent units. And a start position encoding means for encoding information related to the start positions of each of the plurality of processing units.
請求項7にかかる本発明は、処理対象のデータを構成する複数のデータ構成単位と、前記複数のデータ構成単位を含む処理単位に隣接する処理単位との差分に関する情報とを符号化するデータ符号化手段と、前記複数の処理単位それぞれの開始位置に関する情報を符号化する開始位置符号化手段とを有する符号化装置である。 According to a seventh aspect of the present invention, there is provided a data code for encoding a plurality of data constituent units constituting data to be processed and information relating to a difference between processing units adjacent to the processing unit including the plurality of data constituent units. And a start position encoding means for encoding information related to the start positions of each of the plurality of processing units.
請求項8にかかる本発明は、処理対象のデータを、複数のデータ構成単位をそれぞれ含む複数の処理単位に分割する分割手段と、前記分割された処理単位それぞれについて、複数の他の前記処理単位のうちのどの処理単位を参照して符号化するかを示す予測方式情報を符号化する予測方式符号化手段と、前記複数のデータ構成単位それぞれについて、前記予測方式情報に基づいて予測誤差を算出する予測誤差算出手段と、前記算出された予測誤差を符号化する予測誤差符号化手段と、前記処理単位の開始位置情報を符号化する開始位置情報符号化手段とを有する符号化装置である。
請求項9にかかる本発明は、前記予測方式符号化手段は、処理対象の前記処理単位について、処理済みの前記処理単位に対応する前記相関情報に応じて前記予測方式情報を符号化する請求項8に記載の符号化装置である。
The present invention according to claim 8 divides the data to be processed into a plurality of processing units each including a plurality of data constituent units, and a plurality of other processing units for each of the divided processing units. A prediction method encoding means for encoding prediction method information indicating which processing unit is to be encoded, and for each of the plurality of data constituent units, a prediction error is calculated based on the prediction method information An encoding apparatus comprising: a prediction error calculating means for encoding; a prediction error encoding means for encoding the calculated prediction error; and a start position information encoding means for encoding the start position information of the processing unit.
The present invention according to claim 9 is characterized in that the prediction method encoding means encodes the prediction method information according to the correlation information corresponding to the processed processing unit for the processing unit to be processed. 8. The encoding device according to 8.
[画像処理装置]
請求項10にかかる本発明は、画像データを構成する複数のデータ構成単位をそれぞれ含む複数の処理単位間で相互に相関する相関情報を復号する相関情報復号手段と、符号化された前記複数のデータ構成単位を複数のデータ構成単位復号手段に分配する分配手段と、前記相関情報復号手段によって復号された相関情報に基づいて、前記分配されたデータ構成単位それぞれを並列に復号する前記複数のデータ構成単位復号手段と、前記データ構成単位復号手段によって復号された前記複数のデータ構成単位に基づいて前記画像データを出力する画像出力手段とを有する画像処理装置である。
[Image processing device]
According to the tenth aspect of the present invention, there is provided correlation information decoding means for decoding correlation information mutually correlated between a plurality of processing units each including a plurality of data constituting units constituting image data, and the plurality of encoded plural pieces Distributing means for distributing the data constituent unit to a plurality of data constituent unit decoding means, and the plurality of data for decoding each of the distributed data constituent units in parallel based on the correlation information decoded by the correlation information decoding means An image processing apparatus comprising: a constituent unit decoding unit; and an image output unit that outputs the image data based on the plurality of data constituent units decoded by the data unit decoding unit.
[復号プログラム]
請求項11にかかる本発明は、データを構成する複数のデータ構成単位をそれぞれ含む複数の処理単位間で相互に相関する相関情報を復号する相関情報復号ステップと、符号化された前記複数のデータ構成単位を分配する分配ステップと、前記復号された相関情報に基づいて、前記分配されたデータ構成単位それぞれを並列に復号するデータ構成単位復号ステップとをコンピュータに実行させる復号プログラムである。
[Decryption program]
The present invention according to claim 11 is a correlation information decoding step for decoding correlation information mutually correlated between a plurality of processing units each including a plurality of data constituent units constituting data, and the plurality of encoded data A decoding program for causing a computer to execute a distribution step of distributing a constituent unit and a data constituent unit decoding step of decoding each of the distributed data constituent units in parallel based on the decoded correlation information.
請求項1に係る本発明によれば、本構成を有していない場合と比較して、効率的に復号処理を行う復号装置を提供することができる。 According to the first aspect of the present invention, it is possible to provide a decoding device that performs a decoding process more efficiently than when the present configuration is not provided.
請求項2に係る本発明によれば、請求項1に係る本発明により得られる効果に加えて、本構成を有していない場合と比較して、データ構成単位の並列復号処理を効率的に行うことができる。 According to the second aspect of the present invention, in addition to the effect obtained by the first aspect of the present invention, the parallel decoding processing of the data structure unit is efficiently performed as compared with the case where the present structure is not provided. It can be carried out.
請求項3に係る本発明によれば、請求項1または2に係る本発明により得られる効果に加えて、各処理単位内において出現頻度の高いデータ構成単位に短い符号を割り当てる符号化方式で符号化された符号化情報を復号できる。 According to the third aspect of the present invention, in addition to the effect obtained by the first or second aspect of the present invention, in addition to the encoding method that assigns a short code to a data constituent unit having a high appearance frequency within each processing unit The encoded information can be decoded.
請求項4に係る本発明によれば、請求項1または2に係る本発明により得られる効果に加えて、隣接するデータ構成単位との差分を利用した符号化方式で符号化された符号化情報を復号できる。
請求項5に係る本発明によれば、請求項4に係る本発明により得られる効果に加えて、予測方式の順位を符号化する際により高い順位に対して短い符号を割り当てる符号化方式で符号化された符号化情報を復号できる。
According to the fourth aspect of the present invention, in addition to the effect obtained by the first or second aspect of the present invention, the encoded information encoded by the encoding method using the difference between adjacent data constituent units. Can be decrypted.
According to the fifth aspect of the present invention, in addition to the effect obtained by the present invention according to the fourth aspect, the encoding is performed by the encoding scheme that assigns a shorter code to a higher rank when coding the rank of the prediction scheme. The encoded information can be decoded.
請求項6に係る本発明によれば、データの復号の際に、処理単位ごとに復号処理を並列化できる。 According to the sixth aspect of the present invention, decoding processing can be performed in parallel for each processing unit when data is decoded.
請求項7に係る本発明によれば、データの復号の際に、各処理単位内において出現頻度の高いデータ構成単位に短い符号を割り当てる符号化方式で符号化された符号化情報を復号できる。 According to the present invention of claim 7, at the time of data decoding, it is possible to decode encoded information encoded by an encoding method in which a short code is assigned to a data constituent unit having a high appearance frequency within each processing unit.
請求項8に係る本発明によれば、データの復号の際に、隣接するデータ構成単位との差分を利用した符号化方式で符号化された符号化情報を復号できる。
請求項9に係る本発明によれば、請求項8に係る本発明により得られる効果に加えて、本構成を有していない場合と比較して、データの圧縮率を向上できる。
According to the eighth aspect of the present invention, when decoding data, it is possible to decode the encoded information encoded by the encoding method using the difference between the adjacent data constituent units.
According to the present invention of claim 9, in addition to the effect obtained by the present invention of claim 8, the data compression rate can be improved as compared with the case where the present configuration is not provided.
請求項10に係る本発明によれば、本構成を有していない場合と比較して、効率的に復号処理を行う画像処理装置を提供することができる。 According to the tenth aspect of the present invention, it is possible to provide an image processing apparatus that performs a decoding process more efficiently than when the present configuration is not provided.
請求項11に係る本発明によれば、本構成を有していない場合と比較して、効率的に復号処理を行う復号プログラムを提供することができる。 According to the present invention of claim 11, it is possible to provide a decoding program that performs a decoding process more efficiently than when the present configuration is not provided.
[第1実施形態]
まず、第1の実施形態における画像処理装置2のハードウェア構成を説明する。
図1は、本実施形態にかかる画像処理装置2のハードウェア構成を例示する図である。
図1に例示するように、画像処理装置2は、CPU等の演算部212及びメモリ等の記憶部214などを含む制御装置21と、通信装置22と、記録装置24と、ユーザインターフェース装置(UI装置)25と、印刷装置26と、画像読取装置27とから構成される。
[First Embodiment]
First, the hardware configuration of the
FIG. 1 is a diagram illustrating a hardware configuration of an
As illustrated in FIG. 1, the
UI装置25は、LCD(Liquid Crystal Display)表示装置あるいはCRT(Cathode Ray Tube)表示装置等の表示装置およびキーボード・タッチパネルなどを含む。
印刷装置26は、例えばプリンタ等であって、文字データまたは画像データ等を用紙等の記録媒体に印刷する。
画像読取装置27は、例えばスキャナ等であって、記録媒体から画像等を読み取って画像データに変換する。
つまり、画像処理装置2は、情報処理および他の画像処理装置又は端末との通信が可能なコンピュータとしてのハードウェア構成部分を有している。
また、以下の各図において、実質的に同じ構成部分および処理には同じ番号が付される。
The
The
The
That is, the
In the following drawings, substantially the same components and processes are denoted by the same reference numerals.
図2は、図1に示した画像処理装置2において動作する処理プログラム3である。
図2に示すように、処理プログラム3は、符号化プログラム30および復号プログラム32から構成される。
処理プログラム3は、たとえば、記憶媒体240(図1)を介して画像処理装置2に供給され、記憶部214にロードされ、画像処理装置2にインストールされたOS(図示せず)上で、画像処理装置2のハードウェア資源を具体的に利用して実行される(以下に示す各ソフトウェアについても同様)。
なお、本実施形態においては、符号化プログラム30および復号プログラム32は、ソフトウェアで実現されるとしているが、符号化プログラム30および復号プログラム32の全部又は一部は、DSP(Digital Signal Processor)またはFPGA(Field Programmable Gate Array)などのハードウェアで実現されてもよい。
FIG. 2 shows a
As shown in FIG. 2, the
The
In the present embodiment, the
処理プログラム3において、符号化プログラム30は、入力された画像データに対して符号化(圧縮)処理を行って、符号化情報を生成する。
復号プログラム32は、符号化情報に対して復号(伸張)処理を行い、復号画像を生成する。
In the
The
図3は、図2に示した符号化プログラム30の構成を示す図である。
図3に示すように、符号化プログラム30は、画像受付部302、画像データ符号化部304、開始位置符号化部306、画像データ符号出力部308、および開始位置符号出力部310から構成される。
画像受付部302は、例えば画像読取装置27(図1)によって読み取られた画像の画像データを受け付けて、画像データ符号化部304に対して出力する。
FIG. 3 is a diagram showing a configuration of the
As shown in FIG. 3, the
The
画像データ符号化部304は、例えばJPEG(Joint Photographic Experts Group)形式等の画像圧縮方式によって画像データを符号化して、画素単位(データ構成単位)の符号である交流(AC)成分符号(データ構成単位符号)、および、この交流成分符号を含むブロックに隣接するブロックとの間で相互に相関する直流(DC)成分符号(ブロック間相関情報)を生成する。
ここで、ブロックとは、画像データを符号化(圧縮)処理する際の処理単位であり、すなわち、このブロック単位で符号化処理がなされる。
例えば、画像データ符号化部304は、画像データを固定サイズ(例えば8×8画素)のブロックに分割し、このブロック単位で、離散コサイン変換(DCT:Discrete Cosine Transform)等を用いて、空間領域から周波数領域へ変換する。
さらに、画像データ符号化部304は、変換されたデータに対し、量子化によって情報量を落としてから、ハフマン符号化等によるエントロピー符号化を施して圧縮する。
The image
Here, a block is a processing unit when image data is encoded (compressed), that is, encoding processing is performed in units of blocks.
For example, the image
Further, the image
直流成分は、そのブロックの輝度などに関する情報を含み、隣のブロックと相関が高い。したがって、例えばDPCM(differential pulse code modulation:差分パルス符号変調)等によって直前のブロックとの差分を符号化することによって、直流成分符号が生成される。
また、交流成分の符号化については、交流成分がジグザグスキャンによって一列の信号系列に並べられ、ハフマン符号化等の可変長符号化方式で符号化される。
The direct current component includes information on the luminance of the block and has a high correlation with the adjacent block. Therefore, a DC component code is generated by encoding the difference from the immediately preceding block by DPCM (differential pulse code modulation) or the like, for example.
As for the encoding of AC components, the AC components are arranged in a single signal sequence by zigzag scanning, and encoded by a variable length encoding method such as Huffman encoding.
開始位置符号化部306は、画像データ符号化部304から、ブロックの位置情報を取得し、ブロックの開始位置に関する情報(開始位置情報)を符号化する。
例えば、開始位置符号化部306は、ブロックの開始アドレス(オフセット)を符号化し、またはブロックの符号長を符号化する。
The start
For example, the start
画像データ符号出力部308は、画像データ符号化部304によって生成された交流成分符号および直流成分符号を、復号プログラム32に対して出力する。
開始位置符号出力部310は、開始位置符号化部306によって符号化された開始位置情報(開始位置符号)を、復号プログラム32に対して出力する。
なお、直流成分および開始位置情報は、上述のように、他のブロックと相関するので、本実施形態においてこれらを相関情報と総称することがある。
The image data
The start position
Note that the direct current component and the start position information correlate with other blocks as described above, and thus may be collectively referred to as correlation information in the present embodiment.
図4は、画像データ符号を例示する図である。
図4に示すように、画像データ符号は、直流成分符号とデータ構成単位符号とを含む。
データ構成単位符号は、交流成分符号#1〜#M(Mは1以上の整数。ただし、Mが常に同じ数を示すとは限らない)を含む。
また、画像データ符号は可変長符号化されており、その符号長は各ブロックで異なるが、上述の開始位置符号を用いて、復号プログラム32は、各ブロックの開始位置を判断する。
なお、本実施形態においては、交流成分符号および直流成分符号と開始位置符号とは、それぞれ別々の経路で出力されるとしたが、纏めて出力するように構成してもよい。
FIG. 4 is a diagram illustrating image data codes.
As shown in FIG. 4, the image data code includes a DC component code and a data component unit code.
The data constituent unit code includes AC
Further, the image data code is variable-length coded, and the code length differs in each block, but the
In the present embodiment, the AC component code, the DC component code, and the start position code are output through separate paths, but may be configured to be output collectively.
図5は、図2に示した復号プログラム32の構成を示す図である。
図5に示すように、復号プログラム32は、画像データ符号受付部322、開始位置符号受付部324、相関情報復号部33、分配部340、緩衝部342−1〜342−N(Nは1以上の整数。ただし、Nが常に同じ数を示すとは限らない)、データ構成単位復号部36−1〜36−N、および、画像出力部370から構成される。
なお、以下、データ構成単位復号部36−1〜36−Nなど、複数ある構成部分のいずれかを特定せずに示すときには、単に、データ構成単位復号部36などと略記することがある。
FIG. 5 is a diagram showing the configuration of the
As shown in FIG. 5, the
In the following description, when any one of a plurality of constituent parts such as the data constituent unit decoding units 36-1 to 36 -N is indicated without being specified, the data constituent
復号プログラム32において、画像データ符号受付部322は、符号プログラム30から画像データ符号を受け付けて、相関情報復号部33に対して出力する。
開始位置符号受付部324は、符号プログラム30からの開始位置符号を受け付けて、相関情報復号部33に対して出力する。
In the
The start position
相関情報復号部33は、開始位置情報復号部332および直流成分復号部334から構成される。
相関情報復号部33は、これらの構成部分により、直流成分および開始位置情報(相関情報)を復号する。
The correlation information decoding unit 33 includes a start position
The correlation information decoding unit 33 decodes the DC component and the start position information (correlation information) using these components.
開始位置情報復号部332は、開始位置符号受付部324からの開始位置情報符号を復号し、ブロックの開始位置情報(開始オフセット)を取得する。
直流成分復号部334は、開始位置情報復号部332によって復号された開始位置情報に基づいて、直流成分を復号し、その直流成分の符号長をデータ構成単位復号部36に対して出力する。
直流成分復号部334は、DC差分係数をハフマン復号等によって可変長復号し、直前のブロックの直流成分と加算処理することによって、直流成分の係数を復号する。
The start position
The DC
The DC
分配部340は、各ブロックに含まれるデータ構成単位符号を、緩衝部342−1〜342−Nに分配する。
緩衝部342は、例えばバッファ等であって、下流であるデータ構成単位復号部36の処理が終了するまで、分配されたデータ構成単位符号を一時的に記憶する。
The
The
データ構成単位復号部36−1〜36−Nは、それぞれ、交流成分先頭位置算出部362、交流成分復号部364およびIDCT処理部366から構成される。
例えば、データ構成単位復号部36−1は、交流成分先頭位置算出部362−1、交流成分復号部364−1およびIDCT処理部366−1から構成され、データ構成単位復号部36−2は、交流成分先頭位置算出部362−2、交流成分復号部364−2およびIDCT処理部366−2(図示せず)から構成される。
データ構成単位復号部36−1〜36−Nは、これらの構成部分により、相関情報復号部33によって復号された相関情報に基づいて、データ構成単位符号を、各ブロックごとに並列に復号し、元の画像データを復元する。
つまり、各データ構成単位復号部36は、それぞれ1つのブロックに含まれるデータ構成単位符号を処理する。
Each of the data structural unit decoding units 36-1 to 36-N includes an AC component head position calculation unit 362, an AC component decoding unit 364, and an IDCT processing unit 366.
For example, the data component unit decoding unit 36-1 includes an AC component head position calculation unit 362-1, an AC component decoding unit 364-1, and an IDCT processing unit 366-1. An AC component head position calculation unit 362-2, an AC component decoding unit 364-2, and an IDCT processing unit 366-2 (not shown) are included.
Based on the correlation information decoded by the correlation information decoding unit 33, the data unit decoding units 36-1 to 36-N decode the data unit code in parallel for each block. Restore the original image data.
That is, each data composition
データ構成単位復号部36において、交流成分先頭位置算出部362は、復号されたブロックの開始位置情報と、直流成分の符号長とに基づいて、交流成分の先頭位置(オフセット)を算出する。
交流成分復号部364は、算出された交流成分の先頭位置に基づいて、それぞれ1つのブロックに含まれるデータ構成単位符号を、例えばハフマン復号等によって可変長復号する。
IDCT処理部366は、可変長復号された直流成分および交流成分に対し、逆離散コサイン変換(IDCT:Inverse Discrete Cosine Transform)処理を行い、処理したブロックに対応する部分の画像データ(画素値)を復元する。
In the data component
The AC component decoding unit 364 performs variable-length decoding on the data constituent unit code included in each block based on the calculated head position of the AC component, for example, by Huffman decoding.
The IDCT processing unit 366 performs an inverse discrete cosine transform (IDCT) process on the DC component and the AC component subjected to variable length decoding, and outputs image data (pixel value) of a portion corresponding to the processed block. Restore.
画像出力部370は、復元された各ブロックの画像データを統合して元の画像データを作成し、UI装置25または印刷装置26等に出力する。
The
図6は、復号プログラム32の処理を例示する図である。
なお、図6においては、説明の具体化および明確化のため、データ構成単位復号部36の個数を2(つまりN=2)とした場合が例示されており、直流成分復号部334、交流成分復号部364−1,364−2、IDCT処理部366−1,366−2における処理が例示されている。
FIG. 6 is a diagram illustrating the processing of the
FIG. 6 illustrates the case where the number of data structural
直流成分復号部334は、ブロック#1(図4)の直流成分符号#1を可変長復号し、直前のブロックの直流成分との復元加算をして、直流成分#1の復号が完了する。
その後、同様にして、直流成分復号部334は、ブロック#2の直流成分符号#2を可変長復号し、直前のブロック(ブロック#1)の直流成分との復元加算をして、直流成分#2の復号が完了する。
The DC
Thereafter, similarly, the DC
交流成分復号部364−1は、直流成分復号部334によって直流成分符号#1が可変長復号されると、交流成分符号#1−1を可変長復号し、以下同様に、交流成分符号#1−2〜#1−Mを可変長復号する。
なお、このとき、交流成分先頭位置算出部362−1によって交流成分の先頭位置が算出されているので、交流成分の符号の切り出しは可能である。
一方、交流成分復号部364−2は、直流成分復号部334によって直流成分符号#2が可変長復号されると、交流成分符号#2−1を可変長復号し、以下同様に、交流成分符号#2−2〜#2−Mを可変長復号する。
When the DC
At this time, since the AC component head position is calculated by the AC component head position calculation unit 362-1, the AC component code can be cut out.
On the other hand, when DC
IDCT処理部366−1は、交流成分復号部364−1によって交流成分符号#1−Mが可変長復号されると、復号された交流成分#1−1〜#1−Mと、既に復号された直流成分#1と対して、逆離散コサイン変換(IDCT)処理を行う。
一方、IDCT処理部366−2は、交流成分復号部364−2によって交流成分符号#2−Mが可変長復号されると、復号された交流成分#2−1〜#2−Mと、既に復号された直流成分#2と対して、逆離散コサイン変換(IDCT)処理を行う。
When the AC component code # 1-M is variable-length decoded by the AC component decoding unit 364-1, the IDCT processing unit 366-1 has already decoded the decoded AC components # 1-1 to # 1-M. An inverse discrete cosine transform (IDCT) process is performed on the
On the other hand, when AC component code # 2-M is variable-length decoded by AC component decoding unit 364-2, IDCT processing unit 366-2 has already decoded AC components # 2-1 to # 2-M and An inverse discrete cosine transform (IDCT) process is performed on the decoded
本実施形態においては、図6に示すように、ブロック#1に対する処理とブロック#2に対する処理とが並列化され、直流成分復号部334、交流成分復号部364およびIDCT処理部366の処理がパイプライン化されている。
In the present embodiment, as shown in FIG. 6, the process for
なお、第1実施形態では、処理単位をブロックとしたが、ブロックを1つ以上含むMCU(Minimum Coded Unit:最小符号化単位)を処理単位としてもよい。
この場合、開始位置符号化部306は、MCUの開始アドレス(オフセット)またはMCUの符号長を符号化し、開始位置情報復号部332は、開始位置情報符号を復号して、MCUの開始位置情報(開始オフセット)を取得する。
In the first embodiment, the processing unit is a block, but an MCU (Minimum Coded Unit) including one or more blocks may be a processing unit.
In this case, the start
[第2実施形態]
次に、第2の実施形態を説明する。
本実施形態の処理プログラムは、上記で説明した第1の実施形態の処理プログラムにおいて、符号化プログラム30を符号化プログラム40に、復号プログラム32を復号プログラム42に、それぞれ置き換えた構成となっている。
[Second Embodiment]
Next, a second embodiment will be described.
The processing program of the present embodiment is configured by replacing the
図7は、第2の実施形態にかかる符号化プログラム40の構成を示す図である。
図7に示すように、符号化プログラム40は、画像受付部302、ブロック分割部404、予測方式符号化部406、予測誤差符号化部408、開始位置情報符号化部410および符号出力部412から構成される。
FIG. 7 is a diagram showing a configuration of the encoding program 40 according to the second embodiment.
As shown in FIG. 7, the encoding program 40 includes an
ブロック分割部404は、画像受付部302からの画像データを、符号化処理の処理単位であるブロックに分割する。
このブロックは、所定の数の画素(データ構成単位)を含む(たとえばサイズが1×4画素であれば4個の画素を含む)。
The
This block includes a predetermined number of pixels (data configuration unit) (for example, if the size is 1 × 4 pixels, it includes 4 pixels).
予測方式順位符号化部406は、各ブロックについて、そのブロックに含まれる画素の値を、複数の予測方式で予測し、符号長が最も小さくなる(つまり圧縮率が最良となる)予測方式を決定する。
また、予測方式順位符号化部406は、予め設定された予測方式/順位対応表を参照して、決定された予測方式に対応する順位(予測方式順位)を特定し、その順位を符号化して、予測方式順位符号を生成する。
さらに、予測方式順位符号化部406は、決定された予測方式で、各画素に対して差分パルス符号変調(DPCM:differential pulse code modulation)処理を行い、予測誤差(差分)を算出する。
ここで、DPCM処理とは、処理対象の画素と、これと隣接する(例えば直前の)画素との差分をとり、冗長性を削除する方法である。
さらに、予測方式順位符号化部406は、採用した予測方式に基づいて、予測方式/順位対応表を更新する。
For each block, the prediction method
Also, the prediction method
Furthermore, the prediction method
Here, the DPCM processing is a method of taking the difference between a pixel to be processed and an adjacent (for example, immediately preceding) pixel and deleting redundancy.
Furthermore, the prediction method
以下、予測方式順位符号化部406の処理について、図8および図9を用いてさらに説明する。
図8は、予測方式を例示する図である。
図8(A)に示した例では、X1〜X4が注目画素を示し、Y1〜Y4、A1〜A4、C1〜C4が予測誤差算出の際に使用される画素を示している。
図8(B)に示すような、直前ブロックを参照する予測方式Xにおいては、例えば、X1における予測誤差はP(X1)=X1−A3と算出され、X2における予測誤差はP(X2)=X2−X1と算出される。
ここで、本実施形態では、後述するように、復号プログラム42において各ブロックに対する復号処理が並列化されるので、この予測方式Xを採用すると、各ブロックの先頭の画素については、その処理対象のブロックを復号するときに、直前のブロックの最終画素に対する処理が終了していない可能性があるため、予測誤差を算出することができない可能性がある。
したがって、本実施形態においては、図8(C)に例示するような予測方式を使用して、予測誤差を算出してもよい。
Hereinafter, the processing of the prediction method
FIG. 8 is a diagram illustrating a prediction method.
In the example shown in FIG. 8A, X1 to X4 indicate the target pixel, and Y1 to Y4, A1 to A4, and C1 to C4 indicate the pixels used when calculating the prediction error.
In the prediction method X referring to the immediately preceding block as shown in FIG. 8B, for example, the prediction error in X1 is calculated as P (X1) = X1-A3, and the prediction error in X2 is P (X2) = Calculated as X2-X1.
Here, in this embodiment, as will be described later, since the decoding process for each block is performed in parallel in the decoding program 42, when this prediction method X is adopted, the first pixel of each block is the target of the processing. When decoding a block, there is a possibility that the process for the last pixel of the immediately preceding block may not be completed, and thus there is a possibility that the prediction error cannot be calculated.
Therefore, in the present embodiment, the prediction error may be calculated using a prediction method illustrated in FIG.
例えば、予測方式Aにおいては、先頭の画素X1における予測誤差はP(X1)=X1−Y1と算出され、上のブロックの対応する位置の画素を参照する。
また、予測方式Bにおいては、先頭の画素X1における予測誤差はP(X1)=X1−(A3+Y1−C3)と算出され、斜め上ブロックの対応する位置の画素を参照する。
また、予測方式Cにおいては、先頭の画素X1における予測誤差はP(X1)=X1−A1と算出され、直前のブロックの先頭の画素を参照する。
また、予測方式Dにおいては、先頭の画素X1における予測誤差はP(X1)=X1−Y1と算出され、画素X2における予測誤差もP(X2)=X2−Y2と算出され、全ての画素について上のブロックの対応する画素を参照する。
For example, in the prediction method A, the prediction error in the first pixel X1 is calculated as P (X1) = X1-Y1, and the pixel at the corresponding position in the upper block is referred to.
In the prediction method B, the prediction error in the first pixel X1 is calculated as P (X1) = X1- (A3 + Y1-C3), and the pixel at the corresponding position in the diagonally upper block is referred to.
In the prediction method C, the prediction error in the first pixel X1 is calculated as P (X1) = X1-A1, and the first pixel in the immediately preceding block is referred to.
Further, in the prediction method D, the prediction error in the leading pixel X1 is calculated as P (X1) = X1-Y1, and the prediction error in the pixel X2 is also calculated as P (X2) = X2-Y2, and for all the pixels. Reference the corresponding pixel in the upper block.
図9は、予測方式順位符号化部406の処理を例示する図である。
例えば、図9(A)に例示するように、順位1に予測方式A、順位2に予測方式B、順位3に予測方式C、順位4に予測方式Dが割り当てられた予測方式/順位対応表が設定されている。
FIG. 9 is a diagram illustrating processing of the prediction method
For example, as illustrated in FIG. 9A, a prediction method / order correspondence table in which prediction method A is assigned to rank 1, prediction method B is assigned to rank 2, prediction method C is assigned to rank 3, and prediction method D is assigned to rank 4. Is set.
まず、図9(B)に示すように、予測方式順位符号化部406は、ブロック#1に対して、予測方式A〜Dで予測誤差を算出し、符号長が最も小さくなる予測方式を決定する。
ここで、例えば、予測方式Bが最良であった場合、予測方式順位符号化部406は、図9(A)に例示した予測方式/順位対応表を参照し、予測方式Bが順位2に対応することを特定する。
そして、予測方式順位符号化部406は、特定した順位2を符号化する。
さらに、予測方式順位符号化部406は、図9(B)に示すように、予測方式/順位対応表を更新し、ブロック#1に対する処理で採用した予測方式Bを順位1とし、元々上位にあった予測方式Aの順位を落とし、順位2とする。
First, as illustrated in FIG. 9B, the prediction scheme
Here, for example, when the prediction method B is the best, the prediction method
Then, the prediction method
Further, as shown in FIG. 9B, the prediction method
次に、図9(C)に示すように、予測方式順位符号化部406は、ブロック#2に対して、予測方式A〜Dで予測誤差を算出し、符号長が最も小さくなる予測方式を決定する。
ここで、例えば、予測方式Bが最良であった場合、予測方式順位符号化部406は、図9(B)の更新された予測方式/順位対応表を参照し、予測方式Bが順位1に対応することを特定する。
そして、予測方式順位符号化部406は、特定した順位1を符号化する。
さらに、予測方式順位符号化部406は、図9(C)に示すように、予測方式/順位対応表を更新する(ただし、順位1に対応する予測方式が採用されたので、順位の変更はされない)。
なお、順位の符号化の際、上位の順位には小さいビット数が割り当てられる(例えば1位は「0」、2位は「01」など)ので、上位の順位に対応する予測方式が採用されれば、全体の符号長は短くなり、圧縮率が向上する。
Next, as illustrated in FIG. 9C, the prediction scheme
Here, for example, when the prediction method B is the best, the prediction method
Then, the prediction method
Furthermore, the prediction method
In order to encode the rank, a small number of bits is assigned to the higher rank (for example, “0” for the first rank, “01” for the second rank, etc.), so a prediction method corresponding to the higher rank is adopted. If so, the overall code length is shortened, and the compression rate is improved.
予測誤差符号化部408(図7)は、予測方式符号化部で406で決定された予測方式で得られた予測誤差を可変長符号化し、予測誤差符号を生成する。
開始位置情報符号化部410は、分割された各ブロックの先頭アドレスを符号化し、先頭位置符号を生成する。
符号出力部412は、予測方式符号化部406によって生成された予測方式順位符号、予測誤差符号化部408によって生成された各画素の予測誤差符号、および、開始位置情報符号化部410によって生成された先頭位置符号を復号プログラム42に対して出力する。
The prediction error encoding unit 408 (FIG. 7) performs variable length encoding on the prediction error obtained by the prediction method determined in 406 by the prediction method encoding unit, and generates a prediction error code.
The start position
The
図10は、符号プログラム40が出力する情報(符号化情報)を例示する図である。
図10に示すように、符号化情報は、ヘッダ情報と、各ブロックに対応する相関情報およびデータ構成単位符号とを含む。
ここで、ヘッダ情報は、図9(A)で示した、更新前の予測方式/順位対応表に対応する情報を含む。
FIG. 10 is a diagram illustrating information (encoded information) output from the code program 40.
As shown in FIG. 10, the encoded information includes header information, correlation information corresponding to each block, and a data configuration unit code.
Here, the header information includes information corresponding to the prediction method / ranking correspondence table before update shown in FIG.
また、相関情報とは、他のブロックと相関する情報であり、開始位置符号と予測方式順位符号とを含む。
また、データ構成単位符号とは、各ブロックに含まれる画素(データ構成単位)についての予測誤差符号の集合であり、予測誤差符号#1〜#Mを含む。
ここで、Mは、例えば、1つのブロックに含まれる画素の数(例えば1×4画素の場合は4個)である。
また、予測誤差情報は可変長符号化されており、その符号長は各ブロックで異なるが、上述の開始位置符号を用いて、復号プログラム42は、各ブロックの開始位置を判断する。
なお、本実施形態においては、予測方式順位符号、開始位置符号、および予測誤差符号は、それぞれ同一の経路で出力されるとしたが、別々の経路で出力するように構成してもよい。
The correlation information is information correlated with other blocks, and includes a start position code and a prediction method rank code.
The data constituent unit code is a set of prediction error codes for pixels (data constituent units) included in each block, and includes prediction
Here, M is, for example, the number of pixels included in one block (for example, 4 in the case of 1 × 4 pixels).
Also, the prediction error information is variable-length coded, and the code length differs for each block, but the decoding program 42 determines the start position of each block using the above-described start position code.
In the present embodiment, the prediction method rank code, the start position code, and the prediction error code are output on the same route, but may be configured to be output on different routes.
図11は、復号プログラム42の構成を示す図である。
図11に示すように、復号プログラム42は、符号受付部422、相関情報復号部43、分配部340、緩衝部342−1〜342−N、データ構成単位復号部46−1〜46−N、および、画像出力部370から構成される。
復号プログラム42において、符号受付部422は、符号プログラム40からの符号化情報を受け付けて、相関情報復号部43に対して出力する
FIG. 11 is a diagram showing the configuration of the decryption program 42.
As shown in FIG. 11, the decoding program 42 includes a
In the decoding program 42, the
相関情報復号部43は、開始位置情報復号部432および予測方式順位復号部434から構成される。
相関情報復号部43は、これらの構成部分により、予測方式順位情報および開始位置情報を復号する。
開始位置情報復号部432は、符号受付部422からの開始位置符号を復号し、各ブロックの開始位置情報(開始アドレス)を取得する。
予測方式順位復号部434は、開始位置情報に基づいて、符号受付部422からの予測方式順位符号を復号し、その予測方式順位情報の符号長をデータ構成単位復号部46に対して出力する。
処理対象が先頭のブロック(図10の例ではブロック#1)の場合、予測方式順位復号部434は、図10に示したヘッダ情報に含まれる予測方式/順位対応表を参照して、復号した順位に対応する予測方式情報を取得し、データ構成単位復号部46に対して出力する。
さらに、予測方式順位復号部434は、取得した予測方式情報に基づいて、予測方式/順位対応表を更新する。
また、処理対象が先頭以外のブロック(図10の例ではブロック#2以降のブロック)の場合、予測方式順位復号部434は、更新された予測方式/順位対応表を参照して、復号した順位に対応する予測方式情報を取得し、データ構成単位復号部46に対して出力する。
さらに、予測方式順位復号部434は、上記と同様に、取得した予測方式情報に基づいて、予測方式/順位対応表を更新する。
このように、予測方式順位復号部434は、直前の処理済みのブロックに対する処理で更新された予測方式/順位対応表を参照して、処理対象のブロックに関する予測方式情報を取得する。
The correlation information decoding unit 43 includes a start position
The correlation information decoding unit 43 decodes the prediction method rank information and the start position information using these components.
The start position
The prediction method
When the processing target is the first block (
Furthermore, the prediction method
In addition, when the processing target is a block other than the top block (in the example of FIG. 10, blocks after block # 2), the prediction method
Further, the prediction method
As described above, the prediction method
データ構成単位復号部46−1〜46−Nは、それぞれ、予測誤差先頭位置算出部462、予測誤差復号部464およびIDPCM処理部466から構成される。
例えば、データ構成単位復号部46−1は、予測誤差先頭位置算出部462−1、予測誤差復号部464−1およびIDPCM処理部466−1から構成され、データ構成単位復号部46−2は、予測誤差先頭位置算出部462−2、予測誤差復号部464−2およびIDPCM処理部466−2から構成される。
データ構成単位復号部46−1〜46−Nは、これらの構成部分により、相関情報復号部43によって復号された相関情報に基づいて、データ構成単位符号を、各ブロックごとに並列に復号し、元の画像データを復元する。
Each of the data constituent unit decoding units 46-1 to 46-N includes a prediction error head position calculation unit 462, a prediction error decoding unit 464, and an IDPCM processing unit 466.
For example, the data component unit decoding unit 46-1 includes a prediction error head position calculation unit 462-1, a prediction error decoding unit 464-1, and an IDPCM processing unit 466-1. A prediction error head position calculation unit 462-2, a prediction error decoding unit 464-2, and an IDPCM processing unit 466-2 are included.
Based on the correlation information decoded by the correlation information decoding unit 43, the data unit decoding units 46-1 to 46-N decode the data unit code in parallel for each block. Restore the original image data.
データ構成単位復号部46において、予測誤差先頭位置算出部462は、復号された開始位置情報および予測方式順位情報の符号長に基づいて、予測誤差符号の先頭位置(先頭アドレス)を算出する。
予測誤差復号部464は、算出された予測誤差符号の先頭位置に基づいて、それぞれ1つのブロックに含まれる各画素の予測誤差を可変長復号する。
IDPCM処理部466は、予測方式順位復号部434からの予測方式情報に対応する予測方式で、復号された予測誤差に対して、逆差分パルス符号変調(IDPCM:Inverse differential pulse code modulation)処理を行い、各画素(データ構成単位)の値を算出し、処理したブロックに対応する部分の画像データ(画素値)を復元する。
In the data composition unit decoding unit 46, the prediction error start position calculation unit 462 calculates the start position (start address) of the prediction error code based on the decoded start position information and the code length of the prediction scheme order information.
The prediction error decoding unit 464 performs variable-length decoding on the prediction error of each pixel included in one block based on the calculated head position of the prediction error code.
The IDPCM processing unit 466 performs an inverse differential pulse code modulation (IDPCM) process on the decoded prediction error in a prediction method corresponding to the prediction method information from the prediction method
図12は、復号プログラム42の処理を例示する図である。
なお、図12においては、説明の具体化および明確化のため、データ構成単位復号部46の個数を2(つまりN=2)とした場合が例示されており、予測方式順位復号部434、予測誤差復号部464−1,464−2、IDPCM処理部466−1,466−2における処理が例示されている。
FIG. 12 is a diagram illustrating the processing of the decryption program 42.
12 illustrates the case where the number of data component unit decoding units 46 is 2 (that is, N = 2) for the sake of concreteness and clarification of the description. The processes in the error decoding units 464-1 and 464-2 and the IDPCM processing units 466-1 and 466-2 are illustrated.
予測方式順位復号部434は、先頭のブロックであるブロック#1(図10)の予測方式順位符号を復号して予測方式順位情報を取得し、ヘッダ情報に含まれる予測方式/順位対応表を参照して、復号した順位に対応する予測方式情報を復元する。
さらに、予測方式順位復号部434は、復元した予測方式情報に基づいて、予測方式/順位対応表を更新する。
その後、同様にして、予測方式順位復号部434は、ブロック#2の予測方式順位符号を復号して予測方式順位情報を取得する。
また、予測方式順位復号部434は、ブロック#1に対する処理で更新された予測方式/順位対応表を参照して、復号した順位に対応する予測方式情報を復元し、この予測方式情報に基づいて、予測方式/順位対応表を更新する。
The prediction method
Furthermore, the prediction method
Thereafter, similarly, the prediction method
Also, the prediction method
予測誤差復号部464−1は、予測方式順位復号部434によってブロック#1に対応する予測方式順位符号が復号されると、予測誤差符号#1−1を復号し、以下同様に、予測誤差符号#1−2〜#1−Mを復号する。
なお、このとき、予測誤差先頭位置算出部462−1によって予測誤差符号の先頭位置が算出されているので、予測誤差の符号の切り出しは可能である。
一方、予測誤差復号部464−2は、予測方式順位復号部434によってブロック#2に対応する予測方式順位符号が復号されると、予測誤差符号#2−1を復号し、以下同様に、予測誤差符号#2−2〜#2−Mを復号する。
The prediction error decoding unit 464-1 decodes the prediction error code # 1-1 when the prediction method rank code corresponding to the
At this time, since the start position of the prediction error code is calculated by the prediction error start position calculation unit 462-1, the prediction error code can be cut out.
On the other hand, the prediction error decoding unit 464-2 decodes the prediction error code # 2-1 when the prediction method rank code corresponding to the
IDPCM処理部466−1は、予測誤差復号部464−1によって予測誤差符号#1−1〜#1−Mが復号されると、復号された予測誤差に対して、復元された予測方式情報に対応する予測方式で、逆差分パルス符号変調(IDPCM:Inverse differential pulse code modulation)処理を行う。
一方、IDPCM処理部466−2は、予測誤差復号部464−2によって予測誤差符号#2−1〜#2−Mが復号されると、復号された予測誤差に対して、復元された予測方式情報に対応する予測方式で、逆差分パルス符号変調(IDPCM:Inverse differential pulse code modulation)処理を行う。
When the prediction error codes # 1-1 to # 1-M are decoded by the prediction error decoding unit 464-1, the IDPCM processing unit 466-1 converts the decoded prediction error into the restored prediction method information. Inverse differential pulse code modulation (IDPCM) processing is performed using a corresponding prediction method.
On the other hand, when the prediction error codes # 2-1 to # 2-M are decoded by the prediction error decoding unit 464-2, the IDPCM processing unit 466-2 restores the predicted prediction method for the decoded prediction error. Inverse differential pulse code modulation (IDPCM) processing is performed using a prediction method corresponding to information.
この場合、図12に示すように、ブロック#1に対する処理とブロック#2に対する処理とが並列化され、予測方式順位復号部434、予測誤差復号部464およびIDPCM処理部466の処理がパイプライン化されている。
なお、上述の第2の実施形態では、予測方式の順位を符号化(または復号)するとしたが、予測方式情報自体を符号化(または復号)するように構成してもよい。
In this case, as shown in FIG. 12, the process for
In the second embodiment described above, the order of prediction methods is encoded (or decoded), but the prediction method information itself may be encoded (or decoded).
以下、本実施形態の作用を説明する。
各処理単位(ブロック)ごとにデータを効率よく圧縮しようとする場合、上述したように、各処理単位に相互に関連する相関情報に基づいて符号化することが行われるが、従来例では、復号器を単純に並列化するのみでは、各処理単位ごとに処理を並列化する際に相関情報を利用してデータを符号化および復号することができない。
Hereinafter, the operation of the present embodiment will be described.
When data is to be efficiently compressed for each processing unit (block), as described above, encoding is performed based on correlation information correlated with each processing unit, but in the conventional example, decoding is performed. If the units are simply parallelized, the data cannot be encoded and decoded using the correlation information when the processing is parallelized for each processing unit.
一方、本実施形態においては、各処理単位に相互に関連する相関情報を復号する相関情報復号部と、データ構成単位復号部とを分離させ、複数のデータ構成単位復号部を並列化させるように構成したので、相関情報を利用した符号化および復号を実現でき、したがって効率的に復号処理を行うことができる。
さらに、本実施形態においては、相関情報復号部は並列化しないので、実装規模の増大を防止できる。
また、本実施形態においては、各処理単位の開始位置情報を復号してデータ構成単位の先頭位置を特定できるので、符号化情報にEOB符号を挿入することなく復号処理を並列化できる。
On the other hand, in the present embodiment, a correlation information decoding unit that decodes correlation information mutually associated with each processing unit and a data constituent unit decoding unit are separated, and a plurality of data constituent unit decoding units are parallelized. Since it is configured, encoding and decoding using correlation information can be realized, and therefore decoding processing can be performed efficiently.
Furthermore, in this embodiment, since the correlation information decoding unit is not parallelized, an increase in the mounting scale can be prevented.
In this embodiment, since the start position information of each processing unit can be decoded and the head position of the data configuration unit can be specified, decoding processing can be parallelized without inserting an EOB code into the encoded information.
2・・・画像処理装置,
3・・・処理プログラム,
30・・・符号化プログラム,
302・・・画像受付部,
304・・・画像データ符号化部,
306・・・開始位置符号化部,
308・・・画像データ符号出力部,
310・・・開始位置符号出力部,
32・・・復号プログラム,
322・・・画像データ符号受付部,
324・・・開始位置符号受付部,
33・・・相関情報復号部,
332・・・開始位置情報復号部,
334・・・直流成分復号部,
340・・・分配部,
342・・・緩衝部,
36・・・データ構成単位復号部,
362・・・交流成分先頭位置算出部,
364・・・交流成分復号部,
366・・・IDCT処理部,
370・・・画像出力部,
40・・・符号化プログラム,
404・・・ブロック分割部,
406・・・予測方式符号化部,
408・・・予測誤差符号化部,
410・・・開始位置情報符号化部,
412・・・符号出力部,
42・・・復号プログラム,
422・・・符号受付部,
43・・・相関情報復号部,
432・・・開始位置情報復号部,
434・・・予測方式順位復号部,
46・・・データ構成単位復号部,
462・・・予測誤差先頭位置算出部,
464・・・予測誤差復号部,
466・・・IDPCM処理部,
2 ... Image processing device,
3 ... Processing program,
30 ... encoding program,
302 ... Image reception unit,
304: Image data encoding unit,
306 ... start position encoding unit,
308: Image data code output unit,
310 ... start position code output unit,
32 ... Decryption program,
322 ... Image data code receiving unit,
324 ... Start position code receiving unit,
33 ... correlation information decoding unit,
332 ... start position information decoding unit,
334 ... DC component decoding unit,
340 ... distribution unit,
342 ... buffer part,
36... Data structure unit decoding unit,
362 ... AC component head position calculation unit,
364 ... AC component decoding unit,
366... IDCT processing unit,
370: Image output unit,
40: Encoding program,
404 ... block division unit,
406 ... Prediction encoding unit,
408 ... Prediction error encoding unit,
410 ... start position information encoding unit,
412 ... code output unit,
42. Decoding program,
422 ... code receiving part,
43 ... correlation information decoding unit,
432 ... start position information decoding unit,
434 ... Prediction method order decoding unit,
46: Data unit decoding unit,
462 ... Prediction error head position calculation unit,
464 ... Prediction error decoding unit,
466... IDPCM processing unit,
Claims (11)
符号化された前記複数のデータ構成単位を複数のデータ構成単位復号手段に分配する分配手段と、
前記相関情報復号手段によって復号された相関情報に基づいて、前記分配されたデータ構成単位それぞれを並列に復号する前記複数のデータ構成単位復号手段と
を有する復号装置。 Correlation information decoding means for decoding correlation information mutually correlated between a plurality of processing units each including a plurality of data constituting units constituting data;
Distributing means for distributing the plurality of encoded data constituent units to a plurality of data constituent unit decoding means;
And a plurality of data constituent unit decoding means for decoding each of the distributed data constituent units in parallel based on the correlation information decoded by the correlation information decoding means.
前記データ構成単位復号手段は、前記復号された開始位置情報に基づいて、前記処理単位内におけるデータ構成単位の開始位置を算出する
請求項1に記載の復号装置。 The correlation information decoding means decodes information related to a start position of each of the plurality of processing units,
The decoding apparatus according to claim 1, wherein the data component unit decoding unit calculates a start position of a data component unit in the processing unit based on the decoded start position information.
前記データ構成単位復号手段は、前記復号された差分情報に基づいて、前記データ構成単位を復号する
請求項1または2に記載の復号装置。 The correlation information decoding unit decodes information related to a difference between the processing unit to be processed and the adjacent processing unit,
The decoding device according to claim 1, wherein the data structural unit decoding unit decodes the data structural unit based on the decoded difference information.
前記データ構成単位復号手段は、前記復号された予測方式情報に基づいて、前記データ構成単位を復号する
請求項1または2に記載の復号装置。 The correlation information decoding means decodes prediction scheme information indicating which processing unit of a plurality of other processing units is to be encoded with respect to the processing unit to be processed,
The decoding device according to claim 1 or 2, wherein the data constituent unit decoding means decodes the data constituent unit based on the decoded prediction method information.
請求項4に記載の復号装置。 The decoding apparatus according to claim 4, wherein the correlation information decoding unit decodes the prediction method information according to the correlation information corresponding to the processed processing unit for the processing unit to be processed.
前記複数の処理単位それぞれの開始位置に関する情報を符号化する開始位置符号化手段と
を有する符号化装置。 A data encoding means for encoding a plurality of data constituent units constituting the data to be processed and correlation information correlated with each other between the plurality of processing units including the plurality of data constituent units;
An encoding apparatus comprising: start position encoding means for encoding information relating to a start position of each of the plurality of processing units.
前記複数の処理単位それぞれの開始位置に関する情報を符号化する開始位置符号化手段と
を有する符号化装置。 A data encoding means for encoding a plurality of data constituent units constituting data to be processed and information relating to a difference between processing units adjacent to the processing units including the plurality of data constituent units;
An encoding apparatus comprising: start position encoding means for encoding information relating to a start position of each of the plurality of processing units.
前記分割された処理単位それぞれについて、複数の他の前記処理単位のうちのどの処理単位を参照して符号化するかを示す予測方式情報を符号化する予測方式符号化手段と、
前記複数のデータ構成単位それぞれについて、前記予測方式情報に基づいて予測誤差を算出する予測誤差算出手段と、
前記算出された予測誤差を符号化する予測誤差符号化手段と、
前記処理単位の開始位置情報を符号化する開始位置情報符号化手段と
を有する符号化装置。 Dividing means for dividing the data to be processed into a plurality of processing units each including a plurality of data constituent units;
For each of the divided processing units, a prediction method encoding unit that encodes prediction method information indicating which processing unit of a plurality of other processing units is to be encoded, and
Prediction error calculation means for calculating a prediction error based on the prediction method information for each of the plurality of data constituent units;
Prediction error encoding means for encoding the calculated prediction error;
An encoding apparatus comprising: start position information encoding means for encoding start position information of the processing unit.
請求項8に記載の符号化装置。 The encoding apparatus according to claim 8, wherein the prediction method encoding unit encodes the prediction method information according to the correlation information corresponding to the processed processing unit for the processing unit to be processed.
符号化された前記複数のデータ構成単位を複数のデータ構成単位復号手段に分配する分配手段と、
前記相関情報復号手段によって復号された相関情報に基づいて、前記分配されたデータ構成単位それぞれを並列に復号する前記複数のデータ構成単位復号手段と、
前記データ構成単位復号手段によって復号された前記複数のデータ構成単位に基づいて前記画像データを出力する画像出力手段と
を有する画像処理装置。 Correlation information decoding means for decoding correlation information that correlates to each other between a plurality of processing units each including a plurality of data constituting units constituting image data;
Distributing means for distributing the plurality of encoded data constituent units to a plurality of data constituent unit decoding means;
A plurality of data constituent unit decoding means for decoding each of the distributed data constituent units in parallel based on the correlation information decoded by the correlation information decoding means;
An image processing apparatus comprising: an image output unit that outputs the image data based on the plurality of data configuration units decoded by the data unit decoding unit.
符号化された前記複数のデータ構成単位を分配する分配ステップと、
前記復号された相関情報に基づいて、前記分配されたデータ構成単位それぞれを並列に復号するデータ構成単位復号ステップと
をコンピュータに実行させる復号プログラム。 A correlation information decoding step for decoding correlation information correlated with each other between a plurality of processing units each including a plurality of data constituent units constituting data;
A distributing step of distributing the plurality of encoded data constituent units;
A decoding program causing a computer to execute a data composition unit decoding step of decoding each of the distributed data composition units in parallel based on the decoded correlation information.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009162428A JP2011019097A (en) | 2009-07-09 | 2009-07-09 | Decoder, encoder, image processing device and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009162428A JP2011019097A (en) | 2009-07-09 | 2009-07-09 | Decoder, encoder, image processing device and program |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011019097A true JP2011019097A (en) | 2011-01-27 |
Family
ID=43596549
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009162428A Pending JP2011019097A (en) | 2009-07-09 | 2009-07-09 | Decoder, encoder, image processing device and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2011019097A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017005544A (en) * | 2015-06-11 | 2017-01-05 | 株式会社アクセル | Image information processing method |
-
2009
- 2009-07-09 JP JP2009162428A patent/JP2011019097A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017005544A (en) * | 2015-06-11 | 2017-01-05 | 株式会社アクセル | Image information processing method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10045034B2 (en) | System and method for using pattern vectors for video and image coding and decoding | |
RU2417518C2 (en) | Efficient coding and decoding conversion units | |
CN108337511B (en) | Image encoding apparatus | |
CN107094255B (en) | Image encoding and decoding method, encoding and decoding device, and computer program | |
KR101425602B1 (en) | Method and apparatus for encoding/decoding image | |
US8254700B1 (en) | Optimized method and system for entropy coding | |
US20060067582A1 (en) | Progressive JPEG decoding system | |
TW201725905A (en) | Entropy coding techniques for display stream compression (DSC) of non-4:4:4 chroma sub-sampling | |
US8923389B1 (en) | Unified scaling with differential coding for internal bit depth extension and reference frame compression | |
WO2009087783A1 (en) | Data generator for coding, method of generating data for coding, decoder and decoding method | |
WO2013089264A1 (en) | Image quantization apparatus, method and program, and image inverse quantization apparatus, method and program | |
JP2014096638A (en) | Image encoder, image encoding method, image encoding program, image decoder, image decoding method and image decoding program | |
JP5625808B2 (en) | Data updating apparatus and program, moving picture decoding apparatus and program, and moving picture distribution system | |
KR20180016556A (en) | Encoders, decoders and methods using mode symbols | |
JP5614122B2 (en) | Image data decoding device | |
CN110708547B (en) | Efficient entropy coding group grouping method for transform modes | |
JP6614935B2 (en) | Video encoding apparatus and program | |
JP2011082629A (en) | Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and program | |
JP2008271039A (en) | Image encoder and image decoder | |
JP2011019097A (en) | Decoder, encoder, image processing device and program | |
US20130279818A1 (en) | Image encoding apparatus and method, image decoding apparatus and method, and non-transitory computer readable medium | |
US20140212058A1 (en) | Image encoding apparatus and method, image decoding apparatus, and non-transitory computer readable medium | |
JP2010081184A (en) | Device for encoding image, device for decoding image, and system for encoding image | |
JP2003333347A (en) | Compression method and decompression method for binary image data, and compression apparatus and decompression apparatus for binary image data | |
JP2007336056A (en) | Encoding device, encoding method and program |