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

Abstract

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

Description

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

〔従来の技術〕

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

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

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

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

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

このようにメモリアクセス回数がＭＨ方式に比べ２倍必
要であるということは、符号化処理時間自体がこのメモ
リアクセス時間以上には高速にならないという欠点を有
することになる。さらにイメージメモリへのアクセスが
多いということは、いくつかの装置によってこのイメー
ジメモリを共有している場合に、符号化装置がアクセス
するととによって他の装置を待機させる確率が高くなシ
、システム全体としての性能を低下させるという欠点を
有している。

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

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

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

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

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

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

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

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

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

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

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

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

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

本発明のＭＢ符号化装置は、２値画像情報を格納するた
めのイメージメモリと、ＭＲ符号化方式によって符号化
されたコードを格納するためのコードメモリと、前記イ
メージメモリよシ符号化ラインを読み出して変化点を検
出し該検出した変化点のアドレスを出力する符号化ライ
ン変化点検出器と、前記イメージメモリより参照ライン
を読み出して変化点を検出し該検出した変化点のアドレ
スを出力する参照ライン変化点検出器と、前記符号化ラ
イン変化点検出器によって前記イメージメモリから読み
出された１ライン分の符号化ラインがすべて同じ値の画
素によって構成されていたかどうかを監視し、該符号化
ラインがすべて同じ値の画素によって構成されていたか
否かを示す情報を出力する符号化ライン監視器と、前記
符号化ライン変化点検出器より出力される符号化ライン
の変化点アドレスと前記参照ライン変化点検出器よシ出
力される参照ラインの変化点アドレスから符号化ライン
のＭＲ符号を生成し前記コードメモリに書き込むＭＲＩ
符号化器によって構成されるＭＲ符号化装置において、
前記符号化ライン監視器より出力される情報が１ライン
分の符号化ラインがすべて同じ値の画素によって構成さ
れていたことを示す場合、前記ＭＲ符号化器が次の符号
化処理で前記参照ライン変化点検出器を停止させ、自ら
参照ラインの変化点アドレスを生成するという特徴を有
する。

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

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

また、ＭＲ符号化器１０５の実施例ＩＫおける内部構成
を第２図に示す。実施例１のＭＲ符号化器１０５は第２
図に示すようにＭＲ符号生成部２０２、制御部２０３．
ライン長レジスタ２０４゜データ・セレクタ２０５によ
って構成される。

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

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

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

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

以上が従来のＭＢ−符号化処理である。

ところで、符号化ライン変化点検出器１０３は変化点を
検出する一方で読み出したデータをそのまま符号化ライ
ン監視器１０６に出力する。符号化ライン監視器１０６
は１ライン分のデータを符号化ライン変化点検出器１０
３よシ受は取った後、その符号化ラインが全てＯの画素
であった場合ｌを、そうでなかったなら０を信号線１１
７に出力する。この信号線１１７に対するＭＢ符号化量
１０５の動作について第２図によって説明する。

さて、ＭＲ符号化器１０５は内部に１ラインの画素数を
示すデータがライン長レジスタ２０４に格納されている
。信号線１１７が１のとき、つまシ符号化ラインが全て
０の画素であったとき、ＭＢ符号化器内の制御部２０３
は次の符号化処理においてデータセレクタ２０５に対し
てデータバス２１７を選択させ、ライン長レジスタ２０
４内のデータがＭＲ符号生成部２０２に送られるように
する。同時に制御部２０３は参照ライン変化点検出器停
止信号１１８をアクティブにして参照ライン変化点検出
器１０４を停止させる。そして次の符号化処理では、Ｍ
Ｒ符号生成部に入力される参照ラインの変化点アドレス
を１ラインの画素数を示す値１つとする。

信号線１１７がＯの場合は、データ・セレクタ２０５に
対してデータバス１１４を選択させ、参照ライン変化点
検出器１０４から送られる変化点アドレスをＭＲ符号生
成部２０２に送るようにする。

従って、本実施例では符号化ラインが白ライン（全ての
画素がＯ）であった場合には、ＭＲ符号化器１０５は次
のラインの符号化処理の参照ラインが白ラインであると
判断し、参照ラインの変化点アドレスとして１ラインの
画素数をＭＲ符号化器内で生成し、また参照ライン変化
点検出器１０４を停止させてイメージメモリから参照ラ
インを読み出すことなく符号化処理を行う。また、白ラ
インでない場合は前述した従来のＭＲ符号化処理を行う
。

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

本実施例も実施例１と同じ第１図に示すプロ。

り構成が基本構成であるが、実施例１と異なるのはＭＲ
符号化器１０５である。ＭＲ符号化器１０５の実施例２
における内部構成を第３図に示す。実施例２０ＭＲ符号
化器１０５は第３図に示すようにＭＲ符号生成部３０２
．制御部３０３．ライン長レジスタ３０４．データ・セ
レクタ３０５によって構成される。ただし、このデータ
・セレクタ３０５はイネーブル信号３１７がアクティブ
の時、セレクト信号３１６によってデータバス１１４ま
たはデータバス３１８のどちらかを選択してデータバス
３１９に出力し、イネーブル信号３１７がインアクティ
ブの時、データバス３１９に０を出力するものである。

また、実施例２では、符号化ライン監視器１０６よシ信
号線１１７に出力される信号は２ビ、トで構成される。

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

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

本実施例においても実施例１と同じく、符号化ライン変
化点検出器１０３はイメージメモリ１０１よシ読み出し
たデータをそのｉｔ符号化ライン監視器１０６にも出力
する。符号化ライン監視器１０６は１２４７分のデータ
を監視し、その結果として白ラインの場合はｏｏを、黒
ラインの場合は１１を信号線１１７に出力する。この信
号線１１７に対するＭＲ符号化器１０５の動作について
第３図によって説明する。

さて、ＭＲ符号化器は内部Ｋｌラインの画素数を示すデ
ータがライン長レジスタ３０４　Ｋ格納すれている。信
号線１１７がｏｏまたは１１のとき、つまシ符号化ライ
ンが白ラインまたは黒ラインであったとき、ＭＲ符号化
器内の制御部３０３はセレクト信号３１６によって次の
符号化処理においてデータセレクタ３０５に対してデー
タバス３１８を選択させ、ライン長レジスタ３０４内の
データがＭＲ符号生成部３０２に送られるようにする。

同時に制御部３０３は参照ライン変化点検出器停止信号
１１ｇをアクティブ圧して参照ライン変化点検出器１０
４を停止させる。そして白ラインの場合はデータセレク
タ３０５のイネーブル信号３１７をアクティブにして、
次の符号化処理ではＭＲ符号生成部に入力される参照ラ
インの変化点アドレスを１ラインの画素数を示す値１つ
とする。

黒ラインの場合はまずイネーブル信号３１７をインアク
ティブにしておき、参照ラインの変化点アドレスとして
０をＭＲ符号生成器３０２に送り、次にイネーブル信号
３１７をアクティブにして参照ラインの変化点アドレス
として１ラインの画素数を示す値を送る。

信号線１１７がｌＯまたは０１の場合は、データ・セレ
クタ３０５に対してデータノ（ス１１４を選択させ、参
照ライン変化点検出器１０４から送られる変化点アドレ
スをＭＲ符号生成部３０２に送るようにする。

従って、本実施例では符号化ラインが白ラインであった
場合には、ＭＢ符号化量１０５は次のラインの符号化処
理の参照ラインが白ラインであると判断し、参照ライン
の変化点アドレスとして１ラインの画素数をＭＲ符号化
器内で生成し、また黒ラインであった場合にはＭＲ符号
化器１０５は次のラインの符号化処理の参照ラインが黒
ラインであると判断して参照ラインの変化点アドレスと
して０と１ラインの画素数の２つの変化点アドレスをＭ
Ｒ符号化器内で生成する。そして白ライン、黒ラインど
ちら゛の場合にも参照ライン変化点検出器１０４を停止
させてイメージメモリから参照ラインを読み出すことな
く符号化処理を行う。どちらでもない場合は前従した従
来のＭＲ符号化処理を行う。

以上、２つの実施例ではＭＲ方式の符号化のみについて
説明したが、本発明はＭＲ方式の復号化についても適用
されることは明かである。つまシ、復号化においては、
符号化ラインを監視するかわシに１復号化処理によって
生成されたラインを監視し、白ラインであったかどうか
を判別する。

〔発明の効果〕

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

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

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

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

化器内部の構成図、第４図は従来例を示すプロ。

り構成図である。

１０１・・・・・・イメージメモリ、１ｏ２“°°°°
°コードメモリ、１０３・・・・・・符号化ライン変化
点検出器、１０４・・・・・・参照ライン変化点検出器
、１０５・・・・・・ＭＲ符号化器、１０６・・・・・
・符号化ライン監視器、１１０〜１１７・・・・・・デ
ータバス、１１８・・・・・・参照ライン変化点検出器
停止信号。

【図面の簡単な説明】

第１図は本発明のブロック構成図、第２図は本発明の実
施例１におけるＭＲ符号化器内部の構成図、第３図は本
発明の実施例２におけるＭＲ符号第 団 第 図 第 反 第 団 駅！

Claims (1)

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