Using Dynamic Programming for Solving Variational Problems in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Dynamic Programming and Partial Differential Equations
Dynamic Programming and Partial Differential Equations
Elastic image matching is NP-complete
Pattern Recognition Letters
A Monotonic and Continuous Two-Dimensional Warping Based on Dynamic Programming
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 1 - Volume 1
Promotion of Block Matching: Parameteric Representation for Motion Estimation
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 1 - Volume 1
Online Recognition of Chinese Characters: The State-of-the-Art
IEEE Transactions on Pattern Analysis and Machine Intelligence
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
Stereo Correspondence by Dynamic Programming on a Tree
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
A Dense Stereo Matching Using Two-Pass Dynamic Programming with Generalized Ground Control Points
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Interactive Feature Tracking using K-D Trees and Dynamic Programming
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Region-Tree Based Stereo Using Dynamic Programming Optimization
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Deformation Models for Image Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient MRF deformation model for non-rigid image matching
Computer Vision and Image Understanding
Dynamic Programming and Graph Algorithms in Computer Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
SIFT Flow: Dense Correspondence across Scenes and Its Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Analytical dynamic programming tracker
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
A comparative study of energy minimization methods for markov random fields
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
| Hi-index | 0.00 |
In this paper, we show that the truly two-dimensional elastic image matching problem can be solved analytically using dynamic programming (DP) in polynomial time if the problem is formulated as a maximum a posteriori problem using Gaussian distributions for the likelihood and prior. After giving the derivation of the analytical DP matching algorithm, we evaluate its performance on handwritten character images containing various nonlinear deformations, and compare other elastic image matching methods.