Welcome to Journal of Beijing Institute of Technology
Volume 29Issue 1
.
Turn off MathJax
Article Contents
Zhuo Wu, Xiaohua Wang, Yongwen Shen, Yueting Shi. Improved Region Merging Algorithm for Remote Sensing Images[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2020, 29(1): 72-79. doi: 10.15918/j.jbit1004-0579.19107
Citation: Zhuo Wu, Xiaohua Wang, Yongwen Shen, Yueting Shi. Improved Region Merging Algorithm for Remote Sensing Images[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2020, 29(1): 72-79.doi:10.15918/j.jbit1004-0579.19107

Improved Region Merging Algorithm for Remote Sensing Images

doi:10.15918/j.jbit1004-0579.19107
  • Received Date:2020-01-06
  • To segment high-resolution remote sensing images (RSIs) accurately on an object level and meet the precise boundary dividing requirement, an improved superpixel segmentation and region merging algorithm is proposed. Simple linear iterative clustering (SLIC) is widely used because of its advantages in performance and effect; however, it causes over-segmentation, which is very disadvantageous to information extraction. In this proposed method, SLIC is firstly adopted for initial superpixel partition. The second stage follows the iterative merging procedure, which uses a hierarchical clustering algorithm and introduces a local binary pattern (LBP) texture feature operator during the process of merging. The experimental results indicate that the proposed method achieved a good segmentation and region merging performance, and worked effectively on cloud detection preprocessing in high-resolution RSIs with cloud and snow overlap situations.
  • loading
  • [1]
    Zhong Bo, Chen Wuhan, Wu Shanlong, et al. A cloud detection method based on relationship between objects of cloud and cloud-shadow for chinese moderate to high resolution satellite imagery[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2017, 10(11):4898-4908.
    [2]
    Benz U C, Hofmann P, Willhauck G, et al. Multiresolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2004, 58(3-4):239-258.
    [3]
    Blaschke T, Burnett C, Pekkarinen A. New contextual approaches using image segmentation for object-based classification[C]//Meer F, Jong S. Remote Sensing Image Analysis:Including the Spatial Domain. Dordrecht:Kluwer Academic Publishers, 2004:211-236.
    [4]
    Ren X, Malik J. Learning a classification model for segmentation[C]//Proceedings of the Ninth IEEE International Conference on Computer Vision, Marseille, France, 13-16,October,2003:10-17.
    [5]
    Felzenswalb P F, Huttenlocher D P. Efficient graph-based image segmentation[J]. International Journal of Computer Vision, 2004, 59(2):167-181.
    [6]
    Shi Jianbo, Malik J. Normalized cuts and image segmentation[C]//Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington D C:IEEE Computer Society, 1997:731-737.
    [7]
    Moore A P, Prince S J D, Warrell J, et al. Superpixel lattices[C]//Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2008:1-8.
    [8]
    Liu Mingyu, Tuzel O, Ramalingam, et al. Entropy rate superpixel segmentation[C]//Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2011:2097-2104.
    [9]
    Vincent L, Soille P. Watersheds in digital spaces:An efficient algorithm based on immersion simulations[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1991, 13(6):583-598.
    [10]
    Comaniciu D, Meer P. Mean shift:A robust approach toward feature space analysis[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2002, 24(5):603-619.
    [11]
    Vedaldi A, Soato S. Quick shift and kernel methods for mode seeking[M]//Computer Vision. Berlin:Springer-Verlag, 2008:705-718.
    [12]
    Levinshtein A, Stere A, Kutulakos K N, et al. Turbopixels:Fast superpixels using geometric flows[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2009, 31(12):2290-2297.
    [13]
    Achanta R, Shanji A, Smith K, et al. Slic superpixels, EPFL 149300[R].[S. l.]:Cole Polytechnique Fédéral de Lausssanne (EPFL), 2010.
    [14]
    Achanta R, Shanji A, Smith K, et al. SLIC superpixels compared to state-of-the-art superpixel methods[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2012, 34(11):2274-2282.
    [15]
    Haris K, Efstratiadis S N, Maglaveras N, et al. Hybrid image segmentation using watersheds and fast region merging[J]. IEEE Transactions on Image Processing, 1998, 7(12):1684-1699.
    [16]
    Peng Bo, Zhang Lei, Zhang David. Automatic image segmentation by dynamic region merging[J]. IEEE Transactions on Image Processing, 2011, 20(12):3592-3605.
    [17]
    Fu Daocai, Chen Huaixin, Yang Yunzhi, et al. Image segmentation method based on hierarchical region merging's NCUT[C]//2018 15th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP), Chengdu, China, 2018:63-68.
    [18]
    Zucker S W. Region growing:Childhood and adolescence[J]. Computer Graphics and Image Processing, 1976, 5(3):382-399.
    [19]
    Beaulieu J M, Goldberg M. Hierarchy in picture segmentation:A stepwise optimization approach[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11(2):150-163.
    [20]
    Horowitz S L, Pavlidis T. Picture segmentation by a tree traversal algorithm[J]. Journal of the ACM(JACM), 1976, 23:368-388.
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (439) PDF downloads(183) Cited by()
    Proportional views
    Related

    /

      Return
      Return
        Baidu
        map