【手続補正書】
【提出日】平成18年4月17日(2006.4.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化対象画像の水平方向及び垂直方向のエッジ成分を抽出するエッジ抽出手段と、
前記エッジ成分を水平方向に投影した水平エッジ投影データと、前記エッジ成分を垂直方向に投影した垂直エッジ投影データを生成する投影手段と、
前記水平エッジ投影データ及び前記垂直エッジ投影データの各々に第１の直交変換処理を施してなる第１の係数の集合を生成する第１の変換手段と、
前記第１の係数の集合に前記第１の直交変換処理の逆変換処理である第１の逆変換処理を施して復元水平エッジ投影データと復元垂直エッジ投影データを生成する第１の逆変換手段と、
前記符号化対象画像と、前記復元水平エッジ投影データ及び前記復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像を生成する変換対象画像生成手段と、
前記変換対象画像に第２の直交変換処理を施してなる第２の係数の集合を生成する第２の変換手段と、
前記第１の係数の集合及び第２の係数の集合に符号化処理を施してなる圧縮符号を含む圧縮データを生成する符号化手段と、
を備える画像符号化装置。
【請求項２】
前記エッジ抽出手段は、前記符号化対象画像に１レベルのウェーブレット変換処理を施し、該ウェーブレット変換処理によって得られるＬＨ成分及びＨＬ成分に基づく逆ウェーブレット変換処理によって前記エッジ成分を抽出することを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
エッジ抽出手段が、符号化対象画像の水平方向及び垂直方向のエッジ成分を抽出するエッジ抽出ステップと、
投影手段が、前記エッジ成分を水平方向に投影した水平エッジ投影データと、前記エッジ成分を垂直方向に投影した垂直エッジ投影データを生成する投影ステップと、
第１の変換手段が、前記水平エッジ投影データ及び前記垂直エッジ投影データの各々に第１の直交変換処理を施してなる第１の係数の集合を生成する第１の変換ステップと、
第１の逆変換手段が、前記第１の係数の集合に前記第１の直交変換処理の逆変換処理である第１の逆変換処理を施して復元水平エッジ投影データと復元垂直エッジ投影データを生成する第１の逆変換ステップと、
変換対象画像生成手段が、前記符号化対象画像と、前記復元水平エッジ投影データ及び前記復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像を生成する変換対象画像生成ステップと、
第２の変換手段が、前記変換対象画像に第２の直交変換処理を施してなる第２の係数の集合を生成する第２の変換ステップと、
符号化手段が、前記第１の係数の集合及び第２の係数の集合に符号化処理を施してなる圧縮符号を含む圧縮データを生成する符号化ステップと、
を含む画像符号化方法。
【請求項４】
コンピュータを、
符号化対象画像の水平方向及び垂直方向のエッジ成分を抽出するエッジ抽出手段と、
前記エッジ成分を水平方向に投影した水平エッジ投影データと、前記エッジ成分を垂直方向に投影した垂直エッジ投影データを生成する投影手段と、
前記水平エッジ投影データ及び前記垂直エッジ投影データの各々に第１の直交変換処理を施してなる第１の係数の集合を生成する第１の変換手段と、
前記第１の係数の集合に前記第１の直交変換処理の逆変換処理である第１の逆変換処理を施して復元水平エッジ投影データと復元垂直エッジ投影データを生成する第１の逆変換手段と、
前記符号化対象画像と、前記復元水平エッジ投影データ及び前記復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像を生成する変換対象画像生成手段と、
前記変換対象画像に第２の直交変換処理を施してなる第２の係数の集合を生成する第２の変換手段と、
前記第１の係数の集合及び第２の係数の集合に符号化処理を施してなる圧縮符号を含む圧縮データを生成する符号化手段と、
として機能させるための画像符号化プログラム。
【請求項５】
符号化対象画像から水平方向及び垂直方向のエッジ成分が抽出され、該水平方向のエッジ成分が水平方向に投影された水平エッジ投影データと該垂直方向のエッジ成分が垂直方向に投影された垂直エッジ投影データとが第１の直交変換処理によって第１の係数の集合に分解され、前記符号化対象画像と、前記第１の係数の集合に基づく復元水平エッジ投影データ及び復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像が第２の直交変換処理によって第２の係数に分解され、前記第１の係数の集合及び前記第２の係数の集合が符号化されて成る圧縮符号が含められた圧縮データに逆符号化処理を施して、前記第１の係数の集合及び前記第２の係数の集合を復号する復号手段と、
前記第１の係数の集合に前記第１の直交変換処理の逆変換処理である第１の逆直交変換処理を施して成る復元水平エッジ投影データ及び復元垂直エッジ投影データを生成する第１の逆変換手段と、
前記復元水平エッジ投影データ及び復元垂直エッジ投影データを逆投影してなる復元エッジ成分を生成するエッジ復元手段と、
前記第２の係数の集合に前記第２の直交変換処理の逆変換処理である第２の逆直交変換処理を施して成る復元変換対象画像を生成する第２の逆変換手段と、
前記復元変換対象画像と前記復元エッジ成分とを加算してなる復元画像を生成する画像復元手段と、
を備える画像復号装置。
【請求項６】
符号化対象画像から水平方向及び垂直方向のエッジ成分が抽出され、該水平方向のエッジ成分が水平方向に投影された水平エッジ投影データと該垂直方向のエッジ成分が垂直方向に投影された垂直エッジ投影データとが第１の直交変換処理によって第１の係数の集合に分解され、前記符号化対象画像と、前記第１の係数の集合に基づく復元水平エッジ投影データ及び復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像が第２の直交変換処理によって第２の係数に分解され、前記第１の係数の集合及び前記第２の係数の集合が符号化されて成る圧縮符号が含められた圧縮データに、復号手段が逆符号化処理を施して、前記第１の係数の集合及び前記第２の係数の集合を復号する復号ステップと、
第１の逆変換手段が、前記復号手段によって復号された前記第１の係数の集合に前記第１の直交変換処理の逆変換処理である第１の逆直交変換処理を施して成る復元水平エッジ投影データ及び復元垂直エッジ投影データを生成する第１の逆変換ステップと、
エッジ復元手段が、前記復元水平エッジ投影データ及び復元垂直エッジ投影データを逆投影してなる復元エッジ成分を生成するエッジ復元ステップと、
前記復号手段によって復号された前記第２の係数の集合に前記第２の直交変換処理の逆変換処理である第２の逆直交変換処理を施して成る復元変換対象画像を生成する第２の逆変換ステップと、
画像復元手段が、前記復元変換対象画像と前記復元エッジ成分とを加算してなる復元画像を生成する画像復元ステップと、
を含む画像復号方法。
【請求項７】
コンピュータを、
符号化対象画像から水平方向及び垂直方向のエッジ成分が抽出され、該水平方向のエッジ成分が水平方向に投影された水平エッジ投影データと該垂直方向のエッジ成分が垂直方向に投影された垂直エッジ投影データとが第１の直交変換処理によって第１の係数の集合に分解され、前記符号化対象画像と、前記第１の係数の集合に基づく復元水平エッジ投影データ及び復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像が第２の直交変換処理によって第２の係数に分解され、前記第１の係数の集合及び前記第２の係数の集合が符号化されて成る圧縮符号が含められた圧縮データに、逆符号化処理を施して、前記第１の係数の集合及び前記第２の係数の集合を復号する復号手段と、
前記第１の係数の集合に前記第１の直交変換処理の逆変換処理である第１の逆直交変換処理を施して成る復元水平エッジ投影データ及び復元垂直エッジ投影データを生成する第１の逆変換手段と、
前記復元水平エッジ投影データ及び復元垂直エッジ投影データを逆投影してなる復元エッジ成分を生成するエッジ復元手段と、
前記第２の係数の集合に前記第２の直交変換処理の逆変換処理である第２の逆直交変換処理を施して成る復元変換対象画像を生成する第２の逆変換手段と、
前記復元変換対象画像と前記復元エッジ成分とを加算してなる復元画像を生成する画像復元手段と、
として機能させるための画像復号プログラム。
【請求項８】
符号化対象画像から水平方向及び垂直方向のエッジ成分が抽出され、該水平方向のエッジ成分が水平方向に投影された水平エッジ投影データと該垂直方向のエッジ成分が垂直方向に投影された垂直エッジ投影データとが第１の変換処理によって第１の係数の集合に分解され、前記符号化対象画像と、前記第１の係数の集合に基づく復元水平エッジ投影データ及び復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像が第２の変換処理によって第２の係数に分解され、前記第１の係数の集合及び前記第２の係数の集合が符号化されて成る圧縮符号が含められた圧縮データに逆符号化処理を施して、前記第１の係数の集合及び前記第２の係数の集合を復号する復号手段と、
前記第１の係数の集合に前記第１の変換処理の逆変換処理である第１の逆変換処理を施して成る復元水平エッジ投影データ及び復元垂直エッジ投影データを生成する第１の逆変換手段と、
前記復元水平エッジ投影データ及び復元垂直エッジ投影データを逆投影してなる復元エッジ成分を生成するエッジ復元手段と、
前記第２の係数の集合に前記第２の変換処理の逆変換処理である第２の逆変換処理を施して成る復元変換対象画像を生成する第２の逆変換手段と、
前記復元変換対象画像と前記復元エッジ成分とを加算してなる復元画像を生成する画像復元手段と、
を備える画像復号装置。
【請求項９】
符号化対象画像から水平方向及び垂直方向のエッジ成分が抽出され、該水平方向のエッジ成分が水平方向に投影された水平エッジ投影データと該垂直方向のエッジ成分が垂直方向に投影された垂直エッジ投影データとが第１の変換処理によって第１の係数の集合に分解され、前記符号化対象画像と、前記第１の係数の集合に基づく復元水平エッジ投影データ及び復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像が第２の変換処理によって第２の係数に分解され、前記第１の係数の集合及び前記第２の係数の集合が符号化されて成る圧縮符号が含められた圧縮データに、復号手段が逆符号化処理を施して、前記第１の係数の集合及び前記第２の係数の集合を復号する復号ステップと、
第１の逆変換手段が、前記復号手段によって復号された前記第１の係数の集合に前記第１の変換処理の逆変換処理である第１の逆変換処理を施して成る復元水平エッジ投影データ及び復元垂直エッジ投影データを生成する第１の逆変換ステップと、
エッジ復元手段が、前記復元水平エッジ投影データ及び復元垂直エッジ投影データを逆投影してなる復元エッジ成分を生成するエッジ復元ステップと、
前記復号手段によって復号された前記第２の係数の集合に前記第２の変換処理の逆変換処理である第２の逆変換処理を施して成る復元変換対象画像を生成する第２の逆変換ステップと、
画像復元手段が、前記復元変換対象画像と前記復元エッジ成分とを加算してなる復元画像を生成する画像復元ステップと、
を含む画像復号方法。
【請求項１０】
コンピュータを、
符号化対象画像から水平方向及び垂直方向のエッジ成分が抽出され、該水平方向のエッジ成分が水平方向に投影された水平エッジ投影データと該垂直方向のエッジ成分が垂直方向に投影された垂直エッジ投影データとが第１の変換処理によって第１の係数の集合に分解され、前記符号化対象画像と、前記第１の係数の集合に基づく復元水平エッジ投影データ及び復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像が第２の変換処理によって第２の係数に分解され、前記第１の係数の集合及び前記第２の係数の集合が符号化されて成る圧縮符号が含められた圧縮データに、逆符号化処理を施して、前記第１の係数の集合及び前記第２の係数の集合を復号する復号手段と、
前記第１の係数の集合に前記第１の変換処理の逆変換処理である第１の逆変換処理を施して成る復元水平エッジ投影データ及び復元垂直エッジ投影データを生成する第１の逆変換手段と、
前記復元水平エッジ投影データ及び復元垂直エッジ投影データを逆投影してなる復元エッジ成分を生成するエッジ復元手段と、
前記第２の係数の集合に前記第２の変換処理の逆変換処理である第２の逆変換処理を施して成る復元変換対象画像を生成する第２の逆変換手段と、
前記復元変換対象画像と前記復元エッジ成分とを加算してなる復元画像を生成する画像復元手段と、
として機能させるための画像復号プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
上記課題を解決するため、本発明の画像符号化装置は、（ａ）符号化対象画像の水平方向及び垂直方向のエッジ成分を抽出するエッジ抽出手段と、（ｂ）上記エッジ成分を水平方向に投影した水平エッジ投影データと、上記エッジ成分を垂直方向に投影した垂直エッジ投影データを生成する投影手段と、（ｃ）上記水平エッジ投影データ及び前記垂直エッジ投影データの各々に第１の直交変換処理を施してなる第１の係数の集合を生成する第１の変換手段と、（ｄ）上記第１の係数の集合に上記第１の直交変換処理の逆変換処理である第１の逆変換処理を施して復元水平エッジ投影データと復元垂直エッジ投影データを生成する第１の逆変換手段と、（ｅ）上記符号化対象画像と、上記復元水平エッジ投影データ及び上記復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像を生成する変換対象画像生成手段と、（ｆ）上記変換対象画像に第２の直交変換処理を施してなる第２の係数の集合を生成する第２の変換手段と、（ｇ）上記第１の係数の集合及び第２の係数の集合に符号化処理を施してなる圧縮符号を含む圧縮データを生成する符号化手段と、を備える。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
また、本発明の画像符号化方法は、（ａ）エッジ抽出手段が、符号化対象画像の水平方向及び垂直方向のエッジ成分を抽出するエッジ抽出ステップと、（ｂ）投影手段が、上記エッジ成分を水平方向に投影した水平エッジ投影データと、上記エッジ成分を垂直方向に投影した垂直エッジ投影データを生成する投影ステップと、（ｃ）第１の変換手段が、上記水平エッジ投影データ及び上記垂直エッジ投影データの各々に第１の直交変換処理を施してなる第１の係数の集合を生成する第１の変換ステップと、（ｄ）第１の逆変換手段が、上記第１の係数の集合に上記第１の直交変換処理の逆変換処理である第１の逆変換処理を施して復元水平エッジ投影データと復元垂直エッジ投影データを生成する第１の逆変換ステップと、（ｅ）変換対象画像生成手段が、上記符号化対象画像と、上記復元水平エッジ投影データ及び上記復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像を生成する変換対象画像生成ステップと、（ｆ）第２の変換手段が、上記変換対象画像に第２の直交変換処理を施してなる第２の係数の集合を生成する第２の変換ステップと、（ｇ）符号化手段が、上記第１の係数の集合及び第２の係数の集合に符号化処理を施してなる圧縮符号を含む圧縮データを生成する符号化ステップと、を含む。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
また、本発明の画像符号化プログラムは、コンピュータを、（ａ）符号化対象画像の水平方向及び垂直方向のエッジ成分を抽出するエッジ抽出手段と、（ｂ）上記エッジ成分を水平方向に投影した水平エッジ投影データと、上記エッジ成分を垂直方向に投影した垂直エッジ投影データを生成する投影手段と、（ｃ）上記水平エッジ投影データ及び前記垂直エッジ投影データの各々に第１の直交変換処理を施してなる第１の係数の集合を生成する第１の変換手段と、（ｄ）上記第１の係数の集合に上記第１の直交変換処理の逆変換処理である第１の逆変換処理を施して復元水平エッジ投影データと復元垂直エッジ投影データを生成する第１の逆変換手段と、（ｅ）上記符号化対象画像と、上記復元水平エッジ投影データ及び上記復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像を生成する変換対象画像生成手段と、（ｆ）上記変換対象画像に第２の直交変換処理を施してなる第２の係数の集合を生成する第２の変換手段と、（ｇ）上記第１の係数の集合及び第２の係数の集合に符号化処理を施してなる圧縮符号を含む圧縮データを生成する符号化手段と、して機能させる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
これらの発明によれば、符号化対象画像の水平方向のエッジ成分を水平方向に投影した水平投影エッジデータ、及び、垂直方向のエッジ成分を垂直方向に投影した垂直エッジ投影データは、一次元の信号である。したがって、水平投影エッジデータ及び垂直エッジ投影データを、第１の直交変換処理によって少ない個数の係数に分解することができる。また、符号化対象画像から復元エッジ成分を除いた差分は、水平方向及び垂直方向に延びる一次元のエッジが取り除かれている。したがって、符号化対象画像と復元エッジ成分との差演算を施してなる変換対象画像を、第２の直交変換処理によって少ない個数の係数に分解することができる。このように符号化対象画像を少ない個数の係数に分解することができるので、効率の良い符号化が実現される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
また、本発明の別の側面に係る画像復号装置は、（ｋ）符号化対象画像から水平方向及び垂直方向のエッジ成分が抽出され、該水平方向のエッジ成分が水平方向に投影された水平エッジ投影データと該垂直方向のエッジ成分が垂直方向に投影された垂直エッジ投影データとが第１の直交変換処理によって第１の係数の集合に分解され、上記符号化対象画像と、上記第１の係数の集合に基づく復元水平エッジ投影データ及び復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像が第２の直交変換処理によって第２の係数に分解され、上記第１の係数の集合及び上記第２の係数の集合が符号化されて成る圧縮符号が含められた圧縮データに逆符号化処理を施して、上記第１の係数の集合及び上記第２の係数の集合を復号する復号手段と、（ｌ）上記第１の係数の集合に上記第１の直交変換処理の逆変換処理である第１の逆直交変換処理を施して成る復元水平エッジ投影データ及び復元垂直エッジ投影データを生成する第１の逆変換手段と、（ｍ）上記復元水平エッジ投影データ及び復元垂直エッジ投影データを逆投影してなる復元エッジ成分を生成するエッジ復元手段と、（ｎ）上記第２の係数の集合に上記第２の直交変換処理の逆変換処理である第２の逆直交変換処理を施して成る復元変換対象画像を生成する第２の逆変換手段と、（ｏ）上記復元変換対象画像と上記復元エッジ成分とを加算してなる復元画像を生成する画像復元手段とを備える。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
また、本発明の画像復号方法は、（ｋ）符号化対象画像から水平方向及び垂直方向のエッジ成分が抽出され、該水平方向のエッジ成分が水平方向に投影された水平エッジ投影データと該垂直方向のエッジ成分が垂直方向に投影された垂直エッジ投影データとが第１の直交変換処理によって第１の係数の集合に分解され、上記符号化対象画像と、上記第１の係数の集合に基づく復元水平エッジ投影データ及び復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像が第２の直交変換処理によって第２の係数に分解され、上記第１の係数の集合及び上記第２の係数の集合が符号化されて成る圧縮符号が含められた圧縮データに、復号手段が逆符号化処理を施して、上記第１の係数の集合及び上記第２の係数の集合を復号する復号ステップと、（ｌ）第１の逆変換手段が、上記復号手段によって復号された上記第１の係数の集合に上記第１の直交変換処理の逆変換処理である第１の逆直交変換処理を施して成る復元水平エッジ投影データ及び復元垂直エッジ投影データを生成する第１の逆変換ステップと、（ｍ）エッジ復元手段が、上記復元水平エッジ投影データ及び復元垂直エッジ投影データを逆投影してなる復元エッジ成分を生成するエッジ復元ステップと、（ｎ）上記復号手段によって復号された上記第２の係数の集合に上記第２の直交変換処理の逆変換処理である第２の逆直交変換処理を施して成る復元変換対象画像を生成する第２の逆変換ステップと、（ｏ）画像復元手段が、上記復元変換対象画像と上記復元エッジ成分とを加算してなる復元画像を生成する画像復元ステップと、を含む。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
また、本発明の画像復号プログラムは、コンピュータを、（ｋ）符号化対象画像から水平方向及び垂直方向のエッジ成分が抽出され、該水平方向のエッジ成分が水平方向に投影された水平エッジ投影データと該垂直方向のエッジ成分が垂直方向に投影された垂直エッジ投影データとが第１の直交変換処理によって第１の係数の集合に分解され、上記符号化対象画像と、上記第１の係数の集合に基づく復元水平エッジ投影データ及び復元垂直エッジ投影データの逆投影に基づく復元エッジ成分との差演算を施してなる変換対象画像が第２の直交変換処理によって第２の係数に分解され、上記第１の係数の集合及び上記第２の係数の集合が符号化されて成る圧縮符号が含められた圧縮データに、逆符号化処理を施して、上記第１の係数の集合及び上記第２の係数の集合を復号する復号手段と、（ｌ）上記第１の係数の集合に上記第１の直交変換処理の逆変換処理である第１の逆直交変換処理を施して成る復元水平エッジ投影データ及び復元垂直エッジ投影データを生成する第１の逆変換手段と、（ｍ）上記復元水平エッジ投影データ及び復元垂直エッジ投影データを逆投影してなる復元エッジ成分を生成するエッジ復元手段と、（ｎ）上記第２の係数の集合に上記第２の直交変換処理の逆変換処理である第２の逆直交変換処理を施して成る復元変換対象画像を生成する第２の逆変換手段と、（ｏ）上記復元変換対象画像と上記復元エッジ成分とを加算してなる復元画像を生成する画像復元手段と、として機能させる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
次いで、第１変換部６が、水平エッジ投影データ及び垂直エッジ投影データの各々に１次元ＤＷＴを施すことによって、水平エッジ投影データ及び垂直エッジ投影データの各々をｍ個のリジレット係数に分解する。そして、第１変換部６は、ｍ個のリジレット係数を量子化し、ｍ個の量子化リジレット係数を生成する（ステップＳ０３）。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
復号部６２は、画像符号化装置１によって生成された圧縮データに含まれている圧縮符号を逆算術符号化することによって、量子化リジレット係数と量子化ウェーブレット係数を復号する。