Novel integer pixel search algorithm based on prediction
Li Shaozi · Computer Engineering and Applications Journal · 2008
An integer pixel search algorithm based on prediction(PIS) is proposed.The primary characteristic is searching best result using quadrangle search pattern as guidance to predict direction.Then,flat hexagon is used as search pattern,which is fit for cross-center-biased property of moving vectors’ direction in video sequences.To increase the reliability of best result using PIS algorithm,some experiments show that PIS has similar effect to Full Search(FS),the loss is 0.2% at most,and has much less time than FS and other former fast algorithms in all kinds of condition.