JPH10210273A - 圧縮画像データの比較方法およびその装置 - Google Patents

Abstract

(57)【要約】 【課題】 可変長符号化方式で圧縮された２つの画像間
の相違部分を高速に検出する。 【解決手段】 処理画像の符号化データの先頭から順に
所定ビット数の符号化データを取り出し、その符号化デ
ータが圧縮過程で使った符号化テーブル内の符号語と一
致するかを判断することにより、符号化データの境目を
検出する。まず、参照画像の符号化データの境目を検出
して、各ブロックのＤＣ係数を復号化するとともに、Ａ
Ｃ係数の開始・終了アドレスを求める（Ｓ１）。同様
に、比較画像の各ブロックのＤＣ係数値およびＡＣ係数
の開始・終了アドレスを求める（Ｓ２）。両画像の対応
するブロックのＤＣ係数値を比較するとともに、ＡＣ係
数の符号化データを比較することにより、各ブロックの
相違部分を検出する（Ｓ３〜Ｓ１０）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、可変長符号化方式
でそれぞれ圧縮された２つの画像の画像データ間で相違
部分を検出する方法およびその装置に関する。

【０００２】

【従来の技術】例えば、印刷製版工程では、製版作業の
間違いや顧客の要望により、画像の訂正や修正がたびた
び行われる。修正作業が終わった後、修正すべき箇所が
正しく処理されたか、修正すべきでない箇所が誤って修
正されていないかがチェックされる。このようなチェッ
ク作業は、フィルムや印刷用プレート、あるいは印刷物
などに画像を出力する前のデジタルデータの段階で行わ
れるのが望ましい。具体的には、修正作業をする前のデ
ジタル画像データと、修正後のデジタル画像データとの
間で相違部分が検出される。

【０００３】従来、２つの画像のデジタル画像データ間
の相違部分を検出するには、両画像の対応する画素の画
像データを順に比較し、両画像データ間に相違があれ
ば、その画素のアドレスを記録する。このような画素単
位のデータの比較を全画素について行った後、検出され
た相違部分のアドレスを必要に応じてモニターに表示す
るようにしている。

【０００４】

【発明が解決しようとする課題】しかしながら、上述し
た従来例によれば、次のような問題がある。処理対象と
なる画像がカラーの多階調データである場合、その画像
データ量は膨大になる。そのため従来のような画素単位
で画像データを比較する手法では、処理時間が長大にな
る。２つの画像データの比較を概略的に行えばよい場合
には、１画素単位ではなく、複数画素で構成されるブロ
ック単位で画像データを比較することも可能であるが、
それでも相当長い処理時間を費やす必要がある。

【０００５】一方、可変長符号化などで圧縮された画像
データの場合、画像データ量は少ないが、２つの画像デ
ータを比較する段階では、両圧縮画像データを復号化し
て元の画像に戻して比較しているので、却って処理時間
が長くなる。可変長符号化データ同士を比較することも
考えられるが、次のような理由により採用されるに至っ
てない。

【０００６】例えば、多階調画像データの可変長符号化
方式として一般的な「カラー静止画像の国際標準符号化
方式（以下、「ＪＰＥＧアルゴリズム」ともいう）」で
は、８×８画素を１ブロックとしたブロック単位で画像
を圧縮している。このような可変長符号化データ同士を
ブロック単位で先頭から順に比較すると、可変長符号化
データのブロックの境目が判らないので、途中のブロッ
クに相違がある（すなわち、対応するブロック間でデー
タ長が異なる）と、それ以降の全てのブロックでデータ
の対応関係が判らなくなり、データの比較ができなくな
ってしまうという事態が予想される。このような理由
で、可変長符号化方式で圧縮された２つの画像を比較す
る場合、可変長符号化データの復号化を余儀なくされて
いる。

【０００７】本発明は、このような事情に鑑みてなされ
たものであって、可変長符号化データを復号化すること
なく、両データ間の相違部分を迅速に検出することがで
きる圧縮画像データの比較方法およびその装置を提供す
ることを目的としている。

【０００８】

【課題を解決するための手段】本発明は、このような目
的を達成するために、次のような構成をとる。すなわ
ち、請求項１に記載の発明は、可変長符号化方式でそれ
ぞれ圧縮された参照画像と比較画像との間の相違部分を
検出する方法であって、（ａ）参照画像の符号化データ
の先頭から最小符号長に相当するビット数の符号化デー
タを取り出す過程と、（ｂ）前記取り出した符号化デー
タを対象ビットとし、この対象ビットに一致する符号語
が、前記各画像を符号化するのに使った符号化テーブル
内に存在するか否かを判定する過程と、（ｃ）前記対象
ビットに一致する符号語が前記符号化テーブル内に存在
しない場合は、前記（ａ）の過程で取り出した符号化デ
ータに続く単位ビットを前記参照画像の符号化データの
中から取り出し、前記過程（ａ）で取り出した符号化デ
ータと今回取り出した単位ビットとを合体させた符号化
データを対象ビットとして、前記（ｂ）の過程を実行さ
せる過程とを、前記一致する符号語が見つかるまで対象
ビットのビット数を順に増やして前記（ａ）〜（ｃ）の
過程を実行することにより、参照画像の圧縮化過程で処
理単位となった処理単位画像に対応する符号化データを
抽出する参照画像の符号化データ抽出過程と、比較画像
について前記参照画像の符号化データ抽出過程と同様の
処理を行うことにより、比較画像の処理単位画像の符号
化データを抽出する比較画像の符号化データ抽出過程
と、前記参照画像の符号化データ抽出過程と、前記比較
画像の符号化データ抽出過程とでそれぞれ抽出された、
対応する処理単位画像の符号化データを比較することに
より、参照画像と比較画像の各処理単位画像間の相違を
検出する比較過程と、を備えたことを特徴とする。

【０００９】請求項２に記載の発明は、可変長符号化方
式でそれぞれ圧縮された参照画像と比較画像との間の相
違部分を検出する方法であって、（ａ）参照画像の符号
化データの先頭から最大符号長に相当するビット数の符
号化データを取り出す過程と、（ｂ）前記取り出した符
号化データを対象ビットとし、この対象ビットに一致す
る符号語が、前記各画像を符号化するのに使った符号化
テーブル内に存在するか否かを判定する過程と、（ｃ）
前記対象ビットに一致する符号語が前記符号化テーブル
内に存在しない場合は、前記（ａ）の過程で取り出した
符号化データの末尾ビットを削除した符号化データを対
象ビットとして、前記（ｂ）の過程を実行させる過程と
を、前記一致する符号語が見つかるまで対象ビットのビ
ット数を順に減らして前記（ａ）〜（ｃ）の過程を実行
することにより、参照画像の圧縮化過程で処理単位とな
った処理単位画像に対応する符号化データを抽出する参
照画像の符号化データ抽出過程と、比較画像について前
記参照画像の符号化データ抽出過程と同様の処理を行う
ことにより、比較画像の処理単位画像の符号化データを
抽出する比較画像の符号化データ抽出過程と、前記参照
画像の符号化データ抽出過程と、前記比較画像の符号化
データ抽出過程とでそれぞれ抽出された、対応する処理
単位画像の符号化データを比較することにより、参照画
像と比較画像の各処理単位画像間の相違を検出する比較
過程と、を備えたことを特徴とする。

【００１０】請求項３に記載の発明は、請求項１または
２に記載の方法において、前記参照画像と比較画像の各
処理単位画像の符号化データは、参照画像と対象画像と
を、所定個数の画素からなる画素群を１ブロックとし
て、それぞれ同じ態様で分割して得られたブロック単位
の符号化データであることを特徴とする。

【００１１】請求項４に記載の発明は、原画像を複数個
のブロックに等分割し、各ブロックごとに直交変換を行
ってブロック単位に１つのＤＣ係数と複数個のＡＣ係数
とを求め、前記各ブロックの係数群をブロック単位で量
子化し、前記量子化された各ブロックのＤＣ係数につい
ては、現ブロックのＤＣ係数と１つ前のブロックのＤＣ
係数との差分値をエントロピー符号化し、前記量子化さ
れた各ブロックの複数個のＡＣ係数については、ＡＣ係
数の要素単位ごとにエントロピー符号化し、前記ＤＣ係
数の差分値のエントロピー符号と前記複数個のＡＣ係数
のエントロピー符号とを各ブロックごとに編集して前記
原画像の可変長符号化データを得るという圧縮化方式で
それぞれ圧縮された参照画像と比較画像について、両画
像間の相違部分を検出する方法であって、（ａ）前記両
画像の少なくとも一方の画像の符号化データに付加され
たヘッダ情報に基づき、前記ＤＣ係数をエントロピー符
号化するのに使ったＤＣ係数用符号化テーブルおよびＤ
Ｃ係数用グループ化テーブルと、前記ＡＣ係数をエント
ロピー符号化するのに使ったＡＣ係数用符号化テーブル
およびＡＣ係数用グループ化テーブルとをそれぞれ再現
する過程と、（ｂ）前記参照画像の符号化データの先頭
からＤＣ係数の最小符号長に相当するビット数の符号化
データを取り出す過程と、（ｃ）前記取り出した符号化
データを対象ビットとし、この対象ビットに一致する符
号語が、前記ＤＣ係数用符号化テーブル内に存在するか
否かを判定する過程と、（ｄ）前記対象ビットに一致す
る符号語がＤＣ係数用符号化テーブル内に存在しない場
合は、前記過程（ｂ）で取り出した符号化データに続く
単位ビットを前記参照画像の符号化データの中から取り
出し、前記過程（ｂ）で取り出した符号化データと今回
取り出した単位ビットとを合体させた符号化データを対
象ビットとして、前記（ｃ）の過程を実行させ、前記一
致する符号語が見つかるまで対象ビットを順に増やして
ゆく過程と、（ｅ）（ｃ）の過程で対象ビットに一致す
る符号語が見つかった場合に、その符号語が属する、Ｄ
Ｃ係数用符号化テーブル内のグループに与えられた付加
ビット長をＤＣ係数用グループ化テーブルから求める過
程と、（ｆ）前記一致する符号語が見つかった対象ビッ
トの後に続く前記参照画像の符号化データの先頭から順
に、前記（ｅ）の過程で求めた付加ビット長に相当する
ビット数の符号化データを取り出す過程と、（ｇ）前記
ＤＣ係数用符号化テーブルを参照して、前記（ｆ）の過
程で取り出した符号化データ（付加ビット）に基づい
て、前記一致した符号語が属するグループ内の数値（Ｄ
Ｃ係数の差分値）を求める過程と、（ｈ）１つ前のブロ
ックのＤＣ係数値と、前記（ｇ）の過程で求めたＤＣ係
数の差分値とから、現ブロックのＤＣ係数値を求め、ブ
ロックごとにＤＣ係数値を記憶する過程と、（ｉ）前記
一致した符号語の符号長と、前記付加ビット長とを加算
して、その値をポインターに記憶する過程と、（ｊ）前
記ポインターの現在値から現ブロックのＡＣ係数の開始
位置を特定して、その位置情報を記憶する過程と、
（ｋ）前記ポインターの現在値を参照して、現ブロック
のＤＣ係数の符号化データと、それに続くＡＣ係数の符
号化データとの境目を認識し、ＡＣ係数の符号化データ
の先頭から、要素単位のＡＣ係数の最小符号長に相当す
るビット数の符号化データを取り出す過程と、（ｌ）前
記（ｋ）の過程で取り出した符号化データを対象ビット
として、前記（ｃ）〜（ｅ）の過程と同様の過程を、前
記（ａ）の過程で再現したＡＣ係数用符号化テーブルお
よびＡＣ係数用グループ化テーブルを使って実行するこ
とにより、対象ビットに一致する符号語をＡＣ係数用符
号化テーブル内で見つけるとともに、一致した符号語に
対応する付加ビット長を求める過程と、（ｍ）前記
（ｌ）の過程で見つけた符号語の符号長と付加ビット長
を、前記ポインターの現在値に加算して、ポインターの
現在値を更新する過程と、（ｎ）前記（ｍ）の過程で更
新されたポインターの現在値を参照して、前記（ｌ）の
過程で見つかった符号語（要素単位のＡＣ係数の符号化
データ）と、次の要素単位のＡＣ係数の符号化データと
の境目を認識し、前記次の要素単位のＡＣ係数の符号化
データの先頭から、要素単位のＡＣ係数の最小符号長に
相当するビット数の符号化データを取り出し、前記
（ｌ）〜（ｍ）の過程を繰り返し実行して、前記ポイン
ターの現在値を更新してゆく過程と、（ｏ）現ブロック
内の全ての要素単位のＡＣ係数について、前記（ｎ）の
過程を実行した後、そのときの前記ポインターの現在値
から現ブロックのＡＣ係数の終了位置を特定して、その
位置情報を記憶する過程と、（ｐ）前記ポインターの現
在値を参照しながら各ブロックの境目を認識し、参照画
像の全てのブロックについて、前記（ｂ）〜（ｏ）の過
程を実行して、各ブロックのＤＣ係数値と、ＡＣ係数の
開始位置情報および終了位置情報とを求めて、それぞれ
を記憶する過程と、（ｑ）前記比較画像について、前記
（ｂ）〜（ｐ）と同様の過程を実行して、比較画像の各
ブロックの係数値と、ＡＣ係数の開始位置情報および終
了位置情報を求めて、それぞれを記憶する過程と、
（ｒ）前記（ｂ）〜（ｑ）の過程で求めて記憶した、参
照画像についての各ブロックの係数値と、比較画像につ
いての各ブロックの係数値とを、対応するブロックごと
に比較し、２つのＤＣ係数値の間に相違があるか否かを
ブロックごとに判別する過程と、（ｓ）前記（ｂ）〜
（ｑ）の過程で求めて記憶した、参照画像についての各
ブロックのＡＣ係数の開始位置情報と終了位置情報とを
参照して、参照画像の各ブロックのＡＣ係数の符号化デ
ータを順に読み出し、一方、比較画像についての各ブロ
ックのＡＣ係数の開始位置情報と終了位置情報とを参照
して、比較画像の各ブロックのＡＣ係数の符号化データ
を順に読み出し、両画像の対応するブロックごとに前記
読み出したＡＣ係数の符号化データを順に比較し、２つ
のＡＣ係数の符号化データの間に相違があるか否かをブ
ロックごとに判別する過程と、（ｔ）前記（ｒ）または
（ｓ）の少なくとも一方の過程で相違があると判定され
たブロックについて、参照画像と比較画像との間に相違
があることを表示出力する過程と、を備えたことを特徴
とする。

【００１２】請求項５に記載の発明は、可変長符号化方
式で圧縮された参照画像と比較画像との間の相違部分を
検出する装置であって、参照画像の符号化データを記憶
する参照画像記憶手段と、比較画像の符号化データを記
憶する比較画像記憶手段と、前記両画像を符号化するの
に使った符号化テーブルを記憶する符号化テーブル記憶
手段と、前記参照画像記憶手段に記憶された参照画像の
符号化データと、前記比較画像記憶手段に記憶された比
較画像の符号化データのそれぞれについて、各画像の圧
縮化過程で処理単位となった処理単位画像の符号化デー
タを順に抽出する、次の（ａ）〜（ｃ）の機能を備えた
符号化データの抽出手段と、（ａ）処理対象となる画像
の符号化データの先頭から最小符号長に相当するビット
数の符号化データを取り出す機能、（ｂ）前記取り出し
た符号化データを対象ビットとし、この対象ビットに一
致する符号語が、前記符号化テーブル記憶手段に記憶さ
れた符号化テーブル内に存在するか否かを判定する機
能、（ｃ）前記対象ビットに一致する符号語が前記符号
化テーブル内に存在しない場合は、前記取り出した符号
化データに続く単位ビットを前記処理対象画像の符号化
データが記憶された前記いずれか一方の画像記憶手段か
ら取り出し、先に取り出した符号化データと今回取り出
した単位ビットを合体させた符号化データを対象ビット
として、これに一致する符号語が前記符号化テーブル内
に存在するかを判定し、一致する符号語が見つかるまで
対象ビットのビット数を順に増やすことにより、前記処
理単位画像に対応する符号化データを抽出する機能、前
記符号化データの抽出手段によって抽出された、参照画
像の処理単位画像ごとの符号化データと、比較画像の処
理単位画像ごとの符号化データについて、両画像の対応
する処理単位画像の符号化データを比較することによ
り、参照画像と比較画像の処理単位画像間の相違を検出
する比較手段と、を備えたことを特徴とする。

【００１３】

【作用】請求項１に記載の発明の作用は次のとおりであ
る。圧縮された参照画像と比較画像とを復号化すること
なく比較しようとすると、画像の圧縮化過程で処理単位
となった処理単位画像に対応する符号化データの境目を
認識する必要がある。符号化データの境目が認識できれ
ば、両画像の対応する処理単位画像の符号化データをそ
れぞれ抽出し、その符号化データ同士を比較して両画像
の相違を検出することができるからである。そこで、
（ａ）の過程で、参照画像の符号化データの先頭から最
小符号長に相当するビット数の符号化データを取り出
し、（ｂ）の過程で、この符号化データ（対象ビット）
に一致する符号語が符号化テーブル内に存在する否かを
判定する。一致する符号語があれば、この取り出した符
号化データが処理単位画像に対応する符号化データに相
当する。すなわち、符号化データの境目が認識できたこ
とになる。一致する符号語がなければ、先に取り出した
符号化データに続く単位ビットを順に取り出す。この単
位ビットを先に取り出した符号化データに合体させて、
対象ビットを順に増やしてゆき、この対象ビットに一致
する符号語を見つけることにより、符号語の境目を認識
する。同様にして比較画像についても処理単位画像の符
号化データの境目を認識する。このようにして参照画像
と比較画像について各符号化データの境目を認識し、対
応する処理単位画像の符号化データを比較する。

【００１４】請求項２に記載の発明は、請求項１に記載
の発明において、符号化データ抽出過程を変更したもの
である。すなわち、請求項１に記載の発明は、最小符号
長に相当する符号化データを対象ビットとして、一致す
る符号語が見つかるまで対象ビットを順に増やす方式で
あるが、請求項２に記載の発明は、最大符号長に相当す
る符号化データを対象ビットとして、一致する符号語が
見つかるまで対象ビットを順に減らす方式である。

【００１５】画像の圧縮化過程で処理単位となる処理単
位画像は、画素単位であったり、あるいは画像を複数個
のブロックに分割して得られたブロック単位であったり
する。請求項３に記載の発明は、ブロック単位で圧縮さ
れた参照画像と比較画像の相違部分を検出する場合に適
用される。

【００１６】請求項４に記載の発明は、例えばＪＰＥＧ
アルゴリズムのベースラインプロセスで圧縮された画像
間の相違部分を検出する場合に適用される。ＪＰＥＧア
ルゴリズムのベースラインプロセスでは、１つの画像
は、８×８画素のブロック単位に分割される。各ブロッ
クは１つのＤＣ係数と、６３個の要素単位からなるＡＣ
係数に変換される。エントロピー符号化の過程で、ＡＣ
係数については、要素単位のＡＣ係数そのものが符号化
されるが、ＤＣ係数については、現ブロックのＤＣ係数
と、１つ前のブロックのＤＣ係数の差分値が符号化され
る。したがって、請求項３の発明では、ＤＣ係数につい
ては、符号化データが差分値であることから、両画像の
符号化データ同士を比較しても意味がないので、（ｂ）
〜（ｈ）の過程で各ブロックのＤＣ係数値を求めてい
る。（ｂ）〜（ｉ）の過程では、ＤＣ係数の符号化デー
タと、これに続くＡＣ係数の符号化データの境目を識別
するので、（ｊ）の過程で、各ブロックのＡＣ係数の開
始位置情報を記憶している。一方、ＡＣ係数について
は、（ｋ）〜（ｏ）の過程で各ブロックごとに、要素単
位のＡＣ係数の境目を順に識別することにより、各ブロ
ックのＡＣ係数の終了位置情報を記憶している。そし
て、（ｒ）〜（ｓ）の過程では、参照画像と比較画像の
対応する各ブロックのＤＣ係数値を比較するとともに、
各ブロックのＡＣ係数の開示位置情報と終了位置情報と
を参照して、参照画像と比較画像の対応する各ブロック
のＡＣ係数の符号化データを読み出し、両符号化データ
を比較している。そして、（ｔ）の過程では、ＤＣ係数
値またはＡＣ係数の符号化データのいずれか一方でも相
違があれば、そのブロックの画像に相違があるものとし
て表示出力している。

【００１７】請求項５に記載の発明に係る装置は、請求
項１に記載の発明方法を好適に実施する装置である。符
号化データの抽出手段は、符号化テーブル記憶手段に記
憶した符号化テーブルを参照することによって、参照画
像記憶手段に記憶した参照画像の符号化データについ
て、処理単位画像の符号化データを順に抽出する。同様
に、符号化データの抽出手段は、比較画像記憶手段に記
憶した比較画像の符号化データについて、処理単位画像
の符号化データを順に抽出する。そして、比較手段は、
符号化データの抽出手段によって抽出された両画像の符
号化データを、対応する処理単位画像ごとに比較するこ
とにより、両画像の相違を検出する。

【００１８】

【発明の実施の形態】

Ａ．画像データの圧縮方法の概要 実施例の具体的構成を説明する前に、その前提となる画
像データの圧縮方法の概要を説明する。本実施例では、
カラー静止画符号化の国際標準方式（ＪＰＥＧアルゴリ
ズム）の中のベースラインプロセスに従って圧縮された
画像を処理対象としている。ベースラインプロセスは、
高効率の圧縮が期待できる非可逆符号化方式（ＤＣＴ方
式）の一つである。このＪＰＥＧアルゴリズムについて
は、ＪＩＳ規格書（ＪＩＳ Ｘ ４３０１^-1995 ）や、
特開平５−２１９３５８号公報などに詳細に説明されて
いるので、以下では、ＪＰＥＧアルゴリズムのベースラ
インプロセスについて簡単に説明する。

【００１９】図１はベースラインプロセスの符号化過程
の概略構成を示す。原画像データは８×８画素のブロッ
クに分割され、ＤＣＴ変換部４１で各ブロックごとに２
次元ＤＣＴ（Discrete Cosine Tranform) 変換される。
変換の結果、各ブロックについて１つのＤＣ係数と、６
３個のＡＣ係数とが得られる。ＤＣＴ変換部４１で得ら
れた６４個の係数は量子化部４２で、量子化テーブルを
用いて係数ごとに異なるステップサイズで線形量子化さ
れる。なお、量子化テーブルには既定のものがないの
で、復号化の過程で同じ量子化テーブルを再現するため
の情報が符号化データに付加される。

【００２０】量子化された係数は符号化部４３でエント
ロピー符号化される。エントロピー符号化の方式として
ハフマン符号化方式が用いられる。ＤＣ係数とＡＣ係数
とでは異なる方法で符号化される。具体的には、ＤＣ係
数はＤＣ係数符号化部４４に与えられ、１つ前に符号化
したブロックのＤＣ係数との差分が符号化される。ＤＣ
係数の差分値は１次元のハフマン符号テーブルと、その
グループ化テーブル（図８参照）を用いて、グループ番
号（ＳＳＳＳ）と付加ビットで表現される。グループ番
号（ＳＳＳＳ）は、１次元のハフマン符号テーブル内
で、そのＤＣ係数の差分値が属するグループの番号を示
す。付加ビットは、そのＤＣ係数の差分値が、そのグル
ープ内で小さい方から何番目の値であるかを示す。

【００２１】一方、ＡＣ係数はＡＣ係数符号化部４５に
与えられる。ＡＣ係数符号化部４５で、ＡＣ係数は図１
９に示す順序のジグザグスキャンによって１次元に並び
変えられる。並べ変えられたＡＣ係数は、連続する
「０」の係数（無効係数）の長さを示すラン長と、
「０」以外の係数（有効係数）の値とを用いて符号化さ
れる。この符号化には２次元のハフマン符号テーブル
と、そのグループ化テーブル（図９参照）が用いられ
る。２次元のハフマン符号テーブルは、無効係数のラン
長（ＮＮＮＮ）と有効係数のグループ番号（ＳＳＳＳ）
との組み合わせに対してハフマン符号を割当てる。ＡＣ
係数は、この二次元のハフマン符号テーブルを用いてハ
フマン符号と付加ビットで表現される。付加ビットは、
そのＡＣ係数が属するグループ内で小さい方から何番目
の値であるかを示す。ブロック内の６３番目のＡＣ係数
が「０」のときには、最後の有効係数に対する符号の直
後にＥＯＢ（End of Block）マーカが付される。ただ
し、ブロック内の最後の係数が「０」以外のときは、Ｅ
ＯＢマーカは付されない。

【００２２】ＤＣ係数符号化部４４で得られた各ブロッ
クのＤＣ係数と、ＡＣ係数符号化部４５で得られた各ブ
ロックのＡＣ係数は、画像データ編集部４６に与えられ
る。画像データ編集部４６は、１つのＤＣ係数の符号化
データと、６３個のＡＣ係数の符号化データとを連結し
た一群の符号化データをブロック順位で編集するととも
に、これらの符号化データの復号化に必要な情報をヘッ
ダ情報として付加して、一枚の画像の圧縮画像データを
作成する。

【００２３】Ｂ．圧縮画像データの構成 次に、上述したＪＰＥＧアルゴリズムのベースラインプ
ロセスで得られた圧縮画像データ（可変長符号化デー
タ）の構成を説明する。図２を参照する。ベースライン
プロセスで得られた可変長符号化データは、画像／フレ
ーム／スキャンという３段階の構造から構成されてい
る。１枚の画像は、画像データの始まりを示すＳＯＩ
（Start of Image）マーカ、テーブル、１つのフレー
ム、画像データの終了を示すＥＯＩ（End of Image）マ
ーカが、その順に配置されて構成されている。テーブル
には、ハフマン符号テーブルを再現するのに必要な情報
を含むＤＨＴ（Define Huffman Table) マーカや、量子
化テーブルを再現するのに必要な情報を含むＤＱＴ（De
fine Quantization Table ）マーカなどが必要に応じて
挿入されている。

【００２４】フレームは、フレームの始まりを示すＳＯ
Ｆ（Start of Frame）マーカと、それに続くフレームヘ
ッダと、１つ以上のスキャンとから構成されている。フ
レームヘッダには、フレーム情報に関連する種々のパラ
メータ（フレームヘッダ長、、ビット精度、ライン数、
１ラインの画素数、色成分仕様など）が含まれている。
例えば、原画像がＹＭＣＫの色成分をもつ場合、前記パ
ラメータ中の色成分仕様は「４」であり、１フレーム中
に色成分ごとの４つのスキャンが含まれる。

【００２５】１つのスキャンは、スキャンの始まりを示
すＳＯＳ（Start of Scan)マーカと、スキャンヘッダ
と、これに続く圧縮された画像データとから構成されて
いる。スキャンヘッダは、スキャンデータに関連する種
々のパラメータを含む。

【００２６】Ｄ．実施例装置の構成 次に、上述したＪＰＥＧアルゴリズムのベースラインプ
ロセスで得られた２つの画像の圧縮画像データ（可変長
符号化データ）間の相違部分を検出するための装置の例
を説明する。なお、以下では印刷製版工程などにおい
て、修正を受ける前の画像を参照画像、修正後の画像を
比較画像として説明する。

【００２７】図３は実施例装置の概略構成を示したブロ
ック図である。本実施例装置はコンピュータシステムで
構成されている。参照画像と比較画像の可変長符号化デ
ータ（以下、単に「符号化データ」ともいう）を比較し
て相違部分を検出するための処理を実行するＣＰＵ１０
が、バスラインＢＬを介して、ＲＡＭで構成された内部
メモリ２０に接続されている。

【００２８】この内部メモリ２０内には、符号化データ
の比較処理を実行する際にプログラムが移植されるプロ
グラムメモリ２１、参照画像の符号化データを記憶する
参照画像メモリ２２Ａ、比較画像の符号化データを記憶
する比較画像メモリ２２Ｂ、復元されたＤＣ係数用のハ
フマン符号テーブルを記憶するＤＣ係数用ハフマン符号
テーブルメモリ２３Ａ、復元されたＡＣ係数用のハフマ
ン符号テーブルを記憶するＡＣ係数用ハフマン符号テー
ブルメモリ２３Ｂ、符号化データの比較処理過程で必要
なビットデータを一時的に記憶するワークメモリ２４、
符号化データ中のＤＣ係数や要素単位のＡＣ係数の境目
を検出する過程でデータの境目の位置を記憶指示するポ
インター２５、ブロック内のＡＣ係数の検出処理の終了
を示すブロック終了フラグを記憶するブロック終了フラ
グメモリ２６、ポインター２５の更新回数（すなわち、
境目検出を行った要素単位の係数の数）を記憶するポイ
ンター更新回数メモリ２７、参照画像の各ブロックごと
にＤＣ係数値およびＡＣ係数の開始・終了アドレスを記
憶する参照画像用係数メモリ２８Ａ、比較画像の各ブロ
ックごとにＤＣ係数値およびＡＣ係数の開始・終了アド
レスを記憶するとともに、各ブロックごとに符号化デー
タの相違の有無を記憶する比較画像用係数メモリ２８
Ｂ、参照画像や比較画像などを表示するための表示用メ
モリ２９などの各領域が設定されている。

【００２９】また、ＣＰＵ１０は入出力インターフェイ
ス３０を介して、外部記憶装置用ドライバ３１、キーボ
ード３２、マウス３３、表示器３４に接続されている。
外部記憶装置用ドライバ３１には、参照画像や比較画像
の符号化データを記憶した外部記憶装置３５や、符号化
データの比較処理のためのプログラムを記憶した外部記
憶装置３６が装填される。外部記憶装置３５，３６は、
光磁気ディスク、ＣＤ−ＲＯＭ、フロッピーディスク、
磁気テープなどで構成される。さらに、ＣＰＵ１０は通
信インターフェイス３７に接続され、必要に応じて外部
装置から参照画像や比較画像の符号化データを取り込む
ことができるようになっている。

【００３０】後述する動作説明において明らかになる
が、本実施例における参照画像メモリ２２Ａは本発明装
置における参照画像記憶手段に、比較画像メモリ２２Ｂ
は比較画像記憶手段に、ＤＣ係数用ハフマン符号テーブ
ルメモリ２３ＡおよびＡＣ係数用ハフマン符号テーブル
メモリ２３Ｂは符号化テーブル記憶手段に、ＣＰＵ１０
は符号化データの抽出手段および比較手段に、それぞれ
相当する。

【００３１】Ｄ．参照画像と比較画像の符号化データ 実施例装置の動作説明をする前に、本実施例装置で処理
対象となる参照画像と比較画像の一例を示す。図１０の
（ａ）は、印刷製版工程などで修正を受ける前の画像
（参照画像）のブロック（８×８画素）内の画素データ
（圧縮されていないデータ）の模式図であり、各画素デ
ータは８ビットで構成されている。図１０の（ｂ）は修
正を受けた後の画像（比較画像）のブロック内の画素デ
ータの模式図である。この例では、比較画像の中央部に
実線で囲んだ４つの画素データが、参照画像の対応する
画像データと相違している。

【００３２】図１１の（ａ）は、図１０の（ａ）に示し
た参照画像を、図１のＤＣＴ変換部４１で２次元ＤＣＴ
変換して得られたＤＣＴ係数である。図１１の（ｂ）は
同じく比較画像のＤＣＴ係数である。同図（ａ）、
（ｂ）において、左上の数値「−１０７６」と、「−１
０９３」がＤＣ係数であり、その他の各々６３個の数値
が要素単位のＡＣ係数である。

【００３３】図１２は、図１１の（ａ）、（ｂ）に示し
た各画像のＤＣＴ係数を、図１の量子化部４２で量子化
する際に用いられる量子化テーブルの模式図である。ま
た、図１３の（ａ）は量子化された参照画像のＤＣＴ係
数、（ｂ）は量子化された比較画像のＤＣＴ係数の模式
図である。

【００３４】図１４の（ａ）は、図８に示したＤＣ係数
用のハフマン符号テーブルと、図９に示したＡＣ係数用
のハフマン符号テーブルとを用いて、図１３の（ａ）に
示した参照画像の１ブロック内の量子化ＤＣ係数を符号
化して得られた符号化データである。この（ａ）の例で
は、最初の１０ビットがＤＣ係数の符号化データ、それ
に続いてＡＣ係数の符号化データ、最後にＥＯＢマーカ
（「１０１０」）が付加されている。同じく図１４の
（ｂ）は比較画像の１ブロック内の符号化データであ
る。なお、ＤＣ係数については、前ブロックのＤＣ係数
と現ブロックのＤＣ係数との差分値が符号化されるが、
前ブロックがない（すなわち、現ブロックが第１番目の
ブロック）であるので、前ブロックのＤＣ係数が「０」
であるとして、現ブロックのＤＣ係数（参照画像では
「−４５」、比較画像では「−４６」）を符号化してあ
る。

【００３５】図１４の（ａ），（ｂ）に示したブロック
内の符号化データにおいて、ＤＣ係数やＡＣ係数の符号
化データの境目にマーカなどは介在していない。また、
この例では、量子化されたＤＣＴ係数の最後のＡＣ係数
（図１３の（ａ）、（ｂ）の右下の符号）が「０」であ
るので、図１４の（ａ）、（ｂ）の符号化データの最後
にＥＯＢマーカ（「１０１０」）が付加されているが、
前記最後の係数が「０」でない場合は、ＥＯＢマーカは
付加されなので、このＥＯＢマーカによって連続したブ
ロックの境目を検出することはできない。本発明では、
後述する符号化データの比較処理の説明によって明らか
になるように、各ブロック内のＤＣ係数やＡＣ係数を順
に識別してゆくことによって各ブロックの境目のアドレ
ス（位置）を検出し、このアドレスを参照して参照画像
と比較画像の対応するブロック間でＡＣ符号化データを
比較している。

【００３６】Ｅ．実施例装置による符号化データの比較
処理 以下、上述した構成を備えた実施例装置の動作を図４〜
図７に示したフローチャートを参照して説明する。図４
は符号化データの比較処理の全体の流れを示したフロー
チャート、図５はＤＣ係数値の検出処理およびＡＣ係数
の境目の検出処理を示したフローチャート、図６はＤＣ
係数値の検出処理の詳細を示したフローチャート、図７
はＡＣ係数の境目の検出処理の詳細を示したフローチャ
ートである。これらの図４〜図７に示した符号化データ
の比較処理は、外部記憶装置３６からプログラムメモリ
２１に移植されたプログラムに基づいて、ＣＰＵ１０が
実行する。

【００３７】まず、図４のステップＳ１では、参照画像
の各ブロックのＤＣ係数を復号化して、その値（ＤＣ係
数値）を求めるとともに、各ブロックのＡＣ係数の開始
アドレスおよび終了アドレスを検出する。このステップ
Ｓ１の詳細を図５を参照して説明する。

【００３８】図５のステップＴ１では、外部記憶装置３
５に格納された参照画像のファイルを開き、参照画像の
符号化データを参照画像メモリ２２Ａに取り込む。ステ
ップＴ２では、参照画像メモリ２２Ａに記憶された参照
画像の符号化データから画像のヘッダ情報（図２に示し
た画像のテーブル）を読み出す。このヘッダ情報中から
ＤＨＴマーカを検出して、このマーカに続く、ハフマン
符号テーブルの再現に必要な情報を取り出す。ステップ
Ｔ３で、この情報に基づいて、ＤＣ係数用のハフマン符
号テーブル（１次元のハフマン符号テーブル）およびグ
ループ化テーブル（図８参照）と、ＡＣ係数のハフマン
符号テーブル（２次元のハフマン符号テーブル）および
グループ化テーブル（図９参照）を作成する。

【００３９】ハフマン符号テーブルなどを作成するとス
テップＴ４へ進み、まず、ＤＣ係数用のハフマン符号テ
ーブルを参照して、参照画像の該当ブロックのＤＣ係数
値を検出する。このステップＴ４の詳細を図６を参照し
て説明する。

【００４０】図６のステップＵ１では、参照画像メモリ
２２Ａの記憶された符号化データ中から、ハフマン符号
語と付加ビットを合わせたＤＣ係数の最大符号長に相当
するビットをブロックの境目を基準にして取り出し、こ
れをワークメモリ２４に記憶する。本実施例では、ハフ
マン符号語の最大符号長が６ビット、付加ビットの最大
ビット長が８ビットであるので、ＤＣ係数の最大符号長
は１４ビットになり、１４ビット分の符号化データを取
り出す。なお、先頭のブロックの開始端、すなわち、ス
キャンのデータが始まる位置（図２参照）は、参照画像
の符号化データの中からＳＯＳマーカを検出し、それに
続くスキャンヘッダ内の情報からヘッダ長を認識するこ
とによって知ることができる。２番目以降のブロックの
境目（開始端）は、ポインター２５に記憶された位置情
報から知ることができる。ポインター２５に記憶される
位置情報については後に説明する。

【００４１】図１５の（ａ）は、図１４の（ａ）に示し
た参照画像の符号化データについて、ステップＵ１で取
り出されたブロック内の先頭の１４ビットを示してい
る。続いて、図６のステップＵ２では、ワークメモリ２
４に記憶した１４ビットの符号化データの先頭から順
に、ＤＣ係数用のハフマン符号語の最小符号長に相当す
るビットを取り出して、ワークメモリ２４の別の領域に
記憶する。本実施例では、ＤＣ係数用のハフマン符号語
の最小符号長は２ビットであるので、先頭から２ビット
が取り出される（図１５の（ｂ）参照）。

【００４２】次のステップＵ３、Ｕ４では、この２ビッ
トを対象ビットとして、図５のステップＴ３で作成して
ＤＣ係数用ハフマン符号テーブルメモリ２３Ａに記憶し
ているＤＣ係数のハフマン符号テーブル（図８の（ａ）
参照）の各符号語と比較し、同一の符号語があるかどう
かを順に探索する。ハフマン符号テーブル内には同じ符
号長であっても、異なる複数種類の符号語が存在するの
で、ステップＵ５では、対象ビットと同じ符号長をも
つ、ハフマン符号テーブル内の符号語を全て探索したか
を判別している。

【００４３】対象ビットと同じ符号長をもつ符号語を全
て探索しても同一の符号語が発見されない場合は、ステ
ップＵ６に進む。このステップＵ６では、ステップＵ１
で取り出した６ビットの符号化データの中から更に次の
１ビット（ここで、３番目のビット）を取り出し、先の
２ビットと合わせて合成３ビットを対象ビットとする
（図１５の（ｃ）参照）。以下、この３ビットの対象ビ
ットについて、ステップＵ３〜Ｕ５の処理を繰り返し
て、ＤＣ係数用のハフマン符号テーブルの中で一致する
符号があるかを探索する。一致する符号がなければ、対
象ビットを更に１ビットと増やして、同様の処理を繰り
返す。

【００４４】図１５の例では、対象ビットが４ビット
（「１１１０」）になったときに、ＤＣ係数用のハフマ
ン符号テーブル内の符号語の一つ（図８の（ａ）に示し
たハフマン符号テーブル内のグループ番号「６」に対応
する符号語）と一致する。一致する符号語があればステ
ップＵ７に進む。ステップＵ７では、図８の（ｂ）のグ
ループ化テーブルを参照して、一致した符号語のグルー
プ番号に対応する付加ビット長を読み取る。図１５の例
では、グループ番号「６」に対応する付加ビット長は
「６」である。そして、ステップＵ１で取り出した１６
ビットの符号化データの中から、前記４ビットの対象ビ
ットに続くビットを、前記付加ビット長に相当する個数
だけ読み出す。図１５の例では、対象ビット「１１１
０」に続く、６ビット「０１００１０」を読み出す（図
１５の（ｅ）参照）。

【００４５】ステップＵ８では、ＤＣ係数のハフマン符
号テーブルを参照して、該当グループ内のＤＣ係数の差
分値群の中から、ステップＵ７で読み出した付加ビット
に対応するＤＣ係数差分値を特定する。図１５の例で
は、付加ビットが「０１００１０」（１８）であるの
で、グループ番号「６」に属するＤＣ係数差分値群の中
から、小さい方から１９番目（付加ビット「０００００
０」が第１番目である）のＤＣ係数差分値、すなわち
「−４５」をＤＣ係数差分値として特定する。

【００４６】ステップＵ９では、前ブロックのＤＣ係数
にステップＵ８で特定したＤＣ係数差分値を加算するこ
とにより、現ブロックのＤＣ係数値を求める。参照画像
の前ブロックのＤＣ係数は、参照画像用係数メモリ２８
Ａから読み出す。なお、図１５の例では、現ブロックが
第１番目のブロックである（前ブロックがない）ので、
前ブロックのＤＣ係数を「０」として扱う。その結果、
現ブロック（ここでは、第１番目のブロック）のＤＣ係
数は「−４５」となる。ステップＵ１０では、該当ブロ
ックのＤＣ係数を参照画像用係数メモリ２８Ａに書き込
む。参照画像用係数メモリ２８Ａの構成を図１７に模式
的に示す。

【００４７】ステップＵ１１では、ポインター２５の現
在値に、該当グループ番号の符号語のビット数（符号
長）と、付加ビット長を加算して、ポインター２５の値
を更新するとともに、ポインター更新回数メモリ２７の
更新回数をカウントアップする。ポインター２５の初期
値は「０」であるので、図１５に示した例では、初期値
「０」に該当グループ番号の符号長「４」と、対応する
付加ビット長「６」とを加算することにより、ポインタ
ー２５の値を「１０」に更新する。また、ポインター２
５を初めて更新するので、ポインター更新回数メモリ２
７の値は「１」になる。後述する説明から明らかになる
ように、ポインター２５の値は、次に境目検出処理を行
う要素単位のＡＣ係数の符号化データにおける先頭ビッ
トの位置（アドレス）を示す。また、ポインター更新回
数メモリ２７の計数値は、次に境目検出処理を行うＡＣ
係数の要素単位が何番目の要素であるかを示す。

【００４８】以上のステップＵ１〜Ｕ１１により、図５
のステップＴ４が終了する。ステップＴ４が終了する
と、図５のステップＴ５に進む。このステップＴ５で
は、ポインター２５の現在値を、参照画像用係数メモリ
２８Ａに、現ブロックのＡＣ係数の開始アドレスとして
記憶する。図１５に示した例では、現ブロックであるブ
ロック番号１のところに、ＡＣ係数の開始アドレスとし
て「１０」を記憶する（図１７参照）。

【００４９】次のステップＴ６では、ステップＴ４で検
出されたＤＣ係数の符号化データに続くＡＣ係数群につ
いて、要素単位でＡＣ係数の境目を検出する。このステ
ップＴ６の詳細を図７のステップＶ１〜Ｖ１０に示す。
以下、これらの各ステップについて説明する。

【００５０】ステップＶ１では、参照画像メモリ２２Ａ
の記憶された符号化データ中から、図１７に示した参照
画像用係数メモリ２８Ａ内のブロック番号１のＡＣ係数
の開始アドレスを参照し、その開始アドレスが示す位置
から、ＡＣ係数のハフマン符号語の最大符号長に相当す
るビットを取り出し、これをワークメモリ２４に記憶す
る。本実施例ではＡＣ係数のハフマン符号語の最大符号
長は１６ビットであるので、１６ビット分の符号化デー
タを取り出す。図１６の（ａ）は、図１４の（ａ）に示
した参照画像の符号化データについて、ステップＶ１で
取り出された１６ビットの符号化データを示している。

【００５１】次のステップＶ２からＶ６までは、図６の
ステップＵ２からＵ６までと同様に進められる。すなわ
ち、ステップＶ１で取り出した１６ビットの符号化デー
タの先頭から順に、ＡＣ係数のハフマン符号語の最小符
号長に相当するビット（ここでは、２ビット）を取り出
す（図１６の（ｂ）参照）。この２ビットを対象ビット
として、ＡＣ係数用ハフマン符号テーブルメモリ２３Ｂ
に記憶しているＡＣ係数のハフマン符号テーブル（図９
の（ａ）参照）の各符号語と比較し、同一の符号語があ
るかどうかを順に探索する。対象ビットと同じ符号長を
もつ符号語を全て探索しても同一の符号語が発見されな
い場合は、前記１６ビットの符号化データ中から次の１
ビット（ここで、３番目のビット）を取り出し、合計３
ビットの対象ビット（図１６の（ｃ）参照）について、
一致する符号語があるかを探索する。一致する符号語が
なければ、対象ビットを更に１ビットと増やして、同様
の処理を繰り返す。

【００５２】図１６の例では、対象ビットが３ビット
（「１００」）になったときに、ＡＣ係数用のハフマン
符号テーブル内の符号語の一つ（図９の（ａ）に示した
ハフマン符号テーブル内のラン長／ＳＳＳＳが「０／
３」に対応する符号語）と一致する。一致する符号語が
あればステップＶ７に進み、一致した符号語がＥＯＢマ
ーカであるか否かを判別する。一致した符号語がＥＯＢ
マーカであれば、そのブロックの処理が終了したものと
判断して、ステップＶ８に進み、ブロック終了フラグメ
モリ２６にブロック終了フラグを立てる。

【００５３】一致した符号がＥＯＢフラグでない場合は
ステップＶ９に進む。図１６に示した例では、一致した
符号語「１００」はＥＯＢマーカではない（図９の
（ａ）に示すように、ＥＯＢマーカは「１０１０」であ
る）のでステップＶ９に進む。このステップＶ９では、
図９の（ｂ）に示したＡＣ係数用のグループ化テーブル
を参照して、一致した符号語のグループ番号（ＳＳＳ
Ｓ）に対応する付加ビット長を読み取る。図１６の例で
は、グループ番号「３」に対応する付加ビット長は
「３」である。

【００５４】次のステップＶ１０では、ポインター２５
の現在値に、該当グループ番号に属する符号語の符号長
と、該当グループ番号の付加ビット長とを加算して、ポ
インター２５の値を更新するとともに、ポインター更新
回数メモリ２７の計数値をカウトアップする。図１６の
例ではポインター２５の現在値は「１０」であるので、
この値に符号長「３」と、付加ビット長「３」とを加算
することにより、ポインター２５の値を「１６」に更新
する。また、ポインター更新回数メモリ２７の計数値は
「２」になる。なお、ステップＶ７でＥＯＢマーカが検
出された場合、ステップＶ１０では、ポインター２５の
現在値にＥＯＢマーカの符号長（４ビット）を加算す
る。

【００５５】以上のステップＶ１〜Ｖ１０の処理によっ
て、１要素単位のＡＣ係数の境目が検出されたことにな
る。これらのステップＶ１〜Ｖ１０（すなわち図５のス
テップＴ６）が終了すると、図５のステップＴ７に進
む。このステップＴ７では現ブロック内のＡＣ係数の全
ての要素について境目の検出が終了したかを確認する。
具体的には、ブロック終了フラグメモリ２６を見ること
により、図７のステップＶ８においてブロック終了フラ
グが立てられたか否かを確認する。ブロック終了フラグ
が立てられていなければ、ポインター更新回数メモリ２
７の計数値が「６３」を越えたか否かを確認する。１ブ
ロック内のＡＣ係数の要素は全部で６３個あるので、ポ
インター更新回数メモリ２７の計数値が「６３」を越え
た場合、該当ブロックのＡＣ係数の全部の要素単位の境
目が検出されたことになる。

【００５６】ブロック終了フラグが立てられておらず、
またポインター更新回数メモリ２７の計数値が「６３」
を越えていないときは、現ブロック内のＡＣ係数の境目
の検出が終了していないものと判断して、ステップＴ６
に戻り、図７のステップＶ１〜Ｖ１０を繰り返し実行し
て、次の要素単位（第２要素）のＡＣ係数の境目を検出
する。具体的には、ポインター２５の現在値（図１６の
例では「１６」）を参照し、その現在値が示すアドレス
を基準として更に１６ビットの符号化データを取り出し
（図１６の（ｄ）参照）、これらの符号化データの先頭
から順に対象ビットを設定して、これに一致するハフマ
ン符号語を探索する（ステップＶ１〜Ｖ６）。図１６の
（ｄ）以降の例では、最初に取り出された２ビットの対
象ビット「０１」がＡＣ係数のハフマン符号テーブル内
の符号語と一致する（図１６の（ｅ）参照）。この符号
語が属するグループ番号「２」の付加ビット長は「２」
である。その結果、ポインター２５の現在値「１６」
に、一致した符号語の符号長「２」と、付加ビット長
「２」とを加算して、ポインター２５の値を「２０」に
更新する。これとともに、ポインター更新回数メモリ２
７の計数値は「３」になる。

