(57)【特許請求の範囲】
【請求項１】
符号化するデータを符号化器に送るプロセッサ（１２、１２'、１２''）であって、
入力データ（１０）を受信し、
前記入力データに含まれる個別フレーム（１）をブロックに分割し、
前記個別フレーム（１）のブロックを第１の予測フレーム（２）の対応するブロックと比較することにより、比較されたブロック内の差分を検出し、
前記個別フレーム（１）の差分が検出されたブロックを変化ありのブロック（３）と特定し、
前記個別フレーム（１）の差分が検出されなかったブロックを変化なしのブロック（４）と特定し、
中間データ（７、７'、７''）を生成する
ように構成され、更に前記プロセッサ（１２、１２'、１２''）は、少なくとも１つの処理された個別フレーム（１）について、
前記中間データに、変化ありのブロック（３）と特定された複数のブロックと、前記生成された中間データに関連するフレームサイズを示すヘッダとを含ませ、
前記個別フレーム（１）が処理される順番に、各ブロックについて該ブロックが変化ありのブロック（３）であるか変化なしのブロック（４）であるかを１ビットで示す変化インディケータ（８）を生成し、
少なくとも１つの処理された個別フレーム（１）について、変化なしのブロック（４）と特定された前記ブロックを、前記生成される中間データ（７、７'）に含めないことにより削除し、
前記ヘッダを含む前記中間データを、メモリに記憶した後に又は直接、前記フレームサイズの情報を必要とする前記符号化器に送り、
前記中間データとは別に、前記変化インディケータを、メモリに記憶した後に又は直接、前記符号化器とは異なる再生装置に送る、
プロセッサ。
【請求項２】
処理される各個別フレーム（１）について、変化なしのブロック（４）と特定された前記ブロックも前記生成される中間データ（７''）に含めるように構成される、請求項１に記載のプロセッサ。
【請求項３】
処理される各個別フレーム（１）について、後続の個別フレームの処理が実行される際に、前に処理された個別フレーム（１）の少なくとも変化ありのブロック（３）と特定されたブロックが、前記第１の予測フレーム（２）において、前記前に処理された個別フレームの対応するブロックに対応するように修正されているように、前記第１の予測フレーム（２）を修正するように構成される、請求項１に記載のプロセッサ。
【請求項４】
処理される各個別フレーム（１）について、符号化及び復号化の動作の後、前記中間データ（７''）の変化ありのブロック（３）の内容を示す信号を利用して、前記第１の予測フレーム（２）を修正するように構成される、請求項１に記載のプロセッサ。
【請求項５】
前記中間データに含められた前記変化ありのブロックの処理済み各フレームサイズのためのフレームサイズ・インディケータを生成して、前記中間データに含めるように構成される、請求項１に記載のプロセッサ。
【請求項６】
前記入力データ（１０）に含まれる個別フレーム（１）をサイズの異なるブロックに分割し、
前記変化インディケータ（８）を、さらに前記処理された個別フレーム（１）のブロックのサイズを示すように生成する
ように構成される、請求項１に記載のプロセッサ。
【請求項７】
前記検出された差分を閾値と比較し、前記個別フレーム（１）の検出された差分が前記閾値を超えるブロックを変化ありのブロック（３）と特定し、前記個別フレーム（１）の検出された差分が前記閾値を超えないブロックを変化なしのブロックと特定するように構成される、請求項１に記載のプロセッサ。
【請求項８】
中間データが再生装置により処理される際に第２の予測フレームとして用いるための全体変化情報指示を前記再生装置に転送するように構成される、請求項１に記載のプロセッサ。
【請求項９】
生成された中間データ（７）に関するフレームサイズを示すヘッダを有する前記中間データを受信し、
前記受信した中間データ（７）を利用して第２の予測フレーム（９）を修正し、
前記修正された第２の予測フレーム（９）の内容を含む出力データ（１１）を生成する
ように構成された再生装置（１３、１３'）において、
前記受信した中間データ（７）から、変化ありのブロック（３）と特定された複数のブロックを取得し、
前記第２の予測フレーム（９）が処理される順番に、各ブロックについて該ブロックが修正されるべきかされるべきでないかを１ビットで示す変化インディケータ（８）を、プロセッサから、メモリに記憶した後に又は直接、受信し、
前記変化インディケータ（８）とは別に、ヘッダを含む前記中間データを、前記プロセッサとは異なる復号器から、メモリに記憶した後に又は直接、受信し、
前記取得した変化ありのブロック（３）を、前記第２の予測フレーム（９）内の前記変化インディケータ（８）によれば修正すべき前記ブロックの位置に含めることにより、前記修正を実行する
ように構成されることを特徴とする、再生装置。
【請求項１０】
前記変化インディケータ（８）を介して前記第２の予測フレーム（９）の別々のブロックのサイズの指示を受信し、
前記別々のブロックの指示されたサイズを考慮して前記予測フレーム（９）の前記修正を実行する
ように構成される、請求項９に記載の再生装置。
【請求項１１】
中間データが前記再生装置により処理される際に前記第２の予測フレームとして用いるための全体変化情報指示を受信するように構成される、請求項９に記載の再生装置。
【請求項１２】
受信した入力データ（１０）を処理する方法であって、
入力データ（１０）に含まれる個別フレーム（１）をブロックに分割することと、
前記個別フレーム（１）のブロックを第１の予測フレーム（２）の対応するブロックと比較することにより、比較されたブロック内の差分を検出することと、
前記個別フレームの差分が検出されたブロックを変化ありのブロック（３）と特定することと、
前記個別フレームの差分が検出されなかったブロックを変化なしのブロック（４）と特定することと、
中間データ（７、７'）を生成することと、
を含む方法において、前記方法は、少なくとも１つの処理された個別フレーム（１）について、
前記中間データに、変化ありのブロック（３）と特定された複数のブロックと、前記生成された中間データに関連するフレームサイズを示すヘッダとを含めることと、
前記個別フレーム（１）が処理される順番に、各ブロックについて該ブロックが変化ありのブロック（３）であるか変化なしのブロック（４）であるかを１ビットで示す変化インディケータ（８）を生成することと、
変化なしのブロックと特定された前記ブロックを、前記生成される中間データに含めないことにより削除することと、
前記ヘッダを含む前記中間データを、メモリに記憶した後に又は直接、前記フレームサイズの情報を必要とする符号化器に送ることと、
前記中間データとは別に、前記変化インディケータを、メモリに記憶した後に又は直接、前記符号化器とは異なる再生装置に送ることと、
を更に含む、方法。
【請求項１３】
プロセッサに実行されると、前記プロセッサに、請求項１２に記載の方法を遂行させるように構成されるプログラム命令を備える、コンピュータプログラム。
【請求項１４】
出力データ（１１）の生成方法であって、
中間データ（７）に関するフレームサイズを示すヘッダを有する前記中間データを受信することと、
前記受信した中間データ（７）を利用して第２の予測フレーム（９）を修正することと、
前記修正された第２の予測フレーム（９）の内容を含むように前記出力データ（１１）を生成することと
を含む、方法において、
前記受信した中間データ（７）から、変化ありのブロック（３）と特定された複数のブロックを取得することと、
前記第２の予測フレーム（９）が処理される順番に、各ブロックについて該ブロックが修正されるべきかされるべきでないかを１ビットで示す変化インディケータを、プロセッサから、メモリに記憶した後に又は直接、受信することと、
前記変化インディケータ（８）とは別に、ヘッダを含む前記中間データを、前記プロセッサとは異なる復号器から、メモリに記憶した後に又は直接、受信することと、
前記取得した変化ありのブロック（３）を、前記第２の予測フレーム（９）内の前記変化インディケータ（８）によれば修正すべき前記ブロックの位置に含めることにより、前記修正を実行することと、
を含むことを特徴とする、方法。
【請求項１５】
プロセッサに実行されると、前記プロセッサに、請求項１４に記載の方法を遂行させるように構成されるプログラム命令を備える、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、データを処理しその後処理したデータを再生することによりデータの記憶と転送を最適化する解決策に関する。以下では、主に映像データおよび音声データを参照することにより例を提示する。これらは例に過ぎず、画像、グラフィックデータ、テキストデータ、ＥＣＧデータ、地震データ、ＡＳＣＩＩデータ、Ｕｎｉｃｏｄｅデータ、二値データ等の他の種類のデータも利用できることは理解されるであろう。
【背景技術】
【０００２】
従来、ＷＯ２００６／０１６００７Ａ１により、入力データの個別フレームをブロックに分割し、変化ありのブロックと変化なしのブロックを特定するために、そのような各ブロックを予測フレームの対応するブロックと比較する解決策が知られている。変化なしと特定されたブロックは、これらのブロックの画素の色値を所定の値に設定することにより修正され、変化ありのブロック及び変化なしのブロックを含む全ブロックを含むように信号が生成される。変化なしの移動ブロックの色値は、生成される信号を符号化するコーデックが可能な限り効率的に働くように選択されたものである。
【０００３】
元のフレームの再生成が必要になると、符号化信号が復号化され、予測フレームの修正に当たっては、後続の各フレームについて、復号化信号の変化ありのブロックのみが予測フレームの修正に用いられ、復号化信号の画素値が所定の色値に対応する変化なしのブロックは予測フレームの修正には用いられない。
【０００４】
上述の先行技術による解決策は、映像の画像に対しては効率的に働く。しかしながら、元のフレームの処理と元のフレームの再生成との間で伝送又は記憶される必要のあるデータの量を、さらに減少させることが出来れば望ましい。
【発明の概要】
【０００５】
本発明の目的は、上述の欠点を解消し、映像の画像以外の目的にも利用でき、従来のものより効率的にデータを転送又は記憶できるようにする解決手段を提供することである。この目的及び他の目的は、独立請求項１、９、１２、１３、１４、及び１５に係る解決手段により達成される。
【０００６】
個別フレーム内の変化ありのブロック及び変化なしのブロックの位置を示す変化インディケータを用いることにより、変化なしと特定されたブロックを削除することが可能になる。したがって、再生装置による後の使用のために記憶又は伝送されるデータを最小化することができる。再生装置は、中間データおよび変化インディケータに基づいて、十分な正確性で元の入力データに対応するように出力データを生成することができる。
【図面の簡単な説明】
【０００７】
以下に、次のような添付図面を参照して例を提示する。
【０００８】
【図１】入力データの処理を示す。
【図２】入力データの処理を示す。
【図３】入力データの処理を示す。
【０００９】
【図４】再生を示す。
【００１０】
【図５】プロセッサ及び再生装置を有するシステムを示す。
【００１１】
【図６】入力データの処理の第２の実施形態を示す。
【００１２】
【図７】入力データの処理の第３の実施形態を示す。
【００１３】
【図８】プロセッサ及び再生装置を有するシステムの第２の実施形態を示す。
【００１４】
【図９】プロセッサ及び再生装置を有するシステムの第３の実施形態を示す。
【少なくとも１つの実施形態の説明】
【００１５】
図１乃至３に、入力データの処理を示す。図１は、受信した入力データに含まれる個別フレーム１を示す。入力データは、例えば、元々パケットに含まれていてもよい。個別フレーム１は、適切な大きさのデータブロックに分割される。ブロックには、１次元、２次元、或は３次元以上のデータが含まれていてもよい。映像の画像の場合は、各ブロックは、例えば８×８画素を含んでいてもよい。図１の例では、個別フレーム１は、２０ブロックに分割されている。入力データは、例えば、映像データ、音声データ、画像、グラフィックデータ、テキストデータ、ＥＣＧデータ、地震データ、ＡＳＣＩＩデータ、Ｕｎｉｃｏｄｅデータ、二値データ、財務データを含んでいてもよい。
【００１６】
矢印５で示すように、処理中の個別フレーム１のブロックは、第１の予測フレーム２の対応するブロックと比較される。実際には、第１の予測フレーム２は、前に処理した個別フレームの内容を表す。映像の場合は、予測フレーム２は、入力データの１番目の個別フレーム或はイントラフレーム又はキーフレームが処理される際の、該映像の前の画像（又は一面黒或はそれ以外の事前に定義された又は送られた色のフレーム）を表していてもよく、比較は、例えば、個別フレーム１のどの部分（ブロック）が前の画像から変化したかを示す。従来、そのような比較を実行する多くの他の方法が知られている。この比較は、例えば、色値、輝度、あるいは濃度に基づいていてもよい。また、ブロックを変化ありと特定するか否かを判断する上で閾値を利用し、１つのみの画素における変化が必ずしも変化ありのフレームを示すものとして判断されず、例えば、閾値を超えブロックが変化ありと特定されるには十分な数の画素が変化している必要があることも従来知られている。そのような閾値は、いくつかの実装において、十分有意な検出差分のみが変化ありのブロックの検知のトリガーとなることを保証するために利用されてもよい。また、ＲＤ最適化（レート歪み最適化）を用いてブロックが変化なしか変化ありかの判断をしてもよい。変化なしのブロックの計算されたＲＤ値は、その後ブロックを符号化するための符号化方法を用いて計算されたＲＤ値と比較される。ＲＤ値は再現の質目標に依存し、次式により計算できる。
【００１７】
ＲＤ値  ＝  再現誤差＋ラムダ＊ビット
【００１８】
ここで、ラムダは質目標乗数である。小さいラムダ値（例えば０から５）は質目標が高いことを意味し、大きいラムダ値（例えば１００から１０００）は質目標が低いことを意味する。再現誤差は、例えば、絶対誤差合計（ＳＡＤ）、自乗誤差合計（ＳＳＤ）、平均絶対誤差（ＭＡＥ）、平均自乗誤差（ＭＳＥ）、最大絶対誤差（ＭａｘＡＤ）であってもよいが、これらに限らない。
【００１９】
この比較は、個別フレーム１の各ブロックを予測フレーム２の対応するブロックと比較することにより行われる。個別フレーム１のブロックは、例えば、矢印６で示す順番に処理されてもよい。処理中には、図２に示す中間データ７及び変化インディケータ８が生成される。
【００２０】
図示の例においては、例示として、個別フレーム１の左上角のブロックが予測フレーム２の左上角のブロックに対応するものと想定されており、したがって、このブロックは変化なしと特定される。この変化なしのブロック４は、中間データ７に含めないことにより削除される。ただし、変化インディケータ８は、フレーム１の１番目の処理ブロックが変化なしであることを「0」（図２の左端）により示すように生成される。
【００２１】
一方、フレーム１の上段の左から２番目のブロックは、予測フレーム２の上段の左から２番目のブロックに対応しないと想定されている。したがって、このブロックは変化ありのブロックと特定される。この変化ありのブロック３は中間データ７に含められ、変化インディケータ８は、フレーム１の２番目の処理ブロックが変化ありであることを「1」により示すように生成される。
【００２２】
フレーム１のすべてのブロックについて上述のように処理が続けられ、図１に示す１番目の処理された個別フレーム１について、図２に示す中間データ７及び変化インディケータ８が生成される。図２から分かるように、中間データ７は、１番目の処理された個別フレーム１について４つの変化ありのブロック３の画像データのみを含み、この処理されたフレーム１についての変化インディケータ８は、フレームが処理された順に、変化ありのブロック３の位置を「1」で、（削除された）変化なしのブロック４の位置を「0」で示す。１番目のブロックの中間データ７及び変化インディケータ８は、記憶されるか又は更なる処理のために転送される。
【００２３】
入力データの１番目のブロックが処理されると、予測フレーム２が必要に応じて修正される。この修正は、図３に示すように、１番目の処理済み個別フレーム１で変化ありのブロック３として特定されたブロックの画素が、１番目の予測フレーム２の対応する位置にコピーされるように実行してもよい。
【００２４】
この後、新たな個別フレームが入力データから受け取られると、この新たな個別フレームは、上述の１番目の個別フレームの場合と同じ方法で、ただし１番目の修正済み予測フレームと比較することによって処理される。この処理によって、更なる中間データおよび更なる変化インディケータが生成され、これらはやはり記憶されるか更なる伝送のために転送される。
【００２５】
２番目の個別フレームの処理の後、１番目の予測フレームが（必要に応じて）再び修正され、受信した入力データのすべての個別フレームが同様に処理されるまで処理は継続される。時には、映像やシーンが２つの映像フレーム間で大きく変化するであろうし、当該フレームに対してイントラフレーム又はキーフレームが必要となることもある。このような目的のために、別途全体変化情報（例えば、参照フレームに対する全体動作情報、スケール、乗数、又は加算／減算値）又は参照フレームが初期化されるという指示（及び任意で初期化値）を、プロセッサから再生装置へ送信し、再生装置で中間データを処理する際に２番目の予測フレームとして用いることができる。このようにして、プロセッサと再生装置が同様に動作することにより、動作の成功を保証できる（類似フレームが予測及び再現に用いられる）。
【００２６】
図４に、図１乃至３の処理で生成される中間データおよび変化インディケータに基づく再生を示す。
【００２７】
図４において、２番目の予測フレーム９は、図１乃至３に示す入力データの１番目の個別フレーム１の処理中に生成される、変化ありのブロック３を含む中間データ７及び変化インディケータ８を利用して修正される。２番目の予測フレーム９のブロックは、矢印６で示すように、図１と同じ順番で処理される。
【００２８】
受信した中間データ７に含まれる変化ありのブロック３は１つずつ取得され、受信した変化インディケータを用いて、２番目の予測フレーム９のデータを修正する上でどの位置に変化ありのブロック３を用いるべきかを決定する。例えば、変化インディケータの１番目の「0」は、２番目の予測フレーム９の左上のブロックは修正すべきでないことを示し、一方、２番目の「1」は、予測フレーム９の左上角から２番目のブロックは、中間データの１番目の変化ありのブロック３の内容を用いて修正すべきであることを示す。
【００２９】
２番目の予測フレーム９全体について処理が繰り返されると、修正済みの２番目の予測フレーム９の内容を含むように出力データが生成される。この段階で、図１乃至３における２番目の個別フレームの処理により生成される中間データおよび位置インディケータの処理が開始される。この段階では、上述のように修正された２番目の予測フレーム９は、上述と同様に更なる修正に用いられる。最後に、やはり新たに修正された２番目の予測フレーム９の内容を含むように出力データが生成される。
【００３０】
結果として、再生においては、十分な正確性で元の入力データに対応する出力データが生成される。
【００３１】
図５に、プロセッサと再生装置を有するシステムを示す。プロセッサと再生装置は、図１乃至４との関連で説明してきたように動作するように構成されてもよい。
【００３２】
図５に、処理する入力データ１０を受信するプロセッサ１２と、プロセッサ１２からデータを受信し、その後入力データ１０に十分な正確性で対応する出力データ１１を生成することができる再生装置１３とを示す。
【００３３】
プロセッサ１２及び再生装置１３は、回路によって、又は回路とソフトウェアとの組み合わせによって、或は上述及び後述の説明によるタスクを実行するようにプログラマブル・コンピュータを制御するように構成されたコンピュータ・プログラム群として実装されてもよい。コンピュータ・プログラム群の場合は、各コンピュータ・プログラムは、コンピュータにより読取可能な非一時的コンピュータ記憶媒体に含まれていてもよい。
【００３４】
プロセッサ１２は、比較器１４を含む。比較器１４は、図１に関連して説明したように、入力データ１０を受信し、フレームを１つごとにデータブロックに分割し、処理される個別フレーム１と（メモリ１５に保存されている）１番目の予測フレーム２のブロック同士を比較する。この比較に基づいて、変化ありのブロック３として検出されたブロックは生成される中間データ７に含められ、変化ありのブロック３及び変化なしのブロックの位置が変化インディケータ８に含められる。各個別フレームの処理の後、図３に関連して説明したように、必要であれば、メモリ１５に保存されている１番目の予測フレーム２が、修正ブロック１６により（必要に応じて）修正される。
【００３５】
中間データ７は、メモリ（図示略）に記憶された後、又は直接符号化器１７に転送される。符号化器は、例えば、ＤｉＶＸ、ＭＰＥＧ４、ＪＰＥＧ或はＪＰＥ２０００符号化器等の、標準的な既知の画像／映像符号化器であってもよい。既知の通り、そのような符号化器１７は、中間データのデータサイズをかなり小さくすることができる。しかしながら、変化なしのブロックが既にプロセッサにより削除済みであることにより、符号化器１７は元の入力データ１０の全ブロックを処理する必要はなく、変化ありのブロック３のみを処理すればよいので、符号化がはるかに効率的になる。さらに、再生装置による後の使用のために伝送される（伝送前にメモリに記憶される場合もありうる）データの量を最小化することができる。
【００３６】
映像等の元データを再生するために、符号化された中間データが、メモリ（図示略）に記憶された後、又は直接復号器１８に転送される。復号器１８もまた、例えば、既知の標準的な画像／映像復号器であってもよい。復号器は中間データ７を復元し、それをメモリ（図示略）に記憶した後、又は直接再生装置１３に転送する。
【００３７】
修正ブロック１９は、図４に関連して説明したように、中間データ７及び変化インディケータ８を利用して、メモリ２０に保存されている２番目の予測フレーム９を修正する。出力データ１１は、再生装置が２番目の予測フレーム９の内容を出力データ１１に含めることにより生成される。結果として、出力データ１１は十分な正確性で入力データ１０に対応し、例えば、元の（例えば）映像をディスプレイに表示できる。
【００３８】
図５においては、例として、符号化器１７及び復号器１８は、標準的な既知の符号化器及び復号器であると想定されている。したがって、そのような符号化器及び復号器は変化インディケータ８を扱うことができないため、図５の例では、変化インディケータは、直接又はメモリ（図示略）に記憶された後、直接プロセッサ１２から再生装置１３へ転送される。しかしながら、変形された非標準的符号化器又は復号器を利用して、符号化器又は復号器或はその両方が変化インディケータ８を受信し処理できるようにした場合は、変化インディケータも符号化器及び／又は復号器を介して転送してもよい。符号化器及び復号器が変化インディケータを処理できる場合、符号化器に送られるフレームのサイズは入力フレームのサイズと同様であるが、符号化器及び復号器では、変化インディケータによれば変化なしのブロックのデータ値は処理（符号化及び復号化）において単に無視され、それらのブロックのデータ値が予測フレームのデータ値と同様になることもありうる。これにより、符号化器及び復号器における処理量及びデータ送信量を最小化しつつ、変化ありのブロックを例えば動き推定手法を用いて符号化できる。これは、ブロック位置が保存され、また予測フレームが必要なデータ値をすべて含んでいることにより可能になる。当然、符号化器１７をプロセッサ１２と一体化したり、及び／又は復号器１８を再生装置１３と一体化することもできる。
【００３９】
ここまで、処理及び再生について、主に映像及び映像の画像を参照して図１乃至５に関連して説明してきたが、実際には入力データは映像以外の種類のデータであってもよい。例えば、入力データは音声データであってもよく、この場合はフレームに音声信号のサンプルが含まれる。例えば、１つのフレームに２００のサンプルが含まれていてもよい。その場合の比較は、処理される個別フレームの変化ありのブロックと変化なしのブロックを特定するために、例えば、サンプルの周波数及び／又は強度を比較することにより実行してもよい。またその場合は、音声信号を処理するのに適した符号化器及び復号器を利用してもよい。
【００４０】
静止画像符号化用の代替案としては、例えば、データブロックの各行（又は列）を１つのフレームとして処理することが挙げられる。これにより、静止画像にも複数のフレームを含めることができ、この種の方法により、個々の画像がフレームである映像フレームで用いられる時間情報の代わりに空間情報を用いた予測が可能になる。
【００４１】
図６に、入力データ処理の第３の実施形態を示す。この第２の実施形態は、図１乃至５に関連して説明した実施形態にかなりの程度対応する。したがって、図６の実施形態は、主にこれらの実施形態間の差異を指摘することにより説明する。
【００４２】
標準的な画像／映像符号化器の中には、符号化する必要のある画像のフレームサイズに関する情報を必要とするものがある。したがって、図６の実施形態においては、１番目の個別フレーム１（図６の右側）及びそれに続く個別フレーム１（図６の左側）の処理中に生成される中間データ７'は、フレームサイズを示すヘッダ２１を含む。図示の例では、ヘッダ２１は、フレームサイズを４×１や６×１といった形式で示しており、ここでの数字は、水平方向及び垂直方向にフレーム内に含まれるブロック（例えば８×８画素のブロック）の数を表す。ただし、これは一例に過ぎない。実際には、各フレームにつき符号化する必要のあるブロックの数が符号化器に明確に伝われば、フレームのサイズや形式（４×１の代わりに２×２又は１×４、６×１の代わりに１×６又は３×２又は２×３）は重要ではない。ブロックサイズ（例えば８×８画素）があらかじめ決まっていない場合は、フレームサイズ・インディケータは、水平方向及び垂直方向のブロック数に加えてブロックサイズの情報を含んでいてもよい。これに代えて、例えばＭ×Ｎ画素のように、フレームサイズを直接、フレーム全体の水平方向及び垂直方向の画素数として指示してもよく、この場合、ブロック数は必ずしも指示しなくてもよい。
【００４３】
図７に、入力データ処理の第２の実施形態を示す。この第２の実施形態は、図１乃至６に関連して説明した実施形態にかなりの程度対応する。したがって、図７の実施形態は、主にこれらの実施形態間の差異を指摘することにより説明する。
【００４４】
図７において、入力データに含まれる個別フレーム１は、サイズの異なるブロックに分割される。したがって、正しく再生するために、変化インディケータはさらに、処理された個別フレームのブロックのサイズを指示する。
【００４５】
図示の例では、個別フレーム１は、第１段階として、同じ事前に定義されたサイズのＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの６ブロックに分割される。しかしながら、この６つのブロックはそれぞれ４つのサブブロックに分割されてもよく、各サブブロックはさらに４つのサブブロックに分割されてもよい。
【００４６】
図７に示すようにブロックに分割された個別フレーム１の比較を正しく実行するために、１番目の予測フレームを同様にブロックに分割する。これにより、同じサイズのブロック同士を比較できるようになる。
【００４７】
サイズ・インディケータは、ブロックごとに、そのブロックが４つのサブブロックに分割されていなければ「0」、分割されていれば「1」である、第１のインディケータを含んでいてもよい。ブロックが４つのサブブロックに分割されている場合、そのサブブロックがさらに４つのサブブロックに分割されているか否かを示す、４つのインディケータがそれに続く。図示の例の場合、サイズ・インディケータは「0 0 1 0000 0 1 0010 0000 1 1000 0000」の形式をとる。ここで、最初の２つの「0」は、最初のブロックＡ及びＢが分割されていないことを示し、３番目のブロックＣは分割されている（「1」）がその４つのサブブロックは分割されておらず（「0000」）、４番目のブロックＤは分割されておらず（「0」）、５番目のブロックＥは４つのサブブロックに分割されており（「1」）、そのうち最初の２つのサブブロック（Ｅ１、Ｅ２）は分割されていないが、サブブロックＥ３は４つのサブブロックに分割されており、サブブロックＥ４は分割されていない（「0010」）等となっている。
【００４８】
上述のサイズ・インディケータが変化インディケータ８に含まれ、変化ありのブロックを（それらのサイズに関わらず）含む中間データ７とともにプロセッサ１２から再生装置１３に転送される場合、再生装置１３は、ブロックサイズも考慮に入れつつ、図７に示す個別フレーム１に十分な正確性で対応するフレームを再生できる。
【００４９】
図７の実施形態は、前述の実施形態と組み合わせて使用して、入力データのいくつかのフレームは固定標準サイズのブロックに分割され、別のいくつかのブロックはサイズの異なるブロックに分割されるようにしてもよい。その場合、サイズ・インディケータは、固定標準サイズに分割されていないブロックについてのみ変化インディケータ８に含めればよい。
【００５０】
当然、図７に関連して説明した、フレームをサイズの異なるブロックに分割する方法は一例に過ぎず、実際は他の方法でフレームをサイズの異なるブロックに分割してもよく、この場合は、変化インディケータ８に含まれるサイズ・インディケータはブロックサイズを別の方法で指示する。代替案として、より小さいサイズの初期ブロックを利用し、これを適宜組み合わせてより大きなブロックにしてもよい。
【００５１】
前述の例に代えて、プロセッサ及び再生装置は再帰的に用いられてもよい。つまり、入力データの同じフレームをプロセッサにより複数回処理し、フレームを処理するたびに再現画像の質を高めるようにできる。再帰処理により、毎回すべての変化指示値を送ることもできるし、前の指示値から変化した値のみを次の回で送ることもできる。そのような解決策は、次のように実装されてもよい。１回目は、入力データのフレームをプロセッサにより処理し、中間データおよび変化インディケータを再生装置に転送し、１番目の予測フレームを更新する。２回目は、入力データの同じフレームを、今度は更新された１番目の予測フレームを用いて再び処理する。やはり、中間データおよび変化インディケータを再生装置に転送し、１番目の予測フレームを更新する。２回目の後、入力データの同じフレームを再び、又は２回以上、その各回において、最新の更新された１番目の予測フレームを利用して処理してもよい。したがって、１番目の予測フレームが入力データの処理されるフレームに十分近くなるまで、入力データの同じフレームが少しずつ再帰的に処理される。すべての回において変化あり／変化なしの情報をすべてのブロックについて送ることもできるし、前回から変化したブロックについてのみ次回に情報を送ることもできる。
【００５２】
図８に、プロセッサと再生装置を有するシステムの第２の実施形態を示す。図８の実施形態は、図５に関連して説明した実施形態と非常によく似ている。したがって、図８の実施形態は、主にこれらの実施形態間の差異を指摘することにより説明する。
【００５３】
図８において、一体化された符号化器１７を有するプロセッサ１２'が利用される。同様に、再生装置１３'は、一体化された復号器を有する。したがって、入力データ１０を処理し出力データ１１を再生するために必要なのは、たった２つの要素で済む。
【００５４】
図９に、プロセッサと再生装置を有するシステムの第３の実施形態を示す。図９の実施形態は、図５の実施形態と非常によく似ている。したがって、図９の実施形態は、主に図５の実施形態と図９の実施形態との差異を指摘することにより説明する。
【００５５】
図５においては、例として、符号化器１７は標準的な既知の符号化器であると想定されている。一方、図９においては、符号化器１７''は標準的な符号化器ではなく、変化インディケータ８を受信し処理することのできる符号化器である。結果として、プロセッサ１２''において変化なしのブロック４を削除する必要がない。その代わりに、中間データ７''が、変化ありのブロック３及び変化なしのブロック４の両方を含んでいてもよい。プロセッサ１２''の比較ブロック１４''からの変化インディケータ８に基づいて、符号化器１７''は正しいブロック、すなわち変化ありのブロック３のみを選択して符号化することができる。符号化は前述の実施形態と同様に実行されるため、復号器１８及び再生装置１３は前述の実施形態の復号器及び再生装置に対応する。結果として、変化なしのブロック４の削除は符号化器１７''により実行される。したがって、符号化器１７''と復号器１８との間で（直接又はメモリに記憶後）伝送されるデータの量を最小化できる。
【００５６】
図９はまた、１番目の予測フレーム２を修正する上で、中間データ７''に含まれる変化ありの移動ブロック３について実行される符号化及び復号化動作が考慮に入れられることを、破線により示している。これにより、符号化及び復号化動作により発生しうる修正が、１番目の予測フレーム２に正確に反映されることが保証できる。
【００５７】
図９においては、例として、符号化器１７''はプロセッサ１２''に含まれないと想定している（ただし含まれていてもよい）。中間データ７''及び変化インディケータ８は、メモリ（図示略）に記憶された後、又は直接プロセッサ１２''から符号化器１７''に転送される。符号化器から取得した信号は、追加的な復号器１８（プロセッサ１２''と一体化されていても別個の要素であってもよい）を介して修正ブロック１６''に返送され、メモリ１５に保存されている１番目の予測フレーム２を修正する際に利用される。
【００５８】
符号化及び復号化を考慮に入れることにより得られる効果として、１番目の予測フレーム２が常に可能な限り２番目の予測フレーム９に対応し、これにより質が向上する。さらに、符号化器１７''がプロセッサと一体化されている場合は、符号化器及びプロセッサは動作中に同じ１つの１番目の予測フレームを利用してもよい。
【００５９】
上記の記載および添付図面は、単なる例示として意図されていることは理解されるであろう。請求項の範囲から逸脱することなく他の形態や変形が可能であることは、当業者には明らかであろう。
【図１】
0006363181.tif 000002
【図２】
0006363181.tif 000003
【図３】
0006363181.tif 000004
【図４】
0006363181.tif 000005
【図５】
0006363181.tif 000006
【図６】
0006363181.tif 000007
【図７】
0006363181.tif 000008
【図８】
0006363181.tif 000009
【図９】
0006363181.tif 000010