English
Related papers

Related papers: Best-Buddies Similarity - Robust Template Matching…

200 papers

We propose a new technique, called wild binary segmentation (WBS), for consistent estimation of the number and locations of multiple change-points in data. We assume that the number of change-points can increase to infinity with the sample…

Statistics Theory · Mathematics 2014-11-05 Piotr Fryzlewicz

Models for near-rigid shape matching are typically based on distance-related features, in order to infer matches that are consistent with the isometric assumption. However, real shapes from image datasets, even when expected to be related…

Computer Vision and Pattern Recognition · Computer Science 2008-09-23 Julian J. McAuley , Tiberio S. Caetano , Alexander J. Smola

Accurate and fast extraction of the foreground object is one of the most significant issues to be solved due to its important meaning for object tracking and recognition in video surveillance. Although many foreground object detection…

Computer Vision and Pattern Recognition · Computer Science 2018-10-19 Dongdong Zeng , Ming Zhu , Hang Yang

This article presents a model which is capable of learning and abstracting new concepts based on comparing observations and finding the resemblance between the observations. In the model, the new observations are compared with the templates…

Machine Learning · Computer Science 2011-01-27 Mohammadreza Abolghasemi-Dahaghani , Farzad Didehvar , Alireza Nowroozi

This paper introduces the Stable Matching Based Pairing (SMBP) algorithm, a high-performance external validity index for clustering evaluation in large-scale datasets with a large number of clusters. SMBP leverages the stable matching…

Data Structures and Algorithms · Computer Science 2024-09-24 Mohammad Yasin Karbasian , Ramin Javadi

Measuring the similarity of images is a fundamental problem to computer vision for which no universal solution exists. While simple metrics such as the pixel-wise L2-norm have been shown to have significant flaws, they remain popular. One…

Computer Vision and Pattern Recognition · Computer Science 2022-07-07 Oskar Sjögren , Gustav Grund Pihlgren , Fredrik Sandin , Marcus Liwicki

The problem of clustering noisy and incompletely observed high-dimensional data points into a union of low-dimensional subspaces and a set of outliers is considered. The number of subspaces, their dimensions, and their orientations are…

Machine Learning · Statistics 2015-08-24 Reinhard Heckel , Helmut Bölcskei

We present a new approach to approximate nearest-neighbor queries in fixed dimension under a variety of non-Euclidean distances. We are given a set $S$ of $n$ points in $\mathbb{R}^d$, an approximation parameter $\varepsilon > 0$, and a…

Computational Geometry · Computer Science 2023-06-28 Ahmed Abdelkader , Sunil Arya , Guilherme D. da Fonseca , David M. Mount

This paper presents a novel approach to visual tracking: Similarity Matching Ratio (SMR). The traditional approach of tracking is minimizing some measures of the difference between the template and a patch from the frame. This approach is…

Computer Vision and Pattern Recognition · Computer Science 2012-09-13 Aysegul Dundar , Jonghoon Jin , Eugenio Culurciello

Nearest-neighbor search, which returns the nearest neighbor of a query point in a set of points, is an important and widely studied problem in many fields, and it has wide range of applications. In many of them, such as sensor databases,…

Computational Geometry · Computer Science 2016-06-02 Pankaj K. Agarwal , Boris Aronov , Sariel Har-Peled , Jeff M. Philips , Ke Yi , Wuzhou Zhang

In this paper, we address the problem of landmark-based visual place recognition. In the state-of-the-art method, accurate object proposal algorithms are first leveraged for generating a set of local regions containing particular landmarks…

Robotics · Computer Science 2018-08-24 Bo Yang , Jun Li , Xiaosu Xu , Hong Zhang

Time series exploration and mining has many applications across several industrial and scientific domains. In this paper, we consider the problem of detecting locally similar pairs and groups, called bundles, over co-evolving time series.…

Data Structures and Algorithms · Computer Science 2021-04-20 Georgios Chatzigeorgakidis , Dimitrios Skoutas , Kostas Patroumpas , Themis Palpanas , Spiros Athanasiou , Spiros Skiadopoulos

The Bradley-Terry-Luce (BTL) model is a classic and very popular statistical approach for eliciting a global ranking among a collection of items using pairwise comparison data. In applications in which the comparison outcomes are observed…

Methodology · Statistics 2022-11-30 Wanshan Li , Daren Wang , Alessandro Rinaldo

We propose a Binary Robust Least Squares (BRLS) model that encompasses key robust least squares formulations, such as those involving uncertain binary labels and adversarial noise constrained within a hypercube. We show that the geometric…

Optimization and Control · Mathematics 2025-10-14 Yang Zhou , Xiaojun Chen

Score-based algorithms that learn the structure of Bayesian networks can be used for both exact and approximate solutions. While approximate learning scales better with the number of variables, it can be computationally expensive in the…

Machine Learning · Computer Science 2022-02-22 Zhigao Guo , Anthony C. Constantinou

Local binary pattern (LBP) as a kind of local feature has shown its simplicity, easy implementation and strong discriminating power in image recognition. Although some LBP variants are specifically investigated for color image recognition,…

Computer Vision and Pattern Recognition · Computer Science 2020-12-14 Bin Xiao , Tao Geng , Xiuli Bi , Weisheng Li

Neighbor Embedding (NE) aims to preserve pairwise similarities between data items and has been shown to yield an effective principle for data visualization. However, even the best existing NE methods such as Stochastic Neighbor Embedding…

Machine Learning · Computer Science 2021-09-15 Zhirong Yang , Yuwei Chen , Denis Sedov , Samuel Kaski , Jukka Corander

A network has a non-overlapping community structure if the nodes of the network can be partitioned into disjoint sets such that each node in a set is densely connected to other nodes inside the set and sparsely connected to the nodes out-…

Social and Information Networks · Computer Science 2016-07-19 Talasila Sai Deepak , Hindol Adhya , Shyamal Kejriwal , Bhanuteja Gullapalli , Saswata Shannigrahi

In this work, we introduce MUSE (Model-based Uncertainty-aware Similarity Estimation), a training-free framework designed for model-based zero-shot 2D object detection and segmentation. MUSE leverages 2D multi-view templates rendered from…

Computer Vision and Pattern Recognition · Computer Science 2025-10-22 Sungmin Cho , Sungbum Park , Insoo Oh

We propose a benchmark for 6D pose estimation of a rigid object from a single RGB-D input image. The training data consists of a texture-mapped 3D object model or images of the object in known 6D poses. The benchmark comprises of: i) eight…