【手続補正書】
【提出日】平成17年10月21日(2005.10.21)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】符号化方法及び装置、並びに復号方法及び装置
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  画像の各ブロックを反復変換符号化する符号化方法において、
入力画像を第１の画像メモリに蓄積する工程と、
符号化画像の反復変換復号を実行するように第２の画像メモリの最大許容メモリ容量を示す容量情報を受け取る工程と、
蓄積された入力画像の探索範囲を決定する工程と、
上記決定された探索範囲内で上記受け取られた容量情報に従って上記各ブロックを反復変換符号化する工程と
を有することを特徴とする符号化方法。
【請求項２】  ローカルメモリにおいて上記決定された探索範囲内の上記入力画像の部分を蓄積する工程をさらに有することを特徴とする請求項１記載の符号化方法。
【請求項３】  上記反復変換符号化する工程は、
上記入力画像から第１の画像ブロックを生成する工程と、
上記決定された探索領域内で上記入力画像の部分から複数の第２の画像ブロックを生成する工程と、
予め設定された操作により上記第２の画像ブロックを変換する工程と、
上記第１の画像に最も似た上記変換された第２の画像ブロックを選択する工程と、
上記決定された変換された第２の画像ブロックに対応する第２の画像ブロックを選択する工程と、
上記選択された第２の画像ブロックの位置を示す符号位置情報を出力する工程と、
上記選択された第２の画像ブロックを表す変換パラメータを出力する工程と
を有することを特徴とする請求項１記載の符号化方法。
【請求項４】  画像の各ブロックを反復変換符号化する符号化方法において、
入力画像を画像メモリに蓄積する工程と、
上記画像メモリの最大許容メモリ容量を示す容量情報を生成する工程と、
上記画像の上記各ブロックを上記画像メモリを用いて反復変換して符号化ビットストリームを生成する工程と、
上記生成された符号化ビットストリームおよび上記容量情報を出力する工程と
を有することを特徴とする符号化方法。
【請求項５】  上記反復変換符号化する工程は、
上記入力画像から第１の画像ブロックを生成する工程と、
上位決定された探索範囲内で上記入力画像の部分から複数の第２の画像ブロックを生成する工程と、
予め設定された操作により上記第２の画像ブロックを変換する工程と、
上記第１の画像に最も似た上記変換された第２の画像ブロックを選択する工程と、
上記決定された変換された第２の画像ブロックに対応する第２の画像ブロックを選択する工程と、
上記選択された第２の画像ブロックの位置を示す符号位置情報を出力する工程と、
上記選択された第２の画像ブロックを表す変換パラメータを出力する工程と
を有することを特徴とする請求項４記載の符号化方法。
【請求項６】  画像の各ブロックを反復変換符号化する符号化装置において、
入力画像を第１の画像メモリに蓄積する手段と、
符号化画像の反復変換復号を実行するように第２の画像メモリの最大許容メモリ容量を示す容量情報を受け取る手段と、
蓄積された入力画像の探索範囲を決定する手段と、
上記決定された探索範囲内で上記受け取られた容量情報に従って上記各ブロックを反復変換符号化する手段と
を有することを特徴とする符号化装置。
【請求項７】  ローカルメモリにおいて上記決定された探索範囲内の上記入力画像の部分を蓄積する手段をさらに有することを特徴とする請求項６記載の符号化装置。
【請求項８】  上記反復変換符号化する手段は、
上記入力画像から第１の画像ブロックを生成する手段と、
上記決定された探索領域内で上記入力画像の部分から複数の第２の画像ブロックを生成する手段と、
予め設定された操作により上記第２の画像ブロックを変換する工程と、
上記第１の画像に最も似た上記変換された第２の画像ブロックを選択する手段と、
上記決定された変換された第２の画像ブロックに対応する第２の画像ブロックを選択する手段と、
上記選択された第２の画像ブロックの位置を示す符号位置情報を出力し、上記選択された第２の画像ブロックを表す変換パラメータを出力する手段と
を有することを特徴とする請求項６記載の符号化装置。
【請求項９】  画像の各ブロックを反復変換符号化する符号化装置において、
入力画像を画像メモリに蓄積する手段と、
上記画像メモリの最大許容メモリ容量を示す容量情報を生成する手段と、
上記画像の上記各ブロックを上記画像メモリを用いて反復変換して符号化ビットストリームを生成する手段と、
上記生成された符号化ビットストリームおよび上記容量情報を出力する手段と
を有することを特徴とする符号化装置。
【請求項１０】  上記反復変換符号化する手段は、
上記入力画像から第１の画像ブロックを生成する手段と、
上位決定された探索範囲内で上記入力画像の部分から複数の第２の画像ブロックを生成する手段と、
予め設定された操作により上記第２の画像ブロックを変換する手段と、
上記第１の画像に最も似た上記変換された第２の画像ブロックを選択する手段と、
上記決定された変換された第２の画像ブロックに対応する第２の画像ブロックを選択する手段と、
上記選択された第２の画像ブロックの位置を示す符号位置情報を出力し、上記選択された第２の画像ブロックを表す変換パラメータを出力する手段と
を有することを特徴とする請求項９記載の符号化装置。
【請求項１１】  反復変換符号化された画像のブロックを表す符号から復号画像を生成する復号方法において、
上記符号を復号するように画像メモリの最大許容メモリ容量を示す容量情報を生成して上記生成された容量情報を出力する工程と、
画像における画像ブロックの位置を示すブロック位置情報を含む上記符号を受け取るとともに上記画像ブロックの施された予め設定された変換操作を表す変換パラメータを受け取る工程と、
予め設定された条件が満たされるまで上記画像メモリを用いて上記受け取った変換パラメータに従って上記ブロック位置により同定された上記画像ブロックを再帰的に変換する工程と
を有することを特徴とする復号方法。
【請求項１２】  反復変換符号化された画像のブロックを表す符号から復号画像を生成する復号装置において、
上記符号を復号するように画像メモリの最大許容メモリ容量を示す容量情報を生成して上記生成された容量情報を出力する手段と、
画像における画像ブロックの位置を示すブロック位置情報を含む上記符号を受け取るとともに上記画像ブロックの施された予め設定された変換操作を表す変換パラメータを受け取る手段と、
予め設定された条件が満たされるまで上記画像メモリを用いて上記受け取った変換パラメータに従って上記ブロック位置により同定された上記画像ブロックを再帰的に変換する手段と
を有することを特徴とする復号装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、一般に符号化方法および装置、並びに復号方法および装置に関し、詳しくは効果的に画像を伝送するための効率の高い画像符号化を行う符号化方法及び装置、並びに復号方法及び装置に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
上述の課題に鑑み、本発明は、小さい容量のメモリで画像の復元を可能とする符号化方法及び装置、並びに復号方法及び装置を提供することを目的とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
【発明の実施の形態】
本発明に従った符号化方法及び装置、並びに復号方法及び装置の好適な実施の形態について、図面を参照して説明する。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【００８３】
【発明の効果】
上述のように、本発明に従った符号化方法及び装置、並びに復号方法及び装置は、復号のためのメモリが限られた容量であっても、符号化操作はメモリ容量に従って先立って行われる。従って、メモリ容量は符号化操作を限定せず、スケール可能な構成が実現される。加えて、メモリ容量の減少は符号化のための近似ブロックの探索の範囲を狭くするので、高速の操作が実行される。