АЛГОРИТМ БЫСТРОГО ВЫЧИСЛЕНИЯ ЛОКАЛЬНЫХ ГИСТОГРАММ ИЗОБРАЖЕНИЯ НА ВИДЕОКАРТЕ
Рассматривается алгоритм параллельного вычисления гистограмм различного типа, в том числе, яркости и ориентированного градиента, предназначенная для выполнения на видеокартах, имеющих программно-аппаратную архитектуру CUDA. В настоящее время локальные гистограммы используются для решения различных з...
| Format: | Article |
|---|---|
| Language: | Russian |
| Published: |
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
2019-03-01
|
| Series: | Informatika |
| Subjects: | |
| Online Access: | https://inf.grid.by/jour/article/view/480 |
| Summary: | Рассматривается алгоритм параллельного вычисления гистограмм различного типа, в том числе, яркости и ориентированного градиента, предназначенная для выполнения на видеокартах, имеющих программно-аппаратную архитектуру CUDA. В настоящее время локальные гистограммы используются для решения различных задач обработки и распознавания изображений, однако, их применение ограничено из-за большого времени вычисления для всех пикселов изображения. Одна из основных трудностей, возникающая при вычислении этих векторных признаков – большое число конфликтов одновременного доступа к ячейкам видеопамяти, в которые записываются одинаковые значения характеристики. В предложенном алгоритме значительно уменьшено число конфликтов одновременного доступа, что позволило уменьшить во много раз время его выполнения. Так, например, девятимерные векторы гистограмм ориентированного градиента всех пикселов изображения размера HD вычисляются предложенным алгоритмом на бюджетной видеокарте для окон 256х256 за 1,9 мс. |
|---|---|
| ISSN: | 1816-0301 2617-6963 |