JPH0476548B2 - - Google Patents
Info
- Publication number
- JPH0476548B2 JPH0476548B2 JP60285175A JP28517585A JPH0476548B2 JP H0476548 B2 JPH0476548 B2 JP H0476548B2 JP 60285175 A JP60285175 A JP 60285175A JP 28517585 A JP28517585 A JP 28517585A JP H0476548 B2 JPH0476548 B2 JP H0476548B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- image
- difference
- binary
- value
- 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.)
- Expired - Lifetime
Links
Landscapes
- Image Processing (AREA)
Description
（産業上の利用分野）
本発明は、多階調画像の符号化装置に関するも
のである。 （従来の技術） 従来、このような分野の技術としては、岸本他
著「静止画像のブロツク符号化法」（電子通信学
会論文誌、79／１、Vol.J62−Ｂ、No.１、P17〜
24）に記載されたものである。以下、これに従つ
て説明する。 前記技術によれば、まず、画像を縦・横それぞ
れ４画素（即ち、全部で16画素）の正方形ブロツ
クに区切る。次に各ブロツクにおいて、ブロツク
内の平均輝度を閾値とし、この閾値より大きい画
素は該閾値より大きい画素の平均値a0で近似し、
この閾値より小さい画素は該閾値より小さい画素
の平均値a1で近似する。 さらにこれら近似値と真値との２乗平均誤差が
小さい場合は、各画素を前記２つの平均値a0、
a1のいずれかに近似するか、又はブロツク内の
各画素を（a0＋a1）／２のみで近似する。 また、２乗平均誤差が大きい場合は縦・横それ
ぞれ２画素（即ち、全部で４画素）の正方形ブロ
ツクに細分し、ブロツク内の各画素を８ビツトも
しくは４ビツトの平均値a0、a1で近似するもの
であつた。 （発明が解決しようとする問題点） しかしながら前記符号化方式では、まず第１に
処理が複雑であり、ソフトウエアで実行すれば処
理時間が長大となり、また、ハードウエアで実行
すればハード量が大規模となる恐れがあつた。さ
らに第２に、一般的に２値に量子化された文書等
を符号化する際に用いられるモデイフアイド・ハ
フマン（MH）符号あるいはモデイフアイド・リ
ード（MR）符号とは符号が異なるため、通信も
しくは蓄積するにあたつて、２値画像と多値画像
とをそれぞれ別個に符号化する必要があり、ま
た、符号化されたデータも行同期信号等の制御を
別々に行なわなければならないという問題点があ
つた。 本発明は前記問題点を除去し、多階調画像を少
ないビツト数で雑音を増すことなく、しかも簡単
な処理で符号化できるとともに、文書等の符号化
に用いられるMH符号もしくはMR符号を用いる
ことのできる符号化装置を提供することを目的と
する。 （問題点を解決するための手段） 本発明では前記問題点を解決するため、１画素
の濃淡を２ビツト以上の２値信号で量子化した画
像を符号化する画像符号化装置において、注目画
素の近傍画素を用いて該注目画素の予測濃淡値を
求める手段と、前記近傍画素を用いて注目画素近
傍の濃淡の変化度を求める手段と、注目画素の真
の濃淡値と前記予測濃淡値との差（近似誤差）を
求める手段と、前記近似誤差を予め設定した複数
の値（近似差分）に量子化するための同一ステツ
プ数を有する複数のカーブから、前記濃淡の変化
度が小さい場合は近似誤差の絶対値に対する近似
差分の絶対値が相対的に小さいカーブを、また、
前記濃淡の変化度が大きい場合は近似誤差の絶対
値に対する近似差分の絶対値が相対的に大きいカ
ーブを選択する手段と、前記選択された量子化カ
ーブおよび近似誤差に基づいて注目画素の近似差
分を求める手段と、注目画素をその近似差分から
前記量子化カーブの各ステツプに対応する多数の
状態のいずれかに一義的に決定する手段と、各注
目画素の状態を２以上の２値画像に変換する手段
と、各２値画像に対して２値画像符号化方式を用
いて符号化する手段とを備えた。 （作用） 本発明によれば、１画素当たり２ビツト以上の
２値信号で表現される多階調画像の各画素は、そ
の予測値と真の濃淡値との差およびその近傍の濃
淡の変化度に基づいて、その濃淡の変化度が小さ
い場合は量子化レベルが小さいカーブで、また、
濃淡の変化度が大きい場合は量子化レベルが大き
いカーブで情報圧縮され、２値画像に変換され、
さらに２値画像符号化される。 （実施例） 第１図は本発明装置の一実施例を示すブロツク
図で、ここでは２値画像、多階調画像の両者を符
号化・および復号化する装置を示す。 同図において、１ａはフアクシミリ送信原稿等
の１画素を１ビツトで表現した２値画像信号の入
力端子、１ｂは１画素を複数、例えば８ビツトで
表現した多階調画像信号の入力端子、２は前記１
画素８ビツトの多階調画像信号を、後述する如く
近似的に１画素１ビツトの２値画像信号を多数組
合せた画像信号（以下、特殊画像信号と称す。）
に変換する前処理回路、３はマルチプレクサ、４
は符号化回路、５はフアクシミリ通信における変
復調回路、通信路等又は光デイスク記憶装置等の
通信又は蓄積手段、６は復号化回路、７はデマル
チプレクサ、８は前記特殊画像信号を１画素８ビ
ツトの多階調画像信号に変換する後処理回路、９
ａ，９ｂは出力端子である。 前記装置において、入力端子１ａより入力され
たフアクシミリ送信原稿等の２値画像信号は、マ
ルチプレクサ３を介して符号化回路４に送出さ
れ、ここで周知の符号化、例えばCCITT勧告T4
に示されるMH符号化等の一次元符号化方式もし
くはMR符号化等の二次元符号化方式に準拠した
符号化が行なわれる。該符号化された信号は、通
信又は蓄積手段５を介して復号化回路６に出力さ
れ、復号化され、前記２値画像信号に戻され、さ
らにデマルチプレクサ７より出力端子９ａに送出
される。 また、入力端子１ｂより入力された多階調画像
信号は、前処理回路２において前記特殊画像信号
に変換され、マルチプレクサ３を介して符号化回
路４に送出され、ここで前記同様の一次元符号化
方式もしくは二次元符号化方式に準拠した符号化
が行なわれる。該符号化された信号は、通信又は
蓄積手段５を介して復号化回路６に出力され、復
号化され、前記特殊画像信号に戻される。該特殊
画像信号は、さらにデマルチプレクサ７より後処
理回路８に送出され、ここで前記多階調画像信号
に変換され、出力端子９ｂに送出される。 第２図は前処理回路２の詳細を示すもので、図
中、２１は加算器、２２は予測回路、２３は量子
化回路、２４は２値化回路である。 入力される多階調の画像信号のうち、一の画素
（注目画素）、例えばＸに対する濃淡値（輝度情
報）を示す８ビツトの画像信号ｘに対し、予測回
路２２より算出される予測値x^との差（以下、近
似誤差と称す。）Ｄ、即ち Ｄ＝ｘ−x^ ……(1) が、加算器２１により演算され、量子化回路２３
に送出される。 予測回路２２は、注目画素Ｘに対し、第３図に
示す位置関係にある３つの画素Ａ，Ｂ，Ｃの再生
輝度情報a〓、b〓、c〓を用いて、輝度情報ｘの予測値
x^を下記のように演算する。 x^＝a〓／２＋（b〓＋c〓／４ ……(2) ここで、再生輝度情報a〓、b〓、c〓とは、この前処
理回路２による変換に基づいて、復号後、後処理
回路８で再生されることになる画素Ａ，Ｂ，Ｃの
輝度情報を示し、予測回路２２では注目画素Ｘに
対する再生輝度情報x〓も後述する近似差分ｄを用
いて、 x〓＝x^＋ｄ ……(3) として演算し、以降の予測のために記憶する。 また、予測回路２２は同時に注目画素Ｘ近傍で
急激に濃淡（輝度）が変化しているか、あるいは
変化が小さいかを判定するため、下記のようにし
て濃淡（輝度）の変化度Ｖを求める。 Ｖ＝MAX（a〓、b〓、c〓）−MIN（a〓、b〓、c〓）…
…(4) ここで、MAX（a〓、b〓、c〓）、MIN（a〓、b〓、c〓
）
は、それぞれ再生輝度情報a〓、b〓、c〓のうちの最大
値および最小値を値とする項であり、変化度Ｖは
前記３つの近傍画素Ａ，Ｂ，Ｃの再生輝度情報
a〓、b〓、c〓のうち最大値と最小値との差によつて変
化の度合を測る。 量子化回路２３は、前記変化度Ｖと前記近似誤
差Ｄを入力とし、第４図に示すグラフにしたがつ
て近似差分ｄを出力する。２値化回路２４は、近
似差分ｄを第１表に基づいて状態S0〜S4に変換
する。
のである。 （従来の技術） 従来、このような分野の技術としては、岸本他
著「静止画像のブロツク符号化法」（電子通信学
会論文誌、79／１、Vol.J62−Ｂ、No.１、P17〜
24）に記載されたものである。以下、これに従つ
て説明する。 前記技術によれば、まず、画像を縦・横それぞ
れ４画素（即ち、全部で16画素）の正方形ブロツ
クに区切る。次に各ブロツクにおいて、ブロツク
内の平均輝度を閾値とし、この閾値より大きい画
素は該閾値より大きい画素の平均値a0で近似し、
この閾値より小さい画素は該閾値より小さい画素
の平均値a1で近似する。 さらにこれら近似値と真値との２乗平均誤差が
小さい場合は、各画素を前記２つの平均値a0、
a1のいずれかに近似するか、又はブロツク内の
各画素を（a0＋a1）／２のみで近似する。 また、２乗平均誤差が大きい場合は縦・横それ
ぞれ２画素（即ち、全部で４画素）の正方形ブロ
ツクに細分し、ブロツク内の各画素を８ビツトも
しくは４ビツトの平均値a0、a1で近似するもの
であつた。 （発明が解決しようとする問題点） しかしながら前記符号化方式では、まず第１に
処理が複雑であり、ソフトウエアで実行すれば処
理時間が長大となり、また、ハードウエアで実行
すればハード量が大規模となる恐れがあつた。さ
らに第２に、一般的に２値に量子化された文書等
を符号化する際に用いられるモデイフアイド・ハ
フマン（MH）符号あるいはモデイフアイド・リ
ード（MR）符号とは符号が異なるため、通信も
しくは蓄積するにあたつて、２値画像と多値画像
とをそれぞれ別個に符号化する必要があり、ま
た、符号化されたデータも行同期信号等の制御を
別々に行なわなければならないという問題点があ
つた。 本発明は前記問題点を除去し、多階調画像を少
ないビツト数で雑音を増すことなく、しかも簡単
な処理で符号化できるとともに、文書等の符号化
に用いられるMH符号もしくはMR符号を用いる
ことのできる符号化装置を提供することを目的と
する。 （問題点を解決するための手段） 本発明では前記問題点を解決するため、１画素
の濃淡を２ビツト以上の２値信号で量子化した画
像を符号化する画像符号化装置において、注目画
素の近傍画素を用いて該注目画素の予測濃淡値を
求める手段と、前記近傍画素を用いて注目画素近
傍の濃淡の変化度を求める手段と、注目画素の真
の濃淡値と前記予測濃淡値との差（近似誤差）を
求める手段と、前記近似誤差を予め設定した複数
の値（近似差分）に量子化するための同一ステツ
プ数を有する複数のカーブから、前記濃淡の変化
度が小さい場合は近似誤差の絶対値に対する近似
差分の絶対値が相対的に小さいカーブを、また、
前記濃淡の変化度が大きい場合は近似誤差の絶対
値に対する近似差分の絶対値が相対的に大きいカ
ーブを選択する手段と、前記選択された量子化カ
ーブおよび近似誤差に基づいて注目画素の近似差
分を求める手段と、注目画素をその近似差分から
前記量子化カーブの各ステツプに対応する多数の
状態のいずれかに一義的に決定する手段と、各注
目画素の状態を２以上の２値画像に変換する手段
と、各２値画像に対して２値画像符号化方式を用
いて符号化する手段とを備えた。 （作用） 本発明によれば、１画素当たり２ビツト以上の
２値信号で表現される多階調画像の各画素は、そ
の予測値と真の濃淡値との差およびその近傍の濃
淡の変化度に基づいて、その濃淡の変化度が小さ
い場合は量子化レベルが小さいカーブで、また、
濃淡の変化度が大きい場合は量子化レベルが大き
いカーブで情報圧縮され、２値画像に変換され、
さらに２値画像符号化される。 （実施例） 第１図は本発明装置の一実施例を示すブロツク
図で、ここでは２値画像、多階調画像の両者を符
号化・および復号化する装置を示す。 同図において、１ａはフアクシミリ送信原稿等
の１画素を１ビツトで表現した２値画像信号の入
力端子、１ｂは１画素を複数、例えば８ビツトで
表現した多階調画像信号の入力端子、２は前記１
画素８ビツトの多階調画像信号を、後述する如く
近似的に１画素１ビツトの２値画像信号を多数組
合せた画像信号（以下、特殊画像信号と称す。）
に変換する前処理回路、３はマルチプレクサ、４
は符号化回路、５はフアクシミリ通信における変
復調回路、通信路等又は光デイスク記憶装置等の
通信又は蓄積手段、６は復号化回路、７はデマル
チプレクサ、８は前記特殊画像信号を１画素８ビ
ツトの多階調画像信号に変換する後処理回路、９
ａ，９ｂは出力端子である。 前記装置において、入力端子１ａより入力され
たフアクシミリ送信原稿等の２値画像信号は、マ
ルチプレクサ３を介して符号化回路４に送出さ
れ、ここで周知の符号化、例えばCCITT勧告T4
に示されるMH符号化等の一次元符号化方式もし
くはMR符号化等の二次元符号化方式に準拠した
符号化が行なわれる。該符号化された信号は、通
信又は蓄積手段５を介して復号化回路６に出力さ
れ、復号化され、前記２値画像信号に戻され、さ
らにデマルチプレクサ７より出力端子９ａに送出
される。 また、入力端子１ｂより入力された多階調画像
信号は、前処理回路２において前記特殊画像信号
に変換され、マルチプレクサ３を介して符号化回
路４に送出され、ここで前記同様の一次元符号化
方式もしくは二次元符号化方式に準拠した符号化
が行なわれる。該符号化された信号は、通信又は
蓄積手段５を介して復号化回路６に出力され、復
号化され、前記特殊画像信号に戻される。該特殊
画像信号は、さらにデマルチプレクサ７より後処
理回路８に送出され、ここで前記多階調画像信号
に変換され、出力端子９ｂに送出される。 第２図は前処理回路２の詳細を示すもので、図
中、２１は加算器、２２は予測回路、２３は量子
化回路、２４は２値化回路である。 入力される多階調の画像信号のうち、一の画素
（注目画素）、例えばＸに対する濃淡値（輝度情
報）を示す８ビツトの画像信号ｘに対し、予測回
路２２より算出される予測値x^との差（以下、近
似誤差と称す。）Ｄ、即ち Ｄ＝ｘ−x^ ……(1) が、加算器２１により演算され、量子化回路２３
に送出される。 予測回路２２は、注目画素Ｘに対し、第３図に
示す位置関係にある３つの画素Ａ，Ｂ，Ｃの再生
輝度情報a〓、b〓、c〓を用いて、輝度情報ｘの予測値
x^を下記のように演算する。 x^＝a〓／２＋（b〓＋c〓／４ ……(2) ここで、再生輝度情報a〓、b〓、c〓とは、この前処
理回路２による変換に基づいて、復号後、後処理
回路８で再生されることになる画素Ａ，Ｂ，Ｃの
輝度情報を示し、予測回路２２では注目画素Ｘに
対する再生輝度情報x〓も後述する近似差分ｄを用
いて、 x〓＝x^＋ｄ ……(3) として演算し、以降の予測のために記憶する。 また、予測回路２２は同時に注目画素Ｘ近傍で
急激に濃淡（輝度）が変化しているか、あるいは
変化が小さいかを判定するため、下記のようにし
て濃淡（輝度）の変化度Ｖを求める。 Ｖ＝MAX（a〓、b〓、c〓）−MIN（a〓、b〓、c〓）…
…(4) ここで、MAX（a〓、b〓、c〓）、MIN（a〓、b〓、c〓
）
は、それぞれ再生輝度情報a〓、b〓、c〓のうちの最大
値および最小値を値とする項であり、変化度Ｖは
前記３つの近傍画素Ａ，Ｂ，Ｃの再生輝度情報
a〓、b〓、c〓のうち最大値と最小値との差によつて変
化の度合を測る。 量子化回路２３は、前記変化度Ｖと前記近似誤
差Ｄを入力とし、第４図に示すグラフにしたがつ
て近似差分ｄを出力する。２値化回路２４は、近
似差分ｄを第１表に基づいて状態S0〜S4に変換
する。
【表】
ここで、近似差分ｄは50、30、25、20、15、
７、０、−７、−15、−20、−25、−30、−50の13通り
の値を取り得るが、変化度Ｖは復号時にも同じ値
が算出されるので、状態S0〜S4と変化度Ｖとが
わかれば、第１表および第４図のグラフより、一
義的に近似差分ｄが決定される。 ２値化回路２４はこのように近似差分ｄを状態
S0〜S4に変換した後、疑似的に２値画像を作成
する。 第５図ａ，ｂは多階調の原画像を、前記状態
S0〜S4を用いて４つの２値画像に変換するよう
すを示すものである。同図において、２１０は原
画像であり、２２０〜２５０はそれぞれ原画像と
同じ画素数で各画素１ビツトの画像であり、画像
２２０〜２５０は初期状態として全て「０」とさ
れている。原画像２１０内の画素２１１の座標を
（u1、v1）とし、前記処理の結果、仮にこの画素
２１１の状態がS1であるとすると、画像２２０
上で座標（u1、v1）の点２２１を「１（黒画素）」
とする。同様に原画像２１０上の座標（u2、v2）
の点２１２の状態がS4であれば、画像２５０上
の（u2、v2）の点２５２を「１」とする。 このようにS1〜S4の状態にある画素は、画像
２２０〜２５０上の１画素を「１」とすることに
より表現される。なお、S0の画素については、
画像２２０〜２５０のいずれにも「１」を与え
ず、これにより識別する。 次に前記画像２２０〜２５０は、第５図ｂに示
すように横方向に連結され、横方向が原画像の４
倍の２値画像、即ち特殊画像信号Ｓとされて出力
される。 第６図は後処理回路８の詳細を示すもので、図
中、６１は近似予測誤差再生回路、６２は予測回
路、６３は加算器である。 特殊画像信号Ｓは、近似予測誤差再生回路６１
にて、画像２２０〜２５０に分解され、各画素が
S0〜S4のうちのいずれの状態にあるかが決定さ
れ（但し、ここで画像２２０〜２５０の何れもが
「０」である時は状態S0と判定する。）、該状態S0
〜S4と、予測回路６２により前記(4)式より算出
される変化度Ｖとから、第４図のグラフおよび第
１表に基づいて近似差分ｄが求められる。 さらに加算器６３により、近似差分ｄと予測値
x^とが加算され、前記(3)式の演算がなされ、再生
輝度情報x〓が算出され、出力される。 これまで説明した符号化装置を実際の画像に適
用したところ、次のような結果を得た。 原画像として、テレビジヨン学会テストチヤー
トの一つの、カラーマツチングチヤート“Ａ
Girlwith Carnation”をテレビカメラで撮影し、
横512画素、縦480本でサンプリングしたものを用
い、符号化方式としてMH符号化を行ない、１行
毎に11ビツトの同期信号を挿入したところ、１画
素あたり平均0.96ビツトであつた。この時の再生
画のSN比は34.9dB、平均二乗誤差0.015であり、
実用上充分な品質が得られた。 （発明の効果） 以上説明したように本発明によれば、注目画素
の真の濃淡値と予測濃淡値との近似誤差を予め設
定した複数の近似差分に量子化する際、注目画素
近傍の濃淡の変化度に応じて該濃淡の変化度が小
さい場合は近似誤差の絶対値に対する近似差分の
絶対値が相対的に小さい量子化カーブを、また、
大きい場合は近似誤差の絶対値に対する近似差分
の絶対値が相対的に大きい量子化カーブを選択し
て行なうようになしたため、少ない量子化ステツ
プ数で、濃淡の変化が小さい部分では粒状雑音を
発生させることなく、また、濃淡の変化が大きい
部分、例えばエツジ等ではその位置が変動してい
るようにみえる雑音を発生させることなく多階調
の注目画素を量子化でき、また、前記求めた近似
差分から、注目画素を量子化カーブの各ステツプ
に対応する多数の状態のいずれかに決定し、各注
目画素の状態を２以上の２値画像に変換し、さら
に各２値画像に対して２値画像符号化方式を用い
て符号化するようになしたため、２値画像に対し
て標準化された符号化方式をそのまま使うことが
でき、ハードウエアで構成する場合はハード量が
少なくて済み、また、ソフトウエアで構成する場
合はソフトウエアが簡単となり、処理時間が短く
なる等の利点がある。
７、０、−７、−15、−20、−25、−30、−50の13通り
の値を取り得るが、変化度Ｖは復号時にも同じ値
が算出されるので、状態S0〜S4と変化度Ｖとが
わかれば、第１表および第４図のグラフより、一
義的に近似差分ｄが決定される。 ２値化回路２４はこのように近似差分ｄを状態
S0〜S4に変換した後、疑似的に２値画像を作成
する。 第５図ａ，ｂは多階調の原画像を、前記状態
S0〜S4を用いて４つの２値画像に変換するよう
すを示すものである。同図において、２１０は原
画像であり、２２０〜２５０はそれぞれ原画像と
同じ画素数で各画素１ビツトの画像であり、画像
２２０〜２５０は初期状態として全て「０」とさ
れている。原画像２１０内の画素２１１の座標を
（u1、v1）とし、前記処理の結果、仮にこの画素
２１１の状態がS1であるとすると、画像２２０
上で座標（u1、v1）の点２２１を「１（黒画素）」
とする。同様に原画像２１０上の座標（u2、v2）
の点２１２の状態がS4であれば、画像２５０上
の（u2、v2）の点２５２を「１」とする。 このようにS1〜S4の状態にある画素は、画像
２２０〜２５０上の１画素を「１」とすることに
より表現される。なお、S0の画素については、
画像２２０〜２５０のいずれにも「１」を与え
ず、これにより識別する。 次に前記画像２２０〜２５０は、第５図ｂに示
すように横方向に連結され、横方向が原画像の４
倍の２値画像、即ち特殊画像信号Ｓとされて出力
される。 第６図は後処理回路８の詳細を示すもので、図
中、６１は近似予測誤差再生回路、６２は予測回
路、６３は加算器である。 特殊画像信号Ｓは、近似予測誤差再生回路６１
にて、画像２２０〜２５０に分解され、各画素が
S0〜S4のうちのいずれの状態にあるかが決定さ
れ（但し、ここで画像２２０〜２５０の何れもが
「０」である時は状態S0と判定する。）、該状態S0
〜S4と、予測回路６２により前記(4)式より算出
される変化度Ｖとから、第４図のグラフおよび第
１表に基づいて近似差分ｄが求められる。 さらに加算器６３により、近似差分ｄと予測値
x^とが加算され、前記(3)式の演算がなされ、再生
輝度情報x〓が算出され、出力される。 これまで説明した符号化装置を実際の画像に適
用したところ、次のような結果を得た。 原画像として、テレビジヨン学会テストチヤー
トの一つの、カラーマツチングチヤート“Ａ
Girlwith Carnation”をテレビカメラで撮影し、
横512画素、縦480本でサンプリングしたものを用
い、符号化方式としてMH符号化を行ない、１行
毎に11ビツトの同期信号を挿入したところ、１画
素あたり平均0.96ビツトであつた。この時の再生
画のSN比は34.9dB、平均二乗誤差0.015であり、
実用上充分な品質が得られた。 （発明の効果） 以上説明したように本発明によれば、注目画素
の真の濃淡値と予測濃淡値との近似誤差を予め設
定した複数の近似差分に量子化する際、注目画素
近傍の濃淡の変化度に応じて該濃淡の変化度が小
さい場合は近似誤差の絶対値に対する近似差分の
絶対値が相対的に小さい量子化カーブを、また、
大きい場合は近似誤差の絶対値に対する近似差分
の絶対値が相対的に大きい量子化カーブを選択し
て行なうようになしたため、少ない量子化ステツ
プ数で、濃淡の変化が小さい部分では粒状雑音を
発生させることなく、また、濃淡の変化が大きい
部分、例えばエツジ等ではその位置が変動してい
るようにみえる雑音を発生させることなく多階調
の注目画素を量子化でき、また、前記求めた近似
差分から、注目画素を量子化カーブの各ステツプ
に対応する多数の状態のいずれかに決定し、各注
目画素の状態を２以上の２値画像に変換し、さら
に各２値画像に対して２値画像符号化方式を用い
て符号化するようになしたため、２値画像に対し
て標準化された符号化方式をそのまま使うことが
でき、ハードウエアで構成する場合はハード量が
少なくて済み、また、ソフトウエアで構成する場
合はソフトウエアが簡単となり、処理時間が短く
なる等の利点がある。
第１図は本発明装置の一実施例を示すブロツク
図、第２図は前処理回路の詳細を示すブロツク
図、第３図は注目画素とその予測に用いる近傍の
画素との位置関係の説明図、第４図は濃淡の変化
度Ｖをパラメータとする近似誤差Ｄと近似差分ｄ
との関係を示すグラフ、第５図ａ，ｂは多階調の
原画像を４つの２値画像に変換するようすを示す
説明図、第６図は後処理回路の詳細を示すブロツ
ク図である。 ２……前処理回路、４……符号化回路、６……
復号化回路、８……後処理回路、２１……加算
器、２２……予測回路、２３……量子化回路、２
４……２値化回路。
図、第２図は前処理回路の詳細を示すブロツク
図、第３図は注目画素とその予測に用いる近傍の
画素との位置関係の説明図、第４図は濃淡の変化
度Ｖをパラメータとする近似誤差Ｄと近似差分ｄ
との関係を示すグラフ、第５図ａ，ｂは多階調の
原画像を４つの２値画像に変換するようすを示す
説明図、第６図は後処理回路の詳細を示すブロツ
ク図である。 ２……前処理回路、４……符号化回路、６……
復号化回路、８……後処理回路、２１……加算
器、２２……予測回路、２３……量子化回路、２
４……２値化回路。
Claims (1)
- 【特許請求の範囲】 １ １画素の濃淡を２ビツト以上の２値信号で量
子化した画像を符号化する画像符号化装置におい
て、 注目画素の近傍画素を用いて該注目画素の予測
濃淡値を求める手段と、 前記近傍画素を用いて注目画素近傍の濃淡の変
化度を求める手段と、 注目画素の真の濃淡値と前記予測濃淡値との差
（近似誤差）を求める手段と、 前記近似誤差を予め設定した複数の値（近似差
分）に量子化するための同一ステツプ数を有する
複数のカーブから、前記濃淡の変化度が小さい場
合は近似誤差の絶対値に対する近似差分の絶対値
が相対的に小さいカーブを、また、前記濃淡の変
化度が大きい場合は近似誤差の絶対値に対する近
似差分の絶対値が相対的に大きいカーブを選択す
る手段と、 前記選択された量子化カーブおよび近似誤差に
基づいて注目画素の近似差分を求める手段と、 注目画素をその近似差分から前記量子化カーブ
の各ステツプに対応する多数の状態のいずれかに
一義的に決定する手段と、 各注目画素の状態を２以上の２値画像に変換す
る手段と、 各２値画像に対して２値画像符号化方式を用い
て符号化する手段とを備えた ことを特徴とする画像符号化装置。 ２ 濃淡の変化度として、近傍画素中の最大濃淡
値と最小濃淡値との差を用いることを特徴とする
特許請求の範囲第１項記載の画像符号化装置。 ３ ２値画像符号化方式として、CCITT勧告T4
に定められる１次元もしくは２次元符号化方式を
用いることを特徴とする特許請求の範囲第１項記
載の画像符号化装置。 ４ 多数の状態を２値画像に変換する手段とし
て、原画像と同じ画素数の２値画像を状態の数よ
り１少ない数だけ連結し、注目画素の濃淡値と予
測濃淡値との差が最も少ない状態以外の状態であ
る時、この状態に対応する画像の原画像と対応す
る位置上の画素を黒画素とすることを特徴とする
特許請求の範囲第１項記載の画像符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60285175A JPS62143563A (ja) | 1985-12-18 | 1985-12-18 | 画像符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60285175A JPS62143563A (ja) | 1985-12-18 | 1985-12-18 | 画像符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62143563A JPS62143563A (ja) | 1987-06-26 |
| JPH0476548B2 true JPH0476548B2 (ja) | 1992-12-03 |
Family
ID=17688068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60285175A Granted JPS62143563A (ja) | 1985-12-18 | 1985-12-18 | 画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62143563A (ja) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6024776A (ja) * | 1983-07-19 | 1985-02-07 | Fujitsu Ltd | 中間調画像圧縮方式 |
| JPS6090470A (ja) * | 1983-10-25 | 1985-05-21 | Matsushita Electric Ind Co Ltd | 予測変換符号化装置 |
-
1985
- 1985-12-18 JP JP60285175A patent/JPS62143563A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62143563A (ja) | 1987-06-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2794281B2 (ja) | デイザ信号の符号復号処理装置 | |
| US5070402A (en) | Encoding image information transmission apparatus | |
| JPH0229275B2 (ja) | ||
| JPS62173870A (ja) | 画像デ−タの直交変換符号化方法 | |
| JP2968666B2 (ja) | 画像符号化方法および装置 | |
| JPH0476548B2 (ja) | ||
| US7450769B2 (en) | Image processing method for facilitating data transmission | |
| JP2810363B2 (ja) | カラー画像符号化装置 | |
| JP2698641B2 (ja) | カラー画像データ符号化方法及び複号方法 | |
| JPH0271690A (ja) | 画像伝送システム | |
| JP2929591B2 (ja) | 画像符号化装置 | |
| JP2770956B2 (ja) | 画像符号化装置及び方法 | |
| JP2791016B2 (ja) | 静止画像の符号化器 | |
| JPS6354872A (ja) | 画像デ−タの符号、復号化方式 | |
| JPS62183265A (ja) | 画像デ−タ伝送システム | |
| JPS60213171A (ja) | 符号化処理装置 | |
| JPH01218172A (ja) | 画像処理方法及び装置 | |
| JPH0135541B2 (ja) | ||
| JPH01218171A (ja) | 画像処理方法 | |
| JPS6367394B2 (ja) | ||
| JPH04352591A (ja) | 画像データ圧縮回路 | |
| JPH0435361A (ja) | 画像符号化装置および画像符号化・複合化装置 | |
| JPH0698305A (ja) | 高能率符号化装置 | |
| JPS6245751B2 (ja) | ||
| JPH0137067B2 (ja) |