Graph Theoretic Approaches for Image Analysis

Abstract

Different graph theoretic approaches are prevalent in the field of image analysis. Graphs provide a natural representation of image pixels exploring their pairwise interactions among themselves. Graph theoretic approaches have been used for problem like image segmentation, object representation, matching for different kinds of data. In this chapter, we mainly aim at highlighting the applicability of graph clustering techniques for the purpose of image segmentation. We describe different spectral clustering techniques, minimum spanning tree based data clustering, Markov Random Field (MRF) model for image segmentation in this respect.