【手続補正書】
【提出日】平成19年5月16日(2007.5.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
各画素でＭ値の値を取りうるＮ次元画像情報を，Ｋフレーム符号化する画像符号化方法であって，
各フレームの画像情報を第ｉ番目の次元（ｉは１からＮまでのいずれか）に沿って（Ｎ−１）次元の画像情報に分割する画像分割ステップと，
画像を入れ替える配置を指定する配置パラメータを設定する画像配置指定ステップと，
前記画像分割ステップで分割して得られる画像情報の，第ｊ次元（ｊとｉは異なる）の画像配置を，前記設定された配置パラメータに従って入れ替える画像配置ステップと，
前記画像配置ステップで入れ替えられた画像情報から得られる複数の（Ｎ−１）次元の画像情報を，所定の結合順序または選択された結合順序に従い，前記第ｉ番目の次元に沿って結合する画像結合ステップと，
前記画像結合ステップで結合して得られるＮ次元のＭ値画像情報を符号化する値符号化ステップと，
前記配置パラメータを符号化する画像配置指定符号化ステップと，
前記値符号化ステップおよび前記画像配置指定符号化ステップで符号化した符号化データ，またはそれらの符号化データと前記結合順序を示す情報を符号化した符号化データとを出力するステップと，
を実行することを特徴とする画像符号化方法。
【請求項２】
各画素でＭ値の値を取りうるＮ次元画像情報（第ｉ番目の次元の成分はｎi 個）を，Ｋフレーム符号化する画像符号化方法であって，
各フレームの画像情報を第ｉ番目の次元（ｉは１からＮまでのいずれか）に沿って，第ｉ番目の次元の成分の数がｎi よりも少ないＮ次元の画像情報に分割する画像分割ステップと，
画像を入れ替える配置を指定する配置パラメータを設定する画像配置指定ステップと，
前記画像分割ステップで分割して得られる画像情報の，第ｊ次元（ｊとｉは異なる）の画像配置を，前記設定された配置パラメータに従って入れ替える画像配置ステップと，
前記画像配置ステップで入れ替えられた画像情報から得られる，複数のＮ次元の画像情報を，所定の結合順序または選択された結合順序に従い，前記第ｉ番目の次元に沿って結合する画像結合ステップと，
前記画像結合ステップで結合して得られるＮ次元のＭ値画像情報を符号化する値符号化ステップと，
前記配置パラメータを符号化する画像配置指定符号化ステップと，
前記値符号化ステップおよび前記画像配置指定符号化ステップで符号化した符号化データ，またはそれらの符号化データと前記結合順序を示す情報を符号化した符号化データとを出力するステップと，
を実行することを特徴とする画像符号化方法。
【請求項３】
請求項１または請求項２に記載の画像符号化方法において，
前記値符号化ステップで得られる符号化データ量を求める符号量計測ステップを実行し，
前記画像配置指定ステップで指定する配置パラメータを変更して，少なくとも前記画像結合ステップと前記値符号化ステップと前記符号量計測ステップとを繰り返して実行し，配置パラメータを決定する
ことを特徴とする画像符号化方法。
【請求項４】
請求項１または請求項２に記載の画像符号化方法において，
前記画像結合ステップで結合する画像情報の結合パターンを指定するフレーム結合パターン指定ステップと，
前記値符号化ステップで得られる符号化データ量を求める符号量計測ステップとを実行し，
前記フレーム結合パターン指定ステップで指定する結合パターンを変更して，少なくとも前記画像結合ステップと前記値符号化ステップと前記符号量計測ステップとを繰り返して実行し，画像情報の結合パターンを決定する
ことを特徴とする画像符号化方法。
【請求項５】
請求項１または請求項２に記載の画像符号化方法において，
画像を分割または結合する次元を示す値ｉを指定する分割次元指定ステップと，
画像を分割または結合する次元を示す値ｉを符号化し，出力する符号化データとする分割次元符号化ステップと，
前記値符号化ステップで得られる符号化データ量を求める符号量計測ステップとを実行し，
前記分割次元指定ステップで指定する値ｉを変更して，少なくとも前記画像分割ステップと前記画像結合ステップと前記値符号化ステップと前記符号量計測ステップとを繰り返して実行し，値ｉを決定する
ことを特徴とする画像符号化方法。
【請求項６】
各画素でＭ値の値を取りうるＮ次元画像情報を，Ｋフレーム復号する画像復号方法であって，
Ｎ次元のＭ値画像情報を復号する値復号ステップと，
前記値復号ステップで得られる画像情報を第ｉ番目の次元（ｉは１からＮまでのいずれか）に沿って（Ｎ−１）次元の画像情報に分割する画像分割ステップと，
所定の結合順序または符号化データに含まれる結合順序を示す情報を復号して得られたフレーム番号の順番に従って，前記画像分割ステップで得られる（Ｎ−１）次元の画像情報を前記第ｉ番目の次元に沿って結合する画像結合ステップと，
を実行することを特徴とする画像復号方法。
【請求項７】
各画素でＭ値の値を取りうるＮ次元画像情報を，Ｋフレーム復号する画像復号方法であって，
Ｎ次元のＭ値画像情報を復号する値復号ステップと，
画像を分割または結合する次元を示す値ｉを復号する分割次元復号ステップと，
前記値復号ステップで得られる画像情報を第ｉ番目の次元に沿って（Ｎ−１）次元の画像情報に分割する画像分割ステップと，
所定の結合順序または符号化データに含まれる結合順序を示す情報を復号して得られたフレーム番号の順番に従って，前記画像分割ステップで得られる（Ｎ−１）次元の画像情報を前記第ｉ番目の次元に沿って結合する画像結合ステップと，
を実行することを特徴とする画像復号方法。
【請求項８】
各画素でＭ値の値を取りうるＮ次元画像情報（第ｉ番目の次元の成分はｎi 個）を，Ｋフレーム復号する画像復号方法であって，
Ｎ次元のＭ値画像情報を復号する値復号ステップと，
前記値復号ステップで得られる画像情報を第ｉ番目の次元（ｉは１からＮまでのいずれか）に沿って，第ｉ番目の次元の成分の数がｎi よりも少ないＮ次元の画像情報に分割する画像分割ステップと，
所定の結合順序または符号化データに含まれる結合順序を示す情報を復号して得られたフレーム番号の順番に従って，前記画像分割ステップで得られる画像情報を前記第ｉ番目の次元に沿って結合する画像結合ステップと，
を実行することを特徴とする画像復号方法。
【請求項９】
各画素でＭ値の値を取りうるＮ次元画像情報（第１次元の成分はｎi 個）を，Ｋフレーム復号する画像復号方法であって，
Ｎ次元のＭ値画像情報を復号する値復号ステップと，
画像を分割または結合する次元を示す値ｉを復号する分割次元復号ステップと，
前記値復号ステップで得られる画像情報を第ｉ番目の次元（ｉは１からＮまでのいずれか）に沿って，第ｉ番目の次元の成分の数がｎi よりも少ないＮ次元の画像情報に分割する画像分割ステップと，
所定の結合順序または符号化データに含まれる結合順序を示す情報を復号して得られたフレーム番号の順番に従って，前記画像分割ステップで得られる画像情報を前記第ｉ番目の次元に沿って結合する画像結合ステップと，
を実行することを特徴とする画像復号方法。
【請求項１０】
各画素でＭ値の値を取りうるＮ次元画像情報を，Ｋフレーム符号化する画像符号化装置であって，
各フレームの画像情報を第ｉ番目の次元（ｉは１からＮまでのいずれか）に沿って（Ｎ−１）次元の画像情報に分割する画像分割部と，
画像を入れ替える配置を指定する配置パラメータを設定する画像配置指定部と，
前記画像分割部で分割して得られる画像情報の，第ｊ次元（ｊとｉは異なる）の画像配置を，前記設定された配置パラメータに従って入れ替える画像配置部と，
前記画像配置部で入れ替えられた画像情報から得られる複数の（Ｎ−１）次元の画像情報を，所定の結合順序または選択された結合順序に従い，前記第ｉ番目の次元に沿って結合する画像結合部と，
前記画像結合部で結合して得られるＮ次元のＭ値画像情報を符号化する値符号化部と，
前記配置パラメータを符号化する画像配置指定符号化部とを備え，
前記値符号化部および前記画像配置指定符号化部で符号化した符号化データ，またはそれらの符号化データと前記結合順序を示す情報を符号化した符号化データとを符号化結果とする
ことを特徴とする画像符号化装置。
【請求項１１】
各画索でＭ値の値を取りうるＮ次元画像情報（第ｉ番目の次元の成分はｎi 個）を，Ｋフレーム符号化する画像符号化装置であって，
各フレームの画像情報を第ｉ番目の次元（ｉは１からＮまでのいずれか）に沿って，第ｉ番目の次元の成分の数がｎi よりも少ないＮ次元の画像情報に分割する画像分割部と，
画像を入れ替える配置を指定する配置パラメータを設定する画像配置指定部と，
前記画像分割部で分割して得られる画像情報の，第ｊ次元（ｊとｉは異なる）の画像配置を，前記設定された配置パラメータに従って入れ替える画像配置部と，
前記画像配置部で入れ替えられた画像情報から得られる，複数のＮ次元の画像情報を，所定の結合順序または選択された結合順序に従い，前記第ｉ番目の次元に沿って結合する画像結合部と，
前記画像結合部で結合して得られるＮ次元のＭ値画像情報を符号化する値符号化部と，
前記配置パラメータを符号化する画像配置指定符号化部とを備え，
前記値符号化部および前記画像配置指定符号化部で符号化した符号化データ，またはそれらの符号化データと前記結合順序を示す情報を符号化した符号化データとを符号化結果とする
ことを特徴とする画像符号化装置。
【請求項１２】
各画素でＭ値の値を取りうるＮ次元画像情報を，Ｋフレーム復号する画像復号装置であって，
Ｎ次元のＭ値画像情報を復号する値復号部と，
前記値復号部で得られる画像情報を第ｉ番目の次元（ｉは１からＮまでのいずれか）に沿って，（Ｎ−１）次元の画像情報に分割する画像分割部と，
所定の結合順序または符号化データに含まれる結合順序を示す情報を復号して得られたフレーム番号の順番に従って，前記画像分割部で得られる（Ｎ−１）次元の画像情報を前記第ｉ番目の次元に沿って結合する画像結合部と，
を備えることを特徴とする画像復号装置。
【請求項１３】
各画素でＭ値の値を取りうるＮ次元画像情報（第ｉ番目の次元の成分はｎi 個）を，Ｋフレーム復号する画像復号装置であって，
Ｎ次元のＭ値画像情報を復号する値復号部と，
前記値復号部で得られる画像情報を第ｉ番目の次元（ｉは１からＮまでのいずれか）に沿って，第ｉ番目の次元の成分の数がｎi よりも少ないＮ次元の画像情報に分割する画像分割部と，
所定の結合順序または符号化データに含まれる結合順序を示す情報を復号して得られたフレーム番号の順番に従って，前記画像分割部で得られるＮ次元の画像情報を前記第ｉ番目の次元に沿って結合する画像結合部と，
を備えることを特徴とする画像復号装置。
【請求項１４】
請求項１から請求項５までのいずれか１項に記載の画像符号化方法をコンピュータに実行させるための画像符号化プログラム。
【請求項１５】
請求項６から請求項９までのいずれか１項に記載の画像復号方法をコンピュータに実行させるための画像復号プログラム。
【請求項１６】
請求項１から請求項５までのいずれか１項に記載の画像符号化方法をコンピュータに実行させるためのプログラムを記録した画像符号化プログラム記録媒体。
【請求項１７】
請求項６から請求項９までのいずれか１項に記載の画像復号方法をコンピュータに実行させるためのプログラムを記録した画像復号プログラム記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
以上の課題を解決するため，第１の発明は，各画素でＭ値の値を取りうるＮ次元画像情報を，Ｋフレーム符号化する画像符号化方法であって，各フレームの画像情報を第ｉ番目の次元（ｉは１からＮまでのいずれか）に沿って（Ｎ−１）次元の画像情報に分割する画像分割ステップと，画像を入れ替える配置を指定する配置パラメータを設定する画像配置指定ステップと，前記画像分割ステップで分割して得られる画像情報の，第ｊ次元（ｊとｉは異なる）の画像配置を，前記設定された配置パラメータに従って入れ替える画像配置ステップと，前記画像配置ステップで入れ替えられた画像情報から得られる複数の（Ｎ−１）次元の画像情報を，所定の結合順序または選択された結合順序に従い，前記第ｉ番目の次元に沿って結合する画像結合ステップと，前記画像結合ステップで結合して得られるＮ次元のＭ値画像情報を符号化する値符号化ステップと，前記配置パラメータを符号化する画像配置指定符号化ステップと，前記値符号化ステップおよび前記画像配置指定符号化ステップで符号化した符号化データ，またはそれらの符号化データと前記結合順序を示す情報を符号化した符号化データとを出力するステップとを実行することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
第２の発明は，各画素でＭ値の値を取りうるＮ次元画像情報（第ｉ次元の成分はｎi 個）を，Ｋフレーム符号化する画像符号化方法であって，各フレームの画像情報を第ｉ番目の次元（ｉは１からＮまでのいずれか）に沿って，第ｉ番目の次元の成分の数がｎi よりも少ないＮ次元の画像情報に分割する画像分割ステップと，画像を入れ替える配置を指定する配置パラメータを設定する画像配置指定ステップと，前記画像分割ステップで分割して得られる画像情報の，第ｊ次元（ｊとｉは異なる）の画像配置を，前記設定された配置パラメータに従って入れ替える画像配置ステップと，前記画像配置ステップで入れ替えられた画像情報から得られる，複数のＮ次元の画像情報を，所定の結合順序または選択された結合順序に従い，前記第ｉ番目の次元に沿って結合する画像結合ステップと，前記画像結合ステップで結合して得られるＮ次元のＭ値画像情報を符号化する値符号化ステップと，前記配置パラメータを符号化する画像配置指定符号化ステップと，前記値符号化ステップおよび前記画像配置指定符号化ステップで符号化した符号化データ，またはそれらの符号化データと前記結合順序を示す情報を符号化した符号化データとを出力するステップとを実行することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
第３の発明は，第１の発明または第２の発明の画像符号化方法であって，値符号化ステップで得られる符号化データ量を求める符号量計測ステップを実行し，画像配置指定ステップで指定する配置パラメータを変更して，少なくとも画像結合ステップと値符号化ステップと符号量計測ステップを繰り返して実行し，配置パラメータを決定することを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
第４の発明は，第１の発明または第２の発明の画像符号化方法であって，画像結合ステップで結合する画像情報の結合パターンを指定するフレーム結合パターン指定ステップと，値符号化ステップで得られる符号化データ量を求める符号量計測ステップと，を実行し，フレーム結合パターン指定ステップで指定する結合パターンを変更して，少なくとも画像結合ステップと値符号化ステップと符号量計測ステップを繰り返して実行し，画像情報の結合パターンを決定することを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
第５の発明は，第１の発明または第２の発明の画像符号化方法であって，画像を分割または結合する次元を示す値ｉを指定する分割次元指定ステップと，画像を分割または結合する次元を示す値ｉを符号化する分割次元符号化ステップと，値符号化ステップで得られる符号化データ量を求める符号量計測ステップと，を実行し，分割次元指定ステップで指定する値ｉを変更して，少なくとも画像分割ステップと画像結合ステップと値符号化ステップと符号量計測ステップを繰り返して実行し，値ｉを決定することを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
特に，上記第１の発明または第２の発明においては，画像分割ステップで分割した画像情報の配置を入れ替えることが可能である。例えば，縦Ａ画素で横Ｂ画素の２次元画像情報をＫフレーム符号化する場合で，各フレームを縦方向にＡ／２個に分割する場合には，縦２画素で横Ｂ画素の２次元画像情報に分割される。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
第３の発明によれば，第１の発明または第２の発明において，符号量が最小になるまで，分割した画像情報を入れ替える配置位置を変更して，画像情報を作成し符号化することを繰り返すことにより，最も符号量が小さい配置パターンを決定することができる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
第４の発明によれば，第１の発明または第２の発明において，符号量が最小になるまで，各フレームの画像情報の結合する順序を変更して，画像情報を作成し符号化することを繰り返すことにより，最も符号量が小さい結合パターンを決定することができる。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
第５の発明によれば，第１の発明または第２の発明において，符号量が最小になるまで，各フレームの画像情報の分割および結合する次元を変更して，画像情報を作成し符号化することを繰り返すことにより，最も符号量が小さくなる，分割および結合する次元を決定することができる。例えば，２次元画像情報を１次元画像情報に分割する場合には，縦方向に分割した後に結合した場合と，横方向に分割した後に結合した場合とで，発生符号量を比較し，発生符号量の小さくなるほうで分割，結合を行う。