JPH08316843A - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JPH08316843A JPH08316843A JP2817496A JP2817496A JPH08316843A JP H08316843 A JPH08316843 A JP H08316843A JP 2817496 A JP2817496 A JP 2817496A JP 2817496 A JP2817496 A JP 2817496A JP H08316843 A JPH08316843 A JP H08316843A
- Authority
- JP
- Japan
- Prior art keywords
- file
- encoding
- image
- unit
- gradations
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 ユーザが圧縮対象に対してどの符号化方法で
圧縮した方が有利であるかという知識を持っていなくて
も、高能率に圧縮できる。 【解決手段】 ファイル識別部２は、未符号化データ１
から画像ファイル／非画像ファイルを識別する。切り替
え部３は、その識別結果に従って、未符号化データ１を
符号化部４、５、６の何れかに切り替える。後処理部７
では、符号化されたデータファイルに、ファイル種類識
別子を付けて符号化済データ格納部８に出力する。
圧縮した方が有利であるかという知識を持っていなくて
も、高能率に圧縮できる。 【解決手段】 ファイル識別部２は、未符号化データ１
から画像ファイル／非画像ファイルを識別する。切り替
え部３は、その識別結果に従って、未符号化データ１を
符号化部４、５、６の何れかに切り替える。後処理部７
では、符号化されたデータファイルに、ファイル種類識
別子を付けて符号化済データ格納部８に出力する。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のメディアに
対して符号化を行う符号化装置に関する。
対して符号化を行う符号化装置に関する。
【０００２】
【従来の技術】従来、符号化の方式としては、主として
以下の方式が検討または実施されている。すなわち、２
値画像は、ＪＢＩＧ符号化方式で符号化され、多値画像
は、ＪＢＩＧ符号化方式、ＪＰＥＧ方式で符号化され、
ＡＳＣＩＩコードなどのテキストファイル、プログラム
ファイルなどバイトバウンダリファイルは、Ｌｅｍｐｅ
ｌ−Ｚｉｖ符号化方式で符号化されている。
以下の方式が検討または実施されている。すなわち、２
値画像は、ＪＢＩＧ符号化方式で符号化され、多値画像
は、ＪＢＩＧ符号化方式、ＪＰＥＧ方式で符号化され、
ＡＳＣＩＩコードなどのテキストファイル、プログラム
ファイルなどバイトバウンダリファイルは、Ｌｅｍｐｅ
ｌ−Ｚｉｖ符号化方式で符号化されている。
【０００３】そして、画像に対して適応型２値算術符号
に基づくＪＢＩＧ方式で国際標準化が進む一方、ファイ
ルに対してはＬｅｍｐｅｌ−Ｚｉｖ符号に基づくＬＨＡ
フリーソフトが広く使われ、事実上の標準になってい
る。
に基づくＪＢＩＧ方式で国際標準化が進む一方、ファイ
ルに対してはＬｅｍｐｅｌ−Ｚｉｖ符号に基づくＬＨＡ
フリーソフトが広く使われ、事実上の標準になってい
る。
【０００４】
【発明が解決しようとする課題】ところで、オフィスに
おける情報が複数となった、いわゆるマルチメディア化
が進展している。このようなマルチメディア環境におい
ても、ユーザは各圧縮対象に対してどの圧縮アルゴリズ
ムが優れた圧縮率を達成するかを、基礎知識として持っ
ている必要がある。しかし、将来のマルチメディア化を
考えた場合、ユーザは圧縮対象に対して、どの符号化方
法で圧縮するかを全く意識する必要がない圧縮方式が求
められている。
おける情報が複数となった、いわゆるマルチメディア化
が進展している。このようなマルチメディア環境におい
ても、ユーザは各圧縮対象に対してどの圧縮アルゴリズ
ムが優れた圧縮率を達成するかを、基礎知識として持っ
ている必要がある。しかし、将来のマルチメディア化を
考えた場合、ユーザは圧縮対象に対して、どの符号化方
法で圧縮するかを全く意識する必要がない圧縮方式が求
められている。
【０００５】本発明の目的は、ユーザが圧縮対象に対し
てどの符号化方法で圧縮した方が有利であるかという知
識を持っていなくても、高能率に圧縮できる符号化装置
を提供することにある。
てどの符号化方法で圧縮した方が有利であるかという知
識を持っていなくても、高能率に圧縮できる符号化装置
を提供することにある。
【０００６】
【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、入力データファイルを符
号化して圧縮する符号化装置において、異なる符号化方
式を採る複数の符号化手段と、該入力データファイルの
種類を識別する手段と、該識別結果に応じて複数の符号
化手段から一つの符号化手段を選択する手段と、該選択
された符号化手段によって符号化されたデータファイル
を出力する手段とを備えたことを特徴としている。
に、請求項１記載の発明では、入力データファイルを符
号化して圧縮する符号化装置において、異なる符号化方
式を採る複数の符号化手段と、該入力データファイルの
種類を識別する手段と、該識別結果に応じて複数の符号
化手段から一つの符号化手段を選択する手段と、該選択
された符号化手段によって符号化されたデータファイル
を出力する手段とを備えたことを特徴としている。
【０００７】請求項２記載の発明では、前記入力データ
ファイルは、画像ファイル、実行ファイル、文書ファイ
ル、フォントファイルを含むファイルであることを特徴
としている。
ファイルは、画像ファイル、実行ファイル、文書ファイ
ル、フォントファイルを含むファイルであることを特徴
としている。
【０００８】請求項３記載の発明では、前記識別手段
は、前記入力データファイルから画像ファイルを識別す
ることを特徴としている。
は、前記入力データファイルから画像ファイルを識別す
ることを特徴としている。
【０００９】請求項４記載の発明では、前記画像ファイ
ルの識別は、入力バイトパターンの分布の連続性を基に
識別することを特徴としている。
ルの識別は、入力バイトパターンの分布の連続性を基に
識別することを特徴としている。
【００１０】請求項５記載の発明では、前記画像ファイ
ルの識別は、入力バイトパターンの分布の連続性と、入
力バイトパターンの発生度数平均値が所定の範囲内にあ
ることを基に、識別することを特徴としている。
ルの識別は、入力バイトパターンの分布の連続性と、入
力バイトパターンの発生度数平均値が所定の範囲内にあ
ることを基に、識別することを特徴としている。
【００１１】請求項６記載の発明では、前記選択手段
は、画像ファイルの階調数に応じて一つの符号化手段を
選択することを特徴としている。
は、画像ファイルの階調数に応じて一つの符号化手段を
選択することを特徴としている。
【００１２】請求項７記載の発明では、前記階調数が少
ないとき、ＪＰＩＧ方式の符号化手段を選択することを
特徴としている。
ないとき、ＪＰＩＧ方式の符号化手段を選択することを
特徴としている。
【００１３】請求項８記載の発明では、前記階調数が多
いとき、ＪＰＥＧ方式の符号化手段を選択することを特
徴としている。
いとき、ＪＰＥＧ方式の符号化手段を選択することを特
徴としている。
【００１４】請求項９記載の発明では、階調数が少ない
画像と、階調数が多い画像との中間の階調数であると
き、ＪＰＩＧ方式またはＪＰＥＧ方式の符号化手段を選
択することを特徴としている。
画像と、階調数が多い画像との中間の階調数であると
き、ＪＰＩＧ方式またはＪＰＥＧ方式の符号化手段を選
択することを特徴としている。
【００１５】
【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。本実施例を説明する前に、本
発明が利用する各符号化方式について簡単に説明する。 〈ＪＢＩＧ方式〉ＪＢＩＧ（Ｊｏｉｎｔ Ｂｉ−ｌｅｖ
ｅｌ Ｉｍａｇｅ Ｇｒｏｕｐ）は、２値画像の効率的
な符号化方式として、国際標準に制定された符号化方式
である。すなわち、ＰＲＥＳ（Ｐｒｏｇｒｅｓｓｉｖｅ
ＲＥｄｕｃｔｉｏｎ Ｓｃｈｅｍｅ）では原画の水平
方向、垂直方向の解像度をそれぞれ１／２にすることに
より階調画像を形成し、ＴＰ（Ｔｙｐｉｃａｌ Ｐｒｅ
ｄｉｃｔｉｏｎ）では、余白領域などの注目画素の近隣
が同じ画素を一括して符号化する。ＤＴ（Ｄｅｔｅｒｍ
ｉｎｉｓｔｉｃ Ｐｒｅｄｉｃｔｉｏｎ）では、縮小方
式に依存して、高解像度の画像を決定的に予測する。こ
れらＴＰ、ＤＰは符号化効率の改善よりも符号化速度の
向上を狙ったものである。
用いて具体的に説明する。本実施例を説明する前に、本
発明が利用する各符号化方式について簡単に説明する。 〈ＪＢＩＧ方式〉ＪＢＩＧ（Ｊｏｉｎｔ Ｂｉ−ｌｅｖ
ｅｌ Ｉｍａｇｅ Ｇｒｏｕｐ）は、２値画像の効率的
な符号化方式として、国際標準に制定された符号化方式
である。すなわち、ＰＲＥＳ（Ｐｒｏｇｒｅｓｓｉｖｅ
ＲＥｄｕｃｔｉｏｎ Ｓｃｈｅｍｅ）では原画の水平
方向、垂直方向の解像度をそれぞれ１／２にすることに
より階調画像を形成し、ＴＰ（Ｔｙｐｉｃａｌ Ｐｒｅ
ｄｉｃｔｉｏｎ）では、余白領域などの注目画素の近隣
が同じ画素を一括して符号化する。ＤＴ（Ｄｅｔｅｒｍ
ｉｎｉｓｔｉｃ Ｐｒｅｄｉｃｔｉｏｎ）では、縮小方
式に依存して、高解像度の画像を決定的に予測する。こ
れらＴＰ、ＤＰは符号化効率の改善よりも符号化速度の
向上を狙ったものである。
【００１６】この結果はさらにテンプレートに入力され
る。この部分は参照画素が決定しているモデルテンプレ
ートまたは画素の周期的相関があるときにはこれを符号
化に利用しようとするアダプティブ・テンプレートがあ
る。ここで得られた結果をエントロピー符号器である算
術符号器（ＱＭ−ｃｏｄｅｒ）で符号化して、符号が生
成される。
る。この部分は参照画素が決定しているモデルテンプレ
ートまたは画素の周期的相関があるときにはこれを符号
化に利用しようとするアダプティブ・テンプレートがあ
る。ここで得られた結果をエントロピー符号器である算
術符号器（ＱＭ−ｃｏｄｅｒ）で符号化して、符号が生
成される。
【００１７】〈ＪＰＥＧ方式〉ＪＰＥＧの基本は離散コ
サイン変換（ＤＣＴ）を用いたＤＣＴ方式であり、カラ
ー静止画に対して非可逆に符号化を行う。すなわち、入
力画像は、符号化器でＤＣＴ変換、量子化、エントロピ
ー符号化が行われ、圧縮された画像データが出力され
る。
サイン変換（ＤＣＴ）を用いたＤＣＴ方式であり、カラ
ー静止画に対して非可逆に符号化を行う。すなわち、入
力画像は、符号化器でＤＣＴ変換、量子化、エントロピ
ー符号化が行われ、圧縮された画像データが出力され
る。
【００１８】〈Ｌｅｍｐｅｌ−Ｚｉｖ符号化方式〉Ｌｅ
ｍｐｅｌ−Ｚｉｖ符号化方式は、符号化前のデータに対
してマルコフ性を利用し、８ｋｂｙｔｅ（または４ｋｂ
ｙｔｅ）のスライド辞書の範囲において、最長一致系列
の探索を行う。３バイト以上の最長一致系列が見つから
なかったときは、その文字の２進数表現に対して一致フ
ラグとして“０”を１ビット先頭に付ける。一方、最長
一致系列が見つかったときは一致フラグとして“１”を
１ビット先頭に付け、最長一致系列のバッファ内の先頭
位置およびその長さを付けて符号化する。
ｍｐｅｌ−Ｚｉｖ符号化方式は、符号化前のデータに対
してマルコフ性を利用し、８ｋｂｙｔｅ（または４ｋｂ
ｙｔｅ）のスライド辞書の範囲において、最長一致系列
の探索を行う。３バイト以上の最長一致系列が見つから
なかったときは、その文字の２進数表現に対して一致フ
ラグとして“０”を１ビット先頭に付ける。一方、最長
一致系列が見つかったときは一致フラグとして“１”を
１ビット先頭に付け、最長一致系列のバッファ内の先頭
位置およびその長さを付けて符号化する。
【００１９】図１は、本発明の実施例の構成を示す。１
は符号化すべきデータファイルを格納した未符号化デー
タ格納部、２は入力されたデータファイルの種類を識別
するファイル識別部、３は識別結果に従って、未符号化
データファイルを符号化部の何れかに切り替える切り替
え部、４はＪＢＩＧ符号化部、５はＪＰＥＧ符号化部、
６はＬｅｍｐｅｌ−Ｚｉｖ符号部、７は符号化データフ
ァイルにファイル種類識別結果をヘッダとして付加する
後処理部、８は符号化されたデータファイルを格納する
符号化済データ格納部である。
は符号化すべきデータファイルを格納した未符号化デー
タ格納部、２は入力されたデータファイルの種類を識別
するファイル識別部、３は識別結果に従って、未符号化
データファイルを符号化部の何れかに切り替える切り替
え部、４はＪＢＩＧ符号化部、５はＪＰＥＧ符号化部、
６はＬｅｍｐｅｌ−Ｚｉｖ符号部、７は符号化データフ
ァイルにファイル種類識別結果をヘッダとして付加する
後処理部、８は符号化されたデータファイルを格納する
符号化済データ格納部である。
【００２０】なお、上記した符号化部は一例であって、
他にＭＨ、ＭＲ、ＭＭＲなどの符号化方法を選択しても
よい。
他にＭＨ、ＭＲ、ＭＭＲなどの符号化方法を選択しても
よい。
【００２１】未符号化データファイルは、切り替え部３
とファイル識別部２に入力される。ファイル識別部２
は、入力されたデータファイル（画像ファイル、実行フ
ァイル、文書ファイル、フォントファイル）から画像フ
ァイルを識別する。
とファイル識別部２に入力される。ファイル識別部２
は、入力されたデータファイル（画像ファイル、実行フ
ァイル、文書ファイル、フォントファイル）から画像フ
ァイルを識別する。
【００２２】図５、図６、図７は、画像ファイルとして
テレビジョン学会標準テストデータ（カラー階調画像
＃１）を用いたときの、バイトパターンの頻度分布例を
示す（横軸ｉはバイトパターン、縦軸は出現頻度ｈ
（ｉ）である）。図の頻度分布から明らかなように、画
像ファイルは、中央付近にピーク値をもつことが分か
る。
テレビジョン学会標準テストデータ（カラー階調画像
＃１）を用いたときの、バイトパターンの頻度分布例を
示す（横軸ｉはバイトパターン、縦軸は出現頻度ｈ
（ｉ）である）。図の頻度分布から明らかなように、画
像ファイルは、中央付近にピーク値をもつことが分か
る。
【００２３】図８、図９は、実行ファイルのバイトパタ
ーン頻度分布例を示し、図８はファイルモード変換プロ
グラムの場合のバイトパターン頻度分布であり、図９は
電卓プログラムの場合のバイトパターン頻度分布であ
る。実行ファイルの特徴は、バイトパターンが全体に低
頻度で分布している。
ーン頻度分布例を示し、図８はファイルモード変換プロ
グラムの場合のバイトパターン頻度分布であり、図９は
電卓プログラムの場合のバイトパターン頻度分布であ
る。実行ファイルの特徴は、バイトパターンが全体に低
頻度で分布している。
【００２４】図１０、図１１、図１２は、文書ファイル
としてＣＣＩＴＴファクシミリテストチャート（＃１英
語、＃４フランス語、＃７日本語）を用いたときのバイ
トパターンの頻度分布を示す。文書ファイルの特徴とし
て、ＬＦ（改行文字）、ＣＲ（復帰文字）の文字コード
の出現頻度が高い。また、日本語テキストの場合は、２
バイトであるので、英文テキスト、仏文テキストとバイ
トパターンが異なる。
としてＣＣＩＴＴファクシミリテストチャート（＃１英
語、＃４フランス語、＃７日本語）を用いたときのバイ
トパターンの頻度分布を示す。文書ファイルの特徴とし
て、ＬＦ（改行文字）、ＣＲ（復帰文字）の文字コード
の出現頻度が高い。また、日本語テキストの場合は、２
バイトであるので、英文テキスト、仏文テキストとバイ
トパターンが異なる。
【００２５】図１３、図１４は、フォントファイルとし
て、Ｍｉｃｒｏｓｏｆｔ ＴｒｕｅＴｙｐｅ Ｆｏｎｔ
の明朝体、ゴシック体を用いたときのバイトパターン頻
度分布を示す。何れのバイトパターンも１００以下の部
分に集中している。
て、Ｍｉｃｒｏｓｏｆｔ ＴｒｕｅＴｙｐｅ Ｆｏｎｔ
の明朝体、ゴシック体を用いたときのバイトパターン頻
度分布を示す。何れのバイトパターンも１００以下の部
分に集中している。
【００２６】図２、３は、ファイル識別部２の処理フロ
ーチャートであり、入力データファイルから画像ファイ
ルを識別し、さらに画像ファイルに対して、 １）ＪＢＩＧ符号化方式 ２）ＪＰＥＧ符号化方式 の何れの方式で符号化した方が有利であるかを判定す
る。なお、以下の説明では多値画像を対象として説明す
る。
ーチャートであり、入力データファイルから画像ファイ
ルを識別し、さらに画像ファイルに対して、 １）ＪＢＩＧ符号化方式 ２）ＪＰＥＧ符号化方式 の何れの方式で符号化した方が有利であるかを判定す
る。なお、以下の説明では多値画像を対象として説明す
る。
【００２７】また、ここでは正の整数値のバイトパター
ンをピクセル値として持つ色空間を例にしているが、負
の値でも同様な判定が可能である。
ンをピクセル値として持つ色空間を例にしているが、負
の値でも同様な判定が可能である。
【００２８】図２のステップ１０１から１０８は、画像
ファイルの第１の特徴である、（ａ）「一定のバイトパ
ターン内に発生するバイトがほぼ連続する」という特徴
を判定基準にしたものであり、図３のステップ１０９か
らステップ１１１は、画像ファイルの第２の特徴であ
る、（ｂ）「バイトパターンの発生度数平均値が全体の
分布のほぼ中心の範囲に収まる」という特徴を判定基準
に用いたものである。
ファイルの第１の特徴である、（ａ）「一定のバイトパ
ターン内に発生するバイトがほぼ連続する」という特徴
を判定基準にしたものであり、図３のステップ１０９か
らステップ１１１は、画像ファイルの第２の特徴であ
る、（ｂ）「バイトパターンの発生度数平均値が全体の
分布のほぼ中心の範囲に収まる」という特徴を判定基準
に用いたものである。
【００２９】さらに、図３のステップ１１２からステッ
プ１１６では、画像ファイルと判断された場合、符号化
効率の観点から、その最大階調ビット数によって、 １）ＪＢＩＧ符号化方式 ２）ＪＰＥＧ符号化方式 の何れで符号化すべきかを判定している。
プ１１６では、画像ファイルと判断された場合、符号化
効率の観点から、その最大階調ビット数によって、 １）ＪＢＩＧ符号化方式 ２）ＪＰＥＧ符号化方式 の何れで符号化すべきかを判定している。
【００３０】画像ファイルと判定されなかった場合は、
すべてＬｅｍｐｅｌ−Ｚｉｖ符号化方式を用いて符号化
効率の高い符号化が行われる。
すべてＬｅｍｐｅｌ−Ｚｉｖ符号化方式を用いて符号化
効率の高い符号化が行われる。
【００３１】図２、３中の各変数の意味は、次の通りで
ある。
ある。
【００３２】ｉ：バイトパターン ｈ（ｉ）：バイトパターンｉの発生度数 ｉ＾：バイトパターンｉの発生度数平均値 ｊ：ｈ（ｉ）がｓ未満の値を示すとき、ｉが連続する距
離 ｍ＝ｈ（ｉ＾−３σ）：境界値の最小値 ｎ＝ｈ（ｉ＾＋３σ）：境界値の最大値 σ：標準偏差 ｓ：ｈ（ｉ）の最小発生度数のスレッシュホールド値 ｌ：ｈ（ｉ）がｓ未満のとき、ｈ（ｉ）の連続性を識別
するためのスレッシュホールド値（つまり、ｓ未満のｈ
（ｉ）のクラス（ｉ）数が、ｌ個未満であればｈ（ｉ）
は連続していると判定し、ｌ個以上であればｈ（ｉ）は
連続していないと判定する。図４は、ｓ＝２、ｌ＝３の
場合のｈ（ｉ）の一例であり、ｓ（＝２）未満でクラス
数＝４(＞３)であり、ｈ（ｉ）が連続していない例を示
している） ｋ：最小発生度数ｈ（ｉ）がｓ未満の事象が連続して発
生する開始位置 ［ａ］はａを下回らない最小の整数ａを表す。
離 ｍ＝ｈ（ｉ＾−３σ）：境界値の最小値 ｎ＝ｈ（ｉ＾＋３σ）：境界値の最大値 σ：標準偏差 ｓ：ｈ（ｉ）の最小発生度数のスレッシュホールド値 ｌ：ｈ（ｉ）がｓ未満のとき、ｈ（ｉ）の連続性を識別
するためのスレッシュホールド値（つまり、ｓ未満のｈ
（ｉ）のクラス（ｉ）数が、ｌ個未満であればｈ（ｉ）
は連続していると判定し、ｌ個以上であればｈ（ｉ）は
連続していないと判定する。図４は、ｓ＝２、ｌ＝３の
場合のｈ（ｉ）の一例であり、ｓ（＝２）未満でクラス
数＝４(＞３)であり、ｈ（ｉ）が連続していない例を示
している） ｋ：最小発生度数ｈ（ｉ）がｓ未満の事象が連続して発
生する開始位置 ［ａ］はａを下回らない最小の整数ａを表す。
【００３３】ステップ１０１：入力データファイルのバ
イトパターンについて、発生頻度分布の３σの境界値
（ｍ、ｎ）を計算する。ここで、３σまでに限定してい
るのは、異常値の発生によって誤判定することを防止す
るためである。
イトパターンについて、発生頻度分布の３σの境界値
（ｍ、ｎ）を計算する。ここで、３σまでに限定してい
るのは、異常値の発生によって誤判定することを防止す
るためである。
【００３４】ステップ１０２：「ほぼ連続する」ことを
判定するための初期値として、ｋ（開始位置）に境界値
ｍを代入する。ここでｋは連続する範囲の左境界（値の
小さい方）を示すことになる。
判定するための初期値として、ｋ（開始位置）に境界値
ｍを代入する。ここでｋは連続する範囲の左境界（値の
小さい方）を示すことになる。
【００３５】ステップ１０３：初期値として、ｊ＝０を
代入する。ｊはｈ（ｉ）がｓ未満の値を示すときのｉが
連続する距離を示す値である。
代入する。ｊはｈ（ｉ）がｓ未満の値を示すときのｉが
連続する距離を示す値である。
【００３６】ステップ１０４：ファイルの終わり位置
（ｎ）まで、ｈ（ｉ）がｓ未満の値を示すときは、頻度
分布ｈ（ｉ）が連続せず、まばらであることを示してい
る。これは画像以外のフォント、文書、実行ファイルに
ついて特徴的である。この判定でｙｅｓとなったとき、
入力データファイルは画像以外のフォント、文書、実行
ファイルであることになる。そこで、このときは、切り
替え部３がＬｅｍｐｅｌ−Ｚｉｖ符号化部６を選択し
て、Ｌｅｍｐｅｌ−Ｚｉｖ符号化方式（ＬＨＡなど）で
符号化を行うように指示する（ステップ１１７）。一
方、この判定でｎｏとなったときには、画像ファイルで
ある可能性が高い。
（ｎ）まで、ｈ（ｉ）がｓ未満の値を示すときは、頻度
分布ｈ（ｉ）が連続せず、まばらであることを示してい
る。これは画像以外のフォント、文書、実行ファイルに
ついて特徴的である。この判定でｙｅｓとなったとき、
入力データファイルは画像以外のフォント、文書、実行
ファイルであることになる。そこで、このときは、切り
替え部３がＬｅｍｐｅｌ−Ｚｉｖ符号化部６を選択し
て、Ｌｅｍｐｅｌ−Ｚｉｖ符号化方式（ＬＨＡなど）で
符号化を行うように指示する（ステップ１１７）。一
方、この判定でｎｏとなったときには、画像ファイルで
ある可能性が高い。
【００３７】ステップ１０５：ステップ１０４でｎｏと
なったとき、次に、「ｈ（ｉ）がｓ未満の値を連続して
発生しているか否か」を判定する。そのスレッシュホー
ルド値が１であり、十分な画像の大きさがあれば、ｌ＝
１となる。このときｙｅｓとなるためにはｊ＝０（ｊ＜
ｌ）、すなわちバイトパターンは連続して発生している
ことを示す。このときは、入力データファイルの特徴
は、画像ファイルの上記した第１の特徴（ａ）に合致す
るため、画像ファイルである可能性がある。
なったとき、次に、「ｈ（ｉ）がｓ未満の値を連続して
発生しているか否か」を判定する。そのスレッシュホー
ルド値が１であり、十分な画像の大きさがあれば、ｌ＝
１となる。このときｙｅｓとなるためにはｊ＝０（ｊ＜
ｌ）、すなわちバイトパターンは連続して発生している
ことを示す。このときは、入力データファイルの特徴
は、画像ファイルの上記した第１の特徴（ａ）に合致す
るため、画像ファイルである可能性がある。
【００３８】ステップ１０６、１０７：ステップ１０５
の判定については、最小発生度数を規定しておく必要が
あり、ここではその値をｓで示す。ここでｓは、「入力
データファイルに含まれる画像ファイルの大きさは十分
ある」という仮定が成り立てばｓ＝１でよい。このステ
ップ１０６で、最小発生度数以内であると判定されれ
ば、さらにそれが連続するか否かを判定するために、連
続する距離ｊをインクリメント（ｊ＝ｊ＋１）させ（ス
テップ１０７）、ステップ１０４に戻り、再び入力ファ
イルの種類の判定を行う。
の判定については、最小発生度数を規定しておく必要が
あり、ここではその値をｓで示す。ここでｓは、「入力
データファイルに含まれる画像ファイルの大きさは十分
ある」という仮定が成り立てばｓ＝１でよい。このステ
ップ１０６で、最小発生度数以内であると判定されれ
ば、さらにそれが連続するか否かを判定するために、連
続する距離ｊをインクリメント（ｊ＝ｊ＋１）させ（ス
テップ１０７）、ステップ１０４に戻り、再び入力ファ
イルの種類の判定を行う。
【００３９】ステップ１０８：ステップ１０６の判定に
おいて、最小発生度数（ｓ）以上であれば、開始位置ｋ
を現在の（ｋ＋ｊ）の値に設定して、再びステップ１０
３に戻り、入力ファイルの種類判定を行う。
おいて、最小発生度数（ｓ）以上であれば、開始位置ｋ
を現在の（ｋ＋ｊ）の値に設定して、再びステップ１０
３に戻り、入力ファイルの種類判定を行う。
【００４０】以上、ステップ１０１から１０８までの処
理によって、画像ファイルのバイトパターンの特徴
（ａ）を利用した判定が終了する。なお、上記したｓ、
ｌのスレッシュホールド値は、入力される画像サイズに
よって決定される。すなわち、実験的に、様々な入力デ
ータファイルに対して上記判定を繰り返すことにより、
最適な値を求める。
理によって、画像ファイルのバイトパターンの特徴
（ａ）を利用した判定が終了する。なお、上記したｓ、
ｌのスレッシュホールド値は、入力される画像サイズに
よって決定される。すなわち、実験的に、様々な入力デ
ータファイルに対して上記判定を繰り返すことにより、
最適な値を求める。
【００４１】次に、ステップ１０９以下について説明す
る。ここでは画像ファイルの第２の特徴（ｂ）を利用し
て、入力データファイルの種類の判定を行う。
る。ここでは画像ファイルの第２の特徴（ｂ）を利用し
て、入力データファイルの種類の判定を行う。
【００４２】ステップ１０９：バイトパターンｉの発生
度数平均値ｉ＾を計算する。ここでも３σの範囲内に限
ってよい。
度数平均値ｉ＾を計算する。ここでも３σの範囲内に限
ってよい。
【００４３】ステップ１１０：入力データファイルのバ
イトパターンに対して、その最大値のビット数ｄを求め
る。
イトパターンに対して、その最大値のビット数ｄを求め
る。
【００４４】ステップ１１１：ステップ１０９、１１０
で計算したｉ＾、ｄの値を基に、発生度数平均値（重
心）が全体のほぼ中心に収まっているか否かを判定す
る。これは画像の第２の特徴（ｂ）を利用したものであ
る。ここで中心に収まっていない、すなわち式を満たさ
ないと判定されると、入力データファイルは画像以外で
あると判定され、ステップ１１７に進み、Ｌｅｍｐｅｌ
−Ｚｉｖ符号化方式（ＬＨＡなど）により符号化され
る。一方、中心に収まっていると判定されたならば、入
力データファイルは最終的に画像ファイルであると判定
される。
で計算したｉ＾、ｄの値を基に、発生度数平均値（重
心）が全体のほぼ中心に収まっているか否かを判定す
る。これは画像の第２の特徴（ｂ）を利用したものであ
る。ここで中心に収まっていない、すなわち式を満たさ
ないと判定されると、入力データファイルは画像以外で
あると判定され、ステップ１１７に進み、Ｌｅｍｐｅｌ
−Ｚｉｖ符号化方式（ＬＨＡなど）により符号化され
る。一方、中心に収まっていると判定されたならば、入
力データファイルは最終的に画像ファイルであると判定
される。
【００４５】ステップ１１２：切り替え部３は、画像フ
ァイルの階調ビット数の値に応じて、符号化方式を選択
する。すなわち、４ビット以内の低階調画像に対しては
ＪＢＩＧ符号化方式が一般に高い符号化効率を示すこと
が知られているので、ｄの値が低階調画像を示す場合に
は（０＜ｄ≦４）、ファイル識別部２は、切り替え部３
に対してＪＢＩＧ符号化部４を選択するように指示する
（ステップ１１６）。
ァイルの階調ビット数の値に応じて、符号化方式を選択
する。すなわち、４ビット以内の低階調画像に対しては
ＪＢＩＧ符号化方式が一般に高い符号化効率を示すこと
が知られているので、ｄの値が低階調画像を示す場合に
は（０＜ｄ≦４）、ファイル識別部２は、切り替え部３
に対してＪＢＩＧ符号化部４を選択するように指示する
（ステップ１１６）。
【００４６】ステップ１１３：入力画像の階調ビット数
が中階調画像を示す場合には（４＜ｄ≦７）、ファイル
識別部２は、切り替え部３に対してＪＢＩＧ符号化部４
またはＪＰＥＧ符号化部５の何れかを選択するように指
示する（ステップ１１５）。このとき、どちらの符号化
方式を選ぶかは実験を行って確認すればよい。あるいは
全くプロトコルマターであるので、どちらかに決めても
符号化効率には大きな影響を及ぼさない。
が中階調画像を示す場合には（４＜ｄ≦７）、ファイル
識別部２は、切り替え部３に対してＪＢＩＧ符号化部４
またはＪＰＥＧ符号化部５の何れかを選択するように指
示する（ステップ１１５）。このとき、どちらの符号化
方式を選ぶかは実験を行って確認すればよい。あるいは
全くプロトコルマターであるので、どちらかに決めても
符号化効率には大きな影響を及ぼさない。
【００４７】ステップ１１４：入力画像が高階調画像
（ｄ≧８）であると判定されたときは、ＪＰＥＧ符号化
方式で符号化した方が一般的に符号化効率が高いので、
ファイル識別部２は、切り替え部３に対してＪＰＥＧ符
号化部５を選択するように指示する。
（ｄ≧８）であると判定されたときは、ＪＰＥＧ符号化
方式で符号化した方が一般的に符号化効率が高いので、
ファイル識別部２は、切り替え部３に対してＪＰＥＧ符
号化部５を選択するように指示する。
【００４８】なお、ステップ１１１の判定において、ほ
ぼ中心に集まっているか否かの判定式における判定の幅
については、実験を行って、画像ファイルとそれ以外が
識別されるような値を求める。
ぼ中心に集まっているか否かの判定式における判定の幅
については、実験を行って、画像ファイルとそれ以外が
識別されるような値を求める。
【００４９】上記した処理によって、入力データファイ
ルの種類が画像ファイルとそれ以外に分けられ、それぞ
れに適した符号化方式を選定することができる。
ルの種類が画像ファイルとそれ以外に分けられ、それぞ
れに適した符号化方式を選定することができる。
【００５０】ファイル識別部２は、上記した特徴に基づ
いて画像ファイルと、その階調数を識別し、その識別結
果を切り替え部３と後処理部７に送る。切り替え部３
は、ファイル識別部２からの切り替え指示に従って、未
符号化データファイルを、ＪＢＩＧ符号化部４、ＪＰＥ
Ｇ符号化部５、Ｌｅｍｐｅｌ−Ｚｉｖ符号部６、の何れ
かに送り、選択された符号化部で未符号化データファイ
ルを符号化し、その結果を後処理部７に送る。後処理部
７は、符号化データファイルにファイル識別部２から送
られたファイル種類の識別結果をヘッダとして付加し、
符号化済データファイルとして符号化済データ格納部８
に出力する。
いて画像ファイルと、その階調数を識別し、その識別結
果を切り替え部３と後処理部７に送る。切り替え部３
は、ファイル識別部２からの切り替え指示に従って、未
符号化データファイルを、ＪＢＩＧ符号化部４、ＪＰＥ
Ｇ符号化部５、Ｌｅｍｐｅｌ−Ｚｉｖ符号部６、の何れ
かに送り、選択された符号化部で未符号化データファイ
ルを符号化し、その結果を後処理部７に送る。後処理部
７は、符号化データファイルにファイル識別部２から送
られたファイル種類の識別結果をヘッダとして付加し、
符号化済データファイルとして符号化済データ格納部８
に出力する。
【００５１】なお、本発明は上記した実施例に限定され
るものはなく、入力データファイルとして、例えば、音
声ファイル、音楽ファイルを圧縮する場合にも適用可能
である。また、本発明は、ＣＰＵ（中央処理装置）、Ｒ
ＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読み出し専
用メモリ）、外部記憶装置（ハードウェアディスクな
ど）、Ｉ／Ｏ（入出力装置）などから構成された汎用プ
ロセッサを用いて実行することも可能である。
るものはなく、入力データファイルとして、例えば、音
声ファイル、音楽ファイルを圧縮する場合にも適用可能
である。また、本発明は、ＣＰＵ（中央処理装置）、Ｒ
ＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読み出し専
用メモリ）、外部記憶装置（ハードウェアディスクな
ど）、Ｉ／Ｏ（入出力装置）などから構成された汎用プ
ロセッサを用いて実行することも可能である。
【００５２】
【発明の効果】以上、説明したように、本発明によれ
ば、ユーザがどの符号化方法を用いて入力データファイ
ルを圧縮した方が有利であるかという知識を必要とせ
ず、またその符号化方法を指定することなく、入力デー
タファイルに最適な符号化方式が選択されて符号化され
るので、従来と同等の圧縮率を達成することができる。
ば、ユーザがどの符号化方法を用いて入力データファイ
ルを圧縮した方が有利であるかという知識を必要とせ
ず、またその符号化方法を指定することなく、入力デー
タファイルに最適な符号化方式が選択されて符号化され
るので、従来と同等の圧縮率を達成することができる。
【図１】本発明の実施例の構成を示す。
【図２】ファイル識別部の処理フローチャートである。
【図３】図２の続きの処理フローチャートである。
【図４】本発明で用いる変数を説明する図である。
【図５】画像ファイルのバイトパターン頻度分布例を示
す。
す。
【図６】画像ファイルのバイトパターン頻度分布の他の
例を示す。
例を示す。
【図７】画像ファイルのバイトパターン頻度分布の他の
例を示す。
例を示す。
【図８】実行ファイルのバイトパターン頻度分布を示
す。
す。
【図９】実行ファイルのバイトパターン頻度分布の他の
例を示す。
例を示す。
【図１０】英文テキストのバイトパターン頻度分布を示
す。
す。
【図１１】仏文テキストのバイトパターン頻度分布を示
す。
す。
【図１２】日本語テキストのバイトパターン頻度分布を
示す。
示す。
【図１３】明朝体を用いたときのバイトパターン頻度分
布を示す。
布を示す。
【図１４】ゴシック体を用いたときのバイトパターン頻
度分布を示す。
度分布を示す。
１ 未符号化データ格納部 ２ ファイル識別部 ３ 切り替え部 ４ ＪＢＩＧ符号化部 ５ ＪＰＥＧ符号化部 ６ Ｌｅｍｐｅｌ−Ｚｉｖ符号部 ７ 後処理部 ８ 符号化済データ格納部
Claims (9)
- 【請求項１】 入力データファイルを符号化して圧縮す
る符号化装置において、異なる符号化方式を採る複数の
符号化手段と、該入力データファイルの種類を識別する
手段と、該識別結果に応じて複数の符号化手段から一つ
の符号化手段を選択する手段と、該選択された符号化手
段によって符号化されたデータファイルを出力する手段
とを備えたことを特徴とする符号化装置。 - 【請求項２】 前記入力データファイルは、画像ファイ
ル、実行ファイル、文書ファイル、フォントファイルを
含むファイルであることを特徴とする請求項１記載の符
号化装置。 - 【請求項３】 前記識別手段は、前記入力データファイ
ルから画像ファイルを識別することを特徴とする請求項
１記載の符号化装置。 - 【請求項４】 前記画像ファイルの識別は、入力バイト
パターンの分布の連続性を基に識別することを特徴とす
る請求項３記載の符号化装置。 - 【請求項５】 前記画像ファイルの識別は、入力バイト
パターンの分布の連続性と、入力バイトパターンの発生
度数平均値が所定の範囲内にあることを基に、識別する
ことを特徴とする請求項３記載の符号化装置。 - 【請求項６】 前記選択手段は、画像ファイルの階調数
に応じて一つの符号化手段を選択することを特徴とする
請求項１記載の符号化装置。 - 【請求項７】 前記階調数が少ないとき、ＪＰＩＧ方式
の符号化手段を選択することを特徴とする請求項６記載
の符号化装置。 - 【請求項８】 前記階調数が多いとき、ＪＰＥＧ方式の
符号化手段を選択することを特徴とする請求項６記載の
符号化装置。 - 【請求項９】 階調数が少ない画像と、階調数が多い画
像との中間の階調数であるとき、ＪＰＩＧ方式またはＪ
ＰＥＧ方式の符号化手段を選択することを特徴とする請
求項６記載の符号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2817496A JP3302246B2 (ja) | 1995-03-14 | 1996-02-15 | 符号化装置 |
| US08/615,821 US5838821A (en) | 1995-03-14 | 1996-03-14 | Method and apparatus for selecting compression method and for compressing file using the selected method |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7-53847 | 1995-03-14 | ||
| JP5384795 | 1995-03-14 | ||
| JP2817496A JP3302246B2 (ja) | 1995-03-14 | 1996-02-15 | 符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08316843A true JPH08316843A (ja) | 1996-11-29 |
| JP3302246B2 JP3302246B2 (ja) | 2002-07-15 |
Family
ID=26366215
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2817496A Expired - Fee Related JP3302246B2 (ja) | 1995-03-14 | 1996-02-15 | 符号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5838821A (ja) |
| JP (1) | JP3302246B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003058974A1 (en) * | 2002-01-07 | 2003-07-17 | Mitsubishi Denki Kabushiki Kaisha | Moving picture coding apparatus and moving picture decoding apparatus |
| WO2012060172A1 (ja) * | 2010-11-04 | 2012-05-10 | シャープ株式会社 | 動画像符号化装置、動画像復号装置、動画像伝送システム、動画像符号化装置の制御方法、動画像復号装置の制御方法、動画像符号化装置制御プログラム、動画像復号装置制御プログラム、および記録媒体 |
| US9319691B2 (en) | 2013-09-06 | 2016-04-19 | Samsung Display Co., Ltd. | Image coding device and image coding method |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6707580B1 (en) | 1996-10-15 | 2004-03-16 | E-Mate Enterprises, Llc | Facsimile to E-mail communication system with local interface |
| US6289118B1 (en) * | 1998-04-03 | 2001-09-11 | Magnifi, Inc. | Method and apparatus for choosing a compression algorithm |
| US6624761B2 (en) | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
| US6304277B1 (en) | 1999-01-15 | 2001-10-16 | Colorcentric.Com, Inc. | Remote modification of digital images using scripts |
| US6604158B1 (en) | 1999-03-11 | 2003-08-05 | Realtime Data, Llc | System and methods for accelerated data storage and retrieval |
| US6601104B1 (en) | 1999-03-11 | 2003-07-29 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
| US20010047473A1 (en) | 2000-02-03 | 2001-11-29 | Realtime Data, Llc | Systems and methods for computer initialization |
| US6857007B1 (en) | 2000-08-30 | 2005-02-15 | Bloomfield Enterprises, Llc | Personal digital assistant facilitated communication system |
| US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
| US9143546B2 (en) | 2000-10-03 | 2015-09-22 | Realtime Data Llc | System and method for data feed acceleration and encryption |
| US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
| US7162080B2 (en) * | 2001-02-23 | 2007-01-09 | Zoran Corporation | Graphic image re-encoding and distribution system and method |
| JP2003169333A (ja) * | 2001-09-21 | 2003-06-13 | Ricoh Co Ltd | 符号列作成装置、画像伸長システム、画像伸長装置、画像提供システム、符号列作成方法、プログラム及び記録媒体 |
| US20030090732A1 (en) * | 2001-11-09 | 2003-05-15 | Toshiba Tec Kabushiki Kaisha | Electric copy board and control method thereof |
| JP3922919B2 (ja) * | 2001-12-11 | 2007-05-30 | 株式会社リコー | 静止画像伸長装置及び静止画像伸長方法 |
| US20040125204A1 (en) * | 2002-12-27 | 2004-07-01 | Yoshihisa Yamada | Moving picture coding apparatus and moving picture decoding apparatus |
| US8040395B2 (en) | 2004-12-13 | 2011-10-18 | Nokia Cororation | System and method for automatic format selection for digital photographs |
| JP4517306B2 (ja) * | 2007-05-17 | 2010-08-04 | ソニー株式会社 | 情報処理装置および方法 |
| JP5196181B2 (ja) * | 2008-04-14 | 2013-05-15 | 株式会社リコー | 画像処理システム及び記憶媒体 |
| US8463944B2 (en) * | 2010-01-05 | 2013-06-11 | International Business Machines Corporation | Optimal compression process selection methods |
| IL206240A0 (en) * | 2010-06-08 | 2011-02-28 | Verint Systems Ltd | Systems and methods for extracting media from network traffic having unknown protocols |
| GB201410028D0 (en) | 2014-06-05 | 2014-07-16 | Soletanche Freyssinet Sas | Spectral data compression |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4464650A (en) * | 1981-08-10 | 1984-08-07 | Sperry Corporation | Apparatus and method for compressing data signals and restoring the compressed data signals |
| JPS60180388A (ja) * | 1984-02-28 | 1985-09-14 | Kokusai Denshin Denwa Co Ltd <Kdd> | 符号化された画像信号の再量子化方法 |
| JPS6229372A (ja) * | 1985-07-31 | 1987-02-07 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | ２値デ−タの圧縮方法 |
| US5125045A (en) * | 1987-11-20 | 1992-06-23 | Hitachi, Ltd. | Image processing system |
| US5060286A (en) * | 1989-01-19 | 1991-10-22 | Hewlett-Packard Company | Raster row and byte group graphics images data compression method |
| US5159667A (en) * | 1989-05-31 | 1992-10-27 | Borrey Roland G | Document identification by characteristics matching |
| EP0412809B1 (en) * | 1989-08-09 | 1995-12-13 | Fujitsu Limited | Data compression system |
| US5335290A (en) * | 1992-04-06 | 1994-08-02 | Ricoh Corporation | Segmentation of text, picture and lines of a document image |
| JP2705744B2 (ja) * | 1992-11-13 | 1998-01-28 | 富士ゼロックス株式会社 | 画像符号化装置及び復号装置 |
| US5568571A (en) * | 1992-12-14 | 1996-10-22 | University Microfilms, Inc. | Image enhancement system |
| EP0613290B1 (en) * | 1993-02-26 | 1999-07-21 | Nec Corporation | Method and apparatus for binary image data compression |
-
1996
- 1996-02-15 JP JP2817496A patent/JP3302246B2/ja not_active Expired - Fee Related
- 1996-03-14 US US08/615,821 patent/US5838821A/en not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003058974A1 (en) * | 2002-01-07 | 2003-07-17 | Mitsubishi Denki Kabushiki Kaisha | Moving picture coding apparatus and moving picture decoding apparatus |
| WO2012060172A1 (ja) * | 2010-11-04 | 2012-05-10 | シャープ株式会社 | 動画像符号化装置、動画像復号装置、動画像伝送システム、動画像符号化装置の制御方法、動画像復号装置の制御方法、動画像符号化装置制御プログラム、動画像復号装置制御プログラム、および記録媒体 |
| US9319691B2 (en) | 2013-09-06 | 2016-04-19 | Samsung Display Co., Ltd. | Image coding device and image coding method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3302246B2 (ja) | 2002-07-15 |
| US5838821A (en) | 1998-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH08316843A (ja) | 符号化装置 | |
| Hsieh et al. | Lossless compression of VQ index with search-order coding | |
| US7365658B2 (en) | Method and apparatus for lossless run-length data encoding | |
| JP5733935B2 (ja) | デジタルコンテンツ符号器、復号器、検索装置、符号化方法、検索方法および記憶装置 | |
| US7561744B2 (en) | Image encoding apparatus, image decoding apparatus, and their control method, and computer program and computer-readable storage medium | |
| JP2000050268A (ja) | 画像符号化装置 | |
| JPH11252563A (ja) | 画像符号化装置、画像復号化装置および画像処理装置、並びに画像符号化方法、画像復号化方法および画像処理方法 | |
| Chen et al. | A new compression scheme for color-quantized images | |
| EP0902398B1 (en) | Method and system for compressing and decompressing binary representations of dithered images | |
| JP4000266B2 (ja) | データ符号化装置、データ符号化方法、及びそのプログラム | |
| JP3952116B2 (ja) | 画像圧縮装置及び方法 | |
| US20130279818A1 (en) | Image encoding apparatus and method, image decoding apparatus and method, and non-transitory computer readable medium | |
| JP4093200B2 (ja) | データ圧縮方法及びプログラムならびにデータ復元方法及び装置 | |
| JP4093193B2 (ja) | データ圧縮方法及びプログラムならびにデータ復元方法及び装置 | |
| JP4462360B2 (ja) | 画像圧縮装置および画像伸張装置 | |
| JP2009206715A (ja) | 画像圧縮装置 | |
| JPH07152915A (ja) | 画像符号化装置及び復合化装置 | |
| JPH11331852A (ja) | 可逆符号化方法および可逆符号化装置 | |
| JP4743884B2 (ja) | 画像符号化装置及びその制御方法 | |
| JP2010074444A (ja) | 画像圧縮装置、画像圧縮方法、画像復号装置、画像復号方法、及び、コンピュータプログラム | |
| JPH0723238A (ja) | 画像データ圧縮及び復元装置 | |
| CN110087073B (zh) | 一种多阈值串匹配数据压缩方法 | |
| JPH01129589A (ja) | 画像符号化方式 | |
| JP2002077920A (ja) | 画像圧縮装置及び画像圧縮方法 | |
| JP4629512B2 (ja) | データ圧縮装置およびデータ圧縮プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080426 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090426 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100426 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100426 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110426 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120426 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130426 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140426 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |