{"id":"https://openalex.org/W2112862647","doi":"https://doi.org/10.1109/icdar.2015.7333940","title":"Exemplary Sequence Cardinality: An effective application for word spotting","display_name":"Exemplary Sequence Cardinality: An effective application for word spotting","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W2112862647","doi":"https://doi.org/10.1109/icdar.2015.7333940","mag":"2112862647"},"language":"en","primary_location":{"id":"doi:10.1109/icdar.2015.7333940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdar.2015.7333940","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":"preprint","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/A5043804759","display_name":"Tanmoy Mondal","orcid":"https://orcid.org/0000-0001-5789-0786"},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Tanmoy Mondal","raw_affiliation_strings":["Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), Tours, France","Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), France#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), Tours, France","institution_ids":["https://openalex.org/I110017253"]},{"raw_affiliation_string":"Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), France#TAB#","institution_ids":["https://openalex.org/I110017253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078554238","display_name":"Nicolas Ragot","orcid":"https://orcid.org/0000-0003-2321-942X"},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Ragot","raw_affiliation_strings":["Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), Tours, France","Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), France#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), Tours, France","institution_ids":["https://openalex.org/I110017253"]},{"raw_affiliation_string":"Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), France#TAB#","institution_ids":["https://openalex.org/I110017253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082792285","display_name":"Jean-Yves Ramel","orcid":"https://orcid.org/0000-0003-4427-4612"},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Yves Ramel","raw_affiliation_strings":["Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), Tours, France","Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), France#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), Tours, France","institution_ids":["https://openalex.org/I110017253"]},{"raw_affiliation_string":"Universit\u00e9 Fran\u00e7ois Rabelais Tours, Laboratory of Computer Science (LI), France#TAB#","institution_ids":["https://openalex.org/I110017253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108110412","display_name":"Umapada Pal","orcid":null},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Umapada Pal","raw_affiliation_strings":["Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, Kolkata, India","Indian Statistical Institute, Computer Vision and Pattern Recognition Unit, Kolkata, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"Indian Statistical Institute, Computer Vision and Pattern Recognition Unit, Kolkata, India#TAB#","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043804759"],"corresponding_institution_ids":["https://openalex.org/I110017253"],"apc_list":null,"apc_paid":null,"fwci":0.62860183,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.8477541,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1146","last_page":"1150"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9976000189781189,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.992900013923645,"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.6778324842453003},{"id":"https://openalex.org/keywords/spotting","display_name":"Spotting","score":0.6597323417663574},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6445268988609314},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5993747711181641},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5124509930610657},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4933528006076813},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4837105870246887},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4827398657798767},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4509647488594055},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36624854803085327},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.25221747159957886},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.222436785697937}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6778324842453003},{"id":"https://openalex.org/C2779506182","wikidata":"https://www.wikidata.org/wiki/Q7580141","display_name":"Spotting","level":2,"score":0.6597323417663574},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6445268988609314},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5993747711181641},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5124509930610657},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4933528006076813},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4837105870246887},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4827398657798767},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4509647488594055},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36624854803085327},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25221747159957886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.222436785697937},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdar.2015.7333940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdar.2015.7333940","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":14,"referenced_works":["https://openalex.org/W1553469512","https://openalex.org/W1932188282","https://openalex.org/W1981727101","https://openalex.org/W2024996570","https://openalex.org/W2062755747","https://openalex.org/W2069430739","https://openalex.org/W2074489476","https://openalex.org/W2114662620","https://openalex.org/W2126007496","https://openalex.org/W2144533356","https://openalex.org/W2147880780","https://openalex.org/W2151417693","https://openalex.org/W2163988588","https://openalex.org/W4205139293"],"related_works":["https://openalex.org/W2034439647","https://openalex.org/W3184921334","https://openalex.org/W4249589822","https://openalex.org/W2103063669","https://openalex.org/W4380551034","https://openalex.org/W4386895402","https://openalex.org/W3202382261","https://openalex.org/W2028814537","https://openalex.org/W2950751300","https://openalex.org/W4301272096"],"abstract_inverted_index":{"In":[0,142],"this":[1],"paper,":[2],"a":[3,195,198],"new":[4],"sequence":[5,22,51,87,129],"matching":[6,23,52,207],"algorithm":[7,189,257],"called":[8],"as":[9,48],"Exemplary":[10],"Sequence":[11],"Cardinality":[12],"(ESC)":[13],"is":[14,217],"proposed.":[15],"ESC":[16,41,153,188,256],"combines":[17],"several":[18],"abilities":[19],"of":[20,113,123,144,152,164,184,202,225,228,254],"other":[21,132],"algorithms":[24],"e.g.":[25],"DTW,":[26],"SSDTW,":[27],"CDP,":[28],"FSM,":[29],"MVM,":[30],"OSB":[31,90],"<sup":[32],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[33],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[34],".":[35],"Depending":[36],"on":[37,244],"the":[38,74,85,95,111,114,117,148,162,172,176,187,191,235,252],"application":[39],"domain,":[40],"can":[42],"be":[43,220],"tuned":[44],"to":[45,62,70,97,100,104,158,168,181,193,210,214,219,234],"behave":[46],"such":[47],"these":[49],"different":[50,226],"algorithms.":[53],"Its":[54],"generality":[55],"and":[56,68,80,82,92,102,116,166,212,230,265],"robustness":[57],"comes":[58],"from":[59,127],"its":[60,205],"ability":[61,96,192],"find":[63],"subsequences":[64],"(as":[65,77,88,107],"in":[66,78,84,89,108,161,171,175,223,237,258],"CDP":[67],"SSDTW),":[69],"skip":[71],"outliers":[72,149],"inside":[73,197],"target":[75,118,177,229],"sequences":[76,232],"MVM":[79],"FSM)":[81],"also":[83,167],"query":[86,115,128,173,196,231],")":[91],"it":[93,137,155],"has":[94,190],"have":[98,250],"many":[99,105,215],"one":[101,103,211,213],"correspondences":[106],"DTW)":[109],"between":[110],"elements":[112,126],"sequences.":[119],"It's":[120],"special":[121],"characteristic":[122],"skipping":[124,150],"noisy":[125],"along":[130],"with":[131],"afore":[133],"mentioned":[134],"properties":[135],"gives":[136],"an":[138],"edge":[139],"over":[140],"FSM.":[141],"case":[143,224],"word":[145,178,263,266],"spotting":[146],"application,":[147],"capability":[151,183],"makes":[154],"less":[156],"sensible":[157],"local":[159,268],"variations":[160,269],"spelling":[163],"words,":[165],"noise":[169],"present":[170],"and/or":[174],"images.":[179],"Due":[180],"it's":[182],"sub-sequence":[185],"matching,":[186],"retrieve":[194],"line":[199],"or":[200],"piece":[201],"line.":[203],"Finally,":[204],"multiple":[206],"facilities":[208],"(many":[209],"matching)":[216],"proven":[218],"well":[221],"advantageous":[222],"length":[227],"due":[233],"variability":[236],"scale,":[238],"font,":[239],"type/size":[240],"factors.":[241],"By":[242],"experimenting":[243],"printed":[245],"historical":[246],"document":[247],"images,":[248],"we":[249],"demonstrated":[251],"interest":[253],"proposed":[255],"specific":[259],"cases":[260],"when":[261],"incorrect":[262],"segmentation":[264],"level":[267],"occur":[270],"regularly.":[271]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}