JP2791410B2 - 圧縮画像データ抽出装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、例えば商業印刷用の
圧縮画像データの一部を抽出する装置に関し、特に系列
変換とエントロピー符号化によって符号化された全画像
の圧縮画像データから、所望の部分画像の圧縮画像デー
タを抽出する装置に関する。

【０００２】

【従来の技術】印刷製版用の画像データはデータ量が膨
大なため、画像データをそのまま記憶するには膨大なメ
モリ容量が必要となり、また、データ転送に多大の時間
を要する。そこで、画像データを符号化して画像データ
を圧縮することにより、そのデータ量を減少させる画像
データ圧縮方法が一般に利用されている。

【０００３】多値画像データの圧縮方法としては、いわ
ゆるベクトル量子化符号化や直交変換符号化などの技術
が用いられる。直交変換としては、ディスクリートコサ
イン変換（以下、「ＤＣＴ変換」と呼ぶ）やアダマール
変換が知られている。圧縮に際しては、ＤＣＴ変換など
の系列変換によって得られた変換係数を量子化し、さら
に、ハフマン符号化などのエントロピー符号化によって
変換係数を符号化する。これらの圧縮方法は、高圧縮率
で画像データを圧縮することが可能であるが、その反
面、圧縮画像データを復元して得られる画像データが圧
縮前の画像データと完全には一致しない、いわゆる非可
逆の符号化方法である。

【０００４】ところで、商業印刷用の画像処理では、１
つの画像内の部分的な画像領域（以下、「部分画像」と
呼ぶ）のみを取り出して、他の画像と合成したい場合が
ある。全画像の圧縮画像データの中から部分画像の圧縮
画像データを抽出する方法としては、特開昭６２−１８
８４６７号公報に記載された方法がある。この方法は、
ランレングス圧縮された画像データを対象としており、
圧縮画像データのランレングスを積算して全画像内にお
けるランレングスデータの位置を検出し、抽出すべき部
分画像の位置にあるランレングスデータのみを抽出す
る。ランレングス圧縮された圧縮画像データについて
は、ランレングスが画素の個数を表わしているので、上
述の方法で所望の部分画像の圧縮画像データのみを抽出
することが可能である。

【０００５】

【発明が解決しようとする課題】一方、エントロピー符
号化されている圧縮画像データは、圧縮画像データを伸
長せずに圧縮画像データ（可変長符号化データ）に対応
する画像位置を求めるのは困難である。このため、従来
は、圧縮画像データから所望の部分画像の圧縮画像デー
タを抽出するために、全画像の圧縮画像データを伸長し
た後に、部分画像の画像データを抽出し、抽出した画像
データを再度圧縮することによって部分画像の圧縮画像
データを作成していた。しかし、この方法では、全画像
の圧縮画像データを伸長するのにかなりの時間を要する
という問題があった。

【０００６】この発明は、従来技術における上述の課題
を解決するためになされたものであり、全画像の圧縮画
像データを伸長することなく、部分画像の圧縮画像デー
タを抽出することを目的とする。

【０００７】

【課題を解決するための手段】上述の課題を解決するた
め、請求項１に記載した発明による装置は、所定方向の
走査線に沿って、全体画像内の画素ブロックごとに画像
データを系列変換するとともに変換係数をエントロピー
符号化することによって作成された全体圧縮画像データ
の中から、部分画像に相当する部分圧縮画像データを抽
出する装置であって、（ａ）前記全体画像を表示する表
示手段と、（ｂ）前記表示手段に表示された前記全体画
像内の部分画像の領域を指定する領域指定手段と、
（ｃ）前記指定された部分画像を含み、複数の画素ブロ
ックで構成される抽出領域を特定する抽出領域特定手段
と、（ｄ）前記全体圧縮画像データのエントロピー符号
化データを順次復号化するとともに復号化データの個数
を累算し、復号化データの個数に基づいて、前記全体圧
縮画像データにおける画素ブロック間の境界を検出する
エントロピー復号化手段と、（ｅ）前記エントロピー復
号化手段による前記画素ブロック間の境界の検出に応じ
て、前記全体圧縮画像データにおける画素ブロックの個
数を累算する画素ブロックカウンタと、（ｆ）前記画素
ブロックカウンタのカウント数に基づいて、前記抽出領
域に含まれる画素ブロックに相当する圧縮画像データを
部分圧縮画像データとして抽出する抽出手段と、を備え
る。また、請求項２に記載した圧縮画像データ抽出装置
は、全体圧縮画像データは、ディスクリートコサイン変
換のＤＣ係数とＡＣ係数とをエントロピー符号化したエ
ントロピー符号化データを含み、抽出手段は、所定方向
の走査線に沿って全体画像を見たときに抽出領域の先頭
に位置する先頭画素ブロックに相当するエントロピー符
号化データを、画素ブロックカウンタのカウント値に基
づいて検出し、当該先頭画素ブロックについては前記Ｄ
Ｃ係数を実質的に表わすエントロピー復号化データを部
分圧縮画像データとして抽出する第１の手段を含む。

【０００８】さらに、請求項３に記載した圧縮画像デー
タ抽出装置は、全体圧縮画像データにおけるＤＣ係数の
エントロピー符号化データは、所定方向の走査線に沿っ
て隣接する画素ブロック間のＤＣ係数の差分をエントロ
ピー符号化したエントロピー符号化データを含み、第１
の手段は、エントロピー復号化されたＤＣ係数の差分を
走査線に沿って累算することによって各画素ブロックに
おけるＤＣ係数の値を求めるとともに、先頭画素ブロッ
クに対しては、当該累算によって得られたＤＣ係数の値
を部分圧縮画像データとして抽出する第２の手段を含
む。

【０００９】

【作用】エントロピー復号化手段がエントロピー符号化
データを復号化することによって得られる復号化データ
は、画像データを系列変換した変換係数に相当する。１
つの画素ブロックに対する変換係数の個数は、系列変換
の方法によって決まる一定の数である。そこで、エント
ロピー復号化手段は、この変換係数（復号化データ）の
個数を累算することによって、全体圧縮画像データにお
ける画素ブロック間の境界を検出する。画素ブロックカ
ウンタは、エントロピー復号化手段による画素ブロック
の境界の検出に応じて画素ブロックの個数を累算する。
抽出領域を構成する画素ブロックは抽出領域特定手段に
よって特定されているので、抽出手段は画素ブロックカ
ウンタのカウント数に基づいて、各画素ブロックが抽出
領域に含まれるか否かを判別でき、さらに、抽出領域に
含まれる画素ブロックに相当する圧縮画像データを部分
圧縮画像データとして抽出できる。

