{"id":"https://openalex.org/W2144530948","doi":"https://doi.org/10.1145/2393347.2393393","title":"Submodular video hashing","display_name":"Submodular video hashing","publication_year":2012,"publication_date":"2012-10-29","ids":{"openalex":"https://openalex.org/W2144530948","doi":"https://doi.org/10.1145/2393347.2393393","mag":"2144530948"},"language":"en","primary_location":{"id":"doi:10.1145/2393347.2393393","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2393347.2393393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Multimedia","raw_type":"proceedings-article"},"type":"conference-paper","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/A5103187717","display_name":"Liangliang Cao","orcid":"https://orcid.org/0000-0003-0900-1512"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liangliang Cao","raw_affiliation_strings":["IBM Watson Research Center, Hawthorne, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103196797","display_name":"Zhenguo Li","orcid":"https://orcid.org/0000-0002-8492-3069"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhenguo Li","raw_affiliation_strings":["Columbia University, New York City, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York City, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028877572","display_name":"Yadong Mu","orcid":"https://orcid.org/0000-0001-7815-3750"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yadong Mu","raw_affiliation_strings":["Columbia University, New York City, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York City, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108217852","display_name":"Shih-Fu Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shih-Fu Chang","raw_affiliation_strings":["Columbia University, New York City, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York City, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"299","last_page":"308"},"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/T11439","display_name":"Video Analysis and Summarization","score":0.9991999864578247,"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/T10331","display_name":"Video Surveillance and Tracking Methods","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8193292021751404},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7427177429199219},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.5899150371551514},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5827276110649109},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5196089148521423},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.500295877456665},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.4916399121284485},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.4695824980735779},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.45423856377601624},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.45023733377456665},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4473497271537781},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3950245678424835},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35113459825515747},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.34733474254608154},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3266060948371887},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.23495575785636902},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08633941411972046}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8193292021751404},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7427177429199219},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.5899150371551514},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5827276110649109},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5196089148521423},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.500295877456665},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.4916399121284485},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.4695824980735779},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.45423856377601624},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.45023733377456665},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4473497271537781},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3950245678424835},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35113459825515747},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.34733474254608154},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3266060948371887},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.23495575785636902},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08633941411972046},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2393347.2393393","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2393347.2393393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Multimedia","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306116","display_name":"U.S. Department of the Interior","ror":"https://ror.org/03v0pmy70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W195163846","https://openalex.org/W1502916507","https://openalex.org/W1566135517","https://openalex.org/W1578099820","https://openalex.org/W1680189815","https://openalex.org/W1875482710","https://openalex.org/W1965555842","https://openalex.org/W1970899458","https://openalex.org/W1987040325","https://openalex.org/W1989409200","https://openalex.org/W1992371516","https://openalex.org/W2017814585","https://openalex.org/W2018668305","https://openalex.org/W2055289292","https://openalex.org/W2066636486","https://openalex.org/W2067766814","https://openalex.org/W2086542379","https://openalex.org/W2090042335","https://openalex.org/W2101618614","https://openalex.org/W2107034620","https://openalex.org/W2112796928","https://openalex.org/W2117831564","https://openalex.org/W2124817266","https://openalex.org/W2131929066","https://openalex.org/W2136504847","https://openalex.org/W2139823104","https://openalex.org/W2141403143","https://openalex.org/W2152926413","https://openalex.org/W2154956324","https://openalex.org/W2157035885","https://openalex.org/W2160692033","https://openalex.org/W2162659160","https://openalex.org/W2162670057","https://openalex.org/W2162915993","https://openalex.org/W2163652601","https://openalex.org/W2169177311","https://openalex.org/W2251864938","https://openalex.org/W2293597654","https://openalex.org/W2610857016","https://openalex.org/W2964275022","https://openalex.org/W3118655244","https://openalex.org/W6613554288","https://openalex.org/W6629956336","https://openalex.org/W6634702315","https://openalex.org/W6648560114","https://openalex.org/W6675511433","https://openalex.org/W6679514681","https://openalex.org/W6680140577","https://openalex.org/W6682855966","https://openalex.org/W6691474080","https://openalex.org/W6697214482"],"related_works":["https://openalex.org/W1870428314","https://openalex.org/W2023326318","https://openalex.org/W2783286101","https://openalex.org/W2921167217","https://openalex.org/W4212830455","https://openalex.org/W2000284985","https://openalex.org/W2158169729","https://openalex.org/W2253231004","https://openalex.org/W2086731314","https://openalex.org/W2058116810"],"abstract_inverted_index":{"This":[0],"paper":[1,62],"develops":[2],"a":[3,86,98,105,122,149,172,178,200],"novel":[4],"framework":[5],"for":[6,59,134],"efficient":[7],"large-scale":[8],"video":[9,15,95,110,119,190],"retrieval.":[10],"We":[11,161],"aim":[12],"to":[13,17,41,67,154,176,216],"find":[14],"according":[16],"higher":[18],"level":[19],"similarities,":[20],"which":[21,50,103,170],"is":[22,168,221],"beyond":[23],"the":[24,32,47,70,90,113,140,156,164,231,244],"scope":[25],"of":[26,56,100,107,109,189,246],"traditional":[27],"near":[28],"duplicate":[29],"search.":[30,45,136],"Following":[31],"popular":[33],"hashing":[34,84,114,159],"technique":[35],"we":[36,93,116,147],"employ":[37],"compact":[38,123],"binary":[39],"codes":[40,66,130],"facilitate":[42],"nearest":[43],"neighbor":[44],"Unlike":[46],"previous":[48],"methods":[49],"capitalize":[51],"on":[52,233],"only":[53],"one":[54],"type":[55],"hash":[57,65,124,129,132],"code":[58],"retrieval,":[60],"this":[61],"combines":[63],"heterogeneous":[64],"effectively":[68],"describe":[69],"diverse":[71],"and":[72,83,126,158,227,230,238],"multi-scale":[73],"visual":[74],"contents":[75],"in":[76,85,195,214,224],"videos.":[77],"Our":[78,182,219],"method":[79,153,175,183,220],"integrates":[80],"feature":[81],"pooling":[82,91,157],"single":[87],"framework.":[88],"In":[89,112],"stage,":[92,115],"cast":[94],"frames":[96],"into":[97,131],"set":[99],"pre-specified":[101],"components,":[102],"capture":[104],"variety":[106],"semantics":[108],"contents.":[111],"represent":[117],"each":[118],"component":[120],"as":[121],"code,":[125],"combine":[127],"multiple":[128],"tables":[133],"effective":[135],"To":[137],"speed":[138],"up":[139],"retrieval":[141],"while":[142],"retaining":[143],"most":[144],"informative":[145],"codes,":[146],"propose":[148],"graph-based":[150],"influence":[151,165],"maximization":[152,166],"bridge":[155],"stages.":[160],"show":[162],"that":[163],"problem":[167],"submodular,":[169],"allows":[171],"greedy":[173],"optimization":[174],"achieve":[177],"nearly":[179],"optimal":[180],"solution.":[181],"works":[184],"very":[185],"efficiently,":[186],"retrieving":[187],"thousands":[188],"clips":[191],"from":[192],"TRECVID":[193,234],"dataset":[194,204],"about":[196],"0.001":[197],"second.":[198],"For":[199],"larger":[201],"scale":[202],"synthetic":[203],"with":[205],"1M":[206],"samples,":[207],"it":[208],"uses":[209],"less":[210],"than":[211],"1":[212],"second":[213],"response":[215],"100":[217],"queries.":[218],"extensively":[222],"evaluated":[223],"both":[225],"unsupervised":[226],"supervised":[228],"scenarios,":[229],"results":[232],"Multimedia":[235],"Event":[236],"Detection":[237],"Columbia":[239],"Consumer":[240],"Video":[241],"datasets":[242],"demonstrate":[243],"success":[245],"our":[247],"proposed":[248],"technique.":[249]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}