24
A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

  • View
    222

  • Download
    0

Embed Size (px)

Citation preview

Page 1: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction

Techniques

By Mohammed Jirari

Benidorm, Spain

Sept 9th, 2005

Page 2: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Why This Project?

• Breast Cancer is the most common cancer and is the second leading cause of cancer deaths

• Mammographic screening reduces the mortality of breast cancer

• But, mammography has low positive predictive value PPV (only 35% have malignancies)

• Goal of Computer Aided Detection (CAD) is to provide a second reading, hence reducing the false positive rate

Page 3: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Basic Components of the System

• Mammogram Normalization• Mammogram Registration• Mammogram Subtraction• Feature Extraction

– Morphological Closing– Morphological Opening– Size Test– Border Test

• ROC Analysis

Page 4: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

What is a Mammogram?

• A Mammogram is an x-ray image of the breast. Mammography is the procedure used to generate a mammogram

• The equipment used to obtain a mammogram, however, is very different from that used to perform an x-ray of chest or bones

Page 5: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Mammograms (cont.)

• In order to get a good image, the breast must be flattened or compressed

• In a standard examination, two images of each breast are taken: one from the top

(CC) and one from the side (MLO)

Page 6: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Mammogram Examples

Mammogram of a left breast, cranio-caudal (from the top) view

Mammogram of a left breast, medio-lateral oblique (from the side) view

Page 7: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Purpose of CAD

• Mammography is the most reliable method in early detection of breast cancer

• But, due to the high number of mammograms to be read, the accuracy rate tends to decrease

• Double reading of mammograms has been proven to increase the accuracy, but at high cost

• CAD can assist the medical staff to achieve high efficiency and effectiveness

• The physician/radiologist makes the call not CAD

Page 8: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Proposed Method

• The proposed method will assist the physician by providing a second opinion on reading the mammogram, by pointing out area(s) that are different between the right and left breasts

• If the two readings are similar, no more work is to be done

• If they are different, the radiologist will take a second look to make the final diagnosis

Page 9: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Data Used

• The dataset used is the Mammographic Image Analysis Society (MIAS) MINIMIAS database containing Medio-Lateral Oblique (MLO) views for each breast for 161 patients for a total of 322 imagesEach image is: 1024 pixels X 1024 pixels

Page 10: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Normalization

The images were corrected/normalized to avoid differences in brightness between the right and left mammograms

Page 11: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Mammogram Registration

• Thermodynamic concepts are used

• Match a model M with a scene S (M must be deformed to resemble S as much as possible)

• Use diffusion process technique as follows:

Page 12: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Mammogram Registration (cont.)

1. Select pixels to be demons

2. For each demon, store displacement then apply Gaussian filter

3. Use trilinear interpolation to estimate intermediate intensities

4. The demon force is given by optical flow

Page 13: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Registration Example

Mammogram of left breast Mammogram of right breast

Page 14: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Registration Example (cont.)

Registered images Grid of displacement

Page 15: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Mammogram Subtraction

• Simple linear subtraction is used

• Flipped right – left

• Most common gray level is 0

• Masses in right breast are in lower gray level region of subtraction image histogram, while left breast masses are in the higher gray level region

Page 16: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Mammogram Subtraction Example

Flipped right breast Left breast showing mass

Page 17: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Mammogram Subtraction Example (cont.)

Subtraction image Superimposed subtraction image

Page 18: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Feature Extraction

• Many features are not masses

• Morphological filtering using a 3X3 kernel

• Size test (100 pixels)

• Border test for border misalignment

Page 19: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Avg. # of areas after each stage of the detection process

Stage in detection process Avg. # of detected areas

After subtraction 13.65

After morphological filtering 7.80

After size test 5.42

After border test 2.17

Page 20: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Results

• 102 registered pairs of mammograms used

• Verified by expert radiologists

Recognition % 93%

False positive 1.26

TPF 0.9605

FPF 0.0962

Az 0.95

Page 21: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

ROC curve showing Az=0.95

Page 22: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Future work

• Use more features like brightness and directionality

• Try and reduce False Negatives on the basis of region characteristics size, difference in homogeneity and entropy

• Use larger database that contains both MLO and CC to train/learn, since most commercial CADs use hundreds of thousands of mammograms to try and recognize foreign samples

Page 23: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Thank you

Page 24: A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005

Questions