CN1146248C - 用于使用时间相关编码一个目标轮廓的方法和设备 - Google Patents

用于使用时间相关编码一个目标轮廓的方法和设备 Download PDF

Info

Publication number
CN1146248C
CN1146248C CNB97112325XA CN97112325A CN1146248C CN 1146248 C CN1146248 C CN 1146248C CN B97112325X A CNB97112325X A CN B97112325XA CN 97112325 A CN97112325 A CN 97112325A CN 1146248 C CN1146248 C CN 1146248C
Authority
CN
China
Prior art keywords
profile
vertex
little
coding
matching
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
CNB97112325XA
Other languages
English (en)
Other versions
CN1196643A (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 CN1196643A publication Critical patent/CN1196643A/zh
Application granted granted Critical
Publication of CN1146248C publication Critical patent/CN1146248C/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)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

用于输入轮廓图象的方法，基于当前轮廓，利用对以前轮廓的运动估算和补偿产生一预测轮廓。通过示指预测轮廓上的轮廓象素的和对各个匹配段的端点的示指编码，提供编码的主顶点信息。不匹配段被多边形近似以找到小顶点，且小顶点的相对位置被编码以提供编码的小顶点信息。多路复用编码的主顶点信息和编码的小顶点信息以提供编码的轮廓信息。

Description

用于使用时间相关编码一个目标轮廓的方法和设备
技术领域
本发明涉及一种编码以视频信号表示的目标轮廓的方法和设备，更具体地讲，涉及一种通过利用基于各个轮廓间的时间相关的轮廓运动估算技术而能够减少传输数据量的方法和设备。
背景技术
在诸如可视电话、电话会议和高清晰度电视系统之类的数字电视系统中，因为在视频帧信号中的视频行信号中包括称之为象素的数字数据的序列，为限定每个视频帧信号，需要大量的数字数据。
但是，因为常规传输信道的可用带宽是有限的，为了经由信道发送大量的数字数据，不可避免地要通过使用各种数据压缩技术压缩或减少数据量，特别是在如可视电话和电话会议系统的那些低比特率视频信号编码器的情况下。
一种用于编码低比特率编码系统的视频信号的这种技术是被称为面向目标的分析-合成编码技术(见 Signal Processing：Image Cmmunication 2 409-428，Dec.1990中，Michael Hotter著的“Object-Oriented Analysis-Synthesis Coding Based on MovingTwo-Dimensional Objects”)。
按照该面向目标的分析-合成编码技术，一个输入视频图象被分为多个目标；且通过不同的编码信道对用于限定每个目标的运动、轮廓和象素数据的三组参数进行处理。
面向目标的分析-合成编码技术的一个例子是MPGE-4，MPGE-4已经被建议提供一种满足在低比特率通信、交互多媒体和区域监视中的基于内容的交互性和编码效率和/或普遍性的音频-视频编码标准(见 MPEG-4视频检验模型版本2.0，国际标准化组织，ISO/IECJTC1/SC29/WG 11 N1260，1996年3月)。
按照MPGE-4，一个视频信号被分为多个视频目标平面(多个VOP)，其中一个VOP是一个用户可以存取和处理的包含比特流的实体。一个VOP可以被称为一个目标且被表示为一个分界矩形，该矩形的宽度和长度都是16N个象素，N是一个正整数。VOP是在编码器中的处理单元。一个VOP包括由亮度分量Y和色度分量Cr及Cb组成的色度彩色信息和例如由二进制掩蔽表示的轮廓信息。
为了以VOP单元，即，以目标单元处理视频信号，对于目标形状的分析和合成来说，轮廓信息是重要的。一种传统表示轮廓信息的方法是链形编码方法。但是，虽然该方法不会招至轮廓信息的丢失，该链形编码方法要求代表该信息的大量的比特。
为了克服该缺点，已经建议使用多边形近似技术的轮廓编码方法。在多边形近似技术中，首先，选择两个开始顶点A和B。如果该轮廓是开环的，两个端点被选择为开始顶点。另一方面，如果轮廓是闭环的，在轮廓上的两个最远点被选择为开始的顶点。然后，在两个开始的顶点之间连接一个线段AB，其中该线段是连接两个开始顶点的一条直线，并确定在该轮廓上离该线段最远的一个点C。如果线段AB与点C之间的距离大于预定的值Dmax，则点C被选择为另外一个顶点。这种处理被重复，直至对连接两个相邻顶点的每个线段的Dmax都等于或小于一个预定的阈值TH1。
通过使用诸如上述的多边形近似之类的方法，可以减少将要发送的比特量。但是，在常规的多边形近似的方法中，一个轮廓被独立地多边形近似，而未考虑它与其它帧中的轮廓的时间相关。因此，在包含在两个连续帧中的各轮廓是高度时间相关的情况下，通过在编码中使用各帧之间的时间相关，要被发送的比特仍可以显著地被减少。也就是说，在前一帧中的前一个轮廓和在当前帧中的当前轮廓除某些部分外彼此是非常近似的，通过利用前一个轮廓编码当前轮廓的近似部分，要被发送的比特量可以被进一步减少。
发明内容
因此，本发明的主要目的是通过利用基于各轮廓之间的时间相关的轮廓运动估算技术，提供一种能够减少发送数据量的方法和设备。
按照本发明，提供了一种用于基于一以前的轮廓编码包含一当前轮廓的输入轮廓的方法，该以前的轮廓通过由对照该当前轮廓运动估算和补偿该以前的轮廓而生成一预测的轮廓而被在先编码。通过索引在预测轮廓上的轮廓象素和编码作为预测的和当前的轮廓相重叠的部分的各匹配段的端点的索引，提供编码的主顶点信息。作为在当前轮廓上不包括在任何匹配段内的部分的各不匹配段被进行多边形近似以找到小顶点且这些小顶点的相关位置被编码，以便提供编码的小顶点信息。
当编码小顶点时，选择用于编码小顶点数量的模式以便最小化用于编码小顶点数量的比特数。通过复用编码的主顶点信息和编码的小顶点信息，本方法提供了编码的轮廓信息。
根据本发明的第一个方面，提供一种根据目标的以前轮廓对输入轮廓图象进行编码的方法，其中输入轮廓图象代表目标的当前轮廓，包括以下步骤：
(a)从当前轮廓运动估算和运动补偿该以前的轮廓以提供一个预测的轮廓；(b)检测预测的和当前的轮廓的各匹配段以生成各匹配段的端点，作为一对表示所述各匹配段的的主顶点，一个匹配段代表一个当前和以前的轮廓相互重叠的轮廓部分；(c)根据所述预测的轮廓编码该对主顶点以便产生编码的主顶点信息；(d)从当前轮廓中分离出所有不匹配段，一不匹配段代表与任何匹配段不相重叠的段，且编码所有不匹配段以便产生编码的不匹配段信息；以及(e)组合所述的编码的主顶点信息和编码的不匹配段信息。
根据本发明的第二个方面，提供一种用于对输入轮廓图象进行编码以提供编码轮廓信息的设备，其中该输入轮廓图象代表含有当前轮廓的轮廓象素的位置，并且所述编码是基于代表构成以前编码的轮廓的轮廓象素位置的以前轮廓，该设备包括：
用于通过基于该当前的轮廓运动估算和运动补偿该以前的轮廓而产生一预测轮廓的预测轮廓产生装置；
用于从一个参考点开始且在一个预设的方向上顺序进行而索引该预测轮廓上的轮廓象素的索引装置；
用于检测当前和该预测轮廓的各匹配段的匹配段检测装置，一个匹配段代表一个当前和预测轮廓相互重叠的轮廓部分，并提供每个匹配段的端点作为一对主顶点；
主顶点编码装置，用于顺序编码由索引装置给出的主顶点的索引以提供包括代表构成各匹配段的主顶点对的配对信息的编码的主顶点信息；
用于检测各不匹配段的不匹配段检测装置，一个不匹配段代表不包含在任何匹配段的一个段；
用于对每个不匹配段进行多边形近似从而检测小顶点的多边形近似装置；
用于编码小顶点从而提供编码的小顶点信息的小顶点编码装置；和
用于组合编码的主顶点信息和编码的小顶点信息作为所述编码的轮廓信息的多路复用装置，
其中该索引装置包括：
用于确定预测轮廓上的轮廓像素作为所述的参考点的装置；
用于为沿着预设方向最靠近参考点的轮廓象素给出一个索引的装置，其中该索引是非负整数；
用于为沿着该预设方向与所述轮廓象素相邻的轮廓象素给出索引i及i+1的装置；
用于沿着预设方向前进并重复上述索引过程直到预测轮廓上的所有轮廓象素具有索引i至i+n的装置，其中n代表预测轮廓上总轮廓象素的数量。
根据本发明的第三个方面，提供一种用于通过参照一以前轮廓对包含在输入轮廓图象中的当前轮廓进行编码以提供编码的轮廓信息的装置，其中该以前轮廓为以前编码的轮廓，基于该以前轮廓通过运动估算和运动补偿该当前轮廓产生一个预测轮廓，该设备包括：
用于在预测轮廓上索引轮廓象素的装置；
用于匹配该当前轮廓与该预测轮廓以检测匹配段的装置，其中一个匹配段代表该当前轮廓与预测轮廓相互重叠的轮廓部分，该装置还提供匹配段的各端点作为主顶点；
用于通过多边形近似不匹配段确定预测轮廓的小顶点的装置，一个不匹配段代表不与任何由主顶点确定装置找到的匹配段相重叠的轮廓段；
用于编码由索引装置给予在主顶点的位置的轮廓象素的各索引从而提供编码的主顶点信息的装置；
用于计算用于编码各小顶点的动态范围的装置，其中该动态范围为编码相应的小顶点分配比特；
用于利用由相应的动态范围分配的比特编码各小顶点的相对位置的小顶点位置编码装置，其中小顶点的相对位置表示从上述各小顶点到最接近的主顶点或其它小顶点的一个位移；
用于确定小顶点数模式的确定装置，该模式确定用于编码小顶点数的比特；和
用于根据小顶点数模式编码小顶点数的小顶点数编码装置。
附图说明
从下面结合附图对各优选实施例的描述中，本发明的上述和其它目的和特点将变得显而易见，其中：
图1表示按照本发明的用于编码输入轮廓图象的设备的示意性方框图；
图2A表示由图1的设备编码的以前的和当前的帧的一个例子；
图2B和2C表示由本发明进行编码的以前的和当前的轮廓的匹配的和不匹配的段的例子；和
图3给出了图1所示的小顶点编码方框的详细方框图。
具体实施方式
参照图1，其中表示本发明的轮廓图象编码设备100的示意性方框图，其中输入到该设备的轮廓图象数据代表组成一个当前轮廓的各个轮廓象素位置。输入的轮廓图象被送到轮廓图象编码设备100的运动估算和运动补偿(ME&MC)方框130、匹配段检测方框150和不匹配段分离方框170。
为了方便的目的，属于在该输入轮廓图象前进行编码的以前的帧数据，被称为与当前轮廓比较的以前的轮廓，该二轮廓的例子如图2所示。
ME&MC方框130通过朝着当前轮廓移动以前的轮廓，找到以前和当前轮廓之间的最佳匹配。例如ME&MC方框130利用分别平均每个以前的和当前的轮廓的所有轮廓象素的位置坐标找到对于当前和以前的轮廓的形心；并计算表示当前和以前的轮廓的形心之间空间位移的运动矢量。当前轮廓的形心是基于包含在输入的轮廓图象中的当前轮廓获得的，而以前轮廓是基于包括在通过轮廓重建方框110重建的和存储在存储器120中的以前轮廓图象中的以前的轮廓获得的。其中以前轮廓图象表示组成以前轮廓的轮廓象素和各个顶点的位置。通过根据诸如上述计算的运动矢量，将以前的和当前的轮廓相重叠，ME&MC方框130然后产生一个运动补偿的以前轮廓或一个预测的轮廓。在图2A中，从以前的轮廓PC，根据运动矢量MV得到运动补偿的以前轮廓MC。
来自ME&MC方框130的运动矢量经线L30被送到轮廓重建方框110和复用器(MUX)210。同时，由ME&MC方框130形成的表示该预测轮廓的轮廓象素的预测轮廓图象数据经线L40被转移到预测轮廓象素索引方框140和匹配段检测方框150。
预测轮廓象素索引方框140从一参考点RP开始，通过扫描输入到该方框的预测的轮廓图象数据，给该预测的轮廓上的每个轮廓象素分配一个索引。例如，在图2B中，在以前轮廓上，从参考点RP开始并反时针进行到四个示例性的点A、B、C和D，分别分配了索引k、l、m和n。索引i表示该点是从RP开始的第i个象素，i是一个非负的整数。因此，如果在预测的轮廓上有n个象素(n是一个整数)，则从RP之后紧接着的象素开始反时针行进，这些象素被给定索引i到i+n。按照上述方式得到的每个象素位置和它的索引从具有最小索引的象素开始，被顺序地送到主顶点编码方框160。
同时，响应于输入轮廓图象数据和预测的轮廓图象数据，匹配段检测方框150检测匹配段，其中一个匹配段对应于一组位于当前和预测轮廓的相同位置上的相邻的象素。且在该组的象素数必须高于作为匹配的段的预定数。从例子MC或图2A的预测轮廓，由匹配段检测方框检测到两个匹配的段MS，该二匹配的段在图2B中示为实曲线。在匹配段检测方框150，一个匹配段的长度一般要求大于一个设置在其中的预定阈值。除了多边形近似方法外，当一种离散正弦变换(DST)法被用于编码中时，如果在当前的和预测的轮廓上的各个轮廓象素是在预定范围内彼此分开的，则可以被确定为匹配的段。按照上述方式确定的匹配段的各端点被定义为该匹配段的主顶点。每对主顶点的水平和垂直地址代表其匹配段并构成各匹配段的主顶点信息。用于所有具有配对信息的匹配段的主顶点信息(该信息指示哪些作为一对的主顶点构成各匹配段)被顺序地送到主顶点编码方框160和不匹配段分离方框170。
主顶点编码方框160根据从预测轮廓象素索引方框140向其输入的各索引，编码从匹配段检测方框150向其输入的各匹配段的主顶点信息。匹配段之一具有对应于主顶点A(k)和D(n)的端点，而另一个具有B(1)和C(m)作为端点。箭头表示由预测轮廓象素索引方框140从RP开始进行索引的方向，该箭头还将指示在主顶点编码方框160中主顶点的编码次序。对于要被编码的第一主顶点A(k)，分配给其足以编码总的轮廓长度(CL)的比特。但是，对于下一个主顶点B(1)，仅分配给其足以编码(CL-k)的比特。同样，对于主顶点C(m)和D(n)，分配给其足以编码(CL-1)和(CL-m)的比特。主顶点编码方框160利用所分配的比特分别编码主顶点A、B、C和D的索引k、l、m和n且和从匹配段检测方框150转来的配对信息一起发送被编码的主顶点信息到MUX210。
在本发明的另外一个优选实施例中，主顶点编码方框160可以被改变为检查RP是否在一个匹配段上，以代替从匹配段检测方框150而获得配对信息。如果RP在一个匹配段上，则开始和最后被编码的主顶点构成一个匹配段。且对于所有其它的主顶点，被顺序编码的主顶点形成一个匹配段。在图2B给出的例子中，RP在匹配段上。结果，首先和最后被编码的主顶点A和D构成一个匹配段，且被顺序编码的主顶点B和C构成另一匹配段。诸如由主顶点编码方框160得到的配对信息和编码的主顶点信息一起被送到MUX210。
不匹配段分离方框170根据从匹配段检测方框150向其输入的主顶点信息和配对信息分离作为当前的和预测的轮廓彼此不匹配的部分的不匹配段。被分离的各个不匹配段逐段地被送到多边形近似方框180。多边形近似方框180通过对各个不匹配段使用多边形近似技术找到多个小顶点，各小顶点在逐段的基础上形成一个开环。来自多边形近似方框180的代表所找到的小顶点的小顶点信息经线L10被耦合到动态范围确定方框190和小顶点编码方框200。分别以虚线和实线示出了图2A的当前轮廓的不匹配段(US)和MS的例子。在US上，小顶点e到j由多边形近似方框180找到。
动态范围确定方框190确定一个用于编码在当前轮廓上的每个US的动态范围且经线L20发送该确定的动态范围到小顶点编码方框200和MUX210。
小顶点编码方框200编码从多边形近似方框180以逐段的方式转来的小顶点信息，从而馈送被编码的小顶点信息到MUX210和轮廓重建方框110。
参照图3，图中表示出了图1的小顶点编码方框200的一个优选实施例，其中包括小顶点数模式方框220、小顶点数编码方框230、和相关位置编码方框240。
在L10上的小顶点信息被提供给图3的上述三个方框，即，小顶点数模式方框220、小顶点数编码方框230和相关位置编码方框240。在L20上的用于编码各US的动态范围仅被输入到图3的相关位置编码方框240。
相关位置编码方框240根据相应的动态范围编码在小顶点信息中的各小顶点的相关位置，从而提供各小顶点的编码的相关位置到线L40。小顶点的相关位置代表从该小顶点到一个最接近的主顶点或另一小顶点的位移。这些编码的相关位置经L40被顺序地提供到MUX210和轮廓重建方框110。
小顶点数模式方框220和小顶点数编码方框230分别编码小顶点数模式和实际的小顶点数。因为实际的小顶点数是比较小的，小顶点数模式方框220首先编码小顶点数模式且提供被编码的小顶点数模式m到线L42，该小顶点数模式还被提供到小顶点数编码方框230，m是一个非负的整数。然后，小顶点数编码方框230以2m比特编码小顶点的实际数。以这样一种方式，传送的比特数可以被有效地减少。例如，如果有3个小顶点，小顶点数模式方框220编码‘1’而小顶点数编码方框230利用2(＝21)比特编码3。因此，被编码的小顶点数是‘11’，然后该数被提供到线L41。在另外一个例子中，如果有254个小顶点，小顶点数模式方框220编码‘3’，而小顶点数编码方框230以8(＝23)比特编码254为‘11111110’。
再参照图1，MUX210多路转换来自主顶点编码方框160的被编码的主顶点信息和配对信息、来自动态范围确定方框190的用于编码各不匹配段的动态范围、来自ME&MC方框130的在L30上的运动矢量和来自小顶点编码方框200的被编码的小顶点信息，从而提供由一个发送机(未示出)提供欲被发送的当前轮廓的被编码轮廓信息，其中为各不匹配段顺序发送的编码的小顶点信息包括在L40上的小顶点的编码的相关位置、在L41上的编码的小顶点数和在L42上的编码的小顶点数模式。
在接收端的解码器中，在当前轮廓上的匹配段根据已解码的以前的轮廓和该运动矢量首先被解码。其次，各个不匹配段根据对应的动态范围和编码的小顶点信息被顺序解码，以便产生一个完整的已解码的当前轮廓。
同时，轮廓重建方框110以类似于上面对于在接收端的解码器的描述重建当前轮廓，并将该重建的轮廓送到存储器120以存储在其中。存储器120存储输入的重建的轮廓，以用于编码下一个当前轮廓。
虽然本发明仅对于某些优选实施例进行了描述，在不脱离后附的权利要求书中的本发明的精神和范围的情况下，可以作出其它的修改和改变。

