JP2009037248A - 画像伝送システムと画像送信装置 - Google Patents

Abstract

【課題】ネットワーク帯域幅の大小に応じて、伝送する画像の情報量を調整することが簡単な方法で実施できる画像伝送システムと画像送信装置を提供する。
【解決手段】画像描画部１１は、画像を画像記憶部１３１に書き込むとともに描画範囲入力部１２１に入力し、画像の変化した描画領域を矩形範囲として受け取った描画範囲限定部１２２は、受け取った矩形範囲と、描画範囲集合記憶部１３２から読み出した矩形範囲の集合との比較を行い、新しい矩形範囲の集合を再構成して描画範囲集合記憶部１３２に書き込む。描画範囲集合出力部１２３は、送信可能になったことが通知されると、描画範囲集合記憶部１３２から矩形範囲の集合を読み出し、画像圧縮部１２４で画像記憶部１３１から矩形範囲内の画像を読み出して画像を圧縮処理し、画像圧縮データ記憶部１３３に書き出すとともに画像送信部１４に圧縮画像データを送信するよう要求する。
【選択図】図１

Description

本発明は画像伝送システムに関し、特に伝送画像のデータ量を削減するための手段を有する画像伝送システムと画像送信装置に関する。

近年、例えばパーソナルコンピュータなどで作成した画像を有線あるいは無線ネットワークを経由してプロジェクタなどの画像表示装置に送信して画像表示を行うような、画像を表示端末に送信する用途が増加している。この場合データをファイル方式で送信し、受信側で画像データに展開して表示する方法が行なわれているが、プレゼンテーションソフトウエアのバージョンアップがあった場合に備えて画像表示端末にＣＤ−ＲＯＭドライブなどの部品を設ける必要があり、プロジェクタなどの画像表示端末の小型化、低価格化の要請に反する。そのためパーソナルコンピュータ側でデータを画像データに展開して送信する方法も行なわれているが、一般に画像データ量は極めて多く、通常のネットワークではデータ転送に数秒を要してしまうという問題点がある。転送時間を短縮する方法として画面をビットマップデータとしてブロック分割し色数が少ない場合にはインデックスの数を少なくしてビット数のより少ないインデックスに変換し圧縮して送信する方法が開示されている（特許文献１参照）。また、表示データをブロックに分割し、表示されるべき画像の変化を検出し、変化のあったブロックに対応する画像データのみを送信して表示画像を変更させることによりデータ転送量を少なくするシステムが開示されている（特許文献２参照）
特開平１０−７４１７３号公報 特開２００３−５０６９４号公報

しかし、これらの特許文献１、特許文献２に記載のシステムでは、画像送信装置と画像受信装置との間のネットワーク伝送能力に応じて伝送遅延を少なくするように画像伝送量を制御することが困難であった。また、それを実現するためには、伝送データ量を減らすために画質を落として高圧縮する必要があった。さらに、伝送遅延時間を減らすために画像を高圧縮しすぎると、ネットワーク帯域幅を有効に使えずに画質を落としてしまうという問題点があった。

また、従来の画像伝送装置では、画像の全部または一部が頻繁に変化した場合には画面全体の画像データをその都度送信しなければならないので、伝送情報量が大幅に増加する。このとき、一般的な画像圧縮手法を用いて伝送情報量を削減したとしても、ネットワークの伝送能力を超えた情報を伝送した場合には、受信画像に伝送遅延が大きく発生するという問題があった。また、このような状況下の画像伝送において受信画像表示の応答性を向上させるために、画像圧縮手法によりネットワーク帯域幅に見合うような高圧縮処理によって伝送情報量の削減を行えば大幅に画質が劣化するという問題があった。

本発明の目的は、ネットワーク帯域幅の大小に応じて、伝送する画像の情報量を調整することが簡単な方法で実現できる画像伝送システムと画像送信装置を提供することにある。

本発明の画像伝送システムは、
ネットワークを介して接続される画像送信装置および画像受信装置から構成される画像
伝送システムであって、画像送信装置は、送信するための画面のうちで時系列的に変化した部分の画像の範囲を蓄積する変化範囲蓄積手段と、ネットワークによる画像伝送が行なわれるときにはその時点で蓄積されている変化した画像の範囲の画像を読み出して画像圧縮データとして送信するとともに、蓄積されていた画像の範囲を初期化する蓄積画像送信手段とを有し、画像受信装置は、受信した画像圧縮データを展開した画像データを用いて、既に記憶している画面の画像データにおける変化した画像部分を更新する画像更新手段を有する。

