快速小数像素分级搜索方法技术

本发明专利技术公开了一种快速小数像素分级搜索方法，用抛物线分别从水平象素方向和垂直象素方向模拟误差ＳＡＤ曲面的剖线，计算位于同一水平线的整数像素搜索最佳匹配点和水平方向两侧相邻的两个整像素点的ＳＡＤ值，根据水平抛物线的顶点坐标的位置选择下一步搜索的参考点；计算位于同一垂直线的整数像素搜索最佳匹配点和垂直方向两侧相邻的两个整像素点的ＳＡＤ值，根据垂直抛物线的顶点坐标的位置选择下一步搜索的参考点；最终寻找最佳１／４像素匹配点。本发明专利技术亮度信号的ＰＳＮＲ损失较小，对视频重建质量的影响基本可以忽略；保持了较好的码率失真特性；提高了编码的速度。

【技术实现步骤摘要】

【技术保护点】
快速小数像素分级搜索方法，其特征在于包括下述步骤：第一步：用抛物线分别从水平象素方向和垂直象素方向模拟误差ＳＡＤ曲面的剖线，用来进行抛物曲线建模的二次方程如下：Ｆ（ｐ）＝αｘ↑［２］＋βｘ＋γ（１）其中，α、β、γ为三个未知系数；第二步：设点Ｃ为整数像素搜索最佳匹配点，点Ｈ１、点Ｈ２为点Ｃ水平方向两侧相邻的两个整像素点，计算位于同一水平线的三个整像素点Ｃ、点Ｈ１、点Ｈ２的ＳＡＤ值ＦＣ、Ｆ↓［Ｈ１］和Ｆ↓［Ｈ２］，设点Ｃ、点Ｈ１、点Ｈ２对应ＳＡＤ空间的坐标为（０，Ｆ↓［Ｃ］），，选择半像素点ｖ１作为第四步搜索的垂直半像素点；否则，选择半像素点ｖ２作为第四步搜索的垂直半像素点；计算该参考点的ＳＡＴＤ，记为ＳＡＴＤｖ；第四步：计算整像素搜索最佳匹配点Ｃ的ＳＡＴＤｃ，并根据ＳＡＴＤｈ、ＳＡＴＤｖ和ＳＡＴＤｃ的大小关系来决定１／４像素的搜索范围，寻找最佳１／４像素匹配点：①如果ＳＡＴＤｃ＜ＳＡＴＤｈ＜ＳＡＴＤｖ或ＳＡＴＤｃ＜ＳＡＴＤｖ＜ＳＡＴＤｈ，根据水平半像素点和垂直半像素点的位置进行搜索，计算整数象素点Ｃ与水平半象素点之间、整数象素点Ｃ与垂直半象素点之间、水平半象素点与垂直半象素点之间的三个１／４像素点的ＳＡＴＤ，并选择块失真最小的点作为１／４像素最优匹配点；②如果ＳＡＴＤｈ＜ＳＡＴＤｃ＜ＳＡＴＤｖ，计算整数象素点Ｃ与水平半象素点之间的１／４像素点以及该１／４像素点垂直方向两侧两个１／４像素点的ＳＡＴＤ，并选择块失真最小的点作为１／４像素最优匹配点；③如果ＳＡＴＤｖ＜ＳＡＴＤｃ＜ＳＡＴＤｈ，计算整数象素Ｃ与垂直半象素点之间的１／４像素点以及该点水平方向两侧两个１／４像素点的ＳＡＴＤ，并选择块失真最小的点作为１／４像素最优匹配点；④如果ＳＡＴＤｖ＜ＳＡＴＤｈ＜ＳＡＴＤｃ或ＳＡＴＤｈ＜ＳＡＴＤｖ＜ＳＡＴＤｃ，根据水平和垂直半像素点的位置进行搜索，计算以整数象素Ｃ、水平半象素点和垂直半象素点为三个顶点的正方形中远离整数象素Ｃ的三个１／４像素点的ＳＡＴＤ，并选择块失真最小的点作为１／４像素最优匹配点。（－１，Ｆ↓［Ｈ１］），（１，Ｆ↓［Ｈ２］），这三个点落在式（１）所定义的抛物线上，求解出三个未知参数α、β、γ如下：＊＊＊（２）根据α、β、γ三个系数，计算出水平抛物线Ｆ↓［ｐ］的顶点坐标为：（ｘ↓［ｍ］，ｙ↓［ｍ］）＝（－β／２α，ｍｉｎ（Ｆ↓［ｐ］））＝（Ｆ↓［Ｈ１］－Ｆ↓［Ｈ２］／２［Ｆ↓［Ｈ１］＋Ｆ↓［Ｈ２］－２Ｆ↓［...

【技术特征摘要】

【专利技术属性】
技术研发人员：周巍，周欣，段哲民，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：87[中国|西安]