Formal Description Of Image Structure

Image recognition is an important branch of computer science. The application of it has penetrated many aspects of people's lives. Image description is an indispensable part of image recognition.In this paper, we analyze the principles and characteristics of traditional ways of image representation and present a formal description of image structure. This region-based image description is organized in a mixed graph. The description differs from the traditional ways of image representation in that it handles the adjacent and inclusive relations on regions effectively and it is robust in nature. The paper also presents an algorithm of discovering the relations between regions by boundary tracking. Adjacency List is used as storage structure of mixed graph. Finally, we analyze the structural reorganization rules on the mixed graph during the region merge process. We believe this formal representation of the image structure based on mixed graph is efficient on describing image structures and valuable in the areas of medical pattern recognition, image retrieval, geographic information system and remote sensing pattern recognition.