【手続補正書】
【提出日】平成17年3月7日(2005.3.7)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
シンボル列中、現符号化時点に隣接する、符号化済みのＭ個のシンボル列と、符号化前のＭ個のシンボル列と、が一致するか否かを判断し、
一致すると判断した場合に、前記符号化前のＭ個のシンボル列に、さらに、連続するＭ個のシンボル列が前記符号化済みのシンボル列と一致するか否かの判断を繰り返す比較手段と、
前記比較手段により一致すると判断された一致回数をカウントするラン判定手段と、
前記比較手段により一致すると判断された複数のシンボル列に代えて、前記Ｍの値と前記一致回数を符号化する符号化手段と、を有することを特徴とするデータ符号化装置。
【請求項２】
前記シンボル列を符号化対象データから作成するシンボル作成手段を有し、
前記符号化対象データの持つ周期に基づいて、１シンボルあたりのビット数を決定することを特徴とする請求項１記載のデータ符号化装置。
【請求項３】
前記シンボル作成手段は、
前記符号化対象データの持つ周期に基づいて、符号化対象データから複数ビットのデータを切り出す切り出し手段と、
切り出し手段により切り出されたデータをMoveToFront法により変換して前記シンボルを得る変換手段と、からなることを特徴とする請求項２記載のデータ符号化装置。
【請求項４】
前記シンボル作成手段は、
前記符号化データから周期を検出する周期検出手段をさらに有し、
前記切り出し手段は、当該検知された周期に基づいて、切り出しビット数を変えることを特徴とする請求項３記載のデータ符号化装置。
【請求項５】
前記符号化手段は、
前記ラン判定手段によりカウントされた前記一致回数が所定の回数以上である場合には、前記Ｍの値と前記一致回数とを符号化し、
前記ラン判定手段によりカウントされた前記一致回数が所定の回数未満である場合には、前記符号化前のシンボル列を符号化することを特徴とする請求項１乃至４に記載のデータ符号化装置。
【請求項６】
前記符号化手段は、
符号化しようとしている前記Ｍの値と前記一致回数と前記一致しないと判断された最初のシンボルと、直前に符号化した前記Ｍの値と前記一致回数と前記一致しないと判断された最初のシンボルと、において前記一致回数が等しい場合には、前記一致回数を省略した符号化を行うことを特徴とする請求項１記載のデータ符号化装置。
【請求項７】
所定の処理範囲の圧縮率を算出する圧縮率算出手段と、
前記圧縮率が目標値を達成しているか否かを判断する判断手段と、を有し、
前記判断手段により、前記圧縮率が目標値を達成していないと判断された場合には、前記比較手段により比較するシンボル数の上限値を上げることを特徴とする請求項１乃至６に記載のデータ符号化装置。
【請求項８】
所定の処理範囲の圧縮率を算出する圧縮率算出手段と、
前記圧縮率が目標値を達成しているか否かを判断する判断手段と、を有し、
前記判断手段により、前記圧縮率が目標値を達成していると判断された場合には、前記比較手段により比較するシンボル数の上限値を下げることを特徴とする請求項１乃至７に記載のデータ符号化装置。
【請求項９】
シンボル列中、現符号化時点に隣接する、符号化済みのＭ個のシンボル列と、符号化前のＭ個のシンボル列と、が一致するか否かを判断し、
一致すると判断した場合に、前記符号化前のＭ個のシンボル列にさらに、連続するＭ個のシンボル列が前記符号化済みのＭ個のシンボル列と一致するか否かの判断を繰り返す比較ステップと、
前記比較手段により一致すると判断された一致回数をカウントするラン判定ステップと、
前記比較手段により一致すると判断された複数のシンボル列に代えて、前記Ｍの値と前記一致回数とを符号化する符号化ステップと、からなるデータ符号化方法。
【請求項１０】
シンボル列中、現符号化時点に隣接する、符号化済みのＭ個のシンボル列と、符号化前のＭ個のシンボル列と、が一致するか否かを判断し、
一致すると判断した場合に、前記符号化前のＭ個のシンボル列に、さらに、連続するＭ個のシンボル列が前記符号化済みのシンボル列と一致するか否かの判断を繰り返す比較処理と、
前記比較手段により一致すると判断された一致回数をカウントするラン判定処理と、
前記比較手段により一致すると判断された複数のシンボル列に代えて、前記Ｍの値と前記一致回数を符号化する符号化処理と、をコンピュータに実行させることを特徴とするデータ符号化プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
【課題を解決するための手段】
上記目的を達成するために、請求項１記載の発明は、シンボル列中、現符号化時点に隣接する、符号化済みのＭ個のシンボル列と、符号化前のＭ個のシンボル列と、が一致するか否かを判断し、一致すると判断した場合に、前記符号化前のＭ個のシンボル列に、さらに、連続するＭ個のシンボル列が前記符号化済みのシンボル列と一致するか否かの判断を繰り返す比較手段と、前記比較手段により一致すると判断された一致回数をカウントするラン判定手段と、前記比較手段により一致すると判断された複数のシンボル列に代えて、前記Ｍの値と前記一致回数を符号化する符号化手段と、を有することを特徴とするデータ符号化装置である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
請求項２記載の発明は、請求項１記載のデータ符号化装置において、前記シンボル列を符号化対象データから作成するシンボル作成手段を有し、前記符号化対象データの持つ周期に基づいて、１シンボルあたりのビット数を決定することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
請求項３記載の発明は、請求項２記載のデータ符号化装置において、前記シンボル作成手段は、前記符号化対象データの持つ周期に基づいて、符号化対象データから複数ビットのデータを切り出す切り出し手段と、切り出し手段により切り出されたデータをMoveToFront法により変換して前記シンボルを得る変換手段と、からなることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
請求項４記載の発明は、請求項３記載のデータ符号化装置において、前記シンボル作成手段は、前記符号化データから周期を検出する周期検出手段をさらに有し、前記切り出し手段は、当該検知された周期に基づいて、切り出しビット数を変えることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
請求項５記載の発明は、請求項１乃至４に記載のデータ符号化装置において、前記符号化手段は、前記ラン判定手段によりカウントされた前記一致回数が所定の回数以上である場合には、前記Ｍの値と前記一致回数とを符号化し、前記ラン判定手段によりカウントされた前記一致回数が所定の回数未満である場合には、前記符号化前のシンボル列を符号化することを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
請求項６記載の発明は、請求項１記載のデータ符号化装置において、前記符号化手段は、符号化しようとしている前記Ｍの値と前記一致回数と前記一致しないと判断された最初のシンボルと、直前に符号化した前記Ｍの値と前記一致回数と前記一致しないと判断された最初のシンボルと、において前記一致回数が等しい場合には、前記一致回数を省略した符号化を行うことを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
請求項７記載の発明は、請求項１乃至６に記載のデータ符号化装置において、所定の処理範囲の圧縮率を算出する圧縮率算出手段と、前記圧縮率が目標値を達成しているか否かを判断する判断手段と、を有し、前記判断手段により、前記圧縮率が目標値を達成していないと判断された場合には、前記比較手段により比較するシンボル数の上限値を上げることを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
請求項８記載の発明は、請求項１乃至７に記載のデータ符号化装置において、所定の処理範囲の圧縮率を算出する圧縮率算出手段と、前記圧縮率が目標値を達成しているか否かを判断する判断手段と、を有し、前記判断手段により、前記圧縮率が目標値を達成していると判断された場合には、前記比較手段により比較するシンボル数の上限値を下げることを特徴とする。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
請求項９記載の発明は、シンボル列中、現符号化時点に隣接する、符号化済みのＭ個のシンボル列と、符号化前のＭ個のシンボル列と、が一致するか否かを判断し、一致すると判断した場合に、前記符号化前のＭ個のシンボル列にさらに、連続するＭ個のシンボル列が前記符号化済みのＭ個のシンボル列と一致するか否かの判断を繰り返す比較ステップと、前記比較手段により一致すると判断された一致回数をカウントするラン判定ステップと、前記比較手段により一致すると判断された複数のシンボル列に代えて、前記Ｍの値と前記一致回数とを符号化する符号化ステップと、からなるデータ符号化方法である。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
請求項１０記載の発明は、シンボル列中、現符号化時点に隣接する、符号化済みのＭ個のシンボル列と、符号化前のＭ個のシンボル列と、が一致するか否かを判断し、一致すると判断した場合に、前記符号化前のＭ個のシンボル列に、さらに、連続するＭ個のシンボル列が前記符号化済みのシンボル列と一致するか否かの判断を繰り返す比較処理と、前記比較手段により一致すると判断された一致回数をカウントするラン判定処理と、前記比較手段により一致すると判断された複数のシンボル列に代えて、前記Ｍの値と前記一致回数を符号化する符号化処理と、をコンピュータに実行させることを特徴とするデータ符号化プログラムである。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
また、本発明によれば、例えば、ディザ等の周期を発生させる処理が施されたデータが符号化対象データの場合、この周期に基づいた符号化単位にしておくことにより、元画像の周期を得るに当たり効率良く周期を得ることが出来、すなわち比較範囲をより小さくすることが可能となり、処理速度の向上、及びハード規模を小さくすることが出来る。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
また、本発明によれば、符号化対象データの途中で周期が変わるような場合（たとえば画像データの場合、ディザの混在など）にも対応することが出来る。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】変更
【補正の内容】
【００６１】
また、本発明によれば、連続数に下限のしきい値を設けることで、連続数を符号化する際、圧縮率の低下を防ぎ符号化効率を上げることが出来る。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【００６２】
また、本発明によれば、連続数に上限のしきい値を設けることで、連続数を符号化する際、符号のbit 長を制限することが出来、符号化効率を上げることが出来る。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】変更
【補正の内容】
【００６３】
また、本発明によれば、連続する事象が再帰的に発生した場合、これについて、異なる符号化を行うことで圧縮効率を上げることが出来る。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】変更
【補正の内容】
【００６４】
また、本発明によれば、符号化を進めた結果、目標とする所定の圧縮率に対して差が大きい場合、最適な処理がなされているとはいえない。このような不具合の対策として比較範囲を適応的に変えることで、圧縮率、処理速度の面で最適な条件を得ることが出来る。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】変更
【補正の内容】
【００６５】
また、本発明によれば、符号化を進めた結果、ある所定の範囲における圧縮率が目標とする所定の圧縮率に対して所定値を満たしていない場合、比較範囲を広げることにより、連続するパターンの発生確立を上げることが出来、圧縮効率を上げることが出来る。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】変更
【補正の内容】
【００６６】
また、本発明によれば、符号化を進めた結果、ある所定の範囲における圧縮率が目標とする所定の圧縮率に対して所定値を満たしていた場合、その比較範囲は十分であるといえる。このとき更に比較範囲を狭くすることにより比較処理を削減出来るので、比較処理を高速化することが出来る。