JPS60244160A - 画像信号の符号化装置 - Google Patents
画像信号の符号化装置Info
- Publication number
- JPS60244160A JPS60244160A JP10120584A JP10120584A JPS60244160A JP S60244160 A JPS60244160 A JP S60244160A JP 10120584 A JP10120584 A JP 10120584A JP 10120584 A JP10120584 A JP 10120584A JP S60244160 A JPS60244160 A JP S60244160A
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- signal
- binary
- picture
- image
- 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
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明は、ファクシミリ等の画像伝送装置や、画像デ
ータベースの様な画像蓄積装置等において、文字や線画
等から成る２値画像及び網点画像が混在する画像信号を
符号化によシデータ圧縮する符号化装置に関するもので
ある。
ータベースの様な画像蓄積装置等において、文字や線画
等から成る２値画像及び網点画像が混在する画像信号を
符号化によシデータ圧縮する符号化装置に関するもので
ある。
従来ファクシミリ等は、主として２値画像を対勤に１−
介誌着づλへ膚り、との梯に鉢着に網点前像を入力する
と、画像信号の持つ統計的性質が、一般に２値画像と大
きく異なり、符号化の効率が極端に悪くなってしまう。
介誌着づλへ膚り、との梯に鉢着に網点前像を入力する
と、画像信号の持つ統計的性質が、一般に２値画像と大
きく異なり、符号化の効率が極端に悪くなってしまう。
このため、網点画像用の符号化装置も一部考えられてい
るが、この装置は、線類や傾き等を特定のスクリーンを
用いて表示する網点写真を対象としておシ、種々の網点
写真が対象となる装置には使用できない。− 以下、図を用いて従来の画像信号の符号化装置について
説明する。第１図は従来の画像信号の符号化装置におい
て、予測符号化に用いられる参照画素位置の一例を示す
図である。図において、Ｘは符号化し様としている当該
画素である符号化画素、Ａ、Ｉは符号化画素Ｘと同一ラ
インの画素、Ｂ、Ｃ，Ｄは符号化画素Ｘの直前ラインの
画素である。また、Ｒ，は主走査方向、Ｒ１は副走査方
向である。予測符号化においては、符号化画素信号は、
先行する近接画素信号により予測され、その予測値と実
際の信号とｐ差信号（予測誤差信号）が符号化される。
るが、この装置は、線類や傾き等を特定のスクリーンを
用いて表示する網点写真を対象としておシ、種々の網点
写真が対象となる装置には使用できない。− 以下、図を用いて従来の画像信号の符号化装置について
説明する。第１図は従来の画像信号の符号化装置におい
て、予測符号化に用いられる参照画素位置の一例を示す
図である。図において、Ｘは符号化し様としている当該
画素である符号化画素、Ａ、Ｉは符号化画素Ｘと同一ラ
インの画素、Ｂ、Ｃ，Ｄは符号化画素Ｘの直前ラインの
画素である。また、Ｒ，は主走査方向、Ｒ１は副走査方
向である。予測符号化においては、符号化画素信号は、
先行する近接画素信号により予測され、その予測値と実
際の信号とｐ差信号（予測誤差信号）が符号化される。
第２図は、第１図の画像信号の符号化装置において、予
測方法の一例を表で示す図である。この例における参照
画素としては、第１図に示す様に１符号化画素Ｘと同一
ラインで、かっ゛直前の画素人と、符号化画素Ｘの直前
ラインの３画素Ｂ、Ｃ，Ｄとが用いられている。第３図
は、第１図の画像信号の符号化装置において、予測誤差
信号を符舟化す不透の符号例を示す図である。
測方法の一例を表で示す図である。この例における参照
画素としては、第１図に示す様に１符号化画素Ｘと同一
ラインで、かっ゛直前の画素人と、符号化画素Ｘの直前
ラインの３画素Ｂ、Ｃ，Ｄとが用いられている。第３図
は、第１図の画像信号の符号化装置において、予測誤差
信号を符舟化す不透の符号例を示す図である。
図において、ｍは０以上３以下の整数、ｎは０以上の整
数であり、Ｘｘはｍを２ビツトで２進表示したものであ
る。第４図は従来の画像信号の符号化装置を示すブロッ
ク構成図、第５図は、第４図の画像信号の符号化装置の
動作を説明するための各符号例を示す図である。各図に
おいて、１は、符号化画素Ｘを示す画像信号を入力とし
、所定の画素周期だけ遅延させて参照画素信号を作成し
、第２図に示す予測方法を示す表に基づいて予測値△ 号Ｘを作成する予測器である。２は画像信号と予△ 測信号Ｘをもとに予測誤差信号Ｙを作成する排他的論理
和（ＥＸ−ＯＲ）回路、３は予測誤差信号Ｙの系列を、
第３図に示す符号例に基づき符号化を行う符号器である
。
数であり、Ｘｘはｍを２ビツトで２進表示したものであ
る。第４図は従来の画像信号の符号化装置を示すブロッ
ク構成図、第５図は、第４図の画像信号の符号化装置の
動作を説明するための各符号例を示す図である。各図に
おいて、１は、符号化画素Ｘを示す画像信号を入力とし
、所定の画素周期だけ遅延させて参照画素信号を作成し
、第２図に示す予測方法を示す表に基づいて予測値△ 号Ｘを作成する予測器である。２は画像信号と予△ 測信号Ｘをもとに予測誤差信号Ｙを作成する排他的論理
和（ＥＸ−ＯＲ）回路、３は予測誤差信号Ｙの系列を、
第３図に示す符号例に基づき符号化を行う符号器である
。
次に、上記第４図に示す従来の画像信号の符号化装置の
動作について説明する。第５図に示すａ−１及びａｏは
それぞれｎ−１ライン（符号化ラインの直前のライン）
及びｎライン（符号化ライン）の画像信号である。１ラ
インは２４画素とし、疋査順に４１１〜＃２４と番号を
付けている。ａｏの符号化ラインを走査すると、各位置
において、第１図に示す各参照画素Ａ、Ｂ、Ｃ，Ｄは、
それぞれ第５図に示すＣの様になる。ここでは、各参照
画素人。
動作について説明する。第５図に示すａ−１及びａｏは
それぞれｎ−１ライン（符号化ラインの直前のライン）
及びｎライン（符号化ライン）の画像信号である。１ラ
インは２４画素とし、疋査順に４１１〜＃２４と番号を
付けている。ａｏの符号化ラインを走査すると、各位置
において、第１図に示す各参照画素Ａ、Ｂ、Ｃ，Ｄは、
それぞれ第５図に示すＣの様になる。ここでは、各参照
画素人。
Ｂ、Ｃ，Ｄが有効画面範囲よりはずれる場合は０となし
、第５図ではこれを括弧で囲って示しである。第４図に
示す予測器１は、第２図に示す予測方法の表にしたがっ
て、第５図Ｋｄで示す予測値△ 号Ｘを作成する。排他的論理和回路２では、この△ 予測信号Ｘと実際の画像信号（第５図のａ。）によシ、
第５図にｅで示す予測誤差信号Ｙを得る。符号器３では
、この予測誤差信号Ｙをもとに、第３図に示す符号例に
したがって符号化が行われ、結局、第５図にｆで示す符
号化系列を得ることとな弧で囲んだ信号は、ライン終端
を示すために仮想的に付加されたものであり、符号化系
列ｆにはこの信号に対する符号も加えられている。第５
図に示す様な画像信号の場合、符号化ラインａ０の４＃
１１以降に４画素間隔のほぼ周期的信号がある（水平方
向の網点周期が４画素間隔の網点画像では、この様な信
号が多く生起する）ため、１ラインの総符号ビットが３
１となって逆にデータ量が増大してしまっている。これ
は、網点画像部分についても、第２図に示す様な通常の
２値画像用の予測を行っているために、予測一致率が低
下しているからである。
、第５図ではこれを括弧で囲って示しである。第４図に
示す予測器１は、第２図に示す予測方法の表にしたがっ
て、第５図Ｋｄで示す予測値△ 号Ｘを作成する。排他的論理和回路２では、この△ 予測信号Ｘと実際の画像信号（第５図のａ。）によシ、
第５図にｅで示す予測誤差信号Ｙを得る。符号器３では
、この予測誤差信号Ｙをもとに、第３図に示す符号例に
したがって符号化が行われ、結局、第５図にｆで示す符
号化系列を得ることとな弧で囲んだ信号は、ライン終端
を示すために仮想的に付加されたものであり、符号化系
列ｆにはこの信号に対する符号も加えられている。第５
図に示す様な画像信号の場合、符号化ラインａ０の４＃
１１以降に４画素間隔のほぼ周期的信号がある（水平方
向の網点周期が４画素間隔の網点画像では、この様な信
号が多く生起する）ため、１ラインの総符号ビットが３
１となって逆にデータ量が増大してしまっている。これ
は、網点画像部分についても、第２図に示す様な通常の
２値画像用の予測を行っているために、予測一致率が低
下しているからである。
上述した様に１従来の画像信号の符号化装置では、通常
の２値画像及び網点画像が混合する場合にも、通常の２
値画像用の符号化を行っていたため、効率的なデータ圧
縮が不可能であった。また、網点画像を読′み取った画
像信号を単純に２値化した信号に符号化していたため、
網点の周期と画素間隔が近い場合には、モアレを発生し
、画質が極〔発明の概要〕 この発明は、上記の様な従来のものの欠点を改善する目
的でなされたもので、２値画像及び網点画像が混在する
画像信号に対し、当該画素の近傍のあらかじめ定められ
た領域の平均値処理を行う低域通過形フィルタと、前記
領域内圧おける低域通過形フィルタの出力の最大値と最
小値の差を検出比較する比較回路を用いて２値画像と網
点画像を分離し、網点画＊に対しては低域通過形フィル
タの出力をディザ化回路にょクディザ化処理し、２値画
像用及びディザ化画像用の各予測器を用いて、先行する
所定個数内の符号化画素の予測−数本により、前記各予
測器を選択的に使用して、符号化画素を予測変換、符号
化することにより、高い効率でのデータ圧縮ができると
共に１種々のスクリーンを用いた網点写真に対しても、
モアレのない、良好な画質の画像を再生できる画像信号
の符号化装置を提供するものである。
の２値画像及び網点画像が混合する場合にも、通常の２
値画像用の符号化を行っていたため、効率的なデータ圧
縮が不可能であった。また、網点画像を読′み取った画
像信号を単純に２値化した信号に符号化していたため、
網点の周期と画素間隔が近い場合には、モアレを発生し
、画質が極〔発明の概要〕 この発明は、上記の様な従来のものの欠点を改善する目
的でなされたもので、２値画像及び網点画像が混在する
画像信号に対し、当該画素の近傍のあらかじめ定められ
た領域の平均値処理を行う低域通過形フィルタと、前記
領域内圧おける低域通過形フィルタの出力の最大値と最
小値の差を検出比較する比較回路を用いて２値画像と網
点画像を分離し、網点画＊に対しては低域通過形フィル
タの出力をディザ化回路にょクディザ化処理し、２値画
像用及びディザ化画像用の各予測器を用いて、先行する
所定個数内の符号化画素の予測−数本により、前記各予
測器を選択的に使用して、符号化画素を予測変換、符号
化することにより、高い効率でのデータ圧縮ができると
共に１種々のスクリーンを用いた網点写真に対しても、
モアレのない、良好な画質の画像を再生できる画像信号
の符号化装置を提供するものである。
以下、この発明の実施例を図について説明する。
第６図はこの発明の一実施例である画像信号の符号化装
置を示すブロック構成図、第７図は、第６図の画像信号
の符号化装置において、平均値処理を行う画素位置を示
す図、第８図は、第６図の画像信号の符号化装置におい
て、ディザ閾値マトリクスを示す図、第９図は、第６図
の画像信号の符号化装置において、ディザ化画像用の予
測方法を表で示す図、第１０図及び第１１図は、それぞ
れ第６図の画像信号の符号化装置の動作を説明するため
の各符号例を示す図である。第６図において、４は、入
力画像信号に対し、第７図に示す３Ｘ３画素内の平均値
処理を行う低域通過形フィルタ、５は、低域通過形フィ
ルタ４の出力する画像信号から、第７図に示す領域内の
最大値と最小値の差を計数し、その値が２７９以上が否
かを判定する領域内最大最小差計数・比較回路、６は、
低域通過形フィルタ４の出力する画像信号を、第８図に
示す２Ｘ２のディザ閾値マ） ＩＪソックス用いて組織
的にディザ化処理するディザ化回路、７は、領域内最大
最小差計数・比較回路５の出力信号である画像信号選択
信号により、ディザ化回路６の出力信号と２値の入力画
像信号のいずれか一方を選択する２値信号切ヤ替え器、
１ａ及び１ｂは、それぞれ２値信号切シ替え器７の出力
信号に対して予測を行う、２値画像用（第２図の予測方
法による）及びディザ化画像用（第９図の予測方法によ
る）の各予測器、２ａ及び２ｂは、それぞれ２値画偉用
予測器１ａ及びディザ化画像用予測器１ｂの各出力であ
る２値及びディザ予測信号と、被符号化画像信号との排
他的論理和を取る２値画像用及びディザ化画像用の各排
他的論理和回路、８ａ及び８ｂは、それぞれ２値画像用
排他的論理和回路２ａ及びディザ化画像用排他的論理利
回路２ｂ、の各出力である２値及びディザ予測誤差信号
をもとに、符号化画素Ｘに先行する３画素内での予測誤
差数を計数する２値画像用及びディザ化画像用の各予測
−数本計数回路、９は、２値画像用及びディザ化画像用
の各予測−数本計数回路８ａ及び８ｂの各出力である２
値及びディザ予測誤差数信号を比較して、ディザ予測誤
差数信号が２値予測誤差数信号より大きいかどうかを判
定する予測−数本比較回路、１０は、予測−数本比較回
路９の出力である予測誤差信号選択信号をもとに、２値
あるいはディザ予測誤差信号のいずれか一方を選択する
予測誤差信号選択器、３は予測誤差信号選択器ｌＯよシ
選択された予測誤差信号（被符号化予測誤差信号）を符
号化する符号器である。
置を示すブロック構成図、第７図は、第６図の画像信号
の符号化装置において、平均値処理を行う画素位置を示
す図、第８図は、第６図の画像信号の符号化装置におい
て、ディザ閾値マトリクスを示す図、第９図は、第６図
の画像信号の符号化装置において、ディザ化画像用の予
測方法を表で示す図、第１０図及び第１１図は、それぞ
れ第６図の画像信号の符号化装置の動作を説明するため
の各符号例を示す図である。第６図において、４は、入
力画像信号に対し、第７図に示す３Ｘ３画素内の平均値
処理を行う低域通過形フィルタ、５は、低域通過形フィ
ルタ４の出力する画像信号から、第７図に示す領域内の
最大値と最小値の差を計数し、その値が２７９以上が否
かを判定する領域内最大最小差計数・比較回路、６は、
低域通過形フィルタ４の出力する画像信号を、第８図に
示す２Ｘ２のディザ閾値マ） ＩＪソックス用いて組織
的にディザ化処理するディザ化回路、７は、領域内最大
最小差計数・比較回路５の出力信号である画像信号選択
信号により、ディザ化回路６の出力信号と２値の入力画
像信号のいずれか一方を選択する２値信号切ヤ替え器、
１ａ及び１ｂは、それぞれ２値信号切シ替え器７の出力
信号に対して予測を行う、２値画像用（第２図の予測方
法による）及びディザ化画像用（第９図の予測方法によ
る）の各予測器、２ａ及び２ｂは、それぞれ２値画偉用
予測器１ａ及びディザ化画像用予測器１ｂの各出力であ
る２値及びディザ予測信号と、被符号化画像信号との排
他的論理和を取る２値画像用及びディザ化画像用の各排
他的論理和回路、８ａ及び８ｂは、それぞれ２値画像用
排他的論理和回路２ａ及びディザ化画像用排他的論理利
回路２ｂ、の各出力である２値及びディザ予測誤差信号
をもとに、符号化画素Ｘに先行する３画素内での予測誤
差数を計数する２値画像用及びディザ化画像用の各予測
−数本計数回路、９は、２値画像用及びディザ化画像用
の各予測−数本計数回路８ａ及び８ｂの各出力である２
値及びディザ予測誤差数信号を比較して、ディザ予測誤
差数信号が２値予測誤差数信号より大きいかどうかを判
定する予測−数本比較回路、１０は、予測−数本比較回
路９の出力である予測誤差信号選択信号をもとに、２値
あるいはディザ予測誤差信号のいずれか一方を選択する
予測誤差信号選択器、３は予測誤差信号選択器ｌＯよシ
選択された予測誤差信号（被符号化予測誤差信号）を符
号化する符号器である。
次に、上記第６図に示すこの発明の一実施例である画像
信号の符号化装置の動作について説明する。第１０図及
び第１１図に示すａ＋ｇ＋ｈ、１＋Ｊ ＋ ｋ＋ Ａ！
については、当該符号化ライン（ｎライン目）をＯとし
たライン番号を添字を付けて区別している。また、ｄ、
ｅ、ｏについては、２値用の方にＦ、ディザ用の方にＤ
の添字を付加している。さらに、ｉあるいはｐにおいて
Ｄ及びＦは、それぞれディザ用及び２値用の画像信号あ
るいは予測誤差信号を選択することを表わしている。第
１０図に示す画像信号ａの＃１１よシ右側の部分に、水
平方向の網点周期で４画素間隔の網点画像が含まれてい
る。ここで、ａｌ及びａｏは、上記第５図に示す従来例
の装置の動作説明において用いたものと同一である。同
図の画像信号の各画素信号忙対し、第７図に示す９画素
の平均値は低域通過形フィルタ４によシその出力ｇの様
にめられる。ここで、平均値をめるべき画素が有効画面
範囲を出る場合は、その画素値を０とした。次いで、低
域通過形フィルタ４の出力ｇＫ対し、第７図に示す領域
内の最大値と最小値の差をめると、ブロック内差信号り
が得られる。領域内最大最小差計数・比較回路５では、
ブロック内差信号りを・もとに画像信号選択信号ｉを得
る（ｈき％でディザＤ 、 ｈ ＜ ２／９で２値Ｆ）
。
信号の符号化装置の動作について説明する。第１０図及
び第１１図に示すａ＋ｇ＋ｈ、１＋Ｊ ＋ ｋ＋ Ａ！
については、当該符号化ライン（ｎライン目）をＯとし
たライン番号を添字を付けて区別している。また、ｄ、
ｅ、ｏについては、２値用の方にＦ、ディザ用の方にＤ
の添字を付加している。さらに、ｉあるいはｐにおいて
Ｄ及びＦは、それぞれディザ用及び２値用の画像信号あ
るいは予測誤差信号を選択することを表わしている。第
１０図に示す画像信号ａの＃１１よシ右側の部分に、水
平方向の網点周期で４画素間隔の網点画像が含まれてい
る。ここで、ａｌ及びａｏは、上記第５図に示す従来例
の装置の動作説明において用いたものと同一である。同
図の画像信号の各画素信号忙対し、第７図に示す９画素
の平均値は低域通過形フィルタ４によシその出力ｇの様
にめられる。ここで、平均値をめるべき画素が有効画面
範囲を出る場合は、その画素値を０とした。次いで、低
域通過形フィルタ４の出力ｇＫ対し、第７図に示す領域
内の最大値と最小値の差をめると、ブロック内差信号り
が得られる。領域内最大最小差計数・比較回路５では、
ブロック内差信号りを・もとに画像信号選択信号ｉを得
る（ｈき％でディザＤ 、 ｈ ＜ ２／９で２値Ｆ）
。
一方、低域通過形フィルタ４の出力ｇは、第８図に示す
ディザ閾値マトリックスを用いてディザ化回路６でディ
ザ化されたディザ化信号ｋを得る（ｇきｊならばｋを１
に、それ以外は０とする）。
ディザ閾値マトリックスを用いてディザ化回路６でディ
ザ化されたディザ化信号ｋを得る（ｇきｊならばｋを１
に、それ以外は０とする）。
ここで、ディザ閾値はｎライン目の＃１の画素に１／８
が対応するものとしている。低域通過形フイｋ Ｉ ４
（Ｄ 出力ｇ Ｋ対応するディザ閾値ヲ、第１０図Ｋ
ｊで示す。２値信号切り替え器７では、画像信号選択信
号ｉをもとに人力画像信号ａとディザ化信号ｋを適゛宜
に選択し、被符号化画像信号ｌを得る。ここで、第１図
に示す参照画素に対応する画像信号は、第１１図Ｃに示
す様になシ、２値画像用予測器１ａにおいて、第２図の
予測方法にしたがい、第１１図にｄＦで示す２値予測信
号が得られ、２値画像用排他的論理和回路２ａで２値予
測誤差信号ｅＦが得られる。また、ディザ化画像用予測
器１ｂでは、被符号化画像信号ｌをもとに１第９図の予
測方法にしたがって、第１１図ＫｄＤで示すディザ予測
信号を作成する。第９図の予測方法においては、参照画
素信号のみでなく当該画素のディザ閾値（当該画素が２
Ｘ２のマトリックス内のどの位置にあるかという情報と
等価である）情報も考慮に入れられている。これは、デ
ィザ化画像においては、当該画素の閾値によって０にな
シやすいか１になシやすいか等の性質が大きく異なるこ
とから、閾値を考慮に入れた方が予測−数本を向上でき
るからである。また、参照画素として１が加えられてい
るのは、その閾値が符号化画素Ｘと等しく、相関が各画
素ＢやＣより強くなるためである。ディザ予測信号ｄＤ
Ｆｉディザ化画像用排他的論理利回路２ｂで２値画像と
同様圧してディザ予測誤差信号ｅＤが得られる。上記し
た２種類の２値及びディザ予測誤差信号ｅｐ及びｅＤは
、それぞれ２値及びディザ化画像用予測−数本計数回路
８ａ及び８ｂにおいて、当該符号化画素ＸＫ先行する３
画素中の２値及びディザ予測誤差数。、及びＯＤが計数
される。予測−数本比較回路９にて、上記２値及びディ
ザ予測誤差数。、及び。。を比較することにより、予測
誤差信号選択信号ｐを得る（ここで、ＯＦ＞ｏＤならば
ｐをディザＤに、それ以外では２値Ｆとする）。予測誤
差信号選択器１０では、この予測誤差信号選択信号ｐを
もとに２値及びディザ予測誤差信号ｅｐ及びｅＤを選択
し、被符号化予測誤差信号ｅを得る。最後に１符号器３
により、第３図に示す符号例にしたがって符号化が行わ
れて符号化系列ｆが得られる。また、復号化装置におい
ては、符号化系列ｆを、第３図の符号例にしたがって復
号し、被符号化予測誤差信号ｅを得る。その後、符号化
装置と同時に、予測器と排他的論理和回路と予測−数本
計数回路を各２組用意することにより、２種類の（当該
復号化画素に先行する３画素分の）予測誤差信号を作成
する。さらに１符号化装置と同時に、予測−数本比較回
路により２一種の（当該復号化画素の）予測信号の内の
どちらが符号化装置で用いられたかを判定し、それに基
づいて選択された予測値と上記復号された被符号化予測
誤差信号ｅとの排他的論理和により、被符号化画像信号
１０を得る。
が対応するものとしている。低域通過形フイｋ Ｉ ４
（Ｄ 出力ｇ Ｋ対応するディザ閾値ヲ、第１０図Ｋ
ｊで示す。２値信号切り替え器７では、画像信号選択信
号ｉをもとに人力画像信号ａとディザ化信号ｋを適゛宜
に選択し、被符号化画像信号ｌを得る。ここで、第１図
に示す参照画素に対応する画像信号は、第１１図Ｃに示
す様になシ、２値画像用予測器１ａにおいて、第２図の
予測方法にしたがい、第１１図にｄＦで示す２値予測信
号が得られ、２値画像用排他的論理和回路２ａで２値予
測誤差信号ｅＦが得られる。また、ディザ化画像用予測
器１ｂでは、被符号化画像信号ｌをもとに１第９図の予
測方法にしたがって、第１１図ＫｄＤで示すディザ予測
信号を作成する。第９図の予測方法においては、参照画
素信号のみでなく当該画素のディザ閾値（当該画素が２
Ｘ２のマトリックス内のどの位置にあるかという情報と
等価である）情報も考慮に入れられている。これは、デ
ィザ化画像においては、当該画素の閾値によって０にな
シやすいか１になシやすいか等の性質が大きく異なるこ
とから、閾値を考慮に入れた方が予測−数本を向上でき
るからである。また、参照画素として１が加えられてい
るのは、その閾値が符号化画素Ｘと等しく、相関が各画
素ＢやＣより強くなるためである。ディザ予測信号ｄＤ
Ｆｉディザ化画像用排他的論理利回路２ｂで２値画像と
同様圧してディザ予測誤差信号ｅＤが得られる。上記し
た２種類の２値及びディザ予測誤差信号ｅｐ及びｅＤは
、それぞれ２値及びディザ化画像用予測−数本計数回路
８ａ及び８ｂにおいて、当該符号化画素ＸＫ先行する３
画素中の２値及びディザ予測誤差数。、及びＯＤが計数
される。予測−数本比較回路９にて、上記２値及びディ
ザ予測誤差数。、及び。。を比較することにより、予測
誤差信号選択信号ｐを得る（ここで、ＯＦ＞ｏＤならば
ｐをディザＤに、それ以外では２値Ｆとする）。予測誤
差信号選択器１０では、この予測誤差信号選択信号ｐを
もとに２値及びディザ予測誤差信号ｅｐ及びｅＤを選択
し、被符号化予測誤差信号ｅを得る。最後に１符号器３
により、第３図に示す符号例にしたがって符号化が行わ
れて符号化系列ｆが得られる。また、復号化装置におい
ては、符号化系列ｆを、第３図の符号例にしたがって復
号し、被符号化予測誤差信号ｅを得る。その後、符号化
装置と同時に、予測器と排他的論理和回路と予測−数本
計数回路を各２組用意することにより、２種類の（当該
復号化画素に先行する３画素分の）予測誤差信号を作成
する。さらに１符号化装置と同時に、予測−数本比較回
路により２一種の（当該復号化画素の）予測信号の内の
どちらが符号化装置で用いられたかを判定し、それに基
づいて選択された予測値と上記復号された被符号化予測
誤差信号ｅとの排他的論理和により、被符号化画像信号
１０を得る。
なお、上記実施例では、入力画像信号ａとしてはさらに
２値化されたものを使用した場合について説明したが、
多階調信号（あるいはアナログ信号）を用い、２値信号
切り替え器７の２種の入力の内、一方（２値画像用）入
力の直前に２値化回路を設けても良い。
２値化されたものを使用した場合について説明したが、
多階調信号（あるいはアナログ信号）を用い、２値信号
切り替え器７の２種の入力の内、一方（２値画像用）入
力の直前に２値化回路を設けても良い。
また、上記実施例では、いわゆる予測符号化方式に対す
る場合について説明したが、参照画素あるいはディザ閾
値情報によシ予測誤差信号系列を複数の系列に分け、各
系列の統計的性質に適した符号を用いて符号化する、い
わゆるマルコ・モデルに基づく符号化方式にも適応する
ことができる。
る場合について説明したが、参照画素あるいはディザ閾
値情報によシ予測誤差信号系列を複数の系列に分け、各
系列の統計的性質に適した符号を用いて符号化する、い
わゆるマルコ・モデルに基づく符号化方式にも適応する
ことができる。
この発明は以上説明した様に、°画像信号の符号化装置
において、２値画像及び網点画像が混在する画像信号に
対し、当該画素の近傍のあらかじめ定められた領域の平
均値処理を行う低域通過形フィルタと、前記領域内にお
ける低域通過形フィルタの出力の最大値と最小値の差を
検出比較する比較回路を用いて２値画像と網点画像を分
離し、網点画像に対しては低域通過形フィルタの出力を
ディザ化回路によ）ディザ化処理し、２値画像用及びデ
ィザ化画像用の各予測器を用いて、先行する所定個数内
の符号化画素の予測−数本により、前記各予測器を通釈
的に使用して、符号化画素を予測変換、符号化する様に
構成したので一各画素に適応した符号化が容易にでき、
全体として高い効率でのデータ圧縮が可能になると共に
、種々のスクリーンを用いた網点写真に対しても、モア
レのない、極めて階調再現性の良い良好な画質の画像を
再生することができるという優れた効果を奏するもので
ある。
において、２値画像及び網点画像が混在する画像信号に
対し、当該画素の近傍のあらかじめ定められた領域の平
均値処理を行う低域通過形フィルタと、前記領域内にお
ける低域通過形フィルタの出力の最大値と最小値の差を
検出比較する比較回路を用いて２値画像と網点画像を分
離し、網点画像に対しては低域通過形フィルタの出力を
ディザ化回路によ）ディザ化処理し、２値画像用及びデ
ィザ化画像用の各予測器を用いて、先行する所定個数内
の符号化画素の予測−数本により、前記各予測器を通釈
的に使用して、符号化画素を予測変換、符号化する様に
構成したので一各画素に適応した符号化が容易にでき、
全体として高い効率でのデータ圧縮が可能になると共に
、種々のスクリーンを用いた網点写真に対しても、モア
レのない、極めて階調再現性の良い良好な画質の画像を
再生することができるという優れた効果を奏するもので
ある。
第１図は従来の画像信号の符号化装置において、予測符
号化に用いられる参照画素位置の一例を示す図、第２図
は、第１図の画像信号の符号化装置にといて、予測方法
の一例を表で示す図１．第３図は、第１図の画像信号の
符号化装置において、予測誤差信号を符号化する際の符
号例を示す図、第４図は従来の画像信号の符号化装置を
示すブロック構成図、第５図は、第４図の画像信号の符
号化装置の動作を説明するための各符号例を示す図、第
６図はこの発明の一実施例である画像信号の符号化装置
を示すブロック構成図、第７図は、第６図の画像信号の
符号化装置において、平均値処理を行う画素位置を示す
図、第８図は、第６図の画像信号の符号化装置において
、ディザ閾値マトリックスを示す図、第９図は、第６図
の画像信号の符号化装置において、ディザ化画像用の予
測方法を表で示す図、第１０図及び第１１図は、それぞ
れ第６図の画像信号の符号化装置の動作を説明するため
の各符号例を示す図である。 図において、１・・・予測器、１ａ・・・２値画像用予
測器、１ｂ・・・ディザ化画像用予測器、２・・・排他
的論理和回路、２ａ・・・２値画像用排他的論理利回路
、２ｂ・・・ディザ化画像用排他的論理和回路、３・・
・符号器、４・−・低域通過形フィルタ、５・・・領域
内最大最小差計数・比較回路、６・・・ディザ化回路、
７・・・２値信号切り替え器、８ａ・・・２値画像用予
測一致率計数回路、８ｂ・・・ディザ化画像用予測−数
本計数回路、９・・・予測−数本比較回路、１０・・・
予測誤差信号選択器である。 なお、各図中、同一符号は同一、又は相当部分を示す。 代理人 大岩増雄 第１図 １ 第２図 第３図 第４図 ０ ＲＪｆＯＬＪ ｔ） Ｑｌ ｈ 第８図 第９図 手続補正書（自発） １．事件の表示 特願昭 ５９−１０１２０５号２、発
明の名称 画像信号の符号化装置３、補正をする者 事件との関係 特許出願人 住 所 東京都千代田区丸の画工丁目２番３号名 称
（６０１）三菱電機株式会社 代表者片山仁八部 ４、代理人 住 所 東京都千代田区丸の画工丁目２番３号５、補正
の対象 明細書の「発明の詳細な説明」の欄。 ６、補正の内容 （１）明細書の第３頁第１２行目の「し様」を、［しよ
うＪと補正する。 （２）同書第１２頁第２０行目の「１がＪを、「Ｉが、
ノと補正する。
号化に用いられる参照画素位置の一例を示す図、第２図
は、第１図の画像信号の符号化装置にといて、予測方法
の一例を表で示す図１．第３図は、第１図の画像信号の
符号化装置において、予測誤差信号を符号化する際の符
号例を示す図、第４図は従来の画像信号の符号化装置を
示すブロック構成図、第５図は、第４図の画像信号の符
号化装置の動作を説明するための各符号例を示す図、第
６図はこの発明の一実施例である画像信号の符号化装置
を示すブロック構成図、第７図は、第６図の画像信号の
符号化装置において、平均値処理を行う画素位置を示す
図、第８図は、第６図の画像信号の符号化装置において
、ディザ閾値マトリックスを示す図、第９図は、第６図
の画像信号の符号化装置において、ディザ化画像用の予
測方法を表で示す図、第１０図及び第１１図は、それぞ
れ第６図の画像信号の符号化装置の動作を説明するため
の各符号例を示す図である。 図において、１・・・予測器、１ａ・・・２値画像用予
測器、１ｂ・・・ディザ化画像用予測器、２・・・排他
的論理和回路、２ａ・・・２値画像用排他的論理利回路
、２ｂ・・・ディザ化画像用排他的論理和回路、３・・
・符号器、４・−・低域通過形フィルタ、５・・・領域
内最大最小差計数・比較回路、６・・・ディザ化回路、
７・・・２値信号切り替え器、８ａ・・・２値画像用予
測一致率計数回路、８ｂ・・・ディザ化画像用予測−数
本計数回路、９・・・予測−数本比較回路、１０・・・
予測誤差信号選択器である。 なお、各図中、同一符号は同一、又は相当部分を示す。 代理人 大岩増雄 第１図 １ 第２図 第３図 第４図 ０ ＲＪｆＯＬＪ ｔ） Ｑｌ ｈ 第８図 第９図 手続補正書（自発） １．事件の表示 特願昭 ５９−１０１２０５号２、発
明の名称 画像信号の符号化装置３、補正をする者 事件との関係 特許出願人 住 所 東京都千代田区丸の画工丁目２番３号名 称
（６０１）三菱電機株式会社 代表者片山仁八部 ４、代理人 住 所 東京都千代田区丸の画工丁目２番３号５、補正
の対象 明細書の「発明の詳細な説明」の欄。 ６、補正の内容 （１）明細書の第３頁第１２行目の「し様」を、［しよ
うＪと補正する。 （２）同書第１２頁第２０行目の「１がＪを、「Ｉが、
ノと補正する。
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 true JPS60244160A (ja) | 1985-12-04 |
| JPH0241232B2 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4947259A (en) * | 1987-07-22 | 1990-08-07 | Sharp Kabushiki Kaisha | Image signal compressing 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
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4947259A (en) * | 1987-07-22 | 1990-08-07 | Sharp Kabushiki Kaisha | Image signal compressing device |
| US5166987A (en) * | 1990-04-04 | 1992-11-24 | Sony Corporation | Encoding apparatus with two stages of data compression |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0241232B2 (ja) | 1990-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4200886A (en) | Method for transmitting video signals with the aid of DPC modulation and controlled quantizer | |
| EP0734174A2 (en) | A method for adaptively compressing residual digital image data in a DPCM compression system | |
| JPS61147689A (ja) | テレビジョン信号の高能率符号化装置及び符号化方法 | |
| JPH10257488A (ja) | 画像符号化装置および画像復号化装置 | |
| EP0095560A2 (en) | Method for processing image data | |
| EP0613290B1 (en) | Method and apparatus for binary image data compression | |
| JPH02177766A (ja) | ２値画像の階層的符号化方式 | |
| EP0890921B1 (en) | Interpolation method for binary image | |
| Anastassiou et al. | Gray-scale image coding for freeze-frame videoconferencing | |
| US6631161B1 (en) | Method and system for compressing motion image information | |
| JPS60244160A (ja) | 画像信号の符号化装置 | |
| JPH04270564A (ja) | カラー情報を有するシリアル画像データ圧縮方式 | |
| US5095366A (en) | Video signal coding device and decoding device utilizing plural quantization/inverse quantization | |
| JPS63190473A (ja) | 多階調画像デ−タの情報量圧縮方法及び装置 | |
| JP2861380B2 (ja) | 画像信号符号化装置およびその方法と、画像信号復号装置およびその方法 | |
| JP2785823B2 (ja) | テレビジョン信号の高能率符号化装置及び方法、並びに復号装置及び方法 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JP3189068B2 (ja) | 画像データの符号化処理方式 | |
| JP2929591B2 (ja) | 画像符号化装置 | |
| JPH047871B2 (ja) | ||
| JPS6055790A (ja) | ベクトル量子化方式フレ−ム間符号化装置 | |
| JPS63220672A (ja) | 中間調画信号の圧縮符号化方法 | |
| JPH0771190B2 (ja) | ラン長検出回路 | |
| JPH03292062A (ja) | 画像符号化及び復号化装置 | |
| JPS6374269A (ja) | 擬似中間調画像信号復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |