К р о п о т о в
ИСПОЛЬЗОВАНИЕ ВЕЙВЛЕТОВ ХААРА
ДЛЯ ОБРАБОТКИ И СКЛЕЙКИ ИЗОБРАЖЕНИЙ
Рассмотрена возможность применения вейвлетов Хаара для сжатия изображений. <...> Предложен алгоритм видеосклейки для изображений, разложенных в вейвлет-ряд. <...> Рассмотрены достоинства
и недостатки использования вейвлет-преобразований для сжатия
и обработки изображений в видеоинформационных системах мобильных роботов. <...> E-mail: sm42@sm.bmstu.ru
Ключевые слова: вейвлет Хаара, вейвлет-разложение, обработка изображений, алгоритмы сжатия изображений, видеосклейка. <...> В видеоинформационных системах мобильных робототехнических
систем одной из основных проблем является оперативная обработка
и хранение изображений. <...> Несжатый двумерный массив имеет очень
большой размер, и для работы с ним требуется высокое быстродействие и большой объем памяти. <...> Особо остро чувствуется нехватка
ресурсов при обработке большого числа изображений или получении
изображения большого размера в процессе составления масштабированных фотопланов поверхности (видеосклейка), над которой движется мобильный аппарат (летающий, подводный или наземный). <...> Для ускорения процесса видеосклейки применяют сжатие поступающей видеоинформации. <...> Существует множество подходов к сжатию
видеоинформации, каждый из которых имеет свои достоинства и недостатки. <...> Вейвлеты удобны тем, что древовидная структура
хранения данных позволяет избавиться от лишней информации в памяти и проведения лишних вычислений, т.е. хранимую информацию
легко оптимизировать по нужному критерию. <...> В технических приложениях видеосклейка применяется для построения траектории мобильного аппарата, а также для получения
карты местности. <...> Для полного изображения необходимо определить двумерное
вейвлет-преобразование. <...> Рассмотрим два возможных построения двумерного вейвлета Хаара [2]. <...> Поскольку нестандартный двумерный базис занимает меньший
объем памяти и требует (8/3) (m2 − 1) против 4 (m2 − m) операций, будем <...>