JPH09149263A - 予測符号化装置 - Google Patents
予測符号化装置Info
- Publication number
- JPH09149263A JPH09149263A JP30404195A JP30404195A JPH09149263A JP H09149263 A JPH09149263 A JP H09149263A JP 30404195 A JP30404195 A JP 30404195A JP 30404195 A JP30404195 A JP 30404195A JP H09149263 A JPH09149263 A JP H09149263A
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- error signal
- signal
- pixels
- image data
- 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
- 230000006835 compression Effects 0.000 abstract description 6
- 238000007906 compression Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 従来の予測符号化装置では、予測部にて予測
が一画素単位で行われるために、圧縮率に限界がある。 【解決手段】 予測器２は複数の参照画素に現れる入力
イメージデータのパターンから複数の予測対象画素のパ
ターンを予測して予測信号ａを出力する。比較器３で
は、入力された予測信号ａとイメージ入力端子１から入
力されたイメージデータとを比較し、両者が一致してい
るかどうかを判定する。両者が一致している（予測が当
った）場合は、”０”を予測誤差信号ｂとして出力す
る。このときは予測誤差信号は１ビットである。両者が
一致していない場合は、比較器３は予測対象画素のうち
どの画素の予測が外れたのかを示す情報を予測誤差信号
ｂとして出力する。この情報は先頭が”１”で始まる複
数ビットで構成される。符号化部５は予測誤差信号のラ
ンレングスに応じてランレングス符号を生成する。
が一画素単位で行われるために、圧縮率に限界がある。 【解決手段】 予測器２は複数の参照画素に現れる入力
イメージデータのパターンから複数の予測対象画素のパ
ターンを予測して予測信号ａを出力する。比較器３で
は、入力された予測信号ａとイメージ入力端子１から入
力されたイメージデータとを比較し、両者が一致してい
るかどうかを判定する。両者が一致している（予測が当
った）場合は、”０”を予測誤差信号ｂとして出力す
る。このときは予測誤差信号は１ビットである。両者が
一致していない場合は、比較器３は予測対象画素のうち
どの画素の予測が外れたのかを示す情報を予測誤差信号
ｂとして出力する。この情報は先頭が”１”で始まる複
数ビットで構成される。符号化部５は予測誤差信号のラ
ンレングスに応じてランレングス符号を生成する。
Description
【０００１】
【発明の属する技術分野】本発明は予測符号化装置に係
り、特にファクシミリ装置のイメージデータを圧縮処理
する予測符号化装置に関する。
り、特にファクシミリ装置のイメージデータを圧縮処理
する予測符号化装置に関する。
【０００２】
【従来の技術】従来より、ファクシミリ装置のイメージ
データを圧縮処理する予測符号化装置は、その予測部に
おいて図５の例に示すような参照画素及び予測対象画素
を持ち、参照画素に現れる画素パターンに基づいて、予
測対象画素が白画素であるか黒画素であるかを予測す
る。この従来の予測符号化装置では、参照画素が一画素
毎に予測値が予測部より出力される。
データを圧縮処理する予測符号化装置は、その予測部に
おいて図５の例に示すような参照画素及び予測対象画素
を持ち、参照画素に現れる画素パターンに基づいて、予
測対象画素が白画素であるか黒画素であるかを予測す
る。この従来の予測符号化装置では、参照画素が一画素
毎に予測値が予測部より出力される。
【０００３】
【発明が解決しようとする課題】しかるに、従来の予測
符号化装置では、予測部にて予測が一画素単位で行われ
るために、圧縮率に限界があるという問題がある。
符号化装置では、予測部にて予測が一画素単位で行われ
るために、圧縮率に限界があるという問題がある。
【０００４】本発明は上記の点に鑑みなされたもので、
予測部にて予測対象画素を複数個持ち、複数個の画素単
位に一括して予測を行うことにより予測信号の信号量を
減らし、符号量を減少させて高い圧縮率を得る予測符号
化装置を提供することを目的とする。
予測部にて予測対象画素を複数個持ち、複数個の画素単
位に一括して予測を行うことにより予測信号の信号量を
減らし、符号量を減少させて高い圧縮率を得る予測符号
化装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】本発明は上記の目的を達
成するため、入力されたイメージデータの複数の参照画
素から複数の予測対象画素を同時に予測し、その予測結
果と実際の入力イメージデータとの誤差を一括して示す
予測誤差信号を出力する予測部と、予測誤差信号を入力
信号として受け、ランレングスの発生確率により割り当
てられた符号に変換する符号化部とを有することを特徴
とする。
成するため、入力されたイメージデータの複数の参照画
素から複数の予測対象画素を同時に予測し、その予測結
果と実際の入力イメージデータとの誤差を一括して示す
予測誤差信号を出力する予測部と、予測誤差信号を入力
信号として受け、ランレングスの発生確率により割り当
てられた符号に変換する符号化部とを有することを特徴
とする。
【０００６】ここで、本発明における予測部は、入力さ
れたイメージデータの複数の参照画素に現れるパターン
から複数の予測対象画素のパターンを予測した予測信号
を出力する予測器と、予測器の出力予測信号と入力イメ
ージデータとをそれぞれ比較して、複数の予測対象画素
における予測が外れたか否かを示す予測誤差信号を出力
する比較器とからなる。
れたイメージデータの複数の参照画素に現れるパターン
から複数の予測対象画素のパターンを予測した予測信号
を出力する予測器と、予測器の出力予測信号と入力イメ
ージデータとをそれぞれ比較して、複数の予測対象画素
における予測が外れたか否かを示す予測誤差信号を出力
する比較器とからなる。
【０００７】本発明では、予測部において複数の予測対
象画素を同時に予測して、それらの予測結果を示す予測
誤差信号を出力するようにしているため、予測が複数の
予測対象画素単位で行え、特に予測が一致しているとき
には１ビットの予測誤差信号を出力できる。
象画素を同時に予測して、それらの予測結果を示す予測
誤差信号を出力するようにしているため、予測が複数の
予測対象画素単位で行え、特に予測が一致しているとき
には１ビットの予測誤差信号を出力できる。
【０００８】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面と共に説明する。図１は本発明の一実施の形態の
ブロック図を示す。同図に示すように、この実施の形態
の予測符号化装置は、予測器２及び比較器３からなる予
測部４と、符号化部５から構成されている。
て図面と共に説明する。図１は本発明の一実施の形態の
ブロック図を示す。同図に示すように、この実施の形態
の予測符号化装置は、予測器２及び比較器３からなる予
測部４と、符号化部５から構成されている。
【０００９】予測器２はイメージ入力端子１より入力さ
れるイメージデータから予測を行って予測データａを生
成して出力する。比較器３はイメージデータ入力端子１
より入力されたイメージデータと予測データａとを入力
信号として受け、両者の差分信号である予測誤差信号ｂ
を出力する。符号化部５は予測誤差信号のランレングス
に応じてランレングス符号を生成し、符号出力端子６へ
出力する。
れるイメージデータから予測を行って予測データａを生
成して出力する。比較器３はイメージデータ入力端子１
より入力されたイメージデータと予測データａとを入力
信号として受け、両者の差分信号である予測誤差信号ｂ
を出力する。符号化部５は予測誤差信号のランレングス
に応じてランレングス符号を生成し、符号出力端子６へ
出力する。
【００１０】次に、予測器２における予測方法について
更に詳細に説明する。図２は図１の予測器２内部の参照
画素の配置と予測対象画素の配置を示す。図２では、白
地の四角で示す２０個の参照画素に現れる入力イメージ
データのパターンから、Ｘを付した四角で示す４個の予
測対象画素のパターンを予測する。
更に詳細に説明する。図２は図１の予測器２内部の参照
画素の配置と予測対象画素の配置を示す。図２では、白
地の四角で示す２０個の参照画素に現れる入力イメージ
データのパターンから、Ｘを付した四角で示す４個の予
測対象画素のパターンを予測する。
【００１１】２行２列で隣接する４個の予測対象画素
は、図３に示すように、白地の白画素と斜線を付して示
す黒画素の組合せで考えると、図３に示す１４状態のい
ずれかをとる可能性がある。予測器２は、これらの参照
画素がこれら１４状態のいずれをとるかを予測し、予測
信号ａとして出力する。
は、図３に示すように、白地の白画素と斜線を付して示
す黒画素の組合せで考えると、図３に示す１４状態のい
ずれかをとる可能性がある。予測器２は、これらの参照
画素がこれら１４状態のいずれをとるかを予測し、予測
信号ａとして出力する。
【００１２】次に、比較器３における比較方法について
説明する。比較器３では、入力された予測信号ａとイメ
ージ入力端子１から入力されたイメージデータとを比較
し、両者が一致しているかどうかを判定する。両者が一
致している（予測が当った）場合は、”０”を予測誤差
信号ｂとして出力する。この場合、予測対象画素４画素
分が、予測誤差信号”０”という１ビット分に置き換え
られたことになり、予測誤差信号の信号量が減少し、そ
れにより符号化部５による高い圧縮率が期待できる。
説明する。比較器３では、入力された予測信号ａとイメ
ージ入力端子１から入力されたイメージデータとを比較
し、両者が一致しているかどうかを判定する。両者が一
致している（予測が当った）場合は、”０”を予測誤差
信号ｂとして出力する。この場合、予測対象画素４画素
分が、予測誤差信号”０”という１ビット分に置き換え
られたことになり、予測誤差信号の信号量が減少し、そ
れにより符号化部５による高い圧縮率が期待できる。
【００１３】予測信号ａとイメージ入力端子１から入力
されたイメージデータとが一致していない場合は、比較
器３は予測対象画素４画素のうちどの画素の予測が外れ
たのかを示す情報を予測誤差信号ｂとして出力する。こ
の情報は先頭が”１”で始まる５ビットで構成され、各
ビットは図４に示す意味を持っている。
されたイメージデータとが一致していない場合は、比較
器３は予測対象画素４画素のうちどの画素の予測が外れ
たのかを示す情報を予測誤差信号ｂとして出力する。こ
の情報は先頭が”１”で始まる５ビットで構成され、各
ビットは図４に示す意味を持っている。
【００１４】すなわち、図４（Ａ）において、先頭の１
ビットＳの値の”１”は予測が外れたことを示す識別フ
ラグの役目を果たし、続くＡ〜Ｄの４ビットが前記予測
対象画素４画素のそれぞれの画素の予測の結果に応じた
値を示す。ここでは、２ビット目Ａは図４（Ｂ）に示す
ように、予測対象画素４画素のうちの左上の画素の予測
結果を示し、３ビット目のＢは予測対象画素４画素のう
ちの左下の画素の予測結果を示し、４ビット目のＣは予
測対象画素４画素のうちの右下の画素の予測結果を示
し、５ビット目のＤは予測対象画素４画素のうちの右上
の画素の予測結果を示す。予測結果は、その画素の予測
が当っているときは”０”、外れているときは”１”の
値をとる。
ビットＳの値の”１”は予測が外れたことを示す識別フ
ラグの役目を果たし、続くＡ〜Ｄの４ビットが前記予測
対象画素４画素のそれぞれの画素の予測の結果に応じた
値を示す。ここでは、２ビット目Ａは図４（Ｂ）に示す
ように、予測対象画素４画素のうちの左上の画素の予測
結果を示し、３ビット目のＢは予測対象画素４画素のう
ちの左下の画素の予測結果を示し、４ビット目のＣは予
測対象画素４画素のうちの右下の画素の予測結果を示
し、５ビット目のＤは予測対象画素４画素のうちの右上
の画素の予測結果を示す。予測結果は、その画素の予測
が当っているときは”０”、外れているときは”１”の
値をとる。
【００１５】このように、この実施の形態では、予測対
象画素４画素を一括して予測し、予測が一致している場
合は１ビットの予測誤差信号を出力するようにし、不一
致の場合は５ビットの予測誤差信号を出力するようにし
ているが、伝送路にもよるが、通常は上記の予測は一致
する確率が高いので、１画素毎に予測誤差信号を出力す
る従来に比べて予測誤差信号の信号量を減少でき、これ
により高い圧縮率が得られる。
象画素４画素を一括して予測し、予測が一致している場
合は１ビットの予測誤差信号を出力するようにし、不一
致の場合は５ビットの予測誤差信号を出力するようにし
ているが、伝送路にもよるが、通常は上記の予測は一致
する確率が高いので、１画素毎に予測誤差信号を出力す
る従来に比べて予測誤差信号の信号量を減少でき、これ
により高い圧縮率が得られる。
【００１６】なお、本発明は上記の実施の形態に限定さ
れるものではなく、予測対象画素が４以外の複数画素で
も本発明を適用できる。
れるものではなく、予測対象画素が４以外の複数画素で
も本発明を適用できる。
【００１７】
【発明の効果】以上説明したように、本発明によれば、
予測部において複数の予測対象画素を同時に予測して、
それらの予測結果を示す予測誤差信号を出力し、予測が
複数の予測対象画素単位で行えるようにしたため、特に
予測が一致した場合は複数の予測対象画素の予測結果
が、１ビットの予測誤差信号に置き換えられ、よって、
一画素単位で予測している従来に比べて予測誤差信号の
信号量を減少でき、高い圧縮率を得ることができる。
予測部において複数の予測対象画素を同時に予測して、
それらの予測結果を示す予測誤差信号を出力し、予測が
複数の予測対象画素単位で行えるようにしたため、特に
予測が一致した場合は複数の予測対象画素の予測結果
が、１ビットの予測誤差信号に置き換えられ、よって、
一画素単位で予測している従来に比べて予測誤差信号の
信号量を減少でき、高い圧縮率を得ることができる。
【図１】本発明の一実施の形態のブロック図である。
【図２】本発明の一実施の形態における予測器内部の参
照画素の配置と予測対象画素の配置を示す図である。
照画素の配置と予測対象画素の配置を示す図である。
【図３】予測対象画素のとり得るパターンを示す図であ
る。
る。
【図４】図１の比較器における予測誤差信号の生成方法
説明図である。
説明図である。
【図５】従来装置における参照画素及び予測対象画素の
例を示す図である。
例を示す図である。
１ イメージデータ入力端子 ２ 予測器 ３ 比較器 ４ 予測部 ５ 符号化部 ６ 符号出力端子 ａ 予測信号 ｂ 予測誤差信号
Claims (3)
- 【請求項１】 入力されたイメージデータの複数の参照
画素から複数の予測対象画素を同時に予測し、その予測
結果と実際の入力イメージデータとの誤差を一括して示
す予測誤差信号を出力する予測部と、 前記予測誤差信号を入力信号として受け、ランレングス
の発生確率により割り当てられた符号に変換する符号化
部とを有することを特徴とする予測符号化装置。 - 【請求項２】 前記予測部は、前記入力されたイメージ
データの複数の参照画素に現れるパターンから複数の予
測対象画素のパターンを予測した予測信号を出力する予
測器と、該予測器の出力予測信号と入力イメージデータ
とをそれぞれ比較して、前記複数の予測対象画素におけ
る予測が外れたか否かを示す予測誤差信号を出力する比
較器とからなることを特徴とする請求項１記載の予測符
号化装置。 - 【請求項３】 前記予測部は、前記予測対象画素がｎ画
素であるときは、該ｎ画素の予測対象画素における予測
がすべて当ったときは、所定値の１ビットを予測誤差信
号として出力し、該予測が１画素以上外れたときは前記
所定値とは異なる値とした前記１ビットと、該予測対象
画素の各画素それぞれに１対１に対応して予測が当った
か否かを示すｎビットからなる計（ｎ＋１）ビットの予
測誤差信号を出力することを特徴とする請求項１又は２
記載の予測符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30404195A JP2809161B2 (ja) | 1995-11-22 | 1995-11-22 | 予測符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30404195A JP2809161B2 (ja) | 1995-11-22 | 1995-11-22 | 予測符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09149263A true JPH09149263A (ja) | 1997-06-06 |
| JP2809161B2 JP2809161B2 (ja) | 1998-10-08 |
Family
ID=17928346
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30404195A Expired - Lifetime JP2809161B2 (ja) | 1995-11-22 | 1995-11-22 | 予測符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2809161B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004068844A1 (ja) * | 2003-01-30 | 2004-08-12 | Fujitsu Limited | 画像圧縮方法、画像復元方法、プログラム及び装置 |
| JP2005294934A (ja) * | 2004-03-31 | 2005-10-20 | Alfa Vision Kk | 画像データの圧縮方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5492114A (en) * | 1977-12-29 | 1979-07-21 | Fujitsu Ltd | Picture compressing and restoring system |
| JPS63102563A (ja) * | 1986-10-20 | 1988-05-07 | Canon Inc | 画像処理装置 |
-
1995
- 1995-11-22 JP JP30404195A patent/JP2809161B2/ja not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5492114A (en) * | 1977-12-29 | 1979-07-21 | Fujitsu Ltd | Picture compressing and restoring system |
| JPS63102563A (ja) * | 1986-10-20 | 1988-05-07 | Canon Inc | 画像処理装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004068844A1 (ja) * | 2003-01-30 | 2004-08-12 | Fujitsu Limited | 画像圧縮方法、画像復元方法、プログラム及び装置 |
| US7236636B2 (en) | 2003-01-30 | 2007-06-26 | Fujitsu Limited | Image compression method, image restoration method, program and apparatus |
| JP2005294934A (ja) * | 2004-03-31 | 2005-10-20 | Alfa Vision Kk | 画像データの圧縮方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2809161B2 (ja) | 1998-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5539843A (en) | Image processing system | |
| US6560365B1 (en) | Decoding apparatus and method | |
| US5177622A (en) | Method and apparatus for detecting run length of two successive pixels and subjecting run length to universal coding | |
| EP0138529A2 (en) | Adaptive prediction of image data | |
| EP0095560A2 (en) | Method for processing image data | |
| JP2005323326A (ja) | 画像符号化装置及び復号装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
| US4811112A (en) | Vector DPCM image coding method and apparatus | |
| JP3466164B2 (ja) | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体 | |
| US7382294B2 (en) | Coding apparatus, decoding apparatus, coding method, decoding method, computer readable medium and computer data signal | |
| JP2809161B2 (ja) | 予測符号化装置 | |
| US20050002583A1 (en) | Coding device and method, and decoding device and method | |
| KR100739110B1 (ko) | 이진영상 고속 압축방법 | |
| JP3261208B2 (ja) | 画情報予測符号化および復号化装置 | |
| US5987182A (en) | Markov model image encoding device and method | |
| JP3837850B2 (ja) | 画像符号化方法および装置 | |
| KR100281328B1 (ko) | 콘텍스트 기반 산술 부호화/복호화 방법 및 장치 | |
| JPH1127679A (ja) | 画像符号化装置 | |
| JP3249647B2 (ja) | 画像処理装置 | |
| JP2000200349A (ja) | 画像情報変換装置および画像情報変換方法、学習装置および学習方法 | |
| JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
| JPS61169086A (ja) | 中間調画像の符号化装置 | |
| JPH01205670A (ja) | 画像信号符号化方式 | |
| JPH0352392A (ja) | 多値画像データ符号化方式 | |
| JPS63132573A (ja) | 中間調画像符号化回路 | |
| JP2005167552A (ja) | 符号化装置、符号化方法及びそのプログラム |