The Use of Algorithms of Piecewise Approximations for Picture Processing Applications

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The Use of Algorithms of Piecewise Approximations for Picture Processing Applications

Full text

Pdf (1.25 MB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 2 , Issue 4 (December 1976) table of contents

Pages: 305 - 321

Year of Publication: 1976

ISSN:0098-3500

Author

Theodosios Pavlidis

Department of Electrical Engineering and Computer Science, Princeton University, Princeton, NJ

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 25, Citation Count: 0

Additional Information:

references index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355705.355706 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ATTNEAVE, F. Some informational aspects of visual perception. Psychol. Rev. 61 (1954), 183-193.
	2	BAJCSY, R. Computer identification of visual surfaces. Computer Graphics and Image Processing 2 (1973), 118-130.
	3	BAJCSY, R. Computer description of textured surfaces. Proc. Third Int. Joint Conf. Artff. Intel., Stanford, Calif., Aug. 1973, pp. 572-579.
	4	BIRKHOFF, G., AND DEBooR, C.R. Piecewise polynomial interpolation and approximation. In Approx~matwr~ of Functwns, H.L. Garabedian, Ed, Elsener Pub. Co, Amsterdam, 1965, pp. 164-190.
	5	BIRKHOFF, G Pmcewise bicubic interpolation and approximation in polygons. In Approximations with Special Emphasis on Sphne Functions, I J. Schoenberg, Ed., Academic Press, New York, 1969, pp. 185-221.
	6	BRAESS, D D. Chebyshev approximation by spline functions with free knots Numer. Math 17 (1971), 357-366.
	7	BRICE, C.R., AND FENNEMA, C L. Scene Analysis Using Regions Artificial Intelligence 1, 3 (Fall 1970).
	8	A. K. Cline, Scalar- and planar-valued curve fitting using splines under tension, Communications of the ACM, v.17 n.4, p.218-220, April 1974 [doi>10.1145/360924.360971]
	9	DEBooR, C E., AND RICE, J R. Least square cubic spline approximation variable knots. Tech. Rep. No. 21, Comptr. Scl. Dep, Purdue U, Lafayette, Ind., April 1968
	10	DEBooR, C. Good approximation by splines with variable knots. Int. Seines Numer. Math, Vol. 21, Birkhauser Verlag, Basel, 1973, pp. 57-72.
	11	David Scott Dodson, Optimal-order approximation by polynomial spline functions., 1972
	12	DVDA, R.O., AND HART, P E. Pattern Class~ficatwn and Scene Analys~s. Wiley, New York, 1973.
	13	EscH, R E., AND EASTMAN, W.L. Computational methods for best approximation Tech. Rep. SEG-TR-67-30, Sperry Rand, Sudbury, Mass., Dec. 1967.
	14	ESCH, R.E., AND EASTMAN, W.L. Computational methods for best sphne approximation. J. Approx. T~eory 2 (1969), 85-96.
	15	FENG, H.Y F., AND PAVLIDIS, T. The generation of polygonal outlines of objects from grey level pictures. IEEE Trans. C~rcuits and Systems CAS-22 (May 1975), 427-439.
	16	FENG, H.Y.F., AND PAVLIDIS, T. Decomposition of polygons into simpler components: feature extraction for syntactic pattern recognition. IEEE Trans. Computers C-2~ (June 1975), 636-650.
	17	HARALICK, R.M., SHANMUGAM, ~., AND DINSTEIN, I. Textural features for image classification. IEEE Trans. Systems, Man, and Cybernet. SMC-8 (1973), 610-621.
	18	HARMON, L.D., AND JULESZ, B. Masking in visual recognition: effects of two-dimensional filtered noise. Science 180 (June 1973), 1194-1197.
	19	Steven L. Horowitz , Theodosios Pavlidis, Picture Segmentation by a Tree Traversal Algorithm, Journal of the ACM (JACM), v.23 n.2, p.368-388, April 1976 [doi>10.1145/321941.321956]
	20	Steven L. Horowitz, A syntactic algorithm for peak detection in waveforms with applications to cardiography, Communications of the ACM, v.18 n.5, p.281-285, May 1975 [doi>10.1145/360762.360810]
	21	HOROWlTZ, S.L., AND PAVLIDIS, W. Picture processing by graph analysis. Proc. Conf. Comptr. Graphics, Pat. Rec. & Data Struc., Los Angeles, May 1975, pp. 125-129.
	22	JvLnsz, B. Visual pattern discrimination. IEEE Trans. on Inform. Theory IT-8 (1962), 84-92
	23	LAWSON, C.L. Characteristic properties of the segmented rational minimax approximation problem. Numer Math. 6 (1964), 293-301.
	24	LEE, E.H., AND FORSYTttE, G.E. Variational study of nonlinear spline curves. SIAM Rev. 15 (1973), 120-133.
	25	McCLURE, D.E. Feature selection for the analysis of line patterns. Ph.D. Th., Div. Applied Math., Brown U., Providence, R I., May 1970.
	26	MCCLURE, D.E. Nonlinear segmented function approximation and analysis of line patterns. Quart. Applied Math. 33 (April 1975), 1-37.
	27	MCCLURE, D.E. Problems and methods of nonlinear feature generation in pattern analysis. Proc. Eighth Princeton Conf. on Inform. Sci. and Systems, March 1974, pp. 244-247.
	28	McCLURE, D E., AND VITAL~, R.A. Polygonal approximation of plane convex bodies. J. Math. Anal. Appl. 5 (1975), 326-358.
	29	MEINARDUS, G. Approximation of Functions: Theory and Numerical Methods. Springer- Verlag, New York, 1967.
	30	PAVLIDIS, T., AND TANIMOTO, S. Texture identification by a directed split-and-merge procedure. Proc. Conf. Compt. Graphics, Pat. Rec. & Data Struc., Los Angeles, May 1975, pp. 201-203
	31	PAVI~IDIS, T. Linguistic analysis of waveforms. Software Engineering, J. Tou, Ed., Academic Press, New York, 1971, pp. 203-205.
	32	Theodosios Pavlidis, Piecewise approximation of functions of two variables through regions with variable boundaries, Proceedings of the ACM annual conference, p.652-662, August 01-01, 1972, Boston, Massachusetts, United States [doi>10.1145/800194.805841]
	33	PAVLIDIS, W. Waveform segmentation through functional approximation. IEEE Trans. Computers C-22, (July 1973), 689-697.
	34	PAVLIDIS, T., AND HOROWITZ, S.L. Segmentation of plane curves. IEEE Trans. Computers C-23, (Aug. 1974), 860-870.
	35	PAVLIDIS, T, AND ALI, F. Computer recognition of handwritten numerals by polygonal approximations. IEEE Trans. Systems, Man, and Cybernet. SMC-5 (Nov. 1975), 610-614.
	36	PAVLIDIS, T., AND MAIKA, A.P. Uniform piecewise polynomial approximation with variable joints. J. Approx. Theory 12 (Sept. 1974), 61-69.
	37	PAVLIDIS, T. Optimal piecewme polynomial L2 approximation of functions of one and two variables. IEEE Trans. Computers. C-25 (Jan. 1975), 98-102.
	38	PAVLIDIS, W. An algorithm for continuous piecewise linear approximations Proc. 1975 J. Hopkins Conf on Inform. Sci. and Systems, pp. 9-14.
	39	PERSOON, E , AND FU, K.S Shape discrimination using Fourier descriptors. Proc. Second Int. Joint Conf. Pattern Recognition, Copenhagen, Aug. 1974, pp. 126-130.
	40	Pow~LL, M.J.D. On best L~ spline approximations Int. Series Numer. Math, Vol. 9, Birkhauser Verlag, Basel, 1968, pp. 317-339.
	41	RICE, J R. The Approximation of Functwns, Vols. I, II. Addison-Wesley, Reading, Mass., 1964 and 1969.
	42	RICE, J.R. Running orthogonalization. J. Approx. Theory ~ (1971), 332-338.
	43	ROSENFELD, A. Picture Processing by Computer. Academic Press, New York, 1969.
	44	ROSENFELD, A., AND THURSTON, M. Edge and curve detection for visual scene analysis. IEEE Trans. Computers C-20 (May 1971), 562-569.
	45	ROSENFELD, A., TttURSTON, M , AND LEE, Y.H Edge and curve detection, further experiments. IEEE Trans. Computers C-21 (July 1972), 677-715.
	46	ROSENFELD, A., AND JOHNSTON, E. Angle detection on digital curves. IEEE Trans. Computers C-22 (Sept. 1973), 874-878.
	47	SCHOENBERG, I.J., Ed. Approximations w~th Special Emphaszs on Spl~ne Functwns. Academic Press, New York, 1969.
	48	TRAUB, j.F. Iteratwe Methods for the Solulwn of Equations. Prentice-Hall, Englewood Cliffs, N.J, 1964, chap. 11.
	49	WESZKA, J.S., AND ROSENFELD, A. A comparative study of texture measures for terrain classification. Proc. Conf. Comptr. Graphics, Pat. Rec. & Data Struc, Los Angeles, May 1975, pp. 62-64.
	50	ZAHN, C.T., AND ROSKIES, R.Z. Fourier descriptors for plane closed curves. IEEE Trans. Computers. C-21 (1972), 269-281.