{"id":"https://openalex.org/W2792374636","doi":"https://doi.org/10.3390/jimaging4020037","title":"Efficient Query Specific DTW Distance for Document Retrieval with Unlimited Vocabulary","display_name":"Efficient Query Specific DTW Distance for Document Retrieval with Unlimited Vocabulary","publication_year":2018,"publication_date":"2018-02-08","ids":{"openalex":"https://openalex.org/W2792374636","doi":"https://doi.org/10.3390/jimaging4020037","mag":"2792374636"},"language":"en","primary_location":{"id":"doi:10.3390/jimaging4020037","is_oa":true,"landing_page_url":"https://doi.org/10.3390/jimaging4020037","pdf_url":"https://www.mdpi.com/2313-433X/4/2/37/pdf?version=1518104256","source":{"id":"https://openalex.org/S2736465063","display_name":"Journal of Imaging","issn_l":"2313-433X","issn":["2313-433X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Imaging","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2313-433X/4/2/37/pdf?version=1518104256","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020245687","display_name":"G. Nagendar","orcid":null},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Gattigorla Nagendar","raw_affiliation_strings":["Center for Visual Information Technology, IIIT Hyderabad, Hyderabad 500 032, India"],"raw_orcid":"https://orcid.org/0000-0003-1092-8403","affiliations":[{"raw_affiliation_string":"Center for Visual Information Technology, IIIT Hyderabad, Hyderabad 500 032, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085960015","display_name":"Viresh Ranjan","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viresh Ranjan","raw_affiliation_strings":["CSE Department, Stony Brook University, Stony Brook, NY 11794, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSE Department, Stony Brook University, Stony Brook, NY 11794, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025684791","display_name":"Gaurav Harit","orcid":"https://orcid.org/0000-0001-7943-0123"},"institutions":[{"id":"https://openalex.org/I154549908","display_name":"Indian Institute of Technology Jodhpur","ror":"https://ror.org/03yacj906","country_code":"IN","type":"education","lineage":["https://openalex.org/I154549908"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gaurav Harit","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT Jodhpur, Jodhpur 342037, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT Jodhpur, Jodhpur 342037, India","institution_ids":["https://openalex.org/I154549908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053112307","display_name":"C. V. Jawahar","orcid":"https://orcid.org/0000-0001-6767-7057"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"C. Jawahar","raw_affiliation_strings":["Center for Visual Information Technology, IIIT Hyderabad, Hyderabad 500 032, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Visual Information Technology, IIIT Hyderabad, Hyderabad 500 032, India","institution_ids":["https://openalex.org/I65181880"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020245687"],"corresponding_institution_ids":["https://openalex.org/I65181880"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.2434,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54641975,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"4","issue":"2","first_page":"37","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9995999932289124,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9995999932289124,"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.9994999766349792,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8318896293640137},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7050715684890747},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5768923163414001},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.47880253195762634},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.4771387279033661},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47580036520957947},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.45036834478378296},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.44961705803871155},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4136062264442444},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3633565306663513}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8318896293640137},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7050715684890747},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5768923163414001},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.47880253195762634},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.4771387279033661},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47580036520957947},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.45036834478378296},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.44961705803871155},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4136062264442444},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3633565306663513},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/jimaging4020037","is_oa":true,"landing_page_url":"https://doi.org/10.3390/jimaging4020037","pdf_url":"https://www.mdpi.com/2313-433X/4/2/37/pdf?version=1518104256","source":{"id":"https://openalex.org/S2736465063","display_name":"Journal of Imaging","issn_l":"2313-433X","issn":["2313-433X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Imaging","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b4e0f51bc032430ea4fd29aacdbb8f5a","is_oa":true,"landing_page_url":"https://doaj.org/article/b4e0f51bc032430ea4fd29aacdbb8f5a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Imaging, Vol 4, Iss 2, p 37 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/jimaging4020037","is_oa":true,"landing_page_url":"https://doi.org/10.3390/jimaging4020037","pdf_url":"https://www.mdpi.com/2313-433X/4/2/37/pdf?version=1518104256","source":{"id":"https://openalex.org/S2736465063","display_name":"Journal of Imaging","issn_l":"2313-433X","issn":["2313-433X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Imaging","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2792374636.pdf","grobid_xml":"https://content.openalex.org/works/W2792374636.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W152645600","https://openalex.org/W1529012620","https://openalex.org/W1965260463","https://openalex.org/W1968568012","https://openalex.org/W1980083143","https://openalex.org/W1989684337","https://openalex.org/W1993155451","https://openalex.org/W2005090476","https://openalex.org/W2024865494","https://openalex.org/W2053317383","https://openalex.org/W2067887280","https://openalex.org/W2099772385","https://openalex.org/W2125993116","https://openalex.org/W2128318879","https://openalex.org/W2131846894","https://openalex.org/W2131994350","https://openalex.org/W2134842516","https://openalex.org/W2141756865","https://openalex.org/W2143668817","https://openalex.org/W2154705238","https://openalex.org/W2158725026","https://openalex.org/W2165259513","https://openalex.org/W2578535984","https://openalex.org/W2963908984","https://openalex.org/W4238410424","https://openalex.org/W6683079365","https://openalex.org/W6683783426"],"related_works":["https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W1976265003","https://openalex.org/W2054476758","https://openalex.org/W2370378377","https://openalex.org/W4282568653","https://openalex.org/W2119380317","https://openalex.org/W2082868123","https://openalex.org/W2070155952","https://openalex.org/W2160726690"],"abstract_inverted_index":{"In":[0,47],"this":[1],"paper,":[2],"we":[3],"improve":[4,212],"the":[5,8,35,49,63,70,93,112,115,135,146,151,154,159,167,172,177,182,185,189,213,238,241,257],"performance":[6,113,152,214],"of":[7,56,79,92,114,127,145,153,215,240],"recently":[9],"proposed":[10,136,160,186,242,249],"Direct":[11],"Query":[12],"Classifier":[13],"(dqc).":[14,116,155],"The":[15,86,248],"(dqc)":[16,87],"is":[17,106,141],"a":[18,54,84,142],"classifier":[19,71],"based":[20,72],"retrieval":[21,40,73],"method":[22,187],"and":[23,59,65,96,109,171,201,233],"in":[24,41,83],"general,":[25],"such":[26],"methods":[27],"have":[28,236],"been":[29,100],"shown":[30],"to":[31,34,75,210,224,229,256],"be":[32],"superior":[33],"OCR-based":[36],"solutions":[37],"for":[38,53,62,102,131,175,181,198],"performing":[39],"many":[42],"practical":[43],"document":[44],"image":[45,95],"datasets.":[46,247],"(dqc),":[48],"classifiers":[50],"are":[51],"trained":[52],"set":[55],"frequent":[57,200],"queries":[58],"seamlessly":[60,225],"extended":[61],"rare":[64,202],"arbitrary":[66],"queries.":[67,133,203],"This":[68,220],"extends":[69],"paradigm":[74],"an":[76],"unlimited":[77],"number":[78],"classes":[80],"(words)":[81],"present":[82],"language.":[85],"requires":[88],"indexing":[89],"cut-portions":[90],"(n-grams)":[91],"word":[94],"dtw":[97,105,121,139,147,163,252,259],"distance":[98,140,164],"has":[99],"used":[101],"indexing.":[103],"However,":[104],"computationally":[107],"slow":[108],"therefore":[110],"limits":[111],"We":[117,204,235],"introduce":[118],"query":[119,137,161,173,207,217,250],"specific":[120,138,162,218,251],"distance,":[122,148],"which":[123],"enables":[124],"effective":[125],"computation":[126],"global":[128,178,190],"principal":[129,179,191],"alignments":[130,180,192],"novel":[132],"Since":[134,184],"linear":[143],"approximation":[144],"it":[149,195],"enhances":[150],"Unlike":[156],"previous":[157,258],"approaches,":[158],"uses":[165],"both":[166,199],"class":[168],"mean":[169],"vectors":[170],"information":[174],"computing":[176],"query.":[183],"computes":[188],"using":[193],"n-grams,":[194],"works":[196],"well":[197,254],"also":[205,221],"use":[206],"expansion":[208],"(qe)":[209],"further":[211],"our":[216,227],"dtw.":[219],"allows":[222],"us":[223],"adapt":[226],"solution":[228],"new":[230],"fonts,":[231],"styles":[232],"collections.":[234],"demonstrated":[237],"utility":[239],"technique":[243],"over":[244],"3":[245],"different":[246],"performs":[253],"compared":[255],"approximations.":[260]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2018-03-29T00:00:00"}