CN1146241C - 用于对目标轮廓的视频信号进行编码的方法和装置 - Google Patents

用于对目标轮廓的视频信号进行编码的方法和装置 Download PDF

Info

Publication number
CN1146241C
CN1146241C CNB961205954A CN96120595A CN1146241C CN 1146241 C CN1146241 C CN 1146241C CN B961205954 A CNB961205954 A CN B961205954A CN 96120595 A CN96120595 A CN 96120595A CN 1146241 C CN1146241 C CN 1146241C
Authority
CN
China
Prior art keywords
group
profile
line segment
front profile
summits
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.)
Expired - Fee Related
Application number
CNB961205954A
Other languages
English (en)
Other versions
CN1177258A (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.)
Fengye Vision Technology Co., Ltd.
Original Assignee
Daewoo 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 Daewoo Electronics Co Ltd filed Critical Daewoo Electronics Co Ltd
Publication of CN1177258A publication Critical patent/CN1177258A/zh
Application granted granted Critical
Publication of CN1146241C publication Critical patent/CN1146241C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/537Motion estimation other than block-based
    • H04N19/54Motion estimation other than block-based using feature points or meshes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/537Motion estimation other than block-based
    • H04N19/543Motion estimation other than block-based using regions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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

Landscapes

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

Abstract

一种用于根据目标的先前轮廓来对其当前轮廓的视频信号进行编码的方法,在当前轮廓上确定第一顶点并将其标绘到先前轮廓上以在先前轮廓上提供第二顶点。在根据第一顶点近似当前轮廓和先前轮廓以提供第一、第二近似轮廓后,该方法获得当前轮廓与第一近似轮廓之间的第一组近似误差和先前轮廓与第二近似轮廓之间的第一、第二组近似误差。然后该方法计算这两组近似误差之间的差值并对该差值进行编码以产生编码数据。

Description

