Linear pattern identification system
Antoine Ting, Maylor K. H. Leung · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1997
A novel solution for image pattern identification based on the description of linear structure is proposed. The concept is currently applied to the classification of documents such as business forms and logos. The geometric layout of objects such as lines, text and spacing is converted to a 1D string representation. A novel, generic and quantized string format is proposed for the system. Very encouraging results have been obtained and the technique can be used for a wide range of applications and extended to handle patterns including electronic circuit diagrams without obvious linear features. The use of strings facilities quick and robust measures of similarity between two patterns and a quantifiable tolerance of segmentation inconsistencies is possible. In addition, no training is required.