Hybrid region merging method for segmentation of high-resolution remote sensing images

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 98, Issue , 2014, Pages 19-28

  Zhang, Xueliang ^a   Xiao, Pengfeng ^a   Feng, Xuezhi ^a   Wang, Jiangeng ^b   Wang, Zuo ^a  

^a NANJING UNIVERSITY   (China)

^b NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

Graph model; High resolution remote sensing; Image segmentation; Object based image analysis; Region merging

Indexed keywords

IMAGE ANALYSIS; IMAGE RECONSTRUCTION; MERGING; REMOTE SENSING; SOFTWARE TESTING;

GRAPH MODEL; HIGH RESOLUTION REMOTE SENSING; HIGH-RESOLUTION REMOTE SENSING IMAGES; MULTIRESOLUTION SEGMENTATION; OBJECT BASED IMAGE ANALYSIS; REGION-MERGING; REMOTE SENSING IMAGES; STEPWISE OPTIMIZATION;

IMAGE SEGMENTATION;

IMAGE CLASSIFICATION; IMAGE RESOLUTION; OPTIMIZATION; REMOTE SENSING; SOFTWARE;

EID: 84908367931     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2014.09.011     Document Type: Article

References (66)

1. Adams R., Bischof L. Seeded region growing. IEEE Trans. Pattern Anal. Mach. Intell. 1994, 16(6):641-647.
2. Akçay H.G., Aksoy S. Automatic detection of geospatial objects using multiple hierarchical segmentations. IEEE Trans. Geosci. Remote Sens. 2008, 46(7):2097-2111.
3. Albrecht, F., 2008. Assessing the spatial accuracy of object-based image classifications. In: Geospatial Crossroads @ GI_Forum'08. Proceedings of the Geoinformatics Forum Salzburg. Wichmann Verlag, Heidelberg, pp. 11-20.
4. Arbeláez P., Maire M., Fowlkes C., Malik J. Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 2011, 33(5):898-916.
5. Baatz M., Schäpe A. Multiresolution segmentation-an optimization approach for high quality multi-scale image segmentation. Angewandte Geographische Informations-Verarbeitung XII 2000, 12-23. Wichmann Verlag, Karlsruhe. J. Strobl, T. Blaschke, G. Griesebner (Eds.).
6. Beaulieu, J.M., 1990. Versatile and efficient hierarchical clustering for picture segmentation. In IGARSS, 1663.
7. Beaulieu J.M., Goldberg M. Hierarchy in picture segmentation: a stepwise optimization approach. IEEE Trans. Pattern Anal. Mach. Intell. 1989, 11(2):150-163.
8. Benediktsson J.A., Chanussot J., Moon W.M. Very high-resolution remote sensing: challenges and opportunities. Proc. IEEE 2012, 100(6):1907-1910.
9. Benz U.C., Hofmann P., Willhauck G., Lingenfelder I., Heynen M. Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information. ISPRS J. Photogramm. Remote Sens. 2004, 58(3-4):239-258.
10. Blaschke T. Object based image analysis for remote sensing. ISPRS J. Photogramm. Remote Sens. 2010, 65(1):2-16.
11. Blaschke T., Hay G.J., Kelly M., Lang S., Hofmann P., Addink E., Feitosa R.Q., van der Meer F., van der Werff H., van Coillie F., Tiede D. Geographic object-based image analysis-towards a new paradigm. ISPRS J. Photogramm. Remote Sens. 2014, 87:180-191.
12. Borenstein E., Ullman S. Combined top-down/bottom-up segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 2008, 30(12):2109-2125.
13. Burnett C., Blaschke T. A multi-scale segmentation/object relationship modelling methodology for landscape analysis. Ecol. Modell. 2003, 168(3):233-249.
14. Câmara G., Souza R.C.M., Freitas U.M., Garrido J. Spring: integrating remote sensing and GIS by object-oriented data modelling. Comput. Graphics 1996, 20(3):395-403.
15. Cardoso J.S., Corte-Real L. Toward a generic evaluation of image segmentation. IEEE Trans. Image Process. 2005, 14(11):1773-1782.
16. Carleer A.P., Debeir O., Wolff E. Assessment of very high spatial resolution satellite image segmentations. Photogramm. Eng. Remote Sens. 2005, 71(11):1285-1294.
17. Carvalho E.A., Ushizima D.M., Medeiros F.N.S., Martins C.I.O., Marques R.C.P., Oliveira I.N.S. SAR imagery segmentation by statistical region growing and hierarchical merging. Digital Signal Process. 2010, 20(5):1365-1378.
18. Castilla G., Hay G.J., Ruiz J.R. Size-constrained region merging (SCRM): an automated delineation tool for assisted photo interpretation. Photogramm. Eng. Remote Sens. 2008, 74(4):409-419.
19. Chen J., Li J., Pan D., Zhu Q., Mao Z. Edge-guided multiscale segmentation of satellite multispectral imagery. IEEE Trans. Geosci. Remote Sens. 2012, 50(11):4513-4520.
20. Cheng H.D., Jiang X.H., Sun Y., Wang J.L. Color image segmentation: advances and prospects. Pattern Recognit. 2001, 34(12):2259-2281.
21. Comaniciu D., Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24(5):603-619.
22. Congalton R.G., Green K. Assessing the Accuracy of Remotely Sensed Data: Principles and Practices 2008, CRC Press.
23. Corcoran P., Winstanley A., Mooney P. Segmentation performance evaluation for object-based remotely sensed image analysis. Int. J. Remote Sens. 2010, 31(3):617-645.
24. Dey, V., Zhang, Y., Zhong, M., 2010. A review on image segmentation techniques with remote sensing perspective. In: Wagner, W., Székely, B. (Eds.), ISPRS TC VII Symposium - 100 Years ISPRS, XXXVIII (7A), Vienna, Austria, IAPRS, 2010, pp. 31-42.
25. Drăguţ L., Tiede D., Levick S.R. ESP: a tool to estimate scale parameter for multiresolution image segmentation of remotely sensed data. Int. J. Geogr. Inform. Sci. 2010, 24(6):859-871.
26. Felzenszwalb P.F., Huttenlocher D.P. Efficient graph-based image segmentation. Int. J. Comput. Vision 2004, 59(2):167-181.
27. Gaetano R., Scarpa G., Poggi G. Hierarchical texture-based segmentation of multiresolution remote-sensing images. IEEE Trans. Geosci. Remote Sens. 2009, 47(7):2129-2141.
28. Gofman E. Developing an efficient region growing engine for image segmentation. IEEE Int. Conf. Image Process. 2006, 2413-2416.
29. Haris K., Efstradiadis S., Maglaveras N., Katsaggelos A. Hybrid image segmentation using watershed and fast region merging. IEEE Trans. Image Process. 1998, 7(12):1684-1699.
30. Hay, G.J., Castilla, G., 2006. Object-based image analysis: strengths, weaknesses, opportunities and threats (SWOT). In: Proceeding the 1st International Conference of OBIA, 2006. https://www.commission4.isprs.org/obia06/Papers/01_Opening%20Session/OBIA2006_Hay_Castilla.pdf.
31. Hay G.J., Blaschke T., Marceau D.J., Bouchard A. A comparison of three image-object methods for the multiscale analysis of landscape structure. ISPRS J. Photogramm. Remote Sens. 2003, 57(5):327-345.
32. Hay G.J., Castilla G., Wulder M.A., Ruiz J.R. An automated object-based approach for the multiscale image segmentation of forest scenes. Int. J. Appl. Earth Observation Geoinform. 2005, 7(4):339-359.
33. Hu X., Tao C.V., Prenzel B. Automatic segmentation of high-resolution satellite imagery by integrating texture, intensity and color features. Photogramm. Eng. Remote Sens. 2005, 71(12):1399-1406.
34. Hubert L., Arabie P. Comparing partitions. J. Classif. 1985, 2(1):193-218.
35. Johnson B., Xie Z. Unsupervised image segmentation evaluation and refinement using a multi-scale approach. ISPRS J. Photogramm. Remote Sens. 2011, 66(4):473-483.
36. Kurita, T., 1994. An efficient agglomerative clustering algorithm for region growing. In: Proceeding of IAPR Workshop on Machine Vision Applications, pp. 210-213.
37. Li D., Zhang G., Wu Z., Yi L. An edge embedded marker-based watershed algorithm for high spatial resolution remote sensing image segmentation. IEEE Trans. Image Process. 2010, 19(10):2781-2787.
38. Li N., Huo H., Fang T. A novel texture-preceded segmentation algorithm for high-resolution imagery. IEEE Trans. Geosci. Remote Sens. 2010, 48(7):2818-2829.
39. Liu Y., Biana L., Menga Y., Wanga H., Zhanga S., Yanga Y., Shaoa X., Wang B. Discrepancy measures for selecting optimal combination of parameter values in object-based image analysis. ISPRS J. Photogramm. Remote Sens. 2012, 68:144-156.
40. Meinel G., Neubert M. A comparison of segmentation programs for high resolution remote sensing data. Int. Arch. Photogramm. Remote Sens. 2004, 35(Part B):1097-1105.
41. Myint S.W., Goner P., Brazel A., Grossman-Clarke S., Weng Q. Per-pixel vs. object-based classification of urban land cover extraction using high spatial resolution imagery. Remote Sens. Environ. 2011, 115(5):1145-1161.
42. Pal N.R., Pal S.K. A review on image segmentation techniques. Pattern Recognit. 1993, 26(9):1277-1294.
43. Pesaresi M., Benediktsson J.A. A new approach for the morphological segmentation of high-resolution satellite imagery. IEEE Trans. Geosci. Remote Sens. 2001, 39(2):309-320.
44. Ryherd S., Woodcock C. Combining spectral and texture data in the segmentation of remotely sensed images. Photogramm. Eng. Remote Sens. 1996, 62(2):181-194.
45. Sarkar A., Biswas M.K., Sharma K.M.S. A simple unsupervised MRF model based image segmentation approach. IEEE Trans. Image Process. 2000, 3(5):801-812.
46. Shackelford A.K., Davis C.H. A hierarchical fuzzy classification approach for high-resolution multispectral data over urban areas. IEEE Trans. Geosci. Remote Sens. 2003, 41(9):1920-1932.
47. Shih F.Y., Cheng S. Automatic seeded region growing for color image segmentation. Image Vision Comput. 2005, 23(10):877-886.
48. Shui P.L., Zhang Z.J. Fast SAR image segmentation via merging cost with relative common boundary length penalty. IEEE Trans. Geosci. Remote Sens. 2014, 10.1109/TGRS.2013.2296561.
49. Tarabalka Y., Benediktsson J.A., Chanussot J., Tilton J.C. Multiple spectral-spatial classification approach for hyperspectral data. IEEE Trans. Geosci. Remote Sens. 2010, 48(11):4122-4132.
50. Tarabalka Y., Tilton J.C., Benediktsson J.A., Chanussot J. A marker-based approach for the automated selection of a single segmentation from a hierarchical set of image segmentations. IEEE J. Sel. Top. Appl. Earth Observations Remote Sens. 2012, 5(1):262-272.
51. Tilton J.C., Tarabalka Y., Montesano P.M., Gofman E. Best merge region-growing segmentation with integrated nonadjacent region object aggregation. IEEE Trans. Geosci. Remote Sens. 2012, 50(11):4454-4467.
52. Trémeau A., Colantoni P. Region adjacency graph applied to color image segmentation. IEEE Trans. Image Process. 2000, 9(4):735-744.
53. Trias-Sanz R., Stamon G., Louchet J. Using colour, texture, and hierarchical segmentation for high-resolution remote sensing. ISPRS J. Photogramm. Remote Sens. 2008, 63(2):156-168.
54. Vincent L., Soille P. Watershed in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 1991, 13(6):583-598.
55. Wang Z., Jensen J.R., Im J. An automatic region-based image segmentation algorithm for remote sensing applications. Environ. Modell. Softw. 2010, 25(10):1149-1165.
56. Witharana C., Civco D.L. Optimizing multi-resolution segmentation scale using empirical methods: exploring the sensitivity of the supervised discrepancy measure Euclidean distance 2 (ED2). ISPRS J. Photogramm. Remote Sens. 2014, 87:108-121.
57. Woodcock C.E., Harward V.J. Nested-hierarchical scene models and image segmentation. Int. J. Remote Sens. 1992, 13(16):3167-3187.
58. Wuest B., Zhang Y. Region based segmentation of QuickBird multispectral imagery through band ratios and fuzzy comparison. ISPRS J. Photogramm. Remote Sens. 2009, 64(1):55-64.
59. Yang Q.Q., Kang W.X. General research on image segmentation algorithms. Int. J. Image, Graphics Signal Process. 2009, 1(1):1-8.
60. Yu Q., Clausi D.A. IRGS: image segmentation using edge penalties and region growing. IEEE Trans. Pattern Anal. Mach. Intell. 2008, 30(12):2126-2139.
61. Zhang Y. Problems in the fusion of commercial high-resolution satellite images as well as Landsat 7 images and initial solutions. Int. Arch. Photogramm. Remote Sens. 2002, 34(Part 4).
62. Zhang H., Fritts J.E., Goldman S.A. An entropy-based objective evaluation method for image segmentation. Proc. SPIE-Storage Retrieval Methods Appl. Multimedia 2004.
63. Zhang L., Huang X., Huang B., Li P. A pixel shape index coupled with spectral information for classification of high spatial resolution remotely sensed imagery. IEEE Trans. Geosci. Remote Sens. 2005, 44(10):2950-2961.
64. Zhang X., Xiao P., Feng X. An unsupervised evaluation method for remotely sensed imagery segmentation. IEEE Geosci. Remote Sens. Lett. 2012, 9(2):156-160.
65. Zhang X., Xiao P., Song X., She J. Boundary-constrained multi-scale segmentation method for remote sensing images. ISPRS J. Photogramm. Remote Sens. 2013, 78:15-25.
66. Zhang X., Xiao P., Feng X. Fast hierarchical segmentation of high-resolution remote sensing image with adaptive edge penalty. Photogramm. Eng. Remote Sens. 2014, 80(1):71-80.