Sciweavers

2754 search results - page 127 / 551
» Distributed Weighted Matching
Sort
View
109
Voted
CVPR
2010
IEEE
15 years 27 days ago
Fast directional chamfer matching
We study the object localization problem in images given a single hand-drawn example or a gallery of shapes as the object model. Although many shape matching algorithms have been ...
Ming-Yu Liu, Oncel Tuzel, Ashok Veeraraghavan, Ram...
CORR
2012
Springer
176views Education» more  CORR 2012»
13 years 8 months ago
Capturing Topology in Graph Pattern Matching
Graph pattern matching is often defined in terms of subgraph isomorphism, an np-complete problem. To lower its complexity, various extensions of graph simulation have been consid...
Shuai Ma, Yang Cao, Wenfei Fan, Jinpeng Huai, Tian...
93
Voted
STOC
2010
ACM
211views Algorithms» more  STOC 2010»
15 years 10 months ago
Maintaining a Large Matching or a Small Vertex Cover
We consider the problem of maintaining a large matching or a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge ins...
Krzysztof Onak and Ronitt Rubinfeld
103
Voted
ASPDAC
2007
ACM
92views Hardware» more  ASPDAC 2007»
15 years 4 months ago
New Block-Based Statistical Timing Analysis Approaches Without Moment Matching
With aggressive scaling down of feature sizes in VLSI fabrication, process variation has become a critical issue in designs. We show that two necessary conditions for the "Ma...
Ruiming Chen, Hai Zhou
93
Voted
ICPR
2006
IEEE
16 years 1 months ago
Image template matching using Mutual Information and NP-Windows
A non-parametric (NP) sampling method is introduced for obtaining the joint distribution of a pair of images. This method is called NP windowing and is equivalent to sampling the ...
N. D. H. Dowson, Richard Bowden, Timor Kadir