Sciweavers

4137 search results - page 188 / 828
» On the number of matchings of a tree
Sort
View
INFOCOM
2009
IEEE
16 years 1 months ago
Online Bipartite Perfect Matching With Augmentations
—In this paper, we study an online bipartite matching problem, motivated by applications in wireless communication, content delivery, and job scheduling. In our problem, we have ...
Kamalika Chaudhuri, Constantinos Daskalakis, Rober...
CVPR
2009
IEEE
1976views Computer Vision» more  CVPR 2009»
17 years 1 months ago
Linear Spatial Pyramid Matching Using Sparse Coding for Image Classification
Recently SVMs using spatial pyramid matching (SPM) kernel have been highly successful in image classification. Despite its popularity, these nonlinear SVMs have a complexity O(n...
Jianchao Yang, Kai Yu, Yihong Gong, Thomas S. Huan...
ICCV
2005
IEEE
16 years 8 months ago
The Pyramid Match Kernel: Discriminative Classification with Sets of Image Features
Discriminative learning is challenging when examples are sets of features, and the sets vary in cardinality and lack any sort of meaningful ordering. Kernel-based classification m...
Kristen Grauman, Trevor Darrell
ECCV
2002
Springer
16 years 8 months ago
Estimating Human Body Configurations Using Shape Context Matching
The problem we consider in this paper is to take a single two-dimensional image containing a human body, locate the joint positions, and use these to estimate the body configurati...
Greg Mori, Jitendra Malik
ICIP
2005
IEEE
16 years 8 months ago
A fingerprint recognition algorithm using phase-based image matching for low-quality fingerprints
A major approach for fingerprint recognition today is to extract minutiae from fingerprint images and to perform fingerprint matching based on the number of corresponding minutiae ...
Koichi Ito, Ayumi Morita, Takafumi Aoki, Tatsuo Hi...