10.14489/vkit.2016.03.pp.018-023

DOI: 10.14489/vkit.2016.03.pp.018-023

Тихомирова Т. А., Федоренко Г. Т., Назаренко К. М.
МЕТОД АВТОМАТИЧЕСКОЙ СЕЛЕКЦИИ, РАСПОЗНАВАНИЯ И ЛОКАЛИЗАЦИИ ВИЗУАЛЬНЫХ КОНТУРНЫХ ОРИЕНТИРОВ
(c. 18-23)

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

Ключевые слова: контурный анализ; наземный ориентир; естественный ландшафт; аффинная инвариантность.

Tikhomirova T. A., Fedorenko G. Т., Nazarenko K. M.
METHOD OF AUTOMATIC SELECTION, RECOGNITION AND LOCALIZATION OF VISUAL EDGE LANDMARKS
(pp. 18-23)

Abstract. A method for automatic selection, detection, localization and evaluation of orientation ground visual reference contour analysis based on the underlying image. The method utilizes small-sized contour objects, widely represented in the images of both natural and urban landscapes, and therefore has no significant limitations in use. We use fast parallel algorithms of edge segmentation and tracing in order to detect sufficient number of small-size fragments of natural boundaries – contour primitives. High-contrast primitives coming from sharp contour feature are used as physical carriers for local reference system. Representative group of primitives, selected uniformly along the image area, are equipped by additional pointers. Such pointers are presented in local coordinate system and indicate global reference point and main direction of landscape. This complex description of landscape, named dandelion, is used as a global visual landmark. Features of individual primitives do not provide their reliable recognition, so some effective means should be used to suppress false alarms when their signals are accumulated in order to recognize template landscape. Instead of one real-valued accumulator we use three complex-valued accumulators to perform generalized Hough transform of dandelion. Main accumulator (G) contains original signals of primitives, while two additional accumulators B and R contain signals which are shifted along the main direction of dandelion and to the opposite sides. The robustness of the complex contour recognition in noisy environment is improved due to parallel formation and collaborative processing of RGB accumulator system.

Keywords: Contour analysis; Visual landmark; Natural landscape; Affine invariant.

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

Рус

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

Eng

T. A. Tikhomirova, G. Т. Fedorenko (State Research Institute of Aviation Systems State Scientific Center of Russian Federation, Moscow) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
K. M. Nazarenko (Moscow State University of Technology “STANKIN”)

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

Рус

1. Обработка и анализ изображений в задачах машинного зрения / Ю. В. Визильтер и др. М.: Физматкнига, 2010. 688 с.
2. Касательное накрытие контуров: синтез и применение / Т. А. Тихомирова и др. // Вестник компьютерных и информационных технологий. 2011. № 7. С. 17 – 21.
3. Быстрая трассировка контурных изображений / Т. А. Тихомирова и др. // Вестник компьютерных и информационных технологий. 2011. № 12. С. 22 – 29.
4. Тихомирова Т. А. «Снежинка»: самый быстрый билатеральный фильтр // Вестник компьютерных и информационных технологий. 2012. № 9. С. 18 – 21.
5. Детекторы особенностей изображений на основе касательного накрытия контуров / Т. А. Тихомирова и др. // Вестник компьютерных и информационных технологий. 2011. № 10. С. 11 – 15.
6. Тихомирова Т. А., Федоренко Г. Т., Кириллова Л. Н. Фрактальная интерполяция произвольных кривых // Вестник компьютерных и информационных технологий. 2014. № 3. С. 18 – 23. doi: 10.14489/vkit.2014.03. pp.018-023.
7. Тихомирова Т. А., Федоренко Г. Т., Кириллова Л. Н. Флис-трассировка замкнутых и ветвящихся контуров // Вестник компьютерных и информационных технологий. 2014. № 2. С. 16 – 21. doi: 10.14489/vkit.2014.02. pp.016-021.
8. Тихомирова Т. А., Федоренко Г. Т., Кириллова Л. Н. Флис-трассировка контурных изображений с помощью «гибких» связок // Вестник компьютерных и информационных технологий. 2013. № 4. С. 10 – 12.

Eng

1. Vizil'ter Iu. V. et al. (2010). Processing and image analysis in problems of machine vision. Moscow: Fizmatkniga.
2. Tichomirova T. A., Tuzova T. E., Fedorenko G. T., Kirillova L. N. (2011). Tangent covering of contours: synthesis and application. Vestnik komp'iuternykh i informatsionnykh tekhnologii, (7), pp. 17-21.
3. Tichomirova 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. Tichomirova T. A. (2012). «Snowflake»: the fastest bilateral filter. Vestnik komp'iuternykh i informatsionnykh tekhnologii, (9), pp. 18-21.
5. Tichomirova T. A., Tuzova T. E., Fedorenko G. T., Kirillova L. N. (2011). Image feature detectors based on tangent covering of contours. Vestnik komp'iuternykh i informatsionnykh tekhnologii, (10), pp. 11-15.
6. 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. doi: 10.14489/vkit.2014.03. pp.018-023.
7. 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. doi: 10.14489/vkit.2014.02. pp.016-021.
8. 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 формат).

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

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

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

{jform=1,doi=10.14489/vkit.2016.03.pp.018-023}

Eng

This article is available in electronic format (PDF).

The cost of a single article is 350 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.2016.03.pp.018-023}