Skip to main content
SpringerLink
Log in

Shape recognition by a scale-invariant model

  • Published:
Journal of Systems Integration

Abstract

In this article, we considered the recognition of unknown shapes by maximum likelihood methods. The contour of a shape is represented by its centroidal profile, and it is fitted by a circular autoregressive model. Two different shape recognition problems are considered: the decision on the similarity of two unknown shapes, and the classification of an unknown shape as one of many known shapes. Maximum likelihood decision rules for these two cases are derived. The decision rules are invariant to translation, rotation, and size change after normalizing the estimates.

The developed algorithms are applied to classify eight classes of machine parts and eight classes of aircraft shapes. For each class, 60 to 80 samples are generated by rotating and dilating the original shape. In the experiment, more than 98% of machine parts are classified correctly, and more than 97% of aircraft shapes are correctly classified. This result is better than previous model-based approaches.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. Gupta and M.D. Srinath, “Invariant planar shape recognition using dynamic alignment,”Pattern Recognition, vol. 21, no. 3, pp. 235–239, 1988.

    Article  Google Scholar 

  2. B. Bhanu and O.D. Faugeras, “Shape matching of two-dimensional objects,”IEEE Trans. Pattern Anal. and Machine Intell., vol. PAMI-6, no. 2, pp. 137–156, 1984.

    Google Scholar 

  3. S. R. Dubois and F.H. Glanz, “An autoregressive model approach to two-dimensional shape classification,”IEEE Trans. Pattern Anal. and Machine Intell., vol. PAMI-8, no. 1, pp. 55–56, January 1986.

    Google Scholar 

  4. S.A. Dudani, K.J. Breeding, and R.B. McGhee, “Aircraft identification by moment invariants,”IEEE Trans. Comput., vol. C-26, no. 1, pp. 39–46, 1977.

    Google Scholar 

  5. H. Freeman, “Shape description via the use of critical points,”Proc. IEEE Conf Pattern Recognition of Image Processing, 1977, pp. 168–174, Troy, NY.

  6. G.H. Granlund, “Fourier processing for hand-printed character recognition,”IEEE Trans. Comput., vol. C-21, no. 2, pp. 195–201, 1972.

    MathSciNet  Google Scholar 

  7. T. Grogan and O.R. Mitchell, “Shape recognition and description: A comparative study,” Technical Report, School of Electrical Engineering, Purdue University, West Lafayette, IN, vol. TREE 83-22, 1983.

    Google Scholar 

  8. M.K. Hu, “Visual pattern recognition by moment invariants,”IEEE Trans. Inf. Theory, vol. IT-8, pp. 179–187, February 1962.

    MATH  Google Scholar 

  9. O. Johnson and J. Segen, “A pattern matching technique for facsimile coding,”Proc. 1982 IEEE Int. Conf. Commun., (ICC '82), pp. 2G.2.1–2G.2.7

  10. G. Gibbon, “Weighted chord functions,”Pattern Recognition, vol. 21, no. 4, pp. 367–379, 1988.

    Article  Google Scholar 

  11. R.L. Kashyap, “Optimal feature selection and decision rules in classification problems with time series,”IEEE Trans. Inf. Theory, vol. IT-24, no. 3, pp. 281–288, May 1978.

    Article  MathSciNet  Google Scholar 

  12. R.L. Kashyap, “Optimal choice of AR and MA parts in autoregressive moving average models,”IEEE Trans. Pattern Anal. and Machine Intell., vol. PAMI-4, no. 2, pp. 99–104, March 1982.

    MathSciNet  Google Scholar 

  13. R.L. Kashyap and R. Chellappa, “Stochastic models for closed boundary analysis: Representation and reconstruction,”IEEE Trans. Inf. Theory, vol. IT-27, no. 5, September 1981.

  14. M.W. Koch and R.L. Kashyap, “Using polygons to recognize and locate partially occluded objects,”IEEE Trans. Pattern Anal. and Machine Intell., vol. PAMI-9, no. 4, pp. 483–494, 1987.

    Google Scholar 

  15. T. Pavlidis, “Algorithms for shape analysis of contours and waveforms,”IEEE Trans. Pattern Anal. and Machine Intell., vol. PAMI-2, no. 4, pp. 301–312, 1980.

    Article  Google Scholar 

  16. E. Persoon and K.S. Fu, “Shape discrimination using Fourier descriptors,”IEEE Trans. Systems, Man, and Cybernetics, vol. SMC-7, no. 3, pp. 170–179, 1977.

    Article  MathSciNet  Google Scholar 

  17. W.K. Pratt, P.T. Capitant, W.H. Chen, E.R. Hamilton, and R.H. Wallis, “Combined symbol matching data compression system,”Proc. IEEE, vol. 68, no. 7, pp. 786–796, July 1980.

    Article  Google Scholar 

  18. C.W. Richard and H. Hemami, “Identification of three dimensional objects using Fourier descriptors of the boundary curve,”IEEE Trans. Systems, Man and Cybernetics, vol. SMC-4, no. 4, pp. 371–378, 1974.

    Google Scholar 

  19. A. Rosenfeld and A.C. Kak,Digital Picture Processing, 2nd ed., vols. I and II, Academic Press: New York, 1982.

    Google Scholar 

  20. C.T. Zahn and R.T. Roskies, “Fourier descriptors for plane closed curves,”IEEE Trans. Comp., vol C-21, no. 3, pp. 269–281, 1972.

    Article  MathSciNet  Google Scholar 

  21. R.L. Kashyap and K.B. Eom, “Robust image modelling techniques with an image restoration application,”IEEE Trans. Acoustics, Speech, and Signal Processing, vol. ASSP-36, no. 8, pp. 1313–1325, 1988.

    Article  Google Scholar 

  22. P.J. Huber,Robust Statistics, Wiley: New York, 1981.

    MATH  Google Scholar 

  23. W.J.J. Rey,Introduction to Robust and Quasi-Robust Statistical Methods, Springer-Verlag: New York, 1983.

    MATH  Google Scholar 

  24. B. Kleiner, R.D. Martin, and D.J. Thomson, “Robust estimation of power spectra,”J. Roy. Soc., series B, vol. 41, no. 3, pp. 313–351, 1979.

    MathSciNet  MATH  Google Scholar 

  25. C. Teh and R.T. Chin, “On image analysis by the methods of moments,”IEEE Trans. Pattern Anal. and Machine Intell., vol. 10, no. 4, pp. 496–512, 1988.

    Article  MATH  Google Scholar 

  26. T.S. Yu and K.S. Fu, “Recursive contextual classification using a spatial stochastic model,”Pattern Recognition, vol. 16, no. 1, pp. 89–198, 1983.

    Article  Google Scholar 

  27. T. Kailath,Linear Systems, Prentice Hall, 1980.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, The George Washington University, 20052, Washington, DC

    Kie-Bum Eom & Juha Park

Authors
  1. Kie-Bum Eom
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Juha Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Partially supported by the National Science Foundation under the grant IRI-8809391.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eom, KB., Park, J. Shape recognition by a scale-invariant model. Journal of Systems Integration 1, 215–233 (1991). https://doi.org/10.1007/BF02426924

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02426924

Key Words

Search

Navigation