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
Application number
JP16807298A
Other languages
English (en)
Other versions
JP3760049B2 (ja
Inventor
Jang Euee Seon
義 善 張
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH1155665A publication Critical patent/JPH1155665A/ja
Application granted granted Critical
Publication of JP3760049B2 publication Critical patent/JP3760049B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/20Contour coding, e.g. using detection of edges
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Abstract

(57)【要約】 【課題】 ディスプレーの全領域の画素が一つの客体の
テクスチャーとして使用される場合、これを効率よく形
状符号化する任意形状符号化方法を提供する。 【解決手段】 (a)VOL(Video Object Layer)にお
ける形状が任意の形状であるかを判別する段階と、
(b)(a)段階でVOLにおける形状が任意の形状で
ある場合、各フレームのVOP(Video Object Plane)
の大きさを求める段階と、(c)前記フレーム別に前記
VOP内の全てのマクロブロックが不透明か、否かに対
する情報を符号化する段階と、(d)(c)段階で前記
フレーム別に、形状が全て不透明でなければVOPをマ
クロブロック単位で符号化する段階と、(e)(a)段
階でVOLにおける形状が任意の形状でないか、または
(c)段階でVOPの形状が全て不透明のフレームの場
合、VOPをマクロブロック単位で動き情報及びテクス
チャー情報のみを符号化する段階とを含むことを特徴と
する任意形状符号化方法とする。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、任意の形状に基づ
いた客体符号化に係り、特に、ディスプレーの全領域の
画素が一つの客体のテクスチャーとして使用される場
合、これを効率よく形状符号化する任意形状符号化方法
に関する。
【0002】
【従来の技術】図2に示されたように、一般的に任意の
形状に基づいた客体は、形状とテクスチャー(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段階)。
【0003】図4によれば、時間フレームt+3に示さ
れたように任意の形状であっても場面によっては画面全
領域の画素が一つの客体のテクスチャーとして用いられ
る場合がある。図3に示された従来の技術によって形状
符号化する場合には、任意の形状を有する一つの客体の
テクスチャーが画面全体を占める場合に対しても該当画
面に含まれるそれぞれのマクロブロックに対する形状情
報を伝送データストリームに含めるべきである。このよ
うに任意の形状を有する一つの客体のテクスチャーが画
面全体を占める場合にはそれぞれのマクロブロック別へ
の形状情報は意味のない情報であるが、これを計算する
ために付加的な時間及び伝送データが含まれて非効率的
である。
【0004】
【発明が解決しようとする課題】本発明は、前記問題点
を解決するために創作されたものであって、任意形状の
符号化時、ディスプレーの全領域の画素が一つの客体の
テクスチャーとして使用される場合、これを効率よく形
状符号化しうる任意形状符号化方法を提供することにそ
の目的がある。
【0005】
【課題を解決するための手段】前記目的を達成するため
に本発明による任意形状符号化方法は、(a)VOLに
おける形状が任意の形状であるかを判別する段階と、
(b)(a)段階でVOLにおける形状が任意の形状で
ある場合、各フレームのVOPの大きさを求める段階
と、(c)前記フレーム別に前記VOP内の全てのマク
ロブロックが不透明か、否かに対する情報を符号化する
段階と、(d)(c)段階で前記フレーム別に、形状が
全て不透明でなければVOPをマクロブロック単位で動
き情報、形状情報及びテクスチャー情報を符号化する段
階と、(e)(a)段階でVOLにおける形状が任意の
形状でないか、または(c)段階でVOPの形状が全て
不透明のフレームの場合、VOPをマクロブロック単位
で動き情報及びテクスチャー情報のみを符号化する段階
とを含むことを特徴とする。
【0006】
【発明の実施の形態】以下、添付された図面に基づき本
発明を詳しく説明する。VOLとは、一つの客体が時間
軸上で動く時、一定時間の映像フレームに含まれた全て
の客体を意味し、VOPとは、動映像を時間軸上に配列
した時、与えられた何れか一瞬間に処理されている1枚
の静止画面を意味する。従って、VOLは一定時間のV
OPを全て含むことを意味する。
【0007】VOLにおける幅及び高さは、一定時間固
定されたものであって、TV映像画面やPCモニター画
面上におけるディスプレーの大きさと概念上同一であ
る。
【0008】VOLで符号化する対象が任意形状である
場合、任意形状を取囲む最小の境界四角形領域がVOP
となる。従って、VOPの幅及び高さは、時間フレーム
毎に異なる値を有する。VOLで符号化する対象が四角
である場合、VOPの大きさは、VOLで指定する幅及
び高さに固定される。
【0009】従って、図4に示された4枚のフレームの
外郭を形成する四角形の幅及び高さがVOLにおける幅
及び高さと同じであり、その四角形内部に星状の客体を
取囲む最小の大きさの領域を形成する四角形の幅及び高
さがVOPにおける幅及び高さである。
【0010】図1によれば、本発明による任意形状符号
化方法は、VOLにおける形状が任意の形状なのかを判
別する段階(210段階)、各フレームのVOPの大き
さを求める段階(220段階)、時間フレーム別に形状
が全て不透明か否かの情報を符号化する段階(240段
階)、形状が全て不透明でなければVOPをマクロブロ
ック単位で符号化する段階(250段階)、及びVOL
における形状が任意の形状でないか、またはVOPの形
状が全て不透明のフレームの場合、VOPをマクロブロ
ック単位で動き情報及びテクスチャー情報のみを符号化
する段階(260段階)よりなる。
【0011】VOLにおける客体の形状は、任意の形状
(arbitrary shape)と非任意の形状
(non−arbitrary shape)とに区分
される。ここで、任意の形状は任意の模様を有する形状
であり、非任意の形状は四角領域も一つの形状情報と見
做すことを意味する。210段階ではVOLにおける客
体の形状が任意の形状か否かを判別する。
【0012】220段階では、VOLにおける客体の形
状が任意の形状の場合、各時間フレームのVOPの幅を
求め(221段階)、VOPの高さを求める(222段
階)。
【0013】240段階では、フレーム別に形状がディ
スプレーの全領域を使用したか、即ち全て不透明か否か
を判断し、これに対する情報を符号化する。この際、形
状が全て不透明か否かの判断方法は、比較対象のフレー
ムを全て不透明である参照映像に比べて差がなければ全
て不透明であると判断することである。
【0014】本発明の一実施例では、240段階で常に
全て不透明か否かを判断した。しかし、他の実施例で
は、220段階で求めたVOPの幅及び高さがVOLに
おける幅及び高さと同じ場合、または220段階で求め
たVOPの幅及び高さがフレームの幅及び高さと同じ場
合、または220段階で求めたVOPの幅及び高さが直
前フレームのVOPの幅及び高さと同じ場合、またはこ
のような条件を適切に組合せた場合にのみ形状が全て不
透明か否かを判断することによりその判断の回数を減ら
すこともできる。
【0015】250段階は、形状が全て不透明でない場
合に、マクロブロック別初期形状符号化(251段
階)、マクロブロック別動き符号化(252段階)、マ
クロブロック別形状符号化(253段階)及びマクロブ
ロック別テクスチャー符号化(254段階)を行う段階
である。
【0016】マクロブロック単位内における形状情報の
分布は、透明、不透明及び境界に大別される。透明はマ
クロブロック内に形状情報がない場合であり、不透明は
マクロブロック内の全ての画素が客体の形状情報の場合
であり、境界はマクロブロック内の一部画素が客体の形
状情報で残り画素には形状情報がない場合である。これ
でマクロブロック別初期形状符号化段階では、前記のよ
うなマクロブロックの種類を符号化する。その理由は、
マクロブロックの種類が透明や不透明な場合にはマクロ
ブロック別形状符号化を行わないようにするためであ
る。
【0017】260段階は、VOLにおける形状が任意
の形状でないか、またはVOPの形状が全て不透明なフ
レームの場合、マクロブロック別動き符号化(261段
階)及びマクロブロック別テクスチャー符号化(262
段階)を行う段階である。
【0018】従って、本発明によれば、VOPにおける
形状が全て不透明な場合には前記マクロブロック別初期
形状符号化(251段階)も不要なので、マクロブロッ
ク別に1〜3ビットが所要される符号化過程がVOP単
位で1ビット符号化過程に代替される。
【0019】
【発明の効果】本発明によれば、任意形状の符号化時、
ディスプレーの全領域の画素が形状で使用される場合、
VOP当り1ビットの情報を符号化することによりマク
ロブロック当り1〜3ビットまで所要される形状情報を
回避できる。また、VOPの形状が全て不透明な場合、
マクロブロック符号化に必要なモジュールが、全体4つ
から2つに減少されて符号化過程で必要な計算量を減ら
しうる。次は、本発明の性能を評価するために、VOP
の形状が全て不透明な場合、本発明を用いた形状符号化
量と既存の方式を用いた形状符号化量とを比較した図表
である。
【表1】 表1に示されたように、従来の方法による形状符号化量
はVOPにおけるマクロブロック数の2倍である反面、
本発明のよる形状符号化量はVOP当り1ビットであ
る。
【図面の簡単な説明】
【図1】本発明による任意形状符号化の過程を示したフ
ローチャートである。
【図2】任意の形状を有する客体の内容を説明するため
の図面である。
【図3】従来の技術による任意形状符号化の過程を示し
たフローチャートである。
【図4】時間フレーム別に任意の形状を有する客体を示
した図面である。

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】 (a)VOLにおける形状が任意の形状
    であるかを判別する段階と、 (b)(a)段階でVOLにおける形状が任意の形状で
    ある場合、各フレームのVOPの大きさを求める段階
    と、 (c)前記フレーム別に前記VOP内の全てのマクロブ
    ロックが不透明か、否かに対する情報を符号化する段階
    と、 (d)(c)段階で前記フレーム別に、形状が全て不透
    明でなければVOPをマクロブロック単位で動き情報、
    形状情報及びテクスチャー情報を符号化する段階と、 (e)(a)段階でVOLにおける形状が任意の形状で
    ないか、または(c)段階でVOPの形状が全て不透明
    のフレームの場合、VOPをマクロブロック単位で動き
    情報及びテクスチャー情報のみを符号化する段階とを含
    むことを特徴とする任意形状符号化方法。
  2. 【請求項2】 前記(b)段階は、 各フレームのVOPの幅を求める段階と、 各フレームのVOPの高さを求める段階からなり、 前記VOPの幅及び高さがVOLにおける幅及び高さと
    同じ場合にのみ形状が全て不透明か否かを判別すること
    を特徴とする請求項1に記載の任意形状符号化方法。
  3. 【請求項3】 前記(b)段階は、 各フレームのVOPの幅を求める段階と、 各フレームのVOPの高さを求める段階からなり、 前記VOPの幅及び高さがフレームの幅及び高さと同じ
    場合にのみ形状が全て不透明か否かを判別することを特
    徴とする請求項1に記載の任意形状符号化方法。
  4. 【請求項4】 前記(b)段階は、 各フレームのVOPの幅を求める段階と、 各フレームのVOPの高さを求める段階からなり、 前記VOPの幅及び高さが直前フレームのVOPの幅及
    び高さと同じ場合にのみ形状が全て不透明か否かを判別
    することを特徴とする請求項1に記載の任意形状符号化
    方法。
  5. 【請求項5】 前記(c)段階は、 各フレーム別にVOPの形状が直前のVOPの形状と同
    一か否かの情報を符号化する段階と、 VOPの形状が直前のVOPの形状と同一な場合には形
    状情報を用いて動き情報及びテクスチャー情報のみを符
    号化する段階とを含んでなることを特徴とする請求項4
    に記載の任意形状符号化方法。
JP16807298A 1997-07-14 1998-06-16 任意形状符号化方法 Expired - Fee Related JP3760049B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (2)

* Cited by examiner, † Cited by third party
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