JPH0241232B2 - - Google Patents
Info
- Publication number
- JPH0241232B2 JPH0241232B2 JP10120584A JP10120584A JPH0241232B2 JP H0241232 B2 JPH0241232 B2 JP H0241232B2 JP 10120584 A JP10120584 A JP 10120584A JP 10120584 A JP10120584 A JP 10120584A JP H0241232 B2 JPH0241232 B2 JP H0241232B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- binary
- image
- pixel
- prediction error
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明は、フアクシミリ等の画像伝送装置
や、画像データベースの様な画像蓄積装置等にお
いて、文字や線画等から成る２値画像及び網点画
像が混在する画像信号符号化によりデータ圧縮す
る符号化装置に関するものである。
や、画像データベースの様な画像蓄積装置等にお
いて、文字や線画等から成る２値画像及び網点画
像が混在する画像信号符号化によりデータ圧縮す
る符号化装置に関するものである。
従来フアクシミリ等は、主として２値画像を対
象にした装置から成り、この様な装置に網点画像
を入力すると、画像信号の持つ統計的性質が、一
般に２値画像と大きく異なり、符号化の効率が極
端に悪くなつてしまう。このため、網点画像用の
符号化装置も一部考えられているが、この装置
は、線類や傾き等を特定のスクリーンを用いて表
示する網点写真を対象としており、種々の網点写
真が対象となる装置には使用できない。
象にした装置から成り、この様な装置に網点画像
を入力すると、画像信号の持つ統計的性質が、一
般に２値画像と大きく異なり、符号化の効率が極
端に悪くなつてしまう。このため、網点画像用の
符号化装置も一部考えられているが、この装置
は、線類や傾き等を特定のスクリーンを用いて表
示する網点写真を対象としており、種々の網点写
真が対象となる装置には使用できない。
以下、図を用いて従来の画像信号の符号化装置
について説明する。第１図は従来の画像信号の符
号化装置において、予測符号化に用いられる参照
画素位置の一例を示す図である。図において、Ｘ
は符号化しようとしている当該画素である符号化
画素、Ａ，Ｉは符号化画素Ｘと同一ラインの画
素、Ｂ，Ｃ，Ｄは符号化画素Ｘの直前ラインの画
素である。また、R1は主走査方向、R2は副走査
方向である。予測符号化においては、符号化画素
信号は、先行する近接画素信号により予測され、
その予測値と実際の信号との差信号（予測誤差信
号）が符号化される。第２図は、第１図の画像信
号の符号化装置において、予測方法の一例を表で
示す図である。この例における参照画素として
は、第１図に示す様に、符号化画素Ｘと同一ライ
ンで、かつ直前の画素Ａと、符号化画素Ｘの直前
ラインの３画素Ｂ，Ｃ，Ｄとが用いられている。
第３図は、第１図の画像信号の符号化装置におい
て、予測誤差信号を符号化する際の符号例を示す
図である。図において、ｍは０以上３以下の整
数、ｎは０以上の整数であり、xxはｍを２ビツ
トで２進表示したものである。第４図は従来の画
像信号の符号化装置を示すブロツク構成図、第５
図は、第４図の画像信号の符号化装置の動作を説
明するための各符号例を示す図である。各図にお
いて、１は、符号化画素Ｘを示す画像信号を入力
とし、所定の画素周期だけ遅延させて参照画素信
号を作成し、第２図に示す予測方法を示す表に基
づいて予測信号X^を作成する予測器である。２は
画像信号と予測信号X^をもとに予測誤差信号Ｙを
作成する排他的論理和（EX−OR）回路、３は
予測誤差信号Ｙの系列を、第３図に示す符号例に
基づき符号化を行う符号器である。
について説明する。第１図は従来の画像信号の符
号化装置において、予測符号化に用いられる参照
画素位置の一例を示す図である。図において、Ｘ
は符号化しようとしている当該画素である符号化
画素、Ａ，Ｉは符号化画素Ｘと同一ラインの画
素、Ｂ，Ｃ，Ｄは符号化画素Ｘの直前ラインの画
素である。また、R1は主走査方向、R2は副走査
方向である。予測符号化においては、符号化画素
信号は、先行する近接画素信号により予測され、
その予測値と実際の信号との差信号（予測誤差信
号）が符号化される。第２図は、第１図の画像信
号の符号化装置において、予測方法の一例を表で
示す図である。この例における参照画素として
は、第１図に示す様に、符号化画素Ｘと同一ライ
ンで、かつ直前の画素Ａと、符号化画素Ｘの直前
ラインの３画素Ｂ，Ｃ，Ｄとが用いられている。
第３図は、第１図の画像信号の符号化装置におい
て、予測誤差信号を符号化する際の符号例を示す
図である。図において、ｍは０以上３以下の整
数、ｎは０以上の整数であり、xxはｍを２ビツ
トで２進表示したものである。第４図は従来の画
像信号の符号化装置を示すブロツク構成図、第５
図は、第４図の画像信号の符号化装置の動作を説
明するための各符号例を示す図である。各図にお
いて、１は、符号化画素Ｘを示す画像信号を入力
とし、所定の画素周期だけ遅延させて参照画素信
号を作成し、第２図に示す予測方法を示す表に基
づいて予測信号X^を作成する予測器である。２は
画像信号と予測信号X^をもとに予測誤差信号Ｙを
作成する排他的論理和（EX−OR）回路、３は
予測誤差信号Ｙの系列を、第３図に示す符号例に
基づき符号化を行う符号器である。
次に、上記第４図に示す従来の画像信号の符号
化装置の動作について説明する。第５図に示す
a-1及びa0はそれぞれｎ−１ライン（符号化ライ
ンの直前のライン）及びｎライン（符号化ライ
ン）の画像信号である。１ラインは24画素とし、
走査順に＃１〜＃24と番号を付けている。a0の符
号化ラインを走査すると、各位置において、第１
図に示す各参照画素Ａ，Ｂ，Ｃ，Ｄは、それぞれ
第５図に示すｃの様になる。ここでは、各参照画
素Ａ，Ｂ，Ｃ，Ｄが有効画面範囲よりはずれる場
合は０となし、第５図ではこれを括弧で囲つて示
してある。第４図に示す予測器１は、第２図に示
す予測方法の表にしたがつて、第５図にｄで示す
予測信号X^を作成する。排他的論理和回路２で
は、この予測信号X^と実際の画像信号（第５図の
a0）により、第５図にｅで示す予測誤差信号Ｙを
得る。符号器３では、この予測誤差信号Ｙをもと
に、第３図に示す符号例にしたがつて符号化が行
われ、結局、第５図にｆで示す符号化系列を得る
こととなる。なおここで、予測誤差信号Ｙの最後
にある括弧で囲んだ信号は、ライン終端を示すた
めに仮想的に付加されたものであり、符号化系列
ｆにはこの信号に対する符号も加えられている。
第５図に示す様な画像信号の場合、符号化ライン
a0の＃11以降に４画素間隔のほぼ周期的信号があ
る。（水平方向の網点周期が４画素間隔の網点画
像では、この様な信号が多く生起する）ため、１
ラインの総符号ビツトが31となつて逆にデータ量
が増大してしまつている。これは、網点画像部分
についても、第２図に示す様な通常の２値画像用
の予測を行つているために、予測一致率が低下し
ているからである。
化装置の動作について説明する。第５図に示す
a-1及びa0はそれぞれｎ−１ライン（符号化ライ
ンの直前のライン）及びｎライン（符号化ライ
ン）の画像信号である。１ラインは24画素とし、
走査順に＃１〜＃24と番号を付けている。a0の符
号化ラインを走査すると、各位置において、第１
図に示す各参照画素Ａ，Ｂ，Ｃ，Ｄは、それぞれ
第５図に示すｃの様になる。ここでは、各参照画
素Ａ，Ｂ，Ｃ，Ｄが有効画面範囲よりはずれる場
合は０となし、第５図ではこれを括弧で囲つて示
してある。第４図に示す予測器１は、第２図に示
す予測方法の表にしたがつて、第５図にｄで示す
予測信号X^を作成する。排他的論理和回路２で
は、この予測信号X^と実際の画像信号（第５図の
a0）により、第５図にｅで示す予測誤差信号Ｙを
得る。符号器３では、この予測誤差信号Ｙをもと
に、第３図に示す符号例にしたがつて符号化が行
われ、結局、第５図にｆで示す符号化系列を得る
こととなる。なおここで、予測誤差信号Ｙの最後
にある括弧で囲んだ信号は、ライン終端を示すた
めに仮想的に付加されたものであり、符号化系列
ｆにはこの信号に対する符号も加えられている。
第５図に示す様な画像信号の場合、符号化ライン
a0の＃11以降に４画素間隔のほぼ周期的信号があ
る。（水平方向の網点周期が４画素間隔の網点画
像では、この様な信号が多く生起する）ため、１
ラインの総符号ビツトが31となつて逆にデータ量
が増大してしまつている。これは、網点画像部分
についても、第２図に示す様な通常の２値画像用
の予測を行つているために、予測一致率が低下し
ているからである。
上述した様に、従来の画像信号の符号化装置で
は、通常の２値画像及び網点画像が混合する場合
にも、通常の２値画像用の符号化を行つていたた
め、効率的なデータ圧縮が不可能であつた。ま
た、網点画像を読み取つた画像信号を単純に２値
化した信号に付号化していたため、網点の周期と
画素間隔が近い場合には、モアレを発生し、画質
が極めて劣化してしまうなどの欠点があつた。
は、通常の２値画像及び網点画像が混合する場合
にも、通常の２値画像用の符号化を行つていたた
め、効率的なデータ圧縮が不可能であつた。ま
た、網点画像を読み取つた画像信号を単純に２値
化した信号に付号化していたため、網点の周期と
画素間隔が近い場合には、モアレを発生し、画質
が極めて劣化してしまうなどの欠点があつた。
この発明は、上記の様な従来のものの欠点を改
善する目的でなされたもので、２値画像及び網点
画像が混在する画像信号に対し、当該画素の近傍
のあらかじめ定められた領域の平均値処理を行う
低域通過形フイルタと、前記領域内における低域
通過形フイルタの出力の最大値と最小値の差を検
出比較する比較回路を用いて２値画像と網点画像
を分離し、網点画像に対しては低域通過形フイル
タの出力をデイザ化回路によりデイザ化処理し、
２値画像用及びデイザ化画像用の各予測器を用い
て、先行する所定個数内の符号化画素の予測一致
率により、前記各予測器を選択的に使用して、符
号化画素を予測変換、符号化することにより、高
い効率でのデータ圧縮ができると共に、種々のス
クリーンを用いた網点写真に対しても、モアレの
ない、良好な画質の画像を再生できる画像信号の
符号化装置を提供するものである。
善する目的でなされたもので、２値画像及び網点
画像が混在する画像信号に対し、当該画素の近傍
のあらかじめ定められた領域の平均値処理を行う
低域通過形フイルタと、前記領域内における低域
通過形フイルタの出力の最大値と最小値の差を検
出比較する比較回路を用いて２値画像と網点画像
を分離し、網点画像に対しては低域通過形フイル
タの出力をデイザ化回路によりデイザ化処理し、
２値画像用及びデイザ化画像用の各予測器を用い
て、先行する所定個数内の符号化画素の予測一致
率により、前記各予測器を選択的に使用して、符
号化画素を予測変換、符号化することにより、高
い効率でのデータ圧縮ができると共に、種々のス
クリーンを用いた網点写真に対しても、モアレの
ない、良好な画質の画像を再生できる画像信号の
符号化装置を提供するものである。
以下、この発明の実施例を図について説明す
る。
る。
第６図はこの発明の一実施例である画像信号の
符号化装置を示すブロツク構成図、第７図は、第
６図の画像信号の符号化装置において、平均値処
理を行う画素位置を示す図、第８図は、第６図の
画像信号の符号化装置において、デイザ閾値マト
リクスを示す図、第９図は、第６図の画像信号の
符号化装置において、デイザ化画像用の予測方法
を表で示す図、第１０図及び第１１図は、それぞ
れ第６図の画像信号の符号化装置の動作を説明す
るための各符号例を示す図である。第６図におい
て、４は、入力画像信号に対し、第７図に示す３
×３画素内の平均値処理を行う低域通過形フイル
タ、５は、低域通過形フイルタ４の出力する画像
信号から、第７図に示す領域内の最大値と最小値
の差を計数し、その値が2/9以上か否かを判定す
る領域内最大最小差計数・比較回路、６は、低域
通過形フイルタ４の出力する画像信号を、第８図
に示す２×２のデイザ閾値マトリツクスを用いて
組織的にデイザ化処理するデイザ回路、７は、領
域内最大最小差計数・比較回路５の出力信号であ
る画像信号選択信号により、デイザ化回路６の出
力信号と２値の入力画像信号のいずれか一方を選
択する２値信号切り替え器、１ａ及び１ｂは、そ
れぞれ２値信号切り替え器７の出力信号に対して
予測を行う、２値画像用（第２図の予測方法によ
る）及びデイザ化画像用（第９図の予測方法によ
る）の各予測器、２ａ及び２ｂは、それぞれ２値
画像用予測器１ａ及びデイザ化画像用予測器１ｂ
の各出力である２値及びデイザ予測信号と、被符
号化画像信号との排他的論理和を取る２値画像用
及びデイザ化画像用の各排他的論理和回路、８ａ
及び８ｂは、それぞれ２値画像用排他的論理和回
路２ａ及びデイザ化画像用排他的論理和回路２ｂ
の各出力である２値及びデイザ予測誤差信号をも
とに、符号化画素Ｘに先行する３画素内での予測
誤差数を計数する２値画像用及びデイザ化画像用
の各予測一致率計数回路、９は、２値画像用及び
デイザ化画像用の各予測一致率計数回路８ａ及び
８ｂの各出力である２値及びデイザ予測誤差数信
号を比較して、デイザ予測誤差数信号が２値予測
誤差数信号より大きいかどうかを判定する予測一
致率比較回路、１０は、予測一致率比較回路９の
出力である予測誤差信号選択信号をもとに、２値
あるいはデイザ予測誤差信号のいずれか一方を選
択する予測誤差信号選択器、３は予測誤差信号選
択器１０より選択された予測誤差信号（被符号化
予測誤差信号）を符号化する符号器である。
符号化装置を示すブロツク構成図、第７図は、第
６図の画像信号の符号化装置において、平均値処
理を行う画素位置を示す図、第８図は、第６図の
画像信号の符号化装置において、デイザ閾値マト
リクスを示す図、第９図は、第６図の画像信号の
符号化装置において、デイザ化画像用の予測方法
を表で示す図、第１０図及び第１１図は、それぞ
れ第６図の画像信号の符号化装置の動作を説明す
るための各符号例を示す図である。第６図におい
て、４は、入力画像信号に対し、第７図に示す３
×３画素内の平均値処理を行う低域通過形フイル
タ、５は、低域通過形フイルタ４の出力する画像
信号から、第７図に示す領域内の最大値と最小値
の差を計数し、その値が2/9以上か否かを判定す
る領域内最大最小差計数・比較回路、６は、低域
通過形フイルタ４の出力する画像信号を、第８図
に示す２×２のデイザ閾値マトリツクスを用いて
組織的にデイザ化処理するデイザ回路、７は、領
域内最大最小差計数・比較回路５の出力信号であ
る画像信号選択信号により、デイザ化回路６の出
力信号と２値の入力画像信号のいずれか一方を選
択する２値信号切り替え器、１ａ及び１ｂは、そ
れぞれ２値信号切り替え器７の出力信号に対して
予測を行う、２値画像用（第２図の予測方法によ
る）及びデイザ化画像用（第９図の予測方法によ
る）の各予測器、２ａ及び２ｂは、それぞれ２値
画像用予測器１ａ及びデイザ化画像用予測器１ｂ
の各出力である２値及びデイザ予測信号と、被符
号化画像信号との排他的論理和を取る２値画像用
及びデイザ化画像用の各排他的論理和回路、８ａ
及び８ｂは、それぞれ２値画像用排他的論理和回
路２ａ及びデイザ化画像用排他的論理和回路２ｂ
の各出力である２値及びデイザ予測誤差信号をも
とに、符号化画素Ｘに先行する３画素内での予測
誤差数を計数する２値画像用及びデイザ化画像用
の各予測一致率計数回路、９は、２値画像用及び
デイザ化画像用の各予測一致率計数回路８ａ及び
８ｂの各出力である２値及びデイザ予測誤差数信
号を比較して、デイザ予測誤差数信号が２値予測
誤差数信号より大きいかどうかを判定する予測一
致率比較回路、１０は、予測一致率比較回路９の
出力である予測誤差信号選択信号をもとに、２値
あるいはデイザ予測誤差信号のいずれか一方を選
択する予測誤差信号選択器、３は予測誤差信号選
択器１０より選択された予測誤差信号（被符号化
予測誤差信号）を符号化する符号器である。
次に、上記第６図に示すこの発明の一実施例で
ある画像信号の符号化装置の動作について説明す
る。第１０図及び第１１図に示すａ，ｇ，ｈ，
ｉ，ｊ，ｋ，ｌについては、当該符号化ライン
（ｎライン目）を０としたライン番号を添字を付
けて区別している。また、ｄ，ｅ，ｏについて
は、２値用の方にＦ、デイザ用の方にＤの添字を
付加している。さらに、ｉあるいはｐにおいてＤ
及びＦは、それぞれデイザ用及び２値用の画像信
号あるいは予測誤差信号を選択することを表わし
ている。第１０図に示す画像信号ａの＃11より右
側の部分に、水平方向の網点周期で４画素間隔の
網点画像が含まれている。ここで、a-1及びa0は、
上記第５図に示す従来例の装置の動作説明におい
て用いたものと同一である。同図の画像信号の各
画素信号に対し、第７図に示す９画素の平均値は
低域通過形フイルタ４によりその出力ｇの様に求
められる。ここで、平均値を求めるべき画素が有
効画面範囲を出る場合は、その画素値を０とし
た。次いで、低域通過形フイルタ４の出力ｇに対
し、第７図に示す領域内の最大値と最小値の差を
求めると、ブロツク内差信号ｈが得られる。領域
内最大最小差計数・比較回路５では、ブロツク内
差信号ｈをもとに画像信号選択信号ｉを得る（ｈ
2/9でデイザＤ，ｈ＜2/9で２値Ｆ）。
ある画像信号の符号化装置の動作について説明す
る。第１０図及び第１１図に示すａ，ｇ，ｈ，
ｉ，ｊ，ｋ，ｌについては、当該符号化ライン
（ｎライン目）を０としたライン番号を添字を付
けて区別している。また、ｄ，ｅ，ｏについて
は、２値用の方にＦ、デイザ用の方にＤの添字を
付加している。さらに、ｉあるいはｐにおいてＤ
及びＦは、それぞれデイザ用及び２値用の画像信
号あるいは予測誤差信号を選択することを表わし
ている。第１０図に示す画像信号ａの＃11より右
側の部分に、水平方向の網点周期で４画素間隔の
網点画像が含まれている。ここで、a-1及びa0は、
上記第５図に示す従来例の装置の動作説明におい
て用いたものと同一である。同図の画像信号の各
画素信号に対し、第７図に示す９画素の平均値は
低域通過形フイルタ４によりその出力ｇの様に求
められる。ここで、平均値を求めるべき画素が有
効画面範囲を出る場合は、その画素値を０とし
た。次いで、低域通過形フイルタ４の出力ｇに対
し、第７図に示す領域内の最大値と最小値の差を
求めると、ブロツク内差信号ｈが得られる。領域
内最大最小差計数・比較回路５では、ブロツク内
差信号ｈをもとに画像信号選択信号ｉを得る（ｈ
2/9でデイザＤ，ｈ＜2/9で２値Ｆ）。
一方、低域通過形フイルタ４の出力ｇは、第８
図に示すデイザ閾値マトリツクスを用いてデイザ
化回路６でデイザ化されたデイザ化信号ｋを得る
（ｇｊならばｋを１に、それ以外は０とする）。
ここで、デイザ閾値はｎライン目の＃１の画素に
１／８が対応するものとしている。低域通過形フイ
ルタ４の出力ｇに対応するデイザ閾値を、第１０
図にｊで示す。２値信号切り替え器７では、画像
信号選択信号ｉをもとに入力画像信号ａとデイザ
化信号ｋを適宜に選択し、被符号化画像信号ｌを
得る。ここで、第１図に示す参照画素に対応する
画像信号は、第１１図ｃに示す様になり、２値画
像用予測器１ａにおいて、第２図の予測方法にし
たがい、第１１図にdFで示す２値予測信号が得ら
れ、２値画像用排他的論理和回路２ａで２値予測
誤差信号eFが得られる。また、デイザ化画像用予
測器１ｂでは、被符号化画像信号ｌをもとに、第
９図の予測方法にしたがつて、第１１図にdDで示
すデイザ予測信号を作成する。第９図の予測方法
においては、参照画素信号のみでなく当該画素の
デイザ閾値（当該画素が２×２のマトリツクス内
のどの位置にあるかという情報と等価である）情
報も考慮に入れられている。これは、デイザ化画
像においては、当該画素の閾値によつて０になり
やすいか１になりやすいか等の性質が大きく異な
ることから、閾値を考慮に入れた方が予測一致率
を向上できるからである。また、参照画素として
Ｉが加えられているには、その閾値が符号化画素
Ｘと等しく、相関が各画素ＢやＣより強くなるた
めである。デイザ予測信号dDはデイザ化画像用排
他的論理和回路２ｂで２値画像と同様にしてデイ
ザ予測誤差信号YeDが得られる。上記した２種類
の２値及びデイザ予測誤差信号eF及びeDは、それ
ぞれ２値及びデイザ化画像用予測一致率計数回路
８ａ及び８ｂにおいて、当該符号化画素Ｘに先行
する３画素中の２値及びデイザ予測誤差数oF及び
oDが計数される。予測一致率比較回路９にて、上
記２値及びデイザ予測誤差数oF及びoDを比較する
ことにより、予測誤差信号選択信号ｐを得る（こ
こで、oF＞oDならばｐをデイザＤに、それ以外で
は２値Ｆとする）。予測誤差信号選択器１０では、
この予測誤差信号選択信号ｐをもとに２値及びデ
イザ予測誤差信号eF及びeDを選択し、被符号化予
測誤差信号ｅを得る。最後に、符号器３により、
第３図に示す符号列にしたがつて符号化が行われ
て符号化系列ｆが得られる。また、復号化装置に
おいては、符号化系列ｆを、第３図の符号例にし
たがつて復号し、被符号化予測誤差信号ｅを得
る。その後、符号化装置と同時に、予測器と排他
的論理和回路と予測一致率計数回路を各２組用意
することにより、２種類の（当該復号化画素に先
行する３画素分）の予測誤差信号を作成する。さ
らに、符号化装置と同時に、予測一致率比較回路
により２種の（当該復号化画素の）の予測信号の
内のどちらが符号化装置で用いられたかを判定
し、それに基づいて選択された予測値と上記復号
された被符号化予測誤差信号ｅとの排他的論理和
により、被符号化画像信号l0を得る。
図に示すデイザ閾値マトリツクスを用いてデイザ
化回路６でデイザ化されたデイザ化信号ｋを得る
（ｇｊならばｋを１に、それ以外は０とする）。
ここで、デイザ閾値はｎライン目の＃１の画素に
１／８が対応するものとしている。低域通過形フイ
ルタ４の出力ｇに対応するデイザ閾値を、第１０
図にｊで示す。２値信号切り替え器７では、画像
信号選択信号ｉをもとに入力画像信号ａとデイザ
化信号ｋを適宜に選択し、被符号化画像信号ｌを
得る。ここで、第１図に示す参照画素に対応する
画像信号は、第１１図ｃに示す様になり、２値画
像用予測器１ａにおいて、第２図の予測方法にし
たがい、第１１図にdFで示す２値予測信号が得ら
れ、２値画像用排他的論理和回路２ａで２値予測
誤差信号eFが得られる。また、デイザ化画像用予
測器１ｂでは、被符号化画像信号ｌをもとに、第
９図の予測方法にしたがつて、第１１図にdDで示
すデイザ予測信号を作成する。第９図の予測方法
においては、参照画素信号のみでなく当該画素の
デイザ閾値（当該画素が２×２のマトリツクス内
のどの位置にあるかという情報と等価である）情
報も考慮に入れられている。これは、デイザ化画
像においては、当該画素の閾値によつて０になり
やすいか１になりやすいか等の性質が大きく異な
ることから、閾値を考慮に入れた方が予測一致率
を向上できるからである。また、参照画素として
Ｉが加えられているには、その閾値が符号化画素
Ｘと等しく、相関が各画素ＢやＣより強くなるた
めである。デイザ予測信号dDはデイザ化画像用排
他的論理和回路２ｂで２値画像と同様にしてデイ
ザ予測誤差信号YeDが得られる。上記した２種類
の２値及びデイザ予測誤差信号eF及びeDは、それ
ぞれ２値及びデイザ化画像用予測一致率計数回路
８ａ及び８ｂにおいて、当該符号化画素Ｘに先行
する３画素中の２値及びデイザ予測誤差数oF及び
oDが計数される。予測一致率比較回路９にて、上
記２値及びデイザ予測誤差数oF及びoDを比較する
ことにより、予測誤差信号選択信号ｐを得る（こ
こで、oF＞oDならばｐをデイザＤに、それ以外で
は２値Ｆとする）。予測誤差信号選択器１０では、
この予測誤差信号選択信号ｐをもとに２値及びデ
イザ予測誤差信号eF及びeDを選択し、被符号化予
測誤差信号ｅを得る。最後に、符号器３により、
第３図に示す符号列にしたがつて符号化が行われ
て符号化系列ｆが得られる。また、復号化装置に
おいては、符号化系列ｆを、第３図の符号例にし
たがつて復号し、被符号化予測誤差信号ｅを得
る。その後、符号化装置と同時に、予測器と排他
的論理和回路と予測一致率計数回路を各２組用意
することにより、２種類の（当該復号化画素に先
行する３画素分）の予測誤差信号を作成する。さ
らに、符号化装置と同時に、予測一致率比較回路
により２種の（当該復号化画素の）の予測信号の
内のどちらが符号化装置で用いられたかを判定
し、それに基づいて選択された予測値と上記復号
された被符号化予測誤差信号ｅとの排他的論理和
により、被符号化画像信号l0を得る。
なお、上記実施例では、入力画像信号ａとして
はさらに２値化されたものを使用した場合につい
て説明したが、多階調信号（あるいはアナログ信
号）を用い、２値信号切り替え器７の２種の入力
の内、一方（２値画像用）入力の直直前に２値化
回路を設けても良い。
はさらに２値化されたものを使用した場合につい
て説明したが、多階調信号（あるいはアナログ信
号）を用い、２値信号切り替え器７の２種の入力
の内、一方（２値画像用）入力の直直前に２値化
回路を設けても良い。
また、上記実施例では、いわゆる予測符号化方
式に対する場合について説明したが、参照画素あ
るいはデイザ閾値情報により予測誤差信号系列を
複数の系列に分け、各系列の統計的性質に適した
符号を用いて符号化する、いわゆるマルコ・モデ
ルに基づく符号化方式にも適応することができ
る。
式に対する場合について説明したが、参照画素あ
るいはデイザ閾値情報により予測誤差信号系列を
複数の系列に分け、各系列の統計的性質に適した
符号を用いて符号化する、いわゆるマルコ・モデ
ルに基づく符号化方式にも適応することができ
る。
この発明は以上説明した様に、画像信号の符号
化装置において、２値画像及び網点画像が混在す
る画像信号に対し、当該画素の近傍のあらかじめ
定められた領域の平均値処理を行う低域通過形フ
イルタと、前記領域内における低域通過形フイル
タの出力の最大値と最小値の差を検出比較する比
較回路を用いて２値画像と網点画像を分離し、網
点画像に対しては低域通過形フイルタの出力をデ
イザ化回路によりデイザ化処理し、２値画像用及
びデイザ化画像用の各予測器を用いて、先行する
所定個数内の符号化画素の予測一致率により、前
記各予測器を選択的に使用して、符号化画素を予
測変換、符号化する様に構成したので、各画素に
適応した符号化が容易にでき、全体として高い効
率でのデータ圧縮が可能になると共に、種々のス
クリーンを用いた網点写真に対しても、モアレの
ない、極めて階調再現性の良い良好な画質の画像
を再生することができるという優れた効果を奏す
るものである。
化装置において、２値画像及び網点画像が混在す
る画像信号に対し、当該画素の近傍のあらかじめ
定められた領域の平均値処理を行う低域通過形フ
イルタと、前記領域内における低域通過形フイル
タの出力の最大値と最小値の差を検出比較する比
較回路を用いて２値画像と網点画像を分離し、網
点画像に対しては低域通過形フイルタの出力をデ
イザ化回路によりデイザ化処理し、２値画像用及
びデイザ化画像用の各予測器を用いて、先行する
所定個数内の符号化画素の予測一致率により、前
記各予測器を選択的に使用して、符号化画素を予
測変換、符号化する様に構成したので、各画素に
適応した符号化が容易にでき、全体として高い効
率でのデータ圧縮が可能になると共に、種々のス
クリーンを用いた網点写真に対しても、モアレの
ない、極めて階調再現性の良い良好な画質の画像
を再生することができるという優れた効果を奏す
るものである。
第１図は従来の画像信号の符号化装置におい
て、予測符号化に用いられる参照画素位置の一例
を示す図、第２図は、第１図の画像信号の符号化
装置において、予測方法の一例を表で示す図、第
３図は、第１図の画像信号の符号化装置におい
て、予測誤差信号を符号化する際の符号例を示す
図、第４図は従来の画像信号の符号化装置を示す
ブロツク構成図、第５図は、第４図の画像信号の
符号化装置の動作を説明するための各符号例を示
す図、第６図はこの発明の一実施例である画像信
号の符号化装置を示すブロツク構成図、第７図
は、第６図の画像信号の符号化装置において、平
均値処理を行う画素位置を示す図、第８図は、第
６図の画像信号の符号化装置において、デイザ閾
値マトリツクスを示す図、第９図は、第６図の画
像信号の符号化装置において、デイザ化画像用の
予測方法を表で示す図、第１０図及び第１１図
は、それぞれ第６図の画像信号の符号化装置の動
作を説明するための各符号例を示す図である。 図において、１……予測器、１ａ……２値画像
用予測器、１ｂ……デイザ化画像用予測器、２…
…排他的論理和回路、２ａ……２値画像用排他的
論理和回路、２ｄ……デイザ化画像用排他的論理
和回路、３……符号器、４……低域通過形フイル
タ、５……領域内最大最小差計数・比較回路、６
……デイザ化回路、７……２値信号切り替え器、
８ａ……２値画像用予測一致率計数回路、８ｂ…
…デイザ化画像用予測一致率計数回路、９……予
測一致率比較回路、１０……予測誤差信号選択器
である。なお、各図中、同一符号は同一、又は相
当部分を示す。
て、予測符号化に用いられる参照画素位置の一例
を示す図、第２図は、第１図の画像信号の符号化
装置において、予測方法の一例を表で示す図、第
３図は、第１図の画像信号の符号化装置におい
て、予測誤差信号を符号化する際の符号例を示す
図、第４図は従来の画像信号の符号化装置を示す
ブロツク構成図、第５図は、第４図の画像信号の
符号化装置の動作を説明するための各符号例を示
す図、第６図はこの発明の一実施例である画像信
号の符号化装置を示すブロツク構成図、第７図
は、第６図の画像信号の符号化装置において、平
均値処理を行う画素位置を示す図、第８図は、第
６図の画像信号の符号化装置において、デイザ閾
値マトリツクスを示す図、第９図は、第６図の画
像信号の符号化装置において、デイザ化画像用の
予測方法を表で示す図、第１０図及び第１１図
は、それぞれ第６図の画像信号の符号化装置の動
作を説明するための各符号例を示す図である。 図において、１……予測器、１ａ……２値画像
用予測器、１ｂ……デイザ化画像用予測器、２…
…排他的論理和回路、２ａ……２値画像用排他的
論理和回路、２ｄ……デイザ化画像用排他的論理
和回路、３……符号器、４……低域通過形フイル
タ、５……領域内最大最小差計数・比較回路、６
……デイザ化回路、７……２値信号切り替え器、
８ａ……２値画像用予測一致率計数回路、８ｂ…
…デイザ化画像用予測一致率計数回路、９……予
測一致率比較回路、１０……予測誤差信号選択器
である。なお、各図中、同一符号は同一、又は相
当部分を示す。
Claims (1)
- 【特許請求の範囲】 １ 文字や線画等から成る２値画像及び網点画像
が混在する画像信号を、先行する近接画素の値に
より当該画素信号を予測して、その予測誤差信号
を符号化する予測符号化装置において、 当該画素の近傍のあらかじめ定められた領域の
平均値処理を行う低域通過形フイルタと、 この低域通過形フイルタからの出力信号を可変
閾値によりデイザ化処理により２値化するデイザ
化回路と、 前記当該画素の近傍のあらかじめ定められた領
域内の画素に対応する前記低域通過形フイルタの
出力の最大値と最小値を検出し、その差があらか
じめ定められた値を超えるか否かを判定する比較
回路と、 この比較回路の出力信号により、２値信号と前
記デイザ化回路の出力のいずれかを選択する２値
信号切り替え器と、 この２値信号切り替え器の出力信号を入力と
し、それぞれ前記２値画像用及びデイザ化処理さ
れた画像信号用の予測を行う第１及び第２の予測
器と、 この各第１及び第２の予測器からの出力信号を
もとに、あらかじめ定められた個数の先行画素中
の予測一致率を計数する第１及び第２の予測一致
率計数回路と、 この各第１及び第２の予測一致率計数回路の出
力信号をもとに、２種の前記予測誤差信号のいず
れか一方を選択する予測誤差信号選択器とを備え
ていることを特徴とする画像信号の符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10120584A JPS60244160A (ja) | 1984-05-17 | 1984-05-17 | 画像信号の符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10120584A JPS60244160A (ja) | 1984-05-17 | 1984-05-17 | 画像信号の符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60244160A JPS60244160A (ja) | 1985-12-04 |
| JPH0241232B2 true JPH0241232B2 (ja) | 1990-09-17 |
Family
ID=14294423
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10120584A Granted JPS60244160A (ja) | 1984-05-17 | 1984-05-17 | 画像信号の符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60244160A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6427369A (en) * | 1987-07-22 | 1989-01-30 | Sharp Kk | Picture signal compression device |
| US5166987A (en) * | 1990-04-04 | 1992-11-24 | Sony Corporation | Encoding apparatus with two stages of data compression |
-
1984
- 1984-05-17 JP JP10120584A patent/JPS60244160A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60244160A (ja) | 1985-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0392701B1 (en) | Image reduction apparatus | |
| US4217609A (en) | Adaptive predictive coding system for television signals | |
| US5461681A (en) | Image data processing apparatus | |
| EP0253326B1 (en) | Method and apparatus for encoding and decoding dither signals for reproduction of the halftone of a picture | |
| EP0613290B1 (en) | Method and apparatus for binary image data compression | |
| JPS62145988A (ja) | 適応的走査線変換画像伝送方式 | |
| JPH02177766A (ja) | ２値画像の階層的符号化方式 | |
| JPH0137065B2 (ja) | ||
| JPS5831791B2 (ja) | 画像情報帯域圧縮伝送装置 | |
| US5243446A (en) | Adaptive clumped dithering with clump plane separation | |
| US6631161B1 (en) | Method and system for compressing motion image information | |
| JPH0241232B2 (ja) | ||
| JP3491274B2 (ja) | 隔走査線処理符号化方法 | |
| JP2634793B2 (ja) | カラー画像信号の符号化装置 | |
| JP3189068B2 (ja) | 画像データの符号化処理方式 | |
| JPH02288695A (ja) | 画像符号化及び復号化装置 | |
| JP2929591B2 (ja) | 画像符号化装置 | |
| JPH0993440A (ja) | 多値画像処理装置 | |
| JPS6374269A (ja) | 擬似中間調画像信号復号化装置 | |
| JPH09135357A (ja) | カラー画像信号の復号化装置 | |
| JPS6174455A (ja) | ２値画像信号の符号化制御方式 | |
| JPH047871B2 (ja) | ||
| JPS6055790A (ja) | ベクトル量子化方式フレ−ム間符号化装置 | |
| JPH03171875A (ja) | 画像信号符号化復号化方法とその装置 | |
| JPH0113673B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |