JP2521010B2 - 複数ビデオ・ウィンドウを表示する方法及び装置 - Google Patents

複数ビデオ・ウィンドウを表示する方法及び装置

Info

Publication number
JP2521010B2
JP2521010B2 JP4205482A JP20548292A JP2521010B2 JP 2521010 B2 JP2521010 B2 JP 2521010B2 JP 4205482 A JP4205482 A JP 4205482A JP 20548292 A JP20548292 A JP 20548292A JP 2521010 B2 JP2521010 B2 JP 2521010B2
Authority
JP
Japan
Prior art keywords
data
compressed data
coding
image data
windows
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP4205482A
Other languages
English (en)
Other versions
JPH05241553A (ja
Inventor
モン−ソン・チェン
ツォン−イン・シェ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH05241553A publication Critical patent/JPH05241553A/ja
Application granted granted Critical
Publication of JP2521010B2 publication Critical patent/JP2521010B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/14Display of multiple viewports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/48Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00Aspects of display data processing
    • G09G2340/02Handling of images in compressed format, e.g. JPEG, MPEG
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00Aspects of display data processing
    • G09G2340/12Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels
    • G09G2340/125Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels wherein one of the images is motion video
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Digital Computer Display Output (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Studio Circuits (AREA)
  • Image Processing (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、多数ウィンドウ表示シ
ステムに関するものである。より詳しくは、本発明は、
複数のウィンドウのデータを圧縮データ・ドメインで混
合するようにした、表示スクリーン上に複数のビデオ・
ウィンドウを表示する方法及び装置に関するものであ
る。
【0002】
【従来の技術】高速ネットワーキング及びマルチメディ
ア技術における進歩により、ある一連の新たなマルチメ
ディア・アプリケーションが可能となってきた。ビデオ
処理は、これらの新たなアプリケーションを開発する中
での主な挑戦課題の1つである。特に、多数の動画を異
なるソースから同時に受け取り、そしてそれらを1組の
オーバーレイ形ビデオ・ウィンドウを介して表示すると
いう必要性がしばしばある。これをビデオ混合処理また
はビデオ合成と呼ぶ。
【0003】ビデオは、異なるソースにより独立して発
生されるものである。これらは、NTSC(30フレー
ム/秒)及びPAL(25フレーム/秒)のように、異
なる寸法及びフォーマットを有することがある。例示の
目的で、あるビデオ・ウィンドウの寸法が、そのソース
と受信器とで同一であり、またその受信器での表示スク
リーンの寸法より大きくない、と仮定する。HsとVs
を表示スクリーンの水平方向及び垂直方向の寸法におけ
る画素数とし、HiとViをビデオ・ウィンドウiの水
平方向及び垂直方向の寸法とする。すると、1≦i≦N
に対して、Hi≦Hsが成立つ。
【0004】現在用いている方法は、各ビデオ・ウィン
ドウに1つの圧縮データ待ち行列を備えることである。
完全な1ビデオ・フレームのデータが利用可能となった
時、これらをデコーダで圧縮解除する。そして、その圧
縮解除したデータ即ち画素は、1つの画素待ち行列に記
憶し、これにより、混合処理のための用意が整う。その
表示スクリーンのビットマップとして、表示フレームバ
ッファを用いる。これらのビデオ・ウィンドウを組み合
わせて同時に表示するために、[1]画素のそのビデオ
・ウィンドウ内における相対位置、[2]表示スクリー
ン上のビデオ・ウィンドウの位置、及び[3]ビデオ・
ウィンドウ間のオーバーレイ、に従って画素をその表示
フレームバッファに書込むようにしている。
【0005】この方法には、2つの重大な欠点がある。
最初の欠点は、大量の高速画素バッファを必要とするこ
とである。通常、パケットの損失、破壊、及び遅れジッ
タ等のネットワーク変動を補償するため、混合処理の前
に、各ソースに関する完全な1フレーム分の画素を記憶
することが必要である。これは、ΣN i=1 ViHi個の
画素のためのバッファ量を必要とすることを意味してい
る。各ビデオ・ウィンドウがほぼ表示スクリーンと同じ
サイズであるような極端な場合、必要となる画素バッフ
ァ量は、NHsVs画素分となる。一般的なVGAにつ
いては、これの寸法は、例えば、640画素×480画
素であり、307N×1000個の画素があることを意
味する。もし1つの画素を3バイトで表わすとすると、
必要とするバッファは、0.9Nメガバイトとなる。
【0006】より洗練された再生を考慮して、各ビデオ
・ウィンドウに対して1つより多いフレームを待ち行列
に入れなければならない場合、そのバッファ要求は、更
に増すことになる。加えて、データをフル・ビデオレー
ト、例えば、毎秒30VGAフレームに対して毎秒27
メガバイトの速度で読み出さなくてはならないので、そ
れらのバッファは、高速メモリでなければならない。
【0007】第2の欠点は、圧縮解除能力に関する要求
である。圧縮されたデータは全て、画素を処理すること
ができるようになる前に、まずそれらを圧縮解除しなく
てはならないので、受信器は、ΣN i=1 ViHi個の画
素を圧縮解除する必要がある。ここでも、各ビデオ・ウ
ィンドウが表示スクリーンとほぼ同じサイズであるよう
な極端な場合、これはNHsVsと同じ量になり得る。
これは、並列に走る複数のデコーダのバンクを多分必要
とすることになるので、非常に高価となる。
【0008】従って、画素バッファに関する要求並びに
圧縮解除能力が少なくて済むような、多数ウィンドウ・
ビデオ表示システムに対する需要がある。
【0009】アンシアス外(Anthias et al)外の米国
特許第4890257号には、別個のウィンドウの各々
の位置及びレイアウトを記述することによって、多数の
表示ソースの表示所有権(display ownership)を保持
する、という技術が開示されている。しかし、この技術
は、画素ドメインにおける多数のウィンドウの混合及び
オーバーレイを教示するのみである。このような方法
は、テキスト・ウィンドウまたはグラフィック・ウィン
ドウには適しているが、リアルタイムの動画ウィンドウ
にとっては高価なものとなる。
【0010】参考文献 [1] “非同期転送モード(Asynchronous Transfer
Mode)”に関する特別発行物、Int.J.Digital & Analog
Cabled Systems,1,(4),(1988)。
【0011】[2] サイドン(I.Cidon)及びゴパル
(I.S.Gopal)、“PARIS:統合化した高速私有ネ
ットワーク(An Approach to Integrated High-Speed P
rivateNetworks)”、Int.J.Digital & Analog Cabled
Systems,vol.1,pp.77-85,1988。
【0012】[3] CCITT SGXV,Working Party XV/4,
Document#39,March 1988,RM5。
【0013】
【発明が解決しようとする課題】従って、本発明の目的
は、多数ウィンドウ・ビデオ表示システムにおいて必要
とされる高速画素バッファ数を減少させることである。
【0014】本発明の更なる目的は、多数ウィンドウ表
示システムにおいて、圧縮解除能力に対する要求を減少
させることである。
【0015】
【課題を解決するための手段】従って、本発明では、1
つの表示スクリーン上に多数のビデオ・ウィンドウを表
示する方法及び装置を開示する。まず、本発明では、画
像データのストリームを、ビット列に変換するコード化
用の間隔(コード化の対象となる単位ブロック)、即ち
コーディング間隔部(coding interval)に分割して、
各データ・ストリームがスクリーン上に表示する1つの
ビデオ・ウィンドウに対応するようにする。各コーディ
ング間隔部は、複数のウィンドウの内の1つのウィンド
ウの対応する部分の画像データを有することになる。次
に画像データの各々は複数のコーディング間隔部の各々
が圧縮され、第1の組の圧縮データが生成される。そし
てこれらの圧縮されたデータを混合して、後に各々の対
応するスクリーン位置に表示される第2の圧縮データが
生成される。最後に、混合した圧縮データを圧縮解除し
て、スクリーン上に表示すべきウィンドウのための画素
データを発生するようにする。
【0016】
【実施例】図1は、本発明の方法及び装置を概略的に表
わしたものである。表示スクリーン22上のビデオ・ウ
ィンドウ24−A、24−B及び24−Cのための画像
データは、夫々、データ・ソースA、B及びCが発生す
る画像データ・ストリームから与えるようにする。その
各画像データ・ストリームは、例えば、データ・ソース
AからのA−1からA−Nまでのようなコーディング間
隔部に分割する。同様に、データ・ストリームBからの
画像データ・ストリームを分割することによって、コー
ディング間隔部(CI)B−1からB−Nまでを得る。
同様に、データ・ソースCからのデータ・ストリームを
分割することによって、コーディング間隔部C−1から
C−Nまでを得る。離散的コサイン変換(Discrete Cos
igne Transform:DCT)及びジョイント写真エキスパ
ート・グループ(Joint Photographic Expert Group:
JPEG)フォーマットを用いることにより、コーディ
ング間隔部を圧縮して圧縮コーディング間隔部にする。
そのDCTは、コーディング間隔部の各々に、1組の係
数を発生する。これらの係数は、次に、デジタル・パル
ス・コード変調、ランレングス・コーディング、及びハ
フマン・コードを用いて、量子化する。これらのコード
は、JPEG標準で記述してある。圧縮データを記憶す
る必要性を更に減少させるために、フィルタ12を用い
て、ビデオ・ウィンドウの内の最終的には表示されない
部分についての情報を与えるコーディング間隔部(C
I)を、除去する。例えば、表示スクリーン22上に
て、ビデオ・ウィンドウ24−Aの内のある部分は、ビ
デオ・ウィンドウ24−Bの内の対応する部分と重複す
るので、ビデオ・ウィンドウ24−Aのその部分は表示
されない。図には更に、圧縮コーディング間隔部を記憶
するための圧縮データ待ち行列14−A〜14−Cも、
示してある。これらの待ち行列からの圧縮データをミキ
サ16で混合し、表示スクリーン上に表示する、各対応
するスクリーン位置に関する1組の圧縮データを生成す
るようにする。次に、この混合した圧縮データは、圧縮
解除器18に印加し、それにより、表示スクリーン上に
ビデオ・ウィンドウを表示するために必要な画素データ
を発生する。
【0017】図2は、図1の圧縮器8の出力線13−1
〜13−3のいずれかにある圧縮データ・ストリーム2
0を概略的に示したものである。JPEGでは、1画像
フレームは、65535画素×65535画素までの任
意のサイズのものとすることができる。一般化を損わず
に簡単化するため、本実施例では、表示スクリーンを6
40画素×480画素とした、VGAを用いることにす
る。データ・ストリーム(例えば、JPEGデータ・ス
トリーム)も、それ自身に区切りを付けるために、SO
I、SOF等のような、1組のマーカコードを有するよ
うにする。これらのマーカコードは、2つのバイト整合
した8ビットの整数を遵守しながら、埋め込む。また、
そのバイト整合は、各データ・ストリーム内のマーカコ
ードを容易に識別できるように、設計する。いくつかの
マーカコードは、この新しい技術にとって重要なので、
以下に説明しておく。
【0018】・SOI(画像の開始):1つのデータ・
ストリームを開始 ・SOF(フレームの開始):1つのフレームを開始 ・SOS(走査の開始):1つの走査を開始
【0019】1つのフレームは、いくつかの走査から成
る。また、1つの走査は、いくつかのコーディング間隔
部から成るものである。各走査のサイズ及び必須の制御
パラメータは、SOSの直後の2つのフィールド、即
ち、“長さ”と“諸パラメータ”という言葉で示してあ
る部分に、エンコードする。各1つのコーディング間隔
部は、最小データ単位(MDU)の整数倍のものであっ
て、2つの連続した8画素×8画素ブロック、または1
つの16画素×8画素ブロックである。このようにコー
ディング間隔部CIを複数の画像データ間で統一するこ
とで、後ほど説明される冗長圧縮データのフィルタリン
グ等が可能になる。“データ”という言葉で示してある
各部分(35)は、対応するコーディング間隔部に関す
る一連の圧縮コーディング間隔部データを表わすもので
ある。これらの圧縮データは、次に、図示のようなRS
Cで分離する。
【0020】・RSC(再同期):DC係数(以下を参
照のこと)間のDPCM(デルタパルスコード変調)依
存性を終了 ・EOI(画像の終端):データ・ストリームを終了
【0021】また、図2は、1つの表示スクリーン10
を、各コーディング間隔部が8×16画素を有する24
00個のコーディング間隔部に分割したものを示してい
る。コーディング間隔部には、左から右に、そして上か
ら下に付番しており、そして、各行は、40個のコーデ
ィング間隔部を有している。
【0022】圧縮データとの直接の混合処理は、RSC
を用いてコーディング間隔部を画素ブロックに区切って
マップすることにより実現する。上述のように、1つの
コーディング間隔部は、1つの16画素×8画素ブロッ
クのように、MDUと同じ位に小さくすることができ
る。この細分性は、VGAのような典型的なスクリーン
のサイズと比較したときに、殆どのアプリケーションの
ウィンドウ・オーバーレイに対して十分微細でなくては
ならない。
【0023】この新しい混合処理技術を用いることがで
きる簡素なシステム・アーキテクチャは、次のようなも
のである。即ち、全てのソースが、同一サイズのコーデ
ィング間隔部を用いることである。例えば、コーディン
グ間隔部は、1つのMDUとする。各ビデオ・ウィンド
ウは、CIの格子に分割し、そしてそれらに左から右か
つ上から下に連続的にラベルを付ける。1つのパケット
内で運ぶそれらCIの位置ラベルは、パケットヘッダ内
にエンコードする。このようにすると、ビデオ・ウィン
ドウの寸法及びそのコーディング間隔部のサイズを受信
器が分かれば、その位置ラベルを用いて、どのコーディ
ング間隔部でも、それに対応する画素ブロックにマップ
することができるようになる。受信器側では、表示スク
リーンをCIの格子に分割し、そしてこれらにも、左か
ら右かつ上から下に連続的にラベルを付ける。例えば、
そのコーディング間隔部が1つのMDUであれば、VG
A表示スクリーンを、図2に描いたような、2400個
のコーディング間隔部に分割する。
【0024】図3には、多数のJPEG圧縮データ・ス
トリームを混合するためのデータ構造を、オーバーレイ
・テーブル(OT)40として示す。ここで、圧縮デー
タを受け取り、そしてそれらのソースに従って、圧縮デ
ータ及びそれらの位置ラベルのブロックを、図1の14
−A〜14−Cに示すように、別個の待ち行列(各ソー
スに対し1つの待ち行列)に記憶するように、処理する
ものと仮定する。また、個々の再生モジュールは、パケ
ットの損失、劣化及び遅れジッタを補償する責任のある
ものであるが、これが、1フレーム全体の圧縮データが
混合処理のため待ち行列内で待っていることを保証す
る、と仮定する。
【0025】上記のOT40を用いることにより、複数
のビデオ・ウィンドウのオーバーレイ構成を指定する。
このテーブルは、図2に示すように、表示スクリーン上
の各コーディング間隔部に対して1つのエントリを有し
ている。VGA表示の場合、オーバーレイ・テーブルは
2400個のエントリを有し、そしてこの各エントリ
は、表示スクリーン上の1つのコーディング間隔部を、
ある特定の1つのビデオ・ウィンドウの特定の制御間隔
部にマップする。この情報は、各ビデオ・ウィンドウの
位置及びビデオ・ウィンドウのオーバーレイ構成に関す
るユーザの定義から得るようにする。また、空白のコー
ディング間隔部は、上記テーブルのソース欄における特
別な記号で指定する。例えば、ビデオ・ウィンドウ1
は、2MDU×2MDUのサイズを有し、また左上の角
部に配置する、即ち、VGA表示格子内のMDU1,
2,41及び42にあるとする。ビデオ・ウィンドウ2
は、3MDU×2MDUのサイズを有し、VGA表示格
子内のMDU42,43,44,82,83及び84に
配置する。また、それら2つのウィンドウ間の重なった
MDU、即ちMDU42は、ビデオ・ウィンドウ1に設
定する。従って、オーバーレイ・テーブルは、これら2
つのビデオ・ウィンドウに対して、次のようなエントリ
を有することになる。
【0026】
【表1】 スクリーン コーディング間隔部 位 置 ソース 相対位置 1 1 1 2 1 2 ・ ・ ・ ・ ・ ・ 41 1 3 42 1 4 ← 重複 43 2 2 44 2 3 ・ ・ ・ ・ ・ ・ 82 2 4 83 2 5 84 2 6
【0027】P秒毎に、1つの合成フレームを作成す
る。1つの合成フレームを作成するには、ミキサがOT
内の各エントリを全て調べ、そして指定されたコーディ
ング間隔部(CI)を待ち行列から読み出すか、あるい
は空白のコーディング間隔部を発生するかする。更に、
ミキサは、その新たな合成圧縮データ・ストリーム内
に、RSC及びSOSのような必要なマーカコード、量
子化テーブル仕様、...等を埋め込んで、JPEGフ
ォーマットを満たすようにする必要がある。JPEG圧
縮解除器は、次に、その合成圧縮データ・ストリームを
読み、圧縮解除し、そして表示に適した形式で画素を出
力する。
【0028】次に、図4に、このミキサのフローチャー
トを示す。このミキサは、PS/2やアップル・コンピ
ュータ、あるいはインテルのデジタル信号プロセッサ等
のように実行速度を加速するための専用ハードウエアで
あるTI上でも、ソフトウェアにより実施することがで
きる。
【0029】このシステムでは、まず、OTテーブルを
記憶するためのメモリ空間を割り当てなければならない
(401)。次に、ユーザが、キーボードまたはファイ
ルから表示レイアウト情報を指定するのを待つ(40
2)。必要な情報は、ビデオ・ソースについてのウィン
ドウ・サイズ、ウィンドウの相対位置、及びオーバーレ
イ形レイアウトを含む。
【0030】次に、システムは、402内のユーザの仕
様を基に、OTテーブルを初期化する(403)。これ
で、システムは、OTテーブル(以下に説明)に基づい
た体系的な順序で、データ待ち行列(図1の14−Aか
ら14−C)から読み取ることによって、合成フレーム
の発生を開始することができる。
【0031】VGAフォーマットに対しては、OTテー
ブルは、2400個のエントリを有する(404)。i
=1からi=2400まで、システムは、OTテーブル
のi番目のエントリを繰り返し読み取って、ソースID
(s)及びその相対位置(m)を得る。もしそのソース
IDが1つの空白のMDUを指示している場合(40
6)、システムは1つの空白のMDUを用意し(40
8)、そしてこの空白MDUを圧縮解除器に送る(40
9)。あるいは、システムは、s番目の待ち行列(図1
参照)からのm番目のMDUを読み取り、このMDUを
圧縮解除器に送る(409)。
【0032】(404)から(409)までのステップ
は、2400回繰り返し、これにより圧縮解除のための
1つの完全な合成圧縮フレームを発生する。
【0033】次に、図6に、このミキサのフローチャー
トを示す。このミキサは、PS/2やアップル・コンピ
ュータ、あるいはインテルのデジタル信号プロセッサ等
のように実行速度を加速するための専用ハードウエアで
あるTI上でも、ソフトウェアにより実施することがで
きる。
【0034】まず初めに、システムは、FTテーブルを
記憶するためのメモリ空間を割り当てる(601)。次
に、表示すべきビデオ・ソースのオーバーレイ・レイア
ウトをユーザが指定するのを待つ(602)。そして、
システムは、そのユーザ仕様に基づいて、FTテーブル
を初期化する(603)。VGAフォーマットに対して
は、FTテーブルは、2400個のエントリを有する。
【0035】次に、システムは、1つの圧縮コーディン
グ間隔部が到着するのを待つ(604)。そして、その
入来した圧縮コーディング間隔部のソースID(i)と
相対位置(j)とを得る(605)。これらを得たら、
システムは、FTテーブルの(i,j)エントリを読み
取る(606)。もしそれの内容が0に等しい場合、こ
の圧縮コーディング間隔部を放棄する(608)。ま
た、そうでない場合には、この圧縮コーディング間隔部
を待ち行列(i)に記憶する(609)。
【0036】上記の(602)から(608)または
(609)までのステップについては、繰り返し行う。
【0037】これまでの部分では、1フレームの圧縮デ
ータが、混合処理のため既に待ち行列内で待っている、
と仮定している。これは、ΣN i=1 ViHi個の画素ま
での圧縮データを保持するバッファを必要とする、とい
うことを意味している。もしある1つのCIをどれかの
ビデオ・ウィンドウの別のCIがカバーしている場合に
は、そのCIを待ち行列に入れる必要がない、というこ
とを遵守することにより、そのバッファ要求を低減させ
ることができる。つまり冗長な圧縮データを予め省くこ
とが可能になる。ある適当なパケット・フィルタリング
を行えば、ビデオ・ウィンドウの数並びにそれらの寸法
に拘わらず、バッファ要求を、画素で満たされたスクリ
ーン1面の圧縮データを保持するための量にまで、減少
させることができる。
【0038】図5は、パケット・フィルタリングのため
のデータ構造を例示したものである。各ビデオ・ウィン
ドウに対するフィルタリング・テーブル(FT)50を
用いることにより、到来したCIを破棄するかバッファ
するかする際に、そのフィルタを指導する。FTテーブ
ルは、各ビデオ・ウィンドウ内の各CIについて1つの
エントリを有する。VGA表示の上記例でかつMDUの
共通コーディング間隔部サイズに対しては、各ビデオ・
ウィンドウはVGAスクリーンと同じサイズとなる可能
性があるので、FTは、2400個のエントリを有す
る。各エントリは、各ソースに1つずつの、N個のフラ
グを有する。各フラグは、これの対応するCIを表示す
ることになる場合、セットする。その他の場合、他のビ
デオ・ウィンドウがそれに重なる。従って、CIのフラ
グがセットされた場合にのみ、そのCIを記憶すること
になる。
【0039】
【発明の効果】以上に説明した本発明によれば、画素バ
ッファに対する要求を減少させることができる。また、
圧縮解除能力に対する要求を減少させることもできる。
【図面の簡単な説明】
【図1】本発明によるシステムの概略図。
【図2】1つの圧縮した画像データ・ストリームの典型
的なものと、2400個のコーディング間隔部との概略
図。
【図3】圧縮データを混合するのに用いるオーバーレイ
・テーブルの概略図表。
【図4】図3の混合処理機能を行うためのフローのチャ
ート。
【図5】圧縮画像データ・ストリームをフィルタするの
に用いるフィルタリング・テーブルを示す図表。
【図6】図5のフィルタの動作を記述したフロー図。
【符号の説明】
A,B,C:データ・ソース A−1〜A−N:コーディング間隔部(CI) B−1〜B−N:コーディング間隔部(CI) C−1〜C−N:コーディング間隔部(CI) 10:表示スクリーン 12:フィルタ 13−1,13−2,13−3:圧縮コーディング間隔
部を出力する出力線 14−A,14−B,14−C:圧縮データ待ち行列 16:ミキサ 18:圧縮解除器 20:圧縮データ・ストリーム 22:表示スクリーン 24−A,24−B,24−C:ビデオ・ウィンドウ
フロントページの続き (72)発明者 ツォン−イン・シェ アメリカ合衆国10590、ニューヨーク州 サウス・セーレム、カナン・サークル 16番地 (56)参考文献 特開 昭60−109381(JP,A)

Claims (6)

    (57)【特許請求の範囲】
  1. 【請求項1】表示スクリーン上に、複数のビデオ・ウィ
    ンドウを表示する方法であって、前記ビデオ・ウィンド
    ウを各々対応する画像データ・ストリームから発生する
    ようにしたものであり、 a) 各前記画像データ・ストリームを複数のコーディ
    ング間隔部に分割して、該複数のコーディング間隔部の
    各々が、前記複数のウィンドウの内の対応する1つのウ
    ィンドウの対応部分の画像データを有するようにした、
    ステップと、 b) 画像データの前記複数のコーディング間隔部の各
    々を圧縮して、第1の組の圧縮データを生成するステッ
    プと、 c) 各前記第1組の圧縮データを混合して、前記表示
    スクリーン上に表示すべき各前記対応部分に対して、少
    なくとも1つの第2の組の圧縮データを発生するステッ
    プと、及び、 d) 各前記第2組のデータを圧縮解除して、前記表示
    スクリーン上に表示すべき各前記対応部分の画素データ
    を発生するステップと、から成る複数ビデオ・ウィンド
    ウ表示方法。
  2. 【請求項2】請求項1に記載の方法において、前記画像
    データ・ストリームの各々において、各コーディング間
    隔部を区切り記号によって互いに分離すること、を特徴
    とする複数ビデオ・ウィンドウ表示方法。
  3. 【請求項3】請求項1に記載の方法において、画像デー
    タの前記複数のコーディング間隔部の各々を圧縮するス
    テップは、 a) 画像データの前記複数のコーディング間隔部の各
    々を、離散的コサイン変換を用いて変換することによ
    り、前記複数のコーディング間隔部の各々に対して1組
    の係数を生成するステップと、及び b) 差分パルスコード変調を用いてAC係数をコード
    化し、更にランレングス技術を用いてDC係数をコード
    化することによって、前記複数のコーディング間隔部の
    各々に対する前記係数を量子化するステップと、を含む
    こと、を特徴とする複数ビデオ・ウィンドウ表示方法。
  4. 【請求項4】請求項1に記載の方法であって、更に、 各前記第1組の圧縮データを混合する前に、各前記第1
    組の圧縮データをフィルタするステップであって、前記
    ウィンドウの各々に対するフィルタリング・テーブルを
    用いることによって各前記第1組の圧縮データをフィル
    タし、また前記フィルタリング・テーブルの各々が、前
    記複数のウィンドウの内の1つのウィンドウの前記部分
    の各々に対して1つのエントリを有し、該エントリが各
    々、前記表示スクリーン上に表示するため、前記画像デ
    ータ・ストリームのどれから、対応する前記第1組の圧
    縮データを圧縮解除すべきかを示すようにしたステッ
    プ、を含むこと、を特徴とする複数ビデオ・ウィンドウ
    表示方法。
  5. 【請求項5】請求項1に記載の方法において、各前記第
    1組の圧縮データの混合は、前記スクリーン上に表示す
    る各スクリーン位置に対して1つのエントリを有するオ
    ーバーレイ・テーブルを用いて行い、各前記エントリ
    が、前記複数のコーディン間隔部の内のどのコーディン
    グ間隔部を、そして前記複数の画像データ・ストリーム
    の内のどのストリームを、対応するスクリーン位置に対
    して圧縮解除すべきかを示すものであること、を特徴と
    する複数ビデオ・ウィンドウ表示方法。
  6. 【請求項6】表示スクリーン上に複数のビデオ・ウィン
    ドウを表示する装置であって、前記ビデオ・ウィンドウ
    の各々を対応する画像データ・ストリームから発生する
    ようにしたものであり、 a) 各前記画像データ・ストリームを複数のコーディ
    ング間隔部に分割して、該複数のコーディング間隔部の
    各々が、前記複数のウィンドウの内の対応する1つのウ
    ィンドウの対応部分のための画像データを有するように
    した、手段と、 b) 画像データの前記複数のコーディング間隔部の各
    々を圧縮して、前記コーディング間隔部の各々に対して
    第1の組の圧縮データを生成する手段と、 c) 各該第1組の圧縮データを混合して、前記表示ス
    クリーン上に表示すべき各前記対応部分に対して、少な
    くとも1つの第2の組の圧縮データを発生する手段と、
    及び d) 前記第2組の圧縮データの各々を圧縮解除して、
    前記表示スクリーン上に表示すべき各前記対応部分のた
    めの画素データを発生する手段と、から成る複数ビデオ
    ・ウィンドウ表示装置。
