Hybrid Video Coding Based on Bidimensional Matching Pursuit
Hybrid video coding combines together two stages: first, motion estimation and compensation predict each frame from the neighboring frames, then the prediction error is coded, reducing the correlation in the spatial domain. In this work, we focus on the latter stage, presenting a scheme that profits...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2004-12-01
|
| Series: | EURASIP Journal on Advances in Signal Processing |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S1110865704407136 |
| _version_ | 1818176783565979648 |
|---|---|
| author | Lorenzo Granai Emilio Maggio Lorenzo Peotta Pierre Vandergheynst |
| author_facet | Lorenzo Granai Emilio Maggio Lorenzo Peotta Pierre Vandergheynst |
| author_sort | Lorenzo Granai |
| collection | DOAJ |
| description | Hybrid video coding combines together two stages: first, motion estimation and compensation predict each frame from the neighboring frames, then the prediction error is coded, reducing the correlation in the spatial domain. In this work, we focus on the latter stage, presenting a scheme that profits from some of the features introduced by the standard H.264/AVC for motion estimation and replaces the transform in the spatial domain. The prediction error is so coded using the matching pursuit algorithm which decomposes the signal over an appositely designed bidimensional, anisotropic, redundant dictionary. Comparisons are made among the proposed technique, H.264, and a DCT-based coding scheme. Moreover, we introduce fast techniques for atom selection, which exploit the spatial localization of the atoms. An adaptive coding scheme aimed at optimizing the resource allocation is also presented, together with a rate-distortion study for the matching pursuit algorithm. Results show that the proposed scheme outperforms the standard DCT, especially at very low bit rates. |
| first_indexed | 2024-12-11T20:21:41Z |
| format | Article |
| id | doaj.art-2d06cfc429f646b0a637295ee97fe69f |
| institution | Directory Open Access Journal |
| issn | 1687-6172 1687-6180 |
| language | English |
| last_indexed | 2024-12-11T20:21:41Z |
| publishDate | 2004-12-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Advances in Signal Processing |
| spelling | doaj.art-2d06cfc429f646b0a637295ee97fe69f2022-12-22T00:52:03ZengSpringerOpenEURASIP Journal on Advances in Signal Processing1687-61721687-61802004-12-012004172705271410.1155/S1687617204407136Hybrid Video Coding Based on Bidimensional Matching PursuitLorenzo GranaiEmilio MaggioLorenzo PeottaPierre VandergheynstHybrid video coding combines together two stages: first, motion estimation and compensation predict each frame from the neighboring frames, then the prediction error is coded, reducing the correlation in the spatial domain. In this work, we focus on the latter stage, presenting a scheme that profits from some of the features introduced by the standard H.264/AVC for motion estimation and replaces the transform in the spatial domain. The prediction error is so coded using the matching pursuit algorithm which decomposes the signal over an appositely designed bidimensional, anisotropic, redundant dictionary. Comparisons are made among the proposed technique, H.264, and a DCT-based coding scheme. Moreover, we introduce fast techniques for atom selection, which exploit the spatial localization of the atoms. An adaptive coding scheme aimed at optimizing the resource allocation is also presented, together with a rate-distortion study for the matching pursuit algorithm. Results show that the proposed scheme outperforms the standard DCT, especially at very low bit rates.http://dx.doi.org/10.1155/S1110865704407136image processinggreedy algorithmsmatching pursuitredundant dictionariesvideo codingH.264/AVC. |
| spellingShingle | Lorenzo Granai Emilio Maggio Lorenzo Peotta Pierre Vandergheynst Hybrid Video Coding Based on Bidimensional Matching Pursuit EURASIP Journal on Advances in Signal Processing image processing greedy algorithms matching pursuit redundant dictionaries video coding H.264/AVC. |
| title | Hybrid Video Coding Based on Bidimensional Matching Pursuit |
| title_full | Hybrid Video Coding Based on Bidimensional Matching Pursuit |
| title_fullStr | Hybrid Video Coding Based on Bidimensional Matching Pursuit |
| title_full_unstemmed | Hybrid Video Coding Based on Bidimensional Matching Pursuit |
| title_short | Hybrid Video Coding Based on Bidimensional Matching Pursuit |
| title_sort | hybrid video coding based on bidimensional matching pursuit |
| topic | image processing greedy algorithms matching pursuit redundant dictionaries video coding H.264/AVC. |
| url | http://dx.doi.org/10.1155/S1110865704407136 |
| work_keys_str_mv | AT lorenzogranai hybridvideocodingbasedonbidimensionalmatchingpursuit AT emiliomaggio hybridvideocodingbasedonbidimensionalmatchingpursuit AT lorenzopeotta hybridvideocodingbasedonbidimensionalmatchingpursuit AT pierrevandergheynst hybridvideocodingbasedonbidimensionalmatchingpursuit |