Четвертый алгоритм

Cтраница 1

Локализованные ГТО в плосткости машинного кадра. а - изображение точечных объектов. б - результаты локализации ГТО. [1]

Четвертый алгоритм использует принцип расположения в последовательном порядке величин, характеризующих взаимную близость одиночных точечных объектов. Для этого находятся расстояния между парами всех точек в кадре. Для каждого г-го точечного объекта в порядке, соответствующем степени близости к г-й точке, строится последовательность остальных точечных объектов кадра. Затем выбирается число fc, равное порогу по уровню ближайших соседей, и строится матрица М взаимного ближайшего соседства, отражающая степень связи между двумя точечными объектами. Эта величина вычисляется суммированием степеней ближайшего соседства, присвоенных отдельным точкам из этой пары. [2]

Локализованные ГТО в плосткости машинного кадра. а - изображение точечных объектов. б - результаты локализации ГТО. [3]

Четвертый алгоритм использует принцип расположения в последовательном порядке величин, характеризующих взаимную близость одиночных точечных объектов. Для этого находятся расстояния между парами всех точек в кадре. Для каждого г-го точечного объекта в порядке, соответствующем степени близости к г - й точке, строится последовательность остальных точечных объектов кадра. Затем выбирается число fc, равное порогу по уровню ближайших соседей, и строится матрица М взаимного ближайшего соседства, отражающая степень связи между двумя точечными объектами. Эта величина вычисляется суммированием степеней ближайшего соседства, присвоенных отдельным точкам из этой пары. [4]

На примере ГММ можно показать, что при реализации циклических кодов в классе микромашин показатели по времени обработки алгоритма с использованием одной таблицы частичных остатков и четвертого алгоритма первого пути будут отличаться незначительно. В то же время показатели по затратам памяти могут существенно отличаться в пользу алгоритма с использованием одной таблицы частичных остатков. [5]

В этом разделе мы опишем четыре типа копирующих сборщиков: первый делит кучу на два подпространства и поочередно перемещает активные ячейки из одного в другое. Второй является развитием этой схемы, позволяющим сборщику и процессу пользователя протекать квазипараллельно. Третья схема в свою очередь является оптимизированной версией второй. Четвертый алгоритм выполняет то же самое, но использует лишь одно неделимое пространство кучи. [6]

Страницы: 1