JPH04280168A - 画像符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子ファイル等の画像
記録装置における画像符号化方式に関する。

【０００２】

【従来の技術】近年、マルチ・メディア化の進展に伴い
、オフィス文書の中にもカラー画像で表現された文書が
増加しつつある。このようなカラー文書画像は、従来の
モノクロ２値の文書に比べてそのデ−タ量が非常に多く
、光ディスク等の大容量の記憶媒体を用いてもカラー文
書画像を蓄積する際には、データ量を削減するために圧
縮処理が必要となる。

【０００３】ところで、一般的にカラー文書画像には、
文字領域の如き２値画像と絵柄の如き階調領域が混在し
ていて、しかもこれらの領域は、その画像の周波数特性
が異なるため、同一の符号化処理によって処理すると効
率が良くないので、従来は各領域に対してそれぞれ適し
た圧縮方法を用いることによってカラー文書データを圧
縮処理している。

【０００４】すなわち、文字を対象にした白黒２値画像
領域に対しては１次元符号化（Ｍｏｄｉｆｉｅｄ　Ｈｕ
ｆｆｍａｎ符号化方式、ＭＨ）あるいは２次元逐次処理
符号化（ＭｏｄｉｆｉｅｄＭＲ　符号化方式、ＭＭＲ）
等の可逆圧縮を行い、２値画像一般に対してはＰＲＥＳ
＋算術符号で符号化し、自然静止画像領域に対してはＡ
ＤＣＴ（ＡｄａｐｔｉｖｅＤｉｓｃｒｅｔｅ　Ｃｏｓｉ
ｎｅ　Ｔｒａｎｓｆｏｒｍｅｒ、適用離散コサイン変換
）によって圧縮を行っている。

【０００５】このように、一般に２値のエッジ成分の多
い画像に対しては可逆符号化方式を用い、階調成分の多
い画像に対しては非可逆の圧縮方式を用いている。斯る
符号化方式の特性の相違から、特性の異なる画像が混在
する所謂マルチメディア画像では、領域を分割し、各領
域毎に適応符号化処理を行っている。例えば、入力画像
から２値領域として限定色文字を抽出し、該抽出された
限定色文字に対して動的算術符号を用いて符号化し、残
余の領域に対しては、限定色文字上の画素を周辺の背景
色で置き換えて、全体の画像を自然画像用の符号化方式
を用いて符号化する方式が提案されている（１９９０年
電子情報通信学会秋季全国大会　　Ｄ−２０１）。

【０００６】

【発明が解決しようとする課題】上記した限定色文字に
対する符号化方式として、以下のような手順で行う方式
が提案されている（１９９０年電子情報通信学会秋季全
国大会　　Ｄ−２８７）。すなわち、画像をラスタース
キャンし、Ｒ，Ｇ，Ｂが各１ビットの色データ（８色）
を２値系列信号に変換する。例えば、白信号（１１１）
を１ビットの２値系列信号（１）に変換し、黒信号（０
００）を２ビットの２値系列信号（０１）に、赤信号（
００１）を３ビットの２値系列信号（００１）に変換す
る。そして、２値系列変換された色データを予測符号化
（動的算術符号化）するものである。

【０００７】この符号化方式によれば、画素当たりの符
号化対象シンボル数を削減することができ、処理時間を
短縮することが可能になる。しかしながら、上記した符
号化方式は、白地の背景を多く含む画像を対象にしてい
るにも係らず、その画像の特性を充分に活かした符号化
を行っていないという問題があった。

【０００８】本発明の目的は、白画素からなるラインに
対して特定の符号を割り当てることによって高能率に符
号化を行う画像符号化方式を提供することにある。

【０００９】

【課題を解決するための手段】前記目的を達成するため
に、本発明では、限定色画像を２値系列信号に変換し、
該変換された信号を符号化処理する画像符号化方式にお
いて、１ラインの画素が全て白画素であるラインを２値
系列信号に変換することを特徴としている。

【００１０】

【作用】スキャナー等の画像入力部によってカラー画像
を入力し、入力されたカラー画像中から限定色の文字領
域を抽出する。そして、対象画像中から１ラインが白画
素のみからなるラインを検出し、限定色文字領域の色信
号および検出された白画素ラインを２値系列信号に変換
し、その後、２値系列に変換された色データを動的算術
符号化する。

【００１１】従って、本発明によれば１ラインの全てが
白画素である場合、特定の２値系列信号に変換している
ので、該ラインの符号量を大幅に削減することができ、
また、白画素領域が多い文書画像に対しては特にデータ
量の削減効果が大きくなる。

【００１２】

