12 citations · 40 across the 13 of their papers we have counts for
14 papers
Orientation Estimation of Cryo-EM Images for Molecules with Arbitrary Symmetry by Semidefinite Programming
Yunpeng Shi, Amit Singer, Jinxin Wang +1
This paper extends the non-unique games framework introduced in Bandeira et al. (2020) to address symmetric structures. Precisely, we consider the problem \[ \begin{aligned} \under…
TriDE: Triangle-Consistent Translation Directions for Global Camera Pose Estimation
Francisco Chen, Yiran Wang, Yunpeng Shi
Pairwise translation directions are a key input to camera location estimation in global structure-from-motion. Existing estimators usually process each image pair independently, pr…
TriP: A Triangle Puzzle Approach to Robust Translation Averaging
Zhekai Fan, Wanze Li, Jinxin Wang +1
Translation averaging aims to recover camera locations from pairwise relative translation directions and is a fundamental component of global Structure-from-Motion pipelines. The p…
Cycle-Sync: Robust Global Camera Pose Estimation through Enhanced Cycle-Consistent Synchronization
Shaohan Li, Yunpeng Shi, Gilad Lerman
We introduce Cycle-Sync, a robust and global framework for estimating camera poses (both rotations and locations). Our core innovation is a location solver that adapts message-pass…
Efficient Detection of Long Consistent Cycles and its Application to Distributed Synchronization
Shaohan Li, Yunpeng Shi, Gilad Lerman
Group synchronization plays a crucial role in global pipelines for Structure from Motion (SfM). Its formulation is nonconvex and it is faced with highly corrupted measurements. Cyc…
Robust Group Synchronization via Quadratic Programming
Yunpeng Shi, Cole Wyeth, Gilad Lerman
We propose a novel quadratic programming formulation for estimating the corruption levels in group synchronization, and use these estimates to solve this problem. Our objective fun…
Fast, Accurate and Memory-Efficient Partial Permutation Synchronization
Shaohan Li, Yunpeng Shi, Gilad Lerman
Previous partial permutation synchronization (PPS) algorithms, which are commonly used for multi-object matching, often involve computation-intensive and memory-demanding matrix op…
Ab-initio Contrast Estimation and Denoising of Cryo-EM Images
Yunpeng Shi, Amit Singer
Background and Objective: The contrast of cryo-EM images varies from one to another, primarily due to the uneven thickness of the ice layer. This contrast variation can affect the…
Scalable Cluster-Consistency Statistics for Robust Multi-Object Matching
Yunpeng Shi, Shaohan Li, Tyler Maunu +1
We develop new statistics for robustly filtering corrupted keypoint matches in the structure from motion pipeline. The statistics are based on consistency constraints that arise wi…
Message Passing Least Squares Framework and its Application to Rotation Synchronization
Yunpeng Shi, Gilad Lerman
We propose an efficient algorithm for solving group synchronization under high levels of corruption and noise, while we focus on rotation synchronization. We first describe our rec…
Robust Multi-object Matching via Iterative Reweighting of the Graph Connection Laplacian
Yunpeng Shi, Shaohan Li, Gilad Lerman
We propose an efficient and robust iterative solution to the multi-object matching problem. We first clarify serious limitations of current methods as well as the inappropriateness…
Robust Group Synchronization via Cycle-Edge Message Passing
Gilad Lerman, Yunpeng Shi
We propose a general framework for solving the group synchronization problem, where we focus on the setting of adversarial or uniform corruption and sufficiently small noise. Speci…
Estimation of Camera Locations in Highly Corrupted Scenarios: All About that Base, No Shape Trouble
Yunpeng Shi, Gilad Lerman
We propose a strategy for improving camera location estimation in structure from motion. Our setting assumes highly corrupted pairwise directions (i.e., normalized relative locatio…
Exact Camera Location Recovery by Least Unsquared Deviations
Gilad Lerman, Yunpeng Shi, Teng Zhang
We establish exact recovery for the Least Unsquared Deviations (LUD) algorithm of Ozyesil and Singer. More precisely, we show that for sufficiently many cameras with given corrupte…