Carleton University
Technical Report TR-258
December 1994
Moment-Preserving Piecewise Linear Approximations of Signals and Images
Abstract
Approximation techniques are an important aspect of digital signal and image processing. Many lossy signal compression procedures such as the Fourier transform and discrete cosine transform are based on the idea that a signal can be represented by a small number of transformed coefficients which are an approximation of the original.
Existing approximation techniques approach this problem in either a time/spacial domain or transform domain, but not both. This paper reviews various existing approximation techniques. Subsequently, we present a new strategy to obtain an approximation ]( x) off ( x) in such a way that it is reasonably close to the original function in the domain of the variable x, and exactly preserves some properties of the transformed domain. In this particular case, the properties of the transformed values that are preserved are geometric moments of the original function. The proposed technique has been applied to one-dimensional functions, two-dimensional planar curves, and two-dimensional images. This paper also provides a reasonably comprehensive survey of the existing time/spacial and transform domain approximation strategies. .