JP4205482A 1991-09-20 1992-07-31 複数ビデオ・ウィンドウを表示する方法及び装置 Expired - Fee Related JP2521010B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/763,103 US5257113A (en) 1991-09-20 1991-09-20 Video mixing technique using JPEG compressed data
US763103 1991-09-20

Publications (2)

Publication Number Publication Date
JPH05241553A JPH05241553A (ja) 1993-09-21
JP2521010B2 true JP2521010B2 (ja) 1996-07-31

Family

ID=25066890

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4205482A Expired - Fee Related JP2521010B2 (ja) 1991-09-20 1992-07-31 複数ビデオ・ウィンドウを表示する方法及び装置

Country Status (5)

Country Link
US (1) US5257113A (ja)
EP (1) EP0534139B1 (ja)
JP (1) JP2521010B2 (ja)
DE (1) DE69216339T2 (ja)
SG (1) SG44412A1 (ja)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5594507A (en) * 1990-09-28 1997-01-14 Ictv, Inc. Compressed digital overlay controller and method for MPEG type video signal
AU655338B2 (en) * 1991-11-25 1994-12-15 Sony (Australia) Pty Limited Audio and multiple video monitoring on a computer display
JP3235903B2 (ja) * 1992-06-11 2001-12-04 株式会社リコー スチルカメラ
WO1994001971A2 (en) * 1992-07-01 1994-01-20 Avid Technology, Inc. Electronic film editing system using both film and videotape format
US5644364A (en) * 1993-04-16 1997-07-01 Avid Technology, Inc. Media pipeline with multichannel video processing and playback
US6357047B1 (en) 1997-06-30 2002-03-12 Avid Technology, Inc. Media pipeline with multichannel video processing and playback
JP3149303B2 (ja) * 1993-12-29 2001-03-26 松下電器産業株式会社 デジタル画像符号化方法及びデジタル画像復号化方法
US5481297A (en) * 1994-02-25 1996-01-02 At&T Corp. Multipoint digital video communication system
JP3560614B2 (ja) * 1994-03-18 2004-09-02 アヴィッド・テクノロジー・インコーポレーテッド デジタル映像効果のリアルタイム実行に適合させた静止画像のパイプライン処理
JP3784828B2 (ja) * 1994-04-01 2006-06-14 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ インタラクティブ画像表示システムの動作方法およびこの方法を実行する画像ソース装置
KR100354937B1 (ko) * 1994-04-15 2002-12-26 코닌클리케 필립스 일렉트로닉스 엔.브이. 비디오신호송수신장치및방법
US5453780A (en) * 1994-04-28 1995-09-26 Bell Communications Research, Inc. Continous presence video signal combiner
US5557538A (en) * 1994-05-18 1996-09-17 Zoran Microelectronics Ltd. MPEG decoder
JP3078215B2 (ja) * 1995-01-06 2000-08-21 ミツビシ・エレクトリック・インフォメイション・テクノロジー・センター・アメリカ・インコーポレイテッド ディスプレイ装置
US6359636B1 (en) 1995-07-17 2002-03-19 Gateway, Inc. Graphical user interface for control of a home entertainment system
JP2861890B2 (ja) * 1995-09-28 1999-02-24 日本電気株式会社 カラー画像表示装置
US5822523A (en) 1996-02-01 1998-10-13 Mpath Interactive, Inc. Server-group messaging system for interactive applications
US5883670A (en) * 1996-08-02 1999-03-16 Avid Technology, Inc. Motion video processing circuit for capture playback and manipulation of digital motion video information on a computer
US5867598A (en) * 1996-09-26 1999-02-02 Xerox Corporation Method and apparatus for processing of a JPEG compressed image
US5751865A (en) * 1996-09-26 1998-05-12 Xerox Corporation Method and apparatus for image rotation with reduced memory using JPEG compression
US5854857A (en) * 1996-09-26 1998-12-29 Xerox Corporation Using encoding cost data for segmentation and background suppression in JPEG-compressed images
US5838831A (en) * 1996-09-26 1998-11-17 Xerox Corporation Compression of image data with retaining cost data for each compressed image block
US6028586A (en) * 1997-03-18 2000-02-22 Ati Technologies, Inc. Method and apparatus for detecting image update rate differences
DE19717453C2 (de) * 1997-04-25 2001-08-30 Rohde & Schwarz Verfahren zum Einblenden eines neuen Bildabschnittes an einer vorbestimmten Stelle eines datenreduzierten Video-Datenstromes
US6105083A (en) * 1997-06-20 2000-08-15 Avid Technology, Inc. Apparatus and method for controlling transfer of data between and processing of data by interconnected data processing elements
US6317795B1 (en) 1997-07-22 2001-11-13 International Business Machines Corporation Dynamic modification of multimedia content
JPH11231849A (ja) * 1997-11-04 1999-08-27 Matsushita Electric Ind Co Ltd 画像合成装置
US6049390A (en) * 1997-11-05 2000-04-11 Barco Graphics Nv Compressed merging of raster images for high speed digital printing
JP3662129B2 (ja) * 1997-11-11 2005-06-22 松下電器産業株式会社 マルチメディア情報編集装置
EP1169860A1 (en) * 1999-04-06 2002-01-09 Satellite Advanced technologies Inc. Digital video lan system
US7145704B1 (en) 2003-11-25 2006-12-05 Cheetah Omni, Llc Optical logic gate based optical router
US7209657B1 (en) 2001-12-03 2007-04-24 Cheetah Omni, Llc Optical routing using a star switching fabric
US7110671B1 (en) 2001-12-03 2006-09-19 Cheetah Omni, Llc Method and apparatus for scheduling communication using a star switching fabric
US7034975B1 (en) 2001-12-03 2006-04-25 Cheetah Onmi, Llc High speed MEMS device
US7260655B1 (en) 2001-12-03 2007-08-21 Cheetah Omni, Llc Optical routing using star switching fabric with reduced effective switching time
US8074248B2 (en) 2005-07-26 2011-12-06 Activevideo Networks, Inc. System and method for providing video content associated with a source image to a television in a communication network
US7324922B2 (en) * 2005-10-26 2008-01-29 International Business Machines Corporation Run-time performance verification system
JP2007193159A (ja) * 2006-01-20 2007-08-02 Fujitsu Ltd 画像表示制御装置および画像表示制御方法
AT503668B1 (de) * 2006-06-21 2007-12-15 H P R Electronics Gmbh Entwick Verfahren und vorrichtung zur darstellung von signalen auf einer anzeigevorrichtung
EP3145200A1 (en) 2007-01-12 2017-03-22 ActiveVideo Networks, Inc. Mpeg objects and systems and methods for using mpeg objects
US9826197B2 (en) 2007-01-12 2017-11-21 Activevideo Networks, Inc. Providing television broadcasts over a managed network and interactive content over an unmanaged network to a client device
JP4831349B2 (ja) * 2007-01-23 2011-12-07 富士ゼロックス株式会社 画像処理装置、画像形成装置、画像形成システム、及びプログラム
JP5866125B2 (ja) 2010-10-14 2016-02-17 アクティブビデオ ネットワークス, インコーポレイテッド ケーブルテレビシステムを使用したビデオ装置間のデジタルビデオストリーミング
EP2695388B1 (en) 2011-04-07 2017-06-07 ActiveVideo Networks, Inc. Reduction of latency in video distribution networks using adaptive bit rates
KR101910110B1 (ko) * 2011-09-26 2018-12-31 삼성디스플레이 주식회사 표시 장치 및 그 구동 방법
EP2815582B1 (en) 2012-01-09 2019-09-04 ActiveVideo Networks, Inc. Rendering of an interactive lean-backward user interface on a television
US9800945B2 (en) 2012-04-03 2017-10-24 Activevideo Networks, Inc. Class-based intelligent multiplexing over unmanaged networks
US9123084B2 (en) 2012-04-12 2015-09-01 Activevideo Networks, Inc. Graphical application integration with MPEG objects
WO2014145921A1 (en) 2013-03-15 2014-09-18 Activevideo Networks, Inc. A multiple-mode system and method for providing user selectable video content
EP3005712A1 (en) 2013-06-06 2016-04-13 ActiveVideo Networks, Inc. Overlay rendering of user interface onto source video
US9294785B2 (en) 2013-06-06 2016-03-22 Activevideo Networks, Inc. System and method for exploiting scene graph information in construction of an encoded video sequence
US9219922B2 (en) 2013-06-06 2015-12-22 Activevideo Networks, Inc. System and method for exploiting scene graph information in construction of an encoded video sequence
US9788029B2 (en) 2014-04-25 2017-10-10 Activevideo Networks, Inc. Intelligent multiplexing using class-based, multi-dimensioned decision logic for managed networks

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60109381A (ja) * 1983-11-18 1985-06-14 Hitachi Ltd 画像の符号化方式
FR2582132B1 (fr) * 1985-05-15 1987-07-17 O Donnell Ciaran Circuit de memoire d'image virtuelle permettant le multifenetrage
US4920426A (en) * 1986-11-10 1990-04-24 Kokusai Denshin Denwa Co., Ltd. Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an amount of information
JPH031662A (ja) * 1989-05-30 1991-01-08 Fuji Photo Film Co Ltd 画像信号圧縮符号化装置

