1
|
Street WN, Gaspar JG, Windsor MB, Carbonari R, Kaczmarski H, Kramer AF, Mathewson KE. Amelioration of the distracting effect of cellphone driving. J Vis 2014. [DOI: 10.1167/14.10.531] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022] Open
|
2
|
|
3
|
Lee KM, Street WN. An adaptive resource-allocating network for automated detection, segmentation, and classification of breast cancer nuclei topic area: image processing and recognition. ACTA ACUST UNITED AC 2012; 14:680-7. [PMID: 18238048 DOI: 10.1109/tnn.2003.810615] [Citation(s) in RCA: 29] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
Abstract
This paper presents a unified image analysis approach for automated detection, segmentation, and classification of breast cancer nuclei using a neural network, which learns to cluster shapes and to classify nuclei. The proposed neural network is incrementally grown by creating a new cluster whenever a previously unseen shape is presented. Each hidden node represents a cluster used as a template to provide faster and more accurate nuclei detection and segmentation. Online learning gives the system improved performance with continued use. The effectiveness of the resulting system is demonstrated on a task of cytological image analysis, with classification of individual nuclei used to diagnose the sample. This demonstrates the potential effectiveness of such a system on diagnostic tasks that require the classification of individual cells.
Collapse
Affiliation(s)
- Kyoung-Mi Lee
- Dept. of Comput. Sci., Duksung Women's Univ., Seoul, South Korea
| | | |
Collapse
|
4
|
|
5
|
Street WN, Butler S, Jensen MS, Yao R, Tanaka JW, Simons DJ. There can be only one: Change detection is better for singleton faces, but not for faces in general. J Vis 2010. [DOI: 10.1167/10.7.656] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022] Open
|
6
|
Street WN. Xcyt: a System for Remote Cytological Diagnosis and Prognosis of Breast Cancer. Series in Machine Perception and Artificial Intelligence 2000. [DOI: 10.1142/9789812792488_0008] [Citation(s) in RCA: 20] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/03/2023]
|
7
|
Abstract
Local selection is a simple selection scheme in evolutionary computation. Individual fitnesses are accumulated over time and compared to a fixed threshold, rather than to each other, to decide who gets to reproduce. Local selection, coupled with fitness functions stemming from the consumption of finite shared environmental resources, maintains diversity in a way similar to fitness sharing. However, it is more efficient than fitness sharing and lends itself to parallel implementations for distributed tasks. While local selection is not prone to premature convergence, it applies minimal selection pressure to the population. Local selection is, therefore, particularly suited to Pareto optimization or problem classes where diverse solutions must be covered. This paper introduces ELSA, an evolutionary algorithm employing local selection and outlines three experiments in which ELSA is applied to multiobjective problems: a multimodal graph search problem, and two Pareto optimization problems. In all these experiments, ELSA significantly outperforms other well-known evolutionary algorithms. The paper also discusses scalability, parameter dependence, and the potential distributed applications of the algorithm.
Collapse
Affiliation(s)
- F Menczer
- Management Sciences Department, University of Iowa, Iowa City 52242, USA.
| | | | | |
Collapse
|
8
|
Wolberg WH, Street WN, Mangasarian OL. Importance of nuclear morphology in breast cancer prognosis. Clin Cancer Res 1999; 5:3542-8. [PMID: 10589770] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [MESH Headings] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/14/2023]
Abstract
The purpose of this study is to define prognostic relationships between computer-derived nuclear morphological features, lymph node status, and tumor size in breast cancer. Computer-derived nuclear size, shape, and texture features were determined in fine-needle aspirates obtained at the time of diagnosis from 253 consecutive patients with invasive breast cancer. Tumor size and lymph node status were determined at the time of surgery. Median follow-up time was 61.5 months for patients without distant recurrence. In univariate analysis, tumor size, nuclear features, and the number of metastatic nodes were of decreasing significance for distant disease-free survival. Nuclear features, tumor size, and the number of metastatic nodes were of decreasing significance for overall survival. In multivariate analysis, the morphological size feature, largest perimeter, was more predictive of disease-free and overall survival than were either tumor size or the number of axillary lymph node metastases. This morphological feature, when combined with tumor size, identified more patients at both the good and poor ends of the prognostic spectrum than did the combination of tumor size and axillary lymph node status. Our data indicate that computer analysis of nuclear features has the potential to replace axillary lymph node status for staging of breast cancer. If confirmed by others, axillary dissection for breast cancer staging, estimating prognosis, and selecting patients for adjunctive therapy could be eliminated.
Collapse
Affiliation(s)
- W H Wolberg
- Department of Surgery, University of Wisconsin, Madison 53792, USA.
| | | | | |
Collapse
|
9
|
Abstract
BACKGROUND Both axillary lymph node involvement and tumor anaplasia, as expressed by visually assessed grade, have been shown to be prognostically important in breast carcinoma outcome. In this study, axillary lymph node involvement was used as the standard against which prognostic estimations based on computer-derived nuclear features were gauged. METHODS The prognostic significance of nuclear morphometric features determined by computer-based image analysis were analyzed in 198 consecutive preoperative samples obtained by fine-needle aspiration (FNA) from patients with invasive breast carcinoma. A novel multivariate prediction method was used to model the time of distant recurrence as a function of the nuclear features. Prognostic predictions based on the nuclear feature data were cross-validated to avoid overly optimistic conclusions. The estimated accuracy of these prognostic determinations was compared with determinations based on the extent of axillary lymph node involvement. RESULTS The predicted outcomes based on nuclear features were divided into three groups representing best, intermediate, and worst prognosis, and compared with the traditional TNM lymph node stratification. Nuclear feature stratification better separated the prognostically best from the intermediate group whereas lymph node stratification better separated the prognostically intermediate from the worst group. Prognostic accuracy was not increased by adding lymph node status or tumor size to the nuclear features. CONCLUSIONS Computer analysis of a preoperative FNA more accurately identified prognostically favorable patients than did pathologic examination of axillary lymph nodes and may obviate the need for routine axillary lymph node dissection.
Collapse
Affiliation(s)
- W H Wolberg
- Department of Surgery, University of Wisconsin, Madison 53792, USA
| | | | | |
Collapse
|
10
|
Teague MW, Wolberg WH, Street WN, Mangasarian OL, Lambremont S, Page DL. Indeterminate fine-needle aspiration of the breast. Image analysis-assisted diagnosis. Cancer 1997; 81:129-35. [PMID: 9126141] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [MESH Headings] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
BACKGROUND Fine-needle aspiration (FNA) of the breast, although effective for the diagnosis of breast carcinoma, has a significant drawback. A minority of cases cannot be classified as benign or malignant. These FNAs are assigned an inconclusive diagnosis, often prompting surgical biopsy. Surgery is justified in some of these cases, but many of these lesions are benign. If these inconclusive FNAs could be accurately diagnosed as benign or malignant, many of these patients might avoid having to undergo surgical biopsy. METHODS An image analysis and an automated learning system that was developed at the University of Wisconsin (Xcyt) was used to categorize 56 (37 benign and 19 malignant) breast FNAs diagnosed as "indeterminate" and the computer diagnosis compared with the surgical biopsy. For each case, an operator chose a group of cells within a single field on the FNA slide and digitized this image using a video camera. The outline of each nucleus was manually outlined, and the exact border was delineated by the computer. Based on the analysis of three nuclear features (area, texture, and smoothness), the Xcyt system computed a benign or malignant diagnosis and a corresponding probability of malignancy for each case. RESULTS Probabilities of malignancy for the respective cases ranged from 0.0-1.0. Benign cases were defined as those having probabilities of malignancy < 0.3; those with probabilities above this limit were considered malignant. Using these criteria, the computer identified 33 cases as benign and 23 cases as malignant. When compared with the surgical biopsy, 42 of the cases (75%) were correctly classified with a sensitivity and specificity of 73.7% and 75.7%, respectively. There were only 5 false-negative cases with a false-negative rate of 13.5% and a predictive value of a negative test of 84.8%. CONCLUSIONS When faced with inconclusive diagnoses of FNAs of breast masses, the authors believe that image analysis may be used as an aid in the further classification of such lesions, thereby providing a more appropriate triage for surgical biopsy.
Collapse
Affiliation(s)
- M W Teague
- Department of Pathology, University of Iowa Hospitals and Clinics, Iowa City, USA
| | | | | | | | | | | |
Collapse
|
11
|
Wolberg WH, Street WN, Heisey DM, Mangasarian OL. Computer-derived nuclear "grade" and breast cancer prognosis. Anal Quant Cytol Histol 1995; 17:257-64. [PMID: 8526950] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [MESH Headings] [Subscribe] [Scholar Register] [Indexed: 01/31/2023]
Abstract
Visual assessments of nuclear grade are subjective yet still prognostically important. Now, computer-based analytical techniques can objectively and accurately measure size, shape and texture features, which constitute nuclear grade. The cell samples used in this study were obtained by fine needle aspiration (FNA) during the diagnosis of 187 consecutive patients with invasive breast cancer. Regions of FNA preparations to be analyzed were digitized and displayed on a computer monitor. Nuclei to be analyzed were roughly outlined by an operator using a mouse. Next, the computer generated a "snake" that precisely enclosed each designated nucleus. Ten nuclear features were then calculated for each nucleus based on these snakes. These results were analyzed statistically and by an inductive machine learning technique that we developed and call "recurrence surface approximation" (RSA). Both the statistical and RSA machine learning analyses demonstrated that computer-derived nuclear features are prognostically more important than are the classic prognostic features, tumor size and lymph node status.
Collapse
Affiliation(s)
- W H Wolberg
- Department of Surgery, University of Wisconsin, Madison, USA
| | | | | | | |
Collapse
|
12
|
Abstract
This article describes the use of computer-based analytical techniques to define nuclear size, shape, and texture features. These features are then used to distinguish between benign and malignant breast cytology. The benign and malignant cell samples used in this study were obtained by fine needle aspiration (FNA) from a consecutive series of 569 patients: 212 with cancer and 357 with fibrocystic breast masses. Regions of FNA preparations to be analyzed were converted by a video camera to computer files that were displayed on a computer monitor. Nuclei to be analyzed were roughly outlined by an operator using a mouse. Next, the computer generated a "snake" that precisely enclosed each designated nucleus. The computer calculated 10 features for each nucleus. The ability to correctly classify samples as benign or malignant on the basis of these features was determined by inductive machine learning and logistic regression. Cross-validation was used to test the validity of the predicted diagnosis. The logistic regression cross validated classification accuracy was 96.2% and the inductive machine learning cross-validated classification accuracy was 97.5%. Our computerized system provides a probability that a sample is malignant. Should this probability fall between 30% and 70%, the sample is considered "suspicious," in the same way a visually graded FNA may be termed suspicious. All of the 128 consecutive cases obtained since the introduction of this system were correctly diagnosed, but nine benign aspirates fell into the suspicious category.(ABSTRACT TRUNCATED AT 250 WORDS)
Collapse
Affiliation(s)
- W H Wolberg
- Department of Surgery, University of Wisconsin, Madison, USA
| | | | | | | |
Collapse
|
13
|
Abstract
OBJECTIVE To use digital image analysis and machine learning to (1) improve breast mass diagnosis based on fine-needle aspirates and (2) improve breast cancer prognostic estimations. DESIGN An interactive computer system evaluates, diagnoses, and determines prognosis based on cytologic features derived from a digital scan of fine-needle aspirate slides. SETTING The University of Wisconsin (Madison) Departments of Computer Science and Surgery and the University of Wisconsin Hospital and Clinics. PATIENTS Five hundred sixty-nine consecutive patients (212 with cancer and 357 with benign masses) provided the data for the diagnostic algorithm, and an additional 118 (31 with malignant masses and 87 with benign masses) consecutive, new patients tested the algorithm. One hundred ninety of these patients with invasive cancer and without distant metastases were used for prognosis. INTERVENTIONS Surgical biopsy specimens were taken from all cancers and some benign masses. The remaining cytologically benign masses were followed up for a year and surgical biopsy specimens were taken if they changed in size or character. Patients with cancer received standard treatment. OUTCOME MEASURES Cross validation was used to project the accuracy of the diagnostic algorithm and to determine the importance of prognostic features. In addition, the mean errors were calculated between the actual times of distant disease occurrence and the times predicted using various prognostic features. Statistical analyses were also done. RESULTS The predicted diagnostic accuracy was 97% and the actual diagnostic accuracy on 118 new samples was 100%. Tumor size and lymph node status were weak prognosticators compared with nuclear features, in particular those measuring nuclear size. Compared with the actual time for recurrence, the mean error of predicted times for recurrence with the nuclear features was 17.9 months and was 20.1 months with tumor size and lymph node status (P = .11). CONCLUSION Computer technology will improve breast fine-needle aspirate accuracy and prognostic estimations.
Collapse
Affiliation(s)
- W H Wolberg
- Department of Surgery, University of Wisconsin, Madison, USA
| | | | | | | |
Collapse
|
14
|
Wolberg WH, Street WN, Mangasarian OL. Image analysis and machine learning applied to breast cancer diagnosis and prognosis. Anal Quant Cytol Histol 1995; 17:77-87. [PMID: 7612134] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [MESH Headings] [Subscribe] [Scholar Register] [Indexed: 01/26/2023]
Abstract
Fine needle aspiration (FNA) accuracy is limited by, among other factors, the subjective interpretation of the aspirate. We have increased breast FNA accuracy by coupling digital image analysis methods with machine learning techniques. Additionally, our mathematical approach captures nuclear features ("grade") that are prognostically more accurate than are estimates based on tumor size and lymph node status. An interactive computer system evaluates, diagnoses and determines prognosis based on nuclear features derived directly from a digital scan of FNA slides. A consecutive series of 569 patients provided the data for the diagnostic study. A 166-patient subset provided the data for the prognostic study. An additional 75 consecutive, new patients provided samples to test the diagnostic system. The projected prospective accuracy of the diagnostic system was estimated to be 97% by 10-fold cross-validation, and the actual accuracy on 75 new samples was 100%. The projected prospective accuracy of the prognostic system was estimated to be 86% by leave-one-out testing.
Collapse
Affiliation(s)
- W H Wolberg
- Department of Surgery, University of Wisconsin, Madison, USA
| | | | | |
Collapse
|
15
|
Abstract
A software routine to reconstruct individual spike trains from multi-neuron, single-channel extracellular recordings was designed. Using a neural network algorithm that automatically clusters and sorts the spikes, the only user input needed is the threshold level for spike detection and the number of unit types present in the recording. Adaptive features are included in the algorithm to allow for tracking of spike trains during periods of amplitude variation and also to identify noise spikes. The routine will operate on-line during extracellular studies of the cochlear nucleus in cats.
Collapse
Affiliation(s)
- J S Oghalai
- Department of Neurophysiology, University of Wisconsin Medical School, Madison 53706
| | | | | |
Collapse
|
16
|
Wolberg WH, Street WN, Mangasarian OL. Machine learning techniques to diagnose breast cancer from image-processed nuclear features of fine needle aspirates. Cancer Lett 1994; 77:163-71. [PMID: 8168063 DOI: 10.1016/0304-3835(94)90099-x] [Citation(s) in RCA: 129] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/29/2023]
Abstract
An interactive computer system evaluates and diagnoses based on cytologic features derived directly from a digital scan of fine-needle aspirate (FNA) slides. A consecutive series of 569 patients provided the data to develop the system and an additional 54 consecutive, new patients provided samples to test the system. The projected prospective accuracy of the system estimated by tenfold cross validation was 97%. The actual accuracy on 54 new samples (36 benign, 1 atypia, and 17 malignant) was 100%. Digital image analysis coupled with machine learning techniques will improve diagnostic accuracy of breast fine needle aspirates.
Collapse
Affiliation(s)
- W H Wolberg
- Department of Surgery, University of Wisconsin, Madison 53792
| | | | | |
Collapse
|
17
|
Wolberg WH, Street WN, Mangasarian OL. Breast cytology diagnosis with digital image analysis. Anal Quant Cytol Histol 1993; 15:396-404. [PMID: 8297430] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [MESH Headings] [Subscribe] [Scholar Register] [Indexed: 01/29/2023]
Abstract
An interactive computer system has been developed for evaluating cytologic features derived directly from a digital scan of breast fine needle aspirate slides. The system uses computer vision techniques to analyze cell nuclei and classifies them using an inductive method based on linear programming. A digital scan of selected areas of the aspirate slide is done by a trained observer, while the analysis of the digitized image is done by an untrained observer. When trained and tested on 119 breast fine needle aspirates (68 benign and 51 malignant) using leave-one-out testing, 90% correctness was achieved. These results indicate that the method is accurate (good intraobserver and interobserver reproducibility) and that an untrained operator can obtain diagnostic results comparable to those achieved visually by experienced observers.
Collapse
Affiliation(s)
- W H Wolberg
- Department of Surgery, University of Wisconsin, Madison
| | | | | |
Collapse
|