| Paper: | IMDSP-P13.8 | ||
| Session: | Image and Video Coding and Quality | ||
| Time: | Friday, May 21, 15:30 - 17:30 | ||
| Presentation: | Poster | ||
| Topic: | Image and Multidimensional Signal Processing: Image and Video Coding | ||
| Title: | LOW COMPLEXITY SEPARABLE MATCHING PURSUITS | ||
| Authors: | Yuan Yuan; University of Bath | ||
| Adrian Evans; University of Bath | |||
| Don Monro; University of Bath | |||
| Abstract: | Methods of reducing the complexity of the matching pursuits algorithm with minimal loss of fidelity when coding displaced frame difference (DFD) images in video compression are investigated. A full search using 2D basis functions is used as a benchmark. The use of separable 1D bases greatly reduces the complexity, and significant further reductions are achieved by using only a 1D inner product search to locate the atom position, followed by a further 1D inner product search in the opposite direction to identify the second 1D basis function. To avoid ignoring significant structures orthogonal to the search direction, it is proposed to alternate the initial search direction between horizontal and vertical scanning. This produces a modest increase in distortion compared to the full 2D search, with a complexity reduction in excess of an order of magnitude. | ||
| Back | |||
Home -||-
Organizing Committee -||-
Technical Committee -||-
Technical Program -||-
Plenaries
Paper Submission -||-
Special Sessions -||-
ITT -||-
Paper Review -||-
Exhibits -||-
Tutorials
Information -||-
Registration -||-
Travel Insurance -||-
Housing -||-
Workshops