Научная статья на тему 'A model and training algorithm of small-sized object detection system for a compact aerial drone'

A model and training algorithm of small-sized object detection system for a compact aerial drone Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
195
29
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
growing neural gas / convolutional neural network / boosting / objects detector / information criterion / simulated annealing algorithm / extreme learning / зростаючий нейронний газ / згорткова мережа / бустінг / детектор об’єктів / інформаційний критерій / симуляція відпалу / екстремальне навчання

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Moskalenko V. V., Moskalenko A. S., Korobov A. G., Zaretsky M. O.

Context. Lightweight model and effective training algorithm of on-board object detection system for a compact drone are developed. The object of research is the process of small object detection on aerial images under computational resource constraint and uncertainty caused by small amount of labeled training data. The subject of the research are the model and training algorithm for detecting small objects on aerial imagery. Objective. Goal of the research is developing efficient model and training algorithm of object detection system for a compact aerial drone under conditions of restricted computing resources and the limited volume of the labeled training set. Methods. The four-stage training algorithm of the object detector is proposed. At the first stage, selecting the type of deep convolutional neural network and the number of low-level layers that is pre-trained on the ImageNet dataset for reusing takes place. The second stage involves unsupervised training of high-level convolutional sparse coding layers using modification of growing neural gas to automatically determine the required number of neurons and provide optimal distributions of the neurons over the data. Its application makes it possible to utilize the unlabeled training datasets for the adaptation of the high-level feature description to the domain application area. At the third stage, there are reduction of output feture map using principan component analysis and building of decision rules. In this case, output feature map is formed by concatenation of feature maps from different level of deep network using upscaling upper maps to uniform shape for each channel. This approach provides more contextual information for efficient recognition of small objects on aerial images. In order to build classifier of output feature map pixels is proposed to use boosted information-extreme learning. Besides that, the extreme learning machine is used to build of regression model for predict bounding box of detected object. Last stage involves fine-tuning of high-level layers of deep network using simulated annealing metaheuristic algorithm in order to approximating the global optimum of complex criterion of training efficiency of detection model. Results. The results obtained on open datasets testify to the suitability of the model and training algorithm for practical usage. The proposed training algorithm utilize 500 unlabeled and 200 labeled training samples to provide 96% correctly detection of objects on the images of the test dataset. Conclusions. Scientific novelty of the paper is a new model and training algorithm for object detection, which enable to achieve high confidence of recognition of small objects on aerial images under computational resource constraint and limited volume of the labeled training set. Practical significance of the paper results consists in the developed model and training algorithm made it possible to reduce requirements for size of labeled training set and computation resources of on-board detection system of aerial drone in training and inference modes.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

МОДЕЛЬ І AЛГОРИТМ НАВЧАННЯ СИСТЕМИ ДЕТЕКТУВАННЯ МАЛОРОЗМІРНИХ ОБ’ЄКТІВ ДЛЯ МАЛОГАБАРИТНОГО ЛІТАЮЧОГО АПАРАТУ

Актуальність. Розроблено обчислювально просту модель і ефективний алгоритм навчання бортової системи детектування об’єктів на місцевості. Об’єкт дослідження – процес детектування малорозмірних об’єктів на аерофотознімках в умовах обмежених обчислювальних ресурсів і невизначеності, зумовленої малим об’ємом розміченої навчальної вибірки. Предмет дослідження – модель і метод навчання моделі для детектування малорозмірних об’єктів на аерофотознімках. Мета дослідження – розробка ефективних моделі і алгоритм навчання системи детектування об’єктів малогабаритним літаючим апаратом в умовах обмежених обчислювальних ресурсів і обмеженого обсягу розміченої вибірки. Методи дослідження. В роботі запропоновано чотирьох етапний алгоритм навчання детектора об’єктів. На першому етапі здійснюється вибір згорткової нейромережі, попередньо навченої на наборі ImageNet, а також вибір кількості шарів, які будуть запозичені. Другий етап передбачає додавання згорткового розріджено-кодуючого шару, що навчається без вчителя, для формування карти ознак. Для реалізації другого етапу розроблено модифікацію алгоритму зростаючого нейронного газу, яка забезпечує автоматичне визначення необхідної кількості нейронів і їх оптимальний розподіл за даними. Це дозволяє ефективно використовувати нерозмічені набори даних для адаптації високорівневого ознакового опису до доменної області використання. На третьому етапі проводиться редукція вихідної карти ознак шляхом застосування методу головних компонент й навчання вирішальних правил. При цьому вихідна карта ознак будується шляхом конкатенації карт ознак нижніх рівнів з масштабованими картами ознак верхнього рівня. Даний підхід до побудови карти ознак покликаний забезпечити підвищення ефективності розпізнавання малорозмірних об’єктів за рахунок збільшення кількості контекстної інформації в кожному пікселі. Побудова моделі класифікаційного аналізу пікселів вихідної карти ознак пропонується здійснювати на основі принципів бустінгу і інформаційно-екстремального машинного навчання, а прогнозування меж детектованих об’єктів пропонується реалізувати на основі машини екстремального навчання. Останній етап алгоритму навчання полягає в тонкій настройці високорівневих шарів екстрактора ознак на основі метаевристичного алгоритму симуляції відпалу з метою максимального наближення до глобального оптимуму значення комплексного критерію ефективності навчання детектора. Результати. Результати, отримані на відкритому наборі даних, підтверджують придатність запропонованих моделі та алгоритму навчання до практичного застосування. Запропонований метод навчання забезпечує 96% точності детектування малорозмірних об’єктів на тестових зображення при використанні 500 нерозмічених і 200 розмічених навчальних зображень. Висновки. Наукова новизна статті полягає в розробці нових моделі і методу навчання детектора об’єктів, що забезпечують високодостовірне розпізнавання малорозмірних об’єктів на аерофотознімках в умовах обмежених обчислювальних ресурсів і малого обсягу розмічених навчальних вибірок. Практичне значення одержаних результатів роботи полягає в розробці моделі та алгоритму навчання детектора об’єктів, що дозволяють знизити вимоги до обсягу навчальної вибірки і обчислювальних ресурсів бортовий системи літаючого апарата в режимах навчання та екзамену.

Текст научной работы на тему «A model and training algorithm of small-sized object detection system for a compact aerial drone»

UDC: 004.891.032.26:629.7.01.066

A MODEL AND TRAINING ALGORITHM OF SMALL-SIZED OBJECT DETECTION SYSTEM FOR A COMPACT AERIAL DRONE

Moskalenko V. V. - PhD, Associate professor of Computer Science department, Sumy State University, Sumy, Ukraine.

Moskalenko A. S. - PhD, Teaching assistant of Computer Science department, Sumy State University, Sumy, Ukraine.

Korobov A. G. - Postgraduate student of Computer Science department, Sumy State University, Sumy, Ukraine.

Zaretsky M. O. - Postgraduate Student of Computer Science department, Sumy State University, Sumy, Ukraine.

ABSTRACT

Context. Lightweight model and effective training algorithm of on-board object detection system for a compact drone are developed. The object of research is the process of small object detection on aerial images under computational resource constraint and uncertainty caused by small amount of labeled training data. The subject of the research are the model and training algorithm for detecting small objects on aerial imagery.

Objective. Goal of the research is developing efficient model and training algorithm of object detection system for a compact aerial drone under conditions of restricted computing resources and the limited volume of the labeled training set.

Methods. The four-stage training algorithm of the object detector is proposed. At the first stage, selecting the type of deep convolutional neural network and the number of low-level layers that is pre-trained on the ImageNet dataset for reusing takes place. The second stage involves unsupervised training of high-level convolutional sparse coding layers using modification of growing neural gas to automatically determine the required number of neurons and provide optimal distributions of the neurons over the data. Its application makes it possible to utilize the unlabeled training datasets for the adaptation of the high-level feature description to the domain application area. At the third stage, there are reduction of output feture map using principan component analysis and building of decision rules. In this case, output feature map is formed by concatenation of feature maps from different level of deep network using upscaling upper maps to uniform shape for each channel. This approach provides more contextual information for efficient recognition of small objects on aerial images. In order to build classifier of output feature map pixels is proposed to use boosted information-extreme learning. Besides that, the extreme learning machine is used to build of regression model for predict bounding box of detected object. Last stage involves fine-tuning of high-level layers of deep network using simulated annealing metaheuristic algorithm in order to approximating the global optimum of complex criterion of training efficiency of detection model.

Results. The results obtained on open datasets testify to the suitability of the model and training algorithm for practical usage. The proposed training algorithm utilize 500 unlabeled and 200 labeled training samples to provide 96% correctly detection of objects on the images of the test dataset.

Conclusions. Scientific novelty of the paper is a new model and training algorithm for object detection, which enable to achieve high confidence of recognition of small objects on aerial images under computational resource constraint and limited volume of the labeled training set. Practical significance of the paper results consists in the developed model and training algorithm made it possible to reduce requirements for size of labeled training set and computation resources of on-board detection system of aerial drone in training and inference modes.

KEYWORDS: growing neural gas, convolutional neural network, boosting, objects detector, information criterion, simulated annealing algorithm, extreme learning.

ABBREVIATIONS

CNN is a convolutional neural network; ELM is a extreme learning machine; IoU SHFN is a Intersection over Union; is a single-hidden-layer feedforward network PCA is a Principal Component Analysis; SSD is a Single Shot Detector; VGG is a Visual Geometry Group; XOR is a exclusive OR logical operation; YOLO is a You Only Look Once.

NOMENCLATURE

Bk is a set of ground-truth bounding boxes which correspond to objects of interest on k -th image; br is a the bias of the r-th hidden node; bz is a support vector of data distribution in class

Xz° ;

{d} is a set of concentric radii of hyperspherical container in binary Hamming space;

Ez is a training efficiency criterion of decision rule for X°z class;

e^ is a ^ -th parameter which impacts on feature

representation, ^ = 1, S1 ;

f^ is a -th parameter which impacts on efficiency

of decision rules, = 1, H2 ;

H is a the hidden layer output matrix of the SHFN; Ik is a k -th RGB image

IoUj is a IoU between ground truth box and appropriate i-th predicted box;

JCls is a information effectiveness criterion of classification analysis;

JLoc is a effectiveness criterion of bounding box prediction;

K1 is a the size of training sets;

K2 is a the size of test sets;

M is a number of regression model outputs;

N is a dimension of instance;

N2 is a number of induced binary features;

n is a size of dataset;

nz is a the volume of the training set of X°z class; Oj is a the output of the network with respect to the j-th input vector Xj ;

uniformrandom random is the function of generation of a random number from the uniformed distribution from the assigned range;

step size is the size of a range of the search for new solutions, neighboring to scurrent;

scurrent is a current solution of simulated annealing algorithm

wr is a the weight vector linking the input layer with the r-th hidden node, wr = (wr1, wr2,..., wrN)T ;

Aws0 is the correction vector of weight coefficients of the neuron-winner;

Awsn is the correction vector of weight coefficients of the topological neighbors of neuron-winner;

xj is a j -th input vector, Xj = (Xj1, Xj 2,..., XjN) ;

y is a the target output vectors, y = (y1, y2,..., yn )T ; yj is a label of j-th instance;

a z is a false-positive rates of classification decisions regarding belonging of input vectors to the XZ, class;

Pr is a the weight vector linking the output layer with the r-th hidden node, Pr = (Pr1, Pr2,..., PrM);

Pz is a false-negative rates of classification decisions regarding belonging of input vectors to the X, class;

is the constants of the update force of weight coefficients of the neuron-winner;

en is the constants of the update force of weight coefficients of topological neighbors of the neuron-winner;

g is an any small non-negative number; n0 is the initial value of learning rate; nfinal is the final value of learning rate; nt is the current value of learning rate; 9 ( x ) is a activation function that can be any bounded non-constant piecewise continuous functions; n is a the number of matched predicted box.

INTRODUCTION

Aerial drones are widely used in the tasks of search, rescue, remote inspection and robotic aerial security services. One of the ways to increase the functional efficiency of the aerial drone is to integrate artificial intelligence technologies for on-board sensors data

analysis. The surveillance cameras is the most informativeness sensor and object detection function is in demand. Development of accurate detectors of visual objects of interest is a promising direction, but the limited computing resources and the weight of the drone complicate the task. Resource restrictions do not make it possible to implement in compact drone the models of visual data analysis, adapted to a full range of possible observation conditions and a variety of modifications to objects of interest. This causes the need for the development of computationally effective models and algorithms of adaptation to new condition of operation, inherent in the specific field of application area.

In terms of computational efficiency and generalizing power, the leader among the models for visual information analysis is convolutional neural networks. However, training and retraining of convolutional networks requires significant computing resources and large amount of labeled training samples. It is possible to reduce computational load of retraining for adaptation of model to the new conditions of functioning due to the use of the transfer learning techniques. It based on copying the first layers of the network, trained on the ImageNet dataset or another large dataset [1, 2]. However, the layers of high-level feature representation needs learning from scratch. In this case, it is difficult to estimate in advance the required number of neurons in each convolutional layer. Therefore, to use the principles of growing neural gas is promising approach to unsupervised learning of high-level layers and to determine automatically the necessary number of neurons. In this case, the output layers of detector model require fine-tuning, which is typically implemented as one of modifications of the error backpropagation algorithm [2, 3]. However, this algorithm is characterized by a low convergence rate and getting stuck in local minima of loss function. There are alternative metaheuristic search optimization algorithms, however, effectiveness of using these algorithms in problems of networks fine tuning is scantily explored [3].

That is why the research, aimed at development of model and effective training algorithm of the objects detector under conditions of limited computing resources and learning data, is relevant.

1 PROBLEM STATEMENT

Let Dtram = {Ik, Bk I k = 1, K1} and

Dtest = {Ik, Bk | k = 1, K2} are collected training and test

datasets, respectively. Let the set {X, | z = 1, Z} is characterized by small-sized objects on aerial photos, be given. In this case, total number of ground-truth bounding boxes per class does not exceed 200 samples. Moreover, the structure of the vector of model parameters of object detector is known

g =<e1,...,efl,...,eH1, f1,...,f2,...,fS2 >,

»1 + »2 = E.

In this case, the constraints (e1,..., e^,..., e^) ^ 0, (f1,..., f^ ,...,fH2) < 0 are impose on parameters.

It is necessary to find optimal values of parameters g (1) which provide to achieve the maximum value of complex criterion J

J = JCls 'JLoc. (2)

g* = argmax {J(g)} . (3)

G

When the object detector functions in its inference mode, it is necessary to provide high confidence of localization and classification of objects of interest on test images.

2 REVIEW OF THE LITERATURE

The works in [4, 5] proposed the models of the visual feature extraction based on Haar-like filters, histograms of oriented gradients, local binary patterns, histograms of visual words and other models of local information descriptors. In this case, high-level contextual information is ignored that leads to decrease effectiveness of smile-sized objects detection under conditions of limited volume of training sets. In addition, non-hierarchical feature representation models are characterized by high labor consuming computing under conditions of a large variation of observations [5].

