Информационная система "Конференции"


VI Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям (с участием иностранных ученых)

29-31 октября 2005 года, г. Кемерово, Россия

Тезисы докладов

информационные технологии

Инвариантный вейвлет-дескриптор для формирования запроса изображений

Батгауэр О.В.

Алтайский Государственный Университет (Барнаул)

В практике обработки изображений задача поиска соответствия получила большое распространение и известна как проблема "поиска по образцу" cite{DSP}, cite{Pratt1_2}. Формально ее можно рассматривать как процесс отождествления эталонного изображения на первом снимке с одним из множества образов фрагментов, лежащих в некоторой базе данных. Данная работа посвящена разработке нового алгоритма построения инвариантного относительно движений и растяжений вейвлет-дескриптора для формирования запроса изображения.

В ряде статей (O.D. Trier, A.K. Jain, T. Taxt, Feature extraction methods for character, G.C.-H. Chang, C.-C. Jay Kuo, Wavelet descriptor of planar curves: theory and applications) одномерные характеристики извлекались из двухмерных (2-D) образов. Преимущество этого метода в том, что сокращается необходимый объем информации для поиска. Недостаток - в том, что показатель опознавания не может быть очень высоким, поскольку удержан минимальный объем информации от первоначального изображения. В других работах cite{DSP, Pratt3} используются признаки построенные на основе моментов или корреляции. В данной работе инвариантный относительно движений и растяжений признак строится как комбинация подходов основанных на моментах и использовании вейвлет разложения cite{SDS}.

  1. Э.~Столниц, Т.~ДеРоуз, Д.~Салезин. Вейвлеты в компьютерной графике. Теория и приложения. Пер. с англ. -- Ижевск: НИЦ "Регулярная и хаотическая динамика", 2002, С.272.
  2. Цифровая обработка изображений в информационных системах. Учебник. Новосибирск:, НГТУ, 2002.
  3. У. Прэтт. Цифровая обработка изображений. В 2-книгах. Москва:, Мир, 1982.
  4. Willam K. Pratt. Digital image processing. A Wiley-Intersience Publication. 2001.

    Дополнительные материалы: Полный текст доклада
    Примечание. Тезисы докладов публикуются в авторской редакции

    Ваши комментарии
    Обратная связь
    		[ICT SBRAS]
    [Головная страница]
    [Конференции]

    © 1996-2005, Институт вычислительных технологий СО РАН, Новосибирск
    © 1996-2005, Сибирское отделение Российской академии наук, Новосибирск