×
17.06.2023
223.018.818f

Результат интеллектуальной деятельности: СПОСОБ КЛАССИФИКАЦИИ ИЗОБРАЖЕНИЙ

Вид РИД

Изобретение

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

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

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

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

- анализируемые объекты приходится различать не по интенсивности сигнала, а по сложным геометрическим и топологическим параметрам типа формы;

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

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

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

Например, известен «Способ классификации подстилающей поверхности по многоканальному изображению» (патент РФ №2314565, G06K 9/62, БИ №1, 10.01.2008, Миронов М.Н.), заключающийся в формировании строк атрибутов выбранного типа объекта классификации и соответствующей строки вероятностей атрибутов классов выбранного типа объекта классификации с последующим отнесением классифицируемого изображения к тому или иному классу выбранного типа изображения путем геометрической коррекции и представления компонентов изображений в единой системе пространственных координат, преобразования плотности вероятности значений яркости к гауссовскому виду тех компонентов изображений, у которых она отличается от гауссовской, определением номера класса каждого элемента изображения, а при формировании компонентных изображений для каждого элемента компонентного изображения, определением апостериорных вероятностей принадлежности данного элемента компонентного изображения к k-му классу (k=1, 2, …, К). Затем для каждого элемента изображения определяют апостериорные вероятности принадлежности данного элемента изображения к k-му классу путем сложения соответствующих апостериорных вероятностей компонентных изображений и их нормировки, определяют номер класса подстилающей поверхности (ПП) каждого элемента многоканального изображения по максимальному значению апостериорной вероятности принадлежности данного элемента многоканального изображения к k-му классу.

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

Известен также «Способ и устройство для распознавания изображений объектов» (патент РФ №2361273, G06K 9/62, БИ №26, 20.09.2008, Коростелев С.И. и др.), заключающийся в следующей последовательности действий:

- формирование набора атрибутов выбранного типа эталонного объекта классификации в виде ряда плоских изображений объекта при различных ракурсах;

- формирование дополнительных атрибутов класса выбранного типа объекта классификации (например, размер и др.);

- поворот и формирование плоских изображений классифицируемого объекта;

- выявление дополнительных атрибутов классифицируемого объекта;

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

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

Наиболее близким к заявляемому техническому решению, выбранному в качестве прототипа, является способ классификации, описанный в статье «Алгоритм построения деревьев решений при наличии противоречий в данных», В.Н. Вагин, А.В. Крупецков, М.В. Фомина // Труды семнадцатой национальной конференции по искусственному интеллекту с международным участием КИИ-2019, Ульяновск, 21-25 октября 2019 г., Т. 2, с. 182-191.

Способ заключается в следующей последовательности действий:

- формирование строк атрибутов эталонных изображений для каждого класса из выбранного типа объекта классификации;

- формирование строк атрибутов классифицируемого изображения;

- формирование решающего правила выделения класса из выбранного типа объекта;

- формирование обучающей выборки классов изображений;

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

- отнесение классифицируемого изображения к тому или иному классу выбранного типа изображения.

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

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

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

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

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

Блок-схема содержит блок 1 управления, блок 2, содержащий базу данных эталонов, блок 3 технического зрения, блок 4 формирования строки атрибутов эталонов, блок 5 формирования строки атрибутов классифицируемых изображений, блок 6 формирования строки вероятностей атрибутов эталонов, блок 7 формирования строки вероятностей атрибутов классифицируемых изображений, блок 8 выбора строк эталонов, блок 9 выбора строк классифицируемых изображений, блок 10, содержащий базу данных коэффициентов значимости, блок 11 умножения на коэффициенты значимости атрибутов эталонов, блок 12 умножения на коэффициенты значимости атрибутов классифицируемых изображений, блок 13 вычисления квадратов разностей значений элементов строк вероятностей атрибутов эталонов и классифицируемых изображений, блок 14 вычисления суммы квадратов разностей значений элементов строк вероятностей атрибутов эталонов и классифицируемых изображений, блок 15, содержащий базу данных сумм квадратов разностей значений элементов строк вероятностей атрибутов эталонов и классифицируемых изображений, блок 16 вычисления минимальной суммы квадратов разностей значений элементов строк вероятностей атрибутов эталонов и классифицируемых изображений и блок 17 обозначения класса изображения, соответствующего минимальной сумме.

