CN1452409A - 一种图像运动估计方法 - Google Patents
一种图像运动估计方法 Download PDFInfo
- Publication number
- CN1452409A CN1452409A CN 02108987 CN02108987A CN1452409A CN 1452409 A CN1452409 A CN 1452409A CN 02108987 CN02108987 CN 02108987 CN 02108987 A CN02108987 A CN 02108987A CN 1452409 A CN1452409 A CN 1452409A
- Authority
- CN
- China
- Prior art keywords
- match point
- optimal match
- point
- pix
- data
- 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
Landscapes
- Image Analysis (AREA)
Abstract
本发明涉及一种多媒体图像运动估计方法,包括以下步骤:1.向CPU中装入参考数据和实时装入当前数据;2.在当前数据中按选定的搜索方法和匹配准则从搜索起始点开始进行搜索寻找与参考数据整像素最佳匹配点;3.以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找到整像素最佳匹配点周边的半像素最佳匹配点,本发明通过改进其中的数据输入和处理方式、匹配准则的实现、收敛准则、搜索其始点等,大大提高了多媒体图像运动估计方法的性能耗时比。
Description
技术领域
本发明涉及图象通信领域,具体涉及图像运动的估计方法。
背景技术
在图像通信领域,都用到了图像的处理压缩编码理论,由于图像的数据量很大,需要通过各种方法降低图像传输的冗余度来减少数据量以便处理和传输,在会议电视和可视电话系统中都广泛地运用了运动估计方法。运动估计方法利用活动图像间的时间冗余提高编码算法的压缩效率。
现有的图像运动估计方法包括以下步骤:1)向CPU中装入参考数据和实时装入当前数据;2)在参考数据中选定的搜索方法和匹配准则从搜索起始点开始寻找与当前数据整像素最佳匹配点;3)以像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找到整像素最佳匹配点周边的半像素最佳匹配点。由于采用的搜索方法、匹配准则、收敛准则等的不同,也就存在着不同的性能耗时,如搜索起始点一般都是从原点开始,搜索量很大;采用理论上更严谨的方差作为判决准则时因为需要进行平方运算,运算量较大,运算所需要的时间很长,延时很大;收敛准则一般为当步长为1像素且最佳匹配点仍是中心点时,立刻结束搜索,搜索到的最佳匹配点不准确;装入和处理数据时,每次装入和处理一个块,参考数据不能共用,装入和处理的时间长;半像素搜索时将半像素与整像素混在一起,半像素的搜索量大。由于以上原因,现有的图象运动估计方法的性能耗时比均不理想。
发明内容
本发明要解决的是现有的图象运动估计方法性能耗时比不高的技术问题。
为了解决以上技术问题,本发明采取的技术方案是:
一种图像运动估计方法,包括以下步骤:
1)向CPU中装入参考数据和实时装入当前数据;
2)在参考数据中按选定的搜索方法和匹配准则从搜索起始点寻找与当前数
据整像素最佳匹配点;
3)以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找到整
像素最佳匹配点周边的半像素最佳匹配点;
其特征是,所述的搜索起始点为与当前块相邻的上边、右上角和左边的块的运动向量的中值点,其中,当上边及右上角的块超出图像上边界时,其运动向量取为左边块的向量,当左边的块超出图像左边界时,其运动向量取为零,当右边的块超出图像右边界时,其运动向量取为零。
当所述的匹配准则采用方差作为匹配准则时,用FIR滤波器类硬件完成平方的计算。
所述的收敛准则为当步长为1像素且最佳匹配点仍是中心点时,选取一个次最佳匹配点作为新中心点进行搜索,如果次最佳匹配点曾是中心点或最佳匹配点仍不变,则结束搜索,否则继续搜索。
所述的在向CPU中装入参考数据和实时装入当前数据时和按匹配准则进行数据处理时,采用一次装入和处理两块的匹配方式。
在所述的寻找整像素最佳匹配点周边的半像素最佳匹配点时,将半像素按其位置编号组成相应的半像素帧,在数据结构中,用数组成员分别指向整像素帧和3个半像素帧。
再一种方案是,一种图像运动估计方法,包括以下步骤:
1)向CPU中装入参考数据和实时装入当前数据;
2)在参考数据中选定的搜索方法和匹配准则从搜索起始点开始寻找与
当前数据整像素最佳匹配点
3)以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找到
整像素最佳匹配点周边的半像素最佳匹配点;
其特征是,当所述的匹配准则采用方差作为匹配准则时,用FIR滤波器类硬件完成平方的计算。
又一种技术方案是,一种图像运动估计方法,包括以下步骤:
1)向CPU中装入参考数据和实时装入当前数据;
2)在参考数据中按选定的搜索方法和匹配准则从搜索起始点开始寻找
与当前数据整像素最佳匹配点;
3)以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找到
整像素最佳匹配点周边的半像素最佳匹配点;
其特征是,所述的收敛准则为当步长为1像素且最佳匹配点仍是中心点时,选取一个次最佳匹配点作为新中心点进行搜索,如果次最佳匹配点曾是中心点或最佳匹配点仍不变,则结束搜索,否则继续搜索。
还有一种方案是,一种图像运动估计方法,包括以下步骤:
1)向CPU中装入参考数据和实时装入当前数据;
2)在参考数据中按选定的搜索方法和匹配准则从搜索起始点开始寻找与
当前数据整像素最佳匹配点;
3)以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找
到整像素最佳匹配点周边的半像素最佳匹配点;
其特征是,在向CPU中装入参考数据和实时装入当前数据时和按匹配准则进行数据处理时,采用一次装入和处理两块的匹配方式。
另外还有一种方案是,一种图像运动估计方法,包括以下步骤:
1)向CPU中装入参考数据和实时装入当前数据;
2)在参考数据中按选定的搜索方法和匹配准则从搜索起始点寻找与当前数据整像素最佳匹配点;
3)以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找
到整像素最佳匹配点周边的半像素最佳匹配点;
其特征是,在寻找整像素最佳匹配点周边的半像素最佳匹配点时,将半像素按其位置编号组成相应的半像素帧,在数据结构中,用数组成员分别指向整像素帧和3个半像素帧。
在采用了上述几种技术方案后,运动估计起始点不是直接用原点,而是选取相邻的上、右上、左边的块的运动矢量(MV)的中值,减少了搜索量;匹配准则采用方差作为匹配准则时,采用FIR滤波器类硬件完成平方的计算,减少了方差计算所需的时间,降低了延时;当步长为1像素且最佳匹配点仍是中心点时,并不立刻结束搜索,而是选取一个次最佳匹配点作为新中心点搜索,如果次最佳匹配点曾是中心点或最佳匹配点仍不变,才结束搜索,使搜索到的最佳匹配点更加准确;装入和处理数据时,每次装入和处理两个块,参考数据能共用,使装入和处理的时间减少;半像素搜索时将半像素与整像素分类编号,使半像素的搜索量减少。由于对数据的装入和处理方法、匹配准则的计算硬件实现、搜索起始点、半像素搜索时的数据分组以及收敛准则的单独改进或部分改进结合或全部改进结合,大大提高了运动估计方法的性能耗时比。
附图说明
图1是本发明具体实施方式的整体流程图。
具体实施方式
如图1所示,一种图像运动估计方法,包括以下步骤:
1)向CPU片上的存储器或CACHE中装入参考数据和实时装入当前数据,采用一次装入和处理两块的匹配方式;
2)在参考数据中寻找与当前数据整像素最佳匹配点,其进一步的步骤为:
a.选定搜索方法、匹配准则和收敛准则,匹配准则采用方差作为匹配准则,并用FIR滤波器类硬件完成平方的计算;收敛准则为当步长为1像素且最佳匹配点仍是中心点时,选取一个次最佳匹配点作为新中心点进行搜索,如果次最佳匹配点曾是中心点或最佳匹配点仍不变,则结束搜索,否则继续搜索。
b.确定搜索起始点,搜索起始点为与当前块相邻的上边、右上边和左边的块的运动向量的中值点,其中,当上边及右上角的块超出图像上边界时,其运动向量取为左边块的向量,当左边的块超出图像左边界时,其运动向量取为零,当右边的块超出图像右边界时,其运动向量取为零。
c.按选定的搜索方法和匹配准则从搜索起始点开始进行搜索,当搜索到某一点满足收敛准则时即停止搜索,此时的最佳匹配点即为整像素最佳匹配点;
3)以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找到整像素最佳匹配点周边的半像素最佳匹配点,在寻找整像素最佳匹配点周边的半像素最佳匹配点时,将半像素按其位置编号组成相应的半像素帧,在数据结构中,用数组成员分别指向整像素帧和3个半像素帧,使半像素帧在数据结构中集中在一起,提高搜索效率。
Claims (10)
1、一种图像运动估计方法,包括以下步骤:
1)向CPU中装入参考数据和实时装入当前数据;
2)在参考数据中按选定的搜索方法和匹配准则从搜索起始点寻找与当前数
据整像素最佳匹配点;
3)以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找到整
像素最佳匹配点周边的半像素最佳匹配点;
其特征是,所述的搜索起始点为与当前块相邻的上边、右上角和左边的块的运动向量的中值点,其中,当上边及右上角的块超出图像上边界时,其运动向量取为左边块的向量,当左边的块超出图像左边界时,其运动向量取为零,当右边的块超出图像右边界时,其运动向量取为零。
2、如权利要求1所述的图像运动估计方法,其特征是,所述的匹配准则在采用方差作为匹配准则时,用FIR滤波器类硬件完成平方的计算。
3、如权利要求1或2所述的图像运动估计方法,其特征是,所述的收敛准则为当步长为1像素且最佳匹配点仍是中心点时,选取一个次最佳匹配点作为新中心点进行搜索,如果次最佳匹配点曾是中心点或最佳匹配点仍不变,则结束搜索,否则继续搜索。
4、如权利要求1或2所述的图像运动估计方法,其特征是,所述的在向CPU中装入参考数据和实时装入当前数据时以及按匹配准则进行数据处理时,采用一次装入和处理两块的匹配方式。
5、如权利要求1或2所述的图像运动估计方法,其特征是,在寻找整像素最佳匹配点周边的半像素最佳匹配点时,将半像素按其位置编号组成相应的半像素帧,在数据结构中,用数组成员分别指向整像素帧和3个半像素帧。
6、如权利要求3所述的图像运动估计方法,其特征是,所述的在向CPU中装入参考数据和实时装入当前数据时以及按匹配准则进行数据处理时,采用一次装入和处理两块的匹配方式。
7、一种图像运动估计方法,包括以下步骤:
1)向CPU中装入参考数据和实时装入当前数据;
2)在参考数据中按选定的搜索方法和匹配准则从搜索起始点寻找与当前数
据整像素最佳匹配点;
3)以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找到整
像素最佳匹配点周边的半像素最佳匹配点;
其特征是,在所述的匹配准则采用方差作为匹配准则时,采用FIR滤波器类硬件完成平方的计算。
8、一种图像运动估计方法,包括以下步骤:
1)向CPU中装入参考数据和实时装入当前数据;
2)在参考数据中按选定的搜索方法和匹配准则从搜索起始点寻找与当
前数据整像素最佳匹配点;
3)以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找到
整像素最佳匹配点周边的半像素最佳匹配点;
其特征是,所述的收敛准则为当步长为1像素且最佳匹配点仍是中心点时,选取一个次最佳匹配点作为新中心点进行搜索,如果次最佳匹配点曾是中心点或最佳匹配点仍不变,则结束搜索,否则继续搜索。
9、一种图像运动估计方法,包括以下步骤:
1)向CPU中装入参考数据和实时装入当前数据;
2)在参考数据中按选定的搜索方法和匹配准则从搜索起始点寻找与当
前数据整像素最佳匹配点;
3)以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找到
整像素最佳匹配点周边的半像素最佳匹配点;
其特征是,在向CPU中装入参考数据和实时装入当前数据时以及按匹配准则进行数据处理时,采用一次装入和处理两块的匹配方式。
10、一种图像运动估计方法,包括以下步骤:
1)向CPU中装入参考数据和实时装入当前数据;
2)在参考数据中按选定的搜索方法和匹配准则从搜索起始点寻找与当
前数据整像素最佳匹配点;
3)以整像素最佳匹配点为中心,按照选定的匹配准则和收敛准则寻找到
整像素最佳匹配点周边的半像素最佳匹配点;
其特征是,在寻找整像素最佳匹配点周边的半像素最佳匹配点时,将半像素按其位置编号组成相应的半像素帧,在数据结构中,用数组成员分别指向整像素帧和3个半像素帧。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 02108987 CN1194553C (zh) | 2002-04-18 | 2002-04-18 | 一种图象运动估计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 02108987 CN1194553C (zh) | 2002-04-18 | 2002-04-18 | 一种图象运动估计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1452409A true CN1452409A (zh) | 2003-10-29 |
CN1194553C CN1194553C (zh) | 2005-03-23 |
Family
ID=29220806
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 02108987 Expired - Fee Related CN1194553C (zh) | 2002-04-18 | 2002-04-18 | 一种图象运动估计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1194553C (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100377599C (zh) * | 2004-09-03 | 2008-03-26 | 北京航空航天大学 | 一种快速亚像素运动估计方法 |
CN100384216C (zh) * | 2004-12-31 | 2008-04-23 | 北京中星微电子有限公司 | 优化搜索算法的视频数据压缩方法及装置 |
CN100394799C (zh) * | 2004-06-11 | 2008-06-11 | 三星电子株式会社 | 降低位精度的用于子像素运动估计的方法和设备 |
CN101222604B (zh) * | 2007-04-04 | 2010-06-09 | 晨星半导体股份有限公司 | 运算移动估计值与估算图像的移动向量的方法 |
CN101247523B (zh) * | 2008-03-18 | 2010-09-08 | 上海华平信息技术股份有限公司 | 用于h.264编码器的半像素运动估计方法 |
CN104639944A (zh) * | 2013-11-13 | 2015-05-20 | 安纳帕斯股份有限公司 | 运动估计的方法和使用该方法的图像处理装置 |
-
2002
- 2002-04-18 CN CN 02108987 patent/CN1194553C/zh not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100394799C (zh) * | 2004-06-11 | 2008-06-11 | 三星电子株式会社 | 降低位精度的用于子像素运动估计的方法和设备 |
CN100377599C (zh) * | 2004-09-03 | 2008-03-26 | 北京航空航天大学 | 一种快速亚像素运动估计方法 |
CN100384216C (zh) * | 2004-12-31 | 2008-04-23 | 北京中星微电子有限公司 | 优化搜索算法的视频数据压缩方法及装置 |
CN101222604B (zh) * | 2007-04-04 | 2010-06-09 | 晨星半导体股份有限公司 | 运算移动估计值与估算图像的移动向量的方法 |
CN101247523B (zh) * | 2008-03-18 | 2010-09-08 | 上海华平信息技术股份有限公司 | 用于h.264编码器的半像素运动估计方法 |
CN104639944A (zh) * | 2013-11-13 | 2015-05-20 | 安纳帕斯股份有限公司 | 运动估计的方法和使用该方法的图像处理装置 |
US10448048B2 (en) | 2013-11-13 | 2019-10-15 | Anapass Inc. | Method of motion estimation and image processing apparatus using the same |
Also Published As
Publication number | Publication date |
---|---|
CN1194553C (zh) | 2005-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1186938C (zh) | 具有数字图像稳定功能的解码器和数字图像稳定方法 | |
CN1197382C (zh) | 运动矢量搜索范围的自适应确定方法 | |
CN1906948A (zh) | 利用旋转匹配预测运动的图像编码设备和方法 | |
CN1156168C (zh) | 快速视频运动估计方法 | |
CN1533675A (zh) | 用于子像素运动估计的方法与仪器 | |
US20040258154A1 (en) | System and method for multi-stage predictive motion estimation | |
CN1189037C (zh) | 确定不同图像的像素阵列间最佳配置方法和运动估计搜索引擎 | |
CN1993994A (zh) | 运动矢量检测装置及运动矢量检测方法 | |
CN1791224A (zh) | 一种基于h.264的自适应块搜索范围快速运动估计方法 | |
CN1805546A (zh) | 显示设备中补偿图像的装置和方法 | |
CN101080930A (zh) | 运动矢量计算装置及运动矢量计算方法 | |
CN1194553C (zh) | 一种图象运动估计方法 | |
CN100337482C (zh) | 基于对象边缘的形状快速运动估值的方法 | |
CN1275469C (zh) | 一种复杂度可分级的帧内预测方法 | |
CN1627825A (zh) | 用于运动图像编码的运动估计方法 | |
CN1823328A (zh) | 利用快速搜索块匹配的运动估计 | |
CN1232125C (zh) | 通过参考离散余弦变换系数来估计运动的方法及其装置 | |
Chao et al. | A novel hybrid motion estimator supporting diamond search and fast full search | |
GB2375673A (en) | Image compression method using a table of hash values corresponding to motion vectors | |
CN1574967A (zh) | 运动图像的压缩装置及利用其的摄像装置 | |
CN1719900A (zh) | 选择编码模式的方法和设备 | |
CN1301620C (zh) | 可适应场景改变的视讯压缩方法 | |
CN1518365A (zh) | 噪声估计方法和设备、以及利用其编码视频的方法和设备 | |
CN1852442A (zh) | 一种分层运动估计方法和超大规模集成电路 | |
CN1212014C (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 | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050323 Termination date: 20170418 |