English
Related papers

Related papers: IRA: A shape matching approach for recognition and…

200 papers

This paper presents a new distance geometry algorithm for calculating atomic coordinates from estimates of the interatomic distances, which maintains the positions of the atoms in a known rigid substructure. Given an $M \times 3$ matrix of…

Numerical Analysis · Computer Science 2018-05-01 Igor Najfeld , Timothy F. Havel

We propose a new method for shape recognition and retrieval based on dynamic programming. Our approach uses the dynamic programming algorithm to compute the optimal score and to find the optimal alignment between two strings. First, each…

Computer Vision and Pattern Recognition · Computer Science 2019-05-01 Noreddine Gherabi , Bahaj Mohamed

In this work, we introduce a novel local pairwise descriptor and then develop a simple, effective iterative method to solve the resulting quadratic assignment through sparsity control for shape correspondence between two approximate…

Computer Vision and Pattern Recognition · Computer Science 2020-03-24 Rui Xiang , Rongjie Lai , Hongkai Zhao

In this paper, we consider a class of nonconvex-linear minimax problems on Riemannian manifolds, which find wide applications in machine learning and signal processing. For solving this class of problems, we develop a flexible Riemannian…

Optimization and Control · Mathematics 2026-02-12 Meng Xu , Bo Jiang , Ya-Feng Liu , Anthony Man-Cho So

Airfoil shape optimization presents a challenge where classical solvers frequently struggle with computational efficiency and local minima. In the promising paradigm of quantum computing, the coherent Ising machine (CIM), a specialized…

Quantum Physics · Physics 2026-03-12 Hao Ni , Qi Gao , Zhen Lu , Yue Yang

Discrete-time input/output models, also called infinite impulse response (IIR) models or autoregressive moving average (ARMA) models, are useful for online identification as they can be efficiently updated using recursive least squares…

Systems and Control · Electrical Eng. & Systems 2024-04-18 Brian Lai , Dennis S. Bernstein

Finding an optimal match between two different crystal structures underpins many important materials science problems, including describing solid-solid phase transitions, developing models for interface and grain boundary structures. In…

Materials Science · Physics 2020-02-21 Félix Therrien , Peter Graf , Vladan Stevanović

Many algorithms for the computation of correspondences between deformable shapes rely on some variant of nearest neighbor matching in a descriptor space. Such are, for example, various point-wise correspondence recovery algorithms used as a…

Computer Vision and Pattern Recognition · Computer Science 2017-04-10 Matthias Vestner , Roee Litman , Emanuele Rodolà , Alex Bronstein , Daniel Cremers

In this work, a simple and efficient dual iterative refinement (DIR) method is proposed for dense correspondence between two nearly isometric shapes. The key idea is to use dual information, such as spatial and spectral, or local and global…

Computer Vision and Pattern Recognition · Computer Science 2020-11-20 Rui Xiang , Rongjie Lai , Hongkai Zhao

Rank minimization (RM) is a wildly investigated task of finding solutions by exploiting low-rank structure of parameter matrices. Recently, solving RM problem by leveraging non-convex relaxations has received significant attention. It has…

Machine Learning · Computer Science 2018-09-17 Zaiyi Chen

We consider the reconstruction of the shape and the impedance function of an obstacle from measurements of the scattered field at receivers outside the object. The data is assumed to be generated by plane waves impinging on the obstacle…

Numerical Analysis · Mathematics 2021-04-29 Carlos Borges , Manas Rachh

Image Quality Assessment (IQA) with references plays an important role in optimizing and evaluating computer vision tasks. Traditional methods assume that all pixels of the reference and test images are fully aligned. Such Aligned-Reference…

Computer Vision and Pattern Recognition · Computer Science 2024-12-30 Keke Zhang , Weiling Chen , Tiesong Zhao , Zhou Wang

Image set recognition has been widely applied in many practical problems like real-time video retrieval and image caption tasks. Due to its superior performance, it has grown into a significant topic in recent years. However, images with…

Computer Vision and Pattern Recognition · Computer Science 2020-08-25 Chuan-Xian Ren , You-Wei Luo , Xiao-Lin Xu , Dao-Qing Dai , Hong Yan

In structural optimization, both parameters and shape are relevant for the model performance. Yet, conventional optimization techniques usually consider either parameters or the shape separately. This work addresses this problem by…

Optimization and Control · Mathematics 2025-03-18 Michael Wiesheu , Theodor Komann , Melina Merkel , Sebastian Schöps , Stefan Ulbrich , Idoia Cortes Garcia

We introduce a new rotationally invariant viewing angle classification method for identifying, among a large number of Cryo-EM projection images, similar views without prior knowledge of the molecule. Our rotationally invariant features are…

Biomolecules · Quantitative Biology 2014-03-19 Zhizhen Zhao , Amit Singer

Mapping an atomistic configuration to an $N$-point correlation of a field associated with the atomic positions (e.g. an atomic density) has emerged as an elegant and effective solution to represent structures as the input of…

Chemical Physics · Physics 2020-10-07 Jigyasa Nigam , Sergey Pozdnyakov , Michele Ceriotti

We develop mask iterative hard thresholding algorithms (mask IHT and mask DORE) for sparse image reconstruction of objects with known contour. The measurements follow a noisy underdetermined linear model common in the compressive sampling…

Machine Learning · Statistics 2011-12-05 Aleksandar Dogandzic , Renliang Gu , Kun Qiu

Motivated by the problem of determining the atomic structure of macromolecules using single-particle cryo-electron microscopy (cryo-EM), we study the sample and computational complexities of the sparse multi-reference alignment (MRA) model:…

Information Theory · Computer Science 2021-09-27 Tamir Bendory , Oscar Mickelin , Amit Singer

Most existing learning-based methods for solving imaging inverse problems can be roughly divided into two classes: iterative algorithms, such as plug-and-play and diffusion methods leveraging pretrained denoisers, and unrolled architectures…

Image and Video Processing · Electrical Eng. & Systems 2026-03-31 Matthieu Terris , Samuel Hurault , Maxime Song , Julian Tachella

Finding a match between partially available deformable shapes is a challenging problem with numerous applications. The problem is usually approached by computing local descriptors on a pair of shapes and then establishing a point-wise…

Computer Vision and Pattern Recognition · Computer Science 2011-02-01 Jonathan Pokrass , Alexander M. Bronstein , Michael M. Bronstein