Return to search

Registration of mass-like objects in sequential mammograms using graph matching

Sequential mammograms contain important information, such as changes of the breast or developments of the masses, for diagnosis of disease. Comparison of sequential mammograms plays an important part for radiologists in identifying malignant masses. However, currently computer-aided detection (CAD) programs can not use such information eciently. The diculties lie in the registration of sequential mammograms.

Most of current methods register sequential mammograms based on control points and image transformations. For these methods to work, extraction and correspondence of the control points is essential. This thesis presents a new approach in registering mammograms. The proposed method registers mammograms by associating mass-like objects in sequential mammograms directly. The mass-like objects appear in the images of normal breasts as well as images of breast with cancer. When the mass-like objects in sequential mammograms are accurately associated, measurements of changes in mass-like objects over time become possible.
This is an important way to distinguish mass-like objects associated with cancer from cysts or other benign objects.

The proposed method is based on graph matching. It uses the internal structure of the breast represented by the spatial relation between the mass-like objects to establish a correspondence between the sequential mammograms. In this method, the mammogram is firstly segmented into separate components using an adaptive pyramid (AP) segmentation algorithm. A series of filters, based on the features of components, is then applied to the components to remove the undesired ones. The remaining components, the mass-like objects, are represented by a complete graph. The spatial relations between the remaining mass-like objects are expressed by fuzzy spatial relation representation and are associated to the edges of the graph as weights. Association of the mass-like objects of two sequential mammograms is realized by finding a common subgraph of the corresponding two graphs using the backtrack algorithm.

The segmentation methods developed in the course of this work were tested on a separate problem in computer-aided detection of breast cancer, namely the automatic extraction of the pectoral muscle.

The graph matching method was tested independently of the segmentation method on artificially distorted mammograms and the full process, including the segmentation and the graph matching, was evaluated on 95 temporal mammogram pairs. The present implementation indicates only a small improvement in cancer detection rates but also presents opportunities for a substantial development of the basic method in the future.

Identiferoai:union.ndltd.org:ADTP/220951
Date10 October 2008
CreatorsMa, Fei, feim@csem.flinders.edu.au
PublisherFlinders University. School of Computer Science, Engineering & Mathematics
Source SetsAustraliasian Digital Theses Program
LanguageEnglish
Detected LanguageEnglish
Rightshttp://www.flinders.edu.au/disclaimer/), Copyright Fei Ma

Page generated in 0.0019 seconds