Improving Boundary Contour Matching Using Viewing Transforms

  • J. Ross Stenstrom
Chapter

Abstract

Boundary contour matching typically involves classifying a sequence of curves and deciding what class of object that sequence represents. The geometry of the shapes is ordinarily a factor in the curve classification. Once the curves are classified the shape information is usually ignored. The variation of curve shapes in the object contour boundary should arise from a single consistent viewing transform. In this paper, techniques are developed to insure that boundary curve sequences reflect a consistent viewing transformation.

Keywords

Boundary Curve Finite State Machine Boundary Contour Curve Attribute Attribute Grammar 
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.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Roberts, L.G. “Machine Perception of 3-Dimensional Solids”, Optical and Electro -Optical Inf ormation Processing, J. Tippett, D. Berkowitz, L. Clapp, C. Koester, A. Vanderbergh Eds, M.I.T. Press, Cambridge, pp 159–197, 1965.Google Scholar
  2. [2]
    Chakravarty, I., Ph.D. Thesis, Rensselaer Polytechnic Institute, Troy, New York, 1982.Google Scholar
  3. [3]
    Stenstrom, J. R., “Syntactic Pattern Recognition for Robot Vision”, IEEE Int. Conference on Robotics, Atlanta, 1984.Google Scholar
  4. [4]
    Stenstrom, J. R., “An Improved Segmentation for a Syntactic Curve Network Parser”, Eighth Int. Conf, on Patt. Recog., Paris, 1986.Google Scholar
  5. [5]
    Stenstrom, J. R., “Training and Model Generation for a Syntactic Curve Network Parser”, Proceedings NATO Advanced Workshop on Structural and Syntactic Pattern Recognition, Sitges Spain, October 1986.Google Scholar
  6. [6]
    Ledley, R. S., “Automatic Pattern Recognition for Clinical Medicine”, Proc. IEEE, vol. 57, no. 11, 1969.Google Scholar
  7. [7]
    Ledley, R. S., “High-Speed Automatic Analysis of Biomedical Pictures”, Science 146., no. 3641, pp. 216–223, October 9, 1964.Google Scholar
  8. [8]
    Ledley, R. S. “Practical Problems in the Use of Computers in Medical Diagnosis”, Proc IEEE, vol 57, no. 11, 1969.Google Scholar
  9. [9]
    Pavlidis, T. and F. Ali, “Syntactic recognition of handwritten numerals”, IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-7, pp. 537–541, 1977.Google Scholar
  10. [10]
    Pavlidis, T. and F. Ali, “A Hierarchical Syntactic Shape Analyzer”, IEEE Tr. Patt. An. and Mach. Intell, vol PAMI-1#1, 1979.Google Scholar
  11. [11]
    Hopcroft, J. E. and J.D. Ullman, Formal Languages and Their Relation to Automata Reading, Massachusetts: Addison-Wiley, 1969.Google Scholar
  12. [12]
    McNaughton, R., Elementary Computability, Formal Languages, and Automata, Englewood Cliffs, New Jersey: Prentice-Hall, 1982.Google Scholar
  13. [13]
    You, K.C. and K.S. Fu, “Syntactic Shape Recognition Using Attributed Grammars”, TR-EE 78-38, Purdue University, September 1978.Google Scholar
  14. [14]
    You, K.C. and K.S. Fu, “A Syntactic Approach to Shape Recognition Using Attributed Grammars”, IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-9, No. 6, 1979.Google Scholar
  15. [15]
    You, K.C. and K.S. Fu, “Distorted Shape Recognition Using Attributed Grammars and Error-Correcting Techniques”, Computer Graphics and Image Processing, Vol 13, 1–16 1980.CrossRefGoogle Scholar
  16. [16]
    Wallace, T.P., O.R. Mitchell, and K. Fukunaga, “Three-Dimensional Shape Analysis Using Local Shape Descriptors”, IEEE Tr. Patt. An. and Mach. Intell, vol PAMI-3#3, 1981.Google Scholar

Copyright information

© Plenum Press, New York 1988

Authors and Affiliations

  • J. Ross Stenstrom
    • 1
  1. 1.Aule-Tek Incorporated General Electric Company Research and Development CenterSchenectadyNew YorkUSA

Personalised recommendations