Characterization of Tissue Histopathology via Predictive Sparse Decomposition and Spatial Pyramid Matching

  • Hang Chang
  • Nandita Nayak
  • Paul T. Spellman
  • Bahram Parvin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8150)


Image-based classification of tissue histology, in terms of different components (e.g., subtypes of aberrant phenotypic signatures), provides a set of indices for tumor composition. Subsequently, integration of these indices in whole slide images (WSI), from a large cohort, can provide predictive models of the clinical outcome. However, the performance of the existing histology-based classification techniques is hindered as a result of large technical and biological variations that are always present in a large cohort. In this paper, we propose an algorithm for classification of tissue histology based on predictive sparse decomposition (PSD) and spatial pyramid matching (SPM), which utilize sparse tissue morphometric signatures at various locations and scales. The method has been evaluated on two distinct datasets of different tumor types collected from The Cancer Genome Atlas (TCGA). The novelties of our approach are: (i) extensibility to different tumor types; (ii) robustness in the presence of wide technical and biological variations; and (iii) scalability with varying training sample size.


Renal Clear Cell Carcinoma Linear Support Vector Machine Whole Slide Image Spatial Pyramid Match Distinct Dataset 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Kavukcuoglu, K., Ranzato, M., LeCun, Y.: Fast inference in sparse coding algorithms with applications to object recognition. Technical Report CBLL-TR-2008-12-01, Computational and Biological Learning Lab, Courant Institute, NYU (2008)Google Scholar
  2. 2.
    Lazebnik, S., Schmid, C., Ponce, J.: Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 2169–2178 (2006)Google Scholar
  3. 3.
    Gurcan, M., Boucheron, L., Can, A., Madabhushi, A., Rajpoot, N., Bulent, Y.: Histopathological image analysis: a review. IEEE Reviews in Biomedical Engineering 2, 147–171 (2009)CrossRefGoogle Scholar
  4. 4.
    Ghaznavi, F., Evans, A., Madabhushi, A., Feldman, M.: Digital imaging in pathology: whole-slide imaging and beyond. Annu. Rev. Pathology 8, 331–359 (2012)CrossRefGoogle Scholar
  5. 5.
    Ali, S., Madabhushi, A.: An integrated region-, boundry-, and shape-based active contour for multiple object overlap resolution in histological imagery. IEEE Transactions on Medical Imaging 31(7), 1448–1460 (2012)CrossRefGoogle Scholar
  6. 6.
    Chang, H., Han, J., Borowsky, A., Loss, L., Gray, J.W., Spellman, P.T., Parvin, B.: Invariant delineation of nuclear architecture in glioblastoma multiforme for clinical and molecular association. IEEE Transactions on Medical Imaging 32(4), 670–682 (2013)CrossRefGoogle Scholar
  7. 7.
    Kothari, S., Phan, J., Osunkoya, A., Wang, M.: Biological interpretation of morphological patterns in histopathological whole slide images. In: ACM Conference on Bioinformatics, Computational Biology and Biomedicine (2012)Google Scholar
  8. 8.
    Nayak, N., Chang, H., Borowsky, A., Spellman, P.T., Parvin, B.: Classification of tumor histopathology via sparse feature learning. In: International Symposium on Biomedical Imaging (2013)Google Scholar
  9. 9.
    Le, Q., Han, J., Gray, J., Spellman, P., Borowsky, A., Parvin, B.: Learning invariant features from tumor signature. In: International Symposium on Biomedical Imaging, pp. 302–305 (2012)Google Scholar
  10. 10.
    Everingham, M., Van Gool, L., Williams, C.K.I., Winn, J., Zisserman, A.: The PASCAL Visual Object Classes Challenge (VOC 2012) Results (2012),
  11. 11.
    Vedaldi, A., Zisserman, A.: Efficient additive kernels via explicit feature maps. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(3), 480–492 (2012)CrossRefGoogle Scholar
  12. 12.
    Yang, J., Yu, K., Gong, Y., Huang, T.: Linear spatial pyramid matching using sparse coding for image classification. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 1794–1801 (2009)Google Scholar
  13. 13.
    Fan, R.E., Chang, K.W., Hsieh, C.J., Wang, X.R., Lin, C.J.: LIBLINEAR: A library for large linear classification. Journal of Machine Learning Research 9, 1871–1874 (2008)zbMATHGoogle Scholar
  14. 14.
    Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Supervised dictionary learning. In: NIPS (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Hang Chang
    • 1
  • Nandita Nayak
    • 1
  • Paul T. Spellman
    • 2
  • Bahram Parvin
    • 1
  1. 1.Life Sciences DivisionLawrence Berkeley National LaboratoryBerkeleyUS
  2. 2.Center for Spatial Systems BiomedicineOregon Health Sciences UniversityPortlandUS

Personalised recommendations