Statistical analysis with missing data
Statistical analysis with missing data
Visual reconstruction
Robust regression methods for computer vision: a review
International Journal of Computer Vision
Parallel and Deterministic Algorithms from MRFs: Surface Reconstruction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape and motion from image streams under orthography: a factorization method
International Journal of Computer Vision
Machine Learning
The robust estimation of multiple motions: parametric and piecewise-smooth flow fields
Computer Vision and Image Understanding
Representation and Recognition of Handwritten Digits Using Deformable Templates
IEEE Transactions on Pattern Analysis and Machine Intelligence
Data structures and algorithms for nearest neighbor search in general metric spaces
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Classification on pairwise proximity data
Proceedings of the 1998 conference on Advances in neural information processing systems II
An Algorithm for Finding Best Matches in Logarithmic Expected Time
ACM Transactions on Mathematical Software (TOMS)
Computer and Robot Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Comparing Images Using the Hausdorff Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
On Discontinuity-Adaptive Smoothness Priors in Computer Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pairwise Data Clustering by Deterministic Annealing
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multidimensional Scaling by Deterministic Annealing
EMMCVPR '97 Proceedings of the First International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Sparse Representations for Image Decomposition with Occlusions
CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Similarity Queries in Image Databases
CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
PicHunter: Bayesian Relevance Feedback for Image Retrieval
ICPR '96 Proceedings of the International Conference on Pattern Recognition (ICPR '96) Volume III-Volume 7276 - Volume 7276
Empirical Evaluation of Dissimilarity Measures for Color and Texture
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Motion-Based Video Representation for Scene Change Detection
International Journal of Computer Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
DynDex: a dynamic and non-metric space indexer
Proceedings of the tenth ACM international conference on Multimedia
Spatial Representation of Dissimilarity Data via Lower-Complexity Linear and Nonlinear Mappings
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Collinearity and Weak Collinearity in the Digital Plane
Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
Collinearity and weak collinearity in the digital plane
Digital and image geometry
A generalized kernel approach to dissimilarity-based classification
The Journal of Machine Learning Research
Optimal Cluster Preserving Embedding of Nonmetric Proximity Data
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast k-Nearest Neighbor Classification Using Cluster-Based Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Content-based image retrieval by clustering
MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
Feature Discovery in Non-Metric Pairwise Data
The Journal of Machine Learning Research
Robust and fast similarity search for moving object trajectories
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Improving the accuracy of measurement-based geographic location of internet hosts
Computer Networks and ISDN Systems
Content-based multimedia information retrieval: State of the art and challenges
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Boosting the distance estimation
Pattern Recognition Letters
A multi-step strategy for approximate similarity search in image databases
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
On the information and representation of non-Euclidean pairwise data
Pattern Recognition
Face recognition from a single image per person: A survey
Pattern Recognition
Prototype selection for dissimilarity-based classifiers
Pattern Recognition
ACM Transactions on Database Systems (TODS)
Local similarity discriminant analysis
Proceedings of the 24th international conference on Machine learning
On learning with dissimilarity functions
Proceedings of the 24th international conference on Machine learning
Unified framework for fast exact and approximate search in dissimilarity spaces
ACM Transactions on Database Systems (TODS)
Analysis of Two-Dimensional Non-Rigid Shapes
International Journal of Computer Vision
Approximating non-metrical Minkowski distances in 2D
Pattern Recognition Letters
Generative models for similarity-based classification
Pattern Recognition
Linear-Time Computation of Similarity Measures for Sequential Data
The Journal of Machine Learning Research
A knowledge based approach for a fast image retrieval system
Image and Vision Computing
NM-Tree: Flexible Approximate Similarity Search in Metric and Non-metric Spaces
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
An adaptive image Euclidean distance
Pattern Recognition
Distribution-based similarity measures for multi-dimensional point set retrieval applications
MM '08 Proceedings of the 16th ACM international conference on Multimedia
On Euclidean Corrections for Non-Euclidean Dissimilarities
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Topology-Invariant Similarity of Nonrigid Shapes
International Journal of Computer Vision
ECIR '09 Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval
Theory and algorithm for learning with dissimilarity functions
Neural Computation
Partial Similarity of Objects, or How to Compare a Centaur to a Horse
International Journal of Computer Vision
Top-Down Approach to Image Similarity Measures
ICCVG 2008 Proceedings of the International Conference on Computer Vision and Graphics: Revised Papers
Transfer non-metric measures into metric for similarity search
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Improving the accuracy of measurement-based geographic location of Internet hosts
Computer Networks: The International Journal of Computer and Telecommunications Networking
Face recognition under occlusions and variant expressions with partial similarity
IEEE Transactions on Information Forensics and Security
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Similarity-based classification of sequences using hidden Markov models
Pattern Recognition
Similarity-based clustering of sequences using hidden Markov models
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Paretian similarity for partial comparison of non-rigid objects
SSVM'07 Proceedings of the 1st international conference on Scale space and variational methods in computer vision
CP-index: using clustering and pivots for indexing non-metric spaces
Proceedings of the Third International Conference on SImilarity Search and APplications
Similarity estimation using Bayes ensembles
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
A game theoretic approach to learning shape categories and contextual similarities
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Non-Euclidean dissimilarities: causes and informativeness
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
The quadratic-chi histogram distance family
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Feature-based dissimilarity space classification
ICPR'10 Proceedings of the 20th International conference on Recognizing patterns in signals, speech, images, and videos
On nonmetric similarity search problems in complex domains
ACM Computing Surveys (CSUR)
Non-Euclidean or non-metric measures can be informative
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Matching two-dimensional articulated shapes using generalized multidimensional scaling
AMDO'06 Proceedings of the 4th international conference on Articulated Motion and Deformable Objects
On fast non-metric similarity search by metric access methods
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Graph transduction as a noncooperative game
Neural Computation
The dissimilarity space: Bridging structural and statistical pattern recognition
Pattern Recognition Letters
A correspondence-less approach to matching of deformable shapes
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Improving the speed and stability of the k-nearest neighbors method
Pattern Recognition Letters
User oriented trajectory similarity search
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Note: Distances between sets based on set commonality
Discrete Applied Mathematics
Hi-index | 0.15 |
One of the key problems in appearance-based vision is understanding how to use a set of labeled images to classify new images. Classification systems that can model human performance, or that use robust image matching methods, often make use of similarity judgments that are nonmetric; but when the triangle inequality is not obeyed, most existing pattern recognition techniques are not applicable. We note that exemplar-based (or nearest-neighbor) methods can be applied naturally when using a wide class of nonmetric similarity functions. The key issue, however, is to find methods for choosing good representatives of a class that accurately characterize it. We show that existing condensing techniques for finding class representatives are ill-suited to deal with nonmetric dataspaces. We then focus on developing techniques for solving this problem, emphasizing two points: First, we show that the distance between two images is not a good measure of how well one image can represent another in nonmetric spaces. Instead, we use the vector correlation between the distances from each image to other previously seen images. Second, we show that in nonmetric spaces, boundary points are less significant for capturing the structure of a class than they are in Euclidean spaces. We suggest that atypical points may be more important in describing classes. We demonstrate the importance of these ideas to learning that generalizes from experience by improving performance using both synthetic and real images. In addition, we suggest ways of applying parametric techniques to supervised learning problems that involve a specific nonmetric distance functions, showing in particular how to generalize the idea of linear discriminant functions in a way that may be more useful in nonmetric spaces.