【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図１は、本発明の一実施例に係る画像符
号化方式のブロック構成図である。１は、カラー画像を
入力するスキャナー等の画像入力部、２は、入力された
カラー画像中から限定色（８色）の文字領域を抽出する
限定色文字領域抽出部、３は、対象画像中から１ライン
が白画素のみからなるラインを検出する白画素ライン検
出部、４は、限定色文字領域の色信号および白画素ライ
ンを２値系列信号に変換する２値系列変換部、５は、２
値系列に変換された色データを動的算術符号化する符号
化部である。

【００１３】図２は、カラー画像の一例を示す図で、２
１は限定色の文字領域、２２は自然画領域、２３は上余
白領域、２４は下余白領域、２５は行間、２６は背景で
ある。このような図２に示す画像中から限定色の文字領
域が、限定色文字領域抽出部２によって抽出されると、
限定色の文字領域を除く領域つまり、自然画領域２２と
、上下の余白領域２３、２４と、行間２５と、背景２６
が白地の領域として処理される。

【００１４】図３は、限定色文字領域抽出部２によって
抽出された色文字の一部拡大図である。すなわち、黒文
字部分３１は、各画素毎に３ビットの黒色信号（０００
）で表現され、上余白領域３２および行間３３は各画素
毎に３ビットの白色信号（１１１）で表現される。図３
では、３ビットの２進数を１０進数で表し、黒文字部分
３１を１０進数の０で、上余白領域３１および行間３２
を１０進数の７で表している。

【００１５】さて、従来は、白画素が連続するような上
余白領域３１および行間３２に対しても各画素ごとに１
ビットの２値系列信号（２進数の１）に変換していた。 このため、例えばＡ４サイズの原稿を４００ｄｐｉで入
力した場合、行方向の画素数は３０００画素以上になり
、これを１ビットの２値系列信号に変換すると、３００
０ビット以上になってしまう。

【００１６】そこで、本発明では、抽出部２から出力さ
れる色信号中に、１ライン全てが白画素であるラインが
あると、それを白画素ライン検出部３が検出し、２値系
列変換部４は該ラインを特定の２値系列信号に変換する
ようにしている。これにより、１ラインの符号量を大幅
に削減することができ、高い圧縮効果を得ることができ
る。

【００１７】図４は、３ビットの色信号を対応する２値
系列信号に変換する２値系列変換部４における変換テー
ブルの内容であり、８色の限定色画像の２値系列信号に
加えて更に、本発明では白画素ラインに対応する３ビッ
トの２値系列信号（００１）を割り当てる。従って、図
３に示した例では、図４の変換テーブルにしたがって１
ライン分が白画素である上余白領域３１および行間３２
を３ビットの２値系列信号（００１）に変換し、白画素
領域を各画素毎に１ビットの２値系列信号（１）に変換
し、黒文字部分を各画素毎に２ビットの２値系列信号（
０１）に変換し、図５に示すように２値系列信号に変換
する。このように２値系列信号に変換された後、符号化
部５において動的算術符号化される。

【００１８】なお、上記実施例では、白画素ラインに対
応する２値系列信号の符号長を３ビットとしたが、これ
に限定されるものではなく、白画素ラインの出現確率を
考慮してその符号長を決定すればよい。

【００１９】

【発明の効果】以上、説明したように、本発明によれば
、１ラインの全てが白画素である場合、特定の２値系列
信号に変換しているので、該ラインの符号量を大幅に削
減することができる。また、白画素領域が多い文書画像
に対しては特にデータ量の削減効果が大きくなる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る画像符号化方式のブロ
ック構成図である。

【図２】カラー画像の一例を示す図である。

【図３】限定色文字領域抽出部によって抽出された色文
字の一部拡大図である。

【図４】３ビットの色信号を対応する２値系列信号に変
換する２値系列変換部における変換テーブルの内容であ
る。

【図５】変換テーブルにしたがって１ライン分が白画素
である上余白領域および行間、そして黒文字部分を２値
系列信号に変換した図である。

【符号の説明】

１　　画像入力部 ２　　限定色文字領域抽出部 ３　　白画素ライン検出部 ４　　２値系列変換部 ５　　符号化部 ２１　　限定色の文字領域 ２２　　自然画領域 ２３、３２　　上余白領域 ２４　　下余白領域 ２５、３３　　行間 ３１　　黒文字部分

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　限定色画像を２値系列信号に変換し、
   該変換された信号を符号化処理する画像符号化方式にお
   いて、１ラインの画素が全て白画素であるラインを２値
   系列信号に変換することを特徴とする画像符号化方式。