CN1150489C - 编码一帧内多个轮廓的方法及装置 - Google Patents
编码一帧内多个轮廓的方法及装置 Download PDFInfo
- Publication number
- CN1150489C CN1150489C CNB971124981A CN97112498A CN1150489C CN 1150489 C CN1150489 C CN 1150489C CN B971124981 A CNB971124981 A CN B971124981A CN 97112498 A CN97112498 A CN 97112498A CN 1150489 C CN1150489 C CN 1150489C
- Authority
- CN
- China
- Prior art keywords
- initial
- initial vertax
- level
- vertax
- group
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000006073 displacement reaction Methods 0.000 claims abstract description 75
- 238000000605 extraction Methods 0.000 claims description 7
- 208000024780 Urticaria Diseases 0.000 claims description 4
- 230000003044 adaptive effect Effects 0.000 claims description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 5
- 210000000056 organ Anatomy 0.000 description 3
- 230000011218 segmentation Effects 0.000 description 3
- 241001269238 Data Species 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000007634 remodeling Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000007788 roughening Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 239000002023 wood Substances 0.000 description 1
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)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
一种对一输入图象信号中包括L个目标的图象帧进行编码的方法，包括有步骤：抽取L个目标的L个轮廓；选择一组适配各轮廓的顶点；在所述组顶点中确定各轮廓的一初始顶点；根据一预定标准，将L个轮廓分群成最多L个轮廓群；在包括在各轮廓群内的这些轮廓的初始顶点中选择第一初始顶点；对所有轮廓群的第一初始顶点的绝对地址进行编码；对所有轮廓群的其余初始顶点的位移进行编码；及提供该编码后的绝对地址和位移作为编码的初始顶点数据。
Description
发明领域
本发明涉及一种用于轮廓编码的方法及装置，且更具体地，涉及一种用于编码包括在一帧内的多个轮廓的方法及装置。
背景技术
在例如视频电话，电视会议及高清晰度电视等数字电视播送系统中，由于在视频帧信号的一视频行信号包括一序列称为象素值的数字数据，需要大量的数字数据来定义各视频帧信号。然而，由于常规传输信道的可用频率带宽是有限的，为了通过其传送这么大量的数字数据，需要使用各种数据压缩技术来压缩或减少数据量，特别是在例如视频电话及电视会议系统等低比特率视频信号编码器中。
用于编码低比特率编码系统的视频信号的一种技术为面问目标的分析一综合编码技术，其中一输入视频图象被划分成多个目标且三组用于定义运动、轮廓和各目标的象素数据的参数通过不同的编码信道被处理。
在处理一目标轮廓中，轮廓信息对于分析和综合该目标形状来说是重要的。一种经典的用于表示轮廓信息的编码方法是链式编码方法，其中该轮廓上所有的象素(“轮廓象素”)被作为顶点进行处理并被编码以表示该轮廓信息，但是，该链式编码方法要求大量的用于其表示的比特，尽管该方法不会在轮廓信息中造成任何损失。
因此，为克服该缺陷，已提出了几种方法来编码轮廓信息，例如多边形逼近法和B样条逼近法，其中所选择的轮廓象素被确定为顶点并且根据这些顶点来表示该轮廓。多边形逼近法的一个缺点是轮廓表示的粗糙性。另一方面，B样条逼近法可更精确地表示轮廓，但它要求高阶多项式以减少逼近误差，从而导致增加了视频编码器整体计算的复杂度。
在编码轮廓的顶点信息中，该轮廓的一顶点被首先确定为一初始顶点并且计算各对相邻顶点之间的相对位移。然后通过利用例如所谓的局部自适应基于八分区(octant)的顶点编码技术，根据该初始顶点的绝对位置和其余顶点的相对位移对该顶点进行编码(参见1996年7月30日“ReVise DDescriptiono FS4A：Geometric Al Represent Ation Me tHoD”，Intern AtionAlOrg Aniz Ationfor StAnDArDizAtion ISO/IECJTC1/SC29/WG11，CoDingof Mo Ving Picture sAnDAuDioInformAtion，SHApeCoDingAHG)
因此，根据常规的轮廓编码方案，如果在一帧中存在有多个轮廓，由于通过利用该帧内各轮廓的一初始顶点的绝对位置表示这些初始顶顶点，编码的效率将被降低。
发明内容
因此，本发明的一个主要目的在于提供一种在一帧内有一个或多个轮廓时，通过利用初始顶点之间的位移来编码这些初始顶点，从而进一步提高编码效率的方法及装置。
根据本发明，提供有1.一种对一输入图象信号中包括L个目标的图象帧进行编码的方法，L为一非负整数，包括有以下步骤：(a)抽取L个目标的L个轮廓；(b)选择一组适配各轮廓的顶点；(c)在所述组顶点中确定各轮廓的一初始顶点；(d)根据一预定标准，将L个轮廓分群成最多L个轮廓群，包括：(d1)获得水平和垂直动态范围DRH及DRV，该DRH和DRV确定了水平和垂直动态范围比特，在编码步骤(g)所要求的比特数；(d2)根据该DRH和DRV判定各初始顶点的一动态区域；及(d3)将动态区域相互重叠或接触的轮廓分群在一起，其中一群中的两动态区域形成一重叠的区域而一群的动态区域不与属于另一群的一初始顶点的动态区域相重叠；(e)在包括在各轮廓群内的这些轮廓的初始顶点中选择第一初始顶点；(f)对所有轮廓群的第一初始顶点的绝对地址进行编码，一顶点的绝对地址表示该顶点在图象帧中的位置；(g)对所有轮廓群的其余初始顶点的位移进行编码，其中相对于一在先初始顶点来计算一初始顶点的位移；及(h)提供该编码后的绝对地址和位移作为编码的初始顶点数据。
根据本发明的另一方面，提供一种对一帧内轮廓的初始顶点进行编码的方法，其中这些初始顶点的绝对地址被输入，从而提供编码后初始顶点，该初始顶点的绝对地址表示该帧中该初始顶点的位置，该方法包括有以下步骤：(a)将初始顶点数与一预定数进行比较；(b)如果初始顶点数小于预定数，对这些初始顶点的水平和垂直绝对地址进行编码，其中该初始顶点的水平和垂直绝对地址表示该帧中该初始顶点的水平和垂直位置，且如果反之，执行步骤(c)；及(c)响应于一选择信号，选择地执行换码编码或位移编码，包括：(c1)计算该帧的水平和垂直动态范围，从而提供各初始顶点的一动态区域，并为步骤(c4)分配水平和垂直动态范围比特；(c2)对其动态区域为相互重叠或接触的初始顶点进行分群，并然后序列地配置一群中的这些初始顶点，以将该群中的这些初始顶点一次一个地且然后在逐群的基础上提供给以后进行使用；(c3)如果在步骤(C2)提供的一初始顶点属于与最接近的一在先初始顶点所属群相同的群，计算该两初始顶点之间的水平和垂直位移，然后发出一选择信号以进行位移编码。而如果反之，发出一选择信号进行换码编码；(c4)响应于进行位移编码的选择信号，对在步骤(c1)计算的水平和垂直动态范围比特中于步骤(c3)计算的该初始顶点的水平和垂直位移进行编码；及(c5)响应于进行换码编码的选择信号，发送出一换码并然后对该初始顶点的水平和垂直绝对地址进行编码。
根据木发明的又一个方面，提供一种对一输入图象信号的一图象帧内的多个轮廓的初始顶点进行编码的装置，其中该初始顶点为一组表示一轮廓的顶点中的一个，该装置包括有：用于将初始顶点数与一个预定数进行比较的装置；用于如果初始顶点数小于该预定数，对这些初始顶点的绝对地址进行编码的装置；用于计算该帧的水平和垂直动态范围的装置；用于得到各初始顶点的动态区域，从而将具有重叠或接触动态区域的初始顶点分群在一起的装置；用于在一群中一次一个地并在逐群的基础上提供这些初始顶点的装置；用于如果一初始顶点处于与来自所述提供装置的一最接近的在先初始顶点所属群不同的群中，将该初始顶点传送给一换码编码装置，且如果反之，将其传送给一位移编码装置的装置；用于对该初始顶点进行换码编码的装置；用于对该初始位点距最相近的在先顶点间位移进行编码的装置；及用于提供这些被换码编码后的初始顶点和被位移编码后的初始顶点作为被编码后的初始顶点数据的装置。
附图说明
通过以下结合附图对优选实施例的描述，本发明的以上及其它目的和特征将变得显然，附图中：
图1示出了根据本发明的一优选实施例的一轮廓编码装置的方框图；
图2表示了图1中示出的一初始顶点编码单元的详细方框图；及
图3说明了通过图2中的初始顶点编码单元而待被编码的一帧内的多个顶点。
具体实施方式
参见图1，说明了根据本发明的一优选实施例的一轮廓编码装置10的方框图，其包括一轮廓抽取单元10、一顶点选择单元120、一轮廓计数单元130、一顶点编码单元140、一初始顶点编码单元150、一多路复用器(MUX)180。
一输入图象信号的分段表证码被馈送入轮廓抽取单元110，其中该输入图象包括一个或多个目标及一背景。该分段表证码中的各象素具有一标识其所属区域的标号。在本发明的一优选实施例中，所有构成这些目标的象素(“目标象素”)具有一二进制数，例如1并且对应该背景的象素(“背景象素”)由另一二进制数，例如O表示。在另一情况下，该分段表证码可这样构成：所有背景象素用O表示而一目标中的目标象素具有一标识该目标的非零值，例如1、2、…、255。总之，各目标可由一目标中象素的标号而被容易地识别。在轮廓抽取单元110，各目标的轮廓被检测，其中该轮廓由多个轮廓象素构成，这些轮廓象素表示驻留在一目标边界上的目标象素。这些由轮廓抽取单元110抽取的象素被提供给顶点选择单元120和轮廓计数单元130。
轮廓计数单元130通过对自轮廓抽取单元110输入给其的抽取轮廓进行计数而检测包括在该输入图象中的轮廓的总数，并将该轮廓数经线路L3提供给初始顶点编码单元150。
顶点选择单元120通过利用一以多条直线与该轮廓相适配的常规多边形逼近技术，确定各轮廓上的顶点，其中由沿该轮廓相邻配置的两顶点所限定的轮廓段由连接该两顶点的一直线段所表示。多边形逼近的程度由一特征常数Dmax来确定。在多边形逼近技术中，要求一轮廓段上各轮廓象素间的距离及其相应的直线段不大于该常数Dmax。如果该Dmax小于一象素距离，所有的轮廓象素被选择为顶点。
除了选择这些轮廓的顶点外，顶点选择单元120还通过利用一常规的方法判定各轮廓的一初始顶点。例如，计算一轮廓的各直线段的长度并且对应于最长直线段的两顶点之一可被设为该轮廓的一初始顶点。在另一种情况下，计算各直线段长度的方向分量，例如水平和垂直分量，并且对应于最大方向分量的两顶点这一可被确定为一轮廓的初始顶点。
自顶点选择单元120输出的为位置信息，即各轮廓所选择顶点的绝对地址，它们经一线路L1被馈送给顶点编码单元140并且这些初始顶点的绝对地址经线路L2被馈送给初始顶点编码单元150。
顶点编码单元140根据常规的顶点编码方案，例如局部自适应基于八分区的顶点编码技术，对各轮廓的非初始顶点即除初始顶点外的顶点的相对位置进行编码，从而提供编码后的非初始顶点数据给MUX180，一顶点的相对位置表示从一先前编码的顶点到该顶点的位移。如果该顶点是待被编码的该轮廓的第一非初始顶点，该轮廓的初始顶点与该顶点间的位移被替代地进行编码。在初始顶点编码单元150，这些初始顶点被编码并作为编码后的初始顶点数据被提供给MUX180。
MUX180将编码后的初始顶点数据和编码后的非初始顶点数据组合成编码后的轮廓数据并将其提供给一发射机(未示出)用于发射。
参见图2，详细说明了初始顶点编码单元150，其包括一开关52、第一比较单元154、一绝对地址编码单元156、一分群单元158、一动态范围计算单元160、一位移计算单元162、一第二比较单元14、一选择器166、一换码编码单元168和一位移编码单元170。
来自图1中所示的轮廓计数单元130的在线路L3上的轮廓数被馈送给第一比较单元154和动态范围计算单元160。
第一比较单元154将该轮廓数与一预定数进行比较。如果该轮廓数小于该预定数，第一比较单元154提供第一开关信号给开关152，使开关152可将这些初始顶点的位置信息传送给绝对地址编码单元150。然而，如果该轮廓数等于或大于该预定数，第一比较单元154将第二开关信号馈送给开关152以将这些初始顶点的位置信息传送给分群单元158。
由图1中所示的顶点选择单元120选择的初始顶点的位置信息经线路L2被输入给开关152。开关152根据自第一比较单元154提供给其的一开关信号，将线路L2上的这些初始顶点的位置信息传送给绝对地址编码单元156或给分群单元158。
响应于这些初始顶点的位置信息，绝对地址编码单元156对这些初始顶点的绝对地址进行编码并将编码后的绝对地址作为初始顶点数据发送给图1中所示的MUX180。
同时，动态范围计算单元160根据经线路L3提供给其的轮廓数，计算一水平动态范围和一垂直动态范围并将其提供给分群单元158、第二比较单元164、和位移编码单元170。如在下述例子中那样计算用于确定在编码这些初始顶点中所要求的比特数的该水平和垂直动态范围。
为简便的目的，假设该帧的水平和垂直大小FSH和FSV分别为352和240象素。为获得该水平和垂直的动态范围，各FSH和FSV首先被除以轮廓数。在本发明的优选实施例中，如果FSH/L和FSV/L分别等于或大于2M和2N但小于2M+1和2N+1，则该水平及垂直动态范围DRH和DRV被确定为2M+1-1和2N+1-1，M及N为非负整数。如果例如在一帧中有20个轮廓，FSH/L(＝17.6)大于24但小于25，并因此M被确定为4，其导致了25-1(＝31)的水平动态范围DRH。
类似地，FSV/L等于12，且因此，对于包括20个轮廓的帧的垂直动态范围被确定为24-1(＝15)。
在这样一情况中，指示在表示各动态范围中所需的比特的一水平和一垂直动态范围比特被确定为M+1＝5和N+1＝4，并被馈送给位移编码单元170。
在分群单元158，该图象内的这些轮廓的初始顶点依据它们之间的位移被划分成一个或多个群。参见图3，说明了在分群单元158所执行的分群过程，其中示例性的初始顶点I1至I3被分群成三个群A、B、和C。
首先，根据来自开关152的这些顶点的位置信息和来自动态范围计算单元160的水平及垂直动态范围，分群单元158通过形成一矩形来确定各初始顶点的一动态区域，其中该矩形的中心点与该初始顶点自身相重合且其水平和垂直长度分别等于该水平和垂直动态范围。对于图3中的初始顶点I1至I13，接着确定各动态区域R1至R13。在判定完各初始顶点的动态区域后，其动态区域相互重叠或接触的初始顶点被设定为一群，其中一群中的两动态区域形成一重叠的区域且一群中的动态区域不与属于另一群的一初始顶点的任何动态区域相重叠。在图3中，初始顶点I1至I13被分成三个不同的分别包括有一个或多个初始顶点I1、I2至I5、和I6至I13的群A至C。其中具有多于一个初始顶点的一群中的各初始顶点经动态区域被耦合至少一个初始顶点。例如，群B中的I2及I5和群C中的I6、I11及I13分别仅具有一相邻的初始顶点；群C中的I8具有三个相邻的初始顶点I7、I9和I12，及群B和C中的其余各顶点具有两个相邻初始顶点。而且，具有重叠或接触动态区域的一对初始顶点间的位移的水平和垂直分量分别不大于该水平和垂直动态范围。
然后一次一个地在逐群的基础上输出这些初始顶点的信息数据给位移计算单元162及选择器166。由于群的次序未被固定，如果例如首先输出群A，然后可选择群B或C作为下一输出。不过，应该指出，从仅具有一个相邻顶点的例如群B中的初始顶点I2或I5之一开始，然后顺序地以相互连接的次序输出一群中的初始顶点。例如，以具体的次序提供群B中的顶点I2、I3、I4和I5或以相反的次序，即I5至I2来提供。
如果一群中包括一具有多于两个相邻的初始顶点的分支顶点，例如群C中的I8，则一分支的顶点，例如I6至I17被首先以此次序被输出，然后另一分友的顶点，例如I13和I12被以此次序输出。
位移计算单元162计算连续输入给其的两初始顶点间的水平和垂直位移。当ADDH(i)和ADDV(i)是自分群单元158输入给其的第i个初始顶点的水平和垂直地址时，则第i个水平和垂直位移DH(i)和DV(i)可通过下式被定义为：
DH(i)＝ADDH(i)-ADDH(i-1)
DV(i)＝ADDV(i)-ADDV(i-1)
其中i是一从1至L的正整数，L为初始顶点的总数，及ADDH(0)和ADDV(0)为具有这样大值的预定的初始值：使生成的DH(1)和DV(1)的绝对值大于任一可能的水平和垂直动态范围。
被计算的水平及垂直位移都被馈送给第二比较单元164和选择器166。在第二比较单元164，对于各初始顶点，DH(i)和DV(i)的绝对值分别与水平和垂直动态范围DRH和DRV相对较。如果一初始顶点的水平和垂直位移的绝对值都分别等于或小于对应的动态范围，第二比较单元164将该初始顶点设为一相对顶点并生成第一选择信号给选择器166。然而，如果两位移DH(i)和DV(i)中任一个的值大于相对应的动态范围，第二比较单元164将该初始顶点设为一绝对顶点并提供给选择器166一第二选择信号。
如果被输入第一选择信号，选择器166提供位移DH(i)和DV(i)给位移编码单元170；并响应第二选择信号，把绝对地址，即ADDH(i)和ADDV(i)提供给换码编码单元168。换句话说，选择器166分别响应第一和第二选择信号，选择地将相对和绝对顶点提供给位移编码单元170和换码编码单元168。对于图3中所示的示例性顶点，如果分群单元158以I1至I11、I13和I12的次序提供这些顶点；而传送给换码编码单元168的是群A、B和C的第一顶点I1、I2、I6及群C中一分支的第一顶点I13。由于I1是自分群单元158输出的第一顶点并且随后的顶点I2、I6和I3都分别位于其动态区域外面，这些顶点I1、I2、I6和I13为绝对顶点。
换码编码单元168通过使用一预定的掩码，对输入给其的各绝对顶点的位置信息进行编码，其中该换码指示其后出现的一码字是一编码的绝对地址。例如，一旦接收到一绝对顶点，例如I2的水平和垂直地址，换码编码单元168产生一跟随有顶点I2的编码后的水平和垂直绝对地址的换码。来自换码编码单元168的换码编码后的数据被馈送给图1所示的MUX180，该换码编码后数据包括该换码和各绝对顶点的编码后的水平及垂直地址。
位移编码单元170通过使用由动态范围计算单元160所给的比特数，对自选择器166传送给其的相对顶点的水平和垂直位移进行编码，从而各相对顶点的编码后的相对顶点数据发送给MUX180。例如，如果由动态范围计算单元160确定的水平和垂直动态范围比特分别为5和4，则位移编码单元170首先生成表示各动态范围比特的水平和垂直范围比特，并然后通过使用该水平和垂直动态范围比特对各相对顶点的位移进行编码。在本发明的一优选实施例中，各水平和垂直范范围比特数据以3比特表示。该范围比特数据及这些相对顶点的编码后的位移数据被传送给MUX180。
在本发明的另一优选实施例中，分群单元158可被改变以给各初始顶点附加上一表示该初始顶点所属群的群标志。然后分群单元158将各初始顶点的绝对地址发送给位移计算单元162。位移计算单元162可被改型以将这些位移直接提供给位移编码单元170。在该实施例中，不需要第二比较单元164和选择器166。位移计算单元162将各群中第一初始顶点的绝对地址发送给换码编码单元168并将各群中随后初始顶点的位移传送给位移编码单元170。在这种情况下，如果一群象图3中群C的情况那样包括一分支，分群单元158还发出第二分支中第一初始顶点的参考顶点信息。例如，如果从分群单元158以I6至I11的次序输出群C中的这些顶点，顶点I12和I13以此次序，带着配属于I12的指示第二分支的第一初始顶点的参考顶点为I8的参考顶点信息被输出给位移计算单元162。根据该参考顶点信息，位移计算单元162提供相对于分支顶点I8所得到的顶点I12的位移数据。
简单地说，如果一图象帧中的轮廓数小于该预定数，则在绝对地址编码单元156对这些轮廓的初始顶点的所有绝对地址进行编码并作为编码后的初始顶点数据发送给MUX180。然而，如果该轮廓数等于或大于该预定数，则这些轮廓被划分成多个群，其中如果已知一群中一初始顶点的位置，则可由通过轮廓数确定的动态范围表示相对于该初始顶点的该群中所有其它顶点的相对位移。然后，在换码编码单元168对各群中第一初始顶点的绝对位置信息进行编码并根据所有其余初始顶点的位移和这些动态范围在位移编码单元170对所有其余的初始顶点进行编码。换码编码后的数据及位移编码后的数据作为编码后的初始顶点数据被提供给MUX180。在MUX180，来自顶点编码单元140的编码后的非初始顶点数据和来自初始顶点编码单元150的编码后的初始顶点数据被多路复用成编码后的轮廓数据并被发送给发射机(未示出)用于其发送。
尽管仅参照优选实施例对本发明进行了描述，但不脱离由所附权利要求限定的本发明的精神和范围，仍可作出改型和变化。
Claims (19)
1.一种对一输入图象信号中包括L个目标的图象帧进行编码的方法，L为一非负整数，包括有以下步骤：
(a)抽取L个目标的L个轮廓；
(b)选择一组适配各轮廓的顶点；
(c)在所述组顶点中确定各轮廓的一初始顶点；
(d)根据一预定标准，将L个轮廓分群成最多L个轮廓群，包括：
(d1)获得水平和垂直动态范围DRH及DRV，该DRH和DRV确定了水平和垂直动态范围比特，在编码步骤(g)所要求的比特数；
(d2)根据该DRH和DRV判定各初始顶点的一动态区域；及
(d3)将动态区域相互重叠或接触的轮廓分群在一起，其中一群中的两动态区域形成一重叠的区域而一群的动态区域不与属于另一群的一初始顶点的动态区域相重叠；
(e)在包括在各轮廓群内的这些轮廓的初始顶点中选择第一初始顶点；
(f)对所有轮廓群的第一初始顶点的绝对地址进行编码，一顶点的绝对地址表示该顶点在图象帧中的位置；
(g)对所有轮廓群的其余初始顶点的位移进行编码，其中相对于一在先初始顶点来计算一初始顶点的位移；及
(h)提供该编码后的绝对地址和位移作为编码的初始顶点数据。
2.根据权利要求1的方法，其中步骤(d1)具有以下步骤：
将帧的水平和垂直大小FSH和FSV除以轮廓数L；及
如果FSH/L和FSV/L分别等于或大于2M和2N但小于2M+1和2N+1，将水平和垂直动态范围DRH和DRV设为2M+1-1和2N+1-1，M及N为非负整数。
3.根据权利要求2的方法，其中该水平和垂直动态范围比特分别被设为M+1和N+1。
4.根据权利要求3的方法，其中通过形成一中心与该初始顶点相一致的矩形而得到该初始顶点的动态区域，并且该矩形的水平和垂直长度分别等于该水平和垂直动态范围DRH和DRV。
5.根据权利要求4的方法，其中步骤(e)包括有以下步骤：
在该群初始顶点中寻找仅具有一个经其动态区域与之相连的相邻初始顶点的初始顶点；
将所述初始顶点设为该群的第一初始顶点；及
对所有初始顶点群重复以上处理过程。
6.根据权利要求5的方法，其中该L个轮廓的第i个初始顶点的位移包括水平和垂直位移DH(i)和DV(i)，i为从1到L的正整数，该DH(i)和DV(i)被定义为：
DH(i)＝ADDH(i)-ADDH(i-1)
DV(i)＝ADDV(i)-ADDV(i-1)
其中ADDH(i)和ADDV(i)分别为第i个初始顶点的水平和垂直地址，及ADDH(0)和ADDV(0)为预设的初始值，它们的值很大以使生成的DH(1)和DV(1)的绝对值分别大于任一可能的水平和垂直动态范围，第i个初始顶点的水平和垂直地址分别表示该图象帧中第i个初始顶点的水平和垂直位置。
7.根据权利要求6的方法，其中步骤(b)包括有以下步骤：
将各轮廓群的第一初始顶点的编码后绝对地址与所述各轮廓内的其余初始顶点的编码位移进行多路复用，从而提供所述各初始顶点群的编码后初始顶点数据；及
在逐群的基础上输出各初始顶点群的编码后初始顶点数据。
8.一种对一帧内轮廓的初始顶点进行编码的方法，其中这些初始顶点的绝对地址被输入，从而提供编码后初始顶点，该初始顶点的绝对地址表示该帧中该初始顶点的位置，该方法包括有以下步骤：
(a)将初始顶点数与一预定数进行比较；
(b)如果初始顶点数小于预定数，对这些初始顶点的水平和垂直绝对地址进行编码，其中该初始顶点的水平和垂直绝对地址表示该帧中该初始顶点的水平和垂直位置，且如果反之，执行步骤(c)；及
(c)响应于一选择信号，选择地执行换码编码或位移编码，包括：
(c1)计算该帧的水平和垂直动态范围，从而提供各初始顶点的一动态区域，并为步骤(c4)分配水平和垂直动态范围比特；
(c2)对其动态区域为相互重叠或接触的初始顶点进行分群，并然后序列地配置一群中的这些初始顶点，以将该群中的这些初始顶点一次一个地且然后在逐群的基础上提供给以后进行使用；(c3)如果在步骤(C2)提供的一初始顶点属于与最接近的一在先初始顶点所属群相同的群，计算该两初始顶点之间的水平和垂直位移，然后发出一选择信号以进行位移编码，而如果反之，发出一选择信号进行换码编码；
(c4)响应于进行位移编码的选择信号，对在步骤(c1)计算的水平和垂直动态范围比特中于步骤(c3)计算的该初始顶点的水平和
垂直位移进行编码；及
(c5)响应于进行换码编码的选择信号，发送出一换码并然后对该初始顶点的水平和垂直绝对地址进行编码。
9.根据权利要求8的方法，其中步骤(c1)具有以下步骤：
将帧FSH和FSV的水平和垂直大小除以轮廓数L；
如果FSH/L和FSV/L分别等于或大于2M和2N但小于2M+1和2N+1，将水平和垂直动态范围DRH和DRV分别设为2M+1-1和2N+1-1，M和N都为非负整数；
通过形成一其中心点与初始顶点自身相一致的矩形，确定各初始顶点的动态区域，该矩形的水平和垂直长度分别等于水平和垂直动态范围DRH和DRV；及
分别将水平和垂直动态范围比特设为M+1和N+1。
10.根据权利要求9的方法，其中该L个轮廓的第i个初始顶点的水平和垂直位移DH(i)和DV(i)被定义如下：i为以1到L的正整数
DH(i)＝ADDH(i)-ADDH(i-1)
DV(i)＝ADDV(i)-ADDV(i-1)
其中ADDH(i)和ADDV(i)为第i个初始顶点的水平和垂直地址及ADDH(0)和ADDV(0)为预设值，它们值很大以使生成DH(1)和DV(1)的绝对值分别大于任一可能的水平和垂直动态范围。
11.根据权利要求10的方法，其中在步骤(c5)生成的换码具有分别为在水平和垂直动态范围比特中可能表示的最大值的水平和垂直换码。
12.一种对一输入图象信号的一图象帧内的多个轮廓的初始顶点进行编码的装置，其中该初始顶点为一组表示一轮廓的顶点中的一个，该装置包括有：
用于将初始顶点数与一个预定数进行比较的装置；
用于如果初始顶点数小于该预定数，对这些初始顶点的绝对地址进行编码的装置；
用于计算该帧的水平和垂直动态范围的装置；
用于得到各初始顶点的动态区域，从而将具有重叠或接触动态区域的初始顶点分群在一起的装置；
用于在一群中一次一个地并在逐群的基础上提供这些初始顶点的装置；
用于如果一初始顶点处于与来自所述提供装置的一最接近的在先初始顶点所属群不同的群中，将该初始顶点传送给一换码编码装置，且如果反之，将其传送给一位移编码装置的装置；
用于对该初始顶点进行换码编码的装置；
用于对该初始位点距最相近的在先顶点间位移进行编码的装置；及
用于提供这些被换码编码后的初始顶点和被位移编码后的初始顶点作为被编码后的初始顶点数据的装置。
13.根据权利要求12所述的装置，其中用于计算该帧的水平和垂直动态范围DRH和DRV的装置包括：
用于将该帧的水平和垂直大小FSH和FSV除以轮廓数L的装置，L为一非负整数；及
用于如果FSH/L和FSV/L分别等于或大于2M和2N而小于2M+1和2N+1将该水平和垂直动态范围DRH和DRV设为2M+1-1和2N+1-1的装置，M和N为非负整数。
14.根据权利要求13所述的装置，其中各初始顶点的动态区域是通过形成一矩形而得到的，该矩形的中心点与该初始顶点自身相一致，且该矩形的水平和垂直长度分别等于该水平和垂直动态范围DRH和DRV。
15.根据权利要求14所述的装置，其中对初始顶点进行换码编码的装置包括：
用于产生一水平和垂直换码的装置；及
用于对该初始顶点的水平和垂直绝对地址进行编码的装置。
16.根据权利要求15所述的装置，其中编码位移的装置包括：
用于计算由提供装置提供的第i个初始顶点的水平和垂直位移的装置，i为从1到L的整数；
用于为编码这些水平和垂直位移而分别分配水平和垂直动态范围比特的装置，其中水平和垂直动态范围比特分别设置为M+1和N+1；及
用于对该初始顶点的水平和垂直位移进行编码的装置。
17.根据权利要求16所述的装置，其中该第i个初始顶点的水平和垂直位移DH(i)和DV(i)被定义为：
DH(i)＝ADDH(i)-ADDH(i-1)
DV(i)＝ADDV(i)-ADDV(i-1)
其中ADDH(0)和ADDV(0)为预设初始值，它们具有足够大的值以使生成的DH(1)和DV(1)的绝对值大于任一可能的水平和垂直动态范围。
18.根据权利要求17所述的装置，其中该水平和垂直换码分别为可表示水平和垂直动态范围比特的最大值。
19.根据权利要求18所述的装置，其中提供被编码后的初始顶点数据的装置包括：
用于将该群的第一初始顶点的绝对地址与该群内的其余初始顶点的编码后的位移进行多路复用从而为各初始顶点群提供编码后的初始顶点数据的装置；及
用于在逐群的基础上输出各初始顶点群的编码后的初始顶点数据的装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1560/1997 | 1997-01-21 | ||
| KR1560/97 | 1997-01-21 | ||
| KR1019970001560A KR100239303B1 (ko) | 1997-01-21 | 1997-01-21 | 윤곽선 영상의 초기정점 부호화 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1189055A CN1189055A (zh) | 1998-07-29 |
| CN1150489C true CN1150489C (zh) | 2004-05-19 |
Family
ID=19495147
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB971124981A Expired - Fee Related CN1150489C (zh) | 1997-01-21 | 1997-06-18 | 编码一帧内多个轮廓的方法及装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6028964A (zh) |
| JP (1) | JP3969790B2 (zh) |
| KR (1) | KR100239303B1 (zh) |
| CN (1) | CN1150489C (zh) |
| GB (1) | GB2321360B (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7367042B1 (en) * | 2000-02-29 | 2008-04-29 | Goldpocket Interactive, Inc. | Method and apparatus for hyperlinking in a television broadcast |
| US7343617B1 (en) | 2000-02-29 | 2008-03-11 | Goldpocket Interactive, Inc. | Method and apparatus for interaction with hyperlinks in a television broadcast |
| US20020078446A1 (en) * | 2000-08-30 | 2002-06-20 | Jon Dakss | Method and apparatus for hyperlinking in a television broadcast |
| US7949782B2 (en) * | 2003-11-06 | 2011-05-24 | Qualcomm Incorporated | Extended link monitoring channel for 10 Gb/s Ethernet |
| SG183594A1 (en) * | 2011-03-04 | 2012-09-27 | Creative Tech Ltd | A method and an apparatus for facilitating efficient information coding |
| GB201104066D0 (en) | 2011-03-09 | 2011-04-20 | Imagination Tech Ltd | Compression of a tessellated primitive index list in a tile rendering system |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2147474B (en) * | 1983-10-03 | 1987-05-07 | Shaken Kk | Method of processing character or pictorial image data |
| IL104636A (en) * | 1993-02-07 | 1997-06-10 | Oli V R Corp Ltd | Apparatus and method for encoding and decoding digital signals |
| US5592228A (en) * | 1993-03-04 | 1997-01-07 | Kabushiki Kaisha Toshiba | Video encoder using global motion estimation and polygonal patch motion estimation |
| EP0625853B1 (en) * | 1993-05-21 | 1999-03-03 | Nippon Telegraph And Telephone Corporation | Moving image encoder and decoder |
| KR0171151B1 (ko) * | 1995-03-20 | 1999-03-20 | 배순훈 | 곡률 계산 기법을 이용한 이미지 윤곽 근사화 장치 |
| US5668608A (en) * | 1995-07-26 | 1997-09-16 | Daewoo Electronics Co., Ltd. | Motion vector estimation method and apparatus for use in an image signal encoding system |
| US5691769A (en) * | 1995-09-07 | 1997-11-25 | Daewoo Electronics Co, Ltd. | Apparatus for encoding a contour of an object |
| KR100209132B1 (ko) * | 1996-07-11 | 1999-07-15 | 전주범 | 블럭-기반 물체 윤곽 부호화 방법 |
| KR100235347B1 (ko) * | 1996-09-19 | 1999-12-15 | 전주범 | 윤곽선 영상신호 부호화 방법 및 장치 |
-
1997
- 1997-01-21 KR KR1019970001560A patent/KR100239303B1/ko not_active IP Right Cessation
- 1997-06-03 US US08/867,798 patent/US6028964A/en not_active Expired - Lifetime
- 1997-06-13 GB GB9712421A patent/GB2321360B/en not_active Expired - Fee Related
- 1997-06-18 CN CNB971124981A patent/CN1150489C/zh not_active Expired - Fee Related
- 1997-06-19 JP JP16242597A patent/JP3969790B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR100239303B1 (ko) | 2000-01-15 |
| GB2321360A8 (en) | 2000-07-18 |
| GB2321360A (en) | 1998-07-22 |
| US6028964A (en) | 2000-02-22 |
| KR19980066184A (ko) | 1998-10-15 |
| JPH10222682A (ja) | 1998-08-21 |
| GB2321360B (en) | 2001-03-14 |
| CN1189055A (zh) | 1998-07-29 |
| GB9712421D0 (en) | 1997-08-13 |
| JP3969790B2 (ja) | 2007-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1130919C (zh) | 用于编码包含在视频信号中的区域的轮廓的装置 | |
| CN1133329C (zh) | 根据轮廓运动估算技术对目标轮廓进行编码的方法和设备 | |
| CN1115647C (zh) | 用来对视频信号中的轮廓图象编码的方法和装置 | |
| CN1110959C (zh) | 对视频信号中的目标轮廓进行编码的方法及装置 | |
| CN1110956C (zh) | 用于表示物体轮廓的轮廓近似装置 | |
| GB2333412A (en) | A context based coding/decoding method and apparatus | |
| CN1147156C (zh) | 用于自适应编码一目标的轮廓的方法和装置 | |
| CN1150489C (zh) | 编码一帧内多个轮廓的方法及装置 | |
| US5774596A (en) | Adaptive contour coding method for encoding a contour image in a video signal | |
| CN1159922C (zh) | 编码二进制形状信号的方法 | |
| CN1151678C (zh) | 对于视频信号中的目标轮廓图象进行编码的方法和装置 | |
| CN1146248C (zh) | 用于使用时间相关编码一个目标轮廓的方法和设备 | |
| JPH09327019A (ja) | 物体領域符号化装置 | |
| CN1167272C (zh) | 利用顶点插入技术编码目标的轮廓的方法与装置 | |
| CN1174634C (zh) | 基于上下文的算术编码/解码方法及装置 | |
| JP3689454B2 (ja) | 画像符号化装置及び方法 | |
| US20040179739A1 (en) | Depth map computation | |
| CN1156170C (zh) | 用于对一目标的轮廓编码的方法和装置 | |
| CN1133326C (zh) | 采用顶点编码技术的目标轮廓编码方法及设备 | |
| CN1213231A (zh) | 编码运动向量的方法及装置 | |
| CN114554175B (zh) | 一种基于分类重排的二维点云距离图像的无损压缩方法 | |
| GB2334846A (en) | Encoding a binary shape signal using context based techniques | |
| Rao et al. | Stixel on the bus: An efficient lossless compression scheme for depth information in traffic scenarios | |
| JPH03105570A (ja) | 描画符号化方式および描画通信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20030418 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: 20130419 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20130419 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: 20040519 Termination date: 20160618 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |