Форум программистов, компьютерный форум, киберфорум
Наши страницы
Программирование Android
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
kaiser
0 / 0 / 0
Регистрация: 09.05.2014
Сообщений: 2
1

Программа-определитель изображения

09.05.2014, 02:09. Просмотров 1506. Ответов 5
Метки нет (Все метки)

Здравствуйте, уважаемые форумчане. Любопытства ради хотел задать вопрос. Предположим, имеются 3 геометрические фигуры - треугольник, квадрат и круг. Это шаблоны, которые хранятся в базе. Каждый шаблон имеет название, описание и т.п. Идём по улице, видим, на заборе нарисована геометрическая фигура. Запамятовали, задаёмся вопросом - что за фигура? Достаём смартфон и сканируем изображение (как, например, это происходит в случае с QR-кодом). Приложение перебирает дотупные ему шаблоны, сравнивая каждое из них со сканируемым объектом. В случае совпадения/частичного совпадения приложение выводит на экран шаблон и название фигуры, которая больше остальных напоминает сканируемый объект.
Вопросов тут несколько:
- насколько сложна вообще реализация подобной программы?
- на каком языке реализация видится наиболее оптимальной?
- существуют ли готовые библиотеки, позволяющие реализовать подобный алгоритм?
- насколько “разборчивым” может быть такой алгоритм в случае, если, например, к кругу добавится овал, к квадрату добавится прямоугольник или различия станут еще более незаметными
Спасибо.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.05.2014, 02:09
Ответы с готовыми решениями:

Программа,вычисляющая определитель n порядка
Здавствуйте, требуется написать программу,которая вычисляет определитель...

Программа неправильно считает определитель матрицы 3х3
Всем привет.Моя программа неправильно считает определитель матрицы 3х3.Ошибка...

Программа которая вычисляет определитель квадратной матрицы третьего порядка.
Программа которая вычисляет определитель квадратной матрицы третьего порядка....

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

Вероятность какого события больше: определитель матрицы будет чётным, или определитель матрицы будет нечётным
Составим квадратную матрицу размера 42 × 42 из случайных целых чисел от 1 до 6...

5
Patch
2336 / 492 / 22
Регистрация: 01.04.2009
Сообщений: 2,181
09.05.2014, 07:02 2
Задача достаточно сложная.
Реализуется на искусственных нейронных сетях.
Есть программные пакеты для создания и обучения сетей.
Смешение различных фигур будет сильно осложнять идентификацию.

На андроиде работать не будет, поскольку требует нехилое количество вычислений и приличный объем памяти.

Единственный вариант - сделать внешний сервис на манер Siri и прочих "ассистентов", когда с телефона картинка передается на сервер в интернете, и уже там опознается.
А ассистент на телефоне только выводит результаты распознавания.
0
Tester64
396 / 357 / 46
Регистрация: 22.05.2013
Сообщений: 2,518
09.05.2014, 08:46 3
Цитата Сообщение от Patch Посмотреть сообщение
На андроиде работать не будет, поскольку требует нехилое количество вычислений и приличный объем памяти
Гоните!
Есть универсальная библиотека OpenCV. http://ru.wikipedia.org/wiki/OpenCV
Сам не работал с ней (пока), но ознакомился... (не мой профиль)
Насколько знаю, работает даже на слабых машинах. Конечно чем сложнее фигура, тем мощнее проц нужен. Как и сравнение с большой базой "образцов"

Конечно же слегка криво работает, тяжело настраивать, но простые фигуры должно не плохо распознавать. Даже лица иногда может отличать... На ней много распознавалок написано... Но видел в маркете программу, которая на андроиде даже дорожные знаки и разметку дороги распознает прямо с камеры (режим навигатора-камеры).
0
krapotkin
3474 / 3070 / 1059
Регистрация: 14.04.2014
Сообщений: 14,851
Записей в блоге: 15
09.05.2014, 10:17 4
Цитата Сообщение от Tester64 Посмотреть сообщение
Есть универсальная библиотека OpenCV
это не отменяет
Цитата Сообщение от Patch Посмотреть сообщение
Задача достаточно сложная.
на андроид ничего и не работает )))
все отсылается в облако, где и происходит основная работа (shazam, google voice search)
если принять, что распознавание образов на пару порядков сложнее распознавания голоса, то трудно даже представить, чтобы в обозримом будущем кто-то на халяву стал предоставлять такие мощности

из примеров удачных специальных реализаций есть ГИБДД-шная система распознавания номеров.
в реальном времени держит около десятка "целей"
но и денег/ресурсов на нее потрачено весьма и весьма.
то же с распознаванием контуров лиц на фотокамерах. там нехилые RD-отделы старались
0
Tester64
396 / 357 / 46
Регистрация: 22.05.2013
Сообщений: 2,518
09.05.2014, 13:30 5
Лучший ответ Сообщение было отмечено Patch как решение

Решение

Цитата Сообщение от krapotkin Посмотреть сообщение
на андроид ничего и не работает
https://play.google.com/store/search?q=opencv
Там достаточно примеров. Некоторые я даже у себя проверял (>6 месяцев назад). Вполне работали...
Смотря что Вы хотите от андроида! Поиск лица по базе интерпола конечно не выдержит, но "ведение" обьекта по ключевым точкам на фотке - запросто... Найти на фотке/видео лицо и обвести в квадратик - запросто... думаю и простая схема - найти обьект из 10 в базе (пожелание автора ветки) тоже справится!
Как Вам такое (по скриншотам): https://play.google.com/store/apps/d...b.facetracking

Цитата Сообщение от krapotkin Посмотреть сообщение
ГИБДД-шная система распознавания номеров
Насмешили! Это распил денег... Разработчикам пошли хорошо если 10-15% от выделеных средств... Да и железо уверен раз в 10 дороже покупали... Распознавать номера мог еще мой пентиум 200 в студенческих работах... Это азы нейронов! Всего 30 символов в известных коомбинациях и шрифтах... а дальше продублировать на железе... думаю даже андуринка бы с подобным справилась. Не говоря о современной мобиле за 150 китайских $ с двумя ядрами на 1000Гц...
0
kaiser
0 / 0 / 0
Регистрация: 09.05.2014
Сообщений: 2
09.05.2014, 20:52  [ТС] 6
Спасибо, ребят. Суть ясна. Есть над чем поразмыслить
0
09.05.2014, 20:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.05.2014, 20:52

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

Программа для создания изображения
Написать программу которая создает данное изображение

Программа, меняющая размеры изображения
программа меняющая размеры изображения. подскажите код. нужно для...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru