Professional Documents
Culture Documents
net/publication/256939045
CITATIONS READS
78 876
3 authors:
Gilberto Câmara
National Institute for Space Research, Brazil
398 PUBLICATIONS 8,467 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Thales Sehn Körting on 22 January 2018.
Abstract
Remote sensing images obtained by remote sensing are a key source of data for studying large-scale geographic areas. From 2013
onwards, a new generation of land remote sensing satellites from USA, China, Brazil, India and Europe will produce in one year as
much data as 5 years of the Landsat-7 satellite. Thus, the research community needs new ways to analyze large data sets of remote
sensing imagery. To address this need, this paper describes a toolbox for combing land remote sensing image analysis with data
mining techniques. Data mining methods are being extensively used for statistical analysis, but up to now have had limited use
in remote sensing image interpretation due to the lack of appropriate tools. The toolbox described in this paper is the Geographic
Data Mining Analyst (GeoDMA). It has algorithms for segmentation, feature extraction, feature selection, classification, landscape
metrics and multi-temporal methods for change detection and analysis. GeoDMA uses decision-tree strategies adapted for spatial
data mining. It connects remotely sensed imagery with other geographic data types using access to local or remote databases.
GeoDMA has methods to assess the accuracy of simulation models, as well as tools for spatio-temporal analysis, including a
visualization of time-series that helps users to find patterns in cyclic events. The software includes a new approach for analyzing
spatio-temporal data based on polar coordinates transformation. This method creates a set of descriptive features that improves the
classification accuracy of multi-temporal image databases. GeoDMA is tightly integrated with TerraView GIS, so its users have
access to all traditional GIS features. To demonstrate GeoDMA, we show two case studies on land use and land cover change.
Keywords: OBIA, Image Processing, Data Mining, Image Segmentation, Multitemporal Analysis, Landscape Ecology
1. Introduction land use and land change information [51]. Therefore, to extract
information about land change, we need to better represent the
Remote sensing data is the only source that provides a con- semantic content of remote sensing imagery [11]. In our view,
tinuous and consistent set of information about the Earth’s land the key to extracting land change information from remote sens-
and oceans [8]. Combined with ecosystem models, remotely ing data is to develop methods that aim to capture landscape
sensed data offers an unprecedented opportunity for predict- dynamics. Thus, the segmentation methods that are used to ex-
ing and understanding the behavior of the Earth’s ecosystem tract objects from the images have to be tuned not to find fixed
[77]. Since the 1970s, the Landsat series of satellites have pro- objects, but to find regions that are subject to change in relation
vided optical images of the lands surface of the Earth every to the rest of the image [71]. These regions are then mined by
16 days at a resolution of 30 meters. The Landsat archive at statistical methods that can capture landscape dynamics.
the United States Geological Survey contains about 1 petabyte
and is fully accessible worldwide [12]. From 2013 onwards, a During the 1980s and 1990s, most remote sensing image
new generation of optical remote sensing satellites from USA, analysis techniques were based on per-pixel statistical algo-
China, Brazil, India and Europe will produce in one year as rithms [6]. These techniques aimed at representing the knowl-
much data as 10 years of the current Landsat-7 satellite. Space edge about land cover patterns in terms of a limited set of
agencies worldwide are operating or planning around 260 Earth parameters, such as average and standard deviation values of
observation satellites over the next 15 years. These satellites groups of individual pixels. Recently, Object-Based Image
will carry over 400 different instruments, including optical and Analysis (OBIA) has shown to be a good alternative to tra-
radar sensors for land imaging, gravity instruments, and ocean ditional per-pixel and region based approaches. Differently,
color cameras. Our methods to analyze and understand massive OBIA approaches first identify regions in the image, extract
datasets lag far behind our ability to produce and store this data neighborhood, spectral and spatial descriptive features and af-
[16, 20, 81]. terwards combine regions and features for object classification.
Working with large data sets of remote sensing data, re- Although segmentation has a large tradition in image process-
searchers can produce results of large scientific and social im- ing [33] and remote sensing [12], OBIA took a long time to
pact [9]. Making effective use of these large data sets needs reach mainstream users. This approach became popular when it
advances in GIScience [30]. Remote sensing imagery provides combined image segmentation with good labeling methods that
information on land cover, which does not translate directly into match the features to those of user-defined classes. Most suc-
Preprint submitted to Computer & Geosciences April 12, 2013
cessful software packages, either proprietary like eCognition mand. Although there are some good proprietary image anal-
[49] or ENVI Feature Extraction [42], or the open sources In- ysis software available, the licensing costs can be a barrier for
terIMAGE [15] and geoAIDA [10], make use of semantic net- their use. Besides, these systems cannot be studied and adapted
works in the analysis process. Semantic networks contain prior for ones own needs. [74] discussed all these problems in a re-
knowledge about the specific characteristics of object classes view about the use of geographic information tools in landscape
and their interrelations. However, remote sensing image anal- ecology, which are critical for any application. They also advo-
ysis using OBIA can be lengthy and complex because of the cated that sharing knowledge through the development of Free
processing difficulties related to image segmentation, the large and Open Source Software (FOSS) is a requirement for techno-
number of features to be resolved [62] and the many different logical and scientific advancement.
methods needed to model the semantic networks [35].
Despite the success of using semantic networks in the image Table 1: Software used in the remote sensing applications.
analysis, one important challenge is the feature selection phase. Article ArcGIS eCognition ENVI Fragstats R Weka Others Total
We have to find metrics that best describe the region proper- [1] × × CAN-EYE 3
ties as well as select features that best distinguish between re- [19] × 1
[22] × × SWAT2000 3
gions. Current software can extract a huge amount of statis-
[27] × × × 3
tics (mean value, standard deviation), spatial (area, perimeter, [29] GeoDMA 1
shape), color, texture, and topology features (distance to neigh- [38] × × TIMESAT 3
bors, relative border). To obtain an accurate classification, the [39] × ERDAS 2
feature selection often relies on ad hoc decisions about what [47] × 1
[50] × PCI 2
should describe an object. Another problem is that land cover
[56] × × 2
classes in most environments are not pure, or spectrally homo- [57] × × InterIMAGE 3
geneous. To approach this problem, scene models for classi- [61] × × × 3
fication usually present a nested structure, analyzing scenes in [64] × × ERDAS 3
multiple scales [83]. One way is to use an approach that makes [66] GeoDMA 1
[68] × × Spring 3
some hypothesis about the object properties defined within an [72] × × 2
application context. Such theory would provide metrics to ex-
tract object properties. Within this context, landscape ecology Considering the aforementioned challenges, the contribu-
can help to define metrics by elaborating landscape types as tion of this work is two-fold. Firstly we proposed and im-
ecologically meaningful units. Such land units can be used as plemented a new toolbox, developed under the FOSS foun-
the basis for analysis and assessment [31]. dation, for integrating remote sensing imagery analysis meth-
Another concern is how to build a semantic network for the ods with a repertoire of data mining techniques producing a
interpretation task. User experience shows that there are no user-centered, extensible, rich computational environment for
simple rules for building such networks, and this task may re- information extraction and knowledge discovery over large ge-
quire considerable time and expertise [48]. On the other hand, ographic databases. The new toolbox is called GeoDMA –
the number of available features makes a detailed feature ex- Geographic Data Mining Analyst. It integrates techniques of
ploratory analysis a time-consuming task and dependent on ex- segmentation, feature extraction, feature selection, landscape
pertise. In this case, data mining techniques can be useful to and multi-temporal features and data mining, allowing pat-
extract information from large databases where objects being tern recognition tasks and multi-temporal analysis in large ge-
classified are described through many features. Examples of ographic databases. Secondly we developed an approach for
works that used data mining with remote sensing data include multi-temporal analysis that allowed creating a new set of fea-
[76], [68], [73] and [61]. tures based on polar coordinates transformation to describe
In spite of the considerable advances made over the last few temporal cyclic events such as those common in agriculture ap-
years in high resolution satellite data, image analysis tools, and plications.
services, end users still lack effective and operational tools to In particular, GeoDMA was thought to provide some techni-
help them manage and transform remote sensing data into use- cal capabilities, which fulfill critical requirements [74] for ge-
ful information that can be used for decision making and policy ographic information tools in remote sensing applications. Be-
planning purposes. For instance, Table 1 provides a summary low, we list the principal functionalities of GeoDMA:
of the software used in image analysis studies. It is observed
that most works used more than one computational program 1. support for different geographic data types in a local or
to perform the analysis. This introduces more challenges for remote database;
the researchers such as data integration, conversion of data for- 2. spatio-temporal analysis tools, including a visualization
mat, knowledge of the software to be used, files replication, scheme for temporal profiles;
and other problems that make the data analysis process diffi- 3. a set of features based on polar coordinates that allows de-
cult. Consequently, the need of a framework capable of merging scribing temporal cyclic events as well as improving the
all image analysis tasks (such as segmentation, feature extrac- classification accuracy of multi-temporal data;
tion and selection, data mining, pattern recognition and multi- 4. simulations to assess the accuracy of process models (e.g.
temporal analysis) into a single platform is seen as a great de- using Monte Carlo methods);
2
5. rapid creation of thematic maps and other results due to its Defining the Feature
Data mining to
detect land cover Evaluation of
integration on top of TerraView GIS [41]; input data extraction and change
patterns
classification
0.2
as vector data. Cycles from raster time series are used to extract
0
2000 2002 2004 2006 2008 2010 2012
multi-temporal features.
Figure 3: EVI2 profile example from 2000 to 2011, the range of values is [0,1]. 2.2.1. Segmentation-based features
Adapted from [25].
The segmentation-based features include spectral (Table 2)
and spatial (Table 3) metrics to describe each region stored in
The land pattern detection in GeoDMA using multi-temporal
the database. The spectral features relate all pixel values inside
images is based on cycles. Therefore it is important to distin-
a region, therefore include metrics for maximum and minimum
guish the terms profile and cycle, although they represent the
pixel values, mean values, or texture properties; some of the
same temporal entity in some cases. Suppose we have a profile
spectral features are based on [59]. The spatial features measure
with observational data over a 5-year period while the analysis
the shapes of the regions, including height, width, or rotation;
is performed yearly. In this case, the profile contains the full
some of them are based on [53]. Figure 5 shows the visual
time series, divided into 5 cycles of 1 year. In vegetation analy-
representation of both features.
sis the cycles are often annual. For example, a time series with
temporal resolution of 8 days defines a cycle with around 45
8 ≃ 45). For 16 days there are 23 values for
values per year ( 365
one cycle, and so on.
The central question is how to describe each cycle. Before
using data to quantify or infer spatio-temporal processes, it is
crucial to understand how the processes are represented in the
data. Characterization of multi-temporal imagery provides in-
sights into how different processes are represented by the spa-
tial, spectral and temporal sampling of the imagery [70]. In
agriculture applications the duration of certain events is well Figure 5: Visual representation of the segmentation-based spectral and spatial
defined, e.g. 1 year. From multi-temporal images, the user de- features. Several features can be extracted from the highlighted region. Spec-
tral features include metrics for maximum and minimum pixel values, or mean
fines the initial point of a cycle and the number of points for values. Spatial features measure the height, width, or rotation.
each cycle. With this information, GeoDMA is able to extract
multi-temporal features from time series.
2.2.2. Landscape-based features
2.2. Module “Feature extraction” Because of time and space discontinuities, the real world en-
Figure 4 describes the feature extraction module, which vironments are patchy [82], defining a landscape as a spatially
stores all extracted features in a local or remote database. Ac- heterogeneous area [78]. The landscape ecology concepts em-
cording to the raster size and the quantity of regions this task ployed in GeoDMA are the base to analyze the structure of the
can take long time to be performed. Therefore, the creation of a landscape, defining geometric and spatial metrics for the re-
feature database ensures that all features will be extracted only gions present in the landscape, viewed as a mosaic of elements
once. aggregated to form the pattern of patches, corridors and matri-
Features are divided into 3 groups. The segmentation-based ces on land [24].
features are properties obtained from the segmented regions, Landscape ecology mainly considers patches as areas, or cat-
integrating raster and vector data types. The landscape-based egories, containing habitat, and the main focus is on conser-
features obtained from the landscape ecology metrics are stored vation. However, to adapt these concepts to remote sensing,
4
patches are also related to different types, such as a deforesta- Considering aN+1 = a1 and oN+1 = o1 , we can obtain the co-
tion area in a forest region, or a region containing a roof in a ordinates of a closed shape. Figure 6 illustrates a cycle and its
urban imagery [18]. Based on these considerations, 3 groups of transformation to the polar coordinates. Given the shapes, we
metrics are defined [52]: can extract various geometric features, such as area, perimeter,
direction, or bounding ellipse. In this scheme, a cycle with con-
• Patch metrics qualify individual patches and characterizes stant values outcomes a circle, and different cycles draw differ-
their spatial and contextual information. Examples include ent shapes according to their properties. Henceforth, this type
the area of a polygon, perimeter, and compacity. As an of feature is named as Polar.
example, one patch can be defined as a forest fragment. Moreover, a polar representation provides a new visualiza-
tion scheme that can help us to describe the pattern represented
• Class metrics integrate all patches of a given type inside in the cycle. A first idea when using annual cycles suggests
a specific area, by simple or weighted averaging. The splitting the polar representation into 4 quadrants related to the
weighted averaging scheme can reflect a greater contribu- 4 seasons. Hence, other features such as average values per
tion of large patches to the overall index. Instances include season can also be computed. Another feature, called Polar
average shape index, and patch size standard deviation. Balance, calculates the standard deviation of the area per sea-
These metrics are used to define, for instance, the amount son, which indicates the stability of the profile throughout the
of houses in a block, or the average size of croplands in a cycles.
state. Phenological indicators plus linearity metrics are the com-
• Landscape metrics concern all patch types or classes in- monly used metrics in the literature, therefore we refer to them
side a specific area. These metrics are integrated by a sim- as basic features. The remaining features are of the polar
ple or weighted averaging, and they reflect combined patch type. Table 5 describes the available multi-temporal features
mosaic. Landscape metrics include average perimeter-area in GeoDMA.
ratio and patch size coefficient of variation.
2.3. Module “Data mining for detecting land cover and change
Table 4 describes some types of landscape ecology features. patterns”
In the data mining module (Figure 7) the interpreter selects
2.2.3. Multi-temporal features representative (training) samples of the expected patterns. All
patterns compose the land cover typology, and some algorithm
Multi-temporal features include several descriptors for cy-
will create automatically a classification model based on train-
cles. This group encompasses phenological indicators, a well
ing samples. The classification model can be stored for further
known set of metrics for time series, as described in [60] and
and manual analysis. This model shall be used to classify the
[38], including the dates of the beginning or end of a growing
entire database, or different databases with the same expected
season, the length of the green season, and so on. Besides phe-
typology.
nological, we suggested to use the linearity metrics [75] and
shape measures based on polar representation of cycles.
According to [36], the standard computational models of
Class
time do not consider that certain events or phenomena may be Information
recurring. The term cycle can also be used to capture the no- Interpreter
Classification
Classification
Sample Model
tion of recurring events. To support cycle’s visualization, [17] Selection
Algorithm
value
v3 0.40.4
0.6
0.6
0.4
0.4
0.3
0.3
v2 v4
0.2
0.2 -0.2
-0.2
0.1
0.1
-0.4
-0.4
v1 angle
v5
0 0
0 1 2 3 4 5 6 7 8 -0.6 -0.4 -0.2 0 0.2
Figure 6: When the values of the cycle are associated to a certain angle (left), the closed shape is created from its polar transformation (right).
involves data preparation, search for patterns, knowledge eval- 3. Experimental results
uation, and refinement, possible in multiple iterations. The
search for patterns includes the automatic execution of a clas- In this Section we present 2 case studies to illustrate the ef-
sification algorithm and the evaluation of features by the inter- fective use of the GeoDMA system. The first experiment uses
preter. segmentation-based features to map urban land cover classes.
Since the interpreter knows the typology behind the data he The second one uses multi-temporal features to map land cover
must create a description of the expected patterns by selecting
training samples for each pattern, which must be representa-
tive over the images. These samples are represented by a set
of features. Afterwards, in the supervised classification step,
the algorithm uses these training samples to build a classifica-
tion model. Although GeoDMA provides 3 classification algo-
rithms (decision trees, SOM, and neural networks) the focus of
the experiments in this paper is on decision trees [63]. In a clas-
sifier based on decision trees, thresholds are applied to object’s
features. Observations satisfying the thresholds are assigned to
the left branch, otherwise to the right branch [34]. In the final
step, classes are assigned to the terminal nodes (or leaves) of
the tree.
6
classes.
I-Red Pixels Mean Blue Pixels Mode Red Pixels Mean Red Pixels Mode
<= 57.86 > 57.86 <= 175.00 > 175.00 <= 118.94 > 118.94 <= 209.00 > 209.00
Trees Red Pixels Mean Blue Roofs Swimming Pools I-Red Pixels Mean Red Pixels Mean Gray Asbestos Roofs Bright Roofs
<= 19.93 > 19.93 <= 116.25 > 116.25 <= 178.10 > 178.10
I-Red Pixels Mode Red Pixels Mean Grass Shape Index Green Pixels Mean Blue Pixels Mean
<= 28.00 > 28.00 > 43.69 <= 43.69 > 2.61 <= 2.61 > 119.65 <= 119.65 <= 137.32 > 137.32
Shadow Trees Dark Asbestos Roofs I-Red Pixels Mode Gray Asbestos Roofs Angle Gray Asbestos Roofs I-Red Pixels Mean Ceramic Roofs Gray Asbestos Roofs
<= 34.00 > 34.00 <= 0.14 > 0.14 <= 106.89 > 106.89
Dark Asbestos Roofs Trees Blue Roofs Green Pixels Mean Dark Asbestos Roofs Ceramic Roofs
Figure 10: The decision tree model for intra-urban land cover classification in a region of São Paulo city, Brazil.
4. Concluding Remarks
<= 0.442 > 0.442 <= 0.698 > 0.698 <= 0.155 > 0.155
Urban Area Croplands Area 4th season (P) Median (B) Forest Deforestation 2008
Area 1st season (P) Area 1st season (P) Croplands Maximum (B)
<= 0.023 > 0.023 <= 0.064 > 0.064 <= 0.752 > 0.752
Croplands Standard deviation (B) Area 1st season (P) Mean of 1st slope (B) Polar balance (P) Croplands
<= 0.103 > 0.103 <= 0.024 > 0.024 <= 0.002 > 0.002 <= 0.153 > 0.153
Urban Area Minimum (B) Croplands Mean of 1st slope (B) Pasture Length (P) Croplands Pasture
<= 0.057 > 0.057 <= 0.001 > 0.001 <= 1.012 > 1.012
Pasture Eccentricity (P) Area 1st season (P) Pasture Deforestation 2008 Pasture
Figure 12: Classification model for the second experiment, with 13 leaves and Kappa = 0.82.
that coupling spectral and geometric features with sample se- Supplemental information
lection is a powerful strategy to quickly classify urban remote
sensing images. The second demonstrated the classification of • GeoDMA Website: http://geodma.sf.net/
multi-temporal imagery with coarse spatial resolution images. • Contact: tkorting@dpi.inpe.br
Further research is needed to explore the automatic detec-
tion of trajectories in time series, as well as the evaluation of • Operation System: Linux/Windows
trends for land cover change based on past events. According
to [68], patterns found in one map can be linked to those in • Coding libraries: C++, TerraLib and QT
earlier and later maps, enabling a description of the objects’ • Data formats accepted: TIFF rasters, and ShapeFiles
trajectory of change. The polar features provide a novel way to
describe multi-temporal profiles, and therefore can be investi-
gated to map trajectories of changes in such data. Considering Acknowledgements
the land cover classification using imagery acquired for a sin-
gle date, the development of GeoDMA needs improvements in The authors would like to thank CNPq, CAPES, and FAPESP
some aspects. One of them is to extend the architecture of the (Brazil) for providing financial support to develop this research,
system to implement multiple scales analysis. When relating and the anonymous reviewers for their valuable comments.
objects using multiple scales, new features can become avail-
able, such as the hierarchical relations. Appendix - Tables
9
Table 2: Segmentation-based spectral features.
Name Description Formula Range Unit
Amplitude Defines the maximum pixel value minus the min- pxmax − pxmin ≥0 px
imum pixel value.
∑D−1 ∑D−1
Dissimilarity Measures how different are the GLCM elements. i=1 j=1 pi j .|i − j| ≥0 –
Higher values mean regions with high contrast.
∑D−1 ∑D−1
Entropy Measures the disorder in an image. When the im- − i=1 j=1 pi j . log pi j ≥0 –
age is not uniform, many GLCM elements have
small values, resulting in large entropy.
∑D−1 ∑D−1 pi j
Homogeneity Assumes higher values for smaller differences in i=1 j=1 1+(i− j)2 ≥0 –
the GLCM.
∑N
pxi
Mean Returns the average value for all N pixels inside i=1
N ≥0 px
the region.
Mode Returns the most occurring value (mode) for all N ≥0 px
pixels inside the region. The first mode is assumed
for multimodal cases.
√ ∑N
Std Returns the standard deviation of all N pixels (µ is 1
N−1 i=1 (pxi − µ)2 ≥0 px
the mean value).
Table 3: Segmentation-based spatial features. The unit #px means the amount of pixels.
Name Description Formula Range Unit
Angle Represents the main direction of a region. It is [0, π] rad
retrieved by the angle of the biggest radius of the
minimum circumscribing ellipse.
Area Returns the area of the region. When measured in ≥0 #px2
pixels is equal to N.
Box area Returns the bounding box area of a region, mea- ≥0 #px2
sured in pixels.
Circle Relates the areas of the region and the smallest 1− N
πR2
[0, 1) #px
circumscribing circle. R stands for maximum dis-
tance between the centroid and all vertices.
Elliptic fit Finds the minimum circumscribing ellipse to the [0, 1] –
region and returns the ratio between the area and
the ellipse area.
log
perimeter
Fractal dimension Returns the fractal dimension of a region. 2 log N
4
[1, 2] –
∑N
i=1 |posi −posC |
Gyration radius Equals the average distance between each pixel N ≥0 #px
position in one region and its centroid. Smaller
values stand for regions similar to a circle.
Length It is the height of the region’s bounding box. ≥0 #px
Perimeter It is the amount of pixels in the region’s border. ≥0 #px
perimeter
Perimeter area ratio Calculates the ratio between the perimeter and the N ≥0 #px−1
area of a region.
Rectangular fit Is the ration between the region’s are and the min- [0, 1] –
imum rectangle outside the region. Higher values
stand for regions similar to a rectangle.
Width It is the width of the region’s bounding box. ≥0 #px
10
Table 4: Landscape-based features. When the unit is hectares, the value is divided by 104 .
Name Description Formula Range Unit
∑n
Class area The metric CA means the sum of areas of a cell. a
∑ j=1 j
≥0 ha
n
aj
Percent land %Land equals the sum of the areas (m2 ) of all j=1
A × 100 [0, 1] %
patches of the corresponding patch type, divided
by total landscape area (m2 ). %Land equals the
percentage the landscape comprised of the corre-
sponding patch type.
Patch density PD equals the number of patches of the corre- n
A ≥0 Patches
sponding patch type divided by total landscape
area. ∑n
aj
Mean patch size MPS equals the sum of the areas (m2 ) of all j=1
n 10−4 ≥0 ha
patches of the corresponding patch type, divided
by the number of patches of the same type.
√
∑n
(a j −MPS )2
Patch size std PS S D is the root mean squared error (deviation j=1
n 10−4 ≥0 ha
from the mean) in patch size. This is the popu-
lation standard deviation, not the sample standard
deviation. ∑n
ej
Landscape shape in- LS I equals the sum of the landscape boundary √j=1
2 π×A
≥1 –
dex and all edge segments (m) within the boundary.
This sum involves the corresponding patch type
(including borders), divided by the square root of
the total landscape area (m2 ).
11
References [20] Fayyad, U., Shapiro, G., Smyth, P., 1996. The KDD process for extracting
useful knowledge from volumes of data. Communications of the ACM
39 (11), 27–34.
[1] Addink, E., Jong, S., Pebesma, E., 2007. The importance of scale in [21] Fayyad, U., Stolorz, P., 1997. Data mining and KDD: promise and chal-
object-based mapping of vegetation parameters with hyperspectral im- lenges. Future Generation Computer Systems 13, 99–115.
agery. Photogrammetric Engineering & Remote Sensing 73 (8), 905–912. [22] Ferraz, S., Vettorazzi, C., Theobald, D. D., Ballester, M., Jan. 2005. Land-
[2] Almeida, C., Pinheiro, T., Barbosa, A., Abreu, M., Lobo, F., Silva, M., scape dynamics of Amazonian deforestation between 1984 and 2002 in
Gomes, A., Sadeck, L., Medeiros, L., Neves, M., Silva, L., Tamasauskas, central Rondonia, Brazil: assessment and future scenarios. Forest Ecol-
P., 2009. Metodologia para mapeamento de vegetação secundária na ogy and Management 204 (1), 69–85.
Amazônia Legal. Tech. rep., Brazil’s National Institute for Space Re- [23] Foody, G. M., Apr. 2002. Status of land cover classification accuracy as-
search, São José dos Campos. sessment. Remote Sensing of Environment 80 (1), 185–201.
URL http://www.inpe.br/cra/ [24] Forman, R., 1995. Land mosaics: the ecology of landscapes and regions,
[3] Baatz, M., Schape, A., Schäpe, M., 2000. Multiresolution segmentation: 1st Edition. Cambridge University Press, Cambridge, England.
an optimization approach for high quality multi-scale image segmenta- [25] Freitas, R., Arai, E., Adami, M., Souza, A., Sato, F., Shimabukuro, Y.,
tion. In: Wichmann-Verlag (Ed.), XII Angewandte Geographische Infor- Rosa, R., Anderson, L., Rudorff, B., 2011. Virtual laboratory of remote
mationsverarbeitung. Vol. pp. Herbert Wichmann Verlag, Heidelberg, pp. sensing series: visualization of MODIS EVI2 data set over South Amer-
12–23. ica. Journal of Computational Interdisciplinary Sciences 2, 57–64.
[4] Bins, L., Fonseca, L., Erthal, G., Ii, F., 1996. Satellite imagery segmenta- [26] Freitas, R., Shimabukuro, Y., 2008. Combining wavelets and linear spec-
tion: a region growing approach. Simpósio Brasileiro de Sensoriamento tral mixture model for MODIS satellite sensor time-series analysis. Jour-
Remoto 8, 677–680. nal of Computational Interdisciplinary Sciences 1 (1), 51–56.
[5] Blanchette, J., Summerfield, M., 2008. C++ GUI programming with Qt [27] Frohn, R., Hao, Y., Jan. 2006. Landscape metric performance in analyzing
4. Prentice Hall. two decades of deforestation in the Amazon Basin of Rondonia, Brazil.
URL http://portal.acm.org/citation.cfm?id=1406186 Remote Sensing of Environment 100 (2), 237–251.
[6] Blaschke, T., Jan. 2010. Object based image analysis for remote sensing. [28] Gamanya, R., Demaeyer, P., Dedapper, M., Feb. 2007. An automated
ISPRS Journal of Photogrammetry and Remote Sensing 65 (1), 2–16. satellite image classification design using object-oriented segmentation
[7] Boulila, W., Farah, I., Ettabaa, K., Solaiman, B., Ghézala, H., Jun. algorithms: A move towards standardization. Expert Systems with Appli-
2011. A data mining based approach to predict spatiotemporal changes cations 32 (2), 616–624.
in satellite images. International Journal of Applied Earth Observation [29] Gavlak, A., Escada, M., Monteiro, A., 2011. Dinâmica de padrões de
and Geoinformation 13 (3), 386–395. mudança de uso e cobertura da terra na região do Distrito Florestal Sus-
[8] Bradley, B., Jacob, R., Hermance, J., Mustard, J., Jan. 2007. A curve tentável da BR-163. In: Anais XV Simpósio Brasileiro de Sensoriamento
fitting procedure to derive inter-annual phenologies from time series of Remoto. INPE, Curitiba, Brazil, pp. 6152–6160.
noisy satellite NDVI data. Remote Sensing of Environment 106 (2), 137– [30] Goodchild, M., 2004. GIScience, geography, form, and process. In: Asso-
145. ciation of American Geographers. Vol. 94. Blackwell Publishing, Oxford,
[9] Bruzzone, L., Smits, P., Tilton, J., Nov. 2003. Foreword special issue on UK, pp. 709–714.
analysis of multitemporal remote sensing images. IEEE Transactions on [31] Groom, G., Mücher, C., Ihse, M., Wrbka, T., Apr. 2006. Remote Sensing
Geoscience and Remote Sensing 41 (11), 2419–2422. in landscape ecology: Experiences and perspectives in a european con-
[10] Bückner, J., Pahl, M., Stahlhut, O., Liedtke, C., 2001. geoAIDA - A text. Landscape Ecology 21 (3), 391–408.
knowledge based automatic image data analyser for remote sensing data. [32] Han, J., Kamber, M., 2008. Data Mining: Concepts and Techniques. Tech.
In: Congress On Computational Intelligence Methods And Applications, rep., University of Illinois at Urbana-Champaign.
CIMA. ICSC, Bangor, Wales, UK. URL http://books.google.com/books?id=AfL0t-YzOrEC
[11] Câmara, G., Egenhofer, M., Fonseca, F., Monteiro, A., 2001. What’s in [33] Haralick, R., Shapiro, L., 1985. Image segmentation techniques. Applica-
an image? Lecture Notes in Computer Science 2205 (Spatial Information tions of Artificial Intelligence II., 1985, 548, 2–9.
Theory), 474–488. [34] Hastie, T., Tibshirani, R., Friedman, J., 2009. The elements of statistical
[12] Câmara, G., Souza, R., Freitas, U., Garrido, J., Li, F., May 1996. Spring: learning: data mining, inference, and prediction, 2nd Edition. Springer,
Integrating remote sensing and gis by object-oriented data modelling. Stanford, CA.
Computers and Graphics 20 (3), 395–403. URL http://books.google.com/books?id=tVIjmNS3Ob8C
[13] Câmara, G., Vinhas, L., Ferreira, K., Queiroz, G., Souza, R., Monteiro, [35] Hay, G., Castilla, G., 2008. Geographic Object-Based Image Analysis
A., Carvalho, M., Casanova, M., Freitas, U., 2008. TerraLib: An open (GEOBIA): A new name for a new discipline. In: Blaschke, T., Lang,
source GIS library for large-scale environmental and socio-economic ap- S., Hay, G. (Eds.), Object-Based Image Analysis: Spatial Concepts
plications. Open Source Approaches in Spatial Data Handling 2 (Ad- for Knowledge-Driven Remote Sensing Applications. Springer-Verlag,
vances in Geographic Information Science), 247–270. Berlin, Heidelberg, Ch. 1.4, pp. 75–89.
[14] Congalton, R., 2005. Thematic and positional accuracy assessment of dig- [36] Hornsby, K., Egenhofer, M., Hayes, P., 1999. Modeling Cyclic Change.
ital remotely sensed data. In: Proceedings of 7th Annual Forest Inventory Advances in Conceptual Modeling 1727/1999 (1), 98–109.
and Analysis Symposium. USDA Forest Service, pp. 149–154. [37] Huete, A., Didan, K., Miura, T., Rodriguez, E., Gao, X., Ferreira, L.,
[15] Costa, G., Feitosa, R., Fonseca, L., Oliveira, D., Ferreira, R., Castejon, Nov. 2002. Overview of the radiometric and biophysical performance of
E., 2010. Knowledge-based interpretation of remote sensing data with the MODIS vegetation indices. Remote Sensing of Environment 83 (1-2),
the interimage system: major characteristics and recent developments. In: 195–213.
Addink, E., Van Coillie, F. (Eds.), GEOBIA. ISPRS Working Groups, [38] Hüttich, C., Gessner, U., Herold, M., Strohbach, B., Schmidt, M., Keil,
Gent, Belgium. M., Dech, S., Sep. 2009. On the suitability of MODIS time series metrics
URL http://geobia.ugent.be/ to map vegetation types in dry savanna ecosystems: A case study in the
[16] Dial, G., Bowen, H., Gerlach, F., Grodecki, J., Oleszczuk, R., Nov. 2003. Kalahari of NE Namibia. Remote Sensing 1 (4), 620–643.
IKONOS satellite, imagery, and products. Remote Sensing of Environ- URL http://www.mdpi.com/2072-4292/1/4/620/
ment 88 (1-2), 23–36. [39] Imbernon, J., Branthomme, A., Jun. 2001. Characterization of landscape
[17] Edsall, R., Kraak, M., MacEachren, A., Peuquet, D., 1997. Assessing patterns of deforestation in tropical rain forests. International Journal of
the effectiveness of temporal legends in environmental visualization. Pro- Remote Sensing 22 (9), 1753–1765.
ceedings of GIS/LIS, 677–85. [40] INPE, 2012. Deforestation estimates in the Brazilian Amazon.
[18] El-Shaarawi, A., Piegorsch, W., 2002. Encyclopedia of environmetrics, URL http://www.obt.inpe.br/prodes/
1st Edition. John Wiley & Sons Inc, Sussex, England. [41] INPE, 2012. TerraView.
[19] Esquerdo, J., Junior, J., Antunes, J., 2009. Uso de perfis multi-tempoais URL http://www.dpi.inpe.br/terraview
de NDVI/AVHRR no acompanhamento da cultura da soja no oeste do [42] ITT, 2008. ENVI feature extraction module user’s guide. Exelis Visual
Paraná. In: Simpósio Brasileiro de Sensoriamento Remoto. No. 1973. Information Solutions, Gilching, Germany.
INPE, Natal, Brazil, pp. 145–150.
12
[43] Jiang, Z., Huete, A., Didan, K., Miura, T., Oct. 2008. Development of a URL http://books.google.com/books?id=HExncpjbYroC
two-band enhanced vegetation index without a blue band. Remote Sens- [64] Ribeiro, M., Metzger, J., Ponzoni, F., Martensen, A., Hirota, M., 2009.
ing of Environment 112 (10), 3833–3845. The brazilian Atlantic forest: How much is left, and how is the remaining
[44] Korting, T., Dutra, L., Fonseca, L., Jul. 2011. A resegmentation approach forest distributed? Implications for conservation. Biological Conservation
for detecting rectangular objects in high-Resolution imagery. IEEE Geo- 142 (6), 1141–1153.
science and Remote Sensing Letters 8 (4), 621–625. [65] Rubinstein, R., Kroese, D., 2008. Simulation and the Monte Carlo
[45] Korting, T., Fonseca, L., Câmara, G., 2011. A geographical approach to method. Wiley-interscience, New Jersey.
Self-Organizing Maps algorithm applied to image segmentation. Lecture [66] Saito, E., Fonseca, L., Escada, M., Korting, T., 2011. Effects of changes
Notes in Computer Science 6915, 162–170. in scale of deforestation patterns in Amazon. Brazilian Journal of Cartog-
[46] Korting, T., Fonseca, L., Escada, M., Silva, F., Silva, M., Dec. 2008. raphy 4.
GeoDMA - A novel system for spatial data mining. 2008 IEEE Interna- [67] Saito, E., Korting, T., Fonseca, L., Escada, M., 2010. Mineração em da-
tional Conference on Data Mining Workshops, 975–978. dos espaciais de desmatamento do prodes utilizando métricas da pais-
[47] Lackner, M., Conway, T., 2008. Determining land-use information from agem caso de estudo municı́pio de Novo Progresso – PA. In: III Simpósio
land cover through an object-oriented classification of IKONOS imagery. Brasileiro de Ciências Geodésicas e Tecnologias da Geoinformação, Re-
Canadian Journal of Remote Sensing 34 (2), 77–92. cife, Brazil.
[48] Lang, S., 2008. Object-based image analysis for remote sensing applica- [68] Silva, M., Câmara, G., Escada, M., Souza, R., 2008. Remote-sensing im-
tions: modeling reality–dealing with complexity. In: Object-Based Image age mining: detecting agents of land-use change in tropical forest areas.
Analysis. Springer, New York, Ch. 1.1, pp. 3–27. International Journal of Remote Sensing 29, 4803–4822.
[49] Lang, S., Tiede, D., Developer, D., 2007. Definiens Developer. GIS Busi- [69] Silva, M., Câmara, G., Souza, R., Valeriano, D., Escada, M., 2005. Min-
ness 9, 34–37. ing patterns of change in remote sensing image databases. In: The Fifth
[50] Lewinski, S., Bochenek, Z., 2008. Rule-based classification of SPOT im- IEEE International Conference on Data Mining. Citeseer, New Orleans,
agery using object-oriented apporach for detailed land cover mapping. In: Louisiana, USA.
Proceedings of the 28th EARSeL Symposium. No. June. EARSeL, Istan- [70] Small, C., 2011. Spatiotemporal dimensionality and time-space charac-
bul, Turkey. terization of vegetation phenology from multitemporal MODIS EVI. In:
[51] McCauley, S., Goetz, S., Mar. 2004. Mapping residential density patterns Analysis of Multi-temporal Remote Sensing Images (Multi-Temp), 2011
using multi-temporal Landsat data and a decision-tree classifier. Interna- 6th International Workshop on the. IEEE, pp. 65–68.
tional Journal of Remote Sensing 25 (6), 1077–1094. [71] Smith, B., 1995. On Drawing Lines on a Map. In: Frank, A., Kuhn,
[52] McGarigal, K., 2002. Landscape Pattern Metrics. In: Encyclopedia of W., Mark, D. (Eds.), Spatial Information Theory. Proceedings of COSIT.
Environmetrics. John Wiley & Sons, Sussex, England, pp. 1135–1142. Springer Verlag, Semmering, Austria, pp. 475–484.
[53] McGarigal, K., Marks, B., 1994. FRAGSTATS. Spatial pattern analysis [72] Southworth, J., Nagendra, H., Tucker, C., 2002. Fragmentation of a Land-
program for quantifying landscape structure. Version 2.0. Oregon State scape: incorporating landscape metrics into satellite analyses of land-
University, Corvallis (August). cover change. Landscape 27 (3), 253–269.
[54] Meinel, G., Neubert, M., 2004. A comparison of segmentation programs [73] Stein, A., Hamm, N., Ye, Q., 2009. Handling uncertainties in image min-
for high resolution remote sensing data. International Archives of Pho- ing for remote sensing studies. International Journal of Remote Sensing
togrammetry and Remote Sensing 35 (Part B), 1097–1105. 30 (20), 5365–5382.
[55] Meinel, G., Neubert, M., Reder, J., 2001. The potential use of very high [74] Steiniger, S., Hay, G., Sep. 2009. Free and open source geographic in-
resolution satellite data for urban areas - First experiences with IKONOS formation tools for landscape ecology. Ecological Informatics 4 (4), 183–
data, their classification and application in urban planning and environ- 195.
mental monitoring. Remote Sensing of Urban Areas/Fernerkundung in [75] Stojmenovic, M., Nayak, A., Zunic, J., Aug. 2008. Measuring linearity of
urbanen Räumen (= Regensburger Geographische Schriften, Heft 35). planar point sets. Pattern Recognition 41 (8), 2503–2511.
Regensburg, 196–205. [76] Tan, P., Steinbach, M., Kumar, V., Potter, C., Klooster, S., Torregrosa, A.,
[56] Metzger, J., Martensen, A., Dixo, M., Bernacci, L., Ribeiro, M., Teix- 2001. Clustering earth science data: Goals, issues and results. Proc. of the
eira, A., Pardini, R., 2009. Time-lag in biological responses to landscape Fourth KDD Workshop on Mining Scientific Datasets.
changes in a highly dynamic Atlantic forest region. Biological Conserva- [77] Tan, P., Steinbach, M., Kumar, V., Potter, C., Klooster, S., Torregrosa,
tion 142 (6), 1166–1177. A., 2001. Finding Spatio-Temporal Patterns in Earth Science Data. Earth
[57] Novack, T., Esch, T., Kux, H., Stilla, U., Oct. 2011. Machine learning Science, 1–12.
comparison between WorldView-2 and QuickBird-2 simulated imagery [78] Turner, M., Dec. 2005. Landscape ecology: What is the state of the sci-
regarding object-based urban land cover classification. Remote Sensing ence? Annual Review of Ecology, Evolution, and Systematics 36 (1),
3 (10), 2263–2282. 319–344.
URL http://www.mdpi.com//2072-4292/3/10/2263/ [79] Verbesselt, J., Hyndman, R., Newnham, G., Culvenor, D., Jan. 2010. De-
[58] Openshaw, S., 1999. Geographical data mining: key design issues. Pro- tecting trend and seasonal changes in satellite image time series. Remote
ceedings of GeoComputation 99. Sensing of Environment 114 (1), 106–115.
[59] Pacifici, F., Chini, M., Emery, W., 2009. A neural network approach using [80] Vermote, E., Saleous, N., Justice, C., 2002. Atmospheric correction of
multi-scale textural metrics from very high-resolution panchromatic im- MODIS data in the visible to middle infrared: first results. Remote Sens-
agery for urban land-use classification. Remote Sensing of Environment ing of Environment 83, 97–111.
113 (6), 1276–1292. [81] Wassenberg, J., Middelmann, W., Sanders, P., 2009. An efficient parallel
URL http://dx.doi.org/10.1016/j.rse.2009.02.014 algorithm for graph-based image segmentation. In: Computer Analysis of
[60] Pettorelli, N., Vik, J., Mysterud, A., Gaillard, J., Tucker, C., Stenseth, Images and Patterns. Springer, Muenster, Germany, pp. 1003–1010.
N., Sep. 2005. Using the satellite-derived NDVI to assess ecological re- [82] Wiens, J., 1976. Population responses to patchy environments. Annual
sponses to environmental change. Trends in ecology & evolution 20 (9), Review of Ecology and Systematics 7, 81–120.
503–10. [83] Woodcock, C., Strahler, A., Apr. 1987. The factor of scale in remote sens-
URL http://www.ncbi.nlm.nih.gov/pubmed/16701427 ing. Remote Sensing of Environment 21 (3), 311–332.
[61] Pinho, C., Fonseca, L., Korting, T., Almeida, C., Kux, H., 2012. Land-
cover classification of an intra-urban environment using high-resolution
images and object-based image analysis. International Journal of Remote
Sensing 33 (19), 5973–5995.
[62] Pinho, C., Silva, F., Fonseca, L., Monteiro, A., 2008. Intra-urban land
cover classification from high-resolution images using the C4.5 algo-
rithm. ISPRS Congress Beijing 7.
[63] Quinlan, J., 1993. C4.5: programs for machine learning. Morgan Kauf-
mann, San Mateo, CA.
13