Нужен алгоритм распознавания номеров

← →
Romingood (2010-09-05 20:10) [0]

Всем привет!
Нарисовалась тут у меня задачка, перспективная... вот думаю, как к ней подойти.

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

Я-то могу это реализовать, но каждая такая операция у меня будет занимать секунд 30, т.к. я всё делаю программно (беру кадр в массив, потом попиксельно сравниваю картинку с образцом).
Есть более сложный алгоритм, так он вообще минуты полторы колбасит, но находит то что мне нужно.

Как ускорить этот процесс?
В идеале обработка одного кадра должна занимать треть секунды.
(такие системы есть, то есть это далеко не фантастика)

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

Спасибо!

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

В принципе, я не против, если кто-то мне реализует небезвозмездно (около 50 т.р.) этот алгоритм. сроки не горят.

← →
DVM © (2010-09-05 20:18) [1]

> P.S. понятно, что попиксельное сравнение для данной задачи
> - это просто бред

Без прохода по пикселам и возможно неоднократного тебе не обойтись все равно. И это не бред. И 400fps при этом реально на современных процессорах.
Алгоритм надо оптимизировать.

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

> В принципе, я не против, если кто-то мне реализует небезвозмездно
> (около 50 т.р.) этот алгоритм. сроки не горят.

Во-первых это мало, во-вторых, если это коммерческая разработка, не лучше ли взять за основу уже существующие разработки (так поступают очень многие), например вот mpixel.ru там есть библиотека (небесплатная), которая успешно делает необходимое тебе. Люди работают уже 20 лет над библиотекой. Одних отечественных номеров существует как говорят около 70 вариантов.

← →
romingood (2010-09-05 21:18) [2]

Спасибо! Буду смотреть!

← →
ms_nerv (2010-09-06 22:21) [3]

Могу взяться. По срокам ориентировочно неделя, в универские времена курсач писал по этой теме. icq 603191283 i.websvc@gmail.com

← →
ms_nerv (2010-09-06 22:23) [4]

Именно по этой, выдам готовую программу с исходным кодом, захват с камеры номеров и перевод в цифры. Договоримся, работало хорошо, проверял.

← →
Leonid Troyanovsky © (2010-09-06 22:32) [5]

> ms_nerv (06.09.10 22:23) [4]

> захват с камеры номеров и перевод в цифры.

Там и буквы есть, ЕМНИП.

--
Regards, LVT.

← →
ms_nerv (2010-09-06 23:01) [6]

Leonid Troyanovsky, в России живу =)

← →
DVM © (2010-09-06 23:21) [7]

> ms_nerv (06.09.10 22:23) [4]

> Договоримся, работало хорошо, проверял.

Проверял на реальном потоке машин? Или на статичных картинках?

← →
DVM © (2010-09-06 23:26) [8]

Это я к чему. Выделить номер на картинке - это еще пол-дела. Кстати номер там может быть не один. Другая не менее трудоемкая задача проследить между кадрами эти номера, и выбрать тот вероятность распознавания у которого наивысшая. А проследить непросто, учитывая, что в разных кадрах один и тот же номер может быть распознан по разному.

← →
ms_nerv (2010-09-07 00:26) [9]

На распечатках. При демонстрации бегал с листочками. Тут конечно надо фпс, тс не просто веб камеру ноутбука.

← →
Германн © (2010-09-07 01:26) [10]

> ms_nerv (07.09.10 00:26) [9]
>
> На распечатках. При демонстрации бегал с листочками.

Для "курсача " сойдёт. Для реальной задачи вряд ли.

> Romingood (05.09.10 20:10)
>
> Всем привет!
> Нарисовалась тут у меня задачка, перспективная

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

← →
Anatoly Podgoretsky © (2010-09-07 09:32) [11]

> Германн (07.09.2010 01:26:10) [10]

Она нужная и она уже разрешена, и туда никого не пускают.

← →
DVM © (2010-09-07 09:56) [12]

> Anatoly Podgoretsky © (07.09.10 09:32) [11]

> Она нужная и она уже разрешена, и туда никого не пускают.

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

