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

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

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

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

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

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

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

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

Добрый день!

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

Введение

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

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

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

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

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

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

в 9:14, , рубрики: Новости, метки: ,

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

1...10...141516
Главная   |  Архив новостей  |   Android  |   Google  |   Apple  |   Microsoft  |   Информационная безопасность  |   Веб – разработка
Публикации RSS  |  Комментарии RSS
https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js