Sciweavers

691 search results - page 12 / 139
» Packing Small Vectors
Sort
View
ACIVS
2007
Springer
15 years 3 months ago
Descriptor-Free Smooth Feature-Point Matching for Images Separated by Small/Mid Baselines
Abstract. Most existing feature-point matching algorithms rely on photometric region descriptors to distinct and match feature points in two images. In this paper, we propose an eï...
Ping Li, Dirk Farin, Rene Klein Gunnewiek, Peter H...
SODA
2010
ACM
177views Algorithms» more  SODA 2010»
15 years 7 months ago
On the Exact Space Complexity of Sketching and Streaming Small Norms
We settle the 1-pass space complexity of (1 ? )approximating the Lp norm, for real p with 1 p 2, of a length-n vector updated in a length-m stream with updates to its coordinate...
Daniel M. Kane, Jelani Nelson, David P. Woodruff
CVPR
2009
IEEE
15 years 4 months ago
Sigma Set: A small second order statistical region descriptor
Given an image region of pixels, second order statistics can be used to construct a descriptor for object representation. One example is the covariance matrix descriptor, which sh...
Xiaopeng Hong, Hong Chang, Shiguang Shan, Xilin Ch...
INFOCOM
2009
IEEE
15 years 4 months ago
Fit a Spread Estimator in Small Memory
—The spread of a source host is the number of distinct destinations that it has sent packets to during a measurement period. A spread estimator is a software/hardware module on a...
MyungKeun Yoon, Tao Li, Shigang Chen, Jih-Kwon Pei...
ISSAC
2005
Springer
105views Mathematics» more  ISSAC 2005»
15 years 3 months ago
Computing the rank and a small nullspace basis of a polynomial matrix
We reduce the problem of computing the rank and a nullspace basis of a univariate polynomial matrix to polynomial matrix multiplication. For an input n×n matrix of degree d over ...
Arne Storjohann, Gilles Villard