JPH07143343A

JPH07143343A - 符号化装置

Info

Publication number: JPH07143343A
Application number: JP5309678A
Authority: JP
Inventors: Takeshi Umezawa; 健梅澤; Yoshihiro Maei; 佳博前井; Yoshiaki Tezuka; 芳明手塚; Takashi Sakayama; 隆志坂山
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1993-11-17
Filing date: 1993-11-17
Publication date: 1995-06-02

Abstract

(57)【要約】【目的】非可逆符号化の繰り返しによる画情報の欠落
を抑制する。【構成】符号化／復号化部４０では、主量子化テーブ
ル４３および一時量子化テーブル４４を用いて量子化お
よび逆量子化が行われる。前記主量子化テーブル４３
は、最終的に画情報を送出する際に使用されるテーブル
である。一時量子化テーブル４４は、主量子化テーブル
が決定されていない場合に、画情報を一時的に蓄積する
ため一時的な量子化に使用されるテーブルである。前記
一時量子化テーブル４４を使用して蓄積されたデータ
は、送信に際して一旦復号され、主量子化テーブル４３
で２度目の量子化とエントロピー符号化されて送信され
る。前記一時量子化テーブル４４は、前記２度の量子化
が行われた場合でも１回の量子化による情報の欠落だけ
に止めることができるような要素に設定されている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は符号化装置に関するもの
であり、特に、符号化および復号化の繰り返しによって
生じる画質の劣化を防止するのに好適な符号化装置に関
する。

【０００２】

【従来の技術】非可逆符号化データ通信方法の例とし
て、ファクシミリ装置によるカラー静止画像の通信方法
を説明する。図１２は非可逆式符号化方式を採用した画
像通信方法におけるデータ処理フローを示すブロック図
である。同図において、ＣＣＤイメージセンサ等で構成
される読取装置１００は、読取った原稿の画像データを
Ｒ，Ｇ，Ｂの三原色に分解し、それぞれに対応したアナ
ログ信号を出力する。Ａ／Ｄ変換器１０１は、読取装置
１００から供給された各色のアナログ信号を、それぞれ
予定のビット数（例えば１２ビット）のデジタル信号に
変換して出力する。

【０００３】読取装置１００で読取られた画像データ
は、一般に、シェーディングといわれる歪みを有してい
る。このシェーディングは、主走査方向の照明の不均一
や、レンズの性質によるイメージセンサの光量の不均
一、ならびにイメージセンサの感度の不均一に起因して
生じるとされている。シェーディング補正装置１０２で
は、これらの不均一を補正するための処理が行われる。

【０００４】色空間変換装置１０３は、シェーディング
補正装置１０２から供給された画像データ（Ｒ，Ｇ，
Ｂ）をＣＩＥＬＡＢ色空間のＬ^*，ａ^*，ｂ^*の各信号
に変換する。ＣＩＥＬＡＢは、国際照明学会（ＣＩＥ）
で定めた色空間の表現法である。符号化装置１０４で
は、色空間変換された画像データが圧縮符号化される。
ここでは、データの直交変換、量子化、エントロピー符
号化等の処理が行われる。圧縮符号化された画像データ
は、図示しない画情報メモリに一旦蓄積され、送信指令
に応答して受信機側に送信される。前記符号化装置１０
４におけるデータの直交変換、量子化、エントロピー符
号化等の処理のためのパラメータは、符号化された画像
データの復号に使用するため、受信機側に送信される。

【０００５】画像データとその処理のためのパラメータ
を供給された受信機側では、まず、受信した画像データ
を復号化装置１０５で信号Ｌ^*，ａ^*，ｂ^*に復号し、
次いで、この信号Ｌ^*，ａ^*，ｂ^*をＹＭＣ変換装置１
０６に供給し、ルックアップテーブルを参照して信号Ｙ
（黄），Ｍ（マジェンタ），Ｃ（シアン）に変換する。
信号Ｙ，Ｍ，Ｃは、Ｋ生成装置１０７に供給され、イン
クやトナーの消費量削減や色再現範囲の拡大つまり黒の
再現性向上等を目的とした下色除去（ＵＣＲ）の処理が
行われる。さらに、ＵＣＲ処理が施された信号に対して
は、デジタルフィルタ１０８で、文字等のエッジ強調
や、画像中のノイズ除去等のために２次元空間のデジタ
ルフィルタ処理が施される。

【０００６】ＴＲＣ処理装置１０９では、例えば線形な
入力信号が非線形な信号として出力される等のプリンタ
の特性の補正や、濃度の指示への対応を目的として非線
形な変換が行われる。中間調生成装置１１０では、連続
調を再現できないプリンタや、希望する階調数より少な
い階調数でしか再現できないプリンタを用いる場合のた
め、ＴＲＣ処理装置１０９から供給された信号を擬似中
間調画像データに変換する。擬似中間調画像データへの
変換には、ディザ法、誤差拡散法、アナログ・スクリー
ン・ジェネレータによる変換方法等がある。以上の処理
がなされた信号はプリンタ１１１に供給され、プリント
画として出力される。

【０００７】

【発明が解決しようとする課題】上記従来のファクシミ
リ装置による画像通信方法では次のような問題点があっ
た。前記符号化装置１０４は、入力信号を直交変換し、
量子化し、さらにエントロピー符号化して出力するよう
に構成されている。ところで、前記符号化された画像デ
ータをエントロピー復号、逆量子化、および逆直交変換
して復号する場合、前記量子化によって発生する情報欠
落のために、符号化前のデータが完全には再現されな
い。つまり該符号化方式は非可逆性を有している。した
がって、画像データの符号化および復号化の回数は最小
限に止めるのが望ましい。

【０００８】しかしながら、画像データを符号化して画
情報メモリに蓄積した後、前記量子化において使用され
る量子化テーブルを変更して再度の符号化を必要とする
場合がある。例えば、受信機とのネゴシェーションによ
り、受信機のプリンタの状態または能力が送信機に通知
され、送信機がその状態や能力等に応じた量子化テーブ
ルを選択してそれを量子化に用いる場合や、受信機のプ
リンタに適した量子化テーブルが受信機から送信機へ通
知され、その量子化テーブルを量子化に用いる場合があ
る。また、同報や中継同報では受信機毎あるいは端局毎
に、これら受信機等のプリンタに適した量子化テーブル
を用いて量子化する場合がある。

【０００９】これらの場合、符号化されて蓄積されてい
る画像データを読み出して復号し、新たに決定された量
子化テーブルを使用して符号化することになり、非可逆
処理である量子化が繰り返して行われる結果、画質の劣
化を招くという問題点があった。

【００１０】本発明の目的は、上記の問題点を解消し、
非可逆性を有する符号化が度重なったときのデータの劣
化を回避することができる符号化装置を提供することに
ある。

【００１１】

【課題を解決するための手段】上記の課題を解決し、目
的を達成するための本発明は、データの量子化／逆量子
化手段と、最終的に使用するための複数の主量子化テー
ブルと、前記複数の主量子化テーブルの同一位置の各要
素を奇数で除したときの共通する任意の商あるいは数値
「１」を前記位置の要素として設定した一時量子化テー
ブルと、前記一時量子化テーブルを使用して量子化され
たデータを蓄積するデータ蓄積手段とを具備し、前記デ
ータ蓄積手段に蓄積されているデータを、前記一時量子
化テーブルを使用して逆量子化した後、前記複数の主量
子化テーブルの１つを使用して量子化することにより符
号化データを得るように構成した点に第１の特徴があ
る。

【００１２】また、本発明は、前記複数の主量子化テー
ブルの各要素を前記一時量子化テーブルの同一位置の要
素で除した商を各要素とする簡易量子化テーブルを前記
主量子化テーブル毎にさらに具備し、前記データ蓄積手
段に蓄積されているデータを前記簡易量子化テーブルの
うち、前記複数の主量子化テーブルの１つに対応するも
のを使用して量子化することにより符号化データを得る
ように構成した点に第２の特徴がある。

【００１３】

【作用】上記第１および第２の特徴を有する本発明で
は、一時量子化テーブルを使用して量子化されて蓄積さ
れているデータを、該一時量子化テーブルを使用して逆
量子化し、さらに最終的に使用するための主量子化テー
ブルで量子化した場合、該量子化されたデータは、前記
主量子化テーブルで直接量子化したときのデータと同一
になる。したがって、量子化が２度行われるが、データ
の劣化は量子化を１度行ったときと同程度に抑制でき
る。

【００１４】また、第２の特徴を有する本発明では、前
記一時量子化テーブルを使用して量子化されて蓄積され
ているデータを、エントロピー復号後簡易量子化テーブ
ルを使用して量子化することによって、前記一時量子化
テーブルでの逆量子化および前記主量子化テーブルでの
量子化の双方の処理を経て得られるのと同一の演算結果
が得られる。

【００１５】

【実施例】以下、図面を参照して本発明を詳細に説明す
る。図２は本発明の一実施例に係る符号化装置を含むフ
ァクシミリ装置のハード構成（その１）を示すブロック
図であり、図３は同ハード構成（その２）を示すブロッ
ク図である。

【００１６】まず、図２を参照して主制御部および画像
信号処理部の構成を説明する。同図において、主制御部
１はファクシミリ装置全体の制御処理を行う。主制御部
１のＣＰＵ１０は、予定のプログラムを実行してファク
シミリ装置全体を制御する。ＲＯＭ１１には、前記プロ
グラムおよび該プログラムの実行に必要なシステムデー
タが格納される。ＲＡＭ１２には、一時的に記憶すべき
全てのデータ、例えば画像データファイルや制御用のデ
ータが格納される。ハードディスク（ＨＤＤ）１４は大
容量の補助記憶装置として使用され、ＨＤ制御部（ＨＤ
Ｃ）１３によって制御される。

【００１７】操作部１５はオペレータからの入力を受付
ける入力部と、その入力の指示や入力に基づく処理結果
を表示する表示部とからなる。バスインタフェース（Ｂ
ｕｓＩＦ）１６は、後述する各処理部と接続されるＶＭ
Ｅバス等のシステムバス９とのインタフェース部であ
り、ローカルバス１７は、主制御部１におけるデータお
よび信号の伝送手段である。

【００１８】画像信号処理部２は当該ファクシミリ装置
に対する入出力信号の処理を行う。ＣＰＵ２０は、予定
の制御処理プログラムを実行して該画像信号処理部２を
制御するとともに、主制御部１との通信を実行する。Ｒ
ＯＭ２１には、当該画像信号処理部２の制御および主制
御部１との通信のためのプログラムおよびデータが格納
される。ＲＡＭ２２には、画像信号処理部２で一時的に
使用するデータが格納される。

【００１９】画像入力部２３では、図示しないＣＣＤイ
メージセンサで読取られた画像データを取込み、シェー
ディング補正等、明暗の補正や色補正等が行われる。一
方、画像出力部２４では、図示しないプリンタの状態に
応じた濃度補正や色補正等を画像データに対して行い、
該図示しないプリンタに出力する。色空間変換部２５は
画像データの色空間変換を行う。

【００２０】拡大／縮小部２６では、画像データの拡大
／縮小処理が実行される。バスインタフェース（Ｂｕｓ
ＩＦ）２７は、システムバス９とのインタフェース部
であり、ローカルバス２８は、画像信号処理部２におけ
るデータおよび信号の伝送手段である。

【００２１】続いて、図３を参照して画像符号化部およ
び通信装置部の構成を説明する。同図において、画像符
号化部３は非可逆符号化方式による画像データの符号化
および復号化を行う。ＣＰＵ３０は、予定の制御処理プ
ログラムを実行して、当該画像符号化部３を制御すると
ともに、主制御部１との通信を実行する。ＲＯＭ３１に
は、当該画像符号化部３の制御および主制御部１との通
信のためのプログラムおよびデータが格納される。ＲＡ
Ｍ３２には、画像符号化部３で一時的に使用するデータ
が格納される。

【００２２】ハフマン符号化／復号化部３３では、量子
化された画像データをハフマン符号化方式で圧縮または
その逆の処理を行う。ハフマン符号化方式による画像デ
ータの処理はテーブル記憶部３４に格納されているハフ
マンテーブルによって行われる。このテーブル記憶部３
４は書き換え可能なメモリで構成される。

【００２３】画像データを直交変換するＤＣＴ／逆
（Ｉ）ＤＣＴ部３７では、縦Ｍ画素×横Ｎ画素に分割さ
れた入力画像の各ブロックに対して離散コサイン変換、
またはその逆の処理が実行される。ここでは、一例とし
て（Ｍ＝Ｎ）の場合を説明する。あるブロックの第
（ｊ，ｋ）番目の画素値をｆ（ｊ，ｋ）、変換係数の第
（ｕ，ｖ）番目の要素をＦ（ｕ，ｖ）とすると、ＤＣＴ
変換は、式(1) で定義され、逆ＤＣＴ変換は式(2) で定
義される。

【００２４】Ｆ（ｕ，ｖ）＝（２／Ｎ）Ｃ（ｕ）Ｃ（ｖ）Σ［ｊ＝０，Ｎ-1］Σ［ｋ＝０，Ｎ-1］ｆ（ｊ，ｋ）ｃｏｓ｛（２ｊ＋１）ｕπ／２Ｎ｝ｃｏｓ｛（２ｋ＋１）ｖ π／２Ｎ｝……式(1) 但し、Ｃ（ｕ），Ｃ（ｖ）は、ｕ，ｖ＝０のときは１／
（２^1/2）、ｕ，ｖ≠０のときは１である。ｆ（ｊ，ｋ）＝（２／Ｎ）Σ［ｕ＝０，Ｎ-1］Σ［ｖ＝０，Ｎ-1］Ｃ（ｕ）Ｃ（ｖ）Ｆ（ｕ，ｖ）ｃｏｓ｛（２ｊ＋１）ｕπ／２Ｎ｝ｃｏｓ｛（２ｋ＋１）ｖ π／２Ｎ｝……式(2) 量子化／逆量子化部３５では、ＤＣＴ（離散コサイン変
換）方式で変換された各周波数成分の変換係数を量子
化、またはその逆が行われる。量子化／逆量子化部３５
での処理は、テーブル記憶部３６に格納されている量子
化テーブルによって行われる。このテーブル記憶部３６
は書き換え可能なメモリで構成される。

【００２５】前記量子化テーブルにはＮ×Ｎ個の変換係
数にそれぞれ対応する「Ｎ×Ｎ個の量子化ステップ値」
が設定されており、前記変換係数をこのステップ値で割
り、更に四捨五入をする。例えば、変換係数の第（ｕ，
ｖ）番目の要素がＦ（ｕ，ｖ）、量子化ステップ値の第
（ｕ，ｖ）番目の要素がＱ（ｕ，ｖ）の場合、第（ｕ，
ｖ）番目の量子化インデックスＩ（ｕ，ｖ）は式(3) で
定義される。Ｉ（ｕ，ｖ）＝ｒｏｕｎｄ｛Ｆ（ｕ，ｖ）／Ｑ（ｕ，ｖ）｝……式(3) 但し、ｒｏｕｎｄは、最も近い整数への整数化を意味す
る。

【００２６】バスインタフェース（ＢｕｓＩＦ）３８
は、システムバス９とのインタフェース部であり、ロー
カルバス３９は、画像符号化部３におけるデータおよび
信号の伝送手段である。

【００２７】さらに、第１の通信制御部４と第２の通信
制御部５は、回線接続後のＧ３またはＧ４のプロトコル
制御を実行する。回線切換制御部６は複数の回線制御部
が提供するインタフェースと前記第１の通信制御部４お
よび第２の通信制御部５との接続および切断を実行す
る。デジタル網インタフェース（ＩＦ）制御部７は、Ｉ
ＳＤＮ等のデジタル網に対する接続および切断を実行
し、アナログ網インタフェース（ＩＦ）制御部８は電話
網に対する接続および切断を実行する。

【００２８】なお、前記ＤＣＴ／逆ＤＣＴ部３７に代え
て、アダマール変換、ＫＬ変換、ＤＳＴ変換、ハール変
換等他の直交変換による変換部で構成してもよい。ま
た、ハフマン符号化／復号化部３３についても、算術符
号化等、他のエントロピー符号化手段であってもよい。

【００２９】次に、本実施例の要部構成を説明する。図
１は本実施例に係る符号化装置を含むファクシミリ装置
の要部構成を示すブロック図である。同図において、符
号化／復号化部４０は読取部４１または画像蓄積部４２
から供給される画情報を、符号化指令ａまたは復号化指
令ｂに応答して符号化または復号して出力する。前記符
号化／復号化部４０では、主量子化テーブル４３および
一時量子化テーブル４４を用いて量子化および逆量子化
が行われる。前記主量子化テーブル４３は、例えば解像
度や送信データの性質等に応じて複数種類準備されてい
て、最終的に、画情報を送出する際に使用されるテーブ
ルである。一方、一時量子化テーブル４４は、前記解像
度や送信データの性質等が決定されていない場合に、と
りあえず画情報を前記画像蓄積部４２に蓄積するため一
時的な量子化に使用されるテーブルである。前記主量子
化テーブル４３として複数準備されているうちのいずれ
のテーブルを使用するかは、ネゴシェーションによって
受信部４５で検出された受信機能力に基づいてテーブル
決定部４６で決定するか、オペレータの入力によりシス
テムデータの設定に基づいて決定される。また、同報や
中継同報では、受信機毎あるいは端局毎に、適当な量子
化テーブルを選択する必要があり、これらの通信では、
オペレータによって入力された電話番号および同報指示
を検索キーとしてシステムデータから主量子化テーブル
を選択する。

