JPH08130653A - ファクシミリ装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像データを圧縮効率良く符号化及び復号化
することができるファクシミリ装置を提供すること。 【構成】 原稿画像を読み取るスキャナと、そのスキャ
ナで読み取られた１ライン毎の画像データを格納するバ
ッファメモリと、そのバッファメモリに格納された画像
データを、一次元符号化方式で符号化処理して圧縮画像
データを出力する圧縮器とを備えたファクシミリ装置に
おいて、前記符号化処理は、複数ライン分の画像データ
を１ライン分の画像データとみなして符号化する処理で
あることを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ装置に関
し、特にＭＨ符号化方式等の一次元符号化方式を用いて
画像データを符号化して圧縮画像データを生成する一
方、圧縮画像データを画像データに復号化するファクシ
ミリ装置に関する。

【０００２】

【従来の技術】従来、例えば、いわゆるＧ３（グループ
３）ファクシミリでは、読み取った原稿の画像データ
を、一次元符号化方式である、ＭＨ（Ｍｏｄｉｆｉｅｄ
Ｈｕｆｆｍａｎ）符号化方式により、連続する黒画素
または、白画素の数（ランレングス）の出現頻度に応じ
た適当な符号を割り当てるという符号化処理をすること
により、圧縮画像データを生成して伝送することによ
り、画像データの伝送時間の短縮を図っていた。

【０００３】

【発明が解決しようとする課題】例えば、文字が主体の
原稿の画像データでは、行と行との間の行間を構成する
複数ラインは、すべて白画素であり、その複数ラインを
ライン毎に区切らずに連続する１ライン分の画像データ
とみなせば、実際の１ライン分以上の画素数のランレン
グスが出現し得る。

【０００４】しかしながら、上記従来のファクシミリ装
置では、原稿の画像データは、図５に示されるように、
１ライン毎にＥＯＬ符号（０００００００００００１）
で区切られて符号化され、画像データの末尾に連続する
６個のＥＯＬ符号であるＲＴＣ符号が付加されて伝送さ
れるため、ランレングス符号化は最大でも１ラインの範
囲内で連続する画素につしてしか行われてになかった。
したがって、符号化よる画像データの圧縮効率が十分で
はないという問題点があった。

【０００５】本発明は係る事情に鑑みてなされたもので
あり、画像データを圧縮効率良く符号化及び復号化する
ことができるファクシミリ装置を提供することを目的と
する。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、請求項１記載のファクシミリ装置は、原稿画像を読
み取るスキャナと、そのスキャナで読み取られた１ライ
ン毎の画像データを格納するバッファメモリと、そのバ
ッファメモリに格納された画像データを、一次元符号化
方式で符号化処理して圧縮画像データを出力する圧縮器
とを備えたファクシミリ装置において、前記符号化処理
は、複数ライン分の画像データを１ライン分の画像デー
タとみなして符号化する処理であることを特徴とするも
のである。

【０００７】請求項２記載のファクシミリ装置は、請求
項１記載のファクシミリ装置において、前記複数ライン
分の画像データを１ライン分の画像データとみなして符
号化された圧縮画像データを受信する画像受信手段と、
その受信した圧縮画像データを伸長すると共に、その伸
長した画像データを原稿サイズに応じた１ライン当たり
の画素数毎に区切って、１ライン毎の画像データに復号
化する復号器とを備えていることを特徴とするものであ
る。

【０００８】

【作用】請求項１記載の構成によれば、複数ライン分の
画像データが１ライン分の画像データとみなされて符号
化されるため、複数ラインをまたいで連続する同一画素
値の画素が、１ラインごとに分断されてしまうことがな
く、画像データの符号化の圧縮効率が１ライン毎に画像
データを区切って一次元符号化する場合と比較して向上
する。

【０００９】請求項２記載の構成によれば、送信側から
送信される、前記複数ライン分の画像データを１ライン
分の画像データとみなして符号化された圧縮画像データ
は、画像受信手段により受信され、その受信された圧縮
画像データは、復号器により伸長されると共に、その伸
長された画像データは、送信側のファクシミリ装置で読
み取られた原稿のサイズに応じた、１ライン当たりの画
素数毎に区切られて、１ライン毎の画像データに復号化
されるため、送信側から送信された、１ライン毎の区切
りがない画像データを、受信側で確実に復号化すること
ができる。

【００１０】

【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。

【００１１】図１は、本発明の第１及び第２実施例に係
る、Ｇ３（グループ３）ファクシミリであるファクシミ
リ装置のブロック構成を示したものである。同図におい
て、スキャナ１は原稿画像を読み取るものである。バッ
ファメモリ２は、スキャナ１で読み取られた１ライン毎
の画像データが格納されるものである。プロッタ３は画
像を記録出力するものである。圧縮器であり、復号器で
もある、符号化復号化部４は、スキャナ１で読み取られ
た画像データを一次元符号化方式である、ＭＨ符号化方
式または、後述する本発明にかかる符号化方式で、符号
化処理して圧縮画像データを出力する一方、受信データ
をＭＨ符号化方式または、後述する本発明にかかる復号
化方式で、復号化して元の画像データに復元するもので
ある。

【００１２】画像メモリ５は、画像を記憶蓄積するもの
である。モデム６は、画象データや伝送制御のための各
種手順信号を送受信するものである。網制御装置７は、
発着信の際に所定の回線制御を実行するものであり、回
線に接続されている。

【００１３】操作表示部８は、オペレータが各種操作を
行なうと共に、装置が動作状態等を表示するものであ
る。システムメモリ９は、後述するシステム制御部１０
が装置各部を制御するための手順が記憶されていると共
に、必要な情報を格納しておくものである。システム制
御部１０は、上記各部を制御するマイクコンピュータで
あり、システムバス１１は、上記各部が相互間で各種制
御信号やデータをやりとりする信号ラインである。

【００１４】以上のように構成される本発明の第１実施
例にかかるファクシミリ装置は、スキャナ１で読み取ら
れた原稿の画像データを符号化処理して、圧縮画像デー
タを生成する場合には、図５に示されるのような通常の
ＭＨ符号化方式による、１ライン毎にＥＯＬ符号で区切
った符号化ではなく、図２（ａ）に示されるように、１
ページ分の複数ライン（Ｌ１〜Ｌｎ）の画像データを、
１ライン毎にＥＯＬコードで区切らないことにより、同
図（ｂ）に示されるように、連続する１ラインの画像デ
ータとみなし、符号化処理する。これにより、１ライン
毎に付加されるＥＯＬ符号（００００００００００１）
が省略される分、圧縮画像データのデータ量が減る。

【００１５】１ページ分の画像データを１ラインの画像
データとみなした場合の符号化処理について、図３に示
される、白画素が１００００個連続する場合のランレン
グス符号化を例に取って説明する。この１００００個の
画素は、例えば、読み取られた原稿がＡ４サイズであれ
ば、１ラインの画素数が１７２８であるため、約６ライ
ン分の画素数に相当し、文字原稿などでは、実際に出現
しうるものである。

【００１６】さて、通常のＭＨ符号化方式でのランレン
グス符号化は、０から６３までのランレングスを基本と
した、ターミネーティング符号の符号表と、６４ビット
毎に割り当てられたメイクアップ符号の符号表を参照し
て、ターミネーティング符号１つのみ、または、ターミ
ネーティング符号とメイクアップ符号の１つづつの組み
合わせによりなされるが、メイクアップ符号は、標準紙
幅用では、最大、ランレングス１７２８に対応するメイ
クアップ符号（０１００１１０１１）までしかなく、拡
張紙幅用でも、最大、ランレングス２５６０に対応する
メイクアップ符号（０００００００１１１１１）までし
かないため、本発明にかかる符号化方式に上記通常のラ
ンレングス符号化に用いられる符号化方式を適用する
と、１ライン当たり１７２８画素で構成されるＡ４サイ
ズの原稿では、ランレングス２５６０に対応すメイクア
ップ符号（０００００００１１１１１）を用いたとして
も、１．５ライン分程度のランレングスにか対応できな
いことになる。

【００１７】そこで、本実施例では、２５６０以上のラ
ンレングスに対処するために、メイクアップ符号を複数
続けて用いて符号化する。すなわち、図３の１００００
個連続する白画素は、 １００００＝２５６０＋２５６０＋２５６０＋２３０４
＋１６ であるため、ランレングス２５６０に対応するメイクア
ップ符号（０００００００１１１１１）を３回繰り返
し、続いて、ランレングス２３０４に対応するメイクア
ップ符号（０００００００１０１１１）と、ランレング
ス１６に対応するたターミネーティング符号（１０１０
１０）を適用する。すなわち、通常のＭＨ符号化方式に
用いられる符号表では符号化できない長いランレングス
は、符号化されていない分のランが通常のＭＨ符号化方
式に用いられる符号表で符号化できる長さになるまで
は、ランレングス２５６０に対応するメイクアップ符号
を繰り返し適用する。これにより、通常のＭＨ符号化方
式に用いられる符号表を利用して、本発明に係る符号化
方式を実現できる。

【００１８】以上説明した第１実施例の一次元符号化方
式による圧縮率向上の効果を、Ａ３サイズの原稿画像
が、副走査方向の解像度が７．７本／ｍｍで読み取ら
れ、その画像データ中に、１０ｍｍの余白部分があった
場合を例に取って説明する。

【００１９】そのような場合、１ライン当たりの画素数
は２４３２であるため、従来のＭＨ符号化方式による符
号化では、符号化後のビット数の合計では、１ライン当
たり、ランレングス２４３２に対応するメイクアップ符
号（０００００００１１１０１）の１２ビットと、ラン
レングス０に対応するターミネーティング符号（００１
１０１０１）の８ビットと、ＥＯＬ符号に対応する符号
（０００００００００００１）の１２ビットとを合計し
たビット数を要する。また、１０ｍｍは、７７ラインに
相当する。したがって、 （１２＋８＋１２）×７７＝２４６４ビット を要する。

【００２０】一方、第１実施例にかかる一次元符号化方
式では、画素数が２４３２のラインの、７７本分の白画
素（１８７２６４個）を２５６０で除した場合の商の整
数部分は、７３であるため、ランレングス２５６０に対
応するメイクアップ符号（０００００００１１１１１）
の１２ビットの７３倍と、ランレングス３８４に対応す
るメイクアップ符号（００１１０１１１））の８ビット
と、ランレングス０に対応するターミネーティング符号
（００１１０１０１）の８ビットとを合計した、 １２×７３＋８＋８＝８９２ビット で済み、従来のＭＨ符号化方式により符号化された上記
の場合に要するビット数の約３６％となり、圧縮率が大
幅に向上する。

【００２１】以上説明した、第１実施例にかかる一次元
符号化方式で符号化された圧縮画像データを受信側へ送
信する場合の処理について、図４を参照して説明する。

【００２２】先ず、スキャナ１にセットされた原稿が読
取られ、読み取られた１ライン毎の画像データがバッフ
ァメモリ２に格納される（処理１０１）。そのバッファ
メモリ２に格納された画像データは、符号化復号化部４
により、順次第１実施例にかかる一次元符号化方式によ
り符号化され、画像メモリ５に格納される（処理１０
２）。その画像メモリ５に格納された原稿１ページ分の
圧縮画像データの末尾には、ＲＴＣ符号が付加される
（処理１０３）。そして、まだ読み取られていない次の
原稿がある場合（判断１０４のＹｅｓ）は、次の原稿を
読み取る（処理１０１へ）。読み取られていない次の原
稿がない場合（判断１０４のＮｏ）は、受信相手先に発
呼する（処理１０５）。

【００２３】そして、プリメッセージ手順における受信
側からの非標準機能識別信号ＮＳＦを参照して第１実施
例にかかる一次元符号化方式による独自方式での伝送が
可能かが判断される。可能な場合（判断１０６のＹｅ
ｓ）は、画像メモリ５に格納されている圧縮画像データ
をそのまま伝送する（処理１０９）。不可能な場合（判
断１０６のＮｏ）、つまり、受信側がＭＨ符号化方式に
しか対応していない場合は、画像メモリ５に格納されて
いる独自方式で符号化された圧縮画像データを符号化復
号化部４で順次伸長すると共に、通常のＭＨ符号化方式
で再度符号化した上で、圧縮画像データを伝送する（処
理１０９）。

【００２４】以上の送信手順により、受信側が第１実施
例にかかる一次元符号化方式に対応している場合は、圧
縮画像データは独自方式で受信側に伝送される。

【００２５】次に説明する第２実施例のファクシミリ装
置は、送信側から、第１実施例にかかる一次元符号化方
式により符号化された圧縮画像データを受信して、その
受信した圧縮画像データを復号化することができるもの
である。

【００２６】第２実施例にかかるファクシミリ装置の構
成は、図１に示される第１実施例の構成と同様である。

【００２７】第２実施例のファクシミリ装置は、図４に
示される、送信側からの送信手順における、プリメッセ
ージ手順において、非標準機能識別信号ＮＳＦの情報フ
ィールドに第１実施例にかかる一次元符号化方式による
独自方式に対応している旨を送信側に通知する。その通
知に応じた送信側からの非標準機能設定信号ＮＳＳを認
識し、受信処理は第１実施例にかかる一次元符号化方式
による独自方式に則して行われる。

【００２８】つまり、受信側のファクシミリ装置は、受
信した独自方式の圧縮画像データを画像メモリ５に格納
する。格納された圧縮画像データは、符号化復号化部４
により順次読み出され伸長される。

【００２９】従来のＭＨ符号化方式ならば、符号化処理
の際に、画像データは１ライン毎にＥＯＬ符号で区切ら
れているため、読み取られた原稿がＡ４サイズであれ
ば、伸長された画像データを１７２８画素ごとに区切る
ことができるが、本発明にかかる一次元符号化方式で
は、複数ラインを１ラインとみなしたため、伸長された
ランが、複数ラインにまたがってしまう場合が生じる。
したがって、受信側で、送信側で読み取られた原稿サイ
ズに応じた画素数の１ライン毎に伸長された画像データ
を区切らなくてはならない。

【００３０】そのため、符号化復号化部４では、伸長さ
れた画像データを、例えば、送信側で読み取られた原稿
がＡ４サイズであれば、伸長された画像データを１７２
８画素毎に折り返すことにより区切り、送信側で読み取
られた１ライン毎の画像データに復号化する。

【００３１】１ライン毎に復号化された画像データは順
次プロッタ３に送出され、プロッタ３は、画像データを
記録出力する。

【００３２】なお、以上説明した各実施例では、ページ
単位の複数ライン分の画像データを、１ライン分の画像
データとみなした場合を例に取って説明したが、１通信
分のすべての原稿の画像データを複数ライン分の画像デ
ータとみなすこともできる。その場合、ページ毎にＲＴ
Ｓ符号が付加されることにより画像データが区切られる
ことがないため、いっそう画像データの圧縮率が向上す
る。ただし、その場合、受信側で再びページ単位の画像
データにするために、送信側から、ページ毎にそのペー
ジを何ラインで読み取ったのかを受信側に通知するか、
原稿のサイズごとに、読取ライン数を何ラインにするか
を予め取り決めておく必要がある。また、もし、読み取
ったライン数が既定のライン数に満たない場合は、ダミ
ーのラインを付加し、読み取ったライン数が既定のライ
ン数を越える場合は、越えた分のラインは捨てる必要が
ある。

【００３３】また、ページ単位でなく、ページ単位以下
の、ブロック単位の複数ラインを１ラインとみなすこと
も考えられる。

【００３４】また、以上説明した各実施例では、通常の
ＭＨ符号化方式で対応できない長いランに対しては、通
常のＭＨ符号化方式で用いられている、ランレングス２
５６０の符号を所定数適用したが、そのような長いラン
に対して独自の符号表を適用することもてきる。

【００３５】

【発明の効果】請求項１に係る発明によれば、複数ライ
ン分の画像データが１ライン分の画像データとみなされ
て符号化されるため、複数ラインをまたいで連続する同
一画素値の画素で構成されるランが、１ラインごとに分
断されてしまうことがないため、画像データの符号化の
圧縮効率が１ライン毎に画像データを区切って一次元符
号化する場合と比較して向上する。

【００３６】請求項２に係る発明によれば、送信側から
送信される、前記複数ライン分の画像データを１ライン
分の画像データとみなして符号化された圧縮画像データ
は、受信側のファクシミリ装置により受信され、その受
信された圧縮画像データは、送信側のファクシミリ装置
で読み取られた原稿のサイズに応じた１ライン当たりの
画素数毎に区切られて、１ライン毎の画像データに復号
化されるため、送信側から送信された、１ライン毎の区
切りがない画像データを、受信側で確実に復号化するこ
とができる。

【図面の簡単な説明】

【図１】本発明の第１及び第２実施例に係るファクシミ
リ装置のブロック構成図である。

【図２】本発明に係る一次元符号化方式での、複数ライ
ンを１ラインとみなすことを説明するための図である。

【図３】本発明に係る一次元符号化方式での、符号化の
一例を示す図である。

【図４】本発明の第１実施例に係るファクシミリ装置の
送信処理を説明するためのフローチャートである。

【図５】従来のＭＨ符号化方式における、１ページ分の
画像データの区切り方を示す図である。

【符号の説明】

１ スキャナ ２ バッファメモリ ３ プロッタ ４ 符号化復号化部 ５ 画像メモリ ６ モデム ７ 網制御装置 ８ 操作表示部 ９ システムメモリ １０ システム制御部 １１ システムバス

Claims (2)

【特許請求の範囲】
1. 【請求項１】 原稿画像を読み取るスキャナと、そのス
   キャナで読み取られた１ライン毎の画像データを格納す
   るバッファメモリと、そのバッファメモリに格納された
   画像データを、一次元符号化方式で符号化処理して圧縮
   画像データを出力する圧縮器とを備えたファクシミリ装
   置において、 前記符号化処理は、複数ライン分の画像データを１ライ
   ン分の画像データとみなして符号化する処理であること
   を特徴とするファクシミリ装置。
2. 【請求項２】 前記複数ライン分の画像データを１ライ
   ン分の画像データとみなして符号化された圧縮画像デー
   タを受信する画像受信手段と、その受信した圧縮画像デ
   ータを伸長すると共に、その伸長した画像データを原稿
   サイズに応じた１ライン当たりの画素数毎に区切って、
   １ライン毎の画像データに復号化する復号器とを備えて
   いることを特徴とする請求項１記載のファクシミリ装
   置。