This bachelor thesis contributes to the study of image segmentation and spectral graph theory. It aims at finding a link between image segmentation and equitable partitions, which are a common concept in spectral graph theory. The analysis consists of an algorithmic and a theoretical approach. During our research we could not find a strong connection between those two, however, we propose further areas to be investigated.

Several image rotation operators are introduced as novel rotation variants of John Conway’s Game of Life. The main idea of the Game of Life is to simulate real-life processes such as birth, survival and death. The discrete model operates on a two-dimensional array of black and white square cells. In this paper, we study the development of patterns in image rotation using different rotation methods. Moreover, the quality of the rotation and the applicability of image rotation to the Game of Life are investigated.