The Pyramid Match Kernel: Discriminative Classification with Sets of Image Features

Authors:
Kristen Grauman;Trevor Darrell
Affiliations:
Massachusetts Institute of Technology;Massachusetts Institute of Technology
Venue:
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Year:
2005

Citing 0
Cited 203

Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study

International Journal of Computer Vision
From omnidirectional images to hierarchical localization

Robotics and Autonomous Systems
The Pyramid Match Kernel: Efficient Learning with Sets of Features

The Journal of Machine Learning Research
An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison

IEEE Transactions on Pattern Analysis and Machine Intelligence
Partial matching of 3D shapes with priority-driven search

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Multi-level local descriptor quantization for bag-of-visterms image representation

Proceedings of the 6th ACM international conference on Image and video retrieval
Representing shape with a spatial pyramid kernel

Proceedings of the 6th ACM international conference on Image and video retrieval
Learning to Transform Time Series with a Few Examples

IEEE Transactions on Pattern Analysis and Machine Intelligence
Towards adaptive object recognition for situated human-computer interaction

Proceedings of the 2007 workshop on Multimodal interfaces in semantic interaction
From Aardvark to Zorro: A Benchmark for Mammal Image Classification

International Journal of Computer Vision
Earth mover distance over high-dimensional spaces

Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
A comprehensive review of current local features for computer vision

Neurocomputing
Image retrieval ++--web image retrieval with an enhanced multi-modality ontology

Multimedia Tools and Applications
Max-margin Classification of Data with Absent Features

The Journal of Machine Learning Research
Support Vector Machinery for Infinite Ensemble Learning

The Journal of Machine Learning Research
Modeling the World from Internet Photo Collections

International Journal of Computer Vision
Efficiently matching sets of features with random histograms

MM '08 Proceedings of the 16th ACM international conference on Multimedia
SIFT-Bag kernel for video event analysis

MM '08 Proceedings of the 16th ACM international conference on Multimedia
Image near-duplicate retrieval using local dependencies in spatial-scale space

MM '08 Proceedings of the 16th ACM international conference on Multimedia
A string matching approach for visual retrieval and classification

MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Spatio-temporal pyramid matching for sports videos

MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Unsupervised modeling and recognition of object categories with combination of visual contents and geometric similarity links

MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Video object matching across multiple independent views using local descriptors and adaptive learning

Pattern Recognition Letters
Spatially Enhanced Bags of Words for 3D Shape Retrieval

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
A Comparison Study on Two Multi-scale Shape Matching Schemes

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Semi-supervised graph clustering: a kernel approach

Machine Learning
A New Multiple Kernel Approach for Visual Concept Learning

MMM '09 Proceedings of the 15th International Multimedia Modeling Conference on Advances in Multimedia Modeling
A Multimodal Constellation Model for Object Category Recognition

MMM '09 Proceedings of the 15th International Multimedia Modeling Conference on Advances in Multimedia Modeling
EnsembleMatrix: interactive visualization to support machine learning with multiple classifiers

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Shape-Based Object Localization for Descriptive Classification

International Journal of Computer Vision
Local Boosted Features for Pedestrian Detection

IbPRIA '09 Proceedings of the 4th Iberian Conference on Pattern Recognition and Image Analysis
Unsupervised and simultaneous training of multiple object detectors from unlabeled surveillance video

Computer Vision and Image Understanding
Foreground Focus: Unsupervised Learning from Partially Matching Images

International Journal of Computer Vision
Estimation of Object Position Based on Color and Shape Contextual Information

ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
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
Parametric kernels for sequence data analysis

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Visual ContextRank for web image re-ranking

LS-MMRM '09 Proceedings of the First ACM workshop on Large-scale multimedia retrieval and mining
Short-term audio-visual atoms for generic video concept classification

MM '09 Proceedings of the 17th ACM international conference on Multimedia
Kernel Methods in Computer Vision

Foundations and Trends® in Computer Graphics and Vision
Learning to generate novel views of objects for class recognition

Computer Vision and Image Understanding
Effective annotation and search for video blogs with integration of context and content analysis

IEEE Transactions on Multimedia - Special issue on integration of context and content
Correspondence propagation with weak priors

IEEE Transactions on Image Processing
A realistic benchmark for visual indoor place recognition

Robotics and Autonomous Systems
Classifying materials in the real world

Image and Vision Computing
On the Coöperative Creation of Multimedia Meaning

SAMT '09 Proceedings of the 4th International Conference on Semantic and Digital Media Technologies: Semantic Multimedia
Image classification based on pyramid histogram of topics

ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Combining color-based invariant gradient detector with hog descriptors for robust image detection in scenes under cast shadows

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Spatial pyramids and two-layer stacking SVM classifiers for image categorization: a comparative study

IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Coherent phrase model for efficient image near-duplicate retrieval

IEEE Transactions on Multimedia
Towards optimal indexing for relevance feedback in large image databases

IEEE Transactions on Image Processing
Spatial pyramid based histogram representation for visual tracking with partial occlusion

Proceedings of the First International Conference on Internet Multimedia Computing and Service
Scene categorization via contextual visual words

Pattern Recognition
Recognition of object categories using affine kernels

Proceedings of the international conference on Multimedia information retrieval
Efficiently searching for similar images

Communications of the ACM
The Pascal Visual Object Classes (VOC) Challenge

International Journal of Computer Vision
Gaussian Processes for Object Categorization

International Journal of Computer Vision
Learning grasping points with shape context

Robotics and Autonomous Systems
Novel Gaussianized vector representation for improved natural scene categorization

Pattern Recognition Letters
The more you learn, the less you store: Memory-controlled incremental SVM for visual place recognition

Image and Vision Computing
Semi-latent Dirichlet allocation: a hierarchical model for human action recognition

Proceedings of the 2nd conference on Human motion: understanding, modeling, capture and animation
Object category recognition using probabilistic fusion of speech and image classifiers

MLMI'07 Proceedings of the 4th international conference on Machine learning for multimodal interaction
Scene classification based on multi-resolution orientation histogram of Gabor features

ICVS'08 Proceedings of the 6th international conference on Computer vision systems
Object recognition using words model of optimal size: in histograms of oriented gradients

IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Building topographic subspace model with transfer learning for sparse representation

Neurocomputing
Embedding spatial information into image content description for scene retrieval

Pattern Recognition
Contour based object detection using part bundles

Computer Vision and Image Understanding
DisIClass: discriminative frequent pattern-based image classification

Proceedings of the Tenth International Workshop on Multimedia Data Mining
A descriptor combining MHI and PCOG for human motion classification

Proceedings of the ACM International Conference on Image and Video Retrieval
Hierarchical word image representation for parts-based object recognition

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Measuring conceptual relation of visual words for visual categorization

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Learning instance-to-class distance for human action recognition

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Robust feature correspondences from a large set of unsorted wide baseline images

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Audio-visual atoms for generic video concept classification

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Learning Robust Similarity Measures for 3D Partial Shape Retrieval

International Journal of Computer Vision
Approximating sliding windows by cyclic tree-like histograms for efficient range queries

Data & Knowledge Engineering
Per-sample multiple kernel approach for visual concept learning

Journal on Image and Video Processing - Special issue on selected papers from multimedia modeling conference 2009
Bag-of-visual-words and spatial extensions for land-use classification

Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Building contextual visual vocabulary for large-scale image applications

Proceedings of the international conference on Multimedia
Real-time large scale near-duplicate web video retrieval

Proceedings of the international conference on Multimedia
Bags of phrases with codebooks alignment for near duplicate image detection

Proceedings of the 2nd ACM workshop on Multimedia in forensics, security and intelligence
On vocabulary size in bag-of-visual-words representation

PCM'10 Proceedings of the 11th Pacific Rim conference on Advances in multimedia information processing: Part I
Learning to recognize objects from unseen modalities

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
Image-to-class distance metric learning for image classification

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
Object recognition using junctions

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Using partial edge contour matches for efficient object category localization

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
What does classifying more than 10,000 image categories tell us?

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Object recognition with hierarchical stel models

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
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
Discovering motion patterns for human action recognition

PCM'10 Proceedings of the Advances in multimedia information processing, and 11th Pacific Rim conference on Multimedia: Part II
Action recognition based on human movement characteristics

WMVC'09 Proceedings of the 2009 international conference on Motion and video computing
An indexing approach for speeding-up image classification

Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Incremental computation of feature hierarchies

Proceedings of the 32nd DAGM conference on Pattern recognition
Large scale visual classification via learned dictionaries and sparse representation

AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
Investigating the bag-of-words method for 3D shape retrieval

EURASIP Journal on Advances in Signal Processing - Special issue on advanced image processing for defense and security applications
Boosting histograms of descriptor distances for scalable multiclass specific scene recognition

Image and Vision Computing
Measuring and Predicting Object Importance

International Journal of Computer Vision
Incremental Linear Discriminant Analysis Using Sufficient Spanning Sets and Its Applications

International Journal of Computer Vision
LivingKnowledge: kernel methods for relational learning and semantic modeling

ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part II
Towards a more discriminative and semantic visual vocabulary

Computer Vision and Image Understanding
Modeling spatial and semantic cues for large-scale near-duplicated image retrieval

Computer Vision and Image Understanding
Prosemantic features for content-based image retrieval

AMR'09 Proceedings of the 7th international conference on Adaptive multimedia retrieval: understanding media and adapting to the user
LIBSVM: A library for support vector machines

