10.14489/vkit.2014.06.pp.021-024

DOI: 10.14489/vkit.2014.06.pp.021-024

Тихомирова Т. А., Федоренко Г. Т., Кириллова Л. Н.
ДЕСКРИПТОР ФОРМЫ КОНТУРНОГО ОБЪЕКТА ДЛЯ НАВИГАЦИИ ПО ОПТИЧЕСКИМ ОРИЕНТИРАМ
(с. 21-24)

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

Ключевые слова: дескриптор формы; распознавание образов; аффинная инвариантность; автономная навигация.

Tikhomirova T. A., Fedorenko G. T., Kirillova L. N.
SHAPE DESCRIPTOR OF EDGE OBJECT FOR NAVIGATION BY OPTICAL LANDMARKS
(pp. 21-24)

Abstract. Shape descriptor is a brief representation of the contour object that is used to identify it. When choosing a descriptor one should consider the properties of the object shape, and the method of its initial presentation. The article describes a method for constructing contour objects descriptor read from the images using fleece-trace. This tracing method produces shape description as a semi regular polygon of fixed length with branching allowed with some geometric constraints. If the shape is the outer border of some object, the numbering of the vertices of the track sets the unique natural parameterization of the contour. If the shape is obtained by morphological processing of the texture object, it generally is a dendrite. Parameterization produced by fleece-tracing remains natural, but not unique. However, if the branching points are reliably determined, we can create the main parameterization by persistent ordering dendrite branches. The most difficult is the case where the branches are present, but their order is random. Most often it happens when reading shapes with sharp corners and/or small sizes. In this situation, the parameterization given by the tracking process is almost useless, and the construction of a shape descriptor should be based on its statistical properties. A shape descriptor presented in this paper can be used equally well for parameterized and stochastic shapes. The application for unmanned aerial vehicle navigation problem is described.

Keywords: Shape descriptor; Pattern recognition; Affine invariance; Autonomous navigation.

+ - Информация об авторах (About the Authors) Click to collapse

Рус

Т. А. Тихомирова, Г. Т. Федоренко (ФГУП «Государственный научно-исследовательский институт авиационных систем» ГНЦ РФ, Москва) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
Л. Н. Кириллова (Северо-Кавказский федеральный университет, Ставрополь)

Eng

T. A. Tikhomirova, G. T. Fedorenko (State Research Institute of Aviation Systems State Scientific Center of Russian Federation, Moscow) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
L. N. Kirillova (North-Caucasus Federal University, Stavropol)

+ - Библиографический список (References) Click to collapse

Рус

1. Тихомирова Т. А., Федоренко Г. Т., Кирил¬лова Л. Н. Флис-трассировка замкнутых и ветвящихся контуров // Вестник компьютерных и информационных технологий. 2014. № 2. С. 16 – 21.
2. Тихомирова Т. А., Федоренко Г. Т., Кирил¬лова Л. Н. Фрактальная интерполяция произвольных кривых // Вестник компьютерных и информационных технологий. 2014. № 3. С. 18 – 23.
3. Тихомирова Т. А., Тузова Т. Е., Федо-ренко Г. Т., Кириллова Л. Н. Быстрая трассировка кон-турных изображений // Вестник компьютерных и информацион-ных технологий. 2011. № 12. С. 22 – 29.
4. Тихомирова Т. А., Тузова Т. Е., Федоренко Г. Т., Кириллова Л. Н. Касательное накрытие контуров: синтез и применение // Вестник компьютерных и информационных технологий. 2011. № 7. С. 17 – 21.
5. Тихомирова Т. А., Федоренко Г. Т., Кирил¬лова Л. Н. Флис-трассировка контурных изображений с помощью «гибких» связок // Вестник компьютерных и информационных технологий. 2013. № 4. С. 10 – 12.

Eng

1. Tikhomirova T. A., Fedorenko G. T., Kirillova L. N. (2014). Fleece-tracing of closed and branched curves. Vestnik komp'iuternykh i informatsionnykh tekhnologii, (2), pp. 16-21.
2. Tikhomirova T. A., Fedorenko G. T., Kirillova L. N. (2014). Fractal interpolation of random curves. Vestnik komp'iuternykh i informatsionnykh tekhnologii, (3), pp. 18-23.
3. Tikhomirova T. A., Tuzova T. E., Fedorenko G. T., Kirillova L. N. (2011). Fast tracing of contour images. Vestnik komp'iuternykh i informatsionnykh tekhnologii, (12), pp. 22-29.
4. Tikhomirova T. A., Tuzova T. E., Fedorenko G. T., Kirillova L. N. (2011). Fast tracing of contour images. Vestnik komp'iuternykh i informatsionnykh tekhnologii, (12), pp. 22-29.
5. Tikhomirova T. A., Fedorenko G. T., Kirillova L. N. (2013). Contour image fleece-tracing by means of flexible links. Vestnik komp'iuternykh i informatsionnykh tekhnologii, (4), pp. 10-12.

+ - Заказать электронную версию статьи (Purchase digital version of a single article) Click to collapse

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 250 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа статьи заполните форму:

{jform=1,doi=10.14489/vkit.2014.06.pp.021-024}

Eng

This article is available in electronic format (PDF).

The cost of a single article is 250 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please fill out the form below:

{jform=2,doi=10.14489/vkit.2014.06.pp.021-024}