【００５７】以上のステップＴ６（ステップＶ１〜Ｖ１
０）およびステップＴ７を繰り返し実行して、要素単位
のＡＣ係数の境目を検出する。そして、ステップＴ７に
おいて、ブロック終了フラグが立てられているか、ある
いはポインター更新回数メモリ２７の計数値が「６３」
を越えたことを確認すると、ステップＴ８へ進む。この
ステップＴ８では、全ての要素単位についてＡＣ係数の
境目を検出した現ブロックについて、ＡＣ係数の終了ア
ドレスを参照画像用係数メモリ２８Ａに記憶する。具体
的には、ポインター２５の現在値から「１」を差し引い
た値を、ＡＣ係数の終了アドレスとして参照画像用係数
メモリ２８Ａに記憶する。さらに、このステップＴ８で
は、次のブロックの符号化データの境目検出の準備のた
めに、ポインター更新回数メモリ２７の計数値をクリア
して「０」に戻す。

【００５８】次のステップＴ９では、ポインター２５の
現在値を参照して、その現在値が示すアドレスのビット
を先頭にして、画像終了（ＥＯＩ）マーカと同一符号長
のビットを参照画像メモリ２２Ａから取り出し、その符
号化データがＥＯＩマーカであるかを確認する。ＥＯＩ
マーカでなければ、参照画像の未処理のブロックが残っ
ているものと判断してステップＴ４に戻り、参照画像メ
モリ２２Ａから次のブロックの符号化データを取り出し
てステップＴ４からＴ８の処理を実行する。次のブロッ
クの符号化データの先頭ビットのアドレスは、ポインタ
ー２５の現在値（あるいは、参照画像用係数メモリ２８
Ａに記憶された前ブロックのＡＣ係数の終了アドレス）
を参照することにより知ることができる。以下、前ブロ
ックと同様に処理を行うことにより、次ブロックのＤＣ
係数値と、ＡＣ係数の開始アドレスと終了アドレスを検
出して、参照画像用係数メモリ２８Ａに記憶する。

【００５９】以上の処理を参照画像の各ブロックについ
て実行した後、図５のステップＴ９でＥＯＩマーカを検
出すると、参照画像のＤＣ係数の復号化、およびＡＣ係
数の開始・終了アドレスの検出処理（図４のステップＳ
１）が終了する。

【００６０】次のステップＳ２（図４参照）では、比較
画像メモリ２２Ｂに記憶された比較画像について、ステ
ップＳ１で説明した参照画像の場合と同様に、各ブロッ
クのＤＣ係数の復号化（ＤＣ係数値の検出）と、ＡＣ係
数の開始アドレスおよび終了アドレスを検出する。そし
て、各ブロックのＤＣ係数値と、ＡＣ係数の開始・終了
アドレスを比較画像用係数メモリ２８Ｂに記憶する（図
１８参照）。

【００６１】ステップＳ１およびＳ２の処理により、参
照画像と比較画像の各ブロックについて、ＤＣ係数値と
ＡＣ係数の開始・終了アドレスを検出すると、ステップ
Ｓ３以降の処理を実行する。ステップＳ３以降では、参
照画像と比較画像の対応するブロックごとに、両画像の
ＤＣ係数値の比較と、両画像のＡＣ係数の符号化データ
の比較とを行う。

【００６２】具体的には、ステップＳ３，Ｓ４では、参
照画像用係数メモリ２８Ａからブロック番号「１」のブ
ロックのＤＣ係数値を読み出すとともに、比較画像用係
数メモリ２８Ｂから同じブロック番号「１」のブロック
のＤＣ係数値を読み出し、対応するブロック同士のＤＣ
係数値を比較して、両ＤＣ係数値間に相違があるかを判
別する。両ＤＣ係数値間に相違があるとステップＳ７に
進み、比較画像用係数メモリ２８Ｂのブロック番号
「１」の比較結果の領域に、「相違有」のフラグ「１」
を立てる（図１８参照）。相違がなければ、ステップＳ
５，Ｓ６に進む。

【００６３】ステップＳ５、Ｓ６では、参照画像と比較
画像のブロック番号「１」のブロックについて、ＡＣ係
数の符号化データを比較する。具体的には、参照画像用
係数メモリ２８Ａのブロック番号「１」の領域のＡＣ係
数の開始アドレスと終了アドレスとを参照して、参照画
像メモリ２２Ａから参照画像の第１番目のブロックのＡ
Ｃ係数の全要素の符号化データを取り出す。一方、比較
画像用係数メモリ２８Ｂのブロック番号「１」の領域の
ＡＣ係数の開始アドレスと終了アドレスとを参照して、
比較画像メモリ２２Ｂから比較画像の第１番目のブロッ
クのＡＣ係数の全要素の符号化データを取り出す。そし
て、両画像の第１番目のブロックのＡＣ係数の符号化デ
ータを比較して、両符号化データ間に相違があるかを判
別する。両ＡＣ係数の符号化データに相違があるとステ
ップＳ７に進み、上述したと同様に、比較画像用係数メ
モリ２８Ｂのブロック番号「１」の比較結果の領域に、
「相違有」のフラグ「１」を立てる。

【００６４】参照画像と比較画像の第１番目のブロック
間について、ＤＣ係数値の比較と、ＡＣ係数の符号化デ
ータの比較とが終わると、ステップＳ８に進み、両画像
の全てのブロックについて比較処理が終了したかを判別
する。終了していなければ、ステップＳ９で比較対象ブ
ロックを一つ進めて（ここでは、第２番目のブロックに
進めて）、ステップＳ３に戻る。以下同様に、参照画像
と比較画像の対応するブロックについて、ＤＣ係数値の
比較処理と、ＡＣ係数の符号化データの比較処理とを実
行し、少なくとも一方の比較処理において「相違有」と
判別された場合には、比較画像用係数メモリ２８Ｂの該
当ブロック番号の比較結果の領域に、「相違有」のフラ
グ「１」を立てる。

【００６５】以上のように参照画像と比較画像の全ての
ブロックについて比較処理が終了すると、ステップＳ８
からステップＳ１０に進む。ステップＳ１０では、比較
画像用係数メモリ２８Ｂの比較結果の領域を参照するこ
とにより、相違のあったブロックを特定し、例えば比較
画像が映し出された表示器３４の画面上で、相違のあっ
たブロックを強調表示する。オペレータは、この表示を
見ることにより、参照画像と比較画像間で相違のあった
ブロック、すなわち、修正処理が施された個所（ブロッ
ク）を即座に判別することができる。その結果、修正処
理をすべき個所が正しく修正されたか、あるいは修正す
べきでない個所が誤って修正されていないかを容易に判
断することができる。

【００６６】なお、上述した実施例において、参照画像
と比較画像の各ブロックのＤＣ係数を復号化して、その
値（ＤＣ係数値）を求めたのは、次の理由による。上述
したように、ＪＰＥＧアルゴリズムのベースラインプロ
セスでは、各ブロックのＤＣ係数は直接に符号化される
のではなく、その前のブロックのＤＣ係数との差分値を
符号化する方式を採っている。そのため、参照画像と比
較画像の対応するブロックのＤＣ係数の差分値の符号化
データを比較しても、ＤＣ係数の値（ＤＣ係数値）の相
違を検出することにならないからである。一方、各ブロ
ックのＡＣ係数は、その係数値自体が符号化されている
ので、参照画像と比較画像の対応するブロックのＡＣ係
数の符号化データを比較すれば、両画像間の相違の有無
を知ることができる。このように本実施例では、ＡＣ係
数を符号化データの状態で比較しているので、ＡＣ係数
を復号化する必要のない分だけ、両画像の比較処理を高
速に行うことができる。

【００６７】本発明は上記の実施例に限らず、次のよう
に変形実施することができる。 （１）実施例では、ＪＰＥＧアルゴリズムのベースライ
ンプロセスによって得られた圧縮画像を処理対象とした
が、本発明はこれに限定されず、種々の方式で得られる
可変長符号化データの画像に適用することができる。例
えば、本発明は一般に、系列変換とエントロピー符号化
によって圧縮された圧縮画像データに適用できる。系列
変換としては、例えば、フーリエ変換、アダマール変換
などの直交変換やベクトル量子化符号化などを利用でき
る。また、エントロピー符号化としては算術符号化など
を利用できる。

【００６８】（２）実施例では、ブロック単位に圧縮さ
れた画像を処理対象としていたので、ブロック単位でＤ
Ｃ係数値の比較と、ＡＣ係数の符号化データの比較とを
行った。しかし、本発明はこれに限定されず、処理対象
となる画像が画素単位に圧縮されていた場合は、画素単
位ごとの符号化データを比較すればよい。

【００６９】（３）また、本発明は、ＹＭＣＫの画像成
分で構成される画像に限らず、ＲＧＢ成分やＣＩＥ表色
系成分で構成された圧縮画像データの比較処理にも適用
することができる。

【００７０】（４）実施例では、画像の圧縮化過程でＤ
Ｃ係数の差分値を符号化していた関係で、画像の比較処
理の際に各ブロックのＤＣ係数値を求めるようにした。
しかし、ＤＣ係数自体を符号化した画像である場合に
は、ＤＣ係数の符号化データ同士を比較することができ
る。

【００７１】（５）実施例では、ＡＣ係数の開始アドレ
スと終了アドレスによってＡＣ係数の境目を表すように
したが、ＡＣ係数の終了アドレスに代えてＡＣ係数の符
号長を記憶するようにしてもよい。ＡＣ係数の開始アド
レスと、ＡＣ係数の符号長が判れば、ＡＣ係数の終了ア
ドレスが特定されるからである。

