Iterated Function Systems and Two-Dimensional Shape Representation P.A.GiIes, A.Purvis (Electrical and Electronic Group)

problem of automatic generation of two-dimensional shape representation is presented. A definition of an Iterated Function System is given, and the properties that make it suitable for shape representation are described. Details of programs implementing shape coding and rendering are provided together with an assessment of their performances. A fundamental requirement of any vision system designed to perform recognition tasks is a library of representations of objects it is likely to encounter. The classic approach to constructing such representations is to decompose the shape into simple primitive elements. However, for complex shapes it is usually necessary to use a large number of such primitives to achieve an accurate decomposition. The alternative is to define more complex