Variable Projection for Near-Optimal Filtering in Low Bit-Rate Block Coders

Abstract

Recent work on block-based compression for low bit-rate coding has shown that employing a block coder within a sampling scheme where the image is downsampled prior to coding (and upsampled after the decoding stage) results in superior performance compared to standard block coding. In this paper, we explore the use of optimal decimation and interpolation filters in this coding scheme. We show that the problem of finding optimal filters for a general, unknown, black-box coder can be written as a separable least squares problem in two sets of variables. We then elegantly solve this optimization problem using the Variable Projection method. The experimental results presented clearly exhibit a significant improvement over existing approaches.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2005
Accession Number
ADA461037

Entities

People

  • Gene H. Golub
  • Michael Elad
  • Peyman Milanfar
  • Yaakov Tsaig

Organizations

  • University of California, Santa Cruz

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Coders
  • Coding
  • Computational Complexity
  • Computer Programming
  • Computer Science
  • Decoding
  • Electrical Engineering
  • Electronic Mail
  • Engineering
  • Filters
  • Filtration
  • Sampling
  • Signal Processing
  • Standards
  • Two Dimensional

Fields of Study

  • Computer science
  • Engineering

Readers

  • Computer Programming and Software Development.
  • Image Processing and Computer Vision.
  • Operations Research