← →
Ega23 © (2010-09-08 00:25) [13]

> В принципе, я не против, если кто-то мне реализует небезвозмездно
> (около 50 т.р.) этот алгоритм. сроки не горят.

Камрад, ты смеёшься? Знаешь цену такой приблуды на рынке?

← →
Ega23 © (2010-09-08 00:30) [14]

> Могу взяться. По срокам ориентировочно неделя, в универские
> времена курсач писал по этой теме.

LOL.
Номер может быть заляпан.
В камеру может с 18 до 19:30 (например) прямо светить солнце.
На улице может быть туман (дождь, снег, что-то другое).
Номер может быть "под углом".

Это минимальный список, который навскидку из реальных проблем в реально действующей системе.

← →
Ega23 © (2010-09-08 00:31) [15]

> Да почему не пускают - пожалуйста, делайте продавайте.

Да не купит никто. Рынок поделен уже давно. Не, "заказывать" тебя никто не будет, это не 90-е. Просто тупо не купят.

← →
DVM © (2010-09-08 10:49) [16]

> Ega23 © (08.09.10 00:31) [15]

> Не, "заказывать" тебя никто не будет, это не 90-е. Просто
> тупо не купят.

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

> Ega23 © (08.09.10 00:30) [14]

> Знаешь цену такой приблуды на рынке?

Около 50000 и стоит на 4 канала при скорости 200 км час. www.mpixel.ru/price.htm
Я не имею никакого отношения к мегапикселу, так что это не реклама, но просто его разработки лежат в основе многих тех решений и компаний, которые как ты говоришь, поделили рынок.

> Лично к нам регулярно, в силу специфики деятельности, поступают
> запросы от клиентов на ПО для распознавания номеров вагонов
> и автомобилей (среди которых были и весьма крупные заказчики).
> Но, к сожалению, не делаем мы такого, поэтому отказываем
> или отсылаем к партнерам.

Я просто охранными системами 8 лет занимался. Для курсача - можно на коленке сваять. Для нормального автомобильного потока - да хренушки. Слишком дофига нюансов.

> Около 50000 и стоит на 4 канала при скорости 200 км час.
> www.mpixel.ru/price.htm
> Я не имею никакого отношения к мегапикселу, так что это
> не реклама, но просто его разработки лежат в основе многих
> тех решений и компаний, которые как ты говоришь, поделили
> рынок.

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

> Ega23 © (08.09.10 11:26) [18]

> Я просто охранными системами 8 лет занимался.

Да, я помню. Для военных еще что-то внедрял, если не ошибаюсь.

> ля курсача - можно на коленке сваять. Для нормального автомобильного
> потока - да хренушки. Слишком дофига нюансов.

Да ясное дело, никто ж не спорит. Для нормального потока лучше купить SDK и одеть в свой интерфейс.

> Там SDK поставляется вместе с оборудованием.
> И заточено это SDK на работу с данным оборудованием.
> А это уже несколько другое.

Да, там плата видеозахвата в комплекте. Можно и без платы купить копию библиотеки с ключом. Я использовал как то ее. Отлично работает. Но надо понимать, что за каждую копию библиотеки, поставляемой с твоим ПО надо будет платить разработчику библиотеки. В результате выйдет конечно не 50 000. А поболе.
Хотя простые системы готовые и за 50 000 можно найти.

← →
ms_nerv (2010-09-12 06:16) [21]

Согласен на определенную задачу, распознавание номеров с листочков. Дело в несколько секунд, около 5. На рукописных и распечатках, шрифт жирноватый. Контакты были выше. Ляпы дожди - пасс.

Не реклама, но может кому пригодится

- - - - -
Книга "Цифровая обработка видеоизображений"
http://www.probkiizokna.ru/book.php

Глава 9. Методы выделения и распознавания номерных знаков

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

Заказать книгу можно в издательстве
- - - - -

> Книга "Цифровая обработка видеоизображений"
> http://www.probkiizokna.ru/book.php
>

Купил недавно данную книгу. Книга стоящая. Всем интересующимся машинным зрением рекомендую.

Нужен алгоритм распознавания номеров Найти похожие ветки