{"id":"https://openalex.org/W4388936956","doi":"https://doi.org/10.1109/icccnt56998.2023.10307375","title":"Graph Based Image Segmentation by Dinic Algorithm","display_name":"Graph Based Image Segmentation by Dinic Algorithm","publication_year":2023,"publication_date":"2023-07-06","ids":{"openalex":"https://openalex.org/W4388936956","doi":"https://doi.org/10.1109/icccnt56998.2023.10307375"},"language":"en","primary_location":{"id":"doi:10.1109/icccnt56998.2023.10307375","doi":"https://doi.org/10.1109/icccnt56998.2023.10307375","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccnt56998.2023.10307375","pdf_url":null,"source":{"id":"https://openalex.org/S4306497833","display_name":"International Conference on Computing, Communication and Networking Technologies (ICCCNT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5015555321","display_name":"Prajjwal Singh","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210088227","display_name":"MIT World Peace University","ror":"https://ror.org/004ymxd45","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210088227"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prajjwal Singh","raw_affiliation_strings":["Dr. Vishwanath Karads MIT World Institute of Technology,School of Computer Engineering,Pune,Maharashtra,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dr. Vishwanath Karads MIT World Institute of Technology,School of Computer Engineering,Pune,Maharashtra,India","institution_ids":["https://openalex.org/I4210088227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090652951","display_name":"Priti S. Chakurkar","orcid":"https://orcid.org/0009-0009-7284-6607","observed_orcids":["https://orcid.org/0009-0009-7284-6607"]},"institutions":[{"id":"https://openalex.org/I4210088227","display_name":"MIT World Peace University","ror":"https://ror.org/004ymxd45","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210088227"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Priti Chakurkar","raw_affiliation_strings":["Dr. Vishwanath Karads MIT World Institute of Technology,School of Computer Engineering,Pune,Maharashtra,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dr. Vishwanath Karads MIT World Institute of Technology,School of Computer Engineering,Pune,Maharashtra,India","institution_ids":["https://openalex.org/I4210088227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108869468","display_name":"Varsha Naik","orcid":"https://orcid.org/0000-0003-1653-2418","observed_orcids":["https://orcid.org/0000-0003-1653-2418"]},"institutions":[{"id":"https://openalex.org/I4210088227","display_name":"MIT World Peace University","ror":"https://ror.org/004ymxd45","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210088227"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Varsha Naik","raw_affiliation_strings":["Dr. Vishwanath Karads MIT World Institute of Technology,School of Computer Engineering,Pune,Maharashtra,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dr. Vishwanath Karads MIT World Institute of Technology,School of Computer Engineering,Pune,Maharashtra,India","institution_ids":["https://openalex.org/I4210088227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210088227"],"apc_list":null,"apc_paid":null,"fwci":0.4397,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70535008,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9970999956130981,"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.9970999956130981,"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.0013000000035390258,"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/T13674","display_name":"Computer Science and Engineering","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8790000081062317},{"id":"https://openalex.org/keywords/graph-cuts","display_name":"graph cuts","score":0.7889999747276306},{"id":"https://openalex.org/keywords/maximum-flow","display_name":"maximum flow","score":0.7229999899864197},{"id":"https://openalex.org/keywords/foreground-background-segmentation","display_name":"foreground-background segmentation","score":0.7559999823570251},{"id":"https://openalex.org/keywords/energy-minimization","display_name":"energy minimization","score":0.828000009059906},{"id":"https://openalex.org/keywords/graph-based-segmentation","display_name":"graph-based segmentation","score":0.6679999828338623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7340366840362549},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.6951375603675842},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.654278039932251},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5554646849632263},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.5524131059646606},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.5514902472496033},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5158500075340271},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.4712924063205719},{"id":"https://openalex.org/C42314347","wikidata":"https://www.wikidata.org/wiki/Q6865488","display_name":"Minimum spanning tree-based segmentation","level":5,"score":0.45458850264549255},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.443559467792511},{"id":"https://openalex.org/C125308379","wikidata":"https://www.wikidata.org/wiki/Q363057","display_name":"Market segmentation","level":2,"score":0.4412741959095001},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44007161259651184},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3773163855075836},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37142401933670044},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3566786050796509},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23108699917793274},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccnt56998.2023.10307375","doi":"https://doi.org/10.1109/icccnt56998.2023.10307375","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccnt56998.2023.10307375","pdf_url":null,"source":{"id":"https://openalex.org/S4306497833","display_name":"International Conference on Computing, Communication and Networking Technologies (ICCCNT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W154206032","https://openalex.org/W1582164849","https://openalex.org/W2074347170","https://openalex.org/W2132603077","https://openalex.org/W2955345047","https://openalex.org/W3014142940"],"related_works":["https://openalex.org/W2140492705","https://openalex.org/W3100515876","https://openalex.org/W2129899770","https://openalex.org/W4400259984","https://openalex.org/W4231825781","https://openalex.org/W2182122755","https://openalex.org/W2511878883","https://openalex.org/W7057220871","https://openalex.org/W1553894687","https://openalex.org/W1791715974"],"abstract_inverted_index":{"In":[0,55],"Computer":[1],"Vision":[2],"objects":[3],"are":[4,29,103],"represented":[5],"by":[6],"images":[7],"and":[8,45,47,71,138,148,196,202,219],"analyzing":[9],"labeling":[10],"segmenting":[11],"them":[12],"is":[13,48,67,146,193,204],"important":[14],"for":[15,50,161],"processing":[16],"them.":[17],"To":[18],"solve":[19],"this":[20,56],"need":[21],"image":[22,34,76,165,226],"segmentation":[23,35,116,166,227],"comes":[24],"into":[25,215],"the":[26,51,63,93,97,107,115,151,157,162,173,194],"picture.":[27],"There":[28],"numerous":[30],"approaches":[31,122,167],"to":[32,225],"implementing":[33],"deep":[36],"learning,":[37],"graph-based,":[38],"threshold-based,":[39],"etc.":[40,183],"Each":[41],"has":[42,113,127,169],"its":[43,200],"pros":[44],"cons":[46],"suited":[49],"particular":[52],"use":[53],"case.":[54],"paper,":[57],"we":[58,80],"will":[59,185,213],"be":[60,186,223],"looking":[61],"at":[62],"graph-based":[64],"approach":[65],"which":[66,112,126],"an":[68],"advanced":[69],"one":[70],"fairly":[72],"new":[73],"in":[74],"digital":[75],"processing.As":[77],"of":[78,84,87,100,131],"now,":[79],"have":[81,123],"a":[82,85,129],"lot":[83,130],"number":[86],"methods":[88,102],"present":[89],"that":[90],"can":[91,155,222],"extract":[92],"required":[94],"foreground":[95],"from":[96],"background.But,":[98],"most":[99,197],"these":[101],"solely":[104],"based":[105,121,144,171],"on":[106,188,210],"boundary":[108,137],"or":[109],"regional":[110,139],"information":[111],"limited":[114],"result.":[117],"Thus":[118],"graph":[119,142],"cut":[120,143],"been":[124],"proposed":[125],"obtained":[128],"popularity":[132],"because":[133],"it":[134,154,192,221],"utilizes":[135],"both":[136],"information.":[140],"Furthermore,":[141],"method":[145],"efficient":[147,198],"accepted":[149],"throughout":[150],"world":[152],"since":[153],"achieve":[156],"globally":[158],"optimal":[159],"result":[160],"energy":[163],"function.Graph-based":[164],"itself":[168],"implementation":[170],"upon":[172],"algorithm":[174],"used":[175],"like":[176],"Ford":[177],"Fulkerson,":[178],"Edmond":[179],"Karp,":[180],"Dinic":[181,189],"Algorithm,":[182],"We":[184,212],"focusing":[187],"here":[190],"as":[191],"fastest":[195],"among":[199],"peers":[201],"there":[203],"hardly":[205],"any":[206],"literature":[207],"shedding":[208],"light":[209],"it.":[211],"look":[214],"comparative":[216],"analysis,":[217],"algorithm,":[218],"how":[220],"applied":[224],"problems.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2023-11-24T00:00:00"}