Next Article in Journal
Multiple Cost Functions and Regularization Options for Improved Retrieval of Leaf Chlorophyll Content and LAI through Inversion of the PROSAIL Model
Next Article in Special Issue
Harmonization of Fraction of Absorbed Photosynthetically Active Radiation (FAPAR) from Sea-ViewingWide Field-of-View Sensor (SeaWiFS) and Medium Resolution Imaging Spectrometer Instrument (MERIS)
Previous Article in Journal
Surface Imprints of Water-Column Turbulence: A Case Study of Tidal Flow over an Estuarine Sill
Previous Article in Special Issue
The Global Land Surface Satellite (GLASS) Remote Sensing Data Processing System and Products
Article Menu

Export Article

Open AccessArticle
Remote Sens. 2013, 5(7), 3259-3279; doi:10.3390/rs5073259

Segmentation for High-Resolution Optical Remote Sensing Imagery Using Improved Quadtree and Region Adjacency Graph Technique

Institute of Geomatics, Department of Civil Engineering, Tsinghua University, Chengfu Road, Beijing 100084, China
*
Author to whom correspondence should be addressed.
Received: 28 April 2013 / Revised: 21 June 2013 / Accepted: 23 June 2013 / Published: 5 July 2013
(This article belongs to the Special Issue High Performance Computing in Remote Sensing)
View Full-Text   |   Download PDF [2637 KB, uploaded 19 June 2014]   |  

Abstract

An approach based on the improved quadtree structure and region adjacency graph for the segmentation of a high-resolution remote sensing image is proposed in this paper. In order to obtain the initial segmentation results of the image, the image is first iteratively split into quarter sections and the quadtree structure is constructed. In this process, an improved fast calculation method for standard deviation of image is proposed, which significantly increases the speed of quadtree segmentation with standard deviation criterion. A spatial indexing structure was built using improved Morton encoding based on this structure, which provides the merging process with data structure for neighborhood queries. Then, in order to obtain the final segmentation result, we constructed a feature vector using both spectral and texture factors, and proposed an algorithm for region merging based on the region adjacency graph technique. Finally, to validate the method, experiments were performed on GeoEye-1 and IKONOS color images, and the segmentation results were compared with two typical algorithms: multi-resolution segmentation and Mean-Shift segmentation. The experimental results showed that: (1) Compared with multi-resolution and Mean-Shift segmentation, our method increased efficiency by 3–5 times and 10 times, respectively; (2) Compared with the typical algorithms, the new method significantly improved the accuracy of segmentation. View Full-Text
Keywords: image segmentation; remote sensing imagery; quadtree; spatial indexing; region adjacency graph image segmentation; remote sensing imagery; quadtree; spatial indexing; region adjacency graph
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Fu, G.; Zhao, H.; Li, C.; Shi, L. Segmentation for High-Resolution Optical Remote Sensing Imagery Using Improved Quadtree and Region Adjacency Graph Technique. Remote Sens. 2013, 5, 3259-3279.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Remote Sens. EISSN 2072-4292 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top