{"id":"https://openalex.org/W2044139120","doi":"https://doi.org/10.1145/1180639.1180827","title":"Fast tracking of near-duplicate keyframes in broadcast domain with transitivity propagation","display_name":"Fast tracking of near-duplicate keyframes in broadcast domain with transitivity propagation","publication_year":2006,"publication_date":"2006-10-23","ids":{"openalex":"https://openalex.org/W2044139120","doi":"https://doi.org/10.1145/1180639.1180827","mag":"2044139120"},"language":"en","primary_location":{"id":"doi:10.1145/1180639.1180827","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1180639.1180827","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM international conference on Multimedia","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=7447&context=sis_research","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010722442","display_name":"Chong\u2010Wah Ngo","orcid":"https://orcid.org/0000-0003-4182-8261"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Chong-Wah Ngo","raw_affiliation_strings":["City University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101660306","display_name":"Wan\u2010Lei Zhao","orcid":"https://orcid.org/0000-0002-7915-447X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wan-Lei Zhao","raw_affiliation_strings":["City University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047962986","display_name":"Yu\u2013Gang Jiang","orcid":"https://orcid.org/0000-0002-1907-8567"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yu-Gang Jiang","raw_affiliation_strings":["City University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010722442"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":10.1176,"has_fulltext":false,"cited_by_count":75,"citation_normalized_percentile":{"value":0.98569149,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"845","last_page":"854"},"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.9997000098228455,"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.9997000098228455,"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.9990000128746033,"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.9927999973297119,"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.7307108044624329},{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.5242324471473694},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4685588479042053},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.45975255966186523},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.41190072894096375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.393402099609375},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3923318386077881},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.33279791474342346},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2215942144393921}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7307108044624329},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.5242324471473694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4685588479042053},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.45975255966186523},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.41190072894096375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.393402099609375},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3923318386077881},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.33279791474342346},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2215942144393921},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1180639.1180827","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1180639.1180827","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM international conference on Multimedia","raw_type":"proceedings-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-7447","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=7447&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1145/1180639.1180827","raw_type":"Conference Proceeding Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.135.2456","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.2456","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://vireo.cs.cityu.edu.hk/research/ndk/ngo-mm06-ndk.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.332.1582","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.332.1582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cityu.edu.hk/~wzhao2/papers/mm06.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-7447","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=7447&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1145/1180639.1180827","raw_type":"Conference Proceeding Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1651093245","https://openalex.org/W1676552347","https://openalex.org/W1967666795","https://openalex.org/W1976748469","https://openalex.org/W1980911747","https://openalex.org/W2055289292","https://openalex.org/W2109111678","https://openalex.org/W2113683813","https://openalex.org/W2115247187","https://openalex.org/W2120887753","https://openalex.org/W2133777872","https://openalex.org/W2141044908","https://openalex.org/W2145072179","https://openalex.org/W2150349631","https://openalex.org/W2151103935","https://openalex.org/W2171516284","https://openalex.org/W2177274842","https://openalex.org/W3160851792","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4312527695","https://openalex.org/W2361167282","https://openalex.org/W1528932152","https://openalex.org/W2091342995","https://openalex.org/W2271118953","https://openalex.org/W3007067598","https://openalex.org/W2359420171","https://openalex.org/W1677394555","https://openalex.org/W2073498251","https://openalex.org/W2006385248"],"abstract_inverted_index":{"The":[0,47,201],"identification":[1],"of":[2,14,38,49,84,95,104,111,133,140,155,177,196,212,230,239],"near-duplicate":[3,96],"keyframe":[4],"(NDK)":[5],"pairs":[6,40,106,164,232],"is":[7,56,145,244],"a":[8,12,30,52,57,76,122,156,183,194,217,236],"useful":[9],"task":[10,59],"for":[11,33,97],"variety":[13],"applications":[15],"such":[16],"as":[17],"news":[18],"story":[19],"threading":[20],"and":[21,36,41,79,92,101,165,170,214,226],"content-based":[22],"video":[23],"search.":[24],"In":[25,116,158,220],"this":[26],"paper,":[27],"we":[28,120],"propose":[29,121],"novel":[31],"approach":[32,192,206],"the":[34,44,62,66,71,82,90,98,109,117,131,138,152,159,162,175,197,224,227,248,253],"discovery":[35],"tracking":[37,103,160],"NDK":[39,105,153,163,231],"threads":[42,166],"in":[43,51,75,114,150,186,210],"broadcast":[45,199],"domain.":[46],"detection":[48,100,118],"NDKs":[50],"large":[53,218],"data":[54,67],"set":[55,68],"challenging":[58],"due":[60],"to":[61,129,147,241,252],"fact":[63],"that":[64],"when":[65,246],"increases":[69,74],"linearly,":[70],"computational":[72],"cost":[73],"quadratic":[77],"speed,":[78],"so":[80],"does":[81],"number":[83],"false":[85],"alarms.":[86],"This":[87,143,179],"paper":[88],"explores":[89],"symmetric":[91,134],"transitive":[93],"nature":[94],"effective":[99,149],"fast":[102],"based":[107],"upon":[108],"matching":[110,136],"local":[112],"keypoints":[113],"frames.":[115],"phase,":[119,161],"robust":[123],"measure,":[124],"namely":[125],"pattern":[126],"entropy":[127],"(PE),":[128],"measure":[130,144],"coherency":[132],"keypoint":[135],"across":[137],"space":[139],"two":[141],"keyframes.":[142],"shown":[146],"be":[148],"discovering":[151],"identity":[154],"frame.":[157],"are":[167],"rapidly":[168],"propagated":[169],"linked":[171],"with":[172,216],"sitivity":[173],"without":[174],"need":[176],"detection.":[178],"step":[180],"ends":[181],"up":[182,238],"significant":[184],"boost":[185],"speed":[187,237],"efficiency.":[188],"We":[189],"evaluate":[190],"proposed":[191],"against":[193],"month":[195],"2004":[198],"videos.":[200],"experimental":[202],"results":[203],"indicate":[204],"our":[205],"outperforms":[207],"other":[208],"techniques":[209],"terms":[211],"recall":[213],"precision":[215],"margin.":[219],"addition,":[221],"by":[222,257],"considering":[223],"transitivity":[225],"underlying":[228],"distribution":[229],"along":[233],"time":[234],"span,":[235],"3":[240],"5":[242],"times":[243],"achieved":[245],"keeping":[247],"performance":[249],"close":[250],"enough":[251],"optimal":[254],"one":[255],"obtained":[256],"exhaustive":[258],"evaluation.":[259]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":7}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}