Title :
Knowledge-based image retrieval with spatial and temporal constructs
Author :
Chu, Wesley W. ; Hsu, Chih-Cheng ; Cárdenas, Alfonso F. ; Taira, Ricky K.
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Abstract :
A knowledge-based approach to retrieve medical images by feature and content with spatial and temporal constructs is developed. Selected objects of interest in an image are segmented and contours are generated. Features and content are extracted and stored in a database. Knowledge about image features can be expressed as a type abstraction hierarchy (TAH), the high-level nodes of which represent the most general concepts. Traversing TAH nodes allows approximate matching by feature and content if an exact match is not available. TAHs can be generated automatically by clustering algorithms based on feature values in the databases and hence are scalable to large collections of image features. Since TAHs are generated based on user classes and applications, they are context- and user-sensitive. A knowledge-based semantic image model is proposed to represent the various aspects of an image object´s characteristics. The model provides a mechanism for accessing and processing spatial, evolutionary and temporal queries. A knowledge-based spatial temporal query language (KSTL) has been developed that extends ODMG´s OQL and supports approximate matching of features and content, conceptual terms and temporal logic predicates. Further, a visual query language has been developed that accepts point-click-and-drag visual iconic input on the screen that is then translated into KSTL. User models are introduced to provide default parameter values for specifying query conditions. We have implemented the KMeD (Knowledge-based Medical Database) system using these concepts
Keywords :
content-based retrieval; data models; deductive databases; knowledge based systems; medical image processing; medical information systems; multimedia databases; object-oriented languages; query languages; temporal databases; visual databases; visual languages; KMeD; KSTL; OQL; approximate matching; clustering algorithms; conceptual terms; content-based image retrieval; contour generation; cooperative query answering; default parameter values; evolutionary queries; feature/content database; feature/content layer; image segmentation; knowledge layer; knowledge-based image retrieval; knowledge-based medical database; knowledge-based semantic image model; knowledge-based spatial temporal query language; medical images; multimedia data modeling; node traversal; point-click-and-drag visual iconic input; query conditions specification; raw data layer; scalability; schema layer; spatial constructs; spatial queries; temporal constructs; temporal logic predicates; temporal queries; type abstraction hierarchy; user classes; user models; visual query language; Biomedical imaging; Clustering algorithms; Content based retrieval; Database languages; Image databases; Image retrieval; Image segmentation; Logic; Spatial databases; Visual databases;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on