CN1205491A - 任意形状对象的编码方法 - Google Patents

任意形状对象的编码方法 Download PDF

Info

Publication number
CN1205491A
CN1205491A CN98107477A CN98107477A CN1205491A CN 1205491 A CN1205491 A CN 1205491A CN 98107477 A CN98107477 A CN 98107477A CN 98107477 A CN98107477 A CN 98107477A CN 1205491 A CN1205491 A CN 1205491A
Authority
CN
China
Prior art keywords
shape
vop
width
arbitrary shape
height
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
CN98107477A
Other languages
English (en)
Other versions
CN1251152C (zh
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.)
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 CN1205491A publication Critical patent/CN1205491A/zh
Application granted granted Critical
Publication of CN1251152C publication Critical patent/CN1251152C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

一种任意形状对象的编码方法。包括(a)判定在视频对象层(VOL)中的形状是否为任意形状;(b)如果为任意形状,计算每幅画面中视频对象平面(VOP)的尺寸;(c)对有关VOP中所有宏块是否为非透明的每幅画面的信息进行编码;(d)如果每幅画面的形状并非全部非透明,对宏块单元中的VOP进行编码;(e)如果VOL中的形状被判定为非任意形状,或是完全非透明的,由宏块仅对VOP中的动作及纹理信息进行编码。

Description

任意形状对象的编码方法
本发明涉及对任意形状对象进行编码的方法，特别涉及一种在对整个显示区域内所有象素作为一个对象的纹理时，对对象的任意形状进行有效编码的方法。
如图1所示，一个具有任意形状的对象一般按照形状及纹理进行划分。
如MPGE4视频VM(版本7．0)中所描述的，一种常规的任意形状编码方法是按照图2中的步骤进行实施的。
首先，要判定视频对象层(VOL)中的形状是否是任意形状(步骤110)。
如果VOL中的形状是任意形状，针对称为视频对象平面(VOP)的每一幅画面，对象的尺寸(宽度、高度等)都要进行计算(步骤120)，随后要进行每块的动作、形状及纹理的编码(步骤140)。
另一方面，如果VOL中的形状是非任意形状，那么就预先设定矩形框，因此，宏块只进行动作及纹理的编码(步骤150)。
正如图3中t+3时刻画面所示，在某一屏幕上，屏幕的整个区域中的所有象素可以被当作一个具有任意形状的对象的纹理。当使用如图2所示的常规方法进行形状编码时，组成屏幕的每个宏块的形状信息都必须包括在传输的数据流中，甚至是当整个屏幕只被具有任意形状对象的纹理占满时。
当对象的纹理占满整个屏幕，宏块的形状信息是无用的。因此，在传输数据中包括这样无用的信息将是无效的，因为形状信息需要额外的计算时间。
为了解决以上问题，本发明的目的是提供一种当整个显示区域内所有象素作为一个对象的纹理时对任意形状对象进行有效编码的方法。
为了获得以上目的，所提供的任意形状编码方法由以下步骤组成：(a)判定在一个影像对象层(VOL)中的形状是否是任意形状；(b)在步骤(a)中，如果的VOL中的形状被判定为任意形状，则计算每一幅画面中视频对象平面(VOP)的尺寸；(c)对每幅画面的VOP中所有宏块是否对非透明的信息进行编码；(d)在步骤(c)中，如果每幅画面的形状被判定不是全部非透明的，则对宏块中的VOP进行编码；(e)如果步骤(a)中的VOL中的形状被判定为非任意形状，或者如果步骤(c)中一幅画面的VOP中的形状判定为完全非透明的，则仅由宏块对VOP中的动作及纹理进行编码。
通过对一个优选实施例的详细描述及结合如下附图的说明，本发明以上的目的及优点将会变得更加明显。
图1是显示说明具有任意形状的对象的组成部分的框图；
图2是举例说明具有任意形状对象的常规编码方法的流程图；
图3是用时间画面显示的具有任意形状对象的框图；
图4是举例说明按照本发明的任意形状编码方法的流程图。
在下面的实例中，视频对象层(VOL)指明当一个对象延时间轴移动时，属于预定时间段内的图象画面的一个完整的对象，而视频对象平面(VOP)指明了在某一给定时刻所处理的静止屏幕。这样VOL包括预定时间段中每一时刻的VOP。
VOL的宽度及高度与电视接收机或PC机监视器的显示尺寸相同。
当要被编码的VOL的对象是任意形状时，包括任意形状的最小矩形域就成为了VOP。这样，每幅画面中的VOP的宽度及高度是不同的。如果VOL的编码的对象是矩形，VOP的尺寸固定为VOL中指定的宽度及高度。
这样，图3所示的4幅画面的宽度及高度与VOL中的相同，并且，包括矩形画面中星形对象的最小矩形区域的高度及宽度与VOP的高度及宽度相同。
参见图4，按照本发明的任意形状编码方法包括以下步骤：判定VOL(VOL-shape)的形状是否是任意形状(步骤210)；计算每幅画面的VOP的尺寸(步骤220)，对每幅画面中所有宏块是否是非透明的信息进行编码(步骤240)，如果屏幕中不是所有宏块都是非透明的，由宏块对VOP进行编码(步骤250)；如果VOL中的形状不是任意形状的或画面的VOP中所有宏块都是非透明的，则仅由宏块对VOP的动作及纹理信息进行编码(步骤260)。
VOL中对象的形状，按照是任意形状还是非任意形状来划分。这里的任意形状可为任何形状，非任意形状指的是作为一种形状的矩形区域。步骤210判定VOL中对象的形状是否是任意形状。
在步骤220中，如果VOL中的对象的形状是任意形状，那么，每一时刻画面的VOP的宽度要被计算(步骤221)，而且VOP的高度要被计算(步骤222)。
在步骤240中，判定画面中的形状是否占满整个显示区，也就是VOP中的所有宏块是否为非透明的，然后将此信息编码。
这里，为了作出此判定，目标画面要与完全非透明的参考形状进行比较。然后，如果比较后无差异，目标画面就被判定为全部非透明。
在这个实施例中，形状是否完全非透明的判定是在240步作出。无论如何，只有当步骤220中计算的VOP的宽度及高度与VOL的相同时，VOP的高度及宽度与此画面的高度及宽度相同时，VOP的高度及宽度与前一画面中VOP的高度及宽度相同时，或者是以上条件的适当的组合时，形状是否完全非透明这样的判定才能作出，从而减少了判定的次数。
在步骤250中，如果形状是非完全非透明的，则宏块中的形状信息就要被编码(步骤251)，由宏块对动作进行编码(步骤252)，由宏块对形状进行编码(253)，由宏块对纹理进行编码(步骤254)。
在一个宏块单元中，形状信息是按照在透明、非透明及边界区进行分布的。透明区表示没有形状信息的宏块，非透明区表示宏块中的所有象素是对象的形状信息时的情况。边界区表示一些象素具有对象的形状信息，其余象素不具有形状信息的宏块。在由宏块进行形状编码的第一步(步骤251)中，宏块的类型信息要进行编码以从编码中排除透明或非透明宏块。
在步骤260中，如果VOL中的形状不是任意形状，或VOP中的形状是完全非透明的，则就要仅由宏块进行动作编码(步骤261)及纹理编码(步骤262)。
这样，按照本发明，如果VOP中的形状完全非透明，则上面由宏块进行的形状编码的第一步(步骤251)就不需要了。这样，需要1～3比特的编码步骤将被VOP单元中的1比特编码替代。
按照本发明的任意形状编码的方法，如果整个显示区的所有象素被作为对象的纹理，通过对每个VOP仅用1比特信息进行编码，就可以获得任意形状的编码，而不必进行每宏块1～3比特形状信息的传输。
如果VOP中的形状是完全非透明的，基于宏块编码所需的模块数将由4块减为2块，从而，减少了编码的计算量。
为了评估本发明的性能，在VOP中的形状是完全非透明情况下，本发明的形状编码数与常规方法的编码数进行了比较，结果如表1所示。表1
VOP尺寸 本发明 常规方法
CCIR601(720×480) 1(标志)比特 1530(MB)×2比特(平均信息量)2，700比特
CIF(352×288) 1(标志)比特 396×2比特-792比特
QCIF(176×144) 1(标志)比特 99×2=198比特
随机(2048×2048) 1(标志)比特 16384×2比特=32，768比特
如表1所示，常规方法中的形状编码数是VOP中宏块数的2倍，而本发明的形状编码数是每个VOP1比特。

Claims (5)

1．一种任意形状编码方法，包括以下步骤：
(a)判定视频对象层(VOL)中的形状是否是任意形状；
(b)如果在步骤(a)VOL中的形状被判断是任意形状，则计算每幅画面中视频对象平面(VOP)的尺寸；
(c)对每幅画面VOP中所有宏块是否为非透明的信息进行编码；
(d)如果步骤(c)中的每幅画面的形状被判定为非完全非透明，则对宏块单元中VOP进行编码；
(e)如果在步骤(a)VOL中的形状被判定为非任意的，或步骤(c)中一幅画面的VOP中的形状被判定为完全非透明，则仅由宏块对VOP中的动作及纹理信息进行编码。
2．权利要求1的任意形状编码方法，其特征在于，步骤(b)包括以下子步骤：
计算每幅画面中VOP的宽度；然后
计算每幅画面中VOP的高度，
其中，只有当VOP的宽度及高度与VOL的相同时，才能作出形状是否完全非透明的判定。
3．权利要求1的任意形状编码方法，其特征在于，步骤(b)包括以下子步骤：
计算每幅画面中VOP的宽度；及
计算每幅画面中VOP的高度，
其中，只有当VOP的宽度及高度与相应画面的高度及宽度相同时，才能作出形状是否完全非透明的判定。
4．权利要求1的任意形状编码方法，其特征在于，步骤(b)包括以下子步骤：
计算每幅画面中VOP的宽度；及
计算每幅画面中VOP的高度，
其中，只有当VOP的宽度及高度与前幅画面中VOP的高度及宽度相同时，才能作出形状是否完全非透明的判定。
5．权利要求4的任意形状编码方法，其特征在于，步骤(c)包括以下子步骤：
对每幅画面中当前VOP的形状与前面VOP形状是否相同的信息进行编码；及
如果判定当前VOP的形状与前面VOP的形状相同，则利用形状信息，仅对动作及纹理信息进行编码。
CNB981074774A 1997-07-14 1998-04-29 任意形状编码方法 Expired - Fee Related CN1251152C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019970032626A KR100251051B1 (ko) 1997-07-14 1997-07-14 임의 형상 부호화 방법
KR32626/97 1997-07-14

Publications (2)

Publication Number Publication Date
CN1205491A true CN1205491A (zh) 1999-01-20
CN1251152C CN1251152C (zh) 2006-04-12

Family

ID=19514373

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB981074774A Expired - Fee Related CN1251152C (zh) 1997-07-14 1998-04-29 任意形状编码方法

Country Status (7)

Country Link
US (1) US6151413A (zh)
JP (1) JP3760049B2 (zh)
KR (1) KR100251051B1 (zh)
CN (1) CN1251152C (zh)
DE (1) DE19818516B4 (zh)
FR (1) FR2765981B1 (zh)
GB (1) GB2327312B (zh)

Families Citing this family (16)

* 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
US6813388B2 (en) * 2000-02-07 2004-11-02 Matsushita Electric Industrial Co., Ltd. Image coding method, image coding apparatus and data storage medium
US8564661B2 (en) 2000-10-24 2013-10-22 Objectvideo, Inc. Video analytic rule detection system and method
US6954498B1 (en) 2000-10-24 2005-10-11 Objectvideo, Inc. Interactive video manipulation
US20050146605A1 (en) * 2000-10-24 2005-07-07 Lipton Alan J. Video surveillance system employing video primitives
US9892606B2 (en) 2001-11-15 2018-02-13 Avigilon Fortress Corporation Video surveillance system employing video primitives
US8711217B2 (en) 2000-10-24 2014-04-29 Objectvideo, Inc. Video surveillance system employing video primitives
US7868912B2 (en) 2000-10-24 2011-01-11 Objectvideo, Inc. Video surveillance system employing video primitives
US7650058B1 (en) * 2001-11-08 2010-01-19 Cernium Corporation Object selective video recording
EP1459554A1 (en) * 2001-12-20 2004-09-22 Koninklijke Philips Electronics N.V. Video coding and decoding method
EP1701547A1 (en) * 2002-05-06 2006-09-13 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
US8687688B2 (en) 2006-01-09 2014-04-01 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
CN109644284B (zh) * 2016-08-30 2022-02-15 索尼公司 发送设备、发送方法、接收设备与接收方法

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

Also Published As

Publication number Publication date
FR2765981A1 (fr) 1999-01-15
KR100251051B1 (ko) 2000-04-15
CN1251152C (zh) 2006-04-12
US6151413A (en) 2000-11-21
GB9809306D0 (en) 1998-07-01
JP3760049B2 (ja) 2006-03-29
KR19990010010A (ko) 1999-02-05
DE19818516B4 (de) 2007-01-25
JPH1155665A (ja) 1999-02-26
FR2765981B1 (fr) 2002-08-16
GB2327312A (en) 1999-01-20
GB2327312B (en) 2001-11-28
DE19818516A1 (de) 1999-01-21

Similar Documents

Publication Publication Date Title
CN1251152C (zh) 任意形状编码方法
CN1098599C (zh) 在存在图象强度渐变情况下的视频信号编码系统
CN1087892C (zh) 采用定向边缘插入的对运动自适应的扫描速率转换
US6668018B2 (en) Methods and apparatus for representing different portions of an image at different resolutions
US6269484B1 (en) Method and apparatus for de-interlacing interlaced content using motion vectors in compressed video streams
US6061400A (en) Methods and apparatus for detecting scene conditions likely to cause prediction errors in reduced resolution video decoders and for using the detected information
US6351493B1 (en) Coding an intra-frame upon detecting a scene change in a video sequence
CN1159915C (zh) 编码交错宏块纹理信息的方法和设备
EP0691789A2 (en) Method and apparatus for motion field estimation, segmentation and coding
CN1234691A (zh) 检测一序列视频图象中的静止区域的方法
EP0474636B1 (de) Verfahren zu einer ermittlung eines entscheidungsergebnisses für ein halbbild/vollbild-datenkompressionsverfahren
DE69837284T2 (de) Verfahren und vorrichtung zur kodierung von zeilensprunginformationen
CN112468806A (zh) 一种用于云vr平台的全景视频传输优化方法
KR100327649B1 (ko) 비월주사검출을위한방법및장치
JPH09284779A (ja) Ｍｐｅｇ規格を有する映像ビット・ストリームをデコーディングする方法
US20110129012A1 (en) Video Data Compression
CN1156166C (zh) 在基于块的视频编码系统中确定最佳网格的方法和设备
GB2336737A (en) Context based arithmetic coding with zig-zag scanning
CN101630488B (zh) 用于数字显示系统的自适应视频图像抖动方法和装置
EP3754983A1 (en) Early intra coding decision
CN1137211A (zh) 用在图象编码系统中的改进的运动补偿方法
KR0166723B1 (ko) 영상특성이 고려된 양자화레벨 조절방법
Jeong et al. Application of uncovered region prediction for very low bit rate video coding
KR100403797B1 (ko) 동화상디스플레이시스템에있어서수정된오차확산방법및장치
CN116866580A (zh) 视频编码方法及装置、存储介质、电子设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060412