Естественные и технические науки, № 1, 2015 Малистов А.С., кандидат технических наук, зам. руководителя отдела ЗАО «ЭЛВИС-НеоТек» Петричкович Я.Я., доктор технических наук, профессор, генеральный директор ЗАО «Научно-технический центр «ЭЛВИС» ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ ИСПОЛЬЗОВАНИЯ ОЗУ ПРИ РАСЧЕТЕ ИНТЕГРАЛЬНОГО ИЗОБРАЖЕНИЯ Рассматривается алгоритм построения интегрального изображения, требующий меньшего количества промежуточной памяти. <...> Описанный алгоритм можно применять в сочетании с DSP-процессорами. <...> Our method can be applied for digital signal processors. эффективно вычислять сумму значений элементов прямоугольного подмножества для любой матрицы. <...> Интегральным изображением называется специальная структура данных, позволяющая – исходное изображение, , – ширина и высота изображения. <...> По определению, интегральное изображение – это матрица, значения которой определяются формулой Если нам известно интегральное изображение, то за время мы можем вычислить сумму значений исходного изображения в любой прямоугольной области Интегральное изображение может быть вычислено для всех пикселей за несколько арифметических операций на точку, если воспользоваться рекурсивной формулой . <...> Считывая изображение строчку за строчкой и зная значение интегрального изображения для уже обработанных пикселей, вычисляем его для каждого следующего. <...> В обычных компьютерных системах интегральное изображение хранится в оперативной памяти, к которой программы имеют неограниченный доступ. <...> Однако, в цифровых сигнальных процессорах результат обработки находится во внешней памяти, скорость обращения к которой недостаточна для обработки видеоизображений высокого разрешения. <...> Для ускорения необходимо использовать внутреннюю память процессора, размер которой ограничен. <...> Можно заметить, что для вычисления очередной строки интегрального изображения нам 80 Естественные и технические науки, № 1, 2015 нужно знать лишь значение предыдущей строки <...>