On accuracy, robustness, and security of bag-of-word search systems

Svyatoslav Voloshynovskiy; Maurits Diephuis; Dimche Kostadinov; Farzad Farhadzadeh; Taras Holotyak

doi:10.1117/12.2038149

19 February 2014 On accuracy, robustness, and security of bag-of-word search systems

Svyatoslav Voloshynovskiy, Maurits Diephuis, Dimche Kostadinov, Farzad Farhadzadeh, Taras Holotyak

Proceedings Volume 9028, Media Watermarking, Security, and Forensics 2014; 902807 (2014) https://doi.org/10.1117/12.2038149
Event: IS&T/SPIE Electronic Imaging, 2014, San Francisco, California, United States

Abstract

In this paper, we present a statistical framework for the analysis of the performance of Bag-of-Words (BOW) systems. The paper aims at establishing a better understanding of the impact of different elements of BOW systems such as the robustness of descriptors, accuracy of assignment, descriptor compression and pooling and finally decision making. We also study the impact of geometrical information on the BOW system performance and compare the results with different pooling strategies. The proposed framework can also be of interest for a security and privacy analysis of BOW systems. The experimental results on real images and descriptors confirm our theoretical findings. Notation: We use capital letters to denote scalar random variables X and X to denote vector random variables, corresponding small letters x and x to denote the realisations of scalar and vector random variables, respectively. We use X ~pX(x) or simply X ~p(x) to indicate that a random variable X is distributed according to pX(x). N(μ, σ² _X ) stands for the Gaussian distribution with mean μ and variance σ² _X . B(L, P_b) denotes the binomial distribution with sequence length L and probability of success P_b. ║.║denotes the Euclidean vector norm and Q(.) stands for the Q-function. D(.║.) denotes the divergence and E{.} denotes the expectation.

Citation Download Citation

Svyatoslav Voloshynovskiy, Maurits Diephuis, Dimche Kostadinov, Farzad Farhadzadeh, and Taras Holotyak "On accuracy, robustness, and security of bag-of-word search systems", Proc. SPIE 9028, Media Watermarking, Security, and Forensics 2014, 902807 (19 February 2014); https://doi.org/10.1117/12.2038149

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