{"id":"https://openalex.org/W2081700029","doi":"https://doi.org/10.1145/2499788.2499863","title":"Spatial min-Hash for similar image search","display_name":"Spatial min-Hash for similar image search","publication_year":2013,"publication_date":"2013-08-17","ids":{"openalex":"https://openalex.org/W2081700029","doi":"https://doi.org/10.1145/2499788.2499863","mag":"2081700029"},"language":"en","primary_location":{"id":"doi:10.1145/2499788.2499863","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2499788.2499863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service","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/A5076485255","display_name":"Yanyun Qu","orcid":"https://orcid.org/0000-0002-8926-4162"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanyun Qu","raw_affiliation_strings":["Xiamen University, P.R. China","Xiamen University (P. R. China)"],"affiliations":[{"raw_affiliation_string":"Xiamen University, P.R. China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Xiamen University (P. R. China)","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030552716","display_name":"Shu-Yang Song","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuyang Song","raw_affiliation_strings":["Xiamen University, P.R. China","Xiamen University (P. R. China)"],"affiliations":[{"raw_affiliation_string":"Xiamen University, P.R. China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Xiamen University (P. R. China)","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061344699","display_name":"Jiangjun Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangjun Yang","raw_affiliation_strings":["Xiamen University, P.R. China","Xiamen University (P. R. China)"],"affiliations":[{"raw_affiliation_string":"Xiamen University, P.R. China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Xiamen University (P. R. China)","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100372731","display_name":"Jianmin Li","orcid":"https://orcid.org/0000-0001-8800-4505"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianmin Li","raw_affiliation_strings":["Xiamen University, P.R. China","Xiamen University (P. R. China)"],"affiliations":[{"raw_affiliation_string":"Xiamen University, P.R. China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Xiamen University (P. R. China)","institution_ids":["https://openalex.org/I191208505"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076485255"],"corresponding_institution_ids":["https://openalex.org/I191208505"],"apc_list":null,"apc_paid":null,"fwci":0.2722,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.61621145,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"287","last_page":"290"},"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":1.0,"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":1.0,"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.9968000054359436,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.8324183225631714},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.7914493083953857},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.6850536465644836},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.6772080659866333},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6258062124252319},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.5899320840835571},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5426533222198486},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5307519435882568},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.51313716173172},{"id":"https://openalex.org/keywords/pyramid","display_name":"Pyramid (geometry)","score":0.43268224596977234},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.4204232096672058},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40054258704185486},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.33184462785720825},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30324476957321167}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8324183225631714},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.7914493083953857},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.6850536465644836},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.6772080659866333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6258062124252319},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.5899320840835571},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5426533222198486},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5307519435882568},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.51313716173172},{"id":"https://openalex.org/C142575187","wikidata":"https://www.wikidata.org/wiki/Q3358290","display_name":"Pyramid (geometry)","level":2,"score":0.43268224596977234},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.4204232096672058},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40054258704185486},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.33184462785720825},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30324476957321167},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2499788.2499863","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2499788.2499863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.7300000190734863,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1972662507","https://openalex.org/W2016764349","https://openalex.org/W2055906546","https://openalex.org/W2100495367","https://openalex.org/W2132069633","https://openalex.org/W2138662031","https://openalex.org/W2141362318","https://openalex.org/W2147717514","https://openalex.org/W2151103935","https://openalex.org/W2152565070","https://openalex.org/W2152926413","https://openalex.org/W2162881463","https://openalex.org/W2172232203","https://openalex.org/W2293597654","https://openalex.org/W6679663036"],"related_works":["https://openalex.org/W102859714","https://openalex.org/W2044784665","https://openalex.org/W2000284985","https://openalex.org/W2158169729","https://openalex.org/W2985440808","https://openalex.org/W2024794876","https://openalex.org/W2169139294","https://openalex.org/W2086731314","https://openalex.org/W2613090906","https://openalex.org/W4298127277"],"abstract_inverted_index":{"We":[0,23,71,144],"propose":[1],"a":[2,16,33,39,59,140,162],"spatial":[3,21,34,45,88,106,159,172],"min-Hash":[4,89,107,114,160,173,179],"algorithm":[5,66],"that":[6,157],"groups":[7],"the":[8,20,25,48,64,73,82,87,94,105,112,121,126,130,134,153,158,167,171,177],"minimal":[9,40,52],"hashing":[10,41,53],"functions":[11,54],"into":[12],"an":[13,30],"s-tuples":[14],"called":[15],"sketch":[17],"depending":[18],"on":[19,125,148],"context.":[22],"use":[24,72],"bag-of-words":[26],"technology":[27],"to":[28,57,67,80,92,176],"represent":[29],"image":[31,69,118,137],"in":[32,90,115,129,180],"pyramid":[35],"way,":[36],"and":[37,152,170],"generate":[38],"function":[42],"for":[43],"each":[44],"location":[46],"of":[47,101,117,136,182],"corresponding":[49],"level.":[50],"These":[51],"are":[55,98],"bundled":[56],"form":[58],"sketch.":[60],"Furthermore,":[61],"we":[62],"implement":[63,145],"proposed":[65],"similar":[68],"searching.":[70],"binary":[74,127],"SIFT":[75,128],"combined":[76],"with":[77,139],"Hamming":[78],"distance":[79],"verify":[81],"candidate":[83],"images":[84],"obtained":[85],"by":[86],"order":[91],"improve":[93],"retrieval":[95,138,183],"performance.":[96,184],"There":[97],"two":[99],"advantages":[100],"our":[102,146],"method:":[103],"1)":[104],"is":[108,161,174],"more":[109],"discriminative":[110],"than":[111,166],"standard":[113,168,178],"term":[116,181],"representation;":[119],"2)":[120],"feature":[122],"matching":[123],"based":[124],"verification":[131],"stage":[132],"improves":[133],"performance":[135],"low":[141],"computational":[142],"cost.":[143],"method":[147,165],"Oxford":[149],"building":[150],"dataset,":[151],"experimental":[154],"results":[155],"demonstrate":[156],"stronger":[163],"representation":[164],"min-Hash,":[169],"superior":[175]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}