CN1132984A - 块匹配运动估算方法 - Google Patents

块匹配运动估算方法 Download PDF

Info

Publication number
CN1132984A
CN1132984A CN95119441A CN95119441A CN1132984A CN 1132984 A CN1132984 A CN 1132984A CN 95119441 A CN95119441 A CN 95119441A CN 95119441 A CN95119441 A CN 95119441A CN 1132984 A CN1132984 A CN 1132984A
Authority
CN
China
Prior art keywords
difference
pixel
candidate blocks
search block
search
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
Application number
CN95119441A
Other languages
English (en)
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.)
WiniaDaewoo 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 CN1132984A publication Critical patent/CN1132984A/zh
Pending 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/42Methods 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/43Hardware specially adapted for motion estimation or compensation
    • 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
    • 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
    • H04N19/513Processing of motion vectors

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

一种检测运动矢量的方法包括以下步骤:(a)产生多个差分搜索块,各块包括由搜索块中象素的亮度电平与平均亮度电平之间的差值确定的差分象素;(b)产生多个差分候选块,各块包括由候选块中象素的亮度电平与平均亮度电平之间的差值确定的差分象素;(c)相对于与相应搜索区域有关的各差分候选块,对差分搜索块作运动估算,以产生位移矢量及相应的误差函数;(d)选择最小误差函数,以将与其相应的位移矢量确定为搜索块的运动矢量。

Description

块匹配运动估算方法
本发明涉及用于视频信号编码的块匹配运动估算方法;尤其是,涉及用于提高视频信号编码效率的改进的运动估算方法。
当包括一个序列图象“帧”的图象信号用数字形式表达时,将产生出大量的数据以待传输,尤其在高清晰度电视系统中更是如此。但是,因为传统的传输频道中可获得的频带宽度受到限制,为了通过有限的频常宽度传输大量的数字数据,不可避免地要压缩或减少传输数据的总量。
图象信号通常可被压缩而不会严重影响其整体性,因为在信号帧的某些象素中及相邻帧的象素之间通常存在着一定的相关性或冗余度。
因此,大多数现有技术的图象信号编码装置使用基于利用或减少冗余度形成的各种压缩技术(或编码方法)。在各种视频压缩技术中,所谓混合编码技术被公知为最有效的,它将时间与空间压缩技术与统计编码技术相结合。
在大多数混合编码技术中,首先通过使用作为运动估算及补偿方法的这种时间压缩技术对当前帧数据进行压缩,其中当前帧数据是基于运动估算及当前帧与在先帧中相应象素数据之间的差别由在先帧预测出来的。这种估算的运动可以用代表在先帧及当前帧中相应象素之间位移的两维运动矢量来描述。
在该领域中被提出的运动估算方法中的一种是块匹配算法,其中一个当前帧被划分成多个相等尺寸的搜索块,每个搜索块典型的尺寸在8×8及32×32个象索的范围中,而在先帧被划分成相应数目的大搜索区域,每个搜索区域再被划分成多个其尺寸与搜索块相同的候选块。
为了确定当前帧中用于搜索块的运动矢量,在当前帧的搜索块及包括于在先帧内相应搜索区域中的每个候选块之间进行相似性计算。使用了一种误差函数,诸如均方误差(MSE)函数或平均绝对值误差(MAE)函数来进行当前帧搜索块与搜索区域中每个候选块之间的相似性计算。MSE及MAE函数可用下面的式子表达: MSE = 1 H × V Σ i = 1 H Σ j = 1 V ( I ( i , j ) - P ( i , j ) ) 2 - - - - ( 1 A ) MAE = 1 H × V Σ i = 1 H Σ j = 1 V | I ( i , j ) - P ( i , j ) | - - - - ( 1 B ) 式中H×V代表一个搜索块的尺寸,I(i,j)代表该搜索块中象素位置(i,j)处的一个象素的亮度电平;及P(i,j)代表被位移矢量D(k,l)位移的一个候选块中象素位置(i,j))处的一个相应象素的亮度电平,其中k及1是位移矢量的x及y分量。
并且在传统的块匹配算法中位移矢量被选择为使误差函数最小的搜索块及候选块之间的位移矢量。产生运动矢量的代表搜索块及候选块之间差别的误差信号再使用变换技术被进一步压缩,该变换技术利用了在误差信号中存在的空间相关性。这类变换技术中的一种为DCT(离散余弦变换)技术。在DCT技术中,包括在误差信号中的譬如8×8个象素的块被从空间域转换到频率域,产生出一组变换系数,其中包括一个DC系数及多个(例如63个)AC系数。该DC系数反映该块中象素的平均强度,而AC系数代表象素的空间频率分量的强度。接着,这组中的这些转换系数使用相同量化步长进行量化。通过使用扫描宽度编码(RLC)及可变长度编码(VLC)方法处理这些被量化的变换系数,可使待传输的数据量被有效地压缩。
但是在这种传统的块匹配算法中,基于误差函数最小值确定的搜索块的运动矢量相当于产生小DC系数值的误差信号,但带有许多大幅值的AC系数,这可能降低视频信号的编码效率。
因此,本发明的主要目的是提供一种用于检测运动矢量的改进方法,它能够改善视频信号的编码效率,其中每个运动矢量利用这样的方式来确定,即利用测量包括差分象素的差分搜索块及包括差分象素的多个差分候选块中每个之间的位移矢量,使所得出的误差信号产生出其幅值小于现有技术产生的幅值的AC系数,其中,差分搜索块中的每个差分象素具有搜索块中每个象素的亮度电平及搜索块中象素的平均亮度电平之间的差值,及差分候选块中的每个差分象素具有候选块中每个象素的亮度电平及候选块中象素的平均亮度电平之间的差值。
根据本发明,提供了一种利用块匹配估算技术检测视频信号的当前帧及在先帧之间运动矢量的方法,其中当前帧被划分成多个相同尺寸的搜索块,且在先帧被划分成相应数目的搜索区域,每个搜索区域被划分成多个其尺寸与搜索块尺寸相同的候选块,该方法包括以下的步骤:
(a)产生多个差分搜索块,其中每个差分搜索块包括多个差分象素,在所述每个差分搜索块中的每个差分象素具有在搜索块中每个象素的亮度电平及在搜索块中象素的平均亮度电平之间的差值;
(b)产生多个差分候选块,其中每个差分候选块包括多个差分象素,在所述每个差分候选块中的每个差分象素具有在候选块中每个象素的亮度电平及在候选块中象素的平均亮度电平之间的差值;
(c)相对于与相应搜索区域有关的每个差分候选块,对差分搜索块作运动估算,以产生位移矢量及与其对应的误差函数,每个位移矢量代表差分搜索块中的差分象素与它们相应的在每个差分候选块中的差分象素之间的位移,及每个误差函数是基于差分搜索单元中差分象素的亮度电平与它们相应的在每个差分候选块中的差分象素的亮度电平之间的差值进行计算的;及
(d)选择最小误差函数,以便将对应于最小误差函数的位移矢量确定为搜索块的运动矢量。
从以下结合附图对优选实施例的说明将会技术发明的上述及其它的目的及特征更加明了。
附图1为根据本发明的一种块匹配运动估算器的概要框图。
参见附图,它表示根据本发明的块匹配运动估算器的框图。
当前帧信号通过线L12被提供到搜索块形成部分10,它将当前帧分成多个相同尺寸的搜索块,每个块包括H×V个象素,并将当前搜索块的象素数据提供给平均值减法部分40-1至40-m。实际上,搜索块的象素数据是根据预定顺序在一个块接一个块的基础上提供给平均值减法部分的。
同时,存储在存储器(未示出)中的在先帧信号通过线L13被提供给搜索区域形成部分15,它将在先帧分成与当前帧的搜索块一样多的搜索区域,其中每个搜索区域包括m个其尺寸与搜索块尺寸相同的候选块。相应于当前搜索块的搜索区域的数据被提供给候选块形成部分20-1至20-m,其中所述n个H×V个象素的待选块是由搜索区域数据产生的。在候选块形成部分20-1到20-m中,在搜索区域中的每个候选块的象素与在当前搜索块中它们的对应象素之间的每个相对位移矢量D(k,l)被取得,并被通过线L30-1至L30-m分别地提供给多路器(MUX)70。每个候选块的象素数据从候选块形成部分20-1到20-m分别地被提供给它们的对应平均值减法部分40-1到40-m。
在每个平均值减法部分40-1到40-m上,首先计算搜索块及每个候选块的平均值,其中每个平均值代表一个搜索块或一个候选块内所有象素的平均亮度电平。然后,将每个象素的亮度电平减去搜索单元的平均值,以产生差分象素。由差分象素组成的虚拟搜索块将被称为差分搜索块。类似地,将候选块中每个象素的亮度电平减去每个候选块的平均值,以产生构成差分候选块的差分象素,即差分候选块将由这些差分象素组成。来自每个平均值减法部分40-1至40-m的差分搜索块及每个差分候选块被分别提供给它们的对应单匹配部分50-1至50-m。在每个块匹配部分50-1至50-m上,对差分搜索块及每个差分候选块之间的每个误差函数利用MSE或MAE函数进行计算,它们表达如下: MSE = 1 H × V Σ i = 1 H Σ j = 1 V ( ( I ( i , j ) - MI ) - ( P ( i , j ) - MP ) ) 2 MAE = 1 H × V Σ i = 1 H Σ j = 1 V | ( I ( i , j ) - MI ) - ( P ( i , j ) - MP ) | - - - - ( 2 ) 式中H×V代表搜索块的尺寸;I(i,j)代表搜索块中象素位置(i,j)处象素的亮度电平;P(i,j)代表候选块中象素位置(i,j)处象素的亮度电平;MI代表搜索块内象素的平均亮度电平;及MP代表候选块内象素的平均亮度电平。
所有的来自块匹配部分50-1至50-m的误差函数被提供给最小误差检测器60,在其中将所有的误差函数值被互相比较,并选择出最小的误差函数值,以便使表示与获得最小误差函数的差分候选块相对应的候选块的选择信号提供给多路器(MUX)70。
为了响应选择信号,MUX70选择候选块的位移矢量,它对应于获得最小误差函数的差分候选块,并将该位移矢量作为搜索块的运动矢量输出。
虽然本发明是对专门实施例作出图解及描述的,但显然,对于熟悉该技术的人员,在不偏离由附设权利要求书所限定的本发明精神和范围的情况下可以作出许多变化或修改。

Claims (3)

1、利用块匹配估算技术检测视频信号的当前帧及在先帧之间的运动矢量的方法,其中当前帧被划分成多个相同尺寸的搜索块,且在先帧被划分成相应数目的搜索区域,每个搜索区域被划分成多个其尺寸与搜索块尺寸相同的候选块,该方法包括以下步骤:
(a)产生多个差分搜索块,其中每个差分搜索块包括多个差分象素,在所述每个差分搜索块中的每个差分象素具有在搜索块中每个象素的亮度电平及在搜索块中象素的平均亮度电平之间的差值;
(b)产生多个差分候选块,其中每个差分候选块包括多个差分象素,在所述每个差分候选块中的每个差分象素具有在候选块中每个象素的亮度电平及在候选块中象素的平均亮度电平之间的差值;
(c)相对于与相应搜索区域有关的每个差分候选块,对差分搜索块作运动估算,以产生位移矢量及与其对应的误差函数,每个位移矢量代表差分搜索块中的差分象素与它们相应的在每个差分候选块中的差分象素之间的位移,及每个误差函数是基于差分搜索单元中差分象素的亮度电平与它们相应的在每个差分候选块中的差分象素的亮度电平之间的差值进行计算的;及
(d)选择最小误差函数,以便将对应于最小误差函数的位移矢量确定为搜索块的运动矢量。
2、根据权利要求1所述的方法,其中所述误差函数是均方误差。
3、根据权利要求1所述的方法,其中所述误差函数是平均绝对值误差。
CN95119441A 1994-12-30 1995-12-29 块匹配运动估算方法 Pending CN1132984A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019940039976A KR0154921B1 (ko) 1994-12-30 1994-12-30 동영상 부호화 장치에 이용하기 위한 움직임 추정기
KR39976/94 1994-12-30

Publications (1)

Publication Number Publication Date
CN1132984A true CN1132984A (zh) 1996-10-09

Family

ID=19405906

Family Applications (1)

Application Number Title Priority Date Filing Date
CN95119441A Pending CN1132984A (zh) 1994-12-30 1995-12-29 块匹配运动估算方法

Country Status (4)

