JPH04222171A - 画像データのコード化及び復号化方法 - Google Patents
画像データのコード化及び復号化方法Info
- Publication number
- JPH04222171A JPH04222171A JP3049457A JP4945791A JPH04222171A JP H04222171 A JPH04222171 A JP H04222171A JP 3049457 A JP3049457 A JP 3049457A JP 4945791 A JP4945791 A JP 4945791A JP H04222171 A JPH04222171 A JP H04222171A
- Authority
- JP
- Japan
- Prior art keywords
- image
- prediction
- pixel
- superpixel
- color
- 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
- 238000000034 method Methods 0.000 claims abstract description 36
- 238000012546 transfer Methods 0.000 abstract description 2
- 230000006835 compression Effects 0.000 description 8
- 238000007906 compression Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 238000012549 training Methods 0.000 description 3
- 230000010355 oscillation Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 2
- 125000000205 L-threonino group Chemical group [H]OC(=O)[C@@]([H])(N([H])[*])[C@](C([H])([H])[H])([H])O[H] 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
- H04N1/4172—Progressive encoding, i.e. by decomposition into high and low resolution components
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【0001】
【産業上の利用分野】本発明は画像データをコード化(
符号化)する方法に関する。特に、本発明は画像データ
を記憶するために必要なメモリ量又はデータを転送する
ために必要な時間を減少するための画像圧縮用コード化
技術に関する。
符号化)する方法に関する。特に、本発明は画像データ
を記憶するために必要なメモリ量又はデータを転送する
ために必要な時間を減少するための画像圧縮用コード化
技術に関する。
【0002】
【従来の技術】画像データを圧縮する一つの方法として
Proc. GLOBECOM 1988 誌(198
8年刊)1011−1015 頁の「エッジ分割を用い
たファクシミリ画像の累進的コード化(PED):Pr
ogressive encoding of fac
simile images using edge
decomposition)」(C.Chamzas
及びD.L. Duttweiler 著)に開示さ
れているものがある。この方法においては、高い解像度
の画像が低い解像度の画像に変換され、その場合低い解
像度の画像の各ピクセル(画素)は元の画像の一群のピ
クセルに対応する(この群はスーパーピクセル”sup
erpixel”と呼ばれる)。同時に、低解像度の画
像から高解像度の画像を再構成するために必要な情報を
含む補助ファイルが作られる。
Proc. GLOBECOM 1988 誌(198
8年刊)1011−1015 頁の「エッジ分割を用い
たファクシミリ画像の累進的コード化(PED):Pr
ogressive encoding of fac
simile images using edge
decomposition)」(C.Chamzas
及びD.L. Duttweiler 著)に開示さ
れているものがある。この方法においては、高い解像度
の画像が低い解像度の画像に変換され、その場合低い解
像度の画像の各ピクセル(画素)は元の画像の一群のピ
クセルに対応する(この群はスーパーピクセル”sup
erpixel”と呼ばれる)。同時に、低解像度の画
像から高解像度の画像を再構成するために必要な情報を
含む補助ファイルが作られる。
【0003】この圧縮技術の特徴は、累進的に高くなる
圧縮レベルを得るようにそれが反復的に与えられること
ができるということである。換言すれば、この圧縮技術
は最初に低解像度の画像を作るように元の画像データに
適用され、ついで更に低い解像度の画像を作るようにこ
の低解像度の画像に適用され、このようにして所望の圧
縮の程度が達せられるまで続けられる。復号化はこの処
理を逆にすることにより達成される。
圧縮レベルを得るようにそれが反復的に与えられること
ができるということである。換言すれば、この圧縮技術
は最初に低解像度の画像を作るように元の画像データに
適用され、ついで更に低い解像度の画像を作るようにこ
の低解像度の画像に適用され、このようにして所望の圧
縮の程度が達せられるまで続けられる。復号化はこの処
理を逆にすることにより達成される。
【0004】この累進的コード化の特徴は、ユーザが画
像を見たいとき、見られ得る前に画像が完全に圧縮され
ている必要がないという長所を備えている。記憶されて
いる低解像度の画像は即座に表示されることができ、こ
の場合累進的に高くなる解像度の画像は、表示のための
最大解像度が達せられるか又は画像が不用であるとユー
ザが決定するまで復号化の進み具合に応じて表示される
。
像を見たいとき、見られ得る前に画像が完全に圧縮され
ている必要がないという長所を備えている。記憶されて
いる低解像度の画像は即座に表示されることができ、こ
の場合累進的に高くなる解像度の画像は、表示のための
最大解像度が達せられるか又は画像が不用であるとユー
ザが決定するまで復号化の進み具合に応じて表示される
。
【0005】高解像度の画像から低解像度の画像を得る
ための上述の文献に記載された方法は次の通りである。
ための上述の文献に記載された方法は次の通りである。
【0006】低解像度の画像の各ピクセルS に対して
、2つの近接したピクセルA 及びP が検査される。 ここで、A = P ならば、S がA 及びP の両
者と同一の色(黒または白)であると予測される。高解
像度の画像の対応するスーパーピクセルが次に検査され
、この予測が正しいか否か決められる。もし予測が正し
ければ、即ちスーパーピクセルの全てのピクセルが予測
された色であれば、S はその予測された色に設定され
る。もし予測が正しくなければ、S は逆の色に設定さ
れ、S に対応するスーパーピクセルの実際のビットパ
ターンは補助ファイルに記憶される。
、2つの近接したピクセルA 及びP が検査される。 ここで、A = P ならば、S がA 及びP の両
者と同一の色(黒または白)であると予測される。高解
像度の画像の対応するスーパーピクセルが次に検査され
、この予測が正しいか否か決められる。もし予測が正し
ければ、即ちスーパーピクセルの全てのピクセルが予測
された色であれば、S はその予測された色に設定され
る。もし予測が正しくなければ、S は逆の色に設定さ
れ、S に対応するスーパーピクセルの実際のビットパ
ターンは補助ファイルに記憶される。
【0007】他方、A がP に等しくなければS に
対する予測は行われず、対応するスーパーピクセルの実
際のビットパターンは補助ファイルに記憶される。この
場合に、Sはどの色に設定されてもよい。
対する予測は行われず、対応するスーパーピクセルの実
際のビットパターンは補助ファイルに記憶される。この
場合に、Sはどの色に設定されてもよい。
【0008】元の高解像度の画像の再構成は上記の手法
を逆にすることによって容易に達成され得る。
を逆にすることによって容易に達成され得る。
【0009】
【発明が解決しようとする課題】この圧縮技術に伴う問
題点は、それが圧縮画像における不安定性を導入し易い
ということである。この不安定性は画像の直線の水平エ
ッジ又は垂直エッジがスーパーピクセルの列又は行の中
間を通るときに生じてしまい、そのエッジに沿った黒及
び白ピクセル間の発振という形態をとる。
題点は、それが圧縮画像における不安定性を導入し易い
ということである。この不安定性は画像の直線の水平エ
ッジ又は垂直エッジがスーパーピクセルの列又は行の中
間を通るときに生じてしまい、そのエッジに沿った黒及
び白ピクセル間の発振という形態をとる。
【0010】本発明の目的は、かかる問題点を解決する
ことにある。
ことにある。
【0011】
【課題を解決するための手段】本発明によれば、第1の
画像をコード化してその第1の画像よりも低解像度の第
2の画像を生成する方法(第2の画像の各ピクセルは第
1の画像のピクセルのスーパーピクセル群に対応してい
る)が提供され、かかる方法は以下のステップを具備し
ている。
画像をコード化してその第1の画像よりも低解像度の第
2の画像を生成する方法(第2の画像の各ピクセルは第
1の画像のピクセルのスーパーピクセル群に対応してい
る)が提供され、かかる方法は以下のステップを具備し
ている。
【0012】(a) 第1の画像のスーパーピクセルを
、一定の走査パターンで走査するステップ、(b) 第
1の画像の各スーパーピクセルに対して、第1の画像の
複数の以前に走査されたピクセルの値に基づいて予測ク
ラス値を形成するステップ、 (c) 第2の画像の対応するピクセルに対する予測さ
れた色を指示するか又は予測が与えられないことを指示
する予測コードをアクセスするようにテーブルをアドレ
スするために予測クラス値を使用するステップ、(d)
予測コードが予測が与えられていないことを指示する
と、第2の画像の対応するピクセルの色をスーパーピク
セル中のピクセルに基づいた色に設定しスーパーピクセ
ルの実際のピクセルパターンを補助ファイルに記憶する
ステップ、 (e) 予測コードが予測が与えられていることを指示
すると、この予測をスーパーピクセルの実際のピクセル
パターンと比較するステップ、 (f) 予測が実際のパターンと一致すれば、第2の画
像の対応するピクセルを予測された色に設定するステッ
プ、及び (g) 予測が実際のパターンと一致しなければ、第2
の画像の対応するピクセルを予測された色と反対の色に
設定し、実際のパターンを補助ファイルに記憶するステ
ップである。
、一定の走査パターンで走査するステップ、(b) 第
1の画像の各スーパーピクセルに対して、第1の画像の
複数の以前に走査されたピクセルの値に基づいて予測ク
ラス値を形成するステップ、 (c) 第2の画像の対応するピクセルに対する予測さ
れた色を指示するか又は予測が与えられないことを指示
する予測コードをアクセスするようにテーブルをアドレ
スするために予測クラス値を使用するステップ、(d)
予測コードが予測が与えられていないことを指示する
と、第2の画像の対応するピクセルの色をスーパーピク
セル中のピクセルに基づいた色に設定しスーパーピクセ
ルの実際のピクセルパターンを補助ファイルに記憶する
ステップ、 (e) 予測コードが予測が与えられていることを指示
すると、この予測をスーパーピクセルの実際のピクセル
パターンと比較するステップ、 (f) 予測が実際のパターンと一致すれば、第2の画
像の対応するピクセルを予測された色に設定するステッ
プ、及び (g) 予測が実際のパターンと一致しなければ、第2
の画像の対応するピクセルを予測された色と反対の色に
設定し、実際のパターンを補助ファイルに記憶するステ
ップである。
【0013】
【実施例】1つの画像データコード化方法及び装置を次
に一例として図面を参照して説明する。
に一例として図面を参照して説明する。
【0014】(システムの全体)図1はこの装置の全体
図である。
図である。
【0015】ドキュメント(文書)10は通常のファク
シミリスキャナ11によってデジタル化され、ピクセル
(画素)のアレイからなるデジタル化画像が作られる。 各ピクセルは値0(白)又は1(黒)を有する。
シミリスキャナ11によってデジタル化され、ピクセル
(画素)のアレイからなるデジタル化画像が作られる。 各ピクセルは値0(白)又は1(黒)を有する。
【0016】デジタル化画像データはそれを圧縮するた
めエンコーダ12によりコード化(符号化)され、コー
ド化されたデータはメモリ13に記憶される。
めエンコーダ12によりコード化(符号化)され、コー
ド化されたデータはメモリ13に記憶される。
【0017】画像を見たいときにはコード化された画像
データがメモリ13から読出され、デコーダ14によっ
て圧縮状態が解除される。このようにしてデコード(復
号化)されたデータは表示ユニット15に表示される。
データがメモリ13から読出され、デコーダ14によっ
て圧縮状態が解除される。このようにしてデコード(復
号化)されたデータは表示ユニット15に表示される。
【0018】このコード化プロセスは元の高解像度の画
像を取ること、及びそれを対応する低解像度の画像に変
換することからなる。同時に、低解像度の画像から高解
像度の画像を再構成するために必要な情報を含んだ補助
ファイルが作られる。
像を取ること、及びそれを対応する低解像度の画像に変
換することからなる。同時に、低解像度の画像から高解
像度の画像を再構成するために必要な情報を含んだ補助
ファイルが作られる。
【0019】図2はコード化及びデコード化プロセスに
関する以下の説明で使用される記法(notation
)を示す。
関する以下の説明で使用される記法(notation
)を示す。
【0020】高解像度の画像20はピクセルのアレイか
らなる。これらはスーパーピクセルと呼ばれる2 x
2 のサブアレイにグループ化される。例えば4つのピ
クセルs1−s4は1つのスーパーピクセルを構成する
。
らなる。これらはスーパーピクセルと呼ばれる2 x
2 のサブアレイにグループ化される。例えば4つのピ
クセルs1−s4は1つのスーパーピクセルを構成する
。
【0021】低解像度の画像21もまたピクセルのアレ
イからなり、このそれぞれは高解像度の画像のスーパー
ピクセルの1つと対応する。例えば、ピクセルS はス
ーパーピクセルs1−s4 に対応している。
イからなり、このそれぞれは高解像度の画像のスーパー
ピクセルの1つと対応する。例えば、ピクセルS はス
ーパーピクセルs1−s4 に対応している。
【0022】コード化及びデコード化の間に、画像はラ
スタ(raster)フォーマットで走査される。現在
走査されている低解像度のピクセルはピクセルS と呼
ばれ、この上方のピクセルはピクセルA と呼ばれ、先
行したピクセル(即ち、S の左側のピクセル)はピク
セルP と呼ばれる。
スタ(raster)フォーマットで走査される。現在
走査されている低解像度のピクセルはピクセルS と呼
ばれ、この上方のピクセルはピクセルA と呼ばれ、先
行したピクセル(即ち、S の左側のピクセル)はピク
セルP と呼ばれる。
【0023】(コード化)次に、低解像度の画像を形成
すべく高解像度の画像をコード化するための手法を記載
する。画像はラスタパターンで走査されて、高解像度の
画像の各スーパーピクセルs1−s4 が順に処理され
、低解像度の画像の対応するピクセルS に色が割り当
てられる。図3はこの走査の各Mステップで行われる処
理を示す。
すべく高解像度の画像をコード化するための手法を記載
する。画像はラスタパターンで走査されて、高解像度の
画像の各スーパーピクセルs1−s4 が順に処理され
、低解像度の画像の対応するピクセルS に色が割り当
てられる。図3はこの走査の各Mステップで行われる処
理を示す。
【0024】ステップ(3−1) において、最初に2
つの近接したスーパーピクセルa1−a4 及びp1−
p4 がアクセスされ、8ビット予測クラス値(a1−
a4,p1−p4) を形成するように使用される。こ
こで、スーパーピクセルs1−s4 が画像の頂部にあ
るか又は左手の縁部にある場合には、これらビットに対
してあるデフォルト値(default value)
を想定する必要がある。例えば、デフォルト値0(白)
がとられる。
つの近接したスーパーピクセルa1−a4 及びp1−
p4 がアクセスされ、8ビット予測クラス値(a1−
a4,p1−p4) を形成するように使用される。こ
こで、スーパーピクセルs1−s4 が画像の頂部にあ
るか又は左手の縁部にある場合には、これらビットに対
してあるデフォルト値(default value)
を想定する必要がある。例えば、デフォルト値0(白)
がとられる。
【0025】ステップ(3−2) において、RAM
に保持されたルックアップテーブルをアクセスするため
にアドレスとしてこの予測クラス値(a1−a4,p1
−p4) が使用される。 このテーブルはそれぞれが可能性のある各予測クラスに
対応する256のエントリを含んでいる。各エントリは
以下の予測の1つを表すコードを含む。 (1) 全て白のスーパーピクセル(即ち、s1 =
s2 = s3 = s4 = 0 ) (2) 全て黒のスーパーピクセル(即ち、s1 =
s2 = s3 = s4 = 1 ) (3) 予測が与えられない
に保持されたルックアップテーブルをアクセスするため
にアドレスとしてこの予測クラス値(a1−a4,p1
−p4) が使用される。 このテーブルはそれぞれが可能性のある各予測クラスに
対応する256のエントリを含んでいる。各エントリは
以下の予測の1つを表すコードを含む。 (1) 全て白のスーパーピクセル(即ち、s1 =
s2 = s3 = s4 = 0 ) (2) 全て黒のスーパーピクセル(即ち、s1 =
s2 = s3 = s4 = 1 ) (3) 予測が与えられない
【0026】ステップ(3−3) において、アクセス
されたエントリが「予測が与えられないこと」を示すな
らば、ビットパターンs1−s4 が補助ファイルに記
憶される。低解像度の画像の対応するピクセルS の値
はs1−s4 の半数以上が白であれば白に設定され、
そうでなければ黒に設定される。換言すれば、S は黒
に僅かに偏ってピクセルs1−s4 の多数値を与えら
れる。これはかなり好ましいものであるということが分
かった。
されたエントリが「予測が与えられないこと」を示すな
らば、ビットパターンs1−s4 が補助ファイルに記
憶される。低解像度の画像の対応するピクセルS の値
はs1−s4 の半数以上が白であれば白に設定され、
そうでなければ黒に設定される。換言すれば、S は黒
に僅かに偏ってピクセルs1−s4 の多数値を与えら
れる。これはかなり好ましいものであるということが分
かった。
【0027】ステップ(3−4) では、アクセスされ
たエントリが「予測が与えられたこと」を指示すれば、
ピクセルs1−s4 の実際の値が検査され、それらが
予測と一致するかどうかが決定される。
たエントリが「予測が与えられたこと」を指示すれば、
ピクセルs1−s4 の実際の値が検査され、それらが
予測と一致するかどうかが決定される。
【0028】ステップ(3−5) において、予測が正
しければ(即ち、s1 = s2 = s3 = s4
= 予測値ならば)、低解像度の画像のピクセルS
はその予測値に設定される。
しければ(即ち、s1 = s2 = s3 = s4
= 予測値ならば)、低解像度の画像のピクセルS
はその予測値に設定される。
【0029】ステップ(3−6) において、逆に予測
が正しくなければ、ピクセルS は予測値と逆に設定さ
れ、ビットパターンs1−s4 が補助ファイルに記憶
される。
が正しくなければ、ピクセルS は予測値と逆に設定さ
れ、ビットパターンs1−s4 が補助ファイルに記憶
される。
【0030】以上のステップはこの画像の全てのピクセ
ルが値を割り当てられるまで反復される。
ルが値を割り当てられるまで反復される。
【0031】次に、全体の手法が低解像度の画像に対し
て反復され、更に低い解像度の画像を形成し、所望の程
度の圧縮を達成するまで又はこれ以上反復しても圧縮に
意味が無くなるまでそれを続けることができる。
て反復され、更に低い解像度の画像を形成し、所望の程
度の圧縮を達成するまで又はこれ以上反復しても圧縮に
意味が無くなるまでそれを続けることができる。
【0032】上述した手法の結果、低解像度の画像、及
び高解像度の画像を再構成するために必要な情報からな
る補助ファイルが得られる。1つ以上の圧縮レベルを実
行した場合、各レベルに対して別々の補助ファイルが形
成される。
び高解像度の画像を再構成するために必要な情報からな
る補助ファイルが得られる。1つ以上の圧縮レベルを実
行した場合、各レベルに対して別々の補助ファイルが形
成される。
【0033】低解像度の画像は更にコード化を行うこと
なくビットパターンとして簡単な態様で記憶されてもよ
い。好ましくは、補助ファイルはそれを一層圧縮するよ
うに通常のハフマンコード(Huffman code
)を用いてコード化の形態で記憶される。この一層のコ
ード化は本発明とは直接関係がないため、より詳細な説
明は行なわない。
なくビットパターンとして簡単な態様で記憶されてもよ
い。好ましくは、補助ファイルはそれを一層圧縮するよ
うに通常のハフマンコード(Huffman code
)を用いてコード化の形態で記憶される。この一層のコ
ード化は本発明とは直接関係がないため、より詳細な説
明は行なわない。
【0034】上述したステップ(3−2) で使用され
たルックアップテーブルは次のようにして構成される。
たルックアップテーブルは次のようにして構成される。
【0035】最初に、ドキュメントの通常のサンプルの
組が1組のトレーニングデータを生成するようにデジタ
ル化される。次に、このトレーニングデータの各スーパ
ーピクセルs1−s4 が順に走査されて、その予測ク
ラス(a1−a4,p1−p4) が決定される。25
6の可能性ある予測クラスのそれぞれに対して、スーパ
ーピクセルs1−s4 の16の可能なビットパターン
のそれぞれの発生頻度を指示する頻度テーブルが構成さ
れる。次に、このデータは、各予測クラスに対して全白
のスーパーピクセル(s1 = s2 = s3 =
s4 = 0) と全黒のスーパーピクセル(s1 =
s2 = s3 = s4 = 1)の確率を計算す
るように正規化される。 これは、各予測クラスに対して、その予測クラスのこれ
ら2つのパターンのそれぞれの発生頻度をその予測クラ
スの発生の全数で割算することによってなされる。これ
ら確率の何れかが予定の閾値(例えば、0.6)よりも
大であれば、適切な予測がその予測クラスのルックアッ
プテーブルエントリに書込まれる。そうでなければ、ル
ックアップテーブルエントリは予測が可能ではないこと
を指示するように設定される。
組が1組のトレーニングデータを生成するようにデジタ
ル化される。次に、このトレーニングデータの各スーパ
ーピクセルs1−s4 が順に走査されて、その予測ク
ラス(a1−a4,p1−p4) が決定される。25
6の可能性ある予測クラスのそれぞれに対して、スーパ
ーピクセルs1−s4 の16の可能なビットパターン
のそれぞれの発生頻度を指示する頻度テーブルが構成さ
れる。次に、このデータは、各予測クラスに対して全白
のスーパーピクセル(s1 = s2 = s3 =
s4 = 0) と全黒のスーパーピクセル(s1 =
s2 = s3 = s4 = 1)の確率を計算す
るように正規化される。 これは、各予測クラスに対して、その予測クラスのこれ
ら2つのパターンのそれぞれの発生頻度をその予測クラ
スの発生の全数で割算することによってなされる。これ
ら確率の何れかが予定の閾値(例えば、0.6)よりも
大であれば、適切な予測がその予測クラスのルックアッ
プテーブルエントリに書込まれる。そうでなければ、ル
ックアップテーブルエントリは予測が可能ではないこと
を指示するように設定される。
【0036】好ましくは多レベルコード化手法の各レベ
ルに対して別々のルックアップテーブルがコンパイルさ
れる。これは1つのレベルに対して丁度コンパイルし終
えたルックアップテーブルを用いて各レベルでのトレー
ニングデータをコード化し、その後次のレベルのための
ルックアップテーブルをコンパイルするように圧縮画像
データを分析することによって行われる。コード化を最
適化するように各レベルに対して異なった閾(thre
shold) 確率が使用されてもよい。
ルに対して別々のルックアップテーブルがコンパイルさ
れる。これは1つのレベルに対して丁度コンパイルし終
えたルックアップテーブルを用いて各レベルでのトレー
ニングデータをコード化し、その後次のレベルのための
ルックアップテーブルをコンパイルするように圧縮画像
データを分析することによって行われる。コード化を最
適化するように各レベルに対して異なった閾(thre
shold) 確率が使用されてもよい。
【0037】(デコード化)次に、図4を参照して低解
像度の画像とその関連した補助ファイルデータとから高
解像度の画像を再構成するための手法を説明する。図示
された手法は低解像度の画像の各ピクセルS に対して
順に行われ、高解像度中の画像の対応するスーパーピク
セルに対するビットパターンs1−s4 を計算する。
像度の画像とその関連した補助ファイルデータとから高
解像度の画像を再構成するための手法を説明する。図示
された手法は低解像度の画像の各ピクセルS に対して
順に行われ、高解像度中の画像の対応するスーパーピク
セルに対するビットパターンs1−s4 を計算する。
【0038】ステップ(4−1) において、S に対
する予測クラスは2つの近接したスーパーピクセルのビ
ットパターンa1−a4 、p1−p4 から与えられ
る。S が画像の頂部又は左手側縁部にあるならば、デ
フォルト値がこれらビットに対してとられる。S が処
理されているときに、ピクセルA 及びP は既に処理
されてしまっており(それらがラスタ走査パターンにお
いてS の前に生じるため)、そのため対応するスーパ
ーピクセルに対するビットパターンは既に計算されてし
まっているか又はデフォルト値を与えられていることに
留意されたい。
する予測クラスは2つの近接したスーパーピクセルのビ
ットパターンa1−a4 、p1−p4 から与えられ
る。S が画像の頂部又は左手側縁部にあるならば、デ
フォルト値がこれらビットに対してとられる。S が処
理されているときに、ピクセルA 及びP は既に処理
されてしまっており(それらがラスタ走査パターンにお
いてS の前に生じるため)、そのため対応するスーパ
ーピクセルに対するビットパターンは既に計算されてし
まっているか又はデフォルト値を与えられていることに
留意されたい。
【0039】ステップ(4−2) において、次にこの
ピクセルS に対する予測を得るためルックアップテー
ブルをアクセスするように予測クラスが使用される。
ピクセルS に対する予測を得るためルックアップテー
ブルをアクセスするように予測クラスが使用される。
【0040】ステップ(4−3) において、予測が与
えられないことをテーブルが指示するならば、データが
補助ファイルから読み出され、高解像度中の画像のスー
パーピクセルs1−s4 を再構成するように使用され
る。
えられないことをテーブルが指示するならば、データが
補助ファイルから読み出され、高解像度中の画像のスー
パーピクセルs1−s4 を再構成するように使用され
る。
【0041】ステップ(4−4) において、その逆に
予測が与えられていることをテーブルが指示するならば
、その予測はS の実際の値と比較される。
予測が与えられていることをテーブルが指示するならば
、その予測はS の実際の値と比較される。
【0042】ステップ(4−5) において、予測がS
の実際の値と一致するならば、高解像度の画像中の対
応するスーパーピクセルs1−s4 はその予測に応じ
て全て黒又は全て白に設定される。
の実際の値と一致するならば、高解像度の画像中の対
応するスーパーピクセルs1−s4 はその予測に応じ
て全て黒又は全て白に設定される。
【0043】ステップ(4−6) において、予測がS
の実際の値と一致しないならば、データが補助ファイ
ルから読出され、高解像度の画像のスーパーピクセルs
1−s4 を再構成するために使用される。
の実際の値と一致しないならば、データが補助ファイ
ルから読出され、高解像度の画像のスーパーピクセルs
1−s4 を再構成するために使用される。
【0044】上述したステップは高解像度中の画像の全
てのスーパーピクセルが再構成されるように低解像度中
の画像の各ピクセルに対して反復される。
てのスーパーピクセルが再構成されるように低解像度中
の画像の各ピクセルに対して反復される。
【0045】全体の手法はより高いレベルの画像を再構
成するように反復され、最も高いレベルの画像が作られ
るか又はユーザが処理を停止することを決定するまで続
けられ得る。
成するように反復され、最も高いレベルの画像が作られ
るか又はユーザが処理を停止することを決定するまで続
けられ得る。
【0046】多くの変更が本発明の精神及び範囲を逸脱
することなく上述した方法に対してなされ得ることが認
められる。例えば、上述したコード化方法において、予
測クラス値は「上方」及び「先行」スーパーピクセルa
1−a4 、p1−p4 に基づいているが、本発明の
他の実施例においては別の組のピクセルが予測クラス値
を作るために使用されてもよい。
することなく上述した方法に対してなされ得ることが認
められる。例えば、上述したコード化方法において、予
測クラス値は「上方」及び「先行」スーパーピクセルa
1−a4 、p1−p4 に基づいているが、本発明の
他の実施例においては別の組のピクセルが予測クラス値
を作るために使用されてもよい。
【0047】
【発明の効果】従って、本発明によれば、画像の直線的
な水平又は垂直エッジがスーパーピクセルの列または行
の中間を通るときに生じてしまいそのエッジに沿った黒
及び白ピクセル間の発振の形態を採るような従来の方式
で生じていた圧縮画像の不安定性が回避されることにな
る。
な水平又は垂直エッジがスーパーピクセルの列または行
の中間を通るときに生じてしまいそのエッジに沿った黒
及び白ピクセル間の発振の形態を採るような従来の方式
で生じていた圧縮画像の不安定性が回避されることにな
る。
【図1】本発明による画像記憶及び再生方式の全体ブロ
ック図である。
ック図である。
【図2】本発明による画像コード化において使用される
記法(notation)を示す高解像度画像及び低解
像度画像の部分図である。
記法(notation)を示す高解像度画像及び低解
像度画像の部分図である。
【図3】本発明による画像コード化方法のフロー図であ
る。
る。
【図4】本発明による対応画像デコード化方法のフロー
図である。
図である。
10 ドキュメント
11 ファクシミリスキャナ
12 エンコーダ
13 メモリ
14 デコーダ
15 表示ユニット
20 画像
21 画像
Claims (6)
- 【請求項1】 第1の画像をコード化して上記第1の
画像よりも低解像度の第2の画像を生成し、上記第2の
画像の各ピクセルが上記第1の画像のピクセルのスーパ
ーピクセル群に対応している方法において、上記方法が
(a) 上記第1の画像のスーパーピクセルを一定の走
査パターンで走査する工程と、 (b) 上記第1の画像の各スーパーピクセル(S1−
S4) に対して、上記第1の画像の複数の以前に走査
されたピクセル(a1−a4,p1−p4) の値に基
づいて予測クラス値を形成する工程と、 (c) テーブルをアドレスするために上記予測クラス
値を使用して、上記第2の画像の上記対応するピクセル
に対する予測された色を指示するか又は予測が与えられ
ないことを指示する予測コードをアクセスする工程と、
(d) 上記予測コードが予測が与えられていないこと
を指示する場合、上記第2の画像の上記対応するピクセ
ル(S) の色を上記スーパーピクセルのピクセル(s
1−s4) の色に基づいた色に設定し、かつ上記スー
パーピクセルの実際のピクセルパターン(s1−s4)
を補助ファイルに記憶する工程と、 (e) 上記予測コードが予測が与えられていることを
指示する場合、この予測を上記スーパーピクセルの実際
のピクセルパターン(s1−s4) と比較する工程と
、(f) 上記予測が上記実際のパターンと一致する場
合、上記第2の画像の上記対応するピクセル(S) を
上記予測された色に設定する工程と、 (g) 上記予測が上記実際のパターンと一致しない場
合に、上記第2の画像の上記対応するピクセル(S)
を上記予測された色と反対の色に設定し、かつ上記実際
のパターン(s1−s4) を上記補助ファイルに記憶
する工程とからなる方法。 - 【請求項2】 徐々に解像度が低くなる一連の画像を
形成するように請求項1の方法を反復して適用すること
を特徴とする画像をコード化する方法。 - 【請求項3】 上記各反復動作に対して別々のテーブ
ルが使用されることを特徴とする請求項2の方法。 - 【請求項4】 各予測クラス値に対して最も可能性の
ある上記予測を決定するように、上記テーブルが1組の
サンプル画像のセットに対して分析を行うことによって
形成されることを特徴とする請求項1、2又は3の方法
。 - 【請求項5】 1つの特定の予測クラス値に対する上
記最も可能性のある予測の確率が所定の閾値を超える場
合にのみ上記テーブルに予測が与えられることを特徴と
する請求項4の方法。 - 【請求項6】 第1の画像を復号化して上記第1の画
像よりも高解像度の第2の画像を生成し、上記第1の画
像の各ピクセルが上記第2の画像のピクセルのスーパー
ピクセル群に対応している方法において、上記方法が(
a) 上記第1の画像のピクセルを一定の走査パターン
で走査する工程と、 (b) 上記第1の画像の各スーパーピクセルに対して
、上記第2の画像の複数のピクセルの値に基づいて予測
クラス値を形成する工程と、 (c) テーブルをアドレスするために上記予測クラス
値を使用して、上記第2の画像の上記対応するスーパー
ピクセルに対する予測された色を指示するか又は予測が
与えられないことを指示する予測コードをアクセスする
工程と、 (d) 上記予測コードが予測が与えられていないこと
を指示する場合、上記スーパーピクセル中のピクセルの
色を設定するように補助ファイルからデータを使用する
工程と、 (e) 上記予測コードが予測が与えられていることを
指示する場合、上記予測を上記第1の画像のピクセルの
実際の値と比較する工程と、 (f) 上記予測が上記ピクセルの値と一致する場合、
上記第2の画像の上記対応するスーパーピクセル中の各
ピクセルを上記予測された色に設定する工程と、(g)
上記予測が上記実際のパターンと一致しない場合、上
記スーパーピクセル中のピクセルの色を設定するように
上記補助ファイルからデータを使用する工程とからなる
上記方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9006080.7 | 1990-03-17 | ||
GB909006080A GB9006080D0 (en) | 1990-03-17 | 1990-03-17 | Progressive encoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04222171A true JPH04222171A (ja) | 1992-08-12 |
JP3213012B2 JP3213012B2 (ja) | 2001-09-25 |
Family
ID=10672817
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP04945791A Expired - Fee Related JP3213012B2 (ja) | 1990-03-17 | 1991-03-14 | 画像データのコード化及び復号化方法 |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP0448226B1 (ja) |
JP (1) | JP3213012B2 (ja) |
AU (1) | AU631975B2 (ja) |
DE (1) | DE69115738T2 (ja) |
GB (1) | GB9006080D0 (ja) |
ZA (1) | ZA911411B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016163083A (ja) * | 2015-02-27 | 2016-09-05 | 富士ゼロックス株式会社 | 画像処理装置、画像処理システム及び画像処理プログラム |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08107506A (ja) * | 1994-10-07 | 1996-04-23 | Mita Ind Co Ltd | 通信装置 |
DE19958553A1 (de) | 1999-12-04 | 2001-06-07 | Luratech Ges Fuer Luft Und Rau | Verfahren zur Kompression von gescannten Farb- und/oder Graustufendokumenten |
ATE509330T1 (de) * | 1999-12-04 | 2011-05-15 | Luratech Imaging Gmbh | Verfahren zur kompression von gescannten farb- und/oder graustufendokumenten |
CN114663268B (zh) * | 2022-02-25 | 2024-06-21 | 淮阴工学院 | 基于改进位平面分解和差值扩展的可逆图像水印算法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1986003610A1 (en) * | 1984-12-06 | 1986-06-19 | Dainippon Screen Mfg. Co., Ltd. | Method and apparatus for compressing image data |
US4648119A (en) * | 1985-03-18 | 1987-03-03 | Tektronix, Inc. | Method and apparatus for forming 3×3 pixel arrays and for performing programmable pattern contingent modifications of those arrays |
JPH0824341B2 (ja) * | 1985-10-28 | 1996-03-06 | 株式会社日立製作所 | 画像データ符号化方法 |
GB8630887D0 (en) * | 1986-12-24 | 1987-02-04 | Philips Electronic Associated | Encoding & displaying pictures |
JPH02177766A (ja) * | 1988-12-28 | 1990-07-10 | Canon Inc | 2値画像の階層的符号化方式 |
US4979049A (en) * | 1989-06-01 | 1990-12-18 | At&T Bell Laboratories | Efficient encoding/decoding in the decomposition and recomposition of a high resolution image utilizing its low resolution replica |
US5109438A (en) * | 1990-04-25 | 1992-04-28 | Hughes Aircraft Company | Data compression system and method |
-
1990
- 1990-03-17 GB GB909006080A patent/GB9006080D0/en active Pending
-
1991
- 1991-02-20 DE DE69115738T patent/DE69115738T2/de not_active Expired - Fee Related
- 1991-02-20 EP EP91301319A patent/EP0448226B1/en not_active Expired - Lifetime
- 1991-02-26 ZA ZA911411A patent/ZA911411B/xx unknown
- 1991-03-14 JP JP04945791A patent/JP3213012B2/ja not_active Expired - Fee Related
- 1991-03-15 AU AU72941/91A patent/AU631975B2/en not_active Ceased
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016163083A (ja) * | 2015-02-27 | 2016-09-05 | 富士ゼロックス株式会社 | 画像処理装置、画像処理システム及び画像処理プログラム |
Also Published As
Publication number | Publication date |
---|---|
GB9006080D0 (en) | 1990-05-16 |
EP0448226A2 (en) | 1991-09-25 |
AU631975B2 (en) | 1992-12-10 |
DE69115738D1 (de) | 1996-02-08 |
EP0448226A3 (en) | 1992-12-09 |
EP0448226B1 (en) | 1995-12-27 |
DE69115738T2 (de) | 1996-05-15 |
ZA911411B (en) | 1991-11-27 |
JP3213012B2 (ja) | 2001-09-25 |
AU7294191A (en) | 1991-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6934419B2 (en) | Enhanced compression of gray-level images | |
US4682869A (en) | Image processing system and method | |
JPS60153264A (ja) | 中間調画像伝送方式 | |
KR100241792B1 (ko) | 이미지데이터를 부호화하고 해독하는 방법 및 장치 | |
JPH03165181A (ja) | 2進テキスト画像の高品質圧縮法 | |
US4870695A (en) | Compression and de-compression of column-interlaced, row-interlaced graylevel digital images | |
US5442459A (en) | Process for encoding a half tone image considering similarity between blocks | |
JPH08116447A (ja) | 画像信号の符号化装置 | |
US4982292A (en) | Method and apparatus for processing pel signals of an image | |
JP4829836B2 (ja) | 画像符号化装置、画像符号化装置の制御方法、コンピュータプログラム、復号装置、及びコンピュータ可読記憶媒体 | |
US20060210179A1 (en) | Methods and Apparatus for Data Compression | |
US5970174A (en) | Method and apparatus for data compression and gray value estimation | |
JPH04222171A (ja) | 画像データのコード化及び復号化方法 | |
US6593935B2 (en) | Image processor | |
KR0123790B1 (ko) | 화상부호화 방법 및 화상부호화/복호화 방법 | |
US5255105A (en) | Encoding image data | |
US7292732B2 (en) | Image compression/decompression apparatus and method | |
JP3531844B2 (ja) | 画像処理装置 | |
JPH0621828A (ja) | ベクトル量子化復号化器 | |
JP3546720B2 (ja) | 符号化装置及び方法、復号装置及び方法並びに記録媒体 | |
JP3736107B2 (ja) | 画像処理装置 | |
JPH0918877A (ja) | フラクタル画像圧縮装置 | |
JPH07147638A (ja) | 画像処理装置 | |
KR100495001B1 (ko) | 이미지 압축 부호화 방법 및 시스템 | |
JPH01216674A (ja) | 画像信号の符号化方式とその装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010618 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |