{"id":"https://openalex.org/W2013495750","doi":"https://doi.org/10.1145/1282280.1282345","title":"Cast indexing for videos by NCuts and page ranking","display_name":"Cast indexing for videos by NCuts and page ranking","publication_year":2007,"publication_date":"2007-07-09","ids":{"openalex":"https://openalex.org/W2013495750","doi":"https://doi.org/10.1145/1282280.1282345","mag":"2013495750"},"language":"en","primary_location":{"id":"doi:10.1145/1282280.1282345","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1282280.1282345","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM international conference on Image and video retrieval","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/A5047429226","display_name":"Yong Gao","orcid":"https://orcid.org/0000-0001-6135-1259"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yong Gao","raw_affiliation_strings":["Intel China Research Center, Beijing, P. R. China"],"affiliations":[{"raw_affiliation_string":"Intel China Research Center, Beijing, P. R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100453705","display_name":"Tao Wang","orcid":"https://orcid.org/0000-0003-4200-3712"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao Wang","raw_affiliation_strings":["Intel China Research Center, Beijing, P. R. China"],"affiliations":[{"raw_affiliation_string":"Intel China Research Center, Beijing, P. R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100368377","display_name":"Jianguo Li","orcid":"https://orcid.org/0000-0002-8645-0680"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jianguo Li","raw_affiliation_strings":["Intel China Research Center, Beijing, P. R. China"],"affiliations":[{"raw_affiliation_string":"Intel China Research Center, Beijing, P. R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069959549","display_name":"Yangzhou Du","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"YangZhou Du","raw_affiliation_strings":["Intel China Research Center, Beijing, P. R. China"],"affiliations":[{"raw_affiliation_string":"Intel China Research Center, Beijing, P. R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101882778","display_name":"Wei Hu","orcid":"https://orcid.org/0000-0002-6186-3841"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Hu","raw_affiliation_strings":["Intel China Research Center, Beijing, P. R. China"],"affiliations":[{"raw_affiliation_string":"Intel China Research Center, Beijing, P. R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100391587","display_name":"Yimin Zhang","orcid":"https://orcid.org/0000-0001-7673-8800"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yimin Zhang","raw_affiliation_strings":["Intel China Research Center, Beijing, P. R. China"],"affiliations":[{"raw_affiliation_string":"Intel China Research Center, Beijing, P. R. China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074577884","display_name":"Haizhou Ai","orcid":"https://orcid.org/0000-0002-0166-5755"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"HaiZhou Ai","raw_affiliation_strings":["Tech. of Tsinghua University, Beijing, P. R. China","Tech. of Tsinghua University, Beijing, P. R. China#TAB#"],"affiliations":[{"raw_affiliation_string":"Tech. of Tsinghua University, Beijing, P. R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tech. of Tsinghua University, Beijing, P. R. China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5047429226"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2459,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.92176674,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"441","last_page":"447"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9995999932289124,"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":0.9995999932289124,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9983999729156494,"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.9918000102043152,"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.756801187992096},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.7123814821243286},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6564872860908508},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5735480189323425},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5130306482315063},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5061125159263611},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49194762110710144},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.44095560908317566},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.42746275663375854},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.411832332611084},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3675028085708618},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3671998381614685},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16116765141487122},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15224307775497437}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.756801187992096},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7123814821243286},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6564872860908508},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5735480189323425},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5130306482315063},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5061125159263611},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49194762110710144},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.44095560908317566},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.42746275663375854},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.411832332611084},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3675028085708618},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3671998381614685},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16116765141487122},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15224307775497437},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1282280.1282345","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1282280.1282345","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM international conference on Image and video retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1516031341","https://openalex.org/W1519728321","https://openalex.org/W1578352865","https://openalex.org/W1854214752","https://openalex.org/W1963878379","https://openalex.org/W2102344292","https://openalex.org/W2105456967","https://openalex.org/W2121947440","https://openalex.org/W2122691893","https://openalex.org/W2129758780","https://openalex.org/W2143162151","https://openalex.org/W2151103935","https://openalex.org/W2160532363","https://openalex.org/W2187129683","https://openalex.org/W4205392983"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W2154222238","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W3139829055","https://openalex.org/W2583811263","https://openalex.org/W3211941742","https://openalex.org/W2035944803"],"abstract_inverted_index":{"Cast":[0],"indexing":[1,31],"is":[2,77,92,138,150,187],"an":[3,80,129],"important":[4],"video":[5],"mining":[6],"technique":[7],"which":[8,149],"provides":[9],"audience":[10],"the":[11,65,96,109,142,155,172,177,190,213],"capability":[12],"to":[13,48,78,83,94,101,127,140,152,175],"efficiently":[14],"retrieve":[15],"interested":[16],"scenes,":[17],"events,":[18],"and":[19,39,58,121,169,207],"stories":[20],"from":[21],"a":[22,28,103,118,160],"long":[23],"video.":[24],"This":[25],"paper":[26],"proposes":[27],"novel":[29,134],"cast":[30,74,106],"approach":[32],"based":[33,192],"on":[34,203],"Normalized":[35,123],"Graph":[36,124],"Cuts":[37,125],"(NCuts)":[38,126],"Page":[40],"Ranking.":[41],"The":[42,90,184],"system":[43],"first":[44,110],"adopts":[45],"face":[46,50,56,85,115,145],"tracker":[47],"group":[49],"images":[51],"in":[52],"each":[53,114,182],"shot":[54],"into":[55,87],"sets,":[57],"then":[59,170],"extract":[60],"local":[61,135],"SIFT":[62],"feature":[63,66],"as":[64,117],"representation.":[67],"There":[68],"are":[69,200],"two":[70],"key":[71],"problems":[72],"for":[73,147,163,195],"indexing.":[75],"One":[76],"find":[79],"optimal":[81,130],"partition":[82],"cluster":[84],"sets":[86,146],"main":[88],"cast.":[89],"other":[91],"how":[93],"exploit":[95],"latent":[97],"relationships":[98],"among":[99],"characters":[100,164],"provide":[102],"more":[104],"accurate":[105],"ranking.":[107,197],"For":[108,154],"problem,":[111,157],"we":[112,158],"model":[113],"set":[116],"graph":[119,131,162],"node,":[120],"adopt":[122,171],"realize":[128],"partition.":[132],"A":[133],"neighborhood":[136],"distance":[137,143],"proposed":[139,216],"measure":[141],"between":[144],"NCuts,":[148],"robust":[151],"outliers.":[153],"second":[156],"build":[159],"relation":[161],"by":[165],"their":[166],"co-occurrence":[167],"information,":[168],"PageRank":[173,185],"algorithm":[174],"estimate":[176],"Important":[178],"Factor":[179],"(IF)":[180],"of":[181,215],"character.":[183],"IF":[186],"fused":[188],"with":[189],"content":[191],"retrieval":[193],"score":[194],"final":[196],"Extensive":[198],"experiments":[199],"carried":[201],"out":[202],"movies,":[204],"TV":[205],"series":[206],"home":[208],"videos.":[209],"Promising":[210],"results":[211],"demonstrate":[212],"effectiveness":[214],"methods.":[217]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}