Sciweavers

3864 search results - page 576 / 773
» time 2005
Sort
View
CIVR
2005
Springer
169views Image Analysis» more  CIVR 2005»
15 years 10 months ago
An Invariant Representation for Matching Trajectories Across Uncalibrated Video Streams
Abstract. We introduce a view–point invariant representation of moving object trajectories that can be used in video database applications. It is assumed that trajectories lie on...
Walter Nunziati, Stan Sclaroff, Alberto Del Bimbo
CIVR
2005
Springer
15 years 10 months ago
Person Spotting: Video Shot Retrieval for Face Sets
Matching people based on their imaged face is hard because of the well known problems of illumination, pose, size and expression variation. Indeed these variations can exceed those...
Josef Sivic, Mark Everingham, Andrew Zisserman
COCO
2005
Springer
153views Algorithms» more  COCO 2005»
15 years 10 months ago
Average-Case Computations - Comparing AvgP, HP, and Nearly-P
We examine classes of distributional problems defined in terms of polynomial-time decision algorithms with bounded error probability. The class AvgP [5] has been characterized in...
Arfst Nickelsen, Birgit Schelm
COCO
2005
Springer
80views Algorithms» more  COCO 2005»
15 years 10 months ago
New Results on the Complexity of the Middle Bit of Multiplication
It is well known that the hardest bit of integer multiplication is the middle bit, i.e. MULn−1,n. This paper contains several new results on its complexity. First, the size s of...
Ingo Wegener, Philipp Woelfel
COCOON
2005
Springer
15 years 10 months ago
Oblivious and Adaptive Strategies for the Majority and Plurality Problems
In the well-studied Majority problem, we are given a set of n balls colored with two or more colors, and the goal is to use the minimum number of color comparisons to find a ball ...
Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew...