SSP'05 -- Proceedings

	IEEE/SP 13th workshop on Statistical Signal Processing July, 17-20, 2005 - Bordeaux - France

Information regarding the paper

Title

Simultaneous Segmentation, Compression, and Denoising of Signals using Polyharmonic Local Sine Transform and Minimum Description Length Criterion

Author(s)

Naoki Saito	University of California, Davis
Ernest Woei	University of California, Davis

Get the paper in PDF format

To obtain Acrobat Reader (version 5 minimum required) necessary to his read.

Abstract

We propose a new approach to simultaneously segment, compress, and denoise a given noisy signal by combining our compact signal representation scheme called polyharmonic local sine transform (PHLST) and the minimum description length (MDL) criterion. PHLST first generates a redundant set of local pieces of an input signal each of which is supported on a dyadic subinterval and is approximated by a combination of an algebraic polynomial of low order (e.g., linear or cubic) and a trigonometric polynomial. This combination of polynomials compensates their shortcomings and yields a compact representation of the local piece. To select the best nonredundant combination of the local pieces from this redundant set, we use the MDL criterion with and without actually quantizing the relevant parameters. The resulting representation gives rise to simultaneous segmentation, compression, and denoising of the original data. We shall demonstrate its superiority over the best basis algorithm using the local cosine dictionary with the sparsity criterion.