JPH10215366A - 圧縮画像データの抽出方法およびその装置 - 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)マーカと、スキャンヘッダ
と、これに続く圧縮された画像データとから構成されて
いる。スキャンヘッダは、スキャンデータに関連する種
々のパラメータを含む。

【００２６】Ｄ．実施例装置の構成 次に、上述したＪＰＥＧアルゴリズムのベースラインプ
ロセスで得られた原画像の圧縮画像データ（可変長符号
化データ）の中から所望の部分画像の符号化データを抽
出するための装置の例を説明する。

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

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

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

【００３０】後述する動作説明において明らかになる
が、本実施例における原画像メモリ２２Ａは本発明装置
における原画像記憶手段に、ＤＣ係数用ハフマン符号テ
ーブルメモリ２３ＡおよびＡＣ係数用ハフマン符号テー
ブルメモリ２３Ｂは符号化テーブル記憶手段に、位置情
報メモリ２８は位置情報記憶手段に、表示器３４は表示
手段に、キーボード３２およびマウス３３は領域指定手
段に、ＣＰＵ１０は符号化データの境目検出手段、抽出
領域特定手段、および符号化データの抽出手段に、それ
ぞれ相当する。

【００３１】Ｄ．原画像の符号化データ 実施例装置の動作説明をする前に、本実施例装置で処理
対象となる原画像の一例を示す。図１０は、原画像のブ
ロック（８×８画素）内の画素データ（圧縮されていな
いデータ）の模式図であり、各画素データは８ビットで
構成されている。図１１は、図１０に示した原画像を、
図１のＤＣＴ変換部４１で２次元ＤＣＴ変換して得られ
たＤＣＴ係数である。図１１において、左上の数値「−
１０７６」がＤＣ係数であり、その他の各々６３個の数
値が要素単位のＡＣ係数である。図１２は、図１１の原
画像のＤＣＴ係数を、図１の量子化部４２で量子化する
際に用いられる量子化テーブルの模式図である。また、
図１３は量子化された原画像のＤＣＴ係数の模式図であ
る。図１４は、図８に示したＤＣ係数用のハフマン符号
テーブルと、図９に示したＡＣ係数用のハフマン符号テ
ーブルとを用いて、図１３に示した原画像の１ブロック
内の量子化ＤＣＴ係数を符号化して得られた符号化デー
タである。この例では、最初の１０ビットがＤＣ係数の
符号化データ、それに続いてＡＣ係数の符号化データ、
最後にＥＯＢマーカ（「１０１０」）が付加されてい
る。なお、ＤＣ係数については、前ブロックのＤＣ係数
と現ブロックのＤＣ係数との差分値が符号化されるが、
前ブロックがない（すなわち、現ブロックが第１番目の
ブロックである）ので、前ブロックのＤＣ係数が「０」
であるとして、現ブロックのＤＣ係数（「−４５」）を
符号化してある。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００５７】次のステップＳ２では、外部記憶装置３５
から適宜に間引かされた原画像の画像データを表示用メ
モリ２９に取り込んで、原画像の縮小画像を表示器３４
に表示する。ステップＳ３では、オペレータがキーボー
ド３２やマウス３３を操作することにより、表示器３４
に表示された原画像上で、抽出しようとする部分画像の
領域を指定する。ステップＳ４では、ステップＳ３で指
定された部分画像の領域の座標をブロック単位の座標に
変換する。以下、このステップＳ４の詳細を図１８を参
照して説明する。

【００５８】図１８はブロック単位に分割された原画像
の模式図である。図１８において、水平方向が符号化デ
ータの抽出処理を実行する際の主走査方向に相当し、こ
の方向の画素単位の座標をｘ、ブロック単位の座標をｍ
で示す。また、垂直方向が副走査方向に相当し、この方
向の画素単位の座標をｙ、ブロックの単位の座標をｎで
示す。ここでは、原画像ＩＰの中から、鎖線で示した矩
形状の部分画像ＰＩＰを抜き出すために、ステップＳ３
において、オペレータが対角線上の２つの点Ｐ
₁ （ｘ₁ ，ｙ₁ ）、Ｐ₂ （ｘ₂ ，ｙ₂ ）を指定したとす
る。指定された２点Ｐ₁、Ｐ₂ の座標はＣＰＵ１０に与
えられる。ＣＰＵ１０は、これらの座標（ｘ₁ ，
ｙ₁ ）、（ｘ₂ ，ｙ₂ ）に基づいて、点Ｐ₁ 、Ｐ₂ を含
むブロックＰＢ₁ 、ＰＢ ₂ の座標（ｍ₁ ，ｎ₁ ）、（ｍ
₂ ，ｎ₂ ）を、以下の式に従って算出する。

【００５９】ｍ₁ ＝ＩＮＴ（ｘ₁ ／Ｐｘ）＋１ ｎ₁ ＝ＩＮＴ（ｙ₁ ／Ｐｙ）＋１ ｍ₂ ＝ＩＮＴ（ｘ₂ ／Ｐｘ）＋１ ｎ₂ ＝ＩＮＴ（ｙ₂ ／Ｐｙ）＋１ ここで、関数「ＩＮＴ」は、括弧内の数値の小数点以下
を切り捨てる演算を示す。また、ＰｘおよびＰｙは、ブ
ロックのｘ方向およびｙ方向の画素数をそれぞれ示す。

【００６０】図１８に示したように、オペレータが指定
した部分画像ＰＩＰの領域は、点Ｐ ₁ 、Ｐ₂ を対角線上
の頂点とする矩形領域である。一方、抽出される符号化
データの領域（以下、この領域を「抽出領域」という）
は、部分画像ＰＩＰを含む複数個のブロックで構成され
る領域である。図１８では、抽出領域ＥＡを太い実線で
囲んである。

【００６１】指定された部分画像の領域をブロック単位
の座標に変換すると、ステップＳ５に進む。このステッ
プＳ５では、原画像を構成している各ブロックが抽出領
域内のブロックであるかどうかを第１番目のブロックか
ら順に判定するために、これから判定しようとするブロ
ック（以下、「着目ブロック」という）の番号ＣＴを
「１」にセットする。

【００６２】次のステップＳ６では、着目ブロックが抽
出領域内のブロックであるか否かを判定する。具体的に
は、着目ブロックの番号ＣＴの値が次の２つの式を満足
する場合は、その着目ブロックは抽出領域内のブロック
であると判定する。 ｍ₁ ≦ＭＯＤ（ＣＴ，Ｎ）≦ｍ₂ ｎ₁ ≦ＩＮＴ〔（ＣＴ−１）／Ｎ〕＋１≦ｎ₂ ここで、関数「ＭＯＤ」は、括弧内の第１の値を第２の
値で除算した余りをとる演算を示す。また、符号Ｎは、
原画像ＩＰの主走査方向のブロックの個数であり、その
値は原画像のヘッダ情報（図２中のフレームヘッダ）か
ら得ることができる。

【００６３】着目ブロックが抽出領域内のブロックであ
ると判定された場合はステップＳ７に進む。このステッ
プＳ７では、図１７に示した位置情報メモリ２８を参照
し、着目ブロック番号ＣＴに対応する記憶領域から、そ
の着目ブロックのＤＣ係数値と、ＡＣ係数の開始アドレ
スおよび終了アドレスを読み出す。

【００６４】次のステップＳ８では、ステップＳ７で読
み出した着目ブロックのＡＣ係数の開始アドレスと終了
アドレスに基づいて、原画像メモリ２２Ａに記憶された
原画像の符号化データの中から、着目ブロックのＡＣ係
数の符号化データを抽出し、この符号化データと、ステ
ップＳ７で読み出したＤＣ係数値とを、着目ブロックの
ブロック番号に対応付けて部分画像メモリ２２Ｂに記憶
する。

【００６５】ステップＳ８の処理を行った後、あるいは
ステップＳ６で着目ブロックが抽出領域内のブロックで
ないと判定された場合は、ステップＳ９に進む。このス
テップＳ９では、着目ブロックの番号ＣＴを「１」だけ
カウントアップする。そして、次のステップＳ１０で
は、更新された番号ＣＴがブロック番号の最大値ＣＴ_MA
X を越えているか否かを判定することにより、原画像の
全ブロックについて処理が終わったか否かを判断する。
ブロック番号の最大値ＣＴ_MAX 、すなわち、原画像を構
成するブロックの個数は、原画像のヘッダ情報（図２中
のフレームヘッダ）から得ることができる。

【００６６】原画像の全ブロックについて処理が終わっ
ていなければ、ステップＳ６に戻って、次の着目ブロッ
クについてステップＳ６〜Ｓ１０の処理を同様に行う。
ステップＳ６〜Ｓ１０の処理を原画像の全ブロックにつ
いて実行することにより、抽出領域内の各ブロックにつ
いて、各々のＤＣ係数値と、ＡＣ係数の符号化データと
を部分画像メモリ２２Ｂに記憶する。

【００６７】以上のようにして、部分画像の符号化デー
タを抽出されると、必要に応じて、部分画像の符号化デ
ータが復号され、他の画像などと合成される。具体的に
は、まず、部分画像メモリ２２Ｂに記憶された部分画像
の各ブロックのＡＣ係数の符号化データを、図９に示し
たＡＣ係数用ハフマン符号テーブルを利用して復号化
し、各ブロックごとにＡＣ係数を得る。そして、部分画
像メモリ２２Ｂに記憶された部分画像の各ブロックのＤ
Ｃ係数値と、前記復号化した各ブロックのＡＣ係数とを
ブロックごとに纏め、ブロック単位で逆ＤＣＴ変換を施
すことにより、部分画像のブロックごとに画素データを
得ることができる。

【００６８】ところで、最初に指定した部分画像の領域
が適当でなかったり、あるいは原画像の別の領域の部分
画像も抽出したいような場合には、ステップＳ３以降の
符号化データの再抽出処理を実行することにより、その
部分画像の符号化データを抽出することができる。すな
わち、部分画像の符号化データの抽出処理ごとに、ステ
ップＳ１の処理を実行する必要がないので、次回からの
部分画像の符号化データの抽出処理を迅速に行うことが
できる。

【００６９】なお、上述した実施例において、抽出領域
の各ブロックのＤＣ係数の符号化データ自体を部分画像
メモリ２２Ｂに記憶するのではなく、ＤＣ係数の符号化
データを復号化して得られたＤＣ係数値を記憶するよう
にしたのは、次の理由による。上述したように、ＪＰＥ
Ｇアルゴリズムのベースラインプロセスでは、各ブロッ
クのＤＣ係数は直接に符号化されるのではなく、その前
のブロックのＤＣ係数との差分値を符号化する方式を採
っている。そのため、部分画像の領域内の該当ブロック
のＤＣ係数の符号化データ自体を記憶しても、該当ブロ
ックに隣接する抽出領域外のブロックのＤＣ係数の符号
化データが抽出されていなければ、前記該当ブロックの
ＤＣ係数値を得ることができないからである。

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

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

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

【００７３】（４）実施例では、画像の圧縮化過程でＤ
Ｃ係数の差分値を符号化していた関係で、符号化データ
の境目検出処理の際に各ブロックのＤＣ係数値を求め
て、これを記憶するようにした。しかし、ＤＣ係数自体
を符号化した画像である場合には、ＤＣ係数の符号化デ
ータ自体を抽出して記憶するようにしてもよい。

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

【００７５】（６）実施例では、図４に示すステップＳ
２において、予め作成された間引き画像を用いて、原画
像の縮小画像を表示器３４に表示したが、ステップＳ１
で復号され位置情報メモリ２８に格納されたＤＣ係数値
を用いて、原画像の縮小画像を表示器３４に表示しても
よい。この場合、原画像の１／８の大きさの縮小画像が
表示器３４に表示される。

【００７６】

【発明の効果】以上の説明から明らかなように、本発明
によれば次の効果を奏する。請求項１に記載の発明方法
によれば、原画像を符号化するのに使った付加テーブル
を参照することにより、原画像を構成する全ての処理単
位画像の符号化データの境目を検出し、各処理単位画像
ごとに符号化データの位置情報を予め記憶している。そ
して、この位置情報を参照することによって、所望の部
分画像の符号化データを抽出している。したがって、請
求項１の発明によれば、各処理単位画像の符号化データ
を識別することを目的として、原画像の符号化データに
データ量などを挿入しておくような特殊なファイル構造
を必要としない。また、原画像を構成する各処理単位画
像の符号化データの位置情報を一度、検出しておけば、
それ以降は、部分画像の領域指定が変更されても、前記
位置情報を再び検出する必要がないので、部分画像の符
号化データの抽出処理を効率よく行うことができる。

【００７７】請求項２に記載の発明方法によれば、例え
ばＪＰＥＧアルゴリズムのベースラインプロセスによっ
て圧縮化された原画像について、各ブロックのＤＣ係数
値と、ＡＣ係数の符号化データの位置情報を検出して記
憶しているので、部分画像の領域として種々の領域が指
定されても、先に記憶した各ブロックのＤＣ係数値と、
ＡＣ係数の符号化データの位置情報を参照することによ
り、指定された部分画像に対応する符号化データを効率
よく抽出することができる。

【００７８】請求項３に記載の発明装置によれば、請求
項１に記載の発明方法を好適に実施することができると
ともに、原画像の符号化データの中から部分画像の符号
化データを直接に抽出できるので、原画像の符号化デー
タを復号して部分画像を抽出する場合と比較して、処理
に必要な画像記憶手段の容量を極力小さくすることがで
きる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

【図１０】原画像のブロック内の画素データの模式図で
ある。

【図１１】原画像のブロック内のＤＣＴ係数の模式図で
ある。

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

【図１３】原画像の量子化されたＤＣＴ係数の模式図で
ある。

【図１４】原画像のハフマン符号化データの模式図であ
る。

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

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

【図１７】位置情報メモリの模式図である。

【図１８】部分画像の領域の座標をブロック単位の座標
に変換する処理の説明に供する図である。

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

【符号の説明】

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

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

Claims (3)

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