Editorial
Georgia D. Tourassi, PhD
Journey toward Computer-aided Diagnosis:
Role of Image Texture Analysis 1
Currently, methods of image texture analysis are undergoing great develop- ment and utilization within the field of medical imaging. Given the general inter- est and striking growth in computer- aided diagnosis (CAD), the application of texture analysis in the diagnostic interpre- tation of radiologic images has become a rapidly expanding field of research.
The article by Chen et al (1) that ap- pears in this issue of Radiology further demonstrates the potential of image tex- ture analysis as an important component of CAD algorithms. Specifically, the au- thors present a CAD tool that was devel- oped for the characterization of solid breast nodules as benign or malignant on ultrasonographic (US) images. The pro- posed diagnostic scheme follows a famil- iar two-step approach. Initially, textural information is extracted from the image.
Subsequently, the extracted information
is fed into a decisional algorithm (eg, an artificial neural network) that is designed to perform the diagnostic task. The clinical importance of the diagnostic problem and the high accuracy rate reported by the au- thors make their article interesting to those involved in the diagnosis of breast cancer.
However, from a methodological point of view, the main attraction of this study is that the combination of image texture analysis and automated decision making offers a promising approach to a clinical challenge (2). Successful applications of the above CAD strategy have been re- ported for other types of medical images (3–12). While further development and testing is required to establish the true clinical effect of such decision-support systems, texture analysis appears to open a new exciting path in the journey toward CAD in radiology. Consequently, two ques- tions are raised: What is the realistic contri- bution of texture analysis in the computer- aided interpretation of medical images, and to what extent can it be expected to improve interpretative accuracy?
Deconstructing the Diagnostic Process
The diagnostic interpretation of medi- cal images is a multifaceted task. Its objec- tive is the accurate detection and precise characterization of potential abnormali- ties—a crucial step toward the institution of effective treatment. Achieving this goal relies on the radiologists’ successful inte- gration of two distinct processes: (a) the process of image perception to recognize unique image patterns and (b) the process of reasoning to identify relationships be- tween perceived patterns and possible diagnoses. Both processes depend heavily on the radiologists’ empirical knowledge, memory, intuition, and diligence. Un- questionably, the radiologists approach the diagnostic task with a level of intelli- gence, flexibility, and common sense that
is difficult to duplicate with a computer.
Thus far, research findings have demon- strated only that computers are the best savants when it comes to executing math- ematically rigorous steps toward the solu- tion of narrowly defined problems.
Nonetheless, the radiologist’s approach is not devoid of limitations. There are well-documented errors and variations in the human interpretation of clinical im- ages (13). Some study findings even indi- cate that the same errors are being made now, as they were in earlier decades (14–
16). In addition, findings from a recent review of 20 years experience in malprac- tice litigation in radiology has shown that the overwhelming majority of legal cases were due to alleged diagnostic mis- takes that were attributed to perceptual errors (17,18) and errors in judgment (19). In this context, computers can be our allies if we deconstruct the complex processes in image perception and diag- nostic reasoning into a series of single, well-defined tasks—tasks for which com- puters have been proved to be extremely suited and with which they have been successful. But how can we do that?
Texture Analysis: More than Meets the Eye?
The impressive performance of hu- mans in processing visual information is a constant source of inspiration for re- searchers who are trying to understand, to model, and even to duplicate visual learning. Despite decades of intensive research in biologic visual systems and perceptual intelligence, there is a limited understanding and an ongoing debate about the basic mechanisms that under- lie visual perception. In contrast, there is universal agreement that texture is a rich source of visual information and is a key component in image analysis and under- standing in humans (20). Texture is known to provide cues about scenic depth and Index terms:
Breast neoplasms, diagnosis, 00.30 Breast neoplasms, US, 00.1298 Computers, diagnostic aid Editorials
Images, analysis Images, interpretation
Ultrasound (US), tissue characterization, 00.1298
Abbreviation:
CAD⫽ computer-aided diagnosis Radiology 1999; 213:317–320
1From the Department of Radiology, Duke University Medical Center, Box 3302, Erwin Rd, Durham, NC 27710. Received July 6, 1999; accepted July 16. Address reprint requests to the author (e-mail: gt@deckard .mc.duke.edu).
r RSNA, 1999
See also the article by Chen et al (pp 407–412) in this issue.
317
surface orientation and, as such, describes the content of both natural and artificial images. Also, there is evidence of per- ceptual learning in texture-coding mecha- nisms (21,22) and in textural discrimination (23).
In light of this, engineers have focused their attention on developing algorithms that can quantify the textural properties of an image. (Even though there is no formal definition of the term, ‘‘optical texture’’ is used to describe the local spatial variations in image brightness, which, consequently, are related to prop- erties such as coarseness and regularity.) Empirical evidence and researchers’ inven- tiveness have led to numerous algorithms for texture analysis. The available algo- rithms typically differ in the type of im- age information that is captured and in the coding mechanism. For example, there are structural approaches that de- pict deterministic texture as a hierarchy of spatial arrangements of well-defined primitives. There are statistical approaches that represent texture with the nondeter- ministic properties of the relationships between the gray levels on images. Some techniques represent texture on the basis of the spectral properties of an image.
Others are model-based techniques that analyze texture by identifying an appro- priate model that reflects the prior beliefs and knowledge about the type of images to be analyzed. There are textural features that describe local image statistics and others that describe global statistics. Also, there are more sophisticated textural fea- tures determined with Markov random- field models that relate local image struc- tures to specific global constraints.
The evolution and diversity of avail- able techniques for texture analysis are a testament to the advancement of this field. An extensive survey of textural defi- nitions, models, and analytic algorithms can be found elsewhere (24). Texture analysis is ultimately concerned with au- tomated methods that can derive image information from a purely computa- tional point of view. As such, it is nothing more than another type of numeric ma- nipulation of digital or digitized images to get quantitative measurements. But contrary to the discrimination of morpho- logic information (ie, shape, size), there is evidence that the human visual system has difficulty in the discrimination of textural information that is related to higher-order statistics or spectral proper- ties on an image (25,26). Consequently, texture analysis can potentially augment the visual skills of the radiologist by extracting image features that may be
relevant to the diagnostic problem but that are not necessarily visually extract- able.
The idea to use texture analysis in medical imaging has been considered since the early 1970s (27). However, the exciting evolution of both texture analy- sis algorithms and computer technology revived researchers’ interest in applica- tions for medical imaging in recent years.
During the past decade, results from nu- merous published articles have shown the ability of texture analysis algorithms to extract diagnostically meaningful infor- mation from medical images that were obtained with various imaging modali- ties, such as chest radiography, mammog- raphy, US, computed tomography (CT), single photon emission CT, positron emis- sion tomography, and magnetic reso- nance imaging (3–12).
Nonetheless, texture analysis is not a panacea for the diagnostic interpretation of radiologic images. The pursuit of tex- ture analysis is based on the hypothesis that the texture signature of an image is relevant to the diagnostic problem at hand. Furthermore, the effectiveness of texture analysis is bound by the type of algorithm that is used to extract meaning- ful features. Studies, such as the one by Chen et al (1), are useful because they are performed to test the hypothesis, and their promising results suggest that this type of image analysis might be able to enhance the human perceptional func- tion (particularly in inexperienced observ- ers), when textural features can be com- prehensively described.
Putting It All Together
With image texture analysis in the role of the visual perceptional function, the process of feature extraction and image coding is achieved. The extracted features can now be merged into a diagnosis by using a decision-making algorithm, with choices that range from the rule-based models to the traditional statistical analy- sis to the more popular (and often more successful) artificial intelligence tech- niques, such as neural networks and ge- netic algorithms. By using image texture analysis as the preprocessing step in CAD schemes, the input generation process is automated and, therefore, is reproducible and robust.
The importance of automated feature extraction in the diagnostic interpreta- tion of medical images should not be underestimated. Study findings have shown that the accuracy, efficiency, and consistency of any decision algorithm
can be seriously compromised by possible bias or variability that is introduced when the input features are generated (28,29).
Consequently, an algorithm for image interpretation that is based on visually extracted features could possibly lack con- sistency. Factors such as attitude, beliefs, preconceptions, expectations, and fa- tigue can cause differences in image per- ception among radiologists and, thus, can introduce inter- and intraobserver variability at the input-generation level.
A decision algorithm that uses auto- matically extracted features has a better chance of producing a robust CAD sys- tem. The article by Chen et al (1) serves as a case in point. Findings from a recently published article (30) show that the radi- ologists’ descriptions and diagnostic as- sessments of sonograms of solid breast masses suffer from considerable observer variability, even though the appearance of masses was described according to a lexicon that was proposed in an earlier benchmark study (31).
A CAD tool that uses automatically extracted features addresses an estab- lished clinical weakness of the diagnostic process and also complements the radiolo- gists’ perceptive abilities. Texture analysis is well suited to this problem since the radiologists themselves rely on visual tex- ture to detect and describe breast lesions on US images. Furthermore, the autocor- relational function used in this study (1) to capture the textural properties on the images seems to be a justified choice.
Other authors have supported the dis- criminatory ability of the autocorrela- tional function for US tissue characteriza- tion (32). The fact that the image processing used in the study can be easily performed with existing software pack- ages dramatically simplifies the incorpo- ration of the proposed CAD tool into the clinic.
Nonetheless, the selection of textural features will always affect the diagnostic performance of the final CAD scheme.
Optimal selection of an adequate set of textural features is a challenge, especially with the limited data we often have to deal with in clinical problems. Conse- quently, the effectiveness of any CAD tool will always be conditional on two things: (a) how well the selected features describe the disease states that need to be discriminated and (b) how well the study group reflects the overall target patient population for the CAD tool. Thus far, results of studies such as the one reported by Chen et al (1) are good reasons to believe that narrowly defined clinical ap- plications are amenable to the current
318• Radiology • November 1999 Tourassi
status of texture analysis and to computer- aided decision-making methods.
However, it is time to take the next step toward a more sophisticated and produc- tive analysis of CAD research. It is impor- tant to evaluate the diagnostic perfor- mance of proposed CAD systems in clinical cases with variable difficulty. In addition, robustness should be an impor- tant component of the evaluation. Appli- cations on limited numbers of images do not demonstrate robustness and do not permit fair comparisons among similar attempts by other investigators. Thus, the need for unified and publicly available databases of medical images is strong.
These databases should be designed to include clinically important cases with various levels of diagnostic difficulty and files of established truths that will allow CAD researchers to evaluate and compare their techniques. We need to remember that in clinical applications emphasis is placed more on the diagnostic perfor- mance than on the sophistication of the methods. Methodological complexity is justified only if it is accompanied by substantial diagnostic improvement, as demonstrated in benchmark image data- bases.
Future Perspectives in CAD Research CAD analysis has faced skepticism and numerous criticisms in the past. Regard- less, CAD research made considerable progress by showing potential in multiple clinical areas and also by producing prac- tical, commercialized applications that have withstood thorough testing and that have gained approval from the U.S. Food and Drug Administration (eg, Image Checker M1000 [R2 Technology, Los Al- tos, Calif] for screening mammograms).
Thus far, study findings have shown that CAD can enhance the diagnostic perfor- mance of radiologists, if it is used as a second opinion (33,34). However, it is still difficult to predict its acceptance in medical diagnosis, and its acceptance will not be determined until findings from extensive clinical use demonstrate quan- tifiable benefits. At the same time, com- mercial CAD products will have to face new challenges related to marketing, tech- nical support, modifications, and prod- uct life-cycles, as the needs and practices in the health care environment are con- stantly redefined.
Because the trend in radiology is to- ward increasingly digital technology, com- puterized management of images is the rule rather than the exception. The evolu- tion in computer technology and in
hardware for real-time signal processing is the driving force that will shape the course of CAD as an additional step in image manipulation in radiology. For ex- ample, the CAD tool proposed by Chen et al (1) can be easily integrated into the existing hardware that is used for image acquisition to provide a quick second opinion, as figure 5 of their article indi- cates. If we decide to exploit the well- known advantages of computers (process- ing speed, almost unlimited memory, consistency, availability), we can design CAD tools to assist with some well- known clinical needs, such as the analysis of difficult-to-interpret images, the short supply of required expertise, and the cost-effective utilization of available resources.
Even with all of the progress in the past decade, CAD is still a long way from fulfilling our vision. The ideal CAD workstation of the future will be an in- telligent system that does not need to be painstakingly programmed. It will have the human abilities to transfer ac- quired knowledge to new tasks, to adapt to the diagnostic problem, to choose im- age features that are relevant to the clini- cal task, to analyze the image, to offer diagnostic suggestions, and, finally, to justify the suggestions on the basis of available reference data. That CAD sys- tem will be a true partner to the diagnos- tic radiologist.
It is difficult to speculate about when the scientific and technical develop- ments will turn this exciting prospect into reality. Meanwhile, CAD research will continue to be constrained to nar- rowly defined diagnostic problems to demonstrate clinical effect. In that con- text, image texture analysis as a prepro- cessing step for images plays an impor- tant role in the research of CAD, with the ultimate goal of enhancing the radiolo- gists’ visual perceptive skills.
References
1. Chen DR, Chang RF, Huang YL. Computer- aided diagnosis applied to US of solid breast nodules by using neural networks.
Radiology 1999; 213:407–412.
2. Jackson VP. Management of solid breast nodules: what is the role of sonography?
(editorial). Radiology 1995; 196:14–15.
3. Morishita J, Doi K, Katsuragawa S, Mon- nier-Cholley L, MacMahon H. Computer- aided diagnosis for interstitial infiltrates in chest radiographs: optical-density de- pendence of texture measures. Med Phys 1995; 22:1515–1522.
4. Vittitoe NF, Baker JA, Floyd CE Jr. Fractal texture analysis in computer-aided diagno- sis of solitary pulmonary nodules. Acad Radiol 1997; 4:96–101.
5. Wei D, Chan HP, Helvie MA, et al. Classifi- cation of mass and normal breast tissue on digital mammograms: multiresolution texture analysis. Med Phys 1995; 22:1501–
1513.
6. Chan HP, Sahiner B, Petrick N, et al.
Computerized classification of malignant and benign microcalcifications on mam- mograms: texture analysis using an artifi- cial neural network. Phys Med Biol 1997;
42:549–567.
7. Petrick N, Chan HP, Wei D, Sahiner B, Helvie MA, Adler DD. Automated detec- tion of breast masses on mammograms using adaptive contrast enhancement and texture classification. Med Phys 1996; 23:
1685–1696.
8. McPherson DD, Aylward PE, Knosp BM, et al. Ultrasound characterization of acute myocardial ischemia by quantitative tex- ture analysis. Ultrason Imaging 1986;
8:227–240.
9. Ito M, Ohki M, Hayashi K, Yamada M, Uetani M, Nakamura T. Trabecular texture analysis of CT images in the relationship with spinal fracture. Radiology 1995; 194:
55–59.
10. Staff RT, Gemmell HG, Duff PM, et al.
Decompression illness in sports divers detected with technetium-99m-HMPAO SPECT and texture analysis. J Nucl Med 1996; 37:1154–1158.
11. Lucht R, Brix G, Lorenz WJ. Texture analy- sis of differently reconstructed PET im- ages. Phys Med Biol 1996; 41:2207–2219.
12. Kjaer L, Ring P, Thomsen C, Henriksen O.
Texture analysis in quantitative MR imag- ing: tissue characterisation of normal brain and intracranial tumours at 1.5 T.
Acta Radiol 1995; 36:127–135.
13. Robinson PJ. Radiology’s Achilles’ heel:
error and variation in the interpretation of the Roentgen image. Br J Radiol 1997;
70:1085–1098.
14. Anderson RE, Hill RB, Key CR. The sensi- tivity and specificity of clinical diagnos- tics during five decades: toward an under- standing of necessary fallibility. JAMA 1989; 261:1610–1617.
15. Renfrew DL, Franken EA Jr, Berbaum KS, Weigelt FH, Abu-Yousef MM. Error in radi- ology: classification and lessons in 182 cases presented at a problem case confer- ence. Radiology 1992; 183:145–150.
16. Brady AP, Stevenson GW, Stevenson I.
Colorectal cancer overlooked at barium enema examination and colonoscopy:
continuing perceptual problem. Radiol- ogy 1994; 192:373–378.
17. Berlin L. Malpractice issues in radiology:
perceptual errors. AJR 1996; 167:587–590.
18. Berlin L, Hendrix RW. Malpractice issues in radiology: perceptual errors and negli- gence. AJR 1998; 170:863–867.
19. Berlin L. Errors in judgment. AJR 1996;
166:1259–1261.
20. Durgin FH, Proffitt DR. Visual learning in the perception of texture: simple and contingent aftereffects of texture density.
Spat Vis 1996; 9:424–474.
21. Folfiak P. Forming sparse representations by local anti-Hebbian learning. Biol Cy- bern 1990; 64:165–170.
22. Field DJ, Hayes A, Hess RF. Contour inte- gration by the human visual system: evi- dence for a local ‘‘association field.’’ Vi- sion Res 1993; 33:173–193.
23. Karni A, Sagi D. The time course of learning a visual skill. Nature 1993; 365:250–252.
Volume 213 • Number 2 Journey toward Computer-aided Diagnosis: Role of Image Texture Analysis• 319
24. Tuceryan M, Jain AK. Texture analysis. In:
Chen C, Pau L, Wang P, eds. Handbook of pattern recognition and computer vision.
River Edge, NJ: World Scientific, 1993;
235–276.
25. Julesz B, Gilbert EN, Shepp LA, Frish HL.
Inability of humans to discriminate be- tween visual features that agree in second- order statistics—revisited. Perception 1973; 2:391–405.
26. Julesz B. Visual discrimination of textures with identical third-order statistics. Biol Cybern 1978; 31:137–140.
27. Harlow CA, Eisenbeis SA. The analysis of radiographic images. IEEE Trans Comput 1973; C22:678–689.
28. Egglin TK, Feinstein AR. Context bias: a problem in diagnostic radiology. JAMA 1996; 276:1752–1755.
29. Scott JA, Fisher RE, Palmer EL. Neural networks in ventilation-perfusion imaging.
II. Effects of interpretive variability. Radiol- ogy 1996; 198:707–713.
30. Baker JA, Kornguth PJ, Soo MS, Walsh R, Mengoni P. Sonography of solid breast lesions: observer variability of lesion de- scription and assessment. AJR 1999; 172:
1621–1625.
31. Stavros AT, Thickman D, Rapp CL, Den- nis MA, Parker SH, Sisney GA. Solid breast nodules: use of sonography to dis- tinguish between benign and malig-
nant lesions. Radiology 1995; 196:123–
134.
32. Huisman HJ, Thijssen JM. Adaptive tex- ture feature extraction with application to ultrasonic image analysis. Ultrason Im- aging 1998; 20:132–148.
33. Kegelmeyer WP Jr, Pruneda JM, Bourland PD, Hillis AH, Riggs MW, Nipper ML.
Computer-aided mammographic screen- ing for spiculated lesions. Radiology 1994;
191:315–317.
34. Jiang YL, Nishikawa RM, Schmidt RA, Metz CE, Giger ML, Doi K. Improving breast cancer diagnosis with computer- aided diagnosis. Acad Radiol 1999; 6:
22–33.
320• Radiology • November 1999 Tourassi