Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Камаев А. Н.

ИССЛЕДОВАНИЕ АЛГОРИТМОВ УПОРЯДОЧИВАНИЯ КОЭФФИЦИЕНТОВ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ, ВОЗНИКАЮЩИХ В ЗАДАЧАХ КОМПЬЮТЕРНОГО ЗРЕНИЯ

Описана процедура решения больших систем линейных алгебраических уравнений с разреженными матрицами, возникающих при проектировании систем компьютерного зрения. Исследована эффективность трех алгоритмов упорядочения изображений для увеличения разреженности системы, предложена модификация алгоритма вложенных сечений для наборов изображений с нерегулярными связями.

Ключевые слова: система линейных алгебраических уравнений, метод наименьших квадратов, метод вложенных сечений, метод параллельных сечений, заполнение матрицы, разреженная матрица.