Hypergraph Computation for Computer Vision

Abstract

AbstractIn this chapter, the applications of hypergraph computation in computer vision are introduced. Computer vision is one of the most widely used areas of hypergraph computation. The hypergraphs can be constructed by modeling the high-order relationship among inter- or intra-visual samples, and then computer vision tasks can be solved by hypergraph computation procedures. More specifically, four typical applications, including visual classification, 3D object retrieval, and tag-based social image retrieval, are provided, in which hypergraphs are used to model high-order relationship among samples and solve visual problems by hypergraph computation. For example, in social image retrieval, hypergraphs are used to model the high-order relationship among social images based on both visual and textual information, which is the high-order modeling of elements within samples.