JPH08242378A - 標準adct圧縮像を効率的に繰り返し圧縮解除する方法 - Google Patents
標準adct圧縮像を効率的に繰り返し圧縮解除する方法Info
- Publication number
- JPH08242378A JPH08242378A JP7308742A JP30874295A JPH08242378A JP H08242378 A JPH08242378 A JP H08242378A JP 7308742 A JP7308742 A JP 7308742A JP 30874295 A JP30874295 A JP 30874295A JP H08242378 A JPH08242378 A JP H08242378A
- Authority
- JP
- Japan
- Prior art keywords
- image
- transform
- block
- quantized
- transform coefficients
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/527—Global motion vector estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Complex Calculations (AREA)
Abstract
(57)【要約】
【課題】 元の文書像の忠実度を維持しながら圧縮解除
された文書像の見掛けを向上する方法を提供する。 【解決手段】 JPEG ADCT及びそれに続く統計
学的エンコード方法で圧縮された文書像を圧縮解除する
方法であって、圧縮/圧縮解除欠陥を補正するように像
をフィルタし、その後に、そのフィルタされた像のAD
CT係数をチェックして、そのフィルタされた像が、受
け取られた元のADCT係数及びQテーブル記述が与え
られた場合に考えられるものであるかどうかを判断する
という繰り返しの処理段階を備えた方法が提供される。
このような構成において、繰り返しのプロセス段階は、
統計学的なエンコードを除去する前に、統計学的エンコ
ードの測定されたサイズに基づいて予め選択された繰り
返し数で終了させることができる。
された文書像の見掛けを向上する方法を提供する。 【解決手段】 JPEG ADCT及びそれに続く統計
学的エンコード方法で圧縮された文書像を圧縮解除する
方法であって、圧縮/圧縮解除欠陥を補正するように像
をフィルタし、その後に、そのフィルタされた像のAD
CT係数をチェックして、そのフィルタされた像が、受
け取られた元のADCT係数及びQテーブル記述が与え
られた場合に考えられるものであるかどうかを判断する
という繰り返しの処理段階を備えた方法が提供される。
このような構成において、繰り返しのプロセス段階は、
統計学的なエンコードを除去する前に、統計学的エンコ
ードの測定されたサイズに基づいて予め選択された繰り
返し数で終了させることができる。
Description
【0001】
【発明の属する技術分野】本発明は、現在提案されてい
るJPEG ADCT(適応性離散型コサイン変換)規
格に基づいて圧縮された像を効率的に繰り返し圧縮解除
する方法に係り、より詳細には、標準的なJPEG A
DCT圧縮像を圧縮解除することにより生じる文書型像
の圧縮解除欠陥を減少する一方、このような像を効率的
に処理する方法に係る。
るJPEG ADCT(適応性離散型コサイン変換)規
格に基づいて圧縮された像を効率的に繰り返し圧縮解除
する方法に係り、より詳細には、標準的なJPEG A
DCT圧縮像を圧縮解除することにより生じる文書型像
の圧縮解除欠陥を減少する一方、このような像を効率的
に処理する方法に係る。
【0002】
【従来の技術】JPEG ADCT圧縮及び圧縮解除シ
ステムが一般に図1に示されている。MxMタイルの像
を記憶するタイルメモリ10が最初に設けられている。
このタイルメモリに記憶された像の一部分から、像の周
波数スペース表示である離散型コサイン変換(DCT)
が変換器12において形成される。提案されたJPEG
規格に基づいて圧縮又は圧縮解除モードで動作するC−
キューブマイクロシステムズCL550A JPEG像
圧縮プロセッサのようなハードウェア具現体を使用する
ことができる。以下で明らかとなるように、本発明は、
主としてソフトウェア処理に向けられるが、ハードウェ
ア具現体も改善できる。除算/量子化装置14が使用さ
れ、Qテーブルと称する1組の値がQテーブルメモリ1
6に記憶され、個々のQテーブル値がDCT値に分割さ
れ、その値の整数部分が、量子化されたDCT値として
戻される。ハフマンエンコーダ20は、その量子化され
たDCT値を統計学的にエンコードして圧縮像を形成
し、これが、記憶、送信等のために出力される。
ステムが一般に図1に示されている。MxMタイルの像
を記憶するタイルメモリ10が最初に設けられている。
このタイルメモリに記憶された像の一部分から、像の周
波数スペース表示である離散型コサイン変換(DCT)
が変換器12において形成される。提案されたJPEG
規格に基づいて圧縮又は圧縮解除モードで動作するC−
キューブマイクロシステムズCL550A JPEG像
圧縮プロセッサのようなハードウェア具現体を使用する
ことができる。以下で明らかとなるように、本発明は、
主としてソフトウェア処理に向けられるが、ハードウェ
ア具現体も改善できる。除算/量子化装置14が使用さ
れ、Qテーブルと称する1組の値がQテーブルメモリ1
6に記憶され、個々のQテーブル値がDCT値に分割さ
れ、その値の整数部分が、量子化されたDCT値として
戻される。ハフマンエンコーダ20は、その量子化され
たDCT値を統計学的にエンコードして圧縮像を形成
し、これが、記憶、送信等のために出力される。
【0003】ADCT変換は公知であり、像データに対
してこの変換を実行するハードウェアが存在する。例え
ば、ニイハラ氏の米国特許第5,049,991号、ゴ
ンザレス氏の米国特許第5,001,559号及びプリ
氏の米国特許第4,999,705号を参照されたい。
しかしながら、これらの特定の特許の主たる要点は、動
く画像であって、文書像ではない。
してこの変換を実行するハードウェアが存在する。例え
ば、ニイハラ氏の米国特許第5,049,991号、ゴ
ンザレス氏の米国特許第5,001,559号及びプリ
氏の米国特許第4,999,705号を参照されたい。
しかしながら、これらの特定の特許の主たる要点は、動
く画像であって、文書像ではない。
【0004】このように圧縮された像を圧縮解除するた
めに、図1を参照すれば、上記プロセスを逆にたどるよ
うに一連の機能又は段階が行われる。ハフマンエンコー
ドはデコーダ50において取り去られる。ここで、像信
号は量子化されたDCT係数を表し、これらは、圧縮プ
ロセスとは逆のプロセスで、信号乗算器52においてメ
モリ54のQテーブル値で乗算される。逆変換器56に
おいて、離散型コサイン変換の逆変換が導出され、空間
ドメインの出力像が像バッファ58に記憶される。
めに、図1を参照すれば、上記プロセスを逆にたどるよ
うに一連の機能又は段階が行われる。ハフマンエンコー
ドはデコーダ50において取り去られる。ここで、像信
号は量子化されたDCT係数を表し、これらは、圧縮プ
ロセスとは逆のプロセスで、信号乗算器52においてメ
モリ54のQテーブル値で乗算される。逆変換器56に
おいて、離散型コサイン変換の逆変換が導出され、空間
ドメインの出力像が像バッファ58に記憶される。
【0005】図2には、圧縮/圧縮解除プロセスの一般
的な概要が示されている。互いに個別であるが各像が同
じADCT表示へと圧縮されるという点で同様の1組の
像が存在する。従って、圧縮解除プロセスは、この組内
の出力像を形成しなければならない。1組の考えられる
像の知識は、使用するQテーブルによってコード化され
る。Qテーブルは、離散型の量子化された変換係数の除
数を表し、量子化プロセスの結果、各係数の端数部分は
捨てられるので、1組の考えられる像は、変換の各項に
ついて考えられる係数値の範囲に対して同じ量子化変換
係数を決定することのできる全ての像を表す。
的な概要が示されている。互いに個別であるが各像が同
じADCT表示へと圧縮されるという点で同様の1組の
像が存在する。従って、圧縮解除プロセスは、この組内
の出力像を形成しなければならない。1組の考えられる
像の知識は、使用するQテーブルによってコード化され
る。Qテーブルは、離散型の量子化された変換係数の除
数を表し、量子化プロセスの結果、各係数の端数部分は
捨てられるので、1組の考えられる像は、変換の各項に
ついて考えられる係数値の範囲に対して同じ量子化変換
係数を決定することのできる全ての像を表す。
【0006】図3は、エシュバッチ氏の米国特許第5,
321,522号(1994年4月6日付けのEP59
0922号)及びファン氏の米国特許第5,359,6
76号に開示されたプロセスの原理と、これら参照文献
が図1に示す標準プロセスといかに相違するかを示す。
元の像が圧縮され、その圧縮表示が圧縮解除される。圧
縮解除された像は、見掛けを良くするため更にフィルタ
されるが、その際に、元の像から導出されるであろう像
の範囲を強制的に外されてしまう。それ故、像を受け入
れられる像の範囲へ強制的に入れるために、像のDCT
表示が変更される。このプロセスが繰り返し使用され
る。
321,522号(1994年4月6日付けのEP59
0922号)及びファン氏の米国特許第5,359,6
76号に開示されたプロセスの原理と、これら参照文献
が図1に示す標準プロセスといかに相違するかを示す。
元の像が圧縮され、その圧縮表示が圧縮解除される。圧
縮解除された像は、見掛けを良くするため更にフィルタ
されるが、その際に、元の像から導出されるであろう像
の範囲を強制的に外されてしまう。それ故、像を受け入
れられる像の範囲へ強制的に入れるために、像のDCT
表示が変更される。このプロセスが繰り返し使用され
る。
【0007】
【発明が解決しようとする課題】上記参照文献に開示さ
れたプロセスは、各ブロックが同様に圧縮解除されると
いう仮定のもとで(これは、各ブロックが繰り返し処理
されることも意味する)JPEG圧縮像の質を向上する
ために開発されたものである。これは、動作を必要とし
ないブロック上で動作を繰り返してもオーバーヘッドが
生じないのでハードウェアの用途に対して良好に機能す
る解決策である。しかしながら、ソフトウェア実施にお
いては、繰り返し数と、繰り返しを実行するブロックの
数との積により実際の圧縮解除速度が決まる。ソフトウ
ェア性能を改善する重要な要素は、ブロックが繰り返し
の事後処理の候補であるか否かを予想することにある。
れたプロセスは、各ブロックが同様に圧縮解除されると
いう仮定のもとで(これは、各ブロックが繰り返し処理
されることも意味する)JPEG圧縮像の質を向上する
ために開発されたものである。これは、動作を必要とし
ないブロック上で動作を繰り返してもオーバーヘッドが
生じないのでハードウェアの用途に対して良好に機能す
る解決策である。しかしながら、ソフトウェア実施にお
いては、繰り返し数と、繰り返しを実行するブロックの
数との積により実際の圧縮解除速度が決まる。ソフトウ
ェア性能を改善する重要な要素は、ブロックが繰り返し
の事後処理の候補であるか否かを予想することにある。
【0008】
【課題を解決するための手段】本発明によれば、繰り返
しの処理が必要であるかどうか決定するために最初にチ
ェックを行う改良された繰り返しADCT圧縮解除プロ
セスが提供される。
しの処理が必要であるかどうか決定するために最初にチ
ェックを行う改良された繰り返しADCT圧縮解除プロ
セスが提供される。
【0009】本発明の1つの特徴によれば、JPEG
ADCT及びその後の統計学的エンコード方法で圧縮さ
れた文書像を圧縮解除する方法であって、圧縮/圧縮解
除欠陥を補正するために像をフィルタし、その後、フィ
ルタされた像のADCT係数をチェックして、そのフィ
ルタされた像が、受け取った元のADCT係数及びQテ
ーブル記述が与えられた場合に考えられるものであるか
どうか判断する繰り返しの処理段階を含む方法が提供さ
れる。このような構成においては、繰り返しの処理段階
は、統計学的エンコードを除去する前に、測定された像
の属性に基づいて予め選択された繰り返し回数で終わら
せることができる。
ADCT及びその後の統計学的エンコード方法で圧縮さ
れた文書像を圧縮解除する方法であって、圧縮/圧縮解
除欠陥を補正するために像をフィルタし、その後、フィ
ルタされた像のADCT係数をチェックして、そのフィ
ルタされた像が、受け取った元のADCT係数及びQテ
ーブル記述が与えられた場合に考えられるものであるか
どうか判断する繰り返しの処理段階を含む方法が提供さ
れる。このような構成においては、繰り返しの処理段階
は、統計学的エンコードを除去する前に、測定された像
の属性に基づいて予め選択された繰り返し回数で終わら
せることができる。
【0010】本発明の1つの特徴によれば、圧縮解除さ
れた元の像の見掛けを、それが導出された元の文書像と
の忠実度を維持しながら向上する方法であって、通常の
ADCT圧縮のために、元の文書像をピクセルのブロッ
クに分割し、これらピクセルのブロックを、周波数スペ
ース変換動作を用いた順方向変換コード化動作によって
変換係数のブロックに変更し、これら変換係数を、その
後に損失性量子化プロセスで量子化し、このプロセスに
おいて各変換係数を量子化テーブルからの量子化値に基
づいて量子化しそしてその結果を量子化された変換係数
として使用し、更に、これらの量子化された変換係数の
ブロックを統計学的エンコード方法でエンコードするよ
うなものであり、上記方法は、 a)上記元の像に対する上記統計学的にエンコードされ
た量子化された変換係数ブロックを受け取り、 b)上記像におけるピクセルの各ブロックを表すビット
の数をカウントし、 c)上記カウントされた数を用いて繰り返し値を発生
し、 d)上記統計学的エンコードを除去して、量子化された
変換係数を得、 e)上記量子化テーブルからの対応する量子化値に基づ
いてブロックにおける変換係数を量子化解除して、受け
取った変換係数のブロックを得、 f)上記受け取った変換係数に逆変換動作を適用するこ
とにより像を回復し、 g)上記繰り返し数がそれ以上の見掛けの向上を必要と
しないことを指示する場合に、像を出力へ向け、さもな
くば、像を次のように処理し、即ち、 i)見掛けを向上するために像をフィルタし、 ii)上記フィルタされた像を、順方向変換コード化動作
によって新たな変換係数のブロックへと変更し、 iii)上記新たな変換係数の各ブロックを上記受け取った
変換係数及び量子化テーブルの対応するブロックと比較
して、上記フィルタされ回復された像が元の像から導出
し得るものであるかどうかを決定し、そして iv)上記繰り返し数を減少して上記段階f)へ戻る、と
いう段階を備えたことを特徴とする方法が提供される。
れた元の像の見掛けを、それが導出された元の文書像と
の忠実度を維持しながら向上する方法であって、通常の
ADCT圧縮のために、元の文書像をピクセルのブロッ
クに分割し、これらピクセルのブロックを、周波数スペ
ース変換動作を用いた順方向変換コード化動作によって
変換係数のブロックに変更し、これら変換係数を、その
後に損失性量子化プロセスで量子化し、このプロセスに
おいて各変換係数を量子化テーブルからの量子化値に基
づいて量子化しそしてその結果を量子化された変換係数
として使用し、更に、これらの量子化された変換係数の
ブロックを統計学的エンコード方法でエンコードするよ
うなものであり、上記方法は、 a)上記元の像に対する上記統計学的にエンコードされ
た量子化された変換係数ブロックを受け取り、 b)上記像におけるピクセルの各ブロックを表すビット
の数をカウントし、 c)上記カウントされた数を用いて繰り返し値を発生
し、 d)上記統計学的エンコードを除去して、量子化された
変換係数を得、 e)上記量子化テーブルからの対応する量子化値に基づ
いてブロックにおける変換係数を量子化解除して、受け
取った変換係数のブロックを得、 f)上記受け取った変換係数に逆変換動作を適用するこ
とにより像を回復し、 g)上記繰り返し数がそれ以上の見掛けの向上を必要と
しないことを指示する場合に、像を出力へ向け、さもな
くば、像を次のように処理し、即ち、 i)見掛けを向上するために像をフィルタし、 ii)上記フィルタされた像を、順方向変換コード化動作
によって新たな変換係数のブロックへと変更し、 iii)上記新たな変換係数の各ブロックを上記受け取った
変換係数及び量子化テーブルの対応するブロックと比較
して、上記フィルタされ回復された像が元の像から導出
し得るものであるかどうかを決定し、そして iv)上記繰り返し数を減少して上記段階f)へ戻る、と
いう段階を備えたことを特徴とする方法が提供される。
【0011】エシュバッチ氏の米国特許第5,321,
522号(1994年4月6日付けのEP590922
号)は、繰り返しを終わらせる必要性に向けられている
が、このような終了をブロックごとのベースで行うこと
については何ら示唆されていない。更に、本発明に着手
以来、特に本発明のソフトウェア実施形態において、可
能な場合に繰り返しの数を減少する必要があることが明
らかになった。統計学的なエンコードに基づき所与の像
ブロックに必要とされる繰り返しの回数を決定すること
は、圧縮解除性能を最適にする迅速で簡単な方法をもた
らす。
522号(1994年4月6日付けのEP590922
号)は、繰り返しを終わらせる必要性に向けられている
が、このような終了をブロックごとのベースで行うこと
については何ら示唆されていない。更に、本発明に着手
以来、特に本発明のソフトウェア実施形態において、可
能な場合に繰り返しの数を減少する必要があることが明
らかになった。統計学的なエンコードに基づき所与の像
ブロックに必要とされる繰り返しの回数を決定すること
は、圧縮解除性能を最適にする迅速で簡単な方法をもた
らす。
【0012】
【発明の実施の形態】以下、添付図面を参照し、本発明
の実施形態を詳細に説明するが、本発明は、これに限定
されるものではない。圧縮プロセスではデータが失われ
るために最初に圧縮プロセスで圧縮された厳密な像へ復
帰することが不可能であるが、本発明について以下に述
べるように、元の圧縮像にある観点で類似した像に復帰
することはできる。第2に、像に現れる基本的な像欠陥
を補正することは可能である。図2には、圧縮/圧縮解
除プロセスの一般的な概要が示されている。互いに別々
であるが各像が同じADCT表示へと圧縮されるという
点で同様の1組の像が存在する。それ故、圧縮解除プロ
セスは、この組内の出力像を形成しなければならない。
1組の考えられる像の知識が、使用されるQテーブルに
よってコード化される。Qテーブルは、離散型の量子化
された変換係数の除数を表し、量子化プロセスにより、
各係数の端数は捨てられるので、1組の考えられる像
は、変換の各項ごとに考えられる係数の範囲について同
じ量子化変換係数を決定できるところの全ての像を表
す。図3は、元の像がいかに圧縮されるかそして圧縮さ
れた表示がいかに圧縮解除されるかを示している。圧縮
解除された像は、その見掛けを向上するためにフィルタ
され、その際に、元の像から導出されるであろう像の範
囲を強制的に外されてしまう。それ故、像を受け入れら
れる像の範囲へ強制的に入れるために、像のDCT表示
が変更される。
の実施形態を詳細に説明するが、本発明は、これに限定
されるものではない。圧縮プロセスではデータが失われ
るために最初に圧縮プロセスで圧縮された厳密な像へ復
帰することが不可能であるが、本発明について以下に述
べるように、元の圧縮像にある観点で類似した像に復帰
することはできる。第2に、像に現れる基本的な像欠陥
を補正することは可能である。図2には、圧縮/圧縮解
除プロセスの一般的な概要が示されている。互いに別々
であるが各像が同じADCT表示へと圧縮されるという
点で同様の1組の像が存在する。それ故、圧縮解除プロ
セスは、この組内の出力像を形成しなければならない。
1組の考えられる像の知識が、使用されるQテーブルに
よってコード化される。Qテーブルは、離散型の量子化
された変換係数の除数を表し、量子化プロセスにより、
各係数の端数は捨てられるので、1組の考えられる像
は、変換の各項ごとに考えられる係数の範囲について同
じ量子化変換係数を決定できるところの全ての像を表
す。図3は、元の像がいかに圧縮されるかそして圧縮さ
れた表示がいかに圧縮解除されるかを示している。圧縮
解除された像は、その見掛けを向上するためにフィルタ
され、その際に、元の像から導出されるであろう像の範
囲を強制的に外されてしまう。それ故、像を受け入れら
れる像の範囲へ強制的に入れるために、像のDCT表示
が変更される。
【0013】本発明によれば、統計学的エンコードは、
ADCT欠陥の指示子として使用できることが分かっ
た。以下の説明において統計学的エンコードに代わって
ハフマンエンコードという用語を使用する。というの
は、ハフマンコーダは、おそらく最も普及した統計学的
コーダだからである。像ノイズ推定に対してハフマンデ
コーダで得られるデータが適切であることは、JPEG
圧縮及びハフマンコード化についての動機、即ち像デー
タのコンパクト記述を発生するための動機を考慮するこ
とにより理解できよう。逆に言えば、コンパクトなハフ
マン記述をもたないブロックは、JPEGのベースとな
る1つ以上の仮定に違反し勝ちである。これは、図4の
例から最も良く分かる。例えば、8x8ピクセルの4x
4ブロックの形態の32x32ピクセルエリアでは、各
ブロックごとにハフマンエンコードの長さが与えられ
る。図4のテーブル内の数字は、その値を表すのに必要
な2進信号の数を示す。この数字をハフマンコード長さ
と称する。図5は、フィルタ又はチェックを行わずに標
準的なADCTプロセスを用いてこのエリアに対して実
際に圧縮解除した像を示している。
ADCT欠陥の指示子として使用できることが分かっ
た。以下の説明において統計学的エンコードに代わって
ハフマンエンコードという用語を使用する。というの
は、ハフマンコーダは、おそらく最も普及した統計学的
コーダだからである。像ノイズ推定に対してハフマンデ
コーダで得られるデータが適切であることは、JPEG
圧縮及びハフマンコード化についての動機、即ち像デー
タのコンパクト記述を発生するための動機を考慮するこ
とにより理解できよう。逆に言えば、コンパクトなハフ
マン記述をもたないブロックは、JPEGのベースとな
る1つ以上の仮定に違反し勝ちである。これは、図4の
例から最も良く分かる。例えば、8x8ピクセルの4x
4ブロックの形態の32x32ピクセルエリアでは、各
ブロックごとにハフマンエンコードの長さが与えられ
る。図4のテーブル内の数字は、その値を表すのに必要
な2進信号の数を示す。この数字をハフマンコード長さ
と称する。図5は、フィルタ又はチェックを行わずに標
準的なADCTプロセスを用いてこのエリアに対して実
際に圧縮解除した像を示している。
【0014】図4及び5から、像ノイズとハフマンコー
ドの長さとの相関関係が明らかであろう。この相関関係
を理解すると、ハフマンコードの長さを用いて、ブロッ
ク当たりに実行すべき繰り返しの回数を評価することが
できる。標準的なJPEG量子化テーブル(Qテーブ
ル)については、ハフマンコードの長さに対する繰り返
し数の適度な依存性が、次の通りである。 6 ≦ハフマンコード長さ<80 → 0繰り返し 80 ≦ハフマンコード長さ<120 → 1繰り返し 120≦ハフマンコード長さ → 3繰り返し 明らかに、他の関係も使用できる。又、繰り返しの数
は、繰り返し圧縮解除アルゴリズムの収斂速度の関数で
あることに注意されたい。ここに示す数字は、本発明と
同じ譲受人に譲渡された1992年10月2日出願の
R.エシュバッチ氏の「標準ADCT−圧縮像の圧縮解
除(Decompression of Standard ADCT-Compressed Image
s)」と題する米国特許出願第07/956,128号に
開示されたフィルタを用いた妥当な数字である。これら
の数字は、ファン氏の米国特許第5,359,676号
に開示された改良されたフィルタプロセスを用いるとき
には異なるものとなる。
ドの長さとの相関関係が明らかであろう。この相関関係
を理解すると、ハフマンコードの長さを用いて、ブロッ
ク当たりに実行すべき繰り返しの回数を評価することが
できる。標準的なJPEG量子化テーブル(Qテーブ
ル)については、ハフマンコードの長さに対する繰り返
し数の適度な依存性が、次の通りである。 6 ≦ハフマンコード長さ<80 → 0繰り返し 80 ≦ハフマンコード長さ<120 → 1繰り返し 120≦ハフマンコード長さ → 3繰り返し 明らかに、他の関係も使用できる。又、繰り返しの数
は、繰り返し圧縮解除アルゴリズムの収斂速度の関数で
あることに注意されたい。ここに示す数字は、本発明と
同じ譲受人に譲渡された1992年10月2日出願の
R.エシュバッチ氏の「標準ADCT−圧縮像の圧縮解
除(Decompression of Standard ADCT-Compressed Image
s)」と題する米国特許出願第07/956,128号に
開示されたフィルタを用いた妥当な数字である。これら
の数字は、ファン氏の米国特許第5,359,676号
に開示された改良されたフィルタプロセスを用いるとき
には異なるものとなる。
【0015】これらの設定で、8x8像ブロック当たり
の繰り返し数は、図6に示すようになる。32x32エ
リアの全繰り返し数は、16となる。図7は、この決定
された16のブロック繰り返しを用いた像の見掛けを示
している。これに対し、図8は、ブロック当たり3回の
プリセットされた繰り返しを有し、48のブロック繰り
返しを与える状態のページの見掛けを示す。2つの像に
は、ほとんど差がないが、図7の結果は、図8の全繰り
返し数の1/3を用いて得たものであることが明らかで
ある。。48から16へのブロック繰り返し数の減少
は、ソフトウェア処理速度に明らかな改善をもたらす。
の繰り返し数は、図6に示すようになる。32x32エ
リアの全繰り返し数は、16となる。図7は、この決定
された16のブロック繰り返しを用いた像の見掛けを示
している。これに対し、図8は、ブロック当たり3回の
プリセットされた繰り返しを有し、48のブロック繰り
返しを与える状態のページの見掛けを示す。2つの像に
は、ほとんど差がないが、図7の結果は、図8の全繰り
返し数の1/3を用いて得たものであることが明らかで
ある。。48から16へのブロック繰り返し数の減少
は、ソフトウェア処理速度に明らかな改善をもたらす。
【0016】図9は、繰り返しADCT圧縮解除/再構
成のフローチャートであり、本発明の付加的な動作を示
している。統計学的エンコードを伴うADCT圧縮方法
に基づいて圧縮された像は、ステップ300において、
システムの入力に受け取られる。ハフマンエンコードの
長さが、各像ブロックを形成するビット数に関して、お
そらくは8x8の各受信ブロックごとにリセットされる
ビットカウンタにより測定される。ステップ304にお
いて、その測定値を用いて、おそらくはROM又はRA
Mメモリ等に記憶されたルックアップテーブルから繰り
返し数が得られる。ステップ306において統計学的な
エンコードが除去され、量子化されたDCT係数が得ら
れる。ステップ308では、量子化されたDCT係数に
Qテーブルの値が乗算されて、1組のDCT係数が得ら
れる。ステップ310において、DCT係数の逆変換を
行い、グレーレベル像を形成する。ステップ300、3
06、308及び310は、標準的なADCT圧縮解除
を示すものである。ステップ312において、行われる
繰り返しを追跡するためにカウンタレジスタが繰り返し
数にセットされる。ステップ314では、カウンタ値が
チェックされる。繰り返し数が0に等しいか又はカウン
タが0に減少したためにカウンタが0に等しくなる場合
には、ステップ310からの像が、ステップ316にお
いて出力される。しかしながら、カウンタが0より大き
い場合には、繰り返しプロセスがDCT係数をフィルタ
しチェックするように進む。ステップ318において、
繰り返し数を追跡するためにカウンタが減少される。ス
テップ320において、像がフィルタされ、不所望な欠
陥が除去される。フィルタされた像のDCT係数は、ス
テップ312で得たDCT係数及びQテーブルで定めら
れた各値に関する許容範囲に対して比較される。ステッ
プ324において、フィルタされた像のDCT係数が各
値についての許容範囲内である場合には、ループが続け
られる。滅多に起きないことであるが、不所望な変化が
像に生じないようにする。フィルタされた像のDCT係
数が各値についての許容範囲内にない場合には、ステッ
プ326において、許容値がその範囲ずれした値に置き
換えられ、ステップ314で繰り返し数をチェックする
ようにループが続けられる。
成のフローチャートであり、本発明の付加的な動作を示
している。統計学的エンコードを伴うADCT圧縮方法
に基づいて圧縮された像は、ステップ300において、
システムの入力に受け取られる。ハフマンエンコードの
長さが、各像ブロックを形成するビット数に関して、お
そらくは8x8の各受信ブロックごとにリセットされる
ビットカウンタにより測定される。ステップ304にお
いて、その測定値を用いて、おそらくはROM又はRA
Mメモリ等に記憶されたルックアップテーブルから繰り
返し数が得られる。ステップ306において統計学的な
エンコードが除去され、量子化されたDCT係数が得ら
れる。ステップ308では、量子化されたDCT係数に
Qテーブルの値が乗算されて、1組のDCT係数が得ら
れる。ステップ310において、DCT係数の逆変換を
行い、グレーレベル像を形成する。ステップ300、3
06、308及び310は、標準的なADCT圧縮解除
を示すものである。ステップ312において、行われる
繰り返しを追跡するためにカウンタレジスタが繰り返し
数にセットされる。ステップ314では、カウンタ値が
チェックされる。繰り返し数が0に等しいか又はカウン
タが0に減少したためにカウンタが0に等しくなる場合
には、ステップ310からの像が、ステップ316にお
いて出力される。しかしながら、カウンタが0より大き
い場合には、繰り返しプロセスがDCT係数をフィルタ
しチェックするように進む。ステップ318において、
繰り返し数を追跡するためにカウンタが減少される。ス
テップ320において、像がフィルタされ、不所望な欠
陥が除去される。フィルタされた像のDCT係数は、ス
テップ312で得たDCT係数及びQテーブルで定めら
れた各値に関する許容範囲に対して比較される。ステッ
プ324において、フィルタされた像のDCT係数が各
値についての許容範囲内である場合には、ループが続け
られる。滅多に起きないことであるが、不所望な変化が
像に生じないようにする。フィルタされた像のDCT係
数が各値についての許容範囲内にない場合には、ステッ
プ326において、許容値がその範囲ずれした値に置き
換えられ、ステップ314で繰り返し数をチェックする
ようにループが続けられる。
【0017】ハフマンコードが最小の長さである場合に
像のフィルタ動作を阻止するようにプロセスを説明した
が、1994年4月6日付けのEP590922号及び
ファン氏の米国特許第5,359,676号に提案され
たフィルタ形式は、一般に、像の単一処理に対して不利
益なものではなく、従って、プロセスは、像をフィルタ
に一回だけ通過させる以外、繰り返し処理を防止するよ
うにセットすることができる。
像のフィルタ動作を阻止するようにプロセスを説明した
が、1994年4月6日付けのEP590922号及び
ファン氏の米国特許第5,359,676号に提案され
たフィルタ形式は、一般に、像の単一処理に対して不利
益なものではなく、従って、プロセスは、像をフィルタ
に一回だけ通過させる以外、繰り返し処理を防止するよ
うにセットすることができる。
【図1】公知のADCT圧縮/圧縮解除プロセスの機能
的ブロック図である。
的ブロック図である。
【図2】ある種の別々の考えられる像を表す1組の量子
化されたADCT値の原理を示す図である。
化されたADCT値の原理を示す図である。
【図3】フィルタ動作及びチェックを伴う繰り返し圧縮
解除プロセスを示す図である。
解除プロセスを示す図である。
【図4】ある像に対する1組のハフマンコード長さの例
を示す図である。
を示す図である。
【図5】図4のハフマンエンコードをもつ像の標準的な
JPEG圧縮解除を示す図である。
JPEG圧縮解除を示す図である。
【図6】ハフマンエンコードから導出された繰り返しカ
ウントを示す図である。
ウントを示す図である。
【図7】本発明の圧縮解除方法により処理された32x
32ピクセル像エリアの拡大図である。
32ピクセル像エリアの拡大図である。
【図8】各ブロックごとに繰り返し数を3に固定して図
7の圧縮解除方法により処理された32x32ピクセル
像エリアの拡大図である。
7の圧縮解除方法により処理された32x32ピクセル
像エリアの拡大図である。
【図9】本発明の効率的な繰り返し圧縮解除プロセスの
フローチャートである。
フローチャートである。
10 タイルメモリ 12 変換器 14 除算/量子化装置 16 Qテーブルメモリ 20 ハフマンエンコーダ 50 デコーダ 52 乗算器 54 Qテーブルメモリ 56 逆変換器 58 像バッファ
Claims (2)
- 【請求項1】 圧縮解除された文書像の見掛けを、それ
が導出された元の文書像との忠実度を維持しながら向上
する方法であって、圧縮のために、元の文書像をピクセ
ルのブロックに分割し、これらピクセルのブロックを、
周波数スペース変換動作を用いた順方向変換コード化動
作によって変換係数のブロックに変更し、これら変換係
数を、その後に損失性量子化プロセスで量子化し、この
プロセスにおいて各変換係数を量子化テーブルからの量
子化値に基づいて量子化しそしてその結果を量子化され
た変換係数として使用し、更に、これらの量子化された
変換係数の上記ブロックを統計学的なエンコード方法で
エンコードするものであり、上記方法は、 a)上記元の像に対する上記統計学的にエンコードされ
た量子化された変換係数ブロックを受け取り、 b)上記像におけるピクセルの各ブロックを表すビット
の数をカウントし、 c)上記カウントされた数を用いて繰り返し値を発生
し、 d)上記統計学的エンコードを除去して、量子化された
変換係数を得、 e)上記量子化テーブルからの対応する量子化値に基づ
いてブロックにおける変換係数を量子化解除して、受け
取った変換係数のブロックを得、 f)上記受け取った変換係数に逆変換動作を適用するこ
とにより像を回復し、 g)上記繰り返し数がそれ以上の見掛けの向上を必要と
しないことを指示する場合に、像を出力へ向け、さもな
くば、像を次のように処理し、即ち、 i)像をフィルタしてその見掛けを向上し、 ii)上記フィルタされた像を、順方向変換コード化動作
によって新たな変換係数のブロックへと変更し、 iii)上記新たな変換係数の各ブロックを上記受け取った
変換係数及び量子化テーブルの対応するブロックと比較
して、上記フィルタされ回復された像が元の像から導出
できるものであるかどうかを決定し、そして iv)上記繰り返し数を減少して上記段階f)へ戻る、と
いう段階を備えたことを特徴とする方法。 - 【請求項2】 圧縮解除された文書像の見掛けを、それ
が導出された元の文書像との忠実度を維持しながら向上
する方法であって、上記文書像は、変換係数を統計学的
にエンコードすることを含むJPEG ADCT方法で
最初に圧縮されたものであり、上記方法は、 a)上記元の像に対する上記統計学的にエンコードされ
た量子化された変換係数ブロックを受け取り、 b)上記像におけるピクセルの各ブロックを表すビット
の数をカウントし、 c)上記カウントされた数を用いて繰り返し処理量を発
生し、 d)上記統計学的エンコードから像をデコードし、 e)上記量子化された変換係数から像を回復し、 f)上記変換量に基づき所定の繰り返し数について像を
フィルタし、そして g)各フィルタ動作の繰り返しに対し i)上記フィルタされ回復された像を、順方向変換コー
ド化動作により変換係数のブロックへと変更し、 ii)変換係数の各ブロックを上記受け取った変換係数及
び選択された量子化テーブルの対応するブロックと比較
して、上記フィルタされて回復された像が元の像から導
出できるものであるかどうかを決定し、そして iii)上記決定の際に、上記段階e)へ戻る、という段階
を備えたことを特徴とする方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/349594 | 1994-12-05 | ||
US08/349,594 US5521718A (en) | 1994-12-05 | 1994-12-05 | Efficient iterative decompression of standard ADCT-compressed images |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH08242378A true JPH08242378A (ja) | 1996-09-17 |
Family
ID=23373108
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP7308742A Withdrawn JPH08242378A (ja) | 1994-12-05 | 1995-11-28 | 標準adct圧縮像を効率的に繰り返し圧縮解除する方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5521718A (ja) |
EP (1) | EP0716548B1 (ja) |
JP (1) | JPH08242378A (ja) |
DE (1) | DE69523419T2 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5854857A (en) * | 1996-09-26 | 1998-12-29 | Xerox Corporation | Using encoding cost data for segmentation and background suppression in JPEG-compressed images |
US5838831A (en) * | 1996-09-26 | 1998-11-17 | Xerox Corporation | Compression of image data with retaining cost data for each compressed image block |
US5757975A (en) * | 1996-11-21 | 1998-05-26 | Xerox Corporation | Artifact reduction for large dynamic range input data in JPEG compression |
US6044177A (en) * | 1997-06-18 | 2000-03-28 | Hewlett-Packard Company | Artifact reduction decompression method and apparatus for interpolated images |
US6049330A (en) * | 1997-08-28 | 2000-04-11 | Oak Technology, Inc. | Method and apparatus for optimizing storage of compressed images in memory |
US6272251B1 (en) | 1998-12-15 | 2001-08-07 | Xerox Corporation | Fully automatic pasting of images into compressed pre-collated documents |
WO2002069261A1 (en) * | 2001-02-27 | 2002-09-06 | Nanyang Technological University, Centre For Signal Processing School Of Electrical And Electronic Engineering | A method and apparatus for processing a digital picture, a picture encoding device and a picture decoding device |
US7003174B2 (en) * | 2001-07-02 | 2006-02-21 | Corel Corporation | Removal of block encoding artifacts |
US7079703B2 (en) | 2002-10-21 | 2006-07-18 | Sharp Laboratories Of America, Inc. | JPEG artifact removal |
US7194137B2 (en) * | 2003-05-16 | 2007-03-20 | Cisco Technology, Inc. | Variable length coding method and apparatus for video compression |
US7590298B2 (en) | 2006-04-12 | 2009-09-15 | Xerox Corporation | Decompression with reduced ringing artifacts |
US7532767B2 (en) * | 2006-05-31 | 2009-05-12 | Xerox Corporation | Removing ringing and blocking artifacts from JPEG compressed document images |
KR101385957B1 (ko) * | 2007-10-04 | 2014-04-17 | 삼성전자주식회사 | 복호화기에서의 양자화 계수 조정 방법 및 장치 |
JP5523017B2 (ja) * | 2009-08-20 | 2014-06-18 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
EP2398240A1 (en) * | 2010-06-16 | 2011-12-21 | Canon Kabushiki Kaisha | A method and device for encoding and decoding a video signal |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2521145B2 (ja) * | 1989-02-20 | 1996-07-31 | 日本ビクター株式会社 | 動き補償予測符号化復号化方式 |
US5001559A (en) * | 1989-10-12 | 1991-03-19 | International Business Machines Corporation | Transform coding using coefficient prediction techniques |
US5321552A (en) * | 1990-02-08 | 1994-06-14 | Canon Kabushiki Kaisha | Rear-focus-type zoom lens equipped with index-distribution-type lens |
US4999705A (en) * | 1990-05-03 | 1991-03-12 | At&T Bell Laboratories | Three dimensional motion compensated video coding |
KR0141824B1 (ko) * | 1991-12-23 | 1998-07-15 | 구자홍 | 가변길이의 적응 영상 압축 방법 및 장치 |
US5379122A (en) * | 1992-10-02 | 1995-01-03 | Xerox Corporation | Decompression of standard ADCT-compressed images |
US5359676A (en) * | 1993-07-19 | 1994-10-25 | Xerox Corporation | Decompression of standard ADCT-compressed document images |
US5321522A (en) * | 1993-07-19 | 1994-06-14 | Xerox Corporation | ADCT compression with minimum compression ratio |
-
1994
- 1994-12-05 US US08/349,594 patent/US5521718A/en not_active Expired - Lifetime
-
1995
- 1995-11-28 JP JP7308742A patent/JPH08242378A/ja not_active Withdrawn
- 1995-12-05 DE DE69523419T patent/DE69523419T2/de not_active Expired - Lifetime
- 1995-12-05 EP EP95308784A patent/EP0716548B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE69523419D1 (de) | 2001-11-29 |
DE69523419T2 (de) | 2002-06-27 |
EP0716548A3 (en) | 1998-12-16 |
EP0716548A2 (en) | 1996-06-12 |
US5521718A (en) | 1996-05-28 |
EP0716548B1 (en) | 2001-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20180343456A1 (en) | System and method for using pattern vectors for video and image coding and decoding | |
US5045852A (en) | Dynamic model selection during data compression | |
US5379122A (en) | Decompression of standard ADCT-compressed images | |
US8565298B2 (en) | Encoder rate control | |
JP3653183B2 (ja) | ウェーブレット係数再構成処理方法及び装置、並びに記録媒体 | |
US7016545B1 (en) | Reversible embedded wavelet system implementation | |
US6931159B2 (en) | Size reduction method and device for compressed images | |
JP4365957B2 (ja) | 画像処理方法及びその装置及び記憶媒体 | |
US20010043752A1 (en) | Image processing system for compressing image data including binary image data and continuous tone image data by a sub-band transform method with a high-compression rate | |
US5719961A (en) | Adaptive technique for encoder and decoder signal transformation | |
JPH08242378A (ja) | 標準adct圧縮像を効率的に繰り返し圧縮解除する方法 | |
US20040114819A1 (en) | Image processing system for compressing image data including binary image data and continuous tone image data by a sub-band transform method with a high-compression rate | |
JPH07184057A (ja) | 最小圧縮比のadct圧縮方法 | |
JP4148429B2 (ja) | 圧縮システム、圧縮方法及び伸長システム | |
JP3163880B2 (ja) | 画像圧縮符号化装置 | |
US7551788B2 (en) | Digital image coding device and method for noise removal using wavelet transforms | |
KR940009117B1 (ko) | 화상데이타 복원방법 및 장치 | |
AU772599B2 (en) | Improving compressed image appearance using stochastic resonance and energy replacement | |
JP3230336B2 (ja) | 再圧縮装置及び再圧縮システム | |
JP3049265B2 (ja) | 画像データ符号化回路 | |
JP2000165877A (ja) | 画像符号化装置及び画像復号化装置 | |
JP2993212B2 (ja) | 画像の合成方法 | |
JPH09172636A (ja) | 符号化装置 | |
JP2571274B2 (ja) | 符号データ格納・読出方式 | |
JPH10336656A (ja) | 画像符号化装置および方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20030204 |