JPH0918719A - 復号装置及びそれを備えたファクシミリ装置 - Google Patents

Abstract

(57)【要約】 【課題】 符号化データを復号してイメージデータとし
て記憶部に記憶させる処理を容易かつ短時間に行うこと
ができるようにする。 【解決手段】 符号化された画データを白黒のランレン
グスに復号して、イメージデータとしてイメージバッフ
ァ７に記憶させる。このとき、復号データを書き込むべ
きイメージバッファ７の所定領域内の全データを、復号
に先立ってＤＭＡコントローラ９により予め白データに
書換える。符号化データを復号したとき、復号データが
黒ランレングスの場合には、そのデータをイメージバッ
ファ７の所定領域にアドレスに対応して順次書き込む。
これに対して、復号データが白ランレングスの場合に
は、そのラン長に相当する分だけイメージバッファ７の
所定領域のアドレスを進める。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】 本発明は、符号化された画
データを白黒のランレングスに復号してイメージデータ
として記憶部に記憶させる復号装置及びそれを備えたフ
ァクシミリ装置に関するものである。

【０００２】

【従来の技術】 ファクシミリ装置においては、画デー
タがモディファイドハフマン方式（ＭＨ方式）、モディ
ファイドリード方式（ＭＲ方式）、或いはモディファイ
ドＭＲ方式（ＭＭＲ方式）等の符号化方式で符号化され
た状態で送信されてくる。このため、受信された符号化
データを復号してから印字する必要がある。この場合、
符号化データを白黒のランレングスに復号してからイメ
ージデータとしてイメージバッファに少なくとも１ライ
ン分記憶させた後、そのイメージデータを１ライン分毎
記録部に転送して印字することが行われている。

【０００３】

【発明が解決しようとする課題】 ところが、符号化デ
ータを白黒のランレングスに復号する処理もさることな
がら、その復号データをイメージデータに展開してイメ
ージバッファに記憶させる処理も大変面倒で時間のかか
るものである。即ち、白黒のランレングスに復号された
データをイメージデータに展開してイメージバッファに
記憶させるためには、復号データをイメージバッファに
アドレスを指定しながらビットイメージとして１ビット
ずつ順次書き込むという面倒な処理を行う必要があり、
その書き込み処理に多くの時間を費やしていた。しか
も、この復号データをビットイメージとして１ビットず
つ順次書き込む処理は復号処理全体において大きなウェ
イトを占めている。

【０００４】本発明はこのような従来の技術に存在する
問題点に着目してなされたものである。その目的とする
ところは、符号化データを復号してイメージデータとし
て記憶部に記憶させる処理を容易かつ短時間に行うこと
ができる復号装置及びそれを備えたファクシミリ装置を
提供することにある。

【０００５】

【課題を解決するための手段】 上記の目的を達成する
ために、請求項１に記載の復号装置の発明では、復号に
先立って記憶部の所定領域内を白データに書換える書換
手段と、復号データが白ランの場合にはそのラン長に相
当する分上記所定領域のアドレスを進め、復号データが
黒ランの場合には上記所定アドレスに対応して黒を書き
込む制御手段とを備えたものである。

【０００６】請求項２に記載の発明では、請求項１に記
載の復号装置において、前記書換手段は、記憶部に対し
てアドレスを指定しながら白データを順次ＤＭＡ転送す
るＤＭＡコントローラである。

【０００７】請求項３に記載の発明では、請求項１また
は２に記載の復号装置を備えたファクシミリ装置におい
て、前記記憶部は、記録紙上に印字を行うための記録手
段に対して転送するイメージデータを、少なくとも１ラ
イン分記憶するイメージバッファである。

【０００８】従って、請求項１に記載の復号装置におい
ては、符号化データの復号に先立って記憶部の所定領域
内の全データが白データに書換えられ、その後、符号化
データが白黒のランレングスに復号される。この時、復
号データが黒ランの場合には、そのデータが記憶部の所
定領域にアドレスに対応してビットイメージとして順次
書き込まれる。これに対して、復号データが白ランの場
合には、そのラン長、換言すれば白画素の連続数に相当
する分だけ記憶部の所定領域のアドレスが進められるの
みで、復号データの書き込み処理は行われない。つま
り、復号データを書き込むべき記憶部の所定領域内の全
データが、復号に先立って予め白データに書換えられる
ので、白ランの復号データに関しては、書き込み処理を
行うことなく、単にアドレスを進めるだけで記憶部に書
き込んだのと等しい結果が得られる。通常の画データは
白データの方が黒データよりも圧倒的に多い。しかも、
記憶部の所定領域内の全データを白データに書き換える
処理は、復号データをビットイメージとして１ビットず
つ順次書き込む処理より短時間でできる。従って、画デ
ータ中において大部分を占める白データの書き込み処理
を行わないことは、復号処理全体に要する時間を短縮す
る上で有効となる。

【０００９】請求項２に記載の復号装置においては、記
憶部内のデータを白データに書換える処理はＤＭＡコン
トローラによって高速に行われ、復号処理全体に要する
時間が更に短縮される。

【００１０】請求項３に記載のファクシミリ装置におい
ては、受信された符号化データが短時間で復号されてイ
メージデータとしてイメージバッファに記憶されるの
で、受信画データをスムーズかつ迅速に印字出力でき
る。

【００１１】

【発明の実施の形態】 以下、本発明を具体化した一実
施の形態を図面に基づいて説明する。図１にこの実施の
形態のファクシミリ装置の回路構成を示す。ＣＰＵ（中
央処理装置）１には、装置全体の動作を制御するための
プログラム等を記憶したＲＯＭ（リードオンリメモリ）
２、及び各種情報を一時的に記憶するＲＡＭ（ランダム
アクセスメモリ）３が接続されている。本実施の形態で
は、ＣＰＵ１、ＲＯＭ２及びＲＡＭ３により制御手段が
構成されている。ＣＰＵ１は、符号化されている画デー
タが受信された時、ＲＯＭ２に記憶されたプログラムに
基づき、その受信画データを白黒のランレングスに復号
する。

【００１２】ＮＣＵ（ネットワークコントロールユニッ
ト）４は、電話回線との接続を制御するとともに相手先
のファックス番号に対応したダイヤルパルスの送出及び
着信を検出する機能等を備えている。モデム５は、送受
信データの変調及び復調を行う。読取部６は、図示しな
い原稿台にセットされた原稿上の画像を光学的に読み取
る。

【００１３】記憶部としてのイメージバッファ７は、Ｃ
ＰＵ１によってランレングスに復号された画データをイ
メージデータとして記憶する。図４に示すように、イメ
ージバッファ７は、それぞれ１ライン分の画データ（ラ
インデータ）をアドレスに対応して１ビットずつ記憶す
る２本のラインメモリ７ａ，７ｂを有している。記録手
段としての記録部８はイメージバッファ７に記憶された
イメージデータに基づいて、記録紙上に１ライン分ずつ
印字を行う。

【００１４】書換手段としてのＤＭＡ（ダイレクトメモ
リアクセス）コントローラ９は、ＣＰＵ１からの起動指
令に基づき前記イメージバッファ７に対して白画素デー
タをＤＭＡ転送する。このイメージバッファ７に転送さ
れる白画素データは例えばＲＯＭ２に予め記憶されてい
る。アドレスカウンタ１０は、前記イメージバッファ７
のアドレスを管理している。すなわち、アドレスカウン
タ１０は、ＣＰＵ１或いはＤＭＡコントローラ９からの
指令に基づき、イメージバッファ７における各ラインメ
モリ７ａ，７ｂのアドレスを指定する。

【００１５】次に、前記のように構成されたファクシミ
リ装置の受信時における動作を図２及び図３に示すフロ
ーチャート並びに図４に従って説明する。なお、図２は
ＣＰＵ１によって実行される処理を示し、図３はＤＭＡ
コントローラ９によって実行される処理を示す。

