CC BY
29
Секция вычислительной техники
варительной сегментации позволяет резко повысить производительность системы и добиться равномерной загрузки процессоров.
УДК 681.03.06
АЛ. Костюк
РЕКУРСИВНО-ИЕРАРХИЧЕСКАЯ СИСТЕМА ОБРАБОТКИ ВИДЕОИНФОРМАЦИИ
Вводимые в ЭВМ видеоданные (или, более широко, информационное поле) представляются в виде некоторой регулярной, иерархической, не зависящей от содержания данных структуры. Эта структура описывается рекурсивно, путем указания элементарной ячейки и закона ее развития. Специальная нумерация элемен-, , исходного многомерного скалярного или векторного поля и работать с плоским графом (ре^лярным деревом), сохраняющим в то же время все свойства много.
Структуризация исходных данных позволяет структурировать и задачи обработки этих данных: поставленная задача логически разбивается на подзадачи, соответствующие вершинам структуры данных и имеющие иерархическую взаимосвязь. Это позволяет существенно снизить сложность исследуемых моделей, упростить их алгоритмическую реализацию за счет рассмотрения лишь элемен-, . -чи в целом получают, как правило, рекурсивным распространением решения элементарной подзадачи на всю структуру. Это положение предопределяет и простоту построения специализированных устройств обработки информационных полей на основе использования рекурсивно-иерархического представления последних.
Построение алгоритмов решения конкретных задач производится таким об, -нии задачи от общего к частному. Для этого структура данных анализируется по уровням сверху вниз, причем результат анализа каждого очередного уровня есть приближенное решение поставленной задачи, которое уточняет решение, полученное после обработки предыдущего уровня.
Поэтапное решение задачи в целом дает возможность иметь промежуточные результаты в любой момент процесса вычислений, что позволяет при прерывании этого процесса, например при сбое вычислителя, иметь, по крайней мере, прибли-.
