Опубликовано 20 ноября 2015, 21:13 под Megadeth — Holy Wars... The Punishment Due

Помните Т. Кормен, Ч. Лейзер - Алгоритмы. Построение и анализ.pdf? Наверняка много будущих программистов провели над ней немало бессонных ночей в попытках разобраться в очередном сложном классическом алгоритме и запрограммировать его максимально эффективно, но так ими и не стали, потому что надо было поступить как нормальный человек, бросить эту муть странице на десятой и открыть Google, где всё написано по-людски, а код, если это не сайт codenet.ru, можно просто скопировать и вставить. Но на младших курсах нам, тогда ещё, считай, детям, никто этого не объяснял, и посылать так называемый уебный процесс на хуй приходилось на свой страх и риск закончить жизнь, бухая пиво в подъезде или даже сидя в колонии (позже эта смелость пригодилась при не устройстве в ЦФТ, «Сбербанк-Технологии» или любую другую интересную и высокооплачиваемую работу с перспективами карьерного роста на выбор). И вот сегодня, спустя три года с половиной года после получения степени коловрата прикладной математики и информатики, передо мной впервые всплыли знания, полученные оттуда (даже не оттуда, а из М. Гери, Д. Джонсон - Вычислительные машины и труднорешаемые задачи.djvu; заебался её искать на старой странице кафедры ПВТ, на которую даже будучи студентом хер найдёшь как попасть с главной):

В общем, нужно в реальном времени выполнять распознавание лиц на видеопотоке, железо — Freescale i.MX 6.. Как запускать OpenCV?

  • GPU — не вариант, поддерживается только NVIDIA CUDA
  • OpenCL — требуется Full Profile 1.1, а у нас только Embedded
  • CPU — 1 FPS, спасибо, не надо

На фоне ежедневных хабрастатей про хабрараспознавание хабриц аж на Habrspberry Hi очень неловко объяснять ребятам, что в текущей постановке задача не имеет решения. Ну, то, что на Pi — пыль в глаза можно объяснить достаточно просто: у них классификатор LBP и минимальный размер объекта 100x100 при изображении 640x480, что объясняет, почему все тесты проводятся на фоне спинки кресла. Но ведь у нас-то супер мультимедийный SoC, неужели нет вариантов! Вон, даже производитель выпустил Application Note AN4629: Fast Image Processing with i.MX 6 Series, там есть распознавание лиц, посмотри, пожалуйста, повнимательнее! Смотрю, чо. Они предлагают реализовать каскады Хаара, внимание, на шейдерах OpenGL ES 2.0. Захватил видео в текстуру, вызвал шейдер, на текстуре в центре лица образовалось пятнышко произвольной формы, отобразили текстуру. Как раз получится снять скриншоты и видео того, что у нас всё работает! А то, что эту текстуру потом надо копировать в CPU, и им находить и отличать эти пятнышки друг от друга — так это ерунда, наш мощный ARM-процессор всё успеет! Ладно, что-нибудь придумаем. Где же код этих чудо-шейдеров? Так и хочется на него поглядеть!

Здесь становится очевидным, что

  • либо а) автор потратил пять лет и всё своё состояние на написание этого кода, и теперь так просто его не отдаст (за образ для i.MX 6, где «работает аппаратно ускоренный OpenCV», некий мексиканец просит довольно неплохую сумму)
  • либо б) автор не ебанутый реализовывать каскады Хаара на шейдерах OpenGL ES 2.0, потому что уже давно есть SoC с OpenCL Full Profile, причём, дешевле i.MX 6 (например, Mali-T628 MP6 в модном нынче ODROID-XU4), но ведь теоретически это возможно, так что покупайте наши ебучие китайские чипы с Errata на 300 страниц и ебитесь как хотите

Я лично склоняюсь ко второй версии. А вы?

Добавить комментарий
Войдите через  Доступные тэги: <b>, <i>, <s>, <u>, <a href="">, <img src="" /> (загрузить), <pre>, <quote>
Теги
1nsk C++ E-Business GNU/GPL-софт HTML/CSS ICQ IDE KDE last.fm Linux Linuxnsk Microsoft Motivator MySQL P2P Party PCI PHP Python Qt SATA SEO Sibnet thelogin.ru Timelapse USB VHDL Web 2.0 Webstream Windows Wireless А я говорил! Авто Админ Алкоголь Аниме Атмосфера Аудио Безобразие Бизнес Блоги Боты Бред Быт Велосипед Весна Вечер Взлом Видеозахват Винил Винтаж Вконтакте Вода Воспоминания Гетто Гламур Гопота Горский Графити Грузовики Дача Девушки Деньги Дизайн Домофон Драки Европа Еда Железо Затулинка Зима Игрушки Игры Идея Интересно Интернет Исследование История Казань Карикатуры Квартира Класс Концерты Коромшук Коты КПК Красиво Криминал Крыши Курение Лето Литература Лицей НГТУ Лохи Магнитофоны Маркса Мат Математика Машинный перевод Мегафон Менты Метро Мечты Мифы Мне стыдно Мобайл Можга Москва МТС Музыка Мультикассы Мультфильмы Мы помним Надписи Наука Недвижимость Непоняятно Новосибирск Ночь Обидно Обман Образование Омск Опечатки Орфография Осень Парк Пиратство Плохо Погода Поезда Политика Помойка Праздники Презрение Природа Провайдеры Программирование Протест Психология Путешествия Радиотехника Растения Реклама Религия Ремонт Рисунки Руины Рэп Салют Серверы Сервис Сериалы Скриншоты Смешно СМИ Снег Собаки Совет Софт Спам Спасём Россию Стоп-ляп Страх Стройка Студяга Танцы ТВ Трамваи Транс Транспорт Уважаю Ужас Умный дом Утро Филдрепорты Философия Форум ФПМИ Франция Хикки Хостинг Цитатник Школа 208 ЭГ Эксперимент Юго-Западный