Способ обработки изображения, способ создания индекса изображения, способ обнаружения соответствия изображению из хранилища изображений и сервер (варианты)

Иллюстрации

Показать все

Изобретение относится к области поиска изображений. Технический результат - обеспечение повышения эффективности процесса поиска изображений, посредством использования композитного параметра визуальных характеристик. Способ обработки изображений включает: идентификацию первой локальной области изображения и второй локальной области изображения; определение первого визуального слова, связанного с первой локальной областью изображения, и второго визуального слова, связанного со второй локальной областью изображения; определение композитного параметра визуальных характеристик, связанного с искомым изображением, причем композитный параметр визуальных характеристик содержит первое визуальное слово и второе визуальное слово и представляет собой набор по меньшей мере двух дескрипторов из двух соответствующих областей изображения и параметр соотношения областей, характеризующий соотношение между двумя соответствующими областями изображения; при этом индексирование изображения осуществляют с помощью указанного композитного параметра визуальных характеристик. 6 н. и 30 з.п. ф-лы, 8 ил.

Реферат

Область техники

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

Уровень техники

Поиск изображений часто бывает необходимым - в рамках базы данных или по сети. Иногда пользователь может искать конкретное изображение. Тем не менее, во многих случаях необходимо найти почти идентичные изображения - т.е. те изображения, которые практически дублируют друг друга.

Например, может быть необходимо найти изображения одного и того же ландшафта с разных ракурсов. Как правило, это называется - поиск "изображения по тексту". Возможны несколько вариантов. Например, пользователь конкретно ищет изображения Ниагарского водопада. Пользователь получает доступ к поисковой системе, например, к поисковой системе Yandex™, располагающейся по адресу www.yandex.ru (или любой другой коммерчески доступной или собственной поисковой системе), и вводит свой поисковый запрос - "Ниагарский водопад". В ответ на поисковый запрос (в зависимости от конкретного варианта осуществления поисковой системы), поисковая система выводит набор изображений, соответствующих поисковому запросу (обычно, если поисковая система реализована как вертикальная поисковая система или если пользователь выполняет вертикальный поиск в рамках обычной поисковой системы), или же выводит сочетание результатов в виде изображений и других веб-ресурсов, которое соответствует поисковому запросу пользователя.

В другом случае, пользователь может обладать изображением, и хотеть найти аналогичные изображения или же он(а) может хотеть определить, что именно представлено на имеющемся изображении. Как правило, это называется поиск "изображения по изображению" или "поиск по изображению". Кроме того, специалисты в данной области техники называют этот процесс "поиском изображений по содержанию". Например, пользователь может иметь в распоряжении изображение водопада, но не знать, какой именно водопад на нем представлен. Пользователь может хотеть провести поиск, в котором имеющееся изображение использовалось бы в качестве поискового запроса.

Обычный поиск по изображению так же осложняется тем фактом, что пользователю приходится иметь дело с хранилищем изображений, содержащим множество различных изображений. В рамках современных вариантов реализации хранилищ изображений, можно предположить, что рассматриваемое хранилище изображений может содержать более сотни тысяч изображений. Например, более миллиарда изображений доступно на различных веб-ресурсах в Интернете. Известный подход к крупномасштабному поиску изображения основан на простых системах поиска текста с использованием аналогии "визуальных слов". Другими словами, известные подходы к поиску изображений основаны на так называемом "наборе слов", являющимся вариантом представления изображений.

В соответствии с обычным подходом такого рода, в изображениях находятся "важные" области, и для каждой области вычисляется высокоразмерный дескриптор. Затем эти дескрипторы квантуются. Визуальный словарь используется для преобразования непрерывного пространства слов в дискретное пространство слов. Этот этап обычно состоит из обучения векторного квантователя, обычно путем кластеризации методом k-средних, и использования его для сопоставления дескрипторов с визуальными словами (с образованием визуального словаря). Обычно, дескрипторы квантуются путем нахождения ближайшего центроида. Затем изображение представляется в виде набора визуальных слов, которые вводятся в индекс для дальнейшего выполнения запросов и получения информации. Пространственная информация, как правило, предоставляется вторично на этапе пост-обработки для того, чтобы заново ранжировать полученные изображения, с помощью пространственной проверки, например, RANSAC (метода оценки параметров модели на основе случайных выборок).

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

Раскрытие изобретения

Задачей предлагаемой технологии является устранение по меньшей мере некоторых недостатков, присущих известному уровню техники.

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

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

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

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

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

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

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

В некоторых вариантах осуществления способа информация о соотношении содержит по меньшей мере одно из следующего: (i) информацию о пространственном соотношении между первой локальной областью и второй локальной областью и (ii) информацию о визуальном соотношению между первой локальной областью и второй локальной областью.

В некоторых вариантах осуществления способа он дополнительно включает получение изображения через сеть передачи данных.

В некоторых вариантах осуществления способа идентификация выполняется на случайной основе.

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

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

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

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

В некоторых вариантах осуществления способа, упомянутая часть включает первое визуальное слово и второе визуальное слово.

В некоторых вариантах осуществления способа, упомянутая часть включает квантованные первое визуальное слово и второе визуальное слово.

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

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

В некоторых вариантах осуществления способа упомянутая часть включает первое визуальное слово и второе визуальное слово и сочетание:

(i) квантованного параметра пространственного соотношения между первой областью и второй областью и

(ii) квантованного параметра визуального соотношения между первой областью и второй областью.

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

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

Еще одним объектом настоящей технологии является способ обнаружения соответствия изображению из хранилища изображений, причем хранилище изображений содержит множество изображений способ выполняется на сервере и включает: получение указания на изображение; определение для искомого изображения композитного параметра визуальных характеристик, соответствующего изображению; проведение многостадийного поиска, включающего следующие этапы: выбор изображений-кандидатов из множества изображений, причем выбор осуществляется с помощью получения доступа к индексу, который коррелирует с данным композитным параметром визуальных характеристик для изображений, содержащихся в рамках множества изображений, и который соответствует параметру изображений, содержащихся в рамках множества изображений; проверка изображений по отношению к искомому изображению по одному с использованием соответствующих локальных дескрипторов. В некоторых вариантах осуществления технологии, проверка предполагаемых изображений выполняется в виде географической проверки или в виде проверки с использованием соответствующих локальных дескрипторов и их положения в рамках изображений-кандидатов (и, соответственно, искомого изображения).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Еще одним объектом настоящей технологии является сервер, включающий постоянный машиночитаемый носитель, хранящий машиночитаемые инструкции, при выполнении которых сервер, выполняет обнаружение соответствия изображению из хранилища изображений, причем хранилище изображений содержит множество изображений, и включает: получение указания на изображение; определение для искомого изображения композитного параметра визуальных характеристик, соответствующего изображению; проведение многостадийного поиска, включающего следующие этапы: выбор изображений-кандидатов из множества изображений, причем выбор осуществляется с помощью получения доступа к индексу, который коррелирует с данным композитным параметром визуальных характеристик для изображений, содержащихся в рамках множества изображений, и который соответствует параметру изображений, содержащихся в рамках множества изображений; проверка изображений-кандидатов по отношению к искомому изображению по одному с использованием соответствующих локальных дескрипторов. В некоторых вариантах осуществления технологии, проверка предполагаемых изображений выполняется в виде географической проверки или в виде проверки с использованием соответствующих локальных дескрипторов и их положения в рамках изображений-кандидатов (и, соответственно, искомого изображения).

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

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

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

В контексте настоящего описания «информация» включает любую информацию, которая может храниться в базе данных. Таким образом, информация включает, среди прочего, аудиовизуальные произведения (изображения, видео, звукозаписи, презентации и т.д.), данные (данные о местоположении, цифровые данные и т.д.), текст (мнения, комментарии, вопросы, сообщения и т.д.), документы, таблицы и т.д.

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

В контексте настоящего описания «используемый компьютером носитель компьютерной информации» подразумевает носитель абсолютно любого типа и характера, включая ОЗУ, ПЗУ, диски (компакт диски, DVD-диски, дискеты, жесткие диски и т.д.), USB флеш-накопители, твердотельные накопители, накопители на магнитной ленте и т.д.

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

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

