Colon biopsy classification using crypt architecture

Assaf Cohen, Ehud Rivlin, Ilan Shimshoni, Edmond Sabo

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)182-189
Number of pages8
JournalLecture Notes in Computer Science
StatePublished - 2014

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2014.


  • Architecture
  • Classification
  • Colon crypts
  • Histology

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)


Dive into the research topics of 'Colon biopsy classification using crypt architecture'. Together they form a unique fingerprint.

Cite this