基于整像素搜索结果的n级亚像素搜索方法

摘要

本发明属于数字视频编码技术领域，特别是涉及一种基于整像素搜索结果的n级亚像素搜索方法及其装置；其特征在于选择整像素搜索最匹配块左上角像素在参考图像中的坐标位置为中心，然后进行复杂度可变的n级的亚像素搜索，获得相应的亚像素位置点和整像素位置点的块匹配误差函数值后，再将亚像素位置点和整像素位置点的块匹配误差函数值进行比较，得到最优的块匹配误差函数值对应的块的左上角在参考图像中的坐标位置，所述n级的亚像素搜索中n取值范围是n≥2；在本发明方法中，高级别的亚像素搜索不依赖于低级别的亚像素搜索结果，从而增大了计算并行度，节省了编码时间，该方法在硬件实现的时候，有效提高了不同亚像素级之间的计算并行度；而基于该方法实现的装置，能充分利用不同级别亚像素之间的可并行性特征，提高硬件处理速度。

主权项

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-\frac{1}{2^n},y-\frac{1}{2^n}),(x,y-\frac{1}{2^n}),(x+\frac{1}{2^n},y-\frac{1}{2^n}),(x-\frac{1}{2^n},y),(x+\frac{1}{2^n},y),(x-\frac{1}{2^n},$$y+\frac{1}{2^n}),(x,y+\frac{1}{2^n}),(x+\frac{1}{2^n},y+\frac{1}{2^n}),(x-\frac{3}{2^n},y-\frac{3}{2^n}),(x,y-\frac{3}{2^n}),(x+\frac{3}{2^n},y-\frac{3}{2^n}),$$(x-\frac{3}{2^n},y),(x+\frac{3}{2^n},y),(x-\frac{3}{2^n},y+\frac{3}{2^n}),(x,y+\frac{3}{2^n}),(x+\frac{3}{2^n},y+\frac{3}{2^n}).$