{"id":"https://openalex.org/W1965894418","doi":"https://doi.org/10.1145/2671188.2749360","title":"Sketch-based Image Retrieval via Shape Words","display_name":"Sketch-based Image Retrieval via Shape Words","publication_year":2015,"publication_date":"2015-06-22","ids":{"openalex":"https://openalex.org/W1965894418","doi":"https://doi.org/10.1145/2671188.2749360","mag":"1965894418"},"language":"en","primary_location":{"id":"doi:10.1145/2671188.2749360","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2671188.2749360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM on International Conference on Multimedia Retrieval","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/A5048889276","display_name":"Changcheng Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Changcheng Xiao","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","[Shanghai Jiao Tong University, Shanghai, China]"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Shanghai Jiao Tong University, Shanghai, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055085354","display_name":"Changhu Wang","orcid":"https://orcid.org/0000-0001-8373-2597"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Changhu Wang","raw_affiliation_strings":["Microsoft Research, Beijing, China","Microsoft Research, , Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research, , Beijing, China","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100741568","display_name":"Liqing Zhang","orcid":"https://orcid.org/0000-0001-7597-8503"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Liqing Zhang","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA","Shanghai Jiao Tong University, Shanghai, China","[Shanghai Jiao Tong University, Shanghai, China]"],"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Shanghai Jiao Tong University, Shanghai, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100433899","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-2078-4215"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA","Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048889276"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":2.2091,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.91727245,"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":"571","last_page":"574"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9926999807357788,"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/sketch","display_name":"Sketch","score":0.771924614906311},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7632386088371277},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.661594569683075},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6213820576667786},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.5622903108596802},{"id":"https://openalex.org/keywords/visual-word","display_name":"Visual Word","score":0.5545583367347717},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5390036106109619},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.5193192362785339},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5189689993858337},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.46995165944099426},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4610520899295807},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4158196449279785},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.41501206159591675},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.33803999423980713},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.19055035710334778},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.15858951210975647},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15424221754074097},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13597366213798523}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.771924614906311},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7632386088371277},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.661594569683075},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6213820576667786},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.5622903108596802},{"id":"https://openalex.org/C189391414","wikidata":"https://www.wikidata.org/wiki/Q7936579","display_name":"Visual Word","level":4,"score":0.5545583367347717},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5390036106109619},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.5193192362785339},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5189689993858337},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.46995165944099426},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4610520899295807},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4158196449279785},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.41501206159591675},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33803999423980713},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19055035710334778},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.15858951210975647},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15424221754074097},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13597366213798523},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2671188.2749360","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2671188.2749360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM on International Conference on Multimedia Retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1983556963","https://openalex.org/W2048546747","https://openalex.org/W2055413877","https://openalex.org/W2093324194","https://openalex.org/W2097543505","https://openalex.org/W2117178155","https://openalex.org/W2136763397","https://openalex.org/W2145023731"],"related_works":["https://openalex.org/W2305650600","https://openalex.org/W2185495922","https://openalex.org/W2101481329","https://openalex.org/W2507983004","https://openalex.org/W3150772620","https://openalex.org/W3201919367","https://openalex.org/W2159851394","https://openalex.org/W2003020068","https://openalex.org/W2152500653","https://openalex.org/W2111106076"],"abstract_inverted_index":{"The":[0],"explosive":[1],"growth":[2],"of":[3,24,115,118],"touch":[4],"screens":[5],"has":[6],"provided":[7],"a":[8,79],"good":[9],"platform":[10],"for":[11,43,59],"sketch-based":[12,44],"image":[13,45,95],"retrieval.":[14,46],"However,":[15],"most":[16],"previous":[17],"works":[18],"focused":[19],"on":[20],"low":[21,126],"level":[22],"descriptors":[23],"shapes":[25],"and":[26,36,53,125],"sketches.":[27],"In":[28],"this":[29],"paper,":[30],"we":[31,64],"try":[32],"to":[33,38,71,86,92,121,134],"step":[34],"forward":[35],"propose":[37],"leverage":[39],"shape":[40,49,60,74,88],"words":[41,50,61,75,89],"descriptor":[42],"First,":[47],"the":[48,66,73],"are":[51],"defined":[52],"an":[54],"efficient":[55],"algorithm":[56,70],"is":[57,84],"designed":[58],"extraction.":[62],"Then":[63],"generalize":[65],"classic":[67],"Chamfer":[68],"Matching":[69],"address":[72],"matching":[76],"problem.":[77],"Finally,":[78],"novel":[80],"inverted":[81],"index":[82],"structure":[83],"proposed":[85],"make":[87],"representation":[90],"scalable":[91],"large":[93],"scale":[94,132],"databases.":[96],"Experimental":[97],"results":[98],"show":[99],"that":[100],"our":[101,129],"method":[102,130],"achieves":[103],"competitive":[104,123],"accuracy":[105,124],"but":[106],"requires":[107],"much":[108,135],"less":[109,112],"memory,":[110],"e.g.,":[111],"than":[113],"3%":[114],"memory":[116,127],"storage":[117],"MindFinder.":[119],"Due":[120],"its":[122],"cost,":[128],"can":[131],"up":[133],"larger":[136],"database.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}