JPS6022875A - 中間調画像圧縮方式 - Google Patents
中間調画像圧縮方式Info
- Publication number
- JPS6022875A JPS6022875A JP58132234A JP13223483A JPS6022875A JP S6022875 A JPS6022875 A JP S6022875A JP 58132234 A JP58132234 A JP 58132234A JP 13223483 A JP13223483 A JP 13223483A JP S6022875 A JPS6022875 A JP S6022875A
- Authority
- JP
- Japan
- Prior art keywords
- register
- signal
- difference
- density
- pixel
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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 |
|---|---|---|---|
| JP58132234A JPS6022875A (ja) | 1983-07-19 | 1983-07-19 | 中間調画像圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58132234A JPS6022875A (ja) | 1983-07-19 | 1983-07-19 | 中間調画像圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6022875A true JPS6022875A (ja) | 1985-02-05 |
Family
ID=15076499
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58132234A Pending JPS6022875A (ja) | 1983-07-19 | 1983-07-19 | 中間調画像圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6022875A (ja) |
-
1983
- 1983-07-19 JP JP58132234A patent/JPS6022875A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4409623A (en) | Method and equipment for processing gray scale facsimile signal | |
| US4454546A (en) | Band compression device for shaded image | |
| US4688100A (en) | Video data encoding/decoding apparatus | |
| JPS58197984A (ja) | テレビジヨン信号の適応予測符号化装置 | |
| US4366506A (en) | Picture transfer method and apparatus therefor | |
| US6026197A (en) | Coding method and apparatus therefor | |
| JPH0137065B2 (ja) | ||
| US4656511A (en) | Video signal compressing and coding apparatus | |
| US6873738B2 (en) | Hierarchical image processor for encoding or decoding, and memory on the same chip | |
| JPH09139955A (ja) | データ符号化装置およびその方法ならびにデータ復号化装置およびその方法 | |
| JPS6022875A (ja) | 中間調画像圧縮方式 | |
| JP2634793B2 (ja) | カラー画像信号の符号化装置 | |
| JP2713298B2 (ja) | カラー画像信号の復号化装置 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| US20040179592A1 (en) | Image coding apparatus | |
| JPS6024776A (ja) | 中間調画像圧縮方式 | |
| JP2862233B2 (ja) | 情報伝送システム | |
| JPS6329472B2 (ja) | ||
| JPH0121667B2 (ja) | ||
| JPS5814674A (ja) | 画像符号化方式 | |
| KR100232490B1 (ko) | 이산 코사인 변환 계수의 지그재그 스캔을 위한 판독 어드레스 발생장치 | |
| JPS5915553B2 (ja) | 予測符号化装置 | |
| JPS5947915B2 (ja) | カラ−画像信号処理装置 | |
| JPS61169086A (ja) | 中間調画像の符号化装置 | |
| JPS5947914B2 (ja) | カラ−画像符号化処理方式 |