{"id":"https://openalex.org/W2128109799","doi":"https://doi.org/10.1145/1873951.1874021","title":"Real-time large scale near-duplicate web video retrieval","display_name":"Real-time large scale near-duplicate web video retrieval","publication_year":2010,"publication_date":"2010-10-25","ids":{"openalex":"https://openalex.org/W2128109799","doi":"https://doi.org/10.1145/1873951.1874021","mag":"2128109799"},"language":"en","primary_location":{"id":"doi:10.1145/1873951.1874021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1873951.1874021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM international conference on Multimedia","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/A5046228314","display_name":"Lifeng Shang","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Lifeng Shang","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong","The University of Hong Kong , Hong Kong Hong Kong"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]},{"raw_affiliation_string":"The University of Hong Kong , Hong Kong Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100860846","display_name":"Linjun Yang","orcid":null},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linjun Yang","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China","Microsoft research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455958","display_name":"Fei Wang","orcid":"https://orcid.org/0000-0003-3462-8472"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fei Wang","raw_affiliation_strings":["Microsoft Search Technology Center, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Search Technology Center, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113663825","display_name":"Kwok-Ping Chan","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Kwok-Ping Chan","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong","The University of Hong Kong , Hong Kong Hong Kong"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]},{"raw_affiliation_string":"The University of Hong Kong , Hong Kong Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024965898","display_name":"Xian\u2010Sheng Hua","orcid":"https://orcid.org/0000-0002-8232-5049"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xian-Sheng Hua","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China","Microsoft research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5046228314"],"corresponding_institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":10.9905,"has_fulltext":false,"cited_by_count":125,"citation_normalized_percentile":{"value":0.98780862,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"531","last_page":"540"},"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.9969000220298767,"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.996399998664856,"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.8754314184188843},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.640483021736145},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.5289480686187744},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.5152543187141418},{"id":"https://openalex.org/keywords/key-frame","display_name":"Key frame","score":0.47528257966041565},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.46741628646850586},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4373489320278168},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4188777506351471},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4124058187007904},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38706523180007935},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3228791058063507},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.20460325479507446},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.12453007698059082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8754314184188843},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.640483021736145},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.5289480686187744},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5152543187141418},{"id":"https://openalex.org/C2780139006","wikidata":"https://www.wikidata.org/wiki/Q1493902","display_name":"Key frame","level":3,"score":0.47528257966041565},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.46741628646850586},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4373489320278168},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4188777506351471},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4124058187007904},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38706523180007935},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3228791058063507},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.20460325479507446},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.12453007698059082},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1873951.1874021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1873951.1874021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM international conference on Multimedia","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.937.8939","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.937.8939","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Lifeng_Shang/publication/221571762_Real-time_large_scale_near-duplicate_web_video_retrieval/links/549229570cf2ac83c53dbf65.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.947.8157","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.947.8157","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/pubs/141298/MM10_Real-time%20Large%20Scale%20Near-Duplicate%20Web%20Video%20Identification.pdf","raw_type":"text"},{"id":"pmh:oai:hub.hku.hk:10722/142603","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/142603","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference_Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W58661668","https://openalex.org/W70268638","https://openalex.org/W1502916507","https://openalex.org/W1556531089","https://openalex.org/W1570448133","https://openalex.org/W2018369373","https://openalex.org/W2021297101","https://openalex.org/W2029785729","https://openalex.org/W2049601808","https://openalex.org/W2062903088","https://openalex.org/W2099968307","https://openalex.org/W2104978738","https://openalex.org/W2111633771","https://openalex.org/W2114125490","https://openalex.org/W2115520217","https://openalex.org/W2131846894","https://openalex.org/W2132069633","https://openalex.org/W2133845638","https://openalex.org/W2134380836","https://openalex.org/W2139916508","https://openalex.org/W2145793757","https://openalex.org/W2149454242","https://openalex.org/W2151103935","https://openalex.org/W2157788863","https://openalex.org/W2162659160","https://openalex.org/W2165798132","https://openalex.org/W2167999499","https://openalex.org/W2170548426","https://openalex.org/W2171448996","https://openalex.org/W2248282706","https://openalex.org/W2532478580","https://openalex.org/W2966207845","https://openalex.org/W2997674406","https://openalex.org/W6602396232","https://openalex.org/W6602862194","https://openalex.org/W6629956336","https://openalex.org/W6676913172","https://openalex.org/W6679663036"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2394005538","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W2107628111","https://openalex.org/W1838576100","https://openalex.org/W2757182831","https://openalex.org/W855007925","https://openalex.org/W2618671746","https://openalex.org/W2898107007"],"abstract_inverted_index":{"Near-duplicate":[0],"video":[1,41,62,144,195],"retrieval":[2,32],"is":[3,111],"becoming":[4],"more":[5,7],"and":[6,56,73,99,130,151,162,178],"important":[8],"with":[9,154],"the":[10,14,31,54,81,128,133,191],"exponential":[11],"growth":[12],"of":[13,102,132,160],"Web.":[15],"Though":[16],"various":[17],"approaches":[18],"have":[19],"been":[20],"proposed":[21,112,134],"to":[22,36,52,70,79,83,117,186],"address":[23,53],"this":[24],"problem,":[25],"they":[26],"are":[27],"mainly":[28],"focusing":[29],"on":[30,38,114,140,170,183],"accuracy":[33],"while":[34],"infeasible":[35],"query":[37,189],"Web":[39,143,194],"scale":[40],"database":[42],"in":[43,158],"real":[44],"time.":[45],"This":[46,88],"paper":[47],"proposes":[48],"a":[49,66,97,171,188],"novel":[50,89],"method":[51,169],"efficiency":[55,131],"scalability":[57],"issues":[58],"for":[59,119],"near-duplicate":[60],"We":[61,64,165],"retrieval.":[63],"introduce":[65],"compact":[67],"spatiotemporal":[68],"feature":[69,82,90],"represent":[71],"videos":[72,103,150,177],"construct":[74],"an":[75,141],"efficient":[76],"data":[77,145,172,196],"structure":[78,101,110],"index":[80,109],"achieve":[84],"real-time":[85],"retrieving":[86],"performance.":[87],"leverages":[91],"relative":[92],"gray-level":[93],"intensity":[94],"distribution":[95],"within":[96],"frame":[98,105],"temporal":[100],"along":[104],"sequence.":[106],"The":[107],"new":[108],"based":[113],"inverted":[115],"file":[116],"allow":[118],"fast":[120],"histogram":[121],"intersection":[122],"computation":[123],"between":[124],"videos.":[125],"To":[126],"demonstrate":[127],"effectiveness":[129],"methods":[135,157],"we":[136],"evaluate":[137],"its":[138],"performance":[139],"open":[142],"set":[146,173],"containing":[147,174],"about":[148,175],"10K":[149],"compare":[152],"it":[153],"four":[155],"existing":[156],"terms":[159],"precision":[161],"time":[163],"complexity.":[164],"also":[166],"test":[167],"our":[168],"50K":[176,193],"11M":[179],"key-frames.":[180],"It":[181],"takes":[182],"average":[184],"17ms":[185],"execute":[187],"against":[190],"whole":[192],"set.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":20},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":12}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}