A Novel Integer Pixel Search Algorithm Based on Prediction

In this paper, an integer pixel search algorithm based on prediction (PIS) is proposed. The primary characteristic of this algorithm is using quadrangle and flat hexagon as search pattern. To strengthen the flexibility and precision of this algorithm, early termination strategy is adopted. And to prove the validity of the PIS algorithm, besides some theories and computation analysis, several experiments also show that images compressed using PIS have similar quality to that compressed with the full search (FS), while the ME time is much less than many fast algorithms.