JPH1155665A - 任意形状符号化方法 - Google Patents
任意形状符号化方法Info
- Publication number
- JPH1155665A JPH1155665A JP16807298A JP16807298A JPH1155665A JP H1155665 A JPH1155665 A JP H1155665A JP 16807298 A JP16807298 A JP 16807298A JP 16807298 A JP16807298 A JP 16807298A JP H1155665 A JPH1155665 A JP H1155665A
- Authority
- JP
- Japan
- Prior art keywords
- shape
- vop
- frame
- vol
- information
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- 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
Abstract
テクスチャーとして使用される場合、これを効率よく形
状符号化する任意形状符号化方法を提供する。 【解決手段】 (a)VOL(Video Object Layer)にお
ける形状が任意の形状であるかを判別する段階と、
(b)(a)段階でVOLにおける形状が任意の形状で
ある場合、各フレームのVOP(Video Object Plane)
の大きさを求める段階と、(c)前記フレーム別に前記
VOP内の全てのマクロブロックが不透明か、否かに対
する情報を符号化する段階と、(d)(c)段階で前記
フレーム別に、形状が全て不透明でなければVOPをマ
クロブロック単位で符号化する段階と、(e)(a)段
階でVOLにおける形状が任意の形状でないか、または
(c)段階でVOPの形状が全て不透明のフレームの場
合、VOPをマクロブロック単位で動き情報及びテクス
チャー情報のみを符号化する段階とを含むことを特徴と
する任意形状符号化方法とする。
Description
いた客体符号化に係り、特に、ディスプレーの全領域の
画素が一つの客体のテクスチャーとして使用される場
合、これを効率よく形状符号化する任意形状符号化方法
に関する。
形状に基づいた客体は、形状とテクスチャー(Text
ure)とに区分される。従来の任意形状符号化方法、
例えばMPEG−4 Video VM(Versio
n7.0)に記述されている形状符号化方法は、図3に
示されたような過程による。まず、ビデオ客体層(Vi
deo Object Layer:以下、VOLと記
載)における形状が、任意の形状なのかを判別する(1
10段階)。VOLにおける形状が任意の形状である場
合、ビデオ客体平面(VideoObject Pla
ne:以下、VOPと記載)のフレーム別に客体の大き
さ(幅、高さ等)を求めた後(120段階)、各マクロ
ブロック別に動き、形状及びテクスチャー符号化を行う
(140段階)。一方、VOLにおける形状が任意の形
状でない場合には、予め四角フレームが決定されるの
で、各マクロブロック別に動き及びテクスチャー符号化
のみを行う(150段階)。
れたように任意の形状であっても場面によっては画面全
領域の画素が一つの客体のテクスチャーとして用いられ
る場合がある。図3に示された従来の技術によって形状
符号化する場合には、任意の形状を有する一つの客体の
テクスチャーが画面全体を占める場合に対しても該当画
面に含まれるそれぞれのマクロブロックに対する形状情
報を伝送データストリームに含めるべきである。このよ
うに任意の形状を有する一つの客体のテクスチャーが画
面全体を占める場合にはそれぞれのマクロブロック別へ
の形状情報は意味のない情報であるが、これを計算する
ために付加的な時間及び伝送データが含まれて非効率的
である。
を解決するために創作されたものであって、任意形状の
符号化時、ディスプレーの全領域の画素が一つの客体の
テクスチャーとして使用される場合、これを効率よく形
状符号化しうる任意形状符号化方法を提供することにそ
の目的がある。
に本発明による任意形状符号化方法は、(a)VOLに
おける形状が任意の形状であるかを判別する段階と、
(b)(a)段階でVOLにおける形状が任意の形状で
ある場合、各フレームのVOPの大きさを求める段階
と、(c)前記フレーム別に前記VOP内の全てのマク
ロブロックが不透明か、否かに対する情報を符号化する
段階と、(d)(c)段階で前記フレーム別に、形状が
全て不透明でなければVOPをマクロブロック単位で動
き情報、形状情報及びテクスチャー情報を符号化する段
階と、(e)(a)段階でVOLにおける形状が任意の
形状でないか、または(c)段階でVOPの形状が全て
不透明のフレームの場合、VOPをマクロブロック単位
で動き情報及びテクスチャー情報のみを符号化する段階
とを含むことを特徴とする。
発明を詳しく説明する。VOLとは、一つの客体が時間
軸上で動く時、一定時間の映像フレームに含まれた全て
の客体を意味し、VOPとは、動映像を時間軸上に配列
した時、与えられた何れか一瞬間に処理されている1枚
の静止画面を意味する。従って、VOLは一定時間のV
OPを全て含むことを意味する。
定されたものであって、TV映像画面やPCモニター画
面上におけるディスプレーの大きさと概念上同一であ
る。
場合、任意形状を取囲む最小の境界四角形領域がVOP
となる。従って、VOPの幅及び高さは、時間フレーム
毎に異なる値を有する。VOLで符号化する対象が四角
である場合、VOPの大きさは、VOLで指定する幅及
び高さに固定される。
外郭を形成する四角形の幅及び高さがVOLにおける幅
及び高さと同じであり、その四角形内部に星状の客体を
取囲む最小の大きさの領域を形成する四角形の幅及び高
さがVOPにおける幅及び高さである。
化方法は、VOLにおける形状が任意の形状なのかを判
別する段階(210段階)、各フレームのVOPの大き
さを求める段階(220段階)、時間フレーム別に形状
が全て不透明か否かの情報を符号化する段階(240段
階)、形状が全て不透明でなければVOPをマクロブロ
ック単位で符号化する段階(250段階)、及びVOL
における形状が任意の形状でないか、またはVOPの形
状が全て不透明のフレームの場合、VOPをマクロブロ
ック単位で動き情報及びテクスチャー情報のみを符号化
する段階(260段階)よりなる。
(arbitrary shape)と非任意の形状
(non−arbitrary shape)とに区分
される。ここで、任意の形状は任意の模様を有する形状
であり、非任意の形状は四角領域も一つの形状情報と見
做すことを意味する。210段階ではVOLにおける客
体の形状が任意の形状か否かを判別する。
状が任意の形状の場合、各時間フレームのVOPの幅を
求め(221段階)、VOPの高さを求める(222段
階)。
スプレーの全領域を使用したか、即ち全て不透明か否か
を判断し、これに対する情報を符号化する。この際、形
状が全て不透明か否かの判断方法は、比較対象のフレー
ムを全て不透明である参照映像に比べて差がなければ全
て不透明であると判断することである。
全て不透明か否かを判断した。しかし、他の実施例で
は、220段階で求めたVOPの幅及び高さがVOLに
おける幅及び高さと同じ場合、または220段階で求め
たVOPの幅及び高さがフレームの幅及び高さと同じ場
合、または220段階で求めたVOPの幅及び高さが直
前フレームのVOPの幅及び高さと同じ場合、またはこ
のような条件を適切に組合せた場合にのみ形状が全て不
透明か否かを判断することによりその判断の回数を減ら
すこともできる。
合に、マクロブロック別初期形状符号化(251段
階)、マクロブロック別動き符号化(252段階)、マ
クロブロック別形状符号化(253段階)及びマクロブ
ロック別テクスチャー符号化(254段階)を行う段階
である。
分布は、透明、不透明及び境界に大別される。透明はマ
クロブロック内に形状情報がない場合であり、不透明は
マクロブロック内の全ての画素が客体の形状情報の場合
であり、境界はマクロブロック内の一部画素が客体の形
状情報で残り画素には形状情報がない場合である。これ
でマクロブロック別初期形状符号化段階では、前記のよ
うなマクロブロックの種類を符号化する。その理由は、
マクロブロックの種類が透明や不透明な場合にはマクロ
ブロック別形状符号化を行わないようにするためであ
る。
の形状でないか、またはVOPの形状が全て不透明なフ
レームの場合、マクロブロック別動き符号化(261段
階)及びマクロブロック別テクスチャー符号化(262
段階)を行う段階である。
形状が全て不透明な場合には前記マクロブロック別初期
形状符号化(251段階)も不要なので、マクロブロッ
ク別に1〜3ビットが所要される符号化過程がVOP単
位で1ビット符号化過程に代替される。
ディスプレーの全領域の画素が形状で使用される場合、
VOP当り1ビットの情報を符号化することによりマク
ロブロック当り1〜3ビットまで所要される形状情報を
回避できる。また、VOPの形状が全て不透明な場合、
マクロブロック符号化に必要なモジュールが、全体4つ
から2つに減少されて符号化過程で必要な計算量を減ら
しうる。次は、本発明の性能を評価するために、VOP
の形状が全て不透明な場合、本発明を用いた形状符号化
量と既存の方式を用いた形状符号化量とを比較した図表
である。
はVOPにおけるマクロブロック数の2倍である反面、
本発明のよる形状符号化量はVOP当り1ビットであ
る。
ローチャートである。
の図面である。
たフローチャートである。
した図面である。
Claims (5)
- 【請求項1】 (a)VOLにおける形状が任意の形状
であるかを判別する段階と、 (b)(a)段階でVOLにおける形状が任意の形状で
ある場合、各フレームのVOPの大きさを求める段階
と、 (c)前記フレーム別に前記VOP内の全てのマクロブ
ロックが不透明か、否かに対する情報を符号化する段階
と、 (d)(c)段階で前記フレーム別に、形状が全て不透
明でなければVOPをマクロブロック単位で動き情報、
形状情報及びテクスチャー情報を符号化する段階と、 (e)(a)段階でVOLにおける形状が任意の形状で
ないか、または(c)段階でVOPの形状が全て不透明
のフレームの場合、VOPをマクロブロック単位で動き
情報及びテクスチャー情報のみを符号化する段階とを含
むことを特徴とする任意形状符号化方法。 - 【請求項2】 前記(b)段階は、 各フレームのVOPの幅を求める段階と、 各フレームのVOPの高さを求める段階からなり、 前記VOPの幅及び高さがVOLにおける幅及び高さと
同じ場合にのみ形状が全て不透明か否かを判別すること
を特徴とする請求項1に記載の任意形状符号化方法。 - 【請求項3】 前記(b)段階は、 各フレームのVOPの幅を求める段階と、 各フレームのVOPの高さを求める段階からなり、 前記VOPの幅及び高さがフレームの幅及び高さと同じ
場合にのみ形状が全て不透明か否かを判別することを特
徴とする請求項1に記載の任意形状符号化方法。 - 【請求項4】 前記(b)段階は、 各フレームのVOPの幅を求める段階と、 各フレームのVOPの高さを求める段階からなり、 前記VOPの幅及び高さが直前フレームのVOPの幅及
び高さと同じ場合にのみ形状が全て不透明か否かを判別
することを特徴とする請求項1に記載の任意形状符号化
方法。 - 【請求項5】 前記(c)段階は、 各フレーム別にVOPの形状が直前のVOPの形状と同
一か否かの情報を符号化する段階と、 VOPの形状が直前のVOPの形状と同一な場合には形
状情報を用いて動き情報及びテクスチャー情報のみを符
号化する段階とを含んでなることを特徴とする請求項4
に記載の任意形状符号化方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR97-32626 | 1997-07-14 | ||
KR1019970032626A KR100251051B1 (ko) | 1997-07-14 | 1997-07-14 | 임의 형상 부호화 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1155665A true JPH1155665A (ja) | 1999-02-26 |
JP3760049B2 JP3760049B2 (ja) | 2006-03-29 |
Family
ID=19514373
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP16807298A Expired - Fee Related JP3760049B2 (ja) | 1997-07-14 | 1998-06-16 | 任意形状符号化方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6151413A (ja) |
JP (1) | JP3760049B2 (ja) |
KR (1) | KR100251051B1 (ja) |
CN (1) | CN1251152C (ja) |
DE (1) | DE19818516B4 (ja) |
FR (1) | FR2765981B1 (ja) |
GB (1) | GB2327312B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6813388B2 (en) * | 2000-02-07 | 2004-11-02 | Matsushita Electric Industrial Co., Ltd. | Image coding method, image coding apparatus and data storage medium |
JP2005513926A (ja) * | 2001-12-20 | 2005-05-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ビデオの符号化及び復号の方法 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4261630B2 (ja) * | 1998-02-04 | 2009-04-30 | キヤノン株式会社 | 画像符号化装置及び方法、画像符号化プログラムが記録されたコンピュータ可読記録媒体 |
US6421386B1 (en) * | 1999-12-29 | 2002-07-16 | Hyundai Electronics Industries Co., Ltd. | Method for coding digital moving video including gray scale shape information |
US8564661B2 (en) | 2000-10-24 | 2013-10-22 | Objectvideo, Inc. | Video analytic rule detection system and method |
US7868912B2 (en) | 2000-10-24 | 2011-01-11 | Objectvideo, Inc. | Video surveillance system employing video primitives |
US9892606B2 (en) | 2001-11-15 | 2018-02-13 | Avigilon Fortress Corporation | Video surveillance system employing video primitives |
US20050146605A1 (en) | 2000-10-24 | 2005-07-07 | Lipton Alan J. | Video surveillance system employing video primitives |
US8711217B2 (en) | 2000-10-24 | 2014-04-29 | Objectvideo, Inc. | Video surveillance system employing video primitives |
US6954498B1 (en) * | 2000-10-24 | 2005-10-11 | Objectvideo, Inc. | Interactive video manipulation |
US7650058B1 (en) * | 2001-11-08 | 2010-01-19 | Cernium Corporation | Object selective video recording |
EP1361757A1 (en) * | 2002-05-06 | 2003-11-12 | Motorola, Inc. | Image content region reconfiguration, data messages and methods therefor |
US8026945B2 (en) | 2005-07-22 | 2011-09-27 | Cernium Corporation | Directed attention digital video recordation |
WO2007100187A1 (en) * | 2006-01-09 | 2007-09-07 | Lg Electronics Inc. | Inter-layer prediction method for video signal |
WO2010057170A1 (en) | 2008-11-17 | 2010-05-20 | Cernium Corporation | Analytics-modulated coding of surveillance video |
EP3509309A1 (en) * | 2016-08-30 | 2019-07-10 | Sony Corporation | Transmitting device, transmitting method, receiving device and receiving method |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8710737D0 (en) * | 1987-05-06 | 1987-06-10 | British Telecomm | Video image encoding |
KR100211916B1 (ko) * | 1995-10-26 | 1999-08-02 | 김영환 | 물체 모양정보 부호화에서의 부호화타입과 모드의 결정방법 |
US5748789A (en) * | 1996-10-31 | 1998-05-05 | Microsoft Corporation | Transparent block skipping in object-based video coding systems |
US5991447A (en) * | 1997-03-07 | 1999-11-23 | General Instrument Corporation | Prediction and coding of bi-directionally predicted video object planes for interlaced digital video |
-
1997
- 1997-07-14 KR KR1019970032626A patent/KR100251051B1/ko not_active IP Right Cessation
-
1998
- 1998-04-21 US US09/063,373 patent/US6151413A/en not_active Expired - Fee Related
- 1998-04-24 DE DE1998118516 patent/DE19818516B4/de not_active Expired - Fee Related
- 1998-04-29 CN CNB981074774A patent/CN1251152C/zh not_active Expired - Fee Related
- 1998-04-29 FR FR9805398A patent/FR2765981B1/fr not_active Expired - Fee Related
- 1998-04-30 GB GB9809306A patent/GB2327312B/en not_active Expired - Fee Related
- 1998-06-16 JP JP16807298A patent/JP3760049B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6813388B2 (en) * | 2000-02-07 | 2004-11-02 | Matsushita Electric Industrial Co., Ltd. | Image coding method, image coding apparatus and data storage medium |
JP2005513926A (ja) * | 2001-12-20 | 2005-05-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ビデオの符号化及び復号の方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1205491A (zh) | 1999-01-20 |
GB9809306D0 (en) | 1998-07-01 |
DE19818516B4 (de) | 2007-01-25 |
KR100251051B1 (ko) | 2000-04-15 |
JP3760049B2 (ja) | 2006-03-29 |
FR2765981B1 (fr) | 2002-08-16 |
US6151413A (en) | 2000-11-21 |
CN1251152C (zh) | 2006-04-12 |
GB2327312A (en) | 1999-01-20 |
GB2327312B (en) | 2001-11-28 |
DE19818516A1 (de) | 1999-01-21 |
FR2765981A1 (fr) | 1999-01-15 |
KR19990010010A (ko) | 1999-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6295381B1 (en) | Coding apparatus and decoding apparatus of image data and corresponding shape data at different resolutions | |
JP3895431B2 (ja) | 物体境界ブロック合併/分割を利用した映像情報符号化方法 | |
US8170095B2 (en) | Faster image processing | |
US7362804B2 (en) | Graphical symbols for H.264 bitstream syntax elements | |
JPH1155665A (ja) | 任意形状符号化方法 | |
US6483521B1 (en) | Image composition method, image composition apparatus, and data recording media | |
EP0921683A1 (en) | Method and apparatus for encoding mode signals for use in a binary shape coder | |
JP3570863B2 (ja) | 動画像復号化装置および動画像復号化方法 | |
JPH11196420A (ja) | モード信号符号化装置 | |
EP1292150A2 (en) | Image data providing system | |
JP2002525928A (ja) | デジタル・ビデオに対して単純形状コード化を行うための修正彩度キー技術 | |
EP2652951B1 (en) | Method and system for encoding display data | |
US7020192B1 (en) | Method of retrieving video picture and apparatus therefor | |
US6263115B1 (en) | Method and apparatus for encoding a binary shape signal | |
Said | Compression of compound images and video for enabling rich media in embedded systems | |
JPH10336673A (ja) | 映像信号符号化システムにおける縁部検出方法及びその装置 | |
JP2005530419A (ja) | 映像符号化方法並びに対応する符号化及び復号化装置 | |
JPH1051783A (ja) | 最適サーチグリッド決定方法及びその装置 | |
JP2021013145A (ja) | 動画像伝送装置、動画像伝送方法 | |
JP4139657B2 (ja) | 映像信号の符号化装置および復号化装置 | |
JP2003219417A (ja) | 動画像符号化方法と装置、並びにこの方法の実行プログラムとこの方法の実行プログラムを記録した記録媒体 | |
JP3066278B2 (ja) | 画像符号化装置及び画像復号化装置 | |
JP2021013148A (ja) | 動画像伝送装置、動画像伝送方法 | |
JP2002016914A (ja) | 画像復号方法およびこのプログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20040227 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060106 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090113 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100113 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |