JPH0468664A

JPH0468664A - 画情報処理装置

Info

Publication number: JPH0468664A
Application number: JP2175280A
Authority: JP
Inventors: Yasuyuki Nomizu; 泰之野水
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1990-07-04
Filing date: 1990-07-04
Publication date: 1992-03-04
Anticipated expiration: 2014-02-24
Also published as: JP2859936B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［産業上の利用分野］本発明は、同一ページ内に中間調画像と２値画像とが混
在する画情報を２値化して各種処理を行なう画情報処理
装置に関する。

［従来の技＃ｆ］画情報の蓄積や伝送を行なう各種画像処理装置では、画
情報を補正やデータ圧縮のための符号化がよく行なわれ
ている。

ところで、このような装置で扱う原稿画像には、文字や
図面などの黒白の２値画像（以下、文字画像という）と
、絵や写真などの中間調画像（以下、絵画像という）と
がある。

スキャナ等で読み取った文字画像は、エツジ強調などの
各種補正により、画質を向上させることができる。又、
画情報を予測符号化する場合５画像が文字画像の場合と
絵画像の場合とで、参照する近傍画素の画素位置を適切
に変えることにより、データ圧縮率を向上できることが
知られている。

そこで１文字画像と絵画像とが混在した画像を処理する
場合には、文字領域の画情報と絵領域の画情報とを分離
し、各画情報に対してそれぞれ異なる処理を実行するこ
とがよく行なわれる。

上記のように画情報を分離する場合、画像の各領域を判
別する必要がある。この場合、従来は、１ページの画像
における各画素の濃度分布を逐−調べることにより判別
していた。

［発明が解決しようとする課題］ところが、画素濃度を逐−調べる処理には、専用の処理
手段が必要であると共に、１ページの画像の全画素につ
いて同様の処理を繰り返さなくてはならないので、所要
時間が長くなるという問題があった。

特に、このような所要時間の延長は１画情報を予測符号
化する場合、その符号化処理自体の所要時間も長いため
、装置全体の処理速度の低下を招く原因になっていた。

また、画像を符号化する場合、従来は、１ページの画像
に対して一定の符号化方式により符号化していた。この
ため、文字画像に対してデータ圧縮率の高い符号化方式
を設定すると、絵画像のデータ圧縮率が低下し、反対に
絵画像に対して圧縮率を高くすると、文字画像で低下し
ていた。このように、効率的な符号化が行なえないとい
う問題があった。

本発明は、上記の問題を解決し、絵と文字の画情報を専
用の処理手段なしに迅速に判別処理する一方、効率的な
符号化が行なえる画情報処理装置を提供することを目的
とする。

［課題を解決するための手段］このために、第１の発明では、絵画像つまり中間調画像
または文字画像つまり２値画像の内の一方において予測
精度の高い画素値予測手段を備え。

その予測手段で各画素値を予測すると共に、予測精度を
判定し、その予測精度が高い場合と低い場合とで１画情
報の各画素に対して２種類の異なる処理をそれぞれ実行
するようにしている。

また、第２の発明では、その２種類の処理として。

中間調画像の画情報に対して高いデータ圧縮率が得られ
る予測符号化処理と、２値画像の画情報に対して高いデ
ータ圧縮率が得られる予測符号化処理とをそれぞれ実行
するようにしている。

［作用コ第１の発明では、予測精度の高低により、その画素が、
文字領域であるか絵領域であるのか判別されることにな
る。従って、領域判別専用の処理手段なしに所定の画情
報の判別が行なえると共に、従来のように全画素の濃度
分布を逐−調べる必要がないので迅速に判別処理するこ
とができる。

また、第２の発明では、判別された各画情報に対して、
データ圧縮率の高いそれぞれの予測符号化方式により符
号化するので、効率的な符号化が行なえる。また、この
場合、領域判別の際の予測手段と予測符号化の際の予測
手段とを兼用することができるので、さらに処理時間を
短縮することができる。

［実施例コ以下、添付図面を参照しながら、本発明の実施例を詳細
に説明する。

第１図は５本発明の一実施例に係る画像処理装置のブロ
ック構成図を示したものである。図において１画像読取
部ｌは、原稿画像を読み取って各画素の濃淡を示す多値
画情報を得るものである。

２値化処理部２は、その多値画情報を２値化するもので
、原稿画像に中間調画像がある場合には必要に応じてデ
イザ法などで２値化する。

予測部３は、既知の手法により１画情報の各画素値を、
各種テンプレートで示される近傍画素の画素データパタ
ーンと過去の予測評価値とに基づいて予測するものであ
る。予測評価部４は、その予測ごとにその画素データパ
ターンにおける予測的中の度合いを評価値として記憶す
るものである。

予測精度判定部５は、各画素データパターンにおける上
記予測的中率の高低を判定するものである。画素抽出テ
ンプレート切換部６は、その予測的中率の高低により、
抽出する画素位置を示すテンプレートを切り換えるもの
である。

符号化処理部７は、実際の画素値とその予測結果とに基
づいて既知の手法により予測符号を生成するものである
。

以上の構成で、いま１画像読取部ｌに文字と絵や写真な
どが混在した原稿画像がセットされて装置が起動された
とする。

装置が起動すると、画像読取部１は、その原稿画像を１
ラインずつ読み取り、得られた１ペ一ジ分の多値画情報
を２値化処理部２に出力する。２値化処理部２は、その
多値画情報をデイザ法等により２値化する。

次に、この１ページの画情報の各画素に対して第２図に
示す処理を逐一実行する。すなわち、いま処理する注目
画素を本とすると、予測部３は、第３図に示すテンプレ
ートＴ□に従って、その注目画素本と同一ラインの直前
画素Ａ、前々画素Ｂおよび前ラインの隣接画素Ｃ−Ｇの
各画素データを抽出する。

なお、第１ライン目で上記前画素がない場合には、一定
値を割り当てる（処理１ｏｔ）。

次に、一定の予測関数ｆ×を用いて、注目画素本の予測
画素値Ｐ１を上記近傍の各画素値Ａ−Ｇにより。

Ｐｘ＝ｆｘ（Ａ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆ、Ｇ）として算出
する（処理１０２）。

次いで、予測評価部４は、一定の予測関数Ｆｘを用いて
、予測精度Ｚを上記予測画素値Ｐユ、各画素値Ａ−Ｇお
よび実際の画素値本により、ｚ：Ｆ×（Ｐｌ、Ａ、Ｂ、Ｃ９Ｄ、Ｅ、Ｆ、Ｇ、＊）と
して算出する。

すなわち、７つの画素値Ａ−Ｇはそれぞれ２値であるの
で、それらの各画素のデータパターンは“２の７乗通り
”になる。上記関数Ｆｘは、各データパターンごとにそ
れぞれ予測精度Ｚを与える。この予測精度Ｚは、初期値
として一定値が設定される。

そして、各データパターンで予測が的中したとき、つま
り予測画素値Ｐ１と実際の画素植木とが一散したとき、
そのデータパターンに対応する予測精度２の値が、予め
設定された値だけ大きくされ、予測が外れたとき反対に
小さくされる。

これにより、予測精度Ｚは、そのときの各画素Ａ〜Ｇの
データパターンにおける予測的中の精度を示すようにな
る。

次に、予測精度判定部５は、求めた予測精度Ｚと予め設
定されている一定値Ｓとを比較する（処理ｌ０４）。こ
こで、予測精度Ｚが一定値Ｓ以上である場合（処理１０
４のＹ）、符号化処理部７を作動させる。

符号化処理部７は、既知の予測符号化方式により、実際
の注目画素本の画素値と予測部３による予測画素ＭＰ□
とに基づいて、所定の予測符号を生成する（処理１０５
）。

一方、予測精度２が一定値Ｓ未満であった場合（処理１
０４のＮ）、第４図に示すように、同一ラインと前ライ
ン上で離散的に画素位置が設定されているテンプレート
Ｔ２に従って、近傍画素Ａ−Ｇの画素データを再度抽出
する（処理１０６）。

次に、一定の予測関数ｆｘ’を用いて、注目画素車の画
素値Ｐ２を、各画素値Ａ−Ｇにより。

Ｐ２＝ｆｘ’（＾、Ｂ、Ｃ，Ｄ、Ｅ、Ｆ、Ｇ）として算
出する（処理１０７）。

次いで、既知の予測符号化方式により、実際の注目画素
零の画素値と予測画素値Ｐ２とにより、所定の予測符号
を生成する（処理１０８）。

ところで、上記のように画素値を予測する場合、抽出す
る近傍画素の画素位置と、その画像の画素値の変化傾向
とにより、予測的中率が異なることが知られている。す
ちわち、前記テンプレートＴ１を使用する場合のように
、それぞれが隣接している各画素を抽出して予測処理し
た場合、第５図に示すように、文字画像のように白また
は黒の同一画素が比較的連続している画像はど、予測的
中率が高い。

