The connection array is a very dense and very fast summarisation of a bitmap. The data structure contains information that is useful for classification, recognition and image searching. It is calculated during the image production stage of a recognition system and holds the following information for objects in a scene: object shape, containment, relative placement, and numerical data like area and perimeter. The connection array is an efficient structure for storing object features and it is effective in all stages of a recognition process.