Skip to main content
SpringerLink
Log in

Hybrid Approaches to Pattern Recognition

  • Conference paper
Pattern Recognition Theory and Applications

Part of the book series: NATO Advanced Study Institutes Series ((ASIC,volume 81))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fu, K.S. Sequential Methods in Pattern Recognition and Machine Learning. Academic Press, 1968.

    MATH  Google Scholar 

  2. Cover, T. Recent Books on Pattern Recognition. IEEE Trans. Info. Theory, Vol. IT-19, November 1973.

    Google Scholar 

  3. Fu, K.S. Recent Developments in Pattern Recognition. IEEE Trans, on Computers, Vol. C-29, October 1980.

    Google Scholar 

  4. Chien, Y.T. Interactive Pattern Recognition. Marcel Dekker, New York, 1978.

    Google Scholar 

  5. Duda, R.O. and Hart, P.E. Pattern Classification and Scene Analysis. Wiley, 1973. 61

    MATH  Google Scholar 

  6. Fu, K.S. Ed. Digital Pattern Recognition. Communication and Cybernetics, Vol. 10, Springer-Verlag, 1976, second and updated edition, 1980.

    Google Scholar 

  7. Tou, J.T. and Gonzalez. Pattern Recognition Principles, New York: Addison-Wesley, 1974.

    MATH  Google Scholar 

  8. Fu, K.S. and Rosenfeld. Pattern Recognition and Image Processing. IEE Trans, on Computers. Vol. C-25, December 1976.

    Google Scholar 

  9. Fu, K.S. Ed. Special Issue of IEEE Proceedings on Pattern Recognition and Image Processing, May 1979.

    Google Scholar 

  10. Fu, K.S. Syntactic Methods in Pattern Recognition. Academic Press, 1974.

    Google Scholar 

  11. Pavlidis, T. Structural Pattern Recognition, Springer-Verlag, 1977.

    Google Scholar 

  12. Gonzalez, R.C. and Thomason, M.G. Syntactic Pattern Recognition: An Introduction. Addison-Wesley, Reading, Mass, 1978.

    Google Scholar 

  13. Fu, K.S. Syntactic Pattern Recognition and Applications, Prentice-Hall, 1981.

    Google Scholar 

  14. Ullmann, J.R. Pattern Recognition Techniques. Crane, Russak $ Co., 1973.

    MATH  Google Scholar 

  15. Kanal, L. Problem Solving Models and Search Strategies for Pattern Recognition. IEEE Trans, on Pattern Analysis and Machine Intelligence, Vol. PAMI-1, April 1979.

    Google Scholar 

  16. Pavel, M. Pattern Recognition: The categorical Setting. Proc. Fourth Int. Joint Conference on Pattern Recognition, November 7-10, 1978, Kyoto, Japan.

    Google Scholar 

  17. Haralick, R.M. The Pattern Discrimination Problem from the Perspective of Relation Theory. Pattern Recognition, Vol. 7, June 1975.

    Google Scholar 

  18. Hayes-Roth, F and Waterman, D.A. Pattern-Directed Inference System. Academic Press, 1978.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. Fu, K.S. ed. Applications of Pattern Recognition. CRC Press, Boca Raton, Florida, 1981.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. Zadeh, L.A. Fuzzy Sets and Their Applications to Cognitive and Decision Processes. Academic Press, 1975.

    Google Scholar 

  25. 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.

    Article  Google Scholar 

  26. Takagi, M. Biomedical Picture Processing and Pattern Recognition. Proc. Fourth Int. Joint Conference on Pattern Recognition, 7-10 November 1978, Kyoto, Japan.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. Fu, K.S. and Pavlidis, T. ed. Biomedical Pattern Recognition and Image Processing. Verlag Chemie, 1979.

    Google Scholar 

  29. Li, C.C. and Fu, K.S. Machine-Assisted Pattern Classification in Medicine and Biology. Annual Rev. Biophys. Bioeng., Vol. 9, 1980, 393 - 436.

    Article  Google Scholar 

  30. Fu, K.S. Pattern Recognition in Remote Sensing of the Earth’s Resources. IEEE Trans. Geosci. Electron., Vol. GE-14, Jan. 1976.

    Google Scholar 

  31. Chen, C.H. ed. Pattern Recognition and Signal Processing, Sijthoff & Noordhoff, the Netherlands, 1979.

    Google Scholar 

  32. Pau, L.F. Diagnostic Des Pannes Dans Les Systemas. Cepadues-Edition, 1975.

    Google Scholar 

  33. Becker, P.W. On Failure Patterns in Redundant Systems. Proc. Fourth Int. Joint Conf. on Pattern Recognition, 7-10 Nov. 1978, Kyoto, Japan.

    Google Scholar 

  34. 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.

    Google Scholar 

  35. 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.

    Google Scholar 

  36. 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.

    Google Scholar 

  37. Jarvis, J.F. Automatic Visual Inspection of Glass-Metal Seals. Proc. Fourth Int. Joint Conference on Pattern Recognition, 7-10 Nov. 1978, Kyoto, Japan.

    Google Scholar 

  38. Blin, J.M. Patterns and Configurations in Economic Science. D. Reidel Publ. Co., Dordrecht, Netherlands: 1973.

    MATH  Google Scholar 

  39. 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.

    Google Scholar 

  40. Ali, F. and Pavlidis, T. Syntactic Recognition of Handwritten numeral’s. IEEE Trans, on Systems, Man and Cybernetics, Vol. SMC-7, July 1977.

    Google Scholar 

  41. Fu, K.S. ed. Syntactic Pattern Recognition Applications, Springer, New York: 1977.

    MATH  Google Scholar 

  42. 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.

    Google Scholar 

  43. Stockman, G. Defining and Extracting Waveform Primitives for Linguistic Analysis. Proc. Fourth Int. Joint Conf. on Pattern Recognition, 7-10 Nov. 1978, Kyoto, Japan.

    Google Scholar 

  44. 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.

    Google Scholar 

  45. DeMori, R. Recent Advances in Automatic Speech Recognition. Proc. Fourth Int. Joint Conference on Pattern Recognition, 7-10 Nov. 1978, Kyoto, Japan.

    Google Scholar 

  46. 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.

    Google Scholar 

  47. 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.

    Article  Google Scholar 

  48. Moayer, B. and Fu, K.S. A Tree System Approach for Fingerprint Pattern Recognition, IEEE Trans. Comput. Vol. C-25, March 1976.

    Google Scholar 

  49. 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.

    Google Scholar 

  50. Jakubowski, R. and Kasprzak. A Syntactic Description and Recognition of Rotary Machine Elements. IEEE Trans, on Computers, Vol. C-26, Oct. 1977.

    Google Scholar 

  51. 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.

    Google Scholar 

  52. 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.

    Google Scholar 

  53. 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.

    Google Scholar 

  54. Tsai, W.H. and Fu, K.S. Error-Correcting Subgraph Isomorphisms for Syntactic Pattern Recognition. Submitted for Publication.

    Google Scholar 

  55. 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.

    Google Scholar 

  56. Albus, J.E. Electrocardiogram Interpretation Using a Stochastic Finite State Model, in [36].

    Google Scholar 

  57. Moayer, B. and Fu, K.S. An Application of Stochastic Languages to Fingerprint Pattern Recognition. Pattern Recognition, Vol. 8, 1976.

    Google Scholar 

  58. 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.

    Google Scholar 

  59. Persoon, E. and Fu, K.S. Sequential Classification of Strings Generated by SCFGfs. International Journal of Computer and Information Sciences, Vol. 4, Sept. 1975.

    Google Scholar 

  60. Chang, N.S. and Fu, K.S. Parallel Parsing of Tree Languages. Pattern Recognition, Vol. 11., No. 3, 1979.

    Google Scholar 

  61. Fu, K.S. Stochastic Automata, Stochastic Languages and Pattern Recognition. Journal of Cybernetics, Vol. 1, 1971, 31 - 49.

    Article  Google Scholar 

  62. Grenander, U. A Unified Approach to Pattern Analysis. Tech. Report, Borwn University, Center for Computer and Information Science, May 1969.

    Google Scholar 

  63. 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.

    Google Scholar 

  64. Blackwell, F.W. Combining Mathematical and Structure Pattern Recognition. Proc. Second Int. Joint Conference on Pattern Recognition, August 1974, Copenhagen, Denmark..

    Google Scholar 

  65. Nadler, M. Structural Codes for Omnifont and Handprinted Characters. Proc. 5th ICPR, 1-4 Dec 1980, Miami Beach, Fl.

    Google Scholar 

  66. Chen, C.H. On Statistical and Structural Feature Extraction. In Pattern Recognition and Articifial Intelligence, ed. by C.H. Chen, Academic Press, 1976.

    Google Scholar 

  67. Fu, K.S. On Mixed Approaches to Pattern Recognition. Proc. 1980 IEEE Int. Conf. on Cybernetics and Socienty, 8 - 10 Oct. Cambridge, Mass.

    Google Scholar 

  68. 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.

    Google Scholar 

  69. Hal, P.A. Equivalence Between AND/OR Graphs and Context-Free Grammars. Comm. ACM, Vol. 16, 1973, 444 - 445.

    Google Scholar 

  70. 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.

    Google Scholar 

  71. Nilsson, N.J. Principles of Artificial Intelligence. Tioga Publ. Co., Palo Alto, CA, 1980.

    Google Scholar 

  72. 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.

    Google Scholar 

  73. Winston, P.H. ed. The Psychology of Computer Vision, McGraw-Hill, 1975.

    Google Scholar 

  74. Shortliffe, E.H. and Buchanan, B.G. A Model of Inexact Reasoning in Medicine. Mathematical Biosciences, Vol. 23, 1975, 351 - 379.

    Article  MathSciNet  Google Scholar 

  75. 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.

    Google Scholar 

  76. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Purdue University, West Lafayette, Indiana, 47907, USA

    K. S. Fu

Authors
  1. K. S. Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Science and Engineering Research Council, Rutherford and Appleton Laboratories, Chilton, Didcot, England

    Josef Kittler

  2. Oxford, UK

    Josef Kittler

  3. Purdue University, West Lafayette, Indiana, USA

    King Sun Fu

  4. Ecole Nationale Superieure des Telecommunications, Paris, France

    Louis-François Pau

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation