Поиск объектов на изображениях с помощью графов
Данная работа посвящена проблеме поиска объектов на изображении. Для её решения предлагается использовать метод на основе применения графа, описывающего изображение. Данный граф должен обладать тем свойством, что отдельным объектам на изображении должны соответствовать его подграфы. Тогда задача пои...
Saved in:
| Published in: | Штучний інтелект |
|---|---|
| Date: | 2012 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/57697 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Поиск объектов на изображениях с помощью графов / А.В. Агарков // Штучний інтелект. — 2012. — № 4. — С. 105-119. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862727635240484864 |
|---|---|
| author | Агарков, А.В. |
| author_facet | Агарков, А.В. |
| citation_txt | Поиск объектов на изображениях с помощью графов / А.В. Агарков // Штучний інтелект. — 2012. — № 4. — С. 105-119. — Бібліогр.: 11 назв. — рос. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| description | Данная работа посвящена проблеме поиска объектов на изображении. Для её решения предлагается использовать метод на основе применения графа, описывающего изображение. Данный граф должен обладать тем свойством, что отдельным объектам на изображении должны соответствовать его подграфы. Тогда задача поиска объекта сводится к выделению соответствующего подграфа. Для описания изображения предлагается использовать граф, построенный на основе использования структурных элементов, выделенных с помощью мультимасштабного представления. Данный граф позволяет отражать структуру как текстурированных, так и нетекстурированных объектов. Для выделения подграфов, соответствующих искомым объектам, используются средства, основанные на построении дополнительного графа-пирамиды. Экспериментальная проверка использования данного графа и средств его обработки для поиска текстурированных и слабо текстурированных объектов показала их высокую эффективность. Сравнение с аналогами показало значительное превосходство предложенных средств при поиске слабо текстурированных объектов.
Дана робота присвячена проблемі пошуку об’єктів на зображенні. Для її вирішення пропонується використовувати метод на основі вживання графа, що описує зображення. Даний граф повинен володіти тією власти- вістю, що окремим об’єктам на зображенні повинні відповідати його підграфи. Тоді задача пошуку об’єкта
зводиться до виділення відповідного підграфа. Для опису зображення пропонується використовувати граф, побудований на основі використання структурних елементів, виділених за допомогою мультимасштабного представлення. Даний граф дозволяє відображати структуру як текстурованих, так і нетекстурованих об’єктів. Для виділення підграфів, відповідних шуканим об’єктам, використовуються засоби, засновані на побудові додаткового графа-піраміди. Експериментальна перевірка використання даного графа і засобів його обробки для пошуку текстурованих і слабо текстурованих об’єктів показала їх високу ефективність. Порівняння з аналогами показало значну перевагу запропонованих засобів при пошуку слабо текстурованих об’єктів.
This work is devoted to object search in images. To solve this problem, the method based on the use of a graph that describes the image is applied. The given graph should have such property that the individual objects in the image must comply with its subgraphs. In such case, the task of object search is limited to allocation of corresponding subgraph. To describe the images, it is suggested to use a graph constructed on the basis of the structural elements, which are identified with the help of multi-scale representation. This graph can reflect the structure of both textured and non-textured objects. To separate subgraphs, which correspond to the desired objects, the tools based on the construction of additional graph pyramid are used. Experimental verification of a given graph, and means of processing to search for textured and weakly textured objects demonstrated their high efficiency. Comparison to analogues showed significant superiority of the proposed means at searching poorly textured objects.
|
| first_indexed | 2025-12-07T19:03:42Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-57697 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-07T19:03:42Z |
| publishDate | 2012 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Агарков, А.В. 2014-03-13T20:49:48Z 2014-03-13T20:49:48Z 2012 Поиск объектов на изображениях с помощью графов / А.В. Агарков // Штучний інтелект. — 2012. — № 4. — С. 105-119. — Бібліогр.: 11 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/57697 004.931, 519.174 Данная работа посвящена проблеме поиска объектов на изображении. Для её решения предлагается использовать метод на основе применения графа, описывающего изображение. Данный граф должен обладать тем свойством, что отдельным объектам на изображении должны соответствовать его подграфы. Тогда задача поиска объекта сводится к выделению соответствующего подграфа. Для описания изображения предлагается использовать граф, построенный на основе использования структурных элементов, выделенных с помощью мультимасштабного представления. Данный граф позволяет отражать структуру как текстурированных, так и нетекстурированных объектов. Для выделения подграфов, соответствующих искомым объектам, используются средства, основанные на построении дополнительного графа-пирамиды. Экспериментальная проверка использования данного графа и средств его обработки для поиска текстурированных и слабо текстурированных объектов показала их высокую эффективность. Сравнение с аналогами показало значительное превосходство предложенных средств при поиске слабо текстурированных объектов. Дана робота присвячена проблемі пошуку об’єктів на зображенні. Для її вирішення пропонується використовувати метод на основі вживання графа, що описує зображення. Даний граф повинен володіти тією власти- вістю, що окремим об’єктам на зображенні повинні відповідати його підграфи. Тоді задача пошуку об’єкта
 зводиться до виділення відповідного підграфа. Для опису зображення пропонується використовувати граф, побудований на основі використання структурних елементів, виділених за допомогою мультимасштабного представлення. Даний граф дозволяє відображати структуру як текстурованих, так і нетекстурованих об’єктів. Для виділення підграфів, відповідних шуканим об’єктам, використовуються засоби, засновані на побудові додаткового графа-піраміди. Експериментальна перевірка використання даного графа і засобів його обробки для пошуку текстурованих і слабо текстурованих об’єктів показала їх високу ефективність. Порівняння з аналогами показало значну перевагу запропонованих засобів при пошуку слабо текстурованих об’єктів. This work is devoted to object search in images. To solve this problem, the method based on the use of a graph that describes the image is applied. The given graph should have such property that the individual objects in the image must comply with its subgraphs. In such case, the task of object search is limited to allocation of corresponding subgraph. To describe the images, it is suggested to use a graph constructed on the basis of the structural elements, which are identified with the help of multi-scale representation. This graph can reflect the structure of both textured and non-textured objects. To separate subgraphs, which correspond to the desired objects, the tools based on the construction of additional graph pyramid are used. Experimental verification of a given graph, and means of processing to search for textured and weakly textured objects demonstrated their high efficiency. Comparison to analogues showed significant superiority of the proposed means at searching poorly textured objects. ru Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Анализ и синтез коммуникационной информации Поиск объектов на изображениях с помощью графов Пошук об’єктів на зображеннях за допомогою графів Object Searching in Images by Graph Using Article published earlier |
| spellingShingle | Поиск объектов на изображениях с помощью графов Агарков, А.В. Анализ и синтез коммуникационной информации |
| title | Поиск объектов на изображениях с помощью графов |
| title_alt | Пошук об’єктів на зображеннях за допомогою графів Object Searching in Images by Graph Using |
| title_full | Поиск объектов на изображениях с помощью графов |
| title_fullStr | Поиск объектов на изображениях с помощью графов |
| title_full_unstemmed | Поиск объектов на изображениях с помощью графов |
| title_short | Поиск объектов на изображениях с помощью графов |
| title_sort | поиск объектов на изображениях с помощью графов |
| topic | Анализ и синтез коммуникационной информации |
| topic_facet | Анализ и синтез коммуникационной информации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/57697 |
| work_keys_str_mv | AT agarkovav poiskobʺektovnaizobraženiâhspomoŝʹûgrafov AT agarkovav pošukobêktívnazobražennâhzadopomogoûgrafív AT agarkovav objectsearchinginimagesbygraphusing |