Matches in SemOpenAlex for { <https://semopenalex.org/work/W3199893175> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W3199893175 abstract "This dissertation includes five works of my Ph.D. research. It starts with an introduction to 3D reconstruction and its associated synchronization problems, followed by the robust synchronization algorithms and their theoretical guarantees. Common 3D reconstruction tasks rely on accurate estimation of camera rotations and locations. These estimation problems are often solved by using graph optimization methods and can be mathematically formulated as synchronization problems. The synchronization problems ask to find the absolute states (e.g. rotations, locations) of graph nodes from the given noisy and corrupted relative states among pairs of nodes. The most common synchronization problem is group synchronization, where the states of nodes are elements of certain mathematical group. It asks to find the underlying group elements (e.g. absolute rotations) for each node from the given noisy and corrupted group ratios (e.g. relative rotations) among pairs of nodes. HASH(0x40ca7b0) In order to solve this problem, we first propose cycle-edge message passing (CEMP) framework that estimates the corruption levels of group ratios for any compact group. We establish the exact recovery and linear convergence guarantees with adversarial corruption and its stability to sub-Gaussian noise. We further show that under a uniform corruption model, the recovery results are sharp in terms of an information-theoretic bound. HASH(0x40c9e18) We next extend the idea of CEMP and develop message passing least squares (MPLS) framework for directly solving group elements under both high corruption and noise. We carefully refine the framework for specific applications of rotation and permutation synchronization in 3D computer vision. Both applications demonstrate the superior performance of MPLS over the state-of-the-art methods. HASH(0x40cb050) Finally, we discuss camera location estimation problem which can be viewed as a variant of group synchronization problem on the noncompact group R^3. We present and prove an exact recovery theory for the state-of-the-art least unsquared deviations (LUD) solver under adversarial corruption. We then develop the all-about-that-base (AAB) preprocessing step for detecting corrupted edges. We demonstrate that the application of AAB significantly improves the performance of common camera location solvers on both synthetic and real data." @default.
- W3199893175 created "2021-09-27" @default.
- W3199893175 creator A5067532367 @default.
- W3199893175 date "2020-08-01" @default.
- W3199893175 modified "2023-09-26" @default.
- W3199893175 title "Robust Synchronization and its Applications in 3D Computer Vision" @default.
- W3199893175 hasPublicationYear "2020" @default.
- W3199893175 type Work @default.
- W3199893175 sameAs 3199893175 @default.
- W3199893175 citedByCount "0" @default.
- W3199893175 crossrefType "dissertation" @default.
- W3199893175 hasAuthorship W3199893175A5067532367 @default.
- W3199893175 hasConcept C11413529 @default.
- W3199893175 hasConcept C126255220 @default.
- W3199893175 hasConcept C127162648 @default.
- W3199893175 hasConcept C162324750 @default.
- W3199893175 hasConcept C2777303404 @default.
- W3199893175 hasConcept C2778562939 @default.
- W3199893175 hasConcept C31258907 @default.
- W3199893175 hasConcept C33923547 @default.
- W3199893175 hasConcept C38652104 @default.
- W3199893175 hasConcept C41008148 @default.
- W3199893175 hasConcept C50522688 @default.
- W3199893175 hasConcept C80444323 @default.
- W3199893175 hasConcept C99138194 @default.
- W3199893175 hasConceptScore W3199893175C11413529 @default.
- W3199893175 hasConceptScore W3199893175C126255220 @default.
- W3199893175 hasConceptScore W3199893175C127162648 @default.
- W3199893175 hasConceptScore W3199893175C162324750 @default.
- W3199893175 hasConceptScore W3199893175C2777303404 @default.
- W3199893175 hasConceptScore W3199893175C2778562939 @default.
- W3199893175 hasConceptScore W3199893175C31258907 @default.
- W3199893175 hasConceptScore W3199893175C33923547 @default.
- W3199893175 hasConceptScore W3199893175C38652104 @default.
- W3199893175 hasConceptScore W3199893175C41008148 @default.
- W3199893175 hasConceptScore W3199893175C50522688 @default.
- W3199893175 hasConceptScore W3199893175C80444323 @default.
- W3199893175 hasConceptScore W3199893175C99138194 @default.
- W3199893175 hasLocation W31998931751 @default.
- W3199893175 hasOpenAccess W3199893175 @default.
- W3199893175 hasPrimaryLocation W31998931751 @default.
- W3199893175 hasRelatedWork W2041185818 @default.
- W3199893175 hasRelatedWork W2151975094 @default.
- W3199893175 hasRelatedWork W2527088641 @default.
- W3199893175 hasRelatedWork W2547799558 @default.
- W3199893175 hasRelatedWork W2606654184 @default.
- W3199893175 hasRelatedWork W2789134258 @default.
- W3199893175 hasRelatedWork W2792682305 @default.
- W3199893175 hasRelatedWork W2912792453 @default.
- W3199893175 hasRelatedWork W2950715822 @default.
- W3199893175 hasRelatedWork W2963497715 @default.
- W3199893175 hasRelatedWork W2995334918 @default.
- W3199893175 hasRelatedWork W3000377637 @default.
- W3199893175 hasRelatedWork W3006015622 @default.
- W3199893175 hasRelatedWork W3033703561 @default.
- W3199893175 hasRelatedWork W3036493421 @default.
- W3199893175 hasRelatedWork W3101538682 @default.
- W3199893175 hasRelatedWork W3103621654 @default.
- W3199893175 hasRelatedWork W3127221797 @default.
- W3199893175 hasRelatedWork W3152559993 @default.
- W3199893175 hasRelatedWork W3174238309 @default.
- W3199893175 isParatext "false" @default.
- W3199893175 isRetracted "false" @default.
- W3199893175 magId "3199893175" @default.
- W3199893175 workType "dissertation" @default.