(57)【要約】【課題】  JPEG2000方式による動画像圧縮効率の向上及び処理負荷の低減を可能にする動画像データの圧縮方法を提供する。【解決手段】  時間軸方向に圧縮されることなく該時間軸に沿って配置される画像フレームをJPEG2000規格に従って順次圧縮していく際、EBCOTに先立ち、それぞれが該EBCOTの最小処理単位である１又は複数のコードブロックを一検知単位として、画像要素の動き検知処理が行われる。動きが検知された検知単位を構成する各コードブロックに対してはEBCOTを行う一方、動きが検知されなかった検知単位を構成する各コードブロックに対してはEBCOTをスキップするとともに所定のデータを補完する。これにより、計算量の多いEBCOTの処理回数が低減可能になる。【選択図】  図３
2010135912.tif 000002
【特許請求の範囲】
【請求項１】
時間軸方向に圧縮されることなく該時間軸に沿って配置される画像フレームをＪＰＥＧ２０００規格に従って順次圧縮していく動画像データの圧縮方法であって、画像フレームごとに、色空間変換、ウェーブレット変換、量子化、及びＥＢＣＯＴを順次行うことにより該画像フレームを圧縮していく動画像データの圧縮方法において、
前記動画像データを構成する画像フレームのうち処理対象となった画像フレームに対する圧縮処理として、
前記ＥＢＣＯＴに先立ち、それぞれが該ＥＢＣＯＴの最小処理単位である一又は複数のコードブロックを一検知単位として、処理対象となった画像フレームのウェーブレット変換後データと、直前に圧縮された画像フレームのウェーブレット変換後データを比較することにより、画像要素の動きの有無を検知し、
動きが検知された前記検知単位を構成する各コードブロックに対して前記ＥＢＣＯＴを施す一方、動きが検知されなかった前記検知単位を構成する各コードブロックに対して前記ＥＢＣＯＴをスキップするとともに、直前に圧縮された画像フレームのＥＢＣＯＴ処理後のデータ又はスキップ動作を示唆する指標データを割り当てることにより、該動きが検知されなかった検知単位を構成する各コードブロックのデータ補完を行うことを特徴とする動画像データの圧縮方法。
【請求項２】
前記ＥＢＣＯＴに先立ち行われる動き検知処理は、前記ウェーブレット変換後であって前記量子化前、又は、前記量子化後であって前記ＥＢＣＯＴ前に行われることを特徴とする請求項１記載の動画像データの圧縮方法。
【請求項３】
処理対象となった画像フレームを前記ウェーブレット変換により複数種類の周波数帯に空間分割することで得られる複数のサブバンドそれぞれに対する動き検知処理に関し、最低周波数成分のサブバンドにおいて設定された検知単位ごとに動き検知処理を行い、他のサブバンドそれぞれについて、該検知単位を構成するコードブロックそれぞれと同一画像エリアを表しているコードブロックに対し、該検知単位を構成するコードブロックそれぞれと同じ検知結果を適用することを特徴とする請求項１又は２記載の動画像データの圧縮方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、近年、インターネットなどのデータ通信回線を介して頻繁に送受信される動画像データの圧縮技術として盛んに利用であるＪＰＥＧ２０００方式の改良技術に関し、特に、動画像データを構成する画像フレームに対する符号化・復号化時の処理負荷を効果的に低減するための動画像データの圧縮方法に関するものである。
【背景技術】
【０００２】
データ通信回線における通信速度は、近年、飛躍的に速くなってきており、個人所有のパーソナルコンピュータ（以下、ＰＣという）などの情報端末間においても、日常的に、動画像データ、音声データ等を含む大容量のビジュアル情報の送受信が行われるようになってきた。しかしながら、現状において膨大な動画像データを限られたネットワーク・リソースを利用して配信する場合、各情報端末の処理能力、ネットワークの回線速度などの制限から、データ量自体を少なくする必要がある。そのため、配信される動画像デーや音声データを圧縮する技術が盛んに研究され、また、実用化されてきている。
【０００３】
特に、動画像データの圧縮技術としては、最近実用化されてきたＨ．２６４（ＭＰＥＧ−４  ＡＶＣ、以下、これら次世代画像圧縮技術を含め単にＭＰＥＧ方式という）が普及している。また、特許文献１に開示されたような、静止画像の圧縮方式として知られるＪＰＥＧ２０００規格に従って各画像フレームが圧縮されるＭｏｔｉｏｎ−ＪＰＥＧ２０００方式（以下、単にＪＰＥＧ２０００方式という）も急速に普及している。
【０００４】
なお、ＭＰＥＧ方式などの動画像圧縮技術は、送信側情報端末において一定時間におけるフレーム数を変更することが可能だが、受信側情報端末の要求に応じて処理可能時にフレームを送信すると、フレーム数を変更して送信するまでの遅延が発生するなど、リアルタイム処理ができない。一方、ＪＰＥＧ２０００方式の動画像圧縮技術は、時間軸方向に圧縮されることなく該時間軸に沿って配置されるとともにそれぞれが個別に圧縮／伸長される画像フレームから構成された動画像データの圧縮技術であり、隣接する画像フレーム間の差分情報を利用するなど、時間軸方向にも圧縮が行われる上述のＭＰＥＧ方式などとは明確に区別される。
【０００５】
このようなＪＰＥＧ２０００方式は、時間軸方向には圧縮されないためにＭＰＥＧ方式と比較して同一ビットレートでの圧縮効率は悪いが、任意の画像フレームを他の画像フレームと切り離して個別に編集することを可能にするなどの特徴を有する。また、各情報端末における符号化・復号化時の負荷が軽く、比較的簡単な設備でリアルタイムエンコードが可能なため、個人向けのビデオキャプチャカードなどが出力形式として採用されている。
【特許文献１】特開２００８−０１１４０８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
発明者らは、従来の動画像圧縮技術、特に、ＪＰＥＧ２０００方式について詳細に検討した結果、以下のような課題を発見した。
【０００７】
すなわち、従来のＪＰＥＧ２０００方式にように、動画像データを構成する画像フレームをＪＰＥＧ２０００規格に従って順次圧縮していくと、画像フレーム単位に全動画像データを圧縮する必要があり、圧縮効率が悪いという課題があった。また、ＪＰＥＧ２０００方式の動画像圧縮処理では、エントロピー符号化処理であるＥＢＣＯＴが行われる。このＥＢＣＯＴは計算量が著しく多いため、パーソナルコンピュータなど、所定の情報処理機器には多大な処理負荷がかかっていた。
【０００８】
この発明は、上述のような課題を解決するためになされたものであり、ＪＰＥＧ２０００方式の動画像圧縮処理において、計算量の多いＥＢＣＯＴに先立ちウェーブレット変換後のデータを利用して動き検知処理を行うことで、ＪＰＥＧ２０００方式による動画像データの圧縮効率を向上させるとともに処理負荷の低減にも効果的な動画像データの圧縮方法を提供することを目的としている。
【課題を解決するための手段】
【０００９】
この発明に係る動画像データの圧縮方法は、時間軸方向に圧縮されることなく該時間軸に沿って配置されるとともにそれぞれが個別にＪＰＥＧ２０００規格に従って圧縮／伸長される画像フレームから構成された動画像データの圧縮技術であるＪＰＥＧ２０００方式の圧縮技術処理に関し、基本構成として、各画像フレームごとに行われる演算は、色空間変換（ＣＤレベルシフト、コンポーネント変換を含む）、ウェーブレット変換、スカラー量子化、及びＥＢＣＯＴの各処理から構成されている。
【００１０】
特に、この発明に係る動画像データの圧縮方法では、エントロピー符号化の処理アルゴリズムであって計算量の多いＥＢＣＯＴに先立ち、時間軸に沿って隣接する画像フレーム同士のウェーブレット変換データを比較することにより、動き検知処理を行うことを特徴としている。
【００１１】
具体的に、この発明に係る動画像データの圧縮方法では、動画像データを構成する画像フレームのうち処理対象となった画像フレームに対する圧縮処理として、画像要素の動き検知処理及びデータ補完が、ＥＢＣＯＴに先立ち行われる。
【００１２】
ＥＢＣＯＴに先立ち行われる動き検知処理は、それぞれが該ＥＢＣＯＴの最小処理単位である一又は複数のコードブロックを一検知単位として、処理対象となった画像フレームのウェーブレット変換後データと、直前に圧縮された画像フレームのウェーブレット変換後データを比較することにより、画像要素の動きの有無を検知する。
【００１３】
この動き検知処理の結果（検知結果）に基づいて、ＥＢＣＯＴ又はデータ補完が行われる。すなわち、動きがあった検知単位を構成する各コードブロックに対してはＥＢＣＯＴが施される。一方、動きがなかった検知単位を構成する各コードブロックに対してはＥＢＣＯＴがスキップされ、替わりに、直前に圧縮された画像フレームのＥＢＣＯＴ処理後のデータ又はスキップ動作を示唆する指標データ（スキップデータ）が割り当てられる。
【００１４】
なお、この発明に係る動画像データの圧縮方法において、ＥＢＣＯＴに先立ち行われる動き検知処理は、ＥＢＣＯＴに先立って行われる量子化の前後いずれかのタイミングで実行される。すなわち、この動き検知処理は、ウェーブレット変換後であって量子化前、又は、量子化後であってＥＢＣＯＴ前に行われる。
【００１５】
さらに、この発明に係る動画像データの圧縮方法では、動き検知処理の効率化（処理時間の短縮）のため、処理対象となった画像フレームをウェーブレット変換により複数種類の周波数帯に空間分割することで得られる複数のサブバンド間で、動き検知処理の検知結果を共有するのが好ましい。このような情報共有化は、ウェーブレット変換により得られた複数のサブバンド間で位置情報が保存されるので可能である。すなわち、複数のサブバンドそれぞれに対する動き検知処理に関して、まず、最低周波数成分のサブバンドにおける検知単位ごとに動き検知処理を行い、他のサブバンドそれぞれについては、該最低周波数成分のサブバンドに対する動き検知処理の検知結果が援用される。具体的には、他のサブバンドそれぞれについて、該検知単位を構成するコードブロック（最低周波数成分のサブバンドを構成するコードブロック）それぞれと同一画像エリアを表しているコードブロックに対し、該検知単位を構成するコードブロックそれぞれと同じ検知結果が適用される。このように動き検知処理の検知結果を各サブバンド間で共有させることにより、動き検知処理に必要な処理時間を大幅に短縮することが可能になる。
【００１６】
なお、この発明に係る各実施例は、以下の詳細な説明及び添付図面によりさらに十分に理解可能となる。これら実施例は単に例示のために示されるものであって、この発明を限定するものと考えるべきではない。
【００１７】
また、この発明のさらなる応用範囲は、以下の詳細な説明から明らかになる。しかしながら、詳細な説明及び特定の事例はこの発明の好適な実施例を示すものではあるが、例示のためにのみ示されているものであって、この発明の範囲における様々な変形および改良はこの詳細な説明から当業者には自明であることは明らかである。
【発明の効果】
【００１８】
この発明に係る動画像データの圧縮方法によれば、ＪＰＥＧ２０００方式の動画像圧縮処理において、計算量の多いＥＢＣＯＴの先だって隣接する画像フレーム同士のウェーブレット変換データを比較することにより画像要素の動きの有無が検知される（動き検知処理）。この動き検知処理の検知結果に基づいて、最小処理単位であるコードブロックに対するＥＢＣＯＴをスキップするか否かが決定されるため、圧縮効率を向上させることができ、それに伴って処理負荷の低減も可能になる。
【００１９】
さらに、ウェーブレット変換により処理対象となった画像フレームを複数種類の周波数帯に空間分割することで得られる複数のサブバンド間で動き検知処理の検知結果を共有することにより、該動き検知処理の効率化が可能になる。
【発明を実施するための最良の形態】
【００２０】
以下、この発明に係る動画像データの圧縮方法の各実施形態を、図１〜図６を用いて詳細に説明する。なお、図面の説明において同一の要素には同一符号を付して重複する説明を省略する。
【００２１】
まず、この発明に係る動画像データの圧縮方法の基本技術となるＪＰＥＧ２０００方式による動画像圧縮処理について説明する。
【００２２】
ＪＰＥＧ２０００方式の対象となる動画像データは、図１（ａ）に示されたように、時間軸ｔ方向に圧縮されることなく該時間軸ｔに沿って配置されるとともにそれぞれが個別に圧縮／伸長される画像フレームｆｎ（ｎ＝１、２、…）から構成されている。
【００２３】
各画像フレームがカラー画像の場合、一般に、図１（ｂ）に示されたように、原画像フレームの各コンポーネントｆｎ−Ｒ、ｆｎ−Ｇ、ｆｎ−Ｂ（ここではＲＧＢ原色系）が、矩形領域１０によって分割される。ＪＰＥＧ２０００規格では、この分割された矩形領域１０をタイルという。なお、図１（ｂ）に示された例では、各コンポーネントｆｎ−Ｒ、ｆｎ−Ｇ、ｆｎ−Ｂが縦横４×４、合計１６個の矩形タイル１０に分割されている。このようなタイル１０（図１（ｂ）では、Ｒ００、Ｒ０１、…、Ｒ３３／Ｇ００、Ｇ０１、…、Ｇ３３／Ｂ００、Ｂ０１、…、Ｂ３３）それぞれが、画像フレームｆｎに対する圧縮／伸長処理の基本単位となる。したがって、各画像フレームｆｎの圧縮／伸長処理は、コンポーネントｆｎ−Ｒ、ｆｎ−Ｇ、ｆｎ−Ｂごと、あるいは、各コンポーネントについてタイル１０ごとに独立に行われる。
【００２４】
図２は、ＪＰＥＧ２０００方式による動画像圧縮／伸長処理を具体的に説明するための処理フローである。特に、図２（ａ）は、ＪＰＥＧ２０００方式の符号化処理フローであり、図２（ｂ）は、ＪＰＥＧ２０００方式による復号化処理フローである。
【００２５】
上述のようなＤＣレベルシフト、コンポーネント変換を含む色空間変換Ｓ１１０が行われた後、ＪＰＥＧ２０００方式による圧縮処理（符号化含む）として、図２（ａ）に示されたように、離散ウェーブレット変換Ｓ１２０、スカラー量子化Ｓ１３０、及びＥＢＣＯＴ：Ｓ１４０による符号化が順次実行される。逆に、符号化データの伸長処理（復号化を含む）では、図２（ｂ）に示されたように、逆ＥＢＣＯＴによる復号化Ｓ２２０、逆スカラー量子化Ｓ２３０、離散ウェーブレット逆変換Ｓ２４０、色空間逆変換Ｓ２５０が順次実行される。なお、以下では伸長処理は圧縮処理の単純に逆手順で行われるため、圧縮処理のみ詳述する。
【００２６】
まず、図２（ａ）に示されたように、動画像データを構成する画像フレームｆｎに対してＤＣレベルシフト、コンポーネント変換などの色空間変換Ｓ１１０が行われた後、ウェーブレット変換Ｓ１２０によって複数の分解レベルに空間分割される。各分解レベルは、複数のサブバンド（ＬＬ、ＨＬ、ＬＨ、ＨＨ）から構成され、低周波成分（ＬＬ）が再帰的に分解される。各サブバンド係数は各分解レベルでの水平・垂直方向の周波数特性を表している。図３は、このウェーブレット変換Ｓ１２０により生成されたデコンポジションレベル２のサブバンドを示す図である。なお、各サブバンドは、ＥＢＣＯＴ：Ｓ１４０によるエントロピー符号化の最小処理単位であるコードブロック２０から構成されている。
【００２７】
ここで、ウェーブレット変換Ｓ１２０は、ＪＰＥＧ２０００規格では離散ウェーブレット変換（ＤＷＴ）を意味し、２分割フィルタバンクのリフティング構成に基づくＤＷＴが採用されている。リフティング構成に基づくＤＷＴには、可逆変換である整数型ＤＷＴと非可逆変換である実数型ＤＷＴの２種類が存在する。ロッシー(非可逆)符号化には、実数型ＤＷＴが、ロスレス(可逆)符号化には整数型ＤＷＴがそれぞれ用いられる。
【００２８】
続いて、スカラー量子化Ｓ１３０は、ＤＷＴ係数に対して、各サブバンドごとにスカラー量子化を行う。ただし、整数型ＤＷＴを用いた場合には、この処理は省略される。このスカラー量子化のための量子化ステップサイズは、次のように表現される。
【数１】
2010135912.tif 000003
ここで、△ｂはサブバンドｂの量子化ステップ、Ｒｂはサブバンドｂのダイナミックレンジである。Εｂとμｂはそれぞれ５ビットと１１ビットで表され、逆量子化Ｓ２３０のために復号器に送られる。なお、上記量子化ステップサイズは、画質優先度が高い、すなわち高画質が望まれるタイル１０に対しては、小さなステップサイズが設定され、低画質でよいタイル１０に対しては大きなステップサイズが設定される。また、この量子化ステップサイズを１に設定すれば実質的にこのスカラー量子化を行わないことと等価である。
【００２９】
次に、ＥＢＣＯＴ(Embedded Block Coding with Optimized Truncation)：Ｓ１４０は、エントロピー符号化に相当する処理を担うアルゴリズムであって、係数ビットモデリング、及び算術符号化の２工程で構成される。このＥＢＣＯＴ：Ｓ１４０には、コードブロック２０と呼ばれる符号化最小処理単位に対し行われる。コードブロック２０は、ＤＷＴ領域における矩形領域で定義され、すべてのサブバンドで同一のサイズを持つ。また、上記３工程のうち算術符号化を除く工程は、コードブロックサイズ単位で独立に行われる。
【００３０】
係数ビットモデリングでは、コードブロック内の係数をビットプレーン分解し、各ビットプレーンにおける係数ビットの文脈情報(コンテクスト)が判定される。コンテクスト判定の際には、予め用意された統計モデルに基づくContext Assignment Mapが用意されている。Context assignment Mapは、帯域ごとに異なる。係数ビットの持つ文脈情報によって、一つのビットプレーンを三つの符号化パス(サブビットプレーン)に分解、整列が行われる。
【００３１】
次に、算術符号化は、各符号化パスを２値算術符号化器であるＭＱコーダを用いて符号化する。ＭＱコーダには符号化のための文脈情報が必要になるが、これには係数ビットモデリングで得られた文脈情報が利用される。
【００３２】
ＥＢＣＯＴ：Ｓ１４０が終了すると、続いてレート制御Ｓ１５０が行われる。このレート制御Ｓ１５０は、レイヤー分割・符号切取りから構成される。レイヤー分割・符号切取りでは、コードブッロクごとに生成された符号化データ列が、再生画像フレームにおけるＳＮＲ向上の寄与度の高さに応じて、与えられた符号化レート内で複数のＳＮＲレイヤーに分割される。最上位のレイヤーが最も画質への影響が大きく、また、最上位から最下位の各レイヤーを順に受信することによって、再生画像フレームの画質を段階的に向上させることが可能になる。レイヤーに分割可能な位置は各符号化パスの終端に限定され、この終端が切り捨て点と呼ばれる。なお、ＪＰＥＧ２０００規格におけるレート制御は、画質への寄与が高い順に並べ変えられたデータに対し、与えられた符号化レートを超えるデータを、切捨て点を単位として捨てることにより達成される。
【００３３】
以上のように、目標符号量に合わせるためにレート制御Ｓ１５０で符号化データの一部が切り捨てられ、ヘッダ付加後にパケット生成Ｓ１６０を経てＪＰＥＧ２０００方式により圧縮処理された動画像符号化データが生成される。
【００３４】
なお、図２（ｂ）に示されたように、符号化データの伸長処理では、パケット解析Ｓ２１０が行われ、取得されたパケット本体内に記録されている符号化データが抽出される。抽出された符号化データは、復号化処理としてＥＢＣＯＴ：Ｓ２２０が施され、続いて、スカラー逆量子化Ｓ２３０、離散ウェーブレット逆変換Ｓ２４０、及び、ＤＣレベル逆シフト、コンポーネント逆変換からなる色空間逆変換Ｓ２５０が行われ、画像フレームが復元される。
【００３５】
(第１実施形態)
次に、上述のＪＰＥＧ２０００方式による動画像圧縮処理に基づいた、この発明に係る動画像データの圧縮方法の第１実施形態を、図４を参照しながら詳細に説明する。なお、図４は、この発明に係る動画像データの圧縮方法の第１実施形態を説明するための処理フローである。
【００３６】
この第１実施形態に係る動画像データの圧縮方法では、ＥＢＣＯＴ：Ｓ１４０に先立ち、スカラー量子化Ｓ１３０の前後において動き検知処理Ｓ３１０（図４では「動き検知」と表記）が行われる。すなわち、分岐点Ａ又はＡ‘において、動き検知処理Ｓ３１０が行われる。
【００３７】
まず、動き検知処理Ｓ３１０では、一又は複数のコードブロック２０が検知単位として設定される。具体的には、検知単位ごとに、処理対象となった画像フレームｆｎのウェーブレット変換後のデータを、直前に圧縮処理された画像フレームｆｎ−１（前フレーム）のウェーブレット変換後のデータ１００と比較することにより行われる。
【００３８】
上述の動き検知処理Ｓ３１０の結果、比較されたデータ同士が異なっている場合、検知単位を構成する各コードブロック２０に対し、続くＥＢＣＯＴ：Ｓ１４０の符号化処理が行われる。一方、比較されたデータ同士が一致（又は略一致）している場合には、検知単位を構成する各コードブロック２０に対し、ＥＢＣＯＴ：Ｓ１４０はスキップされ、データ補完Ｓ３２０が行われた後に分岐点Ｂに処理が進められる（ＥＢＣＯＴ：Ｓ１４０の終了後の処理）。
【００３９】
なお、この第１実施形態におけるデータ補完Ｓ３２０では、画素要素の動きが検知されなかった検知単位を構成する各コードブロック２０に対して、算術演算が行われた後の直前画像フレームのデータ２００が割り当てられる。
【００４０】
（第２実施形態）
上述の第１実施形態では、データ補完用のデータとして、直前の画像フレームについて、算術演算が行われた後のデータ２００が利用されたが、画像フレームｆｎの圧縮処理においてＥＢＣＯＴ：Ｓ１４０がスキップされたことを示唆する指標データ（スキップデータ）が利用されてもよい。この第２実施形態では、画像フレームｆｎの圧縮処理において対象コードブロック２０に割り当てられたスキップデータを参照して、符号化データの伸長処理過程において実際のデータ補完ができるように構成されている。なお、図５は、この発明に係る動画像データの圧縮方法の第２実施形態を説明するための処理フローである。
【００４１】
この第２実施形態に動画像データの圧縮方法でも、上述の第１実施形態と同様に、ＥＢＣＯＴ：Ｓ１４０に先立ち、スカラー量子化Ｓ１３０の前後において動き検知処理Ｓ４１０が行われる。すなわち、図５（ａ）に示されたように、分岐点Ａ又はＡ‘において、動き検知処理Ｓ４１０（図５（ａ）では「動き検知」と表記）が行われる。
【００４２】
動き検知処理Ｓ４１０では、一又は複数のコードブロック２０を一検知単位として設定される。具体的には、検知単位ごとに、処理対象となった画像フレームｆｎのウェーブレット変換後のデータを、直前に圧縮処理された画像フレームｆｎ−１（前フレーム）のウェーブレット変換後のデータ３００と比較することにより行われる。
【００４３】
動き検知処理Ｓ４１０の結果、比較されたデータ同士が異なっている場合、検知単位を構成する各コードブロック２０に対し、続くＥＢＣＯＴ：Ｓ１４０の符号化処理が行われる。一方、比較されたデータ同士が一致（又は略一致）している場合には、検知単位を構成する各コードブロック２０に対し、ＥＢＣＯＴ：Ｓ１４０はスキップされ、データ補完Ｓ４２０が行われた後に分岐点Ｃに処理が進められる（レート制御Ｓ１５０終了後の処理）。なお、この第２実施形態におけるデータ補完Ｓ４２０では、画素要素の動きが検知されなかった検知単位を構成する各コードブロック２０に対して、ＥＢＣＯＴ：Ｓ１４０をスキップしたことを示唆する指標データとして、スキップデータが割り当てられる。
【００４４】
一方、符号化データの伸長処理では、図５（ｂ）に示されたように、パケット解析Ｓ２１０が行われ、分岐点Ｄにおいて、取得されたパケット本体内に記録されている符号化データについて、スキップデータの確認Ｓ４３０が行われる。スキップデータが無ければ、通常通り分岐点Ｄから逆ＥＢＣＯＴ：Ｓ２２０に処理を進める。一方、抽出された符号化データにスキップデータが割り当てられていれば、逆ＥＢＣＯＴ：Ｓ２２０、逆量子化Ｓ２３０をスキップし、データ補完Ｓ４４０において、スキップデータが割り当てられたコードデータ２０に対して、直前の画像フレームについて、逆量子化が行われた後のデータ４００が割り当てられ、分岐点Ｅに処理を復帰させる。
【００４５】
なお、実際のデータ補完処理Ｓ４４０が実行されるタイミングとしては、上述のように逆量子化Ｓ２３０後（分岐点Ｅ）などが挙げられるが、保存されている直前の画像フレームのデータが適切な復元段階であれば、他のタイミングでデータ補完Ｓ４４０が行われてもよい。また、上述の圧縮処理と伸長処理は、それぞれ異なるＰＣで処理されても、同じＰＣで処理されてもよい。
【００４６】
（動き検知処理の応用例）
上述のように、第１及び第２実施形態に係る動画像データの圧縮方法では、ＥＢＣＯＴ：Ｓ１４０に先立ち、動き検知処理Ｓ３１０、Ｓ４１０が行われるが、この発明に係る動画像データ圧縮方法では、その際に、より効率的な動き検知処理も可能にする。図６は、この発明に係る動画像データの圧縮方法における動き検知処理の応用例を説明するための図である。
【００４７】
すなわち、上述の動き検知処理Ｓ３１０、Ｓ４１０の効率化（処理時間の短縮）のため、処理対象となった画像フレームｆｎをウェーブレット変換により複数種類の周波数帯に空間分割することで得られる複数のサブバンド間で、動き検知処理の検知結果を共有する。このような情報共有化は、ウェーブレット変換Ｓ１２０により得られた複数のサブバンド間で位置情報が保存されるので可能である。
【００４８】
具体的には、図６に示されたように、複数のサブバンド（ＬＬ２、ＨＬ２、ＬＨ２、ＨＨ２、ＨＬ１、ＬＨ１、ＨＨ１）それぞれの動き検知処理Ｓ３１０、Ｓ４１０において、最低周波数成分のサブバンドＬＬ２を構成する、ＥＢＣＯＴ：Ｓ１４０の最小処理単位であるコードブロック２０で構成された検知単位に対して動き検知処理が行われたとき、他のサブバンドそれぞれについて、該検知単位を構成するコードブロック（最低周波数成分のサブバンドＬＬ２のコードブロック）それぞれと同一画像エリアを表しているコードブロックに対し、該検知単位を構成するコードブロックそれぞれと同じ検知結果が適用される。例えば、サブバンドＬＬ２の画像エリアＭＬＬ２に含まれるコードブロックを検知単位とし、該検知単位に対して動き検知処理が行われた場合、他のサブバンドＨＬ２、ＬＨ２、ＨＨ２、ＨＬ１、ＬＨ１、ＨＨ１それぞれにおける同一画像エリアＭＨＬ２、ＭＬＨ２、ＭＨＨ２、ＭＨＬ１、ＭＬＨ１、ＭＨＨ１にも同一検知結果が適用される。
【００４９】
なお、同一画像エリアの特定方法は、同じ分解レベルの他のサブバンド（サブバンドＬＬ２を基準とすると、同じ分解レベルのサブバンドはＨＬ２、ＬＨ２、ＨＨ２）では、比較対象と同じ位置、大きさのエリアとなる。さらに、一段階上の分解レベルのサブバンド（サブバンドＨＨ１を基準とすると、一段階上の分解レベルのサブバンドはＬＬ２、ＨＬ２、ＬＨ２、ＨＨ２）では、位置、大きさとも１／２倍、一段階下の分解レベル（サブバンドＬＬ２を基準とすると、一段階下の分解レベルのサブバンドは、ＨＬ１、ＬＨ１、ＨＨ１）では、位置・大きさとも２倍のエリアとなる。
【００５０】
このように動き検知処理の検知結果を各サブバンド間で共有させることにより、動き検知処理に必要な処理時間を大幅に短縮することが可能になる。また、比較処理においてデータが同一かどうかを判断する基準は、要求される映像品質に依存し、一定以上の類似性があれば同一とみなす場合もある。
【００５１】
以上の本発明の説明から、本発明を様々に変形しうることは明らかである。そのような変形は、本発明の思想および範囲から逸脱するものとは認めることはできず、すべての当業者にとって自明である改良は、以下の請求の範囲に含まれるものである。
【図面の簡単な説明】
【００５２】
【図１】ＪＰＥＧ２０００規格に従った動画像データの構造を説明するための図である。
【図２】ＪＰＥＧ２０００規格に従った動画像データの圧縮方法を具体的に説明するための処理フローである。
【図３】ウェーブレット変換により生成されたデコンポジションレベル２のサブバンドを示す図である。
【図４】この発明に係る動画像データの圧縮方法の第１実施形態を説明するための処理フローである。
【図５】この発明に係る動画像データの圧縮方法の第２実施形態を説明するための処理フローである。
【図６】この発明に係る動画像データの圧縮方法における動き検知処理の応用例を説明するための図である。
【符号の説明】
【００５３】
１０…タイル、２０…コードブロック、ｆｎ（ｎ＝１、２、．．．）…画像フレーム、ｆｎ−Ｒ、ｆｎ−Ｇ，ｆｎ−Ｂ…コンポーネント。
【図１】
2010135912.tif 000004
【図２】
2010135912.tif 000005
【図３】
2010135912.tif 000006
【図４】
2010135912.tif 000007
【図５】
2010135912.tif 000008
【図６】
2010135912.tif 000009