JP3321226B2 - 符号化復号化方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、算術符号によりシンボ
ル系列を符号化する符号化復号化方法に関する。

【０００２】

【従来の技術】例えば、原稿をラスタスキャンして得た
画信号の情報量を圧縮するための符号化方式としては、
グループ３ファクシミリ装置の標準符号化方式として採
用されているＭＨ符号、オプション符号化方式として採
用されているＭＲ符号、および、グループ４ファクシミ
リ装置の標準符号化方式として採用されているＭＭＲ符
号などが広く用いられているが、このような標準的な符
号化方式以外でも、符号化効率の良好な符号化方式が提
案されている。

【０００３】例えば、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔ
ｏｇｒａｐｈｉｃ ＥｘｐｅｒｔｓＧｒｏｕｐ）におい
て国際標化作業が進められているカラー静止画（自然
画）符号化方式のエントロピー符号化方式に採用された
ＱＭ−ｃｏｄｅｒのように、算術符号を用いて画像デー
タを符号化するものなどが提案されている。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うな従来方法では、いずれにせよ周知な標準的符号化方
式を用いるため次のような不都合を生じていた。

【０００５】すなわち、例えば、ファクシミリ装置の送
信データを盗聴した場合、その送信データを復号化する
ことは容易であり、このために、元の画像が他人に知ら
れてしまうという不都合を生じることがあった。

【０００６】本発明は、かかる実情に鑑みてなされたも
のであり、符号化された符号データを容易に暗号化でき
る符号化復号化方法を提供することを目的としている。

【０００７】

【課題を解決するための手段】本発明は、算術符号によ
りシンボル系列を符号化する符号化復号化方法におい
て、符号化時、シンボル系列を符号化処理し、それによ
って得た符号列を再度符号化処理し、この符号化処理に
よって得た符号列を再度符号化処理し、この繰り返し符
号化処理を最初の符号化処理を含めた回数が所定数にな
るまで繰り返し実行し、復号化時、符号データを復号化
処理し、それによって得たデータ列を再度復号化処理
し、この繰り返し復号化処理を、最初の復号化処理を含
めた回数が上記所定数になるまで繰り返し実行し、最終
的に得たデータ列を元のシンボル系列として出力するよ
うにしたものである。

【０００８】また、算術符号によりシンボル系列を符号
化する符号化復号化方法において、符号化時、シンボル
系列を符号化処理し、それによって得た符号列を再度符
号化処理し、この符号化処理によって得た符号列を再度
符号化処理し、この繰り返し符号化処理を最初の符号化
処理を含めた回数が所定数になるまで繰り返し実行する
とともに、おのおのの符号データには、その符号データ
を生成した符号化処理で用いた符号化パラメータを含
め、復号化時、符号データを復号化処理し、それによっ
て得たデータ列を再度復号化処理し、この繰り返し復号
化処理を、最初の復号化処理を含めた回数が上記所定数
になるまで繰り返し実行し、最終的に得たデータ列を元
のシンボル系列として出力するとともに、おのおのの復
号化処理では、そのときに復号化処理するデータ列に含
まれる上記符号化パラメータを参照してその符号化パラ
メータを除いた部分のデータ列に復号化処理を適用する
ようにしたものである。

【０００９】また、算術符号によりシンボル系列を符号
化する符号化復号化方法において、符号化時、シンボル
系列を符号化処理し、それによって得た符号列を再度符
号化処理し、この符号化処理によって得た符号列を再度
符号化処理し、この繰り返し符号化処理を最初の符号化
処理を含めた回数が所定数になるまで繰り返し実行する
とともに、最終的に得た符号データには、おのおのの符
号化処理時に適用した複数個の符号化パラメータをその
符号化処理の順序に応じて配置した符号化パラメータデ
ータを含め、復号化時、符号データを復号化処理し、そ
れによって得たデータ列を再度復号化処理し、この繰り
返し復号化処理を、最初の復号化処理を含めた回数が上
記所定数になるまで繰り返し実行し、最終的に得たデー
タ列を元のシンボル系列として出力するとともに、最初
の復号化処理では、符号データに含まれている上記符号
化パラメータデータを抽出してその符号化パラメータデ
ータの対応する符号化パラメータを用いて、その符号化
パラメータデータを除いた部分に対して符号化処理を適
用し、第２回目以降の符号化処理では、上記符号化パラ
メータの対応する符号化パラメータを適用するようにし
たものである。

【００１０】また、算術符号によりシンボル系列を符号
化する符号化復号化方法において、符号化時、シンボル
系列を符号化処理し、それによって得た符号列を再度符
号化処理し、この符号化処理によって得た符号列を再度
符号化処理し、この繰り返し符号化処理を最初の符号化
処理を含めた回数が所定数になるまで繰り返し実行する
とともに、最終の符号化処理以外の符号化処理では、符
号化処理後に得た符号データに、所定数のダミーデータ
を付加し、復号化時、符号データを復号化処理し、それ
によって得たデータ列を再度復号化処理し、この繰り返
し復号化処理を、最初の復号化処理を含めた回数が上記
所定数になるまで繰り返し実行し、最終的に得たデータ
列を元のシンボル系列として出力するとともに、最初の
復号化処理以外の復号化処理では、復号化対象となるデ
ータから所定数のダミーデータを除去したのちに、復号
化処理を適用するようにしたものである。

【００１１】

【作用】したがって、符号化処理の繰り返し回数など、
符号化方法の具体的な内容を知らなかった場合には、符
号データを適切に復号化することができないので、情報
の秘密を保持することができる。

【００１２】

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

【００１３】図１は、本発明の一実施例にかかるグルー
プ３ファクシミリ装置を示している。

【００１４】同図において、制御部１は、このファクシ
ミリ装置の各部の制御処理、および、ファクシミリ伝送
制御手順処理を行うものであり、システムメモリ２は、
制御部１が実行する制御処理プログラム、および、処理
プログラムを実行するときに必要な各種データなどを記
憶するとともに、制御部１のワークエリアを構成するも
のであり、パラメータメモリ３は、このグループ３ファ
クシミリ装置に固有な各種の情報を記憶するためのもの
である。

【００１５】スキャナ４は、所定の解像度で原稿画像を
読み取るためのものであり、プロッタ５は、所定の解像
度で画像を記録出力するためのものであり、操作表示部
６は、このファクシミリ装置を操作するためのもので、
各種の操作キー、および、各種の表示器からなる。

【００１６】符号化復号化部７は、例えば、ＱＭ−ｃｏ
ｄｅｒの符号化方式により、画信号を符号化圧縮すると
ともに、符号化圧縮されている画情報を元の画信号に復
号化するためのものであり、符号化テーブル記憶部８
は、符号化復号化部７が符号化／復号化時に参照する符
号化テーブルを記憶するためのものであり、画像蓄積装
置９は、符号化圧縮された状態の画情報を多数記憶する
ためのものである。

【００１７】グループ３ファクシミリモデム１０は、グ
ループ３ファクシミリのモデム機能を実現するためのも
のであり、伝送手順信号をやりとりするための低速モデ
ム機能（Ｖ．２１モデム）、および、おもに画情報をや
りとりするための高速モデム機能（Ｖ．２９モデム、
Ｖ．２７ｔｅｒなどモデム）を備えている。

【００１８】網制御装置１１は、このファクシミリ装置
を公衆電話回線網に接続するためのものであり、自動発
着信機能を備えている。

【００１９】これらの、制御部１、システムメモリ２、
パラメータメモリ３、スキャナ４、プロッタ５、操作表
示部６、符号化復号化部７、画像蓄積装置９、グループ
３ファクシミリモデム１０、および、網制御装置１１
は、システムバス１２に接続されており、これらの各要
素間でのデータのやりとりは、主としてこのシステムバ
ス１２を介して行われている。

【００２０】また、網制御装置１１とグループ３ファク
シミリモデム１０との間のデータのやりとりは、直接行
なわれている。

【００２１】ここで、ＱＭ−ｃｏｄｅｒ符号化方式の基
礎となっている算術符号について説明する。算術符号と
は、０以上１未満（［０，１））の数直線上の対応区間
（２進小数で［０．０…０，０．１…１））を各シンボ
ルの生起確率に応じて不等長に分割していき、対象シン
ボル系列を対応する部分区間に割り当て、再帰的に分割
を繰り返していくことにより得られた区間内に含まれる
点の座標を、少なくとも他の区間と区別できる２進小数
で表現してそのまま符号とするものである。

【００２２】例えば、符号化シンボル系列０１００を対
象とした２値算術符号化では、図２に示すような符号化
が行われる。

【００２３】同図において、例えば、第１シンボルの符
号化時には、全区間が０と１のシンボルの生起確率の比
にしたがってＡ（０）とＡ（１）に分割され、０の発生
により区間Ａ（０）が選択される。次に、第２シンボル
の符号化のさいには、その状態における両シンボルの生
起確率比によってＡ（０）がさらに分割され、発生シン
ボル系列に対応する区間としてＡ（０１）が選択され
る。このような分割と選択の処理のくり返しにより符号
化が進められる。

【００２４】この算術符号はいわゆる非ブロック符号で
あり、とくに、予測符号化方式のように状態番号（コン
テクスト）に応じてシンボルの出現確率が変化する場合
の符号化に適しており、また、ＭＨ符号のようなランレ
ングス符号に比べて、符号器の規模や必要メモリ量など
のハードウェアが小さくて済む、より高い効率が期待で
きる、および、適用符号化が容易であるという利点があ
る。

【００２５】上述したＱＭ−ｃｏｄｅｒは、この算術符
号化をより少ないハードウェア資源を用いて実現し、か
つ、より高速な処理が可能なようにしたものである。な
お、通常は、画像データを直接算術符号化するのではな
く、予測符号化処理により画像データの各画素が劣勢シ
ンボルであるのか、あるいは、優勢シンボルであるのか
の判定を行なう前処理を行なう。

【００２６】また、ＱＭ−ｃｏｄｅｒの符号化／復号化
アルゴリズムについて説明する。

【００２７】符号化の初めでは、０以上１未満の数直線
を考える。この数直線の間隔をＡ、そのときのマルコフ
状態（初期状態では、状態０）に対応した劣勢シンボル
の発生確率をＱｅとすると、分割後の領域は、次式
（１）であらわされる。

【００２８】ａ＝Ａ×（１−Ｑｅ） （ａ：優勢シンボ
ルの領域の大きさ）

【００２９】ｂ＝Ａ×Ｑｅ （ｂ：劣勢シンボ
ルの領域の大きさ）…（１）

【００３０】ここで、最初のシンボルが０（優勢シンボ
ル）であった場合には、ａを新しいＡとして、１（劣勢
シンボル）であった場合には、ｂを新しいＡとしてさら
に分割を行なう。なお、符号化テーブルは、マルコフ状
態の状態番号と、確率Ｑｅとの関係、および、再正規化
処理発生時（後述）の状態推移のための情報などが組み
になって記憶されている。

【００３１】しかしながら、符号化時に乗算操作が行わ
れることは装置規模の面でも演算速度の面でも不利であ
る。また、無限長のシンボル系列を符号化するさい、小
さくなった領域を演算するためには無限長の演算用レジ
スタが必要となる。

【００３２】そこで、ＱＭ−ｃｏｄｅｒでは、分割後の
新しいＡが常に０．７５以上１．５未満の大きさになる
ように操作して、Ａを１に近似できるようにし、上述し
た式（１）を次式（２）で近似する。

【００３３】ａ＝Ａ−Ｑｅ

【００３４】ｂ＝Ｑｅ …（２）

【００３５】この近似に伴い、Ａの値が０．７５未満に
なったときには、Ａが０．７５以上１．５未満の値にな
るまでＡを左にビットシフトして拡大する再正規化処理
を行なう。この再正規化処理により、乗算を必要とする
演算を減算で実現できるとともに、有限長レジスタを用
いて演算を行なうことができる。また、再正規化処理を
行なうと、そのときのマルコフ状態と、処理対象のシン
ボルの優勢／劣勢の区別に応じて、次のマルコフ状態に
推移する。

【００３６】優勢シンボルの符号化処理は、例えば、図
３（ａ）に示すように行われ、また、劣勢シンボルの符
号化処理は、例えば、同図（ｂ）に示すように行われ
る。ここで、Ｃは符号をあらわし、その初期値は０であ
る。

【００３７】すなわち、優勢シンボルを符号化するとき
には、符号Ｃは変更せず（処理１０１）、領域Ａの値を
そのときのマルコフ状態に対応した確率Ｑｅだけ小さい
値に更新する（処理１０２）。このとき、領域Ａの値が
０．７５よりも小さいかどうかを調べて（判断１０
３）、判断１０３の結果がＹＥＳになるときには、領域
Ａの値および符号Ｃを再正規化処理するとともに状態推
移し（処理１０４）、１つの優勢シンボルの処理を終了
する。また、判断１０３の結果がＮＯになるときには、
処理１０４を行なわず、そのときのマルコフ状態を維持
する。

【００３８】また、劣勢シンボルを符号化するときに
は、符号Ｃの値を（Ａ−Ｑｅ）だけ増やして（処理２０
１）、領域Ａの値を確率Ｑｅの値に更新し（処理２０
２）、領域Ａと符号Ｃを再正規化処理するとともに状態
推移する（処理２０３）。

【００３９】このときに生成した符号Ｃは、領域のもっ
とも下の部分を示す２進小数値に一致する。また、再正
規化処理では、符号Ｃを領域Ａと同じ桁数左シフトして
拡大し、１を超えた部分の符号Ｃの値が、符号データと
して出力される。

【００４０】また、復号化処理の一例を図３（ｃ）に示
す。

【００４１】まず、符号Ｃが値（Ａ−Ｑｅ）よりも小さ
いかどうかを調べて（判断３０１）、判断３０１の結果
がＹＥＳになるときには、復号化対象となっている注目
画素を優勢シンボルとして判断し（処理３０２）、領域
Ａの値をそのときのマルコフ状態に対応した確率Ｑｅだ
け減じた値に更新する（処理３０３）。そして、更新し
た領域Ａの値が０．７５よりも小さくなったかどうかを
調べて（判断３０４）、判断３０４の結果がＹＥＳにな
るときには、領域Ａと符号Ｃを再正規化するとともにマ
ルコフ状態を推移して（処理３０５）、この１つのシン
ボルの復号化処理を終了する。また、判断３０４の結果
がＮＯになるときには、処理３０５を行なわず、そのと
きのマルコフ状態を維持する。

【００４２】また、判断３０１の結果がＮＯになるとき
には、注目画素を劣勢シンボルとして判断し（処理３０
６）、符号Ｃの値を（Ａ−Ｑｅ）だけ小さい値に更新す
るとともに（処理３０７）、領域Ａを確率Ｑｅの値に更
新し（処理３０８）、領域Ａと符号Ｃを再正規化すると
ともにマルコフ状態を推移して（処理３０９）、この１
つのシンボルの復号化処理を終了する。

【００４３】このようにして、ＱＭ−ｃｏｄｅｒの符号
化時では、優勢シンボルがあらわれたときには符号Ｃが
変化しないとともに、再正規化処理が行われる可能性が
少なく、また、劣勢シンボルがあらわれると即再正規化
処理が行われるとともに符号データが形成される。

【００４４】したがって、劣勢シンボルの出現頻度が小
さくなるように前処理である予測符号化処理を行なう
と、符号化効率が向上するとともに、処理速度も向上す
る。

【００４５】このようにして、符号化された符号データ
は、図４（ａ）に示したようなフォーマットのデータ形
式の符号化データとして出力される。

【００４６】この符号化データは、先頭に所定ビットパ
ターンからなるマーカコード・プレフィクスＭＣＰ、画
像（データ）の先頭であることをあらわすマーカコード
ＳＯＩ、画像のライン数をあらわすライン数データＬ
Ｎ、符号データ、マーカコード・プレフィクスＭＣＰお
よび画像の終了端であることをあらわすマーカコードＥ
ＯＩからなる。

【００４７】さて、この実施例では、ＱＭ−ｃｏｄｅｒ
によって符号化された符号化データを次のような方法で
暗号化する。

【００４８】すなわち、図５に示すように、まず、符号
化対象となる画像データＰＩＸ１を符号化して、上述し
たデータ形式の符号化データＦＤＣ１を形成する。次
に、この符号化データＦＤＣ１を画像データとみなし
て、２回目の符号化処理を実行し、その符号化処理結果
で得られた符号データを、上述したデータ形式の符号化
データＦＤＣ２にまとめる。

【００４９】また、符号化データＦＤＣ１を符号化する
とき、そのおのおののバイト・データを１ラインの画像
データとみなして符号化処理を実行する。すなわち、こ
の場合、符号化データＦＤＣ１を画像データとみなした
ときの１ライン当たりの画素数（すなわち、ビット数）
を８画素（＝８ビット）に設定している。したがって、
この場合、符号化データＦＤＣ２に含めるライン数デー
タＬＮの値は、そのときの符号化対象となっている符号
化データＦＤＣ１のバイト数をセットする。

【００５０】次に、同様にして、符号化データＦＤＣ２
を画像データとみなして、３回目の符号化処理を実行
し、符号化データＦＤＣ３を形成し、これを順次繰り返
し実行して、最初の符号化処理を含めて、ｍ回符号化処
理を実行し、最終的に得た符号化データＦＤＣｍをその
ときの画像データＰＩＸ１の符号化データとして出力す
る。

【００５１】この場合の符号化処理の一例を図６
（ａ），（ｂ）に示す。

【００５２】まず、符号化する画像データの主走査方向
の画素数、および、ライン数を、それぞれ主走査サイズ
および副走査サイズとして、符号化復号化部７に設定し
（処理４０１）、変数ＮＣにそのときの符号化処理の繰
り返し回数の値をセットするとともに、符号化処理の繰
り返し回数を記憶するためのカウンタｉの値を０に初期
設定する（処理４０２）。

【００５３】そして、符号化する画像データを１ビット
取り出して符号化復号化部７に転送し（処理４０３）、
符号化復号化部７に上述した算術符号化処理を実行させ
（処理４０４）、そのときに符号化復号化部７から符号
データが出力されたときには、その符号データを所定の
バッファに出力する（処理４０５）。

【００５４】次いで、画像データが終了したかどうかを
調べ（判断４０６）、判断４０６の結果がＮＯになると
きには、処理４０３に戻って残りの画像データの符号化
処理を行う。また、判断４０６の結果がＹＥＳになると
きには、カウンタｉの値を１つ増やして（処理４０
７）、そのときにバッファに蓄積している符号データ
を、上述したフォーマットの符号化データに変換する
（処理４０８）。

【００５５】次に、次の符号化のための条件として用い
る副走査サイズを算出する（処理４０９）。この場合に
は、フォーマット後の符号化データのバイト数を算出し
て（端数切り上げ）、その値を副走査サイズの値として
用いる。

【００５６】そして、主走査サイズに８を、副走査サイ
ズに処理４０９で算出した値をそれぞれ符号化復号化部
７にセットした後に（処理４１０）、バッファから符号
化データを１ビット取り出して符号化復号化部７に転送
し（処理４１１）、符号化復号化部７に上述した算術符
号化処理を実行させ（処理４１２）、そのときに符号化
復号化部７から符号データが出力されたときには、その
符号データを、符号化対象となっている符号化データと
は異なる所定のバッファに出力する（処理４１３）。

【００５７】次に、符号化対象となっている符号化デー
タが終了したかどうかを調べて（判断４１４）、判断４
１４の結果がＮＯになるときには、処理４１１に戻っ
て、残りの符号化データの符号化処理を行う。また、判
断４１４の結果がＹＥＳになるときには、カウンタｉの
値を１つ増やして（処理４１５）、そのときにバッファ
に蓄積している符号データを、上述したフォーマットの
符号化データに変換する（処理４１６）。

【００５８】そして、カウンタｉの値が、変数ＮＣの値
に等しいかどうかを調べる（判断４１７）。判断４１７
の結果がＮＯになるときには、指定された繰り返し回数
の符号化処理を実行終了していないので、処理４０９に
戻り、次の符号化処理を行う。また、判断４１７の結果
がＹＥＳになるときには、そのときに最終的に得た符号
化データを、符号化結果の符号化データとして、例え
ば、次段のプロセスなどに出力する（処理４１８）。

【００５９】図７（ａ），（ｂ）は、この場合の復号化
処理の一例を示している。

【００６０】まず、復号化対象となる符号化データを分
解して、符号データとライン数データを抽出する（処理
５０１；これを、符号化データをアンフォーマットする
という；以下同じ）。

【００６１】次いで、主走査サイズの値に８を、副走査
サイズにそのときに抽出したライン数データの値をそれ
ぞれセットして、それらの主走査サイズと副走査サイズ
を、そのときの復号化条件として符号化復号化部７にセ
ットする（処理５０２）。また、変数ＮＣにあらかじめ
設定されている復号化処理の繰り返し回数の値をセット
し、復号化処理の繰り返し回数を記憶するためのカウン
タｉを０に初期設定する（処理５０３）。

【００６２】そして、符号データを１ビット読み込んで
符号化復号化部７に転送し（処理５０４）、符号化復号
化部７に上述した算術復号化処理を実行させる（処理５
０５）。この処理５０５で復号化データが出力される場
合には、その復号化データを所定のバッファに保存する
（処理５０６）。

【００６３】ここで、全ての符号データについての復号
化処理を終了したかどうかを調べて（判断５０７）、判
断５０７の結果がＮＯになるときには、処理５０４に戻
って次の符号化データの復号化処理を実行する。また、
判断５０７の結果がＹＥＳになるときには、カウンタｉ
の値を１つ増やす（処理５０８）。

【００６４】そのときに得られた復号化データは、最終
的な復号化結果ではないので、その復号化データをアン
フォーマットする（処理５０９）。そして、カウンタｉ
の値が（ＮＣ−１）に等しいかどうかを調べる（判断５
１０）。判断５１０の結果がＮＯになるときには、中間
段階の復号化処理を実行する必要があり、したがって、
主走査サイズの値に８を、副走査サイズにそのときに抽
出したライン数データの値をそれぞれセットして、それ
らの主走査サイズと副走査サイズを、そのときの復号化
条件として符号化復号化部７にセットした（処理５１
１）のちに、処理５０４に戻って復号化処理を実行す
る。

【００６５】また、判断５１０の結果がＹＥＳになると
きには、次に実行するのが最終的な復号化処理なので、
そのときに指定された主走査サイズ、および、アンフォ
ーマットして得た副走査サイズを符号化復号化部７にセ
ットする（処理５１２）。

【００６６】そして、符号データを１ビット読み込んで
符号化復号化部７に転送し（処理５１３）、符号化復号
化部７に上述した算術復号化処理を実行させる（処理５
１４）。この処理５１４で復号化データが出力される場
合には、その復号化データを画像データとして次段プロ
セスに出力する（処理５１５）。

【００６７】次に、所定量の画像データが得られたかど
うかを調べて（判断５１６）、判断５１６の結果がＮＯ
になるときには、処理５１３に戻って次の符号化データ
の復号化処理を実行する。また、判断５１６の結果がＹ
ＥＳになるときには、この復号化処理を終了する。

【００６８】したがって、この場合には、画像データＰ
ＩＸ１に対する符号化処理を、再帰的にｍ回実行してい
るので、この符号化処理の再帰的な処理回数を知らない
場合には、符号化データＦＤＣｍから元の画像データＰ
ＩＸ１を形成することができず、画像伝送の秘密を保持
することができる。

【００６９】また、符号化データＦＤＣｍは、元の画像
データＰＩＸ１よりもデータ量が少ないので、データ伝
送時間を短縮できる。また、符号化復号化部７を用いて
画像データの符号化処理と暗号化処理を実現できるの
で、暗号化のための構成要素（ハードウェア）を必要と
せず、暗号化機能を備えたファクシミリ装置を、安価に
提供することができる。

【００７０】また、最後の復号化処理時に参照する主走
査サイズは、相手端末から通知された画像サイズによっ
て決まる主走査方向の寸法と、そのときの画像の解像度
に基づいて算出する。また、復号化時の判断５１６で参
照する画像データ量は、主走査サイズと副走査サイズを
乗算した値を用いる。

【００７１】また、再帰的に実行する符号化処理の回数
ｍは、おのおののファクシミリ装置に、ユーザまたはサ
ービスマンなどにより設定するようにしてもよいし、こ
の暗号化符号化モードを用いる場合の暗黙値として、フ
ァクシミリ装置に固定的に設定するようにすることもで
きる。また、通信を実行するたびに、ユーザに入力を要
求するようにしてもよい。

【００７２】図８は、本発明の他の実施例にかかる暗号
化方法を示している。

【００７３】この場合には、まず、符号化対象となる画
像データＰＩＸ２を符号化して（１回目の符号化）、符
号データＣＤ１を形成する。そして、この符号データＣ
Ｄ１の先頭に、画像データＰＩＸ２の主走査サイズをあ
らわす主走査サイズデータＭＳＤ１と、画像データＰＩ
Ｘ２のライン数をあらわす副走査サイズデータＳＳＤ１
を順次付加し、この主走査サイズデータＭＳＤ１、副走
査サイズデータＭＳＤ１および符号データＣＤ１をこの
順に並べたものを画像データとみなして、２回目の符号
化処理を実行する。

【００７４】この２回目の符号化処理で得られた符号デ
ータＣＤ２に、値８がセットされる主走査サイズデータ
ＭＳＤ２と、主走査サイズデータＭＳＤ１、副走査サイ
ズデータＭＳＤ１および符号データＣＤ１のバイト数を
あらわす副走査サイズデータＳＳＤ２を順次付加し、主
走査サイズデータＭＳＤ２、副走査サイズデータＭＳＤ
２および符号データＣＤ２をこの順に並べたものを画像
データとみなして、３回目の符号化処理を実行する。

【００７５】これ以降は、上述と同様にして、順次、主
走査サイズデータと副走査サイズデータと符号データか
らなる一連のデータを画像データとみなして符号化処理
を繰り返し実行する。

【００７６】そして、ｍ回目の符号化処理で形成された
符号データＣＤｍに、値８がセットされる主走査サイズ
データＭＳＤｍと、そのｍ回目の符号化対象となったデ
ータのバイト数をあらわす副走査サイズデータＳＳＤｍ
を順次付加し、主走査サイズデータＭＳＤｍ、副走査サ
イズデータＳＳＤｍおよび符号データＣＤｍをこの順に
並べたものを最終的な符号データとして形成し、上述し
た形式の符号化データにフォーマット化する。この最終
的に得られた符号化データを、このときの画像データＰ
ＩＸ２の符号化データとして出力する。なお、この場合
には、復号化時に参照しなくて済むので、符号化データ
のライン数データＬＮには、適宜な値をセットしてよ
い。

【００７７】したがって、この場合には、図５の暗号化
方法と比較すると、２回目以降の符号データの量が少な
くなるので、図５の実施例に比べて、符号化効率が向上
する。

【００７８】この場合の符号化処理の一例を図９
（ａ），（ｂ）に示す。

【００７９】まず、符号化する画像データの主走査方向
の画素数、および、ライン数を、それぞれ主走査サイズ
および副走査サイズとして、符号化復号化部７に設定し
（処理６０１）、変数ＮＣにそのときの符号化処理の繰
り返し回数の値をセットするとともに、符号化処理の繰
り返し回数を記憶するためのカウンタｉの値を０に初期
設定する（処理６０２）。

【００８０】そして、符号化する画像データを１ビット
取り出して符号化復号化部７に転送し（処理６０３）、
符号化復号化部７に上述した算術符号化処理を実行させ
（処理６０４）、そのときに符号化復号化部７から符号
データが出力されたときには、その符号データを所定の
バッファに出力する（処理６０５）。

【００８１】次いで、画像データが終了したかどうかを
調べ（判断６０６）、判断６０６の結果がＮＯになると
きには、処理６０３に戻って残りの画像データの符号化
処理を行う。また、判断６０６の結果がＹＥＳになると
きには、そのときに符号化処理した元の画像データの副
走査サイズを算出し（処理６０７）、主走査サイズをあ
らわす主走査サイズデータ、および、算出して得た副走
査サイズをあらわす副走査サイズデータを、そのときに
形成した符号データの先頭に付加して次の符号化のため
のデータを形成するとともに、その主走査サイズおよび
副走査サイズを符号化復号化部７にセットする（処理６
０８）。そして、カウンタｉの値を１つ増やす（処理６
０９）。

【００８２】次に、バッファから符号化データを１ビッ
ト取り出して符号化復号化部７に転送し（処理６１
０）、符号化復号化部７に上述した算術符号化処理を実
行させ（処理６１１）、そのときに符号化復号化部７か
ら符号データが出力されたときには、その符号データ
を、符号化対象となっている符号化データとは異なる所
定のバッファに出力する（処理６１２）。

