Skip to main content

2015 | OriginalPaper | Buchkapitel

A Non-seed-based Region Growing Algorithm for High Resolution Remote Sensing Image Segmentation

verfasst von : Lin Wu, Yunhong Wang, Jiangtao Long, Zhisheng Liu

Erschienen in: Image and Graphics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

One of the indispensable prerequisites for high resolution remote sensing image interpretation and processing is successful image segmentation. The algorithm presented in this paper aims for a high efficient image segmentation applicable and adaptable to high resolution remote sensing images. This is achieved by a non-seed-based region growing, which constructs neighbor pairwise pixel stack instead of depending on any seed points. The stack is constructed in increasing order of neighbor pairwise pixel spectral difference which is computed based on 4-connexity. The proposed algorithm carries out region growing according to the merging criterion (i.e. grow formula) and traversal of the stack. We apply the proposed and conventional region growing algorithms to two data sets of ZiYuan-3 (ZY-3) high resolution remote sensing images and analyze the segmentation results based on Carleer evaluation method that manifests high efficient segmentation of the proposed algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Schiewe, J.: Segmentation of high-resolution remotely sensed data-concepts, applications and problems. Int. Arch. Photogrammetry Remote Sens. Spat. Inf. Sci. 34(4), 380–385 (2002) Schiewe, J.: Segmentation of high-resolution remotely sensed data-concepts, applications and problems. Int. Arch. Photogrammetry Remote Sens. Spat. Inf. Sci. 34(4), 380–385 (2002)
2.
Zurück zum Zitat Zhang, Y.J.: Evaluation and comparison of different segmentation algorithms. Pattern Recogn. Lett. 18, 963–974 (1997)CrossRef Zhang, Y.J.: Evaluation and comparison of different segmentation algorithms. Pattern Recogn. Lett. 18, 963–974 (1997)CrossRef
3.
Zurück zum Zitat Carleer, A.P., Debeir, O., Wolff, E.: Assessment of very high spatial resolution satellite image segmentations. Photogrammetric Eng. Remote Sens. 71(11), 1285–1294 (2005)CrossRef Carleer, A.P., Debeir, O., Wolff, E.: Assessment of very high spatial resolution satellite image segmentations. Photogrammetric Eng. Remote Sens. 71(11), 1285–1294 (2005)CrossRef
4.
Zurück zum Zitat Adams, R., Bischof, L.: Seeded region growing. IEEE Trans. Pattern Anal. Mach. Intell. 16(6), 641–647 (1994)CrossRef Adams, R., Bischof, L.: Seeded region growing. IEEE Trans. Pattern Anal. Mach. Intell. 16(6), 641–647 (1994)CrossRef
5.
Zurück zum Zitat Burnett, C., Blaschke, T.: A multi-scale segmentation/object relationship modeling methodology for landscape analysis. Ecol. Model. 168, 233–249 (2003)CrossRef Burnett, C., Blaschke, T.: A multi-scale segmentation/object relationship modeling methodology for landscape analysis. Ecol. Model. 168, 233–249 (2003)CrossRef
6.
Zurück zum Zitat Siebert, A.: Dynamic region growing. In: Vision Interface, vol. 97. Kelowna (1997) Siebert, A.: Dynamic region growing. In: Vision Interface, vol. 97. Kelowna (1997)
7.
Zurück zum Zitat Chen, Z., Zhao, Z.M.: A multi-scale remote sensing image segmentation algorithm based on region growing. Comput. Eng. Appl. 41(35), 7–9 (2005)MATH Chen, Z., Zhao, Z.M.: A multi-scale remote sensing image segmentation algorithm based on region growing. Comput. Eng. Appl. 41(35), 7–9 (2005)MATH
8.
Zurück zum Zitat Xu, Y.S., Fang, Z.L.: Improved segmentation of remote sensing images based on watershed algorithm. In: International Conference on Consumer Electronics, Communications and Networks, pp. 4136–4139 (2011) Xu, Y.S., Fang, Z.L.: Improved segmentation of remote sensing images based on watershed algorithm. In: International Conference on Consumer Electronics, Communications and Networks, pp. 4136–4139 (2011)
9.
Zurück zum Zitat Li, L.: Adaptive multi-scale segmentation of high resolution remote sensing images based on particle swarm optimization. Int. Conf. Intell. Hum. Mach. Syst. Cybern. 1, 151–154 (2013) Li, L.: Adaptive multi-scale segmentation of high resolution remote sensing images based on particle swarm optimization. Int. Conf. Intell. Hum. Mach. Syst. Cybern. 1, 151–154 (2013)
10.
Zurück zum Zitat Fan, J., Yau, D.K., Elmagarmid, A.K., Aref, W.G.: Automatic image segmentation by integrating color-edge extraction and seeded region growing. IEEE Trans. Image Process. 10(10), 1454–1466 (2001)CrossRefMATH Fan, J., Yau, D.K., Elmagarmid, A.K., Aref, W.G.: Automatic image segmentation by integrating color-edge extraction and seeded region growing. IEEE Trans. Image Process. 10(10), 1454–1466 (2001)CrossRefMATH
11.
Zurück zum Zitat Cui, W., Guan, Z., Zhang, Z.: An improved region growing algorithm for image segmentation. Int. Conf. Comput. Sci. Softw. Eng. 6, 93–96 (2008) Cui, W., Guan, Z., Zhang, Z.: An improved region growing algorithm for image segmentation. Int. Conf. Comput. Sci. Softw. Eng. 6, 93–96 (2008)
12.
Zurück zum Zitat Tang, J.: Color image segmentation algorithm based on region growing. Int. Conf. Comput. Eng. Technol. 6, V6-634–V6-637 (2010) Tang, J.: Color image segmentation algorithm based on region growing. Int. Conf. Comput. Eng. Technol. 6, V6-634–V6-637 (2010)
13.
Zurück zum Zitat Preetha, M.M.S.J., Suresh, L.P., Bosco, M.J.: Image segmentation using seeded region growing. In: International Conference on Computing, Electronics and Electrical Technologies, pp. 576–583 (2012) Preetha, M.M.S.J., Suresh, L.P., Bosco, M.J.: Image segmentation using seeded region growing. In: International Conference on Computing, Electronics and Electrical Technologies, pp. 576–583 (2012)
14.
Zurück zum Zitat Mirghasemi, S., Rayudu, R., Zhang, M.: A new image segmentation algorithm based on modified seeded region growing and particle swarm optimization. In: International Conference on Image and Vision Computing, pp. 382–387, 2013 Mirghasemi, S., Rayudu, R., Zhang, M.: A new image segmentation algorithm based on modified seeded region growing and particle swarm optimization. In: International Conference on Image and Vision Computing, pp. 382–387, 2013
15.
Zurück zum Zitat Baatz, M., Schape, A.: Multiresolution segmentation: an optimization approach for high quality multi-scale image segmentation. Angewandte Geographische Informations-Verarbeitung XII, pp. 12–23 (2000) Baatz, M., Schape, A.: Multiresolution segmentation: an optimization approach for high quality multi-scale image segmentation. Angewandte Geographische Informations-Verarbeitung XII, pp. 12–23 (2000)
16.
Zurück zum Zitat 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. Photogrammetry Remote Sens. 58(3), 239–258 (2004)CrossRef 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. Photogrammetry Remote Sens. 58(3), 239–258 (2004)CrossRef
17.
Zurück zum Zitat Zhang, H., Fritts, J.E., Goldman, S.A.: Image segmentation evaluation: a survey of unsupervised methods. Comput. Vis. Image Underst. 110(2), 260–280 (2008)CrossRef Zhang, H., Fritts, J.E., Goldman, S.A.: Image segmentation evaluation: a survey of unsupervised methods. Comput. Vis. Image Underst. 110(2), 260–280 (2008)CrossRef
18.
Zurück zum Zitat Yang, L., Albregtsen, F., Lonnestad, T., Grottum, P.: A supervised approach to the evaluation of image segmentation methods. In: Hlaváč, V., Šára, R. (eds.) Computer Analysis of Images and Patterns. LNCS, vol. 970, pp. 759–765. Springer, Heidelberg (1995)CrossRef Yang, L., Albregtsen, F., Lonnestad, T., Grottum, P.: A supervised approach to the evaluation of image segmentation methods. In: Hlaváč, V., Šára, R. (eds.) Computer Analysis of Images and Patterns. LNCS, vol. 970, pp. 759–765. Springer, Heidelberg (1995)CrossRef
19.
Zurück zum Zitat Chabrier, S., Laurent, H., Emile, B., Rosenberger, C., Marche, P.: A comparative study of supervised evaluation criteria for image segmentation. In: Proceedings of the European Signal Processing Conference, pp. 1143–1146 (2004) Chabrier, S., Laurent, H., Emile, B., Rosenberger, C., Marche, P.: A comparative study of supervised evaluation criteria for image segmentation. In: Proceedings of the European Signal Processing Conference, pp. 1143–1146 (2004)
20.
Zurück zum Zitat Zhang, Y.: A survey on evaluation methods for image segmentation. Pattern Recogn. 29(8), 1335–1346 (1996)CrossRef Zhang, Y.: A survey on evaluation methods for image segmentation. Pattern Recogn. 29(8), 1335–1346 (1996)CrossRef
21.
Zurück zum Zitat Correia, P., Pereira, F.: Objective evaluation of relative segmentation quality. Int. Conf. Image Process. 1, 308–311 (2000) Correia, P., Pereira, F.: Objective evaluation of relative segmentation quality. Int. Conf. Image Process. 1, 308–311 (2000)
22.
Zurück zum Zitat Correia, P.L., Pereira, F.: Stand-alone objective segmentation quality evaluation. EURASIP J. Appl. Sig. Process. 1, 389–400 (2002)CrossRef Correia, P.L., Pereira, F.: Stand-alone objective segmentation quality evaluation. EURASIP J. Appl. Sig. Process. 1, 389–400 (2002)CrossRef
23.
Zurück zum Zitat Lee, S.U., Chung, S.Y., Park, R.H.: A comparative performance study of several global thresholding techniques for segmentation. Comput. Vis. Graph. Image Process. 52(2), 171–190 (1990)CrossRef Lee, S.U., Chung, S.Y., Park, R.H.: A comparative performance study of several global thresholding techniques for segmentation. Comput. Vis. Graph. Image Process. 52(2), 171–190 (1990)CrossRef
24.
Zurück zum Zitat Lim, Y.W., Lee, S.U.: On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recogn. 23(9), 935–952 (1990)CrossRef Lim, Y.W., Lee, S.U.: On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recogn. 23(9), 935–952 (1990)CrossRef
25.
Zurück zum Zitat Van Droogenbroeck, M., Barnich, O.: Design of statistical measures for the assessment of image segmentation schemes. In: Gagalowicz, A., Philips, W. (eds.) CAIP 2005. LNCS, vol. 3691, pp. 280–287. Springer, Heidelberg (2005)CrossRef Van Droogenbroeck, M., Barnich, O.: Design of statistical measures for the assessment of image segmentation schemes. In: Gagalowicz, A., Philips, W. (eds.) CAIP 2005. LNCS, vol. 3691, pp. 280–287. Springer, Heidelberg (2005)CrossRef
26.
Zurück zum Zitat Ge, F., Wang, S., Liu, T.: Image-segmentation evaluation from the perspective of salient object extraction. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recogn. 1, 1146–1153 (2006) Ge, F., Wang, S., Liu, T.: Image-segmentation evaluation from the perspective of salient object extraction. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recogn. 1, 1146–1153 (2006)
27.
Zurück zum Zitat Unnikrishnan, R., Pantofaru, C., Hebert, M.: A measure for objective evaluation of image segmentation algorithms. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition-Workshops, pp. 34–34 (2005) Unnikrishnan, R., Pantofaru, C., Hebert, M.: A measure for objective evaluation of image segmentation algorithms. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition-Workshops, pp. 34–34 (2005)
29.
Zurück zum Zitat Shortridge, A.: Practical limits of Moran’s autocorrelation index for raster class maps. Comput. Environ. Urban Syst. 31(3), 362–371 (2007)CrossRef Shortridge, A.: Practical limits of Moran’s autocorrelation index for raster class maps. Comput. Environ. Urban Syst. 31(3), 362–371 (2007)CrossRef
Metadaten
Titel
A Non-seed-based Region Growing Algorithm for High Resolution Remote Sensing Image Segmentation
verfasst von
Lin Wu
Yunhong Wang
Jiangtao Long
Zhisheng Liu
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-21978-3_24

Premium Partner