JPS6353750B2 - - Google Patents
Info
- Publication number
- JPS6353750B2 JPS6353750B2 JP53020457A JP2045778A JPS6353750B2 JP S6353750 B2 JPS6353750 B2 JP S6353750B2 JP 53020457 A JP53020457 A JP 53020457A JP 2045778 A JP2045778 A JP 2045778A JP S6353750 B2 JPS6353750 B2 JP S6353750B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- pixels
- prediction
- original
- vicinity
- 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
Landscapes
- Image Processing (AREA)
Description
【発明の詳細な説明】
本発明はフアクシミリ信号等の画像信号を予測
符号化する際に用いられる予測符号化装置に関す
る。
符号化する際に用いられる予測符号化装置に関す
る。
従来この種の予測符号化装置としては、例え
ば、電子通信学会論文誌（Vol56―Ｄ，No.３，
PP.170〜177，1973年３月）に示されている２次
元予測のように、予測に用いられる参照画素とし
て原画素に隣接した画素を用いる予測符号化装置
がある。
ば、電子通信学会論文誌（Vol56―Ｄ，No.３，
PP.170〜177，1973年３月）に示されている２次
元予測のように、予測に用いられる参照画素とし
て原画素に隣接した画素を用いる予測符号化装置
がある。
しかし、この方式では、新聞等に用いられる網
点写真のようにドツト構造を持つた紙面、即ち、
原画素との相関は原画素の近傍にある画素ばかり
でなく、網点の周期であるｍ画素離れた画素及び
その近傍にある画素が強い場合には、十分な予測
効果が現われないという欠点がある。
点写真のようにドツト構造を持つた紙面、即ち、
原画素との相関は原画素の近傍にある画素ばかり
でなく、網点の周期であるｍ画素離れた画素及び
その近傍にある画素が強い場合には、十分な予測
効果が現われないという欠点がある。
本発明の目的は上述の従来の予測符号化装置の
欠点を除去した予測符号化装置を提供することに
ある。
欠点を除去した予測符号化装置を提供することに
ある。
本発明の画素信号を符号化する予測符号化装置
は、原画素の予測に使われる参照画素として前記
原画素の近傍にある画素と前記近傍画素のうちの
最も近い近傍画素より少なくとも１画素以上離れ
かつ前記原画素からｍ画素（ｍは２以上の正整
数）離れた画素及び前記ｍ画素離れた画素の近傍
にある画素の両方を用いる予測手段と、前記予測
手段の出力である予測誤差信号を符号化する手段
とから構成されたことを特徴とする。
は、原画素の予測に使われる参照画素として前記
原画素の近傍にある画素と前記近傍画素のうちの
最も近い近傍画素より少なくとも１画素以上離れ
かつ前記原画素からｍ画素（ｍは２以上の正整
数）離れた画素及び前記ｍ画素離れた画素の近傍
にある画素の両方を用いる予測手段と、前記予測
手段の出力である予測誤差信号を符号化する手段
とから構成されたことを特徴とする。
本発明の予測符号化装置は、予測のための参照
画素として原画素の近傍にある画素と原画素から
網点の周期であるｍ画素離れた画素及びその近傍
にある画素の両方を用いることにより予測誤差信
号の予測はずれの個数を減少させる、つまり符号
化後の情報量を減少させる作用効果を有する。
画素として原画素の近傍にある画素と原画素から
網点の周期であるｍ画素離れた画素及びその近傍
にある画素の両方を用いることにより予測誤差信
号の予測はずれの個数を減少させる、つまり符号
化後の情報量を減少させる作用効果を有する。
次に図面を参照して本発明に詳細に説明する。
第１図は本発明の予測符号化装置に用いられる
予測器の参照画素の一例を表わす図である。第１
図Ａは参照画素として前ライン及び走査ラインの
画信号を用いた場合を示しており、原画素Ｘは、
その近傍にある画素ｂ，ｃ，ｄ、原画素Ｘより主
走査方向に網点の周期であるｍ画素（この場合ｍ
＝８）離れたＹ及びその近傍にある画素ａより予
測される。また、第１図Ｂは、参照画素として８
ライン前のライン、前ライン及び走査ラインの画
信号を用いた場合を示しており、原画素Ｘはその
近傍にある画素ｂ，ｃ，ｄ、原画素Ｘより副走査
方向に網点の周期であるｍ画素（この場合ｍ＝
８）離れたＹ及びその近傍にある画素ａより予測
される。
予測器の参照画素の一例を表わす図である。第１
図Ａは参照画素として前ライン及び走査ラインの
画信号を用いた場合を示しており、原画素Ｘは、
その近傍にある画素ｂ，ｃ，ｄ、原画素Ｘより主
走査方向に網点の周期であるｍ画素（この場合ｍ
＝８）離れたＹ及びその近傍にある画素ａより予
測される。また、第１図Ｂは、参照画素として８
ライン前のライン、前ライン及び走査ラインの画
信号を用いた場合を示しており、原画素Ｘはその
近傍にある画素ｂ，ｃ，ｄ、原画素Ｘより副走査
方向に網点の周期であるｍ画素（この場合ｍ＝
８）離れたＹ及びその近傍にある画素ａより予測
される。
以上本発明に用いられる予測器の参照画素の一
例について述べたが参照画素Ｙとして、走査方向
とは斜め方向に網点の周期であるｍ画素離れた画
素を選べるのは、勿論であり、原画素Ｘ及び原画
素からｍ画素離れた画素Ｙの近傍にある画素を敵
当に選択することができることは勿論である。
例について述べたが参照画素Ｙとして、走査方向
とは斜め方向に網点の周期であるｍ画素離れた画
素を選べるのは、勿論であり、原画素Ｘ及び原画
素からｍ画素離れた画素Ｙの近傍にある画素を敵
当に選択することができることは勿論である。
第２図は、本発明の一実施例を示すブロツク図
であり、第１図Ａの参照画素を用いた場合の構成
例である。
であり、第１図Ａの参照画素を用いた場合の構成
例である。
まず、原信号１は（１ラインシフト用）シフト
レジスタ２及び（直―並列変換用の）レジスタ４
に入力される。前記シフトレジスタ２の出力であ
る前ラインの走査線の画素も同様に（直―並列変
換用の）レジスタ３に入力される。レジスタ３及
びレジスタ４の出力は、それぞれ第１図Ａの参照
画素ａ，ｂ，ｃ及び参照画素Ｙ，ｄ、原画素Ｘで
あり、これ等の画素の値がリード・オンリー・メ
モリ（読出し専用メモリ）５に入力され、リー
ド・オンリー・メモリ５より予測誤差信号が出力
される。ここで、シフトレジスタ２、レジスタ
３，４及びリード・オンリー・メモリ５は予測器
を構成する。予測誤差信号は符号器６で符号化さ
れ符号７として出力される。ここで利用される符
号器６は、従来使用されているランレングス符号
器等のように２値の画像信号の符号化に用いられ
る任意の符号器が利用できる。
レジスタ２及び（直―並列変換用の）レジスタ４
に入力される。前記シフトレジスタ２の出力であ
る前ラインの走査線の画素も同様に（直―並列変
換用の）レジスタ３に入力される。レジスタ３及
びレジスタ４の出力は、それぞれ第１図Ａの参照
画素ａ，ｂ，ｃ及び参照画素Ｙ，ｄ、原画素Ｘで
あり、これ等の画素の値がリード・オンリー・メ
モリ（読出し専用メモリ）５に入力され、リー
ド・オンリー・メモリ５より予測誤差信号が出力
される。ここで、シフトレジスタ２、レジスタ
３，４及びリード・オンリー・メモリ５は予測器
を構成する。予測誤差信号は符号器６で符号化さ
れ符号７として出力される。ここで利用される符
号器６は、従来使用されているランレングス符号
器等のように２値の画像信号の符号化に用いられ
る任意の符号器が利用できる。
以上本発明の一実施例について説明したが、第
１図Ｂ及びその他の参照画素の組み合せについて
も、同様な回路構成で行なえることは勿論であ
る。
１図Ｂ及びその他の参照画素の組み合せについて
も、同様な回路構成で行なえることは勿論であ
る。
第３図は本発明の予測符号化装置の予測器にお
ける予測信号作成用テーブルの一例を示したもの
であり、例えばａ＝ｂ＝ｃ＝ｄ＝Ｙ＝０の時は、
Ｘ＝０と、ａ＝０，ｂ＝ｃ＝ｄ＝Ｙ＝１の時は、
Ｘ＝１と予測することを表わす。
ける予測信号作成用テーブルの一例を示したもの
であり、例えばａ＝ｂ＝ｃ＝ｄ＝Ｙ＝０の時は、
Ｘ＝０と、ａ＝０，ｂ＝ｃ＝ｄ＝Ｙ＝１の時は、
Ｘ＝１と予測することを表わす。
第４図は第２図の予測符号化装置の予測器を用
いた場合の予測結果を示す図であり、原信号にお
いて、斜線部は１を、その他は０を示す。
いた場合の予測結果を示す図であり、原信号にお
いて、斜線部は１を、その他は０を示す。
第４図の予測誤差信号Ａは、第３図に示された
予測テーブルに従つて予測した場合の予測結果で
あり、斜線部は予測はずれを、その他は予測当り
を示す。第４図の予測誤差信号Ｂは、電子通信学
誌（Vol56―Ｄ，No.３，PP.170〜177，1973年３
月）に示されている２次元予測、即ち、予測関数
としてＦ＝ｄ（＋ｂ＋ｃ）＋bcを用いた場合
の予測結果である。第４図の予測誤差信号Ａ及び
Ｂの予測はずれの個数を比較すれば、Ａで13個、
Ｂで32個であり、第４図の原信号のように周期性
を持つた画像信号に対しては、本発明の予測符号
化装置が有効なことは明らかである。
予測テーブルに従つて予測した場合の予測結果で
あり、斜線部は予測はずれを、その他は予測当り
を示す。第４図の予測誤差信号Ｂは、電子通信学
誌（Vol56―Ｄ，No.３，PP.170〜177，1973年３
月）に示されている２次元予測、即ち、予測関数
としてＦ＝ｄ（＋ｂ＋ｃ）＋bcを用いた場合
の予測結果である。第４図の予測誤差信号Ａ及び
Ｂの予測はずれの個数を比較すれば、Ａで13個、
Ｂで32個であり、第４図の原信号のように周期性
を持つた画像信号に対しては、本発明の予測符号
化装置が有効なことは明らかである。
以上のように本発明の予測器は、参照画素とし
て原画素の近傍にある画素と原画素からｍ画素離
れた画素及びその近傍にある画素を用いることに
より従来の予測符号化装置に比でて予測はずれの
少ない、つまり、符号化後の情報量の少ない予測
符号化装置となつている。
て原画素の近傍にある画素と原画素からｍ画素離
れた画素及びその近傍にある画素を用いることに
より従来の予測符号化装置に比でて予測はずれの
少ない、つまり、符号化後の情報量の少ない予測
符号化装置となつている。
第１図は本発明の予測符号化装置に用いられる
予測器の参照画素の一例を示すための図、第２図
は本発明の一実施例を示すための図、第３図は本
発明の予測符号化装置の予測器における予測信号
作成用テーブルの一例を示す図および第４図は本
発明の予測符号化装置の予測器を用いた場合の予
測結果を示す図である。 第２図において、参照数字１は原信号、参照数
字２はシフトレジスタ、参照数字３，４はレジス
タ、参照数字５はリード・オンリー・メモリ、参
照数字６は符号器を表わす。
予測器の参照画素の一例を示すための図、第２図
は本発明の一実施例を示すための図、第３図は本
発明の予測符号化装置の予測器における予測信号
作成用テーブルの一例を示す図および第４図は本
発明の予測符号化装置の予測器を用いた場合の予
測結果を示す図である。 第２図において、参照数字１は原信号、参照数
字２はシフトレジスタ、参照数字３，４はレジス
タ、参照数字５はリード・オンリー・メモリ、参
照数字６は符号器を表わす。
Claims (1)
- １ 網点構造を有する紙面等から得られた画像信
号を符号化する予測符号化装置において、原画素
の予測に使われる参照画素として前記原画素の近
傍にある画素と前記近傍画素のうちの最も近い近
傍画素から少なくとも１画素以上離れかつ前記原
画素から前記網点の周期に対応するｍ画素（ｍは
２以上の正整数）離れた画素及び前記ｍ画素離れ
た画素の近傍にある画素の両方を用いる予測手段
と、前記予測手段の出力である予測誤差信号を符
号化する手段とから構成されたことを特徴とする
予測符号化装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2045778A JPS54113207A (en) | 1978-02-23 | 1978-02-23 | Forecasting coder |
| GB7905760A GB2016872B (en) | 1978-02-23 | 1979-02-19 | Digital facsimile transmission system for screened pictures |
| US06/014,508 US4215375A (en) | 1978-02-23 | 1979-02-23 | Digital facsimile transmission system for screened pictures |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2045778A JPS54113207A (en) | 1978-02-23 | 1978-02-23 | Forecasting coder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS54113207A JPS54113207A (en) | 1979-09-04 |
| JPS6353750B2 true JPS6353750B2 (ja) | 1988-10-25 |
Family
ID=12027594
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2045778A Granted JPS54113207A (en) | 1978-02-23 | 1978-02-23 | Forecasting coder |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS54113207A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5731264A (en) * | 1980-07-31 | 1982-02-19 | Matsushita Electric Ind Co Ltd | Processing method of picture signal of period structure |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS586341B2 (ja) * | 1973-05-30 | 1983-02-04 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 像圧縮装置のためのトリ−構造決定方法 |
-
1978
- 1978-02-23 JP JP2045778A patent/JPS54113207A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS54113207A (en) | 1979-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6157676A (en) | Digital video signal inter-block interpolative predictive encoding/decoding apparatus and method providing high efficiency of encoding | |
| JPH0137065B2 (ja) | ||
| SE448045B (sv) | Sett att utfora signalbandkompression, isynnerhet vid faksimiloverforing | |
| JPS6353750B2 (ja) | ||
| WO1981000659A1 (fr) | Systeme de retablissement de donnees comprimees | |
| JPS6360952B2 (ja) | ||
| JPH0142189B2 (ja) | ||
| JP3622042B2 (ja) | 符号器，復号器及び符号・復号器 | |
| JP2569568B2 (ja) | ファクシミリ装置の擬似中間調画像２次元データ予測演算装置 | |
| JPH0132702B2 (ja) | ||
| JPS58148566A (ja) | 多色画像符号化装置 | |
| JP2530093Y2 (ja) | ディザ画像信号符号化装置 | |
| JPS639426B2 (ja) | ||
| JPH0158713B2 (ja) | ||
| JPS5815370A (ja) | 中間画調を含むデイジタルフアクシミリ信号の伝送方式 | |
| JPS5915553B2 (ja) | 予測符号化装置 | |
| JPH0121667B2 (ja) | ||
| JPS63197172A (ja) | 予測符号化装置 | |
| JPH0125001Y2 (ja) | ||
| JPH047871B2 (ja) | ||
| JPH09121286A (ja) | 画像データの圧縮方法及び装置 | |
| JP2800252B2 (ja) | データ圧縮法 | |
| JPS6022875A (ja) | 中間調画像圧縮方式 | |
| JPS6318384B2 (ja) | ||
| JPH0670172A (ja) | 予測符号化装置 |