ACM Transactions on Intelligent Systems and Technology (TIST)
A multimodal constellation model for object image classification

Journal on Image and Video Processing - Special issue on selected papers from multimedia modeling conference 2009
Exploiting Textons distributions on spatial hierarchy for scene classification

Journal on Image and Video Processing - Special issue on selected papers from multimedia modeling conference 2009
A multi-scale learning framework for visual categorization

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
Image classification using spatial pyramid coding and visual word reweighting

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Class-specific low-dimensional representation of local features for viewpoint invariant object recognition

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
On feature combination and multiple kernel learning for object tracking

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Robust tracking based on pixel-wise spatial pyramid and biased fusion

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part IV
Improved spatial pyramid matching for image classification

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part IV
Exploiting local dependencies with spatial-scale space (S-Cube) for near-duplicate retrieval

Computer Vision and Image Understanding
Region Contextual Visual Words for scene categorization

Expert Systems with Applications: An International Journal
Integrated image representation based natural scene classification

Expert Systems with Applications: An International Journal
Synthetically trained multi-view object class and viewpoint detection for advanced image retrieval

Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Learning reconfigurable hashing for diverse semantics

Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Exploiting photographic style for category-level image classification by generalizing the spatial pyramid

Proceedings of the 1st ACM International Conference on Multimedia Retrieval
K-median clustering, model-based compressive sensing, and sparse recovery for earth mover distance

Proceedings of the forty-third annual ACM symposium on Theory of computing
Improved learning of I2C distance and accelerating the neighborhood search for image classification

Pattern Recognition
Incremental kernel learning for active image retrieval without global dictionaries

Pattern Recognition
Semantics extraction from images

Knowledge-driven multimedia information extraction and ontology evolution
Fast PRISM: Branch and Bound Hough Transform for Object Class Detection

International Journal of Computer Vision
Pyramid histograms of motion context with application to angiogram video classification

FIMH'11 Proceedings of the 6th international conference on Functional imaging and modeling of the heart
Hierarchical spatial matching kernel for image categorization

ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part I
Fast affinity propagation clustering: A multilevel approach

Pattern Recognition
Pick your neighborhood: improving labels and neighborhood structure for label propagation

DAGM'11 Proceedings of the 33rd international conference on Pattern recognition
Multiple kernel learning via distance metric learning for interactive image retrieval

MCS'11 Proceedings of the 10th international conference on Multiple classifier systems
Space-time Zernike moments and pyramid kernel descriptors for action classification

ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing - Volume Part II
Learning and classifying actions of construction workers and equipment using Bag-of-Video-Feature-Words and Bayesian network models

Advanced Engineering Informatics
Towards a universal and limited visual vocabulary

ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part II
SERP: SURF enhancer for repeated pattern

ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part II
Classification of semantic concepts to support the analysis of the inter-cultural visual repertoires of TV news reviews

KI'11 Proceedings of the 34th Annual German conference on Advances in artificial intelligence
Ensemble approach based on conditional random field for multi-label image and video annotation

MM '11 Proceedings of the 19th ACM international conference on Multimedia
Spatially-coherent pyramid matching based on max-pooling

MM '11 Proceedings of the 19th ACM international conference on Multimedia
Dual-Space pyramid matching for medical image classification

MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
Human action segmentation and recognition via motion and shape analysis

Pattern Recognition Letters
Object categorization using kernels combining graphs and histograms of gradients

ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part II
Dynamic similarity kernel for visual recognition

KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
EMD-L1: an efficient and robust algorithm for comparing histogram-based descriptors

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Composed complex-cue histograms: An investigation of the information content in receptive field based image descriptors for object recognition

Computer Vision and Image Understanding
Distributional semantics from text and images

GEMS '11 Proceedings of the GEMS 2011 Workshop on GEometrical Models of Natural Language Semantics
BLasso for object categorization and retrieval: Towards interpretable visual models

Pattern Recognition
Human action recognition using pyramid vocabulary tree

ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Co-occurrence random forests for object localization and classification

ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Incremental visual objects clustering with the growing vocabulary tree

Multimedia Tools and Applications
Accurate Object Recognition with Shape Masks

International Journal of Computer Vision
Image matching based on representative local descriptors

MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
Visual vocabulary optimization with spatial context for image annotation and classification

MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Sequence kernels for clustering and visualizing near duplicate video segments

MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Sports video classification using bag of words model

ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part III
Scene categorization based on integrated feature description and local weighted feature mapping

Computers and Electrical Engineering
Halfway through the semantic gap: Prosemantic features for image retrieval

Information Sciences: an International Journal
Image representation for generic object recognition using higher-order local autocorrelation features on posterior probability images

Pattern Recognition
Object Recognition by Sequential Figure-Ground Ranking

International Journal of Computer Vision
A Review of Codebook Models in Patch-Based Visual Object Recognition

Journal of Signal Processing Systems
Large vocabulary quantization for searching instances from videos

Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Fast semi-supervised clustering with enhanced spectral embedding

Pattern Recognition
Local feature-based multi-object recognition scheme for surveillance

Engineering Applications of Artificial Intelligence
Object-based image retrieval with kernel on adjacency matrix and local combined features

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Similarity based object retrieval of composite neuronal structures

EG 3DOR'12 Proceedings of the 5th Eurographics conference on 3D Object Retrieval
Kinect image classification using LLC

Proceedings of the 4th International Conference on Internet Multimedia Computing and Service
Object Detection using Geometrical Context Feedback

International Journal of Computer Vision
Boosting k-NN for Categorization of Natural Scenes

International Journal of Computer Vision
Evaluation of Three Vision Based Object Perception Methods for a Mobile Robot

Journal of Intelligent and Robotic Systems
Modeling the spatial layout of images beyond spatial pyramids

Pattern Recognition Letters
Distributional semantics in technicolor

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Distributional semantics with eyes: using image analysis to improve computational representations of word meaning

Proceedings of the 20th ACM international conference on Multimedia
Bag of spatio-visual words for context inference in scene classification

Pattern Recognition
Randomized spatial partition for scene recognition

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Negative evidences and co-occurences in image retrieval: the benefit of PCA and whitening

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Mixture component identification and learning for visual recognition

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Efficient similarity derived from kernel-based transition probability

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Semantic segmentation with second-order pooling

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
Achievements and challenges in recognizing and reconstructing civil infrastructure

Proceedings of the 15th international conference on Theoretical Foundations of Computer Vision: outdoor and large-scale real-world scene analysis
Scene recognition on the semantic manifold

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Spatio-temporal video representation with locality-constrained linear coding

ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
An incremental structured part model for image classification

SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Incremental learning of patch-based bag of facial words representation for online face recognition in videos

PCM'12 Proceedings of the 13th Pacific-Rim conference on Advances in Multimedia Information Processing
Location and route tracking in university from photos without GPS information

PCM'12 Proceedings of the 13th Pacific-Rim conference on Advances in Multimedia Information Processing
Learning image-to-class distance metric for image classification

ACM Transactions on Intelligent Systems and Technology (TIST) - Special section on agent communication, trust in multiagent systems, intelligent tutoring and coaching systems
A parts-based multi-scale method for symbol recognition

GREC'11 Proceedings of the 9th international conference on Graphics Recognition: new trends and challenges
Content-based retrieval of human actions from realistic video databases

Information Sciences: an International Journal
A spatio-temporal pyramid matching for video retrieval

Computer Vision and Image Understanding
Multi-annulus partition based image representation for image classification

International Journal of Sensor Networks
Image classification using Harr-like transformation of local features with coding residuals

Signal Processing
Learning hierarchical bag of words using naive bayes clustering

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Joint kernel learning for supervised image segmentation

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
VISOR: towards on-the-fly large-scale object category retrieval

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Beyond spatial pyramid matching: spatial soft voting for image classification

ACCV'12 Proceedings of the 11th international conference on Computer Vision - Volume 2
Multiple feature fusion based on co-training approach and time regularization for place classification in wearable video

Advances in Multimedia
Special Section on 3D Object Retrieval: Evaluating 3D spatial pyramids for classifying 3D shapes

Computers and Graphics
A new method of image classification based on local appearance and context information

Neurocomputing
An experimental study on the universality of visual vocabularies

Journal of Visual Communication and Image Representation
Cross-modal social image clustering and tag cleansing

Journal of Visual Communication and Image Representation
Laplacian affine sparse coding with tilt and orientation consistency for image classification

Journal of Visual Communication and Image Representation
Spatio-temporal layout of human actions for improved bag-of-words action detection

Pattern Recognition Letters
Content-based copy detection through multimodal feature representation and temporal pyramid matching

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Learning spatially semantic representations for cognitive robot navigation

Robotics and Autonomous Systems
Learning group-based dictionaries for discriminative image representation

Pattern Recognition
Multiple spatial pooling for visual object recognition

Neurocomputing
Summarizing high-level scene behavior

Machine Vision and Applications
Towards large-scale geometry indexing by feature selection

Computer Vision and Image Understanding
3D object retrieval in an atlas of neuronal structures

The Visual Computer: International Journal of Computer Graphics

Quantified Score

Hi-index	0.02

Visualization

Abstract

We propose a novel approach for shape-based segmentation based on a specially designed level set function format. This format permits us to better control the process of object registration which is an important part in the shapebased segmentation framework. ...