Minimum Spanning Tree - Voronoi's Tesselation - Johnson-Mehl Diagrams - Human Lung Carcinoma

Summary A program written in Amba was developed for the automated construction of minimum spanning trees, Voronoi's tesselation and Johnson-Mehl diagrams, combined with quantitative measurement of nuclear parameters in histopathological specimens. Sections, 4 microns thick obtained from paraffin-embedded surgical lung specimens, were Feulgen-stained. The boundaries of the nuclei were calculated authomatically after interactive identification of the relevant cells. The geometric centres of the nuclei were computed. They were used for constructing the minimum spanning of the tree, Voronoi's tesselation and the Diriclet cells. The direction of the main axis to the best fitting ellipsis according to the nucelar size was used for construction of the Johnson-Mehl diagrams. The following textural parameters were measured: 1) Minimum spanning tree: Distribution of neighbouring cells; minimum distance between neighbouring cells according to number of neighbours. 2) Voronoi's tesselation: Area and surface of obtained cells; Ratio of nuclear arealcell area. 3) Johnson-Mehl diagram: Area and surface of obtained cells; Ratio of nuclear arealcell area. The following nuclear parameters were measured: 1) Area, surface, absolute extinction (DNA-content); Similarity of quantitative nuclear parameters between neighbouring cells and in relation to number of neighbouring cells was analyzed. Twenty cases of primary lung carcinoma (five cases of each of epidermoid, adeno, large cell anaplastic, and small cell anaplastic carcinoma) were measured. Analysis of texture parameters in combination with morphometric nuclear parameters offers new possibilities in quantitative histopathology.