Дневник белого колонизатора Голосов: 2 Адрес блога: http://colonizer.livejournal.com/ Добавлен: 2008-01-12 19:31:32 блограйдером Robin_Bad

Основные этапы контекстного поиска

2013-02-13 18:48:34 (читать в оригинале)

Основные этапы контекстного поиска изображений
1. Квантования цветов или уровней яркости (Q-quantization). Данный этап заключается в замене цветов (значений яркости) наиболее близкими значениями из базового набора, по которому в дальнейшем исчисляется гистограммы признак.
2. Построение гистограммы признаки содержания изображения (H-histogram).
3. Сравнение изображений (C-сomparison). Данный этап выполняется путем вычисления степеней сходства гистограммы признаков изображения-образца и всех изображений из БД.
4. Сортировка (S) изображений уменьшением значений степени сходства, что вычисляются на этапе C.
При занесении нового изображения в БД для него последовательно выполняются этапы Q и H. При поиске, когда образцом является изображение БД, выполняются этапы C и S. Если же образцу поиска является новое изображение то выполняются этапы Q, H, C и S.
В разработанных ранее системах поиска изображений по цветовому содержанию для сравнения цветовых и текстурных гистограмм используются ряд величин. Анализируя формулы для их вычисления, можно определить область значений для каждой из них (эти сведения, соответствующие сравнению традиционных цветовых гистограмм, приведены в таблице 1).
Легко увидеть, что максимальное значение расстояния между гистограммами определяется числом элементов гистограммы. При использовании ненормализованих гистограмм значения этих величин сверху практически не ограничены (что справедливо и при сравнении текстурных гистограмм). По этой причине расстояния сами по себе не характеризуют степень сходства изображений, для которых вычислены, они имеют значение лишь при сравнении с другими аналогичными величинами, поэтому в существующих реализациях поиска изображений по образцу набор изображений, которые являются результатами поиска, не ограничивается, а взамен выполняется сортировка всех изображений по убыванию сходства с образцом.
Очень умный и профессиональный подростковый психолог Антон Сорин поможет в самых сложных ситуациях!