<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Applying doubly stochastic filters to evaluate the dynamics of object sizes on satellite image sequences</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>V E Dementyev</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>D S Kondratyev</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Ulyanovsk State Technical University</institution>
          ,
          <addr-line>ul. Severny Venets, 32, Ulyanovsk, Russia, 432027</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2019</year>
      </pub-date>
      <fpage>54</fpage>
      <lpage>59</lpage>
      <abstract>
        <p>One of the important tasks facing the regional authorities is to monitor the condition of roads and power lines. In the Ulyanovsk region more than 8 thousand km of power lines and more than 9 thousand km of roads (including rural). A significant part of these facilities is located outside the settlements in places with medium and low availability. In many such places there is a problem of uncontrolled forest overgrowth. This work is devoted to solving the problem of automated satellite monitoring of such areas. For this purpose, it is proposed to use a modified convolutional neural network that processes time sequences of multispectral satellite images and allows to allocate territories occupied by forest and undergrowth with high accuracy. This approach allows us to assess the dynamics of overgrowth of the territory and perform the appropriate forecast with sufficient accuracy for practice.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        One of the important tasks of the satellite image processing is its thematic mapping, i.e. division of
image into identifiable areas containing the similar visual, correlation or texture characteristics of
pixels. The use of standard segmentation algorithms [
        <xref ref-type="bibr" rid="ref1 ref2 ref3">1-3</xref>
        ] for thematic mapping of satellite images
usually leads to significant errors caused by two reasons. Firstly, these algorithms are largely
incapable of taking into account the multi-zonal nature of remote sensing (RS), so each satellite image
contains the results of the Earth's surface registration in different spectral ranges. Some works [
        <xref ref-type="bibr" rid="ref4 ref5 ref6">4-6</xref>
        ]
suggest the possibility of processing hyperspectral images. Thus, the authors based their theory on
criterion of uniformity for reception of connected areas of such hyperspectral image [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], modification
and generalization of algorithm K-means [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] and use of physical properties of a satellite data [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
Secondly, the existing approaches unable to use data on the observed territory received at previous
points of time for image segmentation. But using such data can significantly improve the quality of
processing at the expense of a fundamentally larger amount of information, but it is fraught with
difficulties of aggregation.
      </p>
      <p>
        It is possible to overcome the mentioned disadvantages by using neural network procedures of
segmentation and classification of multidimensional data. In work [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] the variant of the U-NET neural
network with full-connected layers (FCN) modification is presented. Herewith the input layer of the
network consisting from spectral layers of the multizonal image has been extended by three auxiliary
2d halftone images obtained from the original using NDVI, EVI, SAVI transformations and two 2d
arrays , representing the segmentation results at the previous point of time and one year ago. The use
of two such reference markings allows one's to reduce the error of classification in case of rapid
changes of the terrain due to the change of year time and in case of marking array absence at the
domain  
each point  
 
 =
      </p>
      <p>points { 

,</p>
      <p>previous point of time in connection, for example, with cloudiness. The quality analysis of such an
algorithm shows the processing comparable accuracy to the qualified operator results.</p>
      <p>It should be noted that the results of the satellite images thematic processing provides information
related to the peculiarities of the Earth's surface in the previous and current moments of time.
However, the necessary element of the RS processing system is the tool that allow to forecast the state
of certain objects and form recommendations for responsible persons. For example, let's consider the
task related to the forecasting about the dangerous convergence
possibility of various natural and
technogenic objects. An example of such convergence may be the gradual growth of the forest area
along roads or power lines or landslide processes leading to the destruction of various infrastructures.
2. Satellite Image Processing
Let us formulate the given problem as follows. Let there be an aggregate of segments describing a
certain extended object   (a road, an electric power transmission line etc.). The given aggregate is
usually described by a vector object having geographical reference in absolute coordinates. Let us
separate on this extended object a set of points  
= ( 
,   ) having the distance between them
equal to ∆ . Let us assume that at a certain time instant  next to the object there lies a certain extended
 defined by a set of points each corresponding to a pixel in the original halftone image. For
let us construct a perpendicular to the segment [  ,   + ]. Let us find the point
of intersection of this perpendicular and the domain    . Obviously the set of
,  = , . . ,   } describe a conditional boundary of the domain  
extended object. It enables to use estimates of the points coordinates { 
different times</p>
      <p>= , . . ,  as a source of information on the domain  
forming a prediction about its boundaries at future times  &gt;  as well. (Figure 1).
 as viewed from the

,  = , . . ,   } obtained at
 dynamics for the purpose of


where  
and</p>
      <p>– white noise samples with zero mean and variance   .</p>
      <p>Direct measurements based on the results of satellite material image-type related mapping show
that MSE   is approximately equal to .</p>
      <p>
        , where  
Let us suppose that the boundary of the domain  
– resolution of the original images.
 can move non-uniformly. Thus, for example,
the area of a precipice or a ravine can increase by tens of centimeters per each year and at a certain
moment its rate might increase exponentially. Then we will use doubly stochastic (DS) model [
        <xref ref-type="bibr" rid="ref10 ref3">3,10</xref>
        ]
to describe unknown coordinates in the following form (Eq. 2). In this case  
,  
determining change potential for the accelerations   and  
;  
,
      </p>
      <p>– scalar parameters
– independent normal
random variables with zero mean and variance   :</p>
      <p>– white noise samples with zero mean and variance   .
and  
 

=  

+  

,  

=  
+  

,  = 1, . . ,   ,  = 1, . . ,  ,
(1)</p>
      <p />
      <p>−1

 Э
С</p>
      <p>− ;
 = С = (  
 
 = ( −  
 ) Э
  .

 ̅ =
,  ̅ =
)
)
.</p>
      <p>0
0
0
0</p>
      <p>−1
 
 −1
,
,</p>
      <p>The assigned notations enable to apply DS nonlinear filtering to observations and for construction
of predictions of behaviour of the region   in reference to the object 
 Э
=  

( 
 − ) and  
=  

(</p>
      <p>− )– extrapolated predictions for the point  
the time point  based on the preceding observations  
− and  − . Denote by  
− ,  
error covariance matrices at the time point ( − ) ,      =  {</p>
      <p>},      =  { 

 
 
coordinates at
− – filtering</p>
      <p>} – diagonal
. In doing so let us introduce
have the following form:
covariance matrices for random increments  . Then error covariance matrices for such extrapolation
 Э  = 
 Э
 = 
 Э −  Э


 Э
−  Э
 Э −  Э


 Э
−  Э</p>
      <p>=  
=  

′( 
 −1</p>
      <p>)   −1 
′( 
 −1) 
 −1 
′(</p>
      <p>−1) +      ,
′( 
 −1) +      ,

If we denote by  Э
, Э</p>
      <p>- the first elements of the vectors  Э
 
 
 =  Э

 

  − ;
=    Э

   +   ;
 
), then we can write the following relations (Eq. 27) for DS coordinate filters:
=  Э
+  
  

−  Э
,  
 =  Э

+  
  

−  Э
 .</p>
      <p>(3)

and  Э
 ;</p>
      <p>=
=    Э

 
 +   ;
The filtering error variance at each step is determined by the matrices  
 = ( −  
 ) Э
  ,</p>
      <p>Special attention must be given to the fact that due to the necessity for the distance from the
point  
observations  
extended object   to the domain   to be surveyed, it is possible to simplify the boundaries
coordinates filtering process   by processing only one coordinate, namely, the distance   from the
belonging to  
up to the boundary</p>
      <p>at the time point . An aggregate of similar
  can be processed by a technique identical to the above-described one.</p>
      <p>As an illustration of such a technique in figures below series satellite images fragments for the
forest tract in Cherdakly district of the Ulyanovsk region for the period 2001-2017 years (figure 2) and
Milanovsky opencast colliery on riverbank of the Volga in the northern part of the city of Ulyanovsk
for the period 2013-2017 years (figure 3) are presented. Here for convenience of color image
perception and its recovery overlapping of visible spectral bands and superposition of the segmented
image fragment and normals to the object to be monitored is carried out. In the first case the number of
multispectral images to be processed amounted to 42 snapshots, in the second case - 32 snapshots. The
minimal time interval for satellite information production amounts to 14 days.
operating samples. The training samples were used to specify the filtering parameters, in particular, to
estimate the parameters   and</p>
      <p>. The operating part of the sample was processed by three
variable</p>
      <p>+
prediction  Э
are presented.
algorithms enabling to carry out the distance prediction  
The first algorithm (I) involves constructing a simple prediction  
+
basing on the preceding observations.</p>
      <p>+
=  

−  
 wherein only the
change speed is taken into account for the time interval ( − ,
 ). The second algorithm
(II) assumes linear Kalman filtering of the observations  
and construction of the extrapolated
based on the results of the processing. The third algorithm (III) is in the
abovedescribed doubly stochastic filtering of an aggregate of the observations   and construction of the
vector  + . In the table 1 below the values of prediction average errors depending on the object kind
Э</p>
      <p>On average the DS filter provides prediction accuracy 6% higher than in case of using Kalman
filter and 58% higher than in case of simple linear predictions. It enables to estimate coordinates and
rate change dynamics for boundaries of the domain to be monitored by using the DS filter. It is
estimate (figure 4b).
essential that the DS filter enables to quicker respond to abrupt rate change of the processes
determining the object behaviour. As an illustration we provide the estimates behaviour for the

distance from opencast colliery to one of the points to be monitored (figure 4a) and the parameter  
The forest tract snapshot. October 2014
The forest tract snapshot. May 2015
The forest tract snapshot. June 2016
Milanovsky opencast colliery snapshot. May
Milanovsky opencast colliery snapshot.</p>
      <p>May
Milanovsky opencast colliery snapshot.</p>
      <p>May
Milanovsky opencast colliery snapshot.</p>
      <sec id="sec-1-1">
        <title>April</title>
        <p>2016. Beginning of the avalanche processes.
Milanovsky opencast colliery snapshot.</p>
      </sec>
      <sec id="sec-1-2">
        <title>April</title>
        <p>2016. Continuation of the avalanche processes.
Milanovsky opencast colliery snapshot.
May
2016. Cessation of the avalanche processes.
6.7 m</p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>3. Conclusion</title>
      <p>Direct analysis of the given results in comparison with the data of objective monitoring (solid line)
indicates superiority of the DS filter over conventional linear Kalman filter in filtering accuracy. As it
takes place, this superiority makes itself evident in the most distinct manner in case of abrupt change
of the rock collapsing process (and the corresponding reduction of the distance between the opencast
colliery and the point to be monitored). This change corresponds to a significant change of the
parameter   estimate which enables to register considerable changes in the opencast colliery domain
state basing only on this estimate dependence nature versus survey time.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Vasiliev</surname>
            <given-names>K K</given-names>
          </string-name>
          <year>2016</year>
          <article-title>Optimum processing of signals in discrete time</article-title>
          (Moscow: Radiotehnika)
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Krasheninnikov</surname>
            <given-names>V R</given-names>
          </string-name>
          and
          <string-name>
            <surname>Vasil'ev K K 2018</surname>
          </string-name>
          <article-title>Multidimensional image models</article-title>
          and
          <source>processing Intelligent Systems Reference Library</source>
          <volume>135</volume>
          <fpage>11</fpage>
          -
          <lpage>64</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Vasiliev K K and Dementyev</surname>
            <given-names>V E</given-names>
          </string-name>
          <year>2017</year>
          <article-title>Presentation and processing of satellite multi-zone images (Ulyanovsk)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Fursov</surname>
            <given-names>V A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bibikov</surname>
            <given-names>S A</given-names>
          </string-name>
          and
          <string-name>
            <surname>Baida</surname>
            <given-names>O A</given-names>
          </string-name>
          <year>2014</year>
          <article-title>Thematic classification of hyperspectral images by conjugacy</article-title>
          index
          <source>Computer Optics</source>
          <volume>38</volume>
          (
          <issue>1</issue>
          )
          <fpage>154</fpage>
          -
          <lpage>158</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Zimichev</surname>
            <given-names>E A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kazansky N L and Serafimovich P G 2014</surname>
          </string-name>
          <article-title>Spatial classification of hyperspectral images using the k-means ++ clustering method</article-title>
          <source>Computer Optics</source>
          <volume>38</volume>
          (
          <issue>2</issue>
          )
          <fpage>281</fpage>
          -
          <lpage>286</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Blokhinov</given-names>
            <surname>Yu</surname>
          </string-name>
          <string-name>
            <given-names>B</given-names>
            ,
            <surname>Gorbachev</surname>
          </string-name>
          <string-name>
            <given-names>V A</given-names>
            ,
            <surname>Rakutin</surname>
          </string-name>
          <string-name>
            <given-names>Yu O</given-names>
            and
            <surname>Nikitin A D 2018</surname>
          </string-name>
          <article-title>Development of an algorithm for semantic segmentation of real-time aerial photographs</article-title>
          <source>Computer Optics</source>
          <volume>42</volume>
          (
          <issue>1</issue>
          )
          <fpage>141</fpage>
          -
          <lpage>148</lpage>
          DOI: 10.18287/
          <fpage>2412</fpage>
          -6179-2018-42-1-
          <fpage>141</fpage>
          -148
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Belim</surname>
            <given-names>S V</given-names>
          </string-name>
          and
          <string-name>
            <surname>Larionov S V 2016</surname>
          </string-name>
          <article-title>Image segmentation algorithm based on searching communities on graphs</article-title>
          <source>Computer Optics</source>
          <volume>40</volume>
          (
          <issue>6</issue>
          )
          <fpage>904</fpage>
          -
          <lpage>910</lpage>
          DOI: 10.18287/
          <fpage>2412</fpage>
          -6179-2016-40-6-
          <fpage>904</fpage>
          -910
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Dementyev</surname>
            <given-names>V E</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kondratyev D S and Frenkel</surname>
            <given-names>A G</given-names>
          </string-name>
          <year>2018</year>
          <article-title>Application of convolutional neural networks for thematic mapping of sequences of satellite multispectral images</article-title>
          (Moscow: Radiotehnika)
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <surname>Dementyev</surname>
            <given-names>V E</given-names>
          </string-name>
          <year>2017</year>
          <article-title>The use of double-stochastic autoregressive models for processing satellite images</article-title>
          (Moscow: Radiotehnika)
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Andriyanov</surname>
            <given-names>N A</given-names>
          </string-name>
          and
          <string-name>
            <surname>Dement'</surname>
            ev
            <given-names>V E</given-names>
          </string-name>
          <year>2018</year>
          <article-title>Application of mixed models of random fields for the segmentation of satellite images</article-title>
          <source>CEUR Workshop Proceedings</source>
          <volume>2210</volume>
          <fpage>219</fpage>
          -
          <lpage>226</lpage>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>