English
Related papers

Related papers: Tight Approximation of Image Matching

200 papers

The problem of approximate string matching is important in many different areas such as computational biology, text processing and pattern recognition. A great effort has been made to design efficient algorithms addressing several variants…

Data Structures and Algorithms · Computer Science 2008-07-29 Dimitris Papamichail , Georgios Papamichail

Semantic matching aims to establish pixel-level correspondences between instances of the same category and represents a fundamental task in computer vision. Existing approaches suffer from two limitations: (i) Geometric Ambiguity: Their…

Computer Vision and Pattern Recognition · Computer Science 2025-09-26 Songlin Yang , Tianyi Wei , Yushi Lan , Zeqi Xiao , Anyi Rao , Xingang Pan

This paper introduces a highly efficient algorithm capable of jointly estimating scale and rotation between two images with sub-pixel precision. Image alignment serves as a critical process for spatially registering images captured from…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Shinji Yamashita , Yuma Kinoshita , Hitoshi Kiya

Utilizing a shared embedding space, emerging multimodal models exhibit unprecedented zero-shot capabilities. However, the shared embedding space could lead to new vulnerabilities if different modalities can be misaligned. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2024-07-02 Shaeke Salman , Md Montasir Bin Shams , Xiuwen Liu

Image registration is a process of aligning two or more images of same objects using geometric transformation. Most of the existing approaches work on the assumption of location invariance. These approaches require object-centric images to…

Computer Vision and Pattern Recognition · Computer Science 2019-01-14 Deepak Mishra , Rajeev Ranjan , Santanu Chaudhury , Mukul Sarkar , Arvinder Singh Soin

Non-local self-similarity based low rank algorithms are the state-of-the-art methods for image denoising. In this paper, a new method is proposed by solving two issues: how to improve similar patches matching accuracy and build an…

Computer Vision and Pattern Recognition · Computer Science 2020-11-23 Jing Guo , Shuping Wang , Chen Luo , Qiyu Jin , Michael Kwok-Po Ng

Local features e.g. SIFT and its affine and learned variants provide region-to-region rather than point-to-point correspondences. This has recently been exploited to create new minimal solvers for classical problems such as homography,…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Daniel Barath , Michal Polic , Wolfgang Förstner , Torsten Sattler , Tomas Pajdla , Zuzana Kukelova

The ultimate aim of image restoration like denoising is to find an exact correlation between the noisy and clear image domains. But the optimization of end-to-end denoising learning like pixel-wise losses is performed in a sample-to-sample…

Computer Vision and Pattern Recognition · Computer Science 2022-07-20 Kangfu Mei , Vishal M. Patel , Rui Huang

A novel image matching method is proposed that utilizes learned features extracted by an off-the-shelf deep neural network to obtain a promising performance. The proposed method uses pre-trained VGG architecture as a feature extractor and…

Computer Vision and Pattern Recognition · Computer Science 2021-06-16 Ufuk Efe , Kutalmis Gokalp Ince , A. Aydin Alatan

Multi-focus image fusion aims to combine multiple partially focused images into a single all-in-focus image. Although deep learning has shown promise in this task, its effectiveness is often limited by the scarcity of suitable training…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Huangxing Lin , Rongrong Ma , Cheng Wang

We propose an approach to distinguish between correct and incorrect image classifications. Our approach can detect misclassifications which either occur $\it{unintentionally}$ ("natural errors"), or due to…

Machine Learning · Computer Science 2019-02-04 Yuval Bahat , Michal Irani , Gregory Shakhnarovich

The Tsetlin Machine (TM) has achieved competitive results on several image classification benchmarks, including MNIST, K-MNIST, F-MNIST, and CIFAR-2. However, color image classification is arguably still in its infancy for TMs, with…

Computer Vision and Pattern Recognition · Computer Science 2025-02-06 Ylva Grønningsæter , Halvor S. Smørvik , Ole-Christoffer Granmo

Aerial image registration or matching is a geometric process of aligning two aerial images captured in different environments. Estimating the precise transformation parameters is hindered by various environments such as time, weather, and…

Computer Vision and Pattern Recognition · Computer Science 2021-07-20 Myeong-Seok Oh , Yong-Ju Lee , Seong-Whan Lee

Deep neural networks that achieve remarkable performance in image classification have previously been shown to be easily fooled by tiny transformations such as a one pixel translation of the input image. In order to address this problem,…

Computer Vision and Pattern Recognition · Computer Science 2024-04-11 Ofir Shifman , Yair Weiss

Image tile-based approaches are popular in many image processing applications such as denoising (e.g., non-local means). A key step in their use is grouping the images into clusters, which usually proceeds iteratively splitting the images…

Image and Video Processing · Electrical Eng. & Systems 2025-12-09 Tharindu Wickremasinghe , Marco F. Duarte

An increasing number of applications in computer vision, specially, in medical imaging and remote sensing, become challenging when the goal is to classify very large images with tiny informative objects. Specifically, these classification…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Fanjie Kong , Ricardo Henao

Hyperspectral and multispectral image fusion allows us to overcome the hardware limitations of hyperspectral imaging systems inherent to their lower spatial resolution. Nevertheless, existing algorithms usually fail to consider realistic…

Image and Video Processing · Electrical Eng. & Systems 2023-07-19 Xiuheng Wang , Ricardo Augusto Borsoi , Cédric Richard , Jie Chen

We consider the maximum vertex-weighted matching problem (MVM), in which non-negative weights are assigned to the vertices of a graph, the weight of a matching is the sum of the weights of the matched vertices, and we are required to…

Data Structures and Algorithms · Computer Science 2018-10-12 Florin Dobrian , Mahantesh Halappanavar , Alex Pothen , Ahmed Al-Herz

Maps from a source manifold $ {\mathcal M}$ to a target manifold ${\mathcal N}$ appear in liquid crystals, colour image enhancement, texture mapping, brain mapping, and many other areas. A numerical framework to solve variational problems…

Numerical Analysis · Mathematics 2017-10-27 Nathan D. King , Steven J. Ruuth

We address the problem of finding reliable dense correspondences between a pair of images. This is a challenging task due to strong appearance differences between the corresponding scene elements and ambiguities generated by repetitive…

Computer Vision and Pattern Recognition · Computer Science 2018-11-30 Ignacio Rocco , Mircea Cimpoi , Relja Arandjelović , Akihiko Torii , Tomas Pajdla , Josef Sivic
‹ Prev 1 8 9 10 Next ›