JPH0244819A - 予測符号化装置 - Google Patents
予測符号化装置Info
- Publication number
- JPH0244819A JPH0244819A JP63195001A JP19500188A JPH0244819A JP H0244819 A JPH0244819 A JP H0244819A JP 63195001 A JP63195001 A JP 63195001A JP 19500188 A JP19500188 A JP 19500188A JP H0244819 A JPH0244819 A JP H0244819A
- Authority
- JP
- Japan
- Prior art keywords
- predictor
- prediction
- identification code
- code
- prediction result
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、適応予測方式を利用する画像情報の予測符号
化装置に関するものである。
化装置に関するものである。
従来の技術
最近、適応予測方式を用いる２値画像の高能率符号化方
式が、高い符号′圧縮率を必要とする新聞紙面電送等の
分野で高速ファクシミリ用基幹技術として利用されるよ
うになってきた。この適応子２ ・・ 副符号化方式は、例えば、特開昭５６−２７５６５号公
報の「網点信号の処理装置」に記載されている。
式が、高い符号′圧縮率を必要とする新聞紙面電送等の
分野で高速ファクシミリ用基幹技術として利用されるよ
うになってきた。この適応子２ ・・ 副符号化方式は、例えば、特開昭５６−２７５６５号公
報の「網点信号の処理装置」に記載されている。
適応予測符号化方式は、符号化画素の周辺の複数の画素
を参照画素として用い、この参照画素の値（白黒の色の
組合せ）から符号化画素の値（色）を予測し、予測結果
をランレングス符号化するものである。
を参照画素として用い、この参照画素の値（白黒の色の
組合せ）から符号化画素の値（色）を予測し、予測結果
をランレングス符号化するものである。
第３図に従来の予測器を用いた適応予測符号化方式の回
路ブロック図を示す。原稿読取装置１で主走査、副走査
を行って読み取られた信号は、２値化器２によってサン
プリングと量子化が行われ、デジタル画像信号となる。
路ブロック図を示す。原稿読取装置１で主走査、副走査
を行って読み取られた信号は、２値化器２によってサン
プリングと量子化が行われ、デジタル画像信号となる。
これはメモリ３に一時蓄えられる。メモリ３から読み出
された２〜１２個の参照画素は、予測器４で符号化画素
の値を予測するのに用いられる。予測器４からの予測結
果は、符号器５においてランレングス符号化される。
された２〜１２個の参照画素は、予測器４で符号化画素
の値を予測するのに用いられる。予測器４からの予測結
果は、符号器５においてランレングス符号化される。
新聞紙面等のように文字の部分や各種メソシュ数の網点
写真が混在する紙面の場合には、符号化効率を向上させ
るために各画像の性質に適した参照画素を有する予測器
４を複数個持ち、それらを３ ／＝−。
写真が混在する紙面の場合には、符号化効率を向上させ
るために各画像の性質に適した参照画素を有する予測器
４を複数個持ち、それらを３ ／＝−。
一定画素数単位で適応的に切り換えて予測処理を行い、
その予測結果を符号化する技術が広く用いられている。
その予測結果を符号化する技術が広く用いられている。
発明が解決しようとする課題
しかしながら、予測器を複数個用いて一定画素数単位で
予測を行った場合には、どの予測器を選択したかを表す
識別信号を付加する必要があり、識別符号を付加する方
法として、前記予測結果をランレングス符号化した後の
符号に付加する方式が知られている。しかし、前述の方
式においては一定画素数単位を小さくして予測器を適応
的に切り換える効果を図った場合には、識別符号の符号
量が多くなり符号化効率が低下する欠点がある。
予測を行った場合には、どの予測器を選択したかを表す
識別信号を付加する必要があり、識別符号を付加する方
法として、前記予測結果をランレングス符号化した後の
符号に付加する方式が知られている。しかし、前述の方
式においては一定画素数単位を小さくして予測器を適応
的に切り換える効果を図った場合には、識別符号の符号
量が多くなり符号化効率が低下する欠点がある。
本発明は上記課題に鑑み、符号化効率の向上を可能とす
るものである。
るものである。
課題を解決するだめの手段
本発明は、複数個の予測器のうちどの予測器を選択した
かの識別符号を予測結果に付加し符号化する符号化手段
と、前記予測器が変化したときのみ該当識別符号を付加
する符号付加手段とを設けることにより上記目的を達成
するものである。
かの識別符号を予測結果に付加し符号化する符号化手段
と、前記予測器が変化したときのみ該当識別符号を付加
する符号付加手段とを設けることにより上記目的を達成
するものである。
作用
本発明は上記構成により、複数の予測器のうちからどの
予測器を選択したかを示す識別符号を付加することによ
シ識別符号も予測結果としてランレングス符号とする。
予測器を選択したかを示す識別符号を付加することによ
シ識別符号も予測結果としてランレングス符号とする。
ここでランレングス符号器は予測結果の継続するＩＩ
ＯＩＴ符号の数と１個のパ１″符号の合計の長さであり
、Ｉｔ ＯＩ＋符号が継続すればするほど符号化された
後（例えば、従来例で述べた符号器の出力）の符号数は
少なくなり符号化効率は向上する。
ＯＩＴ符号の数と１個のパ１″符号の合計の長さであり
、Ｉｔ ＯＩ＋符号が継続すればするほど符号化された
後（例えば、従来例で述べた符号器の出力）の符号数は
少なくなり符号化効率は向上する。
しかし、組み込む予測器の数が多くなると、前記識別符
号が数ビツト必要になりそのままの形で付加したのでは
予測結果すなわちランレングス符号のＩＩ ＯＩ＋符号
を分断することになり符号化効率が低下する問題がある
。そのだめに、前記予測器が変化した時のみ該当識別符
号を付加し、それ以外は“Ｏ″を付加することにより前
記ランレングス符号の°′０″′符号の分断を最小限に
とどめ、全体としての符号化効率の向上を図るものであ
る。
号が数ビツト必要になりそのままの形で付加したのでは
予測結果すなわちランレングス符号のＩＩ ＯＩ＋符号
を分断することになり符号化効率が低下する問題がある
。そのだめに、前記予測器が変化した時のみ該当識別符
号を付加し、それ以外は“Ｏ″を付加することにより前
記ランレングス符号の°′０″′符号の分断を最小限に
とどめ、全体としての符号化効率の向上を図るものであ
る。
５ ・−７
実施例
以下、図面を参照しながら、本発明の一実施例結果への
識別符号の付加方法とその内容を示すものである。
識別符号の付加方法とその内容を示すものである。
第１図において、入力画素信号１００は、予測器１０１
Ａ、１０１ Ｂ、 １０１ Ｃ，１０１Ｄによって予測
が行われ予測結果に変換されそれぞれの予測結果は最小
予測誤差選択回路１０２とバッファメモ！Ｊ １０３Ａ
、１０３Ｂ、１０３ Ｃ，１０３Ｄに出力される。
Ａ、１０１ Ｂ、 １０１ Ｃ，１０１Ｄによって予測
が行われ予測結果に変換されそれぞれの予測結果は最小
予測誤差選択回路１０２とバッファメモ！Ｊ １０３Ａ
、１０３Ｂ、１０３ Ｃ，１０３Ｄに出力される。
最小予測誤差選択回路１０２では、それぞれの予測結果
の予測誤りをカウントし予測誤差の少ない予測器１０１
Ａ〜１０１ Ｄの予測結果を選択するだめの識別符号１
０８を、データセレクタ１０４及び付加回路１０５へ出
力する。このとき識別符号１０８は、次光の予測器選択
付加パターンが参照され付加される。例えば、画素単位
ｔ−１において予測器１を選択し、画素単位ｔにおいて
予測器２を選択した場合には、識別符号として”１１”
が付加され、６ ・−７ 予測器１を選択した場合には、識別符号として” ｏｏ
”が付加される。すなわち識別符号に１″の符号が出
現するのは、予測器の選択が変化した場合のみである。
の予測誤りをカウントし予測誤差の少ない予測器１０１
Ａ〜１０１ Ｄの予測結果を選択するだめの識別符号１
０８を、データセレクタ１０４及び付加回路１０５へ出
力する。このとき識別符号１０８は、次光の予測器選択
付加パターンが参照され付加される。例えば、画素単位
ｔ−１において予測器１を選択し、画素単位ｔにおいて
予測器２を選択した場合には、識別符号として”１１”
が付加され、６ ・−７ 予測器１を選択した場合には、識別符号として” ｏｏ
”が付加される。すなわち識別符号に１″の符号が出
現するのは、予測器の選択が変化した場合のみである。
次にデータセレクタ１０４は、識別符号１０８によって
選択された予測結果を、バッファメモ！Ｊ １０３７
・・−２ Ａ〜１０３Ｄから読み出し、付加回路１０５へ出力する
。付加回路１０５は、前記選択された予測結果に識別符
号１０８を付加し、前記一定画素数単位の予測結果１０
９を、符号器１０６へ出力する。予測結果１０９は、符
号器１０６において符号化され、符号出力１０７となっ
て出力される。
選択された予測結果を、バッファメモ！Ｊ １０３７
・・−２ Ａ〜１０３Ｄから読み出し、付加回路１０５へ出力する
。付加回路１０５は、前記選択された予測結果に識別符
号１０８を付加し、前記一定画素数単位の予測結果１０
９を、符号器１０６へ出力する。予測結果１０９は、符
号器１０６において符号化され、符号出力１０７となっ
て出力される。
この場合の予測結果１０９の符号形式の例を第２図に示
す。ここで予測結果２０ＯＡ、２００Ｂは、前記一定画
素数単位の予測結果を示す。予測結果２００Ａにおいて
、識別符号２０１°Ａは’ ｏｏ ”であり、予測器の
切り換えが行なわれない事を示している。
す。ここで予測結果２０ＯＡ、２００Ｂは、前記一定画
素数単位の予測結果を示す。予測結果２００Ａにおいて
、識別符号２０１°Ａは’ ｏｏ ”であり、予測器の
切り換えが行なわれない事を示している。
すなわち予測結果２００Ａ以前の画素単位で使用した予
測器が再び使用される事を示している。
測器が再び使用される事を示している。
予測結果２０１Ａにおいて、識別符号２０１Ｂは” １
１ ”であり、予測器が切り換わる事を示している。こ
のとき予測結果２０ＯＡにおいて予測器３を使用してい
た場合には、予測結果２０１Ａにおいては、前人に示す
ように予測器４が使用される事を示している。
１ ”であり、予測器が切り換わる事を示している。こ
のとき予測結果２０ＯＡにおいて予測器３を使用してい
た場合には、予測結果２０１Ａにおいては、前人に示す
ように予測器４が使用される事を示している。
なお、本実施例では４つの予測器を用いているから識別
符号は、”００” ”０１” ’ＮＯ”および”１
１”のビットパターンで表わされる。そして本実施例に
おいて予測器を５個以」二とした場合にも同様の構成が
可能であることは勿論である。
符号は、”００” ”０１” ’ＮＯ”および”１
１”のビットパターンで表わされる。そして本実施例に
おいて予測器を５個以」二とした場合にも同様の構成が
可能であることは勿論である。
発明の効果
以上のように本発明は、予測結果に予測器の識別符号を
付加するとともに、予測器が変化した時のみ該当識別符
号を付加し、それ以外は” ｏ ”を付加することによ
り、予測結果のランレングス符号のｔｔ Ｏｎ符号の分
断を最小限にとどめられるだめ、全体の符号化効率の向
上に効果が大きい。
付加するとともに、予測器が変化した時のみ該当識別符
号を付加し、それ以外は” ｏ ”を付加することによ
り、予測結果のランレングス符号のｔｔ Ｏｎ符号の分
断を最小限にとどめられるだめ、全体の符号化効率の向
上に効果が大きい。
第１図は本発明の一実施例における予測符号化装置のブ
ロック結線図、第２図は同装置による予測結果を示す図
、第３図は従来の予測符号化装置のブロック結線図であ
る。 １０１Ａ〜１０１Ｄ・・・予測器、１０２・・・最小予
測誤差選択回路、１０３Ａ〜１０３Ｄ・・・パンツアメ
モリ、１０４・・・データセレクタ、１０５・・・付加
回路、１０６・・符号器。 第 図
ロック結線図、第２図は同装置による予測結果を示す図
、第３図は従来の予測符号化装置のブロック結線図であ
る。 １０１Ａ〜１０１Ｄ・・・予測器、１０２・・・最小予
測誤差選択回路、１０３Ａ〜１０３Ｄ・・・パンツアメ
モリ、１０４・・・データセレクタ、１０５・・・付加
回路、１０６・・符号器。 第 図
Claims (1)
- 予測画素の周辺に存在する参照画素の値の組合せパター
ンから、予測画素の値を一定数の画素単位で予測を行な
う複数個の予測器と、前記予測器を選択したかの識別符
号を前記予測結果に付加し符号化する符号化手段と、前
記予測器が変化したときのみ該当識別符号を付加する符
号付加手段とを有する予測符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63195001A JPH0244819A (ja) | 1988-08-04 | 1988-08-04 | 予測符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63195001A JPH0244819A (ja) | 1988-08-04 | 1988-08-04 | 予測符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0244819A true JPH0244819A (ja) | 1990-02-14 |
Family
ID=16333881
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63195001A Pending JPH0244819A (ja) | 1988-08-04 | 1988-08-04 | 予測符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0244819A (ja) |
-
1988
- 1988-08-04 JP JP63195001A patent/JPH0244819A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5319463A (en) | Arrangement and method of preprocessing binary picture data prior to run-length encoding | |
| US6014095A (en) | Variable length encoding system | |
| US5402248A (en) | Image encoding apparatus and method | |
| US4688100A (en) | Video data encoding/decoding apparatus | |
| US5245441A (en) | Document imaging processing method and apparatus | |
| US4809081A (en) | Method and apparatus for decompressing encoded data | |
| US4259693A (en) | Device for compressing binary signals | |
| JPH04270568A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| US4533957A (en) | Method of processing picture signal to increase average run length and apparatus therefor | |
| US4716471A (en) | Data decoding apparatus | |
| US4618846A (en) | Data coding | |
| EP0597698B1 (en) | Image processing apparatus and method therefore | |
| JP2535932B2 (ja) | 中間調画像符号化装置 | |
| JPH04270564A (ja) | カラー情報を有するシリアル画像データ圧縮方式 | |
| JPH0244819A (ja) | 予測符号化装置 | |
| JPS63197172A (ja) | 予測符号化装置 | |
| US5185820A (en) | System for compressing image data having blank lines | |
| JP3622042B2 (ja) | 符号器，復号器及び符号・復号器 | |
| EP0341272B1 (en) | System for producing pixel image data from ccitt encoded pixel data | |
| JP2831954B2 (ja) | 画像符号化／復号化装置および画像処理装置 | |
| JPH047871B2 (ja) | ||
| JPH041552B2 (ja) | ||
| JPS6174455A (ja) | ２値画像信号の符号化制御方式 | |
| JPH09135357A (ja) | カラー画像信号の復号化装置 | |
| JPS5915553B2 (ja) | 予測符号化装置 |