Предметной областью магистерської атестаційної роботи є розпізнавання графічних примітивів, зокрема прямих ліній. Метою досліджень є аналіз обчислювальної складності алгоритмів розпізнавання прямих, розробка їхніх модифікованих варіантів, які забезпечують підвищення швидкодії. Проведено аналіз метода перетворення Радона, варіантів його алгоритмічної реалізації. Досліджено вплив метрики slice-оператора (перетворення координат) на швидкодію алгоритма. Запропоновано використання метрики Чебишева. Здійснено програмну реализацію та проведено порівняльну оцінку швидкодії різних варіантів алгоритма: існуючих та запропонованого. РОЗПІЗНАВАННЯ ПРЯМИХ, ПЕРЕТВОРЕННЯ РАДОНА, ШВИДКОДІЯ АЛГОРИТМІВ, ПОЛЯРНЕ ПЕРЕТВОРЕННЯ КООРДИНАТ, МЕТРИКА ЧЕБИШЕВА Предметной областью магистрской аттестационной работы является распознавание графических примитивов, в частности, прямых. Целью исследований является анализ вычислительной сложности алгоритмов распознавания прямых, разработка их модифицированных вариантов, обеспечивающих повышение быстродействия. Проведён анализ метода преобразования Радона, вариантов его алгоритмической реализации. Изучено влияние метрики slice-оператора (преобразования координат) на быстродействие алгоритма. Предложено использовать метрику Чебышева. Осуществлена программная реализация и проведена сравнительная оценка быстродействия различных вариантов алгоритма: известных и предложенного. РАСПОЗНАВАНИЕ ПРЯМЫХ, ПРЕОБРАЗОВАНИЕ РАДОНА, БЫСТРОДЕЙСТВИЕ АЛГОРИТМОВ, ПОЛЯРНОЕ ПРЕОБРАЗОВАНИЕ КООРДИНАТ, МЕТРИКА ЧЕБЫШЕВА Object of research of the master's qualification paper is graphics primitives, in particular, lines, recognition. Research objective is analysis of the computational complexity of algorithms for recognizing lines, develop their modified versions with enhanced performance. The analysis of the Radon transform method, its algorithmic implementation variants was done. The effect of metric of the slice-operator (coordinate transform) to the performance of the algorithm was studied. The Chebyshev metric was proposed to use. Software implementation was carried out, and a comparative performance analysis of different variants of the algorithm, known and proposed, was done. LINE RECOGNITION, RADON TRANSFORM, ALGORITHMS PERFORMANCE, POLAR COORDINATE TRANSFORM, CHEBYSHEV METRIC