Claims (15)

1.一种根据目标的以前轮廓对输入轮廓图象进行编码的方法，其中输入轮廓图象代表目标的当前轮廓，包括以下步骤：
(a)从当前轮廓运动估算和运动补偿该以前的轮廓以提供一个预测的轮廓；
(b)检测预测轮廓与当前轮廓之间的所有匹配段以生成各匹配段的端点，作为一对表示所述各匹配段的主顶点，其中一个匹配段代表一个当前轮廓和预测轮廓相互重叠的轮廓部分；
(c)根据所述预测的轮廓编码该对主顶点以便产生编码的主顶点信息；
(d)从当前轮廓中分离出所有不匹配段，一不匹配段代表与任何匹配段不相重叠的段，且编码所有不匹配段以便产生编码的不匹配段信息；以及
(e)组合所述的编码的主顶点信息和编码的不匹配段信息。
2.按照权利要求1的方法，其中步骤(a)包括以下步骤：
(a1)通过分别平均在每个当前与以前轮廓上的所有象素的位置坐标，找到当前和以前的轮廓的形心；
(a2)计算当前和以前的轮廓的形心之间的指示空间位移的运动向量；和
(a3)根据该运动向量将当前和以前的轮廓重叠以提供该预测轮廓。
3.按照权利要求1的方法，其中步骤(c)包括以下步骤：
(c1)在预测轮廓上设置一个轮廓象素作为参考点；
(c2)对在预测轮廓上的每个轮廓象素给出一个索引，从而以连续的索引表示连续的轮廓象素，各索引从该参考点开始以预定方向前进有一预定的顺序；以及
(c3)对主顶点的所有对编码构成所述各对的主顶点的索引。
4.按照权利要求3的方法，其中每个匹配段大于一个预定的阈值。
5.按照权利要求1的方法，其中步骤(d)包括以下步骤：
(d1)多边形近似各不匹配段以产生多个小顶点；和
(d2)编码所述小顶点。
6.按照权利要求5的方法，其中步骤(d2)包括以下步骤：
(d21)计算用于编码各小顶点的动态范围；和
(d22)以在步骤(d21)计算的动态范围所分配的比特编码各小顶点的相对位置，其中各小顶点的相对位置代表从所述各小顶点到最接近的主顶点或其它小顶点的位移。
7.按照权利要求6的方法，其中步骤(d22)包括以下步骤：
根据在步骤(d21)计算的相应动态范围分配用于编码各小顶点的比特；
以分配比特步骤所分配的比特编码各小顶点的相对位置；
确定小顶点数模式，该模式确定了用于编码各小顶点数的比特；和
根据该小顶点数模式编码小顶点数。
8.一种用于对输入轮廓图象进行编码以提供编码轮廓信息的设备，其中该输入轮廓图象代表含有当前轮廓的轮廓象素的位置，并且所述编码是基于代表构成以前编码的轮廓的轮廓象素位置的以前轮廓，该设备包括：
用于通过基于该当前的轮廓运动估算和运动补偿该以前的轮廓而产生一预测轮廓的预测轮廓产生装置；
用于从一个参考点开始且在一个预设的方向上顺序进行而索引该预测轮廓上的轮廓象素的索引装置；
用于检测当前和该预测轮廓的各匹配段的匹配段检测装置，一个匹配段代表一个当前和预测轮廓相互重叠的轮廓部分，并提供每个匹配段的端点作为一对主顶点；
主顶点编码装置，用于顺序编码由索引装置给出的主顶点的索引以提供包括代表构成各匹配段的主顶点对的配对信息的编码的主顶点信息；
用于检测各不匹配段的不匹配段检测装置，一个不匹配段代表不包含在任何匹配段的一个段；
用于对每个不匹配段进行多边形近似从而检测小顶点的多边形近似装置；
用于编码小顶点从而提供编码的小顶点信息的小顶点编码装置；和
用于组合编码的主顶点信息和编码的小顶点信息作为所述编码的轮廓信息的多路复用装置，
其中该索引装置包括：
用于确定预测轮廓上的轮廓像素作为所述的参考点的装置；
用于为沿着预设方向最靠近参考点的轮廓象素给出一个索引的装置，其中该索引是非负整数；
用于为沿着该预设方向与所述轮廓象素相邻的轮廓象素给出索引i及i+1的装置；
用于沿着预设方向前进并重复上述索引过程直到预测轮廓上的所有轮廓象素具有索引i至i+n的装置，其中n代表预测轮廓上总轮廓象素的数量。
9.按照权利要求8的设备，其中预测轮廓产生装置包括：
用于通过分别平均每个当前与以前轮廓上的所有象素的位置坐标找到当前和以前轮廓的形心的装置；
用于计算当前和以前轮廓的形心之间的表示空间位移的运动矢量的装置；和
用于根据由计算装置计算的运动矢量重叠该以前轮廓与当前轮廓从而提供该预测轮廓的装置。
10.按照权利要求9的设备，其中预设方向是反时针。
11.按照权利要求10的设备，其中每个匹配段大于一个预定的阈值。
12.一种用于通过参照一以前轮廓对包含在输入轮廓图象中的当前轮廓进行编码以提供编码的轮廓信息的设备，其中该以前轮廓为以前编码的轮廓，基于该以前轮廓通过运动估算和运动补偿该当前轮廓产生一个预测轮廓，该设备包括：
用于在预测轮廓上索引轮廓象素的装置；
用于匹配该当前轮廓与该预测轮廓以检测匹配段的装置，其中一个匹配段代表该当前轮廓与预测轮廓相互重叠的轮廓部分，该装置还提供匹配段的各端点作为主顶点；
用于通过多边形近似不匹配段确定预测轮廓的小顶点的装置，一个不匹配段代表不与任何由主顶点确定装置找到的匹配段相重叠的轮廓段；
用于编码由索引装置给予在主顶点的位置的轮廓象素的各索引从而提供编码的主顶点信息的装置；
用于计算用于编码各小顶点的动态范围的装置，其中该动态范围为编码相应的小顶点分配比特；
用于利用由相应的动态范围分配的比特编码各小顶点的相对位置的小顶点位置编码装置，其中小顶点的相对位置表示从上述各小顶点到最接近的主顶点或其它小顶点的一个位移；
用于确定小顶点数模式的确定装置，该模式确定用于编码小顶点数的比特；和
用于根据小顶点数模式编码小顶点数的小顶点数编码装置。
13.按照权利要求12的设备，其中该索引装置包括：
用于确定在以前轮廓上的一个轮廓象素作为参考点的装置；
用于给出在预设方向上最接近该参考点的一个轮廓象素一个索引i的装置，i是一个非负的整数；
用于给出在预设方向上邻近轮廓象素i的相邻轮廓象素一个索引i+1的装置；和
用于重复上述过程，直至在该以前轮廓上的所有轮廓象素具有索引i到i+n的装置，n是一个代表在该以前轮廓上的轮廓象素数的整数。
14.按照权利要求13的设备，其中每个匹配段大于一个预定的阈值。
15.按照权利要求14的设备，其中编码的主顶点信息包括指定哪些作为一对的主顶点形成各匹配段的配对信息。
CNB97112325XA 1997-04-11 1997-06-17 用于使用时间相关编码一个目标轮廓的方法和设备 Expired - Fee Related CN1146248C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR13369/97 1997-04-11
KR1019970013369A KR100229546B1 (ko) 1997-04-11 1997-04-11 윤곽선 비디오 신호 부호화 방법 및 그 장치
KR13369/1997 1997-04-11