画像送信装置は、画面を構成する最新の画像を記憶する画面画像記憶手段と、送信するための画面のうちで時系列的に変化した部分の画像を包含する所定の領域を順次取得して、取得したその領域と以前に蓄積されている領域とを比較し、両方の領域に重複する範囲がない場合にはその領域を領域の位置・範囲情報として記憶し、また両方の領域に重複する範囲がある場合には両領域を包含する新しい領域を領域の位置・範囲情報として記憶する変化範囲蓄積手段と、ネットワークによる画像伝送が行なわれるときにはその時点で記憶されている領域のそれぞれに対応する画像を画面画像記憶手段から読み出して画像圧縮を行い、位置・範囲情報を付して画像圧縮データとしてネットワークを介して画像受信装置に送信し、領域の記憶を初期化する蓄積画像送信手段とを有し、画像受信装置は、受信した画像圧縮データを展開した画像データを用いて、既に記憶している画面の画像データにおける画像圧縮データの位置・範囲情報に対応する部分の画面の画像データを更新する画像更新手段を有していてもよい。

１台の画像送信装置と、１台の画像受信装置とを備えてもよく、１台の画像送信装置と、複数の画像受信装置とを備えてもよく、画像送信装置がコンピュータであり、画像受信装置がプロジェクタであってもよい。

本発明の画像送信装置は、
画像受信装置にネットワークを経由して画像データを送信する画像送信装置であって、送信する画像を描画する画像描画部、新たに描画された画像を包含する所定の領域を順次識別して、識別した領域に以前に記憶されている領域と重複する範囲のない場合はその領域を、以前に記憶されている領域と重複する範囲がある場合には重複する範囲を含んで生成した新しい領域を、領域のそれぞれの位置・範囲情報として記憶させ、ネットワークによる画像伝送が行なわれるときにはその時点で記憶されている領域のそれぞれに対応する画像を読み出して画像圧縮データとし、領域の記憶を初期化させる画像処理装置、画像描画部で描画された画像と、画像処理装置で識別および生成した領域のそれぞれの位置・範囲情報と、画像圧縮データとを記憶する記憶装置、および、圧縮データを矩形範囲の位置・範囲情報と関連付けて送信する画像送信部を備える。

画像処理装置は、描画範囲入力部、描画範囲限定部、描画範囲集合出力部、および画像圧縮部を有し、記憶装置は、画像描画部で描画された画像を記憶する画像記憶部、画像処理装置で識別および生成した領域のそれぞれの位置・範囲情報を記憶する描画範囲集合記憶部、および送信のための画像圧縮データを記憶する画像圧縮データ記憶部を有し、描画範囲入力部は、画像描画部によって新たに描画された画像を受け取って、描画された画像を包含する所定の領域を識別して描画範囲限定部に出力し、その描画範囲限定部は、描画範囲入力部から受け取った所定の領域を描画範囲集合記憶部から読み出した既に記憶されているそれぞれの所定の領域と比較し、受け取った領域に以前に記憶されている領域と重複する範囲のない場合はその領域を、以前に記憶されている領域と重複する範囲がある場合には重複する範囲を含んで生成した新しい領域を、領域のそれぞれの位置・範囲情報として描画範囲集合記憶部に書き込み、描画範囲集合出力部は、画像送信部より圧縮画像データの送信が可能との情報を受けると、描画範囲集合記憶部に記憶されている全ての領域の位置・範囲情報を読み出して画像圧縮部に受け渡すとともに描画範囲集合記憶部に記憶されていた全ての領域の位置・範囲情報を初期化し、画像圧縮部は、入力した全ての領域の位置・範囲情報に基づいて画像記憶部からそれぞれの領域の位置・範囲情報に対応する画像を読み出して圧縮処理し、画像圧縮データ記憶部に書き出すとともに画像送信部に画像圧縮データを送信するよう要求してもよい。

