Towards an automated virtual slide screening: theoretical considerations and practical experiences of automated tissue-based virtual diagnosis to be implemented in the Internet
© Kayser et al; licensee BioMed Central Ltd. 2006
Received: 16 February 2006
Accepted: 10 June 2006
Published: 10 June 2006
To develop and implement an automated virtual slide screening system that distinguishes normal histological findings and several tissue – based crude (texture – based) diagnoses.
Virtual slide technology has to handle and transfer images of GB Bytes in size. The performance of tissue based diagnosis can be separated into a) a sampling procedure to allocate the slide area containing the most significant diagnostic information, and b) the evaluation of the diagnosis obtained from the information present in the selected area. Nyquist's theorem that is broadly applied in acoustics, can also serve for quality assurance in image information analysis, especially to preset the accuracy of sampling. Texture – based diagnosis can be performed with recursive formulas that do not require a detailed segmentation procedure. The obtained results will then be transferred into a "self-learning" discrimination system that adjusts itself to changes of image parameters such as brightness, shading, or contrast.
Non-overlapping compartments of the original virtual slide (image) will be chosen at random and according to Nyquist's theorem (predefined error-rate). The compartments will be standardized by local filter operations, and are subject for texture analysis. The texture analysis is performed on the basis of a recursive formula that computes the median gray value and the local noise distribution. The computations will be performed at different magnifications that are adjusted to the most frequently used objectives (*2, *4.5, *10, *20, *40). The obtained data are statistically analyzed in a hierarchical sequence, and in relation to the clinical significance of the diagnosis.
The system has been tested with a total of 896 lung cancer cases that include the diagnoses groups: cohort (1) normal lung – cancer; cancer subdivided: cohort (2) small cell lung cancer – non small cell lung cancer; non small cell lung cancer subdivided: cohort (3) squamous cell carcinoma – adenocarcinoma – large cell carcinoma. The system can classify all diagnoses of the cohorts (1) and (2) correctly in 100%, those of cohort (3) in more than 95%. The percentage of the selected area can be limited to only 10% of the original image without any increased error rate.
The developed system is a fast and reliable procedure to fulfill all requirements for an automated "pre-screening" of virtual slides in lung pathology.
Tissue – based diagnosis procedures comprise a broad spectrum of techniques. These include, for example, conventional light microscopy images (vessels, cells, nuclei, membranes, extra-cellular substances, etc), visualization of macromolecules and their functions (antibodies, receptors, glycoproteins, etc.), detection of gene arrangements (in situ hybridization), of cytogenetic parameters (point mutations, amplifications, deletions, etc), or live features (cellular movements, etc.) [1–3]. The diagnosis process itself can be distinguished into two different analysis aims: a) the causal conditions and interactions, b) the most effective and appropriate treatment to help the involved patient.
Modern technology permits the digitalization of complete glass slides by so -called slide scanners in a fast and reproducible manner. The obtained image is called a virtual slide, its viewing and analyzing virtual microscopy.
The causative analysis requires distinct theoretical models, is usually embedded in fixed margin conditions, and will not be discussed here furthermore.
Contribution of different tissue examinations to establishing certain therapy-associated information (diagnosis)
Type of tissue analysis
Conventional (HE, tissue textures)
Molecule expression (antibodies)
Receptor – binding
Within the diagnosis procedures certain "ranks" can be distinguished that are related to performance – associated features such as diagnosis "speed", "costs", or human resources (experiences). With exception of the "risk" diagnosis the "classic" diagnosis is a prerequisite for establishing "prognosis" or "response" diagnoses. Based upon these parameters, "conventional" tissue preparation procedures (images obtained from conventionally (HE, PAS, Giemsa, etc.) stained glass slides) form the "gold standard", and are by far the most applied tissue-based diagnosis procedures.
It is, therefore, of theoretical and practical interest, to furthermore analyze the specific conditions of "classic" diagnosis procedure, and to examine the potential benefits of an automated information recognition system associated with conventionally stained glass slides.
Information analysis of histological slides
Having identified the objects, their spatial arrangement can possess diagnostic information too, for example in specific growth pattern (granulomas, adenoid growth pattern, epidermoid cellular arrangements, etc.). These features can be analyzed by various techniques, for example by syntactic structure analysis [12–19]. A related graph is constructed which represents the gravity centers of the objects (nodes), a neighborhood relationship (edges), and node/edge related attributes (distances, sizes, integrated optical density, etc.). The procedure allows the definition of new (higher order) objects, if statistical associations (or repeated geometrical figures) can be obtained [4, 13, 17, 18, 20].
The application of both object and texture associated diagnosis procedures results in a data set that represents the image as a whole. Thus, these algorithms seem to be useful to analyze virtual slides which represent complete digitized glass slides. However, the digitalization of a complete glass slide creates images measuring several GB in size [1, 3, 5, 24]. Therefore, the question arises whether the diagnosis information content of the complete image can be extracted from included image compartments, and, if yes, what is the obtained accuracy.
Application of Nyquist's theorem on object oriented information
The image obtained from digitalization of a complete glass slide is called "virtual slide", and commonly measures several GB in size [1, 3, 5]. It is technically computed by acquisition of several image compartments "patched together" (patch work procedure) [1, 5]. The acquisition time measures several minutes or hours, dependent upon the highest wanted resolution. Once such a virtual slide has been acquired, it may be used for numerous purposes including image quantification, storage and retrieval in routine diagnostic work, steering source for automated tissue sampling in tissue micro arrays (TMA), continuous education, etc. The handling of such large data matrices, however, is not easy, and requires fast communicative connections and sophisticated programming. In addition to fast line connections and smart computer solutions, appropriate use of sampling procedures might be useful, might save time and non-necessary efforts. One idea is based upon the principle of tissue – based diagnosis: Once the necessary information needed for diagnosis statement (and confirmation) has been detected, no further efforts are needed, i.e., the diagnostic procedure will be terminated immediately. For example, if tumor cells can be clearly identified in one or several image compartments, there is no need to further analyze the still missing compartments (or the whole image), as this analysis will not affect the diagnosis anymore. Of course, this concept has to be associated with the underlying clinical tasks. For example, the algorithm to clarify a tumor diagnosis can be terminated in a biopsy by identifying the cancer; it has to be continued if resection boundaries have to be investigated too in a surgical specimen.
The decomposition of an image into "diagnosis compartments" and their analysis will, therefore, improve the efficiency of a diagnostic procedure and further allow the calculation of the "risk" of missing an object with diagnostic significance. The risk calculation for object – associated diagnosis depends upon the object number and their size in relation to the sizes of the chosen compartments, as well as upon their sizes and number in respect to the size of the original image. If we consider the probability of an object diagnosis as "original diagnosis frequency" and the compartment division of the original image as "digitalization", we can apply Nyquist's theorem for an optimal adjustment of compartment size to the image. According to Nyquist's theorem the signal to be reconstructed must be sampled with a frequency at least two times greater than that to be reconstructed. In other words, the number of pixels required to classify an object should amount two (in a two dimensional space four) times more than the lower limit of recognition. Similar, the size of the "sampling space", i.e. the diagnosis image compartment must amount four times more than the pixel size of the objects divided by the relative frequency of objects present in the complete image. This assumption is very useful for analysis of histological images, as these images usually contain connected tissue compartments, i.e., numerous cancer cells or bacteria, if correctly taken by the clinician.
Image volume in relation to objective magnification and optical resolution
Optical resolution (μm)
1 – 4 MB
8 – 32 MB
6 – 25
A survey of sampling procedures
The object – oriented information-extraction requires the identification of objects. The necessary algorithms can be applied to a histological image a) with or b) without additional spatial – associated predefined knowledge. This statement reflects to a random or non-random selection (sampling) of image compartments to be analyzed [5, 11, 25]. Basically, five different sampling procedures can be distinguished in the analysis of histological slides. They reflect to a) the aim of the image analysis, for example to evaluate the diagnosis information with the highest efficiency, b) to biological features or expected object properties, for example environment independent exhibition of receptors (visualization of macromolecules).
Random sampling does not require predefined information input, and is usually applied for measuring object properties, and the spatial distribution of objects within a tissue. Its counterpart is called stratified sampling, a procedure which either stops when identifying a wanted object (cancer cell), or preferable takes place in certain image areas (for example in close neighborhood to a vessel, at image compartments that display certain specific features, etc.). Both methods, i.e., random sampling or stratified sampling are object – oriented. Thus, they can be performed with a local independent (passive sampling) or local dependent (active sampling) object identification strategy. Active sampling procedures are often necessary in images that visualize macro-molecule expression due to image features that are induced by laboratory conditions.
Finally, quite often "unknown" objects are identified that are difficult to be distinguished from artifacts. They are rare in frequency; might, however, just be common objects which express uncommon features (artifacts). The correct classification of these objects requires an event – and space – related identification of known surrounding objects, and is called functional sampling . The application of stratified either active or passive sampling is most promising for automated extraction of diagnosis – oriented information from a histological image.
Texture oriented image information
The algorithm is basically dependent upon the image size; it becomes, however, quite independent for images of > 2,500 pixels in size (50 * 50 pixels).
The texture synthesis using this auto-regression model and the corresponding derivation of textures from an image to be diagnosed permits a comparison of textures, and the computation of texture similarities. This idea might be appropriate to determine useful diagnostic information based upon image textures.
Naturally, the idea of image analysis by auto-regression algorithms is not limited to the original image, and can be applied to images that have undergone certain transformations of the original image too, such as linear and non-linear local filters (linear shift invariance filtering, Laplace, gradient filtering, etc.).
Reproducible texture analysis does not require an identification of objects, and is, therefore, not associated with object – related information. It is a second, independent approach to extract diagnosis relevant information from a histological image. The approach can be applied to distinguishing between several diagnoses, and is, in addition, able to find new diagnosis items by statistical analysis of the computed features.
Image trials – methods
Material and results
The trial comprises a total of 996 histological lung images, comprising a training set of 88 cases, and a test set of 808 images. The diagnoses included 349 normal (tumor – free) lung parenchyma, and 647 images showing squamous cell carcinoma, adenocarcinoma, large cell anaplastic carcinoma, and small cell lung cancer. The images were acquired at the microscope objective settings *2.5, *4, *10, *20, *40 which are equivalent to the magnifications (*40, *60, *120, *240, *600). The cases of the learning set were classified using a non-hierarchic discriminate analysis at different classification priorities: The classification priorities reflect to the clinical significance of the diagnosis: in a first step normal lung parenchyma images were separate from tumor images. The second step distinguished between small cell lung cancer and the other three (non-small cell lung carcinoma cell types); the last step in between the three carcinoma cell types (squamous – adeno – large cell).
The texture analysis of a complete image lasted for about 50 ms using a commercially available PC with a tact frequency of 1.2 GB and 512 MB memory size. The self written programs are based upon the visual BASIC – like DIAS language (DIAS, University Jena).
No false positive or negative cases were obtained in differentiating the tumor images from the non-tumor images, the classification accuracy between the different tumor cell types ranged between 96 – 100%. The same result was observed for the other discrimination cohorts. The discrimination accuracy depends upon the chosen magnification: low to moderate magnifications (*60 – *120) displayed the most accurate differentiation between tumor – non- tumor images, in contrast to separate small cell carcinomas from squamous cell carcinomas (*240 – *600). Texture analysis of filtered images was superior to that of the original images.
Discussion and perspectives
Human performance of tissue – based diagnosis is a quite complex and not really understood procedure. Naturally, image features are recognized, classified, and discriminated in combination with external, non-image data, such as age and sex of the patient. In earlier times, numerous approaches have been undertaken to identify and measure objects and to correlate the obtained features with the tissue-based diagnosis [3, 6, 12, 13, 17, 25, 26]. The automated, feature – related tumor classification was the central aim. The analyzed features included size, shape, chromogen distribution, nucleoli, or more sophisticated second order statistics data . All these trials failed in so far as they did not reach the level of clinical routinely application to our knowledge. More promising was an approach to correlate tissue structures with diagnosis information based upon syntactic structure analysis [15, 17, 18, 21]. This approach revealed some clinical significance, especially in the application of "prognosis" diagnoses [5, 21, 26].
The development of computer technology offers new perspectives in information extraction of histological images. The prerequisites to develop a successful and accurate system are the analysis of the diagnosis algorithms. The understanding of the "diagnostic procedure" has undergone significant changes too [4, 5, 27]. Contemporary with the implementation of molecular pathology/genetic methods into routine tissue – based diagnosis our understanding of the diagnostic process itself has altered. Modern pathologists distinguish at least four different types of tissue based diagnoses, which are listed in table 1. As shown in table 1 there is a close association between the technical procedures to be applied and the diagnostic aim. The basic difference between the classical analysis of a histological slide (for example conventional stained slide) and that obtained by application of molecular pathology techniques is based in the visualization of the contained information: The "information extraction" of conventionally stained slides has primarily to recognize "patterns" in contrast to that of molecular pathology data which usually express a "binary information": Antigens, macromolecules, abnormal genes, etc. are either present (expressed) or not.: The visualization of a potential presence of an antigen (antibody) results in a certain color (brown, red) or not, which is correspondent to a binary decision (yes, no).
In addition to the contribution of extra-image features the diagnosis process based upon conventionally stained slides can be separated into two basic procedures, namely a) object dependent, and b) texture dependent.
The object – dependent diagnosis algorithm has to I) divide the image into an object space and a background, II) search for certain objects, III) characterize the objects, and IV) derive the diagnosis – relevant information. Technically speaking, difficulties arise in the definition of the "object space", and the efficient manner to find the objects, i.e., the sampling procedure. As shown in the EAMUS system , active stratified sampling is an appropriate method to identify and measure objects present in immunohistochemically stained images. However, the transformation of object related information (object features) into a "conventional diagnosis" cannot be solved in a unique manner according to all the trials that have been undertaken in the past .
Texture dependent analysis of histological images has been undertaken by use of graph theory approaches [10, 19, 24]. In principle, these algorithms define objects as vertices (nodes), use a predefined neighborhood condition (Voronoi, O'Callaghan, or limited distance relationship) to construct the edges, and the features of the vertices (usually nuclei) and their attributes [2, 17, 18]. These approaches have been reported to be successful for "classic" and "prognosis" diagnosis in lung and breast cancer [2, 18]. Obviously, they require similar prerequisites as object dependent diagnosis algorithms, namely the segmentation of the original image into a background and into the object space.
Herein a new approach is presented, a texture based diagnosis algorithm that does not require a segmentation algorithm. The principle idea is the definition and application of a reproducible texture algorithm that is derived from the analysis of time series. This autoregressive model can successfully be applied to create artificial textures, and to reproducible identify image textures .
The autoregressive model creates a set of artificial textures and identifies textures of histological images with known diagnosis. Similarly, textures of images with unknown diagnosis are identified too, and compared with the artificial textures, that display the best relation to the textures of images with known diagnosis. The results are promising and convincing: all included cases could be diagnosed without false positive or negative classification. The algorithm requires a minimum image size of 50 × 50 pixels only; i.e., it is useful for image compartments too.
The random selection of non – overlapping image compartments permits an accurate screening of otherwise difficult to handle large sized images (virtual slides). Thus, texture analysis is a promising tool to screen conventionally stained histological slides, and to select those slides for further detailed human analysis that contain diagnosis useful information.
The financial support of the International Academy of Telepathology, e.V., Heidelberg and the Verein zur Förderung des biologisch-technologischen Fortschritts in der Medizin e.V., Heidelberg, are gratefully acknowledged.
- Kayser K, Kayser G: Virtual Microscopy and Automated Diagnosis. Virtual Microscopy and Virtual Slides in Teaching, Diagnosis and Research. Edited by: Gu J, Ogilvie RW. 2005, Boca Raton: Taylor & Francis
- Kayser K: Application of structural pattern recognition in histopathology. Syntactic and structural pattern recognition. NATO ASI Series F: Computer and system sciences. Edited by: Ferraté G, Pavlidis T, Sanfeliu A, Bunke H. 1988, Berlin Heidelberg New York: Springer, 45: 115-135.View Article
- Wen-Ming Leong FJ: An automated diagnostic system for tubular carcinoma of the breast – a model for computer-based cancer diagnosis. 2002, Thesis: Oxford
- Kayser K, Szymas J, Weinstein R: Telepathology, Telecommunication, Electronic Education and Publication in Pathology. 1999, New York: Springer Verlag
- Kayser K, Szymas J, Weinstein RS: Telepathology and Telemedicine – Communication, Electronic Education and Publication in e-Health. 2005, Berlin: Interdisciplinary Medical Publication
- Bartels PH: Computer-generated diagnosis and image analysis. An overview. Cancer. 1992, 69: 1636-1638.View ArticlePubMed
- Bartels PH, Weber JE, Duckstein L: Machine learning in quantitative histopathology. Anal Quant Cytol Histol. 1988, 10: 299-306.PubMed
- Kayser G, Radziszowski D, Bzdyl P, Sommer R, Kayser K: Theory and implementation of an electronic automated measurement system for images obtained from immunohistochemically stained slides (EAMUSTM) AQCH. 2005,
- Prewitt JMS: Object enhancement and extraction. Picture processing and Psycopictories. Edited by: Lipkin L, Rosenfeld A. 1970, New York: Academic Press, 75-149.
- Voss K, Süße H: Praktische Bildverarbeitung. 1991, München, Wien: Carl Hanser Verlag
- Kayser K, Hufnagl P, Kayser G, Zink S: Stratified sampling: Basic ideas and application in pathology. Elec J Pathol Histol. 1999, 5: 994-1008.
- Bartels PH, Montironi R, Duval da Silva V, Hamilton PW, Thompson D, Vaught L, Bartels HG: Tissue architecture analysis in prostate cancer and its precursors: An innovative approach to computerized histometry. Eur Urol. 1999, 3: 484-491. 10.1159/000019884.View Article
- Hamilton PW, Bartels PH, Montironi R, Anderson NH, Thompson D, Diamond J, Trewin S, Bharucha H: Automated histometry in quantitative prostate pathology. Anal Quant Cytol Histol. 1998, 20: 443-60.PubMed
- Hamilton PW, Bartels PH, Thompson D, Anderson NH, Montironi R, Sloan JM: Automated location of dysplastic fields in colorectal histology using image texture analysis. J Pathol. 1997, 182: 68-75. 10.1002/(SICI)1096-9896(199705)182:1<68::AID-PATH811>3.0.CO;2-N.View ArticlePubMed
- Höffgen H, Kayser K, Schlegel W, Rummel HH: Low resolution structure analysis of corpus endometrium. Path Res Pract. 1983, 178: 131-134.
- Kayser G, Kayser K: Telepathology in Europe. Virtual Microscopy and Virtual Slides in Teaching, Diagnosis and Research. Edited by: Gu J, Ogilvie RW. 2005, Boca Raton: Taylor & Francis
- Kayser K, Berthold S, Eichhorn S, Kayser C, Ziehms S, Gabius HJ: Application of Attributed Graphs in Diagnostic Pathology. Ana Quant Cytol Histol. 1996, 18: 286-292.
- van Diest P, Kayser K, Meijer GA, Baak JP: Syntactic structure analysis. Pathologica. 1995, 87: 255-262.PubMed
- Zahn CT: Graph-theoretical methods for detection and describing gestalt clusters. IEEE Trans. 1971, C-20: 68-86.
- Kayser K, Schlegel W: Pattern recognition in histopathology: Basic considerations. Methods Inform Med. 1982, 21: 15-22.
- Kayser K, Gabius HJ: The application of thermodynamic principles to histochemical and morphometric tissue research: principles and practical outline with focus on the glycosciences. Cell Tissue Res. 1999, 296: 443-55. 10.1007/s004410051305.View ArticlePubMed
- Kayser K, Richter B, Stryciak R, Gabius H-J: Parameters derived from integrated nuclear fluorescence, syntactic structure analysis, and vascularization in human lung carcinomas. Analytical Cellular Pathology. 1997, 15: 73-83.View ArticlePubMed
- Tamura H, More S, Yamawaki T: Texture features corresponding to visual perception. IEEE Trans on Systems, Man, and Cybernetics (SMC). 1978, 8: 460-473.View Article
- Leong FJ, McGee JO: Automated complete slide digitization: a medium for simultaneous viewing by multiple pathologists. J Pathol. 2001, 195: 508-14. 10.1002/path.972.View ArticlePubMed
- Gundersen HJ: Stereology of arbitrary particles. A review of unbiased number and size estimators and the presentation of some new ones, in memory of William R. Thompson. J Microsc. 1986, 143: 3-45.View ArticlePubMed
- Kayser K, Kayser G, Eichhorn S, Biechele U, Altiner M, Kaltner H, Zeng FY, Vlasova EV, Bovin NV, Gabius HJ: Association of prognosis in surgically treated lung cancer patients with cytometric, histometric and ligand histochemical properties: with an emphasis on structural entropy. Anal Quant Cytol Histol. 1998, 20: 313-320.PubMed
- Leong FJ, Graham AK, Schwarzmann P, McGee JO: Clinical trial of telepathology as an alternative modality in breast histopathology quality assurance. Telemed J E Health. 2000, 6: 373-377. 10.1089/15305620050503834.View ArticlePubMed
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.