|
|
Ищу применение разработке
Добавлено: 29 авг 12 22:56
|
Есть такая разработка сканера символов - программа получает на вход растровое изображение, преобразует его в векторный граф, и участки графа по определённым правилам интерпретируются как символы. Такой подход позволяет устойчиво распознавать информацию независимо от поворота/масштаба/линейных искажений/инверсии. Сделана реализация сканера штрихкодов и сканера цифр (подробности http://www.aivision.ru/forum/viewtopic.php?f=6&t=5 ). Сканер цифр ещё сырой, но всё решаемо. Основные алгоритмические проблемы по скорости и качеству векторизации изображения решены. На базе векторизатора можно решить широкий круг задач, и поэтому в данный момент я ищу заказчиков для создания конкретной прикладной реализации.
|
|
|
|
На: Ищу применение разработке
Добавлено: 30 авг 12 3:59
|
Я так понимаю, что это - какой-то вариант следящей развертки Если так, то чем он лучше известных
|
|
|
NO. Сообщений: 10700 |
|
| |
|
На: Ищу применение разработке
Добавлено: 30 авг 12 5:22
|
Автор: Slava Я так понимаю, что это - какой-то вариант следящей развертки
|
|
пытался нагуглить алгоритм следящей развертки - нашел только в книжных магазинах. если не затруднит, дайте линк на описание или расскажите на пальцах основной принцип.
|
|
|
|
На: Ищу применение разработке
Добавлено: 30 авг 12 6:03
|
Автор: aloha_hawaii
пытался нагуглить алгоритм следящей развертки - нашел только в книжных магазинах. если не затруднит, дайте линк на описание или расскажите на пальцах основной принцип. |
|
Это - множество методов, которые позволяют системе имитировать движение пера при письме или рисовании. Любимое занятие этих методов - прослеживание контуров фигур и линий, но есть и другие разновидности. В общем, если приоткроете завесу таинственности, то тут найдется несколько человек, которые вам скажут, насколько оригинально предлагаемое вами. Область - старая, хорошо исследованная, и многое про возможности применения такого рода идей хорошо известны. Но новый взгляд всегда интересен.
|
|
|
|
На: Ищу применение разработке
Добавлено: 30 авг 12 7:02
|
Автор: Slava В общем, если приоткроете завесу таинственности, то тут найдется несколько человек, которые вам скажут, насколько оригинально предлагаемое вами. |
|
В общих чертах алгоритм работает так: точки объединяются в линии, линии объединяются в кривые, кривые в буквы, буквы в строки, и тд.. В общем то секрета никакого и нету, алгоритм очевиден, основная сложность это реализация, а именно сделать так, чтоб он обрабатывал скан формата а4 не 100 секунд, а 0.1 секунды. Если говорить о потенциальных возможностях решения - сейчас я вывожу формулы восстановления позиции камеры по проекциям опорных точек на последовательности кадров. Опорные точки и их взаимное расположение в векторном графе есть, остаётся только наложить графы с различных кадров друг на друга.
|
|
|
NO. Сообщений: 10700 |
|
|
На: Ищу применение разработке
Добавлено: 30 авг 12 7:35
|
Гипотезы там фигурируют в явном виде или они вне данных, только в виде циклов, перебирающих признаки и сочетания?
|
|
|
|
На: Ищу применение разработке
Добавлено: 30 авг 12 7:50
|
Автор: aloha_hawaii основная сложность это реализация, а именно сделать так, чтоб он обрабатывал скан формата а4 не 100 секунд, а 0.1 секунды |
|
Один из способов увеличения скорости достижения результата - распараллеливание.
|
|
|
|
На: Ищу применение разработке
Добавлено: 30 авг 12 8:02
|
Автор: aloha_hawaii В общих чертах алгоритм работает так: точки объединяются в линии, линии объединяются в кривые, кривые в буквы, буквы в строки, и тд.. В общем то секрета никакого и нету, алгоритм очевиден, основная сложность это реализация, а именно сделать так, чтоб он обрабатывал скан формата а4 не 100 секунд, а 0.1 секунды. |
|
Точек много, линий мало - как объединяются? Что происходит, если линия разветвляется или обрывается? Если говорить о потенциальных возможностях решения - сейчас я вывожу формулы восстановления позиции камеры по проекциям опорных точек на последовательности кадров. Опорные точки и их взаимное расположение в векторном графе есть, остаётся только наложить графы с различных кадров друг на друга. |
|
Опорные точки - замечательно. Они хороши, когда действительно инвариантны по отношению к допустимым преобразованиям. Не все воспринимаемые камерой линии и контура обладают такими свойствами
|
|
|
|
На: Ищу применение разработке
Добавлено: 30 авг 12 8:25
|
Автор: NO. Гипотезы там фигурируют в явном виде или они вне данных, только в виде циклов, перебирающих признаки и сочетания? |
|
Извините, я в терминологии плохо разбираюсь. Что подразумевается под гипотезами?
|
|
|
|
На: Ищу применение разработке
Добавлено: 30 авг 12 8:28
|
Автор: Fractaler Один из способов увеличения скорости достижения результата - распараллеливание. |
|
распараллеливание - это последняя оптимизация после алгоритмической и программной. пока выполнена только алгоритмическая оптимизация, на программную и распараллеливание времени пока не было. хотя при большом желании можно создать по экземляру класса распознавалки на каждое ядро.
|
|
|
|
На: Ищу применение разработке
Добавлено: 30 авг 12 8:30
|
Автор: Slava Точек много, линий мало - как объединяются? Что происходит, если линия разветвляется или обрывается?
|
|
собственно в решении этих вопросов моя работа и заключалась Автор: Slava Опорные точки - замечательно. Они хороши, когда действительно инвариантны по отношению к допустимым преобразованиям. Не все воспринимаемые камерой линии и контура обладают такими свойствами |
|
за опорные точки можно брать пересечения более чем двух линий, острые углы, центры замкнутых фигур.
|
|
|
NO. Сообщений: 10700 |
|
|
На: Ищу применение разработке
Добавлено: 30 авг 12 8:40
|
Автор: aloha_hawaii Извините, я в терминологии плохо разбираюсь. Что подразумевается под гипотезами? |
|
линии, кривые, буквы, строки, и тд.
|
|
|
| |
NO. Сообщений: 10700 |
|
|
На: Ищу применение разработке
Добавлено: 30 авг 12 9:16
|
тогда можно оценить насколько эта информация полна, найти в ней пробелы и предложить изображение новой цифры, которая бы хорошо отличалась от остальных, но была в их стиле
|
|
|
|