Image-based histologic grade estimation using stochastic geometry analysis

Background: Low reproducibility of histologic grading of breast carcinoma due to its subjectivity has traditionally diminished the prognostic value of histologic breast cancer grading. The objective of this study is to assess the effectiveness and reproducibility of grading breast carcinomas with automated computer-based image processing that utilizes stochastic geometry shape analysis. Methods: We used histology images stained with Hematoxylin & Eosin (H&E) from invasive mammary carcinoma, no special type cases as a source domain and study environment. We developed a customized hybrid semi-automated segmentation algorithm to cluster the raw image data and reduce the image domain complexity to a binary representation with the foreground representing regions of high density of malignant cells. A second algorithm was developed to apply stochastic geometry and texture analysis measurements to the segmented images and to produce shape distributions, transforming the original color images into a histogram representation that captures their distinguishing properties between various histological grades. Results: Computational results were compared against known histological grades assigned by the pathologist. The Earth Mover's Distance (EMD) similarity metric and the K-Nearest Neighbors (KNN) classification algorithm provided correlations between the high-dimensional set of shape distributions and a priori known histological grades. Conclusion: Computational pattern analysis of histology shows promise as an effective software tool in breast cancer histological grading.

[1]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[2]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[3]  Azriel Rosenfeld,et al.  A distance metric for multidimensional histograms , 1985, Comput. Vis. Graph. Image Process..

[4]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

[5]  Constantine Katsinis,et al.  Automated identification of microstructures on histology slides , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[6]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[7]  Calvin R. Maurer,et al.  A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  V. Benes,et al.  Stochastic Geometry: Selected Topics , 2004 .

[9]  I. Ellis,et al.  Pathological prognostic factors in breast cancer. I. The value of histological grade in breast cancer: experience from a large study with long-term follow-up. , 2002, Histopathology.

[10]  David E. Breen,et al.  A study of shape distributions for estimating histologic grade , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[11]  Jasper Zhang.  AN APPROACH TO ANALYZING HISTOLOGY SEGMENTATIONS USING SHAPE DISTRIBUTIONS , 2008 .

[12]  William C. Regli,et al.  Using shape distributions to compare solid models , 2002, SMA '02.

[13]  Constantine Katsinis,et al.  Large-scale computations on histology images reveal grade-differentiating parameters for breast cancer , 2006, BMC Medical Imaging.

[14]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[15]  M LieshoutvanM.N.,et al.  Stochastic geometry : likelihood and computation , 2000 .

[16]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[17]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[18]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.