【００７２】（６）実施例の図４のフローチャートにお
いて、対応するブロックのＡＣ係数の符号化データを比
較するステップＳ５の前に、対応するブロックのＡＣ係
数の符号化データの長さを比較するステップを設け、両
符号化データの長さが異なれば、ステップＳ５を実施す
ることなく、両ブロック間に相違があると判断し、一
方、両符号化データの長さが同一の場合にのみ、ステッ
プＳ５の符号化データ同士の比較を行うようにしてもよ
い。各ブロックのＡＣ係数の符号化データの長さは、各
ブロックのＡＣ係数の開始アドレスと終了アドレスとか
ら容易に知ることができる。

【００７３】（７）実施例では、図６に示すフローチャ
ートにおいて、ハフマン符号語の最小符号長に相当する
対象ビットを取り出し、一致する符号が現れるまで、対
象ビットに１ビットを加える方式としたが、ハフマン符
号語の最大符号長に相当する対象ビットを取り出し、一
致する符号語が現れるまで、対象ビットの末尾から１ビ
ットを減らす方式としても実施可能である。具体的に
は、ステップＵ２を「ハフマン符号語の最大符号長に相
当するビットを対象ビットとして取り出す」に、ステッ
プＵ６を「対象ビットの末尾から１ビットを減らす」
に、それぞれ変更すればよい。同様に、図７に示すフロ
ーチャートにおいて、ステップＶ２を「ハフマン符号語
の最大符号長に相当するビットを対象ビットとして取り
出す」に、ステップＶ６を「対象ビットの末尾から１ビ
ットを減らす」に、それぞれ変更しても実施可能であ
る。

【００７４】（８）実施例では、参照画像、比較画像の
全ブロックについて、ＤＣ係数の復号化と、ＡＣ係数の
開始・終了アドレス検出とを行った後に、比較処理を行
っているが、参照画像、比較画像に対する処理を並行し
て行い、対応するブロック毎にＤＣ係数の復号化、ＡＣ
係数の開始・終了アドレス検出及び比較処理を行っても
よい。

【００７５】

【発明の効果】以上の説明から明らかなように、本発明
によれば次の効果を奏する。請求項１及び２に記載の発
明方法によれば、可変長符号化方式で圧縮された参照画
像と比較画像のそれぞれについて、処理単位画像に対応
する符号化データを抽出し、両画像の対応する処理単位
画像の符号化データ同士を比較することにより、両画像
の相違部分を検出しているので、両画像の符号化データ
を復号化する必要がない分だけ画像の比較処理を高速に
行うことができる。

【００７６】請求項３に記載の発明方法によれば、比較
する処理単位画像の符号化データは、所定個数の画素か
らなる画素群を１ブロックとしたブロック単位の符号化
データであるので、画素単位の符号化データを比較する
場合に比べて、比較処理を効率よく行うことができる。

【００７７】請求項４に記載の発明方法によれば、例え
ばＪＰＥＧアルゴリズムのベースラインプロセスによっ
て圧縮化された参照画像と比較画像について、少なくと
も各ブロックのＡＣ係数については、ＡＣ係数の符号化
データを直接に比較することができるので、ＡＣ係数を
復号化する必要がない分だけ両画像の対応する各ブロッ
クの比較処理を高速に行うことができる。

【００７８】請求項５に記載の発明装置によれば、請求
項１に記載の発明方法を好適に実施することができると
ともに、両画像の比較処理をデータ量の少ない符号化デ
ータの状態で行うので、比較処理に必要な画像記憶手段
の容量も極力小さくすることができる。

【図面の簡単な説明】

【図１】ＪＰＥＧアルゴリズムのベースラインプロセス
の概略構成を示す図である。

【図２】ベースラインプロセスで得られた圧縮画像デー
タの構成を示す図である。

【図３】実施例装置の概略構成を示すブロック図であ
る。

【図４】符号化データの比較処理の全体の流れを示した
フローチャートである。

【図５】ＤＣ係数値の検出処理およびＡＣ係数の境目の
検出処理を示したフローチャートである。

【図６】ＤＣ係数値の検出処理の詳細を示したフローチ
ャートである。

【図７】ＡＣ係数の境目の検出処理の詳細を示したフロ
ーチャートである。

【図８】（ａ）はＤＣ係数用ハフマン符号テーブル、
（ｂ）はグループ化テーブルの模式図である。

【図９】（ａ）はＡＣ係数用ハフマン符号テーブル、
（ｂ）はグループ化テーブルの模式図である。

【図１０】（ａ）は参照画像のブロック内の画素データ
の模式図、（ｂ）は比較画像のブロック内の画素データ
の模式図である。

【図１１】（ａ）は参照画像のブロック内のＤＣＴ係数
の模式図、（ｂ）は比較画像のブロック内のＤＣＴ係数
の模式図である。

【図１２】量子化テーブルの模式図である。

【図１３】（ａ）は参照画像の量子化されたＤＣＴ係数
の模式図、（ｂ）は比較画像の量子化されたＤＣＴ係数
の模式図である。

【図１４】（ａ）は参照画像のハフマン符号化データ、
（ｂ）は比較画像のハフマン符号化データである。

【図１５】ＤＣ係数の符号化データの検出処理の説明に
供する図である。

【図１６】要素単位のＡＣ係数の符号化データの検出処
理の説明に供する図である。

【図１７】参照画像用係数メモリの模式図である。

【図１８】比較画像用係数メモリの模式図である。

【図１９】ジグザグスキャンの順序の説明に供する図で
ある。

【符号の説明】

１０…ＣＰＵ ２０…内部メモリ ２１…プログラムメモリ ２２Ａ…参照画像メモリ ２２Ｂ…比較画像メモリ ２３Ａ…ＤＣ係数用ハフマン符号テーブルメモリ ２３Ｂ…ＡＣ係数用ハフマン符号テーブルメモリ ２４…ワークメモリ ２５…ポインター ２６…ブロック終了フラグメモリ ２７…ポインター更新回数メモリ ２８Ａ…参照画像用係数メモリ ２８Ｂ…比較画像用係数メモリ ２９…表示用メモリ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 藤本 博己 京都市上京区堀川通寺之内上る４丁目天神 北町１番地の１ 大日本スクリーン製造株 式会社内 (72)発明者 西村 重信 京都市上京区堀川通寺之内上る４丁目天神 北町１番地の１ 大日本スクリーン製造株 式会社内

Claims (5)

【特許請求の範囲】
1. 【請求項１】 可変長符号化方式でそれぞれ圧縮された
   参照画像と比較画像との間の相違部分を検出する方法で
   あって、 （ａ）参照画像の符号化データの先頭から最小符号長に
   相当するビット数の符号化データを取り出す過程と、 （ｂ）前記取り出した符号化データを対象ビットとし、
   この対象ビットに一致する符号語が、前記各画像を符号
   化するのに使った符号化テーブル内に存在するか否かを
   判定する過程と、 （ｃ）前記対象ビットに一致する符号語が前記符号化テ
   ーブル内に存在しない場合は、前記（ａ）の過程で取り
   出した符号化データに続く単位ビットを前記参照画像の
   符号化データの中から取り出し、前記過程（ａ）で取り
   出した符号化データと今回取り出した単位ビットとを合
   体させた符号化データを対象ビットとして、前記（ｂ）
   の過程を実行させる過程とを、 前記一致する符号語が見つかるまで対象ビットのビット
   数を順に増やして前記（ａ）〜（ｃ）の過程を実行する
   ことにより、参照画像の圧縮化過程で処理単位となった
   処理単位画像に対応する符号化データを抽出する参照画
   像の符号化データ抽出過程と、 比較画像について前記参照画像の符号化データ抽出過程
   と同様の処理を行うことにより、比較画像の処理単位画
   像の符号化データを抽出する比較画像の符号化データ抽
   出過程と、 前記参照画像の符号化データ抽出過程と、前記比較画像
   の符号化データ抽出過程とでそれぞれ抽出された、対応
   する処理単位画像の符号化データを比較することによ
   り、参照画像と比較画像の各処理単位画像間の相違を検
   出する比較過程と、 を備えたことを特徴とする圧縮画像データの比較方法。
2. 【請求項２】 可変長符号化方式でそれぞれ圧縮された
   参照画像と比較画像との間の相違部分を検出する方法で
   あって、 （ａ）参照画像の符号化データの先頭から最大符号長に
   相当するビット数の符号化データを取り出す過程と、 （ｂ）前記取り出した符号化データを対象ビットとし、
   この対象ビットに一致する符号語が、前記各画像を符号
   化するのに使った符号化テーブル内に存在するか否かを
   判定する過程と、 （ｃ）前記対象ビットに一致する符号語が前記符号化テ
   ーブル内に存在しない場合は、前記（ａ）の過程で取り
   出した符号化データの末尾ビットを削除した符号化デー
   タを対象ビットとして、前記（ｂ）の過程を実行させる
   過程とを、 前記一致する符号語が見つかるまで対象ビットのビット
   数を順に減らして前記（ａ）〜（ｃ）の過程を実行する
   ことにより、参照画像の圧縮化過程で処理単位となった
   処理単位画像に対応する符号化データを抽出する参照画
   像の符号化データ抽出過程と、 比較画像について前記参照画像の符号化データ抽出過程
   と同様の処理を行うことにより、比較画像の処理単位画
   像の符号化データを抽出する比較画像の符号化データ抽
   出過程と、 前記参照画像の符号化データ抽出過程と、前記比較画像
   の符号化データ抽出過程とでそれぞれ抽出された、対応
   する処理単位画像の符号化データを比較することによ
   り、参照画像と比較画像の各処理単位画像間の相違を検
   出する比較過程と、 を備えたことを特徴とする圧縮画像データの比較方法。
