Segmentation for high-resolution optical remote sensing imagery using improved quadtree and region adjacency graph technique

Remote Sensing

Volumn 5, Issue 7, 2013, Pages 3259-3279

  Fu, Gang ^a   Zhao, Hongrui ^a   Li, Cong ^a   Shi, Limei ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Image segmentation; Quadtree; Region adjacency graph; Remote sensing imagery; Spatial indexing

Indexed keywords

HIGH-RESOLUTION REMOTE SENSING IMAGES; MEAN-SHIFT SEGMENTATION; OPTICAL REMOTE-SENSING IMAGERY; QUAD TREES; QUADTREE SEGMENTATION; REGION ADJACENCY GRAPHS; REMOTE SENSING IMAGERY; SPATIAL INDEXING;

ALGORITHMS; IMAGE RECONSTRUCTION; INDEXING (OF INFORMATION); ITERATIVE METHODS; REMOTE SENSING; STATISTICS;

IMAGE SEGMENTATION;

EID: 84881490068     PISSN: None     EISSN: 20724292     Source Type: Journal    
DOI: 10.3390/rs5073259     Document Type: Article

References (24)

1. Shapiro, L.G.; Stockman, G.C. Computer Vision; Prentice-Hall: Upper Saddle River, NJ, USA, 2011; pp. 279-325.
2. Willhauck, G.; Schneider, T.; de Kok, R.; Ammer, U. Comparison of Object Oriented Classification Techniques and Standard Image Analysis for the Use of Change Detection between SPOT Multispectral Satellite Images and Aerial Photos. In Proceedings of XIXth ISPRS Congress-Technical Commission III: Systems for Data Processing, Analysis and Representation, Amsterdam, The Netherlands, 16-23 July 2000; pp. 35-42.
3. Geneletti, D.; Gorte, B. A method for object-oriented land cover classification combining Landsat TM data and aerial photographs. Int. J. Remote Sens. 2003, 24, 1273-1286.
4. Tan, Y.M.; Huai, J.Z.; Tang, Z.S. Edge-guided segmentation method for multiscale and high resolution remote sensing image. J. Infrared Millim. Waves 2010, 29, 312-315.
5. Cheng, Y. Mean shift, mode seeking, and clustering. IEEE Trans. Pat. Anal. Mach. Intell. 1995, 17, 790-799.
6. Comaniciu, D.; Meer, P. Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pat. Anal. Mach. Intell. 2002, 24, 603-619.
7. Georgescu, B.; Shimshoni, I.; Meer, P. Mean Shift based Clustering in High Dimensions: A Texture Classification Example. In Proceedings of the Ninth IEEE International Conference on Computer Vision, Nice, France, 13-16 October 2003; pp. 456-463.
8. Xiao, C.; Liu, M. Efficient mean-shift clustering using gaussian KD-tree. Comput. Graph. Forum 2010, 29, 2065-2073.
9. Wang, L.C.; Zheng, L.; Lin, R.; Chen, T.; Mei, T.C. Fast segmentation algorithm of high resolution remote sensing image based on multiscale mean shift. Spectrosc. Spectr. Anal. 2011, 31, 177.
10. Roerdink, J.B.; Meijster, A. The watershed transform: Definitions, algorithms and parallelization strategies. Fundam. Informa. 2000, 41, 187-228.
11. Bleau, A.; Leon, L.J. Watershed-based segmentation and region merging. Comput. Vis. Image Underst. 2000, 77, 317-370.
12. Pun, C.M.; An, N.Y.; Chen, C.L.P. Region-based image segmentation by watershed partition and DCT energy compaction. Int. J. Comput. Intell. Syst. 2012, 5, 53-64.
13. Baatz, M.; Schäpe, A. Multiresolution Segmentation: An Optimization Approach for High Quality Multi-scale Image Segmentation. In Proceedings of the Angewandte Geographische Information Sverarbeitung XII, Heidelberg, Germany, 5-7 July 2000; pp. 12-23.
14. Definients Image. eCognition User's Guide 4; Definients Image: Bernhard, Germany, 2004.
15. Shi, J.; Malik, J. Normalized cuts and image segmentation. IEEE Trans. Pat. Anal. Mach. Intell. 2000, 22, 888-905.
16. Feature Extraction Module Version 4.6. In ENVI Feature Extraction Module User's Guide, December, 2008th ed.; ITT Corporation: Boulder, Colorado, USA, 2008.
17. Robinson, D.J.; Redding, N.J.; Crisp, D.J. Implementation of a Fast Algorithm for Segmenting SAR Imagery; DSTO Electronics and Surveillance Research Laboratory: Edinburgh, SA, Australia, 2002.
18. Finkel, R.; Bentley, J.L. Quad trees: A data structure for retrieval on composite keys. Acta Inform. 1974, 4, 1-9.
19. Choi, H.; Baraniuk, R.G. Multiscale image segmentation using wavelet-domain hidden Markov models. IEEE Trans. Image Process. 2001, 10, 1309-1321.
20. Pavlidis, T.; Liowm Y.T. Integrating region growing and edge detection. IEEE Trans. Pat. Anal. Mach. Intell. 1990, 12, 225-233.
21. Kelkar, D.; Gupta, S. Improved Quadtree Method for Split Merge Image Segmentation. In Proceedings of the 1st International Conference on Emerging Trends in Engineering and Technology, (ICETET'08), Nagpur, India, 16-18 July 2008; pp. 44-47.
22. Viola, P.; Jones, M.J. Robust real-time face detection. Int. J. Comput. Vis. 2004, 57, 137-154.
23. Abel, D.J.; Smith, J. A data structure and algorithm based on a linear key for a rectangle retrieval problem. Comput. Vis. Graph. Image Process. 1983, 24, 1-13.
24. Tamura, H.; Mori, S.; Yamawaki, T. Texture features corresponding to visual perception. IEEE Trans. Syst. Man Cybern. 1978, 8, 202-215.