Дополнительные и/или альтернативные характеристики, аспекты и преимущества вариантов осуществления настоящей технологии станут очевидными из последующего описания, прилагаемых чертежей и прилагаемой формулы изобретения.

Краткое описание чертежей

Для лучшего понимания настоящей технологии, а также других ее аспектов и характерных черт сделана ссылка на следующее описание, которое должно использоваться в сочетании с прилагаемыми чертежами, где:

На Фиг. 1 представлена система 100, выполненная с возможностью реализовать различные варианты осуществления настоящей технологии.

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

На Фиг. 3 представлен не ограничивающий вариант осуществления индекса 300, находящегося на сервере системы 100, показанной на Фиг. 1.

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

На Фиг. 5 представлена блок-схема способа 500, реализованного в соответствии с вариантами осуществления настоящей технологии, не ограничивающими ее объем.

На Фиг. 6 представлена блок-схема способа 600, реализованного в соответствии с вариантами осуществления настоящей технологии, не ограничивающими ее объем.

На Фиг. 7 представлена блок-схема способа 700, реализованного в соответствии с вариантами осуществления настоящей технологии, не ограничивающими ее объем.

На Фиг. 8 представлен пример изображения, демонстрирующего определение композитного параметра в соответствии с вариантом осуществления настоящей технологии.

Осуществление изобретения

На Фиг. 1 представлена система 100, реализованная в соответствии с вариантами осуществления настоящей технологии. Важно иметь в виду, что нижеследующее описание системы 100 представляет собой описание иллюстративных вариантов осуществления настоящей технологии. Таким образом, все последующее описание представлено только как описание иллюстративного примера настоящей технологии. Это описание не предназначено для определения объема или установления границ настоящей технологии. Некоторые полезные примеры модификаций системы 100 также могут быть охвачены нижеследующим описанием. Целью этого является также исключительно помощь в понимании, а не определение объема и границ настоящей технологии. Эти модификации не представляют собой исчерпывающий список, и специалистам в данной области техники будет понятно, что возможны и другие модификации. Кроме того, это не должно интерпретироваться так, что там, где это еще не было сделано, т.е. там, где не были изложены примеры модификаций, никакие модификации невозможны, и/или что то, что описано, является единственным вариантом осуществления этого элемента настоящей технологии. Как будет понятно специалистам в данной области техники, это, скорее всего, не так. Кроме того, следует иметь в виду, что система 100 представляет собой в некоторых конкретных проявлениях достаточно простой вариант осуществления настоящей технологии, и в подобных случаях представлен здесь с целью облегчения понимания. Как будет понятно специалистам в данной области техники, многие варианты осуществления настоящей технологии будут обладать гораздо большей сложностью.

Система 100 включает в себя электронное устройство 102. Электронное устройство 102 обычно связано с пользователем (не показан) и, таким образом, иногда может упоминаться как «клиентское устройство». Следует отметить, что тот факт, что электронное устройство 102 связано с пользователем, не подразумевает какого-либо конкретного режима работы, равно как и необходимости входа в систему, быть зарегистрированным, или чего-либо подобного.

Варианты электронного устройства 102 конкретно не ограничены, но в качестве примера электронного устройства 102 могут использоваться персональные компьютеры (настольные компьютеры, ноутбуки, нетбуки и т.п.), устройства беспроводной связи (мобильные телефоны, смартфоны, планшеты и т.п.), а также сетевое оборудование (маршрутизаторы, коммутаторы или шлюзы). На Фиг.1 электронное устройство 102 реализовано в виде персонального компьютера (настольного компьютера).

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

Реализация поискового приложения 104 никак конкретно не ограничена. Один из примеров поискового приложения 104 может быть реализован в виде вызова пользователем веб-сайта, соответствующего поисковой системе, для получения доступа к поисковому приложению 104. Например, поисковое приложение может быть вызвано путем ввода URL, связанного с поисковой системой Yandex www.yandex.ru. Важно иметь в виду, что поисковое приложение 104 может быть вызвано с помощью любой другой коммерчески доступной или собственной поисковой системы.

В других вариантах осуществления настоящей технологии, не ограничивающих ее объем, поисковое приложение 104 может представлять собой браузерное приложение на портативном устройстве (например, беспроводном устройстве связи). Для тех случаев (но не только), когда электронное устройство 102 является портативным устройством, таким как, например, Samsung™ Galaxy™ SIII, электронное устройство может использовать приложение Яндекс браузер. Важно иметь в виду, что любое другое коммерчески доступное или собственное браузерное приложение может быть использовано для реализации вариантов осуществления настоящей технологии, не ограничивающих ее объем.

Электронное устройство 102 соединено с сетью связи 114 через линию связи 112. В некоторых вариантах осуществления настоящей технологии, не ограничивающих ее объем, сеть связи 114 может представлять собой Интернет. В других вариантах осуществления настоящей технологии, сеть связи 114 может быть реализована иначе - в виде глобальной сети связи, локальной сети связи, частной сети связи и т.п.

Реализация линии связи 112 не ограничена, и будет зависеть от того, какое устройство связи 102 используется. В качестве примера, но не ограничения, в данных вариантах осуществления настоящей технологии когда электронное устройство 102 представляет собой беспроводное устройство связи (например, смартфон), линия связи 102 представляет собой беспроводную сеть связи (например, среди прочего, линия связи сети 3G, линия связи сети 4G, беспроводной интернет Wireless Fidelity или сокращенно WiFi®, Bluetooth® и т.п.). В тех примерах, где средство связи 102 представляет собой портативный компьютер, линия связи может быть как беспроводной (беспроводной интернет Wireless Fidelity или сокращенно WiFi®, Bluetooth® и т.п) так и проводной (соединение на основе сети Ethernet).

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

К сети связи также присоединен сервер 116. Сервер 116 может представлять собой обычный компьютерный сервер. В примере варианта осуществления настоящей технологии, сервер 116 может представлять собой сервер Dell™ PowerEdge™, на котором используется операционная система Microsoft™ Windows Server™. Излишне говорить, что сервер 116 может представлять собой любое другое подходящее аппаратное и/или прикладное программное, и/или системное программное обеспечение или их комбинацию. В представленном варианте осуществления настоящей технологии, не ограничивающем ее объем, сервер 116 является одиночным сервером. В других вариантах осуществления настоящей технологии, не ограничивающих ее объем, функциональность сервера 116 может быть разделена, и может выполняться с помощью нескольких серверов.

В некоторых вариантах осуществления настоящей технологии, сервер 116 находится под контролем и/или управлением поставщика поисковой систем, такого, например, как оператор поисковой системы Yandex. Как вариант, сервер 116 может находиться под контролем и/или управлением поставщика сервиса.

Также предусмотрено хранилище 118 изображений. В некоторых вариантах осуществления настоящей технологии хранилище 118 изображений может быть реализовано как хранилище множества электронных файлов изображений. В других вариантах осуществления настоящей технологии хранилище 118 изображений может быть реализовано как распределенный субъект, содержащий множество файлов электронных изображений. Например, хранилище 118 изображений может представлять собой набор нескольких или всех файлов электронных изображений, доступных на различных серверах (не показаны) в рамках сети 114 передачи данных. Как вариант, хранилище 118 изображений может представлять собой набор файлов электронных изображений, доступных в конкретном субъекте, например, в библиотеке или научно-исследовательском учреждении. Другими словами, варианты осуществления настоящей технологии могут быть полезны для индексирования и поиска изображений, хранящихся на компьютерном устройстве (жестком диске, сервере и т.п.), удаленном компьютерном устройстве (сервере и т.п.) или распределенном хранилище (хранилище изображений, распределенном по нескольким серверам и т.п.).

Сервер 116 выполнен с возможностью запускать приложение 120 для управления изображениями. Функциональность приложения 120 для управления изображениями будет подробно описана ниже. Пока достаточно упомянуть, что приложение 120 для управления изображениями выполнено с возможностью выполнять, по меньшей мере, одно из следующего: (i) получить файл изображения; (ii) разобрать содержащееся в файле изображение на визуальные слова; (iii) создать композитный параметр визуальных характеристик для изображения; (iv) создать индекс с использованием композитного параметра визуальных характеристик. Сервер 116 также может быть выполнен с возможностью выполнять поиск на основе индекса, созданного на этапе (iv), что будет подробно описано ниже.

Со ссылкой на Фи