【００１０】請求項２では、全体圧縮画像データを作成
する際に、画像データがディスクリートコサイン変換で
変換され、この変換で得られるＤＣ係数（直流成分）と
ＡＣ係数（交流成分）がエントロピー符号化されてい
る。ＤＣ係数が予測符号化などの方法に従ってエントロ
ピー符号化されていると、抽出領域のＤＣ係数のエント
ロピー符号化データのみでは抽出領域の画像を再現でき
ない場合がある。そこで、請求項２に記載したように、
第１の手段が、抽出領域の先頭画素ブロックについてＤ
Ｃ係数を実質的に表わすエントロピー復号化データを部
分圧縮画像データとして抽出すれば、ＤＣ係数が予測符
号化などの方法を用いてエントロピー符号化されていて
も、部分圧縮画像データによって抽出領域の画像を復元
することができる。

【００１１】ここで、「ＤＣ係数の値を実質的に表わす
エントロピー復号化データ」とは、先頭画素ブロックの
ＤＣ係数の値を求めることができるデータを言い、何ら
かの演算を行なうことによってＤＣ係数の値を求められ
るようなデータも含んでいる。例えば、先頭画素ブロッ
クのＤＣ係数の値そのものでもよく、ＤＣ係数の差分値
と１つ前の画素ブロックのＤＣ係数の値でもよい。

【００１２】請求項３では、ＤＣ係数の差分をエントロ
ピー符号化することによって全体圧縮画像データが生成
されている。この場合には、第２の手段が、エントロピ
ー復号化されたＤＣ係数の差分を走査線に沿って累算す
ることによって、各画素ブロックにおけるＤＣ係数の値
を求めることができ、先頭画素ブロックについてはＤＣ
係数を部分圧縮画像データとして抽出する。このよう
に、先頭画素ブロックについては、ＤＣ係数が部分圧縮
画像データとして抽出されるので、部分圧縮画像データ
のみで抽出領域の画像を復元することができる。

【００１３】

【実施例】Ａ．装置の全体構成 図１は、この発明の一実施例としての画像処理システム
を示すブロック図である。この画像処理システムは、画
像入力装置３０と画像データ圧縮装置４０とを備えてい
る。画像入力装置３０は、例えば原稿の画像データを読
み取る読取スキャナである。

【００１４】画像データ圧縮装置４０は、ＣＰＵ４２
と、バスライン４４とを備えており、バスライン４４に
は、メモリ４６と、圧縮処理部４８と、伸長処理部５０
と、フレームメモリ５２とが接続されている。フレーム
メモリ５２にはＤ／Ａ変換器５４とＣＲＴ５６とが順次
接続されている。バスライン４４には、さらに、画像入
力装置３０と接続されるインタフェイス５８と、他の外
部装置との通信を行なうための通信インタフェイス６０
と、大容量の画像データを保存するための光磁気ディス
ク６２および磁気ディスク６４と、キーボード６６と、
マウス６８とが接続されている。

【００１５】Ｂ．画像データの圧縮方法の概要と圧縮画
像データの構成 圧縮画像データの抽出方法を説明する前に、その前提と
なる画像データの圧縮方法の概要と圧縮画像データの構
成とを説明する。この実施例では、カラー静止画符号化
の国際標準方式（以下、「ＪＰＥＧ方式」と呼ぶ）に従
って画像データを圧縮する。なお、この国際標準方式に
ついては、「カラー静止画符号化国際標準方式（ＪＰＥ
Ｇ）の概説（その１）」、大町隆夫他、画像電子学会
誌、１９９１年、第２０巻、第１号、第５０頁〜第５８
頁に説明されている。

【００１６】図２は、圧縮処理部４８に含まれている符
号化ユニットの構成を示すブロック図である。符号化ユ
ニットは、ＤＣＴ変換部７２と、量子化部７４と、ハフ
マン符号化部７６とを有している。また、ハフマン符号
化部７６は、ＤＣ係数符号化部７８と、ＡＣ係数符号化
部８０と、圧縮データ編集部８２とを備えている。ＤＣ
Ｔ変換部７２では、画像入力装置３０によって読み取ら
れた原画像データＤｏが２次元ＤＣＴ変換される。この
際、全画像領域が８×８画素の画素ブロックに分割さ
れ、各画素ブロックごとにＤＣＴ変換が行なわれる。ま
た、カラー画像の場合、各色版（例えばイエロー、マゼ
ンタ、シアン、ブラックの各色版）ごとに変換される。
図３（ａ）は、全画像ＩＰがＭ×Ｎ個の画素ブロックＰ
Ｂに分割された様子を示す概念図であり、図３（ｂ）は
１つの画素ブロックＰＢを拡大して示している。

【００１７】１つの画素ブロックＰＢ内の８×８個（＝
６４個）の画像データは、ＤＣＴ変換によって８×８個
の変換係数に変換される。図４は、ＤＣＴ変換により得
られる変換係数Ｆ（ｐ，ｑ）を示す説明図である。８×
８の変換係数Ｆ（ｐ，ｑ）のうちで、Ｆ（０，０）は直
流成分（以下、「ＤＣ係数」と呼ぶ）であり、Ｆ（０，
０）以外は交流成分（以下、「ＡＣ係数」と呼ぶ）であ
る。

【００１８】量子化部７４は、６４個の変換係数Ｆ
（ｐ，ｑ）を線形量子化する。図５は、量子化の際に用
いられる量子化テーブルの例を示す説明図である。各変
換係数Ｆ（ｐ，ｑ）は、量子化テーブルの各位置（ｐ，
ｑ）に示された量子化幅Ｓｓ（ステップサイズ）によ
り、次式に従って線形量子化される。 ｆ（ｐ，ｑ）＝ｒｏｕｎｄ［Ｆ（ｐ，ｑ）／Ｓｓ（ｐ，ｑ）］ …（１） ここで、ｆ（ｐ，ｑ）は量子化後の変換係数であり、演
算子「ｒｏｕｎｄ」はもっとも近い整数に整数化する演
算を示す。