In the image analysis problems, numerous models of hierarchical feature representation model based on CNN are widely used [6]. VGG-16, VGG-19, ResNet-50, GoogleNet, MobileNet, SqueezeNet are the most popular of them [5, 7]. These networks differ in the number of layers, existence of residual connections and multiscale filters in each of the layers. In this case, it known that the models trained on dataset ImageNet accumulate in themselves important information regarding the analysis of visual images [5, 8]. Despite many target domains are far from the ImageNet context, the few layers of trained networks are possible to be reused. In addition, narrowing the scope of application, for example, by reducing the number of classes, makes it possible to reduce the resource requirements of objects detector.

It was proposed in works [8, 9] to perform fine-tuning of object detector based on convolutional network VGG-16 using mini-batch stochastic gradient descent. However, this would require a significant volume of training set and a few days of working on the graphics processing unit for successful training. In work [10], it was proposed to scan of the normalized high-level feature map by a sliding window, in each position of which classification analysis was carried out. In research work [11], it was proposed to carry out classification analysis of a high-level feature representation using information-extreme decision rules. The main idea of this approach is to transform input space of primary features into binary Hamming space where building radial-basis decision rules. This approach

provides high computation efficiency because simple operation of comparison with thresholds and Hamming distance calculation based on logical XOR and counting are used. However, solutions of issue of adaptation of high-level layers of feature extractor to domain area of use and fast optimization algorithm of thresholds for features was not proposed. Random forest based feature induction and boosted similarity sensitive coding are two promising approaches to speedup thresholds optimization for binary feature encoding, but integration aspects are not investigated [12].

The works in [7, 13] proposed the unsupervised learning of convolutional layers based on autoencoder or the restricted Boltzmann machine that require a large amount of resources for obtaining an acceptable result. In articles [14, 15], it is proposed to combine the principles of neural gas and sparse coding for learning convolutional filters for unlabeled datasets. This approach has a soft competitive learning scheme, which facilitates robust convergence to close to optimal distributions of the neurons over the data. In this case, embedding the sparse coding algorithms makes it possible to improve the noise immunity and generalization ability of feature representation. However, the number of neurons is not known in advance and is assigned at the discretion of a developer.

Usage of growing neural gas principles to automatically determine the required number of neurons is a promising approach to training of high-level convolutional layers of convolutional network [15]. However, the mechanism of the insertion of new neurons based on setting the insertion period leads to distortion of the learned structures and instability of the learning process. However, it was shown in article [16] that it is possible to ensure stability of learning by replacement of the neurons insertion period with the threshold of a maximum distance of a neuron from every datapoint of the training set, referred to it. However, the mechanisms of neurons updating for adaptation of the learning process to the sparse representation of observations have not been revised yet.

The problem of objects detection based on feature maps of convolutional network is solved by using detection layers YOLO, Faster R-CNN, and SSD [17, 18]. An important part of these layers is bounding box regression model which provides precise object localization on image. However, training such layers under conditions of a limited size of training dataset and computing resources based on stochastic gradient descent is ineffective. One of the promising ways to implement of bounding box regression model is using the ELM which characterized by rapid training to obtain the least squares solution of regression problem [19]. In order to eliminate overfitting which occurs when the number of hidden layer nodes is large, the incremental learning via successively adds hidden nodes is actual to investigate. In this case, the task of fine-tuning of feature extractor can be solve by application of metaheuristic algorithms as alternative of gradient descent approach. Among them, it is worth

highlighting the simulated annealing algorithm which characterized by better convergence and less probability of getting stuck in the "bad" local optimum [20]. However, its use in the problems of fine tuning of convolutional filters remains insufficiently studied.

3 MATERIALS AND ALGORITHMS

To solve the problem of the development of the model for data analysis under conditions of limited volume of training set and computing resources of a compact aerial drone, it is essential to maximize the use of all available a priori information. Transfer learning technique is one of the examples of using a priori information, accumulated in the trained network for the future reuse [1, 2]. This technique allows the lower layers of the model to be borrowed from a pre-trained deep learning network and the top layers to be adapted to the particular domain requirements. However, when objects of small sizes are detected, the zone of interest contains little information and the context, which allows to eliminate uncertainty, becomes increasingly more important. Fig. 1 depicts a proposed architecture for the detection of objects of small sizes based on a combination of transfer learning and contextual information obtained by concatenating the feature maps of different artificial neural network layers. Upscaling is used to provide uniform shape of each channel of feature map. Concatenation with upscaling are considered as single upscale-concatenation layer.

Transfer learning layers A

Domain adopted layers A

Figure 1 - Generalized architecture of the detector

Inception, Xception, VGG and Fire, among others, are some of the popular choices of modules to be used when constructing deep convolutional networks. These modules have different microarchitecture, which, in turn, implies different computational complexity and learning efficiency. We propose to adopt the lower layers from a pre-trained Squeezenet network, which consists of Fire modules and is characterized by the high computational

© Moskalenko V. V., Moskalenko A. S., Korobov A. G., Zaretsky M. O. DOI 10.15588/1607-3274-2019-1-11

efficiency. Upper layers of the network in this case can be built with the simple VGG modules which afford significant flexibility where different learning techniques are concerned,

At the first stage of training algorithm, we propose to use unsupervised pre-training of the high-level layers of the network to maximize utilization of the unlabeled domain training samples. In this case, to ensure the noise immunity and informativeness of feature representation, it is proposed to calculate the activation of each feature map pixel based on orthogonal matching pursuit algorithm [12].

It is proposed to carry out unsupervised training of the high-level layers of a neural network using a growing sparse coding neural gas, based on the principles of growing neural gas and sparse coding. In this case, the dataset for training high-level filters of the convolutional network is formed by partitioning input images or feature maps into the patches. These patches reshape to 1D vectors, arriving at the input of the algorithm of growing sparse coding neural gas, the basic stages of which are given below:

1) initialization of the counter of learning vectors t:=

0;

2) two initial nodes (neurons) wa and wb are assigned by random choice out of the training dataset. Nodes wa and wb are connected by the edge, the age of which is zero. These nodes are considered non-fixed;

3) the following vector x, which is set to the unit length (L2- normalization), is selected;

4) set each basis vector w, k = 1,M to unit length (L2-normalization);

5) calculation of the measure of similarity of input vector X to basis vectors ws e W for sorting

-(wT X)2 <... < -(wT X)2 <... < -(wT X)2;

s0 sk sM-1

6) the nearest node ws0 and the second by proximity node ws1;

7) to increase by unity the age of all incidents ws0;

8) if ws0 is fixed, we proceed to step 9, otherwise - to step 10;

9) if (wT0x)2 > v, we proceed to step 12. Otherwise, we add new non-fixed neuron wr to the point that coincides with input vector wr=X, besides, a new edge that connects wr and ws0 is added, then we proceed to step 13;

10) node ws0 and its topological neighbors (the nodes, connected with it by the edge) are displaced in the direction to input vector x according to the Oja's rule [14] by formulas

Aws0 =sb nty0( x - y0 ws0 X y0 := ws0 X Aws0 = enntyn (x - ynwsn X yn := ^nX

2019

0 <en = 1, 0 <en = eb,

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

nt := n0(fal/ n0>

t/tm

the features ID onto a smaller dimensional space) [12]. Binary matrix {bz s i | i = 1,N2; s = 1,nz; z = 1,Z} is output of the step. Hence the equality n = ^ nz is met.

11) if (wT x)2 > v, we label neuron ws0 as fixed;

12) if ws0 and wsi are connected by the edge, its age is nulled, otherwise, a new edge with the zero age is formed between ws0 and wsi;

13) all edges in the graph with the age of more than amax are removed. In the case when some nodes do not have any incident edges (become isolated), these nodes are also removed;

14) if t<tmax, proceed to step 15, otherwise - increment of the step counter t:=t+1 and proceed to step 3;

15) if all neurons are fixed, the algorithm implementation stops, otherwise, proceed to step 3 and a new learning epoch begins (repetition of training dataset).

Concatenations of the feature maps of different layers of the artificial neural network leads to a high dimensionality problem of feature representation. To counter that, we propose to use one of the simplest techniques - Principal Component Analysis. This would allow removal of the features from the low levels of the network which are insensitive to the specific domain context.

In addition, it is proposed to carry out such classification analysis of the feature map in the framework of boosting and the so-called informationextreme technology. This makes it possible to synthesize a classifier with low computational complexity and relatively high accuracy under of limited training sets size constraint [11].

Boosted information-extreme classifier that evaluates belonging of j-th datapoint xj (pixel of feature map) with

N1 features to one of the Z classes performs feature encoding using boosted trees and decision rules constructed in radial basis of binary Hamming space. In this case, there is the training set D = {xj, yj | j = 1, n} .

The training of boosted information-extreme classifier is performed according to the following steps.

1. Initialize weight wj = 1/ n .

2. For k = 1 ... K do

3. Bootstrap Dk from D using probability distribution P(X = xj) = wj

4. Train decision tree Tk on Dk using entropy criterion to measure the quality of split.

5. Binary encoding of X j datapoint from D using

concatenation of decision paths from T ,.., Tk . A

datapoint X j is classified in the leaf node by boosted

trees. Each decision node receives a unique identifier. If a test is satisfied in a node, then the corresponding bit is asserted. Finally, the encodings for each tree are combined by concatenation (or more generally by hashing

© Moskalenko V. V., Moskalenko A. S., Korobov A. G., Zaretsky M. O., DOI 10.15588/1607-3274-2019-1-11

6. Build information-extreme decision rules in radial basis of binary Hamming space and compute optimal information criterion :

E7 = max Ez (d ),

Z {d} Z '

where {d} = {0,1,...,

S bzi © bCi -1

} with center bz of

data distribution in class X°° , which computed using rule

bz i =

1 nz

1, if — I bz,s

nz s=1 0, otherwise.

1 £ 1

I —I bcsi

c=1''c s=1

where Ez is computed as the normed modification of the S. Kullback's information measure [11]:

Ez = 1 - (a z +pz ) . log2 log2(2 + Ç) -log2 ç

2 - (a z +Pz ) + q

(a z +Pz ) + Ç

. (4)

In order to increase learning efficiency, it is common to reduce the problem of the multi-class classification to the series of the two-class one by the principle "one-against-all". In this case, to avoid the problems of class imbalance, due to the majority of negative datapoints in

datasets, a synthetic class is an alternative to the X°z class. The synthetic class is represented by nz datapoints of the remaining classes, which are the closest to support vector bz .

7. Test obtained information-extreme rules on dataset D and compute error rate for each sample from D . Under the inference mode, decision on belonging of datapoint b to one class from set {X°z | z = 1, Z} is made according to maximum value of membership function |iz(b) through the expression argmax{|az(b)}. In this

z

case membership function |z (b) of binary representation b of input datapoint x to X°z class, the optimal container of which has support vector b* and radius d*, is derived from formula

^z (b) = exp ^I bt © b*, / d* J.

8. Update {wj} proportional to errors on datapoint xj.

9. If | E* - E*-11< e abort loop.

z

Another important task in detecting precise object boundaries hampered by subsampling is bounding box prediction. We propose to implement bounding box prediction on the basis of a regression model based on a SHFN.

Consider n arbitrary distinct datapoints

{(xj,yj)l x,

:RN, y,

e RM ,1 < j < n}. The SHFN with R

additive hidden nodes and activation function <(x) can be represented by

R

EPj<(Wx; + br) = Oj ,1 < j < n .

r=1

The network with R hidden nodes can approximate these N samples with zero error when all the parameters are allowed to be adjusted freely, i.e., there exist Pr, wr and br . The above n equations can be compactly rewritten as the matrix equation

where

H =

H ß = Y,

9(wfx + b) ... 9(wRx! + bR )

9(wfxn + b1) ... 9(wRxn + bR)

"ßM " " yM '

ß = , Y =

_ßM _ RxM " yM _

In order to solve such issues of network training as redundant hidden nodes and slow convergence rate, the orthogonal incremental ELM is proposed to use as regression model. It avoids redundant nodes and obtains the least squares solution of equation Hß = Y through incorporating the Gram-Schmidt orthogonalization method into well-known incremental extreme learning machine. Rigorous proofs in theory of convergence of orthogonal incremental extreme learning are given by Li Ying [19]. The training of orthogonal incremental ELM is performed according to the following steps.

1. Set maximum number of iterations Lmax and

expected learning accuracy E0.

2. For L = 1 ... do

3. Increase by one the number of hidden nodes: r = r +1.

4. Randomly generate one hidden node and calculate its output vector hr.

5. If r = 1 then vr = hr else

K = h -

^^ hr) hr)

—-- v —*--1

r vi) 1 v2)

(vr-1, K)

■ —-— v .

(vr-U vr-1) r-1'

6. If || vr ||> e calculate the output weight for the new hidden node Pr = vTrE / (vTrvr) and calculate the new residual error E = E - vr Pr else r = r -1.

7. If || E ||> E0 abort loop.

For training classifier and regression model or fine-tuning of feature extractor we collect training set using matching strategy to determine which default bounding boxes correspond to ground truth bounding boxes. Default bounding boxes are defined as feature map pixels reprojected on input image. We consider condition of aerial survey with down oriented camera and high altitude (higher than 100m) therefore multiple anchor boxes associated with feature map pixel are not used. In this case each default box is associated with feature map pixel reprojected on input image. Each ground truth box is matched to the default box with the best Jaccard overlap and default boxes is matched to any ground truth box with IoU higher than 0.4. Regression model is trained only on positive samples (matched default boxes).

The complex criterion J (2) of learning efficiency of object detector should be takes into account both effectiveness of classification analysis JCis and bounding box prediction JLoc . It is proposed to calculate the criterion of object classification effectiveness from formula

1 z

JCls = Z E Ez .

Z z=1

Effectiveness of bounding box prediction is proposed to calculate from formula

1 n

JLoc = 1 £ IoU, . n i=1

At last stage of training algorithm, it is necessary to fine tune of high-level layers of feature extractor after unsupervised learning in order to take into account significant imbalance between objects of interest and background patches. It is proposed to use simulated annealing as metaheuristic search optimization algorithms. The efficiency of the simulated annealing algorithm depends on the implementation of the create neighbor solution procedure, forming a new solution st on the i-th iteration of the algorithm. Fig. 2 shows a pseudocode of the simulated annealing algorithm, which is implemented by the epochs max iterations, on each of which function f() is calculated by passing a labeled training dataset through the model of the system of detection and calculation of a complex criterion (2) [3, 20].

scurrent / create _ initial _ solution()

Sbest / Scurrent

T / T

1 ±0

c / e, 0 <s < 1

for (i = 1 to epochs _ max)

si / create _ neighbor _ solution(scurrent)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

f f (Si ) >/(scurrent )

Scurrent / Si

ff (Si )> f (s^ )

Sbest / Si

end if

elseif exp ^^fssT^/MJ > uniform _random(0,1)

Scurrent / si

end if T / c x T

end for

return(sbest )

Figure 2 - Pseudocode of simulated annealing algorithm

An analysis of the pseudocode in Fig. 2 shows that current solution scurrent, in relation to which new best solutions sbest are sought for, is updated in case of providing a new solution of the criterion increase (2), or randomly from the Gibbs distribution. In this case, an initial search point that is formed by the createinitialsolution procedure can be either randomly generated or a result of the preliminarily training by another algorithm. To generate new solutions in the createneighborsolution procedure, it is proposed to use the simplest non-adaptive algorithm, which can be represented as formula [3]:

