TR-258: Moment-Preserving Piecewise Linear Approximations of Signals and Images
杏吧原创 University
Technical Report听TR-258
December 1994
Moment-Preserving Piecewise Linear Approximations of Signals and Images
Thai B. Nguyen & John Oommen
Abstract
Approximation techniques are an important aspect of digital signal and image pro颅cessing. 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 approxi颅mation 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 do颅main 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. .