Главная » Защита информации » Система поиска изображений по образцу, использующая вейвлет-преобразование

Система поиска изображений по образцу, использующая вейвлет-преобразование

С. В. Новоселов16 В работе рассматривается применение дискретного вейвлет-преобразования в информационных системах для поиска изображений по предъявляемым пользователем образцам, которыми могут быть как аэрофотоснимки, так и другие фотоизображения.

Введение

Задача распознавания изображений является одной из наиболее актуальных задач при функционировании современных информационных систем.

К настоящему времени разработано множество алгоритмов распознавания изображений и их поиска по образцу [1,2], работающих, как правило, с полными изображениями. При этом затраты на сравнение каждой части изображения связаны сразу с несколькими сравнительными операциями, что выливается в значительные временные затраты и затраты оперативной памяти информационной системы.

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

1. Постановка задачи

Разрабатывается система распознавания изображения, решающая следующие задачи:

• поиск по сжатому образцу изображения;

• поиск по сильно искаженному образцу изображения.

2. Формирование алгоритма функционирования системы поиска изображений

16 125993 г. Москва ш. Волоколамское д. 4., МАИ (ГТУ) E-mail: flora-bah2@gmail. com

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

• пользователь располагает изображением плохого качества и хочет найти это же изображение в базе, но с более высоким разрешением;

• пользователь располагает искаженным изображением и хочет найти такое же изображение без дефектов;

• пользователь располагает нарисованным от руки эскизом и хочет найти его оригинал.

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

Пусть эта метрика выбрана так, что

Ошибка! Объект не может быть создан из кодов полей редактирования.

Где Ошибка! Объект не может быть создан из кодов полей редактирования. и Ошибка! Объект не может быть создан из кодов полей редактирования.- пиксели матрицы искомого изображения и предъявляемого образца соответственно, (NxN) – размерность матрицы изображения.

Этот домен продается здесь: telderi.ru, и еще много других