[Алгоритмы, Машинное обучение] Машинный анализатор.Часть 4.Классификатор

Ответить на тему

Автор

Сообщение

news_bot ^®

Стаж: 6 лет 9 месяцев
Сообщений: 27286

news_bot ^® написал(а)
17-Авг-2020 15:31

Цитировать

оригинал
В предыдущей статье я описывал память волновых нейронов.В данной статье мы рассмотрим классификатор изображений.
Что такое классификатор.
Классификатор(лат. classis— разряд и facere— делать) — систематизированный перечень наименованных объектов, каждому из которых в соответствие дан уникальный код.
В рамках данной статье я буду называть классификатором устройство, которое дает паре изображений уникальный код.
Теория.
Мы должны взять два цветных изображения, разрушить их на набор бинарных изображений, так, как это описано в части 1.Потом, для каждого бинарного изображения найти волновую память, как описано в части 3, и сравнить массив волновой памяти одного изображения с массивом волновой памяти другого изображения. Поскольку разные изображения имеют разное количество цветов, мы ограничим число, на которое мы будем разбирать изображение. Назовем это число DEFMINCOLOR.
Мы имеем два вектора строк(массивы волновой памяти, которые записаны в виде строк) с одинаковой размерностью, равной DEFMINCOLOR.Для того, чтобы найти максимальное совпадение среди этих строк, необходимо сдвигать на DEFMINCOLOR раз один вектор, забирая из последнего элемента значение, выталкивая это значение из вектора и размещая его в начале этого же вектора, и сравнить этот вектор с вторым. Если значения первого вектора совпадают со вторым, добавляем в булевый вектор единичку. В противном случае добавляем нолик. Суммируем все значения в булевым векторе и делим это значение на размерность булевого массива, и умножаем на 100.Получаем процент совпадений волновой памяти. В цикле сдвига на DEFMINCOLOR раз мы находим максимальный процент совпадения волновой памяти.
То есть, классификатором двух изображений я буду называть процент максимального совпадения волновой памяти этих двух изображений.
Работа программы.
Я снял видео и разбил его на фрагменты изображений. Осторожно, изображения в 144p.

Ступеньки

SPL

Изображение,похожее на ступеньки

SPL

Дверь

SPL

Компьютер

SPL

Я преобразовал эти изображения в gif картинки и решил найти уникальное число совпадения волновой памяти, как и описывалось в теории.
Вот результаты для 255-цветных gif изображений.

Результаты для gif изображений.

SPL

Ступеньки и изображение, похожее на ступеньки
Ограничитель цветов( DEFMINCOLOR ) равен 255
Процент совпадения волновой памяти 1.9685%
1.9685/100*255=5 общих описателей контуров
Ступеньки и компьютер
Ограничитель цветов( DEFMINCOLOR ) равен 255
Процент совпадения волновой памяти 1.9685%
1.9685/100*255=5 общих описателей контуров
Ступеньки и дверь
Ограничитель цветов( DEFMINCOLOR ) равен 255
Процент совпадения волновой памяти 2.3622%
2.3622/100*255=6 общих описателей контуров.

Когда я только начинал измерения, я обрадовался том, что у разных изображений имеются какие-либо общие черты, какое-то общее количество описателей контуров(волновой памяти), отличное от нуля. Однако я увидел, что программа дает одинаковые код разным парам изображения. Следовательно, этот код не является уникальным, и наша программа не является классификатором. Это провал.
Да, первое время я так и думал. Однако я решил взять не гиф изображения с количеством цветов 255, а png изображения, у которых было от 7 до 15 тысяч цветов. И начал проводить эксперименты над этими изображениями.

Результаты для png изображений

SPL

Ступеньки и изображение, похожее на ступеньки
Ограничитель цветов( DEFMINCOLOR ) равен 700
Процент совпадения волновой памяти 29.4286%
29.4286/100*700=206 общих описателей контуров
Ступеньки и компьютер
Ограничитель цветов( DEFMINCOLOR ) равен 700
Процент совпадения волновой памяти 11.8571%
11.8571/100*700=83 общих описателей контуров
Ступеньки и дверь
Ограничитель цветов( DEFMINCOLOR ) равен 700
Процент совпадения волновой памяти 12.1429%
12.1429/100*700=85 общих описателей контуров.

Здесь мы видим, что программа дает разный код разной паре изображений. Продолжим увеличивать DEFMINCOLOR

Результаты для png изображений

SPL

Ступеньки и изображение, похожее на ступеньки
Ограничитель цветов( DEFMINCOLOR ) равен 2000
Процент совпадения волновой памяти 18.3%
18.3/100*2000=366 общих описателей контуров
Ступеньки и компьютер
Ограничитель цветов( DEFMINCOLOR ) равен 2000
Процент совпадения волновой памяти 14.1%
14.1/100*2000=282 общих описателей контуров
Ступеньки и дверь
Ограничитель цветов( DEFMINCOLOR ) равен 2000
Процент совпадения волновой памяти 11.75%
11.75/100*2000=235 общих описателей контуров.

Теперь я решил уменьшить значение DEFMINCOLOR и приравнял его 255, такому же значению, как и для gif изображения. И был немного удивлен.

Результаты для png изображений

SPL

Ступеньки и изображение, похожее на ступеньки
Ограничитель цветов( DEFMINCOLOR ) равен 255
Процент совпадения волновой памяти 45.8824%
45.8824/100*255=117 общих описателей контуров
Ступеньки и компьютер
Ограничитель цветов( DEFMINCOLOR ) равен 255
Процент совпадения волновой памяти 15.2941%
15.2941/100*255=39 общих описателей контуров
Ступеньки и дверь
Ограничитель цветов( DEFMINCOLOR ) равен 255
Процент совпадения волновой 14.76%
14.76/100*255=36 общих описателей контуров.

Изображение классификатора

Изображение

SPL

Выводы: Получается, что классификатор работает, однако  гиф изображения не подходят для классификации ввиду сильного сжатия.
Спасибо за чтение статьи.
===========
Источник:
habr.com
===========
Похожие новости:

Теги для поиска: #_algoritmy (Алгоритмы), #_mashinnoe_obuchenie (Машинное обучение), #_#mashinnyjanalizator (#МашинныйАнализатор), #_#ii (#ии), #_algoritmy (
Алгоритмы
), #_mashinnoe_obuchenie (
Машинное обучение
)

Профиль ЛС

Ответить на тему

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

Текущее время: 25-Ноя 22:44
Часовой пояс: UTC + 5