Country Link
US (1) US5689312A (zh)
JP (1) JPH08242456A (zh)
KR (1) KR0154921B1 (zh)
CN (1) CN1132984A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100365661C (zh) * 2001-10-22 2008-01-30 索尼公司 信号处理方法及设备
CN101080930B (zh) * 2005-11-15 2010-06-16 夏普株式会社 运动矢量计算装置及运动矢量计算方法
CN102045582A (zh) * 2009-10-20 2011-05-04 索尼公司 图像处理装置、图像处理方法和程序
CN101742310B (zh) * 2008-11-05 2013-01-23 索尼株式会社 运动矢量检测装置和运动矢量处理方法
CN101911701B (zh) * 2008-02-13 2013-03-27 高通股份有限公司 用于图像配准和视频编码的共享的块比较架构
CN101536528B (zh) * 2006-10-30 2013-03-27 惠普开发有限公司 用于分解视频序列帧的方法

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100255748B1 (ko) * 1997-07-19 2000-05-01 전주범 가중된 블럭 정합 알고리즘에 의한 움직임 추정 방법 및장치
DE69821298T2 (de) * 1997-08-26 2004-07-01 Matsushita Electric Industrial Co., Ltd., Kadoma Verfahren und Vorrichtung zur Detektion von Bewegungsvektoren und Vorrichtung zur Bildkodierung
AUPO894497A0 (en) * 1997-09-02 1997-09-25 Xenotech Research Pty Ltd Image processing method and apparatus
FR2871018A1 (fr) * 2004-05-25 2005-12-02 St Microelectronics Sa Procede et dispositif pour les systemes d'interpolation d'images par estimation et compensation de mouvement
JP2009077309A (ja) * 2007-09-21 2009-04-09 Toshiba Corp 動き予測装置および動き予測方法
WO2010041857A2 (en) 2008-10-06 2010-04-15 Lg Electronics Inc. A method and an apparatus for decoding a video signal
KR20170010251A (ko) 2015-07-17 2017-01-26 (주)오토젠 핫 프레스 포밍 성형 금형
EP3316578A1 (en) 2016-10-25 2018-05-02 Thomson Licensing Method and apparatus for encoding and decoding a picture

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61113377A (ja) * 1984-11-07 1986-05-31 Sony Corp テレビジヨン信号の動き検出装置
GB2208056A (en) * 1987-08-10 1989-02-15 Philips Electronic Associated Television transmission system
US4972260A (en) * 1988-08-22 1990-11-20 Matsushita Electric Industrial Co., Ltd. Apparatus for coding a moving-picture signal
KR0128860B1 (ko) * 1993-07-16 1998-04-10 배순훈 저비트율의 영상전화 시스템의 부호화장치
US5561475A (en) * 1994-12-30 1996-10-01 Daewoo Electronics Co., Ltd. Variable block matching motion estimation apparatus
EP0722252B1 (en) * 1995-01-16 2004-12-29 Daewoo Electronics Corporation Boundary matching motion estimation apparatus

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100365661C (zh) * 2001-10-22 2008-01-30 索尼公司 信号处理方法及设备
CN101080930B (zh) * 2005-11-15 2010-06-16 夏普株式会社 运动矢量计算装置及运动矢量计算方法
CN101536528B (zh) * 2006-10-30 2013-03-27 惠普开发有限公司 用于分解视频序列帧的方法
CN101911701B (zh) * 2008-02-13 2013-03-27 高通股份有限公司 用于图像配准和视频编码的共享的块比较架构
CN101742310B (zh) * 2008-11-05 2013-01-23 索尼株式会社 运动矢量检测装置和运动矢量处理方法
CN102045582A (zh) * 2009-10-20 2011-05-04 索尼公司 图像处理装置、图像处理方法和程序

Also Published As

Publication number Publication date
US5689312A (en) 1997-11-18
JPH08242456A (ja) 1996-09-17
KR0154921B1 (ko) 1998-11-16
KR960028496A (ko) 1996-07-22

Similar Documents

Publication Publication Date Title
CN1110204C (zh) 用于对视频信号特征点估算运动矢量的装置
US5477272A (en) Variable-block size multi-resolution motion estimation scheme for pyramid coding
CN1106768C (zh) 用于检测运动矢量的方法和装置
US5592228A (en) Video encoder using global motion estimation and polygonal patch motion estimation
CN1098596C (zh) 确定特征点的方法与设备
KR0171143B1 (ko) 육각그리드에서의 삼각구조 형성 장치
KR100578682B1 (ko) 가변 블록 크기를 이용한 계층적 움직임 추정 장치 및방법
EP0740473A2 (en) Apparatus for encoding a video signal using feature point based motion estimation
EP0734177A2 (en) Method and apparatus for encoding/decoding a video signal
EP0759679A2 (en) Method and apparatus for detecting motion vectors based on hierarchical motion estimation
Guillotel et al. Comparison of motion vector coding techniques
CN1132984A (zh) 块匹配运动估算方法
KR20010013198A (ko) 비선형 피라미드를 사용하여 계층적인 모션 추정을실행하기 위한 장치 및 방법
KR19990037305A (ko) 화상 부호화장치, 화상 부호화방법 및 화상부호화 프로그램을기록한 기록매체
WO2002071741A2 (en) A device and method for performing half-pixel accuracy fast search in video coding
JPH08154251A (ja) 画像信号補間装置
JP3067607B2 (ja) 映像信号符号化装置
EP1472881B1 (en) Unit for and method of estimating a current motion vector
JPH10336662A (ja) ピクチャ中央の画質を最適化するためのビデオ符号化方法、システムおよびコンピュータ・プログラム製品
CN1136728C (zh) 用于检测最优运动矢量的方法和设备
CN1134084A (zh) 用在图象编码系统中的改进的运动补偿装置
US5731851A (en) Method for determining feature points based on hierarchical block searching technique
US5724096A (en) Video signal encoding method and apparatus employing inter-block redundancies
CN1078795C (zh) 用在图象编码系统中的改进的运动补偿方法
US5721544A (en) Encoding method

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

Ref country code: HK

Ref legal event code: GR

Ref document number: 1022729

Country of ref document: HK

Ref country code: HK

Ref legal event code: DE

Ref document number: 1022729

Country of ref document: HK