Also Published As

Publication number Publication date
DE69216339T2 (de) 1997-07-17
SG44412A1 (en) 1997-12-19
EP0534139A2 (en) 1993-03-31
DE69216339D1 (de) 1997-02-13
US5257113A (en) 1993-10-26
EP0534139A3 (ja) 1995-02-15
EP0534139B1 (en) 1997-01-02
JPH05241553A (ja) 1993-09-21

Similar Documents

Publication Publication Date Title
JP2521010B2 (ja) 複数ビデオ・ウィンドウを表示する方法及び装置
US7298782B2 (en) Method and apparatus for improved memory management of video images
JP3759167B2 (ja) 圧縮されたビデオデータを復号化し、表示するメモリコントローラ
US6311161B1 (en) System and method for merging multiple audio streams
US6263396B1 (en) Programmable interrupt controller with interrupt set/reset register and dynamically alterable interrupt mask for a single interrupt processor
US6008745A (en) Variable length decoding using lookup tables
US6192073B1 (en) Methods and apparatus for processing video data
US6828987B2 (en) Method and apparatus for processing video and graphics data
US20030002578A1 (en) System and method for timeshifting the encoding/decoding of audio/visual signals in real-time
JP3674495B2 (ja) 表示ドライバ、これを備えた表示ユニット及び電子機器
US6516032B1 (en) First-order difference compression for interleaved image data in a high-speed image compositor
JP2005510981A (ja) 複数チャネル・ビデオトランスコーディング・システムおよび方法
US20070230586A1 (en) Encoding, decoding and transcoding of audio/video signals using combined parallel and serial processing techniques
US6529244B1 (en) Digital video decode system with OSD processor for converting graphics data in 4:4:4 format to 4:2:2 format by mathematically combining chrominance values
US6417888B1 (en) On screen display processor
JP3189031B2 (ja) データレート変換方法及び装置
JP2010171609A (ja) 画像処理装置
US20090060043A1 (en) Multiviewer based on merging of output streams of spatio scalable codecs in a compressed domain
US7447366B2 (en) Apparatus and related method for image processing
KR100249235B1 (ko) 에이치디티브이 비디오 디코더
JP2002135126A (ja) 半導体装置及びこれを用いた電子機器
JP2002164790A (ja) 圧縮ストリーム復号化装置及び方法並びに記憶媒体
JP2001502492A (ja) ライン・ダブリングを使用したオンスクリーン表示メッセージを発生する装置および方法
JP4695240B2 (ja) キャプションディスプレイのためのmpegデコーダ
Clark A telecomputer

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees