TY - CHAP AU - Josep Llados AU - Gemma Sanchez AU - Enric Marti PY - 1998// TI - A string based method to recognize symbols and structural textures in architectural plans T2 - LNCS BT - Graphics Recognition Algorithms and Systems Second International Workshop, GREC' 97 Nancy, France, August 22–23, 1997 Selected Papers T3 - LNCS SP - 91 EP - 103 VL - 1389 IS - 1998 PB - Springer Link N2 - This paper deals with the recognition of symbols and structural textures in architectural plans using string matching techniques. A plan is represented by an attributed graph whose nodes represent characteristic points and whose edges represent segments. Symbols and textures can be seen as a set of regions, i.e. closed loops in the graph, with a particular arrangement. The search for a symbol involves a graph matching between the regions of a model graph and the regions of the graph representing the document. Discriminating a texture means a clustering of neighbouring regions of this graph. Both procedures involve a similarity measure between graph regions. A string codification is used to represent the sequence of outlining edges of a region. Thus, the similarity between two regions is defined in terms of the string edit distance between their boundary strings. The use of string matching allows the recognition method to work also under presence of distortion. L1 - http://refbase.cvc.uab.es/files/SLE1998.pdf UR - http://dx.doi.org/10.1007/3-540-64381-8_42 N1 - DAG; IAM ID - Josep Llados1998 ER -