<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" dtd-version="1.4" article-type="research-article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="issn">2411-3336</journal-id>
      <journal-id journal-id-type="eissn">2541-9404</journal-id>
      <journal-title-group>
        <journal-title xml:lang="ru">Записки Горного института</journal-title>
        <journal-title xml:lang="en">Journal of Mining Institute</journal-title>
      </journal-title-group>
      <publisher>
        <publisher-name xml:lang="ru">Санкт-Петербургский горный университет императрицы Екатерины ΙΙ</publisher-name>
        <publisher-name xml:lang="en">Empress Catherine II Saint Petersburg Mining University</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.31897/pmi.2018.6.612</article-id>
      <article-id custom-type="pmi" pub-id-type="custom">pmi-13154</article-id>
      <article-id pub-id-type="uri">https://pmi.spmi.ru/pmi/article/view/13154</article-id>
      <article-categories>
        <subj-group subj-group-type="section-heading" xml:lang="ru">
          <subject>Горное дело</subject>
        </subj-group>
        <subj-group subj-group-type="section-heading" xml:lang="en">
          <subject>Mining</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title xml:lang="en">Application of the theory of wavelets for compression and filtration of geoinformation</article-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Применение теории вейвлетов при сжатии и фильтрации геоинформации</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name name-style="eastern">
            <surname>Yarmolenko</surname>
            <given-names>A. S.</given-names>
          </name>
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Ярмоленко</surname>
              <given-names>А. С.</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Yarmolenko</surname>
              <given-names>A. S.</given-names>
            </name>
          </name-alternatives>
          <email>yarmolenko_alex@mail.ru</email>
          <xref ref-type="aff" rid="aff1"/>
        </contrib>
        <aff-alternatives id="aff1">
          <aff>
            <institution xml:lang="ru">Новгородский государственный университет им. Ярослава Мудрого (Великий Новгород, Россия)</institution>
          </aff>
          <aff>
            <institution xml:lang="en">Yaroslav-the-Wise Novgorod State University (Veliky Novgorod, Russia)</institution>
          </aff>
        </aff-alternatives>
        <contrib contrib-type="author">
          <name name-style="eastern">
            <surname>Skobenko</surname>
            <given-names>O. V.</given-names>
          </name>
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Скобенко</surname>
              <given-names>О. В.</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Skobenko</surname>
              <given-names>O. V.</given-names>
            </name>
          </name-alternatives>
          <email>olga-skobenko@mail.ru</email>
          <xref ref-type="aff" rid="aff2"/>
        </contrib>
        <aff-alternatives id="aff2">
          <aff>
            <institution xml:lang="ru">Белорусская государственная сельскохозяйственная академия (г.Горки, Могилевская область, Беларусь)</institution>
          </aff>
          <aff>
            <institution xml:lang="en">Belorussian State Academy of Agriculture (Gorki,Mogulev region, Belarus)</institution>
          </aff>
        </aff-alternatives>
      </contrib-group>
      <pub-date pub-type="epub" iso-8601-date="2018-12-21">
        <day>21</day>
        <month>12</month>
        <year>2018</year>
      </pub-date>
      <pub-date date-type="collection">
        <year>2018</year>
      </pub-date>
      <volume>234</volume>
      <fpage>612</fpage>
      <lpage>623</lpage>
      <history>
        <date date-type="received" iso-8601-date="2018-07-12">
          <day>12</day>
          <month>07</month>
          <year>2018</year>
        </date>
        <date date-type="accepted" iso-8601-date="2018-09-09">
          <day>09</day>
          <month>09</month>
          <year>2018</year>
        </date>
        <date date-type="rev-recd" iso-8601-date="2018-12-21">
          <day>21</day>
          <month>12</month>
          <year>2018</year>
        </date>
      </history>
      <permissions>
        <copyright-statement xml:lang="ru">© 2018 А. С. Ярмоленко, О. В. Скобенко</copyright-statement>
        <copyright-statement xml:lang="en">© 2018 A. S. Yarmolenko, O. V. Skobenko</copyright-statement>
        <copyright-year>2018</copyright-year>
        <copyright-holder xml:lang="ru">А. С. Ярмоленко, О. В. Скобенко</copyright-holder>
        <copyright-holder xml:lang="en">A. S. Yarmolenko, O. V. Skobenko</copyright-holder>
        <license license-type="open-access" xlink:href="http://creativecommons.org/licenses/by/4.0" xml:lang="ru">
          <license-p>Эта статья доступна по лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)</license-p>
        </license>
        <license license-type="open-access" xlink:href="http://creativecommons.org/licenses/by/4.0" xml:lang="en">
          <license-p>This article is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0)</license-p>
        </license>
      </permissions>
      <self-uri xlink:type="simple" xlink:href="https://pmi.spmi.ru/pmi/article/view/13154">https://pmi.spmi.ru/pmi/article/view/13154</self-uri>
      <abstract xml:lang="ru">
        <p>Целью статьи является разработка детальной и доступной технологии применения вейвлетов в обработке геоинформации, предметом исследований – вейвлет-методы фильтрации и сжатия геоинформации. Методология исследований базируется на современной теории вейвлетов в свете линейной алгебры. Методы исследований – изучение и обобщение, абстрагирование, формализация, математическое моделирование с помощью составленных авторами программ для ЭВМ. После введения и постановки задачи приведены базовые положения линейной алгебры, на которых основывается содержание статьи при построении ортонормированных базисов в одно- и двумерном случаях. Вначале приводится применение общей теории к разложению вектора исходных данных в базисах Хаара и Шеннона. Далее на основе базиса Хаара строятся ортонормированные базисы вейвлет-преобразований и фильтрации информации. Рассмотрен порядок создания вейвлет-фильтров последовательностью сверток, применение КМА-анализа для построения ортонормированного базиса вейвлет-преобразования. Реализована практическая возможность вейвлет-фильтрации на основе составленных конкретных программ моделирования полей данных геоинформации и изображений, сжатия данных и их фильтрации. Результатом работы являются методики построения ортонормированных базисов различными методами вейвлет-преобразования, на основе которых составлены алгоритмы и соответствующие программы для ЭВМ по сжатию геоинформации на примере рельефа местности и фотоизображений. Исследована эффективность сжатия геоинформации и фильтрации шумов с помощью вейвлетов. Разработана методика определения значения величины фильтра в зависимости от точности исходной геоинформации, проиллюстрированная на примере расчета значения фильтра для сжатия информации о высотах рельефа местности. Такая же методика рекомендована и для фильтрации изображений.</p>
      </abstract>
      <abstract xml:lang="en">
        <p>The purpose of the article is to develop a detailed and accessible technology for the application of wavelets in the processing of geo-information, the subject of research is wavelet-based filtering and compression of geo-information. The research methodology is based on the modern theory of wavelets in the light of linear algebra. Research methods involve study and generalization, abstraction, formalization, mathematical modeling using computer programs compiled by the authors. After the introduction and formulation of the problem, the basic positions of linear algebra are presented, on which the content of the article is based when constructing orthonormal bases in one- and two-dimensional cases. First, the application of the general theory to the decomposition of the vector of initial data in the Haar and Shannon bases is given. Further, on the basis of the Haar basis, orthonormal bases of wavelet transforms and filtering information are constructed. The procedure for creating wavelet filters by a sequence of convolutions, the use of MSA analysis for constructing an orthonormal basis of the wavelet transform is considered. Implemented the practical possibility of wavelet filtering based on specific programs for modeling geo-information data fields and images, data compression and filtering. The result of the work is the methods of constructing orthonormal bases by various methods of wavelet transform, based on which algorithms and corresponding computer programs for geoinformation compression are compiled using the example of terrain and photographic images. The efficiency of geoinformation compression and noise filtering using wavelets was investigated. A method has been developed for determining the value of a filter depending on the accuracy of the initial geo-information, illustrated by the example of calculating the filter value for compressing information about the heights of the terrain. The same technique is recommended for image filtering.</p>
      </abstract>
      <kwd-group xml:lang="ru">
        <title>Ключевые слова</title>
        <kwd>базис вейвлет-преобразования</kwd>
        <kwd>свертка</kwd>
        <kwd>КМА-анализ</kwd>
        <kwd>фильтрация</kwd>
        <kwd>сжатие</kwd>
        <kwd>точность</kwd>
        <kwd>программа</kwd>
        <kwd>изображение</kwd>
        <kwd>поле данных</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <title>Keywords</title>
        <kwd>wavelet transform basis</kwd>
        <kwd>convolution</kwd>
        <kwd>MSA analysis</kwd>
        <kwd>filtration</kwd>
        <kwd>compression</kwd>
        <kwd>accuracy</kwd>
        <kwd>program</kwd>
        <kwd>picture</kwd>
        <kwd>data field</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body/>
  <back>
    <ref-list>
      <ref id="ref1">
        <label>1</label>
        <mixed-citation xml:lang="ru">Bagrov A.A., Bagrova A.S. Decomposition of spherical functions on Haar wavelets. Izvestiya vuzov. Geodeziya i aerofotos"emka. 2008. N 4, р. 6-8 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref2">
        <label>2</label>
        <mixed-citation xml:lang="ru">Bol'shakov V.D., Gaidaev P.A. The theory of mathematical processing of geodetic measurements. Moscow: Nedra, 1977, р. 367 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref3">
        <label>3</label>
        <mixed-citation xml:lang="ru">Vorob'ev V.I., Gribunin V.G. Theory and practice of wavelet transform. St. Petersburg: VUS. 1999, р. 204 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref4">
        <label>4</label>
        <mixed-citation xml:lang="ru">Gonzha E.A. About wavelet filtering of a digital image of the earth's surface. Izvestiya vuzov. Geodeziya i aerofotos"emka. 2017. N 3, р. 105-110 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref5">
        <label>5</label>
        <mixed-citation xml:lang="ru">D'yakonov V.P. Wavelets. From theory to practice. Moscow: Solon-R, 2002, р.448 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref6">
        <label>6</label>
        <mixed-citation xml:lang="ru">Zhurkin I.G., Shaven'ko N.K. Automated remote sensing data processing. Moscow: Diona, 2013, р. 456 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref7">
        <label>7</label>
        <mixed-citation xml:lang="ru">Krasil'nikov N.P. Digital processing of 2D and 3D images. St. Petersburg: BKhV-Peterburg, 2011, р. 608 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref8">
        <label>8</label>
        <mixed-citation xml:lang="ru">Lapshin A.Yu. Development and research of methods for calculating the gravimetric height of a quasigeoid and components of the plumb evasion based on the wavelet transform: Avtoref. dis. … kand. tekhn. nauk. Moskovskii universitet geodezii i kartografii. Moscow, 2011, р. 207 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref9">
        <label>9</label>
        <mixed-citation xml:lang="ru">Mazurova E.M. Fast Fourier Transform Algorithms. Izvestiya vuzov. Geodeziya i aerofotos"emka. 2004. N 3. р. 18-35 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref10">
        <label>10</label>
        <mixed-citation xml:lang="ru">Mazurova E.M. Two-dimensional and matrix representation of the fast Fourier transform. Izvestiya vuzov. Geodeziya i aerofotos"emka. 2004. N 4, р. 3-12 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref11">
        <label>11</label>
        <mixed-citation xml:lang="ru">Mazurova E.M., Bagrova A.S. To the question of calculating the height anomaly on the basis of the wavelet transform and the fast Fourier transform in a flat approximation. Izvestiya vuzov. Geodeziya i aerofotos"emka. 2008. N 4, р. 6-8 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref12">
        <label>12</label>
        <mixed-citation xml:lang="ru">Malinnikov V.A., Uchaev D.V. Analysis of methods for the formation of a multifractal measure based on the wavelet processing of experimental data. Izvestiya vuzov. Geodeziya i aerofotos"emka. 2007. N 6, p. 57-61 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref13">
        <label>13</label>
        <mixed-citation xml:lang="ru">Mala S. Wavelets in signal processing: Per s angl. Moscow: Mir, 2005, Moscow, р. 671 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref14">
        <label>14</label>
        <mixed-citation xml:lang="ru">Neiman Yu.M., Sugaipova L.S. Adaptation of the global geopotential model to regional features. Part.1. Izvestiya vuzov. Geodeziya i aerofotos"emka. 2014. N 3, p. 3-12 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref15">
        <label>15</label>
        <mixed-citation xml:lang="ru">Neiman Yu.M., Sugaipova L.S. Basics of multi-scale geopotential approximation. Moscow: Izd-vo MIIGAiK, 2016, р. 218 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref16">
        <label>16</label>
        <mixed-citation xml:lang="ru">Piskunov N.S. Differential and integral calculus: In 2 volumes. Moscow: Nauka, 1978. Vol.2. р. 575 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref17">
        <label>17</label>
        <mixed-citation xml:lang="ru">Uelstid S. Fractals and wavelets for compressing images in action. Moscow: Izd-vo Triumf, 2003, р. 320 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref18">
        <label>18</label>
        <mixed-citation xml:lang="ru">Freizer M. Introduction to wavelets in the light of linear algebra: Per. s angl. Moscow: Binom. Laboratoriya znanii. 2008, p. 487 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref19">
        <label>19</label>
        <mixed-citation xml:lang="ru">Chui K. Introduction to wavelets: Per. s angl. Moscow: Mir, 2001, p. 412 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref20">
        <label>20</label>
        <mixed-citation xml:lang="ru">Shparr D., Zakharenko A.V., Yakushev V.P. Precision agriculture. Federal'noe ministerstvo prodovol'stviya, sel'skogo khozyaistva i zashchity prav potrebitelya Germanii. St. Petersburg – Pushkin. 2009, p. 398 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref21">
        <label>21</label>
        <mixed-citation xml:lang="ru">Shovengerdt R.A. Remote sensing, models and image processing methods. Moscow: Tekhnosfera, 2010, p. 560 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref22">
        <label>22</label>
        <mixed-citation xml:lang="ru">Yakovlev A.N. Introduction to wavelet transform. Novosibirsk: Izd-vo NGTU, 2003, р. 104 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref23">
        <label>23</label>
        <mixed-citation xml:lang="ru">Yarmolenko A.S, Skobenko O.V. Filtering geo-information in Fourier series. Izvestiya vuzov. Geodeziya i aerofotos"emka. 2016. N 1, p. 107-113 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref24">
        <label>24</label>
        <mixed-citation xml:lang="ru">Yarmolenko A.S. The use of wavelets in the analytical representation of discrete functions of graphic information. Izvestiya vuzov. Geodeziya i aerofotos"emka. 2008. N 3, p. 20-30 (in Russian).</mixed-citation>
      </ref>
      <ref id="ref25">
        <label>25</label>
        <mixed-citation xml:lang="ru">Yarmolenko A.S. Wavelet transform in encoding graphic information. Izvestiya vuzov. Geodeziya i aerofotos"emka. 2010. N 4, p. 18-25 (in Russian).</mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>
