WO2000005677A1 - System for automated detection of cancerous masses in mammograms - Google Patents

System for automated detection of cancerous masses in mammograms Download PDF

Info

Publication number
WO2000005677A1
WO2000005677A1 PCT/US1998/015350 US9815350W WO0005677A1 WO 2000005677 A1 WO2000005677 A1 WO 2000005677A1 US 9815350 W US9815350 W US 9815350W WO 0005677 A1 WO0005677 A1 WO 0005677A1
Authority
WO
WIPO (PCT)
Prior art keywords
roi
context data
mammogram
neural net
data comprises
Prior art date
Application number
PCT/US1998/015350
Other languages
French (fr)
Inventor
Gary Lee Shapiro
Davis Regoalt Oliver, Jr.
Original Assignee
Lockheed Martin Corporation
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 Lockheed Martin Corporation filed Critical Lockheed Martin Corporation
Priority to PCT/US1998/015350 priority Critical patent/WO2000005677A1/en
Priority to AU85859/98A priority patent/AU8585998A/en
Publication of WO2000005677A1 publication Critical patent/WO2000005677A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0012Biomedical image inspection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/25Determination of region of interest [ROI] or a volume of interest [VOI]

Definitions

  • the present invention relates generally to the field of computer-aided diagnosis of medical images. More specifically, the present invention discloses an automated system for detecting cancerous masses in digital mammograms.
  • the prior art includes a variety of systems to detect both microcalcifications and mass lesions.
  • the prior art techniques include either the use of features extracted by human observers or computer-extracted features.
  • the latter features for microcalcifications include shape analysis such as compactness, Fourier descriptors of image boundaries, and average distance between calcifications applied to the extracted features.
  • features used include spiculations or irregular masses that are identified by local radiating structures or analysis of gradient histograms generated by seed growing and local thresholding methods, morphologically-based features and image texture. These features are classified using either neural networks or binary decision trees. Common to all of these approaches is limited testing, with the computationally- intensive nature of the process implied as one reason for less than full, comprehensive testing.
  • Kegelmeyer et al. have reported promising results when applying algorithms using binary decision trees and a dense feature map approach in identifying spiculated lesions and calcifications. Kegelmeyer et al. have achieved 100% sensitivity and 82% specificity when merging edge information identifying spicules with local texture measures, thus eliminating false-positive detections.
  • the present approach is based on an innovative concept to detect patterns in medical images (e.g., mammograms) using a Fourier transform optical correlator for image analysis followed by a series of neural networks hosted on a digital computer to analyze the results.
  • An optical processor allows higher- order bandwidth, multi-resolution, multi-orientation approaches for feature extraction and enhancement that are not feasible in real time on a digital computer.
  • a hybrid optical/digital computer approach ensures sufficient processing power at a moderate cost to accommodate discriminating algorithms and yet analyze a mammogram in a matter of seconds.
  • This invention provides a system for automated detection of cancerous masses in mammograms.
  • the mammogram is digitized and regions of interest (ROIs) are detected using Fourier analysis (e.g., by means of an optical correlator).
  • ROIs regions of interest
  • the pixels in the ROI are averaged together to create a smaller array of super-pixels that are input into a first neural net.
  • Context data is extracted from the mammogram for each ROI, such as size, location, ranking, brightness, density, and relative isolation from other ROIs.
  • a second neural net receives the output values from the first neural net and the context data as inputs and generates an output score indicating whether the ROI contains a cancerous mass.
  • the second neural net can also be provided with context data from another view of the same breast, the same view of the other breast, or a previous mammogram for the same patient.
  • FIG. 1 is a simplified block diagram of the present invention.
  • FIG. 2 is a flow chart of the present invention.
  • FIG. 3 is a section of a mammogram showing a region of interest that is potentially cancerous.
  • FIG. 4 is a section of a mammogram corresponding to FIG. 3 that has been overlaid with a super-pixel grid.
  • FIG. 5 is a section of a mammogram corresponding to FIG. 3 after the region of interest has been reduced to super-pixels.
  • FIG. 6 is a section of a mammogram corresponding to FIG. 3 after the region of interest has been enhanced.
  • FIG. 7 is an example of a report consisting of two views in a mammogram with the suspicious regions of interest marked.
  • FIG. 1 provides a simplified block diagram of the overall system. A corresponding flow chart of the process used in the present invention is illustrated in FIG.
  • FIG. 2 is acquisition of a digital mammogram 20 for analysis.
  • a wide variety of hardware 11 can be used for image acquisition.
  • a high-resolution scanner can be used to scan a conventional mammogram film, or a direct digital image can be acquired.
  • Mammograms are typically paired by views (mediolateral and craniocaudal).
  • raw digitized images 20 are received by the workstation. These images are raw, single byte images in the 35-70 micron resolution range. Either a fixed size is used for the image or information on the pixel width and height of the image is included. A header is added to the image that allows the system to know the size and data type of the image.
  • a database is used to track the image, its size, and orientation (left breast, right breast, craniocaudal, or mediolateral). The quality of imagery is also examined. This is primarily a check that the image is a mammogram (i.e., it has the features of a mammogram) and that it meets specifications indicative of a mammogram ready to be read by a radiologist.
  • Image processing hardware 12 reduces the scale of the image to a resolution of approximately 230 microns. This reduces the processing requirement while maintaining sufficient resolution to identify regions of interest (ROIs).
  • a blurring/contrast reduction algorithm is used where the image is superimposed on the background, to reduce "edge effects" (i.e., erroneous high frequency signals created by a sudden drop-off or edge).
  • Regions of interest are identified in the image by
  • bandpass filters are used to detect feature sizes. These bandpass filters are as follows:
  • Peaks that are too small or too large relative to the scale of the bandpass are immediately rejected. A more detailed size determination is made on the remaining peaks.
  • a radial size is calculated by measuring the distance from the peak in several directions until the pixel brightness is:
  • FIG. 3 is an example of a section of a mammogram showing a region of interest that is potentially cancerous. These ROIs are extracted from the original high-resolution image in squares approximately 2-3 times feature size as measured by the first criteria and scaled to fixed size (256 x 256 pixels). There are eight possible ROI resolutions, ranging from a minimum size of 9.7 mm (38 micron resolution) to a maximum size of 7.8 cm (305 micron resolution).
  • Each region of interest is analyzed by means of a neural network using a super-pixeled image as an input.
  • This grid is a radial-polar grid with the angles evenly spaced and constant radial increments.
  • the grid consists of 10 equally-spaced radial and 32 equally-spaced angular bands.
  • the pixels in each grid space are averaged together to create 320 "super-pixels" (reference numeral 24 in FIG. 2).
  • the super-pixels, along with two inputs determined from the approximate size of the feature, are used as the inputs to the first neural net 14.
  • FIG. 4 is a section of a mammogram corresponding to FIG. 3 that has been overlaid with a super-pixel grid.
  • FIG. 5 is a section of a mammogram corresponding to FIG. 3 after the region of interest has been reduced to super-pixels.
  • the first neural network 14 is trained on both cancerous and non-cancerous regions of interest.
  • Regions of Interest are selected from known (verified normal or verified cancerous) mammograms. These ROIs are ranked according to their appearance, with +1 being most normal-like and -1 being most lesion-like.
  • the ROIs are then converted to super-pixels for input to the first neural network. A random scaling, rotation and translation of the super-pixel grid is performed, and half of the image (angularly) is chosen in a way that excludes any parts of the ROI outside the original area of the mammogram (These edges are generated by superimposing an odd-sized image on a fixed-sized background).
  • the values of the half-grid are normalized in two steps: A stretching of the values over a fixed range increases the contrast within the half-grid, while a normalization of the sum of all the half-grid inputs assures consistency in brightness over all possible half-grids. A statistical thresholding of the ROI is used to determine the approximate "size" of the main feature in the ROI. This size measurement is converted to an equivalent diameter, perturbed by the same scaling perturbation used on the super-pixel grid, then converted into a pair of inputs, using a sine-cosine transformation. These two values, along with the grid super-pixels, are input to the first neural network using a randomly initialized set of neural network weights.
  • the output of the first neural network (restricted between +1 and -1) is compared with the chosen ranking.
  • An error value is calculated and used to correct the neural network weights using a back-propagation learning algorithm known as REM (Recursive Error Minimization).
  • the REM algorithm uses the derivatives of the propagated error to create a more stable convergence than conventional back-propagation.
  • a new set of perturbations is then applied to the next ROI, creating a new half-grid, which is again normalized and applied to the network. This process is repeated until the RMS of the error values drops to a small value, or the change in the error over several iterations becomes very small, whichever occurs first. This signifies that the network is now trained.
  • the number of iterations depends on several conditions, but in general will take about 1000-3000 cycles through the complete set of ROIs.
  • a set of ROIs selected from "unknown" mammograms is processed through the neural network (reference numeral 25 in FIG. 2). No perturbations are done on these inputs, although the grid is rotated through all possible angles, one angular grid space at a time, such that no half-grid includes any "edges".
  • Each half-grid in turn is normalized as above, and applied to the trained network along with the two size inputs from the ROI.
  • the outputs for the rotations are combined, producing two or three statistical outputs for each ROI. These outputs are then used as part of the set of inputs for the second neural network 15, as discussed below.
  • FIG. 6 is a section of a mammogram corresponding to FIG. 3 after the ROI has been enhanced to emphasize the contours and lines of the features in the image.
  • these enhanced images are used, along with the original ROIs, to generate context inputs for the second neural net 15 (or "context network").
  • the context inputs for the context network 15 includes the location, ranking, brightness and density profiles, sizes of inner and outer features, relative isolation from other ROIs, roughness of contours, fuzziness, and the number and length of any spicules.
  • the distance of the center of each ROI from the nipple is determined by:
  • the context neural net 15 is initially trained, again using verified cancerous and non-cancerous cases with random deviations for each input to generate framing examples.
  • the context inputs for each ROI are determined, including the outputs from the trained first neural network 14.
  • Each input is perturbed by a random value (e.g., +/-10%) and then converted into a pair of inputs using a sine-cosine transformation.
  • the full set of inputs is applied to the second neural network 15 using a randomly initialized set of neural network weights.
  • the output of the second neural network 15 is compared to the same ranking value used for the first neural network 14.
  • the weights are corrected by the method cited above, and the second network 15 is trained to convergence using about 1000-3000 cycles through the set of ROIs.
  • the "unknown" ROIs are passed once through the trained second network 15 without perturbations.
  • the output of this network is then combined with that of other ROIs belonging to the same mammogram (including other views, other breast and/or other years) to characterize the ROI and the mammogram.
  • the trained context neural network 15 can then be used to evaluate unknown cases (reference numeral 26 in FIG. 2).
  • the context neural net 15 is a second network separate from the first neural network 14 used in step 3.
  • the context neural net 15 could be substituted.
  • a single neural net could receive both the ROI super-pixels and context data as inputs.
  • Threshold regions of interest After training is complete, an ROC curve is generated from the output score produced by the second neural network in response to sets of known mammograms. An appropriate threshold output score can be determined from the resulting ROC curve which will achieve the desired probability of detection and false alarm rate.
  • This threshold can then be used to classify unknown cases during normal operation of the system (reference numeral 27 in FIG. 2). For example, the threshold score is used by the decision software 16, as depicted in FIG. 1, to generate a report for the radiologist.
  • FIG. 7 is an example of a report consisting of two views in a mammogram with the suspicious regions of interest marked. This report typically shows both views of the mammogram, along with a classification determined by the analysis of the neural networks. The locations of suspect masses are marked on the display.
  • the final classifications might include the following: (a) "Suspect" mammogram has at least one ROI detected on either view with a value less than a predetermined threshold (i.e., more lesion-like), but more than a fixed level (e.g., 0.2) below the threshold.
  • a predetermined threshold i.e., more lesion-like
  • a fixed level e.g., 0.2
  • the present system can be used by a radiologist in either of two modes of operation.
  • the system merely aides the radiologist by flagging any ROIs falling into the "Suspect” or “Cancer” classifications.
  • the radiologist continues to thoroughly review each mammogram and remains responsible for diagnosis.
  • the system is equipped with an image archive 18 shown in FIG. 1.
  • the archive can store each mammogram or only those mammograms designated by the radiologist.
  • the second mode (“screening mode"), the system analyzes each mammogram and only those classified as "Suspect” or “Cancer” are brought to the attention of the radiologist for further review. "Normal" mammograms are sent directly to the image archive 18 for archival storage.
  • a number of additional types of context data can be input into the context neural net to enhance the accuracy of the system.
  • the ROIs can be analyzed in the context of information from the other view of same breast. This step can be combined with the previous step using the second neural network 15 as described above, or performed separately using a third neural network.
  • the additional context data can include information on the size and brightness of the ROI under question as well as other ROIs in the same breast and ROIs in the alternate view which have nearly the same perpendicular distance to the nipple. For training purposes, each value is allowed to vary over a specified range to gain additional test cases.
  • the second neural network 15 is then trained using both cancerous and non-cancerous ROIs. The resulting connections are then used to evaluate ROIs outside of the training set.
  • the ROIs can be analyzed in the context of the same view of other breast for the same patient.
  • This step is implemented by performing the same operations on the other breast, then cross-correlating the information to determine asymmetries between the two breasts.
  • additional context inputs can be input into the context neural net 15 corresponding to the sizes and density network results for ROIs in similar locations on the other breast.
  • the ROIs can also be analyzed in the context of prior year mammograms for the same patient. Additional context inputs can be input into the context neural net 15 corresponding to ROIs in similar locations in prior-year mammograms for the same patient. This is similar to the use of context inputs derived from contemporaneous alternate views, as described above, but instead relies on detecting changes that have occurred since previous mammograms. These additional context inputs should produce a significant reduction in the false alarm rate in light of the temporal development properties of cancers in contrast to non-cancers. Here again this implementation requires a additional sets of mammograms for adequate training of the context neural net 15.
  • the present invention could be employed to detect abnormalities in a wide variety of medical images.
  • the present system could be used to detect cancer or other types of lesions in a chest x-ray film; or cancerous and pre-cancerous cells in a pap smear or biopsy.

Abstract

A system (10) for automated detection of cancerous masses in mammograms initially identifies regions of interest (ROIs) using Fourier analysis (e.g., by means of an optical correlator). Context data is extracted from the mammogram for each ROI, such as size, location, ranking, brightness, density, and relative isolation from other ROIs. The pixels in the ROI are averaged together to create a smaller array of super-pixels (24), which are input into a first neural net (14). A second neural net (15) receives the output valves from the first neural net and the context data as inputs and generates an output score indicating whether the ROI contains cancerous mass. The second neural net can also be provided with context data from another view of the same breast, the same view of the other breast, or a previous mammogram for the same patient.

Description

SYSTEM FOR AUTOMATED DETECTION OF CANCEROUS MASSES IN MAMMOGRAMS
BACKGROUND OF THE INVENTION
1. Field of the Invention. The present invention relates generally to the field of computer-aided diagnosis of medical images. More specifically, the present invention discloses an automated system for detecting cancerous masses in digital mammograms.
2. Statement of the Problem. While the problem of reducing breast cancer mortality is substantial, mammography provides an important tool for early detection. False negative rates are high, however, resulting largely from the varying patterns of breast tissue and their ability to disguise a cancer. Systems that can rapidly scan and analyze many mammograms can help radiologists reduce such errors. However, to date, such systems have not been practical for clinical use because they have neither achieved sufficient performance (sensitivity and specificity) nor the required processing speed for analyzing mammograms in a cost-effective, near real-time manner.
Since no two breast lesions look the same, computer-aided diagnosis of mammograms must be capable of generalizing to make correct decisions on data patterns of lesions that the computer has never before experienced. This is analogous in many ways to locating camouflaged targets in that neither "target" is well defined, and detection may require looking for large scale features and distortions of the overall scene (or total breast). The prior art in the field includes the following:
Doi et al. "Computer-aided Diagnosis: Development of Automated Schemes for Quantitative Analysis of Radiographic Images," Seminars in Ultrasound, CT, andMRI 1992, 13:140-152.
Nishikawa et al., "Performance of Automated CAD Schemes for the Detection and
Classification of Clustered Microcalcifications," In: Digital Mammography, Elsevier Science B.V., The Netherlands, 1994, 13-20.
Davies et al., "Automatic Computer Detection of Clustered Calcifications in Digital Mammograms," Phy. Med. Biol. 1990, 35:8:11 1 1-1118. Ng et al., "Automated Detection and Classification of Breast Tumors," Computers and Biomedical Research 1992, 25:218-237.
Kegelmeyer, Jr. et al., "Dense Feature Maps for Detection of Calcifications," In: Digital Mammography, Elsevier Science B.V., The Netherlands, 1994, 3-12.
Brettle et al., "Automatic Microcalcification Localisation using Matched Fourier Filtering," Digital Mammography, Elsevier Science B.V., The Netherlands, 1994, pp.21- 30.
The prior art includes a variety of systems to detect both microcalcifications and mass lesions. For microcalcification or mass classification, the prior art techniques include either the use of features extracted by human observers or computer-extracted features. The latter features for microcalcifications include shape analysis such as compactness, Fourier descriptors of image boundaries, and average distance between calcifications applied to the extracted features. For mass classification methods, features used include spiculations or irregular masses that are identified by local radiating structures or analysis of gradient histograms generated by seed growing and local thresholding methods, morphologically-based features and image texture. These features are classified using either neural networks or binary decision trees. Common to all of these approaches is limited testing, with the computationally- intensive nature of the process implied as one reason for less than full, comprehensive testing.
Researchers associated with the University of Chicago (or Arch Development Corp.) have been major contributors in the development of computer-aided diagnosis for mammogram analysis (e.g., Doi et al.). This group has developed an automatic scheme for detecting clustered microcalcifications and is evaluating a method for classification of clusters. One approach involves using a linear filter to improve the signal-to-noise ratio of microcalcifications. Signal-extraction criteria are imposed to distinguish true lesions from artifacts. The computer then indicates locations that may contain clusters of microcalcifications on the film. These investigators were able to demonstrate that use of the program improved radiologists' accuracy in detecting clustered microcalcifications. In the detection computer-aided diagnosis scheme, 78 digitized mammograms (half with, half without clusters) were processed and achieved 87% sensitivity to detection of clusters. Davies et al. have described a system for detection of clusters of calcifications using image analysis techniques. Their method was based on a local area thresholding process, and was also able to identify other breast structures relative to the clusters of calcification. The results of their feasibility trial were a 100% true positive classification (for clusters), with an 8% false positive rate and 0% false negatives.
A more complex automated model is described by Ng et al. for the detection and classification of stellate lesions and circumscribed lesions. The relative strength of this system is that both stellate and circumscribed lesions appear as circular, bright masses with fuzzy boundaries but they may be difficult to distinguish by an automated system. Their pilot trial showed a high detection rate with a low false positive rate.
Kegelmeyer et al. have reported promising results when applying algorithms using binary decision trees and a dense feature map approach in identifying spiculated lesions and calcifications. Kegelmeyer et al. have achieved 100% sensitivity and 82% specificity when merging edge information identifying spicules with local texture measures, thus eliminating false-positive detections.
Brettle et al. demonstrated a true positive success rate of 100% and false positive and false negative rates of 0% each when using matched Fourier filtering in the frequency domain of mammographic images for detecting micro-calcification clusters. This application only used 15 segments of images, seven containing microcalcifications and eight without microcalcifications.
Other efforts by the National Institutes of Health and the National Science Foundation include: (i) gray scale image processing for better presentation of the image to the radiologist; (ii) applications of solutions of large-scale constrained optimization problems; (iii) adapting eye dwell time as a cuer; and (iv) spatial filters and signal extraction techniques for detection of microcalcifications; noise smoothing, edge enhancement, and structured background correction methods for detection of the mass boundary and characteristics such as size, density, edge sharpness, calcifications, shape, lobulation, and spiculation extracted from the mass and used for classification.
All of the aforementioned reports indicate some level of success, though most use single scale techniques, not multiscale which is essential to a high confidence result. From the data presented, it is difficult to compare the various results since there is no common data set. It is also difficult to assess the complexity of each data set.
3. Solution to the Problem. The present approach is based on an innovative concept to detect patterns in medical images (e.g., mammograms) using a Fourier transform optical correlator for image analysis followed by a series of neural networks hosted on a digital computer to analyze the results. An optical processor allows higher- order bandwidth, multi-resolution, multi-orientation approaches for feature extraction and enhancement that are not feasible in real time on a digital computer. A hybrid optical/digital computer approach ensures sufficient processing power at a moderate cost to accommodate discriminating algorithms and yet analyze a mammogram in a matter of seconds.
SUMMARY OF THE INVENTION This invention provides a system for automated detection of cancerous masses in mammograms. The mammogram is digitized and regions of interest (ROIs) are detected using Fourier analysis (e.g., by means of an optical correlator). The pixels in the ROI are averaged together to create a smaller array of super-pixels that are input into a first neural net. Context data is extracted from the mammogram for each ROI, such as size, location, ranking, brightness, density, and relative isolation from other ROIs. A second neural net receives the output values from the first neural net and the context data as inputs and generates an output score indicating whether the ROI contains a cancerous mass. The second neural net can also be provided with context data from another view of the same breast, the same view of the other breast, or a previous mammogram for the same patient. These and other advantages, features, and objects of the present invention will be more readily understood in view of the following detailed description and the drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
The present invention can be more readily understood in conjunction with the accompanying drawings, in which:
FIG. 1 is a simplified block diagram of the present invention. FIG. 2 is a flow chart of the present invention.
FIG. 3 is a section of a mammogram showing a region of interest that is potentially cancerous.
FIG. 4 is a section of a mammogram corresponding to FIG. 3 that has been overlaid with a super-pixel grid.
FIG. 5 is a section of a mammogram corresponding to FIG. 3 after the region of interest has been reduced to super-pixels.
FIG. 6 is a section of a mammogram corresponding to FIG. 3 after the region of interest has been enhanced. FIG. 7 is an example of a report consisting of two views in a mammogram with the suspicious regions of interest marked.
DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 provides a simplified block diagram of the overall system. A corresponding flow chart of the process used in the present invention is illustrated in FIG.
2.
1. Acquire digital image of mammogram. The first step in the process shown in
FIG. 2 is acquisition of a digital mammogram 20 for analysis. A wide variety of hardware 11 can be used for image acquisition. For example, a high-resolution scanner can be used to scan a conventional mammogram film, or a direct digital image can be acquired. However, it is important that certain minimum standards be met. It is anticipated that 70 micron, 12 bit (reduced to 8 bit) digitization will be required if the present system is used for the purpose of aiding a radiologist in evaluating mammograms, and that 35 micron, 12 bit (reduced to 8 bit) digitization will be required for automated screening of mammograms.
Mammograms are typically paired by views (mediolateral and craniocaudal). As illustrated in FIG. 2, raw digitized images 20 are received by the workstation. These images are raw, single byte images in the 35-70 micron resolution range. Either a fixed size is used for the image or information on the pixel width and height of the image is included. A header is added to the image that allows the system to know the size and data type of the image. A database is used to track the image, its size, and orientation (left breast, right breast, craniocaudal, or mediolateral). The quality of imagery is also examined. This is primarily a check that the image is a mammogram (i.e., it has the features of a mammogram) and that it meets specifications indicative of a mammogram ready to be read by a radiologist.
Image processing hardware 12 reduces the scale of the image to a resolution of approximately 230 microns. This reduces the processing requirement while maintaining sufficient resolution to identify regions of interest (ROIs). A blurring/contrast reduction algorithm is used where the image is superimposed on the background, to reduce "edge effects" (i.e., erroneous high frequency signals created by a sudden drop-off or edge).
2. Identify regions of interest. Regions of interest are identified in the image by
Fourier analysis, as shown at reference number 21 in FIG. 2. This is done by comparing four bandpassed images with the original image and looking for "peaks". Bandpass filtering can be done in the digital domain using conventional computer hardware and signal processing algorithms. However, an optical correlator 13 such as that shown in U.S. Patent No. 5,418,380 (Simon et al.) is used in the preferred embodiment of the present invention to decrease processing time and increase through-put. This approach selects bright spots of specific sizes and passes them on to the neural networks 14, 15 for analysis.
Four bandpass filters are used to detect feature sizes. These bandpass filters are as follows:
(a) 38 micron resolution - detects features approximately in 0.5 - 5 mm range. The peak detector eliminates anything smaller than about 2.5 mm. (b) 16 micron resolution - detects feature sizes approximately in 2.5 mm - 1 cm range.
(c) 152 micron resolution - detects feature sizes approximately in 5 mm - 2 cm range.
(d) 305 micron resolution - detects feature sizes approximately in 1 cm - 4 cm range. The 230-micron images are correlated with each of the bandpass filters. For each of these four bandpasses, the strongest peaks are detected, then the sizes of the peaks are estimated by measuring the number of pixels around the peak that are:
(a) at least 30% of the peak brightness of the bandpassed image; and (b) at least 70% of the brightness of the original image measured at the peak location; and
(c) at least 20% of the maximum brightness of the original image.
Peaks that are too small or too large relative to the scale of the bandpass are immediately rejected. A more detailed size determination is made on the remaining peaks. A radial size is calculated by measuring the distance from the peak in several directions until the pixel brightness is:
(a) less than l/exp(2) of the peak brightness; or
(b) less than 70% of the brightness of the original image measured at the peak location; or
(c) greater than 5% higher than the next pixel closer to the peak ("peak overlap").
Peaks that are too small or too large are eliminated, as are peaks lower in actual brightness than the surrounding area ("dark spots"), elongated features (maximum length across significantly greater than minimum length) and peaks which are too close to other peaks. Peaks that survive the selection criteria are then used to select regions of interest (ROIs). FIG. 3 is an example of a section of a mammogram showing a region of interest that is potentially cancerous. These ROIs are extracted from the original high-resolution image in squares approximately 2-3 times feature size as measured by the first criteria and scaled to fixed size (256 x 256 pixels). There are eight possible ROI resolutions, ranging from a minimum size of 9.7 mm (38 micron resolution) to a maximum size of 7.8 cm (305 micron resolution).
3. Analyze regions of interest. Each region of interest is analyzed by means of a neural network using a super-pixeled image as an input. This grid is a radial-polar grid with the angles evenly spaced and constant radial increments. In the preferred embodiment, the grid consists of 10 equally-spaced radial and 32 equally-spaced angular bands. The pixels in each grid space are averaged together to create 320 "super-pixels" (reference numeral 24 in FIG. 2). The super-pixels, along with two inputs determined from the approximate size of the feature, are used as the inputs to the first neural net 14.
For example, FIG. 4 is a section of a mammogram corresponding to FIG. 3 that has been overlaid with a super-pixel grid. FIG. 5 is a section of a mammogram corresponding to FIG. 3 after the region of interest has been reduced to super-pixels.
The first neural network 14 is trained on both cancerous and non-cancerous regions of interest. Regions of Interest (ROIs) are selected from known (verified normal or verified cancerous) mammograms. These ROIs are ranked according to their appearance, with +1 being most normal-like and -1 being most lesion-like. The ROIs are then converted to super-pixels for input to the first neural network. A random scaling, rotation and translation of the super-pixel grid is performed, and half of the image (angularly) is chosen in a way that excludes any parts of the ROI outside the original area of the mammogram (These edges are generated by superimposing an odd-sized image on a fixed-sized background). The values of the half-grid are normalized in two steps: A stretching of the values over a fixed range increases the contrast within the half-grid, while a normalization of the sum of all the half-grid inputs assures consistency in brightness over all possible half-grids. A statistical thresholding of the ROI is used to determine the approximate "size" of the main feature in the ROI. This size measurement is converted to an equivalent diameter, perturbed by the same scaling perturbation used on the super-pixel grid, then converted into a pair of inputs, using a sine-cosine transformation. These two values, along with the grid super-pixels, are input to the first neural network using a randomly initialized set of neural network weights. The output of the first neural network (restricted between +1 and -1) is compared with the chosen ranking. An error value is calculated and used to correct the neural network weights using a back-propagation learning algorithm known as REM (Recursive Error Minimization). The REM algorithm uses the derivatives of the propagated error to create a more stable convergence than conventional back-propagation. A new set of perturbations is then applied to the next ROI, creating a new half-grid, which is again normalized and applied to the network. This process is repeated until the RMS of the error values drops to a small value, or the change in the error over several iterations becomes very small, whichever occurs first. This signifies that the network is now trained. The number of iterations depends on several conditions, but in general will take about 1000-3000 cycles through the complete set of ROIs.
Once trained, a set of ROIs selected from "unknown" mammograms is processed through the neural network (reference numeral 25 in FIG. 2). No perturbations are done on these inputs, although the grid is rotated through all possible angles, one angular grid space at a time, such that no half-grid includes any "edges". Each half-grid in turn is normalized as above, and applied to the trained network along with the two size inputs from the ROI. The outputs for the rotations are combined, producing two or three statistical outputs for each ROI. These outputs are then used as part of the set of inputs for the second neural network 15, as discussed below.
4. Analyze regions of interest in context of mammogram. A combination of 16 wavelet filters and two bandpass filters are applied to each region of interest to create enhanced ROIs at reference numeral 22 in FIG. 2. FIG. 6 is a section of a mammogram corresponding to FIG. 3 after the ROI has been enhanced to emphasize the contours and lines of the features in the image. At reference numeral 23 in FIG. 2, these enhanced images are used, along with the original ROIs, to generate context inputs for the second neural net 15 (or "context network"). The context inputs for the context network 15 includes the location, ranking, brightness and density profiles, sizes of inner and outer features, relative isolation from other ROIs, roughness of contours, fuzziness, and the number and length of any spicules. The distance of the center of each ROI from the nipple is determined by:
(a) For the mediolateral view, locating the chest wall (if possible), and measuring the distance of the ROI from the nipple perpendicular to the chest wall;
(b) For the craniocaudal view, measuring the horizontal distance of the ROI from the nipple. For each ROI, up to five ROIs in the alternate view are selected that are within 50% of the same distance from the nipple. Sizes and output values from the first neural network 14 are also used as inputs to the context neural net 15. The context inputs to the second neural net 15 are calculated by using sine and cosine transformations of the parameters defined above.
The context neural net 15 is initially trained, again using verified cancerous and non-cancerous cases with random deviations for each input to generate framing examples. The context inputs for each ROI are determined, including the outputs from the trained first neural network 14. Each input is perturbed by a random value (e.g., +/-10%) and then converted into a pair of inputs using a sine-cosine transformation. The full set of inputs is applied to the second neural network 15 using a randomly initialized set of neural network weights. The output of the second neural network 15 is compared to the same ranking value used for the first neural network 14. The weights are corrected by the method cited above, and the second network 15 is trained to convergence using about 1000-3000 cycles through the set of ROIs.
The "unknown" ROIs are passed once through the trained second network 15 without perturbations. The output of this network is then combined with that of other ROIs belonging to the same mammogram (including other views, other breast and/or other years) to characterize the ROI and the mammogram. After training is complete, the trained context neural network 15 can then be used to evaluate unknown cases (reference numeral 26 in FIG. 2).
In the preferred embodiment of the present invention, the context neural net 15 is a second network separate from the first neural network 14 used in step 3. However, it should be expressly understood that other configurations could be substituted. For example, a single neural net could receive both the ROI super-pixels and context data as inputs.
5. Threshold regions of interest. After training is complete, an ROC curve is generated from the output score produced by the second neural network in response to sets of known mammograms. An appropriate threshold output score can be determined from the resulting ROC curve which will achieve the desired probability of detection and false alarm rate.
This threshold can then be used to classify unknown cases during normal operation of the system (reference numeral 27 in FIG. 2). For example, the threshold score is used by the decision software 16, as depicted in FIG. 1, to generate a report for the radiologist.
6. Create report. A user-friendly graphical report is provided to the radiologist on a CRT or other display 17 (reference numeral 28 in FIG. 2). FIG. 7 is an example of a report consisting of two views in a mammogram with the suspicious regions of interest marked. This report typically shows both views of the mammogram, along with a classification determined by the analysis of the neural networks. The locations of suspect masses are marked on the display. For example, the final classifications might include the following: (a) "Suspect" mammogram has at least one ROI detected on either view with a value less than a predetermined threshold (i.e., more lesion-like), but more than a fixed level (e.g., 0.2) below the threshold. A mammogram with such a designation needs further review by the radiologist.
(b) "Cancer" mammogram has at least one ROI detected on either view with a value less than the minimum defined above for a "suspect." A mammogram with such a designation needs further review by the radiologist.
(c) "Normal" mammogram has no ROIs on either view with values less than the threshold. This mammogram needs no further review.
7. Results. A round-robin test was run with over 100 different pairs (two views per breast) of mammograms analyzed. The results of this test showed that, when the threshold was set to detect 100% of the cancers, approximately 50% of the mammograms were screened, with less than 0.7 false positives per image.
Application. The present system can be used by a radiologist in either of two modes of operation. In the first mode, the system merely aides the radiologist by flagging any ROIs falling into the "Suspect" or "Cancer" classifications. The radiologist continues to thoroughly review each mammogram and remains responsible for diagnosis. The system is equipped with an image archive 18 shown in FIG. 1. The archive can store each mammogram or only those mammograms designated by the radiologist. In the second mode ("screening mode"), the system analyzes each mammogram and only those classified as "Suspect" or "Cancer" are brought to the attention of the radiologist for further review. "Normal" mammograms are sent directly to the image archive 18 for archival storage.
Other Context Inputs. In addition to the embodiment described above, a number of additional types of context data can be input into the context neural net to enhance the accuracy of the system. For example, the ROIs can be analyzed in the context of information from the other view of same breast. This step can be combined with the previous step using the second neural network 15 as described above, or performed separately using a third neural network. The additional context data can include information on the size and brightness of the ROI under question as well as other ROIs in the same breast and ROIs in the alternate view which have nearly the same perpendicular distance to the nipple. For training purposes, each value is allowed to vary over a specified range to gain additional test cases. The second neural network 15 is then trained using both cancerous and non-cancerous ROIs. The resulting connections are then used to evaluate ROIs outside of the training set.
Similarly, the ROIs can be analyzed in the context of the same view of other breast for the same patient. This step is implemented by performing the same operations on the other breast, then cross-correlating the information to determine asymmetries between the two breasts. For example, additional context inputs can be input into the context neural net 15 corresponding to the sizes and density network results for ROIs in similar locations on the other breast. These additions should produce a significant reduction in the false alarm rate, since it is very unlikely that cancers would symmetrically develop in both breasts. This implementation is conceptually identical to the use of context inputs derived from alternative views of the same breast as previously discussed, but requires additional sets of mammograms for adequate training of the context neural net 15.
The ROIs can also be analyzed in the context of prior year mammograms for the same patient. Additional context inputs can be input into the context neural net 15 corresponding to ROIs in similar locations in prior-year mammograms for the same patient. This is similar to the use of context inputs derived from contemporaneous alternate views, as described above, but instead relies on detecting changes that have occurred since previous mammograms. These additional context inputs should produce a significant reduction in the false alarm rate in light of the temporal development properties of cancers in contrast to non-cancers. Here again this implementation requires a additional sets of mammograms for adequate training of the context neural net 15.
The previous discussion has been directed primarily to detection of cancerous masses in mammograms. It should be expressly understood that the present invention could be employed to detect abnormalities in a wide variety of medical images. For example, the present system could be used to detect cancer or other types of lesions in a chest x-ray film; or cancerous and pre-cancerous cells in a pap smear or biopsy.
The above disclosure sets forth a number of embodiments of the present invention. Other arrangements or embodiments, not precisely set forth, could be practiced under the teachings of the present invention and as set forth in the following claims.

Claims

WE CLAIM:
1. A method for automated analysis of medical images to detect an abnormality comprising: detecting a region of interest (ROI) containing a possible abnormality in a medical image using Fourier analysis; extracting context data for said ROI from said medical image; and inputting said ROI and said context data to a neural net and generating an output indicating whether said abnormality is present in said ROI.
2. The method of claim 1 wherein said medical image comprises a mammogram and the abnormality is the presence of a cancerous mass.
3. The method of claim 1 wherein the step of detecting a ROI is performed by an optical correlator.
4. The method of claim 1 further comprising the step of averaging pixels in said ROI to create a smaller number of super-pixels that are input to said neural net.
5. The method of claim 4 wherein said super-pixels are arranged in a radial-polar pattern.
6. The method of claim 1 wherein said context data comprises the location of said ROI relative to a standard anatomical landmark in said medical image.
7. The method of claim 1 wherein said context data comprises the size of said ROI.
8. The method of claim 1 wherein said context data comprises the brightness and density profiles of said ROI.
9. The method of claim 1 wherein said context data comprises the relative isolation of said ROI from other ROIs in said medical image.
10. The method of claim 1 wherein said context data comprises the number and length of any spicules in said ROI.
11. The method of claim 1 wherein said context data comprises information about other ROIs in said medical image.
12. The method of claim 1 further comprising the step of enhancing the contours of said ROI before extracting said context data.
13. The method of claim 1 wherein said neural net comprises: a first neural net receiving said ROI as an input and generating at least one output value; and a second neural net receiving said output values from said first neural net and said context data as inputs and generating an output indicating whether said abnormality is present in said ROI.
14. The method of claim 1 wherein said neural net is initially trained using perturbations of a set of training images.
15. A system for automated detection of cancerous masses in mammograms comprising: means for inputting a digital mammogram; an optical correlator to detect any region of interest (ROI) in said mammogram; means for extracting context data for said ROI from said mammogram; and a neural net receiving said ROI and said context data as inputs and generating an output indicating whether said ROI contains a cancerous mass.
16. The system of claim 15 further comprising means for averaging pixels in said ROI to create a smaller number of super-pixels that are input to said neural net.
17. The system of claim 16 wherein said super-pixels are arranged in a radial-polar pattern.
18. The system of claim 15 wherein said context data comprises the location of said ROI relative to the nipple in said mammogram.
19. The system of claim 15 wherein said context data comprises the size of said ROI.
20. The system of claim 15 wherein said context data comprises the brightness and density profiles of said ROI.
21. The system of claim 15 wherein said context data comprises the relative isolation of said ROI from other ROIs in said medical.
22. The system of claim 15 wherein said context data comprises the number and length of any spicules in said ROI.
23. The system of claim 15 wherein said context data comprises information about other ROIs in said mammogram.
24. The system of claim 15 wherein said mammogram includes a plurality of views of the same breast, and wherein said context data comprises information from another view of the same breast.
25. The system of claim 15 wherein said mammogram includes views of both breasts, and wherein said context data comprises information about the other breast.
26. The system of claim 15 wherein said context data includes information from a previous mammogram for the same patient.
27. The system of claim 15 further comprising filter means for enhancing the contours of said ROI before extracting said context data.
28. The system of claim 15 wherein said neural net comprises: a first neural net receiving said ROI as an input and generating at least one output value; and a second neural net receiving said output values from said first neural net and said context data as inputs and generating an output indicating whether said ROI contains a cancerous mass.
29. The system of claim 15 wherein said neural net is initially trained using perturbations of a set of training images.
30. A system for automated detection of cancerous masses in mammograms comprising: means for inputting a digital mammogram containing an array of pixels; an optical correlator to detect any region of interest (ROI) in said mammogram; means for extracting context data for said ROI from said mammogram; means for averaging pixels in said ROI to create a smaller array of super-pixels; a first neural net receiving said super-pixels as an input and generating at least one output value; and a second neural net receiving said output values from said first neural net and said context data as inputs and generating an output indicating whether said ROI contains a cancerous mass.
31. The system of claim 30 wherein said super-pixels are arranged in a radial-polar pattern.
32. The system of claim 30 wherein said context data comprises information about other ROIs in said mammogram.
33. The system of claim 30 wherein said mammogram includes a plurality of views of the same breast, and wherein said context data comprises information from another view of the same breast.
34. The system of claim 30 wherein said mammogram includes views of both breasts, and wherein said context data comprises information about the other breast.
35. The system of claim 30 wherein said context data includes information from a previous mammogram for the same patient.
36. The system of claim 30 further comprising filter means for enhancing the contours of said ROI before extracting said context data.
PCT/US1998/015350 1998-07-23 1998-07-23 System for automated detection of cancerous masses in mammograms WO2000005677A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/US1998/015350 WO2000005677A1 (en) 1998-07-23 1998-07-23 System for automated detection of cancerous masses in mammograms
AU85859/98A AU8585998A (en) 1998-07-23 1998-07-23 System for automated detection of cancerous masses in mammograms

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US1998/015350 WO2000005677A1 (en) 1998-07-23 1998-07-23 System for automated detection of cancerous masses in mammograms

Publications (1)

Publication Number Publication Date
WO2000005677A1 true WO2000005677A1 (en) 2000-02-03

Family

ID=22267542

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1998/015350 WO2000005677A1 (en) 1998-07-23 1998-07-23 System for automated detection of cancerous masses in mammograms

Country Status (2)

Country Link
AU (1) AU8585998A (en)
WO (1) WO2000005677A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001057777A3 (en) * 2000-02-04 2002-08-22 Arch Dev Corp Method, system and computer readable medium for an intelligent search workstation for computer assisted interpretation of medical images
FR2870447A1 (en) * 2004-05-21 2005-11-25 Gen Electric DEVICE FOR CLASSIFYING PIXELS IN ACCENTUE CONTRAST MAMMOGRAPHY
WO2008055760A1 (en) * 2006-11-09 2008-05-15 Siemens Aktiengesellschaft Method for producing a x-ray image during a mammography
US10595805B2 (en) 2014-06-27 2020-03-24 Sunnybrook Research Institute Systems and methods for generating an imaging biomarker that indicates detectability of conspicuity of lesions in a mammographic image
CN111402335A (en) * 2020-03-18 2020-07-10 东软睿驰汽车技术(沈阳)有限公司 Evaluation method and device for deep learning model, electronic equipment and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5003979A (en) * 1989-02-21 1991-04-02 University Of Virginia System and method for the noninvasive identification and display of breast lesions and the like
US5212637A (en) * 1989-11-22 1993-05-18 Stereometrix Corporation Method of investigating mammograms for masses and calcifications, and apparatus for practicing such method
US5491627A (en) * 1993-05-13 1996-02-13 Arch Development Corporation Method and system for the detection of microcalcifications in digital mammograms
US5537485A (en) * 1992-07-21 1996-07-16 Arch Development Corporation Method for computer-aided detection of clustered microcalcifications from digital mammograms
US5754693A (en) * 1991-02-18 1998-05-19 Sumitomo Osaka Cement Company Limited Method of optical recognition and classification of patterns
US5815591A (en) * 1996-07-10 1998-09-29 R2 Technology, Inc. Method and apparatus for fast detection of spiculated lesions in digital mammograms

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5003979A (en) * 1989-02-21 1991-04-02 University Of Virginia System and method for the noninvasive identification and display of breast lesions and the like
US5212637A (en) * 1989-11-22 1993-05-18 Stereometrix Corporation Method of investigating mammograms for masses and calcifications, and apparatus for practicing such method
US5754693A (en) * 1991-02-18 1998-05-19 Sumitomo Osaka Cement Company Limited Method of optical recognition and classification of patterns
US5537485A (en) * 1992-07-21 1996-07-16 Arch Development Corporation Method for computer-aided detection of clustered microcalcifications from digital mammograms
US5491627A (en) * 1993-05-13 1996-02-13 Arch Development Corporation Method and system for the detection of microcalcifications in digital mammograms
US5815591A (en) * 1996-07-10 1998-09-29 R2 Technology, Inc. Method and apparatus for fast detection of spiculated lesions in digital mammograms

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HARA TAKESHI ET AL: "Digital Mammography, Proceedings of the 3rd International Workshop on Digital Mammography", 9 June 1996 (1996-06-09) - 12 June 1996 (1996-06-12), pages 257 - 262 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001057777A3 (en) * 2000-02-04 2002-08-22 Arch Dev Corp Method, system and computer readable medium for an intelligent search workstation for computer assisted interpretation of medical images
US6901156B2 (en) 2000-02-04 2005-05-31 Arch Development Corporation Method, system and computer readable medium for an intelligent search workstation for computer assisted interpretation of medical images
US7184582B2 (en) 2000-02-04 2007-02-27 Arch Development Corporation Method, system and computer readable medium for an intelligent search workstation for computer assisted interpretation of medical images
FR2870447A1 (en) * 2004-05-21 2005-11-25 Gen Electric DEVICE FOR CLASSIFYING PIXELS IN ACCENTUE CONTRAST MAMMOGRAPHY
US7298884B2 (en) 2004-05-21 2007-11-20 General Electric Company Method and apparatus for classification of pixels in medical imaging
WO2008055760A1 (en) * 2006-11-09 2008-05-15 Siemens Aktiengesellschaft Method for producing a x-ray image during a mammography
US8326009B2 (en) 2006-11-09 2012-12-04 Siemens Aktiengesellschaft Method for producing an X-ray image during a mammography
US10595805B2 (en) 2014-06-27 2020-03-24 Sunnybrook Research Institute Systems and methods for generating an imaging biomarker that indicates detectability of conspicuity of lesions in a mammographic image
CN111402335A (en) * 2020-03-18 2020-07-10 东软睿驰汽车技术(沈阳)有限公司 Evaluation method and device for deep learning model, electronic equipment and storage medium
CN111402335B (en) * 2020-03-18 2023-07-28 东软睿驰汽车技术(沈阳)有限公司 Evaluation method and device of deep learning model, electronic equipment and storage medium

Also Published As

Publication number Publication date
AU8585998A (en) 2000-02-14

Similar Documents

Publication Publication Date Title
US6246782B1 (en) System for automated detection of cancerous masses in mammograms
US7646902B2 (en) Computerized detection of breast cancer on digital tomosynthesis mammograms
US6760468B1 (en) Method and system for the detection of lung nodule in radiological images using digital image processing and artificial neural network
US5657362A (en) Automated method and system for computerized detection of masses and parenchymal distortions in medical images
US7903861B2 (en) Method for classifying breast tissue density using computed image features
US5133020A (en) Automated method and system for the detection and classification of abnormal lesions and parenchymal distortions in digital medical images
AU2005207310B2 (en) System and method for filtering a medical image
US4907156A (en) Method and system for enhancement and detection of abnormal anatomic regions in a digital image
JP4184842B2 (en) Image discrimination device, method and program
Qian et al. Image feature extraction for mass detection in digital mammography: Influence of wavelet analysis
CA2744690C (en) Image analysis
US6738500B2 (en) Method and system for detecting small structures in images
JP2001510360A (en) Lump detection in digital radiographic images using a two-stage classifier
JPH09508815A (en) Improved Computerized Automated Method and System for Mammography Finding and Classification
CN101103924A (en) Galactophore cancer computer auxiliary diagnosis method based on galactophore X-ray radiography and system thereof
Rizzi et al. A supervised method for microcalcification cluster diagnosis
Lado et al. Real and simulated clustered microcalcifications in digital mammograms. ROC study of observer performance
WO2000005677A1 (en) System for automated detection of cancerous masses in mammograms
WO2002015113A2 (en) Mammography screening to detect and classify microcalcifications
Zewei et al. An interactive method based on the live wire for segmentation of the breast in mammography images
JP2004195080A (en) Abnormal shadow detection apparatus
Haldorai et al. Survey of Image Processing Techniques in Medical Image Assessment Methodologies
Nguyen et al. Detect abnormalities in mammograms by local contrast thresholding and rule-based classification
Sample Computer assisted screening of digital mammogram images
Chan et al. Computer-aided diagnosis of breast cancer

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: CA