Abstract
A general viewpoint of pattern recognition is introduced. Two major approaches to pattern recognition; namely, decision-theoretic (or statistical) and syntactic (or structural), are then discussed within the general framework. The approach of template- matching can be interpreted as a special case of the two major approaches. Various ways of mixing the approaches are discussed.
This work was supported by the ONR Contract N0014-79-C-0574 and the NATO Research Grant 1639.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Fu, K.S. Sequential Methods in Pattern Recognition and Machine Learning. Academic Press, 1968.
Cover, T. Recent Books on Pattern Recognition. IEEE Trans. Info. Theory, Vol. IT-19, November 1973.
Fu, K.S. Recent Developments in Pattern Recognition. IEEE Trans, on Computers, Vol. C-29, October 1980.
Chien, Y.T. Interactive Pattern Recognition. Marcel Dekker, New York, 1978.
Duda, R.O. and Hart, P.E. Pattern Classification and Scene Analysis. Wiley, 1973. 61
Fu, K.S. Ed. Digital Pattern Recognition. Communication and Cybernetics, Vol. 10, Springer-Verlag, 1976, second and updated edition, 1980.
Tou, J.T. and Gonzalez. Pattern Recognition Principles, New York: Addison-Wesley, 1974.
Fu, K.S. and Rosenfeld. Pattern Recognition and Image Processing. IEE Trans, on Computers. Vol. C-25, December 1976.
Fu, K.S. Ed. Special Issue of IEEE Proceedings on Pattern Recognition and Image Processing, May 1979.
Fu, K.S. Syntactic Methods in Pattern Recognition. Academic Press, 1974.
Pavlidis, T. Structural Pattern Recognition, Springer-Verlag, 1977.
Gonzalez, R.C. and Thomason, M.G. Syntactic Pattern Recognition: An Introduction. Addison-Wesley, Reading, Mass, 1978.
Fu, K.S. Syntactic Pattern Recognition and Applications, Prentice-Hall, 1981.
Ullmann, J.R. Pattern Recognition Techniques. Crane, Russak $ Co., 1973.
Kanal, L. Problem Solving Models and Search Strategies for Pattern Recognition. IEEE Trans, on Pattern Analysis and Machine Intelligence, Vol. PAMI-1, April 1979.
Pavel, M. Pattern Recognition: The categorical Setting. Proc. Fourth Int. Joint Conference on Pattern Recognition, November 7-10, 1978, Kyoto, Japan.
Haralick, R.M. The Pattern Discrimination Problem from the Perspective of Relation Theory. Pattern Recognition, Vol. 7, June 1975.
Hayes-Roth, F and Waterman, D.A. Pattern-Directed Inference System. Academic Press, 1978.
Ishizuka, M. Fu, K.S. and Fu, K.S. Inference Method for Damage Assessment System of Existing Structures. Tech. Rep. CE-STR-80-17, Purdue University, W. Lafayette, Indiana 47907, USA, Oct. 1980.
Pao, Y.H., Schultz, W.L. and Oh, S.Y. A Knowledge Base Engineering Approach to Power Systems Monitoring and Control. 1980 IEEE Summer Power Conference.
Widrow, B. The ‘Rubber-Mask’ Techniques. In Learning Systems and Intelligence Robots. Ed. by K.S. Fu and J.T. Tou, Plenum Press, New York, 1974.
Fu, K.S. ed. Applications of Pattern Recognition. CRC Press, Boca Raton, Florida, 1981.
Suen, C.Y., Berthod, M. and Mori, S. Advances in Recognition of Hand-Printed Characters. Proc. Fourth Int. Joint Conf. on Pattern Recognition, 7-10 November 1978, Kyoto, Japan.
Zadeh, L.A. Fuzzy Sets and Their Applications to Cognitive and Decision Processes. Academic Press, 1975.
Prewitt, J.M.S. and Mendelsohn, M.L. The Analysis of Cell Images. Annals New York Academy of Sci.,Vol. 128, 1035 - 1053, January 1966.
Takagi, M. Biomedical Picture Processing and Pattern Recognition. Proc. Fourth Int. Joint Conference on Pattern Recognition, 7-10 November 1978, Kyoto, Japan.
Mui, J.K. and Fu, K.S. Automated Classification of Nucleated Blood Cells Using Binary Tree Classifier. IEEE Trans, on Pattern Analysis and Machine Intelligence, Vol. PAMI-2, Sept. 1980.
Fu, K.S. and Pavlidis, T. ed. Biomedical Pattern Recognition and Image Processing. Verlag Chemie, 1979.
Li, C.C. and Fu, K.S. Machine-Assisted Pattern Classification in Medicine and Biology. Annual Rev. Biophys. Bioeng., Vol. 9, 1980, 393 - 436.
Fu, K.S. Pattern Recognition in Remote Sensing of the Earth’s Resources. IEEE Trans. Geosci. Electron., Vol. GE-14, Jan. 1976.
Chen, C.H. ed. Pattern Recognition and Signal Processing, Sijthoff & Noordhoff, the Netherlands, 1979.
Pau, L.F. Diagnostic Des Pannes Dans Les Systemas. Cepadues-Edition, 1975.
Becker, P.W. On Failure Patterns in Redundant Systems. Proc. Fourth Int. Joint Conf. on Pattern Recognition, 7-10 Nov. 1978, Kyoto, Japan.
Agin, G.J. and Duda, R.O. SRI Vision Research for Advanced Industrial Automation. In Proc. 2nd USA-Japan Comput. Conf. 26-28 Aug. 1975, Tokyo, Japan.
Baird, M.L. SIGHT-1: A Computer Vision System for Automatic IC Chip Manufacture. IEE Trans, on Systems, Man and Cybernetics. Vol. SMC-8, February 1978.
Jarvis, J.F. Automatic Visual Inspection of Western Electric Type 700 Connectors. Proc. 1977 Computer Society Conf. on Pattern Recognition and Image Processing, 6 - 8 June, Troy, New York.
Jarvis, J.F. Automatic Visual Inspection of Glass-Metal Seals. Proc. Fourth Int. Joint Conference on Pattern Recognition, 7-10 Nov. 1978, Kyoto, Japan.
Blin, J.M. Patterns and Configurations in Economic Science. D. Reidel Publ. Co., Dordrecht, Netherlands: 1973.
Becker, P.W. Pattern Recognition Applications in Work with Ancient Objects. In Pattern Recognition - Theory and Applications, ed. by K.S. Fu and A.B. Whinston, Noordhoff, 1976.
Ali, F. and Pavlidis, T. Syntactic Recognition of Handwritten numeral’s. IEEE Trans, on Systems, Man and Cybernetics, Vol. SMC-7, July 1977.
Fu, K.S. ed. Syntactic Pattern Recognition Applications, Springer, New York: 1977.
Stringa, L. LCD: A Formal Longuage for Constraint-Free Hand-Printed Character Recognition. Proc. Fourth Int. Joint Conf. on Pattern Recognition, 7-10 Nov. 1978, Kyoto, Japan.
Stockman, G. Defining and Extracting Waveform Primitives for Linguistic Analysis. Proc. Fourth Int. Joint Conf. on Pattern Recognition, 7-10 Nov. 1978, Kyoto, Japan.
Giese, D.A., Bourne, J.R. and Ward, J.W. Syntax Analysis of the Electroencephalogram. IEEE Trans. Systems, Man and Cybernetics, Vol. SMC-9, No. 8, August 1979.
DeMori, R. Recent Advances in Automatic Speech Recognition. Proc. Fourth Int. Joint Conference on Pattern Recognition, 7-10 Nov. 1978, Kyoto, Japan.
Mundy, J.L. and Joynson, R.R. Automatic Visual Inspection Using Syntactic Analysis. Proc. 1977 IEEE Computer Soc. Conf. on Pattern Recognition and Image Processing, 6 - 8 June, Tory, New York.
Hsieh, Y.Y. and Fu, K.S. An Automatic Visual Inspection System for Integrated Circuit Chips. Computer Graphics and Image Processing, Vol. 14, 1980, 293 - 343.
Moayer, B. and Fu, K.S. A Tree System Approach for Fingerprint Pattern Recognition, IEEE Trans. Comput. Vol. C-25, March 1976.
Chevalier, F., Bobillot, G. and Garrel, C.F. Radar Target and Aspect Angle Identification. Proc. Fourth Int. Joint Conf. on Pattern Recognition, Nov. 7-10, 1978, Kyoto, Japan.
Jakubowski, R. and Kasprzak. A Syntactic Description and Recognition of Rotary Machine Elements. IEEE Trans, on Computers, Vol. C-26, Oct. 1977.
You, K.C. and Fu, K.S. A Syntactic Approach to. Shape Recognition Using Attributed Grammars. IEEE Trans, on Systems, Man, and Cybernetics. Vol. SMC-9, June 1979.
Tsai, W.H. and Fu, K.S. A Pattern Deformation Model and Bayes Error-Correcting Recognition System. IEEE Trans, on Systems, Man, and Cybernetics, Vol. SMC-9, Dec. 1979.
Tsai, W.H. and Fu, K.S. Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis. IEEE Trans, on Systems, Man, and Cybernetics, Vol. SMC-9, Dec. 1979.
Tsai, W.H. and Fu, K.S. Error-Correcting Subgraph Isomorphisms for Syntactic Pattern Recognition. Submitted for Publication.
Tsai, W.H. and Fu, K.S. Attributed Grammar - A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition. IEEE Trans, on Systems, Man and Cybernetics Vol. SMC-10, Dec. 1980.
Albus, J.E. Electrocardiogram Interpretation Using a Stochastic Finite State Model, in [36].
Moayer, B. and Fu, K.S. An Application of Stochastic Languages to Fingerprint Pattern Recognition. Pattern Recognition, Vol. 8, 1976.
Kashyap, R.L. Syntactic Decision Rules for Recognition of Spoken Words and Phrases Using a Stochastic Automaton. IEEE Trans, on Pattern Analysis and Machine Intelligence, Vol. PAMI-1, April 1979.
Persoon, E. and Fu, K.S. Sequential Classification of Strings Generated by SCFGfs. International Journal of Computer and Information Sciences, Vol. 4, Sept. 1975.
Chang, N.S. and Fu, K.S. Parallel Parsing of Tree Languages. Pattern Recognition, Vol. 11., No. 3, 1979.
Fu, K.S. Stochastic Automata, Stochastic Languages and Pattern Recognition. Journal of Cybernetics, Vol. 1, 1971, 31 - 49.
Grenander, U. A Unified Approach to Pattern Analysis. Tech. Report, Borwn University, Center for Computer and Information Science, May 1969.
Kanal, L.N. and Chandrasekaran, B. On Linguistic, Statistical and Mixed Models for Pattern Recognition. In Frontier of Pattern Recognition, ed. by S. Watanabe, Academic Press, New York, 1972.
Blackwell, F.W. Combining Mathematical and Structure Pattern Recognition. Proc. Second Int. Joint Conference on Pattern Recognition, August 1974, Copenhagen, Denmark..
Nadler, M. Structural Codes for Omnifont and Handprinted Characters. Proc. 5th ICPR, 1-4 Dec 1980, Miami Beach, Fl.
Chen, C.H. On Statistical and Structural Feature Extraction. In Pattern Recognition and Articifial Intelligence, ed. by C.H. Chen, Academic Press, 1976.
Fu, K.S. On Mixed Approaches to Pattern Recognition. Proc. 1980 IEEE Int. Conf. on Cybernetics and Socienty, 8 - 10 Oct. Cambridge, Mass.
Sloan, K.R. and Bajesy, R. World Model Driven Recognition of Outdoor Scenes. Report TR 40, Moore School of Electrical Engineering, University of Pennsylvania, Philadelphia, PA, March 1980.
Hal, P.A. Equivalence Between AND/OR Graphs and Context-Free Grammars. Comm. ACM, Vol. 16, 1973, 444 - 445.
Minker, J. and Vanderburg, G.J. Representations of the Language Recognition Problem for a Theorem Power. Int. J. Comput. and Inform. Sci., Vol. 3, No. 3, 1974.
Nilsson, N.J. Principles of Artificial Intelligence. Tioga Publ. Co., Palo Alto, CA, 1980.
Brayer, J.M. and Fu, K.S. Some Multidimensional Grammar Inference Methods. In Pattern Recognition and Artificial Intelligence, ed. by C.H. Chen, Academic Press, 1976.
Winston, P.H. ed. The Psychology of Computer Vision, McGraw-Hill, 1975.
Shortliffe, E.H. and Buchanan, B.G. A Model of Inexact Reasoning in Medicine. Mathematical Biosciences, Vol. 23, 1975, 351 - 379.
Duda, R.O., Hart, P.E. and Nilsson, N.J. Subjective Bayesian Methods for Rule-Based Inference Systems. Proc. AFIPS 1976 National Computer Conference, Vol. 45 1075 - 1082.
Ishizuka, M., Fu, K.S. and Yao, J.T.P. Theoretical Treatment of Certainty Factor in Production Systems. Tech. Report CE-STR-81-6, Purdue University, W. Lafayette, Indiana, USA, Aug. 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1982 D. Reidel Publishing Company
About this paper
Cite this paper
Fu, K.S. (1982). Hybrid Approaches to Pattern Recognition. In: Kittler, J., Fu, K.S., Pau, LF. (eds) Pattern Recognition Theory and Applications. NATO Advanced Study Institutes Series, vol 81. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-7772-3_11
Download citation
DOI: https://doi.org/10.1007/978-94-009-7772-3_11
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-009-7774-7
Online ISBN: 978-94-009-7772-3
eBook Packages: Springer Book Archive