Application of the Dempster-Shafer Theory to the Classification of Pixels from Aster Satellite Images and Spectral Indices

Abstract

In this paper, it is proposed to apply the Dempster-Shafer Theory (DST) or the theory of evidence to map vegetation, aquatic and mineral surfaces with a view to detecting potential areas of observation of outcrops of geological formations (rocks, breastplates, regolith, etc.). The proposed approach consists in aggregating information by using the DST. From pretreated Aster satellite images (geo-referencing, geometric correction and resampling at 15 m), new channels were produced by determining the spectral indices NDVI, MNDWI and NDBaI. Then, the DST formalism was modeled and generated under the MATLAB software, an image segmented into six classes including three absolute classes (E,V,M) and three classes of confusion ({E,V}, {M,V}, {E,M}). The control on the land, based on geographic coordinates of pixels of different classes on said image, has made it possible to make a concordant interpretation thereof. Our contribution lies in taking into account imperfections (inaccuracies and uncertainties) related to source information by using mass functions based on a simple support model (two focal elements: the discernment framework and the potential set of belonging of the pixel to be classified) with a normal law for the good management of these.

Share and Cite:

Okaingni, J. , Ouattara, S. , Kouassi, A. , Koné, A. , Vangah, W. and Clement, A. (2017) Application of the Dempster-Shafer Theory to the Classification of Pixels from Aster Satellite Images and Spectral Indices. Journal of Applied Mathematics and Physics, 5, 1462-1477. doi: 10.4236/jamp.2017.57120.

1. Introduction

The mapping of the state of the surfaces of the Earth has been the subject of several works. Researchers have used the use of spectral indices to classify satellite images. These indices have been used for the mapping of vegetated surfaces, water surfaces and surfaces of bare soil and built-up. However, it is difficult to determine the appropriate threshold values for ideal results ( [1] [2] ). This gives rise to uncertainties and inaccuracies in the information produced by the images associated with said indices. So, we propose to introduce the belief functions through the Dempster-Shafer theory to take into account and manage the possible imperfections related to the images associated with the indices in order to improve the decision-making in the assignment of a class to each pixel of the image.

The general objective of the study is to develop a pixel classification model using the Dempster-Shafer theory, spectral indices NDVI (Normalized Difference Vegetation Index), MNDWI (Modification of Normalized Difference Water Index) and NDBaI (Normalized Difference Bare Index), and ASTER satellite images. It acts specifically first, to model the framework of discernment and belief functions, then define the decision criteria and write algorithms and programming codes under the MATLAB software; finally realize and evaluate classified image.

This paper, which proposes to report on the work carried out, presents successively the belief functions, the material used, the methodological approach that guided the work and the results obtained.

2. Belief Functions

Exclusive use of belief functions and remote sensing images with data from different sensors, aims to improve classifications ( [3] [4] [5] ) to detect change or changing scales and/or mapping objects, parameters or phenomena ( [6] [7] ).

2.1. Basic Principle

The basic principle is taken from the work of [7] .

Let Ω = { C 1 , , C N } , the set of possible N classes for x, called discernment framework. The theory of belief functions is based on the manipulation of mass functions defined on the power set of Ω, denoted by 2, the set of the 2N disjunctions of Ω, instead of being restricted to Ω as would the theory of probabilities.

We then define an initial mass function m of 2 with values in [0, 1] satisfying the following conditions of Equation (1):

{ A 2 Ω m ( A ) = 1 m ( ) = 0 (1)

where Æ is the empty set.

The value m(A) quantifies the belief that the class sought belongs to the subset A of Ω (and not to any other subset of A).

The subsets A such that m(A) > 0 are called focal elements.

Two functions of initial mass m1 and m2 representing the respective information of two different sources can be combined according to the Dempster rule [7] in Equation (2):

m ( A ) = B C = A m 1 ( B ) * m 2 ( C ) 1 K , A 2 Ω \ { } ; B , C 2 Ω (2)

The term K is called the inconsistency of the fusion and can be interpreted as a measure of conflict. It corresponds to the mass of the empty set. Equation (3) gives its expression:

K = B C = m 1 ( B ) * m 2 ( C ) , B , C 2 Ω (3)

If K = 1, the combination of information sources is impossible. This means that the sources are totally in conflict. They give contradictory information of the object of interest.

2.2. Measuring Evidence

The measurement of evidence is carried out through decision rules. We denote several decision rules ( [8] [9] [10] ). The most used decision rules are based on credibility functions and plausibility functions.

The credibility Bel and plausibility Pls functions are defined from 2 Ω in [ 0 , 1 ] and are given respectively by Equations ((4) and (5)):

B e l ( A ) = B 2 Ω , B A m ( B ) , A 2 Ω (4)

P l s ( A ) = B 2 Ω , B A m ( B ) , A 2 Ω (5)

Credibility functions measure to what extent information given by a source supports hypothesis A, while plausibility functions measure how well information from a source does not contradict hypothesis A.

The values of the credibility B e l ( A ) and plausibility P l s ( A ) functions of hypothesis A can be respectively interpreted as the minimum and maximum uncertainty values around A. So, the interval [ B e l ( A ) , P l s ( A ) ] , called confidence interval, quantifies ignorance of source on hypothesis A.

Thus, the class C* retained for x is the element of Ω whose value is the greatest with respect to the criterion of decision chosen either the maximum of credibility or the maximum of plausibility. These criteria are given by Equations ((6) and (7)) respectively:

C * = A r g { max C i Ω [ B e l ( C i ) ] } (6)

C * = A r g { max C i Ω [ P l s ( C i ) ] } (7)

3. Materials and Methods

3.1. Materials

The tools used are software and data.

With regard to the software, it was first used ENVI 4.7 to preprocessing ASTER images, then MATLAB to develop a model based on the use of the spectral indices NDVI, MNDWI and NDBaI, and the theory of the belief functions for the classification of aquatic, mineral and vegetated surfaces.

The data for this study are of two types: field data and remote sensing data.

Field data consists of geographical coordinates of fixed points and outcrops. The geometrical and geological characteristics of these outcrops were also recorded.

The remote sensing data used are derived from the ASTER sensor and are rectified satellite images of the scene AST_L1A_00301102004105832. This sensor has 14 bands with a broad spectral region covering the visible and near infrared (VNIR-Visible and Near Infrared), the medium infrared (SWIR-Short-Wave Infrared: Tape 4, Band 5, Band 6, Band 7, Band 8 and Band 9) and Thermal Infrared (TIR-Thermal Infrared: Band 10, Band 11, Band 12, Band 13 and Band 14).

The spatial resolution associated with the said images is 15 m in the visible and the near infrared, 30 m in the medium infrared and 90 m in the thermal infrared.

3.2. Methods

The approach used consisted first of a preprocessing on the ASTER satellite images under ENVI, and then it was developed a classification model based on the calculation of spectral indices (NDVI, MNDWI and NDBaI) and the use of the theory of belief functions. Concretely, it was a question of modeling the discernment framework, the mass functions as well as the functions of measuring the evidence, and defining the decision criteria. In addition, algorithms and programming codes in language were realized under Matlab software and the classified image was generated and evaluated.

3.2.1. Preprocessing

In order to benefit from the totality and the quality of the spatial resolutions and the spectral resolutions, the said ASTER satellite images have been subject to georeferencing, geometric correction and resampling to create a compatible database, from the 14 bands.

First, georeferencing was performed for each band using the k-nearest neighbors method; then the geometric correction was made from 100 bitter points, chosen covering uniformly the ASTER scene of interest, with the bilinear method; finally, the sampling, at a step of 15 m with the bilinear method, is carried out for the SWIR (bands 4, 5, 6, 7, 8 and 9) and TIR (bands 10, 11, 12, 13 and 14) bands.

Georeferencing and geometric correction make it possible to make these satellite images superimposable on others georeferenced supports in the same coordinate system.

3.2.2. Development of the Model

1) Modeling of the framework of discernment

Any portion of the Earth's surface can be a combination of three main entities: a vegetated surface, an aquatic surface and a mineral surface.

In this study, a vegetated area is an area of natural and/or cultural plants; an aquatic surface is a zone of natural and/or artificial watercourses and/or water bodies; a mineral surface is an area covered by soil, rock outcrops and/or built-up.

The smaller the surface portion, the less it will contain different entities. So, an area of 15 m × 15 m could discriminate as much as possible vegetal surfaces, aquatic surfaces and mineral surfaces.

Therefore, the adopted discernment framework in Equation (8):

Ω = { V , E , M } (8)

V: vegetated surface

E: aquatic surface

M: mineral surface

2) Modeling of information sources

The sources of information considered in this study are the images produced by the new channels obtained from the calculation of the spectral indices NDVI, MNDWI and NDBaI.

NDVI is a normalized vegetation index [11] . It is used by several authors to discriminate the vegetation of bare soils because of its simplicity of calculation, its normalized character and its reputation for less sensitivity (compared to reflectance) with external factors such as Optical properties of the soil, geometry of illumination or atmospheric effects. It is given by Equation (9):

N D V I = ρ ( b a n d 3 ) ρ ( b a n d 2 ) ρ ( b a n d 3 ) + ρ ( b a n d 2 ) (9)

ρ ( b a n d 3 ) : Reflectance in the near infrared

ρ ( b a n d 2 ) : Reflectance in the red (visible)

The MNDWI is a normalized water index that highlights water surfaces and not moisture in plants [12] . It is given by Equation (10):

M N D W I = ρ ( b a n d 2 ) ρ ( b a n d 7 ) ρ ( b a n d 2 ) + ρ ( b a n d 7 ) (10)

ρ ( b a n d 7 ) : Reflectance in the medium infrared

ρ ( b a n d 2 ) : Reflectance in the green (visible)

NDBaI is a normalized bareness index to discriminate the mineral surfaces of bare soils [13] . Its expression is given by Equation (11):

N D B a I = ρ ( b a n d 14 ) ρ ( b a n d 7 ) ρ ( b a n d 14 ) + ρ ( b a n d 7 ) (11)

ρ ( b a n d 14 ) : Reflectance in thermal infrared

ρ ( b a n d 7 ) : Reflectance in mean-infrared

On the basis of the aforementioned spectral indices, the detection of segmentation thresholds was performed by learning for each source taking into account those proposed by said authors. Thus, the thresholds used are shown in Table 1.

Table 1. Segmentation thresholds of NDVI, MNDWI and NDBaI.

3) Modeling mass functions

The sources mass functions are set to:

2 Ω = { ϕ , V , E , M , { V , E } , { V , M } , { E , M } , Ω }

Considering the normal distribution of variable x and parameters mA et sA, in Equation (12):

N ( x , μ A , σ A ) = 1 σ A 2 π exp ( ( x μ A ) 2 2 σ A 2 ) (12)

with mA et sA respectively the mean and the standard deviation of the data x belonging to A, the mass functions of the sources are then defined by (13)-(19).

- NDVI function mass

With N D V I ( x ) : value of the pixel x of the NDVI image, we have:

if N D V I ( x ) 0.9 then:

{ N D V I x ( E ) = σ E 2 π N ( N D V I ( x ) , μ E , σ E ) N D V I x ( Ω ) = 1 N D V I x ( E ) N D V I x ( A ) = 0 A 2 Ω { E , Ω } (13)

if 0.9 N D V I ( x ) 0.1 then:

{ N D V I x ( M ) = σ M 2 π N ( N D V I ( x ) , μ M , σ M ) N D V I x ( Ω ) = 1 N D V I x ( M ) N D V I x ( A ) = 0 A 2 Ω { M , Ω } (14)

if N D V I ( x ) 0.1 then:

{ N D V I x ( V ) = σ V 2 π N ( N D V I ( x ) , μ V , σ V ) N D V I x ( Ω ) = 1 N D V I x ( V ) N D V I x ( A ) = 0 A 2 Ω { V , Ω } (15)

- MNDWI mass function

With M N D W I ( x ) : value of the pixel x of the MNDWI image, we have:

if M N D W I ( x ) 0.9 then:

{ M N D W I x ( { M , V } ) = σ { M , V } 2 π N ( M N D W I ( x ) , μ { M , V } , σ { M , V } ) M N D W I x ( Ω ) = 1 M N D W I x ( { M , V } ) M N D W I x ( A ) = 0 A 2 Ω { { M , V } , Ω } (16)

if M N D W I ( x ) 0.9 then:

{ M N D W I x ( E ) = σ E 2 π N ( M N D W I ( x ) , μ E , σ E ) M N D W I x ( Ω ) = 1 M N D W I x ( E ) M N D W I x ( A ) = 0 A 2 Ω { Ω , E } (17)

- NDBaI mass function

With N D B a I ( x ) : value of the pixel x of the NDBaI image, we have:

if N D B a I ( x ) 0.1 then:

{ N D B a I x ( { E , V } ) = σ { E , V } 2 π N ( N D B a I ( x ) , μ { E , V } , σ { E , V } ) N D B a I x ( Ω ) = 1 N D B a I x ( { E , V } ) N D B a I x ( A ) = 0 A 2 Ω { Ω , { E , V } } (18)

if N D B a I ( x ) 0.1 then:

{ N D B a I x ( M ) = σ M 2 π N ( N D B a I ( x ) , μ M , σ M ) N D B a I x ( Ω ) = 1 N D B a I x ( M ) N D B a I x ( A ) = 0 A 2 Ω { Ω , M } (19)

Source focal elements S 1 = N D V I , S 2 = M N D W I et S 3 = N D B a I are reported in Table 2.

- Combined mass function

The combined mass function is realized in codes according to the twelve situations generated by the thresholding conditions of S 1 ( x ) , S 2 ( x ) and S 3 ( x ) , using the Dempster combination rule. Thus, for each situation, the combined mass function of the Equation (20) is generated in the planes P1, P2 and P3 (P1P2P3), from the intersection triplet formed by the focal elements of the

Table 2. Focal elements of the sources S 1 , S 2 and S 3 according to the thresholding conditions on S 1 ( x ) , S 2 ( x ) and S 3 ( x ) .

Table 3. Coding in the planes P1P2P3 of the different intersections giving each focal element of 2 Ω .

sources S1, S2 and S3, where:

{ P 1 = { E , V , M , Ω } = { 1 ; 2 ; 3 ; 4 } P 2 = { E , { M , V } , Ω } = { 1 ; 2 ; 3 } P 3 = { M , { E , V } , Ω } = { 1 ; 2 ; 3 } (20)

In the planes P1P2P3, the first component of the intersection belongs to the plane P1 and is indicated by its position in the same plane. The second and third components obey the same principle respectively in the planes P2 and P3. Thus, for example:

E Ω M 131

Ω E M 411

The coding, which corresponds to the different intersections giving each element of 2 Ω in the determination of the combined mass function, is given in Table 3.

Consequently, the combined mass function is the sum of the mass function products of NDVI, MNDWI and NDBaI, for each element of 2 Ω , corresponding to the different codes inscribed in the box concerned.

For example, for the Code (1) and the element f of 2 Ω , we have:

m ( ϕ ) = N D V I x M N D W I x N D B a I x ( 111 ) + N D V I x M N D W I x N D B a I x ( 131 ) + N D V I x M N D W I x N D B a I x ( 411 )

m ( ϕ ) = N D V I x ( E ) * M N D W I x ( E ) * N D B a I x ( M ) + N D V I x ( E ) x * M N D W I x ( W ) * N D B a I x ( M ) + N D V I x ( W ) x * M N D W I x ( E ) * N D B a I x ( M )

NB: The element of 2 Ω which have a blank space according to the codes, are not written as triplet intersections of focal elements of the sources S1, S2 and S3.

4) Measuring evidence and evaluation

- Measuring evidence

Once all the combined mass functions of the simple and multiples hypotheses

Table 4. Elements of the combined mass function for the determination of credibility (Bel) et de plausibility (Pls) functions.

The determination of the values of the credibility function (resp function of plausibility) is made for each element, by color of cell, considering the sum of the expressions in black (resp in red).

of a pixel x are determined, several approaches can be chosen to measure the evidence, in particular the credibility (Bel) and Plausibility (Pls) functions represented in Table 4.

For example, for an element E, we have:

B e l ( E ) = m ( E )

P l s ( E ) = m ( E ) + m ( { E , V } ) + m ( { E , M } ) + m ( Ω )

The criterion of decision-making retained in this study is the maximum of plausibility.

- Evaluation

The evaluation consists in deciding on the quality of the classification carried out. Several methods exist. In this study, methods based on visual compliance analysis were used. This involves verifying in the field the correlations of the different entities provided by a classification. A synthesis of the methodology is shown in Figure 1.

The different results obtained during this process are presented in the following section.

4. Results

4.1. NDVI, MNDWI and NDBaI Images

The raw images produced by the NDVI, MNDWI and NDBaI sources are represented respectively by Figures 2-4.

Figure 1. The flow chart of the methodology used.

Figure 2. Raw NDVI image.

Figure 3. Raw MNDWI image.

Figure 4. Raw NDBaI image.

It was obtained from the interpretation of the NDVI three entities:

- Areas with a very light gray to gray color indicate a very high chlorophyll activity. They correspond to the wooded savanna and the gallery forests;

- Gray to dark gray areas are indicative of very low chlorophyll activity. They characterize the degraded savanna;

- The zones of black to dark gray reveal an absence or very little vegetation cover. Therefore, they could represent water and mineral surfaces.

For the interpretation of the MNDWI, areas of whitish color would be areas with water presence, while other shades are attributed to vegetation and mineral surfaces.

On the NDBaI, the areas of blackish color would indicate the zones of absorption of heat, in this case the water; the areas of greyish to whitish color would represent the zones of varied reflection of heat whose strong reflections are whitish in color.

4.2. Segmented Images NDVI, MNDWI and NDBaI

The segmented images produced by the NDVI, MNDWI and NDBaI, sources, as a function of the thresholds in Table 1, are represented respectively in Figures 5-7.

The distribution of the pixels in the different classes of the segmented images is given in Table 5.

4.3. Combined and Segmented Image

The proposed approach produces, from the characteristic segmented images derived from the NDVI, MNDWI and NDBaI, a combined image and classified in Figure 8 into six classes whose number of pixels per class is given in Table 6.

The analysis of Figure 8 shows an image classified into three absolute classes (E,V,M) and three classes of confusion ({E,V}, {M,V}, {E,M}).

{E,V} is the area of whitish color that characterizes the confusion between water and vegetation. It is observed in the vicinity of watercourses and water bo-

Figure 5. Segmented NDVI image.

Figure 6. Segmented MNDWI image.

Figure 7. Segmented NDBaI image.

Table 5. Number (or percent) of pixels obtained per class for each segmented image.

dies. This is characteristic of gallery forests that are observed along or around the watercourses and bodies of water. It represents 0.354% of the area observed (1371.573 km2).

{M,V} is the area of blackish color indicating confusion between vegetation and mineral surfaces. It occupies 38.220% of the observed surface area (148,083.39 km2) and corresponds to the areas covered by scattered grassy vegetation.

Figure 8. Combined and segmented image.

Table 6. Number (or percent) of pixels obtained per class for the combined and classified image.

{E,M} is the area of yellowish color marking the confusion between water and mineral surfaces. It covers 1.541% of the area observed (5970.604 km2) and marks the places (where the vegetation is almost non-existent) with presence of water. This corresponds to places with abundant water and minerals (flats of water courses and bodies, water-saturated soils, very humid soils, etc.).

5. Conclusions

In this paper, an application of the Dempster-Shafer Theory has been proposed for the classification of pixels from Aster satellite images and the NDVI, MNDWI and NDBaI, spectral indices in order to manage the potential inaccuracy and uncertainty related to images. The presented approach consists of merging the information of the segmented images coming from the indices NDVI, MNDWI and NDBaI.

This information was modeled by mass functions based on a model of normal law and simple support (two focal elements: the discernment framework and the potential grouping of the pixel to be classified). This produces a segmented image in six classes, including three absolute classes (E,V,M) and three classes of confusion ({E,V}, {M,V}, {E,M}). The field verification, based on geographical coordinates of pixels of the said classes, made it possible to make a concordant interpretation thereof.

However, the interpretation of the results could be improved by a statistical study, in particular by the use of conformity matrix or confusion matrix. This model could be used, with appropriate adjustments, for other mapping purposes.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] Chen, X.L., Zhao, H.M., Li, P.X. and Yin, Z.Y. (2006) Remote Sensing Image Based on Analysis of the Relationship between Urban Heat Island and Land Use/Cover Changes. Remote Sensing of Environment, 104, 133-146.
https://doi.org/10.1016/j.rse.2005.11.016
[2] Lei, J., Li, Z. and Bruce, W. (2009) Analysis of Dynamic Thresholds for the Normalized Difference Water Index. Photogrammetric Engineering & Remote Sensing, 75, 1307-1317.
https://doi.org/10.14358/PERS.75.11.1307
[3] Srinivasan, A. and Richards, J.A. (1990) Knowledge-Based Techniques for Multisource Classification. International Journal of Remote Sensing, 11, 505-525.
https://doi.org/10.1080/01431169008955036
[4] Bracker, H. (1996) Utilisation de la théorie de dempster/Shafer pour la classification d’images satellitaires à l’aide de données multi sources et multi temporelles. Thèse de l’Université de Rennes I, Rennes, 178 p.
[5] Bouakache, A., Khedam, R., Abbas, N., Ait Abdesselam, Y. and Belhadj-Aissa, A. (2008) Multi-Scale Satellite Images Fusion Using Dempster Shafer Theory. The IEEE International Conference on Information and Communication Technologies: from theory to applications-ICTTA’08, Damascus, Syria, 05-10 April 2008.
https://doi.org/10.1109/ictta.2008.4530037
[6] Corgne, S. (2004) Modélisation prédictive de l’occupation des sols en contexte agricole intensif: Application à la couverture hivernale des sols en Bretagne. Thèse de l’université de Rennes II haute-Brétagne, Rennes, 226 p.
[7] Okaingni, J.-C., Kouamé, K.F. and Martin, A. (2010) Mapping Breastplates in Volcano-Sedimentary Area of Anikro-Kadiokro (Ivory Coast) Using the Dempster-Shafer Theory of Evidence. Revue Télédétection, 9, 19-32.
[8] Yager, R. (1986) A General Approach to Decision Making with Evidential Knowledge. In: Uncertainty in Artificial Intelligence, Kanal, L.N. and Lemmer, J., Eds, Elsevier Science Publishers, Amsterdam, 317-327.
https://doi.org/10.1016/B978-0-444-70058-2.50027-9
[9] Smets, P. (1990) Constructing the Pignistic Probability Function in a Context of Uncertainty. In: Uncertainty in Artificial Intelligence, Kanal, L.N. and Lemmer, J., Eds, Elsevier Science Publishers, Amsterdam, Vol. 5, 29-39.
https://doi.org/10.1016/B978-0-444-88738-2.50010-5
[10] Abbas, N. (2009) Développement de modèles de fusion et de classification contex tuelle d’images satellitaires par la théorie de l’évidence et la théorie du raisonnement plausible et paradoxal. Thèse de Magister en traitement du signal et des images, USTHB, Alger, Algérie, 76 p.
[11] Rousse, J.W., Haas R.H., Schell J.A. and Deering, D.W. (1973) Monitoring vegetation systems in the great plains with ERTS. Third 80 ERTS Symposium, NASA SP-351, Washington DC, 10-14 December 1973, 309-317.
[12] Xu, H.Q. (2006) Modification of Normalized Difference Water Index (MNDWI) to Enhance Open Water Features in Remotely Sensed Imagery. International Journal of Remote Sensing, 27, 3025-3033.
https://doi.org/10.1080/01431160600589179
[13] Zhao, H.M. and Chen, X.L. (2005) Use of Normalized Difference Bareness Index in Quickly Mapping Bare Areas from TM/ETM+. International Geoscience and Remote Sensing Symposium, Seoul, 25-29 July 1973, Vol. 3, 1666-1668.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.