JPS5915553B2 - 予測符号化装置 - Google Patents
予測符号化装置Info
- Publication number
- JPS5915553B2 JPS5915553B2 JP258876A JP258876A JPS5915553B2 JP S5915553 B2 JPS5915553 B2 JP S5915553B2 JP 258876 A JP258876 A JP 258876A JP 258876 A JP258876 A JP 258876A JP S5915553 B2 JPS5915553 B2 JP S5915553B2
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- dimensional
- signal
- predictor
- counter
- 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
Description
【発明の詳細な説明】
本発明はファクシミリ信号等の２値の画像信号を符号化
するさいに用いられる予測符号化装置に関する。
するさいに用いられる予測符号化装置に関する。
従来のこの種の予測符号化方法にお（・ては、１次元予
測又は２次元予測（電子通信学会論文誌Ｖｏｌ５６−Ｄ
、、／ｆ６３、ＰＰ、１７０−１７７、１９７３年３月
）のどちらかを紙面全体に単独に用いている。
測又は２次元予測（電子通信学会論文誌Ｖｏｌ５６−Ｄ
、、／ｆ６３、ＰＰ、１７０−１７７、１９７３年３月
）のどちらかを紙面全体に単独に用いている。
しかし、紙面を一定数の画素単位、例えば、走査線単位
で見た場合、同一紙面内でも、文字の中心部や縦線のあ
る部分等のように副走査方向の相関が強〜・部分では、
２次元予測を行なつた方が予測誤差が少ないが、空白か
ら文字の始まｑへの変わり目の部分や文字の終りから空
白への変わり目の部分等のように副走査方向の相関の弱
い部分では、１次元予測を行なつた方が予測誤差が少な
いというように走査線単位で副走査方向の相関の程度が
異なるために１次元又は２次元の単独の予測を行なつた
時には、予測効果が充分現われないため、符号化後の情
報量が減らないという欠点がある。また、２次元予測を
単独で用いた場合には、一般に、１次元予測を用いた場
合に比べて符号化後の情報量は減るが、伝送路で符号誤
りが有つた場合に、副走査方向にも符号誤りが伝搬する
という欠点がある。本発明の目的は上述の従来の予測符
号化方法における欠点を除去した予測符号化装置を提供
することにある。
で見た場合、同一紙面内でも、文字の中心部や縦線のあ
る部分等のように副走査方向の相関が強〜・部分では、
２次元予測を行なつた方が予測誤差が少ないが、空白か
ら文字の始まｑへの変わり目の部分や文字の終りから空
白への変わり目の部分等のように副走査方向の相関の弱
い部分では、１次元予測を行なつた方が予測誤差が少な
いというように走査線単位で副走査方向の相関の程度が
異なるために１次元又は２次元の単独の予測を行なつた
時には、予測効果が充分現われないため、符号化後の情
報量が減らないという欠点がある。また、２次元予測を
単独で用いた場合には、一般に、１次元予測を用いた場
合に比べて符号化後の情報量は減るが、伝送路で符号誤
りが有つた場合に、副走査方向にも符号誤りが伝搬する
という欠点がある。本発明の目的は上述の従来の予測符
号化方法における欠点を除去した予測符号化装置を提供
することにある。
本発明の予測符号化装置は、２値の画像信号を一定数の
画素単位で予測符号化する符号化装置であり、前記一定
数の画素単位で複数個の予測を行なう複数の子測手段と
、前記複数の子測手段の行なう複数個の予測の予測効果
を比較する手段と、前記比較結果からいずれか１つの予
測方法を選択する手段と、前記選択された予測方法の予
測誤差を符号化する手段とから構成されている。
画素単位で予測符号化する符号化装置であり、前記一定
数の画素単位で複数個の予測を行なう複数の子測手段と
、前記複数の子測手段の行なう複数個の予測の予測効果
を比較する手段と、前記比較結果からいずれか１つの予
測方法を選択する手段と、前記選択された予測方法の予
測誤差を符号化する手段とから構成されている。
次に図面を参照して本発明を詳細に説明する。
第１図は本発明の第１の実施例を示す図であり、２種類
の予測を行ない、それぞれの予測の予測誤差を符号化し
、符号化後の符号ビット数を比較して、符号ビット数の
少ない方を選択する予測符号化装置の構成を示している
。第１図において、・・ツフアメモリ２に一旦蓄えられ
た２値の画像信号１（例えば、走査線２ライン分）は、
切り換え信号発生器１０の制御信号によつてバッファメ
モリ２から読み出され、第１の予測器３（例えば、第２
図に示される予測関数を実現するものであり、排他論理
和ゲートとシフトレジスタの組合わせにより簡単に実現
できる）で予測誤差信号に変換され、マルチプレクサ５
を介して符号器６（例えば、ランレングス符号器等のよ
うな従来から使用されている符号器）で符号化される。
このようにして符号化されたビツトがカウンタ７でカウ
ントされ、比較器９に入力される。次に同様な操作で切
り換え信号発生器１０の制御信号によつてバツフアメモ
リ２から読み出された前記画像信号１は、第２の予測器
４、符号器６およびカウンタ８経由で符号化ビツトがカ
ウントされ、比較器９に入力される。比較器９では、カ
ウンタ７とカウンタ８との出力のうち符号化ビツト数の
少ない方が選択され、切り換え信号発生器１０に供給さ
れる。切り換え信号発生器１０は、比較器９からの出力
信号を受けバツフアメモリ２から再び前記画像信号１を
読み出す。この読み出された画像信号１は、切り換え信
号発生器１０の制御信号によつて選択された予測器３又
は４のどちらかを介して符号器６において符号化されか
つどちらの予測器を通つたかのモード符号を符号器６に
より付加されたあと、ゲート１１を通つて出力端子１２
から出力される。本実施例にお（・て、予測器の個数を
３個以上にした場合にも、同様な構成が採用でき、さら
に、符号化後の情報量が減ることは勿論であり、以後の
実施例につ℃・ても同様なことがあてはまる。以上のよ
うに、２個の予測器３および４を用（・ることにより紙
面全体ではなく、一定数の画素単位（走査線２ライン分
）で符号化後の情報量が少ない予測方法を選択している
ので、従来の一次元又は二次元の１種類のみの予測に比
べて符号化後の情報量が少ない予測符号化装置となつて
いる。第２図は第１図、第３図及び第４図の予測器３こ
および４に用いられる予測関数の一例を示す図である。
第２図にお℃・て、参照英文字Ａは、予測関数Ｆ１−ｄ
の１次元予測の場合で、信号ｅを同じ走査ラインの１つ
前の信号ｄから予測し、ｄに一致すれば、０の符号を、
一致しなければ１の符号を与えることを示す。参照英文
字Ｂは、予測関数Ｆ２−ｂ＋ｄの２次元予測の場合で、
信号ｅを前走査ラインの信号ｂと同じ走査ラインの信号
ｄとから予測することを示す。参照英文字Ｃは、予測関
数Ｆ３−ｄ（１＋ｂ＋ｃ）＋Ｉｂｃの２次元予測の場合
で、信号ｅを前走査ラインの信号Ａ，ｂおよびｃと同じ
走査ラインの信号ｄとから予測することを示す。第３図
は本発明の第２の実施例を示す図であり、２種類の予測
方法を用い、それぞれの予測誤差信号の予測はずれのビ
ツト数を比較して、ビツト数の少ない方を選択する場合
の予測符号化装置の構成を示したものである。
の予測を行ない、それぞれの予測の予測誤差を符号化し
、符号化後の符号ビット数を比較して、符号ビット数の
少ない方を選択する予測符号化装置の構成を示している
。第１図において、・・ツフアメモリ２に一旦蓄えられ
た２値の画像信号１（例えば、走査線２ライン分）は、
切り換え信号発生器１０の制御信号によつてバッファメ
モリ２から読み出され、第１の予測器３（例えば、第２
図に示される予測関数を実現するものであり、排他論理
和ゲートとシフトレジスタの組合わせにより簡単に実現
できる）で予測誤差信号に変換され、マルチプレクサ５
を介して符号器６（例えば、ランレングス符号器等のよ
うな従来から使用されている符号器）で符号化される。
このようにして符号化されたビツトがカウンタ７でカウ
ントされ、比較器９に入力される。次に同様な操作で切
り換え信号発生器１０の制御信号によつてバツフアメモ
リ２から読み出された前記画像信号１は、第２の予測器
４、符号器６およびカウンタ８経由で符号化ビツトがカ
ウントされ、比較器９に入力される。比較器９では、カ
ウンタ７とカウンタ８との出力のうち符号化ビツト数の
少ない方が選択され、切り換え信号発生器１０に供給さ
れる。切り換え信号発生器１０は、比較器９からの出力
信号を受けバツフアメモリ２から再び前記画像信号１を
読み出す。この読み出された画像信号１は、切り換え信
号発生器１０の制御信号によつて選択された予測器３又
は４のどちらかを介して符号器６において符号化されか
つどちらの予測器を通つたかのモード符号を符号器６に
より付加されたあと、ゲート１１を通つて出力端子１２
から出力される。本実施例にお（・て、予測器の個数を
３個以上にした場合にも、同様な構成が採用でき、さら
に、符号化後の情報量が減ることは勿論であり、以後の
実施例につ℃・ても同様なことがあてはまる。以上のよ
うに、２個の予測器３および４を用（・ることにより紙
面全体ではなく、一定数の画素単位（走査線２ライン分
）で符号化後の情報量が少ない予測方法を選択している
ので、従来の一次元又は二次元の１種類のみの予測に比
べて符号化後の情報量が少ない予測符号化装置となつて
いる。第２図は第１図、第３図及び第４図の予測器３こ
および４に用いられる予測関数の一例を示す図である。
第２図にお℃・て、参照英文字Ａは、予測関数Ｆ１−ｄ
の１次元予測の場合で、信号ｅを同じ走査ラインの１つ
前の信号ｄから予測し、ｄに一致すれば、０の符号を、
一致しなければ１の符号を与えることを示す。参照英文
字Ｂは、予測関数Ｆ２−ｂ＋ｄの２次元予測の場合で、
信号ｅを前走査ラインの信号ｂと同じ走査ラインの信号
ｄとから予測することを示す。参照英文字Ｃは、予測関
数Ｆ３−ｄ（１＋ｂ＋ｃ）＋Ｉｂｃの２次元予測の場合
で、信号ｅを前走査ラインの信号Ａ，ｂおよびｃと同じ
走査ラインの信号ｄとから予測することを示す。第３図
は本発明の第２の実施例を示す図であり、２種類の予測
方法を用い、それぞれの予測誤差信号の予測はずれのビ
ツト数を比較して、ビツト数の少ない方を選択する場合
の予測符号化装置の構成を示したものである。
図において、バツフアメモリ２に一旦蓄えられた２値の
画像信号１（走査線２ライン分）は、バツフアメモリ２
から読みだされ、第１の予測器３及び第２の予測器４で
予測誤差信号に変換され、それぞれカウンタ７及びカウ
ンタ８で予測はずれのビツト数がカウントされる。カウ
ンタ７及びカウンタ８でカウントされた予測はずれのビ
ツト数は、比較器９で比較され、ビツト数の少ない方が
選択され、切り換え信号発生器１０に入力される。切り
換え信号発生器１０は、比較器９からの出力信号を受け
てバツフアメモリ２から前記画像信号１を再び読み出す
。このようにして読み出された画像信号１は、選択され
た予測器３又は予測器４のどちらかで予測誤差信号に変
換され、切り換え信号発生器１０からの制御信号の下で
符号器６にお〜゛て符号化される。このあと、符号器６
で符号化された符号化ビツトはどちらの予測器を通つた
かのモード符号をそこで付加されたあと、出力端子１２
から出力される。第３図に示す実施例の予測化装置にお
〜・ては、２個の予測器３および４が使用されることに
より紙面全体でなく、一定数の画素単位（走査線２ライ
ン分）で予測誤差信号の予測はずれのビツト数を比較す
るので、第１に示す実施例の装置に比べて簡単な制御系
で、ほぼ同等の効果を有している。第４図は本発明の第
３の実施例を示す図であり、２種類の予測方法として１
次元予測および２次元予測を用い、それぞれの予測方法
の予測誤差を符号化し、符号化後の符号ビツト数の差を
比較し、その差がある値以下か又は２次元予測がｎライ
ンの走査線にわたつて続く時に、伝送路上での符号誤り
の影響を考慮に入れて、１次元予測の方を選択する場合
の予測符号化装置の構成を示している。第４図の装置は
、カウンタ１３およびライン数監視回路１４が付加され
た以外は、第１図と全く同じ構成を採用している。第４
図に示す装置は、第１図の装置とは次に述べるような異
なる動作を行なう。すなわち、走査線２ラインごとに比
較器９は、カウンタ７とカウンタ８との符号化ビツト数
の差がある値以内であれば、１次元予測の予測器３を選
択する信号を出力する。カウンタ１３は、２次元予測の
予測器４が連続して選択された回数をカウントする。こ
のカウンタ１３の出力はライン数監視回路１４により監
視され、ｎライン以上になれば、１次元予測の予測器３
を選択する信号が切り換え信号発生器１０に出力される
。なお、本実施例で述べた技術思想は、第３図に示す第
２の実施例の構成に対してもカウンタとライン数監視回
路とを付加することによつて適用できることは勿論であ
る。
画像信号１（走査線２ライン分）は、バツフアメモリ２
から読みだされ、第１の予測器３及び第２の予測器４で
予測誤差信号に変換され、それぞれカウンタ７及びカウ
ンタ８で予測はずれのビツト数がカウントされる。カウ
ンタ７及びカウンタ８でカウントされた予測はずれのビ
ツト数は、比較器９で比較され、ビツト数の少ない方が
選択され、切り換え信号発生器１０に入力される。切り
換え信号発生器１０は、比較器９からの出力信号を受け
てバツフアメモリ２から前記画像信号１を再び読み出す
。このようにして読み出された画像信号１は、選択され
た予測器３又は予測器４のどちらかで予測誤差信号に変
換され、切り換え信号発生器１０からの制御信号の下で
符号器６にお〜゛て符号化される。このあと、符号器６
で符号化された符号化ビツトはどちらの予測器を通つた
かのモード符号をそこで付加されたあと、出力端子１２
から出力される。第３図に示す実施例の予測化装置にお
〜・ては、２個の予測器３および４が使用されることに
より紙面全体でなく、一定数の画素単位（走査線２ライ
ン分）で予測誤差信号の予測はずれのビツト数を比較す
るので、第１に示す実施例の装置に比べて簡単な制御系
で、ほぼ同等の効果を有している。第４図は本発明の第
３の実施例を示す図であり、２種類の予測方法として１
次元予測および２次元予測を用い、それぞれの予測方法
の予測誤差を符号化し、符号化後の符号ビツト数の差を
比較し、その差がある値以下か又は２次元予測がｎライ
ンの走査線にわたつて続く時に、伝送路上での符号誤り
の影響を考慮に入れて、１次元予測の方を選択する場合
の予測符号化装置の構成を示している。第４図の装置は
、カウンタ１３およびライン数監視回路１４が付加され
た以外は、第１図と全く同じ構成を採用している。第４
図に示す装置は、第１図の装置とは次に述べるような異
なる動作を行なう。すなわち、走査線２ラインごとに比
較器９は、カウンタ７とカウンタ８との符号化ビツト数
の差がある値以内であれば、１次元予測の予測器３を選
択する信号を出力する。カウンタ１３は、２次元予測の
予測器４が連続して選択された回数をカウントする。こ
のカウンタ１３の出力はライン数監視回路１４により監
視され、ｎライン以上になれば、１次元予測の予測器３
を選択する信号が切り換え信号発生器１０に出力される
。なお、本実施例で述べた技術思想は、第３図に示す第
２の実施例の構成に対してもカウンタとライン数監視回
路とを付加することによつて適用できることは勿論であ
る。
第４図の実施例に示す予測符号化装置においては、２個
の予測器、すなわち、１次元予測器と２次元予測器とを
使用することにより符号化後の符号ビツト数の差を比較
し、その差がある値以下か又は２次元予測がｎライン続
く場合に、１次元予測を選択しているため、伝送路上で
の符号誤りの影響の受けにくいという効果がある。以上
３つの実施例に用いた予測器には、予測なし、つまり、
元の画像信号をそのまま入力する場合もあることは勿論
である。
の予測器、すなわち、１次元予測器と２次元予測器とを
使用することにより符号化後の符号ビツト数の差を比較
し、その差がある値以下か又は２次元予測がｎライン続
く場合に、１次元予測を選択しているため、伝送路上で
の符号誤りの影響の受けにくいという効果がある。以上
３つの実施例に用いた予測器には、予測なし、つまり、
元の画像信号をそのまま入力する場合もあることは勿論
である。
第１図は本発明の第１の実施例を示すプロツク図、第２
図は本発明に用いられる予測器の予測動作を説明するた
めの図、第３図は本発明の第２の実施例を示すプロツク
図および第４図は本発明の第３の実施例を示すプロツク
図である。 第１図、第３図および第４図において参照数字２はバツ
フアメモリ、参照数字３および４は予測器、参照数字５
はマルチプレクサ、参照数字６は符号器、参照数字７お
よび８はカウンタ、参照数字９は比較器、参照数字１０
は切り換え信号発生器、参照数字１１はゲート、参照数
字１３はカウンタおよび参照数字１４はライン数監視回
路を示す。
図は本発明に用いられる予測器の予測動作を説明するた
めの図、第３図は本発明の第２の実施例を示すプロツク
図および第４図は本発明の第３の実施例を示すプロツク
図である。 第１図、第３図および第４図において参照数字２はバツ
フアメモリ、参照数字３および４は予測器、参照数字５
はマルチプレクサ、参照数字６は符号器、参照数字７お
よび８はカウンタ、参照数字９は比較器、参照数字１０
は切り換え信号発生器、参照数字１１はゲート、参照数
字１３はカウンタおよび参照数字１４はライン数監視回
路を示す。
Claims (1)
- １ ２値の画像信号を一定数の画素単位で予測符号化す
る符号化装置において、前記一定数の画素単位で複数個
の予測を行なう複数の予測手段と、前記複数の予測手段
の行なう複数個の予測の予測効果を比較する手段と、前
記比較結果からいずれか１つの予測方法を選択する手段
と、前記選択された予測方法の予測誤差を符号化する手
段とから構成されたことを特徴とする予測符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP258876A JPS5915553B2 (ja) | 1976-01-12 | 1976-01-12 | 予測符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP258876A JPS5915553B2 (ja) | 1976-01-12 | 1976-01-12 | 予測符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5286012A JPS5286012A (en) | 1977-07-16 |
| JPS5915553B2 true JPS5915553B2 (ja) | 1984-04-10 |
Family
ID=11533528
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP258876A Expired JPS5915553B2 (ja) | 1976-01-12 | 1976-01-12 | 予測符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5915553B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5443611A (en) * | 1977-09-14 | 1979-04-06 | Toshiba Corp | Encoding system for facsimile signal |
| JPS5541080A (en) * | 1978-09-19 | 1980-03-22 | Nec Corp | Coder for video signal |
| JPS5553974A (en) * | 1978-10-16 | 1980-04-19 | Fujitsu Ltd | Data compression system |
-
1976
- 1976-01-12 JP JP258876A patent/JPS5915553B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5286012A (en) | 1977-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4144547A (en) | Apparatus and method for encoding halftone and line copy data | |
| US4688100A (en) | Video data encoding/decoding apparatus | |
| EP0095560A2 (en) | Method for processing image data | |
| JPS587109B2 (ja) | フアクシミリシンゴウ ノ ジヨウホウヘンカガソアドレスフゴウカホウシキ | |
| JPS5831791B2 (ja) | 画像情報帯域圧縮伝送装置 | |
| US4215374A (en) | Encoding device comprising predictors for thinned and unthinned patterns | |
| JPS6043703B2 (ja) | ２値信号フアクシミリデ−タ圧縮方式 | |
| US4259693A (en) | Device for compressing binary signals | |
| JPS5816665B2 (ja) | フアクシミリシンゴウノフゴウカホウシキ | |
| US4254438A (en) | Coding method for facsimile signal | |
| JPS5915553B2 (ja) | 予測符号化装置 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JPH05151349A (ja) | 画像データ圧縮方法および符号化回路 | |
| JPS646589B2 (ja) | ||
| JP2809161B2 (ja) | 予測符号化装置 | |
| JPS639426B2 (ja) | ||
| GB1570914A (en) | Method and apparatus for bandwidth compression | |
| JPH0121667B2 (ja) | ||
| JPS63197172A (ja) | 予測符号化装置 | |
| JPH047871B2 (ja) | ||
| JPH0127320Y2 (ja) | ||
| JPH09135357A (ja) | カラー画像信号の復号化装置 | |
| JPH0687578B2 (ja) | 画像符号化装置 | |
| JPS6174455A (ja) | ２値画像信号の符号化制御方式 | |
| JPS5930366A (ja) | 画像符号化装置 |