Аlgorithm of fast computation of local image histograms on video card1
An algorithm of parallel computation of image histograms of different types, including brightness and oriented gradient ones, on video cards of various types is presented. Now local histograms are used for solution of some tasks of image processing and recognition, but their application is restricte...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2019-03-01
|
| Series: | Informatika |
| Subjects: | |
| Online Access: | https://inf.grid.by/jour/article/view/867 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849240254649729024 |
|---|---|
| author | Ph. S. Trotski B. A. Zalesky |
| author_facet | Ph. S. Trotski B. A. Zalesky |
| author_sort | Ph. S. Trotski |
| collection | DOAJ |
| description | An algorithm of parallel computation of image histograms of different types, including brightness and oriented gradient ones, on video cards of various types is presented. Now local histograms are used for solution of some tasks of image processing and recognition, but their application is restricted due to the long computational time. One of the difficulties appearing during parallel computations of this vector feature is the large number of conflicts of simultaneous access to video memory sells. In the developed version, the number of conflicts of simultaneous access are many times reduced. It accelerated the computations. For instance, 9D vectors of histograms of oriented gradient for all 256×256 windows of a HD image are calculated on the GPU NVIDIA GeForce GTX 1060 within 1,9 msec, whereas the same computations made by the CPU Intel Core i7-6700 take 151 msec. |
| format | Article |
| id | doaj-art-d03e1d86b19e4a6fab0033be11973ec1 |
| institution | Kabale University |
| issn | 1816-0301 |
| language | Russian |
| publishDate | 2019-03-01 |
| publisher | National Academy of Sciences of Belarus, the United Institute of Informatics Problems |
| record_format | Article |
| series | Informatika |
| spelling | doaj-art-d03e1d86b19e4a6fab0033be11973ec12025-08-20T04:00:40ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-03012019-03-011614957825Аlgorithm of fast computation of local image histograms on video card1Ph. S. Trotski0B. A. Zalesky1The United Institute of Informatics Problems of the National Academy of Sciences of Belarus, MinskThe United Institute of Informatics Problems of the National Academy of Sciences of Belarus, MinskAn algorithm of parallel computation of image histograms of different types, including brightness and oriented gradient ones, on video cards of various types is presented. Now local histograms are used for solution of some tasks of image processing and recognition, but their application is restricted due to the long computational time. One of the difficulties appearing during parallel computations of this vector feature is the large number of conflicts of simultaneous access to video memory sells. In the developed version, the number of conflicts of simultaneous access are many times reduced. It accelerated the computations. For instance, 9D vectors of histograms of oriented gradient for all 256×256 windows of a HD image are calculated on the GPU NVIDIA GeForce GTX 1060 within 1,9 msec, whereas the same computations made by the CPU Intel Core i7-6700 take 151 msec.https://inf.grid.by/jour/article/view/867imageslocal histogramsalgorithmparallel versioncuda |
| spellingShingle | Ph. S. Trotski B. A. Zalesky Аlgorithm of fast computation of local image histograms on video card1 Informatika images local histograms algorithm parallel version cuda |
| title | Аlgorithm of fast computation of local image histograms on video card1 |
| title_full | Аlgorithm of fast computation of local image histograms on video card1 |
| title_fullStr | Аlgorithm of fast computation of local image histograms on video card1 |
| title_full_unstemmed | Аlgorithm of fast computation of local image histograms on video card1 |
| title_short | Аlgorithm of fast computation of local image histograms on video card1 |
| title_sort | аlgorithm of fast computation of local image histograms on video card1 |
| topic | images local histograms algorithm parallel version cuda |
| url | https://inf.grid.by/jour/article/view/867 |
| work_keys_str_mv | AT phstrotski algorithmoffastcomputationoflocalimagehistogramsonvideocard1 AT bazalesky algorithmoffastcomputationoflocalimagehistogramsonvideocard1 |