Штрих код и нейросеть

[Nahel]

Всем привет!
Задача следующая.
Нужно найти и распознать (на изображении) штрих код code 39. Начитался про нейросети? сейчас каша в голове.
Что можете посоветовать, какая НС лучше подходит под данный тип задачи?
Либо НС тут будет излишней?
Спасибо заранее!

[Вад]

Я задачу распознавания кода UPC-A решал без всяких нейросетей. Если картинка чёткая - вообще никаких проблем нет. Нечёткая - тогда потребуются дополнительные трюки.
Кодовый бит ведь фиксированной длины, если всё чётко и разрешение картинки достаточное - читается однозначно.

[Антон (LogRus)]

http://blog.vidikon.com/?cat=3

[RXL]

Можно без нейросетей - сверткой.

Тут хорошая книга по этому делу, на английском:
http://dspguide.com/

Есть компонент для BCB/Delphi для подобного: Envision Image Library.

[Nahel]

Я задачу распознавания кода UPC-A решал без всяких нейросетей. Если картинка чёткая - вообще никаких проблем нет. Нечёткая - тогда потребуются дополнительные трюки.
Кодовый бит ведь фиксированной длины, если всё чётко и разрешение картинки достаточное - читается однозначно.

А можно поточнее, алгоритм?

Можно без нейросетей - сверткой.

Тут хорошая книга по этому делу, на английском:
http://dspguide.com/

Есть компонент для BCB/Delphi для подобного: Envision Image Library.

Книгу посмотрю, но, думаю, будет тяжеловато, искать то, чего пока сам не знаю. Что за свертка, чтобы знать, что искать в книге? Сам пишу на MSVC, так что компоненты не подойдут, да и привычка есть изобретать велосипеды )

[Вад]

Я задачу распознавания кода UPC-A решал без всяких нейросетей. Если картинка чёткая - вообще никаких проблем нет. Нечёткая - тогда потребуются дополнительные трюки.
Кодовый бит ведь фиксированной длины, если всё чётко и разрешение картинки достаточное - читается однозначно.

а можно поточнее, алгоритм?

Сильно зависит от ваших условий. Для UPC-A в нашем случае пришлось использовать хитрый перебор с аппроксимацией очень нерезкого изображения (камера целевого устройства - полный отстой без автофокуса ), плюс, эвристику для поиска ближайшего корректного кода. Ещё и ограничения по времени были серьёзные: всё должно было работать очень быстро и очень просто
Но в UPC-A всего 10 кодовых последовательностей для каждой части, да и не нужен перебор на чёткой картинке, когда границы определяются безошибочно (а не с погрешностью до 1-2%, как у нас было).

[Nahel]

Сильно зависит от ваших условий. Для UPC-A в нашем случае пришлось использовать хитрый перебор с аппроксимацией очень нерезкого изображения (камера целевого устройства - полный отстой без автофокуса ), плюс, эвристику для поиска ближайшего корректного кода. Ещё и ограничения по времени были серьёзные: всё должно было работать очень быстро и очень просто
Но в UPC-A всего 10 кодовых последовательностей для каждой части, да и не нужен перебор на чёткой картинке, когда границы определяются безошибочно (а не с погрешностью до 1-2%, как у нас было).

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

[Вад]

Тогда да - задача разбивается на 2-3 части:
1. локализация баркода (в нашем случае эта задача была попроще, т.к. баркод заведомо занимал бОльшую часть изображения)
2. распознавание
2.5. валидация

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

Распознавание - тут у нас сработал именно тот рецепт, который сработал: просто требовалось что-то очень быстро работающее. Хотя есть несколько отличающиеся подходы: советую, опять же, пошариться по англоязычным источникам. Более того, есть какие-то open-source-разработки на эту тему (мой коллега их смотрел, но они нам не подошли) - может, для конкретной задачи сойдут и они.

[RXL]

Для локализации можно использовать ту же свертку и старт-стопные символы в коде. У нас используются "*".

Свертка - convolution. О чем она - надо читать.
В книге есть раздел о поиске на изображении фрагмента:
http://www.dspguide.com/ch24/6.htm
http://www.dspguide.com/ch24/7.htm

[derzon]

вот форум разработчиков которые вродебы занимаются распознованием штрихкода и нетолько. h**p://www.aivision.ru/forum/viewforum.php?f=2
Там демка с описанием. распознает штрих код EAN-13 Code128
может у них что узнаете

[Nahel]

Всем спасибо, пользовался вот этой информацией
http://www.keldysh.ru/papers/2004/prep84/prep2004_84.html