Метка «Алгоритмы» - 16

Обработка изображений / [Из песочницы] Реализация RGB-алгоритма изменения контраста изображения

2012-03-05 в 9:49, admin, рубрики: opencv, openmp, Алгоритмы, обработка изображений, оптимизация, метки: opencv, openmp, Алгоритмы, обработка изображений, оптимизация

Обработка изображений / [Из песочницы] Реализация RGB алгоритма изменения контраста изображения

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

Так как программа была предназначена для обработки видео, то от реализации требовалась высокая производительность, в том числе способность обрабатывать видео разрешения Full HD. Код был написан на С++ с использованием библиотеки OpenMP.

Существует несколько алгоритмов изменения контраста, часть из которых рассмотрена в этой статье [1].

Рассмотрим RGB-алгоритм изменения контраста.
Вначале мыЧитать полностью »

Обработка изображений / [Из песочницы] Отслеживание спортсменов в видеотрансляциях с помощью Particle Filter

2012-02-28 в 6:33, admin, рубрики: particle filter, Tracking, Алгоритмы, спорт, футбол, метки: particle filter, Tracking, Алгоритмы, спорт, футбол

Добрый день!

Я хочу рассказать вам о трекинге спортсменов в видео.

Введение

Обработка изображений / [Из песочницы] Отслеживание спортсменов в видеотрансляциях с помощью Particle Filter Многие из вас наверняка видели разнообразные статистики во время футбольных матчей. Кто сколько набегал, где больше велась игра и тому подобное. Но кто из вас задавался вопросом, как именно они были посчитаны? В текущий момент специфика такова, что эта работа производится в полуавтоматическом режиме. Садится оператор за систему, которая собирает некоторые данные и руками исправляет ошибки определения футболистов. Очень много работы (на протяжение всего видео). Мы решили разработать алгоритм,Читать полностью »

Биоинформатика / Алгоритмы в биоинформатике ч.1

2012-02-19 в 20:10, admin, рубрики: QuEST, Алгоритмы, биоинформатика, Пуассон, метки: QuEST, Алгоритмы, биоинформатика, Пуассон

Биоинформатика / Алгоритмы в биоинформатике ч.1
В предыдущих статьях (1,2) мы познакомились с тем, как могут выглядеть данные в зависимости от проведенного биологического эксперимента. На основании этих визуализированных данных были сделаны предположения о том, что же происходит внутри клетки. Теперь остановимся на том, как математически и алгоритмически проанализировать данные для того, чтобы машины за нас могли выполнить рутинную работу. К сожалению, после прочтения множества статей по анализу данных у меня сложилось впечатление, что однозначного или наиболее универсального решения не существует. Есть алгоритмы, которые хорошо себя показывают на некотором наборе данных, а вЧитать полностью »

Алгоритмы / Сортировка слиянием без использования дополнительной памяти

2012-02-13 в 20:37, admin, рубрики: merge, merge sort, Алгоритмы, алгоритмы сортировки, сортировка слиянием, метки: merge, merge sort, Алгоритмы, алгоритмы сортировки, сортировка слиянием

Я долгое время думал, что написать сортировку массива слиянием так, чтобы она не использовала дополнительной памяти, но чтобы время работы оставалось равным O(N*log(N)), невозможно. Поэтому, когда karlicos поделился ссылкой на описание такого алгоритма, меня это заинтересовало. Поиск по сети показал, что про алгоритм люди знают, но никто им особо не интересуется, его считают сложным и малоэффективным. Хотя, может быть, они имеют в виду какую-то «стабильную» версию этого алгоритма, но нестабильная при этом все равно никому не нужна.
Но я все-таки решил попробовать.
Слияние за линейное время

Идея алгоритма довольноЧитать полностью »

Алгоритмы / [Из песочницы] Использование нечетких бинарных отношений при решении задачи о назначениях (распределение персонала)

2012-02-02 в 9:14, admin, рубрики: Новости, метки: Алгоритмы, нечеткая логика

Алгоритмы / [Из песочницы] Использование нечетких бинарных отношений при решении задачи о назначениях (распределение персонала)
Задача о назначениях известна достаточно давно, основные алгоритмы ее решения уже описаны на Хабарахабре (см. например Задача о назначениях). Тем не менее задача до сих пор актуальна при распределении сотрудников по должностям, в случае когда сотрудников и должностей и критериев очень много, обычные методы окажутся очень трудоемкими
для лица, принимающего решение (ЛПР). Более того, на данный момент для решения такой задачи возможно использование генетического алгоритма и его модификации (интерактивный генетический алгоритм). То есть возникает достаточно сложная многокритериальная задача поиска оптимальной альтернативы, которюЧитать полностью »

Информация

Комментарии

Рекомендуем