Skip to main navigation Skip to search Skip to main content

Segmentation for high spatial resolution remote sensing images by combining quadtree with minimum spanning tree

  • Yongqiang He
  • , Jie Jiang*
  • *Corresponding author for this work
  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents a high spatial resolution remote sensing image segmentation method by combining quadtree with minimum spanning tree. Firstly, the improved quadtree segmentation algorithm is used to divide the image iteratively into many over-segmented objects, which greatly facilitates the selection of initial segmentation parameters. Then the improved Morton coding is used to construct the spatial index of the generated over-segmented object and form the region adjacency relation. Combine spectral and texture features, the similarity between adjacent regions is calculated and the region merging criterion is constructed. Based on the idea of minimum spanning tree, the over-segmented objects are merged to generate multiple minimum spanning trees. During that process, the number of minimum spanning trees can be controlled to obtain ideal segmentation results. Compared with two other segmentation algorithms, the method proposed in this paper is more convenient to select segmentation parameters and has certain improvement in segmentation accuracy and object integrity of segmentation results.

Original languageEnglish
Title of host publication2019 International Conference on Optical Instruments and Technology
Subtitle of host publicationOptoelectronic Imaging/Spectroscopy and Signal Processing Technology
EditorsGuohai Situ, Xun Cao, Wolfgang Osten
PublisherSPIE
ISBN (Electronic)9781510636545
DOIs
StatePublished - 2020
Event2019 International Conference on Optical Instruments and Technology: Optoelectronic Imaging/Spectroscopy and Signal Processing Technology - Beijing, China
Duration: 26 Oct 201928 Oct 2019

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume11438
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Conference

Conference2019 International Conference on Optical Instruments and Technology: Optoelectronic Imaging/Spectroscopy and Signal Processing Technology
Country/TerritoryChina
CityBeijing
Period26/10/1928/10/19

Keywords

  • Objects merging
  • Quadtree
  • Remote sensing image
  • Segmentation

Fingerprint

Dive into the research topics of 'Segmentation for high spatial resolution remote sensing images by combining quadtree with minimum spanning tree'. Together they form a unique fingerprint.

Cite this