JPH08191396A - 通信装置 - Google Patents

Abstract

(57)【要約】 【目的】 送信する画像データの階調を対話形式で入力
し、アダプティブテンプレート画素を画像データの階調
に応じた位置に定めることにより、効率よく符号化を行
う通信装置を提供する。 【構成】 ファクシミリ装置は、読み取り部１で読み取
った画像データを画像処理部２で２値化し符号化復号化
装置６で符号化して、モデム７およびＮＣＵ８を介して
電話回線へ出力し受信側へ送信する。ファクシミリ装置
は、画像データの階調に応じたアダプティブテンプレー
ト画素の位置を有しており、対話形式で指定される画像
データの階調に応じて、アダプティブテンプレート画素
位置を選択する。中間階調の画像データにおいては、入
力されるディザマトリックスの大きさに基づいてアダプ
ティブテンプレート画素位置を決定することもできる。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

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

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

【００１２】

【数１】

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

【００１４】

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

【００１５】アダプティブテンプレートとしては、その
目的からして、符号化画素との相関が高い画素を用いる
ことが重要である。符号化画素と相関の低い画素をアダ
プティブテンプレートとしたときには、符号化の効率が
低下し圧縮率も低下する。その一方、アダプティブテン
プレート位置決定に長時間を要するときには、たとえ符
号化の効率が向上しても、画像データの伝送全体として
の効率低下を招く恐れがある。画素同士の相関は、中間
階調を含むか否か等の画像データの種類によって大きく
変動するものであり、アダプティブテンプレートの位置
は、画像データの種類に応じて設定することが、符号化
効率を向上させるために望ましい。

【００１６】本発明は、送信する画像データの階調を対
話形式で入力し、アダプティブテンプレート画素を画像
データの階調に応じた位置に定めることにより、効率よ
く符号化を行う通信装置を提供することを目的とする。

【００１７】

【課題を解決するための手段】上記目的を達成するため
に、本発明では、ＪＢＩＧ符号化方式に従って画像デー
タを符号化する通信装置において、アダプティブテンプ
レート画素を参照して画像データを符号化する符号化手
段と、画像データの階調に応じてあらかじめ設定された
所定数のアダプティブテンプレート画素位置を記憶する
記憶手段と、画像データの階調を問う質問を選択枝を設
けて表示する表示手段と、操作キーを備え、表示手段に
表示された質問に対する回答をキー入力するための入力
手段と、入力手段からの入力に基づいて、画像データの
階調に対応したアダプティブテンプレート画素位置を記
憶手段に記憶されているものの中から選び、符号化手段
に与える画素位置決定手段とを備える構成とする。

【００１８】また、上記構成に加え、画像データが中間
階調を含むときには、表示手段はディザマトリックスの
大きさの入力を行うか否かの質問を表示し、入力手段か
らディザマトリックスの大きさの入力を行う旨の回答が
なされたときには、さらに、表示手段はディザマトリッ
クスの大きさを入力する要求を表示し、画素位置決定手
段は入力手段から入力されたディザマトリックスの大き
さに基づいてアダプティブテンプレート画素の位置を決
定し、符号化手段に与える構成とする。

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

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

【００２１】さらに、２値化された画素からなる画像デ
ータを各画素の値を順次符号化することにより符号化し
て伝送する通信装置において、符号化対象画素に対して
所定の相対位置にある参照画素を参照して符号化対象画
素を順次符号化し、画像データの符号化を行う符号化手
段と、画像データの階調を問う質問を表示する表示手段
と、表示手段に表示された質問に対する回答を入力する
ための入力手段を備え、入力手段からの入力に基づい
て、画像データの階調に応じて参照画素の符号化対象画
素に対する相対位置を決定して、符号化手段によって画
像データの符号化を行う構成とする。

【００２２】

【作用】ＪＢＩＧ符号化方式に従って画像データを符号
化する通信装置において、アダプティブテンプレート画
素を参照して画像データを符号化する符号化手段と、画
像データの階調に応じてあらかじめ設定された所定数の
アダプティブテンプレート画素位置を記憶する記憶手段
と、画像データの階調を問う質問を選択枝を設けて表示
する表示手段と、操作キーを備え、表示手段に表示され
た質問に対する回答をキー入力するための入力手段と、
入力手段からの入力に基づいて、画像データの階調に対
応したアダプティブテンプレート画素位置を記憶手段に
記憶されているものの中から選び、符号化手段に与える
画素位置決定手段とを備える構成では、表示手段に表示
される質問に対して使用者が選択枝の中から回答を選ん
で入力手段から入力することにより、画像データの階調
が通信装置に知らされる。入力された画像データの階調
に対応したアダプティブテンプレート画素位置が記憶手
段に記憶した所定の位置の中から選出され、画像データ
の符号化が行われる。

【００２３】画像データの階調を、例えば、文字のみか
らなり中間階調を含まないもの、中間階調のみからなる
もの、中間階調を一部含むものというように分類して、
それぞれを効率よく符号化するアダプティブテンプレー
ト画素位置を記憶手段に記憶させておき、送信する画像
データが上記分類のいずれに属するかを選択するように
表示手段に質問を表示させることにより、簡単な入力操
作で、送信する画像データの効率のよい符号化がなされ
る。すなわち、符号化に要する時間が短縮されるととも
に、画像データの圧縮率が高くなって符号化後の画像デ
ータの大きさが縮小される。

【００２４】また、上記構成に加え、画像データが中間
階調を含むときには、表示手段はディザマトリックスの
大きさの入力を行うか否かの質問を表示し、入力手段か
らディザマトリックスの大きさの入力を行う旨の回答が
なされたときには、さらに、表示手段はディザマトリッ
クスの大きさを入力する要求を表示し、画素位置決定手
段は入力手段から入力されたディザマトリックスの大き
さに基づいてアダプティブテンプレート画素の位置を決
定し、符号化手段に与える構成とした通信装置では、中
間階調を含む画像データを送信する場合、ディザマトリ
ックスの大きさを入力することができ、記憶手段中のア
ダプティブテンプレート画素位置に代えて、入力された
ディザマトリックスの大きさに基づいてアダプティブテ
ンプレート画素位置が決定され、画像データの符号化が
行われる。

【００２５】ディザマトリックスを用いて画像処理され
た画像データは、ディザマトリックスの大きさと一致す
る周期で画素間に相関を有するため、アダプティブテン
プレート画素位置をディザマトリックスの大きさに基づ
いて決定することにより、符号化効率が一層高くなる。
画像データの圧縮率もさらに向上する。

【００２６】具体的にファクシミリ装置において上記構
成を実現すると、送信する画像データの階調に適したア
ダプティブテンプレート画素位置が決定されて、各送信
の符号化効率が高くなる。画像データは高い圧縮率で符
号化されるため、伝送時間が短縮される。

【００２７】また、原稿読み取り手段と、原稿読み取り
手段によって読み取られた画像データを処理するととも
に画像データを符号化手段に与える画像処理手段と、符
号化手段によって符号化された画像データを記憶装置へ
送信する送信手段とを備える複写機およびイメージスキ
ャナーにおいて上記構成を実現すると、原稿画像の階調
に適したアダプティブテンプレート画素位置が決定され
て、符号化効率が高くなる。したがって、送信手段から
記憶装置への伝送時間が短縮されるとともに、記憶装置
に記憶されるデータ量が減少する。

【００２８】さらに、２値化された画素からなる画像デ
ータを各画素の値を順次符号化することにより符号化し
て伝送する通信装置において、符号化対象画素に対して
所定の相対位置にある参照画素を参照して符号化対象画
素を順次符号化し、画像データの符号化を行う符号化手
段と、画像データの階調を問う質問を表示する表示手段
と、表示手段に表示された質問に対する回答を入力する
ための入力手段を備え、入力手段からの入力に基づい
て、画像データの階調に応じて参照画素の符号化対象画
素に対する相対位置を決定して、符号化手段によって画
像データの符号化を行う構成では、表示手段により発せ
られた質問に対して入力手段からなされる回答により、
通信装置は送信する画像データの階調を知り、その階調
に応じて符号化対象画素に対する参照画素の相対位置を
決定する。したがって、画像データの階調に応じた符号
化がなされ、符号化効率が向上する。すなわち、各送信
において符号化に要する時間が短縮され、画像データの
圧縮率が高くなる。

【００２９】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００４３】符号化に際しては、符号化の対象となって
いる画素と強く相関する画素を参照することが、符号化
効率を高めるために重要である。本実施例のファクシミ
リ装置は、文字のみからなる画像データ、文字データの
中に中間階調のデータを一部含む画像データ、中間階調
のみからなる画像データのそれぞれ対して、あらかじめ
アダプティブテンプレート画素の位置を決定しておき、
送信する原稿画像がこれら３種のいずれに属するかを対
話形式で入力して、アダプティブテンプレート画素の位
置を選択する。

【００４４】特に、中間階調を含むデータについては、
ディザマトリックスの大きさが既知のときにはそれを入
力して、入力されたディザマトリックスの大きさに基づ
いてアダプティブテンプレート画素の位置を決定する。

【００４５】入力に応じて選択されるアダプティブテン
プレート画素位置は、それぞれ、文字のみからなる画像
データ、文字データの中に中間階調のデータを一部含む
画像データ、中間階調のみからなる画像データを、効率
よく符号化し得るものである。これらは例えば次のよう
にして定められる。

【００４６】アダプティブテンプレート画素を任意の位
置に設定し、文字のみからなる多数の画像データを符号
化し、それぞれの符号化の圧縮率を式（１）によって算
出する。こうして求めた圧縮率を全て加算して画像デー
タの数で割って、そのアダプティブテンプレート画素位
置における平均圧縮率とする。これを、同じ画像データ
を用いてデフォルト位置（図８、９のＡ）を含む多くの
アダプティブテンプレート画素位置について行い、それ
ぞれの平均圧縮率を求める。これらの中で最高の平均圧
縮率すなわち最小値の平均圧縮率を与えた位置を、文字
のみからなる画像データのためのアダプティブテンプレ
ート画素位置と決定する。

【００４７】同様に、文字データの中に中間階調のデー
タを一部含む多数の画像データを用いて、一部中間階調
を含む画像データのためのアダプティブテンプレート画
素位置を決定し、中間階調のみからなる多数の画像デー
タを用いて、中間階調のみからなる画像データのための
アダプティブテンプレート画素位置を決定する。このよ
うにして決定されたアダプティブテンプレート画素位置
は、それぞれの階調の画像データを平均して高い圧縮率
で符号化することができる。これら３つのアダプティブ
テンプレート画素位置はＲＯＭ４に格納保持されてい
る。

【００４８】対話形式による画像データの種類およびデ
ィザマトリックスの大きさの入力に操作において、ファ
クシミリ装置は操作部９の表示パネル５６に使用者に対
する質問を表示し、使用者は操作部９のＹＥＳキー６
９、ＮＯキー７０およびテンキー５１を用いて回答す
る。表示パネル５６に表示される質問の流れを図３に示
す。

【００４９】まず、Ｄ１で、文字のみからなる画像デー
タであるか否かを問い、回答が否であれば、Ｄ２で、中
間階調のみからなる画像データであるか否かを問う。次
いで、回答の如何にかかわらず、Ｄ３でディザマトリッ
クスの大きさを知っているか否かを尋ねて、肯定の回答
がなされたときには、Ｄ４でディザマトリックスの大き
さを入力するように要求する。マトリックスの大きさは
テンキー５１により数値で入力する。

【００５０】Ｄ１とＤ２に代えて、図４のＤ５のように
３者択一の質問をするようにしてもよい。この場合、使
用者はＹＥＳキー６９、ＮＯキー７０ではなく、テンキ
ー５１によって１〜３の数値を入力する。２または３が
入力され中間階調を含む画像データが指定されたときに
は、Ｄ６でディザマトリックスの大きさを知っているか
否かを問い、肯定の回答がなされたときには、Ｄ７でデ
ィザマトリックスの大きさを入力するように要求する。

【００５１】ディザマトリックスの大きさが入力されな
かったときには、ＲＯＭ４に格納されているアダプティ
ブテンプレート画素位置の１つを回答された画像データ
の種類に応じて選択する。ディザマトリックスの大きさ
が入力されたときには、符号化画素から、左方向（図
８、９のｘ軸の負方向）と上方向（同ｙ軸の正方向）に
それぞれ入力された数値だけ離れた位置にある画素をア
ダプティブテンプレート画素とする。

