This Article 
 Bibliographic References 
 Add to: 
A Hierarchical Knowledge Based System for Airplane Classification
December 1988 (vol. 14 no. 12)
pp. 1829-1834

Airplane classification is used as an application domain to illustrate how hierarchical reasoning on large knowledge bases can be implemented. The knowledge base is organized as a two-dimensional hierarchy: one dimension corresponds to the levels of complexity often seen in computer vision, and the other dimension corresponds to the complexity of hypothesis used in the reasoning process. Reasoning proceeds top-down, from more abstract levels with fewer details toward levels with more details. Whenever possible, with the help of domain knowledge, decision is taken at a higher level, which significantly reduces processing time. A software package called RuBICS (Rule-Based Image Classification System) is described, and some examples of airplane classification are shown.

[1] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[2] T. Binford, "Survey of model-based image analysis systems,"Int. J. Robotics Res., vol. 1, no. 1, pp. 18-64, Spring 1982.
[3] M. Brady, "Computational approaches to image understanding,"Comput. Surveys, vol. 14, pp. 3-71, Mar. 1982.
[4] R. A. Brooks, "Model-based three-dimensional interpretations of two-dimensional images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 2, pp. 140-149, Mar. 1983.
[5] M. J. Conlin, "High-level vision using a rule-based language," inProc. Nat. Conf. Syst., Man, Cybern., Atlanta, GA, 1986, pp. 1153- 1157.
[6] 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-45, Jan. 1977.
[7] A. R. Hanson and E. M. Riseman, "VISIONS: A computer system for interpreting scenes," inComputer Vision Systems, A. Hanson and E. Riseman, Eds. New York: Academic, 1978.
[8] N. A. Khan and R. Jain, "Explaining uncertainty in a distributed expert system," inCoupling Symbolic and Numerical Computing in Expert Systems, J. S. Kowalik, Eds. Amsterdam, The Netherlands: North-Holland, 1985.
[9] J. H. Kim, D. W. Payton, and K. E. Olin, "An expert system for object recognition in natural scenes," inProc. First Conf. Artificial Intelligence Applications, Denver, CO, Dec. 1984, pp. 170-175.
[10] D. B. Lenat, "AM: Discovery in mathematics as heuristic search," inKnowledge-Based Systems in Artificial Intelligence, R. Davis and D. B. Lenat, Eds. New York: McGraw-Hill, 1982.
[11] M. D. Levine, "A knowledge-based computer vision system," inComputer Vision Systems, A. Hanson and E. Riseman, Eds. New York: Academic, 1978.
[12] D. G. Lowe, "Three-dimensional object recognition from single two-dimensional images,"Artificial Intell., vol. 31, 1987.
[13] J. Ma, C-K. Wu, and X-R. Lu, "A fast shape descriptor,"Comput. Graphics Image Process., vol. 34, pp. 282-291, 1986.
[14] D. M. Mckeown, W. A. Harvey, and J. Mcdermott, "Rule-based interpretation of aerial imagery,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 5, pp. 570-585, Sept, 1985,
[15] A. Nazif and M. Levine, "Low level image segmentation: An expert system,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 5, pp. 555-577, Sept. 1984.
[16] M. Minsky, "A framework for representing knowledge," inThe Psychology of Computer Vision, P. H. Winston, Ed. New York: McGraw-Hill, 1975.
[17] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[18] W. S. Rutkowskiet al., "Shape segmentation using relaxation,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 4, pp. 368- 375, July 1981.
[19] E. D. Sacerdoti, "Planning in a hierarchy of abstraction spaces,"Artificial Intell., vol. 5, 1974.
[20] T. P. Wallace and P. A. Wintz, "An efficient three-dimensional aircraft recognition algorithm using normalized Fourier descriptors,"Comput. Graphics Image Process., vol. 13, pp. 99-126, 1980.
[21] T. P. Wallace, O. R. Mitchell, and K. Fukunaga, "Three-dimensional shape analysis using local shape descriptors,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 3, pp. 310-323, May 1981.
[22] C. I. Wu, "A hierarchical knowledge based system for airplane recognition," Ph.D. dissertation, Dep. Elec. Eng.--Syst., Univ. Southern California, Dec. 1987.

Index Terms:
hierarchical knowledge based system; airplane classification; hierarchical reasoning; complexity; computer vision; reasoning process; RuBICS; Rule-Based Image Classification System; aerospace computing; aircraft; computer vision; knowledge based systems; knowledge engineering
D.I. Moldovan, C.-I. Wu, "A Hierarchical Knowledge Based System for Airplane Classification," IEEE Transactions on Software Engineering, vol. 14, no. 12, pp. 1829-1834, Dec. 1988, doi:10.1109/32.9066
Usage of this product signifies your acceptance of the Terms of Use.