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:
|
|
Full Contents:
|
click to dowload
|
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. |
|
|
|
|