JPH02126773A - Ｍｒ符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、２値画偉の符号化装置に関し、特にＭＲ符号
化装置に関する。

〔従来の技術〕

近年、社会の高度情報化により情報の重要性は益々高ま
ってきている。これにともない、情報をより多く、より
速く通信する必要性が高まシつつある。この様な状況下
で、イメージを伝送するファクタ＜’）の分野では、Ｃ
ＣＩＴＴ（国際電信電話ｄｉ間委員会）に於てイメージ
をより効率的に通信するための画像の符号化方式の標準
化が進められ、現在、ＭＨ方式とＭＲ方式とが標準に定
められている。

ＭＨ方式（１次元符号化方式）はイメージの水平方向の
統計的性質に着目し、各ラインの白または黒のラン長を
符号化するものである。その際、Ｈｕｆｆｍａｎ符号化
法を用いて出現頻度の高いランには短い符号、出現頻度
の低いランには長い符号を割り当てる。この結果、Ｃ：
ＣＩＴＴのテストチャート（Ａ４版、１７２８ｘ２３７
６ドツト）の情報量をＭＨ符号化することにより約１／
８の情報量に圧縮することができる。

ＭＲ方式（２次元符号化方式）ではさらに、イメージの
垂直方向の統計的性質にも着目し、符号化しようとする
ライン（符号化ライン）上の画素が白から黒、または黒
から白へと変化する点（変化点）と、そのすぐ上のライ
ン（参照ライン）上の変化点との相対的位置関係を符号
化する。これにより、ＭＲ方式では先のＣＣＩ　Ｔ　’
ｉ”のテストチャートを約１７１４の情報量にまで圧縮
することができる。

ところで、ＭＨ方式はイメージメモリ上に格納された画
像情報を一度読み出すだけで符号化処理が実現できる。

これに対しＭｌ（１方式では、符号化ラインと参照ライ
ンを読み出すためｌラインにつき２度読み出さなくては
ならない。従って、ＭＲ方式ではＭＨ方式に比べてメモ
リアクセス回数が２倍必要となる。

このようにメモリアクセス回数がＭｌ（方式に比べ２倍
必要であるということは、符号化処理時間自体がこのメ
モリアクセス時間以上には高速にならないという欠点を
有ゴることになる。

さらにイメージメモリへのアクセスが多いということは
、いくつかの装置によってこのイメージメモリを共有し
ている場合に、符号化装置がアクセスすることによって
他の＆置を待機場ぜる確率が高く４ジ、システム全体と
じての性能を低下させるという欠点を有している。

このような状況に対して、ラインバッファを内蔵したＭ
Ｒ符号化装置がある。

第４図にこの例を示す。第４図のＭ　ＲＦ３号化装置は
イメージメモリ４０１．コー）”メモ１ｊ４０２゜符号
化ライン変化点検出器４０３．参照ライン変化点検出器
４０４．ＭＲ符号化器４０５．ラインバッファ４０６よ
り構成される。

このＭ凡符号化装置の動作は以下の通りである。

符号化ライン変化点検出器４０３はイメージメモリ４０
１から符号化ラインのデータを読み出し、画素の値が変
化する位置（変化点）を検出し、その変化点アドレスを
ＭＲ符号化器４０５に出力する。また、読み出したデー
タをそのままラインバッファ４０６にも出力する。

ラインバッファ４０６は少なくとも２ライン分の画像デ
ータを格納するだけの容量を持ち、符号化ライン変化点
検出器４０３より送られてくる符号化ラインの画像デー
タをライン単位で格納する。

また、ラインバッファ４０６は、参照ライン変化点検出
器４０４からの要求に従って前ラインの符号化時に格納
した１ライン分の画像データを順に参照ライン変化点検
出器４０４に出力する。

参照ライン変化点検出器４０４はラインバッファ４０６
に対し画像データを要求し、ラインパ。

ファ４０６より出力されるデータを参照ラインとみなし
てそのラインの変化点を検出し、その変化点アドレスを
ＭＲ符号化器４０５に出力する。

ＭＲ符号化器４０５は符号化ライン変化点検出器４０３
と参照ライン変化点検出器４０４より出力される変化点
アドレスからＭＲ符号を生成し、そのデータをコードメ
モリ４０２に書き込む。

従って、このようなＭＲ符号化装置では、符号化に必要
なイメージメモリへのデータアクセス回数をＭＨ方式と
同じにする゛ことができる。

〔発明が解決しようとする課題〕

しかしながら、上述した従来のラインバッファを内蔵し
た符号化装置には、１ラインのデータを完全に格納する
ために、大容量のメモリを用意しなければならない欠点
を有している。すなわち、例えば１＋＋ｓ＋を１６本の
分解能でスキャンする場合、Ａ４版の画像ならｌライン
につき３４５６ビツトのラインバッファが必要となシ、
このような符号化装置のイメージメモリ、コードメモリ
以外の部分をＬＳＩ化する場合の大きな障害となる。

〔課題を解決するための手段〕

硝 本発明のＭＲ符号化装置は、２値画像情報を採納するた
めのイメージメモリと、モディファイド・リード（以下
ＭＲと略す）符号化方式によって符号化されたコードを
格納するためのコードメモリと、前記イメージメモリよ
り符号化ラインを読み出して変化点を検出し該検出した
変化点のアドレスを出力する符号化ライン変化点検出器
と、前記イメージメモリより参照ラインを読み出して変
化点を検出し該検出した変化点のアドレスを出力する参
照ライン変化点検出器と、前記符号化ライン変化点検出
器より出力される符号化ラインの変化点アドレスと前記
参照ライン変化点検出器より出力される参照ラインの変
化点アドレスから符号化ラインのＭＲ符号を生成し前記
コードメモリに書き込むＭＲ符号化器によって構成され
るＭＲ符号化装置において、前記符号化ライン変化点検
出器によって前記イメージメモリから読み出された１ラ
イン分の符号化ラインがすべて同じ値の画素によって構
成されていたかどうかを監視し、該符号化ラインがすべ
て同じ値の画素によって構成されていたか否かを示す情
報を出力する符号化ライン監視器を有するものである。

〔実施例１〕 本発明について、図面を参照して説明する。

第１図は本発明のブロック構成図である。本発明は、イ
メージメモリ１０１．コードメモリ１０２゜符号化ライ
ン変化点検出器１０３．参照ライン変化点検出器１０４
．ＭＢ、符号化器１０５．符号化ライン監視器１０６と
各ブロックを接続するデータバス１１０〜１１６によっ
て構成されている。

また、符号化ライン監視器１０６の実施例１における内
部構成を第２図に示す。実施例１の符号化ライン監視器
１０６はＯＲ，回路２０２と１ビツトのレジスタ２０３
によって構成される。

本実施例のＭＲ符号化装置による符号化処理について駅
間する。

符号化ライン変化点検出器１０３は、イメージメモリ１
０１より符号化ラインの画像データを順に読み出し、変
化点を検出する。そして検出した変化点の位置を変化点
アドレスとしてＭＲ符号化器１０５に出力する。変化点
アドレスは変化した画素の位置を表すもので、ラインの
先頭画素をアドレスｌとし、ラインの最後の画素のアド
レスは１ラインの画素数となる。また、イメージメモリ
１０１から画像データを読み出す場合は固定長のデータ
に区切って行う。本実施例では仮に８ビット単位で読み
出すこととする。

参照ライン変化点検出器１０４も符号化ライン変化点検
出器１０３と同様にイメージメモリ１０１より参照ライ
ンの画像情報を頭に読み出し、変化点を検出して変化点
アドレスをＭＲ符号化器１０５に出力する。イメージメ
モリ１０１から読み出すデータ長は符号化ライン変化点
検出器１０３と同様８ビツトとする。

ＭＲ符号化器１０５は２つの変化点検出器１０３゜１０
４より出力された符号化ラインと参照ラインの変化点ア
ドレスからＭＲ符号を生成し、コードメモリ１０２に順
に書き込む。

以上は従来のＭＲ符号化処理である。

つぎに符号化ライン監視器１０６を含めた場合について
説明する。

符号化ライン変化点検出器１０３は前述したようにイメ
ージメモリ１０１より符号化ラインを８ビツトずつ読み
出すが、この読み出したデータをそのまま符号化ライン
監視器１０６にも出力する。

出力されたデータは第２図のデータバス１１６を経て符
号化ライン監視器内の０几回路２０２に入力される。Ｏ
Ｒ１回路２０２は９ピツトのデータのＯＲ論理を出力す
る。出力された信号は１ビツトのレジスタ２０３にラッ
チされる。またこの１ビツトのレジスタ２０３の保持し
ているデータは０凡回路２０２の入力にもなっている。

