Similarity estimation techniques from rounding algorithms
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Histogram Preserving Image Transformations
International Journal of Computer Vision
On Advances in Statistical Modeling of Natural Images
Journal of Mathematical Imaging and Vision
A Pseudo-Metric for Weighted Point Sets
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
FOCUS: a system for searching for multi-colored objects in a diverse image database
Computer Vision and Image Understanding - Special issue on color for image indexing and retrieval
Object Recognition as Many-to-Many Feature Matching
International Journal of Computer Vision
The representation and matching of categorical shape
Computer Vision and Image Understanding
Gestalt-based feature similarity measure in trademark database
Pattern Recognition
An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison
IEEE Transactions on Pattern Analysis and Machine Intelligence
Interactive high-dimensional index for large Chinese calligraphic character databases
ACM Transactions on Asian Language Information Processing (TALIP)
Logotype detection to support semantic-based video annotation
Image Communication
Matching point sets with respect to the Earth Mover's Distance
Computational Geometry: Theory and Applications
On the parameterized complexity of d-dimensional point set pattern matching
Information Processing Letters
Region-Based Hierarchical Image Matching
International Journal of Computer Vision
Fractal coding of color images using earth mover's distance
MobiMedia '06 Proceedings of the 2nd international conference on Mobile multimedia communications
Embedding and similarity search for point sets under translation
Proceedings of the twenty-fourth annual symposium on Computational geometry
The Representation and Matching of Images Using Top Points
Journal of Mathematical Imaging and Vision
A Web-Based Search Engine for Chinese Calligraphic Manuscript Images
ICWL '009 Proceedings of the 8th International Conference on Advances in Web Based Learning
Attributed relational graph matching based on the nested assignment structure
Pattern Recognition
Many-to-many matching of scale-space feature hierarchies using metric embedding
Scale Space'03 Proceedings of the 4th international conference on Scale space methods in computer vision
Proceedings of the ACM International Conference on Image and Video Retrieval
Many-to-many graph matching via metric embedding
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Efficient many-to-many feature matching under the l1 norm
Computer Vision and Image Understanding
Object categorization using bone graphs
Computer Vision and Image Understanding
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Object categorization and the need for many-to-many matching
PR'05 Proceedings of the 27th DAGM conference on Pattern Recognition
Matching point sets with respect to the earth mover’s distance
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Retrieval of chinese calligraphic character image
PCM'04 Proceedings of the 5th Pacific Rim conference on Advances in Multimedia Information Processing - Volume Part I
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
Web-based chinese calligraphy retrieval and learning system
ICWL'05 Proceedings of the 4th international conference on Advances in Web-Based Learning
Video-Based face recognition using earth mover's distance
AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
Video-Based face recognition using a metric of average euclidean distance
SINOBIOMETRICS'04 Proceedings of the 5th Chinese conference on Advances in Biometric Person Authentication
Learning hierarchical shape models from examples
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
On the parameterized complexity of d-dimensional point set pattern matching
IWPEC'06 Proceedings of the Second international conference on Parameterized and Exact Computation
3D model retrieval using hybrid features and class information
Multimedia Tools and Applications
Sparse-rotary oscillator array (SROA) design for power and skew reduction
Proceedings of the Conference on Design, Automation and Test in Europe
| Hi-index | 0.00 |
The Earth Mover's Distance (EMD) is a distance measure between distributions with applications in image retrieval and matching. We consider the problem of computing a transformation of one distribution which minimizes its EMD to another.The applications discussed here include estimation of the size at which a color pattern occurs in an image, lighting-invariant object recognition, and point feature matching in stereo image pairs. We present a monotonically convergent iteration which can be applied to a large class of EMD under transformation problems, although the iteration may converge to only a locally optimal transformation. We also provide algorithms that are guaranteed to compute a globally optimal transformation for a few specific problems, including some EMD under translation problems.