A Bayesian, Exemplar-Based Approach to Hierarchical Shape Matching

Authors:
Dariu M. Gavrila
Affiliations:
-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2007

Citing 22
Cited 39

Distance transformations in digital images

Computer Vision, Graphics, and Image Processing
Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Active shape models—their training and application

Computer Vision and Image Understanding
Statistical Pattern Recognition: A Review

IEEE Transactions on Pattern Analysis and Machine Intelligence
Automatic Construction of 2D Shape Models

IEEE Transactions on Pattern Analysis and Machine Intelligence
Example-Based Object Detection in Images by Components

IEEE Transactions on Pattern Analysis and Machine Intelligence
Probabilistic Tracking with Exemplars in a Metric Space

International Journal of Computer Vision - Marr Prize Special Issue
Flexible Syntactic Matching of Curves and Its Application to Automatic Hierarchical Classification of Silhouettes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Comparing Images Using the Hausdorff Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Position-Orientation Masking Approach to Parametric Search for Template Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Matching and Object Recognition Using Shape Contexts

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Probabilistic Formulation for Hausdorff Matching

CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Locating objects using the Hausdorff distance

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Spectral Grouping Using the Nyström Method

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Similarity-Based Robust Clustering Method

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Coarse-to-Fine Strategy for Multiclass Shape Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical Shape Analysis: Clustering, Learning, and Testing

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pedestrian Detection in Crowded Scenes

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Histograms of Oriented Gradients for Human Detection

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Model-Based Hand Tracking Using a Hierarchical Bayesian Filter

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multi-cue Pedestrian Detection and Tracking from a Moving Vehicle

International Journal of Computer Vision
Automatic target recognition by matching oriented edge pixels

IEEE Transactions on Image Processing

Detection and Segmentation of Multiple, Partially Occluded Objects by Grouping, Merging, Assigning Part Detection Responses

International Journal of Computer Vision
Forensic bite mark identification using image processing methods

Proceedings of the 2009 ACM symposium on Applied Computing
High-Level Fusion of Depth and Intensity for Pedestrian Classification

Proceedings of the 31st DAGM Symposium on Pattern Recognition
A neural network approach to pedestrian detection

ICCOMP'09 Proceedings of the WSEAES 13th international conference on Computers
Human detection based on weighted template matching

ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
A Study of Parts-Based Object Class Detection Using Complete Graphs

International Journal of Computer Vision
Online shape learning using binary search trees

Image and Vision Computing
Planar shape matching and feature extraction using shape profile

GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
A novel template matching method for human detection

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Multiple curvature based approach to human upper body parts detection with connected ellipse model fine-tuning

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Anthropocentric video analysis for film and games postproduction

Proceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and Technologies
Wireless smart camera network for real-time human 3D pose reconstruction

Computer Vision and Image Understanding
Dynamic shape learning and forgetting

ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part III
Object recognition using junctions

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
A coarse-to-fine taxonomy of constellations for fast multi-class object detection

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Detecting people using mutually consistent poselet activations

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Finding human poses in videos using concurrent matching and segmentation

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
Generic object class detection using boosted configurations of oriented edges

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
View-dependent peel-away visualization for volumetric data

Proceedings of the 25th Spring Conference on Computer Graphics
Generic object class detection using feature maps

SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Part-based adaptive detection of workpieces using differential evolution

Signal Processing
Multi-view 3D Human Pose Estimation in Complex Environment

International Journal of Computer Vision
Shape matching using a binary search tree structure of weak classifiers

Pattern Recognition
An improved template matching method for object detection

ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Beyond pairwise shape similarity analysis

ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Fast Human Pose Detection Using Randomized Hierarchical Cascades of Rejectors

International Journal of Computer Vision
Using structural patches tiling to guide human head-shoulder segmentation

Proceedings of the 20th ACM international conference on Multimedia
Improving HOG with image segmentation: application to human detection

ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
From meaningful contours to discriminative object shape

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Finding people using scale, rotation and articulation invariant matching

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
A novel shape-based non-redundant local binary pattern descriptor for object detection

Pattern Recognition
Inter-occlusion reasoning for human detection based on variational mean field

Neurocomputing
Class-Specific weighted dominant orientation templates for object detection

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Pose refinement of transparent rigid objects with a stereo camera

Transactions on Computational Science XIX
Low resolution pedestrian detection using light robust features and hierarchical system

Pattern Recognition
A survey on recent object detection techniques useful for monocular vision-based planetary terrain classification

Robotics and Autonomous Systems
Exploiting projective geometry for view-invariant monocular human motion analysis in man-made environments

Computer Vision and Image Understanding
A hierarchical algorithm for fuzzy template matching in emotional facial images

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology - Computational intelligence models for image processing and information reasoning
The Shape Boltzmann Machine: A Strong Model of Object Shape

International Journal of Computer Vision

Quantified Score

Hi-index	0.14

Visualization

Abstract

This paper presents a novel probabilistic approach to hierarchical, exemplar-based shape matching. No feature correspondence is needed among exemplars, just a suitable pairwise similarity measure. The approach uses a template tree to efficiently represent and match the variety of shape exemplars. The tree is generated offline by a bottom-up clustering approach using stochastic optimization. Online matching involves a simultaneous coarse-to-fine approach over the template tree and over the transformation parameters. The main contribution of this paper is a Bayesian model to estimate the a posteriori probability of the object class, after a certain match at a node of the tree. This model takes into account object scale and saliency and allows for a principled setting of the matching thresholds such that unpromising paths in the tree traversal process are eliminated early on. The proposed approach was tested in a variety of application domains. Here, results are presented on one of the more challenging domains: real-time pedestrian detection from a moving vehicle. A significant speed-up is obtained when comparing the proposed probabilistic matching approach with a manually tuned nonprobabilistic variant, both utilizing the same template tree structure.