An APL rule-based system architecture for image interpretation strategies

ABSTRACT

APL is both a language of choice for image processing and image description tasks, and a language for artificial intelligence applications, typically expert systems. The paper presents the architecture of an APL rule-based system for realizing description synthesis strategies i.e., sequences of actions which allow the evaluation and interpretation of the properties of structures detected in an image. Descriptions of images are stored in a data structure which is formally presented in APL2 syntax. Describing an image often requires that reflective actions be taken i.e., actions in which the system examines the state of the computation and its internal state to select the next action to be executed. It is shown how APL provides all the features needed to implement a reflective mechanism through the use of metarules of the same format as rules.

REFERENCES

• 1: P. Bottoni , P. Mussio , M. Protti, Definition of image interpretation strategies in APL, ACM SIGAPL APL Quote Quad, v.20 n.4, p.50-60, July 1990
• 2: P.Brambilla, M.Dell'Oca, P.Mussio, "T.Es.I., an APL command language for exploratory analysis of pictorial data", APL80, pp.273-280, North-Holland, (1981)
• 3: D.Merelli, P.Mussio, M.Padula, "An approach to the definition, description and extraction of structures in binary digital images", Computer Vision, Graphics and Image Processing, 31, pp.19-49, (1985)
• 4: H.P.Meinzer, U.Engelmann, D.Scheppelmann, R.Schaefer, "Medical Three Dimensional Images" Medical Informatics Europe "90, R.O'Moore, S.Bengtsson, J.R.Bryant, J.S.Bryden eds., pp.725- 732, Springer-Verlag, (1990)
• 5: A.Rosenfeld, "Computer Vision: Basic Principles", Proc. IEEE, voi.76, no.8, pp.863-868, (1988)
• 6: Takashi Matsuyama, Expert systems for image processing: knowledge-based composition of image analysis processes, Computer Vision, Graphics, and Image Processing, v.48 n.1, p.22-49, Oct. 1989 [doi>10.1016/0734-189X(89)90103-5]
• 7: James A. Brown , Janice H. Cook , Leo H. Groner , Ed Eusebi, Logic programming in APL2, ACM SIGAPL APL Quote Quad, v.16 n.4, p.282-288, 1986
• 8: Ed Eusebi , James A. Brown, APL2 and AI: a study of search, ACM SIGAPL APL Quote Quad, v.16 n.4, p.295-300, 1986
• 9: Kenneth Fordyce , Gerald Sullivan, Boolean array structures for a rule-based forward chaining inference engine, ACM SIGAPL APL Quote Quad, v.17 n.4, p.185-195, May 1987
• 10: W.D.Hagamen, P.C.Berry, K.E.Iverson, J.C.Weber, "Associative Semantic Processing", APL techniques in expert systems, J.R.Kraemer, P.C.Berry eds., SIGAPL-Syracuse University, (1988)
• 11: P.Bottoni, P.Mussio, M.Protti, R.Schettini, "Knowledge-based contextual recognition and sieving of digital images", Pattern Recognition Letters vol. 10, n.2, pp.101-110, Amsterdam, North Holland, (1989)
• 12: I. Feldberg, Computer vision and its application to APL, ACM SIGAPL APL Quote Quad, v.18 n.2, p.113-119, Dec. 1987
• 13: P.Maes, "Computational reflection", Knowledge Engineering Review, vol.3, no.l, pp.1-19, (1988)
• 14: Silvana Bianchi , Piero Mussio , Anna Della Ventura , Anna Rampini , Maurizio Dell'Oca, An APL pattern-directed module for bidimensional data analysis, ACM SIGAPL APL Quote Quad, v.12 n.1, p.54-61, September 1981
• 15: K.S.Fu, Syntactic methods in pattern recognition, New York, Academic Press, (1974)
• 16: P.Mussio, M.Padula, M.Protti, "Attributed conditional L-systems: a tool for image description", Proc. 9th Int. Conf. Patt. Rec., vol. I, pp. 607-609, (1988)
• 17: D. Knuth, "Semantics of context-free languages", J. Math. Syst. Theory, vol.2, pp.127-145, (1968)
• 18: Kenneth E. Iverson, Notation as a tool of thought, Communications of the ACM, v.23 n.8, p.444-465, Aug. 1980 [doi>10.1145/358896.358899]
• 19: S.Costantini, G.A.Lanzarone, "A metalogic programming language", Proc. 6th Int. Conf. Logic Programming, G. Levi, M.Martelli eds., MIT Press, pp.218-233, (1989)
• 20: D.Friedman, M.Wand, "Reification: Reflection without metaphysics", Comm. ACM, (1984)
• 21: A.Geyer-Schulz, "Fuzzy rule-based expert systems", APL techniques in expert systems, J.R.Kraemer, P.C.Berry eds., SIGAPL-Syracuse University, (1988)
• 22: Andreas Geyer-Schulz, Memo, ACM SIGAPL APL Quote Quad, v.20 n.2, p.12-27, Dec. 1989 [doi>10.1145/379209.379211]
• 23: R.Davis, Metarules" "Reasoning about control", Artificial Intelligence, vol. 15, pp. 179-222, (1980)
• 24: A.Accomazzi, G.Bordogna, P.Mussio, A.Rampini, "An approach to heuristic exploitation of astronomers' knowledge in automatic interpretation of optical pictures", in: F.Murtagh ed., Knowledgebased systems in astronomy, Springer-Verlag, pp.191- 212, (1989)
• 25: Piero Mussion , Alona Pawlina Bonati, Modelling rain patterns: towards automatic interpretation of radar images, Image and Vision Computing, v.8 n.3, p.199-210, August 1990 [doi>10.1016/0262-8856(90)90066-E]
• 26: P.Bottoni, M.Cigada, A.De Giuli, B.Di Cristofaro, P.Mussio, "Toward a user usable system for ECG description", Medical Informatics Europe '90, R.O.Moore, S.Bengtsson, J.R.Bryant, J.S.Bryden eds., Berlin, Springer-Verlag, pp.334-337, (1990)
• 27: Maurizio S. Dell'Oca , Piero Mussio, APL iconics, ACM SIGAPL APL Quote Quad, v.14 n.4, p.115-121, June 1984

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: APL

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Representations (procedural and rule-based)
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.6 Segmentation
          Subjects: Pixel classification

General Terms:
Algorithms, Design, Languages