Improved adaptive fast integer-pixel search algorithm

doi:10.3778/j.issn.1002-8331.2010.05.057

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (5): 186-188.DOI: 10.3778/j.issn.1002-8331.2010.05.057

• 图形、图像、模式识别 • Previous Articles Next Articles

Improved adaptive fast integer-pixel search algorithm

WEI Jiang，FAN Hong-gang，WANG Xin

Department of Electronic and Information，Northwestern Polytechnical University，Xi’an 710072，China

Received:2008-09-22 Revised:2008-12-05 Online:2010-02-11 Published:2010-02-11
Contact: WEI Jiang

改进的自适应快速整像素搜索算法

魏江，范红刚，王昕

西北工业大学电子信息学院，西安 710072

通讯作者: 魏江

Abstract

Abstract: A novel fast integer-pixel search algorithm is proposed.The CSP is used to get the coarse position of the best ma-
tching point，and SDSP or SSSP is chosen to locate the best matching point accurately according to the size of the partitioned block.In order to reduce the number of search points，the judging threshold is applied，which is determined by the compensation value and the SAD values of three adjacent blocks.Experiment results show that，compared to UMHSA and DSA，the proposed al-gorithm reduces search time greatly，and keeps the generated bytes and the PSNR of luminance signal in similar levels.

Key words: motion estimation, search pattern, search range, judging threshold

摘要： 提出了一种改进的自适应快速整像素搜索算法。算法使用CSP进行粗定位搜索，并且根据分割块的尺寸，在SDSP和SSSP中选择合适的模板作为精确定位搜索的模板。为了进一步减少搜索点数，在粗定位搜索过程中加入由补偿数据和3个相邻块的SAD值确定的判断阈值，实现阈值的自适应变化。实验结果显示，与UMHSA和DSA相比，算法的搜索速率有较大的提高，同时亮度信号的平均峰值信噪比和编码字节数的变化不大。

关键词: 运动估计, 搜索模板, 搜索区域, 判断阈值

CLC Number:

TP311

WEI Jiang，FAN Hong-gang，WANG Xin. Improved adaptive fast integer-pixel search algorithm[J]. Computer Engineering and Applications, 2010, 46(5): 186-188.

魏江，范红刚，王昕. 改进的自适应快速整像素搜索算法[J]. 计算机工程与应用, 2010, 46(5): 186-188.

[1]	CAO Kai1，2, YANG Xuemeng1, YAO Minru1，2, MA Tianli1, ZHANG Hang1. Visual Odometry via Hybrid Motion Estimation Method [J]. Computer Engineering and Applications, 2019, 55(5): 175-180.
[2]	YU Yinghuai, XIE Shiyi, MEI Qixiang. Accurate motion estimation based on gradient cross-correlation algorithm with kernel regression refining [J]. Computer Engineering and Applications, 2017, 53(14): 214-221.
[3]	ZHU Xiaodong1，2, XU Jihui2, YU Songnian1. Research on motion estimation algorithm based on variable threshold in video analysis [J]. Computer Engineering and Applications, 2015, 51(6): 181-187.
[4]	KONG Rui, YU Ningmei, LU Wei, WANG Dongfang, REN Ru. VLSI architecture for fractional-pixel motion estimation with full interpolation [J]. Computer Engineering and Applications, 2015, 51(3): 162-165.
[5]	LIANG Jing, ZHANG Fan, TANG Zuoqi, LU Anjiang, ZHANG Zhengping. Research on advanced UMHS motion estimation algorithm [J]. Computer Engineering and Applications, 2014, 50(3): 185-189.
[6]	LIU Zhi, WANG Ling. Optimization on UMHexagonS algorithm using dynamic models [J]. Computer Engineering and Applications, 2014, 50(14): 214-218.
[7]	XIU Bin1，2, LI Chenglong2, TANG Jin1，2, LUO Bin1，2. Infrared target tracking algorithm based on motion estimation [J]. Computer Engineering and Applications, 2014, 50(12): 125-128.
[8]	ZHANG Afei, SHEN Haibin. Difference based search algorithm for fast block-matching motion estimation [J]. Computer Engineering and Applications, 2013, 49(6): 127-130.
[9]	ZHANG Xiaohong, ZHANG Dongbo. Adaptive fast search algorithm for block motion estimation in H.264 [J]. Computer Engineering and Applications, 2013, 49(6): 183-186.
[10]	ZENG Jiexian, ZHENG Dafang, FU Xiang. H.264 fractional pixel motion estimation based on spatial correlation of motion vector [J]. Computer Engineering and Applications, 2013, 49(15): 175-178.
[11]	LIN Yong, YANG Yingen, YANG Liu, XU Dajie. Research and improvement on UMHexagonS for motion estimation [J]. Computer Engineering and Applications, 2013, 49(13): 207-210.
[12]	XU Xiaoming, XIONG Bangshu, OU Qiaofeng. Motion estimation algorithm based on non-motion region partitions [J]. Computer Engineering and Applications, 2012, 48(4): 197-198.
[13]	LI Zhimin, GUO Kewei, HUANG Hong, HUANG Kailiang. New motion estimation algorithm based on block partition structure [J]. Computer Engineering and Applications, 2012, 48(23): 143-147.
[14]	ZHANG Huidong，DAI Benqi，SHEN Yang. Image segmentation algorithm for medical image sequence based on improved GAC model [J]. Computer Engineering and Applications, 2011, 47(5): 188-191.
[15]	YANG Xiaoqin，JI Xiaoyong. Fast motion estimation algorithm based on H.264 [J]. Computer Engineering and Applications, 2011, 47(4): 174-175.

Improved adaptive fast integer-pixel search algorithm

改进的自适应快速整像素搜索算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics