CN1273004A - 利用子抽样技术的运动估算方法和装置 - Google Patents

利用子抽样技术的运动估算方法和装置 Download PDF

Info

Publication number
CN1273004A
CN1273004A CN98808136A CN98808136A CN1273004A CN 1273004 A CN1273004 A CN 1273004A CN 98808136 A CN98808136 A CN 98808136A CN 98808136 A CN98808136 A CN 98808136A CN 1273004 A CN1273004 A CN 1273004A
Authority
CN
China
Prior art keywords
pixel
group
reference frame
predetermined condition
sample block
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.)
Granted
Application number
CN98808136A
Other languages
English (en)
Other versions
CN1174630C (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 CN1273004A publication Critical patent/CN1273004A/zh
Application granted granted Critical
Publication of CN1174630C publication Critical patent/CN1174630C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

在以预定的基准帧(RF)为基础,用于对当前帧内的一个NxM象素块执行运动估算(ME)的装置(300)中,一个块分割器(202)将所述块分割为KxL个象素的子块,之后,依据同一组内的所有SB都彼此对角相邻的规则,将这些SB分为A组SB和B组SB。第一和第二判定电路(204,206)分别从ASB内众多象素中判定出一个满足第一预定条件的象素作为A组代表象素(ARP),从BSB内众多象素中判定出一个满足第二预定条件的象素作为B组代表象素(BRP),其中,第一预定条件与第二预定条件不同。一个抽样块发生器(208)将ARP与BRP相组合,从而生成一个抽样块。之后,RF子抽样电路(210)依据如上所述的同一个子抽样方法而产生一个抽样RF(SRF)。最佳匹配后选块(CB)检测器(220)利用预定的块匹配方法,以所述抽样块和所述SRF为基础,从所述SRF内的众多CB中检测出对所述抽样块具有最小误差值的一个CB,作为最佳匹配CB(BMCB)。运动矢量(MV)发生器(222)产生表示所述抽样块和所述BMCB之间位移的一个MV。

Description

利用子抽样技术的运动估算方法和装置
发明领域
本发明涉及运动估算方法和装置;尤其涉及利用子抽样技术的运动估算方法和装置。
背景技术
在象视频电话、电视会议和高清晰度电视(HDTV)系统这样的数字视频系统中,由于视频帧信号内的视频行信号包括一系列被称作象素值的数字数据,因此需要大量的数字数据来确定一个视频帧信号。
但是,由于传统传输信道的可用频率带宽是有限的,因此,为了通过这些信道传输大量的数字数据,就必须通过各种数据压缩技术来压缩或减少数据量,在象视频电话和电视会议系统这样的低比特率信号编码器的情况下尤其如此。
在各种视频压缩技术中,利用了两个相邻视频帧之间的视频信号的暂时冗余度的运动补偿帧内编码技术是已知的最有效的压缩技术。
在运动补偿帧内编码技术中,依据运动估算以及当前帧与在先帧内相应象素数据之间的差,而从在先帧数据预测出当前帧数据。
本领域内已经提出的一种运动矢量估算方案是块匹配算法,在这种算法中,当前帧被分为若干大小相等的搜索块,每一个搜索块的典型大小在8×8到32×32个象素之间,在先的帧被分为相应数目的大搜索区域,每一个搜索区还进一步被分割为众多的与搜索块大小相同的侯选块。
为对当前帧内的搜索块确定一个运动矢量,要在当前帧的搜索块与在先帧内相应搜索区中所包括的若干侯选块中的每一块之间执行相似性计算。使用象均方差(MES)函数或平均绝对误差(MAE)函数这样的误差函数,来实现在当前帧的搜索块与搜索区内的每一个候选块之间的相似性计算。
MSE和MAE函数可表示如下: MSE = 1 H × V Σ i = 1 H Σ j = 1 V ( I ( i , j ) - P ( i , j ) ) 2 MAE = 1 H × V Σ i = 1 H Σ j = 1 V | I ( i , j ) - P ( i , j ) | 其中,H×V表示搜索块的大小;I(i,j)表示该搜索块内的在坐标(i,j)处的象素的亮度水平;P(i,j)表示侯选块内的在坐标(i,j)处的相应象素的亮度水平。
在传统的块匹配算法中,搜索块与最佳匹配侯选块之间的位移矢量被选为运动矢量(MV),其中最佳匹配侯选块是使误差函数最小的候选块。
之后,表示搜索块和最佳匹配候选块之间的差的MV以及误差信号被分别编码并被分别传送到一个接收器。在接收器中使用经编码的MV以及经编码的误差信号,以便依据逐块(block-by-block)原则在在先帧的基础上重建当前帧。
同时,依据传统的运动估算方法以及装置,利用所谓的子抽样技术来进一步减少编码数据的量,以及进一步减少其处理时间。
参见图1,这里显示了包含子抽样电路的传统运动估算装置100的框图。该装置100包括一个第一子抽样电路130、一个第二子抽样电路140以及一个运动估算电路150。
在装置100中,例如象当前帧内的N×M个象素的一个搜索块这样的一个块被馈送到第一子抽样电路130,其中N和M分别为预定的正整数。例如象一个在先帧这样的基准帧被输入到第二子抽样电路140。
第一子抽样电路130利用传统的子抽样方法对当前帧内的块实施子抽样,以通过线路L5向运动估算电路150提供一个子抽样块作为一个抽样块。
依据传统的子抽样方法,当前帧内的块被分别分割成许多K×L个象素的大小相同的子块,其中K和L都是预定的正整数,且分别是N和M的因子。在K×L个象素中,位于子块内预定位置上的一个象素被选为该子块的代表象素。这样,可得到所有子块的代表象素(RP),因此提供了与该块相应的抽样块。
例如,参见图2A和2B,这里显示了一个16×16个象素的块20,以及一个8×8个象素的抽样块29,用于说明传统子抽样方法。参见图2A,块20被分为若干2×2个象素的子块。之后,将位于该子块内右下角位置上的一个象素选为RP。这样,可得到块20的所有子块的RP,因而提供了与块20相应的抽样块29,这里,RP被分别用图2A和2B内的阴影区来表示。
第二子抽样电路140通过使用与上述方法相同的子抽样方法,在基准帧上执行子抽样,因而通过线路L7向运动估算电路提供了一个子抽样基准帧,作为抽样基准帧。
以抽样基准帧为基础,通过使用传统的块匹配方法,运动估算电路150在抽样块上执行运动估算,因而产生了与该抽样块相应的一个MV。
但是,利用上述那种传统的子抽样技术的传统的运动估算方法和装置不能克服运动估算精度的恶化,这种精度的恶化有可能在具有高活动性或高象素值变化的帧内的一个块的一个抽样块上执行运动估算的情况下发生。
发明概述
因此,本发明的一个主要目的是提供一种利用了能增强运动估算的精度的子抽样技术的运动估算方法和装置。
依据本发明,提供了一种装置,用于以预定的基准帧为基础,对当前帧内的N×M的象素块执行运动估算,N和M分别是预定的正整数,该装置包括:一个块分割电路、一个第一判定电路、一个第二判定电路、一个抽样块发生电路、一个基准帧子抽样信道、一个最佳匹配候选块检测电路以及一个运动矢量发生电路。块分割电路用于将所述块分割为若干K×L个象素的子块(SB),之后依据在同一组内的所有SB必须彼此对角相邻的规则,将SB分为A组SB和B组SB,由此提供A组SB(ASB)和B组SB(BSB),其中K和L都是预定的正整数,它们分别是N和M的因子;第一判定电路用于将每一个ASB内诸象素中满足第一预定条件的一个象素确定为对所述每一个ASB的A组代表象素,由此提供与该ASB相应的A组代表象素(ARP);第二判定电路用于将每一个BSB内诸象素中满足第二预定条件的一个象素确定为对所述每一个BSB的B组代表象素,由此提供与该BSB相应的B组代表象素(BRP),其中,第二预定条件与第一预定条件不同;抽样块发生电路用于组合ARP和BRP,从而产生一个抽样块;基准帧子抽样信道用于产生一个抽样基准帧(SRF),这是依据与经由块分割电路、第一判定电路、第二判定电路和抽样块发生电路而产生抽样块的方法相同的方法,通过对预定的基准帧进行子抽样而实现的,其中SRF具有大量的候选块(CB),每个CB的大小与抽样块的大小相同;最佳匹配候选块检测电路,它以抽样块和SRF为基础,使用预定的块匹配方法,用于从众多CB中检测出对所述抽样块具有最小误差值的CB,将其作为最佳匹配候选块;运动矢量发生电路,用于生成所述抽样块和最佳匹配候选块之间的位移,并将其作为与该抽样块相应的运动矢量(MV)。
附图的简要说明
通过联系附图,对所举的最佳实施例进行的以下说明,使本发明上述的和其它的目的和特征变得更加明显,其中:
图1说明了包含子抽样电路的传统运动估算装置的框图;
图2A和2B分别显示了一个块以及一个抽样块,用于描述传统的子抽样方法;
图3描述了依据本发明的运动估算装置的一个框图;以及
图4A和4B分别表示一个块及一个抽样块,用于说明依据本发明最佳实施例的子抽样方法。
本发明的实现方式
参见图3,其中描述了依据本发明的运动估算装置300的一个框图。参见图4A和4B,它们代表一个块及一个抽样块,用于描述依据本发明最佳实施例的装置300中所利用的子抽样方法。
装置300包括一个块分割电路202、一个第一判定电路204、一个第二判定电路206、一个抽样块发生电路208、一个基准帧子抽样信道210、一个最佳匹配后选块检测电路220以及一个运动矢量发生电路222。基准帧子抽样信道210包括一个基准帧分割电路212、一个第三判定电路214、一个第四判定电路216以及一个抽样基准帧发生电路218。
在装置300中,通过线路L11,将当前帧内的一个N×M的象素块从当前帧存储器(未示出)输入到块分割电路202,其中N和M分别是预定的正整数。通过线路L13,预定的基准帧被从基准帧存储器(未示出)输入到基准块分割电路212。应当注意,预定的基准帧通常都是依据预定的重建方法而重建的在先帧。
块分割电路202将所述块分割为若干K×L个象素的子块(SB),之后依据在同一组内的所有SB必须彼此对角相邻的原则将这些SB划分为A组SB和B组SB。
之后,块分割电路202分别通过线路L21和L22向第一判定电路204和第二判定电路206提供A组SB(ASB)以及B组SB(BSB)。应当注意,K和L都是预定的正整数,它们分别是N和M的因子。
依据本发明的最佳实施例,N和K分别等于M和L。一般来说,N和K分别为8和2。在本发明的又一个最佳实施例之中,N和K分别为16和4。
例如,参见图4A,它表示了一个包括ASB的A1到A8以及BSB的B1到B8的8×8个象素的一个块40,其中A1到A8中的每一个都被表示为阴影区,而B1到B8中的每一个都被表示为非阴影区。在图4A中,ASB的A1到A8中的每一个以及BSB的B1到B8中的每一个都分别具有2×2个象素;这里显示了有4个象素p1到p4的BSB的B1。
第一判定电路204从ASB内众多象素中确定出一个满足第一预定条件的象素,作为用于ASB的A组代表象素。依据本发明的最佳实施例,第一预定条件是所述象素在众多象素中具有最大象素值。
这样,第一判定电路204就确定出与所有ASB相应的A组代表象素(ARP),之后,通过线路L23向抽样块发生电路208提供该ARP。
第二判定电路206将BSB内众多象素中满足第二预定条件的一个象素确定为用于BSB的B组代表象素,其中第二预定条件与第一预定条件不同。
依据本发明的最佳实施例,第二预定条件是该象素在所述若干象素中具有最小象素值。例如,p2是在象素p1到p4中具有最小象素值的一个象素,则p2被判定为是与BSB的B1相应的RP。在本发明的另一个最佳实施例中,第二预定条件是所述象素具有所述若干象素的平均象素值。
这样,第二判定电路206就确定出与所有BSB相应的B组代表象素(BRP),之后,通过线路L24将该BRP提供给抽样块发生电路208。
之后,抽样块发生电路208将ARP与BRP组合,由此生成一个抽样块。应当注意,在抽样块发生电路208中,当ARP与BRP进行组合时,是将每一个ARP放置到与相应的ASB的位置相对应的位置上,同时,将每一个BSP放置到与相应的BSB的位置相对应的位置上。
例如,参见图4B,它表示通过将ARP的ARP1至ARP8与BRP的BRP1至BRP8相组合而得到的一个4×4象素的抽样块45,ARP1至ARP8用阴影区表示,而BRP1至BRP8用非阴影区表示,其中ARPi和BRPi都是分别与Ai和Bi相应的一个ARP和BRP,i的范围从1至8。
同时,基准帧子抽样信道210在线路L35上生成一个抽样基准帧(SRF),这是依据与通过块分割电路202、第一判定电路204、第二判定电路206以及抽样块发生电路208来生成抽样块的方法相同的方法,通过对预定的基准帧执行子抽样而实现的。应当注意,所述SRF具有若干后选块(CB),每一个CB的大小与所述抽样块的大小相等。
详细地说,基准帧分割电路212将基准帧分割成若干K×L个象素的基准子块,之后,依据在同一组内的所有RSB必须彼此对角相邻的规则,将RSB分割成A组RSB和B组RSB。
此后,基准帧分割电路212分别通过线路L31和L32,向第三判定电路214以及第四判定216提供A组RSB(ARSB)和B组RSB(BRSB)。应当注意,依据本发明的最佳实施例,ASB包括位于块内左上角SB位置上的一个SB,而ARSB包括位于基准帧内左上角RSB位置上的一个RSB。
第三判定电路214从ARSB内的众多象素中判定出一个满足第一预定条件的象素,将其作为用于ARSB的一个A组典型象素。这样,第三判定电路214就判定出与所有ARSB相应的A组典型象素(ATP),之后,通过线路L33,将该ATP提供给抽样基准帧发生电路218。
第四判定电路216从BRSB内的众多象素中判定出一个满足第二预定条件的象素,将其作为用于BRSB的一个B组典型象素。这样,第四判定电路216就判定出与所有BRSB相应的B组典型象素(BTP),之后,通过线路L34,将BRP提供给抽样块发生电路208。
抽样基准帧发生电路218将ATP与BTP相组合,由此生成具有若干CB的SRF。应当注意,在抽样基准帧发生电路208中,通过将每一个ATP放置在与相应的ARSB相对应的位置上,将每一个BTP放置在与相应的BTB相对应的位置上,从而将ATP与BTP组合在一起。
依据抽样块和SRF,最佳匹配后选块检测电路220利用预定的块匹配方法从众多CB中检测出对所述抽样块具有最小误差值的CB,将其作为最佳匹配后选块,之后,将该最佳匹配后选块提供给运动矢量发生电路222。
运动矢量发生电路222产生所述抽样块和最佳匹配块之间的位移,作为与所述抽样块相应的运动矢量(MV)。
因此,依据本发明,有可能提供一种运动估算方法和装置,以便对具有高活动性的帧内的一个块,能有效地检测出与一个抽样块相应的MV,这是通过利用子抽样方法来实现的,因而增强了运动估算的精度。
虽然对本发明的说明仅仅参照了某些最佳实施例,但不脱离在以下权利要求书中所阐述的本发明的主旨及范围,也可得到其它形式的修改及变化。

Claims (16)

1.一种基于预定的基准帧而对当前帧内的N×M象素块执行运动估算的装置,其中N和M分别是预定的正整数,该装置包括:
块分割装置,用于将块分割为若干K×L个象素的子块(SB),之后,依据在同一组内的所有SB彼此对角相邻的规则,将这些SB分为A组SB和B组SB,由此提供A组SB(ASB)和B组SB(BSB),其中K和L是分别为N和M因子的预定的正整数;
第一判定装置,用于从每个ASB内的众多象素中判定出满足第一预定条件的一个象素,将其作为用于所述每个ASB的A组代表象素,由此提供与所述ASB相应的A组代表象素(ARP);
第二判定装置,用于从每个BSB内的众多象素中判定出满足第二预定条件的一个象素,将其作为用于所述每个BSB的B组代表象素,由此提供与所述BSB相应的B组代表象素(BRP),其中第二预定条件与第一预定条件不同;抽样块发生装置,用于将ARP与BRP相组合,从而生成一个抽样块;
基准帧子抽样装置,用于产生一个抽样基准帧(SRF),这是依据与通过所述块分割装置、所述第一判定装置、所述第二判定装置以及所述抽样块发生装置而生成抽样块的方法相同的方法,通过对预定的基准帧执行子抽样而实现的,其中SRF具有若干后选块(CB),每一个CB的大小与所述抽样块的大小相等;
装置,它使用预定的块匹配方法,用于依据所述抽样块和所述SRF而从众多CB中检测出对所述抽样块具有最小误差值的一个CB,作为最佳匹配后选块;以及
装置,用于产生所述抽样块与所述最佳匹配后选块之间的位移,作为与所述抽样块相应的运动矢量(MV)。
2.依据权利要求1的装置,其特征在于所述第一预定条件是所述象素在所述众多象素中具有最大象素值;所述第二预定条件是所述象素在所述众多象素中具有最小象素值。
3.依据权利要求1的装置,其特征在于所述第一预定条件是所述象素在所述众多象素中具有最大象素值;所述第二预定条件是所述象素具有所述众多象素的平均象素值。
4.依据权利要求2的装置,其特征在于所述基准帧子抽样装置包括:
基准帧分割装置,用于将所述基准帧分割为若干K×L个象素的基准子块(RSB),之后,依据同一组内的所有RSB都是对角相邻的规则,将这些RSB分为A组RSB和B组RSB,由此提供A组RSB(ARSB)和B组RSB(BRSB);
第三判定装置,用于从每个ARSB内的众多象素中判定出一个满足第一预定条件的象素,作为用于所述每个ARSB的A组典型象素,由此提供一个与ARSB相应的A组典型象素(ATP);
第四判定装置,用于从每个BRSB内的众多象素中判定出一个满足第二预定条件的象素,作为用于所述每个BRSB的B组典型象素,由此提供一个与BRSB相应的B组典型象素(BTP);以及
抽样基准帧发生装置,用于组合ATP与BTP,从而产生具有若干CB的SRF。
5.依据权利要求4的装置,其特征在于ASB包括位于块内左上角SB位置上的一个SB,ARSB包括位于基准帧内左上角RSB位置上的一个RSB。
6.依据权利要求5的装置,其特征在于所述预定基准帧是依据预定重建方法而重建的一个在先帧。
7.依据权利要求6的装置,其特征在于N和K分别等于M和L。
8.依据权利要求7的装置,其特征在于N和K分别为8和2。
9.一种依据一个预定的基准帧,对当前帧内的N×M的象素块执行运动估算的方法,其中N和M分别是预定的正整数,所述方法包括以下步骤:
(a)将所述块分割为若干K×L个象素的子块(SB),之后依据同一组内的所有SB彼此对角相邻的规则,将这些SB分为A组SB和B组SB,由此提供A组SB(ASB)和B组SB(BSB),其中K和L是分别为N和M的因子的预定的正整数;
(b)第一判定:从每个ASB内的众多象素中确定出一个满足第一预定条件的象素,作为用于所述每个ASB的A组代表象素,由此提供与所述ASB相应的A组代表象素(ARP);
(c)第二判定:从每个BSB内的众多象素中确定出一个满足第二预定条件的象素,作为用于所述每个BSB的B组代表象素,由此提供与所述BSB相应的B组代表象素(BRP),其中所述第二预定条件与所述第一预定条件不同;
(d)抽样块的产生:将ARP和BRP相组合,从而产生一个抽样块;
(e)基准帧的子抽样:依据与通过所述步骤(a)、(b)、(c)和(d)而生成抽样块的方法相同的方法,通过对预定的基准帧执行子抽样,从而产生一个抽样基准帧(SRF),其中,所述SRF具有若干后选块(CB),每个CB的大小与所述抽样块的大小相等;
(f)使用预定的块匹配方法,以所述抽样块和所述SRF为基础,从众多CB中检测出对所述抽样块具有最小误差值的一个CB,作为最佳匹配后选块;以及
(g)产生所述抽样块和所述最佳匹配后选块之间的位移,将其作为与所述抽样块相应的运动矢量。
10.依据权利要求9的方法,其特征在于所述第一预定条件是所述象素在所述众多象素中具有最大象素值;所述第二预定条件是所述象素在所述众多象素中具有最小象素值。
11.依据权利要求9的方法,其特征在于所述第一预定条件是所述象素在所述众多象素中具有最大象素值;所述第二预定条件是所述象素具有所述若干象素的平均象素值。
12.依据权利要求10的方法,其特征在于所述步骤(e)包括以下步骤:
(e1)对基准帧的分割,将所述基准帧分割为若干K×L个象素的基准子块(RSB),之后依据同一帧内的所有RSB都彼此对角相邻的规则,将这些RSB分为A组RSB和B组RSB,由此提供A组RSB(ARSB)和B组RSB(BRSB);
(e2)第三判定,从每个ARSB内的所述众多象素中判定出一个满足所述第一预定条件的象素,作为用于所述每个ARSB的A组典型象素,由此提供与所述ARSB相应的A组典型象素(ATP);
(e3)第四判定,从每个BRSB内的所述众多象素中判定出一个满足所述第二预定条件的象素,作为用于所述每个BRSB的B组典型象素,由此提供与所述BRSB相应的B组典型象素(BTP);以及
(e4)抽样基准帧的产生,将ATP与BTP相组合,从而产生具有若干CB的SRF。
13.依据权利要求12的方法,其特征在于所述ASB包括位于所述块内左上角SB位置上的一个SB,所述ARSB包括位于所述基准帧内左上角RSB位置上的一个RSB。
14.依据权利要求13的方法,其特征在于所述预定的基准帧是依据预定的重建方法而重建的在先帧。
15.依据权利要求14的方法,其中N和K分别等于M和L。
16.依据权利要求15的方法,其特征在于N和K分别为8和2。
CNB988081369A 1997-08-13 1998-08-07 利用子抽样技术的运动估算方法和装置 Expired - Fee Related CN1174630C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019970038532A KR100235355B1 (ko) 1997-08-13 1997-08-13 개선된 움직임 추정 장치 및 그 추정 방법
KR38532/1997 1997-08-13

Publications (2)

Publication Number Publication Date
CN1273004A true CN1273004A (zh) 2000-11-08
CN1174630C CN1174630C (zh) 2004-11-03

Family

ID=19517369

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB988081369A Expired - Fee Related CN1174630C (zh) 1997-08-13 1998-08-07 利用子抽样技术的运动估算方法和装置

Country Status (6)

Country Link
US (1) US6128341A (zh)
JP (1) JP4034935B2 (zh)
KR (1) KR100235355B1 (zh)
CN (1) CN1174630C (zh)
GB (1) GB2344957B (zh)
WO (1) WO1999009745A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100235356B1 (ko) * 1997-08-13 1999-12-15 전주범 개선된 움직임 추정 장치 및 그 추정 방법
US6937651B1 (en) * 1998-06-29 2005-08-30 Texas Instruments Incorporated Method and apparatus for compressing image information
US6625216B1 (en) * 1999-01-27 2003-09-23 Matsushita Electic Industrial Co., Ltd. Motion estimation using orthogonal transform-domain block matching
RU2182727C2 (ru) * 2000-07-20 2002-05-20 Дворкович Александр Викторович Способ поиска векторов движения деталей в динамических изображениях
KR100407691B1 (ko) * 2000-12-21 2003-12-01 한국전자통신연구원 계층탐색을 이용한 움직임 추정장치 및 방법
US7368852B2 (en) * 2003-08-22 2008-05-06 Siemens Medical Solutions Usa, Inc. Electrically conductive matching layers and methods
US20050039323A1 (en) * 2003-08-22 2005-02-24 Simens Medical Solutions Usa, Inc. Transducers with electically conductive matching layers and methods of manufacture
US8228992B2 (en) * 2007-10-12 2012-07-24 Broadcom Corporation Method and system for power-aware motion estimation for video processing
US20120170653A1 (en) * 2010-12-30 2012-07-05 General Instrument Corporation Block based sampling coding systems
KR102138368B1 (ko) * 2013-07-19 2020-07-27 삼성전자주식회사 적응적 샘플링에 기초한 계층적 움직임 예측 방법 및 움직임 예측 장치
US9286653B2 (en) 2014-08-06 2016-03-15 Google Inc. System and method for increasing the bit depth of images
US20200068214A1 (en) * 2018-08-27 2020-02-27 Ati Technologies Ulc Motion estimation using pixel activity metrics

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5057918A (en) * 1989-09-15 1991-10-15 U.S. Philips Corporation Arrangement for encoding two-dimensional information, grouped in periodical information clusters using motion vector processing in a hybrid DPCM encoder
JP2636622B2 (ja) * 1992-03-13 1997-07-30 松下電器産業株式会社 ビデオ信号の符号化方法及び復号化方法ならびにビデオ信号の符号化装置及び復号化装置
US5247355A (en) * 1992-06-11 1993-09-21 Northwest Starscan Limited Partnership Gridlocked method and system for video motion compensation
US5682209A (en) * 1995-11-13 1997-10-28 Tektronix, Inc. Motion estimation using limited-time early exit with prequalification matrices and a predicted search center
JPH09182083A (ja) * 1995-12-27 1997-07-11 Matsushita Electric Ind Co Ltd ビデオ画像符号化方法及び復号化方法とその装置
KR100202565B1 (ko) * 1996-03-23 1999-06-15 구자홍 복합영상신호의 3차원 휘도/색신호 분리 장치
US5847776A (en) * 1996-06-24 1998-12-08 Vdonet Corporation Ltd. Method for entropy constrained motion estimation and coding of motion vectors with increased search range
US5974187A (en) * 1996-10-21 1999-10-26 Samsung Electronics Co., Ltd. Baseline-based contour coding and decoding method and apparatus therefor
JP2923875B2 (ja) * 1997-01-14 1999-07-26 日本電気株式会社 動画像符号化装置
US5844613A (en) * 1997-03-17 1998-12-01 Microsoft Corporation Global motion estimator for motion video signal encoding
US6018368A (en) * 1997-07-11 2000-01-25 Samsung Electro-Mechanics Co., Ltd. Scalable encoding apparatus and method with improved function of scaling motion vector

Also Published As

Publication number Publication date
JP4034935B2 (ja) 2008-01-16
GB2344957A (en) 2000-06-21
KR19990016083A (ko) 1999-03-05
CN1174630C (zh) 2004-11-03
JP2001516185A (ja) 2001-09-25
GB0006027D0 (en) 2000-05-03
US6128341A (en) 2000-10-03
GB2344957B (en) 2001-10-17
KR100235355B1 (ko) 1999-12-15
WO1999009745A1 (en) 1999-02-25

Similar Documents

Publication Publication Date Title
CN1174630C (zh) 利用子抽样技术的运动估算方法和装置
CN1337123A (zh) 自适应运动估测方法及装置
CN1166211C (zh) 根据有效参考运动矢量数对一运动矢量进行编码的方法和装置
CN1130921C (zh) 对视频信息预测编码的方法和装置
CN1208313A (zh) 编码移动矢量的方法及装置
CN1238100A (zh) 矢量量化代码本产生方法
CN1149852C (zh) 规模可变的轮廓间编码方法及装置
CN1262496A (zh) 使用正交变换域中的块匹配进行运动估测的方法和装置
CN1656515A (zh) 估计当前运动矢量的单元和方法
CN1103164C (zh) 利用逐个像素的运动估算和跳帧方法的图像处理系统
CN1204925A (zh) 根据轮廓运动估算技术对目标轮廓进行编码的方法和设备
CN1665308A (zh) 用于恢复图像处理系统的丢失块的装置和方法
Turaga et al. Search algorithms for block-matching in motion estimation
CN1159922C (zh) 编码二进制形状信号的方法
CN1174634C (zh) 基于上下文的算术编码/解码方法及装置
FI91473B (fi) DATV-koodaus- ja dekoodausmenetelmä ja -laite
CN1156166C (zh) 在基于块的视频编码系统中确定最佳网格的方法和设备
CN1134089A (zh) 利用改进的块分割编码法的视频信号编码方法和设备
CN1122370C (zh) 编码运动向量的装置
AU717473B2 (en) Method for motion estimation
KR19990039267A (ko) 신경망을 이용한 영상 데이터 압축/복원 장치의 구조 및압축/복원 방법
CN1146245C (zh) 隔行二进制形状编码方法和装置
Sun et al. Adptive vector quantization for image sequence coding
Li et al. Resnet approach for coding unit fast splitting decision of hevc intra coding
Zheng et al. Low complexity depth intra coding in 3D-HEVC based on depth classification

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

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

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130416

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

Termination date: 20150807

EXPY Termination of patent right or utility model