Analysis of Connected Components

After binarisation of the grey level image and before the construction of a vector description, object (black) regions of the binary image must somehow be reduced to unit-width pixel strings. As illustrated in Chapter 2, vector representations may describe either the centre lines of object regions or their boundaries. The processes that extract pixel strings from connected components may similarly describe centre lines or boundaries. Each representation may be achieved in a variety of ways.