Publications (2)

Publication Number Publication Date
CN1196643A CN1196643A (zh) 1998-10-21
CN1146248C true CN1146248C (zh) 2004-04-14

Family

ID=19502527

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB97112325XA Expired - Fee Related CN1146248C (zh) 1997-04-11 1997-06-17 用于使用时间相关编码一个目标轮廓的方法和设备

Country Status (7)

Country Link
US (1) US6011588A (zh)
EP (1) EP0871332B1 (zh)
JP (1) JPH10290465A (zh)
KR (1) KR100229546B1 (zh)
CN (1) CN1146248C (zh)
DE (1) DE69737711T2 (zh)
IN (1) IN192579B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6714679B1 (en) * 1998-02-05 2004-03-30 Cognex Corporation Boundary analyzer
US6310623B1 (en) * 1998-05-28 2001-10-30 Scimed Life Systems, Inc. Method for manual editing of a closed contour
JP2001266159A (ja) * 2000-03-17 2001-09-28 Toshiba Corp 物体領域情報生成方法及び物体領域情報生成装置並びに近似多角形生成方法及び近似多角形生成装置
WO2003021970A1 (en) * 2001-09-04 2003-03-13 Faroudja Cognition Systems, Inc. Low bandwidth video compression
US7809203B2 (en) * 2001-11-27 2010-10-05 Samsung Electronics Co., Ltd. Apparatus for encoding and decoding key data and key value data of coordinate interpolator and recording medium containing bitstream into which coordinate interpolator is encoded
US7809204B2 (en) * 2002-10-18 2010-10-05 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding key value data of coordinate interpolator
US20060057766A1 (en) * 2003-07-08 2006-03-16 Quanxi Jia Method for preparation of semiconductive films
US20050059035A1 (en) * 2003-09-09 2005-03-17 Quest Diagnostics Incorporated Methods and compositions for the amplification of mutations in the diagnosis of cystic fibrosis
US8338578B1 (en) 2004-03-05 2012-12-25 Quest Diagnostics Investments Incorporated Cystic fibrosis gene mutations
US7838646B2 (en) * 2005-08-18 2010-11-23 Quest Diagnostics Investments Incorporated Cystic fibrosis transmembrane conductance regulator gene mutations
US7794937B2 (en) 2006-12-22 2010-09-14 Quest Diagnostics Investments Incorporated Cystic fibrosis transmembrane conductance regulator gene mutations

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3068304B2 (ja) * 1992-01-21 2000-07-24 日本電気株式会社 動画像符号化方式および復号化方式
US5754701A (en) * 1992-08-11 1998-05-19 Nec Corporation Image signal coding method
US5748231A (en) * 1992-10-13 1998-05-05 Samsung Electronics Co., Ltd. Adaptive motion vector decision method and device for digital image stabilizer system
US5592228A (en) * 1993-03-04 1997-01-07 Kabushiki Kaisha Toshiba Video encoder using global motion estimation and polygonal patch motion estimation
DE69416717T2 (de) * 1993-05-21 1999-10-07 Nippon Telegraph And Telephone Corp., Tokio/Tokyo Bewegtbildkoder und -dekoder
KR100235345B1 (ko) * 1994-12-29 1999-12-15 전주범 분할영역에서의 움직임 추정방법 및 장치
JP3038143B2 (ja) * 1994-12-29 2000-05-08 現代電子産業株式会社 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法
KR100235343B1 (ko) * 1994-12-29 1999-12-15 전주범 영역분할 기법을 이용한 동영상신호 부호화기의 움직임 벡터 측정장치
US5799109A (en) * 1994-12-29 1998-08-25 Hyundai Electronics Industries Co., Ltd. Object-by shape information compression apparatus and method and coding method between motion picture compensation frames
KR100209798B1 (ko) * 1995-04-08 1999-07-15 전주범 확장-내삽을 이용한 윤곽선 물체의 부호화 장치
KR100212559B1 (ko) * 1996-03-22 1999-08-02 전주범 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법
KR100203656B1 (ko) * 1996-04-09 1999-06-15 전주범 윤곽 영상신호 부호화 장치
KR100249029B1 (ko) * 1996-06-12 2000-03-15 전주범 영상신호의 윤곽선 부호화 방법 및 그 장치
US5883977A (en) * 1996-12-30 1999-03-16 Daewoo Electronics Co., Ltd. Method and apparatus for encoding a video signal of a contour of an object
KR100239308B1 (ko) * 1997-02-18 2000-01-15 전주범 적응적 윤곽선 부호화 방법 및 그 장치
KR100229544B1 (ko) * 1997-04-11 1999-11-15 전주범 움직임 추정기법을 이용한 윤곽선 부호화 장치

Also Published As

Publication number Publication date
EP0871332B1 (en) 2007-05-09
EP0871332A3 (en) 2000-09-27
IN192579B (zh) 2004-05-01
DE69737711T2 (de) 2008-01-31
DE69737711D1 (de) 2007-06-21
CN1196643A (zh) 1998-10-21
KR100229546B1 (ko) 1999-11-15
EP0871332A2 (en) 1998-10-14
JPH10290465A (ja) 1998-10-27
KR19980076591A (ko) 1998-11-16
US6011588A (en) 2000-01-04

Similar Documents

Publication Publication Date Title
KR101267178B1 (ko) 비디오에 대하여 색 인핸스먼트 계층을 인코딩 및 디코딩하기 위한 방법 및 디바이스
CN1106766C (zh) 用于产生视频目标平面的色度形状信息的方法及装置
CN1220550A (zh) 用于隔行形状编码器的模式编码方法及装置
CN1230855A (zh) 对二进制形状信号的运动矢量进行编码的方法和装置
CN1253647A (zh) 视频压缩方法和装置
CN1146248C (zh) 用于使用时间相关编码一个目标轮廓的方法和设备
CN1174628C (zh) 用于二进制形状编码的方法和装置
CN1133329C (zh) 根据轮廓运动估算技术对目标轮廓进行编码的方法和设备
CN1147156C (zh) 用于自适应编码一目标的轮廓的方法和装置
CN1672432A (zh) 用于编码数字视频信号的方法和设备
CN1159922C (zh) 编码二进制形状信号的方法
US5774596A (en) Adaptive contour coding method for encoding a contour image in a video signal
CN1151678C (zh) 对于视频信号中的目标轮廓图象进行编码的方法和装置
CN1167272C (zh) 利用顶点插入技术编码目标的轮廓的方法与装置
CN1150489C (zh) 编码一帧内多个轮廓的方法及装置
KR19990067355A (ko) 동작추정방법
CN1062701C (zh) 用于编码目标轮廓的装置
CN1159923C (zh) 图像信号自适应编码的方法和装置
CN1216886A (zh) 自适应编码二进制形状信号的装置与方法
CN1133326C (zh) 采用顶点编码技术的目标轮廓编码方法及设备
CN1148973C (zh) 用于对一目标的轮廓的视频信号进行编码的方法和装置
KR100296339B1 (ko) 화상 데이터 부호화 방법
KR100285593B1 (ko) 이미지 신호 적응적 부호화 장치
CN1221291A (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
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20030425

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1063176

Country of ref document: HK

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: 20040414

Termination date: 20160617

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