Abstract
For industrial shapes of objects to be analyzed in a factory environment, it is reasonable to assume that the silhouette boundary supplies sufficient information for the identification of the object. This boundary can be represented in a coordinate system that will make it independent of scale change, rotation and translation and then this representation can be used for comparison to the prototypes of known classes.
In this paper a method is given by which the boundary curve is partitioned into “segments” that can be represented individually by single-valued functions in a polar coordinate system.The number and “angular spans” of those segments are used as the first distinguishing criteria between the objects. If this process is not sufficient for recognition, a truncated version of the Fourier series of each segment is used for final recognition.
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
Fu, K.S., Syntactic Methods in Pattern Recognition, Academic Press, 1974.
Fu, K.S., (Editor) Syntactic Pattern Recognition, Applications, Springer-Verlag, 1977.
Pavlidis, T. Structural Pattern Recognition, Springer-Verlag, 2 nd Edition 1980.
Smith S.P. and Jain A.K., “Chord distributions for shape matching”, Computer Graphics and Image Processing, 20, pp. 259–271, 1982.
Pavlidis, T., “Polygonal approximations by Newton’s Method”, IEEE Trans. Computers, Vol.C-26, pp.800–807, 1977.
Freeman H., “On the encoding of arbitriary geometric configurations”, IRE Trans. Elec. Comp. EC-10, pp.260–268, 1961.
Freeman H., “Boundary encoding and processing”, Picture Processing, and Psychopictorics, ed. by B.S. Lipkin, A. Rosenfeld, Academic Press, New York, pp.241–266, 1970.
Lendey, R.S. “High-speed automatic analysis of biomedical pictures”, Science 146, pp.216–223, 1964.
Pavlidis, T. and Ali, F., “Computer recognition of handwritten numerals by polygonal approximations”, IEEE Trans. Systems, Man & Cybernetics, Vol.SMC-5, pp.610–614, 1975.
Cooper, D.B. and Yalabik, N., “On the cost approximating and recognizing a noise perturbed straight line or a quadratic curve segment in the plane”, IEEE Trans. Computers Vol.C-25, pp.1020–1032, 1976.
R.O. Duda, P.E. Hart, Pattern Classification and Scene Analysis Wiley, New York (1973).
C.T. Zahn and R.Z. Roskies, “Fourier Descriptors for Plane Closed Curves”, IEEE Trans. on Computers, Vol.C-21,(1972), pp.269–281.
E. Persoon and K.S. Fu, “Shape Discrimination Using Fourier Descriptors”, IEEE Trans. on Systems, Man and Cybernetics, Vol.SMC-7 (1977), pp.170–179
Strackee, J. and Nagelkerke, J.D. “On closing the Fourier descriptor presentation”, IEEE Trans. on Pattern Anal., Mach. Intell, Vol.PAM 1–5, No.6, November 1983.
Uesaka, Y., “A new Fourier descriptor applicable to open curves”, Electronics and Communications in Japan, Vol.67-A, pp.166–173, March 1984.
Denizhan, Y., Istefanopulos, Y. and Panayirci, E., “Boundary curve segmentation for shape recognition”, Proc. Seventh IASTED International Symposium on Measurement and Control, pp. 41–45, July 23–25, 1985.
Dubois, S.R. and Glang, F.H. “An autoregressive model approach to two-dimensional shape classification” IEEE Trans. on Pattern Anal. Mach. Intell., Vol. PAMI-8, No. 1, pp. 55–66, January 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Panayirci, E., Denizhan, Y. (1988). Shape Analysis Based on Boundary Curve Segmentation. In: Jain, A.K. (eds) Real-Time Object Measurement and Classification. NATO ASI Series, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83325-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-83325-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83327-4
Online ISBN: 978-3-642-83325-0
eBook Packages: Springer Book Archive