Filters








9,333 Hits in 9.4 sec

Exact simultaneous recovery of locations and structure from known orientations and corrupted point correspondences [article]

Paul Hand, Choongbum Lee, Vladislav Voroninski
2015 arXiv   pre-print
This recovery theorem is based on a set of deterministic conditions that we prove are sufficient for exact recovery.  ...  Finally, we propose a modified pipeline for the Structure for Motion problem, based on this bipartite location recovery problem.  ...  VV is partially supported by the Office of Naval Research. CL is partially supported by the National Science Foundation Grant DMS-1362326.  ... 
arXiv:1509.05064v1 fatcat:t6f4nhdpybawtlbo3wu3br33sy

Exact Simultaneous Recovery of Locations and Structure from Known Orientations and Corrupted Point Correspondences

Paul Hand, Choongbum Lee, Vladislav Voroninski
2017 Discrete & Computational Geometry  
This task arises in the Structure from Motion problem from computer vision, which consists of recovering the three-dimensional structure of a scene from photographs at unknown vantage points.  ...  This recovery theorem is based on a set of deterministic conditions that we prove are sufficient for exact recovery.  ...  VV is partially supported by the Office of Naval Research. CL is partially supported by the National Science Foundation Grant DMS-1362326.  ... 
doi:10.1007/s00454-017-9892-9 fatcat:bcr36b33j5ernafxc6aczyz2tu

ShapeFit and ShapeKick for Robust, Scalable Structure from Motion [article]

Thomas Goldstein, Paul Hand, Choongbum Lee, Vladislav Voroninski, Stefano Soatto
2016 arXiv   pre-print
We introduce a new method for location recovery from pair-wise directions that leverages an efficient convex program that comes with exact recovery guarantees, even in the presence of adversarial outliers  ...  Our proposed numerical framework is flexible in that it accommodates other approaches to location recovery and can be used to speed up other methods.  ...  In particular we report on ShapeFit's exact location recovery from partially corrupted pair-wise directions and stable recovery from noisy and partially corrupted directions.  ... 
arXiv:1608.02165v1 fatcat:y57lkpmxo5hozgapejlebovfqy

A Survey of Structure from Motion [article]

