Abstract
Shape analysis consists of producing a description of a shape that can be used for identification, grouping, or further processing of the shape. In this paper we discuss structural shape analysis techniques including syntactic techniques and relational techniques. Examples are given of a shape grammar, a two-dimensional relational shape description, and a three-dimensional relational shape description.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agin, G.J. and Binford, T.O., “Computer Description of Curved Objects”, IEEE Transactions of Computers, Vol C-25, No. 4, 1976.
Alt, F.L., “Digital Pattern Recognition by Moments”, JACM, April 1962, pp. 240–258.
Barrow, H.G., Ambler, A.P. and Burstall, R.M., “Some Techniques for Recognizing Structure in Pictures”, in Frontiers of Pattern Recognition, S. Watanabe, ed. Academic Press, New York, 1972, pp. 1–29.
Dacey, M.F., “The Syntax of a Triangle and Some Other Figures”, Pattern Recognition 2, 1970, pp. 11–31.
Granlund, G.H. “Fourier Preprocessing for Hand Print Character Recognition”, IEEE Transactions on Computers, Vol. C-21, Feb. 1972, pp. 195–201.
Hu, M.K., “Visual Pattern Recognition by Moment Invariants”, IRE Transactions on Information Theory, Feb. 1962, pp. 179–187.
Kirsch, R.A., “Computer Interpretation of English Text and Picture Patterns”, IEEE Transactions on Electronic Computers, Vol. EC-13, 1964, pp. 363–376.
Milgram, D.M. and Rosenfeld, A., “Array Automata and Array Grammars”, IFIP Congress 71, Booklet TA-2, North-Holland, Amsterdam, 1971, pp. 166–173.
Nevatia, R. and Benford, T.O., “Description and Recognition of Curved Objects”, Artificial Intelligence 8, 77–98, North-Holland Publishing Co., 1977.
Pavlidis, T. and Ali, F., “A Hierarchical Syntactic Shape Analyzer”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-1, No. 1, Jan. 1979, pp. 2–9.
Persoon, E., and Fu, K.S., “Shape Discrimination Using Fourier Descriptors”, IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-7, No. 3, March 1977, pp. 170–179.
Richard, C.W. and Hemami, H., “Identification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve”, IEEE Transactions on System, Man, and Cybernetics, Vol. SMC-4, No. 4, July 1974, pp. 371–378.
Salton, G., Dynamic Information and Library Processing, Prentice-Hall, Englewood Cliffs, NJ, 1975.
Shapiro, L.G., “A Structural Model of Shape”, IEEE. Transactions on Pattern Analyses and Machine Intelligence, Vol. 2, No.
Shapiro, L.G. and Baron, R.J., “ESP3: A Language for Pattern Description and a System for Pattern REcognition”, IEEE Transactions on Software Engineering, March 1977.
Shapiro, L.G. and Haralick, R.M., “Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 1, No. 1, Jan. 1979, pp.
Shapiro, L.G. and Haralick, R.M., “Structural Descriptions and Inexact Matching”, to appear in IEEE Transactions on Pattern Analysis and Machine Intelligence, 1981.
Zahn, C.T. and Roskies, R.Z., “Fourier Descriptors for Plane Closed Curves”, IEEE Transactions on Computers, Vol. C-21, No. 3, March 1972, pp. 269–281.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 D. Reidel Publishing Company
About this paper
Cite this paper
Shapiro, L.G. (1981). Structural Shape Description for Two-Dimensional and Three-Dimensional Shapes. In: Simon, J.C., Haralick, R.M. (eds) Digital Image Processing. NATO Advanced Study Institutes Series, vol 77. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-8543-8_18
Download citation
DOI: https://doi.org/10.1007/978-94-009-8543-8_18
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-009-8545-2
Online ISBN: 978-94-009-8543-8
eBook Packages: Springer Book Archive