Graph - Based High Resolution Satellite Image Segmentation for Object Recognition
Abstract
Object based image processing and analysis is challenging research in very high resolution satellite utilisation. Commonly ei ther pixel based classification or visual interpretation is used to recognize and delineate land cover categories. The pixel based classification techniques use rich spectral content of satellite images and fail to utilise spatial relations. To overcome th is drawback, traditional time consuming visual interpretation methods are being used operational ly for preparation of thematic maps. This paper addresses computational vision principles to object level image segmentation. In this study, computer vision algorithms are developed to define the boundary between two object regions and segmentation by representing image as graph. Image is represented as a graph G (V, E), where nodes belong to pixels and, edges (E) connect nodes belonging to neighbouring pixels. The transformed Mahalanobis distance has been used to define a weight function for partition of graph into components such that each component represents the region of land category. This implies that edges between two vertices in the same component have relatively low weights and edges between vertices in different components should have higher weights. The derived segments are categorised to different land cover using supervised classification. The paper presents the experimental results on real world multi-spectral remote sensing images of different landscapes such as Urban, agriculture and mixed land cover. Graph construction done in C program and list the run time for both graph construction and segmentation calculation on dual core Intel i7 system with 16 GB RAM, running 64bit window 7.
Related pages
-
ASSESSMENT OF CLASSIFICATION ACCURACIES OF SENTINEL-2 AND LANDSAT-8 DATA FOR LAND COVER / USE MAPPING
Author: Topaloğlu, Raziye Hale and Sertel, Elif and Musaoğlu, Nebiye -
OBJECT-BASED CLASSIFICATION AND CHANGE DETECTION OF HOKKAIDO, JAPAN
Author: Park, J. G. and Harada, I. and Kwak, Y. -
Crop mapping applications at scale: Using Google Earth Engine to enable global crop area and status monitoring using free and open data sources
Author: Lemoine, Guido and Leo, Olivier -
Image Segmentation Based on Constrained Spectral Variance Difference and Edge Penalty
Author: Chen, Bo and Qiu, Fang and Wu, Bingfang and Du, Hongyue -
Land Cover and Crop Type Classification along the Season Based on Biophysical Variables Retrieved from Multi-Sensor High-Resolution Time Series
Author: Waldner, François and Lambert, Marie-Julie and Li, Wenjuan and Weiss, Marie and Demarez, Valérie and Morin, David and Marais-Sicre, Claire and Hagolle, Olivier and Baret, Frédéric and Defourny, Pierre -
Mapping of Agricultural Crops from Single High-Resolution Multispectral Images—Data-Driven Smoothing vs. Parcel-Based Smoothing
Author: Ozdarici-Ok, Asli and Ok, Ali and Schindler, Konrad -
Mapping Priorities to Focus Cropland Mapping Activities: Fitness Assessment of Existing Global, Regional and National Cropland Maps
Author: Waldner, François and Fritz, Steffen and Di Gregorio, Antonio and Defourny, Pierre -
Measuring the Effectiveness of Various Features for Thematic Information Extraction From Very High Resolution Remote Sensing Imagery
Author: Chen, Xi and Fang, Tao and Huo, Hong and Li, Deren -
Multiclass Coarse Analysis for UAV Imagery
Author: Moranduzzo, Thomas and Melgani, Farid and Mekhalfi, Mohamed Lamine and Bazi, Yakoub and Alajlan, Naif -
Multiresolution image fusion using edge-preserving filters
Author: Upla, Kishor P. and Joshi, Sharad and Joshi, Manjunath V. and Gajjar, Prakash P. -
Object-Based Unsupervised Classification of VHR Panchromatic Satellite Images by Combining the HDP and IBP on Multiple Scenes
Author: Shu, Yang and Tang, Hong and Li, Jing and Mao, Ting and He, Shi and Gong, Adu and Chen, Yunhao and Du, Hongyue -
Optimization of spatial sampling schemes for maize acreage estimation
Author: Wang, Di and Zhou, Qingbo and Chen, Zhongxin and Liu, Jia -
Pansharpening of Multispectral Images Based on Nonlocal Parameter Optimization
Author: Garzelli, Andrea -
Parcel based classification for agricultural mapping and monitoring using multi-temporal satellite image sequences
Author: Kussul, Nataliia and Lemoine, Guido and Gallego, Javier and Skakun, Sergii and Lavreniuk, Mykola -
Reliable Crop Identification with Satellite Imagery in the Context of Common Agriculture Policy Subsidy Control
Author: Schmedtmann, Jonas and Campagnolo, Manuel -
Removal of Thin Clouds in Landsat-8 OLI Data with Independent Component Analysis
Author: Shen, Yang and Wang, Yong and Lv, Haitao and Qian, Jiang -
Rice Fields Mapping in Fragmented Area Using Multi-Temporal HJ-1A/B CCD Images
Author: Wang, Jing and Huang, Jingfeng and Zhang, Kangyu and Li, Xinxing and She, Bao and Wei, Chuanwen and Gao, Jian and Song, Xiaodong -
Spatial segmentation of multi/hyperspectral imagery by fusion of spectral-gradient-textural attributes
Author: Vantaram, Sreenath Rao and Piramanayagam, Sankaranarayanan and Saber, Eli and Messinger, David -
SPOT-Based Sub-Field Level Monitoring of Vegetation Cover Dynamics: A Case of Irrigated Croplands
Author: Dubovyk, Olena and Menz, Gunter and Lee, Alexander and Schellberg, Juergen and Thonfeld, Frank and Khamzina, Asia -
A multi-band watershed segmentation method for individual tree crown delineation from high resolution multispectral aerial image
Author: Jian Yang and Yuhong He and Caspersen, John -
An Object-Based Hierarchical Method for Change Detection Using Unmanned Aerial Vehicle Images
Author: Qin, Rongjun -
Automated Crop Field Extraction from Multi-Temporal Web Enabled Landsat Data
Author: L. Yan and D.P. Roy -
Automated Training Sample Extraction for Global Land Cover Mapping
Author: Radoux, Julien and Lamarche, Céline and Van Bogaert, Eric and Bontemps, Sophie and Brockmann, Carsten and Defourny, Pierre -
Comparison of Leaf Area Index Estimates by Ceptometer and PocketLAI Smart App in Canopies with Different Structures
Author: C. Francone and V. Pagani and M. Foi and G. Cappelli and R. Confalonieri -
Cultivated Land Information Extraction and Gradient Analysis for a North-South Transect in Northeast Asia between 2000 and 2010
Author: Wang, Juanle and Zhou, Yujie and Zhu, Lijun and Gao, Mengxu and Li, Yifan -
Cultivated land information extraction from high-resolution unmanned aerial vehicle imagery data
Author: Ma, Lei and Cheng, Liang and Han, Wenquan and Zhong, Lishan and Li, Manchun -
Deriving crop calendar using NDVI time-series
Author: Patel, J. H. and Oza, M. P. -
Efficiency estimation of different satellite data usage for winter wheat yield forecasting in Ukraine
Author: Kussul, Nataliia and Kolotii, Andrii and Skakun, Sergii and Shelestov, Andrii and Kussul, Olga and Oliynuk, Tamara -
Near real time yield estimation for sugarcane in Brazil combining remote sensing and official statistical data
Author: Pupin Mello, Marcio and Atzberger, Clement and Formaggio, Antonio Roberto -
Object oriented classification of high resolution data for inventory of horticultural crops
Author: Hebbar, R. and Ravishankar, H. M. and Trivedi, S and Subramoniam, S. R. and Uday, R. and Dadhwal, V. K. -
Remote Sensing Image Segmentation by Combining Spectral and Texture Features
Author: Yuan, Jiangye and Wang, DeLiang and Li, Rongxing -
Segmentation of High Spatial Resolution Remote Sensing Imagery Based on Hard-Boundary Constraint and Two-Stage Merging
Author: Wang, Min and Li, Rongxing -
Thresholding-based remote sensing image segmentation using mean absolute deviation algorithm
Author: Zhang, Libao and Li, Aoxue -
Advances in Remote Sensing of Agriculture: Context Description, Existing Operational Monitoring Systems and Major Information Needs
Author: Atzberger, Clement -
An Enhanced Spatial and Temporal Data Fusion Model for Fusing Landsat and MODIS Surface Reflectance to Generate High Temporal Landsat-Like Data
Author: Zhang, Wei and Li, Ainong and Jin, Huaan and Bian, Jinhu and Zhang, Zhengjian and Lei, Guangbin and Qin, Zhihao and Huang, Chengquan -
An Entropy-Based Multispectral Image Classification Algorithm
Author: Long, Di and Singh, Vijay P. -
An object-oriented method based on multi-scale segmentation for classification and mapping from Quick bird images
Author: Zhou, Limei and Xu, Wenbo and Wang, Zhaoxian and Zhang, Wenzhi and Wang, Jing and Zhang, Xiaoyu and Fan, Jinlong -
Automatic multi-scale segmentation of high spatial resolution satellite images using watersheds
Author: Sahin, Kerem and Ulusoy, Ilkay -
Combining Support Vector Machines and Markov Random Fields in an Integrated Framework for Contextual Image Classification
Author: Moser, Gabriele and Serpico, Sebastiano B. -
Evaluating the Effects of Shadow Detection on QuickBird Image Classification and Spectroradiometric Restoration
Author: Wu, Jindong and Bauer, Marvin -
Fusion algorithm of pixel-based and object-based classifier for remote sensing image classification
Author: Zhang, Aiying and Tang, Ping -
Historic land cover change in the agricultural Midwest using an object-based approach for classification of high-resolution imagery
Author: Porter, Sarah and Linderman, Marc -
Impact of Feature Selection on the Accuracy and Spatial Uncertainty of Per-field Crop Classification using Support Vector Machines
Author: Löw, F. and Michel, U. and Dech, S. and Conrad, C. -
Marginalized kernel-based feature fusion method for VHR object classification
Author: Liu, Chuntian and Wei, Wei and Bai, Xiao and Zhou, Jun -
RESEARCH ON ESTIMATION CROP PLANTING AREA BY INTEGRATING THE OPTICAL AND MICROWAVE REMOTE SENSING DATA
Author: Jia, Y. and Yu, F. -
Segmentation for High-Resolution Optical Remote Sensing Imagery Using Improved Quadtree and Region Adjacency Graph Technique
Author: Fu, Gang and Zhao, Hongrui and Li, Cong and Shi, Limei -
Spatial statistic to assess remote sensing acreage estimates: An analysis of sugarcane in São Paulo State, Brazil
Author: Mello, Marcio Pupin and Aguiar, Daniel Alves and Rudorff, Bernardo Friedrich Theodor and Pebesma, Edzer and Jones, Jim and Santos, Naiara Carolina Pontes -
THE OPTIMAZATION OF MULTI RESOLUTION SEGMENTATION OF REMOTELY SENSED DATA USING GENETIC ALGHORITHM
Author: Saba, F. and Valadanzouj, M. J. and Mokhtarzade, M. -
A Spatial–Contextual Support Vector Machine for Remotely Sensed Image Classification
Author: Li, Cheng-Hsuan and Kuo, Bor-Chen and Lin, Chin-Teng and Huang, Chih-Sheng -
Analysis and selection of pan-sharpening assessment measures
Author: Palubinskas, Gintautas and Palubinskas, Gintautas and Reinartz, Peter -
Automatic Detection and Segmentation of Orchards Using Very High Resolution Imagery
Author: Aksoy, Selim and Yalniz, Ismet Zeki and Tasdemir, Kadim -
Comparative analysis of classification algorithms and multiple sensor data for land use/land cover classification in the Brazilian Amazon
Author: Li, Guiying and Lu, Dengsheng and Moran, Emilio and Sant'Anna, Sidnei João Siqueira -
Crop area estimation in Ukraine using satellite data within the MARS project
Author: Kussul, Nataliia and Skakun, Sergii and Shelestov, Andrii and Kravchenko, Oleksii and Gallego, Javier Francisco and Kussul, Olga -
Estimation of maize planting area using mixed field decomposition of multi-temporal TM images
Author: Gu, Xiaohe and Dong, Yansheng and Ma, Li and Dong, Yingying -
Land-Use and Land-Cover Mapping Using a Gradable Classification Method
Author: Kitada, Keigo and Fukuyama, Kaoru -
Mapping paddy rice agriculture in a highly fragmented area using a geographic information system object-based post classification process
Author: Lin, Meng-Lung and Lin, Meng-Lung and Huang, Chao-Hsiung and Chu, Tzu-How -
Multi-temporal remote sensing image segmentation of croplands constrained by a topographical database
Author: Inglada, Jordi and Dejoux, Jean-Francois and Hagolle, Olivier and Dedieu, Gerard -
SUPPORT VECTOR MACHINE CLASSIFICATION OF OBJECT-BASED DATA FOR CROP MAPPING, USING MULTI-TEMPORAL LANDSAT IMAGERY
Author: Devadas, R. and Denham, R. J. and Pringle, M. -
An IHS-Based Fusion for Color Distortion Reduction and Vegetation Enhancement in IKONOS Imagery
Author: Chikr El-Mezouar, Miloud and Taleb, Nasreddine and Kpalma, Kidiyo and Ronsin, Joseph -
Automatic Image Registration Through Image Segmentation and SIFT
Author: Goncalves, Hernani and Corte-Real, Luis and Goncalves, Jose A. -
Graph-Based Feature Selection for Object-Oriented Classification in VHR Airborne Imagery
Author: Chen, Xi and Fang, Tao and Huo, Hong and Li, Deren -
Machine Learning Comparison between WorldView-2 and QuickBird-2-Simulated Imagery Regarding Object-Based Urban Land Cover Classification
Author: Novack, Tessio and Esch, Thomas and Kux, Hermann and Stilla, Uwe -
Multispectral Remote Sensing from Unmanned Aircraft: Image Processing Workflows and Applications for Rangeland Environments
Author: Laliberte, Andrea S. and Goforth, Mark A. and Steele, Caitriana M. and Rango, Albert -
Object-Based Image Analysis of High-Resolution Satellite Images Using Modified Cloud Basis Function Neural Network and Probabilistic Relaxation Labeling Process
Author: Rizvi, I. A. and Mohan, B. K. -
Panchromatic and Multispectral Image Fusion Based on Maximization of Both Spectral and Spatial Similarities
Author: Golibagh Mahyari, Arash and Yazdi, Mehran -
Pastoralism within the cadastral system: Seasonal interactions and access agreements between pastoralists and non-pastoralists in Northern Kenya
Author: Lengoiboni, M. and van der Molen, P. and Bregt, A.K. -
Segmentation of Hyperspectral Images via Subtractive Clustering and Cluster Validation Using One-Class Support Vector Machines
Author: Bilgin, G. and Erturk, S. and Yildirim, T. -
Shadow Detection in Remotely Sensed Images Based on Self-Adaptive Feature Selection
Author: Liu, Jiahang and Fang, Tao and Li, Deren -
Virtual Interpretation of Earth Web-Interface Tool (VIEW-IT) for Collecting Land-Use/Land-Cover Reference Data
Author: Clark, Matthew L. and Aide, T. Mitchell -
Speeded-Up Robust Features (SURF)
Author: Herbert Bay and Andreas Ess and Tinne Tuytelaars and Luc Van Gool - Delineating farm boundaries
- Delineating farm boundaries: why is it important?
- Object-based image analysis
- Parametric algorithms