【００１９】量子化された変換係数ｆ（ｐ，ｑ）は、ハ
フマン符号化部７６によって符号化され、圧縮画像デー
タＤｃとして出力される。ＪＰＥＧ方式では、ＤＣ係数
とＡＣ係数とが別々に符号化される。図６は、ＤＣ係数
符号化部７８の機能を示すブロック図である。また、図
７は、ＤＣ係数符号化部７８におけるデータ処理の内容
を示す説明図である。ブロック遅延部１０２と加算器１
０４は、各画素ブロックのＤＣ係数Ｆｄと１つ前の画素
ブロックのＤＣ係数Ｆｄとの差分（以下、「ＤＣ差分」
とよる）△Ｆｄを算出する。これは、図７（ａ）および
（ｂ）に示されている。

【００２０】グループ化処理部１０６は、図８に示すグ
ループ化テーブルに従って、ＤＣ差分△Ｆｄに対応する
グループ番号ＳＳＳＳと付加ビットデータＡｄとを求め
る（図７（ｆ）参照）。なお、図７において付加ビット
データＡｄは２進数で示されている。グループ番号ＳＳ
ＳＳは、図８に示すように、ＤＣ差分△Ｆｄの範囲に対
応して定められる番号であり、付加ビットデータＡｄ
は、同じグループ番号ＳＳＳＳで指定されるＤＣ差分△
Ｆｄの範囲の中の小さい方から何番目の値であるかを示
すデータである。

【００２１】グループ番号ＳＳＳＳは、さらに１次元ハ
フマン符号化部１０８においてハフマン符号化され、グ
ループ番号符号Ｈｄ（図７（ｄ）参照）が生成される。
図９は、１次元ハフマン符号化部１０８によって使用さ
れるハフマン符号テーブル１１０の一例を示す説明図で
ある。図９のハフマン符号テーブル１１０は、図７
（ｃ）のグループ番号ＳＳＳＳと符号データＨｄとの関
係を表わしたテーブルである。ハフマン符号化によって
得られる符号データ（符号語）は、図９からも解るよう
に可変長である。

【００２２】こうして作成された符号データＨｄと付加
ビットデータＡｄはＤＣ係数符号化データＣＦｄ（図７
（ｇ）参照）として圧縮データ編集部８２（図２）に与
えられる。以上のように、ＤＣ係数は、隣接する画素ブ
ロック間のＤＣ係数の差分△Ｆｄをハフマン符号化した
符号データＣＦｄに変換される。ＤＣ係数符号化データ
ＣＦｄはＤＣ差分△Ｆｄに基づいて符号化されているの
で、画像ＩＰ内の部分画像のＤＣ係数符号化データＣＦ
ｄを復号化すると、ＤＣ差分が得られる。通常は、各画
素ブロックのＤＣ差分からＤＣ係数の値を直接求めるこ
とはできない。ただし、各走査線の先頭の画素ブロック
では、ＤＣ差分△ＦｄがＤＣ係数Ｆｄに等しいので、復
号化によってＤＣ係数Ｆｄの値を直接得ることができ
る。

【００２３】図１０は、ＡＣ係数符号化部８０の機能を
示すブロック図である。ＡＣ係数Ｆａは、まずジグザグ
スキャン部１１２によって１次元に並び直される。図１
１は、ジグザグスキャンの順路を示す説明図である。ま
た、図１２（ａ）は８行８列に配列されたＤＣＴ係数の
一例を示し、図１２（ｂ）はジグザグスキャンによって
並び直されたＡＣ係数を示している。

【００２４】判定部１１４は、１次元に並び直されたＡ
Ｃ係数Ｆａの値が０か否かを判定する。ＡＣ係数Ｆａが
０であれば、ランレングスカウンタ１１６が、連続する
０のＡＣ係数をランレングスカウントＮＮＮＮに変換す
る。ＡＣ係数Ｆａが０でなければ、グループ化部１１８
によって、ＤＣ係数と同様にグループ番号ＳＳＳＳと付
加ビットデータＡａが生成される。図１２（ｃ）には、
０でない８つのＡＣ係数がグループ番号に変換された状
態を示している。

【００２５】ランレングスカウントＮＮＮＮとグループ
番号ＳＳＳＳとは、２次元ハフマン符号化部１２０にお
いてハフマン符号化され、符号データＨａ（図１２
（ｄ））が生成される。図１３は、２次元ハフマン符号
化部１２０によって使用されるハフマン符号テーブル１
２２の一例を示す説明図である。このハフマン符号テー
ブル１２２は、図１２（ｃ）のように並べられたデータ
と、符号データＨａとの関係を表わしたテーブルであ
る。

【００２６】こうして作成された符号データＨａと付加
ビットデータＡａはＡＣ係数符号化データＣＦａとして
圧縮データ編集部８２（図２）に与えられる。圧縮デー
タ編集部８２は、ＤＣ係数符号化データＣＦｄとＡＣ係
数符号化データＣＦａとを編集して、画像ＩＰの圧縮画
像データＤｃを作成する。

【００２７】図１４は、圧縮画像データＤｃに含まれる
符号化データの部分の構成を示す説明図である。図１４
に示すように、圧縮画像データは次のような特徴があ
る。 （１）各画素ブロックごとにＤＣ係数符号化データＣＦ
ｄとＡＣ係数符号化データＣＦａがまとめられて保存さ
れている。 （２）ＤＣ係数符号化データＣＦｄとＡＣ係数符号化デ
ータＣＦａとの間に両者を識別するデータが介挿されて
おらず、符号化データＣＦｄとＣＦａとが連続してい
る。 （３）各画素ブロックに対応する１群の符号化データの
間にも画素ブロックの境界を識別するデータが介挿され
ていない。 （４）可変長符号化されているので、各画素ブロックの
符号化データのデータ長が異なる。

【００２８】なお、画像データが複数の色成分（例え
ば、ＹＭＣＫの４成分）を含む場合には、圧縮画像デー
タ内において各色成分を並べる方法としてノンインター
リーブとインターリーブの２つがある。ノンインターリ
ーブでは、１つの色成分について図１４のように符号化
データを並べた後に、次の色成分について符号データを
続ける。一方、インターリーブでは、各画素ブロックご
とに、ＹＭＣＫの各成分の符号化データを並べた後に、
次の画素ブロックの符号化データを続ける。この実施例
では、ノンインターリーブに従って生成された圧縮画像
データを抽出する場合について説明する。

【００２９】Ｃ．伸長処理部の構成と動作 図１５は、圧縮画像データの抽出が行なわれる伸長処理
部５０の内部構成と、圧縮画像データの抽出に関連する
他の回路要素を示すブロック図である。伸長処理部５０
は、復号回路２０２と、第１のバッファ２０４と、積算
回路２０６と、カウンタ２１０と、第２のバッファ２１
２と、ＩＤＣＴ変換回路２１４と、メモリ２１６とを有
している。ＩＤＣＴ変換回路２１４は、圧縮画像データ
を伸長する際に逆ＤＣＴ変換を行なう回路であり、圧縮
画像データの抽出処理の際には利用されない。なお、図
１において省略されていたＣＰＵ４２の入力インタフェ
イス４１と出力インタフェイス４３も図示されている。
復号回路２０２は、分離回路２２２と、ＤＣ復号回路２
２４と、ＡＣ復号回路２２６とを含んでいる。

【００３０】なお、本発明における表示手段はＣＲＴ５
６（図１）により実現されており、また、領域指定手段
はキーボード６６およびマウス６８によって実現されて
いる。さらに、抽出領域特定手段は、ＲＯＭ４６ａに格
納されたプログラムによってＣＰＵ４２が実行する処理
内容によって実現されている。エントロピー復号化手段
は、復号回路２０２によって実現されている。また、画
素ブロックカウンタはカウンタ２１０によって実現さ
れ、抽出手段はＲＯＭ４６ａに格納されたプログラムに
よってＣＰＵ４２が実行する処理内容によって実現され
ている。

【００３１】図１６は、圧縮画像データの抽出処理の手
順を示すフローチャートである。図１７は、画像ＩＰの
全領域と、抽出処理の対象となる部分画像ＰＩＰを示す
説明図である。図１７において、（ｘ，ｙ）は画素座標
であり、（ｍ，ｎ）は画素ブロック座標である。ここ
で、ｙ，ｎが主走査方向の座標軸、ｘ，ｍが副走査方向
の座標軸である。図１８は、抽出処理によって作成され
る圧縮画像データＥＤｃの構成を示す説明図である。

【００３２】まず、図１６のステップＳ１では、処理の
対象となる画像の縮小画像をＣＲＴ５６に表示する。縮
小画像を表わす縮小画像データは、原画像データを間引
くことによって予め準備され、磁気ディスク６４に格納
されている。ステップＳ２では、オペレータが圧縮画像
データの抽出処理を行なうことをキーボード６６やマウ
ス６８で指示する。

【００３３】ステップＳ３では、ステップＳ２の指示に
従って、ＣＰＵ４２が出力インタフェイス４３を介して
カウンタ２１０をリセットする。カウンタ２１０は、後
述するように、画素ブロック数を数えるための回路であ
る。また、ステップＳ３では、磁気ディスク６４に格納
された圧縮画像データＤｃのヘッダが入力インタフェイ
ス４１を介してＣＰＵ４２に読み取られ、メモリ２１６
のヘッダ領域にその内容が記憶される（図１８のヘッダ
に相当）。

【００３４】図１９は、圧縮画像データのヘッダの内容
を示す説明図である。ヘッダには、全画像ＩＰのサイズ
（画素数単位）、色成分の数（ＹＭＣＫの場合には
４）、圧縮方法を示す圧縮フラグ、抽出領域ＥＡの主走
査方向および副走査方向の画素ブロック数、抽出領域Ｅ
Ａのオフセットアドレス（画素数単位）、圧縮ランク
（圧縮率のレベルを示す）、量子化テーブル（図５）、
およびハフマン符号テーブル（図９、図１３）が含まれ
ている。

【００３５】なお、量子化テーブルおよびハフマン符号
テーブルは、ＣＰＵ４２から出力インタフェイス４３を
介して復号回路２０２内のＤＣ復号回路２２４やＡＣ復
号回路２２６に転送され、記憶される。

【００３６】ステップＳ４では、ＣＲＴ５６に表示され
た縮小画像において、抽出すべき部分画像の領域をマウ
ス６８を用いて指定する。図１７において、オペレータ
が２つの点Ｐ１、Ｐ２の位置をマウス６８で指定する
と、これらの点の座標（ｘ１，ｙ１），（ｘ２，ｙ２）
がそれぞれＣＰＵ４２に与えられる。ＣＰＵ４２は、こ
れらの座標（ｘ１，ｙ１），（ｘ２，ｙ２）に基づい
て、点Ｐ１、Ｐ２を含む画素ブロックＰＢ１、ＰＢ２の
座標（ｍ１，ｎ１），（ｍ２，ｎ２）を、以下の式に従
って算出する。 ｍ１＝ＩＮＴ（ｘ１／Ｐｘ）＋１ …（２） ｎ１＝ＩＮＴ（ｙ１／Ｐｙ）＋１ …（３） ｍ２＝ＩＮＴ（ｘ２／Ｐｘ）＋１ …（４） ｎ２＝ＩＮＴ（ｙ２／Ｐｙ）＋１ …（５） ここで、関数「ＩＮＴ」は、括弧内の数値の小数点以下
を切り捨てる演算を示す。また、ＰｘおよびＰｙは、画
素ブロックのｘ方向およびｙ方向の画素数をそれぞれ示
す。

【００３７】オペレータが指定した部分画像ＰＩＰは、
図１７に示すように、２つの点Ｐ１、Ｐ２を対角線上の
頂点とする矩形の領域である。一方、圧縮画像データが
抽出される領域（以下、「抽出領域」と呼ぶ）は、この
部分画像ＰＩＰの少なくとも一部を含むようなすべての
画素ブロックで構成される。図１７では、抽出領域ＥＡ
が太い実線で囲まれている。

【００３８】ステップＳ５では、圧縮画像データＤｃの
中から、復号回路２０２によって１画素ブロック分のＤ
Ｃ符号化データが復号される。図２０は、ステップＳ５
の内容をさらに詳細に示すフローチャートである。ステ
ップＳ２１では、圧縮画像データＤｃに含まれている符
号化データが１ビットだけ復号回路２０２の分離回路２
２２によって読み取られる。分離回路２２２は、ＤＣ係
数符号化データＣＦｄとＡＣ係数符号化データＣＦａと
を分離する回路であり、圧縮画像データの抽出処理の初
期にはＤＣ復号回路２２４に符号化データを与えるよう
に初期設定されている。

【００３９】ステップＳ２２では、ＤＣ復号回路２２４
がＤＣ係数用のハフマン符号テーブル１１０（図９）を
参照して、ステップＳ２１で読み込んだ符号化データと
ハフマン符号テーブル１１０の符号語を比較する。ステ
ップＳ２１で読み込んだ符号化データがハフマン符号テ
ーブル１１０のいずれかの符号語に一致しなければ、ス
テップＳ２３からＳ２１に戻り、符号化データをもう１
ビット追加して読み取る。ステップＳ２２において符号
化データがハフマン符号テーブル１１０のいずれかの符
号語に一致した場合（すなわち、符号化データを復号化
した場合）には、ステップＳ２３を経由してステップＳ
２４が実行される。

【００４０】ステップＳ２４では、ＤＣ係数の算出と分
離回路２２２の切換えが以下のようにして行なわれる。
まず、ＤＣ復号回路２２４が符号化データを復号化する
と、ＤＣ復号回路２２４からカウントアップ信号ＣＡが
積算回路２０６とレジスタ２０８とカウンタ２１０とに
与えられる。

【００４１】積算回路２０６とレジスタ２０８は、ＤＣ
復号回路２２４から出力される復号化データ（ＤＣ差分
データ△Ｓ）に基づいて、各画素ブロックのＤＣ係数を
求める機能を有する。積算回路２０６は、カウントアッ
プ信号ＣＡに応じてＤＣ差分データ△Ｓをレジスタ２０
８内のデータと加算し、積算回路２０６で得られたデー
タＳＵによってレジスタ２０８内のデータを更新する。
積算回路２０６から出力されるデータＳＵは、各画素ブ
ロックのＤＣ係数である。ただし、積算回路２０６から
の出力をＤＣ係数と一致させるために、各走査線の先頭
にある画素ブロック（図３（ａ）に斜線で示す画素ブロ
ック）の符号化データを処理する前に、レジスタ２０８
内のデータがＣＰＵ４２によって０に初期化されてい
る。なお、圧縮画像データＤｃには、各走査線の符号化
データが始まる前に走査線の先頭であることを示すマー
カが含まれており、そのマーカの検出に応じてレジスタ
２０８の内容が初期化される。

【００４２】カウンタ２１０は、カウントアップ信号Ｃ
Ａのパルス数をカウントすることにより、実質的に各走
査線に沿って圧縮画像データにおける画素ブロックの個
数をカウントし、そのカウント値ＣＴをＣＰＵ４２に与
える。なお、カウンタ２１０は、圧縮画像データの抽出
処理の始めにＣＰＵ４２により０に初期化される。

【００４３】ステップＳ２４では、さらに、ＤＣ復号回
路２２４から分離回路２２２に切換信号が与えられる。
分離回路２２２が切り換えられると、磁気ディスク６４
から読み込まれる符号化データが分離回路２２２からＡ
Ｃ復号回路２２６に与えられるようになる。

【００４４】こうしてステップＳ５（Ｓ２１〜Ｓ２４）
が終了すると、図１６のステップＳ６〜Ｓ１０が実行さ
れ、処理中の符号化データに相当する画素ブロックが抽
出領域ＥＡの先頭画素ブロックであるか否かがＣＰＵ４
２によって判断される。ここで、抽出領域ＥＡの先頭画
素ブロックとは、抽出領域ＥＡ内の画素ブロックのうち
で主走査方向座標ｎが最小値ｎ１を有する画素ブロック
である。図１７には、抽出領域ＥＡの最上部にある先頭
画素ブロックに一方向だけの斜線が付されている。

【００４５】ステップＳ６では、処理中の画素ブロック
が抽出領域ＥＡの先頭画素ブロックであるか否かが判断
される。次式（５）および（６）が満足されるときには
先頭画素ブロックである。 ＭＯＤ（ＣＴ，Ｎ）＝ｎ１ …（６） ｍ１≦ＩＮＴ［（ＣＴ−１）／Ｎ］≦ｍ２ …（７） ここで、関数「ＭＯＤ」は、括弧内の第１の値を第２の
値で徐算した余りをとる演算を示している。ＣＴはカウ
ンタ２１０のカウント値、Ｎは全画像ＩＰの主走査方向
の画素ブロック数（図３）、ｎ１は抽出領域ＥＡの主走
査方向の画素ブロック座標の最小値、ｍ１，ｍ２は抽出
領域ＥＡの副走査方向の画素ブロック座標の最小値と最
大値である。

【００４６】処理中の画素ブロックが先頭画素ブロック
である場合には、ステップＳ７において、先頭画素ブロ
ックのデータであることを示すマーカがＣＰＵ４２によ
ってメモリ２１６に書き込まれ、次に積算回路２０６か
ら出力されたＤＣ係数ＳＵがバッファ２１２を介してメ
モリ２１６に書き込まれる。図１８に示すように、第１
番目の先頭画素ブロックのマーカはヘッダのすぐ後のア
ドレスに書き込まれ、ＤＣ係数ＳＵがその後に書き込ま
れる。ヘッダとマーカとＤＣ係数ＳＵとは固定長のデー
タである。なお、処理中の画素ブロックが先頭画素ブロ
ックでない場合については、さらに後述する。

【００４７】先頭画素ブロックのＤＣ係数ＳＵがメモリ
２１６に書き込まれると、ステップＳ１１においてその
先頭画素ブロックのＡＣ係数が復号化される。図２１
は、ステップＳ１１の詳細手順を示すフローチャートで
ある。ステップＳ３１では、圧縮画像データＤｃに含ま
れている符号化データが１ビットだけ復号回路２０２の
分離回路２２２によって読み取られる。分離回路２２２
は、ステップＳ２４（図１９）においてＡＣ復号回路２
２６に符号化データを与えるように切り換えられてい
る。

【００４８】ステップＳ３２では、ＡＣ復号回路２２６
がＡＣ係数用のハフマン符号テーブル１２２（図１３）
を参照して、ステップＳ３１で読み込んだ符号化データ
とハフマン符号テーブル１２２の符号語を比較する。な
お、ステップＳ３１〜Ｓ３３の手順は、図２０に示すＤ
Ｃ係数の復号の手順Ｓ２１〜Ｓ２３と同じである。

【００４９】ステップＳ３４では、処理中の画素ブロッ
クが抽出領域ＥＡ内の画素ブロックであるか否かが判断
される。次式（８）および（９）が満足されるときに
は、抽出領域ＥＡ内の画素ブロックである。 ｎ１≦ＭＯＤ（ＣＴ，Ｎ）≦ｎ２ …（８） ｍ１≦ＩＮＴ［（ＣＴ−１）／Ｎ）］＋１≦ｍ２ …（９）

【００５０】処理中の画素ブロックが抽出領域ＥＡ内の
画素ブロックである時には、ステップＳ３５においてＡ
Ｃ係数符号化データＣＦａがそのままメモリ２１６に書
き込まれる。図１８に示されるように、最初の画素ブロ
ックＰＢ（ｍ１，ｎ１）のＡＣ係数符号化データＣＦａ
は、復号化されたＤＣ係数ＳＵのすぐ後に書き込まれ
る。一方、処理中の画素ブロックが抽出領域ＥＡ内の画
素ブロックでない時には、ステップＳ３７に示すよう
に、ＡＣ係数符号化データＣＦａがメモリ２１６に書き
込まれずに、次のステップＳ３７に移行する。

【００５１】ステップＳ３７では、１画素ブロック分
（６３個）のＡＣ係数の復号化が終了したか否かが判断
され、終了していなければステップＳ３１に戻って上述
の処理を繰り返す。

【００５２】１画素ブロック分のＡＣ係数が復号される
と、ステップＳ３８において切換信号がＡＣ復号回路２
２６から分離回路２２２に与えられ、分離回路２２２が
ＤＣ復号回路２２４側に切り換えられる。こうして図１
６のステップＳ１１（図２１のステップＳ３１〜Ｓ３
８）が終了すると、ステップＳ１２に移行する。

【００５３】ステップＳ１２では、処理中の画素ブロッ
クが抽出領域ＥＡ内の最終ブロックであるか否かが判断
される。最終ブロックとは、その座標値（ｍ，ｎ）が抽
出領域ＥＡの最大値（ｍ２，ｎ２）と等しい画素ブロッ
クＰＢ２である（図１７参照）。次式（１０）および
（１１）が満足されるときには、抽出領域ＥＡ内の最終
ブロックである。 ＭＯＤ（ＣＴ，Ｎ）＝ｎ２ …（１０） ＩＮＴ［（ＣＴ−１）／Ｎ）］＋１＝ｍ２ …（１１） 最終ブロックでないときにはステップＳ５に戻り、ステ
ップＳ５〜Ｓ１２の処理を繰り返す。

【００５４】ところで、ステップＳ６において、処理中
の画素ブロックが先頭画素ブロックでないと判断された
場合には、次のように処理が実行される。まず、ステッ
プＳ８において、処理中の画素ブロックが抽出領域ＥＡ
内の画素ブロックであるか否かが判断される。上述の次
式（８）および（９）が満足されるときには、抽出領域
ＥＡ内の画素ブロックである。

【００５５】抽出領域ＥＡ内の画素ブロックである時に
は、ステップＳ９においてＤＣ係数符号化データＣＦｄ
がそのままメモリ２１６に書き込まれる。図１８に示す
ように、各走査線上の先頭画素ブロック以外の画素ブロ
ックの符号化データは、ＤＣ係数符号化データＣＦｄ、
ＡＣ係数符号化データＣＦａの順で画素ブロックごとに
連続的に書き込まれる。一方、処理中の画素ブロックが
抽出領域ＥＡ内の画素ブロックでない時には、ステップ
Ｓ１０に示すように、ＤＣ係数符号化データＣＦｄがメ
モリ２１６に書き込まれずにステップＳ１１に移行し、
前述したＡＣ係数の復号化処理が実行される。

【００５６】以上のように、抽出領域ＥＡの先頭画素ブ
ロックの符号化データを抽出する際に、メモリ２１６に
マーカを書き込んだ後に復号化されたＤＣ係数ＳＵを書
き込み、さらにＡＣ係数符号化データＣＦａを書き込
む。また、抽出領域ＥＡ内のその他の画素ブロックにつ
いてはＤＣ係数符号化データＣＦｄとＡＣ係数符号化デ
ータＣＦａをそのまま連続して書き込む。この結果、図
１８に示す圧縮画像データＥＤｃが作成される。

【００５７】先頭画素ブロック以外の画素ブロックにつ
いては符号化データをそのまま抽出するが、上述したよ
うに、その際にもハフマン符号化されている符号化デー
タを復号化している。これは、図１４にも示したよう
に、画像ＩＰ全体の圧縮画像データに含まれて いる符
号化データが可変長データになっているので、符号化デ
ータをハフマン符号テーブルと照合しないと、符号化デ
ータにおける画素ブロック間の境界が判別できないから
である。

【００５８】なお、先頭画素ブロック以外の画素ブロッ
クでは、符号化データにおける画素ブロック間の境界を
判別できればよいので、復号されたデータを求めずに、
符号化データがハフマン符号語の１つと一致するか否か
だけを判断するようにしてもよい。

【００５９】図１８に示すように、抽出された圧縮画像
データＥＤｃにおいて、ヘッダとマーカと先頭画素ブロ
ックのＤＣ係数ＳＵの部分は固定長データであり、その
後に続く符号化データは可変長データである。なお、図
１８では図示の便宜上、１本の走査線上の圧縮画像デー
タを一行にまとめて示している。各走査線の可変長符号
化データの最後尾には、可変長符号化データのデータ長
が８ビットの整数倍になるように、バイト合せのための
データ（図１８中斜線で示す）が付加されている。

【００６０】以上のように、この実施例では、圧縮画像
データを抽出する際に、圧縮画像データ中の符号化デー
タがハフマン符号テーブル中の符号語の１つと一致する
ことを検出して各符号化データ間の区切りを識別した
後、符号化データをそのまま抽出後の圧縮画像データに
用いる。抽出後の圧縮画像データにおいて、抽出領域Ｅ
Ａの先頭画素ブロックのＤＣ係数のデータとしては、符
号化データを復号化したＤＣ係数が用いられており、ま
た、復号化したＤＣ係数の前に先頭画素ブロックである
ことを示すマーカが書き込まれている。すなわち、この
実施例では、全画像の圧縮画像データを伸長する必要が
なく、ハフマン符号化されている符号化データを復号化
するだけで所望の抽出領域ＥＡの圧縮画像データを抽出
できるという利点がある。

【００６１】なお、この発明は上記実施例に限られるも
のではなく、その要旨を逸脱しない範囲において種々の
態様において実施することが可能であり、例えば次のよ
うな変形も可能である。

【００６２】（１）本発明は、ＹＭＣＫの画像成分で構
成された画像データに限らず、ＢＧＲ成分やＣＩＥ表色
系成分で構成された圧縮画像データの抽出にも適用でき
る。また、１色の画像成分のみを含む画像データにも適
用可能である。一般に、本発明は多値圧縮画像データの
抽出に適用することができる。

【００６３】（２）上記実施例では、ＤＣＴ変換とハフ
マン符号化とによって画像データを符号化することによ
って圧縮していたが、この発明は一般に、系列変換とエ
ントロピー符号化によって圧縮された圧縮画像データを
抽出する場合に適用できる。系列変換としては、例え
ば、フーリエ変換、アダマール変換などの直交変換やベ
クトル量子化符号化などを利用できる。また、エントロ
ピー符号化としては算術符号化などが利用できる。

【００６４】（３）抽出後の圧縮画像データにおいて、
先頭画素ブロックのＤＣ係数として復号化したデータＳ
Ｕを用いていたが、一旦復号化したＤＣ係数ＳＵを予測
符号化やハフマン符号化などで圧縮し、この符号化デー
タをマーカの次に記録しておいてもよい。上記実施例に
おいて、復号化したＤＣ係数ＳＵを用いていたのは、Ｊ
ＰＥＧ方式ではＤＣ係数の差分△Ｆｄをハフマン符号化
しているので、符号化データからは先頭画素のＤＣ係数
ＳＵを直接的に算出できないからである。

【００６５】ＤＣ係数の差分△Ｆｄではなく、ＤＣ係数
Ｆｄそのものを符号化して作成した圧縮画像データから
その一部を抽出する場合には、先頭画素ブロックについ
ても符号化データをそのまま用いて抽出後の圧縮画像デ
ータを作成することが可能である。

【００６６】抽出後の圧縮画像データの他の構成とし
て、先頭画素ブロックについても符号化データをそのま
ま用いることとし、先頭画素ブロックの前の画素ブロッ
クのＤＣ係数の値を保存するようにしてもよい。この
際、先頭画素ブロックの前の画素ブロックのＤＣ係数
は、可逆符号化して保存してもよい。すなわち、一般
に、先頭画素ブロックについてはＤＣ係数を実質的に表
わすデータが抽出されていればよい。

【００６７】（４）上記実施例において、ＤＣ係数の差
分△Ｆｄを求める演算は予測符号化の一種である。ま
た、ハフマン符号化はエントロピー符号化の一種であ
る。すなわち、上記実施例の圧縮方法では、ＤＣ係数に
ついて予測符号化（差分の算出）を行なった後にエント
ロピー符号化（ハフマン符号化）を行なっている。この
発明は、差分以外の予測符号化を用いた圧縮画像データ
の抽出にも適用することができる。差分以外の予測式に
従った予測符号化を用いる場合には、抽出後の圧縮画像
データのみによって先頭画素ブロックのＤＣ係数を算出
することができるように、予測式に従って先頭画素ブロ
ックのＤＣ係数を実質的に表わすデータを抽出すればよ
い。

【００６８】（５）抽出領域ＥＡの範囲は、ＣＲＴ５６
に表示された縮小画像の上でオペレータがマウス６８を
用いて指定していたが、この代わりに、抽出領域ＥＡの
幅の寸法（画素数）をオペレータがキーボード６６を用
いて入力するようにしてもよい。

【００６９】（６）画像表示装置としては、ＣＲＴ５６
の代わりにカラープリンタなどの他の画像出力装置を用
いてもよい。

【００７０】（７）上記実施例では、ノンインターリー
ブに従って生成された圧縮画像データからその一部を抽
出していたが、本発明は、インターリーブに従って生成
された圧縮画像データの抽出にも適用できる。この場合
には、ＡＣ復号回路２２６によって分離回路２２２を切
り換える際の基準となる復号化データの個数を、インタ
ーリーブの方法に従って変更しておけばよい。

【００７１】

【発明の効果】以上説明したように、本発明の請求項１
に記載した発明によれば、エントロピー復号化手段がエ
ントロピー符号化データを復号化して求める復号化デー
タ（変換係数）の個数を累算することによって、全体圧
縮画像データにおける画素ブロック間の境界を検出し、
画素ブロックカウンタは、エントロピー復号化手段によ
る画素ブロックの境界の検出に応じて画素ブロックの個
数を累算する。抽出領域を構成する画素ブロックは抽出
領域特定手段によって特定されているので、抽出手段は
画素ブロックカウンタのカウント数に基づいて、各画素
ブロックが抽出領域に含まれるか否かを判別でき、さら
に、抽出領域に含まれる画素ブロックに相当する圧縮画
像データを部分圧縮画像データとして抽出できる。すな
わち、請求項１に記載した発明によれば、圧縮画像デー
タを画像データにまで伸長することなく、部分画像を含
む抽出領域の圧縮画像データを抽出することができると
いう効果がある。

【００７２】また、請求項２に記載した発明によれば、
抽出領域の先頭画素ブロックについてはＤＣ係数を実質
的に表わすエントロピー復号化データを部分圧縮画像デ
ータとして抽出するので、ＤＣ係数が予測符号化などの
方法を用いてエントロピー符号化されている場合にも、
部分圧縮画像データによって抽出領域の画像を復元する
ことができるという効果がある。

【００７３】さらに、請求項３に記載した発明によれ
ば、先頭画素ブロックについてはＤＣ係数を部分圧縮画
像データとして抽出するので、ＤＣ係数の差分に基づい
てＤＣ係数がエントロピー符号化されている場合にも、
部分圧縮画像データによって抽出領域の画像を復元する
ことができるという効果がある。

【図面の簡単な説明】

【図１】この発明の一実施例を適用して画像データの圧
縮を行なう画像処理システムを示すブロック図。

【図２】圧縮処理部４８に備えられている符号化ユニッ
トの構成を示すブロック図。

【図３】画像内の画素ブロックを示す説明図。

【図４】ＤＣＴ変換により得られた変換係数Ｆ（ｐ，
ｑ）を示す説明図。

【図５】量子化の際に用いられる量子化テーブルの例を
示す説明図。

【図６】ＤＣ係数符号化部７８の機能を示すブロック
図。

【図７】ＤＣ係数符号化部７８におけるデータ処理の内
容を示す説明図。

【図８】グループ化テーブルを示す説明図。

【図９】ＤＣ係数用の一次元ハフマン符号テーブルを示
す説明図。

【図１０】ＡＣ係数符号化部８０の機能を示すブロック
図。

【図１１】ジグザグスキャンの順路を示す説明図。

【図１２】８行８列に配列されたＤＣＴ係数と、ジグザ
グスキャンによって並び直されたＡＣ係数を示す説明
図。

【図１３】ＡＣ係数用の２次元ハフマン符号テーブルを
示す説明図。

【図１４】圧縮画像データＤｃに含まれる符号化データ
の部分の構成を示す説明図。

【図１５】圧縮画像データの抽出に関連する回路要素を
示すブロック図。

【図１６】圧縮画像データの抽出処理の手順を示すフロ
ーチャート。

【図１７】画像ＩＰの全領域と、抽出処理の対象となる
部分画像ＰＩＰを示す説明図。

【図１８】抽出処理によって作成される圧縮画像データ
ＥＤｃの構成を示す説明図。

【図１９】抽出された圧縮データのヘッダの内容を示す
説明図。

【図２０】ステップＳ５におけるＤＣ符号化データの復
号処理の内容を詳細に示すフローチャート。

【図２１】ステップＳ１１におけるＡＣ符号化データの
復号処理の詳細手順を示すフローチャート。

【符号の説明】

３０ 画像入力装置 ４０ 画像データ圧縮装置 ４１ 入力インタフェイス ４２ ＣＰＵ ４３ 出力インタフェイス ４４ バスライン ４６ メモリ ４８ 圧縮処理部 ５０ 伸長処理部 ５２ フレームメモリ ５４ Ｄ／Ａ変換器 ５６ ＣＲＴ ５８ インタフェイス ６０ 通信インタフェイス ６２ 光磁気ディスク ６４ 磁気ディスク ６６ キーボード ６８ マウス ７２ ＤＣＴ変換部 ７４ 量子化部 ７６ ハフマン符号化部 ７８ ＤＣ係数符号化部 ８０ ＡＣ係数符号化部 ８２ 圧縮データ編集部 １０２ ブロック遅延部 １０４ 加算器 １０６ グループ化処理部 １０８ １次元ハフマン符号化部 １１０ １次元ハフマン符号テーブル １１２ ジグザグスキャン部 １１４ 判定部 １１６ ランレングスカウンタ １１８ グループ化部 １２０ ２次元ハフマン符号化部 １２２ ２次元ハフマン符号テーブル ２０２ 復号回路 ２０６ 積算回路 ２０８ レジスタ ２１０ カウンタ ２１２ バッファ ２１４ ＩＤＣＴ変換回路 ２１６ メモリ ２２２ 分離回路 ２２４ ＤＣ復号回路 ２２６ ＡＣ復号回路 Ａａ 付加ビットデータ Ａｄ 付加ビットデータ ＣＡ カウントアップ信号 ＣＦａ ＡＣ係数符号化データ ＣＦｄ ＤＣ係数符号化データ Ｄｃ 圧縮画像データ Ｄｏ 原画像データ ＥＡ 抽出領域 ＥＤｃ 抽出後の圧縮画像データ Ｆ ＤＣＴ変換係数 Ｈａ ハフマン符号データ Ｈｄ ハフマン符号データ ＩＰ 全画像 ＰＢ 画素ブロック ＰＩＰ 部分画像 ＮＮＮＮ ランレングスカウント ＳＳＳＳ グループ番号 ＳＵ 復号されたＤＣ係数データ ｍ 副走査方向画素ブロック座標 ｎ 主走査方向画素ブロック座標 ｘ 副走査方向画素座標 ｙ 主走査方向画素座標

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 所定方向の走査線に沿って、全体画像内
   の画素ブロックごとに画像データを系列変換するととも
   に変換係数をエントロピー符号化することによって作成
   された全体圧縮画像データの中から、部分画像に相当す
   る部分圧縮画像データを抽出する装置であって、 （ａ）前記全体画像を表示する表示手段と、 （ｂ）前記表示手段に表示された前記全体画像内の部分
   画像の領域を指定する領域指定手段と、 （ｃ）前記指定された部分画像を含み、複数の画素ブロ
   ックで構成される抽出領域を特定する抽出領域特定手段
   と、 （ｄ）前記全体圧縮画像データのエントロピー符号化デ
   ータを順次復号化するとともに復号化データの個数を累
   算し、復号化データの個数に基づいて、前記全体圧縮画
   像データにおける画素ブロック間の境界を検出するエン
   トロピー復号化手段と、 （ｅ）前記エントロピー復号化手段による前記画素ブロ
   ック間の境界の検出に応じて、前記全体圧縮画像データ
   における画素ブロックの個数を累算する画素ブロックカ
   ウンタと、 （ｆ）前記画素ブロックカウンタのカウント数に基づい
   て、前記抽出領域に含まれる画素ブロックに相当する圧
   縮画像データを部分圧縮画像データとして抽出する抽出
   手段と、 を備えることを特徴とする圧縮画像データ抽出装置。
2. 【請求項２】 請求項１記載の圧縮画像データ抽出装置
   であって、 全体圧縮画像データは、ディスクリートコサイン変換の
   ＤＣ係数とＡＣ係数とをエントロピー符号化したエント
   ロピー符号化データを含み、 抽出手段は、 所定方向の走査線に沿って全体画像を見たときに抽出領
   域の先頭に位置する先頭画素ブロックに相当するエント
   ロピー符号化データを、画素ブロックカウンタのカウン
   ト値に基づいて検出し、当該先頭画素ブロックについて
   は前記ＤＣ係数を実質的に表わすエントロピー復号化デ
   ータを部分圧縮画像データとして抽出する第１の手段を
   含む圧縮画像データ抽出装置。
3. 【請求項３】 請求項２記載の圧縮画像データ抽出装置
   であって、 全体圧縮画像データにおけるＤＣ係数のエントロピー符
   号化データは、所定方向の走査線に沿って隣接する画素
   ブロック間のＤＣ係数の差分をエントロピー符号化した
   エントロピー符号化データを含み、 第１の手段は、 エントロピー復号化されたＤＣ係数の差分を走査線に沿
   って累算することによって各画素ブロックにおけるＤＣ
   係数の値を求めるとともに、先頭画素ブロックに対して
   は、当該累算によって得られたＤＣ係数の値を部分圧縮
   画像データとして抽出する第２の手段を含む圧縮画像デ
   ータ抽出装置。