Визначення об'єктів з використанням дерева квадрантів

Abstract

UK: В роботі приводиться аналіз методів сегментації та порівняння зображень і пропонується, використання методу дерева квадрантів, для рекурсивної розбивки і порівняння зображень, як можливе рішення, коли компактне представлення зображення та високоефективний доступ до елементів, являються ключовими вимогами до системи EN: In this work proposed to use the quadtree method, for recursive decomposition and image comparison as the possible solution, when compact image representation and high-efficiency access to elements are key sys-tem requirements. Objectives of work are: conduct research and choose the method of image processing; recursive partitioning and representation in form of quadtree; conducting a comparison of the results of partitioning of two images, saving the found differences in the third resulting image and automation of image processing. Purpose of work is to conduct research and develop methods, models and means of digital images processing to determine the objects, with quadtree method implementation for recursive partitioning and images comparison. The proposed method for identifying different image areas that have been improved by obtaining of image part in the form of quadrants that contain the coordinates and color of image part and obtained the approach of convenient data manipulation to reduce memory consumption and providing quick access to image elements. The system detection of objects had been working out as the method of images fixation, comparing them and preserving differences. The authors received a mechanism for processing graphics information, for the purpose of its further interpretation by a person in medicine (analysis of X-rays), or to compare terrain maps to detect objects that appear or disappear, etc. The data structure of quadrant tree was researched. The dependence established between the quality of image comparison and such characteristics of the quadtree such as the minimum size of the node and the distance of colors in the middle of the node. The software implementation of quadtree method for comparison of two-dimensional images had been presenting. RU: В работе приводится анализ методов сегментации и сравнения изображений и предлагается, использование метода дерева квадрантов, для рекурсивной разбивки и сравнения изображений, как возможное решение, когда компактное представление изображения и высокоэффективный доступ к элементам, являются ключевыми требованиями к системе.