Matching Pursuits using Slant Patterns and Its Dictionary Design

Video coding methods have been based on hybrid coding which employ motion compensation and discrete cosine transforms. But another highly efficient video coding method, at low bit rates, using matching pursuits, is another waveform coding technique which has been suggested recently. The matching pursuits algorithm represents a signal approximately using a dictionary, therefore its performance depends heavily on the dictionary. Matching pursuits generally use a separable dictionary composed of one dimensional basis functions. But, it is difficult for a separable dictionary to code images including slant patterns efficiently. In this paper, we design the dictionary for slant patterns by a simple geometric transform. And we propose a dictionary design algorithm by employing a learning technique for the required memory and complexity reduction. We evaluate the performance of the designed dictionary by computer simulations.