CN101170673A - 检测遮挡区域的装置和方法 - Google Patents
检测遮挡区域的装置和方法 Download PDFInfo
- Publication number
- CN101170673A CN101170673A CNA2007101418611A CN200710141861A CN101170673A CN 101170673 A CN101170673 A CN 101170673A CN A2007101418611 A CNA2007101418611 A CN A2007101418611A CN 200710141861 A CN200710141861 A CN 200710141861A CN 101170673 A CN101170673 A CN 101170673A
- Authority
- CN
- China
- Prior art keywords
- piece
- current block
- motion vector
- background
- occlusion
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/223—Analysis of motion using block-matching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30196—Human being; Person
- G06T2207/30201—Face
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Image Analysis (AREA)
Abstract
本发明提供了一种分级检测遮挡区域的装置和方法,所述装置和方法通过基于确定块是覆盖区域块还是显露区域块检测所述块的遮挡类型来进行第一级检测,并通过检测在第一级检测的每一块是对象块还是背景块来进行第二级检测,从而可准确地检测遮挡区域。
Description
技术领域
本发明涉及一种用于检测遮挡区域(occlusion area)的装置和方法。更具体地讲,本发明涉及一种分级检测遮挡区域的装置和方法,所述装置和方法通过基于确定块是覆盖区域(covered area)块还是显露区域(uncovered area)块检测所述块的遮挡类型来进行第一级检测,并通过检测在第一级检测的每一块是对象块还是背景块来进行第二级检测,从而可准确地检测遮挡区域。
背景技术
通常,帧率转换(FRC)用于通过使用运动估计和运动补偿技术来产生原始帧之间的内插帧,并临时增大图像的分辨率,以消除运动模糊。
在FRC中,块匹配算法(BMA)通常用于运动估计。BMA以块为单位来比较两个连续帧,并对每块估计一个运动向量。主要通过使用两帧的像素值的绝对差之和(SAD)来估计运动向量。
然而,在背景和对象在帧中不同地运动的遮挡区域中,因为信息仅存在于一帧中,所以运动向量被不准确地估计。图1A和图1B示出了遮挡区域的示例。
图1A显示了从前一帧N-1运动到当前帧N的对象,图1B是显示对象运动的帧的图形表示。区域1表示遮挡区域的显露区域(uncovered area),即已经变成显露的区域,区域3表示遮挡区域的覆盖区域(covered area),即已经变成覆盖的区域,区域2表示覆盖没有改变的部分。区域1,即显露区域在前一帧N-1中被覆盖,而在当前帧N中被显露。区域3,即覆盖区域在前一帧N-1中被显露,而在当前帧N中被覆盖。因此,区域1和区域3仅在当前帧N或前一帧N-1的一侧上包括用于运动向量估计的信息数据,因此,区域1和区域3的运动向量被不准确地估计。
此外,为了估计显露区域或覆盖区域的准确的运动向量,需要检测对应于显露区域和覆盖区域的遮挡图像部分。因此,不仅需要检测块的遮挡类型,而且还需要检测所检测的遮挡类型是对象还是背景。
因此,存在对于有效且高效地检测遮挡区域的装置和方法的需求。
发明内容
已经提供本发明的示例性实施例以至少解决上述问题和/或缺点,并至少提供下述优点。因此,本发明实施例的示例性方面在于提供一种分级检测检测遮挡区域的装置和方法,所述装置和方法通过基于确定块是覆盖区域块还是显露区域块检测所述块的遮挡类型来进行第一级检测,并通过检测在第一级检测的每一块是对象块还是背景块来进行第二级检测,从而可准确地检测遮挡区域。
为了实现本发明的上述和其他方面,提供了一种用于检测遮挡区域的装置,包括:运动估计器,将帧划分为预定数量的块,估计每一块的一个或多个候选运动向量,并从候选运动向量中确定块的运动向量。所述装置还包括:第一遮挡检测器,通过使用块的运动向量确定所述块是遮挡区域块还是显露区域块来检测块的遮挡类型;遮挡减少器,消除在第一遮挡检测器检测块的遮挡类型之后,在块中不规则表现的覆盖区域块或显露区域块;和第二遮挡检测器,检测从遮挡减少器输出的每一块是对象块还是背景块。
所述装置还可包括:遮挡恢复单元,如果没有通过第二遮挡检测器将块检测为对象块或背景块,则根据与所述块相邻的***块的检测结果来确定所述块是对象块还是背景块。
此外,运动估计器可使用从每一块的多个候选运动向量中的预定候选运动向量以及每一块的确定的运动向量计算的块的绝对差之和(SAD)来产生对象标记。
第一遮挡检测器可使用包括所述预定数量的块的矩阵的右侧和左侧之间的平均运动向量与运动估计器确定的运动向量的差来检测块的遮挡类型。
第二遮挡检测器可使用遮挡区域的块之间的不连续边缘的运动向量的方向来检测当前块是对象块还是背景块。
此外如果当前块的遮挡类型是覆盖区域,则第二遮挡检测器可通过参考存储在覆盖区域的对象行存储器或背景行存储器中的前一行的预定块的运动向量来检测当前块是对象块还是背景块。
如果当前块的遮挡类型是覆盖区域,那么如果矩阵的包括当前块的第一列和与该第一列相邻的***块的第二列都包括覆盖区域块,则第二遮挡检测器可确定当前块是对象块,其中,所述矩阵包括所述预定数量的块。
此外,如果矩阵的包括当前块的第一列是对象标记并且与该第一列相邻的***块的第二列不是对象标记,则第二遮挡检测器可确定当前块是对象块,其中,所述矩阵包括所述预定数量的块。
第二遮挡检测器可将当前块的运动向量与包含当前块的当前帧的行平均运动向量进行比较,以检测当前块是对象块还是背景块。
如果当前块的遮挡类型是显露区域,则第二遮挡检测器可通过参考存储在显露区域的对象行存储器或背景行存储器中的前一行的预定块的运动向量来确定当前块是对象块还是背景块。
此外,如果当前块的遮挡类型是显露区域,则第二遮挡检测器可使用从确定的当前块的运动向量和预定块的行候选运动向量计算的预定块的绝对差之和(SAD)来确定当前块是对象块还是背景块。
附图说明
通过结合附图对本发明的特定示例性实施例进行的描述,本发明的以上和其他方面和特点将会变得更加清楚,其中:
图1A和图1B是示出根据本发明示例性实施例的检测的目标遮挡区域的示图;
图2是示出根据本发明示例性实施例的用于检测遮挡区域的装置的方框图;
图3A和图3B是示出根据本发明示例性实施例的包括检测遮挡区域中使用的块的矩阵的示图;
图4A和图4B是示出根据本发明示例性实施例的不连续边缘运动向量方向的示图;
图5是示出根据本发明示例性实施例的检测遮挡区域中使用的行存储器的示图;
图6是示出根据本发明示例性实施例的检测遮挡区域中使用的矩阵的示图;
图7是示出根据本发明示例性实施例的包括检测遮挡区域中使用的行的当前帧的示图;
图8是示出根据本发明示例性实施例的用于检测遮挡区域的装置的检测结果的示图;和
图9是示出根据本发明示例性实施例的检测遮挡区域的方法的流程图。
在全部附图中,相同的标号将被理解为表示相同的部件、特征和结构。
具体实施方式
现在参照附图更详细地描述本发明的特定示例性实施例。
在描述中定义的内容,诸如详细的结构和部件,被提供以帮助全面地理解本发明的实施例,并且所述内容仅为示例性。因此,本领域普通技术人员应该理解,在不脱离本发明的范围和精神的情况下,可以对这里描述的示例性实施例进行各种改变和修改。此外,为了清楚简明,省略对已知功能和结构的描述。
图2是示出根据本发明示例性实施例的用于检测遮挡区域的装置的方框图。
根据本发明示例性实施例的用于检测遮挡区域的装置包括运动估计器210、第一遮挡检测器220、遮挡减少器230、第二遮挡检测器240和遮挡恢复单元250。
运动估计器210将当前帧划分为预定数量的块,对所述块中的每一块估计一个或多个候选运动向量,并从候选运动向量中确定块的运动向量。可通过多种检测范围和方法来获得候选运动向量,并且候选运动向量可包括全搜索候选运动向量、行候选运动向量、平均候选运动向量、零候选运动向量等。从前一帧在当前块的相同水平行的非零运动向量的平均值获得行候选运动向量。在以上获得的多个候选运动向量中,基于绝对差之和(SAD)或其他信息来确定每一块的运动向量。
此外,运动估计器210使用从所述多个候选运动向量中的特定候选运动向量以及每一块的运动向量计算的块的SAD来产生对象标记。对象标记被设置为满足以下的方程(1)。
(方程1)
SADline(m,n)>LINESAD_THRESH
|SADline(m,n)-SADfinal(m,n)|>SADDIFF_THRESH
其中,SADline(m,n)是当前块(m,n)的行候选运动向量的SAD,SADfinal(m,n)是从在多个候选运动向量中被确定为最适当的运动向量而计算的当前块(m,n)的SAD。此外,LINESAD_THRESH是行候选运动向量的正阈值,SADDIFF_THRESH是SAD之间的差的正阈值。
第一遮挡检测器220检测块的遮挡类型,即,通过使用每一块的运动向量根据预定的条件来确定每一块是覆盖区域块还是显露区域块。
参照图3A和图3B,示出了包括当前块4(m,n)以及围绕当前块4的***块0、1、2、3、5、6、7和8的3×3矩阵。为了检测块的遮挡类型,将矩阵左列的块0、3和6以及右列的块2、5和8指定为边缘块,并且计算运动向量的平均值。可如图3A所示参照右侧边缘块来计算平均运动向量,以及可如图3B所示参照左侧边缘块来计算平均运动向量。如果基于左侧边缘块来划分块,则MVmean_right值包括块1、2、4、5、7和8。如果基于右侧边缘块来划分块,则MVmean_left值包括块0、1、3、4、6和7。如上所述,因为遮挡区域通常包含形成为具有在当前块和***块之间的不连续运动的分界线的边缘,所以划分块,然后计算平均运动向量。使用以下的方程(2)来计算块的平均运动向量。
(方程2)
其中,W0、...、W8是权值。
基于如上计算的平均运动向量来预测当前块的运动方向。如果与MVmean_left值有关的包括当前块的矩阵左侧的六个运动向量具有低于预定阈值的分布度,则确定当前块具有左侧(left-bound)运动。如果与MVmean_right值有关的包括当前块的矩阵右侧的六个运动向量具有低于预定阈值的分布度,则确定当前块具有右侧(right-bound)运动。至少在遮挡区域之内,当前块可具有左侧运动或右侧运动。
如果当前块具有左侧方向并且满足以下方程(3)的条件(1),则确定块为覆盖区域块。如果当前块具有左侧方向并且满足以下方程(3)的条件(2),则确定块为显露区域块。
(方程3)
MVmean_left-MVedge_right>MVDIFF_THRESH
(1)
MVmean_left-MVedge_right<-MVDIFF_THRESH
(2)
如果当前块具有右侧方向并且满足以下方程(4)的条件(3),则确定块为覆盖区域块。如果当前块具有右侧方向并且满足以下方程(4)的条件(4),则确定块为显露区域块。
(方程4)
MVmean_right-MVedge_left>MVDIFF_THRESH
(3)
MVmean_right-MVedge_left<-MVDIFF_THRESH (4)
其中MVDIFF_THRESH是预定阈值。
遮挡减少器230消除在第一遮挡检测器220检测的块中被不规则表现的覆盖区域块或显露区域块。在第一遮挡检测器220检测遮挡类型之后,离覆盖区域块或显露区域块一定距离被不规则表现的遮挡被认为检测错误,因此被移除。然后,遮挡减少器230的输出被发送到第二遮挡检测器240,还被存储以用于第二遮挡检测器240分析当前帧之后的下一帧。
第二遮挡检测器240检测从遮挡减少器230输出的每一块是对象块还是背景块。当已经如上所述确定块的遮挡类型,即每一块是覆盖区域块还是显露区域块时,将使用例如从第一遮挡检测器220和遮挡减少器230输出的每一块是覆盖区域块的假设来解释以下的示例性实施例。
在第一示例性方法中,第二遮挡检测器240使用遮挡区域的块之间不连续边缘的运动向量来检测当前块是对象块还是背景块。如果当前块是遮挡区域块,则存在包含当前块和与当前块相邻的***块之间的不连续运动向量的边缘。
图4A显示作为覆盖区域并且具有包含对象和背景之间的不连续运动向量的边缘的当前块。当比较前一帧和当前帧时,指示边缘正向右移动并且具有向右的运动向量。此时,如上所述,使用属于前一帧的信息,即在处理当前帧之前存储的遮挡减少器230的输出。如果当前块的运动向量与边缘的运动向量相似,则确定当前块是对象块。然而,如果当前块的运动向量与边缘的运动向量不相似,则当前块可能不是对象块。在这种情况下,根据当前块以及与当前块相邻的***块的各运动向量来确定当前块是对象还是背景。
在第二示例性方法中,如果使用上述方法没有将当前块检测为对象或背景,则可使用行存储器。在根据本发明示例性实施例的用于检测遮挡区域的装置中,使用四个行存储器,诸如用于覆盖区域的对象行存储器和背景行存储器以及用于显露区域的对象行存储器和背景行存储器,但是不限于此。每个行存储器存储对当前块之前的行的遮挡区域的检测结果。
例如,如果遮挡区域是覆盖区域的对象,则其存储在覆盖区域的对象行存储器中。因为***逐行处理每一块,所以在第二遮挡检测器处理包含当前块的水平行之前的行的所有块之后,更新行存储器。图5是示出示例性行存储器的每一块的示图。如果行存储器的(n-1)、(n)和(n+1)块中的任意一块与当前块(m,n)的运动向量相似,则确定具有根据相应的行存储器的类型的运动向量。例如,如果当前块(m,n)的运动向量与覆盖区域的对象行存储器的(n-1)、(n)和(n+1)块中的任意一块的运动向量相似,则将当前块确定为覆盖区域的对象块。
在第三示例性方法中,如果使用上述方法还没有将当前块检测为对象或背景,则可如下检测当前块的遮挡区域。使用如图6所示的预定数量的块来构造矩阵。包括矩阵的当前块4的列(由斜线部分示出)包括覆盖区域块。如果不连续的***块0、3、6或2、5、8指示显露区域块,则将当前块确定为对象块。这种方法不适用于当前块是显露区域块的情况。
在第四示例性方法中,如果使用上述方法还没有将当前块检测为对象或背景,则可如下检测当前块的遮挡区域。使用由运动估计器210产生的对象标记,并且以实质上与上述第三示例性方法相同的方式来执行确定方法。也就是说,使用预定数量的块来构造矩阵,包括矩阵的当前块4的列(由斜线部分示出)包括对象标记。如果不连续的***块0、3、6或2、5、8不是对象标记,则将当前块确定为对象块。
在第五示例性方法中,如果使用上述方法还没有将当前块检测为对象或背景,则可如下检测当前块的遮挡区域。将当前块的运动向量与包含当前块的当前帧的行平均运动向量进行比较,以检测当前块是对象块还是背景块。在多数图像中,背景运动向量与行平均运动向量相似。行平均运动向量表示包含当前块的当前帧的水平行的运动向量的平均值。图7示出了当前块(m,n)和包含当前块(m,n)的当前帧的水平行。因此,如果当前块的运动向量与行平均运动向量相似,则将当前块确定为背景块。
在下文中,描述从第一遮挡检测器220和遮挡减少器230输出的每一块是显露区域的示例性情况。第二遮挡检测器240以实质上与检测覆盖区域中的对象和背景的方法相同的方式来执行以下分级的方法。
第二遮挡检测器240首先使用遮挡区域的块之间的不连续边缘的运动向量(见图4B)来检测当前块是对象块还是背景块。图4B显示了当前块作为显露区域并且具有包含对象和背景之间的不连续运动向量的边缘。当比较前一帧和当前帧时,指示边缘正向右移动并且具有向右的运动向量。以实质上与上述第一示例性方法相同的方式来检测当前块的遮挡区域,相应地省略其另外的描述。
如果使用上述方法没有将当前块检测为对象块或背景块,则可使用行存储器。因此,如果当前块是显露区域,则使用用于显露区域的对象行存储器或背景行存储器来检测当前块的遮挡区域。以实质上与上述第二示例性方法相同的方式来执行该方法,相应地省略其另外的描述。
接下来,如果使用上述方法还没有将当前块检测为对象块或背景块,则可使用由运动估计器210产生的对象标记。以实质上与上述第四示例性方法相同的方式来执行该方法,相应地省略其另外的描述。
如果使用上述方法还没有将当前块检测为对象块或背景块,则第二遮挡检测器240使用从确定的当前块的运动向量和行候选运动向量计算的预定块的SAD来确定当前块是对象块还是背景块。显露区域中的背景块的SAD通常大于相应的对象块的SAD。这是因为,无法找到与前一帧中的背景块相应的部分。因此,当满足以下方程(5)时,当前块(m,n)是显露区域中的对象块。
(方程5)
SADfinal(m,n)<FINALSAD_THRESH
当前块(m,n)是向左的运动向量时,
SADfinal(m,n+1)-SADfinal(m,n)>SADDIFF_THRESH
当前块(m,n)是向左的运动向量时,
SADline(m,n+1)>LSAD_THRESH
当前块(m,n)是向右的运动向量时,
SADfinal(m,n-1)-SADfinal(m,n)>SADDIFF_THRESH
当前块(m,n)是向右的运动向量时,
SADline(m,n-1)>LSAD_THRESH
其中,FINALSAD_THRESH、SADDIFF_THRESH和LSAD_THRESH是预定的阈值。
最后,如果使用上述方法还没有将当前块检测为对象块或背景块,则将当前块的运动向量与包含当前块的当前帧的行平均运动向量进行比较,以检测当前块是对象块还是背景块。以实质上与上述第五示例性方法相同的方式来执行该方法,相应地省略其另外的描述。
即使在第二遮挡检测器中使用上述方法,也可能还没有将当前块检测为对象块或背景块。在这种情况下,遮挡恢复单元250可根据***块的检测结果来确定所述块是对象块还是背景块。例如,如果仍没有检测出目标块中不规则表现的某些块是对象块还是背景块,则可将所述块指定为对象块。
图8是示出由用于检测遮挡区域的装置检测块的遮挡类型的结果的示图。图8是由如每一边界所示定义的块构成的图像。左侧显示的块是覆盖区域对象和覆盖区域背景,右侧显示的块是显露区域对象和显露区域背景。可以看出,覆盖区域块主要表现在对象(人)的运动方向上,显露区域块表现在对象(人)的后面。
图9是示出根据本发明示例性实施例的检测遮挡区域的方法的流程图。
在操作S910中,首先将当前帧划分为预定数量的块,以块为单位估计多个候选运动向量,然后确定在所述多个候选运动向量中的每一块的运动向量。接下来,在操作S920中,使用每一块的运动向量检测块的遮挡类型,即检测每一块是覆盖区域块还是显露区域块。其后,在操作S930中,消除在检测块的遮挡类型之后,在块中不规则表现的覆盖区域块或显露区域块。在操作S940中,检测消除之后输出的每一块是对象块还是背景块。
本发明的示例性实施例提供了一种分级检测遮挡区域的装置和方法,所述装置和方法通过基于确定块是覆盖区域块还是显露区域块检测所述块的遮挡类型来进行第一级检测,并通过检测在第一级检测的每一块是对象块还是背景块来进行第二级检测,从而可准确地检测遮挡区域。
上述实施例和优点仅是示例性的,并且不应解释为限制本发明。本教导可以容易地应用于其他类型的设备。此外,本发明实施例的描述旨在说明性,并不在于限制权利要求书的范围,对本领域技术人员来说,许多替换、修改和变化将是清楚的。
Claims (22)
1.一种用于检测遮挡区域的装置,包括:
运动估计器,将帧划分为预定数量的块,估计每一块的一个或多个候选运动向量,并从候选运动向量中确定块的运动向量;
第一遮挡检测器,通过使用块的运动向量确定所述块是遮挡区域块还是显露区域块来检测块的遮挡类型;
遮挡减少器,消除在第一遮挡检测器检测块的遮挡类型之后,在块中不规则表现的覆盖区域块或显露区域块;和
第二遮挡检测器,检测从遮挡减少器输出的每一块是对象块还是背景块。
2.如权利要求1所述的装置,还包括:遮挡恢复单元,如果通过第二遮挡检测器没有将块检测为对象块或背景块,则根据对与所述块相邻的***块的检测结果来确定所述块是对象块还是背景块。
3.如权利要求1所述的装置,其中,运动估计器配置为使用从每一块的多个候选运动向量中的预定候选运动向量以及每一块的确定的运动向量计算的块的绝对差之和来产生对象标记。
4.如权利要求1所述的装置,其中,第一遮挡检测器配置为使用包括所述预定数量的块的矩阵的右侧和左侧之间的平均运动向量的差来检测块的遮挡类型,所述平均运动向量通过使用运动估计器确定的运动向量来计算。
5.如权利要求1所述的装置,其中,第二遮挡检测器配置为使用遮挡区域的块之间的不连续边缘的运动向量的方向来检测当前块是对象块还是背景块。
6.如权利要求1所述的装置,其中,第二遮挡检测器配置为,如果当前块的遮挡类型是覆盖区域,则通过参考存储在覆盖区域的对象行存储器或背景行存储器中的前一行的预定块的运动向量来检测当前块是对象块还是背景块。
7.如权利要求1所述的装置,其中,第二遮挡检测器配置为,如果当前块的遮挡类型是覆盖区域,那么如果矩阵的包括当前块的第一列和与该第一列相邻的***块的第二列都包括覆盖区域块,则确定当前块是对象块,其中,所述矩阵包括所述预定数量的块。
8.如权利要求1所述的装置,其中,第二遮挡检测器配置为,如果矩阵的包括当前块的第一列是对象标记并且与该第一列相邻的***块的第二列不是对象标记,则确定当前块是对象块,其中,所述矩阵包括所述预定数量的块。
9.如权利要求1所述的装置,其中,第二遮挡检测器配置为将当前块的运动向量与包含当前块的当前帧的行平均运动向量进行比较,以检测当前块是对象块还是背景块。
10.如权利要求1所述的装置,其中,第二遮挡检测器配置为,如果当前块的遮挡类型是显露区域,则通过参考存储在显露区域的对象行存储器或背景行存储器中的前一行的预定块的运动向量来确定当前块是对象块还是背景块。
11.如权利要求1所述的装置,其中,第二遮挡检测器配置为,如果当前块的遮挡类型是显露区域,则使用从确定的当前块的运动向量和行候选运动向量计算的预定块的绝对差之和来确定当前块是对象块还是背景块。
12.一种检测遮挡区域的方法,包括以下步骤:
(a)将帧划分为预定数量的块,估计每一块的一个或多个候选运动向量,并从候选运动向量中确定块的运动向量;
(b)通过使用块的运动向量确定所述块是遮挡区域块还是显露区域块来检测块的遮挡类型;
(c)消除在检测块的遮挡类型之后,在块中不规则表现的覆盖区域块或显露区域块;和
(d)检测从步骤(c)输出的每一块是对象块还是背景块。
13.如权利要求12所述的方法,还包括以下步骤:如果在步骤(d)中没有确定块是对象块还是背景块,则根据对所述块的***块的检测结果来确定所述块是对象块还是背景块。
14.如权利要求12所述的方法,其中,步骤(a)包括:使用从每一块的多个候选运动向量中的预定候选运动向量以及每一块的确定的运动向量计算的块的绝对差之和来产生对象标记。
15.如权利要求12所述的方法,其中,步骤(b)包括:使用包括所述预定数量的块的矩阵的右侧和左侧之间的平均运动向量的差来确定块的遮挡类型,所述平均运动向量通过运动估计器确定的运动向量来计算。
16.如权利要求12所述的方法,其中,使用遮挡区域的块之间的不连续边缘的运动向量的方向来执行步骤(d)。
17.如权利要求12所述的方法,其中,步骤(d)包括:如果当前块的遮挡类型是覆盖区域,则通过参考存储在覆盖区域的对象行存储器或背景行存储器中的前一行的预定块的运动向量来确定当前块是对象块还是背景块。
18.如权利要求12所述的方法,其中,步骤(d)包括:如果当前块的遮挡类型是覆盖区域,那么如果矩阵的包括当前块的第一列和与该第一列相邻的***块的第二列都包括覆盖区域块,则确定当前块是对象块,其中,所述矩阵包括所述预定数量的块。
19.如权利要求12所述的方法,其中,步骤(d)包括:如果矩阵的包括当前块的第一列是对象标记并且与该第一列相邻的***块的第二列不是对象标记,则确定当前块是对象块,其中,所述矩阵包括所述预定数量的块。
20.如权利要求12所述的方法,其中,步骤(d)包括:将当前块的运动向量与包含当前块的当前帧的行平均运动向量进行比较。
21.如权利要求12所述的方法,其中,步骤(d)包括:如果当前块的遮挡类型是显露区域,则通过参考存储在显露区域的对象行存储器或背景行存储器中的前一行的预定块的运动向量来确定当前块是对象块还是背景块。
22.如权利要求12所述的方法,其中,步骤(d)包括:如果当前块的遮挡类型是显露区域,则使用从确定的当前块的运动向量和行候选运动向量计算的预定块的绝对差之和来确定当前块是对象块还是背景块。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060103090 | 2006-10-23 | ||
KR1020060103090A KR100814424B1 (ko) | 2006-10-23 | 2006-10-23 | 폐색영역 검출장치 및 검출방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101170673A true CN101170673A (zh) | 2008-04-30 |
Family
ID=39317969
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007101418611A Pending CN101170673A (zh) | 2006-10-23 | 2007-08-14 | 检测遮挡区域的装置和方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20080095399A1 (zh) |
KR (1) | KR100814424B1 (zh) |
CN (1) | CN101170673A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102074004A (zh) * | 2010-01-07 | 2011-05-25 | 董福田 | 空间实体遮挡类型的判定方法及装置 |
CN102111532A (zh) * | 2010-05-27 | 2011-06-29 | 周渝斌 | 相机镜头遮挡检测***及方法 |
CN104980623A (zh) * | 2014-04-09 | 2015-10-14 | 联发科技股份有限公司 | 检测方法及检测装置 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2450121A (en) * | 2007-06-13 | 2008-12-17 | Sharp Kk | Frame rate conversion using either interpolation or frame repetition |
US7990476B2 (en) * | 2007-09-19 | 2011-08-02 | Samsung Electronics Co., Ltd. | System and method for detecting visual occlusion based on motion vector density |
TWI410123B (zh) * | 2008-12-31 | 2013-09-21 | Innolux Corp | 影像顯示模組、影像顯示裝置及其動態影像顯示方法 |
JP5743501B2 (ja) * | 2010-11-25 | 2015-07-01 | キヤノン株式会社 | 物体追尾装置、物体追尾方法、及び物体追尾プログラム |
KR101908388B1 (ko) | 2012-07-19 | 2018-10-17 | 삼성전자 주식회사 | 폐색 영역 복원 장치, 폐색 영역을 복원하는 비디오 디코딩 장치 및 폐색 영역 복원 방법 |
KR101975206B1 (ko) * | 2012-11-23 | 2019-05-07 | 삼성전자주식회사 | 시간상 연속하는 물체의 움직임들에 대응하는 이미지 데이터들을 프로세싱하는 방법 및 장치 |
CN103854023A (zh) * | 2012-11-28 | 2014-06-11 | 德尔福电子(苏州)有限公司 | 基于小波变换和时域模式识别的摄像头遮挡检测方法 |
CN105469380A (zh) * | 2014-09-05 | 2016-04-06 | 株式会社理光 | 对于对象的遮挡进行检测的方法和装置 |
JP2016066922A (ja) * | 2014-09-25 | 2016-04-28 | ソニー株式会社 | 信号処理装置、撮像装置、および、それらにおける信号処理方法。 |
CN104506850B (zh) * | 2014-12-16 | 2017-09-29 | 北京中星微电子有限公司 | 一种视频遮挡判断方法和装置 |
US20180150703A1 (en) * | 2016-11-29 | 2018-05-31 | Autoequips Tech Co., Ltd. | Vehicle image processing method and system thereof |
TWI733188B (zh) * | 2019-09-11 | 2021-07-11 | 瑞昱半導體股份有限公司 | 用於獨立物件之運動估計的裝置以及方法 |
JP2021182216A (ja) * | 2020-05-18 | 2021-11-25 | キヤノン株式会社 | 情報処理装置、情報処理方法、及びプログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5353119A (en) * | 1990-11-15 | 1994-10-04 | Sony United Kingdom Limited | Format conversion of digital video signals, integration of digital video signals into photographic film material and the like, associated signal processing, and motion compensated interpolation of images |
DE69811631T2 (de) * | 1997-10-29 | 2003-10-30 | Koninklijke Philips Electronics N.V., Eindhoven | Bewegungsvektorschätzung und detektion von bedeckten/unbedeckten bildteilen |
US6618439B1 (en) * | 1999-07-06 | 2003-09-09 | Industrial Technology Research Institute | Fast motion-compensated video frame interpolator |
US6442203B1 (en) * | 1999-11-05 | 2002-08-27 | Demografx | System and method for motion compensation and frame rate conversion |
US6563874B1 (en) * | 2000-06-23 | 2003-05-13 | Hitachi America, Ltd. | Fast search method for motion estimation |
JP4596201B2 (ja) * | 2001-02-01 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、並びに記録媒体 |
US7499494B2 (en) * | 2003-12-23 | 2009-03-03 | Genesis Microchip Inc. | Vector selection decision for pixel interpolation |
-
2006
- 2006-10-23 KR KR1020060103090A patent/KR100814424B1/ko not_active IP Right Cessation
-
2007
- 2007-04-13 US US11/783,989 patent/US20080095399A1/en not_active Abandoned
- 2007-08-14 CN CNA2007101418611A patent/CN101170673A/zh active Pending
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102074004A (zh) * | 2010-01-07 | 2011-05-25 | 董福田 | 空间实体遮挡类型的判定方法及装置 |
CN102074004B (zh) * | 2010-01-07 | 2013-09-25 | 董福田 | 空间实体遮挡类型的判定方法及装置 |
CN102111532A (zh) * | 2010-05-27 | 2011-06-29 | 周渝斌 | 相机镜头遮挡检测***及方法 |
CN102111532B (zh) * | 2010-05-27 | 2013-03-27 | 周渝斌 | 相机镜头遮挡检测***及方法 |
CN104980623A (zh) * | 2014-04-09 | 2015-10-14 | 联发科技股份有限公司 | 检测方法及检测装置 |
CN104980623B (zh) * | 2014-04-09 | 2018-11-27 | 联发科技股份有限公司 | 检测方法及检测装置 |
Also Published As
Publication number | Publication date |
---|---|
KR100814424B1 (ko) | 2008-03-18 |
US20080095399A1 (en) | 2008-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101170673A (zh) | 检测遮挡区域的装置和方法 | |
US8064522B2 (en) | Motion-vector detecting device, motion-vector detecting method, and computer program | |
CN100396087C (zh) | 能够检测滚动文本和图形数据的运动估计装置、方法及机器可读介质 | |
JP2953712B2 (ja) | 移動物体検知装置 | |
US7221779B2 (en) | Object measuring apparatus, object measuring method, and program product | |
US20050232357A1 (en) | Motion vector estimation at image borders | |
US8189104B2 (en) | Apparatus, method, and computer program product for detecting motion vector and for creating interpolation frame | |
WO2007037065A1 (en) | Object tracking method and object tracking apparatus | |
Pan et al. | Robust and accurate object tracking under various types of occlusions | |
KR960039997A (ko) | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치 | |
CN101163247A (zh) | 运动补偿图像的内插方法以及用于所述方法的实现的设备 | |
CN104011771A (zh) | 用于可缩放的帧速率上转换的方法和设备 | |
US20130176300A1 (en) | Disparity maps in uniform areas | |
CN103475800A (zh) | 图像序列中前景的检测方法和装置 | |
EP1924098A1 (en) | Motion estimation and scene change detection using two matching criteria | |
CN101247472B (zh) | 一种基于运动补偿的去隔行处理方法 | |
US20080316174A1 (en) | Motion estimation with adaptation of the correlation block size | |
US9584807B2 (en) | Method and apparatus for motion estimation in a video system | |
US20090167958A1 (en) | System and method of motion vector estimation using content associativity | |
JPH0787481A (ja) | 異常検出装置 | |
CN103096009B (zh) | 图像处理装置和方法以及图像显示装置和方法 | |
KR100994722B1 (ko) | 카메라 핸드오프를 이용한 다중 카메라상의 연속적인 물체추적 방법 | |
US20120051600A1 (en) | Distance Estimation from Image Motion for Moving Obstacle Detection | |
KR20080066486A (ko) | 움직임 벡터 추정 장치 및 방법 | |
US20130142388A1 (en) | Arrival time estimation device, arrival time estimation method, arrival time estimation program, and information providing apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080430 |