【００３０】前記一時量子化テーブル４４を使用して蓄
積されたデータは、送信に際して一旦復号され、主量子
化テーブル４３で２度目の量子化とエントロピー符号化
されて送信される。前記一時量子化テーブル４４は、前
記２度の量子化が行われた場合でも１回の量子化によっ
て生じる情報の欠落だけに止めることができるような要
素に設定されている。このテーブルの詳細は後述する。

【００３１】なお、前記符号化／復号化部４０には、画
素のブロック／逆ブロック化部、直交変換／逆直交変換
部、エントロピー符号化／復号化部、が含まれるが、図
３に関して説明したので、ここでは図示を省略する。

【００３２】次に、前記主量子化テーブルと一時量子化
テーブルの例を説明する。図４は主量子化テーブルの
例、図５は一時量子化テーブルの例であり、主量子化テ
ーブルとして２種類のテーブルを示す。すなわち、本実
施例では、最終的に使用する可能性がある量子化テーブ
ルが２種類存在している場合を示す。

【００３３】該２種類の主量子化テーブル（以下、単に
主テーブルという）Ｔ１，Ｔ２と一時量子化テーブル
（以下、単に一時テーブルという）ＴＡとは、次のよう
な関係にある。つまり、一時テーブルＴＡの各要素は、
主テーブルＴ１，Ｔ２の同一位置の各要素を奇数で除し
たときの共通する任意の商に設定されている。例えば、
説明のため円で囲んだ要素に着目すると、主テーブルＴ
１，Ｔ２の要素「１５」と「２５」をその商として整数
が得られるように選択した奇数で除したとき、「１５，
５，３，１」と「２５，５，１」とがそれぞれ商として
得られる。ここで、共通する値として「１」と「５」と
があるが、「１」を選択した場合は、量子化によってデ
ータが圧縮されないのでこの数値を要素とするのは適当
でなく、結局圧縮効果がより大きい「５」が、一時テー
ブルＴＡにおける該当位置の要素として選択されてい
る。同様にして、一時テーブルＴＡのすべての要素は決
定されている。

【００３４】ところで、図示した主テーブルＴ１，Ｔ２
において、四角で囲んだ要素に関しては奇数で除したと
きに、互いに共通する商がないため、一時テーブルＴＡ
の該当位置の要素としては「１」を選択している。

【００３５】次に、上記各テーブルを使用したときの画
情報つまりデータの変換の様子を説明する。図６におい
て、縦方向Ａ列にはデータの値、Ｂ列には一時テーブル
ＴＡで量子化した後のデータの値を示し、Ｃ列には主テ
ーブルＴ１で量子化された後のデータの値を示す。例え
ば、データｄ０として値「８」が与えられ、これを一時
テーブルＴＡの前記円で囲まれた要素で量子化（矢印ａ
１）すると、８÷５＝１．６となり、これを四捨五入し
た結果、「２」が量子化後のデータｄ１となる。このデ
ータｄ１「２」を一時テーブルＴＡで逆量子化（矢印ａ
２）したときのデータｄ２は２×５＝１０となり、この
データｄ２「１０」を、選択された主テーブルＴ１で最
終的に量子化（矢印ａ３）すると、量子化後のデータｄ
３の値は「１」となる。一方、前記データｄ０つまり値
「８」を主テーブルＴ１で直接量子化（矢印ａ４）する
と、量子化後のデータｄ４の値は「１」となり、一時テ
ーブルＴＡで量子化／逆量子化した後、主テーブルＴ１
で２度目の量子化をした場合と同値となる。

【００３６】以上のデータ変換を図７で更に説明する。
同図において、まず、データｄ０を一時テーブルＴＡで
量子化してデータｄ１を得る。そして、このデータｄ１
を一時テーブルＴＡで逆量子化してデータｄ２を得る。
さらに、このデータｄ２を主テーブルＴ１で量子化して
データｄ３を得る。一方、データｄ０を直接主テーブル
Ｔ１で量子化するとデータｄ４が得られる。図６に関し
て説明したように、これら２つの異なるデータ変換を経
て得られたデータｄ３とｄ４とは同値であり、このこと
は、２度の量子化で生じるデータの劣化と、１度の量子
化で生じるデータの劣化とが同じであることを示す。

