Skip to main content

Application of Structural Pattern Recognition in Histopathology

  • Conference paper
Syntactic and Structural Pattern Recognition

Part of the book series: NATO ASI Series ((NATO ASI F,volume 45))

Abstract

Structural pattern recognition in histopathology can be used for a) Assistance in difficult diagnoses b) Measurements of interactions between different cell populations c) Estimation of proliferation activity of cancerous tissue in relation to survival of the patients. The following system based upon interactive measurements was developed: Images of HE-stained and immuno-stained histopathological specimens were projected onto a graphic pad connected to a 4051 TEKTRONIX-computer. Coordinates of interesting structures (glands, epithelial cancerous cells, positively immuno-stained cells differentiating cancerous subpopulations) were marked interactively. Centers of interesting structures were considered as vertices, neighboring structures as edges. A modified neighborhood condition based upon O’CALLAGHAN’s definition was used. Measurements were performed at low and high microscopic magnification. The following parameters were measured: Number of neighbors, cyclomatic number, n-simplices, n-stars, distance between neighboring cells. Results were analyzed by non-hierarchic discriminant analysis (test on cohesion andcentroids). The following results were obtained: a) Measurements of healthy mucosa, tubulo-villous adenoma and highly to moderately differentiated adenocarcinoma of colon could be correctly separated and regrouped in 83% of the cases. 11/15 cases (73%) could be classified correctly in a prospective group. Similar percentage of correct separation and reclassification was obtained in a teaching set of 20 cases and in a training set of 18 cases with metastatic adenocarcinoma of pleura of epithelial-biphasic mesothelioma. b) Differences of tumour cell clones detectable by immunohistology were related to geometrical distance of positively stained tumour cells. Difference of nearest neighboring cells between negatively stained cells was undistinguishable for different antibodies opposite to significant differences in distance of positively stained nearest neighboring cells. The data indicate clonal origin of cells reacting positively to the applied antibodies. c) Minimum distance of nearest neighboring cells was measured in order to determine proliferation activity of tumour cells. Survival of 60 patients with small cell anaplastic carcinoma of the lung showed close relation to distance of nearest neighboring cells (p<0.05).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baak JPA, Oort J (eds) (1983) A manual of morphometry in diagnostic pathology. Springer Berlin Heidelberg New York Tokyo

    Book  Google Scholar 

  2. Cornelisse CJ. (1983) Muscle: Morphometric analysis of biopsies. In: A manual of morphometry in diagnostic pathology. Baak, Oort (eds) Springer Berlin Heidelberg New York Tokyo, 142–148

    Google Scholar 

  3. Kaplan EL, Meier P (1958) Nonparametric estimation from incomplete observations. J Am Stat Assoc 53: 447–454

    Article  MathSciNet  Google Scholar 

  4. Kayser K, Höffgen H (1984) Pattern recognition in histopathology by orders of textures. Med Inform 9: 55–59

    Article  Google Scholar 

  5. Kayser K, Kiefer B, Burkhardt HU, Shaver M (1985) Syntactic structure analysis of bronchus carcinoma – first results. Acta Stereol 4/2: 249–253

    Google Scholar 

  6. Kayser K, Kiefer B, Merkle NM, Vollhaber HH (1986) Strukturelle Bildanalyse als diagnostisches Hilfsmittel in der Histopathologic. TumDiagn Ther 7: 21–27

    Google Scholar 

  7. Kayser K, Modlinger F, Postl K (1985) Quantitative low-resolution analysis of colon mucosa. Anal Quant Cyt Hist 7: 205–213

    Google Scholar 

  8. Kayser K, Schlegel W (1982) Pattern recognition in histopathology: Basic considerations. Meth Inform Med 21: 15–22

    Google Scholar 

  9. Kayser K, Shaver M, Modlinger F, Postl K, Moyers JJ (1986) Neighborhood analysis of low magnification structures (glands) in healthy, adenomatous and carcinomatous colon mucosa. Path Res Pract 181: 153–158

    Article  Google Scholar 

  10. Kwee WS, Veldhuizen RW, Golding RP, Mullink H, Stam J, Donner R, Boon ME (1982) Histologic distinction between malignant mesothelioma, benign pleural lesion and carcinoma metastasis. Virch Arch Pathol Anat 397: 287–299

    Google Scholar 

  11. O’Callaghan JF (1975) An alternative definition for neighborhood of a point. IEEE Trans Comput 24: 1121–1125

    Article  MATH  Google Scholar 

  12. Peto R, Peto J (1972) Asymptomatically efficient rank in variant test procedures. J Roy Statist Soc A 135: 185–206

    Article  Google Scholar 

  13. Prewitt JMS (1979) Graphs and grammars for histology. An introduction. Prov Third Ann Symp Comp Appl Med Care, Washington

    Google Scholar 

  14. Prewitt JMS, Barber A, Wu SC (1978) An application of pattern recognition to histology. In: Proc PRIP Chicago, 499–506

    Google Scholar 

  15. Sanfeliu A, Fu KS, Prewitt JMS (1981) An application of distance measure between graphs to the analysis of muscle tissue pattern recognition. Saragota Springs, New York, 86–89

    Google Scholar 

  16. Voronoi G (1902) Nouvelles applications des paramétres continus a la théorie des formes quadratiques. Deuxieme mémoire: Recherches sur les paralleloedres primitifs. J Reine angew Math 134: 198–287

    Google Scholar 

  17. Voss K, Klette R (1986) Theoretische Grundlagen der digitalen Bildverarbeitung. IV. Orientierte Nachbarschaftsstrukturen. Bild und Ton 39: 213–219

    Google Scholar 

  18. Young IT, Vanderlaan M, Kromhout L, Jensen R, Grover A, King E. Morphologic changes in rat urothelial cells during carcinogenesis: II. image cytometry. Cytometry 5: 454–462

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kayser, K. (1988). Application of Structural Pattern Recognition in Histopathology. In: Ferraté, G., Pavlidis, T., Sanfeliu, A., Bunke, H. (eds) Syntactic and Structural Pattern Recognition. NATO ASI Series, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83462-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-83462-2_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-83464-6

  • Online ISBN: 978-3-642-83462-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics