JPH11187401A - 映像信号符号化装置 - Google Patents
映像信号符号化装置Info
- Publication number
- JPH11187401A JPH11187401A JP9333791A JP33379197A JPH11187401A JP H11187401 A JPH11187401 A JP H11187401A JP 9333791 A JP9333791 A JP 9333791A JP 33379197 A JP33379197 A JP 33379197A JP H11187401 A JPH11187401 A JP H11187401A
- Authority
- JP
- Japan
- Prior art keywords
- block
- video signal
- boundary
- encoding
- symbols
- 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
- 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
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/563—Motion estimation with padding, i.e. with filling of non-object values in an arbitrarily shaped picture block or region for estimation purposes
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 映像物体平面(ＶＯＰ)の物体情報を効果的
に符号化する映像信号符号化装置を提供する。 【解決手段】 ビデオ映像を複数のブロックに分け、
各ブロックを背景画素のみを内包する背景ブロック、物
体及び背景画素を内包する境界ブロック、及び物体画素
のみを内包する物体ブロックのうちのいずれか１つとし
て分類するブロック検出部３３２と、物体情報を表す２
値の物体シンボルの組を生成するランダム化物体情報生
成部３３６と、物体シンボルを物体ブロック及び境界ブ
ロックに組み込んで、処理ブロックを生成する処理ブロ
ック生成部３３８と、処理ブロックを符号化して、符号
化映像信号を生成するＶＬＣ部とを含む。
に符号化する映像信号符号化装置を提供する。 【解決手段】 ビデオ映像を複数のブロックに分け、
各ブロックを背景画素のみを内包する背景ブロック、物
体及び背景画素を内包する境界ブロック、及び物体画素
のみを内包する物体ブロックのうちのいずれか１つとし
て分類するブロック検出部３３２と、物体情報を表す２
値の物体シンボルの組を生成するランダム化物体情報生
成部３３６と、物体シンボルを物体ブロック及び境界ブ
ロックに組み込んで、処理ブロックを生成する処理ブロ
ック生成部３３８と、処理ブロックを符号化して、符号
化映像信号を生成するＶＬＣ部とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、映像物体平面の物
体情報を符号化する映像信号符号化装置に関し、特に、
より向上された符号化効率を有する映像信号符号化装置
に関する。
体情報を符号化する映像信号符号化装置に関し、特に、
より向上された符号化効率を有する映像信号符号化装置
に関する。
【０００２】
【従来の技術】通常、テレビ電話及び電子会議のような
ディジタルビデオシステムにおいて、映像フレーム信号
が「画素」と呼ばれる一連のディジタルデータからなっ
ているため、各映像フレーム信号を表現するのには大量
のディジタルデータが必要である。しかしながら、通常
の伝送チャネル上の利用可能な周波数帯域幅は制限され
ているので、そのチャネルを通じて大量のディジタルデ
ータを伝送するためには、特に、テレビ電話及び電子会
議のような低ビットレートの映像信号符号化部の場合、
様々なデータ圧縮技法を用いて伝送すべきデータの量を
圧縮するか減らさなければならない。
ディジタルビデオシステムにおいて、映像フレーム信号
が「画素」と呼ばれる一連のディジタルデータからなっ
ているため、各映像フレーム信号を表現するのには大量
のディジタルデータが必要である。しかしながら、通常
の伝送チャネル上の利用可能な周波数帯域幅は制限され
ているので、そのチャネルを通じて大量のディジタルデ
ータを伝送するためには、特に、テレビ電話及び電子会
議のような低ビットレートの映像信号符号化部の場合、
様々なデータ圧縮技法を用いて伝送すべきデータの量を
圧縮するか減らさなければならない。
【０００３】低ビットレートの映像信号符号化システム
において、映像信号を符号化する方法の１つに、所謂、
物体指向分析／合成符号化方法（Object-Oriented Anal
ysis-Synthesis coding technique)がある(ＭＰＥＧ−
４ Video Verification ModelVersion 7.0,Internation
al Organization for Standardization, Coding of Mov
ing and Associated Audio Information, ISO/IEC JTC1
/SC２9/WG11 MPEG97/N164２, Bristol, April, 1997参
照)。この物体指向分析／合成符号化技法によれば、入
力映像信号は複数の物体（オブジェクト）、即ち映像物
体平面(ＶＯＰ: Video Object Plane)に分けられ、ＶＯ
Ｐは使用者がアクセスして処理し得るビットストリーム
におけるエンティティに該当し、各物体の動き、形状及
びテキスチャ情報を規定する三つの組よりなるパラメー
タが異なる符号化チャネルを通じて取り扱われる。
において、映像信号を符号化する方法の１つに、所謂、
物体指向分析／合成符号化方法（Object-Oriented Anal
ysis-Synthesis coding technique)がある(ＭＰＥＧ−
４ Video Verification ModelVersion 7.0,Internation
al Organization for Standardization, Coding of Mov
ing and Associated Audio Information, ISO/IEC JTC1
/SC２9/WG11 MPEG97/N164２, Bristol, April, 1997参
照)。この物体指向分析／合成符号化技法によれば、入
力映像信号は複数の物体（オブジェクト）、即ち映像物
体平面(ＶＯＰ: Video Object Plane)に分けられ、ＶＯ
Ｐは使用者がアクセスして処理し得るビットストリーム
におけるエンティティに該当し、各物体の動き、形状及
びテキスチャ情報を規定する三つの組よりなるパラメー
タが異なる符号化チャネルを通じて取り扱われる。
【０００４】ＶＯＰは物体と称され、各物体を取り囲
む、幅及び高さが１６画素（マクロブロックの大きさ）
の最小倍数である境界四角形として表れる。従って、符
号化器は入力ビデオ映像をＶＯＰ単位に、即ち、物体単
位に処理することになる。ＶＯＰはＶＯＰのルミナンス
データ及びクロミナンスデータを表すテキスチャ情報
と、物体の形状及び位置を表す形状情報とを有する。
む、幅及び高さが１６画素（マクロブロックの大きさ）
の最小倍数である境界四角形として表れる。従って、符
号化器は入力ビデオ映像をＶＯＰ単位に、即ち、物体単
位に処理することになる。ＶＯＰはＶＯＰのルミナンス
データ及びクロミナンスデータを表すテキスチャ情報
と、物体の形状及び位置を表す形状情報とを有する。
【０００５】テキスチャ情報においては、画素は例え
ば、１〜２５５値のうちのいずれか１つとして表現さ
れ、形状情報においては、ＶＯＰにおける物体の外部に
ある画素、即ち背景画素を表す時には２進値「０」が用
いられ、物体の内部にある画素、即ち物体画素を表す時
には、例えば他の２進値「２５５」が用いられる。
ば、１〜２５５値のうちのいずれか１つとして表現さ
れ、形状情報においては、ＶＯＰにおける物体の外部に
ある画素、即ち背景画素を表す時には２進値「０」が用
いられ、物体の内部にある画素、即ち物体画素を表す時
には、例えば他の２進値「２５５」が用いられる。
【０００６】図１を参照すると、ＶＯＰのテキスチャ情
報を符号化する従来の符号化装置１００が示されてい
る。 コンバータ１０５において、ＶＯＰにおける形状
情報の物体画素値「２５５」が「１」に変換されて、変
換された形状情報は掛算器１１０及びブロック選択部１
２５に供給される。ここで、変換された形状情報は、
「１」値の物体画素と「ゼロ」値の背景画素とを有す
る。掛算器１１０は、ＶＯＰのテキスチャ情報を変換さ
れた形状情報と乗算することによって、変換されたテキ
スチャ情報をパディング部１２０に供給する。変換され
たテキスチャ情報において、物体画素は元の値をそのま
ま有しており、物体の外部にある画素はゼロ値を有す
る。パディング部１２０は、データの圧縮効率を向上す
るために、変換されたテキスチャ情報における背景画素
に対して、従来の反復的パディング技法を行う。ここ
で、反復的パディング技法において、背景画素が物体の
境界画素値に基づいて求めた新たな値によってパディン
グされる。
報を符号化する従来の符号化装置１００が示されてい
る。 コンバータ１０５において、ＶＯＰにおける形状
情報の物体画素値「２５５」が「１」に変換されて、変
換された形状情報は掛算器１１０及びブロック選択部１
２５に供給される。ここで、変換された形状情報は、
「１」値の物体画素と「ゼロ」値の背景画素とを有す
る。掛算器１１０は、ＶＯＰのテキスチャ情報を変換さ
れた形状情報と乗算することによって、変換されたテキ
スチャ情報をパディング部１２０に供給する。変換され
たテキスチャ情報において、物体画素は元の値をそのま
ま有しており、物体の外部にある画素はゼロ値を有す
る。パディング部１２０は、データの圧縮効率を向上す
るために、変換されたテキスチャ情報における背景画素
に対して、従来の反復的パディング技法を行う。ここ
で、反復的パディング技法において、背景画素が物体の
境界画素値に基づいて求めた新たな値によってパディン
グされる。
【０００７】図２を参照すると、パディングテキスチャ
情報に表れられる例示的なＶＯＰ１０が示されている。
ここで、ＶＯＰ１０は、斜線で示す物体１５、及び斜線
の描かれていない背景の部分を有する。ブロック選択部
１２５は、変換された形報及びパディングテキスチャ情
報によって、ＶＯＰ１０にある物体１５及び背景２０を
検出し、ＶＯＰ１０を、例えば８×８画素よりなる複数
のＤＣＴ（離散的コサイン変換）ブロック、例えば、１
〜１２に分ける。その後、ブロック選択部１２５は、物
体１５と重なっているＤＣＴブロックを選択して、これ
らを処理ブロックとしてＤＣＴ部１３０に供給する。図
２に示されている例において、ＤＣＴブック１のみが、
物体１５と重なっていないので、ＤＣＴブロック２〜１
２が処理ブロックとして選択される。ＤＣＴブロック３
０において、各々の処理ブロックはＤＣＴ係数の組に変
換され、ＤＣＴ係数の組は量子化部１４０に供給され
る。量子化部１４０において、ＤＣＴ係数の組が量子化
され、伝送のために伝送器(図示せず)に送られる。
情報に表れられる例示的なＶＯＰ１０が示されている。
ここで、ＶＯＰ１０は、斜線で示す物体１５、及び斜線
の描かれていない背景の部分を有する。ブロック選択部
１２５は、変換された形報及びパディングテキスチャ情
報によって、ＶＯＰ１０にある物体１５及び背景２０を
検出し、ＶＯＰ１０を、例えば８×８画素よりなる複数
のＤＣＴ（離散的コサイン変換）ブロック、例えば、１
〜１２に分ける。その後、ブロック選択部１２５は、物
体１５と重なっているＤＣＴブロックを選択して、これ
らを処理ブロックとしてＤＣＴ部１３０に供給する。図
２に示されている例において、ＤＣＴブック１のみが、
物体１５と重なっていないので、ＤＣＴブロック２〜１
２が処理ブロックとして選択される。ＤＣＴブロック３
０において、各々の処理ブロックはＤＣＴ係数の組に変
換され、ＤＣＴ係数の組は量子化部１４０に供給され
る。量子化部１４０において、ＤＣＴ係数の組が量子化
され、伝送のために伝送器(図示せず)に送られる。
【０００８】一方、物体情報、例えば物体のインデック
ス、タイトル、著者、及び使用者編集可能性などは、各
物体の動き、形状及びテキスチャの情報とは別途に符号
化され、物体の符号化シーケンスのヘッダーへ伝送され
る。従って、伝送される物体の数が多い場合、物体のデ
ータの量が多くなって、符号化効率を低下させるという
不都合がある。
ス、タイトル、著者、及び使用者編集可能性などは、各
物体の動き、形状及びテキスチャの情報とは別途に符号
化され、物体の符号化シーケンスのヘッダーへ伝送され
る。従って、伝送される物体の数が多い場合、物体のデ
ータの量が多くなって、符号化効率を低下させるという
不都合がある。
【０００９】
【発明が解決しようとする課題】従って、本発明の主な
目的は、映像物体平面(ＶＯＰ)の物体情報を効果的に符
号化する映像信号符号化装置を提供することにある。
目的は、映像物体平面(ＶＯＰ)の物体情報を効果的に符
号化する映像信号符号化装置を提供することにある。
【００１０】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、物体及び物体情報よりなるビデ
オ映像を有し、前記物体の内部に存在する物体画素と、
前記物体の外部に存在する背景画素とから構成される映
像信号を符号化する映像信号符号化装置であって、前記
ビデオ映像を複数のブロックに分け、各ブロックを前記
背景画素のみを内包する背景ブロック、前記物体及び背
景画素を内包する境界ブロック及び前記物体画素のみを
内包する物体ブロックのうちのいずれか１つとして分類
する映像分割手段と、前記物体情報を表す２値の物体シ
ンボルの組を生成する物体シンボル生成手段と、前記物
体シンボルを前記物体ブロック及び前記境界ブロックに
組み込んで、処理ブロックを生成する処理ブロック生成
手段と、前記処理ブロックを符号化して、符号化映像信
号を生成する符号化手段とを含むことを特徴とする映像
信号符号化装置が提供される。
めに、本発明によれば、物体及び物体情報よりなるビデ
オ映像を有し、前記物体の内部に存在する物体画素と、
前記物体の外部に存在する背景画素とから構成される映
像信号を符号化する映像信号符号化装置であって、前記
ビデオ映像を複数のブロックに分け、各ブロックを前記
背景画素のみを内包する背景ブロック、前記物体及び背
景画素を内包する境界ブロック及び前記物体画素のみを
内包する物体ブロックのうちのいずれか１つとして分類
する映像分割手段と、前記物体情報を表す２値の物体シ
ンボルの組を生成する物体シンボル生成手段と、前記物
体シンボルを前記物体ブロック及び前記境界ブロックに
組み込んで、処理ブロックを生成する処理ブロック生成
手段と、前記処理ブロックを符号化して、符号化映像信
号を生成する符号化手段とを含むことを特徴とする映像
信号符号化装置が提供される。
【００１１】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。図３を参照
すると、本発明の好適な実施例による映像信号符号化装
置３００のブロック図が示されている。コンバータ３０
５、掛算器３１０及びパディング部３２０の機能及び特
性は、図１に示す対応する要素であるコンバータ１０
５、掛算器１１０及びパディング部１２０と同一である
ので、説明の便宜上、それに対する説明は省略する。パ
ディング部３２０からのパディングテキスチャ情報及び
コンバータ３０５からの変換形状情報は、物体情報が入
力される物体情報挿入部３３０に供給される。図３〜図
４には、物体情報挿入部３３０の物体情報を符号化する
詳細な過程が示されており、図４には物体情報挿入部３
３０の詳細なブロック図が示されている。
て図面を参照しながらより詳しく説明する。図３を参照
すると、本発明の好適な実施例による映像信号符号化装
置３００のブロック図が示されている。コンバータ３０
５、掛算器３１０及びパディング部３２０の機能及び特
性は、図１に示す対応する要素であるコンバータ１０
５、掛算器１１０及びパディング部１２０と同一である
ので、説明の便宜上、それに対する説明は省略する。パ
ディング部３２０からのパディングテキスチャ情報及び
コンバータ３０５からの変換形状情報は、物体情報が入
力される物体情報挿入部３３０に供給される。図３〜図
４には、物体情報挿入部３３０の物体情報を符号化する
詳細な過程が示されており、図４には物体情報挿入部３
３０の詳細なブロック図が示されている。
【００１２】図１に示されているパディング部１２０と
同様に、ブロック検出部３３２は物体１５と重なるＤＣ
Ｔブロックを検出する。ＶＯＰ１０内にあるＤＣＴブロ
ックのうち、物体１５と重なっていない、また背景画素
のみで構成されるＤＣＴブロック１は、背景ＤＣＴブロ
ックとして決定され、ＤＣＴブロック７は、物体画素の
みで構成された物体ブロックとして決定され、残余のＤ
ＣＴブロック２〜６及び８〜１２は、物体画素及び背景
画素を有する境界ＤＣＴブロックである。物体及び背景
ＤＣＴブロックを検出した後、ブロック検出部３３２は
識別フラグを各背景画素に付加する。この識別フラグ
は、フラグが付加された画素が背景２０に属することを
表す。物体及び境界ＤＣＴブロックは、処理ＤＣＴブロ
ックとして処理ブロック生成部３３８に供給される。
同様に、ブロック検出部３３２は物体１５と重なるＤＣ
Ｔブロックを検出する。ＶＯＰ１０内にあるＤＣＴブロ
ックのうち、物体１５と重なっていない、また背景画素
のみで構成されるＤＣＴブロック１は、背景ＤＣＴブロ
ックとして決定され、ＤＣＴブロック７は、物体画素の
みで構成された物体ブロックとして決定され、残余のＤ
ＣＴブロック２〜６及び８〜１２は、物体画素及び背景
画素を有する境界ＤＣＴブロックである。物体及び背景
ＤＣＴブロックを検出した後、ブロック検出部３３２は
識別フラグを各背景画素に付加する。この識別フラグ
は、フラグが付加された画素が背景２０に属することを
表す。物体及び境界ＤＣＴブロックは、処理ＤＣＴブロ
ックとして処理ブロック生成部３３８に供給される。
【００１３】一方、物体情報は変換部３３４に入力され
る。変換部３３４において、物体情報を表す各々の文
字、数字、シンボルなどは、例えば８ビットの２値で表
示される２進シンボルに変換される。変換部３３４によ
って生成された２値シンボルの組は、ランダム化物体情
報生成部３３６に供給される。２値シンボルの組は、一
定のパターンを形成する。これは、物体画素のパターン
とは異なって、後続する変換プロセス、例えばＤＣＴの
符号化効率を低下させる。このような理由で、ランダム
化物体情報生成部３３６は、各々の２値シンボルに乱数
を乗算して、ランダム化物体シンボルの組を生成する。
る。変換部３３４において、物体情報を表す各々の文
字、数字、シンボルなどは、例えば８ビットの２値で表
示される２進シンボルに変換される。変換部３３４によ
って生成された２値シンボルの組は、ランダム化物体情
報生成部３３６に供給される。２値シンボルの組は、一
定のパターンを形成する。これは、物体画素のパターン
とは異なって、後続する変換プロセス、例えばＤＣＴの
符号化効率を低下させる。このような理由で、ランダム
化物体情報生成部３３６は、各々の２値シンボルに乱数
を乗算して、ランダム化物体シンボルの組を生成する。
【００１４】乱数は、予め定められた方式で、予め定め
られた乱数の組のうちから選択される。また、乱数は以
降の量子化過程の間、物体情報が失わないように充分に
大きい値を有しなければならない。ランダム化物体情報
生成部３３６からのランダム化物体シンボルの組は、処
理ブロック生成部３３８に供給される。処理ブロック生
成部３３８は、付加された識別フラグに基づいて処理Ｄ
ＣＴブロック内にある背景画素を検出する。
られた乱数の組のうちから選択される。また、乱数は以
降の量子化過程の間、物体情報が失わないように充分に
大きい値を有しなければならない。ランダム化物体情報
生成部３３６からのランダム化物体シンボルの組は、処
理ブロック生成部３３８に供給される。処理ブロック生
成部３３８は、付加された識別フラグに基づいて処理Ｄ
ＣＴブロック内にある背景画素を検出する。
【００１５】一般に、ブロックは左から右及び上から下
へのラスタ走査順に処理される。従って、図２に示され
ている処理ＤＣＴブロックは、ＤＣＴブロック２〜１２
の順に処理される。処理ブロック生成部３３８は、第１
処理ＤＣＴブロック、即ちブロック２を検索して、ラン
ダム化物体シンボルと、ＤＣＴブロック２内にてラスタ
走査順に選択したパディング背景画素値とを１つずつ順
次に加算する。まだ加算されていないランダム化物体シ
ンボルが残っている場合、このようなランダム化物体シ
ンボルは、全ての物体シンボルが処理されるまで、上述
した方法で、次の境界ＤＣＴブロックのパディング背景
画素に加算される。ランダム化物体シンボルが処理され
ると、１つまたは複数の処理境界ＤＣＴブロックがラン
ダム化物体シンボルデータを有し、残余の処理されてい
ない境界ＤＣＴブロック及び全ての物体ＤＣＴブロック
はそのまま残る。このような全てのブロックは処理ブロ
ックのように変換部３４０に供給される。
へのラスタ走査順に処理される。従って、図２に示され
ている処理ＤＣＴブロックは、ＤＣＴブロック２〜１２
の順に処理される。処理ブロック生成部３３８は、第１
処理ＤＣＴブロック、即ちブロック２を検索して、ラン
ダム化物体シンボルと、ＤＣＴブロック２内にてラスタ
走査順に選択したパディング背景画素値とを１つずつ順
次に加算する。まだ加算されていないランダム化物体シ
ンボルが残っている場合、このようなランダム化物体シ
ンボルは、全ての物体シンボルが処理されるまで、上述
した方法で、次の境界ＤＣＴブロックのパディング背景
画素に加算される。ランダム化物体シンボルが処理され
ると、１つまたは複数の処理境界ＤＣＴブロックがラン
ダム化物体シンボルデータを有し、残余の処理されてい
ない境界ＤＣＴブロック及び全ての物体ＤＣＴブロック
はそのまま残る。このような全てのブロックは処理ブロ
ックのように変換部３４０に供給される。
【００１６】図３を参照すると、変換部３４０は、各々
の処理ブロックを、例えば一般的な離散的コサイン変換
(ＤＣＴ)技法を用いて、変換係数の組に変換して、これ
を量子化部３５０に供給する。ここで、変換係数の組
は、量子化変換係数の組として変換され、モジュラス部
３６０に供給される。
の処理ブロックを、例えば一般的な離散的コサイン変換
(ＤＣＴ)技法を用いて、変換係数の組に変換して、これ
を量子化部３５０に供給する。ここで、変換係数の組
は、量子化変換係数の組として変換され、モジュラス部
３６０に供給される。
【００１７】モジュラス部３６０においては、一般的な
モジュラス技法に基づいて予め定められた最大値を超過
する画素に対してはモジュラス過程が行われる。量子化
変換係数値の範囲は、予め定められた最大値、即ちモジ
ュラスの正数倍を引くことによって、予め定められた最
大値内に制限される。ここで、モジュラスは「２５５」
である。例えば、可変長符号化(ＶＬＣ)技法に基づく後
続する統計的符号化プロセスにおいて最大値は「２５
５」であり、ランダム化物体シンボルを有する背景画素
に対応する量子化変換係数の値が「５２０」であれば、
量子化変換係数値は「１０」（＝５２０−２５５×３）
に減少し、モジュラスデータが付加される。ここで、モ
ジュラスデータはモジュラス過程の回数を表す。この場
合、モジュラスデータは「２」の値を有する。一方、ラ
ンダム化物体シンボルを有する背景画素に相応する量子
化変換係数値が「２７０」であれば、量子化変換係数値
は「１５」（＝２７０−２５５×１）になり、モジュラ
スデータは「１」になる。モジュラス処理されたデータ
はＶＬＣ部３７０に供給される。ＶＬＣ部３１０におい
ては、モジュラス処理されたデータがＶＬＣ符号化さ
れ、伝送器(図示せず)へ伝送のために送られる。受信側
のデコーダにおいては、伝送されたＶＬＣ符号化データ
が、一連の可変長復号化、逆モジュラス、逆量子化及び
逆変換過程を経て再生される。従って、物体のテキスチ
ャ情報が、再生された処理ブロック及び伝送器から伝送
された物体の形状情報によって求められる。その後、再
生された物体のテキスチャ情報の境界画素に基づいて逆
パディング過程が行われ、背景画素のパディングされた
画素値が除かれる。この時、境界画素の残余の値は、デ
コーダに予め格納されている予め定められた乱数によっ
て分けられて、物体情報に該当する２値シンボルを生成
する。この２値シンボルは物体情報として処理される。
モジュラス技法に基づいて予め定められた最大値を超過
する画素に対してはモジュラス過程が行われる。量子化
変換係数値の範囲は、予め定められた最大値、即ちモジ
ュラスの正数倍を引くことによって、予め定められた最
大値内に制限される。ここで、モジュラスは「２５５」
である。例えば、可変長符号化(ＶＬＣ)技法に基づく後
続する統計的符号化プロセスにおいて最大値は「２５
５」であり、ランダム化物体シンボルを有する背景画素
に対応する量子化変換係数の値が「５２０」であれば、
量子化変換係数値は「１０」（＝５２０−２５５×３）
に減少し、モジュラスデータが付加される。ここで、モ
ジュラスデータはモジュラス過程の回数を表す。この場
合、モジュラスデータは「２」の値を有する。一方、ラ
ンダム化物体シンボルを有する背景画素に相応する量子
化変換係数値が「２７０」であれば、量子化変換係数値
は「１５」（＝２７０−２５５×１）になり、モジュラ
スデータは「１」になる。モジュラス処理されたデータ
はＶＬＣ部３７０に供給される。ＶＬＣ部３１０におい
ては、モジュラス処理されたデータがＶＬＣ符号化さ
れ、伝送器(図示せず)へ伝送のために送られる。受信側
のデコーダにおいては、伝送されたＶＬＣ符号化データ
が、一連の可変長復号化、逆モジュラス、逆量子化及び
逆変換過程を経て再生される。従って、物体のテキスチ
ャ情報が、再生された処理ブロック及び伝送器から伝送
された物体の形状情報によって求められる。その後、再
生された物体のテキスチャ情報の境界画素に基づいて逆
パディング過程が行われ、背景画素のパディングされた
画素値が除かれる。この時、境界画素の残余の値は、デ
コーダに予め格納されている予め定められた乱数によっ
て分けられて、物体情報に該当する２値シンボルを生成
する。この２値シンボルは物体情報として処理される。
【００１８】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００１９】
【発明の効果】従って、本発明によれば、映像物体平面
(ＶＯＰ)の物体情報を効果的に符号化することができ
る。
(ＶＯＰ)の物体情報を効果的に符号化することができ
る。
【図１】従来技術による映像信号符号化装置の概略的な
ブロック図。
ブロック図。
【図２】複数のＤＣＴブロックに分けられている拡大し
たＶＯＰの模式図。
たＶＯＰの模式図。
【図３】本発明の好適な実施例による映像信号符号化装
置の概略的なブロック図。
置の概略的なブロック図。
【図４】図３に示されている物体情報挿入部の詳細なブ
ロック図。
ロック図。
１ 背景ブロック ２−６ 境界ブロック ７ 物体ブロック ８−９ 境界ブロック １０ ＶＯＰ １１−１２ 境界ブロック １５ 物体 ２０ 背景 ３０５ コンバーター ３１０ 掛算器 ３２０ パディング部 ３３０ 物体情報挿入 ３３２ ブロック検出部 ３３４ 変換部 ３３６ ランダム化物体情報生成部 ３３８ 処理ブロック生成部 ３４０ 変換部 ３５０ 量子化部 ３６０ モジュラス部 ３７０ ＶＬＣ部
Claims (10)
- 【請求項１】 物体及び物体情報よりなるビデオ映像
を有し、前記物体の内部に存在する物体画素と、前記物
体の外部に存在する背景画素とから構成される映像信号
を符号化する映像信号符号化装置であって、 前記ビデオ映像を複数のブロックに分け、各ブロックを
前記背景画素のみを内包する背景ブロック、前記物体及
び背景画素を内包する境界ブロック及び前記物体画素の
みを内包する物体ブロックのうちのいずれか１つとして
分類する映像分割手段と、 前記物体情報を表す２値の物体シンボルの組を生成する
物体シンボル生成手段と、 前記物体シンボルを前記物体ブロック及び前記境界ブロ
ックに組み込んで、処理ブロックを生成する処理ブロッ
ク生成手段と、 前記処理ブロックを符号化して、符号化映像信号を生成
する符号化手段とを含むことを特徴とする映像信号符号
化装置。 - 【請求項２】 前記物体シンボル生成手段が、 前記物体情報を、各々が予め定められた数の２値として
表れる２値シンボルの組に変換する変換手段と、 前記２値シンボルの各々に、予め定められた乱数の組の
うち所定の方法で選択した乱数を乗算して、前記物体シ
ンボルの組を求める乗算手段とを備えることを特徴とす
る請求項１に記載の映像信号符号化装置。 - 【請求項３】 前記処理ブロックが、 前記物体ブロック及び前記物体シンボルを内包する１つ
または複数の処理境界ブロックと、 前記物体ブロック及び前記物体情報を内包しない残余の
境界ブロックとを備えることを特徴とする請求項２に記
載の映像信号符号化装置。 - 【請求項４】 前記処理ブロック生成手段が、 １つまたは複数の境界ブロックを検索して、前記物体シ
ンボルを内部に組み込まれる検索手段と、 前記物体シンボルの各々を、検索した境界ブロックに含
まれている背景画素に加算することによって、前記処理
境界ブロックを生成する加算手段とを備えることを特徴
とする請求項３に記載の映像信号符号化装置。 - 【請求項５】 前記映像分割手段が、 前記境界ブロックに含まれている各背景画素に、該当画
素が境界画素であることを表す識別フラグを付加する識
別フラグ付加手段を備えることを特徴とする請求項４に
記載の映像信号符号化装置。 - 【請求項６】 前記１つまたは複数の境界ブロック
と、各物体シンボルが加算された前記背景画素とが、前
記識別フラグによって検出されることを特徴とする請求
項５に記載の映像信号符号化装置。 - 【請求項７】 前記１つまたは複数の境界ブロック
が、ラスタ走査順に従って検索されることを特徴とする
請求項６に記載の映像信号符号化装置。 - 【請求項８】 前記符号化手段が、 前記処理ブロックの各々を変換して、変換係数の組を発
生する変換手段と、 前記変換係数の組を量子化して、量子化係数の組を生成
する量子化手段と、 前記量子化係数の組を符号化して、前記符号化映像信号
を生成する量子化係数符号化手段とを備えることを特徴
とする請求項７に記載の映像信号符号化装置。 - 【請求項９】 前記量子化係数符号化手段が、 各組における各量子化係数の値を制限して、制限された
量子化係数の組を生成する制限手段と、 前記制限された量子化係数の組を統計的に符号化して、
前記符号化映像信号を発生する統計的符号化手段とを備
えることを特徴とする請求項８に記載の映像信号符号化
装置。 - 【請求項１０】 前記各量子化係数の値の制限が、モ
ジュラス技法によって行われることを特徴とする請求項
9に記載の映像信号符号化装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/984,030 US6125142A (en) | 1997-12-02 | 1997-12-02 | Method and apparatus for encoding object information of a video object plane |
| EP97121183A EP0921684B1 (en) | 1997-12-02 | 1997-12-02 | Method and apparatus for encoding object information of a video object plane |
| JP9333791A JPH11187401A (ja) | 1997-12-02 | 1997-12-04 | 映像信号符号化装置 |
| CN97121716A CN1129321C (zh) | 1997-12-02 | 1997-12-12 | 用于对视频目标平面的目标信息进行编码的方法及装置 |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/984,030 US6125142A (en) | 1997-12-02 | 1997-12-02 | Method and apparatus for encoding object information of a video object plane |
| EP97121183A EP0921684B1 (en) | 1997-12-02 | 1997-12-02 | Method and apparatus for encoding object information of a video object plane |
| JP9333791A JPH11187401A (ja) | 1997-12-02 | 1997-12-04 | 映像信号符号化装置 |
| CN97121716A CN1129321C (zh) | 1997-12-02 | 1997-12-12 | 用于对视频目标平面的目标信息进行编码的方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11187401A true JPH11187401A (ja) | 1999-07-09 |
Family
ID=27430010
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9333791A Pending JPH11187401A (ja) | 1997-12-02 | 1997-12-04 | 映像信号符号化装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6125142A (ja) |
| EP (1) | EP0921684B1 (ja) |
| JP (1) | JPH11187401A (ja) |
| CN (1) | CN1129321C (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69942224D1 (de) * | 1998-01-27 | 2010-05-20 | Sharp Kk | Bewegtbilddecoder |
| US6404901B1 (en) * | 1998-01-29 | 2002-06-11 | Canon Kabushiki Kaisha | Image information processing apparatus and its method |
| AU748947C (en) * | 1998-05-04 | 2003-01-30 | General Instrument Corporation | Method and apparatus for inverse quantization of MPEG-4 video |
| JP2000069469A (ja) * | 1998-08-21 | 2000-03-03 | Nec Corp | 動画像符号化方法とシステム及び動画像復号方法とシステム |
| EP1006482A3 (en) * | 1998-12-01 | 2005-08-10 | Canon Kabushiki Kaisha | Encoding separately image object and its boundary |
| US6850568B1 (en) * | 2000-01-12 | 2005-02-01 | Sony Corporation | Method and apparatus for decoding mpeg video signals |
| KR20020025958A (ko) * | 2000-05-18 | 2002-04-04 | 요트.게.아. 롤페즈 | Ｍｐｅｇ-4 이진형 송신 |
| US6625212B1 (en) * | 2000-06-30 | 2003-09-23 | Intel Corporation | Pixel padding procedure using SIMD operations or vector processing |
| GB2391413B (en) * | 2002-07-31 | 2004-08-25 | Motorola Inc | Object-based scalable video transmissions |
| US20070019538A1 (en) * | 2005-07-19 | 2007-01-25 | Mediaphy Corporation | Symbol Synchronization for OFDM Systems |
| RU2484531C2 (ru) * | 2009-01-22 | 2013-06-10 | Государственное научное учреждение центральный научно-исследовательский и опытно-конструкторский институт робототехники и технической кибернетики (ЦНИИ РТК) | Устройство обработки видеоинформации системы охранной сигнализации |
| TWI733188B (zh) * | 2019-09-11 | 2021-07-11 | 瑞昱半導體股份有限公司 | 用於獨立物件之運動估計的裝置以及方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3269186B2 (ja) * | 1993-06-10 | 2002-03-25 | カシオ計算機株式会社 | 画像符号化装置 |
| EP0722252B1 (en) * | 1995-01-16 | 2004-12-29 | Daewoo Electronics Corporation | Boundary matching motion estimation apparatus |
| US6055330A (en) * | 1996-10-09 | 2000-04-25 | The Trustees Of Columbia University In The City Of New York | Methods and apparatus for performing digital image and video segmentation and compression using 3-D depth information |
| US6043846A (en) * | 1996-11-15 | 2000-03-28 | Matsushita Electric Industrial Co., Ltd. | Prediction apparatus and method for improving coding efficiency in scalable video coding |
| US5974184A (en) * | 1997-03-07 | 1999-10-26 | General Instrument Corporation | Intra-macroblock DC and AC coefficient prediction for interlaced digital video |
| US5978510A (en) * | 1997-03-20 | 1999-11-02 | Hyundai Electronics Industries Co., Ltd. | Method and apparatus for predictively coding contour of video signal |
-
1997
- 1997-12-02 US US08/984,030 patent/US6125142A/en not_active Expired - Lifetime
- 1997-12-02 EP EP97121183A patent/EP0921684B1/en not_active Expired - Lifetime
- 1997-12-04 JP JP9333791A patent/JPH11187401A/ja active Pending
- 1997-12-12 CN CN97121716A patent/CN1129321C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6125142A (en) | 2000-09-26 |
| EP0921684B1 (en) | 2005-11-02 |
| CN1129321C (zh) | 2003-11-26 |
| EP0921684A1 (en) | 1999-06-09 |
| CN1219824A (zh) | 1999-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wallace | The JPEG still picture compression standard | |
| KR0128435B1 (ko) | 비디오 변환계수의 벡터 코딩방법 및 그 장치 | |
| Howard et al. | The emerging JBIG2 standard | |
| KR100303054B1 (ko) | 정지영상과동영상부호화를위한양자화매트릭스 | |
| JP4365957B2 (ja) | 画像処理方法及びその装置及び記憶媒体 | |
| US20010003544A1 (en) | Image processing apparatus and method and storage medium | |
| JP3117091B2 (ja) | 画像符号化装置 | |
| de Queiroz | Compression of compound documents | |
| JPH11187401A (ja) | 映像信号符号化装置 | |
| EP1324618A2 (en) | Encoding method and arrangement | |
| US7016548B2 (en) | Mobile image transmission and reception for compressing and decompressing without transmitting coding and quantization tables and compatibility with JPEG | |
| JPH08125868A (ja) | 画像処理装置及び方法 | |
| JP2000115548A (ja) | デジタル画像の圧縮方法及び圧縮解除方法 | |
| JP4086966B2 (ja) | 映像信号符号化装置 | |
| JPH1188880A (ja) | 静止画および動画に対する量子化マトリックス | |
| JP3231800B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| US20020001414A1 (en) | System for building a data compression encoder | |
| JP3359633B2 (ja) | 画像データ変換方法および装置 | |
| US20050063462A1 (en) | Visual scan method using scan table and discrete cosine transform device employing the same method | |
| KR100289698B1 (ko) | 영상객체평면의객체정보부호화방법및장치 | |
| CA2325266C (en) | Improved method of compressing jpeg files using a conditional transform | |
| JP2000307879A (ja) | カラー画像通信方法およびカラー画像通信装置 | |
| JPH03283989A (ja) | カラー画像符号化方式 | |
| Cai et al. | Lossless image compression with tree coding of magnitude levels |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041125 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060801 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070109 |