JPH08191393A - 通信装置 - Google Patents

Abstract

(57)【要約】 【目的】 実際の送信における符号化の圧縮率に基づい
てアダプティブテンプレート画素の位置を決定すること
により、効率よく符号化を行う通信装置を提供する。 【構成】 ファクシミリ装置は、読み取り部１で読み取
った画像データを画像処理部２で２値化し符号化復号化
装置６で符号化して、モデム７およびＮＣＵ８を介して
電話回線へ出力し受信側へ送信する。ファクシミリ装置
は、送信ごとにアダプティブテンプレート画素の位置を
所定範囲内で変化させて圧縮率を算出するサンプリング
モードを有する。サンプリングモード終了後は、これら
の中で高い圧縮率を与えた位置をアダプティブテンプレ
ート画素の位置として画像データの符号化を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はファクシミリや、データ
伝送機能を備えた電子複写機およびイメージスキャナー
等の通信装置に関するものであり、より詳しくは伝送さ
れる画像データの符号化に関するものである。

【０００２】

【従来の技術】現在広範に普及しているファクシミリに
おいては、２値（０／１、Ｌレベル／Ｈレベル等）化さ
れた画像データの伝送が行われる。また、電子複写機に
おいても２値化された画像データが取り扱われ、昨今で
は２値化した画像データを磁気ディスク等の記憶装置に
格納し、必要に応じて読み出して画像を再生することが
行われるようになっている。近年では画像データの多様
化とともに、画像の高解像度化すなわち画素数の高密度
化の要求も高まり、必然的に伝送あるいは格納すべきデ
ータ量も膨大なものになっている。

【０００３】画像データの伝送を効率よく行うために２
値化データを符号化し圧縮することがなされるが、その
方法として、モディファイドハフマン（ＭＨ）、モディ
ファイドリード（ＭＲ）、モディファイド・モディファ
イドリード（ＭＭＲ）方式が標準化され、実用に供され
ている。これらの符号化方式では、原稿画像を走査して
読み取った順序で２値データを符号化するシーケンシャ
ルビルドアップが行われる。シーケンシャルビルドアッ
プは、ファクシミリのように、送信側装置が原稿の紙面
を左から右へ上から下へと走査して送信し、受信側装置
が受信した順序で復号化し紙面上に画像を再生するもの
では、受信側装置に受信したデータを記憶しておく必要
がなく便利である。

【０００４】一方、高解像度の画像が常に要求されるも
のでもなく、粗い品質でも画像全体を速やかに伝送して
再生することが必要なこともある。しかし、上述のシー
ケンシャルビルドアップでは、これに十分に対処するこ
とは容易ではない。このために、まず粗い画像データを
伝送し、必要に応じて追加データを加えて、次第に再生
画像を高解像度化していくプログレッシブビルドアップ
が注目されてきている。さらに、中間階調の画像の高速
かつ忠実な再生の要求も高まっている。

【０００５】このような状況下でＪＢＩＧ（Joint Bi-l
evel Image Coding Experts Group）が設立され、２値
データの効率的符号化が検討されている。ＪＢＩＧで
は、プログレッシブビルドアップとシーケンシャルビル
ドアップの並立、高いデータ圧縮効果、情報保存性およ
び高速処理を主な課題とし、このために図７に示した２
値データ符号化のベースシステムを採用している。

【０００６】まず、画像縮小によってプログレッシブビ
ルドアップの階層画像（解像度の異なる画像）を作成す
る。次いで、値既知の画素から必然的に値が決定される
画素、すなわち符号化を行う必要のない画素を見いだ
す。これは、例えば全画素が空白なラインのように画像
縮小の方式によらず画素値が決まるものと、画像縮小の
方式に依存して画素値が決まるものに分けて、２段階で
行う。前者が典型的予測であり、後者が決定的予測であ
る。これにより、符号化対象画素の数が減少する。符号
化の対象として残った画素については、テンプレートと
呼ばれる画素群を参照して、算術符号化を行う。算術符
号化にはＱＭコーダーと呼ばれる方式が採用されてい
る。

【０００７】符号化対象画素（以下単に符号化画素とも
いう）の符号化に際して参照するテンプレートには、モ
デルテンプレートとアダプティブテンプレート（ＡＴ）
がある。モデルテンプレートは符号化画素の近傍に位置
する符号化済みの画素の集合であり、モデルテンプレー
トを構成する画素の数と符号化画素に対する位置関係は
定められている。例えば、プログレッシブビルドアップ
における最低解像度の層の画像には、図８にＭで示した
９画素からなる２ラインのものと、図９にＭで示した９
画素からなる３ラインのものとが用いられる。両図にお
いてＣは符号化画素である。より解像度の高い層では、
構成画素数の異なる他のモデルテンプレートが用意され
ている。シーケンシャルビルドアップにおいては、ただ
１つの階層が存在するのみであり、図８、９のモデルテ
ンプレートが使用される。

【０００８】一方、アダプティブテンプレートは、符号
化画素に対する位置関係を固定されたものではなく、画
像に応じて位置を設定することができる。最低解像度の
層の画像におけるアダプティブテンプレートのデフォル
ト位置を図８および図９のＡに示す。アダプティブテン
プレートは、画素間に周期的な相関がある画像に対して
符号化効率の改善を図るものであり、画素の相関を考慮
して選出される。特に、中間階調の画像を所定の閾値と
比較して２値化したディザ画像のように、画素値に一定
周期で強い相関がある画像に用いて、符号化効率を向上
させるものである。

【０００９】図８および図９において、ｘ、ｙは符号化
画素Ｃを原点としたときの座標軸で、ｘの矢印は主走査
方向の前方、ｙの矢印は副走査方向の後方を表す。符号
化が進むにつれて、符号化画素は主走査方向に１画素ず
つ移動するが、これに応じてモデルテンプレートとアダ
プティブテンプレートの画素位置も１画素ずつ移動し、
画像の周辺部領域を除き符号化画素に対するテンプレー
トの相対位置は一定に保たれる。画像データの周辺部領
域に存在する符号化画素については、モデルテンプレー
トおよびアダプティブテンプレートの相対位置を一定に
保つことはできなくなるが、これについては別に例外規
定が定められている。

【００１０】モデルテンプレートの選択および符号化画
素に対するアダプティブテンプレートの位置の決定は、
送信側が伝送する画像に応じて行う。選択されたモデル
テンプレートおよびアダプティブテンプレート位置は符
号化に用いる他の情報とともにヘッダーに記述されて、
画像データに先だって送信される。受信側では符号化さ
れた画像データをヘッダーに記された情報に基づいて復
号化する。したがって、送信側で原稿を走査して読み取
った画像データが、受信側で確実に再生されることにな
る。

【００１１】画像データの圧縮率は種々の方法で表すこ
とができるが、式（１）で表すのが最も一般的である。
式（１）は符号化前の画像データの大きさに対する符号
化後の画像データの大きさを表しており、数値が小さい
ほど圧縮率が高いことを意味する。

【００１２】

【数１】

【００１３】ＣＣＩＴＴ（国際電信電話諮問委員会）の
Ｎｏ．１原稿画像を符号化した場合、ＭＨ、ＭＲ、ＭＭ
ＲおよびＪＢＩＧ方式ではそれぞれ、０．１４、０．１
３、０．０３５および０．０２８という圧縮率が得られ
ている。同原稿画像は文字、表、グラフ等からなる画像
データであり、いずれの方式によっても良好に圧縮され
る。しかしながら、従来の前３者の方式は中間階調の画
像データを対象としたものではないため、このような画
像データに対しては圧縮効率が著しく低下し、圧縮率が
１以上になって逆にデータ量が増大することが知られて
いる。これに対し、ＪＢＩＧ方式では中間階調の画像デ
ータに対しても圧縮率が０．１程度の良好な圧縮ができ
ると期待されている。

【００１４】

【発明が解決しようとする課題】前述のように、アダプ
ティブテンプレートは画素間に周期的相関がある画像を
効率よく符号化し圧縮するために参照されるものである
が、ＪＢＩＧではアダプティブテンプレート画素の存在
範囲を規定してはいるものの、アダプティブテンプレー
ト画素の位置の決定方法に関しては指示していない。ま
た、アダプティブテンプレート画素位置の決定方法を示
す従来技術は見あたらない。

【００１５】アダプティブテンプレートとしては、その
目的からして、符号化画素との相関が高い画素を用いる
ことが重要である。符号化画素と相関の低い画素をアダ
プティブテンプレートとしたときには、符号化の効率が
低下し圧縮率も低下する。その一方、アダプティブテン
プレート位置決定に長時間を要するときには、たとえ符
号化の効率が向上しても、画像データの伝送全体として
の効率低下を招く恐れがある。

【００１６】本発明は、実際の送信における符号化の圧
縮率に基づいてアダプティブテンプレート画素の位置を
決定することにより、効率よく符号化を行う通信装置を
提供することを目的とする。

【００１７】

【課題を解決するための手段】上記目的を達成するため
に、本発明では、ＪＢＩＧ符号化方式に従って画像デー
タを符号化する通信装置において、アダプティブテンプ
レート画素を参照して画像データを符号化する符号化手
段と、アダプティブテンプレート画素の候補位置を所定
数保持する候補位置保持手段と、符号化前の画像データ
と符号化後の画像データの大きさを比較して符号化によ
る圧縮率を算出する圧縮率算出手段と、符号化手段によ
り参照されるアダプティブテンプレート画素の位置と圧
縮率算出手段によって算出される圧縮率とを記憶してお
く記憶手段と、所定の期間は、候補位置保持手段から所
定の順序でアダプティブテンプレート画素の候補位置を
１つ読み出して符号化手段に与えて画像データの符号化
を行うとともに、圧縮率算出手段によって圧縮率を算出
しアダプティブテンプレート画素の位置と圧縮率を記憶
手段に記憶させるように動作し、所定期間経過後は、記
憶手段に記憶されているアダプティブテンプレート画素
の位置のうち最高の圧縮率に対応する位置を読み出し
て、符号化手段に与えて画像データの符号化を行うよう
に動作する制御手段とを備える構成とする。

【００１８】また、２値化された画素からなる画像デー
タを各画素の値を順次符号化することにより符号化して
伝送する通信装置において、符号化対象画素に対して所
定の相対位置にある参照画素を参照して符号化対象画素
を順次符号化し、画像データの符号化を行う符号化手段
と、参照画素の符号化対象画素に対する相対位置を所定
数保持する画素位置保持手段と、符号化前の画像データ
と符号化後の画像データの大きさを比較して符号化によ
る圧縮率を算出する圧縮率算出手段と、符号化手段によ
り参照される参照画素の符号化対象画素に対する相対位
置と圧縮率算出手段によって算出される圧縮率とを記憶
しておく記憶手段と、画素位置保持手段から所定の順序
で相対位置を１つ読み出して符号化手段に与えて画像デ
ータの符号化を行い、符号化後の画像データを送信する
とともに、圧縮率算出手段によって圧縮率を算出し相対
位置と圧縮率を記憶手段に記憶させる第１のモードと、
このようにして記憶手段に記憶された複数の相対位置の
うち最高の圧縮率に対応する相対位置を読み出して符号
化手段に与えて画像データの符号化を行い、符号化後の
画像データを送信する第２のモードと、で動作する制御
手段とを備える構成とする。

【００１９】さらに、２値化された画素からなる画像デ
ータを各画素の値を順次符号化することにより符号化し
て伝送する通信装置において、符号化対象画素に対して
所定の相対位置にある参照画素を参照して符号化対象画
素を順次符号化し、画像データの符号化を行う符号化手
段と、参照画素の符号化対象画素に対する相対位置を所
定数保持する画素位置保持手段と、符号化前の画像デー
タと符号化後の画像データの大きさを比較して符号化に
よる圧縮率を算出する圧縮率算出手段と、符号化手段に
より参照される参照画素の符号化対象画素に対する相対
位置と圧縮率算出手段によって算出される圧縮率とを記
憶しておく記憶手段と、画素位置保持手段から所定の順
序で相対位置を１つ読み出して符号化手段に与えて画像
データの符号化を行い、符号化後の画像データを送信す
るとともに、圧縮率算出手段によって圧縮率を算出し相
対位置と圧縮率を記憶手段に記憶させる第１のモード
と、このようにして記憶手段に記憶された複数の相対位
置のうち高い圧縮率に対応する所定数の相対位置を読み
出して、符号化手段に与えて画像データの符号化を行う
とともに、圧縮率算出手段によって圧縮率を算出し、最
高の圧縮率を与えた画像データを送信する第２のモード
と、で動作する制御手段とを備える構成とする。

【００２０】具体的には、ファクシミリ装置において上
記構成を実現する。

【００２１】また、原稿読み取り手段と、原稿読み取り
手段によって読み取られた画像データを処理するととも
に画像データを符号化手段に与える画像処理手段と、符
号化手段によって符号化された画像データを記憶装置へ
送信する送信手段とを備える複写機およびイメージスキ
ャナーにおいて上記構成を実現してもよい。

【００２２】

【作用】ＪＢＩＧ符号化方式に従って画像データを符号
化する通信装置において、アダプティブテンプレート画
素を参照して画像データを符号化する符号化手段と、ア
ダプティブテンプレート画素の候補位置を所定数保持す
る候補位置保持手段と、符号化前の画像データと符号化
後の画像データの大きさを比較して符号化による圧縮率
を算出する圧縮率算出手段と、符号化手段により参照さ
れるアダプティブテンプレート画素の位置と圧縮率算出
手段によって算出される圧縮率とを記憶しておく記憶手
段と、所定の期間は、候補位置保持手段から所定の順序
でアダプティブテンプレート画素の候補位置を１つ読み
出して符号化手段に与えて画像データの符号化を行うと
ともに、圧縮率算出手段によって圧縮率を算出しアダプ
ティブテンプレート画素の位置と圧縮率を記憶手段に記
憶させるように動作し、所定期間経過後は、記憶手段に
記憶されているアダプティブテンプレート画素の位置の
うち最高の圧縮率に対応する位置を読み出して、符号化
手段に与えて画像データの符号化を行うように動作する
制御手段とを備える構成では、所定の期間は、候補位置
保持手段からアダプティブテンプレート画素の位置が所
定順序で符号化手段に与えられて画像データの符号化が
行われる。そして、それぞれの符号化について圧縮率が
算出されて、アダプティブテンプレート画素位置ととも
に、記憶手段に記憶される。所定期間経過後は、記憶手
段に記憶されているアダプティブテンプレート画素位置
のうち最高の圧縮率に対応するものが符号化手段に与え
られて符号化が行われる。すなわち、所定数の候補位置
のうち、所定期間に最良の圧縮結果を示したものが、ア
ダプティブテンプレート画素の位置として採用される。

【００２３】また、２値化された画素からなる画像デー
タを各画素の値を順次符号化することにより符号化して
伝送する通信装置において、符号化対象画素に対して所
定の相対位置にある参照画素を参照して符号化対象画素
を順次符号化し、画像データの符号化を行う符号化手段
と、参照画素の符号化対象画素に対する相対位置を所定
数保持する画素位置保持手段と、符号化前の画像データ
と符号化後の画像データの大きさを比較して符号化によ
る圧縮率を算出する圧縮率算出手段と、符号化手段によ
り参照される参照画素の符号化対象画素に対する相対位
置と圧縮率算出手段によって算出される圧縮率とを記憶
しておく記憶手段と、画素位置保持手段から所定の順序
で相対位置を１つ読み出して符号化手段に与えて画像デ
ータの符号化を行い、符号化後の画像データを送信する
とともに、圧縮率算出手段によって圧縮率を算出し相対
位置と圧縮率を記憶手段に記憶させる第１のモードと、
このようにして記憶手段に記憶された複数の相対位置の
うち最高の圧縮率に対応する相対位置を読み出して符号
化手段に与えて画像データの符号化を行い、符号化後の
画像データを送信する第２のモードと、で動作する制御
手段とを備える構成では、制御手段が第１のモードで動
作するときは、参照画素の位置が画素位置保持手段の所
定数の中から所定順序で読み出され、符号化手段に与え
られて画像データの符号化が行われて、符号化された画
像データが送信される。また、その符号化での圧縮率が
算出されて参照画素位置とともに記憶手段に記憶され
る。制御手段が第２のモードで動作するときは、記憶手
段に記憶された参照画素位置のうち最高の圧縮率に対応
するものが読み出されて、符号化手段に与えられ画像デ
ータの符号化がなされ、符号化後の画像データが送信さ
れる。すなわち、第２のモードでは、第１のモードで符
号化した結果のなかで最高の圧縮率を与えた参照画素位
置が選ばれて、符号化が行われる。

【００２４】さらに、２値化された画素からなる画像デ
ータを各画素の値を順次符号化することにより符号化し
て伝送する通信装置において、符号化対象画素に対して
所定の相対位置にある参照画素を参照して符号化対象画
素を順次符号化し、画像データの符号化を行う符号化手
段と、参照画素の符号化対象画素に対する相対位置を所
定数保持する画素位置保持手段と、符号化前の画像デー
タと符号化後の画像データの大きさを比較して符号化に
よる圧縮率を算出する圧縮率算出手段と、符号化手段に
より参照される参照画素の符号化対象画素に対する相対
位置と圧縮率算出手段によって算出される圧縮率とを記
憶しておく記憶手段と、画素位置保持手段から所定の順
序で相対位置を１つ読み出して符号化手段に与えて画像
データの符号化を行い、符号化後の画像データを送信す
るとともに、圧縮率算出手段によって圧縮率を算出し相
対位置と圧縮率を記憶手段に記憶させる第１のモード
と、このようにして記憶手段に記憶された複数の相対位
置のうち高い圧縮率に対応する所定数の相対位置を読み
出して、符号化手段に与えて画像データの符号化を行う
とともに、圧縮率算出手段によって圧縮率を算出し、最
高の圧縮率を与えた画像データを送信する第２のモード
と、で動作する制御手段とを備える構成では、制御手段
が第１のモードで動作するときは、参照画素の位置が画
素位置保持手段の所定数の中から所定順序で読み出さ
れ、符号化手段に与えられて画像データの符号化が行わ
れて、符号化された画像データが送信される。また、そ
の符号化での圧縮率が算出されて参照画素位置とともに
記憶手段に記憶される。制御手段が第２のモードで動作
するときは、記憶手段に記憶された参照画素位置のうち
高い圧縮率に対応するものが所定数読み出されて符号化
手段に与えられ、それぞれの参照画素位置での画像デー
タの符号化が行われる。またそれぞれの符号化について
の圧縮率が算出されて、そのうち最高の圧縮率を与えた
画像データが送信される。

【００２５】具体的にファクシミリ装置において上記構
成を実現すると、所定期間または第１のモードで動作す
る期間は、参照される画素の位置および原稿画像の種類
によって、符号化による圧縮率にばらつきが生じる。し
かし、所定期間経過後または第２のモードで動作する期
間は、所定期間または第１のモードでの動作期間中での
符号化のうち、高い圧縮率を与えた位置にある画素が参
照されて符号化されるため、圧縮率は向上する。圧縮率
は画像データの種類によって異なるが、同一のファクシ
ミリ装置では同種の原稿画像が送信される可能性が高
く、平均して高い圧縮率になる。したがって、ファクシ
ミリ装置の画像データの伝送時間が短縮される。

【００２６】特に、第２のモードにおいて、高い圧縮率
に対応する所定数の相対位置を記憶手段から読み出し
て、符号化手段に与えて画像データの符号化を行うとと
もに、圧縮率算出手段によって圧縮率を算出し、最高の
圧縮率を与えた画像データを送信手段によって送信する
構成では、確実に圧縮率が高くなり、画像データの伝送
時間が短縮される。

【００２７】また、原稿読み取り手段と、原稿読み取り
手段によって読み取られた画像データを処理するととも
に画像データを符号化手段に与える画像処理手段と、符
号化手段によって符号化された画像データを記憶装置へ
送信する送信手段とを備える複写機およびイメージスキ
ャナーにおいて上記構成を実現すると、所定期間または
第１のモードで動作する期間は、参照される画素の位置
および原稿画像の種類によって、符号化による圧縮率に
ばらつきが生じるが、所定期間経過後または第２のモー
ドで動作する期間は、所定期間または第１のモードでの
動作期間中での符号化のうち、高い圧縮率を与えた位置
にある画素が参照されて符号化されるため、圧縮率は向
上する。圧縮率は原稿画像の種類によって異なるが、同
一の複写機または同一のイメージスキャナーでは同種の
原稿画像が取り扱われる可能性が高く、平均して高い圧
縮率になる。したがって、送信手段から記憶装置への伝
送時間が短縮されるとともに、記憶装置に記憶されるデ
ータ量が減少する。

【００２８】特に、第２のモードにおいて、高い圧縮率
に対応する所定数の相対位置を記憶手段から読み出し
て、符号化手段に与えて画像データの符号化を行うとと
もに、圧縮率算出手段によって圧縮率を算出し、最高の
圧縮率を与えた画像データを送信手段によって送信する
構成では、確実に圧縮率が高くなり、伝送時間が短縮さ
れるとともに、記憶装置に記憶されるデータ量が減少す
る。

【００２９】

【実施例】本発明をファクシミリに適用した第１の実施
例の構成を図１のブロック図に示す。本実施例のファク
シミリ装置は、原稿画像を読み取る読み取り部１、読み
取り部１の画像データ出力を処理する画像処理部２、装
置全体の制御を行う制御部３、制御用のプログラム等を
格納するＲＯＭ４、画像データ等を一時格納するＲＡＭ
５、画像データの符号化と復号化を行う符号化復号化装
置６、符号化された画像データの変調および復調を行う
モデム７、電話回線との接続およびデータ伝送を行うＮ
ＣＵ（ネットワークコントロールユニット）８、使用者
が制御部３に指示を与える操作部９、および画像データ
を記録紙に出力する記録部１０を有している。

【００３０】読み取り部１は光源とＣＣＤ（電荷結合素
子）を備えており、光源から原稿画像に光を照射し反射
光をＣＣＤで検出することで、原稿の画像を読み取る。
画像の読み取りは、横方向への走査（主走査）を所定の
ピッチで縦方向に繰り返して（副走査）行われる。ＣＣ
Ｄは検出した光を画素ごとのアナログ信号として出力す
る。

【００３１】画像処理部２は読み取り部１のＣＣＤから
のアナログ出力に対して、ＣＣＤの感度のばらつきに起
因する補正等のシェーディング処理をした後、所定の閾
値と比較して画像データを画素ごとに２値化する。ま
た、２種類のディザマトリックスを有しており、中間階
調の画像に対しては２値化に際して、これらのマトリッ
クスを用いてディザ処理を行う。

【００３２】ＲＯＭ４は、装置制御用のプログラムに加
えて、図７に示したＪＢＩＧの種々の処理を行うプログ
ラムやモデルテンプレートをはじめとする各種テーブル
を格納している。ＲＡＭ５は画像処理部２で２値化され
た画像データを送信時まで記憶保持するとともに、制御
部３で行われる種々の演算結果を一時的に格納するもの
である。また、受信した画像データを記憶保持する。符
号化復号化装置６は、送信用の画像データに対しては、
ＱＭコーダーによって算術符号化を行う。受信した画像
データに対しては、符号化されている画像データを逆の
手順で復号化して、画像を再生する。モデム７およびＮ
ＣＵ８は、公知の標準的方法によって画像データの送信
と受信を行う。

【００３３】制御部３はマイクロコンピュータからな
り、ＲＯＭ４に格納されたプログラムを読み込んでファ
クシミリ装置全体の制御を行う。また、符号化の際に参
照されるアダプティブテンプレート画素の位置を決定す
る。制御部３には、使用者が指定した時刻に画像データ
の送信を行うタイマー送信のためにタイマー回路１１が
備えられている。

【００３４】図２に操作部９の一部外観を示す。操作部
９は、ファクシミリ番号等の数値を入力するテンキー５
１、原稿読み取り開始を指示するスタートキー５２、動
作中止を指示するストップキー５３、ＲＡＭ５に保持さ
れている受信データの記録部１０による出力の開始を指
示するメモリープリントキー５４、送信時刻の指定開始
を指示するタイマーキー５５等の諸キーとともに、ＬＣ
Ｄ（液晶表示装置）からなる表示パネル５６を有してい
る。

【００３５】テンキー５１から入力された送信先ファク
シミリ番号は表示パネル５６に表示され、確認すること
ができる。入力した番号に誤りがあった場合は、カーソ
ルキー５７により表示パネル５６のカーソルをその桁に
移動させて、テンキー５１から数字を再入力し、設定キ
ー５８で確定する。タイマー送信を行うときには、タイ
マーキー５５を操作した後テンキー５１から送信時刻を
入力する。入力された送信時刻は表示パネル５６に表示
され、ファクシミリ番号と同様にカーソルキー５７等の
操作により変更することができる。表示パネル５６は操
作に関する簡単なメッセージも表示して、使用者の入力
操作を援助する。

【００３６】操作部９には、装置の状況を表示する状況
表示部５９、原稿の画像濃度を指示するための濃度指定
部６０、原稿画像の画質を指示するための画質指定部６
１が備えられている。状況表示部５９はＬＥＤ（発光ダ
イオード）を有しており、装置に異常あるいは使用者の
誤操作があったとき、記録部１０の記録紙がなくなった
とき、受信した画像データがＲＡＭ５に保持されている
とき、自動受信モードになっているときには、それぞ
れ、エラー、用紙補給、メモリー、自動受信に対応する
ＬＥＤが点灯して使用者に知らせる。メモリーのＬＥＤ
６２が点灯している場合、メモリープリントキー５４を
操作することにより、ＲＡＭ５に保持された画像データ
は記録部１０から記録紙に出力される。

【００３７】濃度指定部６０は濃度指定キー６３と３つ
のＬＥＤ６４を有しており、濃度指定キー６３が操作さ
れるごとにＬＥＤ６４の点灯が切り換わる。使用者は原
稿画像に応じて、濃い、普通、薄いの３段階で濃度を指
定する。画像処理部２は読み取り部１の出力を２値化す
る際に、ここで指定された段階に対応して閾値を設定す
る。これにより、原稿ごとに画像濃度のばらつきがあっ
ても画像データの適切な２値化がなされる。

【００３８】画質指定部６１は画質指定キー６５と５つ
のＬＥＤ６６を有しており、画質指定キー６５が操作さ
れるたびにＬＥＤ６６の点灯が切り換わる。使用者は原
稿の画質に応じた選択を行う。すなわち、原稿画像が文
字画像のときにはノーマル、ファインまたはスーパーフ
ァインを指定する。これにより最高解像度層の画素密度
が決定される。原稿画像が中間階調のときには、ハーフ
トーンまたはスーパーハーフトーンを指定する。画像処
理部２は２種類のディザマトリックスを備えており、こ
こでの指定に応じてマトリックスを選択してディザ処理
を行い、読み取り部１の出力を２値化する。

【００３９】記録部１０は、感光体ドラムの表面に画像
の静電潜像を形成し、これにトナーを付着させて現像し
た後、記録紙に転写する方式を採用している。

【００４０】上記構成のファクシミリ装置においては、
読み取り部１により読み込まれ画像処理部２により２値
化された画像データは全てＲＡＭ５に一旦格納される。
ＲＡＭ５に格納された画像データは制御部３によって読
み出され、符号化する際に参照されるアダプティブテン
プレートの位置の決定が行われる。このアダプティブテ
ンプレート位置の決定方法については後に詳述する。プ
ログレッシブビルドアップでは、ＲＡＭ５に格納された
画像データは制御部３に読み出されて画像縮小が行わ
れ、縮小された画像データはＲＡＭ５に格納される。

【００４１】送信時には、決定されたアダプティブテン
プレート位置や選択されるモデルテンプレート等の符号
化に用いる情報はヘッダーに記されて、モデム７で変調
されてＮＣＵ８を介して送信される。次いで、ＲＡＭ５
に格納された画像データは順次読み出され、符号化復号
化装置６によってモデルテンプレートとアダプティブテ
ンプレートを参照して符号化される。符号化された画像
データはモデム７で変調されて、ＮＣＵ８から電話回線
に出力され受信側に送信される。

【００４２】一方、ＮＣＵ８を介して受信したデータは
まずモデム７で復調される。受信データの先頭にはヘッ
ダーが付加されており、制御部３はモデルテンプレー
ト、アダプティブテンプレート等の符号化時の情報をヘ
ッダーから読み出す。符号化復号化装置６はこれらの情
報を参照して、復調された画像データを順次復号化す
る。これにより、送信側装置が符号化する前の２値の画
像データが再生される。２値化された画像データは、シ
ーケンシャルビルドアップでは記録部１０によって直ち
に記録紙に出力され、プログレッシブビルドアップでは
一旦ＲＡＭ５に格納された後、操作部９のメモリープリ
ントキー５４の操作により、または、最高解像度の画像
が再生された時点で、記録部１０により記録紙に出力さ
れる。

【００４３】符号化に際しては、符号化の対象となって
いる画素と強く相関する画素を参照することが、符号化
効率を高めるために重要である。本実施例のファクシミ
リ装置は、実際に画像データを符号化して送信する際に
圧縮率を算出し、符号化画素に対するアダプティブテン
プレート画素の位置と圧縮率とを記憶させるサンプリン
グモードを有する。このサンプリングモードでは、アダ
プティブテンプレート画素の位置を複数の候補位置の中
から選んで符号化を行う。所定の期間サンプリングモー
ドでの画像データの送信を行った後、記憶した複数のア
ダプティブテンプレート画素位置のうち最高の圧縮率を
与えたものを選んで、以降はこれをアダプティブテンプ
レート画素の位置として定め、符号化を行う。

【００４４】具体的に、図８に示した２ラインのモデル
テンプレートを用いる場合について説明する。まず、図
１０に示したＡ1〜Ａ5の５つの候補画素位置を設定す
る。これらの候補位置はＲＯＭ４に記憶保持されてい
る。サンプリングモードでは、原稿画像を送信するたび
に、アダプティブテンプレート画素の位置をＡ1からＡ5
まで順に変えていく。そして、各送信について式（１）
に従って圧縮率を算出し、アダプティブテンプレート画
素位置と圧縮率とをＲＡＭ５に格納する。サンプリング
モードでの第６回目の送信においては、アダプティブテ
ンプレート画素位置を再びＡ1に設定する。このよう
に、アダプティブテンプレート画素を変化させて画像デ
ータの符号化を行い送信することを１００回行ってサン
プリングモードを終了する。

【００４５】サンプリングモードでＲＡＭ５に格納され
たデータ例を表１に示す。ここでｎは第ｎ回目の送信、
Ｃｎは第ｎ回目の送信における符号化の圧縮率を表す。
また、ａｘおよびａｙは、図１０に示したように、符号
化対象画素Ｃに対するアダプティブテンプレート画素の
ｘ軸方向およびｙ軸方向の相対位置である。

【００４６】

【表１】

【００４７】サンプリングモード終了後は、１００回の
送信結果のうち最小値の圧縮率、すなわち最高の圧縮率
を与えた位置にアダプティブテンプレート画素を設定す
る。表１の例で第８回目の送信時の符号化が最高の圧縮
率であったとすると、ａｘが−４、ａｙが１の位置にア
ダプティブテンプレート画素を定めることになる。

【００４８】図３にサンプリングモードにおける処理の
流れを示す。＃１０５において、使用者のモードキー６
８（図２）操作によってサンプリングモードに入る。＃
１１０で、サンプリングモードでの送信回数ｎを初期値
１に設定し、アダプティブテンプレートの候補位置番号
ｋを１に設定する。

【００４９】＃１１５で、使用者の原稿送信動作を検出
し、読み取り部１による原稿画像の読み取り、画像処理
部２による画像データ処理および画素値の２値化、ＲＡ
Ｍ５への画像データの格納を行う。＃１２０で、ＲＯＭ
４からアダプティブテンプレート画素のｋ番目の候補位
置Ａｋに対応したｘ軸方向の値ａｘ、ｙ軸方向の値ａｙ
を読み出す。＃１２５で、ＲＡＭ５から画像データを読
み出し、符号化画素に対してｘ軸方向にａｘ、ｙ軸方向
にａｙ離れた位置にアダプティブテンプレート画素を設
定し、画像データの符号化を行う。＃１３０で、この符
号化での圧縮率Ｃｎを式（１）に従って算出し、ａｘ、
ａｙとともにＲＡＭ５に格納する。

【００５０】＃１３５で、モデルテンプレートやアダプ
ティブテンプレート等の情報を含むヘッダーを作成し送
信する。これに続き＃１４０で、符号化した画像データ
の送信を行う。

【００５１】＃１４５で、次回の候補画素位置設定のた
めに、ｎを５（候補画素総数）で割った剰余に１を加え
たものをｋとする。次いで、ｎに１を加算し、＃１５０
でｎと１００（サンプリングモードでの所定送信回数）
を比較し、ｎが１００以下のときには＃１１５に戻って
次の送信を行う。この反復動作により、アダプティブテ
ンプレート画素をＡ1からＡ5まで順次変化させることを
繰り返しながら、Ｃ1からＣ100までの圧縮率が求められ
る。

【００５２】＃１５０でｎが１００を超えたと判定され
たときは、＃１５５に進んで、ＲＡＭ５に格納されてい
る１００組のデータのうち、最高の圧縮率すなわち最小
値の圧縮率の組を見い出し、そのａｘ、ａｙおよび圧縮
率をＲＡＭ５の別領域に格納する。これでサンプリング
モードでの全処理が終わり、＃１６０でサンプリングモ
ードを抜ける。

【００５３】画像データの符号化効率は送信原稿の種類
によって変動し、同種の原稿であってもアダプティブテ
ンプレート画素の位置によって異なる。ところが、同一
のファクシミリ装置で送信される原稿は同種のものであ
る確率が高い。たとえば、文字データからなる原稿画像
を主として送信する、あるいは、写真等の中間階調の画
像データからなる原稿画像を主として送信するというよ
うに、使用者ごとに送信原稿の種類が一定化する傾向が
ある。

【００５４】本実施例のファクシミリ装置は、高い圧縮
率を与えるアダプティブテンプレート画素位置をサンプ
リング期間中に実際に送信される原稿に基づいて見い出
すものであるから、サンプリング期間終了後は使用者に
応じた圧縮率の高いアダプティブテンプレート画素が参
照されることになる。したがって、サンプリング期間終
了後は画像データの伝送時間を短縮することができる。

【００５５】なお、上記の例においてはアダプティブテ
ンプレート画素の候補位置を５としたが、候補位置はこ
れに限られるものではなく任意に設定してよい。また、
サンプリングモードでの送信回数も１００回に限定され
るものではなく、任意に設定し得るものである。この回
数を大きくするほど多数の送信例についての情報が得ら
れて、サンプリング期間終了後の送信における符号化効
率が向上する。しかしその反面、符号化効率に大きなば
らつきが生じるサンプリング期間が長くなる。

【００５６】また、上記例ではサンプリングモードを所
定送信回数で終了するようにしたが、サンプリング期間
を、たとえば１週間や１０日というように、時間で設定
するようにしてもよい。この場合、ＲＯＭ４にその所定
時間を格納しておき、図３のステップ＃１０５でサンプ
リングモードに入った時に制御部３のタイマー回路１１
をスタートさせ、＃１５０でタイマー回路１１による経
過時間とＲＯＭ４の所定時間を比較することでサンプリ
ングモードの終了を判定することができる。

【００５７】本発明の第２の実施例のファクシミリ装置
について説明する。本実施例の装置は図１に示した第１
の実施例と同様の構成であり、重複する説明は省略す
る。本実施例では、第１の実施例と同様に、所定の期
間、アダプティブテンプレート画素の位置を複数の候補
位置の中から選んで符号化と送信を行うとともに、それ
ぞれの符号化の結果について圧縮率を算出して記憶する
サンプリングモードで動作する。記憶した複数のアダプ
ティブテンプレート画素位置のうち高い圧縮率を与えた
ものを所定数選び、サンプリングモード終了後は、これ
らのアダプティブテンプレート画素位置それぞれについ
て符号化を行って、その中で最も高い圧縮率となった画
像データを送信する。

【００５８】具体的に、２ラインのモデルテンプレート
を用いる場合について説明する。まず、図１１に示した
Ａ1〜Ａ12の１２の候補画素位置を設定し、ＲＯＭ４に
記憶保持しておく。サンプリングモードでは、原稿画像
を送信するたびに、アダプティブテンプレート画素の位
置をＡ1からＡ12まで順に変化させていく。そして、各
送信について式（１）に従って圧縮率を算出し、アダプ
ティブテンプレート画素位置と圧縮率とをＲＡＭ５に格
納する。サンプリングモードでの第１３回目の送信にお
いては、アダプティブテンプレート画素位置を再びＡ1
に設定する。このようにアダプティブテンプレート画素
を変化させて画像データの符号化を行い、送信すること
を９６回行ってサンプリングモードを終了する。サンプ
リングモードでＲＡＭ５に格納されたデータ例を表２に
示す。

【００５９】

【表２】

【００６０】サンプリングモード終了時に、９６回の送
信結果のうち高い圧縮率を与えた５つのアダプティブテ
ンプレート画素位置を求め、ＲＡＭ５に格納する。この
とき、画素位置が同じであるものは重複して格納しな
い。表２の結果の上位５つを、例として表３に示す。

【００６１】

【表３】

【００６２】サンプリングモード終了後の送信において
は、アダプティブテンプレート画素をこれらの５個所に
設定して符号化を行い、それぞれについて式（１）によ
って圧縮率を求めて、最高の圧縮率を与えた画像データ
を送信する。

【００６３】図４にサンプリングモードにおける処理の
流れを示す。ステップ＃２０５〜＃２４０の処理は、図
３の＃１０５〜＃１４０と同じである。＃２４５では、
候補画素総数が１２であるから、ｎを１２で割った剰余
に１を加えたものをｋとし、次回の候補画素位置Ａｋの
選択に用いる。次いで、ｎに１を加算し、＃２５０でｎ
とサンプリングモードでの所定送信回数である９６とを
比較する。ｎが９６以下のときには＃１１５に戻って次
の送信を行う。この反復動作により、アダプティブテン
プレート画素をＡ1からＡ12まで順次変化させることを
繰り返しながら、Ｃ1からＣ96までの圧縮率が求められ
る。

【００６４】＃２５０でｎが９６を超えたと判定された
ときは、＃２５５に進んでＲＡＭ５に格納されている９
６組のデータのうち、圧縮率の高いもの５つを選び、そ
れらのａｘ、ａｙおよび圧縮率をＲＡＭ５の別領域に格
納する。

【００６５】サンプリングモード終了後の送信時の処理
の流れを図５に示す。＃３０５で、送信動作が開始され
ると、読み取り部１により原稿画像を読み取り、画像処
理部２により画像データ処理および画素値の２値化を行
い、ＲＡＭ５に画像データを格納する。また、＃３１０
でｋを初期値１に設定する。

【００６６】＃３１５で、ＲＡＭ５に格納されている５
組のデータの中のｋ番目のａｘ、ａｙを読み出し、＃３
２０でＲＡＭ５に格納されている符号化前の画像データ
を読み出す。＃３２５で、読み出したａｘ、ａｙの位置
にアダプティブテンプレート画素を設定して画像データ
の符号化を行い、＃３３０で式（１）に従って圧縮率Ｃ
ｋを算出する。＃３３５でＣｋ、＃３４０で符号化後の
画像データをＲＡＭ５に格納し、＃３４５でｋに１を加
算する。

【００６７】＃３５０でｋが５以下であると判定される
と、＃３１５に戻り上記処理が反復される。ｋが５を超
えると、処理は＃３５５に進み、ＲＡＭ５に格納した圧
縮率Ｃ1〜Ｃ5のうち最高のもの、すなわち最小値の圧縮
率を見い出す。＃３６０で、最高圧縮率を与えたアダプ
ティブテンプレート画素の位置情報を含むヘッダーを作
成し送信する。次いで、＃３６５で、最高圧縮率に対応
する符号化後の画像データをＲＡＭ５から読み出して送
信する。

【００６８】本実施例のファクシミリ装置は、高い圧縮
率を与える所定数のアダプティブテンプレート画素位置
をサンプリング期間中に実際に送信される原稿に基づい
て見い出すものであるから、これらのアダプティブテン
プレート画素の位置は、使用者が頻繁に送信する原稿画
像の符号化に適するものとなる。しかも、サンプリング
期間終了後の送信においては、個々の原稿画像は、それ
ぞれのアダプティブテンプレート画素位置によって実際
に符号化され、その中で最高の圧縮率となったものが送
信されるものであるから、画像データの伝送に要する時
間は確実に短縮される。

【００６９】なお、アダプティブテンプレート画素の候
補位置およびサンプリングモードでの送信回数は、任意
に設定してよい。また、サンプリング期間を時間で設定
することも可能である。さらに、サンプリングモード終
了時に選出される高圧縮率を与えるアダプティブテンプ
レート画素の数も任意に定めてよい。この数が多いとき
には、サンプリングモード終了後の送信において、多く
のアダプティブテンプレート画素位置について符号化が
なされることになり、圧縮率の向上が見込まれる。

【００７０】本発明の第３の実施例である電子複写機の
構成を図６のブロック図に示す。本複写機はスキャナー
３１、画像処理部３２、プリンタ３３、制御部３４、操
作部３５、符号化復号化部３６、送受信部３７および記
憶装置３８を備えている。スキャナー３１で原稿画像を
読み取り、読み取った画像データに対して画像処理部３
２でシェーディング、２値化等の処理を行って、プリン
タ３３により記録紙に出力する。

【００７１】制御部３４は複写機全体の制御を行う。操
作部３５はテンキーをはじめ種々のキーを備えており、
使用者は操作部３５のキー操作によって、記録紙のサイ
ズ選定、複写枚数、画像の拡大／縮小、画像濃度の設定
等の指示を制御部３４に与える。また、操作部３５は表
示パネルを有しており、操作に関するメッセージとテン
キー入力のエコーバック表示を行って、使用者の操作を
援助する。記憶装置３８は複写機本体の外部に設けられ
ており、データ線３９を介して送受信部３７に接続され
ている。記憶装置３８の記憶媒体としては、たとえばＲ
ＡＭ、磁気ディスクあるいは光ディスクが用いられる。

【００７２】符号化復号化部３６は２値化された画像デ
ータをＪＢＩＧ方式に従って符号化する。送受信部３７
は符号化復号化部３６によって符号化された画像データ
をデータ線３９に出力し記憶装置３８に送信する。記憶
装置３８は受信したデータを記憶格納する。また、送受
信部３７は記憶装置３８から格納している画像データを
データ線３９を介して受信する。受信データは符号化復
号化部３６で復号化される。

【００７３】符号化復号化部３６による画像データの符
号化には、モデルテンプレートおよびアダプティブテン
プレートが参照されるが、アダプティブテンプレート画
素の位置は第１の実施例または第２の実施例に示した方
法によって決定される。すなわち、サンプリングモード
で動作する期間を設けて、この間に複写する画像原稿の
圧縮率を求めて、アダプティブテンプレート画素の位置
と圧縮率とを記憶する。サンプリングモード終了後は、
記憶した位置のうち高い圧縮率に対応するものをアダプ
ティブテンプレート画素の位置として採用する。選択さ
れたモデルテンプレートや決定されたアダプティブテン
プレート画素の位置は、ヘッダーに記されて画像データ
とともに記憶装置３８に記憶され、復号化の際に符号化
復号化部３６によって参照される。

【００７４】上記構成の複写機においては、スキャナー
３１によって読み込まれ画像処理部３２で処理された画
像データを、プリンタ３３によって記録紙に出力するこ
とができるし、符号化して記憶装置３８に格納すること
もできる。使用者は操作部３５のキーを操作することに
よって、記録紙への出力と記憶装置３８への格納を選択
する。また、記憶装置３８に格納された画像データを読
み出して、プリンタ３３により記録紙に出力することも
随時行われる。これも操作部３５のキー操作によってな
される。

【００７５】前述の方法で符号化画素に対する相対位置
を決定されるアダプティブテンプレート画素を参照して
符号化を行うことにより、画像データは高い圧縮率で符
号化される。したがって、送受信部３７と記憶装置３８
間の画像データの伝送時間が短縮されるとともに、記憶
すべきデータ量が減少して、記憶装置３８において画像
データが占める物理的記憶領域が小さくなる。

【００７６】なお、本実施例では記憶装置３８を複写機
本体の外部に設置する構成としたが、記憶装置３８を複
写機本体内部に配設してもよい。また、上記複写機から
プリンタ３３を除いた構成はイメージスキャナーとして
機能するものであり、本発明はイメージスキャナーにも
適用可能である。

【００７７】

【発明の効果】以上説明したように、本発明によるとき
には、ＪＢＩＧ符号化方式に従って画像データを符号化
する通信装置において、所定期間はアダプティブテンプ
レート画素を所定数の候補位置の中で変化させて符号化
を行い圧縮率を算出し、そのうち最高の圧縮率を与えた
位置を所定期間経過後のアダプティブテンプレート画素
位置と定めるものであるから、所定期間内に使用者の画
像原稿に応じた高い圧縮率を与えるアダプティブテンプ
レート画素位置が見い出されることになる。したがっ
て、所定期間経過後は画像データを高い圧縮率で符号化
することができる。これにより画像データの伝送効率が
向上する。

【００７８】請求項２の通信装置によるときには、第１
のモードで動作する期間中に、使用者の原稿に応じて高
い圧縮率を与える参照画素位置を見い出すことができ
る。この位置にある画素を参照して画像データの符号化
を行う第２のモードでは、圧縮率が高くなって符号化に
より画像データの大きさを大幅に縮小することができ
る。これにともない画像データの伝送効率が向上する。

【００７９】請求項３の通信装置によるときには、第１
のモードで動作する期間中に、使用者の原稿に応じて高
い圧縮率を与える参照画素位置が複数個見い出される。
第２のモードで動作するときは、画像データの送信に先
だってこれらの参照画素位置それぞれでの符号化を実際
に行い、その中で最も圧縮率が高くなった画像データが
送信されるので、画像データの大きさ縮小を確実に行う
ことができる。

【００８０】請求項４のファクシミリ装置では、画像デ
ータを高い圧縮率で符号化することができ、画像データ
の伝送時間が短縮される。

【００８１】また、請求項５の複写機および請求項６の
イメージスキャナーによるときにも、画像データを高い
圧縮率で符号化することができるため、記憶装置への画
像データ伝送時間が短縮されるとともに、画像データを
記憶するために要する記憶装置の記憶領域が縮減され
る。

【図面の簡単な説明】

【図１】 本発明の第１の実施例のファクシミリ装置の
構成を示すブロック図。

【図２】 第１の実施例のファクシミリ装置の操作部の
外観を示す図。

【図３】 第１の実施例のサンプリングモードにおける
処理のフローチャート。

【図４】 本発明の第２の実施例のファクシミリ装置の
サンプリングモードにおける処理のフローチャート。

【図５】 第２の実施例のサンプリングモード終了後の
送信の処理を示すフローチャート。

【図６】 本発明の第３の実施例の電子複写機の構成を
示すブロック図。

【図７】 ＪＢＩＧのベースシステムの概要を示すブロ
ック図。

【図８】 最低解像度層の画像の２ラインモデルテンプ
レートとアダプティブテンプレートのデフォルト位置を
示す図。

【図９】 最低解像度層の画像の３ラインモデルテンプ
レートとアダプティブテンプレートのデフォルト位置を
示す図。

【図１０】 第１の実施例のアダプティブテンプレート
の候補位置を示す図。

【図１１】 第２の実施例のアダプティブテンプレート
の候補位置を示す図。

【符号の説明】

１ 読み取り部 ２ 画像処理部 ３ 制御部 ４ ＲＯＭ ５ ＲＡＭ ６ 符号化復号化装置 ７ モデム ８ ＮＣＵ ９ 操作部 １０ 記録部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ＪＢＩＧ符号化方式に従って画像データ
   を符号化する通信装置において、 アダプティブテンプレート画素を参照して画像データを
   符号化する符号化手段と、 アダプティブテンプレート画素の候補位置を所定数保持
   する候補位置保持手段と、 符号化前の画像データと符号化後の画像データの大きさ
   を比較して符号化による圧縮率を算出する圧縮率算出手
   段と、 前記符号化手段により参照されるアダプティブテンプレ
   ート画素の位置と前記圧縮率算出手段によって算出され
   る圧縮率とを記憶しておく記憶手段と、 所定の期間は、前記候補位置保持手段から所定の順序で
   アダプティブテンプレート画素の候補位置を１つ読み出
   して前記符号化手段に与えて画像データの符号化を行う
   とともに、前記圧縮率算出手段によって圧縮率を算出し
   前記アダプティブテンプレート画素の位置と前記圧縮率
   を前記記憶手段に記憶させるように動作し、前記所定期
   間経過後は、前記記憶手段に記憶されているアダプティ
   ブテンプレート画素の位置のうち最高の圧縮率に対応す
   る位置を読み出して、前記符号化手段に与えて画像デー
   タの符号化を行うように動作する制御手段とを備えるこ
   とを特徴とする通信装置。
2. 【請求項２】 ２値化された画素からなる画像データを
   各画素の値を順次符号化することにより符号化して伝送
   する通信装置において、 符号化対象画素に対して所定の相対位置にある参照画素
   を参照して符号化対象画素を順次符号化し、画像データ
   の符号化を行う符号化手段と、 前記参照画素の符号化対象画素に対する相対位置を所定
   数保持する画素位置保持手段と、 符号化前の画像データと符号化後の画像データの大きさ
   を比較して符号化による圧縮率を算出する圧縮率算出手
   段と、 前記符号化手段により参照される参照画素の符号化対象
   画素に対する相対位置と前記圧縮率算出手段によって算
   出される圧縮率とを記憶しておく記憶手段と、 前記画素位置保持手段から所定の順序で相対位置を１つ
   読み出して前記符号化手段に与えて画像データの符号化
   を行い、符号化後の画像データを送信するとともに、前
   記圧縮率算出手段によって圧縮率を算出し前記相対位置
   と前記圧縮率を前記記憶手段に記憶させる第１のモード
   と、このようにして前記記憶手段に記憶された複数の相
   対位置のうち最高の圧縮率に対応する相対位置を読み出
   して前記符号化手段に与えて画像データの符号化を行
   い、符号化後の画像データを送信する第２のモードと、
   で動作する制御手段とを備えることを特徴とする通信装
   置。
3. 【請求項３】 ２値化された画素からなる画像データを
   各画素の値を順次符号化することにより符号化して伝送
   する通信装置において、 符号化対象画素に対して所定の相対位置にある参照画素
   を参照して符号化対象画素を順次符号化し、画像データ
   の符号化を行う符号化手段と、 前記参照画素の符号化対象画素に対する相対位置を所定
   数保持する画素位置保持手段と、 符号化前の画像データと符号化後の画像データの大きさ
   を比較して符号化による圧縮率を算出する圧縮率算出手
   段と、 前記符号化手段により参照される参照画素の符号化対象
   画素に対する相対位置と前記圧縮率算出手段によって算
   出される圧縮率とを記憶しておく記憶手段と、 前記画素位置保持手段から所定の順序で相対位置を１つ
   読み出して前記符号化手段に与えて画像データの符号化
   を行い、符号化後の画像データを送信するとともに、前
   記圧縮率算出手段によって圧縮率を算出し前記相対位置
   と前記圧縮率を前記記憶手段に記憶させる第１のモード
   と、このようにして前記記憶手段に記憶された複数の相
   対位置のうち高い圧縮率に対応する所定数の相対位置を
   読み出して、前記符号化手段に与えて画像データの符号
   化を行うとともに、前記圧縮率算出手段によって圧縮率
   を算出し、最高の圧縮率を与えた画像データを送信する
   第２のモードと、で動作する制御手段とを備えることを
   特徴とする通信装置。
4. 【請求項４】 請求項１、２または３に記載の通信装置
   はファクシミリ装置である。
5. 【請求項５】 請求項１、２または３に記載の通信装置
   は、 原稿読み取り手段と、 前記原稿読み取り手段によって読み取られた画像データ
   を処理するとともに、該画像データを前記符号化手段に
   与える画像処理手段と、 前記符号化手段によって符号化された画像データを記憶
   装置へ送信する送信手段とを備える複写機であることを
   特徴とする。
6. 【請求項６】 請求項１、２または３に記載の通信装置
   は、 原稿読み取り手段と、 前記原稿読み取り手段によって読み取られた画像データ
   を処理するとともに、該画像データを前記符号化手段に
   与える画像処理手段と、 前記符号化手段によって符号化された画像データを記憶
   装置へ送信する送信手段とを備えるイメージスキャナー
   であることを特徴とする。