Multiple Blocks Matching Pursuit Update Algorithm for Low Bit Rate Video Coding
Resource
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 16, NO. 3, MARCH 2006
Journal
IEEE Transactions on Circuits and Systems for Video Technology
Journal Volume
VOL. 16
Journal Issue
NO. 3
Pages
-
Date Issued
2006-03
Date
2006-03
Author(s)
DOI
246246/200611150121792
Abstract
Matching pursuit (MP) is a greedy algorithm that decomposes
a signal into a linear combination of bases within an overcomplete
dictionary. The MP algorithm is usually only approximated
due to its massive computational complexity. By approximating
a residual in a subspace, we propose a multiple blocks MP
update algorithm for video coding that achieves a faster and better
MP approximation than traditional algorithms. As the subspace
is dependent on a residual, our algorithm is content-dependent.
We evaluate the coding performance, including the peak signal-tonoise
ratio, runtime, and subjective quality, of our algorithm and
compare it with traditional MP algorithms.
Subjects
Content based video coding
fast algorithm
matching pursuit (MP)
video coding
Publisher
Taipei:National Taiwan University Dept Chem Engn
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
1417.pdf
Size
877.66 KB
Format
Adobe PDF
Checksum
(MD5):07e81e722eb921163ecb65a4f754c33e