Fast Hamming distance computation for 2D art recognition on VLIW-architecture in case of Elbrus platform

Elena Limonova; Natalya Skoryukina; Murad Neiman-zade

doi:10.1117/12.2523101

15 March 2019 Fast Hamming distance computation for 2D art recognition on VLIW-architecture in case of Elbrus platform

Elena Limonova, Natalya Skoryukina, Murad Neiman-zade

Proceedings Volume 11041, Eleventh International Conference on Machine Vision (ICMV 2018); 110411N (2019) https://doi.org/10.1117/12.2523101
Event: Eleventh International Conference on Machine Vision (ICMV 2018), 2018, Munich, Germany

Abstract

In the paper we consider computational optimization of recognition system on Very Long Instruction Word architecture. Such architecture is aimed to a broad parallel execution and low energy consumption. We discuss VLIW features on the example of Elbrus-based computational platform. In the paper we consider system for 2D art recognition as the example. This system is able to identify a painting on acquired image as a painting from the database, using local image features constructed from YACIPE-keypoints and their RFD-based binary color descriptors, created as a concatenation of RFD-like descriptors for each channel. They are computed fast, while the 2D art database is quite large, so in our case more than a half of execution time consumes descriptor comparison using Hamming distance during image matching. This operation can be optimized with the help of low-level optimization considering special architecture features. In the paper we show efficient usage of intrinsic functions for Elbrus-4C processor and memory access with array prefetch buffer, which is specific for Elbrus platform. We demonstrate the speedup up to 11.5 times for large arrays and about 1.5 times overall speedup for the system without any changes in intermediate computations.

Citation Download Citation

Elena Limonova, Natalya Skoryukina, and Murad Neiman-zade "Fast Hamming distance computation for 2D art recognition on VLIW-architecture in case of Elbrus platform", Proc. SPIE 11041, Eleventh International Conference on Machine Vision (ICMV 2018), 110411N (15 March 2019); https://doi.org/10.1117/12.2523101

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available