JP3302246B2 - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JP3302246B2 JP3302246B2 JP2817496A JP2817496A JP3302246B2 JP 3302246 B2 JP3302246 B2 JP 3302246B2 JP 2817496 A JP2817496 A JP 2817496A JP 2817496 A JP2817496 A JP 2817496A JP 3302246 B2 JP3302246 B2 JP 3302246B2
- Authority
- JP
- Japan
- Prior art keywords
- file
- encoding
- image
- input data
- byte pattern
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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 Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、複数のメディアに
対して符号化を行う符号化装置に関する。
対して符号化を行う符号化装置に関する。
【０００２】
【従来の技術】従来、符号化の方式としては、主として
以下の方式が検討または実施されている。すなわち、２
値画像は、ＪＢＩＧ符号化方式で符号化され、多値画像
は、ＪＢＩＧ符号化方式、ＪＰＥＧ方式で符号化され、
ＡＳＣＩＩコードなどのテキストファイル、プログラム
ファイルなどバイトバウンダリファイルは、Ｌｅｍｐｅ
ｌ−Ｚｉｖ符号化方式で符号化されている。
以下の方式が検討または実施されている。すなわち、２
値画像は、ＪＢＩＧ符号化方式で符号化され、多値画像
は、ＪＢＩＧ符号化方式、ＪＰＥＧ方式で符号化され、
ＡＳＣＩＩコードなどのテキストファイル、プログラム
ファイルなどバイトバウンダリファイルは、Ｌｅｍｐｅ
ｌ−Ｚｉｖ符号化方式で符号化されている。
【０００３】そして、画像に対して適応型２値算術符号
に基づくＪＢＩＧ方式で国際標準化が進む一方、ファイ
ルに対してはＬｅｍｐｅｌ−Ｚｉｖ符号に基づくＬＨＡ
フリーソフトが広く使われ、事実上の標準になってい
る。
に基づくＪＢＩＧ方式で国際標準化が進む一方、ファイ
ルに対してはＬｅｍｐｅｌ−Ｚｉｖ符号に基づくＬＨＡ
フリーソフトが広く使われ、事実上の標準になってい
る。
【０００４】
【発明が解決しようとする課題】ところで、オフィスに
おける情報が複数となった、いわゆるマルチメディア化
が進展している。このようなマルチメディア環境におい
ても、ユーザは各圧縮対象に対してどの圧縮アルゴリズ
ムが優れた圧縮率を達成するかを、基礎知識として持っ
ている必要がある。しかし、将来のマルチメディア化を
考えた場合、ユーザは圧縮対象に対して、どの符号化方
法で圧縮するかを全く意識する必要がない圧縮方式が求
められている。
おける情報が複数となった、いわゆるマルチメディア化
が進展している。このようなマルチメディア環境におい
ても、ユーザは各圧縮対象に対してどの圧縮アルゴリズ
ムが優れた圧縮率を達成するかを、基礎知識として持っ
ている必要がある。しかし、将来のマルチメディア化を
考えた場合、ユーザは圧縮対象に対して、どの符号化方
法で圧縮するかを全く意識する必要がない圧縮方式が求
められている。
【０００５】本発明の目的は、ユーザが圧縮対象に対し
てどの符号化方法で圧縮した方が有利であるかという知
識を持っていなくても、高能率に圧縮できる符号化装置
を提供することにある。
てどの符号化方法で圧縮した方が有利であるかという知
識を持っていなくても、高能率に圧縮できる符号化装置
を提供することにある。
【０００６】
【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、画像ファイル、実行ファ
イル、文書ファイル、フォントファイルを含む入力デー
タファイルを符号化して圧縮する符号化装置であって、
異なる符号化方式を採る複数の符号化手段と、前記入力
データファイルのバイトパターンの分布の連続性を基に
前記入力データファイルから画像ファイルを識別する識
別手段と、前記識別された画像ファイルの階調数に応じ
て前記複数の符号化手段から一つの符号化手段を選択す
る選択手段と、前記選択された符号化手段によって符号
化されたデータファイルを出力す る出力手段とを備えた
ことを特徴としている。
に、請求項１記載の発明では、画像ファイル、実行ファ
イル、文書ファイル、フォントファイルを含む入力デー
タファイルを符号化して圧縮する符号化装置であって、
異なる符号化方式を採る複数の符号化手段と、前記入力
データファイルのバイトパターンの分布の連続性を基に
前記入力データファイルから画像ファイルを識別する識
別手段と、前記識別された画像ファイルの階調数に応じ
て前記複数の符号化手段から一つの符号化手段を選択す
る選択手段と、前記選択された符号化手段によって符号
化されたデータファイルを出力す る出力手段とを備えた
ことを特徴としている。
【０００７】請求項２記載の発明では、画像ファイル、
実行ファイル、文書ファイル、フォントファイルを含む
入力データファイルを符号化して圧縮する符号化装置で
あって、異なる符号化方式を採る複数の符号化手段と、
前記入力データファイルのバイトパターンの分布の連続
性とバイトパターンの発生度数平均値とを基に前記入力
データファイルから画像ファイルを識別する識別手段
と、前記識別された画像ファイルの階調数に応じて前記
複数の符号化手段から一つの符号化手段を選択する選択
手段と、前記選択された符号化手段によって符号化され
たデータファイルを出力する出力手段とを備えたことを
特徴としている。
実行ファイル、文書ファイル、フォントファイルを含む
入力データファイルを符号化して圧縮する符号化装置で
あって、異なる符号化方式を採る複数の符号化手段と、
前記入力データファイルのバイトパターンの分布の連続
性とバイトパターンの発生度数平均値とを基に前記入力
データファイルから画像ファイルを識別する識別手段
と、前記識別された画像ファイルの階調数に応じて前記
複数の符号化手段から一つの符号化手段を選択する選択
手段と、前記選択された符号化手段によって符号化され
たデータファイルを出力する出力手段とを備えたことを
特徴としている。
【０００８】請求項３記載の発明では、前記選択手段
は、前記画像ファイルが中階調画像のとき、ＪＢＩＧ方
式またはＪＰＥＧ方式の符号化手段を選択することを特
徴としている。
は、前記画像ファイルが中階調画像のとき、ＪＢＩＧ方
式またはＪＰＥＧ方式の符号化手段を選択することを特
徴としている。
【０００９】
【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。本実施例を説明する前に、本
発明が利用する各符号化方式について簡単に説明する。 〈ＪＢＩＧ方式〉 ＪＢＩＧ（Ｊｏｉｎｔ Ｂｉ−ｌｅｖｅｌ Ｉｍａｇｅ
Ｇｒｏｕｐ）は、２値画像の効率的な符号化方式とし
て、国際標準に制定された符号化方式である。すなわ
ち、ＰＲＥＳ（Ｐｒｏｇｒｅｓｓｉｖｅ ＲＥｄｕｃｔ
ｉｏｎ Ｓｃｈｅｍｅ）では原画の水平方向、垂直方向
の解像度をそれぞれ１／２にすることにより階調画像を
形成し、ＴＰ（Ｔｙｐｉｃａｌ Ｐｒｅｄｉｃｔｉｏ
ｎ）では、余白領域などの注目画素の近隣が同じ画素を
一括して符号化する。ＤＰ（Ｄｅｔｅｒｍｉｎｉｓｔｉ
ｃ Ｐｒｅｄｉｃｔｉｏｎ）では、縮小方式に依存し
て、高解像度の画像を決定的に予測する。これらＴＰ、
ＤＰは符号化効率の改善よりも符号化速度の向上を狙っ
たものである。
用いて具体的に説明する。本実施例を説明する前に、本
発明が利用する各符号化方式について簡単に説明する。 〈ＪＢＩＧ方式〉 ＪＢＩＧ（Ｊｏｉｎｔ Ｂｉ−ｌｅｖｅｌ Ｉｍａｇｅ
Ｇｒｏｕｐ）は、２値画像の効率的な符号化方式とし
て、国際標準に制定された符号化方式である。すなわ
ち、ＰＲＥＳ（Ｐｒｏｇｒｅｓｓｉｖｅ ＲＥｄｕｃｔ
ｉｏｎ Ｓｃｈｅｍｅ）では原画の水平方向、垂直方向
の解像度をそれぞれ１／２にすることにより階調画像を
形成し、ＴＰ（Ｔｙｐｉｃａｌ Ｐｒｅｄｉｃｔｉｏ
ｎ）では、余白領域などの注目画素の近隣が同じ画素を
一括して符号化する。ＤＰ（Ｄｅｔｅｒｍｉｎｉｓｔｉ
ｃ Ｐｒｅｄｉｃｔｉｏｎ）では、縮小方式に依存し
て、高解像度の画像を決定的に予測する。これらＴＰ、
ＤＰは符号化効率の改善よりも符号化速度の向上を狙っ
たものである。
【００１０】この結果はさらにテンプレートに入力され
る。この部分は参照画素が決定しているモデルテンプレ
ートまたは画素の周期的相関があるときにはこれを符号
化に利用しようとするアダプティブ・テンプレートがあ
る。ここで得られた結果をエントロピー符号器である算
術符号器（ＱＭ−ｃｏｄｅｒ）で符号化して、符号が生
成される。
る。この部分は参照画素が決定しているモデルテンプレ
ートまたは画素の周期的相関があるときにはこれを符号
化に利用しようとするアダプティブ・テンプレートがあ
る。ここで得られた結果をエントロピー符号器である算
術符号器（ＱＭ−ｃｏｄｅｒ）で符号化して、符号が生
成される。
【００１１】〈ＪＰＥＧ方式〉 ＪＰＥＧの基本は離散コサイン変換（ＤＣＴ）を用いた
ＤＣＴ方式であり、カラー静止画に対して非可逆に符号
化を行う。すなわち、入力画像は、符号化器でＤＣＴ変
換、量子化、エントロピー符号化が行われ、圧縮された
画像データが出力される。
ＤＣＴ方式であり、カラー静止画に対して非可逆に符号
化を行う。すなわち、入力画像は、符号化器でＤＣＴ変
換、量子化、エントロピー符号化が行われ、圧縮された
画像データが出力される。
【００１２】〈Ｌｅｍｐｅｌ−Ｚｉｖ符号化方式〉 Ｌｅｍｐｅｌ−Ｚｉｖ符号化方式は、符号化前のデータ
に対してマルコフ性を利用し、８ｋｂｙｔｅ（または４
ｋｂｙｔｅ）のスライド辞書の範囲において、最長一致
系列の探索を行う。３バイト以上の最長一致系列が見つ
からなかったときは、その文字の２進数表現に対して一
致フラグとして“０”を１ビット先頭に付ける。一方、
最長一致系列が見つかったときは一致フラグとして
“１”を１ビット先頭に付け、最長一致系列のバッファ
内の先頭位置およびその長さを付けて符号化する。
に対してマルコフ性を利用し、８ｋｂｙｔｅ（または４
ｋｂｙｔｅ）のスライド辞書の範囲において、最長一致
系列の探索を行う。３バイト以上の最長一致系列が見つ
からなかったときは、その文字の２進数表現に対して一
致フラグとして“０”を１ビット先頭に付ける。一方、
最長一致系列が見つかったときは一致フラグとして
“１”を１ビット先頭に付け、最長一致系列のバッファ
内の先頭位置およびその長さを付けて符号化する。
【００１３】図１は、本発明の実施例の構成を示す。１
は符号化すべきデータファイルを格納した未符号化デー
タ格納部、２は入力されたデータファイルの種類を識別
するファイル識別部、３は識別結果に従って、未符号化
データファイルを符号化部の何れかに切り替える切り替
え部、４はＪＢＩＧ符号化部、５はＪＰＥＧ符号化部、
６はＬｅｍｐｅｌ−Ｚｉｖ符号部、７は符号化データフ
ァイルにファイル種類識別結果をヘッダとして付加する
後処理部、８は符号化されたデータファイルを格納する
符号化済データ格納部である。
は符号化すべきデータファイルを格納した未符号化デー
タ格納部、２は入力されたデータファイルの種類を識別
するファイル識別部、３は識別結果に従って、未符号化
データファイルを符号化部の何れかに切り替える切り替
え部、４はＪＢＩＧ符号化部、５はＪＰＥＧ符号化部、
６はＬｅｍｐｅｌ−Ｚｉｖ符号部、７は符号化データフ
ァイルにファイル種類識別結果をヘッダとして付加する
後処理部、８は符号化されたデータファイルを格納する
符号化済データ格納部である。
【００１４】なお、上記した符号化部は一例であって、
他にＭＨ、ＭＲ、ＭＭＲなどの符号化方法を選択しても
よい。
他にＭＨ、ＭＲ、ＭＭＲなどの符号化方法を選択しても
よい。
【００１５】未符号化データファイルは、切り替え部３
とファイル識別部２に入力される。ファイル識別部２
は、入力されたデータファイル（画像ファイル、実行フ
ァイル、文書ファイル、フォントファイル）から画像フ
ァイルを識別する。
とファイル識別部２に入力される。ファイル識別部２
は、入力されたデータファイル（画像ファイル、実行フ
ァイル、文書ファイル、フォントファイル）から画像フ
ァイルを識別する。
【００１６】図５、図６、図７は、画像ファイルとして
テレビジョン学会標準テストデータ（カラー階調画像
＃１）を用いたときの、バイトパターンの頻度分布例を
示す（横軸ｉはバイトパターン、縦軸は出現頻度ｈ
（ｉ）である）。図の頻度分布から明らかなように、画
像ファイルは、中央付近にピーク値をもつことが分か
る。
テレビジョン学会標準テストデータ（カラー階調画像
＃１）を用いたときの、バイトパターンの頻度分布例を
示す（横軸ｉはバイトパターン、縦軸は出現頻度ｈ
（ｉ）である）。図の頻度分布から明らかなように、画
像ファイルは、中央付近にピーク値をもつことが分か
る。
【００１７】図８、図９は、実行ファイルのバイトパタ
ーン頻度分布例を示し、図８はファイルモード変換プロ
グラムの場合のバイトパターン頻度分布であり、図９は
電卓プログラムの場合のバイトパターン頻度分布であ
る。実行ファイルの特徴は、バイトパターンが全体に低
頻度で分布している。
ーン頻度分布例を示し、図８はファイルモード変換プロ
グラムの場合のバイトパターン頻度分布であり、図９は
電卓プログラムの場合のバイトパターン頻度分布であ
る。実行ファイルの特徴は、バイトパターンが全体に低
頻度で分布している。
【００１８】図１０、図１１、図１２は、文書ファイル
としてＣＣＩＴＴファクシミリテストチャート（＃１英
語、＃４フランス語、＃７日本語）を用いたときのバイ
トパターンの頻度分布を示す。文書ファイルの特徴とし
て、ＬＦ（改行文字）、ＣＲ（復帰文字）の文字コード
の出現頻度が高い。また、日本語テキストの場合は、２
バイトであるので、英文テキスト、仏文テキストとバイ
トパターンが異なる。
としてＣＣＩＴＴファクシミリテストチャート（＃１英
語、＃４フランス語、＃７日本語）を用いたときのバイ
トパターンの頻度分布を示す。文書ファイルの特徴とし
て、ＬＦ（改行文字）、ＣＲ（復帰文字）の文字コード
の出現頻度が高い。また、日本語テキストの場合は、２
バイトであるので、英文テキスト、仏文テキストとバイ
トパターンが異なる。
【００１９】図１３、図１４は、フォントファイルとし
て、Ｍｉｃｒｏｓｏｆｔ ＴｒｕｅＴｙｐｅ Ｆｏｎｔ
の明朝体、ゴシック体を用いたときのバイトパターン頻
度分布を示す。何れのバイトパターンも１００以下の部
分に集中している。
て、Ｍｉｃｒｏｓｏｆｔ ＴｒｕｅＴｙｐｅ Ｆｏｎｔ
の明朝体、ゴシック体を用いたときのバイトパターン頻
度分布を示す。何れのバイトパターンも１００以下の部
分に集中している。
【００２０】図２、３は、ファイル識別部２の処理フロ
ーチャートであり、入力データファイルから画像ファイ
ルを識別し、さらに画像ファイルに対して、 １）ＪＢＩＧ符号化方式 ２）ＪＰＥＧ符号化方式 の何れの方式で符号化した方が有利であるかを判定す
る。なお、以下の説明では多値画像を対象として説明す
る。
ーチャートであり、入力データファイルから画像ファイ
ルを識別し、さらに画像ファイルに対して、 １）ＪＢＩＧ符号化方式 ２）ＪＰＥＧ符号化方式 の何れの方式で符号化した方が有利であるかを判定す
る。なお、以下の説明では多値画像を対象として説明す
る。
【００２１】また、ここでは正の整数値のバイトパター
ンをピクセル値として持つ色空間を例にしているが、負
の値でも同様な判定が可能である。
ンをピクセル値として持つ色空間を例にしているが、負
の値でも同様な判定が可能である。
【００２２】図２のステップ１０１から１０８は、画像
ファイルの第１の特徴である、 （ａ）「一定のバイトパターン内に発生するバイトがほ
ぼ連続する」という特徴を判定基準にしたものであり、
図３のステップ１０９からステップ１１１は、画像ファ
イルの第２の特徴である、 （ｂ）「バイトパターンの発生度数平均値が全体の分布
のほぼ中心の範囲に収まる」という特徴を判定基準に用
いたものである。
ファイルの第１の特徴である、 （ａ）「一定のバイトパターン内に発生するバイトがほ
ぼ連続する」という特徴を判定基準にしたものであり、
図３のステップ１０９からステップ１１１は、画像ファ
イルの第２の特徴である、 （ｂ）「バイトパターンの発生度数平均値が全体の分布
のほぼ中心の範囲に収まる」という特徴を判定基準に用
いたものである。
【００２３】さらに、図３のステップ１１２からステッ
プ１１６では、画像ファイルと判断された場合、符号化
効率の観点から、その最大階調ビット数によって、 １）ＪＢＩＧ符号化方式 ２）ＪＰＥＧ符号化方式 の何れで符号化すべきかを判定している。
プ１１６では、画像ファイルと判断された場合、符号化
効率の観点から、その最大階調ビット数によって、 １）ＪＢＩＧ符号化方式 ２）ＪＰＥＧ符号化方式 の何れで符号化すべきかを判定している。
【００２４】画像ファイルと判定されなかった場合は、
すべてＬｅｍｐｅｌ−Ｚｉｖ符号化方式を用いて符号化
効率の高い符号化が行われる。
すべてＬｅｍｐｅｌ−Ｚｉｖ符号化方式を用いて符号化
効率の高い符号化が行われる。
【００２５】図２、３中の各変数の意味は、次の通りで
ある。 ｉ：バイトパターン ｈ（ｉ）：バイトパターンｉの発生度数 ｉ＾：バイトパターンｉの発生度数平均値 ｊ：ｈ（ｉ）がｓ未満の値を示すとき、ｉが連続する距
離 ｍ＝ｈ（ｉ＾−３σ）：境界値の最小値 ｎ＝ｈ（ｉ＾＋３σ）：境界値の最大値 σ：標準偏差 ｓ：ｈ（ｉ）の最小発生度数のスレッシュホールド値 ｌ：ｈ（ｉ）がｓ未満のとき、ｈ（ｉ）の連続性を識別
するためのスレッシュホールド値（つまり、ｓ未満のｈ
（ｉ）のクラス（ｉ）数が、ｌ個未満であればｈ（ｉ）
は連続していると判定し、ｌ個以上であればｈ（ｉ）は
連続していないと判定する。図４は、ｓ＝２、ｌ＝３の
場合のｈ（ｉ）の一例であり、ｓ（＝２）未満でクラス
数＝３であり、ｈ（ｉ）が連続していないと判定する例
を示している） ｋ：最小発生度数ｈ（ｉ）がｓ未満の事象が連続して発
生する開始位置 ［ａ］はａを下回らない最小の整数ａを表す。
ある。 ｉ：バイトパターン ｈ（ｉ）：バイトパターンｉの発生度数 ｉ＾：バイトパターンｉの発生度数平均値 ｊ：ｈ（ｉ）がｓ未満の値を示すとき、ｉが連続する距
離 ｍ＝ｈ（ｉ＾−３σ）：境界値の最小値 ｎ＝ｈ（ｉ＾＋３σ）：境界値の最大値 σ：標準偏差 ｓ：ｈ（ｉ）の最小発生度数のスレッシュホールド値 ｌ：ｈ（ｉ）がｓ未満のとき、ｈ（ｉ）の連続性を識別
するためのスレッシュホールド値（つまり、ｓ未満のｈ
（ｉ）のクラス（ｉ）数が、ｌ個未満であればｈ（ｉ）
は連続していると判定し、ｌ個以上であればｈ（ｉ）は
連続していないと判定する。図４は、ｓ＝２、ｌ＝３の
場合のｈ（ｉ）の一例であり、ｓ（＝２）未満でクラス
数＝３であり、ｈ（ｉ）が連続していないと判定する例
を示している） ｋ：最小発生度数ｈ（ｉ）がｓ未満の事象が連続して発
生する開始位置 ［ａ］はａを下回らない最小の整数ａを表す。
【００２６】ステップ１０１： 入力データファイルのバイトパターンについて、発生頻
度分布の３σの境界値（ｍ、ｎ）を計算する。ここで、
３σまでに限定しているのは、異常値の発生によって誤
判定することを防止するためである。
度分布の３σの境界値（ｍ、ｎ）を計算する。ここで、
３σまでに限定しているのは、異常値の発生によって誤
判定することを防止するためである。
【００２７】ステップ１０２： 「ほぼ連続する」ことを判定するための初期値として、
ｋ（開始位置）に境界値ｍを代入する。ここでｋは連続
しない範囲の左境界（値の小さい方）を示すことにな
る。
ｋ（開始位置）に境界値ｍを代入する。ここでｋは連続
しない範囲の左境界（値の小さい方）を示すことにな
る。
【００２８】ステップ１０３： 初期値として、ｊ＝０を代入する。ｊはｈ（ｉ）がｓ未
満の値を示すときのｉが連続する距離を示す値である。
満の値を示すときのｉが連続する距離を示す値である。
【００２９】ステップ１０４： 境界値の最大値ｎまで、ｈ（ｉ）がｓ未満の値を示すと
きは、頻度分布ｈ（ｉ）が連続せず、まばらであること
を示している。これは画像以外のフォント、文書、実行
ファイルについて特徴的である。この判定でｙｅｓとな
ったとき、入力データファイルは画像以外のフォント、
文書、実行ファイルであることになる。そこで、このと
きは、切り替え部３がＬｅｍｐｅｌ−Ｚｉｖ符号化部６
を選択して、Ｌｅｍｐｅｌ−Ｚｉｖ符号化方式（ＬＨＡ
など）で符号化を行うように指示する（ステップ１１
７）。一方、この判定でｎｏとなったときには、画像フ
ァイルである可能性が高い。
きは、頻度分布ｈ（ｉ）が連続せず、まばらであること
を示している。これは画像以外のフォント、文書、実行
ファイルについて特徴的である。この判定でｙｅｓとな
ったとき、入力データファイルは画像以外のフォント、
文書、実行ファイルであることになる。そこで、このと
きは、切り替え部３がＬｅｍｐｅｌ−Ｚｉｖ符号化部６
を選択して、Ｌｅｍｐｅｌ−Ｚｉｖ符号化方式（ＬＨＡ
など）で符号化を行うように指示する（ステップ１１
７）。一方、この判定でｎｏとなったときには、画像フ
ァイルである可能性が高い。
【００３０】ステップ１０５： ステップ１０４でｎｏとなったとき、次に、「ｈ（ｉ）
がｓ未満の値を連続して発生しているか否か」を判定す
る。そのスレッシュホールド値が１であり、十分な画像
の大きさがあれば、ｌ＝１となる。このときｙｅｓとな
るためにはｊ＝０（ｊ＜ｌ）、すなわちバイトパターン
は連続して発生していることを示す。このときは、入力
データファイルの特徴は、画像ファイルの上記した第１
の特徴（ａ）に合致するため、画像ファイルである可能
性がある。
がｓ未満の値を連続して発生しているか否か」を判定す
る。そのスレッシュホールド値が１であり、十分な画像
の大きさがあれば、ｌ＝１となる。このときｙｅｓとな
るためにはｊ＝０（ｊ＜ｌ）、すなわちバイトパターン
は連続して発生していることを示す。このときは、入力
データファイルの特徴は、画像ファイルの上記した第１
の特徴（ａ）に合致するため、画像ファイルである可能
性がある。
【００３１】ステップ１０６、１０７： ステップ１０４、１０５の判定については、最小発生度
数を規定しておく必要があり、ここではその値をｓで示
す。ここでｓは、「入力データファイルに含まれる画像
ファイルの大きさは十分ある」という仮定が成り立てば
ｓ＝１でよい。このステップ１０６で、最小発生度数以
内であると判定されれば、さらにそれが連続するか否か
を判定するために、連続する距離ｊをインクリメント
（ｊ＝ｊ＋１）させ（ステップ１０７）、ステップ１０
４に戻り、再び入力ファイルの種類の判定を行う。
数を規定しておく必要があり、ここではその値をｓで示
す。ここでｓは、「入力データファイルに含まれる画像
ファイルの大きさは十分ある」という仮定が成り立てば
ｓ＝１でよい。このステップ１０６で、最小発生度数以
内であると判定されれば、さらにそれが連続するか否か
を判定するために、連続する距離ｊをインクリメント
（ｊ＝ｊ＋１）させ（ステップ１０７）、ステップ１０
４に戻り、再び入力ファイルの種類の判定を行う。
【００３２】ステップ１０８： ステップ１０６の判定において、最小発生度数ｓ以上で
あれば、開始位置ｋを現在の（ｋ＋ｊ）の値に設定し
て、再びステップ１０３に戻り、入力ファイルの種類判
定を行う。
あれば、開始位置ｋを現在の（ｋ＋ｊ）の値に設定し
て、再びステップ１０３に戻り、入力ファイルの種類判
定を行う。
【００３３】以上、ステップ１０１から１０８までの処
理によって、画像ファイルのバイトパターンの特徴
（ａ）を利用した判定が終了する。なお、上記したｓ、
ｌのスレッシュホールド値は、入力される画像サイズに
よって決定される。すなわち、実験的に、様々な入力デ
ータファイルに対して上記判定を繰り返すことにより、
最適な値を求める。
理によって、画像ファイルのバイトパターンの特徴
（ａ）を利用した判定が終了する。なお、上記したｓ、
ｌのスレッシュホールド値は、入力される画像サイズに
よって決定される。すなわち、実験的に、様々な入力デ
ータファイルに対して上記判定を繰り返すことにより、
最適な値を求める。
【００３４】次に、ステップ１０９以下について説明す
る。ここでは画像ファイルの第２の特徴（ｂ）を利用し
て、入力データファイルの種類の判定を行う。
る。ここでは画像ファイルの第２の特徴（ｂ）を利用し
て、入力データファイルの種類の判定を行う。
【００３５】ステップ１０９： バイトパターンｉの発生度数平均値ｉ＾を計算する。こ
こでも３σの範囲内に限ってよい。
こでも３σの範囲内に限ってよい。
【００３６】ステップ１１０： 入力データファイルのバイトパターンに対して、その最
大値のビット数ｄを求める。
大値のビット数ｄを求める。
【００３７】ステップ１１１： ステップ１０９、１１０で計算したｉ＾、ｄの値を基
に、発生度数平均値（重心）が全体のほぼ中心に収まっ
ているか否かを判定する。これは画像の第２の特徴
（ｂ）を利用したものである。ここで中心に収まってい
ない、すなわち式を満たさないと判定されると、入力デ
ータファイルは画像以外であると判定され、ステップ１
１７に進み、Ｌｅｍｐｅｌ−Ｚｉｖ符号化方式（ＬＨＡ
など）により符号化される。一方、中心に収まっている
と判定されたならば、入力データファイルは最終的に画
像ファイルであると判定される。
に、発生度数平均値（重心）が全体のほぼ中心に収まっ
ているか否かを判定する。これは画像の第２の特徴
（ｂ）を利用したものである。ここで中心に収まってい
ない、すなわち式を満たさないと判定されると、入力デ
ータファイルは画像以外であると判定され、ステップ１
１７に進み、Ｌｅｍｐｅｌ−Ｚｉｖ符号化方式（ＬＨＡ
など）により符号化される。一方、中心に収まっている
と判定されたならば、入力データファイルは最終的に画
像ファイルであると判定される。
【００３８】ステップ１１２： 切り替え部３は、画像ファイルの階調ビット数の値に応
じて、符号化方式を選択する。すなわち、４ビット以内
の低階調画像に対してはＪＢＩＧ符号化方式が一般に高
い符号化効率を示すことが知られているので、ｄの値が
低階調画像を示す場合には（０＜ｄ≦４）、ファイル識
別部２は、切り替え部３に対してＪＢＩＧ符号化部４を
選択するように指示する（ステップ１１６）。
じて、符号化方式を選択する。すなわち、４ビット以内
の低階調画像に対してはＪＢＩＧ符号化方式が一般に高
い符号化効率を示すことが知られているので、ｄの値が
低階調画像を示す場合には（０＜ｄ≦４）、ファイル識
別部２は、切り替え部３に対してＪＢＩＧ符号化部４を
選択するように指示する（ステップ１１６）。
【００３９】ステップ１１３： 入力画像の階調ビット数が中階調画像を示す場合には
（４＜ｄ≦７）、ファイル識別部２は、切り替え部３に
対してＪＢＩＧ符号化部４またはＪＰＥＧ符号化部５の
何れかを選択するように指示する（ステップ１１５）。
このとき、どちらの符号化方式を選ぶかは実験を行って
確認すればよい。あるいは全くプロトコルマターである
ので、どちらかに決めても符号化効率には大きな影響を
及ぼさない。
（４＜ｄ≦７）、ファイル識別部２は、切り替え部３に
対してＪＢＩＧ符号化部４またはＪＰＥＧ符号化部５の
何れかを選択するように指示する（ステップ１１５）。
このとき、どちらの符号化方式を選ぶかは実験を行って
確認すればよい。あるいは全くプロトコルマターである
ので、どちらかに決めても符号化効率には大きな影響を
及ぼさない。
【００４０】ステップ１１４： 入力画像が高階調画像（ｄ≧８）であると判定されたと
きは、ＪＰＥＧ符号化方式で符号化した方が一般的に符
号化効率が高いので、ファイル識別部２は、切り替え部
３に対してＪＰＥＧ符号化部５を選択するように指示す
る。
きは、ＪＰＥＧ符号化方式で符号化した方が一般的に符
号化効率が高いので、ファイル識別部２は、切り替え部
３に対してＪＰＥＧ符号化部５を選択するように指示す
る。
【００４１】なお、ステップ１１１の判定において、ほ
ぼ中心に集まっているか否かの判定式における判定の幅
については、実験を行って、画像ファイルとそれ以外が
識別されるような値を求める。
ぼ中心に集まっているか否かの判定式における判定の幅
については、実験を行って、画像ファイルとそれ以外が
識別されるような値を求める。
【００４２】上記した処理によって、入力データファイ
ルの種類が画像ファイルとそれ以外に分けられ、それぞ
れに適した符号化方式を選定することができる。
ルの種類が画像ファイルとそれ以外に分けられ、それぞ
れに適した符号化方式を選定することができる。
【００４３】ファイル識別部２は、上記した特徴に基づ
いて画像ファイルと、その階調数を識別し、その識別結
果を切り替え部３と後処理部７に送る。切り替え部３
は、ファイル識別部２からの切り替え指示に従って、未
符号化データファイルを、ＪＢＩＧ符号化部４、ＪＰＥ
Ｇ符号化部５、Ｌｅｍｐｅｌ−Ｚｉｖ符号部６、の何れ
かに送り、選択された符号化部で未符号化データファイ
ルを符号化し、その結果を後処理部７に送る。後処理部
７は、符号化データファイルにファイル識別部２から送
られたファイル種類の識別結果をヘッダとして付加し、
符号化済データファイルとして符号化済データ格納部８
に出力する。
いて画像ファイルと、その階調数を識別し、その識別結
果を切り替え部３と後処理部７に送る。切り替え部３
は、ファイル識別部２からの切り替え指示に従って、未
符号化データファイルを、ＪＢＩＧ符号化部４、ＪＰＥ
Ｇ符号化部５、Ｌｅｍｐｅｌ−Ｚｉｖ符号部６、の何れ
かに送り、選択された符号化部で未符号化データファイ
ルを符号化し、その結果を後処理部７に送る。後処理部
７は、符号化データファイルにファイル識別部２から送
られたファイル種類の識別結果をヘッダとして付加し、
符号化済データファイルとして符号化済データ格納部８
に出力する。
【００４４】なお、本発明は上記した実施例に限定され
るものはなく、入力データファイルとして、例えば、音
声ファイル、音楽ファイルを圧縮する場合にも適用可能
である。また、本発明は、ＣＰＵ（中央処理装置）、Ｒ
ＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読み出し専
用メモリ）、外部記憶装置（ハードウェアディスクな
ど）、Ｉ／Ｏ（入出力装置）などから構成された汎用プ
ロセッサを用いて実行することも可能である。
るものはなく、入力データファイルとして、例えば、音
声ファイル、音楽ファイルを圧縮する場合にも適用可能
である。また、本発明は、ＣＰＵ（中央処理装置）、Ｒ
ＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読み出し専
用メモリ）、外部記憶装置（ハードウェアディスクな
ど）、Ｉ／Ｏ（入出力装置）などから構成された汎用プ
ロセッサを用いて実行することも可能である。
【００４５】
【発明の効果】以上、説明したように、本発明によれ
ば、ユーザがどの符号化方法を用いて入力データファイ
ルを圧縮した方が有利であるかという知識を必要とせ
ず、またその符号化方法を指定することなく、入力デー
タファイルに最適な符号化方式が選択されて符号化され
るので、従来と同等の圧縮率を達成することができる。
ば、ユーザがどの符号化方法を用いて入力データファイ
ルを圧縮した方が有利であるかという知識を必要とせ
ず、またその符号化方法を指定することなく、入力デー
タファイルに最適な符号化方式が選択されて符号化され
るので、従来と同等の圧縮率を達成することができる。
【図１】本発明の実施例の構成を示す。
【図２】ファイル識別部の処理フローチャートである。
【図３】図２の続きの処理フローチャートである。
【図４】本発明で用いる変数を説明する図である。
【図５】画像ファイルのバイトパターン頻度分布例を示
す。
す。
【図６】画像ファイルのバイトパターン頻度分布の他の
例を示す。
例を示す。
【図７】画像ファイルのバイトパターン頻度分布の他の
例を示す。
例を示す。
【図８】実行ファイルのバイトパターン頻度分布を示
す。
す。
【図９】実行ファイルのバイトパターン頻度分布の他の
例を示す。
例を示す。
【図１０】英文テキストのバイトパターン頻度分布を示
す。
す。
【図１１】仏文テキストのバイトパターン頻度分布を示
す。
す。
【図１２】日本語テキストのバイトパターン頻度分布を
示す。
示す。
【図１３】明朝体のバイトパターン頻度分布を示す。
【図１４】ゴシック体のバイトパターン頻度分布を示
す。
す。
１ 未符号化データ格納部 ２ ファイル識別部 ３ 切り替え部 ４ ＪＢＩＧ符号化部 ５ ＪＰＥＧ符号化部 ６ Ｌｅｍｐｅｌ−Ｚｉｖ符号部 ７ 後処理部 ８ 符号化済データ格納部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/30 H04N 1/41
Claims (3)
- 【請求項１】 画像ファイル、実行ファイル、文書ファ
イル、フォントファイルを含む入力データファイルを符
号化して圧縮する符号化装置であって、異なる符号化方
式を採る複数の符号化手段と、前記入力データファイル
のバイトパターンの分布の連続性を基に前記入力データ
ファイルから画像ファイルを識別する識別手段と、前記
識別された画像ファイルの階調数に応じて前記複数の符
号化手段から一つの符号化手段を選択する選択手段と、
前記選択された符号化手段によって符号化されたデータ
ファイルを出力する出力手段とを備えたことを特徴とす
る符号化装置。 - 【請求項２】 画像ファイル、実行ファイル、文書ファ
イル、フォントファイルを含む入力データファイルを符
号化して圧縮する符号化装置であって、異なる符号化方
式を採る複数の符号化手段と、前記入力データファイル
のバイトパターンの分布の連続性とバイトパターンの発
生度数平均値とを基に前記入力データファイルから画像
ファイルを識別する識別手段と、前記識別された画像フ
ァイルの階調数に応じて前記複数の符号化手段から一つ
の符号化手段を選択する選択手段と、前記選択された符
号化手段によって符号化されたデータファイルを出力す
る出力手段とを備えたことを特徴とする符号化装置。 - 【請求項３】 前記選択手段は、前記画像ファイルが中
階調画像のとき、ＪＢＩＧ方式またはＪＰＥＧ方式の符
号化手段を選択することを特徴とする請求項１または２
記載の符号化装置。
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 JPH08316843A (ja) | 1996-11-29 |
| JP3302246B2 true 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) |
Families Citing this family (25)
| 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 | 株式会社リコー | 静止画像伸長装置及び静止画像伸長方法 |
| JP4447197B2 (ja) * | 2002-01-07 | 2010-04-07 | 三菱電機株式会社 | 動画像符号化装置および動画像復号装置 |
| 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 |
| WO2012060172A1 (ja) * | 2010-11-04 | 2012-05-10 | シャープ株式会社 | 動画像符号化装置、動画像復号装置、動画像伝送システム、動画像符号化装置の制御方法、動画像復号装置の制御方法、動画像符号化装置制御プログラム、動画像復号装置制御プログラム、および記録媒体 |
| JP2015053590A (ja) | 2013-09-06 | 2015-03-19 | 三星ディスプレイ株式會社Ｓａｍｓｕｎｇ Ｄｉｓｐｌａｙ Ｃｏ．，Ｌｔｄ． | 画像符号化装置および画像符号化方法 |
| 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 |
| DE69024130T2 (de) * | 1989-08-09 | 1996-06-13 | Fujitsu Ltd | Datenkompressionssystem |
| 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
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08316843A (ja) | 1996-11-29 |
| US5838821A (en) | 1998-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3302246B2 (ja) | 符号化装置 | |
| US6711295B2 (en) | Encoding apparatus and method, and storage medium | |
| JP2621747B2 (ja) | 画像処理装置 | |
| US5287200A (en) | Block adaptive linear predictive coding with multi-dimensional adaptive gain and bias | |
| EP0776569B1 (en) | Method and system for encoding and decoding image data | |
| US8213727B2 (en) | Image encoding apparatus and image decoding apparatus, and control method thereof | |
| JP2000050268A (ja) | 画像符号化装置 | |
| US5245679A (en) | Data field image compression | |
| JP2798172B2 (ja) | 画像符号化復号装置 | |
| JP2005323326A (ja) | 画像符号化装置及び復号装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
| US6385341B1 (en) | Technique for decoding variable length data codes | |
| US6577768B1 (en) | Coding method, code converting method, code converting apparatus, and image forming apparatus | |
| US7031531B1 (en) | Image encoding device and method therefor, image decoding apparatus and method therefor, and computer-readable recorded medium on which image encoding program and image decoding program are recorded | |
| US20050053287A1 (en) | Image processing system, image formation apparatus, image formation method, and program | |
| JP2006100977A (ja) | プリントシステムおよびプリンタ | |
| JP3496220B2 (ja) | イメージを表すデータの有損失の圧縮及び伸張方法 | |
| JP4462359B2 (ja) | 画像圧縮装置 | |
| JP4462360B2 (ja) | 画像圧縮装置および画像伸張装置 | |
| JP2010074444A (ja) | 画像圧縮装置、画像圧縮方法、画像復号装置、画像復号方法、及び、コンピュータプログラム | |
| JP2619759B2 (ja) | 画像データ圧縮方法 | |
| JP4743884B2 (ja) | 画像符号化装置及びその制御方法 | |
| JPH0723238A (ja) | 画像データ圧縮及び復元装置 | |
| JP2002077920A (ja) | 画像圧縮装置及び画像圧縮方法 | |
| US7076109B2 (en) | System and method of automatically determining the dominant periodicity in sequential binary data | |
| JP3087790B2 (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 |