{"id":"https://openalex.org/W2060116890","doi":"https://doi.org/10.1109/dicta.2012.6411726","title":"Multilevel Graph Cuts Based Image Segmentation","display_name":"Multilevel Graph Cuts Based Image Segmentation","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2060116890","doi":"https://doi.org/10.1109/dicta.2012.6411726","mag":"2060116890"},"language":"en","primary_location":{"id":"doi:10.1109/dicta.2012.6411726","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dicta.2012.6411726","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Digital Image Computing Techniques and Applications (DICTA)","raw_type":"proceedings-article"},"type":"article","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/A5012149398","display_name":"Muhammad Rizwan Khokher","orcid":"https://orcid.org/0000-0002-7913-6837"},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]},{"id":"https://openalex.org/I312958679","display_name":"National University of Science and Technology","ror":"https://ror.org/02kesvt12","country_code":"ZW","type":"education","lineage":["https://openalex.org/I312958679"]}],"countries":["PK","ZW"],"is_corresponding":true,"raw_author_name":"Muhammad Rizwan Khokher","raw_affiliation_strings":["Department of Electrical Engineering, National University of Sciences and Technology (NUST), Islamabad, Pakistan","Dept. of Electr. Eng., Nat. Univ. of Sci. & Technol. (NUST), Islamabad, , Pakistan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National University of Sciences and Technology (NUST), Islamabad, Pakistan","institution_ids":["https://openalex.org/I929597975"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Nat. Univ. of Sci. & Technol. (NUST), Islamabad, , Pakistan","institution_ids":["https://openalex.org/I312958679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064268028","display_name":"Abdul Ghafoor","orcid":"https://orcid.org/0000-0002-6117-3656"},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]},{"id":"https://openalex.org/I312958679","display_name":"National University of Science and Technology","ror":"https://ror.org/02kesvt12","country_code":"ZW","type":"education","lineage":["https://openalex.org/I312958679"]}],"countries":["PK","ZW"],"is_corresponding":false,"raw_author_name":"Abdul Ghafoor","raw_affiliation_strings":["Department of Electrical Engineering, National University of Sciences and Technology (NUST), Islamabad, Pakistan","Dept. of Electr. Eng., Nat. Univ. of Sci. & Technol. (NUST), Islamabad, , Pakistan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National University of Sciences and Technology (NUST), Islamabad, Pakistan","institution_ids":["https://openalex.org/I929597975"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Nat. Univ. of Sci. & Technol. (NUST), Islamabad, , Pakistan","institution_ids":["https://openalex.org/I312958679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108583808","display_name":"Adil Masood Siddiqui","orcid":null},"institutions":[{"id":"https://openalex.org/I312958679","display_name":"National University of Science and Technology","ror":"https://ror.org/02kesvt12","country_code":"ZW","type":"education","lineage":["https://openalex.org/I312958679"]},{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]}],"countries":["PK","ZW"],"is_corresponding":false,"raw_author_name":"Adil Masood Siddiqui","raw_affiliation_strings":["Department of Electrical Engineering, National University of Sciences and Technology (NUST), Islamabad, Pakistan","Dept. of Electr. Eng., Nat. Univ. of Sci. & Technol. (NUST), Islamabad, , Pakistan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National University of Sciences and Technology (NUST), Islamabad, Pakistan","institution_ids":["https://openalex.org/I929597975"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Nat. Univ. of Sci. & Technol. (NUST), Islamabad, , Pakistan","institution_ids":["https://openalex.org/I312958679"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012149398"],"corresponding_institution_ids":["https://openalex.org/I312958679","https://openalex.org/I929597975"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.12853929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"48","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.9991000294685364,"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.9991000294685364,"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/T11605","display_name":"Visual Attention and Saliency Detection","score":0.9958000183105469,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9950000047683716,"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.6816278696060181},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.6047083139419556},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5797566175460815},{"id":"https://openalex.org/keywords/image-texture","display_name":"Image texture","score":0.5718492269515991},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5231683850288391},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5107378959655762},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5084273219108582},{"id":"https://openalex.org/keywords/range-segmentation","display_name":"Range segmentation","score":0.48175048828125},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4715174436569214},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.4602336883544922},{"id":"https://openalex.org/keywords/minimum-spanning-tree-based-segmentation","display_name":"Minimum spanning tree-based segmentation","score":0.44361501932144165},{"id":"https://openalex.org/keywords/connected-component-labeling","display_name":"Connected-component labeling","score":0.43235641717910767},{"id":"https://openalex.org/keywords/segmentation-based-object-categorization","display_name":"Segmentation-based object categorization","score":0.4171293377876282},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37420785427093506},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.36989283561706543},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1453007161617279}],"concepts":[{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.6816278696060181},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.6047083139419556},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5797566175460815},{"id":"https://openalex.org/C63099799","wikidata":"https://www.wikidata.org/wiki/Q17147001","display_name":"Image texture","level":4,"score":0.5718492269515991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5231683850288391},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5107378959655762},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5084273219108582},{"id":"https://openalex.org/C67561299","wikidata":"https://www.wikidata.org/wiki/Q7292710","display_name":"Range segmentation","level":5,"score":0.48175048828125},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4715174436569214},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.4602336883544922},{"id":"https://openalex.org/C42314347","wikidata":"https://www.wikidata.org/wiki/Q6865488","display_name":"Minimum spanning tree-based segmentation","level":5,"score":0.44361501932144165},{"id":"https://openalex.org/C58737948","wikidata":"https://www.wikidata.org/wiki/Q3136397","display_name":"Connected-component labeling","level":5,"score":0.43235641717910767},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.4171293377876282},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37420785427093506},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.36989283561706543},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1453007161617279}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dicta.2012.6411726","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dicta.2012.6411726","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Digital Image Computing Techniques and Applications (DICTA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W97348994","https://openalex.org/W1553483187","https://openalex.org/W1567665801","https://openalex.org/W1971429871","https://openalex.org/W2004951603","https://openalex.org/W2032533296","https://openalex.org/W2033403400","https://openalex.org/W2043367095","https://openalex.org/W2051770314","https://openalex.org/W2058882693","https://openalex.org/W2059892501","https://openalex.org/W2095117703","https://openalex.org/W2095870781","https://openalex.org/W2101744728","https://openalex.org/W2102344476","https://openalex.org/W2109407305","https://openalex.org/W2121927366","https://openalex.org/W2121947440","https://openalex.org/W2126989763","https://openalex.org/W2159834125","https://openalex.org/W2161455936","https://openalex.org/W2545971808","https://openalex.org/W4236269389","https://openalex.org/W4244030505","https://openalex.org/W6643105532","https://openalex.org/W6661008040","https://openalex.org/W6677945368","https://openalex.org/W6728764343"],"related_works":["https://openalex.org/W2551987074","https://openalex.org/W2396229236","https://openalex.org/W1998145955","https://openalex.org/W2626761372","https://openalex.org/W2897997384","https://openalex.org/W2343417271","https://openalex.org/W1602119326","https://openalex.org/W2092195980","https://openalex.org/W2088651901","https://openalex.org/W2615252411"],"abstract_inverted_index":{"This":[0],"work":[1],"deals":[2],"with":[3,24],"the":[4,25,30,45,52,93,118,126,156],"graph":[5,18,35,68,71,79,82,98,120],"cuts":[6,27,72,104],"based":[7,57],"image":[8,46,65],"segmentation":[9,130,139,158],"of":[10,44,51,64,95,166,170],"gray":[11],"scale,":[12],"color":[13,40],"and":[14,41,110,138,147,173],"texture":[15,42],"images.":[16],"Multilevel":[17,70],"partitioning":[19],"approach":[20],"is":[21,36,59,74,83,99,132,153],"used":[22,133],"along":[23],"normalized":[26,103],"framework.":[28],"From":[29],"input":[31],"image,":[32,53],"an":[33],"optimized":[34],"constructed":[37],"using":[38],"intensity,":[39],"profiles":[43],"simultaneously.":[47],"Based":[48],"on":[49],"nature":[50],"a":[54],"fuzzy":[55],"rule":[56],"system":[58],"designed":[60],"for":[61,163],"weighted":[62],"average":[63],"features":[66],"during":[67,121],"development.":[69],"algorithm":[73,137],"then":[75,111],"applied":[76],"to":[77,86,91,106,124,134],"this":[78],"in":[80,89,168],"which":[81],"first":[84],"coarsened":[85,97],"multiple":[87],"levels":[88],"order":[90],"reduce":[92],"size":[94],"graph,":[96],"iteratively":[100],"bi-partitioned":[101],"through":[102,143],"framework":[105],"get":[107,125],"optimum":[108],"partitions":[109,113],"these":[112],"are":[114,141],"projected":[115],"back":[116],"towards":[117],"original":[119],"uncoarsening":[122],"phase":[123],"segmented":[127],"image.":[128],"Berkeley":[129],"database":[131],"test":[135],"our":[136],"results":[140,162],"evaluated":[142],"probabilistic":[144],"rand":[145],"index":[146],"global":[148],"consistency":[149],"error":[150],"methods.":[151],"It":[152],"shown":[154],"that":[155],"presented":[157],"method":[159],"provides":[160],"effective":[161],"most":[164],"type":[165],"images":[167],"terms":[169],"both":[171],"accuracy":[172],"computational":[174],"efficiency.":[175]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}