また、前記テンプレートＴ２を使用した場合のように、
離散的に位置する各画素を抽出して予測処理した場合、
絵画像がデイザ処理等で２値化され。

白黒の画素変化が頻繁な画像はど、予測的中率が高い。

前記処理１０４の一定値Ｓは、第５図に示すように、各
テンプレートＴ、、Ｔ２において同一的中率になるその
ときの値よりやや低く設定されている。

一方、符号化処理部７で生成される予測符号は、予測が
外れた場合に的中した場合に比べてビット数が大きくな
る。

本実施例では、上記のようにテンプレートＴ１を用いて
画素値を予測し、その予測精度つまり的中率が高かった
場合、その予測結果に従って符号化している。また、そ
の予測精度が低かった場合。

別のテンプレートＴ２を用いて同様に予測符号化してい
る。

このように、１ページの画像内には、文字と絵というよ
うに傾向の異なる２種類の画情報があるが、それぞれ画
情報特性に応じた予測符号化を実行している。これによ
り、各画素の予測精度が高くなり、符号化データのデー
タ量が減少するため、高いデータ圧縮効果が得られるよ
うになる。

また１本実施例では、予測処理の過程で得られる予測精
度の高低により、上記のように絵と文字の画情報が判別
されるようになる。このため、専用の画情報判別手段を
備える必要がなくなり、迅速に符号化処理を実行するこ
とができる。

なお１以上の実施例では、最初に、文字画像の予測に適
したテンプレートＴ１を用いて予測処理するようにした
が、絵画像に適したテンプレートにＴ２を用いて予測処
理してもよい。この場合、予測精度Ｚが高いときに、そ
の予測結果に基づいて符号化処理し、予測精度が低いと
き、他方のテンプレートＴ１を用いて予測符号化すれば
よい。

また、テンプレートＴ工、Ｔ２は、第３図、第４図に示
したものに限らず、抽出画素が隣接しているものと離散
しているものとであれば、基本的に使用することができ
る。

また、本実施例では、予測精度の高低によって、予測符
号化時のテンプレートを変えるようにしたが、予測精度
の高低により文字画像と判別される場合には、例えば画
情報のエツジ補正を行なうなど、各画情報に対して符号
化以外の各種処理を必要に応じて実行するようにしても
よい。

さらに、読み取った画情報はデイザ法で２値化するよう
にしたが、誤差拡散法など他の方式を用いてもよい。

［発明の効果］以上のように、第１の発明によれば、一定の方式で各画
素値を予測して、その予測精度を判定し。

予測精度が高い場合と低い場合とで１画情報の各画素に
対して２種類の異なる処理をそれぞれ実行するようにし
たので、専用の処理手段なしに絵と文字の各画情報を迅
速に判別することかできる一方、第２の発明によれば、
判別される文字と絵の各画情報に対して、高いデータ圧
縮率が得られる予測符号化をそ九ぞれ実行するようにし
たので。

効率的な符号化が行なえると共に、領域判別の際の予測
手段と予測符号化の際の予測手段とを兼用することがで
きるので、さらに処理時間を短縮することができる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る画像処理装置のブロッ
ク構成図、第２図は１ページの画像の各画素に対する処
理を示す動作フローチャート、第３図と第４図は抽出す
る画素の位置を示す各テンプレートの説明図、第５図は
画像の傾向と予測的中率との関係を示すグラフ図である
。 ■・・・画像読取部、２・・・２４ｉ１化処理部、３・
・・予測部、４・・・予測評価部、５・・・予測精度判
定部、６・・・画素抽出テンプレート切換部、７・・・
符号化処理部。

Claims

【特許請求の範囲】

（１）中間調画像と２値画像とが同一ページに混在し２
値化されている画情報に対して各種処理を行なう画情報
処理装置において、画情報の各画素値を予測すると共に
中間調画像または２値画像の内の一方で予測精度の高い
特性を有する予測手段と、その予測手段による予測精度
を判定する予測精度判定手段と、判定された予測精度の
高低により上記画情報の各画素に対して２種類の異なる
処理をそれぞれ実行する画情報処理手段とを備えている
ことを特徴とする画情報処理装置。
（２）上記画情報手段は、中間調画像の画情報に対して
高いデータ圧縮率で予測符号化する中間調用予測符号化
手段と、２値画像の画情報に対して高いデータ圧縮率で
予測符号化する２値画像用予測符号化手段とにより構成
することを特徴とする請求項１記載の画情報処理装置。