JP2589298B2 - 符号化画像データの復号化装置 - Google Patents

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、例えばブロツク符号化等により符号化され
た画像を復号化したときに生ずる画質の劣化を復元若し
くは補修するような符号化画像データの復号化装置に関
するものである。

［従来の技術］ 従来より文書や画像を伝送あるいは記憶する際に、伝
送時間の短縮又は記憶媒体の効率的な利用の為に、冗長
度抑圧符号が使われている。この冗長度抑圧符号化には
大別して二種類有り、１つは可逆符号化と呼ばれ、他方
は不可逆符号化と呼ばれている。

可逆符号化は復号化に際して可逆的に復号化されるの
で、情報の欠落即ち、画質の劣化が発生せず、その代表
的なものとしてファクシミリ用の符号化として用いられ
ているMH（モデイファイドハフマン）符号化、或るいは
MR（モデイファイドリード）符号化等があるが、これら
は主に二値の文書画像等に対応すべく考案されたもので
ある。

一方、不可逆符号化と呼ばれるものとしてブロツク符
号化，ベクトル量子化，直交変換符号化等が有る。方式
により多少の差異はあるが、これらの不可逆符号化され
たデータを復号化すると、情報の欠落が生じ、画質の劣
化を伴うのが一般的である。

［発明が解決しようとする問題点］ この不可逆符号化方式に伴う画質劣化は一般的に、階
調変動が小さい領域ではほとんど発生せず良好である
が、階調変動の大きいところ、例えば文字のエツジ部等
に集中的に発生し、この結果文字のエツジがボケたり、
ニジミが発生するという欠点があつた。又逆に、階調変
動の小さいところでは、ブロツクが目立ち、疑似的に階
調性が低下するという欠点もあつた。

そこで本発明は上記従来技術の欠点を解消し、不可逆
符号化により画質の劣化した画像から、画質劣化の少な
い画像へと修復する符号化画像データの復号化装置を提
案するものである。

［問題点を解決するための手段］ 上記課題を達成するために提案された本発明の符号化
画像データの復号化装置は、 不可逆符号化法により符号化された画像データを所定
の復号化法により復号化する復号化手段と、 前記復号化手段により復号化された画像データの示す
画像について、注目画素に対して所定の関係にあるブロ
ックのエッジ量を表すパラメータを出力するパラメータ
出力手段と、 該パラメータ出力手段により出力されたパラメータが
所定量以上のエッジがあることを示す場合には、前記注
目画素の画像データにエッジ強調処理を行うエッジ強調
手段と、 該パラメータ出力手段により出力されたパラメータが
所定量以上のエッジが無いことを示す場合には、前記注
目画素の画像データにスムージング処理を行うスムージ
ング手段とを有し、 前記エッジ強調手段によるエッジ強調と、前記スムー
ジング手段によるスムージング処理とを画素単位で切り
換えることを特徴とする。

［実施例］ 以下、添付図面に従つて本発明の実施例を詳細に説明
する。尚、説明の便宜上、以下の実施例に用いられた符
号化は、画像データを所定の大きさのブロツクに分割し
て、例えばそのブロツク内の画像データの平均濃度をそ
のブロツクの代表とするようなブロツク符号化であるも
のとする。

〈実施例の概略〉 第１図は本発明に係る符号化画像データの復号化装置
を、ブロツク符号化された画像データを受信して画像処
理した上で印刷する印刷装置に適用した場合の実施例を
示すブロツク図である。この印刷装置によると、符号化
回路１によりブロツク符号化された画像データが送信回
路２により送信されると、印刷装置の受信回路３がこの
画像データを受信して、所定の復号化を復号化回路３が
行う。このブロツク符号化により符号化され、更に復号
化された画像データの例を第２図及び第３図に示す。

〈画質劣化の例〉 第２図（ａ）は原画像を示し、同図（ｄ）はその濃度
分布を示す。この原画像は強いエツジ性の画像部分を含
むものであり、符号化回路１は４×４画素のブロツク単
位でブロツク符号化している。例えば、４×４の16画素
を伝送する代りにブロツク内の平均濃度を伝送するとい
うものである。このような不可逆符号化では、平均濃度
値と異なる濃度の画素の情報は失われてしまうから、復
号化回路４で復号化しても、画像データは第２図（ｂ）
（ｅ）に示しすように、原画像がエツジ性の画像であれ
ばその画像がもつているシヤープさは失われている。

又、第３図は原画像が階調変化が緩やかな原画像の場
合を示す。このときのブロツク符号化単位も、比較の便
宜上４×４である。４×４のブロツクの平均濃度でもつ
て符号化したものを復号化すると、第３図（ｂ）（ｅ）
のように濃度変化は階段状のものとなつてしまい、やは
り原画像のもつていた緩やかな階調変化は失われてい
る。

