Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Hands: a pattern theoretic study of biological shapes
Hands: a pattern theoretic study of biological shapes
An Active Testing Model for Tracking Roads in Satellite Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fundamental Limits of Bayesian Inference: Order Parameters and Phase Transitions for Road Tracking
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient deformable template detection and localization without user initialization
Computer Vision and Image Understanding
International Journal of Computer Vision - Special issue on statistical and computational theories of vision: Part II
Shape Matching and Object Recognition Using Shape Contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Twenty Questions, Focus of Attention, and A*: A Theoretical Comparison of Optimization Strategies
EMMCVPR '97 Proceedings of the First International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Deformable templates for face recognition
Journal of Cognitive Neuroscience
Loopy belief propagation for approximate inference: an empirical study
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Recovering articulated object models from 3D range data
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Sequential mean field variational analysis of structured deformable shapes
Computer Vision and Image Understanding
A Field Model for Human Detection and Tracking
IEEE Transactions on Pattern Analysis and Machine Intelligence
Building Models of Animals from Video
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximate Bayesian Multibody Tracking
IEEE Transactions on Pattern Analysis and Machine Intelligence
Dynamic quantization for belief propagation in sparse spaces
Computer Vision and Image Understanding
A new look at survey propagation and its generalizations
Journal of the ACM (JACM)
Matching by Linear Programming and Successive Convexification
IEEE Transactions on Pattern Analysis and Machine Intelligence
A parallel framework for loopy belief propagation
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Calibrating distributed camera networks using belief propagation
EURASIP Journal on Applied Signal Processing
MIAR '08 Proceedings of the 4th international workshop on Medical Imaging and Augmented Reality
A Generative Shape Regularization Model for Robust Face Alignment
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Automatic Mutual Nonrigid Registration of Dense Surfaces by Graphical Model Based Inference
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Figure-ground segmentation using factor graphs
Image and Vision Computing
Sequential mean field variational analysis of structured deformable shapes
Computer Vision and Image Understanding
Contour tracking based on marginalized likelihood ratios
Image and Vision Computing
A Study of Parts-Based Object Class Detection Using Complete Graphs
International Journal of Computer Vision
A graph matching method and a graph matching distance based on subgraph assignments
Pattern Recognition Letters
Tracking complex objects using graphical object models
IWCM'04 Proceedings of the 1st international conference on Complex motion
Combinatorial optimization for electrode labeling of EEG caps
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention
A coarse-and-fine Bayesian belief propagation for correspondence problems in computer vision
MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
RobVis'08 Proceedings of the 2nd international conference on Robot vision
Nonparametric belief propagation
Communications of the ACM
Rotation invariant non-rigid shape matching in cluttered scenes
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Fast image motion segmentation for surveillance applications
Image and Vision Computing
Nonparametric belief propagation
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
PAMPAS: real-valued graphical models for computer vision
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
International Journal of Computer Vision
Resource Allocation via Message Passing
INFORMS Journal on Computing
Faster Algorithms for Max-Product Message-Passing
The Journal of Machine Learning Research
Detecting instances of shape classes that exhibit variable structure
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
An integrated model for accurate shape alignment
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV
Contour matching based on belief propagation
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Finding deformable shapes by point set matching through nonparametric belief propagation
Miar'06 Proceedings of the Third international conference on Medical Imaging and Augmented Reality
International Journal of Computer Vision
Linear programming matching and appearance-adaptive object tracking
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Resource Allocation via Message Passing
INFORMS Journal on Computing
Hi-index | 0.02 |
A novel deformable template is presented which detects and localizes shapes in grayscale images. The template is formulated as a Bayesian graphical model of a two-dimensional shape contour, and it is matched to the image using a variant of the belief propagation (BP) algorithm used for inference on graphical models. The algorithm can localize a target shape contour in a cluttered image and can accommodate arbitrary global translation and rotation of the target as well as significant shape deformations, without requiring the template to be initialized in any special way (e.g. near the target).The use of BP removes a serious restriction imposed in related earlier work, in which the matching is performed by dynamic programming and thus requires the graphical model to be tree-shaped (i.e. without loops). Although BP is not guaranteed to converge when applied to inference on non-tree-shaped graphs, we find empirically that it does converge even for deformable template models with one or more loops. To speed up the BP algorithm, we augment it by a pruning procedure and a novel technique, inspired by the 20 Questions (divide-and-conquer) search strategy, called "focused message updating." These modifications boost the speed of convergence by over an order of magnitude, resulting in an algorithm that detects and localizes shapes in grayscale images in as little as several seconds on an 850 MHz AMD processor.