Sciweavers

545 search results - page 19 / 109
» Estimating the Probability of Approximate Matches
Sort
View
STOC
2004
ACM
110views Algorithms» more  STOC 2004»
14 years 11 months ago
On sums of independent random variables with unbounded variance, and estimating the average degree in a graph
We prove the following inequality: for every positive integer n and every collection X1, . . . , Xn of nonnegative independent random variables that each has expectation 1, the pr...
Uriel Feige
ICCV
2005
IEEE
15 years 23 days ago
Periodic Motion Detection and Segmentation via Approximate Sequence Alignment
A method for detecting and segmenting periodic motion is presented. We exploit periodicity as a cue and detect periodic motion in complex scenes where common methods for motion se...
Ivan Laptev, Josh Wills, Patrick Pérez, Ser...
CVPR
2012
IEEE
12 years 1 months ago
City scale geo-spatial trajectory estimation of a moving camera
This paper presents a novel method for estimating the geospatial trajectory of a moving camera with unknown intrinsic parameters, in a city-scale urban environment. The proposed m...
Gonzalo Vaca-Castano, Amir Roshan Zamir, Mubarak S...
TIP
2002
126views more  TIP 2002»
13 years 10 months ago
Template matching based object recognition with unknown geometric parameters
In this paper, we examine the problem of locating an object in an image when size and rotation are unknown. Previous work has shown that with known geometric parameters, an image r...
Roger M. Dufour, Eric L. Miller, Nikolas P. Galats...
CORR
2007
Springer
128views Education» more  CORR 2007»
13 years 10 months ago
Equivalence of LP Relaxation and Max-Product for Weighted Matching in General Graphs
— Max-product belief propagation is a local, iterative algorithm to find the mode/MAP estimate of a probability distribution. While it has been successfully employed in a wide v...
Sujay Sanghavi