Убрать шум на капче (распознание символов на капче и автоматический ввод / декодирование капчи)

[Pavia]

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

Заранее отбросить заведомо, то что не нужно проверять. Это достаточно простой и быстрый алгоритм по числу пикселей в квадрате. Раздел выделение Features подраздел интегрирование изображений.
http://www.vision.caltech.edu/html-f...iola04ijcv.pdf

Для быстрой классификации применяют деревья решений, каскадные-классификаторы. Для поиска отличных и непересикающихся пикселей в разных классах применяют ГА и Karhunen-Loeve Transform, который отбирает только те пиксели которые влияют на результат и имеют разное положение в разных классах.

- сжатие и масштабирование. К примеру в предыдущей ссылке с корреляционными НС применялась 3-уровня с разными масштабами.

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

[Lolidze]

что-то как-то странно, на винде тратится 2,5 сек на 1 букву, а на линуксе (через вайн) 1,5 ... как такое возможно 0_о

а за советы спасибо большое

[Alar]

даже стало интересно, а если просто на куликсе переписать, быстрее будет?

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

с любопытсвом слежу за темой, результат работы будете выкладывать на форум?
ну хоть в какой то урезанной бетта версии, чтобы можно было скомпилить и порадоваться? )

[Alex11223]

Так вирусы и тормозящие антивирусы никто не заставляет ставить.

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

Сообщение от Alar

скомпилить

Дельфи? На линуксе?

[Lolidze]

я как бы без антивирусника сижу, и винду использую чтоб в игрушку погамать и в делфи пописать (попутно заходя в c#)

"Дельфи? На линуксе?"
есть как таковой лазарь, но он медленнее

"результат работы будете выкладывать на форум?"
да, конечно ! но мнеб закончить ))

[Lolidze]

"перебор координат строится так чтобы не перебирать все координаты. "
мне кажется, что убрать получится не более 3-4 подходов в цикле (в начала и в конце) тип проверю откуда начинается буква (где больше черных пикселей) и уберу ненужные подходы, так ?

[Lolidze]

Сообщение от Lolidze

тратится примерно 1-3 сек. Тобишь, 3*6=18 сек нужно на 1 капчу ..\\

чет не особо верно я подсчитал, на 2 буквы тратится 28 секунд... имею~230 эталонов ... хмм. епт, 5 минут будет занимать 1 капча )) даже если я сокрачу 60-70% работы , то все равно будет много ... не, полный перебор походу не подойдет, надо чтот другое придумать...

[Alar]

Сообщение от Lolidze

чет не особо верно я подсчитал, на 2 буквы тратится 28 секунд... имею~230 эталонов ... хмм. епт, 5 минут будет занимать 1 капча )) даже если я сокрачу 60-70% работы , то все равно будет много ... не, полный перебор походу не подойдет, надо чтот другое придумать...

если цель наверняка подобрать, то почему бы нет, сначала цель, потом оптимизация.

[Pavia]

Сообщение от Lolidze

"перебор координат строится так чтобы не перебирать все координаты. "
мне кажется, что убрать получится не более 3-4 подходов в цикле (в начала и в конце) тип проверю откуда начинается буква (где больше черных пикселей) и уберу ненужные подходы, так ?

Ну давай посчитаем.
70х200 ваша каптча. Размер символов 40х40
70-40=30
70/30=2.3 раза!

Но я говорил не об этом. Когда вы перебираете по x, y и видите что процент совпадения достаточно высок вы можете сдвинуться не на 1 по x, а сразу на ширину глифа символа.
Тут вы получите ускорение ещё ~ в 2 раза.

Уменьшение картинки в 2 раза сокращает перебор в 4 раза. А тут можно в 4 раз уменьшить и получить 16 раз ускорение.

Каскады и деревья решений вам дадут ускорения ещё в 100-1000 раз.
Но чтобы их реализовать вам придётся сделать эталонный перебор без них. Иначе вы не узнаете правильно у вас программа работает или нет.

[Pavia]

Пока что проблемы с метрикой-сравнения поэтому код выложу как решу проблему.