{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T04:25:12Z","timestamp":1768969512851,"version":"3.49.0"},"reference-count":51,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2018,8,15]],"date-time":"2018-08-15T00:00:00Z","timestamp":1534291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>High spatial resolution (HSR) image segmentation is considered to be a major challenge for object-oriented remote sensing applications that have been extensively studied in the past. In this paper, we propose a fast and efficient framework for multiscale and multifeatured hierarchical image segmentation (MMHS). First, the HSR image pixels were clustered into a small number of superpixels using a simple linear iterative clustering algorithm (SLIC) on modern graphic processing units (GPUs), and then a region adjacency graph (RAG) and nearest neighbors graph (NNG) were constructed based on adjacent superpixels. At the same time, the RAG and NNG successfully integrated spectral information, texture information, and structural information from a small number of superpixels to enhance its expressiveness. Finally, a multiscale hierarchical grouping algorithm was implemented to merge these superpixels using local-mutual best region merging (LMM). We compared the experiments with three state-of-the-art segmentation algorithms, i.e., the watershed transform segmentation (WTS) method, the mean shift (MS) method, the multiresolution segmentation (MRS) method integrated in commercial software, eCognition9, on New York HSR image datasets, and the ISPRS Potsdam dataset. Computationally, our algorithm was dozens of times faster than the others, and it also had the best segmentation effect through visual assessment. The supervised and unsupervised evaluation results further proved the superiority of the MMHS algorithm.<\/jats:p>","DOI":"10.3390\/rs10081289","type":"journal-article","created":{"date-parts":[[2018,8,15]],"date-time":"2018-08-15T10:40:07Z","timestamp":1534329607000},"page":"1289","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["Multiscale and Multifeature Segmentation of High-Spatial Resolution Remote Sensing Images Using Superpixels with Mutual Optimal Strategy"],"prefix":"10.3390","volume":"10","author":[{"given":"Zhongliang","family":"Fu","sequence":"first","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"},{"name":"Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430079, China"}]},{"given":"Yangjie","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4447-2427","authenticated-orcid":false,"given":"Liang","family":"Fan","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"given":"Yutao","family":"Han","sequence":"additional","affiliation":[{"name":"Sichuan Institute of Aerospace System Engineering, Chengdu 610100, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,8,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Blaschke, T., Lang, S., and Hay, G. (2008). Geographic object-based image analysis (geobia): A new name for a new discipline. Object-Based Image Analysis, Springer.","DOI":"10.1007\/978-3-540-77058-9"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.isprsjprs.2009.06.004","article-title":"Object based image analysis for remote sensing","volume":"65","author":"Blaschke","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0304-3800(03)00139-X","article-title":"A multi-scale segmentation\/object relationship modelling methodology for landscape analysis","volume":"168","author":"Burnett","year":"2003","journal-title":"Ecol. Model."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2781","DOI":"10.1109\/TIP.2010.2049528","article-title":"An edge embedded markerbased watershed algorithm for high spatial resolution remote sensing image segmentation","volume":"19","author":"Li","year":"2010","journal-title":"IEEE Trans. Image Process."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1080\/01431160902894475","article-title":"Segmentation performance evaluation for object-based remotely sensed image analysis","volume":"31","author":"Corcoran","year":"2010","journal-title":"Int. J. Remote Sens."},{"key":"ref_6","unstructured":"Shapiro, L.G., and Stockman, G.C. (2001). Computer Vision, Prentice-Hall."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.isprsjprs.2013.09.014","article-title":"Geographic object-based image analysis\u2014Towards a new paradigm","volume":"87","author":"Blaschke","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Haris, K., Efstratiadis, S.N., and Maglaveras, N. (1998, January 4\u20137). Watershed-based image segmentation with fast region merging. Proceedings of the 1998 International Conference on Image Processing, Chicago, IL, USA.","DOI":"10.1109\/83.730380"},{"key":"ref_9","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 Trans. Pattern Anal. Mach. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1109\/34.9113","article-title":"A spatial thresholding method for image segmentation","volume":"10","author":"Mardia","year":"1988","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","article-title":"Mean shift: A robust approach toward feature space analysis","volume":"24","author":"Comaniciu","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","article-title":"Efficient Graph-Based Image Segmentation","volume":"59","author":"Felzenszwalb","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2587","DOI":"10.1109\/TGRS.2006.875360","article-title":"A multilevel context-based system for classification of very high spatial resolution images","volume":"44","author":"Bruzzone","year":"2006","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2243","DOI":"10.3390\/rs3102243","article-title":"Monitoring Urban Tree Cover Using Object-Based Image Analysis and Public Domain Remotely Sensed Data","volume":"3","author":"Moskal","year":"2011","journal-title":"Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1016\/j.rse.2010.12.017","article-title":"Perpixel vs. object-based classification of urban land cover extraction using high spatial resolution imagery","volume":"115","author":"Myint","year":"2011","journal-title":"Remote Sens. Environ."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2440","DOI":"10.3390\/rs3112440","article-title":"An Object-Based Classification of Mangroves Using a Hybrid Decision Tree\u2014Support Vector Machine Approach","volume":"3","author":"Heumann","year":"2011","journal-title":"Remote Sens."},{"key":"ref_17","unstructured":"Strobl, J., Blaschke, T., and Griesbner, G. (2000). Multiresolution Segmentation: An Optimization Approach for High Quality Multi-Scale Image Segmentation. Angewandte Geographische Informations-Verarbeitung XII, Wichmann Verlag."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.isprsjprs.2003.10.002","article-title":"Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information","volume":"58","author":"Benz","year":"2004","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3259","DOI":"10.3390\/rs5073259","article-title":"Segmentation for High-Resolution Optical Remote Sensing Imagery Using Improved Quadtree and Region Adjacency Graph Technique","volume":"5","author":"Fu","year":"2013","journal-title":"Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/JSTARS.2013.2266572","article-title":"Unsupervised multi-spectral satellite image segmentation combining modified mean-shift and a new minimum spanning tree based clustering technique","volume":"7","author":"Banerjee","year":"2014","journal-title":"IEEE J. Sel. Top. Appl. Top. Earth Obs. Remote Sens."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1109\/34.16711","article-title":"Hierarchy in Picture Segmentation: A Stepwise Optimization Approach","volume":"11","author":"Beaulieu","year":"1989","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1109\/83.841950","article-title":"Regions adjacency graph applied to color image segmentation","volume":"9","author":"Colantoni","year":"2000","journal-title":"IEEE Trans. Image Process."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/PL00009293","article-title":"On Nearest-Neighbor Graphs","volume":"17","author":"Eppstein","year":"1997","journal-title":"Discret. Comput. Geom."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Ren, X., and Malik, J. (2003, January 13\u201316). Learning a classification model for segmentation. Proceedings of the IEEE International Conference on Computer Vision, Nice, France.","DOI":"10.1109\/ICCV.2003.1238308"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cviu.2017.03.007","article-title":"Superpixels: An Evaluation of the State-of-the-Art","volume":"166","author":"Stutz","year":"2017","journal-title":"Comput. Vis. Image Understand."},{"key":"ref_26","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 Trans. Pattern Anal. Mach. Intell."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1109\/TPAMI.2014.2345401","article-title":"Global contrast based salient region detection","volume":"37","author":"Cheng","year":"2015","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/TGRS.2017.2745507","article-title":"Optimal segmentation of high-resolution remote sensing image by combining superpixels with the minimum spanning tree","volume":"56","author":"Wang","year":"2018","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Csillik, O. (2017). Fast Segmentation and Classification of Very High Resolution Remote Sensing Data Using SLIC Superpixels. Remote Sens., 9.","DOI":"10.3390\/rs9030243"},{"key":"ref_31","unstructured":"Ren, C.Y., Prisacariu, V.A., and Reid, I.D. (arXiv, 2015). gSLICr: SLIC superpixels at over 250 Hz, arXiv."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Gu, H., Han, Y., Yang, Y., Li, H., Liu, Z., Soergel, U., Blaschke, T., and Cui, S. (2018). An Efficient Parallel Multi-Scale Segmentation Method for Remote Sensing Imagery. Remote Sens., 10.","DOI":"10.3390\/rs10040590"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"7366","DOI":"10.1109\/TGRS.2016.2600636","article-title":"A bilevel scale-sets model for hierarchical representation of large remote sensing images","volume":"54","author":"Hu","year":"2016","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Sun, G., Hao, Y., Chen, X., Ren, J., Zhang, A., Huang, B., Zhang, Y., and Jia, X. (2017). Dynamic Post-Earthquake Image Segmentation with an Adaptive Spectral-Spatial Descriptor. Remote Sens., 9.","DOI":"10.3390\/rs9090899"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/LGRS.2012.2194693","article-title":"A spatially-constrained color\u2013texture model for hierarchical VHR image segmentation","volume":"10","author":"Hu","year":"2013","journal-title":"IEEE Trans. Geosci. Remote Sens. Lett."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"6061","DOI":"10.1109\/TGRS.2016.2580643","article-title":"Multiscale and multifeature normalized cut segmentation for high spatial resolution remote sensing imagery","volume":"54","author":"Zhong","year":"2016","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.patcog.2018.02.004","article-title":"Unsupervised Image Saliency Detection with Gestalt-laws Guided Optimization and Visual Attention Based Refinement","volume":"79","author":"Yan","year":"2018","journal-title":"Pattern Recognit."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/j.isprsjprs.2011.02.006","article-title":"Unsupervised image segmentation evaluation and refinement using a multi-scale approach","volume":"66","author":"Johnson","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1016\/S0896-6273(03)00097-7","article-title":"Interacting roles of attention and visual salience in v4","volume":"37","author":"Reynolds","year":"2003","journal-title":"Neuron"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"938","DOI":"10.1109\/TIP.2003.812429","article-title":"Fast anisotropic Gauss filtering","volume":"12","author":"Geusebroek","year":"2003","journal-title":"IEEE Trans. Image Process."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"3592","DOI":"10.1109\/TIP.2011.2157512","article-title":"Automatic image segmentation by dynamic region merging","volume":"20","author":"Peng","year":"2011","journal-title":"IEEE Trans. Image Process."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s11263-005-6299-0","article-title":"Scale-sets image analysis","volume":"68","author":"Guigues","year":"2006","journal-title":"Int. J. Comput. Vis."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"293","DOI":"10.5194\/isprsannals-I-3-293-2012","article-title":"The ISPRS benchmark on urban object classification and 3D building reconstruction","volume":"1","author":"Rottensteiner","year":"2012","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.isprsjprs.2012.01.007","article-title":"Discrepancy measures for selecting optimal combination of parameter values in object-based image analysis","volume":"68","author":"Liu","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1223","DOI":"10.1016\/j.imavis.2008.09.008","article-title":"An evaluation metric for image segmentation of multiple objects","volume":"27","author":"Polak","year":"2009","journal-title":"Image Vis. Comput."},{"key":"ref_46","unstructured":"Woodcock, C.E., and Strahler, A.H. (1985, January 10\u201311). Relating ground scenes to spatial variation in images. Proceedings of the Third NASA Conference on Mathematical Pattern Recognition and Image Analysis, Texas A&M University, College Station, TX, USA."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0034-4257(87)90015-0","article-title":"The factor of scale in remote sensing","volume":"21","author":"Woodcock","year":"1987","journal-title":"Remote Sens. Environ."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1590","DOI":"10.1109\/TGRS.2007.894019","article-title":"The use of geostatistical methods to identify severe earthquake damage in an urban area","volume":"45","author":"Sertel","year":"2007","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1080\/13658810903174803","article-title":"ESP: A tool to estimate scale parameter for multiresolution image segmentation of remotely sensed data","volume":"24","author":"Tiede","year":"2010","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1263","DOI":"10.1109\/TCSVT.2017.2662743","article-title":"Superpixel-Based Causal Multisensor Video Fusion","volume":"28","author":"Gangapure","year":"2018","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Novelli, A., Aguilar, M.A., Aguilar, F.J., Nemmaoui, A., and Tarantino, E. (2017). AssesSeg\u2014A Command Line Tool to Quantify Image Segmentation Quality: A Test Carried Out in Southern Spain from Satellite Imagery. Remote Sens., 9.","DOI":"10.3390\/rs9010040"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/10\/8\/1289\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:18:53Z","timestamp":1760195933000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/10\/8\/1289"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,15]]},"references-count":51,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2018,8]]}},"alternative-id":["rs10081289"],"URL":"https:\/\/doi.org\/10.3390\/rs10081289","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,15]]}}}