toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
Details
  Records Links
Author Josep Llados; Gemma Sanchez; Enric Marti edit   pdf
doi  openurl
  Title A string based method to recognize symbols and structural textures in architectural plans Type Book Chapter
  Year (down) 1998 Publication Graphics Recognition Algorithms and Systems Second International Workshop, GREC' 97 Nancy, France, August 22–23, 1997 Selected Papers Abbreviated Journal LNCS  
  Volume 1389 Issue 1998 Pages 91-103  
  Keywords  
  Abstract 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.  
  Address  
  Corporate Author Thesis  
  Publisher Springer Link Place of Publication Editor  
  Language Summary Language Original Title  
  Series Editor Series Title LNCS Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN ISBN Medium  
  Area Expedition Conference  
  Notes DAG; IAM Approved no  
  Call Number IAM @ iam @ SLE1998 Serial 1573  
Permanent link to this record
 

 
Author Ernest Valveny; Enric Marti edit  openurl
  Title Dimensions analysis in hand-drawn architectural drawings Type Conference Article
  Year (down) 1997 Publication VII National Simposium of Pattern Recognition and image Analysis, SNRFAI´97 Abbreviated Journal  
  Volume Issue Pages 90-91  
  Keywords  
  Abstract  
  Address  
  Corporate Author Thesis  
  Publisher Place of Publication CVC-UAB Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN ISBN Medium  
  Area Expedition Conference  
  Notes DAG;IAM; Approved no  
  Call Number IAM @ iam @ VAM1997 Serial 1659  
Permanent link to this record
 

 
Author Gemma Sanchez; Josep Llados; Enric Marti edit   pdf
openurl 
  Title A string-based method to recognize symbols and structural textures in architectural plans Type Conference Article
  Year (down) 1997 Publication 2nd IAPR Workshop on Graphics Recognition Abbreviated Journal  
  Volume Issue Pages  
  Keywords  
  Abstract This paper deals with the recognition of symbols and struc- tural 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 clus- tering 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 simila- rity 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.  
  Address Nancy, France  
  Corporate Author Thesis  
  Publisher Place of Publication Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN ISBN Medium  
  Area Expedition Conference  
  Notes DAG; IAM Approved no  
  Call Number IAM @ iam @ SLE1997 Serial 1498  
Permanent link to this record
 

 
Author Gemma Sanchez; Josep Llados; Enric Marti edit  url
openurl 
  Title Segmentation and analysis of linial texture in plans Type Conference Article
  Year (down) 1997 Publication Intelligence Artificielle et Complexité. Abbreviated Journal  
  Volume Issue Pages  
  Keywords Structural Texture, Voronoi, Hierarchical Clustering, String Matching.  
  Abstract The problem of texture segmentation and interpretation is one of the main concerns in the field of document analysis. Graphical documents often contain areas characterized by a structural texture whose recognition allows both the document understanding, and its storage in a more compact way. In this work, we focus on structural linial textures of regular repetition contained in plan documents. Starting from an atributed graph which represents the vectorized input image, we develop a method to segment textured areas and recognize their placement rules. We wish to emphasize that the searched textures do not follow a predefined pattern. Minimal closed loops of the input graph are computed, and then hierarchically clustered. In this hierarchical clustering, a distance function between two closed loops is defined in terms of their areas difference and boundary resemblance computed by a string matching procedure. Finally it is noted that, when the texture consists of isolated primitive elements, the same method can be used after computing a Voronoi Tesselation of the input graph.  
  Address Paris, France  
  Corporate Author Thesis  
  Publisher Place of Publication Paris Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN ISBN Medium  
  Area Expedition Conference AERFAI  
  Notes DAG;IAM; Approved no  
  Call Number IAM @ iam @ SLM1997 Serial 1649  
Permanent link to this record
 

 
Author Josep Llados; Enric Marti edit  openurl
  Title Playing with error-tolerant subgraph isomorphism in line drawings Type Conference Article
  Year (down) 1997 Publication VII National Symposium on Pattern Recognition and image Analysis Abbreviated Journal  
  Volume Issue Pages  
  Keywords  
  Abstract  
  Address  
  Corporate Author Thesis  
  Publisher Place of Publication Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN ISBN Medium  
  Area Expedition Conference  
  Notes DAG;IAM; Approved no  
  Call Number IAM @ iam @ LlM1997 Serial 1570  
Permanent link to this record
 

 
Author Josep Llados; Horst Bunke; Enric Marti edit   pdf
url  doi
openurl 
  Title Finding rotational symmetries by cyclic string matching Type Journal Article
  Year (down) 1997 Publication Pattern recognition letters Abbreviated Journal PRL  
  Volume 18 Issue 14 Pages 1435-1442  
  Keywords Rotational symmetry; Reflectional symmetry; String matching  
  Abstract Symmetry is an important shape feature. In this paper, a simple and fast method to detect perfect and distorted rotational symmetries of 2D objects is described. The boundary of a shape is polygonally approximated and represented as a string. Rotational symmetries are found by cyclic string matching between two identical copies of the shape string. The set of minimum cost edit sequences that transform the shape string to a cyclically shifted version of itself define the rotational symmetry and its order. Finally, a modification of the algorithm is proposed to detect reflectional symmetries. Some experimental results are presented to show the reliability of the proposed algorithm  
  Address  
  Corporate Author Thesis  
  Publisher Elsevier Place of Publication Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN ISBN Medium  
  Area Expedition Conference  
  Notes DAG;IAM; Approved no  
  Call Number IAM @ iam @ LBM1997a Serial 1562  
Permanent link to this record
 

 
Author Josep Llados; Jaime Lopez-Krahe; Enric Marti edit   pdf
doi  openurl
  Title A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform Type Book Chapter
  Year (down) 1997 Publication Machine Vision and Applications Abbreviated Journal  
  Volume 10 Issue 3 Pages 150-158  
  Keywords Line drawings – Hough transform – Graph matching – CAD systems – Graphics recognition  
  Abstract Presently, man-machine interface development is a widespread research activity. A system to understand hand drawn architectural drawings in a CAD environment is presented in this paper. To understand a document, we have to identify its building elements and their structural properties. An attributed graph structure is chosen as a symbolic representation of the input document and the patterns to recognize in it. An inexact subgraph isomorphism procedure using relaxation labeling techniques is performed. In this paper we focus on how to speed up the matching. There is a building element, the walls, characterized by a hatching pattern. Using a straight line Hough transform (SLHT)-based method, we recognize this pattern, characterized by parallel straight lines, and remove from the input graph the edges belonging to this pattern. The isomorphism is then applied to the remainder of the input graph. When all the building elements have been recognized, the document is redrawn, correcting the inaccurate strokes obtained from a hand-drawn input.  
  Address  
  Corporate Author Thesis  
  Publisher Place of Publication Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN ISBN Medium  
  Area Expedition Conference  
  Notes DAG;IAM Approved no  
  Call Number IAM @ iam @ LLM1997a Serial 1566  
Permanent link to this record
 

 
Author Josep Llados;Horst Bunke; Enric Marti edit  url
isbn  openurl
  Title Using Cyclic String Matching to Find Rotational and Reflectional Symmetries in Shapes Type Conference Article
  Year (down) 1997 Publication Intelligent Robots: Sensing, Modeling and Planning Abbreviated Journal  
  Volume Issue Pages 164-179  
  Keywords  
  Abstract Dagstuhl Workshop  
  Address  
  Corporate Author Thesis  
  Publisher World Scientific Press Place of Publication Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN ISBN 9810231857 Medium  
  Area Expedition Conference  
  Notes DAG;IAM; Approved no  
  Call Number IAM @ iam @ LBM1997b Serial 1563  
Permanent link to this record
 

 
Author Enric Marti edit  openurl
  Title Análisis de elementos gráficos en documentos Type Report
  Year (down) 1996 Publication CVC Technical Report Abbreviated Journal  
  Volume Issue 9 Pages  
  Keywords  
  Abstract En este texto se presenta un estudio sobre las t’ecnicas y aplicaciones de an’alisis de documentos, y más concretamente abordando la problem’atica del an’alisis de de entidades gr’aficas. El ’area de an’alisis de documentos tiene como objetivo la interpretaci’on de documentos impresos sobre papel por m’etodos computacionales, para obtener una descripci’on con un alto nivel de abstracci’on, que permita su posterior tratamiento y archivo por m’etodos inform’aticos. Este objetivo, junto a los trabajos realizados hasta el momento, le otorgan a esta ’area un amplio ’ambito de aplicaciones para la manipulaci’on y archivo de documentos sobre papel, que puede llegar a significar un salto cualitativo importante (del papel al disco ’optico) en el uso de soportes de informaci’on, debido a las importantes prestaciones de acceso y capacidad de archivo que suponen los medios inform’aticos. Generalmente los documentos son introducidos en los sistemas de an’alisis de documentos mediante scanner, obt...  
  Address  
  Corporate Author Thesis  
  Publisher Computer Vision Centre Place of Publication CVC UAB Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN ISBN Medium  
  Area Expedition Conference  
  Notes IAM; Approved no  
  Call Number IAM @ iam @ Mar1996 Serial 1587  
Permanent link to this record
 

 
Author Josep Llados; Horst Bunke; Enric Marti edit   pdf
openurl 
  Title Structural Recognition of hand drawn floor plans Type Conference Article
  Year (down) 1996 Publication VI National Symposium on Pattern Recognition and Image Analysis Abbreviated Journal  
  Volume Issue Pages  
  Keywords Rotational Symmetry; Reflectional Symmetry; String Matching.  
  Abstract A system to recognize hand drawn architectural drawings in a CAD environment has been deve- loped. In this paper we focus on its high level interpretation module. To interpret a floor plan, the system must identify several building elements, whose description is stored in a library of pat- terns, as well as their spatial relationships. We propose a structural approach based on subgraph isomorphism techniques to obtain a high-level interpretation of the document. The vectorized input document and the patterns to be recognized are represented by attributed graphs. Discrete relaxation techniques (AC4 algorithm) have been applied to develop the matching algorithm. The process has been divided in three steps: node labeling, local consistency and global consistency verification. The hand drawn creation causes disturbed line drawings with several accuracy errors, which must be taken into account. Here we have identified them and the AC4 algorithm has been adapted to manage them.  
  Address  
  Corporate Author Thesis  
  Publisher Place of Publication Cordoba Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN ISBN Medium  
  Area Expedition Conference  
  Notes DAG;IAM; Approved no  
  Call Number IAM @ iam @ LIM1995 Serial 1565  
Permanent link to this record
Select All    Deselect All
 |   | 
Details

Save Citations:
Export Records: