Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Image Analysis

ICPIA 1992: Parallel Image Analysis pp 305–312Cite as

Three-dimensional sequential/parallel universal array grammars and object pattern analysis

  • Communications
  • Conference paper
  • First Online:

  • 159 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 654))

Abstract

We introduce a sequential/parallel parsing algorithm for analyzing 3-dimensional objects represented by 3-d array grammars. The mechanism serves as a compromise between purely sequential methods which take too much time, and purely parallel methods which take too much hardware for large digital arrays.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. C.Cook and R.S.P.Wang, “A chomsky hierarchy of isotonic array grammars and languages”, Computer Graphics and Image Processing, v8, 144–152 (1978)

    Google Scholar 

  2. S.Edelman, H. Bulthoff, D.Weinshall, Stimulus familiarity determines recognition strategy for novel 3-D, MIT AI Lab. Memo. 1138, July 1989.

    Google Scholar 

  3. K.S.Fu, Syntactic pattern recognition and applications, Englewood Cliffs, N.J., Prentice-Hall, 1982

    Google Scholar 

  4. W.I.Grosky and P.S.P.Wang, “The relation between uniformly structured tessellation automata and parallel array grammars”, Proc. IEEE ISUSAL 75, Tokyo, 97–102 (1975)

    Google Scholar 

  5. T. Marill, Computer perception of 3D objects. MIT AI Lab Memo. 1136, August 1989.

    Google Scholar 

  6. A. Rosenfeld, “Preface ”, Array grammars, patterns and recognizers, P.S.P. Wang(Ed.), World Scientific Publishing Co. (WSP), 1989.

    Google Scholar 

  7. A. Rosenfeld. Picture languages: formal models for picture recognition, Academic Press, New York, 1979

    Google Scholar 

  8. R. N. Shepard and J.Metzler, “Mental rotation of 3-D objects” Science 171, pp.701–703(1971).

    PubMed  Google Scholar 

  9. R.Siromoney, “Array language and Linden-mayer systems-a survey”, The Book of L, G. Rosenberg and A. Salomma(ed), Springer Verlag, 1986

    Google Scholar 

  10. S.Ullman, An approach to object recognition: aligning pictorial descriptions. MIT AI Lab. Memo. 931, Dec. 1986.

    Google Scholar 

  11. P.S.P.Wang, 3D object analysis by sequential/parallel array grammars, Computer Science and Mathematics Dept. TR-91-7, University of Paris XIII, 1991

    Google Scholar 

  12. P.S.P.Wang, “Hierarchical structures and complexities of isometric patterns”, IEEE Trans. PAMI, v5, n1, 92–99 (1983)

    Google Scholar 

  13. P.S.P.Wang. “An application of array grammars to clustering analysis for syntactic patterns”, Pattern Recognition, v17, n4, 441–451 (1984)

    Google Scholar 

  14. P.S.P.Wang, “3D object representation by array grammars”, IJPRAI, v7 n2, 1992, to appear

    Google Scholar 

  15. P.S.P. Wang(Ed.), Array grammars, patterns and recognizers World Scientific Publishing Co. (WSP), 1989.

    Google Scholar 

  16. P.S.P.Wang, “Parallel object pattern analysis — a syntactic approach”, Proc. ICARCV'92, Singapore, 1992, to appear

    Google Scholar 

  17. P.S.P.Wang,“A Formal Parallel Model for 3-D Object Pattern Analysis”, Handbook of Pattern Recognition and Computer Vision (ed by C.H.Chen, L.Pau and P.Wang), WSP, (1993) to appear

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, Northeastern University, 02115, Boston, MA

    P. S. P. Wang

Authors
  1. P. S. P. Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Akira Nakamura Maurice Nivat Ahmed Saoudi Patrick S. P. Wang Katsushi Inoue

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, P.S.P. (1992). Three-dimensional sequential/parallel universal array grammars and object pattern analysis. In: Nakamura, A., Nivat, M., Saoudi, A., Wang, P.S.P., Inoue, K. (eds) Parallel Image Analysis. ICPIA 1992. Lecture Notes in Computer Science, vol 654. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56346-6_48

Download citation

  • DOI: https://doi.org/10.1007/3-540-56346-6_48

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56346-4

  • Online ISBN: 978-3-540-47538-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation