Knowledge modeling for the image understanding task as a design task

This paper formally analyzes the image understanding (IU) task at the knowledge level and in the observer domain. The analysis is done at three levels: task, method and domain knowledge, distinguishing the generic components in most of the IU tasks, thereby enabling the components to be reused. We model the IU problem as a design task and define a generic problem solving method (PSM) that allows us to tackle the task in a hierarchical and recursive way. The main advantage of this generic PSM is the possibility of instantiating specific PSMs through parameter space configuration, which enables the structure to be reused both across the task decomposition at different hierarchical levels and across different application domains. This work has been done following the well-established foundations of knowledge engineering that prescribe the maintenance of the conceptual structure from the modeling stage at the knowledge level down to the implementation. Finally, we apply the proposed framework to the problem of identifying the papilla in eye fundus images in order to exemplify the successive stages in the modeling process and system design, and accordingly justify the framework's validity.

[1]  Takashi Matsuyama,et al.  SIGMA: A Knowledge-Based Aerial Image Understanding System , 1990 .

[2]  Heinrich Niemann,et al.  Control and explanation in a signal understanding environment , 1993, Signal Process..

[3]  Mark Stefik,et al.  Introduction to knowledge systems , 1995 .

[4]  Ramesh C. Jain,et al.  Knowledge representation and control in computer vision systems , 1988, IEEE Expert.

[5]  A. T. Schreiber,et al.  A formal analysis of parametric design problem solving , 1995 .

[6]  Agnar Aamodt,et al.  A Two Layer Case-Based Reasoning Architecture for Medical Image Understanding , 1996, EWCBR.

[7]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Stuart C. Shapiro,et al.  Encyclopedia of artificial intelligence, vols. 1 and 2 (2nd ed.) , 1992 .

[9]  Bob J. Wielinga,et al.  CommonKADS: a comprehensive methodology for KBS development , 1994, IEEE Expert.

[10]  Van de velde Breuker Common KADS Library for Expertise Modelling , 1994 .

[11]  William J. Clancey,et al.  Heuristic Classification , 1986, Artif. Intell..

[12]  María J. Carreira,et al.  Automatic Segmentation of Lung Fields on Chest Radiographic Images , 1999, Comput. Biomed. Res..

[13]  B. Chandrasekaran,et al.  Design Problem Solving: A Task Analysis , 1990, AI Mag..

[14]  B. Chandrasekaran,et al.  Generic Tasks in Knowledge-Based Reasoning: High-Level Building Blocks for Expert System Design , 1986, IEEE Expert.

[15]  Enrico Motta,et al.  Reusable components for knowledge modelling , 1998 .

[16]  Sandra Marcus,et al.  Automating Knowledge Acquisition for Expert Systems , 1988 .

[17]  Bruce A. Draper,et al.  The schema system , 1988, International Journal of Computer Vision.

[18]  Bob J. Wielinga,et al.  Configuration-Design Problem Solving , 1997, IEEE Expert.

[19]  John C. Miles,et al.  Knowledge Representation and Control , 1994 .

[20]  Guus Schreiber,et al.  Knowledge Engineering and Management: The CommonKADS Methodology , 1999 .

[21]  Enrico Motta,et al.  Reusable Components for Knowledge Modelling: Case Studies in Parametric Design Problem Solving , 1999 .

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

[23]  Gregory R. Olsen,et al.  The configuration design ontologies and the VT elevator domain theory , 1996, Int. J. Hum. Comput. Stud..

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

[25]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Samuel W. K. Chan,et al.  Object-Oriented Knowledge-Based System for Image Diagnosis , 1996, Appl. Artif. Intell..

[27]  Thomas M. Strat,et al.  Context-Based Vision: Recognizing Objects Using Information from Both 2D and 3D Imagery , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[29]  John P. McDermott,et al.  Rule-Based Interpretation of Aerial Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.