<!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>Processing of data streams in the detection of retroreflective objects</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Sergey M. Borzov</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Oleg I. Potaturkin</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute of Automation and Electrometry SB RAS</institution>
          ,
          <addr-line>Novosibirsk</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <fpage>24</fpage>
      <lpage>31</lpage>
      <abstract>
        <p>This work is devoted to the study of methods for detecting retroreflective objects (RRO), including optical and optoelectronic observation devices, based on the search for spatial anomalies in images formed in pulse laser location systems. Algorithms and software for detecting RRO have been developed. At the same time, special attention is paid to various methods of forming diference frames with periodic illumination, including preliminary replacing each pixel of the background images with the maximum value for the corresponding neighborhood. The efectiveness of the proposed methods for detecting retroreflective objects in conditions of intense sunlight, despite the presence of specular and difuse reflecting surfaces in the field of view, is demonstrated.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Remote detection of retroreflective objects</kwd>
        <kwd>formation of diference images</kwd>
        <kwd>search for spatial anomalies</kwd>
        <kwd>pulse laser location</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>Recently, much attention has been paid to a special class of optoelectronic laser location systems
designed to detect retroreflective objects (RRO), such as photo and video equipment, optical
and optoelectronic surveillance systems, various types of reflectors, etc. [1].</p>
      <p>The operation of such systems is based on the use of the efect of retroreflection, which
occurs when highlighting objects of these types, as a result of which in the field of view in the
coordinates corresponding to the RRO, luminous points are formed against the background of
the underlying surface, observed only from a position close to the position of the emitter. To
increase the eficiency of the detection of RRO at long distances, the organization of synchronous
operation of the laser emitter used to illuminate the scene and the photodetector with a
highspeed shutter is carried out. Moreover, the illumination is carried out in short pulses, and the
photodetector shutter opens for a time close to their duration with a delay (relative to the
operation of the emitter) equal to the time of light propagation to the observed objects and back.
Due to this, the photodetector perceives the radiation reflected from the objects of interest, and
cuts of the light reflected from objects that are closer and further than the specified distance.</p>
      <p>As a shutter in devices operating on the basis of the described method, as a rule, a high-speed
image intensifier is used. A detailed overview of such devices is provided in [ 2]. However,
the use of image intensifier leads to a complication of their design and a decrease in the
spatial resolution of the generated images of the controlled scene. An alternative solution
is to implement the shutter function using a special algorithm for controlling a two-section
photodetector receiver with a lowercase transfer [3]. This approach is implemented in the
hardware and software complex [4], the purpose of which is to check the performance of CCD
arrays as part of active-pulse devices for detecting RRO without using an image intensifier tube
or other external high-speed shutter in its design.</p>
      <p>To efectively solve the problem of detecting and recognizing RRO in real conditions, it is
necessary to equip laser pulse location systems with built-in functions for processing recorded
images, aimed at identifying fragments that potentially contain objects of interest. The
processing performed in automatic mode is based on the analysis of the spatial distribution of
the image brightness by a sliding window and the assessment of the presence of detectable
objects at various points of the observed scene. At the same time, this assessment is traditionally
performed by determining the correspondence between the analyzed fragments and the a priori
description of the detected objects [5]. However, as practice has shown, this approach is not
efective enough due to possible changes in illumination, low resolution of RRO images at a
considerable distance and unknown angles of the observed objects, the presence of significant
atmospheric distortions and a diverse dynamic background. Therefore, in this paper, to detect
RRO in the field of observation, it is proposed to use a method based on the formation of a
description of the background for each scene, followed by the search for fragments whose
parameters do not correspond to the received description. This approach in the literature is
called the search for anomalies [6], does not require the implementation of preliminary training
procedures and allows you to detect in the field of view of the observation system atypical
fragments in certain parameters on a non-uniform background.</p>
      <p>The aim of this work is to develop and experimentally study the efectiveness of digital data
processing methods for pulse laser location systems designed for automatic detection of RRO by
accumulating signals with a pulse illumination frequency and intra- and inter-frame processing
of recorded images.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Software and hardware</title>
      <p>An optoelectronic stand consisting of sensing channels and synchronous image recording was
used for experimental investigation of the RRO detection method [7]. The first of them provides
illumination of the observed scene by narrow-band pulsed laser radiation, and the second-the
formation of the resulting images. The control of the stand, as well as the visualization and
processing of the received data, is carried out on a personal computer using an application
specially developed for this purpose.</p>
      <p>When the scene is illuminated, part of the radiation reflected from the RRO returns to the
light source, creating a light response (glare) of significantly greater intensity than in difuse
reflection from other objects. The location can be made both by single-frequency pulses, and
their series with the accumulation of signals by the CCD receiver of the photodetector.</p>
      <p>The stand allows you to detect with high confidence RRO with a small light aperture at a
significant range. As an example, Figure 1 shows an image of a scene containing a camera (the
lens focus is 50 mm, the aperture value is f/16) on a natural background (soil cover, tree-shrub
and herbaceous vegetation), recorded using an optoelectronic stand with the accumulation of a
signal from 100 illumination pulses.</p>
      <p>It can be seen that the detection of RRO with such a small retroreflective index in this image
can be performed accurately due to a significant increase in the signal-to-background ratio,
even without the use of additional image processing. However, as practice has shown, with
intense sunlight and the presence of objects of artificial origin in the field of view, the task is
significantly more complicated.</p>
      <p>To increase the eficiency of the detection of RRO under these conditions, it is proposed to
use periodic illumination of the scene, and at the stage of data analysis to perform inter-frame
processing [8] of the recorded images and search for spatial anomalies [9] by a series of 2
frames of the sequence, where  is the number of frames with and without illumination.</p>
      <p>Cross-frame processing is designed to form diference frames and is performed in two
ways. The first one is implemented by a simple pixel-by-pixel subtraction of the  frame with
illumination and the  frame without illumination [7].</p>
      <p>
        (, ; ) = 1(, ; ) − 0(, ; ).
(
        <xref ref-type="bibr" rid="ref1">1</xref>
        )
      </p>
      <p>The second one is proposed to be carried out by pre-replacing each pixel of the image obtained
in the absence of laser illumination with the maximum value for its given neighborhood, i.e., by
local processing.</p>
      <p>(, ; ) = 1(, ; ) − max [0(, ; )] .</p>
      <p />
      <p>In this case, the size of the neighborhood  must correspond to the estimated size of the
images of the detected objects.</p>
      <p>At the final stage of inter-frame processing, it is advisable to perform averaging of a series of
diference images obtained in one way or another
(, ; ) = 1 ∑︁ (, ; ).</p>
      <p>1 =1</p>
      <p>The procedure for searching for spatial anomalies from the generated diference images
(, ) includes:
— formation of the spatial distribution of the informative signal
 (, ) =
︃(
 
1 ∑︁ ( + 1,  + 1) − Ω Ω
1 ∑︁ ( + 1,  + 1) · 
)︃
where  and  are the central and peripheral zones of the fragment,  and Ω
are the number of pixels in them, respectively, 1, 1 ∈ , Ω ;
— determination of local maxima in the resulting distribution  (, ) by processing with a
sliding window 
where 1, 1 ∈ .</p>
      <p>(, ) =
0,</p>
      <p>
        else
︂{  (, ), if  (, ) &gt; max  ( ( + 1,  + 1))
(
        <xref ref-type="bibr" rid="ref4">4</xref>
        )
(
        <xref ref-type="bibr" rid="ref5">5</xref>
        )
(
        <xref ref-type="bibr" rid="ref6">6</xref>
        )
      </p>
      <p>Next, in the array  (, ), the mean  and the standard deviation  of non-zero values
are calculated, i.e., the parameters of local maxima typical for this scene are determined (a
description of the “background” class is formed), and the anomalous elements of the array
 (, ) are selected using threshold processing
(, ) =
︂{ 1, if  (, ) &gt;  +</p>
      <p>0, else
where  is the threshold coeficient, which is usually 3 (it can be selected by the operator
depending on the observation conditions). The position of non-zero elements in the binary
array (, ) corresponds to the coordinates of the detected objects in the original image
(, ).</p>
    </sec>
    <sec id="sec-3">
      <title>3. Detection of RRO in dificult conditions</title>
      <p>To confirm the prospects of the proposed method of data processing, experimental studies
were carried out on the detection of RRO in conditions of intense background radiation with
the use of periodic illumination by a series of pulses and the formation of diference images.
The measurements were carried out in the daytime under bright solar radiation. A number
of retroreflective and mirror-reflecting objects were located in the field of view at diferent
ranges. Among them are two RROs that are the target of detection: a television camera and a
road sign with a retroreflective coating, located on the roadside at a distance of 1800 m. At the
same distance, there were two objects that mirror the sunlight in the direction of the recording
system (car elements). In addition, there were several other bright objects in the foreground
and background of the sctne, including those with a reflective coating. Figure 2 shows images
1(, ) and 0(, ) containing the specified objects registered in the presence and absence of
laser illumination.</p>
      <p>It can be seen that in these images, the detected objects are dificult to distinguish without
performing special processing.</p>
      <p>
        In the diference image (Figure 3, a), formed without accumulation according to
expressions (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ), (
        <xref ref-type="bibr" rid="ref3">3</xref>
        ) by subtracting successive images recorded in the presence and absence of laser
illumination ( = 1), a large number of responses due to diferent objects are also observed.
The brightest of them are numbered from 1 to 6. Here, 1, 2 — are caused by retro-reflection
from the detected RROs, 3–6 — by mirror reflection of sunlight (3 — from the bumper of a car
moving in the opposite direction on the roadway, 4 — from the body of a car at short range, 5,
6 — from the catafoats of a car in the foreground. It should be noted that performing inter-frame
processing of the generated images even when using two frames leads to the suppression of
signals caused by the reflection of solar radiation from stationary objects. The contrast of the
detected RROs, as well as dynamic objects in the reflected solar radiation, increases significantly.
For clarity, Figure 3, b shows the maximum column values in the resulting diference image.
      </p>
      <p>a b
Figure 3: The diference image ( a) formed from two frames registered in the presence and absence of
laser illumination, and the maxima of signals in this image by columns (b).
a b
Figure 4: A diference image accumulated over 20 frames, with the result of detection for pixel-by-pixel
processing (a) and the maxima of signals across columns (b).</p>
      <p>
        Performing procedures (
        <xref ref-type="bibr" rid="ref4">4</xref>
        )–(
        <xref ref-type="bibr" rid="ref6">6</xref>
        ) under these conditions leads to the selection of a large number
of false objects, in addition to the detected ones.
      </p>
      <p>
        The diference image (, ), formed according to (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ), (
        <xref ref-type="bibr" rid="ref3">3</xref>
        ) from twenty frames ( = 10), the
maximum column signals in the resulting diference image and the result of subsequent object
detection are shown in Figure 4. Its analysis shows that the accumulation of a larger number of
frames leads to a further increase in the brightness of the signals corresponding to the detected
RROs (compared to the signals of static and dynamic objects in the reflected solar radiation).
However, individual relatively slow dynamic objects with high brightness, which shift by no
more than the size of the object during the recording of a series of images, still form quite
intense responses (for example, object 4).
      </p>
      <p>
        To suppress them, it is proposed to use the formation of diference images with a preliminary
substitution of each pixel of the image obtained in the absence of laser illumination for the
maximum value in its given neighborhood  in accordance with (
        <xref ref-type="bibr" rid="ref2">2</xref>
        ), (
        <xref ref-type="bibr" rid="ref3">3</xref>
        ). Such a diference image
a b
Figure 5: A diference image accumulated over 20 frames, with the result of detection for local
processing (a) and maximums of the signal in columns (b).
formed from twenty frames, and the result of subsequent detection according to (
        <xref ref-type="bibr" rid="ref4">4</xref>
        )–(
        <xref ref-type="bibr" rid="ref6">6</xref>
        ), are
shown in Figure 5, a. Figure 5, b, by analogy with the previous figures, shows the maximum
column signals in the resulting diference image.
      </p>
      <p>
        In Table 1 given the relative signals of the objects in the resulting diference images for three
ways of their formation: I — in accordance with the expressions (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) and (
        <xref ref-type="bibr" rid="ref3">3</xref>
        ) when  = 1; II —
in accordance with the expressions (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) and (
        <xref ref-type="bibr" rid="ref3">3</xref>
        ) when  = 10; III — in accordance with the
expressions (
        <xref ref-type="bibr" rid="ref2">2</xref>
        ), (
        <xref ref-type="bibr" rid="ref3">3</xref>
        ) when  = 10.
      </p>
      <p>
        The obtained data confirm that the accumulation of frames with the preliminary use of
the procedure for determining the maximum value for the neighborhood in the background
frame allows you to additionally (several times) increase the relative signal level of detected
objects (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ), (
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) and eliminate errors associated with the selection of bright objects (
        <xref ref-type="bibr" rid="ref4">4</xref>
        ) that have
a slight shift from frame to frame.
      </p>
    </sec>
    <sec id="sec-4">
      <title>4. Conclusion</title>
      <p>Algorithms are proposed and hardware and software tools are developed for complex intra- and
inter-frame processing of image sequences for the detection of retroreflective objects based on
the search for spatiotemporal anomalies using active pulse location by optoelectronic means.</p>
      <p>Their eficiency is demonstrated for the selection of RRO in conditions of intense sunlight in
the presence of mirror and difusely reflecting surfaces in the field of view, the signals of which
are transmitted through the use of the proposed methods of digital data processing. Thus, the
signals of static objects are suppressed by pixel-by-pixel inter-frame subtraction, and dynamic
objects are suppressed by the accumulation of diference images.</p>
      <p>Of particular note is the method of forming diference frames with the preliminary
replacement of each pixel of the background images by the maximum value in its neighborhood. Its
use makes it possible to suppress the signals of relatively slow bright dynamic objects that shift
by no more than the size of the object during the recording of a series of images.</p>
    </sec>
    <sec id="sec-5">
      <title>Acknowledgments</title>
      <p>The work was carried out with the support of the Ministry of Science and Higher Education as
part of the implementation of the State Task No. 121022000116-0 in the Institute of Automation
and Electrometry of the Siberian Branch of the Russian Academy of Sciences.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Karasik</surname>
            <given-names>V.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Orlov</surname>
            <given-names>V.M.</given-names>
          </string-name>
          <article-title>Location laser vision systems</article-title>
          . Moscow: Publishing House of the Bauman Moscow State Technical University,
          <year>2013</year>
          . 478 p.
          <article-title>(In Russ</article-title>
          .)
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Volkov</surname>
            <given-names>V.G.</given-names>
          </string-name>
          <article-title>Night vision devices for detecting glare</article-title>
          elements // Specialnaya Tehnika.
          <year>2004</year>
          . No. 2. P. 2-
          <fpage>9</fpage>
          . (In Russ.)
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Golitsyn</surname>
            <given-names>A.A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Seifi</surname>
            <given-names>N.A.</given-names>
          </string-name>
          <article-title>Active-pulse method of observation using a CCD photodetector with a lowercase transfer // Izvestiya Visshih Uchebnih Zavedenii</article-title>
          . Priborostroenie.
          <year>2017</year>
          . Vol.
          <volume>60</volume>
          (
          <issue>11</issue>
          ). P.
          <volume>1040</volume>
          -
          <fpage>1047</fpage>
          . (In Russ.)
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Alantyev</surname>
            <given-names>D.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Golitsyn</surname>
            <given-names>A.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Golitsyn</surname>
            <given-names>A.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Seifi</surname>
            <given-names>N.A.</given-names>
          </string-name>
          <article-title>Stand for the study of the possibility of using matrix photodetectors of the visible range as part of active-pulse observation devices</article-title>
          // Opticheskii Jurnal.
          <year>2018</year>
          . Vol.
          <volume>85</volume>
          (
          <issue>6</issue>
          ). P.
          <volume>53</volume>
          -
          <fpage>57</fpage>
          . (In Russ.)
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Roth</surname>
            <given-names>P.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Winter</surname>
            <given-names>M.</given-names>
          </string-name>
          <article-title>Survey of appearance-based methods for object recognition //</article-title>
          <source>Technical Report ICG-TR-01/08. Institute for Computer Graphics and Vision</source>
          , Graz University of Technology, Austria. January,
          <year>2008</year>
          . 68 p.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Chandola</surname>
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Banerjee</surname>
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kumar</surname>
            <given-names>V.</given-names>
          </string-name>
          , Anomaly detection: A survey // ACM Computing Surveys.
          <year>2009</year>
          . Vol.
          <volume>41</volume>
          (
          <issue>3</issue>
          ). A.
          <volume>15</volume>
          . 58 p.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Alantiev</surname>
            <given-names>D.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Borzov</surname>
            <given-names>S.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kozik</surname>
            <given-names>V.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Potaturkin</surname>
            <given-names>O.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Uzilov</surname>
            <given-names>S.B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yaminov</surname>
            <given-names>K.R.</given-names>
          </string-name>
          <article-title>Experimental study of method of laser pulsed location for retroreflective objects detecting // Optoelectronics, Instrumentation</article-title>
          and
          <string-name>
            <given-names>Data</given-names>
            <surname>Processing</surname>
          </string-name>
          .
          <year>2021</year>
          . Vol.
          <volume>56</volume>
          (
          <issue>1</issue>
          ). P.
          <volume>103</volume>
          -
          <fpage>111</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Kirichuk</surname>
            <given-names>V.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kosykh</surname>
            <given-names>V.P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Popov</surname>
            <given-names>S.A.</given-names>
          </string-name>
          ,
          <article-title>Sinel'shchikov V.V. Suppression of a quasi-stationary background in a sequence of images by means of interframe processing</article-title>
          // Optoelectronics, Instrumentation and
          <string-name>
            <given-names>Data</given-names>
            <surname>Processing</surname>
          </string-name>
          .
          <year>2014</year>
          . Vol.
          <volume>50</volume>
          (
          <issue>2</issue>
          ). P.
          <volume>109</volume>
          -
          <fpage>117</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <surname>Borzov</surname>
            <given-names>S.M.</given-names>
          </string-name>
          <article-title>Detection of dynamic objects on the basis of space-time anomalies in video sequences // Optoelectronics, Instrumentation</article-title>
          and
          <string-name>
            <given-names>Data</given-names>
            <surname>Processing</surname>
          </string-name>
          .
          <year>2013</year>
          . Vol.
          <volume>49</volume>
          (
          <issue>1</issue>
          ). P. 9-
          <fpage>13</fpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>