Abstract
In this article, a Boolean Neural Network (BNN) is used for the detection of suspected malignant regions in 3D breast magnetic resonance (MR) images. The BNN is characterized by fast learning and classification, guaranteed convergence, and simple, integer weight calculations. The BNN learning algorithm is incremental, which allows the addition and deletion of training patterns without unclearning those already learned. The incremental learning algorithm automatically reduces the training set and trains the network only with those examples estimated to be useful. The architecture is suitable for parallel hardware implementation using available Very Large Scale Integration (VLSI) technology. The BNN was trained by using a set of malignant, benign, and false-positive patterns, extracted by experts, from selected MR studies, by using an incremental learning algorithm. After training, the network was tested by means of a consistency checking test, cross validation techniques, and patterns from actual MR breast images. During the consistency test, the BNN was tested by using the same patterns used for training. The BNN classification accuracy in this case was 99.75%, proving the ability of the BNN to select useful patterns from the training set. Then, a leave one out cross-validation (LOOCV) test was done by using patterns from the training set and the classification accuracy was 90%. Next, an extended training set was created by shifting the original patterns in different directions. A cross-validation test was then performed by dividing the set of patterns into a training and a test set. Classification accuracy was compared to the nearest neighbor classifier. Results showed that the BNN achieved an average of 77% classification accuracy while requiring only 34% of the original training set. On the other hand, the nearest neighbor classifier achieved an accuracy of 57.9% while retaining the whole training set. Another test using actual MR slices different from the training set was done and results compared favorably to a radiologist’s findings. Test results show the BNN’s capability to detect suspected malignant regions in 3D MR images of the breast. The proposed BNN architecture can save the radiologist a great deal of time browsing MR slices searching for suspected malignancies.
Key Words: breast cancer, magnetic resonance imaging (MRI), neural networks, boolean neural networks
Full Text
The Full Text of this article is available as a PDF (2.4 MB).
References
- 1.Guerin S, Laplanche A. Statistics of mortality in 1994 and predictions of death caused by cancer 1997. Presse Med. 1997;26:1149–1153. [PubMed] [Google Scholar]
- 2.Giger ML. Computer Aided Diagnosis, in A Categorical Course in Physics, Technical Aspects of Breast Imaging. Oak Brook, IL: RSNA; 1993. [Google Scholar]
- 3.CancerNet: Cancer Facts. Bethesda, MD: National Institutes of Health; 1995. [Google Scholar]
- 4.Heywang-Koebrunner S, Viehweg P. Sensitivity of contrast-enhanced MR imaging of the breast. Magn Reson Imaging Clin N Am. 1994;2:527–538. [PubMed] [Google Scholar]
- 5.Piccoli C. The specificity of contrast-enhanced breast MR imaging. Magn Reson Imaging Clin N Am. 1994;2:557–571. [PubMed] [Google Scholar]
- 6.Weinreb J, Newstead G. Controversies in breast MRI. Magn Reson Q. 1994;10:67–83. [PubMed] [Google Scholar]
- 7.Gilles R, Guinebretiere JM, Shapeero LG, et al. Assessment of breast cancer recurrence with contrast-enhanced subtraction MR imaging: Preliminary results in 26 patients. Radiology. 1993;188:473–478. doi: 10.1148/radiology.188.2.8327700. [DOI] [PubMed] [Google Scholar]
- 8.Hussain B, Kabuka MR: Neural net transformation of arbitrary boolean functions. Presented at SPIE 1992 International Symposium on Optical and Applied Science: Neural and Stochastic methods in Image and Signal Processing, San Diego, CA, December 1992
- 9.Hussain B, Kabuka MR. A novel feature recognition neural network and its application to character recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 SPIE. 1993;1766:355–367. [Google Scholar]
- 10.Shirish B, Neigel J, Kabuka MR. A boolean neural network approach for the traveling salesman problem. IEEE Transactions on Computers. 1993;42:1271–1278. doi: 10.1109/12.257714. [DOI] [Google Scholar]
- 11.Shirish B, Nigel J, Kabuka MR: A real-time solution for the traveling salesman problem using a boolean neural network. Proceedings of the 1993 IEEE International Conference on Neural Networks, San Francisco, California, 1993, pp 1096–1103
- 12.Srinivas G, Kabuka MR. Design of supervised classifiers using boolean neural networks. IEEE transactions on Pattern Analysis and Machine Intelligence. 1995;17:1239–1246. doi: 10.1109/34.476519. [DOI] [Google Scholar]
- 13.El-Kwae EA, Kabuka MR: A boolean neural network approach for image understanding. Proceedings of Artificial Neural Network in Engineering Conference (ANNIE ’96), St Louis, MO, Nov 10–13, 1996, pp 437–442
- 14.Shirish B: Image segmentation with boolean neural networks. Masters thesis, University of Miami, 1994
- 15.Xiahong L, Shirish B, Kabuka MR: Labeling of MR brian images using a boolean neural network. Proceedings of Symposium of Computer Assisted Radiology, Winston-Salem, NC, June 1994
- 16.El-Kwae EA, Bianchi MJ, Kabuka MR: Detection of malignant regions in 3D MR breast images using a boolean neural network. Symposium for Computer for Computer Applications in Radiology (SCAR 96), Denver, CO, June 6–9, 1996, pp 304–309
- 17.Dasarathy BV. Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. New York, NY: IEEE Computer Society Press; 1991. [Google Scholar]
- 18.Cover TM, Hart PE. Nearest neighbor pattern classification. IEEE Transactions on Information Theory. 1967;13:21–27. doi: 10.1109/TIT.1967.1053964. [DOI] [Google Scholar]
- 19.Tou JT, Gonzalez RC. Pattern Recognition Principles. Reading, MA: Addison-Wesley; 1974. [Google Scholar]
- 20.Wettschereck D, Dietterich TG. An experimental comparison of the nearest-neighbor and nearest-hyperrectangle algorithms. Machine Learning. 1995;19:5–5. [Google Scholar]
- 21.Korn F, Sidiropoulos N, Faloutsos C, et al: Fast Nearest Neighbor Search in Medical Image Databases. Presented at Conference on Very Large Databases (VLDB), Bombay, India, Sept 1996