{"id":"https://openalex.org/W2066999595","doi":"https://doi.org/10.1109/tcsvt.2011.2168294","title":"Gradient Ordinal Signature and Fixed-Point Embedding for Efficient Near-Duplicate Video Detection","display_name":"Gradient Ordinal Signature and Fixed-Point Embedding for Efficient Near-Duplicate Video Detection","publication_year":2011,"publication_date":"2011-11-03","ids":{"openalex":"https://openalex.org/W2066999595","doi":"https://doi.org/10.1109/tcsvt.2011.2168294","mag":"2066999595"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2011.2168294","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2011.2168294","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-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/A5100410326","display_name":"Hong Liu","orcid":"https://orcid.org/0000-0002-7498-6541"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hong Liu","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070355771","display_name":"Hong Lu","orcid":"https://orcid.org/0000-0002-4572-2854"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Lu","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108474628","display_name":"Zhaohui Wen","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaohui Wen","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003418019","display_name":"Xiangyang Xue","orcid":"https://orcid.org/0000-0002-4897-9209"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyang Xue","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100410326"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.5151,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68701679,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"4","first_page":"555","last_page":"566"},"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9993000030517578,"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.9937999844551086,"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.7192083597183228},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6289111971855164},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.5358874201774597},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4900738000869751},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4687127470970154},{"id":"https://openalex.org/keywords/grayscale","display_name":"Grayscale","score":0.4312084913253784},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41756322979927063},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3839762210845947},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3336208760738373},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3279120922088623},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.2966015338897705},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.27942198514938354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7192083597183228},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6289111971855164},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.5358874201774597},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4900738000869751},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4687127470970154},{"id":"https://openalex.org/C78201319","wikidata":"https://www.wikidata.org/wiki/Q685727","display_name":"Grayscale","level":3,"score":0.4312084913253784},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41756322979927063},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3839762210845947},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3336208760738373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3279120922088623},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.2966015338897705},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.27942198514938354},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2011.2168294","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2011.2168294","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5199999809265137},{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W1517788997","https://openalex.org/W1528479218","https://openalex.org/W1541459201","https://openalex.org/W1542810839","https://openalex.org/W1556531089","https://openalex.org/W1627400044","https://openalex.org/W1677409904","https://openalex.org/W1893622764","https://openalex.org/W1985514943","https://openalex.org/W2021297101","https://openalex.org/W2022303741","https://openalex.org/W2022710619","https://openalex.org/W2062903088","https://openalex.org/W2063491776","https://openalex.org/W2066799613","https://openalex.org/W2073031580","https://openalex.org/W2074161567","https://openalex.org/W2078483536","https://openalex.org/W2096395091","https://openalex.org/W2106714663","https://openalex.org/W2110889574","https://openalex.org/W2111308925","https://openalex.org/W2115520217","https://openalex.org/W2119204090","https://openalex.org/W2119799051","https://openalex.org/W2119910902","https://openalex.org/W2120975768","https://openalex.org/W2124795170","https://openalex.org/W2126074429","https://openalex.org/W2131846894","https://openalex.org/W2132452995","https://openalex.org/W2133212952","https://openalex.org/W2133845638","https://openalex.org/W2134627110","https://openalex.org/W2145065594","https://openalex.org/W2145072179","https://openalex.org/W2145400576","https://openalex.org/W2145725688","https://openalex.org/W2147717514","https://openalex.org/W2148594490","https://openalex.org/W2149866048","https://openalex.org/W2151103935","https://openalex.org/W2153212819","https://openalex.org/W2159754133","https://openalex.org/W2162659160","https://openalex.org/W2167663734","https://openalex.org/W2171034893","https://openalex.org/W2172188317","https://openalex.org/W2176446742","https://openalex.org/W2177274842","https://openalex.org/W3097609957","https://openalex.org/W3150257885","https://openalex.org/W3160851792","https://openalex.org/W3179878372","https://openalex.org/W4239181501","https://openalex.org/W4242143856","https://openalex.org/W4243869499","https://openalex.org/W4248535267","https://openalex.org/W4300068876","https://openalex.org/W6631015902","https://openalex.org/W6631470579","https://openalex.org/W6632397832","https://openalex.org/W6632411081","https://openalex.org/W6633472159","https://openalex.org/W6636759986","https://openalex.org/W6637400245","https://openalex.org/W6639270913","https://openalex.org/W6678397820","https://openalex.org/W6678828941","https://openalex.org/W6681554747","https://openalex.org/W6795644987","https://openalex.org/W7043153843"],"related_works":["https://openalex.org/W115686965","https://openalex.org/W2768918307","https://openalex.org/W2040020606","https://openalex.org/W2110031805","https://openalex.org/W4362659915","https://openalex.org/W2113071088","https://openalex.org/W2116526828","https://openalex.org/W2393322642","https://openalex.org/W2081900870","https://openalex.org/W2321543601"],"abstract_inverted_index":{"In":[0],"order":[1],"to":[2,56,114,146,160],"meet":[3],"the":[4,41,65,68,74,90,118,120,127,131,148,152,162,169,179,211,227],"requirement":[5],"of":[6,43,67,77,97,122,133,164,176,194,213],"large":[7],"scale":[8,61],"real-time":[9],"near-duplicate":[10,134,218],"video":[11,135,157,219],"detection,":[12],"this":[13,20,80],"paper":[14,21,81],"has":[15,40],"achieved":[16],"two":[17,149],"goals.":[18,150],"First,":[19],"proposes":[22,82],"a":[23,191],"more":[24,200],"compact":[25],"local":[26],"image":[27,155],"descriptor":[28],"which":[29],"is":[30,54,99,109],"termed":[31],"as":[32],"gradient":[33],"ordinal":[34],"signature":[35],"(GOS).":[36],"GOS":[37,70,214],"not":[38,112],"only":[39],"advantages":[42],"low":[44],"dimension,":[45],"simplicity":[46],"in":[47,203],"computation,":[48],"and":[49,60,71,106,111,156,172,198,215],"high":[50],"discrimination":[51],"but":[52],"also":[53,189],"invariant":[55],"mirror":[57],"reflection,":[58],"rotation,":[59],"changes.":[62,116],"Second,":[63],"applying":[64],"characteristics":[66],"proposed":[69],"combining":[72],"with":[73,184],"embedding":[75,92],"theory":[76],"metric":[78],"spaces,":[79],"an":[83],"efficient":[84],"similarity":[85],"search":[86],"method":[87,141],"based":[88],"on":[89,126,142],"fixed-point":[91],"(FE).":[93],"A":[94],"main":[95],"advantage":[96],"FE":[98,183,188,216],"that":[100,210],"its":[101,107],"parameters":[102],"have":[103,138],"good":[104],"controllability,":[105],"performance":[108,163],"stable":[110],"sensitive":[113],"dataset":[115],"On":[117],"whole,":[119],"goal":[121],"our":[123,140],"approach":[124],"focuses":[125],"speed":[128,192],"rather":[129],"than":[130,201,226],"accuracy":[132],"detection.":[136],"We":[137],"evaluated":[139],"four":[143],"different":[144],"settings":[145],"verify":[147],"Specifically,":[151],"tests":[153],"include":[154],"datasets,":[158],"respectively,":[159],"evaluate":[161],"GOS.":[165,177],"Experimental":[166],"results":[167],"demonstrate":[168],"effectiveness,":[170],"efficiency,":[171],"lower":[173],"memory":[174,204],"usage":[175],"Furthermore,":[178],"third":[180],"test":[181,208],"compares":[182],"locality":[185],"sensitivity":[186],"hashing.":[187],"shows":[190],"improvement":[193],"about":[195],"ten":[196],"times":[197],"saves":[199],"60%":[202],"usage.":[205],"The":[206],"fourth":[207],"demonstrates":[209],"combination":[212],"for":[217],"detection":[220],"can":[221],"achieve":[222],"better":[223],"overall":[224],"efficiency":[225],"state-of-the-art":[228],"methods.":[229]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}