WO1998024369A1 - Spectroscopic detection of cervical pre-cancer using radial basis function networks - Google Patents

Spectroscopic detection of cervical pre-cancer using radial basis function networks Download PDF

Info

Publication number
WO1998024369A1
WO1998024369A1 PCT/US1997/021251 US9721251W WO9824369A1 WO 1998024369 A1 WO1998024369 A1 WO 1998024369A1 US 9721251 W US9721251 W US 9721251W WO 9824369 A1 WO9824369 A1 WO 9824369A1
Authority
WO
WIPO (PCT)
Prior art keywords
tissue
fluorescence intensity
normal
probability
intensity spectra
Prior art date
Application number
PCT/US1997/021251
Other languages
French (fr)
Inventor
Kagan Tumer
Nirmala Ramanujam
Rebecca Richards-Kortum
Joydeep Ghosh
Original Assignee
The University Of Texas System
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by The University Of Texas System filed Critical The University Of Texas System
Priority to EP97949505A priority Critical patent/EP0967918A4/en
Priority to JP52561698A priority patent/JP2001505113A/en
Priority to CA002274233A priority patent/CA2274233A1/en
Publication of WO1998024369A1 publication Critical patent/WO1998024369A1/en

Links

Classifications

    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61BDIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B5/00Measuring for diagnostic purposes; Identification of persons
    • A61B5/0059Measuring for diagnostic purposes; Identification of persons using light, e.g. diagnosis by transillumination, diascopy, fluorescence
    • A61B5/0082Measuring for diagnostic purposes; Identification of persons using light, e.g. diagnosis by transillumination, diascopy, fluorescence adapted for particular medical purposes
    • A61B5/0084Measuring for diagnostic purposes; Identification of persons using light, e.g. diagnosis by transillumination, diascopy, fluorescence adapted for particular medical purposes for introduction into the body, e.g. by catheters
    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61BDIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B5/00Measuring for diagnostic purposes; Identification of persons
    • A61B5/0059Measuring for diagnostic purposes; Identification of persons using light, e.g. diagnosis by transillumination, diascopy, fluorescence
    • A61B5/0071Measuring for diagnostic purposes; Identification of persons using light, e.g. diagnosis by transillumination, diascopy, fluorescence by measuring fluorescence emission
    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61BDIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B5/00Measuring for diagnostic purposes; Identification of persons
    • A61B5/72Signal processing specially adapted for physiological signals or for diagnostic purposes
    • A61B5/7235Details of waveform analysis
    • A61B5/7264Classification of physiological signals or data, e.g. using neural networks, statistical classifiers, expert systems or fuzzy systems
    • A61B5/7267Classification of physiological signals or data, e.g. using neural networks, statistical classifiers, expert systems or fuzzy systems involving training the classification device
    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61BDIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B5/00Measuring for diagnostic purposes; Identification of persons
    • A61B5/0059Measuring for diagnostic purposes; Identification of persons using light, e.g. diagnosis by transillumination, diascopy, fluorescence
    • A61B5/0075Measuring for diagnostic purposes; Identification of persons using light, e.g. diagnosis by transillumination, diascopy, fluorescence by spectroscopy, i.e. measuring spectra, e.g. Raman spectroscopy, infrared absorption spectroscopy
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01JMEASUREMENT OF INTENSITY, VELOCITY, SPECTRAL CONTENT, POLARISATION, PHASE OR PULSE CHARACTERISTICS OF INFRARED, VISIBLE OR ULTRAVIOLET LIGHT; COLORIMETRY; RADIATION PYROMETRY
    • G01J3/00Spectrometry; Spectrophotometry; Monochromators; Measuring colours
    • G01J3/28Investigating the spectrum
    • G01J2003/2866Markers; Calibrating of scan
    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16HHEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
    • G16H50/00ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics
    • G16H50/70ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics for mining of medical data, e.g. analysing previous cases of other patients
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S128/00Surgery
    • Y10S128/92Computer assisted medical diagnostics
    • Y10S128/925Neural network

