COMPUTERIZED DETECTION OF MASSES AND PARENCHYMAL DISTORTIONS

Abstract: A method and system for automated detection of lesions such as masses and/or parenchymal distortions in medical images such as mammograms. Dense regions and subcutaneous fat regions (102) within a mammogram (100) are segmented (101). A background correction may be performed within the dense regions. Hough spectrum within ROIs (104) placed in the breast region of a mammogram (100) are calculated and thresholded (106) using the intensity value eta in order to increase sensitivity and reduce the number of false-positive detections. Lesions are detected based on the thresholded Hough spectra. The thresholded Hough spectra are also used to differentiate between benign and malignant masses.

Description: TITLE OF THE INVENTION Computerized Detection of Masses and Parenchymal Distortions BACKGROUND OF THE INVENTION Field of the Invention The present invention relates generally to a method and system for an improved computerized, automatic detection and characterization of lesions such as masses and parenchymal distortions in images. In particular the present invention relates to a method and system for the detection of lesions such as masses and parenchymal distortions including segmentation of dense regions within mammograms, calculations regarding percent dense, correction for the dense portions, and analysis based on the Hough spectrum. The detection of the mass and/or parenchymal distortion leads to a localization of a suspicious region and the characterization leads to a likelihood of cancer. Discussion of the Background Although mammography is currently the best method for the detection of breast cancer, between 10-30% of women who have breast cancer and undergo mammography have negative mammograms. In approximately two-thirds of these false- negative mammograms, the radiologist failed to detect the cancer that was evident retrospectively. The missed detections may be due to the subtle nature of the radiographic findings (i.e., low conspicuity of the lesion), poor image quality, eye fatigue or oversight by the radiologists. In ad d ition, it h as b een suggested that dou b le reading (b y two radiologists ) - . ay increase sensitivity. It is apparent that the efficiency and -, e e i ff p e r ctiivveenneesss s of screening procedures could b e increase d b y using a compu . * t-_e-r- c syst e emm, as a "second opinion or secon d rea di ng," to aid the radiologist b y indicating locations o f susp i c i ous a b normalities in mammograms. In a d dition, mammograp h y is becoming a high volume x-ray proce d ure rou ti ne l y interpreted by radiologists. If a suspicious regi •o_n. i^s_ H d o e r t e e c c t t ee d d b c v y a radiologist, he or s h e must t h en visual 1 l 1 ,y o e v x t tr a a c c_ vva a r_i χ o_us radiographic f __ ι - ιιr s t h e radiologist then c h aracteristics. Using these features, d eci d es i f t h e aDnorma_l,i;t--y- i i s ς ι l ii-_e e l_.y y to be malignant or b enign, an d -na- course of action should be recommended ( i.e., return to screening, return for follow-up or return for biopsy ) . Many pa ti ents are referred for surgical b iopsy on the b asis of a ra d iographically detected lesion or cluster of microcalcifica t ions. A lthough general rules for the d ifferentiat i on b e t ween b enign and malignant b reast lesions exist, considera b le .^classification of lesions occurs Wi th current radiograp h ic techniques, on average, only 1 0 - 2 0% of masses referre d for surgical breast biopsy are actually malignant. Thus, another aim of computer use is to extract an d analyze the c h aracteristics of benign and malignant _ i, ord er to aid the radiologxst lesions in an o b jective manner in or d er b y re d ucing the num b ers of false-positive diagnoses of malignancies, there b y d ecreasing patient mor b idity as well as the num b er of surg i cal b iopsies performed an d their assoc i ated complications. SUMMARY OF THE TNVENTION Accordingly, an object of this invention is to provide a method and system for detecting, classifying, and displaying lesions such as masses and tissue distortions in medical images such as images of the breast. Another object of this invention is to provide an automated method and system for the detection and/or classification of lesions such as masses and architectural distortions based on Hough-spectrum analysis and improved thresholding (segmenting) of the Hough-spectrum data. A further object of this invention is to provide an automated method and system for the segmentation of the dense portion of the breast within the mammogram in order to determine the percent dense and related indices as well as for use in subsequent __ιage processing for human vision and computer vision. A still further object of this invention is to provide an automated method and system for the segmentation of subcutaneous fat within the mammogram. Another object of this invention is to provide an automated method and system for the background correction within the dense portions of the mammograms in order to enhance the detectability of lesions within dense portions. Still another object of this invention is to provide an automated method and system for the segmentation of suspicious lesions by producing a difference image of the original image and the fatty tissue in order to simulate bilateral subtraction method. These an d ot h er o b jects are achieved accor d ing to the invention b y provi d ing a new and improved automate d metho d and system in w h ic h a segmentation of the dense regions and the su b cutaneous f at regions within a mammogram is performe d , followe d b y an option for correction within the d ense portion an d /or in w h ic h an analysis and detection for spiculated l esions an d /or parenc h ymal distortions is performe d . p-τF f nrςcRTPTTψ "F THE DRAWING S A more comp l ete appreciation of the invention and many of t h e atten d an t a d van t ages t h ereof will be readily o b taine d as t h e same b ec o mes b e tt er un d erstood by the reference to the following d eta il e d d escription when considere d in connection wit h t h e accompanying drawings, wherein: FI G . 1 is a sc h ematic d iagram illustrating the automated metho d f or t h e segmentation of dense portions within mammograms according to the invention? FI G . 2 is a sc h ematic d iagram illustrating the automated metho d for t h e segmentation of the subcutaneous fat within mammograms according to the invention; FI GS . 3A an d 3B are d iagrams illustrating the positioning of the region o f interest (ROI) within the b reast region; FI GS . 4A an d 4 B are graphs illustrating the gray level histogram wit h in t h e b reast region and within t h e R O I of FIG. 3, respectively; FI GS . 5A an d 5B are diagrams illustrating the b reast images o f FI GS . 3A an d 3 B, respectively, after thresholding with t h e d ense portions indicated; FIGS. 6A-6D show the images of FIGS. 3A and 3B after subtraction of the gray level corresponding to fat in the breast with texture (6A and 6C) and in binary form (6B and 6D) , respectively; FIG. 7 is a diagram illustrating the method for determining the percent dense; FIG. 8 is a diagram illustrating the method for correction of the dense portion within mammograms; FIGS. 9A and 9B are diagrams illustrating the breast images after dense-portion correction of the images in FIGS. 3A and 3B, respectively; FIGS. 10A ana 10B are diagrams illustrating the incorporation of the dense-portion correction into a lesion detection scheme at the preprocessing image-enhancement stage and at the feature extraction stage, respectively; FIGS. 11A and 11B show histograms illustrating the distribution of dense breast in a database of 740 mammograms as determined by a radiologist and by a computer, respectively; FIGS. 12A-12C are schematics illustrating the use of dense portion correction in a dual mammogram computerized detection scheme, in feature analysis of potential lesions, and in a single mammogram computerized detection scheme, respectively; FIG. 13 is a graph illustrating the improvement in performance when the dense portions are background corrected prior to feature analysis in a computerized detection scheme; FIG. 14 is a schematic diagram illustrating the automated method for detection of lesions such as masses and tissue (parenchymal) distortions in breast images using the Hough spectru ; FIGS. 15A-15I are schematic diagrams illustrating the calculation of the Hough transform and the Hough spectrum; FIGS. 16A-16D are schematic diagrams illustrating the influence of digitization error of the spatial coordinates on the resolution of the Hough spectrum; FIGS. 17A-17L illustrate the lesions of a simulated circumscribed lesion (17A) , a simulated spiculated lesion (17B), and a simulated parenchymal distortion without the presence of normal parenchymal tissue (17C), the corresponding Hough spectra (17D-17F) and the Hough spectra after thresholding v_th n=2.4 (17G-17I) and after thresholding with τj«2.6 (17J-17L); FIGS. 18A-18T contains figures illustrating the lesions of normal parenchymal background (18A) , a simulated circumscribed lesion (18B), a simulated spiculated lesion (18C) , a simulated parenchymal distortion with the presence of normal parenchymal tissue (18D) , the corresponding Hough spectra (18E-18H) and the Hough spectra after thresholding with η=2.0 (18I-18L), after thresholding with j=2.1 (18M-18P), and after thresholding with τj=2.2 (18Q-18T) ; FIG. 19 is a schematic diagram illustrating the method for thresholding the Hough spectra; FIG. 20 is a schematic diagram illustrating the placemen of ROIs within the breast region of a mammogram; FIGS. 21A-21L are images of ROIs from a mammogram which contained normal parenchymal tissue (21A) , a spiculated lesion (21B) , and a smooth bordered lesion (21C) , the corresponding Hough spectra (21D-21E) and thresholded Hough spectra at 77-1.4 (21G-21I) and ιj-1.7 (21J-21L); FIG. 22 is a graph illustrating the relationship between and the number of ROIs whose Hough spectrum has pixels above threshold level; FIGS. 23A-2 L are images of ROIs from a mammogram which contained an architectural distortion (23A) , two regions of normal parenchymal tissue (23A-23B) along with the corresponding Hough spectra (23D-23F) and thresholded spectra at η=1.6 (23G-23I) and at 7 7 =1.7 (2 J-23L) ; FIGS. 24 are graphs illustrating the detection performance of the detection scheme as the threshold level when η is varied; FIG. 25 is a schematic diagram illustrating the method for use of Hough spectra in distinguishing between malignant and benign lesions; FIGS. 26A-26H contains images of a malignant lesion (26A) and a benign lesion (26B) , the corresponding Hough spectra (26C-26D) and thresholded Hough spectra at 77=2.0 (26E-26F) and 77-2.2 (26G-26H) , respectively; and FIG. 27 is a schematic block diagram illustrating a system for implementing the automated method for the detection and/or characterization of lesions such as masses and tissue (parenchymal) distortions in breast images with the options for preprocessing. DETAILED DESCRIPTION OF THE PREFERRED __røODIM_!NTS Referring now to the drawings, and more particularly to FIG. l thereof, a schematic diagram of the automated method for the detection and classification of lesions in breast images is shown. The overall scheme includes an initial acquisition of a pair of mammograms and digitization (step 100) . Next the breast border is segmented from the rest of the image area (step 101) and regions of subcutaneous fat are identified (step 102) . Morphological filtering is performed (step 103), ROIs (regions of interest) are placed along the chest wall (step 104) and a histogram analysis is preformed both within the entire image area as well as just within the ROI (step 105) . Using the determined threshold value from the histogram analysis, the image is threshold to yield the dense portions (step 106) and the percentage dense is calculated (step 107) . Mammograms are obtained using conventional radiographic techniques. The mammograms are digitized, for example, by using a laser scanner. The digital image is typically of 2048 pixels by 2500 pixels, where the pixel size is 0.1 mm. Mammograms are subsampled or averaged to obtain an effective pixel size of 0.5 mm resulting in a 512 x 512 image. Segmentation of the breast border (step 101) can be carried out as described in application Serial No. 08/158,320 to Bick et al, the disclosure of which is incorporated herein by reference. The segmentation scheme identifies the pixels in the image corresponding to the border of the breast and thus identifies the pixels corresponding to the breast region. Next, subcutaneous fat is identified in step 102. FIG. 2 is a schematic diagram illustrating the automated method for the segmentation of the subcutaneous fat within mammograms according to the invention. After the image is in digital form (step 200) and the breast region has been segmented (step 201) , the nipple position is determined (step 202) . The nipple position can be determined from analyzing the internal and external breast skinlines, as described in application Serial No. 08/158,320. The starting point in the image for the identifica ion of the subcutaneous fat is the nipple position on the breast border. A gray-level threshold value is then determined (step 203) as described below with respect to FIGS. 4A and 4B. The pixels on the same row are excluded from the breast region if their pixel value is less than the threshold (i.e., 450 on a 10-bit scale) and the distance (in x direction) to the starting pixel is less than a maximum offset (offset is usually 40 pixels for a 0.5 mm pixel size, which was empirically determined) . These excluded pixels are considered as the subcutaneous fat. On the next row, the starting pixel is from the breast border. The pixel on this row is excluded from the breast region if the corresponding pixel value is less than the threshold value — the ending pixel on this row has to be within a set number of pixels, for example 7, from the previous row's ending pixel (width is currently 7 pixels for 0.5 mm pixels, which was empirically determined) . The process is repeated until the bottom (or top) of the breast is reached. The process is repeated for the remaining top (or bottom) portion of the breast. All the pixels that are excluded are considered to be part of the subcutaneous fat portion of the breast region. The image with the excluded pixels is subject to morphological filtering in step 103 (FIG. 1) . Morphological filtering is described in, for example, "The Image Processing Handbook," 2nd Ed., by John Russ (CRC Press 1995). The filtering reduces isolated pixels. FIGS. 3A AND 3B are diagrams illustrating the positioning of the region of interest (ROI) within the breast region. An ROI, of predetermined width and height is positioned at a predetermined distance (mm or pixels) from the chest wall, as shown by ROIs 300 and 301. The location of the chest wall side in the mammogram is determined during the breast segmentation step since it differs greatly from the external side of the breast. ROI 300 is approximately rectangular since it follows the vertical chest wall (or breast border edge) of the breast view of FIG. 3A, while ROI 301 bends as it follows the chest wall. FIGS. 4A and 4B are graphs illustrating the gray level histogram (4A) within the breast region and (4B) within the ROI of FIG. A. The graph indicates the located peaks used in determining the threshold level. Gray level histograms are calculated within the breast region as well as within the ROI for a given mammogram. For the digitizer used in this study, high pixel values (gray levels) correspond to low optical density. Dense "anatomical" portions of the breast are "white" on the mammogram, which correspond to area of low optical density. Thus, in the histograms shown for within the breast region, the distribution is due to the presence of both fatty (high optical density and low pixel value) and dense (low optical density and high pixel value) portions in the breast. Typically, breast tend to be dense in the external portions and fatty near the chest wall. Thus, the ROI near the chest wall, as compared to that of the entire breast regions can be used to indicate the gray levels of the fatty portions. FIGS. 5A and 5B are diagrams illustrating the breast image after gray-level thresholding with the dense portions being indicated as the regions 500 and 501. Note that the white area corresponding to the dense regions remain. In addition, it should be noted that by subtracting the gray level that corresponds to the cutoff for the fatty tissue from the entire image, one can increase the visibility of lesions. The result is similar to that obtained with bilateral subtraction in that the number of false positives due to fat will be reduced. For a discussion of the bilateral subtraction technique, see U.S. 5,133,020 to Giger et al, the disclosure of which is herein incorporated by reference. The subtracted image can then be subjected to similar thresholding and feature extraction techniques as performed on a bilateral subtracted image. FIGS. 6A-6D illustrate the subtraction of the fat pixels. FIG. 6A corresponds to the original image shown in FIG. 3A after subtraction of the gray level corresponding to fat. FIG. 6B is a binary image of FIG. 6A. FIG. 6C corresponds to the original image shown in FIG. 3B after subtraction of the gray level correspon d ing to fat. FIG. 6D is a b inary image of FI G . 6C . N ote t h at t h e small isolated pixels can b e remove d b y processing, e.g., with a morphological open operation. This su b tract i on process can be performed in terms of gray leve l or in terms o f relative x-ray exposure (b y use o f the c h aracteristic curve of the imaging system ) . A fter su b traction o f th e f atty l evel, the image can now b e processe d b y t h e multi-gray- l evel t h res h olding and the feature analysis stages o f t h e bi la t eral su b traction method. Multi-gray-level thres h ol d ing an d f eature analysis techniques are d escribed in application S eria l N o. 08/158,389 to Giger et al, t h e d isc l osure of wh ic h is h erein incorporated b y re f erence. FI G . 7 is a d iagram illustrating the metho d for d etermining th e percent dense. The percent d ense is calculate d f rom th e ratio of the number of pixels within the d ense portion ( a b ove thres h old) to the number of pixels within the b reast reg i on ( exclusive of the subcutaneous fat regions ) . The percent d ense is a use f ul measure to radiologists use d to categorize an d interpret radiographic breast images and is useful in computer vision techniques. FI G . 8 is a d iagram illustrating the met h o d for correction o f t h e d ense portion within mammograms. Dense portions ten d to resi d e near the nipple and skin region, whereas fatty regions usually can be foun d along the chest wall in t h e b reast region. By analysis of the h istograms, a peak will b e locate d corresponding to the dense region cutoff. The two pea k s are use d to d etermine a threshol d f or fatty and d ense pixels. First, a d igital mammographic image is o b taine d (step 800) and the dense portion is located (step 801) , as described above. Gray-level thresholding will be performed and if the breast is sufficiently dense, background trend correction will be performed within the dense region. For example, a sufficient measure for the percent dense could be 40%. This procedure tends to make the breast "fatty-like" with a more uniform background (in terms of denseness) . Background trend correction is performed using a 2-dimensional surface fit in which pixels below the threshold (i.e., fatty) are not included in determining the fit (step 802) . The 2-D fit is then subtracted from the dense regions (step 803) . Subtracting the Dackground trend alters average gray value of the resulting image. It is desirable to match the gray-value of the resulting image to the average gray level of the original image. The resulting image is normalized to match the average gray level of the original image (step 804). Also the edge of the dense region can be matched to the entire region to reduce edge artifacts. The edge of the dense region is slightly evident in FIG. 9B. After normalization the dense portion has been corrected FIGS. 9A and 9B are diagrams illustrating the breast images after dense-portion correction of the images of FIGS. 3A and 3B, respectively. Note that the density of the breast is more uniform due to the correction. Diagrams illustrating the incorporation of the dense- portion correction into a mass detection scheme at the preprocessing image-enhancement stage and at the feature extraction stage are shown in FIGS. 10A and 10B, respectively. in FIG. 10A a digital image is obtained (step 100 0) and dense portion processing may b e performed (step 1 00 1 ) . A t the this point, t h e d ense-portion correction serves to increase the conspicuity o f t h e l esion and increase detection sensitivity , i mage process i ng consists of techniques used to increase the signal-to-no i se ra t io of image such as bilateral su b traction. A fter the i mage is processed, features of the image are extracte d ( step 1003) such as is described in application S erial N o. 08 / 158 , 359 . Features extracted can b e geometric- b ase d fea t ures suc h as circularity, size, irregularity and compactness ; intensity-based features such as contrast, average pixe l va l ue , s t an d ard deviation of the pixe l value an d the ratio of th e a verage to the standard deviation; and gra d ient- b ase d measures such as average gra d ient an d the stan d ar d d ev i at i on o f t h e gradient. The extracte d f eatures ( see FI G . 1 2 A , for example, which lists features that may be extracte d) are inpu t to a detection scheme such as an artificial neural networ k (step 1004) that has b een trained to d iagnose an d d etec t possible lesions. The network outputs an indication o f t h e l ocation in the image of possible lesions ( step 1005) . This proce d ure is also describe d in 08 / 1 5 8 , 3 5 9 . The metho d s h own in FI G . 10B differs from that of FIG. 10A in that the d ense portion processing ( step 1 0 01 ) is performe d at step 1003 o f feature extraction. The d ense processing at t h is point is designed to reduce the num b er of false positive d etections in the image. Features are extracte d from t h e image after it has been processe d an d d ense portion correcte d . A t t h e feature extraction stage, the dense-portion correction serves to yield improved region growing and extraction from the parenchymal background. It is also possible to use dense processing at both the image processing stage and at the feature extraction phase. FIGS. 11A and llB show histograms illustrating the distribution of dense breast in a database of 740 mammograms as determined by a radiologist and by the computer, respectively. It was found that the ratings by the computer and those from the radiologist had good correlation at a statistically significant level. The use or dense portion correction in a computer-aided mass detection scheme is illustrated in FIGS. 12A-12C. FIG. 12A shows a dual nammographic analysis scheme where right and left mammograms are obtained (steps 1200 and 1201) which are bilaterally subtracted (step 1202) to produce a bilaterally subtracted image. Bilateral subtraction is described, for example, in U.S. 5,133,020. Feature extraction (step 1203) is carried out using the subtracted image. As described with respect to FIG. 10B, the dense portion processing (step 1204) is carried out at the point of feature extraction. The extracted features are input to a detection scheme such as an artificial neural network (step 1205) trained to detect masses (similar to that shown in FIGS. 10A and 10B) . Other detection schemes such as an expert system or a rule based system could also be used. The artificial neural network provides an indication in the image of the detected masses (step 1206) . Dense portion analysis can also be applied to feature analysis of potential lesions. A method of feature analysis of potential lesions in a mammogram is shown in FIG. 12B. FIG. 12B is a detailed diagram of steps 1203-1206 of FIG. 12A. In step 1210 a location of a potential in a mammogram is obtained. Lesion identification in mammograms can be performed in a number of ways, such as nonlinear bilateral subtraction. Next, it is determined whether the location is located in the dense portion (step 1211). If yes, background trend correction is performed at step 1212 (as described above with respect to FIG. 8) and the method proceeds to a step 1213 of region growing. If no, the method proceeds directly to step 1213. After region growing, features of the grown region are extracted (step 1214) and input to an artificial neural network (step 1215) . The network detects masses and removes some false positives (step 1216) . Region growing and the extraction of features from the grown region are also described in 08/158,359. In the correction for the dense portion, the pixel values within the dense portions of the breast region are fitted, such as with a polynomial function. The fit is then subtracted the dense portions of the breast region. This was performed during feature analysis in order to improve the region growing used in the computerized extraction of the lesion from the parenchymal background (step 1213) . This technique results in a reduction of false positive detections in the bilateral subtraction mass detection scheme. FIG. 12C shows a computerized detection scheme using only a single mammogram. In steps 1220 and 1221, a single mammogram and a fat value of the mammogram are obtained. The fat value is determined as described above with respect to FIGS. 6A-6D where the pixel value corresponding to the cutoff for the fatty tissue is subtracted from the mammogram (step 1222) . Suspect lesion, feature extraction and feature analysis, inputting the features to a detection scheme such as a trained artificial neural network, and detecting masses (steps 1223-1225) are then performed (see 08/158,389). FIG. 13 is a graph illustrating the improvement in performance when the dense portions are background corrected prior to feature analysis in a computerized detection scheme. FIG. 14 is a schematic diagram illustrating the automated method for detection of mass lesions and tissue (parenchymal) distortions in breast images using the Hough spectrum. Mammographic stellate lesions and architectural distortions are usually associated with malignancy, which makes them important signs in the screening of breast cancer. This method for the automatic detects these lesions with the use of a Hough spectrum-based geometric texture analysis. The Hough spectrum technique is developed from the traditional Hough transform, which is effective in the description of geometric structures. The Hough spectrum inherits such an ability and extends it into texture analysis for the description of those texture features geometric in nature, such as the spicula of a stellate lesion. In step 1 400 a digitized mammogram is obtained, either in its original form or after optional preprocessing (step 1401) . Optional preprocessing can consist of, for example, dense portion processing, histogram equalization, peripheral enhancement or edge enhancement. ROIs (regions of interest) are then selected in the image (step 1402). Each of these ROIs is then transformed into its Hough spectrum (step 1403), and thresholding is conducted thereafter with a threshold level based on the statistical properties of the spectrum ( step 1404 ) . Those ROIs with strong signals of spiculation are then screened out as the primary suspicious regions (step 1405 ) . These regions are further subject to feature analysis (step 1406 ) , and the results are detected lesions (step 1407). FIGS. 1 5A- 1 5I are schematic diagrams illustrating the princ i ple cf the Hough transform and thus introducing the concept of Hougn spectrum. The Hough transform is described in Russ, supra , a t pages 4 95-500. Hough transform stems from the very general format of object description with Eq.(l): f (x, a) = 0 where x = ( x y x. - . - * is a set of variables and = <a y a. a I is a set of parameters. Both may form a space of an appropriate dimension, which could be termed as spatial domain and parameter domain respectively. The description of many basic geometric elements, such as straight lines, circles, parabolas, etc. takes the form of equation ( 1 ) . For example, under the so-called normal parameterization, a straight line can be described by the following equation: p = xcos. + ysinø < ) where o is the distance from the origin of the coordinate system to the described straight line, and . is the angle between the p axis and the normal of this line. The Hough transform maps this line to a single point at (p , θ ) of the P-θ parameter domain (FIGS. 15A and 15B) . On the other hand, every point in the geometric space corresponds to a curve in the parameter domain according to Eq. (2) , and the crosspoint of two such curves corresponds to a straight line in the spatial domain that is determined by the two corresponding points (FIGS. 15C and 15D) . Therefore, the colinearity in the original image can be examined through Hough transform by observing the accumulation on the number of passing curves at each possible crosspoint position in the parameter domain. Also, the Hough transform of a family of corradial lines s a group of points lying on one and the same sinusoidal curve (FIGS. 15E and 15F) . This dual property of the point-to-curve transformation forms the foundation of the Hough transform in detection of geometric elements. In FIG. 15G four points P Q -P 3 are located in the corners of the x-y space. FIG. 15H illustrates the corresponding Hough spectra as lines 1 0 -1 3 while FIG. 151 illustrates the area of the Hough spectrum. The above-mentioned technique is useful in the detection of certain geometric figures rather than the textural patterns composed of elements which can be characterized geometrically. This is because textural features are the properties possessed by the entire structural content of the object, rather than certain parts of it, such as its edges. In order to describe a texture feature of geometric characteristics, a consideration on the internal contents of the objects is needed. The Hough _. _t.rans*f ™ orm is C a a t_eecch__n--i.-qv_u « e'= successfully developed in d igital image processi •n-g, a_ « n H d -t r -r ra annssfroorπm-ed functions are d igita l d ata as wel l . A ssume that f(x,γ ) . w h ere <x,y = 0 , _. _ ι is t h e original image, and __(u,v, w h ere .u = 0 , i..[, M-i; v-o. i »,-i ) <^ otes t e OUtC ° me ° f thβ transformation. N ow l ,i•ne u-p vb-«o4t-hH aannd d bovy rro o w w s (or columns) separately into column vectors and: so that: (5) ξ k = f( X 'Y) and ς = h(u,v) (6) where : (7) k = XN + y + i i = ι_N h + v + ι (8) Then, t h e Houg h transform can be expressed in terms of matric alge b ra as follows (Eg. 9): where A = [a^],,,^ is defined as a 0-1 matrix, where a = 1 under the transformation constraint such as Eq. (2) , a pixel at (x, y) in contributes to the accumulation at position (u, v) in h , and k , 1 are given here by Eqs. (7) and (8) respectively, and a, k = 0 otherwise. The accumulation in Hough transform is fulfilled in Eq. (9) by matric multiplication. Here, f is referred to as the Hough spectrum. ^ is the image to be transformed, different " may result in different f . However, as long as it is in the description of the same element, matrix A remains unchanged. A is the kernel of the Hough transformation. Matrix A is determined by two major factors, the transformation medium and the quantization of the parameter space. The transformation medium is a concept composed of the element under the discussion of current transformation together with its parameterization, which decides the specific form of the constraints to be observed during the transformation. An example of the transformation medium is given by Eq. (2) , where a straight line under the normal parameterization is specified. The quantization of the parameter space will also affect the formation of matrix A. This can be seen intuitively from its influence on the dimension of f . What the matrix A depicts are all the possible transformations induced by each and every pixel of the original image. There are no specific preprocessing requirements on ~ ξ . For instance, it needs not to be a binary edge image of the original data, as were the cases where the traditional Hough transform were typically applied. However if one is calculating the Hough spectrum on a binary image, one obtains the Hough transform. Therefore, what the transformation kernel A represented is a more generalized transformation wnich includes the traditional Hough transform as one of its specific cases. In the speci ication of a particular Hough trans ormation, careful consideration should also be given to the quantization of the parameter space. This is because it will not only define one dimension of matrix A, and therefore the amount of data involved in the transformation; but also in essence affect the eff ctiveness of the accumulation process. Hough technique is developed on the basis of digital data. However, the discretization of both the spatial and parameter domain may exert an influence on Hough spectrum's quantization. The digitization errors in the images to be transformed is one of the major factors to be taken into account. Theoretically, a straight line in the spatial domain corresponds to a sole point in its parameter space through the Hough transform. In the case of digital images, there are measurement errors in spatial coordinates due to discontinuity. Therefore in order for the pixels of one and the same line segment in an original image to be accumulated into a single position on its Hough spectrum, the relation between the digitization errors of the coordinates of a digital image and the quantization of its Hough spectrum should be taken into consideration. FIGS. 16A-16D are schematic diagrams illustrating the influence of digitization error of the spatial coordinates on the quantization of the Hough spectrum. The spatial image in FIG. 16A contains a line segment A^A^A^ , none of the coordinates of the pixels on which have a digitization error. As a result, the curves transformed from pixel A,, A-, and A j intersect with one another at exactly the same point in its Hough spectrum, as shown in FIG. 16C. In the image of FIG. 16B, the x-coordinate of pixel B 2 has to be rounded to its nearest integer, resulting in three close but different intersection points in its Hough spectrum by every two of the curves corresponding to these three pixels of line segment ^ ^d z . Therefore, if the pixel size of the Hough spectrum in FIG. 16D is large enough to cover the area of all three crosspoints, a correct accumulation of pixels J3,, 3 2 , and S 3 can still be achieved. This manifests the importance of the appropriate quantization of the Hough spectrum. The images have an appropriate size, such as 512 x 512, and image pixel size, such as 0.5 mm. Since the actual area of the Hough spectrum is pre¬ defined, the enlargement of the pixel size implies the reduction of its resolution. In the case of dealing with normal-parameterized straight lines, the resolution of its Hough spectrum on the p-axis should be reduced by a factor of more than l + V2, relative to that on the original image. The actual Hough spectrum may only be on a restricted area of the parameter space. Under Eq. (2) , the Hough spectrum is defined within the range: -τr/2 < θ < π/2 (11 -(N - 1) < p < V2(N - 1) (12 The real domain of this Hough spectrum is shown by FIG. 16C. When θ varies from -τr/2 to ττ/2, p is within those ranges restricted stepwise by four sinusoidal curves 1 0 , 1,, I 2 , and 1 3 , which correspond to the transformation of the four corner pixels of the _atπx: P_(0,0), P.(0,N-1) , P-(N-1,0), and P 0 (N 1,N-1) of FIGS. 16A and 16B. The Hough spectrum is attained through the same type of transformation as the traditional Hough transform. The Hough transform is employed to extract specific geometric features from image objects by analyzing accumulation peaks in the corresponding parameter space. It is effective to deal with figures obtained from image objects. On the other hand, the information contained in a Hough spectrum may be extracted from two dimensional objects, for example, a stripe instead o a line segment. Yet it still possesses the ability of geometric feature description. FIGS. 17A- 1 7C illustrate a simulated circumscribed lesio (17A), a simulated spiculated lesion (17B), and a simulated parenchymal distortion without the presence of normal parenchymal tissue (17C). The corresponding Hough spectra ar shown in FIGS. 17D-17F, the spectra after thresholding with τj=2.4 and 7 7 =2.6 are shown in FIGS. 17G-17I and 17J-17L, respectively. FIGS. 13A-18D illustrate a simulated normal parenchymal background (18A), as well as a simulated circumscribed lesion (18B) , a simulated spiculated lesion (18C) , and a simulated parenchymal distortion with the presence of normal parenchymal tissue (18D) . The corresponding Hough spectra are also illustrated in FIGS. 18E-18H along with the spectra after thresholding at r ? =2.0 (FIGS. 18I-18L) , at 77=2.1 (FIGS. 18M- 18P) and at r;=2.2 (FIGS. 18Q-18T) , respectively. The four image patterns have components of stripes and a disc. Each image is of s.ze 64 x 64 pixels, and zoomed by a factor of 4 in both dimensions ease of viewing. In FIG. 18A, there are four stripes, each of which are of 2 pixels wide. These stripes are tilted by -15°, 0°, 15°, and 30° relative to horizontal. FIGS. 18B is the overlap of a disc on the background image of FIG. 18A. FIG. 18D is composed of the superposition of the background (FIG. A) and a star shaped object formed of four stripes, horizontal, vertical, diagonal, all of the width of three pixels and crossed one another at their centers. In FIG. 18C, another disc is overlapped on FIG. 18D by placing it on the center of the star shaped object. Just as in the case of traditional Hough transform, the useful information in a Hough spectrum lies in the accumulated peaks. As a result, a Hough spectrum should be thresholded first before any further analysis. The threshold τ is determined based on statistical properties of Hough spectrum's magnitude function as follows: T = μ + ησ (13) where μ and σ are the mean and standard deviation of the Hough spectrum respectively, and TJ is a factor. Such a format is termed as mean-deviation combination. Although useful information may be contained in a Hough spectrum, to extract it successfully, the critical point is to find an effective way to threshold the Hough spectrum. In the present invention, this becomes the development of a particular technique for the selection of 77, as shown in FIG. 19. Even more effective is the automatic thresholding of the Hough spectrum. In the present invention, an automatic technique is used for the selection of 77. FIG. 19 is a schematic diagram illustrating the method for thresholding the Hough spectra. The mammographic image is divided up into a number of ROIs. For example, for a 512 x 512 pixel image, 64 x 64 pixels ROIs may be used. The Hough spectrum is calculated for each ROI (step 1900) . The mean and standard deviation of the Hough spectrum for each ROI is also calculated (step 1901) as well as the average mean and standard deviation over all of the ROIs (step 1902) . A starting TJ is chosen (step 1903) and the threshold T for each spectrum is determined (step 1904). In step 1905, each spectrum is thresholded at the starting rj. The number of spectra below the threshold r is determined (step 1906) . After increasing η in step 1907, a check is made to determine whether 7 7 remains within an effective range (step 1908) . An effective range is usually 1-3 standard deviations . If 7 7 is in the effective range, 77 is increased and steps 1904-1908 are repeated at the new 77. The increase in TJ is appropriately chosen based on constraints such as processing time and can be in the range 0.1-0.2. Once 77 is no longer in the effective range, the 7 7 at which a predetermined percentage of spectra are below a threshold T- is determined (step 1909), and is illustrated in FIG. 22, discussed below. All of the spectra are thresholded at the threshold r 0 corresponding to this 7 7 (step 1910) . Any spectra above the pixel threshold are determined to be a detected lesion. FIGS. 18E-18H show the thresholded Hough spectra of FIGS. 18A-18D, with All four stripes in FIG. 18A are represented by a corresponding group of peak pixels. However the "height" of these peaks are different, caused by the relative strength of the original signal, e.g. the length of stripes. In FIGS. 18K AND 18L, four groups of pixels can be found at the angle near -90 β (90 β ), -45°, 0 β , and 45°, reflecting the presence of the star shaped object in FIGS. 18C and 18D, respectively, and they are roughly co-sinusoidal as those stripes which form the star are corradial. The background signal is not as strong as that in FIG. 181, and the peak for the shortest stripe is even thresholded out. Also, some peak pixels around 0-0° are caused by the "crosstalk 1 * among different objects in the original image, a problem inherited from the traditional Hough transform. This is more obvious in FIG. 18J when the desired signal is weakened further for this reason. The Hough spectrum can be applied to two dimensional objects. This is very important because these objects could b e t h e b asic uni• * t.s « t.„o ^fo-r- m m a a t _eex__t_u u r_.e e p_ > a « ttern. Therefore, the information attaine d from Hough spectrum can actually serve the purpose of analyzing textural patterns geometric in nature. The ra d iograp h ic appearance of the breast tissue is a b un d ant in t h e t extural information composed of b right and slen d er unite s t ruc t ures. Generally, the d istri b ution of these textura l el ements takes the pattern of radiating from nipple to t h e c h es t wa l l, which makes them roughly parallel to one anot h er l oca ll y. Th e presence of certain a b normal structures suc h a s a spicu l ated mass or an architectural d istortion, h owever , may alter this tren d b y generating anot h er ra d ia ti ng center, thus changes the textural appearance d ramatica l ly in a neighboring area. The b as i c s t ructural unit of the mammographic textural pattern can b e mo d e l e d as stripe. Hence, the Hough spectrum b ase d tec h nique can b e applied to analyze the mammographic textural pattern, especially for the detection of the a b ove mentione d a b norma l structures. FIG. 20 is a sc h ematic d iagram illustrating t h e placement of ROIs within the b reast region of a mammogram. From t h e image data within each R O I a Hough spectrum is calculated. FI G S. 21 A- 21 L are images of ROIs from a mammogra- which contain (21A) normal parenchymal tissue. (2_-> a spiculate d lesion, and (21C) a smooth bordered lesion, along with the correspon d ing Houg h spectra ( 2 1D-21F) and threshol d e d spectra at ,- 1 . 4 tϊl G - 21 1 ) and at ,-1.7 (21--2 1 ) . Due to the a d ditional spicula of the mass lesion, the accumulation is concentrated on more pixels in the generation of FIG. 2IE than that of the other two. Therefore more pixels survive the thresholding as can be seen from FIGS. 21H-21K. This is used as a basis to differentiate the ROIs of abnormal structures from normal ones. By thresholding using 77 those ROIs are segmented having a Hough spectrum with a heavily concentrated accumulation. Accumulation can be done either by counting the number of pixels above threshold within the Hough spectrum for an ROI, by taking a weighted sum of the pixels within an ROI where the weights correspond to the gray value for each pixel or by incorporating the "spatial distribution" of the pixels above threshold in the spectrum. In the latter instance the surviving pixels do not correspond to the particular characteristics of the suspect lesion. An accumulation threshold (predetermined number of pixels surviving within a Hough spectrum) is used to eliminate those ROIs having an accumulation below the threshold. This threshold is empirically derived from a database of mammograms. Also important here is that the thresholding of the accumulations can be performed automatically. FIG. 22 is a graph illustrating the relationship between TJ and the number of ROIs whose Hough spectrum has pixels above threshold level. Typically, a percentage of 75-99% of the spectra being below the threshold is used to determine 77 to be used as an appropriate cutoff value. Arrows 2200 indicate the 7 7 level at which lesions (masses and/or parenchymal distortions) are detected. In the method shown in FIG. 19 the loop calculates the curve shown in FIG. 22 and the thresholding is performed by selecting a value of TJ from the curve that allows a certain number of suspicious regions to be identified. A plot of the threshold versus accumulation would appear similar to the curve of FIG. 22. FIGS. 23A-2 L are images of ROIs from a mammogram which contained (23A) an architectural distortion, (23B and 23C) two regions of normal parenchymal tissue along with the corresponding Hough spectra (23D-23F) and thresholded spectra at 7 7 =1.6 (23G-23I) and at 7 7 =1.7 (23J-23L) . It is apparent that the larger accumulation occurs with the ROI overlapping the region of architectural distortion and can be identified as a distortion by thresholding the pixels as described above. Two experiments were conducted with the application of Hough spectrum technique, one on the detection of spiculated masses and the other on that of architectural distortions. There were 29 mammograms from 16 cases, each containing a spiculated mass, and another 12 mammograms from 6 cases, each with one architectural distortion. Images in both sets of data were of the size 512 x 512 pixels, and were divided into 64 x 64 pixel ROIs placed overlappingly with either a horizontal or a vertical shift of 8 pixels. Each ROI was transformed into its Hough spectrum first, and thresholding was conducted on it with the threshold determined according to Eq.(13) and as described with respect to FIGS. 19 and 22. The thresholded ROIs were then classified into two categories to screen out those with strong signals of spiculation as regions of potential lesions. In the experiments, 17 spiculated masses and 7 sites of architectural distortion were identified among all the images. This performance results in detection rates of 81.25% for spiculated masses and 66.67% for architectural distortions at the corresponding false positive rates of 0.97 and 2.17 per image, respectively. Another experiment was also conducted on the examination of the detection performance of this detection scheme as the threshold level was varied with 77. The results are illustrated in FIG. 24 that shows an FROC (Free response Receiver Operating Characteristic) curve. FIG. 24 shows a high sensitivity and low false positive rate is possible with the method according to the invention. FIG. 25 is a schematic diagram illustrating the method for use of Hough spectra in distinguishing between malignant and benign lesions. In this method the larger accumulation in the Hough spectrum would indicate the presence of a spiculated rather than circumscribed lesion. Spiculation is one of the important features in determining the likelihood of malignancy. In this case, the accumulations can be thresholded once again to differentiate between spiculated and circumscribed lesions (whose accumulations survived the first thresholding and thus were determined to be suspect lesions) . This second pixel threshold is again empirically derived. After obtaining a digital mammogram (step 2500) the locations of lesions are determined (step 2501) . Lesions can be located by a variety of methods, such as the Hough spectrum method, bilateral subtraction, and human identification. ROIs are then selected and placed around suspected lesion (one encompassing ROI or ROIS spread around the suspected lesion) on the mammogram in step 2502. The Hough spectra is calculated for each ROI (step 2503) and the spectra are thresholded using η (step 2504), as described above. The accumulation s measured in step 2505. Accumulation is the counting of pixels that are above TJ. The results of the accumulation is merged with other features determined from the ROI (step 2506) using a neural network or rule-based scheme as describe above. Lastly, the method produces a likelihood of malignancy based on the accumulation and merged features (step 2507), as described in 08/158,389. The pixel size n the spatial domain was chosen as 0.5 mm. After the Hough spectrum operation the matrix size in the Hough domain is 60 for θ and 54 for p. As the pixel size becomes smaller (matrix size becomes larger) , the pixel size in the Hough domain can be smaller. If the pixel size in the spatial domain is too large and sampling errors occur, then i the Hough domain a larger pixel size is needed to get the correct accumulation. In this example, for a 0.5 mm pixel size, if a smaller pixel is used in the Hough domain an inaccurate accumulation may result. FIGS. 26A-26H contain images of (26A) a malignant lesion and (26B) a benign lesion along with their corresponding Houg spectra (26C and 26D) . Thresholded spectra at τj=2.0 (26E-26F) and at τj=2.2 (26G-26H) are also shown. The accumulation is higher for malignant lesions than for benign lesions. FIG. 27 is a schematic block diagram illustrating a system for implementing the automated method for the detection and/or characterization of lesions such as masses and tissue (parenchymal) distortions in breast images with the options for preprocessing. A data input device 2700 is used to obtain the mammographic image. Typically device 2700 is an x-ray device to provide a radiographic mammogram and includes a digitizer such as laser scanner to produce a digital mammogram. The mammogram could be right and left images (as shown in FIG. 12A) or can be a single image (as shown in FIG. 12C) . The original image (or images) is (are) stored in memory 2706 for later use. The mammographic image is optionally sent to a dense portion correction circuit 2701. Circuit 2701 performs the functions described in connection with FIGS, l, 2 and 8 described above, (border segmentation, identification of subcutaneous fat, morphological filtering, ROI placement, histogram analysis, thresholding, curve fitting, normalization, background subtraction, calculation of percent dense, etc.) and produces a dense portion processed image. Circuit 2701 also can output the percent dense and delineate the subcutaneous fat. If desired the dense-portion corrected image may be outputted and viewed (not shown) . An optional preprocessing circuit 2702 receives the digital image or the dense portion corrected image. Circuit 2702 performs preprocessing of the received image such as dense portion processing, histogram equalization, peripheral enhancement or edge enhancement, as described above in connection with FIG. 14. An image processing circuit 2703 receives an image (or images) from any of circuits 2700-2702 to perform image processing such as bilateral subtraction, subtraction or Hough spectrum analysis (as described above in connection with FIGS. 12A, 12C and 14). Circuit 2703 outputs a region or regions suspected of containing a lesion in the image received from any of circuits 2700-2702. The output cf circuit 2703 is fed to feature extraction circuit 2704. As described above with respect to FIGS. 12A, 12C and 14 the feature extraction circuit 2704 extracts features from the suspect regions in the image. The optional dense portion processing can be performed at this point. The extracted features are input into a feature analysis circuit 2705 wnich performs feat-ire analysis (as described above) . After feature analysis detection is performed using an artificial neural network (ANN) trained to detect lesions or a rule-based scheme 2714, for example. The output of circuit 2714 can also be stored in memory 2706. The output (detected lesions) of circuit 2714 is fed to superimposing circuit 2715 where the computer has indicated o the original image the detected lesions. The image with the indicated lesions is shown on display 2716 (such as a video display terminal). Circuit 2715, along with display 2716, allow the user to indicate (using, for example, a light pen) on the original image other regions that are lesions or suspected lesions. A transfer circuit 2707 transfers the mammogram (or mammograms) from memory 2706 to an entry circuit 2708 to prepare t h e image f or processing and display by circuits 2709 2716 (the mammogram could also be directly fed from input device 2700 (not shown)). Location circuit 2709 extracts the lesion location information from the mammogram, as described with regard to FIG. 25. Dense portion processing can also be performed at this point by dense portion correction circuit 2710. Circuit 2711 receives either the mammogram or the dense portion processed image, along with the extracted location information and calculates Hough spectra for regions of interest selected in the received image. The spectra are thresholded ard the accumulation is measured, as described above with regard to FIG. 25. Based on the thresholding and accumulation lesions are extracted by lesion circuit 2712 and features are extracted by circuit 2713 in the same manner as circuit 2704. The extracted lesion and features are input to circuit 2714 which detects lesions and indicates a likelihood of malignancy based upon the Hough spectrum analysis and accumulation. The detected lesions are superimposed on the original image by superimposing circuit 2715 and displayed on device 2716. A user can also indicate lesions on the original image. Circuits 2701-2705 and 2709-2713 can implemented in software or in hardware as, for example, a programmed microprocessor. Circuit 2714 can also be implemented in software or can be implemented as a semiconductor neural networ . Obviously, numerous modifications and variations of the present invention are possible in light of the a b ove technique. It is t h erefore to be understood that within the scope of the appen d e d claims, the invention may be practiced ot h erwise t h an as specifically described herein. A lthough the current app l ica t ion is focused on the detection an d classi f icat i on o f l esions in mammograms, the concept can b e expan d e d to th e d etec t ion of abnormalities in ot h er organs in the h uman b o d y, s uc h as ill-defined lesions in images o f the lungs and liver.

Claims: WHAT TS CLAIMED AS NEW AND DESIRED TO BE SECURED BY LETTERS PATENT OF THE TTNTTFD STATES IS: 1. A method for detecting a lesion in a mammographic image, comprising: segmenting a dense portion of said image; processing said dense portion to produced a processed image; and detecting said lesion using said processed image. 2. A method as recited in Claim 1, wherein segmenting said dense portion comprises: identifying subcutaneous fat in said image, said image having a plurality of pixels; and excluding first pixels in said image corresponding to said subcutaneous fat to produce a fat-excluded image. 3. A method as recited in Claim 2 , wherein excluding said first pixels comprises: identifying a breast border in said image; identifying a nipple position in said image; selecting a first row of pixels including said nipple position and having a first starting pixel; determining a gray-level threshold value in said image; excluding second pixels in said first row having a gray- level value less than said threshold and being within a selected distance of said first starting pixel; selecting a second row of pixels having a second starting pixel on said breast border; and excluding third pixels in said second row having a gray- level value less than said threshold and being within said selected distance of said second starting pixel. 4. A method as recited in Claim 2, comprising performing morphological filtering on said fat-excluded image. 5. A method as recited in Claim 1, wherein segmenting said dense portion of said image comprises: placing a region on interest on said image proximate to at least one of a chest wall and a breast border in said image, said image having a plurality of pixels; generating a first gray-level histogram of first pixels in said region of interest; generating a second gray-level histogram of said pixels in said image; and determining a gray-level threshold based on said first and second gray-level histograms. 6. A method as recited in Claim 5, wherein placing said region of interest a selected distance from and following sai at least one of said chest wall and said breast border. 7. A method as recited in Claim 5, comprising: thresholding said image using said gray-level threshold; and calculating a percent dense of said image. 8. A method as recited in Claim 7, wherein calculating said percent dense comprises: determining a first number of pixels in said image above said gray-level threshold; determining a second number of pixels within a breast region of said image excluding pixels corresponding to subcutaneous fat; and dividing said first number by said second number. 9. A method as recited in Claim 5, comprising: thresholding said image using said gray-level threshold to produce a thresholded image; and performing morphological filtering on said thresholded image. 10. A method as recited in Claim 5, comprising: thresholding said image using said gray-level threshold to produce a thresnolded image; and performing at least one of feature analysis and multi- gray-level thresholding on said thresholded image. 11. A method as recited in Claim 3, wherein determining said threshold comprises: placing a region on interest on said image proximate to a chest wall in said image; generating a first gray-level histogram of fourth pixels in said region of interest; generating a second gray-level histogram of said pixels in said image; and determining said gray-level threshold based on said first and second gray-level histograms. 12. A method as recited in Claim 1, comprising: background-trend correcting said dense portion. 13. A method as recited in Claim 12, wherein background- trend correcting comprises: curve fitting said dense portion to produce a fit to said dense portion; subtracting said fit from said dense portion to produce a subtracted image; and normalizing said subtracted image. 14. A method for detecting a lesion in a mammographic image, comprising: dense-portion processing said image to produce a first image; processing said first image to produce a second image; extracting features from said second image; inputting said features to a lesion detection scheme; and detecting a lesion in said image. 15. A method as recited in Claim 14, wherein said dense- portion processing is performed during extracting said features. 16. A method of detecting a lesion in a mammographic image, comprising: obtaining right and left mammograms; processing said right and left mammograms to obtain a processed image; processing a dense portion in said processed image; performing feature analysis on said processed image to extract features from said subtracted image; inputting said features to a lesion detection scheme; and detecting a lesion using said scheme. 17. A method as recited in Claim 16, wherein said dense portion processing comprises: determining a dense portion of said processed image; determining in said processed image a location of said lesion; and background-trend correcting said processed image if said location is in said dense portion. 18. A method of detecting a lesion in a mammographic image, comprising: determining a fat value of said image; subtracting said fat value from said image to produce a subtracted image; extracting features from said subtracted image; and inputting said features to a detection scheme. 19. A method of analyzing a mammographic image, comprising: selecting a plurality of regions of interest in said image; calculating a Hough spectrum for each of said regions of interest; determining a threshold using said Hough spectra; thresholding said Hough spectra using said threshold; identifying a region suspected of being a lesion in said image; and analyzing said region. 20. A method as recited in Claim 19, wherein determining said threshold comprises: determining a mean and a first standard deviation of each of said Hough spectra; determining an average mean and a second standard deviation over all of said regions of interest; selecting a starting threshold; determining if each of said Hough spectra are below said starting threshold; vary i ng said starting threshold to a next threshold and determining if each of said Hough spectra are below said next threshold; and d eterm i n i ng sai d t h reshold where a predetermine d percentage o f sai d Houg h spectra are below said thres h old. 21 . A met h o d as recited in Claim 20, wherein selecting sai d starting threshold comprises: selecting a starting value of TJ; d etermining said starting threshold as T = μ + ησ where μ i s sai d average mean and σ is said secon d stan d ar d deviation. 22 . A met h o d as recited in Claim 21, comprising: incremen t ing η to vary said starting thres h ol d ; d etermining i f η is in an effective range; and determ i ning sai d threshold where said predetermine d percentage o f sai d Houg h spectra are below said thres h ol d when 77 is no longer in said effective range. 2 3 . A met h o d as recited in Claim 20, comprising: d etecting sai d l esion in an ROI having at least part of one of Hough spectra above said threshold. 2 4 . A metho d as recited in Claim 23, comprising: determining a second threshold at which a secon d pre d etermine d num b er of said Hough spectra are b elow said second threshold; and d etect i ng a parenc h ymal distortion in an R O I having at least part o f one o f sai d Hough spectra above said second thre 25. A method as recited in Claim 20, comprising: determining an accumulation for each of said Hough spectra thresholded at said threshold; detecting said lesion based on said accumulation. 26. A method as recited in Claim 25, comprising: detecting a parenchymal distortion based on said accumulation. 27. A method as recited in Claim 23, comprising: determining whether said lesion is malignant based on said accumulations; and determining whether said lesion is benign based on said accumulations. 28. A method as recited in Claim 19, wherein said analyzing comprises: measuring an accumulation for said region; extracting at least one feature of said region using a feature analysis technique; inputting said accumulation and said at least one feature into a lesion detection scheme; and determining a likelihood of malignancy of said region using said lesion detection scheme. 29. A method as recited in Claim 28, wherein inputting said acciunulation comprises inputting said accumulation into an artificial neural network trained to determine malignancy of a suspect region in a mammogram. 30. A method as recited in Claim 19, comprising: performing preprocessing on said image prior to selecting said plurality of regions of interest. 3 1 . A metho d as recited in Claim 30. wherein said performing preprocessing comprises performing at least one d ense portion processing, histogram equalization, peripheral enhancing and edge enhancing. 3 2. A met h o d o f analyzing an image, comprising: locating a region suspected of containing a lesion; selecting a plurality of regions of interest including said region; calcu l at i ng a Houg h spectrum for each of sai d regions of interest; d eterm i n i ng a th res h old using said Houg h spectra; thres h o ldi ng sai d Houg h spectra using said t h res h ol d to pro d uce a t h res h olded Hough spectra; d etermining an accumul Ϊ a * t.i.:o-,-n, f foo r r eeaacc h n oofr said thresholded Hough spectra; extracting at least one feature of said region using a feature analysis technique; and analyzing sai d region using said accumulation an d said at least one feature. 33. A method as recited in Claim 32, comprising: selecting a single region of interest containing said region; calculating a single Hough spectrum for said single region of interest; determining a threshold using said single Hough spectrum; threshol d ing sai d single Hough spectrum using said threshold to pro d uce a single thresholded Hough spectrum! and d etermining an accumulation for said single threshol d ed Hough spectrum. 34. A method as recited in Claim 33, wherein analyzing said region comprises: inputting said accumulation and said at least one feature to a detection scheme; and determining a likelihood of malignancy using said detection scheme. 35. A method as recited in Claim 32, wherein analyzing said region comprises: inputting said accumulation and said at least one feature to a detection scheme; and determining a likelihood of malignancy using said detection scheme. 36. A method as recited in Claim 32, comprising: obtaining a mammographic image; detecting at least one of a mass and a parenchymal distortion in said mammographic image. 37. A method as recited in Claim 32, comprising: detecting whether said region contains a malignant mass; and detecting whether said region contains a benign mass. 38. A method as recited in Claim 37, comprising differentiating between said malignant mass and said benign mass. 39. A system for detecting lesions in an image, comprising: an image acquisition device; a dense portion processing circuit connected to said image acquisition device; an image processing circuit connected to said dense portion processing circuit and said image acquisition device; a feature extraction circuit connected to said image processing circuit; a feature analysis circuit connected to said feature extraction circuit; and a lesion detection circuit connected to said feature analysis circuit. 40. A system as recited in Claim 39, comprising: a superimposing circuit connected to said lesion detection circuit; and a display connected to said superimposing circuit. 41. A system as recited in Claim 39, wherein said image acquisition device is a mammogram acquisition device. 42. A system for detecting lesions in an image; an image acquisition device; a lesion location circuit connected to said image acquisition device; a dense portion processing circuit connected to said lesion location circuit; a Hough spectrum analysis circuit connected to said lesion location circuit and said dense portion processing circuit; a lesion extraction circuit connected to said Hough spectrum analysis circuit; a feature extraction circuit connected to said lesion extraction circuit; and a lesion detection circuit connected to said feature analysis circuit. 43. A system as recited in Claim 42, comprising: a superimposing circuit connected to said lesion detection circuit; and a display connected to said superimposing circuit. 44. A system as recited in Claim 42, wherein said image acquisition device is a mammogram acquisition device.

Inventors: GIGER MARYELLEN L, LU PING, ZHANG MING, GIGER, MARYELLEN, L., LU, PING, ZHANG, MING
Applicants: ARCH DEV CORP, ARCH DEVELOPMENT CORPORATION
Application year: 1996
Main classification: A61B6
IPC codes: A61B6, G06F19, G06T1, G06T5, G06T7