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

  • P. S. P. Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 654)


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.


parallel parsing 3-d universal array grammars pattern generation object representation and recognition 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 3.
    K.S.Fu, Syntactic pattern recognition and applications, Englewood Cliffs, N.J., Prentice-Hall, 1982Google Scholar
  4. 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. 5.
    T. Marill, Computer perception of 3D objects. MIT AI Lab Memo. 1136, August 1989.Google Scholar
  6. 6.
    A. Rosenfeld, “Preface ”, Array grammars, patterns and recognizers, P.S.P. Wang(Ed.), World Scientific Publishing Co. (WSP), 1989.Google Scholar
  7. 7.
    A. Rosenfeld. Picture languages: formal models for picture recognition, Academic Press, New York, 1979Google Scholar
  8. 8.
    R. N. Shepard and J.Metzler, “Mental rotation of 3-D objects” Science 171, pp.701–703(1971).PubMedGoogle Scholar
  9. 9.
    R.Siromoney, “Array language and Linden-mayer systems-a survey”, The Book of L, G. Rosenberg and A. Salomma(ed), Springer Verlag, 1986Google Scholar
  10. 10.
    S.Ullman, An approach to object recognition: aligning pictorial descriptions. MIT AI Lab. Memo. 931, Dec. 1986.Google Scholar
  11. 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, 1991Google Scholar
  12. 12.
    P.S.P.Wang, “Hierarchical structures and complexities of isometric patterns”, IEEE Trans. PAMI, v5, n1, 92–99 (1983)Google Scholar
  13. 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. 14.
    P.S.P.Wang, “3D object representation by array grammars”, IJPRAI, v7 n2, 1992, to appearGoogle Scholar
  15. 15.
    P.S.P. Wang(Ed.), Array grammars, patterns and recognizers World Scientific Publishing Co. (WSP), 1989.Google Scholar
  16. 16.
    P.S.P.Wang, “Parallel object pattern analysis — a syntactic approach”, Proc. ICARCV'92, Singapore, 1992, to appearGoogle Scholar
  17. 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 appearGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • P. S. P. Wang
    • 1
  1. 1.College of Computer ScienceNortheastern UniversityBoston

Personalised recommendations