【００８３】次に、符号化対象となっている符号化デー
タが終了したかどうかを調べて（判断６１３）、判断６
１３の結果がＮＯになるときには、処理６１０に戻っ
て、残りの符号化データの符号化処理を行う。また、判
断６１３の結果がＹＥＳになるときには、そのときに符
号化処理した元の符号化データのバイト数を副走査サイ
ズとして算出し（処理６１４）、値８がセットされる主
走査サイズデータ、および、算出して得た副走査サイズ
をあらわす副走査サイズデータを、そのときに形成した
符号データの先頭に付加して次の符号化のためのデータ
を形成するとともに、その主走査サイズおよび副走査サ
イズを符号化復号化部７にセットする（処理６１５）。
そして、カウンタｉの値を１つ増やす（処理６０９）。

【００８４】ここで、カウンタｉの値が、変数ＮＣの値
に等しいかどうかを調べる（判断６１７）。判断６１７
の結果がＮＯになるときには、指定された繰り返し回数
の符号化処理を実行終了していないので、処理６１０に
戻り、次の符号化処理を行う。また、判断６１７の結果
がＹＥＳになるときには、そのときに最終的に得た符号
化データを、上述した形式の符号化データにフォーマッ
ト化し（処理６１８）、その符号化データを符号化結果
として、例えば、次段のプロセスなどに出力する（処理
６１９）。

【００８５】図１０（ａ），（ｂ）は、この場合の復号
化処理の一例を示している。

【００８６】まず、復号化対象となる符号化データを分
解して、符号データを抽出する（処理７０１）。

【００８７】次いで、変数ＮＣにあらかじめ設定されて
いる復号化処理の繰り返し回数の値をセットし、復号化
処理の繰り返し回数を記憶するためのカウンタｉを０に
初期設定する（処理７０２）。また、抽出した符号デー
タに付加している主走査サイズデータおよび副走査サイ
ズデータをそれぞれ取得して（処理７０３）、それらの
値を、それぞれ主走査サイズと副走査サイズとして、符
号化復号化部７にセットする（処理７０４）。

【００８８】そして、符号データを１ビット読み込んで
符号化復号化部７に転送し（処理７０５）、符号化復号
化部７に上述した算術復号化処理を実行させる（処理７
０６）。この処理７０６で復号化データが出力される場
合には、その復号化データを所定のバッファに保存する
（処理７０７）。

【００８９】ここで、全ての符号データについての復号
化処理を終了したかどうかを調べて（判断７０８）、判
断７０８の結果がＮＯになるときには、処理７０５に戻
って次の符号化データの復号化処理を実行する。また、
判断７０８の結果がＹＥＳになるときには、カウンタｉ
の値を１つ増やす（処理７０９）。

【００９０】そして、カウンタｉの値が（ＮＣ−１）に
等しいかどうかを調べる（判断７１０）。判断７１０の
結果がＮＯになるときには、そのときに得られた復号化
データが、最終的な復号化結果ではないので、処理７０
３に戻り、そのときに得た復号化データについて再度復
号化動作を実行する。

【００９１】また、判断７１０の結果がＹＥＳになると
きには、次に実行するのが最終的な復号化処理なので、
そのときに復号化されたデータから、主走査サイズデー
タおよび副走査サイズデータをそれぞれ取得して（処理
７１１）、それらの値を、それぞれ主走査サイズと副走
査サイズとして、符号化復号化部７にセットする（処理
７１２）。

【００９２】そして、符号データを１ビット読み込んで
符号化復号化部７に転送し（処理７１３）、符号化復号
化部７に上述した算術復号化処理を実行させる（処理７
１４）。この処理７１４で復号化データが出力される場
合には、その復号化データを画像データとして次段プロ
セスに出力する（処理７１５）。

【００９３】次に、所定量の画像データが得られたかど
うかを調べて（判断７１６）、判断７１６の結果がＮＯ
になるときには、処理７１３に戻って次の符号化データ
の復号化処理を実行する。また、判断７１６の結果がＹ
ＥＳになるときには、この復号化処理を終了する。

【００９４】なお、この場合、判断７１６で参照する画
像データ量は、そのときに使用している主走査サイズと
副走査サイズを乗算することで得ることができる。

【００９５】図１１（ａ）は、本発明のさらに他の実施
例にかかる暗号化方法を示している。

【００９６】この場合には、まず、符号化対象となる画
像データＰＩＸ３を符号化して（１回目の符号化）、符
号データＣＥ１を形成する。そして、この符号データＣ
Ｅ１を画像データとみなして、２回目の符号化処理を実
行する。この２回目の符号化処理時では、主走査サイズ
に値８にセットするとともに、副走査サイズに符号デー
タＣＥ１のバイト数の値をセットする。

【００９７】次に、この２回目の符号化処理で得られた
符号データＣＥ２を画像データとみなして、３回目の符
号化処理を実行する。この３回目の符号化処理時にも、
主走査サイズに値８にセットするとともに、副走査サイ
ズに符号データＣＥ２のバイト数の値をセットする。

【００９８】これ以降は、上述と同様にして、順次、形
成された符号データＣＥを画像データとみなして符号化
処理を繰り返し実行し、最初の符号化処理を含めて（ｋ
−１）回目の符号化処理を実行すると、その符号化処理
により得た得た符号データＣＥ（ｋ−１）の先頭に、１
回目の符号化処理から（ｋ−１）回目の符号化処理で使
用した主走査サイズおよび副走査サイズをそれぞれあら
わすヘッダ情報ＨＤを付加し、このヘッダ情報ＨＤおよ
び符号化データＣＥ（ｋ−１）を順次並べたものを画像
データとしてみなし、ｋ回目の符号化処理を実行して、
最終的な符号データを形成する。なお、このｋ回目の主
走査サイズに値８にセットするとともに、副走査サイズ
に符号データＣＥ２のバイト数の値をセットする。

【００９９】また、ヘッダ情報ＨＤは、図１１（ｂ）に
示すように、１〜（ｋ−１）回目の符号化処理時に使用
した主走査サイズと副走査サイズからなるサイズ情報
（同図（ｃ）参照）を、順次並べたものである。

【０１００】また、最終的に形成する符号化データのラ
イン数データＬＮには、ｋ回目の符号化処理時に用いた
副走査サイズをセットする。

【０１０１】したがって、本実施例では、最初の復号化
処理でその後の復号化処理のために必要な主走査サイズ
情報および副走査サイズ情報からなるヘッダ情報を得る
ことができ、また、そのヘッダ情報が固定長データなの
で、抽出が容易であり、復号化処理をより高速に実行す
ることができる。

【０１０２】この場合の符号化処理例を図１２（ａ），
（ｂ）に示す。

【０１０３】まず、符号化する画像データの主走査方向
の画素数、および、ライン数を、それぞれ主走査サイズ
および副走査サイズとして、符号化復号化部７に設定し
（処理８０１）、変数ＮＣにそのときの符号化処理の繰
り返し回数の値をセットするとともに、符号化処理の繰
り返し回数を記憶するためのカウンタｉの値を０に初期
設定する（処理８０２）。

【０１０４】そして、符号化する画像データを１ビット
取り出して符号化復号化部７に転送し（処理８０３）、
符号化復号化部７に上述した算術符号化処理を実行させ
（処理８０４）、そのときに符号化復号化部７から符号
データが出力されたときには、その符号データを所定の
バッファに出力する（処理８０５）。

【０１０５】次いで、画像データが終了したかどうかを
調べ（判断８０６）、判断８０６の結果がＮＯになると
きには、処理８０３に戻って残りの画像データの符号化
処理を行う。また、判断８０６の結果がＹＥＳになると
きには、カウンタｉの値を１つ増やし（処理８０７）、
そのときに符号化処理した元の画像データの主走査サイ
ズと副走査サイズの値をｉ番目のサイズ情報＃（ｉ）と
して保存する（処理８０８）。

【０１０６】そして、主走査サイズに値８を、副走査サ
イズにそのときに形成した符号データのバイト数の値を
セットし、その主走査サイズおよび副走査サイズを符号
化復号化部７にセットする（処理８０９）。

【０１０７】次に、バッファから符号化データを１ビッ
ト取り出して符号化復号化部７に転送し（処理８１
０）、符号化復号化部７に上述した算術符号化処理を実
行させ（処理８１１）、そのときに符号化復号化部７か
ら符号データが出力されたときには、その符号データ
を、符号化対象となっている符号化データとは異なる所
定のバッファに出力する（処理８１２）。

【０１０８】次に、符号化対象となっている符号化デー
タが終了したかどうかを調べて（判断８１３）、判断８
１３の結果がＮＯになるときには、処理８１０に戻っ
て、残りの符号化データの符号化処理を行う。また、判
断８１３の結果がＹＥＳになるときには、カウンタｉの
値を１つ増やし（処理８１４）、そのときに符号化処理
した元の符号化データのバイト数を副走査サイズとして
算出し（処理８１５）、元の符号化データのサイズ情報
を保存し（処理８１６）、カウンタｉの値が、（ＮＣ−
１）に等しいかどうかを調べる（判断８１７）。判断８
１７の結果がＮＯになるときには、ヘッダ情報ＨＤを付
加しない場合なので、処理８０９に戻り、上述と同様の
符号化処理を実行する。

【０１０９】また、判断８１７の結果がＹＥＳになると
きには、次の符号化処理が最後の符号化処理に相当する
ので、それまでに保存している（ｋ−１）個のサイズ情
報をまとめて上述したヘッダ情報ＨＤを形成し、そのヘ
ッダ情報ＨＤをバッファ情報符号データに付加する（処
理８１８）。

【０１１０】次に、主走査サイズに８を、また、副走査
サイズにヘッダ情報ＨＤを付加した符号データ全体のバ
イト数をセットして、そのセットした主走査サイズおよ
び副走査サイズをその主走査サイズおよび副走査サイズ
を符号化復号化部７にセットする（処理８１９）。

【０１１１】そして、バッファから符号化データを１ビ
ット取り出して符号化復号化部７に転送し（処理８２
０）、符号化復号化部７に上述した算術符号化処理を実
行させ（処理８２１）、そのときに符号化復号化部７か
ら符号データが出力されたときには、その符号データ
を、符号化対象となっている符号化データとは異なる所
定のバッファに出力する（処理８２２）。

【０１１２】次に、符号化対象となっている符号化デー
タが終了したかどうかを調べて（判断８２３）、判断８
２３の結果がＮＯになるときには、処理８２０に戻っ
て、残りの符号化データの符号化処理を行う。また、判
断８２３の結果がＹＥＳになるときには、そのときに符
号化処理した元の符号化データのバイト数を副走査サイ
ズ（ライン数データＬＮ）として算出し（処理８２
４）、そのときに最終的に得た符号化データを、上述し
た形式の符号化データにフォーマット化し、その符号化
データを符号化結果として、例えば、次段のプロセスな
どに出力する（処理８２５）。

【０１１３】図１３（ａ），（ｂ）は、この場合の復号
化処理の一例を示している。

【０１１４】まず、復号化対象となる符号化データを分
解して、符号データを抽出する（処理９０１）。

【０１１５】次いで、あらかじめ設定されている復号化
処理の繰り返し回数の値を変数ＮＣにセットし、復号化
処理の繰り返し回数を記憶するためのカウンタｉを０に
初期設定する（処理９０２）。また、主走査サイズに値
８を、副走査サイズにそのときのライン数データＬＮの
値をそれぞれ設定し、それらの値を、それぞれ主走査サ
イズと副走査サイズとして符号化復号化部７にセットす
る（処理９０３）。

【０１１６】そして、符号データを１ビット読み込んで
符号化復号化部７に転送し（処理９０４）、符号化復号
化部７に上述した算術復号化処理を実行させる（処理９
０５）。この処理９０５で復号化データが出力される場
合には、その復号化データを所定のバッファに保存する
（処理９０６）。

【０１１７】ここで、全ての符号データについての復号
化処理を終了したかどうかを調べて（判断９０７）、判
断９０７の結果がＮＯになるときには、処理９０４に戻
って次の符号化データの復号化処理を実行する。また、
判断９０７の結果がＹＥＳになるときには、カウンタｉ
の値を１つ増やす（処理９０８）。

【０１１８】次いで、そのときに形成した復号化データ
の先頭に付加されているヘッダ情報ＨＤを取り出して
（処理９０９）、このヘッダ情報ＨＤの（ＮＣ−ｉ）番
目のサイズ情報を取り出して、そのサイズ情報の内容を
それぞれ主走査サイズおよび副走査サイズとして、符号
化復号化部７にセットする（処理９１０）。また、カウ
ンタｉの値を１つ増やす（処理９１１）。

【０１１９】そして、符号データを１ビット読み込んで
符号化復号化部７に転送し（処理９１２）、符号化復号
化部７に上述した算術復号化処理を実行させる（処理９
１３）。この処理９１３で復号化データが出力される場
合には、その復号化データを所定のバッファに保存する
（処理９１５）。

【０１２０】次に、所定量の画像データが得られたかど
うかを調べて（判断９１６）、判断９１６の結果がＮＯ
になるときには、処理９１２に戻って次の符号化データ
の復号化処理を実行する。また、判断９１６の結果がＹ
ＥＳになるときには、カウンタｉの値がＮＣに等しいか
どうかを調べる（判断９１７）。判断９１７の結果がＮ
Ｏになるときには、処理９１０に戻る。また、判断９１
７の結果がＹＥＳになるときには、最終的に得た復号化
データを復号化した画像データとして、次段プロセスに
出力する（処理９１８）。

【０１２１】なお、この場合、判断９１６で参照する画
像データ量は、そのときに使用している主走査サイズと
副走査サイズを乗算することで得ることができる。

【０１２２】図１４は、本発明のさらに他の実施例にか
かる暗号化方法を示している。

【０１２３】この場合には、まず、符号化対象となる画
像データＰＩＸ４を符号化して（１回目の符号化）、符
号データＣＦ１を形成する。そして、この符号データＣ
Ｆ１に、マーカコードＭＣに続いて、ダミーデータＤＭ
１を付加する。このとき、符号データＣＦ１、マーカコ
ードＭＣおよびダミーデータＤＭ１をあわせたデータ量
が、元の画像データＰＩＸ４のデータサイズＰＳＺと等
しい値になるように、ダミーデータＤＭ１のデータ量を
設定する。

【０１２４】次に、この符号データＣＦ１、マーカコー
ドＭＣおよびダミーデータＤＭ１をあわせたデータを画
像データとみなして、２回目の符号化処理を実行する。
この２回目の符号化処理時では、主走査サイズに値８に
セットするとともに、副走査サイズにデータサイズＰＳ
Ｚのバイト数の値をセットする。

【０１２５】そして、２回目の符号化処理で得られた符
号データＣＦ２に、マーカコードＭＣに続いて、ダミー
データＤＭ２を付加する。このときにも、符号データＣ
Ｆ２、マーカコードＭＣおよびダミーデータＤＭ２をあ
わせたデータ量が、元の画像データＰＩＸ４のデータサ
イズＰＳＺと等しい値になるように、ダミーデータＤＭ
２のデータ量を設定する。

【０１２６】次いで、この符号データＣＦ２、マーカコ
ードＭＣおよびダミーデータＤＭ２をあわせたデータを
画像データとみなして、３回目の符号化処理を実行す
る。この３回目の符号化処理時でも、主走査サイズに値
８にセットするとともに、副走査サイズにデータサイズ
ＰＳＺのバイト数の値をセットする。

【０１２７】これ以降は、上述と同様にして、順次、形
成された符号データＣＦに、全体のデータ量がＰＳＺに
等しくなるように、マーカコードＭＣおよびダミーデー
タＤＭを付加し、この符号データＣＦ、マーカコードＭ
ＣおよびダミーデータＤＭを画像データとみなして符号
化処理を繰り返し実行し、最初の符号化処理を含めてｍ
回目の符号化処理を実行すると、その符号化処理により
得た得た符号データＣＦｍを、最終的に得た符号データ
として、上述した形式の符号化データを形成する。

【０１２８】また、このとき、最終的に形成する符号化
データのライン数データＬＮには、元の画像データＰＩ
Ｘ４のライン数をセットする。

【０１２９】したがって、本実施例では、符号化処理す
るときに常に元の画像データのサイズに等しくなるよう
にダミーデータを付加しているので、復号化処理時に
は、復号化データのサイズがこの画像データサイズにな
るまで実行すればよいので、復号化処理時に必要なデー
タをとくに付加する必要がなくなる。

【０１３０】この場合の符号化処理例を図１５（ａ），
（ｂ）に示す。

【０１３１】まず、符号化する画像データの主走査方向
の画素数、および、ライン数を、それぞれ主走査サイズ
および副走査サイズとして、符号化復号化部７に設定し
（処理１００１）、変数ＮＣにそのときの符号化処理の
繰り返し回数の値をセットするとともに、符号化処理の
繰り返し回数を記憶するためのカウンタｉの値を０に初
期設定する（処理１００２）。

【０１３２】そして、符号化する画像データを１ビット
取り出して符号化復号化部７に転送し（処理１００
３）、符号化復号化部７に上述した算術符号化処理を実
行させ（処理１００４）、そのときに符号化復号化部７
から符号データが出力されたときには、その符号データ
を所定のバッファに出力する（処理１００５）。

【０１３３】次いで、画像データが終了したかどうかを
調べ（判断１００６）、判断１００６の結果がＮＯにな
るときには、処理１００３に戻って残りの画像データの
符号化処理を行う。また、判断１００６の結果がＹＥＳ
になるときには、カウンタｉの値を１つ増やし（処理１
００７）、全体のデータ量が元の画像データのデータサ
イズに等しくなるように、そのときに形成した符号デー
タに、マーカコードおよびダミーデータを付加する（処
理１００８）。

【０１３４】そして、主走査サイズに値８を、副走査サ
イズにそのときの画像データのデータサイズのバイト数
の値をセットし、その主走査サイズおよび副走査サイズ
を符号化復号化部７にセットする（処理１００９）。

【０１３５】次に、バッファから符号化データを１ビッ
ト取り出して符号化復号化部７に転送し（処理１０１
０）、符号化復号化部７に上述した算術符号化処理を実
行させ（処理１０１１）、そのときに符号化復号化部７
から符号データが出力されたときには、その符号データ
を、符号化対象となっている符号化データとは異なる所
定のバッファに出力する（処理１０１２）。

【０１３６】次に、符号化対象となっている符号化デー
タが終了したかどうかを調べて（判断１０１３）、判断
１０１３の結果がＮＯになるときには、処理１０１０に
戻って、残りの符号化データの符号化処理を行う。ま
た、判断１０１３の結果がＹＥＳになるときには、カウ
ンタｉの値を１つ増やし（処理１０１４）、そのカウン
タｉの値が、変数ＮＣの値に等しいかどうかを調べる
（判断１０１５）。判断１０１５の結果がＮＯになると
きには、全体のデータ量が元の画像データのデータサイ
ズに等しくなるように、そのときに形成した符号データ
に、マーカコードおよびダミーデータを付加し（処理１
０１６）、処理１０１０に戻り、上述と同様の符号化処
理を実行する。

【０１３７】また、判断１０１５の結果がＹＥＳになる
ときには、そのときに得た符号データを上述した形式に
フォーマット化し（処理１０１７）、その符号化データ
を符号化結果として、例えば、次段のプロセスなどに出
力する（処理１０１８）。

【０１３８】図１６（ａ），（ｂ）は、この場合の復号
化処理の一例を示している。

【０１３９】まず、復号化対象となる符号化データを分
解して、符号データを抽出し、主走査サイズに値８を、
副走査サイズにそのときの画像データのデータサイズの
バイト数の値をそれぞれ設定し、それらの値を、それぞ
れ主走査サイズと副走査サイズとして符号化復号化部７
にセットする（処理１１０１）。ここで、画像データの
データサイズは、そのときの画像の主走査方向の解像
度、主走査方向の長さ、および、ライン数データＬＮの
値から算出する。

【０１４０】次いで、あらかじめ設定されている復号化
処理の繰り返し回数の値を変数ＮＣにセットし、復号化
処理の繰り返し回数を記憶するためのカウンタｉを０に
初期設定する（処理１１０２）。

【０１４１】そして、符号データを１ビット読み込んで
符号化復号化部７に転送し（処理１１０３）、符号化復
号化部７に上述した算術復号化処理を実行させる（処理
１１０４）。この処理１１０４で復号化データが出力さ
れる場合には、その復号化データを所定のバッファに保
存する（処理１１０５）。

【０１４２】ここで、全ての符号データについての復号
化処理を終了したかどうかを調べて（判断１１０６）、
判断１１０６の結果がＮＯになるときには、処理１１０
３に戻って次の符号化データの復号化処理を実行する。
なお、符号データの終了判定は、復号化データのデータ
量が、そのときの画像データのデータサイズに等しくな
ったことを検出することで、行う。

【０１４３】また、判断１１０６の結果がＹＥＳになる
ときには、カウンタｉの値を１つ増やし（処理１１０
７）、カウンタｉの値が（ＮＣ−１）に等しいかどうか
を調べる（判断１１０８）。判断１１０８の結果がＮＯ
になるときには、処理１１０３に戻り、そのときに形成
した復号化データを符号データとみなして復号化動作を
実行する。

【０１４４】一方、判断１１０８の結果がＹＥＳになる
ときには、そのときの画像データの主走査サイズおよび
副走査サイズの値を符号化復号化部７にセットし（処理
１１０９）、符号データを１ビット読み込んで符号化復
号化部７に転送し（処理１１１０）、符号化復号化部７
に上述した算術復号化処理を実行させる（処理１１１
１）。この処理１１１１で復号化データが出力される場
合には、その復号化データを所定のバッファに保存する
（処理１１１２）。

【０１４５】次に、所定量の画像データが得られたかど
うかを調べて（判断１１１３）、判断１１１３の結果が
ＮＯになるときには、処理１１１０に戻って次の符号化
データの復号化処理を実行する。また、判断１１１３の
結果がＹＥＳになるときには、最終的に得た復号化デー
タを復号化した画像データとして、次段プロセスに出力
する（処理１１１４）。

【０１４６】ところで、上述した各実施例では、符号化
データのフォーマットとして、図４（ａ）に示したもの
を用いたが、このフォーマットとしては、同図（ｂ）に
示したようなものを用いることもできる。

【０１４７】同図（ｂ）の符号化データは、先頭に所定
ビットパターンからなるマーカコード・プレフィクスＭ
ＣＰ、画像（データ）の先頭であることをあらわすマー
カコードＳＯＩ、ライン数０がセットされているライン
数データＬＮ０、符号データ、マーカコード・プレフィ
クスＭＣＰ、次にライン数データが続くことを示すマー
カコードＤＬＮ、画像のライン数をあらわすライン数デ
ータＬＮ、マーカコード・プレフィクスＭＣＰ、およ
び、画像の終了端であることをあらわすマーカコードＥ
ＯＩからなる。

【０１４８】また、上述した各実施例では、算術符号化
方式としてＱＭ−ｃｏｄｅｒを用いたが、これ以外の算
術符号化方式を用いることができる。また、上述した実
施例では、本発明をグループ３ファクシミリ装置につい
て適用した場合を示したが、本発明は、それ以外の装置
についても同様にして適用することができる。

【０１４９】また、本発明は、テンプレートを用いる予
測符号化方式と組み合わせた場合についても、同様にし
て適用することができる。

【０１５０】

【発明の効果】以上説明したように、本発明によれば、
符号化処理の繰り返し回数など、符号化方法の具体的な
内容を知らなかった場合には、符号データを適切に復号
化することができないので、情報の秘密を保持すること
ができるという効果を得る。

【図面の簡単な説明】

【図１】本発明の一実施例にかかるグループ３ファクシ
ミリ装置を示すブロック図。

【図２】算術符号化の原理について説明するための概略
図。

【図３】ＱＭ−ｃｏｄｅｒの符号化処理および復号化処
理の一例を示したフローチャート。

【図４】符号化データのデータ形式を例示した概略図。

【図５】本発明の一実施例にかかる符号化方法を説明す
るための概略図。

【図６】図５の符号化処理の一例を示したフローチャー
ト。

【図７】図５の復号化処理の一例を示したフローチャー
ト。

【図８】本発明の他の実施例にかかる符号化方法を説明
するための概略図。

【図９】図８の符号化処理の一例を示したフローチャー
ト。

【図１０】図８の復号化処理の一例を示したフローチャ
ート。

【図１１】本発明のさらに他の実施例にかかる符号化方
法を説明するための概略図。

【図１２】図１１の符号化処理の一例を示したフローチ
ャート。

【図１３】図１１の復号化処理の一例を示したフローチ
ャート。

【図１４】本発明のさらに他の実施例にかかる符号化方
法を説明するための概略図。

【図１５】図１４の符号化処理の一例を示したフローチ
ャート。

【図１６】図１４の復号化処理の一例を示したフローチ
ャート。

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/44 H03M 7/46 H04N 1/41 - 1/419

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 算術符号によりシンボル系列を符号化す
   る符号化復号化方法において、符号化時、シンボル系列
   を符号化処理し、それによって得た符号列を再度符号化
   処理し、この符号化処理によって得た符号列を再度符号
   化処理し、この繰り返し符号化処理を最初の符号化処理
   を含めた回数が所定数になるまで繰り返し実行し、 復号化時、符号データを復号化処理し、それによって得
   たデータ列を再度復号化処理し、この繰り返し復号化処
   理を、最初の復号化処理を含めた回数が上記所定数にな
   るまで繰り返し実行し、最終的に得たデータ列を元のシ
   ンボル系列として出力することを特徴とする符号化復号
   化方法。
2. 【請求項２】 算術符号によりシンボル系列を符号化す
   る符号化復号化方法において、符号化時、シンボル系列
   を符号化処理し、それによって得た符号列を再度符号化
   処理し、この符号化処理によって得た符号列を再度符号
   化処理し、この繰り返し符号化処理を最初の符号化処理
   を含めた回数が所定数になるまで繰り返し実行するとと
   もに、おのおのの符号データには、その符号データを生
   成した符号化処理で用いた符号化パラメータを含め、 復号化時、符号データを復号化処理し、それによって得
   たデータ列を再度復号化処理し、この繰り返し復号化処
   理を、最初の復号化処理を含めた回数が上記所定数にな
   るまで繰り返し実行し、最終的に得たデータ列を元のシ
   ンボル系列として出力するとともに、おのおのの復号化
   処理では、そのときに復号化処理するデータ列に含まれ
   る上記符号化パラメータを参照してその符号化パラメー
   タを除いた部分のデータ列に復号化処理を適用すること
   をことを特徴とする符号化復号化方法。
3. 【請求項３】 算術符号によりシンボル系列を符号化す
   る符号化復号化方法において、符号化時、シンボル系列
   を符号化処理し、それによって得た符号列を再度符号化
   処理し、この符号化処理によって得た符号列を再度符号
   化処理し、この繰り返し符号化処理を最初の符号化処理
   を含めた回数が所定数になるまで繰り返し実行するとと
   もに、最終的に得た符号データには、おのおのの符号化
   処理時に適用した複数個の符号化パラメータをその符号
   化処理の順序に応じて配置した符号化パラメータデータ
   を含め、 復号化時、符号データを復号化処理し、それによって得
   たデータ列を再度復号化処理し、この繰り返し復号化処
   理を、最初の復号化処理を含めた回数が上記所定数にな
   るまで繰り返し実行し、最終的に得たデータ列を元のシ
   ンボル系列として出力するとともに、最初の復号化処理
   では、符号データに含まれている上記符号化パラメータ
   データを抽出してその符号化パラメータデータの対応す
   る符号化パラメータを用いて、その符号化パラメータデ
   ータを除いた部分に対して符号化処理を適用し、第２回
   目以降の符号化処理では、上記符号化パラメータの対応
   する符号化パラメータを適用することをことを特徴とす
   る符号化復号化方法。
4. 【請求項４】 算術符号によりシンボル系列を符号化す
   る符号化復号化方法において、符号化時、シンボル系列
   を符号化処理し、それによって得た符号列を再度符号化
   処理し、この符号化処理によって得た符号列を再度符号
   化処理し、この繰り返し符号化処理を最初の符号化処理
   を含めた回数が所定数になるまで繰り返し実行するとと
   もに、最終の符号化処理以外の符号化処理では、符号化
   処理後に得た符号データに、所定数のダミーデータを付
   加し、 復号化時、符号データを復号化処理し、それによって得
   たデータ列を再度復号化処理し、この繰り返し復号化処
   理を、最初の復号化処理を含めた回数が上記所定数にな
   るまで繰り返し実行し、最終的に得たデータ列を元のシ
   ンボル系列として出力するとともに、最初の復号化処理
   以外の復号化処理では、復号化対象となるデータから所
   定数のダミーデータを除去したのちに、復号化処理を適
   用することを特徴とする符号化復号化方法。