用于对目标轮廓的视频信号进行编码的方法和装置
技术领域
本发明涉及一种用于对表示于视频信号中的目标的轮廓进行编码的方法和装置;而且,更具体地,涉及一种能够通过使用轮廓运动估计技术来减少发送数据量的方法和装置。
背景技术
在诸如可视电话、电视会议和高清晰度电视系统的数字电视系统中,由于视频帧信号中的视频行信号包括一系列称为象素值的数字数据,需要大量的数字数据来定义每一视频行帧信号。但是,由于传统发送信道可利用的频率带宽有限,为了通过其发送大量的数字数据,就需要通过使用各种数据压缩技术来压缩或减少数据量,在诸如可视电话和电视会议系统的低比特率视频信号编码器的情况下尤其如此。
用于为低比特率编码系统编码视频信号的这种技术之一是面向目标的分析一合成编码技术,其中输入视频图象被分为多个目标,且通过不同的编码信道来处理用于定义每个目标的运动、轮廓和象素数据的三组参数。
这种面向目标的编码方案的一个例子是所谓的MPEG(运动图象专家组)阶段4(MPEG-4),它被设计用来提供一种用于在诸如低比特率通信、交互式多媒体(例如游戏、交互式电视等)和监视(例如,见MPEG-4视频验证模式版本2.0,国际标准化组织,ISO/IEC JTC1/SC 29/WG11 N1260,1996年3月)的应用中允许基于内容的交互,改进编码效率和/或通用可存取性的声频-视频编码标准。
根据MPEG-4,一输入视频图象被分为相应于用户可存取和操作的位流中的实体的多个视频目标平面(VOP’S)。一个VOP可称作一个目标并由其宽度和高度可被选择为包围每个目标的16象素(一个宏模块尺寸)的最小倍数的有界矩形来表示以便编码器在逐个VOP,即逐个目标的基础上处理输入视频图象。VOP包括由亮度元素(Y)和色度元素(Cr,Cb)组成的彩色信息和由例如二进制掩码表示的轮廓信息。
在处理目标轮廓时,轮廓信息对于目标形状的分析与合成是重要的。用于表示轮廓信息的一种传统编码方法是链式编码方法。链式编码方法虽然不会损失轮廓信息,但为了表示其需要大量的位。
因此,为了克服这个缺点,已经提出了几种方法,诸如多边形逼近和B一样条逼近,来编码轮廓信息。多边形逼近的一个缺点是轮廓表示的粗糙性。另一方面,B-样条逼近能更精确地表示轮廓;但是,它需要高次多项式来减小逼近误差,这就导致提高了视频编码器的整体运算复杂性。
为改进与上述逼近方法中的表示粗糙和计算复杂性提高有关的这类问题而引入的技术之一是利用离散正弦变换(DST)的轮廓逼近技术。
在一种采用了基于多边形逼近和DST的轮廓逼近技术的装置中,如在一共有未决申请,U.S.Ser.No.08/423,604,题为“用于表示目标轮廓的轮廓逼近装置”中所公开的,确定若干个顶点并通过使用通用线段来拟合轮廓的多边形逼近来逼近目标的轮廓。而且,为了得到每条线段的一组逼近误差,为每条线段选择N个采样点并在N个采样点中每一个采样点处计算一逼近误差。每条线段上的N个采样点是等距的且每个逼近误差表示N个采样点中的每一个与轮廓之间的距离或位移。然后,通过对每组逼近误差执行一维DST来产生多组DST系数。
虽然上述基于DST的轮廓逼近技术能够改善粗糙地表示和计算复杂性的问题,并在某种程度上减少了发送数据量,仍需要进一步减少发送数据量。
发明概述
因此,本发明的主要目的是提供一种能通过使用轮廓运动估计技术进一步减少发送数据量的改进的轮廓编码方法和装置。
根据本发明,提供了一种根据目标的先前轮廓对其当前轮廓的视频信号进行编码的方法,包括步骤:
(a)利用多边形逼近技术,在当前轮廓上确定一定数目的多个第一顶点;(b)用连接两个第一顶点的第一线段来逼近由所述两个第一顶点建立的当前轮廓段,所述两个第一顶点沿当前轮廓彼此相邻;(c)根据当前和先前轮廓形心之间的位移,将所述两个第一顶点标绘到先前轮廓上,由此在先前轮廓上产生两个相应的第二顶点,每一形心表示通过对每一轮廓上的象素位置进行平均而定义的一个位置;(d)用连接所述两个第二顶点的第二线段来逼近由所述两个第二顶点定义的先前轮廓段;(e)在第一和第二线段上分别设定N个采样点,N为一正整数;(f)提供在第一线段上的采样点处相对于当前轮廓段量测得的第一组逼近误差和在第二线段上的采样点处相对于先前轮廓段计算出的第二组逼近误差;(g)产生第一组与第二组逼近误差之间的一组差值;(h)通过利用离散正弦变换,对该组差值进行编码以由此提供编码数据;(i)对编码数据执行逆变换和逆量化操作,以产生重建的差值;(j)结合该重建的差值和该第二组逼近误差,以重建被重建的第一逼近误差;以及(k)根据该重建的第一逼近误差和第一顶点来重建当前轮廓,并存储重建的当前轮廓,作为先前轮廓用于后一轮廓。
本发明还提供一种用于视频信号编码器的装置,用于根据目标的先前轮廓来压缩其当前轮廓的视频信号,包括:
用于通过利用多边形逼近技术、在当前轮廓上确定一定数目的多个第一顶点的装置;
用于根据第一顶点在先前轮廓上提供所述数目个第二顶点的装置,其中每个第二顶点对应于一个第一顶点。
用于分别用第一组和第二组线段来逼近当前和先前轮廓的装置,其中通过连结当前轮廓上彼此相邻的两个第一顶点来形成第一组线段中的每一条线段,并通过连结先前轮廓上彼此相邻的两个第二顶点来形成第二组线段中的每一条线段;
产生装置,用于产生一当前轮廓段与由两个相邻的第一顶点定义的第一组线段中的一条线段之间的第一组误差和一先前轮廓段与由相应于所述两个相邻的第一顶点的第二顶点确定的第二组线段中的一条线段之间的第二组误差;其中所述产生装置包括:装置,用于在第一组线段上设定所述预定数目个第一采样点,并产生在各个第一采样点处计算出的当前轮廓段与第一组线段之间的位移,作为第一组误差;以及装置,用于在第二组线段上设定所述预定数目个第二采样点,并产生在各个第二采样点处计算出的先前轮廓段与第二组线段之间的位移,作为第二组误差;
用于计算第一组与第二组误差之间差值的装置;
用于对该差值进行编码的装置;
用于对编码数据执行逆变换和逆量化操作、以产生重建的差值的装置;
用于结合该重建的差值和该第二组逼近误差、以重建被重建的第一逼近误差的装置;以及
用于根据该重建的第一逼近误差和第一顶点来重建当前轮廓、并存储重建的当前轮廓作为先前轮廓用于后一轮廓的装置,
其中,所述提供装置包括:用于计算当前和先前轮廓形心的装置;用于把当前和先前轮廓互相重叠的装置,通过将这两个轮廓中的一个向另一个移动一位移实现此重叠;用于在先前轮廓上找到距一第一顶点最近的一个象素并把该象素作为一第二顶点的装置;其中,用于对该差值进行编码的所述装置包括:用于通过一变换技术将该差值转换为一组变换系数的装置;用于对该组系数进行量化以提供一组量化系数的装置;以及用于对该组量化系数进行统计编码的装置。
附图简述
根据下面结合附图时优选实施例的描述,本发明的上述及其它目的和特点将显而易见,附图中:
图1表示根据本发明的一种用于对轮廓图象进行编码的装置的方块图;
图2示出根据本发明的顶点标绘过程;
图3A和3B分别示出根据本发明的第一和第二N点采样过程。
优选实施例的详细说明
参看图1,其中示出了根据本发明的一种用于编码轮廓图象的装置200的方块图,其中表示目标当前轮廓的输入轮廓图象数据被送入多边形逼近块201,第一N点采样块210和运动估计与补偿(ME&MC)块280。多边形逼近块201通过使用用多条线段来拟合轮廓的传统逼近算法根据输入轮廓图象数据在当前轮廓上确定当前顶点,其中每条线段是通过将沿当前轮廓相邻设置的两个顶点相连接而获得的。表示当前顶点位置的当前顶点信息从多边形逼近块201经线路L10提供至第一N点采样块210,轮廓重建块260和多路复用器(MUX)290。
第一N点采样块210在每条线段上选择N个采样点并根据当前顶点信息和输入轮廓图象数据计算N个采样点中每一点处的第一逼近误差,N为一正整数。在本发明一优选实施例中,N个采样点是等距的,因此两个相邻采样点之间的距离和一个采样点与其相邻的当前顶点之间的距离等于线段的长度除以(N+1)。线段上一采样点处的第一逼近误差表示在该采样点处线段和与其相应的轮廓段之间的位移。第一逼近误差被提供至减法器235。
同时,ME&MC块280通过对目标当前轮廓和先前轮廓上所有象素的位置坐标取平均来找到两个轮廓的形心,并计算代表形心之间的空间位移的一运动矢量,即整体运动矢量(GMV),其中当前轮廓的形心是根据输入轮廓图象数据计算的,而先前轮廓的形心是根据从存储器270检索到的先前轮廓图象数据获得的。然后,通过把先前轮廓移动GMV来将其叠加在当前轮廓上,而且将移动后的先前轮廓设定为预测轮廓。换句话说,在ME&MC块280中,通过将先前轮廓上的所有象素移动GMV使得预测轮廓的形心与当前轮廓的形心重合来获得目标的预测轮廓。ME&MC块280的输出是:通过线路L20送往MUX290的GMV;以及送往顶点标绘块220和第二N点采样块230的表示预测轮廓的预测轮廓图象数据。
顶点标绘块220,响应于线路10上的来自多边形逼近块201的当前顶点信息和从ME&MC块280提供的预测轮廓图象数据,为当前轮廓的每一当前顶点确定一预测顶点,该预测顶点表示预测轮廓上离每一当前顶点最近的一个点。
参看图2,示出了在顶点标绘块220中执行的顶点标绘过程,其中PC表示预测轮廓而A至E代表当前轮廓的当前顶点。如图所示,当前顶点A至E分别标向预测顶点A’至E’,预测顶点A’至E’中的每一个是预测轮廓PC上距其相应的当前顶点最近的一个点。
然后,顶点标绘块220将预测顶点信息提供至第二N点采样块230。该预测顶点信息表示预测顶点的位置。
第二N点采样块230响应来自顶点标绘块220的预测顶点信息和来自ME&MC块280的预测轮廓图象数据,以与第一N点采样块210相似的方式在每一条由一对相邻的预测顶点形成的线段上选择N个采样点并在N个采样点中每一点处计算相对于预测轮廓的第二逼近误差。连结两个相邻预测顶点的预测线段上一采样点处的第二逼近误差表示在该采样点处预测线段与其相应的预测轮廓之间的位移。在第二N点采样块230计算出的第二逼近误差被提供至减法器235和加法器255。
减法器235从来自第一N点采样块的每个第一逼近误差中减去与其相应的第二逼近误差,并随即产生二者之间的差值送入变换与量化(T&G)块240。具体地,如图3A和3B所示,如果当前轮廓CC上的当前顶点A和B分别标向预测轮廓PC上的预测顶点A’和B’,且如果N等于4,且因而线段AB和A’B’上分别具有采样点S1至S4和S1’至S4’,则S1点处的第一逼近误差FE1减去S1’点处的第二逼近误差SE1;FE2减去SE2;等等。
T&Q块240对根据例如每对相邻的当前顶点而得到的一组预定数目N个差值进行一维离散正弦变换(DST)以产生一组与其相应的变换系数;并对每组变换系数进行量化以将一组量化变换系数提供至统计编码器245和逆变换与逆量化(IT&IQ)块250。虽然在本发明的优选实施例中使用了DST,但对本领域的技术人员来说,可以用其它类型的变换技术,例如离散余弦变换(DCT)来代替DST是显而易见的。
IT&IQ块250对每组量化变换系数执行IT和IQ操作以向加法器255提供一组重建差值。加法器255将来自IT&IQ块250的重建的差值与来自第二N点采样块230的第二逼近误差相结合以由此重建重建的第一逼近误差。在轮廓重建块260中,根据从加法器255接收的重建的第一逼近误差和经线路L10从多边形逼近块201施加的当前顶点信息来重建当前轮廓,然后,该重建的当前轮廓图象数据被存储在存储器270中,作为后一轮廓的先前轮廓图象数据。
在统计编码器245中,通过利用例如可变长度编码技术对每组量化变换系数进行编码以产生统计编码数据。然后将统计编码数据施加至MUX290。MUX290对统计编码数据,线路L10上的当前顶点信息和线路L20上的GMV进行多路转换以向发送器提供一多路复用的位流以便发送。
虽然根据具体实施例对本发明进行了描述,但对于本领域技术人员来说显然可以作出各种变动和修改,而不偏离下面权利要求中定义的本发明的范围。

Claims (4)

1、一种根据目标的先前轮廓对其当前轮廓的视频信号进行编码的方法,包括步骤:
(a)利用多边形逼近技术,在当前轮廓上确定一定数目的多个第一顶点;
(b)用连接两个第一顶点的第一线段来逼近由所述两个第一顶点建立的当前轮廓段,所述两个第一顶点沿当前轮廓彼此相邻;
(c)根据当前和先前轮廓形心之间的位移,将所述两个第一顶点标绘到先前轮廓上,由此在先前轮廓上产生两个相应的第二顶点,每一形心表示通过对每一轮廓上的象素位置进行平均而定义的一个位置;
(d)用连接所述两个第二顶点的第二线段来逼近由所述两个第二顶点定义的先前轮廓段;
(e)在第一和第二线段上分别设定N个采样点,N为一正整数;
(f)提供在第一线段上的采样点处相对于当前轮廓段量测得的第一组逼近误差和在第二线段上的采样点处相对于先前轮廓段计算出的第二组逼近误差;
(g)产生第一组与第二组逼近误差之间的一组差值;
(h)通过利用离散正弦变换,对该组差值进行编码以由此提供编码数据;
(i)对编码数据执行逆变换和逆量化操作,以产生重建的差值;
(j)结合该重建的差值和该第二组逼近误差,以重建被重建的第一逼近误差;以及
(k)根据该重建的第一逼近误差和第一顶点来重建当前轮廓,并存储重建的当前轮廓,作为先前轮廓用于后一轮廓。
2、一种用于视频信号编码器的装置,用于根据目标的先前轮廓来压缩其当前轮廓的视频信号,包括:
用于通过利用多边形逼近技术、在当前轮廓上确定一定数目的多个第一顶点的装置;
用于根据第一顶点在先前轮廓上提供所述数目个第二顶点的装置,其中每个第二顶点对应于一个第一顶点;
用于分别用第一组和第二组线段来逼近当前和先前轮廓的装置,其中通过连结当前轮廓上彼此相邻的两个第一顶点来形成第一组线段中的每一条线段,并通过连结先前轮廓上彼此相邻的两个第二顶点来形成第二组线段中的每一条线段;
产生装置,用于产生一当前轮廓段与由两个相邻的第一顶点定义的第一组线段中的一条线段之间的第一组误差和一先前轮廓段与由相应于所述两个相邻的第一顶点的第二顶点确定的第二组线段中的一条线段之间的第二组误差;
其中所述产生装置包括:
装置,用于在第一组线段上设定所述预定数目个第一采样点,并产生在各个第一采样点处计算出的当前轮廓段与第一组线段之间的位移,作为第一组误差;以及
装置,用于在第二组线段上设定所述预定数目个第二采样点,并产生在各个第二采样点处计算出的先前轮廓段与第二组线段之间的位移,作为第二组误差;
用于计算第一组与第二组误差之间差值的装置;
用于对该差值进行编码的装置;
用于对编码数据执行逆变换和逆量化操作、以产生重建的差值的装置;
用于结合该重建的差值和该第二组逼近误差、以重建被重建的第一逼近误差的装置;以及
用于根据该重建的第一逼近误差和第一顶点来重建当前轮廓、并存储重建的当前轮廓作为先前轮廓用于后一轮廓的装置,
其中,所述提供装置包括:
用于计算当前和先前轮廓形心的装置;
用于把当前和先前轮廓互相重叠的装置,通过将这两个轮廓中的一个轮廓向另一个轮廓移动一位移实现所述重叠;
用于在先前轮廓上找到距一第一顶点最近的一个象素并把该象素作为一第二顶点的装置,以及
其中,用于对该差值进行编码的所述装置包括:
用于通过一变换技术将该差值转换为一组变换系数的装置;
用于对该组系数进行量化以提供一组量化系数的装置;以及
用于对该组量化系数进行统计编码的装置。
3、根据权利要求2的装置,其中第一组和第二组误差中的每一组包括预定数目个误差。
4、根据权利要求2的装置,其中所述变换技术为离散正弦变换。
CNB961205954A 1996-09-19 1996-11-14 用于对目标轮廓的视频信号进行编码的方法和装置 Expired - Fee Related CN1146241C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR40891/1996 1996-09-19
KR1019960040891A KR100235347B1 (ko) 1996-09-19 1996-09-19 윤곽선 영상신호 부호화 방법 및 장치
KR40891/96 1996-09-19

Publications (2)

Publication Number Publication Date
CN1177258A CN1177258A (zh) 1998-03-25
CN1146241C true CN1146241C (zh) 2004-04-14

Family

ID=19474414

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB961205954A Expired - Fee Related CN1146241C (zh) 1996-09-19 1996-11-14 用于对目标轮廓的视频信号进行编码的方法和装置

Country Status (7)

Country Link
US (1) US5757971A (zh)
EP (1) EP0831655B1 (zh)
JP (1) JP4012274B2 (zh)
KR (1) KR100235347B1 (zh)
CN (1) CN1146241C (zh)
DE (1) DE69637060T2 (zh)
IN (1) IN190443B (zh)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69530908T2 (de) * 1994-12-20 2004-05-19 Matsushita Electric Industrial Co., Ltd., Kadoma Verfahren und Vorrichtung zur Bildkodierung
US6571019B1 (en) * 1995-10-26 2003-05-27 Hyundai Curitel, Inc Apparatus and method of encoding/decoding a coded block pattern
US6011872A (en) * 1996-11-08 2000-01-04 Sharp Laboratories Of America, Inc. Method of generalized content-scalable shape representation and coding
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
KR100239309B1 (ko) * 1997-01-15 2000-01-15 전주범 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치
KR100239302B1 (ko) * 1997-01-20 2000-01-15 전주범 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치
KR100239303B1 (ko) * 1997-01-21 2000-01-15 전주범 윤곽선 영상의 초기정점 부호화 방법
US5912991A (en) * 1997-02-07 1999-06-15 Samsung Electronics Co., Ltd. Contour encoding method using error bands
US6404813B1 (en) 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
US6057884A (en) * 1997-06-05 2000-05-02 General Instrument Corporation Temporal and spatial scaleable coding for video object planes
US6993201B1 (en) 1997-07-08 2006-01-31 At&T Corp. Generalized scalability for video coder based on video objects
US6233356B1 (en) * 1997-07-08 2001-05-15 At&T Corp. Generalized scalability for video coder based on video objects
US6448956B1 (en) * 1997-10-31 2002-09-10 Eastman Kodak Company Systems and methods for direct image manipulation
GB9809910D0 (en) * 1998-05-08 1998-07-08 Baxall Security Ltd An improved high resolution video camera
US6310623B1 (en) * 1998-05-28 2001-10-30 Scimed Life Systems, Inc. Method for manual editing of a closed contour
US6031872A (en) * 1998-06-16 2000-02-29 Daewoo Electronics Co., Ltd. Method and apparatus for encoding a video signal
JP2002526841A (ja) * 1998-09-29 2002-08-20 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 区分符号化方法及び装置
US7286724B2 (en) * 1999-12-06 2007-10-23 Hyundai Curitel, Inc. Method and apparatus for searching, browsing and summarizing moving image data using fidelity for tree-structure moving image hierarchy
JP2004509401A (ja) * 2000-09-13 2004-03-25 ネクストエンジン・インコーポレーテッド キャプチャファイルの忠実度を保証するように監視または制御された撮像システム
US20040240543A1 (en) * 2001-09-04 2004-12-02 Faroudja Yves C. Low bandwidth video compression
US7889792B2 (en) * 2003-12-24 2011-02-15 Apple Inc. Method and system for video encoding using a variable number of B frames
US7492820B2 (en) * 2004-02-06 2009-02-17 Apple Inc. Rate control for video coder employing adaptive linear regression bits modeling
US7869503B2 (en) 2004-02-06 2011-01-11 Apple Inc. Rate and quality controller for H.264/AVC video coder and scene analyzer therefor
US7453938B2 (en) * 2004-02-06 2008-11-18 Apple Inc. Target bitrate estimator, picture activity and buffer management in rate control for video coder
US7986731B2 (en) * 2004-02-06 2011-07-26 Apple Inc. H.264/AVC coder incorporating rate and quality controller
US20050286629A1 (en) * 2004-06-25 2005-12-29 Adriana Dumitras Coding of scene cuts in video sequences using non-reference frames
US8937997B2 (en) * 2006-03-16 2015-01-20 Apple Inc. Scalable video coding/multiplexing compatible with non-scalable decoders
US7456760B2 (en) * 2006-09-11 2008-11-25 Apple Inc. Complexity-aware encoding
WO2008049052A2 (en) * 2006-10-18 2008-04-24 Apple Inc. Scalable video coding with filtering of lower layers
US20090304086A1 (en) * 2008-06-06 2009-12-10 Apple Inc. Method and system for video coder and decoder joint optimization
US8976856B2 (en) 2010-09-30 2015-03-10 Apple Inc. Optimized deblocking filters

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5054103A (en) * 1987-09-24 1991-10-01 Matsushita Electric Works, Ltd. Picture encoding system
JP3068304B2 (ja) * 1992-01-21 2000-07-24 日本電気株式会社 動画像符号化方式および復号化方式
EP0562672A3 (en) * 1992-03-22 1994-07-13 Igp Res & Dev Ltd Process of picture representation by data compression
US5608458A (en) * 1994-10-13 1997-03-04 Lucent Technologies Inc. Method and apparatus for a region-based approach to coding a sequence of video images
JP3038143B2 (ja) * 1994-12-29 2000-05-08 現代電子産業株式会社 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法

