(57)【要約】【課題】  本発明は、符号化装置及び復号装置に関し、特にウェーブレット変換による符号化処理に適用して、タイル境界の不連続性を有効に回避しつつ、復号時における係数データの処理を簡略化する。【解決手段】  本発明は、周辺画素の画像データと共にタイル単位で画像データＤ１２をウェーブレット変換処理してタイルに属する係数データＤ１４を選択し、この係数データＤ１４を並べ替えて１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データＤ１５により量子化処理、符号化処理する。【選択図】        図１
2005109776.tif 000002
【特許請求の範囲】
【請求項１】
１画面を分割して設定されてなるタイル単位で画像データをウェーブレット変換処理して符号化データを出力する符号化装置において、
前記タイル毎に、前記タイルに属する画像データに該タイルの周辺画素の画像データを付加して出力するブロック化回路と、
前記ブロック化回路の出力データをウェーブレット変換して係数データを出力するウェーブレット変換回路と、
前記ウェーブレット変換回路から出力される係数データから前記タイルに対応する係数データを選択するタイルデータ選択回路と、
前記タイルデータ選択回路で選択した係数データを並べ替えて、前記１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データを出力する並べ替え回路と、
前記並べ替え回路の出力データを処理して前記符号化データを出力するデータ処理回路と
を備えることを特徴とする符号化装置。
【請求項２】
前記タイルは、
水平方向と垂直方向とで画素数が等しくなるように設定された
ことを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記１画面で、前記タイルが等しい大きさに設定された
ことを特徴とする請求項１に記載の符号化装置。
【請求項４】
ウェーブレット変換により符号化処理された符号化データより画像データを復号する復号装置において、
前記符号化データを処理して、１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データを復号するデータ処理回路と、
前記１画面を分割して設定されてなるタイルに対して、前記タイルに対応する前記係数データに該タイルの周辺画素に対応する前記係数データを付加して出力するブロック化回路と、
前記ブロック化回路から出力される前記係数データをウェーブレット逆変換処理して前記画像データを出力するウェーブレット逆変換回路と、
前記ウェーブレット逆変換回路から出力される画像データから、前記タイルの画像データを選択するタイルデータ選択回路と
を備えることを特徴とする復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化装置及び復号装置に関し、特にウェーブレット変換による符号化処理に適用することができる。本発明は、周辺画素の画像データと共にタイル単位で画像データをウェーブレット変換処理してタイルに属する係数データを選択し、この係数データを並べ替えて１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データを生成することにより、タイル境界の不連続性を有効に回避しつつ、復号時における係数データの処理を簡略化することができるようにする。
【背景技術】
【０００２】
従来、ビデオデータの符号化方法の１つとしてウェーブレット変換を用いた符号化方法が提案されるようになされている。
【０００３】
この符号化方法においては、図７に示すように、原画像１（図７（Ａ））を構成する画像データを所定画素単位のブロック（以下タイルと呼ぶ）Ｔに分割し（図７（Ｂ））、各タイルＴの画像データをそれぞれウェーブレット変換により係数データＤ１に変換した後（図７（Ｃ））、この係数データＤ１をタイル毎に量子化処理、エントロピー符号化処理して伝送するようになされている。なおこの図７（Ｃ）において、各タイルＴを区分する矩形領域は、それぞれウェーブレット変換による各サブバンドの係数データを示すものである。またこの符号化方法においては、このようにして伝送された符号化データをタイルＴ毎にエントロピー復号処理、逆量子化処理してウェーブレット変換による係数データＤ１を復号し、この係数データＤ１をウェーブレット逆変換して各タイルＴの画像データを復号するようになされている（図７（Ｄ））。
【０００４】
しかしながらこのようにして復号されてなる画像２においては、タイルＴの境界で画像の連続性が失われ、これにより例えばグラディエーションを有する画像においては、図７（Ｅ）に示すようにタイルの境界に境目が発生する。
【０００５】
このため例えば特開２００１−１９７５００号公報に開示の手法においては、図８に示すように、原画像１に対して（図８（Ａ））、各タイルＴの画像データにそれぞれ周辺画素の画像データＤ２を追加してウェーブレット変換し（図８（Ｂ）、（Ｂ１）及び（Ｂ２））、このウェーブレット変換による係数データからタイルに係る係数データＤ１を選択的に取得することにより（図８（Ｂ２）、（Ｃ）及び（Ｃ１））、符号化処理に係るタイル境界の不連続性を解消するようになされている。
【０００６】
またこの特開２００１−１９７５００号公報に開示の手法においては、図９に示すように、１つのタイルＴに対応するウェーブレット変換係数データＤ１に対して、このタイルＴの周辺画素に対応するウェーブレット変換係数データＤ３を追加してウェーブレット逆変換し（図９（Ａ）、（Ａ１））、このウェーブレット逆変換による画像データからタイルＴに係る画像データを選択的に取得することにより（図９（Ｂ）、（Ｂ１））、復号処理に係るタイル境界の不連続性を解消する方法が提案されるようになされている。
【０００７】
しかしてこの特開２００１−１９７５００号公報に開示の手法においては、各タイル単位でウェーブレット変換結果による係数データを量子化処理、エントロピー符号化処理して伝送するようになされており、この符号化処理結果である符号化データをタイル毎に伝送する方法、又は並べ替えて解像度毎にまとめて伝送する方法が提案されるようになされている。
【０００８】
この特開２００１−１９７５００号公報に開示の符号化時の処理と復号時の処理とを組み合わせるようにすれば、ウェーブレット変換を用いたビデオデータの伝送において、タイル境界における不連続性を防止してタイル境界を目立たなくすることができる。
【０００９】
しかしながらこの方法の場合、復号時においてメモリに一時保持したウェーブレット変換係数データの処理が煩雑になる問題がある。すなわちこのようにタイルの周辺画素に対応するウェーブレット変換による係数データを追加してウェーブレット逆変換する場合にあって、この追加する係数データにおいては、処理対象のタイルに対して隣接するタイルから取得することになる。これによりこのようにタイル毎に量子化処理、エントロピー符号化処理して伝送する場合、処理に供する係数データをメモリの連続した領域から読み出すことが困難になり、これによりメモリのアドレス制御が煩雑になる。なお係数データをメモリに書き込む際のアドレス制御により、係数データを連続した領域から読み出すようにする方法も考えられるが、この方法の場合、今度は、書き込みに係るメモリのアドレス制御が煩雑になる。因みにこのように連続した領域からメモリに記録したデータを読み出せない場合には、メモリからのデータ転送速度が著しく低下し、処理速度が低下することになる。
【００１０】
またこのようにタイル毎に量子化処理、エントロピー符号化処理して得られる符号化データを並べ代えて解像度毎にまとめて伝送する場合にあっては、結局、復号された係数データをタイル毎に管理し、処理対象のタイルに係る係数データと、このタイルに隣接するタイルの係数データとを用いてウェーブレット逆変換することが必要になり、これによりこの場合も、メモリのアドレス制御が煩雑になる。
【特許文献１】特開２００１−１９７５００号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明は以上の点を考慮してなされたもので、タイル境界の不連続性を有効に回避しつつ、復号時における係数データの処理を簡略化することができる符号化装置及び復号装置を提案しようとするものである。
【課題を解決するための手段】
【００１２】
かかる課題を解決するため請求項１の発明においては、１画面を分割して設定されてなるタイル単位で画像データをウェーブレット変換処理して符号化データを出力する符号化装置に適用して、タイル毎に、タイルに属する画像データに該タイルの周辺画素の画像データを付加して出力するブロック化回路と、ブロック化回路の出力データをウェーブレット変換して係数データを出力するウェーブレット変換回路と、ウェーブレット変換回路から出力される係数データからタイルに対応する係数データを選択するタイルデータ選択回路と、タイルデータ選択回路で選択した係数データを並べ替えて、１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データを出力する並べ替え回路と、並べ替え回路の出力データを処理して符号化データを出力するデータ処理回路とを備えるようにする。
【００１３】
また請求項４の発明においては、ウェーブレット変換により符号化処理された符号化データより画像データを復号する復号装置に適用して、符号化データを処理して、１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データを復号するデータ処理回路と、１画面を分割して設定されてなるタイルに対して、タイルに対応する係数データに該タイルの周辺画素に対応する係数データを付加して出力するブロック化回路と、ブロック化回路から出力される係数データをウェーブレット逆変換処理して画像データを出力するウェーブレット逆変換回路と、ウェーブレット逆変換回路から出力される画像データから、タイルの画像データを選択するタイルデータ選択回路とを備えるようにする。
【００１４】
請求項１の構成により、符号化装置に適用して、タイル毎に、タイルに属する画像データに該タイルの周辺画素の画像データを付加して出力するブロック化回路と、ブロック化回路の出力データをウェーブレット変換して係数データを出力するウェーブレット変換回路と、ウェーブレット変換回路から出力される係数データからタイルに対応する係数データを選択するタイルデータ選択回路とを備えるようにすれば、符号化処理によるタイル境界の不連続性を防止することができる。これらの構成に加えてタイルデータ選択回路で選択した係数データを並べ替えて、１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データを出力する並べ替え回路と、並べ替え回路の出力データを処理して符号化データを出力するデータ処理回路とを備えるようにすれば、１画面の画像データをまとめてウェーブレット変換処理する場合に比して、少ないメモリアクセス量により、１画面の画像データをまとめてウェーブレット変換処理した場合の係数データを得ることができ、またこの係数データにおいては、復号側でタイル単位で管理しなくても良いように伝送することができる。これによりタイル境界の不連続性を有効に回避しつつ、復号時における係数データの処理を簡略化することができる。
【００１５】
また請求項４の構成により、ウェーブレット変換により符号化処理された符号化データより画像データを復号する復号装置に適用して、符号化データを処理して、１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データを復号するデータ処理回路と、１画面を分割して設定されてなるタイルに対して、タイルに対応する係数データに該タイルの周辺画素に対応する係数データを付加して出力するブロック化回路と、ブロック化回路から出力される係数データをウェーブレット逆変換処理して画像データを出力するウェーブレット逆変換回路と、ウェーブレット逆変換回路から出力される画像データから、タイルの画像データを選択するタイルデータ選択回路とを備えるようにすれば、復号処理におけるタイル境界の不連続性を防止しつつ、係数データの処理に係るメモリのアドレス制御を簡略化することができ、これによりタイル境界の不連続性を有効に回避しつつ、復号時における係数データの処理を簡略化することができる。
【発明の効果】
【００１６】
本発明によれば、タイル境界の不連続性を有効に回避しつつ、復号時における係数データの処理を簡略化することができる。
【発明を実施するための最良の形態】
【００１７】
以下、適宜図面を参照しながら本発明の実施例を詳述する。
【実施例１】
【００１８】
（１）実施例の構成
図１は、本発明の実施例に係る符号化装置を示すブロック図である。この符号化装置１０において、ブロック化回路１１は、順次入力される画像データＤ１１をメモリに一時保持し、続くウェーブレット変換回路１２の処理に適した順序により出力する。このときブロック化回路１１は、図２（Ａ）及び（Ａ１）に示すように、各タイルＴにそれぞれ所定範囲の周辺画素を追加して１つのブロックを形成し、各ブロック毎に順次画像データＤ１２を出力する。ここでこの所定範囲の周辺画素にあっては、続くウェーブレット変換回路１２を構成するフィルタのタップ数に応じた画素数であり、続くウェーブレット変換回路１２による係数データにおいて、タイル境界における不連続性を有効に回避し得る画素数に設定される。具体的に、この実施例では、この周辺画素に、それぞれ水平方向及び垂直方向にＭ画素が割り当てられる。なおこのような周辺画素が存在しない場合、ブロック化回路１１は、例えばタイルエッジにより鏡像を形成して、この鏡像の画素を周辺画素に割り当てるようになされている。
【００１９】
ウェーブレット変換回路１２は、このブロック化回路１１から出力される画像データＤ１２をウェーブレット変換し、係数データＤ１３を出力する。ここで図３に示すように、ウェーブレット変換回路１２は、ＦＩＲフィルタ構成の水平方向ハイパスフィルタ（Ｈ−ＨＰ）１３と、この水平方向ハイパスフィルタ（Ｈ−ＨＰ）１３に対して相補的な特性のＦＩＲフィルタである水平方向ローパスフィルタ（Ｈ−ＬＰ）１４とに画像データＤ１２を入力し、画像データＤ１２を２つのサブバンドに分割する。ウェーブレット変換回路１２は、これら水平方向ハイパスフィルタ１３、水平方向ローパスフィルタ１４の出力データを間引き回路１５、１６に入力し、ここでそれぞれ間引きにより水平方向のサンプリング数を１／２に低減する。
【００２０】
さらにウェーブレット変換回路１２は、この間引き回路１５の出力データを、同様の垂直方向ハイパスフィルタ（Ｖ−ＨＰ）１７と垂直方向ローパスフィルタ（Ｖ−ＬＰ）１８に入力してさらに２つのサブバンドに分割し、これら垂直方向ハイパスフィルタ１７と垂直方向ローパスフィルタ１８との出力データをそれぞれ間引き回路１９、２０に入力して間引きすることにより垂直方向のサンプリング数を１／２に低減する。また間引き回路１６の出力データを、同様の垂直方向ハイパスフィルタ（Ｖ−ＨＰ）２１と垂直方向ローパスフィルタ（Ｖ−ＬＰ）２２に入力して２つのサブバンドに分割し、これら垂直方向ハイパスフィルタ２１と垂直方向ローパスフィルタ２２との出力データとをそれぞれ間引き回路２３、２４により間引きして垂直方向のサンプリング数を１／２に低減する。
【００２１】
これらによりウェーブレット変換回路１２は、画像データＤ１２を４つのサブバンドＨＨ、ＬＨ、ＨＬ、ＬＬに分割し、水平方向間、垂直方向の高域側サブバンドＨＨ、ＨＬ、ＬＨである間引き回路１９、２０、２３の出力データについては、続くタイルデータ選択回路２６に出力するようになされている。
【００２２】
これに対して水平方向及び垂直方向の低域側サブバンドＬＬである間引き回路２４の出力データについては、同様の水平方向ハイパスフィルタ（Ｈ−ＨＰ）２７、水平方向ローパスフィルタ（Ｈ−ＬＰ）２８により２つのサブバンドに分割し、続く間引き回路２９、３０により間引きして水平方向のサンプリング数を１／２に低減する。またこの間引き回路２９の出力データを同様の垂直方向ハイパスフィルタ（Ｖ−ＨＰ）３１と垂直方向ローパスフィルタ（Ｖ−ＬＰ）３２に入力してさらに２つのサブバンドに分割し、間引き回路３３、３４により垂直方向のサンプリング数を１／２に低減する。またこの間引き回路３０の出力データを、同様の垂直方向ハイパスフィルタ（Ｖ−ＨＰ）３５、垂直方向ローパスフィルタ（Ｖ−ＬＰ）３６により２つのサブバンドに分割し、間引き回路３７、３８により垂直方向のサンプリング数を１／２に低減する。
【００２３】
これによりウェーブレット変換回路１２は、４つのサブバンドに分割してなる低域側のサブバンドＬＬをさらに４つのサブバンドＬＬＨＨ、ＬＬＨＬ、ＬＬＬＨ、ＬＬＬＬに分割するようになされ、これらにより画像データＤ１２を繰り返しサブバンド分割してこれらサブバンドによる係数データＤ１３を出力するようになされている。
【００２４】
しかしてこのようなＦＩＲフィルタに係る処理においては、タイル境界付近の歪みが発生することにより、例えば水平方向ローパスフィルタ１４のタップ数がｎ（この場合、偶数とする）の場合、連続するＮサンプルの画像データＤ１２を処理すると、処理開始端側及び処理終了端側のそれぞれｎ／２サンプルについては、タイル境界付近の歪みにより誤った処理結果となる。すなわちこの場合、処理対象であるＮサンプルに対して、正しい値による処理結果においては、Ｎ−ｎサンプルとなる。
【００２５】
また同様の水平方向の処理である水平方向のフィルタ２７、２８においても、同様の現象が発生し、この場合、間引き回路１６により水平方向のサンプリング数が１／２に低減されていることにより、これらフィルタ２７、２８のタップ数をｍとおくと、ウェーブレット変換回路１２の入力側より見て、水平方向ローパスフィルタ１４で正しく処理されるＮ−ｎサンプルのうち、処理開始側及び処理終了側のそれぞれｍサンプルが正しく処理されないことになる。
【００２６】
これによりこの実施例において、ウェーブレット変換回路１２を構成する各フィルタのタップ数を共通に値ｎに設定し、またブロック化回路１１により各タイルＴにそれぞれ追加する周辺画素数Ｍを、水平方向及び垂直方向にそれぞれｎ／２＋ｎ画素に設定するようになされている。なおｎが奇数の場合、この周辺画素数Ｍは、（ｎ−１）／２＋ｎ画素である。またこの符号化装置１０では、符号化処理によるタイル境界の不連続性を防止するようになされている。これにより各タイルにおいては、縦方向と横方向とで画素数が等しい正方形形状により形成することにより、周辺画素に対するタイルの画素数を最も効率良く設定することができるようになされている。
【００２７】
この実施例においては、画像データＤ１１による１画面を水平方向及び垂直方向に所定分割数により等分割してタイルを設定することにより、これらのタイルを等しい大きさにより形成し、これにより各タイルで画像データＤ１２を同一に処理できるようにし、その分、ウェーブレット変換回路１２に係る処理を簡略化するようになされている。またこのようにタイルを設定して、各タイルでは縦方向と横方向とで画素数がほぼ一致するようになされ、これにより効率良く係数データを生成するようになされている。
【００２８】
しかして図２（Ｂ）に示すように、このようにしてウェーブレット変換回路１２から出力される係数データＤ１３においては、タイルＴに対応する係数データ以外については、誤った値により出力されることになる。タイルデータ選択回路２６は、このウェーブレット変換回路１２から出力される係数データＤ１３から正しい値により出力されてなるタイルＴに対応する係数データＤ１４を選択的に出力する（図２（Ｃ）及び（Ｃ１））。
【００２９】
並べ替え回路４０は、各サブバンド毎に、タイルＴの配列に対応するように、タイルデータ選択回路２６の出力データを並べ直して出力する。これにより図４（Ａ）との対比により図４（Ｂ）に示すように、並べ替え回路４０は、画像データＤ１１による１つの画面をまとめてウェーブレット変換した場合と同様に、各サブバンドの係数データが連続してなる係数データＤ１５を出力するようになされている。
【００３０】
量子化回路４１は、このようにして出力される係数データＤ１５を入力し、各サブバンドに対応する量子化テーブルによりそれぞれ量子化して出力する。エントロピー符号化回路４２は、この量子化回路４１の出力データをエントロピー符号化処理し、その処理結果による符号化データＤ２１を出力する。なおエントロピー符号化処理においては、例えばハフマン符号化処理、算術符号化処理等が適用される。これらによりこの符号化装置１０では、画像データＤ１１による１つの画面をまとめてウェーブレット変換した場合と同様に、画像データＤ１１の符号化データＤ２１を出力するようになされている。これらにより量子化回路４１、エントロピー符号化回路４２は、並べ替え回路４０の出力データを処理して符号化データＤ２１を出力するデータ処理回路を構成するようになされている。符号化装置１０は、このようにして生成される符号化データＤ２１に、各サブバンドを特定する識別コード、ヘッダ等を設定してサブバンド単位で順次クラスタ走査順に符号化データＤ２１を伝送対象に送出するようになされている。
【００３１】
図５は、この符号化データが伝送されてなる側に設けられる復号装置を示すブロック図である。この復号装置５０において、エントロピー復号回路５１は、順次入力される符号化データＤ２１をエントロピー復号処理し、これにより符号化装置１０における量子化回路４１の出力データを復号する。逆量子化回路５２は、このエントロピー復号回路５１の出力データを逆量子化処理し、これにより符号化装置１０における量子化回路４１の入力データを復号する。これによりこの復号装置５０において、エントロピー復号回路５１、逆量子化回路５２は、符号化データＤ２１を処理して、１画面の画像データＤ１１をまとめてウェーブレット変換処理した場合に得られる係数データＤ２２を復号するデータ処理回路を構成するようになされている。
【００３２】
ブロック化回路５３は、この逆量子化回路５２の出力データをメモリに一時保持して、この復号装置５０に設定されているタイル単位で、ウェーブレット逆変換回路５４に出力する。この処理において、ブロック化回路５３は、タイル単位のウェーブレット逆数変換回路５４へのデータ出力において、少なくとも水平方向には連続した領域からのデータ出力により係数データを出力するように、逆量子化回路５２の出力データをメモリに一時格納する。具体的には、例えば、各サブバンド毎にメモリ領域を確保し、対応するメモリ領域に、逆量子化回路５２の出力データを順次格納する。これによりブロック化回路５３は、係数データの出力時におけるメモリアドレスの制御を簡略化するようになされている。またここでこの復号装置５０においても、符号化装置１０と同様に、水平方向及び垂直方向に１画面を等分割してタイルが設定されるようになされ、ブロック化回路５３は、（図６（Ａ）及び（Ａ１））に示すように、このタイルに対応する係数データに対して、このタイルの周辺画素に対応する係数データを追加し、これらによる係数データＤ２３を順次ウェーブレット逆変換回路５４に出力する。
【００３３】
ここでこの周辺画素においては、ウェーブレット変換回路１２に係るタイルについて上述したと同様に、ウェーブレット逆変換回路５４を構成するフィルタのタップ数に応じた水平方向及び垂直方向の画素数に設定され、これによりこの復号装置５０では、復号処理におけるタイル境界の不連続性を防止するようになされている。
【００３４】
しかしてウェーブレット逆変換回路５４は、ブロック化回路５３から出力される係数データＤ２３をウェーブレット逆変換処理して画像データを出力する（図６（Ｂ１））。タイルデータ選択回路５５は、このウェーブレット逆変換回路５４の出力データからタイルに対応する画像データＤ２５を選択的に取得して出力し、並べ替え回路５６は、この画像データＤ２５をメモリに一時保持してラスタ走査順に出力し（図６（Ｂ））、これにより復号装置５０では元の画像データＤ１１に対応する画像データＤ２６を復号できるようになされている。
【００３５】
（２）実施例の動作
以上の構成において、符号化装置１０に順次入力される画像データＤ１１は（図１）、ブロック化回路１１を介してウェーブレット変換回路１２に入力され、ここでウェーブレット変換処理されて係数データが生成され、この係数データが量子化回路４１で量子化された後、エントロピー符号化回路４２でエントロピー符号化処理されて符号化データＤ２１が生成される。またこのようにして生成された符号化データＤ２１は、伝送対象の復号装置５０（図５）において、エントロピー復号回路５１、逆量子化回路５２により順次処理されて元の係数データが復号され、この係数データがウェーブレット逆変換回路５４によりウェーブレット逆変換処理されて画像データＤ２６に復号される。
【００３６】
このようにして処理されてなる画像データＤ１１は、ブロック化回路１１を介して、１画面を分割して設定されてなるタイルを単位にしてウェーブレット変換回路１２に入力されてウェーブレット変換処理され、このタイル単位の処理において、タイルを構成する画像データに加えて、各タイルの周辺画素の画像データが付加されてウェーブレット変換処理される。またタイルデータ選択回路２６において、ウェーブレット変換回路１２から出力される係数データＤ１３からタイル部分に対応する係数データＤ１４が選択的に取得され、この係数データＤ１４が量子化処理、符号化処理されて出力される。
【００３７】
これにより符号化装置１０において、画像データＤ１１は、符号化処理に係るフィルタの処理において、タイル周辺でタイル境界付近の歪みが発生した場合でも、このタイル境界付近の歪みによる影響がタイル内部にまで及ばないようにし得、これにより符号化処理におけるタイル境界における不連続性が防止される。
【００３８】
しかしてこの実施例では、この周辺画素が、ウェーブレット変換回路１２に設けられたフィルタのタップ数に応じた画素数に設定されていることにより、より具体的には、ウェーブレット変換回路１２に入力するこの周辺画素の範囲においては、それぞれフィルタのタップ数の１／２をウェーブレット変換回路１２の入力に換算した範囲でタイル境界付近の歪みが発生することにより、各フィルタのタップ数の１／２をウェーブレット変換回路１２の入力に順次換算した画素数の加算値がこの周辺画素の画素数に設定され、これにより符号化処理におけるタイル境界の不連続性が防止される。
【００３９】
しかしてこのようにして発生するタイル境界付近の歪みにおいては、フィルタのタップ数に応じた画素数によりウェーブレット変換回路１２に入力する周辺画素の水平方向及び垂直方向の内側に向かって発生することにより、このウェーブレット変換回路１２に入力する画像データにおいては、タイルの大きさを水平方向の画素数と垂直方向の画素数とで等しく設定して、最も無駄なく係数データを生成することができる。また１つの画面を構成するタイルを同じ大きさにより形成すれば、各タイルに係る処理を同一に実行し得、その分、構成を簡略化することができる。これらによりこの実施例において、符号化装置１０は、各タイルが同じ大きさにより形成され、また水平方向と垂直方向とでほぼ同一の画素数によりタイルが形成され、これらにより構成が簡略化される。
【００４０】
画像データＤ１１においては、このようにして生成された係数データＤ１４が、並べ替え回路４０により、１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データに並べ替えられた後、量子化処理、符号化処理されて出力される。これによりこのようにして出力される符号化データＤ２１においては、復号側でタイル単位で管理しなくても良いように伝送され、これにより復号側における係数データの処理に係るメモリの制御を簡略化することができる。
【００４１】
なおこのようにして周辺画素を付加してタイル単位でウェーブレット変換処理した後、１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データに並べ替える場合にあっては、このような処理に代えて、直接、１画面の画像データをまとめてウェーブレット変換処理しても、同様の係数データを得ることができる。しかしながらこのように１画面の画像データをまとめてウェーブレット変換処理する場合にあっては、原画像を読み込む作業領域のメモリ容量を大きくすることが必要になる。またこのメモリ容量を小さくした場合には、この小さなメモリ容量による作業領域に原画像を何度も読み書きすることが必要になる。これに対してこの実施例のように、周辺画素を付加してタイル単位でウェーブレット変換処理した後、１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データに並べ替える場合にあっては、小さな容量による作業用領域により原画像の読み書き頻度を小さくして処理することができ、その分、符号化装置１０の構成を簡略化することができる。
【００４２】
これに対してこのようにして生成されてなる符号化データＤ２１を処理する復号装置５０においては、このように１画面の画像データをまとめてウェーブレット変換処理してなる係数データが逆量子化回路５２により復号される。また続くブロック化回路５３において、符号化装置１０と同様に、この復号装置５０に設定されているタイルに係る係数データに対して、周辺画素に対応する係数データが付加されて各タイルに対応するブロックが形成され、このブロックがウェーブレット逆変換回路５４によりウェーブレット逆変換処理されて画像データＤ２４が生成される。またこのようにして生成された画像データＤ２４から周辺画素に対応するタイル境界付近の歪みを受けてなる画像データがタイルデータ選択回路５５により取り除かれ、並べ替え回路５６によりラスタ走査順に並べ替えらて出力される。
【００４３】
これによりこの実施例においては、復号側においても、タイルに対して周辺画素を付加してウェーブレット逆変換処理することにより、タイル境界における不連続性を防止することができる。
【００４４】
（３）実施例の効果
以上の構成によれば、周辺画素の画像データと共にタイル単位で画像データをウェーブレット変換処理してタイルに属する係数データを選択し、この係数データを並べ替えて１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データにより量子化処理、符号化処理することにより、タイル境界の不連続性を有効に回避しつつ、復号時における係数データの処理を簡略化することができる。
【００４５】
またこのとき１画面で、タイルを等しい大きさに設定したことにより、各タイルの処理を同一に実行し得、これにより構成を簡略化することができる。
【００４６】
またこのようにして設定する周辺画素の画像データを、ウェーブレット変換回路に設けられたフィルタのタップ数に応じた画素数の画像データであるように設定することにより、確実に、タイル境界の不連続性を防止することができる。
【００４７】
またこのような符号化装置側の構成に対応して、周辺画素に対応する係数データと共にタイル単位で係数データをウェーブレット逆変換処理してタイルに属する画像データを選択することにより、タイル境界の不連続性を有効に回避しつつ、復号時における係数データの処理を簡略化することができる。
【実施例２】
【００４８】
なお上述の実施例においては、復号装置において、各サブバンド毎に係数データをメモリに記録する場合について述べたが、本発明はこれに限らず、全てのサブバンドの係数データをまとめてメモリに記録し、連続した領域から出力するようにしてもよい。なおこの場合ウェーブレット逆変換回路に対して、ウェーブレット逆変換回路の出力に対応する７系統のサブバンド係数データを同時並列的に供給することが必要なことにより、これら７系統のサブバンド係数データを順次循環的にメモリに記録し、またこのように記録した係数データを順次読み出してタイミングを補正して出力することが考えられる。
【００４９】
また上述の実施例においては、１画面分の係数データをまとめて符号化データに変換して出力することにより、符号化装置側で１画面の画像データをまとめてウェーブレット変換処理した場合に得られる係数データを生成する場合について述べたが、本発明はこれに限らず、復号装置側で画像の画像データをまとめてウェーブレット変換処理した場合に得られる係数データを生成するようにしてもよい。なおこの場合、逆量子化回路からの出力データの並べ替えにより実施することができる。
【００５０】
また上述の実施例においては、水平方向と垂直方向とで画素数がほぼ等しくなるようにタイルを設定する場合について述べたが、本発明はこれに限らず、完全に画素数が一致するように設定して、最も効率良く係数データを生成することができる。またこのような係数データの生成に係る効率低下を十分に許容し得る場合には、水平方向と垂直方向とで画素数を異ならせるようにしてもよい。
【００５１】
また上述の実施例においては、１画面でタイルの大きさを同一に設定した場合について述べたが、本発明はこれに限らず、タイルに係る処理の切り換えによる構成の煩雑化を許容できる場合には、１画面中でタイルの大きさを異ならせるようにしてもよい。
【産業上の利用可能性】
【００５２】
本発明は、符号化装置及び復号装置に関し、特にウェーブレット変換による符号化処理に適用することができる。
【図面の簡単な説明】
【００５３】
【図１】本発明の実施例１に係る符号化装置を示すブロック図である。
【図２】図１の符号化装置におけるブロック化回路の動作の説明に供する略線図である。
【図３】図１の符号化装置におけるウェーブレット変換回路を示すブロック図である。
【図４】図１の符号化装置における並べ替え回路の動作の説明に供する略線図である。
【図５】図１の符号化装置に対応する復号装置を示すブロック図である。
【図６】図５の復号装置におけるウェーブレット逆変換回路の動作の説明に供する略線図である。
【図７】従来のウェーブレット変換処理に係る符号化処理の説明に供する略線図である。
【図８】符号化処理に係るタイル境界の不連続性の防止手法の説明に供する略線図である。
【図９】復号処理に係るタイル境界の不連続性の防止手法の説明に供する略線図である。
【符号の説明】
【００５４】
１０……符号化装置、１１、５３……ブロック化回路、１２……ウェーブレット変換回路、２６、５５……タイルデータ選択回路、４０、５６……並べ替え回路、４１……量子化回路、４２……エントロピー符号化回路、５０……復号回路、５１……エントロピー復号回路、５２……逆量子化回路、５４……ウェーブレット逆変換回路
【図１】
2005109776.tif 000003
【図２】
2005109776.tif 000004
【図３】
2005109776.tif 000005
【図４】
2005109776.tif 000006
【図５】
2005109776.tif 000007
【図６】
2005109776.tif 000008
【図７】
2005109776.tif 000009
【図８】
2005109776.tif 000010
【図９】
2005109776.tif 000011