JPH01144792A - 画像データの処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、ビデオテックスシステムなどで利用される画
像データの処理方式に関するものである。

（従来の技術） 情報検索システムなどのビデオテックスシステムでは、
センター局内に蓄積中の静止画による各種の情報が端末
装置からの要求に応じて選択的に読出され、電話回線を
経由して端末装置に送出される。センター局内に蓄積さ
れる静止画として、写真程度の高解像度を有する自然画
なども必要となってきている。

（発明が解決しようとする問題点） 上記従来のビデオテックスシステムでは、多量のデータ
を含む高解像度の自然画を低速の電話回線で伝送する場
合、この伝送に時間がかかるという問題がある。

特に、文献検索システムでは、多種類の画面データにつ
いてその概略を素早く参照する検索態様、いわゆる書籍
の場合のバラバラめくりに対応する検索態様が必要にな
る場合が多く、この場合詳細なデータを１画面の先頭か
ら順次伝送したのでは検索に時間がかかという問題があ
る。

（問題点を解決するための手段） 本発明に係わる画像データの処理方式は、１画面分の画
像データをｎ個のブロックの画像データに分割し、各ブ
ロック内の画像データの平均値を算出して送出又は蓄積
する第１のステップと、この第１のステップで分割され
たブロックのそれぞれを更にｍ個のブロックに細分割し
て各細分割ブロック内の画像データの平均値を算出し、
上記第１のステップで算出された細分割前の画像データ
の平均値との差分を算出して送出又は蓄積する第２のス
テップと、この第２のステップと同様に直前のステップ
で分割されたブロックの細分割、各細分割ブロック内の
画像データの平均値の算出並びに直前のステップで算出
された細分割前の画像データの平均値との差分の算出及
びこの算出値の送出又は蓄積を必要に応じて繰り返す第
３．第４…のステップとを必要に応じたステップ数だけ
備えている。

すなわち、本発明に係わる画像データの処理方式は、１
画面分の画像データのブロック内平均値又はブロック間
差分値をブロックの分割数を段階的に高めつつ送出して
ゆくことにより、少数のデータで構成される概略の画面
を短時間で伝送、表示し、書籍の場合のバラバラめくり
に対応した多数の画面の高速参照を可能としている。

以下、本発明の作用を実施例と共に詳細に説明する。

（実施例） 第１図は、本発明の一実施例に係わる画像データの処理
方式を適用するビデオテックスシステムのセンター局の
送信系の構成を示すブロック図であり、１は静止画デー
タファイル、２は変調部、３は電話回線、１１は制御部
、１２．　１３．　１４゜１５は画面分割部、１６，１
７．１８平均値算出部、１９．２０．２１は減算部、２
２は圧縮部である。

制御部１１は、図示しない受信系を介して端末装置から
静止画の送出要求を受けると、該当の静止画を静止画デ
ータファイル１から読出し、画面分割部１２を起動して
この静止画を渡す。この実施例では、説明の・便宜上、
静止画のサイズが実際の場合よりも１桁程度小さい６４
画素×６４画素＝４，０９６画素のサイズであるものと
し、これに合わせて画面分割部１２による１画面の等分
割数が６４に設定されているものとする。

起動された６４分割部１２は、制御部１１から受は取っ
た１画面分の画像データを６４個のブロックの画像デー
タに等分割する。すなわち、第２図（Ａ）に示すように
、６４Ｘ６４画素のサイズの１画面内に含まれる４、０
９６個の画素データを縦横の配列順にそれぞれが８×８
画素のサイズの６４個のブロックに等分割し、・各ブロ
ックに含まれる６４個の画素データをブロックの縦横の
配列順に読出して平均値算出部１６に出力する。

平均値算出部１６は、前段の６４分割部１２から出力さ
れた各ブロック内の６４個の画素データについてその平
均値を算出して出力する。圧縮部２２は、平均値算出部
１５から出力された各ブロックの平均値に対し適宜な圧
縮を行い変調部２に出力する。変調部２は、圧縮部１９
から圧縮済みのブロック内平均値を受は取ると、制御部
１１から受は取って保持中の６４分割に係わるブロック
内画素データの平均値である旨を表示する分’ＩＩＲ’
！梯に関する識別子を先頭にブロックの配列順に電話回
線３上に送出する。

６４分割部１２は、最終ブロックの最終画素データを平
均値算出部１６に出力し終わると、その旨を制御部１１
に通知する。この終了通知を受けた制御部１１は、次の
２５６分割部１３を起動する。

起動された２５６分割部１３は、第２図（Ｂ）に示すよ
うに、６４分割された各ブロック内の８×８個の画素デ
ータを６４分割部１２からブロックの配列順に受は取っ
てそれぞれを更に４分ｇ＋Ｊすることにより１画面分の
画素データを各４×４個の画素データを含む２５６ブロ
ツクの画素データに細分割する。２５６分割部１３は、
６４分割ブロックの一つについて４分割が終了するたび
に、この細分割された４×４個の画素データを平均値算
出部１７に渡すと共に、その旨を制御部１１に通知する
。この通知を受けた制御部１１は、平均値算出回路１６
に指令することにより４分割の終了通知に係わる６４分
割ブロックの算出済みの平均値を減算入力として減算部
１９に供給する。

平均値算出部１７は、２５６分割部１３から受は取った
各細分割ブロック内の４×４個の画素データについてそ
の平均値を算出し、加算入力として減算部１９に供給す
る。減算部１９は、２５６分割ブロック内の画素データ
の平均値からこの細分割前の６４分割ブロック内の画像
データの平均値を減算することによりブロック間差分を
作成して圧縮部２２に供給する。

圧縮部２２は、減算供給１９から出力された各ブロック
間差分に対しＭＨ（モデファイトハフマン）方式の符号
化やＭＲ（モデファイトリード）方式の符号化などによ
るランレングスを利用した圧縮を行い変調部２に出力す
る。変調部２は、圧縮部２２から圧縮済みのブロック間
差分を受は取ると、制御部１１から受は取って保持中の
２５６分割に係わるブロック間差分である旨の分割階梯
に関する識別子を先頭にブロックの配列順に電話回線３
上に送出する。

２５６分割部１３は、最終ブロックの最終画素データを
平均値算出部１７に出力し終わると、その旨を制御部１
１に通知する。この終了通知を受けた制御部１１は、次
の１，０２４分割部１４を起動する。

起動された１、０２４分割部１４は、第２図（Ｃ）に示
すように、２５６分割された各ブロック内の４×４個の
画素データを２５６分割部１３から順に受は取ってそれ
ぞれを更に４分割することにより１画面分の画素データ
を各２×２個の画素データを含む１．０２４ブロツクの
画素データに細分割する。１．０２４分割部１４は、２
５６分割ブロックの一つについて上記４分割が終了する
たびに、この細分割された２×２個の画素データを平均
値算出部１８に出力すると共に、その旨を制御部１１に
通知する。この通知を受けた制御部１１は、平均値算出
部１７に指令することにより４分割の終了通知に係わる
２５６分割ブロックについて算出済みの平均値を減算入
力として減算部２０に供給させる。

平均値算出部１８は、１，０２４分割部１４から受は取
った各細分割ブロック内の２×２個の画素データについ
てその平均値を算出し、加算入力として減算部２０に供
給する。減算部２０は、１゜０２４分割ブロック内の画
素データの平均値からこの細分割前の２５６分割ブロッ
ク内の画像データの平均値を減算することによりブロッ
ク間差分を作成して圧縮部２２に供給する。

減算部２０から出力された各ブロック間差分は、圧縮部
２２においてＭＨ方式などによる圧縮を受け、１，０２
４分割に係わるブロック間差分である旨の分割階梯の識
別子を先頭に変調部２から電話回線３上に送出される。

１．０２４分割部１４は、最終ブロックの最終画素デー
タを平均値算出部１８に出力し終わると、その旨を制御
部１１に通知する。この終了通知を受けた制御部１１は
、次の４，０９６分割部１５を起動する。

起動され゛た４、０９６分割部１４は、第２図（Ｄ）に
示すように、１，０２４分割された各ブロック内の２×
２個の画素データを１．０２４分割部１４から順に受は
取ってそれぞれを更に４分割することにより１画面分の
画素データを１個の画素データのみを含む４．０９６ブ
ロツクの画素データに細分割する。この細分割された画
素データは、分割前の１画面を構成する４、０９６個の
画素データに他ならない。４．０９６分割部１５は、１
．０２４分割ブロックの一つについて上記４分割が終了
するたびに、この細分割された１個の画素データを加算
入力として減算部２１に供給すると共に、その旨を制御
部１１に通知する。この通知を受けた制御部１１は、平
均値算出部１８に指令することにより４分割の終了通知
に係わる１、０２４分割ブロックについて算出済みの平
均値を減算入力として減算部２１に供給させる。

減算部２１は、４，０９６分割された原画素データから
４分割前の２５６分割ブロック内の画素データの平均値
を減算することによりブロック間差分を作成して圧縮部
２２に供給する。減算部２１から出力されたプロ・ツク
間差分は圧縮部２２で圧縮され、４．０９６分割の分割
階梯の識別子を先頭に変調部２から電話回線３上に送出
される。

４．０９６分割された最終ブロックについてのブロック
間差分の圧縮データの送出が終了すると、１画面分の画
像データの送出が全て終了する。

第３図は、第１図のセンター局から送出された静止画デ
ータを受信する端末装置の構成を示すブロック図であり
、３は上記センター局に電話網を介して接続される電話
回線、４は復調部、５は画面メモリ、６は表示制御部、
７はＣＲＴ、３１は制御部、３２は圧縮復元部、３３は
加算部、３４は直前分割画面データ保持部である。

第１図のセンター局から電話回線３上に送出されてきた
画面データは、復調部４において復調される。制御部１
１は、復調された画面データの先頭に付されている分割
階梯の識別子から後続の画面データが何分側されたブロ
ック内画面データであるかを解読し、直前分割画面デー
タ保持分割３４の動作を制御する。

すなわち、制御部３１は、後続の画面データが６４分割
された画面データであることを解読すると、直前分割画
面データ保持部３４に指令して保持内容をクリアさせる
。復調された６４分割ブロックの画面データは、圧縮復
元部３２で圧縮前の画面データに復元されつつ加算部３
３に供給され、直前部画面データ保持部３４から供給さ
れるオールゼロの初期画面データと加算されつつ、すな
わちそのまま画面メモリ５に書込まれると共に、直前分
割画面データ保持部３４にも保持される。表示制御部６
は、この書込み中の６４分割ブロックの画面データを直
ちに読出してＣＲＴ７に表示する。

制御部３１は、後続の画面データが２５６分割されたブ
ロック間差分値の画面データであることを解読すると、
直前分割画面データ保持部３４に指令し、保持中の直前
の６４分割ブロックの画面データを加算部３３に順次出
力させる。２５６分割されたブロック内の画面データは
、圧縮復元部３２においてＭＨ方式などによる圧縮前の
画面データに復元されつつ加算部３３に供給される。加
算部３３は、２５６分割された各ブロックのブロック間
差分値と直前分割画面データ保持部３４から供給される
６４分割ブロックの画面データとを加算することにより
２５６分割ブロックのブロック内平均値に変換しつつ画
面メモリ５に書込むと共に、直前分割画面データ保持部
３３にも保持させる。表示制御部６は、この書込み中の
２５６分割ブロックの画面データを直ちに読出してＣＲ
Ｔ７に表示する。

以下、同様にして、１．０２４分割ブロック、４．０９
６分割ブロックの各画面データについても同様の処理が
行われ、画面メモリ５内に書込まれる画面データは、細
分割画面データによって段階的に更新されてゆく。

すなわち、第４図に示すように、センター局の静止画デ
ータファイルから読出される原静止画の画面が（Ａ）の
ようなものであるとすれば、端末装置の画面メモリ５に
最初に格納されつつＣＲＴ７に表示される６４分割ブロ
ックの画面データによる表示画面は、同図（Ｂ）に例示
するように、大きなブロックへの分割とブロック内画素
データの平均化という粗いレベルの空間的な量子化に伴
い細部の情報を欠く大まかな画面となる。引き続いて画
面メモリ５に格納されつつＣＲＴ７に表示される２５６
分割ブロックの画面データによる表示画面は、同図（Ｃ
）に例示するように、上記空間的な量子化レベルの微細
化に伴ってより高分解能の画面となる。以下、同様にし
て、１，０２４分割ブロックの画面データによる表示画
面はより高分解能の画面となり、最終の４，０９６分割
ブロックの画面データによる表示画面は、（Ａ）の原画
面に近い最高分解能の画面となる。

