Abstract
Three-dimensional (3D) structural changes and spatial relationships of micro-anatomic objects in whole-slide digital pathology images encode a large wealth of information on normal tissue development and disease progression. In this paper, we present a complete framework for quantitative spatial analytics of 3D micro-anatomic objects with pathology image volumes, with special focus on vessels and nuclei. Reconstructing 3D vessel structures from a sequence of whole-slide images, we simulate 3D biological systems by generating 3D nuclei uniformly distributed around 3D vessels. Given nuclei are distributed around vessels, intersection detection with 3D nuclei and vessels is conducted by a heuristic algorithm with data structure Axis-Aligned Bounding-Box (AABB). Motivated by real-world use case, we also travel the AABB tree constructed from 3D vessel structures to perform the distance-based query between 3D nuclei and vessels. We quantitatively evaluate the performance of 3D intersection detection by the heuristic algorithm and distance-based query based on AABB tree traversal. Experimental results demonstrate the efficiency of our framework for 3D spatial analytics with whole-slide serial pathology image dataset.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Petushi, S., Garcia, F.U., Habe, M., Katsinis, C., Tozeren, A.: Large-scale computations on histology images reveal grade-differentiating parameters for breast cancer. BMC Med. Lmaging 6(14), 1070–1075 (2006)
Kong, J., Sertel, O., Shimada, H., Boyer, K.L., Saltz, J.H., Gurcan, M.: Computer-aided evaluation of neuroblastoma on whole-slide histology images: classifying grade of neuroblastic differentiation. Pattern Recogn. 42(6), 1080–1092 (2009)
Foran, D.J., Chen, W., Yang, L.: Automated image interpretation computer-assisted diagnosis. Anal. Cell. Pathol. 34(6), 279–300 (2011)
Han, J., Chang, H., Loss, L., Zhang, K., Baehner, F.L., Gray, J.W., Spellman, P., Parvin, B.: Comparison of sparse coding and kernel methods for histopathological classification of gliobastoma multiforme. IEEE Int. Symp. Biomed. Imaging 6, 711–714 (2011)
Kong, J., Cooper, L.D., Wang, F.S., Gao, J., Teodoro, G., Scarpace, L., Mikkelsen, T., Moreno, C.S., Saltz, J.H., Brat, D.J.: Generic, computer-based morphometric human disease classification using large pathology images uncovers signature molecular correlates. PLoS One 8(11), e81049 (2013)
Aji, A., Wang, F.S., Saltz, J.H.: Towards building a high performance spatial query system for large scale medical imaging data. In: Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS), pp. 309–318 (2012)
Aji, A., Liu, Q.L., Wang, F.S., Kurc, T., Saltz, J.H.: MIGIS: High Performance Spatial Query System for Analytical Pathology Imaging. Pathology Informatics Conference (2012)
Wang, K.B., Huai, Y., Lee, R.B., Wang, F.S., Zhang, X.D., Saltz, J.H.: Accelerating pathology image data cross-comparison on CPU-GPU hybrid systems. In: Proceedings of the 38th International Conference on Very Large Databases (VLDB), vol. 5, no. 11, pp. 1543–1554 (2012)
Ismail, A., Gray, S., Jackson, P., Shires, M., Crellin, D.M., Magee, D., Quirke, P., Treanor, D.: 3D Histopathology of the liver using dual chromogen histochemistry. reAgents, 20–22 (2010)
Roberts, N., Magee, D., Song, Y., Brabazon, K., Shires, M., Crellin, D., Orsi, N.M., Quirke, R., Quirke, P., Treanor, D.: Toward routine Use of 3D histopathology as a research tool. Am. J. of Path 180(5), 1835–1842 (2012)
Lesage, D., Angelini, E.D., Bloch, I., Funka-Lea, G.: A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes. Med. Image Anal. 13(6), 819–845 (2009)
Friman, O., Hindennach, M., Kühnel, C., Peitgen, H.O.: Multiple hypothesis template tracking of small 3D vessel structures. Med. Image Anal. 14(2), 160–171 (2009)
Kubisch, C., Glaer, S., Neugebauer, M., Preim, B.: Vessel visualization with volume rendering. In: Linsen, L., Hagen, H., Hamann, B., Hege, H.-C. (eds.) Visualization in Medicine and Life Sciences II. Mathematics and Visualization, pp. 109–134. Springer, Heidelberg (2012)
Liang, Y.H., Wang, F.S., Treanor, D., Magee, D., Teodoro, G., Zhu, Y.Y., Kong, J.: Liver whole slide image analysis for 3D vessel reconstruction. In: IEEE International Symposium on Biomedical Imaging (2015)
Liang, Y.H., Wang, F.S., Treanor, D., Magee, D., Teodoro, G., Zhu, Y.Y., Kong, J.: Whole-slide histological image analysis for 3D primary vessel reconstruction. In: The 18th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI) (2015)
Decastro, E., Morandi, C.: Registration of translated and rotated images using. IEEE Trans. Pattern Anal. 9, 700–703 (1987)
Dantzig, G.B.: Linear Programming and Extensions. Princeton University Press, Princeton, NJ (1963)
Lodish, H., Berk, A., Zipursky, S.Z., Matsudaira, P., Baltimore, D., Darnell, J.: Molecular Cell Biology, 4th edn. W. H. Freeman, New York (1999)
Fang, Q.Q., Boas, D.: Tetrahedral mesh generation from volumetric binary and gray-scale images. In: Proceedings in IEEE International Symposium on Biomedical Imaging, pp. 1142–1145 (2009)
Zomorodian, A., Edelsbrunner, H.: Fast software for box intersection. Int. J. Comput. Geom. Appl. 12, 143–172 (2002)
Terdiman, P.: OPCODE 3D Collision Detection library (2005)
Alliez, P., Tayeb, S., Wormser, C.: 3D fast intersection and distance computation. In: CGAL User and Reference Manual. CGAL Editorial Board, 4.6th edn (2015)
Yang, Y., Zhu, L., Haker, S., Tannenbaum, A.R., Giddens, D.P.: Harmonic skeleton guided evaluation of stenoses in human coronary arteries. In: International Conference Medical Image Compututer Assisted Intervention (MICCAI), pp. 490–497 (2005)
Gates, A., Natkovich, O., Chopra, S., Kamath, P., Narayanam, S., Olston, C., Reed, B., Srinivasan, S., Srivastava, U.: Building a high level dataflow system on top of MapReduce: The Pig experience. In: Proceedings of the International Conference on Very Large Databases (VLDB), vol. 2, no. 2, pp. 1414–1425 (2009)
Aji, A., Wang, F.S., Vo, H., Lee, R.B., Liu, Q.L., Zhang, X.D., Saltz, J.H.: Hadoop-GIS: a spatial data warehousing system over mapreduce. In: Proceedings of the 39th International Conference on Very Large Databases (VLDB), pp. 26–30 (2013)
Acknowledgement
This research is supported in part by grants from National Science Foundation ACI 1443054 and IIS 1350885, and National Institute of Health K25CA181503.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Liang, Y., Kong, J., Zhu, Y., Wang, F. (2016). Three-Dimensional Data Analytics for Pathology Imaging. In: Wang, F., Luo, G., Weng, C., Khan, A., Mitra, P., Yu, C. (eds) Biomedical Data Management and Graph Online Querying. Big-O(Q) DMAH 2015 2015. Lecture Notes in Computer Science(), vol 9579. Springer, Cham. https://doi.org/10.1007/978-3-319-41576-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-41576-5_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-41575-8
Online ISBN: 978-3-319-41576-5
eBook Packages: Computer ScienceComputer Science (R0)