非显而易见性评估仅供参考，不构成法律建议。
权利要求列表点击可跳转
对比文件列表
| 编号 | 名称 |
|---|---|
| 0 | 2017-01-25_EP3120557A_发明公开_EP3120557A1 METHOD FOR MOTION ESTIMATION OF NON-NATURAL VIDEO DATA_+++C_D_E_H_I_O_P_S_T_U_W_X_Y_a_b_f_g_j_k_l_m_n_q_r_v+++.docx |
| 0 | 2012-12-03_KR1020120130365A_发明公开_KR1020120130365A 조명 장치.docx |
| 0 | 2012-12-10_JP2012243772A_发明专利_JP2012243772A Lighting device.docx |
| 0 | 2012-12-25_US8340189B_发明授权_US08340189B1 Phase correlation based motion estimation in hybrid video compression_+++p_u_v+++.docx |
| 0 | 2013-01-02_EP2541140A_发明公开_EP2541140A1 Lighting device.docx |
| 0 | 2013-04-18_US2013094567A_发明申请_US20130094567A1 APPARATUS AND METHODS FOR PERFORMING BLOCK MATCHING ON A VIDEO STREAM_+++B_P_R+++.docx |
| 0 | 2013-08-07_JP5254977B_发明专利_JP5254977B2 Linear actuator with a dustproof mechanism.docx |
| 0 | 2015-03-19_US2015078451A_发明申请_US20150078451A1 Device and Method for Fast Block-Matching Motion Estimation in Video Encoders_+++S+++.docx |
| 0 | 2015-09-17_US2015264387A_发明申请_US20150264387A1 METHOD FOR MOTION ESTIMATION OF NON-NATURAL VIDEO DATA_+++A_C_D_E_F_H_J_L_N_O_P_Q_R_S_T_W_X_Y_b_g_i_k_m_u_v+++.docx |
| 0 | 2016-11-23_CN106165423A_发明公开_CN106165423A 用于非自然视频数据的运动估计的方法_+++A_B_C_D_E_F_H_I_J_N_O_P_Q_S_T_U_V_W_X_Y_g_k_l_m_r+++.docx |
| 0 | 2012-06-27_KR101139805B_发明授权_KR101139805B1 파각란 품질 판정 시스템 및 방법.docx |
| 0 | 2017-05-25_JP2017513329A_发明专利_JP2017513329A 非自然ビデオデータの動き推定のための方法_+++A_C_D_E_F_H_J_M_N_P_Q_S_T_W_X_Y_b_g_i_k_l_o_r_u_v+++.docx |
| 0 | 2019-08-16_CN106165423B_发明授权_CN106165423B 用于视频数据的方法、装置、设备和计算机可读存储媒体_+++ACDFHJLNQSTVWXY_begikmopru+++.docx |
| 0 | 2019-11-19_US10484721B_发明授权_US10484721B2 Method for motion estimation of non-natural video data_+++A_C_D_E_F_H_I_M_N_Q_R_S_T_U_V_W_X_Y_b_g_j_k_l_o_p+++.docx |
| 0 | 2020-04-15_EP3120557B_发明授权_EP3120557B1 METHOD FOR MOTION ESTIMATION OF NON-NATURAL VIDEO DATA_+++A_B_C_D_E_F_G_H_I_P_Q_S_T_U_W_X_Y_j_k_l_m_n_o_r_v+++.docx |
| 0 | JP2006254454A_Description_20260309_1923_+++B_P_a_b_e_f_g_o_q_r_t+++.docx |
| 0 | JP2006270958A_Description_20260309_1924_+++a_b_g_o_p+++.docx |
| 0 | JP2007053788A_Description_20260309_1924_+++b_o_p_u+++.docx |
| 0 | JP2008078304A_Description_20260309_1924.docx |
| 0 | JP2017513329A_Description_20260309_1924_+++A_B_C_D_E_F_H_I_Q_S_T_W_X_Y_g_j_k_l_m_n_o_p_r_u_v+++.docx |
| 0 | 2009-11-12_JP2009539172A_发明专利_JP2009539172A dvr server and access to a monitoring target terminal control method in dvr system of network infrastructure.docx |
| 0 | 2006-11-02_US2006245497A_发明申请_US20060245497A1 Device and method for fast block-matching motion estimation in video encoders_+++F_S_a_b_e_g_o_p_q_r_t+++.docx |
| 0 | 2007-03-01_JP2007053788A_发明专利_JP2007053788A Video data compression apparatus and method thereof.docx |
| 0 | 2008-04-03_JP2008078304A_发明专利_JP2008078304A Substrate holding mechanism and substrate inspection apparatus using the same.docx |
| 0 | 2008-11-06_KR1020080097673A_发明公开_KR1020080097673A 모션 벡터 탐색 방법_+++B_O_P_a_f_g_q_r+++.docx |
| 0 | 2008-11-06_US2008273597A_发明申请_US20080273597A1 Method for searching for motion vector_+++a_b_e_f_g_o_p+++.docx |
| 0 | 2009-03-26_JP2009513068A_发明专利_JP2009513068A Scalable motion estimation for video encoding_+++A_B_O_P_T_c_g_u+++.docx |
| 0 | 2009-04-08_EP2046047A_发明公开_EP2046047A1 Method and device for performing motion estimation_+++b_e_f_o_p_q_r+++.docx |
| 0 | 2009-06-23_US7551673B_发明授权_US07551673B1 Adaptive motion estimator_+++bcdefnopqr+++.docx |
| 0 | 2009-07-22_KR1020090079286A_发明公开_KR1020090079286A 고속 전역탐색 블록정합 알고리즘을 이용한 동영상 움직임추정 방법 및 장치_+++B_C_E_F_J_M_N_P_Q_R_a_d_g_i_k_l_o+++.docx |
| 0 | 2002-02-28_US2002025001A_发明申请_US20020025001A1 Method and apparatus for video coding_+++H_U_V_a_b_c_e_f_g_o_p_q_r_t+++.docx |
| 0 | 2010-04-15_KR1020100038630A_发明公开_KR1020100038630A 씨모스 이미지 센서의 제조방법.docx |
| 0 | 2010-11-04_None_发明专利_JPWO2009020075A1 防塵機構付きリニアアクチュエータ.docx |
| 0 | 2010-12-14_US7852940B_发明授权_US07852940B2 Scalable motion estimation for video encoding_+++A_B_E_F_G_H_O_P_Q_R_c_d_h_i_j_k_l_m_n_s_t_u_v_w+++.docx |
| 0 | 2011-03-04_KR1020110021470A_发明公开_KR1020110021470A 파각란 품질 판정 시스템 및 방법.docx |
| 0 | 2011-04-20_KR101030300B_发明授权_KR101030300B1 씨모스 이미지 센서의 제조방법.docx |
| 0 | 2011-05-11_KR1020110048243A_发明公开_KR1020110048243A 적응적 탐색 영역 및 부분 정합 오차 기반의 고속 움직임 추정 장치 및 방법_+++B_C_E_F_J_O_P_R_d_q+++.docx |
| 0 | 2011-08-16_US8000392B_发明授权_US08000392B1 Phase correlation based motion estimation in hybrid video compression_+++p+++.docx |
| 0 | 2012-05-15_US8180228B_发明授权_US08180228B1 Programmable phase detector for sequence equalizer for optical channels.docx |
权利要求1
一种用于非自然视频数据的运动估计的方法，其包括：选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的第一帧的候选块，所述候选块是从围绕所述第一帧的先前候选块的第一菱形样式中选择的； 基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值； 计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值； 基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值； 将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较； 基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值；以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而选择所述第一帧的后续候选块以用于匹配自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式的所述当前块，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。
你好！我是经验丰富的专利代理师。这份权利要求1涉及到针对“非自然视频数据”的运动估计优化，核心逻辑分为两个层面：宏观的搜索路径（固定大小菱形样式的平移，特征A、G、H）以及微观的匹配计算（基于部分样本的差值计算与提早退出机制，特征B、C、D、E、F）。
下面我将紧密结合目标专利说明书以及你提供的两篇对比文件（D1: KR1020090079286A，D2: US7852940B2）的原文，为你出具特征比对表格，并从整体解决的技术问题和技术效果角度，深入剖析最接近的对比文件（CPA）的选择策略。
一、 权利要求1技术特征比对表
| 技术特征 | D1: KR1020090079286A | D2: US7852940B2 | 比对结论 |
| A: 选择第一帧的候选块与第二帧当前块匹配，候选块从围绕先前候选块的第一菱形样式中选择 | 未公开。D1使用的是螺旋形(Spiral)或光栅扫描(Raster)顺序（见段落[0045]和[0058]），未明确使用菱形样式。 | 实质公开。D2段落[0048]公开了搜索窗口向外扩展以包含第一同心菱形D1标识的视频块。 | D2公开，D1未公开 |
| B: 基于使先前候选块与当前块匹配来获得先前经计算的最低匹配差值 | 实质公开。D1段落[0043]公开了求出预测运动向量指向的参考块与当前块之间的SAD，将其作为初始最小SAD（initial min SAD）。 | 实质公开。D2段落[0054]-[0055]公开了找出产生最小差值（minimum difference value）的块作为新的锚点D0'。 | D1、D2均实质公开 |
| C: 计算用于使候选块样本的第一子集与当前块匹配的第一部分匹配差值 | 实质公开。D1段落[0050]公开了以8像素为单位求出部分SAD（Partial SAD1）。 | 未公开。D2是对整个视频块进行评估，并未提及对样本的子集进行部分匹配差值计算。 | D1实质公开，D2未公开 |
| D: 基于第一部分匹配差值来估计总匹配差值 | 实质公开。D1段落[0053]公开了通过累加部分SAD（部分SAD的总和）来代表整体的差值评估。 | 未公开。 | D1实质公开，D2未公开 |
| E: 将经估计的总匹配差值与最低匹配差值进行比较 | 实质公开。D1段落[0051]公开了将部分SAD1与最小SAD的绝对大小进行比较。 | 未公开。D2是对整个块的SAD进行比较，没有基于“部分估计的总差值”的比较步骤。 | D1实质公开，D2未公开 |
| F: 基于比较确定是否不具有最低匹配差值（提早退出机制） | 实质公开。D1段落[0051]公开了若部分SAD大于最小SAD，则将其从候选块中排除（早期消除/early termination）。 | 未公开。 | D1实质公开，D2未公开 |
| G: 响应于不具有最低差值，选择后续候选块用于匹配自第一菱形样式水平/垂直移位且具有相同尺寸的第二菱形样式的当前块 | 未公开。D1未公开菱形样式的移位。 | 部分公开。D2段落[0054]公开了重置锚点（从D0到D0'），且新的同心菱形D1'和D2'锚定在新锚点周围。但D2是“同心扩展菱形”的平移，而非“相同固定尺寸”菱形的平移。 | D2部分公开，D1未公开 |
| H: 在第一帧上遍历固定大小的菱形搜索样式；非自然视频数据包括未通过光学系统相机捕获的数据 | 未公开。D1段落[0047]明确其针对的是拍摄获得的“自然映像”（자연 영상），而非非自然视频。未使用固定菱形。 | 未公开。D2使用的是大小不断扩展的同心菱形（D1到D5，见[0048]-[0051]），并非“固定大小”的遍历。且未提及非自然视频数据。 | 均未公开 |
二、 最接近的对比文件（CPA）分析
本专利（CN106165423B）旨在解决**非自然视频数据（如屏幕内容、计算机生成图像）**在运动估计中的两个痛点：
-
误差表面非单调：越靠近最佳匹配块，误差不一定越小。因此，常规的“按指数规律扩展的菱形搜索”会失效，本专利改用“固定大小菱形样式的均匀平移遍历”（对应特征A、G、H）。
-
锐利边缘导致误差集中：误差往往集中在极少数样本上。因此，本专利提出基于极少样本计算“部分匹配成本”的提早退出机制（对应特征B、C、D、E、F）。
在创造性分析中，D1和D2均适合作为最接近的对比文件，但切入的角度和攻击逻辑有所不同。
方案一：选择 D1 (KR1020090079286A) 作为最接近的对比文件（推荐）
-
解决的技术问题：D1同样致力于解决运动估计中计算量过大的问题，并且极其深入地探讨了微观层面的“提早退出（Early Termination）”机制。D1发现边缘部分的误差最大，因此提出优先计算这部分像素的“部分SAD（Partial SAD）”，并与“最小SAD”对比以实现早期消除。
-
技术效果：D1通过部分样本的差值计算，极大地减少了不必要的全局SAD计算。
-
适合做CPA的理由：权利要求1中关于“提早退出机制”（特征C、D、E、F）的步骤最为繁琐且构成了算法的核心内循环。D1已经完全实质公开了这部分高度复杂的逻辑。如果以D1为CPA，区别技术特征将仅集中在：(1) 搜索路径改为了“固定大小菱形的平移”；(2) 应用场景限定为“非自然视频数据”。
-
推导逻辑：非自然视频的特性是本领域的客观规律。将D1中相对常规的螺旋/光栅搜索路径，替换为D2中公开的菱形搜索（结合平移寻找更优锚点），以适应非自然视频非单调误差的客观特性，属于本领域技术人员的常规技术手段。
方案二：选择 D2 (US7852940B2) 作为最接近的对比文件
-
解决的技术问题：D2致力于平衡视频质量和可用的计算资源，通过可扩展的搜索模式（同心菱形+移动锚点）来优化宏观搜索路径。
-
技术效果：能够根据资源动态调整搜索范围，同时通过平移菱形中心（Reset anchor point）避免陷入局部最优。
-
适合做CPA的理由：D2从宏观上公开了“菱形搜索”以及“基于最小差值平移菱形中心”的动作（特征A、B、G的雏形），这与本专利的外循环搜索路径高度契合。
-
推导逻辑：以D2为CPA，区别技术特征为：(1) 将可变同心菱形改为“固定大小”菱形；(2) 引入了特征C、D、E、F的部分样本匹配和提早退出机制；(3) 针对非自然视频。此时需要结合D1，论证在D2的菱形搜索点上，为了进一步节省计算量，引入D1的“部分SAD提早退出”机制是显而易见的。
总结结论：
在撰写无效宣告请求或创造性评述时，强烈建议以 D1 为第一最接近的对比文件。因为本案权利要求1的文字篇幅绝大多数在描述“部分差值计算与比较”（特征C-F），这往往是审查员眼中的发明实质。D1直接命中了这一实质，杀伤力最强。同时，可以将 D2 作为备选的最接近对比文件构建并列的逻辑链条（D2结合D1），以确保论述的全面性和无懈可击。
需要我以此为基础，为你进一步撰写具体的创造性评述（无效宣告请求理由的具体论述部分），或是针对剩余的区别技术特征（如非自然视频数据的具体应对逻辑）做更详细的显而易见性推演吗？
技术特征H的说明书结合解释
技术特征H包含两个核心技术维度的限制：
-
搜索动作限制：“通过在第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计”。
-
数据对象限制：“非自然视频数据包括未通过具有光学系统的相机捕获的视频数据”。
结合目标专利说明书的分析：
根据目标专利说明书的段落 [0018]、[0019] 及 [0066]-[0068]，常规运动估计（针对通过光学系统捕获的“自然视频数据”）假设误差会随着接近最佳匹配块而单调减小，因此常采用按指数规律扩展的菱形搜索。然而，目标专利指出“非自然视频数据”（如计算机屏幕内容、文本为主的图像）具有锐利边缘且无光学噪声，其误差表面是非单调的。为了克服在非自然视频数据中容易陷入局部最优的问题，目标专利放弃了尺寸扩展的搜索，转而采用“具有较小搜索区域的均匀移动（遍历）固定大小菱形样式”。
对比文件分析
对比文件 1 (D1): US20020025001A1
-
关于菱形搜索样式：D1 在段落 [0053]-[0054] 中公开了一种快速菱形搜索区域（fast diamond-shaped search area）。段落 [0054] 明确提到“搜索中心浮动（search center floats）”，且“候选点包括搜索中心及其四个直接相邻点（candidate points include the search center and the four immediate neighbours）”，这在表现形式上构成了一个固定大小的小菱形在搜索区域内的移动。
-
关于非自然视频数据：D1 全文（包含其背景技术和具体实施方式）均针对通用视频压缩标准（如 MPEG-2、H.263），并未区分自然视频数据与非自然视频数据，也完全没有公开“非自然视频数据包括未通过具有光学系统的相机捕获的视频数据”这一特征。
-
结论：D1 仅公开了类似于“遍历固定大小的菱形”的动作，但未公开针对特定数据对象（非自然视频数据）的应用。
对比文件 2 (D2): US07852940B2
-
关于菱形搜索样式：D2 在段落 [0048]-[0051] 及 [0054]-[0057] 中详述了一种“同心区域搜索（concentric region search）”。具体而言，D2 采用的是从锚点向外逐层扩展的多个同心菱形（concentric diamonds D1-D5），并且锚点可以根据最小差值进行重置和移动（movable anchor point）。这种“不断向外扩展大小”的技术手段，与目标专利特征H强调的“固定大小（fixed size）”直接冲突。
-
关于非自然视频数据：与 D1 类似，D2 全篇未提及非自然视频数据或计算机生成视频数据的概念。
-
结论：D2 既未公开“遍历固定大小的菱形样式”，也未公开“非自然视频数据”的相关限定。
组合分析与新颖性/创造性判定
D1 和 D2 无论是单独还是组合，均没有毫无疑义的公开或实质公开技术特征H。
两篇对比文件均缺失对“非自然视频数据”的限定。目标专利中“遍历固定大小菱形”的动作与“非自然视频数据”之间存在高度的协同作用（正是因为非自然视频数据的非单调误差特性，才必须摒弃常规的扩展菱形，改用固定大小遍历）。现有技术 D1 和 D2 作为处理常规视频数据的方案，并未面临非自然视频数据带来的特有技术问题，因此本领域技术人员没有动机将 D1 中的浮动中心搜索或 D2 中的同心扩展搜索修改为特征 H 的方案，以解决未被现有技术揭示的技术问题。
技术特征比对表格
| 目标专利权利要求1特征 | D1 (US20020025001A1) 对应公开情况 | D2 (US07852940B2) 对应公开情况 | 比对结论 |
| 技术特征H：其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计 | 部分公开。段落 [0053]-[0054] 公开了浮动的搜索中心及4个相邻点（构成固定大小的菱形）的移动搜索。 | 未公开。段落 [0048]-[0051] 公开的是尺寸向外扩展的同心菱形搜索（concentric diamonds），而非固定大小。 | D1部分公开搜索动作，D2未公开。 |
| 其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。 | 未公开。全文针对通用视频数据，未区分或界定非自然视频数据。 | 未公开。全文针对通用视频帧编码，未提及非自然/非光学系统捕获的视频数据。 | D1、D2均未公开。 |
您是否需要我基于上述分析，继续为您草拟针对该专利的无效宣告请求书中关于新颖性或创造性的具体说理段落？
权利要求2
根据权利要求1所述的方法，其进一步包括： 基于所述第一部分匹配差值而计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，所述经估计的总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。
权利要求3
根据权利要求2所述的方法，其进一步包括： 计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值； 通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本； 经由计算用于使所述候选块的经更新的剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的所述估计值； 经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值；以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。
权利要求4
根据权利要求3所述的方法，其进一步包括： 选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块； 计算用于使所述先前候选块匹配到所述当前块的先前最低匹配差值； 当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值；以及当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。
权利要求5
根据权利要求2所述的方法，其进一步包括计算用于使所述候选块匹配到所述当前块的运动向量位值，其中估计所述总匹配差值进一步包括将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和。
权利要求6
根据权利要求1所述的方法，其进一步包括执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。
权利要求7
根据权利要求1所述的方法，其进一步包括： 确定具有所述最低匹配差值的所述候选者与所述当前块之间的第一距离； 确定预测符与所述当前块之间的第二距离；以及 基于所述第一与第二距离之间的差异确定执行精炼搜索还是利用误差近似的全量搜索。
权利要求8
根据权利要求1所述的方法，其进一步包括仅基于合并运动向量的残余确定是否跳过运动估计。
权利要求9
根据权利要求1所述的方法，其中所述第二菱形样式从所述第一菱形样式移位步长 4。
权利要求10
一种用于非自然视频数据的运动估计的装置，其包括：存储器，其经配置以存储所述非自然视频数据；以及 处理器，其与所述存储器通信且经配置以： 从围绕所述非自然视频数据的第一帧的先前候选块的第一菱形样式选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的所述第一帧的候选块； 基于使所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值； 计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值； 基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值； 将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较； 基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值；以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而从自与所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式形同尺寸的第二菱形样式选择用于匹配所述当前块的所述第一帧的后续候选块，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。
权利要求11
根据权利要求10所述的装置，其中所述处理器进一步经配置以：计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，估计所述总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。
权利要求12
根据权利要求11所述的装置，其中所述处理器进一步经配置以：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值； 通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本； 经由计算用于使所述候选块的经更新的所述剩余样本与所述当前块匹配的经精炼估计值来精炼用于匹配所述剩余样本的所述匹配差值的估计值； 经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值；以及至少部分地基于所述经精炼的经估计的总匹配差值来确定所述候选块是否具有与所述当前块的所述最低匹配差值。
权利要求13
根据权利要求12所述的装置，其中所述处理器进一步经配置以：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块； 计算用于使所述先前候选块匹配到所述当前块的先前总匹配差值； 当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时确定所述候选块不具有与所述当前块的所述最低匹配成本；以及当所述经精炼的经估计的总匹配差值小于所述先前总匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。
权利要求14
根据权利要求11所述的装置，其中所述处理器进一步经配置以：计算用于使所述候选块匹配到所述当前块的运动向量位值；以及经由将所述第一部分差值、用于匹配所述剩余样本的所述匹配差值的估计值所述运动向量位值求和来估计所述总匹配差值。
权利要求15
根据权利要求10所述的装置，其中所述处理器进一步经配置以执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。
权利要求16
根据权利要求10所述的装置，其中所述第二菱形样式从所述第一菱形样式移位步长4。
权利要求17
一种用于非自然视频数据的运动估计的设备，其包括：用于从围绕所述非自然视频数据的第一帧的先前候选块的第一菱形样式选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的所述第一帧的候选块的装置； 用于基于将所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值的装置； 用于计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值的装置； 用于基于所述第一部分匹配差值来估计使所述候选块与所述当前块匹配的总匹配差值的装置； 用于将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较的装置； 用于基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值的装置；以及用于响应于所述候选块不具有与所述当前块的所述最低匹配差值而从自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式选择用以匹配所述当前块的所述第一帧的后续候选块的装置，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。
权利要求18
根据权利要求17所述的设备，其进一步包括： 用于计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值的装置，其中，估计所述总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。
权利要求19
根据权利要求18所述的设备，其进一步包括： 用于计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值的装置； 用于通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本的装置； 用于经由计算用于使所述候选块的所述剩余样本与所述当前块匹配的经精炼估计值来精炼用以匹配所述剩余样本的所述匹配差值的所述估计值的装置； 用于经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值的装置；以及用于至少部分地基于所述经精炼所述经估计的总匹配差值确定所述候选块是否具有与所述当前块的所述最低匹配差值的装置。
权利要求20
根据权利要求19所述的设备，其进一步包括： 用于选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块的装置； 用于计算用于使所述先前候选块匹配到所述当前块的先前总匹配差值的装置； 用于当所述经精炼的经估计的总匹配差值大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的有所述最低匹配差值的装置；以及用于当所述经精炼所述经估计的总匹配差值小于所述先前最低匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值的装置。
权利要求21
根据权利要求18所述的设备，其进一步包括用于计算用于使所述候选块匹配到所述当前块的运动向量位值的装置，其中所述用于估计所述总匹配差值的装置进一步包括用于将所述第一部分匹配差值、用以匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和的装置。
权利要求22
根据权利要求17所述的设备，其进一步包括用于执行经修改初始搜索的装置，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。
权利要求23
一种非暂时性计算机可读存储媒体，其具有存储于其上的计算机程序，所述计算机程序在执行时致使装置的处理器通过如下步骤来执行非自然视频数据的运动估计：从围绕所述非自然视频数据的第一帧的先前候选块的第一菱形样式选择用于与所述非自然视频数据的第二帧的当前块匹配的所述非自然视频数据的所述第一帧的候选块； 基于将所述第一帧的所述先前候选块与所述当前块匹配来获得先前经计算的最低匹配差值； 计算用于使所述候选块的样本的第一子集与所述当前块匹配的第一部分匹配差值； 基于所述第一部分匹配差值来估计用于使所述候选块与所述当前块匹配的总匹配差值； 将所述候选块的经估计的总匹配差值与所述先前候选块的所述最低匹配差值进行比较； 基于所述比较确定所述候选块是否并不具有与所述当前块的最低匹配差值；以及响应于所述候选块不具有与所述当前块的所述最低匹配差值而从自所述第一菱形样式水平地和/或垂直地移位的且具有与所述第一菱形样式相同尺寸的第二菱形样式选择用以匹配所述当前块的所述第一帧的后续候选块，其中，通过在所述第一帧上水平和/或垂直地遍历固定大小的菱形搜索样式来执行所述运动估计，其中，非自然视频数据包括未通过具有光学系统的相机捕获的视频数据。
权利要求24
根据权利要求23所述的非暂时性计算机可读存储媒体，其进一步具有存储于其上的计算机程序，所述计算机程序在执行时致使所述处理器通过如下步骤来执行所述非自然视频数据的运动估计：计算用于将所述候选块的剩余样本与所述当前块匹配的匹配差值的估计值，其中，估计所述总匹配差值进一步基于用于匹配所述剩余样本的所述匹配差值的所述估计值。
权利要求25
根据权利要求24所述的非暂时性计算机可读存储媒体，其进一步具有存储于其上的计算机程序，所述计算机程序在执行时致使所述处理器通过如下步骤来执行所述非自然视频数据的运动估计：计算用于使所述候选块的所述样本的第二子集与所述当前块匹配的第二部分匹配差值； 通过移除所述候选块的所述样本的第二子集来更新所述候选块的所述剩余样本； 经由计算用于使经更新的所述候选块的所述剩余样本与所述当前块匹配的经精炼估计值来精炼用以匹配所述剩余样本的所述匹配差值的所述估计值； 经由将所述第一部分匹配差值、所述第二部分匹配差值和所述经精炼估计值求和来精炼所述经估计的总匹配差值；以及至少部分地基于所述经精炼的经估计的总匹配差值确定所述候选块是否具有与所述当前块的所述最低匹配差值。
权利要求26
根据权利要求25所述的非暂时性计算机可读存储媒体，其进一步具有存储于其上的计算机程序，所述计算机程序在执行时致使所述处理器通过如下步骤来执行所述非自然视频数据的运动估计：选择用于与所述当前块匹配的所述视频数据的所述第一帧的先前候选块； 计算用于使所述先前候选块匹配到所述当前块的所述先前总匹配差值； 当所述经精炼的经估计的总匹配差值的估计大于所述先前总匹配差值时，确定所述候选块不具有与所述当前块的所述最低匹配差值；以及当所述经精炼的所述经估计的总匹配差值小于所述先前最低匹配差值时确定所述候选块具有与所述当前块的所述最低匹配差值。
权利要求27
根据权利要求24所述的非暂时性计算机可读存储媒体，其进一步具有存储于其上的计算机程序，所述计算机程序在执行时致使所述处理器通过如下步骤来执行所述非自然视频数据的运动估计：计算用于使所述候选块匹配到所述当前块的运动向量位值；以及经由将所述第一部分匹配差值、用于匹配所述剩余样本的所述匹配差值的所述估计值和所述运动向量位值求和来估计所述总匹配差值。
权利要求28
根据权利要求23所述的非暂时性计算机可读存储媒体，其进一步具有存储于其上的计算机程序，所述计算机程序在执行时致使所述处理器执行经修改初始搜索，其中所述第一和第二菱形样式位于作为整个搜索区域的子部分的初始搜索区域内。