JPH0690363A - 予測符号化方式の符号化装置および復号化装置 - Google Patents
予測符号化方式の符号化装置および復号化装置Info
- Publication number
- JPH0690363A JPH0690363A JP26561592A JP26561592A JPH0690363A JP H0690363 A JPH0690363 A JP H0690363A JP 26561592 A JP26561592 A JP 26561592A JP 26561592 A JP26561592 A JP 26561592A JP H0690363 A JPH0690363 A JP H0690363A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- template
- image information
- input
- creating
- 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
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)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 各種画情報に対して常に高いデータ圧縮効果
を得ると共に、処理速度を高速化する。 【構成】 入力した画情報の性質に応じたテンプレート
を作成した後、所定の符号化処理を実行する。 【効果】 画素シンボルの予測精度が向上し、データ圧
縮効果が高くなる。また、不要な周囲画素を参照するこ
とを防止できるので、特にソフトウェアにより処理する
場合、処理速度が高速化する。
を得ると共に、処理速度を高速化する。 【構成】 入力した画情報の性質に応じたテンプレート
を作成した後、所定の符号化処理を実行する。 【効果】 画素シンボルの予測精度が向上し、データ圧
縮効果が高くなる。また、不要な周囲画素を参照するこ
とを防止できるので、特にソフトウェアにより処理する
場合、処理速度が高速化する。
Description
【０００１】
【産業上の利用分野】本発明は、２値画情報の各画素の
シンボルを周囲画素の状態により予測し、その予測結果
に基ずいて画情報を符号化する予測符号化方式の符号化
装置、およびその符号化装置により生成された符号を元
の画情報に復元する復号化装置に関する。
シンボルを周囲画素の状態により予測し、その予測結果
に基ずいて画情報を符号化する予測符号化方式の符号化
装置、およびその符号化装置により生成された符号を元
の画情報に復元する復号化装置に関する。
【０００２】
【従来の技術】この種の予測符号化装置において、画情
報の各画素を予測する場合、参照する周囲画素数を多く
するほど、予測精度が向上する。また、参照する周囲画
素の画素位置は、注目画素との相関が高いほど、予測精
度が向上する。予測精度が向上すると、画情報のデータ
圧縮効果も向上することになる。
報の各画素を予測する場合、参照する周囲画素数を多く
するほど、予測精度が向上する。また、参照する周囲画
素の画素位置は、注目画素との相関が高いほど、予測精
度が向上する。予測精度が向上すると、画情報のデータ
圧縮効果も向上することになる。
【０００３】一方、このような画情報の符号化処理をソ
フトウェアにより実行する場合には、参照する周囲画素
数を多くすると、予測処理に時間がかかるようになっ
て、処理速度が低下する。このため、通常、参照画素数
は、６〜１０画素程度に設定している。
フトウェアにより実行する場合には、参照する周囲画素
数を多くすると、予測処理に時間がかかるようになっ
て、処理速度が低下する。このため、通常、参照画素数
は、６〜１０画素程度に設定している。
【０００４】図１６（ａ）〜（ｃ）は、参照する周囲画
素位置を示すテンプレートの例を示している。同図にお
いて、ハッチングの枠が注目画素、空白の枠が参照する
周囲画素を示しており、これら３種のテンプレートは、
いずれも参照画素数が１０画素のものである。
素位置を示すテンプレートの例を示している。同図にお
いて、ハッチングの枠が注目画素、空白の枠が参照する
周囲画素を示しており、これら３種のテンプレートは、
いずれも参照画素数が１０画素のものである。
【０００５】画像の種類によって、注目画素に対して相
関の高い周囲画素の画素位置が異なるため、適合するテ
ンプレートもそれぞれ異なる。
関の高い周囲画素の画素位置が異なるため、適合するテ
ンプレートもそれぞれ異なる。
【０００６】一般に、文字や図形のような２値画像を処
理する場合、同図（ａ）に示すように、全ての参照画素
が注目画素の近く配置されているテンプレートが適合す
る。また、絵や写真などの疑似中間調の画像の場合、同
図（ｂ）に示すように、参照画素が分散したテンプレー
トが適合する。
理する場合、同図（ａ）に示すように、全ての参照画素
が注目画素の近く配置されているテンプレートが適合す
る。また、絵や写真などの疑似中間調の画像の場合、同
図（ｂ）に示すように、参照画素が分散したテンプレー
トが適合する。
【０００７】一方、符号化された画情報を復号化する際
にも、順次復元する画情報の周囲画素を抽出するため
に、このようなテンプレートを使用する。この場合、使
用するテンプレートは、符号化で使用したものと同一で
なければならない。
にも、順次復元する画情報の周囲画素を抽出するため
に、このようなテンプレートを使用する。この場合、使
用するテンプレートは、符号化で使用したものと同一で
なければならない。
【０００８】
【発明が解決しようとする課題】ところで、ファクシミ
リ装置のように画像伝送する場合には、伝送する画像の
種類に応じて、送信側と受信側とが同時にテンプレート
を使い分けることが難しい。このため、従来は、２値画
像でも疑似中間調画像でも、ある程度高いデータ圧縮効
果が得られる、例えば図１６（ｃ）に示すような同一テ
ンプレートを使用していた。
リ装置のように画像伝送する場合には、伝送する画像の
種類に応じて、送信側と受信側とが同時にテンプレート
を使い分けることが難しい。このため、従来は、２値画
像でも疑似中間調画像でも、ある程度高いデータ圧縮効
果が得られる、例えば図１６（ｃ）に示すような同一テ
ンプレートを使用していた。
【０００９】この結果、２値画像の場合も疑似中間調画
像の場合も、最適条件で符号化することができず、デー
タ圧縮効果が低下していた。
像の場合も、最適条件で符号化することができず、デー
タ圧縮効果が低下していた。
【００１０】また、画像の種類に拘らず、一定位置の画
素を参照するため、注目画素と相関の低い画素も参照す
ることになる。そのような参照処理は、無駄である上に
処理時間を要するため、符号化処理の処理速度が低下し
ていた。
素を参照するため、注目画素と相関の低い画素も参照す
ることになる。そのような参照処理は、無駄である上に
処理時間を要するため、符号化処理の処理速度が低下し
ていた。
【００１１】このように、従来は、各種画情報に対して
常に高いデータ圧縮効果を得ることができない上に、処
理速度が遅いという問題があった。
常に高いデータ圧縮効果を得ることができない上に、処
理速度が遅いという問題があった。
【００１２】本発明は、上記の問題を解決し、各種画情
報に対して常に高いデータ圧縮効果を得ると共に、処理
速度を高速化することができる予測符号化方式の符号化
装置および復号化装置を提供することを目的とする。
報に対して常に高いデータ圧縮効果を得ると共に、処理
速度を高速化することができる予測符号化方式の符号化
装置および復号化装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】このために、本発明は、
画情報を入力すると、その画情報の性質に応じたテンプ
レートを作成し、その後、所定の符号化処理を実行する
ようにしたことを特徴とするものである。
画情報を入力すると、その画情報の性質に応じたテンプ
レートを作成し、その後、所定の符号化処理を実行する
ようにしたことを特徴とするものである。
【００１４】
【作用】入力する画情報に応じて、その都度テンプレー
トが作成されるので、各種画情報に対して常に高いデー
タ圧縮効果が得られる。また、この場合、テンプレート
には、画素シンボルの予測の際に参照不要な画素位置を
設定せず、無駄な参照処理を実行しないようにできるた
め、処理速度が高速化される。
トが作成されるので、各種画情報に対して常に高いデー
タ圧縮効果が得られる。また、この場合、テンプレート
には、画素シンボルの予測の際に参照不要な画素位置を
設定せず、無駄な参照処理を実行しないようにできるた
め、処理速度が高速化される。
【００１５】
【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。
施例を詳細に説明する。
【００１６】図１は、本発明の一実施例に係る画像伝送
装置の送信側のブロック構成図を示している。図におい
て、画情報一時記憶部１０１は、入力される２値画情報
を一時格納するものである。固定テンプレート画素抽出
部１０２は、入力される画情報の各画素を注目画素と
し、予め固定的に設定されている周囲一定範囲の各画素
を抽出するものである。一致回数計数部１０３は、注目
画素と抽出された周囲の各画素とのシンボルの一致回数
を計数するものである。変化点計数部１０４は、入力さ
れる画情報のシンボルの変化点を計数するものである。
テンプレート作成部１０５は、符号化処理の際に抽出す
る周囲画素位置を指示するテンプレートを作成するもの
である。画素抽出部１０６は、作成されたテンプレート
に従って画情報の各画素を抽出するものである。算術符
号生成部１０７は、既知の演算処理により算術符号を生
成するものである。送信部１０８は、生成された符号情
報と共にテンプレートの仕様情報を送信するものであ
る。
装置の送信側のブロック構成図を示している。図におい
て、画情報一時記憶部１０１は、入力される２値画情報
を一時格納するものである。固定テンプレート画素抽出
部１０２は、入力される画情報の各画素を注目画素と
し、予め固定的に設定されている周囲一定範囲の各画素
を抽出するものである。一致回数計数部１０３は、注目
画素と抽出された周囲の各画素とのシンボルの一致回数
を計数するものである。変化点計数部１０４は、入力さ
れる画情報のシンボルの変化点を計数するものである。
テンプレート作成部１０５は、符号化処理の際に抽出す
る周囲画素位置を指示するテンプレートを作成するもの
である。画素抽出部１０６は、作成されたテンプレート
に従って画情報の各画素を抽出するものである。算術符
号生成部１０７は、既知の演算処理により算術符号を生
成するものである。送信部１０８は、生成された符号情
報と共にテンプレートの仕様情報を送信するものであ
る。
【００１７】図２は、上記画像伝送装置の受信側のブロ
ック構成図を示している。図において、受信部２０１
は、送信側から送信される各情報を受信するものであ
る。テンプレート作成部２０２は、送信側から送信され
るテンプレートの仕様情報に従ってテンプレートを作成
するものである。算術符号復号部２０３は、受信した符
号情報を既知の演算処理により復号して元の画情報を復
元するものである。画素抽出部２０４は、上記テンプレ
ートに従って、復元した画情報の周囲画素を抽出するも
のである。
ック構成図を示している。図において、受信部２０１
は、送信側から送信される各情報を受信するものであ
る。テンプレート作成部２０２は、送信側から送信され
るテンプレートの仕様情報に従ってテンプレートを作成
するものである。算術符号復号部２０３は、受信した符
号情報を既知の演算処理により復号して元の画情報を復
元するものである。画素抽出部２０４は、上記テンプレ
ートに従って、復元した画情報の周囲画素を抽出するも
のである。
【００１８】以上の構成で、次に、本実施例の画像伝送
装置の送信側の動作を説明する。
装置の送信側の動作を説明する。
【００１９】送信側は、図３に示すように、まず画情報
の入力を開始する。この画情報は、処理対象の画像を主
走査および副走査して１ラインずつ読み取った２値画情
報であり、この装置は、各ラインの画情報を１画素ずつ
順次入力する（処理３０１）。
の入力を開始する。この画情報は、処理対象の画像を主
走査および副走査して１ラインずつ読み取った２値画情
報であり、この装置は、各ラインの画情報を１画素ずつ
順次入力する（処理３０１）。
【００２０】画情報一時記憶部１０１は、入力した画情
報を順次蓄積する。固定テンプレート画素抽出部１０２
は、入力する各画素に注目し、その注目画素周囲の各画
素を抽出する。抽出する画素は、図４に示すように、ハ
ッチングで示す注目画素に対して固定的に定められた各
画素Ｄ１〜Ｄ１０である。一致回数計数部１０３は、抽
出される各画素Ｄ１〜Ｄ１０と、注目画素との一致回数
を計数する。これにより、一致回数計数部１０３は、図
５に示すように、各画素Ｄ１〜Ｄ１０に対応した各計数
値Ｎ１〜Ｎ１０を出力する。また、変化点計数部１０４
は、入力される画情報の各画素を監視し、白から黒また
は黒から白に変化するごとに、その変化点数を計数する
（以上、処理３０２）。
報を順次蓄積する。固定テンプレート画素抽出部１０２
は、入力する各画素に注目し、その注目画素周囲の各画
素を抽出する。抽出する画素は、図４に示すように、ハ
ッチングで示す注目画素に対して固定的に定められた各
画素Ｄ１〜Ｄ１０である。一致回数計数部１０３は、抽
出される各画素Ｄ１〜Ｄ１０と、注目画素との一致回数
を計数する。これにより、一致回数計数部１０３は、図
５に示すように、各画素Ｄ１〜Ｄ１０に対応した各計数
値Ｎ１〜Ｎ１０を出力する。また、変化点計数部１０４
は、入力される画情報の各画素を監視し、白から黒また
は黒から白に変化するごとに、その変化点数を計数する
（以上、処理３０２）。
【００２１】この画像伝送装置は、上記各動作を開始し
た後、計数される変化点数を監視すし（処理３０３）、
変化点数が予め設定された一定数未満であれば（処理３
０３のＮ）、そのまま動作を継続する（処理３０２
へ）。
た後、計数される変化点数を監視すし（処理３０３）、
変化点数が予め設定された一定数未満であれば（処理３
０３のＮ）、そのまま動作を継続する（処理３０２
へ）。
【００２２】そして、画像の白黒の変化点数が上記一定
数に達した場合（処理３０３のＹ）、そのときの上記一
致回数の各計数値Ｎ１〜Ｎ１０を読み取る。そして、各
計数値Ｎ１〜Ｎ１０の内、予め設定された一定値以上を
示している画素位置を判定して、それらの画素位置を示
すテンプレートを作成する（処理３０４）。
数に達した場合（処理３０３のＹ）、そのときの上記一
致回数の各計数値Ｎ１〜Ｎ１０を読み取る。そして、各
計数値Ｎ１〜Ｎ１０の内、予め設定された一定値以上を
示している画素位置を判定して、それらの画素位置を示
すテンプレートを作成する（処理３０４）。
【００２３】上記計数値Ｎ１〜Ｎ１０は、注目画素に対
する各画素位置の相関の大きさを示していることにな
る。従って、大きい値を示す画素位置とその画素数は、
画情報の種類により異なる。
する各画素位置の相関の大きさを示していることにな
る。従って、大きい値を示す画素位置とその画素数は、
画情報の種類により異なる。
【００２４】いま、例えば、文字や図形のような２値画
像の画情報が入力されたとすると、大きい値を示す画素
位置は、注目画素の近傍に集中すると共に、その画素数
は比較的少なくなる。これにより、例えば、図６（ａ）
に示すようなテンプレートが作成される。一方、絵や写
真のような疑似中間調画像の画情報が入力されたとする
と、大きい値を示す画素位置は、注目画素に対してやや
広い範囲に分散し、その画素数も比較的多くなる。これ
により、例えば、図６（ｂ）に示すようなテンプレート
が作成される。
像の画情報が入力されたとすると、大きい値を示す画素
位置は、注目画素の近傍に集中すると共に、その画素数
は比較的少なくなる。これにより、例えば、図６（ａ）
に示すようなテンプレートが作成される。一方、絵や写
真のような疑似中間調画像の画情報が入力されたとする
と、大きい値を示す画素位置は、注目画素に対してやや
広い範囲に分散し、その画素数も比較的多くなる。これ
により、例えば、図６（ｂ）に示すようなテンプレート
が作成される。
【００２５】送信部１０８は、作成されたテンプレート
の仕様つまり抽出画素位置を示す情報を相手先に送信す
る（処理３０５）。画情報一時記憶部１０１は、画情報
の入力が終了するまで、順次格納する。画素抽出部１０
６は、上記テンプレートが作成されると、画情報一時記
憶部１０１から画情報を順次読み出して、そのテンプレ
ートに従って、周囲画素を抽出する。算術符号生成部１
０７は、抽出された周囲画素に基ずいて、注目画素を予
測する既知の演算処理により算術符号の符号情報を順次
生成する。送信部１０８は、生成された符号情報を順次
送信する（以上、処理３０６）。
の仕様つまり抽出画素位置を示す情報を相手先に送信す
る（処理３０５）。画情報一時記憶部１０１は、画情報
の入力が終了するまで、順次格納する。画素抽出部１０
６は、上記テンプレートが作成されると、画情報一時記
憶部１０１から画情報を順次読み出して、そのテンプレ
ートに従って、周囲画素を抽出する。算術符号生成部１
０７は、抽出された周囲画素に基ずいて、注目画素を予
測する既知の演算処理により算術符号の符号情報を順次
生成する。送信部１０８は、生成された符号情報を順次
送信する（以上、処理３０６）。
【００２６】これにより、この画像伝送装置の送信側か
ら、図７に示すように、テンプレートの仕様情報と符号
化された画情報である符号情報とが送信される。
ら、図７に示すように、テンプレートの仕様情報と符号
化された画情報である符号情報とが送信される。
【００２７】一方、受信側では、図８に示すように、ま
ず受信部２０１が、送信される上記情報を受信する。テ
ンプレート作成部２０２は、その受信情報からテンプレ
ートの仕様情報を読み取って、テンプレートを作成する
（処理４０１）。算術符号復号部２０３は、受信した符
号情報を既知の演算処理により復号し、元の画情報を順
次復元する。画素抽出部２０４は、順次復元される画情
報の各画素に注目し、テンプレートに従って周囲画素を
抽出する。算術符号復号部２０３では、この抽出画素を
参照して注目画素を予測し、その予測結果に基ずいて画
情報を１画素ずつ復元することになる。このような復号
化処理により元の画情報が順次復元される（処理４０
２）。
ず受信部２０１が、送信される上記情報を受信する。テ
ンプレート作成部２０２は、その受信情報からテンプレ
ートの仕様情報を読み取って、テンプレートを作成する
（処理４０１）。算術符号復号部２０３は、受信した符
号情報を既知の演算処理により復号し、元の画情報を順
次復元する。画素抽出部２０４は、順次復元される画情
報の各画素に注目し、テンプレートに従って周囲画素を
抽出する。算術符号復号部２０３では、この抽出画素を
参照して注目画素を予測し、その予測結果に基ずいて画
情報を１画素ずつ復元することになる。このような復号
化処理により元の画情報が順次復元される（処理４０
２）。
【００２８】以上のように、本実施例では、入力する画
情報のシンボルの変化点が一定数に達するまでの期間、
注目画素と周囲一定範囲の各画素とのシンボルの一致回
数を周囲の各画素位置別に計数し、その計数値が大きい
各画素位置を示すテンプレートを作成するようにしてい
る。
情報のシンボルの変化点が一定数に達するまでの期間、
注目画素と周囲一定範囲の各画素とのシンボルの一致回
数を周囲の各画素位置別に計数し、その計数値が大きい
各画素位置を示すテンプレートを作成するようにしてい
る。
【００２９】これにより、テンプレートには、常に入力
する画情報において、注目画素と相関の高い画素位置の
み正しく設定することができる。このようなテンプレー
トを使用して所定の符号化処理を実行するので、各画素
の予測精度が向上し、画情報の種類に拘らず、常に高い
データ圧縮効果が得られるようになる。
する画情報において、注目画素と相関の高い画素位置の
み正しく設定することができる。このようなテンプレー
トを使用して所定の符号化処理を実行するので、各画素
の予測精度が向上し、画情報の種類に拘らず、常に高い
データ圧縮効果が得られるようになる。
【００３０】また、作成されるテンプレートには、注目
画素に対して相関の低い画素位置が設定されないので、
参照画素数を必要最小限に少なくすることができる。こ
れにより、無駄な参照処理を実行しなくなり、特に符号
化処理をソフトウェアにより実行する場合、処理速度を
高速化することができる。
画素に対して相関の低い画素位置が設定されないので、
参照画素数を必要最小限に少なくすることができる。こ
れにより、無駄な参照処理を実行しなくなり、特に符号
化処理をソフトウェアにより実行する場合、処理速度を
高速化することができる。
【００３１】また、注目画素と周囲画素との一致回数の
計数動作は、入力する画情報のシンボルの変化点が一定
数に達するまで実行するので、画情報の変化点が少ない
画情報の場合でも、画情報の特性に応じたテンプレート
を正しく作成することができる。さらに、テンプレート
が作成されると、画情報の入力を続けながら、符号化処
理を実行するので、符号化処理を早く開始することがで
きる。
計数動作は、入力する画情報のシンボルの変化点が一定
数に達するまで実行するので、画情報の変化点が少ない
画情報の場合でも、画情報の特性に応じたテンプレート
を正しく作成することができる。さらに、テンプレート
が作成されると、画情報の入力を続けながら、符号化処
理を実行するので、符号化処理を早く開始することがで
きる。
【００３２】図９は、本発明の第２の実施例に係る画像
伝送装置の送信側動作を示している。図中、図３と同一
符号は、同一処理を示している。本実施例では、画情報
の記憶，注目画素と周囲画素との一致回数の計数および
画情報の変化点の計数という各動作を開始すると（処理
３０２）、画情報の入力を監視し（処理３０７）、画情
報の入力が続いていると、上記各動作を継続する（処理
３０７のＮより処理３０２へ）。
伝送装置の送信側動作を示している。図中、図３と同一
符号は、同一処理を示している。本実施例では、画情報
の記憶，注目画素と周囲画素との一致回数の計数および
画情報の変化点の計数という各動作を開始すると（処理
３０２）、画情報の入力を監視し（処理３０７）、画情
報の入力が続いていると、上記各動作を継続する（処理
３０７のＮより処理３０２へ）。
【００３３】そして、画情報の入力が終了すると（処理
３０７のＹ）、一致回数計数部１０３で計数された注目
画素と周辺画素の一致回数と、変化点計数部１０４で計
数された変化点数とに基ずいて、テンプレートを作成す
る。
３０７のＹ）、一致回数計数部１０３で計数された注目
画素と周辺画素の一致回数と、変化点計数部１０４で計
数された変化点数とに基ずいて、テンプレートを作成す
る。
【００３４】すなわち、いま、一致回数の計数値がＮ１
〜Ｎ１０、変化点数がＭであったとすると、変化点数に
対する一致回数の割合すなわちＮ１／Ｍ，Ｎ２／Ｍ・・
・Ｎ１０／Ｍという各値を算出する。そして、それらの
各値の内、予め設定された一定値以上を示している画素
位置を判定して、それらの画素位置を示すテンプレート
を作成する（処理３０８）。この後、図３の処理３０５
以降の動作を同様に実行する。
〜Ｎ１０、変化点数がＭであったとすると、変化点数に
対する一致回数の割合すなわちＮ１／Ｍ，Ｎ２／Ｍ・・
・Ｎ１０／Ｍという各値を算出する。そして、それらの
各値の内、予め設定された一定値以上を示している画素
位置を判定して、それらの画素位置を示すテンプレート
を作成する（処理３０８）。この後、図３の処理３０５
以降の動作を同様に実行する。
【００３５】このように本実施例では、入力する全画情
報に対して、注目画素と周囲画素との一致回数を計数
し、その計数結果に基ずいてテンプレートを作成するよ
うにしている。これにより、画情報全体の性質に応じた
テンプレートを正しく作成することができるので、より
高いデータデータ圧縮効果が得られるようになる。
報に対して、注目画素と周囲画素との一致回数を計数
し、その計数結果に基ずいてテンプレートを作成するよ
うにしている。これにより、画情報全体の性質に応じた
テンプレートを正しく作成することができるので、より
高いデータデータ圧縮効果が得られるようになる。
【００３６】図１０は、本発明の第３の実施例に係る画
像伝送装置の送信側を示している。図中、図１と同一符
号は、同一部分を示し、図１と異なる点は、テンプレー
ト作成部１０５の代りにテンプレート選択部１０９を配
設すると共に、新たにテンプレート記憶部１１０を配設
している点である。テンプレート記憶部１１０は、例え
ば、図１１の（ａ）〜（ｈ）に示すような各種パターン
のテンプレートを予め記憶しているもので、テンプレー
ト選択部１０９は、その内の１つを選択するものであ
る。
像伝送装置の送信側を示している。図中、図１と同一符
号は、同一部分を示し、図１と異なる点は、テンプレー
ト作成部１０５の代りにテンプレート選択部１０９を配
設すると共に、新たにテンプレート記憶部１１０を配設
している点である。テンプレート記憶部１１０は、例え
ば、図１１の（ａ）〜（ｈ）に示すような各種パターン
のテンプレートを予め記憶しているもので、テンプレー
ト選択部１０９は、その内の１つを選択するものであ
る。
【００３７】図１２は、本実施例の画像伝送装置の受信
側を示している。図中、図２と同一符号は、同一部分を
示し、図２と異なる点は、テンプレート作成部２０２の
代りにテンプレート番号選択部２０５を配設すると共
に、新たにテンプレート記憶部２０６を配設している点
である。テンプレート記憶部２０６は、上記テンプレー
ト記憶部１１０と同様のもので、テンプレート番号選択
部２０５は、テンプレート記憶部２０６が記憶している
テンプレートの１つを選択するものである。
側を示している。図中、図２と同一符号は、同一部分を
示し、図２と異なる点は、テンプレート作成部２０２の
代りにテンプレート番号選択部２０５を配設すると共
に、新たにテンプレート記憶部２０６を配設している点
である。テンプレート記憶部２０６は、上記テンプレー
ト記憶部１１０と同様のもので、テンプレート番号選択
部２０５は、テンプレート記憶部２０６が記憶している
テンプレートの１つを選択するものである。
【００３８】図１３は、本実施例の画像伝送装置の送信
側動作を示している。図中、図３と同一符号は、同一処
理を示している。本実施例では、入力する画情報の変化
点が一定数に達すると（処理３０３のＹ）、記憶してい
る各種テンプレートの内から、適合するものを１つ選択
する。
側動作を示している。図中、図３と同一符号は、同一処
理を示している。本実施例では、入力する画情報の変化
点が一定数に達すると（処理３０３のＹ）、記憶してい
る各種テンプレートの内から、適合するものを１つ選択
する。
【００３９】この選択は、例えば、次のように実行す
る。すなわち、一致回数計数部１０３の各計数値Ｎ１〜
Ｎ１０の内から、各種テンプレートが指示する画素位置
に対応する計数値を読み取って、それらの平均値を算出
する。
る。すなわち、一致回数計数部１０３の各計数値Ｎ１〜
Ｎ１０の内から、各種テンプレートが指示する画素位置
に対応する計数値を読み取って、それらの平均値を算出
する。
【００４０】例えば、いま、一致回数計数部１０３は、
図５に示した各画素の計数値Ｎ１〜Ｎ１０を指示してい
るものとする。ここで、例えば、図１１（ａ）のテンプ
レートを考えると、このテンプレートが示す１０個の画
素位置は、図５の１０個の計数値Ｎ１〜Ｎ１０にそれぞ
れ対応している。この場合、同図（ａ）のテンプレート
における上記平均値は、（Ｎ１＋Ｎ２・・・＋Ｎ１０）
／１０として算出する。また、例えば、図１１（ｇ）の
テンプレートを考えると、このテンプレートが示す７個
の画素位置は、図５の計数値Ｎ４〜Ｎ１０に対応してい
る。この場合、上記平均値は、（Ｎ３＋Ｎ４・・・＋Ｎ
１０）／７として算出する。
図５に示した各画素の計数値Ｎ１〜Ｎ１０を指示してい
るものとする。ここで、例えば、図１１（ａ）のテンプ
レートを考えると、このテンプレートが示す１０個の画
素位置は、図５の１０個の計数値Ｎ１〜Ｎ１０にそれぞ
れ対応している。この場合、同図（ａ）のテンプレート
における上記平均値は、（Ｎ１＋Ｎ２・・・＋Ｎ１０）
／１０として算出する。また、例えば、図１１（ｇ）の
テンプレートを考えると、このテンプレートが示す７個
の画素位置は、図５の計数値Ｎ４〜Ｎ１０に対応してい
る。この場合、上記平均値は、（Ｎ３＋Ｎ４・・・＋Ｎ
１０）／７として算出する。
【００４１】各種テンプレートに対して、このように計
数値の平均値を算出し、平均値が最大になった１つのテ
ンプレートを選択する（以上、処理３０９）。
数値の平均値を算出し、平均値が最大になった１つのテ
ンプレートを選択する（以上、処理３０９）。
【００４２】この後、図１４に示すように、選択したテ
ンプレート番号を送信する（処理３１０）。次いで、画
情報を符号化して生成した符号情報を送信する（処理３
０６）。
ンプレート番号を送信する（処理３１０）。次いで、画
情報を符号化して生成した符号情報を送信する（処理３
０６）。
【００４３】一方、受信側では、送信されたテンプレー
ト番号を読み取って、該当するテンプレートを選択す
る。そして、その選択したテンプレートを使用して、所
定の画情報の符号処理を実行する。
ト番号を読み取って、該当するテンプレートを選択す
る。そして、その選択したテンプレートを使用して、所
定の画情報の符号処理を実行する。
【００４４】以上のように、各種テンプレートを予め記
憶しておき、処理する画情報に適合する１つを選択して
使用するようにしても、前述の実施例と同様に、常に高
いデータ圧縮効果が得られると共に、処理速度を高速化
することができるようになる。
憶しておき、処理する画情報に適合する１つを選択して
使用するようにしても、前述の実施例と同様に、常に高
いデータ圧縮効果が得られると共に、処理速度を高速化
することができるようになる。
【００４５】また、この場合、送信側は、受信側に対し
て、テンプレート情報として、テンプレート番号のみ送
信すればよいので、送信情報のデータ量を削減すること
ができる。
て、テンプレート情報として、テンプレート番号のみ送
信すればよいので、送信情報のデータ量を削減すること
ができる。
【００４６】なお、上記実施例では、１つのテンプレー
トを選択する際、各計数値Ｎ１〜Ｎ１０の内から、各テ
ンプレートに対応する各計数値を単純に平均するように
したが、注目画素に対してより相関の強い画素位置の計
数値に係数を掛けて重み付けした上で平均するようにす
れば、より適切なテンプレートを選択することができ
る。
トを選択する際、各計数値Ｎ１〜Ｎ１０の内から、各テ
ンプレートに対応する各計数値を単純に平均するように
したが、注目画素に対してより相関の強い画素位置の計
数値に係数を掛けて重み付けした上で平均するようにす
れば、より適切なテンプレートを選択することができ
る。
【００４７】また、注目画素と周囲画素との一致回数
は、画情報の変化点が一定数に達するまで、計数するよ
うにしたが、第２の実施例の場合と同様に、画情報の最
後まで計数するようにしてもよい。
は、画情報の変化点が一定数に達するまで、計数するよ
うにしたが、第２の実施例の場合と同様に、画情報の最
後まで計数するようにしてもよい。
【００４８】さらに、上述の各実施例では、送信側と受
信側とが通信する際のプロトコル交信を考えなかった
が、プロトコル交信を実行する際には、送信側は、受信
側の装置機能を確認し、受信側に送信モードを通知した
後、画情報を送信するようにすればよい。
信側とが通信する際のプロトコル交信を考えなかった
が、プロトコル交信を実行する際には、送信側は、受信
側の装置機能を確認し、受信側に送信モードを通知した
後、画情報を送信するようにすればよい。
【００４９】例えば、Ｇ３ファクシミリ装置のように、
ＣＣＩＴＴの勧告Ｔ．３０に準拠したプロトコル交信を
実行する場合には、図１５に示すように、受信側は、着
呼に応答して、ＣＥＤ信号とＮＳＦ信号を送出する際、
ＮＳＦ信号により、算術符号化による伝送機能と、テン
プレートを可変する機能を有していることを送信側に通
知する。
ＣＣＩＴＴの勧告Ｔ．３０に準拠したプロトコル交信を
実行する場合には、図１５に示すように、受信側は、着
呼に応答して、ＣＥＤ信号とＮＳＦ信号を送出する際、
ＮＳＦ信号により、算術符号化による伝送機能と、テン
プレートを可変する機能を有していることを送信側に通
知する。
【００５０】送信側は、そのＮＳＦ信号で受信側機能を
確認する。そして、ＮＳＳ信号とＴＣＦ信号を送出する
際、ＮＳＳ信号で、使用するテンプレートの仕様や番号
を通知する。
確認する。そして、ＮＳＳ信号とＴＣＦ信号を送出する
際、ＮＳＳ信号で、使用するテンプレートの仕様や番号
を通知する。
【００５１】このような手順により、勧告Ｔ．３０に準
拠したプロトコル交信で前述の各実施例の画像伝送を実
行することができる。
拠したプロトコル交信で前述の各実施例の画像伝送を実
行することができる。
【００５２】なお、以上の各実施例では、画像伝送する
場合について説明したが、画像ファイリング装置のよう
に、画像を記憶装置に蓄積する場合においても、本発明
を同様に適用することができる。
場合について説明したが、画像ファイリング装置のよう
に、画像を記憶装置に蓄積する場合においても、本発明
を同様に適用することができる。
【００５３】
【発明の効果】以上のように、本発明によれば、入力し
た画情報の性質に応じてテンプレートを作成して、所定
の符号化処理を実行するようにしたので、各種画情報に
対して、常に高いデータ圧縮効果が得られると共に、テ
ンプレートには、画素シンボルの予測の際に参照不要な
画素位置を設定せず、無駄な参照処理を実行しないよう
にできるため、処理速度が高速化される。
た画情報の性質に応じてテンプレートを作成して、所定
の符号化処理を実行するようにしたので、各種画情報に
対して、常に高いデータ圧縮効果が得られると共に、テ
ンプレートには、画素シンボルの予測の際に参照不要な
画素位置を設定せず、無駄な参照処理を実行しないよう
にできるため、処理速度が高速化される。
【図１】本発明の一実施例に係る画像伝送装置の送信側
のブロック構成図である。
のブロック構成図である。
【図２】上記画像伝送装置の受信側のブロック構成図で
ある。
ある。
【図３】上記画像伝送装置の送信側の動作フローチャー
トである。
トである。
【図４】入力する画情報から固定的に抽出する周囲画素
を示す説明図である。
を示す説明図である。
【図５】その周囲画素と注目画素との一致回数の計数値
の説明図である。
の説明図である。
【図６】作成されるテンプレートの例を示す説明図であ
る。
る。
【図７】送信情報の説明図である。
【図８】上記画像伝送装置の受信側の動作フローチャー
トである。
トである。
【図９】本発明の第２の実施例に係る画像伝送装置の送
信側の動作フローチャートである。
信側の動作フローチャートである。
【図１０】本発明の第３の実施例に係る画像伝送装置の
送信側のブロック構成図である。
送信側のブロック構成図である。
【図１１】その実施例において、予め記憶しておく各種
テンプレートの例を示す説明図である。
テンプレートの例を示す説明図である。
【図１２】上記画像伝送装置の受信側のブロック構成図
である。
である。
【図１３】上記画像伝送装置の送信側の動作フローチャ
ートである。
ートである。
【図１４】上記実施例における送信情報の説明図である
【図１５】本発明のさらに別の実施例において送信側と
受信側とのプロトコル交信の手順を示す説明図である。
受信側とのプロトコル交信の手順を示す説明図である。
【図１６】既知の各種テンプレートを示す説明図であ
る。
る。
１０１ 画情報一時記憶部 １０２ 固定テンプレート画素抽出部 １０３ 一致回数計数部 １０４ 変化点計数部 １０５，２０２ テンプレート作成部 １０６，２０４ 画素抽出部 １０７ 算術符号生成部 １０８ 送信部 １０９ テンプレート選択部 １１０，２０６ テンプレート記憶部 ２０１ 受信部 ２０３ 算術符号復号部 ２０５ テンプレート番号選択部
Claims (7)
- 【請求項１】 注目画素周囲の各画素位置を示すテンプ
レートを備え、２値画情報を１画素ずつ順次入力し、入
力した画情報の各画素に注目し上記テンプレートで示さ
れる周囲画素の状態により注目画素のシンボルを予測
し、その予測結果に基ずいて符号を生成する予測符号化
方式の符号化装置において、入力した画情報の性質に応
じたテンプレートを作成するテンプレート作成手段と、
作成したテンプレートを使用して上記符号を生成する符
号化実行手段とを備えていることを特徴とする予測符号
化方式の符号化装置。 - 【請求項２】 上記テンプレート作成手段は、順次入力
される画情報の画素シンボルの変化点を計数する手段
と、入力された各画素に順次注目しその注目画素と周囲
一定範囲の各画素とのシンボルの一致回数を上記周囲一
定範囲の各画素位置別に計数する手段と、上記画素シン
ボルの変化点の計数値が一定値に達した場合に上記各画
素位置別の上記一致回数の計数値を読み取る手段と、読
み取った計数値が比較的大きい各画素位置を示すテンプ
レートを作成する手段とにより構成していることを特徴
とする請求項１記載の予測符号化方式の符号化装置。 - 【請求項３】 上記テンプレート作成手段は、順次入力
される画情報の画素シンボルの変化点を計数する手段
と、入力された各画素に順次注目しその注目画素と周囲
一定範囲の各画素とのシンボルの一致回数を上記周囲一
定範囲の各画素位置別に計数する手段と、その計数動作
を入力された全画情報に対して実行し終えた場合に上記
画素シンボルの変化点の計数値に対する上記各画素位置
別の上記一致回数の計数値の割合を判定する手段と、判
定した割合が比較的大きい各画素位置を示すテンプレー
トを作成する手段とにより構成していることを特徴とす
る請求項１記載の予測符号化方式の符号化装置。 - 【請求項４】 示している各画素位置が異なる複数のテ
ンプレートを備え、上記テンプレート作成手段は、上記
複数のテンプレートの内から入力した画情報の性質に応
じた１つのテンプレートを選択する手段であることを特
徴とする請求項１記載の予測符号化方式の符号化装置。 - 【請求項５】 生成した符号に、使用したテンプレート
の仕様を示す情報を付加して出力する手段を備えている
ことを特徴とする請求項１記載の予測符号化方式の符号
化装置。 - 【請求項６】 注目画素周囲の各画素位置を示すテンプ
レートを備え、入力された符号から画情報を復元する際
に注目画素のシンボルを上記テンプレートで示される周
囲画素の状態により予測し、その予測結果に基ずいて２
値画情報を１画素ずつ復元する予測符号化方式の復号化
装置において、符号と共にテンプレートの仕様を示す情
報を入力する入力手段と、入力した情報に従ってテンプ
レートを作成するテンプレート作成手段と、作成したテ
ンプレートを使用して上記２値画情報を復元する復号化
実行手段とを備えていることを特徴とする予測符号化方
式の復号化装置。 - 【請求項７】 示している各画素位置が異なる複数のテ
ンプレートを備え、上記テンプレート作成手段は、入力
した情報に従って上記複数のテンプレートの内の１つの
テンプレートを選択する手段であることを特徴とする請
求項６記載の予測符号化方式の復号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26561592A JP3224283B2 (ja) | 1992-09-09 | 1992-09-09 | 予測符号化装置および予測復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26561592A JP3224283B2 (ja) | 1992-09-09 | 1992-09-09 | 予測符号化装置および予測復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0690363A true JPH0690363A (ja) | 1994-03-29 |
| JP3224283B2 JP3224283B2 (ja) | 2001-10-29 |
Family
ID=17419597
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26561592A Expired - Fee Related JP3224283B2 (ja) | 1992-09-09 | 1992-09-09 | 予測符号化装置および予測復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3224283B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002054757A1 (fr) * | 2000-12-28 | 2002-07-11 | Evolvable Systems Research Institute, Inc. | Procede, dispositif et programme de codage de donnees |
| US6711296B1 (en) | 1998-02-26 | 2004-03-23 | Japan As Represented By Secretary Of Agency Of Industrial Science And Technology | Apparatus for performing loss-less compression-coding of adaptive evolution type on image data |
| JP2010212744A (ja) * | 2009-03-06 | 2010-09-24 | Nec Corp | データ圧縮方法、装置、およびプログラム |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3261208B2 (ja) | 1993-05-12 | 2002-02-25 | 株式会社リコー | 画情報予測符号化および復号化装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3108479B2 (ja) | 1991-08-28 | 2000-11-13 | 株式会社リコー | 符号化復号化方法およびその装置 |
-
1992
- 1992-09-09 JP JP26561592A patent/JP3224283B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6711296B1 (en) | 1998-02-26 | 2004-03-23 | Japan As Represented By Secretary Of Agency Of Industrial Science And Technology | Apparatus for performing loss-less compression-coding of adaptive evolution type on image data |
| WO2002054757A1 (fr) * | 2000-12-28 | 2002-07-11 | Evolvable Systems Research Institute, Inc. | Procede, dispositif et programme de codage de donnees |
| WO2002054758A1 (fr) * | 2000-12-28 | 2002-07-11 | Evolvable Systems Research Institute, Inc. | Procede, dispositif et programme de codage et decodage de prediction adaptative |
| US7254273B2 (en) | 2000-12-28 | 2007-08-07 | Evolvable Systems Research Institute, Inc. | Data coding method and device, and data coding program |
| JP2010212744A (ja) * | 2009-03-06 | 2010-09-24 | Nec Corp | データ圧縮方法、装置、およびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3224283B2 (ja) | 2001-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100214332B1 (ko) | 영상 배율 임의 변경 방법 | |
| EP0449528A2 (en) | Image processing apparatus | |
| US5515179A (en) | Image processing of isolated pixels, and method, apparatus and facsimile incorporating such processing | |
| JP3224283B2 (ja) | 予測符号化装置および予測復号化装置 | |
| JP3223046B2 (ja) | 誤差拡散法２値画像の符号化装置 | |
| JPH06181523A (ja) | 予測符号化方式の符号化装置および復号化装置 | |
| US7142328B2 (en) | Image reduction method, image processing device and method of controlling image processing device | |
| JP3226637B2 (ja) | 予測符号化方式の符号化装置および復号化装置 | |
| JP3139460B2 (ja) | ２値文書画像の符号化方法および符号化装置 | |
| JP3281183B2 (ja) | 画像符号化復号化方法および画像符号化復号化装置 | |
| KR100750151B1 (ko) | 팩스 데이터의 전송방법 및 장치 | |
| US5809168A (en) | Method and apparatus for estimating a character size of an alphanumeric subject copy in a facimile system | |
| JP3059769B2 (ja) | 画情報の予測符号化装置 | |
| JP3220217B2 (ja) | ファクシミリ装置 | |
| JP3858877B2 (ja) | 画像形成装置及び画像形成方法 | |
| JP3123795B2 (ja) | 算術符号を用いる符号化装置および復号化装置 | |
| JP3295507B2 (ja) | 二値画像符号化復号化方法 | |
| JP3983592B2 (ja) | 画像通信装置 | |
| JPH09154023A (ja) | 画像処理装置及び方法 | |
| JP3879900B2 (ja) | ファクシミリ装置 | |
| JP3215211B2 (ja) | 画情報符号化装置 | |
| JPS62234466A (ja) | 画像処理装置 | |
| JPH05260286A (ja) | ２値画像変倍装置 | |
| JP2000224413A (ja) | 画像送信方法およびファクシミリ装置 | |
| JPH04256284A (ja) | 解像度自動選択方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080824 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080824 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090824 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090824 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100824 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100824 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110824 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110824 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120824 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |