Search Results for author: Ronen Basri

Found 38 papers, 14 papers with code

RESFM: Robust Equivariant Multiview Structure from Motion

no code implementations22 Apr 2024 Fadi Khatib, Yoni Kasten, Dror Moran, Meirav Galun, Ronen Basri

Multiview Structure from Motion is a fundamental and challenging computer vision problem.

Controlling the Inductive Bias of Wide Neural Networks by Modifying the Kernel's Spectrum

no code implementations26 Jul 2023 Amnon Geifman, Daniel Barzilai, Ronen Basri, Meirav Galun

We leverage the duality between wide neural networks and Neural Tangent Kernels and propose a preconditioned gradient descent method, which alters the trajectory of GD.

Inductive Bias

Leveraging Image Matching Toward End-to-End Relative Camera Pose Regression

no code implementations27 Nov 2022 Fadi Khatib, Yuval Margalit, Meirav Galun, Ronen Basri

This paper proposes a generalizable, end-to-end deep learning-based method for relative pose regression between two images.

regression Translation

A Kernel Perspective of Skip Connections in Convolutional Networks

no code implementations27 Nov 2022 Daniel Barzilai, Amnon Geifman, Meirav Galun, Ronen Basri

Over-parameterized residual networks (ResNets) are amongst the most successful convolutional neural architectures for image processing.

On the Spectral Bias of Convolutional Neural Tangent and Gaussian Process Kernels

no code implementations17 Mar 2022 Amnon Geifman, Meirav Galun, David Jacobs, Ronen Basri

We study the properties of various over-parametrized convolutional neural architectures through their respective Gaussian process and neural tangent kernels.

Deep Permutation Equivariant Structure from Motion

1 code implementation ICCV 2021 Dror Moran, Hodaya Koslowsky, Yoni Kasten, Haggai Maron, Meirav Galun, Ronen Basri

Existing deep methods produce highly accurate 3D reconstructions in stereo and multiview stereo settings, i. e., when cameras are both internally and externally calibrated.

Matrix Completion

Spectral Analysis of the Neural Tangent Kernel for Deep Residual Networks

no code implementations7 Apr 2021 Yuval Belfer, Amnon Geifman, Meirav Galun, Ronen Basri

Deep residual network architectures have been shown to achieve superior accuracy over classical feed-forward networks, yet their success is still not fully understood.

Shift Invariance Can Reduce Adversarial Robustness

1 code implementation NeurIPS 2021 Songwei Ge, Vasu Singla, Ronen Basri, David Jacobs

Using this, we prove that shift invariance in neural networks produces adversarial examples for the simple case of two classes, each consisting of a single image with a black or white dot on a gray background.

Adversarial Robustness

Segmenting Microcalcifications in Mammograms and its Applications

2 code implementations1 Feb 2021 Roee Zamir, Shai Bagon, David Samocha, Yael Yagil, Ronen Basri, Miri Sklair-Levy Meirav Galun

Microcalcifications are small deposits of calcium that appear in mammograms as bright white specks on the soft tissue background of the breast.

Object Detection Segmentation

The Trimmed Lasso: Sparse Recovery Guarantees and Practical Optimization by the Generalized Soft-Min Penalty

2 code implementations18 May 2020 Tal Amir, Ronen Basri, Boaz Nadler

We present a new approach to solve the sparse approximation or best subset selection problem, namely find a $k$-sparse vector ${\bf x}\in\mathbb{R}^d$ that minimizes the $\ell_2$ residual $\lVert A{\bf x}-{\bf y} \rVert_2$.

Learning Algebraic Multigrid Using Graph Neural Networks

1 code implementation ICML 2020 Ilay Luz, Meirav Galun, Haggai Maron, Ronen Basri, Irad Yavneh

Efficient numerical solvers for sparse linear systems are crucial in science and engineering.

Frequency Bias in Neural Networks for Input of Non-Uniform Density

no code implementations ICML 2020 Ronen Basri, Meirav Galun, Amnon Geifman, David Jacobs, Yoni Kasten, Shira Kritchman

Recent works have partly attributed the generalization ability of over-parameterized neural networks to frequency bias -- networks trained with gradient descent on data drawn from a uniform distribution find a low frequency fit before high frequency ones.

The Convergence Rate of Neural Networks for Learned Functions of Different Frequencies

1 code implementation NeurIPS 2019 Ronen Basri, David Jacobs, Yoni Kasten, Shira Kritchman

We study the relationship between the frequency of a function and the speed at which a neural network learns it.

Algebraic Characterization of Essential Matrices and Their Averaging in Multiview Settings

no code implementations ICCV 2019 Yoni Kasten, Amnon Geifman, Meirav Galun, Ronen Basri

A common approach to essential matrix averaging is to separately solve for camera orientations and subsequently for camera positions.

Learning to Optimize Multigrid PDE Solvers

1 code implementation25 Feb 2019 Daniel Greenfeld, Meirav Galun, Ron Kimmel, Irad Yavneh, Ronen Basri

Constructing fast numerical solvers for partial differential equations (PDEs) is crucial for many scientific disciplines.

Resultant Based Incremental Recovery of Camera Pose from Pairwise Matches

1 code implementation27 Jan 2019 Yoni Kasten, Meirav Galun, Ronen Basri

In this paper, we introduce a novel solution to the six-point online algorithm to recover the exterior parameters associated with $I_n$.

GPSfM: Global Projective SFM Using Algebraic Constraints on Multi-View Fundamental Matrices

1 code implementation CVPR 2019 Yoni Kasten, Amnon Geifman, Meirav Galun, Ronen Basri

First, given ${n \choose 2}$ fundamental matrices computed for $n$ images, we provide a complete algebraic characterization in the form of conditions that are both necessary and sufficient to enabling the recovery of camera matrices.

Photometric Stereo by Hemispherical Metric Embedding

no code implementations25 Jun 2017 Ofer Bartal, Nati Ofir, Yaron Lipman, Ronen Basri

We present a novel embedding method that maps pixels to normals on the unit hemisphere.

On Detection of Faint Edges in Noisy Images

2 code implementations22 Jun 2017 Nati Ofir, Meirav Galun, Sharon Alpert, Achi Brandt, Boaz Nadler, Ronen Basri

A fundamental question for edge detection in noisy images is how faint can an edge be and still be detected.

Edge Detection

A New Rank Constraint on Multi-view Fundamental Matrices, and its Application to Camera Location Recovery

no code implementations CVPR 2017 Soumyadip Sengupta, Tal Amir, Meirav Galun, Tom Goldstein, David W. Jacobs, Amit Singer, Ronen Basri

We show that in general, with the selection of proper scale factors, a matrix formed by stacking fundamental matrices between pairs of images has rank 6.

A Survey of Structure from Motion

no code implementations30 Jan 2017 Onur Ozyesil, Vladislav Voroninski, Ronen Basri, Amit Singer

The structure from motion (SfM) problem in computer vision is the problem of recovering the three-dimensional ($3$D) structure of a stationary scene from a set of projective measurements, represented as a collection of two-dimensional ($2$D) images, via estimation of motion of the cameras corresponding to these images.

Motion Estimation Simultaneous Localization and Mapping

Efficient Representation of Low-Dimensional Manifolds using Deep Networks

no code implementations15 Feb 2016 Ronen Basri, David Jacobs

We consider the ability of deep neural networks to represent data that lies near a low-dimensional manifold in a high-dimensional space.

A Multiscale Variable-Grouping Framework for MRF Energy Minimization

no code implementations ICCV 2015 Omer Meir, Meirav Galun, Stav Yagev, Ronen Basri, Irad Yavneh

We present a multiscale approach for minimizing the energy associated with Markov Random Fields (MRFs) with energy functions that include arbitrary pairwise potentials.

Elasticity-based Matching by Minimizing the Symmetric Difference of Shapes

no code implementations15 Oct 2015 Konrad Simon, Ronen Basri

Using linearized elasticity theory and the finite element method we seek an elastic deformation that is caused by simple external boundary forces and accounts for the difference between the two shapes.

Learning 3D Deformation of Animals from 2D Images

no code implementations28 Jul 2015 Angjoo Kanazawa, Shahar Kovalsky, Ronen Basri, David W. Jacobs

In this paper, we show that such information can be learned from user-clicked 2D images and a template 3D model of the target animal.

A Hyperelastic Two-Scale Optimization Model for Shape Matching

no code implementations28 Jul 2015 Konrad Simon, Sameer Sheorey, David Jacobs, Ronen Basri

We suggest a novel shape matching algorithm for three-dimensional surface meshes of disk or sphere topology.

Vocal Bursts Valence Prediction

Wide baseline stereo matching with convex bounded-distortion constraints

no code implementations10 Jun 2015 Meirav Galun, Tal Amir, Tal Hassner, Ronen Basri, Yaron Lipman

This paper focuses on the challenging problem of finding correspondences once approximate epipolar constraints are given.

Stereo Matching Stereo Matching Hand

Fast Detection of Curved Edges at Low SNR

3 code implementations CVPR 2016 Nati Ofir, Meirav Galun, Boaz Nadler, Ronen Basri

Detecting edges is a fundamental problem in computer vision with many applications, some involving very noisy images.

Edge Detection

A Global Approach for Solving Edge-Matching Puzzles

no code implementations21 Sep 2014 Shahar Z. Kovalsky, Daniel Glasner, Ronen Basri

We consider apictorial edge-matching puzzles, in which the goal is to arrange a collection of puzzle pieces with colored edges so that the colors match along the edges of adjacent pieces.

Stable Camera Motion Estimation Using Convex Programming

no code implementations18 Dec 2013 Onur Ozyesil, Amit Singer, Ronen Basri

We further identify the implications of parallel rigidity theory for the location estimation problem to be well-posed, and prove exact (in the noiseless case) and stable location recovery results.

Clustering Motion Estimation +1

From Shading to Local Shape

no code implementations10 Oct 2013 Ying Xiong, Ayan Chakrabarti, Ronen Basri, Steven J. Gortler, David W. Jacobs, Todd Zickler

We develop a framework for extracting a concise representation of the shape information available from diffuse shading in a small image patch.

Surface Reconstruction

Single View Depth Estimation from Examples

no code implementations14 Apr 2013 Tal Hassner, Ronen Basri

The known depths of the selected database objects act as shape priors which constrain the process of estimating the object's depth.

Depth Estimation Object

Cannot find the paper you are looking for? You can Submit a new open access paper.