Graph walks for classification of histopathological images

This paper reports a new structural approach for automated classification of histopathological tissue images. It has two main contributions: First, unlike previous structural approaches that use a single graph for representing a tissue image, it proposes to obtain a set of subgraphs through graph walking and use these subgraphs in representing the image. Second, it proposes to characterize subgraphs by directly using distribution of their edges, instead of employing conventional global graph features, and use these characterizations in classification. Our experiments on colon tissue images reveal that the proposed structural approach is effective to obtain high accuracies in tissue image classification.