Sciweavers

905 search results - page 66 / 181
» On the Complexity of uSPR Distance
Sort
View
IWOCA
2009
Springer
132views Algorithms» more  IWOCA 2009»
15 years 4 months ago
Fast Convolutions and Their Applications in Approximate String Matching
We develop a method for performing boolean convolutions efficiently in word RAM model of computation, having a word size of w = Ω(log n) bits, where n is the input size. The tech...
Kimmo Fredriksson, Szymon Grabowski
SIBGRAPI
2008
IEEE
15 years 4 months ago
Color Descriptors for Web Image Retrieval: A Comparative Study
This paper presents a comparative study of color descriptors for content-based image retrieval on the Web. Several image descriptors were compared theoretically and the most relev...
Otávio Augusto Bizetto Penatti, Ricardo da ...
ISCAS
2007
IEEE
93views Hardware» more  ISCAS 2007»
15 years 4 months ago
High Speed Sphere Decoding Based on Vertically Incremental Computation
— Sphere decoding enables maximum likelihood (ML) detection with lower complexity than other decoding algorithms, but it still suffers from large computational delay. This paper ...
Se-Hyeon Kang, In-Cheol Park
ISVD
2007
IEEE
15 years 4 months ago
Voronoi Diagrams for Oriented Spheres
We consider finite sets of oriented spheres in Rk−1 and, by interpreting such spheres as points in Rk , study the Voronoi diagrams they induce for several variants of distance ...
Franz Aurenhammer, Johannes Wallner, Martin Petern...
CLEF
2007
Springer
15 years 4 months ago
Speeding Up IDM without Degradation of Retrieval Quality
The Image Distortion Model (IDM) has shown good retrieval quality in previous runs of the medical automatic annotation task of previous ImageCLEF workshops. However, one of its li...
Michael Springmann, Heiko Schuldt