描画範囲入力部が識別する描画された画像を包含する所定の領域は、矩形の範囲であってもよく、描画範囲限定部における描画範囲入力部から受け取った矩形範囲と描画範囲集合記憶部に既に記憶されている矩形範囲との比較と処理においては、既に記憶されている矩形範囲のいずれかが、描画範囲入力部より与えられた矩形範囲を包含する場合は矩形範囲の集合の更新は行わず、描画範囲入力部より与えられた矩形範囲が、既に記憶されている矩形範囲のいずれかを含む場合は、含まれた矩形範囲を除いて与えられた矩形範囲を新しい矩形範囲とし、描画範囲入力部より与えられた矩形範囲が、既に記憶されている矩形範囲のいずれかと隣接する場合には、双方の矩形範囲を結合して新しい矩形範囲を生成し、描画範囲入力部より与えられた矩形範囲が、既に記憶されている矩形範囲のいずれかと部分的に重なる場合は、双方の矩形範囲を包む最小の矩形範囲の画像圧縮時間とそれぞれの矩形範囲の画像圧縮時間の計とを比較して、双方の矩形範囲を包む最小の矩形範囲の方が少ない場合は既に記憶されている矩形範囲を除いて双方の矩形範囲を包む最小の矩形範囲を新しい矩形範囲とし、双方の矩形範囲を包む最小の矩形範囲の方が多い場合は描画範囲入力部より与えられた矩形範囲を新しい矩形範囲として登録してもよい。

第１の効果は、画像送信中などのネットワークが混雑している間に、その間に変化した描画範囲の情報を蓄積する手段を設けることにより、その間は送信するための画像情報を生成することを停止させ、画像が送信可能になったときに蓄積された描画範囲の情報に対応した部分の画像のみを読み出して画像情報を生成するので、ネットワーク帯域幅の大小に応じて、伝送する画像の情報量を調整することが簡単な方法で実装できることである。

第２の効果は、ネットワークに送信可能になった場合に送信する画像の最大情報量は、変化した描画範囲に蓄積される最大範囲、つまり送信元画像１枚分以下であるので、画像送信装置で表示された画像が受信側装置にて表示されるまでの画像伝送遅延時間は、送信元画像１枚を圧縮・展開する処理時間とネットワーク伝送時間を合わせたもの以下にできることである。

第３の効果は、高いＣＰＵ負荷がかかる画像圧縮処理を行う前に対象となる画像情報量を削減することにより、ネットワーク帯域幅に見合わない画像変化に対する画像圧縮処理が行われないようにすることができるので、画像送信装置での画像処理にともなうＣＰＵ負荷を削減できることである。

第４の効果は、受信側装置において一般的に用いられる通信フロー制御によって、伝送速度が調整されて画像伝送中の状態が継続すれば、その間は画像伝送量が削減されるので、ネットワーク帯域幅の大小だけでなく、受信側装置の画像表示処理能力の大小に応じても、全く同じ手法で伝送する画像の情報量を調整することができることである。

第５の効果は、新たに描画された範囲に対応して蓄積する所定の領域を矩形範囲とすることにより、新たに入力される領域と既に記憶されている領域との比較と重複部分に対する調整が容易となる。

本発明は、ネットワークが混雑して画像の送信が行なわれないでいる状態の場合には、画面でその間に変化した画像の変化した描画範囲の情報を送信元に蓄積しておき、送信する場合には変化した描画範囲に対応する画像のみを読み出して画像データを圧縮することによって、変化しない部分や変化の過程の画像を送信する必要がなくなり、送信する画像の伝送情報量を大幅に削減することができ、伝送手段であるネットワークの伝送能力に応じて伝送画像のデータ量を削減することができる。ユーザの操作によって経時的に変化する画像等を伝送する場合には、伝送遅延を多く発生させてまで描画途中の画像を忠実に伝送することよりも、たとえ描画途中の画像が伝送されなかったとしても、伝送遅延を少なくした方がユーザにとって有益なことが多い。本発明は、頻繁に変化した送信元の画像の情報をネットワークの伝送能力に合わせて一部を省くことにより、送信元画像と受信画像との伝送遅延を少なくし、受信画像表示の応答性を良くすることを可能にする。

本発明の画像伝送システムは、コンピュータに表示されている画面を有線、または無線のネットワークを介してプロジェクタ等の表示機器に画像として表示する用途に適用できる。さらに、ネットワークを介して接続された複数のコンピュータ間での遠隔操作機能を実現する用途にも適用できる。

次に、本発明の第１の実施の形態の画像伝送システムについて図面を参照して説明する。図１は本発明の第１の実施の形態の画像伝送システムの模式的ブロック構成図である。本発明の第１の実施の形態の画像伝送システムは、ネットワーク９９で接続される画像送信装置１（例えばコンピュータ、およびディスプレイ）、および画像受信装置２（例えばプロジェクタ等の表示機器）から構成されている。

画像送信装置１は、画像描画部１１、画像処理装置１２、記憶装置１３、および画像送信部１４を備える。画像処理装置１２は、描画範囲入力部１２１、描画範囲限定部１２２、描画範囲集合出力部１２３、および画像圧縮部１２４を有し、記憶装置１３は、画像記憶部１３１、描画範囲集合記憶部１３２、および画像圧縮データ記憶部１３３を有する。

画像描画部１１は、画面に新たに描画された画像を画像記憶部１３１に書き込むとともに、描画範囲入力部１２１に入力する。

描画範囲入力部１２１は、画像描画部１１より入力した画像をもとに描画された画像を包含する所定の領域である矩形範囲を識別して描画範囲限定部１２２に入力する。本実施の形態では説明を容易にするために所定の領域を矩形範囲としているがこれに限定されるものではなく、画像を包含することのできる所定の領域であればどのような形状であってもよい。通常、表示画面は長方形なので矩形範囲で描画範囲を識別することが表示画面全体を対象とすることができ、また位置・範囲情報の付与も容易となる。

描画範囲限定部１２２は、描画範囲入力部１２１から受け取った矩形範囲と、描画範囲集合記憶部１３２から読み出した既に記憶されている矩形範囲との比較を行い、受け取った矩形範囲に以前に記憶されている矩形範囲と重複する範囲のない場合は、受け取った矩形範囲を矩形範囲のそれぞれの位置・範囲情報として描画範囲集合記憶部１３２に書き込み、また以前に記憶されている矩形範囲と重複する範囲がある場合には、両方の範囲を含んで生成した新しい矩形範囲を矩形範囲のそれぞれの位置・範囲情報として描画範囲集合記憶部１３２に書き込む。描画範囲集合出力部１２３は、画像送信部１４より画像送信が可能になったことが通知されると、描画範囲集合記憶部１３２から記憶されている矩形範囲の集合（複数の矩形範囲）の情報を読み出し、画像圧縮部１２４に受け渡すとともに描画範囲集合記憶部１３２に記憶されていた矩形範囲の集合の情報を初期化する。画像圧縮部１２４は、入力した矩形範囲の集合の情報に基づいて画像記憶部１３１からそれぞれの矩形範囲に対応する画像を読み出して画像データを圧縮処理し、それぞれの矩形範囲の位置・範囲情報とともに画像圧縮データ記憶部１３３に書き出すとともに、画像送信部１４に圧縮画像データを送信するよう要求する。

画像記憶部１３１は、画像描画部１１によって描画された現在の画像を記憶している。描画範囲集合記憶部１３２は、前回送信した後に画面に描画された画像の範囲を矩形範囲の位置・範囲情報の集合として記憶している。画像圧縮データ記憶部１３３は、画像圧縮部１２４で圧縮された画像データをそれぞれの矩形範囲の位置・範囲情報とともに記憶している。

画像送信部１４は、画像圧縮データ記憶部１３３に記憶された圧縮画像データを矩形範囲の位置・範囲情報とともにネットワーク９９を経由して画像受信装置２に送信し、画像圧縮データ記憶部１３３に記憶されていた圧縮画像データの送信が完了すると、画像範囲集合出力部１２３に対して、圧縮画像データの送信完了通知を出す。画像圧縮部１２４から圧縮画像データの送信要求を受けると再び圧縮画像データを送信する。画像送信部１４がネットワーク９９に画像圧縮データを送信中であったり、ネットワークが輻輳して伝送能力が低下していたりしている間は、画像描画部１１の描画によって変化した画面中の描画範囲は、矩形範囲の集合の位置・範囲情報として描画範囲集合記憶部１３２に蓄え続けられる。

画像受信装置２は、画像受信部２１と、画像圧縮データ記憶部２３と、画像展開表示部２２と、画像記憶部２４とを有する。画像受信部２１は、ネットワーク９９を経由して画像送信装置１から画像圧縮データを受信して画像圧縮データ記憶部２３に書き込む。画像展開表示部２２は、画像圧縮データ記憶部２３から画像圧縮データを読み出し、画像を展開してそれぞれの矩形範囲の位置・範囲情報に基づいて画像記憶部２４の画面の画像データに書き込むことにより受信画像が不図示の表示画面に表示される。

このようにして、画像伝送システムを構成する画像送信装置１の描画範囲限定部１２２により、前回の読み出し後に描画された範囲のみを限定して、その範囲の画像のみを圧縮して画像受信装置２に伝送するので、画像圧縮手段およびネットワーク帯域幅に見合う伝送情報を生成することができ、画像伝送における遅延時間を減らし受信画像の応答性を改善することができる。

次に、図１のブロック図および図２のフローチャートを参照して本発明の第１の実施の形態の画像伝送システムの動作について詳細に説明する。図２は本発明の第１の実施の形態の画像送信装置の動作を示すフローチャートであり、（ａ）は描画範囲入力部１２１と描画範囲限定部１２２の動作、（ｂ）は描画範囲集合出力部１２３と画像圧縮部１２４の動作、（ｃ）は画像送信部１４の動作を表しており、それぞれが独立して並列に動作する。

画像送信装置１の画像描画部１１は、描画した画面の画像を画像記憶部１３１に記憶するとともに、その描画した画像を描画範囲入力部１２１に出力し、描画範囲入力部１２１は、描画された画像の領域を画像を包含する矩形範囲として識別して描画範囲限定部１２２に出力する（ステップＳ１１）。描画範囲限定部１２２は、描画範囲集合記憶部１３２のまだ送信されずに記憶されている矩形範囲の集合からそれぞれの矩形範囲を読み出して、識別された矩形範囲と比較し、重複部分のある場合は双方を包含する矩形範囲を生成し、新しい矩形範囲の集合を再構築して（ステップＳ１２）、新たな矩形範囲の集合を描画範囲集合記憶部１３２に書き込む（ステップＳ１３）。さらに、描画範囲限定部１２２は、画像送信部１４から送信可能の通知が描画範囲集合出力部１２３に行なわれて、矩形範囲の集合の入力待ち状態にあるかを調べ（ステップＳ１４）、送信可能の通知を受け取っている場合は（ステップＳ１４Ｙ）、描画範囲集合出力部１２３に矩形範囲の集合が入力されたことを通知してステップＳ１１に戻り（ステップＳ１５）、送信可能の通知を受け取っていない場合は（ステップＳ１４Ｎ）、ステップＳ１１に戻って、描画範囲入力部１２１と描画範囲限定部１２２とが、ステップＳ１１〜Ｓ１５の動作を継続的に繰り返す。

描画範囲集合出力部１２３は、画像伝送部１４からの送信可能通知（ネットワークが空いた状態になったこと）により矩形範囲の集合の入力待ち状態となったことを受け付けると、描画範囲集合記憶部１３２に矩形範囲の集合が記憶されているかを調べる（ステップＳ２１）。前回の送信を開始してから後に画像描画が行われていない場合には（ステップＳ２１Ｎ）、描画範囲集合記憶部１３２に矩形範囲の集合が記憶されていないので、描画範囲集合出力部１２３は、矩形範囲の集合の入力待ち状態になったことを描画範囲限定部１２２に通知し（ステップＳ２２）、描画範囲限定部１２２によって新しい矩形範囲の集合が入力されるまで待ち（ステップＳ２３Ｎ）、新しい矩形範囲の集合が入力されるとステップＳ２４に進む（ステップＳ２３Ｙ）。描画範囲集合出力部１２３は、矩形範囲の集合が記憶されていた場合（ステップＳ２１Ｙ）および新しい矩形範囲の集合が入力された場合（ステップＳ２３Ｙ）には、描画範囲集合記憶部１３２から矩形範囲の集合を読み出して、画像圧縮部１２４に送り（ステップＳ２４）、画像圧縮部１２４は、画像送信部１４に送信開始要求を通知するとともに（ステップＳ２５）、画像記憶部１３１から矩形範囲に対応する画像を読み出して（ステップＳ２６）、矩形範囲内のその画像を圧縮して、その結果を画像圧縮データ記憶部１３３に書き出し（ステップＳ２７）、その後、矩形範囲の集合に含まれる矩形範囲の画像の全部の圧縮が終了するまで画像を圧縮する処理を繰り返す（ステップＳ２８）。

