JPH0494267A - Ｍｒ復号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はＭＲＲ号化装置に関する。

〔従来の技術〕

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

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

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

ところで、ＭＨ方式は生成された画像情報をイメージメ
モリに書き込むだけで復号化処理が実現できる。これに
対しＭＲ方式では、生成した復号化ラインをイメージメ
モリに書き込むだけでなく、参照ラインとして読み出す
ため１ラインにつき２度アクセスしなくてはならない、
従って、ＭＲ方式ではＭＨ方式に比べてメモリアクセス
回数が２倍必要となる。

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

このような状況に対して、解決策としてラインバッファ
を内蔵しなＭＲＲ号化装置が考えられる。

第３図にこの例を示す、第３図のＭＲＲ号化装置は、イ
メージメモリ１３、コードメモリ１４、参照ライン変化
点検出器１５１ＭＲ復号化器１６、画素生成器１７、ラ
イフル・ソファ１８より構成される。

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

参照ライン変化点検出器１５はラインノく・ソファ１８
に対し画像データを要求し、ラインノ（・ソファ１８よ
り出力されるデータを参照ラインとみなして、そのライ
ンの変化点を検出し、その変化点アドレスをＭＲ復復号
化工１６出力する。

ＭＲ復復号化工１６コードメモリ１４からＭＲ符号を順
次読み出し、その情報と参照ライン変化点検出器１５よ
り出力される変化点アドレスから白または黒のラン長を
算出し、それを画素生成器１７に出力する。

画素生成器１７は、ＭＲＲ号化器１６より出力されるラ
ン長情報から白あるいは黒の連続画素情報をラインバッ
ファ１８に出力するとともに、イメージメモリ１３に書
き込む。

ラインバッファ１８は、少なくとも２ライン分の画像デ
ータを格納するだけの容量を持ち、画素生成器１７より
送られてくる復号化ラインの画像データをライン単位で
格納する。また、参照ライン変化点検出器１５からの要
求に従って前ラインの復号化時に格納した１ライン分の
画像データを、順に参照ライン変化点検出器１５に出力
する。

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

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

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

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

本発明のＭＲＲ号化装置は、２値画像情報を格納するた
めのイメージメモリと、ＭＲ符符号イカ方式よって符号
化されたコードを格納するためのコードメモリと、前記
イメージメモリより参照ラインを読出して変化点を検出
し、当該変化点のアドレスを出力する参照ライン変化点
検出器と、前記コードメモリよりＭＲ符号列を読出し、
前記参照ライン変化点検出器より出力される参照ライン
の変化点アドレス情報から復号化ラインの変化点アドレ
ス情報を算出し、白または黒のラン長として出力するＭ
Ｒ復復号容器、当該ＭＲ復号化器より出力されるラン長
から白または黒の連続画素を生成し、前記イメージメモ
リに格納する画素生成器と、を含むＭＲＲ号化装置にお
いて、前記ＭＲＲ号化器内で検出される復号化ラインの
変化点アドレス情報を格納するための、一つ以上の記憶
領域を含む変化点アドレス情報格納手段を備えて構成さ
れる。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は本発明の第１の実施例の構成図である０本実施
例は、２値画像情報を格納するためのイメージメモリ１
．ＭＲ符号を格納するためのコードメモリ２、イメージ
メモリ１より参照ラインの画像情報を読み出して変化点
アドレスを出力する参照ライン変化点検出器３、コード
メモリ２より復号化ラインのＭＲ符号を読み出し、その
符号内容と参照ライン変化点検出器３より出力される変
化点アドレス情報から復号化ラインの変化点アドレスを
算出し、一つ前の変化点アドレスとの差から白または黒
のラン長情報を出力するＭＲ復復号容器４ＭＲ復復号容
器４り出力されるラン長情報から白または黒の連続画素
を生成し、イメージメモリｌに書き込む画素生成器５、
ＭＲ復復号容器４各ラインの最初に算出される変化点ア
ドレス情報を格納するための変化点アドレス格納レジス
タ６とによって構成されている。

本発明の特徴は、第１図に於て変化点アドレス格納レジ
スタ６を設けたことである。

本実施例では生成される２値画像の１ラインの画素数を
３４５６画素、つ菰り３４５６ビツトとし、イメージメ
モリ１に１６ビツトを１ワードとして格納するものとす
る。

ここで変化点アドレスについて説明する。変化点アドレ
スは変化した画素の位置を表わすものでラインの先頭画
素をアドレス１とし、ラインの最後の画素のアドレスは
１ラインの画素数となる。

従って、本実施例の変化点アドレスに必要なデータ長は
１２ビツトとなる。

以下、本実施例の動作について説明する。

参照ライン変化点検出器３の基本動作は、イメージメモ
リ１から参照ラインのイメージ情報を読み出し、参照ラ
インの変化点アドレスを出力することである。しかし、
変化点アドレス格納レジスタ６から変化点アドレス情報
が出力されている場合には、参照ラインの先頭からイメ
ージ情報を読み出すのではなく、変化点アドレス格納レ
ジスタ６から出力されている変化点アドレスの次にイメ
ージ情報から読み出す、そして、出力する変化点アドレ
ス情報も、変化点アドレス格納レジスタ６が出力してい
る変化点アドレス情報の次の変化点アドレス情報から出
力する。

ＭＲ復復号容器４コードメモリ２に格納されている復号
化ラインのＭＲ符号を読み出し、読み出したＭＲ符号と
参照ライン変化点検出器３または変化点アドレス格納レ
ジスタ６より出力される参照ラインの変化点アドレス情
報から、復号化ラインの変化点アドレス情報を求め、一
つ前の復号化ライン変化点アドレス情報との差より白ま
たは黒のラン長情報を算出し、それを出力する。また復
号化ライン変化点アドレス情報も出力する。

画像生成器５は、ＭＲ復復号容器４り出力されるラン長
情報より、白ｔたは黒の連続画素を生成し、１６ビツト
単位でイメージメモリ１に書き込む、この時白の１画素
は１ビツトの０、黒の１画素は１ビツトの１によって表
現する。

変化点アドレス格納レジスタ６は、ＭＲ復復号容器４り
出力される変化点アドレス情報を格納できるレジスタが
２本含まれる。変化点アドレス格納レジスタ６は、各ラ
インの復号化番こおり）てＭＲ復号化器４で、最初に算
出される変化点アドレス情報を２本のレジスタのどちら
か一方に格納する。

以後ＭＲＲ号化器４より出力される変化点アドレス情報
は無視する。このアドレスを格納するレジスタは処理す
るラインごとに切り換えられ、交互に復号化ラインの最
初の変化点アドレス力（格納される。格納に使用しない
方のレジスタにζよ、１ライン前の復号化ラインの最初
の変化点アドレス力（格納されている。この情報を参照
ライン変化点検出器３とＭＲ復号化器４に出力する。変
化点アドレス格納レジスタ６から出力される内容は、復
号化ラインの復号化に必要な参照ラインの最初の変化点
アドレスを示しており、先に述べたようＧこＭＲ復号化
器４は、この内容を最初の変化点アドレスとして使用す
る。また、参照ライン変化点検出器３は、このアドレス
の次の画素から変化点検出を行う、この結果、イメージ
メモリ１の参照ラインの途中から読み込めばよいことに
なり、イメージメモリ１に対するアクセス回数が減少す
る。

次に、本発明の第２の実施例について図面を参照して説
明する。

第２図は本発明の第２の実施例の構成図である。本実施
例は、２値画像情報を格納するためのイメージメモリ７
、ＭＲ符号を格納するためのコードメモリ８、イメージ
メモリ７より参照ラインの画像情報を読み出して、変化
点アドレスを出力する参照ライン変化点検出器９、コー
ドメモリ８より復号化ラインのＭＲ符号を読み出し、そ
の符号内容と参照ライン変化点検出器９より出力される
変化点アドレス情報から復号化ラインの変化点アドレス
を算出し、一つ前の変化点アドレスとの差から白または
黒のラン長情報を出力するＭＲ復復号容器１０ＭＲ復復
号容器１０り出力されるラン長情報から白または黒の連
続画素を生成し、イメージメモリ７に書き込む画素生成
器１１、ＭＲ復復号容器１０算出される変化点アドレス
情報を順に格納するためのＦＩＦ○レジスタ１２とによ
って構成されている。

本実施例においても第１の実施例と同様に、２値画像の
１ラインの画素数を３４５６ビツトとし、外部メモリ上
に１６ビツトを１ワードとして格納されるものとする。

本実施例の動作について説明する。

本発明の特徴は、第１の実施例の変化点アドレス格納レ
ジスタ６をＦＩＦＯレジスタ１２に変更したことである
。従って、ＭＲ復復号容器１０よび画素生成器１１の動
作は、基本的には第１の実施例と同じである。ここでは
第１の実施例と異なる部分についてのみ説明する。

まず、参照ライン変化点検出器９の基本動作は、イメー
ジメモリ７から参照ラインのイメージ情報を読み出し、
参照ラインの変化点アドレスを出力することである。し
かし、動作の開始と変化点検出のスタート位置について
はＦＩＦＯレジスタ１２から指示される。つまり、ＦＩ
ＦＯレジスタ１２からスタート信号が参照ライン変化点
検出器９に出力された時、参照ライン変化点検出器９は
、ＦＩＦＯレジスタ１２から出力されている変化点アド
レス情報の示すアドレス位置の次の画素から参照ライン
の変化点検出を開始する。

ＭＲ復復号容器１０、コードメモリ８に格納されている
復号化ラインのＭＲ符号を読み出し、読み出したＭＲ符
号と参照ライン変化点検出器９またはＦＩＦＯレジスタ
１２より出力される参照ラインの変化点アドレス情報か
ら復号化ラインの変化点アドレス情報を求め、一つ前の
復号化ライン変化点アドレス情報との差より白または黒
のラン長情報を算出し、それを出力する。また復号化ラ
イン変化点アドレス情報も出力する。ここで、ＭＲ復復
号容器１０、ＦＩＦＯレジスタ１２が参照ライン変化点
検出器９に対してスタート信号を出力するまで、ＦＩＦ
Ｏレジスタ１２の出力する変化点アドレス情報を、参照
ラインの変化点アドレス情報として使用する。そして、
ＦＩＦＯレジスタ１２からスタート信号が出力された後
は、参照ライン変化点検出器９の出力する変化点アドレ
ス情報を使用する。

ＦＩＦＯレジスタ１２は、複数段のＦＩＦＯ型レジスタ
を２組持つレジスタブロックである。２組のＦＩＦＯ型
レジスタのいずれか一方は、ＭＲ復号化器１０より出力
される変化点アドレス情報を順に格納する。このときＦ
ＩＦＯレジスタ１２に変化点アドレス情報がＦＩＦＯの
段数分まで格納されると、それ以後ＭＲ復号化器１０か
ら出力される変化点アドレス情報は無視する。

第１の実施例と同様に、前記２組のＦＩＦＯ型レジスタ
は、処理ライン毎に交互にＭＲ復号化器１０から出力さ
れる変化点アドレス情報を格納する。従って、変化点ア
ドレス情報を格納していない方のＦＩＦＯ型レジスタに
は、１ライン前の復号化ラインの変化点アドレスが順に
ＦＩＦＯ型レジスタの段数分まで格納されている。この
情報を参照ライン変化点検出器とＭＲ復号化器１０に格
納した順に出力する。格納されている変化点アドレス情
報をすべて出力したとき、参照ライン変化点検出器９に
対してスタート信号を出力する。

以上のことから、復号化処理において、１ライン前の復
号化の際に算出された変化点アドレス情報の一部あるい
は全部がＦＩＦＯレジスタ１２に格納され、復号化され
たラインを参照ラインとする復号化処理において、その
格納された変化点アドレス情報が参照ラインの変化点ア
ドレス情報として使用されることになり、従って、イメ
ージメモリ７の参照ラインを全て読み込む必要がなくな
り、イメージメモリ７に対するアクセス回数が減少する
。

〔発明の効果〕

以上説明したように、本発明は、復号化したラインの変
化点情報を格納しておくことによって、メモリアクセス
回数を減少させることができるという効果がある。また
、変化点がレジスタの数を越えるような場合には越えた
位置から参照ラインを読み出さなくてはならないが、文
書画像のような２値画像では、殆ど変化点を持たないラ
インが非常に多く含まれているため、その部分について
は参照ラインとしてメモリをアクセスする必要がない、
つまりラインバッファのような大容量のバッファを持た
なくとも、変化点位置をある程度記憶できるだけの記憶
容量があれば、メモリアクセス回数を減少させることが
できるという効果がある。

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

夕、１８・・・ラインバッファ。

Claims (1)

1. 【特許請求の範囲】 ２値画像情報を格納するためのイメージメモリと、ＭＲ
   符号化方式によつて符号化されたコードを格納するため
   のコードメモリと、前記イメージメモリより参照ライン
   を読出して変化点を検出し、当該変化点のアドレスを出
   力する参照ライン変化点検出器と、前記コードメモリよ
   りＭＲ符号列を読出し、前記参照ライン変化点検出器よ
   り出力される参照ラインの変化点アドレス情報から復号
   化ラインの変化点アドレス情報を算出し、白または黒の
   ラン長として出力するＭＲ復号化器と、当該ＭＲ復号化
   器より出力されるラン長から白または黒の連続画素を生
   成し、前記イメージメモリに格納する画素生成器と、を
   含むＭＲ復号化装置において、 前記ＭＲ復号化器内で検出される復号化ラインの変化点
   アドレス情報を格納するための、一つ以上の記憶領域を
   含む変化点アドレス情報格納手段を備えることを特徴と
   するＭＲ復号化装置。