Next Article in Journal
Geometrical Aspects in the Analysis of Microcanonical Phase-Transitions
Next Article in Special Issue
Use of Entropy in Developing SDG-based Indices for Assessing Regional Sustainable Development: A Provincial Case Study of China
Previous Article in Journal
Spectral Structure and Many-Body Dynamics of Ultracold Bosons in a Double-Well
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Calculating the Wasserstein Metric-Based Boltzmann Entropy of a Landscape Mosaic

1
Faculty of Geosciences & Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China
2
State Key Laboratory of Earth Surface Processes and Resource Ecology, Beijing Normal University, Beijing 100875, China
3
Faculty of Geographical Science, Beijing Normal University, Beijing 100875, China
4
Department of Land Surveying and Geoinformatics, The Hong Kong Polytechnic University, Kowloon, Hong Kong
*
Author to whom correspondence should be addressed.
Entropy 2020, 22(4), 381; https://doi.org/10.3390/e22040381
Submission received: 9 February 2020 / Revised: 13 March 2020 / Accepted: 24 March 2020 / Published: 26 March 2020
(This article belongs to the Special Issue Entropy in Landscape Ecology II)

Abstract

:
Shannon entropy is currently the most popular method for quantifying the disorder or information of a spatial data set such as a landscape pattern and a cartographic map. However, its drawback when applied to spatial data is also well documented; it is incapable of capturing configurational disorder. In addition, it has been recently criticized to be thermodynamically irrelevant. Therefore, Boltzmann entropy was revisited, and methods have been developed for its calculation with landscape patterns. The latest method was developed based on the Wasserstein metric. This method incorporates spatial repetitiveness, leading to a Wasserstein metric-based Boltzmann entropy that is capable of capturing the configurational disorder of a landscape mosaic. However, the numerical work required to calculate this entropy is beyond what can be practically achieved through hand calculation. This study developed a new software tool for conveniently calculating the Wasserstein metric-based Boltzmann entropy. The tool provides a user-friendly human–computer interface and many functions. These functions include multi-format data file import function, calculation function, and data clear or copy function. This study outlines several essential technical implementations of the tool and reports the evaluation of the software tool and a case study. Experimental results demonstrate that the software tool is both efficient and convenient.

1. Introduction

Raster data is widely used in diverse domains such as cartography [1,2,3], remote sensing [4,5], computer graphics [6], geography [7,8], and landscape ecology [9,10]. The content of information contained in raster data is of use in many applications [11]. For example, the information content in raster data can be used to evaluate the performance of image fusion [12,13] and is also considered a significant reference for band selection of hyperspectral images [14,15]. As a result, quantifying and understanding the information contained in raster data such as images and landscape patterns is increasingly gaining attention [16,17].
The most common method quantifying the information in raster data is through Shannon entropy (i.e., information entropy) [18,19,20,21,22,23,24,25]. Yet, Shannon entropy is incapable of fully quantifying the information in raster data because Shannon entropy is based on the probability distribution of the components of raster data [26,27,28]. In other words, Shannon entropy is a measure of the compositional information and thus cannot capture the configurational information of raster data (i.e., how the components of raster data are arranged spatially). To the best of our knowledge, there are two solutions to this limitation of Shannon entropy. The first is to improve Shannon entropy, and many improved forms of Shannon entropy have been proposed in the last few decades, e.g., [29,30,31]; see a recent review published by this journal [32]. Although most of the improved forms of Shannon entropy are valid means of quantifying configurational information, there is no definite correlation between Shannon entropy and thermodynamics [33,34,35]. The thermodynamic relevance of entropy is emphasized because, in fields such as landscape ecology [36], urban science [37], and transport geography [38], entropy is not only used for quantifying the disorder (i.e., information) but, more importantly, for linking spatial phenomenon with the underlying thermodynamic interpretations. The fact of no definite correlation means that the applications of Shannon entropy to thermodynamic interpretations of a spatial phenomenon are limited and questionable. For example, Vranken, Baudry, Aubinet, Visser, and Bogaert [35] demonstrated that the interpretations of spatial heterogeneity achieved using Shannon entropy are actually not relevant to thermodynamics. To solve such problems, Cushman [39] suggested the second possible solution, namely to revisit Boltzmann entropy and to develop methods for calculating the Boltzmann entropy of raster data.
Derived from thermodynamics, Boltzmann entropy is naturally connected with thermodynamic interpretation and characterizes the disorder (i.e., information) of a system [40,41,42]. It is theoretically capable of quantifying the information in raster data in terms of both composition and configuration and of interpreting spatial data thermodynamically [33]. In recent years, some studies have applied the Boltzmann equation to landscape ecology and proposed several methods that enable us to calculate Boltzmann entropy of landscape mosaics and landscape gradients [39,43,44,45,46,47,48]. It is important to note that although these methods were initially developed for landscape patterns, these methods apply to raster data in general, such as remote sensing images, digital elevation models, and land cover/land use maps. This is because that in essence, landscape mosaics are qualitative raster data [49], while landscape gradients are quantitative raster data [50,51].
Among all these calculation methods of Boltzmann entropy, the latest one was developed by Zhao and Zhang [47] based on the Wasserstein metric. This Wasserstein metric-based Boltzmann entropy (also referred to as configurational entropy) incorporates spatial repetition and is capable of capturing the configurational information of a landscape mosaic. However, the numerical work required to calculate the entropy is more than can be practically achieved through hand calculation, so the calculation has very limited applicability to date. It is possible, however, that digital computers could be utilized to overcome this limitation. To calculate Wasserstein metric-based Boltzmann entropy conveniently, we aim to develop a software tool that can facilitate the calculation of Wasserstein metric-based Boltzmann entropy for users.

2. Wasserstein Metric-Based Boltzmann Entropy

Recently, Zhao and Zhang [47] proposed the Wasserstein metric-based form of Boltzmann entropy and determined the calculation method for this entropy with a landscape mosaic. This method takes repetition in space into consideration. It is possible that mosaic cells with the same attribute (i.e., mosaic cells of the same category) are adjacent to one another such that they form a continuous space. Such a continuous space would contain repetitive information, which is taken into consideration in calculating the Wasserstein metric-based Boltzmann entropy. To reflect the role of such repetitive information, Zhao and Zhang [47] extended the original definition of Boltzmann entropy to eliminate the repetitive information of a landscape mosaic, and the extended Boltzmann entropy can be written as follows:
S = k B ln W I = 1 m j = 1 n ln r i j !
= ln N ! i = 1 m ln N i ! i = 1 m j = 1 n ln r i j !
where the Boltzmann constant k B is set as one as reasoned by Cushman [39] (i.e., “no scaling constant is needed” in dealing with spatial data), N is the number of cells in a landscape mosaic, and N i is the number of cells of class i . m is the number of classes of cells, and n is the number of continuous spaces of class i . r i j denotes the number of cells of continuous space j .
Calculating Equation (2) directly is more likely to cause a numerical overflow. To address this problem, Zhao and Zhang [47] developed a new method based on statistical theory, namely, to use the Wasserstein metric to quantify the repetitive information in a landscape mosaic. The third term of Equation (2) can be extended by the identity transformation, and the extended form can be written as follows:
i = 1 m j = 1 n ln r i j ! = ( a 1 , a 2 , , a N ) · ( ln 1 , ln 2 , ln N )
where a 1 , a 2 , , a N is the coefficient of the extended logarithmic ( ln 1 , ln 2 , ln N ) .
The coefficient of extended logarithmic can be represented as a histogram, which is a representation of data distribution, and an estimation of the distribution of variables. Consequently, the distribution of the extended logarithmic can be represented through a histogram. However, using a histogram as a measure is inconvenient and needless. To compare the similarities of two histograms, the Wasserstein metric is of use. As Gulrajani, et al. [52] have noted, “the Wasserstein metric is informally defined as the minimum cost of transporting mass in order to transform the distribution q into the distribution p (where the cost is mass times transport distance).” Zhao and Zhang [47] regarded the Dirac delta distribution as the reference histogram. They calculated the Wasserstein metric between the distribution of the extended logarithmic and the Dirac delta distribution, as shown in Figure 1. Note that the second term of Equation (2) can also be extended by the identity transformation, and that the Wasserstein metric between the distribution of the extended logarithmic and the Dirac delta distribution can also be calculated.
The Wasserstein metrics for both class (denoted as W c , the second term of Equation (2)) and space (denoted as W c , the third term of Equation (2)) have been obtained. To ensure consistency with the meaning of entropy (i.e., the more uneven the distribution of the extended logarithmic, the higher the entropy), the Wasserstein metric-based relative Boltzmann entropy has been defined, and the formula can be written as follows:
W d i s t = ( 1 W c ) × ( 1 W s )
where W c is the Wasserstein metric between the distribution of the extended logarithmic of the class and the Dirac delta distribution, and W s is the Wasserstein metric between the distribution of the extended logarithmic of the space and the Dirac delta distribution.
The advantage of this method is that it is capable of capturing the configurational information of a landscape mosaic and avoid numerical overflow through statistical theory. The Wasserstein metric-based Boltzmann entropy considers repetitive information in continuous space to reflect different spatial configurations. Moreover, this form of entropy is based on statistical theory and thus avoids the need for a series of numerical calculation processes. This entropy has the potential to be useful in many applications, such as landscape pattern quantification [53,54] and image quality assessment [55,56]. Due to the large amount of numerical calculation required to measure this entropy, hand calculation is impractical, and accordingly, this form of entropy has very limited applicability to date. It is possible, however, that digital computers can be utilized to overcome this limitation.

3. Design of a Software Tool for Conveniently Calculating W d i s t

A challenge commonly encountered in attempts to calculate W d i s t of a landscape mosaic is the lack of a tool to calculate W d i s t easily. In order to meet this need, this study aimed to develop a software tool for conveniently calculating W d i s t . The interface of the developed software tool is shown in Figure 2. The flowchart of the software tool is given in Figure 3.
The functions of the software tool have been designed as follows. Its first function is to import data. As the formats of data files may vary, the software tool offers various format options for data files, including text, jpg, and bmp. Each of these formats is widely used in dealing with landscape mosaics. Additionally, as it is inefficient to import many data files one at a time, the software tool provides a function to import multiple data files simultaneously. The second function is to calculate W d i s t of the imported data. Traditionally, continuous space is determined according to four-neighbor connectivity when calculating the Wasserstein metric-based Boltzmann entropy. To enable more comprehensive statistics on continuous spaces, we made the software tool capable of determining a continuous space according to eight-neighbor connectivity (Figure 4).
Comparing the Wasserstein metrics of different landscape mosaics requires calculating the normalized Wasserstein metric, i.e., dividing the Wasserstein metric between the distribution of the extended logarithmic and the Dirac delta distribution by the theoretical maximum Wasserstein metric. The theoretical maximum Wasserstein metric is the cost of transporting mass in order to transform the Dirac delta distribution into the most uniform state distribution, as shown in Figure 5. Rather than calculating W d i s t of one data file at a time (serial calculation), the software tool is capable of calculating W d i s t of multiple data files concurrently through the technique of parallel calculation. The third function is to copy or clear the imported data file name and the calculational results, and both of these are displayed in text boxes.
The design of the software tool interface follows a symmetrical layout, and the layout is divided into the left and right sides. The left side is designed for importing and calculating single data files, i.e., one at a time. The right side is designed for importing and calculating multiple data files at once. The functions of clear and copy are also symmetric on the left and right sides.

