Аппроксимация двумерных множеств точечными конфигурациями
https://doi.org/10.25206/1813-8225-2023-186-55-59
Аннотация
В статье рассматриваются плоские точечные множества, обладающие иерархической структурой, и решение задачи аппроксимации плоской точечной конфигурации некоторой «идеальной» конфигурацией. Заданное множество представляет собой размытый, деформированный, искаженный образ или множество случайных реализаций неизвестного «идеального» образа. Заданное множество и его аппроксиманта должны обладать схожими иерархическими структурами. Структура аппроксимирующей конфигурации определяется априори. Аппроксимация осуществляется методом наименьших квадратов при условии указания соответствия элементов структур. Аппроксимирующими преобразованиями являются линейные преобразования. В статье описываются преобразования подобия, как наиболее общие.
Об авторе
В. Ю. Юрков
Омский государственный технический университет
Россия
Россия
ЮРКОВ Виктор Юрьевич, доктор технических наук, профессор (Россия), профессор кафедры «Конструирование и технология изделий легкой промышленности»
г. Омск
Список литературы
1. Юрков В. Ю. Однопараметрическая аппроксимация плоских семейств прямых // Проблемы машиноведения: материалы III Междунар. науч.-техн. конф. Омск: Изд-во ОмГТУ, 2019. С. 363–368.
2. Podolak J., Shilane P., Giesen J., Gross M. [et al.]. Examplebased 3D scan completion // Proc. Symposium on Geometry Proceeding. 2005. P. 23–32.
3. Каркищенко А. Н., Гречухин И. А. Локализация характерных точек на основе естественной симметрии изображений // Интеллектуальные системы управления на железнодорожном транспорте. Москва: НИИАС, 2012. С. 261–265.
4. Simari P., Kalogerakis E., Singh K. Folding meshes: Hierarchical mesh segmentation based on planar symmetry // Eurographics Symposium on Geometry Processing Proceedings. 2006. P. 111–119. DOI:10.1145/1281957.1281972.
5. Михляев С. В. Исследование неитерационного метода наименьших квадратов для оценивания параметров аппроксимирующей окружности // Вычислительные технологии. 2008. Т. 13, № 5. С. 41–50.
6. Прихач И. В., Мамчиц М. В., Гундина М. А. Приближение окружностью данных, полученных при обработке промышленных изображений // Х Машеровские чтения. Витебск: ВГУ имени П. М. Машерова, 2016. С. 25–27. ISBN 978985-517-548-4.
7. Ефимов Ю. С., Матвеев И. А. Выделение точных границ радужки на изображении глаза // Информационные технологии. 2017. Т. 23, № 4. С. 300–309.
8. Коноваленко И. А., Кохан В. В., Николаев Д. П. Оптимальная аффинная аппроксимация проективного преобразования изображений // Сенсорные системы. 2019. Т. 33, № 1. С. 7–14. DOI: 10.1134/S02350092190100629.
9. Козловский А. Н. Алгоритм обнаружения вершины угла на изображении на основе аппроксимации контура бинарного изображения // Международный научный журнал. 2016. № 9. С. 63–73.
Рецензия
Для цитирования:
Юрков ВЮ. Аппроксимация двумерных множеств точечными конфигурациями. Омский научный вестник. 2023;(2):55-59. https://doi.org/10.25206/1813-8225-2023-186-55-59
For citation:
Yurkov V. Yu. VY. Approximation of planar point sets by point configurations. Omsk Scientific Bulletin. 2023;(2):55-59. (In Russ.) https://doi.org/10.25206/1813-8225-2023-186-55-59
Просмотров:
23
JATS XML
Послать статью по эл. почте 