Next Article in Journal
Specific Bamboo Forest Extraction and Long-Term Dynamics as Revealed by Landsat Time Series Stacks and Google Earth Engine
Previous Article in Journal
Object-Based Approach Using Very High Spatial Resolution 16-Band WorldView-3 and LiDAR Data for Tree Species Classification in a Broadleaf Forest in Quebec, Canada
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Unsupervised Parameterization for Optimal Segmentation of Agricultural Parcels from Satellite Images in Different Agricultural Landscapes

by
Gideon Okpoti Tetteh
1,*,
Alexander Gocht
1,
Marcel Schwieder
1,2,
Stefan Erasmi
1 and
Christopher Conrad
3
1
Thünen Institute of Farm Economics, Bundesallee 63, 38116 Braunschweig, Germany
2
Geography Department, Humboldt-Universität zu Berlin, Unter den Linden 6, D-10099 Berlin, Germany
3
Institute of Geosciences and Geography, Martin-Luther-University Halle-Wittenberg, 06099 Halle, Germany
*
Author to whom correspondence should be addressed.
Remote Sens. 2020, 12(18), 3096; https://doi.org/10.3390/rs12183096
Submission received: 27 July 2020 / Revised: 15 September 2020 / Accepted: 18 September 2020 / Published: 21 September 2020
(This article belongs to the Section Remote Sensing in Agriculture and Vegetation)

Abstract

:
Image segmentation is a cost-effective way to obtain information about the sizes and structural composition of agricultural parcels in an area. To accurately obtain such information, the parameters of the segmentation algorithm ought to be optimized using supervised or unsupervised methods. The difficulty in obtaining reference data makes unsupervised methods indispensable. In this study, we evaluated an existing unsupervised evaluation metric that minimizes a global score (GS), which is computed by summing up the intra-segment uniformity and inter-segment dissimilarity within a segmentation output. We modified this metric and proposed a new metric that uses absolute difference to compute the GS. We compared this proposed metric with the existing metric in two optimization approaches based on the Multiresolution Segmentation (MRS) algorithm to optimally delineate agricultural parcels from Sentinel-2 images in Lower Saxony, Germany. The first approach searches for optimal scale while keeping shape and compactness constant, while the second approach uses Bayesian optimization to optimize the three main parameters of the MRS algorithm. Based on a reference data of agricultural parcels, the optimal segmentation result of each optimization approach was evaluated by calculating the quality rate, over-segmentation, and under-segmentation. For both approaches, our proposed metric outperformed the existing metric in different agricultural landscapes. The proposed metric identified optimal segmentations that were less under-segmented compared to the existing metric. A comparison of the optimal segmentation results obtained in this study to existing benchmark results generated via supervised optimization showed that the unsupervised Bayesian optimization approach based on our proposed metric can potentially be used as an alternative to supervised optimization, particularly in geographic regions where reference data is unavailable or an automated evaluation system is sought.

1. Introduction

Agriculture is the single largest land use (LU) covering the Earth’s land surface [1]. The increasing global population and the accompanying increase in food consumption are placing unparalleled demands on agricultural lands [2]. Some of the negative impacts of these demands include the loss of biodiversity [1], the degradation and destruction of natural ecosystems [3], and an increase in greenhouse gas (GHG) emission [4]. Ensuring food security while minimizing the negative impact of agriculture on the environment requires the use of sustainable agricultural practices [2,5]. Formulating agricultural and environmental policies that ensure sustainable agriculture requires the development of an agricultural monitoring system. The foundation of such a system is accurate and up-to-date agricultural LU maps [6,7]. Agricultural LU maps are essential input data for various processes such as the estimation of biomass and yield [7], monitoring of the phenology of different agricultural LU types [7], modeling of GHG variability [8], estimation of the area of agricultural lands [9], and control of area-based subsidies paid to farmers [9].
The generation and continuous update of agricultural LU maps using traditional methods such as field surveys are inefficient and expensive [8]. Remote Sensing (RS) provides a better alternative due to the frequency at which data can be acquired over large geographical areas [10,11]. The availability of high-resolution satellite images has increased the popularity of Object-Based Image Analysis (OBIA) over traditional pixel-based image analysis [12]. Unlike pixels, which carry only spectral information, image objects additionally carry contextual and spatial information [12], thereby making them more useful for subsequent processes such as classification. The advantages of OBIA over pixel analysis for generating agricultural LU maps have been reported by these authors [10,13,14].
Image segmentation, which is the process of clustering image pixels into homogeneous objects, is a critical step in OBIA [15]. Various authors [16,17,18,19,20] have proved that the quality of segmentation has a direct impact on classification accuracy. One of the most popular segmentation algorithms is the Multiresolution Segmentation (MRS) algorithm proposed by Baatz et al. [21]. MRS is a bottom–up region merging algorithm that starts with one-pixel objects and then in a pairwise manner merges smaller objects into bigger ones until a user-given scale threshold is met [22]. In a recent review article by Ma et al. [23], the MRS algorithm as implemented in the eCognition software [24] accounted for 80.9% of 254 case studies the authors reviewed. This overwhelming popularity hinges on the fact that some exhaustive evaluation studies [25,26,27] have had eCognition coming up tops. In eCognition, the three main parameters that influence the quality of the MRS segmentation are scale, shape, and compactness. To obtain optimal segmentation results, it is imperative to optimize these parameters.
To optimize any segmentation algorithm, the quality of the segmentation output of that algorithm for different parameter combinations ought to be evaluated. This can be done through visual inspection, supervised segmentation evaluation, or unsupervised segmentation evaluation [28,29]. Visual inspection is subjective and inherently limits the number of segmentation evaluations that can be done due to its laborious nature [29]. The supervised evaluation methods assess a segmentation result by comparing it to a reference data and computing a global score (GS) that represents the degree of similarity between the segmentation result and the reference data [29]. The main limitation of supervised segmentation evaluation is that the acquisition of reference data is expensive and time-consuming [29]. This makes unsupervised segmentation evaluation indispensable, as it does not rely on reference data but purely on the content of an image to evaluate the segmentation result [29]. For the unsupervised evaluation methods, the GS is a statistical measure that indicates the level of intra-region uniformity and/or inter-region dissimilarity within the segmentation result [30]. In RS, two of the most used methods are the estimation of scale parameter (ESP) [31,32] tool and the objective function [33]. The ESP tool only addresses the intra-region uniformity of segments by making use of local variance graphs [34]. The objective function of Espindola et al. [33] is a combined measure that addresses intra-region uniformity through average area-weighted variance (WV) and inter-region dissimilarity through spatial autocorrelation using the global Moran’s I (MI) [35]. A comparative analysis by Grybas et al. [36] showed that the objective function outperformed the ESP tool. Various variations [19,37,38,39,40,41,42] of the objective function have been used in the literature.
To compute the GS for each input image band, Espindola et al. [33] separately normalized the WV and MI between zero and one before summing them up. Böck et al. [43] identified a weakness with this normalization step, pointing out that the selection of which segmentation is optimal was dependent on the user-defined scale parameter range. They subsequently proposed the use of fixed ranges to normalize the WV and MI. This produced stable results regardless of the input range of the scale parameter. In the remainder of the paper, we call this modification of Böck et al. [43] the Böck metric. Georganos et al. [16] identified some limitations with the normalization approach of the Böck metric, which triggered them to propose a different approach. The problem with their approach is that it adds some level of subjectivity to the evaluation process, because it requires some initial empirical tests. This makes their proposal unusable within our context of having a metric that can be used for automated segmentation evaluation without any human intervention.
In this study, we aimed at proposing a new unsupervised evaluation metric for assessing the segmentation output of any segmentation algorithm. To do so, we modified the Böck metric and proposed absolute difference (AD) as a means of computing the GS. We compared the Böck and AD metrics by separately using each of them in two unsupervised optimization approaches to optimize the parameters of the MRS algorithm to delineate agricultural parcels from 21 Sentinel-2 images of 10 × 10 km sizes in Lower Saxony, Germany. In the first optimization approach, as is mostly done in the literature [20,31,37,38,39,43,44,45], we optimized scale while keeping the shape and compactness parameters constant at their default values. In the second optimization approach, we employed Bayesian optimization to optimize all three MRS parameters. The optimal segmentation results identified by each metric were evaluated with parcels from the Land Parcel Identification System (LPIS), which is a spatial database of agricultural parcels and their land-use types as declared by farmers within the European Union (EU) [46,47]. The optimal segmentation results of the Böck and AD metrics were compared to each other per each optimization approach. Further, we compared the optimal segmentation results of the unsupervised Bayesian optimization approaches based on the Böck and AD metrics to the benchmark segmentation results of Tetteh et al. [47], where they used supervised Bayesian optimization.

2. Study Area and Data

In this study, we used cloud-free Sentinel-2 images downloaded from the Copernicus Open Access Hub (https://scihub.copernicus.eu) covering the German federal state of Lower Saxony. The images were pre-processed in the previous study of Tetteh et al. [47] using the standard procedure of converting the top-of-atmosphere Level-1C images to the bottom-of-atmosphere Level-2A images with Sen2Cor [48] in the Sentinel Application Platform (SNAP) software. For each Level-2A image, the visible (red, green, blue) and near-infrared bands were extracted and composed into an image made up of four bands. This image is henceforth named VNIR. Each VNIR image has a spatial resolution of 10 m. To identify the optimal MRS parameters needed for segmenting agricultural parcels for every part of Lower Saxony, Tetteh et al. [47] clipped the VNIR images with 10 × 10 km tile grids numbering 562 and additionally masked out all non-agricultural areas such as forests, built-up areas, water bodies, and roads. Out of these 562 images, we selected 21 tiles that spread across Lower Saxony as our study sites (Figure 1). These 21 tiles have diverse agricultural landscapes. The approach we used to select the 21 tiles can be found in the methodology section. Additional pieces of information such as the image acquisition date, percentage coverage of agricultural lands, and other descriptive statistics of the reference agricultural parcels in the LPIS per tile can be found in Appendix A (Table A1). The variation in the sizes of agricultural parcels per tile can also be found in Appendix A (Figure A1).

3. Methodology

The simplified workflow we used to obtain the results is outlined in Figure 2. The core components of our workflow consist of image segmentation, modification of the existing unsupervised segmentation evaluation metric, unsupervised optimization of segmentation, and empirical evaluation of the segmentation results with reference parcels in the LPIS. These components will be fully covered in the proceeding subsections.

3.1. Selection of the 21 Tiles

The goal here is to reduce the number of tiles from 562 to a number that will lead to a reduction in the computational time needed for segmentation optimization. The 21 tiles were selected in a way that they were representative of the structural composition of the other tiles that were not used for further processing. The methodology we used to identify these 21 tiles is explained in this section.
For each reference parcel in the LPIS of the 562 tiles, we extracted the minimum bounding rectangle (MBR). The width and length of each MBR were calculated. Aspect was computed by dividing the width by the length. Then, we clustered the 562 tiles based on the average aspect per tile using the k-means method. The determination of the appropriate number of clusters was done using the silhouette analysis [49]. This analysis is used to measure the internal consistency of clusters and the separability of those clusters. To perform the analysis, we clustered the average aspect of the 562 tiles using an incremental approach in which the number of clusters was initiated with two and increased by one in subsequent steps up to 21. For each cluster number, a silhouette coefficient was computed. The silhouette coefficients range from −1 to 1, with high values being more desirable, as it indicates the consistency within clusters and good separability among them. In our case, at cluster number 16, the silhouette coefficient was the highest (0.543), so we kept that. Then, we manually selected a tile from each of the 16 clusters and additionally included five more tiles to ensure a better spatial distribution over Lower Saxony, Germany.

3.2. Image Segmentation

In this study, image segmentation was done based on the implementation of the Multiresolution Segmentation (MRS) algorithm in eCognition Developer 9.5.0 [24]. Starting with one-pixel objects as seed points, in numerous subsequent steps, where the difference in heterogeneity between an object and any of its neighbors is minimal, the two objects are merged into a bigger one [22]. The heterogeneity of an object is calculated using the color and shape of that object [22,47]. The pairwise merging process is terminated when a user-given threshold is met [22]. In eCognition, three parameters (scale, shape, and compactness) influence the segmentation results of the MRS algorithm. Scale defines the minimum size of an object and is used as the threshold criterion to terminate the merging process. Shape refers to the weight placed on an object’s form against its color information during the clustering process [47]. Shape and color add up to 1. In eCognition, one can only pass the shape weight, which then inversely modifies the color weight. Color is a requirement; hence, shape ranges from 0 to 0.9 [47]. Compactness defines the weight of an objects’ squareness against its smoothness during the clustering process [47]. The compactness and smoothness weights also add up to 1. In eCognition, one passes the compactness weight, which inversely changes the smoothness weight. Extensive details about the MRS algorithm can be found in these pieces of literature [21,22,24]. Generating optimal segments requires the optimization of the MRS parameters [47].

3.3. Segmentation Optimization

To optimize any segmentation algorithm, one needs to be able to assess the quality of the segmentation results churned out by the algorithm for different parameter combinations. In this study, we used unsupervised segmentation evaluation metrics that measure the quality of the segmentation results purely based on the spectral values of the underlying image.

3.3.1. Existing Unsupervised Segmentation Evaluation Metrics

To evaluate a segmentation result, Espindola et al. [33] used average area-weighted variance (WV) and Moran’s I (MI) [35]. The WV measures intra-segment homogeneity [33]. Therefore, it shows the level of under-segmentation in a segmentation result. Lower WV values indicate lower under-segmentation [38]. It is derived by first calculating the variance of pixels within each segment per image band, weighting the variance by each segment’s area, and then averaging over all segments to obtain one global value per band. Equation (1) shows the formulation of WV, where a i   represents the area of a segment, v i   is the variance of pixels within a segment, and n is the number of segments.
W V =   i = 1 n a i v i i = 1 n a i
MI measures the inter-segment heterogeneity [33] within the segmentation result, thereby being indicative of the level of over-segmentation. Lower MI values indicate lower over-segmentation [38]. Similar to the WV, it is also computed per image band. Its formulation is shown by Equation (2), where n is the number of segments, y i and y j are the respective mean values of an image band for segments i and j, y ¯   is the mean band value of the entire image, and w i j is a weight matrix that measures the spatial contiguity [43] between a segment and its neighbors. The elements of the matrix are either zero or one. One indicates that segments i and j have a common boundary, and zero indicates they do not.
M I =   n i = 1 n j = 1 n w i j ( y i   y ¯ ) ( y j   y ¯ ) ( i = 1 n ( y i   y ¯ ) 2 ) ( i = 1 n j = 1 n w i j )
MI ranges from −1 (perfect dispersion of segments) to 1 (perfect clustering of segments). Lower MI values indicate that the mean spectral values of neighboring segments within a segmentation layer are more different from each other, thereby indicating lower over-segmentation. Higher MI values show that the mean spectral values of the neighboring segments are more similar, which means that there is more over-segmentation present in the segmentation layer.
To compute a single global score (GS) per image band for a segmentation result, the WV and MI values are individually normalized using Equation (3) [37], where X is either the WV or MI. Then, the normalized WV (nWV) and normalized MI (nMI) are summed up to obtain the GS per image band [33]. Then, the final GS for the segmentation result is computed with Equation (4), where b represents the number of bands in the image, which is four in our case.
X X m i n X m a x X m i n
G S = 1 b i = 1 b ( n W V i + n M I i )
The GS ranges from zero (best quality) to one (worst quality). Given a set of segmentation results generated with different segmentation parameters, the parameter combination that results in the lowest GS is deemed as optimal. Böck et al. [43] observed that the identification of the optimal GS based on the definition of Espindola et al. [33] is highly influenced by the range of the user-defined scale parameter. Different scale parameter ranges yield different optimal segmentation results for the same image. According to Böck et al. [43], this instability is due to the normalization process in Equation (3). To deal with this problem, Böck et al. [43] proposed fixed range normalization for WV and MI as respectively captured by Equation (5) and Equation (6) before computing the final GS, where V ¯   is the variance of the entire image per band. To obtain Equation (6), Böck et al. [43] respectively replaced X m i n   and   X m a x   in Equation (3) with −1 and 1, which are the theoretical extrema of MI.
n W V = W V V ¯
n M I = M I + 1 2
The Böck metric also ranges from zero (best quality) to one (worst quality).

3.3.2. Metric Proposal Based on Absolute Difference (AD)

According to Georganos et al. [16], the fixed ranged normalization proposal put forward by Böck et al. [43] makes two problematic assumptions. The first one is that where there is complete under-segmentation, i.e., where one segment is created for the entire image, the WV becomes equal to the image variance; hence, nWV becomes 1. When this happens, the equivalent value of MI and by extension nMI becomes undefined, because a spatial network of more than one segment is required to compute MI. Secondly, in the case of complete over-segmentation, i.e., where each pixel in the image is a segment, MI is −1 and nMI becomes 0, but the corresponding value of WV may be very low and not necessarily zero. In RS, it is highly implausible to obtain complete over-segmentation; hence, an MI value of −1 is hardly realized [16]. Furthermore, Georganos et al. [16] did some tests and observed that the Böck metric has the potential of selecting under-segmented objects as optimal. We tested this hypothesis using some simulated segmentation data captured by Figure 3. Figure 3a shows the reference data, while Figure 3b–d captures three different corresponding segmentation results. For each dataset in Figure 3, each row represents a segment; hence, there are four segments for each dataset. Figure 3b captures a situation where there is a lot of clustering with minimal under-segmentation, Figure 3c is a situation where there is a balance between clustering and dispersion with moderate under-segmentation, and Figure 3d represents a situation where there is a lot of dispersion with a high level of under-segmentation. The MI, nMI, nWV, and GS of the Böck metric computed for the simulated segmentation results (Figure 3b–d) are captured by Table 1. As postulated by Georganos et al. [16], the Böck metric selected the segmentation result with the highest level of under-segmentation as optimal, given that it had the lowest GS value.
The issues raised by Georganos et al. [16] point to the problem posed by Equation (6), where the theoretical extrema of MI are used to normalize the MI. As visible in Table 1, after normalizing the MI, the numerical difference between the nWV and MI increased in Figure 3b, where the MI was positive. However, for Figure 3c,d, the numerical differences diminished substantially. Therefore, in areas with more dispersion, the Böck metric has the potential of selecting under-segmented results as optimal, as it would be more biased toward nMI [16]. To overcome these issues, we used two steps. First, we did not normalize the MI given that by definition, it lies between −1 and 1. We maintained the nWV. Therefore, the minimum and maximum values of nWV will correspond to the minimum and maximum of MI. Second, to obtain the final GS, we computed the absolute difference between the MI and nWV per band and then averaged over all bands as shown by Equation (7), where the notations have the same meaning as Equation (4). This ensures that the MI and nWV have a fair chance of influencing the GS depending on their respective magnitudes. Similar to the Böck metric, low values mean good quality, and high values mean bad quality. The outcome of this modification, named the AD metric, for the simulated segmentation results (Figure 3b–d) is shown in Table 2. The AD metric correctly selected the least under-segmented result as optimal, followed by the moderately under-segmented. We tested another distance metric, specifically Euclidean Distance (ED), to combine the MI and nWV values at the 21 tiles, but the AD metric proved superior, so we maintained that as our proposal. The difficulty with using ED to compute the GS lies in the fact that given any two numbers, here MI and nWV, it places more emphasis on the larger number than the smaller one, thereby accentuating the influence of the larger number on the overall outcome.
G S =   1 b i = 1 b | M I i n W V i |

3.3.3. Unsupervised Segmentation Optimization

The point of optimization within the context of this study is to identify the MRS parameter combination that yields the lowest GS per metric. The segmentation output corresponding to this combination is the optimal result. We tested two optimization approaches in this study.
For the first approach, which we termed default optimization, we optimized the scale parameter while keeping the shape and compactness parameters constant at their default, as is mostly done in the literature [20,31,37,38,39,43,44,45]. Shape was kept at 0.1, and compactness was kept at 0.5. The scale ranged from 10 to 300 with intervals of 10. The segmentation output corresponding to the scale parameter with the lowest GS is the optimal output.
The second optimization approach is Bayesian optimization, which was used to optimize all three MRS parameters. We adopted the Bayesian optimization approach of Tetteh et al. [47] but used it within an unsupervised optimization framework. Applying Bayesian optimization requires four main definitions:
  • The domain space (minimum and maximum values) of each input parameter. The domain space of scale was defined as 20 and 200, for shape 0.0 and 0.9, and for compactness 0.0 and 1.0. These parameter ranges were also used by Tetteh et al. [47] in their approach.
  • An objective function to optimize. For our study, the objective function to optimize is f(x), where x is a parameter combination of scale, shape, and compactness. The function takes the parameter combination, performs image segmentation, computes the GS of the segmentation output, and finally returns the GS.
  • A surrogate model for the objective function. To build the surrogate model, one has to first define a prior probability distribution that captures the prior behavior of the objective function. We chose Gaussian Processes (GP) [50] as the prior probability distribution. Then, some initial parameter combinations together with their corresponding GS are used to initialize the whole optimization process. We used 125 parameter combinations as initialization samples. These 125 parameter combinations were selected in a way to ensure uniform and representative distribution over each parameter space. For scale, the values were (40, 80, 120, 160, 200), and for both shape and compactness, the values were (0.1, 0.3, 0.5, 0.7, 0.9). The grid search method was used to calculate the corresponding GS for the 125 samples. These samples were used to update the GP to obtain posterior probability distribution over the objective function.
  • An acquisition function to be used in sampling new parameter combinations to be evaluated with the objective function. For the acquisition function, we used expected improvement (EI) [51]. EI is used to iteratively select new parameter combinations with the highest probability of optimizing the objection function. We sampled 50 new parameter combinations with the EI function in 50 iterations. At each iteration, out of 10,000 parameter combinations randomly sampled from the domain space, the combination with the highest likelihood of improving upon the current optimal parameter combination is identified by the EI function using the current posterior probability distribution. Then, this identified parameter combination is evaluated with the objective function, and the corresponding GS is used to update the current posterior probability distribution. In all, 175 combinations were used within the Bayesian optimization approach to identify the optimal one.
A more detailed explanation of Bayesian optimization can be found here [52,53,54,55]. The Böck and AD metrics were separately used in the two optimization approaches to optimize the segmentation of agricultural parcels. The optimal segmentation identified by each metric was further evaluated through empirical discrepancy measures. Given the sheer number of segmentations that had to be done, we used eCognition Server 9.5.0 and the eCognition command-line interface (CLI) to automate the segmentation process [47]. For the initial 125 parameter combinations that were used to initialize the Bayesian optimization method, two parallel processes were executed, as our eCognition Server license was limited to two [47]. The Python programming language was used to glue everything together. The implementation of Bayesian optimization via Scikit-optimize in Python was used [47].

3.4. Empirical Discrepancy Measures

To identify which optimization approach and metric performed better per tile, we computed four empirical discrepancy measures (Table 3) by comparing the optimal segmentation results to the reference agricultural parcels in the LPIS. The quality rate (QR) [56] measures the level of geometric match between the segmentation result and the reference parcels. It is the only measure that takes into account both the amount of agreement and disagreement between the reference parcels and their corresponding segments [57]. Therefore, it can single-handedly be used to judge the quality of segmentation. When a reference parcel is larger than its corresponding segment, over-segmentation (OR) [57] occurs, and when the segment is larger, under-segmentation (UR) [57] occurs. The root mean square (RMS) [56] combines the OR and UR into a single measure. In the formulas in Table 3, X i is a reference parcel and Y i   is its corresponding segment, and n is the total number of segments. The discrepancy measures are first computed per segment in a segmentation result. To obtain a single discrepancy measure for an entire segmentation result, an area-weighted average was used (Table 3).

4. Results

4.1. Optimal Segmentation Based on Default Optimization

For each tile, Figure 4 shows the QR for the optimal segmentations identified by the AD and Böck metrics using the default shape value of 0.1 and 0.5 for compactness. The other empirical evaluation measures (OR, UR, and RMS) are captured by Appendix A (Table A2). At T11, the two metrics obtained the same result. Except for T3 and T18, where the Böck metric was marginally better, the AD metric was remarkably better at the other tiles. The highest difference between the two metrics was recorded at T1, where the AD metric exceeded the Böck metric by 17%. The lowest differences were recorded at T2 and T19, where the AD metric was about 1% better. The optimal segmentation results identified by our metric were the least under-segmented except for T2 and T19, where our metric was rather the least over-segmented. The RMS values of our metric were lower at all tiles except T19.
The Böck metric often selected higher scale values than the AD metric, even to the extent that at T1, it chose the highest scale value as the optimal. This led to massive under-segmentation, an example of which is shown in Figure 5a at T1. Four different LU types—namely, winter wheat, winter rapeseed, spring barley, and pastures—are present in this area. Due to the high scale value selected by the Böck metric, only one segment was created containing all the aforementioned LU types, leading to massive under-segmentation. The AD metric did a better job of separating the different LU types, hence reducing under-segmentation (Figure 5b). The segments generated based on the AD metric had a better geometric match to the LPIS reference parcels.
To understand the different behaviors of the Böck and AD metrics, we explored the nWV, MI, nMI, and the corresponding GS computed for each scale value at T1, where the AD metric was substantially better, and then T3, where the Böck metric was marginally better. For both metrics, the nWV increased with increasing scale as the pixels in each segment became more varied, while the MI and nMI exhibited an opposite behavior (Figure 6 and Figure 7). Figure 6a shows that as the scale increased, the Böck metric decreased in response until it reached its minimum at scale 300. As a reminder, lower GS values of a metric correspond to more accurate segmentation results. Our metric, on the other hand, as captured by Figure 6b, exhibited a decreasing trend up to scale 190 and then started to increase in response to increasing nWV and decreasing MI. The GS was at its lowest at scale 190. At T3 (Figure 7), where the Böck metric was marginally better, the GS of both metrics had one commonality. After some initial decreasing behavior, they both started to continuously increase around the median of the scale range, which is 155. The optimal scale selected by the Böck metric was 150, and that of the AD metric was 140.

4.2. Optimal Segmentation Based on Bayesian Optimization

We employed Bayesian optimization to respectively minimize the two unsupervised metrics (Böck and AD) at the 21 tiles to optimize the MRS parameters. To identify the optimal MRS parameters, Tetteh et al. [47] used their supervised Bayesian optimization approach to directly maximize the QR. We consider the results achieved by their approach as the benchmark results. For the analysis here, we compared the results achieved by the two unsupervised Bayesian optimization approaches to each other and in parallel compared both to the benchmark results. The QR measures of the optimal segmentations obtained by the supervised and the two unsupervised approaches for the 21 tiles used in this research are captured by Figure 8. The other empirical evaluation measures can be found in Appendix A (Table A3). The unsupervised Bayesian optimization approach based on the AD metric outperformed the Böck metric at all tiles. The approach based on the AD metric was over 22% better at T1 and T15, and it was about 1% better at T6 in comparison with the unsupervised Bayesian approach based on the Böck metric. The supervised approach was expectedly better than both unsupervised approaches at all tiles. At T7 and T17, the segmentation quality of the supervised approach was over 20% higher than the unsupervised AD approach. However, at T2 and T19, the supervised approach was just about 2% better. Regarding the Böck metric, the supervised approach was over 30% better at T1, T14, and T15, and it was about 5% better at T2. The segmentation results of the unsupervised approaches were generally more under-segmented but less over-segmented compared to the supervised approach. The RMS measure was in favor of the supervised approach at all tiles. The optimal segmentation results of the three Bayesian optimization approaches symbolized by the QR calculated per segment at T1, T2, and T17 are captured by Figure 9, Figure 10 and Figure 11, respectively. For all three figures, panel (a) captures the Sentinel-2 image, panel (b) shows the Böck results, panel (c) shows the supervised Bayesian optimization results, and panel (d) captures the AD results. Figure 12 shows a specific case of segments within the optimal results of the three Bayesian optimization approaches at T1 for the same area shown in Figure 5.
To understand the reason behind the differences in QR between the supervised optimization approach and the unsupervised Bayesian optimization approaches, we analyzed the linear relationship (Figure 13) between the differences in QR and the number of land-use types present at each tile. For each metric, the Pearson correlation coefficient (r) was high, and the p-value was less than 0.05. Therefore, the relationship between the number of crop types and the differences in QR between the supervised approach and each unsupervised approach is significant.

5. Discussion

The analysis of which metric was optimal for unsupervised segmentation evaluation within our experimental setup of using 21 tiles revealed that our metric (AD) was better than the Böck metric, whether one uses it within a default or Bayesian optimization approach. Visually and quantitatively, the segmentation results yielded by the AD metric were better than the Böck metric in different landscapes composed of diverse agricultural LU types.
For the default optimization approach, at tiles such as T3, where the Böck and AD metrics yielded very similar segmentation results, this is attributable to the fact that there was more clustering of objects as the scale was increased. This is captured by Figure 7b, where all the MI values were positive. Clustering normally occurs in areas where there are different LU types but with similar spectral behaviors sharing the same neighborhood or in areas highly dominated by a single LU type such as grasslands, as was the case of T3. Under those conditions, the GS values of the Böck and AD metrics exhibited a common behavior (Figure 7) and consequently selected similar scale values, leading to very similar segmentation results.
At other tiles such as T1, where there was an enormous disparity between the two metrics, the agricultural landscape is more diverse and interspersed with different LU types such as winter wheat, sugar beet, and maize. Consequently, they had more negative MI values with increasing scale (Figure 6b), which is indicative of the dispersion of objects. The Böck and AD metrics on such occasions differed in curve behavior and global minimum position (Figure 6). Based on the trajectory of the Böck metric in Figure 6a, one can safely conclude that the Böck metric would have further decreased if the scale value had further been increased. Our metric, on the other hand, as captured by Figure 6b, exhibited a decreasing trend up to scale 190 and then started to increase in response to increasing nWV and decreasing MI. The benefit of not normalizing the MI and using absolute difference to compute the GS became manifest on such occasions, where there was a greater dispersion of agricultural parcels. The AD metric was initially more influenced by the MI, but it was later more influenced by the nWV as the scale increased and more MI values became negative (Figure 6b). With the AD metric, the MI and nWV values have a fair chance of impacting the GS value depending on their respective magnitudes. The Böck metric, on the other hand, was continuously impacted by the nMI (Figure 6a). This can be attributed to the normalization approach applied to the MI by the Böck metric. As captured by Figure 6b, before normalization, all the originally negative MI values were numerically smaller than their corresponding nWV values. After normalizing the MI to obtain the nMI (Figure 6a), those negative MI values became numerically higher than their corresponding nWV values, thereby continuously influencing the GS of the Böck metric (Figure 6a).
The Böck metric is more impacted by the nMI than the nWV in all agricultural landscapes. This behavior of the Böck metric has the potential of selecting large-scale values as optimal, thereby leading to the identification of under-segmented objects as optimal. This observation was also made by Georganos et al. [16]. This particular behavior of the Böck metric becomes more problematic in areas with diverse LU types and a greater dispersion of objects, as previously shown in Figure 5a. The more diverse the LU types and the more spectrally similar they behave, the higher the probability of selecting under-segmented objects as optimal using any segmentation evaluation metric, especially a metric that is purely based on the image content. Therefore, a good unsupervised segmentation evaluation metric must reduce over-segmentation but more importantly under-segmentation as the AD metric proved to be able to do, at least in comparison with the Böck metric. For subsequent processes such as object classification, under-segmentation is preferable to over-segmentation [26,58,59]. In general, under-segmentation can largely be dealt with by using very high-resolution images in which visible boundaries between adjacent but spectrally similar parcels can be identified [47].
For the unsupervised Bayesian optimization approach, the approach based on the AD metric outperformed that of the Böck metric at all the tiles, especially at T1, which is composed of diverse LU types. Interestingly, at T3, the Bayesian optimization approach based on the AD metric became better than the Böck metric. This is opposite to the default optimization results at T3, where Böck was marginally better than AD. Overall, in both optimization approaches, the AD metric consistently proved to be better suited for optimizing the segmentation of agricultural parcels in different landscapes. A look at the segmentation results for T1 (Figure 9) clearly shows that the Bayesian optimization approach based on the AD metric generated more segments (Figure 9d) with a higher segmentation quality than the results of the Bayesian approach based on the Böck metric (Figure 9b). There was a greater clustering of objects at T2 (Figure 10) and T17 (Figure 11) based on the computed MI values; hence, the Bayesian optimization approach based on the Böck (Figure 10b and Figure 11b) and the AD (Figure 10d and Figure 11d) metrics yielded very similar segmentation results.
As expected, the supervised Bayesian optimization approach performed better than all the unsupervised Bayesian optimization approaches at all the tiles used in our experiment. This is especially true for T1 (Figure 9c) and T17 (Figure 11c), where the landscape has diversified LU types. At T2, which is highly dominated by pome fruits, the segmentation quality was bad for all the optimization methods. Tetteh et al. [47] in using the supervised Bayesian optimization approach to delineate agricultural parcels made this observation as well for T2 and attributed it to the small size and elongation of agricultural parcels present at that tile. This also holds for the unsupervised Bayesian optimization approaches tested in this research. The high correlation between the number of LU types and the difference in QR between the supervised Bayesian optimization approach and the two unsupervised Bayesian optimization approaches as captured by Figure 13 indicated that at tiles with a smaller number of LU types, the unsupervised Bayesian approaches obtained results similar to the supervised approach. The supervised Bayesian approach was able to adapt more to diverse agricultural landscapes than the unsupervised Bayesian approaches. An example of this can be seen in Figure 12c, where the supervised approach generated segments with well-defined boundaries and a better geometric match to the LPIS parcels than the two unsupervised Bayesian approaches in Figure 12a,b, respectively. The adaptability of supervised segmentation optimization was also asserted by Yang et al. [39] after testing a supervised optimization approach based on the information gain ratio and an unsupervised optimization approach based on MI and WV as was proposed by Espindola et al. [33]. The major defect of any supervised optimization method is the reliance on reference data, which are tedious to obtain [29]. An unsupervised method such as the Bayesian optimization approach based on our proposed AD metric provides a good alternative to supervised segmentation optimization.
Unlike the proposition of Georganos et al. [16], our proposed metric is objective and fully automated. It does not require any human intervention to identify the optimal segmentation. The approach of Georganos et al. [16] requires the user to compute a certain number of initial segmentations with unknown step intervals, something the authors mentioned has a great impact on the results. Additionally, using locally estimated scatterplot smoothing (LOESS) requires a user to specify the order of the polynomial and a span, which controls the level of smoothing. Since the optimal values of those user inputs cannot be known beforehand, the user has to experiment to identify the optimal settings for normalization, which violates the principle behind unsupervised segmentation evaluation.

6. Conclusions

In this study, we modified an existing unsupervised segmentation evaluation metric based on global variance and spatial autocorrelation [43]. We proposed the use of absolute difference (AD) to combine the global variance and spatial autocorrelation. We tested the AD metric and the existing metric, named Böck, in identifying the optimal parameters for delineating agricultural parcels from Sentinel-2 images using the Multiresolution Segmentation (MRS) algorithm. We first tested both metrics at 21 tiles with different agricultural landscapes to optimize the scale parameter of the MRS algorithm through default optimization. In this default approach, we kept the shape and compactness parameters constant and increased the scale at equal intervals to determine the optimal one. The AD metric proved superior to the Böck metric in identifying the segmentation result with a better geometric match to reference agricultural parcels in the Land Parcel Identification System (LPIS). On average, the segmentation quality of the AD metric was over 6% higher than the Böck metric in this default approach. Our metric often identified segmentations that were least under-segmented as optimal, unlike the Böck metric. We separately used each metric in a Bayesian optimization routine to optimize the three main parameters of the MRS algorithm at the same 21 tiles. The Bayesian optimization approach based on the AD metric performed better than that of the Böck metric at all tiles. In the Bayesian optimization approach, the quality of the segmentation result of the AD metric was on average about 9% better than the Böck metric. A comparison of the segmentation results in this study to existing benchmark results obtained via supervised Bayesian optimization showed that the unsupervised Bayesian optimization approach based on the AD metric can be a good alternative. In areas where the number of land-use (LU) types was small, supervised and unsupervised Bayesian optimization obtained similar segmentation results. Supervised segmentation optimization methods require reference data, which are generally difficult and time-consuming to generate, especially for wide geographic areas such as regions and countries. The Bayesian optimization approach based on the AD metric solely depends on the image content to fine-tune the optimization process without any human intervention; hence, it can easily be used in any operational OBIA workflow to generate segmentations in near real time.
In a nutshell, our proposed metric performed better than its predecessor in identifying optimal segmentation. Identifying optimal segmentation is important for purposes of obtaining correct agricultural statistics such as the sizes of agricultural parcels. In the absence of reference data, a Bayesian optimization approach based on the AD metric can provide a means of fulfilling the aforementioned purpose in an automated and efficient manner with no human interaction. Even though we tested this optimization approach on the MRS algorithm within the thematic area of agriculture, it is easily applicable to any segmentation algorithm and different thematic areas.
Going into the future, one possible way of improving the results of the segmentation optimization process with our proposed metric will be to incorporate local variance and spatial autocorrelation in a multi-scale approach to refine under-segmented and over-segmented objects in subsequent steps as was done by Johnson et al. [37]. Different weighting schemes for different agricultural landscapes can be applied to the normalized weighted variance and spatial autocorrelation before the computation of the global score for the AD metric. The impact of this weighting scheme on the identification of the optimal segmentation result would be analyzed accordingly. The impact of the segmentation results identified by the supervised and unsupervised Bayesian optimization approaches on object classification would be assessed. The 21 tiles we used in our experimental setup had relatively flat terrains. However, our proposed metric should work fairly well in other terrains as long as there is enough spectral dissimilarity (dispersion) between adjacent parcels in any geographical area. This hypothesis will be tested in the future.

Author Contributions

Conceptualization, G.O.T.; methodology, G.O.T., A.G.; software, G.O.T.; formal analysis, G.O.T. and A.G.; writing—original draft preparation, G.O.T.; writing—review and editing, A.G., M.S., S.E. and C.C.; visualization, G.O.T.; supervision, A.G., M.S. and S.E. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Acknowledgments

We are grateful to the Ministry of Food, Agriculture and Consumer Protection of Lower Saxony for providing the LPIS reference parcels. We appreciate the constructive feedbacks of Antonia Ortmann and Ann-Kathrin Holtgrave on this paper.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Table A1. Description of the test sites (tiles) used in this study.
Table A1. Description of the test sites (tiles) used in this study.
TileImage DateAgric. Land CoverNo. of Land-Use TypesNo. of LPIS ParcelsMin. Area (Ha)Max. Area (Ha)Mean Area (Ha)
T120 May 201862.29%1213080.23225.7774.097
T25 May 201862.76%813440.17321.7262.398
T38 May 201880.91%423410.19153.2792.924
T47 May 201853.30%1416710.16935.2812.522
T55 May 201876.83%1419570.18018.8883.219
T65 May 201879.61%1125000.16822.6392.565
T75 May 201868.08%1621400.20325.1812.579
T88 May 201850.17%1211000.19930.5623.704
T95 May 201870.43%1116130.19044.8903.699
T105 May 201870.13%1224410.17726.2532.243
T115 May 201871.41%1516250.17230.0123.709
T125 May 201890.15%1217980.17150.4943.127
T135 May 201892.31%1212210.18164.7726.203
T145 May 201863.62%1518940.17626.6462.637
T155 May 201836.63%158090.20323.6873.580
T165 May 201858.45%1417520.18129.0222.781
T175 May 201861.10%1415380.18028.1602.994
T185 May 201837.26%137290.19328.5144.158
T197 May 201814.29%84200.21725.8552.471
T207 May 201833.35%137440.19136.4083.111
T217 May 201890.84%1113400.21362.7305.883
Figure A1. Boxplot of agricultural parcel sizes per tile.
Figure A1. Boxplot of agricultural parcel sizes per tile.
Remotesensing 12 03096 g0a1
Table A2. Empirical discrepancy measures computed for each optimal segmentation result identified by the AD and Böck metrics based on the default optimization (shape = 0.1, compactness = 0.5). The bold-faced texts within the body of the table are the optimal results.
Table A2. Empirical discrepancy measures computed for each optimal segmentation result identified by the AD and Böck metrics based on the default optimization (shape = 0.1, compactness = 0.5). The bold-faced texts within the body of the table are the optimal results.
TileScaleShapeCompactnessQRORURRMSMetric
T11900.1000.50055.53%0.1150.3750.278AD
T13000.1000.50038.42%0.0570.5970.424Böck
T2800.1000.50036.94%0.3340.4670.406AD
T2700.1000.50036.07%0.3870.4270.407Böck
T31500.1000.50057.91%0.1830.3040.251Böck
T31400.1000.50057.80%0.1920.2960.250AD
T42000.1000.50028.33%0.1210.6850.492AD
T42800.1000.50020.84%0.0760.7790.553Böck
T51600.1000.50044.69%0.1630.4770.356AD
T52000.1000.50039.00%0.1220.5630.407Böck
T61700.1000.50042.45%0.1690.5020.375AD
T61800.1000.50041.24%0.1610.5200.385Böck
T71900.1000.50032.84%0.1280.6310.455AD
T72700.1000.50025.46%0.0840.7290.519Böck
T81200.1000.50048.77%0.2740.3390.308AD
T81700.1000.50041.78%0.1500.5130.378Böck
T91700.1000.50044.88%0.2150.4460.350AD
T93000.1000.50033.86%0.1010.6350.454Böck
T101800.1000.50036.66%0.1430.5840.425AD
T102100.1000.50033.06%0.1260.6310.455Böck
T112300.1000.50035.67%0.1270.5950.430AD
T112300.1000.50035.67%0.1270.5950.430Böck
T121500.1000.50040.77%0.2090.5040.386AD
T122700.1000.50027.78%0.1260.6970.501Böck
T132400.1000.50042.42%0.1770.4950.372AD
T133000.1000.50035.18%0.1420.6010.436Böck
T141600.1000.50036.03%0.1620.5740.422AD
T142800.1000.50021.74%0.0770.7680.546Böck
T152200.1000.50032.40%0.0900.6480.463AD
T153000.1000.50022.41%0.0620.7640.542Böck
T161800.1000.50038.46%0.1140.5660.408AD
T162800.1000.50026.20%0.0640.7230.513Böck
T172000.1000.50031.89%0.1370.6340.459AD
T172400.1000.50027.14%0.1110.7000.501Böck
T182000.1000.50047.11%0.1670.4340.329Böck
T181900.1000.50047.06%0.1680.4270.325AD
T192100.1000.50037.29%0.0920.5950.426AD
T19500.1000.50036.58%0.5520.2070.417Böck
T202200.1000.50029.21%0.1230.6760.486AD
T202600.1000.50027.79%0.1020.6980.499Böck
T212700.1000.50043.91%0.1330.4990.365AD
T213000.1000.50040.52%0.1170.5460.395Böck
Table A3. Empirical discrepancy measures computed for the unsupervised Bayesian optimization approaches based on the Böck and AD metrics, and the supervised Bayesian optimization approach (SUP) that was used to maximize the QR measure. The bold-faced texts within the body of the table are the optimal results.
Table A3. Empirical discrepancy measures computed for the unsupervised Bayesian optimization approaches based on the Böck and AD metrics, and the supervised Bayesian optimization approach (SUP) that was used to maximize the QR measure. The bold-faced texts within the body of the table are the optimal results.
TileScaleShapeCompactnessQRORURRMSMetric
T1510.9000.96669.17%0.1170.2240.178SUP
T11600.3000.50057.47%0.1260.3490.263AD
T12000.8410.91734.39%0.0350.6480.459Böck
T2400.9000.30042.04%0.2190.4790.372SUP
T2420.7920.17640.28%0.3090.4290.374AD
T2560.4150.19237.40%0.4020.3950.398Böck
T3770.8420.90668.46%0.1170.2350.186SUP
T31170.4201.00062.79%0.1640.2630.219AD
T31380.2790.17559.14%0.1650.3040.245Böck
T4340.9000.41050.84%0.2900.2970.293SUP
T41160.6551.00038.04%0.1210.5760.416AD
T41740.6660.75324.88%0.0760.7380.524Böck
T5420.9000.78358.78%0.2050.2730.242SUP
T51320.4680.70147.21%0.1490.4590.341AD
T51620.3950.45242.52%0.1240.5240.381Böck
T6400.9000.50057.67%0.2250.2690.248SUP
T61270.4220.08346.98%0.1720.4420.335AD
T61440.3770.00046.05%0.1610.4660.348Böck
T7400.9000.50055.70%0.2090.3070.263SUP
T71830.0880.40135.14%0.1420.6010.436AD
T71780.6860.61129.39%0.0710.6920.492Böck
T8460.8530.66556.91%0.2610.2400.251SUP
T81200.1000.30049.20%0.2610.3390.303AD
T81600.3000.10043.71%0.1450.4990.367Böck
T9560.9000.54856.93%0.1910.3100.258SUP
T91290.3981.00049.61%0.2120.3840.310AD
T92000.3000.50041.28%0.1480.5320.390Böck
T10400.9000.70054.15%0.1960.3360.275SUP
T101890.0000.38037.43%0.1520.5730.419AD
T101840.5870.63333.58%0.0840.6410.457Böck
T11500.9000.69958.31%0.2000.2770.241SUP
T112000.1000.90040.52%0.1430.5280.386AD
T111080.9000.77738.50%0.0730.5950.424Böck
T12400.9000.10049.05%0.2540.3540.308SUP
T121630.0000.60538.73%0.1970.5360.404AD
T122000.5000.70033.57%0.1190.6350.457Böck
T13630.9000.37154.74%0.2310.2930.264SUP
T131510.6430.27247.92%0.1680.4340.329AD
T131650.8190.61441.67%0.0910.5510.395Böck
T14420.9000.57653.68%0.2040.3280.273SUP
T141200.5000.10038.92%0.1560.5390.397AD
T142000.7000.10021.35%0.0590.7780.552Böck
T15400.9000.30061.17%0.2000.2520.228SUP
T15630.9000.42852.67%0.1060.4210.307AD
T151090.9000.00029.95%0.0640.6870.488Böck
T16450.8420.92359.96%0.2060.2510.229SUP
T161010.6520.76247.17%0.1160.4700.342AD
T161540.5690.62135.65%0.0860.6150.439Böck
T17450.9000.63254.49%0.2050.3200.269SUP
T172000.1040.19231.68%0.1330.6370.460AD
T171850.6030.80028.57%0.0930.6910.493Böck
T18570.8890.89759.15%0.1990.2650.234SUP
T181160.6530.37049.68%0.1720.3980.307AD
T181600.7000.30039.16%0.0940.5720.410Böck
T19540.7301.00053.04%0.2620.2900.276SUP
T19400.9000.70051.35%0.2210.3430.288AD
T19400.6010.00042.72%0.4600.2230.362Böck
T20400.9000.90053.31%0.2210.3190.274SUP
T202000.1540.96134.98%0.1310.6040.437AD
T202000.7000.50024.48%0.0670.7430.528Böck
T21630.8990.86864.99%0.1570.2310.198SUP
T211700.6270.58248.55%0.1290.4470.329AD
T212000.8130.17339.54%0.0740.5790.412Böck

References

  1. Dudley, N.; Alexander, S. Agriculture and biodiversity: A review. Biodiversity 2017, 18, 45–49. [Google Scholar] [CrossRef]
  2. Foley, J.A.; Ramankutty, N.; Brauman, K.A.; Cassidy, E.S.; Gerber, J.S.; Johnston, M.; Mueller, N.D.; O’Connell, C.; Ray, D.K.; West, P.C.; et al. Solutions for a cultivated planet. Nature 2011, 478, 337–342. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  3. Rey Benayas, J.M.; Bullock, J.M. Restoration of biodiversity and ecosystem services on agricultural land. Ecosystems 2012, 15, 883–899. [Google Scholar] [CrossRef]
  4. Beach, R.H.; DeAngelo, B.J.; Rose, S.; Li, C.; Salas, W.; DelGrosso, S.J. Mitigation potential and costs for global agricultural greenhouse gas emissions1. Agric. Econ. 2008, 38, 109–115. [Google Scholar] [CrossRef]
  5. Adams, C.R.; Eswaran, H. Global land resources in the context of food and environmental security. In Advances in Land Resources Management for the 20th Century; Soil Conservation Society of India: New Delhi, India, 2000; pp. 35–50. [Google Scholar]
  6. Forkuor, G.; Conrad, C.; Thiel, M.; Ullmann, T.; Zoungrana, E. integration of optical and synthetic aperture radar imagery for improving crop mapping in Northwestern Benin, West Africa. Remote Sens. 2014, 6, 6472–6499. [Google Scholar] [CrossRef] [Green Version]
  7. Villa, P.; Stroppiana, D.; Fontanelli, G.; Azar, R.; Brivio, P. In-season mapping of crop type with optical and X-band SAR data: A classification tree approach using synoptic seasonal features. Remote Sens. 2015, 7, 12859–12886. [Google Scholar] [CrossRef] [Green Version]
  8. Peña-Barragán, J.M.; Ngugi, M.K.; Plant, R.E.; Six, J. Object-based crop identification using multiple vegetation indices, textural features and crop phenology. Remote Sens. Environ. 2011, 115, 1301–1316. [Google Scholar] [CrossRef]
  9. Blaes, X.; Vanhalle, L.; Defourny, P. Efficiency of crop identification based on optical and SAR image time series. Remote Sens. Environ. 2005, 96, 352–365. [Google Scholar] [CrossRef]
  10. Castillejo-González, I.L.; López-Granados, F.; García-Ferrer, A.; Peña-Barragán, J.M.; Jurado-Expósito, M.; de la Orden, M.S.; González-Audicana, M. Object- and pixel-based analysis for mapping crops and their agro-environmental associated measures using QuickBird imagery. Comput. Electron. Agric. 2009, 68, 207–215. [Google Scholar] [CrossRef]
  11. Atzberger, C. Advances in remote sensing of agriculture: Context description, existing operational monitoring systems and major information needs. Remote Sens. 2013, 5, 949–981. [Google Scholar] [CrossRef] [Green Version]
  12. Blaschke, T.; Lang, S.; Lorup, E.; Strobl, J.; Zeil, P. Object-oriented image processing in an integrated GIS/remote sensing environment and perspectives for environmental applications. Environ. Inf. Plan. Polit. Public 2000, 2, 555–570. [Google Scholar]
  13. Whiteside, T.G.; Boggs, G.S.; Maier, S.W. Comparing object-based and pixel-based classifications for mapping savannas. Int. J. Appl. Earth Obs. Geoinf. 2011, 13, 884–893. [Google Scholar] [CrossRef]
  14. Robertson, L.D.; King, D.J. Comparison of pixel- and object-based classification in land cover change mapping. Int. J. Remote Sens. 2011, 32, 1505–1529. [Google Scholar] [CrossRef]
  15. Blaschke, T. Object based image analysis for remote sensing. ISPRS J. Photogramm. Remote Sens. 2010, 65, 2–16. [Google Scholar] [CrossRef] [Green Version]
  16. Georganos, S.; Lennert, M.; Grippa, T.; Vanhuysse, S.; Johnson, B.; Wolff, E. Normalization in unsupervised segmentation parameter optimization: A solution based on local regression trend analysis. Remote Sens. 2018, 10, 222. [Google Scholar] [CrossRef] [Green Version]
  17. Akcay, O.; Avsar, E.O.; Inalpulat, M.; Genc, L.; Cam, A. Assessment of segmentation parameters for object-based land cover classification using color-infrared imagery. ISPRS Int. J. Geo-Inf. 2018, 7, 424. [Google Scholar] [CrossRef] [Green Version]
  18. Gao, Y.; Mas, J.F.; Kerle, N.; Pacheco, J.A.N. Optimal region growing segmentation and its effect on classification accuracy. Int. J. Remote Sens. 2011, 32, 3747–3763. [Google Scholar] [CrossRef]
  19. Georganos, S.; Grippa, T.; Lennert, M.; Vanhuysse, S.; Johnson, B.A.; Wolff, E. Scale Matters: Spatially Partitioned Unsupervised Segmentation Parameter Optimization for Large and Heterogeneous Satellite Images. Remote Sens. 2018, 10, 1440. [Google Scholar] [CrossRef] [Green Version]
  20. Liu, D.; Xia, F. Assessing object-based classification: Advantages and limitations. Remote Sens. Lett. 2010, 1, 187–194. [Google Scholar] [CrossRef]
  21. Baatz, M.; Schäpe, A. Multiresolution segmentation: An optimization approach for high quality multi-scale image segmentation. In Proceedings of the Angewandte Geographische Informations-Verarbeitung XII, Karlsruhe, Germany, 30 June 2000; Strobl, J., Blaschke, T., Griesebner, G., Eds.; Wichmann Verlag: Karlsruhe, Germany, 2000; pp. 12–23. [Google Scholar]
  22. Benz, U.C.; Hofmann, P.; Willhauck, G.; Lingenfelder, I.; Heynen, M. Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information. ISPRS J. Photogramm. Remote Sens. 2004, 58, 239–258. [Google Scholar] [CrossRef]
  23. Ma, L.; Li, M.; Ma, X.; Cheng, L.; Du, P.; Liu, Y. A review of supervised object-based land-cover image classification. ISPRS J. Photogramm. Remote Sens. 2017, 130, 277–293. [Google Scholar] [CrossRef]
  24. Trimble Germany GmbH. eCognition Developer 9.5.0 Reference Book; Trimble Germany GmbH: Munich, Germany, 2019. [Google Scholar]
  25. Marpu, P.R.; Neubert, M.; Herold, H.; Niemeyer, I. Enhanced evaluation of image segmentation results. J. Spat. Sci. 2010, 55, 55–68. [Google Scholar] [CrossRef]
  26. Neubert, M.; Herold, H.; Meinel, G. Assessing image segmentation quality—Concepts, methods and application. In Object-Based Image Analysis: Spatial Concepts for Knowledge-Driven Remote Sensing Applications; Blaschke, T., Lang, S., Hay, G.J., Eds.; Lecture Notes in Geoinformation and Cartography; Springer: Berlin/Heidelberg, Germany, 2008; pp. 769–784. ISBN 978-3-540-77058-9. [Google Scholar]
  27. Neubert, M.; Meinel, G. Evaluation of segmentation programs for high resolution remote sensing applications. In Proceedings of the Joint ISPRS/EARSeL Workshop “High Resolution Mapping from Space 2003”, Hannover, Germany, 8 October 2003. [Google Scholar]
  28. Zhang, Y.-J. A survey on evaluation methods for image segmentation. Pattern Recognit. 1996, 29, 1335–1346. [Google Scholar] [CrossRef] [Green Version]
  29. Zhang, H.; Fritts, J.E.; Goldman, S.A. Image segmentation evaluation: A survey of unsupervised methods. Comput. Vis. Image Underst. 2008, 110, 260–280. [Google Scholar] [CrossRef] [Green Version]
  30. Chabrier, S.; Emile, B.; Rosenberger, C.; Laurent, H. Unsupervised Performance Evaluation of Image Segmentation. EURASIP J. Adv. Signal Process. 2006, 2006, 096306. [Google Scholar] [CrossRef] [Green Version]
  31. Drăguţ, L.; Csillik, O.; Eisank, C.; Tiede, D. Automated parameterisation for multi-scale image segmentation on multiple layers. ISPRS J. Photogramm. Remote Sens. 2014, 88, 119–127. [Google Scholar] [CrossRef] [Green Version]
  32. Drǎguţ, L.; Tiede, D.; Levick, S.R. ESP: A tool to estimate scale parameter for multiresolution image segmentation of remotely sensed data. Int. J. Geogr. Inf. Sci. 2010, 24, 859–871. [Google Scholar] [CrossRef]
  33. Espindola, G.M.; Camara, G.; Reis, I.A.; Bins, L.S.; Monteiro, A.M. Parameter selection for region-growing image segmentation algorithms using spatial autocorrelation. Int. J. Remote Sens. 2006, 27, 3035–3040. [Google Scholar] [CrossRef]
  34. Woodcock, C.E.; Strahler, A.H. The factor of scale in remote sensing. Remote Sens. Environ. 1987, 21, 311–332. [Google Scholar] [CrossRef]
  35. Moran, P.A.P. Notes on continuous stochastic phenomena. Biometrika 1950, 37, 17–23. [Google Scholar] [CrossRef]
  36. Grybas, H.; Melendy, L.; Congalton, R.G. A comparison of unsupervised segmentation parameter optimization approaches using moderate- and high-resolution imagery. GISci. Remote Sens. 2017, 54, 515–533. [Google Scholar] [CrossRef]
  37. Johnson, B.; Xie, Z. Unsupervised image segmentation evaluation and refinement using a multi-scale approach. ISPRS J. Photogramm. Remote Sens. 2011, 66, 473–483. [Google Scholar] [CrossRef]
  38. Johnson, B.A.; Bragais, M.; Endo, I.; Magcale-Macandog, D.B.; Macandog, P.B.M. Image segmentation parameter optimization considering within- and between-segment heterogeneity at multiple scale levels: Test case for mapping residential areas using landsat imagery. ISPRS Int. J. Geo-Inf. 2015, 4, 2292–2305. [Google Scholar] [CrossRef] [Green Version]
  39. Yang, L.; Mansaray, L.R.; Huang, J.; Wang, L. Optimal Segmentation Scale Parameter, Feature Subset and Classification Algorithm for Geographic Object-Based Crop Recognition Using Multisource Satellite Imagery. Remote Sens. 2019, 11, 514. [Google Scholar] [CrossRef] [Green Version]
  40. Kim, M.; Madden, M.; Warner, T. Estimation of optimal image object size for the segmentation of forest stands with multispectral IKONOS imagery. In Object-Based Image Analysis; Blaschke, T., Lang, S., Hay, G.J., Eds.; Lecture Notes in Geoinformation and Cartography; Springer: Berlin/Heidelberg, Germany, 2008; pp. 291–307. ISBN 978-3-540-77057-2. [Google Scholar]
  41. Martha, T.R.; Kerle, N.; van Westen, C.J.; Jetten, V.; Kumar, K.V. Segment optimization and data-driven thresholding for knowledge-based landslide detection by object-based image analysis. IEEE Trans. Geosci. Remote Sens. 2011, 49, 4928–4943. [Google Scholar] [CrossRef]
  42. Chen, J.; Deng, M.; Mei, X.; Chen, T.; Shao, Q.; Hong, L. Optimal segmentation of a high-resolution remote-sensing image guided by area and boundary. Int. J. Remote Sens. 2014, 35, 6914–6939. [Google Scholar] [CrossRef]
  43. Böck, S.; Immitzer, M.; Atzberger, C. On the objectivity of the objective function—Problems with unsupervised segmentation evaluation based on global score and a possible remedy. Remote Sens. 2017, 9, 769. [Google Scholar] [CrossRef] [Green Version]
  44. Kim, M.; Warner, T.A.; Madden, M.; Atkinson, D.S. Multi-scale GEOBIA with very high spatial resolution digital aerial imagery: Scale, texture and image objects. Int. J. Remote Sens. 2011, 32, 2825–2850. [Google Scholar] [CrossRef]
  45. Johnson, B.; Xie, Z. Classifying a high resolution image of an urban area using super-object information. ISPRS J. Photogramm. Remote Sens. 2013, 83, 40–49. [Google Scholar] [CrossRef]
  46. Taşdemir, K.; Wirnhardt, C. Neural network-based clustering for agriculture management. EURASIP J. Adv. Signal Process. 2012, 2012. [Google Scholar] [CrossRef]
  47. Tetteh, G.O.; Gocht, A.; Conrad, C. Optimal parameters for delineating agricultural parcels from satellite images based on supervised Bayesian optimization. Comput. Electron. Agric. 2020, 178, 105696. [Google Scholar] [CrossRef]
  48. Main-Knorn, M.; Pflug, B.; Louis, J.; Debaecker, V.; Müller-Wilm, U.; Gascon, F. Sen2Cor for Sentinel-2. In Proceedings of the Image and Signal Processing for Remote Sensing XXIII, Warsaw, Poland, 11–13 September 2017; Bruzzone, L., Bovolo, F., Benediktsson, J.A., Eds.; SPIE: Warsaw, Poland, 2017; p. 3. [Google Scholar]
  49. Rousseeuw, P.J. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 1987, 20, 53–65. [Google Scholar] [CrossRef] [Green Version]
  50. Rasmussen, C.E.; Williams, C.K.I. Gaussian Processes for Machine Learning; Adaptive Computation and Machine Learning; MIT Press: Cambridge, MA, USA, 2006; ISBN 978-0-262-18253-9. [Google Scholar]
  51. Jones, D.R.; Schonlau, M.; Welch, W.J. Efficient global optimization of expensive black-box functions. J. Glob. Optim. 1998, 13, 455–492. [Google Scholar] [CrossRef]
  52. Dewancker, I.; McCourt, M.; Clark, S. Bayesian Optimization Primer. Available online: https://app.sigopt.com/static/pdf/SigOpt_Bayesian_Optimization_Primer.pdf (accessed on 4 March 2020).
  53. Shahriari, B.; Swersky, K.; Wang, Z.; Adams, R.P.; de Freitas, N. Taking the human out of the loop: A review of Bayesian optimization. Proc. IEEE 2016, 104, 148–175. [Google Scholar] [CrossRef] [Green Version]
  54. Brochu, E.; Cora, V.M.; de Freitas, N. A tutorial on Bayesian optimization of expensive cost functions, with application to active user modeling and hierarchical reinforcement learning. arXiv 2010, arXiv:10122599. [Google Scholar]
  55. Frazier, P.I. A tutorial on Bayesian optimization. arXiv 2018, arXiv:180702811. [Google Scholar]
  56. Weidner, U. Contribution to the assessment of segmentation quality for remote sensing applications. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2008, 37, 479–484. [Google Scholar]
  57. Clinton, N.; Holt, A.; Scarborough, J.; Yan, L.; Gong, P. Accuracy assessment measures for object-based image segmentation goodness. Photogramm. Eng. Remote Sens. 2010, 76, 289–299. [Google Scholar] [CrossRef]
  58. Liu, Y.; Bian, L.; Meng, Y.; Wang, H.; Zhang, S.; Yang, Y.; Shao, X.; Wang, B. Discrepancy measures for selecting optimal combination of parameter values in object-based image analysis. ISPRS J. Photogramm. Remote Sens. 2012, 68, 144–156. [Google Scholar] [CrossRef]
  59. Belgiu, M.; Drǎguţ, L. Comparing supervised and unsupervised multiresolution segmentation approaches for extracting buildings from very high resolution imagery. ISPRS J. Photogramm. Remote Sens. 2014, 96, 67–75. [Google Scholar] [CrossRef] [Green Version]
Figure 1. The study sites (tiles) overlaid on a mosaic of cloud-free and non-masked Sentinel-2 images captured in May 2018. The coordinates are in UTM Zone 32N (EPSG:32632).
Figure 1. The study sites (tiles) overlaid on a mosaic of cloud-free and non-masked Sentinel-2 images captured in May 2018. The coordinates are in UTM Zone 32N (EPSG:32632).
Remotesensing 12 03096 g001
Figure 2. The simplified workflow we used in this study. Böck refers to the unsupervised segmentation evaluation metric proposed by Böck et al. [43], and absolute difference (AD) is the modified version we proposed in this study.
Figure 2. The simplified workflow we used in this study. Böck refers to the unsupervised segmentation evaluation metric proposed by Böck et al. [43], and absolute difference (AD) is the modified version we proposed in this study.
Remotesensing 12 03096 g002
Figure 3. Simulated reference and segmentation data. The reference dataset is represented by (a). Three different corresponding segmentation results are represented by (bd), respectively. Each row in each dataset represents a segment; hence, there are four segments in all.
Figure 3. Simulated reference and segmentation data. The reference dataset is represented by (a). Three different corresponding segmentation results are represented by (bd), respectively. Each row in each dataset represents a segment; hence, there are four segments in all.
Remotesensing 12 03096 g003
Figure 4. The quality rate (QR) measure computed for each optimal segmentation result identified by the AD and Böck metrics based on the default optimization (shape = 0.1, compactness = 0.5).
Figure 4. The quality rate (QR) measure computed for each optimal segmentation result identified by the AD and Böck metrics based on the default optimization (shape = 0.1, compactness = 0.5).
Remotesensing 12 03096 g004
Figure 5. Examples of segments identified as optimal at T1 using the default shape and compactness parameters. (a) An example based on the optimal segmentation identified by the Böck metric showing massive under-segmentation and (b) based on the AD metric, which shows a better delineation of the agricultural parcels with lower under-segmentation compared to Böck. The coordinates are in UTM Zone 32N (EPSG:32632).
Figure 5. Examples of segments identified as optimal at T1 using the default shape and compactness parameters. (a) An example based on the optimal segmentation identified by the Böck metric showing massive under-segmentation and (b) based on the AD metric, which shows a better delineation of the agricultural parcels with lower under-segmentation compared to Böck. The coordinates are in UTM Zone 32N (EPSG:32632).
Remotesensing 12 03096 g005
Figure 6. The normalized average area-weighted variance (nWV), Moran’s I (MI), normalized Moran’s I (nMI), and global score (GS) computed for each scale at T1 based on (a) the Böck metric and (b) the AD metric.
Figure 6. The normalized average area-weighted variance (nWV), Moran’s I (MI), normalized Moran’s I (nMI), and global score (GS) computed for each scale at T1 based on (a) the Böck metric and (b) the AD metric.
Remotesensing 12 03096 g006
Figure 7. The normalized average area-weighted variance (nWV), Moran’s I (MI), normalized Moran’s I (nMI), and global score (GS) computed for each scale at T3 based on (a) the Böck metric and (b) the AD metric.
Figure 7. The normalized average area-weighted variance (nWV), Moran’s I (MI), normalized Moran’s I (nMI), and global score (GS) computed for each scale at T3 based on (a) the Böck metric and (b) the AD metric.
Remotesensing 12 03096 g007
Figure 8. The quality rate (QR) measure computed for the unsupervised Bayesian optimization approaches based on the Böck and AD metrics, and the supervised Bayesian optimization (SUP) approach that was used to maximize the QR measure by Tetteh et al. [47].
Figure 8. The quality rate (QR) measure computed for the unsupervised Bayesian optimization approaches based on the Böck and AD metrics, and the supervised Bayesian optimization (SUP) approach that was used to maximize the QR measure by Tetteh et al. [47].
Remotesensing 12 03096 g008
Figure 9. The outcome of the three Bayesian optimization approaches at T1. The Sentinel-2 image is shown by (a). The optimal segments as identified by (b) the Böck metric, (c) the supervised Bayesian optimization approach, and (d) the AD metric are symbolized by their respective QR measures. The coordinates are in UTM Zone 32N (EPSG:32632).
Figure 9. The outcome of the three Bayesian optimization approaches at T1. The Sentinel-2 image is shown by (a). The optimal segments as identified by (b) the Böck metric, (c) the supervised Bayesian optimization approach, and (d) the AD metric are symbolized by their respective QR measures. The coordinates are in UTM Zone 32N (EPSG:32632).
Remotesensing 12 03096 g009
Figure 10. The outcome of the three Bayesian optimization approaches at T2. The Sentinel-2 image is shown by (a). The optimal segments as identified by (b) the Böck metric, (c) the supervised Bayesian optimization approach, and (d) the AD metric are symbolized by their respective QR measures. The coordinates are in UTM Zone 32N (EPSG:32632).
Figure 10. The outcome of the three Bayesian optimization approaches at T2. The Sentinel-2 image is shown by (a). The optimal segments as identified by (b) the Böck metric, (c) the supervised Bayesian optimization approach, and (d) the AD metric are symbolized by their respective QR measures. The coordinates are in UTM Zone 32N (EPSG:32632).
Remotesensing 12 03096 g010
Figure 11. The outcome of the three Bayesian optimization approaches at T17. The Sentinel-2 image is shown by (a). The optimal segments as identified by (b) the Böck metric, (c) the supervised Bayesian optimization approach, and (d) the AD metric are symbolized by their respective QR measures. The coordinates are in UTM Zone 32N (EPSG:32632).
Figure 11. The outcome of the three Bayesian optimization approaches at T17. The Sentinel-2 image is shown by (a). The optimal segments as identified by (b) the Böck metric, (c) the supervised Bayesian optimization approach, and (d) the AD metric are symbolized by their respective QR measures. The coordinates are in UTM Zone 32N (EPSG:32632).
Remotesensing 12 03096 g011
Figure 12. An example of segments created at T1 using the unsupervised Bayesian optimization approach based on (a) the Böck metric and (b) the AD metric. (c) Segments generated by the supervised Bayesian optimization approach (SUP) based on the QR metric. The coordinates are in UTM Zone 32N (EPSG:32632).
Figure 12. An example of segments created at T1 using the unsupervised Bayesian optimization approach based on (a) the Böck metric and (b) the AD metric. (c) Segments generated by the supervised Bayesian optimization approach (SUP) based on the QR metric. The coordinates are in UTM Zone 32N (EPSG:32632).
Remotesensing 12 03096 g012
Figure 13. Correlation between the number of land use (LU) types and the difference in QR between the supervised benchmark results and the unsupervised Bayesian optimization approaches based on (a) the Böck metric and (b) the AD metric.
Figure 13. Correlation between the number of land use (LU) types and the difference in QR between the supervised benchmark results and the unsupervised Bayesian optimization approaches based on (a) the Böck metric and (b) the AD metric.
Remotesensing 12 03096 g013
Table 1. The Moran’s I (MI), normalized MI (nMI), normalized weighted variance (nWV), and global score (GS) of the Böck metric computed for the simulated data at Figure 3. The bold-faced text within the body of the table is the optimal result.
Table 1. The Moran’s I (MI), normalized MI (nMI), normalized weighted variance (nWV), and global score (GS) of the Böck metric computed for the simulated data at Figure 3. The bold-faced text within the body of the table is the optimal result.
IdentifierMInMInWVGS (Böck)
Figure 3b0.4000.7000.3751.075
Figure 3c−0.0180.4910.6981.189
Figure 3d−0.6670.1670.8751.042
Table 2. The MI, nWV, and GS of the AD metric computed for the simulated data in Figure 3. The bold-faced text within the body of the table is the optimal result.
Table 2. The MI, nWV, and GS of the AD metric computed for the simulated data in Figure 3. The bold-faced text within the body of the table is the optimal result.
IdentifierMInWVGS (AD)
Figure 3b0.4000.3750.025
Figure 3c−0.0180.6980.716
Figure 3d−0.6670.8751.542
Table 3. Empirical discrepancy measures used to evaluate the optimal segmentations.
Table 3. Empirical discrepancy measures used to evaluate the optimal segmentations.
MeasureFormulaRangeSource
Quality rate (QR) i = 1 n A r e a ( Y i )   A r e a ( X i     Y i ) A r e a ( X i     Y i ) i = 1 n A r e a ( Y i ) 0 (worst) to 1 (perfect) segmentation[56]
Over-segmentation (OR) 1 i = 1 n A r e a ( Y i )   A r e a ( X i     Y i ) A r e a ( X i ) i = 1 n A r e a ( Y i ) 0 (perfect) to 1 (worst) segmentation[57]
Under-segmentation (UR) 1 i = 1 n A r e a ( Y i )   A r e a ( X i     Y i ) A r e a ( Y i ) i = 1 n A r e a ( Y i ) 0 (perfect) to 1 (worst) segmentation[57]
Root mean square (RMS) O R 2 + U R 2 2 0 (perfect) to 1 (worst) segmentation[56]

Share and Cite

MDPI and ACS Style

Tetteh, G.O.; Gocht, A.; Schwieder, M.; Erasmi, S.; Conrad, C. Unsupervised Parameterization for Optimal Segmentation of Agricultural Parcels from Satellite Images in Different Agricultural Landscapes. Remote Sens. 2020, 12, 3096. https://doi.org/10.3390/rs12183096

AMA Style

Tetteh GO, Gocht A, Schwieder M, Erasmi S, Conrad C. Unsupervised Parameterization for Optimal Segmentation of Agricultural Parcels from Satellite Images in Different Agricultural Landscapes. Remote Sensing. 2020; 12(18):3096. https://doi.org/10.3390/rs12183096

Chicago/Turabian Style

Tetteh, Gideon Okpoti, Alexander Gocht, Marcel Schwieder, Stefan Erasmi, and Christopher Conrad. 2020. "Unsupervised Parameterization for Optimal Segmentation of Agricultural Parcels from Satellite Images in Different Agricultural Landscapes" Remote Sensing 12, no. 18: 3096. https://doi.org/10.3390/rs12183096

APA Style

Tetteh, G. O., Gocht, A., Schwieder, M., Erasmi, S., & Conrad, C. (2020). Unsupervised Parameterization for Optimal Segmentation of Agricultural Parcels from Satellite Images in Different Agricultural Landscapes. Remote Sensing, 12(18), 3096. https://doi.org/10.3390/rs12183096

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