{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T07:19:28Z","timestamp":1777706368378,"version":"3.51.4"},"reference-count":25,"publisher":"SAGE Publications","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2022,8,10]]},"abstract":"<jats:p>During the last years, object-based image segmentation (OBIA) has seen a considerable increase in the image segmentation. OBIA is generally based on superpixel methods, in which the clustering-based method plays an increasingly important role. Most clustering methods for generating superpixels suffer from inaccurate classification points with inappropriate cluster centers. To solve the problem, we propose a competitive mechanism-based superpixel generation (CMSuG) method, which both accelerates convergence and promotes robustness for noise sensitivity. Then, image segmentation results will be obtained by a region adjacent graph (RAG)-based merging algorithm after constructing an RAG. However, high segmentation accuracy is customarily accompanied by expensive time-consuming costs. To improve computational efficiency, we address a parallel CMSuG algorithm, the time of which is much less than the CMSuG method. In addition, we present a parallel RAG method to decrease the expensive time-consuming cost in serial RAG construction. By leveraging parallel techniques, the running time of the whole image segmentation method decline with the time complexity from O\u00a0(N)\u00a0+\u00a0O\u00a0(K2) to O\u00a0(N\/K) or O\u00a0(K2), in which N is the size of an input image and K is the given number of the superpixel. In the experiments, both nature image and remote sensing image segmentation results demonstrate that our CMSuG method outperforms the state-of-the-art superpixel generation methods, and then performs well for image segmentation in turn. Compared with the serial segmentation method, our parallel techniques gain more than four times acceleration in both remote sensing image dataset and nature image dataset.<\/jats:p>","DOI":"10.3233\/jifs-212967","type":"journal-article","created":{"date-parts":[[2022,5,17]],"date-time":"2022-05-17T12:25:18Z","timestamp":1652790318000},"page":"4409-4430","source":"Crossref","is-referenced-by-count":3,"title":["CMSuG: Competitive mechanism-based superpixel generation method for image segmentation"],"prefix":"10.1177","volume":"43","author":[{"given":"Qianna","family":"Cui","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Harbin Engineering University, Harbin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haiwei","family":"Pan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Engineering University, Harbin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaokun","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Heilongjiang University, Harbin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kejia","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Engineering University, Harbin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weipeng","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Engineering University, Harbin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"APR","key":"10.3233\/JIFS-212967_ref1","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.isprsjprs.2019.02.009","article-title":"Segmentation for object-based image analysis (obia): A review of algorithms and challenges from remote sensing perspective","volume":"150","author":"Hossain","year":"2019","journal-title":"ISPRS Journal of Photogrammetry and Remote Sensing"},{"issue":"11","key":"10.3233\/JIFS-212967_ref2","doi-asserted-by":"crossref","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","article-title":"Slic superpixels compared to state-of-the-art superpixel methods","volume":"34","author":"Achanta","year":"2012","journal-title":"IEEE Transactions on Pattern Analysis Machine Intelligence"},{"issue":"1","key":"10.3233\/JIFS-212967_ref4","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/LGRS.2014.2322960","article-title":"Superpixel segmentation for polarimetric sar imagery using local iterative clustering","volume":"12","author":"Fachao","year":"2015","journal-title":"IEEE Geoscience and Remote Sensing Letters"},{"issue":"2","key":"10.3233\/JIFS-212967_ref6","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1109\/TCSVT.2015.2502861","article-title":"Superpixel-based face sketch-photo synthesis","volume":"27","author":"Peng","year":"2017","journal-title":"IEEE Transactions on Circuits Systems for Video Technology"},{"issue":"3","key":"10.3233\/JIFS-212967_ref7","doi-asserted-by":"crossref","first-page":"1679","DOI":"10.3233\/JIFS-169461","article-title":"Image forgery detection using region \u2013 based rotation invariant co-occurrences among adjacent lbps","volume":"34","author":"Isaac","year":"2018","journal-title":"Journal of Intelligent Fuzzy Systems"},{"key":"10.3233\/JIFS-212967_ref8","first-page":"e3940","article-title":"Network video summarization based on key frame extraction via superpixel segmentation","volume":"1","author":"Jin","year":"2020","journal-title":"Transactions on Emerging Telecommunications Technologies"},{"key":"10.3233\/JIFS-212967_ref9","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1109\/JSTARS.2021.3131187","article-title":"Superpixel generation for SAR imagery based on fast DBSCAN clustering with edge penalty","volume":"15","author":"Zhang","year":"2022","journal-title":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing"},{"key":"10.3233\/JIFS-212967_ref10","doi-asserted-by":"crossref","unstructured":"Zhang W. , Xiang D. and Su Y. , Fast multiscale superpixel segmentation for SAR imagery, IEEE Geoscience and Remote Sensing Letters 19, 2022.","DOI":"10.1109\/LGRS.2020.3022478"},{"key":"10.3233\/JIFS-212967_ref13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.optlastec.2020.106703","article-title":"Image superpixel segmentation based on hierarchical multi-level li-slic","volume":"135","author":"Di","year":"2021","journal-title":"Optics Laser Technology"},{"key":"10.3233\/JIFS-212967_ref14","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.isprsjprs.2017.02.008","article-title":"Hierarchical graph-based segmentation for extracting road networks from high-resolution satellite images","volume":"126","author":"Alshehhi","year":"2017","journal-title":"Isprs Journal of Photogrammetry Remote Sensing"},{"issue":"6","key":"10.3233\/JIFS-212967_ref15","doi-asserted-by":"crossref","first-page":"2114","DOI":"10.1109\/TCSVT.2020.3019109","article-title":"Fuzzy slic: Fuzzy simple linear iterative clustering","volume":"31","author":"Wu","year":"2021","journal-title":"IEEE Transactions on Circuits and Systems for Video Technology"},{"issue":"3","key":"10.3233\/JIFS-212967_ref16","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1109\/TSMCB.2008.2004818","article-title":"Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions","volume":"39","author":"Lin","year":"2009","journal-title":"IEEE Transactions on Cybernetics"},{"issue":"4","key":"10.3233\/JIFS-212967_ref17","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1109\/72.238318","article-title":"Rival penalized competitive learning for clustering analysis, rbf net, and curve detection","volume":"4","author":"Xu","year":"1993","journal-title":"IEEE Transactions on Neural Network"},{"issue":"2","key":"10.3233\/JIFS-212967_ref18","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/s11554-014-0464-4","article-title":"Accelerated hyperspectral image recursive hierarchical segmentation using gpus, multicore cpus, and hybrid cpu\/gpu cluster","volume":"14","author":"Hossam","year":"2018","journal-title":"Journal of Real-Time Image Processing"},{"issue":"2","key":"10.3233\/JIFS-212967_ref19","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","article-title":"Efficient graphbased image segmentation","volume":"59","author":"Felzenszwalb","year":"2004","journal-title":"International Journal of Computer Vision"},{"issue":"6","key":"10.3233\/JIFS-212967_ref23","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/34.87344","article-title":"Watersheds in digital spaces: an efficient algorithm based on immersion simulations","volume":"13","author":"Vincent","year":"1991","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"12","key":"10.3233\/JIFS-212967_ref24","doi-asserted-by":"crossref","first-page":"2290","DOI":"10.1109\/TPAMI.2009.96","article-title":"Turbopixels: Fast superpixels using geometric flows","volume":"31","author":"Levinshtein","year":"2009","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"10.3233\/JIFS-212967_ref28","first-page":"1","article-title":"Gpu-accelerated image segmentation based on level sets and multiple texture features","volume":"80","author":"Reska","year":"2021","journal-title":"Multimedia Tools and Applications"},{"issue":"Special Issue","key":"10.3233\/JIFS-212967_ref32","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1007\/s11554-016-0652-5","article-title":"Glsc: Lsc superpixels at over 130fps","volume":"14","author":"Ban","year":"2018","journal-title":"Journal of Real-Time Image Processing"},{"key":"10.3233\/JIFS-212967_ref33","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/j.isprsjprs.2019.01.007","article-title":"Another look on region merging procedure from seed region shift for high-resolution remote sensing image segmentation","volume":"148","author":"Zhang","year":"2019","journal-title":"ISPRS Journal of Photogrammetry and Remote Sensing"},{"key":"10.3233\/JIFS-212967_ref35","doi-asserted-by":"crossref","unstructured":"Zhao Z. , Li B. , Kang X. , Chen L. and Xin M. , Hybrid image segmentation method based on anisotropic gaussian kernels and adjacent graph region merging, Review of Scientific Instruments 91(015104) (2020).","DOI":"10.1063\/1.5095557"},{"issue":"8","key":"10.3233\/JIFS-212967_ref36","doi-asserted-by":"crossref","first-page":"2421","DOI":"10.1080\/01431161.2018.1425563","article-title":"Unsupervised road extraction via a gaussian mixture model with object-based features","volume":"39","author":"Li","year":"2018","journal-title":"International Journal of Remote Sensing"},{"issue":"12","key":"10.3233\/JIFS-212967_ref37","doi-asserted-by":"crossref","first-page":"2259","DOI":"10.1016\/S0031-3203(00)00149-7","article-title":"Color image segmentation: Advances and prospects","volume":"34","author":"Cheng","year":"2001","journal-title":"Pattern Recognition"},{"issue":"8","key":"10.3233\/JIFS-212967_ref38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3390\/rs10081289","article-title":"Multiscale and multifeature segmentation of high-spatial resolution remote sensing images using superpixels with mutual optimal strategy","volume":"10","author":"Fu","year":"2018","journal-title":"Remote Sensing"},{"issue":"5","key":"10.3233\/JIFS-212967_ref40","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","article-title":"Contour detection and hierarchical image segmentation","volume":"33","author":"Arbelaez","year":"2011","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-212967","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:46:41Z","timestamp":1777456001000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-212967"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,10]]},"references-count":25,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.3233\/jifs-212967","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,10]]}}}