Description: Article presents methods for comparison of linear descriptions of objects on an image. Description is based on the interpretation of object’s structural elements and is invariant to scale and movement changes. Methods for improving of comparison performance between descriptions of input image and descriptions of all etalon images were presented. Computer simulation shows that the proposed modifications allow to achieve speed improvement preserving quality up to 60%.
Keywords: linear description, block, state, descriptions comparison, filtering, caching