| 序号 | 专利名 | 申请号 | 申请日 | 公开（公告）号 | 公开（公告）日 | 发明人 |
|---|---|---|---|---|---|---|
| 21 | 当前块与参考块进行匹配运算的方法及运动估计方法 | CN200410096678.0 | 2004-12-03 | CN1615023A | 2005-05-11 | 陈小敬; 安向阳; 柴鑫刚 |
| 本发明公开了一种当前块与参考块进行匹配运算的方法，以实现处理器将当前块中各个点的数据与参考块各个点的数据进行匹配运算，包括：(1)处理器将存储在片外存储器的当前块的各个点的数据预先搬移至片内存储器中；(2)处理器将存储在片外存储器中不连续存储地址内的参考块各个点的数据搬移至片内存储器，使得所述数据在片内存储器中的存储地址连续；(3)将所述当前块各个点的数据与参考点各个点的数据依次进行匹配运算，进而获得运算值。并且，处理器可以利用DMA方式将所述参考块中各个点的数据搬移至所述本发明避免参考块各个点计算本点与参考窗首地址的偏移量，由此提高了匹配的速率，进而提高处理器的处理效率。另外，本发明还提供了一种包括上述映射过程的运动估计方法，以提高处理器的处理效率。 | ||||||
| 22 | 多图像运动估计的扩展块匹配及运动矢量估计算法 | CN201910405517.1 | 2019-05-16 | CN110139100B | 2021-07-06 | 舒雨锋; 江务学; 李笑勉; 张海鹰; 范四立; 熊长炜; 张峻华; 罗立星; 陈天宇; 梁耀荣 |
| 本发明涉及一种多图像运动估计的扩展块匹配及运动矢量估计算法，设置分割中的图像区域数量p，在当前图像帧X中定义具有M×M像素的分析图像块，并且将下一图像帧Y中的搜索区域定义为以每个分析图像块的中心对应的位置为中心的L×L块；确定p个运动矢量以使成本函数最小化。本发明通过将各种快速搜索技术引入到扩展块匹配算法中来减少计算时间，构建更大的运动分析系统，该系统可以检测哪些局部运动配置发生在给定的分析图像块，并且可以将局部运动矢量估计组合成场景运动的全面解释，应用于各种运动图像处理的实际问题。避免陷入局部最小点，达到快速搜索最优的运动矢量，有效减少运动矢量的搜索次数，降低运动估计运算复杂度的目的。 | ||||||
| 23 | 多图像运动估计的扩展块匹配及运动矢量估计算法 | CN201910405517.1 | 2019-05-16 | CN110139100A | 2019-08-16 | 江务学; 李笑勉; 张海鹰; 舒雨锋; 范四立; 熊长炜; 张峻华; 罗立星; 陈天宇; 梁耀荣 |
| 本发明涉及一种多图像运动估计的扩展块匹配及运动矢量估计算法，设置分割中的图像区域数量p，在当前图像帧X中定义具有M×M像素的分析图像块，并且将下一图像帧Y中的搜索区域定义为以每个分析图像块的中心对应的位置为中心的L×L块；确定p个运动矢量以使成本函数最小化。本发明通过将各种快速搜索技术引入到扩展块匹配算法中来减少计算时间，构建更大的运动分析系统，该系统可以检测哪些局部运动配置发生在给定的分析图像块，并且可以将局部运动矢量估计组合成场景运动的全面解释，应用于各种运动图像处理的实际问题。避免陷入局部最小点，达到快速搜索最优的运动矢量，有效减少运动矢量的搜索次数，降低运动估计运算复杂度的目的。 | ||||||
| 24 | 一种基于H.265视频编码的运动估计块匹配方法 | CN201610907809.1 | 2016-10-18 | CN106454349B | 2019-07-16 | 王进祥; 蔡祎炜; 付方发; 徐伟哲; 王瑶; 唐润龙 |
| 一种基于H.265视频编码的运动估计块匹配方法，本发明涉及运动估计块匹配方法。本发明的目的是为了降低H.265视频标准编码过程中的运动估计的计算复杂度和减少编码时间。一种基于H.265视频编码的运动估计块匹配方法具体过程为：步骤一、初选阶段：根据帧间预测单元的划分特点，选择对应的下采样方案，根据设定的阈值，从所有匹配块中选择出候选匹配组；步骤二、精选阶段：对初选阶段得到的候选匹配组进行基于率失真优化准则的精选，选出最终的匹配块，完成运动估计中的块匹配的过程。本发明用于视频编码的运动估计块匹配领域。 | ||||||
| 25 | 一种基于H.265视频编码的运动估计块匹配方法 | CN201610907809.1 | 2016-10-18 | CN106454349A | 2017-02-22 | 王进祥; 蔡祎炜; 付方发; 徐伟哲; 王瑶; 唐润龙 |
| 一种基于H.265视频编码的运动估计块匹配方法，本发明涉及运动估计块匹配方法。本发明的目的是为了降低H.265视频标准编码过程中的运动估计的计算复杂度和减少编码时间。一种基于H.265视频编码的运动估计块匹配方法具体过程为：步骤一、初选阶段：根据帧间预测单元的划分特点，选择对应的下采样方案，根据设定的阈值，从所有匹配块中选择出候选匹配组；步骤二、精选阶段：对初选阶段得到的候选匹配组进行基于率失真优化准则的精选，选出最终的匹配块，完成运动估计中的块匹配的过程。本发明用于视频编码的运动估计块匹配领域。 | ||||||
| 26 | 基于块匹配在不同分辨率下视频序列的运动估计方法 | CN201510013100.2 | 2015-01-12 | CN104506869A | 2015-04-08 | 王乙童; 徐泰 |
| 本发明是一种基于块匹配在不同分辨率下视频序列的运动估计方法,针对以往单一分辨率下的比较，该方法基于全搜索，三步搜索，新三步搜索三种经典算法和传统匹配法则SAD，对快，中，慢三种速度的国际标准视频序列在两种分辨率下进行运动估计性能的比较，即搜索块数，搜索时间，PSNR，重构图像。本发明的重要结论在于，中低速度的视频序列在低分辨率下表现较好，反之，快速视频序列在高分辨率下的运动估计效果较好。该方法所得结论弥补了不同分辨率下运动估计的不足，解决了不同特征的视频序列在不同的分辨率下更适合的搜索方法，其结果还可应用于目标识别，运动跟踪，视频压缩等方面。 | ||||||
| 27 | 基于混合块匹配的运动估计方法和用其转换帧速率的装置 | CN200510099042.6 | 2005-09-05 | CN100505880C | 2009-06-24 | 河泰铉; 金载石 |
| 本发明提供了一种在视频编码器中基于使用重叠块的混合块匹配的运动估计方法，以及一种使用该方法来转换帧速率的装置。该方法包括：将当前帧分割成块并对从所分割的块中采样的块执行全搜索算法；基于通过全搜索所获得的运动矢量(iMV)，将通过线性内插所获得的运动矢量(fMV)分配给当前帧中未被采样的块；以及通过将通过线性内插所获得的运动矢量用作搜索起始点来执行快速搜索算法。 | ||||||
| 28 | 基于混合块匹配的运动估计方法和用其转换帧速率的装置 | CN200510099042.6 | 2005-09-05 | CN1750657A | 2006-03-22 | 河泰铉; 金载石 |
| 本发明提供了一种在视频编码器中基于使用重叠块的混合块匹配的运动估计方法，以及一种使用该方法来转换帧速率的装置。该方法包括：将当前帧分割成块并对从所分割的块中采样的块执行全搜索算法；基于通过全搜索所获得的运动矢量(iMV)，将通过线性内插所获得的运动矢量(fMV)分配给当前帧中未被采样的块；以及通过将通过线性内插所获得的运动矢量用作搜索起始点来执行快速搜索算法。 | ||||||
| 29 | 基于笛卡尔积和贝叶斯决策的图像块匹配运动估计算法 | CN202311035510.8 | 2023-08-16 | CN116939224A | 2023-10-24 | 汪友明; 肖兆; 刘辉; 杨剑威; 张立银; 李朕 |
| 本发明涉及一种用于图像的运动估计算法，具体涉及一种基于笛卡尔积和贝叶斯决策的图像块匹配运动估计算法。解决了传统块匹配算法所获预测运动矢量精度较低，导致搜索冗余和陷入局部最优的技术问题。本发明算法包括以下步骤：1)输入连续图像帧，指定参考帧，将参考帧和其余帧图像进行搜索块划分；2)通过块间匹配值和静态块阈值实现零运动检测；3)非静态块中，边界处的搜索块采用三角形搜索模板得到最终运动矢量；非边界处搜索块，先对其相邻块运动矢量分量引入笛卡尔积生成初始预测矢量组，再对初始预测矢量组进行贝叶斯决策确定最终预测运动矢量；4)设置预测运动矢量阈值自适应调整搜索中心和搜索模板，得到最终运动矢量的值。 | ||||||
| 30 | 基于块匹配在不同分辨率下视频序列的运动估计方法 | CN201510013100.2 | 2015-01-12 | CN104506869B | 2017-10-13 | 王乙童; 徐泰 |
| 本发明是一种基于块匹配在不同分辨率下视频序列的运动估计方法,针对以往单一分辨率下的比较，该方法基于全搜索，三步搜索，新三步搜索三种经典算法和传统匹配法则SAD，对快，中，慢三种速度的国际标准视频序列在两种分辨率下进行运动估计性能的比较，即搜索块数，搜索时间，PSNR，重构图像。本发明的重要结论在于，中低速度的视频序列在低分辨率下表现较好，反之，快速视频序列在高分辨率下的运动估计效果较好。该方法所得结论弥补了不同分辨率下运动估计的不足，解决了不同特征的视频序列在不同的分辨率下更适合适合的搜索方法，其结果还可应用于目标识别，运动跟踪，视频压缩等方面。 | ||||||
| 31 | 具有利用快速搜索块匹配的运动估计器的视频编码器 | CN200810170018.0 | 2004-03-02 | CN101394563B | 2011-10-19 | P·殷; J·M·博伊斯 |
| 一种相对至少一个特定参考图片来编码用于图像块的未压缩的视频信号数据的视频编码器(100)，该编码器包括快速搜索块运动估计器(180)，该运动估计器用于提供相应于所述至少一个特定参考图片的运动矢量，该运动估计器包括一个快速搜索块匹配部分，该快速搜索块匹配部分用于执行快速搜索块匹配，同时根据所述图像块像素的归一化相对于所述参考图片像素的归一化的比较来排除非最佳搜索点，所述快速搜索块匹配部分具有响应于所述至少一个特定参考图片的输出；和编码装置，用于编码未压缩的视频信号数据和运动估计器的输出之间的差异。 | ||||||
| 32 | 一种具有最小误差的快速变尺寸块匹配的运动估计方法 | CN200610007814.3 | 2006-02-17 | CN101026761B | 2010-05-12 | 卢汉清; 王海峰; 刘青山 |
| 本发明涉及视频压缩技术领域，一种最小误差的快速变尺寸块匹配的运动估计方法。包括：改进的“自下而上”的变尺寸块匹配方法、宏模式预测方法和后处理方法；改进的变尺寸块匹配方法将匹配误差最小的运动矢量作为候选矢量，即将每一个小块的最小匹配误差设为阈值，使变尺寸块匹配方法的匹配误差达到最小；在宏模式预测时，前一个帧间预测帧的宏块模式选择结果用来指导随后帧间预测帧的宏块选择，如果当前帧的当前宏块对应的前一帧的块模式为宏块模式，则进行MMP运算。对应的运动矢量用作预测矢量；后处理方法进一步考察使用mini-模式表示的平滑区域，首先确定所有16个小块的匹配误差小于32，否则认为该区域存在复杂运动，使用mini-模式是合理的。 | ||||||
| 33 | 一种具有最小误差的快速变尺寸块匹配的运动估计方法 | CN200610007814.3 | 2006-02-17 | CN101026761A | 2007-08-29 | 卢汉清; 王海峰; 刘青山 |
| 本发明涉及视频压缩技术领域，一种最小误差的快速变尺寸块匹配的运动估计方法。包括：改进的“自下而上”的变尺寸块匹配方法、宏模式预测方法和后处理方法；改进的变尺寸块匹配方法将匹配误差最小的运动矢量作为候选矢量，即将每一个小块的最小匹配误差设为阈值，使变尺寸块匹配方法的匹配误差达到最小；在宏模式预测时，前一个帧间预测帧的宏块模式选择结果用来指导随后帧间预测帧的宏块选择，如果当前帧的当前宏块对应的前一帧的块模式为宏块模式，则进行MMP运算。对应的运动矢量用作预测矢量；后处理方法进一步考察使用mini－模式表示的平滑区域，首先确定所有16个小块的匹配误差小于32，否则认为该区域存在复杂运动，使用mini－模式是合理的。 | ||||||
| 34 | BLOCK MATCHING MOTION ESTIMATION | PCT/EP2000/001590 | 2000-02-28 | WO00054510A1 | 2000-09-14 | |
| A block matching motion estimation algorithm uses reduced precision data when comparing blocks in the pictures to be compressed with blocks in a reference picture. This yields a plurality of best match candidates (66). The average (70) of the best match candidates (66), excluding those candidates (68) which fall outside a predetermined cluster boundary (74), is determined and then a second search is performed focused on this average (70). In this way, the amount of hardware for the block matching algorithm is decreased and the speed of its operation is enhanced. | ||||||
| 35 | 가변 블록 매칭 움직임 추정 장치 | KR1019950003961 | 1995-02-28 | KR1019960033125A | 1996-09-17 | 정해묵 |
| 비디오 신호들의 현재 프레임과 이전 프레임간의 움직임 벡터들을 블록 매칭 움직임 추정 기법에 근거하여 검출하는 장치는, 현재 프레임으로부터의 가변 탐색 블록을 규정하며, 상기 가변 탐색 블록은 상기 현재 프레임내에서 물체의 가장자리 영역이 없는 평평한 영상 블록인 선택된 탐색 블록으로부터 확장된 블록인 가변블록 형성부; 및 상기 이전 프레임에 포함되 각각의 후보 블록등에 대한 가변 탐색 블록을 추정하여 움직임 벡터와 상기 움직임 벡터에 대응하는 오차 함수를 발생하며, 상기 움직임 벡터는 탐색 블록과 최소의 오차함수를 야기하는 후보 블록간의 픽셀들의 변위를 나타내는 움직임 추정부를 구비한다. | ||||||
| 36 | 고속 검색 블록 매칭에 의한 움직임 추정 | KR1020067000884 | 2004-03-02 | KR1020060037352A | 2006-05-03 | 인,펑; 보이스,질,맥도날드 |
| A video encoder and corresponding method are provided for encoding video signal data for an image block and a particular reference picture index to predict the image block, where the encoder (100) includes a fast search block motion estimator (180) for providing motion vectors corresponding to the at least one particular reference picture, the motion estimator comprising a fast search block matching portion for performing fast search block matching while excluding non-optimal search points in accordance with a comparison of a normalization of the image block pixels against a normalization of the reference picture pixels, the fast search block matching portion having an output responsive to the at least one particular reference picture; and the corresponding method (200) includes receiving a substantially uncompressed image block (212), block matching (214) the image block in correspondence with at least one particular reference picture while excluding non-optimal search points in accordance with a comparison of a normalization of the image block pixels against a normalization of the reference picture pixels, computing (216) motion vectors corresponding to a difference between the image block and the at least one particular reference picture, and motion compensating (218) the at least one particular reference picture in correspondence with the motion vectors. | ||||||
| 37 | 블록정합움직임추정방법및장치 | KR1019980036345 | 1998-09-03 | KR100301835B1 | 2001-09-06 | 김상연 |
| 블록 정합 알고리즘을 이용한 움직임 추정 방법 및 장치에 관한 것으로서, 특히 현재 프레임의 기준 블록과 이전 프레임의 탐색 영역내 후보 블록의 최상위 비트를 가지고 탐색 영역 내 모든 후보 벡터에 대해서 측정 함수를 계산하는 제 1단계와, 상기 측정 함수의 계산 결과를 비교하여 그 값이 최소인 후보 블록들을 추출하는 제 2 단계와, 상기 추출된 후보 블록들에 대해서만 그 다음 최상위 비트를 가지고 상기 제 1 단계부터 다시 수행하는 제 3 단계로 이루어지며, 이 과정을 후보 벡터의 수가 하나가 되거나 계산에 이용되는 상위 비트가 미리 설정한 임계값보다 작아지기 전까지 반복 수행함으로써, 많은 양의 게이트 수를 줄이면서 움직임 추정 오류를 증가시키지 않으며, 또한 하위 비트를 블록 정합 과정에서 사용하지 않을 수 있는데, 이는 영상 � ��이터에 대해서 저역 통과 필터링한 효과를 가지므로 잡음에 의한 영향을 줄일 수 있다. | ||||||
| 38 | 움직임 추정기에서의 블럭정합방법 | KR1019960068828 | 1996-12-20 | KR1019980050068A | 1998-09-15 | 백윤주; 이홍규 |
| 본 발명은 블럭 정합 움직임 추정에서 사용하는 비트 축소 MAD(Reduced Bits Mean Absolute Difference(RBMAD)라고 불리우는 새로운 블럭 정합방식이다. 이 정합방식은 입력으로 n비트를 사용할 때 n보다 작은 비트를 사용하여 블럭 정합을 하는 방법이다. 이 정합방식을 사용하여 VLSI를 구성한다면, 동작속도와 면적에서 크게 향상된 결과를 얻는다. | ||||||
| 39 | METHOD AND APPARATUS FOR MOTION ESTIMATION USING BLOCK MATCHING | PCT/EP1994002870 | 1994-08-30 | WO1995007591A1 | 1995-03-16 | THOMSON CONSUMER ELECTRONICS S.A. |
| Block matching is well known as a robust and intuitively simple method of motion estimation for television pictures. However, when the purpose of the motion estimation is to provide accurate interpolation between images, for example in a 50 Hz to 100 Hz upconverter, conventional block matching suffers from the problem that the blocks are situated in the original fields rather than in the fields to be interpolated, leading to possible errors in the calculated motion field. The invention uses two-sided block matching. The search window (BSW and FSW) is shared between the two input fields (BF, FF) in such a way that the candidate motion vectors related to the candidate pixel blocks (CPBB and CPBF) all pass through the same points in the field (IF) to be interpolated. Thus, the "current block" becomes a notional area in the field to be interpolated, and each of the two search windows extends to half the maximum motion vector in each direction. Each motion vector points forward (FHMV) to the forward field (FF) by half its value and backward (BHMV) to the backward field (BF) by half its value. Two-sided block matching solves the positional error problem because the current blocks IFB cover the interpolated field and are correctly placed in the interpolated field, and it solves the problem of gaps and conflicts because every point in the interpolated field has precisely one motion vector assigned to it. | ||||||
| 40 | MOTION ESTIMATION WITH FAST SEARCH BLOCK MATCHING | PCT/US2004/006292 | 2004-03-02 | WO2005017759A1 | 2005-02-24 | YIN, Peng; BOYCE, Jill, MacDonald |
A video encoder and corresponding method are provided for encoding video signal data for an image block and a particular reference picture index to predict the image block, where the encoder (100) includes a fast search block motion estimator (180) for providing motion vectors corresponding to the at least one particular reference picture, the motion estimator comprising a fast search block matching portion for performing fast search block matching while excluding non-optimal search points in accordance with a comparison of a normalization of the image block pixels against a normalization of the reference picture pixels, the fast search block matching portion having an output responsive to the at least one particular reference picture; and the corresponding method (200) includes receiving a substantially uncompressed image block (212), block matching (214) the image block in correspondence with at least one particular reference picture while excluding non-optimal search points in accordance with a comparison of a normalization of the image block pixels against a normalization of the reference picture pixels, computing (216) motion vectors corresponding to a difference between the image block and the at least one particular reference picture, and motion compensating (218) the at least one particular reference picture in correspondence with the motion vectors. |
||||||
QQ群二维码
意见反馈
意见反馈