JP3504978B2 - 圧縮画像の仮想編集方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、圧縮画像の編集分野に
関し、より特定すれば、画像全体を展開することなく圧
縮画像の部分を編集するための圧縮画像の仮想編集方法
に関する。

【０００２】

【従来の技術】カメラ及びスキャナにとって、現在のカ
ラー画像は、入力し又は走査した画像を表現するデータ
を含む画像ファイルを保存するために、大量のメモリを
必要とする。カラー複写機において、８．５インチ×１
１インチ（２１６mm×２９７mm）の用紙、解像度４００
ドット／インチ（１５．７５ドット／mm）、各ドットの
色を表現するために３バイト（２４ビット）を用いるよ
うな典型的な画像では、４４．８８メガバイトのメモリ
を占有することになる。メモリの容量に加え、メモリは
リアルタイムの用途、例えば、毎分１５枚の速度が一般
的な要求とされるカラー複写機などのための広い帯域幅
を有する必要がある。これは、帯域幅又はデータ速度で
ほぼ９０メガビット／秒に相当することを意味する。

【０００３】これら双方の要求が画像システムのコスト
を押し上げることになる。圧縮技術は、当面の帯域幅と
保存容量の問題の両方を解決するために用いられてき
た。圧縮によると、画像ファイルは少ないメモリに保存
可能であり、画像を表現するのに使用されているビット
数が少ないため、帯域幅の制限されている何らかのチャ
ネル間で画像を高速に転送することが可能である。圧縮
は元の画像データをコンプレッサ回路に通すことで行な
われ、コンプレッサ回路が元のデータに含まれるパター
ンを統合又は分析して、圧縮画像ファイルを生成する
が、対応する展開なしには元の画像が容易に識別し得な
い。

【０００４】画像に編集、伸縮、回転又はその他の処理
を加える場合、何らかの又は全ての画素への無作為なア
クセスが要求される。処理が完了すれば、編集結果を画
像ファイルに保存する必要がある。処理している画像フ
ァイルが圧縮されている場合、従来の無作為な画素への
アクセスを得るための手段は、画像をフレーム記憶装置
内に展開し、処理を実行し、しかる後、画像を新しい画
像ファイルに再圧縮する。これに伴う問題は、展開によ
りメモリが保存されないことで、フレーム記憶装置にメ
モリが必要とされることである。画像全体の圧縮と展開
に時間がかかることから帯域幅も低下する。画像システ
ムにおいて最も高価な表示装置でさえも完全な解像度で
画像全体を表示し得ないことから、このさらなる処理時
間とメモリはしばしば無駄となる。

【０００５】画像データを圧縮するための圧縮法は周知
である。こうした圧縮規格の１つがＪＰＥＧ（Ｊoint
Ｐhotographic Ｅxperts Ｇroup）である。その他の規
格としては、ＪＢＩＧ、ファクシミリのＧ３又はＧ４規
格、及び、ＧＩＦが含まれる。ＪＰＥＧでは、１つの例
を示すと、画像は画像の要素又は画素の２次元アレイに
よって表現されている。画像がグレースケールの場合、
各々の画素は濃度値により表現され、また、画像がカラ
ーの場合、画素は幾つかの成分画像（例えば、ＲＧＢ色
分離規格に従って分割した画像では、赤、緑、青の成分
など）に分割され、各々の成分画像の各々の画素が成分
の色の値で表現される。

【０００６】画像データ（本明細書では、画像からのデ
ータを含めて画像ファイルと称する）を圧縮画像ファイ
ルに圧縮する以前に、画像は成分に分解され（画像が白
黒でない場合。白黒画像の場合には１つの成分だけしか
ない）、しかる後、各々の成分は８×８画素又は６４画
素からなる正方形の画像領域を各々が包括するようなブ
ロックに分割される。各ブロック内で６４画素はディス
クリート・コサイン変換（ＤＣＴ変換）を用いて直流
（ＤＣ）値と６３の交流（ＡＣ）値からなる６４の周波
数振幅に変換される。これらの値が圧縮画像データに符
号化される。

【０００７】高い圧縮比を実現するには、あるブロック
のＤＣ値とその直前のブロックのＤＣ値の差をそのブロ
ックの絶対ＤＣ値の代わりに使用する。大半の画像では
絶対値より差分値で表わす方が少ないビット数で足りる
ので、画像データ全体として高い圧縮比を得ることがで
きる。このような理由から、ＪＰＥＧ以外の多くの画像
圧縮方式も同様の圧縮技術を使用し差分値を用いてい
る。

【０００８】画像の圧縮率を向上させるために色のサブ
サンプリングを用いることが多い。画像がＹＵＶ色空間
（Ｙ，Ｃｒ，Ｃｂ）の３つの成分に分解されるとき、Ｙ
成分は輝度（Ｙ）を表わし、Ｕ又はＣｒ成分は赤‐緑の
色相成分、また、Ｖ又はＣｂ成分は青‐緑の色相成分を
表す。視覚的に輝度成分は最も重要な成分で、画像に所
望しないアーチファクトを導入することなく他の２つの
成分の解像度を減少させられることが多い。この輝度解
像度に対する色相解像度の減少はサブサンプリングとし
て周知となっている。各々の色成分（ＵとＶ）の解像度
を半分に減少させることを２：１：１サブサンプリング
と称するが、これは、２つの輝度（Ｙ）画素色相値の各
々に対して一対の（Ｕ，Ｖ）画素色相値だけが提供され
るためである。サブサンプリングなし（１：１：１）で
あれば、１画素の領域は３つの画素（１Ｌ，１Ｕ，１
Ｖ）全体として記述されるが、２：１：１サブサンプリ
ングを行なうと、２画素の領域を４つの画素（２Ｌ，１
Ｕ，１Ｖ）で記述することができ、画像データファイル
の大きさを２／３に減少させられる。４：１：１サブサ
ンプリングを行なうと、４画素の領域が１２画素ではな
く６画素で記述でき、画像データファイルの大きさを１
／２に減少できる。

【０００９】サブサンプリングを用いる場合、異なる色
成分のブロックが異なる大きさの領域に跨るので、成分
のブロックを一緒に保持するためには、符号化と復号化
の際に小さな領域について全てのブロックを一緒に保持
する。例えば、２：１：１サブサンプリングを行なうと
き、４ブロック、即ち、Ｕブロックと、Ｖブロックと、
２つのＹブロックが８画素×１６画素の領域を包括する
のに必要であるから、これら４ブロックを一緒に保持す
る。４：１：１サブサンプリングの場合、１６×１６画
素の領域は６ブロック（４Ｙ，１Ｕ，１Ｖ）で包括され
るので、これらを一緒に保持する。この圧縮展開自在な
データの最小単位はＭＣＵ（最小符号化単位）として公
知である。ＪＰＥＧ規格によれば、一度に１つのＭＣＵ
だけ圧縮画像ファイルからデータを抽出できる。

【００１０】圧縮処理は、ブロックに含まれる６４画素
の色相値の各々を１つの差分ＤＣ値と６３個のＡＣ値に
変換することと、複数ブロックＭＣＵとしてブロックを
ＭＣＵにまとめることと、しかる後、エントロピー符号
化によって各々のＭＣＵを記述するのに必要なビット数
を減少させることと、から構成される。圧縮画像を構成
する圧縮ＭＣＵは、例えば、展開時の画像内でのＭＣＵ
の位置、ＭＣＵ内に含まれるビット数を表わす長さデー
タ、及び、同様な情報などの識別情報でタグを付け、Ｍ
ＣＵを圧縮画像ファイルとして順次保存する。長さデー
タが必要なのはＭＣＵが可変長であり、長さが圧縮しよ
うとするデータと用いる圧縮方法の関数をなすためであ
る。エントロピー符号化処理は、一般に符号化を指し、
ブロック化と、コサイン変換と、画像データ符号化の処
理を指す。

【００１１】以上から明らかなように、画像のブロック
についての差分ＤＣ値は画像データのエントロピー復号
の段階の後圧縮画像から抽出することができ、このほう
がデータの逆コサイン変換のさらなる段階を必要とする
画像の完全な展開より労力が少ない。あるブロックのＤ
Ｃ値を得るために逆変換しなくてもよいことから、ＤＣ
値を得るのに必要な労力は展開したブロックを得る場合
のそれに比べて大幅に少ない。これは、コサイン変換と
逆変換が非常に計算資源を多用する演算であるためであ
る。

【００１２】エントロピー復号を圧縮ＭＣＵに適用する
と、結果は各々のブロックについての差分ＤＣ値と６３
個のＡＣ値となる。次に、差分ＤＣ値に注目しているブ
ロックの左側のブロックの絶対ＤＣ値を加算して絶対Ｄ
Ｃ値へ変換する。当然のことながら、このＤＣ値再生処
理を機能させるためには、注目しているブロックの左側
のブロックが全て処理される必要がある。次に、ブロッ
クを逆コサイン変換に通して圧縮されていない画素色相
値データを得る。

【００１３】ＤＣ値などのブロック間で緩やかに変化す
る値の差分符号化は圧縮を増加させるが、画像の一部の
展開の困難さも増大させる。これは、部分的画像の幾つ
かのＭＣＵの展開が部分的画像の一部をなさないＭＣＵ
の参照を必要とするためである。

【００１４】部分的画像が編集され再圧縮される場合に
は、さらなる困難が部分的展開で発生する。圧縮度は画
像データの順序に依存しているため、ＭＣＵの変化を表
す画像部分として大きさが変化することになる。その結
果、単純に部分的画像からのＭＣＵを編集した部分的画
像からのＭＣＵで置換することは、画像全体が展開、編
集、再圧縮されない限り非実用的である。

【００１５】

【発明の目的】上記のことから、圧縮画像を操作し編集
するための方法の改良が必要とされていることは明白で
ある。

【００１６】

【００１７】

【００１８】

【発明の概要】本発明は、圧縮ＭＣＵから全てのＭＣＵ
が復号されないようなＭＣＵ内の差分符号化した値を取
り扱うための手段を提供する。値を保持するためにエッ
ジ・テーブルを用意し、ここで各々の値は仮想画像の辺
縁上のブロックについての差分値と結合された場合、仮
想画像の辺縁より遠方のブロックを参照することなくそ
のブロックについての絶対値を提供する。エッジ・テー
ブル内のエントリーは、ブロックを完全に展開せずに圧
縮されたままのＭＣＵから決定される。これは、逆コサ
イン変換がエッジ・テーブルの作成に必要ないためであ
る。さらなる記憶空間の必要性より処理速度が重要な場
合に差分値から絶対値を計算する速度を向上させるた
め、１つ以上のエッジ・テーブルを設けることができ
る。絶対値計算は平均してエッジ・テーブルが多いほど
高速であるが、これは、計算速度がエッジ・テーブルを
有する最も近い辺縁までのブロックからの距離に比例す
るためである。

【００１９】例えば、各々のブロックについてのＤＣ値
などの差分符号化した値の記憶空間に対して処理速度が
特に優先する場合、画像を含む全てのブロックについて
のＤＣ値を抽出してＤＣ値アレイに保存する。

【００２０】

【００２１】

【００２２】

【００２３】編集の方法は、回転、変換、伸縮、フィル
タ処理、マスキング及び混合を含むが、これに制限され
るものではない。マスキングは、各々の画素でマスキン
グ値を評価するマスキング関数に従って画像を切り取る
処理である。混合は、混合しようとする各々の画像につ
いて各々の画素で重み値を評価する混合関数に従って、
画素毎に２つの画像を結合する処理である。

【００２４】

【実施例】本発明の一実施例を図面に基づいて説明す
る。まず、図１は本発明による編集システム１０の好適
実施例を機能的に図示したものである。この編集システ
ム１０は、圧縮画像メモリ１２、画像処理部１４及び画
像メモリ１６を含む。前記圧縮画像メモリ１２は、圧縮
画像１９を含む原本の画像データ領域１８と編集したＭ
ＣＵ２１を保持するための編集画像データ領域２０を含
む。画像処理部１４は、ポインタ生成部２２とブロック
／ＭＣＵ復号部２４とエッジ値計算部２６と画像エディ
タ２８とスクローラ３０と画像更新部３２とを含む。画
像処理部１４のこれらの部材は、独立したハードウェア
として、或いは、処理装置により実行されるソフトウェ
アのサブルーチン群として、又は、両者の組合せとして
実現することが可能である。

【００２５】前記編集システム１０は、例えば、利用者
が画像の一部を観察しつつマウス及び／又はキーボード
を用いて編集命令を発行する場合などの対話型アプリケ
ーションとして有用であるが、編集システム１０は画像
と命令が利用者の介入なしに編集システム１０へ供給さ
れるような画像処理システムの構成部材としても有用で
ある。

【００２６】画像メモリ１６は、ポインタ・アレイ３
４、ディスプレイ・メモリ３６、左側エッジ・テーブル
３８及び右側エッジ・テーブル４０を含む。前記圧縮画
像メモリ１２はランダム・アクセス・メモリ（ＲＡ
Ｍ）、磁気ディスク又はその他の記憶媒体などのデジタ
ルメモリである。

【００２７】前記圧縮画像メモリ１２に何らかの編集を
行なうまで、編集画像データ領域２０は空で編集された
ＭＣＵを全く含まない。この編集画像データ領域２０に
割り当てられるメモリ量は、実行すべき編集の量に基づ
く利用者又はアプリケーションの必要性と多重取消動作
の必要性に従って変化し得る。

【００２８】前記画像メモリ１６の初期化についてこれ
から説明する。画像メモリ１６は、編集作業の開始時又
は圧縮画像メモリ１２内に新規に圧縮画像が読み込まれ
た場合に初期化される。画像はブロックの２次元アレイ
よりなる。カラー画像において、画像は、第１に複数の
カラー層に細分され、各々のカラー層は単一の画像とし
て扱われる。以下の議論では、単一のカラー層画像につ
いてのみ説明するが、説明する原理は直接的に複数のカ
ラー層に拡張し得るものである。ブロックは通常８×８
画素の方形を含み、非圧縮時には６４の濃度値を提供し
ており、また、画像はこのようなＮ×Ｍ個のブロックの
アレイにより構成される。各々のブロックが８×８画素
であるため、８．５インチ×１１インチでインチ当たり
４００画素の場合、Ｎは４２５、Ｍは５５０となり、画
素当たりの成分が単一と仮定すると、全体として画像当
たり２３３，７５０ブロックとなる。この例について続
けると、圧縮画像１９は圧縮データを含む２３３，７５
０ＭＣＵを含むことになる。この例ではＭＣＵは１ブロ
ックとなる。

【００２９】圧縮画像メモリ１２内の画像が編集されて
再インデックスが取られなかった場合、編集画像データ
領域２０は圧縮データのＭＣＵを含み、領域２０内の各
々のＭＣＵで原本画像データ領域１８内のＭＣＵを置換
する。また、ブロックが１回以上編集された場合、領域
２０は領域１８のＭＣＵを置換するための１つ以上のブ
ロックを含むことになるが、実際に領域１８内のブロッ
クを置換するのは１つの編集されたＭＣＵだけである。
ポインタ生成部２２は領域１８を走査してポインタ・ア
レイ３４内に各々のＭＣＵの開始部分へのポインタを配
置する。ブロックとポインタの１：１対応により、ポイ
ンタ・アレイ３４はＮ×Ｍ又は２３３，７５０個のエン
トリーを含む。

【００３０】図２及び図３は、ポインタ・アレイ３４内
のポインタがどのように構成されるかをよく図示してい
る。第１のポインタ３５は圧縮画像１９の第１のＭＣＵ
を示す。他のポインタも同様に、ブロックとそれらに対
応するＭＣＵに付随している。ポインタ・アレイ３４
は、図１に図示したように２次元アレイ内に論理的に配
置して画像内のブロックの構成に対応させることがで
き、又は、図３に図示したように１次元アレイ内に構成
することが可能である。各々のポインタは領域１８内の
ＭＣＵを示すか、又は、ポインタ（ｎ＋３）の場合のよ
うに領域２０内のＭＣＵを示す。図２及び図３のブロッ
クの番号はＭＣＵ当たり１つのブロックを仮定したもの
であるが、この例は複数ブロックＭＣＵに容易に拡張で
きる。

【００３１】図１をさらに参照すると、領域１８内の各
々のＭＣＵを走査してから、ポインタ生成部２２は編集
画像データ領域２０を走査する。領域２０内の各々のＭ
ＣＵは別のＭＣＵ内のデータを置換する画像データを含
む。置換されたＭＣＵは、ＭＣＵが原本のＭＣＵの第１
の編集物である場合には、領域１８内のＭＣＵを置換す
るか、又は、ＭＣＵが既に編集されている場合、領域２
０内のＭＣＵを置換する。領域２０内の各々のＭＣＵは
置換されるＭＣＵへのポインタを含む。従って、ポイン
タ生成部２２は領域２０内の各々のＭＣＵを単純に走査
し、そのＭＣＵに関連するブロックを認識してポインタ
・アレイ３４内のそのブロックへのポインタを更新す
る。ポインタ生成部２２は古い編集から最新の編集へと
領域２０内を走査し、単一ブロックについて複数の編集
が領域２０内に存在する場合、そのブロックについて最
新のＭＣＵだけがポインタ・アレイ３４内のポインタに
よって示される。

【００３２】ポインタ・アレイ３４が初期化されると、
ブロック復号部２４はアレイ３４内のポインタを用いて
領域１８内の選択されたＭＣＵを検索するが、別の実施
例において、ブロック復号部２４はポインタ・アレイ３
４の参照なしに領域１８内のＭＣＵを特定している。し
かし、処理の重複を回避する上で、ポインタ・アレイ３
４を用いることが望ましい。ブロック復号部２４は圧縮
画像メモリ１２内に保存された画像全体を復号するが、
本発明の幾つかの利点は失われることになる。

【００３３】通常、画像の編集は、全画像のわずかな部
分にのみ関連する。この部分は、仮想画像が復号された
後で画像エディタ２８により完全な画像として操作され
る。図２は仮想画像４４が全体画像４２にどのように関
連するかを図示している。図２において、全体画像４２
はＮ×Ｍブロックの広がりを有するが、仮想画像４４は
４×４ブロックの大きさである。

【００３４】図１に戻って上記の例を続けると、仮想画
像４４は編集用に選択された画像であり、ブロック復号
部２４は仮想画像４４の１６ブロックだけを復号して得
られたブロックをディスプレイ・メモリ３６内に配置す
る。ディスプレイ・メモリ３６から仮想画像４４を処理
し、表示させ、又はそのまま保存させることができる。
明らかなように、画像処理部１４は全体画像の全てを展
開するのにかかる処理資源と時間を占有する必要がな
く、エッジ・テーブル又はＤＣ値アレイが本発明によっ
て利用可能なため、仮想画像４４内部のブロックに関連
するＭＣＵにだけ集中すればよいことになる。

【００３５】初期化の間、ブロック復号部２４はエッジ
値計算部２６と並行して動作している。他の実施例で
は、これらの動作は逐次的又は全く独立である。エッジ
値計算部２６は圧縮画像メモリ１２内のブロックを走査
し、差分であって基準ブロックへの参照を必要とする各
々のブロック（ＭＣＵ）の差分値だけを評価する。１つ
の規格であるＪＰＥＧ規格では、各々のブロックはＤＣ
濃度についての差分値を含み、基準ブロックは復号され
るブロックの左にあるブロックである。例えば、ブロッ
ク（ｎ＋２）についての絶対ＤＣ値を検索するには（図
２参照）、差分値がブロック（ｎ＋２）から抽出され、
抽出された値からブロック（ｎ＋１）についての絶対Ｄ
Ｃ値が減算される。しかし、ブロック（ｎ＋１）は仮想
画像４４内に含まれないため展開していないので、エッ
ジ値計算部２６によりＤＣ値だけがそのブロックから抽
出する。全体画像に渡り仮想画像を移動させる際の遅延
を回避するため、左右のエッジ・テーブル３８，４０が
用意されている。

【００３６】図４は、エッジ・テーブル３８，４０とデ
ィスプレイ・メモリ３６内に保存されている仮想画像４
４の関連性を良く図示している。仮想画像４４は当初に
ブロックＡ，Ｂ，Ｃ，Ｄにより仕切られている。左側エ
ッジ・テーブル３８は全体画像４２の各行について１つ
のエントリーを含み、また、テーブルは仮想画像４４の
境界を越えて到達することが多い。各行についてのエン
トリーはその行の中のブロックについてと仮想画像４４
内の最も左の桁のブロックの左側までの絶対ＤＣ値を含
む。例えば、左側エッジ・テーブル３８のエントリーＹ
はブロックＤの左側に存在する全体画像中のブロックに
ついてのＤＣ絶対値である。同様に、右側エッジ・テー
ブル４０は仮想画像４４の最も右側の桁にあるブロック
のＤＣ絶対値についてのエントリーを含む。よって、エ
ッジ・テーブル３８，４０は各々Ｍ個のエントリーを含
むことになる。

【００３７】仮想画像４４が全体画像４２に渡って水平
方向にスクロールされる場合、更新領域１００内の新し
いブロックが展開され、ディスプレイ・メモリ３６内に
移動される。エッジ・テーブルを用いずにブロックを完
全に展開するには、復号されるブロックの左側の各々の
ブロックについてのＤＣ差分値が全て加算されなければ
ならない。それに対して、右側エッジ・テーブル４０を
用いると、１回の加算又は減算だけでよいことになる。
例えば、ブロックＥが展開される場合、ブロックＥでの
絶対ＤＣ値はブロックＥの差分ＤＣ値と右側エッジ・テ
ーブル４０内に記憶しているブロックＢについてのＤＣ
絶対値から見つかる。各々の新しい桁が仮想画像４４内
に導入されるに従って、エッジ・テーブル４０はその新
しい桁についての絶対ＤＣ値で更新される。例えば、ブ
ロックＢについての絶対ＤＣ値を保持しているエントリ
ーは１桁左へスクロールした後ではブロックＥについて
の絶対ＤＣ値を保持することになる。他の圧縮方式にお
いては、差分値が復号するブロックの上下のブロックを
参照するような上部と底部のエッジ・テーブルを用いる
ことがある。得られた仮想画像４４と得られたエッジ・
テーブルＬ’及びＲ’が図示してある。

【００３８】２つのエッジ・テーブル３８，４０は厳密
には必要ではないが、大きな仮想画像の場合には、２つ
のエッジ・テーブル３８，４０を用いるとスクロール中
に必要な計算が減少する。例えば、右側エッジ・テーブ
ル４０が存在していない場合、ブロックＥについての絶
対ＤＣ値は左側エッジ・テーブル３８から決定し、仮想
画像４４の最上行の各ブロックについての差分ＤＣ値を
加算することになる。１つのエッジ・テーブルを用いる
場合でも、エッジ・テーブルを有する仮想画像の辺縁と
全体画像の辺縁の間のブロック数だけ必要な加算回数が
減少する。エッジ値計算部２６は仮想画像４４内のブロ
ックを含めたブロックについての絶対ＤＣ値を決定する
ので、これらの値はブロックを復号するためにこの値を
使用するブロック復号部２４に提供することができる。

【００３９】仮想画像４４をスクロールする場合、スク
ローラ３０はエッジ・テーブル３８，４０内のＤＣ値を
用いて仮想画像内でスクロールしようとするブロックに
ついてのオフセットを提供する。例えば、全体画像の２
０５桁目から２０４桁目へ仮想画像の左辺縁が移動する
ように仮想画像を移動した場合、新しい仮想画像内部の
２０４桁目のブロックを復号してディスプレイ・メモリ
３６内に配置する必要がある。２０３回の減算を実行し
て２０４桁目のブロックの絶対ＤＣ値を求める代りに、
２０４桁目の各々のブロックについての絶対ＤＣ値を左
側エッジ・テーブル３８の適切なエントリーから読み出
すことができる。左側エッジ・テーブル３８は２０３桁
目の絶対ＤＣ値を保持するように更新される。これは、
２０４桁目の絶対ＤＣ値と２０４桁目のＤＣ差分値から
計算する。

【００４０】同様に、仮想画像の右エッジが２０４桁目
の場合、右側エッジ・テーブル４０は２０５桁目の絶対
ＤＣ値を含む。１桁右へスクロールする場合、スクロー
ラ３０はブロック復号部２４に新しい仮想画像のブロッ
クに対応するＭＣＵを復号させる。新しいブロックは２
０５桁目にあり、これらのブロックについての絶対ＤＣ
値は右側エッジ・テーブル４０内で簡単に見つかる。右
側エッジ・テーブル４０はこの後更新され、内部の各々
のエントリーが２０５桁目のブロックの差分ＤＣ値で変
更され、２０６桁目のブロックについてのＤＣ値が得ら
れる。

【００４１】仮想画像を上にスクロールする場合、エッ
ジ・テーブル３８，４０は変更せず、異なるエントリー
を使用する。エッジ・テーブル３８，４０は全体画像４
２の長さに渡って延在しているので、仮想画像はエッジ
・テーブル３８，４０内のエントリーをどれも変更する
ことなく全体画像の上部から底部までスクロールするこ
とができる。

【００４２】画像エディタ２８は、ディスプレイ・メモ
リ３６の内容を観察しつつ画像を編集し得るような対話
型装置とすることができ、又は、画像エディタ２８は自
動処理とすることもできる。１つの用途は、利用者がデ
ィスプレイ・メモリ３６の内容を観察しながら又は観察
せずに、利用者からの命令入力に応答する複写機内の画
像の変更を行なうことである。編集内容を保存する場
合、画像更新部３２は編集ＭＣＵを再圧縮し、編集ＭＣ
Ｕを編集画像データ領域２０内の利用可能な位置に保存
し、そのブロックに関連するポインタ・アレイ３４内の
ポインタを更新して、新規に保存した編集ＭＣＵを示さ
せる。画像更新部３２はまた新規保存したＭＣＵがどの
ＭＣＵを置換するかを表わす参照フィールドも編集ＭＣ
Ｕと一緒に保存する。この方法では、画像エディタ２８
が「取り消し」操作を起動した場合、画像更新部３２は
単にポインタを変更して、新規保存したＭＣＵが参照す
るＭＣＵを示すようにさせて、効率的に直前の編集を取
り消すことができる。画像更新部３２及び画像エディタ
２８は、また、１つ以上のブロックについて同時に操作
する能力を有する。画像更新部３２は各々の編集ＭＣＵ
についてのポインタ・アレイ３４を更新するので、ポイ
ンタ・アレイ３４は最新の状態にあり、新規の圧縮画像
が圧縮画像メモリ１２内に読み込まれるまで、圧縮画像
メモリ１２をポインタ生成部２２で走査する必要がな
い。

【００４３】図５はポインタ・アレイ３４からのポイン
タ３５を示す。前述の好適実施例において、ポインタは
３２ビットであり、編集フラグ５０を保持するための最
上位ビットと残り３１ビットでＭＣＵアドレスを構成す
る。「仮想編集」は、ツールを用いてディスプレイ・メ
モリ３６内の画像データを変更することで実現してい
る。ブロック内の画素を編集すると、そのブロックのポ
インタの編集フラグが設定される。編集は編集ブロック
についての絶対ＤＣ値に影響を及ぼし得ることから、編
集ブロックの右側のブロックのポインタ内の編集フラグ
も設定される。これは、右側のブロックでの差分ＤＣ値
が左側のブロックでの絶対ＤＣ値を変化させるためであ
る。編集作業が完了すると、ポインタ・アレイ３４は設
定されている編集フラグについて走査される。各々のフ
ラグが立てられた領域では、圧縮画像メモリ１２からブ
ロックを復号し、フラグの立てられた領域のブロックの
各列について左側に見えるブロックから開始して、各々
の編集ブロックの左側のブロックでのＤＣ値を決定す
る。編集したブロックが左側又は右側のエッジに到達し
た場合、ＤＣエッジ・テーブルは新しい値で更新され
る。

