A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Exact simultaneous recovery of locations and structure from known orientations and corrupted point correspondences
[article]
2015
arXiv
pre-print
Preserved Fulltext
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
2017
Discrete & Computational Geometry
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2013
Proceedings of the National Academy of Sciences of the United States of America
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2012
2012 IEEE Conference on Computer Vision and Pattern Recognition
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
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
2019
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2022
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2002
IEEE Transactions on Pattern Analysis and Machine Intelligence
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf.
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]
2008
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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)
2016
SIAM Journal of Imaging Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2013
Journal of Structural Biology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2016
IEEE Transactions on Signal Processing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2015
Review of Scientific Instruments
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
1994
International Journal of Computer Vision
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
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