JPH05304610A - 画像データ復号化方法及び装置 - Google Patents

画像データ復号化方法及び装置

Info

Publication number
JPH05304610A
JPH05304610A JP4208054A JP20805492A JPH05304610A JP H05304610 A JPH05304610 A JP H05304610A JP 4208054 A JP4208054 A JP 4208054A JP 20805492 A JP20805492 A JP 20805492A JP H05304610 A JPH05304610 A JP H05304610A
Authority
JP
Japan
Prior art keywords
block
transform
image data
image
data decoding
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.)
Pending
Application number
JP4208054A
Other languages
English (en)
Inventor
Craig M Smith
ミカエル スミス クレイグ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Eastman Kodak Co
Original Assignee
Eastman Kodak Co
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Eastman Kodak Co filed Critical Eastman Kodak Co
Publication of JPH05304610A publication Critical patent/JPH05304610A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/70—Denoising; Smoothing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/20—Image enhancement or restoration using local operators
    • 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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20004—Adaptive image processing
    • G06T2207/20012—Locally adaptive
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20172—Image enhancement details
    • G06T2207/20192—Edge enhancement; Edge preservation
    • 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/124—Quantisation
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (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)
  • Image Processing (AREA)

Abstract

(57)【要約】 【目的】 ブロック変換圧縮アルゴリズムによる圧縮画
像からブロック不純物を除去する。 【構成】 圧縮画像データはデコーダ２６で復号化され
てｉ列／ｊ行目の変換係数ブロックＴijとなり、逆変換
器２８及び周波数分析器３２に送られる。逆変換器２８
は、復号化された変換係数を、ブロック不純物を伴う復
元画像データブロックＲijに変換する。周波数分析器３
２は、デコーダ２６からの変換係数ブロックＴijの係数
の大きさを分析して隣接ブロック間のブロック不純物の
除去に必要なぼかし量を決定し、現行復元画像ブロック
Ｒijとその行での先行ブロックＲi- 1 j との間の垂直境
界域のぼかし量を制御するための垂直方向ぼかし因子Ｂ
v と、現行復元画像ブロックＲijと前行の隣接ブロック
Ｒi j-1 との間の水平境界域のぼかし量を制御するため
の水平方向ぼかし因子Ｂh とを生成する。ぼかしフィル
タ３４は、これらの因子に基づき、ブロック境界沿いの
ピクセルを隣接ブロックの隣接ピクセルとともにぼか
し、ブロック不純物を含まない元の画像を生成する。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、概してデジタル画像処
理の方法に関し、特に変換に基づく画像圧縮により生ず
るブロック不純物を修正する方法に関する。
【０００２】
【従来の技術】デジタル画像は膨大な量のデータにより
構成される。この種のデータをデジタル媒体に記憶する
には、一般に多額の費用を要し、デジタル画像の送信に
は広い帯域幅または長時間を要する。画像から冗長な情
報を除去して画像データを圧縮するアルゴリズムが、こ
れまでに多数開発されている。これらのアルゴリズムの
目的は、画像表現に要するデータ量を減少するとともに
画像の劣化を最小限にとどめることにある。
【０００３】変換符号化は、データ圧縮技術として良く
知られた方法のひとつである。この方法は、画像データ
を変換して一連の係数を求め、これを例えば各係数ごと
にそれぞれ異なったビット数で符号化するものである。
特に、使用するビット数は、特定の係数に関する変化量
の対数に基づく。受像機では、符号化された係数データ
を用いて係数値を復元し、元の変換の逆変換を行って元
のデータを表す画像を得る。
【０００４】変換符号化のひとつとして、画像特性の局
部変化に対応するため、ブロック画像符号化がしばしば
用いられる。ブロック画像符号化においては、ディジタ
ル化された画像が小さな矩形区域（すなわちブロック）
に分解され、これが変換符号化されて、例えば、ディジ
タル通信チャネルにより送信される。受像機では、この
ブロックが復号され、再集合されて画像が復元される。
代表的な場合として、５１２×５１２の画素（ピクセ
ル）アレイで構成される画像は、各ブロックに８×８ピ
クセルを含む６４×６４ブロックのアレイと見ることが
できる。
【０００５】この種の符号化には、数種類の変換方法が
一般に用いられる。典型的変換として、フーリエ変換、
余弦変換、ハダマード（Hadamard）変換、及びハール
（Harr）変換がある。これらの変換方法では、Ｍ×Ｎブ
ロックの画像データを操作してＭ×Ｎアレイの係数を生
成する。これらの係数は、元の画像の固有空間周波数に
関係するという性質を有する。通常、係数の２次元アレ
イが１次元アレイに配列され、１次元アレイでは係数が
最低周波数から最高周波数へとほぼ順序づけされる。次
いで、この１次元アレイが符号化され、送信される。
【０００６】変換方法も種々ある中で、離散余弦変換
（ＤＣＴ；Discrete Cosine Transform ）は最も普通に
用いられる。これは、国際標準化機構（ＩＳＯ）の合同
写真専門家グループ（ＪＰＥＧ）が、損失の多い多重ビ
ット画像圧縮に対する標準として提案したものである。
ＤＣＴがよく用いられるのは、元の画像の大部分の情報
が、変換された画像中では、周波数の低い係数からなる
比較的小さなグループに集中される傾向にあるからであ
る。ついでこれらの係数が効率的に符号化されて、所望
の圧縮が得られる。
【０００７】ブロック画像符号化の主な欠点は、画像が
符号化処理によって劣化し、かつ復元されたブロックの
境界域が復元画像で明らかに見えてしまうことである。
特に、これは量子化ノイズがブロック内ではおおむね相
関するが、ブロックとブロックの間では独立して、ブロ
ック境界域でミスマッチを生ずるためである。ブロック
化によるこれらのアーティファクト（以下、不純物とい
う）があるため、復元された画像は“タイル状”に見え
る。
【０００８】このブロック不純物を減少するための技術
がいくつか先行技術に記述されている。その大半は、符
号器に何らかの変更を加え、画像の復元時に不純物がな
いようにするものである。ひとつの方法は、ブロックを
わずかに、例えば１画素分重複させ、受像機で重複ブロ
ックの各々から復元されたピクセルの平均を用いて、重
複部分を復元することである。
【０００９】また別の方法が米国特許第４, ７５４, ４
９２号に記述されている。その方法では、ブロック中の
画像データが近隣のブロックの画像データと共に事前フ
ィルタリングされ、次いで変換され符号化される。復元
には、ブロックの反転変換及び事後フィルタリングが行
われる。
【００１０】
【発明が解決しようとする課題】これらの方法は、画像
の発信元でも受信先でも適切なアルゴリズムを実行でき
るならば利用できよう。しかし、圧縮画像を受けるユー
ザは、画像を符号化する特定の技術を駆使できない場合
が多い。例えば、ＪＰＥＧ委員会で標準仕様として提案
されたＤＣＴ圧縮アルゴリズムでは、復号した画像から
ブロック不純物を除去する符号化方法をとくに定めてい
ないので、これを除くには他になんらかの方法を用いな
ければならない。
【００１１】また別のよく用いられる方法は、ローパス
フィルタを使用して画像のブロック境界域にぼかしを入
れることである。この方法は、画像圧縮中に特別の処理
を要さないのが利点である。この方法は、ブロック化に
よる影響を減ずる上でたいへん効果的であるが、ブロッ
ク境界域沿いの高周波数の細部をぼかしてしまうため、
画像の鮮明度がかなり失われる。この問題に対処するも
うひとつの方法は、画像のＲＭＳエラーを調べることで
ある。低周波数領域では、画像をぼかすと画像のＲＭＳ
エラーは減少するが、高周波数領域では、後続のピクセ
ルの相関が少ないため、画像をぼかすとＲＭＳエラーが
大幅に増大する。
【００１２】本発明の目的は、ブロック変換圧縮アルゴ
リズムによって圧縮された画像からブロック不純物を取
り除く改良法とそのための装置を提供することにある。
本発明のさらに別の目的は、ブロック不純物の除去を単
に復号処理の一部として行う方法及び装置を提供するこ
とにある。
【００１３】
【課題を解決するための手段及び作用】本発明は、画像
の境界域を適切に処理して、画像の高周波数細部をぼか
すことなく画像のブロック不純物を減少する方法であ
る。本発明は、単に圧縮デコーダの一部分として作用す
る。
【００１４】ブロック変換デコーダは、圧縮画像データ
から変換係数を復号化する手段を含む。これらの係数
は、次いで逆変換され、元のデータを表す画像ブロック
が復元される。本発明においては、復号化された変換係
数が周波数分析器で評価される。周波数分析器は、隣接
ブロックの境界域に与えるべき適切なぼかし量を決定す
る。その決定が、ブロック間の境界沿いのピクセルをぼ
かす可変強度ローパスフィルタに送られる。
【００１５】本発明は、変換された画像が画像の周波数
成分を表すものであるような変換方法に適用する。フー
リエ変換、余弦変換、ハダマード変換、ハール変換は、
いずれもこの範疇のものである。本発明の方法により、
周波数分析器で変換されたデータの係数の位置及び大き
さを調べるだけで、画像の高周波細部の量が容易に決め
られるのである。
【００１６】
【実施例】本発明の好適な一実施例は、ＩＳＯのＪＰＥ
Ｇ委員会にて採用されたＤＣＴアルゴリズムに適用され
る。この実施例は、ブロックの周波数成分にもとづいて
ブロック境界域を適切にぼかすことによって、ＤＣＴア
ルゴリズムのブロックの不純物を修正する方法を提供す
るものである。低周波数ブロックは非常にぼけるが、高
周波数ブロックはほとんどぼけない。
【００１７】ＤＣＴは、画像を周波数領域に変換するの
で、ＤＣＴ係数（例えば、変換されたブロック中で最も
高い非ゼロ係数の周波数におけるぼかしの量）に基づい
てブロック境界域を適切にぼかすことができるのであ
る。
【００１８】図１は、周知の画像データへの変換適用方
法を示すものである。ブロック１０に示す元のＭ×Ｎの
画像データは、前述のいずれの変換アルゴリズムを用い
てもブロック１２のＭ×Ｎ係数のアレイに変換すること
ができる。この変換された画像は元の画像に似ていな
い。ついで変換係数に逆変換操作を適用すると、ブロッ
ク１４で元の画像を表す復元画像が得られる。変換係数
が無限の精度で記憶されれば、新たに復元された画像は
元の画像と全く同じものとなるといってもよいであろ
う。
【００１９】図２は、画像圧縮において一般に用いられ
る変換方法を示すものである。まず、変換時における計
算の必要性を軽減するため、ブロック１６で画像データ
がＮ×Ｎブロックのタイル状に区分けされる。次いで各
ブロックはブロック１８で変換され、そしてその変換係
数は、ブロック２０で幾分かの精度損失を伴って符号化
され、圧縮画像データとなる。この圧縮データが、記憶
されあるいは送信される。画像を復元するには、圧縮デ
ータがブロック２２のＮ×Ｎブロックの変換係数に復号
化され、それに逆変換が適用される。次いで、ブロック
２４における復元された画像ブロックが再集合され、元
の画像を表す新たな画像となる。
【００２０】図３は、典型的先行技術のブロック変換デ
コーダを示す。デコーダ２６は、圧縮入力画像データを
読み取り、復号化された変換係数のブロックを生成す
る。逆変換器２８はデコーダ２６が出力した係数に逆変
換操作を行い、復元された画像のブロックを生成する。
【００２１】本発明の好適な一実施例を図４に示す。ボ
ックス３０内には図３に示したシステムが配置されてお
り、さらに周波数分析器３２及びぼかしフィルタ３４が
追加されている。圧縮画像データはデコーダ２６に入
り、ここで、復号化された変換係数のブロックＴij（ｉ
列／ｊ行目のタイル状像区分ブロック）が生成される。
これらの係数は、次いで逆変換器２８及び周波数分析器
３２に送られる。逆変換器２８は、復号化された変換係
数を、復元された画像データのブロックＲijに変換す
る。この復元画像データは元の画像を表すが、ブロック
不純物を伴っている。デコーダ２６からの画像データは
また、周波数分析器３２にも送られ、ここでブロックＴ
ijの係数の大きさが分析され、隣接ブロック間のブロッ
ク不純物を除去するのに必要なぼかし量が決定される。
現在の復元画像ブロックＲijとその行の前のブロックＲ
i-1 j との間の垂直境界域に与えられるぼかし量を制御
するための垂直方向のぼかし因子Ｂv が生成される。現
在の復元画像ブロックＲijと前行の隣接ブロックＲ
i j-1 との間の水平境界域に与えられるぼかし量を制御
するための水平方向のぼかし因子が生成される。これら
の決定因子はぼかしフィルタ３４に送られる。ぼかしフ
ィルタ３４は、ブロック境界沿いのピクセルを隣のブロ
ックの隣接ピクセルとともにぼかし、ブロック不純物を
含まない元の画像表現を新たに生成する。
【００２２】図５に示すジグザグ・パターンで係数の順
序付けをする方法はよく知られている。この方法は、係
数を最低空間周波数から最高空間周波数へと順序づけて
いく方法にほぼ対応する。このパターンを用いるのは、
類似する周波数をグループ化してデータの符号化をより
効率的にすることができるからである。
【００２３】本発明の好適な一実施例によれば、ブロッ
ク境界域沿いのぼかし量は、隣接する両ブロック中にお
ける非ゼロ係数の最高値に依存する。８×８アレイの変
換された値がほぼ周波数の増加する順に１次元リストに
配列される。図５は、８×８アレイの係数がほぼ周波数
の増加する順に１次元リストに変換される様を示す。こ
のリスト中の非ゼロ係数の最高値、すなわちカットオフ
周波数は、復号手順の結果として既知なので、この値は
記憶され後に周波数分析器３２で使用される。周波数分
析器３２の機能は、この１次元リストをブロックごとに
調べて、ブロック境界域に与える適切なぼかし量を決め
ることである。図６に示す好適な実施例では、活性度レ
ベルＡijは、活性度分析器３６で決定される。この活性
度レベルは、リストにおける最後の係数の位置に対応
し、その値は既定のしきい値を越えている。活性度レベ
ルＡijはこのようにして効率化のため選択される。活性
度レベルは、次いで活性度レベル記憶部３８に記憶さ
れ、その間２つの隣接するブロックＡi-1 j 及びＡ
i j-1 の活性度レベルが活性度レベル記憶部３８から読
み出される。これらの３つの値は、ぼかし選択部４０に
送られて所要量のぼかしＢv 及びＢh が決定され、現復
元画像ブロックＲijと先行隣接復元画像ブロックとの間
の水平及び垂直境界域に与えられる。
【００２４】しきい値は通常、効率がきわめてよくなる
ゼロに設定される。デコーダ２６は、符号化されたリス
トの最後の非ゼロ係数の位置を識別する。これは標準Ｊ
ＰＥＧアルゴリズムでは、ブロック末端符号は最後の非
ゼロ係数の後に送信されることを要するからである。
【００２５】好適な実施例においては、２つのぼかし因
子Ｂv 及びＢh は、ぼかし選択部４０内で、２つの隣接
するブロックからの活性度レベル（Ｂv に対しＡij及び
Ａi j-1 、Ｂh に対しＡij及びＡi j-1 ）をぼかし値の
２次元テーブルの指標として用いることにより、決定さ
れる。テーブル中のぼかし値は、境界域沿いのピクセル
のＲＭＳエラーが最小限になるように実験的に決定され
る。結果として、復元画像のＲＭＳエラーを低減させつ
つ、ブロック不純物を除去することができる。ぼかしフ
ィルタ３４は、ぼかし値としてゼロから１の間の数を使
用する。このフィルタは、境界域沿いの各ピクセルごと
に、ピクセルの元の値Ｐ1 と隣接ブロックの隣接ピクセ
ルの値Ｐ2 を用いて、元の値に代わる新たな値Ｐ1 ′を
決める。Ｐ1 ′は、次の等式によって計算される。
【００２６】 Ｐ1 ′＝（Ｐ1 ×Ｂ）＋（Ｐ2 ×（１−Ｂ）） 図７は、上記の等式にて定めたステップを実行するフィ
ルタの設計例を示す。このフィルタ設計は、不純物の除
去がよくでき、効率も良い設計である。大型の、さらに
複雑なフィルタを用いて不純物を完全に除去することも
できるが、その分多大の実行時間を要することになる。
【００２７】なお、図８には、水平方向に隣接する２つ
のブロック間の垂直縦境界域を形成するピクセルの配置
を示している。
【００２８】フローチャートの説明 図９及び図１０に本発明によるフローチャートを示す。
ブロック１００では、復号化する画像ブロックの行及び
列をトラッキングするため、変数ｉ及びｊの初期値を設
定する。ブロック１０１では、現在の画像ブロックの変
換係数を復号化するために圧縮データを十分に読み取
る。ブロック１０２では、圧縮データを復号し、変換係
数のＮ×ＮブロックＴijを生成する。ブロック１０３で
は、Ｔijを逆変換しＮ×Ｎブロックの復元画像データＲ
ijを生成する。ブロック１０４では、変換係数Ｔijを分
析して画像ブロックに活性度レベルＡijを割り当てる。
判断ブロック１０５では、現在の画像ブロックが行の最
初のブロックかどうかを調べて、先行復元画像ブロック
Ｒi-1 j に垂直境界域があるかどうかを決める。ブロッ
ク１０６では、現在のブロックと前のブロックとの間の
垂直境界域に与えるべきぼかし量Ｂv を、ブロックＡij
及びＡi-1 j の活性度レベルに基づいて選択する。ブロ
ック１０７では、垂直ブロック境界域にぼかしを入れ
る。判断ブロック１０８では、現在のブロックが画像の
最初の行にあるかどうかを調べて、現在の画像ブロック
の上側にこれとの水平境界域を形成するブロックがある
かどうかを決める。ブロック１０９では、現在のブロッ
クＲijと前行の対応するブロックＲi j-1 との間の水平
境界域に与えるべきぼかし量Ｂh を、ブロックＡij及び
Ａi j-1 の活性度レベルに基づいて選択し、ブロック１
１０では、水平ブロック境界域にぼかしを入れる。ブロ
ック１１１では、列カウンタｉをインクリメントし、判
断ブロック１１２では、現在の画像行末に達したかどう
かを調べる。達していなければ、その行の次のブロック
が同様に処理される。画像行末に達していれば、列カウ
ンタが０にリセットされ、行カウンタがブロック１１３
でインクリメントする。判断ブロック１１４では画像末
端に到達したかどうかを調べる。達していなければ次行
が同様に処理され、達していれば処理が終了する。
【００２９】もちろん、周波数分析器には一層複雑なア
ルゴリズムを用いることもでき、例えば、低周波数係数
の大きさを調べ、あるいは水平及び垂直の最高周波数を
調べて、水平及び垂直境界に異なる処理を行う等の方法
も考えられる。
【００３０】
【発明の効果】本発明の重要な利点は、ＪＰＥＧ ＤＣ
Ｔにより処理された画像の画質が、標準と認められる圧
縮アルゴリズムの変更を要せずして向上することであ
る。いうまでもなく、本発明のフィルタ作動はＪＰＥＧ
ＤＣＴに準拠して記載したが、いずれのＤＣＴによる
圧縮アルゴリズムにも同様に適用可能であり、より一般
的には、いずれの周波数変換によるアルゴリズムにも適
用可能である。
【００３１】本発明の他の実施方法は、ＤＣＴアルゴリ
ズムのソフトウェア・インプリメンテーションを変更し
て、本発明のフィルタ操作に用いることである。フィル
タ作動はきわめて迅速で高周波数領域の画像を劣化させ
ない。
【００３２】本発明は、周波数変換を導入した圧縮アル
ゴリズムを用いて処理されたデジタル化画像の送信及び
記憶にも適用できる。
【図面の簡単な説明】
【図１】当技術分野で公知の理論的変換モデルを示す機
能ブロック図である。
【図２】公知のブロック画像圧縮変換の使用方法を示す
機能ブロック図である。
【図３】公知の一般的なブロック変換の復元処理を示す
機能ブロック図である。
【図４】本発明の好適な一実施例を示す機能ブロック図
である。
【図５】２次元変換係数を１次元リストに配列する方法
を示す図である。
【図６】図４に示す周波数分析器の構成を示すブロック
図である。
【図７】図４に示すぼかしフィルタの構成を示すブロッ
ク図である。
【図８】水平方向に隣接する２つのブロック間の垂直縦
境界域を形成するピクセルの配置を示す図である。
【図９】本発明の好適な一実施例を示すフローチャート
の前半部分を示す図である。
【図１０】本発明の好適な一実施例を示すフローチャー
トの後半部分を示す図である。
【符号の説明】
２６ デコーダ ２８ 逆変換器 ３２ 周波数分析器 ３４ ぼかしフィルタ ３６ 活性度分析器 ３８ 活性度レベル記憶部 ４０ ぼかし選択部

Claims (21)

    【特許請求の範囲】
  1. 【請求項１】 復元された画像のブロック不純物を減少
    するためにブロック境界域を適切に処理するブロック変
    換画像の復号化方法において、 圧縮された画像データから変換係数を復号化するステッ
    プと、 圧縮された画像データから得た係数に逆変換を施すステ
    ップと、 復号化された変換係数を周波数分析して、ブロック間の
    境界域沿いの画像の周波数成分を決定するステップと、 ブロック境界域沿いの変換された画像の周波数成分の分
    析結果に応じ、ローパスぼかしフィルタを調整するステ
    ップと、 を含むことを特徴とする画像データ復号化方法。
  2. 【請求項２】 請求項１の方法において、 変換が離散余弦関数であることを特徴とする画像データ
    復号化方法。
  3. 【請求項３】 請求項１の方法において、 変換がフーリエ変換であることを特徴とする画像データ
    復号化方法。
  4. 【請求項４】 請求項１の方法において、 変換がハダマード変換であることを特徴とする画像デー
    タ復号化方法。
  5. 【請求項５】 請求項１の方法において、 変換がハール変換であることを特徴とする画像データ復
    号化方法。
  6. 【請求項６】 各画像を複数点からなるブロックに区分
    けするブロック変換を用いる圧縮画像データの復号方法
    において、 圧縮画像データを変換係数のブロックに復号化するステ
    ップと、 変換係数に双方向の変換を施すステップと、 変換係数をぼかし制御のために送信するステップと、 隣接するブロック境界域に沿った変換係数に応じてロー
    パスフィルタのぼかしの量を調整し、復元画像のブロッ
    ク不純物を除去するステップと、 を含むことを特徴とする画像データ復号化方法。
  7. 【請求項７】 各画像を複数点からなるブロックに区分
    けするブロック変換を用いる圧縮画像データの復号化方
    法において、 圧縮画像データを読み取るステップと、 圧縮データを復号化して変換係数ブロックを生成するス
    テップと、 前記変換係数に逆変換を施して復元画像データブロック
    を供与するステップと、 前記変換係数ブロックを分析して該ブロックの活性度レ
    ベルを決定するステップと、 前記活性度レベルに基づいて可変強度ぼかしフィルタの
    ぼかし量を調整するステップと、 を含むことを特徴とする画像データ復号化方法。
  8. 【請求項８】 請求項７の方法において、 変換が離散余弦関数であることを特徴とする画像データ
    復号化方法。
  9. 【請求項９】 請求項７の方法において、 変換がフーリエ変換であることを特徴とする画像データ
    復号化方法。
  10. 【請求項１０】 請求項７の方法において、 変換がハダマード変換であることを特徴とする画像デー
    タ復号化方法。
  11. 【請求項１１】 請求項７の方法において、 変換がハール変換であることを特徴とする画像データ復
    号化方法。
  12. 【請求項１２】 各画像を複数点からなるブロックに区
    分けするブロック変換を用いる圧縮画像データの復号化
    方法において、 圧縮画像データを変換係数に復号化する手段と、 前記変換係数に逆変換を施して圧縮画像信号をローパス
    ぼかしフィルタに供給する手段と、 復号化された変換係数の周波数を分析する手段と、 ローパスフィルタのぼかし量を周波数成分に従って調整
    し、隣接ブロックとの境界域沿いのブロック不純物を除
    去する手段と、 を含むことを特徴とする画像データ復号化装置。
  13. 【請求項１３】 請求項１２の装置において、 変換が離散余弦であることを特徴とする画像データ復号
    化装置。
  14. 【請求項１４】 請求項１２の装置において、 変換がフーリエ変換であることを特徴とする画像データ
    復号化装置。
  15. 【請求項１５】 請求項１２の装置において、 変換がハダマード変換であることを特徴とする画像デー
    タ復号化装置。
  16. 【請求項１６】 請求項１２の装置において、 変換がハール変換であることを特徴とする画像データ復
    号化装置。
  17. 【請求項１７】 各画像を複数点からなるブロックに区
    分けするブロック変換を用いる圧縮画像データの復号化
    方法において、 圧縮データを読み取る手段と、 圧縮データを復号化して変換係数ブロックを生成する手
    段と、 前記変換係数に逆変換を施して復元画像データブロック
    を得る手段と、 前記ブロック内の変換係数を分析して該ブロックの活性
    度レベルを決定する手段と、 前記活性度に基づいて可変強度ぼかしフィルタの前記ぼ
    かしレベルを設定する手段と、を含むことを特徴とする
    画像データ復号化装置。
  18. 【請求項１８】 請求項１７の装置において、 変換が離散余弦であることを特徴とする画像データ復号
    化装置。
  19. 【請求項１９】 請求項１７の装置において、 変換がフーリエ変換であることを特徴とする画像データ
    復号化装置。
  20. 【請求項２０】 請求項１７の装置において、 変換がハダマード変換であることを特徴とする画像デー
    タ復号化装置。
  21. 【請求項２１】 請求項１７の装置において、 変換がハール変換であることを特徴とする画像データ復
    号化装置。
JP4208054A 1991-08-05 1992-08-04 画像データ復号化方法及び装置 Pending JPH05304610A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US740241 1985-05-31
US07/740,241 US5454051A (en) 1991-08-05 1991-08-05 Method of reducing block artifacts created by block transform compression algorithms

Publications (1)

Publication Number Publication Date
JPH05304610A true JPH05304610A (ja) 1993-11-16

Family

ID=24975643

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4208054A Pending JPH05304610A (ja) 1991-08-05 1992-08-04 画像データ復号化方法及び装置

Country Status (3)

Country Link
US (1) US5454051A (ja)
EP (1) EP0526885A2 (ja)
JP (1) JPH05304610A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006521065A (ja) * 2003-03-17 2006-09-14 クゥアルコム・インコーポレイテッド 低ビット・レート・ビデオのビデオ品質を改善するための方法及び装置
JP2015176162A (ja) * 2014-03-12 2015-10-05 株式会社メガチップス 画像処理装置及び画像処理方法
US10395344B2 (en) 2014-03-12 2019-08-27 Megachips Corporation Image processing method

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0148130B1 (ko) * 1992-05-18 1998-09-15 강진구 블럭킹아티팩트를 억제시키는 부호화/복호화 방법 및 그 장치
EP0585573A3 (en) * 1992-08-31 1994-07-13 Ibm System and method for suppressing blocking artifacts in decoded transform coded images
US5359676A (en) * 1993-07-19 1994-10-25 Xerox Corporation Decompression of standard ADCT-compressed document images
JP3365572B2 (ja) * 1993-11-15 2003-01-14 ソニー株式会社 画像信号処理方法
JP3013698B2 (ja) * 1994-04-20 2000-02-28 松下電器産業株式会社 ベクトル量子化符号化装置と復号化装置
KR970010087B1 (en) * 1994-04-30 1997-06-21 Daewoo Electronics Co Ltd Postprocessing method for digital image
US5590064A (en) * 1994-10-26 1996-12-31 Intel Corporation Post-filtering for decoded video signals
JPH08237669A (ja) * 1995-02-28 1996-09-13 Sony Corp 画像信号処理装置、画像信号処理方法および画像信号復号化装置
US5784570A (en) * 1995-04-07 1998-07-21 At&T Corp Server for applying a recipient filter and compressing the input data stream based upon a set of at least one characteristics in a multiuser interactive virtual environment
KR960039992A (ko) * 1995-04-29 1996-11-25 배순훈 블록화 현상 제거 장치 및 이를 이용한 동영상 복호화기
DE19604050B4 (de) * 1995-08-17 2005-09-29 Siemens Ag Verfahren zur Bearbeitung von decodierten Bildblöcken eines blockbasierten Verfahrens zur Bildcodierung
FR2737931B1 (fr) * 1995-08-17 1998-10-02 Siemens Ag Procede destine au traitement de blocs d'images decodes d'un procede de codage d'images a base de blocs
US6151420A (en) * 1995-12-15 2000-11-21 Polaroid Corporation Minimizing blocking artifacts in a filtered image
US5850294A (en) * 1995-12-18 1998-12-15 Lucent Technologies Inc. Method and apparatus for post-processing images
US5870502A (en) * 1996-04-08 1999-02-09 The Trustees Of Columbia University In The City Of New York System and method for a multiresolution transform of digital image information
DE19626985C1 (de) * 1996-07-04 1998-01-02 Siemens Ag Verfahren und Anordnung zur Reduktion von Codierungsartefakten von blockbasierten Bildcodierungsverfahren und objektbasierten Bildcodierungsverfahren
KR100229796B1 (ko) * 1996-08-30 1999-11-15 전주범 열화영상에 대한 보상기능을 갖는 영상 복호화 시스템
KR100229533B1 (ko) * 1996-08-30 1999-11-15 전주범 개선된 영상 복호화 시스템
US5828467A (en) * 1996-10-02 1998-10-27 Fuji Xerox Co., Ltd. Block noise prevention by selective interpolation of decoded image data
EP0845909B1 (de) * 1996-11-28 2003-02-12 Alcatel Verfahren und Filter zur Reduzierung des Blocking Effektes
US7010173B2 (en) * 2000-01-13 2006-03-07 At&T Corp. Video coder employing pixel transposition
US6052490A (en) 1997-02-14 2000-04-18 At&T Corp. Video coder employing pixel transposition
FI106071B (fi) * 1997-03-13 2000-11-15 Nokia Mobile Phones Ltd Mukautuva suodatin
KR100265722B1 (ko) 1997-04-10 2000-09-15 백준기 블럭기반영상처리방법및장치
DE19718063C2 (de) * 1997-04-29 2001-05-17 Rohde & Schwarz Verfahren zum Detektieren und Quantifizieren von Bildveränderungen eines Videobildes, das mit einem blockbasierten, datenreduzierenden Video-Code verarbeitet ist
GB9712645D0 (en) * 1997-06-18 1997-08-20 Nds Ltd Improvements in or relating to image processing
US7239755B1 (en) * 1997-07-30 2007-07-03 Lg Electronics Inc. Method of reducing a blocking artifact when coding moving picture
KR100281099B1 (ko) * 1997-07-30 2001-04-02 구자홍 동영상의부호화에따른블록화현상제거방법
KR100244290B1 (ko) * 1997-09-09 2000-02-01 구자홍 저속 전송에서의 동영상을 위한 디블록킹 필터링 방법
US6285801B1 (en) * 1998-05-29 2001-09-04 Stmicroelectronics, Inc. Non-linear adaptive image filter for filtering noise such as blocking artifacts
US6529638B1 (en) * 1999-02-01 2003-03-04 Sharp Laboratories Of America, Inc. Block boundary artifact reduction for block-based image compression
CA2361413A1 (en) * 1999-02-04 2000-08-10 Quvis, Inc. Improving compressed image appearance using stochastic resonance and energy replacement
US20030185455A1 (en) * 1999-02-04 2003-10-02 Goertzen Kenbe D. Digital image processor
US20030142875A1 (en) * 1999-02-04 2003-07-31 Goertzen Kenbe D. Quality priority
US6865229B1 (en) * 1999-12-14 2005-03-08 Koninklijke Philips Electronics N.V. Method and apparatus for reducing the “blocky picture” effect in MPEG decoded images
JP2003517785A (ja) * 1999-12-17 2003-05-27 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 信号ピーキング
US6584434B1 (en) * 2000-04-24 2003-06-24 General Electric Company Method for data filtering and anomoly detection
US7218784B1 (en) * 2000-05-01 2007-05-15 Xerox Corporation Method and apparatus for controlling image quality and compression ratios
JP3489735B2 (ja) * 2000-08-16 2004-01-26 松下電器産業株式会社 デブロッキングフィルタ演算装置
US7003174B2 (en) * 2001-07-02 2006-02-21 Corel Corporation Removal of block encoding artifacts
US6822675B2 (en) * 2001-07-03 2004-11-23 Koninklijke Philips Electronics N.V. Method of measuring digital video quality
US6983079B2 (en) * 2001-09-20 2006-01-03 Seiko Epson Corporation Reducing blocking and ringing artifacts in low-bit-rate coding
US7031552B2 (en) * 2002-04-05 2006-04-18 Seiko Epson Corporation Adaptive post-filtering for reducing noise in highly compressed image/video coding
US6950473B2 (en) * 2002-06-21 2005-09-27 Seiko Epson Corporation Hybrid technique for reducing blocking and ringing artifacts in low-bit-rate coding
AU2003249592A1 (en) 2002-07-17 2004-02-02 Matsushita Electric Industrial Co., Ltd Method and apparatus for picking up semiconductor chip and suction and exfoliation tool up therefor
US7003170B1 (en) 2002-09-20 2006-02-21 Pegasus Imaging Corporation Methods and apparatus for improving quality of block-transform coded images
US7031392B2 (en) * 2002-09-20 2006-04-18 Seiko Epson Corporation Method and apparatus for video deblocking
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
US7580158B2 (en) * 2003-08-28 2009-08-25 Fujifilm Corporation Image processing apparatus, method and program
US7643688B2 (en) * 2003-10-10 2010-01-05 Hewlett-Packard Development Company, L.P. Reducing artifacts in compressed images
US7277592B1 (en) 2003-10-21 2007-10-02 Redrock Semiconductory Ltd. Spacial deblocking method using limited edge differences only to linearly correct blocking artifact
US7616829B1 (en) 2003-10-29 2009-11-10 Apple Inc. Reducing undesirable block based image processing artifacts by DC image filtering
US7889792B2 (en) * 2003-12-24 2011-02-15 Apple Inc. Method and system for video encoding using a variable number of B frames
US7869503B2 (en) 2004-02-06 2011-01-11 Apple Inc. Rate and quality controller for H.264/AVC video coder and scene analyzer therefor
US7986731B2 (en) * 2004-02-06 2011-07-26 Apple Inc. H.264/AVC coder incorporating rate and quality controller
US7453938B2 (en) * 2004-02-06 2008-11-18 Apple Inc. Target bitrate estimator, picture activity and buffer management in rate control for video coder
US7492820B2 (en) * 2004-02-06 2009-02-17 Apple Inc. Rate control for video coder employing adaptive linear regression bits modeling
US20050286629A1 (en) * 2004-06-25 2005-12-29 Adriana Dumitras Coding of scene cuts in video sequences using non-reference frames
US7587091B2 (en) * 2004-10-29 2009-09-08 Intel Corporation De-interlacing using decoder parameters
US8687016B2 (en) * 2005-06-10 2014-04-01 Hewlett-Packard Development Company, L.P. Method and system for enhancing the quality of video prompts in an interactive media response system
US8625914B2 (en) 2013-02-04 2014-01-07 Sony Corporation Image processing system, image processing method and program
JP4784188B2 (ja) * 2005-07-25 2011-10-05 ソニー株式会社 画像処理装置、画像処理方法およびプログラム
US8879001B2 (en) * 2006-12-28 2014-11-04 Thomson Licensing Detecting block artifacts in coded images and video
JP5014423B2 (ja) * 2007-10-03 2012-08-29 パナソニック株式会社 ブロック歪みを減少させる方法および装置
WO2011129090A1 (ja) * 2010-04-13 2011-10-20 パナソニック株式会社 符号化歪み除去方法、符号化方法、復号化方法、符号化歪み除去装置、符号化装置、および復号化装置
JP6151209B2 (ja) * 2014-03-25 2017-06-21 京セラドキュメントソリューションズ株式会社 画像形成装置、画像形成方法、及び画像形成プログラム
JP7300985B2 (ja) * 2017-04-17 2023-06-30 ソニーグループ株式会社 情報処理装置および情報処理方法

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5279747A (en) * 1975-12-26 1977-07-05 Sony Corp Noise removal circuit
US4189748A (en) * 1977-08-23 1980-02-19 Northrop Corporation Video bandwidth reduction system using a two-dimensional transformation, and an adaptive filter with error correction
IT1155557B (it) * 1982-07-19 1987-01-28 Cselt Centro Studi Lab Telecom Metdodo e dispositivo per la codifica del segnale d immagine con riduzione di ridondanza a distorsione localmente uniforme
US4598372A (en) * 1983-12-28 1986-07-01 Motorola, Inc. Apparatus and method of smoothing MAPS compressed image data
GB8431374D0 (en) * 1984-12-12 1985-01-23 Bamber J C Adaptive filtering
FR2575351B1 (fr) * 1984-12-21 1988-05-13 Thomson Csf Procede adaptatif de codage et de decodage d'une suite d'images par transformation, et dispositifs pour la mise en oeuvre de ce procede
US4754492A (en) * 1985-06-03 1988-06-28 Picturetel Corporation Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts
BE904101A (nl) * 1986-01-24 1986-07-24 Bell Telephone Mfg Cy Beeldverwerkingssysteem en daarin toegepaste fazevergrendelingslus.
US4805030A (en) * 1986-01-27 1989-02-14 Fuji Photo Film Co., Ltd. Method of image signal encoding by orthogonal transformation
US4717962A (en) * 1986-12-17 1988-01-05 Kabushiki Kaisha Toshiba Method for compressing and reconstructing a data representation of a picture
JP2589298B2 (ja) * 1987-01-28 1997-03-12 キヤノン株式会社 符号化画像データの復号化装置
BE1000643A5 (fr) * 1987-06-05 1989-02-28 Belge Etat Procede de codage de signaux d'image.
FR2621194B1 (fr) * 1987-09-29 1989-12-29 Labo Electronique Physique Dispositif de codage de signaux video numeriques
US4941043A (en) * 1988-06-14 1990-07-10 Siemens Aktiengesellschaft Method for reducing blocking artifacts in video scene coding with discrete cosine transformation (DCT) at a low data rate
JPH03167962A (ja) * 1989-11-28 1991-07-19 Fujitsu Ltd ブロック歪み改善方式
JPH03155280A (ja) * 1989-11-14 1991-07-03 Fujitsu Ltd 折り返し歪みによる画質劣化改善方式
US5150432A (en) * 1990-03-26 1992-09-22 Kabushiki Kaisha Toshiba Apparatus for encoding/decoding video signals to improve quality of a specific region
JPH042275A (ja) * 1990-04-19 1992-01-07 Fuji Photo Film Co Ltd 画像信号復号再生装置
US5128757A (en) * 1990-06-18 1992-07-07 Zenith Electronics Corporation Video transmission system using adaptive sub-band coding

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006521065A (ja) * 2003-03-17 2006-09-14 クゥアルコム・インコーポレイテッド 低ビット・レート・ビデオのビデオ品質を改善するための方法及び装置
JP2015176162A (ja) * 2014-03-12 2015-10-05 株式会社メガチップス 画像処理装置及び画像処理方法
US10395344B2 (en) 2014-03-12 2019-08-27 Megachips Corporation Image processing method

