Composition of Image Analysis Processes Through Object-Centered Hierarchical Planning

This paper presents a new approach to the knowledge-based composition of processes for image interpretation and analysis. Its computer implementation in the VISIPLAN (Vision Planner) system provides a way of modeling the composition of image analysis processes within a unified, object-centered hierarchical planning framework. The approach has been tested and shown to be flexible in handling a reasonably broad class of multi-modality biomedical image analysis and interpretation problems. It provides a relatively general design or planning framework, within which problem specific image analysis and recognition processes can be generated more efficiently and effectively. In this way, generality is gained at the design and planning stages, even though the final implementation stage of interpretation processes is almost invariably problem- and domain-specific. >

[1]  A. R. Hanson,et al.  Visions image operating system , 1982 .

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

[3]  Rodney A. Brooks,et al.  The ACRONYM Model-Based Vision System , 1979, IJCAI.

[4]  Peter E. Hart,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[5]  Wen-Hsiang Tsai,et al.  Moment-preserving thresholding: a new approach , 1995 .

[6]  Paul Suetens,et al.  Using Expert Systems for Image Understanding , 1987, Int. J. Pattern Recognit. Artif. Intell..

[7]  John Fox,et al.  Knowledge Based Interpretation of Medical Images , 1988 .

[8]  Sholom M. Weiss,et al.  Computer Systems That Learn , 1990 .

[9]  D. Kennedy,et al.  Magnetic resonance imaging–based brain morphometry: Development and application to normal subjects , 1989, Annals of neurology.

[10]  Casimir A. Kulikowski,et al.  A Model Based System For The Interpretation Of MR Human Brain Scans , 1988, Medical Imaging.

[11]  James S. Duncan,et al.  Knowledge Directed Left Ventricular Boundary Detection in Equilibrium Radionuclide Angiocardiography , 1987, IEEE Transactions on Medical Imaging.

[12]  Joan S. Weszka,et al.  A survey of threshold selection techniques , 1978 .

[13]  M. Herman,et al.  Clustering edge values for threshold selection , 1979 .

[14]  Casimir A. Kulikowski,et al.  Computer Systems That Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning and Expert Systems , 1990 .

[15]  Ioannis Kapouleas.  Automatic Detection of Multiple Sclerosis Lesions in MR Brain Images , 1989 .

[16]  Jack Sklansky,et al.  Image Segmentation and Feature Extraction , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  R. E. Latchaw.  NMR Imaging of the Human Brain-Insights into Neurological Diseases , 1990 .

[18]  Takashi Matsuyama,et al.  SIGMA: A Framework for Image Understanding - Integration of Bottom-Up and Top-Down Analysis , 1985, IJCAI.

[19]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[20]  Azriel Rosenfeld,et al.  Threshold Selection Using Quadtrees , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  John Y. Aloimonos,et al.  Unification and integration of visual modules: an extension of the Marr Paradigm , 1989 .

[22]  Shu-Yuen Hwang,et al.  State-space search for high-level control of machine vision , 1992 .

[23]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[24]  Azriel Rosenfeld,et al.  A Threshold Selection Technique , 1974, IEEE Transactions on Computers.

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

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

[27]  Casimir A. Kulikowski,et al.  EXPERT: A System for Developing Consultation Models , 1979, IJCAI.

[28]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[29]  Sharon A. Stansfield,et al.  ANGY: A Rule-Based Expert System for Automatic Segmentation of Coronary Vessels From Digital Subtracted Angiograms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Ruzena Bajcsy,et al.  Visual and Conceptual Hierarchy: A Paradigm for Studies of Automated Generation of Recognition Strategies , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Akio Shio.  An automatic thresholding algorithm based on an illumination-independent contrast measure , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[33]  Heinrich H. Bülthoff,et al.  Integration of Visual Modules , 1992 .

[34]  Earl D. Sacerdoti,et al.  Planning in a Hierarchy of Abstraction Spaces , 1974, IJCAI.

[35]  Peter Gilman Selfridge,et al.  Reasoning about success and failure in aerial image understanding , 1982 .

[36]  Mark Stefik,et al.  Planning with Constraints (MOLGEN: Part 1) , 1981, Artif. Intell..

[37]  Gabor T. Herman,et al.  Low-Level Segmentation Of Multidimensional Medical Images: An Expert System , 1989, Other Conferences.

[38]  Leiguang Gong,et al.  A Workstation-Based System for Biomedical Image Analysis , 1991, [1991 Proceedings] Case Studies in Medical Instrument Design.

[39]  Harry Wechsler,et al.  Finding the rib cage in chest radiographs , 1977, Pattern Recognit..

[40]  Takeo Kanade,et al.  Automatic generation of object recognition programs , 1988, Proc. IEEE.

[41]  L. J. de Hass.  Automatic Programming of Machine Vision Systems , 1987, IJCAI.

[42]  Uri Shani.  Understanding three-dimensional images: the recognition of abdominal anatomy from computed axial tomograms (cat) , 1980 .

[43]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[44]  Mark Jeffrey Stefik.  Planning with constraints , 1980 .

[45]  T. Garvey.  Perceptual strategies for purposive vision , 1975 .

[46]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[47]  C A Kulikowski,et al.  Automatic generation of plans for biomedical image interpretation. , 1991, Proceedings. Symposium on Computer Applications in Medical Care.

[48]  Sang Uk Lee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990, Comput. Vis. Graph. Image Process..

[49]  R. Brooks.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[50]  Yao Yuchuan,et al.  Abstraction & Representation Of Knowledge For Complex Tasks , 1987, Other Conferences.

[51]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[52]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[53]  Casimir A. Kulikowski,et al.  Learning edge-defining thresholds for local binary segmentation , 1992, Electronic Imaging.