[发明专利]宏块搜索方法

权利要求书

1.一种宏块搜索方法，所述宏块尺寸为M×N,其特征在于，包括如下步骤：

S1：建立所述宏块对应的搜索窗口，所述搜索窗口的中心以所述宏块的中心为参考点，所述搜索窗口是大小为(M+2q)×(N+2p)的数据块；所述数据块包括大小为(M/2+q)×(N+2p)的第一数据块和第二数据块；

S2：在搜索当前宏块时，在存储模块中存储所述当前宏块的第一数据块和第二数据块，同时，在存储模块中存储下一宏块的第一数据块和第二数据块；其中，所述当前宏块的第二数据块与所述下一宏块的第一数据块相同；

S3：重复步骤S2至完成所有宏块的搜索；

在所述步骤S2中，包括以下步骤：

S2-1：将存储模块划分为至少三个存储位置，并依序编号s_a1,s_a2,s_a3；

S2-2：在搜索当前第n个宏块时，在所述s_a1存储位置中存储第n个宏块的第一数据块，在所述s_a3存储位置中存储第n+1个宏块的第二数据块，所述第n个宏块的第二数据块与所述第n+1个宏块的第一数据块相同，并存储在所述s_a2存储位置中；对第n个宏块对应的所述s_a1存储位置和s_a2存储位置进行搜索。

2.根据权利要求1所述的宏块搜索方法，其特征在于，

在所述步骤S2中，还包括以下步骤：

S2-3：在搜索第n+1个宏块时，对第n+1个宏块对应的所述s_a2存储位置和s_a3存储位置进行搜索，并将第n+2宏块对应的第二数据块替换所述 s_a1存储位置中的数据块；在搜索第n+2宏块时，将第n+3宏块对应的第二数据块替换所述s_a2存储位置中的数据块；在搜索第n+3宏块时，将第n+4宏块对应的第二数据块替换所述s_a3存储位置中的数据块。

3.根据权利要求2所述的宏块搜索方法，其特征在于，每一所述存储位置用于存储(M/2+q)个存储条单元，每一所述存储条单元存储(N+2p)个像素点，每一像素点存储8bit数据。

4.根据权利要求3所述的宏块搜索方法，其特征在于，步骤S2和S3中采用蛇形扫描方式对搜索窗口进行搜索。

5.根据权利要求4所述的宏块搜索方法，其特征在于，所述蛇形扫描方式包括：从所述宏块对应的搜索窗口左上角开始，以像素点为步长，按自上而下、自左往右、自下而上和自左往右的方向移动，每次提取M×N个数据块作为参考块，并将所述参考块与所述宏块进行匹配。

6.根据权利要求5所述的宏块搜索方法，其特征在于，采用移位寄存器对所述参考块进行存储，在状态机中设置下移、右移和上移三种工作状态模式；每次上移或下移时将更新M个数据块并存储在所述移位寄存器中，每次右移时将更新N个数据块并存储在所述移位寄存器中。

7.根据权利要求6所述的宏块搜索方法，其特征在于，在状态机中分别设置所述下移、右移和上移三种工作状态模式对应的移位寄存器的地址访问模式，以确定每次提取到的参考块的地址。

8.根据权利要求7所述的宏块搜索方法，其特征在于，

在下移工作状态模式下，使移位寄存器的地址按与下移工作状态模式对应的地址访问模式变化，读取所述参考块最下方一行M个数据块，通过crossbar接口转化成8Mbit数据推送至所述移位寄存器，以使所述移位寄存器中的内部数据全部上移8Mbit的位置；

在上移工作状态模式下，使移位寄存器的地址按与上移工作状态模块对应的地址访问模式变化，读取所述参考块最上方一行M个数据块，通过crossbar接口转化成8Mbit数据推送至所述移位寄存器,以使所述移位寄存器的内部数据全部下移8Mbit的位置；

在右移工作状态模式下，使移位寄存器的地址按与右移工作状态模式对应的地址访问模式变化，读取所述参考块最右方一列N个数据，通过shift接口转化成8Nbit数据推送至所述移位寄存器,以使所述移位寄存器的内部数据全部左移8Nbit的位置。

9.根据权利要求1-8任一项所述宏块搜索方法，其特征在于，N＝2p，M＝2q。