JPH06326876A - 予測符号化方式の画情報の処理方法 - Google Patents
予測符号化方式の画情報の処理方法Info
- Publication number
- JPH06326876A JPH06326876A JP5132429A JP13242993A JPH06326876A JP H06326876 A JPH06326876 A JP H06326876A JP 5132429 A JP5132429 A JP 5132429A JP 13242993 A JP13242993 A JP 13242993A JP H06326876 A JPH06326876 A JP H06326876A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- image information
- data
- template
- information
- 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
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 注目画素に対する周囲画素を抽出するテンプ
レートの設定を変更するごとに生じるデータ圧縮効果の
低下を防止して、画情報全体のデータ圧縮効果を向上さ
せる。 【構成】 シンボル出現確率を格納するデータテーブル
を複数備え、設定するテンプレート別に、それぞれのデ
ータテーブルを使い分ける。 【効果】 テンプレートの設定を変更しても精度の高い
確率データを保持することができるので、画情報全体の
データ圧縮効果を向上させることができる。
レートの設定を変更するごとに生じるデータ圧縮効果の
低下を防止して、画情報全体のデータ圧縮効果を向上さ
せる。 【構成】 シンボル出現確率を格納するデータテーブル
を複数備え、設定するテンプレート別に、それぞれのデ
ータテーブルを使い分ける。 【効果】 テンプレートの設定を変更しても精度の高い
確率データを保持することができるので、画情報全体の
データ圧縮効果を向上させることができる。
Description
【０００１】
【産業上の利用分野】本発明は、注目画素を周囲画素の
状態により予測し、その予測結果に基ずいて画情報を符
号化する予測符号化方式の画情報の処理方法に関する。
状態により予測し、その予測結果に基ずいて画情報を符
号化する予測符号化方式の画情報の処理方法に関する。
【０００２】
【従来の技術】２値画情報のデータ圧縮に好適な符号化
法として、算術符号などの予測符号化方式が知られてい
る。この予測符号化方式では、画情報の各画素に注目
し、その周囲画素を参照して注目画素のシンボルを予測
し、その予測結果から符号情報を生成する。
法として、算術符号などの予測符号化方式が知られてい
る。この予測符号化方式では、画情報の各画素に注目
し、その周囲画素を参照して注目画素のシンボルを予測
し、その予測結果から符号情報を生成する。
【０００３】この処理において、参照する周囲画素位置
は、予め注目画素を基準とした一定数の画素位置を固定
的に設定しており、それらの画素位置を示すものをテン
プレートと呼んでいる。このテンプレートは、処理する
画情報の種類に応じて設定することにより、注目画素の
シンボル予測精度が向上し、データ圧縮効果が高くな
る。
は、予め注目画素を基準とした一定数の画素位置を固定
的に設定しており、それらの画素位置を示すものをテン
プレートと呼んでいる。このテンプレートは、処理する
画情報の種類に応じて設定することにより、注目画素の
シンボル予測精度が向上し、データ圧縮効果が高くな
る。
【０００４】図１２（ａ），（ｂ）は、いずれも参照画
素数を１０画素としたテンプレートの例であり、ハッチ
ング枠は注目画素、Ａ〜Ｊは参照画素をそれぞれ示して
いる。
素数を１０画素としたテンプレートの例であり、ハッチ
ング枠は注目画素、Ａ〜Ｊは参照画素をそれぞれ示して
いる。
【０００５】一般に、文字原稿の画情報の場合、同図
（ａ）に示すように、参照画素Ａ〜Ｊを注目画素の近く
に集中的に配置し、絵などを疑似中間調処理した画情報
の場合、同図（ｂ）に示すように、参照画素Ａ〜Ｊを比
較的広い範囲に分散して配置することにより、高いデー
タ圧縮率が得られるようになる。
（ａ）に示すように、参照画素Ａ〜Ｊを注目画素の近く
に集中的に配置し、絵などを疑似中間調処理した画情報
の場合、同図（ｂ）に示すように、参照画素Ａ〜Ｊを比
較的広い範囲に分散して配置することにより、高いデー
タ圧縮率が得られるようになる。
【０００６】このため、従来は、処理する画情報の種類
に応じて、テンプレートを変更していた。また、原稿１
ページ内に文字と絵とが混在している場合には、注目画
素が、文字画像領域内にあるか写真画像領域内にあるか
を判別し、それぞれの画像領域別にテンプレートを変更
することもあった。
に応じて、テンプレートを変更していた。また、原稿１
ページ内に文字と絵とが混在している場合には、注目画
素が、文字画像領域内にあるか写真画像領域内にあるか
を判別し、それぞれの画像領域別にテンプレートを変更
することもあった。
【０００７】以上のような符号化処理を実行する際に
は、図１３に示すように、参照画素Ａ〜Ｊの各状態別
に、例えば劣勢シンボルの出現確率値を格納するデータ
テーブルを作成する。そして、そのデータテーブル内
に、まず初期値を格納する。符号化処理を開始すると、
このデータテーブルから該当する確率値を読み出し、そ
の確率値と実際の注目画素のシンボルとに基ずいて符号
情報を生成する。また、この処理を実行しながら、過去
の実際の注目画素の劣勢シンボル出現度数を調べて、デ
ータテーブル内の確率値を評価し、実際の出現確率に近
づくようにその確率値を逐次更新する。これにより、符
号化処理の進行につれて、予測精度が向上し、データ圧
縮効果も高くなる。
は、図１３に示すように、参照画素Ａ〜Ｊの各状態別
に、例えば劣勢シンボルの出現確率値を格納するデータ
テーブルを作成する。そして、そのデータテーブル内
に、まず初期値を格納する。符号化処理を開始すると、
このデータテーブルから該当する確率値を読み出し、そ
の確率値と実際の注目画素のシンボルとに基ずいて符号
情報を生成する。また、この処理を実行しながら、過去
の実際の注目画素の劣勢シンボル出現度数を調べて、デ
ータテーブル内の確率値を評価し、実際の出現確率に近
づくようにその確率値を逐次更新する。これにより、符
号化処理の進行につれて、予測精度が向上し、データ圧
縮効果も高くなる。
【０００８】
【発明が解決しようとする課題】ところで、従来は、画
情報の種類に応じてテンプレートを変更する場合でも、
上記データテーブルは１つだけ配設していた。そして、
例えば、文字と絵とが混在している画情報の符号化処理
実行中に、文字画像領域から絵画像領域に変った時点
で、テンプレートを変更した場合、データテーブル内の
確率値は、そのまま維持するか、あるいは絵画像用の初
期値を新たに設定するかのどちらかにより処理してい
た。
情報の種類に応じてテンプレートを変更する場合でも、
上記データテーブルは１つだけ配設していた。そして、
例えば、文字と絵とが混在している画情報の符号化処理
実行中に、文字画像領域から絵画像領域に変った時点
で、テンプレートを変更した場合、データテーブル内の
確率値は、そのまま維持するか、あるいは絵画像用の初
期値を新たに設定するかのどちらかにより処理してい
た。
【０００９】確率値は、そのまま維持される場合でも、
初期値が設定される場合でも、その後の符号化処理の進
行と共に、実際の出現確率に近づくように更新されるこ
とになる。
初期値が設定される場合でも、その後の符号化処理の進
行と共に、実際の出現確率に近づくように更新されるこ
とになる。
【００１０】しかしながら、実際の出現確率に近づくま
での間、予測精度が低くなり、データ圧縮効果も低下す
る。
での間、予測精度が低くなり、データ圧縮効果も低下す
る。
【００１１】従来は、テンプレートを変更するごとに、
このようにデータ圧縮効果が低下するため、１ページの
画情報全体のデータ圧縮が低下してしまうという問題が
あった。
このようにデータ圧縮効果が低下するため、１ページの
画情報全体のデータ圧縮が低下してしまうという問題が
あった。
【００１２】本発明は、上記の問題を解決し、画情報全
体のデータ圧縮効果を向上させることができる予測符号
化方式の画情報の処理方法を提供することを目的とす
る。
体のデータ圧縮効果を向上させることができる予測符号
化方式の画情報の処理方法を提供することを目的とす
る。
【００１３】
【課題を解決するための手段】このために、本発明は、
シンボル出現確率を格納するデータテーブルを、複数備
えて、テンプレートの画素位置の指示パターン別に、そ
れぞれのデータテーブルを使い分けようにしたことを特
徴としている。
シンボル出現確率を格納するデータテーブルを、複数備
えて、テンプレートの画素位置の指示パターン別に、そ
れぞれのデータテーブルを使い分けようにしたことを特
徴としている。
【００１４】
【作用】これにより、テンプレートが変更されても、変
更前の精度の高い確率値が、そのまま保持され、次に元
のテンプレートを使用する際に、保持している精度の高
い確率値に基ずいて符号化処理を実行できるので、画情
報全体のデータ圧縮効果を向上させることができる。
更前の精度の高い確率値が、そのまま保持され、次に元
のテンプレートを使用する際に、保持している精度の高
い確率値に基ずいて符号化処理を実行できるので、画情
報全体のデータ圧縮効果を向上させることができる。
【００１５】
【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。
施例を詳細に説明する。
【００１６】図１は、本発明の一実施例に係る符号化装
置のブロック構成図を示している。図において、一致回
数カウンタ１は、入力する画情報の各画素に注目し、そ
の注目画素とその周囲のサンプリング画素とのシンボル
の一致回数をサンプリング画素ごとに計数するものであ
る。いま、図２に示すように、注目画素周囲の１３個の
画素をＡ〜Ｍとすると、サンプリング画素は、Ａ〜Ｃ、
Ｄ，Ｈ〜Ｌの９個の画素であり、予め固定的に設定され
ているものである。最大値判定部２は、その９個の画素
に対応する各計数値の内の最大値を判定するものであ
る。一致回数カウンタ３は、注目画素と１つの浮動画素
とのシンボルの一致回数を計数するものである。浮動画
素は、上記サンプリング画素Ａ〜Ｃ、Ｄ，Ｈ〜Ｌの内の
いずれか１つに設定される。
置のブロック構成図を示している。図において、一致回
数カウンタ１は、入力する画情報の各画素に注目し、そ
の注目画素とその周囲のサンプリング画素とのシンボル
の一致回数をサンプリング画素ごとに計数するものであ
る。いま、図２に示すように、注目画素周囲の１３個の
画素をＡ〜Ｍとすると、サンプリング画素は、Ａ〜Ｃ、
Ｄ，Ｈ〜Ｌの９個の画素であり、予め固定的に設定され
ているものである。最大値判定部２は、その９個の画素
に対応する各計数値の内の最大値を判定するものであ
る。一致回数カウンタ３は、注目画素と１つの浮動画素
とのシンボルの一致回数を計数するものである。浮動画
素は、上記サンプリング画素Ａ〜Ｃ、Ｄ，Ｈ〜Ｌの内の
いずれか１つに設定される。
【００１７】画素位置変更部４は、上記浮動画素の位置
を一定条件に従って変更するものである。可変テンプレ
ート画素抽出部５は、注目画素周囲の固定画素と上記浮
動画素とを抽出するものである。固定画素は、図２のＥ
〜Ｇ，Ｍで示す４個の画素である。
を一定条件に従って変更するものである。可変テンプレ
ート画素抽出部５は、注目画素周囲の固定画素と上記浮
動画素とを抽出するものである。固定画素は、図２のＥ
〜Ｇ，Ｍで示す４個の画素である。
【００１８】データ選択部６は、確率データ記憶部７内
のデータテーブルを選択するものである。確率データ記
憶部７は、注目画素の劣勢シンボル出現確率値をデータ
テーブルとして記憶するものである。このデータテーブ
ルは、図３に示すように、複数配設されており、それぞ
れ周囲画素のシンボルパターン別に劣勢シンボルの出現
確率を示す確率値データを記憶するようになっている。
そして、各データテーブルの画素位置欄には、上記４個
の固定画素と１つの浮動画素とがそれぞれ設定されてい
る。
のデータテーブルを選択するものである。確率データ記
憶部７は、注目画素の劣勢シンボル出現確率値をデータ
テーブルとして記憶するものである。このデータテーブ
ルは、図３に示すように、複数配設されており、それぞ
れ周囲画素のシンボルパターン別に劣勢シンボルの出現
確率を示す確率値データを記憶するようになっている。
そして、各データテーブルの画素位置欄には、上記４個
の固定画素と１つの浮動画素とがそれぞれ設定されてい
る。
【００１９】予測情報作成部８は、上記データテーブル
から該当する確率値データを読み出すものである。符号
生成部９は、読み出された確率値データと注目画素の実
際のシンボルとに基ずいて算術符号の符号情報を生成す
るものである。確率評価更新部１０は、注目画素の実際
のシンボル出現度数を調査して、確率データ記憶部７の
確率データを実際の値に近づくように更新するものであ
る。
から該当する確率値データを読み出すものである。符号
生成部９は、読み出された確率値データと注目画素の実
際のシンボルとに基ずいて算術符号の符号情報を生成す
るものである。確率評価更新部１０は、注目画素の実際
のシンボル出現度数を調査して、確率データ記憶部７の
確率データを実際の値に近づくように更新するものであ
る。
【００２０】制御情報生成部１１は、逐次変更するテン
プレートの設定状態を制御情報として出力するものであ
る。
プレートの設定状態を制御情報として出力するものであ
る。
【００２１】図４は、本発明の一実施例に係る復号化装
置のブロック構成図であり、可変テンプレート画素抽出
部５、データ選択部６、確率データ記憶部７、予測情報
作成部８および確率評価更新部１０は、それぞれ図１と
同一機能のものである。復号部１２は、符号情報を元の
画情報に復元するものである。
置のブロック構成図であり、可変テンプレート画素抽出
部５、データ選択部６、確率データ記憶部７、予測情報
作成部８および確率評価更新部１０は、それぞれ図１と
同一機能のものである。復号部１２は、符号情報を元の
画情報に復元するものである。
【００２２】以上の構成で、次に本実施例の符号化装置
の動作を説明する。
の動作を説明する。
【００２３】この符号化装置は起動すると、図５に示す
ように、まず各部を初期設定する。この初期設定では、
一致回数カウンタ１と一致回数カウンタ３とをリセット
し、一致回数カウンタ３と可変テンプレート画素抽出部
５には１つの浮動画素を設定する。また、確率データ記
憶部７の各データテーブル内に確率データの初期値を設
定する。さらに、データ選択部６により、上記設定され
た浮動画素に対応する１つのデータテーブルを選択する
（処理１０１）。
ように、まず各部を初期設定する。この初期設定では、
一致回数カウンタ１と一致回数カウンタ３とをリセット
し、一致回数カウンタ３と可変テンプレート画素抽出部
５には１つの浮動画素を設定する。また、確率データ記
憶部７の各データテーブル内に確率データの初期値を設
定する。さらに、データ選択部６により、上記設定され
た浮動画素に対応する１つのデータテーブルを選択する
（処理１０１）。
【００２４】そして、白黒の２値画情報を順次入力して
所定の符号化処理を開始すると共に、一致回数カウンタ
１と一致回数カウンタ３の計数動作を開始する。
所定の符号化処理を開始すると共に、一致回数カウンタ
１と一致回数カウンタ３の計数動作を開始する。
【００２５】すなわち、可変テンプレート画素抽出部５
は、入力した画情報の各画素に注目し、所定の周囲画素
を抽出する。例えば、いま、浮動画素として画素位置Ａ
が設定されているとすると、図６に示すように、その画
素位置Ａと固定画素である画素位置Ｅ〜Ｇ，Ｍをそれぞ
れ抽出することになる。予測情報作成部８は、抽出した
それらの画素のシンボルパターンを読み取って、確率デ
ータ記憶部７内のいま選択されているデータテーブルか
ら該当する確率値データを読み出す。いまの例では、画
素位置Ａ，Ｅ〜Ｇ，Ｍに対応するデータテーブルから確
率値データが読み出されることになる。符号生成部９
は、その確率データと実際の注目画素のシンボルとに基
ずいて既知の算術演算を実行し、算術符号の符号情報を
生成する。生成した符号情報は、装置外部に出力する。
は、入力した画情報の各画素に注目し、所定の周囲画素
を抽出する。例えば、いま、浮動画素として画素位置Ａ
が設定されているとすると、図６に示すように、その画
素位置Ａと固定画素である画素位置Ｅ〜Ｇ，Ｍをそれぞ
れ抽出することになる。予測情報作成部８は、抽出した
それらの画素のシンボルパターンを読み取って、確率デ
ータ記憶部７内のいま選択されているデータテーブルか
ら該当する確率値データを読み出す。いまの例では、画
素位置Ａ，Ｅ〜Ｇ，Ｍに対応するデータテーブルから確
率値データが読み出されることになる。符号生成部９
は、その確率データと実際の注目画素のシンボルとに基
ずいて既知の算術演算を実行し、算術符号の符号情報を
生成する。生成した符号情報は、装置外部に出力する。
【００２６】制御情報生成部１１は、最初に上記初期設
定で設定したテンプレートの画素位置を示す情報を出力
する。この場合、例えば、図６に示したような各画素位
置を示す情報が出力される。確率評価更新部１０は、上
記処理に並行して、注目画素の実際のシンボル出現度数
を調査し、確率データ記憶部７の確率データを実際の値
に近づくように更新する。
定で設定したテンプレートの画素位置を示す情報を出力
する。この場合、例えば、図６に示したような各画素位
置を示す情報が出力される。確率評価更新部１０は、上
記処理に並行して、注目画素の実際のシンボル出現度数
を調査し、確率データ記憶部７の確率データを実際の値
に近づくように更新する。
【００２７】一方、一致回数カウンタ１は、注目画素と
１つ１つのサンプリング画素とのシンボル一致回数を計
数する。一致回数カウンタ３は、注目画素と１つの浮動
画素とのシンボル一致回数を計数する。
１つ１つのサンプリング画素とのシンボル一致回数を計
数する。一致回数カウンタ３は、注目画素と１つの浮動
画素とのシンボル一致回数を計数する。
【００２８】符号化装置は、以上のような動作を開始す
る（処理１０２）。
る（処理１０２）。
【００２９】そして、画情報の処理ビット数を監視し
（処理１０３）、まだ一定ビット数処理していない場合
（処理１０３のＮ）、画情報の終了でないかどうか判別
し（処理１０４）、画情報の終了でなければ（処理１０
４のＮ）、上記監視を継続する（処理１０３へ）。
（処理１０３）、まだ一定ビット数処理していない場合
（処理１０３のＮ）、画情報の終了でないかどうか判別
し（処理１０４）、画情報の終了でなければ（処理１０
４のＮ）、上記監視を継続する（処理１０３へ）。
【００３０】そして、画情報を一定ビット数処理し終わ
った場合（処理１０３）、一致回数カウンタ１における
各サンプリング画素に対応する各計数値の内の最大値を
判別する（処理１０５）。そして、その最大値と一致回
数カウンタ３の計数値とを比較する（処理１０６）。
った場合（処理１０３）、一致回数カウンタ１における
各サンプリング画素に対応する各計数値の内の最大値を
判別する（処理１０５）。そして、その最大値と一致回
数カウンタ３の計数値とを比較する（処理１０６）。
【００３１】ここで、上記最大値が一致回数カウンタ３
の計数値の２倍未満の場合には（処理１０６のＮ）、一
致回数カウンタ１と一致回数カウンタ３の計数値をそれ
ぞれクリアして（処理１０７）、以上の処理を繰り返す
（処理１０３へ）。
の計数値の２倍未満の場合には（処理１０６のＮ）、一
致回数カウンタ１と一致回数カウンタ３の計数値をそれ
ぞれクリアして（処理１０７）、以上の処理を繰り返す
（処理１０３へ）。
【００３２】一方、上記最大値が一致回数カウンタ３の
計数値の２倍以上であった場合には（処理１０６の
Ｙ）、浮動画素位置を、いま最大値を示した１つのサン
プリング画素位置に変更する。そして、変更した新しい
浮動画素位置を一致回数カウンタ３と可変テンプレート
画素抽出部５にそれぞれ設定する（処理１０８）。ま
た、設定した浮動画素位置に対応する確率データ記憶部
７内の１つのデータテーブルを選択する（処理１０
９）。このとき、制御情報生成部１１は、処理ビット数
と今回設定したテンプレートの画素位置を示す情報とを
出力する。この処理ビット数は、前回浮動画素位置を設
定してから今回設定するまでの画情報の処理量である
（処理１１０）。
計数値の２倍以上であった場合には（処理１０６の
Ｙ）、浮動画素位置を、いま最大値を示した１つのサン
プリング画素位置に変更する。そして、変更した新しい
浮動画素位置を一致回数カウンタ３と可変テンプレート
画素抽出部５にそれぞれ設定する（処理１０８）。ま
た、設定した浮動画素位置に対応する確率データ記憶部
７内の１つのデータテーブルを選択する（処理１０
９）。このとき、制御情報生成部１１は、処理ビット数
と今回設定したテンプレートの画素位置を示す情報とを
出力する。この処理ビット数は、前回浮動画素位置を設
定してから今回設定するまでの画情報の処理量である
（処理１１０）。
【００３３】この後、一致回数カウンタ１と一致回数カ
ウンタ３をそれぞれクリアして（処理１０７）、上記処
理を繰り返す（処理１０３へ）。以上の処理により、符
号生成部９から、図７（ａ）に示すように、生成された
符号情報が出力され、制御情報生成部１１から、同図
（ｂ）に示すように、制御情報が出力されるようにな
る。
ウンタ３をそれぞれクリアして（処理１０７）、上記処
理を繰り返す（処理１０３へ）。以上の処理により、符
号生成部９から、図７（ａ）に示すように、生成された
符号情報が出力され、制御情報生成部１１から、同図
（ｂ）に示すように、制御情報が出力されるようにな
る。
【００３４】このようにして、入力された画情報を処理
し終ると（処理１０４のＹ）、以上の符号化処理を終了
する。
し終ると（処理１０４のＹ）、以上の符号化処理を終了
する。
【００３５】次に本実施例の復号化装置の動作を説明す
る。
る。
【００３６】上記符号化装置により生成された符号情報
は、図４に示す復号化装置の復号部１２に入力され、制
御情報は、可変テンプレート画素抽出部５とデータ選択
部６とに入力される。
は、図４に示す復号化装置の復号部１２に入力され、制
御情報は、可変テンプレート画素抽出部５とデータ選択
部６とに入力される。
【００３７】復号部１２は、入力された符号情報と、予
測情報作成部８から出力される注目画素の劣勢シンボル
出現確率とにより画情報を順次再生する。可変テンプレ
ート画素抽出部５は、入力された制御情報のテンプレー
ト画素位置に従って抽出画素位置を設定し、復元した画
情報の注目画素周囲の各画素を抽出する。
測情報作成部８から出力される注目画素の劣勢シンボル
出現確率とにより画情報を順次再生する。可変テンプレ
ート画素抽出部５は、入力された制御情報のテンプレー
ト画素位置に従って抽出画素位置を設定し、復元した画
情報の注目画素周囲の各画素を抽出する。
【００３８】データ選択部６は、その制御情報のテンプ
レート画素位置に対応する確率データ記憶部７内のデー
タテーブルを選択する。予測情報作成部８は、可変テン
プレート画素抽出部５により抽出された各画素のシンボ
ルパターンを読み取って、選択されたデータテーブル内
の該当する確率値データを読み出して復号部１２に出力
する。
レート画素位置に対応する確率データ記憶部７内のデー
タテーブルを選択する。予測情報作成部８は、可変テン
プレート画素抽出部５により抽出された各画素のシンボ
ルパターンを読み取って、選択されたデータテーブル内
の該当する確率値データを読み出して復号部１２に出力
する。
【００３９】確率評価更新部１０は、以上の処理に並行
して、注目画素の実際のシンボル出現度数を調査し、確
率データ記憶部７の確率データを実際の値に近づくよう
に更新する。
して、注目画素の実際のシンボル出現度数を調査し、確
率データ記憶部７の確率データを実際の値に近づくよう
に更新する。
【００４０】このようにして、符号情報から元の画情報
が復元される。
が復元される。
【００４１】ところで、本実施例では、注目画素と画素
位置Ａ〜Ｄ，Ｈ〜Ｌとのシンボル一致回数を計数してい
るが、これらのシンボル一致回数は、例えば、処理する
画情報が文字原稿の画情報である場合、一般に、画素位
置Ａ〜Ｃのシンボル一致回数が大きくなる。また、例え
ば、絵などをディザ処理して得た疑似中間調の画情報の
場合、一般に、画素位置Ｉ〜Ｋのシンボル一致回数が大
きくなる。また、例えば、絵の上に文字が書かれている
混合原稿の画情報の場合、画素位置Ｄ，Ｈ，Ｌのシンボ
ル一致回数が大きくなる。
位置Ａ〜Ｄ，Ｈ〜Ｌとのシンボル一致回数を計数してい
るが、これらのシンボル一致回数は、例えば、処理する
画情報が文字原稿の画情報である場合、一般に、画素位
置Ａ〜Ｃのシンボル一致回数が大きくなる。また、例え
ば、絵などをディザ処理して得た疑似中間調の画情報の
場合、一般に、画素位置Ｉ〜Ｋのシンボル一致回数が大
きくなる。また、例えば、絵の上に文字が書かれている
混合原稿の画情報の場合、画素位置Ｄ，Ｈ，Ｌのシンボ
ル一致回数が大きくなる。
【００４２】シンボル一致回数が大きい画素位置は、注
目画素との相関が高いことを意味する。本実施例では、
シンボル一致回数が最大値を示した画素位置を浮動画素
位置に設定し、可変テンプレート画素抽出部５は、その
浮動画素位置と固定画素位置とを抽出する。また、確率
データ記憶部７には、画素位置Ａ〜Ｄ，Ｈ〜Ｌのそれぞ
れに対応したデータテーブルが配設されており、設定さ
れた浮動画素位置に対応するデータテーブルが選択され
る。
目画素との相関が高いことを意味する。本実施例では、
シンボル一致回数が最大値を示した画素位置を浮動画素
位置に設定し、可変テンプレート画素抽出部５は、その
浮動画素位置と固定画素位置とを抽出する。また、確率
データ記憶部７には、画素位置Ａ〜Ｄ，Ｈ〜Ｌのそれぞ
れに対応したデータテーブルが配設されており、設定さ
れた浮動画素位置に対応するデータテーブルが選択され
る。
【００４３】従って、いま、処理する画情報１ページ内
に、文字と絵および両者が混合した画像領域が混在して
いたとすると、画情報の処理中に、処理している画像領
域に応じて、注目画素と相関の高い画素位置が浮動画素
位置に設定され、該当するデータテーブルが選択され
る。そして、それぞれのデータテーブルの確率データ
は、確率評価更新部１０により、それぞれの画像領域別
に更新されるので、処理の進行につれて、実際の劣勢シ
ンボル出現確率に近い精度の高いものとなる。
に、文字と絵および両者が混合した画像領域が混在して
いたとすると、画情報の処理中に、処理している画像領
域に応じて、注目画素と相関の高い画素位置が浮動画素
位置に設定され、該当するデータテーブルが選択され
る。そして、それぞれのデータテーブルの確率データ
は、確率評価更新部１０により、それぞれの画像領域別
に更新されるので、処理の進行につれて、実際の劣勢シ
ンボル出現確率に近い精度の高いものとなる。
【００４４】この場合、１ページ内で処理している画像
領域が変わり、使用するデータテーブルか切り換わって
も、元のデータテーブル内の精度の高い確率データは元
のまま保持されるので、次回、同一画像領域の画情報の
処理を再開する際に、保持している精度の高い確率デー
タに基ずいて、符号化あるいは復号化処理を実行するこ
とができる。
領域が変わり、使用するデータテーブルか切り換わって
も、元のデータテーブル内の精度の高い確率データは元
のまま保持されるので、次回、同一画像領域の画情報の
処理を再開する際に、保持している精度の高い確率デー
タに基ずいて、符号化あるいは復号化処理を実行するこ
とができる。
【００４５】以上のように、本実施例では、シンボル出
現確率を格納するデータテーブルを複数備えて、設定さ
れるテンプレート別に、それぞれ異なるデータテーブル
を使用して符号化処理を実行するようにしている。
現確率を格納するデータテーブルを複数備えて、設定さ
れるテンプレート別に、それぞれ異なるデータテーブル
を使用して符号化処理を実行するようにしている。
【００４６】これにより、テンプレートが変更されて
も、変更前の画像に適合する確率値データは、そのまま
保持され、次に元のテンプレートを使用する際に、保持
された確率値データに基ずいて符号化処理を実行できる
ので、画情報全体のデータ圧縮効果を向上させることが
できるようになる。
も、変更前の画像に適合する確率値データは、そのまま
保持され、次に元のテンプレートを使用する際に、保持
された確率値データに基ずいて符号化処理を実行できる
ので、画情報全体のデータ圧縮効果を向上させることが
できるようになる。
【００４７】また、本実施例では、注目画素と周囲画素
との一致回数を計数して、最大値を示した画素位置をテ
ンプレートの抽出画素に設定するようにしている。これ
により、画情報１ページ内の文字画像領域と絵画像領域
というように、処理する画像領域に応じてテンプレート
を容易に切り換えることができる。
との一致回数を計数して、最大値を示した画素位置をテ
ンプレートの抽出画素に設定するようにしている。これ
により、画情報１ページ内の文字画像領域と絵画像領域
というように、処理する画像領域に応じてテンプレート
を容易に切り換えることができる。
【００４８】さらに、符号化装置は、符号情報を出力す
る際に、テンプレートの最初の設定内容や、画情報をど
れだけ処理した時点でどう変更するかという情報を制御
情報として出力し、復号化装置は、画情報に復元する際
に、符号情報と制御情報とに基ずいて、復号処理を実行
するようにしている。
る際に、テンプレートの最初の設定内容や、画情報をど
れだけ処理した時点でどう変更するかという情報を制御
情報として出力し、復号化装置は、画情報に復元する際
に、符号情報と制御情報とに基ずいて、復号処理を実行
するようにしている。
【００４９】このような制御情報を利用することによ
り、復号化装置内に、一致回数カウンタ１、最大値判定
部２、一致回数カウンタ３および画素位置変更部４など
を配設する必要がなくなるので、装置を簡単に構成する
ことができる。
り、復号化装置内に、一致回数カウンタ１、最大値判定
部２、一致回数カウンタ３および画素位置変更部４など
を配設する必要がなくなるので、装置を簡単に構成する
ことができる。
【００５０】次に、符号化装置の他の実施例を説明す
る。
る。
【００５１】本実施例の符号化装置は、図１と同一構成
で、確率データ記憶部７内のデータテーブルが、前述の
実施例と異なっている。
で、確率データ記憶部７内のデータテーブルが、前述の
実施例と異なっている。
【００５２】すなわち、本実施例では、図８に示すよう
に、注目画素の周囲画素位置をＡ〜Ｃと、Ｄ，Ｈ，Ｌ
と、Ｉ〜Ｌとの３つのグループに分ける。そして、確率
データ記憶部７内には、図９に示すように、各グループ
に対応した３種類のデータテーブルを配設している。各
データテーブルの画素位置欄には、固定画素位置Ｅ〜
Ｇ，Ｍと共に、上記周囲画素のグループ位置がそれぞれ
設定されている。
に、注目画素の周囲画素位置をＡ〜Ｃと、Ｄ，Ｈ，Ｌ
と、Ｉ〜Ｌとの３つのグループに分ける。そして、確率
データ記憶部７内には、図９に示すように、各グループ
に対応した３種類のデータテーブルを配設している。各
データテーブルの画素位置欄には、固定画素位置Ｅ〜
Ｇ，Ｍと共に、上記周囲画素のグループ位置がそれぞれ
設定されている。
【００５３】この構成で、前述の実施例と同様に、画情
報の符号化処理が開始すると、可変テンプレート画素抽
出部５には、１つの浮動画素位置が逐次設定される。ま
た、その設定と同時にデータ選択部６は、確率データ記
憶部７内の該当するデータテーブルを選択する。
報の符号化処理が開始すると、可変テンプレート画素抽
出部５には、１つの浮動画素位置が逐次設定される。ま
た、その設定と同時にデータ選択部６は、確率データ記
憶部７内の該当するデータテーブルを選択する。
【００５４】いま、例えば、浮動画素位置として画素位
置Ｂが設定されたとすると、可変テンプレート画素抽出
部５は、図１０に示すように、画素位置Ｂと画素位置Ｅ
〜Ｇ，Ｍを抽出する。予測情報作成部８は、抽出された
それらの画素のシンボルパターンを読み取って、確率デ
ータ記憶部７内の選択されているデータテーブルから該
当する確率データを読み出す。いまの例では、浮動画素
位置Ｂは、画素位置Ａ〜Ｃのグループに相当するので、
そのグループのデータテーブルから確率データを読み出
す。
置Ｂが設定されたとすると、可変テンプレート画素抽出
部５は、図１０に示すように、画素位置Ｂと画素位置Ｅ
〜Ｇ，Ｍを抽出する。予測情報作成部８は、抽出された
それらの画素のシンボルパターンを読み取って、確率デ
ータ記憶部７内の選択されているデータテーブルから該
当する確率データを読み出す。いまの例では、浮動画素
位置Ｂは、画素位置Ａ〜Ｃのグループに相当するので、
そのグループのデータテーブルから確率データを読み出
す。
【００５５】このように読み出した確率データに基ずい
て、前述の実施例と同様に、符号化処理を実行する。
て、前述の実施例と同様に、符号化処理を実行する。
【００５６】本実施例では、このように周囲画素をグル
ープ分けして、各グループ対して１つのデータテーブル
を備えるようにしたので、データテーブル数が少なくな
り、確率データ記憶部７の容量を削減するすることがで
きる。
ープ分けして、各グループ対して１つのデータテーブル
を備えるようにしたので、データテーブル数が少なくな
り、確率データ記憶部７の容量を削減するすることがで
きる。
【００５７】この場合、各グループの画素位置は、文字
画像の場合に注目画素と相関の高い画素位置Ａ〜Ｃ、写
真画像の場合に相関の高い画素位置Ｉ〜Ｌ、両者混合の
場合に相関の高い画素位置Ｄ，Ｈ，Ｌというように、画
情報の種類に応じて設定しているので、それぞれの画情
報に対して、データ圧縮効果を向上させることができる
ようになる。
画像の場合に注目画素と相関の高い画素位置Ａ〜Ｃ、写
真画像の場合に相関の高い画素位置Ｉ〜Ｌ、両者混合の
場合に相関の高い画素位置Ｄ，Ｈ，Ｌというように、画
情報の種類に応じて設定しているので、それぞれの画情
報に対して、データ圧縮効果を向上させることができる
ようになる。
【００５８】なお、上述の実施例では、テンプレートに
は、５つの画素位置を設定し、その内の４画素を固定、
１画素を可変にしたが、これらの固定・可変の画素数あ
るいはテンプレート全体の画素数は、それぞれ任意に設
定できるいことは当然である。
は、５つの画素位置を設定し、その内の４画素を固定、
１画素を可変にしたが、これらの固定・可変の画素数あ
るいはテンプレート全体の画素数は、それぞれ任意に設
定できるいことは当然である。
【００５９】また、図５の処理１０６で説明したよう
に、一致回数カウンタ１における最大計数値が、一致回
数カウンタ３の計数値の２倍以上になった場合に、最大
計数値を示した画素位置を新たな浮動画素位置に設定す
るようにしたが、この設定条件は任意に定めてよいこと
はいうまでもない。
に、一致回数カウンタ１における最大計数値が、一致回
数カウンタ３の計数値の２倍以上になった場合に、最大
計数値を示した画素位置を新たな浮動画素位置に設定す
るようにしたが、この設定条件は任意に定めてよいこと
はいうまでもない。
【００６０】また、図７（ｂ）に示したように、制御情
報はテンプレート画素位置と処理ビット数とにより構成
するようにしたが、図１１に示すように、さらに確率デ
ータ記憶部７内のデータテーブル番号を追加するように
してもよい。復号化装置が、図７（ｂ）の制御情報によ
り復号処理を実行する場合、テンプレートの画素位置と
データテーブルとの対応を予め定めておかなくてはなら
ない。この点、図１１のようにデータテーブル番号を追
加することにより、符号化装置側では、任意に適当なデ
ータテーブルを使用して符号化処理を実行することがで
き、復号化装置は、符号化側で使用した同一データテー
ブルを使用して所定の復号処理を実行することができ
る。
報はテンプレート画素位置と処理ビット数とにより構成
するようにしたが、図１１に示すように、さらに確率デ
ータ記憶部７内のデータテーブル番号を追加するように
してもよい。復号化装置が、図７（ｂ）の制御情報によ
り復号処理を実行する場合、テンプレートの画素位置と
データテーブルとの対応を予め定めておかなくてはなら
ない。この点、図１１のようにデータテーブル番号を追
加することにより、符号化装置側では、任意に適当なデ
ータテーブルを使用して符号化処理を実行することがで
き、復号化装置は、符号化側で使用した同一データテー
ブルを使用して所定の復号処理を実行することができ
る。
【００６１】さらに、以上の各実施例では、符号生成部
９および復号部１２は、算術符号の符号化法により所定
の処理を実行するようにしたが、他の符号化法を採用し
てもよいことはいうまでもない。従って、本発明は、算
術符号に限らず予測符号化方式一般に広く適用すること
ができる。
９および復号部１２は、算術符号の符号化法により所定
の処理を実行するようにしたが、他の符号化法を採用し
てもよいことはいうまでもない。従って、本発明は、算
術符号に限らず予測符号化方式一般に広く適用すること
ができる。
【００６２】
【発明の効果】以上のように、本発明によれば、シンボ
ル出現確率を格納するデータテーブルを複数備えて、設
定する各テンプレート別にそれぞれのデータテーブルを
使い分けるようにしたので、常に精度の高い確率値デー
タに基ずいて符号化処理を実行することができるので、
画情報全体のデータ圧縮効果を向上させることができる
ようになる。
ル出現確率を格納するデータテーブルを複数備えて、設
定する各テンプレート別にそれぞれのデータテーブルを
使い分けるようにしたので、常に精度の高い確率値デー
タに基ずいて符号化処理を実行することができるので、
画情報全体のデータ圧縮効果を向上させることができる
ようになる。
【図１】本発明の一実施例に係る符号化装置のブロック
構成図である。
構成図である。
【図２】処理に関係する注目画素周囲の画素位置の説明
図である。
図である。
【図３】データテーブルの説明図である。
【図４】本発明の一実施例に係る復号化装置のブロック
構成図である。
構成図である。
【図５】符号化処理の動作フローチャートである。
【図６】可変テンプレート画素抽出部の抽出画素位置の
一例を示す説明図である。
一例を示す説明図である。
【図７】符号化装置の出力情報の説明図である。
【図８】符号化装置の他の実施例において周囲画素位置
のグループ分けの方法を示す説明図である。
のグループ分けの方法を示す説明図である。
【図９】その実施例におけるデータテーブルの説明図で
ある。
ある。
【図１０】上記実施例における抽出画素位置の一例を示
す説明図である。
す説明図である。
【図１１】制御情報の他の実施例を示す説明図である。
【図１２】従来のテンプレートの例を示す説明図であ
る。
る。
【図１３】従来のデータテーブルの例を示す説明図であ
る。
る。
１，３ 一致回数カウンタ ２ 最大値判定部 ４ 画素位置変更部 ５ 可変テンプレート画素抽出部 ６ データ選択部 ７ 確率データ記憶部 ８ 予測情報作成部 ９ 符号生成部 １０ 確率評価更新部 １１ 制御情報生成部 １２ 復号部
Claims (5)
- 【請求項１】 入力した画情報の各画素に注目しその注
目画素に対して一定範囲の周囲画素位置を指示するテン
プレートと、上記注目画素の画素位置における画情報の
状態を判定する画情報状態判定手段と、その判定結果に
応じて上記テンプレートが指示する画素位置を変更する
テンプレート可変手段と、上記周囲画素位置の各シンボ
ルパターン別に上記注目画素のシンボル出現確率値を格
納するデータテーブルと、上記テンプレートの指示に従
って上記注目画素に対する周囲画素位置のシンボルパタ
ーンを読み取って上記データテーブル内の該当するシン
ボル出現確率値を読み出す確率値読出手段と、読み出し
たシンボル出現確率値と上記注目画素の実際のシンボル
とに基ずいて符号情報を生成する符号化手段と、上記注
目画素の実際のシンボル出現度数に基ずいて上記データ
テーブル内のシンボル出現確率値を更新する更新手段と
を備えて画情報を符号化する予測符号化方式の画情報の
処理方法において、上記データテーブルを複数備え、上
記テンプレートの画素位置の指示パターン別にそれぞれ
のデータテーブルを使い分けることを特徴とする予測符
号化方式の画情報の処理方法。 - 【請求項２】 上記画情報状態判定手段は、上記注目画
素とその周囲の各画素とのシンボル一致回数を計数し
て、計数値が最大値を示した画素位置に基ずいて、画情
報の状態を判定することを特徴とする請求項１記載の予
測符号化方式の画情報の処理方法。 - 【請求項３】 上記画情報状態判定手段は、画情報１ペ
ージ内の少なくとも文字画像領域と絵画像領域とを判別
することを特徴とする請求項１記載の予測符号化方式の
画情報の処理方法。 - 【請求項４】 生成した上記符号情報から元の画情報を
復元する際には、その符号情報と、各符号の生成時点に
おける上記テンプレートの設定状態を示す情報とに基ず
いて復号処理を実行することを特徴とする請求項１記載
の予測符号化方式の画情報の処理方法。 - 【請求項５】 生成した上記符号情報から元の画情報を
復元する際には、その符号情報と、各符号の生成時点に
おける上記テンプレートの設定状態および使用した上記
データテーブルの別を示す情報とに基ずいて復号化処理
を実行することを特徴とする請求項１記載の予測符号化
方式の画情報の処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13242993A JP3261208B2 (ja) | 1993-05-12 | 1993-05-12 | 画情報予測符号化および復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13242993A JP3261208B2 (ja) | 1993-05-12 | 1993-05-12 | 画情報予測符号化および復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06326876A true JPH06326876A (ja) | 1994-11-25 |
| JP3261208B2 JP3261208B2 (ja) | 2002-02-25 |
Family
ID=15081177
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13242993A Expired - Fee Related JP3261208B2 (ja) | 1993-05-12 | 1993-05-12 | 画情報予測符号化および復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3261208B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09135358A (ja) * | 1995-11-08 | 1997-05-20 | Nec Corp | 算術符号を用いた画像符号化装置 |
| KR100332175B1 (ko) * | 1996-11-07 | 2002-04-12 | 모리시타 요이찌 | 화상 부호화 장치 및 그 방법 |
| 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 |
-
1993
- 1993-05-12 JP JP13242993A patent/JP3261208B2/ja not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09135358A (ja) * | 1995-11-08 | 1997-05-20 | Nec Corp | 算術符号を用いた画像符号化装置 |
| KR100332175B1 (ko) * | 1996-11-07 | 2002-04-12 | 모리시타 요이찌 | 화상 부호화 장치 및 그 방법 |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3261208B2 (ja) | 2002-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0969951A (ja) | 符号化方法及び復号化方法 | |
| CN108460385A (zh) | 一种文本图像分割方法与装置 | |
| JP2001203897A (ja) | パタンマッチング符号化装置及び方法 | |
| EA200201010A1 (ru) | Избирательное сжатие данных для цифровой изобразительной информации | |
| JPS63138881A (ja) | Ｍｒ符号伸長装置 | |
| JPH06326876A (ja) | 予測符号化方式の画情報の処理方法 | |
| JPH11234683A (ja) | 画像符号化方法および装置 | |
| US5091977A (en) | Image data compression method using a run prediction technique | |
| Hafner | Refining image compression with weighted finite automata | |
| US5987182A (en) | Markov model image encoding device and method | |
| JPH033566A (ja) | 圧縮データの復号方法 | |
| JP3082837B2 (ja) | パタンマッチング符号化装置、復号化装置及び記録媒体 | |
| JPH08298599A (ja) | 画像符号化方法及びその装置 | |
| JP3123795B2 (ja) | 算術符号を用いる符号化装置および復号化装置 | |
| JP3130721B2 (ja) | ２値画像圧縮伸張処理システム及び２値画像切出し方法 | |
| JP2003189108A (ja) | 画像圧縮方法 | |
| JP2729165B2 (ja) | 画像処理装置及びその処理方法 | |
| JP3270665B2 (ja) | 符号化／復号化装置及び方法 | |
| JP3123797B2 (ja) | 予測符号化方式の符号化装置および復号化装置 | |
| JP3123791B2 (ja) | 算術符号を用いる符号化装置および復号化装置 | |
| EP0930787A2 (en) | Image coding apparatus and method using pattern coding | |
| JPH07184063A (ja) | ２値画像圧縮システム | |
| JP3118042B2 (ja) | 算術符号による符号化復号化処理の多重化方法 | |
| JP2972466B2 (ja) | ドットパターンの圧縮方法及び装置と出力方法及び装置 | |
| JPH01248874A (ja) | 画像情報処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071214 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081214 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081214 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091214 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101214 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101214 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111214 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111214 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121214 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |