Introduction to algorithms
International Journal of Computer Vision
Local Grayvalue Invariants for Image Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence
Exploiting generative models in discriminative classifiers
Proceedings of the 1998 conference on Advances in neural information processing systems II
The Earth Mover's Distance as a Metric for Image Retrieval
International Journal of Computer Vision
Representing and Recognizing the Visual Appearance of Materials using Three-dimensional Textons
International Journal of Computer Vision
Journal of Intelligent Information Systems
Shape Matching and Object Recognition Using Shape Contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Automated Scene Matching in Movies
CIVR '02 Proceedings of the International Conference on Image and Video Retrieval
Measuring visual motion from image sequences
Measuring visual motion from image sequences
Inferring 3D Structure with a Statistical Image-Based Shape Model
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Recognition with Local Features: the Kernel Recipe
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Fast Pose Estimation with Parameter-Sensitive Hashing
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Video Google: A Text Retrieval Approach to Object Matching in Videos
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
A survey of kernels for structured data
ACM SIGKDD Explorations Newsletter
Learning over sets using kernel principal angles
The Journal of Machine Learning Research
Kernel Methods for Pattern Analysis
Kernel Methods for Pattern Analysis
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Multiresolution Histograms and Their Use for Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Matching and Object Recognition Using Low Distortion Correspondences
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Mercer Kernels for Object Recognition with Local Features
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Combining Generative Models and Fisher Kernels for Object Recognition
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Discovering Objects and their Localization in Images
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Vehicle Identification between Non-Overlapping Cameras without Direct Feature Matching
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
The Pyramid Match Kernel: Discriminative Classification with Sets of Image Features
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Multiclass Object Recognition with Sparse, Localized Features
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Perception Strategies in Hierarchical Vision Systems
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Using Dependent Regions for Object Categorization in a Generative Framework
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning)
Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning)
Shape matching and object recognition
Shape matching and object recognition
Robust Object Recognition with Cortex-Like Mechanisms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching sets of features for efficient retrieval and recognition
Matching sets of features for efficient retrieval and recognition
PCA-SIFT: a more distinctive representation for local image descriptors
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
3D human pose from silhouettes by relevance vector regression
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Learning a discriminative classifier using shape context distances
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Building kernels from binary strings for image matching
IEEE Transactions on Image Processing
Support vector machines for histogram-based image classification
IEEE Transactions on Neural Networks
Graph kernels between point clouds
Proceedings of the 25th international conference on Machine learning
Robust matching and recognition using context-dependent kernels
Proceedings of the 25th international conference on Machine learning
Locality sensitive hash functions based on concomitant rank order statistics
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficiently matching sets of features with random histograms
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Open-ended category learning for language acquisition
Connection Science - Language and Robots
An efficient projection for l1, ∞ regularization
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
A Bag of Words Approach for 3D Object Categorization
MIRAGE '09 Proceedings of the 4th International Conference on Computer Vision/Computer Graphics CollaborationTechniques
Combining Local Feature Histograms of Different Granularities
SCIA '09 Proceedings of the 16th Scandinavian Conference on Image Analysis
The pyramid match: efficient learning with partial correspondences
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Dimension amnesic pyramid match kernel
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
An efficient key point quantization algorithm for large scale image retrieval
LS-MMRM '09 Proceedings of the First ACM workshop on Large-scale multimedia retrieval and mining
Interactive objects retrieval with efficient boosting
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Dense sampling low-level statistics of local features
Proceedings of the ACM International Conference on Image and Video Retrieval
Spatial extensions to bag of visual words
Proceedings of the ACM International Conference on Image and Video Retrieval
Local Kernel for Brains Classification in Schizophrenia
AI*IA '09: Proceedings of the XIth International Conference of the Italian Association for Artificial Intelligence Reggio Emilia on Emergent Perspectives in Artificial Intelligence
Efficiently searching for similar images
Communications of the ACM
A shared-subspace learning framework for multi-label classification
ACM Transactions on Knowledge Discovery from Data (TKDD)
Generic object recognition using boosted combined features
RobVis'08 Proceedings of the 2nd international conference on Robot vision
Learning Robust Similarity Measures for 3D Partial Shape Retrieval
International Journal of Computer Vision
Mammographic image classification using histogram intersection
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Distributed object recognition via feature unmixing
Proceedings of the Fourth ACM/IEEE International Conference on Distributed Smart Cameras
Data-driven suggestions for creativity support in 3D modeling
ACM SIGGRAPH Asia 2010 papers
Interactive learning of heterogeneous visual concepts with local features
Proceedings of the international conference on Multimedia
An improved pyramid matching kernel
LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part I
Random Fourier approximations for skewed multiplicative histogram kernels
Proceedings of the 32nd DAGM conference on Pattern recognition
Critical nets and beta-stable features for image matching
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Aggregating low-level features for human action recognition
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
A feature sequence kernel for video concept classification
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part I
Geometry aware local kernels for object recognition
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
A flexible environment for multimedia management and publishing
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Music classification via the bag-of-features approach
Pattern Recognition Letters
Fast shape-based nearest-neighbor search for brain MRIs using hierarchical feature matching
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part II
Ensemble multi-instance multi-label learning approach for video annotation task
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Mathematics and Computers in Simulation
Incorporating spatial correlogram into bag-of-features model for scene categorization
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part I
Metric and kernel learning using a linear transformation
The Journal of Machine Learning Research
Non-sparse multiple kernel fisher discriminant analysis
The Journal of Machine Learning Research
Sequence kernels for clustering and visualizing near duplicate video segments
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
PLISS: labeling places using online changepoint detection
Autonomous Robots
WSABIE: scaling up to large vocabulary image annotation
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Hierarchical Salient Point Selection for image retrieval
Pattern Recognition Letters
Visual vocabulary signature for 3D object retrieval and partial matching
EG 3DOR'09 Proceedings of the 2nd Eurographics conference on 3D Object Retrieval
Joint image and word sense discrimination for image retrieval
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Hybrid classifiers for object classification with a rich background
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Large-scale gaussian process classification with flexible adaptive histogram kernels
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Hierarchical Correlation of Multi-Scale Spatial Pyramid for Similar Mammogram Retrieval
International Journal of Digital Library Systems
Multimedia Tools and Applications
Efficient image signatures and similarities using tensor products of local descriptors
Computer Vision and Image Understanding
The pooled NBNN kernel: beyond image-to-class and image-to-image
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Palette power: enabling visual search through colors
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Modeling local descriptors with multivariate gaussians for object and scene recognition
Proceedings of the 21st ACM international conference on Multimedia
euTV: a system for media monitoring and publishing
Proceedings of the 21st ACM international conference on Multimedia
Similarity retrieval of angiogram images BASED on a flexible shape model
FIMH'13 Proceedings of the 7th international conference on Functional Imaging and Modeling of the Heart
Explicit context-aware kernel map learning for image annotation
ICVS'13 Proceedings of the 9th international conference on Computer Vision Systems
Hough Pyramid Matching: Speeded-Up Geometry Re-ranking for Large Scale Image Retrieval
International Journal of Computer Vision
Learning semantic representations of objects and their parts
Machine Learning
| Hi-index | 0.02 |
In numerous domains it is useful to represent a single example by the set of the local features or parts that comprise it. However, this representation poses a challenge to many conventional machine learning techniques, since sets may vary in cardinality and elements lack a meaningful ordering. Kernel methods can learn complex functions, but a kernel over unordered set inputs must somehow solve for correspondences---generally a computationally expensive task that becomes impractical for large set sizes. We present a new fast kernel function called the pyramid match that measures partial match similarity in time linear in the number of features. The pyramid match maps unordered feature sets to multi-resolution histograms and computes a weighted histogram intersection in order to find implicit correspondences based on the finest resolution histogram cell where a matched pair first appears. We show the pyramid match yields a Mercer kernel, and we prove bounds on its error relative to the optimal partial matching cost. We demonstrate our algorithm on both classification and regression tasks, including object recognition, 3-D human pose inference, and time of publication estimation for documents, and we show that the proposed method is accurate and significantly more efficient than current approaches.