{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T13:34:36Z","timestamp":1762176876320,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2016,3,31]],"date-time":"2016-03-31T00:00:00Z","timestamp":1459382400000},"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>The algebraic multigrid (AMG) method is used to solve linear systems of equations on a series of progressively coarser grids and has recently attracted significant attention for image segmentation due to its high efficiency and robustness. In this paper, a novel spectral-spatial classification method for hyperspectral images based on the AMG method and hierarchical segmentation (HSEG) algorithm is proposed. Our method consists of the following steps. First, the AMG method is applied to hyperspectral imagery to construct a multigrid structure of fine-to-coarse grids based on the anisotropic diffusion partial differential equation (PDE). The vertices in the multigrid structure are then considered as the initial seeds (markers) for growing regions and are clustered to obtain a sequence of segmentation results. In the next step, a maximum vote decision rule is employed to combine the pixel-wise classification map and the segmentation maps. Finally, a final classification map is produced by choosing the optimal grid level to extract representative spectra. Experiments based on three different types of real hyperspectral datasets with different resolutions and contexts demonstrate that our method can obtain 3.84%\u201313.81% higher overall accuracies than the SVM classifier. The performance of our method was further compared to several marker-based spectral-spatial classification methods using objective quantitative measures and a visual qualitative evaluation.<\/jats:p>","DOI":"10.3390\/rs8040296","type":"journal-article","created":{"date-parts":[[2016,3,31]],"date-time":"2016-03-31T10:27:21Z","timestamp":1459420041000},"page":"296","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["A Spectral-Spatial Classification of Hyperspectral Images Based on the Algebraic Multigrid Method and Hierarchical Segmentation Algorithm"],"prefix":"10.3390","volume":"8","author":[{"given":"Haiwei","family":"Song","sequence":"first","affiliation":[{"name":"Institute of Geophysics and Geomatics, China University of Geosciences, Wuhan 430074, China"},{"name":"Subsurface Multi-Scale Imaging Laboratory of Hubei Province (SMIL), China University of Geosciences, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1347-7030","authenticated-orcid":false,"given":"Yi","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Geophysics and Geomatics, China University of Geosciences, Wuhan 430074, China"},{"name":"Subsurface Multi-Scale Imaging Laboratory of Hubei Province (SMIL), China University of Geosciences, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,3,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1109\/TGRS.2004.837327","article-title":"Multispectral land sensing: Where from, where to?","volume":"43","author":"Landgrebe","year":"2005","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1109\/TGRS.2004.842481","article-title":"Investigation of the random forest framework for classification of hyperspectral data","volume":"43","author":"Ham","year":"2005","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1060","DOI":"10.1109\/JSTARS.2014.2301775","article-title":"E2lms: Emsemble extreme learning machines for hyperspectral image classification","volume":"7","author":"Samat","year":"2014","journal-title":"IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1066","DOI":"10.1109\/LGRS.2013.2286078","article-title":"Differential evolution extreme learning machine for the classification of hyperspectral images","volume":"11","author":"Bazi","year":"2014","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2100","DOI":"10.1109\/TGRS.2010.2103381","article-title":"Robust hyperspectral classification using relevance vector machine","volume":"49","author":"Mianji","year":"2011","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1109\/TGRS.2009.2023983","article-title":"Gaussian process approach to remote sensing image classification","volume":"48","author":"Bazi","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1746","DOI":"10.1109\/TGRS.2014.2347343","article-title":"Active learning with gaussian process classifier for hyperspectral image classification","volume":"53","author":"Sun","year":"2015","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1109\/TGRS.2005.846154","article-title":"Kernel-based methods for hyperspectral image classification","volume":"43","author":"Bruzzone","year":"2005","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1778","DOI":"10.1109\/TGRS.2004.831865","article-title":"Classification of hyperspectral remote sensing images with support vector machines","volume":"42","author":"Melgani","year":"2004","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2271","DOI":"10.1109\/TGRS.2009.2037898","article-title":"Semisupervised neural networks for efficient hyperspectral image classification","volume":"48","author":"Ratle","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3973","DOI":"10.1109\/TGRS.2011.2129595","article-title":"Hyperspectral image classification using dictionary-based sparse representation","volume":"49","author":"Chen","year":"2011","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2174","DOI":"10.1109\/JSTARS.2014.2328601","article-title":"Hyperspectral image classification based on regularized sparse representation","volume":"7","author":"Yuan","year":"2014","journal-title":"IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2832","DOI":"10.1109\/TGRS.2014.2365676","article-title":"Local-manifold-learning-based graph construction for semisupervised hyperspectral image classification","volume":"53","author":"Ma","year":"2015","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3205","DOI":"10.1080\/01431160802559046","article-title":"A comparative study of spatial approaches for urban mapping using hyperspectral rosis images over pavia city, northern Italy","volume":"30","author":"Huang","year":"2009","journal-title":"Int. J. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1109\/TGRS.2004.842478","article-title":"Classification of hyperspectral data from urban areas based on extended morphological profiles","volume":"43","author":"Benediktsson","year":"2005","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"6223","DOI":"10.1109\/TGRS.2015.2436335","article-title":"Spectral and spatial classification of hyperspectral images based on ica and reduced morphological attribute profiles","volume":"53","author":"Falco","year":"2015","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"3747","DOI":"10.1109\/TGRS.2010.2048116","article-title":"Morphological attribute profiles for the analysis of very high resolution images","volume":"48","author":"Mura","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/LGRS.2012.2191761","article-title":"Discriminative gabor feature selection for hyperspectral image classification","volume":"10","author":"Shen","year":"2013","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"5795","DOI":"10.3390\/rs6065795","article-title":"Spectral-spatial classification of hyperspectral image based on kernel extreme learning machine","volume":"6","author":"Chen","year":"2014","journal-title":"Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1109\/TGRS.2011.2162649","article-title":"Spectral-spatial hyperspectral image segmentation using subspace multinomial logistic regression and markov random fields","volume":"50","author":"Li","year":"2012","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2532","DOI":"10.1109\/TGRS.2014.2361618","article-title":"Spectral-spatial classification for hyperspectral data using rotation forests with local feature extraction and markov random fields","volume":"53","author":"Xia","year":"2015","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1109\/LGRS.2010.2046618","article-title":"Spatio-spectral remote sensing image classification with graph kernels","volume":"7","author":"Shervashidze","year":"2010","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"4816","DOI":"10.1109\/TGRS.2012.2230268","article-title":"Generalized composite kernel framework for hyperspectral image classification","volume":"51","author":"Li","year":"2013","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1109\/JSTARS.2011.2173466","article-title":"A marker-based approach for the automated selection of a single segmentation from a hierarchical set of image segmentations","volume":"5","author":"Tarabalka","year":"2012","journal-title":"IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1109\/TSMCB.2009.2037132","article-title":"Segmentation and classification of hyperspectral images using minimum spanning forest grown from automatically selected markers","volume":"40","author":"Tarabalka","year":"2010","journal-title":"IEEE Trans. Syst. Man Cybern. B Cybernet."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1137\/S1064827501389229","article-title":"An algebraic multigrid approach for image analysis","volume":"24","author":"Kimmel","year":"2003","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1109\/34.56205","article-title":"Scale-space and edge detection using anisotropic diffusion","volume":"12","author":"Perona","year":"1990","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1109\/83.661192","article-title":"Robust anisotropic diffusion","volume":"7","author":"Black","year":"1998","journal-title":"IEEE Trans. Image Process."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1023\/A:1022908225256","article-title":"Selection of optimal stopping time for nonlinear diffusion filtering","volume":"52","author":"Navara","year":"2003","journal-title":"Int. J. Comput. Vis."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/MSP.2004.1296541","article-title":"Estimating the gradient in the perona-malik equation","volume":"21","author":"Voci","year":"2004","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_31","first-page":"398","article-title":"Efficient and reliable schemes for nonlinear diffusion filtering","volume":"7","author":"Weickert","year":"1998","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1303","DOI":"10.1109\/TIP.2007.894266","article-title":"Comparative study of semi-implicit schemes for nonlinear diffusion in hyperspectral imagery","volume":"16","author":"Castillo","year":"2007","journal-title":"IEEE Trans. Image Process."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2418","DOI":"10.1109\/TGRS.2008.916478","article-title":"Multiscale representation and segmentation of hyperspectral imagery using geometric partial differential equations and algebraic multigrid methods","volume":"46","author":"Sapiro","year":"2008","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Briggs, W.L., Henson, V.E., and McCormick, S.F. (2000). A Multigrid Tutorial, SIAM. [2nd ed.].","DOI":"10.1137\/1.9780898719505"},{"key":"ref_35","unstructured":"Tilton, J.C. RHSEG User\u2019s Manual: Including HSWO, HSEG, HSEGExtract, HSEGReader and HSEGViewer, Version 1.50, Available online: http:\/\/opensource.gsfc.nasa.gov\/projects\/HSEG\/RHSEG%20User's%20Manual%20V1.47.pdf."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/j.patcog.2011.03.035","article-title":"A spatial\u2013spectral kernel-based approach for the classification of remote-sensing images","volume":"45","author":"Mathieu","year":"2012","journal-title":"Pattern Recognit."},{"key":"ref_37","unstructured":"Vapnik, V.N. (1998). Statistical Learning Theory, Wiley."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/1961189.1961199","article-title":"Libsvm: A library for support vector machines","volume":"2","author":"Chang","year":"2011","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_39","unstructured":"Hsu, C.-W., Chang, C.-C., and Lin, C.-J. (2003). A Practical Guide to Support Vector Classification, Department of Computer Science, National Taiwan University. Technical Report."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Richards, J.A., and Jia, X. (1999). Remote Sensing Digital Image Analysis: An Introduction, Springer-Verlag.","DOI":"10.1007\/978-3-662-03978-6"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/4\/296\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:21:37Z","timestamp":1760210497000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/4\/296"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,31]]},"references-count":40,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2016,4]]}},"alternative-id":["rs8040296"],"URL":"https:\/\/doi.org\/10.3390\/rs8040296","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2016,3,31]]}}}