[发明专利]基于整像素搜索结果的n级亚像素搜索方法及其装置

权利要求书

1.一种基于整像素搜索结果的n级亚像素搜索方法，选择整像素搜索最匹配块左上角像素在参考图像中的坐标位置(x，y)为中心，然后进行复杂度可变的n级的亚象素搜索，获得相应的亚像素位置点和整像素位置点的块匹配误差函数值后，再将亚像素位置点和整像素位置点的块匹配误差函数值进行比较，得到最优的块匹配误差函数值对应的块的左上角在参考图像中的坐标位置，所述n级的亚象素搜索中n取值范围是n≥2且n为整数；其特征是所述的复杂度可变的n级的亚象素搜索是以整像素坐标位置点为中心，分n级进行精度从1/2像素到像素的搜索；获得相应的16n个亚像素坐标位置点的搜索块；

第一级的搜索位置包括左上角像素为以下坐标位置点的搜索块：

(x-0.5，y-0.5)、(x，y-0.5)、(x+0.5，y-0.5)、(x-0.5，y)、(x+0.5，y)、(x-0.5，y+0.5)、(x，y+0.5)、(x+0.5，y+0.5)(x-1.5，y-1.5)、(x，y-1.5)、(x+1.5，y-1.5)、(x-1.5，y)、(x+1.5，y)、(x-1.5，y+1.5)、(x，y+1.5)、(x+1.5，y+1.5)

第二级的搜索位置包括左上角像素为以下坐标位置点的搜索块：

(x-0.25，y-0.25)、(x，y-0.25)、(x+0.25，y-0.25)、(x-0.25，y)、(x+0.25，y)、(x-0.25，y+0.25)、(x，y+0.25)、(x+0.25，y+0.25)、(x-0.75，y-0.75)、(x，y-0.75)、(x+0.75，y-0.75)、(x-0.75，y)、(x+0.75，y)、(x-0.75，y+0.75)、(x，y+0.75)、(x+0.75，y+0.75)

第n级的搜索位置包括左上角像素为以下坐标位置点的搜索块：

(x-12n,y-12n),(x,y-12n),(x+12n,y-12n),(x-12n,y),(x+12n,y),(x-12n,]]>

y+12n),(x,y+12n),(x+12n,y+12n),(x-32n,y-32n),(x,y-32n),(x+32n,y-32n),]]>

(x-32n,y),(x+32n,y),(x-32n,y+32n),(x,y+32n),(x+32n,y+32n).]]>

2.如权利要求1所述的基于整像素搜索结果的n级亚像素搜索方法，其特征在于所述的16n个亚像素坐标位置点能够与整像素坐标位置点的块匹配误差函数值进行比较，得到最优的块匹配误差函数值对应的最匹配块的左上角在参考图像中的坐标(x’，y’)，其中x’，y’至少是整数、非整数的一种。