JPS61251370A - 画像信号の復号化回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、符号化された２値画像信号を復号する画像
信号の復号化回路に関する。

〔発明の概要〕

この発明は、符号化された２値画像信号を復号する画像
信号の復号化回路において、２値画像信号のランレング
スをカウンタにセットし、このランレングスが所定値以
上の時にはカウンタを早送りするように制御することに
より、復号化を高速に行えるようにしたものである。

〔従来の技術〕

文書９図面等の画像をイメージスキャナーにより走査し
て読み取り、この画像信号を２値化し、符号化して伝送
又は蓄・積するようにした、画像信号の処理装置が知ら
れている。このような画像信号の処理装置に用いる符号
化方式としては、例えば特開昭５５−２６７０４号公報
に示されるように、隣接ライン間の相関を利用した二次
元符号化による高能率な符号化方式が提案されている。

このように符号化された信号から２値画像信号を復号し
て画像を再生する場合、参照ラインの情報を用いながら
、符号語に基づいて、復号化ラインのランレングスが算
出される。算出されたランレングスに基づいて２値画像
信号が発生され、画像が再生される。

従来の画像信号処理装置では、ランレングスに基づく２
値画像信号を発生する回路が、第４図に示すように、例
えば４ビツトのカウンタ４１，４２．４３をｍ続接続し
て１２ビツトのカウンタを構成し、この１２ビツトのカ
ウンタ４１．４２゜４３にランレングスをセットし、端
子４４にクロックを供給して１２ビツトのカウンタ４１
．４２゜４３をダウンカウントし、１２ビツトのカウン
タ４１．４２．４３の値が０になるまで黒又は白の２値
信号を発生させるように構成されていた。つまり、カウ
ンタ４１のキャリー出力がカウントイネーブル信号とし
てカウンタ４２に供給され、カウンタ４２のキャリー出
力がカウントイネーブル信号としてカウンタ４３に供給
され、カウンタ４１．４２．４３により１２ビツトのカ
ウンタが構成される。カウンタ４１．４２．４３のキャ
リー出力がＡＮＤゲート４５に供給される。端子４４か
ら供給されるクロックにより、カウンタ４１゜４２．４
３にセットされていたランレングスが１クロツクで１づ
つ減じられる。カウンタ４１，４２．４３の値が０にな
ると、カウンタ４１．４２゜４３からキャリーが出力さ
れ、ＡＮＤゲート４５から出力が現れる。ＡＮＤゲート
４５の出力により、２値画像信号の発生が制御される。

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

このように、カウンタにランレングスをセットして、こ
のカウンタを１クロツクで１づつ減じることにより、２
値画像信号を発生させる構成では、１クロツクを例えば
１００ｎｓｅｃとすると、例えば１画面ＩＭＢｙｔｅの
データであれば、２　（ａＩ信号を発生させるのに０．
８秒の時間を要することになる。

この他に必要な復号化処理の時間を含めると、１画面を
再生するのに数秒間必要となる。

したがってこの発明の目的は、処理時間が短縮化された
画像信号の復号化回路を提供することにある。

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

この発明は、符号化された２値画像信号を復号する画像
信号の復号化回路において、 ２値画像信号のランレングスがセットされ、このランレ
ングスが所定値以上の場合には早送りするように制御さ
れたカウンタ２１．２２．２３と、カウンタ２１．２２
．２３にセットされたランレングスにより２値画像信号
を発生する手段３０とを設けたことを特徴とする画像信
号の復号化回路である。

〔作用〕

例えば４ビツトのカウンタ２１．２２．２３を縦続接続
することにより、１２ビツトのカウンタが構成され、こ
の１２ビツトのカウンタにランレングスがセットされる
。カウンタにセットされた値が所定数例えば１６以上の
時には、カウンタ２１の動作が停止され、カウンタ２２
がイネーブル状態とされ、１２ビツトのカウンタの値が
１クロツクで例えば１６づつ減じられる。これらのカウ
ント出力を基に、２値画像信号発生回路３０から２値画
像信号が発生される。

〔実施例〕

以下、この発明の一実施例について、図面を参照して説
明する。

第２図はこの発明の一実施例を示すもので、第２図にお
いて１が入出力のデータの転送を行うデータバスである
。符号化を行う場合には、イメージキャナーで読み取ら
れた文書、図面等の画像を２値化して得られる２値画像
信号が入力データとしてデータバスｌを介して転送され
、二次元符号化方式により符号化された画像データが出
力データとしてデータバス１を介して転送される。復号
化を行う場合には、これとは反対に、符号化された画像
データが入力データとしてデータバス１を介して転送さ
れ、２値画像信号が出力データとしてデータバス１を介
して転送される。符号化方式としては、隣接ライン間の
相関を利用した二次元符号化方式例えばＭＲ（モディフ
ァイドリード）符号化方式が用いられる。