【００３７】次に、前記ハード構成を有するファクシミ
リ装置において、上記の量子化テーブルを使用して符号
化されたデータを送信する際の送信動作を説明する。図
８のフローチャートにおいて、ステップＳ１では、画質
モードの選択がされたか否かを判断する。この判断はオ
ペレータによって操作部１５から入力される指示の有無
によって行う。画質モードの選択があったと判断されれ
ば、ステップＳ２に進み、選択された画質モードに対応
する量子化テーブルを選択する。一方、画質モードが選
択されなかったと判断されると、ステップＳ３に進んで
デフォルトの量子化テーブルを選択する。ここで、量子
化テーブルは前記主テーブルＴ１，Ｔ２のうちから選択
するものとする。

【００３８】ステップＳ４では、原稿を読み込み、ステ
ップＳ５では、読み込んだ原稿の画情報つまりデータに
シェーディング補正を加え、さらにステップＳ６では、
前記シェーディング補正がされたデータを色空間変換す
る。これら、シェーディング補正や色空間変換は、前記
画像信号処理部２で実行される。ステップＳ７では、前
記色空間変換が実行されたデータの符号化が行われる。
この符号化には、直交変換、量子化、エントロピー符号
化が含まれ、量子化においては前記一時テーブルＴＡが
使用される。符号化されたデータは前記ＨＤＤ１４に蓄
積される。

【００３９】ステップＳ８では、受信機に対して発呼を
行う。回線が接続されるとステップＳ９に進み、第１通
信制御部４または第２通信制御部５を起動して受信機と
ネゴシェーションを開始する。ネゴシェーションの一例
は図９に示す。同図において、左欄は発呼側から送出さ
れるプロトコル信号の内容を示し、右欄は着呼側から送
出されるプロトコル信号を示し、中欄は前記発呼側およ
び着呼側から送出されるプロトコル信号の種類を表す符
号である。受信機の符号化能力情報はドキュメント能力
リスト応答ＲＤＣＬＰから読取ることができる。

【００４０】再び、図８の説明に戻り、ステップＳ１０
では、ネゴシェーションの結果から得られた受信機の符
号化能力に対して、前記符号化で用いられた主テーブル
が適当であるか否かが判断される。例えば、自局では高
解像度に適した主テーブルを選択したにもかかわらず、
受信機が低解像度の能力しか具備していない場合には、
低解像度に適した主テーブルを選択する。低解像度に適
した主テーブルとは、例えば低い解像度に合わせてデー
タ量を少なくできる大きい圧縮率で圧縮する代わりに、
通信速度は大きくなるような量子化テーブル、つまり各
要素の値が比較的大きく設定されているテーブルをい
う。

【００４１】主テーブルが適当でない場合は、ステップ
Ｓ１１に進んで、別の主テーブルを選択する。すなわ
ち、主テーブルＴ１が先に選択されていた場合は、主テ
ーブルＴ２を選択する。また、主テーブルが適当である
と判断されたときは、ステップＳ１２に進み、前記ＨＤ
Ｄ１４に蓄積されたデータを復号する。ここでの復号は
エントロピー復号、逆量子化が含まれ、逆量子化では一
時テーブルＴＡが使用される。なお、この復号において
エントロピー復号だけにすることもできるが、その例は
後で詳述する。

【００４２】ステップＳ１３では、逆量子化されたデー
タに関し、符号化が行われる。この符号化での量子化
は、前記主テーブルＴ１，Ｔ２のうち上述の手順で決定
された方のテーブルを使用して行われる。ステップＳ１
４では、ドキュメントおよびページパラメータＣＤＵＩ
（図９参照）により、符号化データを送信する。ここで
は、２度目の符号化に使用した主量子化テーブルも送信
する。ステップＳ１５では、通信終了のための所定の手
順を実行し、通信を終了する。

【００４３】以上説明した手順は、当該ファクシミリ装
置を中継同報の指示局として使用するときも同様であ
る。さらに、中継同報の中継局でも、同様に、前記ステ
ップＳ８〜Ｓ１５の手順を実行して指示局から受信した
符号化データを各端局に送信できる。つまり、各端局の
符号化能力に合わせて選択した適当な主テーブルで量子
化したデータを送信できる。なお、中継局では、端局と
のネゴシェーションに基づいて主テーブルを選択する代
わりに、あらかじめ各端局毎に適した主量子化テーブル
を登録しておき、それに従って量子化を行うようにして
もよい。また、指示局から各端局で使用する主テーブル
を中継局に指示するようにしてもよい。

