JPS63299683A - ２次元符号化信号の復号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 この発明は、ファクシミリ等における２次元符号化信号
の復号化装置に関する。

□従来の技術 周知のように、ファクシミリ等における画信号の冗長度
抑圧のための２次元符号化方式としてはＭＲ符号化方式
が代表的で、広く実用に供されている。ＭＲ符号化方式
については、例えば、東京電機大学出版局発行「・・イ
テク選書わかるニューファクシミリ」などの文献に詳し
く解説されている。

この種の２次元符号化信号の復号化装置は、従来、第５
図に示すように、参照される前ライン（以下参照ライン
とする）をメモリから１ワードずつ取り込むラッチ回路
５１と、ラッチ回路５１にラッチされた画像データのう
ち、ａｏのビットアドレス（後述）で示されるビットよ
り後半部分からから画像変化点を見い出し、変化点の検
出信号と変化点のビットアドレスを出力する変化点検出
部５２と、変化点検出部５２の出力および外部制御回路
（図示省略）から出力されたモード信号によシ現処理ラ
イン（以下復号化ラインとする）内の変化点のピントア
ドレスを外部制御回路に出力する制御部５３とを備え、
画像の復元および全体の制御を上記外部制御回路にて行
なうものである。

この復号装置を用いてＭＲ符号化信号を復号して画像デ
ータを復元する動作について、第６図および第７図のデ
ータ例に従って説明する。以下の説明において、ａｏは
画像の復元を開始する起点画素、ａ、は復号化ライン上
でａ。より右にある次起点画素、ｂｌはａ。より右で参
照ライン上での最初の変化画素である。

最初に第６図の例について説明する。この例では、制御
部５３は外部制御回路からモード信号として「ａＩはす
、の左側３ビツト目に存在する」という内容を知らされ
ているとする。ラッチ回路５１は、参照ラインの画像デ
ータよりまず１ワードのデータ１をラッチする。このラ
ッチデータ１内には変化点が存在しないため、変化点検
出部５２はそのことを外部制御回路に通知する。これを
受けて外部制御回路は参照ラインの画像データのアドレ
スを１ワ一ド分加算して、ラッチ回路５１に次ワードの
データ２をラッチする。このとき復号化ラインのアドレ
スは変化しておらず、先のラッチデータ１と対応してい
る。さて、ラッチデータ２内には変化点が存在するので
、変化点検出部５２はす、のビットアドレス「１」を制
御部５３および外部制御回路に出力する。制御部５３は
ｂｌ　ビットアドレス「１」と前記モード信号の内容に
基づいて演算を行ない、ａｔビットアドレス「６」を算
出し、それを外部制御回路に通知する。すると外部制御
回路において、ａｌビットアドレス「６」とレジスタ等
に記憶されている復号化ラインの画像データのアドレス
をもとに、復号化ラインのａ、までの画像が復元される
。

次に第７図の例について説明する。この例では、制御部
５３は外部制御回路からモード信号として「ａ、はｂｌ
の右側４ビツト目に存在する」という内容を知らされて
いるとする。参照ライン画像データ中の図示した１ワー
ドがラッチ回路５２にラッチされ、変化点検出部５２は
ｂ１ビットアドレス「６」を出力し、制御部５３はａ、
ビットアドレス「２」を出力する。これを受けて外部制
御回路は、ａＯの存在する復号化ラインのワードは参照
ラインのラッテデータのワードよりもｌワード分アドレ
スが増加していることに基づいて、■ワードの復号化ラ
インの画像データをａｌなしとして復元し、次にａ、の
ビットアドレス「２」をもとに画像データを復元する。

発明が解決しようとする問題点 上述した従来の装置では、第６図および第７図の例のよ
うにａ、とす、が数ビットの間隔で存在するモードであ
っても、ａｌとｂｌがワード間にまたがって存在してい
る場合は、外部制御回路は参照ラインと復号化ラインと
を同時に（１ワードのラッチ操作で）処理できないため
、各ラインのワードを区別するアドレスを記憶しておく
ためのレジスタ等を用意し、また、各ラインの処理ワー
ドの対応関係を把握しておくために煩雑なアドレス計算
が不可欠である。従って、これらの処理を行なう回路が
複雑になるという問題があった。

上述の問題は、変化点検出部が１回のラッチタイミング
において、参照ラインの１ワード中の変化点しか検出で
きないことから生じているＱ本発明は上述した従来の問
題点に鑑みなされたもので、ｂｌの存在するワ工ドと異
なったワードにａｌが算出される場合であっても、同一
のタイミングで復号化ラインの画像の復元処理を行なえ
る復号化装置を提供することにある。

問題点を解決するだめの手段 本発明は上述した問題点を解決するため、復号化ライン
側と同期して参照ラインの画像データを１ワードずつ取
り込んで、復号化ラインの現処理ワードと対応する１ワ
ードと、その前後のワードの所定ビット数分とを揃えて
出力する参照ラインデータ保持手段と、この保持手段の
出力デー多肉の変化点を検出してその変化点のピントア
ドレスを出力する変化点検出手段と、この検出手段の出
力に従って復号化ラインの現処理ワード内の画像′を復
元する画像復元手段とを備えたものである。

作用 上記参照ラインデータ保持手段は復号化ライン側と同期
して参照ラインのデータを１ワードずつ取り込むが、上
記変化点検出手段に対しては、復号化ラインの現処理ワ
ードに対応する１ワードと、その前後のワードの所定ビ
ット数分とを揃えて出力する。上記検出手段は、この１
７−ドを超す入力データについて変化点の検出動作を１
回のタイミングで行なう。

実施例 第１図は本発明の一実施例による復号化装置の概略構成
図である。１０．１１．１２は上述の参照ラインデータ
保持手段としての３つのラッチ回路、１３は上述した変
化点検出手段である変化点検出部、１４は上述した画像
復元手段の要部をなす制御部である。

第２図は３つのラッチ回路１０．１１．１２からなる参
照ラインデータ保持手段の詳細を示している。

この例では画像データの１ワードは８ピツトからなる。

図示しない外部制御回路からのラッチ信号に同期し、初
段のランチ回路１０には前段のメモリから参照ライン画
像データの１ワードＲＶＤ７〜０がラッチされる。この
ラッチ回路１０のデータのうちの下位４ビツトがデータ
ＲＬ　Ｄ　１５〜１２として変化点検出部１３に向けて
出力される。

２段目のラッチ回路１１はランチ回路１０のデータを１
ランチ信号分だけ遅延し、その遅延データをデータＲＬ
　Ｄ　１１〜４として変化点検出部１３に向けて出力す
る。また、３段目のランチ回路１２は、ランチ回路１１
のデータのうちの上位４ビツトをさらに１ランチ信号分
だけ遅延し、その遅延データをデータＲＬＤ３〜０とし
て変化点検出部１３に向けて出力する。

変化点検出部１３には２ワ一ド分１６ビツトのデータＲ
Ｌ　Ｄ　１５〜０が並列に入力される。このうちの中央
の１ワード８ピツトＲＬ　Ｄ　１１〜４は、復号化ライ
ンの現処理ワードと対応する位置の１ワードである。こ
の中央ワードＲＬ　Ｄ　１１〜４に対し、ＲＬＤ３〜０
は前ワードの上位４ビツトであり、ＲＬ　Ｄ　１５〜１
２は次ワードの下位４ビツトである。

上記のように、制御部１４が扱う復号化ラインの画像デ
ータは１ワードずつであるのに対し、変化点検出部１３
が処理する画像データは復号化ラインより前後に４ビツ
トずつ広い２ワ一ド分となる。

変化点検出部１３は２ワ一ド分の入力中に変化点を検出
すると、その変化点のビットアドレスを出力する。制御
部１４は、検出部１３からの変化点ピットアドレスと外
部制御回路からのモード信号より復号化ライン上の変化
点のビットアドレスを算出する。

以上のように構成された復号化装置について、以下その
動作を説明する。

最初に第３図の例について説明する。なお、復号化ライ
ンの復元画像データのピットアドレスは図に示すように
４〜１１で表わすようになっている。

また、外部制御回路より制御部１４に「ａｌはｂｌの３
ピツト左側である」という内容のモード信号が与えられ
ているとする。ランチ回路１０．１１．１２から変化点
検出部１３に図のデータＲＬ　Ｄ　１５〜０が入力され
ると、検出部１３はその中の変化点ｂ１を検出し、ｂ、
ピットアドレス「１３」を出力する。すると制御部１４
は、ｂ１ピットアドレス「１３」とモード信号の「３」
という情報をもとにｒ１３−３＝１０Ｊという演算を行
ない、ａｔビットアドレスとして「ＩＯ」を外部制御回
路に出力する。これを受けて外部制御回路は復号化ライ
ンの現処理ワード中のａｌまでの画像を復元する。この
ように、ｂｌがａｌの算出されるワードと異なった位置
のワードに検出されても、同一のワードに存在している
場合と同様に、１回のラッチタイミングの処理で画像を
復元することができる。

次に第４図の例について説明する。ここでは制御部１４
にｒａ＋はｂｌの４ピント右側である」という内容のモ
ード信号が与えられているとする。ラッチ回路１０．１
１．１２から変化点検出部１３に図のラッテデータ１の
ＲＬ　Ｄ　１５〜０が入力されると、検出部１３は変化
点ｂ１を検出してｂ１ビットアドレス「１０」を出力す
る。これを受けて制御部１４は［１゜＋４＝１４Ｊの計
算でａ１ピットアドレス「１４」ヲ求めるが、これは４
〜１１という復号化ライン現処理ワードのアドレス範囲
外であるため、外部制御回路はａｌなしとして画像を復
元する。そのご処理ワードを１ワ一ド分だけ進め、ラッ
チ回路１０．１１．１２に図のラッチデータ２のＲＬ　
Ｄ　１５〜０をラッチする。このラッチデータ２に対し
ては検出部１３はｂ、ビットアドレスとして「２」を検
出する。これを受けて制御部１４はｒ　２＋４＝６　Ｊ
の計算でａ１ビットアドレス「６」を求め、これを受け
て外部制御回路がａｌまでの画像を復元する。このよう
に、ｂ１ビットアドレスを次のラッチ−タイミングまで
レジスタ等に記憶しておかなくても、１回のラッチタイ
ミングの処理にて画像を復元できる。

発明の効果 以上の説明から明らかなように、本発明は、参照ライン
の変化点検出手段の処理画像データの幅を、画像復元手
段の扱う画像データの幅よシも前後に広げた構成とした
ので、復号化ラインの変化点ａ１と参照ラインの変化点
す、とが隣シ合った位置のワードに存在している場合で
も、広げた処理幅以内ならば参照ラインの画像データの
変化点検出と復号化ラインの画像復元とを同時に処理す
ることができるようになり、参照ラインと復号ラインの
アドレスやａ、とｂ＋のどストアドレスを記憶しておい
て次の動作に州立てる必要がなく、ビットアドレスの計
算も単純な加減算で行なえるため、演算回路を大幅に簡
単なものにできるという著効を奏する。

さらに、ＭＲ復号化の垂直モードではａｌとす。

のビットアドレス差の絶対値が３以下であるので、参照
ラインの変化点検出手段の処理できる画像データの幅を
復元する画像データの幅よりも前後３ピット以上広げれ
ば、１回のタイミングで画像復元を行なえることとなり
、この場合に本発明の効果が最も大きい。

【図面の簡単な説明】

第１図は本発明の一実施例による復号化装置の概略構成
図、第２図は同装置におけるラッチ回路部分の詳細図、
第３図および第４図は同装置の動作説明図、第５図は従
来の復号化装置の概略構成。 図、第６図および第７図は従来装置の動作説明図である
。 １０．１１．１２・・・ラッチ回路（参照ラインデータ
保持手段）、１３・・・変化点検出部（変化点検出手段
）、１４・・・制御部（画像復元手段）。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名で文
″！セ　　　々ミ艶ヘト喝り寸　　　カＮ−５く Ωど 区　　　　渋 弯 の

Claims (1)

【特許請求の範囲】
1. 復号化ライン側と同期して参照ラインの画像データを１
   ワードずつ取り込んで、復号化ラインの現処理ワードと
   対応する１ワードと、その前後のワードの所定ビット数
   分とを揃えて出力する参照ラインデータ保持手段と、こ
   の保持手段の出力データ内の変化点を検出してその変化
   点のビットアドレスを出力する変化点検出手段と、この
   検出手段の出力に従って復号化ラインの現処理ワード内
   の画像を復元する画像復元手段とを備えた２次元符号化
   信号の復号化装置。