Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Программирование Новый топик    Ответить
Топик располагается на нескольких страницах: [1] 2   вперед  Ctrl      все
 чтение символов с осложнением  [new]
Areostar
Member

Откуда:
Сообщений: 3603
Как просто различать символы более менее понятно.

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

как построить алкоритм чтоб для начала просто выделить символы с этой картинки? как распознать вроде понятно.
12 май 20, 21:29    [22131576]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
Непонятно. Что должно быть результатом т.н. "выделения"?

Текст? Координаты прямоугольника?
12 май 20, 22:50    [22131645]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
Areostar
Member

Откуда:
Сообщений: 3603
mayton,

Разумеется Текст(символы)но я так понимаю нужно сначала прямоугольник выделить.
можно конечно перебирать пиксели и определять цвет каждого. Но как то топорно
13 май 20, 04:22    [22131740]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
Изопропил
Member

Откуда:
Сообщений: 31518
Areostar,

OpenCV поможет
13 май 20, 07:42    [22131768]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
Areostar
Member

Откуда:
Сообщений: 3603
Изопропил,

Спасибо за совет. Но хотелось бы поять алгоритм ))
13 май 20, 08:05    [22131777]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
OpenCV это сегодня уже промышленная библиотека машинного зрения.
Для обучения она не годится.
13 май 20, 08:55    [22131790]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 50840
Areostar
Но хотелось бы поять алгоритм ))

Перебор пикселей.
13 май 20, 14:04    [22132061]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
Areostar
Изопропил,

Спасибо за совет. Но хотелось бы поять алгоритм ))

А приведи пример картинки.
13 май 20, 14:20    [22132088]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
exp98
Member

Откуда:
Сообщений: 2446
Areostar, зависит от того, как нарисовано.
В простом случае допустим, символы не слитные, например они строго вертикальные (к этому случаю сводится случай, кагда они с одним наклоном, этот угол можно найти например перебором) Смотрим гистограмму интенсивностей по вертикали. В промежутках она даёт скачок. Эти скачки надо найти и по ним сегментировать.

Доп.трудности: {Й . , Ы} ...
13 май 20, 23:52    [22132501]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
Что делать если на бетонной стене - капча?

Сообщение было отредактировано: 14 май 20, 04:46
14 май 20, 04:47    [22132551]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
АСУ ТПшник
Member

Откуда:
Сообщений: 1325
Кстати да, подскажите - капча, она как бы намешана на размазанных образах, где построение прямоугольников "по цвету" не прокатит.
Может кто пояснить истоки этой самой капчи с более менее технической точки зрения? Или это просто понимающие люди знают как н***ть искусственный интеллект и резвятся, разрывая шаблоны цветовыми совмещениями разных объектов из жизни.

Ведь к примеру - представим миллиард фото светофоров. Мне кажется после миллиарда - нейронная сеть будет знать, как выглядит светофор в любом ракурсе. Поэтому помножим количество объектов (светофор, дом, и так далее) на много - и до скончания вселенной нейронная сеть не изучит все эти образы.
16 май 20, 19:26    [22134270]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
exp98
Member

Откуда:
Сообщений: 2446
Помню исторически. Сперва массова был текст. Текст, подвергался набору преобразований и зашумлений. Желательно было случайно выбирать. Да, в принципе база капч может помочь. Я читал, для спама подключают миллионы дешёвых рук, к-рые за 1 бакс в неделю?? в реале распознают.
Позднее появились семантичские капчи. Типа: что за геометрические фигуры, какая операция? какой будет ответ? светофоры, автобусы ... Есть сайты, откуда можно прилепить себе капчу. КМК тогда очень важна бесперебойность того сайта.
Большего не знаю.
Я считаю, что текущая эволюция отражает лишь резкое увеличение производительности машин, а не уровень развития собственно ИИ - всё та же БД.

П.С. Ну в общем да, "понимающие люди знают как".

Сообщение было отредактировано: 16 май 20, 19:50
16 май 20, 19:50    [22134278]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
АСУ ТПшник

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