【００４４】次に、前記一時テーブルＴＡによる逆量子
化と主テーブルＴ１またはＴ２を使用した量子化の手順
を簡略化できる実施例を第２実施例として説明する。該
第２実施例では前記一時テーブルＴＡによる逆量子化を
省略して、エントロピー復号したデータを、前記主テー
ブルＴ１またはＴ２とは別の簡易量子化テーブル（以
下、単に簡易テーブル）で量子化するようにする。簡易
テーブルＴＡ１，ＴＡ２を図１０に示す。この図から分
かるように、簡易テーブルＴＡ１，ＴＡ２の各要素は、
主テーブルＴ１，Ｔ２を一時テーブルＴＡで除したとき
の商である。このような簡易テーブルＴＡ１，ＴＡ２は
次のように使用される。

【００４５】すなわち、前記一時テーブルＴＡで量子化
し、さらにエントロピー符号化されて蓄積されているデ
ータを最終的に送信のために符号化する際、まず蓄積さ
れているデータを読み出してエントロピー復号する。そ
して、この復号されたデータを該簡易テーブルＴＡ１ま
たはＴＡ２で量子化する。このように、あらかじめ主テ
ーブルを一時テーブルで除したときの商を求めて、これ
を簡易テーブルの要素としておくことにより、演算量を
低減することができる。

【００４６】この簡易テーブルＴＡ１，ＴＡ２を使用す
るときの手順を、前記フローチャート（図８）を参照し
て説明すると、ステップＳ１２での復号では、エントロ
ピー復号のみを行う。そして、ステップＳ１３の符号化
では、簡易テーブルＴＡ１またはＴＡ２のうち、それま
での処理（ステップＳ２，Ｓ３またはステップＳ１１）
で決定されている主テーブルに対応するものを使用して
量子化が行われ、さらにこの量子化されたデータのエン
トロピー符号化がなされる。

【００４７】次に、前記一時テーブルＴＡを作成する手
順を図１１のフローチャートを参照して説明する。同図
において、ステップＳ１００では、各主テーブルＴ１，
Ｔ２の同一位置から要素を読み出す。どの位置から順に
要素を読み出すかはあらかじめ決定しておく。ステップ
Ｓ１０１では、読み出した要素を該要素の値以下の奇数
で割り算する。ステップＳ１０２では、ステップＳ１０
１で算出された商のうち、共通するものがあるか否かを
判断する。共通するものがあれば、ステップＳ１０３に
進み、共通する商が２個以上あるか否かを判断する。２
個以上あれば、ステップＳ１０４に進み、その２個以上
の商のうちの最大値を選択して一時テーブルＴＡの該当
位置の要素として決定する。前記商が１つであれば、ス
テップＳ１０５に進んで、その商を一時テーブルＴＡの
該当位置の要素として決定する。また、ステップＳ１０
２の判断が否定の場合は、ステップＳ１０６に進んで数
値「１」を一時テーブルＴＡの該当位置の要素として決
定する。ステップＳ１０７では、すべての要素について
処理を終了したか否かを判断する。まだ、処理をしてい
ない要素があればステップＳ１００に戻る。

【００４８】なお、以上の実施例では、当該ファクシミ
リ装置の読取部で読取られた原稿の画情報についての送
信のみを説明したが、画情報は読取部で読取られたもの
に限らず、パソコンやワークステーション等、他の情報
処理手段から供給されたものであってもよいし、該ファ
クシミリ装置とは別個に設けられた蓄積手段から供給さ
れるものであってもよい。

【００４９】また、上述の実施例では、カラー静止画像
の送信における符号化に関して説明したが、本発明で
は、符号化されるデータは前記カラー静止画像データに
限らず、非可逆式符号化によって符号化されるデータで
あれば同様に適用できる。

【００５０】

