10.14489/vkit.2025.02.pp.015-024

DOI: 10.14489/vkit.2025.02.pp.015-024

Визильтер Ю. В., Брянский С. А.
ТЕОРИЯ ПРОСТОТЫ И МОРФОЛОГИИ ПОКРЫТИЙ ДЛЯ БИНАРНЫХ ТОЧЕЧНЫХ ПАТТЕРНОВ
(c. 15-24)

Аннотация. Рассмотрено развитие методов морфологического анализа изображений и теории простоты. Показано, что ранее предложенный способ описания и сравнения форм изображений с использованием модели точечных покрытий позволяет распространить инструменты теории простоты с исходной области анализа формы изображений, заданных функциями яркости (цвета) на фиксированном кадре, на область анализа формы чисто геометрических бинарных точечных паттернов (БТП). Предложены модели мозаичных разбиений и покрытий для бинарных точечных паттернов. В контексте Хаф-морфологий рассмотрены модели Хаф-мозаик и Хаф-покрытий БТП, введено понятие L-простоты точечных паттернов. Показано, что L-простота является мерой L-формности БТП, а L-покрытие может интерпретироваться как покрытие БТП L-простыми элементами.

Ключевые слова: морфологический анализ изображений; теория простоты; проективная морфология; преобразование Хафа; обобщенное преобразование Хафа.

Vizilter Yu. V., Brianskiy S. A.
SIMPLICITY THEORY AND COVERING MORPHOLOGIES FOR BINARY DOT PATTERNS
(pp. 15-24)

Abstract. The development of new models and techniques for morphological image analysis and the simplicity theory are presented. It is showm that the point covering model allows extending the tools of simplicity theory from the initial area of shape analysis for images as brightness (color) functions to the area of shape analysis for purely geometric binary dot patterns (BDP). The mosaic and covering models for BDPs are proposed. In the context of Hough morphology, the models of Hough mosaics and Hough coverings for BDPs are considered. The concept of L-simplicity of dot patterns is introduced. It is demonstrated that L-simplicity can be interpreted as a measure of the L-shapeness of the BDP, and the L-covering can be interpreted as the covering of the BDP by its L-simple elements.

Keywords: Morphological image analysis; Simplicity theory; Projective morphology; Hough transform; Generalized Hough transform.

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

Рус

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

Eng

Yu. V. Vizilter, S. A. Brianskiy (State Research Institute of Aviation Systems, Moscow, Russia) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

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

Рус

1. Визильтер Ю. В. Морфологическая простота как вероятностная мера на множестве обобщенных мозаичных форм изображений // Авиационные системы в XXI веке. Тезисы докладов юбилейной Всероссийской научно-технической конференции. 21–22 апреля 2022 г. Москва, Россия, 2022. М.: Государственный научно-исследовательский институт авиационных систем, 2022. С. 263–264.
2. Пытьев Ю. П., Чуличков А. И. Методы морфологического анализа изображений. М.: Физматлит, 2010. 336 с.
3. Визильтер Ю. В., Выголов О. В., Желтов С. Ю. «Формула Эйлера» для морфологического анализа мозаичных изображений // Интеллектуализация обработки информации: Тезисы докладов 13-й Международной конференции, 8–11 декабря 2020 г. Москва, Россия, 2020. М.: Российская академия наук, 2020. 472 с.
4. Визильтер Ю. В., Брянский С. А. Морфологическое сравнение изображений на основе теории простоты и модели точечных покрытий // Вестник компьютерных и информационных технологий. 2024. № 2. С. 3–11.
5. Визильтер Ю. В., Брянский С. А. Морфологическое сравнение форм и изображений на основе теории простоты и модели точечных покрытий // Вестник компьютерных и информационных технологий. 2024. № 1. С. 3–11.
6. Визильтер Ю. В. Метод компьютерного анализа изображений, основанный на объединении морфологических свидетельств // Труды ГосНИИАС. Информационные технологии в разработках сложных систем. 2005. № 2.
7. Hough P.V.C. Methods and Means for Recognizing Complex Patterns. US Pat. 3069654, 1962.
8. Ballard H. Generalizing the Hough Transform to Detect Arbitrary Shapes // Pattern Recognition. 1981. V. 13, № 2. P. 111–122.
9. Davies E. R. Machine Vision: Theory, Algorithms, Practicalities. 2nd ed. San Diego: Academic Press, 1997. 750 p.
10. Визильтер Ю. В., Желтов С. Ю. Использование проективных морфологий в задачах обнаружения и идентификации объектов на изображениях // Ивестия Российской академии наук. Теория и системы управления. 2009. № 2. С. 125–138.

Eng

1. Vizilter Yu. V. (2022). Morphological simplicity as a probabilistic measure on a set of generalized mosaic image shapes. Aviation systems in the 21st century. Abstracts of reports of the anniversary All-Russian scientific and technical conference, 263 – 254. Moscow: Gosudarstvenniy nauchno-issledovatel'skiy institut aviatsionnyh sistem. [in Russian language]
2. Pyt'ev Yu. P., Chulichkov A. I. (2010). Methods of morphological analysis of images. Moscow: Fizmatlit. [in Russian language]
3. Vizilter Yu. V., Vygolov O. V., Zheltov S. Yu. (2020). "Euler's formula" for morphological analysis of mosaic images. Intellectualization of information processing: Abstracts of the 13th International Conference. Moscow: Rossiyskaya akademiya nauk. [in Russian language]
4. Vizilter Yu. V., Bryanskiy S. A. (2024). Morphological image comparison based on simplicity theory and point coverings model. Vestnik komp'yuternyh i informatsionnyh tekhnologiy, (2), 3 – 11. [in Russian lan-guage] DOI: 10.14489/vkit.2024.02.рр.003-011
5. Vizilter Yu. V., Bryanskiy S. A. (2024). Morphological shape and image comparison based on simplicity theory and point coverings model. Vestnik komp'yuternyh i informatsionnyh tekhnologiy, (1), 3 – 11. [in Russian language] DOI: 10.14489/vkit.2024.01.рр.003-011
6. Vizilter Yu. V. (2005). Computer image analysis method based on combining morphological evidence. Trudy GosNIIAS. Informatsionnye tekhnologii v razrabotkah slozhnyh sistem, (2). [in Russian language]
7. Hough P.V.C. (1962). Methods and Means for Recognizing Complex Patterns. US Patent No. 3069654.
8. Ballard H. (1981). Generalizing the Hough Transform to detect arbitrary Shapes. Pattern Recognition, 13(2), 111 – 122.
9. Davies E. R. (1997). Machine Vision: Theory, Algorithms, Practicalities. 2nd ed. San Diego: Academic Press.
10. Vizilter Yu. V., Zheltov S. Yu. (2009). Using projective morphologies in problems of detecting and identifying objects in images. Izvestiya Rossiyskoy akademii nauk. Teoriya i sistemy upravleniya, (2), 125 – 138. [in Russian language]

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

Рус

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

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

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

Для заказа скопируйте doi статьи:

10.14489/vkit.2025.02.pp.015-024

и заполните форму

Отправляя форму вы даете согласие на обработку персональных данных.

Eng

This article is available in electronic format (PDF).

The cost of a single article is 700 rubles. (including VAT 20%). 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 copy the article doi:

10.14489/vkit.2025.02.pp.015-024

and fill out the form