3. 【請求項３】 請求項１または２に記載の方法におい
   て、 前記参照画像と比較画像の各処理単位画像の符号化デー
   タは、参照画像と対象画像とを、所定個数の画素からな
   る画素群を１ブロックとして、それぞれ同じ態様で分割
   して得られたブロック単位の符号化データである圧縮画
   像データの比較方法。
4. 【請求項４】 原画像を複数個のブロックに等分割し、
   各ブロックごとに直交変換を行ってブロック単位に１つ
   のＤＣ係数と複数個のＡＣ係数とを求め、前記各ブロッ
   クの係数群をブロック単位で量子化し、前記量子化され
   た各ブロックのＤＣ係数については、現ブロックのＤＣ
   係数と１つ前のブロックのＤＣ係数との差分値をエント
   ロピー符号化し、前記量子化された各ブロックの複数個
   のＡＣ係数については、ＡＣ係数の要素単位ごとにエン
   トロピー符号化し、前記ＤＣ係数の差分値のエントロピ
   ー符号と前記複数個のＡＣ係数のエントロピー符号とを
   各ブロックごとに編集して前記原画像の可変長符号化デ
   ータを得るという圧縮化方式でそれぞれ圧縮された参照
   画像と比較画像について、両画像間の相違部分を検出す
   る方法であって、 （ａ）前記両画像の少なくとも一方の画像の符号化デー
   タに付加されたヘッダ情報に基づき、前記ＤＣ係数をエ
   ントロピー符号化するのに使ったＤＣ係数用符号化テー
   ブルおよびＤＣ係数用グループ化テーブルと、前記ＡＣ
   係数をエントロピー符号化するのに使ったＡＣ係数用符
   号化テーブルおよびＡＣ係数用グループ化テーブルとを
   それぞれ再現する過程と、 （ｂ）前記参照画像の符号化データの先頭からＤＣ係数
   の最小符号長に相当するビット数の符号化データを取り
   出す過程と、 （ｃ）前記取り出した符号化データを対象ビットとし、
   この対象ビットに一致する符号語が、前記ＤＣ係数用符
   号化テーブル内に存在するか否かを判定する過程と、 （ｄ）前記対象ビットに一致する符号語がＤＣ係数用符
   号化テーブル内に存在しない場合は、前記過程（ｂ）で
   取り出した符号化データに続く単位ビットを前記参照画
   像の符号化データの中から取り出し、前記過程（ｂ）で
   取り出した符号化データと今回取り出した単位ビットと
   を合体させた符号化データを対象ビットとして、前記
   （ｃ）の過程を実行させ、前記一致する符号語が見つか
   るまで対象ビットを順に増やしてゆく過程と、 （ｅ）（ｃ）の過程で対象ビットに一致する符号語が見
   つかった場合に、その符号語が属する、ＤＣ係数用符号
   化テーブル内のグループに与えられた付加ビット長をＤ
   Ｃ係数用グループ化テーブルから求める過程と、 （ｆ）前記一致する符号語が見つかった対象ビットの後
   に続く前記参照画像の符号化データの先頭から順に、前
   記（ｅ）の過程で求めた付加ビット長に相当するビット
   数の符号化データを取り出す過程と、 （ｇ）前記ＤＣ係数用符号化テーブルを参照して、前記
   （ｆ）の過程で取り出した符号化データ（付加ビット）
   に基づいて、前記一致した符号語が属するグループ内の
   数値（ＤＣ係数の差分値）を求める過程と、 （ｈ）１つ前のブロックのＤＣ係数値と、前記（ｇ）の
   過程で求めたＤＣ係数の差分値とから、現ブロックのＤ
   Ｃ係数値を求め、ブロックごとにＤＣ係数値を記憶する
   過程と、 （ｉ）前記一致した符号語の符号長と、前記付加ビット
   長とを加算して、その値をポインターに記憶する過程
   と、 （ｊ）前記ポインターの現在値から現ブロックのＡＣ係
   数の開始位置を特定して、その位置情報を記憶する過程
   と、 （ｋ）前記ポインターの現在値を参照して、現ブロック
   のＤＣ係数の符号化データと、それに続くＡＣ係数の符
   号化データとの境目を認識し、ＡＣ係数の符号化データ
   の先頭から、要素単位のＡＣ係数の最小符号長に相当す
   るビット数の符号化データを取り出す過程と、 （ｌ）前記（ｋ）の過程で取り出した符号化データを対
   象ビットとして、前記（ｃ）〜（ｅ）の過程と同様の過
   程を、前記（ａ）の過程で再現したＡＣ係数用符号化テ
   ーブルおよびＡＣ係数用グループ化テーブルを使って実
   行することにより、対象ビットに一致する符号語をＡＣ
   係数用符号化テーブル内で見つけるとともに、一致した
   符号語に対応する付加ビット長を求める過程と、 （ｍ）前記（ｌ）の過程で見つけた符号語の符号長と付
   加ビット長を、前記ポインターの現在値に加算して、ポ
   インターの現在値を更新する過程と、 （ｎ）前記（ｍ）の過程で更新されたポインターの現在
   値を参照して、前記（ｌ）の過程で見つかった符号語
   （要素単位のＡＣ係数の符号化データ）と、次の要素単
   位のＡＣ係数の符号化データとの境目を認識し、前記次
   の要素単位のＡＣ係数の符号化データの先頭から、要素
   単位のＡＣ係数の最小符号長に相当するビット数の符号
   化データを取り出し、前記（ｌ）〜（ｍ）の過程を繰り
   返し実行して、前記ポインターの現在値を更新してゆく
   過程と、 （ｏ）現ブロック内の全ての要素単位のＡＣ係数につい
   て、前記（ｎ）の過程を実行した後、そのときの前記ポ
   インターの現在値から現ブロックのＡＣ係数の終了位置
   を特定して、その位置情報を記憶する過程と、 （ｐ）前記ポインターの現在値を参照しながら各ブロッ
   クの境目を認識し、参照画像の全てのブロックについ
   て、前記（ｂ）〜（ｏ）の過程を実行して、各ブロック
   のＤＣ係数値と、ＡＣ係数の開始位置情報および終了位
   置情報とを求めて、それぞれを記憶する過程と、 （ｑ）前記比較画像について、前記（ｂ）〜（ｐ）と同
   様の過程を実行して、比較画像の各ブロックの係数値
   と、ＡＣ係数の開始位置情報および終了位置情報を求め
   て、それぞれを記憶する過程と、 （ｒ）前記（ｂ）〜（ｑ）の過程で求めて記憶した、参
   照画像についての各ブロックの係数値と、比較画像につ
   いての各ブロックの係数値とを、対応するブロックごと
   に比較し、２つのＤＣ係数値の間に相違があるか否かを
   ブロックごとに判別する過程と、 （ｓ）前記（ｂ）〜（ｑ）の過程で求めて記憶した、参
   照画像についての各ブロックのＡＣ係数の開始位置情報
   と終了位置情報とを参照して、参照画像の各ブロックの
   ＡＣ係数の符号化データを順に読み出し、一方、比較画
   像についての各ブロックのＡＣ係数の開始位置情報と終
   了位置情報とを参照して、比較画像の各ブロックのＡＣ
   係数の符号化データを順に読み出し、両画像の対応する
   ブロックごとに前記読み出したＡＣ係数の符号化データ
   を順に比較し、２つのＡＣ係数の符号化データの間に相
   違があるか否かをブロックごとに判別する過程と、 （ｔ）前記（ｒ）または（ｓ）の少なくとも一方の過程
   で相違があると判定されたブロックについて、参照画像
   と比較画像との間に相違があることを表示出力する過程
   と、 を備えたことを特徴とする圧縮画像データの比較方法。
5. 【請求項５】 可変長符号化方式で圧縮された参照画像
   と比較画像との間の相違部分を検出する装置であって、 参照画像の符号化データを記憶する参照画像記憶手段
   と、 比較画像の符号化データを記憶する比較画像記憶手段
   と、 前記両画像を符号化するのに使った符号化テーブルを記
   憶する符号化テーブル記憶手段と、 前記参照画像記憶手段に記憶された参照画像の符号化デ
   ータと、前記比較画像記憶手段に記憶された比較画像の
   符号化データのそれぞれについて、各画像の圧縮化過程
   で処理単位となった処理単位画像の符号化データを順に
   抽出する、次の（ａ）〜（ｃ）の機能を備えた符号化デ
   ータの抽出手段と、 （ａ）処理対象となる画像の符号化データの先頭から最
   小符号長に相当するビット数の符号化データを取り出す
   機能、 （ｂ）前記取り出した符号化データを対象ビットとし、
   この対象ビットに一致する符号語が、前記符号化テーブ
   ル記憶手段に記憶された符号化テーブル内に存在するか
   否かを判定する機能、 （ｃ）前記対象ビットに一致する符号語が前記符号化テ
   ーブル内に存在しない場合は、前記取り出した符号化デ
   ータに続く単位ビットを前記処理対象画像の符号化デー
   タが記憶された前記いずれか一方の画像記憶手段から取
   り出し、先に取り出した符号化データと今回取り出した
   単位ビットを合体させた符号化データを対象ビットとし
   て、これに一致する符号語が前記符号化テーブル内に存
   在するかを判定し、一致する符号語が見つかるまで対象
   ビットのビット数を順に増やすことにより、前記処理単
   位画像に対応する符号化データを抽出する機能、 前記符号化データの抽出手段によって抽出された、参照
   画像の処理単位画像ごとの符号化データと、比較画像の
   処理単位画像ごとの符号化データについて、両画像の対
   応する処理単位画像の符号化データを比較することによ
   り、参照画像と比較画像の処理単位画像間の相違を検出
   する比較手段と、 を備えたことを特徴とする圧縮画像データの比較装置。