【手続補正書】
【提出日】平成22年3月17日(2010.3.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データに対して、前記画像データの周波数成分をリフティング演算により帯域毎に分割する分析フィルタ処理を行う分析フィルタ処理手段と、
前記分析フィルタ処理手段により、帯域毎に分割された前記周波数成分を符号化する符号化処理を行う符号化手段と、
前記分析フィルタ処理手段による前記分析フィルタ処理の実行を前記リフティング演算毎に制御し、前記画像データが２ライン入力される毎に実行可能な前記リフティング演算を実行させ、さらに、前記符号化手段による前記符号化処理の実行を前記周波数成分毎に制御し、入力された前記画像データ２ラインに対する前記分析フィルタ処理が終了してから、次の画像データ２ラインが入力されるまでの間に、前記周波数成分毎の符号化処理を実行させる制御手段と
を備える情報処理装置。
【請求項２】
前記制御手段は、
前記分析フィルタ処理の実行を制御し、実行可能な前記リフティング演算のうち、より高域の周波数成分を生成するリフティング演算を、より先に実行させ、
さらに、前記符号化処理の実行を制御し、前記分析フィルタ処理手段により帯域毎に分割された各周波数成分のうち、より低域の周波数成分であり、かつ、同じ帯域の中では、より先に生成された周波数成分を、より先に符号化させる
請求項１に記載の情報処理装置。
【請求項３】
前記制御手段は、前記符号化手段が、常に、前記リフティング演算により最後に生成された最低域の周波数成分より先に生成された周波数成分を符号化するように、前記分析フィルタ処理の実行および前記符号化処理の実行を制御する
請求項２に記載の情報処理装置。
【請求項４】
前記符号化手段により前記周波数成分が符号化されて得られた符号化データを保持する符号化データ保持手段をさらに備え、
前記制御手段は、前記リフティング演算により最低域の周波数成分が生成されるよりも先に、前記最低域の周波数成分に対応する、前記最低域の周波数成分よりも高域の周波数成分を符号化させ、得られた符号化データを前記符号化データ保持手段に保持させ、前記最低域の周波数成分が生成され符号化され出力された後に、前記符号化データ保持手段に保持されている前記符号化データを所定の順に出力させる
請求項２に記載の情報処理装置。
【請求項５】
情報処理装置の情報処理方法であって、
画像データに対して、前記画像データの周波数成分をリフティング演算により帯域毎に分割する分析フィルタ処理の実行を前記リフティング演算毎に制御し、前記画像データが２ライン入力される毎に実行可能な前記リフティング演算を実行させ、
帯域毎に分割された前記周波数成分を符号化する符号化処理の実行を前記周波数成分毎に制御し、入力された前記画像データ２ラインに対する前記分析フィルタ処理が終了してから、次の画像データ２ラインが入力されるまでの間に、前記周波数成分毎の符号化処理を実行させる
ステップを含む情報処理方法。
【請求項６】
画像データに対して、前記画像データの周波数成分をリフティング演算により帯域毎に分割する分析フィルタ処理と、前記分析フィルタ処理により帯域毎に分割された前記周波数成分を符号化する符号化処理を、互いに異なる演算処理部において互いに並行して実行させる制御手段を備える
情報処理装置。
【請求項７】
複数の演算処理部を有する情報処理装置の情報処理方法であって、
画像データに対して、前記画像データの周波数成分をリフティング演算により帯域毎に分割する分析フィルタ処理と、前記分析フィルタ処理により帯域毎に分割された前記周波数成分を符号化する符号化処理を、互いに異なる演算処理部において互いに並行して実行させる
ステップを含む情報処理方法。
【請求項８】
画像データに対して、前記画像データの周波数成分をリフティング演算により帯域毎に分割する分析フィルタ処理を行う分析フィルタ処理手段と、
前記分析フィルタ処理手段により、帯域毎に分割された前記周波数成分を符号化する符号化処理を行う符号化手段と、
前記符号化手段による前記符号化処理の実行を前記周波数成分毎に制御し、入力された前記画像データの複数ラインに対する前記分析フィルタ処理が終了してから、次の画像データの複数ラインが入力されるまでの間に、前記周波数成分毎の符号化処理を実行させる制御手段と
を備える情報処理装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
このようなウェーブレット変換・ウェーブレット逆変換を利用した符号化システムは、例えばTV会議システムやビデオゲームシステム等のように、画像データの伝送を行うシステムに利用されることが多い。つまり、送信側において、画像データがウェーブレット変換され、得られた係数データがエントロピ符号化されて符号化データとして受信側に伝送される。受信側においては、取得した符号化データがエントロピ復号されて、得られた係数データがウェーブレット逆変換されて元の画像データが復元される。このような処理の流れが一般的である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
本発明の第２の側面はまた、複数の演算処理部を有する情報処理装置の情報処理方法であって、画像データに対して、前記画像データの周波数成分をリフティング演算により帯域毎に分割する分析フィルタ処理と、前記分析フィルタ処理により帯域毎に分割された前記周波数成分を符号化する符号化処理を、互いに異なる演算処理部において互いに並行して実行させるステップを含む情報処理方法である。
本発明の第３の側面は、画像データに対して、前記画像データの周波数成分をリフティング演算により帯域毎に分割する分析フィルタ処理を行う分析フィルタ処理手段と、前記分析フィルタ処理手段により、帯域毎に分割された前記周波数成分を符号化する符号化処理を行う符号化手段と、前記符号化手段による前記符号化処理の実行を前記周波数成分毎に制御し、入力された前記画像データの複数ラインに対する前記分析フィルタ処理が終了してから、次の画像データの複数ラインが入力されるまでの間に、前記周波数成分毎の符号化処理を実行させる制御手段とを備える情報処理装置である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
本発明の第２の側面においては、画像データに対して、画像データの周波数成分をリフティング演算により帯域毎に分割する分析フィルタ処理と、分析フィルタ処理により帯域毎に分割された周波数成分を符号化する符号化処理が、互いに異なる演算処理部において互いに並行して実行される。
本発明の第３の側面においては、画像データに対して、画像データの周波数成分をリフティング演算により帯域毎に分割する分析フィルタ処理が行われ、帯域毎に分割された周波数成分を符号化する符号化処理が行われ、符号化処理の実行が周波数成分毎に制御され、入力された画像データの複数ラインに対する分析フィルタ処理が終了してから、次の画像データの複数ラインが入力されるまでの間に、周波数成分毎の符号化処理が実行される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００９８
【補正方法】変更
【補正の内容】
【００９８】
図８の中央縦方向の点線の右側において、左から１列目に示される係数データ（黒丸（●）と黒四角（■））は、それぞれ、自分自身と同じ行の、図８の中央縦方向の点線の左側の左から８列目または９列目の係数データと同じデータである。つまり、ウェーブレット逆変換部２３は、図８の中央縦方向の点線の右側において左から１列目に示される分割レベル３の低域成分（黒四角（■））と高域成分（黒丸（●））を合成する、分割レベル３の合成フィルタ処理（リフティング演算）を行い、左から２列目に示される分割レベル２の低域成分の偶数ラインの係数データと、左から３列目に示される分割レベル２の低域成分の奇数ラインの係数データを生成する。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】０１３０
【補正方法】変更
【補正の内容】
【０１３０】
図１２において、「DWT（Lev１）」と記述された四角は、CPU１０１に分割レベル１の合成フィルタ処理が割り当てられる時間の例を示しており、「DWT（Lev２）」と記述された四角は、CPU１０１に分割レベル２の合成フィルタ処理が割り当てられる時間の例を示しており、「DWT（Lev３）」と記述された四角は、CPU１０１に分割レベル３の合成フィルタ処理が割り当てられる時間の例を示している。つまり、図中、一番上の段の四角（DWT（Lev１））に示される時間（ライン番号１６（および１５）の画像データが入力されてから、ライン番号１８（および１７）の画像データが入力されるまでの間）において、CPU１０１が図１１の曲線１６１に囲まれた部分のリフティング演算を行い、上から２段目の四角（DWT（Lev１））と３段目の四角（DWT（Lev２））に示される時間（ライン番号１８（および１７）の画像データが入力されてから、ライン番号２０（および１９）の画像データが入力されるまでの間）において、CPU１０１が図１１の曲線１６２に囲まれた部分のリフティング演算を行い、上から４段目の四角（DWT（Lev１））に示される時間（ライン番号２０（および１９）の画像データが入力されてから、ライン番号２２（および２１）の画像データが入力されるまでの間）において、CPU１０１が図１１の曲線１６３に囲まれた部分のリフティング演算を行い、上から５段目の四角（DWT（Lev１））と６段目の四角（DWT（Lev２））と７段目の四角（DWT（Lev３））に示される時間（ライン番号２２（および２１）の画像データが入力た後の時間）において、CPU１０１が図１１の曲線１６４に囲まれた部分のリフティング演算を行うことが示されている。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】０２９１
【補正方法】変更
【補正の内容】
【０２９１】
ステップＳ４２４において、並び替え符号化制御部５１３は、１ピクチャ分のフィルタ処理が終了したか否かを判定し、１ピクチャ分のフィルタ処理が終了していないと判定した場合、処理をステップＳ４２１に戻し、それ以降の処理を繰り返す。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】０２９２
【補正方法】変更
【補正の内容】
【０２９２】
また、ステップＳ４２４において、１ピクチャ分のフィルタ処理が終了したと判定された場合、並び替え符号化制御部５１３は、並び替え符号化制御処理を終了する。