New algorithms based on the Voronoi Diagram applied in a pilot study on normal mucosa and carcinomas

An adequate reproducibility in the description of tissue architecture is st ill a challenge to diagnostic pathology, sometimes with unfortunate prognos tic implications. To assess a possible diagnostic and prognostic value of q uantitiative tissue architecture analysis, structural features based on the Voronoi Diagram (VD) and its subgraphs were developed and tested. A series of 27 structural features were developed and tested in a pilot stu dy of 30 cases of prostate cancer, 10 cases of cervical carcinomas, 8 cases of tongue cancer and 8 cases of normal oral mucosa. Grey level images were acquired from hematoxyline-eosine (HE) stained sections by a charge couple d device (CCD) camera mounted on a microscope connected to a personal compu ter (PC) with an image array processor. From the grey level images obtained , cell nuclei were automatically segmented and the geometrical centres of c ell nuclei were computed. The resulting 2-dimensional (2D) swarm of pointli ke seeds distributed in a flat plane was the basis for construction of the VD and its subgraphs. From the polygons, triangulations and arborizations t hus obtained, 27 structural features were computed as numerical values. Com parison of groups (normal vs. cancerous oral mucosa, cervical and prostate carcinomas with good and poor prognosis) with regard to distribution in the values of the structural features was performed with Student's t-test. We demonstrate that some of the structural features developed are able to d istinguish structurally between normal and cancerous oral mucosa (P = 0.001 ), and between good and poor outcome groups in prostatic (P = 0.001) and ce rvical carcinomas (P = 0.001). We present results confirming previous findings that graph theory based alg orithms are useful tools for describing tissue architecture (e.g., normal v ersus malignant). The present study also indicates that these methods have a potential for prognostication in malignant epithelial lesions.