Проблема с алгоритмом распознавания

[Nick Bober]

Хай, All
Задача такая: после сканирования анкеты, на имеющейся битмапе найти рамочку с подписью, изъять подпись и сохранить.
Внимание вопрос: как собственно найти энту рамочку? Как отличить рамочку от простой линии? Может кто занимался, задача вроде нередкая?

[Sebas]

Это, Батенька, целая наука. Finеreader SDK тебе поможет.

[Nick Bober]

FineReader SDK вероятно стоит копеечку немалую - это неподходит.
Есть идея такая -

Код: Выделить всё

'квадрат 6х6 при заполнении черным более 2/3 будем считать точкой
Dim FillCount as Integer
StepsX=PictureBox.Width
StepsY=PictureBox.Height
    For x = 1 To StepsX Step 20
        For y = 1 To StepsY
            If pBox.Point(x, y) = 0 Then
                FillCount = 0
                For i = 0 To 5
                    For j = 0 To 5
                        If pBox.Point(x + i, y + j) = 0 Then
                            FillCount = FillCount + 1
                        End If
                    Next j
                Next i
                If FillCount >= 24 Then НАШЛИ ТОЧКУ НАДО ЕЕ КУДА-ТО СОХРАНИТЬ
            End If
        Next y
    Next x


Зная размеры рамки, из точек найденых на одной вертикали можно найти две точки, расстояние между которыми приблизительно равно (ведь рамка может быть немного наклонена) высоте рамки. После прохода по всей оси Х получим верхнюю и нижнюю линии рамки (f(x)=ax+b). Аналогично для оси Y. Имея все линии можно найти точки их пересечения и угол наклона рамки.
Теперь вопросы: как лучше хранить координаты найденых точек? Как в массиве координат точек быстро найти две между которыми определенное расстояние (сравнивать каждую с каждой ИМХО не самый быстрый способ)? И как повернуть изображение на достаточно малый угол без искажений?

[GSerg]

Вот потому он и стоит копеечку, что решает все эти проблемы

[Nick Bober]

FineReader SDK решает так же и множетво не стоящих передо мной проблем, поэтому покупку считаю неоправданной. А как насчет ответов на вопросы?

[xolod]

Да, это действительно целая наука, и в посте не ответишь так просто
А наука эта называется - обучаемые нейронные сети, и поверь, когда я писал анализатор всего навсего цифр от 0 до 9, написанных от руки, получилось около 20 классов, 10 модулей и несколько UserControl'ов а проект весил около... Мм.. 20Мб
Оно тебе так надо? Есть же FineReader (ну или еще какая-нить OCR'ка у которой известности по меньше и денег просит соответственно меньше)

ЗЫ: а на написание анализатора ушла весь мой летний отдых (а это не много, ни мало - 3 месяца, как ты знаешь)

[codemaster]

Да, это действительно целая наука, и в посте не ответишь так просто
А наука эта называется - обучаемые нейронные сети, и поверь, когда я писал анализатор всего навсего цифр от 0 до 9, написанных от руки, получилось около 20 классов, 10 модулей и несколько UserControl'ов а проект весил около... Мм.. 20Мб
Оно тебе так надо? Есть же FineReader (ну или еще какая-нить OCR'ка у которой известности по меньше и денег просит соответственно меньше)

ЗЫ: а на написание анализатора ушла весь мой летний отдых (а это не много, ни мало - 3 месяца, как ты знаешь)

Ну началось в колхозе утро.....
Из серии что я когдато слышал краем уха на летнем отдыхе...

100% Распознавание подписи :lol: а? неплохо !!!!! можно узнать где это реализовано в FineReader ?


итак по теме

Как я понял из топика челы заполняют отпечатанные Анкеты.
ты их сканируешь с постоянным разрешением и пр.

Разумеется у "полей ввода" анкет есть некие координаты и они будут фиксированными.

тебе требуется сохранить образ подписи в БД.
ну так что тебе мешает найти подпись по заранее известным координатам?

Очистить анкету от шаблона можно путем "вычитания"
"'эталонного образа шаблона" из образа "заполненной анкеты"

Если лень возиться с этим то посмотри NotateXpress от http://www.pegasusimaging.com/

[Nick Bober]

Ну хоть один ответ по теме, спасибо Кодмайстер.
Сканирую я, конечно же, область только с рамкой в которой подпись, естественно знаю примерные координаты и размеры. Беда в том, что криворукие юзеры могут криво или с небольшим смещением положить лист, поэтому и ищу рамку, так сказать, аналитически. Алгоритм описан выше и уже в первом приближении работает. Остались программерские вопросы по реализации и оптимизации:
Как в массиве координат точек быстро найти две между которыми определенное расстояние (сравнивать каждую с каждой ИМХО не самый быстрый способ)? И как повернуть изображение на достаточно малый (а еще лучше любой) угол без искажений?

[xolod]

to codemaster
Молодой человек, вы думайте, прежде чем постить, а не наоборот.
Что значит "100% распознование подписи"? И если вы не знаете о чем идет речь, не надо судить всех по себе

[codemaster]

to codemaster
Молодой человек, вы думайте, прежде чем постить, а не наоборот.
Что значит "100% распознование подписи"? И если вы не знаете о чем идет речь, не надо судить всех по себе

to xolod
Я очень хорошо представляю о чем идет речь.

итак разберемся до конца
что собственно хочет автор топика

Задача такая: после сканирования анкеты, на имеющейся битмапе найти рамочку с подписью, изъять подпись и сохранить.
Внимание вопрос: как собственно найти энту рамочку? Как отличить рамочку от простой линии?:

те надо выдернуть подпись из анкеты и сохранить
Образ подписи в БД ( прошу заметить про OCR ни слова!)

далее читаем твой ответ

Да, это действительно целая наука, и в посте не ответишь так просто
А наука эта называется - обучаемые нейронные сети, и поверь, когда я писал анализатор всего навсего цифр от 0 до 9, написанных от руки, получилось около 20 классов, 10 модулей и несколько UserControl'ов а проект весил около... Мм.. 20Мб
Оно тебе так надо? Есть же FineReader (ну или еще какая-нить OCR'ка у которой известности по меньше и денег просит соответственно меньше)

возникает резонный вопрос к чему это? а?
причем здесь OCR ? Очень хочется
"постучать по клавишам" ?
Зачем человеку морочить голову?

С большим натягом здесь можно применить технологию OMR (optical marks) и то это наверное будет лишним.


P.S. Bonus технология " анализатор цифр написанных от руки " называется ICR
[/b]

[xolod]

OCR - Optical Character Recognition - так что по распознованию символов (а цифра, как ты знаешь, тоже символ) и ICR ты не в теме.

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

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

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

[Nick Bober]

Написал. Есть рабочая бета. Кому интересно - спрашивайте...

Там же есть волшебная рамочка для вырезания части изображения, на форуме, вроде, кто-то спрашивал.

[codemaster]

OCR - Optical Character Recognition - так что по распознованию символов (а цифра, как ты знаешь, тоже символ) и ICR ты не в теме.

to xolod Трудности перевода !?
Итак для общего развития

Optical Character Recognition (OCR)
Recognize machine-printed character

Intelligent Character Recognition (ICR)
Recognize hand-printed characters

надеюь разница между hand-printed и machine-printed characters понятна

Optical Mark Recognition (OMR)
разбор марк. анкет форм большинство
OMR контролов способны автоматически позиционировать
анкеты (формы).

MICR


to Nick Bober
не знаю актуально это сейчас или нет но посмотри это:

http://ocr.apmath.spbu.ru/ocr_algor.html

Бету выкладывай в форум или в проекты . Думаю всем будет интересно

[xolod]

Какие трудности перевода, малыш?
Залез на сайтик массачусетского универа, там есть несколько работ на тех. английском по поводу ОСR'ок, думаю, ты со своими "знаниями" наверняка подчерпнеш много нового от туда

[Nick Bober]

2 Xolod,
камараде великан, если не сложно, ссылочку в студию.
Желательно более точную нежели www.mit.edu

2 codemaster
Спасибо. Очень актуально - всегда есть что улучшить.