ＭＲ符号化方式は、以下の手順で符号化を行うものであ
る。

第３図において、ハツチングのない小枠は白画素を示し
、ハツチングの施された小枠は黒画素を示す。符号化の
起点画素及び変化画素を次のように定義する。

起点画素：符号化の出発点となる符号化ラインの画素、
ａ、で示す。

変化画素：自から黒、或いは黒から白に変化した直後の
画素をいう。符号化ライン 上の変化画素を順にａｌ＋　　ａｔで示し、参照ライン
上のそれをす、、ｂｔ で示す。

（手順１）：パスモードを検出する。バスモードとは、
第３図Ｂに示すように、参照ラインで現れていた白また
は黒の部分（ｂ＋−ｂｔ）が符号化ラインでは消失して
しまう場合（マージ）を示すモードである。バスモード
が検出された場合には、バスモード“０００１”を発生
する。そして起点画素ａ０をｂｔの直下のａ′。に移す
（第３図Ｂ）（手順２）：バスモードでない場合には＋
１ａｌｂ、ｌが３より大きいかどうかを判別し、これに
より、水平モードで符号化するか垂直モードで符号化す
るかを決定する。１ａｌｂｌｌ＞３のときには、水平モ
ードで符号化し、１ａｌｂ１１≦３のときには、垂直モ
ードで符号化する（第３図Ｃ）。

水平モードとは、参照ラインとの相関が弱く、符号化ラ
インにおいて新たに白又は黒が発生する場合にユースタ
ート）の符号化を行うもので、水平モードでは、水平モ
ードを示す００１　　”に続いて距離ａｏ　ａ、及びａ
、ａｔをＭＨ（モディファイドハフマン）符号を用いて
符号化する。これと共に起点画素をａ２に移す。

垂直モードとは、参照ラインとの相関が強い場合に符号
化を行うもので、垂直モードでは、下表に基づいて符号
化を行う、これと共に起点画素をａ、に移す。

まず、２値画像信号を符号化する場合の処理について説
明する。

第２図において、データバス１を介して転送される２値
画像信号は、連続して並ぶ画素の２値画像信号を例えば
１６画素毎に区切り、これら１６画素分の２値画像信号
を配列して形成された１６ビツトのパラレルデータとさ
れて転送されている。

この２値画像信号がデータバス１を介してＦＩＦＯ（フ
ァースト　イン　ファースト　アウト　レジスタ）２に
取り込まれる。

ＦＩＦＯ２の出力がパラレル・シリアル変換回路３に供
給され、パラレルデータからシリアルデータに変換され
る。したがって、パラレル、シリアル変換回路３からは
、各画素の２画像信号が順に出力される。

パラレル・シリアル変換回路３の出力が変化点位置検出
回路４に供給される。変化点位置検出回路４は、順に出
力される各画素の２値画像信号が、黒から白、或いは、
白カミら黒に反転するときのライン上での位置を求める
ものである。

求められた変化点のライン上での位置情報は、例えば１
２ビツトのパラレルデータとされ、ＦＩＦＯ５を介して
マイクロプログラム制御部６に供給されると共に、メモ
リ回路７に供給される。

メモリ回路７は、２つのメモリ７Ａ、７Ｂにより構成さ
れている。２つのメモリ７Ａ及び７Ｂは、読み出し状態
と書き込み状態が１ライン毎に交互に切り換えられる。

つまり、一方のメモリには前ラインの変化点の位置情報
が記録されている。このメモリが読み出し状態にある時
、他方のメモリが書き込み状態となり、現ラインの変化
点の位置情報が他方のメモリに書き込まれていく。ＭＲ
符号化に必要な前ラインの変化点の位置情報は、メモリ
回路７の読み出し状態にある一方のメモリから得られ、
この位置情報がマイクロプログラム制御部６に与えられ
る。ＭＲ符号化に必要な現ラインの変化点の位置情報は
、ＰＩＦＯ５からマイクロプロクラム制御部６に与えら
れる。

マイクロブロクラム制御部６により、現ラインの変化点
の位置情報及び前ラインの変化点の位置情報から符号化
のモードと符号化に必要な白ランレングス、黒ランレン
グスが算出される。算出されたデータは、例えば１２ビ
ツトのパラレルデータとされ、マイクロプログラム制御
部６から符号化回路１２に供給される。