画像送信部１４は、画像圧縮部１２４から送信開始要求を受け付けると、画像圧縮データ記憶部１３３から画像圧縮データを読み出し、画像圧縮データがなくなるまでネットワーク９９を経由して画像受信装置２へ画像圧縮データを送信し続ける（ステップＳ３１およびステップＳ３２Ｎ）。送信が完了すると（Ｓ３２Ｙ）、画像送信部１４は、描画範囲集合出力部１２３に対して送信完了を通知する（ステップＳ３３）。

画像受信装置２の画像受信部２１は、ネットワーク９９を経由して画像送信装置１から画像圧縮データを受信し、画像圧縮データ記憶部２３に書き込む。画像展開表示部２２は、画像圧縮データ記憶部２３から画像圧縮データを読み出し、画像圧縮データを展開しそれぞれの矩形範囲の位置・範囲情報に基づいて画像記憶部２４に記憶された画面の画像データに書き込むことにより受信した画像が画面に表示される。

次に、図３、図４を参照して本発明の実施の形態における描画範囲集合記憶部１３２の描画矩形範囲記憶方法と描画範囲限定部１２２における描画範囲集合の矩形範囲結合動作について詳細に説明する。図３、図４は描画範囲集合記憶部の描画矩形範囲記憶方法と描画範囲限定部における描画範囲集合の矩形範囲結合動作を説明するための模式図であり、図３は結合判定３まで、図４は結合判定４以降を示す。

描画範囲集合記憶部１３２は、画像記憶部１３１に持つ送信側画像に前回送信された後に新たに描画された範囲を複数の矩形範囲の集合Ｒ（１）、Ｒ（２）、・・・Ｒ（ｉ）・・・Ｒ（Ｎ−１）、Ｒ（Ｎ）として記憶している。また、それぞれの描画矩形範囲は、Ｘ−Ｙ座標上において、各矩形範囲の左上の起点により、上下方向、左右方向へ順番に並べられている。これは、矩形範囲の集合が、一度に取り出されて伝送された場合に、画像受信装置２において画面の上から下に向かって変化した範囲のみが順番に表示されるようにするためである。

描画範囲限定部１２２は、描画範囲入力部１２１から与えられた描画矩形範囲Ｒｉｎと描画範囲集合記憶部１３２から読み出した矩形範囲の集合の各要素Ｒ（ｉ）について、図３、図４に示す結合判定処理１〜５による矩形範囲の集合の再構成処理を順番に行う。

先ず、矩形範囲の集合の要素Ｒ（ｉ）のいずれかが、描画範囲入力部１２１より与えられた矩形範囲 Ｒｉｎ を包含するかどうかを調べる。この条件が満たされた場合は、描画範囲集合記憶部１３２に記憶されている矩形範囲の集合は、すでに矩形範囲Ｒｉｎを包含しているので描画範囲集合記憶部１３２の矩形範囲の集合は更新されずに結合判定処理は終了する。（結合判定１）。一方、この条件が満たされない場合は、結合判定２の処理に移行する。

次に描画範囲入力部１２１より与えられた矩形範囲Ｒｉｎが、矩形範囲の集合の要素Ｒ（ｉ）のいずれかを含むかどうかを調べる。この条件が満たされた場合は、矩形範囲の集合から要素Ｒ（ｉ）を取り除き、矩形範囲Ｒｉｎを新しい矩形範囲矩形範囲Ｒｉｎ’とする（結合判定２）。矩形範囲の集合の複数の要素が、矩形範囲Ｒｉｎに含まれる可能性があるため、Ｒ（１）〜Ｒ（Ｎ）のすべての要素について調べる。

