CN1146242C - 用于活动图像解码的运动补偿方法及其装置 - Google Patents

用于活动图像解码的运动补偿方法及其装置 Download PDF

Info

Publication number
CN1146242C
CN1146242C CNB991215907A CN99121590A CN1146242C CN 1146242 C CN1146242 C CN 1146242C CN B991215907 A CNB991215907 A CN B991215907A CN 99121590 A CN99121590 A CN 99121590A CN 1146242 C CN1146242 C CN 1146242C
Authority
CN
China
Prior art keywords
data
grid
image
motion compensation
control point
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
CNB991215907A
Other languages
English (en)
Other versions
CN1254238A (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 CN1254238A publication Critical patent/CN1254238A/zh
Application granted granted Critical
Publication of CN1146242C publication Critical patent/CN1146242C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • H04N19/54—Motion estimation other than block-based using feature points or meshes
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

一种在解码活动图像中使用的运动补偿装置，包括：目标轮廓信息恢复单元，用以将所接收到的编码后的随机目标轮廓数据进行解码，并输出已恢复的随机目标轮廓信息的轮廓数据；网格信息生成单元，用以根据所接收到的轮廓数据识别出目标区域，并对目标区域进行用恢复的网格表示的信号处理，以输出网格数据；运动补偿单元，用于根据所接收到的运动信息、作为参考图像数据的前一图像数据以及来自于网格信息生成单元的网格数据，产生预测图像数据。

Description

用于活动图像解码的 运动补偿方法及其装置
本案是申请日为1997年5月29日、申请号为97112906.1的分案申请。
技术领域
本发明涉及包含随机目标对象的活动图象的编码和解码系统。尤其涉及一种用于活动图像解码的运动补偿方法及其装置。
背景技术
近来，为了适用于可视电话和电视会议系统以极低比特率发送活动图象的国际标准取得进展。为以极低比特率发送电视图象，人们广泛研究使用面向对象的编码技术，这种编码技术将活动图象中的有意义的目标分割然后将分割后的目标发送出去。面向对象的编码技术被认为是以极低比特率发送活动图象的一项基本技术。在活动图象的面向对象的编码中，需要运动预测技术以去掉关于目标的时间相关性并且为了提高编码效率还需要更精确的运动预测技术。
发明内容
本发明的目的是提供一种在解码活动图像中使用的运动补偿装置及方法，其中对目标区域进行用恢复的网格表示的信号处理，产生预测图像数据，以对图像进行运动预测解码，从而实现精确的运动补偿和适用于设计极低比特率的解码装置。
为实现本发明的上述目的，根据本发明的第一方面，提供一种在解码活动图像中使用的运动补偿装置，其特征在于该装置包括：目标轮廓信息恢复单元，用以将所接收到的编码后的随机目标轮廓数据进行解码，并输出已恢复的随机目标轮廓信息的轮廓数据；网格信息生成单元，用以根据所接收到的轮廓数据识别出目标区域，并对目标区域进行用恢复的网格表示的信号处理，以输出网格数据；运动补偿单元，用于根据所接收到的运动信息、作为参考图像数据的前一图像数据以及来自于网格信息生成单元的网格数据，产生预测图像数据。
根据本发明的第二方面，还提供了一种在解码活动图像中使用的运动补偿方法，该方法包括：目标轮廓信息恢复步骤，用以将接收到的编码后的随机目标轮廓数据进行解码，并输出已恢复的随机目标轮廓信息的轮廓数据；网格信息生成步骤，用以根据所接到的轮廓数据识别出目标区域，并对目标区域进行用恢复的网格表示的信息处理，以输出网格数据；运动补偿步骤，用于根据所接收到的运动信息、作为参考图像数据的前一图像数据以及来自于网格信息生成单元的网格数据，产生预测图像数据。
附图说明
参照附图描述本发明的优先实施例，其中；
图1为按照本发明的优先实施例的活动图象编码装置的框图；
图2为图1中网格生成器的详细框图；
图3为对图1中装置所编码的数据进行解码的活动图象解码装置框图；
图4为按照本发明的另一优先实施例的活动图象编码装置框图；
图5为对图4装置所编码的数据进行解码的活动图象解码装置的框图。
具体实施方式
参照附图详细描述本发明的优先实施例。
图1所示为按照本发明的优先实施例的活动图象编码装置，目标提取器10接收来自外部源的数字图象数据并从由接收的图象数据所表示的当前图象中提取随机目标。然后，该目标提取器10产生代表被提取目标轮廓信息的目标轮廓数据。该目标轮廓数据被提供给差值数据编码器20和后面将要描述的图3的解码装置。该目标轮廓数据包含确定该目标轮廓的各象素的空间位置或象素组成的段的空间位置。该目标提取器10将目标轮廓数据和接收到的当前图象数据输出到网格生成器12。该网格生成器12根据目标轮廓数据从当前图象中识别出目标区域并且对有关目标区域内的图象进行规则网格表示的信号处理。该网格生成器12的详细结构和操作将参照图2描述。
网格生成器12中的块生成器121(block former)接收从目标提取器10输出的当前图象数据和目标轮廓数据。该块生成器121将收到的图象数据所表示的当前图象划分为各具有预定大小的图象块，并且将代表图象块的图象块数据和目标轮廓数据加到块选择器123。该块选择器123根据目标轮廓数据在构成当前图象的全部图象块中选择包含目标区域中图象数据的图象块。代表被选图象块的数据和目标轮廓数据一起输出到目标图象生成器125(object image composer)。此处，只具有不属于目标区域的图象数据的图象块不被选择。因此代表未被选择的图象块的数据不被选到目标图象生成器125。接收被选图象块数据的目标图象生成器125合并各被选图象块，并把合并结果产生的代表目标图象的数据与目标轮廓数据一起送到网格生成器127。接收目标图象数据的网格生成器127将该目标图象划分为规则的矩形网格或规则的三角形网格。
在采用规则的矩形网格划分图象的情况下，网格生成器127将目标图象划分为各具有与块尺寸不同的预定尺寸的栅格。此处栅格的尺寸比块尺寸小。然后该网格生成器127在由划分得到的栅格的各顶点中将包含在目标区域中的各顶点确定为控制点，并且将具有控制点的栅格确定为规则的矩形栅格。该网格生成器127将包含有关规则矩形栅格的控制点的图象数据的矩形网格数据输出到图1中所示的运动估计和补偿部件14。这里，涉及每一控制点的图象数据包括控制点的位置和在该控制点的位置处的灰度值，以及与该控制点相邻位置的各象素的位置及其灰度值。该网格生成器127还输出当前图象数据到差值计算器18。
在采用规则的三角形网格划分图象的情况下，该网格生成器127将通过上述过程得到的每一规则矩形网格根据网格中图象数据的相似性划分为两个规则的三角形网格。为了判断每一规则矩形网格的图象数据的相似性，该网格生成器127将对应于位于规则矩形网格中45°对角线方向上的两个控制点的象素值之间的差值与对应于其尺寸内-45°对角线方向上的两个控制点的象素值之间的差值进行比较。该网格生成器127按照较小差值的对角线方向划分矩形网格。其结果是每一矩形网格产生两个规则三角形网格。该网格生成器127将包含涉及规则三角形网格的控制点的图象数据的三角形网格数据输出到运动估计和补偿部件14。该网格生成器127还输出当前图象数据到差值计算器18。
该运动估计和补偿部件14利用存储器16中存储的参考图象数据和涉及来自网格生成器12的当前图象中目标图象的网格数据进行运动估计和补偿操作。该运动估计和补偿部件14首先将与每一网格的控制点有关的图象数据与存储器16中存储的参考图象数据作幅度的比较。理想情况下，每一控制点对应于单一象素。即：一个控制点由一个象素的空间位置和灰度值表示。然而，实际中只通过象素与象素比较很难恰好找到与参考图象中控制点相似的图象数据的位置。因此，涉及每一控制点的图象数据是与对应该控制点有关的象素和与对应该控制点邻近的多个象素的图象数据，如网格生成器127中所描述的。该运动估计和补偿部件14根据数据幅度比较结果确定具有与控制点的图象数据最近似的图象数据的参考图象中的位置。然后，运动估计和补偿部件14确定代表控制点及参考图象中相应位置之间的位移的运动矢量。如果对所有控制点确定各运动矢量，运动估计和补偿部件14利用所确定的各运动矢量进行空间变换如图象弯曲(imagewarping)，并产生当前图象的预测图象。代表预测图象的数据输出到差值计算器18和加法器24。代表对应所有控制点运动矢量的运动信息加到图3所示的装置。由于上述的空间变换在数字图象处理领域已广为人知，所以与之有关的详细描述将被省略。
差值计算器18计算从网格生成器12接收的当前图象与运动估计和补偿部件14输出的预测图象数据之间的差值。在当前图象和预测图象的各对应位置的各象素之间完成差值计算，并且该差值数据结果输出到差值数据编码器20。该差值数据编码器20对差值计算器18送来的差值数据中由目标提取器10的目标轮廓数据所确定的目标区域中的差值数据进行编码。如果由差值数据编码器20所编码的数据被规定为目标区域中的差值数据，则只有有关当前图象的目标的差值数据被编码。因此，差值数据编码器20能够对当前图象进行更有效的编码操作。该差值数据编码器20还对从目标提取器10接收的目标轮廓数据进行编码。为了对目标区域中的差值数据和目标轮廓数据进行编码，该差值数据编码器20使用的是熟为人知的包括离散余弦变换(DCT)等在内的正交变换编码方法。该编码后的目标轮廓数据、编码后的差值数据和运动信息经传送信道(未示出)被传送到后文中将要描述的图3中的解码装置，或者被记录在图3解码装置中使用的存储介质里。
差值数据解码器22接收来自差值数据编码器20的编码后差值数据并通过与差值数据编码器20的信号处理的相反过程恢复差值数据。加法器24将运动估计和补偿部件14输出的预测图象数据与差值数据解码器22的差值数据相加，并将相加结果输出到存储器16中。从加法器24输出的数据是已经完成运动估计和补偿的当前图象的数据，并且该数据被存储在存储器16中作为下一幅图象的运动估计和补偿用的参考图象数据。
如图3所示的活动图象解码装置接收编码后的差值数据、编码后的目标轮廓数据和由图1所示装置产生的运动信息。一目标轮廓恢复器30将编码后的目标轮廓数据解码。该目标轮廓数据输出到网格生成器34。接收该目标轮廓数据的该网格生成器34将整幅图象划分成各具有预定尺寸的栅格，并在由划分得到的栅格的各顶点中确定存在于由目标轮廓数据所确定的目标区域中的顶点作为控制点，以及确定具有控制点的栅格为矩形网格。在图1的网格生成器12被设计成产生代表矩形网格的网格数据的情况下，网格生成器34还产生代表矩形网格的网格数据。同时，在图1的网格生成器12被设计成产生有关三角形网格的网格数据的情况下，该网格生成器34产生关于三角形网格的网格数据。该网格生成器34将产生的网格数据加到运动补偿器38并且将目标轮廓数据加到加法器36。
同时，差值数据解码器32将图1装置产生的编码后的差值数据解码。该差值数据输出到加法器36。运动补偿器38接收网格生成器34输出的网格数据和由图1装置产生的运动信息。运动补偿器38利用包含在对应于当前图象的网格中的控制点、包含在运动信息中的对应于所有控制点的运动矢量以及存储在存储器40中的参考图象数据产生预测图象数据。为了产生预测图象数据，运动补偿器38利用对应于每一控制点的运动矢量找到最近似于该控制点的参考图象中的位置，然后利用空间变换(如图象弯曲)来产生当前图象的预测图象。该运动补偿器38输出产生的预测图象到加法器36。
该加法器36接收从运动补偿器38输出的预测图象数据和从差值数据解码器32输出的差值数据。该加法器36只将全部预测图象数据中由网格生成器34提供的目标轮廓数据所确定的目标区域中的预测图象数据与对应的差值数据相加。经过这样的运算有关当前图象中的目标的图象数据能被恢复。加法器36的输出数据存储在存储器40中用作下一幅图象运动补偿的参考图象数据。
图4所示为按照本发明另一优先实施例的活动图象编码装置。由于图4中与图1相同参考号的方块完成的是同样的功能，所以有关的详细描述被省略。图1装置使用当前图象得到的网格和存储在存储器16中的参考图象数据以产生预测图象数据。与之相反图4装置使用从存储器48中存储的参考图象数据得到的网格和外部输入的当前图象数据以产生预测图象数据。
外部的当前图象数据输入到目标提取器10以及运动估计和补偿部件44。该目标提取器10利用当前图象数据产生目标轮廓数据。该目标轮廓数据输出到差值数据编码器20。网格生成器42读取存储在存储器48中的参考图象数据并且将全部参考图象划分为规则的网格。对于这种划分，该网格生成器42将参考图象划分为规则矩形网格且再次将规则矩形网格划分为规则三角形网格。由于生成规则矩形网格和规则三角形网格的方法与图1中网格生成器12的信号处理相同，因此详细的描述被省略。
该网格生成器42的另一功能是从规则矩形网格或规则三角形网格产生不规则网格。产生不规则网格的过程如下：该网格生成器42从规则三角形网格的控制点中移去一个被选中的控制点，并且对移去该控制点的区域实现三角化。由三角化生成的三角形网格具有不规则的三角形状。这种移去控制点并进行三角化的过程重复进行直到剩余控制点的数量等于预定值。为了移去一个特定的控制点，需要提供当该控制点已经被从该控制点的支撑区(support region)去除时得到的图象图形(image descriptiveness)与当该控制点没有被去除时得到的图象图形之间的量化差值。这里，该支撑区是由对应控制点的各邻近控制点和连接这些邻近控制点的线所围绕的区域。在图象图形的各量化差值中对应最小差值的控制点对图象描述没有什么用处，因此被去除。不规则网格生成技术公开在题目名称为“基于去除自适应控制点的不规则三角形网格表示(Irregular Triangular MeshRepresentation Based on Adaptive Control Point Removal)”的文章中，该文章发表在SPIE的1996年论文集的“可视通信和图象处理”(VisualCommunications and Image Processing)中，作者Kang W.Chun，Byung wooJean和Jae M.Jo。网格生成器42将有关最后生成的不规则三角形网格的信息(即代表剩余控制点和由该控制点围绕的不规则网格的不规则网格数据)输出到运动估计和补偿部件44。该网格生成器42还将从存储器48读取的参考图象数据输出到差值计算器46。
运动估计和补偿部件44接收外部输入的当前图象数据和网格生成器42产生的不规则网格数据并读取存储在存储器48中的参考图象数据。该运动估计和补偿部件44确定在具有最近似于不规则网格的控制点的图象数据在当前图象中的对应位置。在对应位置确定之后，该运动估计和补偿部件44产生控制点及相应位置之间的运动矢量并且利用当前图象使用空间变换产生预测图象。该预测图象数据加到差值计算器46和加法器24，并且代表运动矢量的运动信息经传送信道发送出去或被记录在存储介质中以供解码装置使用。
该差值计算器46产生来自网格生成器42的参考图象数据和来自运动估计和补偿部件44的预测图象数据之间的差值数据，并将该差值数据提供给差值数据编码器20。该差值数据编码器20对目标提取器10输出的目标轮廓数据和差值计算器46输出的差值数据进行编码。该差值数据编码器20以与图1中对应部分相同的方式处理输入数据。因此，从差值数据编码器20输出的编码后数据包括对目标区域中差值数据进行编码得到的数据和编码后的轮廓数据。编码后的数据经传送信道发送到接收端(图中未示)或记录在记录介质中(未示)。在编码后数据中的编码后差值数据被传送到差值数据解码器22。
该差值数据解码器22将在差值数据编码器中编码的差值数据解码，并将解码后的差值数据提供给加法器24。该加法器24将运动估计和补偿部件44提供的预测图象数据和差值数据解码器22的差值数据相加，其结果存储在存储器48中作为下一幅图象的运动估计和运动补偿的参考图象数据。
图5所示为对应图4装置的活动图象解码装置。由于图5中与图3中具有相同参考号的各方块完成的是相同的功能，所以其详细描述被忽略。该编码后的目标轮廓数据输入到目标轮廓恢复器30，同时运动信息输入到运动补偿器52。另外，编码后的差值数据输入到差值数据解码器32。该差值数据解码器32将编码后的差值数据解码并将解码后的差值数据输出到加法器56。该目标轮廓恢复器30将编码后的目标轮廓数据解码并将解码后的目标轮廓数据输出到网格生成器51。该网格生成器51读取存储在存储器54中的参考图象数据，并且将目标轮廓数据确定的参考图象中的目标区经与图4中网格生成器42同样的信号处理过程划分为不规则网格，网格生成器51输出的网格数据送到运动补偿器52。该运动补偿器52利用网格数据、运动信息和存储在存储器54中的参考图象数据产生预测图象数据。该加法器56将预测图象数据和差值数据解码器32输出的差值数据相加。其产生的当前图象存储在存储器54中以作为下一幅图象的运动补偿的参考图象数据。
如上所述，按照本发明的编码和解码系统根据包含于图象中随机目标的网格表示实现运动估计和运动补偿。其结果是：与对整幅图象进行运动估计和运动补偿相比能够实现更有效的编码。因此，可以设计出适于应用极低比特率的装置。
虽然这里仅仅描述了本发明的某些实施例，而很明显在不脱离本发明的要旨和范围的情况下可以对本发明做许多修改。

Claims (8)

1.一种在解码活动图像中使用的运动补偿装置，其特征在于该装置包括：
目标轮廓信息恢复单元，用以将所接收到的编码后的随机目标轮廓数据进行解码，并输出已恢复的随机目标轮廓信息的轮廓数据；
网格信息生成单元，用以根据所接收到的轮廓数据识别出目标区域，并对目标区域进行用恢复的网格表示的信号处理，以输出网格数据；
运动补偿单元，用于根据所接收到的运动信息、作为参考图像数据的前一图像数据以及来自于网格信息生成单元的网格数据，产生预测图像数据。
2.如权利要求1所述的运动补偿装置，其特征在于所述的网格信息生成单元将所接收到的轮廓数据划分为预定尺寸的栅格，而将所得栅格的各顶点中将包含在目标区域内的顶点确定为控制点，并将具有控制点的栅格确定为矩形网格。
3.如权利要求2所述的运动补偿装置，其特征在于由所述的网格信息生成单元所确定的矩形网格产生三角形网格。
4.如权利要求2所述的运动补偿装置，其特征在于所述的运动补偿单元中，利用包含在运动信息中的对应于每一网格控制点的运动矢量找到最近似于该控制点的参考图像中的位置，然后通过空间变换来产生预测图像数据。
5.一种在解码活动图像中使用的运动补偿方法，其特征在于该方法包括：
目标轮廓信息恢复步骤，用以将接收到的编码后的随机目标轮廓数据进行解码，并输出已恢复的随机目标轮廓信息的轮廓数据；
网格信息生成步骤，用以根据所接到的轮廓数据识别出目标区域，并对目标区域进行用恢复的网格表示的信息处理，以输出网格数据；
运动补偿步骤，用于根据所接收到的运动信息、作为参考图像数据的前一图像数据以及来自于网格信息生成单元的网格数据，产生预测图像数据。
6.如权利要求5所述的运动补偿方法，其特征在于所述的网格信息生成步骤中将所接收到的轮廓数据划分为预定尺寸的栅格，而将所得栅格的各顶点中将包含在目标区域内的顶点确定为控制点，并将具有控制点的栅格确定为矩形网格。
7.如权利要求6所述的运动补偿方法，其特征在于由所述的网格信息生成步骤所确定的矩形网格产生三角形网格。
8.如权利要求6所述的运动补偿方法，其特征在于所述的运动补偿步骤中，利用包含在运动信息中的对应于每一网格控制点的运动矢量找到最近似于该控制点的参考图像中的位置，然后通过空间变换来产生预测图像数据。
CNB991215907A 1996-05-29 1997-05-29 用于活动图像解码的运动补偿方法及其装置 Expired - Fee Related CN1146242C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019960018612A KR100215451B1 (ko) 1996-05-29 1996-05-29 임의형태 물체를 포함한 동화상의 부호화 및 복호화시스템
KR18612/1996 1996-05-29

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB971129061A Division CN1134988C (zh) 1996-05-29 1997-05-29 用于活动图像编码、解码的运动估计和补偿装置及其方法

Publications (2)

Publication Number Publication Date
CN1254238A CN1254238A (zh) 2000-05-24
CN1146242C true CN1146242C (zh) 2004-04-14

Family

ID=37402254

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB971129061A Expired - Fee Related CN1134988C (zh) 1996-05-29 1997-05-29 用于活动图像编码、解码的运动估计和补偿装置及其方法
CNB991215907A Expired - Fee Related CN1146242C (zh) 1996-05-29 1997-05-29 用于活动图像解码的运动补偿方法及其装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB971129061A Expired - Fee Related CN1134988C (zh) 1996-05-29 1997-05-29 用于活动图像编码、解码的运动估计和补偿装置及其方法

Country Status (7)

Country Link
US (3) US6038258A (zh)
EP (3) EP1715695A3 (zh)
JP (1) JPH1056643A (zh)
KR (1) KR100215451B1 (zh)
CN (2) CN1134988C (zh)
DE (1) DE69736852T2 (zh)
ES (1) ES2277350T3 (zh)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100215451B1 (ko) * 1996-05-29 1999-08-16 윤종용 임의형태 물체를 포함한 동화상의 부호화 및 복호화시스템
KR100620715B1 (ko) * 1998-06-30 2007-04-25 주식회사 팬택앤큐리텔 디지털 그레이 모양정보/색상정보의 부호화/복호화 방법
KR100535630B1 (ko) * 1998-06-30 2006-06-23 주식회사 팬택앤큐리텔 디지털 그레이 모양정보/색상정보의 부호화/복호화 방법
WO2000025232A1 (de) * 1998-10-23 2000-05-04 Siemens Aktiengesellschaft Verfahren und anordnung zur codierung, decodierung und übertragung eines digitalisierten bildes
US6351267B1 (en) * 1998-12-10 2002-02-26 Gizmoz Ltd Fast transmission of graphic objects
JP4126126B2 (ja) * 1998-12-11 2008-07-30 株式会社日立製作所 送信システム、送信方法
JP3897476B2 (ja) * 1999-02-15 2007-03-22 キヤノン株式会社 画像処理装置及びその方法、コンピュータ可読メモリ
KR100611999B1 (ko) 1999-08-27 2006-08-11 삼성전자주식회사 그리디 알고리듬을 이용한 객체 기반 콰드 트리 메쉬 움직임 보상방법
FR2802377B1 (fr) * 1999-12-09 2002-03-08 France Telecom Procede d'estimation de mouvement entre deux images avec gestion des retournements de mailles et procede de codage correspondant
US6909746B2 (en) 2001-03-30 2005-06-21 Koninklijke Philips Electronics N.V. Fast robust data compression method and system
US20040240543A1 (en) * 2001-09-04 2004-12-02 Faroudja Yves C. Low bandwidth video compression
CN1838775B (zh) * 2001-11-30 2011-11-23 株式会社Ntt都科摩 移动图像编码设备及方法、移动图像解码设备及方法
FI114679B (fi) * 2002-04-29 2004-11-30 Nokia Corp Satunnaisaloituspisteet videokoodauksessa
US7373353B2 (en) 2002-05-10 2008-05-13 International Business Machines Corporation Reducing index size for multi-level grid indexes
US7143098B2 (en) * 2002-05-10 2006-11-28 International Business Machines Corporation Systems, methods, and computer program products to reduce computer processing in grid cell size determination for indexing of multidimensional databases
US7383275B2 (en) 2002-05-10 2008-06-03 International Business Machines Corporation Methods to improve indexing of multidimensional databases
US7095786B1 (en) 2003-01-11 2006-08-22 Neo Magic Corp. Object tracking using adaptive block-size matching along object boundary and frame-skipping when object motion is low
JP2005184626A (ja) * 2003-12-22 2005-07-07 Canon Inc 画像処理装置
US20050198008A1 (en) * 2004-03-02 2005-09-08 Adler David W. Index exploitation for spatial data
US7389283B2 (en) * 2004-12-07 2008-06-17 International Business Machines Corporation Method for determining an optimal grid index specification for multidimensional data
EP3229472B1 (en) * 2005-09-26 2020-07-01 Mitsubishi Electric Corporation Moving image coding apparatus
ATE437421T1 (de) * 2005-12-19 2009-08-15 Koninkl Philips Electronics Nv Verfahren zur erleichterung der nachbearbeitung von bildern über verformbare netze
KR20080107965A (ko) * 2007-06-08 2008-12-11 삼성전자주식회사 객체 경계 기반 파티션을 이용한 영상의 부호화, 복호화방법 및 장치
JP5230372B2 (ja) * 2008-11-25 2013-07-10 キヤノン株式会社 画像処理装置、画像処理方法
JP5661359B2 (ja) * 2010-07-16 2015-01-28 キヤノン株式会社 画像処理装置、画像処理方法、およびプログラム
JP5558949B2 (ja) * 2010-07-16 2014-07-23 キヤノン株式会社 画像処理装置、画像処理方法、およびプログラム
US9189884B2 (en) * 2012-11-13 2015-11-17 Google Inc. Using video to encode assets for swivel/360-degree spinners
CN106331722B (zh) 2015-07-03 2019-04-26 华为技术有限公司 图像预测方法和相关设备
CN111556323B (zh) 2016-02-06 2022-05-13 华为技术有限公司 图像编解码方法及装置
KR102660416B1 (ko) 2024-02-02 2024-04-23 박흥순 대형 철재 구조물 제작을 위한 철판 연속 가공 방법 및 시스템

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3037383B2 (ja) * 1990-09-03 2000-04-24 キヤノン株式会社 画像処理システム及びその方法
JP3405788B2 (ja) * 1993-03-04 2003-05-12 株式会社東芝 動画像符号化装置と動画像復号化装置
DE69416717T2 (de) * 1993-05-21 1999-10-07 Nippon Telegraph & Telephone Bewegtbildkoder und -dekoder
JPH08297692A (ja) * 1994-09-16 1996-11-12 Mitsubishi Electric Corp 光近接補正装置及び方法並びにパタン形成方法
KR0159575B1 (ko) * 1994-10-31 1999-01-15 배순훈 영역 분할 부호화 방식의 인접 영역간 불연속 처리 장치
KR100235343B1 (ko) * 1994-12-29 1999-12-15 전주범 영역분할 기법을 이용한 동영상신호 부호화기의 움직임 벡터 측정장치
EP0721287A1 (en) * 1995-01-09 1996-07-10 Daewoo Electronics Co., Ltd Method and apparatus for encoding a video signal
US5635929A (en) * 1995-02-13 1997-06-03 Hughes Aircraft Company Low bit rate video encoder and decoder
JP3086396B2 (ja) * 1995-03-10 2000-09-11 シャープ株式会社 画像符号化装置及び画像復号装置
KR0159370B1 (ko) * 1995-03-20 1999-01-15 배순훈 물체의 경계를 고려한 영상 부호화방법 및 장치
US5819070A (en) * 1995-04-27 1998-10-06 Canon Kabushiki Kaisha Method and apparatus for processing finite element meshing model
US5654771A (en) * 1995-05-23 1997-08-05 The University Of Rochester Video compression system using a dense motion vector field and a triangular patch mesh overlay model
JP2701795B2 (ja) * 1995-06-28 1998-01-21 日本電気株式会社 プロセスシミュレーション方法
US5646867A (en) * 1995-07-24 1997-07-08 Motorola Inc. Method and system for improved motion compensation
JP2798120B2 (ja) * 1995-08-04 1998-09-17 日本電気株式会社 動き補償フレーム間予測方法及び動き補償フレーム間予測装置
US5691769A (en) * 1995-09-07 1997-11-25 Daewoo Electronics Co, Ltd. Apparatus for encoding a contour of an object
KR100208375B1 (ko) * 1995-12-27 1999-07-15 윤종용 동화상 부호화 방법 및 장치
JP2798035B2 (ja) * 1996-01-17 1998-09-17 日本電気株式会社 適応動きベクトル補間による動き補償フレーム間予測方法
US5736987A (en) * 1996-03-19 1998-04-07 Microsoft Corporation Compression of graphic data normals
US6516093B1 (en) * 1996-05-06 2003-02-04 Koninklijke Philips Electronics N.V. Segmented video coding and decoding method and system
KR100215451B1 (ko) * 1996-05-29 1999-08-16 윤종용 임의형태 물체를 포함한 동화상의 부호화 및 복호화시스템
US5936671A (en) * 1996-07-02 1999-08-10 Sharp Laboratories Of America, Inc. Object-based video processing using forward-tracking 2-D mesh layers
US5907626A (en) * 1996-08-02 1999-05-25 Eastman Kodak Company Method for object tracking and mosaicing in an image sequence using a two-dimensional mesh
US6047088A (en) * 1996-12-16 2000-04-04 Sharp Laboratories Of America, Inc. 2D mesh geometry and motion vector compression
US6148026A (en) * 1997-01-08 2000-11-14 At&T Corp. Mesh node coding to enable object based functionalities within a motion compensated transform video coder
US5818463A (en) * 1997-02-13 1998-10-06 Rockwell Science Center, Inc. Data compression for animated three dimensional objects

Also Published As

Publication number Publication date
US6744817B2 (en) 2004-06-01
KR100215451B1 (ko) 1999-08-16
KR970078652A (ko) 1997-12-12
EP0810792A2 (en) 1997-12-03
DE69736852T2 (de) 2007-09-06
EP1715695A3 (en) 2008-10-22
CN1177259A (zh) 1998-03-25
EP1715695A2 (en) 2006-10-25
EP1523196A3 (en) 2006-01-18
US6038258A (en) 2000-03-14
CN1134988C (zh) 2004-01-14
EP1523196A2 (en) 2005-04-13
EP0810792A3 (en) 2000-12-13
US6236680B1 (en) 2001-05-22
DE69736852D1 (de) 2006-12-07
JPH1056643A (ja) 1998-02-24
CN1254238A (zh) 2000-05-24
ES2277350T3 (es) 2007-07-01
US20010014119A1 (en) 2001-08-16
EP0810792B1 (en) 2006-10-25

Similar Documents

Publication Publication Date Title
CN1146242C (zh) 用于活动图像解码的运动补偿方法及其装置
EP1762101B1 (en) Methods and apparatus for image encoding/decoding, and extended image compression/expansion
KR100659704B1 (ko) 비디오 이미지 데이터의 제 1 및 제 2 프레임 사이의 움직임 벡터를 얻기 위한 방법, 장치, 및 시스템, 및 컴퓨터-판독가능 매체
US5909513A (en) Bit allocation for sequence image compression
CN1142731A (zh) 基于分级运动估算检测运动矢量的方法及装置
CN107852500B (zh) 运动矢量场编码方法和解码方法、编码和解码装置
WO1995008244A1 (en) Video compression using an iterative error data coding method
JPH09233477A (ja) 動きベクトル生成方法
KR100215450B1 (ko) 불규칙메쉬들을 이용한 대상물 지향 화상표현방법및그장치
CN1136728C (zh) 用于检测最优运动矢量的方法和设备
CN1078795C (zh) 用在图象编码系统中的改进的运动补偿方法
KR0153992B1 (ko) 컬러 그래픽 병렬처리를 위한 아핀변환 장치
Paul et al. Efficient video coding considering a video as a 3D data cube
KR0153994B1 (ko) 컬러 그래픽 병렬처리를 위한 아핀변환 장치
KR0181053B1 (ko) 3차원 컬러 그래픽 병렬처리를 위한 아핀 변환 장치
KR0154937B1 (ko) 3차원 컬러 그래픽 처리를 위한 아핀변환 장치
KR0154950B1 (ko) 3차원 그래픽 병렬처리를 위한 아핀변환 장치
KR0181058B1 (ko) 3 차원 그래픽 병렬처리를 위한 아핀변환 장치
KR0154947B1 (ko) 3차원 컬러 스테레오 스코픽 병렬처리를 위한 아핀변환 장치
KR0159384B1 (ko) 3차원 컬러 스테레오 스코픽 처리를 위한 아핀변환 장치
JP4264606B2 (ja) データ処理装置およびデータ処理方法
KR0153993B1 (ko) 컬러 그래픽 처리를 위한 아핀변환 장치
Idris et al. Detection of camera operations in compressed video sequences
JPH09261645A (ja) 画像データ伸長装置
KR0153977B1 (ko) 3차원 그래픽 처리를 위한 아핀변환 장치

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
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: 20040414

Termination date: 20140529