(57)【要約】  本発明のデータ圧縮方法は、各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、データのうち下位ビットが同一かつ所定数以上連続している場合には、各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、各データの下位ビットを連長圧縮して連長半同一データとする。したがって、同一データでなくても上位ビットが共通する各データは下位ビットごとに連長圧縮されることになるので、同一データの連続性が低いデータであっても圧縮効率を向上できる。
2014155780.tif 000002
【特許請求の範囲】
【請求項１】
処理対象データを圧縮するデータ圧縮方法において、
前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割ステップと、
前記分割ステップにより分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定ステップと、
前記分割ステップにより分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定ステップと、
前記上位ビット連続性判定ステップ及び前記下位ビット連続性判定ステップにおいて、前記各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、前記データのうち下位ビットが同一かつ所定数以上連続している場合には、前記各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、前記各データの下位ビットを連長圧縮して連長半同一データとする第１の符号化ステップと、
を有することを特徴とするデータ圧縮方法。
【請求項２】
処理対象データを圧縮するデータ圧縮方法において、
前記処理対象データの各データのうち、所定数以上が連続するか否かを判定する連続性判定ステップと、
前記連続性判定ステップにおける判定において、前記各データのうちが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化ステップと、
を有することを特徴とするデータ圧縮方法。
【請求項３】
請求項２に記載のデータ圧縮方法において、
前記連続性判定ステップの前に、
前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割ステップを実施し、
前記連続性判定ステップに代えて、
前記分割ステップにより分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定ステップを実施し、
前記第２の符号化ステップの前に、
前記分割ステップにより分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定ステップを実施し、
前記第２の符号化ステップに代えて、
前記上位ビット連続性判定ステップ及び前記下位ビット連続性判定ステップにおける判定において、前記各データのうち上位ビットが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化ステップを実施することを特徴とするデータ圧縮方法。
【請求項４】
請求項１に記載のデータ圧縮方法において、
前記第１の符号化ステップは、連長半同一データを表す符号と、各データで共通する上位ビットと、その連長数と、前記各データで共通する下位ビットと、その連長数とを順に羅列することを特徴とするデータ圧縮方法。
【請求項５】
請求項２に記載のデータ圧縮方法において、
前記第２の符号化ステップは、挿入データを表す符号と、前記位置情報である挿入位置と、当該非同一データとを、前記挿入位置より前に位置する非同一データ以外のデータの前に羅列することを特徴とするデータ圧縮方法。
【請求項６】
処理対象データを圧縮するデータ圧縮装置において、
前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割手段と、
前記分割手段により分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定手段と、
前記分割手段により分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定手段と、
前記上位ビット連続性判定手段及び前記下位ビット連続性判定手段において、前記各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、前記データのうち下位ビットが同一かつ所定数以上連続している場合には、前記各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、前記各データの下位ビットを連長圧縮して連長半同一データとする第１の符号化手段と、
を備えていることを特徴とするデータ圧縮装置。
【請求項７】
処理対象データを圧縮するデータ圧縮装置において、
前記処理対象データの各データのうち、所定数以上が連続するか否かを判定する連続性判定手段と、
前記連続性判定手段における判定において、前記各データのうち非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化手段と、
を備えていることを特徴とするデータ圧縮装置。
【請求項８】
請求項７に記載のデータ圧縮装置において、
前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割手段と、
前記分割手段により分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定手段と、
をさらに備えるとともに、
前記連続性判定手段に代えて、
前記分割手段により分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定手段を備え、
前記第２の符号化手段に代えて、
前記上位ビット連続性判定手段及び前記下位ビット連続性判定手段における判定において、前記各データのうち上位ビットが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化手段を備えていることを特徴とするデータ圧縮装置。
【請求項９】
請求項６に記載のデータ圧縮装置において、
前記第１の符号化手段は、連長半同一データを表す符号と、各データで共通する上位ビットと、その連長数と、前記各データで共通する下位ビットと、その連長数とを順に羅列することを特徴とするデータ圧縮装置。
【請求項１０】
請求項７に記載のデータ圧縮装置において、
前記第２の符号化手段は、挿入データを表す符号と、前記位置情報である挿入位置と、当該非同一データとを、前記挿入位置より前に位置する非同一データ以外のデータの前に羅列することを特徴とするデータ圧縮装置。
【請求項１１】
処理対象データをコンピュータによって圧縮するデータ圧縮プログラムにおいて、
前記コンピュータのＣＰＵがメモリにおいて実行することにより、
前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割機能と、
前記分割機能により分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定機能と、
前記分割機能により分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定機能と、
前記上位ビット連続性判定機能及び前記下位ビット連続性判定機能において、前記各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、前記データのうち下位ビットが同一かつ所定数以上連続している場合には、前記各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、前記各データの下位ビットを連長圧縮して連長半同一データとする第１の符号化機能と、
を実現させるためのデータ圧縮プログラム。
【請求項１２】
処理対象データをコンピュータによって圧縮するデータ圧縮プログラムにおいて、
前記コンピュータのＣＰＵがメモリにおいて実行することにより、
前記処理対象データの各データのうち、所定数以上が連続するか否かを判定する連続性判定機能と、
前記連続性判定機能における判定において、前記各データのうち上位ビットが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化機能と、
を備えていることを特徴とするデータ圧縮プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データなどの処理対象データを圧縮するデータ圧縮方法及びその装置並びにそのプログラムに係り、特に、連続するデータを連長圧縮する技術に関する。
【背景技術】
【０００２】
従来、この種の方法としては、画像データなどのデータ圧縮のために、同一データの連続性に着目したPack Bits（連長圧縮やランレングス圧縮とも呼ばれる）がある（例えば、特許文献１参照）。このPack Bitsは、同一データの連続／不連続の長さを記録することでデータの可逆圧縮を行う。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−２７７９３２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、このような構成を有する従来例の場合には、次のような問題がある。
すなわち、従来の方法は、多くの同一データが連続する場合にしか圧縮効果が得られない。例えば、画像データが写真などの自然画像である場合には、同一のデータが多く連続する割合は多くはなく、ノイズ的に近似データ状になっていることが多くある。したがって、画像データを効率的に圧縮することができないという問題がある。【０００５】
本発明は、このような事情に鑑みてなされたものであって、同一データの連続性が低いデータであっても圧縮効率を向上することができるデータ圧縮方法及びその装置並びにそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、このような目的を達成するために、次のような構成をとる。
すなわち、本発明は、処理対象データを圧縮するデータ圧縮方法において、前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割ステップと、前記分割ステップにより分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定ステップと、前記分割ステップにより分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定ステップと、前記上位ビット連続性判定ステップ及び前記下位ビット連続性判定ステップにおいて、前記各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、前記データのうち下位ビットが同一かつ所定数以上連続している場合には、前記各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、前記各データの下位ビットを連長圧縮して連長半同一データとする第１の符号化ステップと、を有することを特徴とするものである。【０００７】
［作用・効果］本発明によれば、上位ビット連続性判定ステップでは、分割ステップにより上位ビットと下位ビットに分割された処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。下位ビット連続性判定ステップでは、分割ステップにより上位ビットと下位ビットに分割された処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。第１の符号化ステップでは、上位ビット連続性判定ステップ及び下位ビット連続性判定ステップにおいて、各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、データのうち下位ビットが同一かつ所定数以上連続している場合には、各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、各データの下位ビットを連長圧縮して連長半同一データとする。したがって、同一データでなくても上位ビットが共通する各データは下位ビットごとに連長圧縮されることになるので、同一データの連続性が低いデータであっても圧縮効率を向上することができる。【０００８】
また、本発明は、処理対象データを圧縮するデータ圧縮方法において、処理対象データを圧縮するデータ圧縮方法において、前記処理対象データの各データのうち、所定数以上が連続するか否かを判定する連続性判定ステップと、前記連続性判定ステップにおける判定において、前記各データのうちが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化ステップと、を有することを特徴とするものである。【０００９】
［作用・効果］本発明によれば、連続性判定ステップでは、処理対象データの各データのうち、所定数以上が連続するか否かを判定する。第２の符号化ステップでは、連続性判定ステップにおいて、処理対象データから非同一であるデータについて非同一データとして抽出し、この非同一データとその位置情報とを合わせて羅列する。したがって、連続性のあるデータの間に非同一データが存在しても、非同一データを除いて連長圧縮することができる。その結果、非同一データが介在することによる圧縮率の低下を抑制できる。【００１０】
本発明において、前記連続性判定ステップの前に、前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割ステップを実施し、前記連続性判定ステップに代えて、前記分割ステップにより分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定ステップを実施し、前記第２の符号化ステップの前に、前記分割ステップにより分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定ステップを実施し、前記第２の符号化ステップに代えて、前記上位ビット連続性判定ステップ及び前記下位ビット連続性判定ステップにおける判定において、前記各データのうち上位ビットが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化ステップを実施することが好ましい。【００１１】
上位ビット連続性判定ステップでは、分割ステップにより上位ビットと下位ビットに分割された処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。下位ビット連続性判定ステップでは、分割ステップにより上位ビットと下位ビットに分割された処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。第２の符号化ステップでは、上位ビット連続性判定ステップ及び下位ビット連続性判定ステップにおいて、処理対象データから上位ビットが非同一であるデータについて非同一データとして抽出し、この非同一データとその位置情報とを合わせて羅列する。したがって、連続性のあるデータの間に非同一データが存在しても、非同一データを除いて連長圧縮することができる。その結果、非同一データが介在することによる圧縮率の低下を抑制できる。【００１２】
また、本発明において、前記第１の符号化ステップは、連長半同一データを表す符号と、各データで共通する上位ビットと、その連長数と、前記各データで共通する下位ビットと、その連長数とを順に羅列することが好ましい。【００１３】
連長半同一データを表す符号と、各データで共通する上位ビットと、その連長数と、各データで共通する下位ビットと、その連長数とを羅列するので、伸長時に正確に復号できる。【００１４】
また、本発明において、前記第２の符号化ステップは、挿入データを表す符号と、前記位置情報である挿入位置と、当該非同一データとを、前記挿入位置より前に位置する非同一データ以外のデータの前に羅列することが好ましい。【００１５】
挿入データを表す符号と、挿入位置と、非同一データとを、挿入位置より前に位置する同一データ、半同一データ、連長半同一データのいずれかの前に羅列する。したがって、伸長時に非同一データを元の位置に正確に戻すことができ、正確に復号できる。【００１６】
また、本発明は、処理対象データを圧縮するデータ圧縮装置において、前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割手段と、前記分割手段により分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定手段と、前記分割手段により分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定手段と、前記上位ビット連続性判定手段及び前記下位ビット連続性判定手段において、前記各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、前記データのうち下位ビットが同一かつ所定数以上連続している場合には、前記各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、前記各データの下位ビットを連長圧縮して連長半同一データとする第１の符号化手段と、を備えていることを特徴とするものである。【００１７】
［作用・効果］本発明によれば、上位ビット連続性判定手段は、分割手段により上位ビットと下位ビットに分割された処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。下位ビット連続性判定手段は、分割手段により上位ビットと下位ビットに分割された処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。第１の符号化手段は、上位ビット連続性判定手段及び下位ビット連続性判定手段において、各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、データのうち下位ビットが同一かつ所定数以上連続している場合には、各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、各データの下位ビットを連長圧縮して連長半同一データとする。したがって、同一データでなくても上位ビットが共通する各データは下位ビットごとに連長圧縮されることになるので、同一データの連続性が低いデータであっても圧縮効率を向上することができる。【００１８】
また、本発明は、処理対象データを圧縮するデータ圧縮装置において、前記処理対象データの各データのうち、所定数以上が連続するか否かを判定する連続性判定手段と、前記連続性判定手段における判定において、前記各データのうち非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化手段と、を備えていることを特徴とするものである。【００１９】
［作用・効果］本発明によれば、連続性判定手段は、処理対象データの各データのうち、所定数以上が連続するか否かを判定する。第２の符号化手段は、処理対象データから異なるデータを非同一データとして抽出し、この非同一データとその位置情報とを合わせて羅列する。したがって、連続性のあるデータの間に非同一データが存在しても、非同一データを除いて連長圧縮することができる。その結果、非同一データが介在することによる圧縮率の低下を抑制できる。【００２０】
また、本発明において、前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割手段と、前記分割手段により分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定手段と、をさらに備えるとともに、前記連続性判定手段に代えて、前記分割手段により分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定手段を備え、前記第２の符号化手段に代えて、前記上位ビット連続性判定手段及び前記下位ビット連続性判定手段における判定において、前記各データのうち上位ビットが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化手段を備えていることが好ましい。【００２１】
上位ビット連続性判定手段は、分割手段により上位ビットと下位ビットに分割された処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。下位ビット連続性判定手段は、分割手段により上位ビットと下位ビットに分割された処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。第２の符号化手段は、処理対象データから上位ビットが異なるデータを非同一データとして抽出し、この非同一データとその位置情報とを合わせて羅列する。したがって、連続性のあるデータの間に非同一データが存在しても、非同一データを除いて連長圧縮することができる。その結果、非同一データが介在することによる圧縮率の低下を抑制できる。【００２２】
また、本発明は、処理対象データをコンピュータによって圧縮するデータ圧縮プログラムにおいて、前記コンピュータのＣＰＵがメモリにおいて実行することにより、前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割機能と、前記分割機能により分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定機能と、前記分割機能により分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定機能と、前記上位ビット連続性判定機能及び前記下位ビット連続性判定機能において、前記各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、前記データのうち下位ビットが同一かつ所定数以上連続している場合には、前記各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、前記各データの下位ビットを連長圧縮して連長半同一データとする第１の符号化機能と、を実現させるためものである。【００２３】
［作用・効果］本発明によれば、上位ビット連続性判定機能は、分割機能により上位ビットと下位ビットに分割された処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。下位ビット連続性判定機能は、分割機能により上位ビットと下位ビットに分割された処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。第１の符号化機能は、上位ビット連続性判定機能及び下位ビット連続性判定機能において、各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、データのうち下位ビットが同一かつ所定数以上連続している場合には、各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、各データの下位ビットを連長圧縮して連長半同一データとする。したがって、同一データでなくても上位ビットが共通する各データは下位ビットごとに連長圧縮されることになるので、同一データの連続性が低いデータであっても圧縮効率を向上することができる。【００２４】
また、本発明は、処理対象データをコンピュータによって圧縮するデータ圧縮プログラムにおいて、前記コンピュータのＣＰＵがメモリにおいて実行することにより、前記処理対象データの各データのうち、所定数以上が連続するか否かを判定する連続性判定機能と、前記連続性判定機能における判定において、前記各データのうち上位ビットが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化機能と、を備えていることを特徴とするものである。【００２５】
［作用・効果］本発明によれば、連続性判定機能は、処理対象データの各データのうち、所定数以上が連続するか否かを判定する。第２の符号化機能は、処理対象データから異なるデータを非同一データとして抽出し、この非同一データとその位置情報とを合わせて羅列する。したがって、連続性のあるデータの間に非同一データが存在しても、非同一データを除いて連長圧縮することができる。その結果、非同一データが介在することによる圧縮率の低下を抑制できる。
【発明の効果】
【００２６】
本発明に係るデータ圧縮方法によれば、上位ビット連続性判定ステップでは、分割ステップにより上位ビットと下位ビットに分割された処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。下位ビット連続性判定ステップでは、分割ステップにより上位ビットと下位ビットに分割された処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する。第１の符号化ステップでは、上位ビット連続性判定ステップ及び下位ビット連続性判定ステップにおいて、各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、データのうち下位ビットが同一かつ所定数以上連続している場合には、各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、各データの下位ビットを連長圧縮して連長半同一データとする。したがって、同一データでなくても上位ビットが共通する各データは下位ビットごとに連長圧縮されることになるので、同一データの連続性が低いデータであっても圧縮効率を向上することができる。
【図面の簡単な説明】
【００２７】
【図１】実施例に係るデータ圧縮装置の概略構成を示すブロック図である。
【図２】連長半同一データフォーマットの一例を示す模式図である。
【図３】挿入データフォーマットの一例を示す模式図である。
【図４】データ圧縮装置の動作を示すフローチャートである。
【図５】第１の符号化処理の処理例を説明する模式図であり、（ａ）は画像データを示し、（ｂ）は拡張PackBits圧縮後を示し、（ｃ）は第１の符号化処理後の画像データを示す。
【図６】第１の符号化処理の処理過程の一例を示す模式図である。
【図７】第１の符号化処理の処理過程の一例を示す模式図である。
【図８】第２の符号化処理の処理例を説明する模式図であり、（ａ）は画像データを示し、（ｂ）は拡張PackBits圧縮後を示し、（ｃ）は第２の符号化処理後の画像データを示す。
【図９】第２の符号化処理の処理過程の一例を示す模式図である。
【図１０】第２の符号化処理の処理過程の一例を示す模式図である。
【図１１】第２の符号化処理の処理過程の一例を示す模式図である。
【発明を実施するための形態】
【００２８】
以下、図面を参照して本発明の一実施例について説明する。
図１は、実施例に係るデータ圧縮装置の概略構成を示すブロック図である。また、図２は、連長半同一データフォーマットの一例を示す模式図であり、図３は、挿入データフォーマットの一例を示す模式図である。
【００２９】
実施例に係るデータ圧縮装置は、処理対象データとして、例えば画像データを与えられ、それを圧縮処理して圧縮画像データとして出力するものである。このデータ圧縮装置は、コンピュータ１から構成されている。コンピュータ１は、ＣＰＵ１ａやメモリ１ｂなどで構成されている。コンピュータ１には、ディスクドライブ３が接続されている。このディスクドライブ３は、記憶メディア５を着脱自在に構成されている。記憶メディア５には、後述するプログラムＰが記憶されている。このプログラムＰは、記憶メディア５からコンピュータ１のメモリ１ｂにロードへされる。コンピュータ１は、メモリ１ｂにロードされたプログラムＰをＣＰＵ１ａで実行することにより、後述する処理を行うようになっている。
【００３０】
コンピュータ１は、上述したようにＣＰＵ１ａやメモリ１ｂで構成されているが、機能的には、拡張PackBits圧縮部７と、読み取り部９と、データ解析部１１と、第１の符号化処理部１３と、第２の符号化処理部１５とを備えている。
【００３１】
拡張PackBits圧縮部７は、従来からある連長圧縮の一種であるPackBits圧縮を改良した圧縮方法を実行する。この拡張PackBits圧縮方法は、本出願人によって既に出願されている（特願２０１２−１８１０９７号）。
【００３２】
具体的には、前記圧縮方法は、処理対象データについて同一のデータが所定数以上の連続であるか否かを判定する連続性判定ステップと、前記連続性判定ステップによる判定により、前記処理対象データについて同一のデータが所定数以上の連続である場合には、全同一データの連続として、前記複数個の同一のデータを連長圧縮するための第１段目の符号化ステップと、前記連続性判定ステップによる判定により、前記処理対象データについて同一のデータが所定数以上の連続でない場合には、前記処理対象データの各データを上位ビットと下位ビットに分割する分割ステップと、前記分割ステップによって分割された前記処理対象データの各データのうち、上位ビットのデータが同一値であって所定数以上の連続であるか否かを判定する上位ビット連続性判定ステップと、前記上位ビット連続性判定ステップによる判定により、前記各データのうち上位ビットのデータが同一であって所定数以上の連続である場合には、半同一データの連続として、前記各データの前記上位ビットを連長圧縮し、前記各データの下位ビットを羅列する第２段目の符号化ステップと、を有するものである。
【００３３】
この拡張PackBits圧縮方法によると、次のような作用効果を奏する。
第１段目の符号化ステップでは、連続性判定ステップの判定により、処理対象データについて同一のデータが所定数以上の連続である場合には、全同一データの連続として、複数個の同一データを連長圧縮するための第１段目の符号化を行う。分割ステップでは、処理対象データについて同一のデータが所定数以上の連続でない場合には、処理対象データの各データを上位ビットと下位ビットに分割する。上位ビット連続性判定ステップでは、分割ステップによって分割された処理対象データの各データのうち、上位ビットのデータが同一値であって所定数以上の連続であるか否かを判定し、連続である場合には、第２段目の符号化ステップにおいて、半同一データの連続として、各データの上位ビットを連長圧縮し、各データの下位ビットを羅列する第２段目の符号化を行う。このように、同一データが所定数以上連続する場合は、全同一データとして第１段目の符号化を行って圧縮をはなるので、圧縮効率を向上できる。また、同一データが所定数以上連続しない場合にはデータを分割し、上位ビットが同一で所定数以上連続している場合は、半同一データの連続として第２の段目の符号化により圧縮を図る。したがって、同一データの連続性が低いデータであっても圧縮効率を向上することができる。
【００３４】
読み取り部９は、拡張PackBits圧縮部７により圧縮された処理対象データの一部のデータを読み取る。ここでは、その一部のデータが最小の処理単位のデータである１バイトである。
【００３５】
データ解析部１１は、１バイトのうち上位ビットも下位ビットも同じデータが所定数以上連続していることを示す「同一データ」と、上位ビットも下位ビットも異なる「非同一データ」と、上位ビットが同一で下位ビットが異なるデータが所定数以上連続していることを表す「半同一データ」とのいずれであるかを解析する。このヘッダは、上述した同一データなどの符号を表す判断ビットと、そのデータが何個連続しているかを示すデータ数とを含む。また、処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定と、処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定との処理を行う。
【００３６】
なお、上述した拡張PackBits圧縮部７が本発明における「分割手段」に相当する。但し、圧縮を行っていない画像データ（RAWデータ）を直接的に処理する場合には、データ解析部１１は、読み込まれたデータを上位ビットと下位ビットに分割し、そのデータとその前後のデータの上位ビットと下位ビットとの比較により解析を行って上述した同一データなどの判断を行う。このような場合には、データ解析部１１が本発明における「分割手段」に相当する。また、データ解析部１１は、本発明における「上位ビット連続性判定手段」と「下位ビット連続性判定手段」に相当する。
【００３７】
第１の符号化処理部１３は、上位ビットが同一で下位ビットが異なるデータが所定数以上連続していることを示す「連長半同一データ」であるかを解析して符号化を行う。解析は、拡張PackBits圧縮により生成されたヘッダに基づいて行われる。この処理の詳細については後述するが、連長半同一データは、上位ビットが同一で所定個数以上連続し、さらに前のデータと上位ビットが同一で、下位ビットが異なるデータが所定個数以上連続している場合の一連のデータをいう。その場合には、図２に示す連長半同一フォーマットの模式図のように、連長半同一データを表す符号である判断ビットと、抽出された共通の上位データと、各下位データ数とその連長数とを羅列することで表す。なお、ヘッダである判断ビットと、００と、上位データとのうち、００は空きビットを埋めるだけの仮のデータである。
【００３８】
第２の符号化処理部１５は、挿入データを考慮した符号化により圧縮を行う。解析は、拡張PackBits圧縮により生成されたヘッダに基づいて行われる。この詳細については後述するが、挿入データは、例えば、連続する同一データと、非同一データと、前記同一データと同じデータが連続する同一データとから構成されている場合の一つの非同一データのことであり、各データのうち上位ビットが非同一であるデータについては、このデータを非同一データとして処理対象データから抽出し、この非同一データと、その位置情報とをあわせて羅列する。その場合には、図３に示す挿入データフォーマットの模式図のように、挿入データを表す符号である判断ビットと、挿入位置と、挿入データを羅列することで表す。この挿入データの場合のヘッダは、判断ビットと挿入位置である。
【００３９】
なお、上記の第１の符号化処理部が本発明における「第１の符号化手段」に相当し、第２の符号化処理部が本発明における「第２の符号化手段」に相当する。
【００４０】
次に、図４を参照して上述したデータ圧縮装置の動作例について説明する。なお、図４は、データ圧縮装置の動作を示すフローチャートである。
【００４１】
ステップＳ１
圧縮されていない画像データに対して、半同一データという概念を用いた拡張PackBits圧縮処理を行う。
【００４２】
ステップＳ２
画像データを１バイト読み出す。
【００４３】
ステップＳ３
拡張PackBits圧縮処理が行われたデータに対して第１の符号化処理を行う。
【００４４】
ステップＳ４
第２の符号化処理を行うか否かを判断する。第２の符号化処理を行わない場合には、ステップＳ６へ処理を移行する。
【００４５】
ステップＳ５
第１の符号化処理が施されたデータに対して第２の符号化処理を行う。
【００４６】
ステップＳ６
処理対象が最終データであるか否かを判断し、最終でない場合にはステップＳ２に戻って次のデータを読み出す。
【００４７】
ステップＳ７
最終データの処理を終えたので、圧縮画像データを出力する。
【００４８】
なお、上記のステップＳ１が本発明における「分割ステップ」、「上位ビット連続性判定ステップ」、「下位ビット連続性判定ステップ」に相当し、ステップＳ３が本発明における「第１の符号化ステップ」に相当し、ステップＳ５が本発明における「第２の符号化ステップ」に相当する。
【００４９】
＜第１の符号化処理＞
ここで、図５〜図７を参照して上述した第１の符号化処理について説明する。なお、図５は、第１の符号化処理の処理例を説明する模式図であり、（ａ）は画像データを示し、（ｂ）は拡張PackBits圧縮後を示し、（ｃ）は第１の符号化処理後の画像データを示す。また、図６及び図７は、第１の符号化処理の処理過程の一例を示す模式図である。
【００５０】
処理対象データである画像データは、図５（ａ）に示すものであるとする。つまり、上位ビットが“Ａ”で共通であるが下位ビットが異なるデータが４個並び、上位ビットが異なるデータが３個並び、上位ビットが“Ｅ”であるが下位ビットが異なるデータが３個並び、上位ビットが異なるデータが１個並び、上位ビットが“Ｇ”で共通し、下位ビットが“ａ”で共通するデータが３個並び、上位ビットが“Ｇ”で下位ビットが“ｂ”であるデータが２個並び、上位ビットが“Ｇ”で下位ビットが“ｃ”であるデータが４個並び、上位ビットが“Ｈ”で下位ビットが“ａ”であるデータが４個並んでいる。
【００５１】
上記の画像データを拡張PackBits圧縮で符号化すると、図５（ｂ）に示すようになる。つまり、半同一データが４個あることを示す“＄４”及び上位ビットとこれに続く下位ビットと（最後のＸは単に下位ビットを埋めるだめのデータ）、非同一データが３個あることを示す“＋３”と３個の非同一データと、半同一データが３個あることを示す“＄３”及び上位ビットとこれに続く下位ビットと、非同一データが１個あることを示す”＋１”及び１個の非同一データと、同一データが３個あることを示す“−３”と３個の同一データと、同一データが２個あることを示す“−２”と２個の同一データと、同一データが４個あることを示す“−４”と４個の同一データと、同一データが４個あることを示す“−４”と４個の同一データとに符号化される。
【００５２】
次に、拡張PackBits圧縮された画像データに対して第１の符号化を行うと、図５（ｃ）に示すようになる。このように第１の符号化を行う過程について、図６及び図７を参照して説明する。なお、図６及び図７は、第１の符号化処理の処理過程の一例を示す模式図である。以下の説明における括弧付き数字は、図６及び図７の括弧書き数字に対応している。
【００５３】
（１）拡張PackBits圧縮された画像データを示す。
【００５４】
（２）（１）のデータを１バイト読み出す。ヘッダの情報（＄４）から半同一データであることがわかる。また、半同一データは、４個で構成されていることもわかる。
【００５５】
（３）（２）で読み出したヘッダと合わせて出力する。
【００５６】
（４）次の１バイトを読み出す。ヘッダの情報（＋３）から非同一データであり、３個のデータである。
【００５７】
（５）非同一データの部分も読み出し、（４）で読み出したヘッダとともに出力する。
【００５８】
（６）次の１バイトを読み出す。ヘッダの情報（＄３）から半同一データであり、３個のデータである。
【００５９】
（７）半同一データの部分も読み出し、（６）で読み出したヘッダとともに出力する。
【００６０】
（８）次の１バイトを読み出す。ヘッダの情報（＋１）から非同一データであり、１個のデータである。
【００６１】
（９）非同一データの部分も読み出し、（８）で読み出したヘッダとともに出力する。
【００６２】
（１０）次の１バイトを読み出す。ヘッダの情報（−３）から同一データであり、３個のデータである。
【００６３】
（１１）同一データの部分を読み出す。
【００６４】
（１２）次の１バイトを読み出す。ヘッダの情報（−２）から同一データであり、２個のデータである。
【００６５】
（１３）同一データの部分を読み出す。
【００６６】
（１４）（１１）と（１３）のデータは、上位ビットが共通している半同一データである。したがって、連長半同一データであるので、ヘッダの判断ビットを“＃”とし、上位データを“Ｇ”とし、下位データ数を“０２”とし、下位データ“ａ”の連長数が３となり、それに続く下位データ“ｂ”の連長数が２となる。
【００６７】
（１５）次の１バイトを読み出す。ヘッダの情報（−４）から同一データであり、４個のデータである。
【００６８】
（１６）同一データの部分を読み出す。
【００６９】
（１７）（１３）と（１６）のデータは、上位ビットが共通している半同一データである。したがって、連長半同一データであるので、（１４）のヘッダの下位データ数を“０３”に増やし、下位データ“ｂ”及び連長数“２”に続けて、下位データ“ｃ”の連長数を４とする。
【００７０】
（１８）次の１バイトを読み出す。ヘッダの情報（−４）から同一データであり、４個のデータである。
【００７１】
（１９）同一データの部分を読み出す。
【００７２】
（２０）（１６）のデータとは上位ビットが異なり、半同一データではないので、（１７）のデータを出力する。
【００７３】
（２１）（１９）で読み出したデータが最終データであるので、（１８）、（１９）を出力する。
【００７４】
以上の各処理を経て、図５（ｃ）及び図７の（２１）の圧縮画像データが得られる。
【００７５】
上述した第１の符号化ステップを備えたデータ圧縮方法によると、各データのうち上位ビットが同一かつ所定数以上連続している場合であって、かつ、データのうち下位ビットが同一かつ所定数以上連続している場合には、各データで共通する上位ビットを抽出して当該上位ビットの連長数を羅列し、各データの下位ビットを連長圧縮して連長半同一データとする。したがって、同一データでなくても上位ビットが共通する各データは下位ビットごとに連長圧縮されることになるので、同一データの連続性が低いデータであっても圧縮効率を向上できる。
【００７６】
＜第２の符号化処理＞
ここで、図８〜図１１を参照して上述した第２の符号化処理について説明する。図８は、第２の符号化処理の処理例を説明する模式図であり、（ａ）は画像データを示し、（ｂ）は拡張PackBits圧縮後を示し、（ｃ）は第２の符号化処理後の画像データを示す。図９〜図１１は、第２の符号化処理の処理過程の一例を示す模式図である。
【００７７】
なお、説明の理解を容易にするために、上述した第１の符号化処理で用いた画像データとは異なるものを例にとり、第２の符号化処理についてのみ説明する。
【００７８】
処理対象データである画像データは、図８（ａ）に示すものであるとする。つまり、５個のデータ“Ａ”と、１個のデータ“Ｂ”と、４個のデータ“Ａ”と、１個のデータ“Ｃ”と、１個のデータ“Ｄ”と、１個のデータ“Ｅ”と、３個のデータ“Ａ”と、１個のデータ“Ｆ”と、２個のデータ“Ａ”と、１個のデータ“Ｇ”と、４個のデータ“Ａ”と、１個のデータ“Ｈ”と、１個のデータ“Ｉ”である。
【００７９】
上記の画像データを拡張PackBits圧縮で符号化すると、図８（ｂ）に示すようになる。つまり、同一データが５個あることを示す”−５”及びその同一データと、非同一データが１個あることを示す“＋１”とその非同一データと、同一データが４個あることを示す“−４”及びその同一データと、非同一データが３個あることを示す“＋３”及び３個の非同一データと、同一データが３個あることを示す“−３”とその同一データと、非同一データが１個あることを示す“＋１”とその同一データと、同一データが２個あることを示す“−２”とその同一データと、非同一データが１個あることを示す“＋１”とその非同一データと、同一データが４個あることを示す“−４”とその同一データと、非同一データが２個あることを示す“＋２”と２個の非同一データとに符号化される。
【００８０】
次に、拡張PackBits圧縮された画像データに対して第２の符号化を行うと、図８（ｃ）に示すようになる。このように第２の符号化を行う過程について、図９〜図１１を参照して説明する。なお、図９〜図１１は、第２の符号化処理の処理過程の一例を示す模式図である。以下の説明における括弧付き数字は、図９〜図１１の括弧書き数字に対応している。
【００８１】
（１）拡張PackBits圧縮された画像データを示す。
【００８２】
（２）（１）のデータを１バイト読み出す。ヘッダの情報（−５）から同一データであり、４個で構成されていることがわかる。
【００８３】
（３）同一データの部分を読み出す。
【００８４】
（４）次の１バイトを読み出す。ヘッダの情報（＋１）から非同一データであり、１個のデータである。この場合、連長数＝１であるので、挿入対象となる可能性がある。
【００８５】
（５）非同一データの部分を読み出す。
【００８６】
（６）次の１バイトを読み出す。ヘッダの情報から同一データであり、４個のデータである。
【００８７】
（７）同一データの部分を読み出す。
【００８８】
（８）（３）で読み出したデータと同一であるので、挿入を適用する。
【００８９】
（９）（５）で読み出した非同一データを挿入データとして出力する。ヘッダの情報における判断ビットは、挿入を表すＹとし、挿入位置は前の５個の同一データの後であることがわかるように５とする。
【００９０】
（１０）（２）と（６）の連長数を加算して、新たな同一データを生成する。
【００９１】
（１１）次の１バイトを読み出す。ヘッダの情報（＋３）から非同一データであり、３個のデータである。
【００９２】
（１２）非同一データであり、連長数が１ではない。したがって、挿入データとはならないので、（１０）で生成した新たな同一データと、（１１）の非同一データのヘッダ及び非同一データを出力する。
【００９３】
（１３）次の１バイトを読み出す。ヘッダの情報（−３）から同一データであり、３個のデータである。
【００９４】
（１４）同一データの部分を読み出す。
【００９５】
（１５）次の１バイトを読み出す。ヘッダの情報から非同一データであり、１個のデータである。この場合、連長数＝１であるので、挿入対象となる可能性がある。
【００９６】
（１６）非同一データの部分を読み出す。
【００９７】
（１７）次の１バイトを読み出す。ヘッダの情報（−２）から同一データであり、２個のデータである。
【００９８】
（１８）同一データの部分を読み出す。
【００９９】
（１９）１個の非同一データを挟んで、その前の（１４）で読み出した同一データと同じであるので、挿入を適用する。
【０１００】
（２０）（１６）で読み出した非同一データを挿入データとして出力する。ヘッダの情報では、判断ビットをＹとし、挿入位置は前の３個の同一データの後であることがわかるように３とする。
【０１０１】
（２１）（１３）と（１７）の連長数を加算して、新たな同一データを生成する。
【０１０２】
（２２）次の１バイトを読み出す。ヘッダの情報（＋１）から非同一データであり、１個のデータである。この場合、連長数＝１であるので、挿入対象となる可能性がある。
【０１０３】
（２３）非同一データの部分を読み出す。
【０１０４】
（２４）次の１バイトを読み出す。ヘッダの情報（−４）から同一データであり、４個のデータである。
【０１０５】
（２５）同一データの部分を読み出す。
【０１０６】
（２６）（２１）で読み出したデータと同一であるので、挿入を適用する。
【０１０７】
（２７）（２３）で読み出した非同一データを挿入データとして出力する。ヘッダの情報は、判断ビットをＹとし、挿入位置を前の５個の同一データの後であることがわかるように５とする。
【０１０８】
（２８）（２１）と（２４）の連長数を加算して、新たな同一データを生成する。
【０１０９】
（２９）次の１バイトを読み出す。ヘッダの情報（＋２）から非同一データであり、２個のデータである。
【０１１０】
（３０）非同一データであり、連長数が１ではない。したがって、挿入データにはならないので、（２８）で生成した新たな同一データと、（２９）の非同一データのヘッダ及びその非同一データを出力する。
【０１１１】
上述した第２の符号化ステップを備えたデータ圧縮方法によると、処理対象データから非同一データを抽出し、この非同一データとその位置情報とを合わせて羅列する。したがって、連続性のあるデータの間に非同一データが存在しても、非同一データを除いて連長圧縮することができる。その結果、非同一データが介在することによる圧縮率の低下を抑制できる。
【０１１２】
本発明は、上記実施形態に限られることはなく、下記のように変形実施することができる。
【０１１３】
（１）上述した実施例では、第１の符号化処理と第２の符号化処理とを別々に実施した例で説明したが、第１の符号化処理及び第２の符号化処理を行うことで、より圧縮効率を向上できる。また、第２の符号化処理の前に第１の符号化処理を行っているが、第１の符号化処理を行うことなく第２の符号化処理だけを行っても、従来よりも圧縮効率を向上できる。
【０１１４】
（２）上述した実施例では、連長半同一データフォーマットとして図２に示す形態を例示し、挿入データフォーマットとして図３に示す形態を例示したが、本発明はこのような形態に限定されるものではない。
【０１１５】
（３）上述した実施例では、拡張PackBits圧縮を行った画像データに対する処理を例にとって説明したが、その圧縮を行っていない画像データ（RAWデータ）を直接的に処理してもよい。その場合には、図４におけるステップＳ２において、圧縮されていない画像データを読み込めばよい。
【産業上の利用可能性】
【０１１６】
以上のように、本発明は、連続するデータを連長圧縮するデータ圧縮方法及びその装置並びにそのプログラムに適している。
【符号の説明】
【０１１７】
１  …  コンピュータ
１ａ  …  ＣＰＵ
１ｂ  …  メモリ
３  …  ディスクドライブ
５  …  記憶メディア
７  …  拡張PackBits圧縮部
９  …  読み取り部
１１  …  データ解析部
１３  …  第１の符号化処理部
１５  …  第２の符号化処理部
Ｐ  …  プログラム
【図１】
2014155780.tif 000003
【図２】
2014155780.tif 000004
【図３】
2014155780.tif 000005
【図４】
2014155780.tif 000006
【図５】
2014155780.tif 000007
【図６】
2014155780.tif 000008
【図７】
2014155780.tif 000009
【図８】
2014155780.tif 000010
【図９】
2014155780.tif 000011
【図１０】
2014155780.tif 000012
【図１１】
2014155780.tif 000013
【手続補正書】
【提出日】平成28年6月20日(2016.6.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
処理対象データを圧縮するデータ圧縮方法において、
前記処理対象データの各データのうち、所定数以上が連続するか否かを判定する連続性判定ステップと、
前記連続性判定ステップにおける判定において、前記各データのうちが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化ステップと、
を有することを特徴とするデータ圧縮方法。
【請求項２】
請求項１に記載のデータ圧縮方法において、
前記連続性判定ステップの前に、
前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割ステップを実施し、
前記連続性判定ステップに代えて、
前記分割ステップにより分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定ステップを実施し、
前記第２の符号化ステップの前に、
前記分割ステップにより分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定ステップを実施し、
前記第２の符号化ステップに代えて、
前記上位ビット連続性判定ステップ及び前記下位ビット連続性判定ステップにおける判定において、前記各データのうち上位ビットが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化ステップを実施することを特徴とするデータ圧縮方法。
【請求項３】
請求項１に記載のデータ圧縮方法において、
前記第２の符号化ステップは、挿入データを表す符号と、前記位置情報である挿入位置と、当該非同一データとを、前記挿入位置より前に位置する非同一データ以外のデータの前に羅列することを特徴とするデータ圧縮方法。
【請求項４】
処理対象データを圧縮するデータ圧縮装置において、
前記処理対象データの各データのうち、所定数以上が連続するか否かを判定する連続性判定手段と、
前記連続性判定手段における判定において、前記各データのうち非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化手段と、
を備えていることを特徴とするデータ圧縮装置。
【請求項５】
請求項４に記載のデータ圧縮装置において、
前記処理対象データを構成している各データを上位ビットと下位ビットに分割する分割手段と、
前記分割手段により分割された前記処理対象データの各データのうち、下位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する下位ビット連続性判定手段と、
をさらに備えるとともに、
前記連続性判定手段に代えて、
前記分割手段により分割された前記処理対象データの各データのうち、上位ビットが同一値であって、かつ、所定数以上が連続するか否かを判定する上位ビット連続性判定手段を備え、
前記第２の符号化手段に代えて、
前記上位ビット連続性判定手段及び前記下位ビット連続性判定手段における判定において、前記各データのうち上位ビットが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化手段を備えていることを特徴とするデータ圧縮装置。
【請求項６】
請求項４に記載のデータ圧縮装置において、
前記第２の符号化手段は、挿入データを表す符号と、前記位置情報である挿入位置と、当該非同一データとを、前記挿入位置より前に位置する非同一データ以外のデータの前に羅列することを特徴とするデータ圧縮装置。
【請求項７】
処理対象データをコンピュータによって圧縮するデータ圧縮プログラムにおいて、
前記コンピュータのＣＰＵがメモリにおいて実行することにより、
前記処理対象データの各データのうち、所定数以上が連続するか否かを判定する連続性判定機能と、
前記連続性判定機能における判定において、前記各データのうち上位ビットが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化機能と、
を備えていることを特徴とするデータ圧縮プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】削除
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明は、このような目的を達成するために、次のような構成をとる。
すなわち、本発明は、処理対象データを圧縮するデータ圧縮方法において、処理対象データを圧縮するデータ圧縮方法において、前記処理対象データの各データのうち、所定数以上が連続するか否かを判定する連続性判定ステップと、前記連続性判定ステップにおける判定において、前記各データのうちが非同一であるデータについては、当該データを非同一データとして前記処理対象データから抽出し、当該非同一データと、その位置情報とをあわせて羅列する第２の符号化ステップと、を有することを特徴とするものである。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
本発明に係るデータ圧縮方法によれば、連続性判定ステップでは、処理対象データの各データのうち、所定数以上が連続するか否かを判定する。第２の符号化ステップでは、連続性判定ステップにおいて、処理対象データから非同一であるデータについて非同一データとして抽出し、この非同一データとその位置情報とを合わせて羅列する。したがって、連続性のあるデータの間に非同一データが存在しても、非同一データを除いて連長圧縮することができる。その結果、非同一データが介在することによる圧縮率の低下を抑制できる。
【国際調査報告】
2014155780.tif 000014
2014155780.tif 000015
2014155780.tif 000016
2014155780.tif 000017
2014155780.tif 000018
2014155780.tif 000019
2014155780.tif 000020
2014155780.tif 000021