Построение и комбинирование признаков в задаче поиска изображений по содержанию

ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

Построение и комбинирование признаков в задаче поиска изображений по содержанию (реферат, курсовая, диплом, контрольная)

Содержание

1. Методы поиска изображений по содержанию
- 1. 1. Направления исследований в области CBIR
- 1. 2. Основные проблемы CBIR
- 1. 3. Построение векторов признаков: классификация подходов
- 1. 4. Цвет
  - 1. 4. 1. Цветовые пространства
  - 1. 4. 2. Цветовые гистограммы
  - 1. 4. 3. Цветовые моменты
  - 1. 4. 4. Сравнение цветовых признаков
- 1. 5. Текстура
  - 1. 5. 1. Матрицы смежности
  - 1. 5. 2. Признаки Тамуры
  - 1. 5. 3. Использование вейвлет-преобразования
  - 1. 5. 4. Использование фильтров Габора
  - 1. 5. 5. Использование фильтров ICA
  - 1. 5. 6. Сравнение текстурных признаков
- 1. 6. Контуры и объекты
  - 1. 6. 1. Дескрипторы границ
    - 1. 6. 1. 1. Простые дескрипторы границ
    - 1. 6. 1. 2. Цепные коды
    - 1. 6. 1. 3. Сигнатуры
    - 1. 6. 1. 4. Дескрипторы Фурье
    - 1. 6. 1. 5. Другие дескрипторы границ
  - 1. 6. 2. Дескрипторы областей
    - 1. 6. 2. 1. Простые дескрипторы областей
    - 1. 6. 2. 2. Грид-метод (Grid based method)
    - 1. 6. 2. 3. Моменты и их инварианты
    - 1. 6. 2. 4. Общие дескрипторы Фурье (GFD)
    - 1. 6. 2. 5. Декомпозиция объектов
  - 1. 6. 3. Сравнение признаков формы
- 1. 7. Комбинирование различных методов поиска
- 1. 8. Обзор существующих систем
2. Поиск по цвету
- 2. 1. Выбор схемы квантования при построении цветовой гистограммы
  - 2. 1. 1. Выбор цветового пространства
  - 2. 1. 2. Выбор схемы квантования
- 2. 2. Учет пространственного расположения цветов
- 2. 3. Эффективность поиска по цветовым гистограммам
  - 2. 3. 1. Описание экспериментов
  - 2. 3. 2. Анализ результатов
    - 2. 3. 2. 1. Учет пространственного расположения цветов
    - 2. 3. 2. 2. Снижение зависимости от условий освещенности
    - 2. 3. 2. 3. Выбор шага квантования
- 2. 4. Выводы
3. Синтез методов поиска при формировании результатов 99 3.1. Взвешенное среднее с гравитационной функцией
- 3. 1. 1. Постановка задачи
  - 3. 1. 1. 1. Поиск в частично аннотированной коллекции изображений
  - 3. 1. 1. 2. Синтез результатов методов поиска по низкоуровневым признакам
  - 3. 1. 1. 3. Формализация задачи синтеза методов поиска
  - 3. 1. 2. Функция синтеза WTGF
  - 3. 1. 2. 1. Свойства функции синтеза
  - 3. 1. 2. 2. Функция стабилизации высокоранговых элементов и правила конусов
  - 3. 1. 2. 3. Реализация вычислений
  - 3. 1. 3. Описание экспериментов
  - 3. 1. 3. 1. Поиск по частично аннотированной базе
  - 3. 1. 3. 2. Синтез методов поиска по содержанию
  - 3. 1. 4. Анализ результатов
  - 3. 1. 4. 1. Метод оценки алгоритмов синтеза
  - 3. 1. 4. 2. Поиск в частично аннотированной коллекции
  - 3. 1. 4. 3. Синтез методов поиска по содержанию
  - 3. 1. 4. 4. Обсуждение результатов
- 3. 2. Адаптивный синтез методов поиска по цвету и текстуре
  - 3. 2. 1. Постановка задачи
  - 3. 2. 2. Выбор оптимальных весов для комбинирования результатов поиска по цвету и текстуре в зависимости от запроса-образца
    - 3. 2. 2. 1. Описание эксперимента
    - 3. 2. 2. 2. Анализ результатов
  - 3. 2. 3. Сравнение методов адаптивного синтеза и CombMNZ
    - 3. 2. 3. 1. Описание эксперимента
    - 3. 2. 3. 2. Анализ результатов
  - 3. 2. 4. Классификация запроса
    - 3. 2. 4. 1. Построение низкоуровневых центроидов для групп визуально подобных изображений
    - 3. 2. 4. 2. Использование классических алгоритмов классификации
- 3. 3. Выводы

Актуальность работы.

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

Можно выделить два подхода к решению задами поиска графической информации.

Исторически первым является поиск по текстовым аннотациям (Description Based Image Retrieval, DBIR). Данный подход подразумевает наличие у всех изображений коллекции текстовых аннотаций, описывающих их содержание, по которым и производится поиск. Таким образом, задача поиска изображений сводится к классической задаче текстового поиска.

Вторым подходом к поиску изображений является поиск по содержанию (Content Based Image Retrieval, CBIR)1. Методы поиска по содержанию работают на основе анализа численных характеристик составляющих изображение пикселей и не требуют наличия текстовых аннотаций или другой дополнительной информации об изображении. Это позволяет избежать трудоемкости и субъективности составленных вручную аннотаций, неточности аннотаций, полученных автоматически или полуавтоматически.

В англоязычной литературе по машинному зрению (computet vision) также можно встретить тор-мины Query By Image Content (QBIC) и Content-Based Visual Information Retrieval (CBVIR).

Поиск по содержанию является приоритетным направлением исследований, поскольку данный подход предполагает автоматическое построение индекса и не требует дополнительной информации об изображениях. Однако на сегодняшний день эффективность систем поиска по содержанию значительно уступает эффективности поиска по аннотациям. Основной проблемой поиска по содержанию большинство исследователей признают так называемый &bdquo-семантический разрыв. Человек, сравнивая два изображения, в первую очередь сравнивает их смысловое наполнение — семантику, в то время как оценка системы основывается на сравнении низкоуровневых (визуальных) характеристик изображения, таких как цвет, текстура и форма объектов. Задачи уменьшения семантического разрыва и повышения эффективности поиска по содержанию являются актуальными в области поиска изображений и информационного поиска в целом.

При поиске по содержанию каждое изображение коллекции описывается в системе векторами признаков (feature vector) (или просто признаками) — наборами числовых параметров, отражающих свойства низкоуровневых характеристик изображения. Вектора признаков принимают значения в пространстве признаков. Задав метрику на таком пространстве, можно сравнивать изображения друг с другом, вычисляя расстояние между соответствующими им векторами. Алгоритмы построения векторов признаков являются ядром любой системы поиска по содержанию. От выбора признаков и метрик для их сравнения зависит качество поиска системы.

Традиционным подходом для поиска по содержанию является независимый поиск по различным характеристикам изображения, каждая из которых описывается точкой в соответствующем пространстве признаков. Некоторые системы используют несколько пространств признаков для описания одной и той же характеристики с целью повышения точности поиска. В таком случае поиск в каждом из пространств признаков также производится независимо. Для получения общей выдачи — комбинирования промежуточных результатов поиска по каждому из пространств признаков, используются методы синтеза данных (Data Fusion). Под выдачей здесь понимается ранжированный набор объектов поиска, представляющий собой ответ поисковой системы на заданный запрос.

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

Цели и задачи работы.

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

Для достижения поставленной цели были выделены следующие задачи:

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

• Формулирование требований к методам синтеза в контексте задачи поиска изображений.

• Разработка эффективных методов синтеза для комбинирования результатов поиска по различным пространствам признаков.

Основные результаты, выносимые на защиту.

На защиту выносятся:

1) Новый цветовой признак на основе цветовой гистограммы, учитывающий пространственное расположение цветов, и функция расстояния для соответствующего пространства признаков.

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

3) Требования к универсальным (не зависящим от изображения-запроса) методам синтеза для комбинирования результатов поиска по различным пространствам признаков. Метод синтеза с использованием среднего взвешенного с гравитационной функцией (WTGF — Weighted Total with Gravitation Function), удовлетворяющий сформулированным требованиям.

4) Алгоритм поиска в частично аннотированной коллекции изображений по текстовому запросу, не требующий предварительного автоан-нотпрования всей коллекции. В основе алгоритма лежит идея использования методов синтеза.

5) Адаптивный метод синтеза результатов поиска по цветовым и текстурным признакам в зависимости от изображения-запроса, центро-ндный метод классификации запроса.

Научная новизна работы.

В работе предложен новый цветовой признак изображений на основе гистограммы, отражающий пространственное расположение цветов, и функция расстояния для соответствующего пространства признаков.

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

Предложен алгоритм поиска в частично аннотированной коллекции изображений, но текстовому запросу, не требующий предварительного автоаннотирования всей коллекции.

Практическая ценность.

Методы сравнения и поиска изображений по содержанию находят широкое применение, а различных областях жизнедеятельности человека: в медицине (например, поиск пациента со схожим диагнозом по рентгеновскому снимку), в промышленности (контроль качества продукции по контрольным снимкам), для защиты авторских прав (поиск копий авторской фотографии), и другие. Все больше людей пользуются поиском изображений в Интернете. Крупные поисковые системы, такие как Google, Yandex, Yahoo и другие, предлагают пользователям поиск изображений по ключевым словам, построенным по контексту изображения и не используют анализ содержания изображений. Эффективные методы поиска по содержанию помогут значительно дополнить результаты поиска таких систем и повысить их качество.

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

Апробация работы и публикации.

Основные результаты диссертации докладывались на Международных Балтийских Конференциях по Базам Данных и Информационным Системам Baltic DB&IS 2004, Baltic DB&IS 2008; на Всероссийских Научных Конференциях по Электронным Библиотекам RCDL 2005, RCDL 2007; на семинаре по итогам конкурса Интернет-Математика 2007; на семинаре Московской Секции ACM SIGMODна Международной Конференции по Обработке Изображений и Сигналов ICISP 2008; на Российском семинаре по Оценке Методов Информационного Поиска РОМИП 2008; на семинарах группы исследования методов организации информации при лаборатории исследования операций НИММ и опубликованы в работах [1−5,8,84−86,139].

Структура диссертации.

Диссертация состоит из введения, трех глав и заключения.

Основные результаты диссертации состоят в следующем:

1) Предложен новый цветовой признак на основе цветовых гистограмм, учитывающий пространственное расположение цветов, и функция расстояния для соответствующего пространства признаков.

2) Предложены и экспериментально обоснованы рекомендации по выбору оптимальной схемы квантования при построении цветовой гистограммы в зависимости от используемой метрики и размеров коллекции.

3) Сформулированы требования к универсальной функции синтеза (не зависящей от изображения-запроса) и предложен метод синтеза с использованием взвешенного среднего с гравитационной функцией, удовлетворяющий данным требованиям.

4) Предложен адаптивный метод синтеза результатов поиска по цветовым и текстурным признакам в зависимости от изображений-запроса и центроидный метод классификации запроса.

5) Проведен анализ применимости предложенных методов синтеза.

6) Предложен алгоритм поиска в частично аннотированной коллекции изображений с использованием текстового запроса, не требующий предварительного автоаннотирования всей коллекции. Алгоритм основан на применении методов синтеза. Экспериментально показана эффективность данного алгоритма при использовании взвешенного среднего с гравитационной функцией в качестве функции синтеза.

Заключение

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

Показать весь текст

Список литературы

Васильева. Н. Выбор шага квантования при построении цветовой гистограммы в задаче поиска изображений // Вестник Санкт-Петербургского Университета, — 2009. — № 2. — С. 155−164.
Васильева Н. А4етоды поиска изображений по содержанию // Программирование. — 2009. — № 3. — С. 1−30.
Васильева П., Марков И. СПбГУ на РОМИП'2008: Синтез цветовых и текстурных признаков при поиске изображений по содержанию // Труды Российского семинара по Оценке Методов Информационного Поиска РОМИП 2007−2008. 2008. — С. 135−144.
Гонсалес Р., Вудс Р. Цифровая обработка изображений. Мир цифровой обработки.^ М.: Техносфера, 2005.— 1072 е. — (R. Gonzalez, R. Woods. Digital Image Processing).
Ковтун И. В. Текстурная сегментация изображений на основании марковских случайных полей // УСиМ. — 2003. — № 4. — С. 46−55.
Adaptive filtering and indexing for image databases / A. D. Alexandrov, W. Y. Ma, A. E. Abbadi, B. S. Manjunath // SPIE: Storage and Retrieval for Image and Video Databases III.— Vol. 2420.— 1995. — March. — Pp. 12−23.
Askoy SHaralick R. M. Content-based image database retrieval using variances of gray level spatial dependencies // IAPR International Workshop on Multimedia Information Analysis and Retrieval. — Vol. 1464, — 1998.-August. Pp. 3−19.
Askoy S., Haralick R. M. Textural features for image database retrieval // IEEE Workshop on Content-Based Access of Image and Video Libraries. 1998. — June. — Pp. 45−49.
Avrithis Y. S., Xirouhakis У. Kollias S. D. Affine invariant representation and classification of object contours for image and video retrieval // Computational Intelligence and Applications. — 1999. — Pp. 342−347.
Balmelli L., Mojsilovic A. Wavelet domain features for texture description, classification and replicability analysis // IEEE International Conference 011 Image Processing (ICIP-99). — Vol. 4. — 1999. — Pp. 440 444.
Battiato S., Gallo G., Nicotra S. Perceptive visual texture classification and retrieval // 12th International Conference on Image Analysis and Processing. 2003. — September. — Pp. 524−529.
The bayesian image retrieval system, pichunter: Theory, implementation and psychophysical experiments / I. J. Cox, M. L. Miller, T. P. Minka et al. // IEEE Transactions on Image Processing. — 2000. — Vol. 9, no. 1.- Pp. 20−37.
Belkasim S., Shridhar M., Ahmadi M. Pattern recognition with moment invariants: a comparative study and new results // Pattern Recognition. — 1991.-Vol. 24, no. 12.-Pp. 1117−1138.
Bell A. J., Sejnowsky T. J. The «independent components» of natural scenes are edge filters // Vision Research. — 1997. — no. 37. — Pp. 33 273 338.
Blum H. A transformation for extracting new descriptors of shape // Models for the Perception of Speech and Visual Forms / Ed. by Whaten-Dunn. MIT Press, 1967. — Pp. 362−380.
Borgefors G. Hierarchical chamfer matching: A parametric edge matching algorithm // IEEE Transactions on Pattern Analysis and Machine Intelligence. 1988. — Vol. 10, no. 6. — Pp. 849−865.
Borgne H. Gucrin-Dugue A., Antoniadis A. Representation of images for classification with independent features // Pattern Recognition Letters. — 2004. Vol. 25. — Pp. 141−154.
Burges C. J. A tutorial on support vector machines for pattern recognition // Data Mining and Knowledge Discovery. — 1998. — Vol. 2, no. 2, — Pp. 121−167.
Burt P. J., Adelson E. H. The laplasian pyramid as a compact image code // IEEE Transactions on Communications. — 1983.— Vol. COM-31, no. 4. — Pp. 532−540.
Chang Т., Jay C.-C. K. Texture analysis and classification with tree-structured wavelet transform // IEEE Transactions on Image Processing.- 1993. — Vol. 2, no. 4, — Pp. 429−441.
Chapelle 0., Vapnik P. II. V. Svms for histogram based image classification // IEEE Transactions on Neural Net-works.— 1999.— Vol. 10, — Pp. 1055−1064.
Chen Y., Zhou X. S., Huang T. S. One-class svm for learning in image retrieval // IEEE International Conference on Image Processing (ICIP 2001).- 2001.- Pp. 34−37.
Chitkara V. Color-based image retrieval using compact binary signatures: Tech. Rep. TR 01−08: University of Alberta Edmonton, 2001. May.
Chuang G. C.-H. Kuo C.-C. J. Wavelet descriptor of planar curves: theory and applications // IEEE Transactions on Image Processing.— 1996. January. — Vol. 5, no. 1. — Pp. 56−70.
Coifman R. R., Wickerhauser M. V. Entropy-based algorithms for best basis selection // IEEE Transactions on Information Theory. — 1992. — March. Vol. 38, no. 2. — Pp. 713−718.
Color space. — Wikipedia, the free encyclopedia, http: / / en.wikipedia.org/wiki/Colorspace.
Content-based image retrieval. — Wikipedia, the free encyclopedia. http://en.wikipedia.org/wiki/Content-basedimageretrieval.
Cover T. M.- Hart P. E. Nearest neighbor pattern classification // EEE Transactions on Information Theory. — 1967. — Vol. 13, no. 1. — Pp. 2127.
Cross G. R., Lain A. K. Markov random field texture models // IEEE Transactions on Pattern Analysis and Machine Intelligence.— 1983.— Vol. PAMI-5. Pp. 25−39.
Deer P., Eklund P. On the fusion of image features. — Electronic resource. http://citeseer.ist.psu.edu/162 546.html.
Dennis T. J., Dessipris N. G. Fractal modelling in image texture analysis // IEEE Proc. of Radar and Signal Processing. — Vol. 136. — 1989. Pp. 227−235.
Do M. N., Vetterli M. Texture similarity measurement using kullback-leibler distance on wavelet subbands // IEEE International Conference on Image Processing (ICIP-2000). Vol. 3. — 2000. — Pp. 730−733.
Efficient and effective querying by image content: Tech. rep. / C. Faloutsos, W. Equitz, M. Flickner et al.: IBM Research, 1993.— August.
An efficiently computable metric for comparing polygonal shapes / E. M. Arkin, L. Chew, D. Huttenlocher et al. // IEEE Transactions on Pattern Analysis and Machine Intelligence. — 1991. — Vol. 13. — Pp. 209 216.
Fan S. Shape representation and retrieval using distance histograms: Tech. Rep. 01−14: Department of Computing Science, University of Alberta, 2001, —October.
Fast algorithm for the computation of moment invariants / M. F. Zakaria, L. Л. Vroomen, P. J. A. Zsombor-Murray, J. M. H. M. van Kessel // Pattern Recognition. — 1987. Vol. 20, no. 6. — Pp. 639−643.
Field D. J. Relations between the statistics of natural images and the response properties of cortical cells // Journal of the Optical Society of America. — 1987. Vol. 4, no. 12. — Pp. 2370−2393.
Fox E. A., Shaw J. A. Combination of multiple searches // 2nd Text REtrieval Conference (TREC-2).— National Institute of Standards and Technology Special Publication 500−215, 1994.- Pp. 243−252.
Freeman H. In computer processing of line-drawing images //A CM Computing Surveys (CSUR). 1974. — March. — Vol. 6. — Pp. 57−97.
Ghafoor A., Iqbal R. N., Khan S. A. Modified chamfer matching algorithm // Lecture Notes in Computer Science. — 2003. — Vol. 2690. — Pp. 1102−1106.
Gotlieb С. C., Kreyszig H. E. Texture descriptors based on co-occurrcnce matrices // Computer Vision, Graphics and Image Processing. — 1990.-— July. Vol. 51, no. 1. — Pp. 70−86.
Grosky W., Stanchev P. An image data model //In Proceedings of Advances in Visual Information Systems: 4th International Conference. — 2000. Pp. 227−243.
Guerin-Dugue A., Ayachc S., Berrut C. Image retrieval: a first step for a human centered approach // Joint Conference of ICI, CSP and PRCM. — 2003. Pp. 21−25.
Guironnet M., Pellerin D., Ladret P. Combinaison de descripteurs flous de couleur et d’activite pour le rc%ume de videos // 14eme congres de Reconnaissance des Formes et Intelligence Artificielle RFIA. — 2004.
Haddadnia J., Ahmadi M., Faez K. An efficient feature extraction method with pseudo-zernike moment in RBF neural network-based human face recognition system // EURASIP Journal on Applied Signal Processing. — 2003. — Pp. 890−901.
Ilaralick R. M., Shanmugam K., Dienstein I. Textural features for image classification // IEEE Transactions on Systems, Man and Cybernetics. — 1973. — November. Vol. 3, no. 6. — Pp. 610−621.
Hateren J. H. V., der Schaaf A. V. Independent component filters of natural images compared with simple cells in visual cortex // Transactions of Royal Society of London.— 1998.— Vol. В265, — Pp. 359−366.
Heller K. A., Ghahramani Z. A simple bayesian framework for content-based image retrieval // IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006).- 2006.-Pp. 2110−2117.
Hew P. Geometric and zernike moments. — Diary, Department of Mathematics, The University of Western Australia. — 1996. — October. http://citeseer.ist.psu.cdu/hew96geometric.html.
Howarth P., Riiger S. Evaluation of texture features for content-based image retrieval // Proceedings of CIVR'04. 2004. — Pp. 326−334.
Howarth P., Riiger S. Robust texture features for still image retrieval // IEE Proceedings of Vision, Image and Signal Processing. — Vol. 152. — 2005. December. — Pp. 868−874.
Ни M.-K. Visual pattern recognition by moment invariants // IEEE Transactions on Information Theory.— 1962. — February.— Vol. 8.— Pp. 179−187.
Huang C.-L., Huang D.-H. A content-based image retrieval system // Image and Vision Computing. — 1998. — Vol. 16. — Pp. 149−163.
Huang T. S., Mehrotra S., Ramchandran K. Multimedia analysis and retrieval system (MARS) project // Proceedings of 33rd Annual Clinicon Library Application of Data Processing Digital Image Access and Retrieval. — 1996.
Iivarinen J., Visa A. Shape recognition of irregular objects // SPIE 2904 on Intelligent Robots and Computer Vision XV: Algorithms, Techniques, Active Vision, and Materials Handling. — 1996. — Pp. 25−32.
Image classification for content-based indexing / A. Vailaya, M. A. T. Figueiredo, A. K. Jain, H.-J. Zhang // IEEE Transactions on Image Processing.— 2001, — Vol. 10, no. 1.— Pp. 117−130.
Ioka M. A method of defining the similarity of images on the basis of color information: Tech. Rep. RT-0030: IBM Tokyo Research Lab, 1989.
Jack K. Video Demystified: A Handbook for the Digital Engineer, Fourth Edition. — Newnes, 2004. — 966 pp.
Jagadish H. V. A retrieval technique for similar shapes // ACM SIGMOD International Conference on Management of Data. — 1991. —May. — Pp. 208−217.
Jeong S., Won C. S., Gray R. M. Image retrieval using color histograms generated by gauss mixture vector quantization // Computer Vision and Image Understanding. — 2004. — Vol. 94. — Pp. 44−66.
Khotanzad A., Hong Y. H. Invariant image recognition by zernike moments // IEEE Transactions on Pattern Analysis and Machine Intelligence. 1990. — May. — Vol. 12. — Pp. 489−497.
Kingsbury N. Image processing with complex wavelets // Philosophical Transactions of Royal Society of London, Series A: Mathematical, Physical and Engineering Sciences. — 1999. — Vol. 357. — Pp. 2543−2560.
Krishnamachari S., Chellappa R. Multiresolution gauss-markov random field models for texture segmentation // IEEE Transactions on Image Processing. 1997. — Vol. 6, no. 2. — Pp. 251−267.
Learning similarity measure for natural image retrieval with relevance feedback / G.-D. Guo, A. K. Jain, W.-Y. Ma, H.-J. Zhang // IEEE Transactions on Neural Networks. 2002, — Vol. 13. — Pp. 811−820.
Lee D. J., Antani A., Long L. R. Similarity measurement using polygon curve representation and fourier descriptors for shape-based vertebral image retrieval // SPIE, Medical Imaging 2003: Image Processing. — Vol. 5032.- 2003, — Pp. 1283−1291.
Lee J. H. Analyses of multiple evidence combination // 20th annual international ACM SIGIR conference on Research and development in information retrieval. — ACM Press, 1997. — Pp. 267−276.
Lillis D. Probfuse: a probabilistic approach to data fusion // 29th annual international ACM SIGIR conference on Research and development in information retrieval. — ACM Press, 2006. — Pp. 139−146.
Lillis D., Toolan F., et a, I. A. M. Probability-based fusion of information retrieval result sets // 16th Irish Conference on Artificial Intelligence and Cognitive Science. 2005, — Pp. 147−156.
Lin T.-W., Chou Y.-F. A comparative study of zernike moments // IEEE/WIC International Conference on Web Intelligence (WI'03).-2003.- Pp. 516−519.
Lin T.-W., Chou Y.-F. A comparative study of zernike moments for image retrieval // 16th IPPR Conference on Computer Vision, Graphics and Image Processing (CVGIP 2003). 2003. — Pp. 621−629.
Loncaric S. A survey of shape analysis techniques // Pattern Recognition. 1998. — Vol. 31, no. 8.- Pp. 983−1001.
Luren Y., Fritz A. Fast computation of invariant geometric moments: A new method giving correct results // IEEE International Conference on Image Processing. — 1994.
Ma W. Y., Manjunath B. S. Texture features and learning similarity // IEEE International Conference on Computer Vision and Pattern Recognition (CVPR-1996). 1996. — June. — Pp. 425−430.
Ma W. Y., Manjunath B. S. Netra: a toolbox for navigating large image databases // IEEE International Conference on Image Processing (ICIP-1997). Vol. 1. — 1997. — Pp. 568−571.
Ma, Hat S. G. A theory for multiresolution signal decomposition: the wavelet representation // Transactions on Pattern Analysis and Machine Intelligence. 1989. — July. — Vol. 11, no. 7. — Pp. 674−693.
Manjunath B. S. Image processing in the alexandria digital library project // IEEE International Forum on Research and Technology Advances in Digital Libraries. — 1998. — Pp. 180−187.
Manjunath B. S., Ma W. Y. Texture features for browsing and retrieval of image data // IEEE Transactions on Pattern Analysis and Machine Intelligence. 1996. — Vol. 18, no. 8. — Pp. 837−842.
Markov I., Vassilieva N. Building up low-level centroids for groups of perceptually similar images // 8th International Baltic Conference on Databases and Information Systems (Baltic DB&IS 2008).— 2008.-June. Pp. 341−348.
Markov I., Vassilieva N. Image retrieval, color and texture combining based on query-image // International Conference on Image and Signal Processing (ICISP 2008). 2008. — July. — Pp. 430−438.
Marshall S., Sicuranza G. L. Advances in nonlinear signal and image processing. EURASIP Book Series on Signal Processing and Communications. — New York, NY, USA: Hindawi Publishing Corporation, 2006. — 361 pp.
McDonald I (. A., Smeaton A. F. A comparison of score, rank and probability-based fusion methods for video shot retrieval // Conference on Image and Video Retrieval. — 2005. — Pp. 61−70.
Mehtre В. M., Kankanhalli M. S.- Lee W. F. Shape measures for content based image retrieval: A comparison // Information Processing arid Management 1997. — May. — Vol. 33. — Pp. 319−337.
Mercimek M., Gulez К., Митси Т. V. Real object recognition using moment invariants // SADHANA-Academy, Engineering Sciences. — Vol. 30. 2005. — December. — Pp. 765−775.
Missaoui RSarifuddin M., Vaillancourt J. An effective approach towards content-based image retrieval // Image and Video Retrieval. — Vol. LNCS 3115/2004.- Springer Berlin / Heidelberg, 2004. Pp. 335 343.
Ortega M. — WebMars: A Multimedia Search Engine for the World Wide Web. — Master's thesis, Graduate College of the University of Illinois at Urbana-Champaign, 1999.
Parametric correspondence and chamfer matching: Two new techniques for image matching / H. G. Barrow, J. M. Tenenbaum, R. C. Bolles, H. C. Wolf // 5th International Joint Conference on Artificial Intelligence. 1977. — Pp. 659−663.
Peltarion synapse documentation. — WWW page. http://www.peltarion.com/WebDoc.
Porkaew К., Chakrabarti К., Mehrotra S. Query refinement for content-based multimedia retrieval in mars // ACM Multimedia Conference. — 1999.
Pseudo-zernike polynomials. — Wikipedia, the free encyclopedia. http://en.wikipedia.org/wiki/Pseudo-Zernikepolynomials.
The QBIC project: Querying images by content, using color, texture, and shape / W. Niblack, R. Barber, W. Equitz et al. // Proceedings of Storage and Retrieval for Image and Video Databases (SPIE). — 1993. — Pp. 173−187.
Query by image and video content: the QBIC system / M. Flickner, H. Sawhney, W. Niblack et al. // Intelligent multimedia information retrieval. 1997. — Pp. 7−22.
Relevance feedback: A power tool for interactive content-based image retrieval / Y. Rui, T. S. Huang, M. Ortega, S. Mehrotra // IEEE Transactions on Circuits and Systems for Video Technology. — 1998. — Vol. 8, no. 5.
Rui Y., Huang T., Chang S.-F. Image retrieval: Past, present and future // International Symposium on Multimedia Information Processing. — 1997.
Rui Y., She A. C., Huang T. S. Modified fourier descriptors for shape representation a practical approach // First International Workshop on Image Databases and Multimedia Search. — 1996.
Safar M., Shahabi СSun X. Image retrieval by shape: a comparativestudy // IEEE International Conference on Multimedia and Expo. — Vol. 1. 2000, — Pp. 141−144.
Sajjanhar A., Lu G. A. A grid based shape indexing and retrieval method // Australian Computer Journal. — 1997. — Vol. 29. — Pp. 131 140.
Salton G., Fox E. A., Wu H. Extended boolean information retrieval // Communications of the ACM.- 1983.- Vol. 26, no. 11.— Pp. 10 221 036.
Santini S. Exploratory Image Databases.— Academic Press, 2001.— 512 pp.
Sarifuddin M., Missaoui R. A new perceptually uniform color space with associated color similarity measure for contentbased image and video retrieval // ACM SIGIR Workshop on Multimedia Information Retrieval. 2005.
Sebastian Т. ВKimia В. B. Curves vs. skeletons in object recognition // Signal Processing. 2005. — Vol. 85. — Pp. 247−263.
Sebastian Т. В., Klein P. N., Kimia В. B. Shock-based indexing into large shape database // Lecture Notes in Computer Science.— 2002.— Vol. 2352. Pp. 83−98.
Sebe N. Lew M. S. Wavelet based texture classification // International Conference on Pattern Recognition. — Vol. 3. — 2000. — Pp. 959−962.
Shape characterization with the wavelet transform / J.-P. Antoine, D. Barache, R. M. C. Jr., L. da Fontoura Costa // Signal Processing.— 1997.- Vol. 62, — Pp. 265−290.
Shaw J. A., Fox E. A. Combination of multiple searches. — Electronic resource. — 1994. http://citeseer.ist.psu.edu/fox94combination.html.
Shi S., Song R., Wen J.-R. Latent additivity: Combining homogeneous evidence: Tech. rep.: Microsoft Research, 2006.— August.
Shock graphs and shape matching / K. Siddiqi, A. Shokoufandeh, S. J. Dickinson, S. W. Zucker // International Journal of Computer Vision. 1999. — Vol. 35, no. 1. — Pp. 13−32.
Smith J., Chang S. VisualSEEk: a fully automated content-based image query system // Proceedings of the fourth ACM international conference on Multimedia. ACM Press New York, NY, USA, 1997. — Pp. 87−98.
Smith J. R., Chang S.-F. Transform features for texture classification and discrimination in large image databases // IEEE International Conference on Image Processing (ICIP-94). — 1994. — November. — Pp. 407−411.
Smith J. R., Chang S.-F. Single color extraction and image query // International Conference on Image Processing (ICIP-95).— Vol. 3. — 1995. — Pp. 528−531.
Smith J. R., Chang S.-F. Tools and techniques for color image retrieval // Storage and Retrieval for Image and Video Databases (SPIE). — 1996. — Pp. 426−437. citeseer.ist.psu.edu/article/smith96tools.html.
Snitkowska E., Kasprzak W. Independent component analysis of textures in angiography images // Computational Imaging and Vision. — 2006. — Vol. 32,-Pp. 367−372.
Stanchev P. L. Content-based image retrieval systems // Bulgarian Computer Science Conference CompSysTech'2001.— 2001. —June.— Pp. 1−6.
Statistical learning for effective visual information retrieval / E. Chang, В. T. Li, G. Wu, K. S. Goli // IEEE International Conference on Image Processing (ICIP 2003).- 2003, — Pp. 609−612.
Strieker M., Dimai A. Color indexing with weak spatial constraint // SPIE Conference on Visual Communications. — Vol. 2670. — 1996. — Pp. 29−40.
Strieker M., Dimai A. Spectral covariance and fuzzy regions for image indexing // Mach. Vision Appl.- 1997. Vol. 10, no. 2, — Pp. 66−73.
Strieker M., Orengo M. Similarity of color images // Storage and Retrieval for Image and Video Databases (SPIE).— 1995, — Pp. 381 392.
Supporting similarity queries in MARS / M. Ortega, Y. Rui, K. Chakrabarti et al. // MULTIMEDIA '97: Proceedings of the fifth ACM international conference on Multimedia. — New York, NY, USA: ACM, 1997. Pp. 403−413.
Sural SQian G., Pramamk S. A histogram with perceptually smooth color transition for image retrieval // Fourth International Conference on Computer Vision, Pattern Recognition and Image Processing. — 2002.
Swain M. J., Ballard D. H. Color indexing // International Journal of Computer Vision. — 1991.— Vol. 7, no. 1.— Pp. 11−32.
Szummer M., Pieard R. W. Indoor-outdoor image classification // IEEE International Workshop on Content-Based Access of Image and Video Database (CAIVD 1998). 1998. — Pp. 42−51.
Tamura H., Mori S., Yamawaki T. Textural features corresponding to visual perception // IEEE Transactions on Systems, Man and Cybernetics. 1978. — June. — Vol. 8. — Pp. 460−473.
Teague M. Image analysis via the general theory of moments // Journal of the Optical Society of America. — 1980. — August. — Vol. 70, no. 8. — Pp. 920−930.
A texture descriptor for browsing and similarity retrieval / B. S. Manjunath, P. Wu, S. Newsam, H. D. Shin // Signal Processing Image Communication.— 2000. — September. — Vol. 16, no. 1−2.— Pp. 33−43.
Thyagarajan К. S., Nguyen Т., Persons С. E. A maximum likelihood approach to texture classification using wavelet transform // IEEE International Conference on Image Processing (ICIP-94).— Vol. 2, — 1994. November. — Pp. 640−644.
Tianhorng C., Jay C.-C. K. Texture analysis and classification with tree-structured wavelet transform // IEEE Transactions on Image Processing. — 1993. Vol. 2, no. 4. — Pp. 429−441.
Tuceryan M., Jain A. Texture segmentation using voronoi polygons // IEEE Transactions on Pattern Analysis and, Machine Intelligence. — 1990. Vol. 12, no. 2. — Pp. 211−216.
Tuceryan M., Jain A. K. Texture analysis // The Handbook of Pattern Recognition and Computer Vision / Ed. by С. H. Chen, L. F. Pau, P. S. P. Wang.-— 2nd edition edition. — World Scientific Publishing Co., 1998. Pp. 207−248.
Vailaya A., Jain A. K., Zhang H.-J. On image classification: City images vs. landscapes // Pattern Recognition.— 1998.— Vol. 31, no. 12.— Pp. 1921−1935.
Vapnik V. N. The Nature of Statistical Learning Theory. Statistics for Engineering and Information Science. — 2nd edition. — New York: Springer-Verlag, 2000. — 314 pp.
Vasconcelos N., Lippman A. A bayesian framework for content-based indexing and retrieval // Conference on Data Compression Conference (DCC 1998).- 1998.- P. 580.
Vassilieva N., Novikov B. A similarity retrieval algorithm for natural images // 6th International Baltic Conference on Databases and Information Systems (Baltic DB&IS 2004).- Vol. 673.- 2004,-Pp. 151−154.
Virage image search engine: an open framework for image management /
J. R. Bach, C. Fuller, A. Gupta et al. // SPIE Storage and Retrieval for Still Image and Video Databases IV. Vol. 2670. — 1996. — Pp. 77−87.
Wan X., Kuo C.-C. Color distribution analysis and quantization for image retrieval // SPIE Storage and Retrieval for Still Image and Video Databases IV / Ed. by I. K. Sethi, R. C. Jain.- Vol. 2670, — 1996.-Pp. 8−16.
Wand M. P. Data-based choice of histogram bin width // The American Statistician. — 1997. Vol. 51, no. 1.
A weighted distance approach to relevance feedback / S. Aksoy, R. M. Haralick, F. A. Cheikh, M. Gabbouj // IAPR International Conference on Pattern Recognition. — 2000.
Zernike polynomials. — Wikipedia, the free encyclopedia. http://en.wikipedia.org/wiki/Zernikepolynomials.
Zhang D., Lu G. A comparative study on shape retrieval using fourier descriptors with different shape signatures // International Conference on Multimedia. — 2001.
Zhang D., Lu G. Review of shape representation and description techniques // Pattern Recognition. — 2004.— Vol. 37. — Pp. 1−19.
Zhang D. S., Lu G. Generic fourier descriptor for shape-based image retrieval // IEEE International Conference on Multimedia and Expo (ICME2002).-Vol. 1, — 2002.-August. Pp. 425−428.
Zhang D. S., Lu G. Shape-based image retrieval using generic fourier descriptor // Signal Processing: Image Communication. — 2002. — Vol. 17. Pp. 825−848.
Zhou Z.-H., Dai H.-B. Query-sensitive similarity measure for content-based image retrieval // International conference on Data Mining. — 2006. Pp. 1211−1215.

Заполнить форму текущей работой