Главный блог dev.by

Ура! IT-шное сообщество Украины сегодня получило долгожданный подарок. В Харькове открылся памятник программисту. Эта новость взбудоражила многих, и конечно меня, человека нежно любящего всех IT-шников;). Поэтому спешу поделиться ею с читателями портала dev.by.

Введение

В данной статье я решил привести пример оптимизации по скорости исполнения алгоритма, предназначенного для обработки видео изображения. В качестве примера, мной был выбран алгоритм медианной фильтрации. Медианная фильтрация является эффективным способом подавления шумов, которые неизбежно появляются на цифровых камерах в условиях малого освещения сцены. Алгоритм этот достаточно ресурсоемок – так например, при обработке серого изображения медианным фильтром 3х3 требуется порядка 50 операций на одну точку изображения. И если для обработки одиночных фотографий скорость в принципе не сильно важна, то при обработке видео потока скорость обработки кадра является критическим параметром при выборе алгоритма.

Для справки напоминаю суть алгоритма:

1. Для каждой точки исходного изображения берется некоторая окрестность (в нашем случае 3x3).

2. Точки данной окрестности сортируются по возрастанию яркости.

3. Средняя точка (5-я для фильтра 3х3) отсортированной окрестности записывается в итоговое изображение.

Для упрощения задачи я рассмотрел случай серого изображения (8 бит на точку) без учета граничных эффектов - для этого для фильтрации бралась центральная часть несколько большего изображения. Конечно, в реальных задачах граничные точки изображения следует рассчитывать по особому алгоритму, и порой реализация этих особых алгоритмов может занимать большую часть кода. Однако в плане общего времени исполнения алгоритма, эти особые точки занимают, как правило, порядка нескольких процентов, потому не интересны в контексте данного примера. Кроме того для простоты я использовал однопоточный вариант алгоритма, но эта задача в принципе может быть легко распараллелена на произвольное число потоков.

IT-профессионалам надо читать книги - это утверждение только кажется очевидным, но по факту не является таковым для очень многих людей по всему миру. Эти люди игнорируют книги как источник знаний и тем самым сильно замедляются в профессиональном развитии. Они находят различные отговорки и причины, почему не читать, но в итоге все сводится к тому, что они целенаправленно замедляют свое развитие.

Уважаeмые коллеги, руководители и менеджеры IT компаний, Обращаюсь к Вам от лица и как партнер организаторов Devcamp и Mashpit – конференции и ее практической части для профессиональных разработчиков ПО, проходящей 14-15 октября в пригороде Минска - центре «Загорье». К сожалению, событие проходит в будние дни в рабочее время и в пригороде города, в связи с чем не все специалисты, желающие участвовать в событии, смогут его посетить в силу занятости на основной работе... ОБНОВЛЕНИЕ: благодаря большому количеству участников и докладчиков, мероприятие продляется также на 16-17 октября. Следите за расписанием!

Vector Space Model (VSM) – это математическая модель представления текстов, в которой каждому документу сопоставлен вектор, выражающий его смысл. Такое представление позволяет легко сравнивать слова, искать похожие, проводить классификацию, кластеризацию и многое другое. Но обо всём по порядку.

3-4 года назад сфера мобильных разработок только зарождалась в Минске, первые вакансии закрывались новичками, которые пару месяцев как знакомы с технологиями. Сейчас на лицо много открытых вакансий самых разнообразных мобильных разработок и много ребят, которые предлагают свои частные услуги по разработке приложений. Тренд выстрелил как никакой другой. А какие дальше варианты у мобильных разработчиков? К чему стоит стремиться и на что рассчитывать?

Выбирать, а не быть выбранным – это и есть залог роста карьеры и зарплаты опытного Android/J2ME/Blackberry программиста.

На суд читателей выносится вариант быстрого развития карьерного пути в голландском проекте eBuddy для человека с хорошим опытом мобильных разработок на JAVA. Неконкурентно высокую зарплату и тренинги по методологии Scrum, Agile, по разработке приложений на разных мобильных платформах, а также возможность создать и развить свою собственную команду предлагает компания Ciklum.

Оценка –один из наиболее часто встречающихся тасков в IT индустрии: программисты оценивают продолжительность разработки, тестировщики оценивают время тестирования, менеджеры оценивают общее время разработки проекта. Люди, координирующие нас, просят точных оценок, но мы все понимаем, что эстимейты - это только предсказание которое лишь возможно истинно. Члены команды должны уметь оценивать задачи и определять вероятности, которые показывают, насколько их оценки могут быть верны. В этой статье рассказывается об основах оценивания, которые могут быть полезны новичкам.