符号化回路１２は、例えばＲＯＭにより構成されていて
、マイクロプログラム制御部６から与えられる算出デー
タに対応するＭＲ符号による符号語が予めテーブルに書
き込まれている。マイクロプログラム制御部６からの算
出データは、符号化回路１２でＭＲ符号化方式による符
号語に変換され、この符号語がシリアルデータで符号化
回路１２から出力される。

符号化回路１２の出力がシリアル・パラレル変換回路８
に供給され、例えば１６ビツトのパラレルデータに変換
される。この符号化データがＦＩＦＯ９に取り込まれ、
ＦＩＦＯ９からデータバス１を介して転送される。

次に復号化を行う場合の処理について説明する。

ＭＲ符号化方式により符号化された画像データは、１６
ビツト幅のパラレルデータとされてデータバス１を介し
てＦＩＦＯ２に取り込まれる。ＦＩＦ０２の出力がパラ
レル・シリアル変換回路３に供給される。

パラレル・シリアル変換回路３で１６ビツト幅のパラレ
ルデータがシリアルデータに変換され、このシリアルデ
ータがシリアル・パラレル変換回路ｌＯに供給される。

シリアル・パラレル変換回路１０は、シフトレジスタに
より構成されている。シリアル・パラレル変換回路１０
に供給されたシリアルデータは、符号語毎にパラレルデ
ータに変換され、復号化回路１１に供給される。

復号化回路１１は、モードの判別及びＭＨ符号からラン
レングスを求める復号化ＲＯＭと、ランレングスに基づ
いて２値画像信号を発生する信号発生回路とにより構成
されている。復号化回路１１に送られた符号語は、復号
化回路１１の復号化ＲＯＭに供給され、この復号化ＲＯ
Ｍでモードが判別される。

メモリ回路７を構成する一方のメモリには、参照ライン
の変化点の位置情報が書き込まれている。

判別されたモードがパスモードの場合には、モード情報
が復号化回路１１からマイクロプログラム制御部６に供
給され、メモリ回路７に記憶されていた参照ラインの変
化点の位置情報を基に、新たな基点画素ａ０　がマイク
ロプログラム制御部６に設定される。

判別されたモードが水平モードの場合には、復号化ＲＯ
ＭでＭＨ符号からランレングスが求められ、このランレ
ングスを基に２値画像信号が復号化回路１１の信号発生
回路から発生される。これと共に、白から黒或いは黒か
ら白への変化点の位置情報がマイクロプログラム制御部
６を介してメモリ回路７を構成する他方のメモリに書き
込まれる。

判別されたモードが垂直モードの場合には、メモリ回路
７の一方のメモリから読出される参照ラインの位置情報
を基にランレングスが算出される。

このランレングスを基に２値画像信号が復号化回路１１
の信号発生回路から発生される。これと共に、白から黒
或いは黒から白への変化点の位置情報がマイクロプログ
ラム制御部６を介してメモリ回路７を構成する他方のメ
モリに書き込まれる。

復号化回路１１の信号発生回路から発生された２値画像
信号は、シリアル・パラレル変換回路８に供給され、１
６ビソ、トのパラレルデータとされてＦＩＦＯ９に取り
込まれる。ＦＬＦＯ９がら出力される２値画像信号がデ
ータバス１を介して伝送され、この２値画像信号により
画像が再生される。

なお、以上の説明では、符号化方式としてＭＲ符号化方
式を用いたが、ＭＲ方式を拡張したＭｔＲ符号化方式を
用いるようにしても良い。

復号化回路１１において、ランレングスに基づいて２値
画像信号を発生させる信号発生回路は、第１図に示すよ
うに構成されている。

第１図において、２１，２２．２３が例えば４ビツトの
カウンタである。カウンタ２１，２２゜２３からは、値
が０になるとキャリーが出力される。カウンタ２１．２
２．２３が縦続接続され、カウンタ２１，２２．２３に
より１２ビツトのカウンタが構成される。

つまり、カウンタ２１のキャリー出力がカウントイネー
ブル信号としてＯＲゲート２５を介してカウンタ２２に
供給される。カウンタ２２のキャリー出力がカウントイ
ネーブル信号としてカウンタ２３に供給される。カウン
タ２１，２２．２３のキャリー出力がＡＮＤゲート２６
に、供給される。

カウンタ２１，２２．２３の値が全てＯになると、ＡＮ
Ｄゲート２６から出力が発生される。

