{"id":"https://openalex.org/W328122677","doi":null,"title":"Graph based image segmentation and evaluation","display_name":"Graph based image segmentation and evaluation","alternate_titles":[],"publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W328122677","mag":"328122677"},"language":"en","primary_location":{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/84946","doi":null,"is_oa":false,"landing_page_url":"https://theses.lib.polyu.edu.hk/handle/200/6504","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W328122677"],"child_works_count":0,"type":"dissertation","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/A5100433899","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-2078-4215","observed_orcids":["https://orcid.org/0000-0002-2078-4215"]},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Lei Zhang","raw_affiliation_strings":["#N##TAB##TAB##TAB##TAB# Hong Kong Polytechnic University, Hong Kong#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Hong Kong Polytechnic University, Hong Kong#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026744328","display_name":"Bo Peng","orcid":"https://orcid.org/0000-0002-8539-180X","observed_orcids":["https://orcid.org/0000-0002-8539-180X"]},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Bo Peng","raw_affiliation_strings":["#N##TAB##TAB##TAB##TAB# Hong Kong Polytechnic University, Hong Kong#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Hong Kong Polytechnic University, Hong Kong#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9980000257492065,"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.9980000257492065,"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.0006000000284984708,"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":9.999999747378752e-05,"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/image-segmentation","display_name":"image segmentation","score":0.9940000176429749},{"id":"https://openalex.org/keywords/graph-cuts","display_name":"graph cuts","score":0.9440000057220459},{"id":"https://openalex.org/keywords/interactive-image-segmentation","display_name":"interactive segmentation","score":0.8309999704360962},{"id":"https://openalex.org/keywords/region-merging","display_name":"region merging","score":0.7960000038146973},{"id":"https://openalex.org/keywords/sequential-probability-ratio-test","display_name":"sequential probability ratio test","score":0.8489999771118164},{"id":"https://openalex.org/keywords/nearest-neighbor-graph","display_name":"nearest neighbor graph","score":0.8960000276565552},{"id":"https://openalex.org/keywords/segmentation-evaluation","display_name":"segmentation evaluation","score":0.6100000143051147},{"id":"https://openalex.org/keywords/ground-truth-construction","display_name":"ground truth construction","score":0.6230000257492065},{"id":"https://openalex.org/keywords/stopping-criterion","display_name":"stopping rules","score":0.550000011920929}],"concepts":[{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.6494439840316772},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.6366774439811707},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6330580711364746},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.5379655361175537},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.5192880034446716},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5014152526855469},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4718869924545288},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46959248185157776},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.45724228024482727},{"id":"https://openalex.org/C42314347","wikidata":"https://www.wikidata.org/wiki/Q6865488","display_name":"Minimum spanning tree-based segmentation","level":5,"score":0.4555855393409729},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.43622469902038574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41772976517677307},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4049352705478668},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31238192319869995},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20234328508377075},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/84946","doi":null,"is_oa":false,"landing_page_url":"https://theses.lib.polyu.edu.hk/handle/200/6504","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/5319","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/5319","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:328122677","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=2518308","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W204670050","https://openalex.org/W2071469153","https://openalex.org/W1980172982","https://openalex.org/W3131410229","https://openalex.org/W4400259984","https://openalex.org/W3100515876","https://openalex.org/W1999478155","https://openalex.org/W2491343769","https://openalex.org/W2129899770","https://openalex.org/W1995116565"],"abstract_inverted_index":{"Image":[0],"segmentation":[1,33,48,96,114,230,237,270,319],"is":[2,61,116,129,168,187,218,238,303],"a":[3,62,119,138,147,164,184,197,236,253,259,309],"fundamental":[4],"yet":[5],"still":[6],"challenging":[7],"problem":[8,21,209],"in":[9,22,118,146,202,280],"computer":[10],"vision":[11],"and":[12,30,80,97,154,177,275,288,328],"image":[13,40,215,229],"processing.":[14],"In":[15,182],"this":[16,20,302],"thesis,":[17],"we":[18,50,206,256],"address":[19],"light":[23],"of":[24,65,108,152,210,214,227,247,299,342],"the":[25,39,46,66,76,85,105,134,155,171,178,191,208,212,228,248,269,277,281,286,289,297,304,325,329,333,339],"graph-based":[26],"theory.":[27],"An":[28],"interactive":[29,47],"an":[31,52,124,219,224],"automatic":[32,113],"algorithms":[34],"are":[35,142,161,322],"proposed":[36,72,112,334],"to":[37,83,137,189,268,292,311],"partition":[38],"into":[41],"meaningful":[42],"disjoint":[43],"regions.":[44,88],"For":[45,252],"algorithm,":[49],"present":[51],"iterated":[53],"region":[54,120,148,192],"merging":[55,121,133,149,153,193],"based":[56],"graph":[57,68,200],"cuts":[58,69],"algorithm":[59,73,115,186],"which":[60,167,195,217,263],"novel":[63,165],"extension":[64],"standard":[67],"algorithm.":[70],"The":[71,89,111],"starts":[74],"from":[75],"user":[77,93,109],"labeled":[78],"sub-graph":[79,90],"works":[81],"iteratively":[82,132],"label":[84],"surrounding":[86],"un-segmented":[87],"requires":[91],"less":[92],"guidance":[94],"for":[95,222,317],"thus":[98],"better":[99],"results":[100,330],"can":[101,241,264,336],"be":[102,242,265],"obtained":[103],"under":[104],"same":[106],"amount":[107],"interaction.":[110],"working":[117],"style.":[122],"With":[123],"initially":[125],"over-segmented":[126],"image,":[127],"it":[128,240],"performed":[130],"by":[131,163,170,244],"regions":[135],"according":[136],"statistical":[139],"test.":[140],"There":[141],"two":[143,159],"essential":[144],"issues":[145,160],"algorithm:":[150],"order":[151],"stopping":[156],"criterion.":[157,181],"These":[158],"solved":[162],"predicate,":[166],"defined":[169],"sequential":[172],"probability":[173],"ratio":[174],"test":[175],"(SPRT)":[176],"minimal":[179],"cost":[180],"addition,":[183],"faster":[185],"developed":[188],"accelerate":[190],"process,":[194],"maintains":[196],"nearest":[198],"neighbor":[199],"(NNG)":[201],"each":[203],"iteration.":[204],"Moreover,":[205],"consider":[207],"evaluating":[211],"quality":[213],"segmentations,":[216],"indispensable":[220],"step":[221],"choosing":[223],"appropriate":[225],"output":[226],"algorithms.":[231],"We":[232,284],"assume":[233],"that":[234,307,332],"if":[235],"\"good\",":[239],"constructed":[243],"some":[245],"pieces":[246],"ground":[249,261,282,315],"truth":[250,262],"segmentations.":[251,343],"given":[254],"segmentation,":[255],"construct":[257],"adaptively":[258,312],"new":[260],"locally":[266],"matched":[267],"as":[271,273],"much":[272],"possible":[274],"preserve":[276],"structural":[278],"consistency":[279],"truths.":[283],"use":[285],"structure-based":[287],"boundary-based":[290],"measures":[291],"validate":[293],"its":[294],"effectiveness.":[295],"To":[296],"best":[298],"our":[300],"knowledge,":[301],"first":[305],"work":[306],"provides":[308],"framework":[310],"combine":[313],"multiple":[314],"truths":[316],"quantitative":[318],"evaluation.":[320],"Experiments":[321],"conducted":[323],"on":[324],"benchmark":[326],"images":[327],"show":[331],"method":[335],"faithfully":[337],"reflect":[338],"perceptual":[340],"qualities":[341]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W328122677","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
