CN1195255A - 运动图像的运动估算方法 - Google Patents
运动图像的运动估算方法 Download PDFInfo
- Publication number
- CN1195255A CN1195255A CN97125919A CN97125919A CN1195255A CN 1195255 A CN1195255 A CN 1195255A CN 97125919 A CN97125919 A CN 97125919A CN 97125919 A CN97125919 A CN 97125919A CN 1195255 A CN1195255 A CN 1195255A
- Authority
- CN
- China
- Prior art keywords
- block
- pixel value
- motion
- difference
- frame
- 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
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
-
- 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
- G06T7/231—Analysis of motion using block-matching using full search
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
Abstract
一种利用二维三角形线框模型估算运动图像运动的方法,包括步骤:将输入图像信号的当前帧划分为N1×N2个宏块单元,将宏块的每一个划分为二以生成三角形,根据三角形各自顶点的坐标值,在一预定范围内计算参照块和先前帧的搜索块之间的像素差值,和由在计算出的像素差值中具有最小像素差值的先前帧的配匹块的坐标值计算当前帧的参照块的运动矢量。从而,与由传统的估算运动的块匹配方法重建的图像相比可以获得高质量图像。
Description
本发明涉及一种估算(estimate)运动图像运动的方法,并且更具体地,涉及一种利用二维三角形线框模型估算运动图像运动的方法。
一般地,在一个运动图像压缩系统中,在当运动图像的冗余度被有效消除时可以有效地降低编码期间的位数消耗。从而,在几乎所有的图像压缩系统中,例如MPEG H.261,利用估算运动的方法来消除运动图像的冗余度。运动图像的运动估算按如下步骤进行。当前帧划分成很多小参照块。每个参照块与先前帧的各个搜索块相比较。计算先前帧搜索块与参照块的差别度。为每个参照块找到其差别度最小的搜索块(这以后称为配匹块)。通过每个参照块与相对应的匹配块之间的坐标差估算一个运动矢量。同时,当前帧仅由具有上述运动矢量的匹配块的像素与相应参照块的像素之间的差值编码。通过将每个被编码的像素差值与各自匹配块的像素值结合则如上编码的帧恢复成原图像。
图1解释用于估算一运动的传统方法。用于一传统编码器中的估算运动的标准方法是一个块配匹算法(这以后写作BMA)。参照编号10和12分别标记当前帧参照块和先前帧搜索块。
参照图1,使用BMA的运动估算方法来确定当前帧K+1的参照块来自先前帧K的哪个块。在这种方法中,利用诸如由下面的式1表示的均方误差(MSE)或者由下面式2表示的最小平均绝对差值(MAD)的测度准则。基于这样的测量准则的计算在一块单位上进行,其中计算当前帧的参照块和先前帧搜索块之间的像素差。在此时,给出最小计算差值的搜索块成为配匹块并且通过计算配匹块的运动矢量估算该运动。即,运动矢量由计算参照块和配匹块的座标差值获得。[式1] [式2] 其中B=N1*N2。
然而,由于是在连续运动图像的运动估算期间,假设运动是平面的情况下生成的,所以传统的用于估算运动的BMA方法难于反映旋转运动和大小变化的运动。从而,它难于估算细微的运动。另外,由于在块之间产生图像不连续性,图像质量在编码图像的恢复时也被劣化。
本发明的目的在于提供一种估算运动图像的运动的方法,其采用了一二维三角形线框模型,通过根据二维三角形线框模型估算三角形的顶点运动矢量,由于三角形是相连的,从而利用该模型可以消除图像的不连续性。
依据本发明,使用二维三角形线框模型、估算运动图像运动的方法包括步骤:将输入图像信号的当前帧划分为N1×N2个宏块单元;将宏块的每个划分为二以生成三角形;在预定的范围内,根据三角形各自顶点的坐标值计算参照块和先前帧的搜索块之间的像素差值,并且从具有在计算过的像素差值中间具有最小像素差值的先前帧的配匹块的坐标值计算参照块的运动矢量。
在本发明中,在像素差值计算步骤中,三角形中重合的顶点只计算一次并且参照块边界上的顶点不计算。
在本发明中,在像素差值计算步骤中,像素差值以当前帧像素值和先前帧像素值之间差值的绝对值计算。
在本发明中,根据计算出的运动矢量,为了更精确地估算运动还包括估算中间像素单元的运动的步骤。
在本发明中,中间像素值通过结合周围全像素值产生。
本发明的上述目的和优点通过结合附图详细描述优选实施例将变得更明显,其中:
图1解释估算运动的传统方法;
图2解释依据本发明,利用二维三角形线框模型,估算运动图像运动的方法;
图3解释依据本发明初始化二维三角形线框模型的步骤;
图4解释依据本发明确定一个中间像素位置的方法;和
图5A至5C示出应用本发明的估算运动图像运动的例子。
以下将结合附图更详细描述本发明。
图2解释依据本发明使用二维三角形线框模型来估算运动图像运动的方法。该方法包括用于初始化二维三角形线框模型的步骤和用于从初始化的三角形线框模型估算一个运动矢量的步骤。
首先,初始化二维三角形线框模型的步骤如下:
输入图像信号的当前帧被划分成N1×N2个宏块单元(步骤200)。通过将每个宏块划分为二,产生二维三角形小块(triangle-patch)(步骤202)。即,如图3所示,通过沿宏块的左上角至右下角或者右上角至左下角划一条对角线产生三角形。
由初始化后的三角形线框模型估算运动矢量的步骤如下。
分别计算根据产生的三角形顶点选择的预定尺寸(例如,16×16像素)的参照块和先前帧的搜索块之间的像素差(步骤204)。即,在根据三角形顶点设定预定尺寸的参照块后,在一预定的搜索范围(±15个像素)内计算各个搜索块和参照块之间的像素差。例如,全部的具有诸如±15个像素的预定搜索范围的搜索块和参照块之间的像素差值被计算。此时,重合三角顶点只计算一次并且位于图像边界上的顶点不被计算。
具有在参照块和搜索块之间的全部像素差值的最小像素差值的先前帧的搜索块的坐标值,作为当前帧参照块的运动矢量产生(步骤206)。这里,运动矢量(MVx,MVy)由下面的式3表示的差值和计算。[式3] 其中,N等于16,rb(i,j)是当前帧该参照块中的第(i,j)个像素值,并且sw(i,j)是先前帧搜索块中第(i,j)个像素值。
同时,从一个预定值减去零矢量的SAD(0,0)值,并且其结果与其它矢量的SAD值比较,也就是说,零矢量的SAD值与其它搜索块的运动矢量的SAD值几乎没有什么差别,在决定作为运动矢量中零矢量被优先考虑。从而,编码运动矢量所消耗的位数被降低。然后,在各(x,y)的SAD值中搜索最小的SAD值,具有最小SAD值的(x,y)被选择作为运动矢量(MVx,MVy)。[式4]
SAD(0,0)=SAD(0,0)-100
进一步地,使用通过上述步骤估算出的运动矢量,进行精确估算运动的更进一步的步骤。根据上述步骤提取的运动矢量,在预定搜索范围内(例如,±6个像素)如图4所示搜索一中间像素单元内的运动矢量。即,图4中所示的用A,B,C和D标记的像素的坐标值(+)表示通过上述步骤提取的像素的坐标值。用a,b,c和d标记的像素坐标值(0)表示由用大写字母标记的坐标值结合产生的中间像素的坐标值。这里中间像素的坐标值由下面的式5产生。[式5]a=Ab=(A+B)/=2c+(A+C)/2d=(A+B+C+D)/4这时,对应于相应坐标值的各像素的运动矢量(MVx,MVy)被更新。最终运动矢量利用式3和式4由该更新的像素估算。
图5A至5C示出应用本发明估算运动图像运动的例子。图5A示出先前帧的图像。图5B示出当前帧的图像。图5C示出在利用依据本发明的二维三角形线框模型进行图像估算之后被变换的图像。由于在运动估算之后在二维三角形线框模型中相应的三角彼此相连,所以从图5C中注意到在运动补偿期间在相应的三角中以像素为单元重构时,在相应三角形的边界上没有不连续性产生。
当图像由依据本发明的利用二维三角线形线框模型对运动图像的运动进行估算的方法重建时,与由对运动进行估算的传统BMA的方法重建的图像质量相比可以获得高质量的图像。
Claims (5)
1.在运动图像压缩系统中,估算运动图像运动的一种方法,包括步骤:
将输入图像信号的当前帧划分为N1×N2个宏块单元;
将所述宏块的每一个划分为二以生成三角形;
根据所述三角形的各自顶点的坐标值,在一个预定范围内计算参照块和先前帧的搜索块之间像素差值;
由在所述计算出的像素差值中间具有最小像素差值的先前帧的配匹块的坐标值计算当前帧参照块的运动矢量。
2.如权利要求1所述的方法,其中,在所述像素差值计算步骤中,所述三角形的重合顶点仅计算一次并且在所述参照块边界上的顶点不计算。
3.如权利要求1所述的方法,其中,在所述的像素差值的计算步骤中,像素差值按当前帧像素值和先前帧像素值之间的差值的绝对差值计算。
4.如权利要求1所述的方法,进一步包括步骤:根据所述计算出的运动矢量,估算中间像素单元的运动以便更精确地估算运动。
5.如权利要求1所述的方法,其中所述的中间像素值由结合周边的整个像素值产生。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970011812A KR100265721B1 (ko) | 1997-03-31 | 1997-03-31 | 2차원삼각형조각선격자모델을이용한동영상의움직임추정방법 |
KR11812/1997 | 1997-03-31 | ||
KR11812/97 | 1997-03-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1195255A true CN1195255A (zh) | 1998-10-07 |
CN1174635C CN1174635C (zh) | 2004-11-03 |
Family
ID=19501556
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB971259194A Expired - Fee Related CN1174635C (zh) | 1997-03-31 | 1997-12-25 | 运动图像的运动估算方法 |
Country Status (6)
Country | Link |
---|---|
JP (1) | JP3268258B2 (zh) |
KR (1) | KR100265721B1 (zh) |
CN (1) | CN1174635C (zh) |
DE (1) | DE19756224C2 (zh) |
GB (1) | GB2323993B (zh) |
MY (1) | MY115706A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100373311C (zh) * | 2003-10-02 | 2008-03-05 | 三星电机株式会社 | 光导航传感器和采用二维顺序图像处理的图像处理方法 |
WO2012097747A1 (zh) * | 2011-01-19 | 2012-07-26 | 华为技术有限公司 | 一种编解码方法和装置 |
CN101248409B (zh) * | 2005-08-22 | 2012-08-22 | 三星电子株式会社 | 具有集成图像传感器的便携式自主设备的位移与倾斜检测方法及其设备 |
CN104427347A (zh) * | 2013-09-02 | 2015-03-18 | 苏州威迪斯特光电科技有限公司 | 网络摄像机视频监控系统图像质量提高方法 |
US9426487B2 (en) | 2010-04-09 | 2016-08-23 | Huawei Technologies Co., Ltd. | Video coding and decoding methods and apparatuses |
CN108665406A (zh) * | 2018-04-25 | 2018-10-16 | 珠海全志科技股份有限公司 | 一种硬件加速器的加速方法 |
CN109862368A (zh) * | 2018-12-28 | 2019-06-07 | 杭州海康威视数字技术股份有限公司 | 一种编解码方法及其设备 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100782800B1 (ko) | 2000-07-28 | 2007-12-06 | 삼성전자주식회사 | 움직임 추정 방법 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE465394B (sv) * | 1990-08-15 | 1991-09-02 | Televerket | Metod foer roerelsekompensering och elastisk deformation i bildsekvenser |
FR2729266A1 (fr) * | 1995-01-10 | 1996-07-12 | France Telecom | Procede d'interpolation d'images |
TW257924B (en) * | 1995-03-18 | 1995-09-21 | Daewoo Electronics Co Ltd | Method and apparatus for encoding a video signal using feature point based motion estimation |
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 |
EP1274254B1 (en) * | 1995-08-29 | 2011-07-06 | Sharp Kabushiki Kaisha | Video coding device and video decoding device with a motion compensated interframe prediction |
KR100265720B1 (ko) * | 1997-03-31 | 2000-09-15 | 윤종용 | 2차원삼각형선격자모델을이용한동영상의움직임보상방법 |
-
1997
- 1997-03-31 KR KR1019970011812A patent/KR100265721B1/ko not_active IP Right Cessation
- 1997-12-17 DE DE1997156224 patent/DE19756224C2/de not_active Expired - Fee Related
- 1997-12-24 GB GB9727156A patent/GB2323993B/en not_active Expired - Fee Related
- 1997-12-25 CN CNB971259194A patent/CN1174635C/zh not_active Expired - Fee Related
- 1997-12-29 MY MYPI9706396 patent/MY115706A/en unknown
-
1998
- 1998-02-10 JP JP2891098A patent/JP3268258B2/ja not_active Expired - Fee Related
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100373311C (zh) * | 2003-10-02 | 2008-03-05 | 三星电机株式会社 | 光导航传感器和采用二维顺序图像处理的图像处理方法 |
CN101248409B (zh) * | 2005-08-22 | 2012-08-22 | 三星电子株式会社 | 具有集成图像传感器的便携式自主设备的位移与倾斜检测方法及其设备 |
US9426487B2 (en) | 2010-04-09 | 2016-08-23 | Huawei Technologies Co., Ltd. | Video coding and decoding methods and apparatuses |
US9955184B2 (en) | 2010-04-09 | 2018-04-24 | Huawei Technologies Co., Ltd. | Video coding and decoding methods and apparatuses |
US10123041B2 (en) | 2010-04-09 | 2018-11-06 | Huawei Technologies Co., Ltd. | Video coding and decoding methods and apparatuses |
WO2012097747A1 (zh) * | 2011-01-19 | 2012-07-26 | 华为技术有限公司 | 一种编解码方法和装置 |
CN104427347A (zh) * | 2013-09-02 | 2015-03-18 | 苏州威迪斯特光电科技有限公司 | 网络摄像机视频监控系统图像质量提高方法 |
CN108665406A (zh) * | 2018-04-25 | 2018-10-16 | 珠海全志科技股份有限公司 | 一种硬件加速器的加速方法 |
CN108665406B (zh) * | 2018-04-25 | 2022-06-28 | 珠海全志科技股份有限公司 | 一种硬件加速器的加速方法 |
CN109862368A (zh) * | 2018-12-28 | 2019-06-07 | 杭州海康威视数字技术股份有限公司 | 一种编解码方法及其设备 |
CN109862368B (zh) * | 2018-12-28 | 2020-02-11 | 杭州海康威视数字技术股份有限公司 | 一种编解码方法及其设备 |
US11889072B2 (en) | 2018-12-28 | 2024-01-30 | Hangzhou Hikvision Digital Technology Co., Ltd. | Video encoding and decoding |
Also Published As
Publication number | Publication date |
---|---|
JPH10341441A (ja) | 1998-12-22 |
GB2323993B (en) | 1999-06-02 |
GB9727156D0 (en) | 1998-02-25 |
CN1174635C (zh) | 2004-11-03 |
KR100265721B1 (ko) | 2000-09-15 |
DE19756224A1 (de) | 1998-10-01 |
DE19756224C2 (de) | 2002-03-14 |
KR19980075571A (ko) | 1998-11-16 |
MY115706A (en) | 2003-08-30 |
JP3268258B2 (ja) | 2002-03-25 |
GB2323993A (en) | 1998-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2021184707A1 (zh) | 基于深度学习的单帧彩色条纹投影的三维面型测量方法 | |
CN110782490B (zh) | 一种具有时空一致性的视频深度图估计方法及装置 | |
JP3847827B2 (ja) | 動きベクトル検出方法 | |
CN100499738C (zh) | 考虑水平和垂直图形的全局运动补偿的顺序扫描方法 | |
CN101710993B (zh) | 基于块的自适应超分辨率视频处理方法及系统 | |
CN101621693B (zh) | 一种结合目标分割和不规则块补偿的帧频提升方法 | |
EP1734769B1 (en) | An encoder and encoding method for motion estimation | |
CN101790103B (zh) | 一种视差计算方法及装置 | |
CN102724525B (zh) | 一种基于中心凹恰可觉察失真模型的深度视频编码方法 | |
CN100534195C (zh) | 融合多参考帧选择和运动估计的快速帧间模式判决方法 | |
CN101374243A (zh) | 一种应用于3dtv与ftv系统的深度图编码压缩方法 | |
CN1174635C (zh) | 运动图像的运动估算方法 | |
CN101090502A (zh) | 预测质量可控的快速运动估值方法 | |
CN112833818B (zh) | 一种单帧条纹投影三维面型测量方法 | |
CN102306374A (zh) | 一种位置块非线性映射的人脸图像超分辨率重建方法 | |
CN101198061A (zh) | 基于视点图像映射的立体视频流编码方法 | |
KR100734314B1 (ko) | 움직임 보상 기반의 영상 압축 시스템에서의 영상 신호의공간 해상도 변환 방법 | |
JPH08275179A (ja) | 映像信号符号化装置 | |
CN1107417C (zh) | 运动图像的运动补偿方法 | |
CN101247472A (zh) | 一种基于运动补偿的去隔行处理方法 | |
CN101370145B (zh) | 图像帧的掩盖方法与装置 | |
JP3700230B2 (ja) | 動画像符号化における動き補償方法 | |
CN105611299A (zh) | 一种基于hevc的运动估计方法 | |
CN105915835A (zh) | 一种可硬件实现的帧频提升方法 | |
CN100544441C (zh) | 一种使用对角线匹配准则的运动估计方法 |
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: 20041103 Termination date: 20100125 |