Graphs play an important role in many computer science fields and are also extensively used in imaging and graphics. Often a major step in finding a solution to a problem in computer science amounts to formulating the problem using graphs. Informally, a graph is a set of objects called nodes, or vertices, connected by links called edges (Figure 12.1). Since graphs have been studied extensively, once a proper formalization for a specific problem is found, the algorithm to solve it can already be at hand. In this chapter, we will show how well-known graph algorithms can assist in segmentation of images, partitioning of 3D objects, and also in intelligently changing the size and aspect ratio of images and video while preserving their content [RSA08, SA09].