4. Technical Implementation of the Software Tool

The key to calculating W d i s t is calculating W c and W s . In the process of calculating W c , the software tool first counts the number of pixels ( N ) of each class in the given landscape mosaic through the “tabulate” function in MATLAB. Second, the program extends ln N ! to the form of ( ln 1 + ln 2 + + ln N ) and counts the number of ln N . Third, to calculate the cost of transforming the Dirac delta distribution into the distribution of the extended logarithmic, the program multiplies the transported mass (the proportion of ln N ) by the transported distance ( ln N ln 1 ). Note that, as the position of the bin of Dirac delta distribution is ln 1 , which is equal to 0, we abbreviate the transported distance between the two bins as ln N . Finally, the program divides the cost by the theoretical maximum cost to obtain the normalized version.
In the process of calculating W s , the program first sets the pixel value of the first class of continuous space to be searched to one and the pixel value of the remaining classes to 0, because the program determines each class of continuous space in turn. Second, the program stores the reset pixels as the new landscape mosaic and determines the continuous space of the new landscape mosaic through the “bwlabel” function in MATLAB. Parameters of the “bwlabel” function can be set to four or eight, corresponding to four-neighbor connectivity or eight-neighbor connectivity, respectively. Third, the program counts the number of pixels ( N ) of continuous space in each class through the “tabulate” function in MATLAB. Then, the program extends ln N ! to the form of ( ln 1 + ln 2 + + ln N ) and counts the number of ln N . Fourth, as in the third-to-last step in calculating W c , the program multiplies the transported mass (the proportion of ln N ) by the abbreviated transported distance ( ln N ) to calculate the cost of transforming the Dirac delta distribution into the distribution of the extended logarithmic. Finally, the program divides the cost by the theoretical maximum cost to obtain the normalized version. After W c and W s have been calculated for the given landscape mosaic, both can be substituted into Equation (4) to get W d i s t of the landscape mosaic.
As counting the number of mosaic cells ( N ) of continuous space in each class can be performed independently, parallel techniques, e.g., [57,58,59,60] can be used to save time in calculating W d i s t of a single data file by using the “parfor” tool in MATLAB. Moreover, the calculation of W d i s t of each data file is independent, and its calculation for multiple data files, in turn, is a time-consuming process. To save time when calculating this figure for multiple data files, the technique of parallel calculation can be used by means of the “parfor” tool.
This software tool can be used to integrate import data function, calculation function, and output function into the interface through the user-friendly graphical user interface (GUI) tool in MATLAB. The key to using this GUI tool is to write a code that implements the function of the software tool into the callback function of control. Consequently, different control events such as click events can be used to trigger different software tool functions to achieve human–computer interaction. The transfer of variables between different attributes is available by setting the “handles” parameter in the callback function. For example, after triggering the function by which data files are imported, the file name of the data can be stored in the attribute of the “userdata” of the control, and the program can call the file name of the data through accessing the “userdata” of the control. This software tool (including manual and pseudocode) can be found in the Supplementary Materials.

5. Evaluation

