{"id":"https://openalex.org/W7125259144","doi":"https://doi.org/10.48550/arxiv.2601.11654","title":"PSSI-MaxST: An Efficient Pixel-Segment Similarity Index Using Intensity and Smoothness Features for Maximum Spanning Tree Based Segmentation","display_name":"PSSI-MaxST: An Efficient Pixel-Segment Similarity Index Using Intensity and Smoothness Features for Maximum Spanning Tree Based Segmentation","publication_year":2026,"publication_date":"2026-01-15","ids":{"openalex":"https://openalex.org/W7125259144","doi":"https://doi.org/10.48550/arxiv.2601.11654"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.11654","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.11654","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2601.11654","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123482080","display_name":"Kaustubh Shivshankar Shejole","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shejole, Kaustubh Shivshankar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5123484390","display_name":"Gaurav Mishra","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mishra, Gaurav","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11605","display_name":"Visual Attention and Saliency Detection","score":0.7706000208854675,"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/T11605","display_name":"Visual Attention and Saliency Detection","score":0.7706000208854675,"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.042899999767541885,"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.03200000151991844,"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/jaccard-index","display_name":"Jaccard index","score":0.7260000109672546},{"id":"https://openalex.org/keywords/jaccard-index","display_name":"Jaccard index","score":0.7260000109672546},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.6877999901771545},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.6877999901771545},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6047000288963318},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6047000288963318},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.5954999923706055},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.5954999923706055},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.5917999744415283},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.5917999744415283},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5577999949455261}],"concepts":[{"id":"https://openalex.org/C203519979","wikidata":"https://www.wikidata.org/wiki/Q865360","display_name":"Jaccard index","level":3,"score":0.7260000109672546},{"id":"https://openalex.org/C203519979","wikidata":"https://www.wikidata.org/wiki/Q865360","display_name":"Jaccard index","level":3,"score":0.7260000109672546},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6877999901771545},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6877999901771545},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.638700008392334},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.638700008392334},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6047000288963318},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6047000288963318},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.5954999923706055},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.5954999923706055},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.5917999744415283},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.5917999744415283},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5577999949455261},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5577999949455261},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.5449000000953674},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.5449000000953674},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5199999809265137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5199999809265137},{"id":"https://openalex.org/C42314347","wikidata":"https://www.wikidata.org/wiki/Q6865488","display_name":"Minimum spanning tree-based segmentation","level":5,"score":0.4848000109195709},{"id":"https://openalex.org/C42314347","wikidata":"https://www.wikidata.org/wiki/Q6865488","display_name":"Minimum spanning tree-based segmentation","level":5,"score":0.4848000109195709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4487000107765198},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4487000107765198},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.4481000006198883},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.4481000006198883},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.4440000057220459},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.4440000057220459},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4277999997138977},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4277999997138977},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4178999960422516},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4178999960422516},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.41370001435279846},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.41370001435279846},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3889000117778778},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3889000117778778},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.38530001044273376},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.38530001044273376},{"id":"https://openalex.org/C206824153","wikidata":"https://www.wikidata.org/wiki/Q1169834","display_name":"Region growing","level":5,"score":0.3634999990463257},{"id":"https://openalex.org/C206824153","wikidata":"https://www.wikidata.org/wiki/Q1169834","display_name":"Region growing","level":5,"score":0.3634999990463257},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.35510000586509705}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.11654","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.11654","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2601.11654","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.11654","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Interactive":[0],"graph-based":[1,210],"segmentation":[2,47,119,124,212,223],"methods":[3,213],"partition":[4],"an":[5],"image":[6],"into":[7],"foreground":[8,36],"and":[9,31,37,87,132,178,191,200,218,235],"background":[10,38],"regions":[11],"with":[12,122,146],"the":[13,35,50,59,76,113,137,156,174,198],"aid":[14],"of":[15,79,106,115,173,222],"user":[16,29],"inputs.":[17],"However,":[18],"existing":[19],"approaches":[20],"often":[21],"suffer":[22],"from":[23],"high":[24],"computational":[25,104],"costs,":[26],"sensitivity":[27],"to":[28,183],"interactions,":[30],"degraded":[32],"performance":[33,48],"when":[34],"share":[39],"similar":[40],"color":[41,186],"distributions.":[42],"A":[43],"key":[44],"factor":[45],"influencing":[46],"is":[49,108,240],"similarity":[51],"measure":[52],"used":[53],"for":[54,168],"assigning":[55],"edge":[56,147],"weights":[57,148],"in":[58,97,220],"graph.":[60],"To":[61],"address":[62],"these":[63],"challenges,":[64],"we":[65,141,154],"propose":[66],"a":[67,143],"novel":[68],"Pixel":[69],"Segment":[70],"Similarity":[71],"Index":[72,229],"(PSSI),":[73],"which":[74,127,161],"leverages":[75],"harmonic":[77,92],"mean":[78,93],"inter-channel":[80],"similarities":[81],"by":[82,150,227],"incorporating":[83],"both":[84],"pixel":[85,139],"intensity":[86],"spatial":[88],"smoothness":[89],"features.":[90],"The":[91,103,171],"effectively":[94,128],"penalizes":[95],"dissimilarities":[96],"any":[98],"individual":[99],"channel,":[100],"enhancing":[101],"robustness.":[102],"complexity":[105],"PSSI":[107],"$\\mathcal{O}(B)$,":[109],"where":[110],"$B$":[111],"denotes":[112],"number":[114],"histogram":[116],"bins.":[117],"Our":[118],"framework":[120],"begins":[121],"low-level":[123],"using":[125],"MeanShift,":[126,177],"captures":[129,162],"color,":[130],"texture,":[131,189],"segment":[133],"shape.":[134],"Based":[135],"on":[136,197],"resulting":[138],"segments,":[140],"construct":[142],"pixel-segment":[144],"graph":[145],"determined":[149],"PSSI.":[151],"For":[152],"partitioning,":[153],"employ":[155],"Maximum":[157],"Spanning":[158],"Tree":[159],"(MaxST),":[160],"strongly":[163],"connected":[164],"local":[165,193],"neighborhoods":[166],"beneficial":[167],"precise":[169],"segmentation.":[170],"integration":[172],"proposed":[175],"PSSI,":[176],"MaxST":[179],"allows":[180],"our":[181,205],"method":[182,206],"jointly":[184],"capture":[185],"similarity,":[187],"smoothness,":[188],"shape,":[190],"strong":[192],"connectivity.":[194],"Experimental":[195],"evaluations":[196],"GrabCut":[199],"Images250":[201],"datasets":[202],"demonstrate":[203],"that":[204],"consistently":[207],"outperforms":[208],"current":[209],"interactive":[211],"such":[214],"as":[215,225],"AMOE,":[216],"OneCut,":[217],"SSNCut":[219],"terms":[221],"quality,":[224],"measured":[226],"Jaccard":[228],"(IoU),":[230],"$F_1$":[231],"score,":[232],"execution":[233],"time":[234],"Mean":[236],"Error":[237],"(ME).":[238],"Code":[239],"publicly":[241],"available":[242],"at:":[243],"https://github.com/KaustubhShejole/PSSI-MaxST.":[244]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-22T00:00:00"}