scurre„, = scurre„, + uniform _ random(-1,1) • step _ size.

The non-maximum suppression algorithm is used for filtering unnecessary actions of the detector to one and the same image object [17, 18].

Thus, we propose a model and object detector training algorithm based on the fusion of different techniques with the aim of maximizing obtained domain context information under the small labelled training set and limited computational resources constraints.

4 EXPERIMENTS

To train the object detector, 200 images from dataset of Inria Aerial Image Labeling Dataset were used [21]. Each image has the resolution of 5,000*5,000 pixels. 5,00 unlabeled 224*224 pixel images were generated through random crop with rotation for unsupervised learning. Also 200 labeled images 224*224 pixel images were generated for supervised learning. Labeled training set was augmented to create 1000 instances by adding noise, a contrast change, rotation and cropping.

A large number of vehicles in the urban area were presented in the Inria Aerial Image Labeling Dataset. Vehicles were selected as the objects of interest and the urban area was considered a usage domain. In this case, the set of classes contained Z=3 classes, where the first class corresponded to cars, the second class corresponded

© Moskalenko V. V., Moskalenko A. S., Korobov A. G., Zaretsky M. O., DOI 10.15588/1607-3274-2019-1-11

to trucks, and the third one - to the background. The size of objects in pixels in random images varied in the range of [7*7, ..., 10*10].

In accordance with transfer learning technique, the first 7 Fire modules of pretrained convolutional neural network Squeezenet were adopted. As a result, each input image was encoded into the feature map with 13*13*384 pixel dimensions.

The subsequent layer is trained unsupervised on the unlabeled datasets from the usage domain area consisting of filters with kernels of 3*3 with stride=1. Output feature map is formed by concatenation of feature maps from Fire 6, Fire 7 modules and last convolutional layer.

It is proposed first to train the detector using the unsupervised pretrained last layer of feature extractor via growing sparse coding neural gas without fine tuning. In this case, a fixed value of the training dataset reconstruction v=0.8 is used during training. In addition, in the information-extreme classifier of the feature map pixels, the number nodes in decision trees is constrained to 16. The depth of each tree is set to 6.

In order to improve the results of machine learning of the detector, informativeness of feature description is increased by fine-tuning of the unsupervised trained convolutional layers. In this case, the following parameters of simulated annealing algorithm were used: c=0.98, T0 =10, epochs_max=6000, step_size=0.001. Each fine-tuning step is involved a re-training of a regressor and classifier. To maximize the model's generalizing ability and minimize computational complexity, we implemented sequential tuning of the hyperparameter v responsible for the density of neuron distribution with a step of 0.1.

Prior unsupervised learning of the upper convolutional layers on unlabelled samples from the intended usage domain is aimed at increasing the subsequent supervised machine learning efficiency. It is worthwhile considering the influence the parameters of the growing sparse coding neural gas algorithm used in unsupervised learning have on the results of supervised learning. Table 1 presents the machine learning results and quantity Nc of generated convolutional filters (neurons) as a function of the parameter v, which characterises the accuracy of coverage of the training set by the convolutional filters.

Table 1 - Detector learning results at various values of the unsupervised learning training set coverage parameter

v Nc JCls JLoc J Percentage of discovered objects in the test set

0.4 196 0.0912 0.450 0.04104 0.67

0.5 337 0.1502 0.511 0.07675 0.73

0.6 589 0.2508 0.621 0.15574 0.87

0.7 889 0.4203 0.700 0.29421 0.93

0.8 1519 1.0000 0.921 0.92100 0.96

0.9 3058 1.0000 0.923 0.92300 0.95

Analysis of the Table 1 demonstrates that quantity of neurons and values of partial and general optimisation criteria increases with the growth in hyperparameter v (2). However, at v < 0.8 model accuracy as per the test set increases with the increase in parameter v, however a further increase in this parameter leads to decrease in results quality due to overfitting. At the same time, selection of the quantity of the principal components for each value of v was made in accordance with the Kaiser criterion : selecting only the principal components with eigenvalues exceeding 1.

Fig. 3 provides the graphical representations of the dependency of learning efficiency information criterion (4) on container radii of each class. These can be used to evaluate the accuracy and noise immunity of the synthesized classification decision rules.

Analysis of Fig. 3. shows that all classes XO have error-free radial-basis decision rules by the training set. Optimal container radii in this case are equal to d* = 30 ,

d* = 50 . Corresponding distances between the container centres are equal to d*2 = 95 .

We have thus been able to formulate highly accurate decision rules on a training set of a limited size, ensuring that datapoint distribution of each class are relatively compact in the feature space with substantial clearance between classes.

El(dl) i.o

0-8

0.6

0.4

0.2 0.0

10 15 20 25 30 35 40 dl a

E2(d2) 1.0

0.8

0.6

0.4

0.2

40 45 50 55 60 d2 b

6 DISCUSSION

To understand the advantages of prior unsupervised learning, let's consider the results of simulated annealing machine learning algorithm before and after unsupervised training with growing sparse coding neural gas algorithm.

Fig 4. shows the dependency of the simulated annealing algorithm learning information criteria (2) on the number of training epochs with parameters c=0.998, T0=10, epochs_max=5000, step_size=0.001.

Analysis of Fig. 4 shows that prior unsupervised learning on the basis of sparsely coded growing neural gas algorithm allows to improve the final outcome of the supervised learning with simulated annealing algorithm. The use of prior unsupervised learning allows reaching the global maximum of criterion (2) more than 10 times faster. Apart from that, the resulting model test on the training set indicates that the use of prior unsupervised learning allows to reduce the overfitting effects when the labelled training set is limited.

The information criterion (2) calculated for the training set was equal to Jtrain=0.921 which provides of 96% correctly detection on test dataset where prior unsupervised learning was applied. At the same time, there was a substantial difference between the criteria Jtrain=0.3011 and 85% correctly detection on test dataset where unsupervised learning was not applied.

Thus the proposed algorithm of the prior unsupervised training of the upper layers allows to increase the learning efficiency criteria and percentage of the objects detected in the test images. In addition, the use of such algorithm allows to reduce the overfitting effect and increase the speed of convergence on the global maximum in the subsequent supervised learning process when the labelled training set size is limited. The relationship between the learning efficiency criterion and the parameters of the simulated annealing algorithm was not considered in the present study, however. Thus, further research will be focused on improving the detector model and development of the algorithms parameter tuning on the process of machine learning.

Figure 4 - Dependency of the optimization criteria (2)

on the number of learning epochs: 1 - before prior unsupervised learning; 2 - after prior unupervised learning

Figure 3 - Dependency of classifier learning efficiency information criterion on class container radius:

a - class XO ; b - class XO

CONCLUSIONS The scientific novelty of the work lies in the new model and training algorithm of small-sized object detection under computational resource constraint and limited volume of the labeled training set for a compact drone are developed.

The model contains seven first modules of the computationally effective convolutional Squeezenet network, one convolutional sparse coding layer, upscaling-concatenation layer, PCA-transformer, the information-extreme classifier and extreme learning regression model. This approach provides more contextual information for efficient recognition of small objects on aerial images.

The training algorithm consist of multiple stages : transfer learning, unsupervised learning of additional high-level convolutional sparse coding layers, PCA-transformation of output feature map, informationextreme learning of pixel classifier for object detection, orthogonal incremental extreme learning of regression model for bounding box prediction and fine tuning of the upper layers by using the metaheuristic simulated annealing algorithm. It was shown that the use of prior unsupervised learning makes it possible to decrease the overfitting effect and to increase by more than 10 times the rate of finding the global maximum at supervised training on dataset of limited size.

The practical significance of the achieved outcomes is that the requirements for size of labeled training set and computation resources consumption are reduced. The proposed model provides acceptable for practical use reliability of detection of the objects, the size of which in pixels is by 7... 14 times smaller than the size of the smallest side of the aerial image. The proposed training algorithm utilize 500 unlabeled and 200 labeled training samples to provide 96% correctly detection of objects on the images of the test Inria Aerial Image Labeling dataset.

ACKNOWLEDGMENTS

The research was performed in the laboratory of intellectual systems of the computer science department at Sumy State University within the framework of the state-funded scientific research work DR No. 0117U003934 with the financial support of the MES of Ukraine and President's of Ukraine grant for competitive projects F75/144-2018 of the State Fund for Fundamental Research.

REFERENCES

1. Patricia N., Caputo B. Learning to Learn, from Transfer Learning to Domain Adaptation: A Unifying Perspective, IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Columbus, Ohio, 23-28 June, 2014 : proceedings. Conference Publishing Services, 2014, P. 1442-1449. DOI: 10.1109/CVPR.2014.187.

2. Nguyen A., Yosinski J., Clune J. Deep neural networks are easily fooled: High confidence predictions for unrecognizable images, IEEE Conference on Computer Vision and Pattern Recognition, (CVPR), Boston, MA, 7-12

June, 2015 : proceedings, Conference Publishing Services, 2015, P. 427-436. DOI: 10.1109/CVPR.2015.7298640.

3. Ayumi V., Rere L. M. R., Fanany M. I., Arymurthy A. M. Optimization of convolutional neural network using microcanonical annealing algorithm / V. Ayumi, // International Conference on Advanced Computer Science and Information Systems (ICACSIS), Malang, Indonesia, 15-16 Oct., 2016: proceedings. Institute of Electrical and Electronics Engineers, 2016, pp. 506-511. DOI: 10.1109/ICACSIS.2016.7872787.

4. Antipov G. Berrani S., Ruchaud N., Dugelay J. Learned vs. Hand-Crafted Features for Pedestrian Gender Recognition, 23rd ACM International Conference on Multimedia, Brisbane, Australia, 26-30 Oct., 2015: proceedings, ACM. New York, NY, USA, 2015, pp. 1263-1266. DOI: 10.1145/2733373.2806332.

5. Carrio A. Sampedro C., Rodriguez-Ramos A., Campoy P. A Review of Deep Learning Methods and Applications for Unmanned Aerial Vehicles, Journal of Sensors, 2017, Vol. 2017. - P. 1-13. DOI:10.1155/2017/3296874.

6. Subbotin S. The special deep neural network for stationary signal spectra classification, 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET). Lviv-Slavske, Ukraine, 20-24 Feb, 2018, proceedings, IEEE, 2018, pp.123-128.

7. Xu X., Ding Y., Hu S. X. Scaling for edge inference of deep neural networks, Nature Electronics, 2018, Vol. 1(4), pp. 216-222. DOI:10.1038/s41928-018-0059-3.

8. Loquercio A. Maqueda A. I., del-Blanco C. R., Scaramuzza D. DroNet: Learning to Fly by Driving, IEEE Robotics and Automation Letters, 2018, Vol. 3, No. 2, pp. 1088-1095. DOI: 10.1145/2733373.2806332.

9. Mathew A., Mathew J., Govind M., Mooppan A. An Improved Transfer learning Approach for Intrusion Detection, Procedia Computer Science, 2017, Vol. 115, pp. 251-257. DOI: 10.1016/j.procs.2017.09.132.

10. Radenovic F., Tolias G., Chum O. Fine-tuning CNN Image Retrieval with No Human Annotation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2018, Mode of access: https://ieeexplore.ieee.org/document/8382272. DOI: 10.1109/TPAMI.2018.2846566.

11. Moskalenko V., Dovbysh S. , Naumenko I., Moskalenko A., Korobov A. Improving the effectiveness of training the onboard object detection system for a compact unmanned aerial vehicle, Eastern-European Journal of Enterprise Technologies, 2018, No. 4/9 (94), pp. 19-26. DOI: 10.15587/1729-4061.2018.139923

12. Vens C., Costa F. Random Forest Based Feature Induction, IEEE 11th International Conference on Data Mining, Vancouver, Canada, 11-14 Dec, 2011: proceedings, pp. 744-753. DOI: 10.1109/ICDM.2011.121

13. Feng Q., Chen C. L. P., Chen L. Compressed auto-encoder building block for deep learning network, 3rd International Conference on Informative and Cybernetics for Computational Social Systems (ICCSS), Jinzhou, Liaoning, China, 26-29 Aug, 2016: proceedings, IEEE, 2016, pp. 131-136. DOI: 10.1109/ICCSS.2016.7586437

14. Labusch K., Barth E., Martinetz T. Sparse coding neural gas: learning of overcomplete data representations, Neurocomputing, 2009, Vol. 72, I. 7-9, pp. 1547-1555. DOI:10.1016/j.neucom.2008.11.027.

15. Mrazova I., Kukacka M. Image Classification with Growing Neural Networks, International Journal of Computer Theory and Engineering, 2013, Vol. 5, No. 3, pp. 422-427. DOI:10.7763/IJCTE.2013.V5.722.

16. Palomo J., Lôpez-Rubio E. The Growing Hierarchical 19. Zou W., Xia Y., Li H. Fault Diagnosis of Tennessee-Neural Gas Self-Organizing Neural Network, IEEE Eastman Process Using Orthogonal Incremental Extreme Transactions on Neural Networks and Learning Systems, Learning Machine Based on Driving Amount / W. Zou, // 2017, Vol. 28, No. 9, pp. 2000-2009. IEEE Transactions on Cybernetics, 2018, pp. 1-8. D01:10.1109/TNNLS.2016.2570124. DOI: 10.1109/TCYB.2018.2830338.

17. Nakahara H., Yonekawa H., Sato S. An object detector 20. Rere R. L. M., Fanany M. I., Arymurthy A. M. based on multiscale sliding window search using a fully Metaheuristic Algorithms for Convolution Neural Network, pipelined binarized CNN on an FPGA, International Computational Intelligence and Neuroscience, 2017, Conference on Field Programmable Technology (ICFPT), Vol. 2016, pp. 1-13. D0I:10.1155/2016/1537325. Melbourne, VIC, 11-13 Dec, 2018: proceedings, IEEE, 21. Maggiori E., Tarabalka Y., Charpiat G., Alliez P. High-2017, pp. 168-175. DOI: 10.1109/FPT.2017.8280135 Resolution Aerial Image Labeling With Convolutional

18. Chen X., Xiang S., Liu C.-L., Pan C.-H. Aircraft Detection Neural Networks, IEEE Transactions on Geoscience and by Deep Convolutional Neural Networks, IPSJ Transactions Remote Sensing, 2017, Vol. 55, No. 12, P. 7092-7103. on Computer Vision and Applications, 2015, Vol. 7, pp. 10- DOI:10.1109/TGRS.2017.2740362.

17. DOI: 10.2197/ipsjtcva.7.10. Received 31.10.2018.

Accepted 23.11.2018.

УДК 004.891.032.26:629.7.01.066

МОДЕЛЬ I АЛГОРИТМ НАВЧАННЯ СИСТЕМИ ДЕТЕКТУВАННЯ МАЛОРОЗМ1РНИХ ОБ'бКТШ ДЛЯ

МАЛОГАБАРИТНОГО Л1ТАЮЧОГО АПАРАТУ

Москаленко В. В. - канд. техн. наук, доцент кафедри комп'ютерних наук, Сумський державний утверситет, Суми, Украша.

Москаленко А. С. - канд. техн. наук, асистент кафедри комп'ютерних наук, Сумський державний утверситет, Суми, Украша.

Коробов А. Г. - астрант кафедри комп'ютерних наук, Сумський державний утверситет, Суми, Украша. Зарецкий М. О. - астрант кафедри комп'ютерних наук, Сумський державний унгверситет, Суми, Украша.

АНОТАЦ1Я

Актуальшсть. Розроблено обчислювально просту модель i ефективний алгоритм навчання бортовоï системи детектування об'екпв на мгсцевосп. Об'ект дослвдження - процес детектування малорозмiрних об'екпв на аерофотозтмках в умовах обмежених обчислювальних ресурсiв i невизначеностi, зумовленоï малим об'емом розмiченоï навчальноï вибiрки. Предмет дослвдження - модель i метод навчання моделi для детектування малорозмiрних об'екпв на аерофотознiмках.

Мета дослвдження - розробка ефективних моделi i алгоритм навчання системи детектування об'екпв малогабаритним лггаючим апаратом в умовах обмежених обчислювальних ресурсгв i обмеженого обсягу розмiченоï вибiрки.

Методи дослвдження. В робота запропоновано чотирьох етапний алгоритм навчання детектора об'екпв. На першому етапi здiйснюеться вибiр згортковоï нейромережi, попередньо навченоï на наборi ImageNet, а також вибiр кшькост шар1в, якi будуть запозиченi. Другий етап передбачае додавання згорткового розрвджено-кодуючого шару, що навчаеться без вчителя, для формування карти ознак. Для реалiзацiï другого етапу розроблено модифжащю алгоритму зростаючого нейронного газу, яка забезпечуе автоматичне визначення необхiдноï кшькост нейронiв i ïх оптимальний розподш за даними. Це дозволяе ефективно використовувати нерозмiченi набори даних для адаптаци високоргвневого ознакового опису до доменноï областi використання. На третьому етапi проводиться редукцш вихiдноï карти ознак шляхом застосування методу головних компонент й навчання виршальних правил. При цьому вихiдна карта ознак будуеться шляхом конкатенацiï карт ознак нижтх рiвнiв з масштабованими картами ознак верхнього рiвня. Даний тдхвд до побудови карти ознак покликаний забезпечити пiдвищення ефективностi розпiзнавання малорозмiрних об'ектiв за рахунок збшьшення кшькост контекстноï iнформацiï в кожному ткселг Побудова моделi класифiкацiйного аналiзу ткселгв вихiдноï карти ознак пропонуеться здшснювати на основi принцитв бустшгу i шформацшно-екстремального машинного навчання, а прогнозування меж детектованих об'ектiв пропонуеться реалiзувати на основi машини екстремального навчання. Останнш етап алгоритму навчання полягае в тонкш настройцi високоргвневих шар1в екстрактора ознак на основi метаевристичного алгоритму симуляцiï вiдпалу з метою максимального наближення до глобального оптимуму значення комплексного критерта ефективностi навчання детектора.

Результати. Результата, отримаш на ввдкритому наборi даних, пiдтверджують придаттсть запропонованих моделi та алгоритму навчання до практичного застосування. Запропонований метод навчання забезпечуе 96% точност детектування малорозмiрних об'екпв на тестових зображення при використаннi 500 нерозмiчених i 200 розмiчених навчальних зображень.

Висновки. Наукова новизна статл полягае в розробщ нових моделi i методу навчання детектора об'екпв, що забезпечують високодостовiрне розпiзнавання малорозмiрних об'екпв на аерофотозтмках в умовах обмежених обчислювальних ресурав i малого обсягу розмiчених навчальних вибiрок. Практичне значення одержаних результатв роботи полягае в розробцi моделi та алгоритму навчання детектора об'екпв, що дозволяють знизити вимоги до обсягу навчальжи вибiрки i обчислювальних ресурсгв бортовий системи лiтаючого апарата в режимах навчання та екзамену.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

КЛЮЧОВ1 СЛОВА: зростаючий нейронний газ, згорткова мережа, бустiнг, детектор об'екпв, шформацшний критерш, симуляцш вiдпалу, екстремальне навчання.

УДК 004.891.032.26:629.7.01.066

МОДЕЛЬ И АЛГОРИТМ ОБУЧЕНИЯ СИСТЕМЫ ДЕТЕКТИРОВАНИЯ МАЛОРАЗМЕРНЫХ ОБЬЕКТОВ ДЛЯ МАЛОГАБАРИТНОГО ЛЕТАЮЩЕГО АППАРАТА

Москаленко В. В. - канд. техн. наук, доцент кафедры компьютерных наук, Сумской государственный университет, Сумы, Украина.

Москаленко А. С. - канд. техн. наук, ассистент кафедры компьютерных наук, Сумской государственный университет, Сумы, Украина.

Коробов А. Г. - аспирант кафедры компьютерных наук, Сумской государственный университет, Сумы, Украина.

Зарецкий Н. А. - аспирант кафедры компьютерных наук, Сумской государственный университет, Сумы, Украина.

АННОТАЦИЯ

Актуальность. Разработано вычислительно простую модель и эффективный алгоритм обучения бортовой системы детектирования объектов на местности. Объект исследования - процесс детектирования малоразмерных объектов на аэроснимках в условиях ограниченных вычислительных ресурсов и неопределенности, обусловленной малым обьемом размеченной обучающей выборки. Предмет исследования - модель и алгоритм обучения модели для детектирования малоразмерных объектов на аэроснимках.

Цель исследования - разработка эффективных модели и метода обучения системы детектирования объектов малогабаритным летающим апаратом в условиях ограниченных вычислительных ресурсов и ограниченного объема размеченной выборки.

Методы исследования. В работе предложен четырех этапный алгоритм обучения детектора объектов. На первом этапе производится выбор сверточной нейросети, предобученной на наборе ImageNet, а также выбор количества слоев, которые будут позаимствованы. Второй этап предусматривает добавление сверточного разреженно-кодирующего слоя, обучаемого без учителя, для формирования карты признаков. Для реализации второго этапа разработано модификацию алгоритма растущего нейронного газа, которая обеспечивает автоматическое определение необходимого количества нейронов и их оптимальное распределение по данным. Это позволяет эффективно использовать неразмеченные наборы данных для адаптации высокоуровневого признакового описания к доменной области использования. На третьем этапе производится редукция выходной карты признаков путем применения метода главных компоненты и обучение решающих правил. При этом выходная карта признаков строится путем конкатенации карт признаков нижних уровней с масштабированными картами признаков верхнего уровня. Данный подход к построению карты признаков призван обеспечить повышение эффективности распознавания малоразмерных обьектов за счет увеличения количества контекстной информации в каждом пикселе. Построение модели классификацинного анализа пикселей выходной карты признаков предлагается производить на основе принципов бустинга и информационно-экстремального машинного обучения, а прогнозирование границ детектированных обьектов предлагается реализовать на основе машины экстремального обучения. Последний этап алгоритма обучения состоит в тонкой настройке высокоуровневых слоев экстрактора признаков на основе метаэвристического алгоритма симуляции отжига с целью максимального приближения к глобальному оптимуму значение комплексного критерия эффективности обучения детектора.

Результаты. Результаты, полученные на открытом наборе данных, подтверждают пригодность предложенных модели и алгоритма обучения к практическому применению. Предложенный алгоритм обучения обеспечивает 96% точности детектирования малоразмерных объектов на тестовых изображениях при использовании 500 неразмеченных и 200 размеченных обучающих изображений.

Выводы. Научная новизна статьи состоит в разработке новых модели и алгоритма обучения детектора обьектов, обеспечивающих высокодостоверное распознавание малоразмерных объектов на аэроснимках в условиях ограниченных вычислительных ресурсов и малого объема размеченных обучающих выборок. Практическая значимость результатов работы состоит в разработке модели и метода обучения детектора обьектов, позволяющих снизить требования к объему обучающей выборки и вычислительным ресурсам бортовой системи летающего аппарата в режимах обучения и экзамена.

КЛЮЧЕВЫЕ СЛОВА: растущий нейронный газ, сверточная сеть, бустинг, детектор объектов, информационный критерий, симуляция отжига, экстремальное обучение.

Л1ТЕРАТУРА / ЛИТЕРАТУРА

1. Patricia N. Learning to Learn, from Transfer Learning to Domain Adaptation: A Unifying Perspective / N. Patricia, B. Caputo // IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Columbus, Ohio, 23-28 June, 2014 : proceedings. - Conference Publishing Services, 2014. - P. 1442-1449. DOI: 10.1109/CVPR.2014.187.

2. Nguyen A. Deep neural networks are easily fooled: High confidence predictions for unrecognizable images / A. Nguyen, J. Yosinski, J. Clune // IEEE Conference on Computer Vision and Pattern Recognition, (CVPR), Boston, MA, 7-12 June, 2015 : proceedings. - Conference Publishing Services, 2015 - P. 427-436. DOI: 10.1109/CVPR.2015.7298640.

3. Optimization of convolutional neural network using microcanonical annealing algorithm / [V. Ayumi,

L. M. R. Rere, M. I. Fanany, A. M. Arymurthy] // International Conference on Advanced Computer Science and Information Systems (ICACSIS), Malang, Indonesia, 15-16 Oct., 2016: proceedings. - Institute of Electrical and Electronics Engineers, 2016. - P. 506-511. DOI: 10.1109/ICACSIS.2016.7872787.

4. Antipov G. Learned vs. Hand-Crafted Features for Pedestrian Gender Recognition / G. Antipov, S. Berrani, N. Ruchaud, J. Dugelay // 23rd ACM International Conference on Multimedia, Brisbane, Australia, 26-30 Oct., 2015: proceedings. - ACM : New York, NY, USA, 2015. -P. 1263-1266. DOI: 10.1145/2733373.2806332.

5. A Review of Deep Learning Methods and Applications for Unmanned Aerial Vehicles / [A. Carrio, C. Sampedro, A. Rodriguez-Ramos, P. Campoy] // Journal of Sensors. -2017. - Vol. 2017. - P. 1-13. DOI:10.1155/2017/3296874.

6. Subbotin S. The special deep neural network for stationary signal spectra classification / S. Subbotin // 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET), Lviv-Slavske, Ukraine, 20-24 Feb, 2018: proceedings.- IEEE, 2018. - P.123-128.

7. Xu X. Scaling for edge inference of deep neural networks / X. Xu, Y. Ding, S. X. Hu // Nature Electronics. - 2018. -Vol. 1(4). - P. 216-222. D0I:10.1038/s41928-018-0059-3.

8. Loquercio A. DroNet: Learning to Fly by Driving / A. Loquercio, A. I. Maqueda, C. R. del-Blanco, D. Scaramuzza // IEEE Robotics and Automation Letters, 2018. - Vol. 3, № 2. - P. 1088-1095. DOI: 10.1145/2733373.2806332.

9. An Improved Transfer learning Approach for Intrusion Detection / [A. Mathew, J. Mathew, M. Govind, A. Mooppan] // Procedia Computer Science. - 2017. -Vol. 115. - P. 251-257. DOI: 10.1016/j.procs.2017.09.132.

10. Radenovic F. Fine-tuning CNN Image Retrieval with No Human Annotation / F. Radenovic, G. Tolias, O. Chum // IEEE Transactions on Pattern Analysis and Machine Intelligence. - 2018. - Mode of access: https://ieeexplore.ieee.org/document/8382272.

DOI: 10.1109/TPAMI.2018.2846566.

11. Improving the effectiveness of training the on-board object detection system for a compact unmanned aerial vehicle / [V. Moskalenko, S. Dovbysh, I. Naumenko, et al.] // Eastern-European Journal of Enterprise Technologies. -2018. - №. 4/9 (94). - P. 19-26. DOI: 10.15587/17294061.2018.139923

12. Vens C. Random Forest Based Feature Induction / C. Vens, F. Costa // IEEE 11th International Conference on Data Mining, Vancouver, Canada, 11-14 Dec, 2011: proceedings. - P. 744-753. DOI: 10.1109/ICDM.2011.121

13. Feng Q. Compressed auto-encoder building block for deep learning network / Q. Feng, C. L. P. Chen, L. Chen // 3rd International Conference on Informative and Cybernetics for Computational Social Systems (ICCSS), Jinzhou, Liaoning, China, 26-29 Aug, 2016: proceedings. - IEEE, 2016. -P. 131-136. DOI: 10.1109/ICCSS.2016.7586437

14. Labusch K. Sparse coding neural gas: learning of overcomplete data representations / K. Labusch, E. Barth, T. Martinetz // Neurocomputing. - 2009/ - Vol. 72, I. 7-9. -P. 1547-1555. DOI:10.1016/j.neucom.2008.11.027.

15. Mrazova I. Image Classification with Growing Neural Networks / Mrazova I., Kukacka M. // International Journal of Computer Theory and Engineering. - 2013. - Vol. 5, №. 3. - P. 422-427. DOI:10.7763/IJCTE.2013.V5.722.

16. Palomo J. The Growing Hierarchical Neural Gas Self-Organizing Neural Network / J. Palomo, E. Lôpez-Rubio // IEEE Transactions on Neural Networks and Learning Systems. - 2017. - Vol. 28, №. 9. - P. 2000-2009. DOI:10.1109/TNNLS.2016.2570124.

17. Nakahara H. An object detector based on multiscale sliding window search using a fully pipelined binarized CNN on an FPGA / H. Nakahara, H. Yonekawa, S. Sato // International Conference on Field Programmable Technology (ICFPT), Melbourne, VIC, 11-13 Dec, 2018: proceedings. - IEEE, 2017. - P. 168-175. DOI: 10.1109/FPT.2017.8280135

18. Aircraft Detection by Deep Convolutional Neural Networks / [X. Chen, S. Xiang, C.-L. Liu, C.-H. Pan] // IPSJ Transactions on Computer Vision and Applications. -2015. - Vol. 7. - P. 10-17. DOI: 10.2197/ipsjtcva.7.10.

19. Zou W. Fault Diagnosis of Tennessee-Eastman Process Using Orthogonal Incremental Extreme Learning Machine Based on Driving Amount / W. Zou, Y. Xia, H. Li // IEEE Transactions on Cybernetics. - 2018. - P. 1-8. DOI: 10.1109/TCYB.2018.2830338.

20. Rere R. L. M. Metaheuristic Algorithms for Convolution Neural Network / R. L. M. Rere, M. I. Fanany, A. M. Arymurthy // Computational Intelligence and Neuroscience. - 2017. - Vol. 2016. - P. 1-13. DOI:10.1155/2016/1537325.

21. High-Resolution Aerial Image Labeling With Convolutional Neural Networks / [E. Maggiori, Y. Tarabalka, G. Charpiat, P. Alliez] // IEEE Transactions on Geoscience and Remote Sensing. - 2017. - Vol. 55, № 12. - P. 7092-7103. DOI:10.1109/TGRS.2017.2740362.

i Надоели баннеры? Вы всегда можете отключить рекламу.