【００５２】画像データ送信時の処理の流れを図５のフ
ローチャートに示す。ステップ＃１０５で、使用者の原
稿送信動作を検出し、読み取り部１による原稿画像の読
み取り、画像処理部２による画像データ処理および画素
値の２値化、ＲＡＭ５への画像データの格納を行う。次
いで＃１１０で、上述のように対話形式によって画像デ
ータの種類の指定、および中間階調の画像データの場合
にはディザマトリックスの大きさの入力を行う。

【００５３】＃１１５で、ディザマトリックスの大きさ
の入力があったか否かを判定し、入力がなされていたと
きには、＃１２０で、符号化画素に対するアダプティブ
テンプレート画素の位置を算出する。ディザマトリック
スの大きさの入力がなかったときには、＃１２５で、文
字のみからなる画像データであると指定されたか否かを
判定する。文字のみの画像データの場合、＃１３０で、
ＲＯＭ４から文字のみの画像データのためのアダプティ
ブテンプレート画素位置を読み出す。文字のみの画像デ
ータではない場合には、＃１３５で、中間階調のみから
なる画像データであると指定されたか否かを判定する。
中間階調のみの画像データの場合は、＃１４０で、ＲＯ
Ｍ４から中間階調のみの画像データのためのアダプティ
ブテンプレート画素位置を読み出す。中間階調のみの画
像データではない場合には、文字に一部中間階調が含ま
れる画像データであるから、＃１４５で、これに対応す
るアダプティブテンプレート画素位置をＲＯＭ４から読
み出す。

【００５４】こうして、ステップ＃１２０、＃１３０、
＃１４０または＃１４５で、アダプティブテンプレート
画素位置が決定される。次いで、＃１５０で、このアダ
プティブテンプレート画素の位置情報を含むヘッダーを
作成し送信する。＃１５５でＲＡＭ５に格納されている
画像データを読み出し、＃１６０で前記位置にあるアダ
プティブテンプレート画素を参照して画像データの符号
化を行う。その後＃１６５で符号化後の画像データを送
信する。

【００５５】上記方法によると、使用者の送信する原稿
画像の種類に応じてアダプティブテンプレート画素の位
置を決定することができるため、画像データは高い圧縮
率で符号化されることになる。したがって、符号化後の
画像データの大きさが縮小され、画像データの伝送に要
する時間が短縮される。圧縮率は送信する画像データご
とに変動するが、送信頻度の高い原稿画像の種類に対し
て好適なアダプティブテンプレート画素位置が設定され
ることにより、平均すると圧縮率は確実に高くなる。

【００５６】特に、ディザマトリックスの大きさを入力
したときには、画素の相関周期に対応した位置にアダプ
ティブテンプレート画素が設定されるため、高い圧縮率
で画像データを符号化することができる。

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

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

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

【００６０】符号化復号化部３６による画像データの符
号化には、モデルテンプレートおよびアダプティブテン
プレートが参照されるが、アダプティブテンプレート画
素の位置は第１の実施例に示した方法によって決定され
る。すなわち、複写する画像データの種類を対話形式で
指定し、指定された種類に応じて、あらかじめ決められ
ている位置にアダプティブテンプレート画素を設定す
る。あるいは、ディザマトリックスの大きさが知られて
いるときには、その大きさを入力し、これに基づいてア
ダプティブテンプレート画素位置を決定する。

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

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

【００６３】なお、上記複写機からプリンタ３３を除い
た構成はイメージスキャナーとして機能するものであ
り、本発明はイメージスキャナーにも適用可能である。

【００６４】

【発明の効果】以上説明したように、本発明によるとき
には、ＪＢＩＧ符号化方式に従って画像データを符号化
する通信装置において、符号化効率の高いアダプティブ
テンプレート画素位置を階調に応じてあらかじめ設定し
ておき、画像データの階調を指定して、アダプティブテ
ンプレート画素を指定された階調に対応する位置に決定
して符号化を行うものであるから、個々の画像データに
応じて効率よく符号化を行うことができる。したがっ
て、符号化に要する時間が短く、かつ、高い圧縮率で画
像データが符号化される。また、階調の指定は対話形式
で行うため、極めて用意である。

【００６５】請求項２の通信装置によるときは、入力さ
れたディザマトリックスの大きさに基づいてアダプティ
ブテンプレート画素が決定されるため、特に、中間階調
を含む画像データの符号化効率が向上する。

【００６６】請求項３のファクシミリ装置では、送信す
る画像データの階調に応じてアダプティブテンプレート
画素位置が決定されるため、高い圧縮率で符号化するこ
とができ、画像データの伝送時間が短縮される。

【００６７】また、請求項４の複写機および請求項５の
イメージスキャナーによるときにも、原稿の画像データ
の階調に応じてアダプティブテンプレート画素位置が決
定されるため、高い圧縮率で符号化することができる。
したがって、記憶装置への画像データ伝送時間が短縮さ
れるとともに、画像データを記憶するために要する記憶
装置の記憶領域が縮減される。

【００６８】請求項６の通信装置によるときは、送信す
る画像データの階調を入力し、その階調に応じて符号化
対象画素に対する参照画素の相対位置が決定されるた
め、個々の送信について参照画素位置が適切に設定され
て、符号化効率が向上する。すなわち、各送信において
符号化に要する時間が短縮されるとともに、画像データ
の圧縮率が高まり、伝送時間が短縮される。

【図面の簡単な説明】

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

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

【図３】 第１の実施例の表示パネルに表示される質問
を示す図。

【図４】 第１の実施例の表示パネルに表示される質問
の他の例を示す図。

【図５】 第１の実施例の画像データの送信時の処理を
示すフローチャート。

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

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

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

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

【符号の説明】

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

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ＪＢＩＧ符号化方式に従って画像データ
   を符号化する通信装置において、 アダプティブテンプレート画素を参照して画像データを
   符号化する符号化手段と、 画像データの階調に応じてあらかじめ設定された所定数
   のアダプティブテンプレート画素位置を記憶する記憶手
   段と、 画像データの階調を問う質問を選択枝を設けて表示する
   表示手段と、 操作キーを備え、前記表示手段に表示された質問に対す
   る回答をキー入力するための入力手段と、 前記入力手段からの入力に基づいて、画像データの階調
   に対応したアダプティブテンプレート画素位置を前記記
   憶手段に記憶されているものの中から選び、前記符号化
   手段に与える画素位置決定手段とを備えることを特徴と
   する通信装置。
2. 【請求項２】 画像データが中間階調を含むときには、
   前記表示手段はディザマトリックスの大きさの入力を行
   うか否かの質問を表示し、前記入力手段からディザマト
   リックスの大きさの入力を行う旨の回答がなされたとき
   には、さらに、 前記表示手段はディザマトリックスの大きさを入力する
   要求を表示し、 前記画素位置決定手段は前記入力手段から入力されたデ
   ィザマトリックスの大きさに基づいてアダプティブテン
   プレート画素の位置を決定し、前記符号化手段に与える
   ことを特徴とする請求項１に記載の通信装置。
3. 【請求項３】 請求項１または２に記載の通信装置はフ
   ァクシミリ装置である。
4. 【請求項４】 請求項１または２に記載の通信装置は、 原稿読み取り手段と、 前記原稿読み取り手段によって読み取られた画像データ
   を処理するとともに、該画像データを前記符号化手段に
   与える画像処理手段と、 前記符号化手段によって符号化された画像データを記憶
   装置へ送信する送信手段とを備える複写機であることを
   特徴とする。
5. 【請求項５】 請求項１または２に記載の通信装置は、 原稿読み取り手段と、 前記原稿読み取り手段によって読み取られた画像データ
   を処理するとともに、該画像データを前記符号化手段に
   与える画像処理手段と、 前記符号化手段によって符号化された画像データを記憶
   装置へ送信する送信手段とを備えるイメージスキャナー
   であることを特徴とする。
6. 【請求項６】 ２値化された画素からなる画像データを
   各画素の値を順次符号化することにより符号化して伝送
   する通信装置において、 符号化対象画素に対して所定の相対位置にある参照画素
   を参照して符号化対象画素を順次符号化し、画像データ
   の符号化を行う符号化手段と、 画像データの階調を問う質問を表示する表示手段と、 前記表示手段に表示された質問に対する回答を入力する
   ための入力手段を備え、 前記入力手段からの入力に基づいて、画像データの階調
   に応じて前記参照画素の符号化対象画素に対する相対位
   置を決定して、前記符号化手段によって画像データの符
   号化を行うことを特徴とする通信装置。