JP2000151418A - 画像が圧縮されているかどうかを検出する方法 - Google Patents
画像が圧縮されているかどうかを検出する方法Info
- Publication number
- JP2000151418A JP2000151418A JP11311117A JP31111799A JP2000151418A JP 2000151418 A JP2000151418 A JP 2000151418A JP 11311117 A JP11311117 A JP 11311117A JP 31111799 A JP31111799 A JP 31111799A JP 2000151418 A JP2000151418 A JP 2000151418A
- Authority
- JP
- Japan
- Prior art keywords
- image
- compressed
- difference
- block
- pixels
- 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 title claims abstract description 54
- 238000007906 compression Methods 0.000 description 33
- 230000006835 compression Effects 0.000 description 32
- 230000000903 blocking effect Effects 0.000 description 14
- 230000008569 process Effects 0.000 description 9
- 238000012545 processing Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000013139 quantization Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000006837 decompression Effects 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 101000801640 Homo sapiens Phospholipid-transporting ATPase ABCA3 Proteins 0.000 description 1
- 102100033623 Phospholipid-transporting ATPase ABCA3 Human genes 0.000 description 1
- 230000002238 attenuated effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000003455 independent Effects 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
-
- 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/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00005—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for relating to image data
-
- 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/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00026—Methods therefor
- H04N1/00037—Detecting, i.e. determining the occurrence of a predetermined state
-
- 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/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00026—Methods therefor
- H04N1/00047—Methods therefor using an image not specifically designed for the purpose
-
- 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/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00026—Methods therefor
- H04N1/0005—Methods therefor in service, i.e. during normal operation
-
- 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/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00071—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for characterised by the action taken
- H04N1/00074—Indicating or reporting
- H04N1/00076—Indicating or reporting locally
-
- 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/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00071—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for characterised by the action taken
- H04N1/00082—Adjusting or controlling
-
- 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
-
- 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
- H04N19/865—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 with detection of the former encoding block subdivision in decompressed video
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/333—Mode signalling or mode changing; Handshaking therefor
- H04N2201/33307—Mode signalling or mode changing; Handshaking therefor of a particular mode
- H04N2201/33342—Mode signalling or mode changing; Handshaking therefor of a particular mode of transmission mode
- H04N2201/33357—Compression mode
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/333—Mode signalling or mode changing; Handshaking therefor
- H04N2201/33307—Mode signalling or mode changing; Handshaking therefor of a particular mode
- H04N2201/33378—Type or format of data, e.g. colour or B/W, halftone or binary, computer image file or facsimile data
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- General Health & Medical Sciences (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)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
- Apparatus For Radiation Diagnosis (AREA)
Abstract
(57)【要約】
【課題】 画像がこれまでにＪＰＥＧ圧縮されたかどう
かを識別する方法を提案する。 【解決手段】 画像が圧縮されているかどうかを検出す
るこの方法では、画像の所定数のピクセルに関して、画
像の水平に及び垂直に隣接した２つのピクセル間におけ
る差の絶対値を計算し（Ｓ１）、その結果を、ブロック
境界と交差する領域（Ｉ）に相当する第１の差と、ブロ
ック境界と交差しない領域（ＩＩ）に相当する第２の差
とに分け（Ｓ２）、Ｉ及びＩＩにおけるサンプルからヒ
ストグラムを計算し（Ｓ３）、各ヒストグラムを正規化
し（Ｓ４）、この正規化された２つのヒストグラム間に
おける相違に基づいて、その画像が圧縮されているかど
うかを決定する（Ｓ５、Ｓ６）。
かを識別する方法を提案する。 【解決手段】 画像が圧縮されているかどうかを検出す
るこの方法では、画像の所定数のピクセルに関して、画
像の水平に及び垂直に隣接した２つのピクセル間におけ
る差の絶対値を計算し（Ｓ１）、その結果を、ブロック
境界と交差する領域（Ｉ）に相当する第１の差と、ブロ
ック境界と交差しない領域（ＩＩ）に相当する第２の差
とに分け（Ｓ２）、Ｉ及びＩＩにおけるサンプルからヒ
ストグラムを計算し（Ｓ３）、各ヒストグラムを正規化
し（Ｓ４）、この正規化された２つのヒストグラム間に
おける相違に基づいて、その画像が圧縮されているかど
うかを決定する（Ｓ５、Ｓ６）。
Description
【０００１】
【発明の属する技術分野】本発明は、従来のＪＰＥＧ画
像圧縮規格に従って圧縮された画像を検出する方法に関
し、特に、画像のブロッキングシグナチャ(blocking si
gnature)を検出して、ＪＰＥＧ圧縮画像を識別する方法
に関する。
像圧縮規格に従って圧縮された画像を検出する方法に関
し、特に、画像のブロッキングシグナチャ(blocking si
gnature)を検出して、ＪＰＥＧ圧縮画像を識別する方法
に関する。
【０００２】
【従来の技術】データを用いる実際のアプリケーション
には非常に多くのデータがあり、データ処理プロセスに
おいてデータの圧縮が必要とされる。一般的に圧縮は、
転送時間の長い又は帯域幅の限られた通信リンクに用い
られる。この他に圧縮はデータの記憶に用いられ、デー
タが記憶される媒体スペースの量を、記憶するデータを
圧縮することによって実質的に減少させることができ
る。これらのケースのいずれか又は両方が当てはまるデ
バイスはデジタルコピー機であり、中間記憶領域が照
合、再印刷、又はデジタルコピー機のあらゆる他の機能
に用いられる。さらに、デジタルコピー機は大抵、外部
から受信したデータを印刷することができる。概して、
走査された画像及び印刷マスタ、即ちハードコピー原稿
の電子表現は一般的に大きいので、圧縮対象として望ま
しい。
には非常に多くのデータがあり、データ処理プロセスに
おいてデータの圧縮が必要とされる。一般的に圧縮は、
転送時間の長い又は帯域幅の限られた通信リンクに用い
られる。この他に圧縮はデータの記憶に用いられ、デー
タが記憶される媒体スペースの量を、記憶するデータを
圧縮することによって実質的に減少させることができ
る。これらのケースのいずれか又は両方が当てはまるデ
バイスはデジタルコピー機であり、中間記憶領域が照
合、再印刷、又はデジタルコピー機のあらゆる他の機能
に用いられる。さらに、デジタルコピー機は大抵、外部
から受信したデータを印刷することができる。概して、
走査された画像及び印刷マスタ、即ちハードコピー原稿
の電子表現は一般的に大きいので、圧縮対象として望ま
しい。
【０００３】ＪＰＥＧ委員会により広められた静止画像
圧縮方法については、１９９２年にヴァン ノストラン
ド レインホールド(Van Nostrand Reinhold)により出
版された、Ｗ．ペンネベイカー(Pennebaker)及びＪ．ミ
ッチェル(Mitchell)による“ＪＰＥＧ：Still Image Co
mpression Standard”に詳細に記載されている。ここで
は、離散コサイン変換に基づく減衰圧縮モードに関して
言及するが、本件においてはこれをＪＰＥＧ圧縮と呼
ぶ。ＪＰＥＧ圧縮は、ピクセルとピクセルとの相関に基
づいてデータの冗長性を減少させる減衰システムであ
る。通常、ピクセル−ピクセルベースの画像において
は、画像はあまり変化しない。従って画像は、いわゆる
「自然空間相関」を有する。自然シーンにおいて、相関
は帰納されるが、正確ではない。ノイズにより各ピクセ
ルは、隣接したピクセルと多少異なる。
圧縮方法については、１９９２年にヴァン ノストラン
ド レインホールド(Van Nostrand Reinhold)により出
版された、Ｗ．ペンネベイカー(Pennebaker)及びＪ．ミ
ッチェル(Mitchell)による“ＪＰＥＧ：Still Image Co
mpression Standard”に詳細に記載されている。ここで
は、離散コサイン変換に基づく減衰圧縮モードに関して
言及するが、本件においてはこれをＪＰＥＧ圧縮と呼
ぶ。ＪＰＥＧ圧縮は、ピクセルとピクセルとの相関に基
づいてデータの冗長性を減少させる減衰システムであ
る。通常、ピクセル−ピクセルベースの画像において
は、画像はあまり変化しない。従って画像は、いわゆる
「自然空間相関」を有する。自然シーンにおいて、相関
は帰納されるが、正確ではない。ノイズにより各ピクセ
ルは、隣接したピクセルと多少異なる。
【０００４】図１には、ＪＰＥＧ圧縮及び圧縮解除（復
号化）システムが概略的に示されている。より完全な論
議は、エシュバッハ(Eschbach)による米国特許第５，３
２１，５２２号、及びファン(Fan)による米国特許第
５，３５９，６７６号を参照することにより得ることが
できる。この米国特許第５，３２１，５２２号及び米国
特許第５，３５９，６７６号の内容全体は、参照により
本明細書中に援用される。
号化）システムが概略的に示されている。より完全な論
議は、エシュバッハ(Eschbach)による米国特許第５，３
２１，５２２号、及びファン(Fan)による米国特許第
５，３５９，６７６号を参照することにより得ることが
できる。この米国特許第５，３２１，５２２号及び米国
特許第５，３５９，６７６号の内容全体は、参照により
本明細書中に援用される。
【０００５】まず、画像のＭ×Ｍ部分を記憶するタイル
メモリ１０が備えられている。タイルメモリに記憶され
た画像の部分から、離散コサイン変換（ＤＣＴ）、つま
り変換器１２は、その画像を空間周波数に変換して、Ｄ
ＣＴ係数の行列を得る。Ｃ−キューブ マイクロシステ
ムズ(C-Cube Microsystems) ＣＬ５５０Ａ ＪＰＥＧ
画像圧縮プロセッサのような、提案されたＪＰＥＧ規
格に従って圧縮或いは圧縮解除モードで作動するハード
ウェアへの導入は有益である。後述するように、本発明
は、ソフトウェア或いはハードウェアのいずれにも導入
することができる。
メモリ１０が備えられている。タイルメモリに記憶され
た画像の部分から、離散コサイン変換（ＤＣＴ）、つま
り変換器１２は、その画像を空間周波数に変換して、Ｄ
ＣＴ係数の行列を得る。Ｃ−キューブ マイクロシステ
ムズ(C-Cube Microsystems) ＣＬ５５０Ａ ＪＰＥＧ
画像圧縮プロセッサのような、提案されたＪＰＥＧ規
格に従って圧縮或いは圧縮解除モードで作動するハード
ウェアへの導入は有益である。後述するように、本発明
は、ソフトウェア或いはハードウェアのいずれにも導入
することができる。
【０００６】除算器／量子化デバイス１４により、Ｑテ
ーブルメモリ１６に記憶されたＱテーブル（量子化テー
ブル）と呼ばれる１セットの値から、異なるＱテーブル
値（量子化単位）でＤＣＴ値（ＤＣＴ係数）は割り算さ
れ、その値の整数部分が量子化ＤＣＴ値として戻され
る。ハフマンコードを大抵用いる統計エンコーダ２０に
より、この量子化ＤＣＴ値はコード化され、記憶、転送
などのための出力である圧縮画像が生成される。
ーブルメモリ１６に記憶されたＱテーブル（量子化テー
ブル）と呼ばれる１セットの値から、異なるＱテーブル
値（量子化単位）でＤＣＴ値（ＤＣＴ係数）は割り算さ
れ、その値の整数部分が量子化ＤＣＴ値として戻され
る。ハフマンコードを大抵用いる統計エンコーダ２０に
より、この量子化ＤＣＴ値はコード化され、記憶、転送
などのための出力である圧縮画像が生成される。
【０００７】離散コサイン変換は公知であり、また画像
データの変換を行うためのハードウェアがある。これに
ついては例えば、ニイハラ(Niihara)による米国特許第
５，０４９，９９１号、ゴンザレス(Gonzales)等による
米国特許第５，００１，５５９号、及びピュリ(Puri)に
よる米国特許第４，９９９，７０５号に記載されてい
る。
データの変換を行うためのハードウェアがある。これに
ついては例えば、ニイハラ(Niihara)による米国特許第
５，０４９，９９１号、ゴンザレス(Gonzales)等による
米国特許第５，００１，５５９号、及びピュリ(Puri)に
よる米国特許第４，９９９，７０５号に記載されてい
る。
【０００８】今圧縮した画像を圧縮解除するには、図１
に示したように、前述したプロセスとは逆の一連の機能
又はステップを続けて行う。ハフマンコードは、デコー
ダ５０で解除される。この時点では画像信号は量子化Ｄ
ＣＴ係数を表しており、この量子化ＤＣＴ係数は、圧縮
プロセスとは逆のプロセスにおいて、信号乗算器５２で
メモリ５４のＱテーブル値と掛け算される。逆変換器５
６で、離散コサイン変換の逆変換が行われ、空間定義域
における出力画像が画像バッファ５８で記憶される。
に示したように、前述したプロセスとは逆の一連の機能
又はステップを続けて行う。ハフマンコードは、デコー
ダ５０で解除される。この時点では画像信号は量子化Ｄ
ＣＴ係数を表しており、この量子化ＤＣＴ係数は、圧縮
プロセスとは逆のプロセスにおいて、信号乗算器５２で
メモリ５４のＱテーブル値と掛け算される。逆変換器５
６で、離散コサイン変換の逆変換が行われ、空間定義域
における出力画像が画像バッファ５８で記憶される。
【０００９】エシュバッハによる米国特許第５，３２
１，５２２号及び米国特許第５，３７９，１２２号、並
びにファンによる米国特許第５，３５９，６７６号にお
いては、図１に示した標準プロセスとは異なる。オリジ
ナル画像が圧縮され、この圧縮表現が圧縮解除される。
この圧縮解除画像は、外観を向上させるためにさらにフ
ィルタリングされるが、このフィルタリングの際に、オ
リジナル画像から得ることのできる画像の範囲をはみ出
してしまうことがある。従って、このような画像を画像
の許容範囲内に納めるために、画像のＤＣＴ表現が変更
される。このプロセスは繰り返して行われてもよい。
１，５２２号及び米国特許第５，３７９，１２２号、並
びにファンによる米国特許第５，３５９，６７６号にお
いては、図１に示した標準プロセスとは異なる。オリジ
ナル画像が圧縮され、この圧縮表現が圧縮解除される。
この圧縮解除画像は、外観を向上させるためにさらにフ
ィルタリングされるが、このフィルタリングの際に、オ
リジナル画像から得ることのできる画像の範囲をはみ出
してしまうことがある。従って、このような画像を画像
の許容範囲内に納めるために、画像のＤＣＴ表現が変更
される。このプロセスは繰り返して行われてもよい。
【００１０】ＪＰＥＧを用いるような圧縮を含む画像フ
ォーマットの中には、画像を劣化させてしまうものもあ
る。システムがこれらの圧縮画像のうちの１つを印刷し
ようとする際に、その入力画像にそのようなアーチファ
クトを取り除く特別な処理を施すことができる。しかし
まず、その画像が前に圧縮されたかどうかを決定しなけ
ればならない。
ォーマットの中には、画像を劣化させてしまうものもあ
る。システムがこれらの圧縮画像のうちの１つを印刷し
ようとする際に、その入力画像にそのようなアーチファ
クトを取り除く特別な処理を施すことができる。しかし
まず、その画像が前に圧縮されたかどうかを決定しなけ
ればならない。
【００１１】
【発明が解決しようとする課題】本発明は、その画像が
これまでに圧縮されたかどうかを識別する方法を提案す
る。さらに本発明は、その画像がこれまでにＪＰＥＧ圧
縮されたかどうかを識別する方法を提案する。圧縮画像
の識別が可能になることによって、本発明により印刷シ
ステムは、圧縮画像をクリーニング画像処理行程へ進め
ることができるようになり、これにより印刷システム
は、その画像から望ましくないあらゆるアーチファクト
を取り除くことができるようになる。
これまでに圧縮されたかどうかを識別する方法を提案す
る。さらに本発明は、その画像がこれまでにＪＰＥＧ圧
縮されたかどうかを識別する方法を提案する。圧縮画像
の識別が可能になることによって、本発明により印刷シ
ステムは、圧縮画像をクリーニング画像処理行程へ進め
ることができるようになり、これにより印刷システム
は、その画像から望ましくないあらゆるアーチファクト
を取り除くことができるようになる。
【００１２】本発明の方法は、圧縮画像にあり且つすぐ
にわかるわずかなブロッキング不連続部分の分析に基づ
いている。例えばＪＰＥＧ圧縮画像の生成において、画
像は、実質的には個別に変換され且つ量子化されると共
に圧縮される複数のブロックに分けられる。従って、不
連続部分がブロック境界（ブロッキング効果）と交差す
ると、ＪＰＥＧ圧縮により生じる最も目立つ圧縮アーチ
ファクトとなる。圧縮比が高ければ高いほど、ブロッキ
ング効果も高い。本発明は、圧縮歴の指標としてのブロ
ッキング不連続部分の分析を行う。
にわかるわずかなブロッキング不連続部分の分析に基づ
いている。例えばＪＰＥＧ圧縮画像の生成において、画
像は、実質的には個別に変換され且つ量子化されると共
に圧縮される複数のブロックに分けられる。従って、不
連続部分がブロック境界（ブロッキング効果）と交差す
ると、ＪＰＥＧ圧縮により生じる最も目立つ圧縮アーチ
ファクトとなる。圧縮比が高ければ高いほど、ブロッキ
ング効果も高い。本発明は、圧縮歴の指標としてのブロ
ッキング不連続部分の分析を行う。
【００１３】
【課題を解決するための手段】本発明の１つの態様は、
画像が圧縮されているかどうかを検出する方法である。
この方法では、画像の所定数のピクセルに関して、画像
の水平に及び垂直に隣接した２つのピクセル間における
差の絶対値を計算し、その結果を、ブロック境界と交差
する領域（Ｉ）に相当する第１の差（第１の差はブロッ
ク境界との交差を表す）と、ブロック境界と交差しない
領域（ＩＩ）に相当する第２の差（第２の差はブロック
境界との非交差を表す）とに分け、Ｉ及びＩＩにおける
サンプルからヒストグラムを計算し、各ヒストグラムを
正規化し、この正規化された２つのヒストグラム間にお
ける相違に基づいて、その画像が圧縮されているかどう
かを決定する。
画像が圧縮されているかどうかを検出する方法である。
この方法では、画像の所定数のピクセルに関して、画像
の水平に及び垂直に隣接した２つのピクセル間における
差の絶対値を計算し、その結果を、ブロック境界と交差
する領域（Ｉ）に相当する第１の差（第１の差はブロッ
ク境界との交差を表す）と、ブロック境界と交差しない
領域（ＩＩ）に相当する第２の差（第２の差はブロック
境界との非交差を表す）とに分け、Ｉ及びＩＩにおける
サンプルからヒストグラムを計算し、各ヒストグラムを
正規化し、この正規化された２つのヒストグラム間にお
ける相違に基づいて、その画像が圧縮されているかどう
かを決定する。
【００１４】本発明の第２の態様は、画像が圧縮されて
いるかどうかを検出する方法である。この方法では、画
像内にブロック格子を決定し、この決定された格子から
ブロックを設定し、この設定されたブロックの内部にあ
るサンプル同志間における差を計算し、この設定された
ブロックと交差したサンプル同志間における差を計算
し、この計算された差の統計値から得られた特性に基づ
いて、その画像が圧縮されているかどうかを決定する。
いるかどうかを検出する方法である。この方法では、画
像内にブロック格子を決定し、この決定された格子から
ブロックを設定し、この設定されたブロックの内部にあ
るサンプル同志間における差を計算し、この設定された
ブロックと交差したサンプル同志間における差を計算
し、この計算された差の統計値から得られた特性に基づ
いて、その画像が圧縮されているかどうかを決定する。
【００１５】本発明の第３の態様は、画像が圧縮されて
いるかどうかを決定する方法である。この方法では、画
像内にブロック格子を決定し、この決定された格子から
ブロックを設定し、各ブロックに対して、ブロック内に
位置する４つの隣接したピクセルから第１のセットの差
を計算し、各ブロックに対して、各ピクセルが４つの隣
接したブロックの角に位置する４つの隣接したピクセル
から第２のセットの差を計算し、この第１のセットの差
に関するヒストグラムＨ(ｎ)及びこの第２のセットの差
に関するヒストグラムＨ'(ｎ)を計算し、これらのヒス
トグラムを正規化し、この正規化された２つのヒストグ
ラム間における相違に基づいて、その画像が圧縮されて
いるかどうかを決定する。
いるかどうかを決定する方法である。この方法では、画
像内にブロック格子を決定し、この決定された格子から
ブロックを設定し、各ブロックに対して、ブロック内に
位置する４つの隣接したピクセルから第１のセットの差
を計算し、各ブロックに対して、各ピクセルが４つの隣
接したブロックの角に位置する４つの隣接したピクセル
から第２のセットの差を計算し、この第１のセットの差
に関するヒストグラムＨ(ｎ)及びこの第２のセットの差
に関するヒストグラムＨ'(ｎ)を計算し、これらのヒス
トグラムを正規化し、この正規化された２つのヒストグ
ラム間における相違に基づいて、その画像が圧縮されて
いるかどうかを決定する。
【００１６】本発明の第４の態様は、画像が圧縮されて
いるかどうかを決定する方法である。この方法では、画
像内にブロック格子を決定し、この決定された格子から
ブロックを設定し、各ブロックに対して、ブロック内に
位置する第１のセットの４つの隣接したピクセルから第
１のセットの差を計算し、各ブロックに対して、ブロッ
ク内に位置する第２のセットの４つの隣接したピクセル
から第２のセットの差を計算し、各ブロックに対して、
各ピクセルが４つの隣接したブロックの角に位置する第
３のセットの４つの隣接したピクセルから第３のセット
の差を計算し、この第１のセットの差に関するヒストグ
ラムＨ0(ｎ)、この第２のセットの差に関するヒストグ
ラムＨ1(ｎ)、及びこの第３のセットの差に関するヒス
トグラムＨ'(ｎ)を計算し、これらのヒストグラムを正
規化し、この正規化された３つのヒストグラム間におけ
る相違に基づいて、その画像が圧縮されているかどうか
を決定する。
いるかどうかを決定する方法である。この方法では、画
像内にブロック格子を決定し、この決定された格子から
ブロックを設定し、各ブロックに対して、ブロック内に
位置する第１のセットの４つの隣接したピクセルから第
１のセットの差を計算し、各ブロックに対して、ブロッ
ク内に位置する第２のセットの４つの隣接したピクセル
から第２のセットの差を計算し、各ブロックに対して、
各ピクセルが４つの隣接したブロックの角に位置する第
３のセットの４つの隣接したピクセルから第３のセット
の差を計算し、この第１のセットの差に関するヒストグ
ラムＨ0(ｎ)、この第２のセットの差に関するヒストグ
ラムＨ1(ｎ)、及びこの第３のセットの差に関するヒス
トグラムＨ'(ｎ)を計算し、これらのヒストグラムを正
規化し、この正規化された３つのヒストグラム間におけ
る相違に基づいて、その画像が圧縮されているかどうか
を決定する。
【００１７】本発明の第５の態様は、画像内に格子を決
定する方法である。この方法では、所定数のピクセル分
離れたサンプルのみから成る水平方向における差の絶対
値の第１の合計を計算し、所定数のピクセル分離れたサ
ンプルのみから成る垂直方向における差の絶対値の第２
の合計を計算し、この第１の合計及び第２の合計と所定
の閾値との関係に基づいて、その画像が格子を含んでい
るかどうかを決定する。
定する方法である。この方法では、所定数のピクセル分
離れたサンプルのみから成る水平方向における差の絶対
値の第１の合計を計算し、所定数のピクセル分離れたサ
ンプルのみから成る垂直方向における差の絶対値の第２
の合計を計算し、この第１の合計及び第２の合計と所定
の閾値との関係に基づいて、その画像が格子を含んでい
るかどうかを決定する。
【００１８】本発明の第６の態様は、画像内に格子位置
を決定する方法である。画像内の位置(ｉ,ｊ)における
画像ピクセルの光強度をＰ(ｉ,ｊ)とする。この方法で
は、所定数のピクセルＲ分離れたサンプルのみから成る
水平方向における差の絶対値の第１の合計ＥHを次のよ
うに計算し、
を決定する方法である。画像内の位置(ｉ,ｊ)における
画像ピクセルの光強度をＰ(ｉ,ｊ)とする。この方法で
は、所定数のピクセルＲ分離れたサンプルのみから成る
水平方向における差の絶対値の第１の合計ＥHを次のよ
うに計算し、
【数１】 所定数のピクセルＲ分離れたサンプルのみから成る垂直
方向における差の絶対値の第２の合計ＥVを次のように
計算し、
方向における差の絶対値の第２の合計ＥVを次のように
計算し、
【数２】 この第１の合計及び第２の合計と所定の閾値との関係に
基づいて、その画像が格子を含んでいるかどうかを決定
し、Ｒピクセル分離間した格子に、起点から垂直方向に
ＤVピクセル分移動し起点から水平方向にＤHピクセル分
移動した点として、境界を設定する。ここでＤV及びＤH
はそれぞれ、ＥV及びＥHを最大値とする値である。
基づいて、その画像が格子を含んでいるかどうかを決定
し、Ｒピクセル分離間した格子に、起点から垂直方向に
ＤVピクセル分移動し起点から水平方向にＤHピクセル分
移動した点として、境界を設定する。ここでＤV及びＤH
はそれぞれ、ＥV及びＥHを最大値とする値である。
【００１９】本発明のもう１つ別の態様は、画像が圧縮
されているかどうかを検出する方法である。この方法で
は、画像の所定数のピクセルに関して、画像の水平に及
び垂直に隣接した２つのピクセル間における差の絶対値
を計算し、その結果を、ブロック境界と交差する領域
（Ｉ）に相当する第１の差と、ブロック境界と交差しな
い領域（ＩＩ）に相当する第２の差とに分け、この第１
の差と第２の差とのシーケンスの統計値間における相違
に基づいて、その画像が圧縮されているかどうかを決定
する。
されているかどうかを検出する方法である。この方法で
は、画像の所定数のピクセルに関して、画像の水平に及
び垂直に隣接した２つのピクセル間における差の絶対値
を計算し、その結果を、ブロック境界と交差する領域
（Ｉ）に相当する第１の差と、ブロック境界と交差しな
い領域（ＩＩ）に相当する第２の差とに分け、この第１
の差と第２の差とのシーケンスの統計値間における相違
に基づいて、その画像が圧縮されているかどうかを決定
する。
【００２０】本発明のさらなる態様は、画像が圧縮され
ているかどうかを検出する方法である。この方法では、
圧縮を示す画像におけるブロッキングアーチファクトを
検出し、このブロッキングアーチファクトの検出に基づ
いて、圧縮を示す出力をもたらす。
ているかどうかを検出する方法である。この方法では、
圧縮を示す画像におけるブロッキングアーチファクトを
検出し、このブロッキングアーチファクトの検出に基づ
いて、圧縮を示す出力をもたらす。
【００２１】本発明のさらなる目的及び利点は、以下の
説明及び本発明のさまざまな特徴から明らかになるであ
ろう。
説明及び本発明のさまざまな特徴から明らかになるであ
ろう。
【００２２】
【発明の実施の形態】まず図２を参照すれば、本発明
は、本明細書中に述べる方法を実行するプログラムに従
って作動する、６０で概略的に示されたワークステーシ
ョン又はパーソナルコンピュータに、都合良く組み込む
ことができる、ということがわかるであろう。好都合な
ことに圧縮画像は、伝送路６２からモデム６４を介して
パーソナルコンピュータ６０で受像される。受像され圧
縮解除された画像は、ワークステーション６０と連結し
たディスプレイ６６で再生することができる、又は、パ
ーソナルコンピュータと連結したメモリにおいてワーク
ステーションによりさらに処理して若しくは処理せずに
プリンタ６８で再生することができる。或いは、非圧縮
画像として再転送するために再生することができる。
は、本明細書中に述べる方法を実行するプログラムに従
って作動する、６０で概略的に示されたワークステーシ
ョン又はパーソナルコンピュータに、都合良く組み込む
ことができる、ということがわかるであろう。好都合な
ことに圧縮画像は、伝送路６２からモデム６４を介して
パーソナルコンピュータ６０で受像される。受像され圧
縮解除された画像は、ワークステーション６０と連結し
たディスプレイ６６で再生することができる、又は、パ
ーソナルコンピュータと連結したメモリにおいてワーク
ステーションによりさらに処理して若しくは処理せずに
プリンタ６８で再生することができる。或いは、非圧縮
画像として再転送するために再生することができる。
【００２３】上述したように、ＪＰＥＧ圧縮を含む画像
フォーマットの中には、画像を劣化させてしまうものも
ある。この劣化させるものの例としては、画像内の基本
格子のような、画像の構造組織が挙げられる。この格子
組織は、レンダリングされた画像を非常に乱すことがあ
る。さらに、テキスト及びグラフィックを含む画像にあ
るような鋭端もまた、ＪＰＥＧ圧縮により平滑化されゆ
がめられることがある。従って、圧縮入力画像を印刷す
る場合、画像はこれらのアーチファクトを取り除く特別
な処理を必要とする。例えばあるプリンタにおいては、
画像はシグマフィルタリング処理が施されて、圧縮アー
チファクトが取り除かれる。
フォーマットの中には、画像を劣化させてしまうものも
ある。この劣化させるものの例としては、画像内の基本
格子のような、画像の構造組織が挙げられる。この格子
組織は、レンダリングされた画像を非常に乱すことがあ
る。さらに、テキスト及びグラフィックを含む画像にあ
るような鋭端もまた、ＪＰＥＧ圧縮により平滑化されゆ
がめられることがある。従って、圧縮入力画像を印刷す
る場合、画像はこれらのアーチファクトを取り除く特別
な処理を必要とする。例えばあるプリンタにおいては、
画像はシグマフィルタリング処理が施されて、圧縮アー
チファクトが取り除かれる。
【００２４】しかし、印刷システムはまず、その入力非
圧縮画像が前に圧縮されたかどうかを決定しなければな
らない。本発明の好適な実施の形態は、わずかなブロッ
キング不連続部分の分析に基づいて、その画像がこれま
でにＪＰＥＧ圧縮されたかどうかを識別する方法を提案
する。
圧縮画像が前に圧縮されたかどうかを決定しなければな
らない。本発明の好適な実施の形態は、わずかなブロッ
キング不連続部分の分析に基づいて、その画像がこれま
でにＪＰＥＧ圧縮されたかどうかを識別する方法を提案
する。
【００２５】ＪＰＥＧにおいて画像は、実質的には個別
に変換され且つ量子化されると共に圧縮される複数のブ
ロックに分けられる。従って、不連続部分がブロック境
界（ブロッキング効果）と交差すると、ＪＰＥＧ圧縮に
より生じる最も目立つ圧縮アーチファクトとなる。圧縮
比が高ければ高いほど、レンダリングされた画像におけ
るブロッキング効果の影響も大きい。
に変換され且つ量子化されると共に圧縮される複数のブ
ロックに分けられる。従って、不連続部分がブロック境
界（ブロッキング効果）と交差すると、ＪＰＥＧ圧縮に
より生じる最も目立つ圧縮アーチファクトとなる。圧縮
比が高ければ高いほど、レンダリングされた画像におけ
るブロッキング効果の影響も大きい。
【００２６】前述したように、これらのアーチファクト
を取り除くために、印刷システムは、圧縮された又はブ
ロッキングされた画像を認識する効果的な方法を必要と
する。本発明は、圧縮歴の指標としてのブロッキング不
連続部分の分析を行う。前に圧縮された画像は、圧縮さ
れなかった画像よりも、不連続部分がより多く８×８ブ
ロックの境界と交差する、ということは注目される。
を取り除くために、印刷システムは、圧縮された又はブ
ロッキングされた画像を認識する効果的な方法を必要と
する。本発明は、圧縮歴の指標としてのブロッキング不
連続部分の分析を行う。前に圧縮された画像は、圧縮さ
れなかった画像よりも、不連続部分がより多く８×８ブ
ロックの境界と交差する、ということは注目される。
【００２７】このことを想定して、本発明の好適な実施
の形態は、図３に示すような方法を用いる。図３におい
て、ステップＳ１で、全てのピクセルに関して、水平に
及び垂直に隣接した２つのピクセル間における差の絶対
値が計算される。ステップＳ２で、本発明はその結果
を、ブロック境界と交差する領域（Ｉ）の差とブロック
境界と交差しない領域（ＩＩ）の差とに分ける。ステッ
プＳ３で、本発明はＩ及びＩＩにおけるサンプルのヒス
トグラムを計算し、次にステップＳ４で、合計が１にな
るように各ヒストグラムを正規化する。ステップＳ５
で、本発明はこの正規化された２つのヒストグラム間に
おける相違を分析する。
の形態は、図３に示すような方法を用いる。図３におい
て、ステップＳ１で、全てのピクセルに関して、水平に
及び垂直に隣接した２つのピクセル間における差の絶対
値が計算される。ステップＳ２で、本発明はその結果
を、ブロック境界と交差する領域（Ｉ）の差とブロック
境界と交差しない領域（ＩＩ）の差とに分ける。ステッ
プＳ３で、本発明はＩ及びＩＩにおけるサンプルのヒス
トグラムを計算し、次にステップＳ４で、合計が１にな
るように各ヒストグラムを正規化する。ステップＳ５
で、本発明はこの正規化された２つのヒストグラム間に
おける相違を分析する。
【００２８】図４は、圧縮されなかった画像の（境界と
交差した）領域Ｉ及び（ブロックの内部にある）領域Ｉ
Ｉに関する、正規化されたヒストグラムを示している。
図５は、標準ＪＰＥＧにおいてＱ７５を用いて圧縮され
た同じ画像の（境界と交差した）領域Ｉ及び（ブロック
の内部にある）領域ＩＩに関する、正規化されたヒスト
グラムを示している。このＱ７５であると、優れた画質
が維持され、本件においては５．６対１というあまり高
くない圧縮比がもたらされる。
交差した）領域Ｉ及び（ブロックの内部にある）領域Ｉ
Ｉに関する、正規化されたヒストグラムを示している。
図５は、標準ＪＰＥＧにおいてＱ７５を用いて圧縮され
た同じ画像の（境界と交差した）領域Ｉ及び（ブロック
の内部にある）領域ＩＩに関する、正規化されたヒスト
グラムを示している。このＱ７５であると、優れた画質
が維持され、本件においては５．６対１というあまり高
くない圧縮比がもたらされる。
【００２９】図５及び６は、圧縮によるヒストグラムの
大きな変化を示している。まず、ごくわずかにしか差が
増加していないことからわかるように、ブロック内部の
差は平坦である。これに対して、ブロック境界と交差し
た差は増加している。
大きな変化を示している。まず、ごくわずかにしか差が
増加していないことからわかるように、ブロック内部の
差は平坦である。これに対して、ブロック境界と交差し
た差は増加している。
【００３０】図６は、図４及び５のヒストグラム間にお
ける相違を示しており、画像が圧縮された後の領域Ｉ及
びＩＩ間における差が大きく増加していることを示して
いる。
ける相違を示しており、画像が圧縮された後の領域Ｉ及
びＩＩ間における差が大きく増加していることを示して
いる。
【００３１】圧縮画像の検出を行う本発明の１つの好適
な実施の形態では、領域Ｉ及びＩＩの正規化されたヒス
トグラム間における差の絶対値の合計、即ちＫ＝sum(ab
s(norm hist I(0:50)-norm hist II(0:50)))を求めるも
のである。ヒストグラムの最初の５０エレメントのみが
含まれているが、これは、隣接したピクセル間の差は圧
縮後でさえもそれほど高くなるとは思われず、この点を
超えるとヒストグラム項目は実質的にゼロであるからで
ある。言い換えれば、残りのノイズを有するヒストグラ
ムサンプルは、識別に積極的には貢献しない。
な実施の形態では、領域Ｉ及びＩＩの正規化されたヒス
トグラム間における差の絶対値の合計、即ちＫ＝sum(ab
s(norm hist I(0:50)-norm hist II(0:50)))を求めるも
のである。ヒストグラムの最初の５０エレメントのみが
含まれているが、これは、隣接したピクセル間の差は圧
縮後でさえもそれほど高くなるとは思われず、この点を
超えるとヒストグラム項目は実質的にゼロであるからで
ある。言い換えれば、残りのノイズを有するヒストグラ
ムサンプルは、識別に積極的には貢献しない。
【００３２】得られた数値Ｋは、ハード決定に対する所
定の閾値と比較することができる。このハード決定閾値
は、画像出力に影響を及ぼす特別な処理動作のＯＮ又は
ＯＦＦ、つまりユーザの個人的好みに基づいた非常に主
観的な決定をもたらすにすぎないので、ユーザ選択の実
験を通して設定することができる。一方、得られた数値
Ｋは、ソフト決定に対する信頼数値にマッピングするこ
とができる。
定の閾値と比較することができる。このハード決定閾値
は、画像出力に影響を及ぼす特別な処理動作のＯＮ又は
ＯＦＦ、つまりユーザの個人的好みに基づいた非常に主
観的な決定をもたらすにすぎないので、ユーザ選択の実
験を通して設定することができる。一方、得られた数値
Ｋは、ソフト決定に対する信頼数値にマッピングするこ
とができる。
【００３３】本発明の１つの実施の形態において、この
方法は次のパラメータ又は閾値を用いる。 Ａ．Ｋ≦０．０５の場合、その画像は圧縮されなかった
と思われる。 Ｂ．０．０５＜Ｋ＜０．１５の場合、その画像は圧縮さ
れたと思われる。 Ｃ．Ｋ≧０．１５の場合、その画像は圧縮されたと強く
思われる。
方法は次のパラメータ又は閾値を用いる。 Ａ．Ｋ≦０．０５の場合、その画像は圧縮されなかった
と思われる。 Ｂ．０．０５＜Ｋ＜０．１５の場合、その画像は圧縮さ
れたと思われる。 Ｃ．Ｋ≧０．１５の場合、その画像は圧縮されたと強く
思われる。
【００３４】上述した検出方法を用いる前に、８×８ブ
ロックの格子の適切な位置を見出すために（その画像が
前にもう１つ別の８×８ブロックで切り取られた場
合）、その格子がどこにあるのかをまず決定しなければ
ならない。
ロックの格子の適切な位置を見出すために（その画像が
前にもう１つ別の８×８ブロックで切り取られた場
合）、その格子がどこにあるのかをまず決定しなければ
ならない。
【００３５】本発明は、８ピクセル離れたサンプルのみ
から成る一方向における差の絶対値の合計を計算し、ブ
ロッキングアーチファクトがより大きく現れているとこ
ろを探すことにより、格子の適切な位置を見出す。次
に、このプロセスはもう一方の方向に関して繰り返され
る。即ち、次のとおりである。
から成る一方向における差の絶対値の合計を計算し、ブ
ロッキングアーチファクトがより大きく現れているとこ
ろを探すことにより、格子の適切な位置を見出す。次
に、このプロセスはもう一方の方向に関して繰り返され
る。即ち、次のとおりである。
【数３】 ＤV及びＤHはそれぞれ、ＥV及びＥHの方がより大きくな
るような値として選択される。
るような値として選択される。
【００３６】このプロセスにおいて、画像におけるブロ
ック格子は、起点からＤV×ＤHピクセル分移動すると仮
定される。結果はエネルギー計算とヒストグラム計算と
の両方に用いることができるが、差の見積もりは一度だ
け行えばよい、ということに注意されたい。
ック格子は、起点からＤV×ＤHピクセル分移動すると仮
定される。結果はエネルギー計算とヒストグラム計算と
の両方に用いることができるが、差の見積もりは一度だ
け行えばよい、ということに注意されたい。
【００３７】本発明はサブセットの画像ピクセルに対し
て実行することができる、ということは当業者には明ら
かである。前記サブセットは、画像の一部分に、又は、
あらゆる適当な基準に従って画像から選択された多数組
の隣接していないピクセルに相当し得る。
て実行することができる、ということは当業者には明ら
かである。前記サブセットは、画像の一部分に、又は、
あらゆる適当な基準に従って画像から選択された多数組
の隣接していないピクセルに相当し得る。
【００３８】この方法は、いくつかの画像においてテス
トされた。１０のモノクローム画像に対する結果が、表
１に示されている。ここでＱＸＸはＸＸのＱを示してお
り、模範（デフォルト）ＪＰＥＧ量子化器テーブル、及
び、インディペンデント ＪＰＥＧ グループ(Indepen
dent JPEG Group)のＪＰＥＧ圧縮ソフトウェアにより実
行されるような倍率（Ｑ）を用いている。Ｑ１００はほ
ぼ完全な画像（量子化最小）を表しているが、圧縮比が
非常に低く、この設定であるとＪＰＥＧがもたらすこと
のできる最高の質となるので、オリジナル画像と見分け
がつかない再構成画像が得られる。Ｑ９０には目に見え
ないアーチファクトがあるが、その質は全てのアプリケ
ーションに関して優れており、圧縮比は典型的には５：
１よりも低い。Ｑ５０以下は、あらゆるアーチファクト
除去処理が行われることとなる可能性がより高い。
トされた。１０のモノクローム画像に対する結果が、表
１に示されている。ここでＱＸＸはＸＸのＱを示してお
り、模範（デフォルト）ＪＰＥＧ量子化器テーブル、及
び、インディペンデント ＪＰＥＧ グループ(Indepen
dent JPEG Group)のＪＰＥＧ圧縮ソフトウェアにより実
行されるような倍率（Ｑ）を用いている。Ｑ１００はほ
ぼ完全な画像（量子化最小）を表しているが、圧縮比が
非常に低く、この設定であるとＪＰＥＧがもたらすこと
のできる最高の質となるので、オリジナル画像と見分け
がつかない再構成画像が得られる。Ｑ９０には目に見え
ないアーチファクトがあるが、その質は全てのアプリケ
ーションに関して優れており、圧縮比は典型的には５：
１よりも低い。Ｑ５０以下は、あらゆるアーチファクト
除去処理が行われることとなる可能性がより高い。
【表１】
【００３９】Ｋを解釈するのに、他のマッピング方法を
用いることもできる。例えば、０．０１〜０．６の範囲
のＫを０〜１００の倍率にマッピングして、その画像が
ＪＰＥＧを用いて圧縮された可能性を示すことができ
る。
用いることもできる。例えば、０．０１〜０．６の範囲
のＫを０〜１００の倍率にマッピングして、その画像が
ＪＰＥＧを用いて圧縮された可能性を示すことができ
る。
【００４０】本発明のもう１つ別の実施の形態において
は、その画像が前に圧縮されたかどうかを検出するの
に、８×８ピクセルの１ブロックあたりさらに約６つの
ピクセルと、簡単なヒストグラム操作とを必要とする。
この方法による結果は上述した方法による結果と類似し
ているが、この方法の方が実施コストが安い。
は、その画像が前に圧縮されたかどうかを検出するの
に、８×８ピクセルの１ブロックあたりさらに約６つの
ピクセルと、簡単なヒストグラム操作とを必要とする。
この方法による結果は上述した方法による結果と類似し
ているが、この方法の方が実施コストが安い。
【００４１】前述したように、上記の方法（図３）で
は、ブロック境界と交差する隣接したサンプル間の差対
ブロック境界と交差しないサンプル間の差のヒストグラ
ムを分析する。前に圧縮された画像は、圧縮されなかっ
た画像よりも、不連続部分がより多く８×８ブロックの
境界と交差するので、本発明の第２の実施の形態におい
て、この方法でもやはり、圧縮歴の指標としてのブロッ
キング不連続部分の分析を行う。
は、ブロック境界と交差する隣接したサンプル間の差対
ブロック境界と交差しないサンプル間の差のヒストグラ
ムを分析する。前に圧縮された画像は、圧縮されなかっ
た画像よりも、不連続部分がより多く８×８ブロックの
境界と交差するので、本発明の第２の実施の形態におい
て、この方法でもやはり、圧縮歴の指標としてのブロッ
キング不連続部分の分析を行う。
【００４２】第２の実施の形態による検出方法の例が、
図７に示されている。図７には、画像の８×８ブロック
が示されている。なお、このブロックは、前述したよう
に格子の位置が決定され、決定された格子から設定され
たものである。図７に関して、この第２の実施の形態は
５つのステップを用いる。第１のステップでは、各ブロ
ックに対して、Ｑ＝｜Ａ−Ｂ−Ｃ＋Ｄ｜及びＱ'＝｜Ａ'
−Ｂ'−Ｃ'＋Ｄ'｜が計算され、測度Ｑ(ｉ,ｊ)及びＱ'
(ｉ,ｊ)のシーケンス（１ブロックあたり１つのサンプ
ル）が実際に形成される。なお、ピクセルＡ、Ｂ、Ｃ、
Ｄが第１のセット、ピクセルＡ’、Ｂ’、Ｃ’、Ｄ’が
第２のセットに対応する。第２のステップでは、ヒスト
グラム、全てのＱ(ｉ,ｊ)のＨ(ｎ)及び全てのＱ'(ｉ,
ｊ)のＨ'(ｎ)が計算される。次に、これらのヒストグラ
ムは、各ヒストグラムの項目の合計が均一になるように
正規化される。ヒストグラム差の絶対値の合計は、次の
ように計算される。
図７に示されている。図７には、画像の８×８ブロック
が示されている。なお、このブロックは、前述したよう
に格子の位置が決定され、決定された格子から設定され
たものである。図７に関して、この第２の実施の形態は
５つのステップを用いる。第１のステップでは、各ブロ
ックに対して、Ｑ＝｜Ａ−Ｂ−Ｃ＋Ｄ｜及びＱ'＝｜Ａ'
−Ｂ'−Ｃ'＋Ｄ'｜が計算され、測度Ｑ(ｉ,ｊ)及びＱ'
(ｉ,ｊ)のシーケンス（１ブロックあたり１つのサンプ
ル）が実際に形成される。なお、ピクセルＡ、Ｂ、Ｃ、
Ｄが第１のセット、ピクセルＡ’、Ｂ’、Ｃ’、Ｄ’が
第２のセットに対応する。第２のステップでは、ヒスト
グラム、全てのＱ(ｉ,ｊ)のＨ(ｎ)及び全てのＱ'(ｉ,
ｊ)のＨ'(ｎ)が計算される。次に、これらのヒストグラ
ムは、各ヒストグラムの項目の合計が均一になるように
正規化される。ヒストグラム差の絶対値の合計は、次の
ように計算される。
【数４】
【００４３】最後に、値Ｅは上述したように、主観的な
又は客観的な指標値にマッピングされる。
又は客観的な指標値にマッピングされる。
【００４４】Ｅが圧縮関数としてどのように作用するの
かを実証するために、上の表１と同じ画像をこの第２の
実施の形態にも用いた。結果は下の表２に示されてい
る。
かを実証するために、上の表１と同じ画像をこの第２の
実施の形態にも用いた。結果は下の表２に示されてい
る。
【表２】
【００４５】この実証により、Ｅのパラメータは次のよ
うになる。 Ｅ＜０．３ 圧縮されておらず非常に高い質で
ある。 ０．３≦Ｅ≦０．５ 圧縮されたと思われる。 Ｅ＞０．５ 圧縮されたと強く思われる。
うになる。 Ｅ＜０．３ 圧縮されておらず非常に高い質で
ある。 ０．３≦Ｅ≦０．５ 圧縮されたと思われる。 Ｅ＞０．５ 圧縮されたと強く思われる。
【００４６】この検出方法の第３の実施の形態が、図８
により示されている。この実施の形態では、ブロック内
部における基準差を用いる。なお、このブロックも、前
述したように設定されたものである。図８に関して、こ
の方法ではまず、各ブロックに対して、Ｑ0＝｜Ａ−Ｂ
−Ｃ＋Ｄ｜、Ｑ1＝｜Ｗ−Ｘ−Ｙ＋Ｚ｜、及びＱ'＝｜
Ａ'−Ｂ'−Ｃ'＋Ｄ'｜が計算され、測度Ｑ0(ｉ,ｊ)、Ｑ
1(ｉ,ｊ)、及びＱ'(ｉ,ｊ)のシーケンス（１ブロックあ
たり１つのサンプル）が実際に形成される。なお、ピク
セルＡ、Ｂ、Ｃ、Ｄが第１のセット、ピクセルＷ、Ｘ、
Ｙ、Ｚが第２のセット、ピクセルＡ’、Ｂ’、Ｃ’、
Ｄ’が第３のセットに対応する。次にこの方法では、ヒ
ストグラム、全てのＱ0(ｉ,ｊ)のＨ0(ｎ)、全てのＱ
1(ｉ,ｊ) のＨ 1(ｎ)、及び全てのＱ'(ｉ,ｊ)のＨ'(ｎ)
が計算される。これらのヒストグラムは、各ヒストグラ
ムの項目の合計が均一になるように正規化され、ヒスト
グラム差の絶対値の合計は、次のように計算される。
により示されている。この実施の形態では、ブロック内
部における基準差を用いる。なお、このブロックも、前
述したように設定されたものである。図８に関して、こ
の方法ではまず、各ブロックに対して、Ｑ0＝｜Ａ−Ｂ
−Ｃ＋Ｄ｜、Ｑ1＝｜Ｗ−Ｘ−Ｙ＋Ｚ｜、及びＱ'＝｜
Ａ'−Ｂ'−Ｃ'＋Ｄ'｜が計算され、測度Ｑ0(ｉ,ｊ)、Ｑ
1(ｉ,ｊ)、及びＱ'(ｉ,ｊ)のシーケンス（１ブロックあ
たり１つのサンプル）が実際に形成される。なお、ピク
セルＡ、Ｂ、Ｃ、Ｄが第１のセット、ピクセルＷ、Ｘ、
Ｙ、Ｚが第２のセット、ピクセルＡ’、Ｂ’、Ｃ’、
Ｄ’が第３のセットに対応する。次にこの方法では、ヒ
ストグラム、全てのＱ0(ｉ,ｊ)のＨ0(ｎ)、全てのＱ
1(ｉ,ｊ) のＨ 1(ｎ)、及び全てのＱ'(ｉ,ｊ)のＨ'(ｎ)
が計算される。これらのヒストグラムは、各ヒストグラ
ムの項目の合計が均一になるように正規化され、ヒスト
グラム差の絶対値の合計は、次のように計算される。
【数５】
【００４７】最後に、比Ｅ0／Ｅ1は上述したのと同じ方
法で、主観的な又は客観的な指標値にマッピングされ
る。この実施の形態においては、閾値３又は４（例え
ば、Ｅ0／Ｅ1＞３）が、圧縮画像を検出する確実な指標
である。少し多くの計算が必要であるが、この変化量の
方が第２の実施の形態よりも確実である。Ｅを解釈する
のに、他のマッピング方法を用いることもでき、例え
ば、Ｅを連続した信頼数値にマッピングするという方法
がある。Ｅは単に画像におけるブロッキングの指標にす
ぎないので、画像がどの程度圧縮されたのかを決定する
のにＥを用いないように、非常に注意する必要がある、
ということは注目される。この結果、８×８ブロック格
子の位置を仮定或いは検出することができる。
法で、主観的な又は客観的な指標値にマッピングされ
る。この実施の形態においては、閾値３又は４（例え
ば、Ｅ0／Ｅ1＞３）が、圧縮画像を検出する確実な指標
である。少し多くの計算が必要であるが、この変化量の
方が第２の実施の形態よりも確実である。Ｅを解釈する
のに、他のマッピング方法を用いることもでき、例え
ば、Ｅを連続した信頼数値にマッピングするという方法
がある。Ｅは単に画像におけるブロッキングの指標にす
ぎないので、画像がどの程度圧縮されたのかを決定する
のにＥを用いないように、非常に注意する必要がある、
ということは注目される。この結果、８×８ブロック格
子の位置を仮定或いは検出することができる。
【００４８】本発明はサブセットの画像ピクセルに対し
て実行することができる、ということは当業者には明ら
かである。前記サブセットは、画像の一部分に、又は、
あらゆる適当な基準に従って画像から選択された多数組
の隣接していないピクセルに相当し得る。
て実行することができる、ということは当業者には明ら
かである。前記サブセットは、画像の一部分に、又は、
あらゆる適当な基準に従って画像から選択された多数組
の隣接していないピクセルに相当し得る。
【００４９】ここに開示した方法は、ソフトウェアに容
易に導入することができる。或いはまた、ここに開示し
た方法は、標準論理回路を用いているハードウェア、即
ち具体的にはＶＬＳＩを用いているシングルチップに
も、部分的に又は完全に導入することができる。この方
法を導入するのにソフトウェアを用いるかハードウェア
を用いるかは、そのシステムに要求される速度や効率に
よって、また、用いられるそれぞれの機能、それぞれの
ソフトウェア又はハードウェアシステム、それぞれのマ
イクロプロセッサ又はマイクロコンピュータシステムに
よっても変わる。
易に導入することができる。或いはまた、ここに開示し
た方法は、標準論理回路を用いているハードウェア、即
ち具体的にはＶＬＳＩを用いているシングルチップに
も、部分的に又は完全に導入することができる。この方
法を導入するのにソフトウェアを用いるかハードウェア
を用いるかは、そのシステムに要求される速度や効率に
よって、また、用いられるそれぞれの機能、それぞれの
ソフトウェア又はハードウェアシステム、それぞれのマ
イクロプロセッサ又はマイクロコンピュータシステムに
よっても変わる。
【００５０】本発明を、その好適な実施の形態に関して
説明してきたが、多数の代替、変更、及び変化が当業者
には明らかである、ということは明白である。従って、
上記特許請求の範囲（広い範囲）及びその趣旨に当ては
まるような、代替、変更、及び変化を全て含むことが意
図される。
説明してきたが、多数の代替、変更、及び変化が当業者
には明らかである、ということは明白である。従って、
上記特許請求の範囲（広い範囲）及びその趣旨に当ては
まるような、代替、変更、及び変化を全て含むことが意
図される。
【００５１】以下は、本発明を説明するのに用いた各図
面の簡単な説明である。これらの図面は、単に例示目的
で示したにすぎず、本発明の範囲を限定するものではな
い。
面の簡単な説明である。これらの図面は、単に例示目的
で示したにすぎず、本発明の範囲を限定するものではな
い。
【図１】従来技術であるＡＤＣＴ圧縮／圧縮解除プロセ
スを示す機能ブロック図である。
スを示す機能ブロック図である。
【図２】提案された実施の形態の典型的なアプリケーシ
ョンを示す図である。
ョンを示す図である。
【図３】本発明の１つの実施の形態を示すフローチャー
トである。
トである。
【図４】非圧縮画像の正規化されたヒストグラムを示す
グラフである。
グラフである。
【図５】圧縮画像の正規化されたヒストグラムを示すグ
ラフである。
ラフである。
【図６】図４及び図５間の相違を示すグラフである。
【図７】本発明の第２の実施の形態に関するピクセル選
択を示す図である。
択を示す図である。
【図８】本発明の第３の実施の形態に関するピクセル選
択を示す図である。
択を示す図である。
６０ ワークステーション（パーソナルコンピュー
タ） ６２ 伝送路 ６６ ディスプレイ ６８ プリンタ
タ） ６２ 伝送路 ６６ ディスプレイ ６８ プリンタ
Claims (3)
- 【請求項１】 画像が圧縮されているかどうかを検出す
る方法であって、 （ａ）画像の所定数のピクセルに関して、画像の水平に
及び垂直に隣接した２つのピクセル間における差の絶対
値を計算するステップと、 （ｂ）前記ステップ（ａ）の結果を、ブロック境界と交
差する領域（Ｉ）に相当する第１の差と、ブロック境界
と交差しない領域（ＩＩ）に相当する第２の差とに分け
るステップと、 （ｃ）Ｉ及びＩＩにおけるサンプルからヒストグラムを
計算するステップと、 （ｄ）各ヒストグラムを正規化するステップと、 （ｅ）前記正規化された２つのヒストグラム間における
相違に基づいて、その画像が圧縮されているかどうかを
決定するステップと、 から成る上記方法。 - 【請求項２】 画像が圧縮されているかどうかを検出す
る方法であって、 （ａ）画像内にブロック格子を決定するステップと、 （ｂ）前記決定された格子からブロックを設定するステ
ップと、 （ｃ）前記設定されたブロックの内部にあるサンプル同
志間における差を計算するステップと、 （ｄ）前記設定されたブロックと交差したサンプル同志
間における差を計算するステップと、 （ｅ）前記計算された差の統計値から得られた特性に基
づいて、その画像が圧縮されているかどうかを決定する
ステップと、 から成る上記方法。 - 【請求項３】 画像が圧縮されているかどうかを検出す
る方法であって、 （ａ）画像の所定数のピクセルに関して、画像の水平に
及び垂直に隣接した２つのピクセル間における差の絶対
値を計算するステップと、 （ｂ）前記ステップ（ａ）の結果を、ブロック境界と交
差する領域（Ｉ）に相当する第１の差と、ブロック境界
と交差しない領域（ＩＩ）に相当する第２の差とに分け
るステップと、 （ｃ）前記第１の差と第２の差とのシーケンスの統計値
間における相違に基づいて、その画像が圧縮されている
かどうかを決定するステップと、から成る上記方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/191,245 US6385342B1 (en) | 1998-11-13 | 1998-11-13 | Blocking signature detection for identification of JPEG images |
| US191245 | 1998-11-13 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000151418A true JP2000151418A (ja) | 2000-05-30 |
| JP4391641B2 JP4391641B2 (ja) | 2009-12-24 |
Family
ID=22704700
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31111799A Expired - Fee Related JP4391641B2 (ja) | 1998-11-13 | 1999-11-01 | 画像が圧縮されているかどうかを検出する方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (2) | US6385342B1 (ja) |
| EP (1) | EP1001608A3 (ja) |
| JP (1) | JP4391641B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6385342B1 (en) * | 1998-11-13 | 2002-05-07 | Xerox Corporation | Blocking signature detection for identification of JPEG images |
| JP2007104678A (ja) * | 2005-10-03 | 2007-04-19 | Xerox Corp | Ｊｐｅｇ圧縮履歴に関して画像を分類する方法 |
| KR100828540B1 (ko) * | 2005-12-16 | 2008-05-13 | 후지제롯쿠스 가부시끼가이샤 | 화상 평가 장치, 화상 평가 방법 및 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체 |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IL131092A (en) * | 1999-07-25 | 2006-08-01 | Orbotech Ltd | Optical inspection system |
| US6643410B1 (en) * | 2000-06-29 | 2003-11-04 | Eastman Kodak Company | Method of determining the extent of blocking artifacts in a digital image |
| US7003174B2 (en) | 2001-07-02 | 2006-02-21 | Corel Corporation | Removal of block encoding artifacts |
| CN1846441A (zh) * | 2003-07-02 | 2006-10-11 | 索尼株式会社 | 块失真检测设备、块失真检测方法和视频信号处理设备 |
| US7720924B2 (en) * | 2003-12-12 | 2010-05-18 | Syniverse Icx Corporation | System providing methodology for the restoration of original media quality in messaging environments |
| EP1700491A4 (en) * | 2003-12-16 | 2009-01-21 | Agency Science Tech & Res | MEASURE THE IMAGE AND VIDEO QUALITY |
| US7356195B2 (en) * | 2004-04-29 | 2008-04-08 | Hewlett-Packard Development Company, L.P. | System and method for estimating image sharpness |
| US7570831B2 (en) * | 2004-04-29 | 2009-08-04 | Hewlett-Packard Development Company, L.P. | System and method for estimating image noise |
| US7266246B2 (en) * | 2004-04-29 | 2007-09-04 | Hewlett-Packard Development Company, L.P. | System and method for estimating compression noise in images |
| JP3827162B2 (ja) * | 2004-06-25 | 2006-09-27 | ソニー株式会社 | データ記録装置 |
| US7477785B2 (en) * | 2004-11-19 | 2009-01-13 | Microsoft Corporation | Fuzzy image comparator |
| US7620248B2 (en) * | 2004-11-19 | 2009-11-17 | Microsoft Corporation | System and method for validating graphical components of images |
| TWI314300B (en) * | 2006-03-16 | 2009-09-01 | Realtek Semiconductor Corp | Method and related apparatus for scaling image |
| US7532767B2 (en) * | 2006-05-31 | 2009-05-12 | Xerox Corporation | Removing ringing and blocking artifacts from JPEG compressed document images |
| JP2010205067A (ja) * | 2009-03-04 | 2010-09-16 | Fujifilm Corp | 領域抽出装置、領域抽出方法及び領域抽出プログラム |
| WO2011141196A1 (en) * | 2010-05-11 | 2011-11-17 | Zoran (France) | Two-dimensional super resolution scaling |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5209220A (en) | 1989-10-05 | 1993-05-11 | Olympus Optical Co., Ltd. | Endoscope image data compressing apparatus |
| US5337088A (en) * | 1991-04-18 | 1994-08-09 | Matsushita Electric Industrial Co. Ltd. | Method of correcting an image signal decoded in block units |
| US5787207A (en) * | 1991-12-30 | 1998-07-28 | Golin; Stuart J. | Method and apparatus for minimizing blockiness in reconstructed images |
| US5574503A (en) * | 1992-03-31 | 1996-11-12 | Rockwell International | Adaptive interframe video data compression and start-up techniques |
| US5793887A (en) * | 1993-11-16 | 1998-08-11 | International Business Machines Corporation | Method and apparatus for alignment of images for template elimination |
| US5592226A (en) * | 1994-01-26 | 1997-01-07 | Btg Usa Inc. | Method and apparatus for video data compression using temporally adaptive motion interpolation |
| US5818364A (en) * | 1996-06-19 | 1998-10-06 | Hewlett-Packard Company | High bit-rate huffman decoding |
| WO1998054892A1 (en) | 1997-05-28 | 1998-12-03 | Sony Corporation | Block distortion reduction method and device and encoding method and device |
| GB9712645D0 (en) | 1997-06-18 | 1997-08-20 | Nds Ltd | Improvements in or relating to image processing |
| US6795580B1 (en) | 1998-09-10 | 2004-09-21 | Tektronix, Inc. | Picture quality measurement using blockiness |
| US6195457B1 (en) * | 1998-11-13 | 2001-02-27 | Xerox Corporation | Blocking signature detection for identification of JPEG images |
| US6219450B1 (en) * | 1998-11-13 | 2001-04-17 | Xerox Corporation | Blocking signature detection for identification JPEG images |
| US6256416B1 (en) * | 1998-11-13 | 2001-07-03 | Xerox Corporation | Blocking signature detection for identification of JPEG images |
| US6385342B1 (en) * | 1998-11-13 | 2002-05-07 | Xerox Corporation | Blocking signature detection for identification of JPEG images |
-
1998
- 1998-11-13 US US09/191,245 patent/US6385342B1/en not_active Expired - Lifetime
-
1999
- 1999-11-01 JP JP31111799A patent/JP4391641B2/ja not_active Expired - Fee Related
- 1999-11-08 EP EP99308884A patent/EP1001608A3/en not_active Withdrawn
-
2001
- 2001-11-09 US US10/037,905 patent/US20020097911A1/en not_active Abandoned
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6385342B1 (en) * | 1998-11-13 | 2002-05-07 | Xerox Corporation | Blocking signature detection for identification of JPEG images |
| JP2007104678A (ja) * | 2005-10-03 | 2007-04-19 | Xerox Corp | Ｊｐｅｇ圧縮履歴に関して画像を分類する方法 |
| KR100828540B1 (ko) * | 2005-12-16 | 2008-05-13 | 후지제롯쿠스 가부시끼가이샤 | 화상 평가 장치, 화상 평가 방법 및 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체 |
| US8135232B2 (en) | 2005-12-16 | 2012-03-13 | Fuji Xerox Co., Ltd. | Image evaluation apparatus, image evaluation method, computer readable medium and computer data signal |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1001608A2 (en) | 2000-05-17 |
| US20020097911A1 (en) | 2002-07-25 |
| JP4391641B2 (ja) | 2009-12-24 |
| US6385342B1 (en) | 2002-05-07 |
| EP1001608A3 (en) | 2001-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4391641B2 (ja) | 画像が圧縮されているかどうかを検出する方法 | |
| EP1781041B1 (en) | JPEG detectors and JPEG image history estimators | |
| US5432870A (en) | Method and apparatus for compressing and decompressing images of documents | |
| US6226050B1 (en) | Signal adaptive filtering method for reducing ringing noise and signal adaptive filter | |
| JP2960386B2 (ja) | 信号適応フィルタリング方法及び信号適応フィルター | |
| US8086044B2 (en) | Block-based iterative multi-pass data filling technique for compound document compression | |
| US20030076979A1 (en) | Method of embedding digital watermark, method of extracting embedded digital watermark and apparatuses for the same | |
| JP4257202B2 (ja) | 画像ブロック内のエッジを検出する装置 | |
| US8041135B2 (en) | Image encoding apparatus and control method thereof | |
| JP2004533181A (ja) | デジタルイメージに対する選択的なクロミナンスデシメーション | |
| JP2004537220A (ja) | ディジタル画像を処理する装置 | |
| EP0974932A2 (en) | Adaptive video compression | |
| JP2679769B2 (ja) | 画像信号の符号化装置 | |
| US6219450B1 (en) | Blocking signature detection for identification JPEG images | |
| JP2005184086A (ja) | 画像処理装置、画像処理方法、プログラム及び情報記録媒体 | |
| JPH08116450A (ja) | 画像圧縮装置および画像伸長装置 | |
| JP3953183B2 (ja) | 画像通信方法および画像通信装置 | |
| US6256416B1 (en) | Blocking signature detection for identification of JPEG images | |
| JP2000307879A (ja) | カラー画像通信方法およびカラー画像通信装置 | |
| US6195457B1 (en) | Blocking signature detection for identification of JPEG images | |
| JP4743884B2 (ja) | 画像符号化装置及びその制御方法 | |
| JP3954032B2 (ja) | 画像符号化装置、画像符号化方法、画像符号化プログラムおよび画像符号化プログラムを記録したコンピュータ読取可能な記録媒体 | |
| Abd-Elhafiez et al. | New efficient method for coding color images | |
| Memon et al. | Method for variable quantization in JPEG for improved perceptual quality | |
| Silverstein et al. | Restoration of compressed images |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061026 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090515 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090519 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090817 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090908 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091008 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131016 Year of fee payment: 4 |
|
| 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 |