JPH09214776A - 復号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、ファクシミリ等で使用される復号
化装置において、ハードウェア規模が小さく、復号化速
度が速い復合化装置を提供する。 【解決手段】 まずＲＡＭ３に蓄積されている符号デー
タより、ＭＰＵ１とＲＯＭ２を使用してソフトウェアで
変化点アドレスの検出を行い、ＲＡＭ３に蓄積する。１
ライン分の変化点アドレスをＲＡＭ３に蓄積したところ
で、ＤＭＡＣ４を使用してＲＡＭ３より変化点アドレス
を読み出し、画像データ生成部５でハード的に画像デー
タを生成する。このように復号化処理をソフトウェア部
とハードウェア部に分割して処理するため、ハードウェ
アを小さくでき、かつ高速に復号化することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ファクシミリなど
の画像情報を符号化したデータを復号化する復号化装置
に関する。

【０００２】

【従来の技術】ファクシミリ信号を復号化するための従
来の復号化装置の一例を図４を使用して説明する。図４
は２次元符号化されたデータを復号化する場合の従来の
復号化装置のブロック図である。送信側で符号化データ
されたデータ（符号データとする）は、例えば電話回線
を介して送られて来る。受信した符号データは、入力端
子６より入力され、符号解析部７にてどのモードで符号
化されているか解析される。次に変化点アドレス検出部
８で、すでに復号化されている前ラインのデータを使用
して変化点アドレスすなわち変化している画素位置を検
出する。

【０００３】ランレングス検出部９では、変化点アドレ
スよりランレングスすなわち発生する画像データの数
（同じ値で連続する画素数）を検出する。そして画像デ
ータ発生部１０はランレングス検出部９から得た数だけ
「白」または「黒」のデータを生成し、出力端子１１よ
り出力する。

【０００４】図５に各ブロックより出力されるデータ例
を示している。変化点アドレス検出部８の出力データが
初め３であれば、ランレングス検出部９の出力データは
２となり、画像データ生成部１０で「白」が２個生成さ
れる。また次の変化点アドレス検出部８の出力データが
６であれば、ランレングス検出部９の出力データは３と
なり、画像データ生成部１０で「黒」が３個生成され
る。

【０００５】

【発明が解決しようとする課題】しかしながらこのよう
な従来の方法では、上記の動作をマイクロプロセッサを
用いて、すべてソフトウェアにより処理すると、処理時
間が増大するという問題があった。また、すべてハード
ウェアで処理すると、ハードウェアが複雑化し、回路規
模が増大するという問題があった。

【０００６】本発明は、上記問題を解決するもので、簡
単なハードウェア構成で処理速度を向上させることがで
きる復号化装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】この課題を解決するため
に、本発明は、符号データから符号解析を行い、変化点
アドレスの検出までをソフトウェアで行いメモリに蓄積
する。ハードウェアでは、メモリより変化点アドレスを
読み出し、ランレングスの検出と画像データの生成を行
う。また、ソフトウェアとハードウェアは各処理を同時
に行うことができる。

【０００８】この発明によれば、簡単なハードウェア構
成で処理速度を向上させることができる復号化装置を提
供することができる。

【０００９】

【発明の実施の形態】本発明の請求項１に記載の発明
は、変化点アドレスを蓄積するためのメモリと、ハード
ウェアによって構成され、前記メモリより読み出した変
化点アドレスデータを使用して画像データを生成する画
像データ生成手段と、ソフトウェアで構成され、符号デ
ータの符号を解析して変化点アドレスを検出する手段お
よび検出された変化点アドレスを前記メモリに記憶させ
る手段とを備えた構成にしたことにより、変化点アドレ
スの検出処理と画像データの生成とを並列に処理して時
間短縮を可能にできるとともに、画像データを生成する
手段のみがハードウェアで構成されるので、回路規模も
小さく抑えることができるという作用を有する。

【００１０】本発明の請求項２に記載の発明は、変化点
アドレスを蓄積するためのメモリと、ハードウェアによ
って構成され、メモリより前回読み出した変化点アドレ
スと今回読み出した変化点アドレスよりランレングスを
検出するランレングス検出手段、変化点アドレスを読み
出すと同時に出力信号の極性を反転させる極性反転手
段、ランレングス検出手段が検出したランレングスの数
だけクロックを発生するクロック発生手段、このクロッ
クに同期して極性反転手段からのデータを出力する画デ
ータ発生回路とを具備した画像データ生成手段と、ソフ
トウェアで構成され、符号データの符号を解析して変化
点アドレスを検出する手段および検出された変化点アド
レスを前記メモリに記憶させる手段とを備えた構成であ
り、この構成により、変化点アドレス読出しと同時に極
性が反転する信号を、ランレングスの数だけ生々される
クロックに同期させて出力するので、非常に短時間に画
像データを生成することができるという作用を有する。

【００１１】以下、本発明の実施の形態について、図１
から図３を用いて説明する。 （実施の形態１）図１は、本発明の復号化装置の実施の
形態を示すブロック図である。１はマイクロプロセッサ
（ＭＰＵ）、２はプログラムや復号化する際使用するデ
ータ等が格納されているＲＯＭ、３は符号データや変化
点アドレスを蓄積するためのメモリ、４はメモリより変
化点アドレスを読み出す時に使用するＤＭＡコントロー
ラ、５は画像データ生成部である。

【００１２】画像データ生成部５は次のように構成され
ている。すなわち、１０１はＤＭＡコントローラとのイ
ンターフェースをとるためのＤＭＡコントローラ制御
部、１０２は前回読み出した変化点アドレスと今回読み
出した変化点アドレスよりランレングスを検出するラン
レングス検出回路、１０３は変化点アドレスを読み出す
と同時に出力信号の極性を反転させる極性反転回路、１
０４はランレングス検出手段が検出したランレングスの
数だけクロックを発生するクロック発生回路、１０５は
クロックに同期して前記極性反転手段からのデータを出
力することによって画データを生々する画データ発生回
路である。また１０６は制御回路である。

【００１３】次にソフトウエア処理について図２に従っ
て動作を説明する。すなわち、まずメモリ３の符号デー
タエリアより符号データを読み出す（ｓｔｅｐ１）。そ
してその符号データの符号解析処理を行い、変化点アド
レスを検出する（ｓｔｅｐ２）。検出された変化点アド
レスはメモリ３の変化点アドレスエリアに蓄積される
（ｓｔｅｐ３）。１ライン分の変化点アドレスを全てメ
モリ３に蓄積するまでｓｔｅｐ１、ｓｔｅｐ２、ｓｔｅ
ｐ３が繰返される。

【００１４】このように、受信されてメモリ３に蓄積さ
れている符号データに基づき、まずマイクロプロセッサ
１がソフトウエア処理を行って符号解析と変化点アドレ
スの検出を行ない、検出した変化点アドレスが一旦メモ
リ３に蓄積される。

【００１５】１ライン以上の変化点アドレスを検出する
と（ｓｔｅｐ４：ＹＥＳ）、ＤＭＡコントローラ４に対
して転送元のアドレス等必要なパラメータを設定すると
ともに、画像データ生成部５に対して画像データ生成開
始の命令を行う（ｓｔｅｐ５）。その後、ソフトウエア
処理ではｓｔｅｐ１へ戻って次のラインについて変化点
アドレスの検出を再開する。このように、ソフトウエア
処理では１ラインの変化点アドレス検出が終了する毎に
画像データ生成部５に対して画像データ生成開始の命令
を行う。なおこのソフトウエア処理を行うためのプログ
ラムはＲＯＭ２に格納されている。

【００１６】次に、ハードウェアで構成された画像デー
タ生成部５の動作について説明する。図３は本実施の形
態における復号化装置の画像データ生成部５の動作を示
すタイミングチャートであり、ここでは図５に示すデー
タ例に従って画データを発生する場合を示す。図３にお
いて、ａは復号化開始の命令となる復合化開始信号、ｂ
はＤＭＡコントローラへの転送要求信号、ｃは変化点ア
ドレスラッチクロックである。ｄは変化点アドレス、ｅ
はランレングス検出回路出力データである。ｆは極性反
転回路出力すなわち極性反転回路１０３の出力信号、ｇ
はクロック発生回路出力すなわちクロック発生回路１０
４の出力信号、ｈは画像データ発生終了信号である。

【００１７】画像データ生成部５は、前述のソフトウエ
ア処理によって復号化開始の命令を受け取ると（復合化
開始信号ａが発生）、ＤＭＡコントローラ制御回路１０
１がＤＭＡコントローラ４に対して変化点アドレスの転
送要求を発行し（転送要求信号ｂ）、メモリ３内の変化
点アドレスデータがハード的に画像データ生成部５（Ｄ
ＭＡコントローラ制御回路１０１）へ転送される。

【００１８】画像データ生成部５においては、まずラン
レングス検出回路１０２がメモリ３より転送された変化
点アドレスデータ（変化点アドレスｄ）と前回転送され
ている変化点アドレスデータよりランレングスを検出
し、そのデータすなわちランレングス検出回路出力デー
タｅをクロック発生回路１０４へ転送する。図５のデー
タ例を使用すると、ラインの初めの変化点アドレスが３
であればランレングスは２に、次の変化アドレスが６で
あればランレングスは３になる。次にクロック発生回路
１０４において、ランレングスの数だけクロックを発生
し、このクロックは画データ発生回路１０５へ入力され
る。

【００１９】また、極性反転回路１０３においては、変
化点アドレスをメモリより転送する毎に「１」または
「０」の極性が反転するデータを作成し、画データ発生
回路１０５に入力する（極性反転回路出力ｆ）。画デー
タ発生回路１０５では、クロック発生回路１０４と極性
反転回路１０３の出力を使用して画データを発生する。
すなわち変化点アドレス読出しと同時に極性が反転する
極性反転回路１０３の出力信号を、クロック発生回路１
０４にてランレングスの数だけ生々されるクロックに同
期させて出力することにより、その出力データがほぼそ
のまま画データとなる（クロック発生回路出力ｇ）。あ
るランレングスの数だけクロックが出力されると、画像
データ発生終了信号ｈが発生し、この終了信号ｈに従っ
てＤＭＡコントローラ４に対して次の変化点アドレスの
転送要求が送られる（転送要求信号ｂ）。なお、上記説
明した一連の動作は制御回路１０６で制御されている。

【００２０】例えばラインの最初の変化点アドレスが３
であれば、ランレングスは２となり、クロックが２個発
生する。このとき極性反転回路１０３の出力ｆは「０」
すなわち「白」であるから、画データ発生回路１０５か
ら白のドットが２個出力される。次に変化点アドレスを
メモリより転送しそのときの値が６であればランレング
スは３となりクロックが３個発生する。この時の極性反
転回路１０３の出力ｆは「１」すなわち「黒」であるか
ら、画データ発生回路１０５から黒のドットが３個出力
される。

【００２１】図１に示すように、画データ転送先とのイ
ンターフェースがシリアルである場合は、極性反転回路
１０３の出力データとクロック発生回路１０４のデータ
を直接出力すればよい。また、インターフェースがパラ
レルである場合は、極性反転回路１０３の出力データと
クロック発生回路１０４のデータを使用してシリアル／
パラレル変換をすればよい。

【００２２】前述のようにソフトウエア処理では１ライ
ンの変化点アドレス検出が終了する毎に画像データ生成
部５に対して画像データ生成開始の命令を行ない、画像
データ生成開始の命令を行なった後はすぐに次のライン
について変化点アドレス検出の処理を始める。従って、
あるラインについて画像データ生成部５が画データ生成
を行う間に、ソフトウエア処理では次のラインについて
変化点アドレス検出の処理が平行して行われ、メモリ３
に蓄積されることとなる。

【００２３】画像データ生成部５にて１ライン分の画像
データが生成されると、制御回路１０６はＤＭＡコント
ーラ４あるいはＤＭＡコントローラ制御回路１０１を介
して１ライン分の画データ生成を終了したことをマイク
ロプロセッサ１に知らせる。ソフトウェア処理では、１
ライン分の画データ生成が終了した知らせをうけると、
すでに次の１ライン分以上の変化点アドレスがメモリ３
に蓄積されている場合には、すぐに変化点アドレスの検
出を一時中断し、新たに必要なパラメータ設定を行なう
とともに画データ生成の命令を発行する。画データ生成
の命令を行なった後はすぐに変化点アドレスの検出を再
開する。この画データ生成の命令に従って画像データ生
成部５は次の１ライン分の画像データ生成を開始する。

【００２４】それに対し、１ライン分の画データ生成が
終了した知らせをうけた時、まだ変化点アドレスが１ラ
イン分以上蓄積されていない場合は、１ライン分以上蓄
積されるまで変化点アドレスの検出を続け、１ライン分
に達してから変化点アドレスの検出を一時中断し、必要
なパラメータ設定を行なうとともに画データ生成の命令
を発行する。このように処理するので、ソフトウェアと
ハードウェアは、ライン毎に同期をとることができる。

【００２５】

【発明の効果】以上のように本発明は、変化点アドレス
の検出をソフトウェアで行いメモリへ蓄積すると同時
に、メモリより変化点アドレスを読み出し画像データの
生成をハードウェアで行うため復号化処理を高速化でき
るとともに、ハードウェア規模を小さくできる優れた復
号化装置を実現できる。

【図面の簡単な説明】

【図１】本発明の復号化装置の実施の形態を示すブロッ
ク図

【図２】本発明の実施の形態における復号化装置のソフ
トウエア処理を示すフローチャート

【図３】同復号化装置の画像データ生成部の動作を示す
タイミングチャート

【図４】従来の復号化装置のブロック図

【図５】復号化装置の各ブロックの出力データ例を示す
概略図

【符号の説明】

１ マイクロプロセッサー（ＭＰＵ） ２ ＲＯＭ ３ メモリ（ＲＡＭ） ４ ＤＭＡコントローラ ５ 画像データ生成部 １０１ ＤＭＡコントローラ制御回路 １０２ ランレングス検出回路 １０３ 極性反転回路 １０４ クロック発生回路 １０５ 画データ発生回路 １０６ 制御回路

Claims (2)

【特許請求の範囲】
1. 【請求項１】変化点アドレスを蓄積するためのメモリ
   と、ハードウェアによって構成され、前記メモリより読
   み出した変化点アドレスデータを使用して画像データを
   生成する画像データ生成手段と、ソフトウェアで構成さ
   れ、符号データの符号を解析して変化点アドレスを検出
   する手段および検出された変化点アドレスを前記メモリ
   に記憶させる手段とを備えたことを特徴とする復号化装
   置。
2. 【請求項２】変化点アドレスを蓄積するためのメモリ
   と、ハードウェアによって構成され、前記メモリより前
   回読み出した変化点アドレスと今回読み出した変化点ア
   ドレスよりランレングスを検出するランレングス検出手
   段、変化点アドレスを読み出すと同時に出力信号の極性
   を反転させる極性反転手段、前記ランレングス検出手段
   が検出したランレングスの数だけクロックを発生するク
   ロック発生手段、前記クロックに同期して前記極性反転
   手段からのデータを出力する画データ発生回路とを具備
   した画像データ生成手段と、 ソフトウェアで構成され、符号データの符号を解析して
   変化点アドレスを検出する手段および検出された変化点
   アドレスを前記メモリに記憶させる手段とを備えたこと
   を特徴とする復号化装置。