つまり、符号化ライン監視器１０６は符号化ラインの画
素すべてに対してＯＲ論理をとることになり、１ライン
分のデータの読み込みが終了したときに信号線１１７上
に出力されているレジスタ２０３のイ直がＯであればそ
のラインはすべて“０”“の値で構成されていたことを
示す。つまり符号化ラインは白ラインであったととくな
る。

参照ライン変化点検出器１０４ではｌラインの符号化処
理が開始されるとすぐに符号化ライン監視器１０６が信
号線１１７上に出力している信号を受は取る。この動作
が終了した後で各変化点検出器１０３．１０４はイメー
ジメモリ１０１からデータを読み出す。ここでもし、参
照ライン変化点検出器１０４が受は取った信号１１７が
０であれば、参照ライン変化点検出器１０４はこれから
読み出すべき参照ラインが白ラインであると判断し、そ
の１ライン符号化処理におけるイメージメモリ１０１か
らの読み出しを行わない。そして変化点アドレスとして
ｌラインの画素数に当たる値をＭＲ符号化器１０５に出
力して処理を終了する。

従って、本実施例では符号化ラインが白ラインであるか
どうかを監視し、白ラインであった場合にはつぎのライ
ンの符号化処理の時に、参照ラインが白ラインであると
判断して参照ラインの変化点アドレスとしてｌラインの
画素数を出力し、イメージメモリから参照ラインを読み
出すことなく符号化処理を行う。また、白ラインでない
場合は前述した通常のＭＲ符号化処理を行う。

〔実施例２〕 次に、実施例２について図面を参照して説明する。

本実施例も実施例１と同じ第１図に示すブロック構成が
基本構成であるが、実施例１と異なるのは符号化ライン
監視器１０６である。符号化ライン監視器１０６の実施
例２における内部構成を第３図に示す。実施例２の符号
化ライン監視器１０６はＯＢ回路３０２．ＡＮＤ回路３
０３、それに２と、トのレジスタ３０４によって構成さ
れる。

本実施例のＭＲ符号化装置による符号化処理について説
明する。

本実施例においても通常のＭｌ符号化処理については前
述の実施例１のＭＲ符号化装置と同じであシ、これにつ
いては説明を省く。

符号化ライン監視器１０６を含めた場合について説明す
る。

本実施例においても実施例１と同じく、符号化ライン変
化点検出器１０３はイメージメモリ１０１より読み出し
九データをそのまま符号化ライン監視器１０６にも出力
する。出力されたデータは第３図のデータバス１１６を
経て符号化ライン監視器内のＯＲ回路３０２とＡＮＤ回
路３０３に入力される。ＯＲ回路３０２とＡＮＤ回路３
０３はそれぞれ９ビ、トのデータのＯＲ論理、ＡＮＤ論
理を信号線３１１，３１２に出力する。信号線３１１゜
３１２上に出力された２つの信号は２ビ、トレジスタ３
０４にラッチされる。またこの２ビツトレジスタ３０４
の保持しているデータはそれぞれ対応する論理回路の入
力にもなっている。

つまり、符号化ライン監視器１０６は符号化ラインの画
素すべてに対してＯＲ論理とＡＮＤ論理をとった結果を
出力することになり、１ライン分のデータの読み込みが
終了したときに信号線１１７Ａ上に出力される信号が０
であれば符号化ラインが白ラインであったことを示し、
また信号線１１７Ｂ上に出力される信号が１であれば符
号化ラインが黒ラインであったことを示す。第１図の信
号線１１７は２ビツトで構成され、その値がＯＯであれ
ば白ライン、１１であれば黒ラインであったことになる
。

参照ライン変化点検出器１０４では１ラインの符号化処
理が開始されるとすぐに符号化ライン監視器１０６が信
号線１１７上に出力している２ビツトの信号を受は取る
。この動作が終了した後で各変化点検出器１０３，１０
４はイメージメモリ１０１からデータを読み出す。

ここでもし、参照ライン変化点検出器１０４が受は取っ
た信号が００であれば、参照ライン変化点検出器１０４
はこれから読み出すべき参照ラインが白ラインであると
判断し、その１ライン符号化処理におけるイメージメモ
ＩＪ　１０１からの読み出しを行わない。そして変化点
アドレスとして１ラインの画素数に当たる値をＭＲ符号
化器１０５に出力して処理を終了する。

また、参照ライン変化点検出器１０４が受は取り良信号
が１１であれば、参照ライン変化点検出器１０４はこれ
から読み出すべき参照ラインが黒ラインであると判断し
、その１ライン符号化処理におけるイメージメモリ１０
１からの読み出しを行わない。そして変化点アドレスと
して０と１ラインの画素数に当たる値をＭＲ符号化器１
０５に出力して処理を終了する。

従って、本実施例では符号化ラインが白ラインまたは黒
ラインであるかどうかを監視し、白ラインであった場合
にはつきのラインの符号化処理の時に、参照ラインが白
ラインであると判断して参照ラインの変化点アドレスと
して１ラインの画素数を出力し、イメージメモリから参
照ラインを読み出すことなく符号化処理を行う。ま死点
ラインであった場合にはつぎのラインの符号化処理の時
に、参照ラインが黒ラインであると判断して参照ライン
の変化点アドレスとして０と１ラインの画素数の２つの
変化点アドレスを出力し、イメージメモリから参照ライ
ンを読み出すことなく符号化処理を行う。白ライン、黒
ラインでない場合は前述した通常のＭＲ符号化処理を行
う。

以上、２つの実施例ではＭＲ方式の符号化のみについて
説明したが、本発明はＭＲ方式の復号化についても適用
されることは明かである。

〔発明の効果〕

以上説明したように本発明は、符号化ラインが白ライン
または黒ラインであるかどうかを監視し、その監視結果
により白ラインまたは黒ラインであった場合には次ライ
ンの符号化時に参照ラインをイメージメモリから読み出
す必要がなくなる。さらにこのような場合には参照ライ
ンの変化点アドレスを容易に生成することができる。

この効果はライン上に１つでも変化点がある場合には発
揮されないが、前述したように文書画像のような２値画
像では白ラインの占める割合か大きい（画素値を反転さ
れた画像では黒ラインの占める割合が大きい。）。

従って、画像全体の符号化を行う場合にはラインバッフ
ァを持たなくとも十分にメモリアクセス回数を減少させ
ることができる。

また、本発明の２つの実施例から明らかなようにライン
バッファに比べ、大幅にハードウェアを縮小することが
でき、かつ制御も容易であることからメモリ以外の部分
をＬＳＩ化することが容易となり、装置全体の小型化が
図れる。

【図面の簡単な説明】

第１図は本発明のブロック構成図、第２図は本発明の実
施例１における符号化ライン監視器内部の構成図、第３
図は本発明の実施例２における符号化ライン監視器内部
の構成図、第４図は従来例を示すプロ、り構成図である
。 １０１−−°−イメージメモリ、１０２・・・・・・コ
ードメモリ、１０３・・・・・・符号化ライン変化点検
出器、１０４・・・・・・参照ライン変化点検出器、１
０５・・・・・・ＭＲ符号化器、１０６・・・・・・符
号化ライン監視器、１１０〜１１７・・・・・・データ
バス。 代理人　弁理士　　内　原　　　晋 第 図 第 囚 第 え

Claims (1)

【特許請求の範囲】
1. ２値画像情報を格納するためのイメージメモリと、ＭＲ
   符号化方式によって符号化されたコードを格納するため
   のコードメモリと、前記イメージメモリより符号化ライ
   ンを読み出して変化点を検出し該検出した変化点のアド
   レスを出力する符号化ライン変化点検出器と、前記イメ
   ージメモリより参照ラインを読み出して変化点を検出し
   該検出した変化点のアドレスを出力する参照ライン変化
   点検出器と、前記符号化ライン変化点検出器より出力さ
   れる符号化ラインの変化点アドレスと前記参照ライン変
   化点検出器より出力される参照ラインの変化点アドレス
   から符号化ラインのＭＲ符号を生成し前記コードメモリ
   に書き込むＭＲ符号化器によって構成されるＭＲ符号化
   装置において、前記符号化ライン変化点検出器によって
   前記イメージメモリから読み出された１ライン分の符号
   化ラインがすべて同じ値の画素によって構成されていた
   かどうかを監視し、該符号化ラインがすべて同じ値の画
   素によって構成されていたか否かを示す情報を出力する
   符号化ライン監視器を有することを特徴とするＭＲ符号
   化装置。