Content-based image retrieval by matching hierarchical attributed region adjacency graphs

Benedikt Fischer; Christian J. Thies; Mark Oliver Guld; Thomas M. Lehmann

doi:10.1117/12.535294

12 May 2004 Content-based image retrieval by matching hierarchical attributed region adjacency graphs

Benedikt Fischer, Christian J. Thies, Mark Oliver Guld, Thomas M. Lehmann

Proceedings Volume 5370, Medical Imaging 2004: Image Processing; (2004) https://doi.org/10.1117/12.535294
Event: Medical Imaging 2004, 2004, San Diego, California, United States

Abstract

Content-based image retrieval requires a formal description of visual information. In medical applications, all relevant biological objects have to be represented by this description. Although color as the primary feature has proven successful in publicly available retrieval systems of general purpose, this description is not applicable to most medical images. Additionally, it has been shown that global features characterizing the whole image do not lead to acceptable results in the medical context or that they are only suitable for specific applications. For a general purpose content-based comparison of medical images, local, i.e. regional features that are collected on multiple scales must be used. A hierarchical attributed region adjacency graph (HARAG) provides such a representation and transfers image comparison to graph matching. However, building a HARAG from an image requires a restriction in size to be computationally feasible while at the same time all visually plausible information must be preserved. For this purpose, mechanisms for the reduction of the graph size are presented. Even with a reduced graph, the problem of graph matching remains NP-complete. In this paper, the Similarity Flooding approach and Hopfield-style neural networks are adapted from the graph matching community to the needs of HARAG comparison. Based on synthetic image material build from simple geometric objects, all visually similar regions were matched accordingly showing the framework's general applicability to content-based image retrieval of medical images.

Citation Download Citation

Benedikt Fischer, Christian J. Thies, Mark Oliver Guld, and Thomas M. Lehmann "Content-based image retrieval by matching hierarchical attributed region adjacency graphs", Proc. SPIE 5370, Medical Imaging 2004: Image Processing, (12 May 2004); https://doi.org/10.1117/12.535294

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available