Segmentation of tissue architecture by distance graph matching.

BACKGROUND Characterization of tissues can be based on the topographical relationship between the cells. Such characterization should be insensitive to distortions intrinsic to the acquisition of biological preparation. In this paper, a method for the robust segmentation of tissues based on the spatial distribution of cells is proposed. MATERIALS AND METHODS The neighborhood of each cell in the tissue is modeled by the distances to the surrounding cells. Comparison with an example or prototype neighborhood reveals topographical similarity between tissue and prototype. Processing of all cells in the tissue extracts the regions with tissue architecture similar to the given example. RESULTS Comparison with other topographical-segmentation methods shows that the proposed method is better suited for partitioning tissue architecture. As an example, the quantification of the structural integrity in rat hippocampi after ischemia is demonstrated. In contrast to other methods, the algorithm correlates well with expert evaluation. CONCLUSIONS The present method reduces the nonbiological variation in the analysis of tissue sections and thus improves confidence in the result. The method can be applied to any field where regular patterns have to be detected, as long as the directional distribution of neighbors may be neglected.

[1]  G. Godefroy,et al.  Evaluation of neuronal numerical density by Dirichlet tessellation , 1994, Journal of Neuroscience Methods.

[2]  F. Wallet,et al.  Multifactorial comparative study of spatial point pattern analysis methods. , 1997, Journal of theoretical biology.

[3]  H. Schwarz,et al.  The characterization of the arrangement of feature centroids in planes and volumes , 1983 .

[4]  Laveen N. Kanal,et al.  Recognition of spatial point patterns , 1983, Pattern Recognit..

[5]  G Brugal,et al.  Cellular sociology applied to neuroendocrine tumors of the lung: quantitative model of neoplastic architecture. , 1996, Cytometry.

[6]  F. Meyer,et al.  Germinal center analysis with the tools of mathematical morphology on graphs. , 1993, Cytometry.

[7]  Marcel Worring,et al.  Design considerations for interactive segmentation , 1997 .

[8]  Karsten Rodenacker,et al.  Quantification of tissue sections : Graph theory and topology as modelling tools , 1990, Pattern Recognit. Lett..

[9]  H. Honda Geometrical models for cells in tissues. , 1983, International review of cytology.

[10]  K. Dormer,et al.  Fundamental tissue geometry for biologists , 1980 .

[11]  J L Pasteels,et al.  Characterization of the differentiation of human colorectal cancer cell lines by means of Voronoi diagrams. , 1993, Cytometry.

[12]  C. R. Rao,et al.  Statistical analysis of shape of objects based on landmark data. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[13]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[14]  Shane S. Sturrock,et al.  Time Warps, String Edits, and Macromolecules – The Theory and Practice of Sequence Comparison . David Sankoff and Joseph Kruskal. ISBN 1-57586-217-4. Price £13.95 (US$22·95). , 2000 .

[15]  Narendra Ahuja,et al.  Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestalt , 1989, Comput. Vis. Graph. Image Process..

[16]  R. Marcelpoil,et al.  Methods for the study of cellular sociology: Voronoi diagrams and parametrization of the spatial relationships , 1992 .

[17]  L. Vincent Graphs and mathematical morphology , 1989 .

[18]  C. MacAulay,et al.  A Novel Image Cytometric Method for Quantitation of Immunohistochemical Staining of Cytoplasmic Antigens , 1997, Analytical cellular pathology : the journal of the European Society for Analytical Cellular Pathology.

[19]  R. Chandebois,et al.  Cell sociology: A way of reconsidering the current concepts of morphogenesis , 1976, Acta biotheoretica.

[20]  J A Beliën,et al.  Origins of ... image analysis in clinical pathology. , 1997, Journal of clinical pathology.

[21]  M. Borgers,et al.  Protection with lubeluzole against delayed ischemic brain damage in rats. A quantitative histopathologic study. , 1997, Stroke.