English
Related papers

Related papers: One-Dimensional Vector based Pattern Matching

200 papers

Normalized cross-correlation is the reference approach to carry out template matching on images. When it is computed in Fourier space, it can handle efficiently template translations but it cannot do so with template rotations. Including…

Computer Vision and Pattern Recognition · Computer Science 2024-07-17 José María Almira , Harold Phelippeau , Antonio Martinez-Sanchez

We present a novel approach to template matching that is efficient, can handle partial occlusions, and comes with provable performance guarantees. A key component of the method is a reduction that transforms the problem of searching a…

Computer Vision and Pattern Recognition · Computer Science 2018-04-10 Simon Korman , Mark Milam , Stefano Soatto

Learning-based image matching critically depends on large-scale, diverse, and geometrically accurate training data. 3D Gaussian Splatting (3DGS) enables photorealistic novel-view synthesis and thus is attractive for data generation.…

Computer Vision and Pattern Recognition · Computer Science 2025-11-27 Juncheng Chen , Chao Xu , Yanjun Cao

Template matching is one of the simplest methods used for eyes and mouth detection. However, it can be modified and extended to become a powerful tool. Since the patch itself plays a significant role in optimizing detection performance, a…

Computer Vision and Pattern Recognition · Computer Science 2010-07-13 Lim Huey Charn , Liyana Nuraini Rasid , Shahrel A. Suandi

We present a new method for image feature-extraction which is based on representing an image by a finite-dimensional vector of distances that measure how different the image is from a set of image prototypes. We use the recently introduced…

Machine Learning · Computer Science 2013-05-21 Uzi Chester , Joel Ratsaby

Oblique images are aerial photographs taken at oblique angles to the earth's surface. Projections of vector and other geospatial data in these images depend on camera parameters, positions of the geospatial entities, surface terrain,…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Pragyana Mishra , Eyal Ofek , Gur Kimchi

Three-dimensional (3D) reconstruction from two-dimensional images is an active research field in computer vision, with applications ranging from navigation and object tracking to segmentation and three-dimensional modeling. Traditionally,…

Computer Vision and Pattern Recognition · Computer Science 2024-09-17 Sierra Bonilla , Chiara Di Vece , Rema Daher , Xinwei Ju , Danail Stoyanov , Francisco Vasconcelos , Sophia Bano

Estimating a depth map from multiple views of a scene is a fundamental task in computer vision. As soon as more than two viewpoints are available, one faces the very basic question how to measure similarity across >2 image patches.…

Computer Vision and Pattern Recognition · Computer Science 2017-08-22 Wilfried Hartmann , Silvano Galliani , Michal Havlena , Luc Van Gool , Konrad Schindler

In this paper, a new variant of an algorithm for normalized cross-correlation (NCC) is proposed in the context of template matching in images. The proposed algorithm is based on the precomputation of a template image approximation, enabling…

Computer Vision and Pattern Recognition · Computer Science 2025-02-04 Davor Marušić , Siniša Popović , Zoran Kalafatić

A topic model is often formulated as a generative model that explains how each word of a document is generated given a set of topics and document-specific topic proportions. It is focused on capturing the word co-occurrences in a document…

Machine Learning · Computer Science 2022-03-16 Dongsheng Wang , Dandan Guo , He Zhao , Huangjie Zheng , Korawat Tanwisuth , Bo Chen , Mingyuan Zhou

Nearly all 3D displays need calibration for correct rendering. More often than not, the optical elements in a 3D display are misaligned from the designed parameter setting. As a result, 3D magic does not perform well as intended. The…

Computer Vision and Pattern Recognition · Computer Science 2017-04-26 Hyoseok Hwang , Hyun Sung Chang , Dongkyung Nam , In So Kweon

To address the problem of 3D point matching where the poses of two point sets are unknown, we adapt a recently proposed path following based method to use similarity transformation instead of the original affine transformation. The reduced…

Computer Vision and Pattern Recognition · Computer Science 2017-01-05 Wei Lian

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

Schema Matching is a method of finding attributes that are either similar to each other linguistically or represent the same information. In this project, we take a hybrid approach at solving this problem by making use of both the provided…

Databases · Computer Science 2020-04-22 Tanvi Sahay , Ankita Mehta , Shruti Jadon

Template extraction is the process of isolating the template of a given webpage. It is widely used in several disciplines, including webpages development, content extraction, block detection, and webpages indexing. One of the main goals of…

Information Retrieval · Computer Science 2014-09-10 Julián Alarte , David Insa , Josep Silva , Salvador Tamarit

Point sets matching method is very important in computer vision, feature extraction, fingerprint matching, motion estimation and so on. This paper proposes a robust point sets matching method. We present an iterative algorithm that is…

Computer Vision and Pattern Recognition · Computer Science 2014-11-05 Xiao Liu , Congying Han , Tiande Guo

In this paper, we propose a novel matching based tracker by investigating the relationship between template matching and the recent popular correlation filter based trackers (CFTs). Compared to the correlation operation in CFTs, a…

Computer Vision and Pattern Recognition · Computer Science 2019-04-16 Fanghui Liu , Chen Gong , Xiaolin Huang , Tao Zhou , Jie Yang , Dacheng Tao

A complex system comprises multiple interacting entities whose interdependencies form a unified whole, exhibiting emergent behaviours not present in individual components. Examples include the human brain, living cells, soft matter, Earth's…

Cost-based image patch matching is at the core of various techniques in computer vision, photogrammetry and remote sensing. When the subpixel disparity between the reference patch in the source and target images is required, either the cost…

Computer Vision and Pattern Recognition · Computer Science 2024-12-10 Laurent Valentin Jospin , Farid Boussaid , Hamid Laga , Mohammed Bennamoun

Estimating similarity between vertices is a fundamental issue in network analysis across various domains, such as social networks and biological networks. Methods based on common neighbors and structural contexts have received much…

Social and Information Networks · Computer Science 2015-04-14 Jing Zhang , Jie Tang , Cong Ma , Hanghang Tong , Yu Jing , Juanzi Li