{"id":"https://openalex.org/W2017691720","doi":"https://doi.org/10.1109/cvpr.2010.5540063","title":"Constrained parametric min-cuts for automatic object segmentation","display_name":"Constrained parametric min-cuts for automatic object segmentation","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2017691720","doi":"https://doi.org/10.1109/cvpr.2010.5540063","mag":"2017691720"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2010.5540063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2010.5540063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition","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/A5057909195","display_name":"Jo\u00e3o Carreira","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Joao Carreira","raw_affiliation_strings":["Computer Vision and Machine Learning Group, Institute for Numerical Simulation, Faculty of Mathematics and Natural Sciences, University of Bonn, Germany","Computer Vision and Machine Learning Group, Institute for Numerical Simulation, Faculty of Mathematics and Natural Sciences, University of Bonn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Vision and Machine Learning Group, Institute for Numerical Simulation, Faculty of Mathematics and Natural Sciences, University of Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]},{"raw_affiliation_string":"Computer Vision and Machine Learning Group, Institute for Numerical Simulation, Faculty of Mathematics and Natural Sciences, University of Bonn","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007658897","display_name":"Cristian Sminchisescu","orcid":"https://orcid.org/0000-0001-5256-886X"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Cristian Sminchisescu","raw_affiliation_strings":["Computer Vision and Machine Learning Group, Institute for Numerical Simulation, Faculty of Mathematics and Natural Sciences, University of Bonn, Germany","Computer Vision and Machine Learning Group, Institute for Numerical Simulation, Faculty of Mathematics and Natural Sciences, University of Bonn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Vision and Machine Learning Group, Institute for Numerical Simulation, Faculty of Mathematics and Natural Sciences, University of Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]},{"raw_affiliation_string":"Computer Vision and Machine Learning Group, Institute for Numerical Simulation, Faculty of Mathematics and Natural Sciences, University of Bonn","institution_ids":["https://openalex.org/I135140700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135140700"],"apc_list":null,"apc_paid":null,"fwci":31.0015,"has_fulltext":false,"cited_by_count":430,"citation_normalized_percentile":{"value":0.99829523,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"3241","last_page":"3248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9998000264167786,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9998000264167786,"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.9991999864578247,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9991999864578247,"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/segmentation","display_name":"Segmentation","score":0.7896857261657715},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7325613498687744},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.7096269130706787},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.6609582304954529},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6001565456390381},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.5949307680130005},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5750826001167297},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5739452242851257},{"id":"https://openalex.org/keywords/segmentation-based-object-categorization","display_name":"Segmentation-based object categorization","score":0.569756805896759},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5640173554420471},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.5273852348327637},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4544915556907654},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4482831060886383},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.43904802203178406},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.375812292098999},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18704867362976074}],"concepts":[{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.7896857261657715},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7325613498687744},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.7096269130706787},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6609582304954529},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6001565456390381},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.5949307680130005},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5750826001167297},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5739452242851257},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.569756805896759},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5640173554420471},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.5273852348327637},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4544915556907654},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4482831060886383},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.43904802203178406},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.375812292098999},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18704867362976074},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cvpr.2010.5540063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2010.5540063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.226.9743","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.9743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://sminchisescu.ins.uni-bonn.de/papers/cs-cvpr10.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1528789833","https://openalex.org/W1655654231","https://openalex.org/W1849320790","https://openalex.org/W1998076850","https://openalex.org/W1999478155","https://openalex.org/W2009685382","https://openalex.org/W2058871925","https://openalex.org/W2067191022","https://openalex.org/W2083305840","https://openalex.org/W2086374833","https://openalex.org/W2091068168","https://openalex.org/W2100824854","https://openalex.org/W2104125540","https://openalex.org/W2104500064","https://openalex.org/W2108444897","https://openalex.org/W2109407305","https://openalex.org/W2112301665","https://openalex.org/W2116046277","https://openalex.org/W2119300483","https://openalex.org/W2121947440","https://openalex.org/W2124351162","https://openalex.org/W2125378844","https://openalex.org/W2132603077","https://openalex.org/W2133951843","https://openalex.org/W2137276306","https://openalex.org/W2146531254","https://openalex.org/W2151103935","https://openalex.org/W2154683974","https://openalex.org/W2155871590","https://openalex.org/W2165914352","https://openalex.org/W2171187077","https://openalex.org/W2186094539","https://openalex.org/W2540861673","https://openalex.org/W2911964244","https://openalex.org/W3138773240","https://openalex.org/W6631412525","https://openalex.org/W6676079856","https://openalex.org/W6677945368","https://openalex.org/W6681720493","https://openalex.org/W6685221372"],"related_works":["https://openalex.org/W3144569342","https://openalex.org/W2185902295","https://openalex.org/W2945274617","https://openalex.org/W2103507220","https://openalex.org/W2055202857","https://openalex.org/W2371519352","https://openalex.org/W4205800335","https://openalex.org/W2386644571","https://openalex.org/W2372421320","https://openalex.org/W2901890255"],"abstract_inverted_index":{"We":[0,57,82],"present":[1],"a":[2,44,53,67,143,159],"novel":[3],"framework":[4],"for":[5,94],"generating":[6],"and":[7,18,29],"ranking":[8],"plausible":[9,73],"objects":[10],"hypotheses":[11,23,64],"in":[12,97,158],"an":[13],"image":[14,55],"using":[15,119,139],"bottom-up":[16],"processes":[17],"mid-level":[19,79],"cues.":[20],"The":[21],"object":[22,40,63],"are":[24,30],"represented":[25],"as":[26,110],"figure-ground":[27],"segmentations,":[28],"extracted":[31],"automatically,":[32],"without":[33],"prior":[34],"knowledge":[35],"about":[36],"properties":[37],"of":[38,46,91,127],"individual":[39],"classes,":[41],"by":[42,65],"solving":[43],"sequence":[45],"constrained":[47],"parametric":[48],"min-cut":[49],"problems":[50],"(CPMC)":[51],"on":[52],"regular":[54],"grid.":[56],"then":[58],"learn":[59],"to":[60,70,115],"rank":[61],"the":[62,74,89,92,98,104,111,121,128,150],"training":[66],"continuous":[68],"model":[69],"predict":[71],"how":[72],"segments":[75],"are,":[76],"given":[77],"their":[78],"region":[80],"properties.":[81],"show":[83,148],"that":[84,149],"this":[85],"algorithm":[86,151],"significantly":[87],"outperforms":[88],"state":[90],"art":[93,154],"low-level":[95],"segmentation":[96,100,108],"VOC09":[99],"dataset.":[101],"It":[102],"achieves":[103,134,152],"same":[105],"average":[106,136],"best":[107,112,137],"covering":[109,138],"performing":[113],"technique":[114],"date,":[116],"0.61":[117],"when":[118,156],"just":[120],"top":[122],"7":[123],"ranked":[124],"segments,":[125],"instead":[126],"full":[129],"hierarchy":[130],"in.":[131],"Our":[132],"method":[133],"0.78":[135],"154":[140],"segments.":[141],"In":[142],"companion":[144],"paper,":[145],"we":[146],"also":[147],"state-of-the":[153],"results":[155],"used":[157],"segmentation-based":[160],"recognition":[161],"pipeline.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":34},{"year":2017,"cited_by_count":43},{"year":2016,"cited_by_count":60},{"year":2015,"cited_by_count":74},{"year":2014,"cited_by_count":46},{"year":2013,"cited_by_count":36},{"year":2012,"cited_by_count":39}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
