Nothing Special   »   [go: up one dir, main page]

CN1159915C - 编码交错宏块纹理信息的方法和设备 - Google Patents

编码交错宏块纹理信息的方法和设备 Download PDF

Info

Publication number
CN1159915C
CN1159915C CNB981023681A CN98102368A CN1159915C CN 1159915 C CN1159915 C CN 1159915C CN B981023681 A CNB981023681 A CN B981023681A CN 98102368 A CN98102368 A CN 98102368A CN 1159915 C CN1159915 C CN 1159915C
Authority
CN
China
Prior art keywords
piece
texture
filling
uncertain
row
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 - Lifetime
Application number
CNB981023681A
Other languages
English (en)
Other versions
CN1229323A (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.)
ZTE Corp
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 CN1229323A publication Critical patent/CN1229323A/zh
Application granted granted Critical
Publication of CN1159915C publication Critical patent/CN1159915C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/16—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter for a given display mode, e.g. for interlaced or progressive display mode
    • 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
    • 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/563—Motion estimation with padding, i.e. with filling of non-object values in an arbitrarily shaped picture block or region for estimation purposes
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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 Of Band Width Or Redundancy In Fax (AREA)
  • Image Generation (AREA)
  • Analogue/Digital Conversion (AREA)

Abstract

一种用于在参考帧上填充交错纹理信息以进行运动估计的方法，该方法检测参考帧中上述每个纹理宏块是否是边界块。顺序使用水平重复填充、透明行填充和透明场填充技术，从边界块中确定的纹理象素中推测出其中未确定的纹理象之后，根据推测出的边界块，对未确定邻块进行扩展。

Description

