Abstract
The integration of representation and recognition of rigid solid objects is becoming increasingly important in computer-aided design (CAD), computer-aided manufacturing (CAM), computer graphics, computer vision, and other fields that deal with spatial phenomena. The mathematical framework used for modeling solid objects is mathematical morphology, which is based on set-theoretic concept. The mathematical characteristics of these operators are investigated in order to achieve a formal theory. Using mathematical morphology as a tool, our theoretical research aims at studying the representation schemes for the dimension and tolerance of the geometric structure. Object features can be also extracted by using the mathematical morphology approach. Through a distance transformation, we can obtain the shape number, significant points database, and skeleton. We have also developed the object recognition, localization, and corner and circle detection algorithms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
G. Allen, “An introduction to solid modelling,”Computers and Graphics, vol. 8, no. 4, pp. 439–447, 1985.
American National Standards Institute (ANSI), “Dimensioning and tolerancing,”ANSI Standard 74.5M, ASME, New York, 1982.
H. Blum, “A transformation for extracting new descriptors of shape,” inProc. Symp. Models for the Perception of Speech and Visual Forms, Boston, November 1964, M.I.T. Press, 1967.
K.L. Boyer, A.J. Vayda, and A.C. Kak, “Robotic manipulation experiments using structural stereopsis for 3D vision,”IEEE Expert, pp. 73–94, Fall 1986.
P.E. Danielsson, “A new shape factor,”Comput. Graphics and Image Processing, vol. 12, pp. 292–299, 1978.
A.J. Frank, J.D. Daniels, and D.R. Unangst, “Progressive image transmission using a growth-geometry coding,”Proc. IEEE, vol. 68, pp. 897–909, July 1980.
K.S. Fu,Syntactic Pattern Recognition and Applications, Prentice Hall: Englewood Cliffs, NJ, 1982.
P.K. Ghosh, “A mathematical model for shape description using Minkowski operators,”Comput. Vision, Graphics, and Image Processing, vol. 44, pp. 239–269, 1988.
C.R. Giardina and E.R. Dougherty,Morphological Methods in Image and Signal Processing, Prentice Hall: Englewood Cliffs, NJ, 1988.
R.M. Haralick, S.R. Sternberg, and X. Zhuang, “Image analysis using mathematical morphology,”IEEE Trans. Pattern Anal. and Machine Intelli., vol. PAMI-9, pp. 532–550, July 1987.
J. Hilditch, “Linear skeletons from square cupboards,” inMachine Intelligence, vol. 4, eds. B. Meltzer and D. Michie, American Elsevier Publishing Co.: New York, 1969, pp. 403–420.
R. Johnson, “Solid modelling: A state-of-the-art report,”CAD/CAM, American Elsevier Publishing Co., 1989.
C. Iantuejoul, “Skeletonization in quantitative metallography,” inIssues In Digital Image Processing, eds. R.M. Haralick and J.C. Simon, Sijthoff & Noordhoff Publishers: MD, 1989, pp. 107–135.
J. S. Lee, R. M. Haralick, and L.G. Shapiro, “Morphologic edge detection,”IEEE Trans. Robotics and Automation, vol. RA-3, no. 2, pp. 142–156, April 1987.
J.R. Mandeville, “Novel method for analysis of printed circuit images,”IBM J. Res. Develop., vol. 29, no. 1, pp. 73–86, January 1985.
G. Matheron,Random Sets and Integral Geometry, Wiley: New York, 1975.
P.A. Maragos and R.W. Schafer, “Morphological skeleton representation and coding of binary images,”IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 34, no. 5, pp. 1228–1244, October 1986.
J.C. Mott-Smith and T. Baer, “Area and volume coding of pictures,” inPicture Bandwidth Compression, eds. T.S. Huang and O.J. Tretiak, Gordon & Breach: New York, 1972.
A.A. Requicha, “Representations for rigid solids: Theory, method, and systems,”Computing Surveys, vol. 12, no. 4, pp. 437–464, December 1980.
A.A. Requicha, “Representation of tolerances in solid modelling: Issues and alternative approaches,” inSolid Modelling by Computers, eds. J.W. Boyee and M.S. Pickett, Plenum Press: New York, 1984, pp. 3–22.
A.A. Requicha and H.B. Voelcker, “Solid modelling: Current status and research direction,”IEEE Comput. Graphics and Appl., vol. 3, pp. 25–37, October 1983.
J.R. Rossignac and A.A.G. Requicha, “Offsetting operations in solid modelling,” Production Automation Project, University of Rochester, Rochester, NY Tech. Memo, 53, June 1985.
J. Serra,Image Analysis and Mathematical Morphology, Academic Press: New York, 1982.
J. Serra,Image Analysis and Mathematical Morphology, vol. 2: Theoretical Advances, Academic Press: New York, 1988.
J. Serra, “Introduction to mathematical morphology,”Comput. Vision, Graphics, and Image Processing, vol. 35, no. 3, pp. 283–305, September 1986.
F.Y. Shih and O.R. Mitchell, “Threshold decomposition of grayscale morphology into binary morphology,”IEEE Trans. Pattern Anal. and Machine Intell., vol. 11, no. 1, pp. 31–42, January 1989.
F.Y. Shih and O.R. Mitchell, =“Decomposition of grayscale morphological structuring elements,”Pattern recognition, vol. 24, no. 3, pp. 195–203, 1991.
F.Y. Shih and O.R. Mitchell, “A mathematical morphology approach to Euclidean distance transformation,”IEEE Trans. on Signal Processing, forthcoming.
S.R. Sternberg, “A morphological approach to finished surface inspection,”IEEE Conf ASSP, pp. 462–465, March 1985.
S.R. Sternberg, “Grayscale morphology,”Comput. Vision, Graphics, and Image Processing, vol. 35, no. 3, pp. 333–355, 1986.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shih, F.Y. Object representation and recognition using mathematical morphology model. Journal of Systems Integration 1, 235–256 (1991). https://doi.org/10.1007/BF02426925
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02426925