Also Published As

Publication number Publication date
EP0526885A2 (en) 1993-02-10
US5454051A (en) 1995-09-26
EP0526885A3 (ja) 1994-03-30

Similar Documents

Publication Publication Date Title
JPH05304610A (ja) 画像データ復号化方法及び装置
KR100265722B1 (ko) 블럭기반영상처리방법및장치
US5682152A (en) Data compression using adaptive bit allocation and hybrid lossless entropy encoding
DE69415887T2 (de) Verbesserter Dekompressionstandard für ADCT-komprimierte Bilddokumente
US6347157B2 (en) System and method for encoding a video sequence using spatial and temporal transforms
US8116581B2 (en) Efficient image representation by edges and low-resolution signal
JP2005515727A (ja) 複合文書の圧縮のためのコーダに整合したレイヤ分離および補間
JPH06224769A (ja) 放射線像の圧縮および再構成
US5719961A (en) Adaptive technique for encoder and decoder signal transformation
JP3948619B2 (ja) 画像圧縮装置、画像圧縮方法、プログラム及び記録媒体
CN1146239C (zh) 后处理被解码的图象数据的改进的方法和设备
US20080226185A1 (en) Methods and devices for coding and decoding multidimensional digital signals
JP5088607B2 (ja) プリントされるべきデジタル映像のデータへ導入される欠陥を減少する方法
JP2004528791A (ja) インターフレーム符号化方法および装置
JPH08214309A (ja) 画像信号復号装置
US20030190080A1 (en) Trap filter
US5903679A (en) Method for decoding signal vector-quantized by blocks
WO2004017157A2 (en) Imprroved video compression system
JP2962815B2 (ja) 画像処理方法
JP2891251B2 (ja) 画像符号化装置及び画像復号化装置
CA2358857C (en) Data compression using adaptive bit allocation and hybrid lossless entropy encoding
KR20040105274A (ko) 블록 이산 코사인 변환 방식에 의해 부호화된 영상에포함된 블록현상 제거 방법
JPH0563997A (ja) 画像信号復号化装置
Fore Compression and reconstruction of Hadamard naturalness-preserving transform coded images
JP3175906B2 (ja) 画像符号化・復号方法