编码交错宏块纹理信息的方法和设备
技术领域
本发明涉及的是一种用于编码交错宏块纹理信息的方法和设备；且更具体地，涉及在纹理宏块的基础上在一参考VOP上填充纹理信息以便在交错编码技术上使用运动估计的方法和设备。
背景技术
在数字可视系统中，如视频电话、电视会议和高清晰度电视系统，需要大量数据来定义每个视频帧信号，这是因为视频帧信号中的每个视频行信号都是由一系列被称作象素值的数据组成，然而由于传输信道的有效带宽是有限的，为了尽可能传输大量数据，这就需要采用各种不同的数据压缩技术以减少或压缩数据量，特别是在低比特率视频信号编码器，如视频电话和电视会议系统，更需要采用数据压缩技术。
一种对于低比特率编码系统的视频信号编码技术，称作面向对象的分析—合成编码技术，其中输入的视频图形被分成几个对象，每个对象有定义运动、形状和象素数据的三个参数集，通过不同的编码通道分别对这三个参数集进行编码。
面向对象编码方案的一个例子就是MPEG(活动图象专家组)发展阶段4(MPEG-4)，它提出一种音频—视频编码标准。这一标准允许基于文本的交互性，改进的编码效率和/或在如低比特率通信这样应用中的通用存取、交互性多媒体(如游戏、交互电视等)和地区监视(参见MPEG-4视频检测模型版本7.0，国际标准化组织，ISO/IECJTC1/SC29/WG11 MPEG97/N1642，1997年4月)。
根据MPEG-4，视频输入图象被分成许多视频对象平面(VOP’s)，它对应于比特流中的实体，用户可对该实体进行访问和处理。每个VOP可看成一个对象且用一个围绕每个对象的封闭的矩形表示，该矩形的高和宽可以是16个象素的最小倍数(一个宏块的尺寸)，这样编码器可以逐VOP，即逐对象地处理输入视频图象。
MPEG-4中说明的VOP包括对象的形状信息和纹理信息，该对象由一个VOP上的多个宏块表示，每个宏块有例如16×16个象素，其中形状信息以二进制形状信号表示，纹理信息包括亮度和色度数据。
由于两个连续接收到的输入视频图象的纹理信息存在时间冗余，通过采用运动估计和补偿技术，希望可以减少这些时间冗余，从而能对纹理信息进行更为有效的编码。
为进行运动估计和补偿，一个参考VOP(例如前一个VOP)应通过一种渐进图象填充技术，即一种传统的重复填充技术来填充。从原理上讲，重复填充技术通过复制对象的边界象素，填充VOP对象外部透明区域，其中边界象素位于对象的形状信息中。在重构形状信息中最好执行反复填充技术。如果多个边界象素可重复填充对象外部透明区域中的透明象素，则取重复值的平均值作为填充值，这个渐进填充过程一般可分成三步：即水平重复填充、垂直重复填充和外部填充(参见MPEG-4视频检验模型版本7.0)。
虽然上述的渐进填充技术可用于以宏块为基础编码行间具有更大空间相关性的渐进纹理信息，但若一VOP或一帧内的对象的运动相当的大，则其编码效率可能很低。因此，在进行具有较快的运动(如体育活动、赛马、汽车赛)的交错纹理信息的逐场的运动和补偿前，对于渐进填充过程最好进行一个交错填充过程，其中在交错填充过程中，一个宏块分为二个场块且填充是在场块基础上进行的。
然而，若所有的场块的填充不考虑场间的相关性，则某些场块可能不被正确的填充。
发明内容
总之，本发明的一个目的是提出一种能考虑场间的相关性填充交错纹理信息的方法和设备。
根据本发明，提供一种通过当前VOP与一个或多个参考VOP之间的运动估计基于纹理宏块编码交错纹理信息的方法，其中当前及参考VOP的每一纹理宏块有M×N个确定的或未确定的纹理象素，M和N分别是正偶数，该方法包括如下步骤：
(a)检测每一参考VOP的上述每个纹理宏块是否是边界块，其中边界块至少有一个确定的纹理象素和至少有一个未确定的纹理象素；
(b)把边界块分成两个场块，每个场块有M/2×N个纹理象素；
(c)基于其确定的纹理象素推出每个场块的未确定的纹理象素，以产生上述两个场块的推测边界块；及
(d)若该边界块具有一未确定的场块和一确定的场块，则基于确定的场块填充该未确定的场块，其中未确定的场块和确定的场块分别代表只具有未确定的纹理象素的场块和至少具有一个确定的纹理象素的场块。
附图说明
本发明的上述目标和特点以及其他一些目标和特点通过对下面优选实施例及其附图的说明，将变得非常明显，其中：
图1所示的是根据本发明的视频信号中对象的交错纹理信息编码的设备的原理框图；
图2所示的是图1中所示的参考帧处理电路的操作流图；
图3A和3B所示的分别是一个边界宏块的顶和底边界场块；
图3C到图3E所示是根据本发明对顶边界场块和底边界场块顺序填充过程；
图4所示的是一个VOP例子的多个未确定邻块和对每个未确定邻块的填充方向。
具体实施方式
参考图1，这是一个在当前VOP进行交错纹理信息编码设备的原理框图。纹理信息被分成多个纹理宏块，提供给分割电路102，其中每个纹理宏块都有M×N个纹理象素，M和N是正偶整数，典型的范围是4到16。
分割电路102把每个纹理宏块分成顶场块和底场块，它们可称为交错纹理信息，其中顶场块有M/2×N个纹理象素，包含每个纹理宏块的全部奇数行，底场块有另外M/2×N个纹理象素，包含每个纹理宏块的全部偶数行。每个纹理宏块的顶场块和底场块分别顺序作为当前的顶场块和底场块送入减法器104和运动估计器116。
从参考帧处理电路114中读出参考(例如前一)交错纹理信息，即参考VOP的交错纹理信息，并提供给运动估计器116和运动补偿器118。参考VOP也分成多个检索区域，每个检索区域分成顶部和底部检索区域，其中具有预定数目(例如P(M/2×N))参考象素的顶部检索区域包括每个检索区域的每一奇数行，具有预定数目的参考象素的底部检索区域包括每一检索区域的每一偶数行，P为正整数，典型值是2。
运动估计器116逐场地为每一当前顶或底场块确定一运动向量。首先，运动估计器116检测两个参考场块，即参考顶场块和参考底场块，其中分别位于顶部和底部检索区域内部的两个参考场块位于与当前顶或底场块同一位置。由于顶部和底部检索区域分别具有多个包括参考顶部和底部场块的候选顶部和候选底部场块，每个当前顶和底场块可以逐象素地在顶部和底部检索区域中移位，以分别为每次移位来对应一个候选顶和底场块；作所有可能的移位处，每个当前顶或底场块与所有的候选顶和底场块之间的误差被计算以与另一个比较；且选择一个产生最小误差的候选顶场块或底场块，把它作为最优候选场块或最相似场块。从运动估计器116输出一个运动向量和一个场指示标志，它们被送入运动补偿器118和通过使用例如变长编码(VLC)原理的统计编码电路108，其中运动向量说明了在每个当前顶场块或底场块与最优候选场块之间的移位，场指示标志则表示最优候选场块是否属于顶部检索区域。
运动补偿器118提供最优候选场块作为对当前每个顶场块或底场块的预测的顶或底场块，基于运动向量和场指示标志将其输入到减法器104和加法器112。
减法器104在相应象素序列基础上，从每个当前顶或底场块中减去预测出的顶或底场块，从而得到一个误差场块，将这个误差场块输出给纹理编码电路106。
在纹理编码电路106中，对误差场块进行正交变换处理，从而去除其中的空间冗余，然后对变换系数进行量化，以将量化了的变换系数输出给统计编码电路108和纹理重构电路110。由于传统正交变换，如离散余弦变换(DCT)，是基于逐DCT块基础上进行变换的，每个DCT块的大小一般是8×8个纹理象素，所示最好把有8×16误差纹理象素的误差场块在纹理编码电路106中分成两个DCT块。如果必要的话，在进行DCT前，在每个VOP的形状信息或重构形状信息的基础上，对每个误差场块进行DCT填充，从而减小DCT处理过程中可能产生的高频成份。举例说明，一个预定值，如‘0’，可分配给每个VOP边界以外的误差纹理象素。
统计编码电路108对从纹理编码电路106输入的量化变换系数、对由运动估计器116输入的每个当前顶场块或底场块的场指示标志和运动向量采用传统变长编码技术进行编码，以将统计编码数据输出给用于发送的发送器(未显示出)。
与此同时，纹理重构电路110对量化的变换系数进行反向量化和逆变换，从而得到对应于误差场块的重构误差场块，并输入加法器112。加法器112将来自于纹理重构电路110的重构误差场块和来自于运动补偿器118的预测顶场块或底场块逐象素地组合，以将组合的结果作为对每个当前顶场块或底场块的重构顶或底场块，输入到参考帧处理电路114。
参考帧处理电路114，根据当前VOP的形状信息或重构出的形状信息，顺序填充重构出的顶或底场块，以将所有填充的顶和底场块作为当前VOP后续VOP的参考交错纹理信息，提供到运动估计器116和运动补偿器118。
参考图2，示出图1所示的参考帧处理电路114的操作过程流图。
在S201步，顺序接收重构的顶和底场块，在S203步，根据形状信息，去除重构顶或底场块的外部象素，其中外部象素位于对象轮廓的外部。重构的形状信息可以当作形状信息。当把外部象素去除而作为透明象素即未确定象素时，在重构的顶或底场块内的剩下的内部象素，则被作为在场块基础上的确定纹理象素。
在S204步，判决具有重构的顶和其响应的重构的底场块的每个重构的块是否超出当前对象。换句话说，判断上述每个重构的块是内部块、边界块、或外部块，其中内部块只有确定的纹理象素，外部块只有未确定的纹理象素，而边界块则既有确定的纹理象素，又有未确定的纹理象素。如果重构块被判决是内部块，则S210步就不会对其进行填充处理，过程转至S208步。
若重构块是如图3A所示的边界块BB，则在步骤S221到S224，边界块的未确定的纹理象素从确定的纹理象素推测以生成推测的边界块，其中每个方块为一个纹理象素，每个阴影方块为一确定的纹理象素，每一白色方块为一未确定的纹理象素。首先，在步骤S221，边界块被分成如图3B所示的顶和底边界场块T和B，其中每个边界场块有M/2×N个纹理象素，即8×16个纹理象素，使得顶和底场块T和B分别具有M/2即8行T1到T8和B1到B8。在第S222步，利用图3C所示的水平反复填充技术逐行地对未确定的纹理象素进行填充，以对每一行B1、B2和B4到B8都产生一个填充行。换句话说，按图3C中的箭头方向，通过复制边界象素对未确定的纹理象素进行填充，其中在确定的纹理象素中的每个边界象素位于对象轮廓即边界制上。如果存在任何未确定的纹理象素可被多个边界象素反复填充，则使用重复值的平均值。
如果在每个顶或底场块中存在一个或多个只具有未确定的纹理象素的透明行，在S223步，则用相应的顶或底场块中的一个或多个最近的已确定或已填充的行对每个透明行进行填充，其中确定的行中都是已确定的纹理象素。例如，如图3D所示，在底场块中所示的透明行B3的每个未确定纹理象素，可用上方最近或下方最近的填充行，即底场块中的第2和第4填充行B2和B4，其中的两个已确定的或已填充的纹理象素的平均值填充。如果透明行是最高行或最低行，即对应于第1行或第8行，上述每个纹理象素可用最近的已填充或已正确的行中的已确定或已填充的纹理象素所替代。
如果边界块中只存在一个透明边界场块(如图3B所示)，在S224步，则根据边界块中另一个边界场块对透明边界场块进行填充，其中透明边界场块，即一个未确定场块不具有确定的纹理象素。换句话说，如果一个顶场块是透明的，那么其中所有的未确定纹理象素，可以用一个常数P填充，如图3E所示，如在底场块中的确定的纹理象素的平均值。底场块中已定义或已填充的象素的均值可用来填充透明场块，如果必要的话，根据通道特性，还可使用任一个纹理象素所有可能值的中值2L-1作为填充值，其中L是分配给每个象素的比特数。例如，假设L等于8，则从象素0到255，具有256个纹理象素，其中值等于128。
在所有的内部和边界块被如上所述地填充完之后，为了处理快速运动的VOP，填充还必需延伸到未确定的相邻块，即与一个或多个内部或边界块相邻的内部块。若需要的话，相邻块可在VOP之外。
在S208步，根据推测出的边界块和内部的块之一，对未确定邻块中的未确定纹理信息进行填充，从而产生一个未确定邻块的推测邻块，其中每个推测边界块有对象的部分轮廓A，且每个未确定邻块用阴影区表示，如图4所示。如果多于一个推测边界块围绕着未确定邻块，则以未确定邻块为基准按左方、上方、右方、下方的优先顺序选择一个推测出的边界块，然后按右方、下方、左方、上方的方向复制被选的推测边界块的垂直或水平边界，其中垂直或水平的边界与未确定邻块相邻。如图4所示，未确定邻块JB4、JB10、JB15和JB21和JB28分别选择各自左方的推测边界块a2、a5、a9、a13和a14；未确定邻块JB20、JB27和JB22选择各自的上方推测边界块a10、a14、a13；未确定的邻块JB1、JB9、JB14和JB19选择各自的右边推测边界块a1、a3、a6和a10；未确定的邻块JB2和JB3选择各自的下方推测边界块a1、a2。推测出边界块a2的最右方垂直边界向右方扩展以填充未确定邻块JB4，推测出的边界块a10的最下方水平边界向下扩展以填充未确定邻块JB20，等等。同样，未确定的对角块如M1、M2、M5和M7到M11，也可用一个常数值去填充，(例如，‘128’)以成为未确定邻块的推测邻块，其中每个未确定对角块是与推测出的边界块沿对角线相邻，且象素全是未确定的纹理象素。
如上所述，在S211步，推测出的边界块和推测出的邻块，以及内部块被存储。虽然本发明通过用某个特殊的实施例进行描述，对那些精通本技术的人来说，这一点是很明显的，即不背离如下面权利要求书中明确的本发明的思想和领域的情况下，可以进行不同的变化和修改。

Claims (39)

1、一种通过当前VOP与一个或多个参考VOP之间的运动估计基于纹理宏块编码交错纹理信息的方法，其中当前及参考VOP的每一纹理宏块有M×N个确定的或未确定的纹理象素，M和N分别是正偶数，该方法包括如下步骤：
(a)检测每一参考VOP的上述每个纹理宏块是否是边界块，其中边界块至少有一个确定的纹理象素和至少有一个未确定的纹理象素；
(b)把边界块分成两个场块，每个场块有M/2×N个纹理象素；
(c)基于所述边界块确定的纹理象素推出每个场块的未确定的纹理象素，以产生上述两个场块的推测边界块；及
(d)若该边界块具有一未确定的场块和一确定的场块，则基于确定的场块填充该未确定的场块，其中未确定的场块和确定的场块分别代表只具有未确定的纹理象素的场块和至少具有一个确定的纹理象素的场块；
(e)基于该推测的边界块扩展一未确定的邻块，其中该未确定的邻块与推测的边界块相邻且只具有未确定的纹理象素。
其中步骤(c)进一步包括步骤(c1)：根据场块中至少一个确定的纹理象素，对至少一个未确定的纹理象素进行填充，从而为该场块产生一个填充的场块，所述步骤(c1)进一步包括：(c11)在逐行基础上，填充至少一个未确定的纹理象素，从而产生一个填充行；(c12)如果存在透明行，从最少一个最近的填充行，对上述透明行进行填充，其中透明行表示一个只有未确定纹理象素的行。
2、如权利要求1中所述的方法，其中上述步骤(e)中包括以下几个步骤：
(e1)如果上述未确定邻块周围有多个推测的边界块，则以上述未确定邻块为基准，按左方、上方、右方、下方这样的优选顺序选择一个推测的边界块；
(e2)复制被选推测边界块右方、下方、左方、上方的垂直或水平边界，将其扩展到未确定邻块，其中垂直或水平边界与上述未确定邻块相邻。
3、如权利要求1中所述的方法，其中上述未确定场块中所有的未确定纹理象素用一个常数值填充。
4、如权利要求3中所述的方法，其中上述未确定场块中所有的未确定纹理象素被一均值所填充，对另一个场块来说，这一均值是在已填充的场块内的确定的纹理象素和填充的纹理象素的均值，其中填充的纹理象素是通过步骤(c1)进行场填充而得到的。
5、如权利要求3中所述的方法，上述未确定场块的所有未确定纹理象素被一个均值所填充，对另一个场来说，这一均值是已填充的场块内的确定纹理象素的均值。
6、如权利要求3中所述的方法，其中常数值是2L-1，其中L是分配给每个象素的比特数。
7、如权利要求6中所述的方法，其中L是8。
8、一种用于通过当前VOP与一个或多个参考VOP之间的运动估计基于纹理宏块编码交错纹理信息的设备，其中当前及参考VOP的每一纹理宏块有M×N个确定的或未确定的纹理象素，M和N分别是正偶数，该设备包括：
一个边界块检测器，用于检测每一参考VOP的上述每个纹理宏块是否是边界块，其中边界块至少有一个确定的纹理象素和至少有一个未确定的纹理象素；
一个场分割器，用于把边界块分成两个场块，每个场块有M/2×N个纹理象素；
一个纹理象素填充电路，基于所述边界块确定的纹理象素推出每个场块的未确定的纹理象素，以产生上述两个场块的推测边界块；及
一个透明场填充电路，用于根据边界块的另一个场块，对未确定的场块进行填充，其中未确定场块表示一个只没有未确定的纹理象素的场块；
邻块填充电路，其用于推测边界块扩展一未确定的邻块，其中该未确定的邻块与该推测的边界块相邻且只有未确定的纹理象素，
其中，所述纹理象素填充电路还包括：场填充电路，用于根据其中的确定纹理象素填充场块中的未确定纹理象素，以产生该场块的填充的场块，而该场填充电路进一步包括：水平填充电路，用于逐行地填充未确定的纹理象素以产生填充的行；透明行填充电路，用于根据至少一个最近的填充行对透明行进行填充，其中透明行表示一个只有确定的纹理象素的行。
9、如权利要求8中所述的设备，其中上述邻块填充电路包括：
一个选择器，其作用是以上述未确定邻块为基准，按左方、上方、右方、下方的优选顺序选择一个推测的边界块；及
按向右方、向下方、向左方、向上方对被选的推测边界块的垂直或水平边界进行复制的设备，从而扩展未确定邻块，其中垂直或水平边界与未确定邻块相邻。
10、如权利要求8中所述的设备，其中上述未确定场块的所有未确定的纹理象素用一个常数值填充。
11、如权利要求10中所述的设备，其中上述未确定场块中所有未确定的纹理象素用一个均值填充，对另一场块来说，这一均值是已填充的场块内的确定纹理象素和填充纹理象素的均值，其中填充纹理象素是通过场填充电路进行场填充而成的。
12、如权利要求10中所述的设备，其中上述未确定场块中所有未确定纹理象素可用一个均值填充，对另一个场块来说，这一均值是填充的场块内的确定纹理象素的均值。
13、如权利要求10中所述的设备，其中常数值是2L-1，L是分配给每个象素的比特数。
14、如权利要求13中所述的设备，其中L是8。
15、一种用于填充具有M×N个确定和不确定的纹理像素的边界宏块的方法，M代表所述确定和不确定的纹理像素的行数而N代表列数，所述的边界宏块包括两个场块，该方法包括：
如果该场块具有所述确定和不确定的纹理像素，则根据所述场块的确定的纹理像素填充所述场块的不确定的纹理像素，其中所述填充场块的不确定的纹理像素包括：
在一行接一行基础上填充所述场块的一个或多个不确定的纹理像素以提供一个填充行，以及
如果所述场块具有一个透明行并且该透明行仅具有所述不确定的纹理像素，则根据一个或多个填充行来填充该透明行；
以及
如果该场块仅具有不确定的纹理像素，则利用一个常数值填充所述的场块。
16、如权利要求15的方法，其中所述用常数值填充场块包括用常数值2L-1来填充场块，其中L是对应于边界宏块内确定纹理像素的位数。
17、根据权利要求15的方法，其中所述用常数值填充场块包括用常数值128来填充场块。
18、根据权利要求15的方法，其中在一行接一行基础上填充所述场块的一个或多个不确定的纹理像素包括根据一行内邻接所述不确定纹理像素的一个或多个确定的纹理像素来填充该行内的不确定的纹理像素。
19、根据权利要求15的方法，其中所述根据一个或多个填充行来填充该透明行包括根据邻接所述透明行的一个或多个填充行来填充该透明行。
20、一种用于填充纹理宏块的方法，该纹理宏块包括具有M×N个确定和不确定的纹理像素的边界宏块和仅具有该不确定的纹理像素的不确定宏块，M代表所述确定和/或不确定的纹理像素的行数而N代表列数，所述的边界宏块包括两个场块，该方法包括：
如果该边界宏块的场块具有所述确定和不确定的纹理像素，则根据所述场块的确定的纹理像素填充所述场块的不确定的纹理像素，以提供一个填充的边界宏块，所述填充场块的不确定的纹理像素包括：
在一行接一行基础上填充所述场块的一个或多个不确定的
纹理像素以提供一个填充行，以及
如果所述场块具有一个透明行并且该透明行仅具有所述不确定的纹理像素，则根据一个或多个填充行来填充该透明行；
如果该边界宏块的场块仅具有不确定的纹理像素，则利用一个常数值填充所述的场块以提供一个填充的边界宏块；以及
根据该填充的边界宏块填充不确定的宏块。
21、如权利要求20的方法，其中所述用常数值填充场块包括用常数值2L-1来填充场块，其中L是对应于边界宏块内确定纹理像素的位数。
22、根据权利要求20的方法，其中所述用常数值填充场块包括用常数值128来填充场块。
23、根据权利要求20的方法，其中在一行接一行基础上填充所述场块的一个或多个不确定的纹理像素包括根据一行内邻接所述不确定纹理像素的一个或多个确定的纹理像素来填充该行内的不确定的纹理像素。
24、根据权利要求20的方法，其中所述根据一个或多个填充行来填充该透明行包括根据邻接所述透明行的一个或多个填充行来填充该透明行。
25、一种用于填充具有M×N个确定和不确定的纹理像素的边界宏块的方法，M代表所述确定和不确定的纹理像素的行数而N代表列数，所述的边界宏块包括两个场块，该方法包括：
如果该场块具有至少一个确定的纹理像素并且该场块的一个行包括所述的确定的和不确定的纹理像素，则根据该行内一个或多个确定的纹理像素填充该行内的不确定的纹理像素；
如果该场块具有至少一个确定的纹理像素并且该场块的一个行仅包括所述不确定的纹理像素，则根据该场块内另一个或另一些行内的一个或多个确定的纹理像素填充该行内不确定的纹理像素；
如果该场块仅具有不确定的纹理像素，则利用一个常数值填充所述的场块。
26、如权利要求25的方法，其中所述用常数值填充场块包括用常数值2L-1来填充场块，其中L是对应于边界宏块内确定纹理像素的位数。
27、根据权利要求25的方法，其中所述用常数值填充场块包括用常数值128来填充场块。
28、根据权利要求25的方法，其中根据所述行内一个或多个确定的纹理像素填充该行内的不确定的纹理像素包括根据该行内邻接所述不确定纹理像素的一个或多个确定的纹理像素来填充该行内的不确定的纹理像素。
29、根据权利要求25的方法，其中所述根据场块内另一个或另一些行内的一个或多个确定的纹理像素填充所述行内的不确定的纹理像素包括通过使用邻接所述行的另一个或另一些行内的一个或多个确定的纹理像素来填充所述行内的不确定的纹理像素。
30、一种用于填充具有M×N个确定和不确定的纹理像素的边界宏块的设备，M代表所述确定和/或不确定的纹理像素的行数而N代表列数，所述的边界宏块包括两个场块，该方法包括：
确定的场块填充电路，用于根据所述场块的确定的纹理像素填充所述场块的不确定的纹理像素，所述的场块具有确定的和不确定的纹理像素，其中所述确定的场块填充电路包括：
水平填充电路，用于在一行接一行基础上填充所述场块的一个或多个确定的纹理像素以提供一个填充行，以及
透明行填充电路，用于根据一个或多个填充行来填充该透明行，其中该透明行仅具有所述不确定的纹理像素；以及
不确定场块填充电路，用于利用一个常数值填充所述的场块，其中该场块仅具有不确定的纹理像素，。
31、如权利要求30的设备，其中常数值为2L-1，其中L是对应于边界宏块内确定纹理像素的位数。
32、根据权利要求30的设备，其中所述用常数值为128。
33、一种用于填充纹理宏块的设备，该纹理宏块包括具有M×N个确定和不确定的纹理像素的边界宏块和仅具有该不确定的纹理像素的不确定宏块，M代表所述确定和/或不确定的纹理像素的行数而N代表列数，所述的边界宏块包括两个场块，该设备包括：
确定场块填充电路，用于根据所述场块的确定的纹理像素填充所述场块的不确定的纹理像素，以提供一个填充的边界宏块，其中该场块具有所述边界宏块的确定和不确定的纹理像素，所述确定的场块填充电路包括：
水平填充电路，用于在一行接一行基础上填充所述场块的一个或多个不确定的纹理像素以提供一个填充行，以及
透明行填充电路，用于根据一个或多个填充行来填充该透明行，其中该透明行仅具有所述场块的不确定的纹理像素；
不确定场块填充电路，用于以一个常数值填充所述的场块以提供一个填充的边界宏块，其中该场块仅具有该边界宏块的不确定的纹理像素；以及
不确定宏块填充电路，用于根据该填充的边界宏块填充不确定的宏块。
34、如权利要求33的设备，其中不确定的宏块邻接该边界宏块。
35、如权利要求33的设备，其中常数值为2L-1，其中L是对应于边界宏块内确定纹理像素的位数。
36、根据权利要求33的设备，其中所述常数值为128。
37、一种用于填充具有M×N个确定和不确定的纹理像素的边界宏块的设备，M代表所述确定和/或不确定的纹理像素的行数而N代表列数，所述的边界宏块包括两个场块，该设备包括：
第一填充装置，用于根据该该场块内一个行内的一个或多个确定的纹理像素填充该行内的不确定的纹理像素，其中该场块具有至少一个确定的纹理像素；
第二填充装置，用于根据该场块内另一个或另一些行内的一个或多个确定的纹理像素填充该场块的一个行内的不确定的纹理像素，其中该场块具有至少一个确定的纹理像素；
第三填充装置，用于以一个常数值填充仅具有不确定的纹理像素的所述的场块。
38、如权利要求37的设备，其中常数值为2L-1，其中L是对应于边界宏块内确定纹理像素的位数。
39、根据权利要求37的设备，其中所述常数值为128。
CNB981023681A 1998-03-14 1998-06-08 编码交错宏块纹理信息的方法和设备 Expired - Lifetime CN1159915C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR8637/1998 1998-03-14
KR1019980008637A KR100285599B1 (ko) 1998-03-14 1998-03-14 격행 부호화에서의 움직임 추정을 위한 텍스쳐 패딩 장치 및그 패딩 방법
KR8637/98 1998-03-14

Publications (2)

Publication Number Publication Date
CN1229323A CN1229323A (zh) 1999-09-22
CN1159915C true CN1159915C (zh) 2004-07-28

Family

ID=19534803

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB981023681A Expired - Lifetime CN1159915C (zh) 1998-03-14 1998-06-08 编码交错宏块纹理信息的方法和设备

Country Status (8)

Country Link
US (7) US6259732B1 (zh)
EP (3) EP1076998B1 (zh)
JP (1) JPH11298901A (zh)
KR (1) KR100285599B1 (zh)
CN (1) CN1159915C (zh)
AU (2) AU762187B2 (zh)
ES (3) ES2380501T3 (zh)
WO (1) WO1999048298A1 (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2162411T3 (es) * 1997-01-30 2001-12-16 Matsushita Electric Ind Co Ltd Procedimiento de llenado de imagen digital, dispositivo de procesado de imagen y medio de registro de datos.
US6952501B2 (en) * 2000-02-24 2005-10-04 Canon Kabushiki Kaisha Image processing apparatus, image encoding apparatus, and image decoding apparatus
US6718066B1 (en) * 2000-08-14 2004-04-06 The Hong Kong University Of Science And Technology Method and apparatus for coding an image object of arbitrary shape
US7197070B1 (en) * 2001-06-04 2007-03-27 Cisco Technology, Inc. Efficient systems and methods for transmitting compressed video data having different resolutions
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US8265163B2 (en) * 2001-12-21 2012-09-11 Motorola Mobility Llc Video shape padding method
US7362374B2 (en) * 2002-08-30 2008-04-22 Altera Corporation Video interlacing using object motion estimation
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7860326B2 (en) * 2003-09-22 2010-12-28 Kddi Corporation Adaptable shape image encoding apparatus and decoding apparatus
US7480335B2 (en) * 2004-05-21 2009-01-20 Broadcom Corporation Video decoder for decoding macroblock adaptive field/frame coded video data with spatial prediction
KR100688383B1 (ko) * 2004-08-13 2007-03-02 경희대학교 산학협력단 파노라마 영상의 움직임 추정 및 보상
US7623682B2 (en) * 2004-08-13 2009-11-24 Samsung Electronics Co., Ltd. Method and device for motion estimation and compensation for panorama image
CN101189880B (zh) * 2005-06-03 2010-06-16 Nxp股份有限公司 带有混合参考纹理的视频解码器
CN100466746C (zh) * 2005-07-21 2009-03-04 海信集团有限公司 基于宏块内边缘信息选择分割的方法
KR101536732B1 (ko) 2008-11-05 2015-07-23 삼성전자주식회사 텍스쳐 맵핑을 위한 텍스쳐 데이터 읽기 장치 및 방법
US9787966B2 (en) * 2012-09-04 2017-10-10 Industrial Technology Research Institute Methods and devices for coding interlaced depth data for three-dimensional video content
US9544612B2 (en) * 2012-10-04 2017-01-10 Intel Corporation Prediction parameter inheritance for 3D video coding
JP6095955B2 (ja) * 2012-11-16 2017-03-15 ルネサスエレクトロニクス株式会社 測定方法、測定装置及び測定プログラム
US10249029B2 (en) 2013-07-30 2019-04-02 Apple Inc. Reconstruction of missing regions of images
US10104397B2 (en) * 2014-05-28 2018-10-16 Mediatek Inc. Video processing apparatus for storing partial reconstructed pixel data in storage device for use in intra prediction and related video processing method
US10142613B2 (en) * 2015-09-03 2018-11-27 Kabushiki Kaisha Toshiba Image processing apparatus, image processing system, and image processing method
FI20165256A (fi) * 2016-03-24 2017-09-25 Nokia Technologies Oy Laitteisto, menetelmä ja tietokoneohjelma videokoodaukseen ja -dekoodaukseen
EP4447453A2 (en) * 2016-10-04 2024-10-16 B1 Institute of Image Technology, Inc. Image data encoding/decoding method and apparatus

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW241416B (zh) * 1992-06-29 1995-02-21 Sony Co Ltd
KR0181052B1 (ko) * 1995-03-31 1999-05-01 배순훈 고화질 영상 시스템의 영역 분할 장치
JP4049280B2 (ja) * 1996-09-24 2008-02-20 株式会社ハイニックスセミコンダクター グレースケール形状情報符号化／復号化装置及び方法
US5991453A (en) * 1996-09-30 1999-11-23 Kweon; Ji-Heon Method of coding/decoding image information
US6055330A (en) * 1996-10-09 2000-04-25 The Trustees Of Columbia University In The City Of New York Methods and apparatus for performing digital image and video segmentation and compression using 3-D depth information
US6005980A (en) * 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
US5929915A (en) * 1997-12-02 1999-07-27 Daewoo Electronics Co., Ltd. Interlaced binary shape coding method and apparatus
JPH11308610A (ja) * 1998-04-02 1999-11-05 Daewoo Electronics Co Ltd 映像信号適応的符号化装置

Also Published As

Publication number Publication date
JPH11298901A (ja) 1999-10-29
EP1933567B1 (en) 2012-01-11
ES2380502T3 (es) 2012-05-14
AU762187B2 (en) 2003-06-19
WO1999048298A1 (en) 1999-09-23
KR100285599B1 (ko) 2001-04-02
USRE43129E1 (en) 2012-01-24
EP1933567A3 (en) 2010-08-11
EP1940177A2 (en) 2008-07-02
ES2380501T3 (es) 2012-05-14
CN1229323A (zh) 1999-09-22
USRE41383E1 (en) 2010-06-22
EP1076998A1 (en) 2001-02-21
ES2380590T3 (es) 2012-05-16
USRE41951E1 (en) 2010-11-23
US6259732B1 (en) 2001-07-10
EP1933567A2 (en) 2008-06-18
EP1940177A3 (en) 2010-08-11
KR19990074806A (ko) 1999-10-05
USRE43130E1 (en) 2012-01-24
USRE43061E1 (en) 2012-01-03
USRE43060E1 (en) 2012-01-03
EP1940177B1 (en) 2012-01-11
AU7456298A (en) 1999-10-11
AU2003244627B2 (en) 2005-07-14
EP1076998B1 (en) 2012-01-11
AU2003244627A1 (en) 2003-10-09

Similar Documents

Publication Publication Date Title
CN1159915C (zh) 编码交错宏块纹理信息的方法和设备
EP1528813B1 (en) Improved video coding using adaptive coding of block parameters for coded/uncoded blocks
US5731840A (en) Video coding/decoding apparatus which transmits different accuracy prediction levels
US7289673B2 (en) Decoding macroblock type and coded block pattern information
CN1166211C (zh) 根据有效参考运动矢量数对一运动矢量进行编码的方法和装置
KR100382516B1 (ko) 물체 단위 영상신호 부호화/복호화 장치 및 방법
US7426311B1 (en) Object-based coding and decoding apparatuses and methods for image signals
KR100186980B1 (ko) 영상데이타의 물체별 정보 계층별 부호화 방법 및 장치
CN1137211A (zh) 用在图象编码系统中的改进的运动补偿方法
MXPA00008676A (en) Method and apparatus for padding interlaced macroblock texture information
Choi et al. Adaptive image quantization using total variation classification
MXPA98001807A (en) Prediction of dc and ac coefficient of intra-macrobloque for digital video concaten

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
ASS Succession or assignment of patent right

Owner name: ZTE CORPORATION

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

Effective date: 20130308

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; TO: 518052 SHENZHEN, GUANGDONG PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20130308

Address after: 518052 Zhongxing building, science and technology south road, Nanshan District hi tech Industrial Park, Guangdong, Shenzhen

Patentee after: ZTE Corporation

Address before: Seoul, South Kerean

Patentee before: Daewoo Electronics Co., Ltd.

CX01 Expiry of patent term

Granted publication date: 20040728

CX01 Expiry of patent term