【００４４】図６に図示したように、新しい編集データ
は編集画像データ領域２０内の原本の画像データ領域１
８に追加される。つまり、ポインタ・アレイ３４は単一
の線形メモリとして圧縮画像メモリ１２をアドレスする
ことができる。編集ＭＣＵが作成されると、図６に示し
た編集ヘッダ・フィールドが初期化されて、編集ＭＣＵ
が領域２０内に保存され、ポインタ・アレイ内のポイン
タが初期化されて新規保存した編集ＭＣＵ内における編
集ヘッダの始点を示す。

【００４５】なお、図６中に示す各フィールドは、 ＭＲＫＲ＝JPEG APPn marker for scan and block id p
urposes（走査及びブロックＩＤ用のＪＰＥＧ ＡＰＰ
のマーカ） ＨＬＥＮ＝Length of block + in bytes to conform to
JPEG standard（ＪＰＥＧ規格に適合させるためのブロ
ック＋２のバイト長） ＥＩＤ ＝Edit id number for unique id signature w
hen searching（検索時の独自ＩＤシグネーチャ用編集
ＩＤ番号） ＰＢＰ ＝Previous bit position of previously edit
ed same mcu（直前に編集した同一ＭＣＵの直前ビット
位置） ＮＢＰ ＝Next bit position of subsequently edited
same mcu（続けて編集した同一ＭＣＵの次のビット位
置） ＣＢＢ ＝Number of bits comprising followng encod
ed data（これ以下に符号化されているデータを含めた
ビット数） ＣＢＤ ＝Recompressed edited mcu image data（再圧
縮された編集ＭＣＵの画像データ） である。

【００４６】ＭＲＫＲ及びＨＬＥＮフィールドは、編集
ＭＣＵがＪＰＥＧ規格に適合するように提供されてい
る。ＰＢＰフィールドはＭＣＵの直前の版を指す。直前
の版は第１の編集ＭＣＵについて領域１８内に存在する
が、編集ＭＣＵがさらに編集された場合には、第２の編
集ＭＣＵのＰＢＰフィールドは第１の編集ＭＣＵを指す
ことになる。第１の編集ＭＣＵのＮＢＰフィールドは第
２の編集ＭＣＵの先を指すように設定されることになる
ので、リンクされたリストを構成する。ＣＢＢフィール
ドは後続する画像データのビット数を表わしているの
で、所望するヘッダが見つかるまで１つのヘッダから別
のヘッダへ飛び越し走査することにより画像ファイルが
走査できる。ＣＢＤフィールドは画像データそれ自体を
含む。さらにＣＢＤフィールド内のデータはエントロピ
ー符号化されているので、ビット数はＭＣＵ毎に異な
る。これらのフィールドは、編集画像ファイルを新規画
像ファイルに順次読み込むようにできるので、編集ＭＣ
Ｕが新規画像ファイルの原本データ領域内に含まれ、さ
らに、新規画像ファイルの編集領域が空になるように編
集領域のＭＣＵを画像ファイル内へ再配置する。

【００４７】図７ないし図１１は、編集システムの別の
実施例を示す。この編集システム１００では（特に、図
１０を参照）、入力ブロックを編集関数に従って処理し
ており、編集システム１００はＤＣ値アレイ又はＤＣ定
数オフセットのどちらかを使用してエッジ・テーブルの
必要性を回避している。編集システム１００は図１に図
示した編集システム１０の対話型編集及び取消機能を完
全に支持する能力を有している。このシステム、編集シ
ステム１０は図７及び図８に図示したＤＣ値アレイ又は
定数オフセットをエッジ・テーブルの代わりに使用する
ようにもできる。

【００４８】図７は、仮想画像７０で示した画像を含む
圧縮データファイル７６から仮想画像７０の一部７１を
抽出するためにポインタ・アレイ・テーブル７２とＤＣ
値アレイ・テーブル７４を用いることを示している。部
分７１の右下のブロックなどのブロックを圧縮データフ
ァイル７６から抽出する際には、仮想画像７０内のブロ
ックの位置を用いてポインタ・アレイ・テーブル７２内
にインデックスを作成し、そのブロックを含むＭＣＵへ
のポインタを返し、また、ＤＣ値アレイ・テーブル７４
内にインデックスを作成してそのブロックのＤＣ値を返
す。返されたポインタを用いて圧縮データファイル７６
内のブロックの圧縮ＭＣＵを特定し、返されたＤＣ値を
そのブロックの右側のブロックのＤＣオフセットとし
て、ＪＰＥＧ規格に準拠するように用いる。つまり、取
り出したブロックを展開する際に、逆コサイン変換のＤ
Ｃ値は返されたＤＣ値と圧縮ＭＣＵとともに保存してあ
る差分ＤＣ値を加算することで求まる。これ以外で、１
段階の節約には、ＤＣ値アレイが各々のブロックについ
ての絶対ＤＣ値を含め、逆コサイン変換用のＤＣ値をア
レイからの値とブロックからの値を組み合わせる代わり
に直接ＤＣ値アレイ・テーブル７４から読み出せるよう
にする。

【００４９】図８は、ＤＣ値アレイ・テーブル７４に代
えて、固定ＤＣオフセットの使用を図示したものであ
る。オフセット７８は圧縮画像内のブロックから読み出
した差分ＤＣ値の全部に加算する単一の値を提供し、一
方、ＤＣ値アレイ・テーブル７４は各々のブロックにつ
いて独自の値を提供する。オフセット７８を用いる利点
は、ＤＣ値に必要な記憶容量を単一の値に減少すること
である。場合によってはオフセット値０が好適であり、
このような場合にはオフセット７８とこれを加算する段
階をどちらも排除することができる。

【００５０】完全なＤＣ値アレイ用にさらなる記憶空間
を割り当てても、圧縮画像は画像全体の占有空間より少
ない空間に納まる。前述の８．５インチ×１１インチの
大きさで４００画素／インチの解像度、２：１：１サブ
サンプリング、１バイト／成分の画像を例にとると、圧
縮していない画像は、９３．５平方インチ＊１６０，０
００画素／平方インチ＊３成分／画素＊１バイト／成
分、又は、４４．８８メガビットを占有することにな
る。６４画素／ブロックの場合、画像は４６７，５００
ブロックを必要とする。各々のＭＣＵが２ブロックで４
バイトのポインタ１つと２バイトのＤＣ値２つ（ＭＣＵ
の各ブロックに１つずつ）を必要とする場合、ポインタ
・アレイ・テーブル７２は各々が４バイトのエントリー
２３３，７５０個を有するので９３５，０００バイトを
必要とし、ＤＣ値アレイ・テーブル７４は各々２バイト
のエントリー４６７，５００個を有するので９３５，０
００バイトを必要とする。全体の圧縮比が１０：１の場
合、ファイル７６に保存された圧縮画像（４．４８８メ
ガバイト）と、ポインタ・アレイ・テーブル７２と、Ｄ
Ｃ値アレイ・テーブル７４との占有空間は６．３５８メ
ガバイトでしかなく、さらに圧縮比は４４．８８：６．
３５８又は約７：１である。

【００５１】図９は、図１０に図示した編集システム１
００が実行できる編集処理のフローチャートである。処
理はステップ８０で始まり、ステップ９８へ進むように
図示してある。ステップ８０から、編集システム１００
はステップ８２へ進む。

【００５２】ステップ８２では、編集システム１００は
編集関数を選択してステップ８４へ進む。典型的な編集
関数には、パン（移動）、伸縮、回転、マスキング（隠
蔽）が含まれる。幾つかの実施例ではこの編集関数は予
め設定してあり、また、別の実施例では、通常入力画像
又は出力画像の一部のどちらかを観察してから編集関数
を利用者が選択する。

【００５３】ステップ８４では、編集システム１００は
処理しようとする第１の出力ブロックを指し示すように
出力ブロック・ポインタを初期化し、ステップ８６へ進
む。

【００５４】ステップ８６では、編集システム１００は
どの入力ブロックを処理して現在の出力ブロックを生成
するかを決定し、ステップ８８へ進む。入力ブロックは
現在の出力ブロック・ポインタと特定の編集関数をもと
に決定される。例えば、編集関数が色の変更だけの場合
には、出力ブロックは編集関数と単一の入力ブロックの
関数であるが、編集関数が変換の場合には、出力ブロッ
クは４つまでの入力ブロックの関数となることがある。

【００５５】ステップ８８では、編集システム１００は
出力ブロックを生成するのに必要な入力ブロックを抽出
展開し、ステップ９０へ進む。抽出すべき入力ブロック
はポインタ・アレイ内でブロックを含むＭＣＵについて
ポインタを特定しそのポインタを用いて圧縮画像内のＭ
ＣＵをアドレスすることによって発見可能である。入力
ブロックの展開処理において、その入力ブロックについ
てのＤＣ値（絶対値又は相対オフセットの何れか）はＤ
Ｃ値アレイから読み出される。このステップでは、キャ
ッシュ１１４を編集システム１００に設けることによっ
て使用する展開入力ブロックを同じ入力ブロックに依存
する他の出力ブロックとともに記憶しておくこともでき
る。

【００５６】ステップ９０では、編集システム１００は
入力ブロックと編集関数に基づいて出力ブロックの画素
値を計算し、ステップ９２に進む。ステップ９２では出
力ブロックを出力して出力画像ファイルを形成する。

【００５７】次に、ステップ９４では、出力ブロック・
ポインタをインクリメントして次の出力ブロックを指す
ようにし、さらに、ステップ９６ではさらに計算しなけ
ればならない出力ブロックが他にも残っているか否かに
よって、流れは次の出力ブロックがある場合にはステッ
プ８６へ戻り、又は、ステップ９８で処理を終了する。

【００５８】図１０は、圧縮入力画像ファイル１０１を
圧縮出力画像ファイル１０２へ編集するための本発明に
よる編集システム１００を示す。幾つかの実施例におい
て入力と出力の画像は、入力ＭＣＵの集合として一緒に
保存されており、出力画像は入力ＭＣＵを置き換える
か、又は、図１の圧縮画像メモリ１２で図示したように
入力ＭＣＵに追加するかの何れかとなる。

【００５９】さらに図１０を参照すると、編集システム
１００は入力ブロック選択部１０６と、ブロック展開部
１０８と、ブロック単位の画像処理部１１０と、レジス
タ１１２と、任意のキャッシュ１１４と、メモリ１１８
とを含む。アレイ生成部１２０を設けて入力ブロックへ
のポインタを含むポインタ・アレイ・テーブル７２を格
納しメモリ１１８にはＤＣ値アレイ又は固定ＤＣオフセ
ット値のどちらかを格納する。利用者Ｉ／Ｏ１３０も設
けて編集システム１００の利用者が編集関数を選択し入
力及び／又は出力画像ブロックを観察できるようにす
る。

【００６０】入力ブロック選択部１０６は、編集関数の
指示が利用者Ｉ／Ｏ１３０又は別の供給源から供給され
る線１０４からの入力と、現在処理中の出力ブロックに
ついての指示を提供するレジスタ１１２からの入力を受
け取る。入力ブロック選択部１０６はブロック選択線１
２２上にどの入力ブロックを選択したかを表わすための
出力を有する。ブロック選択線１２２はポインタ・アレ
イ・テーブル７２をアドレスするために用い、ＤＣ値ア
レイを用いる場合にはメモリ１１８をアドレスする。入
力ブロック選択部１０６も、圧縮入力画像ファイル１０
１から選択したブロック／ＭＣＵを受け取るための入力
と、線１２４上でメモリ１１８からのＤＣオフセットを
受け取るための入力と、選択したブロック／ＭＣＵをブ
ロック展開部１０８へ提供するためにこのブロック展開
部１０８へ結合してある出力とを有する。別の実施例に
おいて、線１２４はブロック展開部１０８へ直接結合
し、入力ブロック選択部１０６はＤＣ値を計算しない。

【００６１】ブロック展開部１０８は、展開したブロッ
クを画像処理部１１０へ出力するための出力を有し、幾
つかの実施例においては、展開したブロックを出力する
ためのキャッシュ１１４への出力とキャッシュ１１４か
ら展開したブロックを呼び出すための入力とを含む。キ
ャッシュ１１４は回路の寸法より処理速度が優先するよ
うな場合と、編集関数が入力ブロックを反復的に使用す
るとわかっている場合に用いる。

【００６２】画像処理部１１０は、線１０４から選択し
た編集関数の指示を受け取るための入力と、出力ブロッ
クを出力するための出力とを含む。レジスタ１１２の内
容は圧縮出力画像ファイル１０２へ提供されて、画像処
理部１１０の出力するブロックが正しい位置に保存され
るが、幾つかの実施例では、内容を画像処理部１１０へ
提供し、ここでさらに圧縮出力画像ファイル１０２へ出
力するブロックへアドレスの指示を添付するようになし
てある。さらに別の実施例においては、出力ブロックの
アドレスはブロックが出力される順序で示される。

【００６３】アレイ生成部１２０は、圧縮入力画像ファ
イル１０１から情報を受け取るための入力と、ポインタ
の値をポインタ・アレイ・テーブル７２へ出力するため
の出力とメモリ１１８へＤＣ値を出力するための出力の
２つの出力を有する。アレイ生成部１２０を他の部材へ
結合する線は、これらの線がポインタ・アレイ・テーブ
ル７２とメモリ１１８の初期化の間にだけ使用され、初
期化以後は不要であることを示すために破線で示してあ
る。これは、ポインタ・アレイ・テーブル７２とメモリ
１１８が更新されないということではない。出力画像と
入力画像が結合されるような編集システムの一部として
実装する場合、ブロックを編集して入力画像ファイル内
で移動するとポインタ・アレイとメモリ１１８を更新す
るような機構（図１０には図示していない）を設ける。

【００６４】動作において、レジスタ１１２は注目する
第１の出力ブロックへのポインタで初期化され、ポイン
タを介して注目するその他のブロック全部を走査するよ
うにプログラムする。例えば、仮想画像７０の一部７１
（図７及び図８参照）を編集関数で操作しようとする場
合、レジスタ１１２は部分７１の１６個のブロックの各
々を順次指し示すことになる。線１０４上に指示された
特定の編集関数とレジスタ１１２によって示される出力
ブロックから、入力ブロック選択部１０６はどのブロッ
クを入力するか決定する。例えば、選択した編集関数が
仮想画像７０の中心にある画素を通る反映（鏡像）で現
在の出力ブロックが左下隅の画素だとすると、選択すべ
き入力ブロックは右上隅の画素となる。他の編集関数、
例えば、回転、伸縮、及び小数ブロック変換などでは、
１つ以上のブロックを現在の出力ブロックとして選択す
ることがある。

【００６５】入力ブロックを選択した後、入力画像ファ
イル１０１からこれらを抽出する（入力ブロック選択部
１０６がキャッシュ１１４にも結合してあり、選択した
ブロックが既にそこに記憶されている場合を除く）。ブ
ロックを見つけ出すには、入力ブロック選択部１０６が
そのブロックを含むＭＣＵのＭＣＵアドレスをブロック
選択線１２２へ出力し、ポインタ・アレイ７２が選択し
たＭＣＵへのポインタを提供する。選択したＭＣＵは選
択したブロックについてのＤＣ値オフセットと併せてブ
ロック展開部１０８へ供給される。幾つかの実施例にお
いて、ＤＣ値はブロックをブロック展開部１０８へ送出
する前に圧縮入力画像ファイル１０１内でブロックとと
もに保存してあるＤＣ差分値と結合する。

【００６６】選択したブロックをブロック展開部１０８
で展開した後、展開したブロックは画像処理部１１０へ
供給される。ここで、従来技術に対して編集システム１
００が提供する１つの改良は、画像全体を処理しなけれ
ばならない場合であっても、圧縮入力画像ファイル１０
１全体を一度に全部展開する必要がないことである。こ
れは、通常であれば、画像処理部１１０の何らかの所定
の演算には画像の小さな部分集合だけしか必要とされな
いためである。画像処理部１１０は出力ブロックを出力
するが、これは編集システム１００の動作により、選択
した入力ブロックと選択した編集関数だけからなる関数
である。編集システム１００が提供するさらに別の改良
は、メモリ１１８を正しく初期化すれば、選択したＭＣ
Ｕは選択したＭＣＵ以外のどのＭＣＵも参照することな
く圧縮入力画像ファイル１０１から抽出されることであ
る。エッジ・テーブル又はＤＣ値アレイを用いない場合
には、選択したブロックより先のブロックを取り込んで
選択したブロックの正しいＤＣ値オフセットを求めなけ
ればならないことが多い。

【００６７】図１１は、ＤＣ差分値計算回路１４０のブ
ロック図で、レジスタ１４２，１４４と、２対１マルチ
プレクサ１４６と、差分加算回路１４８とを含む。レジ
スタ１４２は１周期の遅延を有しているので、 Ｅnd＿
Ｏf＿Ｒow信号がレジスタ１４２のＣＬＲ入力に発行さ
れ値０を保持する場合を除き、直前に適用したＤＣ値を
保持する。入力線１５０はブロックのＤＣ値をレジスタ
１４２の入力と加算回路１４８の加算入力へ提供するた
めに使用する。レジスタ１４２，１４４の出力は各々マ
ルチプレクサ１４６の入力へ結合してあり、マルチプレ
クサ１４６の出力は加算回路１４８の減算入力へ供給す
る。マルチプレクサ１４６はＪＰＥＧ互換モードと固定
ＤＣ値モードの一方を示すモード選択入力を含む。

【００６８】このようなＤＣ差分値計算回路１４０は、
圧縮しようとするブロックとともに保存するＤＣ差分値
を計算するために使用する。マルチプレクサ１４６がＪ
ＰＥＧ互換モードに設定してある場合、レジスタ１４２
からの値が加算回路１４８の減算入力へ送られる。即
ち、加算回路１４８から出力されるＤＣ差分値は直前の
ブロックのＤＣ値を引いたブロックのＤＣ値、又は、そ
のブロックがある行の第１のブロックの場合には０であ
る。マルチプレクサ１４６が固定ＤＣ値モードに設定し
てある場合は、レジスタ１４４からの値は加算回路１４
８の減算入力へ送られる。この場合、各々のブロックの
ＤＣ値はレジスタ１４４に保存してある定数値を減算し
てから出力される。定数値は、例えば、画像内のブロッ
クの絶対ＤＣ値全部の平均値とするなど幾つかの方法で
選択できる。選択した定数が圧縮画像内部に含まれるデ
ータの単なる関数ではない場合には、画像に追加のフィ
ールドを付与してアレイ生成部１２０による後の抽出の
ための定数を保存しておき、アレイ生成部１２０が値を
メモリ１１８へ抽出できるようにする。

【００６９】上記の説明は、解説のためであり、これに
制限するものではない。本発明の多くの変形が、本開示
の参照により、当業者には明らかとなろう。単なる例と
して、画像処理部１４の別個に識別されたユニットがコ
ンピュータ上で動作する１つ又はそれ以上のソフトウェ
アプログラムとして実現することができ、又は、このユ
ニットの機能を統合又はさらに細分することが有り得
る。従って、本発明の範囲は、上述の実施例上の説明を
基準とすることなく定めるべきものであって、特許請求
の範囲の記載を参照し、これと等価の範囲において決定
されるべきものである。

【００７０】

【００７１】

【００７２】

【発明の効果】本 発明によれば、圧縮されたＭＣＵから
全てのＭＣＵが復号されないようなＭＣＵ内の差分符号
化した値を取り扱うための手段も提供されている。例え
ば、値を保持するためにエッジ・テーブルを用意し、こ
こで各々の値は仮想画像の辺縁上のブロックについての
差分値と結合された場合、仮想画像の辺縁より遠方のブ
ロックを参照することなくそのブロックについての絶対
値を提供することができる。エッジ・テーブル内のエン
トリーは、ブロックを完全に展開せずに圧縮されたまま
のＭＣＵから決定できる。これは、逆コサイン変換がエ
ッジ・テーブルの作成に必要ないためである。さらなる
記憶空間の必要性より処理速度が重要な場合に差分値か
ら絶対値を計算する速度を向上させるため、１つ以上の
エッジ・テーブルを設けることもできる。絶対値計算は
平均してエッジ・テーブルが多いほど高速であるが、こ
れは、計算速度がエッジ・テーブルを有する最も近い辺
縁までのブロックからの距離に比例するためである。

【００７３】

【００７４】

【００７５】

【図面の簡単な説明】

【図１】本発明の一実施例を示す仮想編集システムのブ
ロック図である。

【図２】ディスプレイ・メモリのメモリ・マップと２次
元アレイ中の圧縮画像を示す模式図である。

【図３】各々が線形アレイ内のＭＣＵとポインタ・アレ
イを含む画像ファイルを示す模式図である。

【図４】仮想画像と対応するエッジ・テーブルを示し、
エッジ・テーブルの使用を図示した模式図ある。

【図５】ポインタ・アレイからのポインタを示す模式図
である。

【図６】編集したＭＣＵの編集ヘッダのフィールドを示
す模式図である。

【図７】ＤＣ値アレイとポインタ・アレイを用いて圧縮
画像データファイルから仮想画像の一部を抽出する方法
を示し、矢印が各々の関連エントリーを示す模式図であ
る。

【図８】ＤＣ値アレイとポインタ・アレイを用いて圧縮
画像データファイルから仮想画像の一部を抽出する方法
を示し、矢印が各々の関連エントリーを示す模式図であ
る。

【図９】編集処理を示すフローチャートである。

【図１０】本発明の他の一実施例の画像編集装置を示す
ブロック図である。

【図１１】圧縮画像に組み込もうとするブロックについ
てＤＣ値を符号化するために用いる符号化回路を示すブ
ロック図である。

【符号の説明】

１２ 圧縮データメモリ １６ 仮想画像メモリ、編集データメモリ ２８ エディタ ３４ ポインタ・アレイ ３８ 左側エッジ・テーブル ４０ 右側エッジ・テーブル ４４ 仮想画像 ７０ 仮想画像 ７２ ポインタ・アレイ １０１ 入力メモリ １０２ 出力メモリ １０６ 選択手段 １０８ 展開手段 １１０ 画像編集手段 １１４ 参照テーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 マーティン ピー ボーリック アメリカ合衆国 カリフォルニア州 メ ンロー パークスイート 115 サンド ヒル ロード 2882 リコー コーポ レーション カリフォルニア リサーチ センタ内 (72)発明者 スティーブン エム ブロンスタイン アメリカ合衆国 カリフォルニア州 メ ンロー パークスイート 115 サンド ヒル ロード 2882 リコー コーポ レーション カリフォルニア リサーチ センタ内 (56)参考文献 特開 平５−219358（ＪＰ，Ａ) 特開 平５−22573（ＪＰ，Ａ) 特開 平５−211601（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/387

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 画像を複数のブロックに分割し、各々の
   ブロック内の画像がＤＣオフセット値を含む１組のデジ
   タル値で表現され、前記ＤＣオフセット値は前記ブロッ
   クについてのＤＣ値と前記ブロックの左側のブロックに
   ついてのＤＣ値の間の差を表わすようになしてあり、あ
   るブロックを含む仮想画像がディスプレイ上に表示さ
   れ、前記ディスプレイ上の仮想画像は最上部の行のブロ
   ックと、底部の行のブロックと、左側の桁のブロック
   と、右側の桁のブロックで定義されている画像編集シス
   テムにおいて、 前記仮想画像が前記画像に対して左に移動するとき、前
   記仮想画像の最も左側の桁にあるブロックのＤＣ値につ
   いてのエントリーを含む左側エッジ・テーブルを使用し
   て前記仮想画像に追加するブロックについてのＤＣ値を
   計算することと、 前記仮想画像が前記画像に対して右に移動するとき、前
   記仮想画像の最も右側の桁にあるブロックのＤＣ値につ
   いてのエントリーを含む右側エッジ・テーブルを使用し
   て前記仮想画像に追加するブロックについてのＤＣ値を
   計算することと、を含むことを特徴とする圧縮画像の仮
   想編集方法。
2. 【請求項２】 完全な画像がＭ行Ｎ桁のブロックに分割
   され、各々のブロック内の画像がＤＣオフセット値を含
   む１組のデジタル値で表現され、前記ＤＣオフセット値
   は前記ブロックについてのＤＣ値と前記ブロックの左側
   のブロックについてのＤＣ値の間の差を表わすようにな
   してあり、Ｙ行Ｘ桁のブロックを含む仮想画像がディス
   プレイ上に表示され、前記ディスプレイ上の仮想画像は
   最上部の行のブロックと、底部の行のブロックと、左側
   の桁のブロックと、右側の桁のブロックで定義され、Ｙ
   はＭより小さく、ＸはＮより小さく、Ｍ行からＹ行が選
   択されＮ桁からＸ桁が選択されるようになしてある画像
   編集システムにおいて、 Ｍ個のエントリーを含み、各々のエントリーが前記仮想
   画像の最も左側の桁にあるブロックのＤＣ値に対応する
   ように左側エッジ・テーブルを生成することと、 Ｍ個のエントリーを含み、各々のエントリーが前記仮想
   画像の最も右側の桁にあるブロックのＤＣ値に対応する
   ように右側エッジ・テーブルを生成することと、 前記仮想画像が前記完全な画像に対して左に移動すると
   き前記左側エッジ・テーブルを使用して前記仮想画像に
   追加するブロックについてのＤＣ値を計算することと、 前記仮想画像が前記完全な画像に対して右に移動すると
   き前記右側のエッジ・テーブルを使用して前記仮想画像
   に追加するブロックについてのＤＣ値を計算すること
   と、を含むことを特徴とする圧縮画像の仮想編集方法。
3. 【請求項３】 完全な画像がＭ行Ｎ桁のブロックに分割
   され、各々のブロック内に含まれる前記画像の一部がＤ
   Ｃオフセット値を含む１組のデジタル値として表現さ
   れ、前記ＤＣオフセット値は前記ブロックについてのＤ
   Ｃ値と前記ブロックの左側のブロックについてのＤＣ値
   の間の差分を表わすようになしてあり、Ｙ行の前記ブロ
   ックを含む仮想画像がディスプレイ上に表示され、前記
   ディスプレイ上の前記仮想画像は左側の桁のブロックを
   有するような画像編集システムにおいて、 Ｍ個のエントリーを含み、各々のエントリーが前記仮想
   画像の左側の桁に隣接する桁のブロックのＤＣ値に対応
   するように左側エッジ・テーブルを生成することと、 前記左側エッジ・テーブルを使用して前記完全な画像に
   対して前記仮想画像を左側に移動するとき前記仮想画像
   に追加されるブロックについてのＤＣ値を計算すること
   と、を含むことを特徴とする圧縮画像の仮想編集方法。