{"id":"https://openalex.org/W2101383480","doi":"https://doi.org/10.1109/tcsvt.2011.2147190","title":"Real-Time, Adaptive, and Locality-Based Graph Partitioning Method for Video Scene Clustering","display_name":"Real-Time, Adaptive, and Locality-Based Graph Partitioning Method for Video Scene Clustering","publication_year":2011,"publication_date":"2011-04-26","ids":{"openalex":"https://openalex.org/W2101383480","doi":"https://doi.org/10.1109/tcsvt.2011.2147190","mag":"2101383480"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2011.2147190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2011.2147190","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/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, Shangai, China","Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shangai, 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/A5103379503","display_name":"Yap\u2010Peng Tan","orcid":"https://orcid.org/0000-0002-0645-9109"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yap-Peng Tan","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"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, Shangai, China","Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shangai, 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":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7724,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75878004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"21","issue":"11","first_page":"1747","last_page":"1759"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","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/T11439","display_name":"Video Analysis and Summarization","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/T12720","display_name":"Multimedia Communication and Technology","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/locality","display_name":"Locality","score":0.7784129977226257},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7580438852310181},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6499447226524353},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5368142127990723},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5068801045417786},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5022399425506592},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4931909441947937},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4224064350128174},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19817599654197693}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7784129977226257},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7580438852310181},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6499447226524353},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5368142127990723},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5068801045417786},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5022399425506592},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4931909441947937},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4224064350128174},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19817599654197693},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2011.2147190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2011.2147190","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.7400000095367432}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W92979817","https://openalex.org/W156555589","https://openalex.org/W1479863711","https://openalex.org/W1522570069","https://openalex.org/W1522766917","https://openalex.org/W1578681445","https://openalex.org/W1591759169","https://openalex.org/W1966759392","https://openalex.org/W1980317569","https://openalex.org/W1992419399","https://openalex.org/W2001619934","https://openalex.org/W2006830243","https://openalex.org/W2013226093","https://openalex.org/W2023350416","https://openalex.org/W2039898450","https://openalex.org/W2047555270","https://openalex.org/W2051221753","https://openalex.org/W2051656084","https://openalex.org/W2052897454","https://openalex.org/W2057719290","https://openalex.org/W2060596001","https://openalex.org/W2063266501","https://openalex.org/W2094998392","https://openalex.org/W2095783300","https://openalex.org/W2099808581","https://openalex.org/W2104019579","https://openalex.org/W2109152179","https://openalex.org/W2111744202","https://openalex.org/W2121704125","https://openalex.org/W2121947440","https://openalex.org/W2129066856","https://openalex.org/W2130660124","https://openalex.org/W2139850885","https://openalex.org/W2141844238","https://openalex.org/W2143317703","https://openalex.org/W2144180849","https://openalex.org/W2145263902","https://openalex.org/W2145652192","https://openalex.org/W2146961538","https://openalex.org/W2147002689","https://openalex.org/W2156718197","https://openalex.org/W2158440369","https://openalex.org/W2163461766","https://openalex.org/W2163548871","https://openalex.org/W2164612758","https://openalex.org/W2165874743","https://openalex.org/W2171975443","https://openalex.org/W2914885528","https://openalex.org/W3141776272","https://openalex.org/W3148190347","https://openalex.org/W4244494905","https://openalex.org/W6603754368","https://openalex.org/W6631262851","https://openalex.org/W6634567317","https://openalex.org/W6663565096","https://openalex.org/W6676302953","https://openalex.org/W6678278735","https://openalex.org/W6681500288","https://openalex.org/W6682755970","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W2576147416","https://openalex.org/W2381880241","https://openalex.org/W2886384632","https://openalex.org/W2363648756","https://openalex.org/W2626799276","https://openalex.org/W1548317368","https://openalex.org/W2151515990","https://openalex.org/W2115318452","https://openalex.org/W2411430548","https://openalex.org/W3152843229"],"abstract_inverted_index":{"We":[0],"propose":[1,104],"in":[2],"this":[3],"paper":[4],"an":[5],"efficient,":[6],"adaptive,":[7],"and":[8,30,86,100,110,121,145,167],"locality-based":[9,108,126],"graph":[10,19,69,111],"partitioning":[11,20,70,112],"method":[12,21,127],"for":[13],"video":[14,26,95,114,157],"scene":[15,135],"clustering.":[16],"First,":[17],"a":[18,31,68,107,143],"is":[22,36,137],"proposed":[23,125,171],"to":[24,38,44,72,105,140,151,163],"group":[25],"shots":[27,42,75,81],"into":[28],"scenes,":[29],"peer-group":[32],"filtering":[33],"(PGF)":[34],"scheme":[35,71],"used":[37],"identify":[39],"all":[40],"the":[41,74,78,83,129,132,155,165,170],"similar":[43],"each":[45],"particular":[46],"shot":[47,57],"based":[48],"on":[49,113,154],"Fisher's":[50],"discriminant":[51],"analysis.":[52],"To":[53],"work":[54],"with":[55,116],"computable":[56],"similarity":[58],"measures":[59],"that":[60,88,94,131,152],"have":[61],"only":[62],"limited":[63],"discriminating":[64],"power,":[65],"we":[66,103],"develop":[67],"cluster":[73,85],"by":[76],"maximizing":[77],"likeness":[79],"of":[80,134,169],"within":[82],"same":[84],"minimizing":[87],"between":[89],"different":[90],"clusters.":[91],"Second,":[92],"considering":[93],"data":[96],"are":[97,161],"normally":[98],"obtained":[99],"viewed":[101],"sequentially,":[102],"perform":[106],"PGF":[109],"segments":[115],"50":[117],"shots,":[118,120],"100":[119],"so":[122],"on.":[123],"This":[124],"has":[128],"advantage":[130],"number":[133],"clusters":[136],"not":[138],"required":[139],"be":[141],"known":[142],"priori,":[144],"it":[146],"can":[147],"achieve":[148],"performance":[149],"comparable":[150],"processing":[153],"whole":[156],"sequence.":[158],"Experimental":[159],"results":[160],"presented":[162],"demonstrate":[164],"effectiveness":[166],"efficiency":[168],"method.":[172]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}