Also Published As

Publication number Publication date
US5757971A (en) 1998-05-26
JPH10108201A (ja) 1998-04-24
EP0831655A2 (en) 1998-03-25
JP4012274B2 (ja) 2007-11-21
DE69637060D1 (de) 2007-06-14
DE69637060T2 (de) 2007-12-27
IN190443B (zh) 2003-07-26
KR100235347B1 (ko) 1999-12-15
EP0831655A3 (en) 2000-12-20
EP0831655B1 (en) 2007-05-02
CN1177258A (zh) 1998-03-25
KR19980021883A (ko) 1998-06-25

Similar Documents

Publication Publication Date Title
CN1146241C (zh) 用于对目标轮廓的视频信号进行编码的方法和装置
EP1589765B1 (en) Transformation block optimisation
KR0171151B1 (ko) 곡률 계산 기법을 이용한 이미지 윤곽 근사화 장치
CN1077379C (zh) 用于检测运动矢量到半象素精度的装置和方法
JPH1093972A (ja) 輪郭符号化方法
KR0181059B1 (ko) 물체의 윤곽을 나타내기 위한 윤곽 근사장치
GB2327550A (en) Motion vector estimation using weighted block matching
JPH1079942A (ja) 輪郭符号化方法及び装置
CN1136728C (zh) 用于检测最优运动矢量的方法和设备
US5838829A (en) Method and apparatus for encoding a contour of an object in a video signal
JP2004511978A (ja) 動きベクトルの圧縮
CN1110954C (zh) 用于编码轮廓图象的基于基线的形状编码方法和装置
CN1156170C (zh) 用于对一目标的轮廓编码的方法和装置
CN1148973C (zh) 用于对一目标的轮廓的视频信号进行编码的方法和装置
CN1169371C (zh) 用于为形状自适应变换填充视频信号的方法和装置
KR20040097518A (ko) 영상 데이터의 압축 방법 및 장치
JP3859786B2 (ja) 映像信号における物体の輪郭線符号化方法
CN1163541A (zh) 利用当前帧预测装置的视频信号编码系统
CN1753496A (zh) 影像数据的压缩方法以及装置
CN1221291A (zh) 自适应编码二进制形状信号的方法及装置
JPH08153202A (ja) 3段カスケード画像符号化装置および復号化装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20030509

Address after: Seoul

Applicant after: Daewoo Electronics Co., Ltd.

Address before: Seoul

Applicant before: Daewoo Electronics Co., Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: FENGYE VISION TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: DAEWOO ELECTRONICS CO., LTD.

Effective date: 20130422

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130422

Address after: Ontario

Patentee after: Fengye Vision Technology Co., Ltd.

Address before: Seoul, South Kerean

Patentee before: Daewoo Electronics Co., Ltd.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040414

Termination date: 20151114

CF01 Termination of patent right due to non-payment of annual fee