确定不同图像的像素阵列间最佳配置方法和运动估计搜索引擎

摘要

提供一个确定(20)在第一画面中的第一个像素阵列和在基准图像的一个搜索区域中的第二像素阵列之间的最佳匹配的方法。该方法包括步骤：提供(22)包括一组水平取和以及第一组垂直取和的第一像素阵列的第一全正交取和符号；提供(22)用于多个第二像素阵列各阵列之一的多个局部正交取和符号；使用该多个局部正交取和符号，同时地计算(25)用于多个第二像素阵列各阵列之一的多个第二全正交取和符号。以及，把第一全正交取和符号与第二全正交取和符号的每一个比较(27、29、31、33)，以便确定在第一和第二像素阵列之间的最佳匹配。

主权项

1.一种用于确定在第一画面中的第一个像素阵列和在基准图像的一个搜索区域中的多个第二像素阵列之间的一个最佳匹配的方法，其中第一和第二像素阵列包括各像素值的多行R和多列C，该方法包括步骤：提供第一像素阵列的第一全正交取和符号，包括该第一像素阵列的行的各像素值总数的一组水平取和以及该第一像素阵列的列的各像素值总数的第一组垂直取和；提供用于多个第二像素阵列各阵列之一的多个局部正交取和符号，多个局部正交取和符号的每一个包括表示该第二像素阵列各阵列之一的多行M的各像素值的取和的一组局部水平取和以及表示该第二像素阵列各阵列之一的多列N的各像素值的取和的一组局部垂直取和，其中M＜R及N＜C，以及其中R可以等于或不等于C，而M可以等于或不等于N；使用该多个局部正交取和符号，计算用于该多个第二像素阵列各阵列之一的多个第二全正交取和符号；以及，把第一全正交取和符号与第二全正交取和符号的每一个比较，以便确定在第一和第二像素阵列之间的最佳匹配。