Выходы блока 1 связаны со входами блоков 2, 3, 8, 9, 10, 15 и 16. Первый выход блока 2 связан с входом блока 4, второй - с входом блока 6, а первый выход блока 3 связан с входом блока 5, второй - с входом блока 7. Выход блока 4 связан с входом блока 6, выход которого связан с входом блока 8. Выход блока 5 связан с входом блока 7, выход которого связан с входом блока 9. Выход блока 8 связан с входом блока 11, другой вход которого связан с выходом блока 10. Выход блока 9 связан с входом блока 12, другой вход которого связан с другим выходом блока 10. Выход блока 11 связан с одним входом блока 13, другой вход которого связан с выходом блока 12. Выход блока 13 связан с входом блока 14, а его выход с входом блока 15, другой вход которого связан с другим выходом блока 1. Выход блока 15 связан с входом блока 16, другой вход которого связан с другим выходом блока 1. Выход блока 16 связан с входом блока 17, а его выход с блоком 1.

Описание способа

В соответствии с приведенной на чертеже схемой блок 1 управления формирует команды для блока 2 на выбор первого класса эталона классифицируемого изображения и для блока 3 на выбор атрибутов сформированного в системе технического зрения изображения с атрибутами. Блок 2 передает атрибуты первого эталона в блок 4, который формирует строку эталонных атрибутов, затем передает вероятности этих атрибутов в блок 6, который формирует строку вероятностей, соответствующую строке атрибутов. Блок 3 передает атрибуты классифицируемого изображения в блок 5, который формирует строку атрибутов этого изображения той же размерности, что и у эталонной строки, затем вероятности этих атрибутов поступают в блок 7, который формирует строку вероятностей, соответствующую строке атрибутов. Блок 8 по команде из блока 1 управления выбирает из блока 6 строку вероятностей и передает ее в блок 11. Блок 9 по команде блока 1 управления выбирает из блока 7 строку вероятностей и передает ее в блок 12. Блок 10 по команде блока 1 управления передает в блоки 11 и 12 коэффициенты значимости атрибутов, где они умножаются на соответствующие вероятности. Блоки 11 и 12 передают в блок 13 строки вероятностей для вычисления квадратов разностей элементов строк эталона и классифицируемого изображения, которые из блока 13 поступают в блок 14, для определения суммы квадратов разностей для первого класса эталона. Эту сумму передают из блока 14 в блок 15 на хранение.

Затем блок 1 управления формирует команду для блока 2 на выбор второго класса эталона классифицируемого изображения и далее аналогично предыдущему вычисляют суммы квадратов разностей для второго класса эталона, которую так же передают из блока 14 в блок 15 на хранение.

Затем блок 1 управления формирует команду для блока 2 на выбор следующего класса эталона классифицируемого изображения и далее аналогично предыдущему вычисляют суммы квадратов разностей для этого класса эталона, которую так же передают из блока 14 в блок 15 на хранение.

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

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

Показаны записи 1-10 из 10.
10.11.2013
№216.012.7e49

Устройство для разрушения плит и покрытий раскалыванием и дроблением

Изобретение относится к машиностроению и может быть использовано для дробления и раскалывания крупногабаритных изделий из глины, камня, бетона, железобетонных плит, а также для разрушения асфальтового покрытия, ледового покрова и пр. Устройство содержит нижнюю плиту 1, которая путем пружин 2...
Тип: Изобретение
Номер охранного документа: 0002498002
Дата охранного документа: 10.11.2013
10.06.2014
№216.012.cd93

Способ адаптации отражающих поверхностей антенны

Изобретение относится к космическим радиотелескопам и может быть использовано для адаптации отражающих поверхностей антенны. Технический результат заключается в повышении коэффициента использования поверхности многодиапазонных двухзеркальных антенн. Для этого по значениям положений щитов для...
Тип: Изобретение
Номер охранного документа: 0002518398
Дата охранного документа: 10.06.2014
20.08.2015
№216.013.6f7e

Способ дефектоскопии металлических изделий при их поверхностной обработке

Изобретение относится к дефектоскопии и может быть использовано для обнаружения поверхностных и подповерхностных дефектов, например пор, раковин, трещин, волосовин, закатов, непроплава и т.д. Технический результат - упрощение процесса дефектоскопии и повышение производительности за счет...
Тип: Изобретение
Номер охранного документа: 0002560112
Дата охранного документа: 20.08.2015
26.08.2017
№217.015.dc39

Адаптивный захват

Изобретение относится к робототехнике, а именно к захватным устройствам манипуляторов, и предназначено для подъема и транспортировки объектов произвольной формы в автоматическом режиме. Устройство содержит систему управления и электромеханическую систему, состоящую из корпуса с приводами и...
Тип: Изобретение
Номер охранного документа: 0002624278
Дата охранного документа: 03.07.2017
29.12.2017
№217.015.f4e6

Способ генерации энергии, при котором используют и одновременно с этим частично гасят вредную вибрацию опоры (варианты)

Группа изобретений относится к энергетике, машиностроению и транспорту, а также и к другим областям техники, где при работе машин возникает вредная вибрация опорных элементов. В первом варианте способ генерации энергии, при котором используют и одновременно с этим частично гасят вредную...
Тип: Изобретение
Номер охранного документа: 0002637156
Дата охранного документа: 30.11.2017
20.01.2018
№218.016.162f

Способ восстановления изношенной внутренней цилиндрической поверхности

Изобретение относится к машиностроению, а именно к восстановлению поверхности изделий концентрированными источниками энергии, и может быть использовано в производстве для восстановления изношенных внутренних цилиндрических поверхностей, например гильз цилиндров двигателей внутреннего...
Тип: Изобретение
Номер охранного документа: 0002635203
Дата охранного документа: 09.11.2017
13.02.2018
№218.016.2260

Способ формирования микрорельефа на поверхности металлических изделий

Изобретение относится к области металлообработки и может быть использовано в машиностроении, станкостроении, авиастроении, приборостроении, электронике и многих других областях. Способ формирования микрорельефа на поверхности металлических изделий включает обработку поверхности изделия в...
Тип: Изобретение
Номер охранного документа: 0002642243
Дата охранного документа: 24.01.2018
10.05.2018
№218.016.3e53

Способ определения вклада пластической деформации в величину акустической анизотропии при измерении в деталях машин и элементах конструкции

Использование: для определения вклада пластической деформации в величину акустической анизотропии при измерении в деталях машин и элементах конструкций. Сущность изобретения заключается в том, что выполняют ультразвуковое измерение акустической анизотропии, позволяющее определить величину...
Тип: Изобретение
Номер охранного документа: 0002648309
Дата охранного документа: 23.03.2018
16.06.2018
№218.016.628a

Торовый шпангоут

Изобретение относится к морской и строительной технике и может быть использовано для усиления и придания жесткости корпусам транспортных средств, а также в качестве элементов силового набора для конструкций, испытывающих внешние сжимающие нагрузки, например для строительной техники и для...
Тип: Изобретение
Номер охранного документа: 0002657719
Дата охранного документа: 14.06.2018
15.12.2018
№218.016.a7dd

Адаптивный захват

Изобретение относится к устройствам захвата и предназначено для подъема и транспортировки объектов произвольной формы в автоматизированном режиме. Захват содержит систему управления и электромеханическую систему, включающую корпус с приводами и установленными на нем пальцами, каждый из которых...
Тип: Изобретение
Номер охранного документа: 0002675007
Дата охранного документа: 14.12.2018
Показаны записи 1-5 из 5.
10.06.2014
№216.012.cd93

Способ адаптации отражающих поверхностей антенны

Изобретение относится к космическим радиотелескопам и может быть использовано для адаптации отражающих поверхностей антенны. Технический результат заключается в повышении коэффициента использования поверхности многодиапазонных двухзеркальных антенн. Для этого по значениям положений щитов для...
Тип: Изобретение
Номер охранного документа: 0002518398
Дата охранного документа: 10.06.2014
26.08.2017
№217.015.dc39

Адаптивный захват

Изобретение относится к робототехнике, а именно к захватным устройствам манипуляторов, и предназначено для подъема и транспортировки объектов произвольной формы в автоматическом режиме. Устройство содержит систему управления и электромеханическую систему, состоящую из корпуса с приводами и...
Тип: Изобретение
Номер охранного документа: 0002624278
Дата охранного документа: 03.07.2017
15.12.2018
№218.016.a7dd

Адаптивный захват

Изобретение относится к устройствам захвата и предназначено для подъема и транспортировки объектов произвольной формы в автоматизированном режиме. Захват содержит систему управления и электромеханическую систему, включающую корпус с приводами и установленными на нем пальцами, каждый из которых...
Тип: Изобретение
Номер охранного документа: 0002675007
Дата охранного документа: 14.12.2018
29.05.2019
№219.017.69c5

Медицинский микроробот

Изобретение относится к медицинским приборам и предназначено для транспортировки лекарственных веществ в трудно доступные места живого организма с высокой эффективностью. Устройство содержит гибкий чехол корпуса 1, гибкие жгутики 2 гребного механизма, пьезоэлектрические поворотные...
Тип: Изобретение
Номер охранного документа: 0002469752
Дата охранного документа: 20.12.2012
19.07.2019
№219.017.b66a

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

Изобретение относится к антенным системам космических радиотелескопов, а именно к способам формирования их отражающих поверхностей с настройкой к длине принимаемых антенной радиоволн. Достигаемый технический результат - повышение коэффициента использования (КИП) антенны. Указанный результат...
Тип: Изобретение
Номер охранного документа: 0002694813
Дата охранного документа: 17.07.2019
+ добавить свой РИД