Metric video retrieval speedup by irrelevant data elimination
Dmytro Kinoshenko, Oleg Kobylin, Sergii Mashtalir, Mykhailo I. Stolbovyi · 2019
Under content-based video search in arbitrary metric space, there arises necessity to deal with the problems concerning various aspects of Big Data specificities. Since most of the available data do not match with a query (usually in the form ‘ad exemplum’), it comes into being a construction of elimination regions of such data, which allows to significantly reduce the number of necessary comparisons for metric search. It is proposed the use of solely pivot points to calculate the distances to the query. Such approach gives possibility to exclude the entire clusters from consideration without computationally capacious operations. General case of elimination regions scheme is considered.