Onur Ozyesil, Vladislav Voroninski, Ronen Basri, Amit Singer
2017 arXiv   pre-print
e.g., using relative pairwise camera positions estimated from the extracted features), and (3) recovery of the 3D structure using the estimated motion and features (e.g., by minimizing the so-called reprojection  ...  The structure from motion (SfM) problem in computer vision is the problem of recovering the three-dimensional (3D) structure of a stationary scene from a set of projective measurements, represented as  ...  Although this result is in the high-dimensional regime, it is the first simultaneous exact location and structure recovery result for partially corrupted camera-to-point direction measurements.  ... 
arXiv:1701.08493v2 fatcat:44hrgmeiujaqtggdztx57ew44i

Algorithmic framework for X-ray nanocrystallographic reconstruction in the presence of the indexing ambiguity

J. J. Donatelli, J. A. Sethian
2013 Proceedings of the National Academy of Sciences of the United States of America  
X-ray nanocrystallography allows the structure of a macromolecule to be determined from a large ensemble of nanocrystals.  ...  However, several parameters, including crystal sizes, orientations, and incident photon flux densities, are initially unknown and images are highly corrupted with noise.  ...  Once the orientations are known, we obtain the structure factor magnitudes by averaging the corresponding magnitudes computed from each scaled oriented image.  ... 
doi:10.1073/pnas.1321790111 pmid:24344317 pmcid:PMC3896154 fatcat:jfq5evhxxnc5voyskcvzhf376y

Robust photometric stereo using sparse regression

S. Ikehata, D. Wipf, Y. Matsushita, K. Aizawa
2012 2012 IEEE Conference on Computer Vision and Pattern Recognition  
We construct a constrained sparse regression problem that enforces both Lambertian, rank-3 structure and sparse, additive corruptions.  ...  Extensive evaluations are performed that show state-of-the-art performance using both synthetic and real-world images.  ...  To reiterate, Eq. (5) builds on the assumption that images are captured under known lighting conditions and any non-Lambertian corruptions have sparse structure.  ... 
doi:10.1109/cvpr.2012.6247691 dblp:conf/cvpr/IkehataWMA12 fatcat:kwixxtkhorgsplj6ay343mabcq

Robust Low-Tubal-Rank Tensor Completion via Convex Optimization

Qiang Jiang, Michael Ng
2019 Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence  
This paper considers the problem of recovering multidimensional array, in particular third-order tensor, from a random subset of its arbitrarily corrupted entries.  ...  We prove that under certain incoherence conditions, this program can recover the tensor exactly with overwhelming probability, provided that its tubal rank is not too large and that the corruptions are  ...  Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence  ... 
doi:10.24963/ijcai.2019/368 dblp:conf/ijcai/JiangN19 fatcat:5eaoi6zrfzabdhemtkkagka6fq

Depth Descent Synchronization in SO(D) [article]

Tyler Maunu, Gilad Lerman
2022 arXiv   pre-print
This corresponds to an outlier fraction of 1/4 for SO(2) and 1/8 for SO(3). In the case of D=2, we demonstrate that a variant of this algorithm converges linearly to the ground truth rotations.  ...  In particular, we consider an adversarial corruption setting, where a limited percentage of the observations are arbitrarily corrupted.  ...  Hand et al. [2018] and Lerman et al. [2018] established asymptotic exact recovery under a probabilistic model for solutions of the different problem of location recovery from pairwise orientations.  ... 
arXiv:2002.05299v3 fatcat:eka4vvmhejdfjcgtvcljfw5m64

Surface signatures: an orientation independent free-form surface representation scheme for the purpose of objects registration and matching

S.M. Yamany, A.A. Farag
2002 IEEE Transactions on Pattern Analysis and Machine Intelligence  
The proposed representation scheme captures the surface curvature information (seen from certain points) and produces images, called ªsurface signatures,º at these points.  ...  Matching signatures of different surfaces enables the recovery of the transformation parameters between these surfaces. We propose using template matching to compare the signature images.  ...  ACKNOWLEDGMENTS This work was supported in part by grants from the US National Science Foundation (EPS-9505674) and the DoD under contract: USNV N00014-97-11076.  ... 
doi:10.1109/tpami.2002.1023806 fatcat:imgr5mhjlraabfneyoqcmi2qk4

TRACE: Zero-Down-Time Database Damage Tracking, Quarantine, and Cleansing with Negligible Run-Time Overhead [chapter]

Kun Bai, Meng Yu, Peng Liu
2008 Lecture Notes in Computer Science  
In this paper, we propose TRACE, a zero-system-down-time database damage tracking, quarantine, and recovery solution with negligible run time overhead.  ...  TRACE consists of a family of new database damage tracking, quarantine, and cleansing techniques. We built TRACE into the kernel of PostgreSQL.  ...  This work was supported by NSF CNS-0716479, AFOSR MURI: Autonomic Recovery of Enterprise-wide Systems After Attack or Failure with Forward Correction, and AFRL award FA8750-08-C-0137.  ... 
doi:10.1007/978-3-540-88313-5_11 fatcat:zountszynbbtxgtq2hzgfpqqia

Spectral Synchronization of Multiple Views in SE(3)

Federica Arrigoni, Beatrice Rossi, Andrea Fusiello
2016 SIAM Journal of Imaging Sciences  
This paper addresses the problem of motion synchronization (or averaging) and describes a simple, closed-form solution based on a spectral decomposition, which does not consider rotation and translation  ...  Besides its theoretical interest, being the first closed form solution in SE(3), experimental results show that it compares favourably with the state of the art both in terms of precision and speed.  ...  They also thank Avishek Chatterjee and Venu Madhav Govindu for sharing the Matlab implementation of [23] .  ... 
doi:10.1137/16m1060248 fatcat:b3z2vxjo7rglpkczfjgm7t6m64

A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography

Oleg Kuybeda, Gabriel A. Frank, Alberto Bartesaghi, Mario Borgnia, Sriram Subramaniam, Guillermo Sapiro
2013 Journal of Structural Biology  
This paper proposes scalable and fast algorithms for solving the Robust PCA problem, namely recovering a low-rank matrix with an unknown fraction of its entries being arbitrarily corrupted.  ...  As the objective function is non-smooth, we show how to extend the classical analysis of ALM to such new objective functions and prove the optimality of the proposed algorithms and characterize their convergence  ...  Acknowledgments This work was jointly supported by funds from the National Library of Medicine and the Center for Cancer Research at the National Cancer Institute, NIH, Bethesda, MD.  ... 
doi:10.1016/j.jsb.2012.10.010 pmid:23110852 pmcid:PMC3565063 fatcat:6fgqwbrsdvhcpdrjxsfzmbbmum

Sampling Sparse Signals on the Sphere: Algorithms and Applications

Ivan Dokmanic, Yue M. Lu
2016 IEEE Transactions on Signal Processing  
This sampling requirement improves over previously known FRI sampling schemes on the sphere by a factor of four for large K.  ...  We propose a sampling scheme that can perfectly reconstruct a collection of spikes on the sphere from samples of their lowpass-filtered observations.  ...  Vetterli for his support and mentoring.  ... 
doi:10.1109/tsp.2015.2478751 fatcat:kmmjnttvmrcuzk5cgydhhcv3j4

Model based control of dynamic atomic force microscope

Chibum Lee, Srinivasa M. Salapaka
2015 Review of Scientific Instruments  
Abstract The advent and increasing implementation of user configured and user oriented systems structured around the use of cloud configured information and the Internet of Things is presenting a new range  ...  , random directions, and simultaneous perturbation.  ...  (OMP) and Basis Pursuit (BP) are two well-known recovery algorithms in compressed sensing.  ... 
doi:10.1063/1.4917301 pmid:25933864 fatcat:vdcat7sgdncujkkgyuklvbwgwe

Integrating qualitative and quantitative shape recovery

Sven J. Dickinson, Dimitri Metaxas
1994 International Journal of Computer Vision  
Although each approach addresses an important aspect of the 3-D object recognition problem, each falls short in addressing the complete problem of recognizing and localizing 3-D objects from a large database  ...  In this paper, we first synthesize a new approach to shape recovery for 3-D object recognition that decouples recognition from localization by combining basic elements from these two approaches.  ...  The distance between the projected model contour corresponding to the top of the cylinder and the elliptical image face corresponds Quantitative shape recovery for lamp shade.to a force affecting the orientation  ... 
doi:10.1007/bf02028351 fatcat:pjjnyivw2zcyvd6hpsviixn6vi
« Previous Showing results 1 — 15 out of 9,333 results