1 / 30

A Computer Aided Detection System For Digital Mammograms Based on Radial Basis Functions and Feature Extraction Techniqu

A Computer Aided Detection System For Digital Mammograms Based on Radial Basis Functions and Feature Extraction Techniques. By Mohammed Jirari Shanghai, China Sept 3 rd , 2005. Why This Project?. Breast Cancer is the most common cancer and is the second leading cause of cancer deaths

aelan
Download Presentation

A Computer Aided Detection System For Digital Mammograms Based on Radial Basis Functions and Feature Extraction Techniqu

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. A Computer Aided Detection System For Digital Mammograms Based on Radial Basis Functions and Feature Extraction Techniques By Mohammed Jirari Shanghai, China Sept 3rd, 2005

  2. 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

  3. Basic Components of the System • Preprocessing • Cropping • Enhancement (Histogram Equalization) • Feature extraction • Normalization • Training • Testing • ROC Analysis

  4. 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

  5. Mammograms (cont.) • In order to get a good image, the breast must also be flattened or compressed • In a standard examination, two images of each breast are taken: one from the top and one from the side

  6. 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

  7. 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

  8. Proposed Method • The proposed method will assist the physician by providing a second opinion on reading the mammogram, by pointing out an area (if one exists) delimited by its center coordinates and its radius • 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

  9. 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 images Each image is: 1024 pixels X 1024 pixels

  10. Preprocessing • Cropping: cuts the black parts of the image (almost 50%) based on a threshold • Enhancement: Histogram equalization to accentuate the features to be extracted by increasing the dynamic range of gray levels

  11. Preprocessing Result After cropping Original mammogram After cropping and histogram equalization

  12. Co-occurrence Matrices to Calculate Features • The joint probability of occurrence of gray level a and b for two pixels with a defined spatial relationship in an image • The spatial relationship is defined in terms of distance d and angle θ • From these matrices, a variety of features may be extracted

  13. Co-occurrence Matrices (cont.) • In this project, the matrices are constructed at distance of d=1 and d=3 and for angles θ=0°, 45°, 90°, 135° • For each matrix, seven features are extracted • Can be formally represented as follows:

  14. Features Used • Energy or angular second moment: • Entropy: • Maximum Probability: • Inverse Difference moment: κ=2, λ=1

  15. Features Used (cont.) • Homogeneity: • Inertia or variance:

  16. Features Used (cont.) • Correlation:

  17. Feature Extraction • Calculate the co-occurrence matrices at distance d=1 and d=3 • The angles used are θ=0°, 45°, 90°, 135° with the fifth matrix being the mean of the 4 directions • The co-occurrence matrices and seven statistical features are computed

  18. Example of Calculated Features

  19. Radial Basis Network Used • Radial basis networks may require more neurons than standard feed-forward backpropagation (FFBP) networks • BUT, can be designed in a fraction of the time to train FFBP • Work best with many training vectors

  20. Radial Basis Network with R Inputs

  21. Radbas Transfer Function Used a=radbas(n)=e^(-n^2)

  22. Radial basis network consists of 2 layers: a hidden radial basis layer of S1 neurons and an output linear layer of S2 neurons:

  23. Training • After normalizing the data, training begins • The first training set was made up of 212 mammograms with 81 abnormal ones, with features calculated at distances d=1 and d=3 • The second training set was made up of 163 mammograms with 81 abnormal ones, with features calculated at distances d=1 and d=3

  24. Testing • A mammogram is presented to the trained network and the output is a suspicious area denoted by its center’s x and y coordinates and its radius. If the mammogram is considered to be normal then zeros are returned for the coordinates and radius • The radiologist can then review his/her original assessment of the patient if some areas uncovered by the network were not originally looked at closely • The whole database is tested and the accuracy is calculated • The smaller dataset performed better than the larger one, and using d=3 leads to better results than d=1

  25. Results • 2 training datasets: 163 and 212 • 2 distance measures: 1 and 3 • 3 spreads: 0.1, 0.25, and 0.05 • 3 goals: 0.00003, 0.008, 0.00005 • For 12 possible combinations • The NN was sensitive to the unbalanced data collection that contained about 70-30 split in the larger training set. Therefore the smaller dataset was preferred • Achieving a high recognition % is not that appealing if the TPF is small

  26. Representative Preliminary Results

  27. Future work • Use more features like standard deviation, skewness, and kurtosis • Which feature(s) have the most impact: * Rank the features from best to worst (single input to NN) * Select most significant feature(s) by using leave one out method • Determine whether the area is benign or malignant by adding the severity of the abnormality to the training

  28. Future work (cont.) • 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

  29. Thank you

  30. Questions

More Related