{"id":"https://openalex.org/W2122699456","doi":"https://doi.org/10.1109/icme.2007.4284695","title":"Efficient Video Object Segmentation by Graph-Cut","display_name":"Efficient Video Object Segmentation by Graph-Cut","publication_year":2007,"publication_date":"2007-07-01","ids":{"openalex":"https://openalex.org/W2122699456","doi":"https://doi.org/10.1109/icme.2007.4284695","mag":"2122699456"},"language":"en","primary_location":{"id":"doi:10.1109/icme.2007.4284695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2007.4284695","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multimedia and Expo, 2007 IEEE International Conference on","raw_type":"proceedings-article"},"type":"conference-paper","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/A5111883017","display_name":"Jinjun Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107353","display_name":"NEC (United States)","ror":"https://ror.org/01v791m31","country_code":"US","type":"company","lineage":["https://openalex.org/I118347220","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinjun Wang","raw_affiliation_strings":["NEC Laboratories of America, Inc., Cupertino, CA, USA","NEC Lab. America, Cupertino"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Laboratories of America, Inc., Cupertino, CA, USA","institution_ids":["https://openalex.org/I4210107353"]},{"raw_affiliation_string":"NEC Lab. America, Cupertino","institution_ids":["https://openalex.org/I4210107353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085260822","display_name":"Wei Xu","orcid":"https://orcid.org/0009-0001-9354-0297"},"institutions":[{"id":"https://openalex.org/I4210107353","display_name":"NEC (United States)","ror":"https://ror.org/01v791m31","country_code":"US","type":"company","lineage":["https://openalex.org/I118347220","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Xu","raw_affiliation_strings":["NEC Laboratories of America, Inc., Cupertino, CA, USA","NEC Lab. America, Cupertino"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Laboratories of America, Inc., Cupertino, CA, USA","institution_ids":["https://openalex.org/I4210107353"]},{"raw_affiliation_string":"NEC Lab. America, Cupertino","institution_ids":["https://openalex.org/I4210107353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103861122","display_name":"Shenghuo Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107353","display_name":"NEC (United States)","ror":"https://ror.org/01v791m31","country_code":"US","type":"company","lineage":["https://openalex.org/I118347220","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shenghuo Zhu","raw_affiliation_strings":["NEC Laboratories of America, Inc., Cupertino, CA, USA","NEC Lab. America, Cupertino"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Laboratories of America, Inc., Cupertino, CA, USA","institution_ids":["https://openalex.org/I4210107353"]},{"raw_affiliation_string":"NEC Lab. America, Cupertino","institution_ids":["https://openalex.org/I4210107353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100687952","display_name":"Yihong Gong","orcid":"https://orcid.org/0000-0002-1793-5836"},"institutions":[{"id":"https://openalex.org/I4210107353","display_name":"NEC (United States)","ror":"https://ror.org/01v791m31","country_code":"US","type":"company","lineage":["https://openalex.org/I118347220","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yihong Gong","raw_affiliation_strings":["NEC Laboratories of America, Inc., Cupertino, CA, USA","NEC Lab. America, Cupertino"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Laboratories of America, Inc., Cupertino, CA, USA","institution_ids":["https://openalex.org/I4210107353"]},{"raw_affiliation_string":"NEC Lab. America, Cupertino","institution_ids":["https://openalex.org/I4210107353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210107353"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"496","last_page":"499"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","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/T10331","display_name":"Video Surveillance and Tracking Methods","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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","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/T11605","display_name":"Visual Attention and Saliency Detection","score":0.9988999962806702,"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/artificial-intelligence","display_name":"Artificial intelligence","score":0.8126745820045471},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.7367408871650696},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7268834710121155},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.6597282886505127},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6419153213500977},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.5719669461250305},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.5593396425247192},{"id":"https://openalex.org/keywords/video-tracking","display_name":"Video tracking","score":0.5275413990020752},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5154424905776978},{"id":"https://openalex.org/keywords/optical-flow","display_name":"Optical flow","score":0.5141677856445312},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.47464925050735474},{"id":"https://openalex.org/keywords/segmentation-based-object-categorization","display_name":"Segmentation-based object categorization","score":0.4698053002357483},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4548906981945038},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4133925139904022},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.38956424593925476},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.2581968307495117},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09936133027076721}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.8126745820045471},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.7367408871650696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7268834710121155},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6597282886505127},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6419153213500977},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.5719669461250305},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.5593396425247192},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.5275413990020752},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5154424905776978},{"id":"https://openalex.org/C155542232","wikidata":"https://www.wikidata.org/wiki/Q736111","display_name":"Optical flow","level":3,"score":0.5141677856445312},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.47464925050735474},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.4698053002357483},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4548906981945038},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4133925139904022},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.38956424593925476},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.2581968307495117},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09936133027076721},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icme.2007.4284695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2007.4284695","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multimedia and Expo, 2007 IEEE International Conference on","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.164.3708","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.3708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.nec-labs.com/~jjwang/paper/EFFICIENT%20VIDEO%20OBJECT%20SEGMENTATION%20BY%20GRAPH-CUT.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W39731413","https://openalex.org/W2028898347","https://openalex.org/W2096204758","https://openalex.org/W2113137767","https://openalex.org/W2118877769","https://openalex.org/W2143516773","https://openalex.org/W2152246431","https://openalex.org/W6601582267","https://openalex.org/W6677548441"],"related_works":["https://openalex.org/W3144569342","https://openalex.org/W2185902295","https://openalex.org/W2945274617","https://openalex.org/W2169551590","https://openalex.org/W2354401560","https://openalex.org/W2184016944","https://openalex.org/W2092484105","https://openalex.org/W2088651901","https://openalex.org/W2897997384","https://openalex.org/W1980246618"],"abstract_inverted_index":{"Segmentation":[0],"of":[1,114,122],"video":[2,54],"objects":[3],"from":[4,134],"background":[5,65],"is":[6,132,148],"a":[7,34,39,103],"popular":[8],"computer":[9],"vision":[10],"topic":[11],"and":[12,56,64,90,105],"has":[13],"many":[14],"important":[15],"applications.":[16],"Most":[17],"existing":[18],"methods":[19],"are":[20],"either":[21],"computationally":[22],"expensive":[23],"or":[24],"requiring":[25],"manual":[26],"initialization,":[27],"static":[28],"cameras,":[29],"and/or":[30],"rigid":[31],"scenes.":[32],"In":[33],"previous":[35],"work,":[36],"we":[37,78],"proposed":[38],"joint":[40],"spatio-temporal":[41],"linear":[42],"regression":[43],"algorithm":[44,109],"to":[45,80,110,117],"automatically":[46],"cluster":[47],"the":[48,62,69,82,107,112,115,123,129,135],"sparse":[49],"edge/corner":[50],"pixels":[51,71],"in":[52,75,102],"each":[53],"frame":[55],"obtain":[57,118],"two":[58,124,136],"motion":[59,125],"models":[60],"for":[61,72],"object":[63,73,130],"respectively.":[66],"To":[67],"label":[68,92],"rest":[70],"segmentation,":[74],"this":[76],"paper,":[77],"propose":[79],"model":[81],"Optical-Flow":[83],"residual":[84,88],"error,":[85],"color":[86],"intensity":[87],"error":[89],"temporal":[91],"consistency":[93,100],"features,":[94],"as":[95,97],"well":[96],"color/edge":[98],"orientation":[99],"constrains,":[101],"graph,":[104],"apply":[106],"Graph-Cut":[108],"minimize":[111],"energy":[113],"graph":[116],"an":[119],"optimal":[120],"segmentation":[121,141],"layers":[126],"boundaries.":[127],"Finally":[128],"layer":[131],"identified":[133],"using":[137],"simple":[138],"heuristics.":[139],"Experimental":[140],"result":[142],"with":[143],"videos":[144],"taken":[145],"by":[146],"webcams":[147],"promising.":[149]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}