Не совсем так.

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

Сколько надо синапсов в каждом слое и сколько самих слоёв - я не знаю к сожалению.
Я учил СРО в 90х и много чего забыл. Но попробую вспомнить популярные кейсы.

Как правило (в 99%) случаев никто не ставит перед НС задачу запоминать образы.
Задача-прим - обобщать образы. Вот на это она и заточена. Правда тут есть проблемы.

Представим некую гипотетическую 2х-3х слойную сетку с обычной функцией активации
типа сигмы и стандартные правила back-propagation errors.

После первых 100 000 светофоров - сеть обучается. Обратная ошибка летает назад
и корректирует неправильные синапсы. Но после 100 000 синапсы могут не устаканится
а продолжать вибрировать. Это называется - переобучение. И здесь уже ничего нельзя
сделать. Сеть достигла своего предела и дальше до миллиарда светофоров - будет
просто шумом. Сеть не сможет обобщить новые факты. Здесь нужно менять что-то
кардинально. Либо топологии либо количественные характеристики сети. И сеть
не одинакова. Помимо классической многослойной есть еще свёрточные сети
и сети Хопфилда и Гроссберга. У них разные свойства и их можно комбинировать.

Грубо говоря у НС нет такого параметра как "количество светофоров".

Поэтому как хитро вы ее не обучаете а на контрольной выборке всё равно прилетит
какой-то хитрый светофор в кавычках который не принадлежит ни к какому классу
светофоров.
16 май 20, 21:36    [22134320]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
АСУ ТПшник
Member

Откуда:
Сообщений: 1325
автор
Поэтому как хитро вы ее не обучаете а на контрольной выборке всё равно прилетит
какой-то хитрый светофор в кавычках который не принадлежит ни к какому классу
светофоров.

С человеком может такое случиться, были прецеденты :) Вопрос про капчу был, выше рассказали, действительно интересно именно с исторической точки зрения. Ваше же объяснение не раскрывает, уж извиняйте.

PS На sql ru нет специалиста по технологиям капчи. Караул. Формошлепы не одобрят.
17 май 20, 14:03    [22134524]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
АСУ ТПшник
автор
Поэтому как хитро вы ее не обучаете а на контрольной выборке всё равно прилетит
какой-то хитрый светофор в кавычках который не принадлежит ни к какому классу
светофоров.

С человеком может такое случиться, были прецеденты :) Вопрос про капчу был, выше рассказали, действительно интересно именно с исторической точки зрения. Ваше же объяснение не раскрывает, уж извиняйте.

PS На sql ru нет специалиста по технологиям капчи. Караул. Формошлепы не одобрят.

Скорее ... никто не хочет руки марать..
17 май 20, 14:06    [22134528]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
АСУ ТПшник
Member

Откуда:
Сообщений: 1325
Но про ограничения памяти я не подумал, да. Признаю.

Получается - н***ть систему нужно и можно - выходя за рамки технологии. Что мы и делаем каждый раз. Но вот сама суть капчи - не пойму , чей мозг придумал, и почему оно работает.
17 май 20, 14:21    [22134539]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
АСУ ТПшник
Но про ограничения памяти я не подумал, да. Признаю.

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

Капча - это аналог теста Тьюринга. И потому она и работает.
17 май 20, 14:24    [22134540]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
АСУ ТПшник
Member

Откуда:
Сообщений: 1325
mayton,
Да. Но как?
Я еще раз попытаюсь сформулировать хотя у самого в башке всякое абсолютно не формализованное Как формально это придумано, это же не ваш домашний комп или станок, это миллионы пользователей всякие. Склоняюсь без всяких теорий к озвученному выше мнение - "Да, знают как систему н**ть"

Т.е. переформулирую.
Завтра вы решили разработать свою капчу. Что делать будете? Ведь не простой вопрос, сознайтесь.
17 май 20, 14:40    [22134553]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
exp98
Member

Откуда:
Сообщений: 2446
АСУ ТПшник,
автор
решили разработать свою капчу. Что делать будете?
Любой, условно говоря, тест Тьюринга. Вам нужен ход мыслительного процесса по полочкам?Для этого надо уметь создавать гипотезы. Это не автоматическая дедукция.
А ещё надо понимать текущие возможности существующих методов ИИ. Тех же невросеток или распознавалок. Смыслового анализа текстов. Анализ сцен ...
Вроде достаточный джентльменский набор. Остался пустяк: теперь вперёд ...
А мне это не нужно.
17 май 20, 17:22    [22134602]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
АСУ ТПшник
mayton,
Да. Но как?
Я еще раз попытаюсь сформулировать хотя у самого в башке всякое абсолютно не формализованное Как формально это придумано, это же не ваш домашний комп или станок, это миллионы пользователей всякие. Склоняюсь без всяких теорий к озвученному выше мнение - "Да, знают как систему н**ть"

Т.е. переформулирую.
Завтра вы решили разработать свою капчу. Что делать будете? Ведь не простой вопрос, сознайтесь.

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

Сегодня капча это часть технического процесса заведения учотной записи в соц-сетях. Что в свою
очередь несет смысл аутентификации. Если ты аутентифицирован в соц-сети то 99% - ты человек
а не робот.

И если стоит задача - создать аутентификацию на сайте - то я скорее всего предложу отказаться
от этого и делегировать это возможность таким сервисам как google, OpenId, FaceBook, LinkedIn e.t.c.

Я считаю что это - нормальная практика и мы все к этому придем. А капча и кустарные формы регистрации
где нужно всегда указывать email - уйдут в прошлое.
17 май 20, 17:41    [22134609]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 50840
mayton
И если стоит задача - создать аутентификацию на сайте - то я скорее всего предложу отказаться
от этого и делегировать это возможность таким сервисам как google, OpenId, FaceBook, LinkedIn e.t.c.

...которые будут делать это с помощью штрих-кода на лбу пользователя, распознаваемого веб-камерой, ага.
18 май 20, 14:00    [22135022]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
Я не очень понял какая польза от комментария.

Где совет или пожелание - как дальше нам быть? Как быть та?
18 май 20, 14:05    [22135028]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
exp98
Member

Откуда:
Сообщений: 2446
А вот кстати, какой из вариантов мог быть надёжнее? Например на плоскости набросаны перекрывающиеся фигурки. Это могут буть не только полигоны, но и, допустим, контуры: лошадка, солдатик, баран, утюг, буквы ... или даже с расцветкой. Какая фигура (текстом) в самом заду?

И другой вариант: пейзаж, натюрморт ..., где постарались вычистить линиии перспективы или смазать освещение ... И тот же вопрос: какой объект (текстом) в заду?

Трудный вопрос? я думаю да. Правда и генерить их тоже трудно. Но это как для затраваки только.
18 май 20, 18:22    [22135214]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
mayton
Member

Откуда: loopback
Сообщений: 48022
Для нейронной сети - пофигу пересекаются они или нет. Но мне кажется перспективным
поиграть в биологические свойства глаза.

Например.
- рисовать цифры и буквы муаром. (на фильтре низких частот картинка будет просто серым фоном)
- рисовать не в базисе Y а в цветовом (Saturation)
- рисовать стереоскопическую картинку (помните на обложках тетрадок такие были) их видно только 2 глазами
под определённым расстоянием.
- рисовать контуры и контуры муаром.

Здесь 99% распознавалок обломаются. Но когда их создатель увидит этот эффект - он его починит.
И здесь мы просто выиграем некоторое время. А он - поставит if-чик.
18 май 20, 18:31    [22135222]     Ответить | Цитировать Сообщить модератору
 Re: чтение символов с осложнением  [new]
Leonid Kudryavtsev
Member

Откуда:
Сообщений: 8785
exp98
какой объект (текстом) в заду

Есть синонимы
Разные люди в одной и той же картинке могут видеть совершенно различное
18 май 20, 18:33    [22135223]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: [1] 2   вперед  Ctrl      все
Все форумы / Программирование Ответить