This Article 
 Bibliographic References 
 Add to: 
Moment-Preserving Piecewise Linear Approximations of Signals and Images
January 1997 (vol. 19 no. 1)
pp. 84-91

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/spatial domain or transform domain, but not both. This paper briefly reviews various existing approximation techniques. Subsequently, we present a new strategy to obtain an approximation $\hat f\left( x \right)$ of $f\left( x \right)$ 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 single-variable functions, two-dimensional planar curves, and two-dimensional images, and the results obtained are demonstrative.

[1] H. Ahmed, T. Natarajan, and K.R. Rao, Discrete Cosine Transform, Discrete Transforms and Their Applications. Van Nostrand Reinhold Co., Inc., pp. 9-12, 1985.
[2] R.L. Cosgrif, Identification of Shape, Ohio State Univ. Research Foundation, Columbus, Ohio., Report 820-11, ASTIA AD 254 792, Dec. 1960.
[3] C. de Boor, A Practical Guide to Splines.New York: Springer-Verlag, 1978.
[4] J. G. Dunham, "Optimum Uniform Piecewise Linear Approximation of Planar Curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 67-75, 1986.
[5] B. Gluss, "A Line Segment Curve-Fitting Algorithm Related to Optimal Encoding of Information," Information and Control, vol. 5, pp. 261-267, 1962.
[6] G.H. Granlund, "Fourier Preprocessing for Hand Print Character Recognition," IEEE Trans. Computers, vol. 21, pp. 195-201, 1972.
[7] F. B. Hildebrand, Introduction to Numerical Analysis, 2nd Ed. Dover Publications, 1987.
[8] Y. Kurozumi and W.A. Davis, "Polygonal Approximation by the Minimax Method," Computer Graphics and Image Processing, vol. 19, pp. 248-264, 1982.
[9] D.G. Lowe, "Three-Dimensional Object Recognition from Single Two-Dimensional Images," Artificial Intelligence, vol. 31, pp. 355-395, 1987.
[10] U. Montanari, "A Note on Minimal Length Polygonal Approximation to a Digitized Contour," Comm. A.C.M., vol. 13, no. 1, pp. 41-47, Jan. 1970.
[11] T.B. Nguyen, Moment-Preserving Piecewise Linear Approximations of Signals and Images, master's thesis, Carleton Univ., Ottawa, Ontario, Canada, 1994.
[12] T. Pavlidis and S.L. Horowitz, "Segmentation of Plane Curves," IEEE Trans. Computers, vol. 23, no. 8, pp. 860-870, Aug. 1974.
[13] G.M. Phillips, "Algorithm for Piecewise Straight Line Approximations," Computer J., vol. 11, pp. 211-212, 1968.
[14] P. Prusinkiewicz and M. Christopher, "Hologram-Like Transmission of Pictures," The Visual Computer. Springer Verlag, pp. 185-193, 1985.
[15] U. Ramer, "An Iterative Procedure for the Polygonal Approximation of Plane Curves," Computer Graphics and Image Processing, vol. 1, pp. 244-256, 1972.
[16] K.R. Rao and P. Yip, Discrete Cosine Transform—Algorithms, Advantages, Applications. Academic Press, Inc., 1990.
[17] P.L. Rosin and G.A.W. West, "Techniques for Segmenting Image Curves into Meaningful Descriptions," Pattern Recognition, vol. 24, no. 7, pp. 643-652, 1991.
[18] N.I. Akhiezer, "The Classical Moment Problem," Univ. Mathematical Monographs. Oliver&Boyd Ltd., 1965.
[19] H. Stone, "Approximation of Curves by Line Segments," Mathematics of Computation, vol. 15, pp. 40-47, 1961.
[20] S.L. Tanimoto, "Image Transmission with Gross Information First," Computer Graphics and Image Processing, vol. 9, pp. 72-76, 1979.
[21] C.T. Zahn and R.Z. Roskies, "A Fourier Description for Plane Close Curves," IEEE Trans. Computers, vol. 21, pp. 269-281, 1972.

Index Terms:
Signal processing, image processing, sampling, approximation, moment-preserving approximations.
Thai B. Nguyen, B. John Oommen, "Moment-Preserving Piecewise Linear Approximations of Signals and Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 84-91, Jan. 1997, doi:10.1109/34.566816
Usage of this product signifies your acceptance of the Terms of Use.