{"id":"https://openalex.org/W2293100366","doi":"https://doi.org/10.1145/1180639.1180703","title":"Progressive cut","display_name":"Progressive cut","publication_year":2006,"publication_date":"2006-10-23","ids":{"openalex":"https://openalex.org/W2293100366","doi":"https://doi.org/10.1145/1180639.1180703","mag":"2293100366"},"language":"en","primary_location":{"id":"doi:10.1145/1180639.1180703","doi":"https://doi.org/10.1145/1180639.1180703","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1180639.1180703","pdf_url":null,"source":{"id":"https://openalex.org/S4363608757","display_name":"ACM International Conference on Multimedia (ACM MM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5100407035","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0002-7427-793X","observed_orcids":["https://orcid.org/0000-0002-7427-793X"]},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, Anhui, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, P.R.China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100901127","display_name":"Qiong Yang","orcid":"https://orcid.org/0000-0002-0325-0860","observed_orcids":["https://orcid.org/0000-0002-0325-0860"]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiong Yang","raw_affiliation_strings":["Microsoft Research Asia, Beijing, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, P.R.China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387252","display_name":"Mo Chen","orcid":"https://orcid.org/0000-0002-6647-8483","observed_orcids":["https://orcid.org/0000-0002-6647-8483","https://orcid.org/0000-0002-3274-5889"]},"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":"Mo Chen","raw_affiliation_strings":["Tsinghua University, Beijing, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, P.R.China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110380387","display_name":"Xiaoou Tang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoou Tang","raw_affiliation_strings":["Microsoft Research Asia, Beijing, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, P.R.China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112927758","display_name":"Zhongfu Ye","orcid":"https://orcid.org/0000-0002-8459-690X","observed_orcids":["https://orcid.org/0000-0002-8459-690X","https://orcid.org/0000-0002-3207-2258"]},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongfu Ye","raw_affiliation_strings":["University of Science and Technology of China, Hefei, Anhui, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, P.R.China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1184,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.7381892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"251","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9136000275611877,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9136000275611877,"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/T13674","display_name":"Computer Science and Engineering","score":0.015200000256299973,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.011800000444054604,"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/interactive-image-segmentation","display_name":"interactive segmentation","score":0.7960000038146973},{"id":"https://openalex.org/keywords/graph-cuts","display_name":"graph cuts","score":0.765999972820282},{"id":"https://openalex.org/keywords/user-intent-modeling","display_name":"user intent modeling","score":0.8410000205039978},{"id":"https://openalex.org/keywords/segmentation-errors","display_name":"segmentation errors","score":0.6579999923706055},{"id":"https://openalex.org/keywords/visual-feedback","display_name":"visual feedback","score":0.6110000014305115},{"id":"https://openalex.org/keywords/user-study","display_name":"user study","score":0.5260000228881836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7520390152931213},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6324016451835632},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.60334312915802},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5648391246795654},{"id":"https://openalex.org/C48209547","wikidata":"https://www.wikidata.org/wiki/Q1331104","display_name":"Controllability","level":2,"score":0.564717710018158},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5309521555900574},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.486073762178421},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4779650866985321},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.4575345814228058},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.42872875928878784},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3580362796783447},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16578558087348938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12291538715362549},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","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":1,"locations":[{"id":"doi:10.1145/1180639.1180703","doi":"https://doi.org/10.1145/1180639.1180703","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1180639.1180703","pdf_url":null,"source":{"id":"https://openalex.org/S4363608757","display_name":"ACM International Conference on Multimedia (ACM MM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2083277843","https://openalex.org/W2103334940","https://openalex.org/W2103917701","https://openalex.org/W2104351284","https://openalex.org/W2113137767","https://openalex.org/W2124351162","https://openalex.org/W2169551590","https://openalex.org/W2294854402","https://openalex.org/W4234235766","https://openalex.org/W4248635988"],"related_works":["https://openalex.org/W2155597438","https://openalex.org/W193646331","https://openalex.org/W3013797886","https://openalex.org/W2092195980","https://openalex.org/W2143428957","https://openalex.org/W2283345093","https://openalex.org/W659435952","https://openalex.org/W2030269920","https://openalex.org/W4234235766","https://openalex.org/W3154912751"],"abstract_inverted_index":{"Recently,":[0],"interactive":[1,20,80],"image":[2,8],"cutout":[3,22,128,182],"technique":[4],"becomes":[5],"prevalent":[6],"for":[7,125],"segmentation":[9,174],"problem":[10],"due":[11],"to":[12,60],"its":[13],"easy-to-use":[14],"nature.":[15],"However,":[16],"most":[17],"existing":[18,193],"stroke-based":[19,194],"object":[21,81,127],"system":[23],"did":[24],"not":[25],"consider":[26],"the":[27,32,51,55,62,66,77,91,102,106,117,126,138,141,144,151,154,157,162,166,169,173,181,184,188,200,218],"user":[28,33,88,133,201,215,228],"intention":[29,104,119,134],"inherent":[30],"in":[31,37,65,223],"interaction":[34,89],"process.":[35],"Strokes":[36],"sequential":[38],"steps":[39],"are":[40,135],"treated":[41],"as":[42],"a":[43,47,110,121,202],"collection":[44],"rather":[45],"than":[46],"process,":[48],"and":[49,97,168,197,209,214,227],"only":[50],"color":[52,63,139],"information":[53,179],"of":[54,79,87,94,132,140,146,153,159,192,220],"additional":[56],"stroke":[57,142,155,167],"is":[58],"used":[59],"update":[61],"model":[64],"graph":[67,122],"cut":[68,112,123,222],"framework.":[69],"Accordingly,":[70],"unexpected":[71,189],"fluctuation":[72,190],"effect":[73,191],"may":[74],"occur":[75],"during":[76],"process":[78],"cutout.":[82],"In":[83],"fact,":[84],"each":[85],"step":[86],"reflects":[90],"user's":[92,103,118],"evaluation":[93],"previous":[95,170],"result":[96,171,205],"his/her":[98],"intention.":[99],"By":[100,176],"analyzing":[101],"behind":[105],"interaction,":[107],"we":[108],"propose":[109],"progressive":[111,221],"algorithm,":[113],"which":[114],"explicitly":[115],"models":[116],"into":[120,180],"framework":[124],"task.":[129],"Three":[130],"aspects":[131],"utilized:":[136],"1)":[137],"indicates":[143,156,172],"kind":[145],"change":[147],"s/he":[148],"expects,":[149],"2)":[150],"location":[152],"region":[158],"interest,":[160],"3)":[161],"relative":[163],"position":[164],"between":[165],"error.":[175],"incorporating":[177],"such":[178],"system,":[183],"new":[185],"algorithm":[186],"removes":[187],"graph-cut":[195],"methods,":[196],"thus":[198],"provides":[199],"more":[203],"controllable":[204],"with":[206],"fewer":[207],"strokes":[208],"faster":[210],"visual":[211],"feedback.":[212],"Experiments":[213],"study":[216],"show":[217],"strength":[219],"accuracy,":[224],"speed,":[225],"controllability,":[226],"experience.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}