<?xml version="1.0" encoding="UTF-8"?>
<TEI xml:space="preserve" xmlns="http://www.tei-c.org/ns/1.0" 
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 
xsi:schemaLocation="http://www.tei-c.org/ns/1.0 https://raw.githubusercontent.com/kermitt2/grobid/master/grobid-home/schemas/xsd/Grobid.xsd"
 xmlns:xlink="http://www.w3.org/1999/xlink">
	<teiHeader xml:lang="en">
		<fileDesc>
			<titleStmt>
				<title level="a" type="main">The Method of Extracting the Contours of Objects from Satellite Images</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">Avramenko</forename><surname>Yuriy</surname></persName>
							<email>avramenko@icc.ru</email>
							<affiliation key="aff0">
								<orgName type="department">Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences</orgName>
								<address>
									<postCode>664033</postCode>
									<settlement>Irkutsk</settlement>
									<country key="RU">Russia</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Fedorov</forename><surname>Roman</surname></persName>
							<email>fedorov@icc.ru</email>
							<affiliation key="aff0">
								<orgName type="department">Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences</orgName>
								<address>
									<postCode>664033</postCode>
									<settlement>Irkutsk</settlement>
									<country key="RU">Russia</country>
								</address>
							</affiliation>
							<affiliation key="aff1">
								<orgName type="department">Irkutsk scientific center of Siberian Branch of Russian Academy of Sciences</orgName>
								<address>
									<postCode>664033</postCode>
									<settlement>Irkutsk</settlement>
									<country key="RU">Russia</country>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">The Method of Extracting the Contours of Objects from Satellite Images</title>
					</analytic>
					<monogr>
						<imprint>
							<date/>
						</imprint>
					</monogr>
					<idno type="MD5">DEDF5A2B10B6525637CB615663CDD2FA</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2023-03-24T07:24+0000">
					<desc>GROBID - A machine learning software for extracting information from scholarly documents</desc>
					<ref target="https://github.com/kermitt2/grobid"/>
				</application>
			</appInfo>
		</encodingDesc>
		<profileDesc>
			<textClass>
				<keywords>
					<term>WPS</term>
					<term>Pattern Recognition</term>
					<term>Convolution Neural Networks</term>
				</keywords>
			</textClass>
			<abstract>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>Earth remote sensing data is used to solve many practical problems, for example, for digitizing satellite images. This problem can be divided into three stages, in this case let it be the classification of objects, the extraction of contours and creation of a vector layer. Neural networks, the support vector method, the K-means method and others can be used to classify objects. Good results on the extraction of edges are given by the Canny edge detector, Harris operator, Hough transform, and other methods. Creation of a vector layer is not trivial problem. In this article, we propose a method for extracting the contours of objects from satellite images. The idea of the proposed method is to combine a neural network and an interpreter of the SOQL language. The neural network allows finding quickly possible positions of the object on textural and spectral features and the SOQL interpreter extract contours of the object by structural description and create vector layer.</p></div>
			</abstract>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1">Introduction</head><p>One of actual problems is the digitization of satellite images. It helps to solve the tasks of territorial management, such as resource monitoring, mapping, development planning and others. The problem digitization of satellite images can be divided into three stages: the classification of objects, the extraction of contours and creation of a vector layer. The first two of them are solved using well-known approaches. Neural networks, the support vector method, the K-means method and others can be used to classify objects. Good results on the extraction of edges are given by the Canny edge detector, Harris operator, Hough transform, and other methods. In this article we will consider the third stage of creating a vector layer, in particular the search for the locations of the buildings. It can be described as a problem of search of the closed contours on a set of the extracted edges. There are two sub problems at this stage, processing gaps between edges, determining the shape of the contour. The quality of the result depends on many factors, such as noise, distortion, brightness swings, overlapping objects, sensor position, etc.</p><p>In this paper, we propose combining two approaches to solve the problem of creating a vector layer. The first approach is a neural network; the second is an interpreter of the SOQL language <ref type="bibr" target="#b0">[1]</ref>. Further consider the description of the SOQL interpreter. The SOQL interpreter searches for objects in accordance with a user's query which defines structural features. User's query is written in a language which has Prolog-like syntax. A query consists of descriptions of the straight line segments (boundaries), their geometric properties such as length and orientation. Each straight line segment is estimated by a membership function <ref type="bibr" target="#b1">[2]</ref>. Object position is estimated by the energy function <ref type="bibr" target="#b2">[3]</ref>. Object search is performed as logical inference.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2">Proposed method</head><p>The sequence of steps for creating a vector layer by the proposed method is as follows:</p><p>1) preparing a training set which includes examples of object to search with any shape;</p><p>2) training of a neural network;</p><p>3) segmentation based on textural and spectral features (use of a neural network); 4) searching for exact positions of objects (using the SOQL interpreter).</p><p>Let's consider each step in more detail. The first step is preparing training set for CNN in any GIS based on existing vector layer, which stored in SHAPE file. <ref type="bibr" target="#b3">[4,</ref><ref type="bibr" target="#b4">5]</ref>. For example SHAPE file can obtain from OSM service. While applying existing vector layers it is necessary to combine a vector file with corresponding image. The main difficulty in solving this task is the displacement of the vector layer relative to the image. This is due to different shooting angles or changes in objects over time. Figure <ref type="figure">1</ref> shows examples of errors. There are several ways to solve this problem. In this work, manual marking was used. The next step is training the neural network. We used a pre-trained neural network of known architecture U-net for image segmentation. Pre-trained models require less training time, since the weighting coefficients are already defined. In the learning process, they are adjusted for user data, which is useful when there is little training set. The training set has been made from 720 -images, the size 128 x 128 pixels, that show in figure <ref type="figure">2</ref>. In figure <ref type="figure">3 and 4</ref> shows the original image and the result of segmentation (step 3).  </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3">Conclusion</head><p>The method was tested on images of the Irkutsk city. The use of the interpreter in combination with the neural network allows create vector layer. Figure <ref type="figure" target="#fig_2">6</ref> shows the result of finding objects by the proposed method. The proposed method is effective with a small set of training data, allows you to process blurred images such as noise, distortion, brightness swings, overlapping objects,</p></div><figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_0"><head>Fig. 1 .Fig. 2 .Fig. 3 .</head><label>123</label><figDesc>Fig. 1. Errors</figDesc><graphic coords="3,227.97,147.40,150.70,116.98" type="bitmap" /></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_1"><head>Fig. 4 .Fig. 5 .</head><label>45</label><figDesc>Fig. 4. Result of segmentation</figDesc><graphic coords="4,163.30,183.40,268.68,109.50" type="bitmap" /></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_2"><head>Fig. 6 .</head><label>6</label><figDesc>Fig. 6. The result obtained by the proposed method</figDesc><graphic coords="4,179.90,541.40,235.43,95.95" type="bitmap" /></figure>
		</body>
		<back>

			<div type="acknowledgement">
<div xmlns="http://www.tei-c.org/ns/1.0"><p>sensor position, etc. It can also extract the contours of objects of a given shape. Unlike other methods <ref type="bibr" target="#b5">[6]</ref>, the shape of objects is set using the description in the SOQL language, this gives the advantage of fine-tuning the method. This work was supported in part by the Russian Federal Property Fund (grant 18-07-00758-a, 17-57-44006-mong-a, 17-47-380007-r), the Integration program of SB RAS No.37, the integration program of the Irkutsk Scientific Center of the SB RAS and Shared Equipment Centers of ISDCT SB RAS.</p></div>
			</div>

			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<analytic>
		<title level="a" type="main">Object Identification on Raster Images by User Query</title>
		<author>
			<persName><forename type="first">I</forename><surname>Bychkov</surname></persName>
		</author>
		<author>
			<persName><forename type="first">G</forename><surname>Rugnikov</surname></persName>
		</author>
		<author>
			<persName><forename type="first">R</forename><surname>Fedorov</surname></persName>
		</author>
		<author>
			<persName><surname>Avramenkoyu</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">3rd Russian-Pacific Conference on Computer Technology and Applications (RPC)</title>
				<imprint>
			<publisher>IEEE</publisher>
			<date type="published" when="2018">2018</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b1">
	<analytic>
		<title level="a" type="main">Fuzzy Sets</title>
		<author>
			<persName><forename type="first">L</forename><surname>Zadeh</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Information and Control</title>
		<imprint>
			<biblScope unit="volume">8</biblScope>
			<biblScope unit="page" from="338" to="353" />
			<date type="published" when="1965">1965</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b2">
	<analytic>
		<title level="a" type="main">Active contour models</title>
		<author>
			<persName><forename type="first">Kass</forename><forename type="middle">M</forename><surname>Snakes</surname></persName>
		</author>
		<author>
			<persName><forename type="first">;</forename><forename type="middle">M</forename><surname>Kass</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Witkin</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Terzopoulos</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">International Journal of Computer Vision</title>
		<imprint>
			<biblScope unit="volume">1</biblScope>
			<biblScope unit="issue">4</biblScope>
			<biblScope unit="page" from="321" to="331" />
			<date type="published" when="1988">1988</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b3">
	<monogr>
		<ptr target="http://desktop.arcgis.com/en/arcmap/lastaccessed2016/11/" />
		<title level="m">ARCMAP</title>
				<imprint>
			<date>21</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b4">
	<monogr>
		<ptr target="https://qgis.org/en/site/lastaccessed2016/11/" />
		<title level="m">QGIS Homepage</title>
				<imprint>
			<date>21</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b5">
	<analytic>
		<title level="a" type="main">Algorithms for the reduction of the number of points required to represent a digitized line or its caricature</title>
		<author>
			<persName><forename type="first">D</forename><surname>Douglas</surname></persName>
		</author>
		<author>
			<persName><forename type="first">T</forename><surname>Peucker</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Cartographica: The International Journal for Geographic Information and Geovisualization</title>
		<imprint>
			<biblScope unit="volume">10</biblScope>
			<biblScope unit="issue">2</biblScope>
			<biblScope unit="page" from="112" to="122" />
			<date type="published" when="1973">1973</date>
		</imprint>
	</monogr>
</biblStruct>

				</listBibl>
			</div>
		</back>
	</text>
</TEI>
