Borg: A Knowledge-Based System for Automatic Generation of Image Processing Programs

This article deals with the design of a system that automates the generation of image processing applications. Users describe tasks to perform on images and the system constructs a specific plan, which, after being executed, should yield the desired results. Our approach to this problem belongs to a more general category of systems for the supervision of a library of operators. The generation of an application is considered as the dynamic building of chains of image processing through the selection, parameter tuning and scheduling of existing operators. To develop such a system, we suggest to use a knowledge-rich resolution model and to integrate seven design rules. The Borg system has been developed following these prescriptions. It hinges on hierarchical, opportunistic and incremental planning by means of knowledge sources of the blackboard model, which enable to take into account the planning, evaluation and knowledge acquisition issues.

[1]  P. Dejean,et al.  Image analysis operators as concept constructors , 1996, Proceeding of Southwest Symposium on Image Analysis and Interpretation.

[2]  Marinette Revenu,et al.  Segmentation and classification of various types of cells in cytological images , 1992 .

[3]  Casimir A. Kulikowski,et al.  Composition of Image Analysis Processes Through Object-Centered Hierarchical Planning , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Martin D. Levine,et al.  Low Level Image Segmentation: An Expert System , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  T. Tanaka,et al.  Knowledge acquisition in image processing expert system 'EXPLAIN' , 1988, Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications.

[6]  Steve A. Chien,et al.  Automating Image Processing for Scientific Data Analysis of a Large Image Database , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Monique Thonnat,et al.  A knowledge-based approach to integration of image processing procedures , 1993 .

[8]  Bruce A. Draper,et al.  Knowledge-directed vision: control, learning, and integration , 1996, Proc. IEEE.

[9]  H. Barlow.  Vision: A computational investigation into the human representation and processing of visual information: David Marr. San Francisco: W. H. Freeman, 1982. pp. xvi + 397 , 1983 .

[10]  Takashi Matsuyama.  Expert systems for image processing: Knowledge-based composition of image analysis processes , 1989, Comput. Vis. Graph. Image Process..

[11]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[12]  John Rasure,et al.  The Khoros Application Development Environment , 1994 .

[13]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[14]  H. Iwase,et al.  An expert system for image processing , 1988, [1988] Proceedings. The Fourth Conference on Artificial Intelligence Applications.

[15]  Arnold Blömer,et al.  Architecture of the knowledge based configuration system for image analysis 'CONNY' , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[16]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[17]  Marinette Revenu,et al.  Why building knowledge-based image segmentation systems is so difficult ? , 1995 .

[18]  Catherine Garbay,et al.  A multi-agent system to segment living cells , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[19]  Dominique Carel.  Systeme expert d'aide a l'utilisation d'algorithmes de traitement d'images , 1989 .

[20]  Daniel Charlebois.  A planning system based on plan re-use and its application to geographical information systems and remote sensing , 1998 .

[21]  Amy L. Lansky,et al.  The COLLAGE/KHOROS Link: Planning for Image Processing Tasks , 1995 .

[22]  Abderrahim Elmoataz.  Mecanismes operatoires d'un segmenteur d'images non dedie : definition d'une base d'operateurs et implantation , 1990 .

[23]  Richard Lepage,et al.  Knowledge-Based Image Understanding Systems: A Survey , 1997, Comput. Vis. Image Underst..