Sciweavers

1688 search results - page 141 / 338
» The Complexity of Rationalizing Matchings
Sort
View
DCC
1996
IEEE
15 years 10 months ago
Symmetric Trellis Coded Vector Quantization
We present here design techniques for trellis-coded vector quantizers with symmetric codebooks that facilitate lowcomplexity quantization as well as partitioning into equiprobable ...
Benjamin Belzer, John D. Villasenor
AICCSA
2001
IEEE
177views Hardware» more  AICCSA 2001»
15 years 9 months ago
On a Parallel Extended Euclidean Algorithm
A new parallelization of Euclid's greatest common divisor algorithm is proposed. It matches the best existing integer GCD algorithms since it can be achieved in parallel O(n/...
Sidi Mohamed Sedjelmaci
VCIP
2001
199views Communications» more  VCIP 2001»
15 years 7 months ago
Estimation of large-amplitude motion and disparity fields: application to intermediate view reconstruction
This paper describes a method for establishing dense correspondence between two images in a video sequence (motion) or in a stereo pair (disparity) in case of large displacements....
Moustapha Kardouchi, Janusz Konrad, Carlos V&aacut...
IPL
2006
103views more  IPL 2006»
15 years 5 months ago
On the cost of searching signature trees
A precise analysis of the retrieval of signature trees is presented. A signature tree is a data structure constructed over a signature file to speed up searching all those signatu...
Yangjun Chen
MST
2008
141views more  MST 2008»
15 years 5 months ago
From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...
Johann A. Makowsky