次に描画範囲入力部１２１より与えられた矩形範囲Ｒｉｎが、矩形範囲の集合の要素Ｒ（ｉ）のいずれかと隣接するかどうかを調べる。画面の上から下へ向けて矩形範囲の結合が行われるように、上下の隣接よりも左右の隣接を優先する。この条件が満たされた場合は、矩形範囲ＲｉｎとＲ（ｉ）を結合して矩形範囲 Ｒｉｎ’を生成し、矩形範囲の集合
から要素Ｒ（ｉ）を取り除く（結合判定３）。このとき結合してできた矩形範囲Ｒｉｎ’を新しい Ｒｉｎとして、結合判定２に戻って結合判定処理を継続する。一方、この条件
が満たされない場合は、結合判定４の処理に移行する。

次に描画範囲入力部１２１より与えられた矩形範囲Ｒｉｎと、矩形範囲の集合の要素Ｒ（ｉ）とを含む最小矩形範囲Ｒ’を求め、各矩形範囲の面積をＳｉｎ、Ｓ（ｉ）、Ｓ’としたとき、画像圧縮時間関数Ｔ＝ｆ（Ｓ）において、
ｆ（Ｓｉｎ）＋ｆ（Ｓ（ｉ））＋ｆ（ΔＳ）≧ｆ（Ｓ’）
が満たされた場合は、矩形範囲ＲｉｎとＲ（ｉ）を結合して矩形範囲Ｒｉｎ’を生成し、矩形範囲の集合から要素Ｒ（ｉ）を取り除く（結合判定４）。このとき結合してできた矩形範囲Ｒｉｎ’を新しいＲｉｎとして、結合判定２に戻って結合判定処理を継続する。一方、この条件が満たされない場合は、結合判定５の処理に移行する。ΔＳは、画像圧縮手法に依存する値である。一般的な画像圧縮時間は、面積（画素数）により増加するので、ｆ（Ｓｉｎ）＋ｆ（Ｓ（ｉ））≧ｆ（Ｓ’）
が成り立つことがある。使用する画像圧縮手法から
ｆ（Ｓｉｎ）＋ｆ（Ｓ（ｉ））＝ｆ（Ｓ”）
を求め、
ｆ（Ｓ”）−ｆ（Ｓ’）＝ｆ（ΔＳ）
を導き出し、画像圧縮手法のオーバーヘッドを考慮することで圧縮効率を上げることが期待できる。

次に描画範囲入力部１２１より与えられた矩形範囲Ｒｉｎと、矩形範囲の集合の要素Ｒ（ｉ） を含む最小矩形範囲Ｒ’を求め、矩形範囲Ｒ’の面積をＳ’としたとき、
Ｓ’≦Ｓｍｉｎが満たされた場合は、矩形範囲ＲｉｎとＲ（ｉ）を結合して矩形範囲Ｒｉｎ’を生成し、矩形範囲の集合から要素Ｒ（ｉ）を取り除く（結合判定５）。Ｓｍｉｎは、画像圧縮手法に依存する値である。一般的に画像圧縮では、画像圧縮時間Ｔ＝ｆ（ｓ）とすると、Ｔｍｉｎ＝ｆ（Ｓｍｉｎ）となるしきい値が存在する。このとき結合してできた矩形範囲 Ｒｉｎ’ を新しい Ｒｉｎ として、結合判定２に戻って結合判定処理を継続する。一方、この条件が満たされない場合は、矩形範囲 Ｒｉｎ を矩形範囲の集合の要素として追加する。

次に、本発明の第２の実施の形態の画像伝送システムの構成について図面を参照して詳細に説明する。図５は本発明の第２の実施の形態の画像伝送システムの模式的ブロック構成図である。本発明の第２の実施の形態の画像伝送システムは、図１に示された第１の実施の形態の画像伝送システムの構成に加え、複数の画像受信装置２〜ｎを有する点で異なる。複数の画像受信装置２〜ｎは、複数のプロジェクタ、またはコンピュータおよびディスプレイの組み合わせであってもよい。その他の構成と動作は第１の実施の形態と同じなので同じ符号を付して説明を省略する。

画像送信装置１は、画像描画部１１と、画像処理装置１２と、記憶装置１３と、画像送信部１４とを備える。画像描画部１１と、画像処理装置１２と、記憶装置１３とは、第１の実施の形態と同一の構成を持ち、同一の処理を実行する。

画像送信部１４は、画像処理装置１２と記憶装置１３とで形成された圧縮画像データをネットワーク９９を介して、複数の画像受信装置２〜ｎに同時に送信する。複数の画像受信装置に同時に画像を伝送することと、または複数の画像受信装置が異なる処理能力を持つ装置であることにより、第１の実施の形態と比較して画像送信が完了するまでに時間がかかった場合でも、第１の実施の形態と全く同一の処理で画像処理装置１２の画像伝送量は削減される。

画像表示装置２〜ｎは、第１の実施例の画像表示装置２と全く同一の処理を実行する。

本発明の第１の実施の形態の画像伝送システムの模式的ブロック構成図である。 本発明の第１の実施の形態の画像送信装置の動作を示すフローチャートである。（ａ）は描画範囲入力部と描画範囲限定部の動作を表す。（ｂ）は描画範囲集合出力部と画像圧縮部の動作を表す。（ｃ）は画像送信部１４の動作を表す。 描画範囲集合記憶部の描画矩形範囲記憶方法と描画範囲限定部における描画範囲集合の矩形範囲結合動作を説明するための模式図であり、結合判定３までを示す。 描画範囲集合記憶部の描画矩形範囲記憶方法と描画範囲限定部における描画範囲集合の矩形範囲結合動作を説明するための模式図であり、結合判定４以降を示す。 本発明の第２の実施の形態の画像伝送システムの模式的ブロック構成図である。

符号の説明

１ 画像送信装置
２、３、ｎ 画像受信装置
１１ 画像描画部
１２ 画像処理装置
１３ 記憶装置
１４ 画像送信部
２１ 画像受信部
２２ 画像展開表示部
２３ 画像圧縮データ記憶部
２４ 画像記憶部
９９ ネットワーク
１２１ 描画範囲入力部
１２２ 描画範囲限定部
１２３ 描画範囲集合出力部
１２４ 画像圧縮部
１３１ 画像記憶部
１３２ 描画範囲集合記憶部
１３３ 画像圧縮データ記憶部
Ｓ１１〜Ｓ１５、Ｓ２１〜Ｓ２８、Ｓ３１〜Ｓ３３ ステップ

Claims (5)

1. 画像受信装置に対しネットワーク経由で画像データを送信する画像送信装置で使用される方法であって、
   （ａ）新たに描画された画像領域の矩形範囲を受け取り、
   （ｂ）前記新たに描画された画像領域の前記矩形範囲に従って矩形範囲情報を蓄積し、
   （ｃ）前記画像送信装置が前記ネットワークの混雑度又は前記画像受信装置の画像表示処理能力に基づいて送信可能になるまで前記処理（ａ）及び（ｂ）を繰り返し、
   （ｄ）前記画像送信装置が送信可能になった時に、前記矩形範囲情報に対応する領域の画像データを圧縮し、
   （ｅ）前記画像送信装置が送信可能な時に、前記圧縮データを送信し、
   （ｆ）前記矩形範囲情報は範囲の集合からなり、前記範囲の集合の各要素は複数の変化した画像領域のうち二以上を包含しうることを特徴とする方法。
2. 前記請求項１に記載の方法であって、
   前記範囲の集合のいずれかの要素により前記新たに描画された画像領域の前記矩形範囲が包含される場合には、前記矩形範囲情報を更新せずに前記処理（ｂ）を終了することを特徴とする方法。
3. 前記請求項１に記載の方法であって、
   前記処理（ｂ）は、
   前記新たに描画された画像領域の前記矩形範囲が前記範囲の集合のいずれかの要素を包含する場合に、
   前記要素を前記矩形範囲情報から削除し、
   前記新たに描画された画像領域の前記矩形範囲を前記範囲情報に追加することを含むことを特徴とする方法。
4. 前記請求項１に記載の方法であって、
   前記処理（ｂ）は、
   前記新たに描画された画像領域の前記矩形範囲が前記範囲の集合のいずれかの要素に隣接する場合に、
   前記要素を前記範囲情報から削除し、
   前記新たに描画された画像領域の前記矩形範囲と前記要素との双方を包含する新たな範囲を前記範囲情報に追加することを含むことを特徴とする方法。
5. 前記請求項１に記載の方法であって、
   前記画像受信装置がプロジェクタにより構成され、
   前記画像送信装置がコンピュータにより構成されることを特徴とする方法。

Images