Constructing a data structure that represent image edges suplied by a "low level" image processing is an important task in many applications such as object tracing in video sequences, video composition, image descriptive analysis. The thesis suggests such a construction in which all groups of contiguous edges given initially in a form of a binary 2-D array of numbers is uniquily described by a list of graph structures. Graph nodes have a consisten structure invariant to image shift, rotation and minor warp of objects in the image. It is also invariant to the direction of scanning used for the search of edges. Additionally, two methods of image smoothing for generating a suitable edge image are compared