【発明の効果】以上の説明から明らかなように、請求項
１〜３の発明によれば、一時量子化テーブルを使用して
量子化されて蓄積されているデータを、該一時量子化テ
ーブルを使用して逆量子化し、さらに最終的に使用する
ための主量子化テーブルで量子化した場合、該量子化さ
れたデータは、前記主量子化テーブルで直接量子化した
ときのデータと同一になる。したがって、量子化が２度
行われた場合にも、データの劣化は量子化を１度行った
ときと同程度に抑制できる。その結果、最終的に使用す
る量子化テーブルが決定される前にデータを符号化して
蓄積することができ、ネゴシェーションの結果量子化テ
ーブルが決定される通信や、同報、または中継同報のよ
うに相手機毎に量子化テーブルを変換しなければならな
い場合にもデータの劣化を抑制できる。

【００５１】また、請求項３の発明では、前記一時量子
化テーブルを使用して量子化されて蓄積されているデー
タを、エントロピー復号後、簡易量子化テーブルを使用
して量子化することによって、前記一時量子化テーブル
での逆量子化および前記主量子化テーブルでの量子化で
得られるのと同一の演算結果が得られる。

【００５２】したがって、前記一時量子化テーブルによ
る量子化と前記主量子化テーブルによる量子化に代え
て、簡易量子化テーブルを使用しての量子化だけを行え
ば足り、演算処理を簡単にできる。

【００５３】さらに、請求項４の発明では、複数の主量
子化テーブルに基づいて自動的に一時量子化テーブルを
作成できる。

【図面の簡単な説明】

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

【図２】本発明の一実施例を示すファクシミリ装置の
ハード構成（その１）を示すブロック図である。

【図３】本発明の一実施例を示すファクシミリ装置の
ハード構成（その２）を示すブロック図である。

【図４】主量子化テーブルの一例を示す図である。

【図５】一時量子化テーブルの一例を示す図である。

【図６】データ変換の概念を示す模式図である。

【図７】データ変換の概念を示すブロック図である。

【図８】データ送信の動作を示すフローチャートであ
る。

【図９】ネゴシェーションの一例を示す図である。

【図１０】簡易量子化テーブルの一例を示す図であ
る。

【図１１】一時量子化テーブルの作成手順を示すフロ
ーチャートである。

【図１２】非可逆符号化方式を含むデータ処理を示す
ブロック図である。

【符号の説明】

４０…符号化／復号化部、４２…画像蓄積部、４３
…主量子化テーブル、４４…一時量子化テーブル、４
６…テーブル決定部

───────────────────────────────────────────────────── フロントページの続き (72)発明者坂山隆志埼玉県岩槻市府内３丁目７番１号富士ゼロックス株式会社内

Claims

【特許請求の範囲】

【請求項１】データの量子化／逆量子化手段と、前記量子化および逆量子化手段で使用するための複数の
主量子化テーブルと、前記複数の主量子化テーブルの同一位置の各要素を奇数
で除したときの共通する任意の商あるいは数値「１」を
前記位置の要素として設定した一時量子化テーブルと、前記一時量子化テーブルを使用して量子化されたデータ
を蓄積するデータ蓄積手段とを具備し、前記データ蓄積手段に蓄積されているデータを、前記一
時量子化テーブルを使用して逆量子化した後、前記複数
の主量子化テーブルの１つを使用して量子化することに
より符号化データを得るように構成したことを特徴とす
る符号化装置。
【請求項２】前記一時量子化テーブルに設定される要
素が、前記複数の主量子化テーブルの同一位置の各要素を奇数
で除したときの共通する任意の商のうちの最大の整数あ
るいは数値「１」であることを特徴とする請求項１記載
の符号化装置。
【請求項３】前記複数の主量子化テーブルの各要素を
前記一時量子化テーブルの同一位置の要素で除した商を
各要素とする簡易量子化テーブルを前記各主量子化テー
ブル毎にさらに具備し、前記データ蓄積手段に蓄積されているデータを前記簡易
量子化テーブルのうち、前記複数の主量子化テーブルの
１つに対応するものを使用して量子化することにより符
号化データを得るように構成したことを特徴とする請求
項１または２記載の符号化装置。
【請求項４】前記一時量子化テーブルを作成するテー
ブル作成装置であって、前記複数の主量子化テーブルの同一位置の各要素を該要
素よりも小さい奇数で割る除算手段と、前記除算手段による演算によって得られた商のうち共通
する数値を検出する手段と、前記共通する数値のうち任意の数値あるいは数値「１」
を一時量子化テーブルの前記位置の要素として設定する
手段とからなるテーブル作成装置を具備したことを特徴
とする請求項１〜３のいずれかに記載の符号化装置。