{"id":"https://openalex.org/W2098272070","doi":"https://doi.org/10.1109/icdar.2015.7333868","title":"Handwritten word spotting by inexact matching of grapheme graphs","display_name":"Handwritten word spotting by inexact matching of grapheme graphs","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W2098272070","doi":"https://doi.org/10.1109/icdar.2015.7333868","mag":"2098272070"},"language":"en","primary_location":{"id":"doi:10.1109/icdar.2015.7333868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdar.2015.7333868","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 13th International Conference on Document Analysis and Recognition (ICDAR)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046277447","display_name":"Pau Riba","orcid":"https://orcid.org/0000-0002-4710-0864"},"institutions":[{"id":"https://openalex.org/I123044942","display_name":"Universitat Aut\u00f2noma de Barcelona","ror":"https://ror.org/052g8jq94","country_code":"ES","type":"education","lineage":["https://openalex.org/I123044942"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Pau Riba","raw_affiliation_strings":["Computer Science Department, Universitat Aut\u00f2noma de Barcelona Bellaterra, Catalonia, Spain","Computer Vision Center - Computer Science Department, Universitat Aut\u00f2noma de Barcelona, Bellaterra, Catalonia, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Universitat Aut\u00f2noma de Barcelona Bellaterra, Catalonia, Spain","institution_ids":["https://openalex.org/I123044942"]},{"raw_affiliation_string":"Computer Vision Center - Computer Science Department, Universitat Aut\u00f2noma de Barcelona, Bellaterra, Catalonia, Spain#TAB#","institution_ids":["https://openalex.org/I123044942"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065907624","display_name":"Josep Llad\u00f3s","orcid":"https://orcid.org/0000-0002-4533-4739"},"institutions":[{"id":"https://openalex.org/I123044942","display_name":"Universitat Aut\u00f2noma de Barcelona","ror":"https://ror.org/052g8jq94","country_code":"ES","type":"education","lineage":["https://openalex.org/I123044942"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Josep Llados","raw_affiliation_strings":["Computer Vision Center - Computer Science Department, Universitat Aut\u00f2noma de Barcelona, Bellaterra, Catalonia, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Vision Center - Computer Science Department, Universitat Aut\u00f2noma de Barcelona, Bellaterra, Catalonia, Spain#TAB#","institution_ids":["https://openalex.org/I123044942"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090099386","display_name":"Al\u00edcia Forn\u00e9s","orcid":"https://orcid.org/0000-0002-9692-5336"},"institutions":[{"id":"https://openalex.org/I123044942","display_name":"Universitat Aut\u00f2noma de Barcelona","ror":"https://ror.org/052g8jq94","country_code":"ES","type":"education","lineage":["https://openalex.org/I123044942"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alicia Fornes","raw_affiliation_strings":["Computer Science Department, Universitat Aut\u00f2noma de Barcelona Bellaterra, Catalonia, Spain","Computer Vision Center - Computer Science Department, Universitat Aut\u00f2noma de Barcelona, Bellaterra, Catalonia, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Universitat Aut\u00f2noma de Barcelona Bellaterra, Catalonia, Spain","institution_ids":["https://openalex.org/I123044942"]},{"raw_affiliation_string":"Computer Vision Center - Computer Science Department, Universitat Aut\u00f2noma de Barcelona, Bellaterra, Catalonia, Spain#TAB#","institution_ids":["https://openalex.org/I123044942"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046277447"],"corresponding_institution_ids":["https://openalex.org/I123044942"],"apc_list":null,"apc_paid":null,"fwci":3.866,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.95740511,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"781","last_page":"785"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10601","display_name":"Handwritten Text Recognition Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8416811227798462},{"id":"https://openalex.org/keywords/spotting","display_name":"Spotting","score":0.7531676888465881},{"id":"https://openalex.org/keywords/handwriting","display_name":"Handwriting","score":0.5894114971160889},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5540286898612976},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5391398668289185},{"id":"https://openalex.org/keywords/grapheme","display_name":"Grapheme","score":0.5326095819473267},{"id":"https://openalex.org/keywords/usable","display_name":"USable","score":0.495108038187027},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49501556158065796},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.48938268423080444},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.47109776735305786},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4396820366382599},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.4284129738807678},{"id":"https://openalex.org/keywords/keyword-spotting","display_name":"Keyword spotting","score":0.41909343004226685},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.41468727588653564},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.40906932950019836},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3247080445289612},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13581544160842896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8416811227798462},{"id":"https://openalex.org/C2779506182","wikidata":"https://www.wikidata.org/wiki/Q7580141","display_name":"Spotting","level":2,"score":0.7531676888465881},{"id":"https://openalex.org/C2779386606","wikidata":"https://www.wikidata.org/wiki/Q2393642","display_name":"Handwriting","level":2,"score":0.5894114971160889},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5540286898612976},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5391398668289185},{"id":"https://openalex.org/C2776779415","wikidata":"https://www.wikidata.org/wiki/Q2545446","display_name":"Grapheme","level":3,"score":0.5326095819473267},{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.495108038187027},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49501556158065796},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.48938268423080444},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.47109776735305786},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4396820366382599},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4284129738807678},{"id":"https://openalex.org/C2781213101","wikidata":"https://www.wikidata.org/wiki/Q6398558","display_name":"Keyword spotting","level":2,"score":0.41909343004226685},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.41468727588653564},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.40906932950019836},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3247080445289612},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13581544160842896},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C30080830","wikidata":"https://www.wikidata.org/wiki/Q169917","display_name":"Graphene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdar.2015.7333868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdar.2015.7333868","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 13th International Conference on Document Analysis and Recognition (ICDAR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W14903543","https://openalex.org/W181192379","https://openalex.org/W1983681808","https://openalex.org/W1985812642","https://openalex.org/W1988988909","https://openalex.org/W2008109610","https://openalex.org/W2028671797","https://openalex.org/W2031598510","https://openalex.org/W2031772914","https://openalex.org/W2053317383","https://openalex.org/W2102313619","https://openalex.org/W2109294083","https://openalex.org/W2128767485","https://openalex.org/W2152446828","https://openalex.org/W2166971697","https://openalex.org/W2170607286","https://openalex.org/W2285685067"],"related_works":["https://openalex.org/W2918559346","https://openalex.org/W3119978414","https://openalex.org/W2114097550","https://openalex.org/W2545741539","https://openalex.org/W2516975559","https://openalex.org/W3206647229","https://openalex.org/W4286904253","https://openalex.org/W2000885660","https://openalex.org/W1969408022","https://openalex.org/W1989658893"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,22,40,91],"graph-based":[4],"word":[5,13],"spotting":[6,14],"for":[7],"handwritten":[8],"documents.":[9],"Contrary":[10],"to":[11,26,29,58,116],"most":[12],"techniques,":[15],"which":[16],"use":[17,97],"statistical":[18,117],"representations,":[19],"we":[20],"propose":[21],"structural":[23],"representation":[24],"suitable":[25],"be":[27],"robust":[28],"the":[30,85],"inherent":[31],"deformations":[32],"of":[33,53,74,98,121],"handwriting.":[34],"Attributed":[35],"graphs":[36],"are":[37,48,56,107],"constructed":[38],"using":[39,79],"part-based":[41],"approach.":[42],"Graphemes":[43],"extracted":[44],"from":[45],"shape":[46],"convexities":[47],"used":[49,102,108],"as":[50,103,109],"stable":[51],"units":[52],"handwriting,":[54],"and":[55,123],"associated":[57],"graph":[59,67,77,92],"nodes.":[60],"Then,":[61],"spatial":[62],"relations":[63],"between":[64],"them":[65],"determine":[66],"edges.":[68],"Spotting":[69],"is":[70,101,114],"defined":[71],"in":[72,88,119],"terms":[73,120],"an":[75],"error-tolerant":[76],"matching":[78,81],"bipartite-graph":[80],"algorithm.":[82],"To":[83],"make":[84],"method":[86],"usable":[87],"large":[89,130],"datasets,":[90],"indexing":[93],"approach":[94,113],"that":[95],"makes":[96],"binary":[99],"embeddings":[100],"preprocessing.":[104],"Historical":[105],"documents":[106],"experimental":[110],"framework.":[111],"The":[112],"comparable":[115],"ones":[118],"time":[122],"memory":[124],"requirements,":[125],"especially":[126],"when":[127],"dealing":[128],"with":[129],"document":[131],"collections.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}