JPH04156182A - 画像処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔目次〕 概要 産業上の利用分野 従来の技術（第８図、第９図） 発明が解決しようとする課題 課題を解決するための手段（第１図） 作用 実施例 （１）　　第１実施例（第２図） （２）第２実施例く第３図、第４図、第５図）（３）第
３実施例（第６図） （４）第４実施例（第７図） 発明の効果 〔概要〕 画像処理方式に関し。

ブロック・アドレスｅテーブルにより圧縮データの切出
し位置を容易に得るようにすることを目的とし。

分割された＊＠２ｏツク毎に符号化を行って画像圧縮書
復元を行う画像処理方式において２画儂ブロック毎の圧
縮データを保持する圧縮データ保持手段と、圧縮データ
の記入位置を示すブロック・アドレスｅテーブルと、入
力指示位置に対応するブロック位置を出力するプルツク
位置変換手段と、ブロック・アドレス・テーブルにアク
セスしてその切出すべきブロックの圧縮データの記入位
置を得て、これにもとづき圧縮データを得る切出位置指
定手段を具備したことを特徴とする。

〔産業上の利用分野〕

本発明は画像処理方式に係り、特に分割されたブロック
毎に符号化を行う画像圧縮―復元（；際し。

圧縮データから任意の画像の部分に対する圧縮データを
高速に取出すことができるようにしたものに関する。

〔従来の技術〕 近年１画像のデータベース化が要求されており。

それに伴って画像を効率的に圧縮して蓄積したり。

この蓄積したものを迅速に復元・表示する技術が要求さ
れている。

一般に画像データは１文学・数値データに比較して、デ
ータ量が極めて大きいため、効率的なデータ圧縮技術が
望まれている。符号化の技術としては、予測符号化、ベ
クトル量子化、ブロック符号化、変換符号化など、多く
の技術が提案されているが、なかでも変換符号化は圧縮
率及び品質の点で有効といわれている。

変換符号化では１画像を、適当な数の画素（例えば８×
８）の部分画＊（ブロック）に分割して。

各ブロックを直交変換（高速フーリエ変換）シ。

エネルギーを集中させた後、変換データを量子化するこ
とにより、データ量を圧縮するものである０したがって
変換データの各スペクトルに割り当てるビット数によっ
て全体のデータ量が決ってくる。

そしてこの割り当てるビット数を画像全体の統計的な性
質に基づいて適応的に決定する手法によって、効率的な
データ圧縮を可能にしている。

そしてこのような方式により圧縮された画像データを高
速に復元・表示する技術が必要となる。

この技術の１つとして圧縮データをそのままチャネル経
由で転送し、デイスプレィのローカル機能で高速に復元
・表示する装置が開発されている（例えば特開平２−６
８６７３号公報参照）。

この装置は、圧縮データを利用して２画像の拡大表示や
諧調変換等の処理を行うローカル機能も備えている。し
かし、前記方式で圧縮したデータは固定長ではなく、各
ブロックの大きさが不定長であるために、後述するよう
に９画像の一部分に対して拡大表示などの処理を行う場
合、目的の領域を取り出すためには圧縮データをその先
頭から走査しなければならず、その処理（：時間がかか
る。

そこで圧縮データを走査することなく、目的の領域を高
速に取り出す技術が必要となる。

ところで、第８図に、前記変換符号化の１種であるアダ
プティブ離散コサイン変換符号化（Ａｄａｐｔｉｖｅ　
Ｄｉｓｃｒｅｔｅ　Ｃｏ５１ｎ　Ｔｒａｎｓｆｏｒｍ　
ｃｏｄｉｎｇ：ＡＤＣＴ）により圧縮された画像データ
の書式を示す。最初に総バイト数が記入され２次に１枚
の画像のＸ、Ｙ方向の各サイズが記入される。この方式
では２分割された画像の各ブロックを５つのクラス（Ｃ
ｏ　ＮＣｘ　；　ｘ＝４　）に分類し、そのクラス毎に
割り当てるビット数および正規化係数を求め、変換デー
タを量子化している。

すなわち各ブロックの分散値を計算し２分散値のヒスト
グラムをもと１二前記クラスわけな行う。

第８図に示す圧縮データ中のビット割り当てテーブルＢ
Ｔは、前記クラス毎：二その各要素毎に割り当てるビッ
ト数が記入されている。なおこのビット数はクラスによ
り固定であるが、各クラス毎に異なっている０正規化テ
ーブルは、クラス毎のＤＣＴ変換値の２乗平均：二もと
づき正規化係数を求めクラス毎に圧縮化されているもの
である。

そして画像の圧縮データＣＤｏ　、　ＣＤｉ・・・はブ
ロック毎に書き並べられたものである。

ところでこれら画像の圧縮データＣＤｏ、　ＣＤ１・・
・の大きさはそのブロックの属するクラス（Ｃｏ−Ｃ４
）により異なり、そのクラスの大きさは前記ビット割り
当てテーブルＢＴにより定められる。

したがって、第９図に示す如く１画像の一部分すなわち
部分画像りを取出す場合、圧縮データの先頭ブロックか
ら順に、すなわちＢｏ、Ｂ１・・・と順に走査すること
により実行していた。

その手順を次に説明する。まず、第８図に示す如く、ビ
ット割り当てテーブルＢＴを復元して。

各クラスＣｏ　＝　Ｃ４のブロックデータの大きさＢＳ
（Ｃｍ）（ｎ＝Ｑ、１，２．．３，４　）を求める。次
に第９図（二示す、最初のブロックＢｏの圧縮データＣ
Ｄｏの先頭に記入されたフラグよりクラス番号Ｃを取り
出す。第９図（ハ）の例ではクラス番号Ｃ。

であり、これにより前記ビット割り当てテーブルＢＴよ
り得られたクラス番号Ｃｏのブロックの圧縮データの大
きさＢＳ（Ｃ６）を得る。そしてこの大きさＢＳ（Ｃｏ
）を、前記最初のブロックＢｏの先頭アドレスＡＤＲｏ
に加算し１次のブロックＢｌの先頭アドレスＡ　Ｄ　Ｒ
ｌを得る。なお、このクラス毎の圧縮データの大きさは
、前記ビット割り当てテーブルζ二おけるクラスの要素
毎のビット数の和である。

すなわち ＡＤＲ１＝　ＡＤＲｏ　＋　Ｂ８　（Ｃｏ）である０ これを所望の部分画像りの先頭ブロックまで繰り返し、
先頭ブロックに達したら、同様；二して部分画像りの一
部分（Ｘｏ　＝　ＸＬ　）を取り出す。次（二再び、圧
縮データを走査し１部分画像りの２行目のデータを取り
出す。このような操作を部分画偉の縦のブロック数分繰
り返して部分画偉りの圧縮データを得る。

〔発明が解決しようとする課題〕

したがって９例えば画像の一部分（二拡犬表示等の処理
を行うためにこれを部分的に取り出す場合。

前記の如く、その圧縮データは、クラス（二よ蚤〕大き
さが異なる複数のクラスのものが混在するため。

これらを走査するのに時間を要し、処理の高速化がはか
れないという問題があった０ 本発明の目的は、＃Ｊ像の一部を切り出すような場合、
不定長圧縮データからその部分に対応するデータを高速
に取り出すことができるようにした画像処理方式を提供
することである。

〔課題を解決するための手段〕 前記の目的を達成するため２本発明では、第１図（８）
に示す如く、入力部１．ブロック位置変換部２、切出位
置指定部３．切出サイズ保持部４．ブロック・アドレス
晦テーブルＢＡＴ、圧縮データ保持部ＣＤを具備する。

本発明では、第１図ＣＢ）！’：示す如く１表示画面Ｐ
は複数のブロックに区分けられている。第１図（５）で
は、横方向にＮ＋１個、縦方向にＮ＋１個のブロックに
区分けした例を示す０そして各ブロックは２例えば１６
Ｘ１６画素の大きさで構成されている。

また圧縮データ保持部ＣＤには、各ブロックの圧縮デー
タを記入しておくｏそしてブロック・アドレス・テーブ
ルＢＡＴには、各ブロックの圧縮データ記入光の先頭ア
ドレスを示すポインタがブロック順に記入されている。

なお、切出サイズ保持部４には切り出される部分画像の
サイズがブロック単位で示されるものであり９例えばＸ
方向が３ブロツク、Ｘ方向が２ブロツクのときこれらの
各ブロック長が記入されている。

〔作用〕

いま、オペレータが例えばライトペンにより。

切り出し先の位置として、第１図日に示す点Ｓを表示画
面Ｐ上で指定したとき、入力部１ではこの点Ｓの信号が
入力され、これがＸ、Ｘ方向の座標信号として出力され
る。この点Ｓの座標信号がブロック位置変換部２に入力
され２点Ｓのブロック（ｍ、ｎ）が出力される。

切出位置指定部３には、切出サイズ保持部４から切り出
すべきブロックサイズ（３Ｘ２　）すなわちＸ方向３ブ
ロツクＹ方向２ブロツクが入力されているので、ブロッ
ク（ｍ、ｎ）を先頭にしてブロック（ｍ＋２．−ｎ＋１
）までの範囲を切出すことを認識する０そしてこれにも
とづき、まずブロック・アドレス・テーブルＢＡＴをア
クセスしてブロック（ｍ、ｎ）の圧縮データの記入され
ている先頭アドレス（ポインタ）を求めて圧縮データ保
持部ＣＤよりこれをよみ出し９次にブロック（ｍ＋１．
’ｎ　）の圧縮データの記入されている先頭アドレスを
求めてその圧縮データをよみ出す。

このよう−にして所定の範囲の圧縮データを順次よみ出
し、これを復元して部分画像を得る。

このように２本発明によれば、ブロック・アドレス・テ
ーブルＢＡＴにより直接圧縮データ記入光がわかるので
、高速にこれらを読み出すことができる。

〔実施例〕

（１）　　第１実施例 本発明の第１実施例を第２図にもとづき説明する０ 第２図において、第１図と同−符号部は同一部を示す０ １は入力部であってライトペンやマウスの女口き指示部
からの信号を受けてその座標信号を出力するもの、２は
ブロック位置変換部であって入力部１から伝達された座
標信号に応じてそれ力；位置するブロック信号を出力す
るものであ０１例え）（第１図の）の点Ｓが入力された
とき、ブロック（ｍ。

ｎ）を出力するものである。このため、ブロックサイズ
（例えば１６Ｘ１６）、全画像サイズ等の座標信号から
ブロック位置を算出するため）二必要なデータがこれに
保持されて（Ｘる０ ３は切出位置指定部でありて、前記ブロック位置変換部
２から送出されたブロック信号と、切出サイズ保持部４
から伝達される部分画像の切出サイズ：二もとづき切出
すべきブロック位置を認識し。

これ；二もとづきブロック・アドレス・テーブルＢＡＴ
をアクセスして所望のブロックの圧縮データ記入先アド
レスを得、これ（；もとづき圧縮データ保持部ＣＤより
所望のブロックの圧縮データな得るものである。

切出サイズ保持部４は、切出すべき部分画像のサイズが
記入されるものであり、Ｘ方向にａブロック、Ｘ方向に
ｂブロックの大きさで切出す場合。

ａ−ｂの形で記入されている。例えばａ＝３．ｂ＝２が
記入されている。

５はメモリであり、ブロック・アドレス・テーブルＢＡ
Ｔ及び圧縮データ保持部ＣＤを有するものである０ブロ
ツクΦアドレス・テーブルＢＡＴは、各ブロックの圧縮
データが記入されているメモリの先頭アドレスが記入さ
れているものであり。

第２図（Ｂ）に示す如く、ブロック・アドレス・テーブ
ルＢＡＴの先頭にはタグＴＡＧが付加され、圧縮データ
にブロック・アドレス・テーブルＢＡＴが付けられてい
ることが示されている。また圧縮データ保持部ＣＤは、
前記第７図について説明した従来の画像圧縮データと同
じものであり、圧縮データの総バイト数２画像サイズ（
Ｘ方向）。

（Ｙ方向）、ビット割り当てテーブル、正規化テーブル
、各ブロック毎の圧縮データ等で構成されている。

６は圧縮データ復元部であり、切出位置指定部３が圧縮
データ保持部ＣＤから読み出したブロックの圧縮データ
を復元し、デイスプレィ制御部７に送出するものである
。

デイスプレィ制御部７は圧縮データ復元部６から送出さ
れた復元データをＣＲＴの如き表示部８に表示するため
の制御を行うものである。

表示部８は９例えば画像を表示するものであり。

ＣＲＴで構成されているが、液晶等信の表示器を使用し
てもよい。

制御部１０は２画偉処理装置全体を総合的（二制御する
ものであり９例えばＣＰＵで構成されており、圧縮デー
タ保持部ＣＤより切り出した部分画像を拡大表示するた
めの制御などを行う０なお、ブロック・アドレス・テー
ブルＢＡＴは。

画像の圧縮時に生成しておく。

次に、第２図の動作について、第１図を参照しつつ説明
する。

いま、オペレータが２図示省略した１例えば２イトペン
により、第１図（至）に示す表示画面Ｐ上の点Ｓを指示
すると、この指示信号が入力部１に入力され、その座標
信号が入力部１より出力される。

ブロック位置変換部２は、これにもとづき、ブロック（
ｍ、ｎ）であることを算出し、これを切出位置指定部３
に送出する。

このとき、切出サイズ保持部４にａ＝３．ｂ＝２が記入
されているので、これらの数値が切出位置指定部３に送
出される。したがって切出位置指定部３は前記（ｍ、ｎ
）とａ　＝　３　、　　ｂ　＝　２　ニもとづき、第１
図の）に示すブロック（ｍ、　　ｎ）、（ｍ＋１＊　　
”）ｙ　　（ｍ＋２＊　　”Ｌ　　＜ｍｐ　　”＋１　
）＋（ｍ−１−１，ｎ＋１　）ｔ　　（ｍ−４−２，ｒ
ｔ−４−１）が読み出すべき部分画像の範囲であること
を認識する。

そしてブロック・アドレス・テーブルＢＡＴからまずブ
ロック（ｍ、ｎ）の圧縮データの先頭アドレスをよみと
り、これにもとづき切出位置指定部３は圧縮データ保持
部ＣＤよりブロック（ｍ、ａ）の圧縮データを読み出し
、これを圧縮データ復元部６に送出して原データに復元
し、デイスプレィ制御部７にこれを送り２表示部８の所
定の位置にこの復元画儂を表示する。このとき、拡大表
示する場合には、制御部１０からその倍率が送られてく
るので、デイスプレィ制御部７ではこれによる拡大処理
が行われることになる。

このようにして、ブロック（ｍ−）−１，ｎ）。

（ｍ＋２．ｎ　）、（ｍｔ　　ｎ＋１　）、（ｍ−４−
１，ｍ＋１）、（ｍ＋２．ｎ＋１）に対しても同様の処
理が行われ１部分画像を切出し表示処理することができ
る。

この際、最初に指定された部分画像の先頭ブロックのア
ドレスをブロック・アドレス・テーブルＢＡＴで求め、
それを圧縮データの先頭からのオフセットとしてもよい
。そのアドレスから部分画像の横１行分のブロックを取
り出す。そして次の行の先頭ブロックのアドレスを、同
様にブロック・アドレス・テーブルＢＡＴで得て、ブロ
ック１行分のデータを取り出すこともできる。このよう
な操作を部分画像の縦のブロック数分繰り返すことによ
り目的の部分画像を高速に取り出すことができる。

このように本発明では、ブロックｅアドレス・テーブル
により各ブロックの圧縮データの先頭位置が得られるの
で、必要な部分画像の圧縮データを高速に得ることがで
きる。

（２）第２実施例 本発明の第２実施例を第３図〜第５図にもとづき、第２
図、第８図を参照しつつ説明する。第３図は第２実施例
の概略説明図、第４図は第２実施例の構成図、第５図は
第２実施例の動作説明図である。

前記第１実施例では、ブロック・アドレス・テーブルＢ
ＡＴを圧縮データとともにデータベースに蓄積している
が、このブロック・アドレス・テーブルＢＡＴを、読み
出した従来方式の圧縮データから生成するようにしても
よい。これは圧縮データ全体を一回走査することにより
生成できる。

例えば、第３図（ａ）に示す如く、先ず部分画１１Ｄｔ
の取り出しを第７図に示す従来方式の圧縮データにもと
づき行ない、このとき、走査した部分について第３図中
）に示す如く、ブロック・アドレス・テーブルを作成す
る。そして第３図（ａ）に示す如く次に部分画像り鵞の
取り出しを行うとき、第３図（ｂ）に示すように、すで
に生成されているところまではブロック・アドレス・テ
ーブルを利用し、それ以外の部分については、従来方式
の圧縮データの走査を行うとともにブロック・アドレス
・テーブルの更新を行う。

第４図に第２実施例の構成図を示す。図中、他図と同−
符号部は同一部を示す。

９はテーブル作成・切出処理部であり、ブロック・アド
レス・テーブルＢＡＴを作成したり、あるいは圧縮デー
タを読み出す処理を行うものであり、各クラスＣｏ＝Ｃ
ａ毎のブロックサイズを保持するブロックサイズ保持部
９−０や２表示すべきブロック範囲を指示する表示ブロ
ック指示部９−１、ブロック・アドレス・テーブルＢＡ
Ｔが作成すべきブロック位置を示すＢＡＴ作成作成指示
−９が具備されている。

次に第４図の動作について、第５図に示すフロ−チャー
トにもとづき、地図を参照しつつ説明−る。なお９部分
画像のブロックサイズａ：＝４．１＝４の例について説
明する。

■　オペレータは図示省略した。キーボードよ；コマン
ドを入力する。これにより制御部１ｏは。

図示省略した外部メモリより、第８図に示す如ぎ画偉圧
縮データを読み込み、これをメモリ５のと縮データ保持
部ＣＤに格納する。

■　次に制御部１０は、テーブル作成切出処理Ｂ９に対
し、前記圧縮データ保持部ＣＤからチーニルを読み出し
てこれを復元させる。そしてと７１割当てテーブルより
各クラスＣｏ＝０４のクラス自の圧縮データのブロック
サイズを求め、これをフロックサイズ保持部９−０に記
入する。これに」リブロックサイズ保持部９−０にはク
ラスＣｏ　（１ブロツクの圧縮データの大きさＢＳ（ｏ
）〜クラスＣ４のブロックの圧縮データの大きさＢＳ（
４）がブロックサイズ保持部９−０に記入される。

■　このとき、ブロック・アドレス・テーブルＢＡＴは
未作成でありどのブロックに対する圧縮テｒ　　−夕の
先頭アドレスも記入されていないのでＢＡｂＴ作戒指示
部９−２にはＥＸ＝０．ＥＹ：＝ｏがそれぞれ記入され
る。なお（ＥＸ、ＥＹ）はブロク〕　　り・アドレス・
テーブルＢＡＴにその圧縮データの先頭アドレスが記入
ずみの最終ブロックを示し４　　ている。

Ｅ　　■　オペレータは、前記■におけるコマンド入力
後１例えばライトベンにより表示する部分画像のり　　
位置を入力する。例えばＰＩを指示する。このＰｌｒｏ
　　は入力部ｌに伝達されてその座標信号がブロック位
置変換部２；二出力され、ブロック位置変換部２ｆ　　
よりその先頭ブロックｘ＝Ｘｌ、　ｙ＝Ｙｏが出力さ′
　　れる。これによりテーブル作成切出処理部９は。

切出サイズ保持部４から伝達されているａ＝４゜〉　　
ｂ＝４により、切り出す最終ブロック（ｘ　＝　Ｘ４　
。

ｙ　＝　￥ｓ　）を演算し、前記先頭ブロック（Ｘｌ、
　、Ｙｏ　）とともにこれらを表示ブロック指示部９−
１に記入する。

■　それからテーブル作成切出処理部９は、前記°　　
表示ブロック指示部９−１より表示すべき先頭ブロック
（Ｘｌ、Ｙｏ）についてのブロック・アドレス・テーブ
ルＢ・ＡＴが作成ずみが否がを調らべるためにＢＡＴ作
成作成指示−９をチエツクする。

これによりＢＡＴはフロック（０，０）からアクセスす
べきものであること、つまりブロック（ＸＩＹｏ　）に
対するブロック・アドレス・テーブルＢＡＴは作成済で
ないことを認識する。

■　これによりテーブル作成・切出処理部９は。

ＢＡＴ作成作成指示−９に記入された先頭ブロックであ
るブロック（０，０）よりブロック・アドレス拳テーブ
ルＢＡＴを作成するため、圧縮データ保持部ＣＤのブロ
ック（０，０）の圧縮データより７ラグｃｏを読み込み
、ブロックサイズ保持部９−０よりそのクラスＣｏの圧
縮データ長すなわちブロックサイズＢｅ（ｏ）を得る。

またブロック・アドレス拳テーブルＢＡＴのブロック（
０゜０）の区分にブ唄ツク（０，０）の圧縮データの先
頭アドレスＡＤＲｏを記入する。セしてＢＡＴ作成作成
指示−９（二次のブロック（ＥＸ＝１．ＢＹ＝０）を記
入する。

次に前記ブロックサイズＢＣ（ｏ）を先頭アドレスに加
算することによりブロック（１，０）の圧縮データの先
頭アドレスＡ　Ｄ　Ｒ１が得られるので。

これをブロック−アドレス拳テーブルＢＡＴのプ、　　
ロック（１，０）の区分に記入し、ＢＡＴ作成作成指示
−９を書替え、また前記先頭アドレスによりメモリ５を
アクセスし、ブロック（１，０）の圧縮データより７ラ
グを読み出してクラスＣ１を得て、ブロックサイズ保持
部９−０よりクラスＣ１の圧縮データ長を得る。このよ
うなことを繰り返して、第３図中）に示す如く、ブロッ
クが構成されているとき、まずブロック（０，Ｏ）、（
１，Ｏ）〜（ＸＥ、Ｏ）、　　（０，１）〜（ＸＥ、　
　１　）・・・と。

ブロックΦアドレス・テーブルＢＡＴが順次作成され、
これに応じてＢＡＴ作成作成指示−９が順次書替えられ
る。

■　このようにしてブロック（Ｘｓ　、　Ｙｏ　）に対
するブロック・アドレス・テーブルＢＡＴの更新が行わ
れ、またＢＡＴ作成作成指示−９２の書替えが行われる
とき、テーブル作成切出処理部９は表示ブロック指示部
９−１を照合したとき、これが表示すべき部分画像Ｄｌ
の範囲内であることを認識する。

■　これによりテーブル作成切出処理部９は、ブロック
（Ｘｌ、　Ｙｏ　）の圧縮データを圧縮データ復元部６
に送出し、この１ブロツクが復元されてデイスプレィ制
御部７に送出され２表示部８に表示される。このような
処理が表示すべき部分画像Ｄ１（）：）　残’Ｊ　（’
）　１行分（’）　７　’　ツク（Ｘ２　＊　Ｙｏ　）
　ｅ　　（Ｘｓ　＊Ｙｏ）、　（Ｘａ、　Ｙｏ　）につ
いて行われ、各ブロックが順次復元・表示されるととも
に、ブロック・アドレス・テーブルＢＡＴの作成が行わ
れ、またＢＡＴ作成作成指示−９が書替えられる０そし
て再び未表示部分のブロック（Ｘｓ、Ｙｏ）〜（ＸＥ。

Ｙｏ　）に対するブロック・アドレス・テーブルＢＡＴ
の作成及びＢＡＴ作成作成指示−９の書替えが行われる
。このようにして今度は次の行のブロック（０，Ｙｔ）
〜についての未表示部分のブロックに対するブロック・
アドレス・テーブルＢＡＴの作成及びＢＡＴ作成作成指
示−９の書替えが行われる０そしてブロック（Ｘｌ、Ｙ
ｔ）〜（Ｘａ　、　Ｙｔ　　）についての復元・表示、
ブロック・アドレス−テーブルＢＡＴの作成及びＢＡＴ
作成作成指示−９の書替えが行われる。このような処理
がブロック（Ｘａ　、　Ｙｓ　）まで行われたとき、テ
ーブル作成切出処理部９は表示ブロック指示部９−１の
照合により表示すべき部分画像Ｄ１の全ブロックの復元
終了を認識し、復元処理は終了することになる。

これによりブロック・アドレス・テーブルＢＡＴはブロ
ック（Ｘａ、Ｙｓ）までの部分について作成ずみとなる
。またこのときＢＡＴ作成部９−２には（Ｘｓ、Ｙｓ）
が記入されている。

この状態でオペレータが部分画＠Ｄｚの敗り出しのため
、ライトペンでＰ２を指示する。前記■と同じく、入力
部１はこのＰｌの座標信号をブロック位置変換部２４：
出力し、その先頭ブロックＸ＝Ｘｏ　、　　ｙ　＝＝　
’（ｚが出力される。これによりテーブル作成切出処理
部９は、切出サイズ保持部４から伝達されているａ　＝
　４　、　　ｂ　＝　４４＝より切り出す最終ブロック
（”　”　Ｘｌ　＃　　）’　＝Ｙｓ　）を演算し、前
記先頭ブロック（Ｘｏ、Ｙｚ）とともにこれらを表示ブ
ロック指示部９−１に記入する。

次に、前記■と同様に、テーブル作成切出処理部９は、
前記表示ブロック指示部９−１より２表示すべき先頭ブ
ロック（Ｘｏ、　Ｙａ　）についてのブロック・アドレ
ス・テーブルＢＡＴが作成ずみか否かをチエツクするた
め、ＢＡＴ作成作成指示−９をチエツクし２作成すべき
ブロックが（Ｘｓ。

Ｙｓ　）からであることをみてブロック（Ｘａ　、　Ｙ
ｓ　）まで作成ずみであることを認識する。これにもと
づき２部分画偉Ｄ３の先頭ブロック（Ｘｏ　、　Ｙｚ　
）に対するブロック・アドレス・テーブルが作成済みで
あることをｇ繊する。

したがって、前記■と同様に、テーブル作成切出処理部
９は、ブロック・アドレス・テーブルＢＡＴをアクセス
して先頭ブロック（Ｘｏ　、　Ｙａ　）の圧縮データの
記入されている先頭位置を検出して。

圧縮データ保持部ＣＤからその圧縮データを読出してこ
れを圧縮データ復元部６に送出してａｉｉｊＳに復元さ
れ、デイスプレィ制御部７に送出され。

表示部８に表示される。このような処理が部分画＊Ｄ２
の１行目のブロック（Ｘｏ　、　Ｙａ　）　〜（Ｘｓ　
。

Ｙｚ）について行われ、第２行目のブロック（Ｘｏ。

Ｙｓ　）〜（Ｙｓ　、　Ｙｓ　）についても行われる。

しかし第３行目の最初のブロック（Ｘａ、Ｙ４）のポイ
ンタが、ブロック・アドレス・テーブルＢＡＴに作成さ
れていないので、テーブル作成切出処理部９は、前記■
と同様に、ＢＡＴ作成作成指示−９をチエツクして、ブ
ロック（Ｘｓ　、　Ｙｓ　）よりブロック・アドレスも
テーブルＢＡＴを作成すべきことを認識し、前記と同様
に、ブロック（Ｘｓ。

Ｙｓ　）　〜（Ｘ　Ｅ、　　Ｙｓ　）　、　　ブロック
（ｏ、Ｙ４）〜（Ｘ（１、Ｙ４　）のブロック−アドレ
ス・テーブルＢＡＴを作る。そしてブロック（Ｘｏ、　
Ｙａ　）については２表示すべきものであるので、前記
■、■と同様にこれを表示部８に表示する。同様にして
プＴ２ｙり（Ｘｌ、　Ｙ４　）　〜（Ｘｓ　、　Ｙ４）
は表示部８に表示しつつブロック・アドレス・テーブル
ＢＡＴの作成が行われる。そしてブロック（Ｘａ　、　
Ｙ４　）〜（ＸＥ、　Ｙａ　）についてはブロック・ア
ドレス・テーブルＢＡＴの作成が行われる。このような
ことが部分画像Ｄ２の最後の行についても行われる。

ソシテブロック（Ｘｓ　、　Ｙｓ　）についての表示及
びブロック・アドレス・テーブル作成処理が行われると
き、テーブル作成切出処理部９は部分画像の全ブロック
の復元終了を認識し、処理が終了する。このときＢＡＴ
作成部９−２には２次にブロック・アドレス・テーブル
を作成すべきブロックとして（Ｘ４　、　Ｙｓ　）が記
入されている。

このように２本発明の第２実施例によれば、初めの部分
画像の取り出しを従来方式により行ないつつ、走査部分
；二ついてブロック・アドレス拳テーブルを作成し２次
の部分画像の取り出し処理を行うとき、すでにブロック
・アドレス・テーブルが生成している部分についてはそ
れを利用するので、２回目以降の部分画像の取り出し処
理を高速化することができる。

（３）第３実施例 前記第１実施例、第２実施例では、全ブロックのアドレ
スをブロック・アドレス・テーブルに持つことになる。

しかしブロック・アドレス−デー）　　タは比較的大き
な容量を必要とするので、全ブロックのアドレス分だけ
の大きさが必要とすれば。

圧縮率はあまり大きくならない。

したがって９本発明の第３冥施例では、第６回置に示す
如く、ブロック・アドレス・テーブルＢＡＴＩをブロッ
ク行の先頭アドレス（ＡＤＨ）だけとしたり、第６図（
ハ）に示す如く、ブロック・アドレス・テーブルＢＡＴ
２をブロック行の先頭アドレス（ＡＤＨ）と行の中間の
アドレス（ＡＤＲｙＶ／２）だけとしてもよい。第６図
（Ａ）、（ＢＪの黒点はそのブロック・アドレス・テー
ブルに記入された位置を示している。

また、ブロックのアドレスの表現としては、上記のよう
に全ブロックを圧縮データの先頭からのオフセットで表
わす外に、第６図（ｑに示す如く。

黒点で示すブロック行の先頭アドレスだけを圧縮データ
先頭からのオフセットとし、そのブロック行の先頭アド
レス（ＡＤＨ）からのオフセット（ＯＦＦ）　　で×印
で示す他のブロックを表わしてもよい。

（４）第４実施例 本発明の第４実施例を第７図について説明する。

いま、第７回置に示す如く２部分画像ＤＩが表示部に示
されているとき２例えばＸ線画儂のような医用画像では
、第７回置の範囲Ｍに示す如く。

部分画＠Ｄｘの上下左右１／２の範囲に部分画像をスク
ロールすることが多い。ここでスクロールとは１部分ｉ
ｊｊ＠　Ｉｈそのものを移動することではなく２部分画
像Ｄｓと同サイズの別の部分画像を表示することである
。

したがって２部分画偉Ｄ１を復元するとき、第２実施例
で説明したように、第８図に示す従来形式の画像圧縮デ
ータを走査して、走査領域Ｓにおけるブロック・アクセ
ス・テーブルを作ることになるが２次に必要な範囲は範
囲Ｍであるので、第７回内において一点鎖線の斜線で示
した走査領域Ｓのうち、右斜線で示す領域ＢＡＴのみの
ブロック・アドレスを残し、他は捨ててブロック・アド
レス・テーブルを作る。これにより９次に表示される部
分画像の左端の圧縮データのアドレスは。

この部分的なブロック−アドレスにより得られる。

第２の部分画像Ｄ２として、第７図（Ｂ）に示す如く、
１ブロツク左斜下方向に動いたものを部分表示するとき
、領域Ｓ２を除いた部分の左端のアドレスは２部分６８
　Ｄｔの走査のときに作成した領域ＢＡＴ部分のブロッ
ク・アドレス・テーブルより容易に得ることができる。

したがって第２の部分画像Ｄ２の表示のためζ二、領域
８１．８２について走査して、ブロック・アドレス拳テ
ーブルを更新すればよい。

このようにして、ブロック・アドレス・テーブルの大き
さを更らに小さくすることができる。

〔発明の効果〕

本発明によれば、ブロック・アドレス・テーブルにより
、所望の圧縮データの位置が容易に得られるので圧縮デ
ータの走査を省略あるいは簡略して画像の一部分を取出
すことができるので２部分表示、拡大表示などの画像処
理を高速に行うことができる。

【図面の簡単な説明】

第１図は本発明の原理構成図。 第２図は本発明の第１実施例説明図。 第３図は本発明の第２実施例の概略説明図。 第４図は本発明の第２実施例構成図。 第５図は本発明の第２実施例動作説明図。 第６図は本発明の第３実施例説明図。 第７図は本発明の第４実施例説明図。 第８図は画儂圧縮データの書式説明図。 第９図は従来方式説明である。 １・・・入力部。 ２・・・ブロック位置変換部。 ３・・・切出位置指定部。 ４・・・切出サイズ保持部。

Claims (2)

【特許請求の範囲】
1. （１）分割された画像ブロック毎に符号化を行って画像
   圧縮・復元を行う画像処理方式において、画像ブロック
   毎の圧縮データを保持する圧縮データ保持手段（ＣＤ）
   と、 圧縮データの記入位置を示すブロック・アドレス・テー
   ブル（ＢＡＴ）と、 入力指示位置に対応するブロック位置を出力するブロッ
   ク位置変換手段（２）と、 ブロック・アドレス・テーブル（ＢＡＴ）にアクセスし
   てその切出すべきブロックの圧縮データの記入位置を得
   て、これにもとづき圧縮データを得る切出位置指定手段
   （３）を具備したことを特徴とする画像処理方式。
2. （２）テーブル作成切出処理手段（９）を具備し、前記
   ブロック・アドレス・テーブル（ＢＡＴ）を、圧縮デー
   タより生成することを特徴とする請求項１記載の画像処
   理方式。