|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
10.08.2016, 06:32 | #31 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Lolidze
Да долго, зато качественно. Что касается ускорения, то тут много вариантов. - Усреднение в приделах одного класса, чтобы не перебирать все шаблоны. - перебор координат строится так чтобы не перебирать все координаты. - чтобы не запускать тяжёлый классификатор делают простую проверку чтобы отсечть заране не подходящие координаты. - для разных классов перебор идёт по пикселя не пересикающимся. - сжатие изоброжний. Заранее отбросить заведомо, то что не нужно проверять. Это достаточно простой и быстрый алгоритм по числу пикселей в квадрате. Раздел выделение Features подраздел интегрирование изображений. http://www.vision.caltech.edu/html-f...iola04ijcv.pdf Для быстрой классификации применяют деревья решений, каскадные-классификаторы. Для поиска отличных и непересикающихся пикселей в разных классах применяют ГА и Karhunen-Loeve Transform, который отбирает только те пиксели которые влияют на результат и имеют разное положение в разных классах. - сжатие и масштабирование. К примеру в предыдущей ссылке с корреляционными НС применялась 3-уровня с разными масштабами. Мой вам совет больше думайте своей головой. В статьях очень мало нужных слов, и очень много математики которая уводит в ненужные степи.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . Последний раз редактировалось Pavia; 10.08.2016 в 07:37. |
10.08.2016, 21:54 | #32 |
Пользователь
Регистрация: 05.06.2016
Сообщений: 48
|
что-то как-то странно, на винде тратится 2,5 сек на 1 букву, а на линуксе (через вайн) 1,5 ... как такое возможно 0_о
а за советы спасибо большое |
10.08.2016, 21:58 | #33 |
Александр
Администратор
Регистрация: 28.10.2006
Сообщений: 17,597
|
даже стало интересно, а если просто на куликсе переписать, быстрее будет?
линукс, не лезет в дела ваши программы, а вындовс с его антивирусниками и вирусами уже 10 л ет назад сверх любопытнай к любой деятельности, что занимает и время в том числе - это решается многопроцессорностью, но в итоге система которая откушивает один процессор из двух - очень напрягает, с любопытсвом слежу за темой, результат работы будете выкладывать на форум? ну хоть в какой то урезанной бетта версии, чтобы можно было скомпилить и порадоваться? ) |
10.08.2016, 22:57 | #34 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Так вирусы и тормозящие антивирусы никто не заставляет ставить.
Вряд ли будет сильно быстрее, если конечно у автора половина процесора не занята вирусами, а вторая рендерингом видео. Дельфи? На линуксе?
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
10.08.2016, 23:35 | #35 |
Пользователь
Регистрация: 05.06.2016
Сообщений: 48
|
я как бы без антивирусника сижу, и винду использую чтоб в игрушку погамать и в делфи пописать (попутно заходя в c#)
"Дельфи? На линуксе?" есть как таковой лазарь, но он медленнее "результат работы будете выкладывать на форум?" да, конечно ! но мнеб закончить )) |
10.08.2016, 23:46 | #36 |
Пользователь
Регистрация: 05.06.2016
Сообщений: 48
|
"перебор координат строится так чтобы не перебирать все координаты. "
мне кажется, что убрать получится не более 3-4 подходов в цикле (в начала и в конце) тип проверю откуда начинается буква (где больше черных пикселей) и уберу ненужные подходы, так ? |
12.08.2016, 23:19 | #37 |
Пользователь
Регистрация: 05.06.2016
Сообщений: 48
|
чет не особо верно я подсчитал, на 2 буквы тратится 28 секунд... имею~230 эталонов ... хмм. епт, 5 минут будет занимать 1 капча )) даже если я сокрачу 60-70% работы , то все равно будет много ... не, полный перебор походу не подойдет, надо чтот другое придумать...
|
13.08.2016, 03:09 | #38 |
Александр
Администратор
Регистрация: 28.10.2006
Сообщений: 17,597
|
если цель наверняка подобрать, то почему бы нет, сначала цель, потом оптимизация.
|
13.08.2016, 08:31 | #39 | |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Цитата:
70х200 ваша каптча. Размер символов 40х40 70-40=30 70/30=2.3 раза! Но я говорил не об этом. Когда вы перебираете по x, y и видите что процент совпадения достаточно высок вы можете сдвинуться не на 1 по x, а сразу на ширину глифа символа. Тут вы получите ускорение ещё ~ в 2 раза. Уменьшение картинки в 2 раза сокращает перебор в 4 раза. А тут можно в 4 раз уменьшить и получить 16 раз ускорение. Каскады и деревья решений вам дадут ускорения ещё в 100-1000 раз. Но чтобы их реализовать вам придётся сделать эталонный перебор без них. Иначе вы не узнаете правильно у вас программа работает или нет.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . Последний раз редактировалось Pavia; 13.08.2016 в 08:54. |
|
13.08.2016, 09:09 | #40 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Пока что проблемы с метрикой-сравнения поэтому код выложу как решу проблему.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Переадресация в капче | Comkina | PHP | 5 | 08.06.2015 19:33 |
Распознание капчи | Arsenx777 | Общие вопросы Delphi | 36 | 26.01.2014 21:20 |
Автоматический ввод капчи | kotzzz | Работа с сетью в Delphi | 0 | 03.09.2011 19:12 |
Распознание ASCII капчи | Blade | Общие вопросы C/C++ | 1 | 04.05.2010 17:09 |