paper-with-me

Papers

Matching Image Sets via Adaptive Multi Convex Hull

2014-03-03 · Shaokang Chen, Arnold Wiliem, Conrad Sanderson, Brian C. Lovell

Traditional nearest points methods use all the samples in an image set to construct a single convex or affine hull model for classification. However, strong artificial features and noisy data may be generated from combinations of training samples when significant intra-class variations and/or noise occur in the image set. Existing multi-model approaches extract local models by clustering each image set individually only once, with fixed clusters used for matching with various image sets. This may not be optimal for discrimination, as undesirable environmental conditions (eg. illumination and pose variations) may result in the two closest clusters representing different characteristics of an object (eg. frontal face being compared to non-frontal face). To address the above problem, we propose a novel approach to enhance nearest points based methods by integrating affine/convex hull classification with an adapted multi-model approach. We first extract multiple local convex hulls from a query image set via maximum margin clustering to diminish the artificial variations and constrain the noise in local convex hulls. We then propose adaptive reference clustering (ARC) to constrain the clustering of each gallery image set by forcing the clusters to have resemblance to the clusters in the query image set. By applying ARC, noisy clusters in the query set can be discarded. Experiments on Honda, MoBo and ETH-80 datasets show that the proposed method outperforms single model approaches and other recent techniques, such as Sparse Approximated Nearest Points, Mutual Subspace Method and Manifold Discriminant Analysis.

📄 PDF Abstract BibTeX arXiv:1403.0320

Code (0)

등록된 구현이 없습니다.

Tasks

ARCClusteringGeneral Classification

Similar Papers 제목 키워드 기반

Adaptive Substring Extraction and Modified Local NBNN Scoring for Binary Feature-based Local Mobile Visual Search without False Positives

2016-10-20 · Yusuke Uchida, Shigeyuki Sakazawa, Shin'ichi Satoh

In this paper, we propose a stand-alone mobile visual search system based on binary features and the bag-of-visual words framework. The contribution of this study is three-fold: (1) We propose an adaptive substring extra…

Image RetrievalRetrieval

Double Adaptive Stochastic Gradient Optimization

2018-11-06 · Kin Gutierrez, Jin Li, Cristian Challu, Artur Dubrawski

Adaptive moment methods have been remarkably successful in deep learning optimization, particularly in the presence of noisy and/or sparse gradients. We further the advantages of adaptive moment techniques by proposing a…

Deep Learning

A Convex Relaxation for Multi-Graph Matching

2019-06-01 · CVPR 2019 6 · Paul Swoboda, Dagmar Kainm"uller, Ashkan Mokarian, Christian Theobalt 외

We present a convex relaxation for the multi-graph matching problem. Our formulation allows for partial pairwise matchings, guarantees cycle consistency, and our objective incorporates both linear and quadratic costs. Mo…

Graph Matching

Select without Fear: Almost All Mini-Batch Schedules Generalize Optimally

2023-05-03 · Konstantinos E. Nikolakakis, Amin Karbasi, Dionysis Kalogerias

We establish matching upper and lower generalization error bounds for mini-batch Gradient Descent (GD) training with either deterministic or stochastic, data-independent, but otherwise arbitrary batch selection rules. We…

All

DS*: Tighter Lifting-Free Convex Relaxations for Quadratic Matching Problems

2017-11-29 · CVPR 2018 6 · Florian Bernard, Christian Theobalt, Michael Moeller

In this work we study convex relaxations of quadratic optimisation problems over permutation matrices. While existing semidefinite programming approaches can achieve remarkably tight relaxations, they have the strong dis…

Graph Matching