To evaluate the efficiency of the developed software tool in calculating the Wasserstein metric-based Boltzmann entropies of multiple data files with parallel calculation and serial calculation, we conducted a series of experiments. The first experimental dataset consisted of 50 simulated landscape mosaics built using the program Qrule [61], each of which contained 128 × 128 pixels of simulated data. Representative simulated landscape mosaics are shown in Figure 6.
The Wasserstein metric-based Boltzmann entropy was calculated using four-neighbor connectivity and eight-neighbor connectivity in an identical operating environment (Intel Core i7-8750H CPU @ 2.20 GHz, 12.00 GB RAM, and 64-bit Windows 10). Whichever connectivity is adopted, the time complexity of the calculation is O ( M N C ) , where M × N and C are the size of and the number of categorical classes of the landscape mosaic in question, respectively. In the experiment, we calculated datasets with 10, 20, 30, 40, and 50 landscape mosaics both in the parallel and in serial mode using the developed software tool. The time required is shown in Figure 7. It can be seen from this figure that the time required by the parallel calculation mode is shorter than that required using serial calculation when there are multiple data files. The advantage of parallel calculation becomes increasingly significant along with the number of data files.
A second experiment was conducted to evaluate the efficiency of the developed software tool in calculating the Wasserstein metric-based Boltzmann entropy of a single data file with parallel calculation and serial calculation. This experimental dataset consisted of a digital elevation model (DEM) obtained from the Geospatial Data Cloud site (http://www.gscloud.cn) with a size of 1024 × 1024 pixels, as shown in Figure 8. In the experiment, a DEM is regarded as a landscape mosaic where the categories of cells are formed according to elevations.
Seven additional DEMs were obtained by changing the size of the original simulated landscape mosaic. Their sizes ranged from 128 × 128 pixels to 1024 × 1024 pixels. The Wasserstein metric-based Boltzmann entropies of the eight DEMs were calculated using four-neighbor connectivity and eight-neighbor connectivity in an identical operating environment. The calculation times required to analyze these data are reported in Figure 9. It can be seen from this figure that the time grows exponentially with the size of a landscape mosaic. This fact is consistent with the analysis of time complexity. In addition, the time required by serial calculation is far higher than that required by parallel calculation. The increase in the time required for serial calculation that occurs as the size of the DEM increases is faster than the growth in the time required for parallel calculation.

6. Case Studies

In this section, we present two case studies to elaborate on how to use the software tool and the usability of the Wasserstein metric-based Boltzmann entropies.
In the first case study, a set of simulated landscape mosaics was built using the program Qrule [61]. All simulated landscape mosaics have the same number of classes (6 classes) and the same proportion of data in each class. Their Hurst exponent values ( H ), however, are different, being 0.1, 0.3, 0.6, and 0.9, respectively, as shown in Figure 10. The Hurst exponent value describes the disorder or aggregation of cells within a landscape mosaic. In other words, a lower H value indicates that the cells have a higher disorder or lower auto-correlation. Accordingly, the four simulated landscape mosaics exhibit a downward trend of the disorder. If the Wasserstein metric-based Boltzmann entropies is a measure of disorder, their values should decrease from Figure 10a–d.
Before using the software tool to calculate W d i s t of the simulated landscape mosaics in Figure 10, we saved these simulated landscape mosaics as text files. We opened the software tool and imported these text files by clicking the “Import data (multiple)” button. We were then able to calculate all W d i s t metrics of the simulated landscape mosaics using four-neighbor connectivity and eight-neighbor connectivity by clicking the “Parallel compute Wdist-4” and “Parallel compute Wdist-8” buttons, respectively. Finally, we copied these text files’ names and the calculational results into the corresponding text boxes. The calculation results are shown in Table 1.
The results indicate that the simulated landscape mosaics with different spatial structures have different W d i s t . In particular, both W d i s t 4 and W d i s t 8 are capable of quantifying the disorder of the simulated landscape mosaics. As shown in Table 1, both W d i s t 4 and W d i s t 8 exhibit a downward trend from Figure 10a to Figure 9d. The greater value W d i s t 4 (or W d i s t 8 ) has, the more disorder the simulated landscape mosaic is. In addition, it can be seen that the developed software tool can be conveniently used for the calculation of both W d i s t 4 and W d i s t 8 .
In the second case study, we applied the Wasserstein metric-based Boltzmann entropies to quantify the dissimilarity between digital images. To generate digital images of different similarities, we followed the method by Gao, Wang, Zhang, and Li [15]. First, we prepared a gray-level remote sensing image (Image 0) of size 1024 × 1024 pixels, based on a dataset for vehicle detection in aerial imagery [62], as shown in Figure 11a. Then, we generated four images (Images 1–4) by randomizing the first 256, 512, 768, and 1024 rows of Image 0, as shown in Figure 11b–e. Theoretically, the dissimilarity between the seed image and the other images should be increasing from Image 1 to Image 4.
Here, we propose to use the absolute difference in Wasserstein metric-based Boltzmann entropy to characterize such an increasing trend. The results are shown in Table 2. It can be seen from this table that both | Δ W d i s t 4 | and | Δ W d i s t 8 | show an upward trend from the dissimilarity between Image 0 and Image 1 to that between Image 0 and Image 4, demonstrating that the dissimilarity has been successfully characterized. These results also showed the potential of the Wasserstein metric-based Boltzmann entropies in processing remote sensing images such as band selection.

7. Discussion

Careful readers may notice that the performance of the Wasserstein metric-based Boltzmann entropies ( W d i s t 4 and W d i s t 8 ) are dependent on W c and W s , as shown in Equation (4). In this section, we have a close look at the values of W c and W s .with the experimental data used in the two case studies, hoping that this effort will develop a deeper understanding of W d i s t . In calculating W c and W s , we also distinguished four-neighbor connectivity from eight-neighbor connectivity, leading to W c 4 , W s 4 , W c 8 , and W s 8 . The results are shown in Table 3.
As shown in Table 3, all the four values of W c 4 are different with the four landscapes used in the first case study. In particular, these four values exhibit an upward trend from Landscapes (a) to (d). Similar patterns can also be observed with W c 8 , W s 4 , and W s 8 . These facts suggest that the decreasing disorder from Landscapes (a) to (d), measured by either W d i s t 4 or W d i s t 8 , is caused by both the composition and the configuration of mosaic cells. By contrast, for Images 0– 5, all their ( W c )s have the same value, but their ( W s )s are different, demonstrating that their difference in disorder lies not in the composition of pixels but the configuration of pixels.

8. Concluding Remarks

In this study, we first review Wasserstein metric-based Boltzmann entropy and its method of calculation. This form of entropy takes repetition in space into consideration and is based on statistical theory. This entropy has the potential to be useful in many applications, such as image quality assessment, but a software tool is needed for its practical use. In order to calculate the Wasserstein metric-based Boltzmann entropy conveniently, this study developed a software tool that provides many useful functions and user-friendly interface with a symmetrical layout. The software tool is capable of calculating the entropy using either four-neighbor connectivity or eight-neighbor connectivity, and it deals with calculation takes in parallel. We have carried out two case studies; one with qualitative raster data (i.e., landscape mosaics) and the other with quantitative raster data (i.e., digital images). Experimental results show that the software tool is both efficient and convenient.
We hope that this software tool will be useful in quantifying spatial data information from a new perspective and that it will contribute to advances in the development of new forms of entropy with many applications such as image processing and landscape evaluation [63].

Supplementary Materials

The following are available online at https://www.mdpi.com/1099-4300/22/4/381/s1.

Author Contributions

Conceptualization, H.Z. and P.G.; methodology, Z.W.; software, Z.W.; validation, Z.W., Y.C., and T.L.; formal analysis, Y.C.; investigation, T.L.; resources, H.Z.; data curation, Z.W.; writing—original draft preparation, Z.W.; writing—review and editing, H.Z. and P.G.; visualization, H.Z.; supervision, P.G.; project administration, P.G. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China (Grant No. 41901316 and 41971330), the Research Grants Council of Hong Kong (Grant No. PolyU 152219/18E), and the Fundamental Research Funds for the Central Universities (2019NTST02).

Acknowledgments

We would like to thank the high-performance computing support from the Center for Geodata and Analysis, Faculty of Geographical Science, Beijing Normal University (https://gda.bnu.edu.cn/).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Paszto, V.; Brychtová, A.; Tuček, P.; Marek, L.; Burian, J. Using a fuzzy inference system to delimit rural and urban municipalities in the Czech republic in 2010. J. Maps 2015, 11, 231–239. [Google Scholar] [CrossRef]
  2. Pászto, V.; Brychtová, A.; Marek, L. On shape metrics in cartographic generalization: A case study of the building footprint geometry. In Modern Trends in Cartography; Springer: Berlin/Heidelberg, Germany, 2015; pp. 397–407. [Google Scholar]
  3. LI, Z.L.; Gong, X.Y.; Chen, J.; Mills, J.; Li, S.N.; Zhu, X.; Ti, P.; Wu, H. Functional Requirements of Systems for Visualization of Sustainable Development Goal (SDG) Indicators. J. Geovis. Spat. Anal. 2020, 4, 1–10. [Google Scholar]
  4. Zhang, J.; Zhou, Q.; Shen, X.; Li, Y.S. Cloud detection in high-resolution remote sensing images using multi-features of ground objects. J. Geovis. Spat. Anal. 2019, 3, 14. [Google Scholar] [CrossRef]
  5. Frick, A.; Tervooren, S. A framework for the long-term monitoring of urban green volume based on multi-temporal and multi-sensoral remote sensing data. J. Geovis. Spat. Anal. 2019, 3, 6. [Google Scholar] [CrossRef]
  6. Jiang, B.; Ma, D. How complex is a fractal? Head/tail breaks and fractional hierarchy. J. Geovis. Spat. Anal. 2018, 2, 6. [Google Scholar] [CrossRef] [Green Version]
  7. Pászto, V. Economic Geography. In Spationomy: Spatial Exploration of Economic Data and Methods of Interdisciplinary Analytics; Pászto, V., Jürgens, C., Tominc, P., Burian, J., Eds.; Springer International Publishing: Cham, Switzerland, 2020; pp. 173–192. [Google Scholar] [CrossRef] [Green Version]
  8. Jiang, B.; Ren, Z. Geographic space as a living structure for predicting human activities using big data. Int. J. Geogr. Inf. Sci. 2019, 33, 764–779. [Google Scholar] [CrossRef] [Green Version]
  9. Sun, W.W.; Du, Q. Graph-regularized fast and robust principal component analysis for hyperspectral band selection. IEEE Trans. Geosci. Remote Sens. 2018, 56, 3185–3195. [Google Scholar] [CrossRef]
  10. Gao, P.C.; Cushman, S.A.; Liu, G.; Ye, S.J.; Shen, S.; Cheng, C.X. FracL: A tool for characterizing the fractality of landscape gradients from a new perspective. ISPRS Int. J. Geo-Inf. 2019, 8, 466. [Google Scholar] [CrossRef] [Green Version]
  11. Liew, A. Understanding data, information, knowledge and their inter-relationships. J. Knowl. Manag. Pract. 2007, 8, 1–16. [Google Scholar]
  12. Liu, J.; Huang, J.Y.; Liu, S.G.; Li, H.L.; Zhou, Q.M.; Liu, J.C. Human visual system consistent quality assessment for remote sensing image fusion. Int. J. Photogr. Remote Sens. 2015, 105, 79–90. [Google Scholar] [CrossRef]
  13. Li, S.; Li, Z.L.; Gong, J.Y. Multivariate statistical analysis of measures for assessing the quality of image fusion. Int. J. Image Data Fusion 2010, 1, 47–66. [Google Scholar] [CrossRef]
  14. Sun, W.W.; Yang, G.; Wu, K.; Li, W.Y.; Zhang, D.F. Pure endmember extraction using robust kernel archetypoid analysis for hyperspectral imagery. Int. J. Photogr. Remote Sens. 2017, 131, 147–159. [Google Scholar] [CrossRef]
  15. Gao, P.C.; Wang, J.C.; Zhang, H.; Li, Z.L. Boltzmann entropy-based unsupervised band selection for hyperspectral image classification. IEEE Geosci. Remote Sens. Lett. 2019, 16, 462–466. [Google Scholar] [CrossRef]
  16. McGarigal, K.; Tagil, S.; Cushman, S.A. Surface metrics: An alternative to patch metrics for the quantification of landscape structure. Landsc. Ecol. 2009, 24, 433–450. [Google Scholar] [CrossRef]
  17. Gustafson, E.J. How has the state-of-the-art for quantification of landscape pattern advanced in the twenty-first century? Landsc. Ecol. 2019, 34, 2065–2072. [Google Scholar] [CrossRef]
  18. Shannon, C.E.; Weaver, W. The Mathematical Theory of Communication; The University of Illinois Press: Urbana, IL, USA, 1949. [Google Scholar]
  19. Shannon, C.E. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27, 379–423. [Google Scholar] [CrossRef] [Green Version]
  20. Nowosad, J.; Stepinski, T.F. Information theory as a consistent framework for quantification and classification of landscape patterns. Landsc. Ecol. 2019, 34, 2091–2101. [Google Scholar] [CrossRef] [Green Version]
  21. Fan, Y.; Yu, G.M.; He, Z.Y.; Yu, H.L.; Bai, R.; Yang, L.R.; Wu, D. Entropies of the Chinese land use/cover change from 1990 to 2010 at a county level. Entropy 2017, 19, 51. [Google Scholar] [CrossRef]
  22. Hu, L.J.; He, Z.Y.; Liu, J.P.; Zheng, C.H. Method for measuring the information content of terrain from digital elevation models. Entropy 2015, 17, 7021–7051. [Google Scholar] [CrossRef] [Green Version]
  23. Batty, M. Spatial entropy. Geogr. Anal. 1974, 6, 1–31. [Google Scholar] [CrossRef]
  24. Batty, M.; Morphet, R.; Masucci, P.; Stanilov, K. Entropy, complexity, and spatial information. J. Geogr. Syst. 2014, 16, 363–385. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  25. Wilson, A. Entropy in urban and regional modelling: Retrospect and prospect. Geogr. Anal. 2010, 42, 364–394. [Google Scholar] [CrossRef]
  26. Zhang, J.X.; Atkinson, P.M.; Goodchild, M.F. Scale in Spatial Information and Analysis; CRC Press: Boca Raton, FL, USA, 2014. [Google Scholar]
  27. Wise, S. Information entropy as a measure of DEM quality. Comput. Geosci. 2012, 48, 102–110. [Google Scholar] [CrossRef]
  28. Altieri, L.; Cocchi, D.; Roli, G. A new approach to spatial entropy measures. Environ. Ecol. Stat. 2018, 25, 95–110. [Google Scholar] [CrossRef]
  29. Li, Z.L.; Huang, P.Z. Quantitative measures for spatial information of maps. Int. J. Geogr. Inf. Sci. 2002, 16, 699–709. [Google Scholar] [CrossRef]
  30. Zhang, T.; Cheng, C.; Gao, P. Permutation entropy-based analysis of temperature complexity spatial-temporal variation and its driving factors in China. Entropy 2019, 21, 1001. [Google Scholar] [CrossRef] [Green Version]
  31. Wang, C.J.; Zhao, H.R. Spatial heterogeneity analysis: Introducing a new form of spatial entropy. Entropy 2018, 20, 398. [Google Scholar] [CrossRef] [Green Version]
  32. Gao, P.C.; Li, Z.L.; Zhang, H. Thermodynamics-based evaluation of various improved Shannon entropies for configurational information of gray-level images. Entropy 2018, 20, 19. [Google Scholar] [CrossRef] [Green Version]
  33. Cushman, S.A. Thermodynamics in landscape ecology: The importance of integrating measurement and modeling of landscape entropy. Landsc. Ecol. 2015, 30, 7–10. [Google Scholar] [CrossRef] [Green Version]
  34. Cushman, S.A. Editorial: Entropy in landscape ecology. Entropy 2018, 20, 314. [Google Scholar] [CrossRef] [Green Version]
  35. Vranken, I.; Baudry, J.; Aubinet, M.; Visser, M.; Bogaert, J. A review on the use of entropy in landscape ecology: Heterogeneity, unpredictability, scale dependence and their links with thermodynamics. Landsc. Ecol. 2015, 30, 51–65. [Google Scholar] [CrossRef] [Green Version]
  36. Pelorosso, R.; Gobattoni, F.; Leone, A. The low-entropy city: A thermodynamic approach to reconnect urban systems with nature. Landsc. Urban Plan. 2017, 168, 22–30. [Google Scholar] [CrossRef]
  37. Wilson, A. The “thermodynamics” of the city. In Complexity and Spatial Networks; Reggiani, A., Nijkamp, P., Eds.; Springer: Dordrecht, The Netherlands, 2009; pp. 11–31. [Google Scholar]
  38. Sugihakim, R.; Alatas, H. Application of a Boltzmann-entropy-like concept in an agent-based multilane traffic model. Phys. Lett. A 2016, 380, 147–155. [Google Scholar] [CrossRef]
  39. Cushman, S.A. Calculating the configurational entropy of a landscape mosaic. Landsc. Ecol. 2016, 31, 481–489. [Google Scholar] [CrossRef]
  40. Boltzmann, L. Weitere Studien über das Wärmegleichgewicht unter Gasmolekülen [Further studies on the thermal equilibrium of gas molecules]. Sitz. Akad. Wiss. 1872, 66, 275–370. [Google Scholar]
  41. Gokcen, N.A.; Reddy, R.G. Thermodynamics; Springer: New York, NY, USA, 2013. [Google Scholar]
  42. Dalarsson, N.; Dalarsson, M.; Golubovic, L. Introductory Statistical Thermodynamics; Academic Press: Amsterdam, The Netherlands, 2011. [Google Scholar]
  43. Cushman, S.A. Calculation of configurational entropy in complex landscapes. Entropy 2018, 20, 298. [Google Scholar] [CrossRef] [Green Version]
  44. Gao, P.C.; Li, Z.L. Computation of the Boltzmann entropy of a landscape: A review and a generalization. Landsc. Ecol. 2019, 34, 2183–2196. [Google Scholar] [CrossRef]
  45. Gao, P.C.; Li, Z.L. Aggregation-based method for computing absolute Boltzmann entropy of landscape gradient with full thermodynamic consistency. Landsc. Ecol. 2019, 34, 1837–1847. [Google Scholar] [CrossRef]
  46. Gao, P.C.; Zhang, H.; Li, Z.L. A hierarchy-based solution to calculate the configurational entropy of landscape gradients. Landsc. Ecol. 2017, 32, 1133–1146. [Google Scholar] [CrossRef]
  47. Zhao, Y.; Zhang, X.C. Calculating spatial configurational entropy of a landscape mosaic based on the Wasserstein metric. Landsc. Ecol. 2019, 34, 1849–1858. [Google Scholar] [CrossRef]
  48. Nowosad, J. Belg: Boltzmann Entropy of a Landscape Gradient. R Package Version 0.2.3. Available online: https://CRAN.R-project.org/package=belg (accessed on 29 January 2020).
  49. Forman, R.T.T. Land Mosaics: The Ecology of Landscapes and Regions; Cambridge University Press: Cambridge, UK, 1995. [Google Scholar]
  50. McGarigal, K.; Cushman, S.A. The gradient concept of landscape structure. In Issues and Perspectives in Landscape Ecology; Wiens, J.A., Moss, M.R., Eds.; Cambridge University Press: Cambridge, UK, 2005; pp. 112–119. [Google Scholar] [CrossRef]
  51. Evans, J.S.; Cushman, S.A. Gradient modeling of conifer species using random forests. Landsc. Ecol. 2009, 24, 673–683. [Google Scholar] [CrossRef]
  52. Gulrajani, I.; Ahmed, F.; Arjovsky, M.; Dumoulin, V.; Courville, A.C. Improved training of wasserstein gans. In Proceedings of the Advances in Neural Information Processing Systems, Long Beach, CA, USA, 4–9 December 2017; pp. 5767–5777. [Google Scholar]
  53. Frazier, A.E. Emerging trajectories for spatial pattern analysis in landscape ecology. Landsc. Ecol. 2019, 34, 2073–2082. [Google Scholar] [CrossRef]
  54. Kedron, P.J.; Frazier, A.E.; Ovando-Montejo, G.A.; Wang, J. Surface metrics for landscape ecology: A comparison of landscape models across ecoregions and scales. Landsc. Ecol. 2018, 33, 1489–1504. [Google Scholar] [CrossRef]
  55. Lv, Z.Y.; Zhang, P.; Atli Benediktsson, J. Automatic object-oriented, spectral-spatial feature extraction driven by Tobler’s First Law of Geography for very high resolution aerial imagery classification. Remote Sens. 2017, 9, 285. [Google Scholar] [CrossRef] [Green Version]
  56. Wang, L.; Shi, C.; Diao, C.Y.; Ji, W.J.; Yin, D.M. A survey of methods incorporating spatial information in image classification and spectral unmixing. Int. J. Remote Sens. 2016, 37, 3870–3910. [Google Scholar] [CrossRef]
  57. Gao, P.C.; Liu, Z.; Han, F.; Tang, L.; Xie, M.H. Accelerating the computation of multi-scale visual curvature for simplifying a large set of polylines with Hadoop. Gisci. Remote Sens. 2015, 52, 315–331. [Google Scholar] [CrossRef] [Green Version]
  58. Qin, C.Z.; Zhan, L.J.; Zhu, A.X. How to apply the Geospatial Data Abstraction Library (GDAL) properly to parallel geospatial raster I/O? Trans. GIS 2014, 18, 950–957. [Google Scholar] [CrossRef] [Green Version]
  59. Qin, C.Z.; Zhan, L.J.; Zhu, A.X.; Zhou, C.H. A strategy for raster-based geocomputation under different parallel computing platforms. Int. J. Geogr. Inf. Sci. 2014, 28, 2127–2144. [Google Scholar] [CrossRef]
  60. Gao, P.C.; Liu, Z.; Xie, M.H.; Tian, K. Low-cost cloud computing solution for geo-information processing. J. Cent. South Univ. 2016, 23, 3217–3224. [Google Scholar] [CrossRef]
  61. Gardner, R.H. RULE: Map generation and a spatial analysis program. In Landscape Ecological Analysis: Issues and Applications; Klopatek, J.M., Gardner, R.H., Eds.; Springer: New York, NY, USA, 1999; pp. 280–303. [Google Scholar]
  62. Razakarivony, S.; Jurie, F. Vehicle detection in aerial imagery: A small target detection benchmark. J. Vis. Commun. Image Represent. 2016, 34, 187–203. [Google Scholar] [CrossRef]
  63. Xu, J.Y.; Liang, X.Y.; Chen, H. Landscape sustainability evaluation of ecologically fragile areas based on Boltzmann entropy. ISPRS Int. J. Geo-Inf. 2020, 9, 77. [Google Scholar] [CrossRef] [Green Version]
Figure 1. The cost of transporting mass to transform the Dirac delta distribution into the extended logarithmic distribution
Figure 1. The cost of transporting mass to transform the Dirac delta distribution into the extended logarithmic distribution
Entropy 22 00381 g001
Figure 2. The developed software tool for conveniently calculating W d i s t .
Figure 2. The developed software tool for conveniently calculating W d i s t .
Entropy 22 00381 g002
Figure 3. The flowchart of the developed software tool.
Figure 3. The flowchart of the developed software tool.
Entropy 22 00381 g003
Figure 4. Four-neighbor connectivity (a) and eight-neighbor connectivity (b).
Figure 4. Four-neighbor connectivity (a) and eight-neighbor connectivity (b).
Entropy 22 00381 g004
Figure 5. The cost of transporting mass to transform the Dirac delta distribution into the most uniform state distribution.
Figure 5. The cost of transporting mass to transform the Dirac delta distribution into the most uniform state distribution.
Entropy 22 00381 g005
Figure 6. Representative examples of the 50 simulated landscape mosaics.
Figure 6. Representative examples of the 50 simulated landscape mosaics.
Entropy 22 00381 g006
Figure 7. The time required to calculate the Wasserstein metric-based Boltzmann entropies of simulated datasets ranging in size from 10 to 50 landscape mosaics at 10-mosaic intervals.
Figure 7. The time required to calculate the Wasserstein metric-based Boltzmann entropies of simulated datasets ranging in size from 10 to 50 landscape mosaics at 10-mosaic intervals.
Entropy 22 00381 g007
Figure 8. The digital elevation model (DEM) obtained from the Geospatial Data Cloud site.
Figure 8. The digital elevation model (DEM) obtained from the Geospatial Data Cloud site.
Entropy 22 00381 g008
Figure 9. The time required by the software tool to calculate the Wasserstein metric-based Boltzmann entropies of DEMs of different sizes.
Figure 9. The time required by the software tool to calculate the Wasserstein metric-based Boltzmann entropies of DEMs of different sizes.
Entropy 22 00381 g009
Figure 10. A set of simulated landscape mosaics with different Hurst exponent values ( H ).
Figure 10. A set of simulated landscape mosaics with different Hurst exponent values ( H ).
Entropy 22 00381 g010
Figure 11. A gray-level remote sensing image (a) and four simulated images (be).
Figure 11. A gray-level remote sensing image (a) and four simulated images (be).
Entropy 22 00381 g011
Table 1. W d i s t 4 and W d i s t 8 of the four simulated landscape mosaics.
Table 1. W d i s t 4 and W d i s t 8 of the four simulated landscape mosaics.
Landscape W d i s t 4 W d i s t 8
a0.16110.1294
b0.13450.1006
c0.08290.0688
d0.06010.0590
Table 2. The image dissimilarity characterized using W d i s t 4 and W d i s t 8 .
Table 2. The image dissimilarity characterized using W d i s t 4 and W d i s t 8 .
Dissimilarity | Δ W d i s t 4 | | Δ W d i s t 8 |
Images 0 and 1 1.2 × 10 3 2.2 × 10 3
Images 0 and 2 2.6 × 10 3 5.0 × 10 3
Images 0 and 3 3.6 × 10 3 6.8 × 10 3
Images 0 and 4 4.3 × 10 3 8.4 × 10 3
Table 3. The details in calculating the entropies of experimental data of the two case studies.
Table 3. The details in calculating the entropies of experimental data of the two case studies.
Data W c 4 W c 8 W s 4 W s 8
Landscape a0.80540.80540.17200.3352
Landscape b0.80550.80550.30860.4827
Landscape c0.80570.80570.57350.6461
Landscape d0.80580.80580.69050.6960
Image 00.66330.66330.02560.0396
Image 10.66330.66330.02210.0330
Image 20.66330.66330.01780.0246
Image 30.66330.66330.01500.0192
Image 40.66330.66330.01280.0146

Share and Cite

MDPI and ACS Style

Zhang, H.; Wu, Z.; Lan, T.; Chen, Y.; Gao, P. Calculating the Wasserstein Metric-Based Boltzmann Entropy of a Landscape Mosaic. Entropy 2020, 22, 381. https://doi.org/10.3390/e22040381

AMA Style

Zhang H, Wu Z, Lan T, Chen Y, Gao P. Calculating the Wasserstein Metric-Based Boltzmann Entropy of a Landscape Mosaic. Entropy. 2020; 22(4):381. https://doi.org/10.3390/e22040381

Chicago/Turabian Style

Zhang, Hong, Zhiwei Wu, Tian Lan, Yanyu Chen, and Peichao Gao. 2020. "Calculating the Wasserstein Metric-Based Boltzmann Entropy of a Landscape Mosaic" Entropy 22, no. 4: 381. https://doi.org/10.3390/e22040381

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop