(57)【要約】【課題】一定データ数からなるブロック毎に符号化データを復号化する際に、複数相の復号化データを出力する。【解決手段】入力バッファ２０１は、入力される符号化データを偶数番目のものと奇数番目のものとを分割して、並列に出力する。復号化部２０２ａ及び２０２ｂは、入力符号化データの逆量子化を行って差分値を復号化する。セレクタ２０４は、先頭データ以外は加算器２０３からの復号化データを選択し、偶数番目の復号化データとしてそのまま出力する一方、加算器２０５に前値として供給する。加算器２０５は、復号化部２０２ｂから入力される奇数番目の符号化データの復号化された差分値と、セレクタ２０４から入力される一つ前の前値である偶数番目の復号化データとを加算して、奇数番目の復号化データを生成し、バッファ２０６を通して加算器２０３に前値として供給する。【選択図】図５
2011091590.tif 000002
【特許請求の範囲】
【請求項１】
符号化されていない第１のデータと、１つ前のデータとの差分により符号化された前記第１のデータに続く複数の第２のデータとから構成される符号化データブロックが順に入力され、複数の前記符号化データブロックを一時保持する入力手段と、
前記入力手段からそれぞれ並列に供給される前記複数の符号化データブロックのそれぞれにおいて、前記各符号化データブロックの前記第１のデータを復号化することなくそのまま並列に出力し、前記第２のデータの最初のデータを復号化して１つ前のデータである前記第１のデータとの加算をして第３のデータを並列に出力し、続いて前記第２のデータを順に復号化して１つ前の前記第２のデータとの加算をして前記第３のデータを並列に出力する復号化データ生成手段と、
前記復号化データ生成手段から並列に出力される前記第１のデータと前記第３のデータとを一時保持し、前記符号化データブロックの入力順で、かつ保持した前記第１のデータ及び前記複数の第３のデータを符号化順に所定個数ずつ並列に出力する出力手段と
を有することを特徴とする復号化装置。
【請求項２】
符号化されていない第１のデータと、１つ前のデータとの差分により符号化された前記第１のデータに続く複数の第２のデータとから構成される符号化データブロックが入力され、前記第１のデータ及び前記第１のデータに続く前記複数の第２のデータの入力順に前記第１のデータ及び前記第２のデータを複数の群に分割して、前記入力順で、かつ前記複数の群のそれぞれの群から並列に前記第１のデータ及び前記第２のデータを順に出力する入力分割手段と、
前記入力分割手段の前記複数の群のそれぞれの群から並列に供給される前記第１のデータ及び前記第２のデータに対して、前記第１のデータを復号化せずにそのまま前記第１のデータとして出力し、前記第２のデータを復号化して第３のデータとして出力し、前記第１のデータ及び第３のデータを並列に出力する復号化手段と、
前記第１のデータをそのまま出力し、前記復号化手段から出力される前記第３のデータの最初のデータに対して、１つ前のデータである前記第１のデータとの加算をして第４のデータを出力し、続いて前記第３のデータを１つ前の前記第３のデータとの加算を順にして第４のデータを出力し、前記第１のデータ及び前記第４のデータを符号化順に前記複数の群の個数分を並列に出力する出力手段と
を有することを特徴とする復号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は復号化装置に係り、特に符号化データを復号化して、２相や４相等の複数相の復号化信号を出力する復号化装置に関する。
【背景技術】
【０００２】
近年、デジタルハイビジョン放送やＨＤ(High Definition)対応のビデオカメラの登場やデジタルカメラの高画質化により、家庭で使用するテレビの大画面化、高画質化が進んできており、テレビについてはＨＤサイズ（水平方向1920画素、垂直方向1080画素）の画面サイズのものに対する需要が高まってきた。
【０００３】
一方、上記のようなＨＤサイズの画面のテレビに表示されるデジタル画像信号は、エンハンサやフレームレート変換処理などの画像処理が行われるが、その画像処理の際には、１フレーム以上のデータをダイナミック・ランダム・アクセス・メモリ（ＤＲＡＭ）に保存する必要がある。しかし、ＤＲＡＭは高価であり、またＨＤサイズの画像データを何フレームも保存しておくために大容量のＤＲＡＭを複数個必要とする場合もあり、製品のコストアップと基板の部品点数増加の要因となる。
【０００４】
そのため、ＨＤサイズの画像データのデータ量を画像圧縮技術を用いてできるだけ低減することが行われる。この画像圧縮技術として、ＭＰＥＧ(Moving Picture Experts Group)方式が知られている。このＭＰＥＧ方式では、画像データをマクロブロック（水平方向１６画素、垂直方向１６画素）の単位で動き補償予測し、かつ、可変長符号化を行うことで、画像圧縮率の高い高能率符号化を実現している。しかし、このＭＰＥＧ方式は、アルゴリズムが複雑であるため、画像処理回路を大規模半導体集積回路（LSI：Large Scale Integration）化した場合には、ＭＰＥＧ方式の符号化回路部分が大面積を占有することになり、画像の高画質処理に特化した信号処理用LSIや安価な画像処理LSIには不向きである。
【０００５】
そのため、予測値判定テーブルを用いたビット圧縮（８ビット信号を４ビット信号に変換するなど）の方法（例えば、特許文献１参照）や、一定ブロック単位での圧縮方法（例えば、特許文献２参照）などにより、入力画像を簡便に圧縮できる符号化方法が画像の高画質処理に特化した信号処理用LSIや安価な画像処理LSIに用いられることがある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平３−１４５８８７号公報
【特許文献２】特開平８−３０７２７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１や特許文献２に記載された方法により画像圧縮符号化して得られた符号化データを復号化する復号化装置は、そのままでは単相の復号化信号しか得られない。そのため、偶数番目の復号化信号と奇数番目の復号化信号とからなる２相の復号化信号を得ることを、例えば液晶パネルの標準画像インタフェースや、液晶モニタや薄型テレビなどのインタフェースとして広く用いられている小振幅差動信号（ＬＶＤＳ：Low Voltage Differential Signaling）方式に適用することは容易ではない。
【０００８】
本発明は上記の点に鑑みなされたもので、一定データ数からなるブロック毎に符号化データを復号化する際に、複数相の復号化データを出力し得る復号化装置を提供することを目的とする。
【０００９】
また、本発明の他の目的は、復号化データを一時記憶する出力バッファを用いることなく、小規模な回路構成により複数相の復号データを出力し得る復号化装置を提供することにある。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、第１の発明の復号化装置は、符号化されていない第１のデータと、１つ前のデータとの差分により符号化された第１のデータに続く複数の第２のデータとから構成される符号化データブロックが順に入力され、複数の符号化データブロックを一時保持する入力手段と、入力手段からそれぞれ並列に供給される複数の符号化データブロックのそれぞれにおいて、各符号化データブロックの第１のデータを復号化することなくそのまま並列に出力し、第２のデータの最初のデータを復号化して１つ前のデータである第１のデータとの加算をして第３のデータを並列に出力し、続いて第２のデータを順に復号化して１つ前の第２のデータとの加算をして第３のデータを並列に出力する復号化データ生成手段と、復号化データ生成手段から並列に出力される第１のデータと第３のデータとを一時保持し、符号化データブロックの入力順で、かつ保持した第１のデータ及び複数の第３のデータを符号化順に所定個数ずつ並列に出力する出力手段とを有することを特徴とする。
【００１１】
また、上記の目的を達成するため、第２の発明の復号化装置は、符号化されていない第１のデータと、１つ前のデータとの差分により符号化された第１のデータに続く複数の第２のデータとから構成される符号化データブロックが入力され、第１のデータ及び第１のデータに続く複数の第２のデータの入力順に第１のデータ及び第２のデータを複数の群に分割して、入力順で、かつ複数の群のそれぞれの群から並列に第１のデータ及び第２のデータを順に出力する入力分割手段と、入力分割手段の複数の群のそれぞれの群から並列に供給される第１のデータ及び第２のデータに対して、第１のデータを復号化せずにそのまま第１のデータとして出力し、第２のデータを復号化して第３のデータとして出力し、第１のデータ及び第３のデータを並列に出力する復号化手段と、第１のデータをそのまま出力し、復号化手段から出力される第３のデータの最初のデータに対して、１つ前のデータである第１のデータとの加算をして第４のデータを出力し、続いて第３のデータを１つ前の第３のデータとの加算を順にして第４のデータを出力し、第１のデータ及び第４のデータを符号化順に複数の群の個数分を並列に出力する出力手段とを有することを特徴とする。
【発明の効果】
【００１２】
本発明によれば、先頭データに続いて符号化装置に入力される所定個数の入力データのそれぞれが、その入力データの一つ前の入力データとの差分値とされて符号化装置により符号化され、それにより得られた符号化データが符号化されていない先頭データに続いて所定個数時系列的に多重化された符号化データブロックから、複数相の復号化データを同時に出力することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の復号化装置により復号化されるべき符号化データを生成する符号化装置の一例のブロック図である。
【図２】図１の符号化装置により生成される先頭データ及び符号化データの構成の一例を示す図である。
【図３】本発明の復号化装置の第１の実施の形態のブロック図である。
【図４】図３の復号化装置の動作説明用タイミングチャートである。
【図５】本発明の復号化装置の第２の実施の形態のブロック図である。
【図６】図５の復号化装置の動作説明用タイミングチャートである。
【図７】本発明の復号化装置の第３の実施の形態のブロック図である。
【発明を実施するための形態】
【００１４】
本発明の復号化装置は、符号化装置において入力データとして輝度信号や色差信号などの画素データをラスタ順に符号化し、符号化したデータをある決まった数でブロック単位に出力された符号化データを復号化することを想定している。そこで、まず、上記の符号化装置について説明する。
【００１５】
図１は、本発明の復号化装置により復号化されるべき符号化データを生成する符号化装置の一例のブロック図を示す。同図に示すように、この符号化装置４００は、まず減算器４０１において、輝度信号や色差信号などの入力画素信号から局部復号回路４０２で局部復号して得られた局部復号信号を減算した差分値を画素単位で生成する。従って、この差分値は、入力画素信号とその一つ前に入力された画素信号の局部復号信号との差分値である。
【００１６】
次に、符号化装置４００は、量子化部４０３において減算器４０１からの差分値を量子化し、得られた量子化後信号を局部復号回路４０２に供給して局部復号すると共に、セレクタ４０４に供給する。局部復号回路４０２は、逆量子化部４１１、加算器４１２、セレクタ４１３及びバッファ４１４から構成されている。逆量子化部４１１は、量子化部４０３から出力された量子化後信号を逆量子化して、量子化前の差分値を生成する。加算器４１２は、バッファ４１４からの信号と逆量子化部４１１からの差分値とを加算して、一つ前の入力画素信号の局部復号信号を画素単位で得る。
【００１７】
セレクタ４１３は、減算器４０１に入力画素信号の先頭データ（第１のデータ）である最初の画素信号が入力されるときは、先頭データを示す「first_word」の論理値を「１」にして、その先頭データをそのまま選択する。また、先頭データ以降の画素信号入力時は、先頭データを示す「first_word」の論理値を「０」にして、加算器４１２においてバッファ４１４からの信号と逆量子化部４１１からの差分値とを加算して得られた局部復号信号を選択する。バッファ４１４は、セレクタ４１３により選択された上記の先頭データ及びそれに続いて入力される局部復号信号を順次に蓄積した後、減算器４０１及び加算器４１２に供給する。
【００１８】
セレクタ４０４は、減算器４０１に先頭データである最初の画素信号が入力されるときは、先頭データを示す「first_word」の論理値を「１」にして、その先頭のデータをそのまま選択して先頭データ（第１のデータ）として外部へ出力する。また、先頭データ以降の画素信号入力時は、先頭データを示す「first_word」の論理値を「０」にして、量子化部４０３から出力される量子化後信号を選択して符号化データ（第２のデータ）として外部へ出力する。そして、先頭データとそれに続く所定数の符号化データによって、１つの符号化データブロックが構成される。従って、１つの符号化データブロックでみると、先頭のデータは量子化されていない、すなわち符号化されていないが、それ以外の符号化データは、続いて入力される２つの画素信号の差分値を量子化した量子化後信号、すなわち符号化された信号である。
【００１９】
図２は、図１の符号化装置４００から出力される先頭データ及び符号化データの一例の模式図を示す。図２（Ａ）は、セレクタ４０４から出力される符号化データを模式的に示し、前述したように先頭データは符号化されていないが、２番目以降のデータは符号化されている。この符号化データブロックの先頭データを偶数番目（EVEN）のデータＥとすると、先頭データの次の符号化データは奇数番目（ODD）の符号化データＯとなり、以後同様にして、偶数番目の符号化データＥと奇数番目の符号化データＯとが交互に現れるデータである。
【００２０】
また、この符号化データブロックは図２（Ａ），（Ｂ）に模式的に示すように、１個の先頭データと（Ｎ−１）個（Ｎは２以上の自然数）の符号化データを含むＮ個のデータ毎にブロック化され、その符号化データブロックはブロック単位に時系列的に合成されて、Ｍ個（Ｍは自然数）の符号化データブロックが出力される。全ての画像を１ブロックで符号化する場合は、上記のＮは、符号化対象画素分の長さとなる。
【００２１】
この符号化装置４００では、符号化処理自体は前値との差分値を用いて符号化しているが、先頭データは符号化しないことにより、復号化時のデータ回復時間を速めるため、入力データをそのまま出力する。そのため、符号化データブロックの先頭データは入力データのビット数と同じとなるが、それに続く符号化データは量子化により入力データのビット数より少ないビット数になるように量子化されている。
【００２２】
次に、本発明の復号化装置の各実施の形態について図面を参照して説明する。
【００２３】
（第１の実施の形態）
図３は、本発明になる復号化装置の第１の実施形態のブロック図を示す。本実施の形態の復号化装置１００は、２つの入力バッファ１０１ａ及び１０１ｂと、復号化部１０２ａ及び１０２ｂと、加算器１０３ａ及び１０３ｂと、バッファ１０４ａ及び１０４ｂと、セレクタ１０５ａ及び１０５ｂと、出力バッファ１０６とから構成される。
【００２４】
この復号化装置１００は、図２（Ｂ）に示した符号化データブロック単位で先頭データ及び符号化データがシリアルに入力される。入力バッファ１０１ａは入力符号化データブロックのうち、最初に入力される符号化データブロックを０番目の偶数ブロックとすると、０番目、２番目、４番目、・・・に入力される偶数番目の符号化データブロックを偶数ブロックとして一時保持する。一方、入力バッファ１０１ｂは、１番目、３番目、５番目、・・・に入力される奇数番目の符号化データブロックを奇数ブロックとして一時保持する。これら入力バッファ１０１ａ及び１０１ｂは、入力手段を構成する。
【００２５】
復号化部１０２ａは、入力バッファ１０１ａから出力される偶数ブロックの各符号化データを逆量子化して復号化し、得られた逆量子化後信号を加算器１０３ａに供給し、ここでバッファ１０４ａからの１データ期間遅延されたデータと加算させる。なお、入力バッファ１０１ａから出力されるデータが先頭データの場合、復号化部１０２ａは、逆量子化を行っても行わなくてもよい。
【００２６】
これにより、加算器１０３ａからは各偶数ブロックの先頭のデータに続く符号化データの復号化データが出力され、セレクタ１０５ａ及びバッファ１０４ａに供給される。セレクタ１０５ａは、各偶数ブロックの先頭データ入力期間では、先頭データを示す「first_word」の論理値を「１」にして、その先頭のデータ（第１のデータ）をそのまま選択して出力バッファ１０６に供給する。また、先頭のデータに続く符号化データ以降の符号化データ入力期間では、先頭データを示す「first_word」の論理値を「０」にして、加算器１０３ａからの復号化データ（第３のデータ）を選択して出力バッファ１０６に供給する。
【００２７】
一方、上記の偶数ブロックの復号化動作に並行して、復号化部１０２ｂは、入力バッファ１０１ｂから出力される奇数ブロックの各符号化データを逆量子化して復号化し、得られた逆量子化後信号を加算器１０３ｂに供給し、ここでバッファ１０４ｂからの１データ期間遅延されたデータと加算させる。なお、入力バッファ１０１ｂから出力されるデータが先頭データの場合、復号化部２０２ｂは、逆量子化を行っても行わなくてもよい。
【００２８】
これにより、加算器１０３ｂからは各奇数ブロックの先頭のデータに続く符号化データの復号化データが出力され、セレクタ１０５ｂ及びバッファ１０４ｂに供給される。セレクタ１０５ｂは、各奇数ブロックの先頭データ入力期間では、先頭データを示す「first_word」の論理値を「１」にして、その先頭のデータ（第１のデータ）をそのまま選択して、セレクタ１０５ａの先頭データの出力と並列に、出力バッファ１０６に供給する。また、先頭データに続く符号化データ以降のデータ入力期間では、先頭データを示す「first_word」の論理値を「０」にして、加算器１０３ｂからの復号化データ（第３のデータ）を選択して、セレクタ１０５ａの符号化データの出力と並列に、出力バッファ１０６に供給する。上記の加算器１０３ａ、バッファ１０４ａ及びセレクタ１０５ａと、加算器１０３ｂ、バッファ１０４ｂ及びセレクタ１０５ｂは、２個の復号化データ生成手段を構成している。
【００２９】
出力手段を構成する出力バッファ１０６は、セレクタ１０５ａから出力される各偶数ブロック内の偶数番目の先頭データ及び復号化データと、セレクタ１０５ｂから出力される各奇数ブロック内の偶数番目の先頭データ及び復号化データとを符号化データブロック順に並び替えて合成して偶数番目の復号化データとして出力する。また、出力バッファ１０６は、上記の動作と並行して、セレクタ１０５ａから出力される各偶数ブロック内の奇数番目の復号化データと、セレクタ１０５ｂから出力される各奇数ブロック内の奇数番目の復号化データとを符号化データブロック順に並び替えて合成して奇数番目の復号化データとして出力する。
【００３０】
図４は、図３の復号化装置１００の動作説明用タイミングチャートを示す。図４（Ａ）は、入力バッファ１０１ａで一時保持される偶数ブロックＢ０、Ｂ２、Ｂ４、Ｂ６、・・・を示し、同図（Ｂ）は、入力バッファ１０１ｂで一時保持される奇数ブロックＢ１、Ｂ３、Ｂ５、Ｂ７、・・・を示す。ここで、図４（Ａ）、（Ｂ）中、「Ｂ」の次の数値は、復号化装置１００への符号化データブロックの入力順番を示す（ただし、最初の入力順は０とする。）。また、一つの符号化データブロックは、一例として４２個の符号化データからなるものとする。
【００３１】
図４（Ｃ）は、出力バッファ１０６から出力される偶数番目の先頭データ及び復号化データを模式的に示し、同図（Ｄ）は、出力バッファ１０６から出力される奇数番目の復号化データを模式的に示す。図４（Ｃ）に示すように、偶数番目の先頭データ及び復号化データは、入力バッファ１０１ａ及び１０１ｂに偶数ブロックＢ０及び奇数ブロックＢ１がそれぞれ一時保持されてから、所定時間Ｔａ遅延して出力され、偶数ブロックＢ０内の偶数番目の先頭データB0_0、符号化データを復号化した復号化データB0_2、B0_4、・・・、B0_40が時系列に合成され、続いて、奇数ブロックＢ１内の偶数番目の先頭データB0_0、符号化データを復号化した復号化データB1_2、・・・、B1_40が時系列に合成されたものとなる。以下、同様に、偶数番目の先頭データ及び復号化データは、入力バッファ１０１ａ及び１０１ｂに保持された偶数ブロック及び奇数ブロックの各偶数番目の先頭データ及び符号化データを復号化して得られた復号化データが時系列的に合成されたものとなる。
【００３２】
同様に、奇数番目の復号化データは、図４（Ｄ）に示すように、入力バッファ１０１ａ及び１０１ｂに偶数ブロックＢ０及び奇数ブロックＢ１がそれぞれ一時保持されてから、所定時間Ｔａ遅延して出力され、偶数ブロックＢ０内の奇数番目の符号化データを復号化した復号化データB0_1、B0_3、B0_5、・・・、B0_41が時系列に合成され、続いて、奇数ブロックＢ１内の奇数番目の符号化データを復号化した復号化データB1_1、B1_3、・・・、B1_41が時系列に合成されたものとなる。以下、同様に、奇数番目の復号化データは、入力バッファ１０１ａ及び１０１ｂに保持された偶数ブロック及び奇数ブロックの各奇数番目の符号化データを復号化して得られた復号化データが時系列的に合成されたものとなる。
【００３３】
このようにして、本実施の形態の復号化装置１００によれば、シリアルに符号化データブロック単位で入力される符号化データを並列に復号化して、ブロック毎に２相（２個）の先頭データ及び復号化データ（すなわち、偶数番目の復号化データ及び奇数番目の復号化データ）を並列に出力することができる。
【００３４】
なお、加算器１０３ａ、バッファ１０４ａ及びセレクタ１０５ａと、加算器１０３ｂ、バッファ１０４ｂ及びセレクタ１０５ｂよりなる２個の復号化データ生成手段を構成するものとして説明したが、これに限定されるものではない。例えば、加算器、バッファ及びセレクタをそれぞれｎ個（ｎは２以上の自然数）設けて、復号化データ生成手段を構成してもよく、入力バッファをｎ個設けて、入力手段を構成してもよい。
【００３５】
その場合、入力手段は、復号化データ生成手段に対して、ｎ個の符号化データブロックから先頭データ（第１のデータ）及び符号化データ（第２のデータ）をそれぞれ１個ずつ、すなわちｎ個分の先頭データまたは符号化データを並列に出力する。
【００３６】
復号化データ生成手段は、各符号化データブロックの先頭データが供給された場合、その先頭データを復号化することなくそのまま出力する。また、先頭データに続く符号化データが供給された場合、その符号化データを復号化して１つ前のデータである先頭データとの加算をして復号化データ（第３のデータ）を出力する。さらに、続いて符号化データが供給された場合は、その符号化データを復号化して１つ前のデータである先頭データとの加算をして復号化データ（第３のデータ）を出力する。
【００３７】
そして、復号化データ生成手段は、先頭データ及び復号化データをｎ相（ｎ個）のデータとして並列に、順次出力手段に出力する。出力手段は、ｎ個の復号化データ生成手段から並列に出力される先頭データと復号化データとを一時保持し、符号化データブロックの入力順（時系列順）に、保持した先頭データ及び複数の復号化データを符号化順にｎ個ずつ並列に出力する。
【００３８】
（第２の実施の形態）
図５は、本発明になる復号化装置の第２の実施の形態のブロック図を示す。本実施の形態の復号化装置２００は、１つの入力バッファ２０１と、復号化手段である復号化部２０２ａ及び２０２ｂと、加算器２０３及び２０５と、セレクタ２０４と、フリップフロップで構成されたバッファ２０６とから構成される。なお、入力バッファ２０１は、入力分割手段を構成する。また、加算器２０３及び２０５、セレクタ２０４、バッファ２０６は、出力手段を構成する。
【００３９】
この復号化装置２００は、図２（Ｂ）に示した符号化データブロック単位で先頭データ及び符号化データがシリアルに入力される点は、第１の実施の形態の復号化装置１００と同様であるが、入力バッファ、セレクタ及びバッファがそれぞれ一つであり、更に出力バッファを有しない点に特徴がある。
【００４０】
入力バッファ２０１は、図２（Ｂ）に示した符号化データブロック単位でシリアルに入力される先頭データ（第１のデータ）及び符号化データ（第２のデータ）を偶数（EVEN）番目のものと奇数（ODD）番目のものとを分割して、並列に出力し、偶数番目と奇数番目の先頭データ及び符号化データを同時に復号化部２０２ａ及び２０２ｂに供給する。この入力符号化データは、画像信号（輝度、色差）など隣接画素と相関が高い画素信号を図１に示した符号化装置４００により符号化した信号であり、連続して入力される２つの画素信号の差分値で量子化されている信号である。
【００４１】
復号化部２０２ａ及び２０２ｂは、逆量子化を行って符号化装置４００における量子化部４０３の入力信号である差分値を復号化する。加算器２０３及び２０５は、逆量子化により復号化された差分値を偶数番目の復号化データ、奇数番目の復号化データとして前値と加算する。
【００４２】
次に、本実施の形態の動作について図６のタイミングチャートを併せ参照して説明する。入力バッファ２０１は、図２（Ｂ）に示した符号化データブロック単位でシリアルに入力される先頭データ及び符号化データを、符号化画素単位に分割して先頭データ（図２（Ａ）の０）から順に、かつ、その符号化データの符号化順序が偶数番目か奇数番目であるかに応じて振り分けて出力する。従って、図６（Ａ）に模式的に示すように符号化データブロックがＢ０、Ｂ１、Ｂ２、・・・の順でシリアルに入力される場合、符号化データブロックＢ０の入力時には、入力バッファ２０１は、その符号化データブロックＢ０内の符号化データを符号化画素単位で分割し、復号部２０２ａには偶数番目の先頭データ及び符号化データ（符号化画素）を、復号化部２０２ｂには奇数番目の符号化データ（符号化画素）をそれぞれ振り分けて出力する。
【００４３】
復号化部２０２ａは、入力バッファ２０１から入力される偶数番目の符号化データを逆量子化して前記差分値を復号化する。また、これと同時に復号化部２０２ｂは、入力バッファ２０１から入力される奇数番目の符号化データを逆量子化して前記差分値を復号化する。ただし、復号化部２０２ａは、入力バッファ２０１から入力される偶数番目のデータが先頭データの場合、逆量子化を行っても行わなくてもよい。
【００４４】
なお、図２（Ａ）で説明したように、符号化データブロックの先頭データである最初の偶数番目のデータ（図２（Ａ）の先頭データ０）のみは、実際には符号化されていない。このため、入力バッファ２０１は先頭データを出力する際、先頭データを示す「first_word」の論理値を「１」にする。これにより、先頭データは復号化部２０２ａにより復号化されることなく偶数番目の先頭のデータとしてそのままセレクタ２０４へ出力され、更にそのセレクタ２０４を通して偶数番目の先頭データとして外部へ出力されると共に、加算器２０５に供給されて次の奇数番目の符号化データの前値として使用される。
【００４５】
先頭データ以外の符号化データはすべて量子化された差分値データであるため、復号化部２０２ａ及び２０２ｂは、それぞれ図１の量子化部４０３と逆の手順により逆量子化を行って、復号化された差分値（第３のデータ）を出力する。この復号化された差分値は、奇数番目又は偶数番目のデータと、そのデータより１クロック前に符号化装置４００に入力された偶数番目又は奇数番目のデータとの差分値である。そこで、偶数番目又は奇数番目の１クロック前に符号化装置に入力されたデータの先頭データまたは復号化データを前値として上記の差分値と加算することで、奇数番目又は偶数番目のデータを復号化することができる。
【００４６】
上記の点に着目し、加算器２０３は、復号化部２０２ａから入力される偶数番目の符号化データの復号化された差分値と、バッファ２０６から入力される一つ前の前値である奇数番目の復号化データとを加算して、偶数番目の復号化データ（第４のデータ）を生成する。
【００４７】
セレクタ２０４は、先頭データ以外は、先頭データを示す「first_word」の論理値を「０」にして、加算器２０３からの復号化データを選択し、偶数番目の復号化データとしてそのまま出力する一方、加算器２０５に前値として供給する。加算器２０５は、復号化部２０２ｂから入力される奇数番目の符号化データの復号化された差分値と、セレクタ２０４から入力される一つ前の前値である偶数番目の復号化データとを加算して、奇数番目の復号化データ（第４のデータ）を生成し、外部へ出力すると共に、バッファ２０６に供給して次の前値として保持する。
【００４８】
このように、本実施の形態によれば、復号化部２０２ａからの偶数番目の符号化データを復号化して得た偶数番目の差分値を、バッファ２０６からの１つ前の奇数番目の復号化データと加算器２０３において加算することで偶数番目の復号化データを得ると同時に、奇数番目の符号化データを復号化して得た奇数番目の差分値を、セレクタ２０４からの１つ前の偶数番目の復号化データと加算器２０５において加算することで奇数番目の差分値から奇数番目の復号化データを得ることができる。
【００４９】
図６（Ｂ）は、セレクタ２０４から出力される偶数番目の復号化データを模式的に示し、図６（Ｃ）は、加算器２０５から出力される奇数番目の復号化データを模式的に示す。図６（Ｂ）に示すように、偶数番目の復号化データは、入力バッファ２０１に偶数ブロックＢ０が一時保持されてから、所定時間Ｔｂ遅延して出力され、偶数ブロックＢ０内の偶数番目先頭データB0_0、及び符号化データを復号化して得た復号化データB0_2、B0_4、・・・、B0_40が時系列に合成され、続いて、奇数ブロックＢ１内の偶数番目の先頭データB0_0、及び符号化データを復号化して得た復号化データB1_2、・・・、B1_40が時系列に合成されたものとなる。以下、同様に、偶数番目の復号化データは、入力バッファ２０１に保持された偶数ブロック及び奇数ブロックの各偶数番目の先頭データ及び符号化データを復号化して得られた復号化データが時系列的に合成されたものとなる。
【００５０】
同様に、奇数番目の復号化データは、図６（Ｃ）に示すように、入力バッファ２０１に偶数ブロックＢ０が一時保持されてから、所定時間Ｔｂ遅延して出力され、偶数ブロックＢ０内の奇数番目の符号化データを復号化して得た復号化データB0_1、B0_3、B0_5、・・・、B0_41が時系列に合成され、続いて、奇数ブロックＢ１内の奇数番目の符号化データを復号化して得た復号化データB1_1、B1_3、・・・、B1_41が時系列に合成されたものとなる。以下、同様に、奇数番目の復号化データは、入力バッファ２０１に保持された偶数ブロック及び奇数ブロックの各奇数番目の符号化データを復号化して得られた復号化データが時系列的に合成されたものとなる。
【００５１】
このようにして、本実施の形態の復号化装置２００によれば、シリアルに符号化データブロック単位で入力される符号化データを復号化して、ブロック毎に２相（２個）の先頭データ及び復号化データ（すなわち、偶数番目の復号化データ及び奇数番目の復号化データ）を、同時に並列出力することができる。
【００５２】
また、前述した第１の実施の形態の復号化装置１００では、ある程度の先頭データ及び復号化データを出力バッファ１０６にためておき、そこから偶数番目、奇数番目のデータ列として復号化データを選択して出力するような構成であるため、出力バッファ１０６は図２（Ｂ）に示したような符号化データブロック単位で符号化されたデータについては符号化データブロック長分のバッファを必要とするため、フリップフロップなどを多量に消費し、回路規模が増大する。
【００５３】
これに対し、本実施の形態の復号化装置２００では、偶数番目の符号化データを逆量子化して得た差分値を１クロック前の奇数番目の復号化データと加算して偶数番目の復号化データを得ると同時に、奇数番目の符号化データを逆量子化して得た差分値を１クロック前の偶数番目の復号化データと加算して奇数番目の復号化データを得るようにしているため、出力バッファが不要であり、第１の実施の形態の復号化装置１００に比べて極めて簡単な回路構成で、２相の復号化データの同時出力ができる。
【００５４】
（第３の実施の形態）
図７は、本発明になる復号化装置の第３の実施の形態のブロック図を示す。本実施の形態の復号化装置３００は、１つの入力バッファ３０１と、復号化手段である３つの復号化部３０２ａ、３０２ｂ及び３０２ｃと、加算器３０３、３０５及び３０６と、セレクタ３０４と、フリップフロップで構成されたバッファ３０７とから構成される。なお、入力バッファ３０１は、入力分割手段を構成する。また、加算器３０３、３０５及び３０６、セレクタ３０４、バッファ３０７は、出力手段を構成する。  この復号化装置３００は、図２（Ｂ）に示した符号化データブロック単位で先頭データ（第１のデータ）及び符号化データ（第２のデータ）がシリアルに入力される点は、復号化装置１００及び２００と同様であるが、復号化装置２００と同様のアルゴリズムに基づいて、出力バッファを有することなく、３相（３個）の復号化データを出力する構成である点に特徴がある。
【００５５】
図７において、入力バッファ３０１は、図２（Ｂ）に示した符号化データブロック単位でシリアルに入力される符号化データを、符号化画素単位に分割して先頭データ（図２（Ａ）の先頭データ０）から順に、かつ、その符号化データの符号化順序に応じて３つに振り分けて出力する。この場合、入力バッファ３０１は、図７に３５０で示す一つの符号化データブロックを構成する符号化データのうち、符号化データｄ０、ｄ３、ｄ６等の符号化順序を３で除算したときの剰余が０であるとき（Ｍ％３＝０）の３ｎ番目（ｎは０以上の整数）の先頭データ及び符号化データを、復号化部３０２ａに入力し、符号化データｄ１、ｄ４、ｄ７等の符号化順序を３で除算したときの剰余が１であるとき（Ｍ％３＝１）の（３ｎ＋１）番目の符号化データを、復号化部３０２ｂに入力する。同様に、入力バッファ３０１は、符号化データｄ２、ｄ５、ｄ８等の符号化順序を３で除算したときの剰余が２であるとき（Ｍ％３＝２）の（３ｎ＋２）番目の符号化データを、復号化部３０２ｃに入力する。復号化部３０２ａ、３０２ｂ及び３０２ｃは、入力バッファ３０１から入力される符号化データをそれぞれ逆量子化して、復号化された差分値（第３のデータ）を出力する。ただし、復号化部３０２ａは、入力バッファ３０１から入力される偶数番目のデータが先頭データの場合、逆量子化を行っても行わなくてもよい。
【００５６】
なお、図２（Ａ）で説明したように、符号化データブロックの先頭データ（図２（Ａ）の先頭データ０、図７の先頭データｄ０）のみは、実際には符号化されていない。このため、入力バッファ３０１は先頭データを出力する際、先頭データを示す「first_word」の論理値を「１」にする。これにより、先頭データは復号化部３０２ａにより復号化されることなく先頭データとしてそのままセレクタ３０４へ出力され、更にそのセレクタ３０４を通して先頭データとして外部へ出力されると共に、加算器３０５に供給されて次の符号化データの前値として使用される。
【００５７】
先頭データ以外の符号化データはすべて量子化された差分値データであるため、先頭データを示す「first_word」の論理値を「０」にして、復号化部３０２ａ、３０２ｂ及び３０２ｃは、それぞれ図１の量子化部４０３と逆の手順により逆量子化を行って、復号化された差分値（第３のデータ）を出力する。
【００５８】
加算器３０３は、復号化部３０２ａから入力される３ｎ番目（ｎ＝０を除く）の符号化データの復号化された差分値と、バッファ３０７から入力される一つ前の前値である（３ｎ−１）番目（ｎ＝０を除く）の復号化データとを加算して、３ｎ番目の復号化データ（第４のデータ）を生成する。
【００５９】
セレクタ３０４は、先頭データ以外は加算器３０３からの復号化データを選択し、３ｎ番目の復号化データとしてそのまま出力する一方、加算器３０５に前値として供給する。加算器３０５は、復号化部３０２ｂから入力される（３ｎ＋１）番目の符号化データの復号化された差分値と、セレクタ３０４から入力される一つ前の前値である３ｎ番目の復号化データ（ｎ＝０の場合は先頭データ）とを加算して、（３ｎ＋１）番目の復号化データ（第４のデータ）を生成し、外部へ出力すると共に、加算器３０６に前値として供給する。加算器３０６は、復号化部３０２ｃから入力される（３ｎ＋２）番目の符号化データの復号化された差分値と、加算器３０５から入力される一つ前の前値である（３ｎ＋１）番目の復号化データとを加算して、（３ｎ＋２）番目の復号化データ（第４のデータ）を生成し、外部へ出力すると共に、バッファ３０７に供給して次の前値として保持する。
【００６０】
このように、本実施の形態によれば、復号化部３０２ａ、３０２ｂ、３０２ｃからの３ｎ番目、（３ｎ＋１）番目、（３ｎ＋２）番目の各符号化データを復号化して得た差分値を、それぞれ、バッファ３０７、セレクタ３０４、加算器３０５からの１つ前の復号化データと加算器３０３、３０５、３０６において加算することで３ｎ番目、（３ｎ＋１）番目、（３ｎ＋２）番目の３相の復号化データを同時に得ることができる。
【００６１】
本実施の形態も、第２の実施の形態と同様に、第１の実施の形態で必要であった出力バッファが不要であり、第１の実施の形態の復号化装置１００に比べて極めて簡単な回路構成で、３相（３個）の復号化データの同時出力ができる。
【００６２】
なお、本発明は以上の実施の形態に限定されるものではなく、第２、第３の実施の形態と同様のアルゴリズムにより４相以上の複数相の復号化データを出力することもできる。例えば、ｎ個（ｎは２以上の自然数）の復号化部を設けて、復号化手段を構成してもよく、加算器、セレクタ、バッファをそれぞれｎ個設けて、出力手段を構成してもよい。
【００６３】
その場合、入力分割手段は、復号化手段に対して、ｎ個の符号化データブロックから先頭データ（第１のデータ）または符号化データ（第２のデータ）をそれぞれ１個ずつ、すなわちｎ個分の先頭データまたは符号化データを並列に出力する。
【００６４】
復号化手段は、各符号化データブロックの先頭データが供給された場合は、その先頭データを復号化することなくそのまま出力手段に出力する。また、先頭データ以外の符号化データが供給された場合は、その符号化データを復号化したデータ（第３のデータ）を出力手段に出力する。なお、先頭データ及び復号化したデータはｎ個分、並列に出力手段に出力される。
【００６５】
出力手段は、復号化手段から供給されるデータが先頭データの場合には、そのまま出力する。また、復号化手段から供給されるデータが先頭データに続く復号化手段により復号化されたデータの場合には、１つ前のデータである先頭データとの加算をして復号化データ（第４のデータ）を出力する。さらに、続いて復号化手段により復号化されたデータが供給された場合は、その復号化データを１つ前の復号化データと加算をして復号化データ（第４のデータ）を出力する。出力手段は、先頭データ及び複数の復号化データを符号化順（時系列順）にｎ相（ｎ個）のデータとして並列に、出力手段に出力する。
【符号の説明】
【００６６】
１００、２００、３００  復号化装置
１０１ａ、１０１ｂ、２０１、３０１  入力バッファ
１０２ａ、１０２ｂ、２０２ａ、２０２ｂ、３０２ａ、３０２ｂ、３０２ｃ  復号化部
１０３ａ、１０３ｂ、２０３、２０５、３０３、３０５、３０６、４１２  加算器
１０４ａ、１０４ｂ、２０６、３０７、４１４  バッファ
１０５ａ、１０５ｂ、２０４、３０４、４０４、４１３  セレクタ
１０６  出力バッファ
４００  符号化装置
４０２  局部復号化回路
４０１  減算器
４０３  量子化部
４１１  逆量子化部
【図１】
2011091590.tif 000003
【図２】
2011091590.tif 000004
【図３】
2011091590.tif 000005
【図４】
2011091590.tif 000006
【図５】
2011091590.tif 000007
【図６】
2011091590.tif 000008
【図７】
2011091590.tif 000009