Digital Library

cab1

 
Title:      HARDWARE IMPLEMENTATION OF SIMILARITY FUNCTIONS
Author(s):      Michael Freeman , Michael Weeks , Jim Austin
ISBN:      972-99353-6-X
Editors:      Nuno Guimarães and Pedro Isaías
Year:      2005
Edition:      2
Keywords:      Euclidean, weighted cosine, IP core, FPGA.
Type:      Short Paper
First Page:      329
Last Page:      332
Language:      English
Cover:      cover          
Full Contents:      click to dowload Download
Paper Abstract:      A number of applications varying from music to document classification, require the similarity between a collection of objects to be calculated. To achieve this, features about these objects are extracted e.g. keywords, shapes, colours, frequency components etc, to produce an N-dimensional feature vector, representing a point in a N-dimensional feature space. A database containing these feature vectors can be constructed, allowing query vectors to be applied and the distance between this vector and those stored in the database to be calculated. From the results of these comparisons, similar objects can now be identified and retrieved from the database for further processing by the application. There exists a number of commonly used distance or similarity measures e.g. city block, Euclidean, weighted cosine distance etc, with varying processing requirements and performance characteristics. This paper investigates the possibility of accelerating these distance measures by using FPGA based hardware IP cores and compares this to a software implementation based on a Sun Blade 2000 computer.
   

Social Media Links

Search

Login