Науковий вісник НГУ

Побудова кістяків зображень агрегованих об’єктів дисперсій

• 
• 

Рейтинг користувача:  / 0

ГіршийКращий 

Деталі

Категорія: Інформаційні технології, системний аналіз та керування

Останнє оновлення: 19 лютого 2013

Опубліковано: 16 листопада 2012

Перегляди: 6346

Автори:

Т.О. Рузова, кандидат технічних наук, Дніпропетровський національній університет ім. О. Гончара, старший науковий співробітник проблемної науково-дослідної лабораторії струменевих течій, м. Дніпропетровськ, Україна

Реферат:

Побудова кістяка є надзвичайно важливим етапом у задачах сегментації елементів дисперсних утворень. У зв’язку з чим велике значення має коректність його представлення – відповідність структурі розглянутого об’єкта і його усталеність до викривлень форми, які обумовлені шумами. Основною проблемою відомих методів є одержання недостатньо тонких (товщиною більше одного піксела) кістяків і чутливість до шумів границі області.

Метою дослідження є створення методу побудови кістяка зображень агрегованих елементів дисперсних утворень, усталеного до шумів границі об’єкта та такого, що представляє кістяк у вигляді набору відрізків прямих ліній між вузлами розгалуження, які впорядковані відповідно до просування від зовнішніх вузлів до внутрішніх.

Запропонований метод дозволяє будувати кістяк зображень об’єктів високого ступеня складності, який характеризується відсутністю надлишкових точок, стійкий стосовно шумів на границі об’єкта, що дозволяє уникнути порушення зв’язності й зайвої деталізації об’єкта.

Метод включає наступні кроки: побудова базового кістяка на основі алгоритму Зонга-Суня, видалення надлишкової зв’язності, знаходження опорних точок і представлення кістяка у вигляді набору гілок між ними, уточнення структури кістяка з метою представлення гілок відрізками прямих, упорядкування гілок відповідно просуванню від периферії агрегату до центру.

Отримані результати будуть корисні при розробці методів і алгоритмів сегментації зображень складних об’єктів, а також агрегованих утворень.

Список літератури / References:

1. Гонсалес Р. Цифровая обработка изображений. / Гонсалес Р., Вудс Р. – М.: Техносфера, 2005. – 1072 с.

Gonzales, R.C. and Woods, R.E., (2005), Tsyfrovaya obrabotka izobrazheniy [Digital Image Processing], Tekhnosfera, Moscow, Russia, 1072 p.

2. Рогов А.А. Некоторые методы классификации и поиска в электронной коллекции графических документов / Рогов А.А., Кириков П.В. // Труды 12-й Всероссийской научной конференции „Электронные библиотеки: перспективные методы и технологии, электронные коллекции“.– Казань: 2010.– C. 409–414.

Rogov, A.A. and Kirikov, P.V. (2010), “Some methods of classification and search at graphics documents electronic collection”, Materials of 12th All-Russian Sci. Conf. “Electronic libraries: perspective methods and technologies, electronic collections”, Kazan, Russia, pp. 409–414.

3. Ласло М. Вычислительная геометрия и компьютерная графика на С++ / Ласло М. – М.: Бином, 1997. – 301 с.

Laszlo, M. (1997), Vychislitelnaya geometriya i kompyuternaya grafika na C++ [Computational Geometry and Computer Graphics in C++], Binom, Moscow, Russia, 301 p.

4. Местецкий Л.М. Непрерывная морфология би-нарных изображений. Фигуры, скелеты, циркуляры. / Местецкий Л.М. – М.: Физматлит, 2009. – 288 c.

Mestetskiy, L.M. (2009), Nepreryvnaya morfologiya binarnykh izobrazheniy. Figury, skelety, tsyrkulyary [Continuous morphology of binary images. Figures, skeletons, circular], Fismatlit, Moscow, Russia, 288 p.

5. Batchelor, B.G. and Whelan, P.F. (1997), Intelligent vision systems for industry, Springer-Verlag, 457 p.

6. Темнов К.А. Алгоритм скелетизации растрового монохромного изображения / Темнов К.А., Кириллов А.В. // Информационно-измерительные и управляющие системы. – 2009. – №8. – C. 45–49.

Temnov K.A. and Kirillov, A.V. (2009), “Raster monochrome images thinning algorithm”, Informatsion-no-izmeritelnie i upravlayu shchie sistemy, no.8, pp. 45–49

7. Демидович Б.П. Краткий курс высшей математики / Демидович Б.П., Кудрявцев В.А. – М.: АСТ, Астрель. – 2001. — 656 с.

Demidovich, B.P. and Kudravtsev, B.A. (2001), Kratkiy kurs vysshey matematiki [Short course in high mathematics], АSТ, Аstrel, Moscow, Russia, 656 p.

2012_01_ruzova
2013-02-18  335.52 KB  1664

• < Попередня