Spatio-Temporal Deforestation Measurement Using Automatic Clustering

  • Irene Erlyn Wina Rachmawan Information dan Computer Engineering Graduate Program of Engineering Technology, Politeknik Elektronika Negeri Surabaya
  • Ali Ridho Barakbah Politeknik Elektronika Negeri Surabaya
  • Tri Harsono Politeknik Elektronika Negeri Surabaya


Deforestation is one of the crucial issues in Indonesia. In 2012, deforestation rate in Indonesia reached 0.84 million hectares, exceeding Brazil. According to the 2009 Guinness World Records, Indonesia's deforestation rate was 1.8 million hectares per year between 2000 and 2005. An interesting view is the fact that Indonesia government denied the deforestation rate in those years and said that the rate was only 1.08 million hectares per year in 2000 and 2005. The different problem is on the technique how to deal with the deforestation rate. In this paper, we proposed a new approach for automatically identifying the deforestation area and measuring the deforestation rate. This approach involves differential image processing for detecting Spatio-temporal nature changes of deforestation. It consists series of important features extracted from multiband satellite images which are considered as the dataset of the research. These data are proceeded through the following stages: (1) Automatic clustering for multiband satellite images, (2) Reinforcement Programming to optimize K-Means clustering, (3) Automatic interpretation for deforestation areas, and (4) Deforestation measurement adjusting with elevation of the satellite. For experimental study, we applied our proposed approach to analyze and measure the deforestation in Mendawai, South Borneo. We utilized Landsat 7 to obtain the multiband images for that area from the year 2001 to 2013. Our proposed approach is able to identify the deforestation area and measure the rate. The experiment with our proposed approach made a temporal measurement for the area and showed the increasing deforestation size of the area 1.80 hectares during those years.


Download data is not yet available.


Rebecca Lindsey, Tropical Deforestation, Nasa Earth Observatory,, 2007.

Rhett Butler, Mongabay Forest Lost,, 2015.

Roberto Cazzolla Gatti, Simona Castaldi, Jeremy A. Lindsell, David A. Coomes, Marco Marchetti, Mauro Maesano, Arianna Di Paola, Francesco Paparella, Riccardo Valentini, The Impact of Selective Logging and Clearcutting on Forest Structure, Tree Diversity and Above-Ground Biomass of African Tropical Forests, Ecological Research, January 2015, Volume 30, Issue 1, pp 119–132.

H. Ralambondrainy, A Conceptual Version of the K-Means Algorithm, Pattern Recognition Letters, Volume 16, Issue 11, November 1995, Pages 1147-1157.

Irene Erlyn Wina Rachmawan, Ali Ridho Barakbah, Tri Harsono, Multiband Satellite Image Clustering using K-Means Optimization with Reinforcement Programming, The Fourth Indonesian-Japanese Conference on Knowledge Creation and Intelligent Computing (KCIC) 2015, March 24-26, 2014, Surabaya/Bali, Indonesia.

C. Immaculate Mary, S. V. Kasmir Raja, Refinement of Clusters from K-Means with Ant Colony Optimization, Journal of Theoretical and Applied Information Technology, 2005–2009.

P. Stolorz, H. Naamura, Muntz, Fast Spatio-Temporal Data Mining of Large Geophysical Datasets, Proceedings of the First International Conference on Knowledge Discovery and Data Mining (KDD-95), pp. 300-305.

Setia Darmawan Afandi, Yeni Herdiyeni, Lilik B. Prasetyo, Fuzzy C-means for Deforestation Identification Based on Remote Sensing Image, ICACSIS 2014.

Sheng Zheng, Chunxiang Cao, Yongfeng Dang, Haibing Xiang, Jian Zhao, Yuxing Zhang, Xuejun Wang, Hongwen Guo, Retrieval of forest growing stock volume by two different methods using Landsat TM images, International Journal of Remote Sensing, 2014.

G. Pickup, B.D. Foran, The Use of Spectral and Spatial Variability to Monitor Cover Change on Inert Landscapes, Remote Sensing of Environment 23:351-363, 1987.

E.F. Lambin, Change Detection at Multiple Temporal Scales: Seasonal and Annual Variations in Landscape Variables, Photogram. Eng. Remote Sensing. 62, 931–938, 1996.

J. Vogt, Characterizing The Spatio-Temporal Variability of Surface Parameters from NOAA-AVHRR Data, Report EUR 14637 EN, Agriculture Series, pp. 266, Joint Research Centre, Institute for Remote Sensing Applications, Italy, 1992.

Ali Ridho Barakbah, Kohei Arai, Identifying Moving Variance to make Automatic Clustering for Normal Dataset, Proc. IECI Japan Workshop 2004 (IJW 2004), Musashi Institute of Technology, Tokyo, 2004.

Irene Erlyn Wina Rachmawan, Ali Ridho Barakbah, Ira Prasetyaningrum, Yuliana Setiowati, Reinforcement Programming: A Function Based Reinforcement Learning, The Third Indonesian-Japanese Conference on Knowledge Creation and Intelligent Computing (KCIC) 2014, March 25-26, 2014, Malang, Indonesia.

C.J. Veenman, M.J.T. Reinders, E. Backer, A Maximum Variance Cluster Algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 9, pp. 1273-1280, 2002.

S. Ray, R.H. Turi, Determination of Number of Clusters in K-Means Clustering and Application in Colthe Image Segmentation, Proc. 4th ICAPRDT, pp.137-143, 1999.

How to Cite
Wina Rachmawan, I. E., Barakbah, A. R., & Harsono, T. (2016). Spatio-Temporal Deforestation Measurement Using Automatic Clustering. EMITTER International Journal of Engineering Technology, 4(1), 179-201.