11 research outputs found

    Detection of suspected malignant patterns in three-dimensional magnetic resonance breast images

    No full text
    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

    A Content-Based Approach to Searching and Indexing Spatial Configurations

    No full text
    Abstract. A constant challenge of current spatial information systems is the retrieval of spatial configurations. This paper describes a new approach to retrieving spatial information whose novelty lies in using a content measure of topological relations to search and index spatial configurations. This approach uses a tree-based schema to index relations between objects’ minimum bounding rectangles, it preprocesses the user query to obtain an ordered list of spatial constraints, and it explores three searching algorithms that work over an indexed domain: full-restrictive forward checking, partial-restrictive forward checking, and permutation-based searching. Experimental results show the viability of this type of indexing schema as well as the differences among searching algorithms.
    corecore