上述のように、カウンタ２１，２２．２３により構成さ
れた１２ビツトのカウンタにランレングスの値がセット
される。この値が端子２９に供給されるクロックにより
減じられる。カウンタ２１゜２２．２３の値がＯになる
と、ＡＮＤゲート２６から出力が発生され、この出力が
マイクロプログラム制御部６に送られ、２値信号の発生
が制御される。

カウンタ２２及びカウンタ２３のキャリー出力は、ＡＮ
Ｄゲート２７に供給される。このＡＮＤゲート２７によ
り、１２ビツトのカウンタに設定された値が１６以上か
どうかが検出される。つまり、カウンタ２１．２２．２
３により構成された１２ビツトのカウンタにセットされ
た値が１５以下になると、カウンタ２２及びカウンタ２
３の値がＯになり、カウンタ２２及びカウンタ２３から
キャリーが発生される。カウンタ２２及びカウンタ２３
からキャリーが発生されると、ＡＮＤゲート２７から出
力が現れる。これにより、カウンタに設定された値が１
６以上かどうかが検出できる。

ＡＮＤゲート２７の出力がパルス発生回路２８ニ供給す
れる。１２ビツトのカウンタの値が１６以上の時には、
パルス発生回路２８からパルス出力が発生される。この
パルス発生回路２８の出力がカウントイネーブル信号と
してＯＲゲート２５を介してカウンタ２２に供給される
。これと共に、パルス発生回路２８の出力がゲート回路
２４に供給され、カウンタ２４のカウントイネーブル信
号が遮断される。

したがって、カウンタにセットされた値が１６以上の時
には、カウンタ２２がカウントイネーブル状態となり、
カウンタ２１のカウント動作が停止される。このため、
カウンタの値が１６以上の時には、端子２９から供給さ
れるクロックにより、カウンタ２２が１クロツク毎にダ
ウンカウントされ、１２ビツトのカウンタの値が１クロ
ツクで１６づつ減じられる。カウンタの値が１５以下に
なると、カウンタ２１がカウントイネーブル状態となる
。このため、カウンタの値が１５以下になると、端子２
９から供給されるクロックにより、カウンタ２１が１ク
ロフク毎にダウンカウントされ、１２ビツトのカウンタ
の値が１づつ減じられる。

２値画像信号は、マイクロプログラム制御部６からの指
令により２値画像信号発生回路３０から発生される。２
値画像信号発生回路３０の出力は、１クロツク毎にシリ
アル・パラレル変換回路８に供給されると共に、バッフ
ァ回路３１に供給される。バッファ回路３１により、１
６ビツトの全てが白又は黒の２値画像信号が形成される
。

カウンタにセットされた値が１６以上の時には、パルス
発生回路２８の出力がバッファ回路３１に供給され、１
６ビツトの全てが白又は黒の２値画像信号がＦＩＦＯ９
に供給される。つまり、カウンタにセットされた値が１
６以上の時には、１クロツクで１６画素分の２値画像信
号がＦ　Ｉ　ＦＯ９に供給される。カウンタにセットさ
れた値が１５以下の時には、シリアル・パラレル変換回
路８で１６ビツトのパラレルデータとされた出力がＦＩ
ＦＯ９に供給される。

〔発明の効果〕

この発明に依れば、カウンタにセットされたランレング
スが例えば１６以上の場合には、１クロツクで例えば１
６画素分の２値画像信号が出力される。このため、復号
化の処理時間が短縮できる。

【図面の簡単な説明】

第１図はこの発明の一実施例における復号化回路のブロ
ック図、第２図はこの発明の一実施例のブロック図、第
３図はこの発明の一実施例に用いられる符号化方式の説
明に用いる路線図、第４図は従来の画像信号の復号化回
路の説明に用いるブロック図である。 図面における主要な符号の説明 １；データバス、　１１：復号化回路、２１．２２．２
３：カウンタ、　２８：パルス発生回路、　３０：２値
画像信号発生回路。 代理人　　　弁理士　杉　浦　正　知 りンレンデス 本４凹 ネ２　ロ 起、８画１鴨ａｏヒ（シ化画幸、 阜３Ｕ２ＪＡ バスモーＰ 秦３ＷＪＢ 哩ａも−Ｒ，水千モーｐ 芥３Ｔｓ！ＪＣ

Claims (1)

1. 【特許請求の範囲】 符号化された２値画像信号を復号する画像信号の復号化
   回路において、 ２値画像信号のランレングスがセットされ、このランレ
   ングスが所定値以上の場合には早送りするように制御さ
   れたカウンタと、上記カウンタにセットされたランレン
   グスにより２値画像信号を発生する手段とを設けたこと
   を特徴とする画像信号の復号化回路