Minimum-perimeter polygons of digitized silhouettes

IEEE Transactions on Computers

Volumn C-21, Issue 3, 1972, Pages 260-268

  Hansen, Bruce J ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b RAYTHEON COMPANY   (United States)

Author keywords

Artificial retina; cellular convexity; digitization of pic ; image processing by computer; minimum perimeter polygon; pattern recognition; smoothing of silhouettes; tures

Indexed keywords

PATTERN RECOGNITION SYSTEMS;

IMAGE PROCESSING;

COMPUTERS, DIGITAL--PATTERN RECOGNITION SYSTEMS;

EID: 0015315748     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1972.5008948     Document Type: Article

References (17)

1. J. Sklansky, “Recognition of convex blobs,” Pattern Recognition, vol. 2, pp. 3–10, Jan. 1970.
2. U. Montanari, “On limit properties of digitization schemes,” J. Ass. Comput. Mach., vol. 17, pp. 348–360, Apr. 1970.
3. –, “A note on minimal length polygonal approximation to a digitized contour,” Commun. Ass. Comput. Mach., vol. 13, pp. 41–47, Jan. 1970.
4. M. Minsky and S. Papert, Perceptrons. Cambridge, Mass.: M.I.T. Press, 1969.
5. J. F. P. Hudson, Piecewise Linear Topology. New York: Benjamin, 1969.
6. A. Rosenfeld, “Connectivity in digital pictures,” J. Ass. Comput. Mach., vol. 17, pp. 146–160, Jan. 1970.
7. J. Feder, “Languages of encoded line patterns,” Inform. Contr., Vol. 13, pp. 230–244, Sept. 1968.
8. H. Freeman, “On the encoding of arbitrary geometric configurations.” IRE Trans. Electron. Comput., vol. EC-10, pp. 260–268, June 1961.
9. J. Sklansky, “Measuring concavity on a rectangular mosaic,” School Eng., Univ. Calif., Irvine, Tech. Rep. TP-71-4, Sept. 1971.
10. B. J. Hansen, “Recognizing convex blobs by computer,” M.S. thesis, School Eng., Univ. Calif., Irvine, 1969.
11. J. L. Pfaltz and A. Rosenfeld, “Computer representation of planar regions by their skeletons,” Commun. Ass. Comput. Mach., vol. 10, pp. 119–125, 1967.
12. H. Freeman, “On the digital computer classification of geometric line patterns,” in Proc. Nat. Electron. Conf., vol. 18, pp. 312–324, Oct. 1962.
13. I. M. Yaglom and V. G. Boltyanskii, Convex Figures. New York: Holt, Rinehart and Winston, 1961.
14. J. K. Kelley, General Topology. Princeton, N. J.: Van Nostrand, 1955.
15. W. R. Rudin, Principles of Mathematical Analysis, 2nd ed. New York: McGraw-Hill, 1964.
16. H. Freeman, “Boundary encoding and processing,” in Picture Processing and Psychopictorics. New York: Academic, 1970.
17. A. Rosenfeld, Picture Processing by Computer. New York: Academic, 1969.