Matching pursuits using slant patterns and its dictionary design [video coding applications]

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 pur...

Full description

Saved in:
Bibliographic Details
Main Authors: Imamura, K., Kako, S., Hashimoto, F.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Bit rate
Computer science
Dictionaries
Discrete cosine transforms
Matching pursuit algorithms
Motion compensation
Pursuit algorithms
RF signals
Video coding
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0271-4302
2158-1525
DOI:10.1109/ISCAS.2005.1465028