Skip to main content

Colon Biopsy Classification Using Crypt Architecture

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8679))

Abstract

In this paper we introduce a novel method for the detection of diseases in biopsies that contain glandular structures. Most approaches proposed in the literature try to classify the biopsy using the image alone without analyzing its basic elements (such as the nuclei and the glands). The proposed method differs in that it is based on the architecture of the glands in the biopsy and the analysis of each pixel. We demonstrate our novel, three-step method on the task of classifying colon biopsies. First, as described in our previous work, we create a pixel-level classification image, segment the crypts (the glandular structures in the biopsy) using it, and remove false-positive segments. Next, we calculate the crypt architecture using Delaunay triangulation on the crypt centroids and use this architecture to retrieve those crypts that were incorrectly removed in the first step. In the final step, we use the segmented crypts to construct a more accurate architecture and classify each triangle as healthy or cancerous using the classification of the crypts as healthy or cancerous. The method was tested on 54 colon biopsy images: 109 healthy sub-images containing 4944 healthy crypts and 91 cancerous sub-images containing 2236 cancerous crypts. It achieved 92% accuracy in crypt classification and 94% in biopsy region classification.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. World Health Organization: World cancer statistics, http://www.wcrf.org/cancer_statistics/world_cancer_statistics.php

  2. Gurcan, M.N., Boucheron, L.E., Can, A., Madabhushi, A., Rajpoot, N.M., Yener, B.: Histopathological image analysis: A review. IEEE Reviews in Biomedical Engineering 2, 147–171 (2009)

    Article  Google Scholar 

  3. Demir, C., Yener, B.: Automated cancer diagnosis based on histopathological images: A systematic survey. Rensselaer Polytechnic Institute, Tech. Rep. (2005)

    Google Scholar 

  4. Belsare, A., Mushrif, M.: Histopathological image analysis using image processing techniques: An overview. Signal & Image Processing 3(4) (2012)

    Google Scholar 

  5. Smochină, C., Herghelegiu, P., Manta, V.: Image processing techniques used in microscopic image segmentation. Technical report, Gheorghe Asachi Technical University of Iaşi (2011)

    Google Scholar 

  6. Doyle, S., Feldman, M., Tomaszewski, J., Madabhushi, A.: A boosted bayesian multiresolution classifier for prostate cancer detection from digitized needle biopsies. IEEE Transactions on Biomedical Engineering 59(5), 1205–1218 (2012)

    Article  Google Scholar 

  7. Farjam, R., Soltanian-Zadeh, H., Jafari-Khouzani, K., Zoroofi, R.A.: An image analysis approach for automatic malignancy determination of prostate pathological images. Cytometry Part B: Clinical Cytometry 72(4), 227–240 (2007)

    Article  Google Scholar 

  8. Doyle, S., Hwang, M., Shah, K., Madabhushi, A., Feldman, M., Tomaszeweski, J.: Automated grading of prostate cancer using architectural and textural image features. In: ISBI, pp. 1284–1287. IEEE (2007)

    Google Scholar 

  9. Bilgin, C., Demir, C., Nagi, C., Yener, B.: Cell-graph mining for breast tissue modeling and classification. In: EMBS, pp. 5311–5314. IEEE (2007)

    Google Scholar 

  10. Nguyen, K., Sarkar, A., Jain, A.K.: Structure and context in prostatic gland segmentation and classification. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part I. LNCS, vol. 7510, pp. 115–123. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  11. Cohen, A., Rivlin, E., Shimshoni, I., Sabo, E.: Memory based active contour algorithm using pixel-level classified images for colon crypt segmentation. Submitted to IEEE Transactions on Medical Imaging

    Google Scholar 

  12. Breiman, L.: Random forests. Machine Learning 45(1), 5–32 (2001)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Cohen, A., Rivlin, E., Shimshoni, I., Sabo, E. (2014). Colon Biopsy Classification Using Crypt Architecture. In: Wu, G., Zhang, D., Zhou, L. (eds) Machine Learning in Medical Imaging. MLMI 2014. Lecture Notes in Computer Science, vol 8679. Springer, Cham. https://doi.org/10.1007/978-3-319-10581-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10581-9_23

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10580-2

  • Online ISBN: 978-3-319-10581-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics