Distributed Knowledge-based Systems for Integration of Image Processing Modules

  • C. Regazzoni
Part of the Research Reports ESPRIT book series (ESPRIT, volume 1)


Knowledge Based Systems (KBSs) and their application to Image Processing problems is described. The focus is on Artificial Intelligence techniques for knowledge representation that have been used for Image processing purposes. Production Systems and Semantic Networks are addressed as the most widely used techniques. Then, distributed approaches to KBSs, which have been of growing interest in the last few years, are considered, together with uncertainty management techniques, which are a major issue when dealing with noisy data and incomplete a-priori knowledge. KBSs are also classified into two main categories depending on the type of knowledge representation: object centered and process centered KBSs. Existing Image Processing applications of KBSs, of both the centralized and the distributed types, are briefly reviewed.


Solution Space Semantic Network Knowledge Source Procedural Knowledge Inference Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Buchanan B.G., and Shortliffe E.H., “Rule-based Expert Systems, Addison Wesley”, Reading, Massachusetts, 1984.Google Scholar
  2. 2.
    Pearl J., “Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference”, Morgan Kaufmann, San Mateo, California 1989.Google Scholar
  3. 3.
    Marr D., “Vision: A Computational Investigation into the Human Representation and Processing of Visual Information”, Freeman, San Francisco, California, 1982.Google Scholar
  4. 4.
    Woods W., “What’s in a Link Foundations for Semantic Networks”, in Bobrow D. and Collins A. (eds.), Representation and Understanding, Academic Press, New York, 1975.Google Scholar
  5. 5.
    McDermott D., “The last Survey of Representation of Knowledge”, in Proceedings AISB Conference, pp. 206–221, Hamburg, W. Germany, 1978.Google Scholar
  6. 6.
    Niemann H., Sagerer G., Schroder S., and Kümmert F., “ERNEST: A Semantic Network System for Pattern Understanding”, IEEE Trans, on Pattern Analysis and Mach. Intel!., Vol. 12, No 9, pp. 883–905, Sept. 1990.Google Scholar
  7. 7.
    Zadeh L.A., “Fuzzy Sets and Systems, North-Holland”, Amsterdam, 1983.Google Scholar
  8. 8.
    Shafer G., “A Mathematical Theory of Evidence”, Princeton University Press, Princeton, 1976.MATHGoogle Scholar
  9. 9.
    Rimey R.D., Brown C., “Where to look next using a Bayes Net: Incorporating Geometric Relations”, Proceedings—2nd ECCV’ 92, Lecture Notes in Computer Science, No 588, pp.815–819, Springer-Verlag, 1992.Google Scholar
  10. 10.
    Murino V., Peri M., and Regazzoni C.S., “A Distributed Algorithm for Adaptive Regulation of Image Processing Parameters”, Proc. IEEE Conf. on Systems, Man and Cybernetics, Vol.1., pp.259–264, Charlottesville, USA, 1991.Google Scholar
  11. 11.
    Jaganatthan V., Dodhiwala R., and Baum L.S. (eds.), “Blackboard Architectures and Applications”, Academic Press, San Diego, California, 1989.Google Scholar
  12. 12.
    Sitharama Iyengar S., Kashyap R.L., Rabinder N. Madan (eds.), “Special Section of IEEE Transactions on Systems Man and Cybernetics on Distributed Sensor Networks”, Vol. 21, No 5, pp.1027–1230, 1991.Google Scholar
  13. 13.
    Minsky M., “A Framework for Representing Knowledge” in The Psychology of Computer Vision, pp.211–277, McGraw-Hill, New York, 1975.Google Scholar
  14. 14.
    Foresti G.L., Murino V., C.S. Regazzoni, and G. Vernazza, “Distributed Spatial Reasoning for Multisensory Image Interpretation”, Special Issue of Signal Processing on Intelligent Systems for Image Understanding (in press) 1992.Google Scholar
  15. 15.
    Tsotsos J.K., “A Framework for Visual Motion Understanding”, Ph. D. Dissertation, University of Toronto, Canada, 1980.Google Scholar
  16. 16.
    Murino V., Peri M., and Regazzoni C.S., “Distributed Belief Revision for Adaptive Image Processing Regulation”, Proceedings—2nd ECCV’ 92, Lecture Notes in Computer Science, No 588, pp.87–91, Springer-Verlag, 1992.Google Scholar
  17. 17.
    Murino V., Peri M., Regazzoni C.S., and Vernazza G., “A Distributed Probabilistic System for Adaptive Regulation of Image Processing Parameters”, submitted to IEEE Transactions on Systems, Man, and Cybernetics, 1992.Google Scholar
  18. 18.
    Bisio G., Regazzoni C., and Vernazza G., “Spatial Fusion”, Esprit P-5345 Dimus Report DIMUS/42/dv/000l-00/r/Al, 1992.Google Scholar
  19. 19.
    Ottonello C., Peri M., Regazzoni C., and Tesei A., “Integration of Multisensor Data for Crowding Evaluation”, Proceedings IEEE Conference on Systems, Man, and Cybernetics, Chicago, 1992.Google Scholar
  20. 20.
    Nagao M., and Matsuyama T., “A Structural Analysis of Complex Aerial Photographs”, Plenum Press, New York, 1980.Google Scholar
  21. 21.
    Hanson A., and Riseman E., “Vision: A Computer System for Interpreting Scenes”, in Computer Vision System, Academic Press, pp.303–333, New York, 1978.Google Scholar
  22. 22.
    Lesser V.L., Fennel R.D., Erman L.D., Reddy D.R., “Organization of the Hearsay II Speech Understanding System”, IEEE Transactions on Acoustics Speech and Signal Processing, Vol. 23, No 1, pp. 11–24, 1975.CrossRefGoogle Scholar
  23. 23.
    Draper B., Collins R., Brolio J., Hanson A., and Riseman E., “The Schema System”, International Journal on Computer Vision, pp. 209–250, 1989.Google Scholar
  24. 24.
    Vemazza G.L., Serpico S.B., Dellepiane S.G., “A Knowledge-Based System for Biomedical Image Processing”, IEEE Transactions on Circuit and Systems, Special Issue on Image Processing and Applications, pp. 1399–1416, Nov. 1987.Google Scholar
  25. 25.
    Modestino J., Zhang H., “A Markov Field Model for Image Interpretation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No 6, pp 606–615, 1992.CrossRefGoogle Scholar
  26. 26.
    Arduini F., Regazzoni C.S., and Vernazza G., “Multilevel GMRF-based approach to Image Segmentation and Restoration”, to be published in Signal Processing, Vol. 33, No 3, 1993.Google Scholar
  27. 27.
    Clark J., and Yuille A., “Data Fusion for Sensory Information Processing Systems”, Kluwer, Norwell, Massachusetts, 1990.Google Scholar
  28. 28.
    Nazif A.M., and Levine M.D., “Low Level Image Segmentation: An Expert System”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 6, pp.555–577, 1984.CrossRefGoogle Scholar
  29. 29.
    Thonnat M., Bijaoui A., “Knowledge-based Galaxy Classification Systems”, in Knowledge-based systems in Astronomy, Heck A., Murthag F. (eds.), Lecture Notes in Physics, 329, Springer-Vrlag, 1989.Google Scholar
  30. 30.
    Bertero M., Poggio T., and Torre V., “Ill-posed Problems in Early Vision”, AI Lab. Memo No 924, MIT, Cambridge, Massachusetts, 1988.Google Scholar
  31. 31.
    Tsotsos J., “Analyzing Vision at the Complexity Level”, Behavioural Brain and Sciences, 1990.Google Scholar
  32. 32.
    Luo R., and Kay M., “Multisensor Integration and Fusion in Intelligent Systems”, IEEE Transactions on Systems, Man and Cybernetics, Vol.SMC-19, No 5, pp. 901–931,1989.Google Scholar
  33. 33.
    Aloimonos J., and Schulman D., “Integration of Visual Modules: An Extension of the Marr Paradigm”, Academic Press, San Diego, California, 1989.Google Scholar
  34. 34.
    Canny J.F., “Finding Edges and Lines in Images”, AI Lab. Report TR-720, MIT, Cambridge, Massachusetts, 1983.Google Scholar
  35. 35.
    Davies E.R., “Machine Vision, Academic Press”, 1991.Google Scholar
  36. 36.
    Marr D., Hildreth E., “A Theory of Edge Detection”, Proceedings Royal Society, 1979.Google Scholar
  37. 37.
    Foresti G.L., Regazzoni C.S., and Vernazza G., “Grouping rectilinear Edges by the labelled Hough Transform”, (to be published in Computer Vision and Image Processing: Image Understanding), 1992.Google Scholar

Copyright information

© ECSC-EEC-EAEC, Brussels-Luxembourg 1993

Authors and Affiliations

  • C. Regazzoni
    • 1
  1. 1.Department of Biophysical and Electronic EngineeringUniversity of GenoaGenovaItaly

Personalised recommendations