このように、まず、分割数が少なく少量のデータで構成
される画面が短時間で転送されることによりその画面の
概略が短時間で端末装置に表示され、以後順次大きな分
割数の画面が段階的に送出されることにより表示画面の
分解能が段階的に高められてゆく。端末装置の利用者は
、最終段階の最高分解能の画面が表示される前にこの画
面が検索対象の画面でないと判断した時には、後続の画
面データの送出の打切りと、新たな検索対象画面の送出
の開始をセンター局に指令する。この結果、短時間で多
数の画面を検索する、いわゆる書籍の場合のバラバラめ
くりが実現される。

上述の説明に用いた画面サイズ、分割数、分割階梯数は
いずれも説明の便宜上に例示したものに過ぎず、それら
の具体的な数値については適宜な値が選択可能であるこ
とは言うまでもない。

また、センター局内の制御部１１、画面分割部１２〜１
５、平均値算出部１６〜１８、減算部１９〜２１、圧縮
部２２は、ハードウェアで構成してもよいし、ソフトウ
ェアで構成してもよい。

更に、センター局の静止画データファイルに最高分解能
の静止画を蓄積しておき、送出要求に応じて分割画面に
展開して送出する構成を例示した。

しかしながら、上記最高分解能の静止画を予め分解画面
に展開したものを静止画データファイルに蓄積しておき
、要求された静止画の分割画面を展開順に読出してその
まま端末装置に送出することにより、静止画データファ
イルの容量の節減と送出時間の短縮を図るように構成し
てもよい。

（発明の効果） 以上詳細に説明したように、本発明に係わる画像データ
の処理方式は、１画面分の画像データのブロック内平均
値又はブロック間差分値をブロックの分割数を漸次段階
的に高めつつ送出又は蓄積してゆ（構成であるから、少
数のデータからなる概略の画面を短時間で伝送、表示で
き、書籍の場合のバラバラめくりのように短時間で多数
の画面を参照する検索態様のデータ検索システムに最適
の処理方式を提供できるという効果が奏される。

また、細分割ブロックについてのブロック内平均値とこ
の細分割の直前のブロック内平均値との差分は長区間の
Ｏ連続となる確率が高い。従って、このブロック間差分
信号にＭＨ方式やＭＨ方式などのランレングスを利用す
る圧縮方式を適用することにより高能率の圧縮が可能と
なり、画面データの伝送量や蓄積量を大幅に節減できる
という効果も奏される。

【図面の簡単な説明】

第１図は本発明の一実施例に係わる画像データの処理方
式を適用するビデオテックスのセンター局の構成を示す
ブロック図、第２図は上記実施例における１画面の分割
方法を説明するための概念図、第３図は第１図のセンタ
ー局から画像データを受取って表示する端末装置の構成
を例示するブロック図、第４図は上記端末装置に表示さ
れる表示画面を例示する概念図である。 ｌ…静止画データファイル、１１…制御部、１２，１３
，１４．１５…画面分割部、 １６．１７．１８…平均値算定部、１９．２０．２１…
減算部、２２…圧縮部、３１…制御部、３２…圧縮復元
部、３３…直前分割画面データ保持部、３４・・加算部
、 ６…画面メモリ。 特許出願人　日本電気ホームエレクトロニクス株式会社

Claims (1)

1. 【特許請求の範囲】 １画面分の画像データをｎ個のブロックの画像データに
   分割し、各ブロック内の画像データの平均値を算出して
   送出又は蓄積する第１のステップと、 この第１のステップで分割されたブロックのそれぞれを
   更にｍ個のブロックに細分割して各細分割ブロック内の
   画像データの平均値を算出し、前記第１のステップで算
   出された細分割前の画像データの平均値との差分を算出
   して送出又は蓄積する第２のステップと、 前記第２のステップと同様に直前のステップで分割され
   たブロックの細分割、各細分割ブロック内の画像データ
   の平均値の算出並びに直前のステップで算出された細分
   割前の画像データの平均値との差分の算出及びこの算出
   値の送出又は蓄積を繰り返す第３、第４…のステップと
   を必要に応じたステップ数だけ備えたことを特徴とする
   画像データの処理方式。