Image registration using a weighted region adjacency graph

Muhannad Al-Hasan; Mark Fisher

doi:10.1117/12.595336

20 April 2005 Image registration using a weighted region adjacency graph

Muhannad Al-Hasan, Mark Fisher

Proceedings Volume 5745, Medical Imaging 2005: Physics of Medical Imaging; (2005) https://doi.org/10.1117/12.595336
Event: Medical Imaging, 2005, San Diego, California, United States

Abstract

Image registration is an important problem for image processing and computer vision with many proposed applications in medical image analysis.^{1, 2} Image registration techniques attempt to map corresponding features between two images. The problem is particularly difficult as anatomy is subject to elastic deformations. This paper considers this problem in the context of graph matching. Firstly, weighted Region Adjacency Graphs (RAGs) are constructed from each image using an approach based on watershed saliency. ³ The vertices of the RAG represent salient regions in the image and the (weighted) edges represent the relationship (bonding) between each region. Correspondences between images are then determined using a weighted graph matching method. Graph matching is considered to be one of the most complex problems in computer vision, due to its combinatorial nature. Our approach uses a multi-spectral technique to graph matching first proposed by Umeyama⁴ to find an approximate solution to the weighted graph matching problem (WGMP) based on the singular value decomposition of the adjacency matrix. Results show the technique is successful in co-registering 2-D MRI images and the method could be useful in co-registering 3-D volumetric data (e.g. CT, MRI, SPECT, PET etc.).

Citation Download Citation

Muhannad Al-Hasan and Mark Fisher "Image registration using a weighted region adjacency graph", Proc. SPIE 5745, Medical Imaging 2005: Physics of Medical Imaging, (20 April 2005); https://doi.org/10.1117/12.595336

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