52, № 3 АНАЛИЗ И СИНТЕЗ СИГНАЛОВ И ИЗОБРАЖЕНИЙ УДК 621.391 ОЦЕНИВАНИЕ КООРДИНАТ УЗЛОВ РЕШ¨ КВАЗИПЕРИОДИЧЕСКИХ ТЕКСТУР ЕТКИ С ИСПОЛЬЗОВАНИЕМ ХАРАКТЕРИСТИК ДВУМЕРНЫХ ЛОКАЛЬНЫХ СПЕКТРОВ И. С. <...> 1 E-mail: isgruzman@gmail.com xenya.petrova@samsung.com Предложен алгоритм оценивания координат узлов деформированных решёток квазипериодических текстур без предварительного выбора типовых текстурных элементов. <...> Приведены примеры, демонстрирующие высокую вычислительную эффективность алгоритма по реальным полутоновым изображениям, содержащим квазипериодические текстуры. <...> Ключевые слова: алгоритм оценивания, квазипериодическая текстура, узлы решётки, текстурный элемент, локальный двумерный спектр, решётка Браве. <...> Локальные характеристики квазипериодических текстур (КПТ) широко используются при решении таких прикладных задач, как восстановление формы объектов по текстуре [1, 2], слежение за динамически изменяющимися поверхностями [3, 4], автоматическая коррекция фотографий в целях устранения решётчатой преграды [5, 6]. <...> В рамках структурного подхода к описанию текстур полагается, что они состоят из двух компонент: текстурного элемента (ТЭ) и решётки [7]. <...> Узлы решётки задают пространственное положение повторяющегося ТЭ. <...> Если расстояние между узлами решётки постоянно, то текстура является периодической. <...> Квазипериодическая текстура образуется из периодической путём деформации решётки при условии сохранения локальной регулярной топологии—в пределах малой окрестности текстура остаётся периодической. <...> Деформация решётки обусловлена, например, проектированием трёхмерных текстурированных объектов на плоскость изображения, изменением углов наблюдения текстурированной плоскости [8] и т. п. <...> Основными задачами существующих методов анализа КПТ являются определение ТЭ и оценивание координат узлов решётки. <...> Для сильно деформированных решёток большинство алгоритмов анализа КПТ строится следующим образом. <...> На первом этапе тем или иным <...>