【００１６】図２に示すように、発信側からＭＨ方式、
ＭＲ方式あるいはＭＭＲ方式にて符号化されている画デ
ータが送信されてきて、その画データが受信されると、
ＣＰＵ１はＤＭＡコントローラ９に起動指令を出す（ス
テップＳ１〜Ｓ２）。一方、図３に示すようにＤＭＡコ
ントローラ９は、ＣＰＵ１からの起動指令を受けるとイ
メージバッファ７の何れか一方のラインメモリ７ａ，７
ｂに対して、アドレスカウンタ１０によりアドレスを指
定しながら白画素データを順次ＤＭＡ転送し（ステップ
Ｓ２１〜Ｓ２２）、処理を一旦終了する。この結果、イ
メージバッファ７の一方のラインメモリ７ａ，７ｂ内の
全データが白画素データに書換えられる。

【００１７】図２に戻り、ＣＰＵ１はＤＭＡコントロー
ラ９による白画素データへの書換え処理が終了したこと
を確認すると（ステップＳ３）、受信された符号化デー
タ中からＲＴＣ信号（制御復帰信号）及びＥＯＬ信号
（ライン終端信号）が検出されたか否かを判別する（ス
テップＳ４〜Ｓ５）。なお、ＥＯＬ信号は受信画データ
の各ラインデータの末尾に付加されているものである。
ＲＴＣ信号はＥＯＬ信号が６つ連続してなるものであ
り、原稿１ページ分の受信画データの最終ラインの末尾
に付加されている。ＣＰＵ１は、ＲＴＣ信号及びＥＯＬ
信号の何れも検出しない場合には、受信された符号化デ
ータを白黒のランレングスに復号する（ステップＳ
６）。

【００１８】次に、ＣＰＵ１は復号されたデータが白ラ
ンレングスであるか否かの判定を行い（ステップＳ
７）、白ランレングスである場合には、そのラン長、換
言すれば白画素データの連続数に相当する分だけ、前記
書換え処理のなされたイメージバッファ７の一方のライ
ンメモリ７ａ，７ｂのアドレスを進める（ステップＳ
８）。また復号されたデータが黒ランレングスである場
合には、ＣＰＵ１はその黒ランレングスのデータを前記
一方のラインメモリ７ａ，７ｂにアドレスに対応してビ
ットイメージとして１ビットずつ順次書き込む（ステッ
プＳ９）。つまり、ＣＰＵ１は一方のラインメモリ７
ａ，７ｂに対して、アドレスカウンタ１０によりアドレ
スを指定しながら、ラン長に相当する分だけ黒画素デー
タを順次転送する。

【００１９】上記ステップＳ８およびＳ９における処理
を、図４に従って詳細に説明する。図４はイメージバッ
ファ７を概略的に示すものであり、ここでは一方のライ
ンメモリ７ａに復号データが記憶されるものとする。例
えば、“３”の復号データが黒ランレングスであり、そ
の書き始めのアドレスが「２」である場合には、３つの
黒画素データがアドレス「２〜４」に対応してラインメ
モリ７ａに書き込まれる。次に復号データが“４”の白
ランレングスである場合には、単にアドレスが「５」か
ら「８」まで４つ分進められるだけであり、白画素デー
タの書き込み処理は行われない。そして、次の黒ランレ
ングスの書き始めのアドレスは「９」になる。以後、同
様にして白ランレングスについては、そのラン長分だけ
ラインメモリ７ａのアドレスが進められ、黒ランレング
スについては、そのデータが１ビットずつラインメモリ
７ａのアドレスに対応して書き込まれる。

【００２０】そしてＣＰＵ１はステップＳ４〜Ｓ９の処
理を繰り返して行ない、ステップＳ５においてＥＯＬ信
号を検出すると、１ライン分のデータの受信及び復号処
理が終了したと判断する。その後、ＣＰＵ１は一方のラ
インメモリ７ａ，７ｂに格納された１ライン分のイメー
ジデータを記録部８に転送し１ライン分の印字を行なわ
せる（ステップＳ１０）。その後、ＣＰＵ１は次のライ
ンデータの受信及び復号処理に移行するべく、前記ステ
ップＳ２に戻って、ステップＳ２〜Ｓ１０の処理を繰り
返す。

【００２１】このとき、イメージバッファ７の各ライン
メモリ７ａ，７ｂに対する書換え及び記憶処理は交互に
行われる。従って、２つのラインメモリ７ａ，７ｂのう
ち、一方に記憶されたラインデータに基づき印字が行わ
れている時に、その印字終了を待つことなく、他方に対
する書換え及び記憶処理に直ちに移行できる。その結
果、受信データの復号及び印字処理をスムーズかつ迅速
に行うことができる。

【００２２】一方、ＣＰＵ１は、前記ステップＳ４にお
いてＲＴＣ信号を検出すると、原稿１ページ分の受信及
び復号処理が終了したと判断する。そして、ＣＰＵ１
は、１ページ分のデータの最終ラインの印字を行わせる
（ステップＳ１１）。次に、ＣＰＵ１は次ページの受信
画データが有るか否かの判別を行ない（ステップＳ１
２）、次ページのデータが有る場合にはステップＳ２に
戻り、ステップＳ２〜Ｓ１２の処理を繰り返し行ない、
次ページのデータがない場合には全処理を終了する。

【００２３】以上のように構成されたこの実施の形態の
ファクシミリ装置は、以下のような利点を有する。受信
された符号化データを復号してイメージバッファ７に記
憶させる場合、復号データを書き込むべきイメージバッ
ファ７の所定領域内の全データが、復号に先立って予め
白データに書換えられる。このため、符号化データを白
黒のランレングスに復号したとき、復号データが黒ラン
レングスの場合には、そのデータをイメージバッファ７
の所定領域にアドレスに対応して順次書き込む必要があ
る。しかし、白ランレングスの場合には、特に書き込み
処理を行うことなく、単にイメージバッファ７の所定領
域のアドレスを進めるだけで、白ランのデータをイメー
ジバッファ７に書き込んだのと等しい結果が得られる。

【００２４】文字等の記載された通常の原稿を読み取っ
て得られた画データは、白データの方が黒データよりも
圧倒的に多い。しかも、イメージバッファ７の所定領域
内の全データを白データに書き換える処理は、復号デー
タをビットイメージとして１ビットずつ順次書き込む処
理より短時間でできる。従って、復号データをイメージ
バッファ７に記憶させる際に、画データ中において大部
分を占める白データの書き込み処理を行わないようにし
た本実施の形態では、復号処理全体に要する時間を大幅
に短縮することができる。その結果、受信画データを迅
速に復号してイメージバッファ７に記憶させて、その後
の印字処理をスムーズかつ迅速に行うことができる。

【００２５】しかも、白データの書き込み処理を行わな
い分だけＣＰＵ１の作業量が減るため、復号処理に際し
てＣＰＵ１の負担を軽減することができる。そのため、
ＣＰＵ１として高速処理が可能な高価なものを使用しな
くとも、復号処理を十分に短時間で行うことが可能とな
り、装置の製造コストの低減を図ることもできる。又、
逆に、作業量が減った分だけＣＰＵ１に他の処理を並行
して行わせることも可能となる。

【００２６】また、イメージバッファ７内のデータを白
データに書き換える処理は、ＣＰＵ１によらずＤＭＡコ
ントローラ９によって高速に行われる。従って、復号処
理全体に要する時間を更に短縮することができるととも
に、ＣＰＵ１の負担を減らすことができる。

【００２７】なお、この発明は次のように変更して具体
化することも可能である。 （１） イメージバッファ７として、ラインメモリを１
本のみ備えたものや３本以上備えたものとすること。

【００２８】（２） イメージバッファ７の２つのライ
ンメモリ７ａ，７ｂにおいて、一方に対する復号データ
の記憶処理を行っているときに、他方に対する白データ
への書換え処理を並行して行うように構成すること。こ
のようにすれば、白データへの書換え処理の終了を待つ
ことなく復号データの記憶処理を開始することができ、
復号処理全体に要する時間を更に短縮できる。

【００２９】（３） 受信画データを一旦画像メモリに
符号化状態で記憶し、受信終了後に、画像メモリ内の符
号化データを読み出しながら復号してイメージバッファ
７に記憶させるようにすること。

【００３０】（４） 上記（３）において、画データの
受信時、その受信画データの各ラインデータにおける白
黒の変化点の数を検出して、変化点の数が所定数以上の
場合には、受信画データが中間調処理されたものである
と判断する。そして、中間調処理されたものであると判
断した場合には、画像メモリ内の符号化データをランレ
ングスに復号したとき、白黒の何れのランレングスのデ
ータもイメージバッファ７に順次書き込むようにするこ
と。又、受信画データの各ラインデータにおいて、黒画
素の数が所定数以上の場合にも、同様な処理を行うよう
にすること。つまり、画データ中において白データに対
する黒データの割合が高い場合には、黒データの書き込
み処理に要する時間が長くなってしまい、逆に処理時間
が長くなるおそれが生じる。従って、受信画データに応
じて処理の方法を切り換えるようにすれば、そのような
弊害は解消できる。

【００３１】（５） 本発明を、例えばＣＤ−ＲＯＭ等
の記憶媒体に記憶された符号化データを復号してプリン
タに転送する場合等に適用すること。 （６） ＤＭＡコントローラ９に代えて、イメージバッ
ファ７の所定領域内の全データを白データに書き換える
ための専用のハードウェアによる回路を設けること。

【００３２】上記実施の形態から把握できる技術的思想
について以下に記載する。 （１） 請求項３において、イメージバッファはそれぞ
れラインデータを記憶する２本のラインメモリを有し、
一方のラインメモリに対する復号データの記憶処理と、
他方のラインメモリに対する白データへの書換え処理と
を並行して行うようにしたファクシミリ装置。

【００３３】このようにすれば、復号処理全体に要する
時間を更に短縮できる。

【００３４】

【発明の効果】 この発明は、以上のように構成されて
いるため、次のような効果を奏する。請求項１に記載の
発明によれば、符号化データを復号してイメージデータ
として記憶部に記憶させる処理を容易かつ短時間に行う
ことができる。

【００３５】請求項２に記載の発明によれば、記憶部内
のデータを白データに書換える処理をＤＭＡコントロー
ラによって高速に行うことができ、復号処理全体に要す
る時間を更に短縮できる。

【００３６】請求項３に記載の発明によれば、受信され
た符号化データが短時間で復号されてイメージデータと
してイメージバッファに記憶されるので、受信画データ
をスムーズかつ迅速に印字出力できる。

【図面の簡単な説明】

【図１】 発明の一実施の形態を示すファクシミリ装置
のブロック回路図。

【図２】 ＣＰＵによって実行される受信処理を示すフ
ローチャート。

【図３】 ＤＭＡコントローラの処理を示すフローチャ
ート。

【図４】 イメージバッファを概略的に示す説明図。

【符号の説明】

１…制御手段を構成するＣＰＵ、２…制御手段を構成す
るＲＯＭ、３…制御手段を構成するＲＡＭ、７…記憶部
としてのイメージバッファ、７ａ，７ｂ…ラインメモ
リ、９…書換手段としてのＤＭＡコントローラ、１０…
アドレスカウンタ。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 符号化画データを白黒のランレングスに
   復号してイメージデータとして記憶部に記憶させる復号
   装置において、復号に先立って記憶部の所定領域内を白
   データに書換える書換手段と、復号データが白ランの場
   合にはそのラン長に相当する分上記所定領域のアドレス
   を進め、復号データが黒ランの場合には上記所定アドレ
   スに対応して黒を書き込む制御手段とを備えた復号装
   置。
2. 【請求項２】 前記書換手段は、記憶部に対してアドレ
   スを指定しながら白データを順次ＤＭＡ転送するＤＭＡ
   コントローラである請求項１に記載の復号装置。
3. 【請求項３】 前記記憶部は、記録紙上に印字を行うた
   めの記録手段に対して転送するイメージデータを、少な
   くとも１ライン分記憶するイメージバッファである請求
   項１または２に記載の復号装置を備えたファクシミリ装
   置。