JPH09307929A - クロミナンス形状情報発生方法及びその装置 - Google Patents
クロミナンス形状情報発生方法及びその装置Info
- Publication number
- JPH09307929A JPH09307929A JP23186196A JP23186196A JPH09307929A JP H09307929 A JPH09307929 A JP H09307929A JP 23186196 A JP23186196 A JP 23186196A JP 23186196 A JP23186196 A JP 23186196A JP H09307929 A JPH09307929 A JP H09307929A
- Authority
- JP
- Japan
- Prior art keywords
- chrominance
- shape information
- luminance
- logical values
- component
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N11/00—Colour television systems
- H04N11/04—Colour television systems using pulse code modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Color Television Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 本発明の主な目的は映像対象平面内の対象を
効果的に表せるクロミナンス形状情報を生成する方法及
び装置を提供する。 【解決手段】 マトリックス形態のルミナンス形状情報
に基づいてクロミナンス形状情報を生成する装置を提案
して、前記マトリックス内の各々の成分は二つの異なる
論理値の中の一つに表現され、各々は映像対象平面内の
対象の外部と内部を表すものであって、前記ルミナンス
形状情報を各々が２×２個の成分を含む複数のサンプル
ブロックに分ける部と、各々のサンプルブロック内の全
ての論理値に基づいてクロミナンス成分を求めるクロミ
ナンス成分決定部と、全てのサンプルブロックに対する
クロミナンス成分に基づいてマトリックス形態のクロミ
ナンス形状情報を生成するクロミナンス形状情報発生部
とを含む。
効果的に表せるクロミナンス形状情報を生成する方法及
び装置を提供する。 【解決手段】 マトリックス形態のルミナンス形状情報
に基づいてクロミナンス形状情報を生成する装置を提案
して、前記マトリックス内の各々の成分は二つの異なる
論理値の中の一つに表現され、各々は映像対象平面内の
対象の外部と内部を表すものであって、前記ルミナンス
形状情報を各々が２×２個の成分を含む複数のサンプル
ブロックに分ける部と、各々のサンプルブロック内の全
ての論理値に基づいてクロミナンス成分を求めるクロミ
ナンス成分決定部と、全てのサンプルブロックに対する
クロミナンス成分に基づいてマトリックス形態のクロミ
ナンス形状情報を生成するクロミナンス形状情報発生部
とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号符号化方
法及び装置に関し、特に、映像信号内の映像対象平面の
クロミナンス形状情報を発生する方法及びその装置に関
する。
法及び装置に関し、特に、映像信号内の映像対象平面の
クロミナンス形状情報を発生する方法及びその装置に関
する。
【０００２】
【従来の技術】映像電話、映像会議及び高精細度テレビ
システムのようなディジタル映像システムにおいて、映
像フレーム信号は画素値と呼ばれる一連のディジタルデ
ータからなっているため、各々の映像フレームを定義す
るのには所定量のディジタルデータが必要となる。しか
し、通常的な伝送チャンネルでの使用可能な周波数帯域
は制限されているため、このような伝送チャンネルを通
じて所定量のディジタルデータを伝送するためには多様
な圧縮技法を用いてデータの量を減らす必要がある。特
に、映像電話と映像会議システムのような低伝送ビデオ
符号化器の場合にはデータ圧縮が更に必要となる。
システムのようなディジタル映像システムにおいて、映
像フレーム信号は画素値と呼ばれる一連のディジタルデ
ータからなっているため、各々の映像フレームを定義す
るのには所定量のディジタルデータが必要となる。しか
し、通常的な伝送チャンネルでの使用可能な周波数帯域
は制限されているため、このような伝送チャンネルを通
じて所定量のディジタルデータを伝送するためには多様
な圧縮技法を用いてデータの量を減らす必要がある。特
に、映像電話と映像会議システムのような低伝送ビデオ
符号化器の場合にはデータ圧縮が更に必要となる。
【０００３】低伝送符号化システムで映像信号を符号化
するための符号化方法の中の一つはいわゆる対象指向及
び合成符号化（object-oriented analysis-synthesis c
oding)技法であって、前記技法によると、入力映像イメ
ージは対象（オブジェクト：object）に分けられて、各
対象の動き、輪郭、画素データを定義するための３セッ
トのパラメータは相異なる符号化チャンネルを通じて処
理される。
するための符号化方法の中の一つはいわゆる対象指向及
び合成符号化（object-oriented analysis-synthesis c
oding)技法であって、前記技法によると、入力映像イメ
ージは対象（オブジェクト：object）に分けられて、各
対象の動き、輪郭、画素データを定義するための３セッ
トのパラメータは相異なる符号化チャンネルを通じて処
理される。
【０００４】このような対象指向符号化方案の一例とし
ては、ＭＰＥＧ（ムービング ピクチャー エクスパー
ティス グループ）フェーズ４（ＭＰＥＧ−４）があ
り、前記技法は、内容基盤相互会話を許容する聴覚及び
視覚的符号化標準を提供して、低ビット伝送率通信、相
互会話式マルチメディア（例えば、ゲーム、相互会話形
テレビなど）及び領域監視用器具のような応用分野で符
号化効率性及び全般的なアクセス機能を向上させる（１
９９６年３月、ＭＰＥＧー４Video VerificationModel
Version 2.0,International Organisation for Standar
disation, ISO/IEC JTC1/SC29/WG11 N1260 参照）。
ては、ＭＰＥＧ（ムービング ピクチャー エクスパー
ティス グループ）フェーズ４（ＭＰＥＧ−４）があ
り、前記技法は、内容基盤相互会話を許容する聴覚及び
視覚的符号化標準を提供して、低ビット伝送率通信、相
互会話式マルチメディア（例えば、ゲーム、相互会話形
テレビなど）及び領域監視用器具のような応用分野で符
号化効率性及び全般的なアクセス機能を向上させる（１
９９６年３月、ＭＰＥＧー４Video VerificationModel
Version 2.0,International Organisation for Standar
disation, ISO/IEC JTC1/SC29/WG11 N1260 参照）。
【０００５】ＭＰＥＧー４によると、入力映像イメージ
のフレームはビットストリーム内で使用者がアクセスで
きるかまたは操作できる単位を表す複数の映像対象平面
（ＶＯＰ：ビデオオブジェクトプレイン）に分割され
る。前記映像対象平面（ＶＯＰ）は対象として表現され
てその幅と高さが各対象を囲む１６画素（マイクロブロ
ック大きさ）の最小倍数になる一定範囲の四角形に表れ
る。従って、符号化器は入力映像イメージを映像対象平
面（ＶＯＰ）単位に、即ち、対象単位に処理するように
なる。
のフレームはビットストリーム内で使用者がアクセスで
きるかまたは操作できる単位を表す複数の映像対象平面
（ＶＯＰ：ビデオオブジェクトプレイン）に分割され
る。前記映像対象平面（ＶＯＰ）は対象として表現され
てその幅と高さが各対象を囲む１６画素（マイクロブロ
ック大きさ）の最小倍数になる一定範囲の四角形に表れ
る。従って、符号化器は入力映像イメージを映像対象平
面（ＶＯＰ）単位に、即ち、対象単位に処理するように
なる。
【０００６】即ち、各々の映像対象平面（ＶＯＰ）は一
定範囲の四角形に表れて、前記四角形のルミナンス
（Ｙ）データとクロミナンス（Ｕ，Ｖ）データ間の位相
差は図１に示されたように４：２：０フォーマットによ
って定められ、ルミナンスデータとクロミナンスデータ
は各々×と○に示される。特に、図２に示されたように
絶対座標システムで、一定範囲の四角形１０の左側上端
座標は、対象３０を囲む最小四角形２０の左側上端座
標、例えば（２ｎ＋１、２ｍ＋１）より大きくなく、最
も近い偶数座標、例えば（２ｎ、２ｍ）に定められるべ
きである。前記でｎとｍは各々整数を表す。続けて、前
記一定範囲の四角形１０の右側下端隅は前記四角形の幅
と高さが１６画素の最も小さい倍数になるように拡張さ
れる。従って、クロミナンスデータ内の前記一定範囲の
四角形の左側上端座標はルミナンスデータの対応座標を
２で分けたものと同じである。
定範囲の四角形に表れて、前記四角形のルミナンス
（Ｙ）データとクロミナンス（Ｕ，Ｖ）データ間の位相
差は図１に示されたように４：２：０フォーマットによ
って定められ、ルミナンスデータとクロミナンスデータ
は各々×と○に示される。特に、図２に示されたように
絶対座標システムで、一定範囲の四角形１０の左側上端
座標は、対象３０を囲む最小四角形２０の左側上端座
標、例えば（２ｎ＋１、２ｍ＋１）より大きくなく、最
も近い偶数座標、例えば（２ｎ、２ｍ）に定められるべ
きである。前記でｎとｍは各々整数を表す。続けて、前
記一定範囲の四角形１０の右側下端隅は前記四角形の幅
と高さが１６画素の最も小さい倍数になるように拡張さ
れる。従って、クロミナンスデータ内の前記一定範囲の
四角形の左側上端座標はルミナンスデータの対応座標を
２で分けたものと同じである。
【０００７】ＭＰＥＧー４に開示された映像対象平面
（ＶＯＰ）は、形状情報とルミナンスデータとクロミナ
ンスデータからなる色情報を含み、前記形状情報は、例
えば、２進マスクに表れて前記ルミナンスデータに関連
されている。前記２進マスクで一つの２進値、例えば０
は図３に示されたように、映像対象平面（ＶＯＰ）内の
対象の外部に位置する画素を表すのに用いられて、他の
２進値、例えば１は対象の内部に位置する画素を表すの
に用いられる。従って、映像対象平面（ＶＯＰ）内のル
ミナンスデータはルミナンス形状情報として表れる前記
２進マスクに基づいて処理されて、よって、符号化され
て伝送路へ伝達される有効なルミナンスデータを選択す
るようになる。しかし、図１に示されるように、４：
２：０フォーマットで一つのクロミナンスデータは四つ
のルミナンスデータに関連されるので、映像対象平面
（ＶＯＰ）内の対象を効果的に表すためにはクロミナン
ス形状情報を発生させる必要がある。
（ＶＯＰ）は、形状情報とルミナンスデータとクロミナ
ンスデータからなる色情報を含み、前記形状情報は、例
えば、２進マスクに表れて前記ルミナンスデータに関連
されている。前記２進マスクで一つの２進値、例えば０
は図３に示されたように、映像対象平面（ＶＯＰ）内の
対象の外部に位置する画素を表すのに用いられて、他の
２進値、例えば１は対象の内部に位置する画素を表すの
に用いられる。従って、映像対象平面（ＶＯＰ）内のル
ミナンスデータはルミナンス形状情報として表れる前記
２進マスクに基づいて処理されて、よって、符号化され
て伝送路へ伝達される有効なルミナンスデータを選択す
るようになる。しかし、図１に示されるように、４：
２：０フォーマットで一つのクロミナンスデータは四つ
のルミナンスデータに関連されるので、映像対象平面
（ＶＯＰ）内の対象を効果的に表すためにはクロミナン
ス形状情報を発生させる必要がある。
【０００８】
【発明が解決しようとする課題】従って、本発明の主な
目的は、映像対象平面（ＶＯＰ）内の対象を効果的に表
せるクロミナンス形状情報を発生させる方法及び装置を
提供することである。
目的は、映像対象平面（ＶＯＰ）内の対象を効果的に表
せるクロミナンス形状情報を発生させる方法及び装置を
提供することである。
【０００９】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、マトリックス形態のルミナンス
形状情報に基づいてクロミナンス形状情報を生成する方
法において、前記マトリックス内の各々の成分は二つの
異なる論理値の中の一つに表現され、各々は映像対象平
面内の対象の外部と内部を表すものであって、（ａ）
前記ルミナンス形状情報を各々が２×２個の成分を含む
複数のサンプルブロックに分ける過程と、（ｂ） 前記
各々のサンプルブロック内の全ての論理値に基づいてク
ロミナンス成分を決定する過程と、（ｃ） 前記全ての
サンプルブロックに対するクロミナンス成分に基づいて
マトリックス形態のクロミナンス形状情報を生成する過
程とを含むことを特徴とするクロミナンス形状情報発生
方法が提供される。
めに、本発明によれば、マトリックス形態のルミナンス
形状情報に基づいてクロミナンス形状情報を生成する方
法において、前記マトリックス内の各々の成分は二つの
異なる論理値の中の一つに表現され、各々は映像対象平
面内の対象の外部と内部を表すものであって、（ａ）
前記ルミナンス形状情報を各々が２×２個の成分を含む
複数のサンプルブロックに分ける過程と、（ｂ） 前記
各々のサンプルブロック内の全ての論理値に基づいてク
ロミナンス成分を決定する過程と、（ｃ） 前記全ての
サンプルブロックに対するクロミナンス成分に基づいて
マトリックス形態のクロミナンス形状情報を生成する過
程とを含むことを特徴とするクロミナンス形状情報発生
方法が提供される。
【００１０】
【発明の実施の形態】以下、本発明の好適実施について
図面を参照しながらより詳しく説明する。図４には、映
像信号内の映像対象平面（ＶＯＰ）を符号化するための
本発明による装置のブロック図が示されている。ルミナ
ンスデータとクロミナンスデータとを備える色情報と、
例えば２進マスクによって表現されるルミナンス形状情
報とを含む映像対象平面データ（ＶＯＰデータ）は入力
信号として符号化器５０へ印加される。前記映像対象平
面データ（ＶＯＰデータ）の中で、ルミナンスデータと
クロミナンスデータは、ルミナンスパーディング(paddi
ng) ブロック２２０とクロミナンスパーディング(paddi
ng) ブロック４４０へ各々印加されて、映像対象平面
（ＶＯＰ）内の対象を表す有効なルミナンスデータの分
布を見せるルミナンス形状情報は、ルミナンスパーディ
ングブロック２２０、クロミナンス形状発生ブロック４
２０、形状符号化ブロック１００へ並列に供給される。
図面を参照しながらより詳しく説明する。図４には、映
像信号内の映像対象平面（ＶＯＰ）を符号化するための
本発明による装置のブロック図が示されている。ルミナ
ンスデータとクロミナンスデータとを備える色情報と、
例えば２進マスクによって表現されるルミナンス形状情
報とを含む映像対象平面データ（ＶＯＰデータ）は入力
信号として符号化器５０へ印加される。前記映像対象平
面データ（ＶＯＰデータ）の中で、ルミナンスデータと
クロミナンスデータは、ルミナンスパーディング(paddi
ng) ブロック２２０とクロミナンスパーディング(paddi
ng) ブロック４４０へ各々印加されて、映像対象平面
（ＶＯＰ）内の対象を表す有効なルミナンスデータの分
布を見せるルミナンス形状情報は、ルミナンスパーディ
ングブロック２２０、クロミナンス形状発生ブロック４
２０、形状符号化ブロック１００へ並列に供給される。
【００１１】形状符号化ブロック１００は、公知の符号
化技法、例えばツリー構造(quadtree) (1996年３月,MPE
G-4 Video Verification Model Version 2.0, Internat
ional Organisation for Standardisation, ISO/IEC JT
C1/SC29/WG11 N1260参照）を用いてルミナンス形状情報
を符号化して、符号化された形状情報、即ち、符号化さ
れたルミナンス形状情報として伝送路を通じて伝送し
て、また、前記符号化されたルミナンス形状情報を形状
復号化ブロック２００へ供給する。
化技法、例えばツリー構造(quadtree) (1996年３月,MPE
G-4 Video Verification Model Version 2.0, Internat
ional Organisation for Standardisation, ISO/IEC JT
C1/SC29/WG11 N1260参照）を用いてルミナンス形状情報
を符号化して、符号化された形状情報、即ち、符号化さ
れたルミナンス形状情報として伝送路を通じて伝送し
て、また、前記符号化されたルミナンス形状情報を形状
復号化ブロック２００へ供給する。
【００１２】符号化器５０内の形状復号化ブロック２０
０では、前記符号化されたルミナンス形状情報は、再生
されたルミナンス形状情報に復号化される。再生された
ルミナンス形状情報は、ルミナンス選択ブロック２４０
と、再生されたクロミナンス形状発生ブロック４００へ
と伝達される。前記処理の間に、ルミナンスパーディン
グブロック２２０は、映像対象平面（ＶＯＰ）内の対象
の形状を表すルミナンス形状情報に基づいて、例えば、
繰り返すパーディング技法を通じてルミナンスデータパ
ーディング処理を行う。パーディングされたルミナンス
データは、続けてルミナンス選択ブロック２４０へ伝達
される。
０では、前記符号化されたルミナンス形状情報は、再生
されたルミナンス形状情報に復号化される。再生された
ルミナンス形状情報は、ルミナンス選択ブロック２４０
と、再生されたクロミナンス形状発生ブロック４００へ
と伝達される。前記処理の間に、ルミナンスパーディン
グブロック２２０は、映像対象平面（ＶＯＰ）内の対象
の形状を表すルミナンス形状情報に基づいて、例えば、
繰り返すパーディング技法を通じてルミナンスデータパ
ーディング処理を行う。パーディングされたルミナンス
データは、続けてルミナンス選択ブロック２４０へ伝達
される。
【００１３】ルミナンス選択ブロック２４０は、形状復
号化ブロック２００から伝達された再生済みのルミナン
ス形状情報を、各々Ｍ×Ｎ個の画素を含む複数のサブブ
ロックに分割して、各々のサブブロック内の２進値の
「１」の個数を計算する。ここで、ＭとＮは各々正の整
数を表す。もし、サブブロック内に２進値の「１」が少
なくとも一つ存在すると、そのサブブロックに対応する
パーディングされたルミナンスデータは符号化されるた
め選択されて、もし、サブブロック内に２進値の「１」
が一つも存在しない場合には、伝送データの量を減らす
ため、そのサブブロックはスキップされる。上述の処理
で選択されたデータだけがルミナンス符号化ブロック３
００へ出力される。
号化ブロック２００から伝達された再生済みのルミナン
ス形状情報を、各々Ｍ×Ｎ個の画素を含む複数のサブブ
ロックに分割して、各々のサブブロック内の２進値の
「１」の個数を計算する。ここで、ＭとＮは各々正の整
数を表す。もし、サブブロック内に２進値の「１」が少
なくとも一つ存在すると、そのサブブロックに対応する
パーディングされたルミナンスデータは符号化されるた
め選択されて、もし、サブブロック内に２進値の「１」
が一つも存在しない場合には、伝送データの量を減らす
ため、そのサブブロックはスキップされる。上述の処理
で選択されたデータだけがルミナンス符号化ブロック３
００へ出力される。
【００１４】ルミナンス符号化ブロック３００は、よく
知られている符号化処理、例えば、離散的コサイン変換
（ＤＣＴ）、量子化、可変長符号化（ＶＬＣ）などの処
理を用いて、ルミナンス選択ブロック２４０から伝達さ
れるパーディングされたルミナンスデータを、各々Ｍ×
Ｎ個の画素を含むサブブロック単位で符号化する。符号
化処理の結果は、即ち、符号化されたルミナンスデータ
は、伝送のために伝送路へ出力される。
知られている符号化処理、例えば、離散的コサイン変換
（ＤＣＴ）、量子化、可変長符号化（ＶＬＣ）などの処
理を用いて、ルミナンス選択ブロック２４０から伝達さ
れるパーディングされたルミナンスデータを、各々Ｍ×
Ｎ個の画素を含むサブブロック単位で符号化する。符号
化処理の結果は、即ち、符号化されたルミナンスデータ
は、伝送のために伝送路へ出力される。
【００１５】前記処理の間に、クロミナンス形状発生ブ
ロック４２０は、ルミナンス形状情報に基づいてクロミ
ナンス形状情報を発生させる。本発明の好ましい実施例
によると、クロミナンス形状発生ブロック４２０は、ま
ず、ルミナンス形状情報を各々２×２画素を含む複数の
サンプルブロックに分けて、各々のサンプルブロックに
対するクロミナンス成分を求めるために、各々のサンプ
ルブロックに含まれた２進値の平均値を計算して、２進
値の「１」または「０」の中で、その平均値により近い
値の方を、クロミナンス成分に選択する。しかし、も
し、平均値が０．５の場合には、２進値の「１」がクロ
ミナンス成分に選択される。前記で各々のサンプルブロ
ックに対するクロミナンス成分が求められると、それを
用いてマトリックス形態のクロミナンス形状情報を求め
ることができる。
ロック４２０は、ルミナンス形状情報に基づいてクロミ
ナンス形状情報を発生させる。本発明の好ましい実施例
によると、クロミナンス形状発生ブロック４２０は、ま
ず、ルミナンス形状情報を各々２×２画素を含む複数の
サンプルブロックに分けて、各々のサンプルブロックに
対するクロミナンス成分を求めるために、各々のサンプ
ルブロックに含まれた２進値の平均値を計算して、２進
値の「１」または「０」の中で、その平均値により近い
値の方を、クロミナンス成分に選択する。しかし、も
し、平均値が０．５の場合には、２進値の「１」がクロ
ミナンス成分に選択される。前記で各々のサンプルブロ
ックに対するクロミナンス成分が求められると、それを
用いてマトリックス形態のクロミナンス形状情報を求め
ることができる。
【００１６】同様に、再生されたクロミナンス形状発生
ブロック４００は、形状復号化ブロック２００から伝達
された再生済みのルミナンス形状情報に基づいて、クロ
ミナンス形状情報を発生させる。即ち、例えば図５と図
６に示したように、サンプルブロックＬＢ１に対するク
ロミナンス成分は、サンプルブロックＬＢ１の２進値
（この例では、０，０，０，１）の平均値が１より０に
より近い０．２５であるために「０」に決定される。一
方、サンプルブロックＬＢ２のクロミナンス成分は、サ
ンプルブロックＬＢ２の２進値（この例では、０，０，
１，１）の平均値が０．５であるために２進値の「１」
に決定される。従って、サンプルブロックＬＢ１とＬＢ
２に対応するクロミナンス形状情報内のサブブロックＣ
Ｂ１とＣＢ２は、図６に示されたように、２進値の
「０」と「１」を各々有する。
ブロック４００は、形状復号化ブロック２００から伝達
された再生済みのルミナンス形状情報に基づいて、クロ
ミナンス形状情報を発生させる。即ち、例えば図５と図
６に示したように、サンプルブロックＬＢ１に対するク
ロミナンス成分は、サンプルブロックＬＢ１の２進値
（この例では、０，０，０，１）の平均値が１より０に
より近い０．２５であるために「０」に決定される。一
方、サンプルブロックＬＢ２のクロミナンス成分は、サ
ンプルブロックＬＢ２の２進値（この例では、０，０，
１，１）の平均値が０．５であるために２進値の「１」
に決定される。従って、サンプルブロックＬＢ１とＬＢ
２に対応するクロミナンス形状情報内のサブブロックＣ
Ｂ１とＣＢ２は、図６に示されたように、２進値の
「０」と「１」を各々有する。
【００１７】本発明の他の実施例において、クロミナン
ス形状情報を生成するために、クロミナンス形状発生ブ
ロック４２０はサンプルブロックに含まれる２進値の
「１」の個数を計算して、もし、サンプルブロック内に
２進値の「１」が二つ以上存在すると２進値の「１」を
サンプルブロックに対するクロミナンス成分に選択し
て、もし、そうでない場合には２進値の「０」をクロミ
ナンス成分に選択する。再生されたクロミナンス形状発
生ブロック４００も、再生されたルミナンス形状情報に
基づいて、前記と同様な処理を行う。
ス形状情報を生成するために、クロミナンス形状発生ブ
ロック４２０はサンプルブロックに含まれる２進値の
「１」の個数を計算して、もし、サンプルブロック内に
２進値の「１」が二つ以上存在すると２進値の「１」を
サンプルブロックに対するクロミナンス成分に選択し
て、もし、そうでない場合には２進値の「０」をクロミ
ナンス成分に選択する。再生されたクロミナンス形状発
生ブロック４００も、再生されたルミナンス形状情報に
基づいて、前記と同様な処理を行う。
【００１８】上記した二つの方法を通じて得られたクロ
ミナンス成分は、その方法の外形的な違いにも拘らず同
一である。また、クロミナンス形状発生ブロック４２０
と再生されたクロミナンス形状発生ブロック４００で行
われた処理は、前者の場合にはルミナンス形状情報が、
後者の場合には再生されたルミナンス形状情報が、各々
入力で用いられることを除外しては、同一である。
ミナンス成分は、その方法の外形的な違いにも拘らず同
一である。また、クロミナンス形状発生ブロック４２０
と再生されたクロミナンス形状発生ブロック４００で行
われた処理は、前者の場合にはルミナンス形状情報が、
後者の場合には再生されたルミナンス形状情報が、各々
入力で用いられることを除外しては、同一である。
【００１９】クロミナンス形状発生ブロック４２０と再
生されたクロミナンス形状発生ブロック４００で各々生
成された、クロミナンス形状情報と再生されたクロミナ
ンス形状情報とは、各々クロミナンスパーディングブロ
ック４４０とクロミナンス選択ブロック４６０へ印加さ
れる。
生されたクロミナンス形状発生ブロック４００で各々生
成された、クロミナンス形状情報と再生されたクロミナ
ンス形状情報とは、各々クロミナンスパーディングブロ
ック４４０とクロミナンス選択ブロック４６０へ印加さ
れる。
【００２０】クロミナンスパーディングブロック４４０
は、クロミナンス形状発生ブロック４２０で生成された
クロミナンス形状情報に基づいて、ルミナンスパーディ
ングブロック２２０で用いられたものと同様な方法を用
いてクロミナンスデータパーディング処理を行う。パー
ディングされたクロミナンスデータは、クロミナンス選
択ブロック４６０へ供給される。
は、クロミナンス形状発生ブロック４２０で生成された
クロミナンス形状情報に基づいて、ルミナンスパーディ
ングブロック２２０で用いられたものと同様な方法を用
いてクロミナンスデータパーディング処理を行う。パー
ディングされたクロミナンスデータは、クロミナンス選
択ブロック４６０へ供給される。
【００２１】クロミナンス選択ブロック４６０は、再生
されたクロミナンス形状発生ブロック４００からの再生
されたクロミナンス形状情報を、各々Ｐ×Ｑ個のクロミ
ナンス成分を含む複数のサブブロックに分割して（Ｐと
Ｑは正の整数）、各々のサブブロック内に含まれた２進
値の「１」の個数を計算した後、伝送されるデータ量を
減らすためにルミナンスパーディングブロック２２０で
用いたものと同様な方法でパーディングされたクロミナ
ンスデータを選択する。選択されたクロミナンスデータ
は、クロミナンス符号化ブロック５００へ印加される。
されたクロミナンス形状発生ブロック４００からの再生
されたクロミナンス形状情報を、各々Ｐ×Ｑ個のクロミ
ナンス成分を含む複数のサブブロックに分割して（Ｐと
Ｑは正の整数）、各々のサブブロック内に含まれた２進
値の「１」の個数を計算した後、伝送されるデータ量を
減らすためにルミナンスパーディングブロック２２０で
用いたものと同様な方法でパーディングされたクロミナ
ンスデータを選択する。選択されたクロミナンスデータ
は、クロミナンス符号化ブロック５００へ印加される。
【００２２】クロミナンス符号化ブロック５００は、ク
ロミナンス選択ブロック４６０から伝達されたデータ
を、ＤＣＴ、量子化、ＶＬＣなどのようによく知られて
いる符号化処理を通じて各々Ｐ×Ｑ個のクロミナンスデ
ータを含んでいるサブブロック単位に符号化する。ルミ
ナンス符号化ブロック３００とクロミナンス符号化ブロ
ック５００からの符号化されたルミナンスデータと符号
化されたクロミナンスデータは、各々符号化された色情
報として伝送路を通じて伝送される。
ロミナンス選択ブロック４６０から伝達されたデータ
を、ＤＣＴ、量子化、ＶＬＣなどのようによく知られて
いる符号化処理を通じて各々Ｐ×Ｑ個のクロミナンスデ
ータを含んでいるサブブロック単位に符号化する。ルミ
ナンス符号化ブロック３００とクロミナンス符号化ブロ
ック５００からの符号化されたルミナンスデータと符号
化されたクロミナンスデータは、各々符号化された色情
報として伝送路を通じて伝送される。
【００２３】前記で、ルミナンスデータとクロミナンス
データを選択するのに再生されたルミナンス形状情報を
用いるのは復号化器（図示せず）で同一な結果を得るた
めである。上記において、本発明の特定の実施例につい
て説明したが、本明細書に記載した特許請求の範囲を逸
脱することなく、当業者は種々の変更を加え得ることは
勿論である。
データを選択するのに再生されたルミナンス形状情報を
用いるのは復号化器（図示せず）で同一な結果を得るた
めである。上記において、本発明の特定の実施例につい
て説明したが、本明細書に記載した特許請求の範囲を逸
脱することなく、当業者は種々の変更を加え得ることは
勿論である。
【００２４】
【発明の効果】従って、本発明によれば、ルミナンス形
状情報を用いてクロミナンス形状情報を生成することに
よって、映像対象平面内の対象を効果的に表す有効なク
ロミナンスデータを選択することができる。
状情報を用いてクロミナンス形状情報を生成することに
よって、映像対象平面内の対象を効果的に表す有効なク
ロミナンスデータを選択することができる。
【図１】４：２：０フォーマットでのルミナンスデータ
とクロミナンスデータの位置を表す図である。
とクロミナンスデータの位置を表す図である。
【図２】一定範囲の四角形で表現される映像対象平面を
表すための図である。
表すための図である。
【図３】２進マスク形態のルミナンス形状情報を示した
図である。
図である。
【図４】映像信号内の映像対象平面を符号化する装置の
ブロック図である。
ブロック図である。
【図５】再生されたルミナンス形状情報の例示図であ
る。
る。
【図６】再生されたクロミナンス形状情報の例示図であ
る。
る。
１０ 一定範囲の四角形 ２０ 最小四角形 ３０ 対象（客体） ５０ 符号化器 １００ 形状符号化ブロック ２００ 形状復号化ブロック ２２０ ルミナンスパーディングブロック ２４０ ルミナンス選択ブロック ３００ ルミナンス符号化ブロック ４００ 再生されたクロミナンス形状発生ブロック ４２０ クロミナンス形状発生ブロック ４４０ クロミナンスパーディングブロック ４６０ クロミナンス選択ブロック ５００ クロミナンス符号化ブロック
Claims (10)
- 【請求項１】 マトリックス形態のルミナンス形状情報
に基づいてクロミナンス形状情報を生成する方法におい
て、前記マトリックス内の各々の成分は二つの異なる論
理値の中の一つに表現され、各々は映像対象平面内の対
象の外部と内部を表すものであって、 （ａ） 前記ルミナンス形状情報を各々が２×２個の成
分を含む複数のサンプルブロックに分ける過程と、 （ｂ） 前記各々のサンプルブロック内の全ての論理値
に基づいてクロミナンス成分を決定する過程と、 （ｃ） 前記全てのサンプルブロックに対するクロミナ
ンス成分に基づいてマトリックス形態のクロミナンス形
状情報を生成する過程とを含むことを特徴とするクロミ
ナンス形状情報発生方法。 - 【請求項２】 前記過程（ｂ）は、 （ｂ１１） 前記各々のサンプルブロックの全ての論理
値の平均値を決定する過程と、 （ｂ１２） 二つの異なる論理値の中で前記平均値によ
り近い値をクロミナンス成分に選択する過程とを備える
ことを特徴とする請求項１に記載のクロミナンス形状情
報発生方法。 - 【請求項３】 前記平均値が二つの異なる論理値の和の
半分と同一であれば、映像対象平面内の対象の内部を表
す論理値が前記クロミナンス成分に選択されることを特
徴とする請求項２に記載のクロミナンス形状情報発生方
法。 - 【請求項４】 前記過程（ｂ）は、 （ｂ２１）各々のサンプルブロック内に含まれた各々の
論理値の発生回数を計算する過程と、 （ｂ２２）二つの異なる論理値の中で発生回数が高い論
理値をクロミナンス成分に選択する過程とを更に備える
ことを特徴とする請求項１に記載のクロミナンス形状情
報発生方法。 - 【請求項５】 二つの異なる論理値の発生回数が同一で
あれば、映像対象平面内の対象の内部を表す論理値が前
記クロミナンス成分に選択されることを特徴とする請求
項４に記載のクロミナンス形状情報発生方法。 - 【請求項６】 マトリックス形態のルミナンス形状情報
に基づいてクロミナンス形状情報を生成する装置におい
て、前記マトリックス内の各々の成分は二つの異なる論
理値の中の一つに表現され、各々は映像対象平面内の対
象の外部と内部を表すものであって、 前記ルミナンス形状情報を各々が２×２個の成分を含む
複数のサンプルブロックに分ける手段と、 前記各々のサンプルブロック内の全ての論理値に基づい
てクロミナンス成分を決定する手段と、 前記全てのサンプルブロックに対するクロミナンス成分
に基づいてマトリックス形態のクロミナンス形状情報を
生成する手段とを含むことを特徴とするクロミナンス形
状情報発生方法。 - 【請求項７】 前記クロミナンス成分決定手段は、 前記各々のサンプルブロックの全ての論理値の平均値を
決定する手段と、 二つの異なる論理値の中で前記平均値により近い値をク
ロミナンス成分に選択する手段とを備えることを特徴と
する請求項６に記載のクロミナンス形状情報発生装置。 - 【請求項８】 前記平均値が二つの異なる論理値の和の
半分と同一であれば、映像対象平面内の対象の内部を表
す論理値が前記クロミナンス成分に選択されることを特
徴とする請求項７に記載のクロミナンス形状情報発生装
置。 - 【請求項９】 前記クロミナンス成分決定手段は、 各々のサンプルブロック内に含まれた各々の論理値の発
生回数を計算する手段と、 二つの異なる論理値の中で発生回数が高い論理値をクロ
ミナンス成分に選択する手段とを更に備えることを特徴
とする請求項６に記載のクロミナンス形状情報発生装
置。 - 【請求項１０】 二つの異なる論理値の発生回数が同一
であれば、映像対象平面内の対象の内部を表す論理値が
前記クロミナンス成分に選択されることを特徴とする請
求項９に記載のクロミナンス形状情報発生装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR96-15395 | 1996-05-10 | ||
| KR1019960015395A KR100209412B1 (ko) | 1996-05-10 | 1996-05-10 | 비디오 신호의 유호 색차 성분 부호화 방법 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006193791A Division JP4357506B2 (ja) | 1996-05-10 | 2006-07-14 | クロミナンス形状情報発生装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09307929A true JPH09307929A (ja) | 1997-11-28 |
Family
ID=36686670
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23186196A Pending JPH09307929A (ja) | 1996-05-10 | 1996-09-02 | クロミナンス形状情報発生方法及びその装置 |
| JP2006193791A Expired - Lifetime JP4357506B2 (ja) | 1996-05-10 | 2006-07-14 | クロミナンス形状情報発生装置 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006193791A Expired - Lifetime JP4357506B2 (ja) | 1996-05-10 | 2006-07-14 | クロミナンス形状情報発生装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5822460A (ja) |
| EP (1) | EP0806871B1 (ja) |
| JP (2) | JPH09307929A (ja) |
| KR (1) | KR100209412B1 (ja) |
| CN (1) | CN1106766C (ja) |
| DE (1) | DE69636277T2 (ja) |
| IN (1) | IN189469B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007516630A (ja) * | 2003-06-23 | 2007-06-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | シーンを合成する方法及び復号器 |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6341144B1 (en) * | 1996-09-20 | 2002-01-22 | At&T Corp. | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video |
| KR100501902B1 (ko) * | 1996-09-25 | 2005-10-10 | 주식회사 팬택앤큐리텔 | 영상정보부호화/복호화장치및방법 |
| JP4034380B2 (ja) * | 1996-10-31 | 2008-01-16 | 株式会社東芝 | 画像符号化／復号化方法及び装置 |
| ATE331390T1 (de) * | 1997-02-14 | 2006-07-15 | Univ Columbia | Objektbasiertes audiovisuelles endgerät und entsprechende bitstromstruktur |
| US6005980A (en) * | 1997-03-07 | 1999-12-21 | General Instrument Corporation | Motion estimation and compensation of video object planes for interlaced digital video |
| USRE38564E1 (en) | 1997-03-07 | 2004-08-10 | General Instrument Corporation | Motion estimation and compensation of video object planes for interlaced digital video |
| KR100235354B1 (ko) * | 1997-07-09 | 1999-12-15 | 전주범 | 샘플링된 이진 형상 신호를 복원하기 위한 인터폴레이션 방법 |
| KR100295798B1 (ko) * | 1997-07-11 | 2001-08-07 | 전주범 | 스케일러빌리티를구현한이진현상신호부호화장치 |
| US6314136B1 (en) * | 1997-08-01 | 2001-11-06 | Creative Technology Ltd. | Method for performing wavelet-based image compaction losslessly and low bit precision requirements |
| US7199836B1 (en) * | 1998-02-13 | 2007-04-03 | The Trustees Of Columbia University In The City Of New York | Object-based audio-visual terminal and bitstream structure |
| KR100374717B1 (ko) * | 1998-03-05 | 2003-03-04 | 주식회사 팬택앤큐리텔 | 비월주사방식 영상을 위한 색차신호 모양정보 추출방법 및 장치 |
| US6621932B2 (en) * | 1998-03-06 | 2003-09-16 | Matsushita Electric Industrial Co., Ltd. | Video image decoding and composing method and video image decoding and composing apparatus |
| JP3382173B2 (ja) | 1998-03-10 | 2003-03-04 | 株式会社ハイニックスセミコンダクター | 飛越し走査方式の映像信号に対するｖｏｐ境界矩形の設定方法及び装置 |
| JPH11308610A (ja) * | 1998-04-02 | 1999-11-05 | Daewoo Electronics Co Ltd | 映像信号適応的符号化装置 |
| US6459814B1 (en) * | 1998-09-08 | 2002-10-01 | Sarnoff Corporation | Method and apparatus for generic scalable shape coding by deriving shape information for chrominance components from luminance component |
| EP1006482A3 (en) * | 1998-12-01 | 2005-08-10 | Canon Kabushiki Kaisha | Encoding separately image object and its boundary |
| JP2003078817A (ja) * | 2001-08-30 | 2003-03-14 | Matsushita Electric Ind Co Ltd | 画像合成方法、及び画像合成装置 |
| US7903892B2 (en) * | 2002-10-29 | 2011-03-08 | Ati Technologies Ulc | Image analysis for image compression suitability and real-time selection |
| US7643679B2 (en) * | 2003-02-13 | 2010-01-05 | Ati Technologies Ulc | Method and apparatus for block based image compression with multiple non-uniform block encodings |
| US7764833B2 (en) | 2003-02-13 | 2010-07-27 | Ati Technologies Ulc | Method and apparatus for anti-aliasing using floating point subpixel color values and compression of same |
| US8111928B2 (en) | 2003-02-13 | 2012-02-07 | Ati Technologies Ulc | Method and apparatus for compression of multi-sampled anti-aliasing color data |
| US7606429B2 (en) * | 2005-03-25 | 2009-10-20 | Ati Technologies Ulc | Block-based image compression method and apparatus |
| US7505624B2 (en) * | 2005-05-27 | 2009-03-17 | Ati Technologies Ulc | Block-based image compression method and apparatus |
| JP6212530B2 (ja) * | 2015-11-17 | 2017-10-11 | ジーイー ビデオ コンプレッション エルエルシー | 平面間予測 |
| US10154225B2 (en) * | 2016-11-18 | 2018-12-11 | Electronics & Telecommunications Research Institute | Frame grabber, image processing system including the same, and image processing method using the frame grabber |
| CN112655206B (zh) * | 2018-08-24 | 2024-11-15 | 三星电子株式会社 | 视频解码方法和设备、以及视频编码方法和设备 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4256368A (en) * | 1980-01-07 | 1981-03-17 | The United States Of America As Represented By The Secretary Of The Air Force | Color contrast sensitivity measuring device |
| DE69032674T2 (de) * | 1990-01-12 | 1999-05-12 | Koninklijke Philips Electronics N.V., Eindhoven | Bereichs- und Textkodierung |
| JP3003261B2 (ja) * | 1991-05-14 | 2000-01-24 | 富士ゼロックス株式会社 | カラー画像認識装置 |
| US5237397A (en) * | 1991-12-24 | 1993-08-17 | Apple Computer, Inc. | Color video data processing |
| WO1995029462A1 (fr) * | 1994-04-22 | 1995-11-02 | Sony Corporation | Procedes et appareils de codage/decodage de signaux d'images |
| US5585944A (en) * | 1994-05-10 | 1996-12-17 | Kaleida Labs, Inc. | Method for compressing and decompressing images by subdividing pixel color distributions |
| KR0181030B1 (ko) * | 1995-03-28 | 1999-05-01 | 배순훈 | 이진화상을 이용한 비트플랜 압축전송장치 |
| US5619591A (en) * | 1995-08-23 | 1997-04-08 | Vtech Electronics, Ltd. | Encoding and decoding color image data based on mean luminance and an upper and a lower color value |
-
1996
- 1996-05-10 KR KR1019960015395A patent/KR100209412B1/ko not_active Expired - Lifetime
- 1996-08-23 EP EP19960306170 patent/EP0806871B1/en not_active Expired - Lifetime
- 1996-08-23 DE DE1996636277 patent/DE69636277T2/de not_active Expired - Lifetime
- 1996-08-27 US US08/703,594 patent/US5822460A/en not_active Expired - Lifetime
- 1996-08-28 IN IN1529CA1996 patent/IN189469B/en unknown
- 1996-09-02 JP JP23186196A patent/JPH09307929A/ja active Pending
- 1996-09-03 CN CN96109722A patent/CN1106766C/zh not_active Expired - Lifetime
-
2006
- 2006-07-14 JP JP2006193791A patent/JP4357506B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007516630A (ja) * | 2003-06-23 | 2007-06-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | シーンを合成する方法及び復号器 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1106766C (zh) | 2003-04-23 |
| EP0806871A2 (en) | 1997-11-12 |
| IN189469B (ja) | 2003-03-01 |
| KR100209412B1 (ko) | 1999-07-15 |
| JP2006352901A (ja) | 2006-12-28 |
| KR970078682A (ko) | 1997-12-12 |
| DE69636277T2 (de) | 2007-05-24 |
| EP0806871A3 (en) | 2000-05-24 |
| DE69636277D1 (de) | 2006-08-03 |
| JP4357506B2 (ja) | 2009-11-04 |
| CN1165456A (zh) | 1997-11-19 |
| EP0806871B1 (en) | 2006-06-21 |
| US5822460A (en) | 1998-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4357506B2 (ja) | クロミナンス形状情報発生装置 | |
| USRE41951E1 (en) | Method and apparatus for encoding interlaced macroblock texture information | |
| US6031575A (en) | Method and apparatus for encoding an image signal, method and apparatus for decoding an image signal, and recording medium | |
| JP2003533101A (ja) | 予測符号化オブジェクトベース画像信号を予測符号化ブロックベース画像信号にトランスコーディングするトランスコーディング方法およびトランスコーダ | |
| EP1076999B1 (en) | Method and apparatus for encoding a video signal | |
| KR19990071425A (ko) | 이진 형상 신호 부호화 장치 및 방법_ | |
| KR100238622B1 (ko) | 새로운 적응형 양자화기를 이용한 동영상 압축 시스템 및 방법 | |
| US6069976A (en) | Apparatus and method for adaptively coding an image signal | |
| US5881175A (en) | Method and apparatus for encoding an image signal by using the contour signal thereof | |
| AU757922B2 (en) | Method and apparatus for encoding a video signal | |
| US6133955A (en) | Method for encoding a binary shape signal | |
| US5978031A (en) | Method and apparatus for determining an optimum grid for use in a block-based video signal coding system | |
| Whybray et al. | Video coding—techniques, standards and applications | |
| KR100281322B1 (ko) | 이진 형상 신호 부호화 및 복호화 장치와 그 방법 | |
| US6144409A (en) | Method for producing a restored binary shape signal based on an interpolation technique | |
| EP0923250A1 (en) | Method and apparatus for adaptively encoding a binary shape signal | |
| KR100209411B1 (ko) | 윤곽선 정보를 이용한 영상신호 처리 방법 | |
| Pandiammal et al. | An Enhanced Approach for Video Compression | |
| KR100209801B1 (ko) | 윤곽선 정보를 이용한 영상신호 부호화 방법 및 장치 | |
| GB2341030A (en) | Video motion estimation | |
| KR980013421A (ko) | 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법(Method for cording image signals using padding techique and contour information) | |
| MXPA00008746A (en) | Method and apparatus for encoding a video signal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060117 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060417 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060421 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060714 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060912 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070131 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20081128 |