Optimization of Parallel K-means for Java Paddy Mapping Using Time-series Satelite Imagery (original) (raw)
Related papers
Optimization of Parallel K-means for Java Paddy Mapping Using Time-series Satellite Imagery
TELKOMNIKA Telecommunication Computing Electronics and Control, 2018
Spatiotemporal analysis of MODIS Vegetation Index Imagery widely used for vegetation seasonal mapping both on forest and agricultural site. In order to provide a long-terms of vegetation characteristic maps, a wide time-series images analysis is needed which require high-performance computer and also consumes a lot of energy resources. Meanwhile, for agriculture monitoring purpose in Indonesia, that analysis has to be employed gradually and endlessly to provide the latest condition of paddy field vegetation information. This research is aimed to develop a method to produce the optimized solution in classifying vegetation of paddy fields that diverse both spatial and temporal characteristics. The time-series EVI data from MODIS have been filtered using wavelet transform to reduce noise that caused by cloud. Sequential K-means and Parallel K-means unsupervised classification method were used in both CPU and GPU to find the efficient and the robust result. The developed method has been tested and implemented using the sample case of paddy fields in Java Island. The best system which can accommodate of the extend-ab ility, affordability, redundancy, energy-saving, maintainability indicators are ARM-based processor (Raspberry Pi), with the highest speed up of 8 and the efficiency of 60% .
Spatial change analysis of paddy cropping pattern using MODIS time series imagery in Central Java
IOP Conference Series: Earth and Environmental Science, 2017
Central Java had the diverse paddy field cropping patterns and it was influenced by several factors such as water availability, land condition, paddy fields ownership, and local culture. This research was aimed to analyze dynamic changes of paddy cropping pattern using MODIS imagery (MOD13Q1 16-day composite from 2001 to 2015). This research used kmeans clustering algorithm for classified cropping pattern in Central Java based on similarity pattern of annual data from vegetation index. The result of this research classified cropping pattern become a main class and produced 15 maps of distribution cropping patterns (from 2001 to 2015). The result also divided Central Java's paddy fields become 2 section (constant and change) based on cropping pattern that majority was caused by water availability. This research got the better accuracy (77.67%) of cropping pattern than long time series analysis from previous research. Although some classes successfully obtained upon annual time series analysis, MODIS still difficult to detect mixed crop pattern. Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
Procedia Environmental Sciences, 2016
Accurate and up-to-date information of paddy fields over wide areas is essential to support sustainable agricultural and a food security program. It is an urgent need to develop near-real time paddy field monitoring, which can be used by policy maker for handling the food problems directly. This study explored the use of multi temporal MODIS EVI 16-day composite data, which provided the seasonal dynamics for the paddy field patterns from 2000 to 2014. We characterized seasonal vegetation dynamics from MODIS satellite datasets in order to analyze the dynamics change in paddy field. The results indicate that the methodology employed in this research distinguished many specific uses in paddy fields as means of their cropping intensity. Moreover, the seasons were the most important factor affected the dynamics change in the agricultural system. Indeed, characterizing the longterm vegetation dynamics provides information about the characteristic and trends in paddy field area, either caused by natural factors or human activities, also to be a guidance of water resources management due to improving its effectiveness.
Agriculture data analysis using parallel k-nearest neighbour classification algorithm
A cost-effective and effective agriculture management system is created by utilizing data analytics (DA), internet of things (IoT), and cloud computing (CC). Geographic information system (GIS) technology and remote sensing predictions give users and stakeholders access to a variety of sensory data, including rainfall patterns and weather-related information (such as pressure, humidity, and temperatures). They have unstructured format for sensory data. The current systems do a poor job of analysing such data since they cannot effectively balance speed and memory usage. An effective categorization model (ECM) on agriculture management system is proposed to address this research difficulty. First, a classification technique called priority-based k-nearest neighbour (KNN) is provided to categorize unstructured multi-dimensional data into a structured form. Additionally, the Hadoop MapReduce (HMR) framework is used to do classification utilizing a parallel approach. Data from real-time IoT sensors used in agriculture is the subject of experiments. The suggested approach significantly outperforms previous approaches that are computing time, memory efficiency, model accuracy, and speedup
Classification and Mapping of Paddy Rice by Combining Landsat and SAR Time Series Data
Remote Sensing
Rice is an important food resource, and the demand for rice has increased as population has expanded. Therefore, accurate paddy rice classification and monitoring are necessary to identify and forecast rice production. Satellite data have been often used to produce paddy rice maps with more frequent update cycle (e.g., every year) than field surveys. Many satellite data, including both optical and SAR sensor data (e.g., Landsat, MODIS, and ALOS PALSAR), have been employed to classify paddy rice. In the present study, time series data from Landsat, RADARSAT-1, and ALOS PALSAR satellite sensors were synergistically used to classify paddy rice through machine learning approaches over two different climate regions (sites A and B). Six schemes considering the composition of various combinations of input data by sensor and collection date were evaluated. Scheme 6 that fused optical and SAR sensor time series data at the decision level yielded the highest accuracy (98.67% for site A and 93.87% for site B). Performance of paddy rice classification was better in site A than site B, which consists of heterogeneous land cover and has low data availability due to a high cloud cover rate. This study also proposed Paddy Rice Mapping Index (PMI) considering spectral and phenological characteristics of paddy rice. PMI represented well the spatial distribution of paddy rice in both regions. Google Earth Engine was adopted to produce paddy rice maps over larger areas using the proposed PMI-based approach.
CIGR-AgEng 2012
The classification of land use in agriculture usually requires high resolution satellite, therefore the cost tends to be expensive and that is the barrier of remote sensing use in agriculture. The author Utilize the time frequency analysis to the NDVI data series observed by Moderate Resolution Imaging Spectroradiometer (MODIS), and then presents an automatic and cost free method for the classification of paddy fields in this paper. This research is conducted in Mekong Delta, in the southern part of Vietnam. 10-days composite images (250m spatial resolution) from the MODIS sensor onboard the NASA EOS Aqua and Terra satellite were used. The wavelet analysis is used as the method for time frequency analysis. The calculated wavelet powers of the waves of NDVI are used to get the characteristics of paddy area which corresponding to the rice cropping calendar. For example in the level -3 at 80 days period, the wavelet powers of paddy area become very high in contrast with other area because the rice cropping calendar is approximately 90 days. After getting features of paddy field Linear Discriminant Analysis (LDA) is assess for automatic land use classification using statistical NDVI data series and calculated wavelet powers. The result shows that the combination of wavelet power and statistic of NDVI data for discriminant analysis work well for the classification even a low resolution satellite images were used. Furthermore by using the wavelet analysis it is possible to distinguish whether the paddy field is single or multiple cropping by utilizing the value of wavelet powers in time.
Efficient parallel algorithm for pixel classification in remote sensing imagery
Ujjwal Maulik, Anasua Sarkar
An important approach for image classification is the clustering of pixels in the spectral domain. Fast detection of different land cover regions or clusters of arbitrarily varying shapes and sizes in satellite images presents a challenging task. In this article, an efficient scalable parallel clustering technique of multi-spectral remote sensing imagery using a recently developed point symmetry-based distance norm is proposed. The proposed distributed computing time efficient point symmetry based K-Means technique is able to correctly identify presence of overlapping clusters of any arbitrary shape and size, whether they are intra-symmetrical or inter-symmetrical in nature. A Kd-tree based approximate nearest neighbor searching technique is used as a speedup strategy for computing the point symmetry based distance. Superiority of this new parallel implementation with the novel two-phase speedup strategy over existing parallel K-Means clustering algorithm, is demonstrated both quantitatively and in computing time, on two SPOT and Indian Remote Sensing satellite images, as even K-Means algorithm fails to detect the symmetry in clusters. Different land cover regions, classified by the algorithms for both images, are also compared with the available ground truth information. The statistical analysis is also performed to establish its significance to classify both satellite images and numeric remote sensing data sets, described in terms of feature vectors.
International Journal of Electrical and Computer Engineering (IJECE), 2019
This paper presents the paddy field classification model using the approach based on periodic plant life cycle events and how these elevations in climate as well as habitat factors, such as elevation. The data used are MODIS-Terra two tiles of H28v09 and H29v09 of 2016, consist of 46 series of 8-daily data, with 500 meter resolution in Java region. The paddy field classification method based on the phenological model is done by Maximum Likelihood on the transformed annual multi-temporal image of the reflectance data, index data, and the combination of reflectance and index data. The results of the study showed that, with the reference of the Paddy Field Map from the Ministry of Agriculture (MoA), the overall accuracies of the paddy field classification results using the combination of reflectance and index data provide the highest (85.4%) among the reflectance data (83.5%) and index data (81.7%). The accuracy levels were varied; these depend on the slope and the types of paddy fields. Paddy fields on the slopes of 0-2% could be well identified by MODIS-Terra data, whereas it was difficult to identify the paddy fields on the slope >2%. Rain-fed lowland paddy field type has a lower user accuracy than irrigated paddy fields. This study also performed correlation (r2) between the analysis results and the statistical data based on district and provincial boundaries were >0.85 and >0.99 respectively. These correlations were much higher than the previous study results, which reached 0.49-0.65 (hilly-flat areas of county-level), and 0.80-0.88 (hilly-flat areas of provincial level) for China, and reached 0.44 for Indonesia.
Analysis of the Dynamics Pattern of Paddy Field Utilization Using MODIS Image in East Java
Procedia Environmental Sciences, 2016
Paddy field conversion that occurs continuously in East Java will have an impact on the production of paddy fields. Mapping the dynamics pattern of paddy field utilization is needed to support the sustainable usage of paddy field. This study conducted to explain the dynamics pattern of paddy field utilization using MODIS image MOD13Q1 h2v9 with EVI composite 16-day resolution of 250 meters data. Analysis of the temporal pattern of the year 2000-2014 conducted by the method of autocorrelation function of each centroid classification results k-mean clustering that produces changes in the cropping pattern at the province of East Java. Ground check performed as a validation of the field to determine cropping patterns and land use changes that occurred. Identification of the cropping pattern produces nine types of cropping pattern of paddy fields in East Java, there are five main cropping patterns paddy-paddy-secondary crop, paddy-paddy-bare land, paddy-secondary crop-secondary crop, paddy-secondary crop-bare land, and sugarcane then four other pattern are mixing crop, and 57.70% identification accuracy results.
Analysis of Paddy Productivity Using NDVI and K-means Clustering in Cibarusah Jaya, Bekasi Regency
IOP Conference Series: Materials Science and Engineering, 2019
Information about rice productivity is one of the references for government to maintain food availability. With remote sensing technology, rice productivity can be known faster. This research was conducted using UAV (Unmanned Aerial Vehicle) and Sentinel-2 Satellite. Sentinel-2 NDVI which has a low resolution with high resolution UAV images, both variables have similarity values and regression reaches 0.8. NDVI are grouped into 8 classes using kmeans clustering based on the similarity of the waveforms of each data retrieval point. Based on characteristic of k-means classes, field which has earlier planting times and the location closer to the water source, allowing a higher paddy productivity. Further analysis was also carried out to get the best period to estimate paddy productivity using Sentinel-2 imagery. Sentinel-2 was chosen because it has a distance between data as far as 5 days, allowing it to be more accurate. The best time is obtained at 63 DAP (Days After Planting), which is when NDVI reaches its maximum state. The estimation model of rice productivity based on UAV has a high coefficient of determination compared to Sentinel-2 so that the relationship between maximum NDVI UAV and rice productivity is better than Sentinel-2.