Дана робота присвячена дослідженню питання використання гексагональної гратки в растрових зображеннях. Було розглянуто розповсюджений метод представлення зображення з використанням прямокутної гратки. Розроблено та реалізовано математичну модель алгоритму переходу від прямокутної до гексагональної гратки. Проведено порівняльний аналіз прямокутної та гексагональної граток результатів виділення контуру на основі метода Хафа для прямих та кіл. Результати досліджень говорять про доцільність використання розроблених алгоритмів. Результатами застосування запропонованих методів є побудова алгоритму переходу від прямокутної до гексагональної гратки та побудова алгоритму виділення контуру на основі метода Хафа. ГЕКСАГНАЛЬНА ГРАТКА, ВИДІЛЕННЯ КОНТУРУ, ПЕРЕТВОРЕННЯ ХАФА, РАСТР, ОПЕРАТОР СОБЕЛЯ, ДИСКРЕТИЗАЦІЯ ЗОБРАЖЕНЬ Данная работа посвящена исследованию вопроса использования гексагональной решетки в растровых изображениях. Было рассмотрено распространенный метод представления изображений с использованием прямоугольной решетки. Разработано и реализовано математическую модель алгоритма перехода от прямоугольной к гексагональной решетке. Проведено сравнительный анализ прямоугольной и гексагональной решеток результатов выделения контура на основе метода Хафа для прямых и окружностей. Результаты исследования говорят про целесообразность использования разработанных алгоритмов. Результатами использования предложенных методов является построение алгоритма перехода от прямоугольной к гексагональной решетке и построение алгоритма выделения контура на основе метода Хафа. ГЕКСАГОНАЛЬНАЯ РЕШЕТКА, ВЫДЕЛЕНИЕ КОНТУРА, ПРЕОБРАЗОВАНИЕ ХАФА, РАСТР, ОПЕРАТОР СОБЕЛЯ, ДИСКРЕТИЗАЦИЯ ИЗОБРАЖЕНИЙ The goal of the work is theoretical aspects of usage hexagonal lattice on raster images. Reviewed the common method of representation an image using rectangular lattice. Developed and implemented a mathematical model of the algorithm transition from rectangular to the hexagonal lattice. A comparative analysis of rectangular and hexagonal lattices results of edge-based on the Hough method for lines and circles. Results of the study say about the usefulness of the developed algorithms. The results of the proposed method is to construct an algorithm of transition from rectangular to hexagonal lattice and building contour extraction algorithm based on the Hough method. HEXAGONAL LATTICE, THE ALLOCATION OF THE CONTOUR, HOUGH TRANSFORM, RASTER, SOBEL OPERATOR, SAMPLING IMAGES
