Matches in SemOpenAlex for { <https://semopenalex.org/work/W173675393> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W173675393 abstract "In this paper we propose an error tolerant subgraph matching algorithm based on bag-of-paths for solving the problem of symbol spotting in line drawings. Bag-of-paths is a factorized representation of graphs where the factorization is done by considering all the acyclic paths between each pair of connected nodes. Similar paths within the whole collection of documents are clustered and organized in a lookup table for efficient indexing. The lookup table contains the index key of each cluster and the corresponding list of locations as a single entry. The mean path of each of the clusters serves as the index key for each table entry. The spotting method is then formulated by a spatial voting scheme to the list of locations of the paths that are decided in terms of search of similar paths that compose the query symbol. Efficient indexing of common substructures helps to reduce the computational burden of usual graph based methods. The proposed method can also be seen as a way to serialize graphs which allows to reduce the complexity of the subgraph isomorphism. We have encoded the paths in terms of both attributed strings and turning functions, and presented a comparative results between them within the symbol spotting framework. Experimentations for matching different shape silhouettes are also reported and the method has been proved to work in noisy environment also." @default.
- W173675393 created "2016-06-24" @default.
- W173675393 creator A5008386240 @default.
- W173675393 creator A5065907624 @default.
- W173675393 creator A5068803496 @default.
- W173675393 date "2011-01-01" @default.
- W173675393 modified "2023-10-08" @default.
- W173675393 title "A Bag-of-Paths Based Serialized Subgraph Matching for Symbol Spotting in Line Drawings" @default.
- W173675393 cites W1507680072 @default.
- W173675393 cites W1520676198 @default.
- W173675393 cites W2044087814 @default.
- W173675393 cites W2071867759 @default.
- W173675393 cites W2090712012 @default.
- W173675393 cites W2122306963 @default.
- W173675393 cites W2122929441 @default.
- W173675393 doi "https://doi.org/10.1007/978-3-642-21257-4_77" @default.
- W173675393 hasPublicationYear "2011" @default.
- W173675393 type Work @default.
- W173675393 sameAs 173675393 @default.
- W173675393 citedByCount "5" @default.
- W173675393 countsByYear W1736753932012 @default.
- W173675393 countsByYear W1736753932013 @default.
- W173675393 countsByYear W1736753932019 @default.
- W173675393 crossrefType "book-chapter" @default.
- W173675393 hasAuthorship W173675393A5008386240 @default.
- W173675393 hasAuthorship W173675393A5065907624 @default.
- W173675393 hasAuthorship W173675393A5068803496 @default.
- W173675393 hasConcept C105795698 @default.
- W173675393 hasConcept C11413529 @default.
- W173675393 hasConcept C124101348 @default.
- W173675393 hasConcept C131992880 @default.
- W173675393 hasConcept C132525143 @default.
- W173675393 hasConcept C134400042 @default.
- W173675393 hasConcept C154945302 @default.
- W173675393 hasConcept C165064840 @default.
- W173675393 hasConcept C199360897 @default.
- W173675393 hasConcept C26517878 @default.
- W173675393 hasConcept C2777735758 @default.
- W173675393 hasConcept C2779506182 @default.
- W173675393 hasConcept C33923547 @default.
- W173675393 hasConcept C38652104 @default.
- W173675393 hasConcept C41008148 @default.
- W173675393 hasConcept C45235069 @default.
- W173675393 hasConcept C75165309 @default.
- W173675393 hasConcept C80444323 @default.
- W173675393 hasConceptScore W173675393C105795698 @default.
- W173675393 hasConceptScore W173675393C11413529 @default.
- W173675393 hasConceptScore W173675393C124101348 @default.
- W173675393 hasConceptScore W173675393C131992880 @default.
- W173675393 hasConceptScore W173675393C132525143 @default.
- W173675393 hasConceptScore W173675393C134400042 @default.
- W173675393 hasConceptScore W173675393C154945302 @default.
- W173675393 hasConceptScore W173675393C165064840 @default.
- W173675393 hasConceptScore W173675393C199360897 @default.
- W173675393 hasConceptScore W173675393C26517878 @default.
- W173675393 hasConceptScore W173675393C2777735758 @default.
- W173675393 hasConceptScore W173675393C2779506182 @default.
- W173675393 hasConceptScore W173675393C33923547 @default.
- W173675393 hasConceptScore W173675393C38652104 @default.
- W173675393 hasConceptScore W173675393C41008148 @default.
- W173675393 hasConceptScore W173675393C45235069 @default.
- W173675393 hasConceptScore W173675393C75165309 @default.
- W173675393 hasConceptScore W173675393C80444323 @default.
- W173675393 hasLocation W1736753931 @default.
- W173675393 hasOpenAccess W173675393 @default.
- W173675393 hasPrimaryLocation W1736753931 @default.
- W173675393 hasRelatedWork W1495234231 @default.
- W173675393 hasRelatedWork W1507258180 @default.
- W173675393 hasRelatedWork W1570238230 @default.
- W173675393 hasRelatedWork W1792667560 @default.
- W173675393 hasRelatedWork W1975215470 @default.
- W173675393 hasRelatedWork W2005237498 @default.
- W173675393 hasRelatedWork W2025470700 @default.
- W173675393 hasRelatedWork W2030504771 @default.
- W173675393 hasRelatedWork W2049793868 @default.
- W173675393 hasRelatedWork W2078075462 @default.
- W173675393 hasRelatedWork W2100355846 @default.
- W173675393 hasRelatedWork W2104416047 @default.
- W173675393 hasRelatedWork W2126353995 @default.
- W173675393 hasRelatedWork W2151011350 @default.
- W173675393 hasRelatedWork W2386518407 @default.
- W173675393 hasRelatedWork W2810373441 @default.
- W173675393 hasRelatedWork W3106192328 @default.
- W173675393 hasRelatedWork W3113457550 @default.
- W173675393 hasRelatedWork W3159529122 @default.
- W173675393 hasRelatedWork W32337445 @default.
- W173675393 isParatext "false" @default.
- W173675393 isRetracted "false" @default.
- W173675393 magId "173675393" @default.
- W173675393 workType "book-chapter" @default.