{"id":"https://openalex.org/W30723873","doi":null,"title":"Contour detection and image segmentation","display_name":"Contour detection and image segmentation","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W30723873","mag":"30723873"},"language":"en","primary_location":{"id":"mag:30723873","doi":null,"is_oa":false,"landing_page_url":"https://www2.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-129.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5001594573","display_name":"Jitendra Malik","orcid":"https://orcid.org/0000-0003-3695-1580","observed_orcids":["https://orcid.org/0000-0003-3695-1580"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jitendra Malik","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":"https://orcid.org/0000-0003-3695-1580","affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001371942","display_name":"Michael Maire","orcid":"https://orcid.org/0000-0002-9778-6673","observed_orcids":["https://orcid.org/0000-0002-9778-6673"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Maire","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":"https://orcid.org/0000-0002-9778-6673","affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.9717,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.79980021,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9711999893188477,"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.9711999893188477,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.015399999916553497,"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.002400000113993883,"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/contour-detection","display_name":"contour detection","score":0.9980000257492065},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"image segmentation","score":1.0},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"spectral clustering","score":0.765999972820282},{"id":"https://openalex.org/keywords/generalized-eigenvalue-problem","display_name":"generalized eigenvalue problem","score":0.8339999914169312},{"id":"https://openalex.org/keywords/agglomerative-hierarchical-clustering","display_name":"agglomerative clustering","score":0.9760000109672546},{"id":"https://openalex.org/keywords/boundary-detection","display_name":"boundary detection","score":0.4690000116825104},{"id":"https://openalex.org/keywords/video-segmentation","display_name":"video segmentation","score":0.6169999837875366},{"id":"https://openalex.org/keywords/optical-flow","display_name":"optical flow","score":0.796999990940094},{"id":"https://openalex.org/keywords/occlusion-boundaries","display_name":"occlusion boundaries","score":0.890999972820282}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.7377285361289978},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5774127244949341},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.5391201972961426},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5339514017105103},{"id":"https://openalex.org/C67561299","wikidata":"https://www.wikidata.org/wiki/Q7292710","display_name":"Range segmentation","level":5,"score":0.5204746723175049},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.5181061625480652},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5027899742126465},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.4984724521636963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48581719398498535},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4627312421798706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4339929521083832},{"id":"https://openalex.org/C63099799","wikidata":"https://www.wikidata.org/wiki/Q17147001","display_name":"Image texture","level":4,"score":0.41367167234420776}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:30723873","doi":null,"is_oa":false,"landing_page_url":"https://www2.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-129.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":83,"referenced_works":["https://openalex.org/W91500382","https://openalex.org/W1495971627","https://openalex.org/W1518636435","https://openalex.org/W1528420426","https://openalex.org/W1528789833","https://openalex.org/W1558964055","https://openalex.org/W1560055494","https://openalex.org/W1567856076","https://openalex.org/W1578099820","https://openalex.org/W1587669286","https://openalex.org/W1867429401","https://openalex.org/W1950703464","https://openalex.org/W1991605728","https://openalex.org/W1992336406","https://openalex.org/W1999052676","https://openalex.org/W1999478155","https://openalex.org/W2002260165","https://openalex.org/W2002260191","https://openalex.org/W2009685382","https://openalex.org/W2033403400","https://openalex.org/W2036284314","https://openalex.org/W2055646524","https://openalex.org/W2057175746","https://openalex.org/W2060565253","https://openalex.org/W2067191022","https://openalex.org/W2081293863","https://openalex.org/W2086374833","https://openalex.org/W2097099938","https://openalex.org/W2097323414","https://openalex.org/W2103380420","https://openalex.org/W2103897297","https://openalex.org/W2104125540","https://openalex.org/W2109606373","https://openalex.org/W2113201641","https://openalex.org/W2115193009","https://openalex.org/W2116046277","https://openalex.org/W2117193984","https://openalex.org/W2119823327","https://openalex.org/W2120200937","https://openalex.org/W2120419212","https://openalex.org/W2120931403","https://openalex.org/W2121189958","https://openalex.org/W2121927366","https://openalex.org/W2121947440","https://openalex.org/W2122903255","https://openalex.org/W2124351162","https://openalex.org/W2124386111","https://openalex.org/W2127597232","https://openalex.org/W2127855740","https://openalex.org/W2128356031","https://openalex.org/W2136550140","https://openalex.org/W2137276306","https://openalex.org/W2139905387","https://openalex.org/W2141376824","https://openalex.org/W2141729166","https://openalex.org/W2142707712","https://openalex.org/W2142912032","https://openalex.org/W2143033699","https://openalex.org/W2144553193","https://openalex.org/W2145023731","https://openalex.org/W2146514558","https://openalex.org/W2146531254","https://openalex.org/W2147253850","https://openalex.org/W2149184914","https://openalex.org/W2154086615","https://openalex.org/W2155514401","https://openalex.org/W2155871590","https://openalex.org/W2156406284","https://openalex.org/W2160411867","https://openalex.org/W2161337641","https://openalex.org/W2161969291","https://openalex.org/W2163290928","https://openalex.org/W2164390922","https://openalex.org/W2165914352","https://openalex.org/W2167717741","https://openalex.org/W2169551590","https://openalex.org/W2171096036","https://openalex.org/W2171857946","https://openalex.org/W2175160295","https://openalex.org/W2294819727","https://openalex.org/W2585809578","https://openalex.org/W2998023265","https://openalex.org/W3097096317"],"related_works":["https://openalex.org/W2110158442","https://openalex.org/W4206272681","https://openalex.org/W7095906587","https://openalex.org/W2070346323","https://openalex.org/W2285753879","https://openalex.org/W7099710193","https://openalex.org/W2769933874","https://openalex.org/W2946993096","https://openalex.org/W7095249716","https://openalex.org/W2963249008"],"abstract_inverted_index":{"This":[0,244],"thesis":[1],"investigates":[2],"two":[3,183],"fundamental":[4],"problems":[5],"in":[6,108,314,330],"computer":[7],"vision:":[8],"contour":[9,37,57,66,78,138,174,207,298],"detection":[10,67,79,299],"and":[11,68,85,128,256,325],"image":[12,52,169,190,233,248],"segmentation.":[13],"We":[14],"present":[15],"new":[16,189],"state-of-the-art":[17],"algorithms":[18,250],"for":[19,31,130,197,285,297],"both":[20,64,254],"of":[21,28,35,51,56,134,163,182,201,242,253,273,293,322,327],"these":[22,217],"tasks.":[23],"Our":[24],"segmentation":[25,53,69,249],"algorithm":[26,180],"consists":[27],"generic":[29,178],"machinery":[30],"transforming":[32],"the":[33,49,109,116,148,193,231,271,291,320],"output":[34],"any":[36],"detector":[38,175,318],"into":[39,219],"a":[40,89,125,131,141,153,177,188,199,220,301],"hierarchical":[41,260],"region":[42],"tree.":[43],"In":[44,287],"this":[45,121,145,173,274,317],"manner,":[46],"we":[47,123,151,171,186,215,281,289],"reduce":[48],"problem":[50],"to":[54,77,88,143,305],"that":[55,63],"detection.":[58],"Extensive":[59],"experimental":[60],"evaluation":[61],"demonstrates":[62],"our":[65],"methods":[70],"significantly":[71],"outperform":[72],"competing":[73],"algorithms.":[74],"\r\nOur":[75],"approach":[76,245],"couples":[80],"multiscale":[81],"local":[82,97,149],"brightness,":[83],"color,":[84],"texture":[86],"cues":[87,295],"powerful":[90],"globalization":[91,158],"framework":[92],"using":[93,210],"spectral":[94],"clustering.":[95],"The":[96],"cues,":[98,150],"computed":[99],"by":[100,226,235,239,267],"applying":[101],"oriented":[102,206],"gradient":[103],"operators":[104],"at":[105],"every":[106],"location":[107],"image,":[110],"define":[111],"an":[112,205,211,227,307],"affinity":[113],"matrix":[114],"representing":[115],"similarity":[117],"between":[118],"pixels.":[119],"From":[120],"matrix,":[122],"derive":[124],"generalized":[126],"eigenproblem":[127],"solve":[129],"fixed":[132],"number":[133],"eigenvectors":[135],"which":[136,222],"encode":[137],"information.":[139],"Using":[140,311],"classifier":[142],"recombine":[144],"signal":[146],"with":[147,176,300,316],"obtain":[152],"large":[154],"improvement":[155],"over":[156],"alternative":[157],"schemes":[159],"built":[160],"on":[161,251,277],"top":[162],"similar":[164],"cues.":[165],"\r\nTo":[166],"produce":[167],"high-quality":[168],"segmentations,":[170],"link":[172],"grouping":[179],"consisting":[181],"steps.":[184],"First,":[185],"introduce":[187],"transformation":[191],"called":[192],"Oriented":[194],"Watershed":[195],"Transform":[196],"constructing":[198],"set":[200,292],"initial":[202],"regions":[203,218],"from":[204],"signal.":[208],"Second,":[209],"agglomerative":[212],"clustering":[213],"procedure,":[214],"form":[216],"hierarchy":[221],"can":[223,262],"be":[224,264],"represented":[225],"Ultrametric":[228],"Contour":[229],"Map,":[230],"real-valued":[232],"obtained":[234],"weighting":[236],"each":[237],"boundary":[238,255,309],"its":[240],"scale":[241],"disappearance.":[243],"outperforms":[246],"existing":[247],"measures":[252],"segment":[257],"quality.":[258],"These":[259],"segmentations":[261],"optionally":[263],"further":[265],"refined":[266],"user-specified":[268],"annotations.":[269],"\r\nWhile":[270],"majority":[272],"work":[275],"focuses":[276],"processing":[278],"static":[279,294],"images,":[280],"also":[282],"develop":[283],"extensions":[284],"video.":[286,331],"particular,":[288],"augment":[290],"used":[296],"low-level":[302],"motion":[303],"cue":[304],"create":[306],"enhanced":[308],"detector.":[310],"optical":[312],"flow":[313],"conjunction":[315],"enables":[319],"determination":[321],"occlusion":[323],"boundaries":[324],"assignment":[326],"figure/ground":[328],"labels":[329]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":6},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}