Definitions

  • the invention relates to methods and apparatus used for the diagnosis of tissue abnormalities, and more particularly to detection of cervical tissue abnormalities by analysis of spectroscopic data.
  • cervical cancer is the second most common malignancy in women worldwide, exceeded only by breast cancer.
  • cervical cancer is the third most common neoplasm of the female genital tract.
  • CIS carcinoma in situ
  • squamous intraepithelial lesion SE
  • SE squamous intraepithelial lesion
  • sensitivity and specificity of Pap smears screening have ranged from 11-99% and 14-97%, respectively.
  • sensitivity is defined as the correct classification percentage on pre-cancerous tissue samples
  • specificity is defined as the correct classification percentage on normal tissue samples.
  • In vivo fluorescence spectroscopy is a technique which has the capability to quickly, non- invasively and quantitatively probe the biochemical and morphological changes that occur as tissue becomes neoplastic.
  • the measured spectral information can be correlated to tissue histo-pathology to develop clinically effective screening and diagnostic techniques.
  • the approach based on MSA consists of the following steps: (1) pre-processing to reduce inter-patient and intra-patient variation of spectra from a tissue type; (2) partitioning of the pre-processed spectral data from all patients into calibration and prediction sets; (3) dimension reduction of the pre-processed tissue spectra using principal component analysis (PCA); (4) selection of diagnostically relevant principal components; (5) development of a probability-based classification algorithm based on logistic discrimination; and (6) a retrospective evaluation of the algorithm's performance on a calibration set and a prospective evaluation of the algorithm's performance on the prediction set, respectively.
  • PCA principal component analysis
  • the inventors have determined that it would be desirable to provide a technique for the spectroscopic detection of cervical pre-cancer that provides greater sensitivity and selectivity than prior techniques. Further, it would be desirable to provide such a technique which is quantitative and has little variation in accuracy.
  • the present invention provides such a technique.
  • the invention is directed to an apparatus and methods for spectroscopic detection of tissue abnormality, particularly precancerous cervical tissue, using neural networks to analyze in vivo measurements of fluorescence spectra.
  • the invention excites fluorescence intensity spectra in both normal and abnormal tissue.
  • This fluorescence spectroscopy data is used to train a group (ensemble) of neural networks, preferably radial basis function (RBF) neural networks. Once trained, fluorescence spectroscopy data from unknown tissue samples is classified by the trained neural networks.
  • This process is used to differentiate pre-cancers from normal tissues, and can also be used to differentiate high grade pre-cancers from low grade pre-cancers.
  • One embodiment of the invention is able to distinguish pre-cancerous tissue from both normal squamous tissue (NS) and normal columnar (NC) tissue in a single-stage of analysis.
  • NS normal squamous tissue
  • NC normal columnar
  • the invention demonstrates significantly smaller variability in classification accuracy, resulting in more reliable classification, with superior sensitivity. Moreover, the single- stage embodiment of the invention simplifies the decision-making process as compared to a two-stage embodiment.
  • the apparatus of the invention includes a controllable illumination device for emitting a plurality of electromagnetic radiation wavelengths selected to cause a tissue sample to produce a fluorescence intensity spectra indicative of tissue abnormality; an optical system for applying the plurality of radiation wavelengths to a tissue sample; a detecting device for detecting fluorescence intensity spectra emitted by the tissue sample as a result of illumination by the plurality of electromagnetic radiation wavelengths; and a neural network-based data processor connected to the detecting device for analyzing detected fluorescence spectra to calculate a probability that the tissue sample is abnormal.
  • FIGURE 1 is a fluorescence intensity spectra from a typical patient at 337 nm excitation.
  • FIGURE 2 is a block diagram of an exemplary fluorescence spectroscopy diagnostic apparatus in accordance with the invention.
  • FIGURES 3 is a graph depicting a radial basis function.
  • FIGURES 4 is a graph depicting multiquadratic radial basis function.
  • FIGURE 5 is a diagram of a radial basis function neural network.
  • FIGURE 6 is a flowchart of a two-stage fluorescence spectroscopy diagnostic method in accordance with the invention.
  • FIGURES 7 and 8 are flowcharts of a radial basis function neural network probability determination in accordance with the invention.
  • FIGURE 9 is a flowchart of a one-stage fluorescence spectroscopy diagnostic method in accordance with the invention.
  • FIGURE 10 is a block diagram of a multi-layer perceptron neural network trained by back-propagation of error.
  • FIGURE 11 is a graph of sensitivity versus specificity for various diagnostic procedures, including the embodiments of the invention.
  • FIGURE 12 is a graph depicting the performance of fluorescence diagnostic system versus the cost of misclassification in the training and classification process. Like reference numbers and designations in the various drawings refer to like elements.
  • fluorescence spectra were collected in vivo at colposcopy from patients.
  • a portable fiber-optic laser fluorimeter was utilized to measure fluorescence spectra from the cervix in vivo.
  • the excitation wavelengths for one study were 337 nm, 380 nm, and 460 nm.
  • Rhodamine 6G (2 mg/1) was used as a standard to calibrate for day-to-day variations in the detector throughput.
  • the spectra were background subtracted and normalized to the peak intensity of rhodamine. The spectra were also calibrated for the wavelength dependence of the system.
  • Tissue biopsies were obtained only from abnormal sites identified by colposcopy and subsequently analyzed by the inventive system in order to comply with routine patient care procedure. Hematoxylin and eosin stained sections of each biopsy specimen were evaluated by a panel of four board certified pathologists and a consensus diagnosis was established using the Bethesda classification system. In cervical tissue, nonacetowhite epithelium is considered normal, whereas acetowhite epithelium and the presence of vascular atypias (such as punctuation, mosaicism, and atypical vessels) are considered abnormal.
  • vascular atypias such as punctuation, mosaicism, and atypical vessels
  • FIGURE 1 illustrates average fluorescence spectra per site acquired from cervical sites at 337 nm excitation from a typical patient. Evaluation of the spectra at 337 nm excitation highlights one of the classification difficulties: the fluorescence intensity of SILs (LG and HG) is less than that of the corresponding normal squamous tissue but greater than that of the corresponding normal columnar tissue over the entire emission spectrum.
  • SILs LG and HG
  • FIGURE 2 shows more details of an exemplary spectroscopic system for collecting and analyzing fluorescence spectra from cervical tissue, in accordance with the invention.
  • This system includes a pulsed nitrogen pumped dye laser 100, an optical fiber probe 101, and an optical multi-channel analyzer 103 utilized to record fluorescence spectra from the intact cervix at colposcopy.
  • the in vivo fiber-optic probe 101 comprises a central fiber
  • Fiber 104 surrounded by a circular array of six fibers. All seven fibers have the same characteristics (0.22 NA, 200 micron core diameter).
  • Two of the peripheral fibers, 106 and 107 deliver excitation light to the tissue surface.
  • Fiber 106 delivers excitation light from the nitrogen laser.
  • Fiber 107 delivers light from the laser dye module 113. Overlap of the illumination area viewed by both optical fibers 106, 107 is greater than 85%.
  • the pu ⁇ ose of the remaining five fibers (104 and 108-111) is to collect emitted fluorescence from the tissue surface illuminated by the excitation fibers 106, 107.
  • a quartz shield 112 is placed at the tip of the probe 101 to provide a substantially fixed distance between the fibers and the tissue surface, so fluorescence intensity can be reported in calibrated units.
  • Excitation light at 337 nm excitation was focused into the proximal end of excitation fiber
  • BBQ (1E-03M in 7 parts toluene and 3 parts ethanol) was used to generate light at 380 nm excitation
  • Coumarin 460 (1E-02 M in ethanol) was used to generate light at 460 nm excitation.
  • the average transmitted pulse energies at 337 nm, 380 nm, and 460 nm excitation were 20 mJ,
  • Excitation fluences should remain low enough so that cervical tissue is not vaporized and so that significant photo-bleaching does not occur. In arterial tissue, for example, significant photo-bleaching occurs above excitation fluences of about 80 mJ/mm 2 .
  • the proximal ends of the collection fibers 104, 108-111 are preferably arranged in a circular array and imaged at the entrance slit of a polychromator 114 (Jarrell Ash, Monospec 18) coupled to an intensified 1024-diode array 116 controlled by a multi- channel analyzer 117 (Princeton Instruments, OMA). Long pass filters for 370 nm, 400 nm, and 470 nm wavelengths were used to block scattered excitation light at 337 nm, 380 nm, and 460 nm excitation, respectively.
  • FIGURE 2 The system of FIGURE 2 is an exemplary embodiment and should not be considered to limit the invention as claimed. It will be understood that spectroscopic apparatus other than that depicted in FIGURE 2 may be used without departing from the scope of the invention. Data Sets
  • the present invention can be implemented in several embodiments. All of the embodiments use a classification method based on neural networks, particularly radial basis function (RBF) and multi-layer perception (ML?) neural networks.
  • RBF radial basis function
  • ML multi-layer perception
  • the invention can be used on the following data sets:
  • the preferred embodiments use pre-processed reduced-parameter intensity values or principal component scores as input.
  • a two-stage analysis is used.
  • a single-stage analysis is used.
  • Principal component scores can be determined using a four-step method: (1) preprocessing of spectral data from each patient to account for inter-patient variation and intra- patient variation of spectra from a diagnostic category; (2) partitioning of the pre- processed spectral data from all patients into calibration and prediction sets; (3) dimension reduction of the pre-processed spectra in the calibration set using principal component analysis; (4) selection of the diagnostically most useful principal components using a two-sided unpaired Student's t-test. The steps for deriving principal component values are presented below in more detail.
  • Preprocessing The objective of preprocessing is to calibrate tissue spectra for inter- patient and intra-patient variation which might obscure differences in the spectra of different tissue types.
  • four alternative methods of preprocessing can be used with the spectral data: 1) normalization; 2) mean scaling; 3) a combination of normalization and mean scaling; and 4) median scaling.
  • other methods of calibrating tissue spectra can be applied.
  • Spectra were normalized by dividing the fluorescence intensity at each emission wavelength by the maximum fluorescence intensity of that sample. Normalizing a fluorescence spectrum removes absolute intensity information; methods developed from normalized fluorescence spectra rely on differences in spectral line shape information for diagnosis. If the contribution of the absolute intensity information is not significant, two advantages are realized by utilizing normalized spectra: 1) it is no longer necessary to calibrate for inter-patient variation of normal tissue fluorescence intensity; and 2) identification of a colposcopically normal reference site in each patient before spectroscopic analysis is no longer needed.
  • Mean scaling was performed by calculating the mean spectrum for a patient (using all spectra obtained from cervical sites in that patient) and subtracting the mean spectrum from each spectrum in that patient.
  • Mean-scaling can be performed on both unnormalized (original) and normalized spectra. Mean-scaling does not require colposcopy to identify a reference normal site in each patient prior to spectroscopic analysis. However, unlike normalization, mean-scaling displays the differences in the fluorescence spectrum from a particular site with respect to the average spectrum from that patient. Therefore, this method can enhance differences in fluorescence spectra between tissue categories most effectively when spectra are acquired from approximately equal numbers of non-diseased and diseased sites from each patient.
  • Median scaling is performed by calculating the median spectrum for a patient (using all spectra obtained from cervical sites in that patient) and subtracting the median spectrum from each spectrum in that patient.
  • median scaling can be performed on both unnormalized (original) and normalized spectra, and median scaling does not require colposcopy to identify a reference normal site in each patient prior to spectroscopic analysis.
  • median scaling does not require the acquisition of spectra from equal numbers of non-diseased and diseased sites from each patient.
  • PC A is a linear model which transforms the original variables of a fluorescence emission spectrum into a smaller set of linear combinations of the original variables, called principal components, that account for most of the variance of the original data set.
  • Principal component analysis is described in detail in W.R. Dillon, et al, Multivariate Analysis: Methods and Applications, John Wiley & Sons, 1984, pp. 23-52, which is inco ⁇ orated by reference. While PCA may not provide direct insight to the mo ⁇ hologic and biochemical basis of tissue spectra, it provides a novel way of condensing all the spectral information into a few manageable components, with minimal information loss. Furthermore, each principal component can be easily related back to the original emission spectrum, thus providing insight into diagnostically useful emission variables.
  • each row of the matrix contains the pre- processed fluorescence spectrum of a sample and each column contains the pre-processed -15-
  • a data matrix D (r * c), consisting of r rows (corresponding to r total samples from all patients in the training set) and c columns (corresponding to intensity at c emission wavelengths), can be written as:
  • the first step in PCA is to calculate the covariance matrix, Z.
  • each column of the pre-processed data matrix D is mean-scaled.
  • the mean-scaled pre-processed data matrix, D m is then multiplied by its transpose and each element of the resulting square matrix is divided by (r-1), where r is the total number of samples.
  • the equation for calculating Z is defined as:
  • the square covariance matrix, Z (c x c) is decomposed into its respective eigenvalues and eigenvectors. Because of experimental error, the total number of eigenvalues will always equal the total number of columns c in the data mat.rix D, assuming that c ⁇ r. The goal is to select n ⁇ c eigenvalues that can describe most of the variance of the original data matrix to within experimental error.
  • the variance, V accounted for by the first n eigenvalues, can be calculated as follows:
  • the criterion used in this analysis was to retain the first n eigenvalues and corresponding eigenvectors that account for 99% of the variance in the original data set.
  • the principal component score matrix can be calculated according to the following equation:
  • D (r x c) is the pre-processed data matrix and C (c x n) is a matrix whose columns contain the n eigenvectors which correspond to the first n eigenvalues.
  • Each row of the score matrix R (r x c) corresponds to the principal component scores of a sample and each column corresponds to a principal component.
  • the principal components are mutually orthogonal.
  • the component loading is calculated for each principal component.
  • the component loading represents the correlation between the principal component and the variables of the original fluorescence emission spectrum.
  • the component loading can be calculated as shown below:
  • principal component analysis was performed on each type of pre-processed data matrix, described above. Eigenvalues accounting for 99% of the variance in the original pre-processed data set were retained. The corresponding eigenvectors were then multiplied by the original data matrix to obtain the principal component score matrix R. Finally, the component loading of each principal component was calculated.
  • Pre-processed Full Spectra Intensity Values As noted above, fluorescence spectra at all three excitation wavelengths comprise a total of 160 excitation-emission wavelengths pairs at a 5 nm resolution for emission wavelengths. While costlier to implement, the invention can use pre-processed full spectra intensity values as input to the neural network classifiers. In this case, steps (1) and (2) of the principal component scores derivation above are performed on the full spectra intensity values.
  • Pre-processed Reduced-Parameter Intensity Values The component loadings at all three excitation wavelengths were evaluated to select fluorescence intensities at a minimum number of excitation-emission wavelength pairs to provide essentially the same classification accuracy as the full spectra and PCA scores. Use of these excitation-emission wavelength pairs greatly simplifies the data analysis. Table 2 sets forth the 15 preferred excitation-emission wavelength pairs (only two of the pairs in the second column differ from the first column). Some variance (e.g., ⁇ 10 nm) from these values should give essentially the same results.
  • Neural networks are a class of computational techniques that are loosely based on models of biological brain functioning. They are generally characterized by their adaptation of internal weights to an external input to "learn" the solution of a computational problem.
  • RBF neural networks are employed in the cervical pre-cancer diagnosis procedure.
  • RBF neural networks employ "supervised learning.” The goal of supervised learning is to estimate a function from example input-output pairs with little or no prior knowledge of the form of the function.
  • the function is learned from the examples which a "teacher" supplies.
  • the set of examples, or training set contains elements which consist of paired values of the independent (input) variable and the dependent (output) variable. For example, in the functional relation:
  • the training set in which there are p pairs (indexed by i running from 1 up to p), is represented by:
  • the y symbol indicates an estimate or uncertain value. That is, the output values of the training set are usually assumed to be corrupted by noise. In other words, the correct value to pair with* ; , namely y v is unknown.
  • the training set only specifies y, , which is equal to . plus a small amount of unknown noise.
  • a linear model for a functionX takes the form:
  • the variable w is the coefficient of the linear combinations, and h is used for the basis functions; in neural network parlance, w and h represent weights and hidden units, respectively.
  • the flexibility off i.e., its ability to fit many different functions) derives only from the freedom to choose different values for the weights.
  • the basis functions and any parameters which they might contain are fixed. If this is not t .he case, if the basis functions can change during the learning process, then the model is nonlinear. Linear models are relatively simple to analyze mathematically. In particular, if supervised learning problems are solved by least squares, then it is possible to derive and solve a set of equations for the optimal weight values implied by the training set.
  • Radial functions are a special class of functions. Their characteristic feature is that their response decreases (or increases) monotonically with distance from a central point. The center, the distance scale, and the precise shape of the radial function, are parameters of the model, which are all fixed if the model is line-ar.
  • a typical radial function is the Gaussian function, which, in the case of a scalar input, is:
  • a Gaussian radial function monotonically decreases with distance from the center.
  • a multiquadratic radial function monotonically increases with distance from the center, as shown in FIGURE 4.
  • FIGURE 5 is a diagram of a radial basis function neural network.
  • Radial basis function neural networks have basis functions which are radial functions.
  • each of n components of the input vector* feeds forward to m basis functions whose outputs are linearly combined into the network output/*) with weights:
  • the least-mean-squares principle leads to a particularly easy optimization problem. If the model for RBF output *) is Eq. 9 and the training set is ⁇ (x ⁇ y ⁇ , the least-mean-squares approach to reaching an optimal solution is to minimize the sum-squared-error:
  • An alternative embodiment uses a gradient-descent procedure that represents a generalization of the least-mean-square algorithm. See, for example, Haykin, S., “Neural Networks: A Comprehensive Foundation", IEEE Press (1994). In this approach, the centers of the radial basis functions and all other free parameters of the network undergo a supervised learning process; in other words, the RBF network takes on its most generalized form.
  • the requirement is to find the free parameters w roast t t , and ⁇ ; ⁇ (the latter being related to the norm- weighting matrix C) so as to minimize If.
  • the results of this minimization are summarized by the equations below.
  • the term ej(ri) is the error signal of output unity at time n.
  • the term G'(*) is the first derivative of the Green's function G(*) with respect to its argument.
  • FIGURES 6-9 are flowcharts of the above-described fluorescence spectroscopy diagnostic methods of the invention. In practice, the flowcharts of FIGURES 6-10 are coded into appropriate form and are loaded into the program memory of a computer 119 (FIGURE
  • control begins in block 600 where fluorescence spectra are obtained from the patient at several excitation wavelengths (in this example, 337 nm, 380 nm, and 460 nm), and a data set is defined.
  • excitation wavelengths in this example, 337 nm, 380 nm, and 460 nm
  • pre-processing is performed; for PCA data sets, the steps described above are performed; for reduced-parameter intensity values, pre-processing is performed on selected excitation-emission wavelength pairs.
  • Control then passes to block 602 where the probability of the tissue sample under consideration being SIL is calculated from the spectra obtained from the patient at either of two excitation wavelengths (in this example, 337 nm and 460 nm) using RBF classifiers.
  • Control then passes to decision block 604 where the probability of SIL calculated in block
  • Control then passes to decision block 610 where the probability of SEL calculated in block 608 is compared against a threshold of 0.5. If the probability calculated in block 608 is not greater than 0.5, control passes to block 612 where the tissue sample is diagnosed as normal columnar, and the routine ends. Otherwise, control passes to block 614 where the probability of SEL (high grade versus low grade) is calculated from the fluorescence emission spectra.
  • Control passes to decision block 616 where the probability of high grade SIL calculated in block 614 is compared with a threshold of 0.5. If the probability calculated in block 614 is not greater than 0.5, low grade SEL is diagnosed (block 618), otherwise- high grade SEL is diagnosed (block 626). In some applications, a simple diagnosis of SEL (whether low grade or high grade) is sufficient, and the steps represented by blocks 614- 620 can be omitted.
  • block 602 operates on normalized data
  • block 608 operates on normalized, mean-scaled data.
  • control begins in block 700, where the fluorescence spectra data matrix, D, is constructed, each row of which corresponds to a sample fluorescence spectrum taken from the patient.
  • the spectra data comprises 160 excitation-emission pairs.
  • Control then passes to block 702 where the mean intensity at each emission wavelength of the detected fluorescence spectra is calculated.
  • each spectrum of the data matrix is normalized relative to a maximum of each spectrum.
  • the data matrix D is then processed in two versions, one corresponding to the first stage o of analysis (block 602), and the other corresponding to the second stage of analysis (block 602).
  • principal component analysis the covariance matrix Z (Eq. 2), is calculated using a pre-processed data matrix, the rows of which comprise normalized spectra obtained from all patients in the training set.
  • the result of block 708 is applied to block 710, where a Student's t-test is conducted which results in selection of only diagnostic principal components.
  • control passes from block 704 to block 706, in 0 which each spectrum of the data matrix is mean-scaled relative to the mean calculated in block 702.
  • block 706 is being performed for the second stage of the two-stage process (as part of block 608), half of the kernels are fixed to patterns from the columnar normal (NC) class while the other half are initialized using a -means clustering algorithm.
  • Control then passes to block 708, where principal component analysis is 5 conducted, as discussed above.
  • the covariance matrix Z (Eq. 2), is calculated using a pre-processed data matrix, the rows of which comprise normalized, mean-scaled spectra obtained from all patients in the training set.
  • block 712 block 710 being performed only during training
  • the results of block 708 are processed by an ensemble of RBF networks, as shown in FIGURE 8, and combined.
  • the procedure in FIGURE 7 is greatly simplified: after block 700, the desired excitation-emission wavelength pairs are selected and input to block 714.
  • FIGURE 8 is a flowchart of the above-described radial basis function probability determination, as performed in block 712 in FIGURE 7.
  • Control begins in decision block 800, where a determination is made whether the input data is training data or test data. If the input is training data, the RBF networks (such as those shown in FIGURE 5) are trained in block 802, in conventional fashion. Each RBF network is trained with different initial points (weights) and a different sequence of the training examples. As a result, each RBF will generate a different result.
  • the number of framing iterations for each RBF network will generally be a relatively large number, such as about 10,000.
  • the optimum number of iterations can be determined experimentally by the number of iterations that it takes for an RBF network to reach an acceptable output, or a local or global rriinima.
  • the discrete class labels of the training set outputs are given numerical values by inte ⁇ reting the &* class label as a probability of 1 that the example belongs to the class, and a probability of 0 that the example belongs to any other class.
  • the training output values are vectors of length equal to the number of classes containing a single 1 (and otherwise 0). For example, an RBF network will be trained to generate an output of 1 when the data is from a tissue sample that is abnormal and a 0 when the data represents normal tissue. Once trained, control returns to block 800 until additional data is received. If the data received is not training data, control proceeds to blocks 804-806, representing an ensemble of RBF networks, each having a different RBF.
  • Equation 11 For each RBF network, a design matrix H is set up in accordance with Equation 15 and the output of the RBF network is computed as shown in Equation 11, where h ⁇ corresponds to the design matrix H, and w corresponds to the optimum weight matrix derived in Equation 17.
  • Control then passes to block 808 where the results of all of the RBF networks in the ensemble are combined in accordance with either the median combiner or averaging combiner.
  • Block 810 then outputs the resultant probability of the input data being normal or abnormal.
  • the performance of the RBF networks of the invention is preferably analyzed using a technique known as cross-validation.
  • the basic idea is to use only a portion of the database in training the neural network and to use the rest of the database in assessing the capacity of the network to generalize. Once the performance of the network is assessed, the network can then be optimized by varying network characteristics and architecture. A residual error will typically remain even after optimizing all available network characteristics. Using an ensemble of networks, each of which have been trained on the same database, further reduces this error. Thus, a given input pattern is classified by obtaining a classification from each copy of the network and then using a consensus scheme to decide the collective classification result. A series of trial tunings of network parameters are preferably used to find an acceptable architecture in tuning. Instead of using just the best RBF network in the ensemble, the complete set of networks (or at least a screened subset) is used with an appropriate collective decision strategy.
  • the kernels were initialized using a it-means clustering algorithm on the training set containing normal squamous (NS) tissue samples and SILs for the first stage.
  • the RBF networks had 10 kernels, whose locations and spreads were adjusted during training.
  • 10 kernels were selected, half of which were fixed to patterns from the columnar normal (NC) class, while the other half were initialized using a ⁇ -means algorithm. Neither the kernel locations nor their spreads were adjusted during training. This process was adopted to rectify the large discrepancy between the samples from each category (13 for columnar normal vs. 58 for SILs).
  • the training time was estimated by maximizing the performance on one validation set. Once the stopping time was established, 20 cases were run for each stage.
  • the ensemble results were based on pooling 20 different runs of RBF networks, initialized and trained as described above. This procedure was repeated 10 times to ascertain the reliability of the results and to obtain the standard deviations.
  • the cost of a misclassification varies greatly from one class to another, as shown in FIGURE 6. Erroneously labeling a healthy tissue as pre- cancerous can be corrected when further tests are performed. Labeling a pre-cancerous tissue as healthy, however, can lead to disastrous consequences. Therefore, for the first stage in the two-stage process, the cost of a misclassified SEL was increased until the sensitivity reached a satisfactory level. Results of using the two-stage RBF network process are discussed below.
  • a preferred embodiment of the invention uses a single-stage neural network analysis to classify the input data.
  • the input for each of the stages of the two-stage process describe above are concurrently applied to an RBF network ensemble.
  • the pre-processing for the first and second stages is different (i.e., normalization only vs. normalization plus mean- scaling)
  • the input space in the preferred embodiment is 26-dimensional (i.e., two sets of 13 data pairs).
  • 10 kernels were initialized using a £ means algorithm on a trimmed version of the training set. The kernel locations and spreads were not adjusted during training to avoid kernel "migration" to a more heavily represented class.
  • the cost of a misclassified SIL was set at 2.5 times the cost of a misclassified normal tissue sample, in order to provide a good sensitivity/specificity combination.
  • the average and median combiner results were obtained by pooling 20 RBF networks.
  • FIGURE 9 is a block diagram for the single-stage fluorescence spectroscopy technique of the invention.
  • the fluorescence spectrum at three excitation wavelengths are obtained.
  • Control then proceeds to block 1002, where the probability of SIL is determined by an RBF ensemble. It should be noted that this procedure is similar to that shown in FIGURES 7 and 8, except that the input space is now larger because of the differences in the two combined steps discussed above.
  • decision block 1004 the probability is compared to a predetermined threshold, Th (e.g. , 0.5). If the probability is less than the threshold, the process proceeds to decision block 1006 to determine whether the tissue is normal and, if so, the process determines in block 1008 that the tissue belongs to the SIL class.
  • Th e.g. 0.5
  • the process proceeds to decision block 1006 to determine whether the tissue is normal and, if so, the process determines in block 1008 that the tissue belongs to the SIL class.
  • the MLP network 1000 includes an input layer comprising a plurality of input units 1002, a hidden layer comprising a plurality of hidden units 1004, and an output layer comprising a plurality of output units 1006
  • Each unit is a processing element or "neuron", coupled by connections having adjustable numeric weights or connection strengths by which earlier layers influence later ones to determine the network output.
  • a trainer Prior to using an MLP network to classify actual input data, a trainer is used to adjust the parameters of the neural network system 1000 using pre-characterized training data.
  • the trainer monitors the neural network system's output and adjusts the parameters of the neural network system 1000 until a desired level of performance is achieved, in known fashion. Once an acceptable level of performance is achieved, the neural network system parameters are accepted and training stops.
  • training is done in accordance with the well-known back-propagation algorithm. This algorithm is described in an article entitled "Back-Propagation, weight elimination and time series prediction" by A.S. Weigend, D.E. Rumelhart, and B.A. Huberman, published in Proceedings Of The 1990 Connectionist Models Summer School, pp.
  • an ensemble of MLP networks is used.
  • the ensemble may be use with either a two-stage process or a single-stage process. Results of using an MLP network classifier are discussed below.
  • Table 3 shows the sensitivity and specificity values for stage one of a two-stage classification process, based on MSA, MLP, and RBF ensembles.
  • Table 4 presents sensitivity and specificity values for stage two for the same ensembles.
  • the RBF-based ensembles provide higher specificity than the MSA method.
  • the MLP -based ensembles provide higher specificity than the MSA method.
  • the median combiner provides results similar to those of the average combiner, except for stage two, where it provides better specificity.
  • the final results of both the two-stage and single-stage RBF process, and the results of the two-stage MSA process, are compared to the accuracy of Pap smear screening and colposcopy in expert hands in Table 5.
  • a comparison of single-stage RBF process to the two-stage RBF process indicates that the single-stage process has similar specificities, but a moderate improvement in sensitivity relative to the two-stage process.
  • the single-stage RBF process has a similar specificity, but a substantially improved sensitivity.
  • the single-stage RBF process simplifies the decision-making process compared to the two-stage process.
  • FIGURE 11 shows the trade-off between specificity and sensitivity for clinical methods, MSA, and RBF ensembles, obtained by changing the misclassification cost.
  • the RBF ensembles provide better sensitivity and higher reliability than any other method for a given specificity value.
  • FIGURE 12 shows the percentage of normal squamous tissues and SILs correctly classified versus cost of misclassification of SILs for the data from the calibration set in an MSA process.
  • SIL misclassification cost results in an increase in the proportion of correctly classified SILs and a decrease in the proportion of correctly classified normal squamous tissues. Varying the cost from 0.4 to 0.6 alters the classification accuracy of both SILs and normal tissues by less than 15%, indicating that a small change in the cost does not significantly alter the performance of the method. An optimal cost of misclassification would be about 0.6-0.7, as this correctly classifies almost 95% of SILs and 80% of normal squamous.
  • the invention provides an apparatus and methods for spectroscopic detection of tissue abnormality, particularly precancerous cervical tissue, using neural networks to analyze in vivo fluorescence measurements.
  • tissue abnormality particularly precancerous cervical tissue
  • One embodiment of the invention is able to distinguish pre-cancerous tissue from both normal squamous tissue (NS) and normal columnar (NC) tissue using a single-stage analysis.
  • inventive fluorescence diagnostic method improved sensitivity and specificity were observed for differentiating squamous intraepithelial lesions (SILs) from all other tissues.
  • the invention may be implemented in hardware or software, or a combination of both. However, preferably, the invention is implemented in computer programs executing on programmable computers each comprising at least one processor, at least one data storage system (including volatile and non-volatile memory and/or storage elements), at least one input device, and at least one output device. Program code is applied to input data to perform the functions described herein and generate output information. The output information is applied to one or more output devices, in known fashion.
  • Each program is preferably implemented in a high level procedural or object oriented programming language to communicate with a computer system.
  • the programs can be implemented in assembly or machine language, if desired.
  • the language may be a compiled or inte ⁇ reted language.
  • Each such computer program is preferably stored on a storage media or device (e.g., ROM or magnetic diskette) readable by a general or special purpose programmable computer, for configuring and operating the computer when the storage media or device is read by the computer to perform the procedures described herein.
  • a storage media or device e.g., ROM or magnetic diskette
  • the inventive system may also be considered to be implemented as a computer-readable storage medium, configured with a computer program, where the storage medium so configured causes a computer to operate in a specific and predefined manner to perform the functions described herein.

Landscapes

  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Public Health (AREA)
  • Biomedical Technology (AREA)
  • Heart & Thoracic Surgery (AREA)
  • Medical Informatics (AREA)
  • Molecular Biology (AREA)
  • Surgery (AREA)
  • Animal Behavior & Ethology (AREA)
  • Biophysics (AREA)
  • Pathology (AREA)
  • Veterinary Medicine (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physiology (AREA)
  • Psychiatry (AREA)
  • Signal Processing (AREA)
  • Investigating, Analyzing Materials By Fluorescence Or Luminescence (AREA)

Abstract

This invention is an apparatus and methods for spectroscopic detection of tissue abnormality, particularly pre-cancerous cervical tissue, using neural networks (1000) to analyze in vivo measurements of fluorescence spectra. The invention excites fluorescence intensity spectra in both normal and abnormal tissue. This fluorescence spectroscopy data is used to train a group of neural networks, preferably radial basis function neural networks. Once trained, fluorescence spectroscopy data from unknown tissues samples is classified by the neural networks. This process is used to differentiate pre-cancers from normal tissues, and can also be used to differentiate high grade pre-cancers from low grade pre-cancers. One embodiment of the invention is able to distinguish pre-cancerous tissue from both normal squamous tissue and normal columnar tissue in a single stage analysis. The invention demonstrates significantly smaller variability in classification accuracy, resulting in more reliable classification, with superior sensitivity. Moreover, the signal stage embodiment of the invention simplifies the decision making process as compared to a two-stage embodiment.

Description

SPECTROSCOPIC DETECTION OF CERVICAL PRE-CANCER USING RADIAL BASIS FUNCTION NETWORKS
BACKGROUND OF INVENTION
1. Field of the Invention The invention relates to methods and apparatus used for the diagnosis of tissue abnormalities, and more particularly to detection of cervical tissue abnormalities by analysis of spectroscopic data.
2. Description of Related Art
Among the many forms of cancer, cervical cancer is the second most common malignancy in women worldwide, exceeded only by breast cancer. In the United States, cervical cancer is the third most common neoplasm of the female genital tract. In 1994, 15,000 new cases of invasive cervical cancer and 55,000 cases of carcinoma in situ (CIS) were reported in the U.S. In the same year, an estimated 4,600 deaths occurred in the United States alone from cervical cancer. Recently, the incidence of pre-invasive squamous carcinoma of the cervix has risen dramatically, especially among young women. Women under the age of 35 years account for up to 24.5% of patients with invasive cervical cancer, and the incidence is continuing to increase for women in this age group. It has been estimated that the mortality of cervical cancer may rise by 20% in the next decade unless further improvements are made in detection techniques.
Early detection of cervical cancer, or of the pre-cancerous state called squamous intraepithelial lesion (SE ), can reduce the mortality associated with this disease. Currently, a Pap smear is used to screen for CIS and cervical cancer in the general female population. In a Pap smear, a large number of cells, obtained by scraping the cervical epithelium, are smeared onto a slide, which is then fixed and stained for cytologic examination. The Pap smear is unable to achieve a concurrently high sensitivity and high specificity due to both sampling and reading errors. For example, estimates of the -?-
sensitivity and specificity of Pap smears screening have ranged from 11-99% and 14-97%, respectively. (As used herein, sensitivity is defined as the correct classification percentage on pre-cancerous tissue samples, and specificity is defined as the correct classification percentage on normal tissue samples.)
Furthermore, reading Pap smears is extremely labor intensive and requires highly trained professionals. A patient with an abnormal Pap smear indicating the presence of SIL is followed up by a diagnostic procedure called colposcopy, which involves colposcopic examination, biopsy and histologic confirmation of the clinical diagnosis. Colposcopy requires extensive training and its accuracy for diagnosis is variable and limited, even in expert hands. Moreover, diagnosis is not immediate. Thus, it would be desirable to provide a way to reduce cervical cancer rates by improving the methods for early detection. It also would be desirable to provide a diagnostic method that could improve the level of specificity and sensitivity, reduce the required skill level of the practitioner interpreting the results, and shorten the time that it takes to arrive at a diagnosis.
In vivo fluorescence spectroscopy is a technique which has the capability to quickly, non- invasively and quantitatively probe the biochemical and morphological changes that occur as tissue becomes neoplastic. The measured spectral information can be correlated to tissue histo-pathology to develop clinically effective screening and diagnostic techniques. By using automated data analysis techniques, there is the potential for an automated, fast, non-invasive and accurate pre-cancer screening and diagnosis system that can be used by non-experts.
Screening and diagnostic techniques for human cervical pre-cancer based on laser induced fluorescence spectroscopy have been developed recently; see, for example, U.S. Patent Application Serial No. 08/403,446, which is incoφorated by reference. In the '446 patent application, screening and diagnosis was achieved using a technique based on a multivariate statistical algorithm (MSA). This technique used principal component analysis and logistic discrimination of tissue spectra acquired in vivo. A variation of the MSA technique is also disclosed in N. Ramanujam et al, "Development of a Multivariate Statistical Algorithm to Analyze Human Cervical Tissue Fluorescence Spectra Acquired In vivo, Lasers in Surgery and Medicine 19:46-62 (1996), which is incorporated by reference.
The approach based on MSA consists of the following steps: (1) pre-processing to reduce inter-patient and intra-patient variation of spectra from a tissue type; (2) partitioning of the pre-processed spectral data from all patients into calibration and prediction sets; (3) dimension reduction of the pre-processed tissue spectra using principal component analysis (PCA); (4) selection of diagnostically relevant principal components; (5) development of a probability-based classification algorithm based on logistic discrimination; and (6) a retrospective evaluation of the algorithm's performance on a calibration set and a prospective evaluation of the algorithm's performance on the prediction set, respectively.
In the MSA approach, discrimination between SLLs and the two normal tissue types requires two stages. Such discrimination is difficult because the two normal fluorescence intensity spectra lie above and below the SIL spectra, as shown in FIGURE 1. Therefore, the MSA technique used two constituent processes: (1) a first stage to discriminate between SILs and normal squamous (NS) tissues, and (2) a second stage to discriminate between SILs and normal columnar (NC) tissues. However, this two-stage approach complicates the data collection and the decision-making processes.
Another technique for the diagnosis of cervical pre-cancer is disclosed in U.S. Patent No. 5,421,339, which is incoφorated by reference. That method relies on an analysis of slopes of the fluorescence spectra to diagnose diseased tissue.
The inventors have determined that it would be desirable to provide a technique for the spectroscopic detection of cervical pre-cancer that provides greater sensitivity and selectivity than prior techniques. Further, it would be desirable to provide such a technique which is quantitative and has little variation in accuracy. The present invention provides such a technique.
SUMMARY OF THE INVENTION
The invention is directed to an apparatus and methods for spectroscopic detection of tissue abnormality, particularly precancerous cervical tissue, using neural networks to analyze in vivo measurements of fluorescence spectra. The invention excites fluorescence intensity spectra in both normal and abnormal tissue. This fluorescence spectroscopy data is used to train a group (ensemble) of neural networks, preferably radial basis function (RBF) neural networks. Once trained, fluorescence spectroscopy data from unknown tissue samples is classified by the trained neural networks. This process is used to differentiate pre-cancers from normal tissues, and can also be used to differentiate high grade pre-cancers from low grade pre-cancers. One embodiment of the invention is able to distinguish pre-cancerous tissue from both normal squamous tissue (NS) and normal columnar (NC) tissue in a single-stage of analysis.
The invention demonstrates significantly smaller variability in classification accuracy, resulting in more reliable classification, with superior sensitivity. Moreover, the single- stage embodiment of the invention simplifies the decision-making process as compared to a two-stage embodiment.
The apparatus of the invention includes a controllable illumination device for emitting a plurality of electromagnetic radiation wavelengths selected to cause a tissue sample to produce a fluorescence intensity spectra indicative of tissue abnormality; an optical system for applying the plurality of radiation wavelengths to a tissue sample; a detecting device for detecting fluorescence intensity spectra emitted by the tissue sample as a result of illumination by the plurality of electromagnetic radiation wavelengths; and a neural network-based data processor connected to the detecting device for analyzing detected fluorescence spectra to calculate a probability that the tissue sample is abnormal.
The details of the preferred embodiment of the invention are set forth in the accompanying drawings and the description below. Once the details of the invention are known, numerous additional innovations and changes will become obvious to one skilled in the art.
BRIEF DESCRIPTION OF THE DRAWINGS
FIGURE 1 is a fluorescence intensity spectra from a typical patient at 337 nm excitation.
FIGURE 2 is a block diagram of an exemplary fluorescence spectroscopy diagnostic apparatus in accordance with the invention.
FIGURES 3 is a graph depicting a radial basis function.
FIGURES 4 is a graph depicting multiquadratic radial basis function.
FIGURE 5 is a diagram of a radial basis function neural network.
FIGURE 6 is a flowchart of a two-stage fluorescence spectroscopy diagnostic method in accordance with the invention.
FIGURES 7 and 8 are flowcharts of a radial basis function neural network probability determination in accordance with the invention.
FIGURE 9 is a flowchart of a one-stage fluorescence spectroscopy diagnostic method in accordance with the invention.
FIGURE 10 is a block diagram of a multi-layer perceptron neural network trained by back-propagation of error.
FIGURE 11 is a graph of sensitivity versus specificity for various diagnostic procedures, including the embodiments of the invention.
FIGURE 12 is a graph depicting the performance of fluorescence diagnostic system versus the cost of misclassification in the training and classification process. Like reference numbers and designations in the various drawings refer to like elements.
DETAILED DESCRIPTION OF THE INVENTION
Throughout this description, the preferred embodiment in the examples shown should be considered as exemplars, rather than as limitations on the invention.
Basic Diagnostic Setup To illustrate the advantages of the invention, fluorescence spectra were collected in vivo at colposcopy from patients. A portable fiber-optic laser fluorimeter was utilized to measure fluorescence spectra from the cervix in vivo. The excitation wavelengths for one study were 337 nm, 380 nm, and 460 nm. Rhodamine 6G (2 mg/1) was used as a standard to calibrate for day-to-day variations in the detector throughput. The spectra were background subtracted and normalized to the peak intensity of rhodamine. The spectra were also calibrated for the wavelength dependence of the system.
Tissue biopsies were obtained only from abnormal sites identified by colposcopy and subsequently analyzed by the inventive system in order to comply with routine patient care procedure. Hematoxylin and eosin stained sections of each biopsy specimen were evaluated by a panel of four board certified pathologists and a consensus diagnosis was established using the Bethesda classification system. In cervical tissue, nonacetowhite epithelium is considered normal, whereas acetowhite epithelium and the presence of vascular atypias (such as punctuation, mosaicism, and atypical vessels) are considered abnormal. Samples were classified as normal squamous (NS), normal columnar (NC), low grade (LG) SE , and high grade (HG) SEL, and divided into training (calibration) and test sets, as shown in Table 1. To be useful, a clinical method must discriminate SILs from the normal tissue types. Table 1
Figure imgf000012_0001
FIGURE 1 illustrates average fluorescence spectra per site acquired from cervical sites at 337 nm excitation from a typical patient. Evaluation of the spectra at 337 nm excitation highlights one of the classification difficulties: the fluorescence intensity of SILs (LG and HG) is less than that of the corresponding normal squamous tissue but greater than that of the corresponding normal columnar tissue over the entire emission spectrum.
Details of Diagnostic Apparatus
FIGURE 2 shows more details of an exemplary spectroscopic system for collecting and analyzing fluorescence spectra from cervical tissue, in accordance with the invention. This system includes a pulsed nitrogen pumped dye laser 100, an optical fiber probe 101, and an optical multi-channel analyzer 103 utilized to record fluorescence spectra from the intact cervix at colposcopy. The in vivo fiber-optic probe 101 comprises a central fiber
104 surrounded by a circular array of six fibers. All seven fibers have the same characteristics (0.22 NA, 200 micron core diameter). Two of the peripheral fibers, 106 and 107, deliver excitation light to the tissue surface. Fiber 106 delivers excitation light from the nitrogen laser. Fiber 107 delivers light from the laser dye module 113. Overlap of the illumination area viewed by both optical fibers 106, 107 is greater than 85%. The puφose of the remaining five fibers (104 and 108-111) is to collect emitted fluorescence from the tissue surface illuminated by the excitation fibers 106, 107. A quartz shield 112 is placed at the tip of the probe 101 to provide a substantially fixed distance between the fibers and the tissue surface, so fluorescence intensity can be reported in calibrated units.
Excitation light at 337 nm excitation was focused into the proximal end of excitation fiber
106 to produce a small (about 1 mm diameter) spot at the outer face of the shield 112. Excitation light from the laser dye module 113, coupled into excitation fiber 107, was produced by using appropriate fluorescence dyes. In this embodiment, BBQ (1E-03M in 7 parts toluene and 3 parts ethanol) was used to generate light at 380 nm excitation, and Coumarin 460 (1E-02 M in ethanol) was used to generate light at 460 nm excitation. The average transmitted pulse energies at 337 nm, 380 nm, and 460 nm excitation were 20 mJ,
12 mJ, and 25 mJ, respectively. The laser characteristics for this embodiment are: a 5 ns pulse duration and a repetition rate of 30 Hz; however, other parameter values would also be acceptable. Excitation fluences should remain low enough so that cervical tissue is not vaporized and so that significant photo-bleaching does not occur. In arterial tissue, for example, significant photo-bleaching occurs above excitation fluences of about 80 mJ/mm2.
The proximal ends of the collection fibers 104, 108-111 are preferably arranged in a circular array and imaged at the entrance slit of a polychromator 114 (Jarrell Ash, Monospec 18) coupled to an intensified 1024-diode array 116 controlled by a multi- channel analyzer 117 (Princeton Instruments, OMA). Long pass filters for 370 nm, 400 nm, and 470 nm wavelengths were used to block scattered excitation light at 337 nm, 380 nm, and 460 nm excitation, respectively. A 205 ns collection gate, synchronized ro the leading edge of the laser pulse using a Pulser 118 (Princeton Instruments, PGI00), effectively eliminated the effects of the colposcope's white light illumination during fluorescence measurements. Data acquisition and analysis were controlled by computer
119 in accordance with the fluorescence diagnostic method described below.
The system of FIGURE 2 is an exemplary embodiment and should not be considered to limit the invention as claimed. It will be understood that spectroscopic apparatus other than that depicted in FIGURE 2 may be used without departing from the scope of the invention. Data Sets
The present invention can be implemented in several embodiments. All of the embodiments use a classification method based on neural networks, particularly radial basis function (RBF) and multi-layer perception (ML?) neural networks. The invention can be used on the following data sets:
(1) pre-processed full spectra intensity values;
(2) pre-processed reduced-parameter intensity values;
(3) principal component scores derived from pre-processed full spectra intensity values or from pre-processed reduced-parameter intensity values.
While the full excitation-emission spectra intensity values can be used as input to the neural networks of the present invention, the preferred embodiments use pre-processed reduced-parameter intensity values or principal component scores as input. In a first embodiment, a two-stage analysis is used. In a second embodiment, a single-stage analysis is used.
Derivation of Principal Component Scores
Principal component scores can be determined using a four-step method: (1) preprocessing of spectral data from each patient to account for inter-patient variation and intra- patient variation of spectra from a diagnostic category; (2) partitioning of the pre- processed spectral data from all patients into calibration and prediction sets; (3) dimension reduction of the pre-processed spectra in the calibration set using principal component analysis; (4) selection of the diagnostically most useful principal components using a two-sided unpaired Student's t-test. The steps for deriving principal component values are presented below in more detail.
(1) Preprocessing: The objective of preprocessing is to calibrate tissue spectra for inter- patient and intra-patient variation which might obscure differences in the spectra of different tissue types. In the preferred embodiment, four alternative methods of preprocessing can be used with the spectral data: 1) normalization; 2) mean scaling; 3) a combination of normalization and mean scaling; and 4) median scaling. However, other methods of calibrating tissue spectra can be applied.
Spectra were normalized by dividing the fluorescence intensity at each emission wavelength by the maximum fluorescence intensity of that sample. Normalizing a fluorescence spectrum removes absolute intensity information; methods developed from normalized fluorescence spectra rely on differences in spectral line shape information for diagnosis. If the contribution of the absolute intensity information is not significant, two advantages are realized by utilizing normalized spectra: 1) it is no longer necessary to calibrate for inter-patient variation of normal tissue fluorescence intensity; and 2) identification of a colposcopically normal reference site in each patient before spectroscopic analysis is no longer needed.
Mean scaling was performed by calculating the mean spectrum for a patient (using all spectra obtained from cervical sites in that patient) and subtracting the mean spectrum from each spectrum in that patient. Mean-scaling can be performed on both unnormalized (original) and normalized spectra. Mean-scaling does not require colposcopy to identify a reference normal site in each patient prior to spectroscopic analysis. However, unlike normalization, mean-scaling displays the differences in the fluorescence spectrum from a particular site with respect to the average spectrum from that patient. Therefore, this method can enhance differences in fluorescence spectra between tissue categories most effectively when spectra are acquired from approximately equal numbers of non-diseased and diseased sites from each patient.
Median scaling is performed by calculating the median spectrum for a patient (using all spectra obtained from cervical sites in that patient) and subtracting the median spectrum from each spectrum in that patient. Like mean scaling, median scaling can be performed on both unnormalized (original) and normalized spectra, and median scaling does not require colposcopy to identify a reference normal site in each patient prior to spectroscopic analysis. However, unlike mean scaling, median scaling does not require the acquisition of spectra from equal numbers of non-diseased and diseased sites from each patient.
(2) Calibration and Prediction Data Sets: The pre-processed spectral data were randomly assigned into either a calibration or prediction set. Neural networks were developed and optimized using the calibration set. The neural networks were then tested prospectively on the prediction data set.
(3) Principal Component Analysis: Dimension reduction is useful because fluorescence spectra at all three excitation wavelengths comprise a total of 160 excitation-emission wavelengths pairs at a 5 nm resolution for emission waveleng, ths. However, there is a significant cost penalty for using all 160 values. To alleviate this concern, a more cost- effective fluorescence imaging system is used, using component loadings calculated from principal component analysis (PC A). Accordingly, the number of required fluorescence excitation-emission wavelength pairs was reduced from 160 to 13 with a minimal drop in classification accuracy (however, more than 13 pairs can be used).
PC A is a linear model which transforms the original variables of a fluorescence emission spectrum into a smaller set of linear combinations of the original variables, called principal components, that account for most of the variance of the original data set. Principal component analysis is described in detail in W.R. Dillon, et al, Multivariate Analysis: Methods and Applications, John Wiley & Sons, 1984, pp. 23-52, which is incoφorated by reference. While PCA may not provide direct insight to the moφhologic and biochemical basis of tissue spectra, it provides a novel way of condensing all the spectral information into a few manageable components, with minimal information loss. Furthermore, each principal component can be easily related back to the original emission spectrum, thus providing insight into diagnostically useful emission variables.
Prior to PCA, a data matrix is created where each row of the matrix contains the pre- processed fluorescence spectrum of a sample and each column contains the pre-processed -15-
fluorescence intensity at each emission wavelength. A data matrix D (r * c), consisting of r rows (corresponding to r total samples from all patients in the training set) and c columns (corresponding to intensity at c emission wavelengths), can be written as:
Figure imgf000017_0001
The first step in PCA is to calculate the covariance matrix, Z. First, each column of the pre-processed data matrix D is mean-scaled. The mean-scaled pre-processed data matrix, Dm is then multiplied by its transpose and each element of the resulting square matrix is divided by (r-1), where r is the total number of samples. The equation for calculating Z is defined as:
Z = — (D ' DJ Eq. (2) r-1
The square covariance matrix, Z (c x c) is decomposed into its respective eigenvalues and eigenvectors. Because of experimental error, the total number of eigenvalues will always equal the total number of columns c in the data mat.rix D, assuming that c < r. The goal is to select n < c eigenvalues that can describe most of the variance of the original data matrix to within experimental error. The variance, V, accounted for by the first n eigenvalues, can be calculated as follows:
Figure imgf000018_0001
The criterion used in this analysis was to retain the first n eigenvalues and corresponding eigenvectors that account for 99% of the variance in the original data set.
Next, the principal component score matrix can be calculated according to the following equation:
R = DC Eq. (4)
where D (r x c) is the pre-processed data matrix and C (c x n) is a matrix whose columns contain the n eigenvectors which correspond to the first n eigenvalues. Each row of the score matrix R (r x c) corresponds to the principal component scores of a sample and each column corresponds to a principal component. The principal components are mutually orthogonal.
Finally, the component loading is calculated for each principal component. The component loading represents the correlation between the principal component and the variables of the original fluorescence emission spectrum. The component loading can be calculated as shown below:
CL:: Eq. (5)
V^ Λ where CLtJ represents the correlation between the j'th variable (pre-processed intensity at v* emission wavelen,gth) and they* principal component, Cfj is the /th component of the h eigenvector, λ is the h eigenvalue, and Sή- is the variance of the Ith variable.
In the preferred embodiment, principal component analysis was performed on each type of pre-processed data matrix, described above. Eigenvalues accounting for 99% of the variance in the original pre-processed data set were retained. The corresponding eigenvectors were then multiplied by the original data matrix to obtain the principal component score matrix R. Finally, the component loading of each principal component was calculated.
(4) Students' t-test: Average values of principal component scores were calculated for each principal component obtained from the pre-processed data matrix. A one-sided unpaired Student's t-test was employed to determine the diagnostic contribution of each principal component. Such a test is disclosed in J.L. Devore, Probability and Statistics or Engineering and the Sciences, Brooks/Cole, 1992, and in R.E. Walpole et al, Probability and Statistics for Engineers and Scientists, Macmillan Publishing Co., 1978,
Chapter 7, both of which are incoφorated by reference. The hypothesis that the means of the principal component scores of two tissue categories are different were tested for 1) normal squamous epithelia and SELs, 2) columnar normal epithelia and SILs, and 3) inflammation and SILs. The t-test was extended a step further to determine if there were any statistically significant differences between the means of the principal component scores of high grade SILs and low grade SILs. Principal components for which the hypothesis stated above were true below about the 0.1 level of significance, and preferably below about the 0.05 level of significance, were retained for classification.
Pre-processed Full Spectra Intensity Values As noted above, fluorescence spectra at all three excitation wavelengths comprise a total of 160 excitation-emission wavelengths pairs at a 5 nm resolution for emission wavelengths. While costlier to implement, the invention can use pre-processed full spectra intensity values as input to the neural network classifiers. In this case, steps (1) and (2) of the principal component scores derivation above are performed on the full spectra intensity values.
Pre-processed Reduced-Parameter Intensity Values The component loadings at all three excitation wavelengths were evaluated to select fluorescence intensities at a minimum number of excitation-emission wavelength pairs to provide essentially the same classification accuracy as the full spectra and PCA scores. Use of these excitation-emission wavelength pairs greatly simplifies the data analysis. Table 2 sets forth the 15 preferred excitation-emission wavelength pairs (only two of the pairs in the second column differ from the first column). Some variance (e.g., ±10 nm) from these values should give essentially the same results.
Table 2
Figure imgf000021_0001
Theoretical Basis for Radial Functions
Neural networks are a class of computational techniques that are loosely based on models of biological brain functioning. They are generally characterized by their adaptation of internal weights to an external input to "learn" the solution of a computational problem.
In accordance with the preferred embodiment of the invention, RBF neural networks are employed in the cervical pre-cancer diagnosis procedure. RBF neural networks employ "supervised learning." The goal of supervised learning is to estimate a function from example input-output pairs with little or no prior knowledge of the form of the function.
The function is learned from the examples which a "teacher" supplies. The set of examples, or training set, contains elements which consist of paired values of the independent (input) variable and the dependent (output) variable. For example, in the functional relation:
y =f(χ) Eq. (6) the independent (input) variable is ,v (a vector), and the dependent (output) variable is y (a scalar). (Bold lower-case letters represent vectors and non-bold lower-case letters represent scalars, including scalar valued functions like ). The value of the variable ;/ depends, through the function on each of the components of the vector variable:
R = DC Eq. (7)
The training set, in which there are p pairs (indexed by i running from 1 up to p), is represented by:
Figure imgf000022_0001
The y symbol indicates an estimate or uncertain value. That is, the output values of the training set are usually assumed to be corrupted by noise. In other words, the correct value to pair with*;, namely yv is unknown. The training set only specifies y, , which is equal to . plus a small amount of unknown noise.
A linear model for a functionX ) takes the form:
Figure imgf000022_0002
The model /is expressed as a linear combination of a set of m fixed functions (often called "basis" functions, by analogy with the concept of a vector being composed of a linear combination of basis vectors). The variable w is the coefficient of the linear combinations, and h is used for the basis functions; in neural network parlance, w and h represent weights and hidden units, respectively. The flexibility off (i.e., its ability to fit many different functions) derives only from the freedom to choose different values for the weights. The basis functions and any parameters which they might contain are fixed. If this is not t .he case, if the basis functions can change during the learning process, then the model is nonlinear. Linear models are relatively simple to analyze mathematically. In particular, if supervised learning problems are solved by least squares, then it is possible to derive and solve a set of equations for the optimal weight values implied by the training set.
Any set of functions can be used as a basis set. Radial functions are a special class of functions. Their characteristic feature is that their response decreases (or increases) monotonically with distance from a central point. The center, the distance scale, and the precise shape of the radial function, are parameters of the model, which are all fixed if the model is line-ar.
A typical radial function is the Gaussian function, which, in the case of a scalar input, is:
Figure imgf000023_0001
The parameters of this function are its center c and its radius r. FIGURE 3 illustrates a Gaussian radial function with center c=0 and radius r=l. A Gaussian radial function monotonically decreases with distance from the center. In contrast, a multiquadratic radial function monotonically increases with distance from the center, as shown in FIGURE 4.
Radial Basis Function Neural Networks
FIGURE 5 is a diagram of a radial basis function neural network. Radial basis function neural networks have basis functions which are radial functions. In FIGURE 5, each of n components of the input vector* feeds forward to m basis functions whose outputs are linearly combined into the network output/*) with weights:
Figure imgf000024_0001
When applied to supervised learning with linear models, the least-mean-squares principle leads to a particularly easy optimization problem. If the model for RBF output *) is Eq. 9 and the training set is {(x^y^η^ , the least-mean-squares approach to reaching an optimal solution is to minimize the sum-squared-error:
Figure imgf000024_0002
with respect to the weights of the model. If a weight penalty term is added to the sum- squared-error, as is the case with ridge regression, then the following cost function is minimized:
c-± Qrf<*ι)Ϋ + tyϊ Eq* (13)
where thetλ j™, values are regularization parameters.
Minimization of the cost function leads to a set of m simultaneous linear equations in the m unknown weights. The linear equations can be written more conveniently as the matrix equation:
A w = H τy Eq. (14)
where H, the design matrix, is:
Figure imgf000025_0001
and A"1, the variance matrix, is:
-1 (HTH + Λ) -1 Eq. (16)
The elements of the matrix A are all zero except for the regularization parameters along its diagonal, is me vector of training set outputs. The solution is the so-
Figure imgf000025_0002
called normal equation:
w = A _1Hτy, Eq. (17)
where ξ,=I *-w 1 w 2."..*w tn lris me vector of weights which nώiimizes the cost function.
An alternative embodiment uses a gradient-descent procedure that represents a generalization of the least-mean-square algorithm. See, for example, Haykin, S., "Neural Networks: A Comprehensive Foundation", IEEE Press (1994). In this approach, the centers of the radial basis functions and all other free parameters of the network undergo a supervised learning process; in other words, the RBF network takes on its most generalized form. The first step in the development of a gradient-descent based learning procedure is to define the instantaneous value of the cost function: 1 " ) % = - Σ e,2 Eq. (18)
2 -ι J
where Nis the number of training examples used to undertake the learning process, and βj is the error signal, defined by:
°J = dJ F*(X)
M Eq. (19)
= d. Σ wlG(\\x, - ψ
1=1
The requirement is to find the free parameters w„ tt, and Σ; ~ (the latter being related to the norm- weighting matrix C) so as to minimize If. The results of this minimization are summarized by the equations below. The term ej(ri) is the error signal of output unity at time n. The term G'(*) is the first derivative of the Green's function G(*) with respect to its argument.
Linear weights (output layer):
Figure imgf000026_0001
dwfή) j=ι
w ,ι + l) = wfή) -^. ^^., i = l,2,...,M E (21)
Positions of centers (hidden layer)
N £ = 2w n) Σ e (n)G' (\\x . - t «)||c ) ∑;l [Xj -ψ)] Eq. (22) at^n) y=ι J J J
Figure imgf000027_0001
Spreads of centers (hidden layer):
Q[η) Eq. (24)
Figure imgf000027_0002
β O = [*, -',(")] [Xj-tfn)Y Eq. (25)
Eq. (26) a∑ 1^)
Two-Stage Network Process
FIGURES 6-9 are flowcharts of the above-described fluorescence spectroscopy diagnostic methods of the invention. In practice, the flowcharts of FIGURES 6-10 are coded into appropriate form and are loaded into the program memory of a computer 119 (FIGURE
2), which then controls the apparatus of FIGURE 2 to cause the performance of the diagnostic method of the invention.
Referring first to FIGURE 6, where a two-stage RBF method is shown, control begins in block 600 where fluorescence spectra are obtained from the patient at several excitation wavelengths (in this example, 337 nm, 380 nm, and 460 nm), and a data set is defined.
For full spectra analysis, pre-processing is performed; for PCA data sets, the steps described above are performed; for reduced-parameter intensity values, pre-processing is performed on selected excitation-emission wavelength pairs. Control then passes to block 602 where the probability of the tissue sample under consideration being SIL is calculated from the spectra obtained from the patient at either of two excitation wavelengths (in this example, 337 nm and 460 nm) using RBF classifiers.
Control then passes to decision block 604 where the probability of SIL calculated in block
602 is compared against a threshold of 0.5. If the probability is not greater than 0.5, control passes to block 606 where the tissue sample is diagnosed as normal squamous, and the routine ends. Otherwise, control passes to block 608 where the probability of the tissue containing SDL is calculated based upon the emission spectra obtained from another excitation wavelength (for example, at 380 nm). This second stage calculation is essentially the same as the method used in block 602.
Control then passes to decision block 610 where the probability of SEL calculated in block 608 is compared against a threshold of 0.5. If the probability calculated in block 608 is not greater than 0.5, control passes to block 612 where the tissue sample is diagnosed as normal columnar, and the routine ends. Otherwise, control passes to block 614 where the probability of SEL (high grade versus low grade) is calculated from the fluorescence emission spectra.
Control then passes to decision block 616 where the probability of high grade SIL calculated in block 614 is compared with a threshold of 0.5. If the probability calculated in block 614 is not greater than 0.5, low grade SEL is diagnosed (block 618), otherwise- high grade SEL is diagnosed (block 626). In some applications, a simple diagnosis of SEL (whether low grade or high grade) is sufficient, and the steps represented by blocks 614- 620 can be omitted.
Referring now to FIGURE 7, the data conditioning and classification probability determination of PCA-based fluorescence spectra (blocks 600, 602 and 608 in FIGURE
6) is presented in more detail. It should be noted that while the processing of blocks 602 and 608 is identical, in the preferred embodiment, block 602 operates on normalized data, whereas block 608 operates on normalized, mean-scaled data. In either case, control begins in block 700, where the fluorescence spectra data matrix, D, is constructed, each row of which corresponds to a sample fluorescence spectrum taken from the patient. In 5 the preferred embodiment, the spectra data comprises 160 excitation-emission pairs.
Control then passes to block 702 where the mean intensity at each emission wavelength of the detected fluorescence spectra is calculated. In block 704, each spectrum of the data matrix is normalized relative to a maximum of each spectrum.
The data matrix D is then processed in two versions, one corresponding to the first stage o of analysis (block 602), and the other corresponding to the second stage of analysis (block
608). In the first stage, control passes to block 708, where principal component analysis is conducted, as discussed above. During principal component analysis, the covariance matrix Z (Eq. 2), is calculated using a pre-processed data matrix, the rows of which comprise normalized spectra obtained from all patients in the training set. During training 5 only, the result of block 708 is applied to block 710, where a Student's t-test is conducted which results in selection of only diagnostic principal components. Control then passes to block 712 where the results of block 710 are processed by an ensemble of RBF networks, as shown in FIGURE 8, and combined.
During the second stage of processing, control passes from block 704 to block 706, in 0 which each spectrum of the data matrix is mean-scaled relative to the mean calculated in block 702. When block 706 is being performed for the second stage of the two-stage process (as part of block 608), half of the kernels are fixed to patterns from the columnar normal (NC) class while the other half are initialized using a -means clustering algorithm. Control then passes to block 708, where principal component analysis is 5 conducted, as discussed above. During principal component analysis, the covariance matrix Z (Eq. 2), is calculated using a pre-processed data matrix, the rows of which comprise normalized, mean-scaled spectra obtained from all patients in the training set. Control then passes to block 712 (block 710 being performed only during training), where the results of block 708 are processed by an ensemble of RBF networks, as shown in FIGURE 8, and combined.
For an embodiment using pre-processed reduced-parameter intensity values, the procedure in FIGURE 7 is greatly simplified: after block 700, the desired excitation-emission wavelength pairs are selected and input to block 714.
For an embodiment using pre-processed full spectra intensity values, the procedure in FIGURE 7 would omit blocks 708 and 710.
FIGURE 8 is a flowchart of the above-described radial basis function probability determination, as performed in block 712 in FIGURE 7. Control begins in decision block 800, where a determination is made whether the input data is training data or test data. If the input is training data, the RBF networks (such as those shown in FIGURE 5) are trained in block 802, in conventional fashion. Each RBF network is trained with different initial points (weights) and a different sequence of the training examples. As a result, each RBF will generate a different result.
The number of framing iterations for each RBF network will generally be a relatively large number, such as about 10,000. The optimum number of iterations can be determined experimentally by the number of iterations that it takes for an RBF network to reach an acceptable output, or a local or global rriinima.
The discrete class labels of the training set outputs are given numerical values by inteφreting the &* class label as a probability of 1 that the example belongs to the class, and a probability of 0 that the example belongs to any other class. In general, the training output values are vectors of length equal to the number of classes containing a single 1 (and otherwise 0). For example, an RBF network will be trained to generate an output of 1 when the data is from a tissue sample that is abnormal and a 0 when the data represents normal tissue. Once trained, control returns to block 800 until additional data is received. If the data received is not training data, control proceeds to blocks 804-806, representing an ensemble of RBF networks, each having a different RBF. For each RBF network, a design matrix H is set up in accordance with Equation 15 and the output of the RBF network is computed as shown in Equation 11, where h} corresponds to the design matrix H, and w corresponds to the optimum weight matrix derived in Equation 17.
Control then passes to block 808 where the results of all of the RBF networks in the ensemble are combined in accordance with either the median combiner or averaging combiner. Block 810 then outputs the resultant probability of the input data being normal or abnormal.
An ensemble of RBF networks and a combiner were used because experimentation found that there were significant variations among different runs of individual RBF networks for both stages. Therefore, selecting the "best" classifier was not an ideal choice. First, the definition of "best" depends on the selection of the validation set, making it difficult to ascertain whether one network will outperform all others given a different test set, as the validation sets are small. Second, selecting only one classifier discards a large amount of potentially relevant information. In order to use all the available data, and to increase both the performance and the reliability of the methods, the outputs of the RBF networks were pooled before a classification decision was made.
The concept of combining classifier outputs has been widely reported. See, for example, the Hansen, et al and Wolpert articles discussed below. In the preferred embodiment, either or both of two combiners were used: (1) the median combiner, which belongs to the class order statistics combiners discussed in Turner, K. and Ghosh, J. (1995b), "Order statistics combiners for neural classifiers", Proceedings of the World Congress on Neural Networks, pp. I;31 :34, Washington, D.C., INNS Press, and in Turner, K. and Ghosh, J.
(1995c), "Theoretical foundations of linear and order statistics combiners for neural pattern classifiers", Technical Report 95-02-98, The Computer and Vision Research Center, University of Texas, Austin; and (2) the well-known averaging combiner, which simply performs an arithmetic average of the corresponding outputs.
The performance of the RBF networks of the invention is preferably analyzed using a technique known as cross-validation. The basic idea is to use only a portion of the database in training the neural network and to use the rest of the database in assessing the capacity of the network to generalize. Once the performance of the network is assessed, the network can then be optimized by varying network characteristics and architecture. A residual error will typically remain even after optimizing all available network characteristics. Using an ensemble of networks, each of which have been trained on the same database, further reduces this error. Thus, a given input pattern is classified by obtaining a classification from each copy of the network and then using a consensus scheme to decide the collective classification result. A series of trial tunings of network parameters are preferably used to find an acceptable architecture in tuning. Instead of using just the best RBF network in the ensemble, the complete set of networks (or at least a screened subset) is used with an appropriate collective decision strategy.
Using the ensemble is desirable due to the basic fact that selection of the weights w is an optimization problem with many local minima. All global optimization methods in the face of many local niinima yield "optimal" parameters (w) which differ greatly from one run of the algorithm to the next, i.e., which show a great deal of randomness stemming from different initial points (w°) and sequencing of the training examples. This randomness tends to differentiate the errors of networks so that the networks will all make errors on different subsets of the input space. For additional discussion of the use of neural network ensembles, see L. Hansen, et al, "Neural Network Ensembles", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.12, No. 10, Oct. 1990, pages 993-1001, and D. Wolpert, "Stacked Generalization", Neural Networks, Vol. 5,
1992, pages 241-259, both of which are incoφorated by reference. In one implementation of the invention using two-stage RBF network classification, the kernels were initialized using a it-means clustering algorithm on the training set containing normal squamous (NS) tissue samples and SILs for the first stage. The RBF networks had 10 kernels, whose locations and spreads were adjusted during training. For the second stage, 10 kernels were selected, half of which were fixed to patterns from the columnar normal (NC) class, while the other half were initialized using a Λ-means algorithm. Neither the kernel locations nor their spreads were adjusted during training. This process was adopted to rectify the large discrepancy between the samples from each category (13 for columnar normal vs. 58 for SILs). For each stage, the training time was estimated by maximizing the performance on one validation set. Once the stopping time was established, 20 cases were run for each stage.
The ensemble results were based on pooling 20 different runs of RBF networks, initialized and trained as described above. This procedure was repeated 10 times to ascertain the reliability of the results and to obtain the standard deviations. For an application such as pre-cancer detection, the cost of a misclassification varies greatly from one class to another, as shown in FIGURE 6. Erroneously labeling a healthy tissue as pre- cancerous can be corrected when further tests are performed. Labeling a pre-cancerous tissue as healthy, however, can lead to disastrous consequences. Therefore, for the first stage in the two-stage process, the cost of a misclassified SEL was increased until the sensitivity reached a satisfactory level. Results of using the two-stage RBF network process are discussed below.
Single-Stage Network Process
One drawback of the two-stage analysis is that it cannot concurrently distinguish SIL tissue from both normal squamous (NS) tissue and normal columnar (NC) tissue. Since the ultimate goal of these two stages is to separate SILs from normal tissue samples, any particular pattern has to be processed through both stages. For this reason, the two-stage process complicates the data gathering and decision-making processes. In order to simplify this decision process, a preferred embodiment of the invention uses a single-stage neural network analysis to classify the input data.
Essentially, the input for each of the stages of the two-stage process describe above are concurrently applied to an RBF network ensemble. Because the pre-processing for the first and second stages is different (i.e., normalization only vs. normalization plus mean- scaling), the input space in the preferred embodiment is 26-dimensional (i.e., two sets of 13 data pairs). In one implementation, 10 kernels were initialized using a £ means algorithm on a trimmed version of the training set. The kernel locations and spreads were not adjusted during training to avoid kernel "migration" to a more heavily represented class. The cost of a misclassified SIL was set at 2.5 times the cost of a misclassified normal tissue sample, in order to provide a good sensitivity/specificity combination. The average and median combiner results were obtained by pooling 20 RBF networks.
FIGURE 9 is a block diagram for the single-stage fluorescence spectroscopy technique of the invention. In this process, in block 1000, the fluorescence spectrum at three excitation wavelengths are obtained. Control then proceeds to block 1002, where the probability of SIL is determined by an RBF ensemble. It should be noted that this procedure is similar to that shown in FIGURES 7 and 8, except that the input space is now larger because of the differences in the two combined steps discussed above.
Next, in decision block 1004, the probability is compared to a predetermined threshold, Th (e.g. , 0.5). If the probability is less than the threshold, the process proceeds to decision block 1006 to determine whether the tissue is normal and, if so, the process determines in block 1008 that the tissue belongs to the SIL class. It will be appreciated that discrimination between high and low grade SIL can be added to the single-stage embodiment shown in FIGURE 9 by simply adding steps corresponding to steps 614-620 shown in FIGURE 6. Results of using the single-stage RBF network process are discussed below.
MLP Network
Although the preferred embodiments of the invention uses an RBF network, the invention can be implemented using a multi-layer perceptron (MLP) neural network 1000, such as is shown in block diagram form in FIGURE 10. The MLP network 1000 includes an input layer comprising a plurality of input units 1002, a hidden layer comprising a plurality of hidden units 1004, and an output layer comprising a plurality of output units 1006 Each unit is a processing element or "neuron", coupled by connections having adjustable numeric weights or connection strengths by which earlier layers influence later ones to determine the network output. For further information on the architecture and training of
MLP adaptive neural networks, see "Progress in Supervised Neural Networks" by Don Hush and Bill Home, published in EEE Signal Processing (January 1993).
Prior to using an MLP network to classify actual input data, a trainer is used to adjust the parameters of the neural network system 1000 using pre-characterized training data. The trainer monitors the neural network system's output and adjusts the parameters of the neural network system 1000 until a desired level of performance is achieved, in known fashion. Once an acceptable level of performance is achieved, the neural network system parameters are accepted and training stops. In the preferred embodiment of the present invention, training is done in accordance with the well-known back-propagation algorithm. This algorithm is described in an article entitled "Back-Propagation, weight elimination and time series prediction" by A.S. Weigend, D.E. Rumelhart, and B.A. Huberman, published in Proceedings Of The 1990 Connectionist Models Summer School, pp. 65-80 (1990), and in the Hush, et al. article referenced above. If desired, a cross- validation system may be included, in known fashion. In the preferred embodiment, an ensemble of MLP networks is used. The ensemble may be use with either a two-stage process or a single-stage process. Results of using an MLP network classifier are discussed below.
Results Table 3 shows the sensitivity and specificity values for stage one of a two-stage classification process, based on MSA, MLP, and RBF ensembles. Table 4 presents sensitivity and specificity values for stage two for the same ensembles. For both stage one and stage two, the RBF-based ensembles provide higher specificity than the MSA method. For stage one, the MLP -based ensembles provide higher specificity than the MSA method. The median combiner provides results similar to those of the average combiner, except for stage two, where it provides better specificity.
The final results of both the two-stage and single-stage RBF process, and the results of the two-stage MSA process, are compared to the accuracy of Pap smear screening and colposcopy in expert hands in Table 5. A comparison of single-stage RBF process to the two-stage RBF process indicates that the single-stage process has similar specificities, but a moderate improvement in sensitivity relative to the two-stage process. Compared to the MSA, the single-stage RBF process has a similar specificity, but a substantially improved sensitivity. In addition to improved sensitivity, the single-stage RBF process simplifies the decision-making process compared to the two-stage process.
A comparison between the single-stage RBF process and Pap smear screening indicates that the RBF algorithms have a nearly 30% improvement in sensitivity with no compromise in specificity. When compared to colposcopy in expert hands, the RBF ensemble processes maintain the sensitivity of expert colposcopists, while improving the specificity by almost 20%. FIGURE 11 shows the trade-off between specificity and sensitivity for clinical methods, MSA, and RBF ensembles, obtained by changing the misclassification cost. The RBF ensembles provide better sensitivity and higher reliability than any other method for a given specificity value. FIGURE 12 shows the percentage of normal squamous tissues and SILs correctly classified versus cost of misclassification of SILs for the data from the calibration set in an MSA process. An increase in the SIL misclassification cost results in an increase in the proportion of correctly classified SILs and a decrease in the proportion of correctly classified normal squamous tissues. Varying the cost from 0.4 to 0.6 alters the classification accuracy of both SILs and normal tissues by less than 15%, indicating that a small change in the cost does not significantly alter the performance of the method. An optimal cost of misclassification would be about 0.6-0.7, as this correctly classifies almost 95% of SILs and 80% of normal squamous.
Table 3 - Stage l of 2
Algorithm Specificity Sensitivity
MSA 63% 90%
MLP-ave 61%±1% 91%±0%
MLP-med 61%±1% 91%±0%
RBF-ave 66%±1% 91.5%±0.5%
RBF-med 66%±1% 91.5%±0.5%
Table 4 - Stage 2 of 2
Algorithm Specificity Sensitivity
MSA 36% 97%
MLP-ave 50%±0% 88%±0.7%
MLP-med 50%±0% 89%±2.5%
RBF-ave 37%±5% 97%±0%
RBF-med 44%±7% 97%±0%
Table 5 - Method Comparison
Algorithm Specificity Sensitivity
2-stage MSA 63% 83%
2-stage RBF-ave 65%±2% 87%fcl%
2-stage RBF-med 67%±2% 87%±1%
1 -stage RBF-ave 67%±0.75% 91%±1.5%
1 -stage RBF-med 65.5%±0.5% 91%±1%
Pap smear (human expert) 68%±21% 62%±23%
Colposcopy (human expert) 48%±23% 94%±6%
Summary
Accordingly, the invention provides an apparatus and methods for spectroscopic detection of tissue abnormality, particularly precancerous cervical tissue, using neural networks to analyze in vivo fluorescence measurements. One embodiment of the invention is able to distinguish pre-cancerous tissue from both normal squamous tissue (NS) and normal columnar (NC) tissue using a single-stage analysis. Using the inventive fluorescence diagnostic method, improved sensitivity and specificity were observed for differentiating squamous intraepithelial lesions (SILs) from all other tissues. Computerized Implementation
The invention may be implemented in hardware or software, or a combination of both. However, preferably, the invention is implemented in computer programs executing on programmable computers each comprising at least one processor, at least one data storage system (including volatile and non-volatile memory and/or storage elements), at least one input device, and at least one output device. Program code is applied to input data to perform the functions described herein and generate output information. The output information is applied to one or more output devices, in known fashion.
Each program is preferably implemented in a high level procedural or object oriented programming language to communicate with a computer system. However, the programs can be implemented in assembly or machine language, if desired. In any case, the language may be a compiled or inteφreted language.
Each such computer program is preferably stored on a storage media or device (e.g., ROM or magnetic diskette) readable by a general or special purpose programmable computer, for configuring and operating the computer when the storage media or device is read by the computer to perform the procedures described herein. The inventive system may also be considered to be implemented as a computer-readable storage medium, configured with a computer program, where the storage medium so configured causes a computer to operate in a specific and predefined manner to perform the functions described herein.
A number of embodiments of the invention have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of the invention. For example, the teachings of the invention may be applied to other types of spectroscopic data generation modalities besides fluorescence spectroscopy, such as Raman spectroscopy, or to the diagnosis of conditions other than cervical pre- cancer. Accordingly, it is to be understood that the invention is not to be limited by the specific illustrated embodiment, but only by the scope of the appended claims.

Claims

CLAIMSWhat is claimed is:
1. An apparatus for detecting and classifying tissue abnormality at a tissue site, comprising:
(a) at least one source of electromagnetic radiation of selected wavelengths that excite different fluorescence intensity spectra in normal and abnormal tissue;
(b) a receiver sensitive to the fluorescence intensity spectra;
(c) a tissue site probe coupled to each source and to the receiver; and
(d) at least one neural network, coupled to the receiver, for calculating from the fluorescence intensity spectra a probability that the tissue site is normal or abnormal.
2. j i apparatus as in claim 1, wherein the neural networks comprise an ensemble of radial basis function (RBF) networks, each generating a different probability, and a means for combining the different probabilities into a single probability.
3. An apparatus as in claim 2, wherein the means for combining utilizes a median class order statistical combiner.
4. An apparatus as in claim 1, wherein each neural network comprises:
(a) a layer of input processing units receiving an input vector and producing an output;
(b) a layer of hidden processing units each receiving one of the outputs from each of the input processing units and producing an output; and
(c) an output unit receiving each hidden unit output multiplied by a weight, the output unit generating an output that is a function of its inputs.
5. An apparatus as in claim 1, wherein the neural networks comprise an ensemble of multilayer perceptron networks.
6. The apparatus as in claim 1, further including means for training the neural network using fluorescence intensity spectra from known normal and abnormal tissue.
7. An apparatus as in claim 6, wherein the training means adjusts the weight in an iterative process to produce a desired output in response to a given input, wherein the desired output comprises the probability.
8. An apparatus as in claim 1, wherein the fluorescence intensity spectra derives from abnormal cervical tissue, normal squamous cervical tissue, and normal columnar cervical tissue, wherein the probability is a single probability distinguishing abnormal tissue from both normal squamous and normal columnar tissue.
9. An apparatus as in claim 1, further including means for conducting a principle component analysis of the fluorescence intensity spectra.
10. An apparatus as in claim 9, further including means for normalizing the first fluorescence intensity spectra relative to respective maximum intensities thereof, prior to conducting the principle component analysis.
11. An apparatus as in claim 10, further including means for mean-scaling the first fluorescence intensity spectra as a function of a mean intensity thereof, prior to conducting the principle component analysis.
12. An apparatus as in claim 1, wherein at least one source of electromagnetic radiation comprises a laser operated to generate pulses at each wavelength having a power level, pulse duration, and repetition rate that excites the fluorescence intensity spectra in normal and abnormal tissue.
13. An apparatus as in claim 1 , wherein the tissue is cervical tissue, and a probability of abnormal tissue indicates a cancerous or pre-cancerous condition.
14. A method for detecting and classifying tissue abnormality at a tissue site, comprising the steps of:
(a) exciting different fluorescence intensity spectra in normal and abnormal tissue;
(b) receiving the fluorescence intensity spectra; and
(c) calculating from the fluorescence intensity spectra, using at least one neural network, a probability that the tissue site is normal or abnormal.
15. A method as in claim 14, wherein the neural networks comprise an ensemble of radial basis function (RBF) networks, each generating a different probability, further including the step of combining the different probabilities into a single probability.
16. A method as in claim 14, wherein the step of combining utilizes a median class order statistical combiner.
17. A method as in claim 14, wherein each neural network comprises:
(a) a layer of input processing units receiving an input vector and producing an output;
(b) a layer of hidden processing units each receiving one of the outputs from each of the input processing units and producing an output; and
(c) an output unit receiving each hidden unit output multiplied by a weight, the output unit generating an output that is a function of its inputs.
18. A method as in claim 14, wherein the neural networks comprise an ensemble of multilayer perceptron networks.
19. The apparatus as in claim 14, further including the step of training the neural network using fluorescence intensity spectra from known normal and abnormal tissue.
20. A method as in claim 19, further including the step of adjusting weights in each neural network in an iterative process to produce a desired output in response to a given input, wherein the desired output comprises the probability.
21. A method as in claim 14, wherein the fluorescence intensity spectra derives from abnormal cervical tissue, normal squamous cervical tissue, and normal columnar cervical tissue, wherein the probability is a single probability distinguishing abnormal tissue from both normal squamous and normal columnar tissue.
22. A method as in claim 14, further including the step of conducting a principle component analysis of the fluorescence intensity spectra.
23. A method as in claim 22, further including the step of normalizing the first fluorescence intensity spectra relative to respective maximum intensities thereof, prior to conducting the principle component analysis.
24. A method as in claim 23 further including the step of mean-scaling the first fluorescence intensity spectra as a function of a mean intensity thereof, prior to conducting the principle component analysis.
25. A method as in claim 14, wherein the different fluorescence intensity spectra are excited by a laser operated to generate electromagnetic radiation at selected wavelengths.
26. A method as in claim 14, wherein the tissue is cervical tissue, and a probability of abnormal tissue indicates a cancerous or pre-cancerous condition.
98/243
-44-
27. A method for in vivo analysis of cervical tissue, comprising the steps of:
(a) inserting an optical probe within a cervix, the probe having a light source and a light receptor;
(b) illuminating a selected area of the cervix with selected wavelengths of light from the light source;
(c) exciting fluorescence intensity spectra in both normal and abnormal tissue in the cervix with the light;
(d) receiving the fluorescence intensity spectra from the selected area through the light receptor; (e) analyzing the received fluorescence intensity spectra, using at least one neural network, to determine a probability t .hat the cervical tissue in the selected area is normal or abnormal.
28. A method as in claim 27, wherein the neural networks comprise an ensemble of radial basis function networks, each generating a different probability, and a means for combining the different probabilities into a single probability.
29. A method as in claim 27, wherein the neural networks comprise an ensemble of multilayer perceptron networks.
-45-
30. A method for analyzing fluorescence intensity spectra from a tissue site in order to detect and classify tissue abnormality at the tissue site, comprising the step of: (a) calculating from the fluorescence intensity spectra, using at least one neural network, a probability that the tissue site is normal or abnormal.
31. A method as in claim 30, wherein the neural networks comprise an ensemble of radial basis function (RBF) networks, each generating a different probability, further including the step of combining the different probabilities into a single probability.
32. A method as in claim 31 , wherein the step of combimng utilizes a median class order statistical combiner.
33. A method as in claim 30, wherein each neural network comprises:
(a) a layer of input processing units receiving an input vector and producing an output;
(b) a layer of hidden processing units each receiving one of the outputs from each of the input processing units and producing an output; and
(c) an output unit receiving each hidden unit output multiplied by a weight, the output unit generating an output that is a function of its inputs.
34. A method as in claim 30, wherein the neural networks comprise an ensemble of multilayer perception networks.
35. The apparatus as in claim 30, further including the step of training the neural network using fluorescence intensity spectra from known normal and abnormal tissue.
36. A method as in claim 35, further including the step of adjusting weights in each neural network in an iterative process to produce a desired output in response to a given input, wherein the desired output comprises the probability.
37. A method as in claim 30, wherein the fluorescence intensity spectra derives from abnormal cervical tissue, normal squamous cervical tissue, and normal columnar cervical tissue, wherein the probability is a single probability distinguishing abnormal tissue from both normal squamous and normal columnar tissue.
98/24369
-47-
38. A method as in claim 30, further including the step of conducting a principle component analysis of the fluorescence intensity spectra.
39. A method as in claim 38, further including the step of normalizing the first fluorescence intensity spectra relative to respective maximum intensities thereof, prior to conducting the principle component analysis.
40. A method as in claim 38, further including the step of mean-scaling the first fluorescence intensity spectra as a function of a mean intensity thereof, prior to conducting the principle component analysis.
41. A method as in claim 30, wherein the fluorescence intensity spectra are excited by a laser operated to generate electromagnetic radiation at selected wavelengths.
42. A method as in claim 30, wherein the tissue is cervical tissue, and a probability of abnormal tissue indicates a cancerous or pre-cancerous condition.
43. A computer program, residing on a computer-readable medium, for detecting and classifying tissue abnormality at a tissue site using data in a computer derived from fluorescence intensity spectra of normal and abnormal tissue, the computer program comprising instructions for causing a computer to:
(a) pre-process the fluorescence intensity spectra data; and
(b) calculate a probability that the tissue site is normal or abnormal from the fluorescence intensity spectra data using at least one neural network.
44. A computer prog, ram as in claim 43, wherein the computer program further comprises instructions for causing the computer to calculate the probability using an ensemble of radial basis function (RBF) networks, each generating a different probability, and to combine the different probabilities into a single probability.
45. A computer program as in claim 44, wherein the computer prog . ram further comprises instructions for causing the computer to train each RBF network using fluorescence intensity spectra from known normal and abnormal tissue.
46. A computer program as in claim 43, wherein the computer program further comprises instructions for causing the computer to conduct a principle component analysis of the fluorescence intensity spectra.
47. A computer program as in claim 43, wherein the computer program further comprises instructions for causing the computer to calculate the probability using a multilayer perceptron network.
PCT/US1997/021251 1996-12-02 1997-11-20 Spectroscopic detection of cervical pre-cancer using radial basis function networks WO1998024369A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP97949505A EP0967918A4 (en) 1996-12-02 1997-11-20 Spectroscopic detection of cervical pre-cancer using radial basis function networks
JP52561698A JP2001505113A (en) 1996-12-02 1997-11-20 Spectral detection of uterine precancerous cancer using radial basis function network
CA002274233A CA2274233A1 (en) 1996-12-02 1997-11-20 Spectroscopic detection of cervical pre-cancer using radial basis function networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/757,116 1996-12-02
US08/757,116 US6135965A (en) 1996-12-02 1996-12-02 Spectroscopic detection of cervical pre-cancer using radial basis function networks

Publications (1)

Publication Number Publication Date
WO1998024369A1 true WO1998024369A1 (en) 1998-06-11

Family

ID=25046419

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1997/021251 WO1998024369A1 (en) 1996-12-02 1997-11-20 Spectroscopic detection of cervical pre-cancer using radial basis function networks

Country Status (5)

Country Link
US (1) US6135965A (en)
EP (1) EP0967918A4 (en)
JP (1) JP2001505113A (en)
CA (1) CA2274233A1 (en)
WO (1) WO1998024369A1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000010451A1 (en) * 1998-08-19 2000-03-02 Cedars-Sinai Medical Center System and method for spectral topography of mammalian matter using white light illumination
EP1116473A3 (en) * 2000-01-17 2001-07-25 Fuji Photo Film Co., Ltd. Fluorescence imaging apparatus
WO2001072214A1 (en) 2000-03-28 2001-10-04 Foundation For Research And Technology-Hellas Method and system for characterization and mapping of tissue lesions
WO2001092859A1 (en) * 2000-06-02 2001-12-06 Medicometrics Aps Method and system for classifying a biological sample
WO2005099563A1 (en) * 2004-04-14 2005-10-27 Led Medical Diagnostics, Inc. Systems and methods for detection of disease including oral scopes and ambient light management systems (alms)
CN102695447A (en) * 2009-08-07 2012-09-26 迪格尼提健康公司 Cervical, fetal-membrane, and amniotic examination and assessment device and method
KR20160037022A (en) * 2014-09-26 2016-04-05 삼성전자주식회사 Apparatus for data classification based on boost pooling neural network, and method for training the appatratus
US9901297B2 (en) 2012-02-08 2018-02-27 Biop Medical Ltd. Method and apparatus for tissue disease diagnosis
CN112017771A (en) * 2020-08-31 2020-12-01 吾征智能技术(北京)有限公司 Method and system for constructing disease prediction model based on semen routine examination data

Families Citing this family (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7236815B2 (en) * 1995-03-14 2007-06-26 The Board Of Regents Of The University Of Texas System Method for probabilistically classifying tissue in vitro and in vivo using fluorescence spectroscopy
JP2003524452A (en) 1998-12-23 2003-08-19 ヌバシブ, インコーポレイテッド Nerve monitoring cannula system
AU3187000A (en) 1999-03-07 2000-09-28 Discure Ltd. Method and apparatus for computerized surgery
US6466817B1 (en) * 1999-11-24 2002-10-15 Nuvasive, Inc. Nerve proximity and status detection system and method
EP1237472A4 (en) 1999-11-24 2008-04-30 Nuvasive Inc Electromyography system
WO2001087154A1 (en) * 2000-05-18 2001-11-22 Nuvasive, Inc. Tissue discrimination and applications in medical procedures
US7042567B2 (en) * 2000-12-08 2006-05-09 Foundation Of Research And Technology Imaging method and apparatus for the non-destructive analysis of paintings and monuments
US6697652B2 (en) * 2001-01-19 2004-02-24 Massachusetts Institute Of Technology Fluorescence, reflectance and light scattering spectroscopy for measuring tissue
EP1401322A4 (en) * 2001-05-30 2004-11-10 Ischemia Tech Inc Method and system for optically performing an assay to determine a medical condition
WO2003005887A2 (en) 2001-07-11 2003-01-23 Nuvasive, Inc. System and methods for determining nerve proximity, direction, and pathology during surgery
WO2003008649A1 (en) * 2001-07-20 2003-01-30 Board Of Regents, The University Of Texas System Methods and compositions relating to hpv-associated pre-cancerous and cancerous growths, including cin
US6876931B2 (en) * 2001-08-03 2005-04-05 Sensys Medical Inc. Automatic process for sample selection during multivariate calibration
US20060073530A1 (en) * 2001-08-15 2006-04-06 Olaf Schneewind Methods and compositions involving sortase B
EP1435828A4 (en) 2001-09-25 2009-11-11 Nuvasive Inc System and methods for performing surgical procedures and assessments
US7664544B2 (en) 2002-10-30 2010-02-16 Nuvasive, Inc. System and methods for performing percutaneous pedicle integrity assessments
WO2003068064A1 (en) * 2002-02-12 2003-08-21 Science & Engineering Associates, Inc. Cancer detection and adaptive dose optimization treatment system
AU2003213729A1 (en) * 2002-03-05 2003-09-22 Board Of Regents, The University Of Texas System Biospecific contrast agents
US8147421B2 (en) 2003-01-15 2012-04-03 Nuvasive, Inc. System and methods for determining nerve direction to a surgical instrument
US7582058B1 (en) 2002-06-26 2009-09-01 Nuvasive, Inc. Surgical access system and related methods
US7459696B2 (en) * 2003-04-18 2008-12-02 Schomacker Kevin T Methods and apparatus for calibrating spectral data
US6768918B2 (en) 2002-07-10 2004-07-27 Medispectra, Inc. Fluorescent fiberoptic probe for tissue health discrimination and method of use thereof
US20040064053A1 (en) * 2002-09-30 2004-04-01 Chang Sung K. Diagnostic fluorescence and reflectance
US8137284B2 (en) 2002-10-08 2012-03-20 Nuvasive, Inc. Surgical access system and related methods
CN1493250A (en) * 2002-10-31 2004-05-05 ƽ Device using endoscope to diagnose precancer affection
US7691057B2 (en) 2003-01-16 2010-04-06 Nuvasive, Inc. Surgical access system and related methods
US7819801B2 (en) 2003-02-27 2010-10-26 Nuvasive, Inc. Surgical access system and related methods
EP1610671B1 (en) * 2003-03-18 2013-08-21 The General Hospital Corporation Polarized light devices and methods
US20040225228A1 (en) 2003-05-08 2004-11-11 Ferree Bret A. Neurophysiological apparatus and procedures
WO2005013805A2 (en) 2003-08-05 2005-02-17 Nuvasive, Inc. Systemand methods for performing dynamic pedicle integrity assessments
CA2539184A1 (en) * 2003-09-19 2005-03-31 The General Hospital Corporation Fluorescence polarization imaging devices and methods
US7905840B2 (en) 2003-10-17 2011-03-15 Nuvasive, Inc. Surgical access system and related methods
AU2004275877B2 (en) 2003-09-25 2008-09-04 Nuvasive, Inc. Surgical access system and related methods
US8313430B1 (en) 2006-01-11 2012-11-20 Nuvasive, Inc. Surgical access system and related methods
CN1890557A (en) * 2003-11-28 2007-01-03 Bc肿瘤研究所 Multimodal detection of tissue abnormalities based on raman and background fluorescence spectroscopy
WO2006042241A2 (en) 2004-10-08 2006-04-20 Nuvasive, Inc. Surgical access system and related methods
US8788021B1 (en) 2005-01-24 2014-07-22 The Board Of Trustees Of The Leland Stanford Junior Univerity Live being optical analysis system and approach
US7307774B1 (en) 2005-01-24 2007-12-11 The Board Of Trustees Of The Leland Standford Junior University Micro-optical analysis system and approach therefor
US8346346B1 (en) 2005-01-24 2013-01-01 The Board Of Trustees Of The Leland Stanford Junior University Optical analysis system and approach therefor
US7785253B1 (en) 2005-01-31 2010-08-31 Nuvasive, Inc. Surgical access system and related methods
US8568331B2 (en) 2005-02-02 2013-10-29 Nuvasive, Inc. System and methods for monitoring during anterior surgery
TW200631543A (en) * 2005-03-11 2006-09-16 Everest Display Inc Embedded multiband detecting device in vivo
WO2007006039A2 (en) * 2005-07-05 2007-01-11 The Board Of Regents Of The University Of Texas System Depth-resolved spectroscopy method and apparatus
US8740783B2 (en) 2005-07-20 2014-06-03 Nuvasive, Inc. System and methods for performing neurophysiologic assessments with pressure monitoring
US8328851B2 (en) 2005-07-28 2012-12-11 Nuvasive, Inc. Total disc replacement system and related methods
WO2007038290A2 (en) 2005-09-22 2007-04-05 Nuvasive, Inc. Multi-channel stimulation threshold detection algorithm for use in neurophysiology monitoring
US8568317B1 (en) 2005-09-27 2013-10-29 Nuvasive, Inc. System and methods for nerve monitoring
US7654716B1 (en) 2006-11-10 2010-02-02 Doheny Eye Institute Enhanced visualization illumination system
WO2008106590A2 (en) 2007-02-28 2008-09-04 Doheny Eye Institute Portable handheld illumination system
AU2008236665B2 (en) * 2007-04-03 2013-08-22 Nuvasive, Inc. Neurophysiologic monitoring system
US8077036B2 (en) * 2007-10-03 2011-12-13 University Of Southern California Systems and methods for security breach detection
US8111174B2 (en) * 2007-10-03 2012-02-07 University Of Southern California Acoustic signature recognition of running vehicles using spectro-temporal dynamic neural network
TR201901658T4 (en) * 2008-05-20 2019-02-21 Univ Health Network EQUIPMENT AND METHOD FOR FLUORESCENT-BASED IMAGING AND MONITORING
US8090177B2 (en) * 2008-08-01 2012-01-03 Sti Medical Systems, Llc Methods for detection and characterization of atypical vessels in cervical imagery
CN102282569A (en) * 2008-10-10 2011-12-14 国际科学技术医疗系统有限责任公司 Methods for tissue classification in cervical imagery
CA2750917A1 (en) 2008-12-26 2010-07-01 Scott Spann Minimally-invasive retroperitoneal lateral approach for spinal surgery
EP2862505B1 (en) * 2009-03-25 2016-11-23 Trustees of Boston University Classification Techniques for Medical Diagnostics Using Optical Spectroscopy
WO2010118233A2 (en) * 2009-04-08 2010-10-14 University Of Southern California Cadence analysis of temporal gait patterns for seismic discrimination
US8615476B2 (en) * 2009-04-15 2013-12-24 University Of Southern California Protecting military perimeters from approaching human and vehicle using biologically realistic neural network
US9351845B1 (en) 2009-04-16 2016-05-31 Nuvasive, Inc. Method and apparatus for performing spine surgery
US8287597B1 (en) 2009-04-16 2012-10-16 Nuvasive, Inc. Method and apparatus for performing spine surgery
US20110172954A1 (en) * 2009-04-20 2011-07-14 University Of Southern California Fence intrusion detection
US20120232408A1 (en) * 2009-11-30 2012-09-13 Laura Ann Weller-Brophy Method and Apparatus for Cervical Cancer Screening
US20110282160A1 (en) 2010-05-13 2011-11-17 Doheny Eye Institute Self contained illuminated infusion cannula systems and methods and devices
US9392953B1 (en) 2010-09-17 2016-07-19 Nuvasive, Inc. Neurophysiologic monitoring
US8790406B1 (en) 2011-04-01 2014-07-29 William D. Smith Systems and methods for performing spine surgery
CN103718044B (en) * 2011-06-06 2016-06-22 Medipan有限公司 The immunofluorescence based on cell is used to use synthesis correction particle to automatically determine the method and system of immunofluorescence stove point
AU2012299061B2 (en) 2011-08-19 2017-02-23 Nuvasive, Inc. Surgical retractor system and methods of use
US9198765B1 (en) 2011-10-31 2015-12-01 Nuvasive, Inc. Expandable spinal fusion implants and related methods
US11877860B2 (en) 2012-11-06 2024-01-23 Nuvasive, Inc. Systems and methods for performing neurophysiologic monitoring during spine surgery
US11259737B2 (en) 2012-11-06 2022-03-01 Nuvasive, Inc. Systems and methods for performing neurophysiologic monitoring during spine surgery
US9757067B1 (en) 2012-11-09 2017-09-12 Nuvasive, Inc. Systems and methods for performing neurophysiologic monitoring during spine surgery
US9224106B2 (en) * 2012-12-21 2015-12-29 Nec Laboratories America, Inc. Computationally efficient whole tissue classifier for histology slides
US9757072B1 (en) 2013-02-11 2017-09-12 Nuvasive, Inc. Waveform marker placement algorithm for use in neurophysiologic monitoring
US10098585B2 (en) 2013-03-15 2018-10-16 Cadwell Laboratories, Inc. Neuromonitoring systems and methods
CN103278483B (en) * 2013-04-28 2016-04-06 江汉大学 A kind of fluorescence microimaging systems for monitoring neural network and method
JP2014221117A (en) * 2013-05-13 2014-11-27 株式会社アライ・メッドフォトン研究所 Therapy progress degree monitoring device and method for therapy progress degree monitoring
CN106714670A (en) 2014-07-24 2017-05-24 大学健康网络 Collection and analysis of data for diagnostic purposes
US10420480B1 (en) 2014-09-16 2019-09-24 Nuvasive, Inc. Systems and methods for performing neurophysiologic monitoring
CN104359882A (en) * 2014-11-12 2015-02-18 江南大学 Method for simultaneously measuring hybrid pigment by synchronous fluorescence spectroscopy with RBF (Radial Basis Function) neural network
ES2635285B2 (en) * 2016-11-24 2019-04-23 Univ Madrid Complutense Method and system for non-invasive characterization of human and animal tissues in vivo
US9935395B1 (en) 2017-01-23 2018-04-03 Cadwell Laboratories, Inc. Mass connection plate for electrical connectors
JPWO2019073666A1 (en) * 2017-10-11 2020-12-03 株式会社ニコン Judgment device, judgment method, and judgment program
US11672425B2 (en) * 2018-02-15 2023-06-13 Speclipse, Inc. Stand-alone apparatus and methods for in vivo detection of tissue malignancy using laser spectroscopy
KR102167946B1 (en) * 2018-02-15 2020-10-20 스페클립스 주식회사 Stand-alone apparatus and methods for in vivo detection of tissue malignancy using laser spectroscopy
KR102258181B1 (en) * 2018-02-15 2021-05-28 스페클립스 주식회사 Non-discrete spectral analysis algorithms and methods for in vivo detection of tissue malignancy based on laser spectroscopy
US11992339B2 (en) 2018-05-04 2024-05-28 Cadwell Laboratories, Inc. Systems and methods for dynamic neurophysiological stimulation
US11253182B2 (en) 2018-05-04 2022-02-22 Cadwell Laboratories, Inc. Apparatus and method for polyphasic multi-output constant-current and constant-voltage neurophysiological stimulation
US11443649B2 (en) 2018-06-29 2022-09-13 Cadwell Laboratories, Inc. Neurophysiological monitoring training simulator
US11747205B2 (en) * 2019-02-27 2023-09-05 Deep Smart Light Ltd. Noninvasive, multispectral-fluorescence characterization of biological tissues with machine/deep learning
CN112292065A (en) 2019-03-22 2021-01-29 斯佩克里普斯公司 Diagnostic method using laser induced breakdown spectroscopy and diagnostic apparatus for performing the same
JP7346600B2 (en) * 2019-06-04 2023-09-19 アイドット インコーポレイテッド Cervical cancer automatic diagnosis system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5421339A (en) 1993-05-12 1995-06-06 Board Of Regents, The University Of Texas System Diagnosis of dysplasia using laser induced fluoroescence
US5450527A (en) * 1993-09-30 1995-09-12 Motorola, Inc. Method for converting an existing expert system into one utilizing one or more neural networks
US5596992A (en) * 1993-06-30 1997-01-28 Sandia Corporation Multivariate classification of infrared spectra of cell and tissue samples
US5697373A (en) * 1995-03-14 1997-12-16 Board Of Regents, The University Of Texas System Optical method and apparatus for the diagnosis of cervical precancers using raman and fluorescence spectroscopies

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US30712A (en) * 1860-11-27 Improvement in plows
US3647299A (en) * 1970-04-20 1972-03-07 American Optical Corp Oximeter
US3789832A (en) * 1972-03-17 1974-02-05 R Damadian Apparatus and method for detecting cancer in tissue
US4037961A (en) * 1976-07-06 1977-07-26 Baxter Travenol Laboratories, Inc. System and apparatus for contour plotting the total luminescence spectrum of a sample
JPS6043134B2 (en) * 1977-08-25 1985-09-26 信紘 佐藤 Device for measuring reflection characteristics of biological organs and tissues
US4170987A (en) * 1977-11-28 1979-10-16 California Institute Of Technology Medical diagnosis system and method with multispectral imaging
USRE30712E (en) 1979-06-04 1981-08-18 Baxter Travenol Laboratories, Inc. System and apparatus for contour plotting the total luminescence spectrum of a sample
US4479499A (en) * 1982-01-29 1984-10-30 Alfano Robert R Method and apparatus for detecting the presence of caries in teeth using visible light
US4569354A (en) * 1982-03-22 1986-02-11 Boston University Method and apparatus for measuring natural retinal fluorescence
JPS5940869A (en) * 1982-08-31 1984-03-06 工業技術院長 Apparatus for treating cancer by using laser beam pulse
US4637400A (en) * 1985-02-15 1987-01-20 Marcus Edward N For characterizing a heart condition
US5125404A (en) * 1985-03-22 1992-06-30 Massachusetts Institute Of Technology Apparatus and method for obtaining spectrally resolved spatial images of tissue
US4718417A (en) * 1985-03-22 1988-01-12 Massachusetts Institute Of Technology Visible fluorescence spectral diagnostic for laser angiosurgery
US4930516B1 (en) * 1985-11-13 1998-08-04 Laser Diagnostic Instr Inc Method for detecting cancerous tissue using visible native luminescence
US5544650A (en) * 1988-04-08 1996-08-13 Neuromedical Systems, Inc. Automated specimen classification system and method
US5353799A (en) * 1991-01-22 1994-10-11 Non Invasive Technology, Inc. Examination of subjects using photon migration with high directionality techniques
US5421337A (en) * 1989-04-14 1995-06-06 Massachusetts Institute Of Technology Spectral diagnosis of diseased tissue
US5201318A (en) * 1989-04-24 1993-04-13 Rava Richard P Contour mapping of spectral diagnostics
WO1992013265A1 (en) * 1991-01-24 1992-08-06 The University Of Maryland Method and apparatus for multi-dimensional phase fluorescence lifetime imaging
US5784162A (en) * 1993-08-18 1998-07-21 Applied Spectral Imaging Ltd. Spectral bio-imaging methods for biological research, medical diagnostics and therapy
US5331550A (en) * 1991-03-05 1994-07-19 E. I. Du Pont De Nemours And Company Application of neural networks as an aid in medical diagnosis and general anomaly detection
CA2042075C (en) * 1991-05-08 2001-01-23 Branko Palcic Endoscopic imaging system
US5301681A (en) * 1991-09-27 1994-04-12 Deban Abdou F Device for detecting cancerous and precancerous conditions in a breast
US5528368A (en) * 1992-03-06 1996-06-18 The United States Of America As Represented By The Department Of Health And Human Services Spectroscopic imaging device employing imaging quality spectral filters
JP2575270B2 (en) * 1992-11-10 1997-01-22 浜松ホトニクス株式会社 Method for determining base sequence of nucleic acid, method for detecting single molecule, apparatus therefor and method for preparing sample
US5733721A (en) * 1992-11-20 1998-03-31 The Board Of Regents Of The University Of Oklahoma Cell analysis method using quantitative fluorescence image analysis
JP2596221B2 (en) * 1992-12-28 1997-04-02 松下電器産業株式会社 Medical laser device and diagnostic / therapy device
FI102671B1 (en) * 1993-03-15 1999-01-29 Mikko Petteri Lahtinen Livräddningsflottör
EP0767361B1 (en) * 1993-07-22 2000-02-23 Applied Spectral Imaging Ltd. Method and apparatus for spectral imaging
US5486999A (en) * 1994-04-20 1996-01-23 Mebane; Andrew H. Apparatus and method for categorizing health care utilization
US6463438B1 (en) * 1994-06-03 2002-10-08 Urocor, Inc. Neural network for cell image analysis for identification of abnormal cells
US5599717A (en) * 1994-09-02 1997-02-04 Martin Marietta Energy Systems, Inc. Advanced synchronous luminescence system
US5701902A (en) * 1994-09-14 1997-12-30 Cedars-Sinai Medical Center Spectroscopic burn injury evaluation apparatus and method
WO1996012187A1 (en) * 1994-10-13 1996-04-25 Horus Therapeutics, Inc. Computer assisted methods for diagnosing diseases
US5660181A (en) * 1994-12-12 1997-08-26 Physical Optics Corporation Hybrid neural network and multiple fiber probe for in-depth 3-D mapping
US5657362A (en) * 1995-02-24 1997-08-12 Arch Development Corporation Automated method and system for computerized detection of masses and parenchymal distortions in medical images
US5612540A (en) * 1995-03-31 1997-03-18 Board Of Regents, The University Of Texas Systems Optical method for the detection of cervical neoplasias using fluorescence spectroscopy
US5840017A (en) * 1995-08-03 1998-11-24 Asahi Kogaku Kogyo Kabushiki Kaisha Endoscope system
US5687716A (en) * 1995-11-15 1997-11-18 Kaufmann; Peter Selective differentiating diagnostic process based on broad data bases

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5421339A (en) 1993-05-12 1995-06-06 Board Of Regents, The University Of Texas System Diagnosis of dysplasia using laser induced fluoroescence
US5596992A (en) * 1993-06-30 1997-01-28 Sandia Corporation Multivariate classification of infrared spectra of cell and tissue samples
US5450527A (en) * 1993-09-30 1995-09-12 Motorola, Inc. Method for converting an existing expert system into one utilizing one or more neural networks
US5697373A (en) * 1995-03-14 1997-12-16 Board Of Regents, The University Of Texas System Optical method and apparatus for the diagnosis of cervical precancers using raman and fluorescence spectroscopies

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP0967918A4

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000010451A1 (en) * 1998-08-19 2000-03-02 Cedars-Sinai Medical Center System and method for spectral topography of mammalian matter using white light illumination
EP1116473A3 (en) * 2000-01-17 2001-07-25 Fuji Photo Film Co., Ltd. Fluorescence imaging apparatus
US7598088B2 (en) 2000-03-28 2009-10-06 Forth Photonics Ltd. Optical imaging method and system for characterization and mapping of tissue lesions
WO2001072214A1 (en) 2000-03-28 2001-10-04 Foundation For Research And Technology-Hellas Method and system for characterization and mapping of tissue lesions
GR20000100102A (en) 2000-03-28 2001-11-30 ����������� ����� ��������� (����) Method and system for characterization and mapping of tissue lesions
US8173432B2 (en) 2000-03-28 2012-05-08 Forth Photonics Ltd. Method and system for characterization and mapping of tissue lesions
US7974683B2 (en) 2000-03-28 2011-07-05 Forth Photonics Ltd. Method and system for characterization and mapping of tissue lesions via light and special chemical agents
US7515952B2 (en) 2000-03-28 2009-04-07 Forth Photonics Limited System for characterization and mapping of tissue lesions
EP2057936A1 (en) 2000-03-28 2009-05-13 Forth Photonics Limited Method and system for characterization and mapping of tissue lesions
WO2001092859A1 (en) * 2000-06-02 2001-12-06 Medicometrics Aps Method and system for classifying a biological sample
US6834237B2 (en) 2000-06-02 2004-12-21 Medicometrics Aps Method and system for classifying a biological sample
WO2005099563A1 (en) * 2004-04-14 2005-10-27 Led Medical Diagnostics, Inc. Systems and methods for detection of disease including oral scopes and ambient light management systems (alms)
CN102695447A (en) * 2009-08-07 2012-09-26 迪格尼提健康公司 Cervical, fetal-membrane, and amniotic examination and assessment device and method
US9901297B2 (en) 2012-02-08 2018-02-27 Biop Medical Ltd. Method and apparatus for tissue disease diagnosis
KR20160037022A (en) * 2014-09-26 2016-04-05 삼성전자주식회사 Apparatus for data classification based on boost pooling neural network, and method for training the appatratus
KR102445468B1 (en) 2014-09-26 2022-09-19 삼성전자주식회사 Apparatus for data classification based on boost pooling neural network, and method for training the appatratus
CN112017771A (en) * 2020-08-31 2020-12-01 吾征智能技术(北京)有限公司 Method and system for constructing disease prediction model based on semen routine examination data
CN112017771B (en) * 2020-08-31 2024-02-27 吾征智能技术(北京)有限公司 Method and system for constructing disease prediction model based on semen routine inspection data

Also Published As

Publication number Publication date
EP0967918A4 (en) 2001-05-30
EP0967918A1 (en) 2000-01-05
CA2274233A1 (en) 1998-06-11
US6135965A (en) 2000-10-24
JP2001505113A (en) 2001-04-17

Similar Documents

Publication Publication Date Title
US6135965A (en) Spectroscopic detection of cervical pre-cancer using radial basis function networks
Tumer et al. Ensembles of radial basis function networks for spectroscopic detection of cervical precancer
US7689268B2 (en) Spectroscopic unwanted signal filters for discrimination of vulnerable plaque and method therefor
US5991653A (en) Near-infrared raman spectroscopy for in vitro and in vivo detection of cervical precancers
EP0765134B1 (en) Optical method and apparatus for the diagnosis of cervical precancers using raman and fluorescence spectroscopies
US20220381614A1 (en) Diagnosis method using laser induced breakdown spectroscopy and diagnosis device performing the same
US6526299B2 (en) Spectrum processing and processor
US6421553B1 (en) Spectral data classification of samples
US6258576B1 (en) Diagnostic method and apparatus for cervical squamous intraepithelial lesions in vitro and in vivo using fluorescence spectroscopy
US7289835B2 (en) Multivariate analysis of green to ultraviolet spectra of cell and tissue samples
EP1191327A2 (en) Detection of cervical neoplasias using fluorescence spectroscopy
AU2002228241A1 (en) Method of processing a broadband elastic scattering spectrum obtained from tissue
Ding et al. Diverse spectral band-based deep residual network for tongue squamous cell carcinoma classification using fiber optic Raman spectroscopy
Cao et al. A deep learning approach for detecting colorectal cancer via Raman spectra
Utzinger et al. Performance estimation of diagnostic tests for cervical precancer based on fluorescence spectroscopy: effects of tissue type, sample size, population, and signal-to-noise ratio
Krishna et al. Anatomical variability of in vivo Raman spectra of normal oral cavity and its effect on oral tissue classification
Atkinson et al. Statistical techniques for diagnosing CIN using fluorescence spectroscopy: SVD and CART
Kamath et al. Autofluorescence of normal, benign, and malignant ovarian tissues: a pilot study
US20090318814A1 (en) Method and apparatus for examination/diagnosis of lifestyle related disease using near-infrared spectroscopy
Richards-Kortum et al. Spectroscopic detection of cervical pre-cancer using radial basis function networks
US8233960B2 (en) Method and device for diagnosing chronic fatigue syndrome (CFS) by using near infrared spectrum
Alexander et al. Comparison of illumination wavelengths for detection of atherosclerosis by optical fluorescence spectroscopy
Kamath et al. A pilot study on colonic mucosal tissues by fluorescence spectroscopy technique: discrimination by principal component analysis (PCA) and artificial neural network (ANN) analysis
Pinto Cancer Classification in Human Brain and Prostate Using Raman Spectroscopy and Machine Learning
Skurichina et al. Combining different normalizations in lesion diagnostics

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CA JP

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 2274233

Country of ref document: CA

Ref country code: CA

Ref document number: 2274233

Kind code of ref document: A

Format of ref document f/p: F

Ref country code: JP

Ref document number: 1998 525616

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 1997949505

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1997949505

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1997949505

Country of ref document: EP