〈後処理の概要〉 そこで、本実施例に特徴的な後処理回路100により、
この画質劣化を補修するものである。即ち、後処理回路
100はエツジ性が失われた画像に対してはエツジ強調回
路６によりエツジ強調を行い、階段状の濃度変化に変質
してしまつた画像に対してはスムージング回路７により
平滑化を行つて、画像の補修を行う。補修された画像デ
ータは周知のプリンタ13（又は、高精細なCT装置）に出
力され再現性よく高品質に再生される。次に、この後処
理回路100について説明する。この後処理回路100はエツ
ジ強調及びスムージング等の画像処理を行う。そのため
の後処理回路100の構成は、復号化された画像データか
ら３×３のブロツクを切り出すラインメモリ５と、その
切り出されたブロツクの画質劣化を検出する劣化検出回
路100bと、このブロツクに対する画質劣化の検出結果に
応じて、適正な補修を行う補修回路100aとからなる。

補修回路100aの構成は、エツジ強調回路6,スムージン
グ回路７、そして、エツジ強調回路６の出力6aとライン
メモリ５の出力5aとスムージング回路７の出力7aとのう
ちのいずれか１つの出力を、前記劣化検出回路100bの検
出結果11aに応じて選択するセレクタ12等である。

劣化検出回路100bは、ラインメモリ５により切り出さ
れた３×３のブロツク中の濃度差を検出する濃度差劣化
検出回路８と、前記３×３のブロツク中の空間周波数の
高域成分及び低域成分を抽出する２つの空間フイルタ回
路9,10、そして上記濃度差及び抽出された空間周波数か
ら前記ブロツクの画質劣化の存在を判定する判定回路11
とからなる。

〈エツジ強調処理〉 第４図はエツジ強調に用いられるラプラシアン空間フ
イルタのマトリツクス構成図である。このマトリクスの
大きさはラインメモリ５が切り出すブロツクの大きさに
合せて３×３となつている。ラインメモリ５が出力する
画素成分はx₁₁〜x₃₃の９個であるが、このうち、x₂₂が
ブロツク中の注目画素となる。そのマトリクス要素はx
₂₂＝5,x₁₁＝−1,x₁₃＝−1,x₃₁＝−1,x₃₃＝−１である。
このラプラシアンフイルタにより、第５図（ａ）のよう
な復号化された画像が第５図（ｂ）のように、エツジ部
が強調されて出力される。第２図の例でいえば、第２図
（ｃ）（ｆ）のような画像が得られる。

第６図はエツジ強調回路６の詳細図である。このエツ
ジ強調回路６において、乗算器100〜104にラプラシアン
マトリクス中のx₂₂,x₁₁,x₁₃,x₃₁,x₃₃に対応するブロツ
クの画素濃度が入力される。これらの乗算器でマトリク
スの係数を夫々倍された出力は加算器10で加算される。
即ち、加算器105の出力6aは、 （−１）・X₁₁＋（−１）・X₁₃＋５・X₂₂ ＋（−１）・X₃₁＋（−１）・X₃₃ である。この出力6aはセレクタ12に入力される。

〈スムージング処理〉 第７図はスムージング回路７に用いられる空間フイル
タのマトリクス構成図である。その係数成分は全て1/9
であり、その注目画素位置はx₂₂である。第８図にスム
ージング回路７の構成を示す。加算器150はx₁₁〜x₃₃を
加算し、除算器151は９の割算を行う。こうして得られ
る出力7aは、 である。又、このようにして得られた画像は、セレクタ
12に入力され劣化検出信号11aの値に応じて選択される
と、階段状の濃度変化をもつ第３図（ｂ）（ｅ）のよう
な画像が第３図（ｃ）（ｆ）のように平滑化されて、原
画像に近いものとなる。

〈画質劣化判定〉 画質劣化判定を行う劣化検出回路の動作を説明する。
ラインメモリ５により切り出された画像データx₁₁〜x₃₃
は前術のエツジ強調回路6,スムージング回路７等に入力
されるのと同期して、同じ画像データが濃度差検出回路
8,空間フイルタ回路9,10に入力する。

濃度差検出回路８では前記３×３のブロツク内の平均
値と注目画素（x₂₂）との差の絶対値をとる。一般に、
この差の絶対値がある閾値より小さい時は、この注目画
素は比較的穏やかな階調変化領域にあると考えられる。
逆に、この絶対値が大きい時は、エツジがボケた文字画
像、又はブロツク符号化により階段状に濃度変化させら
れた第３図（ｂ）（ｅ）のような画像であると考えられ
る。従つて、濃度差検出回路８は、注目画素が濃度変化
の少ない画像領域にあると判断したときは例えば“0"
を、エツジがボケた文字画像領域（第２図（ｂ）
（ｅ））若しくは段階状画像領域（第３図（ｂ）
（ｅ））のいずれかにあると判断したときは“1"を出力
するようにする。

第１の空間フイルタ回路９は、比較的低周波（約２ラ
インベアlp/mm）のエツジ検出を行う空間フイルタを構
成する。これは例えば第９図（ａ）（ｂ）に示したよう
な係数をもつ一次微分フイルタを縦横に組み合わせるこ
とにより実現できる。また第２の空間フイルタ回路10
は、復号化回路４による復号化で画像データ中に発生し
た空間周波数の高域成分の検出を行う空間フイルタを構
成する。これは例えば第９図（ｃ）に示したような係数
をもつ２次微分フイルタにより実現できる。一般にフイ
ルタの特性からいつて、同じカーネルサイズであれば、
一次微分フイルタの方が二次微分フイルタよりも、より
低周波側に透過帯域特性のピークがある。第10図（ａ）
は、２種の空間フイルタの特性を一次元モデルで示した
ものである。一次微分フイルタは例えば約2lp/mmの所に
ピークをもつ特性であり、二次微分フイルタは例えば約
4lp/mmの所にピークをもつ特性のものを選ぶようにす
る。

これに対して、復号化された画像中のエツジがボケた
文字領域及び階段状になつた画像領域の空間周波数特性
を第10図（ｂ）に示す。周波数的には、エツジがボケた
文字等の線画は低周波側から高周波側へ略連続してパワ
ースペクトルが減少していくのに対し、階段状に変化し
た第３図（ｂ）（ｅ）の如き画像では前記段階の周期に
応じた高周波成分のところに、不連続に周期的にパワー
スペクトルのピークが存在するという差異がある。

従つて、第１の空間フイルタ回路９では、透過帯域が
2lp/mmの所にあるので文字エツジの空間周波数成分は検
出するが、段階状の画像のエツジ部分の空間周波数成分
は検出しない。一方、第２空間フイルタ回路９は透過帯
域が4lp/mmの所にあり、またフイルタ特性を示すピーク
の半値幅も広いので、このフイルタでは段階状の画像の
空間周波数を中心に文字の周波数成分まで検出する。

第11図は画像の中の像域の判定を行う劣化検出回路10
0b（第１図）の詳細ブロツク図である。第11図のブロツ
ク図においては、濃度差検出回路８は平均値算出回路51
と減算器52とから構成される。平均値算出回路51はライ
ンメモリ５からの１ブロツク分の画素データを入力し、
加算と除算を行つて、該ブロツク内の平均値を算出す
る。減算器52の一方の入力にはラインメモリ５の注目画
素（３×３のマトリツクスであれば中心画素）の濃度を
入力する。そして、前記平均値と注目画素濃度の差の絶
対値が減算器52でとられる。

この差の絶対値は比較器57で特定の閾値T1と比較され
る。注目画素の画像データと平均値との差が小さい時
は、画質劣化が少ない領域として判定し、“0"を出力す
る。このときは、セレクタ12はラインメモリ５からの直
接出力を選択する。逆に、差が大きい時は、エツジがボ
ケた文字領域または段階状の画像領域と判定し“1"を出
力する。この出力結果Ａは判定回路11に入力される。

また、ラインメモリ５からの１ブロツクの画像データ
は第１の空間フイルタ回路９に入力し、即ち第11図の一
次微分回路53,54に入力され、第９図（ａ）（ｂ）で示
したような一次微分演算を夫々の微分回路で行い、この
絶対値を出力する。微分回路は画素濃度とその画素に対
応するマトリツクス係数を乗する乗算器と、それらの積
の和をとる加算器とからなる。これにより回路53では縦
方向の比較的低周波の画像エツジが検出され、また回路
54では横方向の低周波エツジが検出される。これらの出
力は加算器56で加算された後、比較器58で所定の閾値T2
と比較される。加算結果が閾値T2より大きい時は、低周
波エツジが有ると判定され“1"を出力し、逆に小さい時
は、エツジ無しとして“0"を出力する。この出力結果Ｂ
はＡと同様に判定回路11に入力される。

第２の空間フイルタ回路９では、二次微分回路55がブ
ロツク内の画素データを入力し、第９図（ｃ）で示した
ような二次微分演算を行い、この絶対値を出力する。こ
の値は比較器59で所定の閾値T3と比較される。二次微分
値が閾値T3より大きい時は、段階状画像の高周波エツジ
成分が有ると判定され“1"を出力し、逆に小さい時は、
エツジ無しとして“0"を出力する。この結果Ｃは判定回
路11に入力される。

判定回路11では表１に示すように前述の３つの出力結
果A,B,Cにより、出力Ａが“1"で、B,Cの出力がともに
“1"の時はエツジのボケた文字領域と判定する。またＢ
が“0"、Ｃが“1"の時は段階状画像と判定する。この判
定回路11は第12図に示すような簡単な回路でも構成でき
る。出力Ａを反転器70を通したものを画質が劣化してい
ない領域指示信号（ラインメモリ５の直接出力を選択）
とし、ANDゲート71,72の出力を夫々エツジ部分がボケた
文字領域指示信号（エツジ強調回路６の出力を選択）、
階段状画像領域指示信号（スムージング回路７の出力を
選択）とする。これらの指示信号により第１図のセレク
タ12を切り換える。即ち、セレクタ12から出力される画
像データは、画質劣化を補修された画像データとなるの
で、プリンタ13に再生される画像は高品位なものとな
る。特に例えば、昨今のワークステーシヨン等のような
拡大機能をもつ機器において拡大された画像は画質の劣
化が顕著であるが、このような場合に上記実施例の効果
は大きなものがある。

〈変形例〉 尚、前記印刷装置はファクシミリ装置である場合は、
符号化回路１は送信側のファクシミリにあり、受信回路
３は受信側のファクシミリである。又、プリンタ13に補
修復元された画像を出力する代りに、データ記憶装置に
補修復元された画像データを記憶する場合は、送信回路
２と受信回路３とはバスラインを経由して接続されてい
る。

又、上記実施例はブロツク符号化を例にして説明した
ので、画質劣化の判定もその符号化に合致したものとな
つているが、他の不化逆的符号化による符号化であつて
も、例えば前述のフイルタ回路の透過周波数を変えるこ
とによつて対処できる。

又、画像の補修もエツジ強調，スムージングに限ら
ず、例えば画素抜けに対する補間等の補修にも本発明を
適用できる。

［発明の効果］ 以上説明したように本発明によれば、不可逆符号化方
法により符号化された画像データを、エッジ量を表すパ
ラメータに応じてエッジ強調又はスムージング処理する
ので、不可逆符号化によりエツジがぼけてしまった文字
画像に対してはエッジ部が復元された画像を再生でき、
不可逆符号化により段階状に濃度が変化する画像になっ
てしまった元々階調変化が緩やかな画像に対してはスム
ージング処理された階調変化の緩やかな画像が再生でき
る。

【図面の簡単な説明】

第１図は本発明の符号化画像データの復号化装置を印刷
装置に適用した場合の実施例のブロツク図、 第２図（ａ）〜（ｆ）及び第３図（ａ）〜（ｆ）は画質
劣化した画像が修復される様子を説明する図、 第４図はエツジ強調の為の空間フイルタのマトリツクス
構成図、 第５図（ａ）（ｂ）は画質劣化したエツジ部分のエツジ
が強調された様子を示す図、 第６図はエツジ強調回路のブロツク図、 第７図は平滑化のためのスムージング空間フイルタのマ
トリツク構成図、 第８図はスムージング回路のブロツク図、 第９図（ａ）（ｂ）は画像データ中の低域成分を抽出す
るための一次微分空間フイルタのマトリツクス構成図、 第９図（ｃ）は画像データ中の高域成分を抽出するため
の二次微分空間フイルタのマトリツクス構成図、 第10図（ａ）は一次微分フイルタ、二次微分フイルタの
空間周波数特性を示した特性図、 第10図（ｂ）はエツジ画像，階段状画像領域の空間周波
数特性を示した特性図、 第11図は画質劣化を検出する劣化検出回路の詳細ブロツ
ク図、 第12図は判定回路の構成例を示す図である。 図中、 １……符号化回路、４……復号化回路、５……ラインメ
モリ、６……エツジ強調回路、７……スムージング回
路、８……濃度差検出回路、9,10……空間フイルタ回
路、11……判定回路、12……セレクタ、13……プリン
タ、100a……補修回路、100b……劣化検出回路である。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】不可逆符号化法により符号化された画像デ
   ータを所定の復号化法により復号化する復号化手段と、 前記復号化手段により復号化された画像データの示す画
   像について、注目画素に対して所定の関係にあるブロッ
   クのエッジ量を表すパラメータを出力するパラメータ出
   力手段と、 該パラメータ出力手段により出力されたパラメータが所
   定量以上のエッジがあることを示す場合には、前記注目
   画素の画像データにエッジ強調処理を行うエッジ強調手
   段と、 該パラメータ出力手段により出力されたパラメータが所
   定量以上のエッジが無いことを示す場合には、前記注目
   画素の画像データにスムージング処理を行うスムージン
   グ手段とを有し、 前記エッジ強調手段によるエッジ強調と、前記スムージ
   ング手段によるスムージング処理とを画素単位で切り換
   えることを特徴とする符号化画像データの復号化装置。