{"id":"https://openalex.org/W2150430720","doi":"https://doi.org/10.1109/cvpr.2008.4587419","title":"Segmentation by transduction","display_name":"Segmentation by transduction","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2150430720","doi":"https://doi.org/10.1109/cvpr.2008.4587419","mag":"2150430720"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2008.4587419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2008.4587419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://enpc.hal.science/hal-00834989/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086412493","display_name":"Olivier Duchenne","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Olivier Duchenne","raw_affiliation_strings":["Willow-ENS/INRIA, Paris, France","WILLOW - Models of visual object recognition and scene understanding (France)"],"affiliations":[{"raw_affiliation_string":"Willow-ENS/INRIA, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"WILLOW - Models of visual object recognition and scene understanding (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045885816","display_name":"Jean-Yves Audibert","orcid":null},"institutions":[{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I4210130371","display_name":"Centre d'Enseignement et de Recherche en Environnement Atmosph\u00e9rique","ror":"https://ror.org/03a84yw54","country_code":"FR","type":"facility","lineage":["https://openalex.org/I142631665","https://openalex.org/I4210130371","https://openalex.org/I4210143116","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I142631665","display_name":"\u00c9cole nationale des ponts et chauss\u00e9es","ror":"https://ror.org/02nwvxz07","country_code":"FR","type":"education","lineage":["https://openalex.org/I142631665","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Yves Audibert","raw_affiliation_strings":["CERTIS-Ecole des Ponts, Willow-ENS/INRIA, France","CERTIS - Centre d'Enseignement et de Recherche en Technologies de l'Information et Syst\u00e8mes (Cit\u00e9 Descartes 19 rue Alfred Nobel 77455 Marne La Vall\u00e9e cedex 2 - France)","WILLOW - Models of visual object recognition and scene understanding (France)","LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 de Paris-Est Marne-la-Vall\u00e9e, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)"],"affiliations":[{"raw_affiliation_string":"CERTIS-Ecole des Ponts, Willow-ENS/INRIA, France","institution_ids":["https://openalex.org/I142631665","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"CERTIS - Centre d'Enseignement et de Recherche en Technologies de l'Information et Syst\u00e8mes (Cit\u00e9 Descartes 19 rue Alfred Nobel 77455 Marne La Vall\u00e9e cedex 2 - France)","institution_ids":["https://openalex.org/I4210130371"]},{"raw_affiliation_string":"WILLOW - Models of visual object recognition and scene understanding (France)","institution_ids":[]},{"raw_affiliation_string":"LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 de Paris-Est Marne-la-Vall\u00e9e, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I4210154111"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111878926","display_name":"Renaud Keriven","orcid":null},"institutions":[{"id":"https://openalex.org/I4210130371","display_name":"Centre d'Enseignement et de Recherche en Environnement Atmosph\u00e9rique","ror":"https://ror.org/03a84yw54","country_code":"FR","type":"facility","lineage":["https://openalex.org/I142631665","https://openalex.org/I4210130371","https://openalex.org/I4210143116","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I142631665","display_name":"\u00c9cole nationale des ponts et chauss\u00e9es","ror":"https://ror.org/02nwvxz07","country_code":"FR","type":"education","lineage":["https://openalex.org/I142631665","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Renaud Keriven","raw_affiliation_strings":["CERTIS-Ecole des Ponts, France","LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 de Paris-Est Marne-la-Vall\u00e9e, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)","CERTIS - Centre d'Enseignement et de Recherche en Technologies de l'Information et Syst\u00e8mes (Cit\u00e9 Descartes 19 rue Alfred Nobel 77455 Marne La Vall\u00e9e cedex 2 - France)"],"affiliations":[{"raw_affiliation_string":"CERTIS-Ecole des Ponts, France","institution_ids":["https://openalex.org/I142631665"]},{"raw_affiliation_string":"LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 de Paris-Est Marne-la-Vall\u00e9e, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I4210154111"]},{"raw_affiliation_string":"CERTIS - Centre d'Enseignement et de Recherche en Technologies de l'Information et Syst\u00e8mes (Cit\u00e9 Descartes 19 rue Alfred Nobel 77455 Marne La Vall\u00e9e cedex 2 - France)","institution_ids":["https://openalex.org/I4210130371"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111964058","display_name":"Jean Ponce","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean Ponce","raw_affiliation_strings":["Willow-ENS/INRIA, France","WILLOW - Models of visual object recognition and scene understanding (France)"],"affiliations":[{"raw_affiliation_string":"Willow-ENS/INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"WILLOW - Models of visual object recognition and scene understanding (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066083404","display_name":"Florent S\u00e9gonne","orcid":null},"institutions":[{"id":"https://openalex.org/I142631665","display_name":"\u00c9cole nationale des ponts et chauss\u00e9es","ror":"https://ror.org/02nwvxz07","country_code":"FR","type":"education","lineage":["https://openalex.org/I142631665","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I4210130371","display_name":"Centre d'Enseignement et de Recherche en Environnement Atmosph\u00e9rique","ror":"https://ror.org/03a84yw54","country_code":"FR","type":"facility","lineage":["https://openalex.org/I142631665","https://openalex.org/I4210130371","https://openalex.org/I4210143116","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florent Segonne","raw_affiliation_strings":["CERTIS-Ecole des Ponts, France","CERTIS - Centre d'Enseignement et de Recherche en Technologies de l'Information et Syst\u00e8mes (Cit\u00e9 Descartes 19 rue Alfred Nobel 77455 Marne La Vall\u00e9e cedex 2 - France)","LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 de Paris-Est Marne-la-Vall\u00e9e, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)"],"affiliations":[{"raw_affiliation_string":"CERTIS-Ecole des Ponts, France","institution_ids":["https://openalex.org/I142631665"]},{"raw_affiliation_string":"CERTIS - Centre d'Enseignement et de Recherche en Technologies de l'Information et Syst\u00e8mes (Cit\u00e9 Descartes 19 rue Alfred Nobel 77455 Marne La Vall\u00e9e cedex 2 - France)","institution_ids":["https://openalex.org/I4210130371"]},{"raw_affiliation_string":"LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 de Paris-Est Marne-la-Vall\u00e9e, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I4210154111"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5086412493"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":19.1675,"has_fulltext":true,"cited_by_count":111,"citation_normalized_percentile":{"value":0.99506798,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9987999796867371,"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.9987999796867371,"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.9886000156402588,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.7688742280006409},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.6933740377426147},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6741558313369751},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6383922100067139},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.5764120221138},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5480393171310425},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.5307890176773071},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5179459452629089},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.449752539396286},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.43223702907562256},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4269122779369354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3060109615325928},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23075857758522034},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.11104166507720947}],"concepts":[{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.7688742280006409},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6933740377426147},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6741558313369751},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6383922100067139},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.5764120221138},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5480393171310425},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.5307890176773071},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5179459452629089},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.449752539396286},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.43223702907562256},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4269122779369354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3060109615325928},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23075857758522034},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.11104166507720947},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/cvpr.2008.4587419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2008.4587419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-00834989v1","is_oa":true,"landing_page_url":"https://enpc.hal.science/hal-00834989","pdf_url":"https://enpc.hal.science/hal-00834989/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CVPR 2008 - IEEE Conference on Computer Vision and Pattern Recognition, Jun 2008, Anchorage, United States. pp.1-8, ⟨10.1109/CVPR.2008.4587419⟩","raw_type":"Conference papers"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.8383","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.8383","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.di.ens.fr/willow/pdfs/CVPR08a.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.396.1765","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.1765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal-enpc.archives-ouvertes.fr/docs/00/83/49/89/PDF/CVPR08a.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00834989v1","is_oa":true,"landing_page_url":"https://enpc.hal.science/hal-00834989","pdf_url":"https://enpc.hal.science/hal-00834989/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CVPR 2008 - IEEE Conference on Computer Vision and Pattern Recognition, Jun 2008, Anchorage, United States. pp.1-8, ⟨10.1109/CVPR.2008.4587419⟩","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4709371915","display_name":"Collaborative Research: Toward Category-Level Object Recognition","funder_award_id":"0535152","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2150430720.pdf","grobid_xml":"https://content.openalex.org/works/W2150430720.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W119622245","https://openalex.org/W1495665853","https://openalex.org/W1520618001","https://openalex.org/W1523554224","https://openalex.org/W1785730614","https://openalex.org/W1966949944","https://openalex.org/W2067976091","https://openalex.org/W2097308346","https://openalex.org/W2101581379","https://openalex.org/W2103334940","https://openalex.org/W2103829273","https://openalex.org/W2105352479","https://openalex.org/W2107290706","https://openalex.org/W2108077184","https://openalex.org/W2119300483","https://openalex.org/W2121947440","https://openalex.org/W2124351162","https://openalex.org/W2125637308","https://openalex.org/W2126833203","https://openalex.org/W2129976136","https://openalex.org/W2134839354","https://openalex.org/W2136504847","https://openalex.org/W2147484997","https://openalex.org/W2162310225","https://openalex.org/W2163290928","https://openalex.org/W2169551590","https://openalex.org/W2296770417","https://openalex.org/W3148613765","https://openalex.org/W4285719527","https://openalex.org/W6629728096","https://openalex.org/W6630920124","https://openalex.org/W6638212498","https://openalex.org/W6675490362","https://openalex.org/W6676015048","https://openalex.org/W6680140577"],"related_works":["https://openalex.org/W3125011624","https://openalex.org/W1508631387","https://openalex.org/W2370917603","https://openalex.org/W2952760143","https://openalex.org/W2017776670","https://openalex.org/W2347897961","https://openalex.org/W2340870721","https://openalex.org/W2358318464","https://openalex.org/W2979236518","https://openalex.org/W3091955004"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"the":[3,43,54,67,72,86,113,140],"problem":[4],"of":[5,19,69,71,88,115],"segmenting":[6],"an":[7],"image":[8],"into":[9],"regions":[10],"consistent":[11],"with":[12,39,136],"user-supplied":[13],"seeds":[14],"(e.g.,":[15],"a":[16,28,58,108,133],"sparse":[17],"set":[18],"broad":[20],"brush":[21],"strokes).":[22],"We":[23],"view":[24],"this":[25],"task":[26,87],"as":[27,85,124],"statistical":[29],"transductive":[30],"inference,":[31],"in":[32,112],"which":[33],"some":[34],"pixels":[35,94],"are":[36],"already":[37],"associated":[38],"given":[40,95],"zones":[41],"and":[42,75,122,132],"remaining":[44],"ones":[45],"need":[46],"to":[47,79],"be":[48],"classified.":[49],"Our":[50],"method":[51],"relies":[52,106],"on":[53,66,107,129,139],"Laplacian":[55],"graph":[56],"regularizer,":[57],"powerful":[59],"manifold":[60],"learning":[61],"tool":[62],"that":[63],"is":[64,76,83,119],"based":[65],"estimation":[68],"variants":[70],"Laplace-Beltrami":[73],"operator":[74],"tightly":[77],"related":[78],"diffusion":[80],"processes.":[81],"Segmentation":[82],"modeled":[84],"finding":[89],"matting":[90,97],"coefficients":[91,98],"for":[92,99],"unclassified":[93],"known":[96],"seed":[100],"pixels.":[101],"The":[102],"proposed":[103],"algorithm":[104],"essentially":[105],"high":[109],"margin":[110],"assumption":[111],"space":[114],"pixel":[116],"characteristics.":[117],"It":[118],"simple,":[120],"fast,":[121],"accurate,":[123],"demonstrated":[125],"by":[126],"qualitative":[127],"results":[128],"natural":[130],"images":[131],"quantitative":[134],"comparison":[135],"state-of-the-art":[137],"methods":[138],"Microsoft":[141],"GrabCut":[142],"segmentation":[143],"database.":[144]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":11}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}